{"problem":{"name":"Sqrt","description":{"content":"We have a sequence of length $1$: $A=(X)$. Let us perform the following operation on this sequence $10^{100}$ times. Operation: Let $Y$ be the element at the end of $A$. Choose an integer between $1$ ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc243_g"},"statements":[{"statement_type":"Markdown","content":"We have a sequence of length $1$: $A=(X)$. Let us perform the following operation on this sequence $10^{100}$ times.\nOperation: Let $Y$ be the element at the end of $A$. Choose an integer between $1$ and $\\sqrt{Y}$ (inclusive), and append it to the end of $A$.\nHow many sequences are there that can result from $10^{100}$ operations?\nYou will be given $T$ test cases to solve.\nIt can be proved that the answer is less than $2^{63}$ under the Constraints.\n\n## Constraints\n\n*   $1 \\leq T \\leq 20$\n*   $1 \\leq X \\leq 9\\times 10^{18}$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$T$\n$\\rm case_1$\n$\\vdots$\n$\\rm case_T$\n\nEach case is in the following format:\n\n$X$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc243_g","tags":[],"sample_group":[["4\n16\n1\n123456789012\n1000000000000000000","5\n1\n4555793983\n23561347048791096\n\nIn the first case, the following five sequences can result from the operations.\n\n*   $(16,4,2,1,1,1,\\ldots)$\n*   $(16,4,1,1,1,1,\\ldots)$\n*   $(16,3,1,1,1,1,\\ldots)$\n*   $(16,2,1,1,1,1,\\ldots)$\n*   $(16,1,1,1,1,1,\\ldots)$"]],"created_at":"2026-03-03 11:01:14"}}