PIPI说:"既然是数论题，题面就要简单。"
给定一个n，PIPI通过以下方法构造区间:首先从1~n随机选取一个r，然后从1~r随机选取一个l，这样一个[l,r]的区间就造出来啦。
现在PIPI造了两个区间，问你两个区间相交的概率是多少呢？如果答案是p/q,请输出p*q^-1 mod 1e9+7.

一个整数n，n<=1e6.

输出一个整数，代表答案。

中等 数学