1274717373930

素因数分解:

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

素因数の和:207

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 21, 22, 26, 27, 30, 33, 35, 39, 42, 45, 54, 55, 61, 63, 65, 66, 70, 71, 77, 78, 81, 90, 91, 99, 105, 110, 117, 121, 122, 126, 130, 135, 142, 143, 154, 162, 165, 182, 183, 189, 195, 198, 210, 213, 231, 234, 242, 243, 270, 273, 286, 297, 305, 315, 330, 351, 355, 363, 366, 378, 385, 390, 405, 426, 427, 429, 455, 462, 486, 495, 497, 546, 549, 567, 585, 594, 605, 610, 630, 639, 671, 693, 702, 710, 715, 726, 770, 781, 793, 810, 819, 847, 854, 858, 891, 910, 915, 923, 945, 990, 994, 1001, 1053, 1065, 1089, 1098, 1134, 1155, 1170, 1210, 1215, 1278, 1281, 1287, 1331, 1342, 1365, 1386, 1430, 1485, 1491, 1562, 1573, 1586, 1638, 1647, 1694, 1701, 1755, 1782, 1815, 1830, 1846, 1890, 1917, 2002, 2013, 2079, 2106, 2130, 2135, 2145, 2178, 2310, 2343, 2379, 2430, 2457, 2485, 2541, 2562, 2574, 2662, 2673, 2730, 2745, 2769, 2835, 2970, 2982, 3003, 3146, 3159, 3195, 3267, 3294, 3355, 3402, 3465, 3510, 3630, 3834, 3843, 3861, 3905, 3965, 3993, 4026, 4095, 4158, 4235, 4270, 4290, 4331, 4455, 4473, 4615, 4686, 4697, 4719, 4758, 4914, 4941, 4970, 5005, 5082, 5265, 5346, 5445, 5467, 5490, 5538, 5551, 5670, 5751, 6006, 6039, 6237, 6318, 6390, 6405, 6435, 6461, 6534, 6655, 6710, 6930, 7029, 7137, 7371, 7381, 7455, 7623, 7686, 7722, 7810, 7865, 7930, 7986, 8190, 8235, 8307, 8470, 8505, 8591, 8662, 8723, 8910, 8946, 9009, 9230, 9317, 9394, 9438, 9585, 9801, 9882, 10010, 10065, 10153, 10395, 10530, 10890, 10934, 11011, 11102, 11502, 11529, 11583, 11715, 11895, 11979, 12078, 12285, 12474, 12705, 12810, 12870, 12922, 12993, 13310, 13365, 13419, 13845, 14058, 14091, 14157, 14274, 14742, 14762, 14823, 14910, 15015, 15246, 15730, 15795, 16335, 16401, 16470, 16614, 16653, 17010, 17182, 17253, 17303, 17446, 18018, 18117, 18634, 18711, 19170, 19215, 19305, 19383, 19602, 19965, 20130, 20306, 20790, 21087, 21411, 21655, 22022, 22113, 22143, 22365, 22869, 23058, 23166, 23430, 23485, 23595, 23790, 23958, 24570, 24705, 24921, 25410, 25773, 25986, 26169, 26730, 26838, 27027, 27335, 27690, 27755, 27951, 28182, 28314, 28755, 29403, 29646, 30030, 30195, 30317, 30459, 31185, 31590, 32305, 32670, 32802, 33033, 33306, 34506, 34587, 34606, 34749, 35145, 35685, 35937, 36234, 36855, 36905, 37422, 38115, 38430, 38610, 38766, 38979, 39930, 40257, 41535, 42174, 42273, 42471, 42822, 42955, 43310, 43615, 44226, 44286, 44730, 45045, 45738, 46585, 46970, 47190, 47641, 49005, 49203, 49410, 49842, 49959, 50765, 51546, 51667, 51909, 52338, 54054, 54351, 54670, 55055, 55510, 55902, 56303, 57510, 57645, 57915, 58149, 58806, 59895, 60137, 60390, 60634, 60918, 61061, 62370, 63261, 64233, 64610, 64965, 66066, 66429, 67095, 68607, 69174, 69498, 70290, 70455, 70785, 71071, 71370, 71874, 73710, 73810, 74115, 74763, 76230, 77319, 77958, 78507, 80514, 81081, 81191, 82005, 83070, 83265, 83853, 84546, 84942, 85910, 86265, 86515, 87230, 90090, 90585, 90951, 91377, 93170, 93555, 94501, 95282, 95953, 96915, 98010, 98406, 99099, 99918, 101530, 103334, 103761, 103818, 105435, 107055, 107811, 108702, 110110, 110565, 110715, 111683, 112606, 114345, 115290, 115830, 116298, 116937, 119790, 120274, 120771, 121121, 122122, 124605, 126522, 126819, 127413, 128466, 128865, 129930, 130845, 132858, 134190, 135135, 137214, 139755, 140910, 141570, 142142, 142923, 147015, 147609, 148230, 149526, 149877, 151585, 152295, 154638, 155001, 155727, 157014, 162162, 162382, 163053, 164010, 165165, 166530, 167706, 168909, 172530, 172935, 173030, 173745, 174447, 179685, 180411, 181170, 181902, 182754, 183183, 187110, 189002, 189783, 191906, 192699, 193830, 194895, 198198, 199287, 201285, 205821, 207522, 210870, 211365, 212355, 213213, 214110, 215622, 221130, 221430, 223366, 224289, 228690, 231957, 233874, 235521, 238205, 241542, 242242, 243243, 243573, 246015, 249210, 249795, 251559, 253638, 254826, 257730, 258335, 259545, 261690, 270270, 271755, 272853, 274131, 279510, 281515, 283503, 285846, 287859, 290745, 294030, 295218, 297297, 299754, 300685, 303170, 304590, 305305, 310002, 311454, 316305, 321165, 323433, 326106, 330330, 332145, 333487, 335049, 337818, 343035, 345870, 347490, 348894, 350811, 355355, 359370, 360822, 363363, 366366, 373815, 379566, 380457, 382239, 385398, 386595, 389790, 392535, 394121, 398574, 402570, 405405, 405955, 411642, 419265, 422730, 424710, 426426, 428769, 442827, 448578, 449631, 454755, 456885, 463914, 465003, 467181, 471042, 472505, 476410, 479765, 486486, 487146, 492030, 495495, 499590, 503118, 506727, 516670, 518805, 519090, 523341, 524051, 539055, 541233, 543510, 545706, 548262, 549549, 558415, 563030, 567006, 568337, 575718, 581490, 584685, 594594, 597861, 601370, 603855, 605605, 610610, 619333, 632610, 634095, 637065, 639639, 642330, 646866, 661507, 664290, 666974, 670098, 671671, 686070, 695871, 701622, 706563, 710710, 714615, 726726, 730719, 738045, 747630, 749385, 754677, 760914, 764478, 773190, 775005, 778635, 781781, 785070, 788242, 810810, 811910, 815265, 818559, 822393, 838530, 844545, 850509, 857538, 863577, 872235, 885654, 891891, 899262, 902055, 909510, 913770, 915915, 930006, 934362, 945010, 948915, 959530, 963495, 990990, 996435, 1000461, 1005147, 1013454, 1029105, 1037610, 1046682, 1048102, 1052433, 1055483, 1066065, 1078110, 1082466, 1090089, 1099098, 1116830, 1121445, 1136674, 1141371, 1159785, 1169370, 1177605, 1182363, 1195722, 1207710, 1211210, 1216215, 1217865, 1228513, 1238666, 1257795, 1268190, 1274130, 1279278, 1286307, 1323014, 1328481, 1343342, 1348893, 1364265, 1370655, 1391742, 1395009, 1401543, 1413126, 1417515, 1429230, 1439295, 1461438, 1476090, 1486485, 1498770, 1509354, 1520181, 1550010, 1557270, 1563562, 1570023, 1572153, 1617165, 1623699, 1630530, 1637118, 1644786, 1648647, 1667435, 1675245, 1689090, 1701018, 1705011, 1727154, 1744470, 1754055, 1783782, 1793583, 1804110, 1816815, 1831830, 1857999, 1897830, 1902285, 1911195, 1918917, 1926990, 1970605, 1984521, 1992870, 2000922, 2010294, 2015013, 2058210, 2087613, 2104866, 2110966, 2119689, 2132130, 2143845, 2180178, 2192157, 2214135, 2242890, 2248155, 2264031, 2282742, 2319570, 2325015, 2335905, 2345343, 2355210, 2364726, 2432430, 2435730, 2455677, 2457026, 2467179, 2515590, 2533635, 2551527, 2572614, 2590731, 2616705, 2620255, 2656962, 2675673, 2697786, 2706165, 2728530, 2741310, 2747745, 2790018, 2803086, 2835030, 2841685, 2878590, 2972970, 2989305, 3001383, 3015441, 3040362, 3096665, 3140046, 3144306, 3166449, 3198195, 3234330, 3247398, 3270267, 3297294, 3307535, 3334870, 3350490, 3358355, 3410022, 3479355, 3508110, 3532815, 3547089, 3587166, 3633630, 3653595, 3668357, 3685539, 3715998, 3773385, 3804570, 3822390, 3837834, 3858921, 3908905, 3941210, 3969042, 4030026, 4092795, 4111965, 4175226, 4185027, 4204629, 4239378, 4252545, 4287690, 4317885, 4335331, 4384314, 4428270, 4459455, 4496310, 4528062, 4560543, 4650030, 4671810, 4690686, 4716459, 4871097, 4911354, 4934358, 4945941, 5002305, 5025735, 5067270, 5103054, 5115033, 5181462, 5233410, 5240510, 5262165, 5277415, 5351346, 5412330, 5450445, 5495490, 5573997, 5683370, 5706855, 5756751, 5764561, 5911815, 5953563, 5978610, 6002766, 6030882, 6045039, 6142565, 6193330, 6332898, 6396390, 6431535, 6540534, 6576471, 6615070, 6642405, 6716710, 6744465, 6812663, 6958710, 6975045, 7007715, 7036029, 7065630, 7094178, 7307190, 7336714, 7367031, 7371078, 7388381, 7546770, 7600905, 7654581, 7717842, 7772193, 7817810, 7850115, 7860765, 8118495, 8185590, 8223930, 8243235, 8370054, 8409258, 8505090, 8525055, 8599591, 8635770, 8670662, 8918910, 8967915, 9004149, 9046323, 9121086, 9289995, 9432918, 9499347, 9594585, 9742194, 9810801, 9891882, 9922605, 10004610, 10051470, 10075065, 10230066, 10438065, 10524330, 10554830, 10598445, 10641267, 10900890, 10960785, 11005071, 11056617, 11147994, 11320155, 11413710, 11513502, 11529122, 11576763, 11726715, 11823630, 11907126, 12090078, 12278385, 12285130, 12335895, 12555081, 12757635, 12863070, 12953655, 13005993, 13152942, 13284810, 13378365, 13488930, 13625326, 13681629, 13950090, 14015430, 14072058, 14149377, 14613291, 14734062, 14776762, 14837823, 15006915, 15077205, 15201810, 15309162, 15345099, 15544386, 15700230, 15721530, 15832245, 16236990, 16351335, 16486470, 16721991, 17050110, 17199182, 17270253, 17293683, 17735445, 17860689, 17935830, 18008298, 18092646, 18135117, 18341785, 18427695, 18579990, 18998694, 19189170, 19294605, 19621602, 19729413, 19845210, 20150130, 20437989, 20876130, 20925135, 21023145, 21108087, 21196890, 21282534, 21676655, 21921570, 22010142, 22113234, 22165143, 22640310, 22802715, 22963743, 23153526, 23316579, 23453430, 23582295, 24355485, 24556770, 24671790, 24729705, 25110162, 25515270, 25575165, 25798773, 25907310, 26011986, 26756730, 27012447, 27138969, 27363258, 27869985, 28298754, 28498041, 28783755, 28822805, 29226582, 29432403, 29675646, 29767815, 30013830, 30154410, 30225195, 30690198, 31664490, 31923801, 32702670, 32882355, 33015213, 33169851, 33443982, 34063315, 34540506, 34587366, 35180145, 35470890, 35721378, 36270234, 36683570, 36835155, 36855390, 36941905, 38272905, 38589210, 38860965, 39017979, 39458826, 40351927, 40875978, 41850270, 42046290, 42216174, 42448131, 42997955, 43353310, 44330286, 45020745, 45231615, 45605430, 45927486, 46035297, 46633158, 47164590, 47496735, 47688641, 48710970, 49054005, 49459410, 50165973, 51150330, 51597546, 51881049, 53206335, 53582067, 54024894, 54277938, 54405351, 55025355, 55283085, 55739970, 56996082, 57567510, 57645610, 57883815, 58864806, 59535630, 60450390, 61313967, 62775405, 63324261, 63847602, 65029965, 65764710, 66030426, 66339702, 66495429, 68126630, 68408145, 70360290, 70746885, 73066455, 73670310, 73883810, 74189115, 74939293, 76545810, 76725495, 77396319, 77721930, 78035958, 80703854, 81037341, 83609955, 84896262, 85494123, 85995910, 86351265, 86468415, 89303445, 90041490, 90463230, 90675585, 92070594, 94993470, 95377282, 95771403, 98108010, 98647065, 99045639, 99509553, 100331946, 102189945, 103762098, 105540435, 106412670, 107164134, 108810702, 110050710, 110566170, 110825715, 114818715, 115767630, 116582895, 117053937, 121055781, 122627934, 125550810, 126648522, 127344393, 128993865, 130059930, 132990858, 135062235, 135694845, 136816290, 138105891, 141493770, 142490205, 143065923, 146132910, 147162015, 148378230, 149878586, 150497919, 153450990, 154792638, 155643147, 159619005, 160746201, 162074682, 163216053, 165076065, 165849255, 167219910, 170988246, 172702530, 172936830, 178606890, 181351170, 183941901, 189972783, 191542806, 195089895, 197294130, 198091278, 199019106, 199486287, 201759635, 204379890, 211080870, 212240655, 221651430, 224817879, 229637430, 230176485, 232188957, 233165790, 234107874, 238443205, 242111562, 250829865, 254688786, 256482369, 257987730, 259405245, 267910335, 270124470, 271389690, 272026755, 276211782, 284980410, 286131846, 294324030, 297136917, 298528659, 300995838, 306569835, 311286294, 316621305, 319238010, 321492402, 326432106, 330152130, 331698510, 332477145, 351161811, 363167343, 367883802, 374696465, 379945566, 386981595, 390179790, 398972574, 403519270, 405186705, 424481310, 427470615, 429197769, 449635758, 460352970, 464377914, 466929441, 476886410, 478857015, 495228195, 497547765, 501659730, 512964738, 518810490, 524575051, 535820670, 544053510, 551825703, 585269685, 594273834, 597057318, 598458861, 605278905, 613139670, 633242610, 636721965, 664954290, 674453637, 690529455, 696566871, 702323622, 715329615, 726334686, 749392930, 752489595, 773963190, 778215735, 803731005, 810373410, 816080265, 854941230, 858395538, 891410751, 919709505, 933858882, 949863915, 957714030, 990456390, 995095530, 997431435, 1049150102, 1053485433, 1089502029, 1103651406, 1124089395, 1160944785, 1170539370, 1196917722, 1210557810, 1273443930, 1282411845, 1287593307, 1348907274, 1381058910, 1393133742, 1400788323, 1430659230, 1485684585, 1492643295, 1504979190, 1556431470, 1573725153, 1607462010, 1632160530, 1655477109, 1755809055, 1782821502, 1795376583, 1815836715, 1839419010, 1899727830, 1994862870, 2023360911, 2089700613, 2106970866, 2145988845, 2179004058, 2248178790, 2321889570, 2334647205, 2564823690, 2575186614, 2622875255, 2759128515, 2801576646, 2971369170, 2985286590, 2992294305, 3147450306, 3268506087, 3310954218, 3372268185, 3482834355, 3511618110, 3590753166, 3631673430, 3862779921, 4046721822, 4179401226, 4291977690, 4457053755, 4669294410, 4721175459, 5245750510, 5267427165, 5447510145, 5518257030, 5984588610, 6070082733, 6437966535, 6537012174, 6744536370, 6965668710, 7003941615, 7725559842, 7868625765, 8277385545, 8914107510, 8976882915, 9442350918, 9805518261, 10116804555, 10448503065, 10534854330, 10895020290, 11588339763, 12140165466, 12875933070, 14007883230, 14163526377, 15737251530, 16342530435, 16554771090, 17953765830, 18210248199, 19313899605, 19611036522, 20233609110, 20897006130, 23176679526, 23605877295, 28327052754, 30350413665, 32685060870, 36420496398, 38627799210, 42490579131, 47211754590, 49027591305, 57941698815, 60700827330, 70817631885, 84981158262, 91051240995, 98055182610, 115883397630, 127471737393, 141635263770, 182102481990, 212452895655, 254943474786, 424905791310, 637358686965, 1274717373930]

約数ペア:

[(1, 1274717373930), (2, 637358686965), (3, 424905791310), (5, 254943474786), (6, 212452895655), (7, 182102481990), (9, 141635263770), (10, 127471737393), (11, 115883397630), (13, 98055182610), (14, 91051240995), (15, 84981158262), (18, 70817631885), (21, 60700827330), (22, 57941698815), (26, 49027591305), (27, 47211754590), (30, 42490579131), (33, 38627799210), (35, 36420496398), (39, 32685060870), (42, 30350413665), (45, 28327052754), (54, 23605877295), (55, 23176679526), (61, 20897006130), (63, 20233609110), (65, 19611036522), (66, 19313899605), (70, 18210248199), (71, 17953765830), (77, 16554771090), (78, 16342530435), (81, 15737251530), (90, 14163526377), (91, 14007883230), (99, 12875933070), (105, 12140165466), (110, 11588339763), (117, 10895020290), (121, 10534854330), (122, 10448503065), (126, 10116804555), (130, 9805518261), (135, 9442350918), (142, 8976882915), (143, 8914107510), (154, 8277385545), (162, 7868625765), (165, 7725559842), (182, 7003941615), (183, 6965668710), (189, 6744536370), (195, 6537012174), (198, 6437966535), (210, 6070082733), (213, 5984588610), (231, 5518257030), (234, 5447510145), (242, 5267427165), (243, 5245750510), (270, 4721175459), (273, 4669294410), (286, 4457053755), (297, 4291977690), (305, 4179401226), (315, 4046721822), (330, 3862779921), (351, 3631673430), (355, 3590753166), (363, 3511618110), (366, 3482834355), (378, 3372268185), (385, 3310954218), (390, 3268506087), (405, 3147450306), (426, 2992294305), (427, 2985286590), (429, 2971369170), (455, 2801576646), (462, 2759128515), (486, 2622875255), (495, 2575186614), (497, 2564823690), (546, 2334647205), (549, 2321889570), (567, 2248178790), (585, 2179004058), (594, 2145988845), (605, 2106970866), (610, 2089700613), (630, 2023360911), (639, 1994862870), (671, 1899727830), (693, 1839419010), (702, 1815836715), (710, 1795376583), (715, 1782821502), (726, 1755809055), (770, 1655477109), (781, 1632160530), (793, 1607462010), (810, 1573725153), (819, 1556431470), (847, 1504979190), (854, 1492643295), (858, 1485684585), (891, 1430659230), (910, 1400788323), (915, 1393133742), (923, 1381058910), (945, 1348907274), (990, 1287593307), (994, 1282411845), (1001, 1273443930), (1053, 1210557810), (1065, 1196917722), (1089, 1170539370), (1098, 1160944785), (1134, 1124089395), (1155, 1103651406), (1170, 1089502029), (1210, 1053485433), (1215, 1049150102), (1278, 997431435), (1281, 995095530), (1287, 990456390), (1331, 957714030), (1342, 949863915), (1365, 933858882), (1386, 919709505), (1430, 891410751), (1485, 858395538), (1491, 854941230), (1562, 816080265), (1573, 810373410), (1586, 803731005), (1638, 778215735), (1647, 773963190), (1694, 752489595), (1701, 749392930), (1755, 726334686), (1782, 715329615), (1815, 702323622), (1830, 696566871), (1846, 690529455), (1890, 674453637), (1917, 664954290), (2002, 636721965), (2013, 633242610), (2079, 613139670), (2106, 605278905), (2130, 598458861), (2135, 597057318), (2145, 594273834), (2178, 585269685), (2310, 551825703), (2343, 544053510), (2379, 535820670), (2430, 524575051), (2457, 518810490), (2485, 512964738), (2541, 501659730), (2562, 497547765), (2574, 495228195), (2662, 478857015), (2673, 476886410), (2730, 466929441), (2745, 464377914), (2769, 460352970), (2835, 449635758), (2970, 429197769), (2982, 427470615), (3003, 424481310), (3146, 405186705), (3159, 403519270), (3195, 398972574), (3267, 390179790), (3294, 386981595), (3355, 379945566), (3402, 374696465), (3465, 367883802), (3510, 363167343), (3630, 351161811), (3834, 332477145), (3843, 331698510), (3861, 330152130), (3905, 326432106), (3965, 321492402), (3993, 319238010), (4026, 316621305), (4095, 311286294), (4158, 306569835), (4235, 300995838), (4270, 298528659), (4290, 297136917), (4331, 294324030), (4455, 286131846), (4473, 284980410), (4615, 276211782), (4686, 272026755), (4697, 271389690), (4719, 270124470), (4758, 267910335), (4914, 259405245), (4941, 257987730), (4970, 256482369), (5005, 254688786), (5082, 250829865), (5265, 242111562), (5346, 238443205), (5445, 234107874), (5467, 233165790), (5490, 232188957), (5538, 230176485), (5551, 229637430), (5670, 224817879), (5751, 221651430), (6006, 212240655), (6039, 211080870), (6237, 204379890), (6318, 201759635), (6390, 199486287), (6405, 199019106), (6435, 198091278), (6461, 197294130), (6534, 195089895), (6655, 191542806), (6710, 189972783), (6930, 183941901), (7029, 181351170), (7137, 178606890), (7371, 172936830), (7381, 172702530), (7455, 170988246), (7623, 167219910), (7686, 165849255), (7722, 165076065), (7810, 163216053), (7865, 162074682), (7930, 160746201), (7986, 159619005), (8190, 155643147), (8235, 154792638), (8307, 153450990), (8470, 150497919), (8505, 149878586), (8591, 148378230), (8662, 147162015), (8723, 146132910), (8910, 143065923), (8946, 142490205), (9009, 141493770), (9230, 138105891), (9317, 136816290), (9394, 135694845), (9438, 135062235), (9585, 132990858), (9801, 130059930), (9882, 128993865), (10010, 127344393), (10065, 126648522), (10153, 125550810), (10395, 122627934), (10530, 121055781), (10890, 117053937), (10934, 116582895), (11011, 115767630), (11102, 114818715), (11502, 110825715), (11529, 110566170), (11583, 110050710), (11715, 108810702), (11895, 107164134), (11979, 106412670), (12078, 105540435), (12285, 103762098), (12474, 102189945), (12705, 100331946), (12810, 99509553), (12870, 99045639), (12922, 98647065), (12993, 98108010), (13310, 95771403), (13365, 95377282), (13419, 94993470), (13845, 92070594), (14058, 90675585), (14091, 90463230), (14157, 90041490), (14274, 89303445), (14742, 86468415), (14762, 86351265), (14823, 85995910), (14910, 85494123), (15015, 84896262), (15246, 83609955), (15730, 81037341), (15795, 80703854), (16335, 78035958), (16401, 77721930), (16470, 77396319), (16614, 76725495), (16653, 76545810), (17010, 74939293), (17182, 74189115), (17253, 73883810), (17303, 73670310), (17446, 73066455), (18018, 70746885), (18117, 70360290), (18634, 68408145), (18711, 68126630), (19170, 66495429), (19215, 66339702), (19305, 66030426), (19383, 65764710), (19602, 65029965), (19965, 63847602), (20130, 63324261), (20306, 62775405), (20790, 61313967), (21087, 60450390), (21411, 59535630), (21655, 58864806), (22022, 57883815), (22113, 57645610), (22143, 57567510), (22365, 56996082), (22869, 55739970), (23058, 55283085), (23166, 55025355), (23430, 54405351), (23485, 54277938), (23595, 54024894), (23790, 53582067), (23958, 53206335), (24570, 51881049), (24705, 51597546), (24921, 51150330), (25410, 50165973), (25773, 49459410), (25986, 49054005), (26169, 48710970), (26730, 47688641), (26838, 47496735), (27027, 47164590), (27335, 46633158), (27690, 46035297), (27755, 45927486), (27951, 45605430), (28182, 45231615), (28314, 45020745), (28755, 44330286), (29403, 43353310), (29646, 42997955), (30030, 42448131), (30195, 42216174), (30317, 42046290), (30459, 41850270), (31185, 40875978), (31590, 40351927), (32305, 39458826), (32670, 39017979), (32802, 38860965), (33033, 38589210), (33306, 38272905), (34506, 36941905), (34587, 36855390), (34606, 36835155), (34749, 36683570), (35145, 36270234), (35685, 35721378), (35937, 35470890), (36234, 35180145), (36855, 34587366), (36905, 34540506), (37422, 34063315), (38115, 33443982), (38430, 33169851), (38610, 33015213), (38766, 32882355), (38979, 32702670), (39930, 31923801), (40257, 31664490), (41535, 30690198), (42174, 30225195), (42273, 30154410), (42471, 30013830), (42822, 29767815), (42955, 29675646), (43310, 29432403), (43615, 29226582), (44226, 28822805), (44286, 28783755), (44730, 28498041), (45045, 28298754), (45738, 27869985), (46585, 27363258), (46970, 27138969), (47190, 27012447), (47641, 26756730), (49005, 26011986), (49203, 25907310), (49410, 25798773), (49842, 25575165), (49959, 25515270), (50765, 25110162), (51546, 24729705), (51667, 24671790), (51909, 24556770), (52338, 24355485), (54054, 23582295), (54351, 23453430), (54670, 23316579), (55055, 23153526), (55510, 22963743), (55902, 22802715), (56303, 22640310), (57510, 22165143), (57645, 22113234), (57915, 22010142), (58149, 21921570), (58806, 21676655), (59895, 21282534), (60137, 21196890), (60390, 21108087), (60634, 21023145), (60918, 20925135), (61061, 20876130), (62370, 20437989), (63261, 20150130), (64233, 19845210), (64610, 19729413), (64965, 19621602), (66066, 19294605), (66429, 19189170), (67095, 18998694), (68607, 18579990), (69174, 18427695), (69498, 18341785), (70290, 18135117), (70455, 18092646), (70785, 18008298), (71071, 17935830), (71370, 17860689), (71874, 17735445), (73710, 17293683), (73810, 17270253), (74115, 17199182), (74763, 17050110), (76230, 16721991), (77319, 16486470), (77958, 16351335), (78507, 16236990), (80514, 15832245), (81081, 15721530), (81191, 15700230), (82005, 15544386), (83070, 15345099), (83265, 15309162), (83853, 15201810), (84546, 15077205), (84942, 15006915), (85910, 14837823), (86265, 14776762), (86515, 14734062), (87230, 14613291), (90090, 14149377), (90585, 14072058), (90951, 14015430), (91377, 13950090), (93170, 13681629), (93555, 13625326), (94501, 13488930), (95282, 13378365), (95953, 13284810), (96915, 13152942), (98010, 13005993), (98406, 12953655), (99099, 12863070), (99918, 12757635), (101530, 12555081), (103334, 12335895), (103761, 12285130), (103818, 12278385), (105435, 12090078), (107055, 11907126), (107811, 11823630), (108702, 11726715), (110110, 11576763), (110565, 11529122), (110715, 11513502), (111683, 11413710), (112606, 11320155), (114345, 11147994), (115290, 11056617), (115830, 11005071), (116298, 10960785), (116937, 10900890), (119790, 10641267), (120274, 10598445), (120771, 10554830), (121121, 10524330), (122122, 10438065), (124605, 10230066), (126522, 10075065), (126819, 10051470), (127413, 10004610), (128466, 9922605), (128865, 9891882), (129930, 9810801), (130845, 9742194), (132858, 9594585), (134190, 9499347), (135135, 9432918), (137214, 9289995), (139755, 9121086), (140910, 9046323), (141570, 9004149), (142142, 8967915), (142923, 8918910), (147015, 8670662), (147609, 8635770), (148230, 8599591), (149526, 8525055), (149877, 8505090), (151585, 8409258), (152295, 8370054), (154638, 8243235), (155001, 8223930), (155727, 8185590), (157014, 8118495), (162162, 7860765), (162382, 7850115), (163053, 7817810), (164010, 7772193), (165165, 7717842), (166530, 7654581), (167706, 7600905), (168909, 7546770), (172530, 7388381), (172935, 7371078), (173030, 7367031), (173745, 7336714), (174447, 7307190), (179685, 7094178), (180411, 7065630), (181170, 7036029), (181902, 7007715), (182754, 6975045), (183183, 6958710), (187110, 6812663), (189002, 6744465), (189783, 6716710), (191906, 6642405), (192699, 6615070), (193830, 6576471), (194895, 6540534), (198198, 6431535), (199287, 6396390), (201285, 6332898), (205821, 6193330), (207522, 6142565), (210870, 6045039), (211365, 6030882), (212355, 6002766), (213213, 5978610), (214110, 5953563), (215622, 5911815), (221130, 5764561), (221430, 5756751), (223366, 5706855), (224289, 5683370), (228690, 5573997), (231957, 5495490), (233874, 5450445), (235521, 5412330), (238205, 5351346), (241542, 5277415), (242242, 5262165), (243243, 5240510), (243573, 5233410), (246015, 5181462), (249210, 5115033), (249795, 5103054), (251559, 5067270), (253638, 5025735), (254826, 5002305), (257730, 4945941), (258335, 4934358), (259545, 4911354), (261690, 4871097), (270270, 4716459), (271755, 4690686), (272853, 4671810), (274131, 4650030), (279510, 4560543), (281515, 4528062), (283503, 4496310), (285846, 4459455), (287859, 4428270), (290745, 4384314), (294030, 4335331), (295218, 4317885), (297297, 4287690), (299754, 4252545), (300685, 4239378), (303170, 4204629), (304590, 4185027), (305305, 4175226), (310002, 4111965), (311454, 4092795), (316305, 4030026), (321165, 3969042), (323433, 3941210), (326106, 3908905), (330330, 3858921), (332145, 3837834), (333487, 3822390), (335049, 3804570), (337818, 3773385), (343035, 3715998), (345870, 3685539), (347490, 3668357), (348894, 3653595), (350811, 3633630), (355355, 3587166), (359370, 3547089), (360822, 3532815), (363363, 3508110), (366366, 3479355), (373815, 3410022), (379566, 3358355), (380457, 3350490), (382239, 3334870), (385398, 3307535), (386595, 3297294), (389790, 3270267), (392535, 3247398), (394121, 3234330), (398574, 3198195), (402570, 3166449), (405405, 3144306), (405955, 3140046), (411642, 3096665), (419265, 3040362), (422730, 3015441), (424710, 3001383), (426426, 2989305), (428769, 2972970), (442827, 2878590), (448578, 2841685), (449631, 2835030), (454755, 2803086), (456885, 2790018), (463914, 2747745), (465003, 2741310), (467181, 2728530), (471042, 2706165), (472505, 2697786), (476410, 2675673), (479765, 2656962), (486486, 2620255), (487146, 2616705), (492030, 2590731), (495495, 2572614), (499590, 2551527), (503118, 2533635), (506727, 2515590), (516670, 2467179), (518805, 2457026), (519090, 2455677), (523341, 2435730), (524051, 2432430), (539055, 2364726), (541233, 2355210), (543510, 2345343), (545706, 2335905), (548262, 2325015), (549549, 2319570), (558415, 2282742), (563030, 2264031), (567006, 2248155), (568337, 2242890), (575718, 2214135), (581490, 2192157), (584685, 2180178), (594594, 2143845), (597861, 2132130), (601370, 2119689), (603855, 2110966), (605605, 2104866), (610610, 2087613), (619333, 2058210), (632610, 2015013), (634095, 2010294), (637065, 2000922), (639639, 1992870), (642330, 1984521), (646866, 1970605), (661507, 1926990), (664290, 1918917), (666974, 1911195), (670098, 1902285), (671671, 1897830), (686070, 1857999), (695871, 1831830), (701622, 1816815), (706563, 1804110), (710710, 1793583), (714615, 1783782), (726726, 1754055), (730719, 1744470), (738045, 1727154), (747630, 1705011), (749385, 1701018), (754677, 1689090), (760914, 1675245), (764478, 1667435), (773190, 1648647), (775005, 1644786), (778635, 1637118), (781781, 1630530), (785070, 1623699), (788242, 1617165), (810810, 1572153), (811910, 1570023), (815265, 1563562), (818559, 1557270), (822393, 1550010), (838530, 1520181), (844545, 1509354), (850509, 1498770), (857538, 1486485), (863577, 1476090), (872235, 1461438), (885654, 1439295), (891891, 1429230), (899262, 1417515), (902055, 1413126), (909510, 1401543), (913770, 1395009), (915915, 1391742), (930006, 1370655), (934362, 1364265), (945010, 1348893), (948915, 1343342), (959530, 1328481), (963495, 1323014), (990990, 1286307), (996435, 1279278), (1000461, 1274130), (1005147, 1268190), (1013454, 1257795), (1029105, 1238666), (1037610, 1228513), (1046682, 1217865), (1048102, 1216215), (1052433, 1211210), (1055483, 1207710), (1066065, 1195722), (1078110, 1182363), (1082466, 1177605), (1090089, 1169370), (1099098, 1159785), (1116830, 1141371), (1121445, 1136674)]