Bài 4a: Số kỳ lạ - Tìm ước

Số u (1 < u < N) được gọi là ước số kỳ lạ của N nếu N/u = N mod u (trong đó / là phép chia lấy phần nguyên; mod là phép chia lấy phần dư).

Ví dụ: Khi N = 15 thì 4 là một ước số kỳ lạ của 15 vì 15/4 = 3 và 15 mod 4 = 3.

Yêu cầu:

Nhập số N (0 < N ≤ 10^5). Hiển thị số lượng và giá trị các ước số kỳ lạ của N.

Input

Một số nguyên N (0 < N ≤ 10^5)

Output

Dòng đầu là số lượng ước kỳ lạ, theo sau dấu hai chấm và các ước kỳ lạ theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ví dụ

Bài 3: Dãy số (25 điểm)

Cho dãy số tự nhiên vô hạn có quy luật như sau: n+0, n+2, n+6, n+12, n+20, n+30, ... (n >= 0).

Yêu cầu:

• Nhập một số nguyên K (1 <= K <= 10^12).
• In ra phần tử đầu tiên và phần tử cuối cùng của dãy số thỏa mãn quy luật trên, sao cho tổng tất cả các phần tử của dãy số có giá trị bằng K và dãy đó có nhiều phần tử nhất.

Input

Một số nguyên K (1 <= K <= 10^12)

Output

Hai số nguyên: số đầu là phần tử đầu tiên, số sau là phần tử cuối cùng của dãy.

Ví dụ

Gợi ý

Quy luật dãy số: hiệu giữa các số liên tiếp tăng dần 2, 4, 6, 8, 10, ...

Nhập vào hai số nguyên
và
. Tính tổng hàng đơn vị của hai số nguyên
và
.

Input
Hai số nguyên

, hai số trên một dòng, cách nhau bởi dấu cách.
Output
Một số nguyên là kết quả của bài toán.

Bài 4b: Số kỳ lạ - Đếm trong khoảng

Số u (1 < u < N) được gọi là ước số kỳ lạ của N nếu N/u = N mod u (trong đó / là phép chia lấy phần nguyên; mod là phép chia lấy phần dư).

Yêu cầu:

Nhập 2 số nguyên dương A, B (2 < A < B ≤ 10^5). Đếm tổng số lượng các ước số kỳ lạ của tất cả các số nằm trong khoảng từ A tới B.

Input

Hai số nguyên A và B cách nhau bởi dấu cách (2 < A < B ≤ 10^5)

Output

Tổng số lượng ước kỳ lạ của tất cả các số từ A đến B.

Ví dụ