370471413312

素因数分解:

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

素因数の和:147

約数の個数: 2240

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

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

約数列:

[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, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 94, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 141, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 188, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 341, 343, 351, 352, 364, 372, 376, 378, 392, 396, 403, 416, 423, 429, 432, 434, 441, 448, 462, 468, 496, 504, 517, 528, 539, 546, 558, 564, 567, 572, 576, 588, 594, 611, 616, 624, 637, 648, 651, 658, 672, 682, 686, 693, 702, 704, 728, 744, 752, 756, 784, 792, 806, 819, 832, 837, 846, 858, 864, 868, 882, 891, 924, 936, 987, 992, 1001, 1008, 1023, 1029, 1034, 1053, 1056, 1078, 1092, 1116, 1128, 1134, 1144, 1176, 1188, 1209, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1302, 1316, 1323, 1344, 1364, 1372, 1386, 1404, 1456, 1457, 1488, 1504, 1512, 1519, 1551, 1568, 1584, 1612, 1617, 1638, 1674, 1692, 1716, 1728, 1736, 1764, 1782, 1833, 1848, 1872, 1911, 1953, 1974, 1984, 2002, 2016, 2046, 2058, 2068, 2079, 2106, 2112, 2156, 2184, 2232, 2256, 2268, 2288, 2303, 2352, 2376, 2387, 2418, 2444, 2457, 2464, 2496, 2511, 2538, 2548, 2574, 2592, 2604, 2632, 2646, 2728, 2744, 2772, 2808, 2821, 2912, 2914, 2961, 2976, 3003, 3008, 3024, 3038, 3069, 3087, 3102, 3136, 3168, 3224, 3234, 3276, 3348, 3384, 3432, 3472, 3528, 3564, 3619, 3627, 3666, 3696, 3744, 3773, 3807, 3822, 3861, 3906, 3948, 3969, 4004, 4032, 4092, 4116, 4136, 4158, 4212, 4277, 4312, 4368, 4371, 4433, 4459, 4464, 4512, 4536, 4557, 4576, 4606, 4653, 4704, 4752, 4774, 4836, 4851, 4888, 4914, 4928, 5022, 5076, 5096, 5148, 5184, 5208, 5264, 5292, 5456, 5488, 5499, 5544, 5616, 5642, 5733, 5824, 5828, 5859, 5922, 5952, 6006, 6048, 6076, 6138, 6174, 6204, 6237, 6336, 6448, 6468, 6552, 6696, 6721, 6768, 6864, 6909, 6944, 7007, 7056, 7128, 7161, 7238, 7254, 7332, 7371, 7392, 7488, 7546, 7614, 7644, 7722, 7812, 7896, 7938, 8008, 8184, 8232, 8272, 8316, 8424, 8463, 8554, 8624, 8736, 8742, 8866, 8883, 8918, 8928, 9009, 9024, 9072, 9114, 9152, 9207, 9212, 9261, 9306, 9408, 9504, 9548, 9672, 9702, 9776, 9828, 10044, 10152, 10192, 10199, 10296, 10416, 10528, 10584, 10633, 10857, 10881, 10912, 10976, 10998, 11088, 11232, 11284, 11319, 11466, 11583, 11656, 11718, 11844, 12012, 12096, 12152, 12276, 12348, 12408, 12474, 12831, 12896, 12936, 13104, 13113, 13299, 13377, 13392, 13442, 13536, 13671, 13728, 13818, 13888, 13959, 14014, 14112, 14256, 14322, 14476, 14508, 14553, 14664, 14742, 14784, 15092, 15228, 15288, 15444, 15624, 15792, 15876, 16016, 16027, 16121, 16368, 16464, 16497, 16544, 16632, 16709, 16848, 16926, 17108, 17199, 17248, 17472, 17484, 17577, 17732, 17766, 17836, 17856, 18018, 18144, 18228, 18414, 18424, 18522, 18612, 18941, 19008, 19096, 19344, 19404, 19552, 19656, 19747, 20088, 20163, 20304, 20384, 20398, 20592, 20727, 20832, 21021, 21056, 21168, 21266, 21483, 21714, 21762, 21824, 21952, 21996, 22176, 22464, 22568, 22638, 22932, 23166, 23312, 23436, 23688, 24024, 24304, 24552, 24696, 24816, 24948, 25333, 25389, 25662, 25792, 25872, 26208, 26226, 26598, 26649, 26754, 26784, 26884, 27027, 27072, 27342, 27456, 27621, 27636, 27783, 27918, 28028, 28224, 28512, 28644, 28952, 29016, 29106, 29328, 29484, 29939, 30184, 30456, 30576, 30597, 30888, 31031, 31248, 31584, 31752, 31899, 32032, 32054, 32242, 32571, 32643, 32736, 32928, 32994, 33088, 33264, 33418, 33696, 33852, 33957, 34216, 34398, 34496, 34968, 35154, 35464, 35532, 35672, 36036, 36288, 36456, 36828, 36848, 37044, 37224, 37882, 38192, 38493, 38688, 38808, 39104, 39312, 39339, 39494, 39897, 40131, 40176, 40326, 40608, 40768, 40796, 41013, 41184, 41454, 41664, 41877, 42042, 42336, 42532, 42966, 43428, 43524, 43659, 43992, 44352, 45136, 45276, 45864, 46332, 46624, 46872, 47047, 47376, 48048, 48081, 48363, 48608, 49049, 49104, 49392, 49491, 49632, 49896, 50127, 50666, 50778, 51324, 51597, 51744, 52416, 52452, 53196, 53298, 53508, 53568, 53768, 54054, 54684, 55242, 55272, 55566, 55836, 56056, 56823, 57024, 57288, 57904, 58032, 58212, 58656, 58968, 59241, 59878, 60368, 60489, 60912, 61152, 61194, 61776, 62062, 62181, 62496, 63063, 63168, 63504, 63798, 64064, 64108, 64449, 64484, 65142, 65286, 65472, 65856, 65988, 66528, 66836, 67392, 67704, 67914, 68432, 68796, 69936, 70308, 70928, 71064, 71344, 71393, 72072, 72912, 73656, 73696, 74088, 74448, 75764, 75999, 76167, 76384, 76986, 77376, 77616, 78624, 78678, 78988, 79794, 80262, 80352, 80652, 81081, 81216, 81592, 82026, 82368, 82908, 83754, 84084, 84672, 85064, 85932, 86856, 87048, 87318, 87984, 89817, 90272, 90552, 91728, 91791, 92664, 93093, 93248, 93744, 94094, 94752, 95697, 96096, 96162, 96726, 97216, 97713, 98098, 98208, 98784, 98982, 99264, 99792, 100254, 101332, 101556, 101871, 102648, 103194, 103488, 104904, 106392, 106596, 107016, 107536, 108108, 109368, 110484, 110544, 111132, 111672, 112112, 112189, 113646, 114576, 115479, 115808, 116064, 116424, 116963, 117312, 117936, 118017, 118482, 119691, 119756, 120393, 120736, 120978, 121824, 122304, 122388, 123039, 123552, 124124, 124362, 124992, 126126, 127008, 127596, 128216, 128898, 128968, 130284, 130572, 131976, 132587, 133056, 133672, 135408, 135828, 136864, 137592, 138229, 139872, 140616, 141141, 141856, 142128, 142688, 142786, 144144, 144243, 145089, 145824, 147147, 147312, 147392, 148176, 148896, 150381, 151528, 151998, 152334, 152768, 153972, 155232, 157248, 157356, 157976, 159588, 160524, 160704, 161304, 162162, 163184, 164052, 165816, 167508, 168168, 170128, 170469, 171864, 173712, 174096, 174636, 175968, 177331, 177723, 179634, 180544, 181104, 181467, 183456, 183582, 185328, 186186, 186543, 187488, 188188, 189189, 189504, 191394, 192192, 192324, 193347, 193452, 195426, 196196, 196416, 197568, 197964, 199584, 200508, 202664, 203112, 203742, 205296, 206388, 208351, 209573, 209808, 212784, 213192, 214032, 214179, 215072, 216216, 217217, 218736, 220968, 221088, 222264, 223344, 224224, 224378, 227292, 227997, 228501, 229152, 230958, 231616, 232128, 232848, 233926, 235872, 236034, 236964, 239382, 239512, 240786, 241472, 241956, 243648, 244776, 246078, 247104, 248248, 248724, 252252, 254016, 255192, 256432, 257796, 257936, 260568, 261144, 263952, 265174, 267344, 269451, 270816, 271656, 273728, 275184, 275373, 276458, 279279, 279744, 281232, 282282, 283712, 284256, 285376, 285572, 287091, 288288, 288486, 290178, 291648, 293139, 294294, 294624, 296352, 297792, 300762, 303056, 303996, 304668, 305613, 307944, 310464, 314712, 315952, 319176, 321048, 322608, 324324, 326368, 328104, 329329, 331632, 335016, 336336, 336567, 340256, 340938, 343728, 346437, 347424, 348192, 349272, 350889, 351936, 354662, 355446, 359073, 359268, 361179, 362208, 362934, 366912, 367164, 370656, 372372, 373086, 374976, 376376, 378378, 382788, 384648, 386694, 386904, 390852, 392392, 395928, 397761, 399168, 401016, 405328, 406224, 407484, 410592, 412776, 414687, 416702, 419146, 419616, 423423, 425568, 426384, 428064, 428358, 430144, 432432, 432729, 434434, 435267, 437472, 441441, 441936, 442176, 444528, 446688, 448448, 448756, 451143, 454584, 455994, 457002, 458304, 461916, 465696, 467852, 471744, 472068, 473928, 478764, 479024, 481572, 483912, 489552, 492156, 496496, 497448, 499751, 504504, 510384, 511407, 512864, 515592, 515872, 521136, 522288, 527904, 530348, 531993, 533169, 534688, 538902, 541632, 543312, 544401, 550368, 550746, 552916, 558558, 562464, 564564, 567567, 568512, 571144, 574182, 576576, 576972, 580356, 586278, 588588, 589248, 592704, 601524, 606112, 607992, 609336, 611226, 615888, 625053, 628719, 629424, 631904, 638352, 642096, 642537, 645216, 648648, 651651, 652736, 656208, 658658, 663264, 670032, 672672, 673134, 680512, 681876, 683991, 687456, 692874, 694848, 696384, 698544, 701778, 709324, 710892, 718146, 718536, 722358, 724416, 725868, 734328, 741312, 744744, 746172, 752752, 756756, 765576, 769296, 773388, 773808, 781704, 784784, 785323, 791856, 795522, 802032, 808353, 810656, 812448, 814968, 821184, 825552, 826119, 829374, 833404, 837837, 838292, 839232, 846846, 851136, 852768, 856128, 856716, 861273, 864864, 865458, 868868, 870534, 874944, 882882, 883872, 889056, 893376, 897512, 902286, 909168, 911988, 914004, 923832, 928109, 931392, 935704, 944136, 947856, 957528, 958048, 963144, 967824, 979104, 984312, 987987, 992992, 994896, 999502, 1009008, 1009701, 1020768, 1022814, 1025728, 1031184, 1031744, 1042272, 1044576, 1052667, 1055808, 1060696, 1063986, 1066338, 1069376, 1077804, 1086624, 1088802, 1100736, 1101492, 1105832, 1117116, 1124928, 1129128, 1135134, 1142288, 1148364, 1153944, 1160712, 1172556, 1177176, 1193283, 1203048, 1212224, 1215984, 1218672, 1222452, 1231776, 1244061, 1250106, 1257438, 1258848, 1263808, 1270269, 1276704, 1284192, 1285074, 1290432, 1297296, 1298187, 1303302, 1305801, 1312416, 1317316, 1324323, 1326528, 1340064, 1345344, 1346268, 1353429, 1363752, 1367982, 1374912, 1385748, 1397088, 1403556, 1418648, 1421784, 1436292, 1437072, 1444716, 1451736, 1458457, 1468656, 1489488, 1492344, 1499253, 1505504, 1513512, 1520519, 1531152, 1534221, 1538592, 1546776, 1547616, 1563408, 1569568, 1570646, 1583712, 1591044, 1595979, 1599507, 1604064, 1616706, 1621312, 1624896, 1629936, 1651104, 1652238, 1658748, 1666808, 1675674, 1676584, 1693692, 1705536, 1713432, 1722546, 1729728, 1730916, 1737736, 1741068, 1765764, 1767744, 1778112, 1795024, 1804572, 1818336, 1823976, 1828008, 1847664, 1856218, 1871408, 1875159, 1886157, 1888272, 1895712, 1915056, 1916096, 1926288, 1927611, 1935648, 1954953, 1958208, 1968624, 1975974, 1985984, 1989792, 1999004, 2018016, 2019402, 2041536, 2045628, 2051973, 2062368, 2084544, 2089152, 2105334, 2121392, 2127972, 2132676, 2155608, 2173248, 2177604, 2202984, 2211664, 2234232, 2258256, 2270268, 2284576, 2296728, 2305303, 2307888, 2321424, 2345112, 2354352, 2355969, 2386566, 2406096, 2425059, 2431968, 2437344, 2444904, 2463552, 2488122, 2500212, 2513511, 2514876, 2517696, 2540538, 2553408, 2568384, 2570148, 2594592, 2596374, 2606604, 2611602, 2624832, 2634632, 2648646, 2680128, 2692536, 2706858, 2727504, 2735964, 2771496, 2784327, 2794176, 2807112, 2837296, 2843568, 2872584, 2874144, 2889432, 2903472, 2916914, 2937312, 2963961, 2978976, 2984688, 2998506, 3011008, 3027024, 3029103, 3041038, 3062304, 3068442, 3077184, 3093552, 3095232, 3126816, 3139136, 3141292, 3158001, 3167424, 3182088, 3191958, 3199014, 3208128, 3233412, 3259872, 3302208, 3304476, 3317496, 3333616, 3351348, 3353168, 3387384, 3426864, 3445092, 3461832, 3475472, 3482136, 3531528, 3579849, 3590048, 3609144, 3636672, 3647952, 3656016, 3695328, 3712436, 3732183, 3742816, 3750318, 3772314, 3776544, 3791424, 3810807, 3830112, 3852576, 3855222, 3871296, 3909906, 3937248, 3951948, 3972969, 3979584, 3998008, 4036032, 4038804, 4091256, 4103946, 4124736, 4210668, 4242784, 4255944, 4265352, 4311216, 4355208, 4375371, 4405968, 4423328, 4468464, 4497759, 4516512, 4540536, 4561557, 4569152, 4593456, 4610606, 4615776, 4642848, 4690224, 4708704, 4711938, 4773132, 4787937, 4812192, 4850118, 4863936, 4874688, 4889808, 4976244, 5000424, 5027022, 5029752, 5081076, 5140296, 5189184, 5192748, 5213208, 5223204, 5269264, 5297292, 5385072, 5413716, 5455008, 5471928, 5497261, 5542992, 5568654, 5614224, 5625477, 5658471, 5674592, 5687136, 5745168, 5748288, 5778864, 5782833, 5806944, 5833828, 5864859, 5874624, 5927922, 5957952, 5969376, 5997012, 6054048, 6058206, 6082076, 6124608, 6136884, 6187104, 6253632, 6282584, 6316002, 6364176, 6383916, 6398028, 6466824, 6496763, 6519744, 6608952, 6634992, 6667232, 6702696, 6706336, 6774768, 6853728, 6890184, 6915909, 6923664, 6950944, 6964272, 7063056, 7067907, 7159698, 7180096, 7218288, 7295904, 7312032, 7390656, 7424872, 7464366, 7485632, 7500636, 7544628, 7553088, 7621614, 7660224, 7705152, 7710444, 7819812, 7874496, 7903896, 7945938, 7996016, 8077608, 8182512, 8207892, 8352981, 8421336, 8485568, 8511888, 8530704, 8622432, 8710416, 8750742, 8811936, 8846656, 8891883, 8936928, 8995518, 9033024, 9081072, 9087309, 9123114, 9186912, 9221212, 9231552, 9285696, 9380448, 9417408, 9423876, 9474003, 9546264, 9575874, 9624384, 9700236, 9779616, 9952488, 10000848, 10054044, 10059504, 10162152, 10209199, 10280592, 10385496, 10426416, 10446408, 10538528, 10594584, 10739547, 10770144, 10827432, 10910016, 10943856, 10994522, 11085984, 11137308, 11196549, 11228448, 11250954, 11316942, 11349184, 11374272, 11490336, 11557728, 11565666, 11613888, 11667656, 11729718, 11855844, 11938752, 11994024, 12108096, 12116412, 12164152, 12273768, 12374208, 12565168, 12632004, 12728352, 12767832, 12796056, 12933648, 12993526, 13126113, 13217904, 13269984, 13334464, 13405392, 13412672, 13493277, 13549536, 13684671, 13707456, 13780368, 13831818, 13847328, 13901888, 13928544, 14126112, 14135814, 14319396, 14363811, 14436576, 14591808, 14624064, 14849744, 14928732, 15001272, 15089256, 15243228, 15420888, 15639624, 15807792, 15891876, 15992032, 16155216, 16365024, 16415784, 16491783, 16705962, 16842672, 16876431, 16975413, 17023776, 17061408, 17244864, 17420832, 17501484, 17594577, 17623872, 17783766, 17873856, 17991036, 18162144, 18174618, 18246228, 18373824, 18442424, 18760896, 18847752, 18948006, 19092528, 19151748, 19400472, 19490289, 19559232, 19904976, 20001696, 20108088, 20119008, 20324304, 20418398, 20561184, 20747727, 20770992, 20852832, 20892816, 21077056, 21189168, 21203721, 21479094, 21540288, 21654864, 21887712, 21989044, 22171968, 22274616, 22393098, 22456896, 22501908, 22633884, 22980672, 23115456, 23131332, 23335312, 23459436, 23711688, 23988048, 24232824, 24328304, 24547536, 25058943, 25130336, 25264008, 25456704, 25535664, 25592112, 25867296, 25987052, 26252226, 26435808, 26539968, 26675649, 26810784, 26986554, 27099072, 27369342, 27560736, 27663636, 27694656, 27857088, 28252224, 28271628, 28638792, 28727622, 28873152, 29699488, 29857464, 30002544, 30178512, 30486456, 30627597, 30841776, 31279248, 31615584, 31783752, 31984064, 32310432, 32730048, 32831568, 32983566, 33411924, 33685344, 33752862, 33950826, 34047552, 34122816, 34841664, 35002968, 35189154, 35567532, 35982072, 36324288, 36349236, 36492456, 36884848, 37695504, 37896012, 38185056, 38303496, 38800944, 38980578, 39378339, 39809952, 40003392, 40216176, 40238016, 40479831, 40648608, 40836796, 41054013, 41122368, 41495454, 41541984, 41705664, 41785632, 42378336, 42407442, 42958188, 43309728, 43775424, 43978088, 44549232, 44786196, 45003816, 45267768, 46262664, 46670624, 46918872, 47423376, 47976096, 48465648, 48656608, 49095072, 49475349, 50117886, 50260672, 50528016, 51071328, 51184224, 51734592, 51974104, 52504452, 52871616, 53351298, 53621568, 53973108, 54738684, 55121472, 55327272, 56543256, 57277584, 57455244, 58470867, 59398976, 59714928, 60005088, 60357024, 60972912, 61255194, 61683552, 62243181, 62558496, 63231168, 63567504, 63611163, 64620864, 65663136, 65967132, 66823848, 67370688, 67505724, 67901652, 70005936, 70378308, 71135064, 71464393, 71964144, 72698472, 72984912, 73769696, 75176829, 75391008, 75792024, 76370112, 76606992, 77601888, 77961156, 78756678, 79619904, 80432352, 80959662, 81297216, 81673592, 82108026, 82990908, 83083968, 83571264, 84756672, 84814884, 85916376, 86619456, 87956176, 89098464, 89572392, 90007632, 90535536, 91882791, 92525328, 93341248, 93837744, 94846752, 95952192, 96931296, 97313216, 98190144, 98950698, 100235772, 101056032, 102142656, 102368448, 103948208, 105008904, 106702596, 107946216, 109477368, 110654544, 113086512, 114555168, 114910488, 116941734, 118135017, 119429856, 120010176, 120714048, 121945824, 122510388, 123162039, 123367104, 124486362, 125116992, 127135008, 127222326, 131326272, 131934264, 133647696, 135011448, 135803304, 140011872, 140756616, 142270128, 142928786, 143928288, 145396944, 145969824, 147539392, 148426047, 150353658, 150782016, 151584048, 153213984, 155203776, 155922312, 157513356, 160864704, 161919324, 163347184, 164216052, 165981816, 169629768, 171832752, 175412601, 175912352, 178196928, 179144784, 180015264, 181071072, 183765582, 185050656, 186729543, 187675488, 189693504, 193862592, 197901396, 200471544, 202112064, 207896416, 210017808, 213405192, 214393179, 215892432, 218954736, 221309088, 226173024, 229110336, 229820976, 233883468, 236270034, 238859712, 243891648, 245020776, 246324078, 248972724, 254270016, 254444652, 263868528, 267295392, 270022896, 271606608, 275648373, 280023744, 281513232, 284540256, 285857572, 287856576, 290793888, 291939648, 296852094, 300707316, 303168096, 306427968, 311844624, 315026712, 323838648, 326694368, 328432104, 331963632, 339259536, 343665504, 350825202, 351824704, 358289568, 360030528, 362142144, 367531164, 370101312, 373459086, 375350976, 395802792, 400943088, 415792832, 420035616, 426810384, 428786358, 431784864, 437909472, 442618176, 445278141, 452346048, 459641952, 467766936, 472540068, 490041552, 492648156, 497945448, 508889304, 526237803, 527737056, 534590784, 540045792, 543213216, 551296746, 563026464, 569080512, 571715144, 581587776, 593704188, 601414632, 606336192, 623689248, 630053424, 643179537, 647677296, 653388736, 656864208, 663927264, 678519072, 687331008, 701650404, 716579136, 735062328, 746918172, 791605584, 801886176, 826945119, 840071232, 853620768, 857572716, 863569728, 875818944, 890556282, 919283904, 935533872, 945080136, 980083104, 985296312, 995890896, 1017778608, 1052475606, 1055474112, 1080091584, 1086426432, 1102593492, 1126052928, 1143430288, 1187408376, 1202829264, 1247378496, 1260106848, 1286359074, 1295354592, 1313728416, 1327854528, 1357038144, 1403300808, 1470124656, 1493836344, 1583211168, 1603772352, 1653890238, 1707241536, 1715145432, 1781112564, 1871067744, 1890160272, 1929538611, 1960166208, 1970592624, 1991781792, 2035557216, 2104951212, 2205186984, 2286860576, 2374816752, 2405658528, 2520213696, 2572718148, 2590709184, 2627456832, 2806601616, 2940249312, 2987672688, 3166422336, 3307780476, 3430290864, 3562225128, 3742135488, 3780320544, 3859077222, 3941185248, 3983563584, 4071114432, 4209902424, 4410373968, 4573721152, 4749633504, 4811317056, 5145436296, 5613203232, 5788615833, 5880498624, 5975345376, 6615560952, 6860581728, 7124450256, 7560641088, 7718154444, 7882370496, 8419804848, 8820747936, 9499267008, 10290872592, 11226406464, 11577231666, 11950690752, 13231121904, 13721163456, 14248900512, 15436308888, 16839609696, 17641495872, 20581745184, 23154463332, 26462243808, 28497801024, 30872617776, 33679219392, 41163490368, 46308926664, 52924487616, 61745235552, 92617853328, 123490471104, 185235706656, 370471413312]

約数ペア:

[(1, 370471413312), (2, 185235706656), (3, 123490471104), (4, 92617853328), (6, 61745235552), (7, 52924487616), (8, 46308926664), (9, 41163490368), (11, 33679219392), (12, 30872617776), (13, 28497801024), (14, 26462243808), (16, 23154463332), (18, 20581745184), (21, 17641495872), (22, 16839609696), (24, 15436308888), (26, 14248900512), (27, 13721163456), (28, 13231121904), (31, 11950690752), (32, 11577231666), (33, 11226406464), (36, 10290872592), (39, 9499267008), (42, 8820747936), (44, 8419804848), (47, 7882370496), (48, 7718154444), (49, 7560641088), (52, 7124450256), (54, 6860581728), (56, 6615560952), (62, 5975345376), (63, 5880498624), (64, 5788615833), (66, 5613203232), (72, 5145436296), (77, 4811317056), (78, 4749633504), (81, 4573721152), (84, 4410373968), (88, 4209902424), (91, 4071114432), (93, 3983563584), (94, 3941185248), (96, 3859077222), (98, 3780320544), (99, 3742135488), (104, 3562225128), (108, 3430290864), (112, 3307780476), (117, 3166422336), (124, 2987672688), (126, 2940249312), (132, 2806601616), (141, 2627456832), (143, 2590709184), (144, 2572718148), (147, 2520213696), (154, 2405658528), (156, 2374816752), (162, 2286860576), (168, 2205186984), (176, 2104951212), (182, 2035557216), (186, 1991781792), (188, 1970592624), (189, 1960166208), (192, 1929538611), (196, 1890160272), (198, 1871067744), (208, 1781112564), (216, 1715145432), (217, 1707241536), (224, 1653890238), (231, 1603772352), (234, 1583211168), (248, 1493836344), (252, 1470124656), (264, 1403300808), (273, 1357038144), (279, 1327854528), (282, 1313728416), (286, 1295354592), (288, 1286359074), (294, 1260106848), (297, 1247378496), (308, 1202829264), (312, 1187408376), (324, 1143430288), (329, 1126052928), (336, 1102593492), (341, 1086426432), (343, 1080091584), (351, 1055474112), (352, 1052475606), (364, 1017778608), (372, 995890896), (376, 985296312), (378, 980083104), (392, 945080136), (396, 935533872), (403, 919283904), (416, 890556282), (423, 875818944), (429, 863569728), (432, 857572716), (434, 853620768), (441, 840071232), (448, 826945119), (462, 801886176), (468, 791605584), (496, 746918172), (504, 735062328), (517, 716579136), (528, 701650404), (539, 687331008), (546, 678519072), (558, 663927264), (564, 656864208), (567, 653388736), (572, 647677296), (576, 643179537), (588, 630053424), (594, 623689248), (611, 606336192), (616, 601414632), (624, 593704188), (637, 581587776), (648, 571715144), (651, 569080512), (658, 563026464), (672, 551296746), (682, 543213216), (686, 540045792), (693, 534590784), (702, 527737056), (704, 526237803), (728, 508889304), (744, 497945448), (752, 492648156), (756, 490041552), (784, 472540068), (792, 467766936), (806, 459641952), (819, 452346048), (832, 445278141), (837, 442618176), (846, 437909472), (858, 431784864), (864, 428786358), (868, 426810384), (882, 420035616), (891, 415792832), (924, 400943088), (936, 395802792), (987, 375350976), (992, 373459086), (1001, 370101312), (1008, 367531164), (1023, 362142144), (1029, 360030528), (1034, 358289568), (1053, 351824704), (1056, 350825202), (1078, 343665504), (1092, 339259536), (1116, 331963632), (1128, 328432104), (1134, 326694368), (1144, 323838648), (1176, 315026712), (1188, 311844624), (1209, 306427968), (1222, 303168096), (1232, 300707316), (1248, 296852094), (1269, 291939648), (1274, 290793888), (1287, 287856576), (1296, 285857572), (1302, 284540256), (1316, 281513232), (1323, 280023744), (1344, 275648373), (1364, 271606608), (1372, 270022896), (1386, 267295392), (1404, 263868528), (1456, 254444652), (1457, 254270016), (1488, 248972724), (1504, 246324078), (1512, 245020776), (1519, 243891648), (1551, 238859712), (1568, 236270034), (1584, 233883468), (1612, 229820976), (1617, 229110336), (1638, 226173024), (1674, 221309088), (1692, 218954736), (1716, 215892432), (1728, 214393179), (1736, 213405192), (1764, 210017808), (1782, 207896416), (1833, 202112064), (1848, 200471544), (1872, 197901396), (1911, 193862592), (1953, 189693504), (1974, 187675488), (1984, 186729543), (2002, 185050656), (2016, 183765582), (2046, 181071072), (2058, 180015264), (2068, 179144784), (2079, 178196928), (2106, 175912352), (2112, 175412601), (2156, 171832752), (2184, 169629768), (2232, 165981816), (2256, 164216052), (2268, 163347184), (2288, 161919324), (2303, 160864704), (2352, 157513356), (2376, 155922312), (2387, 155203776), (2418, 153213984), (2444, 151584048), (2457, 150782016), (2464, 150353658), (2496, 148426047), (2511, 147539392), (2538, 145969824), (2548, 145396944), (2574, 143928288), (2592, 142928786), (2604, 142270128), (2632, 140756616), (2646, 140011872), (2728, 135803304), (2744, 135011448), (2772, 133647696), (2808, 131934264), (2821, 131326272), (2912, 127222326), (2914, 127135008), (2961, 125116992), (2976, 124486362), (3003, 123367104), (3008, 123162039), (3024, 122510388), (3038, 121945824), (3069, 120714048), (3087, 120010176), (3102, 119429856), (3136, 118135017), (3168, 116941734), (3224, 114910488), (3234, 114555168), (3276, 113086512), (3348, 110654544), (3384, 109477368), (3432, 107946216), (3472, 106702596), (3528, 105008904), (3564, 103948208), (3619, 102368448), (3627, 102142656), (3666, 101056032), (3696, 100235772), (3744, 98950698), (3773, 98190144), (3807, 97313216), (3822, 96931296), (3861, 95952192), (3906, 94846752), (3948, 93837744), (3969, 93341248), (4004, 92525328), (4032, 91882791), (4092, 90535536), (4116, 90007632), (4136, 89572392), (4158, 89098464), (4212, 87956176), (4277, 86619456), (4312, 85916376), (4368, 84814884), (4371, 84756672), (4433, 83571264), (4459, 83083968), (4464, 82990908), (4512, 82108026), (4536, 81673592), (4557, 81297216), (4576, 80959662), (4606, 80432352), (4653, 79619904), (4704, 78756678), (4752, 77961156), (4774, 77601888), (4836, 76606992), (4851, 76370112), (4888, 75792024), (4914, 75391008), (4928, 75176829), (5022, 73769696), (5076, 72984912), (5096, 72698472), (5148, 71964144), (5184, 71464393), (5208, 71135064), (5264, 70378308), (5292, 70005936), (5456, 67901652), (5488, 67505724), (5499, 67370688), (5544, 66823848), (5616, 65967132), (5642, 65663136), (5733, 64620864), (5824, 63611163), (5828, 63567504), (5859, 63231168), (5922, 62558496), (5952, 62243181), (6006, 61683552), (6048, 61255194), (6076, 60972912), (6138, 60357024), (6174, 60005088), (6204, 59714928), (6237, 59398976), (6336, 58470867), (6448, 57455244), (6468, 57277584), (6552, 56543256), (6696, 55327272), (6721, 55121472), (6768, 54738684), (6864, 53973108), (6909, 53621568), (6944, 53351298), (7007, 52871616), (7056, 52504452), (7128, 51974104), (7161, 51734592), (7238, 51184224), (7254, 51071328), (7332, 50528016), (7371, 50260672), (7392, 50117886), (7488, 49475349), (7546, 49095072), (7614, 48656608), (7644, 48465648), (7722, 47976096), (7812, 47423376), (7896, 46918872), (7938, 46670624), (8008, 46262664), (8184, 45267768), (8232, 45003816), (8272, 44786196), (8316, 44549232), (8424, 43978088), (8463, 43775424), (8554, 43309728), (8624, 42958188), (8736, 42407442), (8742, 42378336), (8866, 41785632), (8883, 41705664), (8918, 41541984), (8928, 41495454), (9009, 41122368), (9024, 41054013), (9072, 40836796), (9114, 40648608), (9152, 40479831), (9207, 40238016), (9212, 40216176), (9261, 40003392), (9306, 39809952), (9408, 39378339), (9504, 38980578), (9548, 38800944), (9672, 38303496), (9702, 38185056), (9776, 37896012), (9828, 37695504), (10044, 36884848), (10152, 36492456), (10192, 36349236), (10199, 36324288), (10296, 35982072), (10416, 35567532), (10528, 35189154), (10584, 35002968), (10633, 34841664), (10857, 34122816), (10881, 34047552), (10912, 33950826), (10976, 33752862), (10998, 33685344), (11088, 33411924), (11232, 32983566), (11284, 32831568), (11319, 32730048), (11466, 32310432), (11583, 31984064), (11656, 31783752), (11718, 31615584), (11844, 31279248), (12012, 30841776), (12096, 30627597), (12152, 30486456), (12276, 30178512), (12348, 30002544), (12408, 29857464), (12474, 29699488), (12831, 28873152), (12896, 28727622), (12936, 28638792), (13104, 28271628), (13113, 28252224), (13299, 27857088), (13377, 27694656), (13392, 27663636), (13442, 27560736), (13536, 27369342), (13671, 27099072), (13728, 26986554), (13818, 26810784), (13888, 26675649), (13959, 26539968), (14014, 26435808), (14112, 26252226), (14256, 25987052), (14322, 25867296), (14476, 25592112), (14508, 25535664), (14553, 25456704), (14664, 25264008), (14742, 25130336), (14784, 25058943), (15092, 24547536), (15228, 24328304), (15288, 24232824), (15444, 23988048), (15624, 23711688), (15792, 23459436), (15876, 23335312), (16016, 23131332), (16027, 23115456), (16121, 22980672), (16368, 22633884), (16464, 22501908), (16497, 22456896), (16544, 22393098), (16632, 22274616), (16709, 22171968), (16848, 21989044), (16926, 21887712), (17108, 21654864), (17199, 21540288), (17248, 21479094), (17472, 21203721), (17484, 21189168), (17577, 21077056), (17732, 20892816), (17766, 20852832), (17836, 20770992), (17856, 20747727), (18018, 20561184), (18144, 20418398), (18228, 20324304), (18414, 20119008), (18424, 20108088), (18522, 20001696), (18612, 19904976), (18941, 19559232), (19008, 19490289), (19096, 19400472), (19344, 19151748), (19404, 19092528), (19552, 18948006), (19656, 18847752), (19747, 18760896), (20088, 18442424), (20163, 18373824), (20304, 18246228), (20384, 18174618), (20398, 18162144), (20592, 17991036), (20727, 17873856), (20832, 17783766), (21021, 17623872), (21056, 17594577), (21168, 17501484), (21266, 17420832), (21483, 17244864), (21714, 17061408), (21762, 17023776), (21824, 16975413), (21952, 16876431), (21996, 16842672), (22176, 16705962), (22464, 16491783), (22568, 16415784), (22638, 16365024), (22932, 16155216), (23166, 15992032), (23312, 15891876), (23436, 15807792), (23688, 15639624), (24024, 15420888), (24304, 15243228), (24552, 15089256), (24696, 15001272), (24816, 14928732), (24948, 14849744), (25333, 14624064), (25389, 14591808), (25662, 14436576), (25792, 14363811), (25872, 14319396), (26208, 14135814), (26226, 14126112), (26598, 13928544), (26649, 13901888), (26754, 13847328), (26784, 13831818), (26884, 13780368), (27027, 13707456), (27072, 13684671), (27342, 13549536), (27456, 13493277), (27621, 13412672), (27636, 13405392), (27783, 13334464), (27918, 13269984), (28028, 13217904), (28224, 13126113), (28512, 12993526), (28644, 12933648), (28952, 12796056), (29016, 12767832), (29106, 12728352), (29328, 12632004), (29484, 12565168), (29939, 12374208), (30184, 12273768), (30456, 12164152), (30576, 12116412), (30597, 12108096), (30888, 11994024), (31031, 11938752), (31248, 11855844), (31584, 11729718), (31752, 11667656), (31899, 11613888), (32032, 11565666), (32054, 11557728), (32242, 11490336), (32571, 11374272), (32643, 11349184), (32736, 11316942), (32928, 11250954), (32994, 11228448), (33088, 11196549), (33264, 11137308), (33418, 11085984), (33696, 10994522), (33852, 10943856), (33957, 10910016), (34216, 10827432), (34398, 10770144), (34496, 10739547), (34968, 10594584), (35154, 10538528), (35464, 10446408), (35532, 10426416), (35672, 10385496), (36036, 10280592), (36288, 10209199), (36456, 10162152), (36828, 10059504), (36848, 10054044), (37044, 10000848), (37224, 9952488), (37882, 9779616), (38192, 9700236), (38493, 9624384), (38688, 9575874), (38808, 9546264), (39104, 9474003), (39312, 9423876), (39339, 9417408), (39494, 9380448), (39897, 9285696), (40131, 9231552), (40176, 9221212), (40326, 9186912), (40608, 9123114), (40768, 9087309), (40796, 9081072), (41013, 9033024), (41184, 8995518), (41454, 8936928), (41664, 8891883), (41877, 8846656), (42042, 8811936), (42336, 8750742), (42532, 8710416), (42966, 8622432), (43428, 8530704), (43524, 8511888), (43659, 8485568), (43992, 8421336), (44352, 8352981), (45136, 8207892), (45276, 8182512), (45864, 8077608), (46332, 7996016), (46624, 7945938), (46872, 7903896), (47047, 7874496), (47376, 7819812), (48048, 7710444), (48081, 7705152), (48363, 7660224), (48608, 7621614), (49049, 7553088), (49104, 7544628), (49392, 7500636), (49491, 7485632), (49632, 7464366), (49896, 7424872), (50127, 7390656), (50666, 7312032), (50778, 7295904), (51324, 7218288), (51597, 7180096), (51744, 7159698), (52416, 7067907), (52452, 7063056), (53196, 6964272), (53298, 6950944), (53508, 6923664), (53568, 6915909), (53768, 6890184), (54054, 6853728), (54684, 6774768), (55242, 6706336), (55272, 6702696), (55566, 6667232), (55836, 6634992), (56056, 6608952), (56823, 6519744), (57024, 6496763), (57288, 6466824), (57904, 6398028), (58032, 6383916), (58212, 6364176), (58656, 6316002), (58968, 6282584), (59241, 6253632), (59878, 6187104), (60368, 6136884), (60489, 6124608), (60912, 6082076), (61152, 6058206), (61194, 6054048), (61776, 5997012), (62062, 5969376), (62181, 5957952), (62496, 5927922), (63063, 5874624), (63168, 5864859), (63504, 5833828), (63798, 5806944), (64064, 5782833), (64108, 5778864), (64449, 5748288), (64484, 5745168), (65142, 5687136), (65286, 5674592), (65472, 5658471), (65856, 5625477), (65988, 5614224), (66528, 5568654), (66836, 5542992), (67392, 5497261), (67704, 5471928), (67914, 5455008), (68432, 5413716), (68796, 5385072), (69936, 5297292), (70308, 5269264), (70928, 5223204), (71064, 5213208), (71344, 5192748), (71393, 5189184), (72072, 5140296), (72912, 5081076), (73656, 5029752), (73696, 5027022), (74088, 5000424), (74448, 4976244), (75764, 4889808), (75999, 4874688), (76167, 4863936), (76384, 4850118), (76986, 4812192), (77376, 4787937), (77616, 4773132), (78624, 4711938), (78678, 4708704), (78988, 4690224), (79794, 4642848), (80262, 4615776), (80352, 4610606), (80652, 4593456), (81081, 4569152), (81216, 4561557), (81592, 4540536), (82026, 4516512), (82368, 4497759), (82908, 4468464), (83754, 4423328), (84084, 4405968), (84672, 4375371), (85064, 4355208), (85932, 4311216), (86856, 4265352), (87048, 4255944), (87318, 4242784), (87984, 4210668), (89817, 4124736), (90272, 4103946), (90552, 4091256), (91728, 4038804), (91791, 4036032), (92664, 3998008), (93093, 3979584), (93248, 3972969), (93744, 3951948), (94094, 3937248), (94752, 3909906), (95697, 3871296), (96096, 3855222), (96162, 3852576), (96726, 3830112), (97216, 3810807), (97713, 3791424), (98098, 3776544), (98208, 3772314), (98784, 3750318), (98982, 3742816), (99264, 3732183), (99792, 3712436), (100254, 3695328), (101332, 3656016), (101556, 3647952), (101871, 3636672), (102648, 3609144), (103194, 3590048), (103488, 3579849), (104904, 3531528), (106392, 3482136), (106596, 3475472), (107016, 3461832), (107536, 3445092), (108108, 3426864), (109368, 3387384), (110484, 3353168), (110544, 3351348), (111132, 3333616), (111672, 3317496), (112112, 3304476), (112189, 3302208), (113646, 3259872), (114576, 3233412), (115479, 3208128), (115808, 3199014), (116064, 3191958), (116424, 3182088), (116963, 3167424), (117312, 3158001), (117936, 3141292), (118017, 3139136), (118482, 3126816), (119691, 3095232), (119756, 3093552), (120393, 3077184), (120736, 3068442), (120978, 3062304), (121824, 3041038), (122304, 3029103), (122388, 3027024), (123039, 3011008), (123552, 2998506), (124124, 2984688), (124362, 2978976), (124992, 2963961), (126126, 2937312), (127008, 2916914), (127596, 2903472), (128216, 2889432), (128898, 2874144), (128968, 2872584), (130284, 2843568), (130572, 2837296), (131976, 2807112), (132587, 2794176), (133056, 2784327), (133672, 2771496), (135408, 2735964), (135828, 2727504), (136864, 2706858), (137592, 2692536), (138229, 2680128), (139872, 2648646), (140616, 2634632), (141141, 2624832), (141856, 2611602), (142128, 2606604), (142688, 2596374), (142786, 2594592), (144144, 2570148), (144243, 2568384), (145089, 2553408), (145824, 2540538), (147147, 2517696), (147312, 2514876), (147392, 2513511), (148176, 2500212), (148896, 2488122), (150381, 2463552), (151528, 2444904), (151998, 2437344), (152334, 2431968), (152768, 2425059), (153972, 2406096), (155232, 2386566), (157248, 2355969), (157356, 2354352), (157976, 2345112), (159588, 2321424), (160524, 2307888), (160704, 2305303), (161304, 2296728), (162162, 2284576), (163184, 2270268), (164052, 2258256), (165816, 2234232), (167508, 2211664), (168168, 2202984), (170128, 2177604), (170469, 2173248), (171864, 2155608), (173712, 2132676), (174096, 2127972), (174636, 2121392), (175968, 2105334), (177331, 2089152), (177723, 2084544), (179634, 2062368), (180544, 2051973), (181104, 2045628), (181467, 2041536), (183456, 2019402), (183582, 2018016), (185328, 1999004), (186186, 1989792), (186543, 1985984), (187488, 1975974), (188188, 1968624), (189189, 1958208), (189504, 1954953), (191394, 1935648), (192192, 1927611), (192324, 1926288), (193347, 1916096), (193452, 1915056), (195426, 1895712), (196196, 1888272), (196416, 1886157), (197568, 1875159), (197964, 1871408), (199584, 1856218), (200508, 1847664), (202664, 1828008), (203112, 1823976), (203742, 1818336), (205296, 1804572), (206388, 1795024), (208351, 1778112), (209573, 1767744), (209808, 1765764), (212784, 1741068), (213192, 1737736), (214032, 1730916), (214179, 1729728), (215072, 1722546), (216216, 1713432), (217217, 1705536), (218736, 1693692), (220968, 1676584), (221088, 1675674), (222264, 1666808), (223344, 1658748), (224224, 1652238), (224378, 1651104), (227292, 1629936), (227997, 1624896), (228501, 1621312), (229152, 1616706), (230958, 1604064), (231616, 1599507), (232128, 1595979), (232848, 1591044), (233926, 1583712), (235872, 1570646), (236034, 1569568), (236964, 1563408), (239382, 1547616), (239512, 1546776), (240786, 1538592), (241472, 1534221), (241956, 1531152), (243648, 1520519), (244776, 1513512), (246078, 1505504), (247104, 1499253), (248248, 1492344), (248724, 1489488), (252252, 1468656), (254016, 1458457), (255192, 1451736), (256432, 1444716), (257796, 1437072), (257936, 1436292), (260568, 1421784), (261144, 1418648), (263952, 1403556), (265174, 1397088), (267344, 1385748), (269451, 1374912), (270816, 1367982), (271656, 1363752), (273728, 1353429), (275184, 1346268), (275373, 1345344), (276458, 1340064), (279279, 1326528), (279744, 1324323), (281232, 1317316), (282282, 1312416), (283712, 1305801), (284256, 1303302), (285376, 1298187), (285572, 1297296), (287091, 1290432), (288288, 1285074), (288486, 1284192), (290178, 1276704), (291648, 1270269), (293139, 1263808), (294294, 1258848), (294624, 1257438), (296352, 1250106), (297792, 1244061), (300762, 1231776), (303056, 1222452), (303996, 1218672), (304668, 1215984), (305613, 1212224), (307944, 1203048), (310464, 1193283), (314712, 1177176), (315952, 1172556), (319176, 1160712), (321048, 1153944), (322608, 1148364), (324324, 1142288), (326368, 1135134), (328104, 1129128), (329329, 1124928), (331632, 1117116), (335016, 1105832), (336336, 1101492), (336567, 1100736), (340256, 1088802), (340938, 1086624), (343728, 1077804), (346437, 1069376), (347424, 1066338), (348192, 1063986), (349272, 1060696), (350889, 1055808), (351936, 1052667), (354662, 1044576), (355446, 1042272), (359073, 1031744), (359268, 1031184), (361179, 1025728), (362208, 1022814), (362934, 1020768), (366912, 1009701), (367164, 1009008), (370656, 999502), (372372, 994896), (373086, 992992), (374976, 987987), (376376, 984312), (378378, 979104), (382788, 967824), (384648, 963144), (386694, 958048), (386904, 957528), (390852, 947856), (392392, 944136), (395928, 935704), (397761, 931392), (399168, 928109), (401016, 923832), (405328, 914004), (406224, 911988), (407484, 909168), (410592, 902286), (412776, 897512), (414687, 893376), (416702, 889056), (419146, 883872), (419616, 882882), (423423, 874944), (425568, 870534), (426384, 868868), (428064, 865458), (428358, 864864), (430144, 861273), (432432, 856716), (432729, 856128), (434434, 852768), (435267, 851136), (437472, 846846), (441441, 839232), (441936, 838292), (442176, 837837), (444528, 833404), (446688, 829374), (448448, 826119), (448756, 825552), (451143, 821184), (454584, 814968), (455994, 812448), (457002, 810656), (458304, 808353), (461916, 802032), (465696, 795522), (467852, 791856), (471744, 785323), (472068, 784784), (473928, 781704), (478764, 773808), (479024, 773388), (481572, 769296), (483912, 765576), (489552, 756756), (492156, 752752), (496496, 746172), (497448, 744744), (499751, 741312), (504504, 734328), (510384, 725868), (511407, 724416), (512864, 722358), (515592, 718536), (515872, 718146), (521136, 710892), (522288, 709324), (527904, 701778), (530348, 698544), (531993, 696384), (533169, 694848), (534688, 692874), (538902, 687456), (541632, 683991), (543312, 681876), (544401, 680512), (550368, 673134), (550746, 672672), (552916, 670032), (558558, 663264), (562464, 658658), (564564, 656208), (567567, 652736), (568512, 651651), (571144, 648648), (574182, 645216), (576576, 642537), (576972, 642096), (580356, 638352), (586278, 631904), (588588, 629424), (589248, 628719), (592704, 625053), (601524, 615888), (606112, 611226), (607992, 609336)]