421411902912

素因数分解:

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

素因数の和:383

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 108, 112, 116, 117, 124, 126, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 189, 192, 198, 203, 208, 216, 217, 224, 231, 232, 234, 248, 252, 261, 264, 271, 273, 279, 286, 288, 297, 308, 312, 319, 336, 341, 348, 351, 352, 364, 372, 377, 378, 396, 403, 406, 416, 429, 432, 434, 448, 462, 464, 468, 496, 504, 522, 528, 542, 546, 558, 572, 576, 594, 609, 616, 624, 638, 651, 672, 682, 693, 696, 702, 704, 728, 744, 754, 756, 783, 792, 806, 812, 813, 819, 832, 837, 858, 864, 868, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1044, 1056, 1084, 1092, 1116, 1131, 1144, 1188, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1404, 1456, 1488, 1508, 1512, 1566, 1584, 1612, 1624, 1626, 1638, 1674, 1716, 1728, 1736, 1798, 1827, 1848, 1856, 1872, 1897, 1914, 1953, 1984, 2002, 2016, 2046, 2079, 2088, 2112, 2168, 2184, 2232, 2233, 2262, 2288, 2376, 2387, 2418, 2436, 2439, 2457, 2464, 2496, 2552, 2574, 2604, 2639, 2697, 2728, 2772, 2784, 2808, 2821, 2871, 2912, 2976, 2981, 3003, 3016, 3024, 3069, 3132, 3168, 3224, 3248, 3252, 3276, 3348, 3393, 3432, 3472, 3523, 3596, 3627, 3654, 3696, 3744, 3794, 3828, 3861, 3906, 4004, 4032, 4092, 4147, 4158, 4176, 4336, 4368, 4433, 4464, 4466, 4524, 4576, 4752, 4774, 4836, 4872, 4878, 4914, 4928, 5104, 5148, 5208, 5278, 5394, 5456, 5481, 5544, 5568, 5616, 5642, 5691, 5742, 5824, 5859, 5952, 5962, 6006, 6032, 6048, 6138, 6264, 6293, 6336, 6448, 6496, 6504, 6552, 6696, 6699, 6786, 6864, 6944, 7046, 7161, 7192, 7254, 7308, 7317, 7392, 7488, 7588, 7656, 7722, 7812, 7859, 7917, 8008, 8091, 8184, 8294, 8316, 8352, 8401, 8463, 8613, 8672, 8736, 8866, 8928, 8932, 8943, 9009, 9048, 9152, 9207, 9504, 9548, 9672, 9744, 9756, 9828, 9889, 10179, 10208, 10296, 10416, 10556, 10569, 10788, 10881, 10912, 10962, 11088, 11232, 11284, 11382, 11484, 11687, 11718, 11924, 12012, 12064, 12096, 12276, 12441, 12528, 12586, 12896, 12992, 13008, 13104, 13299, 13392, 13398, 13572, 13728, 13888, 14092, 14322, 14384, 14508, 14616, 14634, 14784, 15176, 15312, 15444, 15624, 15718, 15834, 16016, 16182, 16368, 16588, 16632, 16704, 16802, 16926, 17073, 17226, 17344, 17472, 17732, 17856, 17864, 17886, 18018, 18096, 18414, 18879, 19008, 19096, 19344, 19488, 19512, 19656, 19778, 20097, 20358, 20416, 20592, 20832, 20867, 21112, 21138, 21483, 21576, 21762, 21824, 21924, 22176, 22464, 22568, 22764, 22968, 23374, 23436, 23577, 23751, 23848, 24024, 24128, 24273, 24552, 24661, 24882, 25056, 25172, 25203, 25389, 25792, 26016, 26208, 26598, 26784, 26796, 26829, 27027, 27144, 27456, 28184, 28644, 28768, 29016, 29029, 29232, 29268, 29667, 30352, 30624, 30888, 31031, 31248, 31436, 31668, 31707, 32032, 32364, 32736, 33176, 33264, 33604, 33852, 34146, 34452, 35061, 35464, 35728, 35772, 36036, 36192, 36828, 37323, 37758, 38192, 38688, 38753, 38976, 39024, 39312, 39556, 39897, 40194, 40716, 41184, 41664, 41734, 42224, 42276, 42966, 43152, 43524, 43848, 44352, 45136, 45528, 45936, 46748, 46872, 47154, 47502, 47696, 48048, 48546, 49104, 49322, 49764, 50112, 50344, 50406, 50778, 51219, 52032, 52416, 53196, 53568, 53592, 53658, 54054, 54288, 55013, 56368, 56637, 57288, 57536, 58032, 58058, 58464, 58536, 58807, 59334, 60291, 60704, 61248, 61776, 62062, 62496, 62601, 62872, 63336, 63414, 64064, 64449, 64728, 65472, 66352, 66528, 67208, 67704, 68292, 68904, 69223, 70122, 70731, 70928, 71253, 71456, 71544, 72072, 72384, 73656, 73983, 74646, 75516, 75609, 76167, 76384, 77376, 77506, 78048, 78624, 79112, 79794, 80388, 80487, 81432, 81809, 82368, 83468, 84448, 84552, 85932, 86304, 86449, 87048, 87087, 87696, 89001, 90272, 91056, 91872, 92411, 93093, 93496, 93744, 94308, 95004, 95121, 95392, 96096, 97092, 98208, 98644, 99528, 100688, 100812, 101556, 102167, 102438, 105183, 106392, 107184, 107316, 108108, 108576, 109213, 110026, 111969, 112736, 113274, 114576, 116064, 116116, 116259, 116928, 117072, 117614, 118668, 119691, 120582, 121408, 123552, 124124, 124992, 125202, 125744, 126672, 126828, 128557, 128898, 129456, 132704, 133056, 134416, 135408, 136584, 137808, 138446, 140244, 141462, 141856, 142506, 142912, 143088, 144144, 147312, 147966, 149292, 151032, 151218, 152334, 152768, 155012, 156096, 157248, 158224, 159588, 160776, 160974, 162864, 163618, 165039, 166936, 168896, 169104, 169911, 171864, 172608, 172898, 174096, 174174, 175392, 176421, 178002, 180544, 182112, 183744, 184822, 186186, 186992, 187488, 187803, 188616, 190008, 190242, 190784, 192192, 194184, 196416, 197288, 199056, 201376, 201624, 203112, 204334, 204876, 207669, 210366, 212193, 212784, 214368, 214632, 216216, 217152, 218426, 220052, 221949, 223938, 225472, 226548, 226827, 229152, 232128, 232232, 232518, 234144, 235228, 237336, 239382, 241164, 243629, 245427, 247104, 248248, 250404, 251488, 253344, 253656, 257114, 257796, 258912, 259347, 261261, 265408, 267003, 268832, 270816, 271271, 273168, 275616, 276892, 277233, 279279, 280488, 282924, 283712, 285012, 286176, 288288, 294624, 295932, 298584, 302064, 302436, 304668, 306501, 310024, 315549, 316448, 319176, 321552, 321948, 325728, 327236, 327639, 330078, 333872, 338208, 339822, 343728, 345796, 348192, 348348, 348777, 350784, 352842, 356004, 364224, 369644, 372372, 373984, 374976, 375606, 377232, 380016, 380484, 385671, 388368, 394576, 398112, 402752, 403248, 406224, 408668, 409752, 415338, 420732, 424386, 425568, 428736, 429264, 432432, 436852, 440104, 443898, 447876, 453096, 453654, 458304, 464464, 465036, 468288, 470456, 474672, 478764, 482328, 487258, 490854, 495117, 496496, 500808, 502976, 506688, 507312, 514228, 515592, 517824, 518694, 522522, 529263, 534006, 537664, 541632, 542542, 546336, 551232, 553784, 554466, 558558, 560976, 563409, 565848, 570024, 572352, 576576, 589248, 591864, 597168, 604128, 604872, 605143, 609336, 613002, 620048, 623007, 631098, 632896, 638352, 643104, 643896, 646877, 651456, 654472, 655278, 660156, 665847, 667744, 676416, 679644, 687456, 691592, 696384, 696696, 697554, 705684, 712008, 715169, 730887, 736281, 739288, 744744, 747968, 751212, 754464, 760032, 760968, 764491, 771342, 776736, 778041, 783783, 789152, 796224, 806496, 812448, 813813, 817336, 819504, 830676, 831699, 837837, 841464, 848772, 851136, 858528, 864864, 873704, 880208, 887796, 895752, 899899, 906192, 907308, 919503, 928928, 930072, 940912, 949344, 957528, 964656, 974516, 981708, 982917, 990234, 992992, 1001616, 1014624, 1028456, 1031184, 1037388, 1045044, 1046331, 1058526, 1068012, 1085084, 1092672, 1107568, 1108932, 1117116, 1121952, 1123837, 1126818, 1131696, 1140048, 1157013, 1183728, 1194336, 1201343, 1208256, 1209744, 1210286, 1218672, 1226004, 1240096, 1246014, 1262196, 1276704, 1286208, 1287792, 1293754, 1308944, 1310556, 1320312, 1331694, 1335488, 1359288, 1374912, 1383184, 1393392, 1395108, 1411368, 1424016, 1430338, 1461774, 1472562, 1478576, 1485351, 1489488, 1502424, 1508928, 1520064, 1521936, 1528982, 1542684, 1553472, 1556082, 1567566, 1578304, 1587789, 1612992, 1624896, 1627626, 1634672, 1639008, 1661352, 1663398, 1675674, 1682928, 1697544, 1705403, 1717056, 1729728, 1747408, 1760416, 1775592, 1791504, 1799798, 1812384, 1814616, 1815429, 1839006, 1857856, 1860144, 1869021, 1881824, 1898688, 1915056, 1929312, 1940631, 1949032, 1963416, 1965834, 1980468, 1985984, 2003232, 2029248, 2056912, 2062368, 2074776, 2090088, 2092662, 2117052, 2136024, 2145507, 2170168, 2192661, 2208843, 2215136, 2217864, 2234232, 2243904, 2247674, 2253636, 2263392, 2280096, 2293473, 2314026, 2334123, 2367456, 2388672, 2402686, 2419488, 2420572, 2437344, 2441439, 2452008, 2480192, 2492028, 2495097, 2524392, 2553408, 2575584, 2587508, 2617888, 2621112, 2640624, 2663388, 2679919, 2699697, 2718576, 2758509, 2766368, 2786784, 2790216, 2822736, 2848032, 2860676, 2923548, 2945124, 2948751, 2957152, 2970702, 2978976, 3004848, 3043872, 3057964, 3085368, 3112164, 3135132, 3167177, 3175578, 3255252, 3269344, 3278016, 3322704, 3326796, 3351348, 3365856, 3371511, 3395088, 3410806, 3471039, 3494816, 3520832, 3551184, 3583008, 3599596, 3604029, 3624768, 3629232, 3630858, 3678012, 3720288, 3738042, 3763648, 3830112, 3858624, 3881262, 3898064, 3926832, 3931668, 3960936, 4006464, 4113824, 4124736, 4149552, 4180176, 4185324, 4234104, 4272048, 4291014, 4340336, 4385322, 4417686, 4430272, 4435728, 4468464, 4495348, 4507272, 4526784, 4560192, 4586946, 4628052, 4668246, 4734912, 4805372, 4838976, 4841144, 4874688, 4882878, 4904016, 4984056, 4990194, 5048784, 5116209, 5151168, 5175016, 5235776, 5242224, 5281248, 5326776, 5359838, 5399394, 5437152, 5446287, 5517018, 5532736, 5573568, 5580432, 5645472, 5696064, 5721352, 5821893, 5847096, 5890248, 5897502, 5914304, 5941404, 5957952, 6009696, 6087744, 6115928, 6170736, 6224328, 6270264, 6334354, 6351156, 6436521, 6510504, 6538688, 6577983, 6645408, 6653592, 6702696, 6731712, 6743022, 6790176, 6821612, 6880419, 6942078, 6989632, 7102368, 7166016, 7199192, 7208058, 7258464, 7261716, 7324317, 7356024, 7440576, 7476084, 7660224, 7762524, 7796128, 7853664, 7863336, 7866859, 7921872, 8039757, 8099091, 8227648, 8299104, 8360352, 8370648, 8409401, 8468208, 8544096, 8582028, 8680672, 8770644, 8835372, 8871456, 8936928, 8990696, 9014544, 9173892, 9256104, 9336492, 9501531, 9610744, 9682288, 9765756, 9808032, 9968112, 9980388, 10097568, 10114533, 10232418, 10350032, 10484448, 10562496, 10653552, 10719676, 10798788, 10812087, 10874304, 10892574, 11034036, 11160864, 11290944, 11442704, 11643786, 11694192, 11780496, 11795004, 11882808, 12019392, 12231856, 12341472, 12448656, 12540528, 12668708, 12702312, 12873042, 13021008, 13155966, 13290816, 13307184, 13405392, 13486044, 13580352, 13643224, 13760838, 13884156, 14204736, 14398384, 14416116, 14516928, 14523432, 14648634, 14712048, 14952168, 15348627, 15525048, 15592256, 15707328, 15726672, 15733718, 15843744, 16079514, 16198182, 16338861, 16598208, 16720704, 16741296, 16818802, 16936416, 17088192, 17164056, 17361344, 17465679, 17541288, 17670744, 17742912, 17873856, 17981392, 18029088, 18347784, 18512208, 18672984, 18759433, 19003062, 19221488, 19309563, 19364576, 19531512, 19616064, 19936224, 19960776, 20195136, 20229066, 20464836, 20641257, 20700064, 20968896, 21307104, 21439352, 21597576, 21624174, 21785148, 22068072, 22170239, 22321728, 22885408, 23287572, 23388384, 23560992, 23590008, 23600577, 23765616, 24119271, 24297273, 24463712, 24682944, 24897312, 25081056, 25228203, 25337416, 25404624, 25746084, 26042016, 26311932, 26614368, 26810784, 26972088, 27286448, 27521676, 27768312, 28504593, 28796768, 28832232, 29046864, 29297268, 29424096, 29904336, 30343599, 30697254, 31050096, 31453344, 31467436, 31687488, 32159028, 32396364, 32436261, 32677722, 33482592, 33637604, 33872832, 34328112, 34838947, 34931358, 35082576, 35341488, 35962784, 36058176, 36695568, 37024416, 37345968, 37518866, 38006124, 38442976, 38619126, 38729152, 39063024, 39872448, 39921552, 40458132, 40929672, 41282514, 41400128, 42614208, 42878704, 43195152, 43248348, 43570296, 44136144, 44340478, 45770816, 46045881, 46575144, 46776768, 47121984, 47180016, 47201154, 47531232, 48238542, 48594546, 48927424, 49794624, 50162112, 50456406, 50674832, 50809248, 51492168, 52084032, 52623864, 53228736, 53621568, 53944176, 54572896, 55043352, 55536624, 56278299, 57009186, 57593536, 57664464, 58093728, 58594536, 58848192, 59808672, 60687198, 61394508, 62100192, 62906688, 62934872, 64318056, 64792728, 64872522, 65355444, 66510717, 66965184, 67275208, 68656224, 69677894, 69862716, 70165152, 70682976, 70801731, 71925568, 72357813, 73391136, 74048832, 74691936, 75037732, 75684609, 76012248, 76885952, 77238252, 78126048, 79843104, 80916264, 81859344, 82565028, 85513779, 85757408, 86390304, 86496696, 87140592, 88272288, 88680956, 92091762, 93150288, 94360032, 94402308, 95062464, 96477084, 97189092, 100912812, 101349664, 101618496, 102984336, 104516841, 105247728, 107888352, 109145792, 110086704, 111073248, 112556598, 114018372, 115328928, 116187456, 117189072, 119617344, 121374396, 122789016, 124200384, 125869744, 128636112, 129585456, 129745044, 130710888, 133021434, 134550416, 137312448, 139355788, 139725432, 140330304, 141365952, 141603462, 144715626, 146782272, 149383872, 150075464, 151369218, 152024496, 154476504, 156252096, 159686208, 161832528, 163718688, 165130056, 168834897, 171027558, 171514816, 172780608, 172993392, 174281184, 176544576, 177361912, 184183524, 186300576, 188720064, 188804616, 192954168, 194378184, 199532151, 201825624, 202699328, 205968672, 209033682, 210495456, 212405193, 215776704, 220173408, 222146496, 225113196, 227053827, 228036744, 230657856, 234378144, 242748792, 243872629, 245578032, 251739488, 257272224, 259170912, 259490088, 261421776, 266042868, 269100832, 278711576, 279450864, 283206924, 289431252, 300150928, 302738436, 304048992, 308953008, 313550523, 323665056, 327437376, 330260112, 337669794, 342055116, 345986784, 348562368, 354723824, 368367048, 372601152, 377609232, 385908336, 388756368, 399064302, 403651248, 411937344, 418067364, 420990912, 424810386, 440346816, 450226392, 454107654, 456073488, 468756288, 485497584, 487745258, 491156064, 503478976, 506504691, 514544448, 518341824, 518980176, 522843552, 532085736, 538201664, 557423152, 558901728, 566413848, 578862504, 598596453, 600301856, 605476872, 608097984, 617906016, 627101046, 647330112, 660520224, 675339588, 684110232, 691973568, 709447648, 731617887, 736734096, 755218464, 771816672, 777512736, 798128604, 807302496, 836134728, 849620772, 900452784, 908215308, 912146976, 940651569, 970995168, 975490516, 982312128, 1013009382, 1037960352, 1045687104, 1064171472, 1114846304, 1117803456, 1132827696, 1157725008, 1197192906, 1200603712, 1210953744, 1235812032, 1254202092, 1321040448, 1350679176, 1368220464, 1418895296, 1463235774, 1473468192, 1510436928, 1543633344, 1555025472, 1596257208, 1614604992, 1672269456, 1699241544, 1800905568, 1816430616, 1824293952, 1881303138, 1941990336, 1950981032, 2026018764, 2075920704, 2128342944, 2194853661, 2229692608, 2265655392, 2315450016, 2394385812, 2421907488, 2508404184, 2701358352, 2736440928, 2926471548, 2946936384, 3192514416, 3344538912, 3398483088, 3601811136, 3632861232, 3762606276, 3901962064, 4052037528, 4256685888, 4389707322, 4531310784, 4630900032, 4788771624, 4843814976, 5016808368, 5402716704, 5472881856, 5852943096, 6385028832, 6584560983, 6689077824, 6796966176, 7265722464, 7525212552, 7803924128, 8104075056, 8779414644, 9577543248, 10033616736, 10805433408, 11705886192, 12770057664, 13169121966, 13593932352, 14531444928, 15050425104, 15607848256, 16208150112, 17558829288, 19155086496, 20067233472, 23411772384, 26338243932, 30100850208, 32416300224, 35117658576, 38310172992, 46823544768, 52676487864, 60201700416, 70235317152, 105352975728, 140470634304, 210705951456, 421411902912]

約数ペア:

[(1, 421411902912), (2, 210705951456), (3, 140470634304), (4, 105352975728), (6, 70235317152), (7, 60201700416), (8, 52676487864), (9, 46823544768), (11, 38310172992), (12, 35117658576), (13, 32416300224), (14, 30100850208), (16, 26338243932), (18, 23411772384), (21, 20067233472), (22, 19155086496), (24, 17558829288), (26, 16208150112), (27, 15607848256), (28, 15050425104), (29, 14531444928), (31, 13593932352), (32, 13169121966), (33, 12770057664), (36, 11705886192), (39, 10805433408), (42, 10033616736), (44, 9577543248), (48, 8779414644), (52, 8104075056), (54, 7803924128), (56, 7525212552), (58, 7265722464), (62, 6796966176), (63, 6689077824), (64, 6584560983), (66, 6385028832), (72, 5852943096), (77, 5472881856), (78, 5402716704), (84, 5016808368), (87, 4843814976), (88, 4788771624), (91, 4630900032), (93, 4531310784), (96, 4389707322), (99, 4256685888), (104, 4052037528), (108, 3901962064), (112, 3762606276), (116, 3632861232), (117, 3601811136), (124, 3398483088), (126, 3344538912), (132, 3192514416), (143, 2946936384), (144, 2926471548), (154, 2736440928), (156, 2701358352), (168, 2508404184), (174, 2421907488), (176, 2394385812), (182, 2315450016), (186, 2265655392), (189, 2229692608), (192, 2194853661), (198, 2128342944), (203, 2075920704), (208, 2026018764), (216, 1950981032), (217, 1941990336), (224, 1881303138), (231, 1824293952), (232, 1816430616), (234, 1800905568), (248, 1699241544), (252, 1672269456), (261, 1614604992), (264, 1596257208), (271, 1555025472), (273, 1543633344), (279, 1510436928), (286, 1473468192), (288, 1463235774), (297, 1418895296), (308, 1368220464), (312, 1350679176), (319, 1321040448), (336, 1254202092), (341, 1235812032), (348, 1210953744), (351, 1200603712), (352, 1197192906), (364, 1157725008), (372, 1132827696), (377, 1117803456), (378, 1114846304), (396, 1064171472), (403, 1045687104), (406, 1037960352), (416, 1013009382), (429, 982312128), (432, 975490516), (434, 970995168), (448, 940651569), (462, 912146976), (464, 908215308), (468, 900452784), (496, 849620772), (504, 836134728), (522, 807302496), (528, 798128604), (542, 777512736), (546, 771816672), (558, 755218464), (572, 736734096), (576, 731617887), (594, 709447648), (609, 691973568), (616, 684110232), (624, 675339588), (638, 660520224), (651, 647330112), (672, 627101046), (682, 617906016), (693, 608097984), (696, 605476872), (702, 600301856), (704, 598596453), (728, 578862504), (744, 566413848), (754, 558901728), (756, 557423152), (783, 538201664), (792, 532085736), (806, 522843552), (812, 518980176), (813, 518341824), (819, 514544448), (832, 506504691), (837, 503478976), (858, 491156064), (864, 487745258), (868, 485497584), (899, 468756288), (924, 456073488), (928, 454107654), (936, 450226392), (957, 440346816), (992, 424810386), (1001, 420990912), (1008, 418067364), (1023, 411937344), (1044, 403651248), (1056, 399064302), (1084, 388756368), (1092, 385908336), (1116, 377609232), (1131, 372601152), (1144, 368367048), (1188, 354723824), (1209, 348562368), (1218, 345986784), (1232, 342055116), (1248, 337669794), (1276, 330260112), (1287, 327437376), (1302, 323665056), (1344, 313550523), (1364, 308953008), (1386, 304048992), (1392, 302738436), (1404, 300150928), (1456, 289431252), (1488, 283206924), (1508, 279450864), (1512, 278711576), (1566, 269100832), (1584, 266042868), (1612, 261421776), (1624, 259490088), (1626, 259170912), (1638, 257272224), (1674, 251739488), (1716, 245578032), (1728, 243872629), (1736, 242748792), (1798, 234378144), (1827, 230657856), (1848, 228036744), (1856, 227053827), (1872, 225113196), (1897, 222146496), (1914, 220173408), (1953, 215776704), (1984, 212405193), (2002, 210495456), (2016, 209033682), (2046, 205968672), (2079, 202699328), (2088, 201825624), (2112, 199532151), (2168, 194378184), (2184, 192954168), (2232, 188804616), (2233, 188720064), (2262, 186300576), (2288, 184183524), (2376, 177361912), (2387, 176544576), (2418, 174281184), (2436, 172993392), (2439, 172780608), (2457, 171514816), (2464, 171027558), (2496, 168834897), (2552, 165130056), (2574, 163718688), (2604, 161832528), (2639, 159686208), (2697, 156252096), (2728, 154476504), (2772, 152024496), (2784, 151369218), (2808, 150075464), (2821, 149383872), (2871, 146782272), (2912, 144715626), (2976, 141603462), (2981, 141365952), (3003, 140330304), (3016, 139725432), (3024, 139355788), (3069, 137312448), (3132, 134550416), (3168, 133021434), (3224, 130710888), (3248, 129745044), (3252, 129585456), (3276, 128636112), (3348, 125869744), (3393, 124200384), (3432, 122789016), (3472, 121374396), (3523, 119617344), (3596, 117189072), (3627, 116187456), (3654, 115328928), (3696, 114018372), (3744, 112556598), (3794, 111073248), (3828, 110086704), (3861, 109145792), (3906, 107888352), (4004, 105247728), (4032, 104516841), (4092, 102984336), (4147, 101618496), (4158, 101349664), (4176, 100912812), (4336, 97189092), (4368, 96477084), (4433, 95062464), (4464, 94402308), (4466, 94360032), (4524, 93150288), (4576, 92091762), (4752, 88680956), (4774, 88272288), (4836, 87140592), (4872, 86496696), (4878, 86390304), (4914, 85757408), (4928, 85513779), (5104, 82565028), (5148, 81859344), (5208, 80916264), (5278, 79843104), (5394, 78126048), (5456, 77238252), (5481, 76885952), (5544, 76012248), (5568, 75684609), (5616, 75037732), (5642, 74691936), (5691, 74048832), (5742, 73391136), (5824, 72357813), (5859, 71925568), (5952, 70801731), (5962, 70682976), (6006, 70165152), (6032, 69862716), (6048, 69677894), (6138, 68656224), (6264, 67275208), (6293, 66965184), (6336, 66510717), (6448, 65355444), (6496, 64872522), (6504, 64792728), (6552, 64318056), (6696, 62934872), (6699, 62906688), (6786, 62100192), (6864, 61394508), (6944, 60687198), (7046, 59808672), (7161, 58848192), (7192, 58594536), (7254, 58093728), (7308, 57664464), (7317, 57593536), (7392, 57009186), (7488, 56278299), (7588, 55536624), (7656, 55043352), (7722, 54572896), (7812, 53944176), (7859, 53621568), (7917, 53228736), (8008, 52623864), (8091, 52084032), (8184, 51492168), (8294, 50809248), (8316, 50674832), (8352, 50456406), (8401, 50162112), (8463, 49794624), (8613, 48927424), (8672, 48594546), (8736, 48238542), (8866, 47531232), (8928, 47201154), (8932, 47180016), (8943, 47121984), (9009, 46776768), (9048, 46575144), (9152, 46045881), (9207, 45770816), (9504, 44340478), (9548, 44136144), (9672, 43570296), (9744, 43248348), (9756, 43195152), (9828, 42878704), (9889, 42614208), (10179, 41400128), (10208, 41282514), (10296, 40929672), (10416, 40458132), (10556, 39921552), (10569, 39872448), (10788, 39063024), (10881, 38729152), (10912, 38619126), (10962, 38442976), (11088, 38006124), (11232, 37518866), (11284, 37345968), (11382, 37024416), (11484, 36695568), (11687, 36058176), (11718, 35962784), (11924, 35341488), (12012, 35082576), (12064, 34931358), (12096, 34838947), (12276, 34328112), (12441, 33872832), (12528, 33637604), (12586, 33482592), (12896, 32677722), (12992, 32436261), (13008, 32396364), (13104, 32159028), (13299, 31687488), (13392, 31467436), (13398, 31453344), (13572, 31050096), (13728, 30697254), (13888, 30343599), (14092, 29904336), (14322, 29424096), (14384, 29297268), (14508, 29046864), (14616, 28832232), (14634, 28796768), (14784, 28504593), (15176, 27768312), (15312, 27521676), (15444, 27286448), (15624, 26972088), (15718, 26810784), (15834, 26614368), (16016, 26311932), (16182, 26042016), (16368, 25746084), (16588, 25404624), (16632, 25337416), (16704, 25228203), (16802, 25081056), (16926, 24897312), (17073, 24682944), (17226, 24463712), (17344, 24297273), (17472, 24119271), (17732, 23765616), (17856, 23600577), (17864, 23590008), (17886, 23560992), (18018, 23388384), (18096, 23287572), (18414, 22885408), (18879, 22321728), (19008, 22170239), (19096, 22068072), (19344, 21785148), (19488, 21624174), (19512, 21597576), (19656, 21439352), (19778, 21307104), (20097, 20968896), (20358, 20700064), (20416, 20641257), (20592, 20464836), (20832, 20229066), (20867, 20195136), (21112, 19960776), (21138, 19936224), (21483, 19616064), (21576, 19531512), (21762, 19364576), (21824, 19309563), (21924, 19221488), (22176, 19003062), (22464, 18759433), (22568, 18672984), (22764, 18512208), (22968, 18347784), (23374, 18029088), (23436, 17981392), (23577, 17873856), (23751, 17742912), (23848, 17670744), (24024, 17541288), (24128, 17465679), (24273, 17361344), (24552, 17164056), (24661, 17088192), (24882, 16936416), (25056, 16818802), (25172, 16741296), (25203, 16720704), (25389, 16598208), (25792, 16338861), (26016, 16198182), (26208, 16079514), (26598, 15843744), (26784, 15733718), (26796, 15726672), (26829, 15707328), (27027, 15592256), (27144, 15525048), (27456, 15348627), (28184, 14952168), (28644, 14712048), (28768, 14648634), (29016, 14523432), (29029, 14516928), (29232, 14416116), (29268, 14398384), (29667, 14204736), (30352, 13884156), (30624, 13760838), (30888, 13643224), (31031, 13580352), (31248, 13486044), (31436, 13405392), (31668, 13307184), (31707, 13290816), (32032, 13155966), (32364, 13021008), (32736, 12873042), (33176, 12702312), (33264, 12668708), (33604, 12540528), (33852, 12448656), (34146, 12341472), (34452, 12231856), (35061, 12019392), (35464, 11882808), (35728, 11795004), (35772, 11780496), (36036, 11694192), (36192, 11643786), (36828, 11442704), (37323, 11290944), (37758, 11160864), (38192, 11034036), (38688, 10892574), (38753, 10874304), (38976, 10812087), (39024, 10798788), (39312, 10719676), (39556, 10653552), (39897, 10562496), (40194, 10484448), (40716, 10350032), (41184, 10232418), (41664, 10114533), (41734, 10097568), (42224, 9980388), (42276, 9968112), (42966, 9808032), (43152, 9765756), (43524, 9682288), (43848, 9610744), (44352, 9501531), (45136, 9336492), (45528, 9256104), (45936, 9173892), (46748, 9014544), (46872, 8990696), (47154, 8936928), (47502, 8871456), (47696, 8835372), (48048, 8770644), (48546, 8680672), (49104, 8582028), (49322, 8544096), (49764, 8468208), (50112, 8409401), (50344, 8370648), (50406, 8360352), (50778, 8299104), (51219, 8227648), (52032, 8099091), (52416, 8039757), (53196, 7921872), (53568, 7866859), (53592, 7863336), (53658, 7853664), (54054, 7796128), (54288, 7762524), (55013, 7660224), (56368, 7476084), (56637, 7440576), (57288, 7356024), (57536, 7324317), (58032, 7261716), (58058, 7258464), (58464, 7208058), (58536, 7199192), (58807, 7166016), (59334, 7102368), (60291, 6989632), (60704, 6942078), (61248, 6880419), (61776, 6821612), (62062, 6790176), (62496, 6743022), (62601, 6731712), (62872, 6702696), (63336, 6653592), (63414, 6645408), (64064, 6577983), (64449, 6538688), (64728, 6510504), (65472, 6436521), (66352, 6351156), (66528, 6334354), (67208, 6270264), (67704, 6224328), (68292, 6170736), (68904, 6115928), (69223, 6087744), (70122, 6009696), (70731, 5957952), (70928, 5941404), (71253, 5914304), (71456, 5897502), (71544, 5890248), (72072, 5847096), (72384, 5821893), (73656, 5721352), (73983, 5696064), (74646, 5645472), (75516, 5580432), (75609, 5573568), (76167, 5532736), (76384, 5517018), (77376, 5446287), (77506, 5437152), (78048, 5399394), (78624, 5359838), (79112, 5326776), (79794, 5281248), (80388, 5242224), (80487, 5235776), (81432, 5175016), (81809, 5151168), (82368, 5116209), (83468, 5048784), (84448, 4990194), (84552, 4984056), (85932, 4904016), (86304, 4882878), (86449, 4874688), (87048, 4841144), (87087, 4838976), (87696, 4805372), (89001, 4734912), (90272, 4668246), (91056, 4628052), (91872, 4586946), (92411, 4560192), (93093, 4526784), (93496, 4507272), (93744, 4495348), (94308, 4468464), (95004, 4435728), (95121, 4430272), (95392, 4417686), (96096, 4385322), (97092, 4340336), (98208, 4291014), (98644, 4272048), (99528, 4234104), (100688, 4185324), (100812, 4180176), (101556, 4149552), (102167, 4124736), (102438, 4113824), (105183, 4006464), (106392, 3960936), (107184, 3931668), (107316, 3926832), (108108, 3898064), (108576, 3881262), (109213, 3858624), (110026, 3830112), (111969, 3763648), (112736, 3738042), (113274, 3720288), (114576, 3678012), (116064, 3630858), (116116, 3629232), (116259, 3624768), (116928, 3604029), (117072, 3599596), (117614, 3583008), (118668, 3551184), (119691, 3520832), (120582, 3494816), (121408, 3471039), (123552, 3410806), (124124, 3395088), (124992, 3371511), (125202, 3365856), (125744, 3351348), (126672, 3326796), (126828, 3322704), (128557, 3278016), (128898, 3269344), (129456, 3255252), (132704, 3175578), (133056, 3167177), (134416, 3135132), (135408, 3112164), (136584, 3085368), (137808, 3057964), (138446, 3043872), (140244, 3004848), (141462, 2978976), (141856, 2970702), (142506, 2957152), (142912, 2948751), (143088, 2945124), (144144, 2923548), (147312, 2860676), (147966, 2848032), (149292, 2822736), (151032, 2790216), (151218, 2786784), (152334, 2766368), (152768, 2758509), (155012, 2718576), (156096, 2699697), (157248, 2679919), (158224, 2663388), (159588, 2640624), (160776, 2621112), (160974, 2617888), (162864, 2587508), (163618, 2575584), (165039, 2553408), (166936, 2524392), (168896, 2495097), (169104, 2492028), (169911, 2480192), (171864, 2452008), (172608, 2441439), (172898, 2437344), (174096, 2420572), (174174, 2419488), (175392, 2402686), (176421, 2388672), (178002, 2367456), (180544, 2334123), (182112, 2314026), (183744, 2293473), (184822, 2280096), (186186, 2263392), (186992, 2253636), (187488, 2247674), (187803, 2243904), (188616, 2234232), (190008, 2217864), (190242, 2215136), (190784, 2208843), (192192, 2192661), (194184, 2170168), (196416, 2145507), (197288, 2136024), (199056, 2117052), (201376, 2092662), (201624, 2090088), (203112, 2074776), (204334, 2062368), (204876, 2056912), (207669, 2029248), (210366, 2003232), (212193, 1985984), (212784, 1980468), (214368, 1965834), (214632, 1963416), (216216, 1949032), (217152, 1940631), (218426, 1929312), (220052, 1915056), (221949, 1898688), (223938, 1881824), (225472, 1869021), (226548, 1860144), (226827, 1857856), (229152, 1839006), (232128, 1815429), (232232, 1814616), (232518, 1812384), (234144, 1799798), (235228, 1791504), (237336, 1775592), (239382, 1760416), (241164, 1747408), (243629, 1729728), (245427, 1717056), (247104, 1705403), (248248, 1697544), (250404, 1682928), (251488, 1675674), (253344, 1663398), (253656, 1661352), (257114, 1639008), (257796, 1634672), (258912, 1627626), (259347, 1624896), (261261, 1612992), (265408, 1587789), (267003, 1578304), (268832, 1567566), (270816, 1556082), (271271, 1553472), (273168, 1542684), (275616, 1528982), (276892, 1521936), (277233, 1520064), (279279, 1508928), (280488, 1502424), (282924, 1489488), (283712, 1485351), (285012, 1478576), (286176, 1472562), (288288, 1461774), (294624, 1430338), (295932, 1424016), (298584, 1411368), (302064, 1395108), (302436, 1393392), (304668, 1383184), (306501, 1374912), (310024, 1359288), (315549, 1335488), (316448, 1331694), (319176, 1320312), (321552, 1310556), (321948, 1308944), (325728, 1293754), (327236, 1287792), (327639, 1286208), (330078, 1276704), (333872, 1262196), (338208, 1246014), (339822, 1240096), (343728, 1226004), (345796, 1218672), (348192, 1210286), (348348, 1209744), (348777, 1208256), (350784, 1201343), (352842, 1194336), (356004, 1183728), (364224, 1157013), (369644, 1140048), (372372, 1131696), (373984, 1126818), (374976, 1123837), (375606, 1121952), (377232, 1117116), (380016, 1108932), (380484, 1107568), (385671, 1092672), (388368, 1085084), (394576, 1068012), (398112, 1058526), (402752, 1046331), (403248, 1045044), (406224, 1037388), (408668, 1031184), (409752, 1028456), (415338, 1014624), (420732, 1001616), (424386, 992992), (425568, 990234), (428736, 982917), (429264, 981708), (432432, 974516), (436852, 964656), (440104, 957528), (443898, 949344), (447876, 940912), (453096, 930072), (453654, 928928), (458304, 919503), (464464, 907308), (465036, 906192), (468288, 899899), (470456, 895752), (474672, 887796), (478764, 880208), (482328, 873704), (487258, 864864), (490854, 858528), (495117, 851136), (496496, 848772), (500808, 841464), (502976, 837837), (506688, 831699), (507312, 830676), (514228, 819504), (515592, 817336), (517824, 813813), (518694, 812448), (522522, 806496), (529263, 796224), (534006, 789152), (537664, 783783), (541632, 778041), (542542, 776736), (546336, 771342), (551232, 764491), (553784, 760968), (554466, 760032), (558558, 754464), (560976, 751212), (563409, 747968), (565848, 744744), (570024, 739288), (572352, 736281), (576576, 730887), (589248, 715169), (591864, 712008), (597168, 705684), (604128, 697554), (604872, 696696), (605143, 696384), (609336, 691592), (613002, 687456), (620048, 679644), (623007, 676416), (631098, 667744), (632896, 665847), (638352, 660156), (643104, 655278), (643896, 654472), (646877, 651456)]