170319801960

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{131}}^1$

素因数の和:303

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 84, 85, 88, 89, 90, 93, 99, 102, 105, 110, 119, 120, 124, 126, 131, 132, 136, 140, 153, 154, 155, 165, 168, 170, 178, 180, 186, 187, 198, 204, 210, 217, 220, 231, 238, 248, 252, 255, 262, 264, 267, 279, 280, 306, 308, 310, 315, 330, 340, 341, 356, 357, 360, 372, 374, 385, 393, 396, 408, 420, 434, 440, 445, 462, 465, 476, 495, 504, 510, 524, 527, 534, 558, 561, 595, 612, 616, 620, 623, 630, 651, 655, 660, 680, 682, 693, 712, 714, 744, 748, 765, 770, 786, 792, 801, 840, 868, 890, 917, 924, 930, 935, 952, 979, 990, 1020, 1023, 1048, 1054, 1068, 1071, 1085, 1116, 1122, 1155, 1179, 1190, 1224, 1240, 1246, 1260, 1302, 1309, 1310, 1320, 1335, 1364, 1386, 1395, 1428, 1441, 1496, 1513, 1530, 1540, 1572, 1581, 1602, 1683, 1705, 1736, 1780, 1785, 1834, 1848, 1860, 1869, 1870, 1953, 1958, 1965, 1980, 2040, 2046, 2108, 2136, 2142, 2170, 2227, 2232, 2244, 2310, 2358, 2380, 2387, 2492, 2520, 2604, 2618, 2620, 2635, 2670, 2728, 2751, 2759, 2772, 2790, 2805, 2856, 2882, 2937, 3026, 3060, 3069, 3080, 3115, 3144, 3162, 3204, 3255, 3366, 3410, 3465, 3560, 3570, 3668, 3689, 3720, 3738, 3740, 3906, 3916, 3927, 3930, 3960, 4005, 4061, 4092, 4216, 4284, 4323, 4340, 4454, 4488, 4539, 4585, 4620, 4716, 4743, 4760, 4774, 4895, 4984, 5115, 5208, 5236, 5240, 5270, 5340, 5355, 5502, 5518, 5544, 5580, 5607, 5610, 5764, 5797, 5874, 5895, 6052, 6120, 6138, 6230, 6324, 6408, 6510, 6545, 6681, 6732, 6820, 6853, 6930, 7140, 7161, 7205, 7336, 7378, 7476, 7480, 7565, 7812, 7832, 7854, 7860, 7905, 8010, 8122, 8184, 8253, 8277, 8415, 8568, 8646, 8680, 8811, 8908, 9078, 9170, 9240, 9345, 9432, 9486, 9548, 9765, 9790, 10087, 10230, 10472, 10540, 10591, 10680, 10710, 11004, 11036, 11067, 11135, 11160, 11214, 11220, 11528, 11594, 11659, 11748, 11781, 11790, 11935, 12104, 12183, 12276, 12460, 12648, 12969, 13020, 13090, 13362, 13464, 13617, 13640, 13706, 13755, 13795, 13860, 14280, 14322, 14410, 14685, 14756, 14952, 15130, 15345, 15589, 15624, 15708, 15720, 15810, 16020, 16244, 16506, 16554, 16643, 16830, 17292, 17391, 17622, 17816, 18156, 18340, 18445, 18690, 18972, 19096, 19313, 19530, 19580, 19635, 20043, 20174, 20305, 20460, 20559, 21080, 21182, 21420, 21483, 21615, 22008, 22072, 22134, 22270, 22428, 22440, 22695, 23188, 23318, 23496, 23562, 23580, 23715, 23870, 24366, 24497, 24552, 24831, 24920, 25938, 26040, 26180, 26724, 27234, 27412, 27510, 27590, 27720, 28035, 28427, 28644, 28820, 28985, 29370, 29512, 30260, 30261, 30349, 30690, 31178, 31416, 31620, 31773, 32040, 32488, 33012, 33108, 33201, 33286, 33405, 33660, 34265, 34584, 34782, 34977, 35244, 35805, 36312, 36549, 36680, 36890, 37380, 37944, 38626, 39060, 39160, 39270, 40086, 40348, 40579, 40610, 40920, 41118, 41265, 41385, 42364, 42840, 42966, 43230, 44055, 44268, 44540, 44671, 44856, 45390, 46376, 46636, 46767, 46903, 47124, 47160, 47430, 47740, 48732, 48994, 49662, 49929, 50435, 51876, 52173, 52360, 52955, 53448, 54468, 54824, 55020, 55180, 55335, 56070, 56854, 57288, 57640, 57939, 57970, 58295, 58740, 58905, 60520, 60522, 60698, 60915, 61380, 61677, 62356, 63240, 63546, 64845, 66024, 66216, 66402, 66572, 66810, 67320, 68085, 68530, 69037, 69564, 69954, 70488, 71610, 73098, 73491, 73780, 74760, 77252, 77945, 78120, 78540, 80172, 80696, 81158, 81220, 81613, 82236, 82530, 82770, 83215, 84728, 85281, 85932, 86460, 86955, 88110, 88536, 89080, 89342, 90780, 90783, 91047, 93272, 93534, 93806, 94248, 94860, 95319, 95480, 96565, 97464, 97988, 99324, 99858, 100215, 100870, 102795, 103752, 104346, 104931, 105910, 107415, 108936, 110040, 110360, 110670, 112140, 113708, 115878, 115940, 116501, 116590, 117480, 117810, 121044, 121396, 121737, 121830, 122485, 122760, 123354, 124155, 124712, 127092, 128249, 129690, 132804, 133144, 133620, 134013, 136170, 137060, 138074, 139128, 139908, 140301, 140709, 142135, 143220, 146196, 146982, 147560, 149787, 151305, 151745, 154504, 155890, 157080, 158865, 160344, 162316, 162440, 163226, 164472, 165060, 165540, 166005, 166430, 170562, 171479, 171864, 172920, 173817, 173910, 174885, 176220, 178684, 181560, 181566, 182094, 182745, 187068, 187612, 189720, 190638, 193130, 195976, 198203, 198648, 199716, 200430, 201740, 202895, 205590, 207111, 208692, 209862, 211820, 212443, 214830, 220473, 221340, 223355, 224280, 227416, 231756, 231880, 233002, 233180, 233835, 234515, 235620, 242088, 242792, 243474, 243660, 244839, 244970, 246708, 248310, 249645, 254184, 255843, 256498, 259380, 260865, 265608, 267240, 268026, 272340, 273141, 274120, 276148, 279816, 280602, 281418, 284270, 286440, 289695, 292392, 293964, 299574, 302610, 303490, 308385, 311780, 312697, 317730, 324632, 326452, 328321, 330120, 331080, 332010, 332860, 341124, 342958, 345185, 347634, 347820, 349503, 349770, 352440, 357368, 361429, 363132, 364188, 365211, 365490, 367455, 374136, 375224, 381276, 384747, 386260, 396406, 399432, 400860, 402039, 403480, 405790, 408065, 411180, 414222, 417384, 419724, 422127, 423640, 424886, 426405, 429660, 440946, 442680, 446710, 453915, 455235, 463512, 466004, 466360, 467670, 469030, 471240, 476595, 483259, 486948, 487320, 489678, 489940, 493416, 496620, 499290, 511686, 512996, 514437, 515933, 518760, 521730, 524655, 536052, 544680, 546282, 552296, 561204, 562836, 568540, 579390, 582505, 587928, 594609, 599148, 605220, 606980, 608685, 616770, 621333, 623560, 625394, 635460, 637329, 641245, 652904, 656642, 664020, 665720, 670065, 682248, 685916, 690370, 695268, 695640, 699006, 699540, 701505, 703545, 722858, 726264, 728376, 730422, 730980, 734517, 734910, 748935, 759407, 762552, 769494, 772520, 792812, 801720, 804078, 811580, 816130, 822360, 828444, 839448, 844254, 849772, 852810, 857395, 859320, 869085, 881892, 893420, 897743, 907830, 910470, 932008, 935340, 938060, 938091, 953190, 966518, 973896, 979356, 979880, 984963, 991015, 993240, 998580, 1023372, 1025992, 1028874, 1031866, 1035555, 1043460, 1048509, 1049310, 1062215, 1072104, 1084287, 1092564, 1102365, 1122408, 1125672, 1137080, 1154241, 1158780, 1165010, 1189218, 1198296, 1210440, 1213960, 1217370, 1224195, 1233540, 1242666, 1250788, 1270920, 1274658, 1279215, 1282490, 1313284, 1328040, 1340130, 1365705, 1371832, 1380740, 1387421, 1390536, 1398012, 1399080, 1403010, 1407090, 1445716, 1449777, 1460844, 1461960, 1469034, 1469820, 1497870, 1518814, 1538988, 1543311, 1547799, 1563485, 1585624, 1608156, 1623160, 1632260, 1641605, 1656888, 1688508, 1699544, 1705620, 1714790, 1738170, 1747515, 1763784, 1783827, 1786840, 1795486, 1807145, 1815660, 1820940, 1826055, 1870680, 1876120, 1876182, 1906380, 1911987, 1923735, 1933036, 1958712, 1969926, 1982030, 1997160, 2010195, 2046744, 2057748, 2063732, 2071110, 2086920, 2097018, 2098620, 2110635, 2124430, 2168574, 2180233, 2185128, 2204730, 2278221, 2308482, 2317560, 2330020, 2378436, 2416295, 2434740, 2448390, 2467080, 2485332, 2501576, 2530003, 2549316, 2558430, 2564980, 2572185, 2579665, 2626568, 2680260, 2693229, 2731410, 2761480, 2774842, 2796024, 2806020, 2814180, 2814273, 2891432, 2899554, 2921688, 2938068, 2939640, 2954889, 2973045, 2995740, 3037628, 3077976, 3086622, 3095598, 3106665, 3126970, 3186645, 3216312, 3252861, 3264520, 3283210, 3377016, 3411240, 3429580, 3476340, 3495030, 3567654, 3590972, 3611531, 3614290, 3631320, 3641880, 3652110, 3672585, 3752364, 3797035, 3812760, 3823974, 3847470, 3866072, 3939852, 3964060, 3975719, 4020390, 4115496, 4127464, 4142220, 4162263, 4194036, 4197240, 4221270, 4248860, 4337148, 4349331, 4360466, 4409460, 4488715, 4556442, 4616964, 4643397, 4660040, 4690455, 4756872, 4832590, 4869480, 4896780, 4924815, 4970664, 5060006, 5098632, 5116860, 5129960, 5144370, 5159330, 5242545, 5315849, 5360520, 5386458, 5421435, 5462820, 5549684, 5612040, 5628360, 5628546, 5771205, 5799108, 5876136, 5909778, 5946090, 5991480, 6075256, 6144293, 6173244, 6191196, 6213330, 6253940, 6373290, 6505722, 6540699, 6566420, 6834663, 6859160, 6937105, 6952680, 6990060, 7135308, 7181944, 7223062, 7228580, 7248885, 7304220, 7345170, 7504728, 7590009, 7594070, 7647948, 7694940, 7716555, 7738995, 7879704, 7928120, 7951438, 8040780, 8079687, 8284440, 8324526, 8388072, 8442540, 8497720, 8674296, 8698662, 8720932, 8818920, 8919135, 8977430, 9112884, 9233928, 9286794, 9380910, 9559935, 9665180, 9793560, 9849630, 10120012, 10233720, 10288740, 10318660, 10485090, 10631698, 10772916, 10834593, 10842870, 10901165, 10925640, 11099368, 11257092, 11391105, 11542410, 11598216, 11819556, 11892180, 11927157, 12288586, 12346488, 12382392, 12426660, 12486789, 12507880, 12650015, 12746580, 13011444, 13081398, 13132840, 13466145, 13669326, 13874210, 13980120, 14071365, 14270616, 14446124, 14457160, 14497770, 14608440, 14690340, 14774445, 15180018, 15188140, 15261631, 15295896, 15389880, 15433110, 15477990, 15902876, 15947547, 16081560, 16159374, 16264305, 16649052, 16885080, 17397324, 17441864, 17838270, 17954860, 18057655, 18225768, 18432879, 18573588, 18761820, 19119870, 19330360, 19622097, 19699260, 19878595, 20240024, 20577480, 20637320, 20811315, 20970180, 21263396, 21545832, 21669186, 21685740, 21746655, 21802330, 22514184, 22770027, 22782210, 23084820, 23216985, 23639112, 23784360, 23854314, 24577172, 24853320, 24973578, 25300030, 25493160, 26022888, 26162796, 26579245, 26932290, 27338652, 27748420, 27830033, 28142730, 28892248, 28995540, 29380680, 29548890, 30360036, 30376280, 30523262, 30721465, 30866220, 30955980, 31805752, 31895094, 32318748, 32503779, 32528610, 32703495, 33298104, 34173315, 34794648, 35676540, 35781471, 35909720, 36115310, 36865758, 37147176, 37523640, 37950045, 38239740, 39244194, 39398520, 39757190, 40398435, 41622630, 41940360, 42526792, 43010051, 43338372, 43371480, 43493310, 43604660, 45540054, 45564420, 45784893, 46169640, 46433970, 47708628, 47842641, 49154344, 49947156, 50600060, 52325592, 53158490, 53864580, 54172965, 54677304, 55298637, 55496840, 55660066, 56285460, 57991080, 59097780, 59635785, 60720072, 61046524, 61442930, 61732440, 61911960, 62433945, 63790188, 64637496, 65007558, 65057220, 65406990, 67587223, 68346630, 71353080, 71562942, 72230620, 73731516, 75900090, 76308155, 76479480, 78488388, 79514380, 79737735, 80796870, 83245260, 83490099, 86020102, 86676744, 86986620, 87209320, 91080108, 91128840, 91569786, 92164395, 92867940, 95417256, 95685282, 98110485, 99894312, 101200120, 106316980, 107729160, 108345930, 110597274, 111320132, 112570920, 113850135, 118195560, 119271570, 122093048, 122885860, 124867890, 127580376, 129030153, 130015116, 130114440, 130813980, 135174446, 136693260, 137354679, 139150165, 143125884, 144461240, 147463032, 151800180, 152616310, 156976776, 159028760, 159475470, 161593740, 162518895, 166490520, 166980198, 172040204, 173973240, 178907355, 182160216, 183139572, 184328790, 185735880, 191370564, 196220970, 202761669, 212633960, 215050255, 216691860, 221194548, 222640264, 227700270, 228924465, 238543140, 239213205, 245771720, 249735780, 250470297, 258060306, 260030232, 261627960, 270348892, 273386520, 274709358, 276493185, 278300330, 286251768, 303600360, 305232620, 318950940, 323187480, 325037790, 333960396, 337936115, 344080408, 357814710, 366279144, 368657580, 382741128, 387090459, 392441940, 405523338, 417450495, 430100510, 433383720, 442389096, 455400540, 457848930, 473110561, 477086280, 478426410, 499471560, 500940594, 516120612, 540697784, 549418716, 552986370, 556600660, 608285007, 610465240, 637901880, 645150765, 650075580, 667920792, 675872230, 686773395, 715629420, 737315160, 774180918, 784883880, 811046676, 834900990, 860201020, 910801080, 915697860, 946221122, 956852820, 1001881188, 1013808345, 1032241224, 1098837432, 1105972740, 1113201320, 1216570014, 1252351485, 1290301530, 1300151160, 1351744460, 1373546790, 1419331683, 1431258840, 1548361836, 1622093352, 1669801980, 1720402040, 1831395720, 1892442244, 1913705640, 1935452295, 2003762376, 2027616690, 2211945480, 2365552805, 2433140028, 2504702970, 2580603060, 2703488920, 2747093580, 2838663366, 3041425035, 3096723672, 3339603960, 3784884488, 3870904590, 4055233380, 4257995049, 4731105610, 4866280056, 5009405940, 5161206120, 5494187160, 5677326732, 6082850070, 7096658415, 7741809180, 8110466760, 8515990098, 9462211220, 10018811880, 11354653464, 12165700140, 14193316830, 15483618360, 17031980196, 18924422440, 21289975245, 24331400280, 28386633660, 34063960392, 42579950490, 56773267320, 85159900980, 170319801960]

約数ペア:

[(1, 170319801960), (2, 85159900980), (3, 56773267320), (4, 42579950490), (5, 34063960392), (6, 28386633660), (7, 24331400280), (8, 21289975245), (9, 18924422440), (10, 17031980196), (11, 15483618360), (12, 14193316830), (14, 12165700140), (15, 11354653464), (17, 10018811880), (18, 9462211220), (20, 8515990098), (21, 8110466760), (22, 7741809180), (24, 7096658415), (28, 6082850070), (30, 5677326732), (31, 5494187160), (33, 5161206120), (34, 5009405940), (35, 4866280056), (36, 4731105610), (40, 4257995049), (42, 4055233380), (44, 3870904590), (45, 3784884488), (51, 3339603960), (55, 3096723672), (56, 3041425035), (60, 2838663366), (62, 2747093580), (63, 2703488920), (66, 2580603060), (68, 2504702970), (70, 2433140028), (72, 2365552805), (77, 2211945480), (84, 2027616690), (85, 2003762376), (88, 1935452295), (89, 1913705640), (90, 1892442244), (93, 1831395720), (99, 1720402040), (102, 1669801980), (105, 1622093352), (110, 1548361836), (119, 1431258840), (120, 1419331683), (124, 1373546790), (126, 1351744460), (131, 1300151160), (132, 1290301530), (136, 1252351485), (140, 1216570014), (153, 1113201320), (154, 1105972740), (155, 1098837432), (165, 1032241224), (168, 1013808345), (170, 1001881188), (178, 956852820), (180, 946221122), (186, 915697860), (187, 910801080), (198, 860201020), (204, 834900990), (210, 811046676), (217, 784883880), (220, 774180918), (231, 737315160), (238, 715629420), (248, 686773395), (252, 675872230), (255, 667920792), (262, 650075580), (264, 645150765), (267, 637901880), (279, 610465240), (280, 608285007), (306, 556600660), (308, 552986370), (310, 549418716), (315, 540697784), (330, 516120612), (340, 500940594), (341, 499471560), (356, 478426410), (357, 477086280), (360, 473110561), (372, 457848930), (374, 455400540), (385, 442389096), (393, 433383720), (396, 430100510), (408, 417450495), (420, 405523338), (434, 392441940), (440, 387090459), (445, 382741128), (462, 368657580), (465, 366279144), (476, 357814710), (495, 344080408), (504, 337936115), (510, 333960396), (524, 325037790), (527, 323187480), (534, 318950940), (558, 305232620), (561, 303600360), (595, 286251768), (612, 278300330), (616, 276493185), (620, 274709358), (623, 273386520), (630, 270348892), (651, 261627960), (655, 260030232), (660, 258060306), (680, 250470297), (682, 249735780), (693, 245771720), (712, 239213205), (714, 238543140), (744, 228924465), (748, 227700270), (765, 222640264), (770, 221194548), (786, 216691860), (792, 215050255), (801, 212633960), (840, 202761669), (868, 196220970), (890, 191370564), (917, 185735880), (924, 184328790), (930, 183139572), (935, 182160216), (952, 178907355), (979, 173973240), (990, 172040204), (1020, 166980198), (1023, 166490520), (1048, 162518895), (1054, 161593740), (1068, 159475470), (1071, 159028760), (1085, 156976776), (1116, 152616310), (1122, 151800180), (1155, 147463032), (1179, 144461240), (1190, 143125884), (1224, 139150165), (1240, 137354679), (1246, 136693260), (1260, 135174446), (1302, 130813980), (1309, 130114440), (1310, 130015116), (1320, 129030153), (1335, 127580376), (1364, 124867890), (1386, 122885860), (1395, 122093048), (1428, 119271570), (1441, 118195560), (1496, 113850135), (1513, 112570920), (1530, 111320132), (1540, 110597274), (1572, 108345930), (1581, 107729160), (1602, 106316980), (1683, 101200120), (1705, 99894312), (1736, 98110485), (1780, 95685282), (1785, 95417256), (1834, 92867940), (1848, 92164395), (1860, 91569786), (1869, 91128840), (1870, 91080108), (1953, 87209320), (1958, 86986620), (1965, 86676744), (1980, 86020102), (2040, 83490099), (2046, 83245260), (2108, 80796870), (2136, 79737735), (2142, 79514380), (2170, 78488388), (2227, 76479480), (2232, 76308155), (2244, 75900090), (2310, 73731516), (2358, 72230620), (2380, 71562942), (2387, 71353080), (2492, 68346630), (2520, 67587223), (2604, 65406990), (2618, 65057220), (2620, 65007558), (2635, 64637496), (2670, 63790188), (2728, 62433945), (2751, 61911960), (2759, 61732440), (2772, 61442930), (2790, 61046524), (2805, 60720072), (2856, 59635785), (2882, 59097780), (2937, 57991080), (3026, 56285460), (3060, 55660066), (3069, 55496840), (3080, 55298637), (3115, 54677304), (3144, 54172965), (3162, 53864580), (3204, 53158490), (3255, 52325592), (3366, 50600060), (3410, 49947156), (3465, 49154344), (3560, 47842641), (3570, 47708628), (3668, 46433970), (3689, 46169640), (3720, 45784893), (3738, 45564420), (3740, 45540054), (3906, 43604660), (3916, 43493310), (3927, 43371480), (3930, 43338372), (3960, 43010051), (4005, 42526792), (4061, 41940360), (4092, 41622630), (4216, 40398435), (4284, 39757190), (4323, 39398520), (4340, 39244194), (4454, 38239740), (4488, 37950045), (4539, 37523640), (4585, 37147176), (4620, 36865758), (4716, 36115310), (4743, 35909720), (4760, 35781471), (4774, 35676540), (4895, 34794648), (4984, 34173315), (5115, 33298104), (5208, 32703495), (5236, 32528610), (5240, 32503779), (5270, 32318748), (5340, 31895094), (5355, 31805752), (5502, 30955980), (5518, 30866220), (5544, 30721465), (5580, 30523262), (5607, 30376280), (5610, 30360036), (5764, 29548890), (5797, 29380680), (5874, 28995540), (5895, 28892248), (6052, 28142730), (6120, 27830033), (6138, 27748420), (6230, 27338652), (6324, 26932290), (6408, 26579245), (6510, 26162796), (6545, 26022888), (6681, 25493160), (6732, 25300030), (6820, 24973578), (6853, 24853320), (6930, 24577172), (7140, 23854314), (7161, 23784360), (7205, 23639112), (7336, 23216985), (7378, 23084820), (7476, 22782210), (7480, 22770027), (7565, 22514184), (7812, 21802330), (7832, 21746655), (7854, 21685740), (7860, 21669186), (7905, 21545832), (8010, 21263396), (8122, 20970180), (8184, 20811315), (8253, 20637320), (8277, 20577480), (8415, 20240024), (8568, 19878595), (8646, 19699260), (8680, 19622097), (8811, 19330360), (8908, 19119870), (9078, 18761820), (9170, 18573588), (9240, 18432879), (9345, 18225768), (9432, 18057655), (9486, 17954860), (9548, 17838270), (9765, 17441864), (9790, 17397324), (10087, 16885080), (10230, 16649052), (10472, 16264305), (10540, 16159374), (10591, 16081560), (10680, 15947547), (10710, 15902876), (11004, 15477990), (11036, 15433110), (11067, 15389880), (11135, 15295896), (11160, 15261631), (11214, 15188140), (11220, 15180018), (11528, 14774445), (11594, 14690340), (11659, 14608440), (11748, 14497770), (11781, 14457160), (11790, 14446124), (11935, 14270616), (12104, 14071365), (12183, 13980120), (12276, 13874210), (12460, 13669326), (12648, 13466145), (12969, 13132840), (13020, 13081398), (13090, 13011444), (13362, 12746580), (13464, 12650015), (13617, 12507880), (13640, 12486789), (13706, 12426660), (13755, 12382392), (13795, 12346488), (13860, 12288586), (14280, 11927157), (14322, 11892180), (14410, 11819556), (14685, 11598216), (14756, 11542410), (14952, 11391105), (15130, 11257092), (15345, 11099368), (15589, 10925640), (15624, 10901165), (15708, 10842870), (15720, 10834593), (15810, 10772916), (16020, 10631698), (16244, 10485090), (16506, 10318660), (16554, 10288740), (16643, 10233720), (16830, 10120012), (17292, 9849630), (17391, 9793560), (17622, 9665180), (17816, 9559935), (18156, 9380910), (18340, 9286794), (18445, 9233928), (18690, 9112884), (18972, 8977430), (19096, 8919135), (19313, 8818920), (19530, 8720932), (19580, 8698662), (19635, 8674296), (20043, 8497720), (20174, 8442540), (20305, 8388072), (20460, 8324526), (20559, 8284440), (21080, 8079687), (21182, 8040780), (21420, 7951438), (21483, 7928120), (21615, 7879704), (22008, 7738995), (22072, 7716555), (22134, 7694940), (22270, 7647948), (22428, 7594070), (22440, 7590009), (22695, 7504728), (23188, 7345170), (23318, 7304220), (23496, 7248885), (23562, 7228580), (23580, 7223062), (23715, 7181944), (23870, 7135308), (24366, 6990060), (24497, 6952680), (24552, 6937105), (24831, 6859160), (24920, 6834663), (25938, 6566420), (26040, 6540699), (26180, 6505722), (26724, 6373290), (27234, 6253940), (27412, 6213330), (27510, 6191196), (27590, 6173244), (27720, 6144293), (28035, 6075256), (28427, 5991480), (28644, 5946090), (28820, 5909778), (28985, 5876136), (29370, 5799108), (29512, 5771205), (30260, 5628546), (30261, 5628360), (30349, 5612040), (30690, 5549684), (31178, 5462820), (31416, 5421435), (31620, 5386458), (31773, 5360520), (32040, 5315849), (32488, 5242545), (33012, 5159330), (33108, 5144370), (33201, 5129960), (33286, 5116860), (33405, 5098632), (33660, 5060006), (34265, 4970664), (34584, 4924815), (34782, 4896780), (34977, 4869480), (35244, 4832590), (35805, 4756872), (36312, 4690455), (36549, 4660040), (36680, 4643397), (36890, 4616964), (37380, 4556442), (37944, 4488715), (38626, 4409460), (39060, 4360466), (39160, 4349331), (39270, 4337148), (40086, 4248860), (40348, 4221270), (40579, 4197240), (40610, 4194036), (40920, 4162263), (41118, 4142220), (41265, 4127464), (41385, 4115496), (42364, 4020390), (42840, 3975719), (42966, 3964060), (43230, 3939852), (44055, 3866072), (44268, 3847470), (44540, 3823974), (44671, 3812760), (44856, 3797035), (45390, 3752364), (46376, 3672585), (46636, 3652110), (46767, 3641880), (46903, 3631320), (47124, 3614290), (47160, 3611531), (47430, 3590972), (47740, 3567654), (48732, 3495030), (48994, 3476340), (49662, 3429580), (49929, 3411240), (50435, 3377016), (51876, 3283210), (52173, 3264520), (52360, 3252861), (52955, 3216312), (53448, 3186645), (54468, 3126970), (54824, 3106665), (55020, 3095598), (55180, 3086622), (55335, 3077976), (56070, 3037628), (56854, 2995740), (57288, 2973045), (57640, 2954889), (57939, 2939640), (57970, 2938068), (58295, 2921688), (58740, 2899554), (58905, 2891432), (60520, 2814273), (60522, 2814180), (60698, 2806020), (60915, 2796024), (61380, 2774842), (61677, 2761480), (62356, 2731410), (63240, 2693229), (63546, 2680260), (64845, 2626568), (66024, 2579665), (66216, 2572185), (66402, 2564980), (66572, 2558430), (66810, 2549316), (67320, 2530003), (68085, 2501576), (68530, 2485332), (69037, 2467080), (69564, 2448390), (69954, 2434740), (70488, 2416295), (71610, 2378436), (73098, 2330020), (73491, 2317560), (73780, 2308482), (74760, 2278221), (77252, 2204730), (77945, 2185128), (78120, 2180233), (78540, 2168574), (80172, 2124430), (80696, 2110635), (81158, 2098620), (81220, 2097018), (81613, 2086920), (82236, 2071110), (82530, 2063732), (82770, 2057748), (83215, 2046744), (84728, 2010195), (85281, 1997160), (85932, 1982030), (86460, 1969926), (86955, 1958712), (88110, 1933036), (88536, 1923735), (89080, 1911987), (89342, 1906380), (90780, 1876182), (90783, 1876120), (91047, 1870680), (93272, 1826055), (93534, 1820940), (93806, 1815660), (94248, 1807145), (94860, 1795486), (95319, 1786840), (95480, 1783827), (96565, 1763784), (97464, 1747515), (97988, 1738170), (99324, 1714790), (99858, 1705620), (100215, 1699544), (100870, 1688508), (102795, 1656888), (103752, 1641605), (104346, 1632260), (104931, 1623160), (105910, 1608156), (107415, 1585624), (108936, 1563485), (110040, 1547799), (110360, 1543311), (110670, 1538988), (112140, 1518814), (113708, 1497870), (115878, 1469820), (115940, 1469034), (116501, 1461960), (116590, 1460844), (117480, 1449777), (117810, 1445716), (121044, 1407090), (121396, 1403010), (121737, 1399080), (121830, 1398012), (122485, 1390536), (122760, 1387421), (123354, 1380740), (124155, 1371832), (124712, 1365705), (127092, 1340130), (128249, 1328040), (129690, 1313284), (132804, 1282490), (133144, 1279215), (133620, 1274658), (134013, 1270920), (136170, 1250788), (137060, 1242666), (138074, 1233540), (139128, 1224195), (139908, 1217370), (140301, 1213960), (140709, 1210440), (142135, 1198296), (143220, 1189218), (146196, 1165010), (146982, 1158780), (147560, 1154241), (149787, 1137080), (151305, 1125672), (151745, 1122408), (154504, 1102365), (155890, 1092564), (157080, 1084287), (158865, 1072104), (160344, 1062215), (162316, 1049310), (162440, 1048509), (163226, 1043460), (164472, 1035555), (165060, 1031866), (165540, 1028874), (166005, 1025992), (166430, 1023372), (170562, 998580), (171479, 993240), (171864, 991015), (172920, 984963), (173817, 979880), (173910, 979356), (174885, 973896), (176220, 966518), (178684, 953190), (181560, 938091), (181566, 938060), (182094, 935340), (182745, 932008), (187068, 910470), (187612, 907830), (189720, 897743), (190638, 893420), (193130, 881892), (195976, 869085), (198203, 859320), (198648, 857395), (199716, 852810), (200430, 849772), (201740, 844254), (202895, 839448), (205590, 828444), (207111, 822360), (208692, 816130), (209862, 811580), (211820, 804078), (212443, 801720), (214830, 792812), (220473, 772520), (221340, 769494), (223355, 762552), (224280, 759407), (227416, 748935), (231756, 734910), (231880, 734517), (233002, 730980), (233180, 730422), (233835, 728376), (234515, 726264), (235620, 722858), (242088, 703545), (242792, 701505), (243474, 699540), (243660, 699006), (244839, 695640), (244970, 695268), (246708, 690370), (248310, 685916), (249645, 682248), (254184, 670065), (255843, 665720), (256498, 664020), (259380, 656642), (260865, 652904), (265608, 641245), (267240, 637329), (268026, 635460), (272340, 625394), (273141, 623560), (274120, 621333), (276148, 616770), (279816, 608685), (280602, 606980), (281418, 605220), (284270, 599148), (286440, 594609), (289695, 587928), (292392, 582505), (293964, 579390), (299574, 568540), (302610, 562836), (303490, 561204), (308385, 552296), (311780, 546282), (312697, 544680), (317730, 536052), (324632, 524655), (326452, 521730), (328321, 518760), (330120, 515933), (331080, 514437), (332010, 512996), (332860, 511686), (341124, 499290), (342958, 496620), (345185, 493416), (347634, 489940), (347820, 489678), (349503, 487320), (349770, 486948), (352440, 483259), (357368, 476595), (361429, 471240), (363132, 469030), (364188, 467670), (365211, 466360), (365490, 466004), (367455, 463512), (374136, 455235), (375224, 453915), (381276, 446710), (384747, 442680), (386260, 440946), (396406, 429660), (399432, 426405), (400860, 424886), (402039, 423640), (403480, 422127), (405790, 419724), (408065, 417384), (411180, 414222)]