74423283480

素因数分解:

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

素因数の和:142

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 29, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 84, 87, 90, 91, 93, 95, 98, 104, 105, 114, 116, 117, 120, 124, 126, 130, 133, 140, 145, 147, 152, 155, 156, 168, 171, 174, 180, 182, 186, 190, 195, 196, 203, 210, 217, 228, 232, 234, 245, 247, 248, 252, 260, 261, 266, 273, 279, 280, 285, 290, 294, 310, 312, 315, 342, 348, 360, 361, 364, 372, 377, 380, 390, 392, 399, 403, 406, 420, 434, 435, 441, 455, 456, 465, 468, 490, 494, 504, 520, 522, 532, 546, 551, 558, 570, 580, 585, 588, 589, 609, 620, 630, 637, 651, 665, 684, 696, 722, 728, 735, 741, 744, 754, 760, 780, 798, 806, 812, 819, 840, 855, 868, 870, 882, 899, 910, 930, 931, 936, 980, 988, 1015, 1044, 1064, 1083, 1085, 1092, 1102, 1116, 1131, 1140, 1160, 1170, 1176, 1178, 1197, 1209, 1218, 1235, 1240, 1260, 1274, 1302, 1305, 1330, 1365, 1368, 1395, 1421, 1444, 1470, 1482, 1508, 1519, 1560, 1596, 1612, 1624, 1638, 1653, 1710, 1729, 1736, 1740, 1764, 1767, 1798, 1805, 1820, 1827, 1860, 1862, 1885, 1911, 1953, 1960, 1976, 1995, 2015, 2030, 2088, 2166, 2170, 2184, 2204, 2205, 2223, 2232, 2262, 2280, 2340, 2356, 2394, 2418, 2436, 2470, 2520, 2527, 2548, 2604, 2610, 2639, 2660, 2697, 2730, 2755, 2790, 2793, 2821, 2842, 2888, 2940, 2945, 2964, 3016, 3038, 3045, 3185, 3192, 3224, 3249, 3255, 3276, 3306, 3393, 3420, 3458, 3480, 3528, 3534, 3596, 3610, 3627, 3640, 3654, 3705, 3720, 3724, 3770, 3822, 3857, 3906, 3990, 4030, 4060, 4095, 4123, 4263, 4332, 4340, 4408, 4410, 4446, 4495, 4524, 4557, 4655, 4680, 4693, 4712, 4788, 4836, 4872, 4940, 4959, 5054, 5096, 5187, 5208, 5220, 5278, 5301, 5320, 5394, 5415, 5460, 5510, 5580, 5586, 5642, 5655, 5684, 5733, 5880, 5890, 5928, 5985, 6045, 6076, 6090, 6293, 6370, 6498, 6510, 6552, 6612, 6786, 6840, 6916, 7068, 7105, 7163, 7192, 7220, 7254, 7308, 7410, 7448, 7540, 7581, 7595, 7644, 7657, 7714, 7812, 7917, 7980, 8060, 8091, 8120, 8190, 8246, 8265, 8379, 8463, 8526, 8645, 8664, 8680, 8820, 8835, 8892, 8990, 9048, 9114, 9135, 9310, 9386, 9555, 9576, 9672, 9765, 9880, 9918, 10108, 10374, 10440, 10469, 10556, 10602, 10788, 10830, 10920, 11020, 11115, 11160, 11172, 11191, 11284, 11310, 11368, 11466, 11571, 11687, 11780, 11970, 12090, 12103, 12152, 12180, 12369, 12586, 12635, 12740, 12789, 12996, 13020, 13195, 13224, 13485, 13572, 13671, 13832, 13965, 14079, 14105, 14136, 14210, 14326, 14440, 14508, 14616, 14820, 15080, 15162, 15190, 15288, 15314, 15428, 15561, 15624, 15834, 15960, 16120, 16182, 16245, 16380, 16492, 16530, 16758, 16926, 16965, 17052, 17081, 17290, 17640, 17670, 17689, 17784, 17980, 18135, 18228, 18270, 18473, 18620, 18772, 18879, 19110, 19285, 19530, 19747, 19836, 20216, 20615, 20748, 20938, 21112, 21204, 21315, 21489, 21576, 21660, 22040, 22230, 22344, 22382, 22568, 22620, 22743, 22785, 22932, 22971, 23142, 23374, 23465, 23560, 23751, 23940, 24180, 24206, 24360, 24738, 24795, 25172, 25270, 25389, 25480, 25578, 25935, 25992, 26040, 26390, 26505, 26970, 26999, 27144, 27342, 27930, 28158, 28210, 28420, 28652, 28665, 28861, 29016, 29640, 30324, 30380, 30628, 30856, 31122, 31407, 31465, 31668, 32364, 32490, 32760, 32851, 32984, 33060, 33516, 33573, 33852, 33930, 34104, 34162, 34580, 34713, 35061, 35340, 35378, 35815, 35960, 36270, 36309, 36456, 36540, 36946, 37107, 37240, 37544, 37758, 37905, 38220, 38285, 38570, 39060, 39494, 39585, 39672, 40455, 41230, 41496, 41876, 41895, 42237, 42315, 42408, 42630, 42978, 43320, 44051, 44460, 44764, 45240, 45486, 45570, 45864, 45942, 46284, 46748, 46930, 47502, 47880, 48360, 48412, 49476, 49590, 50141, 50344, 50540, 50778, 51156, 51243, 51870, 52345, 52780, 53010, 53067, 53599, 53940, 53998, 54684, 55419, 55860, 55955, 56316, 56420, 56637, 56840, 57304, 57330, 57722, 57855, 58435, 59241, 60515, 60648, 60760, 61256, 61845, 62244, 62814, 62930, 63336, 63945, 64467, 64728, 64980, 65702, 66120, 67032, 67146, 67704, 67860, 68324, 68355, 68913, 69160, 69426, 70122, 70395, 70680, 70756, 71630, 72540, 72618, 73080, 73283, 73892, 74214, 75516, 75810, 76440, 76570, 77140, 77805, 78120, 78337, 78988, 79170, 80910, 80997, 81809, 82460, 83752, 83790, 84474, 84630, 85260, 85405, 85956, 86583, 88102, 88445, 88920, 89528, 90972, 91140, 91884, 92365, 92568, 93496, 93860, 94221, 94395, 95004, 96824, 98553, 98735, 98952, 99180, 100282, 100719, 101080, 101556, 102312, 102486, 103740, 104690, 105183, 105560, 106020, 106134, 107198, 107445, 107880, 107996, 108927, 109368, 110838, 111720, 111910, 112632, 112840, 113274, 113715, 114660, 114855, 115444, 115710, 116870, 118482, 118755, 119567, 121030, 123690, 124488, 125628, 125860, 126945, 127890, 128934, 129960, 131404, 132153, 134292, 134995, 135720, 136097, 136648, 136710, 137826, 138852, 140244, 140790, 141512, 143260, 144305, 145080, 145236, 145483, 146566, 147784, 148428, 150423, 151032, 151620, 153140, 153729, 154280, 155610, 156674, 157035, 157976, 158340, 159201, 160797, 161820, 161994, 163618, 164255, 164920, 166257, 167580, 167865, 168948, 169260, 170520, 170810, 171912, 173166, 173565, 175305, 176204, 176890, 177723, 181545, 181944, 182280, 183768, 184730, 185535, 187720, 188442, 188790, 190008, 197106, 197470, 198360, 200564, 201438, 203112, 204972, 207480, 209380, 210366, 211185, 212040, 212268, 214396, 214890, 215992, 217854, 219849, 220255, 221676, 222053, 223820, 226548, 227430, 229320, 229710, 229957, 230888, 231420, 233740, 235011, 236964, 237510, 239134, 242060, 242991, 245427, 247380, 250705, 251256, 251720, 253890, 255780, 256215, 257868, 259749, 262808, 264306, 265335, 267995, 268584, 269990, 272194, 273420, 275652, 277095, 277704, 280488, 281580, 283185, 286520, 288610, 290472, 290966, 293132, 295659, 296205, 296856, 300846, 303240, 306280, 307458, 311220, 313348, 314070, 316680, 318402, 321594, 322335, 323640, 323988, 324539, 327236, 328510, 332514, 335160, 335730, 337896, 338520, 341620, 344565, 346332, 347130, 350610, 350987, 352408, 353780, 355446, 358701, 363090, 366415, 369460, 371070, 375193, 376884, 377580, 391685, 394212, 394940, 396459, 401128, 402876, 404985, 408291, 409045, 409944, 418760, 420732, 422370, 424536, 428792, 429780, 432915, 435708, 436449, 439698, 440510, 443352, 444106, 447640, 451269, 453096, 454860, 459420, 459914, 462840, 467480, 470022, 471105, 473928, 475020, 478268, 482391, 484120, 485982, 490854, 492765, 494760, 501410, 503595, 507780, 511560, 512430, 512981, 515736, 519498, 525915, 528612, 530670, 535990, 539980, 544388, 544635, 546840, 548359, 551304, 554190, 563160, 566370, 572663, 577220, 581932, 586264, 591318, 592410, 597835, 601692, 614916, 622440, 626696, 628140, 636804, 643188, 644670, 647976, 649078, 654472, 657020, 659547, 660765, 665028, 666159, 671460, 680485, 683240, 689130, 689871, 692664, 694260, 701220, 701974, 705033, 707560, 710892, 717402, 726180, 727415, 732830, 736281, 738920, 742140, 750386, 752115, 753768, 755160, 768645, 783370, 788424, 789880, 792918, 796005, 803985, 805752, 809970, 816582, 818090, 831285, 836969, 841464, 844740, 859560, 865830, 871416, 872898, 879396, 881020, 888212, 888615, 902538, 909720, 918840, 919828, 940044, 942210, 950040, 952679, 956536, 964782, 971964, 973617, 981708, 985530, 1002820, 1007190, 1015560, 1018381, 1024860, 1025962, 1038996, 1051830, 1052961, 1057224, 1061340, 1071980, 1076103, 1079960, 1088776, 1089270, 1096718, 1099245, 1108380, 1110265, 1125579, 1132740, 1145326, 1149785, 1154440, 1163864, 1175055, 1182636, 1184820, 1195670, 1203384, 1214955, 1224873, 1227135, 1229832, 1256280, 1273608, 1286376, 1289340, 1298156, 1298745, 1309347, 1314040, 1319094, 1321530, 1330056, 1332318, 1342920, 1360970, 1378260, 1379742, 1388520, 1402440, 1403948, 1410066, 1421784, 1434804, 1452360, 1454830, 1465660, 1472562, 1478295, 1484280, 1500772, 1504230, 1537290, 1538943, 1554371, 1566740, 1585836, 1592010, 1607970, 1619940, 1622695, 1633164, 1636180, 1645077, 1662570, 1673938, 1689480, 1717989, 1731660, 1745796, 1754935, 1758792, 1762040, 1776424, 1777230, 1793505, 1805076, 1839656, 1875965, 1880088, 1884420, 1905358, 1929564, 1943928, 1947234, 1963416, 1971060, 1982295, 1998477, 2005640, 2014380, 2036762, 2041455, 2049720, 2051924, 2069613, 2077992, 2103660, 2105922, 2122680, 2143960, 2152206, 2178540, 2182245, 2193436, 2198490, 2216760, 2220530, 2251158, 2256345, 2265480, 2271773, 2290652, 2299570, 2350110, 2365272, 2369640, 2391340, 2411955, 2429910, 2449746, 2454270, 2510907, 2564905, 2578680, 2596312, 2597490, 2618694, 2638188, 2643060, 2664636, 2721940, 2741795, 2756520, 2759484, 2807896, 2820132, 2858037, 2863315, 2869608, 2909660, 2920851, 2931320, 2945124, 2956590, 3001544, 3008460, 3055143, 3074580, 3077886, 3108742, 3133480, 3158883, 3171672, 3184020, 3215940, 3239880, 3245390, 3266328, 3272360, 3290154, 3297735, 3325140, 3330795, 3347876, 3376737, 3435978, 3449355, 3463320, 3491592, 3509870, 3525165, 3554460, 3587010, 3610152, 3681405, 3751930, 3768840, 3810716, 3859128, 3894468, 3942120, 3964590, 3996954, 4028760, 4073524, 4082910, 4103848, 4139226, 4184845, 4207320, 4211844, 4219007, 4304412, 4357080, 4364490, 4386872, 4396980, 4441060, 4502316, 4512690, 4543546, 4581304, 4599140, 4616829, 4663113, 4700220, 4763395, 4782680, 4823910, 4859820, 4868085, 4899492, 4908540, 4935231, 5021814, 5091905, 5129810, 5153967, 5194980, 5237388, 5264805, 5276376, 5286120, 5329272, 5380515, 5443880, 5483590, 5518968, 5627895, 5640264, 5716074, 5726630, 5819320, 5841702, 5890248, 5913180, 6016920, 6110286, 6124365, 6149160, 6155772, 6217484, 6317766, 6368040, 6431880, 6490780, 6546735, 6580308, 6595470, 6650280, 6661590, 6668753, 6695752, 6753474, 6815319, 6871956, 6898710, 7019740, 7050330, 7108920, 7128667, 7174020, 7362810, 7503860, 7532721, 7621432, 7694715, 7771855, 7788936, 7929180, 7993908, 8147048, 8165820, 8225385, 8278452, 8369690, 8423688, 8438014, 8574111, 8589945, 8608824, 8728980, 8793960, 8882120, 9004632, 9025380, 9087092, 9165429, 9198280, 9233658, 9326226, 9400440, 9526790, 9647820, 9719640, 9736170, 9798984, 9817080, 9870462, 9992385, 10043628, 10183810, 10259620, 10307934, 10348065, 10389960, 10474776, 10529610, 10761030, 10880597, 10967180, 11255790, 11358865, 11432148, 11453260, 11683404, 11826360, 12220572, 12248730, 12311544, 12434968, 12554535, 12635532, 12657021, 12981560, 13093470, 13160616, 13190940, 13323180, 13337506, 13506948, 13630638, 13743912, 13797420, 13989339, 14039480, 14100660, 14257334, 14290185, 14348040, 14604255, 14725620, 15007720, 15065442, 15275715, 15389430, 15543710, 15794415, 15858360, 15902411, 15987816, 16331640, 16450770, 16556904, 16739380, 16876028, 16883685, 17148222, 17179890, 17457960, 18050760, 18174184, 18330858, 18467316, 18652452, 19053580, 19295640, 19472340, 19740924, 19984770, 20006259, 20087256, 20367620, 20445957, 20519240, 20615868, 20696130, 21059220, 21095035, 21386001, 21522060, 21761194, 21934360, 22511580, 22717730, 22864296, 22906520, 23084145, 23315565, 23366808, 24441144, 24497460, 24676155, 25109070, 25271064, 25314042, 25769835, 26186940, 26381880, 26646360, 26675012, 27013896, 27261276, 27594840, 27978678, 28201320, 28514668, 28580370, 29208510, 29451240, 29533049, 30130884, 30551430, 30778860, 31087420, 31588830, 31804822, 32641791, 32901540, 33343765, 33478760, 33752056, 33767370, 34076595, 34296444, 34359780, 35643335, 36661716, 36934632, 37304904, 37663605, 37971063, 38107160, 38944680, 39481848, 39969540, 40012518, 40735240, 40891914, 41231736, 41392260, 42118440, 42190070, 42772002, 42870555, 43044120, 43522388, 45023160, 45435460, 45827145, 46168290, 46631130, 47707233, 48994920, 49352310, 50218140, 50628084, 51539670, 52373880, 53350024, 54402985, 54522552, 55957356, 57029336, 57160740, 58417020, 59066098, 60018777, 60261768, 61102860, 61557720, 62174840, 63177660, 63285105, 63609644, 64158003, 65283582, 65803080, 66687530, 67534740, 68153190, 68592888, 68719560, 69946695, 71286670, 73323432, 75327210, 75942126, 79512055, 79939080, 80025036, 81783828, 82784520, 84380140, 85544004, 85741110, 87044776, 88599147, 90870920, 91654290, 92336580, 93262260, 95414466, 97925373, 98704620, 100031295, 100436280, 101256168, 102229785, 103079340, 106930005, 108805970, 111914712, 114321480, 116834040, 118132196, 120037554, 122205720, 126355320, 126570210, 127219288, 128316006, 130567164, 133375060, 135069480, 136306380, 139893390, 142573340, 143121699, 147665245, 150654420, 151884252, 159024110, 160050072, 163208955, 163567656, 168760280, 171088008, 171482220, 177198294, 183308580, 184673160, 186524520, 189855315, 190828932, 195850746, 197409240, 200062590, 204459570, 206158680, 206731343, 213860010, 217611940, 236264392, 238536165, 240075108, 253140420, 256632012, 261134328, 265797441, 266750120, 272612760, 279786780, 285146680, 286243398, 295330490, 300093885, 301308840, 303768504, 318048220, 320790015, 326417910, 342964440, 354396588, 366617160, 379710630, 381657864, 391701492, 400125180, 408919140, 413462686, 427720020, 435223880, 442995735, 477072330, 480150216, 489626865, 506280840, 513264024, 531594882, 559573560, 572486796, 590660980, 600187770, 620194029, 636096440, 641580030, 652835820, 708793176, 715608495, 759421260, 783402984, 800250360, 817838280, 826925372, 855440040, 885991470, 954144660, 979253730, 1033656715, 1063189764, 1144973592, 1181321960, 1200375540, 1240388058, 1283160060, 1305671640, 1328987205, 1431216990, 1518842520, 1653850744, 1771982940, 1860582087, 1908289320, 1958507460, 2067313430, 2126379528, 2400751080, 2480776116, 2566320120, 2657974410, 2862433980, 3100970145, 3543965880, 3721164174, 3917014920, 4134626860, 4961552232, 5315948820, 5724867960, 6201940290, 7442328348, 8269253720, 9302910435, 10631897640, 12403880580, 14884656696, 18605820870, 24807761160, 37211641740, 74423283480]

約数ペア:

[(1, 74423283480), (2, 37211641740), (3, 24807761160), (4, 18605820870), (5, 14884656696), (6, 12403880580), (7, 10631897640), (8, 9302910435), (9, 8269253720), (10, 7442328348), (12, 6201940290), (13, 5724867960), (14, 5315948820), (15, 4961552232), (18, 4134626860), (19, 3917014920), (20, 3721164174), (21, 3543965880), (24, 3100970145), (26, 2862433980), (28, 2657974410), (29, 2566320120), (30, 2480776116), (31, 2400751080), (35, 2126379528), (36, 2067313430), (38, 1958507460), (39, 1908289320), (40, 1860582087), (42, 1771982940), (45, 1653850744), (49, 1518842520), (52, 1431216990), (56, 1328987205), (57, 1305671640), (58, 1283160060), (60, 1240388058), (62, 1200375540), (63, 1181321960), (65, 1144973592), (70, 1063189764), (72, 1033656715), (76, 979253730), (78, 954144660), (84, 885991470), (87, 855440040), (90, 826925372), (91, 817838280), (93, 800250360), (95, 783402984), (98, 759421260), (104, 715608495), (105, 708793176), (114, 652835820), (116, 641580030), (117, 636096440), (120, 620194029), (124, 600187770), (126, 590660980), (130, 572486796), (133, 559573560), (140, 531594882), (145, 513264024), (147, 506280840), (152, 489626865), (155, 480150216), (156, 477072330), (168, 442995735), (171, 435223880), (174, 427720020), (180, 413462686), (182, 408919140), (186, 400125180), (190, 391701492), (195, 381657864), (196, 379710630), (203, 366617160), (210, 354396588), (217, 342964440), (228, 326417910), (232, 320790015), (234, 318048220), (245, 303768504), (247, 301308840), (248, 300093885), (252, 295330490), (260, 286243398), (261, 285146680), (266, 279786780), (273, 272612760), (279, 266750120), (280, 265797441), (285, 261134328), (290, 256632012), (294, 253140420), (310, 240075108), (312, 238536165), (315, 236264392), (342, 217611940), (348, 213860010), (360, 206731343), (361, 206158680), (364, 204459570), (372, 200062590), (377, 197409240), (380, 195850746), (390, 190828932), (392, 189855315), (399, 186524520), (403, 184673160), (406, 183308580), (420, 177198294), (434, 171482220), (435, 171088008), (441, 168760280), (455, 163567656), (456, 163208955), (465, 160050072), (468, 159024110), (490, 151884252), (494, 150654420), (504, 147665245), (520, 143121699), (522, 142573340), (532, 139893390), (546, 136306380), (551, 135069480), (558, 133375060), (570, 130567164), (580, 128316006), (585, 127219288), (588, 126570210), (589, 126355320), (609, 122205720), (620, 120037554), (630, 118132196), (637, 116834040), (651, 114321480), (665, 111914712), (684, 108805970), (696, 106930005), (722, 103079340), (728, 102229785), (735, 101256168), (741, 100436280), (744, 100031295), (754, 98704620), (760, 97925373), (780, 95414466), (798, 93262260), (806, 92336580), (812, 91654290), (819, 90870920), (840, 88599147), (855, 87044776), (868, 85741110), (870, 85544004), (882, 84380140), (899, 82784520), (910, 81783828), (930, 80025036), (931, 79939080), (936, 79512055), (980, 75942126), (988, 75327210), (1015, 73323432), (1044, 71286670), (1064, 69946695), (1083, 68719560), (1085, 68592888), (1092, 68153190), (1102, 67534740), (1116, 66687530), (1131, 65803080), (1140, 65283582), (1160, 64158003), (1170, 63609644), (1176, 63285105), (1178, 63177660), (1197, 62174840), (1209, 61557720), (1218, 61102860), (1235, 60261768), (1240, 60018777), (1260, 59066098), (1274, 58417020), (1302, 57160740), (1305, 57029336), (1330, 55957356), (1365, 54522552), (1368, 54402985), (1395, 53350024), (1421, 52373880), (1444, 51539670), (1470, 50628084), (1482, 50218140), (1508, 49352310), (1519, 48994920), (1560, 47707233), (1596, 46631130), (1612, 46168290), (1624, 45827145), (1638, 45435460), (1653, 45023160), (1710, 43522388), (1729, 43044120), (1736, 42870555), (1740, 42772002), (1764, 42190070), (1767, 42118440), (1798, 41392260), (1805, 41231736), (1820, 40891914), (1827, 40735240), (1860, 40012518), (1862, 39969540), (1885, 39481848), (1911, 38944680), (1953, 38107160), (1960, 37971063), (1976, 37663605), (1995, 37304904), (2015, 36934632), (2030, 36661716), (2088, 35643335), (2166, 34359780), (2170, 34296444), (2184, 34076595), (2204, 33767370), (2205, 33752056), (2223, 33478760), (2232, 33343765), (2262, 32901540), (2280, 32641791), (2340, 31804822), (2356, 31588830), (2394, 31087420), (2418, 30778860), (2436, 30551430), (2470, 30130884), (2520, 29533049), (2527, 29451240), (2548, 29208510), (2604, 28580370), (2610, 28514668), (2639, 28201320), (2660, 27978678), (2697, 27594840), (2730, 27261276), (2755, 27013896), (2790, 26675012), (2793, 26646360), (2821, 26381880), (2842, 26186940), (2888, 25769835), (2940, 25314042), (2945, 25271064), (2964, 25109070), (3016, 24676155), (3038, 24497460), (3045, 24441144), (3185, 23366808), (3192, 23315565), (3224, 23084145), (3249, 22906520), (3255, 22864296), (3276, 22717730), (3306, 22511580), (3393, 21934360), (3420, 21761194), (3458, 21522060), (3480, 21386001), (3528, 21095035), (3534, 21059220), (3596, 20696130), (3610, 20615868), (3627, 20519240), (3640, 20445957), (3654, 20367620), (3705, 20087256), (3720, 20006259), (3724, 19984770), (3770, 19740924), (3822, 19472340), (3857, 19295640), (3906, 19053580), (3990, 18652452), (4030, 18467316), (4060, 18330858), (4095, 18174184), (4123, 18050760), (4263, 17457960), (4332, 17179890), (4340, 17148222), (4408, 16883685), (4410, 16876028), (4446, 16739380), (4495, 16556904), (4524, 16450770), (4557, 16331640), (4655, 15987816), (4680, 15902411), (4693, 15858360), (4712, 15794415), (4788, 15543710), (4836, 15389430), (4872, 15275715), (4940, 15065442), (4959, 15007720), (5054, 14725620), (5096, 14604255), (5187, 14348040), (5208, 14290185), (5220, 14257334), (5278, 14100660), (5301, 14039480), (5320, 13989339), (5394, 13797420), (5415, 13743912), (5460, 13630638), (5510, 13506948), (5580, 13337506), (5586, 13323180), (5642, 13190940), (5655, 13160616), (5684, 13093470), (5733, 12981560), (5880, 12657021), (5890, 12635532), (5928, 12554535), (5985, 12434968), (6045, 12311544), (6076, 12248730), (6090, 12220572), (6293, 11826360), (6370, 11683404), (6498, 11453260), (6510, 11432148), (6552, 11358865), (6612, 11255790), (6786, 10967180), (6840, 10880597), (6916, 10761030), (7068, 10529610), (7105, 10474776), (7163, 10389960), (7192, 10348065), (7220, 10307934), (7254, 10259620), (7308, 10183810), (7410, 10043628), (7448, 9992385), (7540, 9870462), (7581, 9817080), (7595, 9798984), (7644, 9736170), (7657, 9719640), (7714, 9647820), (7812, 9526790), (7917, 9400440), (7980, 9326226), (8060, 9233658), (8091, 9198280), (8120, 9165429), (8190, 9087092), (8246, 9025380), (8265, 9004632), (8379, 8882120), (8463, 8793960), (8526, 8728980), (8645, 8608824), (8664, 8589945), (8680, 8574111), (8820, 8438014), (8835, 8423688), (8892, 8369690), (8990, 8278452), (9048, 8225385), (9114, 8165820), (9135, 8147048), (9310, 7993908), (9386, 7929180), (9555, 7788936), (9576, 7771855), (9672, 7694715), (9765, 7621432), (9880, 7532721), (9918, 7503860), (10108, 7362810), (10374, 7174020), (10440, 7128667), (10469, 7108920), (10556, 7050330), (10602, 7019740), (10788, 6898710), (10830, 6871956), (10920, 6815319), (11020, 6753474), (11115, 6695752), (11160, 6668753), (11172, 6661590), (11191, 6650280), (11284, 6595470), (11310, 6580308), (11368, 6546735), (11466, 6490780), (11571, 6431880), (11687, 6368040), (11780, 6317766), (11970, 6217484), (12090, 6155772), (12103, 6149160), (12152, 6124365), (12180, 6110286), (12369, 6016920), (12586, 5913180), (12635, 5890248), (12740, 5841702), (12789, 5819320), (12996, 5726630), (13020, 5716074), (13195, 5640264), (13224, 5627895), (13485, 5518968), (13572, 5483590), (13671, 5443880), (13832, 5380515), (13965, 5329272), (14079, 5286120), (14105, 5276376), (14136, 5264805), (14210, 5237388), (14326, 5194980), (14440, 5153967), (14508, 5129810), (14616, 5091905), (14820, 5021814), (15080, 4935231), (15162, 4908540), (15190, 4899492), (15288, 4868085), (15314, 4859820), (15428, 4823910), (15561, 4782680), (15624, 4763395), (15834, 4700220), (15960, 4663113), (16120, 4616829), (16182, 4599140), (16245, 4581304), (16380, 4543546), (16492, 4512690), (16530, 4502316), (16758, 4441060), (16926, 4396980), (16965, 4386872), (17052, 4364490), (17081, 4357080), (17290, 4304412), (17640, 4219007), (17670, 4211844), (17689, 4207320), (17784, 4184845), (17980, 4139226), (18135, 4103848), (18228, 4082910), (18270, 4073524), (18473, 4028760), (18620, 3996954), (18772, 3964590), (18879, 3942120), (19110, 3894468), (19285, 3859128), (19530, 3810716), (19747, 3768840), (19836, 3751930), (20216, 3681405), (20615, 3610152), (20748, 3587010), (20938, 3554460), (21112, 3525165), (21204, 3509870), (21315, 3491592), (21489, 3463320), (21576, 3449355), (21660, 3435978), (22040, 3376737), (22230, 3347876), (22344, 3330795), (22382, 3325140), (22568, 3297735), (22620, 3290154), (22743, 3272360), (22785, 3266328), (22932, 3245390), (22971, 3239880), (23142, 3215940), (23374, 3184020), (23465, 3171672), (23560, 3158883), (23751, 3133480), (23940, 3108742), (24180, 3077886), (24206, 3074580), (24360, 3055143), (24738, 3008460), (24795, 3001544), (25172, 2956590), (25270, 2945124), (25389, 2931320), (25480, 2920851), (25578, 2909660), (25935, 2869608), (25992, 2863315), (26040, 2858037), (26390, 2820132), (26505, 2807896), (26970, 2759484), (26999, 2756520), (27144, 2741795), (27342, 2721940), (27930, 2664636), (28158, 2643060), (28210, 2638188), (28420, 2618694), (28652, 2597490), (28665, 2596312), (28861, 2578680), (29016, 2564905), (29640, 2510907), (30324, 2454270), (30380, 2449746), (30628, 2429910), (30856, 2411955), (31122, 2391340), (31407, 2369640), (31465, 2365272), (31668, 2350110), (32364, 2299570), (32490, 2290652), (32760, 2271773), (32851, 2265480), (32984, 2256345), (33060, 2251158), (33516, 2220530), (33573, 2216760), (33852, 2198490), (33930, 2193436), (34104, 2182245), (34162, 2178540), (34580, 2152206), (34713, 2143960), (35061, 2122680), (35340, 2105922), (35378, 2103660), (35815, 2077992), (35960, 2069613), (36270, 2051924), (36309, 2049720), (36456, 2041455), (36540, 2036762), (36946, 2014380), (37107, 2005640), (37240, 1998477), (37544, 1982295), (37758, 1971060), (37905, 1963416), (38220, 1947234), (38285, 1943928), (38570, 1929564), (39060, 1905358), (39494, 1884420), (39585, 1880088), (39672, 1875965), (40455, 1839656), (41230, 1805076), (41496, 1793505), (41876, 1777230), (41895, 1776424), (42237, 1762040), (42315, 1758792), (42408, 1754935), (42630, 1745796), (42978, 1731660), (43320, 1717989), (44051, 1689480), (44460, 1673938), (44764, 1662570), (45240, 1645077), (45486, 1636180), (45570, 1633164), (45864, 1622695), (45942, 1619940), (46284, 1607970), (46748, 1592010), (46930, 1585836), (47502, 1566740), (47880, 1554371), (48360, 1538943), (48412, 1537290), (49476, 1504230), (49590, 1500772), (50141, 1484280), (50344, 1478295), (50540, 1472562), (50778, 1465660), (51156, 1454830), (51243, 1452360), (51870, 1434804), (52345, 1421784), (52780, 1410066), (53010, 1403948), (53067, 1402440), (53599, 1388520), (53940, 1379742), (53998, 1378260), (54684, 1360970), (55419, 1342920), (55860, 1332318), (55955, 1330056), (56316, 1321530), (56420, 1319094), (56637, 1314040), (56840, 1309347), (57304, 1298745), (57330, 1298156), (57722, 1289340), (57855, 1286376), (58435, 1273608), (59241, 1256280), (60515, 1229832), (60648, 1227135), (60760, 1224873), (61256, 1214955), (61845, 1203384), (62244, 1195670), (62814, 1184820), (62930, 1182636), (63336, 1175055), (63945, 1163864), (64467, 1154440), (64728, 1149785), (64980, 1145326), (65702, 1132740), (66120, 1125579), (67032, 1110265), (67146, 1108380), (67704, 1099245), (67860, 1096718), (68324, 1089270), (68355, 1088776), (68913, 1079960), (69160, 1076103), (69426, 1071980), (70122, 1061340), (70395, 1057224), (70680, 1052961), (70756, 1051830), (71630, 1038996), (72540, 1025962), (72618, 1024860), (73080, 1018381), (73283, 1015560), (73892, 1007190), (74214, 1002820), (75516, 985530), (75810, 981708), (76440, 973617), (76570, 971964), (77140, 964782), (77805, 956536), (78120, 952679), (78337, 950040), (78988, 942210), (79170, 940044), (80910, 919828), (80997, 918840), (81809, 909720), (82460, 902538), (83752, 888615), (83790, 888212), (84474, 881020), (84630, 879396), (85260, 872898), (85405, 871416), (85956, 865830), (86583, 859560), (88102, 844740), (88445, 841464), (88920, 836969), (89528, 831285), (90972, 818090), (91140, 816582), (91884, 809970), (92365, 805752), (92568, 803985), (93496, 796005), (93860, 792918), (94221, 789880), (94395, 788424), (95004, 783370), (96824, 768645), (98553, 755160), (98735, 753768), (98952, 752115), (99180, 750386), (100282, 742140), (100719, 738920), (101080, 736281), (101556, 732830), (102312, 727415), (102486, 726180), (103740, 717402), (104690, 710892), (105183, 707560), (105560, 705033), (106020, 701974), (106134, 701220), (107198, 694260), (107445, 692664), (107880, 689871), (107996, 689130), (108927, 683240), (109368, 680485), (110838, 671460), (111720, 666159), (111910, 665028), (112632, 660765), (112840, 659547), (113274, 657020), (113715, 654472), (114660, 649078), (114855, 647976), (115444, 644670), (115710, 643188), (116870, 636804), (118482, 628140), (118755, 626696), (119567, 622440), (121030, 614916), (123690, 601692), (124488, 597835), (125628, 592410), (125860, 591318), (126945, 586264), (127890, 581932), (128934, 577220), (129960, 572663), (131404, 566370), (132153, 563160), (134292, 554190), (134995, 551304), (135720, 548359), (136097, 546840), (136648, 544635), (136710, 544388), (137826, 539980), (138852, 535990), (140244, 530670), (140790, 528612), (141512, 525915), (143260, 519498), (144305, 515736), (145080, 512981), (145236, 512430), (145483, 511560), (146566, 507780), (147784, 503595), (148428, 501410), (150423, 494760), (151032, 492765), (151620, 490854), (153140, 485982), (153729, 484120), (154280, 482391), (155610, 478268), (156674, 475020), (157035, 473928), (157976, 471105), (158340, 470022), (159201, 467480), (160797, 462840), (161820, 459914), (161994, 459420), (163618, 454860), (164255, 453096), (164920, 451269), (166257, 447640), (167580, 444106), (167865, 443352), (168948, 440510), (169260, 439698), (170520, 436449), (170810, 435708), (171912, 432915), (173166, 429780), (173565, 428792), (175305, 424536), (176204, 422370), (176890, 420732), (177723, 418760), (181545, 409944), (181944, 409045), (182280, 408291), (183768, 404985), (184730, 402876), (185535, 401128), (187720, 396459), (188442, 394940), (188790, 394212), (190008, 391685), (197106, 377580), (197470, 376884), (198360, 375193), (200564, 371070), (201438, 369460), (203112, 366415), (204972, 363090), (207480, 358701), (209380, 355446), (210366, 353780), (211185, 352408), (212040, 350987), (212268, 350610), (214396, 347130), (214890, 346332), (215992, 344565), (217854, 341620), (219849, 338520), (220255, 337896), (221676, 335730), (222053, 335160), (223820, 332514), (226548, 328510), (227430, 327236), (229320, 324539), (229710, 323988), (229957, 323640), (230888, 322335), (231420, 321594), (233740, 318402), (235011, 316680), (236964, 314070), (237510, 313348), (239134, 311220), (242060, 307458), (242991, 306280), (245427, 303240), (247380, 300846), (250705, 296856), (251256, 296205), (251720, 295659), (253890, 293132), (255780, 290966), (256215, 290472), (257868, 288610), (259749, 286520), (262808, 283185), (264306, 281580), (265335, 280488), (267995, 277704), (268584, 277095), (269990, 275652), (272194, 273420)]