2610103794480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{197}}^1\times {\mathrm{367}}^1$

素因数の和:651

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 104, 105, 112, 114, 116, 117, 120, 126, 130, 133, 140, 144, 145, 152, 156, 168, 171, 174, 180, 182, 190, 195, 197, 203, 208, 210, 228, 232, 234, 240, 247, 252, 260, 261, 266, 273, 280, 285, 290, 304, 312, 315, 336, 342, 348, 360, 364, 367, 377, 380, 390, 394, 399, 406, 420, 435, 455, 456, 464, 468, 494, 504, 520, 522, 532, 546, 551, 560, 570, 580, 585, 591, 609, 624, 630, 665, 684, 696, 720, 728, 734, 741, 754, 760, 780, 788, 798, 812, 819, 840, 855, 870, 910, 912, 936, 985, 988, 1008, 1015, 1040, 1044, 1064, 1092, 1101, 1102, 1131, 1140, 1160, 1170, 1182, 1197, 1218, 1235, 1260, 1305, 1330, 1365, 1368, 1379, 1392, 1456, 1468, 1482, 1508, 1520, 1560, 1576, 1596, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1773, 1820, 1827, 1835, 1872, 1885, 1970, 1976, 1995, 2030, 2088, 2128, 2184, 2202, 2204, 2223, 2262, 2280, 2320, 2340, 2364, 2394, 2436, 2470, 2520, 2561, 2569, 2610, 2639, 2660, 2730, 2736, 2755, 2758, 2936, 2955, 2964, 3016, 3045, 3120, 3152, 3192, 3248, 3276, 3303, 3306, 3393, 3420, 3458, 3480, 3546, 3640, 3654, 3670, 3705, 3743, 3770, 3857, 3940, 3952, 3990, 4060, 4095, 4137, 4176, 4368, 4404, 4408, 4446, 4524, 4560, 4680, 4728, 4771, 4788, 4872, 4940, 4959, 5040, 5122, 5138, 5187, 5220, 5278, 5320, 5460, 5505, 5510, 5516, 5655, 5713, 5872, 5910, 5928, 5985, 6032, 6090, 6384, 6552, 6606, 6612, 6786, 6840, 6895, 6916, 6960, 6973, 7092, 7163, 7280, 7308, 7340, 7410, 7486, 7540, 7683, 7707, 7714, 7880, 7917, 7980, 8120, 8190, 8265, 8274, 8645, 8808, 8816, 8865, 8892, 9048, 9135, 9360, 9456, 9542, 9576, 9744, 9880, 9918, 10244, 10276, 10374, 10440, 10556, 10640, 10643, 10920, 11010, 11020, 11032, 11115, 11229, 11310, 11426, 11571, 11820, 11856, 11970, 12180, 12411, 12805, 12845, 13104, 13195, 13212, 13224, 13572, 13680, 13790, 13832, 13946, 14184, 14313, 14326, 14616, 14680, 14820, 14972, 15080, 15366, 15414, 15428, 15561, 15760, 15834, 15960, 16240, 16380, 16515, 16530, 16548, 16965, 17139, 17290, 17616, 17730, 17784, 17927, 18096, 18270, 18715, 19084, 19152, 19285, 19760, 19836, 20488, 20552, 20685, 20748, 20880, 20919, 21112, 21286, 21489, 21840, 22020, 22040, 22064, 22230, 22458, 22620, 22852, 23049, 23121, 23142, 23640, 23751, 23855, 23940, 24360, 24795, 24822, 25610, 25690, 25935, 26201, 26390, 26424, 26448, 27144, 27580, 27664, 27892, 28368, 28565, 28626, 28652, 29232, 29360, 29640, 29944, 30160, 30732, 30828, 30856, 31122, 31668, 31920, 31929, 32760, 33030, 33060, 33096, 33397, 33687, 33930, 34278, 34580, 34713, 34865, 35460, 35568, 35815, 35854, 36540, 37430, 38168, 38415, 38535, 38570, 39585, 39672, 39991, 40976, 41104, 41370, 41496, 41838, 42224, 42572, 42939, 42978, 44040, 44080, 44460, 44916, 45240, 45704, 46098, 46242, 46284, 47280, 47502, 47710, 47880, 48659, 48720, 48811, 49590, 49644, 50141, 51220, 51380, 51417, 51870, 52402, 52780, 52848, 53215, 53781, 54288, 55160, 55784, 56145, 57130, 57252, 57304, 57855, 59280, 59888, 61464, 61656, 61712, 62055, 62244, 62757, 63336, 63858, 64467, 65520, 66060, 66120, 66192, 66794, 67374, 67860, 68556, 69160, 69426, 69730, 70920, 71565, 71630, 71708, 72299, 73080, 74269, 74501, 74860, 76336, 76830, 77070, 77140, 77805, 78603, 79170, 79344, 79982, 82740, 82992, 83676, 85144, 85695, 85878, 85956, 88080, 88920, 89635, 89832, 90480, 90649, 91408, 92196, 92484, 92568, 95004, 95420, 95760, 95787, 97318, 97622, 99180, 99288, 100191, 100282, 102440, 102760, 102834, 103740, 104595, 104804, 105560, 106430, 107445, 107562, 108547, 110320, 111568, 112290, 114260, 114504, 114608, 115245, 115605, 115710, 118755, 119973, 122928, 123312, 124110, 124488, 125514, 126672, 127716, 128934, 131005, 132120, 132240, 133588, 134748, 135720, 137112, 138320, 138359, 138852, 139460, 141840, 143130, 143260, 143416, 144598, 145977, 146160, 146433, 148538, 149002, 149720, 150423, 153660, 154140, 154280, 155610, 157206, 158340, 159645, 159964, 161343, 165480, 166985, 167352, 168435, 170288, 171390, 171756, 171912, 173565, 177840, 179270, 179664, 181298, 184392, 184968, 185136, 190008, 190840, 191574, 194636, 195244, 198360, 198576, 199955, 200382, 200564, 202217, 204880, 205520, 205668, 207480, 209190, 209608, 211120, 212860, 214695, 214890, 215124, 216897, 217094, 222807, 223503, 224580, 228520, 229008, 230490, 231210, 231420, 235809, 237510, 239946, 243295, 244055, 248220, 248976, 250705, 251028, 255432, 257085, 257868, 262010, 264240, 267176, 268905, 269496, 271440, 271947, 274224, 276718, 277704, 278920, 286260, 286520, 286832, 289196, 291954, 292866, 297076, 298004, 299440, 300573, 300846, 307320, 308280, 308560, 311220, 313785, 314412, 316680, 319290, 319928, 322335, 322686, 325641, 330960, 333970, 334704, 336870, 340613, 342780, 343512, 343824, 347130, 358540, 359919, 361495, 362596, 368784, 369936, 371345, 372505, 380016, 381680, 383148, 389272, 390488, 393015, 396720, 399910, 400764, 401128, 404434, 411336, 414960, 415077, 418380, 419216, 425720, 429390, 429780, 430248, 433794, 434188, 437931, 439299, 445614, 447006, 449160, 451269, 453245, 457040, 460980, 462420, 462840, 471618, 475020, 478935, 479892, 486590, 488110, 496440, 500955, 501410, 502056, 506093, 510864, 514170, 515736, 519883, 524020, 534352, 537810, 538992, 542735, 543894, 553436, 555408, 557840, 572520, 573040, 578392, 583908, 585732, 594152, 596008, 599865, 601146, 601692, 606651, 614640, 616560, 622440, 627570, 628824, 633360, 634543, 638580, 639856, 644670, 645372, 650691, 651282, 667940, 668421, 670509, 673740, 681226, 685560, 687024, 691795, 694260, 717080, 719838, 722990, 725192, 729885, 732165, 742690, 745010, 752115, 759829, 766296, 778544, 780976, 786030, 799820, 801528, 802256, 806715, 808868, 815841, 822672, 830154, 836760, 851440, 858780, 859560, 860496, 867588, 868376, 875862, 878598, 891228, 894012, 898320, 902538, 906490, 921960, 924840, 925680, 939887, 943236, 950040, 957870, 959784, 968513, 973180, 976220, 976923, 992880, 1001910, 1002820, 1004112, 1011085, 1012186, 1021839, 1028340, 1031472, 1039766, 1048040, 1075620, 1084485, 1085470, 1087788, 1106872, 1114035, 1117515, 1145040, 1156784, 1167816, 1171464, 1179045, 1188304, 1192016, 1199730, 1202292, 1203384, 1213302, 1244880, 1245231, 1255140, 1257648, 1269086, 1277160, 1289340, 1290744, 1301382, 1302564, 1335880, 1336842, 1341018, 1347480, 1359735, 1362452, 1371120, 1373681, 1383590, 1388520, 1411111, 1415519, 1434160, 1439676, 1445980, 1450384, 1459770, 1464330, 1485380, 1490020, 1502865, 1504230, 1518279, 1519658, 1532592, 1559649, 1572060, 1599640, 1603056, 1613430, 1617736, 1628205, 1631682, 1660308, 1673520, 1703065, 1717560, 1719120, 1735176, 1736752, 1751724, 1757196, 1782456, 1788024, 1799595, 1805076, 1812980, 1819953, 1843920, 1849680, 1879774, 1886472, 1900080, 1903629, 1915740, 1919568, 1937026, 1946360, 1952440, 1953846, 2003820, 2005640, 2022170, 2024372, 2043678, 2056680, 2075385, 2079532, 2096080, 2096671, 2151240, 2168970, 2170940, 2175576, 2189655, 2196495, 2213744, 2228070, 2235030, 2256345, 2279487, 2335632, 2342928, 2358090, 2399460, 2404584, 2406768, 2426604, 2490462, 2510280, 2530465, 2538172, 2554320, 2578680, 2581488, 2599415, 2602764, 2605128, 2628821, 2671760, 2673684, 2682036, 2694960, 2719470, 2724904, 2747362, 2767180, 2777040, 2819661, 2822222, 2831038, 2879352, 2891960, 2905539, 2919540, 2928660, 2970760, 2980040, 3005730, 3008460, 3033255, 3036558, 3039316, 3065517, 3119298, 3144120, 3172715, 3199280, 3226860, 3235472, 3253455, 3256410, 3263364, 3320616, 3342105, 3352545, 3406130, 3435120, 3470352, 3503448, 3514392, 3564912, 3576048, 3599190, 3610152, 3625960, 3639906, 3759548, 3772944, 3799145, 3807258, 3831480, 3874052, 3892720, 3904880, 3907692, 4007640, 4011280, 4044340, 4048744, 4079205, 4087356, 4113360, 4121043, 4150770, 4159064, 4193342, 4233333, 4246557, 4302480, 4337940, 4341880, 4351152, 4379310, 4392990, 4456140, 4470060, 4512690, 4554837, 4558974, 4678947, 4699435, 4716180, 4798920, 4809168, 4842565, 4853208, 4884615, 4980924, 5020560, 5060930, 5076344, 5109195, 5157360, 5198830, 5205528, 5210256, 5257642, 5347368, 5364072, 5438940, 5449808, 5494724, 5534360, 5639322, 5644444, 5662076, 5710887, 5758704, 5783920, 5811078, 5839080, 5857320, 5941520, 5960080, 6011460, 6016920, 6066510, 6073116, 6078632, 6131034, 6226155, 6238596, 6288240, 6290013, 6345430, 6453720, 6506910, 6512820, 6526728, 6579209, 6641232, 6684210, 6705090, 6812260, 6838461, 6868405, 7006896, 7028784, 7055555, 7077595, 7198380, 7220304, 7251920, 7279812, 7519096, 7591395, 7598290, 7614516, 7662960, 7748104, 7798245, 7815384, 7886463, 8015280, 8088680, 8097488, 8158410, 8174712, 8242086, 8301540, 8318128, 8386684, 8458983, 8466666, 8493114, 8675880, 8683760, 8716617, 8758620, 8785980, 8912280, 8940120, 9025380, 9099765, 9109674, 9117948, 9357894, 9398870, 9432360, 9518145, 9597840, 9615767, 9685130, 9706416, 9769230, 9877777, 9961848, 10121860, 10152688, 10218390, 10397660, 10411056, 10483355, 10515284, 10694736, 10728144, 10877880, 10989448, 11068720, 11278644, 11288888, 11324152, 11397435, 11421774, 11622156, 11678160, 11714640, 12022920, 12033840, 12133020, 12146232, 12157264, 12262068, 12363129, 12452310, 12477192, 12580026, 12690860, 12699999, 12739671, 12907440, 13013820, 13025640, 13053456, 13144105, 13158418, 13368420, 13410180, 13624520, 13676922, 13736810, 14098305, 14111110, 14155190, 14396760, 14527695, 14559624, 14676697, 15038192, 15182790, 15196580, 15229032, 15327585, 15496208, 15596490, 15630768, 15772926, 16177360, 16316820, 16349424, 16484172, 16603080, 16773368, 16917966, 16933332, 16986228, 17351760, 17433234, 17517240, 17571960, 17824560, 17857853, 17880240, 18050760, 18199530, 18219348, 18235896, 18401747, 18715788, 18797740, 18864720, 18870039, 19036290, 19231534, 19370260, 19538460, 19737627, 19755554, 19923696, 20243720, 20436780, 20605215, 20795320, 20966710, 21030568, 21166665, 21232785, 21755760, 21978896, 22557288, 22577776, 22648304, 22774185, 22794870, 22843548, 23244312, 23394735, 23659389, 24045840, 24266040, 24292464, 24524136, 24726258, 24904620, 24954384, 25160052, 25381720, 25399998, 25479342, 26027640, 26051280, 26288210, 26316836, 26736840, 26820360, 27249040, 27256723, 27353844, 27473620, 28196610, 28222220, 28310380, 28554435, 28793520, 28847301, 29055390, 29119248, 29353394, 29633331, 30365580, 30393160, 30458064, 30655170, 31192980, 31450065, 31545852, 32633640, 32896045, 32968344, 33206160, 33546736, 33835932, 33866664, 33972456, 34192305, 34866468, 35034480, 35143920, 35715706, 36101520, 36399060, 36438696, 36471792, 36803494, 37431576, 37595480, 37740078, 38072580, 38463068, 38740520, 39076920, 39432315, 39475254, 39511108, 39836749, 40487440, 40873560, 41210430, 41590640, 41933420, 42061136, 42294915, 42333330, 42465570, 43583085, 44030091, 45114576, 45548370, 45589740, 45687096, 46488624, 46789470, 47318778, 48078835, 48532080, 49048272, 49388885, 49452516, 49809240, 50320104, 50763440, 50799996, 50958684, 52055280, 52576420, 52633672, 53473680, 53573559, 53640720, 54513446, 54707688, 54947240, 55205241, 56393220, 56444440, 56620760, 57108870, 57694602, 58110780, 58706788, 59212881, 59266662, 60731160, 60786320, 61310340, 61815645, 62385960, 62900130, 63091704, 63499995, 63698355, 65267280, 65792090, 65936688, 67671864, 67733328, 67944912, 68384610, 69732936, 71431412, 72798120, 72877392, 73383485, 73606988, 74863152, 75190960, 75480156, 76145160, 76926136, 77481040, 78153840, 78864630, 78950508, 79022216, 79673498, 81747120, 81770169, 82420860, 83866840, 84589830, 84666660, 84931140, 86541903, 87166170, 88060182, 88899993, 89289265, 91096740, 91179480, 91374192, 92008735, 93578940, 94350195, 94637556, 96157670, 98688135, 98777770, 98905032, 99618480, 100640208, 101599992, 101917368, 105152840, 105267344, 107147118, 109026892, 109415376, 109894480, 110410482, 112786440, 112888880, 113241520, 114217740, 115389204, 116221560, 117413576, 118296945, 118425762, 118533324, 119510247, 121462320, 122620680, 123631290, 124771920, 125004971, 125800260, 126183408, 126999990, 127396710, 131584180, 132090273, 135343728, 136283615, 136769220, 139465872, 142862824, 144236505, 145596240, 146766970, 147213976, 148166655, 150960312, 152290320, 153852272, 157729260, 157901016, 158044432, 159346996, 160720677, 163540338, 164841720, 165615723, 167733680, 169179660, 169333320, 169862280, 173083806, 174332340, 176120364, 177799986, 178578530, 182193480, 182358960, 184017470, 187157880, 188700390, 189275112, 190797061, 192315340, 197376270, 197555540, 197810064, 199183745, 203199984, 203834736, 210305680, 214294236, 218053784, 220150455, 220820964, 225572880, 228435480, 230778408, 232443120, 234827152, 236593890, 236851524, 237066648, 239020494, 245241360, 245310507, 247262580, 250009942, 251600520, 253999980, 254793420, 263168360, 264180546, 267867795, 272567230, 273538440, 276026205, 278857243, 285725648, 288473010, 293533940, 294427952, 296064405, 296333310, 301920624, 315458520, 315802032, 318693992, 321441354, 327080676, 329683440, 331231446, 338359320, 338666640, 339724560, 346167612, 348664680, 352240728, 355599972, 357157060, 358530741, 364386960, 368034940, 374315760, 375014913, 377400780, 378550224, 381594122, 384630680, 394752540, 395111080, 398367490, 408850845, 428588472, 432709515, 436107568, 440300910, 441641928, 444499965, 456870960, 461556816, 473187780, 473703048, 474133296, 478040988, 490621014, 494525160, 500019884, 503201040, 507999960, 509586840, 517877737, 526336720, 528361092, 535735590, 545134460, 547076880, 552052410, 557714486, 572391183, 576946020, 587067880, 592128810, 592666620, 597551235, 625024855, 630917040, 637387984, 642882708, 654161352, 660451365, 662462892, 676718640, 692335224, 697329360, 704481456, 711199944, 714314120, 717061482, 736069880, 750029826, 754801560, 763188244, 769261360, 789505080, 790222160, 796734980, 803603385, 817701690, 828078615, 836571729, 857176944, 865419030, 880601820, 883283856, 888999930, 946375560, 947406096, 953985305, 956081976, 981242028, 989050320, 1000039768, 1015999920, 1019173680, 1035755474, 1056722184, 1071471180, 1090268920, 1104104820, 1115428972, 1125044739, 1144782366, 1153892040, 1174135760, 1184257620, 1185333240, 1195102470, 1226552535, 1250049710, 1285765416, 1308322704, 1320902730, 1324925784, 1384670448, 1394286215, 1422399888, 1428628240, 1434122964, 1472139760, 1500059652, 1509603120, 1526376488, 1553633211, 1579010160, 1593469960, 1607206770, 1635403380, 1656157230, 1673143458, 1717173549, 1730838060, 1761203640, 1777999860, 1792653705, 1875074565, 1892751120, 1907970610, 1912163952, 1962484056, 2000079536, 2071510948, 2113444368, 2142942360, 2180537840, 2208209640, 2230857944, 2250089478, 2289564732, 2307784080, 2368515240, 2370666480, 2390204940, 2453105070, 2500099420, 2509715187, 2571530832, 2589388685, 2641805460, 2649851568, 2788572430, 2861955915, 2868245928, 3000119304, 3052752976, 3107266422, 3186939920, 3214413540, 3270806760, 3312314460, 3346286916, 3434347098, 3461676120, 3522407280, 3555999720, 3585307410, 3625144159, 3750149130, 3815941220, 3924968112, 4143021896, 4182858645, 4285884720, 4416419280, 4461715888, 4500178956, 4579129464, 4660899633, 4737030480, 4780409880, 4906210140, 5000198840, 5019430374, 5178777370, 5283610920, 5577144860, 5625223695, 5723911830, 5736491856, 6000238608, 6214532844, 6428827080, 6541613520, 6624628920, 6692573832, 6868694196, 6923352240, 7111999440, 7170614820, 7250288318, 7500298260, 7631882440, 7768166055, 8286043792, 8365717290, 8585867745, 9000357912, 9158258928, 9321799266, 9560819760, 9812420280, 10000397680, 10038860748, 10357554740, 10567221840, 10875432477, 11154289720, 11250447390, 11447823660, 12429065688, 12548575935, 12857654160, 13249257840, 13385147664, 13737388392, 14341229640, 14500576636, 15000596520, 15263764880, 15536332110, 16731434580, 17171735490, 18000715824, 18125720795, 18643598532, 19624840560, 20077721496, 20715109480, 21750864954, 22308579440, 22500894780, 22895647320, 23304498165, 24858131376, 25097151870, 27474776784, 28682459280, 29001153272, 30001193040, 31072664220, 32626297431, 33462869160, 34343470980, 36251441590, 37287197064, 40155442992, 41430218960, 43501729908, 45001789560, 45791294640, 46608996330, 50194303740, 54377162385, 58002306544, 62145328440, 65252594862, 66925738320, 68686941960, 72502883180, 74574394128, 87003459816, 90003579120, 93217992660, 100388607480, 108754324770, 124290656880, 130505189724, 137373883920, 145005766360, 163131487155, 174006919632, 186435985320, 200777214960, 217508649540, 261010379448, 290011532720, 326262974310, 372871970640, 435017299080, 522020758896, 652525948620, 870034598160, 1305051897240, 2610103794480]

約数ペア:

[(1, 2610103794480), (2, 1305051897240), (3, 870034598160), (4, 652525948620), (5, 522020758896), (6, 435017299080), (7, 372871970640), (8, 326262974310), (9, 290011532720), (10, 261010379448), (12, 217508649540), (13, 200777214960), (14, 186435985320), (15, 174006919632), (16, 163131487155), (18, 145005766360), (19, 137373883920), (20, 130505189724), (21, 124290656880), (24, 108754324770), (26, 100388607480), (28, 93217992660), (29, 90003579120), (30, 87003459816), (35, 74574394128), (36, 72502883180), (38, 68686941960), (39, 66925738320), (40, 65252594862), (42, 62145328440), (45, 58002306544), (48, 54377162385), (52, 50194303740), (56, 46608996330), (57, 45791294640), (58, 45001789560), (60, 43501729908), (63, 41430218960), (65, 40155442992), (70, 37287197064), (72, 36251441590), (76, 34343470980), (78, 33462869160), (80, 32626297431), (84, 31072664220), (87, 30001193040), (90, 29001153272), (91, 28682459280), (95, 27474776784), (104, 25097151870), (105, 24858131376), (112, 23304498165), (114, 22895647320), (116, 22500894780), (117, 22308579440), (120, 21750864954), (126, 20715109480), (130, 20077721496), (133, 19624840560), (140, 18643598532), (144, 18125720795), (145, 18000715824), (152, 17171735490), (156, 16731434580), (168, 15536332110), (171, 15263764880), (174, 15000596520), (180, 14500576636), (182, 14341229640), (190, 13737388392), (195, 13385147664), (197, 13249257840), (203, 12857654160), (208, 12548575935), (210, 12429065688), (228, 11447823660), (232, 11250447390), (234, 11154289720), (240, 10875432477), (247, 10567221840), (252, 10357554740), (260, 10038860748), (261, 10000397680), (266, 9812420280), (273, 9560819760), (280, 9321799266), (285, 9158258928), (290, 9000357912), (304, 8585867745), (312, 8365717290), (315, 8286043792), (336, 7768166055), (342, 7631882440), (348, 7500298260), (360, 7250288318), (364, 7170614820), (367, 7111999440), (377, 6923352240), (380, 6868694196), (390, 6692573832), (394, 6624628920), (399, 6541613520), (406, 6428827080), (420, 6214532844), (435, 6000238608), (455, 5736491856), (456, 5723911830), (464, 5625223695), (468, 5577144860), (494, 5283610920), (504, 5178777370), (520, 5019430374), (522, 5000198840), (532, 4906210140), (546, 4780409880), (551, 4737030480), (560, 4660899633), (570, 4579129464), (580, 4500178956), (585, 4461715888), (591, 4416419280), (609, 4285884720), (624, 4182858645), (630, 4143021896), (665, 3924968112), (684, 3815941220), (696, 3750149130), (720, 3625144159), (728, 3585307410), (734, 3555999720), (741, 3522407280), (754, 3461676120), (760, 3434347098), (780, 3346286916), (788, 3312314460), (798, 3270806760), (812, 3214413540), (819, 3186939920), (840, 3107266422), (855, 3052752976), (870, 3000119304), (910, 2868245928), (912, 2861955915), (936, 2788572430), (985, 2649851568), (988, 2641805460), (1008, 2589388685), (1015, 2571530832), (1040, 2509715187), (1044, 2500099420), (1064, 2453105070), (1092, 2390204940), (1101, 2370666480), (1102, 2368515240), (1131, 2307784080), (1140, 2289564732), (1160, 2250089478), (1170, 2230857944), (1182, 2208209640), (1197, 2180537840), (1218, 2142942360), (1235, 2113444368), (1260, 2071510948), (1305, 2000079536), (1330, 1962484056), (1365, 1912163952), (1368, 1907970610), (1379, 1892751120), (1392, 1875074565), (1456, 1792653705), (1468, 1777999860), (1482, 1761203640), (1508, 1730838060), (1520, 1717173549), (1560, 1673143458), (1576, 1656157230), (1596, 1635403380), (1624, 1607206770), (1638, 1593469960), (1653, 1579010160), (1680, 1553633211), (1710, 1526376488), (1729, 1509603120), (1740, 1500059652), (1773, 1472139760), (1820, 1434122964), (1827, 1428628240), (1835, 1422399888), (1872, 1394286215), (1885, 1384670448), (1970, 1324925784), (1976, 1320902730), (1995, 1308322704), (2030, 1285765416), (2088, 1250049710), (2128, 1226552535), (2184, 1195102470), (2202, 1185333240), (2204, 1184257620), (2223, 1174135760), (2262, 1153892040), (2280, 1144782366), (2320, 1125044739), (2340, 1115428972), (2364, 1104104820), (2394, 1090268920), (2436, 1071471180), (2470, 1056722184), (2520, 1035755474), (2561, 1019173680), (2569, 1015999920), (2610, 1000039768), (2639, 989050320), (2660, 981242028), (2730, 956081976), (2736, 953985305), (2755, 947406096), (2758, 946375560), (2936, 888999930), (2955, 883283856), (2964, 880601820), (3016, 865419030), (3045, 857176944), (3120, 836571729), (3152, 828078615), (3192, 817701690), (3248, 803603385), (3276, 796734980), (3303, 790222160), (3306, 789505080), (3393, 769261360), (3420, 763188244), (3458, 754801560), (3480, 750029826), (3546, 736069880), (3640, 717061482), (3654, 714314120), (3670, 711199944), (3705, 704481456), (3743, 697329360), (3770, 692335224), (3857, 676718640), (3940, 662462892), (3952, 660451365), (3990, 654161352), (4060, 642882708), (4095, 637387984), (4137, 630917040), (4176, 625024855), (4368, 597551235), (4404, 592666620), (4408, 592128810), (4446, 587067880), (4524, 576946020), (4560, 572391183), (4680, 557714486), (4728, 552052410), (4771, 547076880), (4788, 545134460), (4872, 535735590), (4940, 528361092), (4959, 526336720), (5040, 517877737), (5122, 509586840), (5138, 507999960), (5187, 503201040), (5220, 500019884), (5278, 494525160), (5320, 490621014), (5460, 478040988), (5505, 474133296), (5510, 473703048), (5516, 473187780), (5655, 461556816), (5713, 456870960), (5872, 444499965), (5910, 441641928), (5928, 440300910), (5985, 436107568), (6032, 432709515), (6090, 428588472), (6384, 408850845), (6552, 398367490), (6606, 395111080), (6612, 394752540), (6786, 384630680), (6840, 381594122), (6895, 378550224), (6916, 377400780), (6960, 375014913), (6973, 374315760), (7092, 368034940), (7163, 364386960), (7280, 358530741), (7308, 357157060), (7340, 355599972), (7410, 352240728), (7486, 348664680), (7540, 346167612), (7683, 339724560), (7707, 338666640), (7714, 338359320), (7880, 331231446), (7917, 329683440), (7980, 327080676), (8120, 321441354), (8190, 318693992), (8265, 315802032), (8274, 315458520), (8645, 301920624), (8808, 296333310), (8816, 296064405), (8865, 294427952), (8892, 293533940), (9048, 288473010), (9135, 285725648), (9360, 278857243), (9456, 276026205), (9542, 273538440), (9576, 272567230), (9744, 267867795), (9880, 264180546), (9918, 263168360), (10244, 254793420), (10276, 253999980), (10374, 251600520), (10440, 250009942), (10556, 247262580), (10640, 245310507), (10643, 245241360), (10920, 239020494), (11010, 237066648), (11020, 236851524), (11032, 236593890), (11115, 234827152), (11229, 232443120), (11310, 230778408), (11426, 228435480), (11571, 225572880), (11820, 220820964), (11856, 220150455), (11970, 218053784), (12180, 214294236), (12411, 210305680), (12805, 203834736), (12845, 203199984), (13104, 199183745), (13195, 197810064), (13212, 197555540), (13224, 197376270), (13572, 192315340), (13680, 190797061), (13790, 189275112), (13832, 188700390), (13946, 187157880), (14184, 184017470), (14313, 182358960), (14326, 182193480), (14616, 178578530), (14680, 177799986), (14820, 176120364), (14972, 174332340), (15080, 173083806), (15366, 169862280), (15414, 169333320), (15428, 169179660), (15561, 167733680), (15760, 165615723), (15834, 164841720), (15960, 163540338), (16240, 160720677), (16380, 159346996), (16515, 158044432), (16530, 157901016), (16548, 157729260), (16965, 153852272), (17139, 152290320), (17290, 150960312), (17616, 148166655), (17730, 147213976), (17784, 146766970), (17927, 145596240), (18096, 144236505), (18270, 142862824), (18715, 139465872), (19084, 136769220), (19152, 136283615), (19285, 135343728), (19760, 132090273), (19836, 131584180), (20488, 127396710), (20552, 126999990), (20685, 126183408), (20748, 125800260), (20880, 125004971), (20919, 124771920), (21112, 123631290), (21286, 122620680), (21489, 121462320), (21840, 119510247), (22020, 118533324), (22040, 118425762), (22064, 118296945), (22230, 117413576), (22458, 116221560), (22620, 115389204), (22852, 114217740), (23049, 113241520), (23121, 112888880), (23142, 112786440), (23640, 110410482), (23751, 109894480), (23855, 109415376), (23940, 109026892), (24360, 107147118), (24795, 105267344), (24822, 105152840), (25610, 101917368), (25690, 101599992), (25935, 100640208), (26201, 99618480), (26390, 98905032), (26424, 98777770), (26448, 98688135), (27144, 96157670), (27580, 94637556), (27664, 94350195), (27892, 93578940), (28368, 92008735), (28565, 91374192), (28626, 91179480), (28652, 91096740), (29232, 89289265), (29360, 88899993), (29640, 88060182), (29944, 87166170), (30160, 86541903), (30732, 84931140), (30828, 84666660), (30856, 84589830), (31122, 83866840), (31668, 82420860), (31920, 81770169), (31929, 81747120), (32760, 79673498), (33030, 79022216), (33060, 78950508), (33096, 78864630), (33397, 78153840), (33687, 77481040), (33930, 76926136), (34278, 76145160), (34580, 75480156), (34713, 75190960), (34865, 74863152), (35460, 73606988), (35568, 73383485), (35815, 72877392), (35854, 72798120), (36540, 71431412), (37430, 69732936), (38168, 68384610), (38415, 67944912), (38535, 67733328), (38570, 67671864), (39585, 65936688), (39672, 65792090), (39991, 65267280), (40976, 63698355), (41104, 63499995), (41370, 63091704), (41496, 62900130), (41838, 62385960), (42224, 61815645), (42572, 61310340), (42939, 60786320), (42978, 60731160), (44040, 59266662), (44080, 59212881), (44460, 58706788), (44916, 58110780), (45240, 57694602), (45704, 57108870), (46098, 56620760), (46242, 56444440), (46284, 56393220), (47280, 55205241), (47502, 54947240), (47710, 54707688), (47880, 54513446), (48659, 53640720), (48720, 53573559), (48811, 53473680), (49590, 52633672), (49644, 52576420), (50141, 52055280), (51220, 50958684), (51380, 50799996), (51417, 50763440), (51870, 50320104), (52402, 49809240), (52780, 49452516), (52848, 49388885), (53215, 49048272), (53781, 48532080), (54288, 48078835), (55160, 47318778), (55784, 46789470), (56145, 46488624), (57130, 45687096), (57252, 45589740), (57304, 45548370), (57855, 45114576), (59280, 44030091), (59888, 43583085), (61464, 42465570), (61656, 42333330), (61712, 42294915), (62055, 42061136), (62244, 41933420), (62757, 41590640), (63336, 41210430), (63858, 40873560), (64467, 40487440), (65520, 39836749), (66060, 39511108), (66120, 39475254), (66192, 39432315), (66794, 39076920), (67374, 38740520), (67860, 38463068), (68556, 38072580), (69160, 37740078), (69426, 37595480), (69730, 37431576), (70920, 36803494), (71565, 36471792), (71630, 36438696), (71708, 36399060), (72299, 36101520), (73080, 35715706), (74269, 35143920), (74501, 35034480), (74860, 34866468), (76336, 34192305), (76830, 33972456), (77070, 33866664), (77140, 33835932), (77805, 33546736), (78603, 33206160), (79170, 32968344), (79344, 32896045), (79982, 32633640), (82740, 31545852), (82992, 31450065), (83676, 31192980), (85144, 30655170), (85695, 30458064), (85878, 30393160), (85956, 30365580), (88080, 29633331), (88920, 29353394), (89635, 29119248), (89832, 29055390), (90480, 28847301), (90649, 28793520), (91408, 28554435), (92196, 28310380), (92484, 28222220), (92568, 28196610), (95004, 27473620), (95420, 27353844), (95760, 27256723), (95787, 27249040), (97318, 26820360), (97622, 26736840), (99180, 26316836), (99288, 26288210), (100191, 26051280), (100282, 26027640), (102440, 25479342), (102760, 25399998), (102834, 25381720), (103740, 25160052), (104595, 24954384), (104804, 24904620), (105560, 24726258), (106430, 24524136), (107445, 24292464), (107562, 24266040), (108547, 24045840), (110320, 23659389), (111568, 23394735), (112290, 23244312), (114260, 22843548), (114504, 22794870), (114608, 22774185), (115245, 22648304), (115605, 22577776), (115710, 22557288), (118755, 21978896), (119973, 21755760), (122928, 21232785), (123312, 21166665), (124110, 21030568), (124488, 20966710), (125514, 20795320), (126672, 20605215), (127716, 20436780), (128934, 20243720), (131005, 19923696), (132120, 19755554), (132240, 19737627), (133588, 19538460), (134748, 19370260), (135720, 19231534), (137112, 19036290), (138320, 18870039), (138359, 18864720), (138852, 18797740), (139460, 18715788), (141840, 18401747), (143130, 18235896), (143260, 18219348), (143416, 18199530), (144598, 18050760), (145977, 17880240), (146160, 17857853), (146433, 17824560), (148538, 17571960), (149002, 17517240), (149720, 17433234), (150423, 17351760), (153660, 16986228), (154140, 16933332), (154280, 16917966), (155610, 16773368), (157206, 16603080), (158340, 16484172), (159645, 16349424), (159964, 16316820), (161343, 16177360), (165480, 15772926), (166985, 15630768), (167352, 15596490), (168435, 15496208), (170288, 15327585), (171390, 15229032), (171756, 15196580), (171912, 15182790), (173565, 15038192), (177840, 14676697), (179270, 14559624), (179664, 14527695), (181298, 14396760), (184392, 14155190), (184968, 14111110), (185136, 14098305), (190008, 13736810), (190840, 13676922), (191574, 13624520), (194636, 13410180), (195244, 13368420), (198360, 13158418), (198576, 13144105), (199955, 13053456), (200382, 13025640), (200564, 13013820), (202217, 12907440), (204880, 12739671), (205520, 12699999), (205668, 12690860), (207480, 12580026), (209190, 12477192), (209608, 12452310), (211120, 12363129), (212860, 12262068), (214695, 12157264), (214890, 12146232), (215124, 12133020), (216897, 12033840), (217094, 12022920), (222807, 11714640), (223503, 11678160), (224580, 11622156), (228520, 11421774), (229008, 11397435), (230490, 11324152), (231210, 11288888), (231420, 11278644), (235809, 11068720), (237510, 10989448), (239946, 10877880), (243295, 10728144), (244055, 10694736), (248220, 10515284), (248976, 10483355), (250705, 10411056), (251028, 10397660), (255432, 10218390), (257085, 10152688), (257868, 10121860), (262010, 9961848), (264240, 9877777), (267176, 9769230), (268905, 9706416), (269496, 9685130), (271440, 9615767), (271947, 9597840), (274224, 9518145), (276718, 9432360), (277704, 9398870), (278920, 9357894), (286260, 9117948), (286520, 9109674), (286832, 9099765), (289196, 9025380), (291954, 8940120), (292866, 8912280), (297076, 8785980), (298004, 8758620), (299440, 8716617), (300573, 8683760), (300846, 8675880), (307320, 8493114), (308280, 8466666), (308560, 8458983), (311220, 8386684), (313785, 8318128), (314412, 8301540), (316680, 8242086), (319290, 8174712), (319928, 8158410), (322335, 8097488), (322686, 8088680), (325641, 8015280), (330960, 7886463), (333970, 7815384), (334704, 7798245), (336870, 7748104), (340613, 7662960), (342780, 7614516), (343512, 7598290), (343824, 7591395), (347130, 7519096), (358540, 7279812), (359919, 7251920), (361495, 7220304), (362596, 7198380), (368784, 7077595), (369936, 7055555), (371345, 7028784), (372505, 7006896), (380016, 6868405), (381680, 6838461), (383148, 6812260), (389272, 6705090), (390488, 6684210), (393015, 6641232), (396720, 6579209), (399910, 6526728), (400764, 6512820), (401128, 6506910), (404434, 6453720), (411336, 6345430), (414960, 6290013), (415077, 6288240), (418380, 6238596), (419216, 6226155), (425720, 6131034), (429390, 6078632), (429780, 6073116), (430248, 6066510), (433794, 6016920), (434188, 6011460), (437931, 5960080), (439299, 5941520), (445614, 5857320), (447006, 5839080), (449160, 5811078), (451269, 5783920), (453245, 5758704), (457040, 5710887), (460980, 5662076), (462420, 5644444), (462840, 5639322), (471618, 5534360), (475020, 5494724), (478935, 5449808), (479892, 5438940), (486590, 5364072), (488110, 5347368), (496440, 5257642), (500955, 5210256), (501410, 5205528), (502056, 5198830), (506093, 5157360), (510864, 5109195), (514170, 5076344), (515736, 5060930), (519883, 5020560), (524020, 4980924), (534352, 4884615), (537810, 4853208), (538992, 4842565), (542735, 4809168), (543894, 4798920), (553436, 4716180), (555408, 4699435), (557840, 4678947), (572520, 4558974), (573040, 4554837), (578392, 4512690), (583908, 4470060), (585732, 4456140), (594152, 4392990), (596008, 4379310), (599865, 4351152), (601146, 4341880), (601692, 4337940), (606651, 4302480), (614640, 4246557), (616560, 4233333), (622440, 4193342), (627570, 4159064), (628824, 4150770), (633360, 4121043), (634543, 4113360), (638580, 4087356), (639856, 4079205), (644670, 4048744), (645372, 4044340), (650691, 4011280), (651282, 4007640), (667940, 3907692), (668421, 3904880), (670509, 3892720), (673740, 3874052), (681226, 3831480), (685560, 3807258), (687024, 3799145), (691795, 3772944), (694260, 3759548), (717080, 3639906), (719838, 3625960), (722990, 3610152), (725192, 3599190), (729885, 3576048), (732165, 3564912), (742690, 3514392), (745010, 3503448), (752115, 3470352), (759829, 3435120), (766296, 3406130), (778544, 3352545), (780976, 3342105), (786030, 3320616), (799820, 3263364), (801528, 3256410), (802256, 3253455), (806715, 3235472), (808868, 3226860), (815841, 3199280), (822672, 3172715), (830154, 3144120), (836760, 3119298), (851440, 3065517), (858780, 3039316), (859560, 3036558), (860496, 3033255), (867588, 3008460), (868376, 3005730), (875862, 2980040), (878598, 2970760), (891228, 2928660), (894012, 2919540), (898320, 2905539), (902538, 2891960), (906490, 2879352), (921960, 2831038), (924840, 2822222), (925680, 2819661), (939887, 2777040), (943236, 2767180), (950040, 2747362), (957870, 2724904), (959784, 2719470), (968513, 2694960), (973180, 2682036), (976220, 2673684), (976923, 2671760), (992880, 2628821), (1001910, 2605128), (1002820, 2602764), (1004112, 2599415), (1011085, 2581488), (1012186, 2578680), (1021839, 2554320), (1028340, 2538172), (1031472, 2530465), (1039766, 2510280), (1048040, 2490462), (1075620, 2426604), (1084485, 2406768), (1085470, 2404584), (1087788, 2399460), (1106872, 2358090), (1114035, 2342928), (1117515, 2335632), (1145040, 2279487), (1156784, 2256345), (1167816, 2235030), (1171464, 2228070), (1179045, 2213744), (1188304, 2196495), (1192016, 2189655), (1199730, 2175576), (1202292, 2170940), (1203384, 2168970), (1213302, 2151240), (1244880, 2096671), (1245231, 2096080), (1255140, 2079532), (1257648, 2075385), (1269086, 2056680), (1277160, 2043678), (1289340, 2024372), (1290744, 2022170), (1301382, 2005640), (1302564, 2003820), (1335880, 1953846), (1336842, 1952440), (1341018, 1946360), (1347480, 1937026), (1359735, 1919568), (1362452, 1915740), (1371120, 1903629), (1373681, 1900080), (1383590, 1886472), (1388520, 1879774), (1411111, 1849680), (1415519, 1843920), (1434160, 1819953), (1439676, 1812980), (1445980, 1805076), (1450384, 1799595), (1459770, 1788024), (1464330, 1782456), (1485380, 1757196), (1490020, 1751724), (1502865, 1736752), (1504230, 1735176), (1518279, 1719120), (1519658, 1717560), (1532592, 1703065), (1559649, 1673520), (1572060, 1660308), (1599640, 1631682), (1603056, 1628205), (1613430, 1617736)]