J. Fiborial @ Ural SU Team.GOV contest. Petrozavodsk training camp. Summer 2011 @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Ural SU Team.GOV contest. Petrozavodsk training camp. Summer 2011

About Problems Submit solution Judge status Standings

Contest is over

J. Fiborial

Time limit: 0.5 second
Memory limit: 64 MB

Consider a sequence F_i that satisfies the following conditions:

Find the number of different divisors of F_n.

Input

Input file contains the only integer number n (1 ≤ n ≤ 10⁶).

Output

Output the answer modulo 10⁹ + 7.

Sample

input	output
3	4

Problem Author: Denis Dublennykh (idea by Grigoriy Nazarov)
Problem Source: Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011

Printable version

To submit the solution for this problem go to the Problem set: 1860. Fiborial