169921304280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{167}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 81, 84, 85, 87, 90, 91, 98, 102, 104, 105, 108, 116, 117, 119, 120, 126, 130, 135, 136, 140, 145, 147, 153, 156, 162, 167, 168, 170, 174, 180, 182, 189, 195, 196, 203, 204, 210, 216, 221, 232, 234, 238, 245, 252, 255, 260, 261, 270, 273, 280, 290, 294, 306, 312, 315, 324, 334, 340, 348, 351, 357, 360, 364, 377, 378, 390, 392, 405, 406, 408, 420, 435, 441, 442, 455, 459, 468, 476, 490, 493, 501, 504, 510, 520, 522, 540, 546, 567, 580, 585, 588, 595, 609, 612, 630, 637, 648, 663, 668, 680, 696, 702, 714, 728, 735, 754, 756, 765, 780, 783, 810, 812, 819, 833, 835, 840, 870, 882, 884, 910, 918, 936, 945, 952, 980, 986, 1002, 1015, 1020, 1044, 1053, 1071, 1080, 1092, 1105, 1131, 1134, 1160, 1169, 1170, 1176, 1190, 1218, 1224, 1260, 1274, 1305, 1323, 1326, 1336, 1365, 1377, 1404, 1421, 1428, 1470, 1479, 1503, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1638, 1666, 1670, 1740, 1755, 1764, 1768, 1785, 1820, 1827, 1836, 1885, 1890, 1911, 1960, 1972, 1989, 2004, 2030, 2040, 2088, 2106, 2142, 2171, 2184, 2205, 2210, 2262, 2268, 2295, 2338, 2340, 2349, 2380, 2436, 2457, 2465, 2499, 2505, 2520, 2548, 2610, 2639, 2646, 2652, 2730, 2754, 2808, 2835, 2839, 2842, 2856, 2940, 2958, 3006, 3016, 3045, 3060, 3094, 3132, 3185, 3213, 3240, 3276, 3315, 3332, 3340, 3393, 3451, 3480, 3507, 3510, 3528, 3570, 3640, 3654, 3672, 3770, 3780, 3822, 3915, 3944, 3969, 3978, 4008, 4060, 4095, 4165, 4212, 4263, 4284, 4342, 4410, 4420, 4437, 4509, 4524, 4536, 4590, 4641, 4676, 4680, 4698, 4760, 4843, 4872, 4914, 4930, 4998, 5010, 5096, 5220, 5265, 5278, 5292, 5304, 5355, 5460, 5481, 5508, 5655, 5670, 5678, 5684, 5733, 5845, 5880, 5916, 5967, 6012, 6090, 6120, 6188, 6264, 6370, 6409, 6426, 6513, 6552, 6615, 6630, 6664, 6680, 6786, 6885, 6902, 7014, 7020, 7105, 7140, 7308, 7371, 7395, 7497, 7515, 7540, 7560, 7644, 7735, 7830, 7917, 7938, 7956, 8120, 8183, 8190, 8330, 8424, 8517, 8526, 8568, 8684, 8820, 8840, 8874, 9018, 9048, 9135, 9180, 9282, 9352, 9396, 9555, 9639, 9686, 9828, 9860, 9945, 9996, 10020, 10179, 10353, 10440, 10521, 10530, 10556, 10584, 10710, 10829, 10855, 10920, 10962, 11016, 11310, 11340, 11356, 11368, 11466, 11690, 11745, 11832, 11934, 12024, 12180, 12285, 12376, 12495, 12740, 12789, 12818, 12852, 13026, 13195, 13230, 13260, 13311, 13527, 13572, 13770, 13804, 13923, 14028, 14040, 14195, 14210, 14280, 14529, 14616, 14742, 14790, 14994, 15030, 15080, 15197, 15288, 15470, 15660, 15834, 15876, 15912, 16065, 16366, 16380, 16443, 16660, 16965, 17034, 17052, 17199, 17255, 17368, 17535, 17640, 17748, 17901, 18036, 18270, 18360, 18473, 18564, 18792, 19110, 19227, 19278, 19372, 19539, 19656, 19720, 19845, 19873, 19890, 19992, 20040, 20358, 20706, 21042, 21060, 21112, 21315, 21420, 21658, 21710, 21924, 22185, 22491, 22545, 22620, 22680, 22712, 22932, 23205, 23380, 23490, 23751, 23868, 24157, 24215, 24360, 24549, 24570, 24990, 25480, 25551, 25578, 25636, 25704, 26052, 26390, 26460, 26520, 26622, 27054, 27144, 27405, 27540, 27608, 27846, 28056, 28390, 28420, 28665, 29058, 29484, 29580, 29835, 29988, 30060, 30394, 30537, 30940, 31059, 31320, 31563, 31668, 31752, 32045, 32130, 32487, 32565, 32732, 32760, 32886, 33320, 33901, 33930, 34068, 34104, 34398, 34510, 35070, 35496, 35802, 36072, 36540, 36855, 36907, 36946, 37128, 37485, 38220, 38367, 38454, 38556, 38744, 39078, 39585, 39690, 39746, 39780, 39933, 40716, 40915, 41412, 41769, 42084, 42120, 42585, 42630, 42840, 43316, 43420, 43587, 43848, 44370, 44863, 44982, 45090, 45240, 45591, 45864, 46410, 46760, 46980, 47502, 47736, 48195, 48314, 48430, 49098, 49140, 49980, 50895, 51102, 51156, 51272, 51597, 51765, 52104, 52605, 52780, 52920, 53244, 54108, 54145, 54810, 55080, 55419, 55692, 56780, 56840, 57330, 57681, 58116, 58617, 58968, 59160, 59619, 59670, 59976, 60120, 60788, 61074, 61880, 62118, 62959, 63126, 63336, 63945, 64090, 64260, 64974, 65130, 65464, 65772, 66555, 67473, 67635, 67802, 67860, 68136, 68796, 69020, 69615, 70140, 71253, 71604, 72471, 72645, 73080, 73647, 73710, 73814, 73892, 74970, 75985, 76440, 76653, 76734, 76908, 77112, 78156, 79170, 79380, 79492, 79560, 79866, 81432, 81830, 82215, 82331, 82824, 83538, 84168, 85170, 85260, 85995, 86632, 86840, 87174, 88740, 89505, 89726, 89964, 90180, 91182, 92365, 92820, 93177, 93960, 94689, 95004, 96135, 96390, 96628, 96860, 97461, 97695, 98196, 98280, 99365, 99960, 101703, 101790, 102204, 102312, 103194, 103530, 105210, 105560, 106379, 106488, 108216, 108290, 109620, 110721, 110838, 111384, 112455, 113560, 114660, 115101, 115362, 116232, 117234, 118755, 119238, 119340, 120785, 121576, 122148, 122745, 124236, 125307, 125918, 126252, 127755, 127890, 128180, 128520, 129948, 130260, 130761, 131544, 133110, 134589, 134946, 135270, 135604, 135720, 136773, 137592, 138040, 139111, 139230, 140280, 142506, 143208, 144942, 145290, 147294, 147420, 147628, 147784, 149940, 151970, 152685, 153306, 153468, 153816, 155295, 156312, 157815, 158340, 158760, 158984, 159732, 162435, 163660, 164430, 164662, 166257, 167076, 169505, 170340, 170520, 171990, 173043, 174348, 175851, 177480, 178857, 179010, 179452, 179928, 180360, 182364, 184535, 184730, 185640, 186354, 188877, 189378, 190008, 191835, 192270, 192780, 193256, 193720, 194922, 195390, 196392, 198730, 199665, 203406, 203580, 204408, 206388, 207060, 208845, 210420, 212758, 213759, 216580, 217413, 217935, 219240, 220941, 221442, 221676, 224315, 224910, 227955, 229320, 229959, 230202, 230724, 234468, 237307, 237510, 238476, 238680, 241570, 244296, 245490, 246993, 248472, 250614, 251836, 252504, 255510, 255780, 256360, 257985, 258349, 259896, 260520, 261522, 266220, 269178, 269892, 270540, 271208, 273546, 277095, 278222, 278460, 279531, 285012, 288405, 289884, 290580, 292383, 293085, 294588, 294840, 295256, 298095, 299880, 303940, 305109, 305370, 306612, 306936, 310590, 314041, 314795, 315630, 316680, 319137, 319464, 324870, 327320, 328860, 329324, 332163, 332514, 334152, 337365, 339010, 340680, 343980, 346086, 348696, 351702, 356265, 357714, 358020, 358904, 362355, 364728, 368235, 369070, 369460, 372708, 377754, 378756, 383265, 383670, 384540, 385560, 389844, 390780, 392283, 397460, 399330, 403767, 406812, 407160, 410319, 411655, 412776, 414120, 417333, 417690, 420840, 425516, 427518, 433160, 434826, 435870, 440713, 441882, 442884, 443352, 448630, 449820, 455910, 459918, 460404, 461448, 465885, 468936, 473445, 474614, 475020, 476952, 483140, 487305, 490980, 493986, 498771, 501228, 503672, 508515, 511020, 511560, 515970, 516698, 519129, 523044, 531895, 532440, 536571, 538356, 539784, 541080, 547092, 553605, 554190, 556444, 556920, 559062, 566631, 570024, 575505, 576317, 576810, 579768, 581160, 584766, 586170, 589176, 596190, 607880, 610218, 610740, 613224, 621180, 626535, 628082, 629590, 631260, 638274, 649740, 652239, 653805, 657720, 658648, 662823, 664326, 665028, 672945, 674730, 678020, 683865, 687960, 692172, 695555, 703404, 711921, 712530, 715428, 716040, 724710, 736470, 738140, 738920, 740979, 745416, 755508, 757512, 766530, 767340, 769080, 775047, 779688, 781560, 784566, 794920, 798660, 807534, 813624, 820638, 823310, 831285, 834666, 835380, 851032, 855036, 865215, 869652, 871740, 877149, 879255, 881426, 883764, 885768, 894285, 897260, 899640, 911820, 915327, 919836, 920808, 931770, 942123, 944385, 946890, 949228, 950040, 957411, 966280, 974610, 981960, 987972, 996489, 997542, 1002456, 1017030, 1022040, 1031940, 1033396, 1038258, 1046088, 1063790, 1068795, 1070303, 1073142, 1076712, 1087065, 1094184, 1104705, 1107210, 1108380, 1112888, 1118124, 1133262, 1149795, 1151010, 1152634, 1153620, 1169532, 1172340, 1186535, 1192380, 1211301, 1220436, 1221480, 1230957, 1234965, 1242360, 1251999, 1253070, 1256164, 1259180, 1262520, 1276548, 1291745, 1299480, 1304478, 1307610, 1322139, 1325646, 1328652, 1330056, 1345890, 1349460, 1356040, 1367730, 1384344, 1391110, 1397655, 1406808, 1423842, 1425060, 1430856, 1449420, 1461915, 1472940, 1476280, 1481958, 1496313, 1511016, 1525545, 1533060, 1534680, 1550094, 1569132, 1570205, 1595685, 1597320, 1609713, 1615068, 1641276, 1646620, 1660815, 1662570, 1669332, 1670760, 1699893, 1710072, 1728951, 1730430, 1739304, 1743480, 1754298, 1758510, 1762852, 1767528, 1788570, 1794520, 1808443, 1823640, 1830654, 1839672, 1863540, 1884246, 1888770, 1893780, 1898456, 1914822, 1949220, 1956717, 1961415, 1975944, 1992978, 1995084, 2018835, 2034060, 2051595, 2063880, 2066792, 2076516, 2086665, 2127580, 2135763, 2137590, 2140606, 2146284, 2174130, 2203565, 2209410, 2214420, 2216760, 2222937, 2236248, 2266524, 2299590, 2302020, 2305268, 2307240, 2325141, 2339064, 2344680, 2373070, 2384760, 2422602, 2440872, 2461914, 2469930, 2493855, 2503998, 2506140, 2512328, 2518360, 2553096, 2583490, 2595645, 2608956, 2615220, 2644278, 2651292, 2657304, 2682855, 2691780, 2698920, 2735460, 2745981, 2782220, 2795310, 2826369, 2833155, 2847684, 2850120, 2872233, 2881585, 2898840, 2923830, 2945880, 2963916, 2989467, 2992626, 3051090, 3066120, 3084991, 3100188, 3138264, 3140410, 3191370, 3210909, 3219426, 3230136, 3261195, 3282552, 3293240, 3314115, 3321630, 3325140, 3338664, 3399786, 3457902, 3460860, 3508596, 3517020, 3525704, 3559605, 3577140, 3616886, 3633903, 3661308, 3704895, 3727080, 3755997, 3768492, 3777540, 3787560, 3829644, 3875235, 3898440, 3913434, 3922830, 3966417, 3985956, 3990168, 4034219, 4037670, 4068120, 4103190, 4153032, 4173330, 4255160, 4271526, 4275180, 4281212, 4292568, 4348260, 4385745, 4407130, 4418820, 4428840, 4445874, 4533048, 4576635, 4599180, 4604040, 4610536, 4650282, 4710615, 4746140, 4787055, 4845204, 4923828, 4939860, 4982445, 4987710, 5007996, 5012280, 5099679, 5166980, 5186853, 5191290, 5217912, 5230440, 5288556, 5302584, 5351515, 5365710, 5383560, 5425329, 5470920, 5491962, 5564440, 5590620, 5652738, 5666310, 5695368, 5744466, 5763170, 5847660, 5927832, 5978934, 5985252, 6056505, 6102180, 6154785, 6169982, 6200376, 6259995, 6280820, 6382740, 6407289, 6421818, 6438852, 6522390, 6610695, 6628230, 6643260, 6650280, 6668811, 6799572, 6915804, 6921720, 6975423, 7017192, 7034040, 7119210, 7154280, 7233772, 7267806, 7322616, 7409790, 7481565, 7492121, 7511994, 7536984, 7555080, 7659288, 7750470, 7826868, 7845660, 7932834, 7971912, 8048565, 8068438, 8075340, 8206380, 8346660, 8479107, 8499465, 8543052, 8550360, 8562424, 8616699, 8644755, 8696520, 8771490, 8814260, 8837640, 8891748, 9042215, 9153270, 9198360, 9254973, 9300564, 9421230, 9492280, 9574110, 9632727, 9690408, 9783585, 9847656, 9879720, 9964890, 9975420, 10015992, 10199358, 10333960, 10373706, 10382580, 10577112, 10678815, 10703030, 10731420, 10850658, 10983924, 11114685, 11181240, 11267991, 11305476, 11332620, 11488932, 11526340, 11625705, 11695320, 11899251, 11957868, 11970504, 12102657, 12113010, 12204360, 12309570, 12339964, 12519990, 12561640, 12765480, 12814578, 12843636, 12877704, 13044780, 13221390, 13256460, 13286520, 13337622, 13599144, 13729905, 13831608, 13950846, 14131845, 14238420, 14361165, 14467544, 14535612, 14819580, 14947335, 14963130, 14984242, 15023988, 15424955, 15500940, 15560559, 15653736, 15691320, 15865668, 16054545, 16097130, 16136876, 16150680, 16275987, 16412760, 16693320, 16958214, 16998930, 17086104, 17233398, 17289510, 17542980, 17628520, 17783496, 18084430, 18169515, 18306540, 18509946, 18601128, 18779985, 18842460, 19148220, 19221867, 19265454, 19567170, 19832085, 19929780, 19950840, 20171095, 20398716, 20747412, 20765160, 20926269, 21357630, 21406060, 21462840, 21701316, 21967848, 22229370, 22476363, 22535982, 22610952, 22665240, 22977864, 23052680, 23251410, 23798502, 23915736, 24205314, 24226020, 24619140, 24679928, 25039980, 25437321, 25498395, 25629156, 25687272, 25934265, 26089560, 26442780, 26512920, 26675244, 27126645, 27459810, 27764919, 27901692, 28263690, 28476840, 28722330, 28898181, 29071224, 29639160, 29894670, 29926260, 29968484, 30047976, 30849910, 31001880, 31121118, 31731336, 32036445, 32109090, 32194260, 32273752, 32551974, 33344055, 33916428, 33997860, 34466796, 34579020, 34877115, 35085960, 35697753, 36168860, 36307971, 36339030, 36613080, 37019892, 37460605, 37559970, 37684920, 38296440, 38443734, 38530908, 39134340, 39664170, 39859560, 40342190, 40797432, 41494824, 41852538, 42395535, 42715260, 42812120, 43083495, 43402632, 44458740, 44952726, 45071964, 46274865, 46502820, 46681677, 47597004, 48163635, 48410628, 48452040, 48827961, 49238280, 50079960, 50874642, 50996790, 51258312, 51868530, 52444847, 52885560, 53350488, 54253290, 54919620, 55529838, 55803384, 56339955, 56527380, 57444660, 57796362, 59496255, 59789340, 59852520, 59936968, 60513285, 61699820, 62242236, 64072890, 64218180, 64388520, 65103948, 66688110, 67429089, 67832856, 67995720, 68933592, 69158040, 69754230, 71395506, 72337720, 72615942, 72678060, 74039784, 74921210, 75119940, 76887468, 77061816, 77802795, 78268680, 79328340, 80684380, 81379935, 83294757, 83705076, 84791070, 85430520, 86166990, 86694543, 88917480, 89905452, 90143928, 92549730, 93005640, 93363354, 95194008, 96109335, 96327270, 96821256, 97655922, 101749284, 101993580, 103737060, 104631345, 104889694, 108506580, 108923913, 109839240, 111059676, 112381815, 112679910, 113054760, 114889320, 115592724, 118992510, 119578680, 121026570, 123399640, 124484472, 127186605, 128145780, 128436360, 130207896, 133376220, 134858178, 138824595, 139508460, 142791012, 144490905, 145231884, 145356120, 146483883, 149842420, 150239880, 153774936, 155605590, 157334541, 158656680, 161368760, 162759870, 166589514, 167410152, 169582140, 172333980, 173389086, 178488765, 179810904, 181539855, 185099460, 186726708, 192218670, 192654540, 195311844, 202287267, 203498568, 203987160, 207474120, 209262690, 209779388, 217013160, 217847826, 222119352, 224763630, 225359820, 231185448, 233408385, 237985020, 242053140, 244139805, 249884271, 254373210, 256291560, 262224235, 266752440, 269716356, 277649190, 279016920, 285582024, 288981810, 290463768, 292967766, 299684840, 311211180, 314669082, 325519740, 326771739, 333179028, 337145445, 339164280, 344667960, 346778172, 356977530, 363079710, 370198920, 373453416, 384437340, 385309080, 390623688, 404574534, 416473785, 418525380, 419558776, 433472715, 435695652, 449527260, 450719640, 466816770, 472003623, 475970040, 484106280, 488279610, 499768542, 508746420, 524448470, 539432712, 544619565, 555298380, 577963620, 585935532, 606861801, 622422360, 629338164, 651039480, 653543478, 666358056, 674290890, 693556344, 713955060, 726159420, 732419415, 768874680, 786672705, 809149068, 832947570, 837050760, 866945430, 871391304, 899054520, 933633540, 944007246, 976559220, 999537084, 1011436335, 1017492840, 1048896940, 1089239130, 1110596760, 1155927240, 1171871064, 1213723602, 1249421355, 1258676328, 1307086956, 1348581780, 1416010869, 1427910120, 1452318840, 1464838830, 1573345410, 1618298136, 1633858695, 1665895140, 1733890860, 1867267080, 1888014492, 1953118440, 1999074168, 2022872670, 2097793880, 2178478260, 2360018115, 2427447204, 2498842710, 2614173912, 2697163560, 2832021738, 2929677660, 3034309005, 3146690820, 3267717390, 3331790280, 3467781720, 3776028984, 4045745340, 4248032607, 4356956520, 4720036230, 4854894408, 4997685420, 5664043476, 5859355320, 6068618010, 6293381640, 6535434780, 7080054345, 8091490680, 8496065214, 9440072460, 9995370840, 11328086952, 12137236020, 13070869560, 14160108690, 16992130428, 18880144920, 21240163035, 24274472040, 28320217380, 33984260856, 42480326070, 56640434760, 84960652140, 169921304280]

約数ペア:

[(1, 169921304280), (2, 84960652140), (3, 56640434760), (4, 42480326070), (5, 33984260856), (6, 28320217380), (7, 24274472040), (8, 21240163035), (9, 18880144920), (10, 16992130428), (12, 14160108690), (13, 13070869560), (14, 12137236020), (15, 11328086952), (17, 9995370840), (18, 9440072460), (20, 8496065214), (21, 8091490680), (24, 7080054345), (26, 6535434780), (27, 6293381640), (28, 6068618010), (29, 5859355320), (30, 5664043476), (34, 4997685420), (35, 4854894408), (36, 4720036230), (39, 4356956520), (40, 4248032607), (42, 4045745340), (45, 3776028984), (49, 3467781720), (51, 3331790280), (52, 3267717390), (54, 3146690820), (56, 3034309005), (58, 2929677660), (60, 2832021738), (63, 2697163560), (65, 2614173912), (68, 2498842710), (70, 2427447204), (72, 2360018115), (78, 2178478260), (81, 2097793880), (84, 2022872670), (85, 1999074168), (87, 1953118440), (90, 1888014492), (91, 1867267080), (98, 1733890860), (102, 1665895140), (104, 1633858695), (105, 1618298136), (108, 1573345410), (116, 1464838830), (117, 1452318840), (119, 1427910120), (120, 1416010869), (126, 1348581780), (130, 1307086956), (135, 1258676328), (136, 1249421355), (140, 1213723602), (145, 1171871064), (147, 1155927240), (153, 1110596760), (156, 1089239130), (162, 1048896940), (167, 1017492840), (168, 1011436335), (170, 999537084), (174, 976559220), (180, 944007246), (182, 933633540), (189, 899054520), (195, 871391304), (196, 866945430), (203, 837050760), (204, 832947570), (210, 809149068), (216, 786672705), (221, 768874680), (232, 732419415), (234, 726159420), (238, 713955060), (245, 693556344), (252, 674290890), (255, 666358056), (260, 653543478), (261, 651039480), (270, 629338164), (273, 622422360), (280, 606861801), (290, 585935532), (294, 577963620), (306, 555298380), (312, 544619565), (315, 539432712), (324, 524448470), (334, 508746420), (340, 499768542), (348, 488279610), (351, 484106280), (357, 475970040), (360, 472003623), (364, 466816770), (377, 450719640), (378, 449527260), (390, 435695652), (392, 433472715), (405, 419558776), (406, 418525380), (408, 416473785), (420, 404574534), (435, 390623688), (441, 385309080), (442, 384437340), (455, 373453416), (459, 370198920), (468, 363079710), (476, 356977530), (490, 346778172), (493, 344667960), (501, 339164280), (504, 337145445), (510, 333179028), (520, 326771739), (522, 325519740), (540, 314669082), (546, 311211180), (567, 299684840), (580, 292967766), (585, 290463768), (588, 288981810), (595, 285582024), (609, 279016920), (612, 277649190), (630, 269716356), (637, 266752440), (648, 262224235), (663, 256291560), (668, 254373210), (680, 249884271), (696, 244139805), (702, 242053140), (714, 237985020), (728, 233408385), (735, 231185448), (754, 225359820), (756, 224763630), (765, 222119352), (780, 217847826), (783, 217013160), (810, 209779388), (812, 209262690), (819, 207474120), (833, 203987160), (835, 203498568), (840, 202287267), (870, 195311844), (882, 192654540), (884, 192218670), (910, 186726708), (918, 185099460), (936, 181539855), (945, 179810904), (952, 178488765), (980, 173389086), (986, 172333980), (1002, 169582140), (1015, 167410152), (1020, 166589514), (1044, 162759870), (1053, 161368760), (1071, 158656680), (1080, 157334541), (1092, 155605590), (1105, 153774936), (1131, 150239880), (1134, 149842420), (1160, 146483883), (1169, 145356120), (1170, 145231884), (1176, 144490905), (1190, 142791012), (1218, 139508460), (1224, 138824595), (1260, 134858178), (1274, 133376220), (1305, 130207896), (1323, 128436360), (1326, 128145780), (1336, 127186605), (1365, 124484472), (1377, 123399640), (1404, 121026570), (1421, 119578680), (1428, 118992510), (1470, 115592724), (1479, 114889320), (1503, 113054760), (1508, 112679910), (1512, 112381815), (1530, 111059676), (1547, 109839240), (1560, 108923913), (1566, 108506580), (1620, 104889694), (1624, 104631345), (1638, 103737060), (1666, 101993580), (1670, 101749284), (1740, 97655922), (1755, 96821256), (1764, 96327270), (1768, 96109335), (1785, 95194008), (1820, 93363354), (1827, 93005640), (1836, 92549730), (1885, 90143928), (1890, 89905452), (1911, 88917480), (1960, 86694543), (1972, 86166990), (1989, 85430520), (2004, 84791070), (2030, 83705076), (2040, 83294757), (2088, 81379935), (2106, 80684380), (2142, 79328340), (2171, 78268680), (2184, 77802795), (2205, 77061816), (2210, 76887468), (2262, 75119940), (2268, 74921210), (2295, 74039784), (2338, 72678060), (2340, 72615942), (2349, 72337720), (2380, 71395506), (2436, 69754230), (2457, 69158040), (2465, 68933592), (2499, 67995720), (2505, 67832856), (2520, 67429089), (2548, 66688110), (2610, 65103948), (2639, 64388520), (2646, 64218180), (2652, 64072890), (2730, 62242236), (2754, 61699820), (2808, 60513285), (2835, 59936968), (2839, 59852520), (2842, 59789340), (2856, 59496255), (2940, 57796362), (2958, 57444660), (3006, 56527380), (3016, 56339955), (3045, 55803384), (3060, 55529838), (3094, 54919620), (3132, 54253290), (3185, 53350488), (3213, 52885560), (3240, 52444847), (3276, 51868530), (3315, 51258312), (3332, 50996790), (3340, 50874642), (3393, 50079960), (3451, 49238280), (3480, 48827961), (3507, 48452040), (3510, 48410628), (3528, 48163635), (3570, 47597004), (3640, 46681677), (3654, 46502820), (3672, 46274865), (3770, 45071964), (3780, 44952726), (3822, 44458740), (3915, 43402632), (3944, 43083495), (3969, 42812120), (3978, 42715260), (4008, 42395535), (4060, 41852538), (4095, 41494824), (4165, 40797432), (4212, 40342190), (4263, 39859560), (4284, 39664170), (4342, 39134340), (4410, 38530908), (4420, 38443734), (4437, 38296440), (4509, 37684920), (4524, 37559970), (4536, 37460605), (4590, 37019892), (4641, 36613080), (4676, 36339030), (4680, 36307971), (4698, 36168860), (4760, 35697753), (4843, 35085960), (4872, 34877115), (4914, 34579020), (4930, 34466796), (4998, 33997860), (5010, 33916428), (5096, 33344055), (5220, 32551974), (5265, 32273752), (5278, 32194260), (5292, 32109090), (5304, 32036445), (5355, 31731336), (5460, 31121118), (5481, 31001880), (5508, 30849910), (5655, 30047976), (5670, 29968484), (5678, 29926260), (5684, 29894670), (5733, 29639160), (5845, 29071224), (5880, 28898181), (5916, 28722330), (5967, 28476840), (6012, 28263690), (6090, 27901692), (6120, 27764919), (6188, 27459810), (6264, 27126645), (6370, 26675244), (6409, 26512920), (6426, 26442780), (6513, 26089560), (6552, 25934265), (6615, 25687272), (6630, 25629156), (6664, 25498395), (6680, 25437321), (6786, 25039980), (6885, 24679928), (6902, 24619140), (7014, 24226020), (7020, 24205314), (7105, 23915736), (7140, 23798502), (7308, 23251410), (7371, 23052680), (7395, 22977864), (7497, 22665240), (7515, 22610952), (7540, 22535982), (7560, 22476363), (7644, 22229370), (7735, 21967848), (7830, 21701316), (7917, 21462840), (7938, 21406060), (7956, 21357630), (8120, 20926269), (8183, 20765160), (8190, 20747412), (8330, 20398716), (8424, 20171095), (8517, 19950840), (8526, 19929780), (8568, 19832085), (8684, 19567170), (8820, 19265454), (8840, 19221867), (8874, 19148220), (9018, 18842460), (9048, 18779985), (9135, 18601128), (9180, 18509946), (9282, 18306540), (9352, 18169515), (9396, 18084430), (9555, 17783496), (9639, 17628520), (9686, 17542980), (9828, 17289510), (9860, 17233398), (9945, 17086104), (9996, 16998930), (10020, 16958214), (10179, 16693320), (10353, 16412760), (10440, 16275987), (10521, 16150680), (10530, 16136876), (10556, 16097130), (10584, 16054545), (10710, 15865668), (10829, 15691320), (10855, 15653736), (10920, 15560559), (10962, 15500940), (11016, 15424955), (11310, 15023988), (11340, 14984242), (11356, 14963130), (11368, 14947335), (11466, 14819580), (11690, 14535612), (11745, 14467544), (11832, 14361165), (11934, 14238420), (12024, 14131845), (12180, 13950846), (12285, 13831608), (12376, 13729905), (12495, 13599144), (12740, 13337622), (12789, 13286520), (12818, 13256460), (12852, 13221390), (13026, 13044780), (13195, 12877704), (13230, 12843636), (13260, 12814578), (13311, 12765480), (13527, 12561640), (13572, 12519990), (13770, 12339964), (13804, 12309570), (13923, 12204360), (14028, 12113010), (14040, 12102657), (14195, 11970504), (14210, 11957868), (14280, 11899251), (14529, 11695320), (14616, 11625705), (14742, 11526340), (14790, 11488932), (14994, 11332620), (15030, 11305476), (15080, 11267991), (15197, 11181240), (15288, 11114685), (15470, 10983924), (15660, 10850658), (15834, 10731420), (15876, 10703030), (15912, 10678815), (16065, 10577112), (16366, 10382580), (16380, 10373706), (16443, 10333960), (16660, 10199358), (16965, 10015992), (17034, 9975420), (17052, 9964890), (17199, 9879720), (17255, 9847656), (17368, 9783585), (17535, 9690408), (17640, 9632727), (17748, 9574110), (17901, 9492280), (18036, 9421230), (18270, 9300564), (18360, 9254973), (18473, 9198360), (18564, 9153270), (18792, 9042215), (19110, 8891748), (19227, 8837640), (19278, 8814260), (19372, 8771490), (19539, 8696520), (19656, 8644755), (19720, 8616699), (19845, 8562424), (19873, 8550360), (19890, 8543052), (19992, 8499465), (20040, 8479107), (20358, 8346660), (20706, 8206380), (21042, 8075340), (21060, 8068438), (21112, 8048565), (21315, 7971912), (21420, 7932834), (21658, 7845660), (21710, 7826868), (21924, 7750470), (22185, 7659288), (22491, 7555080), (22545, 7536984), (22620, 7511994), (22680, 7492121), (22712, 7481565), (22932, 7409790), (23205, 7322616), (23380, 7267806), (23490, 7233772), (23751, 7154280), (23868, 7119210), (24157, 7034040), (24215, 7017192), (24360, 6975423), (24549, 6921720), (24570, 6915804), (24990, 6799572), (25480, 6668811), (25551, 6650280), (25578, 6643260), (25636, 6628230), (25704, 6610695), (26052, 6522390), (26390, 6438852), (26460, 6421818), (26520, 6407289), (26622, 6382740), (27054, 6280820), (27144, 6259995), (27405, 6200376), (27540, 6169982), (27608, 6154785), (27846, 6102180), (28056, 6056505), (28390, 5985252), (28420, 5978934), (28665, 5927832), (29058, 5847660), (29484, 5763170), (29580, 5744466), (29835, 5695368), (29988, 5666310), (30060, 5652738), (30394, 5590620), (30537, 5564440), (30940, 5491962), (31059, 5470920), (31320, 5425329), (31563, 5383560), (31668, 5365710), (31752, 5351515), (32045, 5302584), (32130, 5288556), (32487, 5230440), (32565, 5217912), (32732, 5191290), (32760, 5186853), (32886, 5166980), (33320, 5099679), (33901, 5012280), (33930, 5007996), (34068, 4987710), (34104, 4982445), (34398, 4939860), (34510, 4923828), (35070, 4845204), (35496, 4787055), (35802, 4746140), (36072, 4710615), (36540, 4650282), (36855, 4610536), (36907, 4604040), (36946, 4599180), (37128, 4576635), (37485, 4533048), (38220, 4445874), (38367, 4428840), (38454, 4418820), (38556, 4407130), (38744, 4385745), (39078, 4348260), (39585, 4292568), (39690, 4281212), (39746, 4275180), (39780, 4271526), (39933, 4255160), (40716, 4173330), (40915, 4153032), (41412, 4103190), (41769, 4068120), (42084, 4037670), (42120, 4034219), (42585, 3990168), (42630, 3985956), (42840, 3966417), (43316, 3922830), (43420, 3913434), (43587, 3898440), (43848, 3875235), (44370, 3829644), (44863, 3787560), (44982, 3777540), (45090, 3768492), (45240, 3755997), (45591, 3727080), (45864, 3704895), (46410, 3661308), (46760, 3633903), (46980, 3616886), (47502, 3577140), (47736, 3559605), (48195, 3525704), (48314, 3517020), (48430, 3508596), (49098, 3460860), (49140, 3457902), (49980, 3399786), (50895, 3338664), (51102, 3325140), (51156, 3321630), (51272, 3314115), (51597, 3293240), (51765, 3282552), (52104, 3261195), (52605, 3230136), (52780, 3219426), (52920, 3210909), (53244, 3191370), (54108, 3140410), (54145, 3138264), (54810, 3100188), (55080, 3084991), (55419, 3066120), (55692, 3051090), (56780, 2992626), (56840, 2989467), (57330, 2963916), (57681, 2945880), (58116, 2923830), (58617, 2898840), (58968, 2881585), (59160, 2872233), (59619, 2850120), (59670, 2847684), (59976, 2833155), (60120, 2826369), (60788, 2795310), (61074, 2782220), (61880, 2745981), (62118, 2735460), (62959, 2698920), (63126, 2691780), (63336, 2682855), (63945, 2657304), (64090, 2651292), (64260, 2644278), (64974, 2615220), (65130, 2608956), (65464, 2595645), (65772, 2583490), (66555, 2553096), (67473, 2518360), (67635, 2512328), (67802, 2506140), (67860, 2503998), (68136, 2493855), (68796, 2469930), (69020, 2461914), (69615, 2440872), (70140, 2422602), (71253, 2384760), (71604, 2373070), (72471, 2344680), (72645, 2339064), (73080, 2325141), (73647, 2307240), (73710, 2305268), (73814, 2302020), (73892, 2299590), (74970, 2266524), (75985, 2236248), (76440, 2222937), (76653, 2216760), (76734, 2214420), (76908, 2209410), (77112, 2203565), (78156, 2174130), (79170, 2146284), (79380, 2140606), (79492, 2137590), (79560, 2135763), (79866, 2127580), (81432, 2086665), (81830, 2076516), (82215, 2066792), (82331, 2063880), (82824, 2051595), (83538, 2034060), (84168, 2018835), (85170, 1995084), (85260, 1992978), (85995, 1975944), (86632, 1961415), (86840, 1956717), (87174, 1949220), (88740, 1914822), (89505, 1898456), (89726, 1893780), (89964, 1888770), (90180, 1884246), (91182, 1863540), (92365, 1839672), (92820, 1830654), (93177, 1823640), (93960, 1808443), (94689, 1794520), (95004, 1788570), (96135, 1767528), (96390, 1762852), (96628, 1758510), (96860, 1754298), (97461, 1743480), (97695, 1739304), (98196, 1730430), (98280, 1728951), (99365, 1710072), (99960, 1699893), (101703, 1670760), (101790, 1669332), (102204, 1662570), (102312, 1660815), (103194, 1646620), (103530, 1641276), (105210, 1615068), (105560, 1609713), (106379, 1597320), (106488, 1595685), (108216, 1570205), (108290, 1569132), (109620, 1550094), (110721, 1534680), (110838, 1533060), (111384, 1525545), (112455, 1511016), (113560, 1496313), (114660, 1481958), (115101, 1476280), (115362, 1472940), (116232, 1461915), (117234, 1449420), (118755, 1430856), (119238, 1425060), (119340, 1423842), (120785, 1406808), (121576, 1397655), (122148, 1391110), (122745, 1384344), (124236, 1367730), (125307, 1356040), (125918, 1349460), (126252, 1345890), (127755, 1330056), (127890, 1328652), (128180, 1325646), (128520, 1322139), (129948, 1307610), (130260, 1304478), (130761, 1299480), (131544, 1291745), (133110, 1276548), (134589, 1262520), (134946, 1259180), (135270, 1256164), (135604, 1253070), (135720, 1251999), (136773, 1242360), (137592, 1234965), (138040, 1230957), (139111, 1221480), (139230, 1220436), (140280, 1211301), (142506, 1192380), (143208, 1186535), (144942, 1172340), (145290, 1169532), (147294, 1153620), (147420, 1152634), (147628, 1151010), (147784, 1149795), (149940, 1133262), (151970, 1118124), (152685, 1112888), (153306, 1108380), (153468, 1107210), (153816, 1104705), (155295, 1094184), (156312, 1087065), (157815, 1076712), (158340, 1073142), (158760, 1070303), (158984, 1068795), (159732, 1063790), (162435, 1046088), (163660, 1038258), (164430, 1033396), (164662, 1031940), (166257, 1022040), (167076, 1017030), (169505, 1002456), (170340, 997542), (170520, 996489), (171990, 987972), (173043, 981960), (174348, 974610), (175851, 966280), (177480, 957411), (178857, 950040), (179010, 949228), (179452, 946890), (179928, 944385), (180360, 942123), (182364, 931770), (184535, 920808), (184730, 919836), (185640, 915327), (186354, 911820), (188877, 899640), (189378, 897260), (190008, 894285), (191835, 885768), (192270, 883764), (192780, 881426), (193256, 879255), (193720, 877149), (194922, 871740), (195390, 869652), (196392, 865215), (198730, 855036), (199665, 851032), (203406, 835380), (203580, 834666), (204408, 831285), (206388, 823310), (207060, 820638), (208845, 813624), (210420, 807534), (212758, 798660), (213759, 794920), (216580, 784566), (217413, 781560), (217935, 779688), (219240, 775047), (220941, 769080), (221442, 767340), (221676, 766530), (224315, 757512), (224910, 755508), (227955, 745416), (229320, 740979), (229959, 738920), (230202, 738140), (230724, 736470), (234468, 724710), (237307, 716040), (237510, 715428), (238476, 712530), (238680, 711921), (241570, 703404), (244296, 695555), (245490, 692172), (246993, 687960), (248472, 683865), (250614, 678020), (251836, 674730), (252504, 672945), (255510, 665028), (255780, 664326), (256360, 662823), (257985, 658648), (258349, 657720), (259896, 653805), (260520, 652239), (261522, 649740), (266220, 638274), (269178, 631260), (269892, 629590), (270540, 628082), (271208, 626535), (273546, 621180), (277095, 613224), (278222, 610740), (278460, 610218), (279531, 607880), (285012, 596190), (288405, 589176), (289884, 586170), (290580, 584766), (292383, 581160), (293085, 579768), (294588, 576810), (294840, 576317), (295256, 575505), (298095, 570024), (299880, 566631), (303940, 559062), (305109, 556920), (305370, 556444), (306612, 554190), (306936, 553605), (310590, 547092), (314041, 541080), (314795, 539784), (315630, 538356), (316680, 536571), (319137, 532440), (319464, 531895), (324870, 523044), (327320, 519129), (328860, 516698), (329324, 515970), (332163, 511560), (332514, 511020), (334152, 508515), (337365, 503672), (339010, 501228), (340680, 498771), (343980, 493986), (346086, 490980), (348696, 487305), (351702, 483140), (356265, 476952), (357714, 475020), (358020, 474614), (358904, 473445), (362355, 468936), (364728, 465885), (368235, 461448), (369070, 460404), (369460, 459918), (372708, 455910), (377754, 449820), (378756, 448630), (383265, 443352), (383670, 442884), (384540, 441882), (385560, 440713), (389844, 435870), (390780, 434826), (392283, 433160), (397460, 427518), (399330, 425516), (403767, 420840), (406812, 417690), (407160, 417333), (410319, 414120), (411655, 412776)]