421135041600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{157}}^1$

素因数の和:317

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 56, 60, 63, 64, 65, 69, 70, 72, 75, 78, 80, 84, 89, 90, 91, 92, 96, 100, 104, 105, 112, 115, 117, 120, 126, 130, 138, 140, 144, 150, 156, 157, 160, 161, 168, 175, 178, 180, 182, 184, 192, 195, 200, 207, 208, 210, 224, 225, 230, 234, 240, 252, 260, 267, 273, 276, 280, 288, 299, 300, 312, 314, 315, 320, 322, 325, 336, 345, 350, 356, 360, 364, 368, 390, 400, 414, 416, 420, 445, 448, 450, 455, 460, 468, 471, 480, 483, 504, 520, 525, 534, 546, 552, 560, 575, 576, 585, 598, 600, 623, 624, 628, 630, 644, 650, 672, 690, 700, 712, 720, 728, 736, 780, 785, 800, 801, 805, 819, 828, 832, 840, 890, 897, 900, 910, 920, 936, 942, 960, 966, 975, 1008, 1035, 1040, 1050, 1068, 1092, 1099, 1104, 1120, 1150, 1157, 1170, 1196, 1200, 1246, 1248, 1256, 1260, 1288, 1300, 1335, 1344, 1365, 1380, 1400, 1413, 1424, 1440, 1449, 1456, 1472, 1495, 1560, 1570, 1575, 1600, 1602, 1610, 1638, 1656, 1680, 1725, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1884, 1932, 1950, 2016, 2041, 2047, 2070, 2080, 2093, 2100, 2136, 2184, 2198, 2208, 2225, 2240, 2275, 2300, 2314, 2340, 2355, 2392, 2400, 2415, 2492, 2496, 2512, 2520, 2576, 2600, 2670, 2691, 2730, 2760, 2800, 2826, 2848, 2880, 2898, 2912, 2925, 2990, 3115, 3120, 3140, 3150, 3204, 3220, 3276, 3297, 3312, 3360, 3450, 3471, 3560, 3588, 3600, 3611, 3640, 3680, 3738, 3744, 3768, 3864, 3900, 3925, 4005, 4025, 4032, 4082, 4094, 4095, 4140, 4160, 4186, 4200, 4272, 4368, 4396, 4416, 4450, 4485, 4550, 4600, 4628, 4680, 4710, 4784, 4800, 4830, 4984, 5024, 5040, 5152, 5175, 5200, 5340, 5382, 5460, 5495, 5520, 5600, 5607, 5652, 5696, 5785, 5796, 5824, 5850, 5980, 6123, 6141, 6230, 6240, 6279, 6280, 6300, 6408, 6440, 6552, 6594, 6624, 6675, 6720, 6825, 6900, 6942, 7065, 7120, 7176, 7200, 7222, 7245, 7280, 7360, 7475, 7476, 7488, 7536, 7728, 7800, 7850, 8010, 8050, 8099, 8164, 8188, 8190, 8280, 8372, 8400, 8544, 8736, 8792, 8900, 8970, 9100, 9200, 9256, 9345, 9360, 9420, 9568, 9660, 9891, 9968, 10048, 10080, 10205, 10235, 10304, 10350, 10400, 10413, 10465, 10680, 10764, 10833, 10920, 10990, 11040, 11200, 11214, 11304, 11570, 11592, 11700, 11775, 11960, 12075, 12246, 12282, 12460, 12480, 12558, 12560, 12600, 12816, 12880, 13104, 13188, 13248, 13350, 13455, 13650, 13800, 13884, 13973, 14130, 14240, 14287, 14329, 14352, 14400, 14444, 14490, 14560, 14950, 14952, 15072, 15456, 15575, 15600, 15700, 16020, 16100, 16198, 16328, 16376, 16380, 16485, 16560, 16744, 16800, 17088, 17355, 17472, 17584, 17800, 17940, 18055, 18200, 18369, 18400, 18423, 18512, 18690, 18720, 18837, 18840, 19136, 19320, 19782, 19936, 20025, 20160, 20410, 20470, 20475, 20700, 20800, 20826, 20930, 21360, 21528, 21666, 21840, 21980, 22080, 22425, 22428, 22608, 23140, 23184, 23400, 23550, 23920, 24150, 24297, 24492, 24564, 24920, 25116, 25120, 25200, 25277, 25632, 25760, 26208, 26376, 26611, 26700, 26910, 27300, 27475, 27600, 27768, 27946, 28035, 28260, 28480, 28574, 28658, 28704, 28888, 28925, 28980, 29120, 29900, 29904, 30144, 30615, 30705, 30912, 31150, 31200, 31395, 31400, 32040, 32200, 32396, 32499, 32656, 32752, 32760, 32970, 33120, 33488, 33600, 34710, 35168, 35325, 35600, 35880, 36110, 36225, 36400, 36738, 36800, 36846, 37024, 37380, 37440, 37674, 37680, 38640, 39564, 39872, 40050, 40495, 40820, 40940, 40950, 41400, 41652, 41860, 41919, 42720, 42861, 42987, 43056, 43332, 43680, 43960, 44850, 44856, 45216, 46280, 46368, 46725, 46800, 46943, 47100, 47840, 48300, 48594, 48984, 49128, 49455, 49840, 50232, 50240, 50400, 50554, 51025, 51175, 51264, 51520, 52065, 52325, 52416, 52752, 53222, 53400, 53820, 54165, 54600, 54950, 55200, 55536, 55892, 56070, 56520, 57148, 57316, 57408, 57776, 57850, 57960, 59800, 59808, 61230, 61410, 62300, 62400, 62790, 62800, 64080, 64400, 64792, 64998, 65312, 65504, 65520, 65940, 66240, 66976, 67275, 69420, 69865, 70336, 70650, 71200, 71435, 71645, 71760, 72220, 72450, 72800, 72891, 73476, 73692, 74048, 74760, 75348, 75360, 75831, 77280, 79128, 79833, 80100, 80990, 81640, 81880, 81900, 82425, 82800, 83304, 83720, 83838, 85440, 85722, 85974, 86112, 86664, 86775, 87360, 87920, 89700, 89712, 90275, 90432, 91845, 92115, 92560, 92736, 93450, 93600, 93886, 94185, 94200, 95680, 96600, 97188, 97811, 97968, 98256, 98910, 99680, 100464, 100800, 101108, 102050, 102350, 104130, 104650, 105504, 106444, 106800, 107640, 108330, 109200, 109900, 110400, 111072, 111784, 112140, 113040, 114296, 114632, 115552, 115700, 115920, 119600, 119616, 121485, 122460, 122820, 124600, 125580, 125600, 125757, 126385, 128160, 128583, 128800, 128961, 129584, 129996, 130624, 131008, 131040, 131880, 133055, 133952, 134550, 138840, 139730, 140175, 140829, 141300, 142400, 142870, 143290, 143520, 144440, 144900, 145600, 145782, 146952, 147384, 149520, 150696, 150720, 151662, 153075, 153525, 154560, 156975, 158256, 159666, 160200, 161980, 162495, 163280, 163760, 163800, 164850, 165600, 166608, 167440, 167676, 171444, 171948, 172224, 173328, 173550, 175840, 179400, 179424, 180550, 181649, 183690, 184230, 185120, 186277, 186900, 187200, 187772, 188370, 188400, 193200, 194376, 195622, 195936, 196512, 197820, 199360, 200928, 202216, 202475, 204100, 204700, 208260, 209300, 209595, 211008, 212888, 213600, 214305, 214935, 215280, 216660, 218400, 219800, 222144, 223568, 224280, 226080, 227493, 228592, 229264, 231104, 231400, 231840, 234715, 239200, 239499, 242970, 244920, 245640, 247275, 249200, 251160, 251200, 251514, 252770, 256320, 257166, 257600, 257922, 259168, 259992, 260325, 262080, 263760, 266110, 269100, 270825, 277680, 279460, 280350, 281658, 282600, 285740, 286580, 287040, 288880, 289800, 291564, 293433, 293904, 294768, 299040, 301392, 303324, 306150, 307050, 313950, 316512, 319332, 320400, 321379, 323960, 324990, 326560, 327520, 327600, 328601, 329700, 331200, 333216, 334880, 335352, 342888, 343896, 346656, 347100, 349325, 351680, 357175, 358225, 358800, 358848, 361100, 363298, 364455, 367380, 368460, 370240, 372554, 373800, 375544, 376740, 376800, 379155, 386400, 388752, 391244, 391872, 393024, 395640, 399165, 401856, 404432, 404950, 408200, 409400, 416520, 418600, 419190, 422487, 425776, 427200, 428610, 429870, 430560, 433320, 436800, 439600, 447136, 448560, 452160, 454986, 457184, 458528, 459225, 460575, 462800, 463680, 469430, 470925, 478400, 478998, 485940, 489055, 489840, 491280, 494550, 498400, 502320, 503028, 505540, 514332, 515844, 518336, 519984, 520650, 527520, 532220, 538200, 541650, 544947, 555360, 558831, 558920, 560700, 563316, 565200, 571480, 573160, 577760, 579600, 583128, 586866, 587808, 589536, 598080, 602784, 606648, 607425, 612300, 614100, 627900, 628785, 631925, 633024, 638664, 640800, 642758, 642915, 644805, 647920, 649980, 653120, 655040, 655200, 657202, 659400, 665275, 666432, 669760, 670704, 685776, 687792, 693312, 694200, 698650, 704145, 714350, 716450, 717600, 722200, 726596, 728910, 734760, 736920, 745108, 747600, 751088, 753480, 753600, 758310, 772800, 777504, 782488, 791280, 798330, 808864, 809900, 812475, 816400, 818800, 833040, 837200, 838380, 844974, 851552, 857220, 859740, 861120, 866640, 879200, 880299, 894272, 897120, 908245, 909972, 914368, 917056, 918450, 921150, 925600, 931385, 938860, 941850, 957996, 964137, 971880, 978110, 979680, 982560, 985803, 989100, 996800, 1004640, 1006056, 1011080, 1028664, 1031688, 1039968, 1041300, 1047975, 1055040, 1064440, 1071525, 1074675, 1076400, 1083300, 1089894, 1110720, 1117662, 1117840, 1121400, 1126632, 1130400, 1137465, 1142960, 1146320, 1155520, 1159200, 1166256, 1173575, 1173732, 1175616, 1179072, 1197495, 1205568, 1213296, 1214850, 1224600, 1228200, 1255800, 1257570, 1263850, 1271543, 1277328, 1281600, 1285516, 1285830, 1289610, 1295840, 1299960, 1310400, 1314404, 1318800, 1330550, 1341408, 1371552, 1375584, 1388400, 1397300, 1408290, 1428700, 1432900, 1435200, 1444400, 1453192, 1457820, 1467165, 1469520, 1473840, 1490216, 1495200, 1502176, 1506960, 1516620, 1555008, 1564976, 1582560, 1596660, 1606895, 1617728, 1619800, 1624950, 1632800, 1634841, 1637600, 1643005, 1666080, 1674400, 1676493, 1676760, 1689948, 1703104, 1714440, 1719480, 1733280, 1758400, 1760598, 1794240, 1816490, 1819944, 1822275, 1836900, 1842300, 1851200, 1862770, 1877720, 1883700, 1895775, 1915992, 1928274, 1943760, 1956220, 1959360, 1965120, 1971606, 1978200, 1995825, 2009280, 2012112, 2022160, 2057328, 2063376, 2079936, 2082600, 2095950, 2112435, 2128880, 2143050, 2149350, 2152800, 2166600, 2179788, 2235324, 2235680, 2242800, 2249653, 2253264, 2260800, 2274930, 2285920, 2292640, 2318400, 2332512, 2347150, 2347464, 2394990, 2426592, 2429700, 2445275, 2449200, 2456400, 2511600, 2515140, 2527700, 2543086, 2554656, 2571032, 2571660, 2579220, 2591680, 2599920, 2628808, 2637600, 2661100, 2682816, 2724735, 2743104, 2751168, 2776800, 2794155, 2794600, 2816580, 2857400, 2865800, 2888800, 2892411, 2906384, 2915640, 2934330, 2939040, 2947680, 2957409, 2980432, 2990400, 3004352, 3013920, 3033240, 3129952, 3143925, 3165120, 3193320, 3213790, 3214575, 3224025, 3239600, 3249900, 3265600, 3269682, 3275200, 3286010, 3332160, 3348800, 3352986, 3353520, 3379896, 3428880, 3438960, 3466560, 3520725, 3521196, 3632980, 3639888, 3644550, 3673800, 3684600, 3725540, 3755440, 3767400, 3791550, 3814629, 3831984, 3856548, 3887520, 3912440, 3943212, 3956400, 3991650, 4024224, 4044320, 4114656, 4126752, 4165200, 4177927, 4191900, 4224870, 4257760, 4286100, 4298700, 4305600, 4333200, 4359576, 4401495, 4470648, 4471360, 4485600, 4499306, 4506528, 4541225, 4549860, 4571840, 4585280, 4656925, 4665024, 4694300, 4694928, 4789980, 4820685, 4853184, 4859400, 4890550, 4898400, 4912800, 4929015, 5023200, 5030280, 5055400, 5086172, 5109312, 5142064, 5143320, 5158440, 5199840, 5257616, 5275200, 5322200, 5449470, 5553600, 5588310, 5589200, 5633160, 5687325, 5714800, 5731600, 5777600, 5784822, 5812768, 5831280, 5868660, 5878080, 5895360, 5914818, 5960864, 5987475, 6027840, 6066480, 6259904, 6287850, 6357715, 6386640, 6427580, 6429150, 6448050, 6479200, 6499800, 6539364, 6572020, 6705972, 6707040, 6748959, 6759792, 6857760, 6877920, 7041450, 7042392, 7265960, 7279776, 7289100, 7335825, 7347600, 7369200, 7451080, 7510880, 7534800, 7583100, 7629258, 7663968, 7713096, 7775040, 7824880, 7886424, 7912800, 7983300, 8034475, 8048448, 8088640, 8174205, 8215025, 8229312, 8253504, 8330400, 8355854, 8382465, 8383800, 8449740, 8515520, 8572200, 8597400, 8666400, 8719152, 8802990, 8941296, 8971200, 8998612, 9013056, 9082450, 9099720, 9313850, 9388600, 9389856, 9579960, 9641370, 9718800, 9781100, 9796800, 9825600, 9858030, 10046400, 10060560, 10110800, 10172344, 10284128, 10286640, 10316880, 10399680, 10515232, 10562175, 10644400, 10898940, 11176620, 11178400, 11248265, 11266320, 11374650, 11429600, 11443887, 11463200, 11569644, 11625536, 11662560, 11737320, 11829636, 11921728, 11974950, 12132960, 12533781, 12575700, 12715430, 12773280, 12855160, 12858300, 12896100, 12958400, 12999600, 13078728, 13144040, 13411944, 13414080, 13497918, 13519584, 13623675, 13715520, 13755840, 13970775, 14082900, 14084784, 14462055, 14531920, 14559552, 14578200, 14671650, 14695200, 14738400, 14787045, 14902160, 15021760, 15069600, 15166200, 15258516, 15327936, 15426192, 15649760, 15772848, 15825600, 15966600, 16068950, 16348410, 16430050, 16660800, 16711708, 16764930, 16767600, 16899480, 17144400, 17194800, 17332800, 17438304, 17605980, 17882592, 17997224, 18164900, 18199440, 18627700, 18777200, 18779712, 19073145, 19159920, 19282740, 19437600, 19562200, 19716060, 20121120, 20221600, 20246877, 20344688, 20568256, 20573280, 20633760, 20889635, 21030464, 21124350, 21288800, 21797880, 22007475, 22353240, 22356800, 22496530, 22532640, 22749300, 22859200, 22887774, 22926400, 23139288, 23325120, 23474640, 23659272, 23949900, 24103425, 24265920, 24645075, 25067562, 25151400, 25430860, 25546560, 25710320, 25716600, 25792200, 25999200, 26157456, 26288080, 26823888, 26995836, 27039168, 27247350, 27941550, 28165800, 28169568, 28924110, 29063840, 29156400, 29245489, 29343300, 29390400, 29476800, 29574090, 29804320, 30139200, 30332400, 30517032, 30852384, 31299520, 31545696, 31788575, 31933200, 32137900, 32696820, 32860100, 33423416, 33529860, 33535200, 33744795, 33798960, 34288800, 34389600, 34876608, 35211960, 35765184, 35994448, 36329800, 36398880, 37255400, 37554400, 37601343, 38146290, 38319840, 38565480, 38875200, 39124400, 39432120, 40242240, 40443200, 40493754, 40689376, 40871025, 41146560, 41267520, 41779270, 41912325, 42248700, 42577600, 43595760, 44014950, 44706480, 44993060, 45065280, 45498600, 45775548, 46278576, 46949280, 47318544, 47899800, 48206850, 49290150, 50135124, 50302800, 50861720, 51420640, 51433200, 51584400, 51998400, 52314912, 52576160, 53647776, 53991672, 54494700, 55883100, 56241325, 56331600, 56339136, 57219435, 57848220, 58127680, 58312800, 58490978, 58686600, 59148180, 59608640, 60664800, 61034064, 61704768, 62668905, 63091392, 63577150, 63866400, 64275800, 65393640, 65720200, 66846832, 67059720, 67070400, 67489590, 67597920, 68577600, 68779200, 70423920, 71988896, 72310275, 72659600, 72797760, 73935225, 74510800, 75108800, 75202686, 76292580, 76639680, 77130960, 78248800, 78864240, 80987508, 81378752, 81742050, 83558540, 83824650, 84497400, 87191520, 87736467, 88029900, 89412960, 89986120, 90997200, 91551096, 92557152, 93898560, 94637088, 95365725, 95799600, 96413700, 98580300, 100270248, 100605600, 101234385, 101723440, 102841280, 102866400, 103168800, 104448175, 104629824, 105152320, 107295552, 107983344, 108989400, 111766200, 112482650, 112663200, 114438870, 115696440, 116625600, 116981956, 117373200, 118296360, 121329600, 122068128, 125337810, 127154300, 127732800, 128551600, 130787280, 131440400, 133693664, 134119440, 134979180, 135195840, 140847840, 143977792, 144620550, 145319200, 146227445, 147870450, 149021600, 150405372, 152585160, 154261920, 156497600, 157728480, 161975016, 163484100, 167117080, 167649300, 168723975, 168994800, 174383040, 175472934, 176059800, 178825920, 179972240, 181994400, 183102192, 185114304, 188006715, 189274176, 190731450, 191599200, 192827400, 197160600, 200540496, 201211200, 202468770, 203446880, 205732800, 206337600, 208896350, 215966688, 217978800, 223532400, 224965300, 225326400, 228877740, 231392880, 233963912, 234746400, 236592720, 244136256, 250675620, 254308600, 257103200, 261574560, 262880800, 263209401, 267387328, 268238880, 269958360, 281695680, 286097175, 289241100, 290638400, 292454890, 295740900, 298043200, 300810744, 305170320, 308523840, 313344525, 315456960, 323950032, 326968200, 334234160, 335298600, 337447950, 337989600, 350945868, 352119600, 359944480, 363988800, 366204384, 376013430, 381462900, 383198400, 385654800, 394321200, 401080992, 404937540, 406893760, 417792700, 431933376, 435957600, 438682335, 447064800, 449930600, 457755480, 462785760, 467927824, 469492800, 473185440, 501351240, 506171925, 508617200, 514206400, 523149120, 525761600, 526418802, 536477760, 539916720, 572194350, 578482200, 584909780, 591481800, 601621488, 610340640, 626689050, 647900064, 653936400, 668468320, 670597200, 674895900, 675979200, 701891736, 704239200, 719888960, 731137225, 732408768, 752026860, 762925800, 771309600, 788642400, 802161984, 809875080, 835585400, 871915200, 877364670, 894129600, 899861200, 915510960, 925571520, 935855648, 940033575, 946370880, 1002702480, 1012343850, 1017234400, 1052837604, 1079833440, 1144388700, 1156964400, 1169819560, 1182963600, 1203242976, 1220681280, 1253378100, 1295800128, 1307872800, 1316047005, 1336936640, 1341194400, 1349791800, 1403783472, 1408478400, 1462274450, 1504053720, 1525851600, 1542619200, 1577284800, 1619750160, 1671170800, 1754729340, 1799722400, 1831021920, 1871711296, 1880067150, 2005404960, 2024687700, 2034468800, 2105675208, 2159666880, 2193411675, 2288777400, 2313928800, 2339639120, 2365927200, 2406485952, 2506756200, 2615745600, 2632094010, 2682388800, 2699583600, 2807566944, 2924548900, 3008107440, 3051703200, 3239500320, 3342341600, 3509458680, 3599444800, 3662043840, 3760134300, 4010809920, 4049375400, 4211350416, 4386823350, 4577554800, 4627857600, 4679278240, 4731854400, 5013512400, 5264188020, 5399167200, 5615133888, 5849097800, 6016214880, 6103406400, 6479000640, 6580235025, 6684683200, 7018917360, 7520268600, 8098750800, 8422700832, 8773646700, 9155109600, 9358556480, 10027024800, 10528376040, 10798334400, 11698195600, 12032429760, 13160470050, 14037834720, 15040537200, 16197501600, 16845401664, 17547293400, 18310219200, 20054049600, 21056752080, 23396391200, 26320940100, 28075669440, 30081074400, 32395003200, 35094586800, 42113504160, 46792782400, 52641880200, 60162148800, 70189173600, 84227008320, 105283760400, 140378347200, 210567520800, 421135041600]

約数ペア:

[(1, 421135041600), (2, 210567520800), (3, 140378347200), (4, 105283760400), (5, 84227008320), (6, 70189173600), (7, 60162148800), (8, 52641880200), (9, 46792782400), (10, 42113504160), (12, 35094586800), (13, 32395003200), (14, 30081074400), (15, 28075669440), (16, 26320940100), (18, 23396391200), (20, 21056752080), (21, 20054049600), (23, 18310219200), (24, 17547293400), (25, 16845401664), (26, 16197501600), (28, 15040537200), (30, 14037834720), (32, 13160470050), (35, 12032429760), (36, 11698195600), (39, 10798334400), (40, 10528376040), (42, 10027024800), (45, 9358556480), (46, 9155109600), (48, 8773646700), (50, 8422700832), (52, 8098750800), (56, 7520268600), (60, 7018917360), (63, 6684683200), (64, 6580235025), (65, 6479000640), (69, 6103406400), (70, 6016214880), (72, 5849097800), (75, 5615133888), (78, 5399167200), (80, 5264188020), (84, 5013512400), (89, 4731854400), (90, 4679278240), (91, 4627857600), (92, 4577554800), (96, 4386823350), (100, 4211350416), (104, 4049375400), (105, 4010809920), (112, 3760134300), (115, 3662043840), (117, 3599444800), (120, 3509458680), (126, 3342341600), (130, 3239500320), (138, 3051703200), (140, 3008107440), (144, 2924548900), (150, 2807566944), (156, 2699583600), (157, 2682388800), (160, 2632094010), (161, 2615745600), (168, 2506756200), (175, 2406485952), (178, 2365927200), (180, 2339639120), (182, 2313928800), (184, 2288777400), (192, 2193411675), (195, 2159666880), (200, 2105675208), (207, 2034468800), (208, 2024687700), (210, 2005404960), (224, 1880067150), (225, 1871711296), (230, 1831021920), (234, 1799722400), (240, 1754729340), (252, 1671170800), (260, 1619750160), (267, 1577284800), (273, 1542619200), (276, 1525851600), (280, 1504053720), (288, 1462274450), (299, 1408478400), (300, 1403783472), (312, 1349791800), (314, 1341194400), (315, 1336936640), (320, 1316047005), (322, 1307872800), (325, 1295800128), (336, 1253378100), (345, 1220681280), (350, 1203242976), (356, 1182963600), (360, 1169819560), (364, 1156964400), (368, 1144388700), (390, 1079833440), (400, 1052837604), (414, 1017234400), (416, 1012343850), (420, 1002702480), (445, 946370880), (448, 940033575), (450, 935855648), (455, 925571520), (460, 915510960), (468, 899861200), (471, 894129600), (480, 877364670), (483, 871915200), (504, 835585400), (520, 809875080), (525, 802161984), (534, 788642400), (546, 771309600), (552, 762925800), (560, 752026860), (575, 732408768), (576, 731137225), (585, 719888960), (598, 704239200), (600, 701891736), (623, 675979200), (624, 674895900), (628, 670597200), (630, 668468320), (644, 653936400), (650, 647900064), (672, 626689050), (690, 610340640), (700, 601621488), (712, 591481800), (720, 584909780), (728, 578482200), (736, 572194350), (780, 539916720), (785, 536477760), (800, 526418802), (801, 525761600), (805, 523149120), (819, 514206400), (828, 508617200), (832, 506171925), (840, 501351240), (890, 473185440), (897, 469492800), (900, 467927824), (910, 462785760), (920, 457755480), (936, 449930600), (942, 447064800), (960, 438682335), (966, 435957600), (975, 431933376), (1008, 417792700), (1035, 406893760), (1040, 404937540), (1050, 401080992), (1068, 394321200), (1092, 385654800), (1099, 383198400), (1104, 381462900), (1120, 376013430), (1150, 366204384), (1157, 363988800), (1170, 359944480), (1196, 352119600), (1200, 350945868), (1246, 337989600), (1248, 337447950), (1256, 335298600), (1260, 334234160), (1288, 326968200), (1300, 323950032), (1335, 315456960), (1344, 313344525), (1365, 308523840), (1380, 305170320), (1400, 300810744), (1413, 298043200), (1424, 295740900), (1440, 292454890), (1449, 290638400), (1456, 289241100), (1472, 286097175), (1495, 281695680), (1560, 269958360), (1570, 268238880), (1575, 267387328), (1600, 263209401), (1602, 262880800), (1610, 261574560), (1638, 257103200), (1656, 254308600), (1680, 250675620), (1725, 244136256), (1780, 236592720), (1794, 234746400), (1800, 233963912), (1820, 231392880), (1840, 228877740), (1869, 225326400), (1872, 224965300), (1884, 223532400), (1932, 217978800), (1950, 215966688), (2016, 208896350), (2041, 206337600), (2047, 205732800), (2070, 203446880), (2080, 202468770), (2093, 201211200), (2100, 200540496), (2136, 197160600), (2184, 192827400), (2198, 191599200), (2208, 190731450), (2225, 189274176), (2240, 188006715), (2275, 185114304), (2300, 183102192), (2314, 181994400), (2340, 179972240), (2355, 178825920), (2392, 176059800), (2400, 175472934), (2415, 174383040), (2492, 168994800), (2496, 168723975), (2512, 167649300), (2520, 167117080), (2576, 163484100), (2600, 161975016), (2670, 157728480), (2691, 156497600), (2730, 154261920), (2760, 152585160), (2800, 150405372), (2826, 149021600), (2848, 147870450), (2880, 146227445), (2898, 145319200), (2912, 144620550), (2925, 143977792), (2990, 140847840), (3115, 135195840), (3120, 134979180), (3140, 134119440), (3150, 133693664), (3204, 131440400), (3220, 130787280), (3276, 128551600), (3297, 127732800), (3312, 127154300), (3360, 125337810), (3450, 122068128), (3471, 121329600), (3560, 118296360), (3588, 117373200), (3600, 116981956), (3611, 116625600), (3640, 115696440), (3680, 114438870), (3738, 112663200), (3744, 112482650), (3768, 111766200), (3864, 108989400), (3900, 107983344), (3925, 107295552), (4005, 105152320), (4025, 104629824), (4032, 104448175), (4082, 103168800), (4094, 102866400), (4095, 102841280), (4140, 101723440), (4160, 101234385), (4186, 100605600), (4200, 100270248), (4272, 98580300), (4368, 96413700), (4396, 95799600), (4416, 95365725), (4450, 94637088), (4485, 93898560), (4550, 92557152), (4600, 91551096), (4628, 90997200), (4680, 89986120), (4710, 89412960), (4784, 88029900), (4800, 87736467), (4830, 87191520), (4984, 84497400), (5024, 83824650), (5040, 83558540), (5152, 81742050), (5175, 81378752), (5200, 80987508), (5340, 78864240), (5382, 78248800), (5460, 77130960), (5495, 76639680), (5520, 76292580), (5600, 75202686), (5607, 75108800), (5652, 74510800), (5696, 73935225), (5785, 72797760), (5796, 72659600), (5824, 72310275), (5850, 71988896), (5980, 70423920), (6123, 68779200), (6141, 68577600), (6230, 67597920), (6240, 67489590), (6279, 67070400), (6280, 67059720), (6300, 66846832), (6408, 65720200), (6440, 65393640), (6552, 64275800), (6594, 63866400), (6624, 63577150), (6675, 63091392), (6720, 62668905), (6825, 61704768), (6900, 61034064), (6942, 60664800), (7065, 59608640), (7120, 59148180), (7176, 58686600), (7200, 58490978), (7222, 58312800), (7245, 58127680), (7280, 57848220), (7360, 57219435), (7475, 56339136), (7476, 56331600), (7488, 56241325), (7536, 55883100), (7728, 54494700), (7800, 53991672), (7850, 53647776), (8010, 52576160), (8050, 52314912), (8099, 51998400), (8164, 51584400), (8188, 51433200), (8190, 51420640), (8280, 50861720), (8372, 50302800), (8400, 50135124), (8544, 49290150), (8736, 48206850), (8792, 47899800), (8900, 47318544), (8970, 46949280), (9100, 46278576), (9200, 45775548), (9256, 45498600), (9345, 45065280), (9360, 44993060), (9420, 44706480), (9568, 44014950), (9660, 43595760), (9891, 42577600), (9968, 42248700), (10048, 41912325), (10080, 41779270), (10205, 41267520), (10235, 41146560), (10304, 40871025), (10350, 40689376), (10400, 40493754), (10413, 40443200), (10465, 40242240), (10680, 39432120), (10764, 39124400), (10833, 38875200), (10920, 38565480), (10990, 38319840), (11040, 38146290), (11200, 37601343), (11214, 37554400), (11304, 37255400), (11570, 36398880), (11592, 36329800), (11700, 35994448), (11775, 35765184), (11960, 35211960), (12075, 34876608), (12246, 34389600), (12282, 34288800), (12460, 33798960), (12480, 33744795), (12558, 33535200), (12560, 33529860), (12600, 33423416), (12816, 32860100), (12880, 32696820), (13104, 32137900), (13188, 31933200), (13248, 31788575), (13350, 31545696), (13455, 31299520), (13650, 30852384), (13800, 30517032), (13884, 30332400), (13973, 30139200), (14130, 29804320), (14240, 29574090), (14287, 29476800), (14329, 29390400), (14352, 29343300), (14400, 29245489), (14444, 29156400), (14490, 29063840), (14560, 28924110), (14950, 28169568), (14952, 28165800), (15072, 27941550), (15456, 27247350), (15575, 27039168), (15600, 26995836), (15700, 26823888), (16020, 26288080), (16100, 26157456), (16198, 25999200), (16328, 25792200), (16376, 25716600), (16380, 25710320), (16485, 25546560), (16560, 25430860), (16744, 25151400), (16800, 25067562), (17088, 24645075), (17355, 24265920), (17472, 24103425), (17584, 23949900), (17800, 23659272), (17940, 23474640), (18055, 23325120), (18200, 23139288), (18369, 22926400), (18400, 22887774), (18423, 22859200), (18512, 22749300), (18690, 22532640), (18720, 22496530), (18837, 22356800), (18840, 22353240), (19136, 22007475), (19320, 21797880), (19782, 21288800), (19936, 21124350), (20025, 21030464), (20160, 20889635), (20410, 20633760), (20470, 20573280), (20475, 20568256), (20700, 20344688), (20800, 20246877), (20826, 20221600), (20930, 20121120), (21360, 19716060), (21528, 19562200), (21666, 19437600), (21840, 19282740), (21980, 19159920), (22080, 19073145), (22425, 18779712), (22428, 18777200), (22608, 18627700), (23140, 18199440), (23184, 18164900), (23400, 17997224), (23550, 17882592), (23920, 17605980), (24150, 17438304), (24297, 17332800), (24492, 17194800), (24564, 17144400), (24920, 16899480), (25116, 16767600), (25120, 16764930), (25200, 16711708), (25277, 16660800), (25632, 16430050), (25760, 16348410), (26208, 16068950), (26376, 15966600), (26611, 15825600), (26700, 15772848), (26910, 15649760), (27300, 15426192), (27475, 15327936), (27600, 15258516), (27768, 15166200), (27946, 15069600), (28035, 15021760), (28260, 14902160), (28480, 14787045), (28574, 14738400), (28658, 14695200), (28704, 14671650), (28888, 14578200), (28925, 14559552), (28980, 14531920), (29120, 14462055), (29900, 14084784), (29904, 14082900), (30144, 13970775), (30615, 13755840), (30705, 13715520), (30912, 13623675), (31150, 13519584), (31200, 13497918), (31395, 13414080), (31400, 13411944), (32040, 13144040), (32200, 13078728), (32396, 12999600), (32499, 12958400), (32656, 12896100), (32752, 12858300), (32760, 12855160), (32970, 12773280), (33120, 12715430), (33488, 12575700), (33600, 12533781), (34710, 12132960), (35168, 11974950), (35325, 11921728), (35600, 11829636), (35880, 11737320), (36110, 11662560), (36225, 11625536), (36400, 11569644), (36738, 11463200), (36800, 11443887), (36846, 11429600), (37024, 11374650), (37380, 11266320), (37440, 11248265), (37674, 11178400), (37680, 11176620), (38640, 10898940), (39564, 10644400), (39872, 10562175), (40050, 10515232), (40495, 10399680), (40820, 10316880), (40940, 10286640), (40950, 10284128), (41400, 10172344), (41652, 10110800), (41860, 10060560), (41919, 10046400), (42720, 9858030), (42861, 9825600), (42987, 9796800), (43056, 9781100), (43332, 9718800), (43680, 9641370), (43960, 9579960), (44850, 9389856), (44856, 9388600), (45216, 9313850), (46280, 9099720), (46368, 9082450), (46725, 9013056), (46800, 8998612), (46943, 8971200), (47100, 8941296), (47840, 8802990), (48300, 8719152), (48594, 8666400), (48984, 8597400), (49128, 8572200), (49455, 8515520), (49840, 8449740), (50232, 8383800), (50240, 8382465), (50400, 8355854), (50554, 8330400), (51025, 8253504), (51175, 8229312), (51264, 8215025), (51520, 8174205), (52065, 8088640), (52325, 8048448), (52416, 8034475), (52752, 7983300), (53222, 7912800), (53400, 7886424), (53820, 7824880), (54165, 7775040), (54600, 7713096), (54950, 7663968), (55200, 7629258), (55536, 7583100), (55892, 7534800), (56070, 7510880), (56520, 7451080), (57148, 7369200), (57316, 7347600), (57408, 7335825), (57776, 7289100), (57850, 7279776), (57960, 7265960), (59800, 7042392), (59808, 7041450), (61230, 6877920), (61410, 6857760), (62300, 6759792), (62400, 6748959), (62790, 6707040), (62800, 6705972), (64080, 6572020), (64400, 6539364), (64792, 6499800), (64998, 6479200), (65312, 6448050), (65504, 6429150), (65520, 6427580), (65940, 6386640), (66240, 6357715), (66976, 6287850), (67275, 6259904), (69420, 6066480), (69865, 6027840), (70336, 5987475), (70650, 5960864), (71200, 5914818), (71435, 5895360), (71645, 5878080), (71760, 5868660), (72220, 5831280), (72450, 5812768), (72800, 5784822), (72891, 5777600), (73476, 5731600), (73692, 5714800), (74048, 5687325), (74760, 5633160), (75348, 5589200), (75360, 5588310), (75831, 5553600), (77280, 5449470), (79128, 5322200), (79833, 5275200), (80100, 5257616), (80990, 5199840), (81640, 5158440), (81880, 5143320), (81900, 5142064), (82425, 5109312), (82800, 5086172), (83304, 5055400), (83720, 5030280), (83838, 5023200), (85440, 4929015), (85722, 4912800), (85974, 4898400), (86112, 4890550), (86664, 4859400), (86775, 4853184), (87360, 4820685), (87920, 4789980), (89700, 4694928), (89712, 4694300), (90275, 4665024), (90432, 4656925), (91845, 4585280), (92115, 4571840), (92560, 4549860), (92736, 4541225), (93450, 4506528), (93600, 4499306), (93886, 4485600), (94185, 4471360), (94200, 4470648), (95680, 4401495), (96600, 4359576), (97188, 4333200), (97811, 4305600), (97968, 4298700), (98256, 4286100), (98910, 4257760), (99680, 4224870), (100464, 4191900), (100800, 4177927), (101108, 4165200), (102050, 4126752), (102350, 4114656), (104130, 4044320), (104650, 4024224), (105504, 3991650), (106444, 3956400), (106800, 3943212), (107640, 3912440), (108330, 3887520), (109200, 3856548), (109900, 3831984), (110400, 3814629), (111072, 3791550), (111784, 3767400), (112140, 3755440), (113040, 3725540), (114296, 3684600), (114632, 3673800), (115552, 3644550), (115700, 3639888), (115920, 3632980), (119600, 3521196), (119616, 3520725), (121485, 3466560), (122460, 3438960), (122820, 3428880), (124600, 3379896), (125580, 3353520), (125600, 3352986), (125757, 3348800), (126385, 3332160), (128160, 3286010), (128583, 3275200), (128800, 3269682), (128961, 3265600), (129584, 3249900), (129996, 3239600), (130624, 3224025), (131008, 3214575), (131040, 3213790), (131880, 3193320), (133055, 3165120), (133952, 3143925), (134550, 3129952), (138840, 3033240), (139730, 3013920), (140175, 3004352), (140829, 2990400), (141300, 2980432), (142400, 2957409), (142870, 2947680), (143290, 2939040), (143520, 2934330), (144440, 2915640), (144900, 2906384), (145600, 2892411), (145782, 2888800), (146952, 2865800), (147384, 2857400), (149520, 2816580), (150696, 2794600), (150720, 2794155), (151662, 2776800), (153075, 2751168), (153525, 2743104), (154560, 2724735), (156975, 2682816), (158256, 2661100), (159666, 2637600), (160200, 2628808), (161980, 2599920), (162495, 2591680), (163280, 2579220), (163760, 2571660), (163800, 2571032), (164850, 2554656), (165600, 2543086), (166608, 2527700), (167440, 2515140), (167676, 2511600), (171444, 2456400), (171948, 2449200), (172224, 2445275), (173328, 2429700), (173550, 2426592), (175840, 2394990), (179400, 2347464), (179424, 2347150), (180550, 2332512), (181649, 2318400), (183690, 2292640), (184230, 2285920), (185120, 2274930), (186277, 2260800), (186900, 2253264), (187200, 2249653), (187772, 2242800), (188370, 2235680), (188400, 2235324), (193200, 2179788), (194376, 2166600), (195622, 2152800), (195936, 2149350), (196512, 2143050), (197820, 2128880), (199360, 2112435), (200928, 2095950), (202216, 2082600), (202475, 2079936), (204100, 2063376), (204700, 2057328), (208260, 2022160), (209300, 2012112), (209595, 2009280), (211008, 1995825), (212888, 1978200), (213600, 1971606), (214305, 1965120), (214935, 1959360), (215280, 1956220), (216660, 1943760), (218400, 1928274), (219800, 1915992), (222144, 1895775), (223568, 1883700), (224280, 1877720), (226080, 1862770), (227493, 1851200), (228592, 1842300), (229264, 1836900), (231104, 1822275), (231400, 1819944), (231840, 1816490), (234715, 1794240), (239200, 1760598), (239499, 1758400), (242970, 1733280), (244920, 1719480), (245640, 1714440), (247275, 1703104), (249200, 1689948), (251160, 1676760), (251200, 1676493), (251514, 1674400), (252770, 1666080), (256320, 1643005), (257166, 1637600), (257600, 1634841), (257922, 1632800), (259168, 1624950), (259992, 1619800), (260325, 1617728), (262080, 1606895), (263760, 1596660), (266110, 1582560), (269100, 1564976), (270825, 1555008), (277680, 1516620), (279460, 1506960), (280350, 1502176), (281658, 1495200), (282600, 1490216), (285740, 1473840), (286580, 1469520), (287040, 1467165), (288880, 1457820), (289800, 1453192), (291564, 1444400), (293433, 1435200), (293904, 1432900), (294768, 1428700), (299040, 1408290), (301392, 1397300), (303324, 1388400), (306150, 1375584), (307050, 1371552), (313950, 1341408), (316512, 1330550), (319332, 1318800), (320400, 1314404), (321379, 1310400), (323960, 1299960), (324990, 1295840), (326560, 1289610), (327520, 1285830), (327600, 1285516), (328601, 1281600), (329700, 1277328), (331200, 1271543), (333216, 1263850), (334880, 1257570), (335352, 1255800), (342888, 1228200), (343896, 1224600), (346656, 1214850), (347100, 1213296), (349325, 1205568), (351680, 1197495), (357175, 1179072), (358225, 1175616), (358800, 1173732), (358848, 1173575), (361100, 1166256), (363298, 1159200), (364455, 1155520), (367380, 1146320), (368460, 1142960), (370240, 1137465), (372554, 1130400), (373800, 1126632), (375544, 1121400), (376740, 1117840), (376800, 1117662), (379155, 1110720), (386400, 1089894), (388752, 1083300), (391244, 1076400), (391872, 1074675), (393024, 1071525), (395640, 1064440), (399165, 1055040), (401856, 1047975), (404432, 1041300), (404950, 1039968), (408200, 1031688), (409400, 1028664), (416520, 1011080), (418600, 1006056), (419190, 1004640), (422487, 996800), (425776, 989100), (427200, 985803), (428610, 982560), (429870, 979680), (430560, 978110), (433320, 971880), (436800, 964137), (439600, 957996), (447136, 941850), (448560, 938860), (452160, 931385), (454986, 925600), (457184, 921150), (458528, 918450), (459225, 917056), (460575, 914368), (462800, 909972), (463680, 908245), (469430, 897120), (470925, 894272), (478400, 880299), (478998, 879200), (485940, 866640), (489055, 861120), (489840, 859740), (491280, 857220), (494550, 851552), (498400, 844974), (502320, 838380), (503028, 837200), (505540, 833040), (514332, 818800), (515844, 816400), (518336, 812475), (519984, 809900), (520650, 808864), (527520, 798330), (532220, 791280), (538200, 782488), (541650, 777504), (544947, 772800), (555360, 758310), (558831, 753600), (558920, 753480), (560700, 751088), (563316, 747600), (565200, 745108), (571480, 736920), (573160, 734760), (577760, 728910), (579600, 726596), (583128, 722200), (586866, 717600), (587808, 716450), (589536, 714350), (598080, 704145), (602784, 698650), (606648, 694200), (607425, 693312), (612300, 687792), (614100, 685776), (627900, 670704), (628785, 669760), (631925, 666432), (633024, 665275), (638664, 659400), (640800, 657202), (642758, 655200), (642915, 655040), (644805, 653120), (647920, 649980)]