103614687540

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 29, 30, 34, 35, 36, 39, 42, 45, 47, 49, 51, 52, 54, 58, 60, 63, 65, 68, 70, 78, 84, 85, 87, 90, 91, 94, 98, 102, 105, 108, 116, 117, 119, 126, 130, 135, 140, 141, 145, 147, 153, 156, 169, 170, 174, 180, 182, 188, 189, 195, 196, 203, 204, 210, 221, 234, 235, 238, 245, 252, 255, 260, 261, 270, 273, 282, 290, 294, 306, 315, 329, 338, 340, 348, 351, 357, 364, 377, 378, 390, 406, 420, 423, 435, 441, 442, 455, 459, 468, 470, 476, 490, 493, 507, 510, 522, 540, 546, 564, 580, 585, 588, 595, 609, 611, 612, 630, 637, 658, 663, 676, 702, 705, 714, 735, 754, 756, 765, 780, 783, 799, 812, 819, 833, 845, 846, 870, 882, 884, 910, 918, 940, 945, 980, 986, 987, 1014, 1015, 1020, 1044, 1071, 1092, 1105, 1131, 1170, 1183, 1190, 1218, 1222, 1260, 1269, 1274, 1305, 1316, 1323, 1326, 1363, 1365, 1404, 1410, 1421, 1428, 1470, 1479, 1508, 1521, 1530, 1547, 1566, 1598, 1638, 1645, 1666, 1690, 1692, 1740, 1755, 1764, 1785, 1820, 1827, 1833, 1836, 1885, 1890, 1911, 1972, 1974, 1989, 2028, 2030, 2115, 2142, 2205, 2210, 2262, 2295, 2303, 2340, 2366, 2380, 2397, 2436, 2444, 2457, 2465, 2499, 2535, 2538, 2548, 2610, 2639, 2646, 2652, 2726, 2730, 2820, 2842, 2873, 2940, 2958, 2961, 3042, 3045, 3055, 3060, 3094, 3132, 3185, 3196, 3213, 3276, 3290, 3315, 3332, 3380, 3393, 3451, 3510, 3549, 3570, 3654, 3666, 3770, 3780, 3822, 3915, 3948, 3978, 3995, 4060, 4089, 4095, 4165, 4230, 4263, 4277, 4284, 4410, 4420, 4437, 4524, 4563, 4590, 4606, 4641, 4732, 4794, 4901, 4914, 4930, 4935, 4998, 5070, 5076, 5220, 5278, 5292, 5355, 5452, 5460, 5481, 5499, 5593, 5655, 5684, 5733, 5746, 5915, 5916, 5922, 5967, 6084, 6090, 6110, 6188, 6345, 6370, 6409, 6426, 6580, 6615, 6630, 6786, 6815, 6902, 6909, 7020, 7098, 7105, 7140, 7191, 7308, 7332, 7395, 7497, 7540, 7605, 7644, 7735, 7830, 7917, 7943, 7956, 7990, 8178, 8190, 8281, 8330, 8460, 8526, 8554, 8619, 8820, 8874, 8883, 9126, 9135, 9165, 9180, 9212, 9282, 9541, 9555, 9588, 9802, 9828, 9860, 9870, 9945, 9996, 10140, 10179, 10353, 10387, 10556, 10647, 10710, 10829, 10962, 10998, 11186, 11310, 11466, 11492, 11515, 11830, 11844, 11934, 11985, 12180, 12220, 12267, 12285, 12495, 12690, 12740, 12789, 12818, 12831, 12852, 13195, 13230, 13260, 13311, 13572, 13630, 13804, 13818, 13923, 14196, 14210, 14365, 14382, 14703, 14790, 14805, 14994, 15210, 15470, 15660, 15834, 15886, 15980, 16065, 16356, 16380, 16497, 16562, 16660, 16779, 16965, 17052, 17108, 17199, 17238, 17255, 17719, 17745, 17748, 17766, 18252, 18270, 18330, 18473, 18564, 19082, 19110, 19227, 19604, 19740, 19890, 20111, 20358, 20445, 20706, 20727, 20774, 21294, 21315, 21385, 21420, 21573, 21658, 21924, 21996, 22185, 22372, 22491, 22620, 22815, 22932, 23030, 23171, 23205, 23660, 23751, 23829, 23868, 23970, 24157, 24505, 24534, 24570, 24843, 24990, 25380, 25578, 25636, 25662, 25857, 26390, 26460, 26622, 27260, 27405, 27495, 27636, 27846, 27965, 28420, 28623, 28665, 28730, 28764, 29406, 29580, 29610, 29835, 29939, 29988, 30420, 30940, 31059, 31161, 31668, 31772, 31941, 32045, 32130, 32487, 32994, 33124, 33558, 33930, 34307, 34398, 34476, 34510, 34545, 35438, 35490, 35532, 35955, 36540, 36660, 36801, 36946, 37485, 38164, 38220, 38367, 38454, 38493, 39151, 39585, 39715, 39780, 40222, 40716, 40890, 41405, 41412, 41454, 41548, 41769, 42588, 42630, 42770, 43095, 43146, 43316, 44109, 44370, 44415, 44863, 44982, 45630, 46060, 46342, 46410, 47502, 47658, 47705, 47940, 48314, 49010, 49068, 49140, 49686, 49980, 50337, 50895, 51156, 51324, 51714, 51765, 51935, 52780, 53157, 53235, 53244, 54145, 54810, 54990, 55419, 55601, 55692, 55930, 57246, 57330, 57460, 57681, 58812, 59220, 59670, 59878, 60333, 61335, 62118, 62181, 62322, 63882, 63945, 64090, 64155, 64260, 64974, 65988, 66555, 66787, 67116, 67860, 68614, 68796, 69020, 69090, 69513, 69615, 70876, 70980, 71253, 71487, 71910, 72471, 72709, 73515, 73602, 73892, 74529, 74970, 76734, 76908, 76986, 77571, 78302, 79170, 79430, 80444, 81780, 82485, 82810, 82908, 83317, 83538, 83895, 85260, 85540, 85869, 85995, 86190, 86292, 88218, 88595, 88740, 88830, 89726, 89817, 89964, 91260, 92365, 92684, 92820, 93177, 93483, 95004, 95316, 95410, 96135, 96628, 97461, 98020, 99372, 100555, 100674, 101790, 102921, 103428, 103530, 103635, 103870, 106314, 106470, 107865, 108290, 109620, 109980, 110838, 111202, 111860, 112455, 114492, 114660, 115362, 115479, 115855, 117453, 118755, 119145, 119340, 119756, 120666, 120785, 122670, 124033, 124215, 124236, 124362, 124644, 127764, 127890, 128180, 128310, 129285, 129948, 132327, 133110, 133574, 134589, 135031, 137228, 138180, 139026, 139230, 140777, 142506, 142974, 143115, 143820, 144942, 145418, 147030, 147204, 149058, 149695, 149940, 151011, 153468, 153972, 155142, 155295, 155805, 156604, 158340, 158860, 159471, 159705, 162197, 162435, 164970, 165620, 166257, 166634, 166803, 167076, 167790, 171535, 171738, 171990, 172380, 173043, 176436, 177190, 177660, 179452, 179634, 180999, 184005, 184730, 186354, 186966, 190820, 191835, 192270, 192465, 194922, 195755, 200361, 201110, 201348, 203580, 205842, 207060, 207270, 207740, 208539, 208845, 212628, 212940, 214461, 215730, 216580, 217413, 218127, 220545, 221676, 222404, 223587, 224315, 224910, 230347, 230724, 230958, 231710, 234906, 237510, 238290, 240149, 241332, 241570, 245340, 248066, 248430, 248724, 249951, 251685, 255780, 256620, 257607, 258570, 264654, 265785, 266220, 267148, 269178, 269451, 270062, 277095, 278005, 278052, 278460, 280449, 281554, 285012, 285948, 286230, 288405, 289884, 290836, 292383, 294060, 298116, 299390, 301223, 301665, 302022, 308763, 310284, 310590, 310905, 311610, 314041, 318942, 319410, 324394, 324870, 329940, 332514, 333268, 333606, 333935, 335580, 343070, 343476, 343980, 346086, 347565, 352359, 354380, 356265, 357435, 359268, 361998, 362355, 363545, 368010, 369460, 372099, 372645, 372708, 373932, 383670, 384540, 384930, 387855, 389207, 389844, 391510, 400722, 402220, 403767, 405093, 411684, 414540, 416585, 417078, 417690, 422331, 428922, 429345, 431460, 434826, 436254, 441090, 447174, 448630, 449085, 449820, 460694, 461916, 463420, 465885, 467415, 469812, 475020, 476580, 478413, 480298, 483140, 486591, 487305, 496132, 496860, 498771, 499902, 500409, 503370, 508963, 514605, 515214, 517140, 529308, 531570, 538356, 538902, 540124, 542997, 554190, 556010, 560898, 563108, 572460, 576810, 577395, 583219, 584766, 587265, 598780, 601083, 602446, 603330, 604044, 617526, 620165, 621180, 621810, 623220, 625617, 628082, 637884, 638820, 648788, 649740, 652239, 654381, 661635, 665028, 667212, 667870, 672945, 675155, 686140, 691041, 692172, 695130, 703885, 704718, 712530, 714870, 720447, 723996, 724710, 727090, 736020, 744198, 745290, 749853, 755055, 767340, 769860, 775710, 778414, 783020, 797355, 801444, 807534, 808353, 810186, 810985, 831285, 833170, 834015, 834156, 835380, 844662, 857844, 858690, 865215, 868231, 869652, 872508, 882180, 894348, 897260, 898170, 903669, 904995, 921388, 926289, 931770, 934830, 942123, 945217, 956826, 960596, 973182, 974610, 997542, 999804, 1000818, 1001805, 1006740, 1017926, 1029210, 1030428, 1042695, 1057077, 1063140, 1072305, 1077804, 1085994, 1087065, 1090635, 1108380, 1112020, 1116297, 1117935, 1121796, 1135379, 1151735, 1153620, 1154790, 1166438, 1167621, 1169532, 1174530, 1200745, 1202166, 1204892, 1206660, 1211301, 1215279, 1235052, 1240330, 1243620, 1249755, 1251234, 1256164, 1266993, 1288035, 1304478, 1308762, 1323270, 1335740, 1345890, 1347255, 1350310, 1382082, 1390260, 1402245, 1407770, 1409436, 1425060, 1429740, 1440894, 1449420, 1454180, 1459773, 1461915, 1488396, 1490580, 1499706, 1501227, 1506115, 1510110, 1526889, 1543815, 1551420, 1556828, 1570205, 1594710, 1612429, 1615068, 1616706, 1620372, 1621970, 1662570, 1666340, 1668030, 1689324, 1717380, 1730430, 1736462, 1749657, 1761795, 1796340, 1803249, 1807338, 1809990, 1852578, 1860495, 1863540, 1869660, 1884246, 1890434, 1913652, 1946035, 1946364, 1949220, 1963143, 1995084, 2001636, 2003610, 2018835, 2025465, 2035852, 2058420, 2073123, 2085390, 2108561, 2111655, 2114154, 2144610, 2161341, 2171988, 2174130, 2181270, 2232594, 2235870, 2249559, 2270758, 2303470, 2309580, 2332876, 2335242, 2349060, 2392065, 2401490, 2404332, 2422602, 2430558, 2432955, 2480660, 2493855, 2499510, 2502045, 2502468, 2533986, 2544815, 2576070, 2604693, 2608956, 2617524, 2646540, 2691780, 2694510, 2700620, 2711007, 2714985, 2764164, 2804490, 2815540, 2826369, 2835651, 2881788, 2916095, 2919546, 2923830, 2999412, 3002454, 3005415, 3012230, 3020220, 3053778, 3087630, 3128085, 3140410, 3189420, 3224858, 3233412, 3243940, 3261195, 3271905, 3325140, 3336060, 3348891, 3406137, 3455205, 3460860, 3472924, 3499314, 3502863, 3523590, 3602235, 3606498, 3614676, 3619980, 3645837, 3705156, 3720990, 3749265, 3768492, 3780868, 3800979, 3892070, 3915899, 3926286, 4007220, 4037670, 4041765, 4050930, 4082533, 4146246, 4170780, 4217122, 4223310, 4228308, 4289220, 4322682, 4341155, 4348260, 4362540, 4379319, 4465188, 4471740, 4499118, 4518345, 4541516, 4580667, 4606940, 4631445, 4670484, 4710615, 4726085, 4784130, 4802980, 4837287, 4845204, 4861116, 4865910, 4987710, 4999020, 5004090, 5067972, 5089630, 5152140, 5209386, 5248971, 5285385, 5389020, 5422014, 5429970, 5581485, 5608980, 5652738, 5671302, 5676895, 5832190, 5838105, 5839092, 5847660, 6004908, 6010830, 6024460, 6056505, 6076395, 6107556, 6175260, 6219369, 6256170, 6280820, 6325683, 6334965, 6449716, 6484023, 6522390, 6543810, 6616519, 6697782, 6812274, 6910410, 6998628, 7005726, 7047180, 7204470, 7212996, 7291674, 7298865, 7441980, 7498530, 7506135, 7601958, 7634445, 7784140, 7814079, 7831798, 7852572, 8062145, 8075340, 8083530, 8101860, 8133021, 8165066, 8292492, 8434244, 8446620, 8479107, 8506953, 8645364, 8682310, 8748285, 8758638, 8998236, 9016245, 9036690, 9161334, 9262890, 9421230, 9452170, 9568260, 9674574, 9731820, 9815715, 9975420, 10008180, 10179260, 10218411, 10365615, 10418772, 10497942, 10508589, 10542805, 10570770, 10806705, 10844028, 10859940, 11162970, 11247795, 11287003, 11305476, 11342604, 11353790, 11664380, 11676210, 11747697, 12021660, 12113010, 12152790, 12247599, 12438738, 12512340, 12651366, 12669930, 12968046, 13023465, 13044780, 13087620, 13233038, 13395564, 13555035, 13624548, 13742001, 13820820, 14011452, 14131845, 14178255, 14408940, 14511861, 14583348, 14597730, 14759927, 14997060, 15012270, 15203916, 15268890, 15628158, 15663596, 15746913, 16124290, 16167060, 16266042, 16330132, 16744455, 16958214, 17013906, 17030685, 17364620, 17496570, 17514315, 17517276, 18032490, 18073380, 18229185, 18322668, 18525780, 18842460, 18904340, 18977049, 19004895, 19349148, 19579495, 19631430, 19849557, 20412665, 20436822, 20731230, 20995884, 21017178, 21085610, 21141540, 21613410, 21896595, 22325940, 22495590, 22574006, 22707580, 22903335, 23352420, 23442237, 23495394, 24186435, 24226020, 24305580, 24495198, 24877476, 25302732, 25339860, 25520859, 25936092, 26046930, 26244855, 26466076, 27110070, 27411293, 27484002, 28263690, 28356510, 29023722, 29195460, 29519854, 30024540, 30537780, 30655233, 31096845, 31256316, 31493826, 31628415, 32248580, 32420115, 32532084, 33082595, 33488910, 33861009, 33916428, 34027812, 34061370, 34993140, 35028630, 35243091, 36064980, 36458370, 36742797, 37954098, 38009790, 39070395, 39158990, 39262860, 39699114, 40665105, 40825330, 40873644, 41462460, 42034356, 42171220, 42395535, 42534765, 43226820, 43535583, 43793190, 44279781, 44991180, 45148012, 45806670, 46884474, 46990788, 48372870, 48990396, 51041718, 51092055, 52093860, 52489710, 52542945, 54220140, 54822586, 54968004, 56435015, 56527380, 56713020, 56931147, 58047444, 58738485, 59039708, 59548671, 61237995, 61310466, 62193690, 62987652, 63256830, 64840230, 66165190, 66977820, 67722018, 68122740, 68710005, 70057260, 70486182, 72559305, 72916740, 73485594, 73799635, 75908196, 76019580, 78140790, 78317980, 78734565, 79398228, 81330210, 81650660, 82233879, 84791070, 85069530, 87071166, 87586380, 88559562, 91613340, 93768948, 94885245, 96745740, 99247785, 101583027, 102083436, 102184110, 104979420, 105085890, 105729273, 109645172, 110228391, 112870030, 113862294, 117211185, 117476970, 119097342, 122475990, 122620932, 124387380, 126513660, 127604295, 129680460, 132330380, 132839343, 135444036, 137056465, 137420010, 140972364, 145118610, 146971188, 147599270, 153276165, 156281580, 157469130, 162660420, 164467758, 169305045, 169582140, 170139060, 174142332, 176215455, 177119124, 178646013, 183713985, 189770490, 191879051, 198495570, 203166054, 204368220, 210171780, 211458546, 217677915, 220456782, 221398905, 225740060, 227724588, 234422370, 234953940, 238194684, 244951980, 246701637, 255208590, 265678686, 274112930, 274840020, 284655735, 290237220, 295198540, 297743355, 304749081, 306552330, 314938260, 328935516, 338610090, 352430910, 357292026, 367427970, 379540980, 383758102, 396991140, 398518029, 406332108, 411169395, 422917092, 435355830, 440913564, 442797810, 468844740, 493403274, 507915135, 510417180, 528646365, 531357372, 548225860, 551141955, 569311470, 575637153, 595486710, 609498162, 613104660, 664196715, 677220180, 704861820, 714584052, 734855940, 740104911, 767516204, 797036058, 822338790, 870711660, 885595620, 893230065, 959395255, 986806548, 1015830270, 1057292730, 1102283910, 1138622940, 1151274306, 1190973420, 1218996324, 1233508185, 1328393430, 1480209822, 1523745405, 1594072116, 1644677580, 1726911459, 1786460130, 1918790510, 1992590145, 2031660540, 2114585460, 2204567820, 2302548612, 2467016370, 2656786860, 2878185765, 2960419644, 3047490810, 3453822918, 3572920260, 3700524555, 3837581020, 3985180290, 4934032740, 5180734377, 5756371530, 6094981620, 6907645836, 7401049110, 7970360580, 8634557295, 10361468754, 11512743060, 14802098220, 17269114590, 20722937508, 25903671885, 34538229180, 51807343770, 103614687540]

約数ペア:

[(1, 103614687540), (2, 51807343770), (3, 34538229180), (4, 25903671885), (5, 20722937508), (6, 17269114590), (7, 14802098220), (9, 11512743060), (10, 10361468754), (12, 8634557295), (13, 7970360580), (14, 7401049110), (15, 6907645836), (17, 6094981620), (18, 5756371530), (20, 5180734377), (21, 4934032740), (26, 3985180290), (27, 3837581020), (28, 3700524555), (29, 3572920260), (30, 3453822918), (34, 3047490810), (35, 2960419644), (36, 2878185765), (39, 2656786860), (42, 2467016370), (45, 2302548612), (47, 2204567820), (49, 2114585460), (51, 2031660540), (52, 1992590145), (54, 1918790510), (58, 1786460130), (60, 1726911459), (63, 1644677580), (65, 1594072116), (68, 1523745405), (70, 1480209822), (78, 1328393430), (84, 1233508185), (85, 1218996324), (87, 1190973420), (90, 1151274306), (91, 1138622940), (94, 1102283910), (98, 1057292730), (102, 1015830270), (105, 986806548), (108, 959395255), (116, 893230065), (117, 885595620), (119, 870711660), (126, 822338790), (130, 797036058), (135, 767516204), (140, 740104911), (141, 734855940), (145, 714584052), (147, 704861820), (153, 677220180), (156, 664196715), (169, 613104660), (170, 609498162), (174, 595486710), (180, 575637153), (182, 569311470), (188, 551141955), (189, 548225860), (195, 531357372), (196, 528646365), (203, 510417180), (204, 507915135), (210, 493403274), (221, 468844740), (234, 442797810), (235, 440913564), (238, 435355830), (245, 422917092), (252, 411169395), (255, 406332108), (260, 398518029), (261, 396991140), (270, 383758102), (273, 379540980), (282, 367427970), (290, 357292026), (294, 352430910), (306, 338610090), (315, 328935516), (329, 314938260), (338, 306552330), (340, 304749081), (348, 297743355), (351, 295198540), (357, 290237220), (364, 284655735), (377, 274840020), (378, 274112930), (390, 265678686), (406, 255208590), (420, 246701637), (423, 244951980), (435, 238194684), (441, 234953940), (442, 234422370), (455, 227724588), (459, 225740060), (468, 221398905), (470, 220456782), (476, 217677915), (490, 211458546), (493, 210171780), (507, 204368220), (510, 203166054), (522, 198495570), (540, 191879051), (546, 189770490), (564, 183713985), (580, 178646013), (585, 177119124), (588, 176215455), (595, 174142332), (609, 170139060), (611, 169582140), (612, 169305045), (630, 164467758), (637, 162660420), (658, 157469130), (663, 156281580), (676, 153276165), (702, 147599270), (705, 146971188), (714, 145118610), (735, 140972364), (754, 137420010), (756, 137056465), (765, 135444036), (780, 132839343), (783, 132330380), (799, 129680460), (812, 127604295), (819, 126513660), (833, 124387380), (845, 122620932), (846, 122475990), (870, 119097342), (882, 117476970), (884, 117211185), (910, 113862294), (918, 112870030), (940, 110228391), (945, 109645172), (980, 105729273), (986, 105085890), (987, 104979420), (1014, 102184110), (1015, 102083436), (1020, 101583027), (1044, 99247785), (1071, 96745740), (1092, 94885245), (1105, 93768948), (1131, 91613340), (1170, 88559562), (1183, 87586380), (1190, 87071166), (1218, 85069530), (1222, 84791070), (1260, 82233879), (1269, 81650660), (1274, 81330210), (1305, 79398228), (1316, 78734565), (1323, 78317980), (1326, 78140790), (1363, 76019580), (1365, 75908196), (1404, 73799635), (1410, 73485594), (1421, 72916740), (1428, 72559305), (1470, 70486182), (1479, 70057260), (1508, 68710005), (1521, 68122740), (1530, 67722018), (1547, 66977820), (1566, 66165190), (1598, 64840230), (1638, 63256830), (1645, 62987652), (1666, 62193690), (1690, 61310466), (1692, 61237995), (1740, 59548671), (1755, 59039708), (1764, 58738485), (1785, 58047444), (1820, 56931147), (1827, 56713020), (1833, 56527380), (1836, 56435015), (1885, 54968004), (1890, 54822586), (1911, 54220140), (1972, 52542945), (1974, 52489710), (1989, 52093860), (2028, 51092055), (2030, 51041718), (2115, 48990396), (2142, 48372870), (2205, 46990788), (2210, 46884474), (2262, 45806670), (2295, 45148012), (2303, 44991180), (2340, 44279781), (2366, 43793190), (2380, 43535583), (2397, 43226820), (2436, 42534765), (2444, 42395535), (2457, 42171220), (2465, 42034356), (2499, 41462460), (2535, 40873644), (2538, 40825330), (2548, 40665105), (2610, 39699114), (2639, 39262860), (2646, 39158990), (2652, 39070395), (2726, 38009790), (2730, 37954098), (2820, 36742797), (2842, 36458370), (2873, 36064980), (2940, 35243091), (2958, 35028630), (2961, 34993140), (3042, 34061370), (3045, 34027812), (3055, 33916428), (3060, 33861009), (3094, 33488910), (3132, 33082595), (3185, 32532084), (3196, 32420115), (3213, 32248580), (3276, 31628415), (3290, 31493826), (3315, 31256316), (3332, 31096845), (3380, 30655233), (3393, 30537780), (3451, 30024540), (3510, 29519854), (3549, 29195460), (3570, 29023722), (3654, 28356510), (3666, 28263690), (3770, 27484002), (3780, 27411293), (3822, 27110070), (3915, 26466076), (3948, 26244855), (3978, 26046930), (3995, 25936092), (4060, 25520859), (4089, 25339860), (4095, 25302732), (4165, 24877476), (4230, 24495198), (4263, 24305580), (4277, 24226020), (4284, 24186435), (4410, 23495394), (4420, 23442237), (4437, 23352420), (4524, 22903335), (4563, 22707580), (4590, 22574006), (4606, 22495590), (4641, 22325940), (4732, 21896595), (4794, 21613410), (4901, 21141540), (4914, 21085610), (4930, 21017178), (4935, 20995884), (4998, 20731230), (5070, 20436822), (5076, 20412665), (5220, 19849557), (5278, 19631430), (5292, 19579495), (5355, 19349148), (5452, 19004895), (5460, 18977049), (5481, 18904340), (5499, 18842460), (5593, 18525780), (5655, 18322668), (5684, 18229185), (5733, 18073380), (5746, 18032490), (5915, 17517276), (5916, 17514315), (5922, 17496570), (5967, 17364620), (6084, 17030685), (6090, 17013906), (6110, 16958214), (6188, 16744455), (6345, 16330132), (6370, 16266042), (6409, 16167060), (6426, 16124290), (6580, 15746913), (6615, 15663596), (6630, 15628158), (6786, 15268890), (6815, 15203916), (6902, 15012270), (6909, 14997060), (7020, 14759927), (7098, 14597730), (7105, 14583348), (7140, 14511861), (7191, 14408940), (7308, 14178255), (7332, 14131845), (7395, 14011452), (7497, 13820820), (7540, 13742001), (7605, 13624548), (7644, 13555035), (7735, 13395564), (7830, 13233038), (7917, 13087620), (7943, 13044780), (7956, 13023465), (7990, 12968046), (8178, 12669930), (8190, 12651366), (8281, 12512340), (8330, 12438738), (8460, 12247599), (8526, 12152790), (8554, 12113010), (8619, 12021660), (8820, 11747697), (8874, 11676210), (8883, 11664380), (9126, 11353790), (9135, 11342604), (9165, 11305476), (9180, 11287003), (9212, 11247795), (9282, 11162970), (9541, 10859940), (9555, 10844028), (9588, 10806705), (9802, 10570770), (9828, 10542805), (9860, 10508589), (9870, 10497942), (9945, 10418772), (9996, 10365615), (10140, 10218411), (10179, 10179260), (10353, 10008180), (10387, 9975420), (10556, 9815715), (10647, 9731820), (10710, 9674574), (10829, 9568260), (10962, 9452170), (10998, 9421230), (11186, 9262890), (11310, 9161334), (11466, 9036690), (11492, 9016245), (11515, 8998236), (11830, 8758638), (11844, 8748285), (11934, 8682310), (11985, 8645364), (12180, 8506953), (12220, 8479107), (12267, 8446620), (12285, 8434244), (12495, 8292492), (12690, 8165066), (12740, 8133021), (12789, 8101860), (12818, 8083530), (12831, 8075340), (12852, 8062145), (13195, 7852572), (13230, 7831798), (13260, 7814079), (13311, 7784140), (13572, 7634445), (13630, 7601958), (13804, 7506135), (13818, 7498530), (13923, 7441980), (14196, 7298865), (14210, 7291674), (14365, 7212996), (14382, 7204470), (14703, 7047180), (14790, 7005726), (14805, 6998628), (14994, 6910410), (15210, 6812274), (15470, 6697782), (15660, 6616519), (15834, 6543810), (15886, 6522390), (15980, 6484023), (16065, 6449716), (16356, 6334965), (16380, 6325683), (16497, 6280820), (16562, 6256170), (16660, 6219369), (16779, 6175260), (16965, 6107556), (17052, 6076395), (17108, 6056505), (17199, 6024460), (17238, 6010830), (17255, 6004908), (17719, 5847660), (17745, 5839092), (17748, 5838105), (17766, 5832190), (18252, 5676895), (18270, 5671302), (18330, 5652738), (18473, 5608980), (18564, 5581485), (19082, 5429970), (19110, 5422014), (19227, 5389020), (19604, 5285385), (19740, 5248971), (19890, 5209386), (20111, 5152140), (20358, 5089630), (20445, 5067972), (20706, 5004090), (20727, 4999020), (20774, 4987710), (21294, 4865910), (21315, 4861116), (21385, 4845204), (21420, 4837287), (21573, 4802980), (21658, 4784130), (21924, 4726085), (21996, 4710615), (22185, 4670484), (22372, 4631445), (22491, 4606940), (22620, 4580667), (22815, 4541516), (22932, 4518345), (23030, 4499118), (23171, 4471740), (23205, 4465188), (23660, 4379319), (23751, 4362540), (23829, 4348260), (23868, 4341155), (23970, 4322682), (24157, 4289220), (24505, 4228308), (24534, 4223310), (24570, 4217122), (24843, 4170780), (24990, 4146246), (25380, 4082533), (25578, 4050930), (25636, 4041765), (25662, 4037670), (25857, 4007220), (26390, 3926286), (26460, 3915899), (26622, 3892070), (27260, 3800979), (27405, 3780868), (27495, 3768492), (27636, 3749265), (27846, 3720990), (27965, 3705156), (28420, 3645837), (28623, 3619980), (28665, 3614676), (28730, 3606498), (28764, 3602235), (29406, 3523590), (29580, 3502863), (29610, 3499314), (29835, 3472924), (29939, 3460860), (29988, 3455205), (30420, 3406137), (30940, 3348891), (31059, 3336060), (31161, 3325140), (31668, 3271905), (31772, 3261195), (31941, 3243940), (32045, 3233412), (32130, 3224858), (32487, 3189420), (32994, 3140410), (33124, 3128085), (33558, 3087630), (33930, 3053778), (34307, 3020220), (34398, 3012230), (34476, 3005415), (34510, 3002454), (34545, 2999412), (35438, 2923830), (35490, 2919546), (35532, 2916095), (35955, 2881788), (36540, 2835651), (36660, 2826369), (36801, 2815540), (36946, 2804490), (37485, 2764164), (38164, 2714985), (38220, 2711007), (38367, 2700620), (38454, 2694510), (38493, 2691780), (39151, 2646540), (39585, 2617524), (39715, 2608956), (39780, 2604693), (40222, 2576070), (40716, 2544815), (40890, 2533986), (41405, 2502468), (41412, 2502045), (41454, 2499510), (41548, 2493855), (41769, 2480660), (42588, 2432955), (42630, 2430558), (42770, 2422602), (43095, 2404332), (43146, 2401490), (43316, 2392065), (44109, 2349060), (44370, 2335242), (44415, 2332876), (44863, 2309580), (44982, 2303470), (45630, 2270758), (46060, 2249559), (46342, 2235870), (46410, 2232594), (47502, 2181270), (47658, 2174130), (47705, 2171988), (47940, 2161341), (48314, 2144610), (49010, 2114154), (49068, 2111655), (49140, 2108561), (49686, 2085390), (49980, 2073123), (50337, 2058420), (50895, 2035852), (51156, 2025465), (51324, 2018835), (51714, 2003610), (51765, 2001636), (51935, 1995084), (52780, 1963143), (53157, 1949220), (53235, 1946364), (53244, 1946035), (54145, 1913652), (54810, 1890434), (54990, 1884246), (55419, 1869660), (55601, 1863540), (55692, 1860495), (55930, 1852578), (57246, 1809990), (57330, 1807338), (57460, 1803249), (57681, 1796340), (58812, 1761795), (59220, 1749657), (59670, 1736462), (59878, 1730430), (60333, 1717380), (61335, 1689324), (62118, 1668030), (62181, 1666340), (62322, 1662570), (63882, 1621970), (63945, 1620372), (64090, 1616706), (64155, 1615068), (64260, 1612429), (64974, 1594710), (65988, 1570205), (66555, 1556828), (66787, 1551420), (67116, 1543815), (67860, 1526889), (68614, 1510110), (68796, 1506115), (69020, 1501227), (69090, 1499706), (69513, 1490580), (69615, 1488396), (70876, 1461915), (70980, 1459773), (71253, 1454180), (71487, 1449420), (71910, 1440894), (72471, 1429740), (72709, 1425060), (73515, 1409436), (73602, 1407770), (73892, 1402245), (74529, 1390260), (74970, 1382082), (76734, 1350310), (76908, 1347255), (76986, 1345890), (77571, 1335740), (78302, 1323270), (79170, 1308762), (79430, 1304478), (80444, 1288035), (81780, 1266993), (82485, 1256164), (82810, 1251234), (82908, 1249755), (83317, 1243620), (83538, 1240330), (83895, 1235052), (85260, 1215279), (85540, 1211301), (85869, 1206660), (85995, 1204892), (86190, 1202166), (86292, 1200745), (88218, 1174530), (88595, 1169532), (88740, 1167621), (88830, 1166438), (89726, 1154790), (89817, 1153620), (89964, 1151735), (91260, 1135379), (92365, 1121796), (92684, 1117935), (92820, 1116297), (93177, 1112020), (93483, 1108380), (95004, 1090635), (95316, 1087065), (95410, 1085994), (96135, 1077804), (96628, 1072305), (97461, 1063140), (98020, 1057077), (99372, 1042695), (100555, 1030428), (100674, 1029210), (101790, 1017926), (102921, 1006740), (103428, 1001805), (103530, 1000818), (103635, 999804), (103870, 997542), (106314, 974610), (106470, 973182), (107865, 960596), (108290, 956826), (109620, 945217), (109980, 942123), (110838, 934830), (111202, 931770), (111860, 926289), (112455, 921388), (114492, 904995), (114660, 903669), (115362, 898170), (115479, 897260), (115855, 894348), (117453, 882180), (118755, 872508), (119145, 869652), (119340, 868231), (119756, 865215), (120666, 858690), (120785, 857844), (122670, 844662), (124033, 835380), (124215, 834156), (124236, 834015), (124362, 833170), (124644, 831285), (127764, 810985), (127890, 810186), (128180, 808353), (128310, 807534), (129285, 801444), (129948, 797355), (132327, 783020), (133110, 778414), (133574, 775710), (134589, 769860), (135031, 767340), (137228, 755055), (138180, 749853), (139026, 745290), (139230, 744198), (140777, 736020), (142506, 727090), (142974, 724710), (143115, 723996), (143820, 720447), (144942, 714870), (145418, 712530), (147030, 704718), (147204, 703885), (149058, 695130), (149695, 692172), (149940, 691041), (151011, 686140), (153468, 675155), (153972, 672945), (155142, 667870), (155295, 667212), (155805, 665028), (156604, 661635), (158340, 654381), (158860, 652239), (159471, 649740), (159705, 648788), (162197, 638820), (162435, 637884), (164970, 628082), (165620, 625617), (166257, 623220), (166634, 621810), (166803, 621180), (167076, 620165), (167790, 617526), (171535, 604044), (171738, 603330), (171990, 602446), (172380, 601083), (173043, 598780), (176436, 587265), (177190, 584766), (177660, 583219), (179452, 577395), (179634, 576810), (180999, 572460), (184005, 563108), (184730, 560898), (186354, 556010), (186966, 554190), (190820, 542997), (191835, 540124), (192270, 538902), (192465, 538356), (194922, 531570), (195755, 529308), (200361, 517140), (201110, 515214), (201348, 514605), (203580, 508963), (205842, 503370), (207060, 500409), (207270, 499902), (207740, 498771), (208539, 496860), (208845, 496132), (212628, 487305), (212940, 486591), (214461, 483140), (215730, 480298), (216580, 478413), (217413, 476580), (218127, 475020), (220545, 469812), (221676, 467415), (222404, 465885), (223587, 463420), (224315, 461916), (224910, 460694), (230347, 449820), (230724, 449085), (230958, 448630), (231710, 447174), (234906, 441090), (237510, 436254), (238290, 434826), (240149, 431460), (241332, 429345), (241570, 428922), (245340, 422331), (248066, 417690), (248430, 417078), (248724, 416585), (249951, 414540), (251685, 411684), (255780, 405093), (256620, 403767), (257607, 402220), (258570, 400722), (264654, 391510), (265785, 389844), (266220, 389207), (267148, 387855), (269178, 384930), (269451, 384540), (270062, 383670), (277095, 373932), (278005, 372708), (278052, 372645), (278460, 372099), (280449, 369460), (281554, 368010), (285012, 363545), (285948, 362355), (286230, 361998), (288405, 359268), (289884, 357435), (290836, 356265), (292383, 354380), (294060, 352359), (298116, 347565), (299390, 346086), (301223, 343980), (301665, 343476), (302022, 343070), (308763, 335580), (310284, 333935), (310590, 333606), (310905, 333268), (311610, 332514), (314041, 329940), (318942, 324870), (319410, 324394)]