3067746268860

素因数分解:

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

素因数の和:1448

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 52, 54, 57, 60, 62, 63, 65, 70, 76, 78, 83, 84, 90, 91, 93, 95, 105, 108, 114, 117, 124, 126, 130, 133, 135, 140, 155, 156, 166, 171, 180, 182, 186, 189, 190, 195, 210, 217, 228, 234, 247, 249, 252, 260, 266, 270, 273, 279, 285, 310, 315, 332, 342, 351, 364, 372, 378, 380, 390, 399, 403, 415, 420, 434, 455, 465, 468, 494, 498, 513, 532, 540, 546, 558, 570, 581, 585, 589, 620, 630, 651, 665, 684, 702, 741, 747, 756, 780, 798, 806, 819, 830, 837, 855, 868, 910, 930, 945, 988, 996, 1026, 1079, 1085, 1092, 1116, 1140, 1162, 1170, 1178, 1197, 1209, 1235, 1245, 1260, 1277, 1302, 1330, 1365, 1395, 1404, 1482, 1494, 1577, 1596, 1612, 1638, 1660, 1674, 1710, 1729, 1743, 1755, 1767, 1820, 1860, 1890, 1953, 1995, 2015, 2052, 2158, 2170, 2223, 2241, 2324, 2340, 2356, 2394, 2418, 2457, 2470, 2490, 2554, 2565, 2573, 2604, 2660, 2730, 2790, 2821, 2905, 2945, 2964, 2988, 3154, 3237, 3255, 3276, 3348, 3420, 3458, 3486, 3510, 3534, 3591, 3627, 3705, 3735, 3780, 3831, 3906, 3990, 4030, 4095, 4123, 4185, 4316, 4340, 4446, 4482, 4731, 4788, 4836, 4914, 4940, 4980, 5108, 5130, 5146, 5187, 5229, 5301, 5395, 5460, 5580, 5642, 5810, 5859, 5890, 5985, 6045, 6308, 6385, 6474, 6510, 6669, 6916, 6972, 7020, 7068, 7182, 7254, 7410, 7470, 7553, 7657, 7662, 7719, 7812, 7885, 7980, 8060, 8190, 8246, 8370, 8463, 8645, 8715, 8835, 8892, 8939, 8964, 9462, 9711, 9765, 9828, 10260, 10292, 10374, 10458, 10602, 10790, 10881, 11039, 11115, 11205, 11284, 11493, 11620, 11718, 11780, 11970, 12090, 12285, 12369, 12770, 12865, 12948, 13020, 13338, 14105, 14193, 14364, 14508, 14820, 14940, 15106, 15314, 15324, 15438, 15561, 15687, 15770, 15903, 16185, 16380, 16492, 16601, 16740, 16926, 17290, 17430, 17670, 17878, 17955, 18011, 18135, 18924, 19155, 19422, 19530, 20501, 20615, 20748, 20916, 21204, 21580, 21762, 22078, 22230, 22410, 22659, 22971, 22986, 23157, 23436, 23655, 23940, 24180, 24263, 24570, 24738, 25389, 25540, 25730, 25935, 26145, 26505, 26676, 26817, 28210, 28386, 29133, 29295, 30212, 30628, 30876, 31122, 31374, 31540, 31806, 32370, 33117, 33202, 33345, 33449, 33852, 34479, 34580, 34860, 35340, 35756, 35910, 36022, 36270, 37107, 37765, 38285, 38310, 38595, 38844, 39060, 39587, 41002, 41230, 42315, 42579, 43524, 44156, 44460, 44695, 44820, 45318, 45942, 45972, 46314, 46683, 47310, 48526, 48555, 48887, 49140, 49476, 49803, 50778, 51460, 51870, 52290, 53010, 53599, 53634, 54033, 54405, 55195, 56420, 56772, 57465, 58266, 58590, 61503, 61845, 62244, 62748, 63612, 64740, 66234, 66404, 66690, 66898, 67977, 68913, 68958, 69471, 70965, 71820, 72044, 72540, 72789, 74214, 75530, 76167, 76570, 76620, 77190, 77805, 78435, 79174, 79515, 80451, 82004, 82460, 83005, 84630, 85158, 89390, 90055, 90636, 91884, 92628, 93366, 94620, 97052, 97110, 97774, 99351, 99606, 100347, 101556, 102505, 103740, 104580, 105991, 106020, 107198, 107268, 108066, 108810, 110390, 111321, 113295, 114855, 114930, 115785, 116207, 116532, 117180, 118761, 121315, 123006, 123690, 126945, 132468, 133380, 133796, 134085, 135954, 137826, 137916, 138942, 141930, 143507, 145578, 145665, 146661, 148428, 149409, 151060, 152334, 153140, 154380, 155610, 156870, 158348, 159030, 160797, 160902, 162099, 165585, 166010, 167245, 169260, 169841, 170316, 172395, 178780, 180110, 184509, 185535, 186732, 194220, 195548, 197935, 198702, 199212, 200694, 203931, 205010, 206739, 211982, 212895, 214396, 216132, 217620, 218367, 220780, 222642, 226590, 229710, 229860, 231570, 232414, 233415, 234143, 237522, 241353, 242630, 244435, 246012, 247380, 249015, 253890, 267995, 268170, 270165, 271908, 275652, 277109, 277884, 283860, 287014, 291156, 291330, 293322, 298053, 298818, 301041, 304668, 307515, 311220, 313740, 315419, 317973, 318060, 321594, 321804, 324198, 331170, 332020, 334490, 339682, 339885, 342209, 344565, 344790, 347355, 348621, 356283, 360220, 363945, 369018, 371070, 380835, 395870, 397404, 401388, 402255, 407862, 410020, 413478, 423964, 425790, 430521, 436734, 439983, 445284, 448227, 453180, 459420, 463140, 464828, 466830, 468286, 475044, 482391, 482706, 485260, 486297, 488870, 496755, 498030, 501735, 507780, 509523, 514631, 529955, 535990, 536340, 540330, 553527, 554218, 556605, 574028, 581035, 582660, 586644, 593805, 596106, 597636, 602082, 615030, 630838, 635531, 635946, 643188, 648396, 655101, 662340, 668980, 679364, 679770, 684418, 689130, 689580, 694710, 697242, 702429, 712566, 717535, 727890, 733305, 738036, 741937, 742140, 747045, 752153, 761670, 791740, 803985, 804510, 810495, 815724, 826956, 831327, 849205, 851580, 861042, 873468, 879966, 896454, 903123, 922545, 933660, 936572, 946257, 953919, 964782, 965412, 972594, 977740, 993510, 996060, 1003470, 1019046, 1019655, 1026627, 1029262, 1033695, 1045863, 1059910, 1068849, 1071980, 1080660, 1091835, 1107054, 1108436, 1113210, 1162070, 1170715, 1187610, 1192212, 1204164, 1206765, 1230060, 1261676, 1271062, 1271892, 1291563, 1310202, 1319949, 1359540, 1368836, 1377883, 1378260, 1385545, 1389420, 1394484, 1404858, 1425132, 1435070, 1447173, 1455780, 1466610, 1483874, 1490265, 1494090, 1504306, 1505205, 1523340, 1528569, 1543893, 1577095, 1589865, 1607970, 1609020, 1620990, 1662654, 1698410, 1711045, 1722084, 1743105, 1759932, 1781415, 1792908, 1806246, 1845090, 1892514, 1906593, 1907838, 1929564, 1945188, 1987020, 2006940, 2013829, 2038092, 2039310, 2053254, 2058524, 2067390, 2091726, 2107287, 2119820, 2137698, 2152605, 2183670, 2199915, 2207933, 2214108, 2225811, 2226420, 2241135, 2256459, 2324140, 2341430, 2375220, 2411955, 2413530, 2431485, 2493981, 2542124, 2547615, 2573155, 2583126, 2620404, 2639898, 2755766, 2767635, 2771090, 2809716, 2838771, 2861757, 2870140, 2894346, 2933220, 2967748, 2980530, 2988180, 3008612, 3010410, 3057138, 3079881, 3087786, 3137589, 3154190, 3177655, 3179730, 3215940, 3241980, 3275505, 3285721, 3325308, 3396820, 3422090, 3486210, 3512145, 3562830, 3602417, 3612492, 3690180, 3709685, 3760765, 3785028, 3813186, 3815676, 3874689, 4027658, 4078620, 4106508, 4133649, 4134780, 4156635, 4183452, 4214574, 4275396, 4305210, 4367340, 4399830, 4415866, 4448717, 4451622, 4482270, 4512918, 4515615, 4585707, 4631679, 4682860, 4731285, 4769595, 4823910, 4827060, 4862970, 4987962, 5095230, 5133135, 5146310, 5166252, 5229315, 5265071, 5279796, 5344245, 5511532, 5535270, 5542180, 5677542, 5719779, 5723514, 5788692, 5961060, 6020820, 6041487, 6114276, 6159762, 6175572, 6275178, 6308380, 6321861, 6355310, 6359460, 6457815, 6551010, 6571442, 6599745, 6623799, 6677433, 6769377, 6844180, 6889415, 6972420, 7024290, 7125660, 7204834, 7235865, 7419370, 7481943, 7521530, 7626372, 7642845, 7719465, 7749378, 8055316, 8267298, 8313270, 8429148, 8516313, 8610420, 8799660, 8831732, 8897434, 8903244, 8964540, 9025836, 9031230, 9171414, 9239643, 9263358, 9462570, 9532965, 9539190, 9645181, 9647820, 9725940, 9777989, 9857163, 9975924, 10069145, 10190460, 10266270, 10292620, 10458630, 10530142, 10536435, 10688490, 10807251, 11039665, 11070540, 11129055, 11282295, 11355084, 11439558, 11447028, 12082974, 12319524, 12400947, 12469905, 12550356, 12643722, 12710620, 12915630, 13102020, 13142884, 13199490, 13247598, 13346151, 13354866, 13538754, 13778830, 13895037, 14048580, 14096803, 14193855, 14308785, 14409668, 14471730, 14838740, 14963886, 15043060, 15285690, 15399405, 15438930, 15498756, 15687945, 15795213, 16428605, 16534596, 16626540, 17032626, 17159337, 17794868, 18012085, 18062460, 18124461, 18342828, 18479286, 18526716, 18925140, 19065930, 19078380, 19290362, 19373445, 19555978, 19714326, 19871397, 20032299, 20138290, 20308131, 20532540, 20668245, 20917260, 21060284, 21072870, 21376980, 21614502, 22079330, 22243585, 22258110, 22564590, 22879116, 22928535, 23000047, 23158395, 24165948, 24801894, 24939810, 25287444, 25831260, 26179777, 26325355, 26398980, 26495196, 26692302, 26709732, 27077508, 27557660, 27790074, 28193606, 28387710, 28598895, 28617570, 28935543, 28943460, 29333967, 29571489, 29927772, 30207435, 30571380, 30798810, 30877860, 31375890, 31590426, 31609305, 32421753, 32857210, 33118995, 33387165, 33846885, 34065252, 34318674, 36024170, 36248922, 36958572, 37202841, 37409715, 38131860, 38580724, 38746890, 39111956, 39428652, 39742794, 40038453, 40064598, 40276580, 40616262, 41336490, 42145740, 42290409, 42581565, 42714373, 43229004, 44158660, 44487170, 44516220, 45129180, 45857070, 46000094, 46198215, 46316790, 47385639, 48225905, 48889945, 49285815, 49603788, 49879620, 52359554, 52650710, 53384604, 54036255, 54373383, 55580148, 56387212, 56775420, 57197790, 57235140, 57871086, 58667934, 59142978, 59614191, 60414870, 61597620, 62004735, 62428699, 62751780, 63180852, 63218610, 64843506, 65714420, 66237990, 66730755, 66774330, 67693770, 68445923, 68637348, 69000141, 69475185, 70484015, 72048340, 72497844, 74405682, 74819430, 77493780, 78539331, 78976065, 79485588, 80076906, 80129196, 81232524, 82672980, 84580818, 85163130, 85428746, 85796685, 86806629, 88001901, 88714467, 88974340, 90622305, 91714140, 92000188, 92396430, 92633580, 94771278, 96451810, 97265259, 97779890, 98571630, 99356985, 100161495, 101540655, 104719108, 105301420, 108072510, 108746766, 114395580, 115000235, 115742172, 117335868, 118285956, 119228382, 120115359, 120829740, 124009470, 124857398, 126437220, 126871227, 128143119, 129687012, 130898885, 132475980, 133461510, 133548660, 135387540, 136891846, 138000282, 138950370, 140968030, 142156917, 144677715, 146669835, 147857445, 148811364, 149638860, 157078662, 157952130, 160153812, 162108765, 169161636, 170326260, 170857492, 171593370, 173613258, 176003802, 177428934, 181244610, 183258439, 184792860, 186014205, 187286097, 189542556, 192903620, 194530518, 195559780, 197143260, 198713970, 200192265, 200322990, 203081310, 205337769, 207000423, 211452045, 213571865, 216145020, 217493532, 230000470, 235617993, 236928195, 238456764, 240230718, 248018940, 249714796, 253742454, 256286238, 260419887, 261797770, 264005703, 266923020, 271866915, 273783692, 276000564, 277900740, 281936060, 284313834, 289355430, 293339670, 295714890, 298070955, 299000611, 312143495, 314157324, 315904260, 324217530, 342229615, 343186740, 345000705, 347226516, 352007604, 354857868, 362489220, 366516878, 372028410, 374572194, 380613681, 384429357, 389061036, 392696655, 397427940, 400384530, 400645980, 406162620, 410675538, 414000846, 422904090, 427143730, 434033145, 437000893, 440009505, 443572335, 460000940, 471235986, 473856390, 480461436, 486326295, 507484908, 512572476, 520839774, 523595540, 528011406, 543733830, 549775317, 561858291, 568627668, 578710860, 586679340, 591429780, 596141910, 598001222, 600576795, 616013307, 621001269, 624286990, 634356135, 640715595, 648435060, 684459230, 690001410, 706853979, 710784585, 733033756, 744056820, 749144388, 761227362, 768858714, 785393310, 800769060, 811573087, 821351076, 828001692, 845808180, 854287460, 868066290, 874001786, 880019010, 887144670, 897001833, 916292195, 936430485, 942471972, 947712780, 972652590, 1026688845, 1035002115, 1041679548, 1056022812, 1087467660, 1099550634, 1123716582, 1153288071, 1178089965, 1192283820, 1196002444, 1201153590, 1232026614, 1242002538, 1248573980, 1268712270, 1281431190, 1302099435, 1311002679, 1320028515, 1368918460, 1380002820, 1413707958, 1421569170, 1495003055, 1522454724, 1537717428, 1570786620, 1623146174, 1649325951, 1685574873, 1736132580, 1748003572, 1760038020, 1774289340, 1794003666, 1832584390, 1848039921, 1872860970, 1903068405, 1922146785, 1945305180, 2053377690, 2070004230, 2185004465, 2199101268, 2247433164, 2306576142, 2356179930, 2402307180, 2434719261, 2464053228, 2484005076, 2537424540, 2562862380, 2604198870, 2622005358, 2640057030, 2691005499, 2748876585, 2809291455, 2827415916, 2843138340, 2990006110, 3080066535, 3105006345, 3246292348, 3298651902, 3371149746, 3534269895, 3588007332, 3665168780, 3696079842, 3745721940, 3806136810, 3844293570, 3933008037, 4057865435, 4106755380, 4140008460, 4370008930, 4485009165, 4613152284, 4712359860, 4869438522, 4947977853, 5208397740, 5244010716, 5280114060, 5382010998, 5497753170, 5618582910, 5681011609, 5766440355, 5980012220, 6160133070, 6210012690, 6555013395, 6597303804, 6742299492, 7068539790, 7304157783, 7392159684, 7612273620, 7688587140, 7866016074, 8073016497, 8115730870, 8246629755, 8427874365, 8740017860, 8970018330, 9240199605, 9738877044, 9895955706, 10764021996, 10995506340, 11237165820, 11362023218, 11532880710, 11799024111, 12173596305, 12320266140, 12420025380, 13110026790, 13455027495, 14137079580, 14608315566, 15732032148, 16146032994, 16231461740, 16493259510, 16855748730, 17043034827, 17940036660, 18480399210, 19665040185, 19791911412, 21912473349, 22724046436, 23065761420, 23598048222, 24347192610, 24739889265, 26220053580, 26910054990, 28405058045, 29216631132, 32292065988, 32986519020, 33711497460, 34086069654, 36520788915, 36960798420, 39330080370, 40365082485, 43824946698, 47196096444, 48694385220, 49479778530, 51129104481, 53820109980, 56810116090, 58995120555, 68172139308, 73041577830, 78660160740, 80730164970, 85215174135, 87649893396, 98959557060, 102258208962, 109562366745, 113620232180, 117990241110, 146083155660, 153387313443, 161460329940, 170430348270, 204516417924, 219124733490, 235980482220, 255645522405, 306774626886, 340860696540, 438249466980, 511291044810, 613549253772, 766936567215, 1022582089620, 1533873134430, 3067746268860]

約数ペア:

[(1, 3067746268860), (2, 1533873134430), (3, 1022582089620), (4, 766936567215), (5, 613549253772), (6, 511291044810), (7, 438249466980), (9, 340860696540), (10, 306774626886), (12, 255645522405), (13, 235980482220), (14, 219124733490), (15, 204516417924), (18, 170430348270), (19, 161460329940), (20, 153387313443), (21, 146083155660), (26, 117990241110), (27, 113620232180), (28, 109562366745), (30, 102258208962), (31, 98959557060), (35, 87649893396), (36, 85215174135), (38, 80730164970), (39, 78660160740), (42, 73041577830), (45, 68172139308), (52, 58995120555), (54, 56810116090), (57, 53820109980), (60, 51129104481), (62, 49479778530), (63, 48694385220), (65, 47196096444), (70, 43824946698), (76, 40365082485), (78, 39330080370), (83, 36960798420), (84, 36520788915), (90, 34086069654), (91, 33711497460), (93, 32986519020), (95, 32292065988), (105, 29216631132), (108, 28405058045), (114, 26910054990), (117, 26220053580), (124, 24739889265), (126, 24347192610), (130, 23598048222), (133, 23065761420), (135, 22724046436), (140, 21912473349), (155, 19791911412), (156, 19665040185), (166, 18480399210), (171, 17940036660), (180, 17043034827), (182, 16855748730), (186, 16493259510), (189, 16231461740), (190, 16146032994), (195, 15732032148), (210, 14608315566), (217, 14137079580), (228, 13455027495), (234, 13110026790), (247, 12420025380), (249, 12320266140), (252, 12173596305), (260, 11799024111), (266, 11532880710), (270, 11362023218), (273, 11237165820), (279, 10995506340), (285, 10764021996), (310, 9895955706), (315, 9738877044), (332, 9240199605), (342, 8970018330), (351, 8740017860), (364, 8427874365), (372, 8246629755), (378, 8115730870), (380, 8073016497), (390, 7866016074), (399, 7688587140), (403, 7612273620), (415, 7392159684), (420, 7304157783), (434, 7068539790), (455, 6742299492), (465, 6597303804), (468, 6555013395), (494, 6210012690), (498, 6160133070), (513, 5980012220), (532, 5766440355), (540, 5681011609), (546, 5618582910), (558, 5497753170), (570, 5382010998), (581, 5280114060), (585, 5244010716), (589, 5208397740), (620, 4947977853), (630, 4869438522), (651, 4712359860), (665, 4613152284), (684, 4485009165), (702, 4370008930), (741, 4140008460), (747, 4106755380), (756, 4057865435), (780, 3933008037), (798, 3844293570), (806, 3806136810), (819, 3745721940), (830, 3696079842), (837, 3665168780), (855, 3588007332), (868, 3534269895), (910, 3371149746), (930, 3298651902), (945, 3246292348), (988, 3105006345), (996, 3080066535), (1026, 2990006110), (1079, 2843138340), (1085, 2827415916), (1092, 2809291455), (1116, 2748876585), (1140, 2691005499), (1162, 2640057030), (1170, 2622005358), (1178, 2604198870), (1197, 2562862380), (1209, 2537424540), (1235, 2484005076), (1245, 2464053228), (1260, 2434719261), (1277, 2402307180), (1302, 2356179930), (1330, 2306576142), (1365, 2247433164), (1395, 2199101268), (1404, 2185004465), (1482, 2070004230), (1494, 2053377690), (1577, 1945305180), (1596, 1922146785), (1612, 1903068405), (1638, 1872860970), (1660, 1848039921), (1674, 1832584390), (1710, 1794003666), (1729, 1774289340), (1743, 1760038020), (1755, 1748003572), (1767, 1736132580), (1820, 1685574873), (1860, 1649325951), (1890, 1623146174), (1953, 1570786620), (1995, 1537717428), (2015, 1522454724), (2052, 1495003055), (2158, 1421569170), (2170, 1413707958), (2223, 1380002820), (2241, 1368918460), (2324, 1320028515), (2340, 1311002679), (2356, 1302099435), (2394, 1281431190), (2418, 1268712270), (2457, 1248573980), (2470, 1242002538), (2490, 1232026614), (2554, 1201153590), (2565, 1196002444), (2573, 1192283820), (2604, 1178089965), (2660, 1153288071), (2730, 1123716582), (2790, 1099550634), (2821, 1087467660), (2905, 1056022812), (2945, 1041679548), (2964, 1035002115), (2988, 1026688845), (3154, 972652590), (3237, 947712780), (3255, 942471972), (3276, 936430485), (3348, 916292195), (3420, 897001833), (3458, 887144670), (3486, 880019010), (3510, 874001786), (3534, 868066290), (3591, 854287460), (3627, 845808180), (3705, 828001692), (3735, 821351076), (3780, 811573087), (3831, 800769060), (3906, 785393310), (3990, 768858714), (4030, 761227362), (4095, 749144388), (4123, 744056820), (4185, 733033756), (4316, 710784585), (4340, 706853979), (4446, 690001410), (4482, 684459230), (4731, 648435060), (4788, 640715595), (4836, 634356135), (4914, 624286990), (4940, 621001269), (4980, 616013307), (5108, 600576795), (5130, 598001222), (5146, 596141910), (5187, 591429780), (5229, 586679340), (5301, 578710860), (5395, 568627668), (5460, 561858291), (5580, 549775317), (5642, 543733830), (5810, 528011406), (5859, 523595540), (5890, 520839774), (5985, 512572476), (6045, 507484908), (6308, 486326295), (6385, 480461436), (6474, 473856390), (6510, 471235986), (6669, 460000940), (6916, 443572335), (6972, 440009505), (7020, 437000893), (7068, 434033145), (7182, 427143730), (7254, 422904090), (7410, 414000846), (7470, 410675538), (7553, 406162620), (7657, 400645980), (7662, 400384530), (7719, 397427940), (7812, 392696655), (7885, 389061036), (7980, 384429357), (8060, 380613681), (8190, 374572194), (8246, 372028410), (8370, 366516878), (8463, 362489220), (8645, 354857868), (8715, 352007604), (8835, 347226516), (8892, 345000705), (8939, 343186740), (8964, 342229615), (9462, 324217530), (9711, 315904260), (9765, 314157324), (9828, 312143495), (10260, 299000611), (10292, 298070955), (10374, 295714890), (10458, 293339670), (10602, 289355430), (10790, 284313834), (10881, 281936060), (11039, 277900740), (11115, 276000564), (11205, 273783692), (11284, 271866915), (11493, 266923020), (11620, 264005703), (11718, 261797770), (11780, 260419887), (11970, 256286238), (12090, 253742454), (12285, 249714796), (12369, 248018940), (12770, 240230718), (12865, 238456764), (12948, 236928195), (13020, 235617993), (13338, 230000470), (14105, 217493532), (14193, 216145020), (14364, 213571865), (14508, 211452045), (14820, 207000423), (14940, 205337769), (15106, 203081310), (15314, 200322990), (15324, 200192265), (15438, 198713970), (15561, 197143260), (15687, 195559780), (15770, 194530518), (15903, 192903620), (16185, 189542556), (16380, 187286097), (16492, 186014205), (16601, 184792860), (16740, 183258439), (16926, 181244610), (17290, 177428934), (17430, 176003802), (17670, 173613258), (17878, 171593370), (17955, 170857492), (18011, 170326260), (18135, 169161636), (18924, 162108765), (19155, 160153812), (19422, 157952130), (19530, 157078662), (20501, 149638860), (20615, 148811364), (20748, 147857445), (20916, 146669835), (21204, 144677715), (21580, 142156917), (21762, 140968030), (22078, 138950370), (22230, 138000282), (22410, 136891846), (22659, 135387540), (22971, 133548660), (22986, 133461510), (23157, 132475980), (23436, 130898885), (23655, 129687012), (23940, 128143119), (24180, 126871227), (24263, 126437220), (24570, 124857398), (24738, 124009470), (25389, 120829740), (25540, 120115359), (25730, 119228382), (25935, 118285956), (26145, 117335868), (26505, 115742172), (26676, 115000235), (26817, 114395580), (28210, 108746766), (28386, 108072510), (29133, 105301420), (29295, 104719108), (30212, 101540655), (30628, 100161495), (30876, 99356985), (31122, 98571630), (31374, 97779890), (31540, 97265259), (31806, 96451810), (32370, 94771278), (33117, 92633580), (33202, 92396430), (33345, 92000188), (33449, 91714140), (33852, 90622305), (34479, 88974340), (34580, 88714467), (34860, 88001901), (35340, 86806629), (35756, 85796685), (35910, 85428746), (36022, 85163130), (36270, 84580818), (37107, 82672980), (37765, 81232524), (38285, 80129196), (38310, 80076906), (38595, 79485588), (38844, 78976065), (39060, 78539331), (39587, 77493780), (41002, 74819430), (41230, 74405682), (42315, 72497844), (42579, 72048340), (43524, 70484015), (44156, 69475185), (44460, 69000141), (44695, 68637348), (44820, 68445923), (45318, 67693770), (45942, 66774330), (45972, 66730755), (46314, 66237990), (46683, 65714420), (47310, 64843506), (48526, 63218610), (48555, 63180852), (48887, 62751780), (49140, 62428699), (49476, 62004735), (49803, 61597620), (50778, 60414870), (51460, 59614191), (51870, 59142978), (52290, 58667934), (53010, 57871086), (53599, 57235140), (53634, 57197790), (54033, 56775420), (54405, 56387212), (55195, 55580148), (56420, 54373383), (56772, 54036255), (57465, 53384604), (58266, 52650710), (58590, 52359554), (61503, 49879620), (61845, 49603788), (62244, 49285815), (62748, 48889945), (63612, 48225905), (64740, 47385639), (66234, 46316790), (66404, 46198215), (66690, 46000094), (66898, 45857070), (67977, 45129180), (68913, 44516220), (68958, 44487170), (69471, 44158660), (70965, 43229004), (71820, 42714373), (72044, 42581565), (72540, 42290409), (72789, 42145740), (74214, 41336490), (75530, 40616262), (76167, 40276580), (76570, 40064598), (76620, 40038453), (77190, 39742794), (77805, 39428652), (78435, 39111956), (79174, 38746890), (79515, 38580724), (80451, 38131860), (82004, 37409715), (82460, 37202841), (83005, 36958572), (84630, 36248922), (85158, 36024170), (89390, 34318674), (90055, 34065252), (90636, 33846885), (91884, 33387165), (92628, 33118995), (93366, 32857210), (94620, 32421753), (97052, 31609305), (97110, 31590426), (97774, 31375890), (99351, 30877860), (99606, 30798810), (100347, 30571380), (101556, 30207435), (102505, 29927772), (103740, 29571489), (104580, 29333967), (105991, 28943460), (106020, 28935543), (107198, 28617570), (107268, 28598895), (108066, 28387710), (108810, 28193606), (110390, 27790074), (111321, 27557660), (113295, 27077508), (114855, 26709732), (114930, 26692302), (115785, 26495196), (116207, 26398980), (116532, 26325355), (117180, 26179777), (118761, 25831260), (121315, 25287444), (123006, 24939810), (123690, 24801894), (126945, 24165948), (132468, 23158395), (133380, 23000047), (133796, 22928535), (134085, 22879116), (135954, 22564590), (137826, 22258110), (137916, 22243585), (138942, 22079330), (141930, 21614502), (143507, 21376980), (145578, 21072870), (145665, 21060284), (146661, 20917260), (148428, 20668245), (149409, 20532540), (151060, 20308131), (152334, 20138290), (153140, 20032299), (154380, 19871397), (155610, 19714326), (156870, 19555978), (158348, 19373445), (159030, 19290362), (160797, 19078380), (160902, 19065930), (162099, 18925140), (165585, 18526716), (166010, 18479286), (167245, 18342828), (169260, 18124461), (169841, 18062460), (170316, 18012085), (172395, 17794868), (178780, 17159337), (180110, 17032626), (184509, 16626540), (185535, 16534596), (186732, 16428605), (194220, 15795213), (195548, 15687945), (197935, 15498756), (198702, 15438930), (199212, 15399405), (200694, 15285690), (203931, 15043060), (205010, 14963886), (206739, 14838740), (211982, 14471730), (212895, 14409668), (214396, 14308785), (216132, 14193855), (217620, 14096803), (218367, 14048580), (220780, 13895037), (222642, 13778830), (226590, 13538754), (229710, 13354866), (229860, 13346151), (231570, 13247598), (232414, 13199490), (233415, 13142884), (234143, 13102020), (237522, 12915630), (241353, 12710620), (242630, 12643722), (244435, 12550356), (246012, 12469905), (247380, 12400947), (249015, 12319524), (253890, 12082974), (267995, 11447028), (268170, 11439558), (270165, 11355084), (271908, 11282295), (275652, 11129055), (277109, 11070540), (277884, 11039665), (283860, 10807251), (287014, 10688490), (291156, 10536435), (291330, 10530142), (293322, 10458630), (298053, 10292620), (298818, 10266270), (301041, 10190460), (304668, 10069145), (307515, 9975924), (311220, 9857163), (313740, 9777989), (315419, 9725940), (317973, 9647820), (318060, 9645181), (321594, 9539190), (321804, 9532965), (324198, 9462570), (331170, 9263358), (332020, 9239643), (334490, 9171414), (339682, 9031230), (339885, 9025836), (342209, 8964540), (344565, 8903244), (344790, 8897434), (347355, 8831732), (348621, 8799660), (356283, 8610420), (360220, 8516313), (363945, 8429148), (369018, 8313270), (371070, 8267298), (380835, 8055316), (395870, 7749378), (397404, 7719465), (401388, 7642845), (402255, 7626372), (407862, 7521530), (410020, 7481943), (413478, 7419370), (423964, 7235865), (425790, 7204834), (430521, 7125660), (436734, 7024290), (439983, 6972420), (445284, 6889415), (448227, 6844180), (453180, 6769377), (459420, 6677433), (463140, 6623799), (464828, 6599745), (466830, 6571442), (468286, 6551010), (475044, 6457815), (482391, 6359460), (482706, 6355310), (485260, 6321861), (486297, 6308380), (488870, 6275178), (496755, 6175572), (498030, 6159762), (501735, 6114276), (507780, 6041487), (509523, 6020820), (514631, 5961060), (529955, 5788692), (535990, 5723514), (536340, 5719779), (540330, 5677542), (553527, 5542180), (554218, 5535270), (556605, 5511532), (574028, 5344245), (581035, 5279796), (582660, 5265071), (586644, 5229315), (593805, 5166252), (596106, 5146310), (597636, 5133135), (602082, 5095230), (615030, 4987962), (630838, 4862970), (635531, 4827060), (635946, 4823910), (643188, 4769595), (648396, 4731285), (655101, 4682860), (662340, 4631679), (668980, 4585707), (679364, 4515615), (679770, 4512918), (684418, 4482270), (689130, 4451622), (689580, 4448717), (694710, 4415866), (697242, 4399830), (702429, 4367340), (712566, 4305210), (717535, 4275396), (727890, 4214574), (733305, 4183452), (738036, 4156635), (741937, 4134780), (742140, 4133649), (747045, 4106508), (752153, 4078620), (761670, 4027658), (791740, 3874689), (803985, 3815676), (804510, 3813186), (810495, 3785028), (815724, 3760765), (826956, 3709685), (831327, 3690180), (849205, 3612492), (851580, 3602417), (861042, 3562830), (873468, 3512145), (879966, 3486210), (896454, 3422090), (903123, 3396820), (922545, 3325308), (933660, 3285721), (936572, 3275505), (946257, 3241980), (953919, 3215940), (964782, 3179730), (965412, 3177655), (972594, 3154190), (977740, 3137589), (993510, 3087786), (996060, 3079881), (1003470, 3057138), (1019046, 3010410), (1019655, 3008612), (1026627, 2988180), (1029262, 2980530), (1033695, 2967748), (1045863, 2933220), (1059910, 2894346), (1068849, 2870140), (1071980, 2861757), (1080660, 2838771), (1091835, 2809716), (1107054, 2771090), (1108436, 2767635), (1113210, 2755766), (1162070, 2639898), (1170715, 2620404), (1187610, 2583126), (1192212, 2573155), (1204164, 2547615), (1206765, 2542124), (1230060, 2493981), (1261676, 2431485), (1271062, 2413530), (1271892, 2411955), (1291563, 2375220), (1310202, 2341430), (1319949, 2324140), (1359540, 2256459), (1368836, 2241135), (1377883, 2226420), (1378260, 2225811), (1385545, 2214108), (1389420, 2207933), (1394484, 2199915), (1404858, 2183670), (1425132, 2152605), (1435070, 2137698), (1447173, 2119820), (1455780, 2107287), (1466610, 2091726), (1483874, 2067390), (1490265, 2058524), (1494090, 2053254), (1504306, 2039310), (1505205, 2038092), (1523340, 2013829), (1528569, 2006940), (1543893, 1987020), (1577095, 1945188), (1589865, 1929564), (1607970, 1907838), (1609020, 1906593), (1620990, 1892514), (1662654, 1845090), (1698410, 1806246), (1711045, 1792908), (1722084, 1781415), (1743105, 1759932)]