All tasks
Hardsearchmath

Integer Square Root

Time limit 2 s · Memory 64 MBAcceptance: 100.0%Solved by: 1

Statement

You are given a non-negative integer n. Print the largest integer x such that x² ≤ n.

Examples

Example 1
Input
16
Output
4
Example 2
Input
17
Output
4

Constraints

  • 0 ≤ n ≤ 10^18
Solve this task to unlock the editorial.

AI tutor

Stuck? Get a nudge — the tutor explains the idea, it never hands you the solution.