Recently Alexey discovered a new wa

Recently Alexey discovered a new way to control the insomnia. He takes a positive integer k and tries to
divide it without a remainder to get number 1. At each step Alexey can divide the current number by
any its divisor which is not equal to 1.
For example, if k = 12, there are many such ways: 12 → 6 → 1, or 12 → 4 → 2 → 1, or even 12 → 1. And
the total number of such ways is 8.
Alexey is interested how many ways exist to get 1 from k by such consecutive divisions without the
remainder. Two ways k → a1 → · · · → an → 1 and k → b1 → · · · → bm → 1 are considered dierent, if
n 6= m or if exist such i that ai 6= bi
.
Input
The input contains the only integer k (1 ≤ k ≤ 106
).
Output
Write the number of ways to get 1 from k by consecutive divisions without the remainder. It's guaranteed
that this number does not exceed 109
.

Results (Vietnamese) 1:

Alexey phát hiện ra một cách mới để kiểm soát chứng mất ngủ. Ông đã mất một số nguyên dương k và cố gắngphân chia mà không có một phần còn lại để có được số 1. Tại mỗi bước Alexey có thể phân chia số hiện tại củabất kỳ của nó ước mà không phải là bằng 1.Ví dụ, nếu k = 12, có rất nhiều cách như: 12 → 6 → 1, hoặc 12 → 4 → 2 → 1, hoặc thậm chí 12 → 1. VàTổng số những cách như vậy là 8.Alexey quan tâm đến việc làm thế nào nhiều cách tồn tại để có được 1 từ k bằng các đơn vị liên tiếp mà không có cácthời gian còn lại. Hai cách k → a1 → · · · → một → 1 và k → b1 → · · · → bm → 1 được coi là tiểu di, nếun 6 = m hoặc nếu tồn tại như vậy i đó ai 6 = bi.Đầu vàoĐầu vào có chỉ số nguyên k (1 ≤ k ≤ 106).Sản lượngViết số cách để có được 1 từ k bằng các đơn vị liên tiếp mà không cần phần còn lại. Nó được đảm bảocon số này không vượt quá 109.

Results (Vietnamese) 2:

Gần đây Alexey phát hiện ra một cách mới để kiểm soát các chứng mất ngủ. Ông có một số nguyên k tích cực và cố gắng để
phân chia nó mà không có một phần còn lại để có được số 1. Tại mỗi bước Alexey có thể phân chia số lượng hiện tại của
bất kỳ ước số của nó mà không phải là bằng 1.
Ví dụ, nếu k = 12, có rất nhiều cách như vậy: 12 → 6 → 1, hoặc 12 → 4 → 2 → 1, hoặc thậm chí 12 → 1. Và
tổng số cách như vậy là 8.
Alexey quan tâm có bao nhiêu cách tồn tại để có được 1 từ k bằng cách chia rẽ liên tiếp như vậy mà không
còn lại. Hai cách k → a1 → · · · → một → 1 và k → b1 → · · · → bm → 1 được coi là di? Erent, nếu
n 6 = m hoặc nếu tồn tại như vậy tôi rằng ai 6 = bi
.
Input
Đầu vào chứa số nguyên chỉ k (1 ≤ k ≤ 106
).
Output
Viết số cách để có được 1 từ k bằng cách phân chia liên tiếp mà không cần phần còn lại. Nó đảm bảo
rằng con số này không vượt quá 109
.