問題一覧 > 通常問題

No.2552 Not Coprime, Not Divisor

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 29
作問者 : sepa38sepa38 / テスター : dyktr_06dyktr_06 InIn Seed57_cashSeed57_cash
1 ProblemId : 10363 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-11-25 12:01:59

問題文

$N$ 以下の正整数 $x, y$ $(x < y)$ の組について、$1 < \gcd(x, y) < x$ を満たすものが何通りあるか求めてください。

なお、$\gcd(x, y)$ は $x$ と $y$ の最大公約数を表します。

入力

$N$

制約

  • 入力はすべて整数である。
  • $1 \leq N \leq 10^6$

出力

計算結果を $1$ 行に出力してください。

サンプル

サンプル1
入力
9
出力
3

条件を満たす $(x, y)$ の組は、$(4, 6)$ 、$(6, 8)$ 、$(6, 9)$ の $3$ 組のみです。

サンプル2
入力
1
出力
0

サンプル3
入力
231125
出力
10469378012

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。