You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

逆元求解的一个模板

Description

给你一个数n求解$\frac{1}{n}$在模1e9+7的情况下的值

Format

Input

输入一个数n

Output

输出$\frac{1}{n} \ mod \ 1000000007$

Samples

5

400000003

Limitation

n在int范围内