The number of complete squares is 3.
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Given a natural number n, determine how many perfect squares exist that have exactly n digits.
Input
A natural number n ( ≤ ≤ )
Output
The number of perfect squares with exactly n digits.
Examples
Input #1
Answer #1
Submissions 784
Acceptance rate 20%