594471951360

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:247

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 149, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 298, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 392, 399, 420, 432, 434, 441, 447, 448, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 558, 560, 570, 576, 588, 589, 596, 608, 620, 630, 640, 651, 665, 672, 684, 720, 735, 744, 745, 756, 760, 768, 784, 798, 837, 840, 855, 864, 868, 882, 894, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1024, 1026, 1043, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1192, 1197, 1216, 1240, 1260, 1280, 1302, 1323, 1330, 1341, 1344, 1368, 1395, 1440, 1470, 1488, 1490, 1512, 1519, 1520, 1536, 1568, 1596, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1788, 1792, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2086, 2128, 2160, 2170, 2205, 2232, 2235, 2240, 2280, 2304, 2352, 2356, 2384, 2394, 2432, 2480, 2520, 2560, 2565, 2604, 2646, 2660, 2682, 2688, 2736, 2790, 2793, 2831, 2880, 2940, 2945, 2976, 2980, 3024, 3038, 3040, 3072, 3129, 3136, 3192, 3255, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3576, 3584, 3591, 3648, 3720, 3724, 3780, 3840, 3906, 3920, 3968, 3990, 4023, 4032, 4104, 4123, 4172, 4185, 4256, 4320, 4340, 4410, 4464, 4470, 4480, 4557, 4560, 4608, 4619, 4655, 4704, 4712, 4768, 4788, 4864, 4960, 5040, 5120, 5130, 5208, 5215, 5292, 5301, 5320, 5364, 5376, 5472, 5580, 5586, 5662, 5760, 5859, 5880, 5890, 5952, 5960, 5985, 6048, 6076, 6080, 6258, 6272, 6384, 6510, 6615, 6696, 6705, 6720, 6840, 6912, 6944, 7056, 7068, 7152, 7168, 7182, 7296, 7301, 7440, 7448, 7560, 7595, 7680, 7812, 7840, 7936, 7980, 8046, 8064, 8208, 8246, 8344, 8370, 8379, 8493, 8512, 8640, 8680, 8820, 8835, 8928, 8940, 8960, 9114, 9120, 9216, 9238, 9310, 9387, 9408, 9424, 9536, 9576, 9728, 9765, 9920, 10080, 10260, 10416, 10430, 10584, 10602, 10640, 10728, 10752, 10944, 11160, 11172, 11324, 11520, 11718, 11760, 11780, 11904, 11920, 11970, 12096, 12152, 12160, 12369, 12516, 12544, 12768, 13020, 13230, 13392, 13410, 13440, 13671, 13680, 13824, 13857, 13888, 13965, 14112, 14136, 14155, 14304, 14364, 14592, 14602, 14880, 14896, 15120, 15190, 15360, 15624, 15645, 15680, 15872, 15903, 15960, 16092, 16128, 16416, 16492, 16688, 16740, 16758, 16986, 17024, 17280, 17360, 17640, 17670, 17856, 17880, 17920, 17955, 18228, 18240, 18476, 18620, 18774, 18816, 18848, 19072, 19152, 19456, 19530, 19817, 19840, 20115, 20160, 20520, 20615, 20832, 20860, 21168, 21204, 21280, 21456, 21504, 21888, 21903, 22320, 22344, 22648, 22785, 23040, 23095, 23436, 23520, 23560, 23808, 23840, 23940, 24192, 24304, 24320, 24738, 25032, 25088, 25137, 25479, 25536, 26040, 26460, 26505, 26784, 26820, 26880, 27342, 27360, 27648, 27714, 27776, 27930, 28161, 28224, 28272, 28310, 28608, 28728, 28861, 29184, 29204, 29295, 29760, 29792, 30240, 30380, 31248, 31290, 31360, 31744, 31806, 31920, 32184, 32256, 32333, 32832, 32984, 33376, 33480, 33516, 33972, 34048, 34560, 34720, 35280, 35340, 35712, 35760, 35840, 35910, 36456, 36480, 36505, 36952, 37107, 37240, 37548, 37632, 37696, 38144, 38304, 39060, 39634, 39680, 40230, 40320, 41013, 41040, 41230, 41571, 41664, 41720, 41895, 42336, 42408, 42465, 42560, 42912, 43776, 43806, 44640, 44688, 45296, 45570, 46080, 46190, 46872, 46935, 47040, 47120, 47616, 47680, 47880, 48384, 48608, 48640, 49476, 50064, 50176, 50274, 50958, 51072, 52080, 52920, 53010, 53568, 53640, 53760, 54684, 54720, 55428, 55552, 55860, 56322, 56448, 56544, 56620, 57216, 57456, 57722, 58368, 58408, 58590, 59451, 59520, 59584, 60480, 60760, 61845, 62496, 62580, 62720, 63612, 63840, 64368, 64512, 64666, 65664, 65709, 65968, 66752, 66960, 67032, 67944, 68096, 68355, 69120, 69285, 69440, 70560, 70680, 71424, 71520, 71820, 72912, 72960, 73010, 73904, 74214, 74480, 75096, 75264, 75392, 76288, 76437, 76608, 78120, 79268, 79360, 79515, 80460, 80640, 82026, 82080, 82460, 83142, 83328, 83440, 83790, 84672, 84816, 84930, 85120, 85824, 86583, 87552, 87612, 87761, 89280, 89376, 90592, 91140, 92380, 93744, 93870, 94080, 94240, 95232, 95360, 95760, 96768, 96999, 97216, 97280, 98952, 99085, 100128, 100548, 101916, 102144, 104160, 105840, 106020, 107136, 107280, 107520, 109368, 109440, 109515, 110856, 111104, 111321, 111720, 112644, 112896, 113088, 113240, 114432, 114912, 115444, 116816, 117180, 118902, 119040, 119168, 120960, 121520, 123690, 124713, 124992, 125160, 125440, 125685, 127224, 127395, 127680, 128736, 129332, 131328, 131418, 131936, 133504, 133920, 134064, 135888, 136192, 136710, 138240, 138570, 138719, 138880, 140805, 141120, 141360, 142848, 143040, 143640, 144305, 145824, 145920, 146020, 147808, 148428, 148960, 150192, 150528, 150784, 152576, 152874, 153216, 156240, 158536, 158720, 159030, 160920, 161280, 161665, 164052, 164160, 164920, 166284, 166656, 166880, 167580, 169344, 169632, 169860, 170240, 171648, 173166, 175104, 175224, 175522, 178353, 178560, 178752, 181184, 182280, 184760, 185535, 187488, 187740, 188160, 188480, 190720, 191520, 193536, 193998, 194432, 197127, 197904, 198170, 200256, 201096, 203832, 204288, 205065, 207855, 208320, 211680, 212040, 214272, 214560, 218736, 218880, 219030, 221712, 222208, 222642, 223440, 225288, 225792, 226176, 226331, 226480, 228864, 229824, 230888, 233632, 234360, 237804, 238080, 238336, 241920, 243040, 247380, 249426, 249984, 250320, 250880, 251370, 254448, 254790, 255360, 257472, 258664, 259749, 262656, 262836, 263283, 263872, 267008, 267840, 268128, 271776, 273420, 277140, 277438, 277760, 281610, 282240, 282720, 285696, 286080, 287280, 288610, 290997, 291648, 291840, 292040, 295616, 296856, 297255, 297920, 300384, 301568, 305748, 306432, 312480, 317072, 318060, 321840, 322560, 323330, 328104, 328320, 328545, 329840, 332568, 333312, 333760, 335160, 338688, 339264, 339720, 340480, 343296, 346332, 350448, 351044, 356706, 357120, 357504, 362368, 364560, 369520, 371070, 374976, 375480, 376320, 376960, 381440, 382185, 383040, 387996, 388864, 394254, 395808, 396340, 400512, 402192, 407664, 408576, 410130, 415710, 416157, 416640, 423360, 424080, 428544, 429120, 432915, 437472, 437760, 438060, 438805, 443424, 445284, 446880, 450576, 451584, 452352, 452662, 452960, 457728, 459648, 461776, 467264, 468720, 475608, 476160, 476672, 483840, 484995, 486080, 494760, 498852, 499968, 500640, 502740, 508896, 509580, 510720, 514944, 517328, 519498, 525312, 525672, 526566, 527744, 534016, 535059, 535680, 536256, 543552, 546840, 554280, 554876, 555520, 556605, 563220, 564480, 565440, 572160, 574560, 577220, 581994, 583296, 584080, 591232, 593712, 594510, 595840, 600768, 603136, 611496, 612864, 614327, 623565, 624960, 634144, 636120, 643680, 646660, 656208, 656640, 657090, 659680, 665136, 666624, 667520, 670320, 677376, 678528, 678993, 679440, 680960, 686592, 692664, 693595, 700896, 702088, 713412, 714240, 715008, 724736, 729120, 739040, 742140, 749952, 750960, 752640, 753920, 762880, 764370, 766080, 775992, 777728, 779247, 788508, 789849, 791616, 792680, 801024, 804384, 815328, 820260, 831420, 832314, 833280, 846720, 848160, 857088, 858240, 865830, 872991, 874944, 875520, 876120, 877610, 886848, 890568, 891765, 893760, 901152, 904704, 905324, 905920, 919296, 923552, 934528, 937440, 951216, 953344, 967680, 969990, 972160, 985635, 989520, 997704, 999936, 1001280, 1005480, 1017792, 1019160, 1021440, 1029888, 1034656, 1038996, 1051344, 1053132, 1055488, 1068032, 1070118, 1071360, 1072512, 1087104, 1093680, 1108560, 1109752, 1111040, 1113210, 1126440, 1128960, 1130880, 1131655, 1144320, 1149120, 1154440, 1163988, 1166592, 1168160, 1182464, 1187424, 1189020, 1191680, 1201536, 1222992, 1225728, 1228654, 1247130, 1248471, 1249920, 1268288, 1272240, 1287360, 1293320, 1298745, 1312416, 1313280, 1314180, 1316415, 1319360, 1330272, 1335040, 1340640, 1354752, 1357056, 1357986, 1358880, 1373184, 1385328, 1387190, 1401792, 1404176, 1426824, 1428480, 1430016, 1449472, 1454985, 1458240, 1478080, 1484280, 1499904, 1501920, 1507840, 1528740, 1532160, 1551984, 1555456, 1558494, 1577016, 1579698, 1583232, 1585360, 1602048, 1608768, 1630656, 1640520, 1662840, 1664628, 1666560, 1693440, 1696320, 1716480, 1731660, 1745982, 1749888, 1752240, 1755220, 1773696, 1781136, 1783530, 1787520, 1802304, 1809408, 1810648, 1811840, 1838592, 1842981, 1847104, 1869056, 1874880, 1902432, 1939980, 1944320, 1971270, 1979040, 1995408, 1999872, 2002560, 2010960, 2035584, 2036979, 2038320, 2042880, 2059776, 2069312, 2077992, 2080785, 2102688, 2106264, 2110976, 2140236, 2142720, 2145024, 2174208, 2187360, 2217120, 2219504, 2226420, 2252880, 2257920, 2261760, 2263310, 2288640, 2298240, 2308880, 2327976, 2333184, 2336320, 2364928, 2369547, 2374848, 2378040, 2383360, 2403072, 2445984, 2457308, 2494260, 2496942, 2499840, 2536576, 2544480, 2574720, 2586640, 2597490, 2624832, 2626560, 2628360, 2632830, 2638720, 2660544, 2670080, 2675295, 2681280, 2714112, 2715972, 2717760, 2770656, 2774380, 2803584, 2808352, 2853648, 2860032, 2898944, 2909970, 2916480, 2956160, 2968560, 2999808, 3003840, 3015680, 3057480, 3064320, 3071635, 3103968, 3116988, 3154032, 3159396, 3166464, 3170720, 3204096, 3217536, 3261312, 3281040, 3325680, 3329256, 3333120, 3386880, 3392640, 3394965, 3432960, 3463320, 3491964, 3499776, 3504480, 3510440, 3547392, 3562272, 3567060, 3575040, 3604608, 3621296, 3623680, 3677184, 3685962, 3694208, 3738112, 3745413, 3749760, 3804864, 3879960, 3888640, 3896235, 3942540, 3949245, 3958080, 3990816, 4005120, 4021920, 4071168, 4073958, 4076640, 4119552, 4138624, 4155984, 4161570, 4205376, 4212528, 4221952, 4280472, 4285440, 4290048, 4300289, 4348416, 4364955, 4374720, 4434240, 4439008, 4452840, 4505760, 4523520, 4526620, 4596480, 4617760, 4655952, 4666368, 4672640, 4729856, 4739094, 4749696, 4756080, 4766720, 4806144, 4891968, 4914616, 4988520, 4993884, 4999680, 5073152, 5088960, 5149440, 5173280, 5194980, 5249664, 5256720, 5265660, 5277440, 5321088, 5340160, 5350590, 5362560, 5428224, 5431944, 5435520, 5528943, 5541312, 5548760, 5607168, 5616704, 5707296, 5819940, 5832960, 5912320, 5937120, 5999616, 6007680, 6110937, 6114960, 6128640, 6143270, 6207936, 6233976, 6242355, 6308064, 6318792, 6332928, 6341440, 6435072, 6522624, 6562080, 6651360, 6658512, 6773760, 6785280, 6789930, 6865920, 6926640, 6983928, 6999552, 7008960, 7020880, 7094784, 7124544, 7134120, 7150080, 7209216, 7242592, 7247360, 7371924, 7388416, 7476224, 7490826, 7499520, 7609728, 7759920, 7777280, 7792470, 7885080, 7898490, 7916160, 7981632, 8010240, 8043840, 8142336, 8147916, 8153280, 8277248, 8311968, 8323140, 8410752, 8425056, 8560944, 8580096, 8600578, 8696832, 8729910, 8749440, 8868480, 8878016, 8905680, 9011520, 9047040, 9053240, 9192960, 9214905, 9235520, 9311904, 9345280, 9478188, 9499392, 9512160, 9612288, 9783936, 9829232, 9977040, 9987768, 9999360, 10146304, 10177920, 10184895, 10298880, 10346560, 10389960, 10499328, 10513440, 10531320, 10554880, 10642176, 10701180, 10725120, 10863888, 10871040, 11057886, 11082624, 11097520, 11214336, 11233408, 11414592, 11639880, 11665920, 11824640, 11847735, 11874240, 12015360, 12221874, 12229920, 12286540, 12415872, 12467952, 12484710, 12616128, 12637584, 12665856, 12682880, 12870144, 12900867, 13045248, 13124160, 13302720, 13317024, 13570560, 13579860, 13853280, 13967856, 13999104, 14017920, 14041760, 14189568, 14249088, 14268240, 14300160, 14418432, 14485184, 14494720, 14743848, 14776832, 14981652, 14999040, 15219456, 15519840, 15584940, 15770160, 15796980, 15832320, 15963264, 16020480, 16087680, 16284672, 16295832, 16306560, 16554496, 16586829, 16623936, 16646280, 16821504, 16850112, 17121888, 17201156, 17459820, 17498880, 17736960, 17756032, 17811360, 18023040, 18106480, 18385920, 18429810, 18471040, 18623808, 18690560, 18727065, 18956376, 18998784, 19024320, 19567872, 19658464, 19954080, 19975536, 20292608, 20355840, 20369790, 20597760, 20693120, 20779920, 20998656, 21026880, 21062640, 21109760, 21284352, 21402360, 21450240, 21501445, 21727776, 21742080, 22115772, 22165248, 22195040, 22428672, 22466816, 22829184, 23279760, 23331840, 23649280, 23695470, 23748480, 24030720, 24443748, 24459840, 24573080, 24831744, 24935904, 24969420, 25232256, 25275168, 25365760, 25740288, 25801734, 26090496, 26248320, 26605440, 26634048, 27141120, 27159720, 27644715, 27706560, 27935712, 28035840, 28083520, 28498176, 28536480, 28836864, 28970368, 29487696, 29553664, 29963304, 29998080, 30438912, 30554685, 31039680, 31169880, 31540320, 31593960, 31664640, 31926528, 32175360, 32591664, 32613120, 33108992, 33173658, 33247872, 33292560, 33643008, 33700224, 34243776, 34402312, 34919640, 34997760, 35473920, 35512064, 35622720, 36046080, 36212960, 36859620, 36942080, 37247616, 37381120, 37454130, 37912752, 37997568, 38048640, 38702601, 39135744, 39316928, 39908160, 39951072, 40711680, 40739580, 41386240, 41559840, 41997312, 42053760, 42125280, 42568704, 42804720, 42900480, 43002890, 43455552, 43484160, 44231544, 44330496, 44390080, 44933632, 45658368, 46559520, 47390940, 47496960, 48061440, 48887496, 48919680, 49146160, 49663488, 49871808, 49938840, 50464512, 50550336, 50731520, 51603468, 52496640, 53210880, 53268096, 54319440, 55289430, 55413120, 55871424, 56071680, 56167040, 56996352, 57072960, 57940736, 58975392, 59926608, 60877824, 61109370, 62079360, 62339760, 63080640, 63187920, 63329280, 63853056, 64350720, 64504335, 65183328, 65226240, 66347316, 66495744, 66585120, 67286016, 67400448, 68487552, 68804624, 69839280, 69995520, 70947840, 71024128, 71245440, 72092160, 72425920, 73719240, 73884160, 74495232, 74908260, 75825504, 76097280, 77405202, 78271488, 78633856, 79816320, 79902144, 81423360, 81479160, 82772480, 82934145, 83119680, 84107520, 84250560, 85609440, 86005780, 86911104, 88463088, 88660992, 88780160, 89867264, 91316736, 93119040, 94781880, 94993920, 97774992, 97839360, 98292320, 99326976, 99743616, 99877680, 100929024, 101100672, 101463040, 103206936, 104993280, 106421760, 106536192, 108638880, 110578860, 110826240, 111742848, 112143360, 112334080, 113992704, 114145920, 115881472, 116107803, 117950784, 119853216, 122218740, 124158720, 124679520, 126161280, 126375840, 127706112, 128701440, 129008670, 130366656, 130452480, 132694632, 132991488, 133170240, 134800896, 136975104, 137609248, 139678560, 142048256, 142490880, 144184320, 144851840, 147438480, 147768320, 148990464, 149816520, 151651008, 152194560, 154810404, 157267712, 159632640, 159804288, 162958320, 165544960, 165868290, 166239360, 168215040, 168501120, 171218880, 172011560, 173822208, 176926176, 177560320, 182633472, 186238080, 189563760, 189987840, 193513005, 195549984, 195678720, 196584640, 199487232, 199755360, 201858048, 202201344, 206413872, 209986560, 212843520, 213072384, 217277760, 221157720, 221652480, 223485696, 224668160, 228291840, 231762944, 232215606, 235901568, 239706432, 244437480, 248317440, 249359040, 252322560, 252751680, 258017340, 260733312, 265389264, 265982976, 266340480, 269601792, 273950208, 275218496, 279357120, 284981760, 289703680, 294876960, 297980928, 299633040, 303302016, 304389120, 309620808, 314535424, 319265280, 319608576, 325916640, 331736580, 332478720, 336430080, 337002240, 342437760, 344023120, 347644416, 353852352, 355120640, 372476160, 379127520, 387026010, 391099968, 391357440, 393169280, 398974464, 399510720, 404402688, 412827744, 426144768, 434555520, 442315440, 443304960, 446971392, 449336320, 456583680, 464431212, 471803136, 479412864, 488874960, 496634880, 498718080, 504645120, 505503360, 516034680, 521466624, 530778528, 532680960, 547900416, 550436992, 558714240, 569963520, 579407360, 580539015, 589753920, 599266080, 606604032, 619241616, 629070848, 638530560, 639217152, 651833280, 663473160, 664957440, 674004480, 684875520, 688046240, 695288832, 707704704, 710241280, 744952320, 758255040, 774052020, 782199936, 786338560, 797948928, 799021440, 808805376, 825655488, 869111040, 884630880, 893942784, 913167360, 928862424, 943606272, 958825728, 977749920, 997436160, 1009290240, 1011006720, 1032069360, 1042933248, 1061557056, 1065361920, 1100873984, 1117428480, 1158814720, 1161078030, 1179507840, 1198532160, 1213208064, 1238483232, 1278434304, 1303666560, 1326946320, 1329914880, 1348008960, 1369751040, 1376092480, 1415409408, 1489904640, 1516510080, 1548104040, 1564399872, 1572677120, 1598042880, 1651310976, 1738222080, 1769261760, 1857724848, 1887212544, 1917651456, 1955499840, 1994872320, 2022013440, 2064138720, 2085866496, 2123114112, 2130723840, 2201747968, 2234856960, 2322156060, 2359015680, 2397064320, 2426416128, 2476966464, 2607333120, 2653892640, 2739502080, 2752184960, 2830818816, 3033020160, 3096208080, 3128799744, 3145354240, 3196085760, 3302621952, 3476444160, 3538523520, 3715449696, 3835302912, 3910999680, 3989744640, 4044026880, 4128277440, 4246228224, 4403495936, 4469713920, 4644312120, 4718031360, 4794128640, 4953932928, 5214666240, 5307785280, 5504369920, 5661637632, 6066040320, 6192416160, 6257599488, 6392171520, 6605243904, 7077047040, 7430899392, 7821999360, 8256554880, 8492456448, 9288624240, 9436062720, 9588257280, 9907865856, 10429332480, 10615570560, 11008739840, 12132080640, 12384832320, 13210487808, 14154094080, 14861798784, 15643998720, 16513109760, 16984912896, 18577248480, 19176514560, 19815731712, 21231141120, 22017479680, 24769664640, 28308188160, 29723597568, 31287997440, 33026219520, 37154496960, 39631463424, 42462282240, 49539329280, 59447195136, 66052439040, 74308993920, 84924564480, 99078658560, 118894390272, 148617987840, 198157317120, 297235975680, 594471951360]

約数ペア:

[(1, 594471951360), (2, 297235975680), (3, 198157317120), (4, 148617987840), (5, 118894390272), (6, 99078658560), (7, 84924564480), (8, 74308993920), (9, 66052439040), (10, 59447195136), (12, 49539329280), (14, 42462282240), (15, 39631463424), (16, 37154496960), (18, 33026219520), (19, 31287997440), (20, 29723597568), (21, 28308188160), (24, 24769664640), (27, 22017479680), (28, 21231141120), (30, 19815731712), (31, 19176514560), (32, 18577248480), (35, 16984912896), (36, 16513109760), (38, 15643998720), (40, 14861798784), (42, 14154094080), (45, 13210487808), (48, 12384832320), (49, 12132080640), (54, 11008739840), (56, 10615570560), (57, 10429332480), (60, 9907865856), (62, 9588257280), (63, 9436062720), (64, 9288624240), (70, 8492456448), (72, 8256554880), (76, 7821999360), (80, 7430899392), (84, 7077047040), (90, 6605243904), (93, 6392171520), (95, 6257599488), (96, 6192416160), (98, 6066040320), (105, 5661637632), (108, 5504369920), (112, 5307785280), (114, 5214666240), (120, 4953932928), (124, 4794128640), (126, 4718031360), (128, 4644312120), (133, 4469713920), (135, 4403495936), (140, 4246228224), (144, 4128277440), (147, 4044026880), (149, 3989744640), (152, 3910999680), (155, 3835302912), (160, 3715449696), (168, 3538523520), (171, 3476444160), (180, 3302621952), (186, 3196085760), (189, 3145354240), (190, 3128799744), (192, 3096208080), (196, 3033020160), (210, 2830818816), (216, 2752184960), (217, 2739502080), (224, 2653892640), (228, 2607333120), (240, 2476966464), (245, 2426416128), (248, 2397064320), (252, 2359015680), (256, 2322156060), (266, 2234856960), (270, 2201747968), (279, 2130723840), (280, 2123114112), (285, 2085866496), (288, 2064138720), (294, 2022013440), (298, 1994872320), (304, 1955499840), (310, 1917651456), (315, 1887212544), (320, 1857724848), (336, 1769261760), (342, 1738222080), (360, 1651310976), (372, 1598042880), (378, 1572677120), (380, 1564399872), (384, 1548104040), (392, 1516510080), (399, 1489904640), (420, 1415409408), (432, 1376092480), (434, 1369751040), (441, 1348008960), (447, 1329914880), (448, 1326946320), (456, 1303666560), (465, 1278434304), (480, 1238483232), (490, 1213208064), (496, 1198532160), (504, 1179507840), (512, 1161078030), (513, 1158814720), (532, 1117428480), (540, 1100873984), (558, 1065361920), (560, 1061557056), (570, 1042933248), (576, 1032069360), (588, 1011006720), (589, 1009290240), (596, 997436160), (608, 977749920), (620, 958825728), (630, 943606272), (640, 928862424), (651, 913167360), (665, 893942784), (672, 884630880), (684, 869111040), (720, 825655488), (735, 808805376), (744, 799021440), (745, 797948928), (756, 786338560), (760, 782199936), (768, 774052020), (784, 758255040), (798, 744952320), (837, 710241280), (840, 707704704), (855, 695288832), (864, 688046240), (868, 684875520), (882, 674004480), (894, 664957440), (896, 663473160), (912, 651833280), (930, 639217152), (931, 638530560), (945, 629070848), (960, 619241616), (980, 606604032), (992, 599266080), (1008, 589753920), (1024, 580539015), (1026, 579407360), (1043, 569963520), (1064, 558714240), (1080, 550436992), (1085, 547900416), (1116, 532680960), (1120, 530778528), (1140, 521466624), (1152, 516034680), (1176, 505503360), (1178, 504645120), (1192, 498718080), (1197, 496634880), (1216, 488874960), (1240, 479412864), (1260, 471803136), (1280, 464431212), (1302, 456583680), (1323, 449336320), (1330, 446971392), (1341, 443304960), (1344, 442315440), (1368, 434555520), (1395, 426144768), (1440, 412827744), (1470, 404402688), (1488, 399510720), (1490, 398974464), (1512, 393169280), (1519, 391357440), (1520, 391099968), (1536, 387026010), (1568, 379127520), (1596, 372476160), (1674, 355120640), (1680, 353852352), (1710, 347644416), (1728, 344023120), (1736, 342437760), (1764, 337002240), (1767, 336430080), (1788, 332478720), (1792, 331736580), (1824, 325916640), (1860, 319608576), (1862, 319265280), (1890, 314535424), (1920, 309620808), (1953, 304389120), (1960, 303302016), (1984, 299633040), (1995, 297980928), (2016, 294876960), (2052, 289703680), (2086, 284981760), (2128, 279357120), (2160, 275218496), (2170, 273950208), (2205, 269601792), (2232, 266340480), (2235, 265982976), (2240, 265389264), (2280, 260733312), (2304, 258017340), (2352, 252751680), (2356, 252322560), (2384, 249359040), (2394, 248317440), (2432, 244437480), (2480, 239706432), (2520, 235901568), (2560, 232215606), (2565, 231762944), (2604, 228291840), (2646, 224668160), (2660, 223485696), (2682, 221652480), (2688, 221157720), (2736, 217277760), (2790, 213072384), (2793, 212843520), (2831, 209986560), (2880, 206413872), (2940, 202201344), (2945, 201858048), (2976, 199755360), (2980, 199487232), (3024, 196584640), (3038, 195678720), (3040, 195549984), (3072, 193513005), (3129, 189987840), (3136, 189563760), (3192, 186238080), (3255, 182633472), (3348, 177560320), (3360, 176926176), (3420, 173822208), (3456, 172011560), (3472, 171218880), (3528, 168501120), (3534, 168215040), (3576, 166239360), (3584, 165868290), (3591, 165544960), (3648, 162958320), (3720, 159804288), (3724, 159632640), (3780, 157267712), (3840, 154810404), (3906, 152194560), (3920, 151651008), (3968, 149816520), (3990, 148990464), (4023, 147768320), (4032, 147438480), (4104, 144851840), (4123, 144184320), (4172, 142490880), (4185, 142048256), (4256, 139678560), (4320, 137609248), (4340, 136975104), (4410, 134800896), (4464, 133170240), (4470, 132991488), (4480, 132694632), (4557, 130452480), (4560, 130366656), (4608, 129008670), (4619, 128701440), (4655, 127706112), (4704, 126375840), (4712, 126161280), (4768, 124679520), (4788, 124158720), (4864, 122218740), (4960, 119853216), (5040, 117950784), (5120, 116107803), (5130, 115881472), (5208, 114145920), (5215, 113992704), (5292, 112334080), (5301, 112143360), (5320, 111742848), (5364, 110826240), (5376, 110578860), (5472, 108638880), (5580, 106536192), (5586, 106421760), (5662, 104993280), (5760, 103206936), (5859, 101463040), (5880, 101100672), (5890, 100929024), (5952, 99877680), (5960, 99743616), (5985, 99326976), (6048, 98292320), (6076, 97839360), (6080, 97774992), (6258, 94993920), (6272, 94781880), (6384, 93119040), (6510, 91316736), (6615, 89867264), (6696, 88780160), (6705, 88660992), (6720, 88463088), (6840, 86911104), (6912, 86005780), (6944, 85609440), (7056, 84250560), (7068, 84107520), (7152, 83119680), (7168, 82934145), (7182, 82772480), (7296, 81479160), (7301, 81423360), (7440, 79902144), (7448, 79816320), (7560, 78633856), (7595, 78271488), (7680, 77405202), (7812, 76097280), (7840, 75825504), (7936, 74908260), (7980, 74495232), (8046, 73884160), (8064, 73719240), (8208, 72425920), (8246, 72092160), (8344, 71245440), (8370, 71024128), (8379, 70947840), (8493, 69995520), (8512, 69839280), (8640, 68804624), (8680, 68487552), (8820, 67400448), (8835, 67286016), (8928, 66585120), (8940, 66495744), (8960, 66347316), (9114, 65226240), (9120, 65183328), (9216, 64504335), (9238, 64350720), (9310, 63853056), (9387, 63329280), (9408, 63187920), (9424, 63080640), (9536, 62339760), (9576, 62079360), (9728, 61109370), (9765, 60877824), (9920, 59926608), (10080, 58975392), (10260, 57940736), (10416, 57072960), (10430, 56996352), (10584, 56167040), (10602, 56071680), (10640, 55871424), (10728, 55413120), (10752, 55289430), (10944, 54319440), (11160, 53268096), (11172, 53210880), (11324, 52496640), (11520, 51603468), (11718, 50731520), (11760, 50550336), (11780, 50464512), (11904, 49938840), (11920, 49871808), (11970, 49663488), (12096, 49146160), (12152, 48919680), (12160, 48887496), (12369, 48061440), (12516, 47496960), (12544, 47390940), (12768, 46559520), (13020, 45658368), (13230, 44933632), (13392, 44390080), (13410, 44330496), (13440, 44231544), (13671, 43484160), (13680, 43455552), (13824, 43002890), (13857, 42900480), (13888, 42804720), (13965, 42568704), (14112, 42125280), (14136, 42053760), (14155, 41997312), (14304, 41559840), (14364, 41386240), (14592, 40739580), (14602, 40711680), (14880, 39951072), (14896, 39908160), (15120, 39316928), (15190, 39135744), (15360, 38702601), (15624, 38048640), (15645, 37997568), (15680, 37912752), (15872, 37454130), (15903, 37381120), (15960, 37247616), (16092, 36942080), (16128, 36859620), (16416, 36212960), (16492, 36046080), (16688, 35622720), (16740, 35512064), (16758, 35473920), (16986, 34997760), (17024, 34919640), (17280, 34402312), (17360, 34243776), (17640, 33700224), (17670, 33643008), (17856, 33292560), (17880, 33247872), (17920, 33173658), (17955, 33108992), (18228, 32613120), (18240, 32591664), (18476, 32175360), (18620, 31926528), (18774, 31664640), (18816, 31593960), (18848, 31540320), (19072, 31169880), (19152, 31039680), (19456, 30554685), (19530, 30438912), (19817, 29998080), (19840, 29963304), (20115, 29553664), (20160, 29487696), (20520, 28970368), (20615, 28836864), (20832, 28536480), (20860, 28498176), (21168, 28083520), (21204, 28035840), (21280, 27935712), (21456, 27706560), (21504, 27644715), (21888, 27159720), (21903, 27141120), (22320, 26634048), (22344, 26605440), (22648, 26248320), (22785, 26090496), (23040, 25801734), (23095, 25740288), (23436, 25365760), (23520, 25275168), (23560, 25232256), (23808, 24969420), (23840, 24935904), (23940, 24831744), (24192, 24573080), (24304, 24459840), (24320, 24443748), (24738, 24030720), (25032, 23748480), (25088, 23695470), (25137, 23649280), (25479, 23331840), (25536, 23279760), (26040, 22829184), (26460, 22466816), (26505, 22428672), (26784, 22195040), (26820, 22165248), (26880, 22115772), (27342, 21742080), (27360, 21727776), (27648, 21501445), (27714, 21450240), (27776, 21402360), (27930, 21284352), (28161, 21109760), (28224, 21062640), (28272, 21026880), (28310, 20998656), (28608, 20779920), (28728, 20693120), (28861, 20597760), (29184, 20369790), (29204, 20355840), (29295, 20292608), (29760, 19975536), (29792, 19954080), (30240, 19658464), (30380, 19567872), (31248, 19024320), (31290, 18998784), (31360, 18956376), (31744, 18727065), (31806, 18690560), (31920, 18623808), (32184, 18471040), (32256, 18429810), (32333, 18385920), (32832, 18106480), (32984, 18023040), (33376, 17811360), (33480, 17756032), (33516, 17736960), (33972, 17498880), (34048, 17459820), (34560, 17201156), (34720, 17121888), (35280, 16850112), (35340, 16821504), (35712, 16646280), (35760, 16623936), (35840, 16586829), (35910, 16554496), (36456, 16306560), (36480, 16295832), (36505, 16284672), (36952, 16087680), (37107, 16020480), (37240, 15963264), (37548, 15832320), (37632, 15796980), (37696, 15770160), (38144, 15584940), (38304, 15519840), (39060, 15219456), (39634, 14999040), (39680, 14981652), (40230, 14776832), (40320, 14743848), (41013, 14494720), (41040, 14485184), (41230, 14418432), (41571, 14300160), (41664, 14268240), (41720, 14249088), (41895, 14189568), (42336, 14041760), (42408, 14017920), (42465, 13999104), (42560, 13967856), (42912, 13853280), (43776, 13579860), (43806, 13570560), (44640, 13317024), (44688, 13302720), (45296, 13124160), (45570, 13045248), (46080, 12900867), (46190, 12870144), (46872, 12682880), (46935, 12665856), (47040, 12637584), (47120, 12616128), (47616, 12484710), (47680, 12467952), (47880, 12415872), (48384, 12286540), (48608, 12229920), (48640, 12221874), (49476, 12015360), (50064, 11874240), (50176, 11847735), (50274, 11824640), (50958, 11665920), (51072, 11639880), (52080, 11414592), (52920, 11233408), (53010, 11214336), (53568, 11097520), (53640, 11082624), (53760, 11057886), (54684, 10871040), (54720, 10863888), (55428, 10725120), (55552, 10701180), (55860, 10642176), (56322, 10554880), (56448, 10531320), (56544, 10513440), (56620, 10499328), (57216, 10389960), (57456, 10346560), (57722, 10298880), (58368, 10184895), (58408, 10177920), (58590, 10146304), (59451, 9999360), (59520, 9987768), (59584, 9977040), (60480, 9829232), (60760, 9783936), (61845, 9612288), (62496, 9512160), (62580, 9499392), (62720, 9478188), (63612, 9345280), (63840, 9311904), (64368, 9235520), (64512, 9214905), (64666, 9192960), (65664, 9053240), (65709, 9047040), (65968, 9011520), (66752, 8905680), (66960, 8878016), (67032, 8868480), (67944, 8749440), (68096, 8729910), (68355, 8696832), (69120, 8600578), (69285, 8580096), (69440, 8560944), (70560, 8425056), (70680, 8410752), (71424, 8323140), (71520, 8311968), (71820, 8277248), (72912, 8153280), (72960, 8147916), (73010, 8142336), (73904, 8043840), (74214, 8010240), (74480, 7981632), (75096, 7916160), (75264, 7898490), (75392, 7885080), (76288, 7792470), (76437, 7777280), (76608, 7759920), (78120, 7609728), (79268, 7499520), (79360, 7490826), (79515, 7476224), (80460, 7388416), (80640, 7371924), (82026, 7247360), (82080, 7242592), (82460, 7209216), (83142, 7150080), (83328, 7134120), (83440, 7124544), (83790, 7094784), (84672, 7020880), (84816, 7008960), (84930, 6999552), (85120, 6983928), (85824, 6926640), (86583, 6865920), (87552, 6789930), (87612, 6785280), (87761, 6773760), (89280, 6658512), (89376, 6651360), (90592, 6562080), (91140, 6522624), (92380, 6435072), (93744, 6341440), (93870, 6332928), (94080, 6318792), (94240, 6308064), (95232, 6242355), (95360, 6233976), (95760, 6207936), (96768, 6143270), (96999, 6128640), (97216, 6114960), (97280, 6110937), (98952, 6007680), (99085, 5999616), (100128, 5937120), (100548, 5912320), (101916, 5832960), (102144, 5819940), (104160, 5707296), (105840, 5616704), (106020, 5607168), (107136, 5548760), (107280, 5541312), (107520, 5528943), (109368, 5435520), (109440, 5431944), (109515, 5428224), (110856, 5362560), (111104, 5350590), (111321, 5340160), (111720, 5321088), (112644, 5277440), (112896, 5265660), (113088, 5256720), (113240, 5249664), (114432, 5194980), (114912, 5173280), (115444, 5149440), (116816, 5088960), (117180, 5073152), (118902, 4999680), (119040, 4993884), (119168, 4988520), (120960, 4914616), (121520, 4891968), (123690, 4806144), (124713, 4766720), (124992, 4756080), (125160, 4749696), (125440, 4739094), (125685, 4729856), (127224, 4672640), (127395, 4666368), (127680, 4655952), (128736, 4617760), (129332, 4596480), (131328, 4526620), (131418, 4523520), (131936, 4505760), (133504, 4452840), (133920, 4439008), (134064, 4434240), (135888, 4374720), (136192, 4364955), (136710, 4348416), (138240, 4300289), (138570, 4290048), (138719, 4285440), (138880, 4280472), (140805, 4221952), (141120, 4212528), (141360, 4205376), (142848, 4161570), (143040, 4155984), (143640, 4138624), (144305, 4119552), (145824, 4076640), (145920, 4073958), (146020, 4071168), (147808, 4021920), (148428, 4005120), (148960, 3990816), (150192, 3958080), (150528, 3949245), (150784, 3942540), (152576, 3896235), (152874, 3888640), (153216, 3879960), (156240, 3804864), (158536, 3749760), (158720, 3745413), (159030, 3738112), (160920, 3694208), (161280, 3685962), (161665, 3677184), (164052, 3623680), (164160, 3621296), (164920, 3604608), (166284, 3575040), (166656, 3567060), (166880, 3562272), (167580, 3547392), (169344, 3510440), (169632, 3504480), (169860, 3499776), (170240, 3491964), (171648, 3463320), (173166, 3432960), (175104, 3394965), (175224, 3392640), (175522, 3386880), (178353, 3333120), (178560, 3329256), (178752, 3325680), (181184, 3281040), (182280, 3261312), (184760, 3217536), (185535, 3204096), (187488, 3170720), (187740, 3166464), (188160, 3159396), (188480, 3154032), (190720, 3116988), (191520, 3103968), (193536, 3071635), (193998, 3064320), (194432, 3057480), (197127, 3015680), (197904, 3003840), (198170, 2999808), (200256, 2968560), (201096, 2956160), (203832, 2916480), (204288, 2909970), (205065, 2898944), (207855, 2860032), (208320, 2853648), (211680, 2808352), (212040, 2803584), (214272, 2774380), (214560, 2770656), (218736, 2717760), (218880, 2715972), (219030, 2714112), (221712, 2681280), (222208, 2675295), (222642, 2670080), (223440, 2660544), (225288, 2638720), (225792, 2632830), (226176, 2628360), (226331, 2626560), (226480, 2624832), (228864, 2597490), (229824, 2586640), (230888, 2574720), (233632, 2544480), (234360, 2536576), (237804, 2499840), (238080, 2496942), (238336, 2494260), (241920, 2457308), (243040, 2445984), (247380, 2403072), (249426, 2383360), (249984, 2378040), (250320, 2374848), (250880, 2369547), (251370, 2364928), (254448, 2336320), (254790, 2333184), (255360, 2327976), (257472, 2308880), (258664, 2298240), (259749, 2288640), (262656, 2263310), (262836, 2261760), (263283, 2257920), (263872, 2252880), (267008, 2226420), (267840, 2219504), (268128, 2217120), (271776, 2187360), (273420, 2174208), (277140, 2145024), (277438, 2142720), (277760, 2140236), (281610, 2110976), (282240, 2106264), (282720, 2102688), (285696, 2080785), (286080, 2077992), (287280, 2069312), (288610, 2059776), (290997, 2042880), (291648, 2038320), (291840, 2036979), (292040, 2035584), (295616, 2010960), (296856, 2002560), (297255, 1999872), (297920, 1995408), (300384, 1979040), (301568, 1971270), (305748, 1944320), (306432, 1939980), (312480, 1902432), (317072, 1874880), (318060, 1869056), (321840, 1847104), (322560, 1842981), (323330, 1838592), (328104, 1811840), (328320, 1810648), (328545, 1809408), (329840, 1802304), (332568, 1787520), (333312, 1783530), (333760, 1781136), (335160, 1773696), (338688, 1755220), (339264, 1752240), (339720, 1749888), (340480, 1745982), (343296, 1731660), (346332, 1716480), (350448, 1696320), (351044, 1693440), (356706, 1666560), (357120, 1664628), (357504, 1662840), (362368, 1640520), (364560, 1630656), (369520, 1608768), (371070, 1602048), (374976, 1585360), (375480, 1583232), (376320, 1579698), (376960, 1577016), (381440, 1558494), (382185, 1555456), (383040, 1551984), (387996, 1532160), (388864, 1528740), (394254, 1507840), (395808, 1501920), (396340, 1499904), (400512, 1484280), (402192, 1478080), (407664, 1458240), (408576, 1454985), (410130, 1449472), (415710, 1430016), (416157, 1428480), (416640, 1426824), (423360, 1404176), (424080, 1401792), (428544, 1387190), (429120, 1385328), (432915, 1373184), (437472, 1358880), (437760, 1357986), (438060, 1357056), (438805, 1354752), (443424, 1340640), (445284, 1335040), (446880, 1330272), (450576, 1319360), (451584, 1316415), (452352, 1314180), (452662, 1313280), (452960, 1312416), (457728, 1298745), (459648, 1293320), (461776, 1287360), (467264, 1272240), (468720, 1268288), (475608, 1249920), (476160, 1248471), (476672, 1247130), (483840, 1228654), (484995, 1225728), (486080, 1222992), (494760, 1201536), (498852, 1191680), (499968, 1189020), (500640, 1187424), (502740, 1182464), (508896, 1168160), (509580, 1166592), (510720, 1163988), (514944, 1154440), (517328, 1149120), (519498, 1144320), (525312, 1131655), (525672, 1130880), (526566, 1128960), (527744, 1126440), (534016, 1113210), (535059, 1111040), (535680, 1109752), (536256, 1108560), (543552, 1093680), (546840, 1087104), (554280, 1072512), (554876, 1071360), (555520, 1070118), (556605, 1068032), (563220, 1055488), (564480, 1053132), (565440, 1051344), (572160, 1038996), (574560, 1034656), (577220, 1029888), (581994, 1021440), (583296, 1019160), (584080, 1017792), (591232, 1005480), (593712, 1001280), (594510, 999936), (595840, 997704), (600768, 989520), (603136, 985635), (611496, 972160), (612864, 969990), (614327, 967680), (623565, 953344), (624960, 951216), (634144, 937440), (636120, 934528), (643680, 923552), (646660, 919296), (656208, 905920), (656640, 905324), (657090, 904704), (659680, 901152), (665136, 893760), (666624, 891765), (667520, 890568), (670320, 886848), (677376, 877610), (678528, 876120), (678993, 875520), (679440, 874944), (680960, 872991), (686592, 865830), (692664, 858240), (693595, 857088), (700896, 848160), (702088, 846720), (713412, 833280), (714240, 832314), (715008, 831420), (724736, 820260), (729120, 815328), (739040, 804384), (742140, 801024), (749952, 792680), (750960, 791616), (752640, 789849), (753920, 788508), (762880, 779247), (764370, 777728), (766080, 775992)]