516451663728

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:192

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 79, 84, 88, 91, 93, 98, 99, 104, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 158, 168, 171, 176, 182, 186, 196, 198, 208, 209, 217, 228, 231, 234, 237, 242, 247, 248, 252, 264, 266, 273, 279, 286, 294, 304, 308, 312, 316, 336, 341, 342, 363, 364, 372, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 474, 484, 494, 496, 504, 528, 532, 539, 546, 553, 558, 572, 588, 589, 616, 624, 627, 632, 637, 651, 682, 684, 693, 711, 726, 728, 741, 744, 784, 792, 798, 806, 819, 836, 847, 858, 868, 869, 882, 912, 924, 931, 936, 948, 968, 988, 1001, 1008, 1023, 1027, 1064, 1078, 1089, 1092, 1106, 1116, 1144, 1176, 1178, 1197, 1209, 1232, 1254, 1264, 1274, 1287, 1302, 1364, 1368, 1386, 1422, 1452, 1456, 1463, 1482, 1488, 1501, 1519, 1573, 1584, 1596, 1612, 1617, 1638, 1659, 1672, 1694, 1716, 1729, 1736, 1738, 1764, 1767, 1848, 1862, 1872, 1881, 1896, 1911, 1936, 1953, 1976, 2002, 2046, 2054, 2128, 2156, 2178, 2184, 2212, 2223, 2232, 2288, 2299, 2352, 2356, 2387, 2394, 2418, 2449, 2508, 2541, 2548, 2574, 2604, 2607, 2717, 2728, 2736, 2772, 2793, 2821, 2844, 2904, 2926, 2964, 3002, 3003, 3038, 3069, 3081, 3146, 3192, 3224, 3234, 3276, 3318, 3344, 3388, 3432, 3458, 3472, 3476, 3528, 3534, 3627, 3696, 3724, 3751, 3762, 3792, 3822, 3871, 3906, 3952, 4004, 4092, 4108, 4123, 4312, 4356, 4368, 4389, 4424, 4433, 4446, 4464, 4503, 4557, 4598, 4712, 4719, 4774, 4788, 4836, 4851, 4898, 4977, 5016, 5082, 5096, 5148, 5187, 5208, 5214, 5301, 5434, 5456, 5544, 5586, 5642, 5688, 5733, 5808, 5852, 5928, 5929, 6004, 6006, 6076, 6083, 6138, 6162, 6292, 6384, 6448, 6468, 6479, 6552, 6636, 6776, 6864, 6897, 6916, 6952, 7007, 7056, 7068, 7161, 7189, 7254, 7347, 7448, 7502, 7524, 7623, 7644, 7657, 7742, 7812, 7821, 8008, 8151, 8184, 8216, 8246, 8379, 8463, 8624, 8712, 8778, 8848, 8866, 8892, 9006, 9009, 9114, 9196, 9243, 9424, 9438, 9548, 9559, 9576, 9672, 9702, 9796, 9954, 10032, 10164, 10192, 10241, 10296, 10374, 10416, 10428, 10507, 10602, 10868, 11011, 11088, 11172, 11253, 11284, 11297, 11376, 11466, 11613, 11704, 11856, 11858, 12008, 12012, 12103, 12152, 12166, 12276, 12324, 12369, 12584, 12936, 12958, 13104, 13167, 13272, 13299, 13509, 13552, 13671, 13794, 13832, 13904, 14014, 14136, 14157, 14322, 14378, 14508, 14694, 14896, 15004, 15048, 15246, 15288, 15314, 15484, 15561, 15624, 15642, 16016, 16093, 16302, 16368, 16432, 16492, 16511, 16709, 16758, 16926, 17143, 17424, 17556, 17732, 17784, 17787, 18012, 18018, 18228, 18249, 18392, 18486, 18876, 19019, 19096, 19118, 19152, 19344, 19404, 19437, 19513, 19592, 19747, 19908, 20328, 20482, 20592, 20691, 20748, 20856, 21014, 21021, 21204, 21483, 21567, 21736, 22022, 22041, 22344, 22506, 22568, 22594, 22932, 22971, 23226, 23408, 23716, 24016, 24024, 24206, 24304, 24332, 24453, 24552, 24648, 24738, 25168, 25389, 25872, 25916, 26257, 26334, 26544, 26598, 26939, 27018, 27342, 27588, 27664, 28028, 28272, 28314, 28644, 28677, 28756, 28861, 29016, 29388, 29887, 30008, 30096, 30492, 30576, 30628, 30723, 30968, 31031, 31122, 31248, 31284, 31521, 31837, 32186, 32604, 32984, 33022, 33033, 33418, 33516, 33759, 33852, 33891, 34286, 34839, 35112, 35464, 35568, 35574, 36024, 36036, 36309, 36456, 36498, 36784, 36972, 37107, 37752, 38038, 38192, 38236, 38808, 38874, 39026, 39184, 39494, 39816, 39897, 40656, 40964, 41382, 41496, 41712, 42028, 42042, 42408, 42581, 42966, 43134, 43472, 44044, 44082, 44688, 45012, 45136, 45188, 45353, 45864, 45942, 46452, 46531, 47432, 48048, 48279, 48412, 48664, 48763, 48906, 49104, 49296, 49476, 49533, 50127, 50323, 50778, 51429, 51832, 52514, 52668, 53196, 53361, 53599, 53878, 54036, 54684, 54747, 55176, 56056, 56628, 57057, 57288, 57354, 57512, 57722, 58032, 58311, 58539, 58776, 59241, 59774, 60016, 60984, 61256, 61446, 61936, 62062, 62244, 62568, 63042, 63063, 63674, 64372, 64701, 65208, 65968, 66044, 66066, 66836, 66913, 67032, 67518, 67704, 67782, 68572, 68913, 69678, 70224, 70928, 71148, 71269, 72048, 72072, 72618, 72912, 72996, 73549, 73944, 74214, 75504, 76076, 76472, 77077, 77616, 77748, 78052, 78771, 78988, 79079, 79632, 79794, 80817, 81928, 82764, 82992, 84056, 84084, 84227, 84816, 85162, 85932, 86031, 86268, 86583, 88088, 88164, 89661, 90024, 90376, 90706, 91728, 91884, 92169, 92904, 93062, 93093, 94563, 94864, 95511, 96558, 96824, 97328, 97526, 97812, 98952, 99066, 99099, 100254, 100646, 101556, 101673, 102858, 103664, 105028, 105336, 106392, 106722, 107198, 107756, 108072, 108927, 109368, 109494, 110352, 112112, 112651, 113256, 114114, 114576, 114708, 115024, 115444, 115577, 116622, 117078, 117552, 118482, 119548, 120001, 121968, 122512, 122892, 124124, 124267, 124488, 125136, 126084, 126126, 127348, 127743, 128744, 129402, 130416, 132088, 132132, 133133, 133672, 133826, 134064, 135036, 135408, 135564, 136059, 136591, 137144, 137826, 139356, 139593, 142296, 142538, 144144, 144837, 145236, 145992, 146289, 147098, 147888, 148428, 148599, 150381, 150969, 152152, 152944, 154154, 154287, 155496, 156104, 157542, 157976, 158158, 159588, 160797, 161634, 163856, 165528, 168112, 168168, 168454, 170324, 171171, 171864, 172062, 172536, 173166, 175617, 176176, 176328, 177723, 179322, 180048, 180752, 181412, 181621, 183768, 183799, 184338, 185808, 186124, 186186, 188573, 189126, 191022, 193116, 193648, 195052, 195624, 197904, 198132, 198198, 200508, 200739, 201292, 203112, 203346, 205716, 209209, 210056, 210672, 212784, 213444, 213807, 214396, 214643, 215512, 216144, 217217, 217854, 218736, 218988, 220647, 222859, 225302, 226512, 228228, 229416, 230888, 231154, 231231, 233244, 234156, 236313, 236964, 237237, 239096, 240002, 242451, 245784, 248248, 248534, 248976, 252168, 252252, 252681, 254696, 255486, 257488, 258804, 259749, 264176, 264264, 266266, 267344, 267652, 268983, 270072, 271128, 272118, 273182, 274288, 275652, 278712, 279186, 279279, 284592, 285076, 286533, 289674, 290472, 291984, 292578, 294196, 296329, 296856, 297198, 300762, 301938, 304304, 308308, 308574, 310992, 312208, 315084, 315952, 316316, 317471, 319176, 321594, 323268, 325717, 331056, 336336, 336908, 337953, 340648, 341341, 342342, 343728, 344124, 345072, 346332, 346731, 350207, 351234, 352656, 355446, 358644, 360003, 362824, 363242, 367536, 367598, 368676, 372248, 372372, 372801, 375193, 377146, 378252, 382044, 383229, 386232, 390104, 391248, 396264, 396396, 399399, 401016, 401478, 402584, 406224, 406692, 408177, 409773, 411432, 418418, 418779, 420112, 426888, 427614, 428792, 429286, 431024, 434434, 435708, 437976, 438867, 441294, 445718, 450604, 452907, 456456, 458832, 461776, 462308, 462462, 466488, 468312, 468391, 472626, 473928, 474474, 478192, 480004, 482391, 484902, 491568, 496496, 497068, 498883, 504336, 504504, 505362, 509392, 510972, 511841, 517608, 519498, 528528, 532532, 535304, 537966, 540144, 542256, 544236, 544863, 546364, 551304, 551397, 553553, 557424, 558372, 558558, 565719, 570152, 573066, 579348, 580944, 585156, 588392, 589589, 592658, 593712, 594396, 601524, 602217, 603876, 604903, 616616, 617148, 627627, 630168, 632632, 634942, 638352, 641421, 643188, 643929, 646536, 651434, 651651, 661941, 668577, 673816, 675906, 681296, 682682, 684684, 688248, 692664, 693462, 693693, 700414, 702468, 710892, 711711, 717288, 720006, 725648, 726484, 735196, 737352, 744496, 744744, 745602, 750386, 754292, 756504, 758043, 764088, 766458, 772464, 780208, 792528, 792792, 798798, 802032, 802956, 805168, 809039, 813384, 816354, 819546, 822864, 836836, 837558, 853776, 855228, 857584, 858572, 868868, 869869, 871416, 875952, 877734, 882588, 888987, 891436, 901208, 905814, 912912, 924616, 924924, 926497, 932976, 936624, 936782, 945252, 947856, 948948, 952413, 956137, 960008, 964782, 969804, 977151, 994136, 997766, 1009008, 1010724, 1013859, 1021944, 1023682, 1024023, 1035216, 1038996, 1040193, 1050621, 1065064, 1070608, 1075932, 1080009, 1088472, 1089726, 1092728, 1102608, 1102794, 1107106, 1116744, 1117116, 1118403, 1125579, 1131438, 1140304, 1146132, 1158696, 1170312, 1176784, 1179178, 1185316, 1188792, 1198197, 1203048, 1204434, 1207752, 1209806, 1229319, 1233232, 1234296, 1255254, 1260336, 1265264, 1269884, 1271347, 1282842, 1286376, 1287858, 1293072, 1302868, 1303302, 1320011, 1323882, 1337154, 1347632, 1351812, 1365364, 1369368, 1376496, 1385328, 1386924, 1387386, 1400828, 1404936, 1405173, 1421784, 1423422, 1434576, 1440012, 1452968, 1464463, 1470392, 1474704, 1489488, 1491204, 1496649, 1500772, 1502501, 1508584, 1513008, 1516086, 1528176, 1532916, 1535523, 1560013, 1585584, 1597596, 1605912, 1618078, 1626768, 1632708, 1634589, 1639092, 1654191, 1660659, 1673672, 1675116, 1697157, 1710456, 1717144, 1737736, 1739738, 1742832, 1755468, 1765176, 1768767, 1777974, 1782872, 1802416, 1811628, 1814709, 1849232, 1849848, 1852994, 1873564, 1882881, 1890504, 1897896, 1904826, 1912274, 1920016, 1929564, 1931787, 1939608, 1954302, 1954953, 1988272, 1995532, 2005731, 2021448, 2027718, 2043888, 2047364, 2048046, 2074303, 2077992, 2080386, 2101242, 2130128, 2151864, 2160018, 2176944, 2179452, 2185456, 2205588, 2214212, 2233488, 2234232, 2236806, 2251158, 2262876, 2280019, 2292264, 2317392, 2340624, 2358356, 2361073, 2370632, 2377584, 2389387, 2396394, 2406096, 2408868, 2415504, 2419612, 2427117, 2451449, 2458638, 2468592, 2510508, 2539768, 2542694, 2565684, 2572752, 2575716, 2605736, 2606604, 2609607, 2640022, 2647764, 2666961, 2674308, 2703624, 2730728, 2738736, 2773848, 2774772, 2779491, 2801656, 2809872, 2810346, 2843568, 2846844, 2857239, 2868411, 2880024, 2905936, 2928926, 2931453, 2940784, 2982408, 2993298, 3001544, 3005002, 3017168, 3032172, 3065832, 3071046, 3072069, 3120026, 3151863, 3195192, 3211824, 3236156, 3265416, 3269178, 3278184, 3308382, 3321318, 3347344, 3350232, 3376737, 3394314, 3420912, 3434288, 3475472, 3479476, 3492181, 3510936, 3530352, 3537534, 3555948, 3565744, 3582887, 3623256, 3629418, 3699696, 3705988, 3747128, 3765762, 3781008, 3795792, 3809652, 3814041, 3824548, 3852277, 3859128, 3863574, 3879216, 3908604, 3909906, 3960033, 3991064, 4011462, 4042896, 4055436, 4094728, 4096092, 4127123, 4148606, 4155984, 4160772, 4202484, 4215519, 4234321, 4303728, 4320036, 4358904, 4393389, 4411176, 4428424, 4468464, 4473612, 4489947, 4502316, 4507503, 4525752, 4560038, 4584528, 4606569, 4680039, 4716712, 4722146, 4741264, 4778774, 4792788, 4817736, 4839224, 4854234, 4902898, 4917276, 4981977, 5021016, 5079536, 5085388, 5131368, 5151432, 5211472, 5213208, 5219214, 5280044, 5295528, 5306301, 5333922, 5348616, 5407248, 5444127, 5461456, 5547696, 5549544, 5558982, 5603312, 5620692, 5630251, 5693688, 5714478, 5736822, 5760048, 5857852, 5862906, 5964816, 5986596, 6003088, 6010004, 6064344, 6089083, 6131664, 6142092, 6144138, 6222909, 6240052, 6303726, 6390384, 6472312, 6485479, 6530832, 6538356, 6556368, 6616764, 6642636, 6653933, 6700464, 6753474, 6788628, 6840057, 6958952, 6984362, 7021872, 7075068, 7083219, 7111896, 7165774, 7168161, 7246512, 7258836, 7281351, 7354347, 7411976, 7494256, 7531524, 7619304, 7628082, 7649096, 7704554, 7718256, 7727148, 7817208, 7819812, 7828821, 7920066, 7982128, 8022924, 8110872, 8189456, 8192184, 8254246, 8297212, 8321544, 8338473, 8404968, 8431038, 8468642, 8605233, 8640072, 8717808, 8786778, 8822352, 8856848, 8899429, 8947224, 8979894, 9004632, 9015006, 9051504, 9120076, 9213138, 9360078, 9433424, 9444292, 9557548, 9585576, 9635472, 9678448, 9708468, 9805796, 9834552, 9963954, 10042032, 10170776, 10262736, 10302864, 10426416, 10438428, 10476543, 10517507, 10560088, 10591056, 10612602, 10667844, 10697232, 10748661, 10888254, 11099088, 11117964, 11241384, 11260502, 11387376, 11428956, 11442123, 11473644, 11556831, 11715704, 11725812, 11880099, 11973192, 12020008, 12128688, 12178166, 12284184, 12288276, 12381369, 12445818, 12480104, 12607452, 12702963, 12944624, 12970958, 13076712, 13180167, 13233528, 13285272, 13307866, 13506948, 13522509, 13577256, 13680114, 13917904, 13968724, 14040117, 14150136, 14166438, 14223792, 14331548, 14336322, 14517672, 14520121, 14562702, 14708694, 14823952, 15063048, 15238608, 15256164, 15298192, 15409108, 15454296, 15634416, 15639624, 15657642, 15840132, 16045848, 16221744, 16384368, 16508492, 16527511, 16594424, 16643088, 16676946, 16809936, 16862076, 16890753, 16937284, 17160143, 17210466, 17280144, 17573556, 17798858, 17894448, 17959788, 18009264, 18030012, 18240152, 18267249, 18426276, 18668727, 18720156, 18888584, 19115096, 19171152, 19416936, 19456437, 19611592, 19669104, 19927908, 19961799, 20341552, 20520171, 20876856, 20953086, 21035014, 21120176, 21225204, 21249657, 21335688, 21497322, 21504483, 21776508, 22063041, 22235928, 22482768, 22521004, 22857912, 22884246, 22947288, 23113662, 23431408, 23451624, 23760198, 23946384, 24040016, 24356332, 24568368, 24576552, 24762738, 24891636, 24960208, 25080209, 25214904, 25405926, 25941916, 26153424, 26360334, 26467056, 26570544, 26615732, 26698287, 26965939, 27013896, 27045018, 27154512, 27360228, 27937448, 28080234, 28300272, 28332876, 28663096, 28672644, 29035344, 29040242, 29125404, 29417388, 29640247, 30126096, 30512328, 30818216, 30908592, 31279248, 31315284, 31429629, 31552521, 31680264, 32091696, 32245983, 33016984, 33055022, 33188848, 33353892, 33724152, 33781506, 33874568, 34320286, 34420932, 34670493, 35147112, 35597716, 35919576, 36060024, 36480304, 36534498, 36852552, 37144107, 37337454, 37440312, 37777168, 38108889, 38230192, 38833872, 38912874, 39223184, 39411757, 39855816, 39923598, 41040342, 41753712, 41906172, 42070028, 42450408, 42499314, 42671376, 42994644, 43008966, 43553016, 43560363, 44126082, 44471856, 45042008, 45398353, 45715824, 45768492, 45894576, 46227324, 46577531, 46903248, 47520396, 48712664, 49153104, 49525476, 49582533, 49783272, 50160418, 50429808, 50672259, 50811852, 51480429, 51883832, 52720668, 53231464, 53396574, 53931878, 54027792, 54090036, 54720456, 54801747, 55874896, 56160468, 56665752, 57326192, 57345288, 58080484, 58250808, 58369311, 58834776, 59280494, 59885397, 61024656, 61636432, 62630568, 62859258, 63105042, 63360528, 64491966, 66033968, 66110044, 66707784, 67448304, 67563012, 67749136, 68640572, 68841864, 69340986, 70294224, 71195432, 71839152, 72120048, 73068996, 73193263, 73705104, 74288214, 74674908, 74880624, 75240627, 76217778, 77825748, 78823514, 79711632, 79847196, 80094861, 80897817, 82080684, 83812344, 84140056, 84900816, 84998628, 85989288, 86017932, 87106032, 87120726, 88252164, 88920741, 90084016, 90796706, 91536984, 92454648, 93155062, 94657563, 95040792, 97425328, 99050952, 99165066, 99566544, 100320836, 101344518, 101623704, 102960858, 103767664, 105441336, 106462928, 106793148, 107863756, 108180072, 109440912, 109603494, 112320936, 113331504, 114690576, 115692577, 116160968, 116501616, 116738622, 117669552, 118235271, 118560988, 119770794, 125261136, 125718516, 126210084, 128983932, 130681089, 132220088, 133415568, 135126024, 136195059, 137281144, 137683728, 138681972, 139732593, 142390864, 146137992, 146386526, 148576428, 148747599, 149349816, 150481254, 152435556, 154441287, 155651496, 157647028, 159694392, 160189722, 161795634, 164161368, 167624688, 168280112, 169997256, 171978576, 172035864, 174241452, 176504328, 177841482, 181593412, 183073968, 184909296, 186310124, 188761573, 189315126, 190081584, 198101904, 198330132, 200641672, 202689036, 203247408, 205921716, 210882672, 213586296, 215727512, 216360144, 219206988, 219579789, 224641872, 225721881, 231385154, 232321936, 233477244, 236470542, 237121976, 239541588, 242693451, 251437032, 252420168, 257967864, 261362178, 264440176, 266762223, 270252048, 272390118, 274562288, 275882299, 277363944, 279465186, 292275984, 292773052, 297152856, 297495198, 298699632, 300962508, 304871112, 308882574, 311302992, 315294056, 319388784, 320379444, 323591268, 326042717, 328322736, 339994512, 344071728, 347077731, 348482904, 353008656, 354705813, 355682964, 363186824, 372620248, 377523146, 378630252, 396660264, 401283344, 405378072, 408585177, 411843432, 419197779, 427172592, 431455024, 438413976, 439159578, 451443762, 462770308, 466954488, 472941084, 474243952, 479083176, 485386902, 502874064, 504840336, 512352841, 515935728, 522724356, 533524446, 544780236, 551764598, 554727888, 558930372, 566284719, 585546104, 594305712, 594990396, 601925016, 609742224, 617765148, 630588112, 640758888, 647182536, 652085434, 658739367, 694155462, 696965808, 709411626, 711365928, 726373648, 745240496, 755046292, 757260504, 793320528, 810756144, 817170354, 823686864, 827646897, 838395558, 876827952, 878319156, 902887524, 925540616, 933908976, 945882168, 958166352, 970773804, 978128151, 1024705682, 1041233193, 1045448712, 1067048892, 1089560472, 1103529196, 1117860744, 1132569438, 1171092208, 1189980792, 1203850032, 1235530296, 1281517776, 1294365072, 1304170868, 1317478734, 1388310924, 1418823252, 1422731856, 1510092584, 1514521008, 1537058523, 1634340708, 1655293794, 1676791116, 1698854157, 1756638312, 1805775048, 1851081232, 1891764336, 1941547608, 1956256302, 2049411364, 2082466386, 2090897424, 2134097784, 2179120944, 2207058392, 2235721488, 2265138876, 2379961584, 2471060592, 2482940691, 2608341736, 2634957468, 2776621848, 2837646504, 2934384453, 3020185168, 3074117046, 3268681416, 3310587588, 3353582232, 3397708314, 3513276624, 3586469887, 3611550096, 3883095216, 3912512604, 4098822728, 4164932772, 4268195568, 4414116784, 4530277752, 4611175569, 4965881382, 5216683472, 5269914936, 5553243696, 5675293008, 5868768906, 6148234092, 6537362832, 6621175176, 6707164464, 6795416628, 7172939774, 7825025208, 8197645456, 8329865544, 9060555504, 9222351138, 9931762764, 10539829872, 10759409661, 11737537812, 12296468184, 13242350352, 13590833256, 14345879548, 15650050416, 16659731088, 18444702276, 19863525528, 21518819322, 23475075624, 24592936368, 27181666512, 28691759096, 32278228983, 36889404552, 39727051056, 43037638644, 46950151248, 57383518192, 64556457966, 73778809104, 86075277288, 129112915932, 172150554576, 258225831864, 516451663728]

約数ペア:

[(1, 516451663728), (2, 258225831864), (3, 172150554576), (4, 129112915932), (6, 86075277288), (7, 73778809104), (8, 64556457966), (9, 57383518192), (11, 46950151248), (12, 43037638644), (13, 39727051056), (14, 36889404552), (16, 32278228983), (18, 28691759096), (19, 27181666512), (21, 24592936368), (22, 23475075624), (24, 21518819322), (26, 19863525528), (28, 18444702276), (31, 16659731088), (33, 15650050416), (36, 14345879548), (38, 13590833256), (39, 13242350352), (42, 12296468184), (44, 11737537812), (48, 10759409661), (49, 10539829872), (52, 9931762764), (56, 9222351138), (57, 9060555504), (62, 8329865544), (63, 8197645456), (66, 7825025208), (72, 7172939774), (76, 6795416628), (77, 6707164464), (78, 6621175176), (79, 6537362832), (84, 6148234092), (88, 5868768906), (91, 5675293008), (93, 5553243696), (98, 5269914936), (99, 5216683472), (104, 4965881382), (112, 4611175569), (114, 4530277752), (117, 4414116784), (121, 4268195568), (124, 4164932772), (126, 4098822728), (132, 3912512604), (133, 3883095216), (143, 3611550096), (144, 3586469887), (147, 3513276624), (152, 3397708314), (154, 3353582232), (156, 3310587588), (158, 3268681416), (168, 3074117046), (171, 3020185168), (176, 2934384453), (182, 2837646504), (186, 2776621848), (196, 2634957468), (198, 2608341736), (208, 2482940691), (209, 2471060592), (217, 2379961584), (228, 2265138876), (231, 2235721488), (234, 2207058392), (237, 2179120944), (242, 2134097784), (247, 2090897424), (248, 2082466386), (252, 2049411364), (264, 1956256302), (266, 1941547608), (273, 1891764336), (279, 1851081232), (286, 1805775048), (294, 1756638312), (304, 1698854157), (308, 1676791116), (312, 1655293794), (316, 1634340708), (336, 1537058523), (341, 1514521008), (342, 1510092584), (363, 1422731856), (364, 1418823252), (372, 1388310924), (392, 1317478734), (396, 1304170868), (399, 1294365072), (403, 1281517776), (418, 1235530296), (429, 1203850032), (434, 1189980792), (441, 1171092208), (456, 1132569438), (462, 1117860744), (468, 1103529196), (474, 1089560472), (484, 1067048892), (494, 1045448712), (496, 1041233193), (504, 1024705682), (528, 978128151), (532, 970773804), (539, 958166352), (546, 945882168), (553, 933908976), (558, 925540616), (572, 902887524), (588, 878319156), (589, 876827952), (616, 838395558), (624, 827646897), (627, 823686864), (632, 817170354), (637, 810756144), (651, 793320528), (682, 757260504), (684, 755046292), (693, 745240496), (711, 726373648), (726, 711365928), (728, 709411626), (741, 696965808), (744, 694155462), (784, 658739367), (792, 652085434), (798, 647182536), (806, 640758888), (819, 630588112), (836, 617765148), (847, 609742224), (858, 601925016), (868, 594990396), (869, 594305712), (882, 585546104), (912, 566284719), (924, 558930372), (931, 554727888), (936, 551764598), (948, 544780236), (968, 533524446), (988, 522724356), (1001, 515935728), (1008, 512352841), (1023, 504840336), (1027, 502874064), (1064, 485386902), (1078, 479083176), (1089, 474243952), (1092, 472941084), (1106, 466954488), (1116, 462770308), (1144, 451443762), (1176, 439159578), (1178, 438413976), (1197, 431455024), (1209, 427172592), (1232, 419197779), (1254, 411843432), (1264, 408585177), (1274, 405378072), (1287, 401283344), (1302, 396660264), (1364, 378630252), (1368, 377523146), (1386, 372620248), (1422, 363186824), (1452, 355682964), (1456, 354705813), (1463, 353008656), (1482, 348482904), (1488, 347077731), (1501, 344071728), (1519, 339994512), (1573, 328322736), (1584, 326042717), (1596, 323591268), (1612, 320379444), (1617, 319388784), (1638, 315294056), (1659, 311302992), (1672, 308882574), (1694, 304871112), (1716, 300962508), (1729, 298699632), (1736, 297495198), (1738, 297152856), (1764, 292773052), (1767, 292275984), (1848, 279465186), (1862, 277363944), (1872, 275882299), (1881, 274562288), (1896, 272390118), (1911, 270252048), (1936, 266762223), (1953, 264440176), (1976, 261362178), (2002, 257967864), (2046, 252420168), (2054, 251437032), (2128, 242693451), (2156, 239541588), (2178, 237121976), (2184, 236470542), (2212, 233477244), (2223, 232321936), (2232, 231385154), (2288, 225721881), (2299, 224641872), (2352, 219579789), (2356, 219206988), (2387, 216360144), (2394, 215727512), (2418, 213586296), (2449, 210882672), (2508, 205921716), (2541, 203247408), (2548, 202689036), (2574, 200641672), (2604, 198330132), (2607, 198101904), (2717, 190081584), (2728, 189315126), (2736, 188761573), (2772, 186310124), (2793, 184909296), (2821, 183073968), (2844, 181593412), (2904, 177841482), (2926, 176504328), (2964, 174241452), (3002, 172035864), (3003, 171978576), (3038, 169997256), (3069, 168280112), (3081, 167624688), (3146, 164161368), (3192, 161795634), (3224, 160189722), (3234, 159694392), (3276, 157647028), (3318, 155651496), (3344, 154441287), (3388, 152435556), (3432, 150481254), (3458, 149349816), (3472, 148747599), (3476, 148576428), (3528, 146386526), (3534, 146137992), (3627, 142390864), (3696, 139732593), (3724, 138681972), (3751, 137683728), (3762, 137281144), (3792, 136195059), (3822, 135126024), (3871, 133415568), (3906, 132220088), (3952, 130681089), (4004, 128983932), (4092, 126210084), (4108, 125718516), (4123, 125261136), (4312, 119770794), (4356, 118560988), (4368, 118235271), (4389, 117669552), (4424, 116738622), (4433, 116501616), (4446, 116160968), (4464, 115692577), (4503, 114690576), (4557, 113331504), (4598, 112320936), (4712, 109603494), (4719, 109440912), (4774, 108180072), (4788, 107863756), (4836, 106793148), (4851, 106462928), (4898, 105441336), (4977, 103767664), (5016, 102960858), (5082, 101623704), (5096, 101344518), (5148, 100320836), (5187, 99566544), (5208, 99165066), (5214, 99050952), (5301, 97425328), (5434, 95040792), (5456, 94657563), (5544, 93155062), (5586, 92454648), (5642, 91536984), (5688, 90796706), (5733, 90084016), (5808, 88920741), (5852, 88252164), (5928, 87120726), (5929, 87106032), (6004, 86017932), (6006, 85989288), (6076, 84998628), (6083, 84900816), (6138, 84140056), (6162, 83812344), (6292, 82080684), (6384, 80897817), (6448, 80094861), (6468, 79847196), (6479, 79711632), (6552, 78823514), (6636, 77825748), (6776, 76217778), (6864, 75240627), (6897, 74880624), (6916, 74674908), (6952, 74288214), (7007, 73705104), (7056, 73193263), (7068, 73068996), (7161, 72120048), (7189, 71839152), (7254, 71195432), (7347, 70294224), (7448, 69340986), (7502, 68841864), (7524, 68640572), (7623, 67749136), (7644, 67563012), (7657, 67448304), (7742, 66707784), (7812, 66110044), (7821, 66033968), (8008, 64491966), (8151, 63360528), (8184, 63105042), (8216, 62859258), (8246, 62630568), (8379, 61636432), (8463, 61024656), (8624, 59885397), (8712, 59280494), (8778, 58834776), (8848, 58369311), (8866, 58250808), (8892, 58080484), (9006, 57345288), (9009, 57326192), (9114, 56665752), (9196, 56160468), (9243, 55874896), (9424, 54801747), (9438, 54720456), (9548, 54090036), (9559, 54027792), (9576, 53931878), (9672, 53396574), (9702, 53231464), (9796, 52720668), (9954, 51883832), (10032, 51480429), (10164, 50811852), (10192, 50672259), (10241, 50429808), (10296, 50160418), (10374, 49783272), (10416, 49582533), (10428, 49525476), (10507, 49153104), (10602, 48712664), (10868, 47520396), (11011, 46903248), (11088, 46577531), (11172, 46227324), (11253, 45894576), (11284, 45768492), (11297, 45715824), (11376, 45398353), (11466, 45042008), (11613, 44471856), (11704, 44126082), (11856, 43560363), (11858, 43553016), (12008, 43008966), (12012, 42994644), (12103, 42671376), (12152, 42499314), (12166, 42450408), (12276, 42070028), (12324, 41906172), (12369, 41753712), (12584, 41040342), (12936, 39923598), (12958, 39855816), (13104, 39411757), (13167, 39223184), (13272, 38912874), (13299, 38833872), (13509, 38230192), (13552, 38108889), (13671, 37777168), (13794, 37440312), (13832, 37337454), (13904, 37144107), (14014, 36852552), (14136, 36534498), (14157, 36480304), (14322, 36060024), (14378, 35919576), (14508, 35597716), (14694, 35147112), (14896, 34670493), (15004, 34420932), (15048, 34320286), (15246, 33874568), (15288, 33781506), (15314, 33724152), (15484, 33353892), (15561, 33188848), (15624, 33055022), (15642, 33016984), (16016, 32245983), (16093, 32091696), (16302, 31680264), (16368, 31552521), (16432, 31429629), (16492, 31315284), (16511, 31279248), (16709, 30908592), (16758, 30818216), (16926, 30512328), (17143, 30126096), (17424, 29640247), (17556, 29417388), (17732, 29125404), (17784, 29040242), (17787, 29035344), (18012, 28672644), (18018, 28663096), (18228, 28332876), (18249, 28300272), (18392, 28080234), (18486, 27937448), (18876, 27360228), (19019, 27154512), (19096, 27045018), (19118, 27013896), (19152, 26965939), (19344, 26698287), (19404, 26615732), (19437, 26570544), (19513, 26467056), (19592, 26360334), (19747, 26153424), (19908, 25941916), (20328, 25405926), (20482, 25214904), (20592, 25080209), (20691, 24960208), (20748, 24891636), (20856, 24762738), (21014, 24576552), (21021, 24568368), (21204, 24356332), (21483, 24040016), (21567, 23946384), (21736, 23760198), (22022, 23451624), (22041, 23431408), (22344, 23113662), (22506, 22947288), (22568, 22884246), (22594, 22857912), (22932, 22521004), (22971, 22482768), (23226, 22235928), (23408, 22063041), (23716, 21776508), (24016, 21504483), (24024, 21497322), (24206, 21335688), (24304, 21249657), (24332, 21225204), (24453, 21120176), (24552, 21035014), (24648, 20953086), (24738, 20876856), (25168, 20520171), (25389, 20341552), (25872, 19961799), (25916, 19927908), (26257, 19669104), (26334, 19611592), (26544, 19456437), (26598, 19416936), (26939, 19171152), (27018, 19115096), (27342, 18888584), (27588, 18720156), (27664, 18668727), (28028, 18426276), (28272, 18267249), (28314, 18240152), (28644, 18030012), (28677, 18009264), (28756, 17959788), (28861, 17894448), (29016, 17798858), (29388, 17573556), (29887, 17280144), (30008, 17210466), (30096, 17160143), (30492, 16937284), (30576, 16890753), (30628, 16862076), (30723, 16809936), (30968, 16676946), (31031, 16643088), (31122, 16594424), (31248, 16527511), (31284, 16508492), (31521, 16384368), (31837, 16221744), (32186, 16045848), (32604, 15840132), (32984, 15657642), (33022, 15639624), (33033, 15634416), (33418, 15454296), (33516, 15409108), (33759, 15298192), (33852, 15256164), (33891, 15238608), (34286, 15063048), (34839, 14823952), (35112, 14708694), (35464, 14562702), (35568, 14520121), (35574, 14517672), (36024, 14336322), (36036, 14331548), (36309, 14223792), (36456, 14166438), (36498, 14150136), (36784, 14040117), (36972, 13968724), (37107, 13917904), (37752, 13680114), (38038, 13577256), (38192, 13522509), (38236, 13506948), (38808, 13307866), (38874, 13285272), (39026, 13233528), (39184, 13180167), (39494, 13076712), (39816, 12970958), (39897, 12944624), (40656, 12702963), (40964, 12607452), (41382, 12480104), (41496, 12445818), (41712, 12381369), (42028, 12288276), (42042, 12284184), (42408, 12178166), (42581, 12128688), (42966, 12020008), (43134, 11973192), (43472, 11880099), (44044, 11725812), (44082, 11715704), (44688, 11556831), (45012, 11473644), (45136, 11442123), (45188, 11428956), (45353, 11387376), (45864, 11260502), (45942, 11241384), (46452, 11117964), (46531, 11099088), (47432, 10888254), (48048, 10748661), (48279, 10697232), (48412, 10667844), (48664, 10612602), (48763, 10591056), (48906, 10560088), (49104, 10517507), (49296, 10476543), (49476, 10438428), (49533, 10426416), (50127, 10302864), (50323, 10262736), (50778, 10170776), (51429, 10042032), (51832, 9963954), (52514, 9834552), (52668, 9805796), (53196, 9708468), (53361, 9678448), (53599, 9635472), (53878, 9585576), (54036, 9557548), (54684, 9444292), (54747, 9433424), (55176, 9360078), (56056, 9213138), (56628, 9120076), (57057, 9051504), (57288, 9015006), (57354, 9004632), (57512, 8979894), (57722, 8947224), (58032, 8899429), (58311, 8856848), (58539, 8822352), (58776, 8786778), (59241, 8717808), (59774, 8640072), (60016, 8605233), (60984, 8468642), (61256, 8431038), (61446, 8404968), (61936, 8338473), (62062, 8321544), (62244, 8297212), (62568, 8254246), (63042, 8192184), (63063, 8189456), (63674, 8110872), (64372, 8022924), (64701, 7982128), (65208, 7920066), (65968, 7828821), (66044, 7819812), (66066, 7817208), (66836, 7727148), (66913, 7718256), (67032, 7704554), (67518, 7649096), (67704, 7628082), (67782, 7619304), (68572, 7531524), (68913, 7494256), (69678, 7411976), (70224, 7354347), (70928, 7281351), (71148, 7258836), (71269, 7246512), (72048, 7168161), (72072, 7165774), (72618, 7111896), (72912, 7083219), (72996, 7075068), (73549, 7021872), (73944, 6984362), (74214, 6958952), (75504, 6840057), (76076, 6788628), (76472, 6753474), (77077, 6700464), (77616, 6653933), (77748, 6642636), (78052, 6616764), (78771, 6556368), (78988, 6538356), (79079, 6530832), (79632, 6485479), (79794, 6472312), (80817, 6390384), (81928, 6303726), (82764, 6240052), (82992, 6222909), (84056, 6144138), (84084, 6142092), (84227, 6131664), (84816, 6089083), (85162, 6064344), (85932, 6010004), (86031, 6003088), (86268, 5986596), (86583, 5964816), (88088, 5862906), (88164, 5857852), (89661, 5760048), (90024, 5736822), (90376, 5714478), (90706, 5693688), (91728, 5630251), (91884, 5620692), (92169, 5603312), (92904, 5558982), (93062, 5549544), (93093, 5547696), (94563, 5461456), (94864, 5444127), (95511, 5407248), (96558, 5348616), (96824, 5333922), (97328, 5306301), (97526, 5295528), (97812, 5280044), (98952, 5219214), (99066, 5213208), (99099, 5211472), (100254, 5151432), (100646, 5131368), (101556, 5085388), (101673, 5079536), (102858, 5021016), (103664, 4981977), (105028, 4917276), (105336, 4902898), (106392, 4854234), (106722, 4839224), (107198, 4817736), (107756, 4792788), (108072, 4778774), (108927, 4741264), (109368, 4722146), (109494, 4716712), (110352, 4680039), (112112, 4606569), (112651, 4584528), (113256, 4560038), (114114, 4525752), (114576, 4507503), (114708, 4502316), (115024, 4489947), (115444, 4473612), (115577, 4468464), (116622, 4428424), (117078, 4411176), (117552, 4393389), (118482, 4358904), (119548, 4320036), (120001, 4303728), (121968, 4234321), (122512, 4215519), (122892, 4202484), (124124, 4160772), (124267, 4155984), (124488, 4148606), (125136, 4127123), (126084, 4096092), (126126, 4094728), (127348, 4055436), (127743, 4042896), (128744, 4011462), (129402, 3991064), (130416, 3960033), (132088, 3909906), (132132, 3908604), (133133, 3879216), (133672, 3863574), (133826, 3859128), (134064, 3852277), (135036, 3824548), (135408, 3814041), (135564, 3809652), (136059, 3795792), (136591, 3781008), (137144, 3765762), (137826, 3747128), (139356, 3705988), (139593, 3699696), (142296, 3629418), (142538, 3623256), (144144, 3582887), (144837, 3565744), (145236, 3555948), (145992, 3537534), (146289, 3530352), (147098, 3510936), (147888, 3492181), (148428, 3479476), (148599, 3475472), (150381, 3434288), (150969, 3420912), (152152, 3394314), (152944, 3376737), (154154, 3350232), (154287, 3347344), (155496, 3321318), (156104, 3308382), (157542, 3278184), (157976, 3269178), (158158, 3265416), (159588, 3236156), (160797, 3211824), (161634, 3195192), (163856, 3151863), (165528, 3120026), (168112, 3072069), (168168, 3071046), (168454, 3065832), (170324, 3032172), (171171, 3017168), (171864, 3005002), (172062, 3001544), (172536, 2993298), (173166, 2982408), (175617, 2940784), (176176, 2931453), (176328, 2928926), (177723, 2905936), (179322, 2880024), (180048, 2868411), (180752, 2857239), (181412, 2846844), (181621, 2843568), (183768, 2810346), (183799, 2809872), (184338, 2801656), (185808, 2779491), (186124, 2774772), (186186, 2773848), (188573, 2738736), (189126, 2730728), (191022, 2703624), (193116, 2674308), (193648, 2666961), (195052, 2647764), (195624, 2640022), (197904, 2609607), (198132, 2606604), (198198, 2605736), (200508, 2575716), (200739, 2572752), (201292, 2565684), (203112, 2542694), (203346, 2539768), (205716, 2510508), (209209, 2468592), (210056, 2458638), (210672, 2451449), (212784, 2427117), (213444, 2419612), (213807, 2415504), (214396, 2408868), (214643, 2406096), (215512, 2396394), (216144, 2389387), (217217, 2377584), (217854, 2370632), (218736, 2361073), (218988, 2358356), (220647, 2340624), (222859, 2317392), (225302, 2292264), (226512, 2280019), (228228, 2262876), (229416, 2251158), (230888, 2236806), (231154, 2234232), (231231, 2233488), (233244, 2214212), (234156, 2205588), (236313, 2185456), (236964, 2179452), (237237, 2176944), (239096, 2160018), (240002, 2151864), (242451, 2130128), (245784, 2101242), (248248, 2080386), (248534, 2077992), (248976, 2074303), (252168, 2048046), (252252, 2047364), (252681, 2043888), (254696, 2027718), (255486, 2021448), (257488, 2005731), (258804, 1995532), (259749, 1988272), (264176, 1954953), (264264, 1954302), (266266, 1939608), (267344, 1931787), (267652, 1929564), (268983, 1920016), (270072, 1912274), (271128, 1904826), (272118, 1897896), (273182, 1890504), (274288, 1882881), (275652, 1873564), (278712, 1852994), (279186, 1849848), (279279, 1849232), (284592, 1814709), (285076, 1811628), (286533, 1802416), (289674, 1782872), (290472, 1777974), (291984, 1768767), (292578, 1765176), (294196, 1755468), (296329, 1742832), (296856, 1739738), (297198, 1737736), (300762, 1717144), (301938, 1710456), (304304, 1697157), (308308, 1675116), (308574, 1673672), (310992, 1660659), (312208, 1654191), (315084, 1639092), (315952, 1634589), (316316, 1632708), (317471, 1626768), (319176, 1618078), (321594, 1605912), (323268, 1597596), (325717, 1585584), (331056, 1560013), (336336, 1535523), (336908, 1532916), (337953, 1528176), (340648, 1516086), (341341, 1513008), (342342, 1508584), (343728, 1502501), (344124, 1500772), (345072, 1496649), (346332, 1491204), (346731, 1489488), (350207, 1474704), (351234, 1470392), (352656, 1464463), (355446, 1452968), (358644, 1440012), (360003, 1434576), (362824, 1423422), (363242, 1421784), (367536, 1405173), (367598, 1404936), (368676, 1400828), (372248, 1387386), (372372, 1386924), (372801, 1385328), (375193, 1376496), (377146, 1369368), (378252, 1365364), (382044, 1351812), (383229, 1347632), (386232, 1337154), (390104, 1323882), (391248, 1320011), (396264, 1303302), (396396, 1302868), (399399, 1293072), (401016, 1287858), (401478, 1286376), (402584, 1282842), (406224, 1271347), (406692, 1269884), (408177, 1265264), (409773, 1260336), (411432, 1255254), (418418, 1234296), (418779, 1233232), (420112, 1229319), (426888, 1209806), (427614, 1207752), (428792, 1204434), (429286, 1203048), (431024, 1198197), (434434, 1188792), (435708, 1185316), (437976, 1179178), (438867, 1176784), (441294, 1170312), (445718, 1158696), (450604, 1146132), (452907, 1140304), (456456, 1131438), (458832, 1125579), (461776, 1118403), (462308, 1117116), (462462, 1116744), (466488, 1107106), (468312, 1102794), (468391, 1102608), (472626, 1092728), (473928, 1089726), (474474, 1088472), (478192, 1080009), (480004, 1075932), (482391, 1070608), (484902, 1065064), (491568, 1050621), (496496, 1040193), (497068, 1038996), (498883, 1035216), (504336, 1024023), (504504, 1023682), (505362, 1021944), (509392, 1013859), (510972, 1010724), (511841, 1009008), (517608, 997766), (519498, 994136), (528528, 977151), (532532, 969804), (535304, 964782), (537966, 960008), (540144, 956137), (542256, 952413), (544236, 948948), (544863, 947856), (546364, 945252), (551304, 936782), (551397, 936624), (553553, 932976), (557424, 926497), (558372, 924924), (558558, 924616), (565719, 912912), (570152, 905814), (573066, 901208), (579348, 891436), (580944, 888987), (585156, 882588), (588392, 877734), (589589, 875952), (592658, 871416), (593712, 869869), (594396, 868868), (601524, 858572), (602217, 857584), (603876, 855228), (604903, 853776), (616616, 837558), (617148, 836836), (627627, 822864), (630168, 819546), (632632, 816354), (634942, 813384), (638352, 809039), (641421, 805168), (643188, 802956), (643929, 802032), (646536, 798798), (651434, 792792), (651651, 792528), (661941, 780208), (668577, 772464), (673816, 766458), (675906, 764088), (681296, 758043), (682682, 756504), (684684, 754292), (688248, 750386), (692664, 745602), (693462, 744744), (693693, 744496), (700414, 737352), (702468, 735196), (710892, 726484), (711711, 725648), (717288, 720006)]