98950268340

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 23, 28, 30, 31, 33, 34, 35, 36, 38, 42, 44, 45, 46, 51, 55, 57, 60, 62, 63, 66, 68, 69, 70, 76, 77, 84, 85, 90, 92, 93, 95, 99, 102, 105, 110, 114, 115, 119, 124, 126, 132, 133, 138, 140, 153, 154, 155, 161, 165, 170, 171, 180, 186, 187, 190, 198, 204, 207, 209, 210, 217, 220, 228, 230, 231, 238, 252, 253, 255, 266, 276, 279, 285, 306, 308, 310, 315, 322, 323, 330, 340, 341, 342, 345, 357, 372, 374, 380, 385, 391, 396, 399, 414, 418, 420, 434, 437, 460, 462, 465, 476, 483, 495, 506, 510, 527, 532, 558, 561, 570, 589, 595, 612, 620, 627, 630, 644, 646, 651, 660, 665, 682, 684, 690, 693, 713, 714, 748, 759, 765, 770, 782, 798, 805, 828, 836, 855, 868, 874, 924, 930, 935, 961, 966, 969, 990, 1012, 1020, 1023, 1035, 1045, 1054, 1071, 1085, 1116, 1122, 1140, 1155, 1173, 1178, 1190, 1197, 1254, 1260, 1265, 1292, 1302, 1309, 1311, 1330, 1364, 1380, 1386, 1395, 1426, 1428, 1449, 1463, 1518, 1530, 1540, 1564, 1581, 1596, 1610, 1615, 1683, 1705, 1710, 1748, 1767, 1771, 1785, 1860, 1870, 1881, 1922, 1932, 1938, 1953, 1955, 1980, 1995, 2046, 2070, 2090, 2108, 2139, 2142, 2170, 2185, 2244, 2261, 2277, 2310, 2346, 2356, 2380, 2387, 2394, 2415, 2508, 2530, 2604, 2618, 2622, 2635, 2660, 2737, 2772, 2790, 2805, 2852, 2883, 2898, 2907, 2926, 2945, 3036, 3059, 3060, 3069, 3135, 3162, 3220, 3230, 3255, 3366, 3410, 3420, 3465, 3519, 3534, 3542, 3553, 3565, 3570, 3689, 3740, 3762, 3795, 3844, 3876, 3906, 3910, 3927, 3933, 3990, 4092, 4123, 4140, 4180, 4278, 4284, 4301, 4340, 4370, 4389, 4522, 4554, 4620, 4692, 4743, 4774, 4788, 4805, 4807, 4830, 4845, 4991, 5060, 5115, 5236, 5244, 5270, 5301, 5313, 5355, 5474, 5580, 5610, 5766, 5796, 5797, 5814, 5852, 5865, 5890, 5985, 6118, 6138, 6270, 6324, 6417, 6460, 6479, 6510, 6545, 6555, 6727, 6732, 6783, 6820, 6930, 7038, 7068, 7084, 7106, 7130, 7140, 7161, 7245, 7315, 7378, 7429, 7524, 7590, 7812, 7820, 7843, 7854, 7866, 7905, 7980, 8211, 8246, 8415, 8556, 8602, 8649, 8740, 8778, 8835, 8855, 9044, 9108, 9177, 9405, 9486, 9548, 9610, 9614, 9660, 9690, 9765, 9982, 10013, 10230, 10540, 10571, 10602, 10626, 10659, 10695, 10710, 10948, 11067, 11220, 11305, 11385, 11532, 11594, 11628, 11730, 11780, 11781, 11935, 11970, 12121, 12236, 12276, 12369, 12540, 12834, 12903, 12958, 13020, 13090, 13110, 13167, 13454, 13547, 13566, 13685, 13860, 14076, 14212, 14260, 14322, 14415, 14421, 14490, 14535, 14630, 14756, 14858, 14973, 15180, 15295, 15345, 15686, 15708, 15732, 15810, 15939, 16337, 16422, 16492, 16830, 17204, 17298, 17391, 17556, 17595, 17670, 17710, 17765, 18259, 18354, 18445, 18810, 18972, 19220, 19228, 19380, 19437, 19530, 19635, 19665, 19964, 20026, 20181, 20349, 20460, 20615, 21142, 21204, 21252, 21318, 21390, 21420, 21483, 21505, 21945, 22103, 22134, 22287, 22610, 22770, 23188, 23460, 23529, 23562, 23715, 23870, 23940, 24035, 24242, 24633, 24738, 24871, 24955, 25668, 25806, 25916, 26180, 26220, 26334, 26505, 26565, 26908, 27094, 27132, 27370, 27531, 28644, 28830, 28842, 28980, 28985, 29070, 29260, 29716, 29946, 30039, 30107, 30590, 30690, 31372, 31620, 31713, 31878, 31977, 32085, 32395, 32674, 32844, 33201, 33635, 33649, 33660, 33915, 34596, 34782, 35190, 35340, 35420, 35530, 35805, 36363, 36518, 36708, 36890, 37107, 37145, 37620, 38709, 38874, 39060, 39215, 39270, 39330, 40052, 40362, 40579, 40641, 40698, 41055, 41230, 42284, 42636, 42780, 42966, 43010, 43245, 43263, 43890, 44206, 44268, 44574, 44919, 45220, 45353, 45540, 45885, 47058, 47124, 47430, 47740, 48070, 48484, 49011, 49266, 49476, 49742, 49910, 50065, 51612, 52003, 52173, 52668, 52855, 53010, 53130, 53295, 54188, 54740, 54777, 54901, 55062, 55335, 57660, 57684, 57970, 58140, 58311, 58905, 59892, 60078, 60214, 60543, 60605, 61180, 61380, 61845, 63426, 63756, 63954, 64170, 64515, 64790, 65348, 65835, 66309, 66402, 66861, 67270, 67298, 67735, 67830, 69564, 70091, 70380, 70587, 71060, 71610, 72105, 72726, 73036, 73780, 73997, 74214, 74290, 74613, 74865, 77418, 77748, 78430, 78540, 78660, 79695, 80724, 81158, 81282, 81396, 81685, 81719, 82110, 82460, 84847, 85932, 86020, 86490, 86526, 86955, 87780, 88412, 89148, 89838, 90117, 90321, 90706, 91295, 91770, 94116, 94829, 94860, 95139, 96140, 97185, 98022, 98532, 99484, 99820, 100130, 100905, 100947, 101745, 104006, 104346, 105710, 106020, 106260, 106590, 107415, 109089, 109554, 109802, 110124, 110143, 110515, 110670, 111435, 114359, 115940, 116622, 117645, 117810, 120156, 120428, 121086, 121210, 121737, 121923, 123165, 123690, 124355, 126852, 127813, 127908, 128340, 129030, 129580, 131670, 132618, 132804, 133331, 133722, 134540, 134596, 135470, 135660, 136059, 137655, 140182, 141174, 143220, 144210, 145452, 147033, 147994, 148428, 148580, 149017, 149226, 149730, 150195, 150535, 154721, 154836, 156009, 156860, 158565, 159390, 159885, 162316, 162564, 163370, 163438, 164220, 164331, 164703, 166005, 168245, 169694, 172980, 173052, 173910, 179676, 179707, 180234, 180642, 181412, 181815, 182590, 183540, 185535, 189658, 190278, 193545, 194370, 196044, 198927, 200260, 200849, 201810, 201894, 202895, 203205, 203490, 208012, 208692, 210273, 211420, 213180, 214830, 216315, 218178, 219108, 219604, 220286, 221030, 221340, 221991, 222870, 223839, 224595, 226765, 228718, 230299, 233244, 235290, 235620, 242172, 242420, 243133, 243474, 243846, 245055, 245157, 246330, 247380, 248710, 254541, 255626, 258060, 260015, 260865, 263340, 265236, 266662, 267444, 270940, 270963, 272118, 273885, 274505, 275310, 280364, 282348, 284487, 288420, 291555, 294066, 295988, 298034, 298452, 299460, 300390, 301070, 302715, 302841, 309442, 310403, 312018, 317130, 318780, 319770, 326740, 326876, 328662, 329406, 330429, 331545, 332010, 334305, 336490, 339388, 343077, 347820, 350455, 352935, 359414, 360468, 361284, 363630, 365180, 365211, 369985, 371070, 373065, 375751, 379316, 380556, 383439, 387090, 388740, 397854, 399993, 401698, 403620, 403788, 405790, 406410, 406980, 408177, 408595, 419957, 420546, 424235, 429660, 432630, 436356, 440572, 442060, 443982, 445740, 447051, 447678, 449190, 450585, 451605, 453530, 457436, 460598, 464163, 468027, 470580, 474145, 475695, 486266, 486948, 487692, 490110, 490314, 492660, 494109, 497420, 504735, 509082, 511252, 520030, 521730, 533324, 539121, 541926, 544236, 545445, 547770, 549010, 550620, 550715, 568974, 571795, 572033, 583110, 588132, 596068, 600780, 602140, 602547, 605430, 605682, 608685, 609615, 618884, 620806, 624036, 630819, 634260, 639065, 639540, 657324, 658812, 660858, 663090, 664020, 665973, 666655, 668610, 672980, 680295, 686154, 690897, 700910, 705870, 718828, 727260, 729399, 730422, 735165, 735471, 739970, 742140, 745085, 746130, 751502, 763623, 766878, 771001, 773605, 774180, 780045, 795708, 799986, 803396, 811580, 812820, 816354, 817190, 821655, 823515, 839914, 841092, 848470, 853461, 865260, 887964, 894102, 895356, 898380, 898535, 901170, 903210, 907060, 921196, 928326, 931209, 933317, 936054, 948290, 951390, 972532, 980220, 980628, 988218, 991287, 994635, 1004245, 1009470, 1018164, 1029231, 1040060, 1043119, 1043460, 1051365, 1078242, 1083852, 1090890, 1095540, 1098020, 1101430, 1109955, 1119195, 1127253, 1137948, 1143590, 1144066, 1150317, 1151495, 1166220, 1199979, 1205094, 1210860, 1211364, 1215665, 1217370, 1219230, 1225785, 1241612, 1257949, 1259871, 1261638, 1272705, 1278130, 1321716, 1326180, 1331946, 1333310, 1337220, 1341153, 1354815, 1360590, 1372308, 1381794, 1392489, 1401820, 1405943, 1411740, 1422435, 1458798, 1460844, 1470330, 1470942, 1479940, 1490170, 1492260, 1503004, 1514205, 1527246, 1533756, 1542002, 1547210, 1552015, 1560090, 1599972, 1612093, 1617363, 1632708, 1634380, 1643310, 1647030, 1652145, 1679828, 1696940, 1701931, 1706922, 1715385, 1716099, 1788204, 1797070, 1802340, 1806420, 1807641, 1826055, 1856652, 1862418, 1866634, 1872108, 1878755, 1896580, 1902780, 1917195, 1976436, 1982574, 1989270, 1999965, 2008490, 2018940, 2040885, 2058462, 2072691, 2086238, 2099785, 2102730, 2156484, 2172821, 2181780, 2188197, 2202860, 2219910, 2235255, 2238390, 2254506, 2287180, 2288132, 2300634, 2302990, 2313003, 2320815, 2340135, 2399958, 2410188, 2431330, 2434740, 2438460, 2451570, 2470545, 2515898, 2519742, 2523276, 2533289, 2545410, 2556260, 2630257, 2663892, 2666620, 2682306, 2695605, 2709630, 2721180, 2763588, 2784978, 2793627, 2799951, 2811886, 2844870, 2860165, 2917596, 2939699, 2940660, 2941884, 2980340, 3012735, 3028410, 3054492, 3084004, 3094420, 3104030, 3120180, 3129357, 3154095, 3224186, 3234726, 3286620, 3294060, 3304290, 3329865, 3381759, 3403862, 3413844, 3414433, 3430770, 3432198, 3454485, 3594140, 3615282, 3646995, 3652110, 3677355, 3724836, 3733268, 3757510, 3773847, 3779613, 3818115, 3834390, 3855005, 3965148, 3978540, 3999930, 4016980, 4081770, 4116924, 4133261, 4145382, 4172476, 4199570, 4205460, 4217829, 4267305, 4345642, 4376394, 4439820, 4470510, 4476780, 4509012, 4601268, 4605980, 4619527, 4626006, 4641630, 4656045, 4666585, 4680270, 4799916, 4836279, 4862660, 4903140, 4941090, 4956435, 5031796, 5039484, 5066578, 5090820, 5105793, 5146155, 5148297, 5215595, 5260514, 5364612, 5391210, 5419260, 5569956, 5587254, 5599902, 5623772, 5636265, 5689740, 5720330, 5751585, 5879398, 5999895, 6025470, 6056820, 6208060, 6258714, 6289745, 6299355, 6308190, 6448372, 6469452, 6518463, 6608580, 6659730, 6705765, 6763518, 6807724, 6828866, 6861540, 6864396, 6908970, 6939009, 6962445, 7029715, 7139269, 7230564, 7293990, 7304220, 7354710, 7515020, 7547694, 7559226, 7599867, 7636230, 7668780, 7710010, 7890771, 7999860, 8060465, 8086815, 8163540, 8266522, 8290764, 8399140, 8399853, 8435658, 8509655, 8534610, 8580495, 8691284, 8752788, 8819097, 8941020, 9038205, 9239054, 9252012, 9283260, 9312090, 9333170, 9360540, 9388071, 9672558, 9882180, 9912870, 10133156, 10211586, 10243299, 10292310, 10296594, 10363455, 10431190, 10521028, 10782420, 10864105, 10940985, 11174508, 11199804, 11272530, 11321541, 11440660, 11503170, 11565015, 11758796, 11999790, 12050940, 12399783, 12517428, 12579490, 12598710, 12616380, 12653487, 12666445, 13036926, 13151285, 13319460, 13411530, 13527036, 13657732, 13817940, 13858581, 13878018, 13924890, 13968135, 13999755, 14059430, 14278538, 14508837, 14587980, 14698495, 14709420, 15095388, 15118452, 15199734, 15272460, 15317379, 15420020, 15646785, 15781542, 16120930, 16173630, 16533044, 16799706, 16871316, 16908795, 17019310, 17069220, 17072165, 17160990, 17638194, 17733023, 18076410, 18478108, 18624180, 18666340, 18776142, 18869235, 18898065, 19345116, 19555389, 19825740, 20423172, 20486598, 20584620, 20593188, 20666305, 20726910, 20862380, 21089145, 21417807, 21728210, 21881970, 22545060, 22643082, 22799601, 23006340, 23097635, 23130030, 23672313, 23901031, 23999580, 24181395, 24799566, 25158980, 25197420, 25306974, 25332890, 25528965, 25741485, 26073852, 26302570, 26457291, 26823060, 27717162, 27756036, 27849780, 27936270, 27999510, 28118860, 28557076, 28932827, 29017674, 29396990, 30399468, 30634758, 30729897, 31293570, 31563084, 32241860, 32336689, 32347260, 32592315, 33599412, 33817590, 34038620, 34144330, 34321980, 34695045, 35276388, 35466046, 35696345, 36152820, 37199349, 37552284, 37738470, 37796130, 37999335, 39110778, 39453855, 40973196, 41332610, 41453820, 41575743, 41999265, 42178290, 42835614, 43456420, 43763940, 44095485, 45286164, 45599202, 46195270, 46260060, 46940355, 47344626, 47802062, 48362790, 49599132, 49974883, 50613948, 50665780, 51057930, 51216495, 51482970, 52605140, 52914582, 53199069, 55434324, 55872540, 55999020, 56607705, 57865654, 58035348, 58793980, 61269516, 61459794, 61998915, 62587140, 63267435, 64253421, 64673378, 65184630, 67635180, 68288660, 69292905, 69390090, 70932092, 71392690, 71703093, 72544185, 74398698, 75476940, 75592260, 75998670, 76586895, 78221556, 78531959, 78907710, 82665220, 83151486, 83998530, 84356580, 85671228, 86798481, 88190970, 88665115, 91198404, 92390540, 93880710, 94689252, 95604124, 96725580, 97010067, 97776945, 99949766, 102115860, 102432990, 102965940, 105829164, 106398138, 107089035, 113215410, 113998005, 115731308, 118361565, 119505155, 122919588, 123997830, 126534870, 128506842, 129346756, 130369260, 132286455, 138585810, 138780180, 142785380, 143406186, 144664135, 145088370, 148797396, 149924649, 151997340, 153173790, 153649485, 157063918, 157815420, 159597207, 161683445, 166302972, 167997060, 173596962, 176381940, 177330230, 185996745, 187761420, 194020134, 195553890, 199899532, 204865980, 207878715, 212796276, 214178070, 215109279, 226430820, 227996010, 235595877, 236723130, 239010310, 247995660, 249874415, 253069740, 257013684, 260395443, 264572910, 265995345, 277171620, 286812372, 289328270, 290176740, 291030201, 299849298, 306347580, 307298970, 314127836, 319194414, 321267105, 323366890, 347193924, 354660460, 358515465, 371993490, 388040268, 391107780, 392659795, 415757430, 428356140, 430218558, 433992405, 449773947, 455992020, 471191754, 473446260, 478020620, 485050335, 499748830, 520790886, 529145820, 531990690, 549723713, 578656540, 582060402, 599698596, 614597940, 638388828, 642534210, 646733780, 706787631, 717030930, 743986980, 749623245, 785319590, 797986035, 831514860, 860437116, 867984810, 899547894, 942383508, 970100670, 999497660, 1041581772, 1063981380, 1075546395, 1099447426, 1164120804, 1177979385, 1285068420, 1301977215, 1413575262, 1434061860, 1455151005, 1499246490, 1570639180, 1595972070, 1649171139, 1735969620, 1799095788, 1940201340, 2151092790, 2198894852, 2248869735, 2355958770, 2603954430, 2748618565, 2827150524, 2910302010, 2998492980, 3191944140, 3298342278, 3533938155, 4302185580, 4497739470, 4711917540, 4947513417, 5207908860, 5497237130, 5820604020, 6596684556, 7067876310, 8245855695, 8995478940, 9895026834, 10994474260, 14135752620, 16491711390, 19790053668, 24737567085, 32983422780, 49475134170, 98950268340]

約数ペア:

[(1, 98950268340), (2, 49475134170), (3, 32983422780), (4, 24737567085), (5, 19790053668), (6, 16491711390), (7, 14135752620), (9, 10994474260), (10, 9895026834), (11, 8995478940), (12, 8245855695), (14, 7067876310), (15, 6596684556), (17, 5820604020), (18, 5497237130), (19, 5207908860), (20, 4947513417), (21, 4711917540), (22, 4497739470), (23, 4302185580), (28, 3533938155), (30, 3298342278), (31, 3191944140), (33, 2998492980), (34, 2910302010), (35, 2827150524), (36, 2748618565), (38, 2603954430), (42, 2355958770), (44, 2248869735), (45, 2198894852), (46, 2151092790), (51, 1940201340), (55, 1799095788), (57, 1735969620), (60, 1649171139), (62, 1595972070), (63, 1570639180), (66, 1499246490), (68, 1455151005), (69, 1434061860), (70, 1413575262), (76, 1301977215), (77, 1285068420), (84, 1177979385), (85, 1164120804), (90, 1099447426), (92, 1075546395), (93, 1063981380), (95, 1041581772), (99, 999497660), (102, 970100670), (105, 942383508), (110, 899547894), (114, 867984810), (115, 860437116), (119, 831514860), (124, 797986035), (126, 785319590), (132, 749623245), (133, 743986980), (138, 717030930), (140, 706787631), (153, 646733780), (154, 642534210), (155, 638388828), (161, 614597940), (165, 599698596), (170, 582060402), (171, 578656540), (180, 549723713), (186, 531990690), (187, 529145820), (190, 520790886), (198, 499748830), (204, 485050335), (207, 478020620), (209, 473446260), (210, 471191754), (217, 455992020), (220, 449773947), (228, 433992405), (230, 430218558), (231, 428356140), (238, 415757430), (252, 392659795), (253, 391107780), (255, 388040268), (266, 371993490), (276, 358515465), (279, 354660460), (285, 347193924), (306, 323366890), (308, 321267105), (310, 319194414), (315, 314127836), (322, 307298970), (323, 306347580), (330, 299849298), (340, 291030201), (341, 290176740), (342, 289328270), (345, 286812372), (357, 277171620), (372, 265995345), (374, 264572910), (380, 260395443), (385, 257013684), (391, 253069740), (396, 249874415), (399, 247995660), (414, 239010310), (418, 236723130), (420, 235595877), (434, 227996010), (437, 226430820), (460, 215109279), (462, 214178070), (465, 212796276), (476, 207878715), (483, 204865980), (495, 199899532), (506, 195553890), (510, 194020134), (527, 187761420), (532, 185996745), (558, 177330230), (561, 176381940), (570, 173596962), (589, 167997060), (595, 166302972), (612, 161683445), (620, 159597207), (627, 157815420), (630, 157063918), (644, 153649485), (646, 153173790), (651, 151997340), (660, 149924649), (665, 148797396), (682, 145088370), (684, 144664135), (690, 143406186), (693, 142785380), (713, 138780180), (714, 138585810), (748, 132286455), (759, 130369260), (765, 129346756), (770, 128506842), (782, 126534870), (798, 123997830), (805, 122919588), (828, 119505155), (836, 118361565), (855, 115731308), (868, 113998005), (874, 113215410), (924, 107089035), (930, 106398138), (935, 105829164), (961, 102965940), (966, 102432990), (969, 102115860), (990, 99949766), (1012, 97776945), (1020, 97010067), (1023, 96725580), (1035, 95604124), (1045, 94689252), (1054, 93880710), (1071, 92390540), (1085, 91198404), (1116, 88665115), (1122, 88190970), (1140, 86798481), (1155, 85671228), (1173, 84356580), (1178, 83998530), (1190, 83151486), (1197, 82665220), (1254, 78907710), (1260, 78531959), (1265, 78221556), (1292, 76586895), (1302, 75998670), (1309, 75592260), (1311, 75476940), (1330, 74398698), (1364, 72544185), (1380, 71703093), (1386, 71392690), (1395, 70932092), (1426, 69390090), (1428, 69292905), (1449, 68288660), (1463, 67635180), (1518, 65184630), (1530, 64673378), (1540, 64253421), (1564, 63267435), (1581, 62587140), (1596, 61998915), (1610, 61459794), (1615, 61269516), (1683, 58793980), (1705, 58035348), (1710, 57865654), (1748, 56607705), (1767, 55999020), (1771, 55872540), (1785, 55434324), (1860, 53199069), (1870, 52914582), (1881, 52605140), (1922, 51482970), (1932, 51216495), (1938, 51057930), (1953, 50665780), (1955, 50613948), (1980, 49974883), (1995, 49599132), (2046, 48362790), (2070, 47802062), (2090, 47344626), (2108, 46940355), (2139, 46260060), (2142, 46195270), (2170, 45599202), (2185, 45286164), (2244, 44095485), (2261, 43763940), (2277, 43456420), (2310, 42835614), (2346, 42178290), (2356, 41999265), (2380, 41575743), (2387, 41453820), (2394, 41332610), (2415, 40973196), (2508, 39453855), (2530, 39110778), (2604, 37999335), (2618, 37796130), (2622, 37738470), (2635, 37552284), (2660, 37199349), (2737, 36152820), (2772, 35696345), (2790, 35466046), (2805, 35276388), (2852, 34695045), (2883, 34321980), (2898, 34144330), (2907, 34038620), (2926, 33817590), (2945, 33599412), (3036, 32592315), (3059, 32347260), (3060, 32336689), (3069, 32241860), (3135, 31563084), (3162, 31293570), (3220, 30729897), (3230, 30634758), (3255, 30399468), (3366, 29396990), (3410, 29017674), (3420, 28932827), (3465, 28557076), (3519, 28118860), (3534, 27999510), (3542, 27936270), (3553, 27849780), (3565, 27756036), (3570, 27717162), (3689, 26823060), (3740, 26457291), (3762, 26302570), (3795, 26073852), (3844, 25741485), (3876, 25528965), (3906, 25332890), (3910, 25306974), (3927, 25197420), (3933, 25158980), (3990, 24799566), (4092, 24181395), (4123, 23999580), (4140, 23901031), (4180, 23672313), (4278, 23130030), (4284, 23097635), (4301, 23006340), (4340, 22799601), (4370, 22643082), (4389, 22545060), (4522, 21881970), (4554, 21728210), (4620, 21417807), (4692, 21089145), (4743, 20862380), (4774, 20726910), (4788, 20666305), (4805, 20593188), (4807, 20584620), (4830, 20486598), (4845, 20423172), (4991, 19825740), (5060, 19555389), (5115, 19345116), (5236, 18898065), (5244, 18869235), (5270, 18776142), (5301, 18666340), (5313, 18624180), (5355, 18478108), (5474, 18076410), (5580, 17733023), (5610, 17638194), (5766, 17160990), (5796, 17072165), (5797, 17069220), (5814, 17019310), (5852, 16908795), (5865, 16871316), (5890, 16799706), (5985, 16533044), (6118, 16173630), (6138, 16120930), (6270, 15781542), (6324, 15646785), (6417, 15420020), (6460, 15317379), (6479, 15272460), (6510, 15199734), (6545, 15118452), (6555, 15095388), (6727, 14709420), (6732, 14698495), (6783, 14587980), (6820, 14508837), (6930, 14278538), (7038, 14059430), (7068, 13999755), (7084, 13968135), (7106, 13924890), (7130, 13878018), (7140, 13858581), (7161, 13817940), (7245, 13657732), (7315, 13527036), (7378, 13411530), (7429, 13319460), (7524, 13151285), (7590, 13036926), (7812, 12666445), (7820, 12653487), (7843, 12616380), (7854, 12598710), (7866, 12579490), (7905, 12517428), (7980, 12399783), (8211, 12050940), (8246, 11999790), (8415, 11758796), (8556, 11565015), (8602, 11503170), (8649, 11440660), (8740, 11321541), (8778, 11272530), (8835, 11199804), (8855, 11174508), (9044, 10940985), (9108, 10864105), (9177, 10782420), (9405, 10521028), (9486, 10431190), (9548, 10363455), (9610, 10296594), (9614, 10292310), (9660, 10243299), (9690, 10211586), (9765, 10133156), (9982, 9912870), (10013, 9882180), (10230, 9672558), (10540, 9388071), (10571, 9360540), (10602, 9333170), (10626, 9312090), (10659, 9283260), (10695, 9252012), (10710, 9239054), (10948, 9038205), (11067, 8941020), (11220, 8819097), (11305, 8752788), (11385, 8691284), (11532, 8580495), (11594, 8534610), (11628, 8509655), (11730, 8435658), (11780, 8399853), (11781, 8399140), (11935, 8290764), (11970, 8266522), (12121, 8163540), (12236, 8086815), (12276, 8060465), (12369, 7999860), (12540, 7890771), (12834, 7710010), (12903, 7668780), (12958, 7636230), (13020, 7599867), (13090, 7559226), (13110, 7547694), (13167, 7515020), (13454, 7354710), (13547, 7304220), (13566, 7293990), (13685, 7230564), (13860, 7139269), (14076, 7029715), (14212, 6962445), (14260, 6939009), (14322, 6908970), (14415, 6864396), (14421, 6861540), (14490, 6828866), (14535, 6807724), (14630, 6763518), (14756, 6705765), (14858, 6659730), (14973, 6608580), (15180, 6518463), (15295, 6469452), (15345, 6448372), (15686, 6308190), (15708, 6299355), (15732, 6289745), (15810, 6258714), (15939, 6208060), (16337, 6056820), (16422, 6025470), (16492, 5999895), (16830, 5879398), (17204, 5751585), (17298, 5720330), (17391, 5689740), (17556, 5636265), (17595, 5623772), (17670, 5599902), (17710, 5587254), (17765, 5569956), (18259, 5419260), (18354, 5391210), (18445, 5364612), (18810, 5260514), (18972, 5215595), (19220, 5148297), (19228, 5146155), (19380, 5105793), (19437, 5090820), (19530, 5066578), (19635, 5039484), (19665, 5031796), (19964, 4956435), (20026, 4941090), (20181, 4903140), (20349, 4862660), (20460, 4836279), (20615, 4799916), (21142, 4680270), (21204, 4666585), (21252, 4656045), (21318, 4641630), (21390, 4626006), (21420, 4619527), (21483, 4605980), (21505, 4601268), (21945, 4509012), (22103, 4476780), (22134, 4470510), (22287, 4439820), (22610, 4376394), (22770, 4345642), (23188, 4267305), (23460, 4217829), (23529, 4205460), (23562, 4199570), (23715, 4172476), (23870, 4145382), (23940, 4133261), (24035, 4116924), (24242, 4081770), (24633, 4016980), (24738, 3999930), (24871, 3978540), (24955, 3965148), (25668, 3855005), (25806, 3834390), (25916, 3818115), (26180, 3779613), (26220, 3773847), (26334, 3757510), (26505, 3733268), (26565, 3724836), (26908, 3677355), (27094, 3652110), (27132, 3646995), (27370, 3615282), (27531, 3594140), (28644, 3454485), (28830, 3432198), (28842, 3430770), (28980, 3414433), (28985, 3413844), (29070, 3403862), (29260, 3381759), (29716, 3329865), (29946, 3304290), (30039, 3294060), (30107, 3286620), (30590, 3234726), (30690, 3224186), (31372, 3154095), (31620, 3129357), (31713, 3120180), (31878, 3104030), (31977, 3094420), (32085, 3084004), (32395, 3054492), (32674, 3028410), (32844, 3012735), (33201, 2980340), (33635, 2941884), (33649, 2940660), (33660, 2939699), (33915, 2917596), (34596, 2860165), (34782, 2844870), (35190, 2811886), (35340, 2799951), (35420, 2793627), (35530, 2784978), (35805, 2763588), (36363, 2721180), (36518, 2709630), (36708, 2695605), (36890, 2682306), (37107, 2666620), (37145, 2663892), (37620, 2630257), (38709, 2556260), (38874, 2545410), (39060, 2533289), (39215, 2523276), (39270, 2519742), (39330, 2515898), (40052, 2470545), (40362, 2451570), (40579, 2438460), (40641, 2434740), (40698, 2431330), (41055, 2410188), (41230, 2399958), (42284, 2340135), (42636, 2320815), (42780, 2313003), (42966, 2302990), (43010, 2300634), (43245, 2288132), (43263, 2287180), (43890, 2254506), (44206, 2238390), (44268, 2235255), (44574, 2219910), (44919, 2202860), (45220, 2188197), (45353, 2181780), (45540, 2172821), (45885, 2156484), (47058, 2102730), (47124, 2099785), (47430, 2086238), (47740, 2072691), (48070, 2058462), (48484, 2040885), (49011, 2018940), (49266, 2008490), (49476, 1999965), (49742, 1989270), (49910, 1982574), (50065, 1976436), (51612, 1917195), (52003, 1902780), (52173, 1896580), (52668, 1878755), (52855, 1872108), (53010, 1866634), (53130, 1862418), (53295, 1856652), (54188, 1826055), (54740, 1807641), (54777, 1806420), (54901, 1802340), (55062, 1797070), (55335, 1788204), (57660, 1716099), (57684, 1715385), (57970, 1706922), (58140, 1701931), (58311, 1696940), (58905, 1679828), (59892, 1652145), (60078, 1647030), (60214, 1643310), (60543, 1634380), (60605, 1632708), (61180, 1617363), (61380, 1612093), (61845, 1599972), (63426, 1560090), (63756, 1552015), (63954, 1547210), (64170, 1542002), (64515, 1533756), (64790, 1527246), (65348, 1514205), (65835, 1503004), (66309, 1492260), (66402, 1490170), (66861, 1479940), (67270, 1470942), (67298, 1470330), (67735, 1460844), (67830, 1458798), (69564, 1422435), (70091, 1411740), (70380, 1405943), (70587, 1401820), (71060, 1392489), (71610, 1381794), (72105, 1372308), (72726, 1360590), (73036, 1354815), (73780, 1341153), (73997, 1337220), (74214, 1333310), (74290, 1331946), (74613, 1326180), (74865, 1321716), (77418, 1278130), (77748, 1272705), (78430, 1261638), (78540, 1259871), (78660, 1257949), (79695, 1241612), (80724, 1225785), (81158, 1219230), (81282, 1217370), (81396, 1215665), (81685, 1211364), (81719, 1210860), (82110, 1205094), (82460, 1199979), (84847, 1166220), (85932, 1151495), (86020, 1150317), (86490, 1144066), (86526, 1143590), (86955, 1137948), (87780, 1127253), (88412, 1119195), (89148, 1109955), (89838, 1101430), (90117, 1098020), (90321, 1095540), (90706, 1090890), (91295, 1083852), (91770, 1078242), (94116, 1051365), (94829, 1043460), (94860, 1043119), (95139, 1040060), (96140, 1029231), (97185, 1018164), (98022, 1009470), (98532, 1004245), (99484, 994635), (99820, 991287), (100130, 988218), (100905, 980628), (100947, 980220), (101745, 972532), (104006, 951390), (104346, 948290), (105710, 936054), (106020, 933317), (106260, 931209), (106590, 928326), (107415, 921196), (109089, 907060), (109554, 903210), (109802, 901170), (110124, 898535), (110143, 898380), (110515, 895356), (110670, 894102), (111435, 887964), (114359, 865260), (115940, 853461), (116622, 848470), (117645, 841092), (117810, 839914), (120156, 823515), (120428, 821655), (121086, 817190), (121210, 816354), (121737, 812820), (121923, 811580), (123165, 803396), (123690, 799986), (124355, 795708), (126852, 780045), (127813, 774180), (127908, 773605), (128340, 771001), (129030, 766878), (129580, 763623), (131670, 751502), (132618, 746130), (132804, 745085), (133331, 742140), (133722, 739970), (134540, 735471), (134596, 735165), (135470, 730422), (135660, 729399), (136059, 727260), (137655, 718828), (140182, 705870), (141174, 700910), (143220, 690897), (144210, 686154), (145452, 680295), (147033, 672980), (147994, 668610), (148428, 666655), (148580, 665973), (149017, 664020), (149226, 663090), (149730, 660858), (150195, 658812), (150535, 657324), (154721, 639540), (154836, 639065), (156009, 634260), (156860, 630819), (158565, 624036), (159390, 620806), (159885, 618884), (162316, 609615), (162564, 608685), (163370, 605682), (163438, 605430), (164220, 602547), (164331, 602140), (164703, 600780), (166005, 596068), (168245, 588132), (169694, 583110), (172980, 572033), (173052, 571795), (173910, 568974), (179676, 550715), (179707, 550620), (180234, 549010), (180642, 547770), (181412, 545445), (181815, 544236), (182590, 541926), (183540, 539121), (185535, 533324), (189658, 521730), (190278, 520030), (193545, 511252), (194370, 509082), (196044, 504735), (198927, 497420), (200260, 494109), (200849, 492660), (201810, 490314), (201894, 490110), (202895, 487692), (203205, 486948), (203490, 486266), (208012, 475695), (208692, 474145), (210273, 470580), (211420, 468027), (213180, 464163), (214830, 460598), (216315, 457436), (218178, 453530), (219108, 451605), (219604, 450585), (220286, 449190), (221030, 447678), (221340, 447051), (221991, 445740), (222870, 443982), (223839, 442060), (224595, 440572), (226765, 436356), (228718, 432630), (230299, 429660), (233244, 424235), (235290, 420546), (235620, 419957), (242172, 408595), (242420, 408177), (243133, 406980), (243474, 406410), (243846, 405790), (245055, 403788), (245157, 403620), (246330, 401698), (247380, 399993), (248710, 397854), (254541, 388740), (255626, 387090), (258060, 383439), (260015, 380556), (260865, 379316), (263340, 375751), (265236, 373065), (266662, 371070), (267444, 369985), (270940, 365211), (270963, 365180), (272118, 363630), (273885, 361284), (274505, 360468), (275310, 359414), (280364, 352935), (282348, 350455), (284487, 347820), (288420, 343077), (291555, 339388), (294066, 336490), (295988, 334305), (298034, 332010), (298452, 331545), (299460, 330429), (300390, 329406), (301070, 328662), (302715, 326876), (302841, 326740), (309442, 319770), (310403, 318780), (312018, 317130)]