【題目描述】

走廊里有?n???盞燈，編號依次為11,22,33,…,n??，由學(xué)校電路控制中心管理。初始時(shí)，所有燈都是關(guān)閉的。某黑客入侵了學(xué)校電路控制中心，黑客想讓燈忽明忽暗，進(jìn)行了?n???輪操作。第?i???輪操作，會(huì )讓所有編號為?i???的倍數的燈狀態(tài)反轉，也就是打開(kāi)的變?yōu)殛P(guān)閉，關(guān)閉的變?yōu)榇蜷_(kāi)。

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

【輸入】

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

【輸出】

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

【輸入樣例】

20

【輸出樣例】

30