1272600673344

素因数分解:

$2^6\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:388

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 293, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 546, 558, 567, 572, 576, 586, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 729, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 879, 891, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1172, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1456, 1458, 1488, 1512, 1584, 1612, 1638, 1674, 1701, 1716, 1728, 1736, 1758, 1782, 1848, 1872, 1944, 1953, 1984, 2002, 2016, 2046, 2051, 2079, 2106, 2112, 2184, 2187, 2232, 2268, 2288, 2344, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2637, 2673, 2728, 2772, 2808, 2821, 2912, 2916, 2976, 3003, 3024, 3069, 3159, 3168, 3223, 3224, 3276, 3348, 3402, 3432, 3472, 3516, 3564, 3627, 3696, 3744, 3809, 3861, 3888, 3906, 4004, 4032, 4092, 4102, 4158, 4212, 4368, 4374, 4433, 4464, 4536, 4576, 4688, 4752, 4774, 4836, 4914, 4928, 5022, 5103, 5148, 5184, 5208, 5274, 5346, 5456, 5544, 5616, 5642, 5824, 5832, 5859, 5952, 6006, 6048, 6138, 6153, 6237, 6318, 6336, 6446, 6448, 6552, 6696, 6804, 6864, 6944, 7032, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7618, 7722, 7776, 7812, 7911, 8008, 8019, 8184, 8204, 8316, 8424, 8463, 8736, 8748, 8866, 8928, 9009, 9072, 9083, 9152, 9207, 9376, 9477, 9504, 9548, 9669, 9672, 9828, 10044, 10206, 10296, 10416, 10548, 10692, 10881, 10912, 11088, 11232, 11284, 11427, 11583, 11664, 11718, 12012, 12096, 12276, 12306, 12474, 12636, 12892, 12896, 13104, 13299, 13392, 13608, 13728, 13888, 14064, 14256, 14322, 14508, 14742, 14784, 15066, 15236, 15309, 15444, 15552, 15624, 15822, 16016, 16038, 16368, 16408, 16632, 16848, 16926, 17472, 17496, 17577, 17732, 17856, 18018, 18144, 18166, 18414, 18459, 18711, 18752, 18954, 19008, 19096, 19338, 19344, 19656, 20088, 20412, 20592, 20832, 21096, 21384, 21483, 21762, 21824, 22113, 22176, 22464, 22561, 22568, 22599, 22854, 23166, 23328, 23436, 23733, 24024, 24057, 24552, 24612, 24948, 25272, 25389, 25784, 25792, 26208, 26598, 26663, 26784, 27027, 27216, 27249, 27456, 27621, 28128, 28431, 28512, 28644, 29007, 29016, 29484, 30132, 30472, 30618, 30888, 31031, 31248, 31644, 32032, 32076, 32643, 32736, 32816, 33264, 33696, 33852, 34281, 34749, 34992, 35154, 35464, 36036, 36288, 36332, 36828, 36918, 37422, 37908, 38192, 38676, 38688, 39312, 39897, 40176, 40824, 41184, 41664, 41899, 42192, 42768, 42966, 43524, 44226, 44352, 45122, 45136, 45198, 45708, 46332, 46656, 46872, 47466, 48048, 48114, 49104, 49224, 49896, 50544, 50778, 51568, 52416, 52731, 53196, 53326, 53568, 54054, 54432, 54498, 55242, 55377, 56133, 56256, 56862, 57024, 57288, 58014, 58032, 58968, 60264, 60944, 61236, 61776, 62062, 62496, 63288, 63581, 64064, 64152, 64449, 65286, 65472, 65632, 66339, 66528, 67392, 67683, 67704, 67797, 68562, 69498, 69984, 70308, 70928, 71199, 72072, 72664, 73656, 73836, 74844, 75816, 76167, 76384, 77352, 77376, 78624, 79794, 79989, 80352, 81081, 81648, 81747, 82368, 82863, 83798, 84384, 85536, 85932, 87021, 87048, 88452, 90244, 90272, 90396, 91416, 92664, 93093, 93744, 94932, 96096, 96228, 97929, 98208, 98448, 99792, 99913, 101088, 101556, 102843, 103136, 104247, 105462, 106392, 106652, 108108, 108864, 108996, 110484, 110754, 112266, 113724, 114576, 116028, 116064, 117936, 118079, 119691, 120528, 121888, 122472, 123552, 124124, 124992, 125697, 126576, 127162, 128304, 128898, 130572, 131264, 132678, 133056, 135366, 135408, 135594, 137124, 138996, 139968, 140616, 141856, 142398, 144144, 145328, 147312, 147672, 149688, 151632, 152334, 152768, 154704, 157248, 158193, 159588, 159978, 160704, 162162, 163296, 163494, 165726, 166131, 167596, 168399, 168768, 171072, 171864, 174042, 174096, 176904, 180488, 180544, 180792, 182832, 185328, 186186, 187488, 189864, 190743, 192192, 192456, 193347, 195858, 196416, 196896, 199017, 199584, 199826, 202176, 203049, 203112, 205686, 206272, 208494, 210924, 212784, 213304, 213597, 216216, 217992, 220968, 221508, 224532, 227448, 228501, 229152, 232056, 232128, 235872, 236158, 239382, 239967, 241056, 243243, 243776, 244944, 245241, 247104, 248248, 248589, 251394, 253152, 254324, 256608, 257796, 261063, 261144, 265356, 270732, 270816, 271188, 274248, 277992, 279279, 281232, 283712, 284796, 288288, 290656, 293293, 293787, 294624, 295344, 299376, 299739, 303264, 304668, 308529, 309408, 312741, 316386, 319176, 319956, 324324, 326592, 326988, 331452, 332262, 335192, 336798, 343728, 348084, 348192, 353808, 354237, 359073, 360976, 361584, 365664, 370656, 372372, 374976, 377091, 379728, 381486, 384912, 386694, 391716, 393792, 398034, 399168, 399652, 406098, 406224, 411372, 416988, 421848, 425568, 426608, 427194, 432432, 435984, 441936, 443016, 449064, 454896, 457002, 458304, 464112, 471744, 472316, 474579, 478764, 479934, 482112, 486486, 489888, 490482, 496496, 497178, 498393, 502788, 506304, 508648, 513216, 515592, 522126, 522288, 530712, 541464, 541632, 542376, 548496, 555984, 558558, 562464, 569592, 572229, 576576, 580041, 581312, 586586, 587574, 589248, 590688, 598752, 599478, 606528, 609147, 609336, 617058, 618816, 625482, 632772, 638352, 639912, 640791, 648648, 653976, 662904, 664524, 670384, 673596, 685503, 687456, 696168, 696384, 699391, 707616, 708474, 718146, 719901, 721952, 723168, 729729, 731328, 735723, 741312, 744744, 745767, 754182, 759456, 762972, 769824, 773388, 783189, 783432, 796068, 799304, 812196, 812448, 822744, 826553, 833976, 837837, 843696, 851136, 853216, 854388, 864864, 871968, 879879, 881361, 883872, 886032, 898128, 899217, 909792, 914004, 925587, 928224, 944632, 949158, 957528, 959868, 972972, 979776, 980964, 992992, 994356, 996786, 1005576, 1017296, 1031184, 1044252, 1044576, 1061424, 1062711, 1077219, 1082928, 1084752, 1096992, 1111968, 1117116, 1124928, 1131273, 1139184, 1144458, 1160082, 1173172, 1175148, 1181376, 1197504, 1198956, 1218294, 1218672, 1234116, 1250964, 1265544, 1276704, 1279824, 1281582, 1297296, 1298869, 1307952, 1325808, 1329048, 1340768, 1347192, 1371006, 1374912, 1392336, 1398782, 1415232, 1416948, 1436292, 1439802, 1443904, 1446336, 1459458, 1471446, 1489488, 1491534, 1495179, 1508364, 1518912, 1525944, 1539648, 1546776, 1566378, 1566864, 1592136, 1598608, 1624392, 1624896, 1645488, 1653106, 1667952, 1675674, 1687392, 1706432, 1708776, 1716687, 1729728, 1740123, 1743936, 1759758, 1762722, 1767744, 1772064, 1796256, 1798434, 1819584, 1827441, 1828008, 1851174, 1856448, 1889264, 1898316, 1915056, 1919736, 1945944, 1961928, 1985984, 1988712, 1993572, 2011152, 2034592, 2056509, 2062368, 2088504, 2089152, 2098173, 2122848, 2125422, 2154438, 2159703, 2165856, 2169504, 2189187, 2193984, 2207169, 2223936, 2234232, 2262546, 2278368, 2288916, 2320164, 2346344, 2349567, 2350296, 2397912, 2436588, 2437344, 2468232, 2479659, 2501928, 2513511, 2531088, 2553408, 2559648, 2563164, 2594592, 2597738, 2615904, 2639637, 2651616, 2658096, 2681536, 2694384, 2697651, 2742012, 2776761, 2784672, 2797564, 2833896, 2872584, 2879604, 2918916, 2942892, 2978976, 2983068, 2990358, 3016728, 3051888, 3093552, 3132756, 3133728, 3184272, 3188133, 3197216, 3231657, 3248784, 3290976, 3306212, 3335904, 3351348, 3374784, 3393819, 3417552, 3433374, 3480246, 3519516, 3525444, 3544128, 3592512, 3596868, 3654882, 3656016, 3702348, 3778528, 3796632, 3830112, 3839472, 3891888, 3896607, 3923856, 3977424, 3987144, 4022304, 4069184, 4113018, 4124736, 4177008, 4196346, 4245696, 4250844, 4308876, 4319406, 4331712, 4339008, 4378374, 4414338, 4468464, 4485537, 4525092, 4556736, 4577832, 4640328, 4692688, 4699134, 4700592, 4795824, 4873176, 4874688, 4936464, 4959318, 5003856, 5027022, 5062176, 5119296, 5126328, 5150061, 5189184, 5195476, 5220369, 5231808, 5279274, 5303232, 5316192, 5388768, 5395302, 5482323, 5484024, 5553522, 5569344, 5595128, 5667792, 5745168, 5759208, 5837832, 5885784, 5957952, 5966136, 5980716, 6033456, 6103776, 6169527, 6187104, 6265512, 6267456, 6294519, 6368544, 6376266, 6394432, 6463314, 6479109, 6497568, 6581952, 6612424, 6621507, 6671808, 6702696, 6787638, 6835104, 6866748, 6960492, 7039032, 7048701, 7050888, 7193736, 7309764, 7312032, 7404696, 7438977, 7540533, 7557056, 7593264, 7660224, 7678944, 7783776, 7793214, 7847712, 7918911, 7954848, 7974288, 8044608, 8092953, 8226036, 8330283, 8354016, 8392692, 8501688, 8617752, 8638812, 8756748, 8828676, 8936928, 8971074, 9050184, 9092083, 9155664, 9280656, 9385376, 9398268, 9401184, 9564399, 9591648, 9694971, 9746352, 9872928, 9918636, 10007712, 10054044, 10124352, 10181457, 10252656, 10300122, 10390952, 10440738, 10558548, 10632384, 10777536, 10790604, 10964646, 10968048, 11107044, 11190256, 11335584, 11490336, 11518416, 11675664, 11689821, 11771568, 11932272, 11961432, 12066912, 12207552, 12339054, 12374208, 12531024, 12589038, 12737088, 12752532, 12926628, 12958218, 12995136, 13224848, 13243014, 13405392, 13575276, 13670208, 13733496, 13920984, 14078064, 14097402, 14101776, 14387472, 14619528, 14624064, 14809392, 14877954, 15081066, 15186528, 15357888, 15450183, 15567552, 15586428, 15695424, 15837822, 15909696, 15948576, 16185906, 16446969, 16452072, 16660566, 16708032, 16785384, 17003376, 17235504, 17277624, 17513496, 17657352, 17873856, 17942148, 18100368, 18184166, 18311328, 18561312, 18770752, 18796536, 18802368, 18883557, 19128798, 19183296, 19389942, 19437327, 19492704, 19745856, 19837272, 19864521, 20015424, 20108088, 20362914, 20505312, 20600244, 20781904, 20881476, 21117096, 21581208, 21929292, 21936096, 22214088, 22316931, 22380512, 22621599, 22671168, 22980672, 23036832, 23351328, 23379642, 23543136, 23756733, 23864544, 23922864, 24133824, 24278859, 24678108, 25062048, 25178076, 25505064, 25853256, 25916436, 26449696, 26486028, 26810784, 27150552, 27276249, 27466992, 27841968, 28156128, 28194804, 28203552, 28693197, 28774944, 29239056, 29618784, 29755908, 30162132, 30373056, 30544371, 30900366, 31172856, 31675644, 31897152, 32371812, 32893938, 32904144, 33321132, 33570768, 34006752, 34471008, 34555248, 35026992, 35069463, 35314704, 35884296, 36200736, 36368332, 36622656, 37122624, 37593072, 37767114, 38257596, 38779884, 38874654, 38985408, 39674544, 39729042, 40216176, 40725828, 41010624, 41200488, 41563808, 41762952, 42234192, 43162416, 43858584, 43872192, 44428176, 44633862, 44761024, 45243198, 46073664, 46350549, 46702656, 46759284, 47086272, 47513466, 47729088, 47845728, 48557718, 49340907, 49356216, 50124096, 50356152, 51010128, 51706512, 51832872, 52899392, 52972056, 53621568, 54301104, 54552498, 54933984, 55683936, 56312256, 56389608, 56407104, 56650671, 57386394, 57549888, 58311981, 58478112, 59237568, 59511816, 60324264, 61088742, 61800732, 62345712, 63351288, 64743624, 65787876, 65808288, 66642264, 66950793, 67141536, 67864797, 68013504, 68942016, 69110496, 70053984, 70138926, 70629408, 71270199, 71768592, 72401472, 72736664, 72836577, 75186144, 75534228, 76515192, 77559768, 77749308, 79349088, 79458084, 80432352, 81451656, 81828747, 82400976, 83127616, 83525904, 84468384, 86079591, 86324832, 87717168, 88856352, 89267724, 90486396, 91633113, 92701098, 93518568, 95026932, 95691456, 97115436, 98681814, 98712432, 100712304, 102020256, 103413024, 103665744, 105208389, 105944112, 108602208, 109104996, 109867968, 111367872, 112779216, 113301342, 114772788, 116623962, 116956224, 119023632, 120648528, 122177484, 123601464, 124691424, 126702576, 129487248, 131575752, 131616576, 133284528, 133901586, 134283072, 135729594, 138220992, 139051647, 140107968, 140277852, 141258816, 142540398, 143537184, 145473328, 145673154, 150372288, 151068456, 153030384, 155119536, 155498616, 158698176, 158916168, 160864704, 162903312, 163657494, 164801952, 167051808, 168936768, 169952013, 172159182, 172649664, 175434336, 177712704, 178535448, 180972792, 183266226, 185402196, 187037136, 190053864, 194230872, 197363628, 197424864, 200852379, 201424608, 204040512, 206826048, 207331488, 210416778, 211888224, 213810597, 217204416, 218209992, 218509731, 225558432, 226602684, 229545576, 233247924, 238047264, 241297056, 244354968, 245486241, 247202928, 249382848, 253405152, 258238773, 258974496, 263151504, 266569056, 267803172, 271459188, 278103294, 280555704, 285080796, 287074368, 290946656, 291346308, 302136912, 306060768, 310239072, 310997232, 315625167, 317832336, 325806624, 327314988, 329603904, 334103616, 339904026, 344318364, 350868672, 357070896, 361945584, 366532452, 370804392, 374074272, 380107728, 388461744, 394727256, 394849728, 401704758, 402849216, 414662976, 420833556, 423776448, 427621194, 436419984, 437019462, 451116864, 453205368, 459091152, 466495848, 476094528, 482594112, 488709936, 490972482, 494405856, 506810304, 509856039, 516477546, 517948992, 526303008, 533138112, 535606344, 542918376, 556206588, 561111408, 570161592, 581893312, 582692616, 602557137, 604273824, 612121536, 620478144, 621994464, 631250334, 635664672, 641431791, 651613248, 654629976, 679808052, 688636728, 714141792, 723891168, 733064904, 736458723, 741608784, 748148544, 760215456, 776923488, 789454512, 803409516, 841667112, 855242388, 872839968, 874038924, 906410736, 918182304, 932991696, 946875501, 977419872, 981944964, 988811712, 1019712078, 1032955092, 1052606016, 1071212688, 1085836752, 1112413176, 1122222816, 1140323184, 1165385232, 1205114274, 1208547648, 1243988928, 1262500668, 1271329344, 1282863582, 1309259952, 1359616104, 1377273456, 1428283584, 1447782336, 1466129808, 1472917446, 1483217568, 1520430912, 1529568117, 1553846976, 1578909024, 1606819032, 1683334224, 1710484776, 1745679936, 1748077848, 1807671411, 1812821472, 1836364608, 1865983392, 1893751002, 1954839744, 1963889928, 2039424156, 2065910184, 2142425376, 2171673504, 2209376169, 2224826352, 2244445632, 2280646368, 2330770464, 2410228548, 2525001336, 2565727164, 2618519904, 2719232208, 2754546912, 2840626503, 2932259616, 2945834892, 2966435136, 3059136234, 3157818048, 3213638064, 3366668448, 3420969552, 3496155696, 3615342822, 3625642944, 3731966784, 3787502004, 3927779856, 4078848312, 4131820368, 4284850752, 4343347008, 4418752338, 4449652704, 4561292736, 4661540928, 4820457096, 5050002672, 5131454328, 5237039808, 5438464416, 5509093824, 5681253006, 5864519232, 5891669784, 6118272468, 6427276128, 6628128507, 6733336896, 6841939104, 6992311392, 7230685644, 7575004008, 7855559712, 8157696624, 8263640736, 8837504676, 8899305408, 9640914192, 10100005344, 10262908656, 10876928832, 11362506012, 11783339568, 12236544936, 12854552256, 13256257014, 13683878208, 13984622784, 14461371288, 15150008016, 15711119424, 16315393248, 16527281472, 17675009352, 19281828384, 19884385521, 20200010688, 20525817312, 22725012024, 23566679136, 24473089872, 26512514028, 28922742576, 30300016032, 32630786496, 35350018704, 38563656768, 39768771042, 41051634624, 45450024048, 47133358272, 48946179744, 53025028056, 57845485152, 60600032064, 70700037408, 79537542084, 90900048096, 97892359488, 106050056112, 115690970304, 141400074816, 159075084168, 181800096192, 212100112224, 318150168336, 424200224448, 636300336672, 1272600673344]

約数ペア:

[(1, 1272600673344), (2, 636300336672), (3, 424200224448), (4, 318150168336), (6, 212100112224), (7, 181800096192), (8, 159075084168), (9, 141400074816), (11, 115690970304), (12, 106050056112), (13, 97892359488), (14, 90900048096), (16, 79537542084), (18, 70700037408), (21, 60600032064), (22, 57845485152), (24, 53025028056), (26, 48946179744), (27, 47133358272), (28, 45450024048), (31, 41051634624), (32, 39768771042), (33, 38563656768), (36, 35350018704), (39, 32630786496), (42, 30300016032), (44, 28922742576), (48, 26512514028), (52, 24473089872), (54, 23566679136), (56, 22725012024), (62, 20525817312), (63, 20200010688), (64, 19884385521), (66, 19281828384), (72, 17675009352), (77, 16527281472), (78, 16315393248), (81, 15711119424), (84, 15150008016), (88, 14461371288), (91, 13984622784), (93, 13683878208), (96, 13256257014), (99, 12854552256), (104, 12236544936), (108, 11783339568), (112, 11362506012), (117, 10876928832), (124, 10262908656), (126, 10100005344), (132, 9640914192), (143, 8899305408), (144, 8837504676), (154, 8263640736), (156, 8157696624), (162, 7855559712), (168, 7575004008), (176, 7230685644), (182, 6992311392), (186, 6841939104), (189, 6733336896), (192, 6628128507), (198, 6427276128), (208, 6118272468), (216, 5891669784), (217, 5864519232), (224, 5681253006), (231, 5509093824), (234, 5438464416), (243, 5237039808), (248, 5131454328), (252, 5050002672), (264, 4820457096), (273, 4661540928), (279, 4561292736), (286, 4449652704), (288, 4418752338), (293, 4343347008), (297, 4284850752), (308, 4131820368), (312, 4078848312), (324, 3927779856), (336, 3787502004), (341, 3731966784), (351, 3625642944), (352, 3615342822), (364, 3496155696), (372, 3420969552), (378, 3366668448), (396, 3213638064), (403, 3157818048), (416, 3059136234), (429, 2966435136), (432, 2945834892), (434, 2932259616), (448, 2840626503), (462, 2754546912), (468, 2719232208), (486, 2618519904), (496, 2565727164), (504, 2525001336), (528, 2410228548), (546, 2330770464), (558, 2280646368), (567, 2244445632), (572, 2224826352), (576, 2209376169), (586, 2171673504), (594, 2142425376), (616, 2065910184), (624, 2039424156), (648, 1963889928), (651, 1954839744), (672, 1893751002), (682, 1865983392), (693, 1836364608), (702, 1812821472), (704, 1807671411), (728, 1748077848), (729, 1745679936), (744, 1710484776), (756, 1683334224), (792, 1606819032), (806, 1578909024), (819, 1553846976), (832, 1529568117), (837, 1520430912), (858, 1483217568), (864, 1472917446), (868, 1466129808), (879, 1447782336), (891, 1428283584), (924, 1377273456), (936, 1359616104), (972, 1309259952), (992, 1282863582), (1001, 1271329344), (1008, 1262500668), (1023, 1243988928), (1053, 1208547648), (1056, 1205114274), (1092, 1165385232), (1116, 1140323184), (1134, 1122222816), (1144, 1112413176), (1172, 1085836752), (1188, 1071212688), (1209, 1052606016), (1232, 1032955092), (1248, 1019712078), (1287, 988811712), (1296, 981944964), (1302, 977419872), (1344, 946875501), (1364, 932991696), (1386, 918182304), (1404, 906410736), (1456, 874038924), (1458, 872839968), (1488, 855242388), (1512, 841667112), (1584, 803409516), (1612, 789454512), (1638, 776923488), (1674, 760215456), (1701, 748148544), (1716, 741608784), (1728, 736458723), (1736, 733064904), (1758, 723891168), (1782, 714141792), (1848, 688636728), (1872, 679808052), (1944, 654629976), (1953, 651613248), (1984, 641431791), (2002, 635664672), (2016, 631250334), (2046, 621994464), (2051, 620478144), (2079, 612121536), (2106, 604273824), (2112, 602557137), (2184, 582692616), (2187, 581893312), (2232, 570161592), (2268, 561111408), (2288, 556206588), (2344, 542918376), (2376, 535606344), (2387, 533138112), (2418, 526303008), (2457, 517948992), (2464, 516477546), (2496, 509856039), (2511, 506810304), (2574, 494405856), (2592, 490972482), (2604, 488709936), (2637, 482594112), (2673, 476094528), (2728, 466495848), (2772, 459091152), (2808, 453205368), (2821, 451116864), (2912, 437019462), (2916, 436419984), (2976, 427621194), (3003, 423776448), (3024, 420833556), (3069, 414662976), (3159, 402849216), (3168, 401704758), (3223, 394849728), (3224, 394727256), (3276, 388461744), (3348, 380107728), (3402, 374074272), (3432, 370804392), (3472, 366532452), (3516, 361945584), (3564, 357070896), (3627, 350868672), (3696, 344318364), (3744, 339904026), (3809, 334103616), (3861, 329603904), (3888, 327314988), (3906, 325806624), (4004, 317832336), (4032, 315625167), (4092, 310997232), (4102, 310239072), (4158, 306060768), (4212, 302136912), (4368, 291346308), (4374, 290946656), (4433, 287074368), (4464, 285080796), (4536, 280555704), (4576, 278103294), (4688, 271459188), (4752, 267803172), (4774, 266569056), (4836, 263151504), (4914, 258974496), (4928, 258238773), (5022, 253405152), (5103, 249382848), (5148, 247202928), (5184, 245486241), (5208, 244354968), (5274, 241297056), (5346, 238047264), (5456, 233247924), (5544, 229545576), (5616, 226602684), (5642, 225558432), (5824, 218509731), (5832, 218209992), (5859, 217204416), (5952, 213810597), (6006, 211888224), (6048, 210416778), (6138, 207331488), (6153, 206826048), (6237, 204040512), (6318, 201424608), (6336, 200852379), (6446, 197424864), (6448, 197363628), (6552, 194230872), (6696, 190053864), (6804, 187037136), (6864, 185402196), (6944, 183266226), (7032, 180972792), (7128, 178535448), (7161, 177712704), (7254, 175434336), (7371, 172649664), (7392, 172159182), (7488, 169952013), (7533, 168936768), (7618, 167051808), (7722, 164801952), (7776, 163657494), (7812, 162903312), (7911, 160864704), (8008, 158916168), (8019, 158698176), (8184, 155498616), (8204, 155119536), (8316, 153030384), (8424, 151068456), (8463, 150372288), (8736, 145673154), (8748, 145473328), (8866, 143537184), (8928, 142540398), (9009, 141258816), (9072, 140277852), (9083, 140107968), (9152, 139051647), (9207, 138220992), (9376, 135729594), (9477, 134283072), (9504, 133901586), (9548, 133284528), (9669, 131616576), (9672, 131575752), (9828, 129487248), (10044, 126702576), (10206, 124691424), (10296, 123601464), (10416, 122177484), (10548, 120648528), (10692, 119023632), (10881, 116956224), (10912, 116623962), (11088, 114772788), (11232, 113301342), (11284, 112779216), (11427, 111367872), (11583, 109867968), (11664, 109104996), (11718, 108602208), (12012, 105944112), (12096, 105208389), (12276, 103665744), (12306, 103413024), (12474, 102020256), (12636, 100712304), (12892, 98712432), (12896, 98681814), (13104, 97115436), (13299, 95691456), (13392, 95026932), (13608, 93518568), (13728, 92701098), (13888, 91633113), (14064, 90486396), (14256, 89267724), (14322, 88856352), (14508, 87717168), (14742, 86324832), (14784, 86079591), (15066, 84468384), (15236, 83525904), (15309, 83127616), (15444, 82400976), (15552, 81828747), (15624, 81451656), (15822, 80432352), (16016, 79458084), (16038, 79349088), (16368, 77749308), (16408, 77559768), (16632, 76515192), (16848, 75534228), (16926, 75186144), (17472, 72836577), (17496, 72736664), (17577, 72401472), (17732, 71768592), (17856, 71270199), (18018, 70629408), (18144, 70138926), (18166, 70053984), (18414, 69110496), (18459, 68942016), (18711, 68013504), (18752, 67864797), (18954, 67141536), (19008, 66950793), (19096, 66642264), (19338, 65808288), (19344, 65787876), (19656, 64743624), (20088, 63351288), (20412, 62345712), (20592, 61800732), (20832, 61088742), (21096, 60324264), (21384, 59511816), (21483, 59237568), (21762, 58478112), (21824, 58311981), (22113, 57549888), (22176, 57386394), (22464, 56650671), (22561, 56407104), (22568, 56389608), (22599, 56312256), (22854, 55683936), (23166, 54933984), (23328, 54552498), (23436, 54301104), (23733, 53621568), (24024, 52972056), (24057, 52899392), (24552, 51832872), (24612, 51706512), (24948, 51010128), (25272, 50356152), (25389, 50124096), (25784, 49356216), (25792, 49340907), (26208, 48557718), (26598, 47845728), (26663, 47729088), (26784, 47513466), (27027, 47086272), (27216, 46759284), (27249, 46702656), (27456, 46350549), (27621, 46073664), (28128, 45243198), (28431, 44761024), (28512, 44633862), (28644, 44428176), (29007, 43872192), (29016, 43858584), (29484, 43162416), (30132, 42234192), (30472, 41762952), (30618, 41563808), (30888, 41200488), (31031, 41010624), (31248, 40725828), (31644, 40216176), (32032, 39729042), (32076, 39674544), (32643, 38985408), (32736, 38874654), (32816, 38779884), (33264, 38257596), (33696, 37767114), (33852, 37593072), (34281, 37122624), (34749, 36622656), (34992, 36368332), (35154, 36200736), (35464, 35884296), (36036, 35314704), (36288, 35069463), (36332, 35026992), (36828, 34555248), (36918, 34471008), (37422, 34006752), (37908, 33570768), (38192, 33321132), (38676, 32904144), (38688, 32893938), (39312, 32371812), (39897, 31897152), (40176, 31675644), (40824, 31172856), (41184, 30900366), (41664, 30544371), (41899, 30373056), (42192, 30162132), (42768, 29755908), (42966, 29618784), (43524, 29239056), (44226, 28774944), (44352, 28693197), (45122, 28203552), (45136, 28194804), (45198, 28156128), (45708, 27841968), (46332, 27466992), (46656, 27276249), (46872, 27150552), (47466, 26810784), (48048, 26486028), (48114, 26449696), (49104, 25916436), (49224, 25853256), (49896, 25505064), (50544, 25178076), (50778, 25062048), (51568, 24678108), (52416, 24278859), (52731, 24133824), (53196, 23922864), (53326, 23864544), (53568, 23756733), (54054, 23543136), (54432, 23379642), (54498, 23351328), (55242, 23036832), (55377, 22980672), (56133, 22671168), (56256, 22621599), (56862, 22380512), (57024, 22316931), (57288, 22214088), (58014, 21936096), (58032, 21929292), (58968, 21581208), (60264, 21117096), (60944, 20881476), (61236, 20781904), (61776, 20600244), (62062, 20505312), (62496, 20362914), (63288, 20108088), (63581, 20015424), (64064, 19864521), (64152, 19837272), (64449, 19745856), (65286, 19492704), (65472, 19437327), (65632, 19389942), (66339, 19183296), (66528, 19128798), (67392, 18883557), (67683, 18802368), (67704, 18796536), (67797, 18770752), (68562, 18561312), (69498, 18311328), (69984, 18184166), (70308, 18100368), (70928, 17942148), (71199, 17873856), (72072, 17657352), (72664, 17513496), (73656, 17277624), (73836, 17235504), (74844, 17003376), (75816, 16785384), (76167, 16708032), (76384, 16660566), (77352, 16452072), (77376, 16446969), (78624, 16185906), (79794, 15948576), (79989, 15909696), (80352, 15837822), (81081, 15695424), (81648, 15586428), (81747, 15567552), (82368, 15450183), (82863, 15357888), (83798, 15186528), (84384, 15081066), (85536, 14877954), (85932, 14809392), (87021, 14624064), (87048, 14619528), (88452, 14387472), (90244, 14101776), (90272, 14097402), (90396, 14078064), (91416, 13920984), (92664, 13733496), (93093, 13670208), (93744, 13575276), (94932, 13405392), (96096, 13243014), (96228, 13224848), (97929, 12995136), (98208, 12958218), (98448, 12926628), (99792, 12752532), (99913, 12737088), (101088, 12589038), (101556, 12531024), (102843, 12374208), (103136, 12339054), (104247, 12207552), (105462, 12066912), (106392, 11961432), (106652, 11932272), (108108, 11771568), (108864, 11689821), (108996, 11675664), (110484, 11518416), (110754, 11490336), (112266, 11335584), (113724, 11190256), (114576, 11107044), (116028, 10968048), (116064, 10964646), (117936, 10790604), (118079, 10777536), (119691, 10632384), (120528, 10558548), (121888, 10440738), (122472, 10390952), (123552, 10300122), (124124, 10252656), (124992, 10181457), (125697, 10124352), (126576, 10054044), (127162, 10007712), (128304, 9918636), (128898, 9872928), (130572, 9746352), (131264, 9694971), (132678, 9591648), (133056, 9564399), (135366, 9401184), (135408, 9398268), (135594, 9385376), (137124, 9280656), (138996, 9155664), (139968, 9092083), (140616, 9050184), (141856, 8971074), (142398, 8936928), (144144, 8828676), (145328, 8756748), (147312, 8638812), (147672, 8617752), (149688, 8501688), (151632, 8392692), (152334, 8354016), (152768, 8330283), (154704, 8226036), (157248, 8092953), (158193, 8044608), (159588, 7974288), (159978, 7954848), (160704, 7918911), (162162, 7847712), (163296, 7793214), (163494, 7783776), (165726, 7678944), (166131, 7660224), (167596, 7593264), (168399, 7557056), (168768, 7540533), (171072, 7438977), (171864, 7404696), (174042, 7312032), (174096, 7309764), (176904, 7193736), (180488, 7050888), (180544, 7048701), (180792, 7039032), (182832, 6960492), (185328, 6866748), (186186, 6835104), (187488, 6787638), (189864, 6702696), (190743, 6671808), (192192, 6621507), (192456, 6612424), (193347, 6581952), (195858, 6497568), (196416, 6479109), (196896, 6463314), (199017, 6394432), (199584, 6376266), (199826, 6368544), (202176, 6294519), (203049, 6267456), (203112, 6265512), (205686, 6187104), (206272, 6169527), (208494, 6103776), (210924, 6033456), (212784, 5980716), (213304, 5966136), (213597, 5957952), (216216, 5885784), (217992, 5837832), (220968, 5759208), (221508, 5745168), (224532, 5667792), (227448, 5595128), (228501, 5569344), (229152, 5553522), (232056, 5484024), (232128, 5482323), (235872, 5395302), (236158, 5388768), (239382, 5316192), (239967, 5303232), (241056, 5279274), (243243, 5231808), (243776, 5220369), (244944, 5195476), (245241, 5189184), (247104, 5150061), (248248, 5126328), (248589, 5119296), (251394, 5062176), (253152, 5027022), (254324, 5003856), (256608, 4959318), (257796, 4936464), (261063, 4874688), (261144, 4873176), (265356, 4795824), (270732, 4700592), (270816, 4699134), (271188, 4692688), (274248, 4640328), (277992, 4577832), (279279, 4556736), (281232, 4525092), (283712, 4485537), (284796, 4468464), (288288, 4414338), (290656, 4378374), (293293, 4339008), (293787, 4331712), (294624, 4319406), (295344, 4308876), (299376, 4250844), (299739, 4245696), (303264, 4196346), (304668, 4177008), (308529, 4124736), (309408, 4113018), (312741, 4069184), (316386, 4022304), (319176, 3987144), (319956, 3977424), (324324, 3923856), (326592, 3896607), (326988, 3891888), (331452, 3839472), (332262, 3830112), (335192, 3796632), (336798, 3778528), (343728, 3702348), (348084, 3656016), (348192, 3654882), (353808, 3596868), (354237, 3592512), (359073, 3544128), (360976, 3525444), (361584, 3519516), (365664, 3480246), (370656, 3433374), (372372, 3417552), (374976, 3393819), (377091, 3374784), (379728, 3351348), (381486, 3335904), (384912, 3306212), (386694, 3290976), (391716, 3248784), (393792, 3231657), (398034, 3197216), (399168, 3188133), (399652, 3184272), (406098, 3133728), (406224, 3132756), (411372, 3093552), (416988, 3051888), (421848, 3016728), (425568, 2990358), (426608, 2983068), (427194, 2978976), (432432, 2942892), (435984, 2918916), (441936, 2879604), (443016, 2872584), (449064, 2833896), (454896, 2797564), (457002, 2784672), (458304, 2776761), (464112, 2742012), (471744, 2697651), (472316, 2694384), (474579, 2681536), (478764, 2658096), (479934, 2651616), (482112, 2639637), (486486, 2615904), (489888, 2597738), (490482, 2594592), (496496, 2563164), (497178, 2559648), (498393, 2553408), (502788, 2531088), (506304, 2513511), (508648, 2501928), (513216, 2479659), (515592, 2468232), (522126, 2437344), (522288, 2436588), (530712, 2397912), (541464, 2350296), (541632, 2349567), (542376, 2346344), (548496, 2320164), (555984, 2288916), (558558, 2278368), (562464, 2262546), (569592, 2234232), (572229, 2223936), (576576, 2207169), (580041, 2193984), (581312, 2189187), (586586, 2169504), (587574, 2165856), (589248, 2159703), (590688, 2154438), (598752, 2125422), (599478, 2122848), (606528, 2098173), (609147, 2089152), (609336, 2088504), (617058, 2062368), (618816, 2056509), (625482, 2034592), (632772, 2011152), (638352, 1993572), (639912, 1988712), (640791, 1985984), (648648, 1961928), (653976, 1945944), (662904, 1919736), (664524, 1915056), (670384, 1898316), (673596, 1889264), (685503, 1856448), (687456, 1851174), (696168, 1828008), (696384, 1827441), (699391, 1819584), (707616, 1798434), (708474, 1796256), (718146, 1772064), (719901, 1767744), (721952, 1762722), (723168, 1759758), (729729, 1743936), (731328, 1740123), (735723, 1729728), (741312, 1716687), (744744, 1708776), (745767, 1706432), (754182, 1687392), (759456, 1675674), (762972, 1667952), (769824, 1653106), (773388, 1645488), (783189, 1624896), (783432, 1624392), (796068, 1598608), (799304, 1592136), (812196, 1566864), (812448, 1566378), (822744, 1546776), (826553, 1539648), (833976, 1525944), (837837, 1518912), (843696, 1508364), (851136, 1495179), (853216, 1491534), (854388, 1489488), (864864, 1471446), (871968, 1459458), (879879, 1446336), (881361, 1443904), (883872, 1439802), (886032, 1436292), (898128, 1416948), (899217, 1415232), (909792, 1398782), (914004, 1392336), (925587, 1374912), (928224, 1371006), (944632, 1347192), (949158, 1340768), (957528, 1329048), (959868, 1325808), (972972, 1307952), (979776, 1298869), (980964, 1297296), (992992, 1281582), (994356, 1279824), (996786, 1276704), (1005576, 1265544), (1017296, 1250964), (1031184, 1234116), (1044252, 1218672), (1044576, 1218294), (1061424, 1198956), (1062711, 1197504), (1077219, 1181376), (1082928, 1175148), (1084752, 1173172), (1096992, 1160082), (1111968, 1144458), (1117116, 1139184), (1124928, 1131273)]