Children of Nolika
All children grow up... The protagonist of the book series written in the 1960s by the mathematician and writer V.A. Levshin, little Nolik, has grown up too. He got married and now has many little Nolik children. Naturally, like all residents of the country of numbers, Karlikania, he is married to a number. We wanted to find out how many children Nolik has. We called him in Karlikania, and he answered, as usual, with a mathematical riddle.
– I am married to the number N. And I have as many children as there are zeros in the number N in a numeral system where N appears as a one followed by zeros. What? Why can't it be solved? Are there many such numbers? Oh, right, I forgot to mention that it's about the smallest possible base of the numeral system!
Then the connection was lost, and we never found out which base of the numeral system Nolik meant.
Input
The input consists of a single line containing a natural number N (2 ≤ N ≤ 10^9).
Output
The output should be a single line containing one natural number K – the smallest base of the numeral system in which N is represented as 100000….0000.