По заданному натуральному числу $n$ найдите значение $H$, которое задается следующим кодом: \includegraphics{https://static.e-olymp.com/content/3b/3b66e1b15da30beb62e25ebe4c86c304a93d22c4.gif} Функция Эйлера $φ(n)$ или $totient(n)$ является арифметической функцией, равной количеству натуральных чисел, меньших или равных $n$, взаимно простых с $n$. То есть если $n$ натуральное число, то $φ(n)$ равно количеству таких $k~(1 \le k \le n)$, что $НОД(n, k) = 1$. \InputFile Первая строка содержит количество тестов $t~(0 < t \le 10^6)$. Каждая из следующих $t$ строк содержит одно число $n~(0 < n \le 10^4)$. \OutputFile Для каждого теста выведите в отдельной строке значение $H$ для соответствующего значения $n$.