{"code":"dividivi","name":"Tổng số ước các ước","description":"Hàm $D[n]$ biểu thị số ước của một số nguyên $n$. Ví dụ $D[24]=8$ (Các ước của $24$ là $1, 2, 3, 4, 6, 8, 12, 24$).\r\n\r\nHàm $F[n]$ biểu thị tổng số ước các ước của $n$. Ví dụ $F[24]=D[1]+D[2]+D[3]+D[4]+D[6]+D[8]+D[12]+D[24]=30$ \r\n\r\nCho số tự nhiên $n$, hãy tính $F[n!]$, trong đó $n!= 1 * 2 * 3 * ... * n$\r\n#### Input\r\n- Input gồm nhiều dòng\r\n- Mỗi dòng chứa số nguyên dương $n(n \\leq 10^6)$\r\n- Input kết thúc bởi số $0$\r\n  \r\n#### Output \r\n- Gồm nhiều dòng, mỗi dòng tương ứng với mỗi test\r\n- Mỗi dòng chứa phần dư $F[n!]$ cho $10^7 +7$\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        5\r\n        1\r\n        0 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        30\r\n        90\r\n        1\r\n        ```","points":500.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}