6030125820180

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{331}}^1$

素因数の和:480

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 42, 44, 45, 51, 54, 55, 60, 63, 66, 68, 70, 71, 77, 81, 84, 85, 90, 99, 102, 105, 108, 110, 119, 121, 126, 132, 135, 140, 142, 153, 154, 162, 165, 170, 180, 187, 189, 198, 204, 210, 213, 220, 231, 238, 242, 252, 255, 270, 284, 297, 306, 308, 315, 324, 330, 331, 340, 355, 357, 363, 374, 378, 385, 396, 405, 420, 426, 459, 462, 476, 484, 495, 497, 510, 540, 561, 567, 594, 595, 605, 612, 630, 639, 660, 662, 693, 710, 714, 726, 748, 756, 765, 770, 781, 810, 847, 852, 891, 918, 924, 935, 945, 990, 993, 994, 1020, 1065, 1071, 1089, 1122, 1134, 1155, 1188, 1190, 1207, 1210, 1260, 1278, 1309, 1324, 1331, 1377, 1386, 1420, 1428, 1452, 1485, 1491, 1530, 1540, 1562, 1620, 1655, 1683, 1694, 1782, 1785, 1815, 1836, 1870, 1890, 1917, 1980, 1986, 1988, 2057, 2079, 2130, 2142, 2178, 2244, 2268, 2295, 2310, 2317, 2343, 2380, 2414, 2420, 2485, 2541, 2556, 2618, 2662, 2754, 2772, 2805, 2835, 2970, 2979, 2982, 3060, 3124, 3195, 3213, 3267, 3310, 3366, 3388, 3465, 3564, 3570, 3621, 3630, 3641, 3740, 3780, 3834, 3905, 3927, 3972, 3993, 4114, 4158, 4235, 4260, 4284, 4356, 4455, 4473, 4590, 4620, 4634, 4686, 4828, 4965, 4970, 5049, 5082, 5236, 5324, 5355, 5445, 5467, 5508, 5610, 5627, 5670, 5751, 5940, 5958, 5964, 6035, 6171, 6237, 6390, 6426, 6534, 6545, 6620, 6655, 6732, 6885, 6930, 6951, 7029, 7140, 7242, 7260, 7282, 7455, 7623, 7668, 7810, 7854, 7986, 8228, 8316, 8415, 8449, 8470, 8591, 8910, 8937, 8946, 9180, 9268, 9317, 9372, 9585, 9639, 9801, 9930, 9940, 10098, 10164, 10285, 10395, 10710, 10863, 10890, 10923, 10934, 11220, 11254, 11340, 11502, 11585, 11715, 11781, 11916, 11979, 12070, 12342, 12474, 12705, 12780, 12852, 13068, 13090, 13277, 13310, 13419, 13770, 13860, 13902, 14058, 14399, 14484, 14564, 14895, 14910, 15147, 15246, 15620, 15708, 15972, 16065, 16335, 16401, 16830, 16881, 16898, 16940, 17182, 17820, 17874, 17892, 18105, 18205, 18513, 18634, 19170, 19278, 19602, 19635, 19860, 19965, 20196, 20570, 20790, 20853, 21087, 21420, 21726, 21780, 21846, 21868, 22365, 22508, 22627, 22869, 23004, 23170, 23430, 23501, 23562, 23958, 24140, 24684, 24948, 25245, 25347, 25410, 25487, 25773, 26180, 26554, 26620, 26811, 26838, 27335, 27540, 27804, 27951, 28116, 28135, 28755, 28798, 29790, 29820, 30294, 30492, 30855, 31185, 32130, 32589, 32670, 32769, 32802, 33660, 33762, 33796, 34364, 34755, 35145, 35343, 35748, 35937, 36210, 36410, 37026, 37268, 38115, 38340, 38556, 39204, 39270, 39389, 39831, 39930, 40051, 40257, 41140, 41580, 41706, 42174, 42245, 42955, 43197, 43452, 43692, 44685, 44730, 45254, 45738, 46340, 46585, 46860, 47002, 47124, 47916, 48195, 49005, 49203, 50490, 50643, 50694, 50820, 50974, 51546, 53108, 53622, 53676, 54315, 54615, 54670, 55539, 55902, 56270, 57510, 57596, 58905, 59580, 59895, 60137, 60588, 61710, 61897, 62370, 62559, 63261, 64260, 65178, 65340, 65538, 65604, 66385, 67095, 67524, 67881, 68607, 69510, 70290, 70503, 70686, 71874, 71995, 72420, 72820, 74052, 75735, 76041, 76230, 76461, 77319, 78540, 78778, 79662, 79860, 80102, 80514, 82005, 83412, 83853, 84348, 84405, 84490, 85910, 86394, 89370, 89460, 90508, 91476, 92565, 92939, 93170, 94004, 94501, 96390, 97767, 98010, 98307, 98406, 100980, 101286, 101388, 101948, 103092, 104265, 105435, 106029, 107244, 107811, 108630, 109230, 109340, 111078, 111804, 112540, 113135, 114345, 115020, 117505, 117810, 118167, 119493, 119790, 120153, 120274, 123420, 123794, 124740, 125118, 126522, 126735, 127435, 128865, 129591, 130356, 131076, 132770, 134055, 134190, 135762, 137214, 139020, 139755, 140580, 141006, 141372, 143748, 143990, 146047, 147609, 151470, 151929, 152082, 152460, 152922, 154638, 157556, 158389, 159324, 160204, 161028, 162945, 163845, 164010, 164507, 166617, 167706, 168810, 168980, 171820, 172788, 176715, 178740, 179685, 180411, 185130, 185691, 185878, 186340, 187677, 189002, 192780, 195534, 196020, 196614, 196812, 196945, 199155, 200255, 201285, 202572, 203643, 208530, 210870, 211509, 212058, 215622, 215985, 217260, 218460, 222156, 226270, 228123, 228690, 229383, 231957, 235010, 235620, 236334, 238986, 239580, 240306, 240548, 246015, 247588, 250236, 251559, 253044, 253215, 253470, 254870, 257730, 258511, 259182, 265540, 268110, 268380, 271524, 274428, 277695, 278817, 279510, 280357, 282012, 283503, 287980, 292094, 294921, 295218, 300685, 302940, 303858, 304164, 305844, 309276, 309485, 312795, 316305, 316778, 325890, 327690, 328020, 329014, 333234, 335412, 337620, 339405, 343035, 352515, 353430, 354501, 358479, 359370, 360459, 360822, 370260, 371382, 371756, 375354, 378004, 380205, 382305, 386595, 388773, 391068, 393228, 393890, 398310, 399517, 400510, 402570, 407286, 417060, 419265, 421740, 423018, 424116, 431244, 431970, 433279, 438141, 440561, 442827, 452540, 455787, 456246, 457380, 458766, 463914, 464695, 470020, 472505, 472668, 475167, 477972, 480612, 488835, 491535, 492030, 493521, 503118, 506430, 506940, 509740, 515460, 517022, 518364, 530145, 536220, 539055, 541233, 555390, 557073, 557634, 559020, 560714, 567006, 584188, 589842, 590436, 590835, 597465, 600765, 601370, 607716, 610929, 618970, 625590, 632610, 633556, 634527, 647955, 651780, 655380, 658028, 661507, 666468, 678810, 680867, 684369, 686070, 688149, 695871, 705030, 706860, 709002, 716958, 718740, 720918, 721644, 730235, 738045, 742764, 750708, 754677, 759645, 760410, 764610, 773190, 775533, 777546, 787780, 791945, 796620, 799034, 801020, 805140, 814572, 822535, 833085, 836451, 838530, 841071, 846036, 850509, 863940, 866558, 876282, 881122, 885654, 902055, 911574, 912492, 917532, 927828, 928455, 929390, 938385, 945010, 950334, 977670, 983070, 984060, 987042, 1006236, 1012860, 1018215, 1022329, 1034044, 1057545, 1060290, 1063503, 1075437, 1078110, 1081377, 1082466, 1110780, 1114146, 1115268, 1121428, 1134012, 1140615, 1146915, 1159785, 1166319, 1179684, 1181670, 1194930, 1198551, 1201530, 1202740, 1221858, 1237940, 1251180, 1257795, 1265220, 1269054, 1292555, 1295910, 1299837, 1314423, 1321683, 1323014, 1357620, 1361734, 1368738, 1372140, 1376298, 1391742, 1394085, 1401785, 1410060, 1417515, 1418004, 1425501, 1433916, 1441836, 1460470, 1474605, 1476090, 1480563, 1509354, 1519290, 1520820, 1529220, 1546380, 1551066, 1555092, 1583890, 1598068, 1606517, 1623699, 1645070, 1666170, 1671219, 1672902, 1677060, 1682142, 1701018, 1733116, 1752564, 1762244, 1771308, 1772505, 1792395, 1802295, 1804110, 1809577, 1823148, 1832787, 1856910, 1858780, 1876770, 1890020, 1900668, 1903581, 1943865, 1955340, 1966140, 1974084, 1984521, 1997585, 2036430, 2042601, 2044658, 2064447, 2115090, 2120580, 2127006, 2150874, 2156220, 2162754, 2164932, 2166395, 2190705, 2202805, 2214135, 2228292, 2278935, 2281230, 2293830, 2319570, 2326599, 2332638, 2363340, 2375835, 2389860, 2397102, 2403060, 2443716, 2467605, 2509353, 2515590, 2523213, 2538108, 2551527, 2585110, 2591820, 2599674, 2628846, 2643366, 2646028, 2706165, 2723468, 2737476, 2752596, 2783484, 2785365, 2788170, 2796619, 2803570, 2835030, 2843621, 2851002, 2920940, 2949210, 2952180, 2961126, 3018708, 3038580, 3054645, 3066987, 3083927, 3102132, 3167780, 3172635, 3190509, 3213034, 3244131, 3247398, 3290140, 3307535, 3332340, 3342438, 3345804, 3364284, 3402036, 3404335, 3421845, 3440745, 3479355, 3545010, 3584790, 3595653, 3604590, 3608220, 3619154, 3665574, 3713820, 3753540, 3773385, 3807162, 3877665, 3887730, 3899511, 3943269, 3965049, 3969042, 3995170, 4072860, 4085202, 4089316, 4128894, 4182255, 4205355, 4230180, 4252545, 4254012, 4276503, 4301748, 4325508, 4332790, 4381410, 4394687, 4405610, 4428270, 4441689, 4557870, 4562460, 4587660, 4639140, 4653198, 4665276, 4751670, 4766069, 4794204, 4819551, 4871097, 4935210, 5013657, 5018706, 5031180, 5046426, 5103054, 5111645, 5170220, 5199348, 5257692, 5286732, 5317515, 5377185, 5406885, 5412330, 5428731, 5570730, 5576340, 5593238, 5607140, 5670060, 5687242, 5702004, 5831595, 5898420, 5922252, 5953563, 5992755, 6109290, 6127803, 6133974, 6167854, 6345270, 6381018, 6426068, 6488262, 6494796, 6499185, 6572115, 6608415, 6615070, 6684876, 6808670, 6843690, 6881490, 6958710, 6979797, 7090020, 7127505, 7169580, 7191306, 7209180, 7238308, 7331148, 7402815, 7489537, 7528059, 7546770, 7569639, 7614324, 7654581, 7755330, 7775460, 7799022, 7886538, 7930098, 7938084, 7990340, 8032585, 8118495, 8170404, 8257788, 8356095, 8364510, 8389857, 8410710, 8505090, 8530863, 8553006, 8665580, 8762820, 8789374, 8811220, 8856540, 8883378, 9047885, 9115740, 9163935, 9200961, 9251781, 9306396, 9503340, 9517905, 9532138, 9639102, 9742194, 9870420, 9922605, 10027314, 10037412, 10092852, 10206108, 10213005, 10223290, 10322235, 10635030, 10754370, 10786959, 10813770, 10824660, 10857462, 11141460, 11186476, 11245619, 11374484, 11632995, 11663190, 11698533, 11829807, 11895147, 11907126, 11985510, 12218580, 12255606, 12267948, 12335708, 12546765, 12616065, 12690540, 12757635, 12762036, 12829509, 12976524, 12998370, 13144230, 13184061, 13216830, 13230140, 13325067, 13617340, 13687380, 13762980, 13917420, 13959594, 13983095, 14218105, 14255010, 14298207, 14382612, 14458653, 14805630, 14979074, 15056118, 15093540, 15139278, 15309162, 15334935, 15419635, 15510660, 15598044, 15773076, 15860196, 15952545, 16065170, 16220655, 16236990, 16286193, 16712190, 16729020, 16779714, 16821420, 17010180, 17061726, 17106012, 17578748, 17766756, 17860689, 17978265, 18095770, 18327870, 18383409, 18401922, 18503562, 19035810, 19064276, 19278204, 19484388, 19497555, 19716345, 19825245, 19845210, 19905347, 20054628, 20426010, 20446580, 20644470, 20939391, 21270060, 21382515, 21508740, 21573918, 21627540, 21714924, 21973435, 22208445, 22468611, 22491238, 22708917, 23265990, 23326380, 23397066, 23659614, 23790294, 23814252, 23830345, 23971020, 24097755, 24355485, 24511212, 25068285, 25093530, 25169571, 25232130, 25515270, 25592589, 25659018, 25996740, 26288460, 26368122, 26433660, 26650134, 27143655, 27602883, 27755343, 27919188, 27966190, 28436210, 28510020, 28596414, 28917306, 29611260, 29767815, 29958148, 30112236, 30278556, 30618324, 30639015, 30669870, 30762809, 30839270, 31279831, 31905090, 32130340, 32360877, 32441310, 32473980, 32572386, 33424380, 33559428, 33736857, 34123452, 34898985, 35095599, 35685441, 35721378, 35956530, 36191540, 36655740, 36766818, 36803844, 37007124, 37447685, 37640295, 37848195, 38071620, 38272905, 38995110, 39432690, 39552183, 39650490, 39690420, 39810694, 40852020, 41288940, 41878782, 41949285, 42654315, 42765030, 42894621, 43147836, 43375959, 43946870, 44416890, 44937222, 44982476, 45417834, 46004805, 46258905, 46531980, 46794132, 47319228, 47580588, 47660690, 48195510, 48341557, 48710970, 48858579, 50136570, 50187060, 50339142, 50464260, 51030540, 51185178, 51318036, 52426759, 52736244, 53300268, 53582067, 53934795, 54287310, 55150227, 55205766, 55510686, 55932380, 56228095, 56872420, 57192828, 57834612, 58492665, 59149035, 59475735, 59535630, 59716041, 61278030, 61339740, 61525618, 61678540, 62559662, 63810180, 64147545, 64721754, 64882620, 65144772, 65920305, 66625335, 67405833, 67473714, 69797970, 70191198, 71370882, 71442756, 71491035, 71913060, 72293265, 73533636, 74895370, 75280590, 75508713, 75696390, 76545810, 76777767, 77990220, 78865380, 79104366, 79300980, 79621388, 81430965, 82808649, 83266029, 83757564, 83898570, 85308630, 85530060, 85789242, 86751918, 87893740, 88833780, 89303445, 89874444, 90835668, 91917045, 92009610, 92288427, 92517810, 93839493, 95321380, 96391020, 96683114, 97421940, 97717158, 99526735, 100273140, 100678284, 101210571, 102370356, 104696955, 104853518, 107164134, 107869590, 108574620, 110300454, 110411532, 111021372, 112343055, 112456190, 113544585, 116985330, 118298070, 118656549, 118951470, 119071260, 119432082, 122556060, 123051236, 125119324, 125847855, 127962945, 128295090, 128683863, 129443508, 130127877, 131840610, 133250670, 134811666, 134947428, 138014415, 138776715, 139595940, 140382396, 142741764, 142982070, 144586530, 145024671, 146575737, 149790740, 150561180, 151017426, 151392780, 153091620, 153555534, 153814045, 156399155, 157280277, 158208732, 161804385, 162861930, 165617298, 166532058, 167797140, 168684285, 170617260, 171578484, 173503836, 175477995, 178427205, 178606890, 179148123, 183834090, 184019220, 184576854, 185035620, 187678986, 193366228, 195434316, 197760915, 199053470, 202217499, 202421142, 209393910, 209707036, 214328268, 214473105, 215739180, 216879795, 218958817, 220600908, 224686110, 224912380, 226526139, 227089170, 230333301, 233970660, 236596140, 237313098, 237902940, 238864164, 241707785, 244292895, 249798087, 251695710, 255925890, 256590180, 257367726, 260255754, 262133795, 263681220, 266501340, 267910335, 269623332, 275751135, 276028830, 276865281, 277553430, 281518479, 285964140, 289173060, 290049342, 293151474, 298580205, 302034852, 303631713, 307111068, 307628090, 312798310, 314560554, 323608770, 325723860, 331234596, 333064116, 337029165, 337368570, 338390899, 350955990, 355969647, 356854410, 357213780, 358296246, 367668180, 369153708, 375357972, 377543565, 383888835, 386051589, 395521830, 398106940, 404434998, 404842284, 414043245, 416330145, 418787820, 428946210, 433759590, 435074013, 437917634, 449372220, 453052278, 454178340, 460666602, 461442135, 469197465, 471840831, 474626196, 483415570, 488585790, 499596174, 503391420, 506052855, 511851780, 514735452, 520511508, 524267590, 531757127, 535820670, 537444369, 551502270, 552057660, 553730562, 555106860, 563036958, 580098684, 586302948, 593282745, 597160410, 606652497, 607263426, 615256180, 625596620, 629121108, 643419315, 647217540, 650639385, 656876451, 674058330, 674737140, 676781798, 701911980, 711939294, 713708820, 716592492, 725123355, 732878685, 755087130, 767777670, 772103178, 786401385, 791043660, 808869996, 828086490, 830595843, 832660290, 844555437, 857892420, 867519180, 870148026, 875835268, 895740615, 906104556, 910895139, 921333204, 922884270, 938394930, 943681662, 966831140, 977171580, 999192348, 1011087495, 1012105710, 1015172697, 1048535180, 1063514254, 1071641340, 1074888738, 1094794085, 1103004540, 1107461124, 1126073916, 1132630695, 1151666505, 1186565490, 1194320820, 1213304994, 1214526852, 1248990435, 1286838630, 1301278770, 1305222039, 1313752902, 1348116660, 1353563596, 1384326405, 1407592395, 1415522493, 1423878588, 1450246710, 1465757370, 1510174260, 1518158565, 1535555340, 1544206356, 1572802770, 1595271381, 1612333107, 1656172980, 1661191686, 1665320580, 1689110874, 1691954495, 1740296052, 1779848235, 1791481230, 1821790278, 1845768540, 1876789860, 1887363324, 1930257945, 1970629353, 2022174990, 2024211420, 2030345394, 2127028508, 2149777476, 2175370065, 2189588170, 2265261390, 2303333010, 2359204155, 2373130980, 2426609988, 2491787529, 2497980870, 2533666311, 2573677260, 2602557540, 2610444078, 2627505804, 2658785635, 2687221845, 2768652810, 2815184790, 2831044986, 2900493420, 2931514740, 3033262485, 3036317130, 3045518091, 3145605540, 3190542762, 3224666214, 3284382255, 3322383372, 3378221748, 3383908990, 3559696470, 3582962460, 3643580556, 3722299889, 3860515890, 3915666117, 3941258706, 4044349980, 4060690788, 4152979215, 4222777185, 4246567479, 4350740130, 4379176340, 4530522780, 4554475695, 4606666020, 4718408310, 4785814143, 4983575058, 4995961740, 5067332622, 5075863485, 5220888156, 5317571270, 5374443690, 5537305620, 5630369580, 5662089972, 5911888059, 6066524970, 6072634260, 6091036182, 6381085524, 6449332428, 6526110195, 6568764510, 6767817980, 7077612465, 7119392940, 7444599778, 7721031780, 7831332234, 7882517412, 7976356905, 8061665535, 8305958430, 8445554370, 8493134958, 8701480260, 9108951390, 9136554273, 9436816620, 9571628286, 9853146765, 9967150116, 10134665244, 10151726970, 10635142540, 10748887380, 11166899667, 11823776118, 12133049940, 12182072364, 12458937645, 12668331555, 13052220390, 13137529020, 14155224930, 14357442429, 14889199556, 15227590455, 15662664468, 15952713810, 16123331070, 16611916860, 16891108740, 16986269916, 17735664177, 18217902780, 18273108546, 18611499445, 19143256572, 19578330585, 19706293530, 20303453940, 21232837395, 22333799334, 23647552236, 23929070715, 24917875290, 25336663110, 26104440780, 27409662819, 28310449860, 28714884858, 29559440295, 30455180910, 31905427620, 32246662140, 33500699001, 35471328354, 36546217092, 37222998890, 39156661170, 39412587060, 42465674790, 43072327287, 44667598668, 45682771365, 47858141430, 49835750580, 50673326220, 54819325638, 55834498335, 57429769716, 59118880590, 60910361820, 67001398002, 70942656708, 71787212145, 74445997780, 78313322340, 84931349580, 86144654574, 88678320885, 91365542730, 95716282860, 100502097003, 109638651276, 111668996670, 118237761180, 134002796004, 137048314095, 143574424290, 167503495005, 172289309148, 177356641770, 182731085460, 201004194006, 215361636435, 223337993340, 274096628190, 287148848580, 301506291009, 335006990010, 354713283540, 402008388012, 430723272870, 502510485015, 548193256380, 603012582018, 670013980020, 861446545740, 1005020970030, 1206025164036, 1507531455045, 2010041940060, 3015062910090, 6030125820180]

約数ペア:

[(1, 6030125820180), (2, 3015062910090), (3, 2010041940060), (4, 1507531455045), (5, 1206025164036), (6, 1005020970030), (7, 861446545740), (9, 670013980020), (10, 603012582018), (11, 548193256380), (12, 502510485015), (14, 430723272870), (15, 402008388012), (17, 354713283540), (18, 335006990010), (20, 301506291009), (21, 287148848580), (22, 274096628190), (27, 223337993340), (28, 215361636435), (30, 201004194006), (33, 182731085460), (34, 177356641770), (35, 172289309148), (36, 167503495005), (42, 143574424290), (44, 137048314095), (45, 134002796004), (51, 118237761180), (54, 111668996670), (55, 109638651276), (60, 100502097003), (63, 95716282860), (66, 91365542730), (68, 88678320885), (70, 86144654574), (71, 84931349580), (77, 78313322340), (81, 74445997780), (84, 71787212145), (85, 70942656708), (90, 67001398002), (99, 60910361820), (102, 59118880590), (105, 57429769716), (108, 55834498335), (110, 54819325638), (119, 50673326220), (121, 49835750580), (126, 47858141430), (132, 45682771365), (135, 44667598668), (140, 43072327287), (142, 42465674790), (153, 39412587060), (154, 39156661170), (162, 37222998890), (165, 36546217092), (170, 35471328354), (180, 33500699001), (187, 32246662140), (189, 31905427620), (198, 30455180910), (204, 29559440295), (210, 28714884858), (213, 28310449860), (220, 27409662819), (231, 26104440780), (238, 25336663110), (242, 24917875290), (252, 23929070715), (255, 23647552236), (270, 22333799334), (284, 21232837395), (297, 20303453940), (306, 19706293530), (308, 19578330585), (315, 19143256572), (324, 18611499445), (330, 18273108546), (331, 18217902780), (340, 17735664177), (355, 16986269916), (357, 16891108740), (363, 16611916860), (374, 16123331070), (378, 15952713810), (385, 15662664468), (396, 15227590455), (405, 14889199556), (420, 14357442429), (426, 14155224930), (459, 13137529020), (462, 13052220390), (476, 12668331555), (484, 12458937645), (495, 12182072364), (497, 12133049940), (510, 11823776118), (540, 11166899667), (561, 10748887380), (567, 10635142540), (594, 10151726970), (595, 10134665244), (605, 9967150116), (612, 9853146765), (630, 9571628286), (639, 9436816620), (660, 9136554273), (662, 9108951390), (693, 8701480260), (710, 8493134958), (714, 8445554370), (726, 8305958430), (748, 8061665535), (756, 7976356905), (765, 7882517412), (770, 7831332234), (781, 7721031780), (810, 7444599778), (847, 7119392940), (852, 7077612465), (891, 6767817980), (918, 6568764510), (924, 6526110195), (935, 6449332428), (945, 6381085524), (990, 6091036182), (993, 6072634260), (994, 6066524970), (1020, 5911888059), (1065, 5662089972), (1071, 5630369580), (1089, 5537305620), (1122, 5374443690), (1134, 5317571270), (1155, 5220888156), (1188, 5075863485), (1190, 5067332622), (1207, 4995961740), (1210, 4983575058), (1260, 4785814143), (1278, 4718408310), (1309, 4606666020), (1324, 4554475695), (1331, 4530522780), (1377, 4379176340), (1386, 4350740130), (1420, 4246567479), (1428, 4222777185), (1452, 4152979215), (1485, 4060690788), (1491, 4044349980), (1530, 3941258706), (1540, 3915666117), (1562, 3860515890), (1620, 3722299889), (1655, 3643580556), (1683, 3582962460), (1694, 3559696470), (1782, 3383908990), (1785, 3378221748), (1815, 3322383372), (1836, 3284382255), (1870, 3224666214), (1890, 3190542762), (1917, 3145605540), (1980, 3045518091), (1986, 3036317130), (1988, 3033262485), (2057, 2931514740), (2079, 2900493420), (2130, 2831044986), (2142, 2815184790), (2178, 2768652810), (2244, 2687221845), (2268, 2658785635), (2295, 2627505804), (2310, 2610444078), (2317, 2602557540), (2343, 2573677260), (2380, 2533666311), (2414, 2497980870), (2420, 2491787529), (2485, 2426609988), (2541, 2373130980), (2556, 2359204155), (2618, 2303333010), (2662, 2265261390), (2754, 2189588170), (2772, 2175370065), (2805, 2149777476), (2835, 2127028508), (2970, 2030345394), (2979, 2024211420), (2982, 2022174990), (3060, 1970629353), (3124, 1930257945), (3195, 1887363324), (3213, 1876789860), (3267, 1845768540), (3310, 1821790278), (3366, 1791481230), (3388, 1779848235), (3465, 1740296052), (3564, 1691954495), (3570, 1689110874), (3621, 1665320580), (3630, 1661191686), (3641, 1656172980), (3740, 1612333107), (3780, 1595271381), (3834, 1572802770), (3905, 1544206356), (3927, 1535555340), (3972, 1518158565), (3993, 1510174260), (4114, 1465757370), (4158, 1450246710), (4235, 1423878588), (4260, 1415522493), (4284, 1407592395), (4356, 1384326405), (4455, 1353563596), (4473, 1348116660), (4590, 1313752902), (4620, 1305222039), (4634, 1301278770), (4686, 1286838630), (4828, 1248990435), (4965, 1214526852), (4970, 1213304994), (5049, 1194320820), (5082, 1186565490), (5236, 1151666505), (5324, 1132630695), (5355, 1126073916), (5445, 1107461124), (5467, 1103004540), (5508, 1094794085), (5610, 1074888738), (5627, 1071641340), (5670, 1063514254), (5751, 1048535180), (5940, 1015172697), (5958, 1012105710), (5964, 1011087495), (6035, 999192348), (6171, 977171580), (6237, 966831140), (6390, 943681662), (6426, 938394930), (6534, 922884270), (6545, 921333204), (6620, 910895139), (6655, 906104556), (6732, 895740615), (6885, 875835268), (6930, 870148026), (6951, 867519180), (7029, 857892420), (7140, 844555437), (7242, 832660290), (7260, 830595843), (7282, 828086490), (7455, 808869996), (7623, 791043660), (7668, 786401385), (7810, 772103178), (7854, 767777670), (7986, 755087130), (8228, 732878685), (8316, 725123355), (8415, 716592492), (8449, 713708820), (8470, 711939294), (8591, 701911980), (8910, 676781798), (8937, 674737140), (8946, 674058330), (9180, 656876451), (9268, 650639385), (9317, 647217540), (9372, 643419315), (9585, 629121108), (9639, 625596620), (9801, 615256180), (9930, 607263426), (9940, 606652497), (10098, 597160410), (10164, 593282745), (10285, 586302948), (10395, 580098684), (10710, 563036958), (10863, 555106860), (10890, 553730562), (10923, 552057660), (10934, 551502270), (11220, 537444369), (11254, 535820670), (11340, 531757127), (11502, 524267590), (11585, 520511508), (11715, 514735452), (11781, 511851780), (11916, 506052855), (11979, 503391420), (12070, 499596174), (12342, 488585790), (12474, 483415570), (12705, 474626196), (12780, 471840831), (12852, 469197465), (13068, 461442135), (13090, 460666602), (13277, 454178340), (13310, 453052278), (13419, 449372220), (13770, 437917634), (13860, 435074013), (13902, 433759590), (14058, 428946210), (14399, 418787820), (14484, 416330145), (14564, 414043245), (14895, 404842284), (14910, 404434998), (15147, 398106940), (15246, 395521830), (15620, 386051589), (15708, 383888835), (15972, 377543565), (16065, 375357972), (16335, 369153708), (16401, 367668180), (16830, 358296246), (16881, 357213780), (16898, 356854410), (16940, 355969647), (17182, 350955990), (17820, 338390899), (17874, 337368570), (17892, 337029165), (18105, 333064116), (18205, 331234596), (18513, 325723860), (18634, 323608770), (19170, 314560554), (19278, 312798310), (19602, 307628090), (19635, 307111068), (19860, 303631713), (19965, 302034852), (20196, 298580205), (20570, 293151474), (20790, 290049342), (20853, 289173060), (21087, 285964140), (21420, 281518479), (21726, 277553430), (21780, 276865281), (21846, 276028830), (21868, 275751135), (22365, 269623332), (22508, 267910335), (22627, 266501340), (22869, 263681220), (23004, 262133795), (23170, 260255754), (23430, 257367726), (23501, 256590180), (23562, 255925890), (23958, 251695710), (24140, 249798087), (24684, 244292895), (24948, 241707785), (25245, 238864164), (25347, 237902940), (25410, 237313098), (25487, 236596140), (25773, 233970660), (26180, 230333301), (26554, 227089170), (26620, 226526139), (26811, 224912380), (26838, 224686110), (27335, 220600908), (27540, 218958817), (27804, 216879795), (27951, 215739180), (28116, 214473105), (28135, 214328268), (28755, 209707036), (28798, 209393910), (29790, 202421142), (29820, 202217499), (30294, 199053470), (30492, 197760915), (30855, 195434316), (31185, 193366228), (32130, 187678986), (32589, 185035620), (32670, 184576854), (32769, 184019220), (32802, 183834090), (33660, 179148123), (33762, 178606890), (33796, 178427205), (34364, 175477995), (34755, 173503836), (35145, 171578484), (35343, 170617260), (35748, 168684285), (35937, 167797140), (36210, 166532058), (36410, 165617298), (37026, 162861930), (37268, 161804385), (38115, 158208732), (38340, 157280277), (38556, 156399155), (39204, 153814045), (39270, 153555534), (39389, 153091620), (39831, 151392780), (39930, 151017426), (40051, 150561180), (40257, 149790740), (41140, 146575737), (41580, 145024671), (41706, 144586530), (42174, 142982070), (42245, 142741764), (42955, 140382396), (43197, 139595940), (43452, 138776715), (43692, 138014415), (44685, 134947428), (44730, 134811666), (45254, 133250670), (45738, 131840610), (46340, 130127877), (46585, 129443508), (46860, 128683863), (47002, 128295090), (47124, 127962945), (47916, 125847855), (48195, 125119324), (49005, 123051236), (49203, 122556060), (50490, 119432082), (50643, 119071260), (50694, 118951470), (50820, 118656549), (50974, 118298070), (51546, 116985330), (53108, 113544585), (53622, 112456190), (53676, 112343055), (54315, 111021372), (54615, 110411532), (54670, 110300454), (55539, 108574620), (55902, 107869590), (56270, 107164134), (57510, 104853518), (57596, 104696955), (58905, 102370356), (59580, 101210571), (59895, 100678284), (60137, 100273140), (60588, 99526735), (61710, 97717158), (61897, 97421940), (62370, 96683114), (62559, 96391020), (63261, 95321380), (64260, 93839493), (65178, 92517810), (65340, 92288427), (65538, 92009610), (65604, 91917045), (66385, 90835668), (67095, 89874444), (67524, 89303445), (67881, 88833780), (68607, 87893740), (69510, 86751918), (70290, 85789242), (70503, 85530060), (70686, 85308630), (71874, 83898570), (71995, 83757564), (72420, 83266029), (72820, 82808649), (74052, 81430965), (75735, 79621388), (76041, 79300980), (76230, 79104366), (76461, 78865380), (77319, 77990220), (78540, 76777767), (78778, 76545810), (79662, 75696390), (79860, 75508713), (80102, 75280590), (80514, 74895370), (82005, 73533636), (83412, 72293265), (83853, 71913060), (84348, 71491035), (84405, 71442756), (84490, 71370882), (85910, 70191198), (86394, 69797970), (89370, 67473714), (89460, 67405833), (90508, 66625335), (91476, 65920305), (92565, 65144772), (92939, 64882620), (93170, 64721754), (94004, 64147545), (94501, 63810180), (96390, 62559662), (97767, 61678540), (98010, 61525618), (98307, 61339740), (98406, 61278030), (100980, 59716041), (101286, 59535630), (101388, 59475735), (101948, 59149035), (103092, 58492665), (104265, 57834612), (105435, 57192828), (106029, 56872420), (107244, 56228095), (107811, 55932380), (108630, 55510686), (109230, 55205766), (109340, 55150227), (111078, 54287310), (111804, 53934795), (112540, 53582067), (113135, 53300268), (114345, 52736244), (115020, 52426759), (117505, 51318036), (117810, 51185178), (118167, 51030540), (119493, 50464260), (119790, 50339142), (120153, 50187060), (120274, 50136570), (123420, 48858579), (123794, 48710970), (124740, 48341557), (125118, 48195510), (126522, 47660690), (126735, 47580588), (127435, 47319228), (128865, 46794132), (129591, 46531980), (130356, 46258905), (131076, 46004805), (132770, 45417834), (134055, 44982476), (134190, 44937222), (135762, 44416890), (137214, 43946870), (139020, 43375959), (139755, 43147836), (140580, 42894621), (141006, 42765030), (141372, 42654315), (143748, 41949285), (143990, 41878782), (146047, 41288940), (147609, 40852020), (151470, 39810694), (151929, 39690420), (152082, 39650490), (152460, 39552183), (152922, 39432690), (154638, 38995110), (157556, 38272905), (158389, 38071620), (159324, 37848195), (160204, 37640295), (161028, 37447685), (162945, 37007124), (163845, 36803844), (164010, 36766818), (164507, 36655740), (166617, 36191540), (167706, 35956530), (168810, 35721378), (168980, 35685441), (171820, 35095599), (172788, 34898985), (176715, 34123452), (178740, 33736857), (179685, 33559428), (180411, 33424380), (185130, 32572386), (185691, 32473980), (185878, 32441310), (186340, 32360877), (187677, 32130340), (189002, 31905090), (192780, 31279831), (195534, 30839270), (196020, 30762809), (196614, 30669870), (196812, 30639015), (196945, 30618324), (199155, 30278556), (200255, 30112236), (201285, 29958148), (202572, 29767815), (203643, 29611260), (208530, 28917306), (210870, 28596414), (211509, 28510020), (212058, 28436210), (215622, 27966190), (215985, 27919188), (217260, 27755343), (218460, 27602883), (222156, 27143655), (226270, 26650134), (228123, 26433660), (228690, 26368122), (229383, 26288460), (231957, 25996740), (235010, 25659018), (235620, 25592589), (236334, 25515270), (238986, 25232130), (239580, 25169571), (240306, 25093530), (240548, 25068285), (246015, 24511212), (247588, 24355485), (250236, 24097755), (251559, 23971020), (253044, 23830345), (253215, 23814252), (253470, 23790294), (254870, 23659614), (257730, 23397066), (258511, 23326380), (259182, 23265990), (265540, 22708917), (268110, 22491238), (268380, 22468611), (271524, 22208445), (274428, 21973435), (277695, 21714924), (278817, 21627540), (279510, 21573918), (280357, 21508740), (282012, 21382515), (283503, 21270060), (287980, 20939391), (292094, 20644470), (294921, 20446580), (295218, 20426010), (300685, 20054628), (302940, 19905347), (303858, 19845210), (304164, 19825245), (305844, 19716345), (309276, 19497555), (309485, 19484388), (312795, 19278204), (316305, 19064276), (316778, 19035810), (325890, 18503562), (327690, 18401922), (328020, 18383409), (329014, 18327870), (333234, 18095770), (335412, 17978265), (337620, 17860689), (339405, 17766756), (343035, 17578748), (352515, 17106012), (353430, 17061726), (354501, 17010180), (358479, 16821420), (359370, 16779714), (360459, 16729020), (360822, 16712190), (370260, 16286193), (371382, 16236990), (371756, 16220655), (375354, 16065170), (378004, 15952545), (380205, 15860196), (382305, 15773076), (386595, 15598044), (388773, 15510660), (391068, 15419635), (393228, 15334935), (393890, 15309162), (398310, 15139278), (399517, 15093540), (400510, 15056118), (402570, 14979074), (407286, 14805630), (417060, 14458653), (419265, 14382612), (421740, 14298207), (423018, 14255010), (424116, 14218105), (431244, 13983095), (431970, 13959594), (433279, 13917420), (438141, 13762980), (440561, 13687380), (442827, 13617340), (452540, 13325067), (455787, 13230140), (456246, 13216830), (457380, 13184061), (458766, 13144230), (463914, 12998370), (464695, 12976524), (470020, 12829509), (472505, 12762036), (472668, 12757635), (475167, 12690540), (477972, 12616065), (480612, 12546765), (488835, 12335708), (491535, 12267948), (492030, 12255606), (493521, 12218580), (503118, 11985510), (506430, 11907126), (506940, 11895147), (509740, 11829807), (515460, 11698533), (517022, 11663190), (518364, 11632995), (530145, 11374484), (536220, 11245619), (539055, 11186476), (541233, 11141460), (555390, 10857462), (557073, 10824660), (557634, 10813770), (559020, 10786959), (560714, 10754370), (567006, 10635030), (584188, 10322235), (589842, 10223290), (590436, 10213005), (590835, 10206108), (597465, 10092852), (600765, 10037412), (601370, 10027314), (607716, 9922605), (610929, 9870420), (618970, 9742194), (625590, 9639102), (632610, 9532138), (633556, 9517905), (634527, 9503340), (647955, 9306396), (651780, 9251781), (655380, 9200961), (658028, 9163935), (661507, 9115740), (666468, 9047885), (678810, 8883378), (680867, 8856540), (684369, 8811220), (686070, 8789374), (688149, 8762820), (695871, 8665580), (705030, 8553006), (706860, 8530863), (709002, 8505090), (716958, 8410710), (718740, 8389857), (720918, 8364510), (721644, 8356095), (730235, 8257788), (738045, 8170404), (742764, 8118495), (750708, 8032585), (754677, 7990340), (759645, 7938084), (760410, 7930098), (764610, 7886538), (773190, 7799022), (775533, 7775460), (777546, 7755330), (787780, 7654581), (791945, 7614324), (796620, 7569639), (799034, 7546770), (801020, 7528059), (805140, 7489537), (814572, 7402815), (822535, 7331148), (833085, 7238308), (836451, 7209180), (838530, 7191306), (841071, 7169580), (846036, 7127505), (850509, 7090020), (863940, 6979797), (866558, 6958710), (876282, 6881490), (881122, 6843690), (885654, 6808670), (902055, 6684876), (911574, 6615070), (912492, 6608415), (917532, 6572115), (927828, 6499185), (928455, 6494796), (929390, 6488262), (938385, 6426068), (945010, 6381018), (950334, 6345270), (977670, 6167854), (983070, 6133974), (984060, 6127803), (987042, 6109290), (1006236, 5992755), (1012860, 5953563), (1018215, 5922252), (1022329, 5898420), (1034044, 5831595), (1057545, 5702004), (1060290, 5687242), (1063503, 5670060), (1075437, 5607140), (1078110, 5593238), (1081377, 5576340), (1082466, 5570730), (1110780, 5428731), (1114146, 5412330), (1115268, 5406885), (1121428, 5377185), (1134012, 5317515), (1140615, 5286732), (1146915, 5257692), (1159785, 5199348), (1166319, 5170220), (1179684, 5111645), (1181670, 5103054), (1194930, 5046426), (1198551, 5031180), (1201530, 5018706), (1202740, 5013657), (1221858, 4935210), (1237940, 4871097), (1251180, 4819551), (1257795, 4794204), (1265220, 4766069), (1269054, 4751670), (1292555, 4665276), (1295910, 4653198), (1299837, 4639140), (1314423, 4587660), (1321683, 4562460), (1323014, 4557870), (1357620, 4441689), (1361734, 4428270), (1368738, 4405610), (1372140, 4394687), (1376298, 4381410), (1391742, 4332790), (1394085, 4325508), (1401785, 4301748), (1410060, 4276503), (1417515, 4254012), (1418004, 4252545), (1425501, 4230180), (1433916, 4205355), (1441836, 4182255), (1460470, 4128894), (1474605, 4089316), (1476090, 4085202), (1480563, 4072860), (1509354, 3995170), (1519290, 3969042), (1520820, 3965049), (1529220, 3943269), (1546380, 3899511), (1551066, 3887730), (1555092, 3877665), (1583890, 3807162), (1598068, 3773385), (1606517, 3753540), (1623699, 3713820), (1645070, 3665574), (1666170, 3619154), (1671219, 3608220), (1672902, 3604590), (1677060, 3595653), (1682142, 3584790), (1701018, 3545010), (1733116, 3479355), (1752564, 3440745), (1762244, 3421845), (1771308, 3404335), (1772505, 3402036), (1792395, 3364284), (1802295, 3345804), (1804110, 3342438), (1809577, 3332340), (1823148, 3307535), (1832787, 3290140), (1856910, 3247398), (1858780, 3244131), (1876770, 3213034), (1890020, 3190509), (1900668, 3172635), (1903581, 3167780), (1943865, 3102132), (1955340, 3083927), (1966140, 3066987), (1974084, 3054645), (1984521, 3038580), (1997585, 3018708), (2036430, 2961126), (2042601, 2952180), (2044658, 2949210), (2064447, 2920940), (2115090, 2851002), (2120580, 2843621), (2127006, 2835030), (2150874, 2803570), (2156220, 2796619), (2162754, 2788170), (2164932, 2785365), (2166395, 2783484), (2190705, 2752596), (2202805, 2737476), (2214135, 2723468), (2228292, 2706165), (2278935, 2646028), (2281230, 2643366), (2293830, 2628846), (2319570, 2599674), (2326599, 2591820), (2332638, 2585110), (2363340, 2551527), (2375835, 2538108), (2389860, 2523213), (2397102, 2515590), (2403060, 2509353), (2443716, 2467605)]