N Div K

Xem PDF



Thời gian:
Scratch 2.0s

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Định nghĩa: Phép \(n\ div\ a\) là phép chia lấy phần nguyên của \(n\) cho \(a\).

Cho hai số nguyên dương \(n, k\). Tính biểu thức:

\[S = n\ div\ 1 + n\ div\ 2 + \dots + n\ div\ k\]

Input

  • Dòng thứ nhất chứa số tự nhiên \(n\).
  • Dòng thứ hai chứa số tự nhiên \(k\).

Output

  • In ra tổng \(S\).

Constraints

  • \(1 \leq n, k \leq 10^{10}\).

Example

Test 1

Input
16 
4
Output
33
Note

\(16\ div\ 1+16\ div\ 2+16\ div\ 3+16\ div\ 4=16+8+5+4=33\)

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.