trang chủ / đề bài / lcmcount

Số giá trị BCNN/a phân biệt

Đề bài

Mô tả

Cho số nguyên dương b. Ivan duyệt mọi a∈[1,1018] và viết lên bảng giá trị [a,b]a, trong đó [a,b] là bội chung nhỏ nhất của a và b.

Hãy đếm số giá trị phân biệt Ivan có thể viết lên bảng.

Dữ liệu vào

Một dòng chứa số nguyên b (1≤b≤1010).

Dữ liệu ra

In ra một số nguyên — số giá trị phân biệt.

Ràng buộc

  • 1≤b≤1010.

Ví dụ

Input Output Giải thích
1 1 [a,1]=a nên [a,1]/a=1 với mọi a.
2 2 [a,2]/a bằng 1 (nếu a chẵn) hoặc 2 (nếu a lẻ).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0