TLE-oj Cup Round 11 - Bộ ba chia hết - TLEOJ: TLE Online Judge

TLE-oj Cup Round 11 - Bộ ba chia hết

Tất cả bài nộp

Các bài nộp tốt nhất

Điểm: 1200 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: TRIDIV.inp

Output: TRIDIV.out

Tác giả:

Dạng bài

Bạn được cho một số nguyên dương $n$ . Nhiệm vụ của bạn là đếm số bộ ba số $(i,j,k)$ thỏa mãn:

$1\le i\le j\le k\le n$
$i\cdot j=k$

Input, Output và Subtasks

Input: (TRIDIV.inp)

Gồm duy nhất một số nguyên dương $n$ ( $n\le 10^{14}$ )

Output: (TRIDIV.out)

In ra một số duy nhất là kết quả bài toán sau khi $mod\ 10^9+7$

Subtasks

Subtask 1 $(25\%)$ : $n\le 200$ .
Subtask 2 $(25\%)$ : $n\le 5000$ .
Subtask 3 $(25\%)$ : $n\le 10^7$ .
Subtask 4 $(25\%)$ : Không có giới hạn gì thêm.

Sample

Input (TRIDIV.inp)

Output (TRIDIV.out)

Note

Các bộ ba thỏa mãn: $(1,1,1), (1,2,2), (1,3,3), (1,4,4), (1,5,5), (2,2,4)$

Bình luận

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