140256148032

素因数分解:

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

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 59, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 118, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 177, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 236, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 354, 364, 372, 392, 396, 399, 403, 413, 416, 418, 429, 434, 441, 448, 456, 462, 468, 472, 494, 496, 504, 528, 531, 532, 539, 546, 558, 572, 576, 588, 589, 608, 616, 624, 627, 637, 649, 651, 672, 682, 684, 693, 704, 708, 728, 741, 744, 767, 784, 792, 798, 806, 819, 826, 832, 836, 858, 868, 882, 912, 924, 931, 936, 944, 988, 992, 1001, 1008, 1023, 1056, 1062, 1064, 1078, 1092, 1116, 1121, 1144, 1176, 1178, 1197, 1209, 1216, 1232, 1239, 1248, 1254, 1274, 1287, 1298, 1302, 1344, 1364, 1368, 1386, 1416, 1456, 1463, 1482, 1488, 1519, 1534, 1568, 1584, 1596, 1612, 1617, 1638, 1652, 1672, 1716, 1729, 1736, 1764, 1767, 1824, 1829, 1848, 1862, 1872, 1881, 1888, 1911, 1947, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2124, 2128, 2156, 2184, 2223, 2232, 2242, 2288, 2301, 2352, 2356, 2387, 2394, 2418, 2464, 2478, 2496, 2508, 2548, 2574, 2596, 2604, 2717, 2728, 2736, 2772, 2793, 2821, 2832, 2891, 2912, 2926, 2964, 2976, 3003, 3038, 3068, 3069, 3136, 3168, 3192, 3224, 3234, 3276, 3304, 3344, 3363, 3432, 3458, 3472, 3528, 3534, 3627, 3648, 3658, 3696, 3717, 3724, 3744, 3762, 3776, 3822, 3894, 3906, 3952, 4004, 4032, 4092, 4123, 4248, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4484, 4543, 4557, 4576, 4602, 4704, 4712, 4774, 4788, 4836, 4851, 4928, 4956, 5016, 5096, 5148, 5187, 5192, 5208, 5301, 5369, 5434, 5456, 5472, 5487, 5544, 5586, 5642, 5664, 5733, 5782, 5824, 5841, 5852, 5928, 5952, 6006, 6076, 6136, 6138, 6336, 6384, 6448, 6468, 6479, 6552, 6608, 6688, 6726, 6864, 6903, 6916, 6944, 7007, 7056, 7068, 7161, 7254, 7316, 7392, 7434, 7448, 7488, 7524, 7644, 7657, 7788, 7812, 7847, 7904, 8008, 8151, 8184, 8246, 8379, 8437, 8463, 8496, 8512, 8624, 8673, 8736, 8778, 8866, 8892, 8928, 8968, 9009, 9086, 9114, 9152, 9204, 9408, 9424, 9548, 9576, 9672, 9702, 9912, 10032, 10089, 10192, 10241, 10296, 10374, 10384, 10416, 10602, 10738, 10868, 10912, 10944, 10974, 11088, 11172, 11284, 11328, 11466, 11564, 11682, 11704, 11856, 12012, 12103, 12152, 12272, 12276, 12331, 12369, 12768, 12803, 12896, 12936, 12958, 13104, 13167, 13216, 13299, 13376, 13452, 13629, 13671, 13728, 13806, 13832, 13888, 14014, 14112, 14136, 14322, 14508, 14573, 14632, 14784, 14868, 14896, 15048, 15288, 15314, 15561, 15576, 15624, 15694, 15808, 16016, 16107, 16302, 16368, 16461, 16492, 16709, 16758, 16874, 16926, 16992, 17248, 17346, 17472, 17556, 17732, 17784, 17856, 17936, 18018, 18172, 18228, 18408, 18848, 19019, 19096, 19152, 19344, 19404, 19437, 19747, 19824, 20064, 20119, 20178, 20384, 20482, 20592, 20748, 20768, 20832, 21021, 21204, 21476, 21483, 21736, 21824, 21948, 22176, 22344, 22568, 22932, 22971, 23128, 23364, 23408, 23541, 23712, 23777, 24024, 24206, 24304, 24453, 24544, 24552, 24662, 24738, 25311, 25389, 25536, 25606, 25792, 25872, 25916, 26019, 26208, 26334, 26432, 26598, 26904, 27258, 27342, 27456, 27612, 27664, 28028, 28224, 28272, 28644, 28861, 29016, 29146, 29264, 29736, 29792, 30096, 30576, 30628, 30723, 31031, 31122, 31152, 31248, 31388, 31801, 32032, 32214, 32604, 32736, 32922, 32984, 33418, 33516, 33748, 33852, 33984, 34496, 34692, 34751, 35112, 35464, 35568, 35872, 36036, 36309, 36344, 36456, 36816, 36993, 37107, 37583, 37696, 38038, 38192, 38304, 38409, 38688, 38808, 38874, 39494, 39648, 39897, 40128, 40238, 40356, 40768, 40887, 40964, 41184, 41496, 41536, 41664, 42042, 42408, 42952, 42966, 43472, 43719, 43896, 44352, 44688, 45136, 45353, 45864, 45942, 46256, 46728, 46816, 47082, 47424, 47554, 48048, 48321, 48412, 48608, 48906, 49088, 49104, 49324, 49476, 50127, 50622, 50778, 51212, 51744, 51832, 52038, 52416, 52668, 53196, 53599, 53808, 54516, 54684, 54929, 55224, 55328, 56056, 56544, 57057, 57288, 57722, 58032, 58292, 58311, 58528, 59059, 59241, 59472, 59584, 60192, 60357, 61152, 61256, 61446, 62062, 62244, 62304, 62496, 62776, 63063, 63602, 64064, 64428, 65208, 65472, 65844, 65968, 66836, 67032, 67496, 67704, 68913, 69384, 69502, 70224, 70623, 70928, 71136, 71331, 71744, 72072, 72618, 72688, 72912, 73632, 73986, 74214, 75166, 75933, 76076, 76384, 76608, 76818, 77376, 77616, 77748, 78988, 79296, 79794, 80476, 80712, 81774, 81928, 82368, 82992, 84084, 84227, 84816, 85904, 85932, 86317, 86583, 86944, 87438, 87792, 89376, 89621, 90272, 90706, 91728, 91884, 92169, 92512, 93093, 93456, 93632, 94164, 95108, 95403, 96096, 96642, 96824, 97216, 97812, 98208, 98648, 98952, 100254, 101244, 101556, 102011, 102424, 103488, 103664, 104076, 104253, 105336, 106392, 107198, 107616, 108927, 109032, 109368, 109858, 110448, 110656, 110979, 112112, 112749, 113088, 114114, 114576, 115227, 115444, 116064, 116584, 116622, 117056, 118118, 118482, 118944, 120384, 120714, 122304, 122512, 122892, 124124, 124488, 124608, 124992, 125552, 126126, 127204, 128856, 130416, 131157, 131688, 131936, 133133, 133672, 134064, 134992, 135408, 136059, 137826, 138768, 139004, 140448, 140833, 141246, 141856, 142272, 142662, 144144, 145236, 145376, 145824, 147264, 147972, 148428, 150332, 150381, 151866, 152152, 152768, 153636, 155232, 155496, 157976, 159588, 160303, 160797, 160952, 161424, 163548, 163856, 164787, 165984, 166439, 168168, 168454, 169632, 171171, 171808, 171864, 172634, 173166, 173888, 174876, 175584, 177177, 177723, 178752, 179242, 180544, 181071, 181412, 183456, 183768, 184338, 185024, 186186, 186912, 188328, 190216, 190806, 192192, 193284, 193648, 195624, 196416, 197296, 197904, 200508, 202488, 203112, 204022, 204848, 207328, 208152, 208506, 210672, 212784, 213993, 214396, 215232, 217217, 217854, 218064, 218736, 219716, 220896, 221958, 224224, 225498, 228228, 229152, 230454, 230888, 232128, 233168, 233244, 236236, 236964, 237888, 241428, 243257, 245024, 245784, 248248, 248976, 251104, 252252, 252681, 254408, 257712, 258951, 259749, 260832, 261547, 262314, 263376, 263872, 266266, 267344, 268128, 268863, 269984, 270816, 272118, 275652, 277536, 278008, 279279, 280896, 281666, 282492, 283712, 285324, 286209, 288288, 290472, 290752, 291648, 295944, 296856, 300664, 300762, 303732, 304304, 306033, 307272, 310464, 310992, 312759, 315952, 317471, 319176, 320606, 321594, 321904, 322848, 327096, 327712, 329574, 331968, 332878, 336336, 336908, 338247, 339264, 342342, 343616, 343728, 345268, 346332, 349752, 351168, 354354, 355446, 358484, 362142, 362824, 366912, 367536, 368676, 372372, 373824, 375193, 376656, 380432, 381612, 382261, 386568, 387296, 391248, 394592, 395808, 399399, 401016, 404976, 406224, 408044, 408177, 409696, 413413, 414656, 416304, 417012, 421344, 422499, 425568, 427986, 428792, 434434, 435708, 436128, 437472, 439432, 441792, 443916, 448448, 450996, 451763, 456456, 458304, 460908, 461776, 466336, 466488, 472472, 473928, 480909, 482391, 482856, 486514, 490048, 491568, 494361, 496496, 497952, 499317, 502208, 504504, 505362, 508816, 515424, 517902, 519498, 521664, 523094, 524628, 526752, 531531, 532532, 534688, 536256, 537726, 539968, 541632, 544236, 551304, 555072, 556016, 558558, 563332, 564984, 570648, 572418, 576576, 580944, 589589, 591888, 593712, 601328, 601524, 604219, 607464, 608608, 612066, 614544, 621984, 625518, 631904, 634942, 638352, 641212, 643188, 643808, 645696, 651651, 654192, 655424, 659148, 665756, 672672, 673816, 676494, 684684, 687456, 690536, 692664, 699504, 708708, 710892, 714077, 716968, 724284, 725648, 729771, 735072, 737352, 744744, 750386, 753312, 758043, 760864, 763224, 764522, 773136, 774592, 776853, 782496, 784641, 789184, 791616, 798798, 802032, 806589, 809952, 812448, 816088, 816354, 819392, 826826, 832608, 834024, 842688, 844998, 851136, 855972, 857584, 868868, 871416, 872256, 874944, 878864, 887832, 901992, 903526, 912912, 918099, 921816, 923552, 932672, 932976, 944944, 947856, 952413, 961818, 964782, 965712, 973028, 983136, 985831, 988722, 992992, 995904, 998634, 1009008, 1010724, 1017632, 1030848, 1035804, 1038996, 1046188, 1049256, 1053504, 1063062, 1065064, 1069376, 1075452, 1088472, 1102608, 1112032, 1117116, 1122121, 1125579, 1126664, 1129968, 1141296, 1144836, 1146783, 1161888, 1165073, 1179178, 1183776, 1187424, 1198197, 1202656, 1203048, 1208438, 1214928, 1217216, 1224132, 1229088, 1240239, 1243968, 1251036, 1263808, 1267497, 1269884, 1276704, 1282424, 1286376, 1287616, 1303302, 1308384, 1318296, 1331512, 1345344, 1347632, 1352988, 1355289, 1369368, 1374912, 1381072, 1385328, 1399008, 1417416, 1421784, 1428154, 1433936, 1442727, 1448568, 1451296, 1459542, 1470144, 1474704, 1489488, 1497951, 1500772, 1506624, 1516086, 1521728, 1526448, 1529044, 1546272, 1553706, 1564992, 1569282, 1597596, 1604064, 1613178, 1619904, 1624896, 1632176, 1632708, 1653652, 1665216, 1668048, 1689996, 1702799, 1711944, 1715168, 1737736, 1742832, 1757728, 1768767, 1775664, 1803984, 1807052, 1812657, 1825824, 1830829, 1836198, 1843632, 1847104, 1865952, 1889888, 1895712, 1904826, 1923636, 1929564, 1931424, 1946056, 1954953, 1966272, 1971662, 1977444, 1985984, 1997268, 2018016, 2021448, 2035264, 2071608, 2077992, 2092376, 2098512, 2126124, 2130128, 2142231, 2150904, 2176944, 2189313, 2205216, 2224064, 2234232, 2244242, 2251158, 2253328, 2259936, 2282592, 2289672, 2293566, 2323776, 2330146, 2353923, 2358356, 2367552, 2374848, 2396394, 2405312, 2406096, 2416876, 2429856, 2448264, 2458176, 2480478, 2502072, 2534994, 2539768, 2553408, 2564848, 2572752, 2606604, 2616768, 2636592, 2663024, 2675827, 2695264, 2705976, 2710578, 2738736, 2762144, 2770656, 2798016, 2834832, 2843568, 2856308, 2857239, 2867872, 2885454, 2897136, 2902592, 2919084, 2949408, 2957493, 2978976, 2995902, 3001544, 3032172, 3052896, 3058088, 3092544, 3107412, 3138564, 3162341, 3195192, 3208128, 3226356, 3264352, 3265416, 3307304, 3336096, 3366363, 3376737, 3379992, 3405598, 3423888, 3430336, 3440349, 3475472, 3485664, 3495219, 3515456, 3537534, 3551328, 3607968, 3614104, 3625314, 3651648, 3661658, 3672396, 3687264, 3720717, 3731904, 3779776, 3791424, 3809652, 3847272, 3859128, 3862848, 3892112, 3909906, 3943324, 3954888, 3994536, 4036032, 4042896, 4065867, 4127123, 4143216, 4155984, 4184752, 4197024, 4252248, 4260256, 4284462, 4301808, 4353888, 4378626, 4410432, 4468464, 4488484, 4502316, 4506656, 4519872, 4565184, 4579344, 4587132, 4660292, 4707846, 4716712, 4792788, 4812192, 4833752, 4859712, 4896528, 4960956, 4969393, 5004144, 5069988, 5079536, 5108397, 5129696, 5145504, 5213208, 5273184, 5306301, 5326048, 5351654, 5390528, 5411952, 5421156, 5437971, 5477472, 5492487, 5524288, 5541312, 5669664, 5687136, 5712616, 5714478, 5735744, 5770908, 5794272, 5838168, 5898816, 5914986, 5957952, 5991804, 6003088, 6064344, 6105792, 6116176, 6214824, 6277128, 6324682, 6390384, 6426693, 6452712, 6528704, 6530832, 6614608, 6672192, 6732726, 6753474, 6759984, 6811196, 6847776, 6880698, 6950944, 6971328, 6990438, 7075068, 7102656, 7215936, 7228208, 7250628, 7323316, 7344792, 7374528, 7441434, 7619304, 7694544, 7718256, 7784224, 7819812, 7854847, 7886648, 7909776, 7989072, 8027481, 8085792, 8131734, 8254246, 8286432, 8311968, 8369504, 8394048, 8504496, 8520512, 8568924, 8603616, 8707776, 8757252, 8872479, 8936928, 8976968, 9004632, 9013312, 9158688, 9174264, 9320584, 9415692, 9433424, 9487023, 9585576, 9624384, 9667504, 9793056, 9921912, 9938786, 10008288, 10099089, 10139976, 10159072, 10216794, 10259392, 10291008, 10426416, 10485657, 10546368, 10612602, 10652096, 10703308, 10823904, 10842312, 10875942, 10954944, 10984974, 11339328, 11374272, 11425232, 11428956, 11541816, 11588544, 11676336, 11829972, 11983608, 12006176, 12128688, 12232352, 12381369, 12429648, 12554256, 12649364, 12780768, 12815803, 12853386, 12905424, 13061664, 13229216, 13465452, 13506948, 13519968, 13622392, 13695552, 13761396, 13901888, 13980876, 14150136, 14456416, 14501256, 14646632, 14689584, 14882868, 14908179, 15238608, 15325191, 15389088, 15436512, 15568448, 15639624, 15709694, 15773296, 15819552, 15978144, 16054962, 16171584, 16263468, 16477461, 16508492, 16572864, 16623936, 16739008, 17008992, 17137848, 17207232, 17514504, 17744958, 17873856, 17953936, 18009264, 18317376, 18348528, 18641168, 18730789, 18831384, 18866848, 18974046, 19171152, 19335008, 19586112, 19843824, 19877572, 20016576, 20198178, 20279952, 20318144, 20433588, 20852832, 20971314, 21225204, 21406616, 21647808, 21684624, 21751884, 21969948, 22136387, 22850464, 22857912, 23083632, 23352672, 23564541, 23659944, 23967216, 24012352, 24082443, 24257376, 24464704, 24762738, 24859296, 25108512, 25298728, 25561536, 25631606, 25706772, 25810848, 26123328, 26458432, 26930904, 27013896, 27039936, 27244784, 27522792, 27961752, 28300272, 28461069, 28912832, 29002512, 29293264, 29379168, 29765736, 29816358, 30477216, 30650382, 30778176, 30873024, 31279248, 31419388, 31546592, 31639104, 31956288, 32109924, 32526936, 32954922, 33016984, 34017984, 34275696, 34785751, 35029008, 35489916, 35907872, 36018528, 36697056, 37144107, 37282336, 37461578, 37662768, 37733696, 37948092, 38342304, 38447409, 38670016, 39687648, 39755144, 40396356, 40559904, 40867176, 41705664, 41942628, 42450408, 42813232, 43369248, 43503768, 43939896, 44272774, 44724537, 45700928, 45715824, 46167264, 46705344, 47129082, 47319888, 47934432, 48164886, 48514752, 49525476, 49718592, 50217024, 50597456, 51263212, 51413544, 51621696, 53861808, 54027792, 54489568, 55045584, 55923504, 56192367, 56600544, 56922138, 58005024, 58586528, 58758336, 59531472, 59632716, 60954432, 61300764, 62558496, 62838776, 63093184, 64219848, 65053872, 65909844, 66033968, 66409161, 68551392, 69571502, 70058016, 70693623, 70979832, 71815744, 72037056, 73394112, 74288214, 74564672, 74923156, 75325536, 75896184, 76684608, 76894818, 79375296, 79510288, 80792712, 81119808, 81734352, 83885256, 84900816, 85626464, 86738496, 87007536, 87879792, 88545548, 89449074, 91431648, 92334528, 94258164, 94639776, 95868864, 96329772, 99050952, 101194912, 102526424, 102827088, 104357253, 107723616, 108055584, 108979136, 110091168, 111847008, 112384734, 113201088, 113844276, 115342227, 116010048, 117173056, 119062944, 119265432, 122601528, 125116992, 125677552, 128439696, 130107744, 131819688, 132067936, 132818322, 137102784, 139143004, 140116032, 141387246, 141959664, 148576428, 149846312, 150651072, 151792368, 153789636, 159020576, 161585424, 163468704, 167770512, 168577101, 169801632, 171252928, 174015072, 175759584, 177091096, 178898148, 182863296, 188516328, 189279552, 192659544, 198101904, 199227483, 202389824, 205052848, 205654176, 208714506, 215447232, 216111168, 220182336, 223694016, 224769468, 227688552, 230684454, 238125888, 238530864, 243500257, 245203056, 251355104, 256879392, 260215488, 263639376, 264135872, 265636644, 278286008, 282774492, 283919328, 297152856, 299692624, 303584736, 307579272, 313071759, 318041152, 323170848, 326937408, 335541024, 337154202, 339603264, 348030144, 351519168, 354182192, 357796296, 377032656, 385319088, 396203808, 398454966, 410105696, 411308352, 417429012, 449538936, 455377104, 461368908, 477061728, 487000514, 490406112, 502710208, 513758784, 527278752, 531273288, 556572016, 565548984, 567838656, 594305712, 599385248, 607169472, 615158544, 626143518, 646341696, 671082048, 674308404, 708364384, 715592592, 730500771, 754065312, 770638176, 792407616, 796909932, 820211392, 834858024, 899077872, 910754208, 922737816, 954123456, 974001028, 980812224, 1054557504, 1062546576, 1113144032, 1131097968, 1188611424, 1198770496, 1230317088, 1252287036, 1348616808, 1416728768, 1431185184, 1461001542, 1508130624, 1541276352, 1593819864, 1669716048, 1798155744, 1821508416, 1845475632, 1948002056, 2125093152, 2191502313, 2226288064, 2262195936, 2377222848, 2460634176, 2504574072, 2697233616, 2862370368, 2922003084, 3187639728, 3339432096, 3596311488, 3690951264, 3896004112, 4250186304, 4383004626, 4524391872, 5009148144, 5394467232, 5844006168, 6375279456, 6678864192, 7381902528, 7792008224, 8766009252, 10018296288, 10788934464, 11688012336, 12750558912, 15584016448, 17532018504, 20036592576, 23376024672, 35064037008, 46752049344, 70128074016, 140256148032]

約数ペア:

[(1, 140256148032), (2, 70128074016), (3, 46752049344), (4, 35064037008), (6, 23376024672), (7, 20036592576), (8, 17532018504), (9, 15584016448), (11, 12750558912), (12, 11688012336), (13, 10788934464), (14, 10018296288), (16, 8766009252), (18, 7792008224), (19, 7381902528), (21, 6678864192), (22, 6375279456), (24, 5844006168), (26, 5394467232), (28, 5009148144), (31, 4524391872), (32, 4383004626), (33, 4250186304), (36, 3896004112), (38, 3690951264), (39, 3596311488), (42, 3339432096), (44, 3187639728), (48, 2922003084), (49, 2862370368), (52, 2697233616), (56, 2504574072), (57, 2460634176), (59, 2377222848), (62, 2262195936), (63, 2226288064), (64, 2191502313), (66, 2125093152), (72, 1948002056), (76, 1845475632), (77, 1821508416), (78, 1798155744), (84, 1669716048), (88, 1593819864), (91, 1541276352), (93, 1508130624), (96, 1461001542), (98, 1431185184), (99, 1416728768), (104, 1348616808), (112, 1252287036), (114, 1230317088), (117, 1198770496), (118, 1188611424), (124, 1131097968), (126, 1113144032), (132, 1062546576), (133, 1054557504), (143, 980812224), (144, 974001028), (147, 954123456), (152, 922737816), (154, 910754208), (156, 899077872), (168, 834858024), (171, 820211392), (176, 796909932), (177, 792407616), (182, 770638176), (186, 754065312), (192, 730500771), (196, 715592592), (198, 708364384), (208, 674308404), (209, 671082048), (217, 646341696), (224, 626143518), (228, 615158544), (231, 607169472), (234, 599385248), (236, 594305712), (247, 567838656), (248, 565548984), (252, 556572016), (264, 531273288), (266, 527278752), (273, 513758784), (279, 502710208), (286, 490406112), (288, 487000514), (294, 477061728), (304, 461368908), (308, 455377104), (312, 449538936), (336, 417429012), (341, 411308352), (342, 410105696), (352, 398454966), (354, 396203808), (364, 385319088), (372, 377032656), (392, 357796296), (396, 354182192), (399, 351519168), (403, 348030144), (413, 339603264), (416, 337154202), (418, 335541024), (429, 326937408), (434, 323170848), (441, 318041152), (448, 313071759), (456, 307579272), (462, 303584736), (468, 299692624), (472, 297152856), (494, 283919328), (496, 282774492), (504, 278286008), (528, 265636644), (531, 264135872), (532, 263639376), (539, 260215488), (546, 256879392), (558, 251355104), (572, 245203056), (576, 243500257), (588, 238530864), (589, 238125888), (608, 230684454), (616, 227688552), (624, 224769468), (627, 223694016), (637, 220182336), (649, 216111168), (651, 215447232), (672, 208714506), (682, 205654176), (684, 205052848), (693, 202389824), (704, 199227483), (708, 198101904), (728, 192659544), (741, 189279552), (744, 188516328), (767, 182863296), (784, 178898148), (792, 177091096), (798, 175759584), (806, 174015072), (819, 171252928), (826, 169801632), (832, 168577101), (836, 167770512), (858, 163468704), (868, 161585424), (882, 159020576), (912, 153789636), (924, 151792368), (931, 150651072), (936, 149846312), (944, 148576428), (988, 141959664), (992, 141387246), (1001, 140116032), (1008, 139143004), (1023, 137102784), (1056, 132818322), (1062, 132067936), (1064, 131819688), (1078, 130107744), (1092, 128439696), (1116, 125677552), (1121, 125116992), (1144, 122601528), (1176, 119265432), (1178, 119062944), (1197, 117173056), (1209, 116010048), (1216, 115342227), (1232, 113844276), (1239, 113201088), (1248, 112384734), (1254, 111847008), (1274, 110091168), (1287, 108979136), (1298, 108055584), (1302, 107723616), (1344, 104357253), (1364, 102827088), (1368, 102526424), (1386, 101194912), (1416, 99050952), (1456, 96329772), (1463, 95868864), (1482, 94639776), (1488, 94258164), (1519, 92334528), (1534, 91431648), (1568, 89449074), (1584, 88545548), (1596, 87879792), (1612, 87007536), (1617, 86738496), (1638, 85626464), (1652, 84900816), (1672, 83885256), (1716, 81734352), (1729, 81119808), (1736, 80792712), (1764, 79510288), (1767, 79375296), (1824, 76894818), (1829, 76684608), (1848, 75896184), (1862, 75325536), (1872, 74923156), (1881, 74564672), (1888, 74288214), (1911, 73394112), (1947, 72037056), (1953, 71815744), (1976, 70979832), (1984, 70693623), (2002, 70058016), (2016, 69571502), (2046, 68551392), (2112, 66409161), (2124, 66033968), (2128, 65909844), (2156, 65053872), (2184, 64219848), (2223, 63093184), (2232, 62838776), (2242, 62558496), (2288, 61300764), (2301, 60954432), (2352, 59632716), (2356, 59531472), (2387, 58758336), (2394, 58586528), (2418, 58005024), (2464, 56922138), (2478, 56600544), (2496, 56192367), (2508, 55923504), (2548, 55045584), (2574, 54489568), (2596, 54027792), (2604, 53861808), (2717, 51621696), (2728, 51413544), (2736, 51263212), (2772, 50597456), (2793, 50217024), (2821, 49718592), (2832, 49525476), (2891, 48514752), (2912, 48164886), (2926, 47934432), (2964, 47319888), (2976, 47129082), (3003, 46705344), (3038, 46167264), (3068, 45715824), (3069, 45700928), (3136, 44724537), (3168, 44272774), (3192, 43939896), (3224, 43503768), (3234, 43369248), (3276, 42813232), (3304, 42450408), (3344, 41942628), (3363, 41705664), (3432, 40867176), (3458, 40559904), (3472, 40396356), (3528, 39755144), (3534, 39687648), (3627, 38670016), (3648, 38447409), (3658, 38342304), (3696, 37948092), (3717, 37733696), (3724, 37662768), (3744, 37461578), (3762, 37282336), (3776, 37144107), (3822, 36697056), (3894, 36018528), (3906, 35907872), (3952, 35489916), (4004, 35029008), (4032, 34785751), (4092, 34275696), (4123, 34017984), (4248, 33016984), (4256, 32954922), (4312, 32526936), (4368, 32109924), (4389, 31956288), (4433, 31639104), (4446, 31546592), (4464, 31419388), (4484, 31279248), (4543, 30873024), (4557, 30778176), (4576, 30650382), (4602, 30477216), (4704, 29816358), (4712, 29765736), (4774, 29379168), (4788, 29293264), (4836, 29002512), (4851, 28912832), (4928, 28461069), (4956, 28300272), (5016, 27961752), (5096, 27522792), (5148, 27244784), (5187, 27039936), (5192, 27013896), (5208, 26930904), (5301, 26458432), (5369, 26123328), (5434, 25810848), (5456, 25706772), (5472, 25631606), (5487, 25561536), (5544, 25298728), (5586, 25108512), (5642, 24859296), (5664, 24762738), (5733, 24464704), (5782, 24257376), (5824, 24082443), (5841, 24012352), (5852, 23967216), (5928, 23659944), (5952, 23564541), (6006, 23352672), (6076, 23083632), (6136, 22857912), (6138, 22850464), (6336, 22136387), (6384, 21969948), (6448, 21751884), (6468, 21684624), (6479, 21647808), (6552, 21406616), (6608, 21225204), (6688, 20971314), (6726, 20852832), (6864, 20433588), (6903, 20318144), (6916, 20279952), (6944, 20198178), (7007, 20016576), (7056, 19877572), (7068, 19843824), (7161, 19586112), (7254, 19335008), (7316, 19171152), (7392, 18974046), (7434, 18866848), (7448, 18831384), (7488, 18730789), (7524, 18641168), (7644, 18348528), (7657, 18317376), (7788, 18009264), (7812, 17953936), (7847, 17873856), (7904, 17744958), (8008, 17514504), (8151, 17207232), (8184, 17137848), (8246, 17008992), (8379, 16739008), (8437, 16623936), (8463, 16572864), (8496, 16508492), (8512, 16477461), (8624, 16263468), (8673, 16171584), (8736, 16054962), (8778, 15978144), (8866, 15819552), (8892, 15773296), (8928, 15709694), (8968, 15639624), (9009, 15568448), (9086, 15436512), (9114, 15389088), (9152, 15325191), (9204, 15238608), (9408, 14908179), (9424, 14882868), (9548, 14689584), (9576, 14646632), (9672, 14501256), (9702, 14456416), (9912, 14150136), (10032, 13980876), (10089, 13901888), (10192, 13761396), (10241, 13695552), (10296, 13622392), (10374, 13519968), (10384, 13506948), (10416, 13465452), (10602, 13229216), (10738, 13061664), (10868, 12905424), (10912, 12853386), (10944, 12815803), (10974, 12780768), (11088, 12649364), (11172, 12554256), (11284, 12429648), (11328, 12381369), (11466, 12232352), (11564, 12128688), (11682, 12006176), (11704, 11983608), (11856, 11829972), (12012, 11676336), (12103, 11588544), (12152, 11541816), (12272, 11428956), (12276, 11425232), (12331, 11374272), (12369, 11339328), (12768, 10984974), (12803, 10954944), (12896, 10875942), (12936, 10842312), (12958, 10823904), (13104, 10703308), (13167, 10652096), (13216, 10612602), (13299, 10546368), (13376, 10485657), (13452, 10426416), (13629, 10291008), (13671, 10259392), (13728, 10216794), (13806, 10159072), (13832, 10139976), (13888, 10099089), (14014, 10008288), (14112, 9938786), (14136, 9921912), (14322, 9793056), (14508, 9667504), (14573, 9624384), (14632, 9585576), (14784, 9487023), (14868, 9433424), (14896, 9415692), (15048, 9320584), (15288, 9174264), (15314, 9158688), (15561, 9013312), (15576, 9004632), (15624, 8976968), (15694, 8936928), (15808, 8872479), (16016, 8757252), (16107, 8707776), (16302, 8603616), (16368, 8568924), (16461, 8520512), (16492, 8504496), (16709, 8394048), (16758, 8369504), (16874, 8311968), (16926, 8286432), (16992, 8254246), (17248, 8131734), (17346, 8085792), (17472, 8027481), (17556, 7989072), (17732, 7909776), (17784, 7886648), (17856, 7854847), (17936, 7819812), (18018, 7784224), (18172, 7718256), (18228, 7694544), (18408, 7619304), (18848, 7441434), (19019, 7374528), (19096, 7344792), (19152, 7323316), (19344, 7250628), (19404, 7228208), (19437, 7215936), (19747, 7102656), (19824, 7075068), (20064, 6990438), (20119, 6971328), (20178, 6950944), (20384, 6880698), (20482, 6847776), (20592, 6811196), (20748, 6759984), (20768, 6753474), (20832, 6732726), (21021, 6672192), (21204, 6614608), (21476, 6530832), (21483, 6528704), (21736, 6452712), (21824, 6426693), (21948, 6390384), (22176, 6324682), (22344, 6277128), (22568, 6214824), (22932, 6116176), (22971, 6105792), (23128, 6064344), (23364, 6003088), (23408, 5991804), (23541, 5957952), (23712, 5914986), (23777, 5898816), (24024, 5838168), (24206, 5794272), (24304, 5770908), (24453, 5735744), (24544, 5714478), (24552, 5712616), (24662, 5687136), (24738, 5669664), (25311, 5541312), (25389, 5524288), (25536, 5492487), (25606, 5477472), (25792, 5437971), (25872, 5421156), (25916, 5411952), (26019, 5390528), (26208, 5351654), (26334, 5326048), (26432, 5306301), (26598, 5273184), (26904, 5213208), (27258, 5145504), (27342, 5129696), (27456, 5108397), (27612, 5079536), (27664, 5069988), (28028, 5004144), (28224, 4969393), (28272, 4960956), (28644, 4896528), (28861, 4859712), (29016, 4833752), (29146, 4812192), (29264, 4792788), (29736, 4716712), (29792, 4707846), (30096, 4660292), (30576, 4587132), (30628, 4579344), (30723, 4565184), (31031, 4519872), (31122, 4506656), (31152, 4502316), (31248, 4488484), (31388, 4468464), (31801, 4410432), (32032, 4378626), (32214, 4353888), (32604, 4301808), (32736, 4284462), (32922, 4260256), (32984, 4252248), (33418, 4197024), (33516, 4184752), (33748, 4155984), (33852, 4143216), (33984, 4127123), (34496, 4065867), (34692, 4042896), (34751, 4036032), (35112, 3994536), (35464, 3954888), (35568, 3943324), (35872, 3909906), (36036, 3892112), (36309, 3862848), (36344, 3859128), (36456, 3847272), (36816, 3809652), (36993, 3791424), (37107, 3779776), (37583, 3731904), (37696, 3720717), (38038, 3687264), (38192, 3672396), (38304, 3661658), (38409, 3651648), (38688, 3625314), (38808, 3614104), (38874, 3607968), (39494, 3551328), (39648, 3537534), (39897, 3515456), (40128, 3495219), (40238, 3485664), (40356, 3475472), (40768, 3440349), (40887, 3430336), (40964, 3423888), (41184, 3405598), (41496, 3379992), (41536, 3376737), (41664, 3366363), (42042, 3336096), (42408, 3307304), (42952, 3265416), (42966, 3264352), (43472, 3226356), (43719, 3208128), (43896, 3195192), (44352, 3162341), (44688, 3138564), (45136, 3107412), (45353, 3092544), (45864, 3058088), (45942, 3052896), (46256, 3032172), (46728, 3001544), (46816, 2995902), (47082, 2978976), (47424, 2957493), (47554, 2949408), (48048, 2919084), (48321, 2902592), (48412, 2897136), (48608, 2885454), (48906, 2867872), (49088, 2857239), (49104, 2856308), (49324, 2843568), (49476, 2834832), (50127, 2798016), (50622, 2770656), (50778, 2762144), (51212, 2738736), (51744, 2710578), (51832, 2705976), (52038, 2695264), (52416, 2675827), (52668, 2663024), (53196, 2636592), (53599, 2616768), (53808, 2606604), (54516, 2572752), (54684, 2564848), (54929, 2553408), (55224, 2539768), (55328, 2534994), (56056, 2502072), (56544, 2480478), (57057, 2458176), (57288, 2448264), (57722, 2429856), (58032, 2416876), (58292, 2406096), (58311, 2405312), (58528, 2396394), (59059, 2374848), (59241, 2367552), (59472, 2358356), (59584, 2353923), (60192, 2330146), (60357, 2323776), (61152, 2293566), (61256, 2289672), (61446, 2282592), (62062, 2259936), (62244, 2253328), (62304, 2251158), (62496, 2244242), (62776, 2234232), (63063, 2224064), (63602, 2205216), (64064, 2189313), (64428, 2176944), (65208, 2150904), (65472, 2142231), (65844, 2130128), (65968, 2126124), (66836, 2098512), (67032, 2092376), (67496, 2077992), (67704, 2071608), (68913, 2035264), (69384, 2021448), (69502, 2018016), (70224, 1997268), (70623, 1985984), (70928, 1977444), (71136, 1971662), (71331, 1966272), (71744, 1954953), (72072, 1946056), (72618, 1931424), (72688, 1929564), (72912, 1923636), (73632, 1904826), (73986, 1895712), (74214, 1889888), (75166, 1865952), (75933, 1847104), (76076, 1843632), (76384, 1836198), (76608, 1830829), (76818, 1825824), (77376, 1812657), (77616, 1807052), (77748, 1803984), (78988, 1775664), (79296, 1768767), (79794, 1757728), (80476, 1742832), (80712, 1737736), (81774, 1715168), (81928, 1711944), (82368, 1702799), (82992, 1689996), (84084, 1668048), (84227, 1665216), (84816, 1653652), (85904, 1632708), (85932, 1632176), (86317, 1624896), (86583, 1619904), (86944, 1613178), (87438, 1604064), (87792, 1597596), (89376, 1569282), (89621, 1564992), (90272, 1553706), (90706, 1546272), (91728, 1529044), (91884, 1526448), (92169, 1521728), (92512, 1516086), (93093, 1506624), (93456, 1500772), (93632, 1497951), (94164, 1489488), (95108, 1474704), (95403, 1470144), (96096, 1459542), (96642, 1451296), (96824, 1448568), (97216, 1442727), (97812, 1433936), (98208, 1428154), (98648, 1421784), (98952, 1417416), (100254, 1399008), (101244, 1385328), (101556, 1381072), (102011, 1374912), (102424, 1369368), (103488, 1355289), (103664, 1352988), (104076, 1347632), (104253, 1345344), (105336, 1331512), (106392, 1318296), (107198, 1308384), (107616, 1303302), (108927, 1287616), (109032, 1286376), (109368, 1282424), (109858, 1276704), (110448, 1269884), (110656, 1267497), (110979, 1263808), (112112, 1251036), (112749, 1243968), (113088, 1240239), (114114, 1229088), (114576, 1224132), (115227, 1217216), (115444, 1214928), (116064, 1208438), (116584, 1203048), (116622, 1202656), (117056, 1198197), (118118, 1187424), (118482, 1183776), (118944, 1179178), (120384, 1165073), (120714, 1161888), (122304, 1146783), (122512, 1144836), (122892, 1141296), (124124, 1129968), (124488, 1126664), (124608, 1125579), (124992, 1122121), (125552, 1117116), (126126, 1112032), (127204, 1102608), (128856, 1088472), (130416, 1075452), (131157, 1069376), (131688, 1065064), (131936, 1063062), (133133, 1053504), (133672, 1049256), (134064, 1046188), (134992, 1038996), (135408, 1035804), (136059, 1030848), (137826, 1017632), (138768, 1010724), (139004, 1009008), (140448, 998634), (140833, 995904), (141246, 992992), (141856, 988722), (142272, 985831), (142662, 983136), (144144, 973028), (145236, 965712), (145376, 964782), (145824, 961818), (147264, 952413), (147972, 947856), (148428, 944944), (150332, 932976), (150381, 932672), (151866, 923552), (152152, 921816), (152768, 918099), (153636, 912912), (155232, 903526), (155496, 901992), (157976, 887832), (159588, 878864), (160303, 874944), (160797, 872256), (160952, 871416), (161424, 868868), (163548, 857584), (163856, 855972), (164787, 851136), (165984, 844998), (166439, 842688), (168168, 834024), (168454, 832608), (169632, 826826), (171171, 819392), (171808, 816354), (171864, 816088), (172634, 812448), (173166, 809952), (173888, 806589), (174876, 802032), (175584, 798798), (177177, 791616), (177723, 789184), (178752, 784641), (179242, 782496), (180544, 776853), (181071, 774592), (181412, 773136), (183456, 764522), (183768, 763224), (184338, 760864), (185024, 758043), (186186, 753312), (186912, 750386), (188328, 744744), (190216, 737352), (190806, 735072), (192192, 729771), (193284, 725648), (193648, 724284), (195624, 716968), (196416, 714077), (197296, 710892), (197904, 708708), (200508, 699504), (202488, 692664), (203112, 690536), (204022, 687456), (204848, 684684), (207328, 676494), (208152, 673816), (208506, 672672), (210672, 665756), (212784, 659148), (213993, 655424), (214396, 654192), (215232, 651651), (217217, 645696), (217854, 643808), (218064, 643188), (218736, 641212), (219716, 638352), (220896, 634942), (221958, 631904), (224224, 625518), (225498, 621984), (228228, 614544), (229152, 612066), (230454, 608608), (230888, 607464), (232128, 604219), (233168, 601524), (233244, 601328), (236236, 593712), (236964, 591888), (237888, 589589), (241428, 580944), (243257, 576576), (245024, 572418), (245784, 570648), (248248, 564984), (248976, 563332), (251104, 558558), (252252, 556016), (252681, 555072), (254408, 551304), (257712, 544236), (258951, 541632), (259749, 539968), (260832, 537726), (261547, 536256), (262314, 534688), (263376, 532532), (263872, 531531), (266266, 526752), (267344, 524628), (268128, 523094), (268863, 521664), (269984, 519498), (270816, 517902), (272118, 515424), (275652, 508816), (277536, 505362), (278008, 504504), (279279, 502208), (280896, 499317), (281666, 497952), (282492, 496496), (283712, 494361), (285324, 491568), (286209, 490048), (288288, 486514), (290472, 482856), (290752, 482391), (291648, 480909), (295944, 473928), (296856, 472472), (300664, 466488), (300762, 466336), (303732, 461776), (304304, 460908), (306033, 458304), (307272, 456456), (310464, 451763), (310992, 450996), (312759, 448448), (315952, 443916), (317471, 441792), (319176, 439432), (320606, 437472), (321594, 436128), (321904, 435708), (322848, 434434), (327096, 428792), (327712, 427986), (329574, 425568), (331968, 422499), (332878, 421344), (336336, 417012), (336908, 416304), (338247, 414656), (339264, 413413), (342342, 409696), (343616, 408177), (343728, 408044), (345268, 406224), (346332, 404976), (349752, 401016), (351168, 399399), (354354, 395808), (355446, 394592), (358484, 391248), (362142, 387296), (362824, 386568), (366912, 382261), (367536, 381612), (368676, 380432), (372372, 376656), (373824, 375193)]