{"code":"simpleuoc","name":"Giải phương trình tổng các ước","description":"Kí hiệu $d(n)$ là tổng các ước nguyên dương của số nguyên dương $n$, tức là: $d(n)=\\sum\\limits_{k|n}k$\r\n\r\nCho trước số nguyên $c$, hãy tìm số nguyên dương $n$ nhỏ nhất thoả mãn: $d(n)=c$\r\n\r\n####Input\r\n\r\n+ Dòng thứ nhất chứa số $t(1\\le t\\le 10^4)$ - Thể hiện số lượng testcase\r\n\r\n+ $t$ dòng tiếp theo, mỗi dòng chứa số $c(1\\le c\\le 10^7)$\r\n\r\n####Output\r\n\r\n+ Ứng với mỗi testcase, in ra số nguyên dương $n$ thoả mãn yêu cầu bài toán. Nếu không có in ra `-1`\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        9\r\n        11\r\n        87\r\n        58\r\n        92\r\n        83\r\n        74\r\n        7\r\n        13\r\n        77\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        -1\r\n        -1\r\n        -1\r\n        -1\r\n        -1\r\n        73    \r\n        4\r\n        9    \r\n        -1\r\n        ```\r\n\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```\r\n        6\r\n        6\r\n        75\r\n        89\r\n        2\r\n        84\r\n        70\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        5\r\n        -1\r\n        -1\r\n        -1\r\n        44\r\n        -1\r\n        ```","points":400.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"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}}