Square root
Easy
Execution time limit is 0.5 seconds
Runtime memory usage limit is 64 megabytes
Calculate the k-th digit after the decimal point in the decimal representation of the number.
Input
The input consists of a single integer k (1 ≤ k ≤ 10000).
Output
Output the k-th digit.
Examples
Input #1
Answer #1
Submissions 175
Acceptance rate 23%