Ước số và tổng ước số

View as PDF

Points: 300 (p) Time limit: 1.0s Memory limit: 1023M Input: stdin Output: stdout

Cho số nguyên dương N (\(N \le 2*10^9\)).

Yêu cầu: Đếm số lượng ước số của N và tổng các ước số của N.

Input

  • Số nguyên dương N

Output

  • Chứa hai số nguyên là sô lượng ước số và tổng các ước của N

Example

Test 1

Input
10
Output
4 18
Note

Số 10 có ước là 1 2 5 10 và tổng 1 + 2 + 5 + 10 =18


Comments

There are no comments at the moment.