943286408064

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1$

素因数の和:313

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 113, 114, 117, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 226, 228, 231, 234, 247, 252, 254, 264, 266, 273, 286, 288, 297, 304, 308, 312, 336, 339, 342, 351, 352, 364, 378, 381, 384, 396, 399, 416, 418, 429, 432, 448, 452, 456, 462, 468, 494, 504, 508, 513, 528, 532, 546, 572, 576, 594, 608, 616, 624, 627, 672, 678, 684, 693, 702, 704, 728, 741, 756, 762, 791, 792, 798, 819, 832, 836, 858, 864, 889, 896, 904, 912, 924, 936, 988, 1001, 1008, 1016, 1017, 1026, 1056, 1064, 1092, 1143, 1144, 1152, 1188, 1197, 1216, 1232, 1243, 1248, 1254, 1287, 1344, 1356, 1368, 1386, 1397, 1404, 1408, 1456, 1463, 1469, 1482, 1512, 1524, 1582, 1584, 1596, 1638, 1651, 1664, 1672, 1716, 1728, 1729, 1778, 1808, 1824, 1848, 1872, 1881, 1976, 2002, 2016, 2032, 2034, 2052, 2079, 2112, 2128, 2147, 2184, 2223, 2286, 2288, 2373, 2376, 2394, 2413, 2432, 2457, 2464, 2486, 2496, 2508, 2574, 2667, 2688, 2712, 2717, 2736, 2772, 2794, 2808, 2912, 2926, 2938, 2964, 3003, 3024, 3048, 3051, 3164, 3168, 3192, 3276, 3302, 3344, 3429, 3432, 3456, 3458, 3556, 3591, 3616, 3648, 3696, 3729, 3744, 3762, 3861, 3952, 4004, 4032, 4064, 4068, 4104, 4158, 4191, 4224, 4256, 4294, 4368, 4389, 4407, 4446, 4572, 4576, 4746, 4752, 4788, 4826, 4914, 4928, 4953, 4972, 4992, 5016, 5148, 5187, 5334, 5424, 5434, 5472, 5544, 5588, 5616, 5643, 5824, 5852, 5876, 5928, 6006, 6048, 6096, 6102, 6328, 6336, 6384, 6441, 6552, 6604, 6669, 6688, 6858, 6864, 6916, 7112, 7119, 7182, 7232, 7239, 7296, 7392, 7458, 7488, 7524, 7722, 7904, 8001, 8008, 8064, 8128, 8136, 8151, 8208, 8316, 8382, 8512, 8588, 8701, 8736, 8778, 8814, 8892, 9009, 9144, 9152, 9492, 9504, 9576, 9652, 9779, 9828, 9856, 9906, 9944, 10032, 10283, 10296, 10374, 10668, 10848, 10868, 10944, 11088, 11176, 11187, 11232, 11286, 11557, 11648, 11704, 11752, 11856, 12012, 12096, 12192, 12204, 12573, 12656, 12672, 12768, 12882, 13104, 13167, 13208, 13221, 13338, 13376, 13716, 13728, 13832, 14224, 14238, 14351, 14364, 14464, 14478, 14784, 14859, 14916, 14976, 15029, 15048, 15444, 15561, 15808, 16002, 16016, 16159, 16256, 16272, 16302, 16416, 16632, 16764, 16891, 17024, 17176, 17402, 17472, 17556, 17628, 17784, 18018, 18161, 18288, 18304, 18984, 19008, 19019, 19152, 19304, 19323, 19558, 19656, 19812, 19888, 20064, 20566, 20592, 20748, 21336, 21357, 21696, 21717, 21736, 21888, 22176, 22352, 22374, 22464, 22572, 23114, 23408, 23504, 23617, 23712, 24003, 24024, 24192, 24384, 24408, 24453, 25146, 25312, 25536, 25764, 26103, 26208, 26334, 26416, 26442, 26543, 26676, 26752, 27027, 27432, 27456, 27664, 27911, 28448, 28476, 28702, 28728, 28956, 29337, 29568, 29718, 29832, 30058, 30096, 30849, 30888, 31122, 31369, 31616, 32004, 32032, 32318, 32544, 32604, 32832, 33264, 33528, 33561, 33782, 34352, 34671, 34804, 34944, 35112, 35256, 35568, 36036, 36322, 36576, 37719, 37968, 38016, 38038, 38304, 38608, 38646, 39116, 39312, 39501, 39624, 39663, 39776, 40128, 41132, 41184, 41496, 42672, 42714, 43053, 43392, 43434, 43472, 44352, 44577, 44704, 44748, 44928, 45087, 45144, 46228, 46683, 46816, 47008, 47234, 47424, 48006, 48048, 48477, 48768, 48816, 48906, 50292, 50624, 50673, 51072, 51528, 52206, 52416, 52668, 52832, 52884, 53086, 53352, 54054, 54483, 54864, 54912, 55328, 55822, 56896, 56952, 57057, 57404, 57456, 57912, 57969, 58674, 59436, 59664, 60116, 60192, 61698, 61776, 62244, 62738, 64008, 64064, 64636, 65088, 65151, 65208, 65664, 66528, 67056, 67122, 67564, 68704, 69342, 69608, 70224, 70512, 70851, 71136, 72072, 72644, 73152, 73359, 75438, 75936, 76076, 76608, 77216, 77292, 78232, 78309, 78624, 79002, 79248, 79326, 79552, 79629, 80256, 82264, 82368, 82992, 83733, 85344, 85428, 86106, 86868, 86944, 88011, 88704, 89154, 89408, 89496, 90174, 90288, 92456, 92547, 93366, 93632, 94016, 94107, 94468, 94848, 96012, 96096, 96954, 97632, 97812, 100457, 100584, 101248, 101346, 103056, 104013, 104412, 104832, 105336, 105664, 105768, 106172, 106704, 108108, 108966, 109728, 110656, 111644, 113113, 113792, 113904, 114114, 114808, 114912, 115824, 115938, 117348, 118872, 119328, 120232, 120384, 123396, 123552, 124488, 125476, 127127, 128016, 128128, 129159, 129272, 130176, 130302, 130416, 133056, 134112, 134244, 135128, 135261, 137408, 138684, 139216, 140448, 141024, 141702, 142272, 144144, 145288, 145431, 146304, 146718, 150876, 151872, 152019, 152152, 153216, 154432, 154584, 156464, 156618, 157248, 157861, 158004, 158496, 158652, 159104, 159258, 163449, 164528, 164736, 165319, 165984, 167466, 170688, 170856, 171171, 172212, 173736, 173888, 176022, 178308, 178816, 178992, 180348, 180576, 184912, 185094, 185801, 186563, 186732, 187264, 188032, 188214, 188936, 192024, 192192, 193908, 195264, 195377, 195624, 200914, 201168, 202692, 206112, 208026, 208824, 210672, 211328, 211536, 212344, 212553, 213408, 216216, 217932, 219456, 219583, 221312, 223288, 226226, 227808, 228228, 229616, 229824, 231648, 231876, 234696, 234927, 237744, 238656, 238887, 240464, 240768, 246792, 247104, 248976, 250952, 251199, 254254, 256032, 258318, 258544, 260604, 260832, 264033, 266112, 268224, 268488, 270256, 270522, 272669, 274816, 277368, 277641, 278432, 280896, 282048, 282321, 283404, 284544, 288288, 290576, 290862, 293436, 301371, 301752, 303744, 304038, 304304, 307021, 308864, 309168, 312039, 312928, 313236, 314496, 315722, 316008, 316992, 317304, 318516, 326898, 329056, 330638, 331968, 334932, 339339, 341376, 341712, 342342, 344424, 345059, 347472, 347776, 352044, 356616, 357984, 360696, 361152, 369824, 370188, 371602, 373126, 373464, 376428, 377872, 381381, 384048, 384384, 387477, 387816, 390528, 390754, 391248, 401828, 402336, 405384, 405783, 412224, 416052, 417648, 421344, 423072, 424688, 425106, 426816, 432432, 435864, 436293, 438912, 439166, 446576, 452452, 455616, 456057, 456456, 459232, 459648, 463296, 463752, 469392, 469854, 473583, 475488, 477312, 477774, 480928, 490347, 493584, 494208, 495957, 497952, 501904, 502398, 508508, 512064, 513513, 516636, 517088, 521208, 521664, 528066, 536448, 536976, 540512, 541044, 545338, 554736, 555282, 556864, 557403, 559689, 561792, 564096, 564642, 566808, 576576, 581152, 581724, 586131, 586872, 602742, 603504, 608076, 608608, 614042, 618336, 624078, 625856, 626472, 631444, 632016, 633984, 634608, 637032, 637659, 653796, 658112, 658749, 661276, 663936, 669864, 678678, 683424, 684684, 688848, 690118, 694944, 704088, 713232, 715968, 716661, 721392, 722304, 739648, 740376, 743204, 746252, 746928, 752856, 753597, 755744, 762762, 768096, 774954, 775632, 781508, 782496, 803656, 804672, 810768, 811566, 818007, 824448, 832104, 835296, 842688, 846144, 846963, 849376, 850212, 853632, 864864, 871728, 872586, 878332, 893152, 904113, 904904, 911232, 912114, 912912, 918464, 921063, 926592, 927504, 938784, 939708, 947166, 950976, 955548, 961856, 980694, 987168, 991914, 995904, 1003808, 1004796, 1017016, 1018017, 1024128, 1027026, 1033272, 1034176, 1035177, 1042416, 1043328, 1056132, 1073952, 1081024, 1082088, 1090676, 1105027, 1109472, 1110564, 1113728, 1114806, 1119378, 1129284, 1133616, 1144143, 1153152, 1162304, 1163448, 1172262, 1173744, 1205484, 1207008, 1216152, 1217216, 1228084, 1236672, 1248156, 1251712, 1252944, 1262888, 1264032, 1269216, 1274064, 1275318, 1305941, 1307592, 1316224, 1317498, 1322552, 1339728, 1357356, 1366848, 1369368, 1377696, 1380236, 1389888, 1408176, 1420749, 1426464, 1431936, 1433322, 1442784, 1479296, 1480752, 1486408, 1487871, 1492504, 1493856, 1505712, 1507194, 1511488, 1525524, 1536192, 1549908, 1551264, 1563016, 1564992, 1607312, 1609344, 1621536, 1623132, 1636014, 1664208, 1670592, 1672209, 1679067, 1685376, 1692288, 1693926, 1698752, 1700424, 1729728, 1743456, 1745172, 1756664, 1758393, 1786304, 1808226, 1809808, 1824228, 1825824, 1836928, 1842126, 1855008, 1877568, 1879416, 1894332, 1901952, 1908683, 1911096, 1923712, 1961388, 1974336, 1976247, 1983828, 1991808, 2007616, 2009592, 2034032, 2036034, 2052193, 2054052, 2066544, 2068352, 2070354, 2084832, 2112264, 2147904, 2149147, 2162048, 2164176, 2181352, 2210054, 2218944, 2221128, 2229612, 2238756, 2258568, 2267232, 2288286, 2324608, 2326896, 2344524, 2347488, 2410968, 2414016, 2415413, 2432304, 2434432, 2454021, 2456168, 2473344, 2496312, 2505888, 2525776, 2528064, 2538432, 2548128, 2550636, 2611882, 2615184, 2634996, 2645104, 2679456, 2712339, 2714712, 2733696, 2738736, 2755392, 2760472, 2763189, 2779776, 2816352, 2841498, 2852928, 2866644, 2885568, 2961504, 2972816, 2975742, 2985008, 2987712, 2999359, 3011424, 3014388, 3022976, 3051048, 3054051, 3072384, 3099816, 3102528, 3105531, 3126032, 3129984, 3214624, 3243072, 3246264, 3272028, 3315081, 3328416, 3341184, 3344418, 3358134, 3387852, 3397504, 3400848, 3432429, 3459456, 3486912, 3490344, 3513328, 3516786, 3544697, 3572608, 3616452, 3619616, 3648456, 3651648, 3684252, 3710016, 3755136, 3758832, 3788664, 3817366, 3822192, 3917823, 3922776, 3948672, 3952494, 3967656, 4015232, 4019184, 4068064, 4072068, 4104386, 4108104, 4133088, 4140708, 4169664, 4224528, 4262247, 4295808, 4298294, 4328352, 4362704, 4420108, 4437888, 4442256, 4459224, 4463613, 4477512, 4517136, 4534464, 4576572, 4653792, 4689048, 4694976, 4821936, 4828032, 4830826, 4864608, 4908042, 4912336, 4992624, 5011776, 5016627, 5037201, 5051552, 5056128, 5076864, 5096256, 5101272, 5223764, 5230368, 5269992, 5275179, 5290208, 5358912, 5424678, 5429424, 5477472, 5510784, 5520944, 5526378, 5632704, 5682996, 5705856, 5726049, 5733288, 5771136, 5923008, 5928741, 5945632, 5951484, 5970016, 5975424, 5998718, 6022848, 6028776, 6102096, 6108102, 6156579, 6199632, 6205056, 6211062, 6252064, 6429248, 6447441, 6486144, 6492528, 6544056, 6630162, 6656832, 6688836, 6716268, 6775704, 6801696, 6864858, 6973824, 6980688, 7026656, 7033572, 7089394, 7232904, 7239232, 7246239, 7296912, 7303296, 7362063, 7368504, 7420032, 7517664, 7577328, 7634732, 7644384, 7835646, 7845552, 7904988, 7935312, 8038368, 8136128, 8144136, 8208772, 8216208, 8266176, 8281416, 8289567, 8339328, 8449056, 8524494, 8596588, 8656704, 8725408, 8840216, 8884512, 8918448, 8927226, 8955024, 8998077, 9034272, 9068928, 9153144, 9307584, 9316593, 9378096, 9389952, 9643872, 9661652, 9729216, 9816084, 9824672, 9945243, 9985248, 10023552, 10033254, 10074402, 10103104, 10192512, 10202544, 10447528, 10460736, 10539984, 10550358, 10580416, 10634091, 10717824, 10849356, 10858848, 10954944, 11041888, 11052756, 11265408, 11365992, 11452098, 11466576, 11753469, 11846016, 11857482, 11891264, 11902968, 11940032, 11997436, 12045696, 12057552, 12204192, 12216204, 12313158, 12399264, 12422124, 12504128, 12858496, 12894882, 12985056, 13088112, 13260324, 13313664, 13377672, 13432536, 13551408, 13603392, 13729716, 13961376, 14053312, 14067144, 14178788, 14365351, 14465808, 14478464, 14492478, 14593824, 14724126, 14737008, 15035328, 15154656, 15269464, 15288768, 15671292, 15691104, 15809976, 15870624, 16076736, 16272256, 16288272, 16417544, 16432416, 16532352, 16562832, 16579134, 16898112, 17048988, 17178147, 17193176, 17313408, 17450816, 17680432, 17769024, 17836896, 17854452, 17910048, 17996154, 18068544, 18306288, 18469737, 18615168, 18633186, 18756192, 19287744, 19323304, 19342323, 19458432, 19632168, 19649344, 19890486, 19970496, 20066508, 20148804, 20206208, 20405088, 20895056, 20921472, 20995513, 21079968, 21100716, 21160832, 21268182, 21698712, 21717696, 21738717, 21909888, 22083776, 22105512, 22731984, 22904196, 22933152, 23506938, 23714964, 23782528, 23805936, 23880064, 23994872, 24115104, 24408384, 24432408, 24626316, 24798528, 24812879, 24844248, 25008256, 25789764, 25970112, 26176224, 26520648, 26755344, 26865072, 26994231, 27102816, 27206784, 27459432, 27922752, 28106624, 28134288, 28357576, 28730702, 28931616, 28984956, 29187648, 29448252, 29474016, 29835729, 30070656, 30309312, 30538928, 30577536, 31342584, 31382208, 31619952, 31741248, 31902273, 32153472, 32576544, 32835088, 32864832, 33125664, 33158268, 33796224, 34097976, 34356294, 34386352, 34901632, 35260407, 35360864, 35538048, 35673792, 35708904, 35820096, 35992308, 36137088, 36612576, 36939474, 37266372, 37512384, 38575488, 38646608, 38684646, 38991667, 39264336, 39298688, 39780972, 39940992, 40133016, 40297608, 40810176, 41790112, 41991026, 42159936, 42201432, 42536364, 43096053, 43397424, 43435392, 43477434, 44167552, 44211024, 45463968, 45808392, 45866304, 47013876, 47429928, 47611872, 47989744, 48230208, 48816768, 48864816, 49252632, 49597056, 49625758, 49688496, 51534441, 51579528, 51940224, 52352448, 53041296, 53510688, 53730144, 53988462, 54205632, 54918864, 55409211, 55845504, 56268576, 56715152, 57461404, 57863232, 57969912, 58026969, 58375296, 58896504, 58948032, 59671458, 60618624, 61077856, 62685168, 62764416, 62986539, 63239904, 63482496, 63804546, 65153088, 65216151, 65670176, 65729664, 66251328, 66316536, 68195952, 68712588, 68772704, 70520814, 70721728, 71347584, 71417808, 71640192, 71984616, 73225152, 73878948, 74438637, 74532744, 75024768, 77293216, 77369292, 77983334, 78528672, 79561944, 80266032, 80595216, 80982693, 81620352, 83580224, 83982052, 84319872, 84402864, 85072728, 86192106, 86794848, 86954868, 88422048, 90927936, 91616784, 91732608, 94027752, 94859856, 95223744, 95706819, 95979488, 96460416, 97729632, 98505264, 99251516, 99376992, 103068882, 103159056, 104704896, 106082592, 107021376, 107460288, 107976924, 108411264, 109837728, 110818422, 112537152, 113430304, 114922808, 115726464, 115939824, 116053938, 116975001, 117793008, 117896064, 119342916, 122155712, 125370336, 125973078, 126479808, 127609092, 129288159, 130306176, 130432302, 131340352, 132502656, 132633072, 136391904, 137425176, 137545408, 141041628, 141443456, 142835616, 143969232, 146450304, 147757896, 148877274, 149065488, 154586432, 154738584, 155966668, 157057344, 159123888, 160532064, 161190432, 161965386, 167160448, 167964104, 168805728, 170145456, 172384212, 173589696, 173909736, 176844096, 181855872, 183233568, 188055504, 188959617, 189719712, 190447488, 191413638, 191958976, 195459264, 197010528, 198503032, 198753984, 206137764, 206318112, 212165184, 214042752, 214920576, 215953848, 219675456, 221636844, 223315911, 225074304, 226860608, 229845616, 231879648, 232107876, 233950002, 235586016, 238685832, 244311424, 250740672, 251946156, 252959616, 255218184, 258576318, 260864604, 262680704, 265266144, 272783808, 272941669, 274850352, 275090816, 282083256, 285671232, 287938464, 295515792, 297754548, 298130976, 309172864, 309477168, 311933336, 314114688, 318247776, 321064128, 322380864, 323930772, 335928208, 337611456, 340290912, 344768424, 347179392, 347819472, 350925003, 353688192, 366467136, 376111008, 377919234, 379439424, 382827276, 383917952, 387864477, 390918528, 394021056, 397006064, 397507968, 412275528, 412636224, 424330368, 431907696, 439350912, 443273688, 446631822, 453721216, 459691232, 463759296, 464215752, 467900004, 471172032, 477371664, 501481344, 503892312, 510436368, 517152636, 521729208, 530532288, 545567616, 545883338, 549700704, 564166512, 566878851, 571342464, 575876928, 591031584, 595509096, 596261952, 618954336, 623866672, 636495552, 642128256, 644761728, 647861544, 669947733, 671856416, 675222912, 680581824, 689536848, 695638944, 701850006, 732934272, 752222016, 755838468, 758878848, 765654552, 775728954, 788042112, 794012128, 818825007, 824551056, 825272448, 863815392, 886547376, 893263644, 919382464, 927518592, 928431504, 935800008, 942344064, 954743328, 1007784624, 1020872736, 1034305272, 1043458416, 1052775009, 1061064576, 1091766676, 1099401408, 1128333024, 1133757702, 1151753856, 1182063168, 1191018192, 1192523904, 1237908672, 1247733344, 1272991104, 1295723088, 1339895466, 1343712832, 1361163648, 1379073696, 1391277888, 1403700012, 1504444032, 1511676936, 1531309104, 1551457908, 1588024256, 1637650014, 1649102112, 1727630784, 1773094752, 1786527288, 1838764928, 1856863008, 1871600016, 1909486656, 2015569248, 2041745472, 2068610544, 2086916832, 2105550018, 2183533352, 2198802816, 2256666048, 2267515404, 2364126336, 2382036384, 2456475021, 2475817344, 2495466688, 2591446176, 2679790932, 2687425664, 2758147392, 2782555776, 2807400024, 3023353872, 3062618208, 3102915816, 3176048512, 3275300028, 3298204224, 3455261568, 3546189504, 3573054576, 3713726016, 3743200032, 3818973312, 4031138496, 4083490944, 4137221088, 4173833664, 4211100036, 4367066704, 4513332096, 4535030808, 4764072768, 4912950042, 4990933376, 5182892352, 5359581864, 5516294784, 5614800048, 6046707744, 6125236416, 6205831632, 6550600056, 6596408448, 7092379008, 7146109152, 7369425063, 7427452032, 7486400064, 8062276992, 8274442176, 8347667328, 8422200072, 8734133408, 9070061616, 9528145536, 9825900084, 10365784704, 10719163728, 11229600096, 12093415488, 12250472832, 12411663264, 13101200112, 14292218304, 14738850126, 14972800128, 16548884352, 16844400144, 17468266816, 18140123232, 19651800168, 21438327456, 22459200192, 24186830976, 24823326528, 26202400224, 28584436608, 29477700252, 33688800288, 34936533632, 36280246464, 39303600336, 42876654912, 44918400384, 49646653056, 52404800448, 58955400504, 67377600576, 72560492928, 78607200672, 85753309824, 104809600896, 117910801008, 134755201152, 157214401344, 235821602016, 314428802688, 471643204032, 943286408064]

約数ペア:

[(1, 943286408064), (2, 471643204032), (3, 314428802688), (4, 235821602016), (6, 157214401344), (7, 134755201152), (8, 117910801008), (9, 104809600896), (11, 85753309824), (12, 78607200672), (13, 72560492928), (14, 67377600576), (16, 58955400504), (18, 52404800448), (19, 49646653056), (21, 44918400384), (22, 42876654912), (24, 39303600336), (26, 36280246464), (27, 34936533632), (28, 33688800288), (32, 29477700252), (33, 28584436608), (36, 26202400224), (38, 24823326528), (39, 24186830976), (42, 22459200192), (44, 21438327456), (48, 19651800168), (52, 18140123232), (54, 17468266816), (56, 16844400144), (57, 16548884352), (63, 14972800128), (64, 14738850126), (66, 14292218304), (72, 13101200112), (76, 12411663264), (77, 12250472832), (78, 12093415488), (84, 11229600096), (88, 10719163728), (91, 10365784704), (96, 9825900084), (99, 9528145536), (104, 9070061616), (108, 8734133408), (112, 8422200072), (113, 8347667328), (114, 8274442176), (117, 8062276992), (126, 7486400064), (127, 7427452032), (128, 7369425063), (132, 7146109152), (133, 7092379008), (143, 6596408448), (144, 6550600056), (152, 6205831632), (154, 6125236416), (156, 6046707744), (168, 5614800048), (171, 5516294784), (176, 5359581864), (182, 5182892352), (189, 4990933376), (192, 4912950042), (198, 4764072768), (208, 4535030808), (209, 4513332096), (216, 4367066704), (224, 4211100036), (226, 4173833664), (228, 4137221088), (231, 4083490944), (234, 4031138496), (247, 3818973312), (252, 3743200032), (254, 3713726016), (264, 3573054576), (266, 3546189504), (273, 3455261568), (286, 3298204224), (288, 3275300028), (297, 3176048512), (304, 3102915816), (308, 3062618208), (312, 3023353872), (336, 2807400024), (339, 2782555776), (342, 2758147392), (351, 2687425664), (352, 2679790932), (364, 2591446176), (378, 2495466688), (381, 2475817344), (384, 2456475021), (396, 2382036384), (399, 2364126336), (416, 2267515404), (418, 2256666048), (429, 2198802816), (432, 2183533352), (448, 2105550018), (452, 2086916832), (456, 2068610544), (462, 2041745472), (468, 2015569248), (494, 1909486656), (504, 1871600016), (508, 1856863008), (513, 1838764928), (528, 1786527288), (532, 1773094752), (546, 1727630784), (572, 1649102112), (576, 1637650014), (594, 1588024256), (608, 1551457908), (616, 1531309104), (624, 1511676936), (627, 1504444032), (672, 1403700012), (678, 1391277888), (684, 1379073696), (693, 1361163648), (702, 1343712832), (704, 1339895466), (728, 1295723088), (741, 1272991104), (756, 1247733344), (762, 1237908672), (791, 1192523904), (792, 1191018192), (798, 1182063168), (819, 1151753856), (832, 1133757702), (836, 1128333024), (858, 1099401408), (864, 1091766676), (889, 1061064576), (896, 1052775009), (904, 1043458416), (912, 1034305272), (924, 1020872736), (936, 1007784624), (988, 954743328), (1001, 942344064), (1008, 935800008), (1016, 928431504), (1017, 927518592), (1026, 919382464), (1056, 893263644), (1064, 886547376), (1092, 863815392), (1143, 825272448), (1144, 824551056), (1152, 818825007), (1188, 794012128), (1197, 788042112), (1216, 775728954), (1232, 765654552), (1243, 758878848), (1248, 755838468), (1254, 752222016), (1287, 732934272), (1344, 701850006), (1356, 695638944), (1368, 689536848), (1386, 680581824), (1397, 675222912), (1404, 671856416), (1408, 669947733), (1456, 647861544), (1463, 644761728), (1469, 642128256), (1482, 636495552), (1512, 623866672), (1524, 618954336), (1582, 596261952), (1584, 595509096), (1596, 591031584), (1638, 575876928), (1651, 571342464), (1664, 566878851), (1672, 564166512), (1716, 549700704), (1728, 545883338), (1729, 545567616), (1778, 530532288), (1808, 521729208), (1824, 517152636), (1848, 510436368), (1872, 503892312), (1881, 501481344), (1976, 477371664), (2002, 471172032), (2016, 467900004), (2032, 464215752), (2034, 463759296), (2052, 459691232), (2079, 453721216), (2112, 446631822), (2128, 443273688), (2147, 439350912), (2184, 431907696), (2223, 424330368), (2286, 412636224), (2288, 412275528), (2373, 397507968), (2376, 397006064), (2394, 394021056), (2413, 390918528), (2432, 387864477), (2457, 383917952), (2464, 382827276), (2486, 379439424), (2496, 377919234), (2508, 376111008), (2574, 366467136), (2667, 353688192), (2688, 350925003), (2712, 347819472), (2717, 347179392), (2736, 344768424), (2772, 340290912), (2794, 337611456), (2808, 335928208), (2912, 323930772), (2926, 322380864), (2938, 321064128), (2964, 318247776), (3003, 314114688), (3024, 311933336), (3048, 309477168), (3051, 309172864), (3164, 298130976), (3168, 297754548), (3192, 295515792), (3276, 287938464), (3302, 285671232), (3344, 282083256), (3429, 275090816), (3432, 274850352), (3456, 272941669), (3458, 272783808), (3556, 265266144), (3591, 262680704), (3616, 260864604), (3648, 258576318), (3696, 255218184), (3729, 252959616), (3744, 251946156), (3762, 250740672), (3861, 244311424), (3952, 238685832), (4004, 235586016), (4032, 233950002), (4064, 232107876), (4068, 231879648), (4104, 229845616), (4158, 226860608), (4191, 225074304), (4224, 223315911), (4256, 221636844), (4294, 219675456), (4368, 215953848), (4389, 214920576), (4407, 214042752), (4446, 212165184), (4572, 206318112), (4576, 206137764), (4746, 198753984), (4752, 198503032), (4788, 197010528), (4826, 195459264), (4914, 191958976), (4928, 191413638), (4953, 190447488), (4972, 189719712), (4992, 188959617), (5016, 188055504), (5148, 183233568), (5187, 181855872), (5334, 176844096), (5424, 173909736), (5434, 173589696), (5472, 172384212), (5544, 170145456), (5588, 168805728), (5616, 167964104), (5643, 167160448), (5824, 161965386), (5852, 161190432), (5876, 160532064), (5928, 159123888), (6006, 157057344), (6048, 155966668), (6096, 154738584), (6102, 154586432), (6328, 149065488), (6336, 148877274), (6384, 147757896), (6441, 146450304), (6552, 143969232), (6604, 142835616), (6669, 141443456), (6688, 141041628), (6858, 137545408), (6864, 137425176), (6916, 136391904), (7112, 132633072), (7119, 132502656), (7182, 131340352), (7232, 130432302), (7239, 130306176), (7296, 129288159), (7392, 127609092), (7458, 126479808), (7488, 125973078), (7524, 125370336), (7722, 122155712), (7904, 119342916), (8001, 117896064), (8008, 117793008), (8064, 116975001), (8128, 116053938), (8136, 115939824), (8151, 115726464), (8208, 114922808), (8316, 113430304), (8382, 112537152), (8512, 110818422), (8588, 109837728), (8701, 108411264), (8736, 107976924), (8778, 107460288), (8814, 107021376), (8892, 106082592), (9009, 104704896), (9144, 103159056), (9152, 103068882), (9492, 99376992), (9504, 99251516), (9576, 98505264), (9652, 97729632), (9779, 96460416), (9828, 95979488), (9856, 95706819), (9906, 95223744), (9944, 94859856), (10032, 94027752), (10283, 91732608), (10296, 91616784), (10374, 90927936), (10668, 88422048), (10848, 86954868), (10868, 86794848), (10944, 86192106), (11088, 85072728), (11176, 84402864), (11187, 84319872), (11232, 83982052), (11286, 83580224), (11557, 81620352), (11648, 80982693), (11704, 80595216), (11752, 80266032), (11856, 79561944), (12012, 78528672), (12096, 77983334), (12192, 77369292), (12204, 77293216), (12573, 75024768), (12656, 74532744), (12672, 74438637), (12768, 73878948), (12882, 73225152), (13104, 71984616), (13167, 71640192), (13208, 71417808), (13221, 71347584), (13338, 70721728), (13376, 70520814), (13716, 68772704), (13728, 68712588), (13832, 68195952), (14224, 66316536), (14238, 66251328), (14351, 65729664), (14364, 65670176), (14464, 65216151), (14478, 65153088), (14784, 63804546), (14859, 63482496), (14916, 63239904), (14976, 62986539), (15029, 62764416), (15048, 62685168), (15444, 61077856), (15561, 60618624), (15808, 59671458), (16002, 58948032), (16016, 58896504), (16159, 58375296), (16256, 58026969), (16272, 57969912), (16302, 57863232), (16416, 57461404), (16632, 56715152), (16764, 56268576), (16891, 55845504), (17024, 55409211), (17176, 54918864), (17402, 54205632), (17472, 53988462), (17556, 53730144), (17628, 53510688), (17784, 53041296), (18018, 52352448), (18161, 51940224), (18288, 51579528), (18304, 51534441), (18984, 49688496), (19008, 49625758), (19019, 49597056), (19152, 49252632), (19304, 48864816), (19323, 48816768), (19558, 48230208), (19656, 47989744), (19812, 47611872), (19888, 47429928), (20064, 47013876), (20566, 45866304), (20592, 45808392), (20748, 45463968), (21336, 44211024), (21357, 44167552), (21696, 43477434), (21717, 43435392), (21736, 43397424), (21888, 43096053), (22176, 42536364), (22352, 42201432), (22374, 42159936), (22464, 41991026), (22572, 41790112), (23114, 40810176), (23408, 40297608), (23504, 40133016), (23617, 39940992), (23712, 39780972), (24003, 39298688), (24024, 39264336), (24192, 38991667), (24384, 38684646), (24408, 38646608), (24453, 38575488), (25146, 37512384), (25312, 37266372), (25536, 36939474), (25764, 36612576), (26103, 36137088), (26208, 35992308), (26334, 35820096), (26416, 35708904), (26442, 35673792), (26543, 35538048), (26676, 35360864), (26752, 35260407), (27027, 34901632), (27432, 34386352), (27456, 34356294), (27664, 34097976), (27911, 33796224), (28448, 33158268), (28476, 33125664), (28702, 32864832), (28728, 32835088), (28956, 32576544), (29337, 32153472), (29568, 31902273), (29718, 31741248), (29832, 31619952), (30058, 31382208), (30096, 31342584), (30849, 30577536), (30888, 30538928), (31122, 30309312), (31369, 30070656), (31616, 29835729), (32004, 29474016), (32032, 29448252), (32318, 29187648), (32544, 28984956), (32604, 28931616), (32832, 28730702), (33264, 28357576), (33528, 28134288), (33561, 28106624), (33782, 27922752), (34352, 27459432), (34671, 27206784), (34804, 27102816), (34944, 26994231), (35112, 26865072), (35256, 26755344), (35568, 26520648), (36036, 26176224), (36322, 25970112), (36576, 25789764), (37719, 25008256), (37968, 24844248), (38016, 24812879), (38038, 24798528), (38304, 24626316), (38608, 24432408), (38646, 24408384), (39116, 24115104), (39312, 23994872), (39501, 23880064), (39624, 23805936), (39663, 23782528), (39776, 23714964), (40128, 23506938), (41132, 22933152), (41184, 22904196), (41496, 22731984), (42672, 22105512), (42714, 22083776), (43053, 21909888), (43392, 21738717), (43434, 21717696), (43472, 21698712), (44352, 21268182), (44577, 21160832), (44704, 21100716), (44748, 21079968), (44928, 20995513), (45087, 20921472), (45144, 20895056), (46228, 20405088), (46683, 20206208), (46816, 20148804), (47008, 20066508), (47234, 19970496), (47424, 19890486), (48006, 19649344), (48048, 19632168), (48477, 19458432), (48768, 19342323), (48816, 19323304), (48906, 19287744), (50292, 18756192), (50624, 18633186), (50673, 18615168), (51072, 18469737), (51528, 18306288), (52206, 18068544), (52416, 17996154), (52668, 17910048), (52832, 17854452), (52884, 17836896), (53086, 17769024), (53352, 17680432), (54054, 17450816), (54483, 17313408), (54864, 17193176), (54912, 17178147), (55328, 17048988), (55822, 16898112), (56896, 16579134), (56952, 16562832), (57057, 16532352), (57404, 16432416), (57456, 16417544), (57912, 16288272), (57969, 16272256), (58674, 16076736), (59436, 15870624), (59664, 15809976), (60116, 15691104), (60192, 15671292), (61698, 15288768), (61776, 15269464), (62244, 15154656), (62738, 15035328), (64008, 14737008), (64064, 14724126), (64636, 14593824), (65088, 14492478), (65151, 14478464), (65208, 14465808), (65664, 14365351), (66528, 14178788), (67056, 14067144), (67122, 14053312), (67564, 13961376), (68704, 13729716), (69342, 13603392), (69608, 13551408), (70224, 13432536), (70512, 13377672), (70851, 13313664), (71136, 13260324), (72072, 13088112), (72644, 12985056), (73152, 12894882), (73359, 12858496), (75438, 12504128), (75936, 12422124), (76076, 12399264), (76608, 12313158), (77216, 12216204), (77292, 12204192), (78232, 12057552), (78309, 12045696), (78624, 11997436), (79002, 11940032), (79248, 11902968), (79326, 11891264), (79552, 11857482), (79629, 11846016), (80256, 11753469), (82264, 11466576), (82368, 11452098), (82992, 11365992), (83733, 11265408), (85344, 11052756), (85428, 11041888), (86106, 10954944), (86868, 10858848), (86944, 10849356), (88011, 10717824), (88704, 10634091), (89154, 10580416), (89408, 10550358), (89496, 10539984), (90174, 10460736), (90288, 10447528), (92456, 10202544), (92547, 10192512), (93366, 10103104), (93632, 10074402), (94016, 10033254), (94107, 10023552), (94468, 9985248), (94848, 9945243), (96012, 9824672), (96096, 9816084), (96954, 9729216), (97632, 9661652), (97812, 9643872), (100457, 9389952), (100584, 9378096), (101248, 9316593), (101346, 9307584), (103056, 9153144), (104013, 9068928), (104412, 9034272), (104832, 8998077), (105336, 8955024), (105664, 8927226), (105768, 8918448), (106172, 8884512), (106704, 8840216), (108108, 8725408), (108966, 8656704), (109728, 8596588), (110656, 8524494), (111644, 8449056), (113113, 8339328), (113792, 8289567), (113904, 8281416), (114114, 8266176), (114808, 8216208), (114912, 8208772), (115824, 8144136), (115938, 8136128), (117348, 8038368), (118872, 7935312), (119328, 7904988), (120232, 7845552), (120384, 7835646), (123396, 7644384), (123552, 7634732), (124488, 7577328), (125476, 7517664), (127127, 7420032), (128016, 7368504), (128128, 7362063), (129159, 7303296), (129272, 7296912), (130176, 7246239), (130302, 7239232), (130416, 7232904), (133056, 7089394), (134112, 7033572), (134244, 7026656), (135128, 6980688), (135261, 6973824), (137408, 6864858), (138684, 6801696), (139216, 6775704), (140448, 6716268), (141024, 6688836), (141702, 6656832), (142272, 6630162), (144144, 6544056), (145288, 6492528), (145431, 6486144), (146304, 6447441), (146718, 6429248), (150876, 6252064), (151872, 6211062), (152019, 6205056), (152152, 6199632), (153216, 6156579), (154432, 6108102), (154584, 6102096), (156464, 6028776), (156618, 6022848), (157248, 5998718), (157861, 5975424), (158004, 5970016), (158496, 5951484), (158652, 5945632), (159104, 5928741), (159258, 5923008), (163449, 5771136), (164528, 5733288), (164736, 5726049), (165319, 5705856), (165984, 5682996), (167466, 5632704), (170688, 5526378), (170856, 5520944), (171171, 5510784), (172212, 5477472), (173736, 5429424), (173888, 5424678), (176022, 5358912), (178308, 5290208), (178816, 5275179), (178992, 5269992), (180348, 5230368), (180576, 5223764), (184912, 5101272), (185094, 5096256), (185801, 5076864), (186563, 5056128), (186732, 5051552), (187264, 5037201), (188032, 5016627), (188214, 5011776), (188936, 4992624), (192024, 4912336), (192192, 4908042), (193908, 4864608), (195264, 4830826), (195377, 4828032), (195624, 4821936), (200914, 4694976), (201168, 4689048), (202692, 4653792), (206112, 4576572), (208026, 4534464), (208824, 4517136), (210672, 4477512), (211328, 4463613), (211536, 4459224), (212344, 4442256), (212553, 4437888), (213408, 4420108), (216216, 4362704), (217932, 4328352), (219456, 4298294), (219583, 4295808), (221312, 4262247), (223288, 4224528), (226226, 4169664), (227808, 4140708), (228228, 4133088), (229616, 4108104), (229824, 4104386), (231648, 4072068), (231876, 4068064), (234696, 4019184), (234927, 4015232), (237744, 3967656), (238656, 3952494), (238887, 3948672), (240464, 3922776), (240768, 3917823), (246792, 3822192), (247104, 3817366), (248976, 3788664), (250952, 3758832), (251199, 3755136), (254254, 3710016), (256032, 3684252), (258318, 3651648), (258544, 3648456), (260604, 3619616), (260832, 3616452), (264033, 3572608), (266112, 3544697), (268224, 3516786), (268488, 3513328), (270256, 3490344), (270522, 3486912), (272669, 3459456), (274816, 3432429), (277368, 3400848), (277641, 3397504), (278432, 3387852), (280896, 3358134), (282048, 3344418), (282321, 3341184), (283404, 3328416), (284544, 3315081), (288288, 3272028), (290576, 3246264), (290862, 3243072), (293436, 3214624), (301371, 3129984), (301752, 3126032), (303744, 3105531), (304038, 3102528), (304304, 3099816), (307021, 3072384), (308864, 3054051), (309168, 3051048), (312039, 3022976), (312928, 3014388), (313236, 3011424), (314496, 2999359), (315722, 2987712), (316008, 2985008), (316992, 2975742), (317304, 2972816), (318516, 2961504), (326898, 2885568), (329056, 2866644), (330638, 2852928), (331968, 2841498), (334932, 2816352), (339339, 2779776), (341376, 2763189), (341712, 2760472), (342342, 2755392), (344424, 2738736), (345059, 2733696), (347472, 2714712), (347776, 2712339), (352044, 2679456), (356616, 2645104), (357984, 2634996), (360696, 2615184), (361152, 2611882), (369824, 2550636), (370188, 2548128), (371602, 2538432), (373126, 2528064), (373464, 2525776), (376428, 2505888), (377872, 2496312), (381381, 2473344), (384048, 2456168), (384384, 2454021), (387477, 2434432), (387816, 2432304), (390528, 2415413), (390754, 2414016), (391248, 2410968), (401828, 2347488), (402336, 2344524), (405384, 2326896), (405783, 2324608), (412224, 2288286), (416052, 2267232), (417648, 2258568), (421344, 2238756), (423072, 2229612), (424688, 2221128), (425106, 2218944), (426816, 2210054), (432432, 2181352), (435864, 2164176), (436293, 2162048), (438912, 2149147), (439166, 2147904), (446576, 2112264), (452452, 2084832), (455616, 2070354), (456057, 2068352), (456456, 2066544), (459232, 2054052), (459648, 2052193), (463296, 2036034), (463752, 2034032), (469392, 2009592), (469854, 2007616), (473583, 1991808), (475488, 1983828), (477312, 1976247), (477774, 1974336), (480928, 1961388), (490347, 1923712), (493584, 1911096), (494208, 1908683), (495957, 1901952), (497952, 1894332), (501904, 1879416), (502398, 1877568), (508508, 1855008), (512064, 1842126), (513513, 1836928), (516636, 1825824), (517088, 1824228), (521208, 1809808), (521664, 1808226), (528066, 1786304), (536448, 1758393), (536976, 1756664), (540512, 1745172), (541044, 1743456), (545338, 1729728), (554736, 1700424), (555282, 1698752), (556864, 1693926), (557403, 1692288), (559689, 1685376), (561792, 1679067), (564096, 1672209), (564642, 1670592), (566808, 1664208), (576576, 1636014), (581152, 1623132), (581724, 1621536), (586131, 1609344), (586872, 1607312), (602742, 1564992), (603504, 1563016), (608076, 1551264), (608608, 1549908), (614042, 1536192), (618336, 1525524), (624078, 1511488), (625856, 1507194), (626472, 1505712), (631444, 1493856), (632016, 1492504), (633984, 1487871), (634608, 1486408), (637032, 1480752), (637659, 1479296), (653796, 1442784), (658112, 1433322), (658749, 1431936), (661276, 1426464), (663936, 1420749), (669864, 1408176), (678678, 1389888), (683424, 1380236), (684684, 1377696), (688848, 1369368), (690118, 1366848), (694944, 1357356), (704088, 1339728), (713232, 1322552), (715968, 1317498), (716661, 1316224), (721392, 1307592), (722304, 1305941), (739648, 1275318), (740376, 1274064), (743204, 1269216), (746252, 1264032), (746928, 1262888), (752856, 1252944), (753597, 1251712), (755744, 1248156), (762762, 1236672), (768096, 1228084), (774954, 1217216), (775632, 1216152), (781508, 1207008), (782496, 1205484), (803656, 1173744), (804672, 1172262), (810768, 1163448), (811566, 1162304), (818007, 1153152), (824448, 1144143), (832104, 1133616), (835296, 1129284), (842688, 1119378), (846144, 1114806), (846963, 1113728), (849376, 1110564), (850212, 1109472), (853632, 1105027), (864864, 1090676), (871728, 1082088), (872586, 1081024), (878332, 1073952), (893152, 1056132), (904113, 1043328), (904904, 1042416), (911232, 1035177), (912114, 1034176), (912912, 1033272), (918464, 1027026), (921063, 1024128), (926592, 1018017), (927504, 1017016), (938784, 1004796), (939708, 1003808), (947166, 995904), (950976, 991914), (955548, 987168), (961856, 980694)]