313415315136

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 31, 32, 33, 34, 36, 42, 44, 46, 48, 51, 53, 56, 62, 63, 64, 66, 68, 69, 72, 77, 84, 88, 92, 93, 96, 99, 102, 106, 112, 119, 121, 124, 126, 132, 136, 138, 144, 153, 154, 159, 161, 168, 176, 184, 186, 187, 192, 198, 204, 207, 212, 217, 224, 231, 238, 242, 248, 252, 253, 264, 272, 276, 279, 288, 306, 308, 318, 322, 336, 341, 352, 357, 363, 368, 371, 372, 374, 391, 396, 408, 414, 424, 434, 448, 462, 476, 477, 483, 484, 496, 504, 506, 527, 528, 544, 552, 558, 561, 576, 583, 612, 616, 636, 644, 651, 672, 682, 693, 704, 713, 714, 726, 736, 742, 744, 748, 759, 782, 792, 816, 828, 847, 848, 868, 901, 924, 952, 954, 966, 968, 992, 1008, 1012, 1023, 1054, 1056, 1071, 1088, 1089, 1104, 1113, 1116, 1122, 1166, 1173, 1219, 1224, 1232, 1272, 1288, 1302, 1309, 1344, 1364, 1386, 1426, 1428, 1449, 1452, 1472, 1484, 1488, 1496, 1518, 1564, 1581, 1584, 1632, 1643, 1656, 1683, 1694, 1696, 1736, 1749, 1771, 1802, 1848, 1904, 1908, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2057, 2108, 2112, 2139, 2142, 2178, 2208, 2226, 2232, 2244, 2277, 2332, 2346, 2387, 2438, 2448, 2464, 2541, 2544, 2576, 2604, 2618, 2703, 2728, 2737, 2772, 2783, 2852, 2856, 2898, 2904, 2968, 2976, 2992, 3036, 3069, 3128, 3162, 3168, 3264, 3286, 3312, 3339, 3366, 3388, 3392, 3472, 3498, 3519, 3542, 3604, 3657, 3689, 3696, 3751, 3808, 3816, 3864, 3872, 3906, 3927, 4032, 4048, 4081, 4092, 4114, 4216, 4278, 4284, 4301, 4356, 4416, 4452, 4464, 4488, 4554, 4664, 4692, 4743, 4774, 4876, 4896, 4928, 4929, 4991, 5082, 5088, 5152, 5208, 5236, 5247, 5313, 5406, 5456, 5474, 5544, 5566, 5704, 5712, 5796, 5797, 5808, 5936, 5952, 5984, 6072, 6138, 6171, 6256, 6307, 6324, 6336, 6413, 6417, 6572, 6624, 6678, 6732, 6776, 6944, 6996, 7038, 7084, 7161, 7208, 7314, 7378, 7392, 7502, 7616, 7623, 7632, 7728, 7744, 7812, 7843, 7854, 8096, 8109, 8162, 8184, 8211, 8228, 8349, 8432, 8533, 8556, 8568, 8602, 8712, 8904, 8928, 8976, 9108, 9328, 9384, 9486, 9548, 9752, 9792, 9858, 9911, 9982, 10164, 10176, 10304, 10416, 10472, 10494, 10626, 10812, 10912, 10948, 10971, 11067, 11088, 11132, 11253, 11408, 11424, 11501, 11592, 11594, 11616, 11781, 11872, 11968, 12121, 12144, 12243, 12276, 12342, 12512, 12614, 12648, 12826, 12834, 12903, 13144, 13248, 13356, 13409, 13464, 13552, 13888, 13992, 14076, 14168, 14322, 14399, 14416, 14628, 14756, 14784, 14787, 14973, 15004, 15246, 15264, 15456, 15624, 15686, 15708, 15939, 16192, 16218, 16324, 16368, 16422, 16456, 16698, 16864, 17066, 17112, 17136, 17204, 17391, 17424, 17808, 17856, 17952, 18073, 18216, 18513, 18656, 18768, 18921, 18972, 19096, 19239, 19481, 19504, 19716, 19822, 19964, 20328, 20723, 20832, 20944, 20988, 21252, 21483, 21624, 21824, 21896, 21942, 22134, 22176, 22264, 22506, 22816, 22848, 23002, 23184, 23188, 23232, 23529, 23562, 23744, 24242, 24288, 24486, 24552, 24633, 24684, 25024, 25047, 25228, 25296, 25599, 25652, 25668, 25806, 26257, 26288, 26712, 26818, 26928, 27104, 27931, 27984, 28152, 28336, 28644, 28798, 28832, 29256, 29512, 29574, 29733, 29946, 30008, 30107, 30492, 30528, 30912, 31248, 31372, 31416, 31878, 32436, 32648, 32736, 32844, 32912, 33201, 33396, 33728, 33759, 34132, 34224, 34272, 34408, 34503, 34782, 34848, 35616, 35904, 36146, 36363, 36432, 36729, 37026, 37312, 37536, 37789, 37842, 37944, 38192, 38478, 38709, 38962, 39008, 39432, 39644, 39928, 40227, 40579, 40656, 41446, 41664, 41888, 41976, 42504, 42966, 43197, 43248, 43792, 43884, 44268, 44352, 44528, 44891, 44919, 45012, 45632, 46004, 46368, 46376, 47058, 47124, 47311, 48484, 48576, 48972, 49104, 49266, 49368, 50094, 50456, 50592, 51198, 51304, 51336, 51612, 52173, 52514, 52576, 53424, 53636, 53856, 54208, 54219, 54901, 55862, 55968, 56304, 56672, 56763, 57288, 57596, 57664, 57717, 58443, 58512, 59024, 59148, 59466, 59892, 60016, 60214, 60984, 62169, 62496, 62744, 62832, 63756, 63767, 64872, 65296, 65472, 65688, 65824, 66402, 66792, 67518, 68264, 68448, 68544, 68816, 69006, 69377, 69564, 69696, 70587, 71232, 72292, 72726, 72864, 73458, 74052, 75072, 75578, 75684, 75888, 76384, 76797, 76956, 77418, 77924, 78016, 78771, 78864, 79288, 79856, 80454, 81158, 81312, 82892, 83776, 83793, 83952, 84847, 85008, 85932, 86273, 86394, 86496, 87584, 87768, 88536, 89056, 89199, 89782, 89838, 90024, 90321, 92008, 92736, 92752, 93863, 94116, 94248, 94622, 96968, 97944, 98208, 98532, 98736, 100188, 100912, 101184, 102396, 102608, 102672, 103224, 103509, 104346, 105028, 105152, 106848, 107272, 107712, 108438, 109021, 109089, 109802, 111724, 111936, 112608, 113344, 113367, 113526, 114576, 115192, 115434, 116886, 117024, 118048, 118296, 118932, 119784, 120032, 120428, 120681, 121737, 121968, 124338, 124992, 125488, 125664, 126511, 127512, 127534, 129591, 129744, 130592, 131376, 131648, 132804, 133331, 133584, 134673, 135036, 136528, 136896, 137632, 138012, 138754, 139128, 141174, 141933, 144584, 145061, 145452, 145728, 146916, 147499, 148104, 151156, 151368, 151776, 152768, 153594, 153912, 154836, 155848, 157542, 157728, 158576, 159712, 160908, 162316, 162624, 162657, 164703, 165784, 167586, 167904, 169694, 170016, 171864, 172546, 172788, 172992, 175168, 175329, 175536, 177072, 178112, 178398, 179564, 179676, 180048, 180642, 184016, 185504, 186507, 187726, 188232, 188496, 189244, 191301, 193936, 195517, 195888, 196416, 197064, 197472, 198803, 200376, 201824, 204792, 205216, 205344, 206448, 207018, 208131, 208692, 210056, 213696, 214544, 216876, 218042, 218178, 219604, 223448, 225216, 226734, 227052, 227953, 229152, 230384, 230868, 233772, 234048, 236096, 236313, 236592, 237864, 239568, 240064, 240856, 241362, 243474, 243936, 248676, 250976, 251328, 251379, 253022, 254541, 255024, 255068, 258819, 259182, 259488, 261184, 262752, 264523, 265608, 266662, 267168, 269346, 270072, 270963, 273056, 275264, 276024, 277508, 278256, 281589, 282348, 283866, 289168, 290122, 290904, 293832, 294998, 296208, 302312, 302736, 303552, 307188, 307241, 307824, 309672, 311696, 315084, 315456, 317152, 319424, 321816, 324632, 325314, 327063, 329406, 331177, 331568, 335172, 335808, 339388, 340032, 340101, 343728, 345092, 345576, 350658, 351072, 354144, 356796, 359128, 359352, 360096, 361284, 365211, 368032, 371008, 373014, 375452, 376464, 376992, 378488, 379533, 382602, 387872, 391034, 391776, 394128, 394944, 397606, 399993, 400752, 403648, 404019, 409584, 410432, 410688, 412896, 414036, 415679, 416262, 417384, 420112, 425799, 429088, 433752, 435183, 436084, 436356, 439208, 442497, 446369, 446896, 453468, 454104, 455906, 458304, 460768, 461736, 467544, 472626, 473184, 475728, 479136, 481712, 482724, 486948, 487872, 494109, 497352, 501952, 502758, 506044, 509082, 510048, 510136, 517638, 518364, 518976, 525504, 529046, 531216, 533324, 534336, 538692, 540144, 541926, 546112, 552048, 555016, 556512, 563178, 564696, 567732, 573903, 578336, 580244, 581808, 586551, 587664, 589996, 592416, 596409, 603911, 604624, 605472, 614376, 614482, 615648, 619344, 623392, 624393, 630168, 634304, 642413, 643632, 649264, 650628, 654126, 658812, 662354, 663136, 670344, 678776, 680202, 683859, 687456, 690184, 691152, 701316, 702144, 708288, 713592, 718256, 718704, 720192, 722568, 730422, 736064, 746028, 750904, 752928, 753984, 756976, 759066, 763147, 763623, 765204, 775744, 776457, 782068, 783552, 788256, 793569, 795212, 799986, 801504, 808038, 819168, 825792, 828072, 831358, 832524, 834768, 840224, 844767, 851598, 858176, 867504, 870366, 872168, 872712, 878416, 884994, 892738, 893792, 906936, 908208, 911812, 921536, 921723, 923472, 933317, 935088, 945252, 946368, 951456, 958272, 963424, 965448, 973896, 981189, 988218, 993531, 994704, 1005516, 1012088, 1018164, 1020096, 1020272, 1032493, 1035276, 1036728, 1058092, 1062432, 1066648, 1077384, 1080288, 1083852, 1104096, 1110032, 1113024, 1126356, 1129392, 1135464, 1138599, 1147806, 1156672, 1160488, 1163616, 1173102, 1175328, 1179992, 1184832, 1192818, 1199979, 1207822, 1209248, 1210944, 1228752, 1228964, 1231296, 1238688, 1246784, 1247037, 1248786, 1260336, 1284826, 1287264, 1298528, 1301256, 1305549, 1308252, 1317624, 1324708, 1326272, 1327491, 1339107, 1340688, 1357552, 1360404, 1367718, 1374912, 1380368, 1382304, 1391621, 1402632, 1427184, 1436512, 1437408, 1445136, 1460844, 1466641, 1492056, 1501808, 1505856, 1513952, 1518132, 1526294, 1527246, 1530408, 1552914, 1564136, 1576512, 1587138, 1590424, 1595671, 1599972, 1603008, 1616076, 1638336, 1656144, 1662716, 1665048, 1669536, 1680448, 1689534, 1703196, 1735008, 1740732, 1744336, 1745424, 1756832, 1759653, 1769988, 1785476, 1787584, 1789227, 1811733, 1813872, 1816416, 1823624, 1843446, 1846944, 1866634, 1870176, 1890504, 1902912, 1926848, 1927239, 1930896, 1947792, 1962378, 1976436, 1987062, 1989408, 2011032, 2024176, 2036328, 2040544, 2051577, 2064986, 2070552, 2073456, 2116184, 2124864, 2133296, 2150687, 2154768, 2160576, 2167704, 2208192, 2220064, 2252712, 2258784, 2270928, 2277198, 2289441, 2295612, 2320976, 2327232, 2346204, 2350656, 2359984, 2380707, 2385636, 2399958, 2415644, 2418496, 2457504, 2457928, 2477376, 2494074, 2497572, 2507483, 2520672, 2569652, 2574528, 2597056, 2602512, 2611098, 2616504, 2635248, 2649416, 2654982, 2678214, 2681376, 2715104, 2720808, 2735436, 2760736, 2764608, 2765169, 2783242, 2799951, 2805264, 2854368, 2873024, 2874816, 2890272, 2909753, 2921688, 2933282, 2980593, 2984112, 3003616, 3027904, 3036264, 3052588, 3054492, 3060816, 3097479, 3105828, 3128272, 3174276, 3180848, 3191342, 3199944, 3232152, 3312288, 3325432, 3330096, 3339072, 3379068, 3379651, 3406392, 3470016, 3481464, 3488672, 3490848, 3513664, 3519306, 3539976, 3570952, 3578454, 3623466, 3627744, 3632832, 3647248, 3686892, 3693888, 3733268, 3740352, 3741111, 3781008, 3854478, 3861792, 3895584, 3924756, 3952872, 3974124, 3978816, 4017321, 4022064, 4048352, 4072656, 4081088, 4103154, 4129972, 4141104, 4146912, 4174863, 4232368, 4266592, 4301374, 4309536, 4335408, 4399923, 4440128, 4496891, 4505424, 4517568, 4541856, 4554396, 4572469, 4578882, 4591224, 4641952, 4692408, 4719968, 4761414, 4771272, 4787013, 4799916, 4831288, 4915008, 4915856, 4988148, 4995144, 5014966, 5041344, 5139304, 5205024, 5222196, 5233008, 5270496, 5298832, 5309964, 5356428, 5362752, 5430208, 5435199, 5441616, 5470872, 5521472, 5530338, 5566484, 5599902, 5610528, 5708736, 5780544, 5781717, 5819506, 5843376, 5866564, 5961186, 5968224, 6007232, 6072528, 6105176, 6108984, 6121632, 6194958, 6211656, 6256544, 6348552, 6361696, 6382684, 6399888, 6452061, 6464304, 6624576, 6650864, 6660192, 6758136, 6759302, 6812784, 6868323, 6962928, 6977344, 6981696, 7038612, 7066543, 7079952, 7141904, 7156908, 7246932, 7255488, 7294496, 7373784, 7466536, 7482222, 7522449, 7562016, 7708956, 7723584, 7791168, 7849512, 7905744, 7948248, 8034642, 8044128, 8096704, 8145312, 8206308, 8259944, 8282208, 8293824, 8349726, 8399853, 8464736, 8533184, 8602748, 8619072, 8670816, 8729259, 8799846, 8993782, 9010848, 9083712, 9108792, 9144938, 9157764, 9182448, 9283904, 9292437, 9384816, 9439936, 9522828, 9542544, 9574026, 9599832, 9662576, 9831712, 9976296, 9990288, 10029932, 10138953, 10266487, 10278608, 10410048, 10444392, 10466016, 10540992, 10597664, 10619928, 10712856, 10870398, 10883232, 10941744, 11060676, 11132968, 11199804, 11221056, 11563434, 11639012, 11686752, 11733128, 11922372, 11936448, 12145056, 12210352, 12217968, 12243264, 12389916, 12423312, 12513088, 12524589, 12697104, 12723392, 12765368, 12799776, 12904122, 12928608, 13199769, 13301728, 13320384, 13490673, 13516272, 13518604, 13625568, 13717407, 13736646, 13925856, 14077224, 14133086, 14159904, 14283808, 14313816, 14361039, 14493864, 14588992, 14747568, 14933072, 14964444, 15044898, 15124032, 15417912, 15699024, 15811488, 15896496, 16069284, 16088256, 16290624, 16412616, 16519888, 16564416, 16699452, 16799706, 16929472, 17205496, 17341632, 17458518, 17552381, 17599692, 17987564, 18021696, 18217584, 18289876, 18315528, 18364896, 18584874, 18769632, 19045656, 19085088, 19148052, 19199664, 19325152, 19356183, 19663424, 19952592, 19980576, 20059864, 20277906, 20532974, 20557216, 20888784, 20932032, 21195328, 21199629, 21239856, 21425712, 21740796, 21766464, 21883488, 22121352, 22265936, 22399608, 22567347, 23126868, 23278024, 23373504, 23466256, 23657557, 23844744, 24290112, 24420704, 24435936, 24779832, 24846624, 25049178, 25394208, 25530736, 25599552, 25808244, 25857216, 26187777, 26399538, 26603456, 26981346, 27032544, 27037208, 27251136, 27434814, 27473292, 27851712, 28154448, 28266172, 28319808, 28567616, 28627632, 28722078, 28987728, 29495136, 29866144, 29928888, 30089796, 30416859, 30799461, 30835824, 31398048, 31622976, 31792992, 32007283, 32138568, 32825232, 33039776, 33398904, 33599412, 34410992, 34917036, 35104762, 35199384, 35975128, 36435168, 36579752, 36631056, 36729792, 37169748, 37539264, 38091312, 38170176, 38296104, 38399328, 38650304, 38712366, 39905184, 39961152, 40119728, 40472019, 40555812, 41065948, 41114432, 41152221, 41777568, 42399258, 42479712, 42851424, 43481592, 43766976, 44242704, 44531872, 44799216, 45134694, 46253736, 46556048, 46932512, 47315114, 47689488, 48841408, 48871872, 49465801, 49559664, 49693248, 50098356, 50788416, 51061472, 51616488, 52375554, 52657143, 52799076, 53962692, 54065088, 54074416, 54869628, 54946584, 56308896, 56532344, 57255264, 57444156, 57975456, 58990272, 59732288, 59857776, 60179592, 60833718, 61598922, 61671648, 62796096, 63585984, 63598887, 64014566, 64277136, 65650464, 66079552, 66797808, 67198824, 68821984, 69834072, 70209524, 70398768, 70972671, 71950256, 72870336, 73159504, 73262112, 74339496, 76182624, 76592208, 76798656, 77424732, 77731973, 79810368, 80239456, 80944038, 81111624, 82131896, 82304442, 83555136, 84798516, 84959424, 85702848, 86963184, 88485408, 89063744, 89598432, 90269388, 92398383, 92507472, 93112096, 93865024, 94630228, 95378976, 96021849, 98931602, 99119328, 100196712, 102122944, 103232976, 104751108, 105314286, 105598152, 107925384, 108148832, 109739256, 109893168, 112617792, 113064688, 114510528, 114888312, 115950912, 119715552, 120359184, 121667436, 123197844, 123343296, 127197774, 128029132, 128554272, 131300928, 133595616, 134397648, 137643968, 139668144, 140419048, 140797536, 141945342, 143900512, 146319008, 146524224, 148397403, 148678992, 152365248, 153184416, 154849464, 155463946, 157971429, 160478912, 161888076, 162223248, 164263792, 164608884, 169597032, 173926368, 176970816, 179196864, 180538776, 184796766, 185014944, 186224192, 189260456, 190757952, 192043698, 197863204, 198238656, 200393424, 206465952, 209502216, 210628572, 211196304, 212918013, 215850768, 216297664, 219478512, 219786336, 226129376, 229776624, 233195919, 239431104, 240718368, 243334872, 246395688, 254395548, 256058264, 257108544, 267191232, 268795296, 279336288, 280838096, 281595072, 283890684, 287801024, 288065547, 292638016, 296794806, 297357984, 306368832, 309698928, 310927892, 315942858, 323776152, 324446496, 328527584, 329217768, 339194064, 347852736, 361077552, 369593532, 370029888, 378520912, 384087396, 395726408, 400786848, 412931904, 419004432, 421257144, 422392608, 425836026, 431701536, 438957024, 439572672, 445192209, 452258752, 459553248, 466391838, 481436736, 486669744, 492791376, 508791096, 512116528, 537590592, 544123811, 558672576, 561676192, 567781368, 576131094, 593589612, 594715968, 619397856, 621855784, 631885716, 647552304, 648892992, 657055168, 658435536, 678388128, 699587757, 722155104, 739187064, 757041824, 768174792, 791452816, 801573696, 838008864, 842514288, 844785216, 851672052, 863403072, 877914048, 890384418, 919106496, 932783676, 973339488, 985582752, 1017582192, 1024233056, 1088247622, 1123352384, 1135562736, 1152262188, 1187179224, 1238795712, 1243711568, 1263771432, 1295104608, 1316871072, 1356776256, 1399175514, 1444310208, 1478374128, 1514083648, 1536349584, 1582905632, 1632371433, 1676017728, 1685028576, 1703344104, 1780768836, 1865567352, 1946678976, 1971165504, 2035164384, 2048466112, 2176495244, 2271125472, 2304524376, 2374358448, 2487423136, 2527542864, 2590209216, 2633742144, 2798351028, 2956748256, 3072699168, 3165811264, 3264742866, 3370057152, 3406688208, 3561537672, 3731134704, 4070328768, 4352990488, 4542250944, 4609048752, 4748716896, 4897114299, 4974846272, 5055085728, 5596702056, 5913496512, 6145398336, 6529485732, 6813376416, 7123075344, 7462269408, 8705980976, 9218097504, 9497433792, 9794228598, 10110171456, 11193404112, 13058971464, 13626752832, 14246150688, 14924538816, 17411961952, 18436195008, 19588457196, 22386808224, 26117942928, 28492301376, 34823923904, 39176914392, 44773616448, 52235885856, 78353828784, 104471771712, 156707657568, 313415315136]

約数ペア:

[(1, 313415315136), (2, 156707657568), (3, 104471771712), (4, 78353828784), (6, 52235885856), (7, 44773616448), (8, 39176914392), (9, 34823923904), (11, 28492301376), (12, 26117942928), (14, 22386808224), (16, 19588457196), (17, 18436195008), (18, 17411961952), (21, 14924538816), (22, 14246150688), (23, 13626752832), (24, 13058971464), (28, 11193404112), (31, 10110171456), (32, 9794228598), (33, 9497433792), (34, 9218097504), (36, 8705980976), (42, 7462269408), (44, 7123075344), (46, 6813376416), (48, 6529485732), (51, 6145398336), (53, 5913496512), (56, 5596702056), (62, 5055085728), (63, 4974846272), (64, 4897114299), (66, 4748716896), (68, 4609048752), (69, 4542250944), (72, 4352990488), (77, 4070328768), (84, 3731134704), (88, 3561537672), (92, 3406688208), (93, 3370057152), (96, 3264742866), (99, 3165811264), (102, 3072699168), (106, 2956748256), (112, 2798351028), (119, 2633742144), (121, 2590209216), (124, 2527542864), (126, 2487423136), (132, 2374358448), (136, 2304524376), (138, 2271125472), (144, 2176495244), (153, 2048466112), (154, 2035164384), (159, 1971165504), (161, 1946678976), (168, 1865567352), (176, 1780768836), (184, 1703344104), (186, 1685028576), (187, 1676017728), (192, 1632371433), (198, 1582905632), (204, 1536349584), (207, 1514083648), (212, 1478374128), (217, 1444310208), (224, 1399175514), (231, 1356776256), (238, 1316871072), (242, 1295104608), (248, 1263771432), (252, 1243711568), (253, 1238795712), (264, 1187179224), (272, 1152262188), (276, 1135562736), (279, 1123352384), (288, 1088247622), (306, 1024233056), (308, 1017582192), (318, 985582752), (322, 973339488), (336, 932783676), (341, 919106496), (352, 890384418), (357, 877914048), (363, 863403072), (368, 851672052), (371, 844785216), (372, 842514288), (374, 838008864), (391, 801573696), (396, 791452816), (408, 768174792), (414, 757041824), (424, 739187064), (434, 722155104), (448, 699587757), (462, 678388128), (476, 658435536), (477, 657055168), (483, 648892992), (484, 647552304), (496, 631885716), (504, 621855784), (506, 619397856), (527, 594715968), (528, 593589612), (544, 576131094), (552, 567781368), (558, 561676192), (561, 558672576), (576, 544123811), (583, 537590592), (612, 512116528), (616, 508791096), (636, 492791376), (644, 486669744), (651, 481436736), (672, 466391838), (682, 459553248), (693, 452258752), (704, 445192209), (713, 439572672), (714, 438957024), (726, 431701536), (736, 425836026), (742, 422392608), (744, 421257144), (748, 419004432), (759, 412931904), (782, 400786848), (792, 395726408), (816, 384087396), (828, 378520912), (847, 370029888), (848, 369593532), (868, 361077552), (901, 347852736), (924, 339194064), (952, 329217768), (954, 328527584), (966, 324446496), (968, 323776152), (992, 315942858), (1008, 310927892), (1012, 309698928), (1023, 306368832), (1054, 297357984), (1056, 296794806), (1071, 292638016), (1088, 288065547), (1089, 287801024), (1104, 283890684), (1113, 281595072), (1116, 280838096), (1122, 279336288), (1166, 268795296), (1173, 267191232), (1219, 257108544), (1224, 256058264), (1232, 254395548), (1272, 246395688), (1288, 243334872), (1302, 240718368), (1309, 239431104), (1344, 233195919), (1364, 229776624), (1386, 226129376), (1426, 219786336), (1428, 219478512), (1449, 216297664), (1452, 215850768), (1472, 212918013), (1484, 211196304), (1488, 210628572), (1496, 209502216), (1518, 206465952), (1564, 200393424), (1581, 198238656), (1584, 197863204), (1632, 192043698), (1643, 190757952), (1656, 189260456), (1683, 186224192), (1694, 185014944), (1696, 184796766), (1736, 180538776), (1749, 179196864), (1771, 176970816), (1802, 173926368), (1848, 169597032), (1904, 164608884), (1908, 164263792), (1932, 162223248), (1936, 161888076), (1953, 160478912), (1984, 157971429), (2016, 155463946), (2024, 154849464), (2046, 153184416), (2057, 152365248), (2108, 148678992), (2112, 148397403), (2139, 146524224), (2142, 146319008), (2178, 143900512), (2208, 141945342), (2226, 140797536), (2232, 140419048), (2244, 139668144), (2277, 137643968), (2332, 134397648), (2346, 133595616), (2387, 131300928), (2438, 128554272), (2448, 128029132), (2464, 127197774), (2541, 123343296), (2544, 123197844), (2576, 121667436), (2604, 120359184), (2618, 119715552), (2703, 115950912), (2728, 114888312), (2737, 114510528), (2772, 113064688), (2783, 112617792), (2852, 109893168), (2856, 109739256), (2898, 108148832), (2904, 107925384), (2968, 105598152), (2976, 105314286), (2992, 104751108), (3036, 103232976), (3069, 102122944), (3128, 100196712), (3162, 99119328), (3168, 98931602), (3264, 96021849), (3286, 95378976), (3312, 94630228), (3339, 93865024), (3366, 93112096), (3388, 92507472), (3392, 92398383), (3472, 90269388), (3498, 89598432), (3519, 89063744), (3542, 88485408), (3604, 86963184), (3657, 85702848), (3689, 84959424), (3696, 84798516), (3751, 83555136), (3808, 82304442), (3816, 82131896), (3864, 81111624), (3872, 80944038), (3906, 80239456), (3927, 79810368), (4032, 77731973), (4048, 77424732), (4081, 76798656), (4092, 76592208), (4114, 76182624), (4216, 74339496), (4278, 73262112), (4284, 73159504), (4301, 72870336), (4356, 71950256), (4416, 70972671), (4452, 70398768), (4464, 70209524), (4488, 69834072), (4554, 68821984), (4664, 67198824), (4692, 66797808), (4743, 66079552), (4774, 65650464), (4876, 64277136), (4896, 64014566), (4928, 63598887), (4929, 63585984), (4991, 62796096), (5082, 61671648), (5088, 61598922), (5152, 60833718), (5208, 60179592), (5236, 59857776), (5247, 59732288), (5313, 58990272), (5406, 57975456), (5456, 57444156), (5474, 57255264), (5544, 56532344), (5566, 56308896), (5704, 54946584), (5712, 54869628), (5796, 54074416), (5797, 54065088), (5808, 53962692), (5936, 52799076), (5952, 52657143), (5984, 52375554), (6072, 51616488), (6138, 51061472), (6171, 50788416), (6256, 50098356), (6307, 49693248), (6324, 49559664), (6336, 49465801), (6413, 48871872), (6417, 48841408), (6572, 47689488), (6624, 47315114), (6678, 46932512), (6732, 46556048), (6776, 46253736), (6944, 45134694), (6996, 44799216), (7038, 44531872), (7084, 44242704), (7161, 43766976), (7208, 43481592), (7314, 42851424), (7378, 42479712), (7392, 42399258), (7502, 41777568), (7616, 41152221), (7623, 41114432), (7632, 41065948), (7728, 40555812), (7744, 40472019), (7812, 40119728), (7843, 39961152), (7854, 39905184), (8096, 38712366), (8109, 38650304), (8162, 38399328), (8184, 38296104), (8211, 38170176), (8228, 38091312), (8349, 37539264), (8432, 37169748), (8533, 36729792), (8556, 36631056), (8568, 36579752), (8602, 36435168), (8712, 35975128), (8904, 35199384), (8928, 35104762), (8976, 34917036), (9108, 34410992), (9328, 33599412), (9384, 33398904), (9486, 33039776), (9548, 32825232), (9752, 32138568), (9792, 32007283), (9858, 31792992), (9911, 31622976), (9982, 31398048), (10164, 30835824), (10176, 30799461), (10304, 30416859), (10416, 30089796), (10472, 29928888), (10494, 29866144), (10626, 29495136), (10812, 28987728), (10912, 28722078), (10948, 28627632), (10971, 28567616), (11067, 28319808), (11088, 28266172), (11132, 28154448), (11253, 27851712), (11408, 27473292), (11424, 27434814), (11501, 27251136), (11592, 27037208), (11594, 27032544), (11616, 26981346), (11781, 26603456), (11872, 26399538), (11968, 26187777), (12121, 25857216), (12144, 25808244), (12243, 25599552), (12276, 25530736), (12342, 25394208), (12512, 25049178), (12614, 24846624), (12648, 24779832), (12826, 24435936), (12834, 24420704), (12903, 24290112), (13144, 23844744), (13248, 23657557), (13356, 23466256), (13409, 23373504), (13464, 23278024), (13552, 23126868), (13888, 22567347), (13992, 22399608), (14076, 22265936), (14168, 22121352), (14322, 21883488), (14399, 21766464), (14416, 21740796), (14628, 21425712), (14756, 21239856), (14784, 21199629), (14787, 21195328), (14973, 20932032), (15004, 20888784), (15246, 20557216), (15264, 20532974), (15456, 20277906), (15624, 20059864), (15686, 19980576), (15708, 19952592), (15939, 19663424), (16192, 19356183), (16218, 19325152), (16324, 19199664), (16368, 19148052), (16422, 19085088), (16456, 19045656), (16698, 18769632), (16864, 18584874), (17066, 18364896), (17112, 18315528), (17136, 18289876), (17204, 18217584), (17391, 18021696), (17424, 17987564), (17808, 17599692), (17856, 17552381), (17952, 17458518), (18073, 17341632), (18216, 17205496), (18513, 16929472), (18656, 16799706), (18768, 16699452), (18921, 16564416), (18972, 16519888), (19096, 16412616), (19239, 16290624), (19481, 16088256), (19504, 16069284), (19716, 15896496), (19822, 15811488), (19964, 15699024), (20328, 15417912), (20723, 15124032), (20832, 15044898), (20944, 14964444), (20988, 14933072), (21252, 14747568), (21483, 14588992), (21624, 14493864), (21824, 14361039), (21896, 14313816), (21942, 14283808), (22134, 14159904), (22176, 14133086), (22264, 14077224), (22506, 13925856), (22816, 13736646), (22848, 13717407), (23002, 13625568), (23184, 13518604), (23188, 13516272), (23232, 13490673), (23529, 13320384), (23562, 13301728), (23744, 13199769), (24242, 12928608), (24288, 12904122), (24486, 12799776), (24552, 12765368), (24633, 12723392), (24684, 12697104), (25024, 12524589), (25047, 12513088), (25228, 12423312), (25296, 12389916), (25599, 12243264), (25652, 12217968), (25668, 12210352), (25806, 12145056), (26257, 11936448), (26288, 11922372), (26712, 11733128), (26818, 11686752), (26928, 11639012), (27104, 11563434), (27931, 11221056), (27984, 11199804), (28152, 11132968), (28336, 11060676), (28644, 10941744), (28798, 10883232), (28832, 10870398), (29256, 10712856), (29512, 10619928), (29574, 10597664), (29733, 10540992), (29946, 10466016), (30008, 10444392), (30107, 10410048), (30492, 10278608), (30528, 10266487), (30912, 10138953), (31248, 10029932), (31372, 9990288), (31416, 9976296), (31878, 9831712), (32436, 9662576), (32648, 9599832), (32736, 9574026), (32844, 9542544), (32912, 9522828), (33201, 9439936), (33396, 9384816), (33728, 9292437), (33759, 9283904), (34132, 9182448), (34224, 9157764), (34272, 9144938), (34408, 9108792), (34503, 9083712), (34782, 9010848), (34848, 8993782), (35616, 8799846), (35904, 8729259), (36146, 8670816), (36363, 8619072), (36432, 8602748), (36729, 8533184), (37026, 8464736), (37312, 8399853), (37536, 8349726), (37789, 8293824), (37842, 8282208), (37944, 8259944), (38192, 8206308), (38478, 8145312), (38709, 8096704), (38962, 8044128), (39008, 8034642), (39432, 7948248), (39644, 7905744), (39928, 7849512), (40227, 7791168), (40579, 7723584), (40656, 7708956), (41446, 7562016), (41664, 7522449), (41888, 7482222), (41976, 7466536), (42504, 7373784), (42966, 7294496), (43197, 7255488), (43248, 7246932), (43792, 7156908), (43884, 7141904), (44268, 7079952), (44352, 7066543), (44528, 7038612), (44891, 6981696), (44919, 6977344), (45012, 6962928), (45632, 6868323), (46004, 6812784), (46368, 6759302), (46376, 6758136), (47058, 6660192), (47124, 6650864), (47311, 6624576), (48484, 6464304), (48576, 6452061), (48972, 6399888), (49104, 6382684), (49266, 6361696), (49368, 6348552), (50094, 6256544), (50456, 6211656), (50592, 6194958), (51198, 6121632), (51304, 6108984), (51336, 6105176), (51612, 6072528), (52173, 6007232), (52514, 5968224), (52576, 5961186), (53424, 5866564), (53636, 5843376), (53856, 5819506), (54208, 5781717), (54219, 5780544), (54901, 5708736), (55862, 5610528), (55968, 5599902), (56304, 5566484), (56672, 5530338), (56763, 5521472), (57288, 5470872), (57596, 5441616), (57664, 5435199), (57717, 5430208), (58443, 5362752), (58512, 5356428), (59024, 5309964), (59148, 5298832), (59466, 5270496), (59892, 5233008), (60016, 5222196), (60214, 5205024), (60984, 5139304), (62169, 5041344), (62496, 5014966), (62744, 4995144), (62832, 4988148), (63756, 4915856), (63767, 4915008), (64872, 4831288), (65296, 4799916), (65472, 4787013), (65688, 4771272), (65824, 4761414), (66402, 4719968), (66792, 4692408), (67518, 4641952), (68264, 4591224), (68448, 4578882), (68544, 4572469), (68816, 4554396), (69006, 4541856), (69377, 4517568), (69564, 4505424), (69696, 4496891), (70587, 4440128), (71232, 4399923), (72292, 4335408), (72726, 4309536), (72864, 4301374), (73458, 4266592), (74052, 4232368), (75072, 4174863), (75578, 4146912), (75684, 4141104), (75888, 4129972), (76384, 4103154), (76797, 4081088), (76956, 4072656), (77418, 4048352), (77924, 4022064), (78016, 4017321), (78771, 3978816), (78864, 3974124), (79288, 3952872), (79856, 3924756), (80454, 3895584), (81158, 3861792), (81312, 3854478), (82892, 3781008), (83776, 3741111), (83793, 3740352), (83952, 3733268), (84847, 3693888), (85008, 3686892), (85932, 3647248), (86273, 3632832), (86394, 3627744), (86496, 3623466), (87584, 3578454), (87768, 3570952), (88536, 3539976), (89056, 3519306), (89199, 3513664), (89782, 3490848), (89838, 3488672), (90024, 3481464), (90321, 3470016), (92008, 3406392), (92736, 3379651), (92752, 3379068), (93863, 3339072), (94116, 3330096), (94248, 3325432), (94622, 3312288), (96968, 3232152), (97944, 3199944), (98208, 3191342), (98532, 3180848), (98736, 3174276), (100188, 3128272), (100912, 3105828), (101184, 3097479), (102396, 3060816), (102608, 3054492), (102672, 3052588), (103224, 3036264), (103509, 3027904), (104346, 3003616), (105028, 2984112), (105152, 2980593), (106848, 2933282), (107272, 2921688), (107712, 2909753), (108438, 2890272), (109021, 2874816), (109089, 2873024), (109802, 2854368), (111724, 2805264), (111936, 2799951), (112608, 2783242), (113344, 2765169), (113367, 2764608), (113526, 2760736), (114576, 2735436), (115192, 2720808), (115434, 2715104), (116886, 2681376), (117024, 2678214), (118048, 2654982), (118296, 2649416), (118932, 2635248), (119784, 2616504), (120032, 2611098), (120428, 2602512), (120681, 2597056), (121737, 2574528), (121968, 2569652), (124338, 2520672), (124992, 2507483), (125488, 2497572), (125664, 2494074), (126511, 2477376), (127512, 2457928), (127534, 2457504), (129591, 2418496), (129744, 2415644), (130592, 2399958), (131376, 2385636), (131648, 2380707), (132804, 2359984), (133331, 2350656), (133584, 2346204), (134673, 2327232), (135036, 2320976), (136528, 2295612), (136896, 2289441), (137632, 2277198), (138012, 2270928), (138754, 2258784), (139128, 2252712), (141174, 2220064), (141933, 2208192), (144584, 2167704), (145061, 2160576), (145452, 2154768), (145728, 2150687), (146916, 2133296), (147499, 2124864), (148104, 2116184), (151156, 2073456), (151368, 2070552), (151776, 2064986), (152768, 2051577), (153594, 2040544), (153912, 2036328), (154836, 2024176), (155848, 2011032), (157542, 1989408), (157728, 1987062), (158576, 1976436), (159712, 1962378), (160908, 1947792), (162316, 1930896), (162624, 1927239), (162657, 1926848), (164703, 1902912), (165784, 1890504), (167586, 1870176), (167904, 1866634), (169694, 1846944), (170016, 1843446), (171864, 1823624), (172546, 1816416), (172788, 1813872), (172992, 1811733), (175168, 1789227), (175329, 1787584), (175536, 1785476), (177072, 1769988), (178112, 1759653), (178398, 1756832), (179564, 1745424), (179676, 1744336), (180048, 1740732), (180642, 1735008), (184016, 1703196), (185504, 1689534), (186507, 1680448), (187726, 1669536), (188232, 1665048), (188496, 1662716), (189244, 1656144), (191301, 1638336), (193936, 1616076), (195517, 1603008), (195888, 1599972), (196416, 1595671), (197064, 1590424), (197472, 1587138), (198803, 1576512), (200376, 1564136), (201824, 1552914), (204792, 1530408), (205216, 1527246), (205344, 1526294), (206448, 1518132), (207018, 1513952), (208131, 1505856), (208692, 1501808), (210056, 1492056), (213696, 1466641), (214544, 1460844), (216876, 1445136), (218042, 1437408), (218178, 1436512), (219604, 1427184), (223448, 1402632), (225216, 1391621), (226734, 1382304), (227052, 1380368), (227953, 1374912), (229152, 1367718), (230384, 1360404), (230868, 1357552), (233772, 1340688), (234048, 1339107), (236096, 1327491), (236313, 1326272), (236592, 1324708), (237864, 1317624), (239568, 1308252), (240064, 1305549), (240856, 1301256), (241362, 1298528), (243474, 1287264), (243936, 1284826), (248676, 1260336), (250976, 1248786), (251328, 1247037), (251379, 1246784), (253022, 1238688), (254541, 1231296), (255024, 1228964), (255068, 1228752), (258819, 1210944), (259182, 1209248), (259488, 1207822), (261184, 1199979), (262752, 1192818), (264523, 1184832), (265608, 1179992), (266662, 1175328), (267168, 1173102), (269346, 1163616), (270072, 1160488), (270963, 1156672), (273056, 1147806), (275264, 1138599), (276024, 1135464), (277508, 1129392), (278256, 1126356), (281589, 1113024), (282348, 1110032), (283866, 1104096), (289168, 1083852), (290122, 1080288), (290904, 1077384), (293832, 1066648), (294998, 1062432), (296208, 1058092), (302312, 1036728), (302736, 1035276), (303552, 1032493), (307188, 1020272), (307241, 1020096), (307824, 1018164), (309672, 1012088), (311696, 1005516), (315084, 994704), (315456, 993531), (317152, 988218), (319424, 981189), (321816, 973896), (324632, 965448), (325314, 963424), (327063, 958272), (329406, 951456), (331177, 946368), (331568, 945252), (335172, 935088), (335808, 933317), (339388, 923472), (340032, 921723), (340101, 921536), (343728, 911812), (345092, 908208), (345576, 906936), (350658, 893792), (351072, 892738), (354144, 884994), (356796, 878416), (359128, 872712), (359352, 872168), (360096, 870366), (361284, 867504), (365211, 858176), (368032, 851598), (371008, 844767), (373014, 840224), (375452, 834768), (376464, 832524), (376992, 831358), (378488, 828072), (379533, 825792), (382602, 819168), (387872, 808038), (391034, 801504), (391776, 799986), (394128, 795212), (394944, 793569), (397606, 788256), (399993, 783552), (400752, 782068), (403648, 776457), (404019, 775744), (409584, 765204), (410432, 763623), (410688, 763147), (412896, 759066), (414036, 756976), (415679, 753984), (416262, 752928), (417384, 750904), (420112, 746028), (425799, 736064), (429088, 730422), (433752, 722568), (435183, 720192), (436084, 718704), (436356, 718256), (439208, 713592), (442497, 708288), (446369, 702144), (446896, 701316), (453468, 691152), (454104, 690184), (455906, 687456), (458304, 683859), (460768, 680202), (461736, 678776), (467544, 670344), (472626, 663136), (473184, 662354), (475728, 658812), (479136, 654126), (481712, 650628), (482724, 649264), (486948, 643632), (487872, 642413), (494109, 634304), (497352, 630168), (501952, 624393), (502758, 623392), (506044, 619344), (509082, 615648), (510048, 614482), (510136, 614376), (517638, 605472), (518364, 604624), (518976, 603911), (525504, 596409), (529046, 592416), (531216, 589996), (533324, 587664), (534336, 586551), (538692, 581808), (540144, 580244), (541926, 578336), (546112, 573903), (552048, 567732), (555016, 564696), (556512, 563178)]