103569970140

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 46, 49, 52, 53, 54, 57, 60, 63, 65, 69, 70, 76, 78, 84, 90, 91, 92, 95, 98, 105, 106, 108, 114, 115, 117, 126, 130, 133, 135, 138, 140, 147, 156, 159, 161, 169, 171, 180, 182, 189, 190, 195, 196, 207, 210, 212, 228, 230, 234, 245, 247, 252, 260, 265, 266, 270, 273, 276, 285, 294, 299, 315, 318, 322, 338, 342, 345, 351, 364, 371, 378, 380, 390, 399, 414, 420, 437, 441, 455, 460, 468, 477, 483, 490, 494, 507, 513, 530, 532, 540, 546, 570, 585, 588, 598, 621, 630, 636, 637, 644, 665, 676, 684, 689, 690, 702, 735, 741, 742, 756, 780, 795, 798, 805, 819, 828, 845, 855, 874, 882, 897, 910, 931, 945, 954, 966, 980, 988, 1007, 1014, 1026, 1035, 1060, 1092, 1113, 1127, 1140, 1170, 1183, 1196, 1197, 1219, 1235, 1242, 1260, 1274, 1311, 1323, 1330, 1365, 1378, 1380, 1404, 1431, 1449, 1470, 1482, 1484, 1495, 1521, 1590, 1596, 1610, 1638, 1690, 1710, 1729, 1748, 1755, 1764, 1794, 1820, 1855, 1862, 1890, 1908, 1911, 1932, 1995, 2014, 2028, 2052, 2067, 2070, 2093, 2185, 2205, 2223, 2226, 2254, 2340, 2366, 2385, 2394, 2415, 2438, 2457, 2470, 2484, 2535, 2548, 2565, 2597, 2622, 2646, 2660, 2691, 2730, 2756, 2793, 2862, 2898, 2940, 2964, 2990, 3021, 3042, 3059, 3105, 3180, 3185, 3211, 3220, 3276, 3339, 3380, 3381, 3420, 3445, 3458, 3510, 3549, 3588, 3591, 3657, 3705, 3710, 3724, 3780, 3822, 3887, 3933, 3990, 4028, 4095, 4134, 4140, 4186, 4347, 4370, 4410, 4446, 4452, 4485, 4508, 4563, 4655, 4732, 4770, 4788, 4823, 4830, 4876, 4914, 4940, 5035, 5070, 5130, 5187, 5194, 5244, 5292, 5382, 5460, 5565, 5586, 5635, 5681, 5724, 5733, 5796, 5915, 5980, 5985, 6042, 6084, 6095, 6118, 6201, 6210, 6279, 6370, 6422, 6555, 6615, 6669, 6678, 6762, 6890, 6916, 7020, 7049, 7098, 7155, 7182, 7245, 7314, 7410, 7420, 7605, 7644, 7774, 7791, 7866, 7980, 8073, 8190, 8268, 8281, 8372, 8379, 8533, 8645, 8694, 8740, 8820, 8892, 8957, 8970, 9063, 9126, 9177, 9310, 9540, 9555, 9633, 9646, 9660, 9828, 10017, 10070, 10140, 10143, 10260, 10335, 10374, 10388, 10465, 10647, 10764, 10971, 11115, 11130, 11172, 11270, 11362, 11466, 11661, 11799, 11830, 11970, 12084, 12103, 12190, 12236, 12285, 12402, 12420, 12558, 12740, 12844, 12985, 13091, 13110, 13230, 13338, 13356, 13455, 13524, 13780, 13965, 14098, 14196, 14310, 14364, 14469, 14490, 14628, 14651, 14820, 15105, 15210, 15295, 15548, 15561, 15582, 15732, 15847, 16055, 16146, 16380, 16562, 16695, 16758, 16905, 17043, 17066, 17199, 17290, 17388, 17745, 17914, 17940, 17955, 18126, 18252, 18285, 18354, 18603, 18620, 18837, 19110, 19266, 19292, 19435, 19665, 20034, 20140, 20286, 20670, 20748, 20930, 21147, 21294, 21413, 21735, 21942, 22230, 22260, 22477, 22540, 22724, 22815, 22932, 23161, 23322, 23373, 23598, 23660, 23940, 24115, 24206, 24380, 24570, 24804, 24843, 25116, 25137, 25599, 25935, 25970, 26182, 26220, 26460, 26676, 26871, 26910, 27189, 27209, 27531, 27930, 28196, 28405, 28620, 28665, 28899, 28938, 28980, 29302, 30210, 30420, 30429, 30590, 31005, 31122, 31164, 31395, 31694, 31941, 32110, 32292, 32913, 33124, 33345, 33390, 33516, 33761, 33810, 34086, 34132, 34398, 34580, 34983, 35245, 35490, 35828, 35910, 36252, 36309, 36570, 36708, 37206, 37674, 38220, 38532, 38870, 38955, 39273, 39330, 39767, 40068, 40365, 40572, 41340, 41405, 41860, 41895, 42294, 42588, 42665, 42826, 43407, 43470, 43884, 43953, 44460, 44785, 44954, 45315, 45630, 45885, 46322, 46644, 46683, 46746, 47196, 47541, 48165, 48230, 48412, 49140, 49343, 49686, 50085, 50274, 50715, 51129, 51198, 51870, 51940, 52364, 53235, 53742, 53820, 54378, 54418, 54855, 55062, 55860, 56511, 56810, 57330, 57798, 57876, 58305, 58604, 58995, 59731, 60420, 60515, 60858, 61180, 62010, 62244, 62699, 62790, 63388, 63441, 63882, 64220, 64239, 65455, 65826, 66690, 66780, 67431, 67522, 67620, 68172, 68796, 69483, 69966, 70119, 70490, 70980, 71820, 72345, 72618, 73140, 73255, 73853, 74412, 74529, 75348, 76797, 77740, 77805, 77910, 78546, 78660, 79235, 79534, 80613, 80730, 81627, 82593, 82810, 83790, 84588, 85215, 85330, 85652, 85995, 86697, 86814, 86940, 87906, 89570, 89908, 90630, 91260, 91637, 91770, 92644, 93015, 93366, 93492, 94185, 95082, 96330, 96460, 98686, 99372, 100170, 100548, 101283, 101430, 102258, 102396, 103740, 104949, 105735, 106470, 107065, 107484, 108756, 108836, 108927, 109710, 110124, 110929, 112385, 113022, 113620, 114660, 115596, 115805, 116610, 116865, 117819, 117990, 119301, 119462, 121030, 121716, 124020, 124215, 125398, 125580, 125685, 126882, 127764, 127995, 128478, 130221, 130910, 131652, 131859, 133380, 134355, 134862, 135044, 135945, 136045, 137655, 138966, 139932, 140238, 140980, 142623, 144495, 144690, 145236, 146510, 147706, 148029, 149058, 152145, 153387, 153594, 155610, 155820, 157092, 157339, 158470, 159068, 159705, 161226, 161460, 162127, 163254, 164565, 165186, 165620, 167580, 168805, 170183, 170430, 170660, 171990, 173394, 173628, 174915, 175812, 179140, 179193, 181260, 181545, 183274, 183540, 186030, 186732, 188097, 188370, 190164, 190323, 190463, 192660, 192717, 196365, 197372, 198835, 200340, 202293, 202566, 202860, 204516, 206011, 208449, 209898, 211470, 212940, 214130, 217035, 217854, 219420, 219765, 221559, 221858, 223587, 224770, 226044, 230391, 231610, 233220, 233415, 233730, 235638, 235980, 237705, 238602, 238924, 241839, 242060, 244881, 246715, 248430, 250796, 251370, 253764, 255645, 255990, 256956, 260442, 261820, 263718, 268710, 269724, 271890, 272090, 274911, 275310, 277932, 278369, 280476, 282555, 285246, 288990, 289380, 293020, 295412, 296058, 298116, 298655, 301093, 303849, 304290, 306774, 307188, 311220, 313495, 314678, 316940, 317205, 319410, 321195, 322452, 324254, 326508, 326781, 329130, 330372, 332787, 337155, 337610, 340366, 340860, 343980, 346788, 347415, 349830, 350595, 353457, 357903, 358386, 363090, 366548, 369265, 372060, 372645, 376194, 376740, 380646, 380926, 383985, 385434, 392730, 395577, 397670, 403065, 404586, 405132, 408135, 412022, 412965, 416898, 419796, 422940, 427869, 428260, 433485, 434070, 435708, 438893, 439530, 443118, 443716, 444087, 447174, 449540, 458185, 460782, 463220, 466830, 467460, 471276, 472017, 475410, 477204, 483678, 486381, 489762, 493430, 496860, 502740, 506415, 510549, 511290, 511980, 516971, 520884, 524745, 527436, 537420, 537579, 543780, 544180, 544635, 549822, 550620, 554645, 556738, 564291, 565110, 570492, 571389, 577980, 578151, 589095, 592116, 596505, 597310, 602186, 606879, 607698, 608580, 613548, 618033, 625347, 626990, 629356, 634410, 638820, 641459, 642390, 648508, 651105, 653562, 658260, 659295, 664677, 665574, 674310, 675220, 680732, 694830, 699660, 701190, 706914, 713115, 715806, 716772, 726180, 734643, 738530, 740145, 745290, 752388, 761292, 761852, 766935, 767970, 770868, 776503, 785460, 786695, 791154, 795340, 806130, 809172, 810635, 816270, 824044, 824733, 825930, 833796, 835107, 850915, 855738, 866970, 868140, 877786, 879060, 886236, 888174, 894348, 895965, 903279, 911547, 916370, 921564, 933660, 940485, 944034, 950820, 951615, 952315, 963585, 967356, 972762, 979524, 986860, 998361, 1011465, 1012830, 1021098, 1022580, 1030055, 1033942, 1042245, 1049490, 1073709, 1075158, 1089270, 1099644, 1107795, 1109290, 1113476, 1117935, 1128582, 1130220, 1134889, 1142778, 1151955, 1156302, 1178190, 1191281, 1193010, 1194620, 1204372, 1209195, 1213758, 1215396, 1224405, 1236066, 1250694, 1253980, 1268820, 1282918, 1284780, 1302210, 1307124, 1316679, 1318590, 1329354, 1331148, 1332261, 1348620, 1374555, 1389660, 1391845, 1402380, 1413828, 1416051, 1426230, 1431612, 1442077, 1459143, 1469286, 1477060, 1480290, 1490580, 1505465, 1519245, 1531647, 1533870, 1535940, 1550913, 1553006, 1573390, 1582308, 1612260, 1612737, 1621270, 1632540, 1633905, 1649466, 1651860, 1663935, 1670214, 1692873, 1701830, 1711476, 1714167, 1733940, 1755572, 1767285, 1776348, 1789515, 1791930, 1806558, 1823094, 1832740, 1854099, 1880970, 1888068, 1903230, 1904630, 1924377, 1927170, 1945524, 1977885, 1994031, 1996722, 2022930, 2025660, 2042196, 2060110, 2067884, 2084490, 2098980, 2107651, 2139345, 2147418, 2150316, 2178540, 2194465, 2215590, 2218580, 2220435, 2235870, 2257164, 2269778, 2285556, 2303910, 2312604, 2329509, 2356380, 2360085, 2382562, 2386020, 2418390, 2427516, 2431905, 2448810, 2472132, 2474199, 2501388, 2505321, 2552745, 2565836, 2584855, 2604420, 2633358, 2637180, 2658708, 2664522, 2687895, 2709837, 2749110, 2783690, 2821455, 2832102, 2852460, 2856945, 2884154, 2890755, 2918286, 2938572, 2960580, 2995083, 3010930, 3034395, 3038490, 3063294, 3067740, 3090165, 3101826, 3106012, 3126735, 3146780, 3207295, 3225474, 3242540, 3267810, 3298932, 3323385, 3327870, 3340428, 3385746, 3403660, 3404667, 3428334, 3534570, 3573843, 3579030, 3583860, 3613116, 3618797, 3646188, 3673215, 3708198, 3761940, 3806460, 3809260, 3848754, 3854340, 3882515, 3914209, 3950037, 3955770, 3988062, 3993444, 4045860, 4120220, 4123665, 4168980, 4175535, 4215302, 4248153, 4278690, 4294836, 4326231, 4377429, 4388930, 4431180, 4440870, 4471740, 4516395, 4539556, 4557735, 4594941, 4607820, 4652739, 4659018, 4720170, 4765124, 4836780, 4863810, 4897620, 4948398, 4991805, 5010642, 5105490, 5142501, 5169710, 5266716, 5329044, 5368545, 5375790, 5419674, 5498220, 5562297, 5567380, 5642910, 5664204, 5674445, 5713890, 5768308, 5773131, 5781510, 5836572, 5956405, 5990166, 6021860, 6068790, 6076980, 6126588, 6180330, 6203652, 6253470, 6322953, 6414590, 6450948, 6535620, 6583395, 6646770, 6655740, 6661305, 6771492, 6809334, 6856668, 6988527, 7069140, 7080255, 7147686, 7158060, 7210385, 7237594, 7295715, 7346430, 7416396, 7515963, 7658235, 7697508, 7754565, 7765030, 7828418, 7900074, 7911540, 7976124, 8063685, 8129511, 8247330, 8338967, 8351070, 8430604, 8464365, 8496306, 8557380, 8570835, 8652462, 8754858, 8777860, 8881740, 9032790, 9115470, 9189882, 9270495, 9305478, 9318036, 9440340, 9621885, 9727620, 9896796, 9970155, 9983610, 10021284, 10094539, 10210980, 10214001, 10285002, 10339420, 10538255, 10721529, 10737090, 10751580, 10839348, 10856391, 11124594, 11285820, 11348890, 11427780, 11546262, 11563020, 11647545, 11742627, 11850111, 11912810, 11980332, 12137580, 12360660, 12370995, 12506940, 12526605, 12645906, 12829180, 12978693, 13166790, 13293540, 13322610, 13549185, 13618668, 13958217, 13977054, 14160510, 14295372, 14420770, 14475188, 14591430, 14692860, 14753557, 14975415, 15031926, 15316470, 15509130, 15530060, 15656836, 15800148, 16127370, 16259022, 16494660, 16677934, 16702140, 16928730, 16992612, 17023335, 17141670, 17304924, 17319393, 17509716, 17869215, 18065580, 18093985, 18230940, 18379764, 18540990, 18610956, 18968859, 19243770, 19571045, 19750185, 19940310, 19967220, 20189078, 20428002, 20570004, 20965581, 21076510, 21240765, 21443058, 21474180, 21631155, 21712782, 21887145, 22249188, 22697780, 22974705, 23092524, 23263695, 23295090, 23485254, 23700222, 23825620, 24741990, 25016901, 25053210, 25291812, 25712505, 25957386, 26333580, 26645220, 27098370, 27399463, 27811485, 27916434, 27954108, 28321020, 28841540, 28865655, 29182860, 29507114, 29950830, 30063852, 30283617, 30632940, 30642003, 31018260, 31614765, 32164587, 32254740, 32518044, 32569173, 33355868, 33857460, 34046670, 34283340, 34638786, 34942635, 35227881, 35738430, 36187970, 37081980, 37579815, 37937718, 38487540, 38936079, 39142090, 39500370, 39880620, 40378156, 40647555, 40856004, 41694835, 41931162, 42153020, 42481530, 42886116, 43262310, 43425564, 43774290, 44260671, 45949410, 46527390, 46590180, 46970508, 47400444, 49483980, 50033802, 50106420, 50472695, 51070005, 51425010, 51914772, 53607645, 54196740, 54281955, 54798926, 55622970, 55832868, 56906577, 57731310, 58713135, 59014228, 59250555, 59901660, 60567234, 61284006, 63229530, 64329174, 64893465, 65138346, 68093340, 69277572, 69791085, 69885270, 70455762, 71476860, 72375940, 73767785, 75050703, 75159630, 75875436, 77872158, 78284180, 79000740, 81295110, 82198389, 83389670, 83862324, 84963060, 86524620, 86596965, 87548580, 88521342, 90850851, 91898820, 93054780, 94844295, 97707519, 100067604, 100945390, 102140010, 102850020, 104827905, 105683643, 107215290, 108563910, 109597852, 111245940, 113813154, 115462620, 117426270, 118501110, 121134468, 122568012, 125084505, 126459060, 128658348, 129786930, 130276692, 132782013, 136997315, 139582170, 139770540, 140911524, 147535570, 150101406, 150319260, 151418085, 153210015, 155744316, 160822935, 162590220, 162845865, 164396778, 166779340, 173193930, 176139405, 177042684, 181701702, 189688590, 191796241, 194680395, 195415038, 201890780, 204280020, 209655810, 211367286, 214430580, 217127820, 221303355, 225152109, 227626308, 234852540, 237002220, 246595167, 250169010, 259573860, 265564026, 272552553, 273994630, 279164340, 284532885, 295071140, 300202812, 302836170, 306420030, 321645870, 325691730, 328793556, 346387860, 352278810, 363403404, 375253515, 379377180, 383592482, 389360790, 390830076, 398346039, 410991945, 419311620, 422734572, 442606710, 450304218, 454254255, 488537595, 493190334, 500338020, 528418215, 531128052, 545105106, 547989260, 569065770, 575388723, 605672340, 612840060, 643291740, 651383460, 663910065, 704557620, 739785501, 750507030, 767184964, 778721580, 796692078, 821983890, 885213420, 900608436, 908508510, 958981205, 977075190, 986380668, 1056836430, 1090210212, 1125760545, 1138131540, 1150777446, 1232975835, 1327820130, 1362762765, 1479571002, 1501014060, 1593384156, 1643967780, 1726166169, 1817017020, 1917962410, 1954150380, 1991730195, 2113672860, 2251521090, 2301554892, 2465951670, 2655640260, 2725525530, 2876943615, 2959142004, 3452332338, 3698927505, 3835924820, 3983460390, 4503042180, 4931903340, 5178498507, 5451051060, 5753887230, 6904664676, 7397855010, 7966920780, 8630830845, 10356997014, 11507774460, 14795710020, 17261661690, 20713994028, 25892492535, 34523323380, 51784985070, 103569970140]

約数ペア:

[(1, 103569970140), (2, 51784985070), (3, 34523323380), (4, 25892492535), (5, 20713994028), (6, 17261661690), (7, 14795710020), (9, 11507774460), (10, 10356997014), (12, 8630830845), (13, 7966920780), (14, 7397855010), (15, 6904664676), (18, 5753887230), (19, 5451051060), (20, 5178498507), (21, 4931903340), (23, 4503042180), (26, 3983460390), (27, 3835924820), (28, 3698927505), (30, 3452332338), (35, 2959142004), (36, 2876943615), (38, 2725525530), (39, 2655640260), (42, 2465951670), (45, 2301554892), (46, 2251521090), (49, 2113672860), (52, 1991730195), (53, 1954150380), (54, 1917962410), (57, 1817017020), (60, 1726166169), (63, 1643967780), (65, 1593384156), (69, 1501014060), (70, 1479571002), (76, 1362762765), (78, 1327820130), (84, 1232975835), (90, 1150777446), (91, 1138131540), (92, 1125760545), (95, 1090210212), (98, 1056836430), (105, 986380668), (106, 977075190), (108, 958981205), (114, 908508510), (115, 900608436), (117, 885213420), (126, 821983890), (130, 796692078), (133, 778721580), (135, 767184964), (138, 750507030), (140, 739785501), (147, 704557620), (156, 663910065), (159, 651383460), (161, 643291740), (169, 612840060), (171, 605672340), (180, 575388723), (182, 569065770), (189, 547989260), (190, 545105106), (195, 531128052), (196, 528418215), (207, 500338020), (210, 493190334), (212, 488537595), (228, 454254255), (230, 450304218), (234, 442606710), (245, 422734572), (247, 419311620), (252, 410991945), (260, 398346039), (265, 390830076), (266, 389360790), (270, 383592482), (273, 379377180), (276, 375253515), (285, 363403404), (294, 352278810), (299, 346387860), (315, 328793556), (318, 325691730), (322, 321645870), (338, 306420030), (342, 302836170), (345, 300202812), (351, 295071140), (364, 284532885), (371, 279164340), (378, 273994630), (380, 272552553), (390, 265564026), (399, 259573860), (414, 250169010), (420, 246595167), (437, 237002220), (441, 234852540), (455, 227626308), (460, 225152109), (468, 221303355), (477, 217127820), (483, 214430580), (490, 211367286), (494, 209655810), (507, 204280020), (513, 201890780), (530, 195415038), (532, 194680395), (540, 191796241), (546, 189688590), (570, 181701702), (585, 177042684), (588, 176139405), (598, 173193930), (621, 166779340), (630, 164396778), (636, 162845865), (637, 162590220), (644, 160822935), (665, 155744316), (676, 153210015), (684, 151418085), (689, 150319260), (690, 150101406), (702, 147535570), (735, 140911524), (741, 139770540), (742, 139582170), (756, 136997315), (780, 132782013), (795, 130276692), (798, 129786930), (805, 128658348), (819, 126459060), (828, 125084505), (845, 122568012), (855, 121134468), (874, 118501110), (882, 117426270), (897, 115462620), (910, 113813154), (931, 111245940), (945, 109597852), (954, 108563910), (966, 107215290), (980, 105683643), (988, 104827905), (1007, 102850020), (1014, 102140010), (1026, 100945390), (1035, 100067604), (1060, 97707519), (1092, 94844295), (1113, 93054780), (1127, 91898820), (1140, 90850851), (1170, 88521342), (1183, 87548580), (1196, 86596965), (1197, 86524620), (1219, 84963060), (1235, 83862324), (1242, 83389670), (1260, 82198389), (1274, 81295110), (1311, 79000740), (1323, 78284180), (1330, 77872158), (1365, 75875436), (1378, 75159630), (1380, 75050703), (1404, 73767785), (1431, 72375940), (1449, 71476860), (1470, 70455762), (1482, 69885270), (1484, 69791085), (1495, 69277572), (1521, 68093340), (1590, 65138346), (1596, 64893465), (1610, 64329174), (1638, 63229530), (1690, 61284006), (1710, 60567234), (1729, 59901660), (1748, 59250555), (1755, 59014228), (1764, 58713135), (1794, 57731310), (1820, 56906577), (1855, 55832868), (1862, 55622970), (1890, 54798926), (1908, 54281955), (1911, 54196740), (1932, 53607645), (1995, 51914772), (2014, 51425010), (2028, 51070005), (2052, 50472695), (2067, 50106420), (2070, 50033802), (2093, 49483980), (2185, 47400444), (2205, 46970508), (2223, 46590180), (2226, 46527390), (2254, 45949410), (2340, 44260671), (2366, 43774290), (2385, 43425564), (2394, 43262310), (2415, 42886116), (2438, 42481530), (2457, 42153020), (2470, 41931162), (2484, 41694835), (2535, 40856004), (2548, 40647555), (2565, 40378156), (2597, 39880620), (2622, 39500370), (2646, 39142090), (2660, 38936079), (2691, 38487540), (2730, 37937718), (2756, 37579815), (2793, 37081980), (2862, 36187970), (2898, 35738430), (2940, 35227881), (2964, 34942635), (2990, 34638786), (3021, 34283340), (3042, 34046670), (3059, 33857460), (3105, 33355868), (3180, 32569173), (3185, 32518044), (3211, 32254740), (3220, 32164587), (3276, 31614765), (3339, 31018260), (3380, 30642003), (3381, 30632940), (3420, 30283617), (3445, 30063852), (3458, 29950830), (3510, 29507114), (3549, 29182860), (3588, 28865655), (3591, 28841540), (3657, 28321020), (3705, 27954108), (3710, 27916434), (3724, 27811485), (3780, 27399463), (3822, 27098370), (3887, 26645220), (3933, 26333580), (3990, 25957386), (4028, 25712505), (4095, 25291812), (4134, 25053210), (4140, 25016901), (4186, 24741990), (4347, 23825620), (4370, 23700222), (4410, 23485254), (4446, 23295090), (4452, 23263695), (4485, 23092524), (4508, 22974705), (4563, 22697780), (4655, 22249188), (4732, 21887145), (4770, 21712782), (4788, 21631155), (4823, 21474180), (4830, 21443058), (4876, 21240765), (4914, 21076510), (4940, 20965581), (5035, 20570004), (5070, 20428002), (5130, 20189078), (5187, 19967220), (5194, 19940310), (5244, 19750185), (5292, 19571045), (5382, 19243770), (5460, 18968859), (5565, 18610956), (5586, 18540990), (5635, 18379764), (5681, 18230940), (5724, 18093985), (5733, 18065580), (5796, 17869215), (5915, 17509716), (5980, 17319393), (5985, 17304924), (6042, 17141670), (6084, 17023335), (6095, 16992612), (6118, 16928730), (6201, 16702140), (6210, 16677934), (6279, 16494660), (6370, 16259022), (6422, 16127370), (6555, 15800148), (6615, 15656836), (6669, 15530060), (6678, 15509130), (6762, 15316470), (6890, 15031926), (6916, 14975415), (7020, 14753557), (7049, 14692860), (7098, 14591430), (7155, 14475188), (7182, 14420770), (7245, 14295372), (7314, 14160510), (7410, 13977054), (7420, 13958217), (7605, 13618668), (7644, 13549185), (7774, 13322610), (7791, 13293540), (7866, 13166790), (7980, 12978693), (8073, 12829180), (8190, 12645906), (8268, 12526605), (8281, 12506940), (8372, 12370995), (8379, 12360660), (8533, 12137580), (8645, 11980332), (8694, 11912810), (8740, 11850111), (8820, 11742627), (8892, 11647545), (8957, 11563020), (8970, 11546262), (9063, 11427780), (9126, 11348890), (9177, 11285820), (9310, 11124594), (9540, 10856391), (9555, 10839348), (9633, 10751580), (9646, 10737090), (9660, 10721529), (9828, 10538255), (10017, 10339420), (10070, 10285002), (10140, 10214001), (10143, 10210980), (10260, 10094539), (10335, 10021284), (10374, 9983610), (10388, 9970155), (10465, 9896796), (10647, 9727620), (10764, 9621885), (10971, 9440340), (11115, 9318036), (11130, 9305478), (11172, 9270495), (11270, 9189882), (11362, 9115470), (11466, 9032790), (11661, 8881740), (11799, 8777860), (11830, 8754858), (11970, 8652462), (12084, 8570835), (12103, 8557380), (12190, 8496306), (12236, 8464365), (12285, 8430604), (12402, 8351070), (12420, 8338967), (12558, 8247330), (12740, 8129511), (12844, 8063685), (12985, 7976124), (13091, 7911540), (13110, 7900074), (13230, 7828418), (13338, 7765030), (13356, 7754565), (13455, 7697508), (13524, 7658235), (13780, 7515963), (13965, 7416396), (14098, 7346430), (14196, 7295715), (14310, 7237594), (14364, 7210385), (14469, 7158060), (14490, 7147686), (14628, 7080255), (14651, 7069140), (14820, 6988527), (15105, 6856668), (15210, 6809334), (15295, 6771492), (15548, 6661305), (15561, 6655740), (15582, 6646770), (15732, 6583395), (15847, 6535620), (16055, 6450948), (16146, 6414590), (16380, 6322953), (16562, 6253470), (16695, 6203652), (16758, 6180330), (16905, 6126588), (17043, 6076980), (17066, 6068790), (17199, 6021860), (17290, 5990166), (17388, 5956405), (17745, 5836572), (17914, 5781510), (17940, 5773131), (17955, 5768308), (18126, 5713890), (18252, 5674445), (18285, 5664204), (18354, 5642910), (18603, 5567380), (18620, 5562297), (18837, 5498220), (19110, 5419674), (19266, 5375790), (19292, 5368545), (19435, 5329044), (19665, 5266716), (20034, 5169710), (20140, 5142501), (20286, 5105490), (20670, 5010642), (20748, 4991805), (20930, 4948398), (21147, 4897620), (21294, 4863810), (21413, 4836780), (21735, 4765124), (21942, 4720170), (22230, 4659018), (22260, 4652739), (22477, 4607820), (22540, 4594941), (22724, 4557735), (22815, 4539556), (22932, 4516395), (23161, 4471740), (23322, 4440870), (23373, 4431180), (23598, 4388930), (23660, 4377429), (23940, 4326231), (24115, 4294836), (24206, 4278690), (24380, 4248153), (24570, 4215302), (24804, 4175535), (24843, 4168980), (25116, 4123665), (25137, 4120220), (25599, 4045860), (25935, 3993444), (25970, 3988062), (26182, 3955770), (26220, 3950037), (26460, 3914209), (26676, 3882515), (26871, 3854340), (26910, 3848754), (27189, 3809260), (27209, 3806460), (27531, 3761940), (27930, 3708198), (28196, 3673215), (28405, 3646188), (28620, 3618797), (28665, 3613116), (28899, 3583860), (28938, 3579030), (28980, 3573843), (29302, 3534570), (30210, 3428334), (30420, 3404667), (30429, 3403660), (30590, 3385746), (31005, 3340428), (31122, 3327870), (31164, 3323385), (31395, 3298932), (31694, 3267810), (31941, 3242540), (32110, 3225474), (32292, 3207295), (32913, 3146780), (33124, 3126735), (33345, 3106012), (33390, 3101826), (33516, 3090165), (33761, 3067740), (33810, 3063294), (34086, 3038490), (34132, 3034395), (34398, 3010930), (34580, 2995083), (34983, 2960580), (35245, 2938572), (35490, 2918286), (35828, 2890755), (35910, 2884154), (36252, 2856945), (36309, 2852460), (36570, 2832102), (36708, 2821455), (37206, 2783690), (37674, 2749110), (38220, 2709837), (38532, 2687895), (38870, 2664522), (38955, 2658708), (39273, 2637180), (39330, 2633358), (39767, 2604420), (40068, 2584855), (40365, 2565836), (40572, 2552745), (41340, 2505321), (41405, 2501388), (41860, 2474199), (41895, 2472132), (42294, 2448810), (42588, 2431905), (42665, 2427516), (42826, 2418390), (43407, 2386020), (43470, 2382562), (43884, 2360085), (43953, 2356380), (44460, 2329509), (44785, 2312604), (44954, 2303910), (45315, 2285556), (45630, 2269778), (45885, 2257164), (46322, 2235870), (46644, 2220435), (46683, 2218580), (46746, 2215590), (47196, 2194465), (47541, 2178540), (48165, 2150316), (48230, 2147418), (48412, 2139345), (49140, 2107651), (49343, 2098980), (49686, 2084490), (50085, 2067884), (50274, 2060110), (50715, 2042196), (51129, 2025660), (51198, 2022930), (51870, 1996722), (51940, 1994031), (52364, 1977885), (53235, 1945524), (53742, 1927170), (53820, 1924377), (54378, 1904630), (54418, 1903230), (54855, 1888068), (55062, 1880970), (55860, 1854099), (56511, 1832740), (56810, 1823094), (57330, 1806558), (57798, 1791930), (57876, 1789515), (58305, 1776348), (58604, 1767285), (58995, 1755572), (59731, 1733940), (60420, 1714167), (60515, 1711476), (60858, 1701830), (61180, 1692873), (62010, 1670214), (62244, 1663935), (62699, 1651860), (62790, 1649466), (63388, 1633905), (63441, 1632540), (63882, 1621270), (64220, 1612737), (64239, 1612260), (65455, 1582308), (65826, 1573390), (66690, 1553006), (66780, 1550913), (67431, 1535940), (67522, 1533870), (67620, 1531647), (68172, 1519245), (68796, 1505465), (69483, 1490580), (69966, 1480290), (70119, 1477060), (70490, 1469286), (70980, 1459143), (71820, 1442077), (72345, 1431612), (72618, 1426230), (73140, 1416051), (73255, 1413828), (73853, 1402380), (74412, 1391845), (74529, 1389660), (75348, 1374555), (76797, 1348620), (77740, 1332261), (77805, 1331148), (77910, 1329354), (78546, 1318590), (78660, 1316679), (79235, 1307124), (79534, 1302210), (80613, 1284780), (80730, 1282918), (81627, 1268820), (82593, 1253980), (82810, 1250694), (83790, 1236066), (84588, 1224405), (85215, 1215396), (85330, 1213758), (85652, 1209195), (85995, 1204372), (86697, 1194620), (86814, 1193010), (86940, 1191281), (87906, 1178190), (89570, 1156302), (89908, 1151955), (90630, 1142778), (91260, 1134889), (91637, 1130220), (91770, 1128582), (92644, 1117935), (93015, 1113476), (93366, 1109290), (93492, 1107795), (94185, 1099644), (95082, 1089270), (96330, 1075158), (96460, 1073709), (98686, 1049490), (99372, 1042245), (100170, 1033942), (100548, 1030055), (101283, 1022580), (101430, 1021098), (102258, 1012830), (102396, 1011465), (103740, 998361), (104949, 986860), (105735, 979524), (106470, 972762), (107065, 967356), (107484, 963585), (108756, 952315), (108836, 951615), (108927, 950820), (109710, 944034), (110124, 940485), (110929, 933660), (112385, 921564), (113022, 916370), (113620, 911547), (114660, 903279), (115596, 895965), (115805, 894348), (116610, 888174), (116865, 886236), (117819, 879060), (117990, 877786), (119301, 868140), (119462, 866970), (121030, 855738), (121716, 850915), (124020, 835107), (124215, 833796), (125398, 825930), (125580, 824733), (125685, 824044), (126882, 816270), (127764, 810635), (127995, 809172), (128478, 806130), (130221, 795340), (130910, 791154), (131652, 786695), (131859, 785460), (133380, 776503), (134355, 770868), (134862, 767970), (135044, 766935), (135945, 761852), (136045, 761292), (137655, 752388), (138966, 745290), (139932, 740145), (140238, 738530), (140980, 734643), (142623, 726180), (144495, 716772), (144690, 715806), (145236, 713115), (146510, 706914), (147706, 701190), (148029, 699660), (149058, 694830), (152145, 680732), (153387, 675220), (153594, 674310), (155610, 665574), (155820, 664677), (157092, 659295), (157339, 658260), (158470, 653562), (159068, 651105), (159705, 648508), (161226, 642390), (161460, 641459), (162127, 638820), (163254, 634410), (164565, 629356), (165186, 626990), (165620, 625347), (167580, 618033), (168805, 613548), (170183, 608580), (170430, 607698), (170660, 606879), (171990, 602186), (173394, 597310), (173628, 596505), (174915, 592116), (175812, 589095), (179140, 578151), (179193, 577980), (181260, 571389), (181545, 570492), (183274, 565110), (183540, 564291), (186030, 556738), (186732, 554645), (188097, 550620), (188370, 549822), (190164, 544635), (190323, 544180), (190463, 543780), (192660, 537579), (192717, 537420), (196365, 527436), (197372, 524745), (198835, 520884), (200340, 516971), (202293, 511980), (202566, 511290), (202860, 510549), (204516, 506415), (206011, 502740), (208449, 496860), (209898, 493430), (211470, 489762), (212940, 486381), (214130, 483678), (217035, 477204), (217854, 475410), (219420, 472017), (219765, 471276), (221559, 467460), (221858, 466830), (223587, 463220), (224770, 460782), (226044, 458185), (230391, 449540), (231610, 447174), (233220, 444087), (233415, 443716), (233730, 443118), (235638, 439530), (235980, 438893), (237705, 435708), (238602, 434070), (238924, 433485), (241839, 428260), (242060, 427869), (244881, 422940), (246715, 419796), (248430, 416898), (250796, 412965), (251370, 412022), (253764, 408135), (255645, 405132), (255990, 404586), (256956, 403065), (260442, 397670), (261820, 395577), (263718, 392730), (268710, 385434), (269724, 383985), (271890, 380926), (272090, 380646), (274911, 376740), (275310, 376194), (277932, 372645), (278369, 372060), (280476, 369265), (282555, 366548), (285246, 363090), (288990, 358386), (289380, 357903), (293020, 353457), (295412, 350595), (296058, 349830), (298116, 347415), (298655, 346788), (301093, 343980), (303849, 340860), (304290, 340366), (306774, 337610), (307188, 337155), (311220, 332787), (313495, 330372), (314678, 329130), (316940, 326781), (317205, 326508), (319410, 324254), (321195, 322452)]