#P12345. Unlocking the Gemini Secret

    ID: 14444 Type: Default 1000ms 256MiB

Unlocking the Gemini Secret

Unlocking the Gemini Secret

Under the night sky, the Gemini stars twinkle, said to hide a secret of the universe. Astronomer Xiao Lan examines an old star chart through his antique telescope and finds two annotated numbers: \(20255202\) and \(10244201\). Next to them, a note reads: if there exists a positive integer \(n\) such that both \(n+20255202\) and \(n+10244201\) are perfect squares, then the message of the Gemini can be unlocked.

A number is a perfect square if it can be written as \(m^2\) for some integer \(m\) (for example, \(1=1^2\), \(4=2^2\), \(9=3^2\), etc.).

Your task is to help Xiao Lan determine the number of positive integers \(n\) that satisfy the condition.

Hint: Let \(n+20255202=x^2\) and \(n+10244201=y^2\). Then \(x^2-y^2=20255202-10244201=10111001\). Factor this difference as \((x-y)(x+y)=10111001\) and find all divisor pairs \((d,e)\) with the same parity (and \(d0\>.

inputFormat

This problem does not require any input from the user.

outputFormat

Output a single integer representing the count of positive integers \(n\) that satisfy the condition.

sample

dummy_input_1
2