75117926520

素因数分解:

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

素因数の和:333

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 190, 195, 204, 210, 217, 221, 228, 229, 234, 238, 247, 248, 252, 255, 260, 266, 273, 279, 280, 285, 306, 310, 312, 315, 323, 340, 342, 357, 360, 364, 372, 380, 390, 399, 403, 408, 420, 434, 442, 455, 456, 458, 465, 468, 476, 494, 504, 510, 520, 527, 532, 546, 558, 570, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 680, 684, 687, 714, 728, 741, 744, 760, 765, 780, 798, 806, 819, 840, 855, 868, 884, 910, 916, 930, 936, 952, 969, 988, 1020, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1140, 1145, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1374, 1395, 1428, 1482, 1530, 1547, 1560, 1581, 1596, 1603, 1612, 1615, 1638, 1710, 1729, 1736, 1767, 1768, 1785, 1820, 1832, 1860, 1938, 1953, 1976, 1989, 1995, 2015, 2040, 2061, 2108, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2280, 2290, 2340, 2356, 2380, 2394, 2418, 2470, 2520, 2584, 2604, 2635, 2652, 2660, 2730, 2748, 2790, 2821, 2856, 2907, 2945, 2964, 2977, 3060, 3094, 3162, 3192, 3206, 3224, 3230, 3255, 3276, 3315, 3420, 3435, 3458, 3534, 3570, 3627, 3640, 3689, 3705, 3720, 3876, 3893, 3906, 3978, 3990, 4030, 4095, 4122, 4123, 4199, 4216, 4284, 4340, 4351, 4420, 4446, 4522, 4580, 4641, 4680, 4712, 4743, 4760, 4788, 4809, 4836, 4845, 4940, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5460, 5496, 5580, 5642, 5814, 5890, 5928, 5954, 5985, 6045, 6120, 6188, 6324, 6412, 6460, 6510, 6552, 6630, 6783, 6840, 6851, 6870, 6916, 7068, 7099, 7140, 7254, 7378, 7410, 7657, 7735, 7752, 7786, 7812, 7905, 7956, 7980, 8015, 8060, 8190, 8244, 8246, 8398, 8463, 8568, 8645, 8680, 8702, 8835, 8840, 8892, 8931, 9044, 9160, 9282, 9486, 9576, 9618, 9672, 9690, 9765, 9880, 9945, 10013, 10305, 10374, 10540, 10602, 10710, 10920, 11067, 11115, 11160, 11284, 11305, 11628, 11679, 11780, 11908, 11970, 12090, 12369, 12376, 12597, 12648, 12824, 12920, 13020, 13053, 13260, 13566, 13702, 13740, 13832, 13923, 14105, 14136, 14198, 14280, 14427, 14508, 14535, 14756, 14820, 14885, 15314, 15470, 15561, 15572, 15624, 15810, 15912, 15960, 16030, 16120, 16380, 16488, 16492, 16796, 16926, 17290, 17404, 17670, 17784, 17862, 18088, 18135, 18445, 18564, 18972, 19236, 19380, 19465, 19530, 19890, 20026, 20349, 20553, 20610, 20615, 20748, 20839, 20995, 21080, 21204, 21297, 21420, 21755, 22134, 22230, 22568, 22610, 22971, 23205, 23256, 23358, 23560, 23715, 23816, 23940, 24045, 24180, 24738, 25194, 25389, 25935, 26040, 26106, 26505, 26520, 26793, 27132, 27251, 27404, 27480, 27846, 28210, 28396, 28854, 29016, 29070, 29393, 29512, 29640, 29770, 30039, 30457, 30628, 30940, 31122, 31144, 31620, 32060, 32760, 32984, 33201, 33592, 33852, 33915, 34255, 34580, 34808, 35037, 35340, 35495, 35724, 36270, 36890, 37107, 37128, 37791, 37944, 38285, 38472, 38760, 38930, 39060, 39159, 39780, 40052, 40698, 41106, 41220, 41230, 41496, 41678, 41990, 42315, 42408, 42594, 42840, 43510, 44268, 44460, 44655, 45220, 45942, 46410, 46716, 47430, 47880, 47957, 48090, 48360, 49476, 49693, 50065, 50388, 50609, 50778, 51870, 52212, 53010, 53586, 53599, 54264, 54502, 54808, 55335, 55692, 56420, 56563, 56792, 57708, 58140, 58395, 58786, 59540, 60078, 60914, 61256, 61659, 61845, 61880, 62244, 62517, 62985, 63240, 63891, 64120, 65265, 66402, 67704, 67830, 68510, 68913, 69160, 69615, 70074, 70091, 70680, 70990, 71448, 72135, 72540, 73780, 73967, 74214, 75582, 76570, 77805, 77860, 78120, 78318, 79560, 80104, 81396, 81753, 82212, 82440, 82460, 83356, 83980, 84630, 85188, 87020, 88179, 88536, 88920, 89310, 90117, 90440, 91371, 91884, 92287, 92820, 93432, 94860, 95914, 96180, 98952, 99386, 100130, 100776, 101218, 101556, 101745, 102765, 103740, 104195, 104424, 106020, 106485, 107172, 107198, 109004, 110670, 111384, 112840, 113126, 114855, 115416, 116280, 116790, 117572, 119080, 120156, 120683, 121828, 123318, 123690, 124488, 125034, 125970, 126945, 127782, 130169, 130530, 132804, 133965, 134881, 135660, 136255, 137020, 137826, 139230, 140148, 140182, 141980, 143871, 144270, 145080, 146965, 147560, 147934, 148428, 149079, 150195, 151164, 151827, 152285, 153140, 155610, 155720, 156636, 160797, 162792, 163506, 164424, 164920, 166005, 166712, 167960, 169260, 169689, 170376, 174040, 175185, 176358, 178620, 180234, 182742, 183768, 184574, 185535, 185640, 187551, 188955, 189720, 191828, 192360, 195795, 198772, 200260, 202436, 203112, 203490, 205530, 207480, 208390, 210273, 212040, 212970, 214344, 214396, 218008, 221340, 221901, 226252, 229710, 233580, 235144, 239785, 240312, 241366, 243656, 245259, 246636, 247380, 248465, 250068, 251940, 253045, 253890, 255564, 260338, 261060, 264537, 265608, 267930, 267995, 269762, 271320, 272510, 274040, 274113, 275652, 276861, 278460, 280296, 280364, 282815, 283960, 287742, 288540, 293930, 295868, 296856, 298158, 300390, 302328, 303654, 304570, 306280, 308295, 311220, 312585, 313272, 319455, 321594, 327012, 332010, 338520, 339378, 344565, 350370, 350455, 352716, 354263, 357240, 360468, 362049, 365484, 369148, 369835, 371070, 375102, 377910, 383656, 390507, 391590, 395941, 397544, 400520, 404643, 404872, 406980, 408765, 411060, 416780, 420546, 425940, 428792, 431613, 440895, 442680, 443802, 447237, 450585, 452504, 455481, 456855, 459420, 461435, 467160, 479570, 482391, 482732, 490518, 493272, 494760, 496930, 500136, 503880, 506090, 507780, 509067, 511128, 517769, 520676, 522120, 529074, 535860, 535990, 539524, 545020, 548226, 551304, 553722, 556920, 560728, 565630, 575484, 577080, 587860, 591736, 596316, 600780, 603415, 607308, 609140, 616590, 622440, 625170, 630819, 638910, 643188, 646009, 650845, 654024, 664020, 665703, 674405, 678756, 689130, 700740, 700910, 705432, 708526, 719355, 720936, 724098, 730968, 738296, 739670, 742140, 745395, 750204, 755820, 759135, 781014, 783180, 791882, 803985, 809286, 813960, 817530, 822120, 830583, 833560, 841092, 844781, 848445, 851880, 863226, 881790, 887604, 894474, 901170, 910962, 911183, 913710, 918840, 922870, 937755, 944167, 959140, 961571, 964782, 965464, 981036, 993860, 1012180, 1015560, 1018134, 1035538, 1041352, 1051365, 1058148, 1062789, 1071720, 1071980, 1079048, 1086147, 1090040, 1096452, 1107444, 1109505, 1131260, 1150968, 1171521, 1175720, 1187823, 1192632, 1201560, 1206830, 1213929, 1214616, 1218280, 1226295, 1233180, 1250340, 1261638, 1277820, 1286376, 1292018, 1301690, 1322685, 1328040, 1331406, 1348810, 1357512, 1370565, 1378260, 1384305, 1401480, 1401820, 1417052, 1438710, 1448196, 1479340, 1484280, 1490790, 1500408, 1511640, 1518270, 1553307, 1562028, 1566360, 1568879, 1583764, 1607970, 1618572, 1635060, 1661166, 1682184, 1689562, 1696890, 1726452, 1753453, 1763580, 1771315, 1775208, 1788948, 1802340, 1810245, 1821924, 1822366, 1827420, 1845740, 1875510, 1888334, 1918280, 1923142, 1929564, 1938027, 1952535, 1962072, 1979705, 1987720, 2023215, 2024360, 2036268, 2071076, 2102730, 2116296, 2125578, 2143960, 2158065, 2172294, 2192904, 2214888, 2219010, 2236185, 2262520, 2277405, 2292977, 2343042, 2375646, 2411955, 2413660, 2427858, 2452590, 2466360, 2500680, 2523276, 2534343, 2545335, 2555640, 2584036, 2588845, 2603380, 2645370, 2662812, 2697620, 2733549, 2741130, 2756520, 2768610, 2803640, 2832501, 2834104, 2877420, 2884713, 2896392, 2958680, 2981580, 3036540, 3106614, 3124056, 3137758, 3154095, 3167528, 3188367, 3215940, 3230045, 3237144, 3270120, 3322332, 3328515, 3379124, 3393780, 3452904, 3506906, 3527160, 3542630, 3563469, 3577896, 3604680, 3620490, 3643848, 3644732, 3654840, 3691480, 3751020, 3776668, 3846284, 3859128, 3876054, 3905070, 3959410, 4046430, 4072536, 4142152, 4152915, 4205460, 4223905, 4251156, 4316130, 4344588, 4438020, 4472370, 4554810, 4555915, 4585954, 4659921, 4686084, 4706637, 4720835, 4751292, 4807855, 4823910, 4827320, 4855716, 4905180, 5046552, 5068686, 5090670, 5168072, 5177690, 5206760, 5260359, 5290740, 5313945, 5325624, 5395240, 5430735, 5467098, 5482260, 5537220, 5665002, 5754840, 5769426, 5814081, 5857605, 5939115, 5963160, 6069645, 6073080, 6213228, 6275516, 6308190, 6376734, 6431880, 6460090, 6644664, 6657030, 6730997, 6758248, 6787560, 6878931, 7013812, 7085260, 7126938, 7240980, 7289464, 7502040, 7553336, 7603029, 7692568, 7752108, 7766535, 7810140, 7844395, 7918820, 8092860, 8200647, 8305830, 8410920, 8447810, 8497503, 8502312, 8632260, 8654139, 8689176, 8767265, 8876040, 8944740, 9109620, 9111830, 9171908, 9319842, 9372168, 9413274, 9441670, 9502584, 9615710, 9647820, 9690135, 9711432, 9810360, 10137372, 10181340, 10355380, 10520718, 10581480, 10627890, 10861470, 10934196, 10964520, 10982153, 11074440, 11330004, 11464885, 11538852, 11628162, 11715210, 11878230, 12139290, 12274171, 12426456, 12551032, 12616380, 12671715, 12753468, 12920180, 13314060, 13461994, 13667745, 13757862, 14027624, 14119911, 14162505, 14170520, 14253876, 14423565, 14481960, 15206058, 15504216, 15533070, 15620280, 15688790, 15781077, 15837640, 15941835, 16050839, 16185720, 16401294, 16611660, 16895620, 16995006, 17264520, 17308278, 17534530, 17817345, 17889480, 18219240, 18223660, 18343816, 18639684, 18826548, 18883340, 19231420, 19295640, 19380270, 20192991, 20274744, 20362680, 20636793, 20710760, 21041436, 21255780, 21722940, 21868392, 21964306, 22660008, 22929770, 23077704, 23256324, 23299605, 23430420, 23533185, 23756460, 24278580, 24548342, 25232760, 25343430, 25506936, 25840360, 26301795, 26628120, 26923988, 27335490, 27515724, 28239822, 28325010, 28507752, 28847130, 29070405, 29808701, 30412116, 31066140, 31377580, 31562154, 31883670, 32101678, 32802588, 32946459, 33223320, 33654985, 33791240, 33990012, 34394655, 34616556, 35069060, 35634690, 36447320, 36822513, 37279368, 37653096, 37766680, 38015145, 38462840, 38760540, 40385982, 41003235, 41273586, 42082872, 42487515, 42511560, 43270695, 43445880, 43928612, 45859540, 46512648, 46599210, 46860840, 47066370, 47512920, 48152517, 48557160, 49096684, 50686860, 52603590, 53847976, 54670980, 54910765, 55031448, 56479644, 56650020, 57694260, 58140810, 59617402, 60578973, 60824232, 61370855, 62132280, 62755160, 63124308, 63767340, 64203356, 65605176, 65892918, 67309970, 67980024, 68789310, 69233112, 70138120, 70599555, 71269380, 73645026, 76030290, 77521080, 78905385, 80254195, 80771964, 82006470, 82547172, 84975030, 86541390, 87857224, 89426103, 91719080, 93198420, 94132740, 96305034, 98193368, 98839377, 100964955, 101373720, 103183965, 105207180, 109341960, 109821530, 110467539, 112959288, 113300040, 115388520, 116281620, 119234804, 121157946, 122741710, 126248616, 127534680, 128406712, 131785836, 134619940, 137578620, 141199110, 142538760, 144457551, 147290052, 149043505, 152060580, 157810770, 160508390, 161543928, 164012940, 164732295, 165094344, 169950060, 173082780, 178852206, 184112565, 186396840, 188265480, 192610068, 197678754, 201929910, 206367930, 208660907, 210414360, 219643060, 220935078, 232563240, 238469608, 240762585, 242315892, 245483420, 263571672, 268278309, 269239880, 275157240, 282398220, 288915102, 294580104, 298087010, 302894865, 304121160, 315621540, 321016780, 328025880, 329464590, 339900120, 346165560, 357704412, 368225130, 385220136, 395357508, 403859820, 412735860, 417321814, 439286120, 441870156, 447130515, 481525170, 484631784, 490966840, 494196885, 536556618, 552337695, 564796440, 577830204, 596174020, 605789730, 625982721, 631243080, 642033560, 658929180, 715408824, 722287755, 736450260, 790715016, 807719640, 825471720, 834643628, 883740312, 894261030, 963050340, 988393770, 1043304535, 1073113236, 1104675390, 1155660408, 1192348040, 1211579460, 1251965442, 1317858360, 1341391545, 1444575510, 1472900520, 1669287256, 1788522060, 1877948163, 1926100680, 1976787540, 2086609070, 2146226472, 2209350780, 2423158920, 2503930884, 2682783090, 2889151020, 3129913605, 3577044120, 3755896326, 3953575080, 4173218140, 4418701560, 5007861768, 5365566180, 5778302040, 6259827210, 7511792652, 8346436280, 9389740815, 10731132360, 12519654420, 15023585304, 18779481630, 25039308840, 37558963260, 75117926520]

約数ペア:

[(1, 75117926520), (2, 37558963260), (3, 25039308840), (4, 18779481630), (5, 15023585304), (6, 12519654420), (7, 10731132360), (8, 9389740815), (9, 8346436280), (10, 7511792652), (12, 6259827210), (13, 5778302040), (14, 5365566180), (15, 5007861768), (17, 4418701560), (18, 4173218140), (19, 3953575080), (20, 3755896326), (21, 3577044120), (24, 3129913605), (26, 2889151020), (28, 2682783090), (30, 2503930884), (31, 2423158920), (34, 2209350780), (35, 2146226472), (36, 2086609070), (38, 1976787540), (39, 1926100680), (40, 1877948163), (42, 1788522060), (45, 1669287256), (51, 1472900520), (52, 1444575510), (56, 1341391545), (57, 1317858360), (60, 1251965442), (62, 1211579460), (63, 1192348040), (65, 1155660408), (68, 1104675390), (70, 1073113236), (72, 1043304535), (76, 988393770), (78, 963050340), (84, 894261030), (85, 883740312), (90, 834643628), (91, 825471720), (93, 807719640), (95, 790715016), (102, 736450260), (104, 722287755), (105, 715408824), (114, 658929180), (117, 642033560), (119, 631243080), (120, 625982721), (124, 605789730), (126, 596174020), (130, 577830204), (133, 564796440), (136, 552337695), (140, 536556618), (152, 494196885), (153, 490966840), (155, 484631784), (156, 481525170), (168, 447130515), (170, 441870156), (171, 439286120), (180, 417321814), (182, 412735860), (186, 403859820), (190, 395357508), (195, 385220136), (204, 368225130), (210, 357704412), (217, 346165560), (221, 339900120), (228, 329464590), (229, 328025880), (234, 321016780), (238, 315621540), (247, 304121160), (248, 302894865), (252, 298087010), (255, 294580104), (260, 288915102), (266, 282398220), (273, 275157240), (279, 269239880), (280, 268278309), (285, 263571672), (306, 245483420), (310, 242315892), (312, 240762585), (315, 238469608), (323, 232563240), (340, 220935078), (342, 219643060), (357, 210414360), (360, 208660907), (364, 206367930), (372, 201929910), (380, 197678754), (390, 192610068), (399, 188265480), (403, 186396840), (408, 184112565), (420, 178852206), (434, 173082780), (442, 169950060), (455, 165094344), (456, 164732295), (458, 164012940), (465, 161543928), (468, 160508390), (476, 157810770), (494, 152060580), (504, 149043505), (510, 147290052), (520, 144457551), (527, 142538760), (532, 141199110), (546, 137578620), (558, 134619940), (570, 131785836), (585, 128406712), (589, 127534680), (595, 126248616), (612, 122741710), (620, 121157946), (630, 119234804), (646, 116281620), (651, 115388520), (663, 113300040), (665, 112959288), (680, 110467539), (684, 109821530), (687, 109341960), (714, 105207180), (728, 103183965), (741, 101373720), (744, 100964955), (760, 98839377), (765, 98193368), (780, 96305034), (798, 94132740), (806, 93198420), (819, 91719080), (840, 89426103), (855, 87857224), (868, 86541390), (884, 84975030), (910, 82547172), (916, 82006470), (930, 80771964), (936, 80254195), (952, 78905385), (969, 77521080), (988, 76030290), (1020, 73645026), (1054, 71269380), (1064, 70599555), (1071, 70138120), (1085, 69233112), (1092, 68789310), (1105, 67980024), (1116, 67309970), (1140, 65892918), (1145, 65605176), (1170, 64203356), (1178, 63767340), (1190, 63124308), (1197, 62755160), (1209, 62132280), (1224, 61370855), (1235, 60824232), (1240, 60578973), (1260, 59617402), (1292, 58140810), (1302, 57694260), (1326, 56650020), (1330, 56479644), (1365, 55031448), (1368, 54910765), (1374, 54670980), (1395, 53847976), (1428, 52603590), (1482, 50686860), (1530, 49096684), (1547, 48557160), (1560, 48152517), (1581, 47512920), (1596, 47066370), (1603, 46860840), (1612, 46599210), (1615, 46512648), (1638, 45859540), (1710, 43928612), (1729, 43445880), (1736, 43270695), (1767, 42511560), (1768, 42487515), (1785, 42082872), (1820, 41273586), (1832, 41003235), (1860, 40385982), (1938, 38760540), (1953, 38462840), (1976, 38015145), (1989, 37766680), (1995, 37653096), (2015, 37279368), (2040, 36822513), (2061, 36447320), (2108, 35634690), (2142, 35069060), (2170, 34616556), (2184, 34394655), (2210, 33990012), (2223, 33791240), (2232, 33654985), (2261, 33223320), (2280, 32946459), (2290, 32802588), (2340, 32101678), (2356, 31883670), (2380, 31562154), (2394, 31377580), (2418, 31066140), (2470, 30412116), (2520, 29808701), (2584, 29070405), (2604, 28847130), (2635, 28507752), (2652, 28325010), (2660, 28239822), (2730, 27515724), (2748, 27335490), (2790, 26923988), (2821, 26628120), (2856, 26301795), (2907, 25840360), (2945, 25506936), (2964, 25343430), (2977, 25232760), (3060, 24548342), (3094, 24278580), (3162, 23756460), (3192, 23533185), (3206, 23430420), (3224, 23299605), (3230, 23256324), (3255, 23077704), (3276, 22929770), (3315, 22660008), (3420, 21964306), (3435, 21868392), (3458, 21722940), (3534, 21255780), (3570, 21041436), (3627, 20710760), (3640, 20636793), (3689, 20362680), (3705, 20274744), (3720, 20192991), (3876, 19380270), (3893, 19295640), (3906, 19231420), (3978, 18883340), (3990, 18826548), (4030, 18639684), (4095, 18343816), (4122, 18223660), (4123, 18219240), (4199, 17889480), (4216, 17817345), (4284, 17534530), (4340, 17308278), (4351, 17264520), (4420, 16995006), (4446, 16895620), (4522, 16611660), (4580, 16401294), (4641, 16185720), (4680, 16050839), (4712, 15941835), (4743, 15837640), (4760, 15781077), (4788, 15688790), (4809, 15620280), (4836, 15533070), (4845, 15504216), (4940, 15206058), (5187, 14481960), (5208, 14423565), (5270, 14253876), (5301, 14170520), (5304, 14162505), (5320, 14119911), (5355, 14027624), (5460, 13757862), (5496, 13667745), (5580, 13461994), (5642, 13314060), (5814, 12920180), (5890, 12753468), (5928, 12671715), (5954, 12616380), (5985, 12551032), (6045, 12426456), (6120, 12274171), (6188, 12139290), (6324, 11878230), (6412, 11715210), (6460, 11628162), (6510, 11538852), (6552, 11464885), (6630, 11330004), (6783, 11074440), (6840, 10982153), (6851, 10964520), (6870, 10934196), (6916, 10861470), (7068, 10627890), (7099, 10581480), (7140, 10520718), (7254, 10355380), (7378, 10181340), (7410, 10137372), (7657, 9810360), (7735, 9711432), (7752, 9690135), (7786, 9647820), (7812, 9615710), (7905, 9502584), (7956, 9441670), (7980, 9413274), (8015, 9372168), (8060, 9319842), (8190, 9171908), (8244, 9111830), (8246, 9109620), (8398, 8944740), (8463, 8876040), (8568, 8767265), (8645, 8689176), (8680, 8654139), (8702, 8632260), (8835, 8502312), (8840, 8497503), (8892, 8447810), (8931, 8410920), (9044, 8305830), (9160, 8200647), (9282, 8092860), (9486, 7918820), (9576, 7844395), (9618, 7810140), (9672, 7766535), (9690, 7752108), (9765, 7692568), (9880, 7603029), (9945, 7553336), (10013, 7502040), (10305, 7289464), (10374, 7240980), (10540, 7126938), (10602, 7085260), (10710, 7013812), (10920, 6878931), (11067, 6787560), (11115, 6758248), (11160, 6730997), (11284, 6657030), (11305, 6644664), (11628, 6460090), (11679, 6431880), (11780, 6376734), (11908, 6308190), (11970, 6275516), (12090, 6213228), (12369, 6073080), (12376, 6069645), (12597, 5963160), (12648, 5939115), (12824, 5857605), (12920, 5814081), (13020, 5769426), (13053, 5754840), (13260, 5665002), (13566, 5537220), (13702, 5482260), (13740, 5467098), (13832, 5430735), (13923, 5395240), (14105, 5325624), (14136, 5313945), (14198, 5290740), (14280, 5260359), (14427, 5206760), (14508, 5177690), (14535, 5168072), (14756, 5090670), (14820, 5068686), (14885, 5046552), (15314, 4905180), (15470, 4855716), (15561, 4827320), (15572, 4823910), (15624, 4807855), (15810, 4751292), (15912, 4720835), (15960, 4706637), (16030, 4686084), (16120, 4659921), (16380, 4585954), (16488, 4555915), (16492, 4554810), (16796, 4472370), (16926, 4438020), (17290, 4344588), (17404, 4316130), (17670, 4251156), (17784, 4223905), (17862, 4205460), (18088, 4152915), (18135, 4142152), (18445, 4072536), (18564, 4046430), (18972, 3959410), (19236, 3905070), (19380, 3876054), (19465, 3859128), (19530, 3846284), (19890, 3776668), (20026, 3751020), (20349, 3691480), (20553, 3654840), (20610, 3644732), (20615, 3643848), (20748, 3620490), (20839, 3604680), (20995, 3577896), (21080, 3563469), (21204, 3542630), (21297, 3527160), (21420, 3506906), (21755, 3452904), (22134, 3393780), (22230, 3379124), (22568, 3328515), (22610, 3322332), (22971, 3270120), (23205, 3237144), (23256, 3230045), (23358, 3215940), (23560, 3188367), (23715, 3167528), (23816, 3154095), (23940, 3137758), (24045, 3124056), (24180, 3106614), (24738, 3036540), (25194, 2981580), (25389, 2958680), (25935, 2896392), (26040, 2884713), (26106, 2877420), (26505, 2834104), (26520, 2832501), (26793, 2803640), (27132, 2768610), (27251, 2756520), (27404, 2741130), (27480, 2733549), (27846, 2697620), (28210, 2662812), (28396, 2645370), (28854, 2603380), (29016, 2588845), (29070, 2584036), (29393, 2555640), (29512, 2545335), (29640, 2534343), (29770, 2523276), (30039, 2500680), (30457, 2466360), (30628, 2452590), (30940, 2427858), (31122, 2413660), (31144, 2411955), (31620, 2375646), (32060, 2343042), (32760, 2292977), (32984, 2277405), (33201, 2262520), (33592, 2236185), (33852, 2219010), (33915, 2214888), (34255, 2192904), (34580, 2172294), (34808, 2158065), (35037, 2143960), (35340, 2125578), (35495, 2116296), (35724, 2102730), (36270, 2071076), (36890, 2036268), (37107, 2024360), (37128, 2023215), (37791, 1987720), (37944, 1979705), (38285, 1962072), (38472, 1952535), (38760, 1938027), (38930, 1929564), (39060, 1923142), (39159, 1918280), (39780, 1888334), (40052, 1875510), (40698, 1845740), (41106, 1827420), (41220, 1822366), (41230, 1821924), (41496, 1810245), (41678, 1802340), (41990, 1788948), (42315, 1775208), (42408, 1771315), (42594, 1763580), (42840, 1753453), (43510, 1726452), (44268, 1696890), (44460, 1689562), (44655, 1682184), (45220, 1661166), (45942, 1635060), (46410, 1618572), (46716, 1607970), (47430, 1583764), (47880, 1568879), (47957, 1566360), (48090, 1562028), (48360, 1553307), (49476, 1518270), (49693, 1511640), (50065, 1500408), (50388, 1490790), (50609, 1484280), (50778, 1479340), (51870, 1448196), (52212, 1438710), (53010, 1417052), (53586, 1401820), (53599, 1401480), (54264, 1384305), (54502, 1378260), (54808, 1370565), (55335, 1357512), (55692, 1348810), (56420, 1331406), (56563, 1328040), (56792, 1322685), (57708, 1301690), (58140, 1292018), (58395, 1286376), (58786, 1277820), (59540, 1261638), (60078, 1250340), (60914, 1233180), (61256, 1226295), (61659, 1218280), (61845, 1214616), (61880, 1213929), (62244, 1206830), (62517, 1201560), (62985, 1192632), (63240, 1187823), (63891, 1175720), (64120, 1171521), (65265, 1150968), (66402, 1131260), (67704, 1109505), (67830, 1107444), (68510, 1096452), (68913, 1090040), (69160, 1086147), (69615, 1079048), (70074, 1071980), (70091, 1071720), (70680, 1062789), (70990, 1058148), (71448, 1051365), (72135, 1041352), (72540, 1035538), (73780, 1018134), (73967, 1015560), (74214, 1012180), (75582, 993860), (76570, 981036), (77805, 965464), (77860, 964782), (78120, 961571), (78318, 959140), (79560, 944167), (80104, 937755), (81396, 922870), (81753, 918840), (82212, 913710), (82440, 911183), (82460, 910962), (83356, 901170), (83980, 894474), (84630, 887604), (85188, 881790), (87020, 863226), (88179, 851880), (88536, 848445), (88920, 844781), (89310, 841092), (90117, 833560), (90440, 830583), (91371, 822120), (91884, 817530), (92287, 813960), (92820, 809286), (93432, 803985), (94860, 791882), (95914, 783180), (96180, 781014), (98952, 759135), (99386, 755820), (100130, 750204), (100776, 745395), (101218, 742140), (101556, 739670), (101745, 738296), (102765, 730968), (103740, 724098), (104195, 720936), (104424, 719355), (106020, 708526), (106485, 705432), (107172, 700910), (107198, 700740), (109004, 689130), (110670, 678756), (111384, 674405), (112840, 665703), (113126, 664020), (114855, 654024), (115416, 650845), (116280, 646009), (116790, 643188), (117572, 638910), (119080, 630819), (120156, 625170), (120683, 622440), (121828, 616590), (123318, 609140), (123690, 607308), (124488, 603415), (125034, 600780), (125970, 596316), (126945, 591736), (127782, 587860), (130169, 577080), (130530, 575484), (132804, 565630), (133965, 560728), (134881, 556920), (135660, 553722), (136255, 551304), (137020, 548226), (137826, 545020), (139230, 539524), (140148, 535990), (140182, 535860), (141980, 529074), (143871, 522120), (144270, 520676), (145080, 517769), (146965, 511128), (147560, 509067), (147934, 507780), (148428, 506090), (149079, 503880), (150195, 500136), (151164, 496930), (151827, 494760), (152285, 493272), (153140, 490518), (155610, 482732), (155720, 482391), (156636, 479570), (160797, 467160), (162792, 461435), (163506, 459420), (164424, 456855), (164920, 455481), (166005, 452504), (166712, 450585), (167960, 447237), (169260, 443802), (169689, 442680), (170376, 440895), (174040, 431613), (175185, 428792), (176358, 425940), (178620, 420546), (180234, 416780), (182742, 411060), (183768, 408765), (184574, 406980), (185535, 404872), (185640, 404643), (187551, 400520), (188955, 397544), (189720, 395941), (191828, 391590), (192360, 390507), (195795, 383656), (198772, 377910), (200260, 375102), (202436, 371070), (203112, 369835), (203490, 369148), (205530, 365484), (207480, 362049), (208390, 360468), (210273, 357240), (212040, 354263), (212970, 352716), (214344, 350455), (214396, 350370), (218008, 344565), (221340, 339378), (221901, 338520), (226252, 332010), (229710, 327012), (233580, 321594), (235144, 319455), (239785, 313272), (240312, 312585), (241366, 311220), (243656, 308295), (245259, 306280), (246636, 304570), (247380, 303654), (248465, 302328), (250068, 300390), (251940, 298158), (253045, 296856), (253890, 295868), (255564, 293930), (260338, 288540), (261060, 287742), (264537, 283960), (265608, 282815), (267930, 280364), (267995, 280296), (269762, 278460), (271320, 276861), (272510, 275652), (274040, 274113)]