2974340539170

素因数分解:

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

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 21, 22, 26, 27, 30, 33, 35, 39, 42, 45, 49, 54, 55, 61, 63, 65, 66, 70, 71, 77, 78, 81, 90, 91, 98, 99, 105, 110, 117, 121, 122, 126, 130, 135, 142, 143, 147, 154, 162, 165, 182, 183, 189, 195, 198, 210, 213, 231, 234, 242, 245, 270, 273, 286, 294, 297, 305, 315, 330, 351, 355, 363, 366, 378, 385, 390, 405, 426, 427, 429, 441, 455, 462, 490, 495, 497, 539, 546, 549, 567, 585, 594, 605, 610, 630, 637, 639, 671, 693, 702, 710, 715, 726, 735, 770, 781, 793, 810, 819, 847, 854, 858, 882, 891, 910, 915, 923, 945, 990, 994, 1001, 1053, 1065, 1078, 1089, 1098, 1134, 1155, 1170, 1210, 1274, 1278, 1281, 1287, 1323, 1331, 1342, 1365, 1386, 1430, 1470, 1485, 1491, 1562, 1573, 1586, 1617, 1638, 1647, 1694, 1755, 1782, 1815, 1830, 1846, 1890, 1911, 1917, 2002, 2013, 2079, 2106, 2130, 2135, 2145, 2178, 2205, 2310, 2343, 2379, 2457, 2485, 2541, 2562, 2574, 2646, 2662, 2695, 2730, 2745, 2769, 2835, 2970, 2982, 2989, 3003, 3146, 3185, 3195, 3234, 3267, 3294, 3355, 3465, 3479, 3510, 3630, 3822, 3834, 3843, 3861, 3905, 3965, 3969, 3993, 4026, 4095, 4158, 4235, 4270, 4290, 4331, 4410, 4455, 4473, 4615, 4686, 4697, 4719, 4758, 4851, 4914, 4941, 4970, 5005, 5082, 5265, 5390, 5445, 5467, 5490, 5538, 5551, 5670, 5733, 5751, 5929, 5978, 6006, 6039, 6237, 6370, 6390, 6405, 6435, 6461, 6534, 6615, 6655, 6710, 6930, 6958, 7007, 7029, 7137, 7371, 7381, 7455, 7623, 7686, 7722, 7810, 7865, 7930, 7938, 7986, 8085, 8190, 8235, 8307, 8470, 8591, 8662, 8723, 8910, 8946, 8967, 9009, 9230, 9317, 9394, 9438, 9555, 9585, 9702, 9801, 9882, 10010, 10065, 10153, 10395, 10437, 10530, 10890, 10934, 11011, 11102, 11466, 11502, 11529, 11583, 11715, 11858, 11895, 11979, 12078, 12285, 12474, 12705, 12810, 12870, 12922, 12993, 13230, 13310, 13419, 13845, 14014, 14058, 14091, 14157, 14274, 14553, 14742, 14762, 14910, 14945, 15015, 15246, 15730, 16170, 16335, 16401, 16470, 16614, 16653, 17182, 17199, 17303, 17395, 17446, 17787, 17934, 18018, 18117, 18634, 19110, 19170, 19215, 19305, 19383, 19602, 19845, 19965, 20130, 20306, 20790, 20874, 21021, 21087, 21411, 21655, 22022, 22143, 22365, 22869, 23058, 23166, 23430, 23485, 23595, 23790, 23958, 24255, 24570, 24705, 24921, 25410, 25773, 25986, 26169, 26838, 26901, 27027, 27335, 27690, 27755, 27951, 28182, 28314, 28665, 28755, 29106, 29645, 29890, 30030, 30195, 30317, 30459, 31185, 31311, 32305, 32670, 32802, 32879, 33033, 33306, 34398, 34587, 34606, 34790, 35035, 35145, 35574, 35685, 35937, 36234, 36855, 36905, 38115, 38269, 38430, 38610, 38766, 38857, 38979, 39690, 39930, 40257, 41535, 42042, 42174, 42273, 42471, 42822, 42955, 43310, 43615, 43659, 44286, 44730, 44835, 45045, 45227, 45738, 46585, 46970, 47190, 47641, 48510, 49005, 49203, 49410, 49842, 49959, 50765, 51546, 51597, 51667, 51909, 52185, 52338, 53361, 53802, 54054, 54351, 54670, 55055, 55510, 55902, 56303, 57330, 57510, 57645, 57915, 58149, 59290, 59895, 60137, 60390, 60634, 60918, 61061, 62370, 62622, 63063, 63261, 64233, 64610, 64965, 65219, 65758, 66066, 66429, 67095, 68607, 69174, 70070, 70290, 70455, 70785, 71071, 71370, 71874, 72765, 73710, 73810, 74763, 76230, 76538, 77077, 77319, 77714, 77958, 78507, 80514, 80703, 81081, 81191, 82005, 83070, 83265, 83853, 84546, 84942, 85910, 85995, 86515, 87230, 87318, 88935, 89670, 90090, 90454, 90585, 90951, 91377, 93170, 93933, 94501, 95282, 95953, 96915, 98010, 98406, 98637, 99099, 99918, 101530, 103194, 103334, 103818, 104370, 105105, 105435, 106722, 107055, 107811, 108702, 110110, 110715, 111683, 112606, 114345, 114807, 115290, 115830, 116298, 116571, 116937, 119790, 120274, 121121, 122122, 124605, 126126, 126522, 126819, 127413, 128466, 128865, 129930, 130438, 130845, 132858, 134190, 134505, 135135, 135681, 137214, 139755, 140910, 141570, 142142, 142923, 145530, 147609, 149526, 149877, 151585, 152295, 154154, 154638, 155001, 155727, 156555, 157014, 160083, 161406, 162162, 162382, 164010, 164395, 165165, 166530, 167706, 168909, 171990, 172935, 173030, 174447, 177870, 179685, 180411, 181170, 181902, 182754, 183183, 187866, 189002, 189189, 191345, 191906, 193830, 194285, 194895, 195657, 197274, 198198, 199287, 201285, 210210, 210870, 211365, 212219, 212355, 213213, 214110, 215622, 218295, 221430, 223366, 226135, 228690, 229614, 231231, 231957, 233142, 233874, 235521, 238205, 242109, 242242, 243573, 246015, 249210, 249795, 251559, 253638, 254826, 257730, 257985, 258335, 259545, 261690, 266805, 269010, 270270, 271362, 271755, 272853, 274131, 279510, 281515, 281799, 283503, 285846, 287859, 290745, 295218, 295911, 297297, 299754, 300685, 303170, 304590, 305305, 310002, 311454, 313110, 315315, 316305, 320166, 321165, 326095, 328790, 330330, 332145, 333487, 335049, 337818, 343035, 344421, 345870, 348894, 349713, 350811, 355355, 359370, 360822, 361669, 363363, 366366, 373815, 378378, 380457, 382690, 385385, 386595, 388570, 389790, 391314, 392535, 394121, 398574, 402570, 403515, 405405, 405955, 407043, 419265, 420959, 422730, 424438, 424710, 426426, 427427, 428769, 436590, 442827, 449631, 452270, 454755, 456885, 462462, 463914, 465003, 467181, 469665, 471042, 472505, 476410, 479765, 480249, 484218, 487146, 492030, 493185, 495495, 497497, 499590, 503118, 506727, 515970, 516670, 519090, 523341, 524051, 533610, 539055, 541233, 543510, 545706, 548262, 549549, 558415, 563030, 563598, 567006, 567567, 568337, 574035, 575718, 581490, 582855, 584685, 586971, 591822, 594594, 597861, 601370, 605605, 610610, 619333, 630630, 632610, 634095, 636657, 637065, 639639, 642330, 652190, 661507, 664290, 666974, 670098, 671671, 678405, 686070, 688842, 693693, 695871, 699426, 701622, 706563, 710710, 714615, 723338, 726726, 730719, 738045, 747630, 749385, 754677, 760914, 770770, 773190, 775005, 778635, 781781, 785070, 788242, 800415, 807030, 810810, 811910, 814086, 818559, 822393, 838530, 841918, 844545, 847847, 850509, 854854, 857538, 863577, 872235, 885654, 887733, 891891, 899262, 902055, 909510, 913770, 915915, 930006, 934362, 939330, 945010, 945945, 959530, 960498, 978285, 986370, 990990, 994994, 996435, 1000461, 1005147, 1013454, 1033263, 1046682, 1048102, 1049139, 1055483, 1061095, 1066065, 1078110, 1082466, 1085007, 1090089, 1099098, 1116830, 1135134, 1136674, 1148070, 1156155, 1159785, 1165710, 1169370, 1173942, 1177605, 1182363, 1195722, 1210545, 1211210, 1217865, 1221129, 1228513, 1238666, 1257795, 1262877, 1268190, 1273314, 1274130, 1279278, 1282281, 1286307, 1323014, 1343342, 1356810, 1364265, 1370655, 1387386, 1391742, 1395009, 1401543, 1408995, 1413126, 1417515, 1429230, 1439295, 1461438, 1476090, 1479555, 1486485, 1492491, 1498770, 1509354, 1520181, 1550010, 1557270, 1563562, 1572153, 1600830, 1623699, 1637118, 1644786, 1648647, 1667435, 1675245, 1689090, 1695694, 1701018, 1705011, 1722105, 1727154, 1744470, 1748565, 1754055, 1760913, 1775466, 1783782, 1804110, 1808345, 1816815, 1831830, 1857999, 1891890, 1902285, 1909971, 1918917, 1956570, 1970605, 1984521, 1992870, 2000922, 2010294, 2015013, 2035215, 2066526, 2081079, 2098278, 2104795, 2110966, 2122190, 2132130, 2137135, 2143845, 2170014, 2180178, 2192157, 2214135, 2248155, 2312310, 2319570, 2325015, 2334409, 2335905, 2345343, 2355210, 2364726, 2401245, 2421090, 2435730, 2442258, 2455677, 2457026, 2487485, 2515590, 2525754, 2533635, 2543541, 2551527, 2564562, 2572614, 2590731, 2616705, 2620255, 2663199, 2706165, 2728530, 2741310, 2747745, 2758847, 2790018, 2803086, 2817990, 2835030, 2837835, 2841685, 2878590, 2934855, 2959110, 2972970, 2984982, 2989305, 3001383, 3015441, 3040362, 3096665, 3099789, 3144306, 3147417, 3166449, 3183285, 3198195, 3247398, 3255021, 3270267, 3297294, 3307535, 3334870, 3350490, 3358355, 3410022, 3444210, 3468465, 3479355, 3497130, 3508110, 3521826, 3532815, 3547089, 3616690, 3633630, 3653595, 3663387, 3668357, 3685539, 3715998, 3773385, 3788631, 3804570, 3819942, 3837834, 3846843, 3858921, 3908905, 3941210, 3969042, 3978359, 4030026, 4070430, 4092795, 4111965, 4162158, 4185027, 4209590, 4239235, 4252545, 4274270, 4287690, 4317885, 4335331, 4384314, 4428270, 4438665, 4459455, 4477473, 4496310, 4560543, 4630549, 4650030, 4668818, 4671810, 4690686, 4701697, 4716459, 4802490, 4871097, 4911354, 4945941, 4974970, 5002305, 5025735, 5067270, 5087082, 5103054, 5115033, 5166315, 5181462, 5233410, 5240510, 5245695, 5277415, 5282739, 5326398, 5412330, 5425035, 5450445, 5472467, 5495490, 5517694, 5573997, 5675670, 5683370, 5729913, 5756751, 5764561, 5869710, 5911815, 5953563, 5978610, 6002766, 6030882, 6045039, 6105645, 6142565, 6193330, 6199578, 6243237, 6294834, 6314385, 6332898, 6366570, 6396390, 6411405, 6431535, 6510042, 6540534, 6576471, 6615070, 6716710, 6812663, 6936930, 6958710, 6975045, 7003227, 7007715, 7036029, 7065630, 7094178, 7307190, 7326774, 7336714, 7371078, 7388381, 7462455, 7546770, 7577262, 7600905, 7630623, 7654581, 7693686, 7717842, 7772193, 7817810, 7860765, 7956718, 8118495, 8185590, 8223930, 8243235, 8276541, 8370054, 8478470, 8505090, 8525055, 8599591, 8635770, 8670662, 8804565, 8877330, 8918910, 8954946, 9004149, 9046323, 9121086, 9261098, 9289995, 9403394, 9432918, 9499347, 9549855, 9594585, 9742194, 9765063, 9810801, 9891882, 9922605, 10004610, 10051470, 10075065, 10230066, 10332630, 10405395, 10491390, 10554830, 10565478, 10641267, 10850070, 10900890, 10944934, 10960785, 11005071, 11056617, 11147994, 11365893, 11459826, 11513502, 11529122, 11540529, 11672045, 11726715, 11823630, 11907126, 11935077, 12090078, 12211290, 12278385, 12285130, 12486474, 12628770, 12717705, 12757635, 12822810, 12863070, 12953655, 13005993, 13152942, 13315995, 13432419, 13625326, 13794235, 13891647, 13950090, 14006454, 14015430, 14072058, 14105091, 14149377, 14776762, 14924910, 15006915, 15077205, 15201810, 15261246, 15309162, 15345099, 15498945, 15544386, 15721530, 15737085, 15832245, 16236990, 16275105, 16351335, 16417401, 16486470, 16553082, 16721991, 17050110, 17189739, 17199182, 17293683, 17609130, 17735445, 17860689, 18008298, 18092646, 18135117, 18316935, 18341785, 18427695, 18579990, 18943155, 18998694, 19099710, 19189170, 19234215, 19294605, 19530126, 19621602, 19845210, 19891795, 20150130, 20437989, 20810790, 20925135, 21009681, 21108087, 21282534, 21676655, 21921570, 22010142, 22113234, 22165143, 22387365, 22731786, 22802715, 22891869, 23081058, 23152745, 23344090, 23453430, 23508485, 23582295, 23870154, 24355485, 24556770, 24729705, 24829623, 25435410, 25515270, 25575165, 25678499, 25798773, 25907310, 26011986, 26413695, 26631990, 26864838, 27012447, 27362335, 27588470, 27783294, 27869985, 28210182, 28298754, 28498041, 28649565, 28783755, 28822805, 29295189, 29767815, 30013830, 30154410, 30225195, 30347317, 30690198, 30997890, 31216185, 31474170, 31664490, 31923801, 32550210, 32702670, 32834802, 32882355, 33015213, 33169851, 33443982, 34063315, 34097679, 34379478, 34587366, 34621587, 35016135, 35180145, 35470890, 35721378, 35805231, 36270234, 36633870, 36683570, 36855390, 36941905, 37886310, 38153115, 38272905, 38468430, 38589210, 38860965, 39017979, 39783590, 40297257, 40351927, 40875978, 41382705, 41674941, 41850270, 42019362, 42216174, 42315273, 42448131, 42997955, 43353310, 44330286, 44774730, 45020745, 45231615, 45605430, 45783738, 46035297, 46305490, 47016970, 47164590, 47496735, 47688641, 48710970, 48825315, 49054005, 49252203, 49459410, 49659246, 50165973, 51150330, 51356998, 51597546, 51718667, 51881049, 52827390, 53206335, 53582067, 54024894, 54405351, 54724670, 55025355, 55283085, 55739970, 56829465, 56996082, 57299130, 57567510, 57645610, 57702645, 58590378, 59535630, 59675385, 60197137, 60450390, 60694634, 61313967, 62432370, 63029043, 63324261, 63847602, 65029965, 65764710, 66030426, 66339702, 66495429, 67162095, 68126630, 68195358, 68675607, 69243174, 69458235, 70032270, 70360290, 70525455, 70746885, 71610462, 73883810, 74488869, 74939293, 76306230, 76545810, 76725495, 77035497, 77396319, 77721930, 78035958, 80594514, 80703854, 82087005, 82765410, 83349882, 83609955, 84630546, 84896262, 85494123, 85948695, 85995910, 86468415, 89303445, 90041490, 90463230, 90675585, 91041951, 92070594, 94993470, 95377282, 97650630, 98108010, 98504406, 99045639, 99509553, 100331946, 102189945, 103437334, 103762098, 105048405, 105540435, 106412670, 107164134, 107415693, 108810702, 110050710, 110566170, 110825715, 113658930, 114459345, 115405290, 117053937, 119350770, 120394274, 121055781, 122627934, 124148115, 125024823, 126058086, 126648522, 126945819, 128392495, 128993865, 130059930, 132990858, 134324190, 135062235, 137351214, 138916470, 141050910, 141493770, 142490205, 143065923, 146475945, 147756609, 148977738, 149878586, 151736585, 153450990, 154070994, 154792638, 155156001, 155643147, 159619005, 164174010, 165076065, 165849255, 167219910, 170488395, 170988246, 171897390, 172936830, 173107935, 178606890, 179026155, 180591411, 181351170, 182083902, 183941901, 189087129, 195089895, 198091278, 199019106, 199486287, 201486285, 201759635, 204379890, 208374705, 210096810, 211080870, 211576365, 212240655, 214831386, 221651430, 223466607, 224817879, 228918690, 230176485, 231106491, 232188957, 234107874, 238443205, 242111562, 246261015, 248296230, 250049646, 250829865, 253891638, 256784990, 257987730, 258593335, 259405245, 267910335, 270124470, 272026755, 273125853, 282463489, 284980410, 286131846, 292951890, 295513218, 297136917, 300985685, 303473170, 306569835, 310312002, 311286294, 315145215, 316621305, 319238010, 322247079, 330152130, 331698510, 332477145, 333820487, 340976790, 343378035, 346215870, 351161811, 358052310, 361182822, 363167343, 367883802, 372444345, 374696465, 375074469, 378174258, 380837457, 385177485, 386981595, 390179790, 398972574, 402972570, 403519270, 416749410, 423152730, 424481310, 427470615, 429197769, 443269827, 446933214, 449635758, 455209755, 460352970, 462212982, 464377914, 465468003, 466929441, 476886410, 492522030, 495228195, 497547765, 501659730, 517186670, 518810490, 524575051, 535820670, 537078465, 541774233, 544053510, 546251706, 551825703, 564926978, 585269685, 594273834, 598458861, 601971370, 605278905, 613139670, 625124115, 630290430, 633242610, 634729095, 644494158, 664954290, 667640974, 674453637, 686756070, 693319473, 696566871, 702323622, 715329615, 726334686, 738783045, 744888690, 749392930, 750148938, 761674914, 770354970, 773963190, 775780005, 778215735, 819377559, 847390467, 854941230, 858395538, 886539654, 902957055, 910419510, 919709505, 930936006, 933858882, 945435645, 990456390, 995095530, 997431435, 1001461461, 1049150102, 1074156930, 1083548466, 1089502029, 1103651406, 1117333035, 1124089395, 1155532455, 1160944785, 1170539370, 1196917722, 1210557810, 1250248230, 1269458190, 1287593307, 1348907274, 1365629265, 1386638946, 1393133742, 1396404009, 1412317445, 1430659230, 1477566090, 1485684585, 1551560010, 1556431470, 1573725153, 1611235395, 1625322699, 1638755118, 1669102435, 1694780934, 1755809055, 1805914110, 1815836715, 1839419010, 1875372345, 1890871290, 1904187285, 1994862870, 2002922922, 2023360911, 2079958419, 2145988845, 2179004058, 2216349135, 2234666070, 2248178790, 2311064910, 2321889570, 2327340015, 2334647205, 2458132677, 2542171401, 2575186614, 2622875255, 2708871165, 2731258530, 2759128515, 2792808018, 2824634890, 2971369170, 2992294305, 3004384383, 3147450306, 3222470790, 3250645398, 3268506087, 3338204870, 3372268185, 3466597365, 3482834355, 3511618110, 3631673430, 3672025357, 3750744690, 3808374570, 3862779921, 4046721822, 4096887795, 4159916838, 4189212027, 4236952335, 4291977690, 4432698270, 4654680030, 4669294410, 4721175459, 4875968097, 4916265354, 5007307305, 5084342802, 5245750510, 5417742330, 5447510145, 5518257030, 5984588610, 6008768766, 6070082733, 6437966535, 6537012174, 6744536370, 6933194730, 6965668710, 6982020045, 7344050714, 7626514203, 7725559842, 7868625765, 8126613495, 8193775590, 8378424054, 8473904670, 9013153149, 9442350918, 9751936194, 10014614610, 10116804555, 10399792095, 10895020290, 11016076071, 12140165466, 12290663385, 12710857005, 12875933070, 13964040090, 14163526377, 15021921915, 15253028406, 15737251530, 16253226990, 16342530435, 18026306298, 18360126785, 19313899605, 20233609110, 20799584190, 20946060135, 22032152142, 22879542609, 23605877295, 24379840485, 24581326770, 25421714010, 27039459447, 28327052754, 30043843830, 30350413665, 32685060870, 33048228213, 36720253570, 38132571015, 38627799210, 41892120270, 42490579131, 45065765745, 45759085218, 47211754590, 48759680970, 54078918894, 55080380355, 60700827330, 66096456426, 70817631885, 76265142030, 84981158262, 90131531490, 99144684639, 110160760710, 114397713045, 135197297235, 141635263770, 165241141065, 198289369278, 212452895655, 228795426090, 270394594470, 297434053917, 330482282130, 424905791310, 495723423195, 594868107834, 991446846390, 1487170269585, 2974340539170]

約数ペア:

[(1, 2974340539170), (2, 1487170269585), (3, 991446846390), (5, 594868107834), (6, 495723423195), (7, 424905791310), (9, 330482282130), (10, 297434053917), (11, 270394594470), (13, 228795426090), (14, 212452895655), (15, 198289369278), (18, 165241141065), (21, 141635263770), (22, 135197297235), (26, 114397713045), (27, 110160760710), (30, 99144684639), (33, 90131531490), (35, 84981158262), (39, 76265142030), (42, 70817631885), (45, 66096456426), (49, 60700827330), (54, 55080380355), (55, 54078918894), (61, 48759680970), (63, 47211754590), (65, 45759085218), (66, 45065765745), (70, 42490579131), (71, 41892120270), (77, 38627799210), (78, 38132571015), (81, 36720253570), (90, 33048228213), (91, 32685060870), (98, 30350413665), (99, 30043843830), (105, 28327052754), (110, 27039459447), (117, 25421714010), (121, 24581326770), (122, 24379840485), (126, 23605877295), (130, 22879542609), (135, 22032152142), (142, 20946060135), (143, 20799584190), (147, 20233609110), (154, 19313899605), (162, 18360126785), (165, 18026306298), (182, 16342530435), (183, 16253226990), (189, 15737251530), (195, 15253028406), (198, 15021921915), (210, 14163526377), (213, 13964040090), (231, 12875933070), (234, 12710857005), (242, 12290663385), (245, 12140165466), (270, 11016076071), (273, 10895020290), (286, 10399792095), (294, 10116804555), (297, 10014614610), (305, 9751936194), (315, 9442350918), (330, 9013153149), (351, 8473904670), (355, 8378424054), (363, 8193775590), (366, 8126613495), (378, 7868625765), (385, 7725559842), (390, 7626514203), (405, 7344050714), (426, 6982020045), (427, 6965668710), (429, 6933194730), (441, 6744536370), (455, 6537012174), (462, 6437966535), (490, 6070082733), (495, 6008768766), (497, 5984588610), (539, 5518257030), (546, 5447510145), (549, 5417742330), (567, 5245750510), (585, 5084342802), (594, 5007307305), (605, 4916265354), (610, 4875968097), (630, 4721175459), (637, 4669294410), (639, 4654680030), (671, 4432698270), (693, 4291977690), (702, 4236952335), (710, 4189212027), (715, 4159916838), (726, 4096887795), (735, 4046721822), (770, 3862779921), (781, 3808374570), (793, 3750744690), (810, 3672025357), (819, 3631673430), (847, 3511618110), (854, 3482834355), (858, 3466597365), (882, 3372268185), (891, 3338204870), (910, 3268506087), (915, 3250645398), (923, 3222470790), (945, 3147450306), (990, 3004384383), (994, 2992294305), (1001, 2971369170), (1053, 2824634890), (1065, 2792808018), (1078, 2759128515), (1089, 2731258530), (1098, 2708871165), (1134, 2622875255), (1155, 2575186614), (1170, 2542171401), (1210, 2458132677), (1274, 2334647205), (1278, 2327340015), (1281, 2321889570), (1287, 2311064910), (1323, 2248178790), (1331, 2234666070), (1342, 2216349135), (1365, 2179004058), (1386, 2145988845), (1430, 2079958419), (1470, 2023360911), (1485, 2002922922), (1491, 1994862870), (1562, 1904187285), (1573, 1890871290), (1586, 1875372345), (1617, 1839419010), (1638, 1815836715), (1647, 1805914110), (1694, 1755809055), (1755, 1694780934), (1782, 1669102435), (1815, 1638755118), (1830, 1625322699), (1846, 1611235395), (1890, 1573725153), (1911, 1556431470), (1917, 1551560010), (2002, 1485684585), (2013, 1477566090), (2079, 1430659230), (2106, 1412317445), (2130, 1396404009), (2135, 1393133742), (2145, 1386638946), (2178, 1365629265), (2205, 1348907274), (2310, 1287593307), (2343, 1269458190), (2379, 1250248230), (2457, 1210557810), (2485, 1196917722), (2541, 1170539370), (2562, 1160944785), (2574, 1155532455), (2646, 1124089395), (2662, 1117333035), (2695, 1103651406), (2730, 1089502029), (2745, 1083548466), (2769, 1074156930), (2835, 1049150102), (2970, 1001461461), (2982, 997431435), (2989, 995095530), (3003, 990456390), (3146, 945435645), (3185, 933858882), (3195, 930936006), (3234, 919709505), (3267, 910419510), (3294, 902957055), (3355, 886539654), (3465, 858395538), (3479, 854941230), (3510, 847390467), (3630, 819377559), (3822, 778215735), (3834, 775780005), (3843, 773963190), (3861, 770354970), (3905, 761674914), (3965, 750148938), (3969, 749392930), (3993, 744888690), (4026, 738783045), (4095, 726334686), (4158, 715329615), (4235, 702323622), (4270, 696566871), (4290, 693319473), (4331, 686756070), (4410, 674453637), (4455, 667640974), (4473, 664954290), (4615, 644494158), (4686, 634729095), (4697, 633242610), (4719, 630290430), (4758, 625124115), (4851, 613139670), (4914, 605278905), (4941, 601971370), (4970, 598458861), (5005, 594273834), (5082, 585269685), (5265, 564926978), (5390, 551825703), (5445, 546251706), (5467, 544053510), (5490, 541774233), (5538, 537078465), (5551, 535820670), (5670, 524575051), (5733, 518810490), (5751, 517186670), (5929, 501659730), (5978, 497547765), (6006, 495228195), (6039, 492522030), (6237, 476886410), (6370, 466929441), (6390, 465468003), (6405, 464377914), (6435, 462212982), (6461, 460352970), (6534, 455209755), (6615, 449635758), (6655, 446933214), (6710, 443269827), (6930, 429197769), (6958, 427470615), (7007, 424481310), (7029, 423152730), (7137, 416749410), (7371, 403519270), (7381, 402972570), (7455, 398972574), (7623, 390179790), (7686, 386981595), (7722, 385177485), (7810, 380837457), (7865, 378174258), (7930, 375074469), (7938, 374696465), (7986, 372444345), (8085, 367883802), (8190, 363167343), (8235, 361182822), (8307, 358052310), (8470, 351161811), (8591, 346215870), (8662, 343378035), (8723, 340976790), (8910, 333820487), (8946, 332477145), (8967, 331698510), (9009, 330152130), (9230, 322247079), (9317, 319238010), (9394, 316621305), (9438, 315145215), (9555, 311286294), (9585, 310312002), (9702, 306569835), (9801, 303473170), (9882, 300985685), (10010, 297136917), (10065, 295513218), (10153, 292951890), (10395, 286131846), (10437, 284980410), (10530, 282463489), (10890, 273125853), (10934, 272026755), (11011, 270124470), (11102, 267910335), (11466, 259405245), (11502, 258593335), (11529, 257987730), (11583, 256784990), (11715, 253891638), (11858, 250829865), (11895, 250049646), (11979, 248296230), (12078, 246261015), (12285, 242111562), (12474, 238443205), (12705, 234107874), (12810, 232188957), (12870, 231106491), (12922, 230176485), (12993, 228918690), (13230, 224817879), (13310, 223466607), (13419, 221651430), (13845, 214831386), (14014, 212240655), (14058, 211576365), (14091, 211080870), (14157, 210096810), (14274, 208374705), (14553, 204379890), (14742, 201759635), (14762, 201486285), (14910, 199486287), (14945, 199019106), (15015, 198091278), (15246, 195089895), (15730, 189087129), (16170, 183941901), (16335, 182083902), (16401, 181351170), (16470, 180591411), (16614, 179026155), (16653, 178606890), (17182, 173107935), (17199, 172936830), (17303, 171897390), (17395, 170988246), (17446, 170488395), (17787, 167219910), (17934, 165849255), (18018, 165076065), (18117, 164174010), (18634, 159619005), (19110, 155643147), (19170, 155156001), (19215, 154792638), (19305, 154070994), (19383, 153450990), (19602, 151736585), (19845, 149878586), (19965, 148977738), (20130, 147756609), (20306, 146475945), (20790, 143065923), (20874, 142490205), (21021, 141493770), (21087, 141050910), (21411, 138916470), (21655, 137351214), (22022, 135062235), (22143, 134324190), (22365, 132990858), (22869, 130059930), (23058, 128993865), (23166, 128392495), (23430, 126945819), (23485, 126648522), (23595, 126058086), (23790, 125024823), (23958, 124148115), (24255, 122627934), (24570, 121055781), (24705, 120394274), (24921, 119350770), (25410, 117053937), (25773, 115405290), (25986, 114459345), (26169, 113658930), (26838, 110825715), (26901, 110566170), (27027, 110050710), (27335, 108810702), (27690, 107415693), (27755, 107164134), (27951, 106412670), (28182, 105540435), (28314, 105048405), (28665, 103762098), (28755, 103437334), (29106, 102189945), (29645, 100331946), (29890, 99509553), (30030, 99045639), (30195, 98504406), (30317, 98108010), (30459, 97650630), (31185, 95377282), (31311, 94993470), (32305, 92070594), (32670, 91041951), (32802, 90675585), (32879, 90463230), (33033, 90041490), (33306, 89303445), (34398, 86468415), (34587, 85995910), (34606, 85948695), (34790, 85494123), (35035, 84896262), (35145, 84630546), (35574, 83609955), (35685, 83349882), (35937, 82765410), (36234, 82087005), (36855, 80703854), (36905, 80594514), (38115, 78035958), (38269, 77721930), (38430, 77396319), (38610, 77035497), (38766, 76725495), (38857, 76545810), (38979, 76306230), (39690, 74939293), (39930, 74488869), (40257, 73883810), (41535, 71610462), (42042, 70746885), (42174, 70525455), (42273, 70360290), (42471, 70032270), (42822, 69458235), (42955, 69243174), (43310, 68675607), (43615, 68195358), (43659, 68126630), (44286, 67162095), (44730, 66495429), (44835, 66339702), (45045, 66030426), (45227, 65764710), (45738, 65029965), (46585, 63847602), (46970, 63324261), (47190, 63029043), (47641, 62432370), (48510, 61313967), (49005, 60694634), (49203, 60450390), (49410, 60197137), (49842, 59675385), (49959, 59535630), (50765, 58590378), (51546, 57702645), (51597, 57645610), (51667, 57567510), (51909, 57299130), (52185, 56996082), (52338, 56829465), (53361, 55739970), (53802, 55283085), (54054, 55025355), (54351, 54724670), (54670, 54405351), (55055, 54024894), (55510, 53582067), (55902, 53206335), (56303, 52827390), (57330, 51881049), (57510, 51718667), (57645, 51597546), (57915, 51356998), (58149, 51150330), (59290, 50165973), (59895, 49659246), (60137, 49459410), (60390, 49252203), (60634, 49054005), (60918, 48825315), (61061, 48710970), (62370, 47688641), (62622, 47496735), (63063, 47164590), (63261, 47016970), (64233, 46305490), (64610, 46035297), (64965, 45783738), (65219, 45605430), (65758, 45231615), (66066, 45020745), (66429, 44774730), (67095, 44330286), (68607, 43353310), (69174, 42997955), (70070, 42448131), (70290, 42315273), (70455, 42216174), (70785, 42019362), (71071, 41850270), (71370, 41674941), (71874, 41382705), (72765, 40875978), (73710, 40351927), (73810, 40297257), (74763, 39783590), (76230, 39017979), (76538, 38860965), (77077, 38589210), (77319, 38468430), (77714, 38272905), (77958, 38153115), (78507, 37886310), (80514, 36941905), (80703, 36855390), (81081, 36683570), (81191, 36633870), (82005, 36270234), (83070, 35805231), (83265, 35721378), (83853, 35470890), (84546, 35180145), (84942, 35016135), (85910, 34621587), (85995, 34587366), (86515, 34379478), (87230, 34097679), (87318, 34063315), (88935, 33443982), (89670, 33169851), (90090, 33015213), (90454, 32882355), (90585, 32834802), (90951, 32702670), (91377, 32550210), (93170, 31923801), (93933, 31664490), (94501, 31474170), (95282, 31216185), (95953, 30997890), (96915, 30690198), (98010, 30347317), (98406, 30225195), (98637, 30154410), (99099, 30013830), (99918, 29767815), (101530, 29295189), (103194, 28822805), (103334, 28783755), (103818, 28649565), (104370, 28498041), (105105, 28298754), (105435, 28210182), (106722, 27869985), (107055, 27783294), (107811, 27588470), (108702, 27362335), (110110, 27012447), (110715, 26864838), (111683, 26631990), (112606, 26413695), (114345, 26011986), (114807, 25907310), (115290, 25798773), (115830, 25678499), (116298, 25575165), (116571, 25515270), (116937, 25435410), (119790, 24829623), (120274, 24729705), (121121, 24556770), (122122, 24355485), (124605, 23870154), (126126, 23582295), (126522, 23508485), (126819, 23453430), (127413, 23344090), (128466, 23152745), (128865, 23081058), (129930, 22891869), (130438, 22802715), (130845, 22731786), (132858, 22387365), (134190, 22165143), (134505, 22113234), (135135, 22010142), (135681, 21921570), (137214, 21676655), (139755, 21282534), (140910, 21108087), (141570, 21009681), (142142, 20925135), (142923, 20810790), (145530, 20437989), (147609, 20150130), (149526, 19891795), (149877, 19845210), (151585, 19621602), (152295, 19530126), (154154, 19294605), (154638, 19234215), (155001, 19189170), (155727, 19099710), (156555, 18998694), (157014, 18943155), (160083, 18579990), (161406, 18427695), (162162, 18341785), (162382, 18316935), (164010, 18135117), (164395, 18092646), (165165, 18008298), (166530, 17860689), (167706, 17735445), (168909, 17609130), (171990, 17293683), (172935, 17199182), (173030, 17189739), (174447, 17050110), (177870, 16721991), (179685, 16553082), (180411, 16486470), (181170, 16417401), (181902, 16351335), (182754, 16275105), (183183, 16236990), (187866, 15832245), (189002, 15737085), (189189, 15721530), (191345, 15544386), (191906, 15498945), (193830, 15345099), (194285, 15309162), (194895, 15261246), (195657, 15201810), (197274, 15077205), (198198, 15006915), (199287, 14924910), (201285, 14776762), (210210, 14149377), (210870, 14105091), (211365, 14072058), (212219, 14015430), (212355, 14006454), (213213, 13950090), (214110, 13891647), (215622, 13794235), (218295, 13625326), (221430, 13432419), (223366, 13315995), (226135, 13152942), (228690, 13005993), (229614, 12953655), (231231, 12863070), (231957, 12822810), (233142, 12757635), (233874, 12717705), (235521, 12628770), (238205, 12486474), (242109, 12285130), (242242, 12278385), (243573, 12211290), (246015, 12090078), (249210, 11935077), (249795, 11907126), (251559, 11823630), (253638, 11726715), (254826, 11672045), (257730, 11540529), (257985, 11529122), (258335, 11513502), (259545, 11459826), (261690, 11365893), (266805, 11147994), (269010, 11056617), (270270, 11005071), (271362, 10960785), (271755, 10944934), (272853, 10900890), (274131, 10850070), (279510, 10641267), (281515, 10565478), (281799, 10554830), (283503, 10491390), (285846, 10405395), (287859, 10332630), (290745, 10230066), (295218, 10075065), (295911, 10051470), (297297, 10004610), (299754, 9922605), (300685, 9891882), (303170, 9810801), (304590, 9765063), (305305, 9742194), (310002, 9594585), (311454, 9549855), (313110, 9499347), (315315, 9432918), (316305, 9403394), (320166, 9289995), (321165, 9261098), (326095, 9121086), (328790, 9046323), (330330, 9004149), (332145, 8954946), (333487, 8918910), (335049, 8877330), (337818, 8804565), (343035, 8670662), (344421, 8635770), (345870, 8599591), (348894, 8525055), (349713, 8505090), (350811, 8478470), (355355, 8370054), (359370, 8276541), (360822, 8243235), (361669, 8223930), (363363, 8185590), (366366, 8118495), (373815, 7956718), (378378, 7860765), (380457, 7817810), (382690, 7772193), (385385, 7717842), (386595, 7693686), (388570, 7654581), (389790, 7630623), (391314, 7600905), (392535, 7577262), (394121, 7546770), (398574, 7462455), (402570, 7388381), (403515, 7371078), (405405, 7336714), (405955, 7326774), (407043, 7307190), (419265, 7094178), (420959, 7065630), (422730, 7036029), (424438, 7007715), (424710, 7003227), (426426, 6975045), (427427, 6958710), (428769, 6936930), (436590, 6812663), (442827, 6716710), (449631, 6615070), (452270, 6576471), (454755, 6540534), (456885, 6510042), (462462, 6431535), (463914, 6411405), (465003, 6396390), (467181, 6366570), (469665, 6332898), (471042, 6314385), (472505, 6294834), (476410, 6243237), (479765, 6199578), (480249, 6193330), (484218, 6142565), (487146, 6105645), (492030, 6045039), (493185, 6030882), (495495, 6002766), (497497, 5978610), (499590, 5953563), (503118, 5911815), (506727, 5869710), (515970, 5764561), (516670, 5756751), (519090, 5729913), (523341, 5683370), (524051, 5675670), (533610, 5573997), (539055, 5517694), (541233, 5495490), (543510, 5472467), (545706, 5450445), (548262, 5425035), (549549, 5412330), (558415, 5326398), (563030, 5282739), (563598, 5277415), (567006, 5245695), (567567, 5240510), (568337, 5233410), (574035, 5181462), (575718, 5166315), (581490, 5115033), (582855, 5103054), (584685, 5087082), (586971, 5067270), (591822, 5025735), (594594, 5002305), (597861, 4974970), (601370, 4945941), (605605, 4911354), (610610, 4871097), (619333, 4802490), (630630, 4716459), (632610, 4701697), (634095, 4690686), (636657, 4671810), (637065, 4668818), (639639, 4650030), (642330, 4630549), (652190, 4560543), (661507, 4496310), (664290, 4477473), (666974, 4459455), (670098, 4438665), (671671, 4428270), (678405, 4384314), (686070, 4335331), (688842, 4317885), (693693, 4287690), (695871, 4274270), (699426, 4252545), (701622, 4239235), (706563, 4209590), (710710, 4185027), (714615, 4162158), (723338, 4111965), (726726, 4092795), (730719, 4070430), (738045, 4030026), (747630, 3978359), (749385, 3969042), (754677, 3941210), (760914, 3908905), (770770, 3858921), (773190, 3846843), (775005, 3837834), (778635, 3819942), (781781, 3804570), (785070, 3788631), (788242, 3773385), (800415, 3715998), (807030, 3685539), (810810, 3668357), (811910, 3663387), (814086, 3653595), (818559, 3633630), (822393, 3616690), (838530, 3547089), (841918, 3532815), (844545, 3521826), (847847, 3508110), (850509, 3497130), (854854, 3479355), (857538, 3468465), (863577, 3444210), (872235, 3410022), (885654, 3358355), (887733, 3350490), (891891, 3334870), (899262, 3307535), (902055, 3297294), (909510, 3270267), (913770, 3255021), (915915, 3247398), (930006, 3198195), (934362, 3183285), (939330, 3166449), (945010, 3147417), (945945, 3144306), (959530, 3099789), (960498, 3096665), (978285, 3040362), (986370, 3015441), (990990, 3001383), (994994, 2989305), (996435, 2984982), (1000461, 2972970), (1005147, 2959110), (1013454, 2934855), (1033263, 2878590), (1046682, 2841685), (1048102, 2837835), (1049139, 2835030), (1055483, 2817990), (1061095, 2803086), (1066065, 2790018), (1078110, 2758847), (1082466, 2747745), (1085007, 2741310), (1090089, 2728530), (1099098, 2706165), (1116830, 2663199), (1135134, 2620255), (1136674, 2616705), (1148070, 2590731), (1156155, 2572614), (1159785, 2564562), (1165710, 2551527), (1169370, 2543541), (1173942, 2533635), (1177605, 2525754), (1182363, 2515590), (1195722, 2487485), (1210545, 2457026), (1211210, 2455677), (1217865, 2442258), (1221129, 2435730), (1228513, 2421090), (1238666, 2401245), (1257795, 2364726), (1262877, 2355210), (1268190, 2345343), (1273314, 2335905), (1274130, 2334409), (1279278, 2325015), (1282281, 2319570), (1286307, 2312310), (1323014, 2248155), (1343342, 2214135), (1356810, 2192157), (1364265, 2180178), (1370655, 2170014), (1387386, 2143845), (1391742, 2137135), (1395009, 2132130), (1401543, 2122190), (1408995, 2110966), (1413126, 2104795), (1417515, 2098278), (1429230, 2081079), (1439295, 2066526), (1461438, 2035215), (1476090, 2015013), (1479555, 2010294), (1486485, 2000922), (1492491, 1992870), (1498770, 1984521), (1509354, 1970605), (1520181, 1956570), (1550010, 1918917), (1557270, 1909971), (1563562, 1902285), (1572153, 1891890), (1600830, 1857999), (1623699, 1831830), (1637118, 1816815), (1644786, 1808345), (1648647, 1804110), (1667435, 1783782), (1675245, 1775466), (1689090, 1760913), (1695694, 1754055), (1701018, 1748565), (1705011, 1744470), (1722105, 1727154)]