579932458560

素因数分解:

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

素因数の和:225

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 47, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 94, 96, 104, 105, 112, 115, 117, 120, 126, 130, 138, 140, 141, 144, 156, 160, 161, 168, 178, 180, 182, 184, 188, 192, 195, 207, 208, 210, 224, 230, 234, 235, 240, 252, 260, 267, 273, 276, 280, 282, 288, 299, 312, 315, 320, 322, 329, 336, 345, 356, 360, 364, 368, 376, 390, 414, 416, 420, 423, 445, 448, 455, 460, 468, 470, 480, 483, 504, 520, 529, 534, 546, 552, 560, 564, 576, 585, 598, 611, 623, 624, 630, 644, 658, 672, 690, 705, 712, 720, 728, 736, 752, 780, 801, 805, 819, 828, 832, 840, 846, 890, 897, 910, 920, 936, 940, 960, 966, 987, 1008, 1035, 1040, 1058, 1068, 1081, 1092, 1104, 1120, 1128, 1157, 1170, 1196, 1222, 1246, 1248, 1260, 1288, 1316, 1335, 1344, 1365, 1380, 1410, 1424, 1440, 1449, 1456, 1472, 1495, 1504, 1560, 1587, 1602, 1610, 1638, 1645, 1656, 1680, 1692, 1780, 1794, 1820, 1833, 1840, 1869, 1872, 1880, 1932, 1974, 2016, 2047, 2070, 2080, 2093, 2115, 2116, 2136, 2162, 2184, 2208, 2240, 2256, 2314, 2340, 2392, 2415, 2444, 2492, 2496, 2520, 2576, 2632, 2645, 2670, 2691, 2730, 2760, 2820, 2848, 2880, 2898, 2912, 2961, 2990, 3008, 3055, 3115, 3120, 3174, 3204, 3220, 3243, 3276, 3290, 3312, 3360, 3384, 3471, 3560, 3588, 3640, 3666, 3680, 3703, 3738, 3744, 3760, 3864, 3948, 4005, 4032, 4094, 4095, 4140, 4160, 4183, 4186, 4230, 4232, 4272, 4277, 4324, 4368, 4416, 4485, 4512, 4628, 4680, 4761, 4784, 4830, 4888, 4935, 4984, 5040, 5152, 5264, 5290, 5340, 5382, 5405, 5460, 5499, 5520, 5607, 5640, 5696, 5785, 5796, 5824, 5922, 5980, 6110, 6141, 6230, 6240, 6279, 6348, 6408, 6440, 6486, 6552, 6580, 6624, 6720, 6768, 6877, 6942, 7120, 7176, 7245, 7280, 7332, 7360, 7406, 7476, 7488, 7520, 7567, 7728, 7896, 7935, 8010, 8099, 8188, 8190, 8280, 8366, 8372, 8460, 8464, 8544, 8554, 8648, 8736, 8970, 9024, 9165, 9256, 9345, 9360, 9522, 9568, 9660, 9729, 9776, 9870, 9968, 10080, 10235, 10304, 10413, 10465, 10528, 10580, 10680, 10764, 10810, 10920, 10998, 11040, 11109, 11214, 11280, 11570, 11592, 11844, 11960, 12220, 12282, 12460, 12480, 12549, 12558, 12696, 12816, 12831, 12880, 12972, 13104, 13160, 13248, 13455, 13536, 13754, 13884, 14053, 14240, 14329, 14352, 14490, 14560, 14664, 14805, 14812, 14952, 15040, 15134, 15456, 15792, 15870, 16020, 16198, 16215, 16376, 16380, 16560, 16732, 16744, 16920, 16928, 17088, 17108, 17296, 17355, 17472, 17940, 18330, 18423, 18512, 18515, 18690, 18720, 18837, 19044, 19136, 19320, 19458, 19552, 19740, 19936, 20160, 20470, 20631, 20826, 20915, 20930, 21056, 21160, 21360, 21385, 21528, 21620, 21840, 21996, 22080, 22218, 22428, 22560, 22701, 23140, 23184, 23688, 23805, 23920, 24297, 24440, 24564, 24863, 24920, 25098, 25116, 25392, 25632, 25662, 25760, 25944, 26208, 26320, 26611, 26910, 27072, 27495, 27508, 27768, 28035, 28106, 28480, 28658, 28704, 28980, 29120, 29281, 29328, 29610, 29624, 29904, 30268, 30705, 30912, 31395, 31584, 31740, 32040, 32396, 32430, 32752, 32760, 33120, 33327, 33464, 33488, 33840, 33856, 34216, 34385, 34592, 34710, 35880, 36660, 36846, 37024, 37030, 37380, 37440, 37647, 37674, 37835, 38088, 38493, 38640, 38916, 39104, 39480, 39872, 40495, 40940, 41262, 41652, 41830, 41860, 42159, 42320, 42720, 42770, 42987, 43056, 43240, 43680, 43992, 44436, 44856, 45120, 45402, 46280, 46368, 47081, 47376, 47610, 47840, 48139, 48594, 48645, 48880, 49128, 49726, 49840, 50196, 50232, 50784, 51264, 51324, 51520, 51888, 52065, 52416, 52640, 53222, 53820, 54379, 54990, 55016, 55536, 55545, 56070, 56212, 57316, 57408, 57960, 58562, 58656, 59220, 59248, 59808, 60536, 61410, 61893, 62745, 62790, 63168, 63480, 64080, 64155, 64792, 64860, 65504, 65520, 66240, 66654, 66928, 66976, 67680, 68103, 68432, 68770, 69184, 69420, 70265, 71645, 71760, 72891, 73320, 73692, 74048, 74060, 74589, 74760, 75294, 75348, 75670, 76176, 76986, 77280, 77832, 78960, 79833, 80990, 81880, 82524, 83304, 83660, 83720, 84318, 84640, 85440, 85540, 85974, 86112, 86480, 87360, 87843, 87984, 88872, 89712, 90804, 92115, 92560, 92736, 94162, 94185, 94752, 95220, 95680, 96209, 96278, 97188, 97290, 97760, 98256, 98371, 99452, 99680, 100392, 100464, 101568, 102648, 103155, 103776, 104130, 105280, 106444, 107640, 108758, 109980, 110032, 111072, 111090, 112140, 112424, 113505, 114632, 115920, 117124, 117312, 118440, 118496, 119616, 121072, 121485, 122820, 123786, 124315, 125490, 125580, 126477, 126960, 128160, 128310, 128961, 129584, 129720, 131008, 131040, 133055, 133308, 133856, 133952, 135360, 136206, 136864, 137540, 138840, 140530, 141243, 143290, 143520, 144417, 145782, 146405, 146640, 147384, 148120, 149178, 149520, 150588, 150696, 151340, 152352, 153972, 154560, 155664, 157920, 159666, 161980, 163137, 163760, 165048, 166608, 166635, 167320, 167440, 168636, 169280, 171080, 171948, 172224, 172960, 174041, 175686, 175968, 177744, 179424, 181608, 184230, 185120, 186277, 188235, 188324, 188370, 189504, 190440, 192418, 192465, 192556, 194376, 194580, 195520, 196512, 196742, 198904, 199360, 200784, 200928, 205296, 206310, 207552, 208260, 210795, 212888, 214935, 215280, 217516, 219960, 220064, 222144, 222180, 223767, 224280, 224848, 227010, 229264, 231840, 234248, 235405, 236880, 236992, 239499, 240695, 242144, 242970, 245640, 247572, 248630, 250980, 251160, 252954, 253920, 256320, 256620, 257922, 259168, 259440, 262080, 263529, 266110, 266616, 267712, 271895, 272412, 273728, 275080, 277680, 281060, 282486, 286580, 287040, 288627, 288834, 291564, 292810, 293280, 294768, 295113, 296240, 298356, 299040, 301176, 301392, 302680, 304704, 307944, 309465, 311328, 315840, 319332, 323219, 323960, 326274, 327520, 329567, 330096, 333216, 333270, 334640, 334880, 337272, 340515, 342160, 343896, 345920, 348082, 351372, 351936, 355488, 358848, 363216, 364455, 368460, 370240, 372554, 372945, 376470, 376648, 376740, 380653, 380880, 384836, 384930, 385112, 388752, 389160, 393024, 393484, 397808, 399165, 401568, 401856, 410592, 412620, 416520, 421590, 423729, 425776, 429870, 430560, 433251, 435032, 439215, 439920, 440128, 444360, 447534, 448560, 449696, 454020, 458528, 463680, 468496, 470810, 473760, 478998, 481045, 481390, 484288, 485940, 489411, 491280, 491855, 495144, 497260, 501960, 502320, 505908, 507840, 513240, 515844, 518336, 518880, 522123, 527058, 532220, 533232, 543790, 544824, 550160, 555360, 558831, 562120, 564972, 573160, 577254, 577668, 583128, 585620, 586560, 589536, 590226, 592480, 596712, 598080, 602352, 602784, 605360, 612053, 615888, 618930, 622656, 632385, 638664, 644805, 646438, 647920, 652548, 655040, 659134, 660192, 666432, 666540, 669280, 669760, 673463, 674544, 681030, 684320, 687792, 696164, 702744, 706215, 710976, 722085, 726432, 728910, 736920, 745108, 745890, 752940, 753296, 753480, 761306, 761760, 769672, 769860, 770224, 777504, 778320, 786968, 795616, 798330, 803136, 815685, 821184, 825240, 833040, 843180, 847458, 851552, 859740, 861120, 865881, 866502, 870064, 870205, 878430, 879840, 885339, 888720, 895068, 897120, 899392, 908040, 917056, 931385, 936992, 941620, 947520, 957996, 962090, 962780, 969657, 971880, 978822, 982560, 983710, 988701, 990288, 994520, 1003920, 1004640, 1011816, 1026480, 1031688, 1037760, 1044246, 1054116, 1064440, 1066464, 1087580, 1089648, 1100320, 1110720, 1117662, 1118835, 1124240, 1129944, 1141959, 1146320, 1154508, 1155336, 1166256, 1171240, 1179072, 1180452, 1184960, 1193424, 1197495, 1204704, 1205568, 1210720, 1224106, 1231776, 1237860, 1250717, 1264770, 1277328, 1289610, 1292876, 1295840, 1305096, 1317645, 1318268, 1320384, 1333080, 1338560, 1346926, 1349088, 1362060, 1368640, 1375584, 1392328, 1405488, 1412430, 1443135, 1444170, 1452864, 1457820, 1473840, 1475565, 1490216, 1491780, 1505880, 1506592, 1506960, 1522612, 1523520, 1539344, 1539720, 1540448, 1555008, 1556640, 1566369, 1573936, 1591232, 1596660, 1616095, 1631370, 1647835, 1650480, 1666080, 1676493, 1686360, 1694916, 1703104, 1719480, 1731762, 1733004, 1740128, 1740410, 1756860, 1759680, 1770678, 1777440, 1790136, 1794240, 1816080, 1836159, 1862770, 1873984, 1883240, 1903265, 1915992, 1924180, 1925560, 1939314, 1943760, 1957644, 1965120, 1967420, 1977402, 1980576, 1989040, 2007840, 2009280, 2020389, 2023632, 2052960, 2063376, 2088492, 2108232, 2118645, 2128880, 2132928, 2166255, 2175160, 2179296, 2200640, 2212807, 2235324, 2237670, 2248480, 2259888, 2262533, 2283918, 2292640, 2309016, 2310672, 2332512, 2342480, 2360904, 2386848, 2394990, 2409408, 2421440, 2447055, 2448212, 2463552, 2475720, 2501434, 2529540, 2554656, 2579220, 2585752, 2591680, 2610192, 2610615, 2635290, 2636536, 2666160, 2693852, 2698176, 2724120, 2751168, 2784656, 2794155, 2810976, 2824860, 2886270, 2888340, 2908971, 2915640, 2947680, 2951130, 2966103, 2980432, 2983560, 3011760, 3013184, 3013920, 3045224, 3060265, 3078688, 3079440, 3080896, 3113280, 3132738, 3147872, 3193320, 3232190, 3262740, 3295670, 3300960, 3332160, 3352986, 3367315, 3372720, 3389832, 3425877, 3438960, 3463524, 3466008, 3480256, 3480820, 3513720, 3541356, 3554880, 3580272, 3632160, 3672318, 3725540, 3752151, 3766480, 3806530, 3831984, 3848360, 3851120, 3878628, 3887520, 3915288, 3934840, 3954804, 3961152, 3978080, 4015680, 4040778, 4047264, 4105920, 4126752, 4176984, 4216464, 4237290, 4257760, 4284371, 4329405, 4332510, 4350320, 4358592, 4425614, 4426695, 4470648, 4475340, 4496960, 4519776, 4525066, 4567836, 4585280, 4618032, 4621344, 4665024, 4684960, 4721808, 4773696, 4789980, 4848285, 4894110, 4896424, 4943505, 4951440, 5002868, 5059080, 5109312, 5158440, 5171504, 5220384, 5221230, 5270580, 5273072, 5332320, 5387704, 5448240, 5508477, 5569312, 5588310, 5621952, 5649720, 5709795, 5772540, 5776680, 5817942, 5831280, 5895360, 5902260, 5932206, 5960864, 5967120, 6023520, 6027840, 6061167, 6090448, 6120530, 6157376, 6158880, 6253585, 6265476, 6295744, 6386640, 6464380, 6525480, 6591340, 6601920, 6638421, 6705972, 6734630, 6745440, 6779664, 6787599, 6851754, 6877920, 6927048, 6932016, 6961640, 7027440, 7082712, 7160544, 7264320, 7344636, 7451080, 7504302, 7532960, 7613060, 7663968, 7696720, 7702240, 7757256, 7775040, 7830576, 7831845, 7869680, 7909608, 7956160, 8081556, 8094528, 8253504, 8353968, 8382465, 8432928, 8474580, 8515520, 8568742, 8658810, 8665020, 8700640, 8755019, 8851228, 8853390, 8941296, 8950680, 9039552, 9050132, 9135672, 9180795, 9236064, 9242688, 9369920, 9443616, 9579960, 9696570, 9788220, 9792848, 9887010, 9902880, 10005736, 10101945, 10118160, 10316880, 10343008, 10440768, 10442460, 10541160, 10546144, 10664640, 10775408, 10896480, 11016954, 11064035, 11138624, 11176620, 11256453, 11299440, 11312665, 11419590, 11545080, 11553360, 11635884, 11662560, 11804520, 11864412, 11921728, 11934240, 12047040, 12122334, 12180896, 12241060, 12317760, 12507170, 12530952, 12773280, 12853113, 12928760, 13050960, 13182680, 13276842, 13411944, 13469260, 13490880, 13559328, 13575198, 13703508, 13755840, 13854096, 13864032, 13923280, 14054880, 14165424, 14321088, 14544855, 14689272, 14830515, 14902160, 15008604, 15065920, 15226120, 15327936, 15393440, 15404480, 15489649, 15514512, 15661152, 15663690, 15739360, 15819216, 16163112, 16707936, 16764930, 16865856, 16949160, 17129385, 17137484, 17317620, 17330040, 17401280, 17510038, 17702456, 17706780, 17882592, 17901360, 18100264, 18271344, 18361590, 18472128, 18760755, 18887232, 19159920, 19393140, 19576440, 19585696, 19774020, 19805760, 19915263, 20011472, 20203890, 20236320, 20362797, 20633760, 20686016, 20884920, 21082320, 21092288, 21421855, 21550816, 21792960, 22033908, 22128070, 22353240, 22512906, 22598880, 22625330, 22839180, 23090160, 23106720, 23271768, 23325120, 23609040, 23728824, 23868480, 24244668, 24361792, 24482120, 25014340, 25061904, 25546560, 25706226, 25857520, 26101920, 26265057, 26365360, 26553684, 26823888, 26938520, 27118656, 27150396, 27407016, 27542385, 27708192, 27728064, 27846560, 28109760, 28330848, 28766491, 29089710, 29378544, 29661030, 29804320, 30017208, 30305835, 30452240, 30786880, 30979298, 31029024, 31322304, 31327380, 31478720, 31638432, 32326224, 33192105, 33415872, 33529860, 33898320, 33937995, 34258770, 34274968, 34635240, 34660080, 35020076, 35404912, 35413560, 35765184, 35802720, 36200528, 36542688, 36723180, 37521510, 38319840, 38559339, 38786280, 39152880, 39171392, 39548040, 39830526, 40022944, 40407780, 40472640, 40725594, 41267520, 41769840, 42164640, 42843710, 43101632, 43775095, 44067816, 44256140, 44706480, 45025812, 45197760, 45250660, 45678360, 46180320, 46213440, 46468947, 46543536, 47218080, 47457648, 48489336, 48964240, 50028680, 50123808, 51412452, 51715040, 52203840, 52530114, 52730720, 53107368, 53647776, 53877040, 54300792, 54814032, 55084770, 55416384, 55693120, 56282265, 56661696, 57532982, 58179420, 58757088, 59322060, 59608640, 60034416, 60611670, 60904480, 61958596, 62058048, 62654760, 63276864, 64265565, 64652448, 66384210, 67059720, 67796640, 67875990, 68517540, 68549936, 69270480, 69320160, 70040152, 70809824, 70827120, 71605440, 72401056, 73085376, 73446360, 75043020, 76639680, 77118678, 77448245, 77572560, 78305760, 78795171, 79096080, 79661052, 80045888, 80815560, 81451188, 83539680, 84329280, 85687420, 86299473, 87550190, 88135632, 88512280, 89412960, 90051624, 90501320, 91356720, 92360640, 92937894, 93087072, 94436160, 94915296, 96978672, 97928480, 99576315, 100057360, 100247616, 101813985, 102824904, 103430080, 105060228, 105461440, 106214736, 107295552, 107754080, 108601584, 109628064, 110169540, 112564530, 115065964, 116358840, 117514176, 118644120, 120068832, 121223340, 121808960, 123917192, 125309520, 128531130, 129304896, 131325285, 132768420, 134119440, 135593280, 135751980, 137035080, 137099872, 138540960, 138640320, 139406841, 140080304, 141619648, 141654240, 143832455, 144802112, 146892720, 150086040, 154237356, 154896490, 155145120, 156611520, 157590342, 158192160, 159322104, 161631120, 162902376, 167079360, 171374840, 172598946, 175100380, 176271264, 177024560, 178825920, 180103248, 181002640, 182713440, 185875788, 186174144, 189830592, 192796695, 193957344, 195856960, 199152630, 200114720, 201365437, 203627970, 205649808, 210120456, 212429472, 215508160, 217203168, 219256128, 220339080, 225129060, 230131928, 232344735, 232717680, 237288240, 240137664, 242446680, 247834384, 250619040, 257062260, 258898419, 262650570, 265536840, 268238880, 271503960, 274070160, 274199744, 277081920, 278813682, 280160608, 283308480, 287664910, 293785440, 300172080, 308474712, 309792980, 310290240, 315180684, 316384320, 318644208, 323262240, 325804752, 342749680, 345197892, 350200760, 352542528, 354049120, 360206496, 362005280, 365426880, 371751576, 385593390, 387914688, 393975855, 398305260, 400229440, 402730874, 407255940, 411299616, 420240912, 424858944, 431497365, 434406336, 440678160, 450258120, 460263856, 464689470, 465435360, 474576480, 484893360, 495668768, 501238080, 514124520, 517796838, 525301140, 531073680, 536477760, 543007920, 548140320, 557627364, 560321216, 575329820, 587570880, 600344160, 604096311, 616949424, 619585960, 630361368, 637288416, 646524480, 651609504, 685499360, 690395784, 697034205, 700401520, 708098240, 720412992, 724010560, 743503152, 771186780, 787951710, 796610520, 805461748, 814511880, 822599232, 840481824, 862994730, 881356320, 900516240, 920527712, 929378940, 930870720, 949152960, 969786720, 991337536, 1006827185, 1028249040, 1035593676, 1050602280, 1062147360, 1086015840, 1096280640, 1115254728, 1150659640, 1200688320, 1208192622, 1233898848, 1239171920, 1260722736, 1274576832, 1294492095, 1303219008, 1370998720, 1380791568, 1394068410, 1400803040, 1487006304, 1542373560, 1575903420, 1593221040, 1610923496, 1629023760, 1680963648, 1725989460, 1762712640, 1801032480, 1812288933, 1841055424, 1858757880, 1939573440, 2013654370, 2056498080, 2071187352, 2101204560, 2124294720, 2172031680, 2230509456, 2301319280, 2416385244, 2467797696, 2478343840, 2521445472, 2588984190, 2761583136, 2788136820, 2801606080, 2974012608, 3020481555, 3084747120, 3151806840, 3186442080, 3221846992, 3258047520, 3451978920, 3602064960, 3624577866, 3717515760, 4027308740, 4112996160, 4142374704, 4202409120, 4461018912, 4602638560, 4832770488, 4956687680, 5042890944, 5177968380, 5523166272, 5576273640, 6040963110, 6169494240, 6303613680, 6372884160, 6443693984, 6516095040, 6903957840, 7249155732, 7435031520, 8054617480, 8284749408, 8404818240, 8922037824, 9061444665, 9205277120, 9665540976, 10355936760, 11152547280, 12081926220, 12338988480, 12607227360, 12887387968, 13807915680, 14498311464, 14870063040, 16109234960, 16569498816, 18122889330, 19331081952, 20711873520, 22305094560, 24163852440, 25214454720, 27615831360, 28996622928, 32218469920, 36245778660, 38662163904, 41423747040, 44610189120, 48327704880, 57993245856, 64436939840, 72491557320, 82847494080, 96655409760, 115986491712, 144983114640, 193310819520, 289966229280, 579932458560]

約数ペア:

[(1, 579932458560), (2, 289966229280), (3, 193310819520), (4, 144983114640), (5, 115986491712), (6, 96655409760), (7, 82847494080), (8, 72491557320), (9, 64436939840), (10, 57993245856), (12, 48327704880), (13, 44610189120), (14, 41423747040), (15, 38662163904), (16, 36245778660), (18, 32218469920), (20, 28996622928), (21, 27615831360), (23, 25214454720), (24, 24163852440), (26, 22305094560), (28, 20711873520), (30, 19331081952), (32, 18122889330), (35, 16569498816), (36, 16109234960), (39, 14870063040), (40, 14498311464), (42, 13807915680), (45, 12887387968), (46, 12607227360), (47, 12338988480), (48, 12081926220), (52, 11152547280), (56, 10355936760), (60, 9665540976), (63, 9205277120), (64, 9061444665), (65, 8922037824), (69, 8404818240), (70, 8284749408), (72, 8054617480), (78, 7435031520), (80, 7249155732), (84, 6903957840), (89, 6516095040), (90, 6443693984), (91, 6372884160), (92, 6303613680), (94, 6169494240), (96, 6040963110), (104, 5576273640), (105, 5523166272), (112, 5177968380), (115, 5042890944), (117, 4956687680), (120, 4832770488), (126, 4602638560), (130, 4461018912), (138, 4202409120), (140, 4142374704), (141, 4112996160), (144, 4027308740), (156, 3717515760), (160, 3624577866), (161, 3602064960), (168, 3451978920), (178, 3258047520), (180, 3221846992), (182, 3186442080), (184, 3151806840), (188, 3084747120), (192, 3020481555), (195, 2974012608), (207, 2801606080), (208, 2788136820), (210, 2761583136), (224, 2588984190), (230, 2521445472), (234, 2478343840), (235, 2467797696), (240, 2416385244), (252, 2301319280), (260, 2230509456), (267, 2172031680), (273, 2124294720), (276, 2101204560), (280, 2071187352), (282, 2056498080), (288, 2013654370), (299, 1939573440), (312, 1858757880), (315, 1841055424), (320, 1812288933), (322, 1801032480), (329, 1762712640), (336, 1725989460), (345, 1680963648), (356, 1629023760), (360, 1610923496), (364, 1593221040), (368, 1575903420), (376, 1542373560), (390, 1487006304), (414, 1400803040), (416, 1394068410), (420, 1380791568), (423, 1370998720), (445, 1303219008), (448, 1294492095), (455, 1274576832), (460, 1260722736), (468, 1239171920), (470, 1233898848), (480, 1208192622), (483, 1200688320), (504, 1150659640), (520, 1115254728), (529, 1096280640), (534, 1086015840), (546, 1062147360), (552, 1050602280), (560, 1035593676), (564, 1028249040), (576, 1006827185), (585, 991337536), (598, 969786720), (611, 949152960), (623, 930870720), (624, 929378940), (630, 920527712), (644, 900516240), (658, 881356320), (672, 862994730), (690, 840481824), (705, 822599232), (712, 814511880), (720, 805461748), (728, 796610520), (736, 787951710), (752, 771186780), (780, 743503152), (801, 724010560), (805, 720412992), (819, 708098240), (828, 700401520), (832, 697034205), (840, 690395784), (846, 685499360), (890, 651609504), (897, 646524480), (910, 637288416), (920, 630361368), (936, 619585960), (940, 616949424), (960, 604096311), (966, 600344160), (987, 587570880), (1008, 575329820), (1035, 560321216), (1040, 557627364), (1058, 548140320), (1068, 543007920), (1081, 536477760), (1092, 531073680), (1104, 525301140), (1120, 517796838), (1128, 514124520), (1157, 501238080), (1170, 495668768), (1196, 484893360), (1222, 474576480), (1246, 465435360), (1248, 464689470), (1260, 460263856), (1288, 450258120), (1316, 440678160), (1335, 434406336), (1344, 431497365), (1365, 424858944), (1380, 420240912), (1410, 411299616), (1424, 407255940), (1440, 402730874), (1449, 400229440), (1456, 398305260), (1472, 393975855), (1495, 387914688), (1504, 385593390), (1560, 371751576), (1587, 365426880), (1602, 362005280), (1610, 360206496), (1638, 354049120), (1645, 352542528), (1656, 350200760), (1680, 345197892), (1692, 342749680), (1780, 325804752), (1794, 323262240), (1820, 318644208), (1833, 316384320), (1840, 315180684), (1869, 310290240), (1872, 309792980), (1880, 308474712), (1932, 300172080), (1974, 293785440), (2016, 287664910), (2047, 283308480), (2070, 280160608), (2080, 278813682), (2093, 277081920), (2115, 274199744), (2116, 274070160), (2136, 271503960), (2162, 268238880), (2184, 265536840), (2208, 262650570), (2240, 258898419), (2256, 257062260), (2314, 250619040), (2340, 247834384), (2392, 242446680), (2415, 240137664), (2444, 237288240), (2492, 232717680), (2496, 232344735), (2520, 230131928), (2576, 225129060), (2632, 220339080), (2645, 219256128), (2670, 217203168), (2691, 215508160), (2730, 212429472), (2760, 210120456), (2820, 205649808), (2848, 203627970), (2880, 201365437), (2898, 200114720), (2912, 199152630), (2961, 195856960), (2990, 193957344), (3008, 192796695), (3055, 189830592), (3115, 186174144), (3120, 185875788), (3174, 182713440), (3204, 181002640), (3220, 180103248), (3243, 178825920), (3276, 177024560), (3290, 176271264), (3312, 175100380), (3360, 172598946), (3384, 171374840), (3471, 167079360), (3560, 162902376), (3588, 161631120), (3640, 159322104), (3666, 158192160), (3680, 157590342), (3703, 156611520), (3738, 155145120), (3744, 154896490), (3760, 154237356), (3864, 150086040), (3948, 146892720), (4005, 144802112), (4032, 143832455), (4094, 141654240), (4095, 141619648), (4140, 140080304), (4160, 139406841), (4183, 138640320), (4186, 138540960), (4230, 137099872), (4232, 137035080), (4272, 135751980), (4277, 135593280), (4324, 134119440), (4368, 132768420), (4416, 131325285), (4485, 129304896), (4512, 128531130), (4628, 125309520), (4680, 123917192), (4761, 121808960), (4784, 121223340), (4830, 120068832), (4888, 118644120), (4935, 117514176), (4984, 116358840), (5040, 115065964), (5152, 112564530), (5264, 110169540), (5290, 109628064), (5340, 108601584), (5382, 107754080), (5405, 107295552), (5460, 106214736), (5499, 105461440), (5520, 105060228), (5607, 103430080), (5640, 102824904), (5696, 101813985), (5785, 100247616), (5796, 100057360), (5824, 99576315), (5922, 97928480), (5980, 96978672), (6110, 94915296), (6141, 94436160), (6230, 93087072), (6240, 92937894), (6279, 92360640), (6348, 91356720), (6408, 90501320), (6440, 90051624), (6486, 89412960), (6552, 88512280), (6580, 88135632), (6624, 87550190), (6720, 86299473), (6768, 85687420), (6877, 84329280), (6942, 83539680), (7120, 81451188), (7176, 80815560), (7245, 80045888), (7280, 79661052), (7332, 79096080), (7360, 78795171), (7406, 78305760), (7476, 77572560), (7488, 77448245), (7520, 77118678), (7567, 76639680), (7728, 75043020), (7896, 73446360), (7935, 73085376), (8010, 72401056), (8099, 71605440), (8188, 70827120), (8190, 70809824), (8280, 70040152), (8366, 69320160), (8372, 69270480), (8460, 68549936), (8464, 68517540), (8544, 67875990), (8554, 67796640), (8648, 67059720), (8736, 66384210), (8970, 64652448), (9024, 64265565), (9165, 63276864), (9256, 62654760), (9345, 62058048), (9360, 61958596), (9522, 60904480), (9568, 60611670), (9660, 60034416), (9729, 59608640), (9776, 59322060), (9870, 58757088), (9968, 58179420), (10080, 57532982), (10235, 56661696), (10304, 56282265), (10413, 55693120), (10465, 55416384), (10528, 55084770), (10580, 54814032), (10680, 54300792), (10764, 53877040), (10810, 53647776), (10920, 53107368), (10998, 52730720), (11040, 52530114), (11109, 52203840), (11214, 51715040), (11280, 51412452), (11570, 50123808), (11592, 50028680), (11844, 48964240), (11960, 48489336), (12220, 47457648), (12282, 47218080), (12460, 46543536), (12480, 46468947), (12549, 46213440), (12558, 46180320), (12696, 45678360), (12816, 45250660), (12831, 45197760), (12880, 45025812), (12972, 44706480), (13104, 44256140), (13160, 44067816), (13248, 43775095), (13455, 43101632), (13536, 42843710), (13754, 42164640), (13884, 41769840), (14053, 41267520), (14240, 40725594), (14329, 40472640), (14352, 40407780), (14490, 40022944), (14560, 39830526), (14664, 39548040), (14805, 39171392), (14812, 39152880), (14952, 38786280), (15040, 38559339), (15134, 38319840), (15456, 37521510), (15792, 36723180), (15870, 36542688), (16020, 36200528), (16198, 35802720), (16215, 35765184), (16376, 35413560), (16380, 35404912), (16560, 35020076), (16732, 34660080), (16744, 34635240), (16920, 34274968), (16928, 34258770), (17088, 33937995), (17108, 33898320), (17296, 33529860), (17355, 33415872), (17472, 33192105), (17940, 32326224), (18330, 31638432), (18423, 31478720), (18512, 31327380), (18515, 31322304), (18690, 31029024), (18720, 30979298), (18837, 30786880), (19044, 30452240), (19136, 30305835), (19320, 30017208), (19458, 29804320), (19552, 29661030), (19740, 29378544), (19936, 29089710), (20160, 28766491), (20470, 28330848), (20631, 28109760), (20826, 27846560), (20915, 27728064), (20930, 27708192), (21056, 27542385), (21160, 27407016), (21360, 27150396), (21385, 27118656), (21528, 26938520), (21620, 26823888), (21840, 26553684), (21996, 26365360), (22080, 26265057), (22218, 26101920), (22428, 25857520), (22560, 25706226), (22701, 25546560), (23140, 25061904), (23184, 25014340), (23688, 24482120), (23805, 24361792), (23920, 24244668), (24297, 23868480), (24440, 23728824), (24564, 23609040), (24863, 23325120), (24920, 23271768), (25098, 23106720), (25116, 23090160), (25392, 22839180), (25632, 22625330), (25662, 22598880), (25760, 22512906), (25944, 22353240), (26208, 22128070), (26320, 22033908), (26611, 21792960), (26910, 21550816), (27072, 21421855), (27495, 21092288), (27508, 21082320), (27768, 20884920), (28035, 20686016), (28106, 20633760), (28480, 20362797), (28658, 20236320), (28704, 20203890), (28980, 20011472), (29120, 19915263), (29281, 19805760), (29328, 19774020), (29610, 19585696), (29624, 19576440), (29904, 19393140), (30268, 19159920), (30705, 18887232), (30912, 18760755), (31395, 18472128), (31584, 18361590), (31740, 18271344), (32040, 18100264), (32396, 17901360), (32430, 17882592), (32752, 17706780), (32760, 17702456), (33120, 17510038), (33327, 17401280), (33464, 17330040), (33488, 17317620), (33840, 17137484), (33856, 17129385), (34216, 16949160), (34385, 16865856), (34592, 16764930), (34710, 16707936), (35880, 16163112), (36660, 15819216), (36846, 15739360), (37024, 15663690), (37030, 15661152), (37380, 15514512), (37440, 15489649), (37647, 15404480), (37674, 15393440), (37835, 15327936), (38088, 15226120), (38493, 15065920), (38640, 15008604), (38916, 14902160), (39104, 14830515), (39480, 14689272), (39872, 14544855), (40495, 14321088), (40940, 14165424), (41262, 14054880), (41652, 13923280), (41830, 13864032), (41860, 13854096), (42159, 13755840), (42320, 13703508), (42720, 13575198), (42770, 13559328), (42987, 13490880), (43056, 13469260), (43240, 13411944), (43680, 13276842), (43992, 13182680), (44436, 13050960), (44856, 12928760), (45120, 12853113), (45402, 12773280), (46280, 12530952), (46368, 12507170), (47081, 12317760), (47376, 12241060), (47610, 12180896), (47840, 12122334), (48139, 12047040), (48594, 11934240), (48645, 11921728), (48880, 11864412), (49128, 11804520), (49726, 11662560), (49840, 11635884), (50196, 11553360), (50232, 11545080), (50784, 11419590), (51264, 11312665), (51324, 11299440), (51520, 11256453), (51888, 11176620), (52065, 11138624), (52416, 11064035), (52640, 11016954), (53222, 10896480), (53820, 10775408), (54379, 10664640), (54990, 10546144), (55016, 10541160), (55536, 10442460), (55545, 10440768), (56070, 10343008), (56212, 10316880), (57316, 10118160), (57408, 10101945), (57960, 10005736), (58562, 9902880), (58656, 9887010), (59220, 9792848), (59248, 9788220), (59808, 9696570), (60536, 9579960), (61410, 9443616), (61893, 9369920), (62745, 9242688), (62790, 9236064), (63168, 9180795), (63480, 9135672), (64080, 9050132), (64155, 9039552), (64792, 8950680), (64860, 8941296), (65504, 8853390), (65520, 8851228), (66240, 8755019), (66654, 8700640), (66928, 8665020), (66976, 8658810), (67680, 8568742), (68103, 8515520), (68432, 8474580), (68770, 8432928), (69184, 8382465), (69420, 8353968), (70265, 8253504), (71645, 8094528), (71760, 8081556), (72891, 7956160), (73320, 7909608), (73692, 7869680), (74048, 7831845), (74060, 7830576), (74589, 7775040), (74760, 7757256), (75294, 7702240), (75348, 7696720), (75670, 7663968), (76176, 7613060), (76986, 7532960), (77280, 7504302), (77832, 7451080), (78960, 7344636), (79833, 7264320), (80990, 7160544), (81880, 7082712), (82524, 7027440), (83304, 6961640), (83660, 6932016), (83720, 6927048), (84318, 6877920), (84640, 6851754), (85440, 6787599), (85540, 6779664), (85974, 6745440), (86112, 6734630), (86480, 6705972), (87360, 6638421), (87843, 6601920), (87984, 6591340), (88872, 6525480), (89712, 6464380), (90804, 6386640), (92115, 6295744), (92560, 6265476), (92736, 6253585), (94162, 6158880), (94185, 6157376), (94752, 6120530), (95220, 6090448), (95680, 6061167), (96209, 6027840), (96278, 6023520), (97188, 5967120), (97290, 5960864), (97760, 5932206), (98256, 5902260), (98371, 5895360), (99452, 5831280), (99680, 5817942), (100392, 5776680), (100464, 5772540), (101568, 5709795), (102648, 5649720), (103155, 5621952), (103776, 5588310), (104130, 5569312), (105280, 5508477), (106444, 5448240), (107640, 5387704), (108758, 5332320), (109980, 5273072), (110032, 5270580), (111072, 5221230), (111090, 5220384), (112140, 5171504), (112424, 5158440), (113505, 5109312), (114632, 5059080), (115920, 5002868), (117124, 4951440), (117312, 4943505), (118440, 4896424), (118496, 4894110), (119616, 4848285), (121072, 4789980), (121485, 4773696), (122820, 4721808), (123786, 4684960), (124315, 4665024), (125490, 4621344), (125580, 4618032), (126477, 4585280), (126960, 4567836), (128160, 4525066), (128310, 4519776), (128961, 4496960), (129584, 4475340), (129720, 4470648), (131008, 4426695), (131040, 4425614), (133055, 4358592), (133308, 4350320), (133856, 4332510), (133952, 4329405), (135360, 4284371), (136206, 4257760), (136864, 4237290), (137540, 4216464), (138840, 4176984), (140530, 4126752), (141243, 4105920), (143290, 4047264), (143520, 4040778), (144417, 4015680), (145782, 3978080), (146405, 3961152), (146640, 3954804), (147384, 3934840), (148120, 3915288), (149178, 3887520), (149520, 3878628), (150588, 3851120), (150696, 3848360), (151340, 3831984), (152352, 3806530), (153972, 3766480), (154560, 3752151), (155664, 3725540), (157920, 3672318), (159666, 3632160), (161980, 3580272), (163137, 3554880), (163760, 3541356), (165048, 3513720), (166608, 3480820), (166635, 3480256), (167320, 3466008), (167440, 3463524), (168636, 3438960), (169280, 3425877), (171080, 3389832), (171948, 3372720), (172224, 3367315), (172960, 3352986), (174041, 3332160), (175686, 3300960), (175968, 3295670), (177744, 3262740), (179424, 3232190), (181608, 3193320), (184230, 3147872), (185120, 3132738), (186277, 3113280), (188235, 3080896), (188324, 3079440), (188370, 3078688), (189504, 3060265), (190440, 3045224), (192418, 3013920), (192465, 3013184), (192556, 3011760), (194376, 2983560), (194580, 2980432), (195520, 2966103), (196512, 2951130), (196742, 2947680), (198904, 2915640), (199360, 2908971), (200784, 2888340), (200928, 2886270), (205296, 2824860), (206310, 2810976), (207552, 2794155), (208260, 2784656), (210795, 2751168), (212888, 2724120), (214935, 2698176), (215280, 2693852), (217516, 2666160), (219960, 2636536), (220064, 2635290), (222144, 2610615), (222180, 2610192), (223767, 2591680), (224280, 2585752), (224848, 2579220), (227010, 2554656), (229264, 2529540), (231840, 2501434), (234248, 2475720), (235405, 2463552), (236880, 2448212), (236992, 2447055), (239499, 2421440), (240695, 2409408), (242144, 2394990), (242970, 2386848), (245640, 2360904), (247572, 2342480), (248630, 2332512), (250980, 2310672), (251160, 2309016), (252954, 2292640), (253920, 2283918), (256320, 2262533), (256620, 2259888), (257922, 2248480), (259168, 2237670), (259440, 2235324), (262080, 2212807), (263529, 2200640), (266110, 2179296), (266616, 2175160), (267712, 2166255), (271895, 2132928), (272412, 2128880), (273728, 2118645), (275080, 2108232), (277680, 2088492), (281060, 2063376), (282486, 2052960), (286580, 2023632), (287040, 2020389), (288627, 2009280), (288834, 2007840), (291564, 1989040), (292810, 1980576), (293280, 1977402), (294768, 1967420), (295113, 1965120), (296240, 1957644), (298356, 1943760), (299040, 1939314), (301176, 1925560), (301392, 1924180), (302680, 1915992), (304704, 1903265), (307944, 1883240), (309465, 1873984), (311328, 1862770), (315840, 1836159), (319332, 1816080), (323219, 1794240), (323960, 1790136), (326274, 1777440), (327520, 1770678), (329567, 1759680), (330096, 1756860), (333216, 1740410), (333270, 1740128), (334640, 1733004), (334880, 1731762), (337272, 1719480), (340515, 1703104), (342160, 1694916), (343896, 1686360), (345920, 1676493), (348082, 1666080), (351372, 1650480), (351936, 1647835), (355488, 1631370), (358848, 1616095), (363216, 1596660), (364455, 1591232), (368460, 1573936), (370240, 1566369), (372554, 1556640), (372945, 1555008), (376470, 1540448), (376648, 1539720), (376740, 1539344), (380653, 1523520), (380880, 1522612), (384836, 1506960), (384930, 1506592), (385112, 1505880), (388752, 1491780), (389160, 1490216), (393024, 1475565), (393484, 1473840), (397808, 1457820), (399165, 1452864), (401568, 1444170), (401856, 1443135), (410592, 1412430), (412620, 1405488), (416520, 1392328), (421590, 1375584), (423729, 1368640), (425776, 1362060), (429870, 1349088), (430560, 1346926), (433251, 1338560), (435032, 1333080), (439215, 1320384), (439920, 1318268), (440128, 1317645), (444360, 1305096), (447534, 1295840), (448560, 1292876), (449696, 1289610), (454020, 1277328), (458528, 1264770), (463680, 1250717), (468496, 1237860), (470810, 1231776), (473760, 1224106), (478998, 1210720), (481045, 1205568), (481390, 1204704), (484288, 1197495), (485940, 1193424), (489411, 1184960), (491280, 1180452), (491855, 1179072), (495144, 1171240), (497260, 1166256), (501960, 1155336), (502320, 1154508), (505908, 1146320), (507840, 1141959), (513240, 1129944), (515844, 1124240), (518336, 1118835), (518880, 1117662), (522123, 1110720), (527058, 1100320), (532220, 1089648), (533232, 1087580), (543790, 1066464), (544824, 1064440), (550160, 1054116), (555360, 1044246), (558831, 1037760), (562120, 1031688), (564972, 1026480), (573160, 1011816), (577254, 1004640), (577668, 1003920), (583128, 994520), (585620, 990288), (586560, 988701), (589536, 983710), (590226, 982560), (592480, 978822), (596712, 971880), (598080, 969657), (602352, 962780), (602784, 962090), (605360, 957996), (612053, 947520), (615888, 941620), (618930, 936992), (622656, 931385), (632385, 917056), (638664, 908040), (644805, 899392), (646438, 897120), (647920, 895068), (652548, 888720), (655040, 885339), (659134, 879840), (660192, 878430), (666432, 870205), (666540, 870064), (669280, 866502), (669760, 865881), (673463, 861120), (674544, 859740), (681030, 851552), (684320, 847458), (687792, 843180), (696164, 833040), (702744, 825240), (706215, 821184), (710976, 815685), (722085, 803136), (726432, 798330), (728910, 795616), (736920, 786968), (745108, 778320), (745890, 777504), (752940, 770224), (753296, 769860), (753480, 769672), (761306, 761760)]