{"problem":{"name":"Divisors of Binomial Coefficient","description":{"content":"Find the number, modulo $998244353$, of positive divisors of a binomial coefficient $\\displaystyle \\binom{N}{K}$.","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc227_g"},"statements":[{"statement_type":"Markdown","content":"Find the number, modulo $998244353$, of positive divisors of a binomial coefficient $\\displaystyle \\binom{N}{K}$.\n\n## Constraints\n\n*   $1 \\leq N \\leq 10^{12}$\n*   $0 \\leq K \\leq \\min(10^6,N)$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$ $K$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc227_g","tags":[],"sample_group":[["5 2","4\n\nWe have $\\displaystyle \\binom{5}{2}=10$, which has four positive divisors: $1,2,5,10$."],["103 3","8\n\nWe have $\\displaystyle \\binom{103}{3}=176851$, which has eight positive divisors."],["1000000000000 1000000","110520107"]],"created_at":"2026-03-03 11:01:14"}}