601847014860

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 58, 60, 63, 65, 68, 70, 78, 81, 84, 85, 87, 90, 91, 98, 102, 105, 108, 116, 117, 119, 126, 130, 135, 140, 145, 147, 153, 156, 162, 169, 170, 174, 180, 182, 189, 195, 196, 203, 204, 210, 221, 234, 238, 245, 252, 255, 260, 261, 270, 273, 290, 294, 306, 315, 324, 338, 340, 343, 348, 351, 357, 364, 377, 378, 390, 405, 406, 420, 435, 441, 442, 455, 459, 468, 476, 490, 493, 507, 510, 522, 540, 546, 567, 580, 585, 588, 595, 609, 612, 630, 637, 663, 676, 686, 702, 714, 735, 754, 756, 765, 780, 783, 810, 812, 819, 833, 845, 870, 882, 884, 910, 918, 945, 980, 986, 1014, 1015, 1020, 1029, 1044, 1053, 1071, 1092, 1105, 1131, 1134, 1170, 1183, 1190, 1218, 1260, 1274, 1305, 1323, 1326, 1365, 1372, 1377, 1404, 1421, 1428, 1470, 1479, 1508, 1521, 1530, 1547, 1566, 1620, 1638, 1666, 1690, 1715, 1740, 1755, 1764, 1785, 1820, 1827, 1836, 1885, 1890, 1911, 1972, 1989, 2028, 2030, 2058, 2106, 2142, 2197, 2205, 2210, 2262, 2268, 2295, 2340, 2349, 2366, 2380, 2436, 2457, 2465, 2499, 2535, 2548, 2610, 2639, 2646, 2652, 2730, 2754, 2835, 2842, 2873, 2940, 2958, 3042, 3045, 3060, 3087, 3094, 3132, 3185, 3213, 3276, 3315, 3332, 3380, 3393, 3430, 3451, 3510, 3549, 3570, 3654, 3770, 3780, 3822, 3915, 3969, 3978, 4060, 4095, 4116, 4165, 4212, 4263, 4284, 4394, 4410, 4420, 4437, 4459, 4524, 4563, 4590, 4641, 4698, 4732, 4901, 4914, 4930, 4998, 5070, 5145, 5220, 5265, 5278, 5292, 5355, 5460, 5481, 5508, 5655, 5670, 5684, 5733, 5746, 5831, 5915, 5916, 5967, 6084, 6090, 6174, 6188, 6370, 6409, 6426, 6591, 6615, 6630, 6786, 6860, 6885, 6902, 7020, 7098, 7105, 7140, 7308, 7371, 7395, 7497, 7540, 7605, 7644, 7735, 7830, 7917, 7938, 7956, 8190, 8281, 8330, 8526, 8619, 8788, 8820, 8874, 8918, 9126, 9135, 9180, 9261, 9282, 9396, 9555, 9639, 9802, 9828, 9860, 9945, 9947, 9996, 10140, 10179, 10290, 10353, 10530, 10556, 10647, 10710, 10829, 10962, 10985, 11310, 11340, 11466, 11492, 11662, 11745, 11830, 11934, 12180, 12285, 12348, 12495, 12740, 12789, 12818, 12852, 13182, 13195, 13230, 13260, 13311, 13377, 13572, 13689, 13770, 13804, 13923, 14196, 14210, 14365, 14703, 14742, 14790, 14994, 15210, 15379, 15435, 15470, 15660, 15834, 15876, 16065, 16380, 16443, 16562, 16660, 16965, 17052, 17199, 17238, 17255, 17493, 17745, 17748, 17836, 17901, 18252, 18270, 18473, 18522, 18564, 19110, 19227, 19278, 19604, 19773, 19845, 19890, 19894, 20111, 20358, 20580, 20706, 21060, 21294, 21315, 21420, 21658, 21924, 21970, 22185, 22295, 22491, 22620, 22815, 22932, 23205, 23324, 23490, 23660, 23751, 23868, 24157, 24505, 24570, 24843, 24990, 25578, 25636, 25857, 26364, 26390, 26460, 26622, 26754, 27378, 27405, 27540, 27783, 27846, 28420, 28665, 28730, 29155, 29406, 29484, 29580, 29835, 29841, 29988, 30420, 30537, 30758, 30870, 30940, 31059, 31668, 31941, 32045, 32130, 32487, 32886, 32955, 33124, 33930, 34307, 34398, 34476, 34510, 34986, 35490, 35802, 36540, 36855, 36946, 37044, 37349, 37485, 38220, 38367, 38454, 38556, 39546, 39585, 39690, 39780, 39788, 39933, 40131, 40222, 40716, 41405, 41412, 41769, 42588, 42630, 43095, 43316, 43940, 44109, 44370, 44590, 44863, 44982, 45630, 46137, 46305, 46410, 46980, 47502, 48195, 48314, 49010, 49140, 49686, 49735, 49980, 50895, 51156, 51597, 51714, 51765, 52479, 52780, 53235, 53244, 53508, 54145, 54756, 54810, 55419, 55566, 55692, 57330, 57460, 57681, 57967, 58310, 58812, 59319, 59670, 59682, 60333, 61074, 61516, 61740, 62118, 63713, 63882, 63945, 64090, 64260, 64974, 65772, 65910, 66555, 66885, 67473, 67860, 68445, 68614, 68796, 69020, 69615, 69972, 70980, 71253, 71604, 72471, 73515, 73710, 73892, 74529, 74698, 74970, 75803, 76734, 76895, 76908, 77571, 79092, 79170, 79380, 79866, 80262, 80444, 82215, 82810, 83317, 83538, 85260, 85995, 86190, 87465, 88218, 88740, 89180, 89505, 89523, 89726, 89964, 91260, 92274, 92365, 92610, 92820, 93177, 95004, 95823, 96135, 96390, 96628, 97461, 98020, 98865, 99372, 99470, 100555, 101790, 102921, 103194, 103428, 103530, 104958, 106470, 107653, 108290, 109620, 110838, 111132, 112047, 112455, 114660, 115101, 115362, 115934, 116620, 118638, 118755, 119340, 119364, 120393, 120666, 120785, 122148, 124215, 124236, 125307, 127426, 127764, 127890, 128180, 129285, 129311, 129948, 131820, 132327, 133110, 133770, 134589, 134946, 136890, 137228, 138411, 138915, 139230, 140777, 142506, 144942, 147030, 147420, 149058, 149205, 149396, 149940, 151606, 152685, 153468, 153790, 155142, 155295, 157437, 158340, 159705, 159732, 160524, 162435, 164430, 165620, 166257, 166634, 167076, 169099, 171535, 171990, 172380, 173043, 173901, 174930, 176436, 177957, 179010, 179046, 179452, 180999, 184548, 184730, 185220, 186354, 186745, 191139, 191646, 191835, 192270, 192780, 194922, 197730, 198940, 199665, 200655, 201110, 203580, 205842, 206388, 207060, 208845, 209916, 212940, 213759, 215306, 216580, 217413, 220545, 221676, 223587, 224094, 224315, 224910, 227409, 230202, 230685, 230724, 231868, 232713, 237276, 237510, 240149, 240786, 241332, 241570, 248430, 249951, 250614, 254852, 255780, 257985, 258570, 258622, 261443, 262395, 264654, 266220, 267540, 268569, 269178, 269892, 273780, 276822, 277095, 277830, 278460, 279531, 281554, 285012, 288405, 289835, 289884, 292383, 294060, 296595, 298116, 298410, 301665, 303212, 305370, 307580, 308763, 310284, 310590, 314041, 314874, 318565, 319410, 322959, 324870, 328860, 332514, 333268, 336141, 337365, 338198, 343070, 343980, 346086, 347802, 349860, 355914, 356265, 358020, 358092, 361179, 361998, 362355, 369460, 372645, 372708, 373490, 379015, 382278, 383292, 383670, 384540, 387855, 387933, 389844, 395460, 396981, 399330, 401310, 402220, 403767, 411684, 415233, 416585, 417690, 422331, 427518, 430612, 434826, 441090, 445991, 447174, 447615, 448188, 448630, 449820, 454818, 460404, 461370, 465426, 465885, 472311, 475020, 479115, 480298, 481572, 483140, 487305, 496860, 498771, 499902, 501228, 507297, 514605, 515970, 517140, 517244, 519129, 521703, 522886, 524790, 529308, 537138, 538265, 538356, 542997, 553644, 554190, 555660, 559062, 560235, 563108, 573417, 575505, 576810, 579670, 583219, 584766, 593190, 596820, 601965, 603330, 610740, 617526, 621180, 626535, 628082, 629748, 637130, 638820, 645918, 646555, 649740, 652239, 661635, 665028, 670761, 672282, 672945, 674730, 676396, 682227, 686140, 692055, 692172, 695604, 703885, 711828, 712530, 720447, 722358, 723996, 724710, 745290, 746980, 749853, 753571, 758030, 764556, 767340, 775710, 775866, 784329, 787185, 793962, 798660, 802620, 805707, 807534, 830466, 831285, 833170, 835380, 844662, 845495, 855036, 865215, 869505, 869652, 877149, 882180, 889785, 891982, 894348, 895230, 897260, 904995, 909636, 922740, 926289, 930852, 931770, 942123, 944622, 955695, 958230, 960596, 968877, 974610, 985439, 997542, 999804, 1008423, 1014594, 1029210, 1031940, 1038258, 1043406, 1045772, 1049580, 1068795, 1074276, 1076530, 1083121, 1085994, 1087065, 1108380, 1117935, 1118124, 1120470, 1137045, 1146834, 1151010, 1153620, 1159340, 1163565, 1163799, 1166438, 1169532, 1186380, 1200745, 1203930, 1206660, 1211301, 1235052, 1245699, 1249755, 1253070, 1256164, 1266993, 1274260, 1291836, 1293110, 1304478, 1307215, 1323270, 1337973, 1341522, 1342845, 1344564, 1345890, 1349460, 1364454, 1384110, 1397655, 1407770, 1425060, 1440894, 1444716, 1449420, 1461915, 1490580, 1496313, 1499706, 1507142, 1516060, 1521891, 1543815, 1551420, 1551732, 1565109, 1568658, 1570205, 1574370, 1587924, 1611414, 1614795, 1615068, 1628991, 1660932, 1662570, 1666340, 1680705, 1681043, 1689324, 1690990, 1720251, 1730430, 1739010, 1749657, 1754298, 1779570, 1783964, 1790460, 1805895, 1809990, 1830101, 1852578, 1863540, 1884246, 1889244, 1911390, 1916460, 1937754, 1939665, 1949220, 1956717, 1970878, 1984905, 1995084, 2016846, 2018835, 2029188, 2046681, 2058420, 2076165, 2076516, 2086812, 2111655, 2137590, 2153060, 2161341, 2166242, 2171988, 2174130, 2198287, 2229955, 2235870, 2240940, 2249559, 2260713, 2274090, 2293668, 2302020, 2327130, 2327598, 2332876, 2352987, 2361555, 2401490, 2407860, 2422602, 2491398, 2493855, 2499510, 2506140, 2533986, 2536485, 2586220, 2595645, 2608515, 2608956, 2614430, 2646540, 2675946, 2683044, 2685690, 2691780, 2714985, 2728908, 2768220, 2778867, 2795310, 2815540, 2826369, 2867085, 2881788, 2906631, 2916095, 2923830, 2956317, 2992626, 2999412, 3014284, 3025269, 3043782, 3087630, 3121937, 3130218, 3137316, 3140410, 3148740, 3222828, 3229590, 3249363, 3257982, 3261195, 3325140, 3353805, 3361410, 3362086, 3381980, 3411135, 3440502, 3460860, 3478020, 3491397, 3499314, 3508596, 3559140, 3602235, 3611790, 3619980, 3633903, 3660202, 3705156, 3749265, 3767855, 3768492, 3800979, 3822780, 3875508, 3879330, 3913434, 3921645, 3941756, 3969810, 4013919, 4028535, 4033692, 4037670, 4082533, 4093362, 4152330, 4223310, 4275180, 4322682, 4332484, 4348260, 4385745, 4396574, 4459910, 4471740, 4499118, 4521426, 4548180, 4565673, 4631445, 4654260, 4655196, 4695327, 4705974, 4710615, 4723110, 4802980, 4844385, 4845204, 4927195, 4982796, 4987710, 4999020, 5042115, 5043129, 5067972, 5072970, 5160753, 5191290, 5217030, 5228860, 5248971, 5351892, 5371380, 5415605, 5429970, 5490303, 5557734, 5590620, 5652738, 5734170, 5813262, 5818995, 5832190, 5847660, 5912634, 5985252, 6050538, 6056505, 6087564, 6140043, 6175260, 6228495, 6243874, 6260436, 6280820, 6334965, 6459180, 6484023, 6498726, 6515964, 6522390, 6594861, 6689865, 6707610, 6722820, 6724172, 6748677, 6782139, 6822270, 6881004, 6982794, 6998628, 7058961, 7204470, 7223580, 7267806, 7320404, 7481565, 7498530, 7535710, 7581847, 7601958, 7609455, 7758660, 7825545, 7826868, 7843290, 7939620, 8027838, 8057070, 8075340, 8144955, 8165066, 8186724, 8304660, 8405215, 8446620, 8479107, 8601255, 8645364, 8719893, 8748285, 8771490, 8793148, 8868951, 8919820, 8998236, 9042852, 9131346, 9150505, 9262890, 9365811, 9390654, 9411948, 9421230, 9446220, 9688770, 9748089, 9783585, 9854390, 9975420, 10084230, 10086258, 10145940, 10233405, 10321506, 10382580, 10434060, 10474191, 10497942, 10806705, 10831210, 10859940, 10980606, 10991435, 11115468, 11247795, 11303565, 11305476, 11402937, 11468340, 11626524, 11637990, 11664380, 11764935, 11825268, 12041757, 12101076, 12113010, 12247599, 12280086, 12456990, 12487748, 12669930, 12810707, 12968046, 12997452, 13044780, 13189722, 13379730, 13415220, 13497354, 13564278, 13644540, 13697019, 13894335, 13965588, 14117922, 14131845, 14408940, 14533155, 14535612, 14781585, 14963130, 14997060, 15071420, 15126345, 15129387, 15163694, 15203916, 15218910, 15609685, 15651090, 15686580, 15746913, 16055676, 16114140, 16246815, 16289910, 16330132, 16470909, 16810430, 16958214, 17202510, 17439786, 17456985, 17496570, 17542980, 17737902, 18169515, 18262692, 18301010, 18525780, 18731622, 18781308, 18842460, 19004895, 19377540, 19452069, 19496178, 19567170, 19708780, 19784583, 20069595, 20168460, 20172516, 20346417, 20412665, 20466810, 20643012, 20948382, 20995884, 21176883, 21613410, 21662420, 21853559, 21961212, 21982870, 22495590, 22607130, 22745541, 22805874, 22828365, 23275980, 23476635, 23529870, 24083514, 24226020, 24495198, 24560172, 24913980, 25215645, 25339860, 25437321, 25621414, 25803765, 25936092, 26244855, 26379444, 26606853, 26759460, 26994708, 27128556, 27394038, 27451515, 27788670, 28097433, 28235844, 28263690, 28577731, 29066310, 29244267, 29563170, 29926260, 30252690, 30258774, 30327388, 30437820, 30700215, 31219370, 31302180, 31493826, 32420115, 32493630, 32579820, 32941818, 32974305, 33620860, 33743385, 33910695, 33916428, 34405020, 34879572, 34913970, 34993140, 35294805, 35475804, 36125271, 36339030, 36602020, 36742797, 37463244, 37909235, 38009790, 38432121, 38904138, 38992356, 39134340, 39569166, 40139190, 40692834, 40825330, 40933620, 41896764, 42353766, 42395535, 43226820, 43599465, 43707118, 43965740, 44344755, 44991180, 45214260, 45388161, 45491082, 45611748, 45656730, 46829055, 46953270, 47059740, 47240739, 48167028, 48740445, 48990396, 49412727, 50431290, 50874642, 51242828, 51607530, 52370955, 52489710, 53072929, 53213706, 54788076, 54903030, 55577340, 56194866, 56527380, 57014685, 57155462, 58132620, 58488534, 59126340, 59353749, 60208785, 60505380, 60517548, 61039251, 61237995, 61400430, 62438740, 62987652, 64053535, 64840230, 64987260, 65560677, 65883636, 65948610, 67486770, 67821390, 68236623, 68485095, 69827940, 70589610, 72250542, 72678060, 73485594, 75646935, 75818470, 76019580, 76864242, 77808276, 78734565, 79138332, 79820559, 80278380, 81385668, 81650660, 82354545, 84292299, 84707532, 84791070, 85733193, 87198930, 87414236, 87732801, 88689510, 90776322, 90982164, 91313460, 93658110, 93906540, 94481478, 97260345, 97480890, 98825454, 98922915, 100862580, 101732085, 101749284, 103215060, 104741910, 104979420, 105884415, 106145858, 106427412, 109267795, 109806060, 110228391, 112389732, 113727705, 114029370, 114310924, 115296363, 116977068, 118707498, 120417570, 122078502, 122475990, 122800860, 127186605, 128107070, 129680460, 131121354, 131897220, 133034265, 134973540, 135642780, 136164483, 136473246, 136970190, 140487165, 141179220, 142888655, 144501084, 146221335, 146971188, 148238181, 151293870, 151636940, 153728484, 157469130, 159218787, 159641118, 164709090, 168584598, 169582140, 171466386, 174397860, 175465602, 177379020, 178061247, 180626355, 181552644, 183713985, 187316220, 188962956, 192160605, 194520690, 194961780, 196682031, 197650908, 197845830, 203464170, 204709869, 209483820, 211768830, 212291716, 218535590, 220456782, 226940805, 227455410, 228058740, 230592726, 236203695, 237414996, 240835140, 244157004, 244951980, 247063635, 252876897, 254373210, 256214140, 257199579, 262242708, 265364645, 266068530, 272328966, 272946492, 273940380, 280974330, 285777310, 292442670, 296476362, 296768745, 302587740, 305196255, 314938260, 318437574, 319282236, 327803385, 329418180, 330685173, 337169196, 341183115, 342932772, 345889089, 350931204, 356122494, 361252710, 367427970, 371510503, 384321210, 389041380, 393364062, 395691660, 399102795, 406928340, 409419738, 421461495, 423537660, 428665965, 437071180, 438664005, 440913564, 453881610, 454910820, 461185452, 472407390, 477656361, 494127270, 505753794, 508746420, 514399158, 530729290, 532137060, 544657932, 551141955, 561948660, 571554620, 576481815, 584885340, 590046093, 592952724, 593537490, 610392510, 614129607, 636875148, 655606770, 661370346, 680822415, 682366230, 691778178, 712244988, 722505420, 734855940, 741190905, 743021006, 768642420, 771598737, 786728124, 796093935, 798205590, 818839476, 842922990, 857331930, 877328010, 890306235, 907763220, 944814780, 955312722, 983410155, 988254540, 1011507588, 1023549345, 1028798316, 1037667267, 1061458580, 1102283910, 1114531509, 1152963630, 1180092186, 1187074980, 1220785020, 1228259214, 1264384485, 1285997895, 1311213540, 1322740692, 1361644830, 1364732460, 1383556356, 1432969083, 1482381810, 1486042012, 1543197474, 1592187870, 1596411180, 1653425865, 1685845980, 1714663860, 1729445445, 1754656020, 1770138279, 1780612470, 1857552515, 1910625444, 1966820310, 2047098690, 2075334534, 2204567820, 2229063018, 2305927260, 2314796211, 2360184372, 2388281805, 2456518428, 2528768970, 2571995790, 2723289660, 2865938166, 2950230465, 2964763620, 3070648035, 3086394948, 3184375740, 3306851730, 3343594527, 3458890890, 3540276558, 3561224940, 3715105030, 3857993685, 3933640620, 4094197380, 4150669068, 4298907249, 4458126036, 4629592422, 4776563610, 5057537940, 5143991580, 5188336335, 5572657545, 5731876332, 5900460930, 6141296070, 6613703460, 6687189054, 6917781780, 7080553116, 7164845415, 7430210060, 7715987370, 8597814498, 8850691395, 9259184844, 9553127220, 10030783581, 10376672670, 11145315090, 11573981055, 11800921860, 12282592140, 13374378108, 14329690830, 15431974740, 16717972635, 17195628996, 17701382790, 20061567162, 20753345340, 21494536245, 22290630180, 23147962110, 28659381660, 30092350743, 33435945270, 35402765580, 40123134324, 42989072490, 46295924220, 50153917905, 60184701486, 66871890540, 85978144980, 100307835810, 120369402972, 150461753715, 200615671620, 300923507430, 601847014860]

約数ペア:

[(1, 601847014860), (2, 300923507430), (3, 200615671620), (4, 150461753715), (5, 120369402972), (6, 100307835810), (7, 85978144980), (9, 66871890540), (10, 60184701486), (12, 50153917905), (13, 46295924220), (14, 42989072490), (15, 40123134324), (17, 35402765580), (18, 33435945270), (20, 30092350743), (21, 28659381660), (26, 23147962110), (27, 22290630180), (28, 21494536245), (29, 20753345340), (30, 20061567162), (34, 17701382790), (35, 17195628996), (36, 16717972635), (39, 15431974740), (42, 14329690830), (45, 13374378108), (49, 12282592140), (51, 11800921860), (52, 11573981055), (54, 11145315090), (58, 10376672670), (60, 10030783581), (63, 9553127220), (65, 9259184844), (68, 8850691395), (70, 8597814498), (78, 7715987370), (81, 7430210060), (84, 7164845415), (85, 7080553116), (87, 6917781780), (90, 6687189054), (91, 6613703460), (98, 6141296070), (102, 5900460930), (105, 5731876332), (108, 5572657545), (116, 5188336335), (117, 5143991580), (119, 5057537940), (126, 4776563610), (130, 4629592422), (135, 4458126036), (140, 4298907249), (145, 4150669068), (147, 4094197380), (153, 3933640620), (156, 3857993685), (162, 3715105030), (169, 3561224940), (170, 3540276558), (174, 3458890890), (180, 3343594527), (182, 3306851730), (189, 3184375740), (195, 3086394948), (196, 3070648035), (203, 2964763620), (204, 2950230465), (210, 2865938166), (221, 2723289660), (234, 2571995790), (238, 2528768970), (245, 2456518428), (252, 2388281805), (255, 2360184372), (260, 2314796211), (261, 2305927260), (270, 2229063018), (273, 2204567820), (290, 2075334534), (294, 2047098690), (306, 1966820310), (315, 1910625444), (324, 1857552515), (338, 1780612470), (340, 1770138279), (343, 1754656020), (348, 1729445445), (351, 1714663860), (357, 1685845980), (364, 1653425865), (377, 1596411180), (378, 1592187870), (390, 1543197474), (405, 1486042012), (406, 1482381810), (420, 1432969083), (435, 1383556356), (441, 1364732460), (442, 1361644830), (455, 1322740692), (459, 1311213540), (468, 1285997895), (476, 1264384485), (490, 1228259214), (493, 1220785020), (507, 1187074980), (510, 1180092186), (522, 1152963630), (540, 1114531509), (546, 1102283910), (567, 1061458580), (580, 1037667267), (585, 1028798316), (588, 1023549345), (595, 1011507588), (609, 988254540), (612, 983410155), (630, 955312722), (637, 944814780), (663, 907763220), (676, 890306235), (686, 877328010), (702, 857331930), (714, 842922990), (735, 818839476), (754, 798205590), (756, 796093935), (765, 786728124), (780, 771598737), (783, 768642420), (810, 743021006), (812, 741190905), (819, 734855940), (833, 722505420), (845, 712244988), (870, 691778178), (882, 682366230), (884, 680822415), (910, 661370346), (918, 655606770), (945, 636875148), (980, 614129607), (986, 610392510), (1014, 593537490), (1015, 592952724), (1020, 590046093), (1029, 584885340), (1044, 576481815), (1053, 571554620), (1071, 561948660), (1092, 551141955), (1105, 544657932), (1131, 532137060), (1134, 530729290), (1170, 514399158), (1183, 508746420), (1190, 505753794), (1218, 494127270), (1260, 477656361), (1274, 472407390), (1305, 461185452), (1323, 454910820), (1326, 453881610), (1365, 440913564), (1372, 438664005), (1377, 437071180), (1404, 428665965), (1421, 423537660), (1428, 421461495), (1470, 409419738), (1479, 406928340), (1508, 399102795), (1521, 395691660), (1530, 393364062), (1547, 389041380), (1566, 384321210), (1620, 371510503), (1638, 367427970), (1666, 361252710), (1690, 356122494), (1715, 350931204), (1740, 345889089), (1755, 342932772), (1764, 341183115), (1785, 337169196), (1820, 330685173), (1827, 329418180), (1836, 327803385), (1885, 319282236), (1890, 318437574), (1911, 314938260), (1972, 305196255), (1989, 302587740), (2028, 296768745), (2030, 296476362), (2058, 292442670), (2106, 285777310), (2142, 280974330), (2197, 273940380), (2205, 272946492), (2210, 272328966), (2262, 266068530), (2268, 265364645), (2295, 262242708), (2340, 257199579), (2349, 256214140), (2366, 254373210), (2380, 252876897), (2436, 247063635), (2457, 244951980), (2465, 244157004), (2499, 240835140), (2535, 237414996), (2548, 236203695), (2610, 230592726), (2639, 228058740), (2646, 227455410), (2652, 226940805), (2730, 220456782), (2754, 218535590), (2835, 212291716), (2842, 211768830), (2873, 209483820), (2940, 204709869), (2958, 203464170), (3042, 197845830), (3045, 197650908), (3060, 196682031), (3087, 194961780), (3094, 194520690), (3132, 192160605), (3185, 188962956), (3213, 187316220), (3276, 183713985), (3315, 181552644), (3332, 180626355), (3380, 178061247), (3393, 177379020), (3430, 175465602), (3451, 174397860), (3510, 171466386), (3549, 169582140), (3570, 168584598), (3654, 164709090), (3770, 159641118), (3780, 159218787), (3822, 157469130), (3915, 153728484), (3969, 151636940), (3978, 151293870), (4060, 148238181), (4095, 146971188), (4116, 146221335), (4165, 144501084), (4212, 142888655), (4263, 141179220), (4284, 140487165), (4394, 136970190), (4410, 136473246), (4420, 136164483), (4437, 135642780), (4459, 134973540), (4524, 133034265), (4563, 131897220), (4590, 131121354), (4641, 129680460), (4698, 128107070), (4732, 127186605), (4901, 122800860), (4914, 122475990), (4930, 122078502), (4998, 120417570), (5070, 118707498), (5145, 116977068), (5220, 115296363), (5265, 114310924), (5278, 114029370), (5292, 113727705), (5355, 112389732), (5460, 110228391), (5481, 109806060), (5508, 109267795), (5655, 106427412), (5670, 106145858), (5684, 105884415), (5733, 104979420), (5746, 104741910), (5831, 103215060), (5915, 101749284), (5916, 101732085), (5967, 100862580), (6084, 98922915), (6090, 98825454), (6174, 97480890), (6188, 97260345), (6370, 94481478), (6409, 93906540), (6426, 93658110), (6591, 91313460), (6615, 90982164), (6630, 90776322), (6786, 88689510), (6860, 87732801), (6885, 87414236), (6902, 87198930), (7020, 85733193), (7098, 84791070), (7105, 84707532), (7140, 84292299), (7308, 82354545), (7371, 81650660), (7395, 81385668), (7497, 80278380), (7540, 79820559), (7605, 79138332), (7644, 78734565), (7735, 77808276), (7830, 76864242), (7917, 76019580), (7938, 75818470), (7956, 75646935), (8190, 73485594), (8281, 72678060), (8330, 72250542), (8526, 70589610), (8619, 69827940), (8788, 68485095), (8820, 68236623), (8874, 67821390), (8918, 67486770), (9126, 65948610), (9135, 65883636), (9180, 65560677), (9261, 64987260), (9282, 64840230), (9396, 64053535), (9555, 62987652), (9639, 62438740), (9802, 61400430), (9828, 61237995), (9860, 61039251), (9945, 60517548), (9947, 60505380), (9996, 60208785), (10140, 59353749), (10179, 59126340), (10290, 58488534), (10353, 58132620), (10530, 57155462), (10556, 57014685), (10647, 56527380), (10710, 56194866), (10829, 55577340), (10962, 54903030), (10985, 54788076), (11310, 53213706), (11340, 53072929), (11466, 52489710), (11492, 52370955), (11662, 51607530), (11745, 51242828), (11830, 50874642), (11934, 50431290), (12180, 49412727), (12285, 48990396), (12348, 48740445), (12495, 48167028), (12740, 47240739), (12789, 47059740), (12818, 46953270), (12852, 46829055), (13182, 45656730), (13195, 45611748), (13230, 45491082), (13260, 45388161), (13311, 45214260), (13377, 44991180), (13572, 44344755), (13689, 43965740), (13770, 43707118), (13804, 43599465), (13923, 43226820), (14196, 42395535), (14210, 42353766), (14365, 41896764), (14703, 40933620), (14742, 40825330), (14790, 40692834), (14994, 40139190), (15210, 39569166), (15379, 39134340), (15435, 38992356), (15470, 38904138), (15660, 38432121), (15834, 38009790), (15876, 37909235), (16065, 37463244), (16380, 36742797), (16443, 36602020), (16562, 36339030), (16660, 36125271), (16965, 35475804), (17052, 35294805), (17199, 34993140), (17238, 34913970), (17255, 34879572), (17493, 34405020), (17745, 33916428), (17748, 33910695), (17836, 33743385), (17901, 33620860), (18252, 32974305), (18270, 32941818), (18473, 32579820), (18522, 32493630), (18564, 32420115), (19110, 31493826), (19227, 31302180), (19278, 31219370), (19604, 30700215), (19773, 30437820), (19845, 30327388), (19890, 30258774), (19894, 30252690), (20111, 29926260), (20358, 29563170), (20580, 29244267), (20706, 29066310), (21060, 28577731), (21294, 28263690), (21315, 28235844), (21420, 28097433), (21658, 27788670), (21924, 27451515), (21970, 27394038), (22185, 27128556), (22295, 26994708), (22491, 26759460), (22620, 26606853), (22815, 26379444), (22932, 26244855), (23205, 25936092), (23324, 25803765), (23490, 25621414), (23660, 25437321), (23751, 25339860), (23868, 25215645), (24157, 24913980), (24505, 24560172), (24570, 24495198), (24843, 24226020), (24990, 24083514), (25578, 23529870), (25636, 23476635), (25857, 23275980), (26364, 22828365), (26390, 22805874), (26460, 22745541), (26622, 22607130), (26754, 22495590), (27378, 21982870), (27405, 21961212), (27540, 21853559), (27783, 21662420), (27846, 21613410), (28420, 21176883), (28665, 20995884), (28730, 20948382), (29155, 20643012), (29406, 20466810), (29484, 20412665), (29580, 20346417), (29835, 20172516), (29841, 20168460), (29988, 20069595), (30420, 19784583), (30537, 19708780), (30758, 19567170), (30870, 19496178), (30940, 19452069), (31059, 19377540), (31668, 19004895), (31941, 18842460), (32045, 18781308), (32130, 18731622), (32487, 18525780), (32886, 18301010), (32955, 18262692), (33124, 18169515), (33930, 17737902), (34307, 17542980), (34398, 17496570), (34476, 17456985), (34510, 17439786), (34986, 17202510), (35490, 16958214), (35802, 16810430), (36540, 16470909), (36855, 16330132), (36946, 16289910), (37044, 16246815), (37349, 16114140), (37485, 16055676), (38220, 15746913), (38367, 15686580), (38454, 15651090), (38556, 15609685), (39546, 15218910), (39585, 15203916), (39690, 15163694), (39780, 15129387), (39788, 15126345), (39933, 15071420), (40131, 14997060), (40222, 14963130), (40716, 14781585), (41405, 14535612), (41412, 14533155), (41769, 14408940), (42588, 14131845), (42630, 14117922), (43095, 13965588), (43316, 13894335), (43940, 13697019), (44109, 13644540), (44370, 13564278), (44590, 13497354), (44863, 13415220), (44982, 13379730), (45630, 13189722), (46137, 13044780), (46305, 12997452), (46410, 12968046), (46980, 12810707), (47502, 12669930), (48195, 12487748), (48314, 12456990), (49010, 12280086), (49140, 12247599), (49686, 12113010), (49735, 12101076), (49980, 12041757), (50895, 11825268), (51156, 11764935), (51597, 11664380), (51714, 11637990), (51765, 11626524), (52479, 11468340), (52780, 11402937), (53235, 11305476), (53244, 11303565), (53508, 11247795), (54145, 11115468), (54756, 10991435), (54810, 10980606), (55419, 10859940), (55566, 10831210), (55692, 10806705), (57330, 10497942), (57460, 10474191), (57681, 10434060), (57967, 10382580), (58310, 10321506), (58812, 10233405), (59319, 10145940), (59670, 10086258), (59682, 10084230), (60333, 9975420), (61074, 9854390), (61516, 9783585), (61740, 9748089), (62118, 9688770), (63713, 9446220), (63882, 9421230), (63945, 9411948), (64090, 9390654), (64260, 9365811), (64974, 9262890), (65772, 9150505), (65910, 9131346), (66555, 9042852), (66885, 8998236), (67473, 8919820), (67860, 8868951), (68445, 8793148), (68614, 8771490), (68796, 8748285), (69020, 8719893), (69615, 8645364), (69972, 8601255), (70980, 8479107), (71253, 8446620), (71604, 8405215), (72471, 8304660), (73515, 8186724), (73710, 8165066), (73892, 8144955), (74529, 8075340), (74698, 8057070), (74970, 8027838), (75803, 7939620), (76734, 7843290), (76895, 7826868), (76908, 7825545), (77571, 7758660), (79092, 7609455), (79170, 7601958), (79380, 7581847), (79866, 7535710), (80262, 7498530), (80444, 7481565), (82215, 7320404), (82810, 7267806), (83317, 7223580), (83538, 7204470), (85260, 7058961), (85995, 6998628), (86190, 6982794), (87465, 6881004), (88218, 6822270), (88740, 6782139), (89180, 6748677), (89505, 6724172), (89523, 6722820), (89726, 6707610), (89964, 6689865), (91260, 6594861), (92274, 6522390), (92365, 6515964), (92610, 6498726), (92820, 6484023), (93177, 6459180), (95004, 6334965), (95823, 6280820), (96135, 6260436), (96390, 6243874), (96628, 6228495), (97461, 6175260), (98020, 6140043), (98865, 6087564), (99372, 6056505), (99470, 6050538), (100555, 5985252), (101790, 5912634), (102921, 5847660), (103194, 5832190), (103428, 5818995), (103530, 5813262), (104958, 5734170), (106470, 5652738), (107653, 5590620), (108290, 5557734), (109620, 5490303), (110838, 5429970), (111132, 5415605), (112047, 5371380), (112455, 5351892), (114660, 5248971), (115101, 5228860), (115362, 5217030), (115934, 5191290), (116620, 5160753), (118638, 5072970), (118755, 5067972), (119340, 5043129), (119364, 5042115), (120393, 4999020), (120666, 4987710), (120785, 4982796), (122148, 4927195), (124215, 4845204), (124236, 4844385), (125307, 4802980), (127426, 4723110), (127764, 4710615), (127890, 4705974), (128180, 4695327), (129285, 4655196), (129311, 4654260), (129948, 4631445), (131820, 4565673), (132327, 4548180), (133110, 4521426), (133770, 4499118), (134589, 4471740), (134946, 4459910), (136890, 4396574), (137228, 4385745), (138411, 4348260), (138915, 4332484), (139230, 4322682), (140777, 4275180), (142506, 4223310), (144942, 4152330), (147030, 4093362), (147420, 4082533), (149058, 4037670), (149205, 4033692), (149396, 4028535), (149940, 4013919), (151606, 3969810), (152685, 3941756), (153468, 3921645), (153790, 3913434), (155142, 3879330), (155295, 3875508), (157437, 3822780), (158340, 3800979), (159705, 3768492), (159732, 3767855), (160524, 3749265), (162435, 3705156), (164430, 3660202), (165620, 3633903), (166257, 3619980), (166634, 3611790), (167076, 3602235), (169099, 3559140), (171535, 3508596), (171990, 3499314), (172380, 3491397), (173043, 3478020), (173901, 3460860), (174930, 3440502), (176436, 3411135), (177957, 3381980), (179010, 3362086), (179046, 3361410), (179452, 3353805), (180999, 3325140), (184548, 3261195), (184730, 3257982), (185220, 3249363), (186354, 3229590), (186745, 3222828), (191139, 3148740), (191646, 3140410), (191835, 3137316), (192270, 3130218), (192780, 3121937), (194922, 3087630), (197730, 3043782), (198940, 3025269), (199665, 3014284), (200655, 2999412), (201110, 2992626), (203580, 2956317), (205842, 2923830), (206388, 2916095), (207060, 2906631), (208845, 2881788), (209916, 2867085), (212940, 2826369), (213759, 2815540), (215306, 2795310), (216580, 2778867), (217413, 2768220), (220545, 2728908), (221676, 2714985), (223587, 2691780), (224094, 2685690), (224315, 2683044), (224910, 2675946), (227409, 2646540), (230202, 2614430), (230685, 2608956), (230724, 2608515), (231868, 2595645), (232713, 2586220), (237276, 2536485), (237510, 2533986), (240149, 2506140), (240786, 2499510), (241332, 2493855), (241570, 2491398), (248430, 2422602), (249951, 2407860), (250614, 2401490), (254852, 2361555), (255780, 2352987), (257985, 2332876), (258570, 2327598), (258622, 2327130), (261443, 2302020), (262395, 2293668), (264654, 2274090), (266220, 2260713), (267540, 2249559), (268569, 2240940), (269178, 2235870), (269892, 2229955), (273780, 2198287), (276822, 2174130), (277095, 2171988), (277830, 2166242), (278460, 2161341), (279531, 2153060), (281554, 2137590), (285012, 2111655), (288405, 2086812), (289835, 2076516), (289884, 2076165), (292383, 2058420), (294060, 2046681), (296595, 2029188), (298116, 2018835), (298410, 2016846), (301665, 1995084), (303212, 1984905), (305370, 1970878), (307580, 1956717), (308763, 1949220), (310284, 1939665), (310590, 1937754), (314041, 1916460), (314874, 1911390), (318565, 1889244), (319410, 1884246), (322959, 1863540), (324870, 1852578), (328860, 1830101), (332514, 1809990), (333268, 1805895), (336141, 1790460), (337365, 1783964), (338198, 1779570), (343070, 1754298), (343980, 1749657), (346086, 1739010), (347802, 1730430), (349860, 1720251), (355914, 1690990), (356265, 1689324), (358020, 1681043), (358092, 1680705), (361179, 1666340), (361998, 1662570), (362355, 1660932), (369460, 1628991), (372645, 1615068), (372708, 1614795), (373490, 1611414), (379015, 1587924), (382278, 1574370), (383292, 1570205), (383670, 1568658), (384540, 1565109), (387855, 1551732), (387933, 1551420), (389844, 1543815), (395460, 1521891), (396981, 1516060), (399330, 1507142), (401310, 1499706), (402220, 1496313), (403767, 1490580), (411684, 1461915), (415233, 1449420), (416585, 1444716), (417690, 1440894), (422331, 1425060), (427518, 1407770), (430612, 1397655), (434826, 1384110), (441090, 1364454), (445991, 1349460), (447174, 1345890), (447615, 1344564), (448188, 1342845), (448630, 1341522), (449820, 1337973), (454818, 1323270), (460404, 1307215), (461370, 1304478), (465426, 1293110), (465885, 1291836), (472311, 1274260), (475020, 1266993), (479115, 1256164), (480298, 1253070), (481572, 1249755), (483140, 1245699), (487305, 1235052), (496860, 1211301), (498771, 1206660), (499902, 1203930), (501228, 1200745), (507297, 1186380), (514605, 1169532), (515970, 1166438), (517140, 1163799), (517244, 1163565), (519129, 1159340), (521703, 1153620), (522886, 1151010), (524790, 1146834), (529308, 1137045), (537138, 1120470), (538265, 1118124), (538356, 1117935), (542997, 1108380), (553644, 1087065), (554190, 1085994), (555660, 1083121), (559062, 1076530), (560235, 1074276), (563108, 1068795), (573417, 1049580), (575505, 1045772), (576810, 1043406), (579670, 1038258), (583219, 1031940), (584766, 1029210), (593190, 1014594), (596820, 1008423), (601965, 999804), (603330, 997542), (610740, 985439), (617526, 974610), (621180, 968877), (626535, 960596), (628082, 958230), (629748, 955695), (637130, 944622), (638820, 942123), (645918, 931770), (646555, 930852), (649740, 926289), (652239, 922740), (661635, 909636), (665028, 904995), (670761, 897260), (672282, 895230), (672945, 894348), (674730, 891982), (676396, 889785), (682227, 882180), (686140, 877149), (692055, 869652), (692172, 869505), (695604, 865215), (703885, 855036), (711828, 845495), (712530, 844662), (720447, 835380), (722358, 833170), (723996, 831285), (724710, 830466), (745290, 807534), (746980, 805707), (749853, 802620), (753571, 798660), (758030, 793962), (764556, 787185), (767340, 784329), (775710, 775866)]