295416559620

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 61, 63, 65, 70, 76, 78, 81, 84, 90, 91, 95, 98, 105, 108, 114, 117, 122, 126, 130, 133, 135, 140, 147, 156, 162, 169, 171, 180, 182, 183, 189, 190, 195, 196, 210, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 285, 294, 305, 315, 324, 338, 342, 351, 361, 364, 366, 378, 380, 390, 399, 405, 420, 427, 441, 455, 468, 490, 494, 507, 513, 532, 540, 546, 549, 567, 570, 585, 588, 610, 630, 637, 665, 676, 684, 702, 722, 732, 735, 741, 756, 780, 793, 798, 810, 819, 845, 854, 855, 882, 910, 915, 931, 945, 980, 988, 1014, 1026, 1053, 1083, 1092, 1098, 1134, 1140, 1159, 1170, 1183, 1197, 1220, 1235, 1260, 1274, 1281, 1323, 1330, 1365, 1404, 1444, 1470, 1482, 1521, 1539, 1586, 1596, 1620, 1638, 1647, 1690, 1708, 1710, 1729, 1755, 1764, 1805, 1820, 1830, 1862, 1890, 1911, 1995, 2028, 2052, 2106, 2135, 2166, 2196, 2205, 2223, 2268, 2318, 2340, 2366, 2379, 2394, 2457, 2470, 2527, 2535, 2548, 2562, 2565, 2646, 2660, 2730, 2745, 2793, 2835, 2940, 2964, 2989, 3042, 3078, 3172, 3185, 3211, 3249, 3276, 3294, 3380, 3420, 3458, 3477, 3510, 3549, 3591, 3610, 3660, 3705, 3724, 3780, 3822, 3843, 3965, 3969, 3990, 4095, 4212, 4270, 4332, 4410, 4446, 4563, 4636, 4655, 4693, 4732, 4758, 4788, 4914, 4940, 4941, 5054, 5070, 5124, 5130, 5187, 5265, 5292, 5415, 5460, 5490, 5551, 5586, 5670, 5733, 5795, 5915, 5978, 5985, 6084, 6156, 6370, 6405, 6422, 6498, 6588, 6615, 6669, 6916, 6954, 7020, 7098, 7137, 7182, 7220, 7371, 7410, 7581, 7605, 7644, 7686, 7695, 7930, 7938, 7980, 8113, 8190, 8235, 8281, 8379, 8540, 8645, 8820, 8892, 8967, 9126, 9310, 9386, 9516, 9555, 9633, 9747, 9828, 9882, 10108, 10140, 10260, 10309, 10374, 10431, 10530, 10647, 10773, 10830, 10980, 11102, 11115, 11172, 11340, 11466, 11529, 11590, 11830, 11895, 11956, 11970, 12103, 12285, 12635, 12740, 12810, 12844, 12996, 13230, 13338, 13689, 13908, 13965, 14079, 14196, 14274, 14364, 14742, 14820, 14945, 15067, 15162, 15210, 15372, 15390, 15561, 15860, 15876, 16055, 16226, 16245, 16380, 16470, 16562, 16653, 16758, 17199, 17290, 17385, 17689, 17745, 17934, 17955, 18252, 18620, 18772, 19110, 19215, 19266, 19494, 19764, 19845, 20007, 20618, 20748, 20862, 21060, 21294, 21411, 21546, 21660, 22021, 22204, 22230, 22477, 22743, 22815, 22932, 23058, 23180, 23465, 23660, 23790, 23940, 24206, 24339, 24570, 24705, 24843, 25137, 25270, 25620, 25935, 26460, 26676, 26901, 27378, 27755, 27930, 28158, 28548, 28665, 28899, 29241, 29484, 29890, 30134, 30324, 30420, 30780, 30927, 31122, 31293, 31941, 32110, 32452, 32490, 32851, 32940, 33124, 33306, 33345, 33516, 34398, 34580, 34587, 34770, 35378, 35490, 35685, 35868, 35910, 36309, 36855, 37905, 38220, 38430, 38532, 38857, 38988, 39690, 40014, 40565, 41236, 41405, 41724, 41895, 42237, 42588, 42822, 43092, 44042, 44460, 44835, 44954, 45201, 45486, 45630, 46116, 46683, 46930, 47580, 48165, 48412, 48678, 48735, 49140, 49410, 49686, 49959, 50274, 50540, 51545, 51597, 51870, 52155, 53067, 53235, 53802, 53865, 54756, 55510, 55860, 56316, 56791, 57330, 57645, 57798, 58482, 59780, 60268, 60515, 61009, 61854, 62244, 62586, 63882, 64220, 64233, 64980, 65702, 66063, 66612, 66690, 67431, 68229, 68445, 68796, 69174, 69540, 70395, 70756, 70980, 71370, 71820, 72163, 72618, 73017, 73710, 74529, 75335, 75411, 75810, 76860, 77714, 77805, 79380, 80028, 80703, 81130, 82810, 83265, 83790, 84474, 85644, 85995, 86697, 88084, 88445, 89670, 89908, 90402, 90972, 91260, 92781, 93366, 93860, 93879, 95823, 96330, 97356, 97470, 98553, 98820, 99372, 99918, 100035, 100548, 103090, 103194, 103740, 104310, 105469, 106134, 106470, 107055, 107604, 107730, 108927, 110105, 111020, 112385, 113582, 113715, 114660, 115290, 115596, 116571, 116964, 121030, 121695, 122018, 123708, 124215, 125172, 125685, 126711, 127764, 128466, 131404, 132126, 133380, 134505, 134862, 135603, 136458, 136890, 138348, 140049, 140790, 142740, 144326, 144495, 145236, 146034, 146205, 147420, 149058, 149877, 150670, 150822, 151620, 154147, 154635, 155428, 155610, 156465, 157339, 159201, 159705, 161406, 162260, 164255, 165620, 166530, 167580, 168948, 170373, 171990, 172935, 173394, 176890, 179340, 180804, 181545, 183027, 185562, 186732, 187758, 191646, 192660, 194285, 194940, 195871, 197106, 198189, 199836, 200070, 202293, 204687, 206180, 206388, 208620, 210938, 211185, 212268, 212940, 214110, 215460, 216489, 217854, 219051, 220210, 223587, 224770, 226005, 227164, 227430, 229957, 230580, 233142, 233415, 242060, 242109, 243390, 244036, 248430, 249795, 251370, 253422, 256932, 257985, 260091, 264252, 265335, 269010, 269724, 271206, 272916, 273780, 278343, 280098, 281580, 283955, 286273, 288652, 288990, 292068, 292410, 295659, 298116, 299754, 301340, 301644, 305045, 308294, 309270, 311220, 312930, 314678, 316407, 318402, 319410, 321165, 322812, 326781, 328510, 330315, 333060, 337155, 340746, 341145, 343980, 345870, 346788, 349713, 353780, 360815, 363090, 365085, 366054, 371124, 372645, 375516, 377055, 380133, 383292, 388570, 391742, 394212, 396378, 400140, 403515, 404586, 406809, 409374, 421876, 422370, 427063, 428220, 432978, 433485, 435708, 438102, 440420, 447174, 449540, 449631, 452010, 454860, 459914, 462441, 463905, 466284, 466830, 469395, 472017, 477603, 479115, 484218, 486780, 492765, 496860, 499590, 502740, 505141, 506844, 511119, 515970, 520182, 527345, 530670, 538020, 542412, 544635, 549081, 556686, 560196, 567910, 572546, 577980, 582855, 584820, 587613, 591318, 594567, 599508, 606879, 610090, 616588, 618540, 625860, 629356, 632814, 633555, 636804, 638820, 642330, 649467, 653562, 657020, 657153, 660630, 670761, 674310, 678015, 681492, 682290, 689871, 691740, 699426, 700245, 721630, 726180, 730170, 732108, 738283, 745290, 749385, 754110, 760266, 770735, 777140, 783484, 786695, 792756, 796005, 807030, 809172, 813618, 818748, 835029, 844740, 851865, 854126, 858819, 865956, 866970, 876204, 886977, 894348, 899262, 904020, 915135, 919828, 924882, 927810, 933660, 938790, 944034, 949221, 955206, 958230, 968436, 979355, 980343, 985530, 990945, 999180, 1010282, 1011465, 1022238, 1023435, 1031940, 1040364, 1049139, 1054690, 1061340, 1079029, 1082445, 1089270, 1095255, 1098162, 1113372, 1117935, 1135820, 1145092, 1149785, 1165710, 1175226, 1182636, 1189134, 1210545, 1213758, 1220180, 1220427, 1265628, 1267110, 1281189, 1284660, 1298934, 1300455, 1307124, 1314306, 1321260, 1341522, 1348620, 1356030, 1364580, 1371097, 1379742, 1387323, 1391715, 1398852, 1400490, 1416051, 1431365, 1432809, 1443260, 1460340, 1476566, 1478295, 1490580, 1498770, 1508220, 1515423, 1520532, 1533357, 1541470, 1573390, 1582035, 1592010, 1614060, 1627236, 1633905, 1647243, 1670058, 1703730, 1708252, 1717638, 1733940, 1748565, 1762839, 1773954, 1783701, 1798524, 1820637, 1830270, 1849764, 1855620, 1877580, 1888068, 1898442, 1900665, 1910412, 1916460, 1948401, 1958710, 1960686, 1971060, 1981890, 2003911, 2020564, 2022930, 2034045, 2044476, 2046870, 2069613, 2098278, 2109380, 2135315, 2158058, 2164890, 2178540, 2190510, 2196324, 2214849, 2235870, 2248155, 2299570, 2312205, 2331420, 2350452, 2360085, 2378268, 2388015, 2421090, 2427516, 2440854, 2525705, 2534220, 2555595, 2562378, 2576457, 2597868, 2600910, 2628612, 2660931, 2683044, 2712060, 2742194, 2745405, 2759484, 2774646, 2783430, 2800980, 2832102, 2847663, 2862730, 2865618, 2938065, 2953132, 2956590, 2972835, 2989441, 2997540, 3030846, 3034395, 3066714, 3082940, 3146780, 3147417, 3164070, 3184020, 3237087, 3247335, 3267810, 3285765, 3294486, 3340116, 3353805, 3407460, 3435276, 3449355, 3497130, 3525678, 3547908, 3567402, 3641274, 3660540, 3691415, 3721549, 3796884, 3801330, 3843567, 3896802, 3917420, 3921372, 3963780, 4007822, 4045860, 4068090, 4093740, 4113291, 4139226, 4161969, 4175145, 4196556, 4248153, 4270630, 4294095, 4316116, 4329780, 4381020, 4429698, 4434885, 4471740, 4496310, 4546269, 4599140, 4600071, 4624410, 4720170, 4746105, 4776030, 4842180, 4881708, 4901715, 4941729, 5051410, 5111190, 5124756, 5152914, 5201820, 5245695, 5288517, 5321862, 5395145, 5484388, 5490810, 5549292, 5566860, 5664204, 5695326, 5725460, 5731236, 5845203, 5876130, 5913180, 5945670, 5978882, 6011733, 6061692, 6068790, 6102135, 6133428, 6208839, 6294834, 6328140, 6405945, 6474174, 6494670, 6535620, 6571530, 6588972, 6644547, 6707610, 6855485, 6898710, 6936615, 6994260, 7051356, 7080255, 7134804, 7164045, 7282548, 7382830, 7443098, 7577115, 7602660, 7666785, 7687134, 7729371, 7793604, 8015644, 8136180, 8226582, 8236215, 8278452, 8323938, 8350290, 8496306, 8541260, 8542989, 8588190, 8814195, 8859396, 8869770, 8918505, 8968323, 8992620, 9092538, 9103185, 9200142, 9248820, 9440340, 9492210, 9552060, 9597679, 9711261, 9742005, 9803430, 9883458, 10019555, 10102820, 10222380, 10305828, 10348065, 10491390, 10577034, 10643724, 10790290, 10981620, 11074245, 11164647, 11390652, 11530701, 11690406, 11752260, 11891340, 11957764, 12023466, 12137580, 12204270, 12339873, 12417678, 12485907, 12589668, 12744459, 12811890, 12882285, 12948348, 12989340, 13143060, 13289094, 13304655, 13415220, 13638807, 13710970, 13797420, 13873230, 14027377, 14160510, 14238315, 14328090, 14765660, 14886196, 14947205, 15154230, 15333570, 15374268, 15458742, 15737085, 15865551, 16185435, 16453164, 16472430, 16647876, 16700580, 16992612, 17085978, 17176380, 17628390, 17739540, 17837010, 17936646, 18035199, 18185076, 18206370, 18400284, 18607745, 18626517, 18984420, 19195358, 19217835, 19422522, 19484010, 19606860, 19766916, 19933641, 20039110, 20566455, 20696130, 20809845, 20982780, 21154068, 21240765, 21580580, 22148490, 22329294, 22731345, 23000355, 23061402, 23188113, 23380812, 24046932, 24408540, 24679746, 24708645, 24835356, 24971814, 25488918, 25623780, 25764570, 26050843, 26442585, 26578188, 26609310, 26904969, 27277614, 27421940, 27746460, 28054754, 28321020, 28476630, 28656180, 28793037, 29133783, 29226015, 29894410, 30058665, 30308460, 30667140, 30917484, 31044195, 31474170, 31731102, 32370870, 32944860, 33222735, 33493941, 34171956, 34592103, 35256780, 35674020, 35873292, 36070398, 36412740, 37019619, 37215490, 37253034, 38390716, 38435670, 38646855, 38845044, 38968020, 39867282, 40078220, 40916421, 41132910, 41392260, 41619690, 42082131, 42481530, 42714945, 44296980, 44658588, 44841615, 45462690, 46000710, 46122804, 46376226, 47988395, 48556305, 49359492, 49417290, 49943628, 50977836, 51529140, 52101686, 52885170, 53218620, 53809938, 54105597, 54555228, 55823235, 56109508, 56953260, 57586074, 57653505, 58267566, 58452030, 59788820, 59800923, 60117330, 61699365, 62088390, 62429535, 62948340, 63462204, 63722295, 64741740, 66445470, 66987882, 68194035, 69184206, 70136885, 72140796, 74039238, 74430980, 74506068, 76871340, 77293710, 78152529, 79327755, 79734564, 80714907, 81832842, 82265820, 83239380, 84164262, 84963060, 85429890, 86379111, 87401349, 89683230, 90175995, 90925380, 92001420, 92752452, 93132585, 95976790, 97112610, 98834580, 99668205, 100481823, 104203372, 105770340, 107619876, 108211194, 111058857, 111646470, 115172148, 115307010, 115940565, 116535132, 116904060, 119601846, 120234660, 123398730, 124176780, 124859070, 126246393, 127444590, 130254215, 132890940, 133975764, 134524845, 136388070, 138368412, 140273770, 143965185, 145668915, 148078476, 154587420, 156305058, 158655510, 161429814, 162316791, 163665684, 167469705, 168328524, 170859780, 172758222, 172960515, 174802698, 179366460, 180351990, 182355901, 185098095, 186265170, 191953580, 194225220, 199336410, 200963646, 204582105, 210410655, 216422388, 222117714, 223292940, 230614020, 231881130, 234457587, 239203692, 242144721, 246797460, 249718140, 252492786, 254889180, 259137333, 260508430, 269049690, 270527985, 272776140, 280547540, 287930370, 291337830, 299004615, 301445469, 312610116, 317311020, 322859628, 324633582, 334939410, 345516444, 345921030, 349605396, 360703980, 364711802, 370196190, 372530340, 378739179, 390762645, 398672820, 401927292, 403574535, 409164210, 420821310, 431895555, 437006745, 444235428, 463762260, 468915174, 484289442, 502409115, 504985572, 518274666, 521016860, 538099380, 541055970, 547067703, 555294285, 575860740, 582675660, 598009230, 602890938, 631231965, 649267164, 669878820, 691842060, 703372761, 729423604, 740392380, 757478358, 777411999, 781525290, 807149070, 811583955, 818328420, 841642620, 863791110, 874013490, 911779505, 937830348, 968578884, 1004818230, 1036549332, 1082111940, 1094135406, 1110588570, 1136217537, 1172287935, 1196018460, 1205781876, 1210723605, 1262463930, 1295686665, 1406745522, 1507227345, 1514956716, 1554823998, 1563050580, 1614298140, 1623167910, 1641203109, 1727582220, 1748026980, 1823559010, 1893695895, 2009636460, 2110118283, 2188270812, 2221177140, 2272435074, 2344575870, 2421447210, 2524927860, 2591373330, 2735338515, 2813491044, 3014454690, 3109647996, 3246335820, 3282406218, 3516863805, 3647118020, 3787391790, 3887059995, 4220236566, 4544870148, 4689151740, 4842894420, 4923609327, 5182746660, 5470677030, 5681087685, 6028909380, 6564812436, 7033727610, 7574783580, 7774119990, 8206015545, 8440473132, 9847218654, 10550591415, 10941354060, 11362175370, 14067455220, 14770827981, 15548239980, 16412031090, 19694437308, 21101182830, 22724350740, 24618046635, 29541655962, 32824062180, 42202365660, 49236093270, 59083311924, 73854139905, 98472186540, 147708279810, 295416559620]

約数ペア:

[(1, 295416559620), (2, 147708279810), (3, 98472186540), (4, 73854139905), (5, 59083311924), (6, 49236093270), (7, 42202365660), (9, 32824062180), (10, 29541655962), (12, 24618046635), (13, 22724350740), (14, 21101182830), (15, 19694437308), (18, 16412031090), (19, 15548239980), (20, 14770827981), (21, 14067455220), (26, 11362175370), (27, 10941354060), (28, 10550591415), (30, 9847218654), (35, 8440473132), (36, 8206015545), (38, 7774119990), (39, 7574783580), (42, 7033727610), (45, 6564812436), (49, 6028909380), (52, 5681087685), (54, 5470677030), (57, 5182746660), (60, 4923609327), (61, 4842894420), (63, 4689151740), (65, 4544870148), (70, 4220236566), (76, 3887059995), (78, 3787391790), (81, 3647118020), (84, 3516863805), (90, 3282406218), (91, 3246335820), (95, 3109647996), (98, 3014454690), (105, 2813491044), (108, 2735338515), (114, 2591373330), (117, 2524927860), (122, 2421447210), (126, 2344575870), (130, 2272435074), (133, 2221177140), (135, 2188270812), (140, 2110118283), (147, 2009636460), (156, 1893695895), (162, 1823559010), (169, 1748026980), (171, 1727582220), (180, 1641203109), (182, 1623167910), (183, 1614298140), (189, 1563050580), (190, 1554823998), (195, 1514956716), (196, 1507227345), (210, 1406745522), (228, 1295686665), (234, 1262463930), (244, 1210723605), (245, 1205781876), (247, 1196018460), (252, 1172287935), (260, 1136217537), (266, 1110588570), (270, 1094135406), (273, 1082111940), (285, 1036549332), (294, 1004818230), (305, 968578884), (315, 937830348), (324, 911779505), (338, 874013490), (342, 863791110), (351, 841642620), (361, 818328420), (364, 811583955), (366, 807149070), (378, 781525290), (380, 777411999), (390, 757478358), (399, 740392380), (405, 729423604), (420, 703372761), (427, 691842060), (441, 669878820), (455, 649267164), (468, 631231965), (490, 602890938), (494, 598009230), (507, 582675660), (513, 575860740), (532, 555294285), (540, 547067703), (546, 541055970), (549, 538099380), (567, 521016860), (570, 518274666), (585, 504985572), (588, 502409115), (610, 484289442), (630, 468915174), (637, 463762260), (665, 444235428), (676, 437006745), (684, 431895555), (702, 420821310), (722, 409164210), (732, 403574535), (735, 401927292), (741, 398672820), (756, 390762645), (780, 378739179), (793, 372530340), (798, 370196190), (810, 364711802), (819, 360703980), (845, 349605396), (854, 345921030), (855, 345516444), (882, 334939410), (910, 324633582), (915, 322859628), (931, 317311020), (945, 312610116), (980, 301445469), (988, 299004615), (1014, 291337830), (1026, 287930370), (1053, 280547540), (1083, 272776140), (1092, 270527985), (1098, 269049690), (1134, 260508430), (1140, 259137333), (1159, 254889180), (1170, 252492786), (1183, 249718140), (1197, 246797460), (1220, 242144721), (1235, 239203692), (1260, 234457587), (1274, 231881130), (1281, 230614020), (1323, 223292940), (1330, 222117714), (1365, 216422388), (1404, 210410655), (1444, 204582105), (1470, 200963646), (1482, 199336410), (1521, 194225220), (1539, 191953580), (1586, 186265170), (1596, 185098095), (1620, 182355901), (1638, 180351990), (1647, 179366460), (1690, 174802698), (1708, 172960515), (1710, 172758222), (1729, 170859780), (1755, 168328524), (1764, 167469705), (1805, 163665684), (1820, 162316791), (1830, 161429814), (1862, 158655510), (1890, 156305058), (1911, 154587420), (1995, 148078476), (2028, 145668915), (2052, 143965185), (2106, 140273770), (2135, 138368412), (2166, 136388070), (2196, 134524845), (2205, 133975764), (2223, 132890940), (2268, 130254215), (2318, 127444590), (2340, 126246393), (2366, 124859070), (2379, 124176780), (2394, 123398730), (2457, 120234660), (2470, 119601846), (2527, 116904060), (2535, 116535132), (2548, 115940565), (2562, 115307010), (2565, 115172148), (2646, 111646470), (2660, 111058857), (2730, 108211194), (2745, 107619876), (2793, 105770340), (2835, 104203372), (2940, 100481823), (2964, 99668205), (2989, 98834580), (3042, 97112610), (3078, 95976790), (3172, 93132585), (3185, 92752452), (3211, 92001420), (3249, 90925380), (3276, 90175995), (3294, 89683230), (3380, 87401349), (3420, 86379111), (3458, 85429890), (3477, 84963060), (3510, 84164262), (3549, 83239380), (3591, 82265820), (3610, 81832842), (3660, 80714907), (3705, 79734564), (3724, 79327755), (3780, 78152529), (3822, 77293710), (3843, 76871340), (3965, 74506068), (3969, 74430980), (3990, 74039238), (4095, 72140796), (4212, 70136885), (4270, 69184206), (4332, 68194035), (4410, 66987882), (4446, 66445470), (4563, 64741740), (4636, 63722295), (4655, 63462204), (4693, 62948340), (4732, 62429535), (4758, 62088390), (4788, 61699365), (4914, 60117330), (4940, 59800923), (4941, 59788820), (5054, 58452030), (5070, 58267566), (5124, 57653505), (5130, 57586074), (5187, 56953260), (5265, 56109508), (5292, 55823235), (5415, 54555228), (5460, 54105597), (5490, 53809938), (5551, 53218620), (5586, 52885170), (5670, 52101686), (5733, 51529140), (5795, 50977836), (5915, 49943628), (5978, 49417290), (5985, 49359492), (6084, 48556305), (6156, 47988395), (6370, 46376226), (6405, 46122804), (6422, 46000710), (6498, 45462690), (6588, 44841615), (6615, 44658588), (6669, 44296980), (6916, 42714945), (6954, 42481530), (7020, 42082131), (7098, 41619690), (7137, 41392260), (7182, 41132910), (7220, 40916421), (7371, 40078220), (7410, 39867282), (7581, 38968020), (7605, 38845044), (7644, 38646855), (7686, 38435670), (7695, 38390716), (7930, 37253034), (7938, 37215490), (7980, 37019619), (8113, 36412740), (8190, 36070398), (8235, 35873292), (8281, 35674020), (8379, 35256780), (8540, 34592103), (8645, 34171956), (8820, 33493941), (8892, 33222735), (8967, 32944860), (9126, 32370870), (9310, 31731102), (9386, 31474170), (9516, 31044195), (9555, 30917484), (9633, 30667140), (9747, 30308460), (9828, 30058665), (9882, 29894410), (10108, 29226015), (10140, 29133783), (10260, 28793037), (10309, 28656180), (10374, 28476630), (10431, 28321020), (10530, 28054754), (10647, 27746460), (10773, 27421940), (10830, 27277614), (10980, 26904969), (11102, 26609310), (11115, 26578188), (11172, 26442585), (11340, 26050843), (11466, 25764570), (11529, 25623780), (11590, 25488918), (11830, 24971814), (11895, 24835356), (11956, 24708645), (11970, 24679746), (12103, 24408540), (12285, 24046932), (12635, 23380812), (12740, 23188113), (12810, 23061402), (12844, 23000355), (12996, 22731345), (13230, 22329294), (13338, 22148490), (13689, 21580580), (13908, 21240765), (13965, 21154068), (14079, 20982780), (14196, 20809845), (14274, 20696130), (14364, 20566455), (14742, 20039110), (14820, 19933641), (14945, 19766916), (15067, 19606860), (15162, 19484010), (15210, 19422522), (15372, 19217835), (15390, 19195358), (15561, 18984420), (15860, 18626517), (15876, 18607745), (16055, 18400284), (16226, 18206370), (16245, 18185076), (16380, 18035199), (16470, 17936646), (16562, 17837010), (16653, 17739540), (16758, 17628390), (17199, 17176380), (17290, 17085978), (17385, 16992612), (17689, 16700580), (17745, 16647876), (17934, 16472430), (17955, 16453164), (18252, 16185435), (18620, 15865551), (18772, 15737085), (19110, 15458742), (19215, 15374268), (19266, 15333570), (19494, 15154230), (19764, 14947205), (19845, 14886196), (20007, 14765660), (20618, 14328090), (20748, 14238315), (20862, 14160510), (21060, 14027377), (21294, 13873230), (21411, 13797420), (21546, 13710970), (21660, 13638807), (22021, 13415220), (22204, 13304655), (22230, 13289094), (22477, 13143060), (22743, 12989340), (22815, 12948348), (22932, 12882285), (23058, 12811890), (23180, 12744459), (23465, 12589668), (23660, 12485907), (23790, 12417678), (23940, 12339873), (24206, 12204270), (24339, 12137580), (24570, 12023466), (24705, 11957764), (24843, 11891340), (25137, 11752260), (25270, 11690406), (25620, 11530701), (25935, 11390652), (26460, 11164647), (26676, 11074245), (26901, 10981620), (27378, 10790290), (27755, 10643724), (27930, 10577034), (28158, 10491390), (28548, 10348065), (28665, 10305828), (28899, 10222380), (29241, 10102820), (29484, 10019555), (29890, 9883458), (30134, 9803430), (30324, 9742005), (30420, 9711261), (30780, 9597679), (30927, 9552060), (31122, 9492210), (31293, 9440340), (31941, 9248820), (32110, 9200142), (32452, 9103185), (32490, 9092538), (32851, 8992620), (32940, 8968323), (33124, 8918505), (33306, 8869770), (33345, 8859396), (33516, 8814195), (34398, 8588190), (34580, 8542989), (34587, 8541260), (34770, 8496306), (35378, 8350290), (35490, 8323938), (35685, 8278452), (35868, 8236215), (35910, 8226582), (36309, 8136180), (36855, 8015644), (37905, 7793604), (38220, 7729371), (38430, 7687134), (38532, 7666785), (38857, 7602660), (38988, 7577115), (39690, 7443098), (40014, 7382830), (40565, 7282548), (41236, 7164045), (41405, 7134804), (41724, 7080255), (41895, 7051356), (42237, 6994260), (42588, 6936615), (42822, 6898710), (43092, 6855485), (44042, 6707610), (44460, 6644547), (44835, 6588972), (44954, 6571530), (45201, 6535620), (45486, 6494670), (45630, 6474174), (46116, 6405945), (46683, 6328140), (46930, 6294834), (47580, 6208839), (48165, 6133428), (48412, 6102135), (48678, 6068790), (48735, 6061692), (49140, 6011733), (49410, 5978882), (49686, 5945670), (49959, 5913180), (50274, 5876130), (50540, 5845203), (51545, 5731236), (51597, 5725460), (51870, 5695326), (52155, 5664204), (53067, 5566860), (53235, 5549292), (53802, 5490810), (53865, 5484388), (54756, 5395145), (55510, 5321862), (55860, 5288517), (56316, 5245695), (56791, 5201820), (57330, 5152914), (57645, 5124756), (57798, 5111190), (58482, 5051410), (59780, 4941729), (60268, 4901715), (60515, 4881708), (61009, 4842180), (61854, 4776030), (62244, 4746105), (62586, 4720170), (63882, 4624410), (64220, 4600071), (64233, 4599140), (64980, 4546269), (65702, 4496310), (66063, 4471740), (66612, 4434885), (66690, 4429698), (67431, 4381020), (68229, 4329780), (68445, 4316116), (68796, 4294095), (69174, 4270630), (69540, 4248153), (70395, 4196556), (70756, 4175145), (70980, 4161969), (71370, 4139226), (71820, 4113291), (72163, 4093740), (72618, 4068090), (73017, 4045860), (73710, 4007822), (74529, 3963780), (75335, 3921372), (75411, 3917420), (75810, 3896802), (76860, 3843567), (77714, 3801330), (77805, 3796884), (79380, 3721549), (80028, 3691415), (80703, 3660540), (81130, 3641274), (82810, 3567402), (83265, 3547908), (83790, 3525678), (84474, 3497130), (85644, 3449355), (85995, 3435276), (86697, 3407460), (88084, 3353805), (88445, 3340116), (89670, 3294486), (89908, 3285765), (90402, 3267810), (90972, 3247335), (91260, 3237087), (92781, 3184020), (93366, 3164070), (93860, 3147417), (93879, 3146780), (95823, 3082940), (96330, 3066714), (97356, 3034395), (97470, 3030846), (98553, 2997540), (98820, 2989441), (99372, 2972835), (99918, 2956590), (100035, 2953132), (100548, 2938065), (103090, 2865618), (103194, 2862730), (103740, 2847663), (104310, 2832102), (105469, 2800980), (106134, 2783430), (106470, 2774646), (107055, 2759484), (107604, 2745405), (107730, 2742194), (108927, 2712060), (110105, 2683044), (111020, 2660931), (112385, 2628612), (113582, 2600910), (113715, 2597868), (114660, 2576457), (115290, 2562378), (115596, 2555595), (116571, 2534220), (116964, 2525705), (121030, 2440854), (121695, 2427516), (122018, 2421090), (123708, 2388015), (124215, 2378268), (125172, 2360085), (125685, 2350452), (126711, 2331420), (127764, 2312205), (128466, 2299570), (131404, 2248155), (132126, 2235870), (133380, 2214849), (134505, 2196324), (134862, 2190510), (135603, 2178540), (136458, 2164890), (136890, 2158058), (138348, 2135315), (140049, 2109380), (140790, 2098278), (142740, 2069613), (144326, 2046870), (144495, 2044476), (145236, 2034045), (146034, 2022930), (146205, 2020564), (147420, 2003911), (149058, 1981890), (149877, 1971060), (150670, 1960686), (150822, 1958710), (151620, 1948401), (154147, 1916460), (154635, 1910412), (155428, 1900665), (155610, 1898442), (156465, 1888068), (157339, 1877580), (159201, 1855620), (159705, 1849764), (161406, 1830270), (162260, 1820637), (164255, 1798524), (165620, 1783701), (166530, 1773954), (167580, 1762839), (168948, 1748565), (170373, 1733940), (171990, 1717638), (172935, 1708252), (173394, 1703730), (176890, 1670058), (179340, 1647243), (180804, 1633905), (181545, 1627236), (183027, 1614060), (185562, 1592010), (186732, 1582035), (187758, 1573390), (191646, 1541470), (192660, 1533357), (194285, 1520532), (194940, 1515423), (195871, 1508220), (197106, 1498770), (198189, 1490580), (199836, 1478295), (200070, 1476566), (202293, 1460340), (204687, 1443260), (206180, 1432809), (206388, 1431365), (208620, 1416051), (210938, 1400490), (211185, 1398852), (212268, 1391715), (212940, 1387323), (214110, 1379742), (215460, 1371097), (216489, 1364580), (217854, 1356030), (219051, 1348620), (220210, 1341522), (223587, 1321260), (224770, 1314306), (226005, 1307124), (227164, 1300455), (227430, 1298934), (229957, 1284660), (230580, 1281189), (233142, 1267110), (233415, 1265628), (242060, 1220427), (242109, 1220180), (243390, 1213758), (244036, 1210545), (248430, 1189134), (249795, 1182636), (251370, 1175226), (253422, 1165710), (256932, 1149785), (257985, 1145092), (260091, 1135820), (264252, 1117935), (265335, 1113372), (269010, 1098162), (269724, 1095255), (271206, 1089270), (272916, 1082445), (273780, 1079029), (278343, 1061340), (280098, 1054690), (281580, 1049139), (283955, 1040364), (286273, 1031940), (288652, 1023435), (288990, 1022238), (292068, 1011465), (292410, 1010282), (295659, 999180), (298116, 990945), (299754, 985530), (301340, 980343), (301644, 979355), (305045, 968436), (308294, 958230), (309270, 955206), (311220, 949221), (312930, 944034), (314678, 938790), (316407, 933660), (318402, 927810), (319410, 924882), (321165, 919828), (322812, 915135), (326781, 904020), (328510, 899262), (330315, 894348), (333060, 886977), (337155, 876204), (340746, 866970), (341145, 865956), (343980, 858819), (345870, 854126), (346788, 851865), (349713, 844740), (353780, 835029), (360815, 818748), (363090, 813618), (365085, 809172), (366054, 807030), (371124, 796005), (372645, 792756), (375516, 786695), (377055, 783484), (380133, 777140), (383292, 770735), (388570, 760266), (391742, 754110), (394212, 749385), (396378, 745290), (400140, 738283), (403515, 732108), (404586, 730170), (406809, 726180), (409374, 721630), (421876, 700245), (422370, 699426), (427063, 691740), (428220, 689871), (432978, 682290), (433485, 681492), (435708, 678015), (438102, 674310), (440420, 670761), (447174, 660630), (449540, 657153), (449631, 657020), (452010, 653562), (454860, 649467), (459914, 642330), (462441, 638820), (463905, 636804), (466284, 633555), (466830, 632814), (469395, 629356), (472017, 625860), (477603, 618540), (479115, 616588), (484218, 610090), (486780, 606879), (492765, 599508), (496860, 594567), (499590, 591318), (502740, 587613), (505141, 584820), (506844, 582855), (511119, 577980), (515970, 572546), (520182, 567910), (527345, 560196), (530670, 556686), (538020, 549081), (542412, 544635)]