15th power of a

You are given an integer $a$. Using only multiplication, compute $a^2$, $a^3$, $a^5$, $a^{10}$ and $a^{15}$. Each next power comes from the previous ones: for example, $a^5 = a^3 \cdot a^2$. 5 multiplications are enough in total.

A single integer $a$ ($|a| \le 15$).

A single line with five integers: $a^2$, $a^3$, $a^5$, $a^{10}$, $a^{15}$.

$15^{15} \approx 4.4 \cdot 10^{17}$ fits neither into a 32-bit int nor into the exact range of a double. Use long long in C++ and int64 in Go. pow(a, 15) returns a floating-point number and can lose the last digits for large powers — multiply integers instead.