Question

[namanh tran]

Cho số nguyên dương 𝑛. Yêu cầu: Đếm số cặp (𝑎, 𝑏) sao cho 1 ≤ 𝑎, 𝑏 ≤ 𝑛 và 𝑎 chia hết cho 𝑏.

Dữ liệu vào: đọc từ file văn bản GCDAB.INP số nguyên dương 𝑛(𝑛 ≤ 1012).

Kết quả: Ghi ra file văn bản GCDAB.OUT một số nguyên dương là số cặp (𝑎, 𝑏) thỏa mãn yêu cầu đề bài.

Ví dụ: GCDAB.INP

3

GCDAB.OUT

5

Giải thích: Có 5 cặp (𝑎, 𝑏) mà 1 ≤ 𝑎, 𝑏 ≤ 3 và 𝑎 chia hết cho 𝑏 là (1,1), (2,1), (2,2), (3,1), (3,3).

 code c++ ạ

Answer 1

[datcoder]

#include <bits/stdc++.h>

using namespace std;

int main()

{

      #ifndef OLINE_JUDGE

      freopen("GCDAB.INP","r",stdin);

      freopen("GCDAB.OUT","w",stdout);

      #endif

      int n,c=0;

      cin>>n;

      for (int a=1;a<=n;a++){

           for (int b=1;b<=n;b++){

                if (a%b==0) c++;

                 }

      }

     cout<<c;

     return 0;

}