241969 - 连续整数的乘积(product)

题目描述

小明正在研究连续正整数的乘积。

他发现:

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
说明

样例 1 解释

满足条件的整数对有:

  • 1 × 2 = 2 ≤ 20
  • 2 × 3 = 6 ≤ 20
  • 3 × 4 = 12 ≤ 20
  • 4 × 5 = 20 ≤ 20

因此共有 4 组合法整数对。

样例 2 解释

只有 1 × 2 = 2 ≤ 5 满足条件。

因此答案为 1。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 10
通过人数 6
金币数量 3 枚
难度 基础


上一题 下一题