{"code":"scr01abc","name":"For Primary Students","description":"> Một bài toán cực đơn giản cho HS tiểu học.\r\n\r\nCho một số nguyên dương $k$.\r\n\r\nNhiệm vụ của bạn là tìm số nguyên dương $x$ lớn nhất thỏa mãn $1 \\le x < k$ sao cho $x! + (x-1)!^\\dagger$ chia hết cho $k$.\r\n\r\n$^\\dagger$ $y!$ được định nghĩa như sau: $y!=1\\times 2 \\times 3 \\times \\ldots \\times y$. Tuy nhiên, hãy lưu ý rằng $0!=1$. Ví dụ $5!=5\\times 4 \\times 3 \\times 2 \\times 1=120$.\r\n\r\n<h4>Input</h4>\r\n - Dòng thứ nhất chứa $t$ $(t \\leq 10^6)$ - số câu hỏi.\r\n - $t$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $k$ $(k \\leq 10^{18})$.\r\n\r\n<h4>Output</h4>\r\n - Ứng với mỗi câu hỏi in ra đáp án thỏa mãn. Nếu không có $x$ nào thỏa mãn, in ra $\\texttt{-1}$.\r\n\r\n<h4>Scoring</h4>\r\n - 30% test có $t \\le 100$;\r\n - 70% test còn lại: không ràng buộc gì thêm.\r\n - Lưu ý: Chia subtask cho mục đích giải trí, bạn không thể cày trâu bài này được đâu ahihi :penguin:\r\n\r\n<h4>Example</h4>\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        2\r\n        1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        -1\r\n        ```\r\n    ??? warning \"Giải thích\"\r\n        $1!+0!=2$ chia hết cho $2$ ($2 \\div 2 = 1$)","points":800.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,26,10,32,1,8,33,13,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}