|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Training #3Ended |
H - nnnnn
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Hsara and Simone like to communicate without anyone else knowing what they're saying. This time, Simone invented a very sneaky cipher. When she wants to tell Hsara a non-negative number $n$, she performs the following encryption procedure.
Let $d(n)$ denote the decimal expansion of $n$. Consider the string $x := d(n)^n$, i.e., the decimal expansion of $n$ concatenated with itself $n$ times. The encryption of $n$ is then the length of $x$.
As an example, assume Simone wants to encrypt the number $10$. Then
$\\\verb| x = 10101010101010101010.|$
The length of $x$ is then $20$, which will be the encrypted value of $x$.
Hsara had no problem writing a decryption algorithm for this procedure. But can you?
Input
The first and only line contains an integer $L$ ($0 \leq L \leq 10^{{10}^6}$), the encrypted value of some non-negative integer $n$.
Output
Output a single line containing the integer $n$.
Sample test(s)
Input
20
Output
10