Divisors

Medium

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

Given the integer N, your task is to determine how many divisors it has.

Input

The input consists of a single integer.

Subtask №1[25 points] Constraints: 0 < N < 1001.

Subtask №2[25 points] Constraints: 0 < N < 2,000,000,000.

Subtask №3[50 points] Constraints: 0 < N < 10^100. Additionally, all prime divisors of N will not exceed 1000.

Output a single integer, which is the number of divisors of the given number N.

Input #1

Answer #1

Submissions 868

Acceptance rate 10%