557750007360

素因数分解:

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

素因数の和:247

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 149, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 260, 270, 273, 276, 280, 288, 298, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 390, 405, 414, 416, 420, 432, 447, 448, 455, 460, 468, 480, 483, 486, 504, 520, 529, 540, 546, 552, 560, 567, 576, 585, 596, 598, 621, 624, 630, 644, 648, 672, 690, 702, 720, 728, 736, 745, 756, 780, 805, 810, 819, 828, 832, 840, 864, 894, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1043, 1053, 1058, 1080, 1092, 1104, 1120, 1134, 1170, 1192, 1196, 1215, 1242, 1248, 1260, 1288, 1296, 1341, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1490, 1495, 1512, 1560, 1587, 1610, 1620, 1638, 1656, 1680, 1701, 1728, 1755, 1788, 1794, 1820, 1840, 1863, 1872, 1890, 1932, 1937, 1944, 2016, 2070, 2080, 2086, 2093, 2106, 2116, 2160, 2184, 2208, 2235, 2240, 2268, 2340, 2384, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2576, 2592, 2645, 2682, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2980, 2990, 3024, 3105, 3120, 3129, 3159, 3174, 3220, 3240, 3276, 3312, 3360, 3402, 3427, 3510, 3576, 3588, 3640, 3680, 3703, 3726, 3744, 3780, 3864, 3874, 3888, 4023, 4032, 4095, 4140, 4160, 4172, 4186, 4212, 4232, 4320, 4347, 4368, 4416, 4470, 4485, 4536, 4680, 4761, 4768, 4784, 4830, 4860, 4914, 4968, 5040, 5152, 5184, 5215, 5265, 5290, 5364, 5382, 5460, 5520, 5589, 5616, 5670, 5796, 5811, 5824, 5960, 5980, 6048, 6210, 6240, 6258, 6279, 6318, 6348, 6440, 6480, 6552, 6624, 6705, 6720, 6804, 6854, 6877, 7020, 7152, 7176, 7245, 7280, 7360, 7371, 7406, 7452, 7488, 7560, 7728, 7748, 7776, 7935, 8046, 8073, 8190, 8280, 8344, 8372, 8424, 8464, 8505, 8640, 8694, 8736, 8940, 8970, 9072, 9315, 9360, 9387, 9522, 9536, 9568, 9660, 9685, 9720, 9828, 9936, 10080, 10281, 10304, 10430, 10465, 10530, 10580, 10728, 10764, 10920, 11040, 11109, 11178, 11232, 11340, 11592, 11622, 11920, 11960, 12069, 12096, 12285, 12420, 12480, 12516, 12558, 12636, 12696, 12880, 12960, 13041, 13104, 13248, 13410, 13455, 13559, 13608, 13708, 13754, 14040, 14283, 14304, 14352, 14490, 14560, 14742, 14812, 14904, 15120, 15456, 15496, 15552, 15645, 15795, 15870, 16092, 16146, 16380, 16560, 16688, 16744, 16848, 16928, 17010, 17135, 17388, 17433, 17472, 17880, 17940, 18144, 18515, 18630, 18720, 18774, 18837, 19044, 19136, 19320, 19370, 19440, 19656, 19872, 20115, 20160, 20562, 20631, 20860, 20930, 21060, 21160, 21456, 21528, 21735, 21840, 22080, 22113, 22218, 22356, 22464, 22680, 23184, 23244, 23805, 23840, 23920, 23989, 24138, 24219, 24570, 24840, 25032, 25116, 25272, 25392, 25760, 25920, 26082, 26208, 26820, 26910, 27118, 27216, 27416, 27508, 27945, 28080, 28161, 28566, 28608, 28704, 28980, 29055, 29120, 29484, 29624, 29808, 30240, 30843, 30912, 30992, 31290, 31395, 31590, 31740, 32184, 32292, 32760, 33120, 33327, 33376, 33488, 33696, 33856, 34020, 34270, 34385, 34776, 34866, 35760, 35880, 36207, 36288, 36855, 37030, 37260, 37440, 37548, 37674, 38088, 38640, 38740, 38880, 39123, 39312, 39744, 40230, 40365, 40677, 41124, 41262, 41720, 41860, 42120, 42320, 42849, 42912, 43056, 43470, 43680, 44226, 44436, 44551, 44712, 45360, 46368, 46488, 46935, 47610, 47680, 47840, 47978, 48139, 48276, 48438, 49140, 49680, 50064, 50232, 50544, 50784, 51405, 51520, 52164, 52299, 52416, 53640, 53820, 54236, 54432, 54832, 55016, 55545, 55890, 56160, 56322, 56511, 57132, 57408, 57960, 58110, 58968, 59248, 59616, 60345, 60480, 61686, 61893, 61984, 62580, 62790, 63180, 63480, 64368, 64584, 65205, 65520, 66240, 66654, 66752, 66976, 67392, 67795, 68040, 68540, 68770, 69552, 69732, 71415, 71520, 71760, 71967, 72414, 72657, 73710, 74060, 74520, 75096, 75348, 76176, 77280, 77480, 77760, 78246, 78624, 78821, 80460, 80730, 81354, 82248, 82524, 83440, 83720, 84240, 84483, 84640, 85698, 85824, 86112, 86940, 87165, 87360, 88452, 88872, 89102, 89424, 90720, 92529, 92736, 92976, 93870, 94185, 95220, 95680, 95956, 96278, 96552, 96876, 98280, 99360, 99981, 100128, 100464, 101088, 101568, 102810, 103155, 104328, 104598, 107280, 107640, 108472, 108864, 109664, 110032, 110565, 111090, 111780, 112320, 112644, 113022, 114264, 115920, 116220, 117936, 118496, 119232, 119945, 120690, 121095, 122031, 123372, 123786, 123968, 125160, 125580, 126360, 126960, 128547, 128736, 129168, 130410, 131040, 133308, 133653, 133952, 135590, 136080, 137080, 137540, 139104, 139464, 140805, 142830, 143040, 143520, 143934, 144417, 144828, 145314, 147420, 148120, 149040, 150192, 150696, 152352, 154215, 154560, 154960, 156492, 156897, 157248, 157642, 160920, 161460, 162708, 164496, 165048, 166635, 166880, 167440, 168480, 168966, 169280, 169533, 171396, 172224, 173880, 174330, 176904, 177744, 178204, 178848, 181035, 181440, 185058, 185679, 185952, 187740, 188370, 190440, 191912, 192556, 193104, 193752, 195615, 196560, 198720, 199962, 200256, 200928, 202176, 203385, 205620, 206310, 208656, 209196, 214245, 214560, 215280, 215901, 216944, 219328, 220064, 221130, 222180, 222755, 223560, 225288, 226044, 228528, 231840, 232440, 235872, 236463, 236992, 239890, 240695, 241380, 242190, 244062, 246744, 247572, 250320, 251160, 252720, 253449, 253920, 257094, 257472, 258336, 260820, 261495, 262080, 266616, 267306, 271180, 272160, 274160, 275080, 277587, 278208, 278928, 281610, 282555, 285660, 287040, 287868, 288834, 289656, 290628, 294840, 296240, 298080, 299943, 300384, 301392, 304704, 308430, 309465, 309920, 311857, 312984, 313794, 315284, 321840, 322920, 325416, 328992, 330096, 333270, 333760, 334880, 336960, 337932, 339066, 342792, 347760, 348660, 353808, 355488, 356408, 357696, 359835, 362070, 363285, 366093, 370116, 371358, 371904, 375480, 376740, 380880, 383824, 385112, 386208, 387504, 391230, 393120, 394105, 399924, 400959, 401856, 406770, 411240, 412620, 417312, 418392, 422415, 428490, 429120, 430560, 431802, 433251, 433888, 440128, 442260, 444360, 445510, 447120, 450576, 452088, 457056, 462645, 463680, 464880, 470691, 471744, 472926, 479780, 481390, 482760, 484380, 488124, 493488, 495144, 499905, 500640, 502320, 505440, 506898, 507840, 508599, 514188, 516672, 521640, 522990, 533232, 534612, 542360, 544320, 548320, 550160, 551747, 555174, 557037, 557856, 563220, 565110, 571320, 575736, 577668, 579312, 581256, 589680, 592480, 596160, 599886, 600768, 602784, 610155, 616860, 618930, 619840, 623714, 625968, 627588, 630568, 642735, 643680, 645840, 647703, 650832, 657984, 660192, 666540, 668265, 669760, 675864, 678132, 685584, 695520, 697320, 707616, 709389, 710976, 712816, 719670, 722085, 724140, 726570, 732186, 740232, 742716, 750960, 753480, 761760, 767648, 770224, 772416, 775008, 782460, 784485, 786240, 788210, 799848, 801918, 813540, 822480, 825240, 832761, 834624, 836784, 844830, 847665, 856980, 861120, 863604, 866502, 867776, 884520, 888720, 891020, 894240, 899829, 901152, 904176, 914112, 925290, 928395, 929760, 935571, 941382, 945852, 959560, 962780, 965520, 968760, 976248, 986976, 990288, 999810, 1001280, 1004640, 1010880, 1013796, 1017198, 1024673, 1028376, 1043280, 1045980, 1066464, 1069224, 1079505, 1084720, 1096640, 1098279, 1100320, 1103494, 1110348, 1114074, 1115712, 1126440, 1130220, 1142640, 1151472, 1155336, 1158624, 1162512, 1179360, 1182315, 1184960, 1199772, 1202877, 1205568, 1220310, 1233720, 1237860, 1247428, 1251936, 1255176, 1261136, 1267245, 1285470, 1287360, 1291680, 1295406, 1299753, 1301664, 1320384, 1333080, 1336530, 1351728, 1356264, 1371168, 1387935, 1391040, 1394640, 1415232, 1418778, 1425632, 1439340, 1444170, 1448280, 1453140, 1464372, 1480464, 1485432, 1499715, 1501920, 1506960, 1523520, 1535296, 1540448, 1550016, 1559285, 1564920, 1568970, 1576420, 1599696, 1603836, 1627080, 1644960, 1650480, 1655241, 1665522, 1671111, 1673568, 1689660, 1695330, 1713960, 1727208, 1733004, 1769040, 1777440, 1782040, 1788480, 1799658, 1802304, 1808352, 1830465, 1850580, 1856790, 1859520, 1871142, 1882764, 1891704, 1919120, 1925560, 1931040, 1937520, 1943109, 1952496, 1973952, 1980576, 1999620, 2004795, 2009280, 2027592, 2034396, 2049346, 2056752, 2086560, 2091960, 2128167, 2132928, 2138448, 2159010, 2166255, 2169440, 2196558, 2200640, 2206988, 2220696, 2228148, 2252880, 2260440, 2285280, 2302944, 2310672, 2317248, 2325024, 2353455, 2358720, 2364630, 2399544, 2405754, 2440620, 2467440, 2475720, 2494856, 2503872, 2510352, 2522272, 2534490, 2542995, 2570940, 2583360, 2590812, 2599506, 2603328, 2666160, 2673060, 2703456, 2712528, 2742336, 2758735, 2775870, 2785185, 2789280, 2806713, 2837556, 2851264, 2878680, 2888340, 2896560, 2906280, 2928744, 2960928, 2970864, 2999430, 3003840, 3013920, 3074019, 3080896, 3118570, 3129840, 3137940, 3152840, 3199392, 3207672, 3238515, 3254160, 3289920, 3294837, 3300960, 3310482, 3331044, 3342222, 3347136, 3379320, 3390660, 3427920, 3454416, 3466008, 3538080, 3546945, 3554880, 3564080, 3599316, 3608631, 3616704, 3660930, 3701160, 3713580, 3742284, 3765528, 3783408, 3838240, 3851120, 3862080, 3875040, 3886218, 3899259, 3904992, 3961152, 3999240, 4009590, 4055184, 4068792, 4098692, 4113504, 4163805, 4173120, 4183920, 4256334, 4276896, 4318020, 4332510, 4338880, 4393116, 4413976, 4441392, 4456296, 4499145, 4505760, 4520880, 4570560, 4605888, 4621344, 4650048, 4677855, 4706910, 4729260, 4799088, 4811508, 4881240, 4934880, 4951440, 4965723, 4989712, 5020704, 5044544, 5068980, 5085990, 5123365, 5141880, 5181624, 5199012, 5332320, 5346120, 5406912, 5425056, 5491395, 5517470, 5551740, 5570370, 5578560, 5613426, 5675112, 5757360, 5776680, 5793120, 5812560, 5829327, 5857488, 5921856, 5941728, 5998860, 6014385, 6027840, 6148038, 6237140, 6259680, 6275880, 6305680, 6384501, 6398784, 6415344, 6477030, 6498765, 6508320, 6589674, 6601920, 6620964, 6662088, 6684444, 6758640, 6781320, 6855840, 6908832, 6932016, 7076160, 7093890, 7128160, 7172711, 7198632, 7217262, 7321860, 7402320, 7427160, 7484568, 7531056, 7566816, 7676480, 7702240, 7750080, 7772436, 7798518, 7809984, 7998480, 8019180, 8110368, 8137584, 8197384, 8227008, 8276205, 8327610, 8355555, 8367840, 8420139, 8512668, 8553792, 8636040, 8665020, 8786232, 8827952, 8882784, 8912592, 8998290, 9011520, 9041760, 9222057, 9242688, 9355710, 9413820, 9458520, 9598176, 9623016, 9715545, 9762480, 9869760, 9902880, 9931446, 9979424, 10041408, 10137960, 10171980, 10246730, 10283760, 10363248, 10398024, 10640835, 10664640, 10692240, 10825893, 10850112, 10982790, 11034940, 11103480, 11140740, 11226852, 11350224, 11514720, 11553360, 11586240, 11625120, 11658654, 11697777, 11714976, 11883456, 11997720, 12028770, 12296076, 12474280, 12519360, 12551760, 12611360, 12769002, 12830688, 12954060, 12997530, 13016640, 13179348, 13241928, 13324176, 13368888, 13517280, 13562640, 13711680, 13817664, 13864032, 14033565, 14187780, 14256320, 14345422, 14397264, 14434524, 14643720, 14804640, 14854320, 14897169, 14969136, 15062112, 15133632, 15370095, 15404480, 15544872, 15597036, 15996960, 16038360, 16220736, 16275168, 16394768, 16474185, 16552410, 16655220, 16711110, 16735680, 16840278, 17025336, 17272080, 17330040, 17572464, 17655904, 17765568, 17825184, 17996580, 18043155, 18083520, 18444114, 18711420, 18827640, 18917040, 19153503, 19196352, 19246032, 19431090, 19496295, 19524960, 19805760, 19862892, 19958848, 20275920, 20343960, 20493460, 20567520, 20726496, 20796048, 21281670, 21384480, 21518133, 21651786, 21965580, 22069880, 22206960, 22281480, 22453704, 22700448, 23029440, 23106720, 23250240, 23317308, 23395554, 23429952, 23995440, 24057540, 24592152, 24828615, 24948560, 25103520, 25222720, 25260417, 25538004, 25661376, 25908120, 25995060, 26358696, 26483856, 26648352, 26737776, 27034560, 27125280, 27666171, 27728064, 28067130, 28375560, 28690844, 28794528, 28869048, 29146635, 29287440, 29609280, 29708640, 29794338, 29938272, 30124224, 30740190, 31089744, 31194072, 31922505, 31993920, 32076720, 32550336, 32789536, 32948370, 33104820, 33310440, 33422220, 33680556, 34050672, 34544160, 34660080, 35144928, 35311808, 35650368, 35863555, 35993160, 36086310, 36888228, 37422840, 37655280, 37834080, 38307006, 38492064, 38862180, 38992590, 39049920, 39725784, 40551840, 40687920, 40986920, 41135040, 41452992, 41592096, 42100695, 42563340, 42768960, 43036266, 43303572, 43931160, 44139760, 44413920, 44562960, 44691507, 44907408, 45400896, 46110285, 46213440, 46634616, 46791108, 47990880, 48115080, 49184304, 49657230, 49897120, 50207040, 50520834, 51076008, 51816240, 51990120, 52717392, 52967712, 53296704, 53475552, 54129465, 54250560, 55332342, 56134260, 56751120, 57381688, 57589056, 57738096, 58293270, 58488885, 58574880, 59417280, 59588676, 59876544, 61480380, 62179488, 62388144, 63845010, 64153440, 64554399, 65579072, 65896740, 66209640, 66620880, 66844440, 67361112, 68101344, 69088320, 69320160, 70289856, 71727110, 71986320, 72172620, 73776456, 74485845, 74845680, 75310560, 75668160, 75781251, 76614012, 76984128, 77724360, 77985180, 79451568, 81103680, 81375840, 81973840, 82998513, 83184192, 84201390, 85126680, 86072532, 86607144, 87862320, 88279520, 88827840, 89125920, 89383014, 89814816, 92220570, 93269232, 93582216, 95767515, 95981760, 96230160, 98368608, 99314460, 99794240, 101041668, 102152016, 103632480, 103980240, 105434784, 105935424, 106951104, 107590665, 108258930, 110664684, 112268520, 113502240, 114763376, 115476192, 116586540, 116977770, 117149760, 119177352, 122960760, 124358976, 124776288, 126302085, 127690020, 128306880, 129108798, 131793480, 132419280, 133241760, 133688880, 134074521, 134722224, 136202688, 138330855, 138640320, 143454220, 143972640, 144345240, 147552912, 148971690, 149691360, 150621120, 151562502, 153228024, 155448720, 155970360, 158903136, 162751680, 163947680, 165997026, 168402780, 170253360, 172145064, 173214288, 175724640, 176559040, 178251840, 178766028, 179629632, 184441140, 186538464, 187164432, 191535030, 192460320, 193663197, 196737216, 198628920, 202083336, 204304032, 207264960, 207960480, 210869568, 215181330, 216517860, 221329368, 223457535, 224537040, 227004480, 229526752, 230952384, 233173080, 233955540, 238354704, 245921520, 248995539, 249552576, 252604170, 255380040, 258217596, 263586960, 264838560, 266483520, 267377760, 268149042, 269444448, 276661710, 286908440, 287945280, 288690480, 295105824, 297943380, 299382720, 303125004, 306456048, 310897440, 311940720, 317806272, 322771995, 327895360, 331994052, 336805560, 340506720, 344290128, 346428576, 351449280, 357532056, 368882280, 373076928, 374328864, 378906255, 383070060, 384920640, 387326394, 397257840, 404166672, 408608064, 414992565, 415920960, 430362660, 433035720, 442658736, 446915070, 449074080, 459053504, 466346160, 467911080, 476709408, 491843040, 497991078, 505208340, 510760080, 516435192, 527173920, 529677120, 534755520, 536298084, 538888896, 553323420, 573816880, 577380960, 580989591, 590211648, 595886760, 606250008, 612912096, 621794880, 623881440, 645543990, 663988104, 670372605, 673611120, 681013440, 688580256, 692857152, 715064112, 737764560, 748657728, 757812510, 766140120, 774652788, 794515680, 808333344, 829985130, 860725320, 866071440, 885317472, 893830140, 898148160, 932692320, 935822160, 953418816, 968315985, 983686080, 995982156, 1010416680, 1021520160, 1032870384, 1054347840, 1072596168, 1106646840, 1147633760, 1154761920, 1161979182, 1191773520, 1212500016, 1225824192, 1244977695, 1247762880, 1291087980, 1327976208, 1340745210, 1347222240, 1377160512, 1430128224, 1475529120, 1515625020, 1532280240, 1549305576, 1589031360, 1616666688, 1659970260, 1721450640, 1732142880, 1742968773, 1770634944, 1787660280, 1865384640, 1871644320, 1936631970, 1991964312, 2020833360, 2043040320, 2065740768, 2145192336, 2213293680, 2295267520, 2323958364, 2383547040, 2425000032, 2489955390, 2582175960, 2655952416, 2681490420, 2694444480, 2860256448, 2904947955, 2951058240, 3031250040, 3064560480, 3098611152, 3319940520, 3442901280, 3464285760, 3485937546, 3575320560, 3743288640, 3873263940, 3983928624, 4041666720, 4131481536, 4290384672, 4426587360, 4647916728, 4767094080, 4850000064, 4979910780, 5164351920, 5311904832, 5362980840, 5809895910, 6062500080, 6129120960, 6197222304, 6639881040, 6885802560, 6971875092, 7150641120, 7746527880, 7967857248, 8083333440, 8580769344, 8714843865, 8853174720, 9295833456, 9959821560, 10328703840, 10725961680, 11619791820, 12125000160, 12394444608, 13279762080, 13943750184, 14301282240, 15493055760, 15935714496, 17429687730, 18591666912, 19919643120, 20657407680, 21451923360, 23239583640, 24250000320, 26559524160, 27887500368, 30986111520, 34859375460, 37183333824, 39839286240, 42903846720, 46479167280, 55775000736, 61972223040, 69718750920, 79678572480, 92958334560, 111550001472, 139437501840, 185916669120, 278875003680, 557750007360]

約数ペア:

[(1, 557750007360), (2, 278875003680), (3, 185916669120), (4, 139437501840), (5, 111550001472), (6, 92958334560), (7, 79678572480), (8, 69718750920), (9, 61972223040), (10, 55775000736), (12, 46479167280), (13, 42903846720), (14, 39839286240), (15, 37183333824), (16, 34859375460), (18, 30986111520), (20, 27887500368), (21, 26559524160), (23, 24250000320), (24, 23239583640), (26, 21451923360), (27, 20657407680), (28, 19919643120), (30, 18591666912), (32, 17429687730), (35, 15935714496), (36, 15493055760), (39, 14301282240), (40, 13943750184), (42, 13279762080), (45, 12394444608), (46, 12125000160), (48, 11619791820), (52, 10725961680), (54, 10328703840), (56, 9959821560), (60, 9295833456), (63, 8853174720), (64, 8714843865), (65, 8580769344), (69, 8083333440), (70, 7967857248), (72, 7746527880), (78, 7150641120), (80, 6971875092), (81, 6885802560), (84, 6639881040), (90, 6197222304), (91, 6129120960), (92, 6062500080), (96, 5809895910), (104, 5362980840), (105, 5311904832), (108, 5164351920), (112, 4979910780), (115, 4850000064), (117, 4767094080), (120, 4647916728), (126, 4426587360), (130, 4290384672), (135, 4131481536), (138, 4041666720), (140, 3983928624), (144, 3873263940), (149, 3743288640), (156, 3575320560), (160, 3485937546), (161, 3464285760), (162, 3442901280), (168, 3319940520), (180, 3098611152), (182, 3064560480), (184, 3031250040), (189, 2951058240), (192, 2904947955), (195, 2860256448), (207, 2694444480), (208, 2681490420), (210, 2655952416), (216, 2582175960), (224, 2489955390), (230, 2425000032), (234, 2383547040), (240, 2323958364), (243, 2295267520), (252, 2213293680), (260, 2145192336), (270, 2065740768), (273, 2043040320), (276, 2020833360), (280, 1991964312), (288, 1936631970), (298, 1871644320), (299, 1865384640), (312, 1787660280), (315, 1770634944), (320, 1742968773), (322, 1732142880), (324, 1721450640), (336, 1659970260), (345, 1616666688), (351, 1589031360), (360, 1549305576), (364, 1532280240), (368, 1515625020), (378, 1475529120), (390, 1430128224), (405, 1377160512), (414, 1347222240), (416, 1340745210), (420, 1327976208), (432, 1291087980), (447, 1247762880), (448, 1244977695), (455, 1225824192), (460, 1212500016), (468, 1191773520), (480, 1161979182), (483, 1154761920), (486, 1147633760), (504, 1106646840), (520, 1072596168), (529, 1054347840), (540, 1032870384), (546, 1021520160), (552, 1010416680), (560, 995982156), (567, 983686080), (576, 968315985), (585, 953418816), (596, 935822160), (598, 932692320), (621, 898148160), (624, 893830140), (630, 885317472), (644, 866071440), (648, 860725320), (672, 829985130), (690, 808333344), (702, 794515680), (720, 774652788), (728, 766140120), (736, 757812510), (745, 748657728), (756, 737764560), (780, 715064112), (805, 692857152), (810, 688580256), (819, 681013440), (828, 673611120), (832, 670372605), (840, 663988104), (864, 645543990), (894, 623881440), (897, 621794880), (910, 612912096), (920, 606250008), (936, 595886760), (945, 590211648), (960, 580989591), (966, 577380960), (972, 573816880), (1008, 553323420), (1035, 538888896), (1040, 536298084), (1043, 534755520), (1053, 529677120), (1058, 527173920), (1080, 516435192), (1092, 510760080), (1104, 505208340), (1120, 497991078), (1134, 491843040), (1170, 476709408), (1192, 467911080), (1196, 466346160), (1215, 459053504), (1242, 449074080), (1248, 446915070), (1260, 442658736), (1288, 433035720), (1296, 430362660), (1341, 415920960), (1344, 414992565), (1365, 408608064), (1380, 404166672), (1404, 397257840), (1440, 387326394), (1449, 384920640), (1456, 383070060), (1472, 378906255), (1490, 374328864), (1495, 373076928), (1512, 368882280), (1560, 357532056), (1587, 351449280), (1610, 346428576), (1620, 344290128), (1638, 340506720), (1656, 336805560), (1680, 331994052), (1701, 327895360), (1728, 322771995), (1755, 317806272), (1788, 311940720), (1794, 310897440), (1820, 306456048), (1840, 303125004), (1863, 299382720), (1872, 297943380), (1890, 295105824), (1932, 288690480), (1937, 287945280), (1944, 286908440), (2016, 276661710), (2070, 269444448), (2080, 268149042), (2086, 267377760), (2093, 266483520), (2106, 264838560), (2116, 263586960), (2160, 258217596), (2184, 255380040), (2208, 252604170), (2235, 249552576), (2240, 248995539), (2268, 245921520), (2340, 238354704), (2384, 233955540), (2392, 233173080), (2415, 230952384), (2430, 229526752), (2457, 227004480), (2484, 224537040), (2496, 223457535), (2520, 221329368), (2576, 216517860), (2592, 215181330), (2645, 210869568), (2682, 207960480), (2691, 207264960), (2730, 204304032), (2760, 202083336), (2808, 198628920), (2835, 196737216), (2880, 193663197), (2898, 192460320), (2912, 191535030), (2980, 187164432), (2990, 186538464), (3024, 184441140), (3105, 179629632), (3120, 178766028), (3129, 178251840), (3159, 176559040), (3174, 175724640), (3220, 173214288), (3240, 172145064), (3276, 170253360), (3312, 168402780), (3360, 165997026), (3402, 163947680), (3427, 162751680), (3510, 158903136), (3576, 155970360), (3588, 155448720), (3640, 153228024), (3680, 151562502), (3703, 150621120), (3726, 149691360), (3744, 148971690), (3780, 147552912), (3864, 144345240), (3874, 143972640), (3888, 143454220), (4023, 138640320), (4032, 138330855), (4095, 136202688), (4140, 134722224), (4160, 134074521), (4172, 133688880), (4186, 133241760), (4212, 132419280), (4232, 131793480), (4320, 129108798), (4347, 128306880), (4368, 127690020), (4416, 126302085), (4470, 124776288), (4485, 124358976), (4536, 122960760), (4680, 119177352), (4761, 117149760), (4768, 116977770), (4784, 116586540), (4830, 115476192), (4860, 114763376), (4914, 113502240), (4968, 112268520), (5040, 110664684), (5152, 108258930), (5184, 107590665), (5215, 106951104), (5265, 105935424), (5290, 105434784), (5364, 103980240), (5382, 103632480), (5460, 102152016), (5520, 101041668), (5589, 99794240), (5616, 99314460), (5670, 98368608), (5796, 96230160), (5811, 95981760), (5824, 95767515), (5960, 93582216), (5980, 93269232), (6048, 92220570), (6210, 89814816), (6240, 89383014), (6258, 89125920), (6279, 88827840), (6318, 88279520), (6348, 87862320), (6440, 86607144), (6480, 86072532), (6552, 85126680), (6624, 84201390), (6705, 83184192), (6720, 82998513), (6804, 81973840), (6854, 81375840), (6877, 81103680), (7020, 79451568), (7152, 77985180), (7176, 77724360), (7245, 76984128), (7280, 76614012), (7360, 75781251), (7371, 75668160), (7406, 75310560), (7452, 74845680), (7488, 74485845), (7560, 73776456), (7728, 72172620), (7748, 71986320), (7776, 71727110), (7935, 70289856), (8046, 69320160), (8073, 69088320), (8190, 68101344), (8280, 67361112), (8344, 66844440), (8372, 66620880), (8424, 66209640), (8464, 65896740), (8505, 65579072), (8640, 64554399), (8694, 64153440), (8736, 63845010), (8940, 62388144), (8970, 62179488), (9072, 61480380), (9315, 59876544), (9360, 59588676), (9387, 59417280), (9522, 58574880), (9536, 58488885), (9568, 58293270), (9660, 57738096), (9685, 57589056), (9720, 57381688), (9828, 56751120), (9936, 56134260), (10080, 55332342), (10281, 54250560), (10304, 54129465), (10430, 53475552), (10465, 53296704), (10530, 52967712), (10580, 52717392), (10728, 51990120), (10764, 51816240), (10920, 51076008), (11040, 50520834), (11109, 50207040), (11178, 49897120), (11232, 49657230), (11340, 49184304), (11592, 48115080), (11622, 47990880), (11920, 46791108), (11960, 46634616), (12069, 46213440), (12096, 46110285), (12285, 45400896), (12420, 44907408), (12480, 44691507), (12516, 44562960), (12558, 44413920), (12636, 44139760), (12696, 43931160), (12880, 43303572), (12960, 43036266), (13041, 42768960), (13104, 42563340), (13248, 42100695), (13410, 41592096), (13455, 41452992), (13559, 41135040), (13608, 40986920), (13708, 40687920), (13754, 40551840), (14040, 39725784), (14283, 39049920), (14304, 38992590), (14352, 38862180), (14490, 38492064), (14560, 38307006), (14742, 37834080), (14812, 37655280), (14904, 37422840), (15120, 36888228), (15456, 36086310), (15496, 35993160), (15552, 35863555), (15645, 35650368), (15795, 35311808), (15870, 35144928), (16092, 34660080), (16146, 34544160), (16380, 34050672), (16560, 33680556), (16688, 33422220), (16744, 33310440), (16848, 33104820), (16928, 32948370), (17010, 32789536), (17135, 32550336), (17388, 32076720), (17433, 31993920), (17472, 31922505), (17880, 31194072), (17940, 31089744), (18144, 30740190), (18515, 30124224), (18630, 29938272), (18720, 29794338), (18774, 29708640), (18837, 29609280), (19044, 29287440), (19136, 29146635), (19320, 28869048), (19370, 28794528), (19440, 28690844), (19656, 28375560), (19872, 28067130), (20115, 27728064), (20160, 27666171), (20562, 27125280), (20631, 27034560), (20860, 26737776), (20930, 26648352), (21060, 26483856), (21160, 26358696), (21456, 25995060), (21528, 25908120), (21735, 25661376), (21840, 25538004), (22080, 25260417), (22113, 25222720), (22218, 25103520), (22356, 24948560), (22464, 24828615), (22680, 24592152), (23184, 24057540), (23244, 23995440), (23805, 23429952), (23840, 23395554), (23920, 23317308), (23989, 23250240), (24138, 23106720), (24219, 23029440), (24570, 22700448), (24840, 22453704), (25032, 22281480), (25116, 22206960), (25272, 22069880), (25392, 21965580), (25760, 21651786), (25920, 21518133), (26082, 21384480), (26208, 21281670), (26820, 20796048), (26910, 20726496), (27118, 20567520), (27216, 20493460), (27416, 20343960), (27508, 20275920), (27945, 19958848), (28080, 19862892), (28161, 19805760), (28566, 19524960), (28608, 19496295), (28704, 19431090), (28980, 19246032), (29055, 19196352), (29120, 19153503), (29484, 18917040), (29624, 18827640), (29808, 18711420), (30240, 18444114), (30843, 18083520), (30912, 18043155), (30992, 17996580), (31290, 17825184), (31395, 17765568), (31590, 17655904), (31740, 17572464), (32184, 17330040), (32292, 17272080), (32760, 17025336), (33120, 16840278), (33327, 16735680), (33376, 16711110), (33488, 16655220), (33696, 16552410), (33856, 16474185), (34020, 16394768), (34270, 16275168), (34385, 16220736), (34776, 16038360), (34866, 15996960), (35760, 15597036), (35880, 15544872), (36207, 15404480), (36288, 15370095), (36855, 15133632), (37030, 15062112), (37260, 14969136), (37440, 14897169), (37548, 14854320), (37674, 14804640), (38088, 14643720), (38640, 14434524), (38740, 14397264), (38880, 14345422), (39123, 14256320), (39312, 14187780), (39744, 14033565), (40230, 13864032), (40365, 13817664), (40677, 13711680), (41124, 13562640), (41262, 13517280), (41720, 13368888), (41860, 13324176), (42120, 13241928), (42320, 13179348), (42849, 13016640), (42912, 12997530), (43056, 12954060), (43470, 12830688), (43680, 12769002), (44226, 12611360), (44436, 12551760), (44551, 12519360), (44712, 12474280), (45360, 12296076), (46368, 12028770), (46488, 11997720), (46935, 11883456), (47610, 11714976), (47680, 11697777), (47840, 11658654), (47978, 11625120), (48139, 11586240), (48276, 11553360), (48438, 11514720), (49140, 11350224), (49680, 11226852), (50064, 11140740), (50232, 11103480), (50544, 11034940), (50784, 10982790), (51405, 10850112), (51520, 10825893), (52164, 10692240), (52299, 10664640), (52416, 10640835), (53640, 10398024), (53820, 10363248), (54236, 10283760), (54432, 10246730), (54832, 10171980), (55016, 10137960), (55545, 10041408), (55890, 9979424), (56160, 9931446), (56322, 9902880), (56511, 9869760), (57132, 9762480), (57408, 9715545), (57960, 9623016), (58110, 9598176), (58968, 9458520), (59248, 9413820), (59616, 9355710), (60345, 9242688), (60480, 9222057), (61686, 9041760), (61893, 9011520), (61984, 8998290), (62580, 8912592), (62790, 8882784), (63180, 8827952), (63480, 8786232), (64368, 8665020), (64584, 8636040), (65205, 8553792), (65520, 8512668), (66240, 8420139), (66654, 8367840), (66752, 8355555), (66976, 8327610), (67392, 8276205), (67795, 8227008), (68040, 8197384), (68540, 8137584), (68770, 8110368), (69552, 8019180), (69732, 7998480), (71415, 7809984), (71520, 7798518), (71760, 7772436), (71967, 7750080), (72414, 7702240), (72657, 7676480), (73710, 7566816), (74060, 7531056), (74520, 7484568), (75096, 7427160), (75348, 7402320), (76176, 7321860), (77280, 7217262), (77480, 7198632), (77760, 7172711), (78246, 7128160), (78624, 7093890), (78821, 7076160), (80460, 6932016), (80730, 6908832), (81354, 6855840), (82248, 6781320), (82524, 6758640), (83440, 6684444), (83720, 6662088), (84240, 6620964), (84483, 6601920), (84640, 6589674), (85698, 6508320), (85824, 6498765), (86112, 6477030), (86940, 6415344), (87165, 6398784), (87360, 6384501), (88452, 6305680), (88872, 6275880), (89102, 6259680), (89424, 6237140), (90720, 6148038), (92529, 6027840), (92736, 6014385), (92976, 5998860), (93870, 5941728), (94185, 5921856), (95220, 5857488), (95680, 5829327), (95956, 5812560), (96278, 5793120), (96552, 5776680), (96876, 5757360), (98280, 5675112), (99360, 5613426), (99981, 5578560), (100128, 5570370), (100464, 5551740), (101088, 5517470), (101568, 5491395), (102810, 5425056), (103155, 5406912), (104328, 5346120), (104598, 5332320), (107280, 5199012), (107640, 5181624), (108472, 5141880), (108864, 5123365), (109664, 5085990), (110032, 5068980), (110565, 5044544), (111090, 5020704), (111780, 4989712), (112320, 4965723), (112644, 4951440), (113022, 4934880), (114264, 4881240), (115920, 4811508), (116220, 4799088), (117936, 4729260), (118496, 4706910), (119232, 4677855), (119945, 4650048), (120690, 4621344), (121095, 4605888), (122031, 4570560), (123372, 4520880), (123786, 4505760), (123968, 4499145), (125160, 4456296), (125580, 4441392), (126360, 4413976), (126960, 4393116), (128547, 4338880), (128736, 4332510), (129168, 4318020), (130410, 4276896), (131040, 4256334), (133308, 4183920), (133653, 4173120), (133952, 4163805), (135590, 4113504), (136080, 4098692), (137080, 4068792), (137540, 4055184), (139104, 4009590), (139464, 3999240), (140805, 3961152), (142830, 3904992), (143040, 3899259), (143520, 3886218), (143934, 3875040), (144417, 3862080), (144828, 3851120), (145314, 3838240), (147420, 3783408), (148120, 3765528), (149040, 3742284), (150192, 3713580), (150696, 3701160), (152352, 3660930), (154215, 3616704), (154560, 3608631), (154960, 3599316), (156492, 3564080), (156897, 3554880), (157248, 3546945), (157642, 3538080), (160920, 3466008), (161460, 3454416), (162708, 3427920), (164496, 3390660), (165048, 3379320), (166635, 3347136), (166880, 3342222), (167440, 3331044), (168480, 3310482), (168966, 3300960), (169280, 3294837), (169533, 3289920), (171396, 3254160), (172224, 3238515), (173880, 3207672), (174330, 3199392), (176904, 3152840), (177744, 3137940), (178204, 3129840), (178848, 3118570), (181035, 3080896), (181440, 3074019), (185058, 3013920), (185679, 3003840), (185952, 2999430), (187740, 2970864), (188370, 2960928), (190440, 2928744), (191912, 2906280), (192556, 2896560), (193104, 2888340), (193752, 2878680), (195615, 2851264), (196560, 2837556), (198720, 2806713), (199962, 2789280), (200256, 2785185), (200928, 2775870), (202176, 2758735), (203385, 2742336), (205620, 2712528), (206310, 2703456), (208656, 2673060), (209196, 2666160), (214245, 2603328), (214560, 2599506), (215280, 2590812), (215901, 2583360), (216944, 2570940), (219328, 2542995), (220064, 2534490), (221130, 2522272), (222180, 2510352), (222755, 2503872), (223560, 2494856), (225288, 2475720), (226044, 2467440), (228528, 2440620), (231840, 2405754), (232440, 2399544), (235872, 2364630), (236463, 2358720), (236992, 2353455), (239890, 2325024), (240695, 2317248), (241380, 2310672), (242190, 2302944), (244062, 2285280), (246744, 2260440), (247572, 2252880), (250320, 2228148), (251160, 2220696), (252720, 2206988), (253449, 2200640), (253920, 2196558), (257094, 2169440), (257472, 2166255), (258336, 2159010), (260820, 2138448), (261495, 2132928), (262080, 2128167), (266616, 2091960), (267306, 2086560), (271180, 2056752), (272160, 2049346), (274160, 2034396), (275080, 2027592), (277587, 2009280), (278208, 2004795), (278928, 1999620), (281610, 1980576), (282555, 1973952), (285660, 1952496), (287040, 1943109), (287868, 1937520), (288834, 1931040), (289656, 1925560), (290628, 1919120), (294840, 1891704), (296240, 1882764), (298080, 1871142), (299943, 1859520), (300384, 1856790), (301392, 1850580), (304704, 1830465), (308430, 1808352), (309465, 1802304), (309920, 1799658), (311857, 1788480), (312984, 1782040), (313794, 1777440), (315284, 1769040), (321840, 1733004), (322920, 1727208), (325416, 1713960), (328992, 1695330), (330096, 1689660), (333270, 1673568), (333760, 1671111), (334880, 1665522), (336960, 1655241), (337932, 1650480), (339066, 1644960), (342792, 1627080), (347760, 1603836), (348660, 1599696), (353808, 1576420), (355488, 1568970), (356408, 1564920), (357696, 1559285), (359835, 1550016), (362070, 1540448), (363285, 1535296), (366093, 1523520), (370116, 1506960), (371358, 1501920), (371904, 1499715), (375480, 1485432), (376740, 1480464), (380880, 1464372), (383824, 1453140), (385112, 1448280), (386208, 1444170), (387504, 1439340), (391230, 1425632), (393120, 1418778), (394105, 1415232), (399924, 1394640), (400959, 1391040), (401856, 1387935), (406770, 1371168), (411240, 1356264), (412620, 1351728), (417312, 1336530), (418392, 1333080), (422415, 1320384), (428490, 1301664), (429120, 1299753), (430560, 1295406), (431802, 1291680), (433251, 1287360), (433888, 1285470), (440128, 1267245), (442260, 1261136), (444360, 1255176), (445510, 1251936), (447120, 1247428), (450576, 1237860), (452088, 1233720), (457056, 1220310), (462645, 1205568), (463680, 1202877), (464880, 1199772), (470691, 1184960), (471744, 1182315), (472926, 1179360), (479780, 1162512), (481390, 1158624), (482760, 1155336), (484380, 1151472), (488124, 1142640), (493488, 1130220), (495144, 1126440), (499905, 1115712), (500640, 1114074), (502320, 1110348), (505440, 1103494), (506898, 1100320), (507840, 1098279), (508599, 1096640), (514188, 1084720), (516672, 1079505), (521640, 1069224), (522990, 1066464), (533232, 1045980), (534612, 1043280), (542360, 1028376), (544320, 1024673), (548320, 1017198), (550160, 1013796), (551747, 1010880), (555174, 1004640), (557037, 1001280), (557856, 999810), (563220, 990288), (565110, 986976), (571320, 976248), (575736, 968760), (577668, 965520), (579312, 962780), (581256, 959560), (589680, 945852), (592480, 941382), (596160, 935571), (599886, 929760), (600768, 928395), (602784, 925290), (610155, 914112), (616860, 904176), (618930, 901152), (619840, 899829), (623714, 894240), (625968, 891020), (627588, 888720), (630568, 884520), (642735, 867776), (643680, 866502), (645840, 863604), (647703, 861120), (650832, 856980), (657984, 847665), (660192, 844830), (666540, 836784), (668265, 834624), (669760, 832761), (675864, 825240), (678132, 822480), (685584, 813540), (695520, 801918), (697320, 799848), (707616, 788210), (709389, 786240), (710976, 784485), (712816, 782460), (719670, 775008), (722085, 772416), (724140, 770224), (726570, 767648), (732186, 761760), (740232, 753480), (742716, 750960)]