这是一道非常简单的数学题。

最近 同学正在看 mathematics for computer science 这本书，在看到数论那一章的时候， 同学突然想到这样一个问题。

设

其中， 表示 和 的最小公倍数， 表示 和 的最大公约数。

给定 ，让你求： F(n)mod1000000007。

同学太菜啦，QAQ，并不会做这道简单题，所以他想请你帮他解决这个问题。