159273930816

素因数分解:

$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{67}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[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, 62, 63, 64, 66, 67, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 134, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 192, 196, 198, 201, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 268, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 364, 372, 392, 396, 399, 402, 403, 416, 418, 429, 434, 441, 448, 456, 462, 468, 469, 494, 496, 504, 528, 532, 536, 539, 546, 558, 572, 576, 588, 589, 603, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 704, 728, 737, 741, 744, 784, 792, 798, 804, 806, 819, 832, 836, 858, 868, 871, 882, 912, 924, 931, 936, 938, 988, 992, 1001, 1008, 1023, 1056, 1064, 1072, 1078, 1092, 1116, 1144, 1176, 1178, 1197, 1206, 1209, 1216, 1232, 1248, 1254, 1273, 1274, 1287, 1302, 1344, 1364, 1368, 1386, 1407, 1456, 1463, 1474, 1482, 1488, 1519, 1568, 1584, 1596, 1608, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1742, 1764, 1767, 1824, 1848, 1862, 1872, 1876, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2046, 2077, 2112, 2128, 2144, 2156, 2184, 2211, 2223, 2232, 2288, 2352, 2356, 2387, 2394, 2412, 2418, 2464, 2496, 2508, 2546, 2548, 2574, 2604, 2613, 2717, 2728, 2736, 2772, 2793, 2814, 2821, 2912, 2926, 2948, 2964, 2976, 3003, 3038, 3069, 3136, 3168, 3192, 3216, 3224, 3234, 3276, 3283, 3344, 3432, 3458, 3472, 3484, 3528, 3534, 3627, 3648, 3696, 3724, 3744, 3752, 3762, 3819, 3822, 3906, 3952, 4004, 4032, 4092, 4123, 4154, 4221, 4256, 4288, 4312, 4368, 4389, 4422, 4433, 4446, 4464, 4557, 4576, 4704, 4712, 4774, 4788, 4824, 4836, 4851, 4928, 5016, 5092, 5096, 5148, 5159, 5187, 5208, 5226, 5301, 5434, 5456, 5472, 5544, 5586, 5628, 5642, 5733, 5824, 5852, 5896, 5928, 5952, 6006, 6076, 6097, 6138, 6231, 6336, 6384, 6432, 6448, 6468, 6479, 6552, 6566, 6633, 6688, 6864, 6916, 6944, 6968, 7007, 7056, 7068, 7161, 7254, 7392, 7448, 7488, 7504, 7524, 7638, 7644, 7657, 7812, 7839, 7904, 8008, 8151, 8184, 8246, 8308, 8379, 8442, 8463, 8512, 8624, 8736, 8778, 8844, 8866, 8892, 8911, 8928, 9009, 9114, 9152, 9408, 9424, 9548, 9576, 9581, 9648, 9672, 9702, 9849, 10032, 10184, 10192, 10241, 10296, 10318, 10374, 10416, 10452, 10602, 10868, 10912, 10944, 11088, 11172, 11256, 11284, 11457, 11466, 11704, 11792, 11856, 12012, 12103, 12152, 12194, 12276, 12369, 12462, 12768, 12864, 12896, 12936, 12958, 13104, 13132, 13167, 13266, 13299, 13376, 13671, 13728, 13832, 13888, 13936, 14003, 14014, 14112, 14136, 14322, 14508, 14539, 14784, 14896, 15008, 15048, 15276, 15288, 15314, 15477, 15561, 15624, 15678, 15808, 16016, 16302, 16368, 16492, 16549, 16616, 16709, 16758, 16884, 16926, 17248, 17472, 17556, 17688, 17732, 17784, 17822, 17856, 18018, 18228, 18291, 18693, 18848, 19019, 19096, 19152, 19162, 19296, 19344, 19404, 19437, 19698, 19747, 20064, 20368, 20384, 20482, 20592, 20636, 20748, 20832, 20904, 21021, 21204, 21483, 21736, 21824, 22176, 22344, 22512, 22568, 22847, 22914, 22932, 22971, 23408, 23584, 23712, 24024, 24206, 24304, 24388, 24453, 24552, 24738, 24924, 25389, 25536, 25792, 25872, 25916, 26208, 26264, 26334, 26532, 26598, 26733, 27001, 27342, 27456, 27664, 27872, 28006, 28028, 28224, 28272, 28644, 28743, 28861, 29016, 29078, 29547, 29792, 30016, 30096, 30552, 30576, 30628, 30723, 30954, 31031, 31122, 31248, 31356, 32032, 32604, 32736, 32984, 33098, 33232, 33418, 33516, 33768, 33852, 34496, 35112, 35376, 35464, 35568, 35644, 36036, 36113, 36309, 36456, 36582, 37107, 37386, 37696, 38038, 38192, 38304, 38324, 38592, 38688, 38808, 38874, 39396, 39463, 39494, 39897, 40128, 40736, 40768, 40964, 41184, 41272, 41496, 41664, 41808, 42009, 42042, 42408, 42679, 42966, 43472, 43617, 44352, 44688, 45024, 45136, 45353, 45694, 45828, 45864, 45942, 46431, 46816, 47168, 47424, 48048, 48412, 48608, 48776, 48906, 49104, 49476, 49647, 49848, 50127, 50778, 51744, 51832, 52416, 52528, 52668, 53064, 53196, 53466, 53599, 54002, 54684, 54873, 55328, 55744, 56012, 56056, 56544, 57057, 57288, 57486, 57722, 58032, 58156, 58311, 59094, 59241, 59584, 60192, 61104, 61152, 61256, 61446, 61908, 62062, 62244, 62377, 62496, 62712, 63063, 64064, 65208, 65472, 65968, 66196, 66464, 66836, 67032, 67067, 67536, 67704, 68541, 68913, 70224, 70752, 70928, 71136, 71288, 72072, 72226, 72618, 72912, 73164, 74214, 74772, 76076, 76384, 76608, 76648, 77376, 77616, 77748, 78792, 78926, 78988, 79794, 80199, 81003, 81472, 81928, 82368, 82544, 82992, 83616, 84018, 84084, 84227, 84816, 85358, 85932, 86229, 86583, 86944, 87234, 89376, 90048, 90272, 90706, 91388, 91656, 91728, 91884, 92169, 92862, 93093, 93632, 96096, 96824, 97216, 97552, 97812, 98021, 98208, 98952, 99294, 99696, 100254, 101556, 101773, 103488, 103664, 105056, 105336, 106128, 106392, 106932, 107198, 108004, 108339, 108927, 109368, 109746, 110656, 112024, 112112, 113088, 114114, 114576, 114972, 115444, 115843, 116064, 116312, 116622, 118188, 118389, 118482, 120384, 122208, 122304, 122512, 122892, 123816, 124124, 124488, 124754, 124992, 125424, 126027, 126126, 128037, 130416, 130851, 131936, 132392, 132928, 133133, 133672, 134064, 134134, 135072, 135408, 136059, 137082, 137826, 140448, 141504, 141856, 142272, 142576, 144144, 144452, 145236, 145824, 146328, 148428, 148941, 149544, 150381, 152152, 152768, 153296, 155232, 155496, 157584, 157852, 157976, 159588, 159929, 160398, 160797, 162006, 163856, 165088, 165984, 167232, 168036, 168168, 168454, 169632, 170716, 171171, 171864, 172458, 173166, 173888, 174468, 177723, 178752, 180544, 181412, 182039, 182776, 183312, 183456, 183768, 184338, 185724, 186186, 187131, 189007, 192192, 193648, 195104, 195624, 196042, 196416, 197904, 198588, 199392, 200508, 201201, 203112, 203546, 205623, 207328, 210112, 210672, 212256, 212784, 213864, 214396, 216008, 216678, 217217, 217854, 218736, 219492, 224048, 224224, 228228, 229152, 229944, 230888, 231686, 232128, 232624, 233244, 236376, 236778, 236964, 243009, 244416, 245024, 245784, 247632, 248248, 248976, 249508, 250848, 252054, 252252, 252681, 256074, 259749, 260832, 261702, 263872, 264784, 266266, 267344, 268128, 268268, 270144, 270816, 272118, 274164, 275652, 276241, 279279, 280896, 283712, 285152, 288288, 288904, 290472, 291648, 292656, 294063, 296856, 297011, 297882, 299088, 300762, 304304, 305319, 306592, 310464, 310992, 315168, 315704, 315952, 317471, 319176, 319858, 320796, 321594, 324012, 325017, 327712, 330176, 331968, 336072, 336336, 336908, 339264, 341432, 342342, 343728, 344916, 346332, 347529, 348936, 355167, 355446, 362824, 364078, 365552, 366624, 366912, 367536, 368676, 371448, 372372, 374262, 375193, 378014, 384111, 387296, 390208, 391248, 392084, 395808, 397176, 398784, 399399, 401016, 402402, 406224, 407092, 408177, 411246, 414656, 421344, 424512, 425568, 427728, 428792, 432016, 433356, 434093, 434434, 435708, 437472, 438984, 448096, 448448, 456456, 458304, 459888, 461776, 463372, 465248, 466488, 469469, 472752, 473556, 473928, 479787, 482391, 486018, 490048, 491568, 495264, 496496, 497952, 499016, 501696, 504108, 504504, 505362, 512148, 513019, 519498, 521664, 523404, 529568, 532532, 534688, 536256, 536536, 541632, 544236, 546117, 548328, 551304, 552482, 558558, 561393, 567021, 570304, 576576, 577808, 580944, 585312, 588126, 589589, 593712, 594022, 595764, 598176, 601524, 603603, 608608, 610638, 613184, 621984, 630336, 631408, 631904, 634942, 638352, 639716, 641592, 643188, 648024, 650034, 651651, 655424, 672144, 672672, 673816, 682864, 684684, 686147, 687456, 689832, 692664, 695058, 697872, 710334, 710892, 725648, 728156, 731104, 733248, 735072, 737352, 742896, 744744, 748524, 750386, 756028, 758043, 768222, 774592, 782496, 784168, 791616, 794352, 798798, 802032, 804804, 810901, 812448, 814184, 816354, 822492, 828723, 842688, 851136, 855456, 857584, 864032, 866712, 868186, 868868, 871416, 874944, 877968, 882189, 891033, 896192, 912912, 915957, 919776, 923552, 926744, 930496, 932976, 938938, 945504, 947112, 947856, 952413, 959574, 964782, 972036, 983136, 990528, 992992, 995904, 998032, 1008216, 1009008, 1010724, 1024296, 1026038, 1038996, 1042587, 1046808, 1059136, 1065064, 1069376, 1073072, 1088472, 1092234, 1096656, 1102608, 1104964, 1117116, 1119503, 1122786, 1125579, 1134042, 1155616, 1161888, 1170624, 1176252, 1179178, 1187424, 1188044, 1191528, 1196352, 1198197, 1203048, 1207206, 1217216, 1221276, 1243968, 1262816, 1263808, 1269884, 1274273, 1276704, 1279432, 1283184, 1286376, 1296048, 1300068, 1302279, 1303302, 1323049, 1344288, 1345344, 1347632, 1365728, 1369368, 1372294, 1374912, 1379664, 1385328, 1390116, 1395744, 1408407, 1420668, 1421784, 1439361, 1451296, 1456312, 1462208, 1470144, 1474704, 1485792, 1489488, 1497048, 1500772, 1512056, 1516086, 1536444, 1539057, 1564992, 1568336, 1588704, 1597596, 1604064, 1609608, 1621802, 1624896, 1628368, 1632708, 1638351, 1644984, 1657446, 1701063, 1710912, 1715168, 1728064, 1733424, 1736372, 1737736, 1742832, 1755936, 1764378, 1768767, 1782066, 1825824, 1831914, 1839552, 1847104, 1853488, 1865952, 1877876, 1891008, 1894224, 1895712, 1904826, 1919148, 1929564, 1933687, 1944072, 1954953, 1966272, 1985984, 1996064, 2016432, 2018016, 2021448, 2048592, 2052076, 2058441, 2077992, 2079077, 2085174, 2093616, 2130128, 2146144, 2176944, 2184468, 2193312, 2205216, 2209928, 2234232, 2239006, 2245572, 2251158, 2268084, 2311232, 2323776, 2352504, 2358356, 2374848, 2376088, 2383056, 2396394, 2406096, 2414412, 2432703, 2442552, 2486169, 2525632, 2539768, 2548546, 2553408, 2558864, 2566368, 2572752, 2592096, 2600136, 2604558, 2606604, 2646098, 2673099, 2688576, 2695264, 2731456, 2738736, 2744588, 2759328, 2770656, 2780232, 2791488, 2816814, 2841336, 2843568, 2857239, 2878722, 2902592, 2912624, 2949408, 2971584, 2978976, 2994096, 3001544, 3024112, 3032172, 3038651, 3072888, 3078114, 3136672, 3177408, 3195192, 3208128, 3219216, 3243604, 3256736, 3265416, 3276702, 3289968, 3314892, 3358509, 3376737, 3402126, 3430336, 3466848, 3472744, 3475472, 3485664, 3511872, 3528756, 3537534, 3564132, 3591133, 3651648, 3663828, 3706976, 3731904, 3755752, 3788448, 3791424, 3809652, 3822819, 3838296, 3859128, 3867374, 3888144, 3906837, 3909906, 3969147, 3992128, 4032864, 4036032, 4042896, 4097184, 4104152, 4116882, 4127123, 4155984, 4158154, 4170348, 4187232, 4225221, 4260256, 4292288, 4353888, 4368936, 4386624, 4410432, 4419856, 4468464, 4478012, 4491144, 4502316, 4536168, 4617171, 4705008, 4716712, 4752176, 4766112, 4792788, 4812192, 4828824, 4865406, 4885104, 4972338, 5079536, 5097092, 5117728, 5132736, 5145504, 5184192, 5200272, 5209116, 5213208, 5292196, 5306301, 5346198, 5390528, 5477472, 5489176, 5518656, 5541312, 5560464, 5633628, 5643209, 5682672, 5687136, 5714478, 5757444, 5801061, 5825248, 5898816, 5957952, 5988192, 6003088, 6048224, 6064344, 6077302, 6145776, 6156228, 6175323, 6237231, 6273344, 6390384, 6438432, 6487208, 6513472, 6530832, 6553404, 6579936, 6629784, 6717018, 6753474, 6804252, 6933696, 6945488, 6950944, 6971328, 7057512, 7075068, 7128264, 7182266, 7298109, 7327656, 7413952, 7511504, 7576896, 7619304, 7645638, 7676592, 7718256, 7734748, 7776288, 7813674, 7819812, 7938294, 8065728, 8085792, 8194368, 8208304, 8233764, 8254246, 8311968, 8316308, 8340696, 8374464, 8450442, 8520512, 8707776, 8737872, 8839712, 8919911, 8936928, 8956024, 8982288, 9004632, 9072336, 9115953, 9234342, 9410016, 9433424, 9504352, 9532224, 9585576, 9624384, 9657648, 9730812, 9770208, 9944676, 10075527, 10159072, 10194184, 10235456, 10291008, 10400544, 10418232, 10426416, 10584392, 10612602, 10692396, 10773399, 10954944, 10978352, 11120928, 11267256, 11286418, 11365344, 11374272, 11428956, 11468457, 11514888, 11602122, 11650496, 11907441, 11976384, 12006176, 12096448, 12128688, 12154604, 12291552, 12312456, 12350646, 12381369, 12474462, 12780768, 12876864, 12974416, 13061664, 13106808, 13159872, 13259568, 13434036, 13506948, 13608504, 13890976, 13901888, 14115024, 14150136, 14256528, 14364532, 14553539, 14596218, 14655312, 15023008, 15238608, 15291276, 15353184, 15436512, 15469496, 15552576, 15627348, 15639624, 15876588, 16171584, 16416608, 16467528, 16508492, 16623936, 16632616, 16681392, 16900884, 16929627, 17403183, 17475744, 17679424, 17839822, 17873856, 17912048, 17964576, 18009264, 18144672, 18231906, 18468684, 18711693, 18820032, 18866848, 19008704, 19171152, 19315296, 19461624, 19540416, 19889352, 20151054, 20318144, 20388368, 20801088, 20836464, 20852832, 21168784, 21225204, 21270557, 21384792, 21546798, 21956704, 22241856, 22534512, 22572836, 22730688, 22857912, 22936914, 23029776, 23204244, 23814882, 24012352, 24257376, 24309208, 24583104, 24624912, 24701292, 24762738, 24948924, 25137931, 25561536, 25948832, 26123328, 26213616, 26519136, 26759733, 26868072, 27013896, 27217008, 27347859, 27781952, 28230048, 28300272, 28513056, 28729064, 29107078, 29192436, 29310624, 30046016, 30477216, 30582552, 30706368, 30873024, 30938992, 31254696, 31279248, 31753176, 32320197, 32833216, 32935056, 33016984, 33265232, 33362784, 33801768, 33859254, 34806366, 34951488, 35679644, 35824096, 35929152, 36018528, 36289344, 36463812, 36937368, 37144107, 37423386, 37733696, 38342304, 38630592, 38923248, 39502463, 39778704, 40302108, 40776736, 41672928, 41705664, 42337568, 42450408, 42541114, 42769584, 43093596, 43660617, 43913408, 45069024, 45145672, 45715824, 45873828, 46059552, 46408488, 47629764, 48514752, 48618416, 49249824, 49402584, 49525476, 49897848, 50275862, 50788881, 51897664, 52427232, 53038272, 53519466, 53736144, 54027792, 54434016, 54695718, 56460096, 56600544, 57026112, 57458128, 58214156, 58384872, 58621248, 60954432, 61165104, 61877984, 62509392, 62558496, 63506352, 63811671, 64640394, 65870112, 66033968, 66530464, 66725568, 67603536, 67718508, 69612732, 71359288, 71648192, 72037056, 72927624, 73874736, 74288214, 74846772, 75413793, 76684608, 77846496, 79004926, 79557408, 80279199, 80604216, 81553472, 83345856, 84675136, 84900816, 85082228, 85539168, 86187192, 87321234, 90138048, 90291344, 91431648, 91747656, 92119104, 92816976, 95259528, 97236832, 98499648, 98805168, 99050952, 99795696, 100551724, 101577762, 104854464, 107038932, 107472288, 108055584, 108868032, 109391436, 113201088, 114916256, 116428312, 116769744, 118507389, 122330208, 123755968, 125018784, 125116992, 127012704, 127623342, 129280788, 130981851, 131740224, 132067936, 133060928, 135207072, 135437016, 139225464, 142718576, 145855248, 147749472, 148576428, 149693544, 150827586, 155692992, 158009852, 159114816, 160558398, 161208432, 169801632, 170164456, 171078336, 172374384, 174642468, 180582688, 182863296, 183495312, 185633952, 190519056, 191435013, 194473664, 197610336, 198101904, 199591392, 201103448, 203155524, 214077864, 214944576, 216111168, 218782872, 226241379, 229832512, 232856624, 233539488, 237014778, 244660416, 250037568, 254025408, 255246684, 258561576, 261963702, 264135872, 270414144, 270874032, 276517241, 278450928, 285437152, 291710496, 295498944, 297152856, 299387088, 301655172, 316019704, 321116796, 322416864, 339603264, 340328912, 344748768, 349284936, 355522167, 361165376, 366990624, 371267904, 381038112, 382870026, 395220672, 396203808, 399182784, 402206896, 406311048, 428155728, 437565744, 452482758, 465713248, 467078976, 474029556, 510493368, 517123152, 523927404, 541748064, 553034482, 556901856, 570874304, 583420992, 594305712, 598774176, 603310344, 632039408, 642233592, 644833728, 680657824, 689497536, 698569872, 711044334, 733981248, 762076224, 765740052, 792407616, 804413792, 812622096, 829551723, 856311456, 875131488, 904965516, 931426496, 948059112, 1020986736, 1034246304, 1047854808, 1083496128, 1106068964, 1113803712, 1188611424, 1197548352, 1206620688, 1264078816, 1284467184, 1361315648, 1397139744, 1422088668, 1531480104, 1608827584, 1625244192, 1659103446, 1712622912, 1750262976, 1809931032, 1896118224, 2041973472, 2068492608, 2095709616, 2212137928, 2377222848, 2413241376, 2488655169, 2528157632, 2568934368, 2794279488, 2844177336, 3062960208, 3250488384, 3318206892, 3619862064, 3792236448, 4083946944, 4191419232, 4424275856, 4826482752, 4977310338, 5137868736, 5688354672, 6125920416, 6636413784, 7239724128, 7584472896, 8382838464, 8848551712, 9954620676, 11376709344, 12251840832, 13272827568, 14479448256, 17697103424, 19909241352, 22753418688, 26545655136, 39818482704, 53091310272, 79636965408, 159273930816]

約数ペア:

[(1, 159273930816), (2, 79636965408), (3, 53091310272), (4, 39818482704), (6, 26545655136), (7, 22753418688), (8, 19909241352), (9, 17697103424), (11, 14479448256), (12, 13272827568), (13, 12251840832), (14, 11376709344), (16, 9954620676), (18, 8848551712), (19, 8382838464), (21, 7584472896), (22, 7239724128), (24, 6636413784), (26, 6125920416), (28, 5688354672), (31, 5137868736), (32, 4977310338), (33, 4826482752), (36, 4424275856), (38, 4191419232), (39, 4083946944), (42, 3792236448), (44, 3619862064), (48, 3318206892), (49, 3250488384), (52, 3062960208), (56, 2844177336), (57, 2794279488), (62, 2568934368), (63, 2528157632), (64, 2488655169), (66, 2413241376), (67, 2377222848), (72, 2212137928), (76, 2095709616), (77, 2068492608), (78, 2041973472), (84, 1896118224), (88, 1809931032), (91, 1750262976), (93, 1712622912), (96, 1659103446), (98, 1625244192), (99, 1608827584), (104, 1531480104), (112, 1422088668), (114, 1397139744), (117, 1361315648), (124, 1284467184), (126, 1264078816), (132, 1206620688), (133, 1197548352), (134, 1188611424), (143, 1113803712), (144, 1106068964), (147, 1083496128), (152, 1047854808), (154, 1034246304), (156, 1020986736), (168, 948059112), (171, 931426496), (176, 904965516), (182, 875131488), (186, 856311456), (192, 829551723), (196, 812622096), (198, 804413792), (201, 792407616), (208, 765740052), (209, 762076224), (217, 733981248), (224, 711044334), (228, 698569872), (231, 689497536), (234, 680657824), (247, 644833728), (248, 642233592), (252, 632039408), (264, 603310344), (266, 598774176), (268, 594305712), (273, 583420992), (279, 570874304), (286, 556901856), (288, 553034482), (294, 541748064), (304, 523927404), (308, 517123152), (312, 510493368), (336, 474029556), (341, 467078976), (342, 465713248), (352, 452482758), (364, 437565744), (372, 428155728), (392, 406311048), (396, 402206896), (399, 399182784), (402, 396203808), (403, 395220672), (416, 382870026), (418, 381038112), (429, 371267904), (434, 366990624), (441, 361165376), (448, 355522167), (456, 349284936), (462, 344748768), (468, 340328912), (469, 339603264), (494, 322416864), (496, 321116796), (504, 316019704), (528, 301655172), (532, 299387088), (536, 297152856), (539, 295498944), (546, 291710496), (558, 285437152), (572, 278450928), (576, 276517241), (588, 270874032), (589, 270414144), (603, 264135872), (608, 261963702), (616, 258561576), (624, 255246684), (627, 254025408), (637, 250037568), (651, 244660416), (672, 237014778), (682, 233539488), (684, 232856624), (693, 229832512), (704, 226241379), (728, 218782872), (737, 216111168), (741, 214944576), (744, 214077864), (784, 203155524), (792, 201103448), (798, 199591392), (804, 198101904), (806, 197610336), (819, 194473664), (832, 191435013), (836, 190519056), (858, 185633952), (868, 183495312), (871, 182863296), (882, 180582688), (912, 174642468), (924, 172374384), (931, 171078336), (936, 170164456), (938, 169801632), (988, 161208432), (992, 160558398), (1001, 159114816), (1008, 158009852), (1023, 155692992), (1056, 150827586), (1064, 149693544), (1072, 148576428), (1078, 147749472), (1092, 145855248), (1116, 142718576), (1144, 139225464), (1176, 135437016), (1178, 135207072), (1197, 133060928), (1206, 132067936), (1209, 131740224), (1216, 130981851), (1232, 129280788), (1248, 127623342), (1254, 127012704), (1273, 125116992), (1274, 125018784), (1287, 123755968), (1302, 122330208), (1344, 118507389), (1364, 116769744), (1368, 116428312), (1386, 114916256), (1407, 113201088), (1456, 109391436), (1463, 108868032), (1474, 108055584), (1482, 107472288), (1488, 107038932), (1519, 104854464), (1568, 101577762), (1584, 100551724), (1596, 99795696), (1608, 99050952), (1612, 98805168), (1617, 98499648), (1638, 97236832), (1672, 95259528), (1716, 92816976), (1729, 92119104), (1736, 91747656), (1742, 91431648), (1764, 90291344), (1767, 90138048), (1824, 87321234), (1848, 86187192), (1862, 85539168), (1872, 85082228), (1876, 84900816), (1881, 84675136), (1911, 83345856), (1953, 81553472), (1976, 80604216), (1984, 80279199), (2002, 79557408), (2016, 79004926), (2046, 77846496), (2077, 76684608), (2112, 75413793), (2128, 74846772), (2144, 74288214), (2156, 73874736), (2184, 72927624), (2211, 72037056), (2223, 71648192), (2232, 71359288), (2288, 69612732), (2352, 67718508), (2356, 67603536), (2387, 66725568), (2394, 66530464), (2412, 66033968), (2418, 65870112), (2464, 64640394), (2496, 63811671), (2508, 63506352), (2546, 62558496), (2548, 62509392), (2574, 61877984), (2604, 61165104), (2613, 60954432), (2717, 58621248), (2728, 58384872), (2736, 58214156), (2772, 57458128), (2793, 57026112), (2814, 56600544), (2821, 56460096), (2912, 54695718), (2926, 54434016), (2948, 54027792), (2964, 53736144), (2976, 53519466), (3003, 53038272), (3038, 52427232), (3069, 51897664), (3136, 50788881), (3168, 50275862), (3192, 49897848), (3216, 49525476), (3224, 49402584), (3234, 49249824), (3276, 48618416), (3283, 48514752), (3344, 47629764), (3432, 46408488), (3458, 46059552), (3472, 45873828), (3484, 45715824), (3528, 45145672), (3534, 45069024), (3627, 43913408), (3648, 43660617), (3696, 43093596), (3724, 42769584), (3744, 42541114), (3752, 42450408), (3762, 42337568), (3819, 41705664), (3822, 41672928), (3906, 40776736), (3952, 40302108), (4004, 39778704), (4032, 39502463), (4092, 38923248), (4123, 38630592), (4154, 38342304), (4221, 37733696), (4256, 37423386), (4288, 37144107), (4312, 36937368), (4368, 36463812), (4389, 36289344), (4422, 36018528), (4433, 35929152), (4446, 35824096), (4464, 35679644), (4557, 34951488), (4576, 34806366), (4704, 33859254), (4712, 33801768), (4774, 33362784), (4788, 33265232), (4824, 33016984), (4836, 32935056), (4851, 32833216), (4928, 32320197), (5016, 31753176), (5092, 31279248), (5096, 31254696), (5148, 30938992), (5159, 30873024), (5187, 30706368), (5208, 30582552), (5226, 30477216), (5301, 30046016), (5434, 29310624), (5456, 29192436), (5472, 29107078), (5544, 28729064), (5586, 28513056), (5628, 28300272), (5642, 28230048), (5733, 27781952), (5824, 27347859), (5852, 27217008), (5896, 27013896), (5928, 26868072), (5952, 26759733), (6006, 26519136), (6076, 26213616), (6097, 26123328), (6138, 25948832), (6231, 25561536), (6336, 25137931), (6384, 24948924), (6432, 24762738), (6448, 24701292), (6468, 24624912), (6479, 24583104), (6552, 24309208), (6566, 24257376), (6633, 24012352), (6688, 23814882), (6864, 23204244), (6916, 23029776), (6944, 22936914), (6968, 22857912), (7007, 22730688), (7056, 22572836), (7068, 22534512), (7161, 22241856), (7254, 21956704), (7392, 21546798), (7448, 21384792), (7488, 21270557), (7504, 21225204), (7524, 21168784), (7638, 20852832), (7644, 20836464), (7657, 20801088), (7812, 20388368), (7839, 20318144), (7904, 20151054), (8008, 19889352), (8151, 19540416), (8184, 19461624), (8246, 19315296), (8308, 19171152), (8379, 19008704), (8442, 18866848), (8463, 18820032), (8512, 18711693), (8624, 18468684), (8736, 18231906), (8778, 18144672), (8844, 18009264), (8866, 17964576), (8892, 17912048), (8911, 17873856), (8928, 17839822), (9009, 17679424), (9114, 17475744), (9152, 17403183), (9408, 16929627), (9424, 16900884), (9548, 16681392), (9576, 16632616), (9581, 16623936), (9648, 16508492), (9672, 16467528), (9702, 16416608), (9849, 16171584), (10032, 15876588), (10184, 15639624), (10192, 15627348), (10241, 15552576), (10296, 15469496), (10318, 15436512), (10374, 15353184), (10416, 15291276), (10452, 15238608), (10602, 15023008), (10868, 14655312), (10912, 14596218), (10944, 14553539), (11088, 14364532), (11172, 14256528), (11256, 14150136), (11284, 14115024), (11457, 13901888), (11466, 13890976), (11704, 13608504), (11792, 13506948), (11856, 13434036), (12012, 13259568), (12103, 13159872), (12152, 13106808), (12194, 13061664), (12276, 12974416), (12369, 12876864), (12462, 12780768), (12768, 12474462), (12864, 12381369), (12896, 12350646), (12936, 12312456), (12958, 12291552), (13104, 12154604), (13132, 12128688), (13167, 12096448), (13266, 12006176), (13299, 11976384), (13376, 11907441), (13671, 11650496), (13728, 11602122), (13832, 11514888), (13888, 11468457), (13936, 11428956), (14003, 11374272), (14014, 11365344), (14112, 11286418), (14136, 11267256), (14322, 11120928), (14508, 10978352), (14539, 10954944), (14784, 10773399), (14896, 10692396), (15008, 10612602), (15048, 10584392), (15276, 10426416), (15288, 10418232), (15314, 10400544), (15477, 10291008), (15561, 10235456), (15624, 10194184), (15678, 10159072), (15808, 10075527), (16016, 9944676), (16302, 9770208), (16368, 9730812), (16492, 9657648), (16549, 9624384), (16616, 9585576), (16709, 9532224), (16758, 9504352), (16884, 9433424), (16926, 9410016), (17248, 9234342), (17472, 9115953), (17556, 9072336), (17688, 9004632), (17732, 8982288), (17784, 8956024), (17822, 8936928), (17856, 8919911), (18018, 8839712), (18228, 8737872), (18291, 8707776), (18693, 8520512), (18848, 8450442), (19019, 8374464), (19096, 8340696), (19152, 8316308), (19162, 8311968), (19296, 8254246), (19344, 8233764), (19404, 8208304), (19437, 8194368), (19698, 8085792), (19747, 8065728), (20064, 7938294), (20368, 7819812), (20384, 7813674), (20482, 7776288), (20592, 7734748), (20636, 7718256), (20748, 7676592), (20832, 7645638), (20904, 7619304), (21021, 7576896), (21204, 7511504), (21483, 7413952), (21736, 7327656), (21824, 7298109), (22176, 7182266), (22344, 7128264), (22512, 7075068), (22568, 7057512), (22847, 6971328), (22914, 6950944), (22932, 6945488), (22971, 6933696), (23408, 6804252), (23584, 6753474), (23712, 6717018), (24024, 6629784), (24206, 6579936), (24304, 6553404), (24388, 6530832), (24453, 6513472), (24552, 6487208), (24738, 6438432), (24924, 6390384), (25389, 6273344), (25536, 6237231), (25792, 6175323), (25872, 6156228), (25916, 6145776), (26208, 6077302), (26264, 6064344), (26334, 6048224), (26532, 6003088), (26598, 5988192), (26733, 5957952), (27001, 5898816), (27342, 5825248), (27456, 5801061), (27664, 5757444), (27872, 5714478), (28006, 5687136), (28028, 5682672), (28224, 5643209), (28272, 5633628), (28644, 5560464), (28743, 5541312), (28861, 5518656), (29016, 5489176), (29078, 5477472), (29547, 5390528), (29792, 5346198), (30016, 5306301), (30096, 5292196), (30552, 5213208), (30576, 5209116), (30628, 5200272), (30723, 5184192), (30954, 5145504), (31031, 5132736), (31122, 5117728), (31248, 5097092), (31356, 5079536), (32032, 4972338), (32604, 4885104), (32736, 4865406), (32984, 4828824), (33098, 4812192), (33232, 4792788), (33418, 4766112), (33516, 4752176), (33768, 4716712), (33852, 4705008), (34496, 4617171), (35112, 4536168), (35376, 4502316), (35464, 4491144), (35568, 4478012), (35644, 4468464), (36036, 4419856), (36113, 4410432), (36309, 4386624), (36456, 4368936), (36582, 4353888), (37107, 4292288), (37386, 4260256), (37696, 4225221), (38038, 4187232), (38192, 4170348), (38304, 4158154), (38324, 4155984), (38592, 4127123), (38688, 4116882), (38808, 4104152), (38874, 4097184), (39396, 4042896), (39463, 4036032), (39494, 4032864), (39897, 3992128), (40128, 3969147), (40736, 3909906), (40768, 3906837), (40964, 3888144), (41184, 3867374), (41272, 3859128), (41496, 3838296), (41664, 3822819), (41808, 3809652), (42009, 3791424), (42042, 3788448), (42408, 3755752), (42679, 3731904), (42966, 3706976), (43472, 3663828), (43617, 3651648), (44352, 3591133), (44688, 3564132), (45024, 3537534), (45136, 3528756), (45353, 3511872), (45694, 3485664), (45828, 3475472), (45864, 3472744), (45942, 3466848), (46431, 3430336), (46816, 3402126), (47168, 3376737), (47424, 3358509), (48048, 3314892), (48412, 3289968), (48608, 3276702), (48776, 3265416), (48906, 3256736), (49104, 3243604), (49476, 3219216), (49647, 3208128), (49848, 3195192), (50127, 3177408), (50778, 3136672), (51744, 3078114), (51832, 3072888), (52416, 3038651), (52528, 3032172), (52668, 3024112), (53064, 3001544), (53196, 2994096), (53466, 2978976), (53599, 2971584), (54002, 2949408), (54684, 2912624), (54873, 2902592), (55328, 2878722), (55744, 2857239), (56012, 2843568), (56056, 2841336), (56544, 2816814), (57057, 2791488), (57288, 2780232), (57486, 2770656), (57722, 2759328), (58032, 2744588), (58156, 2738736), (58311, 2731456), (59094, 2695264), (59241, 2688576), (59584, 2673099), (60192, 2646098), (61104, 2606604), (61152, 2604558), (61256, 2600136), (61446, 2592096), (61908, 2572752), (62062, 2566368), (62244, 2558864), (62377, 2553408), (62496, 2548546), (62712, 2539768), (63063, 2525632), (64064, 2486169), (65208, 2442552), (65472, 2432703), (65968, 2414412), (66196, 2406096), (66464, 2396394), (66836, 2383056), (67032, 2376088), (67067, 2374848), (67536, 2358356), (67704, 2352504), (68541, 2323776), (68913, 2311232), (70224, 2268084), (70752, 2251158), (70928, 2245572), (71136, 2239006), (71288, 2234232), (72072, 2209928), (72226, 2205216), (72618, 2193312), (72912, 2184468), (73164, 2176944), (74214, 2146144), (74772, 2130128), (76076, 2093616), (76384, 2085174), (76608, 2079077), (76648, 2077992), (77376, 2058441), (77616, 2052076), (77748, 2048592), (78792, 2021448), (78926, 2018016), (78988, 2016432), (79794, 1996064), (80199, 1985984), (81003, 1966272), (81472, 1954953), (81928, 1944072), (82368, 1933687), (82544, 1929564), (82992, 1919148), (83616, 1904826), (84018, 1895712), (84084, 1894224), (84227, 1891008), (84816, 1877876), (85358, 1865952), (85932, 1853488), (86229, 1847104), (86583, 1839552), (86944, 1831914), (87234, 1825824), (89376, 1782066), (90048, 1768767), (90272, 1764378), (90706, 1755936), (91388, 1742832), (91656, 1737736), (91728, 1736372), (91884, 1733424), (92169, 1728064), (92862, 1715168), (93093, 1710912), (93632, 1701063), (96096, 1657446), (96824, 1644984), (97216, 1638351), (97552, 1632708), (97812, 1628368), (98021, 1624896), (98208, 1621802), (98952, 1609608), (99294, 1604064), (99696, 1597596), (100254, 1588704), (101556, 1568336), (101773, 1564992), (103488, 1539057), (103664, 1536444), (105056, 1516086), (105336, 1512056), (106128, 1500772), (106392, 1497048), (106932, 1489488), (107198, 1485792), (108004, 1474704), (108339, 1470144), (108927, 1462208), (109368, 1456312), (109746, 1451296), (110656, 1439361), (112024, 1421784), (112112, 1420668), (113088, 1408407), (114114, 1395744), (114576, 1390116), (114972, 1385328), (115444, 1379664), (115843, 1374912), (116064, 1372294), (116312, 1369368), (116622, 1365728), (118188, 1347632), (118389, 1345344), (118482, 1344288), (120384, 1323049), (122208, 1303302), (122304, 1302279), (122512, 1300068), (122892, 1296048), (123816, 1286376), (124124, 1283184), (124488, 1279432), (124754, 1276704), (124992, 1274273), (125424, 1269884), (126027, 1263808), (126126, 1262816), (128037, 1243968), (130416, 1221276), (130851, 1217216), (131936, 1207206), (132392, 1203048), (132928, 1198197), (133133, 1196352), (133672, 1191528), (134064, 1188044), (134134, 1187424), (135072, 1179178), (135408, 1176252), (136059, 1170624), (137082, 1161888), (137826, 1155616), (140448, 1134042), (141504, 1125579), (141856, 1122786), (142272, 1119503), (142576, 1117116), (144144, 1104964), (144452, 1102608), (145236, 1096656), (145824, 1092234), (146328, 1088472), (148428, 1073072), (148941, 1069376), (149544, 1065064), (150381, 1059136), (152152, 1046808), (152768, 1042587), (153296, 1038996), (155232, 1026038), (155496, 1024296), (157584, 1010724), (157852, 1009008), (157976, 1008216), (159588, 998032), (159929, 995904), (160398, 992992), (160797, 990528), (162006, 983136), (163856, 972036), (165088, 964782), (165984, 959574), (167232, 952413), (168036, 947856), (168168, 947112), (168454, 945504), (169632, 938938), (170716, 932976), (171171, 930496), (171864, 926744), (172458, 923552), (173166, 919776), (173888, 915957), (174468, 912912), (177723, 896192), (178752, 891033), (180544, 882189), (181412, 877968), (182039, 874944), (182776, 871416), (183312, 868868), (183456, 868186), (183768, 866712), (184338, 864032), (185724, 857584), (186186, 855456), (187131, 851136), (189007, 842688), (192192, 828723), (193648, 822492), (195104, 816354), (195624, 814184), (196042, 812448), (196416, 810901), (197904, 804804), (198588, 802032), (199392, 798798), (200508, 794352), (201201, 791616), (203112, 784168), (203546, 782496), (205623, 774592), (207328, 768222), (210112, 758043), (210672, 756028), (212256, 750386), (212784, 748524), (213864, 744744), (214396, 742896), (216008, 737352), (216678, 735072), (217217, 733248), (217854, 731104), (218736, 728156), (219492, 725648), (224048, 710892), (224224, 710334), (228228, 697872), (229152, 695058), (229944, 692664), (230888, 689832), (231686, 687456), (232128, 686147), (232624, 684684), (233244, 682864), (236376, 673816), (236778, 672672), (236964, 672144), (243009, 655424), (244416, 651651), (245024, 650034), (245784, 648024), (247632, 643188), (248248, 641592), (248976, 639716), (249508, 638352), (250848, 634942), (252054, 631904), (252252, 631408), (252681, 630336), (256074, 621984), (259749, 613184), (260832, 610638), (261702, 608608), (263872, 603603), (264784, 601524), (266266, 598176), (267344, 595764), (268128, 594022), (268268, 593712), (270144, 589589), (270816, 588126), (272118, 585312), (274164, 580944), (275652, 577808), (276241, 576576), (279279, 570304), (280896, 567021), (283712, 561393), (285152, 558558), (288288, 552482), (288904, 551304), (290472, 548328), (291648, 546117), (292656, 544236), (294063, 541632), (296856, 536536), (297011, 536256), (297882, 534688), (299088, 532532), (300762, 529568), (304304, 523404), (305319, 521664), (306592, 519498), (310464, 513019), (310992, 512148), (315168, 505362), (315704, 504504), (315952, 504108), (317471, 501696), (319176, 499016), (319858, 497952), (320796, 496496), (321594, 495264), (324012, 491568), (325017, 490048), (327712, 486018), (330176, 482391), (331968, 479787), (336072, 473928), (336336, 473556), (336908, 472752), (339264, 469469), (341432, 466488), (342342, 465248), (343728, 463372), (344916, 461776), (346332, 459888), (347529, 458304), (348936, 456456), (355167, 448448), (355446, 448096), (362824, 438984), (364078, 437472), (365552, 435708), (366624, 434434), (366912, 434093), (367536, 433356), (368676, 432016), (371448, 428792), (372372, 427728), (374262, 425568), (375193, 424512), (378014, 421344), (384111, 414656), (387296, 411246), (390208, 408177), (391248, 407092), (392084, 406224), (395808, 402402), (397176, 401016), (398784, 399399)]