297385216128

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:191

約数の個数: 2048

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

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

約数列:

[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, 47, 48, 52, 54, 56, 59, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 94, 96, 99, 104, 108, 112, 117, 118, 124, 126, 128, 132, 141, 143, 144, 154, 156, 168, 176, 177, 182, 186, 188, 189, 192, 198, 208, 216, 217, 224, 231, 234, 236, 248, 252, 264, 273, 279, 282, 286, 288, 297, 308, 312, 329, 336, 341, 351, 352, 354, 364, 372, 376, 378, 384, 396, 403, 413, 416, 423, 429, 432, 434, 448, 462, 468, 472, 496, 504, 517, 528, 531, 546, 558, 564, 572, 576, 594, 611, 616, 624, 649, 651, 658, 672, 682, 693, 702, 704, 708, 728, 744, 752, 756, 767, 792, 806, 819, 826, 832, 837, 846, 858, 864, 868, 896, 924, 936, 944, 987, 992, 1001, 1008, 1023, 1034, 1056, 1062, 1092, 1116, 1128, 1144, 1152, 1188, 1209, 1222, 1232, 1239, 1248, 1269, 1287, 1298, 1302, 1316, 1344, 1364, 1386, 1404, 1408, 1416, 1456, 1457, 1488, 1504, 1512, 1534, 1551, 1584, 1593, 1612, 1638, 1652, 1664, 1674, 1692, 1716, 1728, 1736, 1829, 1833, 1848, 1872, 1888, 1947, 1953, 1974, 1984, 2002, 2016, 2046, 2068, 2079, 2112, 2124, 2184, 2232, 2256, 2288, 2301, 2376, 2387, 2418, 2444, 2457, 2464, 2478, 2496, 2538, 2574, 2596, 2604, 2632, 2688, 2728, 2772, 2773, 2808, 2821, 2832, 2912, 2914, 2961, 2976, 3003, 3008, 3024, 3068, 3069, 3102, 3168, 3186, 3224, 3276, 3304, 3348, 3384, 3432, 3456, 3472, 3619, 3627, 3658, 3666, 3696, 3717, 3744, 3776, 3861, 3894, 3906, 3948, 3968, 4004, 4032, 4092, 4136, 4158, 4224, 4248, 4277, 4368, 4371, 4433, 4464, 4512, 4543, 4576, 4602, 4653, 4752, 4774, 4836, 4888, 4914, 4928, 4956, 4992, 5076, 5148, 5192, 5208, 5264, 5369, 5456, 5487, 5499, 5544, 5546, 5616, 5642, 5664, 5824, 5828, 5841, 5859, 5922, 5952, 6006, 6016, 6048, 6136, 6138, 6204, 6336, 6372, 6448, 6552, 6608, 6696, 6721, 6768, 6864, 6903, 6944, 7161, 7238, 7254, 7316, 7332, 7392, 7434, 7488, 7552, 7722, 7788, 7812, 7896, 8008, 8064, 8184, 8272, 8316, 8319, 8437, 8463, 8496, 8554, 8736, 8742, 8866, 8883, 8928, 9009, 9024, 9086, 9152, 9204, 9207, 9306, 9504, 9548, 9672, 9776, 9828, 9856, 9912, 10152, 10199, 10296, 10384, 10416, 10528, 10738, 10857, 10881, 10912, 10974, 10998, 11088, 11092, 11151, 11232, 11284, 11328, 11648, 11656, 11682, 11718, 11844, 11904, 12012, 12096, 12272, 12276, 12408, 12672, 12744, 12803, 12831, 12896, 13104, 13113, 13216, 13299, 13392, 13442, 13536, 13629, 13728, 13806, 13888, 13959, 14322, 14476, 14508, 14632, 14664, 14784, 14868, 14976, 15444, 15576, 15624, 15792, 16016, 16027, 16107, 16368, 16461, 16497, 16544, 16632, 16638, 16874, 16926, 16992, 17108, 17472, 17484, 17523, 17732, 17766, 17856, 18018, 18048, 18172, 18304, 18408, 18414, 18612, 18941, 19008, 19096, 19344, 19411, 19552, 19656, 19824, 20119, 20163, 20304, 20398, 20592, 20709, 20768, 20832, 21056, 21476, 21483, 21714, 21762, 21824, 21948, 21996, 22176, 22184, 22302, 22464, 22568, 22656, 23312, 23364, 23436, 23688, 23777, 24024, 24192, 24544, 24552, 24816, 24957, 25311, 25389, 25488, 25606, 25662, 25792, 26208, 26226, 26432, 26598, 26784, 26884, 27027, 27072, 27258, 27456, 27612, 27776, 27918, 28644, 28952, 29016, 29264, 29328, 29568, 29736, 30503, 30597, 30888, 31031, 31152, 31248, 31584, 32032, 32054, 32214, 32571, 32736, 32922, 32994, 33088, 33264, 33276, 33748, 33852, 33984, 34216, 34944, 34968, 35046, 35464, 35532, 35712, 36036, 36049, 36344, 36816, 36828, 37224, 37882, 38016, 38192, 38409, 38493, 38688, 38822, 39104, 39312, 39339, 39648, 39897, 40238, 40326, 40608, 40796, 40887, 41184, 41418, 41536, 41664, 42112, 42952, 42966, 43428, 43524, 43648, 43896, 43992, 44352, 44368, 44604, 44928, 45136, 46624, 46728, 46872, 47047, 47376, 47554, 48048, 48081, 48321, 49088, 49104, 49383, 49632, 49914, 50622, 50778, 50976, 51212, 51324, 51584, 52416, 52452, 52864, 53196, 53568, 53768, 54054, 54144, 54516, 54912, 55224, 55836, 56823, 57288, 57904, 58032, 58233, 58528, 58656, 59059, 59472, 60357, 60489, 61006, 61194, 61776, 62062, 62304, 62496, 63168, 64064, 64108, 64428, 64449, 65142, 65472, 65844, 65988, 66176, 66528, 66552, 67496, 67704, 67968, 68432, 69936, 70092, 70928, 71064, 71331, 72072, 72098, 72688, 73632, 73656, 74448, 74871, 75764, 75933, 76167, 76384, 76818, 76986, 77376, 77644, 78208, 78624, 78678, 79296, 79794, 80476, 80652, 81216, 81592, 81774, 82368, 82836, 83072, 83328, 85904, 85932, 85963, 86856, 87048, 87792, 87984, 88704, 88736, 89208, 90272, 91509, 91791, 93093, 93248, 93456, 93744, 94094, 94752, 95108, 96096, 96162, 96642, 97713, 98176, 98208, 98766, 99264, 99828, 101244, 101556, 101952, 102424, 102648, 104832, 104904, 106392, 107136, 107536, 108108, 108147, 109032, 110448, 111672, 112189, 113646, 114576, 115227, 115479, 115808, 116064, 116466, 117056, 117312, 118118, 118944, 119691, 120714, 120978, 122012, 122388, 122661, 123552, 124124, 124608, 124992, 126336, 128128, 128216, 128856, 128898, 130284, 130944, 131688, 131976, 132587, 133056, 133104, 134992, 135408, 136864, 139872, 140184, 140833, 141141, 141856, 142128, 142662, 144144, 144196, 144243, 144963, 145376, 147264, 147312, 148896, 149742, 151528, 151866, 152334, 152768, 153636, 153972, 154752, 155288, 157248, 157356, 158592, 159588, 160952, 161304, 162432, 163184, 163548, 164736, 165672, 166439, 170469, 171808, 171864, 171926, 173712, 174096, 174699, 175584, 175968, 177177, 177472, 178416, 180544, 181071, 181467, 183018, 183582, 186186, 186496, 186912, 187488, 188188, 189504, 190216, 192192, 192324, 193284, 195426, 196416, 197532, 198528, 199656, 202488, 203112, 203904, 204848, 205296, 208351, 209808, 212784, 213521, 213993, 215072, 216216, 216294, 218064, 220896, 223344, 224378, 227292, 227799, 229152, 230454, 230958, 231616, 232128, 232932, 234112, 234624, 236236, 237888, 239382, 241428, 241956, 244024, 244776, 245322, 247104, 248248, 249216, 249984, 252343, 256432, 257712, 257796, 257889, 260568, 261547, 263376, 263952, 265174, 266112, 266208, 269984, 270816, 273728, 274527, 275373, 279279, 279744, 280368, 281666, 282282, 283712, 284256, 285324, 288288, 288392, 288486, 289926, 290752, 294528, 294624, 297792, 299484, 303056, 303732, 304668, 305536, 307272, 307944, 310576, 314496, 314712, 319176, 321904, 322608, 324441, 326368, 327096, 331344, 332878, 336567, 340938, 343616, 343728, 343852, 345681, 347424, 348192, 349398, 351168, 351936, 354354, 354944, 356832, 361088, 362142, 362934, 366036, 367164, 372372, 373824, 374976, 376376, 379008, 380432, 384384, 384648, 386568, 390852, 392832, 395064, 396539, 397761, 399312, 404976, 406224, 409696, 410592, 416702, 419616, 422499, 423423, 425568, 427042, 427986, 430144, 432432, 432588, 432729, 436128, 441792, 446688, 448756, 454584, 455598, 458304, 460908, 461916, 463232, 464256, 465864, 472472, 475776, 478764, 482856, 483912, 488048, 489552, 490644, 494208, 496496, 499317, 504686, 511407, 512864, 515424, 515592, 515778, 521136, 523094, 524097, 526752, 527904, 530348, 531531, 532416, 539968, 541632, 543213, 547456, 549054, 550746, 558558, 559488, 560736, 563332, 564564, 567424, 568512, 570648, 576576, 576784, 576972, 579852, 581504, 589248, 595584, 598968, 601741, 606112, 607464, 609336, 614544, 615888, 621152, 625053, 629424, 638352, 640563, 641979, 643808, 645216, 648882, 652736, 654192, 662688, 665756, 673134, 681876, 687232, 687456, 687704, 691362, 694848, 696384, 698796, 702336, 703872, 708708, 713664, 724284, 725868, 732072, 734328, 744744, 747648, 749952, 752752, 757029, 760864, 769296, 773136, 773667, 781704, 784641, 790128, 793078, 795522, 798624, 809952, 812448, 819392, 821184, 823581, 833404, 837837, 839232, 844998, 846846, 851136, 854084, 855972, 860288, 864864, 865176, 865458, 872256, 883584, 893376, 897512, 909168, 911196, 916608, 921816, 923832, 931728, 944944, 945593, 957528, 965712, 967824, 973323, 976096, 979104, 981288, 992992, 998634, 1009372, 1009701, 1022814, 1025728, 1030848, 1031184, 1031556, 1042272, 1046188, 1048194, 1053504, 1055808, 1060696, 1063062, 1064832, 1079936, 1083264, 1086426, 1098108, 1101492, 1117116, 1117519, 1121472, 1126664, 1129128, 1137024, 1141296, 1153152, 1153568, 1153944, 1159704, 1178496, 1189617, 1193283, 1197936, 1203482, 1212224, 1214928, 1218672, 1229088, 1231776, 1242304, 1250106, 1258848, 1267497, 1270269, 1276704, 1281126, 1283958, 1287616, 1290432, 1297764, 1305472, 1308384, 1325376, 1331512, 1346268, 1363752, 1374912, 1375408, 1382724, 1389696, 1392768, 1397592, 1417416, 1427328, 1448568, 1451736, 1458457, 1464144, 1468656, 1489488, 1497951, 1505504, 1514058, 1521728, 1538592, 1546272, 1547334, 1563408, 1569282, 1580256, 1586156, 1591044, 1594593, 1597248, 1619904, 1624896, 1638784, 1642368, 1647162, 1666808, 1675674, 1678464, 1689996, 1693692, 1702272, 1708168, 1711944, 1729728, 1730352, 1730916, 1744512, 1786752, 1795024, 1805223, 1818336, 1822392, 1830829, 1843632, 1847664, 1863456, 1875159, 1889888, 1891186, 1915056, 1921689, 1931424, 1935648, 1946646, 1952192, 1958208, 1962576, 1985984, 1997268, 2018744, 2019402, 2045628, 2051456, 2061696, 2062368, 2063112, 2084544, 2092376, 2096388, 2107008, 2111616, 2121392, 2126124, 2172852, 2196216, 2202984, 2234232, 2235038, 2242944, 2253328, 2258256, 2271087, 2282592, 2307136, 2307888, 2319408, 2321001, 2353923, 2379234, 2386566, 2395872, 2406964, 2424448, 2429856, 2437344, 2458176, 2463552, 2484608, 2500212, 2517696, 2534994, 2540538, 2553408, 2562252, 2567916, 2575232, 2580864, 2595528, 2616768, 2650752, 2663024, 2692536, 2727504, 2749824, 2750816, 2765448, 2775773, 2795184, 2834832, 2836779, 2897136, 2903472, 2916914, 2928288, 2937312, 2978976, 2995902, 3011008, 3028116, 3029103, 3043456, 3077184, 3092544, 3094668, 3126816, 3138564, 3160512, 3172312, 3182088, 3189186, 3194496, 3239808, 3249792, 3294324, 3333616, 3351348, 3352557, 3379992, 3387384, 3416336, 3423888, 3459456, 3460704, 3461832, 3568851, 3579849, 3590048, 3610446, 3636672, 3644784, 3661658, 3687264, 3695328, 3726912, 3750318, 3779776, 3782372, 3802491, 3830112, 3843378, 3862848, 3871296, 3893292, 3904384, 3916416, 3925152, 3971968, 3994536, 4037488, 4038804, 4091256, 4124736, 4126224, 4169088, 4184752, 4192776, 4242784, 4252248, 4345704, 4375371, 4392432, 4405968, 4468464, 4470076, 4493853, 4506656, 4516512, 4542174, 4565184, 4614272, 4615776, 4638816, 4642002, 4707846, 4758468, 4773132, 4791744, 4813928, 4859712, 4874688, 4916352, 4927104, 5000424, 5035392, 5069988, 5081076, 5106816, 5124504, 5135832, 5191056, 5233536, 5326048, 5385072, 5415669, 5455008, 5492487, 5501632, 5530896, 5551546, 5590368, 5625477, 5669664, 5673558, 5765067, 5794272, 5806944, 5833828, 5856576, 5874624, 5957952, 5991804, 6022016, 6056232, 6058206, 6154368, 6185088, 6189336, 6253632, 6277128, 6321024, 6344624, 6364176, 6378372, 6588648, 6619151, 6667232, 6702696, 6705114, 6759984, 6774768, 6813261, 6832672, 6847776, 6921408, 6923664, 7061769, 7137702, 7159698, 7180096, 7220892, 7273344, 7289568, 7323316, 7374528, 7390656, 7453824, 7500636, 7559552, 7564744, 7604982, 7660224, 7686756, 7725696, 7742592, 7786584, 7822633, 7850304, 7989072, 8074976, 8077608, 8182512, 8249472, 8252448, 8327319, 8369504, 8385552, 8485568, 8504496, 8510337, 8691408, 8750742, 8784864, 8811936, 8936928, 8940152, 8987706, 9013312, 9033024, 9084348, 9130368, 9231552, 9277632, 9284004, 9415692, 9516936, 9546264, 9583488, 9627856, 9719424, 9749376, 10000848, 10057671, 10139976, 10162152, 10249008, 10271664, 10382112, 10652096, 10706553, 10770144, 10831338, 10910016, 10984974, 11003264, 11061792, 11103092, 11180736, 11250954, 11339328, 11347116, 11530134, 11588544, 11613888, 11667656, 11713152, 11749248, 11915904, 11983608, 12112464, 12116412, 12292709, 12378672, 12507264, 12554256, 12689248, 12728352, 12756744, 13126113, 13177296, 13238302, 13334464, 13405392, 13410228, 13519968, 13549536, 13626522, 13665344, 13695552, 13842816, 13847328, 14123538, 14275404, 14319396, 14360192, 14441784, 14579136, 14646632, 14749056, 14781312, 15001272, 15129488, 15209964, 15320448, 15373512, 15573168, 15645266, 15700608, 15978144, 16149952, 16155216, 16247007, 16365024, 16477461, 16504896, 16654638, 16739008, 16771104, 16971136, 17008992, 17020674, 17382816, 17501484, 17569728, 17623872, 17873856, 17880304, 17975412, 18026624, 18066048, 18168696, 18463104, 18555264, 18568008, 18831384, 19033872, 19092528, 19255712, 19857453, 20001696, 20115342, 20279952, 20324304, 20498016, 20543328, 20764224, 21304192, 21413106, 21540288, 21662676, 21820032, 21969948, 22123584, 22206184, 22361472, 22501908, 22678656, 22694232, 23060268, 23177088, 23227776, 23335312, 23467899, 23967216, 24224928, 24232824, 24585418, 24757344, 24981957, 25108512, 25378496, 25456704, 25513488, 25531011, 26252226, 26354592, 26476604, 26668928, 26810784, 26820456, 27039936, 27099072, 27253044, 27330688, 27391104, 27694656, 28247076, 28550808, 28638792, 28883568, 29158272, 29293264, 30002544, 30173013, 30258976, 30419928, 30747024, 31146336, 31290532, 31956288, 32299904, 32310432, 32494014, 32730048, 32954922, 33009792, 33309276, 33478016, 33542208, 34017984, 34041348, 34765632, 35002968, 35139456, 35247744, 35747712, 35760608, 35950824, 36337392, 36878127, 37136016, 37662768, 38067744, 38185056, 38511424, 39378339, 39714906, 40003392, 40230684, 40559904, 40648608, 40996032, 41086656, 41528448, 42826212, 43080576, 43325352, 43939896, 44247168, 44412368, 45003816, 45388464, 46120536, 46670624, 46935798, 47934432, 48449856, 48465648, 49170836, 49432383, 49514688, 49963914, 50217024, 50756992, 50913408, 51026976, 51062022, 52504452, 52709184, 52953208, 53621568, 53640912, 54079872, 54198144, 54506088, 55389312, 56494152, 57101616, 57277584, 57767136, 58586528, 59572359, 60005088, 60346026, 60517952, 60839856, 61494048, 62292672, 62581064, 63912576, 64620864, 64988028, 65460096, 65909844, 66618552, 67084416, 68035968, 68082696, 69531264, 70005936, 70403697, 71521216, 71901648, 72674784, 73756254, 74272032, 74945871, 75325536, 76135488, 76370112, 77022848, 78756678, 79429812, 80006784, 80461368, 81119808, 81297216, 81992064, 82173312, 85652424, 86048963, 86650704, 87879792, 88824736, 90007632, 90776928, 92241072, 93341248, 93871596, 95868864, 96899712, 96931296, 98341672, 98864766, 99029376, 99927828, 100434048, 102053952, 102124044, 105008904, 105418368, 105906416, 107243136, 107281824, 109012176, 110634381, 112988304, 114203232, 114555168, 115534272, 117173056, 119144718, 120010176, 120692052, 121035904, 121679712, 122988096, 124585344, 125162128, 129241728, 129976056, 131819688, 133237104, 136165392, 140011872, 140807394, 143042432, 143803296, 145349568, 147512508, 148544064, 149891742, 150651072, 152270976, 152740224, 157513356, 158859624, 160922736, 162239616, 162594432, 171304848, 172097926, 173301408, 175759584, 177649472, 178717077, 180015264, 181553856, 184482144, 186682496, 187743192, 191737728, 193862592, 196683344, 197729532, 199855656, 204107904, 204248088, 210017808, 211211091, 211812832, 214563648, 218024352, 221268762, 225976608, 228406464, 229110336, 231068544, 234346112, 238289436, 240020352, 241384104, 243359424, 245976192, 250324256, 258146889, 259952112, 263639376, 266474208, 272330784, 280023744, 281614788, 287606592, 290699136, 295025016, 297088128, 299783484, 301302144, 315026712, 317719248, 321845472, 331903143, 342609696, 344195852, 346602816, 351519168, 355298944, 357434154, 360030528, 363107712, 368964288, 375486384, 387725184, 393366688, 395459064, 399711312, 408496176, 420035616, 422422182, 423625664, 429127296, 436048704, 442537524, 451953216, 456812928, 458220672, 476578872, 482768208, 486718848, 500648512, 516293778, 519904224, 527278752, 532948416, 544661568, 560047488, 563229576, 575213184, 590050032, 599566968, 630053424, 635438496, 643690944, 663806286, 685219392, 688391704, 693205632, 703038336, 714868308, 720061056, 737928576, 750972768, 774440667, 786733376, 790918128, 799422624, 816992352, 840071232, 844844364, 847251328, 872097408, 885075048, 903906432, 953157744, 965536416, 1001297024, 1032587556, 1039808448, 1054557504, 1065896832, 1089323136, 1126459152, 1180100064, 1199133936, 1260106848, 1270876992, 1287381888, 1327612572, 1370438784, 1376783408, 1429736616, 1501945536, 1548881334, 1573466752, 1581836256, 1598845248, 1633984704, 1680142464, 1689688728, 1770150096, 1906315488, 1931072832, 2065175112, 2079616896, 2109115008, 2252918304, 2323322001, 2360200128, 2398267872, 2520213696, 2541753984, 2655225144, 2753566816, 2859473232, 3003891072, 3097762668, 3163672512, 3197690496, 3267969408, 3379377456, 3540300192, 3812630976, 3862145664, 4130350224, 4505836608, 4646644002, 4720400256, 4796535744, 5040427392, 5310450288, 5507133632, 5718946464, 6195525336, 6327345024, 6758754912, 7080600384, 7625261952, 8260700448, 9011673216, 9293288004, 9593071488, 10620900576, 11014267264, 11437892928, 12391050672, 13517509824, 14161200768, 16521400896, 18586576008, 21241801152, 22875785856, 24782101344, 27035019648, 33042801792, 37173152016, 42483602304, 49564202688, 74346304032, 99128405376, 148692608064, 297385216128]

約数ペア:

[(1, 297385216128), (2, 148692608064), (3, 99128405376), (4, 74346304032), (6, 49564202688), (7, 42483602304), (8, 37173152016), (9, 33042801792), (11, 27035019648), (12, 24782101344), (13, 22875785856), (14, 21241801152), (16, 18586576008), (18, 16521400896), (21, 14161200768), (22, 13517509824), (24, 12391050672), (26, 11437892928), (27, 11014267264), (28, 10620900576), (31, 9593071488), (32, 9293288004), (33, 9011673216), (36, 8260700448), (39, 7625261952), (42, 7080600384), (44, 6758754912), (47, 6327345024), (48, 6195525336), (52, 5718946464), (54, 5507133632), (56, 5310450288), (59, 5040427392), (62, 4796535744), (63, 4720400256), (64, 4646644002), (66, 4505836608), (72, 4130350224), (77, 3862145664), (78, 3812630976), (84, 3540300192), (88, 3379377456), (91, 3267969408), (93, 3197690496), (94, 3163672512), (96, 3097762668), (99, 3003891072), (104, 2859473232), (108, 2753566816), (112, 2655225144), (117, 2541753984), (118, 2520213696), (124, 2398267872), (126, 2360200128), (128, 2323322001), (132, 2252918304), (141, 2109115008), (143, 2079616896), (144, 2065175112), (154, 1931072832), (156, 1906315488), (168, 1770150096), (176, 1689688728), (177, 1680142464), (182, 1633984704), (186, 1598845248), (188, 1581836256), (189, 1573466752), (192, 1548881334), (198, 1501945536), (208, 1429736616), (216, 1376783408), (217, 1370438784), (224, 1327612572), (231, 1287381888), (234, 1270876992), (236, 1260106848), (248, 1199133936), (252, 1180100064), (264, 1126459152), (273, 1089323136), (279, 1065896832), (282, 1054557504), (286, 1039808448), (288, 1032587556), (297, 1001297024), (308, 965536416), (312, 953157744), (329, 903906432), (336, 885075048), (341, 872097408), (351, 847251328), (352, 844844364), (354, 840071232), (364, 816992352), (372, 799422624), (376, 790918128), (378, 786733376), (384, 774440667), (396, 750972768), (403, 737928576), (413, 720061056), (416, 714868308), (423, 703038336), (429, 693205632), (432, 688391704), (434, 685219392), (448, 663806286), (462, 643690944), (468, 635438496), (472, 630053424), (496, 599566968), (504, 590050032), (517, 575213184), (528, 563229576), (531, 560047488), (546, 544661568), (558, 532948416), (564, 527278752), (572, 519904224), (576, 516293778), (594, 500648512), (611, 486718848), (616, 482768208), (624, 476578872), (649, 458220672), (651, 456812928), (658, 451953216), (672, 442537524), (682, 436048704), (693, 429127296), (702, 423625664), (704, 422422182), (708, 420035616), (728, 408496176), (744, 399711312), (752, 395459064), (756, 393366688), (767, 387725184), (792, 375486384), (806, 368964288), (819, 363107712), (826, 360030528), (832, 357434154), (837, 355298944), (846, 351519168), (858, 346602816), (864, 344195852), (868, 342609696), (896, 331903143), (924, 321845472), (936, 317719248), (944, 315026712), (987, 301302144), (992, 299783484), (1001, 297088128), (1008, 295025016), (1023, 290699136), (1034, 287606592), (1056, 281614788), (1062, 280023744), (1092, 272330784), (1116, 266474208), (1128, 263639376), (1144, 259952112), (1152, 258146889), (1188, 250324256), (1209, 245976192), (1222, 243359424), (1232, 241384104), (1239, 240020352), (1248, 238289436), (1269, 234346112), (1287, 231068544), (1298, 229110336), (1302, 228406464), (1316, 225976608), (1344, 221268762), (1364, 218024352), (1386, 214563648), (1404, 211812832), (1408, 211211091), (1416, 210017808), (1456, 204248088), (1457, 204107904), (1488, 199855656), (1504, 197729532), (1512, 196683344), (1534, 193862592), (1551, 191737728), (1584, 187743192), (1593, 186682496), (1612, 184482144), (1638, 181553856), (1652, 180015264), (1664, 178717077), (1674, 177649472), (1692, 175759584), (1716, 173301408), (1728, 172097926), (1736, 171304848), (1829, 162594432), (1833, 162239616), (1848, 160922736), (1872, 158859624), (1888, 157513356), (1947, 152740224), (1953, 152270976), (1974, 150651072), (1984, 149891742), (2002, 148544064), (2016, 147512508), (2046, 145349568), (2068, 143803296), (2079, 143042432), (2112, 140807394), (2124, 140011872), (2184, 136165392), (2232, 133237104), (2256, 131819688), (2288, 129976056), (2301, 129241728), (2376, 125162128), (2387, 124585344), (2418, 122988096), (2444, 121679712), (2457, 121035904), (2464, 120692052), (2478, 120010176), (2496, 119144718), (2538, 117173056), (2574, 115534272), (2596, 114555168), (2604, 114203232), (2632, 112988304), (2688, 110634381), (2728, 109012176), (2772, 107281824), (2773, 107243136), (2808, 105906416), (2821, 105418368), (2832, 105008904), (2912, 102124044), (2914, 102053952), (2961, 100434048), (2976, 99927828), (3003, 99029376), (3008, 98864766), (3024, 98341672), (3068, 96931296), (3069, 96899712), (3102, 95868864), (3168, 93871596), (3186, 93341248), (3224, 92241072), (3276, 90776928), (3304, 90007632), (3348, 88824736), (3384, 87879792), (3432, 86650704), (3456, 86048963), (3472, 85652424), (3619, 82173312), (3627, 81992064), (3658, 81297216), (3666, 81119808), (3696, 80461368), (3717, 80006784), (3744, 79429812), (3776, 78756678), (3861, 77022848), (3894, 76370112), (3906, 76135488), (3948, 75325536), (3968, 74945871), (4004, 74272032), (4032, 73756254), (4092, 72674784), (4136, 71901648), (4158, 71521216), (4224, 70403697), (4248, 70005936), (4277, 69531264), (4368, 68082696), (4371, 68035968), (4433, 67084416), (4464, 66618552), (4512, 65909844), (4543, 65460096), (4576, 64988028), (4602, 64620864), (4653, 63912576), (4752, 62581064), (4774, 62292672), (4836, 61494048), (4888, 60839856), (4914, 60517952), (4928, 60346026), (4956, 60005088), (4992, 59572359), (5076, 58586528), (5148, 57767136), (5192, 57277584), (5208, 57101616), (5264, 56494152), (5369, 55389312), (5456, 54506088), (5487, 54198144), (5499, 54079872), (5544, 53640912), (5546, 53621568), (5616, 52953208), (5642, 52709184), (5664, 52504452), (5824, 51062022), (5828, 51026976), (5841, 50913408), (5859, 50756992), (5922, 50217024), (5952, 49963914), (6006, 49514688), (6016, 49432383), (6048, 49170836), (6136, 48465648), (6138, 48449856), (6204, 47934432), (6336, 46935798), (6372, 46670624), (6448, 46120536), (6552, 45388464), (6608, 45003816), (6696, 44412368), (6721, 44247168), (6768, 43939896), (6864, 43325352), (6903, 43080576), (6944, 42826212), (7161, 41528448), (7238, 41086656), (7254, 40996032), (7316, 40648608), (7332, 40559904), (7392, 40230684), (7434, 40003392), (7488, 39714906), (7552, 39378339), (7722, 38511424), (7788, 38185056), (7812, 38067744), (7896, 37662768), (8008, 37136016), (8064, 36878127), (8184, 36337392), (8272, 35950824), (8316, 35760608), (8319, 35747712), (8437, 35247744), (8463, 35139456), (8496, 35002968), (8554, 34765632), (8736, 34041348), (8742, 34017984), (8866, 33542208), (8883, 33478016), (8928, 33309276), (9009, 33009792), (9024, 32954922), (9086, 32730048), (9152, 32494014), (9204, 32310432), (9207, 32299904), (9306, 31956288), (9504, 31290532), (9548, 31146336), (9672, 30747024), (9776, 30419928), (9828, 30258976), (9856, 30173013), (9912, 30002544), (10152, 29293264), (10199, 29158272), (10296, 28883568), (10384, 28638792), (10416, 28550808), (10528, 28247076), (10738, 27694656), (10857, 27391104), (10881, 27330688), (10912, 27253044), (10974, 27099072), (10998, 27039936), (11088, 26820456), (11092, 26810784), (11151, 26668928), (11232, 26476604), (11284, 26354592), (11328, 26252226), (11648, 25531011), (11656, 25513488), (11682, 25456704), (11718, 25378496), (11844, 25108512), (11904, 24981957), (12012, 24757344), (12096, 24585418), (12272, 24232824), (12276, 24224928), (12408, 23967216), (12672, 23467899), (12744, 23335312), (12803, 23227776), (12831, 23177088), (12896, 23060268), (13104, 22694232), (13113, 22678656), (13216, 22501908), (13299, 22361472), (13392, 22206184), (13442, 22123584), (13536, 21969948), (13629, 21820032), (13728, 21662676), (13806, 21540288), (13888, 21413106), (13959, 21304192), (14322, 20764224), (14476, 20543328), (14508, 20498016), (14632, 20324304), (14664, 20279952), (14784, 20115342), (14868, 20001696), (14976, 19857453), (15444, 19255712), (15576, 19092528), (15624, 19033872), (15792, 18831384), (16016, 18568008), (16027, 18555264), (16107, 18463104), (16368, 18168696), (16461, 18066048), (16497, 18026624), (16544, 17975412), (16632, 17880304), (16638, 17873856), (16874, 17623872), (16926, 17569728), (16992, 17501484), (17108, 17382816), (17472, 17020674), (17484, 17008992), (17523, 16971136), (17732, 16771104), (17766, 16739008), (17856, 16654638), (18018, 16504896), (18048, 16477461), (18172, 16365024), (18304, 16247007), (18408, 16155216), (18414, 16149952), (18612, 15978144), (18941, 15700608), (19008, 15645266), (19096, 15573168), (19344, 15373512), (19411, 15320448), (19552, 15209964), (19656, 15129488), (19824, 15001272), (20119, 14781312), (20163, 14749056), (20304, 14646632), (20398, 14579136), (20592, 14441784), (20709, 14360192), (20768, 14319396), (20832, 14275404), (21056, 14123538), (21476, 13847328), (21483, 13842816), (21714, 13695552), (21762, 13665344), (21824, 13626522), (21948, 13549536), (21996, 13519968), (22176, 13410228), (22184, 13405392), (22302, 13334464), (22464, 13238302), (22568, 13177296), (22656, 13126113), (23312, 12756744), (23364, 12728352), (23436, 12689248), (23688, 12554256), (23777, 12507264), (24024, 12378672), (24192, 12292709), (24544, 12116412), (24552, 12112464), (24816, 11983608), (24957, 11915904), (25311, 11749248), (25389, 11713152), (25488, 11667656), (25606, 11613888), (25662, 11588544), (25792, 11530134), (26208, 11347116), (26226, 11339328), (26432, 11250954), (26598, 11180736), (26784, 11103092), (26884, 11061792), (27027, 11003264), (27072, 10984974), (27258, 10910016), (27456, 10831338), (27612, 10770144), (27776, 10706553), (27918, 10652096), (28644, 10382112), (28952, 10271664), (29016, 10249008), (29264, 10162152), (29328, 10139976), (29568, 10057671), (29736, 10000848), (30503, 9749376), (30597, 9719424), (30888, 9627856), (31031, 9583488), (31152, 9546264), (31248, 9516936), (31584, 9415692), (32032, 9284004), (32054, 9277632), (32214, 9231552), (32571, 9130368), (32736, 9084348), (32922, 9033024), (32994, 9013312), (33088, 8987706), (33264, 8940152), (33276, 8936928), (33748, 8811936), (33852, 8784864), (33984, 8750742), (34216, 8691408), (34944, 8510337), (34968, 8504496), (35046, 8485568), (35464, 8385552), (35532, 8369504), (35712, 8327319), (36036, 8252448), (36049, 8249472), (36344, 8182512), (36816, 8077608), (36828, 8074976), (37224, 7989072), (37882, 7850304), (38016, 7822633), (38192, 7786584), (38409, 7742592), (38493, 7725696), (38688, 7686756), (38822, 7660224), (39104, 7604982), (39312, 7564744), (39339, 7559552), (39648, 7500636), (39897, 7453824), (40238, 7390656), (40326, 7374528), (40608, 7323316), (40796, 7289568), (40887, 7273344), (41184, 7220892), (41418, 7180096), (41536, 7159698), (41664, 7137702), (42112, 7061769), (42952, 6923664), (42966, 6921408), (43428, 6847776), (43524, 6832672), (43648, 6813261), (43896, 6774768), (43992, 6759984), (44352, 6705114), (44368, 6702696), (44604, 6667232), (44928, 6619151), (45136, 6588648), (46624, 6378372), (46728, 6364176), (46872, 6344624), (47047, 6321024), (47376, 6277128), (47554, 6253632), (48048, 6189336), (48081, 6185088), (48321, 6154368), (49088, 6058206), (49104, 6056232), (49383, 6022016), (49632, 5991804), (49914, 5957952), (50622, 5874624), (50778, 5856576), (50976, 5833828), (51212, 5806944), (51324, 5794272), (51584, 5765067), (52416, 5673558), (52452, 5669664), (52864, 5625477), (53196, 5590368), (53568, 5551546), (53768, 5530896), (54054, 5501632), (54144, 5492487), (54516, 5455008), (54912, 5415669), (55224, 5385072), (55836, 5326048), (56823, 5233536), (57288, 5191056), (57904, 5135832), (58032, 5124504), (58233, 5106816), (58528, 5081076), (58656, 5069988), (59059, 5035392), (59472, 5000424), (60357, 4927104), (60489, 4916352), (61006, 4874688), (61194, 4859712), (61776, 4813928), (62062, 4791744), (62304, 4773132), (62496, 4758468), (63168, 4707846), (64064, 4642002), (64108, 4638816), (64428, 4615776), (64449, 4614272), (65142, 4565184), (65472, 4542174), (65844, 4516512), (65988, 4506656), (66176, 4493853), (66528, 4470076), (66552, 4468464), (67496, 4405968), (67704, 4392432), (67968, 4375371), (68432, 4345704), (69936, 4252248), (70092, 4242784), (70928, 4192776), (71064, 4184752), (71331, 4169088), (72072, 4126224), (72098, 4124736), (72688, 4091256), (73632, 4038804), (73656, 4037488), (74448, 3994536), (74871, 3971968), (75764, 3925152), (75933, 3916416), (76167, 3904384), (76384, 3893292), (76818, 3871296), (76986, 3862848), (77376, 3843378), (77644, 3830112), (78208, 3802491), (78624, 3782372), (78678, 3779776), (79296, 3750318), (79794, 3726912), (80476, 3695328), (80652, 3687264), (81216, 3661658), (81592, 3644784), (81774, 3636672), (82368, 3610446), (82836, 3590048), (83072, 3579849), (83328, 3568851), (85904, 3461832), (85932, 3460704), (85963, 3459456), (86856, 3423888), (87048, 3416336), (87792, 3387384), (87984, 3379992), (88704, 3352557), (88736, 3351348), (89208, 3333616), (90272, 3294324), (91509, 3249792), (91791, 3239808), (93093, 3194496), (93248, 3189186), (93456, 3182088), (93744, 3172312), (94094, 3160512), (94752, 3138564), (95108, 3126816), (96096, 3094668), (96162, 3092544), (96642, 3077184), (97713, 3043456), (98176, 3029103), (98208, 3028116), (98766, 3011008), (99264, 2995902), (99828, 2978976), (101244, 2937312), (101556, 2928288), (101952, 2916914), (102424, 2903472), (102648, 2897136), (104832, 2836779), (104904, 2834832), (106392, 2795184), (107136, 2775773), (107536, 2765448), (108108, 2750816), (108147, 2749824), (109032, 2727504), (110448, 2692536), (111672, 2663024), (112189, 2650752), (113646, 2616768), (114576, 2595528), (115227, 2580864), (115479, 2575232), (115808, 2567916), (116064, 2562252), (116466, 2553408), (117056, 2540538), (117312, 2534994), (118118, 2517696), (118944, 2500212), (119691, 2484608), (120714, 2463552), (120978, 2458176), (122012, 2437344), (122388, 2429856), (122661, 2424448), (123552, 2406964), (124124, 2395872), (124608, 2386566), (124992, 2379234), (126336, 2353923), (128128, 2321001), (128216, 2319408), (128856, 2307888), (128898, 2307136), (130284, 2282592), (130944, 2271087), (131688, 2258256), (131976, 2253328), (132587, 2242944), (133056, 2235038), (133104, 2234232), (134992, 2202984), (135408, 2196216), (136864, 2172852), (139872, 2126124), (140184, 2121392), (140833, 2111616), (141141, 2107008), (141856, 2096388), (142128, 2092376), (142662, 2084544), (144144, 2063112), (144196, 2062368), (144243, 2061696), (144963, 2051456), (145376, 2045628), (147264, 2019402), (147312, 2018744), (148896, 1997268), (149742, 1985984), (151528, 1962576), (151866, 1958208), (152334, 1952192), (152768, 1946646), (153636, 1935648), (153972, 1931424), (154752, 1921689), (155288, 1915056), (157248, 1891186), (157356, 1889888), (158592, 1875159), (159588, 1863456), (160952, 1847664), (161304, 1843632), (162432, 1830829), (163184, 1822392), (163548, 1818336), (164736, 1805223), (165672, 1795024), (166439, 1786752), (170469, 1744512), (171808, 1730916), (171864, 1730352), (171926, 1729728), (173712, 1711944), (174096, 1708168), (174699, 1702272), (175584, 1693692), (175968, 1689996), (177177, 1678464), (177472, 1675674), (178416, 1666808), (180544, 1647162), (181071, 1642368), (181467, 1638784), (183018, 1624896), (183582, 1619904), (186186, 1597248), (186496, 1594593), (186912, 1591044), (187488, 1586156), (188188, 1580256), (189504, 1569282), (190216, 1563408), (192192, 1547334), (192324, 1546272), (193284, 1538592), (195426, 1521728), (196416, 1514058), (197532, 1505504), (198528, 1497951), (199656, 1489488), (202488, 1468656), (203112, 1464144), (203904, 1458457), (204848, 1451736), (205296, 1448568), (208351, 1427328), (209808, 1417416), (212784, 1397592), (213521, 1392768), (213993, 1389696), (215072, 1382724), (216216, 1375408), (216294, 1374912), (218064, 1363752), (220896, 1346268), (223344, 1331512), (224378, 1325376), (227292, 1308384), (227799, 1305472), (229152, 1297764), (230454, 1290432), (230958, 1287616), (231616, 1283958), (232128, 1281126), (232932, 1276704), (234112, 1270269), (234624, 1267497), (236236, 1258848), (237888, 1250106), (239382, 1242304), (241428, 1231776), (241956, 1229088), (244024, 1218672), (244776, 1214928), (245322, 1212224), (247104, 1203482), (248248, 1197936), (249216, 1193283), (249984, 1189617), (252343, 1178496), (256432, 1159704), (257712, 1153944), (257796, 1153568), (257889, 1153152), (260568, 1141296), (261547, 1137024), (263376, 1129128), (263952, 1126664), (265174, 1121472), (266112, 1117519), (266208, 1117116), (269984, 1101492), (270816, 1098108), (273728, 1086426), (274527, 1083264), (275373, 1079936), (279279, 1064832), (279744, 1063062), (280368, 1060696), (281666, 1055808), (282282, 1053504), (283712, 1048194), (284256, 1046188), (285324, 1042272), (288288, 1031556), (288392, 1031184), (288486, 1030848), (289926, 1025728), (290752, 1022814), (294528, 1009701), (294624, 1009372), (297792, 998634), (299484, 992992), (303056, 981288), (303732, 979104), (304668, 976096), (305536, 973323), (307272, 967824), (307944, 965712), (310576, 957528), (314496, 945593), (314712, 944944), (319176, 931728), (321904, 923832), (322608, 921816), (324441, 916608), (326368, 911196), (327096, 909168), (331344, 897512), (332878, 893376), (336567, 883584), (340938, 872256), (343616, 865458), (343728, 865176), (343852, 864864), (345681, 860288), (347424, 855972), (348192, 854084), (349398, 851136), (351168, 846846), (351936, 844998), (354354, 839232), (354944, 837837), (356832, 833404), (361088, 823581), (362142, 821184), (362934, 819392), (366036, 812448), (367164, 809952), (372372, 798624), (373824, 795522), (374976, 793078), (376376, 790128), (379008, 784641), (380432, 781704), (384384, 773667), (384648, 773136), (386568, 769296), (390852, 760864), (392832, 757029), (395064, 752752), (396539, 749952), (397761, 747648), (399312, 744744), (404976, 734328), (406224, 732072), (409696, 725868), (410592, 724284), (416702, 713664), (419616, 708708), (422499, 703872), (423423, 702336), (425568, 698796), (427042, 696384), (427986, 694848), (430144, 691362), (432432, 687704), (432588, 687456), (432729, 687232), (436128, 681876), (441792, 673134), (446688, 665756), (448756, 662688), (454584, 654192), (455598, 652736), (458304, 648882), (460908, 645216), (461916, 643808), (463232, 641979), (464256, 640563), (465864, 638352), (472472, 629424), (475776, 625053), (478764, 621152), (482856, 615888), (483912, 614544), (488048, 609336), (489552, 607464), (490644, 606112), (494208, 601741), (496496, 598968), (499317, 595584), (504686, 589248), (511407, 581504), (512864, 579852), (515424, 576972), (515592, 576784), (515778, 576576), (521136, 570648), (523094, 568512), (524097, 567424), (526752, 564564), (527904, 563332), (530348, 560736), (531531, 559488), (532416, 558558), (539968, 550746), (541632, 549054), (543213, 547456)]