675560523456

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:228

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 58, 63, 64, 69, 72, 76, 78, 81, 84, 87, 91, 92, 96, 104, 108, 112, 113, 114, 116, 117, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 174, 182, 184, 189, 192, 203, 207, 208, 216, 224, 226, 228, 232, 234, 247, 252, 261, 266, 273, 276, 288, 299, 304, 312, 322, 324, 336, 339, 342, 348, 351, 364, 368, 377, 378, 399, 406, 414, 416, 432, 437, 448, 452, 456, 464, 468, 483, 494, 504, 513, 522, 532, 546, 551, 552, 567, 576, 598, 608, 609, 621, 624, 644, 648, 667, 672, 678, 684, 696, 702, 728, 736, 741, 754, 756, 783, 791, 798, 812, 819, 828, 832, 864, 874, 897, 904, 912, 928, 936, 966, 988, 1008, 1017, 1026, 1044, 1053, 1064, 1092, 1102, 1104, 1131, 1134, 1196, 1197, 1216, 1218, 1242, 1248, 1288, 1296, 1311, 1334, 1344, 1356, 1368, 1392, 1404, 1449, 1456, 1469, 1472, 1482, 1508, 1512, 1539, 1566, 1582, 1596, 1624, 1638, 1653, 1656, 1728, 1729, 1748, 1794, 1808, 1824, 1827, 1856, 1863, 1872, 1932, 1976, 2001, 2016, 2034, 2052, 2088, 2093, 2106, 2128, 2147, 2184, 2204, 2208, 2223, 2262, 2268, 2349, 2373, 2392, 2394, 2436, 2457, 2484, 2496, 2576, 2592, 2599, 2622, 2639, 2668, 2691, 2712, 2736, 2784, 2808, 2898, 2912, 2938, 2964, 3016, 3024, 3051, 3059, 3078, 3132, 3164, 3192, 3248, 3276, 3277, 3306, 3312, 3393, 3458, 3496, 3588, 3591, 3616, 3648, 3654, 3726, 3744, 3857, 3864, 3933, 3952, 4002, 4032, 4068, 4104, 4176, 4186, 4212, 4256, 4294, 4347, 4368, 4407, 4408, 4416, 4446, 4524, 4536, 4669, 4698, 4746, 4784, 4788, 4872, 4914, 4959, 4968, 5152, 5184, 5187, 5198, 5244, 5278, 5336, 5382, 5424, 5472, 5481, 5568, 5616, 5681, 5796, 5824, 5876, 5928, 6003, 6032, 6048, 6102, 6118, 6156, 6264, 6279, 6328, 6384, 6441, 6496, 6552, 6554, 6612, 6624, 6669, 6786, 6916, 6992, 7119, 7163, 7176, 7182, 7232, 7308, 7371, 7452, 7488, 7714, 7728, 7797, 7866, 7904, 7917, 8004, 8073, 8136, 8208, 8352, 8372, 8424, 8512, 8588, 8671, 8694, 8736, 8814, 8816, 8892, 9048, 9072, 9153, 9177, 9338, 9396, 9492, 9568, 9576, 9744, 9828, 9831, 9918, 9936, 10179, 10283, 10304, 10374, 10396, 10488, 10556, 10672, 10764, 10773, 10848, 10944, 10962, 11232, 11362, 11571, 11592, 11752, 11799, 11856, 12006, 12064, 12096, 12204, 12236, 12312, 12528, 12558, 12656, 12673, 12768, 12882, 12992, 13041, 13104, 13108, 13221, 13224, 13248, 13338, 13572, 13832, 13984, 14007, 14238, 14326, 14352, 14364, 14616, 14742, 14877, 14904, 15029, 15428, 15456, 15561, 15594, 15732, 15808, 15834, 16008, 16146, 16272, 16416, 16443, 16704, 16744, 16848, 17043, 17176, 17342, 17388, 17472, 17628, 17632, 17784, 18009, 18096, 18144, 18193, 18306, 18354, 18676, 18792, 18837, 18984, 19136, 19152, 19323, 19488, 19656, 19662, 19836, 19872, 20007, 20358, 20566, 20748, 20792, 20976, 21112, 21344, 21357, 21489, 21528, 21546, 21696, 21924, 22464, 22724, 22939, 23142, 23184, 23391, 23504, 23598, 23712, 23751, 24012, 24128, 24219, 24408, 24472, 24624, 25056, 25116, 25312, 25346, 25536, 25764, 26013, 26082, 26208, 26216, 26442, 26448, 26676, 27144, 27531, 27664, 27911, 27968, 28014, 28476, 28652, 28704, 28728, 29232, 29484, 29493, 29754, 29808, 30058, 30537, 30849, 30856, 30912, 31122, 31188, 31464, 31668, 32016, 32292, 32544, 32832, 32886, 33488, 33696, 33787, 34086, 34352, 34684, 34713, 34776, 35256, 35264, 35397, 35568, 36018, 36192, 36288, 36386, 36612, 36708, 37352, 37584, 37674, 37968, 38019, 38304, 38646, 38976, 39312, 39324, 39663, 39672, 39744, 39767, 40014, 40716, 41132, 41496, 41584, 41952, 42021, 42224, 42601, 42688, 42714, 42978, 43056, 43092, 43848, 44631, 45087, 45448, 45878, 46284, 46368, 46683, 46782, 47008, 47196, 47424, 47502, 48024, 48438, 48816, 48944, 49248, 49381, 50112, 50141, 50232, 50624, 50692, 51129, 51528, 52026, 52164, 52416, 52432, 52884, 52896, 53352, 54027, 54288, 54579, 55062, 55328, 55822, 56028, 56511, 56952, 57304, 57408, 57456, 57969, 58464, 58968, 58986, 59508, 59616, 60116, 60697, 61074, 61698, 61712, 62244, 62263, 62376, 62928, 63336, 64032, 64071, 64467, 64584, 65088, 65772, 66976, 67392, 67574, 68172, 68704, 68817, 69368, 69426, 69552, 70173, 70512, 70794, 71136, 71253, 72036, 72384, 72772, 73224, 73416, 74704, 75168, 75348, 75371, 75936, 76038, 76608, 77292, 78039, 78624, 78648, 79326, 79344, 79534, 80028, 81432, 82264, 82593, 82992, 83168, 83733, 83904, 84042, 84448, 85202, 85428, 85956, 86112, 86184, 87696, 88479, 88711, 89262, 90174, 90896, 91756, 92547, 92568, 92736, 93366, 93564, 94016, 94392, 95004, 96048, 96876, 97632, 97888, 98496, 98762, 100282, 100464, 101361, 101384, 102258, 103056, 104052, 104139, 104328, 104864, 105768, 105792, 106704, 108054, 108576, 109158, 110124, 110656, 111644, 112056, 113022, 113904, 114057, 114608, 114912, 115938, 116928, 117936, 117972, 118989, 119016, 119232, 119301, 120232, 121394, 122148, 123396, 123424, 124488, 124526, 124752, 125856, 126063, 126672, 127803, 128064, 128142, 128934, 129168, 131544, 133952, 135148, 135261, 136344, 137408, 137634, 138736, 138852, 139104, 140049, 140346, 141024, 141588, 142272, 142506, 144072, 145544, 146448, 146832, 148143, 149408, 150336, 150423, 150696, 150742, 151872, 152076, 153387, 154584, 156078, 157248, 157296, 158652, 158688, 159068, 160056, 162864, 163737, 164528, 164749, 165186, 165984, 166336, 167466, 168084, 168896, 169533, 170404, 170856, 171912, 172224, 172368, 173907, 175392, 176958, 177422, 178524, 180348, 181792, 182091, 183512, 185094, 185136, 186732, 186789, 187128, 188784, 190008, 192096, 193401, 193752, 195264, 195377, 195776, 197524, 200564, 200928, 202722, 202768, 204516, 206112, 206451, 208104, 208278, 208656, 209728, 210519, 211536, 213408, 213759, 216108, 217152, 218316, 220248, 223288, 224112, 226044, 226113, 227808, 228114, 229216, 229824, 231876, 234117, 235872, 235944, 236509, 237978, 238032, 238602, 240464, 242788, 244296, 246792, 246848, 247779, 248976, 249052, 249504, 251199, 251712, 252126, 253344, 255606, 256284, 257868, 258336, 263088, 265437, 266133, 270296, 270522, 272688, 275268, 277472, 277641, 277704, 278208, 280098, 280692, 282048, 283176, 285012, 288144, 291088, 292896, 293664, 296286, 298207, 298816, 300846, 301392, 301484, 304083, 304152, 306774, 309168, 312156, 312417, 314592, 317304, 317376, 318136, 320112, 325728, 327474, 329056, 329498, 330372, 331968, 334932, 336168, 339066, 340808, 341712, 342171, 343824, 344736, 345667, 347814, 350784, 353916, 354844, 357048, 357903, 360696, 363584, 364182, 367024, 370188, 370272, 373464, 373578, 374256, 377568, 378189, 380016, 383409, 384192, 386802, 387504, 390754, 395048, 401128, 401856, 405444, 405536, 405783, 409032, 412224, 412902, 416208, 416556, 417312, 421038, 423072, 426816, 427518, 432216, 435841, 436632, 440496, 444429, 446576, 448224, 451269, 452088, 452226, 455616, 456228, 458432, 460161, 463752, 468234, 471744, 471888, 473018, 475956, 476064, 477204, 480928, 485576, 488592, 491211, 493584, 494247, 495558, 497952, 498104, 499008, 502398, 504252, 506688, 511212, 512568, 515736, 516672, 526176, 527597, 530874, 532266, 540592, 541044, 545376, 546273, 550536, 554944, 555282, 555408, 560196, 560367, 561384, 566352, 570024, 576288, 580203, 582176, 585792, 586131, 587328, 592572, 596414, 601692, 602784, 602968, 608166, 608304, 613548, 618336, 619353, 624312, 624834, 629184, 634608, 636272, 640224, 641953, 651456, 654948, 658112, 658996, 660744, 669864, 672336, 678132, 678339, 681616, 683424, 684342, 687648, 689472, 691334, 695628, 702351, 707832, 709527, 709688, 714096, 715806, 721392, 728364, 734048, 740376, 740544, 746928, 747156, 748512, 753597, 755136, 756378, 760032, 766818, 773604, 775008, 781508, 790096, 798399, 802256, 809419, 810888, 811072, 811566, 818064, 825804, 832416, 832923, 833112, 834624, 842076, 846144, 855036, 864432, 871682, 873264, 880992, 888858, 893152, 894621, 896448, 902538, 904176, 904452, 912249, 912456, 920322, 927504, 936468, 943776, 946036, 951912, 952128, 954408, 961856, 971152, 977184, 979823, 982422, 987168, 988494, 991116, 995904, 996208, 1004796, 1008504, 1022424, 1025136, 1026513, 1031472, 1037001, 1052352, 1055194, 1061748, 1064532, 1073709, 1081184, 1082088, 1090752, 1092546, 1101072, 1110564, 1110816, 1120392, 1120734, 1122768, 1132704, 1140048, 1150227, 1152576, 1153243, 1160406, 1164352, 1172262, 1185144, 1192828, 1203384, 1205568, 1205936, 1216332, 1216608, 1217349, 1227096, 1236672, 1238706, 1248624, 1249668, 1269216, 1272544, 1280448, 1283906, 1307523, 1309896, 1317992, 1321488, 1333287, 1339728, 1344672, 1353807, 1356264, 1356678, 1363232, 1366848, 1368684, 1375296, 1382668, 1391256, 1404702, 1415664, 1419054, 1419376, 1428192, 1431612, 1432049, 1442784, 1456728, 1468096, 1473633, 1480752, 1482741, 1493856, 1494312, 1497024, 1507194, 1512756, 1520064, 1533636, 1547208, 1550016, 1563016, 1580192, 1582791, 1596798, 1604512, 1618838, 1621776, 1623132, 1636128, 1638819, 1651608, 1664832, 1665846, 1666224, 1681101, 1684152, 1710072, 1728864, 1743364, 1746528, 1758393, 1761984, 1777716, 1786304, 1789242, 1805076, 1808352, 1808904, 1824498, 1824912, 1840644, 1855008, 1858059, 1872936, 1887552, 1892072, 1903824, 1908816, 1925859, 1942304, 1954368, 1959646, 1964844, 1974336, 1976988, 1982232, 1992416, 2009592, 2017008, 2035017, 2044848, 2050272, 2053026, 2062944, 2074002, 2110388, 2123496, 2128581, 2129064, 2147418, 2162368, 2164176, 2185092, 2202144, 2221128, 2221632, 2240784, 2241468, 2245536, 2260791, 2265408, 2280096, 2300454, 2306486, 2320812, 2344524, 2370288, 2385656, 2395197, 2406768, 2411872, 2428257, 2432664, 2433216, 2434698, 2454192, 2477412, 2497248, 2499336, 2538432, 2545088, 2567812, 2615046, 2619792, 2635984, 2642976, 2666574, 2679456, 2683863, 2689344, 2707614, 2712528, 2713356, 2726464, 2736747, 2737368, 2765336, 2782512, 2809404, 2831328, 2838108, 2838752, 2856384, 2863224, 2864098, 2885568, 2913456, 2939469, 2947266, 2961504, 2965482, 2987712, 2988624, 3014388, 3025512, 3067272, 3094416, 3111003, 3126032, 3160384, 3165582, 3193596, 3209024, 3221127, 3237676, 3243552, 3246264, 3272256, 3277638, 3303216, 3331692, 3332448, 3362202, 3368304, 3420144, 3450681, 3457728, 3459729, 3486728, 3493056, 3516786, 3555432, 3578484, 3610152, 3616704, 3617808, 3648996, 3649824, 3681288, 3710016, 3716118, 3745872, 3784144, 3807648, 3817632, 3851718, 3884608, 3919292, 3922569, 3929688, 3953976, 3964464, 3984832, 3999861, 4019184, 4034016, 4061421, 4070034, 4089696, 4100544, 4106052, 4125888, 4148004, 4220776, 4246992, 4257162, 4258128, 4294836, 4296147, 4328352, 4370184, 4404288, 4442256, 4448223, 4481568, 4482936, 4491072, 4493671, 4521582, 4560192, 4600908, 4612972, 4641624, 4689048, 4740576, 4748373, 4771312, 4790394, 4813536, 4823744, 4856514, 4865328, 4869396, 4908384, 4916457, 4954824, 4994496, 4998672, 5043303, 5135624, 5230092, 5239584, 5271968, 5275179, 5285952, 5333148, 5358912, 5367726, 5415228, 5425056, 5426712, 5473494, 5474736, 5530672, 5565024, 5618808, 5662656, 5665933, 5676216, 5677504, 5726448, 5728196, 5777577, 5826912, 5878938, 5894532, 5923008, 5930964, 5977248, 6028776, 6051024, 6105051, 6134544, 6188832, 6222006, 6252064, 6331164, 6385743, 6387192, 6442254, 6475352, 6487104, 6492528, 6555276, 6606432, 6663384, 6664896, 6724404, 6736608, 6840288, 6858761, 6901362, 6919458, 6973456, 7033572, 7110864, 7156968, 7185591, 7220304, 7235616, 7284771, 7297992, 7299648, 7362576, 7432236, 7491744, 7568288, 7615296, 7635264, 7703436, 7838584, 7845138, 7859376, 7907952, 7928928, 7999722, 8038368, 8051589, 8068032, 8122842, 8140068, 8179392, 8212104, 8296008, 8441552, 8493984, 8514324, 8516256, 8589672, 8592294, 8656704, 8740368, 8818407, 8884512, 8896446, 8963136, 8965872, 8987342, 9043164, 9201816, 9225944, 9283248, 9333009, 9378096, 9481152, 9496746, 9542624, 9580788, 9627072, 9713028, 9730656, 9738792, 9816768, 9832914, 9909648, 9997344, 10024343, 10086606, 10271248, 10379187, 10460184, 10479168, 10543936, 10550358, 10666296, 10735452, 10830456, 10850112, 10853424, 10946988, 10949472, 11061344, 11130048, 11237616, 11331866, 11352432, 11452896, 11456392, 11555154, 11653824, 11757876, 11767707, 11789064, 11861928, 11954496, 12057552, 12102048, 12210102, 12269088, 12377664, 12444012, 12504128, 12662328, 12771486, 12774384, 12884508, 12888441, 12950704, 12985056, 13110552, 13212864, 13326768, 13344669, 13448808, 13473216, 13481013, 13680576, 13717522, 13802724, 13838916, 13946912, 14067144, 14221728, 14245119, 14313936, 14371182, 14440608, 14471232, 14569542, 14595984, 14725152, 14864472, 14983488, 15136576, 15406872, 15677168, 15690276, 15718752, 15815904, 15825537, 15857856, 15999444, 16076736, 16103178, 16245684, 16280136, 16424208, 16592016, 16883104, 16987968, 16997799, 17028648, 17032512, 17179344, 17184588, 17332731, 17480736, 17636814, 17769024, 17792892, 17931744, 17974684, 18086328, 18403632, 18451888, 18566496, 18616637, 18666018, 18756192, 18993492, 19085248, 19157229, 19161576, 19426056, 19461312, 19477584, 19665828, 19819296, 19994688, 20048686, 20173212, 20542496, 20576283, 20758374, 20920368, 21100716, 21332592, 21470904, 21660912, 21706848, 21854313, 21893976, 21898944, 22122688, 22475232, 22663732, 22704864, 22905792, 22912784, 23110308, 23515752, 23535414, 23578128, 23723856, 24115104, 24154767, 24204096, 24420204, 24538176, 24888024, 25324656, 25542972, 25548768, 25769016, 25776882, 25901408, 25970112, 26221104, 26455221, 26653536, 26689338, 26897616, 26962026, 27435044, 27605448, 27677832, 27893824, 27999027, 28134288, 28443456, 28490238, 28627872, 28742364, 28881216, 29139084, 29191968, 29450304, 29728944, 30073029, 30813744, 31137561, 31354336, 31380552, 31437504, 31631808, 31651074, 31998888, 32206356, 32491368, 32560272, 32848416, 33184032, 33766208, 33995598, 34057296, 34358688, 34369176, 34665462, 34961472, 35273628, 35303121, 35585784, 35863488, 35949368, 36172656, 36807264, 36903776, 37132992, 37233274, 37332036, 37512384, 37986984, 38314458, 38323152, 38665323, 38852112, 38955168, 39331656, 39638592, 40097372, 40346424, 40443039, 41084992, 41152566, 41516748, 41840736, 42201432, 42665184, 42735357, 42941808, 43321824, 43413696, 43708626, 43787952, 44950464, 45327464, 45409728, 45825568, 46220616, 47031504, 47070828, 47156256, 47447712, 48230208, 48309534, 48840408, 49776048, 50649312, 50993397, 51085944, 51097536, 51538032, 51553764, 51802816, 51998193, 52442208, 52910442, 53307072, 53378676, 53795232, 53924052, 54870088, 55210896, 55355664, 55849911, 55998054, 56268576, 56980476, 57255744, 57484728, 58278168, 58383936, 59457888, 60146058, 61627488, 61728849, 62275122, 62708672, 62761104, 63302148, 63997776, 64412712, 64982736, 65120544, 65562939, 65696832, 66368064, 67991196, 68114592, 68717376, 68738352, 69330924, 70547256, 70606242, 71171568, 71898736, 72345312, 73614528, 73807552, 74466548, 74664072, 75973968, 76628916, 76646304, 77330646, 77704224, 77910336, 78663312, 79365663, 80194744, 80692848, 80886078, 82305132, 83033496, 83681472, 84402864, 85330368, 85470714, 85883616, 86643648, 87417252, 87575904, 90219087, 90654928, 91651136, 92441232, 93412683, 94063008, 94141656, 94312512, 94895424, 96619068, 97680816, 99552096, 101298624, 101986794, 102171888, 103076064, 103107528, 103996386, 104884416, 105820884, 106757352, 107590464, 107848104, 109740176, 110421792, 110711328, 111699822, 111996108, 112537152, 113960952, 114969456, 115995969, 116556336, 118915776, 120292116, 121329117, 123254976, 123457698, 124550244, 125522208, 126604296, 127995552, 128825424, 129965472, 130241088, 130316459, 131125878, 135982392, 136229184, 137476704, 138661848, 141094512, 141212484, 142343136, 143797472, 144690624, 148933096, 149328144, 151947936, 152980191, 153257832, 153292608, 154661292, 155408448, 157326624, 158731326, 160389488, 161385696, 161772156, 164610264, 166066992, 167549733, 168805728, 170941428, 171767232, 174834504, 175151808, 180438174, 181309856, 184882464, 185186547, 186825366, 188126016, 188283312, 193238136, 195361632, 199104192, 203973588, 204343776, 206152128, 206215056, 207992772, 211641768, 213514704, 215696208, 219480352, 220843584, 221422656, 223399644, 223992216, 227921904, 229938912, 231991938, 233112672, 240584232, 242658234, 246915396, 249100488, 251044416, 253208592, 255991104, 257650848, 259930944, 260632918, 262251756, 270657261, 271964784, 274953408, 277323696, 282189024, 282424968, 284686272, 287594944, 297866192, 298656288, 303895872, 305960382, 306515664, 309322584, 314653248, 317462652, 320778976, 322771392, 323544312, 329220528, 332133984, 335099466, 337611456, 341882856, 349669008, 360876348, 362619712, 363987351, 369764928, 370373094, 373650732, 376566624, 386476272, 390723264, 390949377, 407947176, 408687552, 412430112, 415985544, 423283536, 427029408, 431392416, 438960704, 446799288, 447984432, 455843808, 458940573, 459877824, 463983876, 466225344, 481168464, 485316468, 493830792, 498200976, 502649199, 506417184, 515301696, 521265836, 524503512, 541314522, 543929568, 554647392, 555559641, 564378048, 564849936, 595732384, 597312576, 611920764, 613031328, 618645168, 634925304, 641557952, 647088624, 658441056, 664267968, 670198932, 683765712, 699338016, 721752696, 727974702, 740746188, 747301464, 753133248, 772952544, 781898754, 811971783, 815894352, 824860224, 831971088, 846567072, 854058816, 862784832, 893598576, 895968864, 911687616, 917881146, 927967752, 962336928, 970632936, 987661584, 996401952, 1005298398, 1012834368, 1042531672, 1049007024, 1082629044, 1087859136, 1109294784, 1111119282, 1129699872, 1172848131, 1191464768, 1223841528, 1226062656, 1237290336, 1269850608, 1294177248, 1316882112, 1340397864, 1367531424, 1398676032, 1443505392, 1455949404, 1481492376, 1494602928, 1507947597, 1545905088, 1563797508, 1623943566, 1631788704, 1663942176, 1693134144, 1787197152, 1791937728, 1835762292, 1855935504, 1924673856, 1941265872, 1975323168, 1992803904, 2010596796, 2085063344, 2098014048, 2165258088, 2222238564, 2259399744, 2345696262, 2447683056, 2474580672, 2539701216, 2588354496, 2680795728, 2735062848, 2887010784, 2911898808, 2962984752, 2989205856, 3015895194, 3127595016, 3247887132, 3263577408, 3327884352, 3518544393, 3574394304, 3671524584, 3711871008, 3882531744, 3950646336, 4021193592, 4170126688, 4196028096, 4330516176, 4444477128, 4691392524, 4895366112, 5079402432, 5361591456, 5774021568, 5823797616, 5925969504, 5978411712, 6031790388, 6255190032, 6495774264, 7037088786, 7343049168, 7423742016, 7765063488, 8042387184, 8340253376, 8661032352, 8888954256, 9382785048, 9790732224, 10555633179, 10723182912, 11647595232, 11851939008, 12063580776, 12510380064, 12991548528, 14074177572, 14686098336, 16084774368, 17322064704, 17777908512, 18765570096, 21111266358, 23295190464, 24127161552, 25020760128, 25983097056, 28148355144, 29372196672, 32169548736, 35555817024, 37531140192, 42222532716, 48254323104, 51966194112, 56296710288, 75062280384, 84445065432, 96508646208, 112593420576, 168890130864, 225186841152, 337780261728, 675560523456]

約数ペア:

[(1, 675560523456), (2, 337780261728), (3, 225186841152), (4, 168890130864), (6, 112593420576), (7, 96508646208), (8, 84445065432), (9, 75062280384), (12, 56296710288), (13, 51966194112), (14, 48254323104), (16, 42222532716), (18, 37531140192), (19, 35555817024), (21, 32169548736), (23, 29372196672), (24, 28148355144), (26, 25983097056), (27, 25020760128), (28, 24127161552), (29, 23295190464), (32, 21111266358), (36, 18765570096), (38, 17777908512), (39, 17322064704), (42, 16084774368), (46, 14686098336), (48, 14074177572), (52, 12991548528), (54, 12510380064), (56, 12063580776), (57, 11851939008), (58, 11647595232), (63, 10723182912), (64, 10555633179), (69, 9790732224), (72, 9382785048), (76, 8888954256), (78, 8661032352), (81, 8340253376), (84, 8042387184), (87, 7765063488), (91, 7423742016), (92, 7343049168), (96, 7037088786), (104, 6495774264), (108, 6255190032), (112, 6031790388), (113, 5978411712), (114, 5925969504), (116, 5823797616), (117, 5774021568), (126, 5361591456), (133, 5079402432), (138, 4895366112), (144, 4691392524), (152, 4444477128), (156, 4330516176), (161, 4196028096), (162, 4170126688), (168, 4021193592), (171, 3950646336), (174, 3882531744), (182, 3711871008), (184, 3671524584), (189, 3574394304), (192, 3518544393), (203, 3327884352), (207, 3263577408), (208, 3247887132), (216, 3127595016), (224, 3015895194), (226, 2989205856), (228, 2962984752), (232, 2911898808), (234, 2887010784), (247, 2735062848), (252, 2680795728), (261, 2588354496), (266, 2539701216), (273, 2474580672), (276, 2447683056), (288, 2345696262), (299, 2259399744), (304, 2222238564), (312, 2165258088), (322, 2098014048), (324, 2085063344), (336, 2010596796), (339, 1992803904), (342, 1975323168), (348, 1941265872), (351, 1924673856), (364, 1855935504), (368, 1835762292), (377, 1791937728), (378, 1787197152), (399, 1693134144), (406, 1663942176), (414, 1631788704), (416, 1623943566), (432, 1563797508), (437, 1545905088), (448, 1507947597), (452, 1494602928), (456, 1481492376), (464, 1455949404), (468, 1443505392), (483, 1398676032), (494, 1367531424), (504, 1340397864), (513, 1316882112), (522, 1294177248), (532, 1269850608), (546, 1237290336), (551, 1226062656), (552, 1223841528), (567, 1191464768), (576, 1172848131), (598, 1129699872), (608, 1111119282), (609, 1109294784), (621, 1087859136), (624, 1082629044), (644, 1049007024), (648, 1042531672), (667, 1012834368), (672, 1005298398), (678, 996401952), (684, 987661584), (696, 970632936), (702, 962336928), (728, 927967752), (736, 917881146), (741, 911687616), (754, 895968864), (756, 893598576), (783, 862784832), (791, 854058816), (798, 846567072), (812, 831971088), (819, 824860224), (828, 815894352), (832, 811971783), (864, 781898754), (874, 772952544), (897, 753133248), (904, 747301464), (912, 740746188), (928, 727974702), (936, 721752696), (966, 699338016), (988, 683765712), (1008, 670198932), (1017, 664267968), (1026, 658441056), (1044, 647088624), (1053, 641557952), (1064, 634925304), (1092, 618645168), (1102, 613031328), (1104, 611920764), (1131, 597312576), (1134, 595732384), (1196, 564849936), (1197, 564378048), (1216, 555559641), (1218, 554647392), (1242, 543929568), (1248, 541314522), (1288, 524503512), (1296, 521265836), (1311, 515301696), (1334, 506417184), (1344, 502649199), (1356, 498200976), (1368, 493830792), (1392, 485316468), (1404, 481168464), (1449, 466225344), (1456, 463983876), (1469, 459877824), (1472, 458940573), (1482, 455843808), (1508, 447984432), (1512, 446799288), (1539, 438960704), (1566, 431392416), (1582, 427029408), (1596, 423283536), (1624, 415985544), (1638, 412430112), (1653, 408687552), (1656, 407947176), (1728, 390949377), (1729, 390723264), (1748, 386476272), (1794, 376566624), (1808, 373650732), (1824, 370373094), (1827, 369764928), (1856, 363987351), (1863, 362619712), (1872, 360876348), (1932, 349669008), (1976, 341882856), (2001, 337611456), (2016, 335099466), (2034, 332133984), (2052, 329220528), (2088, 323544312), (2093, 322771392), (2106, 320778976), (2128, 317462652), (2147, 314653248), (2184, 309322584), (2204, 306515664), (2208, 305960382), (2223, 303895872), (2262, 298656288), (2268, 297866192), (2349, 287594944), (2373, 284686272), (2392, 282424968), (2394, 282189024), (2436, 277323696), (2457, 274953408), (2484, 271964784), (2496, 270657261), (2576, 262251756), (2592, 260632918), (2599, 259930944), (2622, 257650848), (2639, 255991104), (2668, 253208592), (2691, 251044416), (2712, 249100488), (2736, 246915396), (2784, 242658234), (2808, 240584232), (2898, 233112672), (2912, 231991938), (2938, 229938912), (2964, 227921904), (3016, 223992216), (3024, 223399644), (3051, 221422656), (3059, 220843584), (3078, 219480352), (3132, 215696208), (3164, 213514704), (3192, 211641768), (3248, 207992772), (3276, 206215056), (3277, 206152128), (3306, 204343776), (3312, 203973588), (3393, 199104192), (3458, 195361632), (3496, 193238136), (3588, 188283312), (3591, 188126016), (3616, 186825366), (3648, 185186547), (3654, 184882464), (3726, 181309856), (3744, 180438174), (3857, 175151808), (3864, 174834504), (3933, 171767232), (3952, 170941428), (4002, 168805728), (4032, 167549733), (4068, 166066992), (4104, 164610264), (4176, 161772156), (4186, 161385696), (4212, 160389488), (4256, 158731326), (4294, 157326624), (4347, 155408448), (4368, 154661292), (4407, 153292608), (4408, 153257832), (4416, 152980191), (4446, 151947936), (4524, 149328144), (4536, 148933096), (4669, 144690624), (4698, 143797472), (4746, 142343136), (4784, 141212484), (4788, 141094512), (4872, 138661848), (4914, 137476704), (4959, 136229184), (4968, 135982392), (5152, 131125878), (5184, 130316459), (5187, 130241088), (5198, 129965472), (5244, 128825424), (5278, 127995552), (5336, 126604296), (5382, 125522208), (5424, 124550244), (5472, 123457698), (5481, 123254976), (5568, 121329117), (5616, 120292116), (5681, 118915776), (5796, 116556336), (5824, 115995969), (5876, 114969456), (5928, 113960952), (6003, 112537152), (6032, 111996108), (6048, 111699822), (6102, 110711328), (6118, 110421792), (6156, 109740176), (6264, 107848104), (6279, 107590464), (6328, 106757352), (6384, 105820884), (6441, 104884416), (6496, 103996386), (6552, 103107528), (6554, 103076064), (6612, 102171888), (6624, 101986794), (6669, 101298624), (6786, 99552096), (6916, 97680816), (6992, 96619068), (7119, 94895424), (7163, 94312512), (7176, 94141656), (7182, 94063008), (7232, 93412683), (7308, 92441232), (7371, 91651136), (7452, 90654928), (7488, 90219087), (7714, 87575904), (7728, 87417252), (7797, 86643648), (7866, 85883616), (7904, 85470714), (7917, 85330368), (8004, 84402864), (8073, 83681472), (8136, 83033496), (8208, 82305132), (8352, 80886078), (8372, 80692848), (8424, 80194744), (8512, 79365663), (8588, 78663312), (8671, 77910336), (8694, 77704224), (8736, 77330646), (8814, 76646304), (8816, 76628916), (8892, 75973968), (9048, 74664072), (9072, 74466548), (9153, 73807552), (9177, 73614528), (9338, 72345312), (9396, 71898736), (9492, 71171568), (9568, 70606242), (9576, 70547256), (9744, 69330924), (9828, 68738352), (9831, 68717376), (9918, 68114592), (9936, 67991196), (10179, 66368064), (10283, 65696832), (10304, 65562939), (10374, 65120544), (10396, 64982736), (10488, 64412712), (10556, 63997776), (10672, 63302148), (10764, 62761104), (10773, 62708672), (10848, 62275122), (10944, 61728849), (10962, 61627488), (11232, 60146058), (11362, 59457888), (11571, 58383936), (11592, 58278168), (11752, 57484728), (11799, 57255744), (11856, 56980476), (12006, 56268576), (12064, 55998054), (12096, 55849911), (12204, 55355664), (12236, 55210896), (12312, 54870088), (12528, 53924052), (12558, 53795232), (12656, 53378676), (12673, 53307072), (12768, 52910442), (12882, 52442208), (12992, 51998193), (13041, 51802816), (13104, 51553764), (13108, 51538032), (13221, 51097536), (13224, 51085944), (13248, 50993397), (13338, 50649312), (13572, 49776048), (13832, 48840408), (13984, 48309534), (14007, 48230208), (14238, 47447712), (14326, 47156256), (14352, 47070828), (14364, 47031504), (14616, 46220616), (14742, 45825568), (14877, 45409728), (14904, 45327464), (15029, 44950464), (15428, 43787952), (15456, 43708626), (15561, 43413696), (15594, 43321824), (15732, 42941808), (15808, 42735357), (15834, 42665184), (16008, 42201432), (16146, 41840736), (16272, 41516748), (16416, 41152566), (16443, 41084992), (16704, 40443039), (16744, 40346424), (16848, 40097372), (17043, 39638592), (17176, 39331656), (17342, 38955168), (17388, 38852112), (17472, 38665323), (17628, 38323152), (17632, 38314458), (17784, 37986984), (18009, 37512384), (18096, 37332036), (18144, 37233274), (18193, 37132992), (18306, 36903776), (18354, 36807264), (18676, 36172656), (18792, 35949368), (18837, 35863488), (18984, 35585784), (19136, 35303121), (19152, 35273628), (19323, 34961472), (19488, 34665462), (19656, 34369176), (19662, 34358688), (19836, 34057296), (19872, 33995598), (20007, 33766208), (20358, 33184032), (20566, 32848416), (20748, 32560272), (20792, 32491368), (20976, 32206356), (21112, 31998888), (21344, 31651074), (21357, 31631808), (21489, 31437504), (21528, 31380552), (21546, 31354336), (21696, 31137561), (21924, 30813744), (22464, 30073029), (22724, 29728944), (22939, 29450304), (23142, 29191968), (23184, 29139084), (23391, 28881216), (23504, 28742364), (23598, 28627872), (23712, 28490238), (23751, 28443456), (24012, 28134288), (24128, 27999027), (24219, 27893824), (24408, 27677832), (24472, 27605448), (24624, 27435044), (25056, 26962026), (25116, 26897616), (25312, 26689338), (25346, 26653536), (25536, 26455221), (25764, 26221104), (26013, 25970112), (26082, 25901408), (26208, 25776882), (26216, 25769016), (26442, 25548768), (26448, 25542972), (26676, 25324656), (27144, 24888024), (27531, 24538176), (27664, 24420204), (27911, 24204096), (27968, 24154767), (28014, 24115104), (28476, 23723856), (28652, 23578128), (28704, 23535414), (28728, 23515752), (29232, 23110308), (29484, 22912784), (29493, 22905792), (29754, 22704864), (29808, 22663732), (30058, 22475232), (30537, 22122688), (30849, 21898944), (30856, 21893976), (30912, 21854313), (31122, 21706848), (31188, 21660912), (31464, 21470904), (31668, 21332592), (32016, 21100716), (32292, 20920368), (32544, 20758374), (32832, 20576283), (32886, 20542496), (33488, 20173212), (33696, 20048686), (33787, 19994688), (34086, 19819296), (34352, 19665828), (34684, 19477584), (34713, 19461312), (34776, 19426056), (35256, 19161576), (35264, 19157229), (35397, 19085248), (35568, 18993492), (36018, 18756192), (36192, 18666018), (36288, 18616637), (36386, 18566496), (36612, 18451888), (36708, 18403632), (37352, 18086328), (37584, 17974684), (37674, 17931744), (37968, 17792892), (38019, 17769024), (38304, 17636814), (38646, 17480736), (38976, 17332731), (39312, 17184588), (39324, 17179344), (39663, 17032512), (39672, 17028648), (39744, 16997799), (39767, 16987968), (40014, 16883104), (40716, 16592016), (41132, 16424208), (41496, 16280136), (41584, 16245684), (41952, 16103178), (42021, 16076736), (42224, 15999444), (42601, 15857856), (42688, 15825537), (42714, 15815904), (42978, 15718752), (43056, 15690276), (43092, 15677168), (43848, 15406872), (44631, 15136576), (45087, 14983488), (45448, 14864472), (45878, 14725152), (46284, 14595984), (46368, 14569542), (46683, 14471232), (46782, 14440608), (47008, 14371182), (47196, 14313936), (47424, 14245119), (47502, 14221728), (48024, 14067144), (48438, 13946912), (48816, 13838916), (48944, 13802724), (49248, 13717522), (49381, 13680576), (50112, 13481013), (50141, 13473216), (50232, 13448808), (50624, 13344669), (50692, 13326768), (51129, 13212864), (51528, 13110552), (52026, 12985056), (52164, 12950704), (52416, 12888441), (52432, 12884508), (52884, 12774384), (52896, 12771486), (53352, 12662328), (54027, 12504128), (54288, 12444012), (54579, 12377664), (55062, 12269088), (55328, 12210102), (55822, 12102048), (56028, 12057552), (56511, 11954496), (56952, 11861928), (57304, 11789064), (57408, 11767707), (57456, 11757876), (57969, 11653824), (58464, 11555154), (58968, 11456392), (58986, 11452896), (59508, 11352432), (59616, 11331866), (60116, 11237616), (60697, 11130048), (61074, 11061344), (61698, 10949472), (61712, 10946988), (62244, 10853424), (62263, 10850112), (62376, 10830456), (62928, 10735452), (63336, 10666296), (64032, 10550358), (64071, 10543936), (64467, 10479168), (64584, 10460184), (65088, 10379187), (65772, 10271248), (66976, 10086606), (67392, 10024343), (67574, 9997344), (68172, 9909648), (68704, 9832914), (68817, 9816768), (69368, 9738792), (69426, 9730656), (69552, 9713028), (70173, 9627072), (70512, 9580788), (70794, 9542624), (71136, 9496746), (71253, 9481152), (72036, 9378096), (72384, 9333009), (72772, 9283248), (73224, 9225944), (73416, 9201816), (74704, 9043164), (75168, 8987342), (75348, 8965872), (75371, 8963136), (75936, 8896446), (76038, 8884512), (76608, 8818407), (77292, 8740368), (78039, 8656704), (78624, 8592294), (78648, 8589672), (79326, 8516256), (79344, 8514324), (79534, 8493984), (80028, 8441552), (81432, 8296008), (82264, 8212104), (82593, 8179392), (82992, 8140068), (83168, 8122842), (83733, 8068032), (83904, 8051589), (84042, 8038368), (84448, 7999722), (85202, 7928928), (85428, 7907952), (85956, 7859376), (86112, 7845138), (86184, 7838584), (87696, 7703436), (88479, 7635264), (88711, 7615296), (89262, 7568288), (90174, 7491744), (90896, 7432236), (91756, 7362576), (92547, 7299648), (92568, 7297992), (92736, 7284771), (93366, 7235616), (93564, 7220304), (94016, 7185591), (94392, 7156968), (95004, 7110864), (96048, 7033572), (96876, 6973456), (97632, 6919458), (97888, 6901362), (98496, 6858761), (98762, 6840288), (100282, 6736608), (100464, 6724404), (101361, 6664896), (101384, 6663384), (102258, 6606432), (103056, 6555276), (104052, 6492528), (104139, 6487104), (104328, 6475352), (104864, 6442254), (105768, 6387192), (105792, 6385743), (106704, 6331164), (108054, 6252064), (108576, 6222006), (109158, 6188832), (110124, 6134544), (110656, 6105051), (111644, 6051024), (112056, 6028776), (113022, 5977248), (113904, 5930964), (114057, 5923008), (114608, 5894532), (114912, 5878938), (115938, 5826912), (116928, 5777577), (117936, 5728196), (117972, 5726448), (118989, 5677504), (119016, 5676216), (119232, 5665933), (119301, 5662656), (120232, 5618808), (121394, 5565024), (122148, 5530672), (123396, 5474736), (123424, 5473494), (124488, 5426712), (124526, 5425056), (124752, 5415228), (125856, 5367726), (126063, 5358912), (126672, 5333148), (127803, 5285952), (128064, 5275179), (128142, 5271968), (128934, 5239584), (129168, 5230092), (131544, 5135624), (133952, 5043303), (135148, 4998672), (135261, 4994496), (136344, 4954824), (137408, 4916457), (137634, 4908384), (138736, 4869396), (138852, 4865328), (139104, 4856514), (140049, 4823744), (140346, 4813536), (141024, 4790394), (141588, 4771312), (142272, 4748373), (142506, 4740576), (144072, 4689048), (145544, 4641624), (146448, 4612972), (146832, 4600908), (148143, 4560192), (149408, 4521582), (150336, 4493671), (150423, 4491072), (150696, 4482936), (150742, 4481568), (151872, 4448223), (152076, 4442256), (153387, 4404288), (154584, 4370184), (156078, 4328352), (157248, 4296147), (157296, 4294836), (158652, 4258128), (158688, 4257162), (159068, 4246992), (160056, 4220776), (162864, 4148004), (163737, 4125888), (164528, 4106052), (164749, 4100544), (165186, 4089696), (165984, 4070034), (166336, 4061421), (167466, 4034016), (168084, 4019184), (168896, 3999861), (169533, 3984832), (170404, 3964464), (170856, 3953976), (171912, 3929688), (172224, 3922569), (172368, 3919292), (173907, 3884608), (175392, 3851718), (176958, 3817632), (177422, 3807648), (178524, 3784144), (180348, 3745872), (181792, 3716118), (182091, 3710016), (183512, 3681288), (185094, 3649824), (185136, 3648996), (186732, 3617808), (186789, 3616704), (187128, 3610152), (188784, 3578484), (190008, 3555432), (192096, 3516786), (193401, 3493056), (193752, 3486728), (195264, 3459729), (195377, 3457728), (195776, 3450681), (197524, 3420144), (200564, 3368304), (200928, 3362202), (202722, 3332448), (202768, 3331692), (204516, 3303216), (206112, 3277638), (206451, 3272256), (208104, 3246264), (208278, 3243552), (208656, 3237676), (209728, 3221127), (210519, 3209024), (211536, 3193596), (213408, 3165582), (213759, 3160384), (216108, 3126032), (217152, 3111003), (218316, 3094416), (220248, 3067272), (223288, 3025512), (224112, 3014388), (226044, 2988624), (226113, 2987712), (227808, 2965482), (228114, 2961504), (229216, 2947266), (229824, 2939469), (231876, 2913456), (234117, 2885568), (235872, 2864098), (235944, 2863224), (236509, 2856384), (237978, 2838752), (238032, 2838108), (238602, 2831328), (240464, 2809404), (242788, 2782512), (244296, 2765336), (246792, 2737368), (246848, 2736747), (247779, 2726464), (248976, 2713356), (249052, 2712528), (249504, 2707614), (251199, 2689344), (251712, 2683863), (252126, 2679456), (253344, 2666574), (255606, 2642976), (256284, 2635984), (257868, 2619792), (258336, 2615046), (263088, 2567812), (265437, 2545088), (266133, 2538432), (270296, 2499336), (270522, 2497248), (272688, 2477412), (275268, 2454192), (277472, 2434698), (277641, 2433216), (277704, 2432664), (278208, 2428257), (280098, 2411872), (280692, 2406768), (282048, 2395197), (283176, 2385656), (285012, 2370288), (288144, 2344524), (291088, 2320812), (292896, 2306486), (293664, 2300454), (296286, 2280096), (298207, 2265408), (298816, 2260791), (300846, 2245536), (301392, 2241468), (301484, 2240784), (304083, 2221632), (304152, 2221128), (306774, 2202144), (309168, 2185092), (312156, 2164176), (312417, 2162368), (314592, 2147418), (317304, 2129064), (317376, 2128581), (318136, 2123496), (320112, 2110388), (325728, 2074002), (327474, 2062944), (329056, 2053026), (329498, 2050272), (330372, 2044848), (331968, 2035017), (334932, 2017008), (336168, 2009592), (339066, 1992416), (340808, 1982232), (341712, 1976988), (342171, 1974336), (343824, 1964844), (344736, 1959646), (345667, 1954368), (347814, 1942304), (350784, 1925859), (353916, 1908816), (354844, 1903824), (357048, 1892072), (357903, 1887552), (360696, 1872936), (363584, 1858059), (364182, 1855008), (367024, 1840644), (370188, 1824912), (370272, 1824498), (373464, 1808904), (373578, 1808352), (374256, 1805076), (377568, 1789242), (378189, 1786304), (380016, 1777716), (383409, 1761984), (384192, 1758393), (386802, 1746528), (387504, 1743364), (390754, 1728864), (395048, 1710072), (401128, 1684152), (401856, 1681101), (405444, 1666224), (405536, 1665846), (405783, 1664832), (409032, 1651608), (412224, 1638819), (412902, 1636128), (416208, 1623132), (416556, 1621776), (417312, 1618838), (421038, 1604512), (423072, 1596798), (426816, 1582791), (427518, 1580192), (432216, 1563016), (435841, 1550016), (436632, 1547208), (440496, 1533636), (444429, 1520064), (446576, 1512756), (448224, 1507194), (451269, 1497024), (452088, 1494312), (452226, 1493856), (455616, 1482741), (456228, 1480752), (458432, 1473633), (460161, 1468096), (463752, 1456728), (468234, 1442784), (471744, 1432049), (471888, 1431612), (473018, 1428192), (475956, 1419376), (476064, 1419054), (477204, 1415664), (480928, 1404702), (485576, 1391256), (488592, 1382668), (491211, 1375296), (493584, 1368684), (494247, 1366848), (495558, 1363232), (497952, 1356678), (498104, 1356264), (499008, 1353807), (502398, 1344672), (504252, 1339728), (506688, 1333287), (511212, 1321488), (512568, 1317992), (515736, 1309896), (516672, 1307523), (526176, 1283906), (527597, 1280448), (530874, 1272544), (532266, 1269216), (540592, 1249668), (541044, 1248624), (545376, 1238706), (546273, 1236672), (550536, 1227096), (554944, 1217349), (555282, 1216608), (555408, 1216332), (560196, 1205936), (560367, 1205568), (561384, 1203384), (566352, 1192828), (570024, 1185144), (576288, 1172262), (580203, 1164352), (582176, 1160406), (585792, 1153243), (586131, 1152576), (587328, 1150227), (592572, 1140048), (596414, 1132704), (601692, 1122768), (602784, 1120734), (602968, 1120392), (608166, 1110816), (608304, 1110564), (613548, 1101072), (618336, 1092546), (619353, 1090752), (624312, 1082088), (624834, 1081184), (629184, 1073709), (634608, 1064532), (636272, 1061748), (640224, 1055194), (641953, 1052352), (651456, 1037001), (654948, 1031472), (658112, 1026513), (658996, 1025136), (660744, 1022424), (669864, 1008504), (672336, 1004796), (678132, 996208), (678339, 995904), (681616, 991116), (683424, 988494), (684342, 987168), (687648, 982422), (689472, 979823), (691334, 977184), (695628, 971152), (702351, 961856), (707832, 954408), (709527, 952128), (709688, 951912), (714096, 946036), (715806, 943776), (721392, 936468), (728364, 927504), (734048, 920322), (740376, 912456), (740544, 912249), (746928, 904452), (747156, 904176), (748512, 902538), (753597, 896448), (755136, 894621), (756378, 893152), (760032, 888858), (766818, 880992), (773604, 873264), (775008, 871682), (781508, 864432), (790096, 855036), (798399, 846144), (802256, 842076), (809419, 834624), (810888, 833112), (811072, 832923), (811566, 832416), (818064, 825804)]