import Data.List (group) primes :: Integral a => [a] primes = map fromIntegral primes' where primes' = [2, 3, 5] ++ sieve 5 7 (drop 2 primes') sieve m s (p : ps) = [n | n <- ns, gcd m n == 1] ++ sieve (m * p) (p * p) ps where ns = [x + y | x <- [s, s + 6 .. p * p - 2], y <- [0, 4]] factorize :: Integral a => a -> [a] factorize 1 = [] factorize n = factorize' n primes where factorize' n ps@(p : pr) | p * p > n = [n] | m == 0 = p : factorize' d ps | otherwise = factorize' n pr where (d, m) = divMod n p getY :: Integer -> Integer getY x = y where factors = map (\ps -> (head ps, fromIntegral $ length ps)) $ group $ factorize x y = product $ map (\(f, k) -> if odd k then f else 1) factors main :: IO () main = print . getY =<< readLn