time limit per test: 0.25 sec.
memory limit per test: 4096 KB
For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.
Input
Input contains integer number N (1<=N<=106)
Output
Write answer to the output.
Sample Input
8
Sample Output
0
输出平方之后最后9位为987654321的N位数的个数
暴力发现到N = 9的时候会有8个数
所以N=10时会有9*8个这样的数,而N = 11时有9*10*8个(只与这个数的后9位有关),N>9时有72+“000...”(N-10)个'0'