648365248440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{307}}^1$

素因数の和:411

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 81, 84, 87, 90, 91, 95, 104, 105, 108, 114, 116, 117, 120, 126, 130, 133, 135, 140, 145, 152, 156, 162, 168, 169, 171, 174, 180, 182, 189, 190, 195, 203, 210, 216, 228, 232, 234, 247, 252, 260, 261, 266, 270, 273, 280, 285, 290, 307, 312, 315, 324, 338, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 420, 435, 455, 456, 468, 494, 504, 507, 513, 520, 522, 532, 540, 546, 551, 567, 570, 580, 585, 609, 614, 630, 648, 665, 676, 684, 696, 702, 728, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 840, 845, 855, 870, 910, 921, 936, 945, 988, 1014, 1015, 1026, 1044, 1053, 1064, 1080, 1092, 1102, 1131, 1134, 1140, 1160, 1170, 1183, 1197, 1218, 1228, 1235, 1260, 1305, 1330, 1352, 1365, 1368, 1404, 1482, 1508, 1512, 1521, 1535, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1690, 1710, 1729, 1740, 1755, 1820, 1827, 1842, 1885, 1890, 1976, 1995, 2028, 2030, 2052, 2088, 2106, 2149, 2184, 2204, 2223, 2262, 2268, 2280, 2340, 2349, 2366, 2394, 2436, 2456, 2457, 2470, 2520, 2535, 2565, 2610, 2639, 2660, 2730, 2755, 2763, 2808, 2835, 2964, 3016, 3042, 3045, 3070, 3078, 3132, 3192, 3211, 3240, 3276, 3306, 3380, 3393, 3420, 3458, 3480, 3510, 3549, 3591, 3640, 3654, 3684, 3705, 3770, 3780, 3857, 3915, 3990, 3991, 4056, 4060, 4095, 4104, 4212, 4298, 4408, 4446, 4524, 4536, 4563, 4605, 4680, 4698, 4732, 4788, 4872, 4901, 4914, 4940, 4959, 5070, 5130, 5187, 5220, 5265, 5278, 5320, 5460, 5481, 5510, 5526, 5655, 5670, 5833, 5915, 5928, 5985, 6084, 6090, 6140, 6156, 6264, 6422, 6447, 6552, 6612, 6669, 6760, 6786, 6840, 6916, 7020, 7098, 7163, 7182, 7308, 7368, 7371, 7410, 7540, 7560, 7605, 7695, 7714, 7830, 7917, 7980, 7982, 8120, 8190, 8265, 8289, 8424, 8596, 8645, 8892, 8903, 9048, 9126, 9135, 9210, 9396, 9464, 9576, 9633, 9802, 9828, 9880, 9918, 10140, 10179, 10260, 10374, 10440, 10530, 10556, 10647, 10745, 10773, 10920, 10962, 11020, 11052, 11115, 11310, 11340, 11571, 11666, 11745, 11830, 11970, 11973, 12168, 12180, 12280, 12285, 12312, 12844, 12894, 13195, 13224, 13338, 13572, 13689, 13815, 13832, 14040, 14196, 14326, 14364, 14616, 14703, 14742, 14820, 14877, 15080, 15210, 15390, 15428, 15561, 15660, 15834, 15960, 15964, 16055, 16380, 16443, 16530, 16578, 16965, 17192, 17290, 17499, 17745, 17784, 17806, 17955, 18252, 18270, 18420, 18792, 19266, 19285, 19341, 19604, 19656, 19836, 19955, 20007, 20280, 20358, 20520, 20748, 21060, 21112, 21294, 21489, 21490, 21546, 21924, 22040, 22104, 22230, 22477, 22620, 22680, 22815, 23142, 23332, 23490, 23660, 23751, 23940, 23946, 24360, 24505, 24570, 24795, 24867, 25688, 25788, 25935, 26390, 26676, 26709, 27144, 27378, 27405, 27630, 27937, 28392, 28652, 28728, 28899, 29165, 29406, 29484, 29640, 29754, 30420, 30537, 30780, 30856, 31122, 31320, 31668, 31928, 31941, 32110, 32235, 32760, 32886, 33060, 33156, 33345, 33930, 34307, 34580, 34713, 34998, 35490, 35612, 35815, 35910, 35919, 36504, 36540, 36840, 36855, 38532, 38570, 38682, 39208, 39585, 39672, 39910, 40014, 40716, 40831, 41445, 41496, 42120, 42588, 42978, 42980, 43092, 43848, 44109, 44460, 44515, 44631, 44954, 45240, 45630, 46284, 46664, 46683, 46980, 47320, 47502, 47880, 47892, 48165, 49010, 49140, 49590, 49734, 50141, 50895, 51576, 51870, 51883, 52497, 52780, 53235, 53352, 53418, 53865, 54756, 54810, 55260, 55874, 57304, 57798, 57855, 58023, 58330, 58812, 58968, 59508, 59865, 60840, 61074, 61560, 62244, 62321, 63336, 63882, 64220, 64467, 64470, 65772, 66120, 66312, 66690, 67431, 67860, 68445, 68614, 69160, 69426, 69996, 70980, 71224, 71253, 71630, 71820, 71838, 73080, 73515, 73710, 74385, 75829, 77064, 77140, 77364, 77805, 79170, 79820, 80028, 80127, 81432, 81662, 82215, 82890, 83811, 85176, 85956, 85960, 86184, 86697, 87495, 88218, 88920, 89030, 89262, 89908, 91260, 92568, 93119, 93366, 93960, 95004, 95784, 95823, 96330, 96705, 98020, 98280, 99180, 99468, 100035, 100282, 101790, 102921, 103740, 103766, 104139, 104994, 105560, 106470, 106836, 107445, 107730, 107757, 109512, 109620, 110520, 111748, 112385, 115596, 115710, 115739, 116046, 116660, 117624, 118755, 119016, 119730, 122148, 122493, 124335, 124488, 124642, 127764, 128440, 128934, 128940, 131544, 132327, 133380, 133545, 134862, 135720, 136890, 137228, 138852, 139685, 139992, 140049, 141960, 142506, 143260, 143640, 143676, 144495, 147030, 147420, 148770, 150423, 151658, 152685, 154280, 154728, 155610, 155649, 157491, 158340, 159640, 159705, 160056, 160254, 163324, 164430, 165780, 167622, 169157, 171535, 171912, 173394, 173565, 174069, 174990, 176436, 178060, 178524, 179595, 179816, 182520, 186238, 186732, 186963, 190008, 191646, 192660, 193401, 193410, 196040, 198360, 198936, 200070, 200564, 202293, 203580, 204155, 205842, 207480, 207532, 208278, 209988, 212940, 213672, 213759, 214890, 215460, 215514, 219240, 220545, 223155, 223496, 224770, 227487, 231192, 231420, 231478, 232092, 233320, 233415, 237510, 239460, 240381, 244296, 244986, 248670, 249284, 250705, 251433, 255528, 257868, 257880, 259415, 260091, 262485, 264654, 266760, 267090, 269724, 273780, 274456, 277704, 279357, 279370, 280098, 285012, 286520, 287352, 288990, 290115, 294060, 294840, 297540, 300846, 303316, 305370, 308763, 311220, 311298, 311605, 312417, 314982, 316680, 319410, 320508, 322335, 323271, 326648, 328860, 331560, 335244, 337155, 338314, 343070, 346788, 347130, 347217, 348138, 349980, 352872, 356120, 356265, 357048, 359190, 363181, 367479, 372476, 373464, 373926, 379145, 383292, 385320, 386802, 386820, 396981, 400140, 400635, 401128, 404586, 407160, 408310, 411684, 415064, 416556, 419055, 419976, 425880, 427518, 429780, 430920, 431028, 433485, 441090, 446310, 449540, 451269, 454974, 462840, 462956, 464184, 465595, 466830, 466947, 472473, 475020, 478920, 479115, 480762, 489972, 497340, 498568, 501410, 502866, 507471, 514605, 515736, 518830, 520182, 520695, 524970, 529308, 530803, 534180, 538785, 539448, 547560, 558714, 558740, 560196, 560889, 570024, 577980, 578695, 580203, 580230, 588120, 595080, 601692, 606632, 606879, 610740, 612465, 617526, 622440, 622596, 623210, 624834, 629964, 638820, 641016, 644670, 646542, 651833, 657720, 661635, 670488, 674310, 676628, 682461, 686140, 693576, 694260, 694434, 696276, 699960, 700245, 712530, 718380, 721143, 726362, 734958, 744952, 747852, 752115, 754299, 758290, 766584, 773604, 773640, 778245, 787455, 793962, 800280, 801270, 809172, 810173, 816620, 823368, 833112, 838071, 838110, 845785, 855036, 859560, 862056, 866970, 870345, 882180, 892620, 899080, 902538, 909948, 925912, 926289, 931190, 933660, 933894, 934815, 944946, 950040, 958230, 961524, 967005, 979944, 985777, 994680, 1002820, 1005732, 1011465, 1014942, 1029210, 1037660, 1040364, 1041390, 1041651, 1049940, 1058616, 1061606, 1068360, 1068795, 1077570, 1089543, 1102437, 1117428, 1117480, 1120392, 1121778, 1137435, 1155960, 1157390, 1160406, 1160460, 1184099, 1201905, 1203384, 1213758, 1221480, 1224930, 1235052, 1245192, 1246420, 1249668, 1257165, 1259928, 1277640, 1289340, 1293084, 1300455, 1303666, 1323270, 1348620, 1353256, 1353807, 1364922, 1372280, 1388520, 1388868, 1392552, 1396785, 1400490, 1400841, 1425060, 1436760, 1442286, 1452724, 1469916, 1495704, 1504230, 1504607, 1508598, 1516580, 1522413, 1543815, 1547208, 1556490, 1562085, 1574910, 1587924, 1592409, 1602540, 1616355, 1618344, 1620346, 1633240, 1676142, 1676220, 1682667, 1691570, 1710072, 1733940, 1736085, 1740690, 1764360, 1785240, 1805076, 1815905, 1819896, 1820637, 1837395, 1852578, 1862380, 1867320, 1867788, 1869630, 1889892, 1916460, 1923048, 1934010, 1955499, 1971554, 1984905, 2005640, 2011464, 2022930, 2029884, 2047383, 2058420, 2075320, 2080728, 2082780, 2083302, 2099880, 2123212, 2137590, 2155140, 2179086, 2199041, 2204874, 2234856, 2243556, 2256345, 2262897, 2274870, 2314780, 2320812, 2320920, 2334735, 2362365, 2368198, 2403810, 2427516, 2430519, 2449860, 2470104, 2492840, 2499336, 2514213, 2514330, 2537355, 2578680, 2586168, 2600910, 2607332, 2646540, 2654015, 2697240, 2707614, 2729844, 2777736, 2778867, 2793570, 2800980, 2801682, 2804445, 2850120, 2884572, 2901015, 2905448, 2939832, 2957331, 3008460, 3009214, 3017196, 3033160, 3034395, 3044826, 3087630, 3112980, 3124170, 3124953, 3149820, 3175848, 3184818, 3205080, 3232710, 3240692, 3259165, 3268629, 3307311, 3352284, 3352440, 3365334, 3383140, 3412305, 3467880, 3472170, 3481380, 3552297, 3605715, 3610152, 3631810, 3641274, 3674790, 3705156, 3724760, 3735576, 3739260, 3771495, 3779784, 3832920, 3868020, 3910998, 3943108, 3969810, 4045860, 4050865, 4059768, 4061421, 4094766, 4116840, 4165560, 4166604, 4190355, 4202523, 4246424, 4275180, 4310280, 4358172, 4398082, 4409748, 4487112, 4512690, 4513821, 4525794, 4549740, 4567239, 4629560, 4631445, 4641624, 4669470, 4724730, 4736396, 4777227, 4807620, 4855032, 4861038, 4899720, 4928885, 5028426, 5028660, 5048001, 5074710, 5201820, 5208255, 5214664, 5293080, 5308030, 5415228, 5447715, 5459688, 5512185, 5557734, 5587140, 5601960, 5603364, 5608890, 5769144, 5802030, 5866497, 5914662, 5920495, 6016920, 6018428, 6034392, 6068790, 6089652, 6142149, 6175260, 6225960, 6248340, 6249906, 6299640, 6369636, 6465420, 6481384, 6518330, 6537258, 6597123, 6614622, 6704568, 6730668, 6766280, 6769035, 6824610, 6900439, 6944340, 6962760, 7004205, 7104594, 7211430, 7263620, 7282548, 7291557, 7349580, 7410312, 7478520, 7523035, 7542639, 7542990, 7612065, 7736040, 7821996, 7886216, 7939620, 7962045, 8091720, 8101730, 8122842, 8189532, 8333208, 8380710, 8405046, 8413335, 8550360, 8716344, 8796164, 8819496, 8871993, 9025380, 9027642, 9051588, 9099480, 9103185, 9134478, 9262890, 9338940, 9374859, 9449460, 9472792, 9554454, 9615240, 9722076, 9777495, 9805887, 9857770, 10056852, 10057320, 10096002, 10149420, 10236915, 10403640, 10416510, 10532249, 10616060, 10656891, 10830456, 10895430, 10995205, 11024370, 11115468, 11174280, 11206728, 11217780, 11314485, 11604060, 11732994, 11829324, 11840990, 12036856, 12137580, 12152595, 12179304, 12284298, 12350520, 12496680, 12499812, 12571065, 12739272, 12930840, 13036660, 13074516, 13194246, 13229244, 13461336, 13538070, 13541463, 13649220, 13701717, 13800878, 13888680, 13894335, 14008410, 14209188, 14331681, 14422860, 14527240, 14565096, 14583114, 14699160, 14786655, 15046070, 15085278, 15085980, 15224130, 15393287, 15624765, 15643992, 15879240, 15924090, 16203460, 16245684, 16343145, 16379064, 16536555, 16761420, 16810092, 16826670, 17592328, 17599491, 17743986, 17761485, 18050760, 18055284, 18103176, 18206370, 18268956, 18525780, 18677880, 18749718, 18898920, 19108908, 19444152, 19554990, 19611774, 19715540, 19791369, 20113704, 20192004, 20298840, 20307105, 20473830, 20701317, 20833020, 21012615, 21064498, 21232120, 21313782, 21790860, 21874671, 21990410, 22048740, 22230936, 22435560, 22569105, 22628970, 22836195, 23208120, 23465988, 23658648, 23681980, 23886135, 24275160, 24305190, 24568596, 24999624, 25142130, 25240005, 26073320, 26149032, 26388492, 26458488, 26615979, 27076140, 27082926, 27298440, 27403434, 27601756, 27788670, 28016820, 28418376, 28587533, 28663362, 28845720, 29166228, 29332485, 29417661, 29573310, 30092140, 30170556, 30171960, 30448260, 30710745, 30786574, 31249530, 31596747, 31848180, 31970673, 32406920, 32491368, 32686290, 32985615, 33073110, 33522840, 33620184, 33653340, 34502195, 35198982, 35487972, 35522970, 36110568, 36412740, 36457785, 36537912, 37051560, 37499436, 37713195, 38217816, 39109980, 39223548, 39431080, 39582738, 40384008, 40614210, 40624389, 40947660, 41402634, 41666040, 42025230, 42128996, 42627564, 42995043, 43581720, 43749342, 43980820, 44097480, 44359965, 45138210, 45257940, 45672390, 46179861, 46874295, 46931976, 47363960, 47772270, 48610380, 49029435, 49137192, 50284260, 50480010, 52661245, 52776984, 52798473, 53231958, 53284455, 54152280, 54165852, 54806868, 55203512, 55577340, 56033640, 57175066, 57326724, 58332456, 58664970, 58835322, 59146620, 59374107, 60184280, 60341112, 60896520, 61421490, 61573148, 62103951, 62499060, 63193494, 63696360, 63941346, 65372580, 65624013, 65971230, 66146220, 67306680, 67707315, 68508585, 69004390, 70397964, 70975944, 71045940, 71658405, 72825480, 72915570, 74998872, 75426390, 76966435, 78219960, 78447096, 79165476, 79847937, 81228420, 81248778, 81895320, 82805268, 84050460, 84257992, 85255128, 85762599, 85990086, 87498684, 87961640, 87997455, 88719930, 90276420, 90515880, 91344780, 92359722, 93748590, 94790241, 95544540, 95912019, 97220760, 98058870, 98956845, 100568520, 100960020, 103506585, 105322490, 105596946, 106463916, 106568910, 108331704, 109373355, 109613736, 111154680, 114350132, 114653448, 117329940, 117670644, 118293240, 118748214, 121873167, 122842980, 123146296, 124207902, 124998120, 126386988, 127882692, 130745160, 131248026, 131942460, 132292440, 133079895, 135414630, 137017170, 138008780, 138539583, 140795928, 142091880, 142937665, 143316810, 145831140, 147088305, 150852780, 153932870, 157983735, 158330952, 159695874, 159853365, 162456840, 162497556, 165610536, 168100920, 171525198, 171980172, 174997368, 175994910, 177439860, 178122321, 180552840, 182689560, 184719444, 186311853, 187497180, 189580482, 191089080, 191824038, 196117740, 197913690, 200112731, 201920040, 203121945, 207013170, 210644980, 211193892, 212927832, 213137820, 214975215, 218746710, 228700264, 230899305, 234659880, 235341288, 237496428, 243746334, 245685960, 248415804, 252773976, 255765384, 257287797, 262496052, 263884920, 263992365, 266159790, 270829260, 274034340, 276017560, 277079166, 284370723, 285875330, 286633620, 291662280, 294176610, 296870535, 301705560, 307865740, 310519755, 315967470, 319391748, 319706730, 324995112, 328120065, 343050396, 343960344, 351989820, 354879720, 356244642, 369438888, 372623706, 374994360, 379160964, 383648076, 392235480, 395827380, 399239685, 400225462, 406243890, 414026340, 415618749, 421289960, 422387784, 426275640, 428812995, 429950430, 437493420, 461798610, 473951205, 474992856, 479560095, 487492668, 496831608, 514575594, 524992104, 527984730, 532319580, 541658520, 548068680, 554158332, 558935559, 568741446, 571750660, 573267240, 588353220, 593741070, 600338193, 609365835, 615731480, 621039510, 631934940, 638783496, 639413460, 656240130, 686100792, 692697915, 703979640, 712489284, 745247412, 758321928, 767296152, 771863391, 791654760, 798479370, 800450924, 812487780, 828052680, 831237498, 853112169, 857625990, 859900860, 874986840, 890611605, 923597220, 931559265, 947902410, 959120190, 974985336, 1000563655, 1029151188, 1055969460, 1064639160, 1108316664, 1117871118, 1137482892, 1143501320, 1176706440, 1187482140, 1200676386, 1218731670, 1242079020, 1246856247, 1263869880, 1278826920, 1286438985, 1312480260, 1385395830, 1421853615, 1424978568, 1490494824, 1543726782, 1596958740, 1600901848, 1624975560, 1662474996, 1706224338, 1715251980, 1719801720, 1781223210, 1801014579, 1847194440, 1863118530, 1895804820, 1918240380, 2001127310, 2058302376, 2078093745, 2111938920, 2235742236, 2274965784, 2315590173, 2374964280, 2401352772, 2437463340, 2484158040, 2493712494, 2572877970, 2624960520, 2770791660, 2794677795, 2843707230, 3001690965, 3087453564, 3193917480, 3324949992, 3412448676, 3430503960, 3562446420, 3602029158, 3726237060, 3791609640, 3836480760, 3859316955, 4002254620, 4156187490, 4265560845, 4471484472, 4631180346, 4802705544, 4874926680, 4987424988, 5145755940, 5403043737, 5541583320, 5589355590, 5687414460, 6003381930, 6174907128, 6234281235, 6824897352, 7124892840, 7204058316, 7452474120, 7718633910, 8004509240, 8312374980, 8531121690, 9005072895, 9262360692, 9974849976, 10291511880, 10806087474, 11178711180, 11374828920, 11577950865, 12006763860, 12468562470, 14408116632, 15437267820, 16209131211, 16624749960, 17062243380, 18010145790, 18524721384, 21612174948, 22357422360, 23155901730, 24013527720, 24937124940, 27015218685, 30874535640, 32418262422, 34124486760, 36020291580, 43224349896, 46311803460, 49874249880, 54030437370, 64836524844, 72040583160, 81045656055, 92623606920, 108060874740, 129673049688, 162091312110, 216121749480, 324182624220, 648365248440]

約数ペア:

[(1, 648365248440), (2, 324182624220), (3, 216121749480), (4, 162091312110), (5, 129673049688), (6, 108060874740), (7, 92623606920), (8, 81045656055), (9, 72040583160), (10, 64836524844), (12, 54030437370), (13, 49874249880), (14, 46311803460), (15, 43224349896), (18, 36020291580), (19, 34124486760), (20, 32418262422), (21, 30874535640), (24, 27015218685), (26, 24937124940), (27, 24013527720), (28, 23155901730), (29, 22357422360), (30, 21612174948), (35, 18524721384), (36, 18010145790), (38, 17062243380), (39, 16624749960), (40, 16209131211), (42, 15437267820), (45, 14408116632), (52, 12468562470), (54, 12006763860), (56, 11577950865), (57, 11374828920), (58, 11178711180), (60, 10806087474), (63, 10291511880), (65, 9974849976), (70, 9262360692), (72, 9005072895), (76, 8531121690), (78, 8312374980), (81, 8004509240), (84, 7718633910), (87, 7452474120), (90, 7204058316), (91, 7124892840), (95, 6824897352), (104, 6234281235), (105, 6174907128), (108, 6003381930), (114, 5687414460), (116, 5589355590), (117, 5541583320), (120, 5403043737), (126, 5145755940), (130, 4987424988), (133, 4874926680), (135, 4802705544), (140, 4631180346), (145, 4471484472), (152, 4265560845), (156, 4156187490), (162, 4002254620), (168, 3859316955), (169, 3836480760), (171, 3791609640), (174, 3726237060), (180, 3602029158), (182, 3562446420), (189, 3430503960), (190, 3412448676), (195, 3324949992), (203, 3193917480), (210, 3087453564), (216, 3001690965), (228, 2843707230), (232, 2794677795), (234, 2770791660), (247, 2624960520), (252, 2572877970), (260, 2493712494), (261, 2484158040), (266, 2437463340), (270, 2401352772), (273, 2374964280), (280, 2315590173), (285, 2274965784), (290, 2235742236), (307, 2111938920), (312, 2078093745), (315, 2058302376), (324, 2001127310), (338, 1918240380), (342, 1895804820), (348, 1863118530), (351, 1847194440), (360, 1801014579), (364, 1781223210), (377, 1719801720), (378, 1715251980), (380, 1706224338), (390, 1662474996), (399, 1624975560), (405, 1600901848), (406, 1596958740), (420, 1543726782), (435, 1490494824), (455, 1424978568), (456, 1421853615), (468, 1385395830), (494, 1312480260), (504, 1286438985), (507, 1278826920), (513, 1263869880), (520, 1246856247), (522, 1242079020), (532, 1218731670), (540, 1200676386), (546, 1187482140), (551, 1176706440), (567, 1143501320), (570, 1137482892), (580, 1117871118), (585, 1108316664), (609, 1064639160), (614, 1055969460), (630, 1029151188), (648, 1000563655), (665, 974985336), (676, 959120190), (684, 947902410), (696, 931559265), (702, 923597220), (728, 890611605), (741, 874986840), (754, 859900860), (756, 857625990), (760, 853112169), (780, 831237498), (783, 828052680), (798, 812487780), (810, 800450924), (812, 798479370), (819, 791654760), (840, 771863391), (845, 767296152), (855, 758321928), (870, 745247412), (910, 712489284), (921, 703979640), (936, 692697915), (945, 686100792), (988, 656240130), (1014, 639413460), (1015, 638783496), (1026, 631934940), (1044, 621039510), (1053, 615731480), (1064, 609365835), (1080, 600338193), (1092, 593741070), (1102, 588353220), (1131, 573267240), (1134, 571750660), (1140, 568741446), (1160, 558935559), (1170, 554158332), (1183, 548068680), (1197, 541658520), (1218, 532319580), (1228, 527984730), (1235, 524992104), (1260, 514575594), (1305, 496831608), (1330, 487492668), (1352, 479560095), (1365, 474992856), (1368, 473951205), (1404, 461798610), (1482, 437493420), (1508, 429950430), (1512, 428812995), (1521, 426275640), (1535, 422387784), (1539, 421289960), (1560, 415618749), (1566, 414026340), (1596, 406243890), (1620, 400225462), (1624, 399239685), (1638, 395827380), (1653, 392235480), (1690, 383648076), (1710, 379160964), (1729, 374994360), (1740, 372623706), (1755, 369438888), (1820, 356244642), (1827, 354879720), (1842, 351989820), (1885, 343960344), (1890, 343050396), (1976, 328120065), (1995, 324995112), (2028, 319706730), (2030, 319391748), (2052, 315967470), (2088, 310519755), (2106, 307865740), (2149, 301705560), (2184, 296870535), (2204, 294176610), (2223, 291662280), (2262, 286633620), (2268, 285875330), (2280, 284370723), (2340, 277079166), (2349, 276017560), (2366, 274034340), (2394, 270829260), (2436, 266159790), (2456, 263992365), (2457, 263884920), (2470, 262496052), (2520, 257287797), (2535, 255765384), (2565, 252773976), (2610, 248415804), (2639, 245685960), (2660, 243746334), (2730, 237496428), (2755, 235341288), (2763, 234659880), (2808, 230899305), (2835, 228700264), (2964, 218746710), (3016, 214975215), (3042, 213137820), (3045, 212927832), (3070, 211193892), (3078, 210644980), (3132, 207013170), (3192, 203121945), (3211, 201920040), (3240, 200112731), (3276, 197913690), (3306, 196117740), (3380, 191824038), (3393, 191089080), (3420, 189580482), (3458, 187497180), (3480, 186311853), (3510, 184719444), (3549, 182689560), (3591, 180552840), (3640, 178122321), (3654, 177439860), (3684, 175994910), (3705, 174997368), (3770, 171980172), (3780, 171525198), (3857, 168100920), (3915, 165610536), (3990, 162497556), (3991, 162456840), (4056, 159853365), (4060, 159695874), (4095, 158330952), (4104, 157983735), (4212, 153932870), (4298, 150852780), (4408, 147088305), (4446, 145831140), (4524, 143316810), (4536, 142937665), (4563, 142091880), (4605, 140795928), (4680, 138539583), (4698, 138008780), (4732, 137017170), (4788, 135414630), (4872, 133079895), (4901, 132292440), (4914, 131942460), (4940, 131248026), (4959, 130745160), (5070, 127882692), (5130, 126386988), (5187, 124998120), (5220, 124207902), (5265, 123146296), (5278, 122842980), (5320, 121873167), (5460, 118748214), (5481, 118293240), (5510, 117670644), (5526, 117329940), (5655, 114653448), (5670, 114350132), (5833, 111154680), (5915, 109613736), (5928, 109373355), (5985, 108331704), (6084, 106568910), (6090, 106463916), (6140, 105596946), (6156, 105322490), (6264, 103506585), (6422, 100960020), (6447, 100568520), (6552, 98956845), (6612, 98058870), (6669, 97220760), (6760, 95912019), (6786, 95544540), (6840, 94790241), (6916, 93748590), (7020, 92359722), (7098, 91344780), (7163, 90515880), (7182, 90276420), (7308, 88719930), (7368, 87997455), (7371, 87961640), (7410, 87498684), (7540, 85990086), (7560, 85762599), (7605, 85255128), (7695, 84257992), (7714, 84050460), (7830, 82805268), (7917, 81895320), (7980, 81248778), (7982, 81228420), (8120, 79847937), (8190, 79165476), (8265, 78447096), (8289, 78219960), (8424, 76966435), (8596, 75426390), (8645, 74998872), (8892, 72915570), (8903, 72825480), (9048, 71658405), (9126, 71045940), (9135, 70975944), (9210, 70397964), (9396, 69004390), (9464, 68508585), (9576, 67707315), (9633, 67306680), (9802, 66146220), (9828, 65971230), (9880, 65624013), (9918, 65372580), (10140, 63941346), (10179, 63696360), (10260, 63193494), (10374, 62499060), (10440, 62103951), (10530, 61573148), (10556, 61421490), (10647, 60896520), (10745, 60341112), (10773, 60184280), (10920, 59374107), (10962, 59146620), (11020, 58835322), (11052, 58664970), (11115, 58332456), (11310, 57326724), (11340, 57175066), (11571, 56033640), (11666, 55577340), (11745, 55203512), (11830, 54806868), (11970, 54165852), (11973, 54152280), (12168, 53284455), (12180, 53231958), (12280, 52798473), (12285, 52776984), (12312, 52661245), (12844, 50480010), (12894, 50284260), (13195, 49137192), (13224, 49029435), (13338, 48610380), (13572, 47772270), (13689, 47363960), (13815, 46931976), (13832, 46874295), (14040, 46179861), (14196, 45672390), (14326, 45257940), (14364, 45138210), (14616, 44359965), (14703, 44097480), (14742, 43980820), (14820, 43749342), (14877, 43581720), (15080, 42995043), (15210, 42627564), (15390, 42128996), (15428, 42025230), (15561, 41666040), (15660, 41402634), (15834, 40947660), (15960, 40624389), (15964, 40614210), (16055, 40384008), (16380, 39582738), (16443, 39431080), (16530, 39223548), (16578, 39109980), (16965, 38217816), (17192, 37713195), (17290, 37499436), (17499, 37051560), (17745, 36537912), (17784, 36457785), (17806, 36412740), (17955, 36110568), (18252, 35522970), (18270, 35487972), (18420, 35198982), (18792, 34502195), (19266, 33653340), (19285, 33620184), (19341, 33522840), (19604, 33073110), (19656, 32985615), (19836, 32686290), (19955, 32491368), (20007, 32406920), (20280, 31970673), (20358, 31848180), (20520, 31596747), (20748, 31249530), (21060, 30786574), (21112, 30710745), (21294, 30448260), (21489, 30171960), (21490, 30170556), (21546, 30092140), (21924, 29573310), (22040, 29417661), (22104, 29332485), (22230, 29166228), (22477, 28845720), (22620, 28663362), (22680, 28587533), (22815, 28418376), (23142, 28016820), (23332, 27788670), (23490, 27601756), (23660, 27403434), (23751, 27298440), (23940, 27082926), (23946, 27076140), (24360, 26615979), (24505, 26458488), (24570, 26388492), (24795, 26149032), (24867, 26073320), (25688, 25240005), (25788, 25142130), (25935, 24999624), (26390, 24568596), (26676, 24305190), (26709, 24275160), (27144, 23886135), (27378, 23681980), (27405, 23658648), (27630, 23465988), (27937, 23208120), (28392, 22836195), (28652, 22628970), (28728, 22569105), (28899, 22435560), (29165, 22230936), (29406, 22048740), (29484, 21990410), (29640, 21874671), (29754, 21790860), (30420, 21313782), (30537, 21232120), (30780, 21064498), (30856, 21012615), (31122, 20833020), (31320, 20701317), (31668, 20473830), (31928, 20307105), (31941, 20298840), (32110, 20192004), (32235, 20113704), (32760, 19791369), (32886, 19715540), (33060, 19611774), (33156, 19554990), (33345, 19444152), (33930, 19108908), (34307, 18898920), (34580, 18749718), (34713, 18677880), (34998, 18525780), (35490, 18268956), (35612, 18206370), (35815, 18103176), (35910, 18055284), (35919, 18050760), (36504, 17761485), (36540, 17743986), (36840, 17599491), (36855, 17592328), (38532, 16826670), (38570, 16810092), (38682, 16761420), (39208, 16536555), (39585, 16379064), (39672, 16343145), (39910, 16245684), (40014, 16203460), (40716, 15924090), (40831, 15879240), (41445, 15643992), (41496, 15624765), (42120, 15393287), (42588, 15224130), (42978, 15085980), (42980, 15085278), (43092, 15046070), (43848, 14786655), (44109, 14699160), (44460, 14583114), (44515, 14565096), (44631, 14527240), (44954, 14422860), (45240, 14331681), (45630, 14209188), (46284, 14008410), (46664, 13894335), (46683, 13888680), (46980, 13800878), (47320, 13701717), (47502, 13649220), (47880, 13541463), (47892, 13538070), (48165, 13461336), (49010, 13229244), (49140, 13194246), (49590, 13074516), (49734, 13036660), (50141, 12930840), (50895, 12739272), (51576, 12571065), (51870, 12499812), (51883, 12496680), (52497, 12350520), (52780, 12284298), (53235, 12179304), (53352, 12152595), (53418, 12137580), (53865, 12036856), (54756, 11840990), (54810, 11829324), (55260, 11732994), (55874, 11604060), (57304, 11314485), (57798, 11217780), (57855, 11206728), (58023, 11174280), (58330, 11115468), (58812, 11024370), (58968, 10995205), (59508, 10895430), (59865, 10830456), (60840, 10656891), (61074, 10616060), (61560, 10532249), (62244, 10416510), (62321, 10403640), (63336, 10236915), (63882, 10149420), (64220, 10096002), (64467, 10057320), (64470, 10056852), (65772, 9857770), (66120, 9805887), (66312, 9777495), (66690, 9722076), (67431, 9615240), (67860, 9554454), (68445, 9472792), (68614, 9449460), (69160, 9374859), (69426, 9338940), (69996, 9262890), (70980, 9134478), (71224, 9103185), (71253, 9099480), (71630, 9051588), (71820, 9027642), (71838, 9025380), (73080, 8871993), (73515, 8819496), (73710, 8796164), (74385, 8716344), (75829, 8550360), (77064, 8413335), (77140, 8405046), (77364, 8380710), (77805, 8333208), (79170, 8189532), (79820, 8122842), (80028, 8101730), (80127, 8091720), (81432, 7962045), (81662, 7939620), (82215, 7886216), (82890, 7821996), (83811, 7736040), (85176, 7612065), (85956, 7542990), (85960, 7542639), (86184, 7523035), (86697, 7478520), (87495, 7410312), (88218, 7349580), (88920, 7291557), (89030, 7282548), (89262, 7263620), (89908, 7211430), (91260, 7104594), (92568, 7004205), (93119, 6962760), (93366, 6944340), (93960, 6900439), (95004, 6824610), (95784, 6769035), (95823, 6766280), (96330, 6730668), (96705, 6704568), (98020, 6614622), (98280, 6597123), (99180, 6537258), (99468, 6518330), (100035, 6481384), (100282, 6465420), (101790, 6369636), (102921, 6299640), (103740, 6249906), (103766, 6248340), (104139, 6225960), (104994, 6175260), (105560, 6142149), (106470, 6089652), (106836, 6068790), (107445, 6034392), (107730, 6018428), (107757, 6016920), (109512, 5920495), (109620, 5914662), (110520, 5866497), (111748, 5802030), (112385, 5769144), (115596, 5608890), (115710, 5603364), (115739, 5601960), (116046, 5587140), (116660, 5557734), (117624, 5512185), (118755, 5459688), (119016, 5447715), (119730, 5415228), (122148, 5308030), (122493, 5293080), (124335, 5214664), (124488, 5208255), (124642, 5201820), (127764, 5074710), (128440, 5048001), (128934, 5028660), (128940, 5028426), (131544, 4928885), (132327, 4899720), (133380, 4861038), (133545, 4855032), (134862, 4807620), (135720, 4777227), (136890, 4736396), (137228, 4724730), (138852, 4669470), (139685, 4641624), (139992, 4631445), (140049, 4629560), (141960, 4567239), (142506, 4549740), (143260, 4525794), (143640, 4513821), (143676, 4512690), (144495, 4487112), (147030, 4409748), (147420, 4398082), (148770, 4358172), (150423, 4310280), (151658, 4275180), (152685, 4246424), (154280, 4202523), (154728, 4190355), (155610, 4166604), (155649, 4165560), (157491, 4116840), (158340, 4094766), (159640, 4061421), (159705, 4059768), (160056, 4050865), (160254, 4045860), (163324, 3969810), (164430, 3943108), (165780, 3910998), (167622, 3868020), (169157, 3832920), (171535, 3779784), (171912, 3771495), (173394, 3739260), (173565, 3735576), (174069, 3724760), (174990, 3705156), (176436, 3674790), (178060, 3641274), (178524, 3631810), (179595, 3610152), (179816, 3605715), (182520, 3552297), (186238, 3481380), (186732, 3472170), (186963, 3467880), (190008, 3412305), (191646, 3383140), (192660, 3365334), (193401, 3352440), (193410, 3352284), (196040, 3307311), (198360, 3268629), (198936, 3259165), (200070, 3240692), (200564, 3232710), (202293, 3205080), (203580, 3184818), (204155, 3175848), (205842, 3149820), (207480, 3124953), (207532, 3124170), (208278, 3112980), (209988, 3087630), (212940, 3044826), (213672, 3034395), (213759, 3033160), (214890, 3017196), (215460, 3009214), (215514, 3008460), (219240, 2957331), (220545, 2939832), (223155, 2905448), (223496, 2901015), (224770, 2884572), (227487, 2850120), (231192, 2804445), (231420, 2801682), (231478, 2800980), (232092, 2793570), (233320, 2778867), (233415, 2777736), (237510, 2729844), (239460, 2707614), (240381, 2697240), (244296, 2654015), (244986, 2646540), (248670, 2607332), (249284, 2600910), (250705, 2586168), (251433, 2578680), (255528, 2537355), (257868, 2514330), (257880, 2514213), (259415, 2499336), (260091, 2492840), (262485, 2470104), (264654, 2449860), (266760, 2430519), (267090, 2427516), (269724, 2403810), (273780, 2368198), (274456, 2362365), (277704, 2334735), (279357, 2320920), (279370, 2320812), (280098, 2314780), (285012, 2274870), (286520, 2262897), (287352, 2256345), (288990, 2243556), (290115, 2234856), (294060, 2204874), (294840, 2199041), (297540, 2179086), (300846, 2155140), (303316, 2137590), (305370, 2123212), (308763, 2099880), (311220, 2083302), (311298, 2082780), (311605, 2080728), (312417, 2075320), (314982, 2058420), (316680, 2047383), (319410, 2029884), (320508, 2022930), (322335, 2011464), (323271, 2005640), (326648, 1984905), (328860, 1971554), (331560, 1955499), (335244, 1934010), (337155, 1923048), (338314, 1916460), (343070, 1889892), (346788, 1869630), (347130, 1867788), (347217, 1867320), (348138, 1862380), (349980, 1852578), (352872, 1837395), (356120, 1820637), (356265, 1819896), (357048, 1815905), (359190, 1805076), (363181, 1785240), (367479, 1764360), (372476, 1740690), (373464, 1736085), (373926, 1733940), (379145, 1710072), (383292, 1691570), (385320, 1682667), (386802, 1676220), (386820, 1676142), (396981, 1633240), (400140, 1620346), (400635, 1618344), (401128, 1616355), (404586, 1602540), (407160, 1592409), (408310, 1587924), (411684, 1574910), (415064, 1562085), (416556, 1556490), (419055, 1547208), (419976, 1543815), (425880, 1522413), (427518, 1516580), (429780, 1508598), (430920, 1504607), (431028, 1504230), (433485, 1495704), (441090, 1469916), (446310, 1452724), (449540, 1442286), (451269, 1436760), (454974, 1425060), (462840, 1400841), (462956, 1400490), (464184, 1396785), (465595, 1392552), (466830, 1388868), (466947, 1388520), (472473, 1372280), (475020, 1364922), (478920, 1353807), (479115, 1353256), (480762, 1348620), (489972, 1323270), (497340, 1303666), (498568, 1300455), (501410, 1293084), (502866, 1289340), (507471, 1277640), (514605, 1259928), (515736, 1257165), (518830, 1249668), (520182, 1246420), (520695, 1245192), (524970, 1235052), (529308, 1224930), (530803, 1221480), (534180, 1213758), (538785, 1203384), (539448, 1201905), (547560, 1184099), (558714, 1160460), (558740, 1160406), (560196, 1157390), (560889, 1155960), (570024, 1137435), (577980, 1121778), (578695, 1120392), (580203, 1117480), (580230, 1117428), (588120, 1102437), (595080, 1089543), (601692, 1077570), (606632, 1068795), (606879, 1068360), (610740, 1061606), (612465, 1058616), (617526, 1049940), (622440, 1041651), (622596, 1041390), (623210, 1040364), (624834, 1037660), (629964, 1029210), (638820, 1014942), (641016, 1011465), (644670, 1005732), (646542, 1002820), (651833, 994680), (657720, 985777), (661635, 979944), (670488, 967005), (674310, 961524), (676628, 958230), (682461, 950040), (686140, 944946), (693576, 934815), (694260, 933894), (694434, 933660), (696276, 931190), (699960, 926289), (700245, 925912), (712530, 909948), (718380, 902538), (721143, 899080), (726362, 892620), (734958, 882180), (744952, 870345), (747852, 866970), (752115, 862056), (754299, 859560), (758290, 855036), (766584, 845785), (773604, 838110), (773640, 838071), (778245, 833112), (787455, 823368), (793962, 816620), (800280, 810173), (801270, 809172)]