996646809600

素因数分解:

$2^{12}\times 3^6\times 5^2\times {\mathrm{13}}^2\times {\mathrm{79}}^1$

素因数の和:157

約数の個数: 1638

約数和(自身を含む): 4063121959920

約数和(自身を除く): 3066475150320

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 32, 36, 39, 40, 45, 48, 50, 52, 54, 60, 64, 65, 72, 75, 78, 79, 80, 81, 90, 96, 100, 104, 108, 117, 120, 128, 130, 135, 144, 150, 156, 158, 160, 162, 169, 180, 192, 195, 200, 208, 216, 225, 234, 237, 240, 243, 256, 260, 270, 288, 300, 312, 316, 320, 324, 325, 338, 351, 360, 384, 390, 395, 400, 405, 416, 432, 450, 468, 474, 480, 486, 507, 512, 520, 540, 576, 585, 600, 624, 632, 640, 648, 650, 675, 676, 702, 711, 720, 729, 768, 780, 790, 800, 810, 832, 845, 864, 900, 936, 948, 960, 972, 975, 1014, 1024, 1027, 1040, 1053, 1080, 1152, 1170, 1185, 1200, 1215, 1248, 1264, 1280, 1296, 1300, 1350, 1352, 1404, 1422, 1440, 1458, 1521, 1536, 1560, 1580, 1600, 1620, 1664, 1690, 1728, 1755, 1800, 1872, 1896, 1920, 1944, 1950, 1975, 2025, 2028, 2048, 2054, 2080, 2106, 2133, 2160, 2304, 2340, 2370, 2400, 2430, 2496, 2528, 2535, 2560, 2592, 2600, 2700, 2704, 2808, 2844, 2880, 2916, 2925, 3042, 3072, 3081, 3120, 3159, 3160, 3200, 3240, 3328, 3380, 3456, 3510, 3555, 3600, 3645, 3744, 3792, 3840, 3888, 3900, 3950, 4050, 4056, 4096, 4108, 4160, 4212, 4225, 4266, 4320, 4563, 4608, 4680, 4740, 4800, 4860, 4992, 5056, 5070, 5120, 5135, 5184, 5200, 5265, 5400, 5408, 5616, 5688, 5760, 5832, 5850, 5925, 6075, 6084, 6144, 6162, 6240, 6318, 6320, 6399, 6400, 6480, 6656, 6760, 6912, 7020, 7110, 7200, 7290, 7488, 7584, 7605, 7680, 7776, 7800, 7900, 8100, 8112, 8216, 8320, 8424, 8450, 8532, 8640, 8775, 9126, 9216, 9243, 9360, 9477, 9480, 9600, 9720, 9984, 10112, 10140, 10240, 10270, 10368, 10400, 10530, 10665, 10800, 10816, 11232, 11376, 11520, 11664, 11700, 11850, 12150, 12168, 12288, 12324, 12480, 12636, 12640, 12675, 12798, 12800, 12960, 13312, 13351, 13520, 13689, 13824, 14040, 14220, 14400, 14580, 14976, 15168, 15210, 15360, 15405, 15552, 15600, 15795, 15800, 16200, 16224, 16432, 16640, 16848, 16900, 17064, 17280, 17550, 17775, 18225, 18252, 18432, 18486, 18720, 18954, 18960, 19197, 19200, 19440, 19968, 20224, 20280, 20480, 20540, 20736, 20800, 21060, 21330, 21600, 21632, 22464, 22752, 22815, 23040, 23328, 23400, 23700, 24300, 24336, 24648, 24960, 25272, 25280, 25350, 25596, 25600, 25675, 25920, 26325, 26624, 26702, 27040, 27378, 27648, 27729, 28080, 28440, 28800, 29160, 29952, 30336, 30420, 30720, 30810, 31104, 31200, 31590, 31600, 31995, 32400, 32448, 32864, 33280, 33696, 33800, 34128, 34560, 35100, 35550, 36450, 36504, 36864, 36972, 37440, 37908, 37920, 38025, 38394, 38400, 38880, 39936, 40053, 40448, 40560, 41067, 41080, 41472, 41600, 42120, 42660, 43200, 43264, 44928, 45504, 45630, 46080, 46215, 46656, 46800, 47385, 47400, 48600, 48672, 49296, 49920, 50544, 50560, 50700, 51192, 51200, 51350, 51840, 52650, 53248, 53325, 53404, 54080, 54756, 55296, 55458, 56160, 56880, 57591, 57600, 58320, 59904, 60672, 60840, 61440, 61620, 62208, 62400, 63180, 63200, 63990, 64800, 64896, 65728, 66560, 66755, 67392, 67600, 68256, 68445, 69120, 70200, 71100, 72900, 73008, 73944, 74880, 75816, 75840, 76050, 76788, 76800, 77025, 77760, 78975, 79872, 80106, 80896, 81120, 82134, 82160, 82944, 83187, 83200, 84240, 85320, 86400, 86528, 89856, 91008, 91260, 92160, 92430, 93312, 93600, 94770, 94800, 95985, 97200, 97344, 98592, 99840, 101088, 101120, 101400, 102384, 102400, 102700, 103680, 105300, 106650, 106808, 108160, 109512, 110592, 110916, 112320, 113760, 114075, 115182, 115200, 116640, 119808, 120159, 121344, 121680, 123201, 123240, 124416, 124800, 126360, 126400, 127980, 129600, 129792, 131456, 133120, 133510, 134784, 135200, 136512, 136890, 138240, 138645, 140400, 142200, 145800, 146016, 147888, 149760, 151632, 151680, 152100, 153576, 153600, 154050, 155520, 157950, 159744, 159975, 160212, 161792, 162240, 164268, 164320, 165888, 166374, 166400, 168480, 170640, 172800, 173056, 179712, 182016, 182520, 184320, 184860, 186624, 187200, 189540, 189600, 191970, 194400, 194688, 197184, 199680, 200265, 202176, 202240, 202800, 204768, 205335, 205400, 207360, 210600, 213300, 213616, 216320, 219024, 221832, 224640, 227520, 228150, 230364, 230400, 231075, 233280, 236925, 239616, 240318, 242688, 243360, 246402, 246480, 248832, 249561, 249600, 252720, 252800, 255960, 259200, 259584, 262912, 266240, 267020, 269568, 270400, 273024, 273780, 276480, 277290, 280800, 284400, 287955, 291600, 292032, 295776, 299520, 303264, 303360, 304200, 307152, 307200, 308100, 311040, 315900, 319950, 320424, 323584, 324480, 328536, 328640, 331776, 332748, 332800, 333775, 336960, 341280, 342225, 345600, 346112, 359424, 360477, 364032, 365040, 369720, 373248, 374400, 379080, 379200, 383940, 388800, 389376, 394368, 399360, 400530, 404352, 404480, 405600, 409536, 410670, 410800, 414720, 415935, 421200, 426600, 427232, 432640, 438048, 443664, 449280, 455040, 456300, 460728, 460800, 462150, 466560, 473850, 479232, 479925, 480636, 485376, 486720, 492804, 492960, 497664, 499122, 499200, 505440, 505600, 511920, 518400, 519168, 525824, 534040, 539136, 540800, 546048, 547560, 552960, 554580, 561600, 568800, 575910, 583200, 584064, 591552, 599040, 600795, 606528, 606720, 608400, 614304, 616005, 616200, 622080, 631800, 639900, 640848, 648960, 657072, 657280, 665496, 665600, 667550, 673920, 682560, 684450, 691200, 692224, 693225, 718848, 720954, 728064, 730080, 739440, 746496, 748683, 748800, 758160, 758400, 767880, 777600, 778752, 788736, 798720, 801060, 808704, 808960, 811200, 819072, 821340, 821600, 829440, 831870, 842400, 853200, 854464, 865280, 876096, 887328, 898560, 910080, 912600, 921456, 921600, 924300, 933120, 947700, 959850, 961272, 970752, 973440, 985608, 985920, 995328, 998244, 998400, 1001325, 1010880, 1011200, 1023840, 1026675, 1036800, 1038336, 1051648, 1068080, 1078272, 1081431, 1081600, 1092096, 1095120, 1109160, 1123200, 1137600, 1151820, 1166400, 1168128, 1183104, 1198080, 1201590, 1213056, 1213440, 1216800, 1228608, 1232010, 1232400, 1244160, 1247805, 1263600, 1279800, 1281696, 1297920, 1314144, 1314560, 1330992, 1331200, 1335100, 1347840, 1365120, 1368900, 1382400, 1386450, 1437696, 1439775, 1441908, 1456128, 1460160, 1478880, 1492992, 1497366, 1497600, 1516320, 1516800, 1535760, 1555200, 1557504, 1577472, 1602120, 1617408, 1617920, 1622400, 1638144, 1642680, 1643200, 1658880, 1663740, 1684800, 1706400, 1708928, 1730560, 1752192, 1774656, 1797120, 1802385, 1820160, 1825200, 1842912, 1848600, 1866240, 1895400, 1919700, 1922544, 1946880, 1971216, 1971840, 1996488, 1996800, 2002650, 2021760, 2022400, 2047680, 2053350, 2073600, 2076672, 2079675, 2103296, 2136160, 2156544, 2162862, 2163200, 2184192, 2190240, 2218320, 2246400, 2275200, 2303640, 2332800, 2336256, 2366208, 2396160, 2403180, 2426112, 2426880, 2433600, 2457216, 2464020, 2464800, 2488320, 2495610, 2527200, 2559600, 2563392, 2595840, 2628288, 2629120, 2661984, 2670200, 2695680, 2730240, 2737800, 2764800, 2772900, 2879550, 2883816, 2912256, 2920320, 2957760, 2985984, 2994732, 2995200, 3003975, 3032640, 3033600, 3071520, 3080025, 3110400, 3115008, 3154944, 3204240, 3234816, 3244293, 3244800, 3276288, 3285360, 3286400, 3327480, 3369600, 3412800, 3417856, 3461120, 3504384, 3549312, 3594240, 3604770, 3640320, 3650400, 3685824, 3697200, 3732480, 3743415, 3790800, 3839400, 3845088, 3893760, 3942432, 3943680, 3992976, 3993600, 4005300, 4043520, 4044800, 4095360, 4106700, 4147200, 4159350, 4206592, 4272320, 4313088, 4325724, 4326400, 4368384, 4380480, 4436640, 4492800, 4550400, 4607280, 4665600, 4672512, 4732416, 4806360, 4852224, 4853760, 4867200, 4914432, 4928040, 4929600, 4976640, 4991220, 5054400, 5119200, 5126784, 5191680, 5256576, 5258240, 5323968, 5340400, 5391360, 5407155, 5460480, 5475600, 5545800, 5759100, 5767632, 5840640, 5915520, 5989464, 5990400, 6007950, 6065280, 6067200, 6143040, 6160050, 6220800, 6230016, 6239025, 6309888, 6408480, 6469632, 6488586, 6489600, 6552576, 6570720, 6572800, 6654960, 6739200, 6825600, 6835712, 7008768, 7098624, 7188480, 7209540, 7280640, 7300800, 7371648, 7394400, 7464960, 7486830, 7581600, 7678800, 7690176, 7787520, 7884864, 7887360, 7985952, 8010600, 8087040, 8089600, 8190720, 8213400, 8294400, 8318700, 8544640, 8651448, 8652800, 8736768, 8760960, 8873280, 8985600, 9011925, 9100800, 9214560, 9331200, 9345024, 9464832, 9612720, 9704448, 9732879, 9734400, 9828864, 9856080, 9859200, 9982440, 10108800, 10238400, 10253568, 10383360, 10513152, 10516480, 10647936, 10680800, 10782720, 10814310, 10920960, 10951200, 11091600, 11518200, 11535264, 11681280, 11831040, 11978928, 11980800, 12015900, 12130560, 12134400, 12286080, 12320100, 12441600, 12478050, 12619776, 12816960, 12939264, 12977172, 12979200, 13105152, 13141440, 13145600, 13309920, 13478400, 13651200, 13671424, 14017536, 14197248, 14419080, 14561280, 14601600, 14743296, 14788800, 14929920, 14973660, 15163200, 15357600, 15380352, 15575040, 15769728, 15774720, 15971904, 16021200, 16174080, 16221465, 16381440, 16426800, 16637400, 17089280, 17302896, 17305600, 17521920, 17746560, 17971200, 18023850, 18201600, 18429120, 18662400, 18690048, 18717075, 18929664, 19225440, 19408896, 19465758, 19468800, 19657728, 19712160, 19718400, 19964880, 20217600, 20476800, 20507136, 21026304, 21032960, 21295872, 21361600, 21565440, 21628620, 21841920, 21902400, 22183200, 23036400, 23070528, 23362560, 23662080, 23957856, 24031800, 24261120, 24268800, 24572160, 24640200, 24883200, 24956100, 25633920, 25954344, 25958400, 26210304, 26282880, 26291200, 26619840, 26956800, 27035775, 27302400, 27342848, 28035072, 28394496, 28838160, 29203200, 29486592, 29577600, 29947320, 30326400, 30715200, 30760704, 31150080, 31539456, 31549440, 31943808, 32042400, 32348160, 32442930, 32762880, 32853600, 33274800, 34178560, 34605792, 35043840, 35493120, 35942400, 36047700, 36403200, 36858240, 37324800, 37434150, 37859328, 38450880, 38817792, 38931516, 38937600, 39315456, 39424320, 39436800, 39929760, 40435200, 40953600, 41014272, 42052608, 42591744, 42723200, 43257240, 43683840, 43804800, 44366400, 46072800, 46141056, 46725120, 47324160, 47915712, 48063600, 48522240, 48664395, 49144320, 49280400, 49912200, 51267840, 51908688, 51916800, 52565760, 52582400, 53239680, 53913600, 54071550, 54604800, 54685696, 56070144, 56788992, 57676320, 58406400, 58973184, 59155200, 59894640, 60652800, 61430400, 61521408, 63078912, 63098880, 63887616, 64084800, 64696320, 64885860, 65525760, 65707200, 66549600, 68357120, 69211584, 70087680, 70986240, 72095400, 72806400, 73716480, 74649600, 74868300, 76901760, 77863032, 77875200, 78630912, 78848640, 78873600, 79859520, 80870400, 81107325, 81907200, 82028544, 84105216, 85183488, 85446400, 86514480, 87609600, 88732800, 92145600, 92282112, 93450240, 94648320, 95831424, 96127200, 97044480, 97328790, 98288640, 98560800, 99824400, 102535680, 103817376, 105131520, 105164800, 106479360, 107827200, 108143100, 109209600, 113577984, 115352640, 116812800, 117946368, 118310400, 119789280, 121305600, 122860800, 123042816, 126157824, 127775232, 128169600, 129771720, 131051520, 131414400, 133099200, 136714240, 138423168, 140175360, 141972480, 144190800, 147432960, 149736600, 153803520, 155726064, 155750400, 157697280, 157747200, 159719040, 161740800, 162214650, 163814400, 164057088, 168210432, 170366976, 170892800, 173028960, 175219200, 177465600, 184291200, 184564224, 189296640, 191662848, 192254400, 194088960, 194657580, 196577280, 197121600, 199648800, 205071360, 207634752, 210263040, 212958720, 216286200, 218419200, 230705280, 233625600, 235892736, 236620800, 239578560, 242611200, 243321975, 245721600, 246085632, 252315648, 255550464, 256339200, 259543440, 262828800, 266198400, 273428480, 276846336, 280350720, 283944960, 288381600, 294865920, 299473200, 307607040, 311452128, 315394560, 315494400, 319438080, 323481600, 324429300, 327628800, 340733952, 341785600, 346057920, 350438400, 354931200, 368582400, 369128448, 383325696, 384508800, 389315160, 393154560, 394243200, 399297600, 410142720, 415269504, 420526080, 425917440, 432572400, 461410560, 467251200, 473241600, 479157120, 485222400, 486643950, 491443200, 492171264, 504631296, 511100928, 512678400, 519086880, 525657600, 532396800, 553692672, 567889920, 576763200, 589731840, 598946400, 615214080, 622904256, 630789120, 638876160, 648858600, 655257600, 683571200, 692115840, 700876800, 709862400, 737164800, 738256896, 766651392, 769017600, 778630320, 788486400, 798595200, 820285440, 830539008, 841052160, 851834880, 865144800, 922821120, 946483200, 958314240, 970444800, 973287900, 982886400, 1022201856, 1025356800, 1038173760, 1051315200, 1064793600, 1107385344, 1153526400, 1179463680, 1197892800, 1230428160, 1245808512, 1261578240, 1277752320, 1297717200, 1367142400, 1384231680, 1401753600, 1419724800, 1474329600, 1476513792, 1533302784, 1538035200, 1557260640, 1576972800, 1597190400, 1661078016, 1703669760, 1730289600, 1845642240, 1916628480, 1946575800, 1965772800, 2050713600, 2076347520, 2102630400, 2129587200, 2214770688, 2307052800, 2395785600, 2460856320, 2491617024, 2523156480, 2555504640, 2595434400, 2768463360, 2839449600, 2948659200, 3066605568, 3076070400, 3114521280, 3153945600, 3194380800, 3322156032, 3460579200, 3691284480, 3833256960, 3893151600, 4101427200, 4152695040, 4205260800, 4259174400, 4429541376, 4614105600, 4791571200, 4983234048, 5111009280, 5190868800, 5536926720, 5897318400, 6152140800, 6229042560, 6307891200, 6388761600, 6644312064, 6921158400, 7382568960, 7666513920, 7786303200, 8305390080, 8518348800, 9228211200, 9583142400, 9966468096, 10381737600, 11073853440, 12304281600, 12458085120, 12615782400, 12777523200, 13288624128, 13842316800, 15333027840, 15572606400, 16610780160, 18456422400, 19166284800, 19932936192, 20763475200, 22147706880, 24916170240, 25555046400, 27684633600, 31145212800, 33221560320, 36912844800, 38332569600, 39865872384, 41526950400, 49832340480, 55369267200, 62290425600, 66443120640, 76665139200, 83053900800, 99664680960, 110738534400, 124580851200, 166107801600, 199329361920, 249161702400, 332215603200, 498323404800, 996646809600]

約数ペア:

[(1, 996646809600), (2, 498323404800), (3, 332215603200), (4, 249161702400), (5, 199329361920), (6, 166107801600), (8, 124580851200), (9, 110738534400), (10, 99664680960), (12, 83053900800), (13, 76665139200), (15, 66443120640), (16, 62290425600), (18, 55369267200), (20, 49832340480), (24, 41526950400), (25, 39865872384), (26, 38332569600), (27, 36912844800), (30, 33221560320), (32, 31145212800), (36, 27684633600), (39, 25555046400), (40, 24916170240), (45, 22147706880), (48, 20763475200), (50, 19932936192), (52, 19166284800), (54, 18456422400), (60, 16610780160), (64, 15572606400), (65, 15333027840), (72, 13842316800), (75, 13288624128), (78, 12777523200), (79, 12615782400), (80, 12458085120), (81, 12304281600), (90, 11073853440), (96, 10381737600), (100, 9966468096), (104, 9583142400), (108, 9228211200), (117, 8518348800), (120, 8305390080), (128, 7786303200), (130, 7666513920), (135, 7382568960), (144, 6921158400), (150, 6644312064), (156, 6388761600), (158, 6307891200), (160, 6229042560), (162, 6152140800), (169, 5897318400), (180, 5536926720), (192, 5190868800), (195, 5111009280), (200, 4983234048), (208, 4791571200), (216, 4614105600), (225, 4429541376), (234, 4259174400), (237, 4205260800), (240, 4152695040), (243, 4101427200), (256, 3893151600), (260, 3833256960), (270, 3691284480), (288, 3460579200), (300, 3322156032), (312, 3194380800), (316, 3153945600), (320, 3114521280), (324, 3076070400), (325, 3066605568), (338, 2948659200), (351, 2839449600), (360, 2768463360), (384, 2595434400), (390, 2555504640), (395, 2523156480), (400, 2491617024), (405, 2460856320), (416, 2395785600), (432, 2307052800), (450, 2214770688), (468, 2129587200), (474, 2102630400), (480, 2076347520), (486, 2050713600), (507, 1965772800), (512, 1946575800), (520, 1916628480), (540, 1845642240), (576, 1730289600), (585, 1703669760), (600, 1661078016), (624, 1597190400), (632, 1576972800), (640, 1557260640), (648, 1538035200), (650, 1533302784), (675, 1476513792), (676, 1474329600), (702, 1419724800), (711, 1401753600), (720, 1384231680), (729, 1367142400), (768, 1297717200), (780, 1277752320), (790, 1261578240), (800, 1245808512), (810, 1230428160), (832, 1197892800), (845, 1179463680), (864, 1153526400), (900, 1107385344), (936, 1064793600), (948, 1051315200), (960, 1038173760), (972, 1025356800), (975, 1022201856), (1014, 982886400), (1024, 973287900), (1027, 970444800), (1040, 958314240), (1053, 946483200), (1080, 922821120), (1152, 865144800), (1170, 851834880), (1185, 841052160), (1200, 830539008), (1215, 820285440), (1248, 798595200), (1264, 788486400), (1280, 778630320), (1296, 769017600), (1300, 766651392), (1350, 738256896), (1352, 737164800), (1404, 709862400), (1422, 700876800), (1440, 692115840), (1458, 683571200), (1521, 655257600), (1536, 648858600), (1560, 638876160), (1580, 630789120), (1600, 622904256), (1620, 615214080), (1664, 598946400), (1690, 589731840), (1728, 576763200), (1755, 567889920), (1800, 553692672), (1872, 532396800), (1896, 525657600), (1920, 519086880), (1944, 512678400), (1950, 511100928), (1975, 504631296), (2025, 492171264), (2028, 491443200), (2048, 486643950), (2054, 485222400), (2080, 479157120), (2106, 473241600), (2133, 467251200), (2160, 461410560), (2304, 432572400), (2340, 425917440), (2370, 420526080), (2400, 415269504), (2430, 410142720), (2496, 399297600), (2528, 394243200), (2535, 393154560), (2560, 389315160), (2592, 384508800), (2600, 383325696), (2700, 369128448), (2704, 368582400), (2808, 354931200), (2844, 350438400), (2880, 346057920), (2916, 341785600), (2925, 340733952), (3042, 327628800), (3072, 324429300), (3081, 323481600), (3120, 319438080), (3159, 315494400), (3160, 315394560), (3200, 311452128), (3240, 307607040), (3328, 299473200), (3380, 294865920), (3456, 288381600), (3510, 283944960), (3555, 280350720), (3600, 276846336), (3645, 273428480), (3744, 266198400), (3792, 262828800), (3840, 259543440), (3888, 256339200), (3900, 255550464), (3950, 252315648), (4050, 246085632), (4056, 245721600), (4096, 243321975), (4108, 242611200), (4160, 239578560), (4212, 236620800), (4225, 235892736), (4266, 233625600), (4320, 230705280), (4563, 218419200), (4608, 216286200), (4680, 212958720), (4740, 210263040), (4800, 207634752), (4860, 205071360), (4992, 199648800), (5056, 197121600), (5070, 196577280), (5120, 194657580), (5135, 194088960), (5184, 192254400), (5200, 191662848), (5265, 189296640), (5400, 184564224), (5408, 184291200), (5616, 177465600), (5688, 175219200), (5760, 173028960), (5832, 170892800), (5850, 170366976), (5925, 168210432), (6075, 164057088), (6084, 163814400), (6144, 162214650), (6162, 161740800), (6240, 159719040), (6318, 157747200), (6320, 157697280), (6399, 155750400), (6400, 155726064), (6480, 153803520), (6656, 149736600), (6760, 147432960), (6912, 144190800), (7020, 141972480), (7110, 140175360), (7200, 138423168), (7290, 136714240), (7488, 133099200), (7584, 131414400), (7605, 131051520), (7680, 129771720), (7776, 128169600), (7800, 127775232), (7900, 126157824), (8100, 123042816), (8112, 122860800), (8216, 121305600), (8320, 119789280), (8424, 118310400), (8450, 117946368), (8532, 116812800), (8640, 115352640), (8775, 113577984), (9126, 109209600), (9216, 108143100), (9243, 107827200), (9360, 106479360), (9477, 105164800), (9480, 105131520), (9600, 103817376), (9720, 102535680), (9984, 99824400), (10112, 98560800), (10140, 98288640), (10240, 97328790), (10270, 97044480), (10368, 96127200), (10400, 95831424), (10530, 94648320), (10665, 93450240), (10800, 92282112), (10816, 92145600), (11232, 88732800), (11376, 87609600), (11520, 86514480), (11664, 85446400), (11700, 85183488), (11850, 84105216), (12150, 82028544), (12168, 81907200), (12288, 81107325), (12324, 80870400), (12480, 79859520), (12636, 78873600), (12640, 78848640), (12675, 78630912), (12798, 77875200), (12800, 77863032), (12960, 76901760), (13312, 74868300), (13351, 74649600), (13520, 73716480), (13689, 72806400), (13824, 72095400), (14040, 70986240), (14220, 70087680), (14400, 69211584), (14580, 68357120), (14976, 66549600), (15168, 65707200), (15210, 65525760), (15360, 64885860), (15405, 64696320), (15552, 64084800), (15600, 63887616), (15795, 63098880), (15800, 63078912), (16200, 61521408), (16224, 61430400), (16432, 60652800), (16640, 59894640), (16848, 59155200), (16900, 58973184), (17064, 58406400), (17280, 57676320), (17550, 56788992), (17775, 56070144), (18225, 54685696), (18252, 54604800), (18432, 54071550), (18486, 53913600), (18720, 53239680), (18954, 52582400), (18960, 52565760), (19197, 51916800), (19200, 51908688), (19440, 51267840), (19968, 49912200), (20224, 49280400), (20280, 49144320), (20480, 48664395), (20540, 48522240), (20736, 48063600), (20800, 47915712), (21060, 47324160), (21330, 46725120), (21600, 46141056), (21632, 46072800), (22464, 44366400), (22752, 43804800), (22815, 43683840), (23040, 43257240), (23328, 42723200), (23400, 42591744), (23700, 42052608), (24300, 41014272), (24336, 40953600), (24648, 40435200), (24960, 39929760), (25272, 39436800), (25280, 39424320), (25350, 39315456), (25596, 38937600), (25600, 38931516), (25675, 38817792), (25920, 38450880), (26325, 37859328), (26624, 37434150), (26702, 37324800), (27040, 36858240), (27378, 36403200), (27648, 36047700), (27729, 35942400), (28080, 35493120), (28440, 35043840), (28800, 34605792), (29160, 34178560), (29952, 33274800), (30336, 32853600), (30420, 32762880), (30720, 32442930), (30810, 32348160), (31104, 32042400), (31200, 31943808), (31590, 31549440), (31600, 31539456), (31995, 31150080), (32400, 30760704), (32448, 30715200), (32864, 30326400), (33280, 29947320), (33696, 29577600), (33800, 29486592), (34128, 29203200), (34560, 28838160), (35100, 28394496), (35550, 28035072), (36450, 27342848), (36504, 27302400), (36864, 27035775), (36972, 26956800), (37440, 26619840), (37908, 26291200), (37920, 26282880), (38025, 26210304), (38394, 25958400), (38400, 25954344), (38880, 25633920), (39936, 24956100), (40053, 24883200), (40448, 24640200), (40560, 24572160), (41067, 24268800), (41080, 24261120), (41472, 24031800), (41600, 23957856), (42120, 23662080), (42660, 23362560), (43200, 23070528), (43264, 23036400), (44928, 22183200), (45504, 21902400), (45630, 21841920), (46080, 21628620), (46215, 21565440), (46656, 21361600), (46800, 21295872), (47385, 21032960), (47400, 21026304), (48600, 20507136), (48672, 20476800), (49296, 20217600), (49920, 19964880), (50544, 19718400), (50560, 19712160), (50700, 19657728), (51192, 19468800), (51200, 19465758), (51350, 19408896), (51840, 19225440), (52650, 18929664), (53248, 18717075), (53325, 18690048), (53404, 18662400), (54080, 18429120), (54756, 18201600), (55296, 18023850), (55458, 17971200), (56160, 17746560), (56880, 17521920), (57591, 17305600), (57600, 17302896), (58320, 17089280), (59904, 16637400), (60672, 16426800), (60840, 16381440), (61440, 16221465), (61620, 16174080), (62208, 16021200), (62400, 15971904), (63180, 15774720), (63200, 15769728), (63990, 15575040), (64800, 15380352), (64896, 15357600), (65728, 15163200), (66560, 14973660), (66755, 14929920), (67392, 14788800), (67600, 14743296), (68256, 14601600), (68445, 14561280), (69120, 14419080), (70200, 14197248), (71100, 14017536), (72900, 13671424), (73008, 13651200), (73944, 13478400), (74880, 13309920), (75816, 13145600), (75840, 13141440), (76050, 13105152), (76788, 12979200), (76800, 12977172), (77025, 12939264), (77760, 12816960), (78975, 12619776), (79872, 12478050), (80106, 12441600), (80896, 12320100), (81120, 12286080), (82134, 12134400), (82160, 12130560), (82944, 12015900), (83187, 11980800), (83200, 11978928), (84240, 11831040), (85320, 11681280), (86400, 11535264), (86528, 11518200), (89856, 11091600), (91008, 10951200), (91260, 10920960), (92160, 10814310), (92430, 10782720), (93312, 10680800), (93600, 10647936), (94770, 10516480), (94800, 10513152), (95985, 10383360), (97200, 10253568), (97344, 10238400), (98592, 10108800), (99840, 9982440), (101088, 9859200), (101120, 9856080), (101400, 9828864), (102384, 9734400), (102400, 9732879), (102700, 9704448), (103680, 9612720), (105300, 9464832), (106650, 9345024), (106808, 9331200), (108160, 9214560), (109512, 9100800), (110592, 9011925), (110916, 8985600), (112320, 8873280), (113760, 8760960), (114075, 8736768), (115182, 8652800), (115200, 8651448), (116640, 8544640), (119808, 8318700), (120159, 8294400), (121344, 8213400), (121680, 8190720), (123201, 8089600), (123240, 8087040), (124416, 8010600), (124800, 7985952), (126360, 7887360), (126400, 7884864), (127980, 7787520), (129600, 7690176), (129792, 7678800), (131456, 7581600), (133120, 7486830), (133510, 7464960), (134784, 7394400), (135200, 7371648), (136512, 7300800), (136890, 7280640), (138240, 7209540), (138645, 7188480), (140400, 7098624), (142200, 7008768), (145800, 6835712), (146016, 6825600), (147888, 6739200), (149760, 6654960), (151632, 6572800), (151680, 6570720), (152100, 6552576), (153576, 6489600), (153600, 6488586), (154050, 6469632), (155520, 6408480), (157950, 6309888), (159744, 6239025), (159975, 6230016), (160212, 6220800), (161792, 6160050), (162240, 6143040), (164268, 6067200), (164320, 6065280), (165888, 6007950), (166374, 5990400), (166400, 5989464), (168480, 5915520), (170640, 5840640), (172800, 5767632), (173056, 5759100), (179712, 5545800), (182016, 5475600), (182520, 5460480), (184320, 5407155), (184860, 5391360), (186624, 5340400), (187200, 5323968), (189540, 5258240), (189600, 5256576), (191970, 5191680), (194400, 5126784), (194688, 5119200), (197184, 5054400), (199680, 4991220), (200265, 4976640), (202176, 4929600), (202240, 4928040), (202800, 4914432), (204768, 4867200), (205335, 4853760), (205400, 4852224), (207360, 4806360), (210600, 4732416), (213300, 4672512), (213616, 4665600), (216320, 4607280), (219024, 4550400), (221832, 4492800), (224640, 4436640), (227520, 4380480), (228150, 4368384), (230364, 4326400), (230400, 4325724), (231075, 4313088), (233280, 4272320), (236925, 4206592), (239616, 4159350), (240318, 4147200), (242688, 4106700), (243360, 4095360), (246402, 4044800), (246480, 4043520), (248832, 4005300), (249561, 3993600), (249600, 3992976), (252720, 3943680), (252800, 3942432), (255960, 3893760), (259200, 3845088), (259584, 3839400), (262912, 3790800), (266240, 3743415), (267020, 3732480), (269568, 3697200), (270400, 3685824), (273024, 3650400), (273780, 3640320), (276480, 3604770), (277290, 3594240), (280800, 3549312), (284400, 3504384), (287955, 3461120), (291600, 3417856), (292032, 3412800), (295776, 3369600), (299520, 3327480), (303264, 3286400), (303360, 3285360), (304200, 3276288), (307152, 3244800), (307200, 3244293), (308100, 3234816), (311040, 3204240), (315900, 3154944), (319950, 3115008), (320424, 3110400), (323584, 3080025), (324480, 3071520), (328536, 3033600), (328640, 3032640), (331776, 3003975), (332748, 2995200), (332800, 2994732), (333775, 2985984), (336960, 2957760), (341280, 2920320), (342225, 2912256), (345600, 2883816), (346112, 2879550), (359424, 2772900), (360477, 2764800), (364032, 2737800), (365040, 2730240), (369720, 2695680), (373248, 2670200), (374400, 2661984), (379080, 2629120), (379200, 2628288), (383940, 2595840), (388800, 2563392), (389376, 2559600), (394368, 2527200), (399360, 2495610), (400530, 2488320), (404352, 2464800), (404480, 2464020), (405600, 2457216), (409536, 2433600), (410670, 2426880), (410800, 2426112), (414720, 2403180), (415935, 2396160), (421200, 2366208), (426600, 2336256), (427232, 2332800), (432640, 2303640), (438048, 2275200), (443664, 2246400), (449280, 2218320), (455040, 2190240), (456300, 2184192), (460728, 2163200), (460800, 2162862), (462150, 2156544), (466560, 2136160), (473850, 2103296), (479232, 2079675), (479925, 2076672), (480636, 2073600), (485376, 2053350), (486720, 2047680), (492804, 2022400), (492960, 2021760), (497664, 2002650), (499122, 1996800), (499200, 1996488), (505440, 1971840), (505600, 1971216), (511920, 1946880), (518400, 1922544), (519168, 1919700), (525824, 1895400), (534040, 1866240), (539136, 1848600), (540800, 1842912), (546048, 1825200), (547560, 1820160), (552960, 1802385), (554580, 1797120), (561600, 1774656), (568800, 1752192), (575910, 1730560), (583200, 1708928), (584064, 1706400), (591552, 1684800), (599040, 1663740), (600795, 1658880), (606528, 1643200), (606720, 1642680), (608400, 1638144), (614304, 1622400), (616005, 1617920), (616200, 1617408), (622080, 1602120), (631800, 1577472), (639900, 1557504), (640848, 1555200), (648960, 1535760), (657072, 1516800), (657280, 1516320), (665496, 1497600), (665600, 1497366), (667550, 1492992), (673920, 1478880), (682560, 1460160), (684450, 1456128), (691200, 1441908), (692224, 1439775), (693225, 1437696), (718848, 1386450), (720954, 1382400), (728064, 1368900), (730080, 1365120), (739440, 1347840), (746496, 1335100), (748683, 1331200), (748800, 1330992), (758160, 1314560), (758400, 1314144), (767880, 1297920), (777600, 1281696), (778752, 1279800), (788736, 1263600), (798720, 1247805), (801060, 1244160), (808704, 1232400), (808960, 1232010), (811200, 1228608), (819072, 1216800), (821340, 1213440), (821600, 1213056), (829440, 1201590), (831870, 1198080), (842400, 1183104), (853200, 1168128), (854464, 1166400), (865280, 1151820), (876096, 1137600), (887328, 1123200), (898560, 1109160), (910080, 1095120), (912600, 1092096), (921456, 1081600), (921600, 1081431), (924300, 1078272), (933120, 1068080), (947700, 1051648), (959850, 1038336), (961272, 1036800), (970752, 1026675), (973440, 1023840), (985608, 1011200), (985920, 1010880), (995328, 1001325), (998244, 998400)]