Square root#5907

Square root

0.5 seconds
64 megabytes
Easy

Calculate the -th digit after the decimal point in the decimal representation of the number.

Input

The input consists of a single integer (1 \leq k \leq 10000).

Output

Output the -th digit.

Examples

Example 1

Loading
Loading