Description

Find how many $n$-digit integers have squares ending with $987654321$.

Input Format

A single integer $n$.

Output Format

The answer, i.e., the number of “$\bm{n}$-digit integers whose squares end with $\bm{987654321}$”.

8

0

Hint

$1 \le n \le 10^6$.

Don't ask how many test points brute force can pass; I can only say hehe.

Translated by ChatGPT 5