【題目描述】

走廊里有?n???盞燈，編號依次為11,22,33,…,n??，由學校電路控制中心管理。初始時，所有燈都是關閉的。某黑客入侵了學校電路控制中心，黑客想讓燈忽明忽暗，進行了?n???輪操作。第?i???輪操作，會讓所有編號為?i???的倍數的燈狀態反轉，也就是打開的變為關閉，關閉的變為打開。

現在黑客想知道，n???輪操作后，所有亮著的燈的編號之和為多少。因為答案很大，只需輸出答案對?109+7109+7取模的結果。

【輸入】

一個整數?n??，表示燈的個數。對于100100% 的數據1≤n≤10181≤??≤1018。

【輸出】

一個整數，表示亮著的燈的編號之和對109+7109+7取模的結果。

【輸入樣例】

20

【輸出樣例】

30