小明正在研究连续正整数的乘积。
他发现:
2 × 3 = 6
3 × 4 = 12
4 × 5 = 20
这些乘积都有一个共同特点: 它们都是偶数。
现在给定一个正整数 N,请你计算有多少个 正整数 x,满足:
x(x + 1) ≤ N
也就是说,求有多少组连续正整数 (x, x + 1),使得它们的乘积不超过 N。
输入一个正整数 N。(1 ≤ N ≤ 1018)
输出一个整数,表示满足条件的正整数 x 的数量。
20
4
5
1
满足条件的整数对有:
因此共有 4 组合法整数对。
只有 1 × 2 = 2 ≤ 5 满足条件。
因此答案为 1。