907592672448

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 81, 84, 86, 88, 92, 96, 99, 108, 112, 114, 121, 126, 129, 132, 133, 138, 144, 152, 154, 161, 162, 168, 171, 172, 176, 184, 189, 192, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 258, 264, 266, 276, 288, 297, 301, 304, 308, 322, 324, 336, 342, 344, 352, 363, 368, 378, 387, 396, 399, 414, 418, 432, 437, 448, 456, 462, 473, 483, 484, 504, 506, 513, 516, 528, 532, 552, 567, 576, 594, 602, 608, 616, 621, 627, 644, 648, 672, 684, 688, 693, 704, 726, 736, 756, 759, 774, 792, 798, 817, 828, 836, 847, 864, 874, 891, 903, 912, 924, 946, 966, 968, 989, 1008, 1012, 1026, 1032, 1056, 1064, 1089, 1104, 1134, 1161, 1188, 1197, 1204, 1216, 1232, 1242, 1254, 1288, 1296, 1311, 1331, 1344, 1368, 1376, 1386, 1419, 1449, 1452, 1463, 1472, 1512, 1518, 1539, 1548, 1584, 1596, 1634, 1656, 1672, 1694, 1728, 1748, 1771, 1782, 1806, 1824, 1848, 1863, 1881, 1892, 1932, 1936, 1978, 2016, 2024, 2052, 2064, 2079, 2112, 2128, 2178, 2208, 2268, 2277, 2299, 2322, 2376, 2394, 2408, 2451, 2464, 2484, 2508, 2541, 2576, 2592, 2622, 2662, 2709, 2736, 2752, 2772, 2783, 2838, 2898, 2904, 2926, 2967, 3024, 3036, 3059, 3078, 3096, 3168, 3192, 3267, 3268, 3311, 3312, 3344, 3388, 3483, 3496, 3542, 3564, 3591, 3612, 3648, 3696, 3726, 3762, 3784, 3864, 3872, 3933, 3956, 3993, 4032, 4048, 4104, 4128, 4158, 4256, 4257, 4347, 4356, 4389, 4416, 4536, 4554, 4598, 4644, 4752, 4788, 4807, 4816, 4902, 4928, 4968, 5016, 5082, 5152, 5184, 5203, 5244, 5313, 5324, 5418, 5472, 5544, 5566, 5643, 5676, 5719, 5796, 5808, 5852, 5934, 6048, 6072, 6118, 6156, 6192, 6237, 6336, 6384, 6534, 6536, 6622, 6624, 6688, 6776, 6831, 6897, 6923, 6966, 6992, 7084, 7128, 7182, 7224, 7353, 7392, 7452, 7524, 7568, 7623, 7728, 7744, 7866, 7912, 7986, 8096, 8127, 8208, 8256, 8316, 8349, 8512, 8514, 8694, 8712, 8778, 8901, 8987, 9072, 9108, 9177, 9196, 9288, 9317, 9504, 9576, 9614, 9632, 9801, 9804, 9933, 9936, 10032, 10164, 10304, 10406, 10488, 10626, 10648, 10773, 10836, 10879, 10944, 11088, 11132, 11286, 11352, 11438, 11592, 11616, 11704, 11799, 11868, 11979, 12096, 12144, 12236, 12312, 12384, 12474, 12768, 12771, 13041, 13068, 13072, 13167, 13244, 13248, 13376, 13552, 13662, 13794, 13846, 13932, 13984, 14168, 14256, 14364, 14421, 14448, 14706, 14784, 14904, 15048, 15136, 15246, 15456, 15609, 15732, 15824, 15939, 15972, 16093, 16192, 16254, 16416, 16632, 16698, 16929, 17028, 17157, 17388, 17424, 17556, 17802, 17974, 18144, 18216, 18354, 18392, 18576, 18634, 18791, 19008, 19152, 19228, 19264, 19481, 19602, 19608, 19866, 19872, 20064, 20328, 20493, 20691, 20769, 20812, 20976, 21252, 21296, 21546, 21672, 21758, 22059, 22176, 22264, 22572, 22704, 22869, 22876, 23184, 23232, 23408, 23598, 23736, 23958, 24288, 24381, 24472, 24624, 24768, 24948, 25047, 25289, 25536, 25542, 26082, 26136, 26144, 26334, 26488, 26703, 26961, 27104, 27324, 27531, 27588, 27692, 27864, 27951, 27968, 28336, 28512, 28728, 28842, 28896, 29412, 29799, 29808, 30096, 30272, 30492, 30613, 30912, 31218, 31464, 31648, 31878, 31944, 32186, 32508, 32637, 32832, 33264, 33396, 33649, 33858, 34056, 34314, 34776, 34848, 35112, 35397, 35604, 35937, 35948, 36288, 36421, 36432, 36708, 36784, 37152, 37268, 37582, 38304, 38313, 38456, 38962, 39204, 39216, 39501, 39732, 39744, 40128, 40656, 40986, 41382, 41538, 41624, 41952, 42504, 42592, 43092, 43263, 43344, 43516, 44118, 44352, 44528, 45144, 45408, 45738, 45752, 46368, 46816, 46827, 47196, 47472, 47817, 47916, 48279, 48576, 48762, 48944, 49248, 49896, 50094, 50578, 51084, 51471, 52164, 52272, 52288, 52668, 52877, 52976, 53406, 53922, 54208, 54648, 55062, 55176, 55384, 55728, 55902, 56373, 56672, 57024, 57233, 57456, 57684, 57792, 58443, 58824, 59598, 59616, 60192, 60984, 61226, 62073, 62307, 62436, 62909, 62928, 63296, 63756, 63888, 64372, 65016, 65274, 66177, 66528, 66792, 67298, 67716, 68112, 68607, 68628, 69552, 69696, 70224, 70794, 71208, 71874, 71896, 72842, 72864, 73416, 73568, 74304, 74536, 75141, 75164, 75867, 76153, 76608, 76626, 76912, 77924, 78408, 78432, 79002, 79464, 80109, 80883, 81312, 81972, 82593, 82764, 83076, 83248, 83853, 83904, 85008, 85184, 86184, 86526, 86688, 87032, 88236, 89056, 89397, 90288, 90816, 91476, 91504, 91839, 92736, 93632, 93654, 94392, 94944, 95634, 95832, 96558, 97524, 97888, 97911, 98496, 98857, 99792, 100188, 100947, 101156, 102168, 102942, 104328, 104544, 105336, 105754, 105952, 106812, 107811, 107844, 109263, 109296, 110124, 110352, 110768, 111456, 111804, 112746, 113344, 114466, 114912, 115368, 116886, 117648, 118503, 119196, 119232, 119669, 120384, 121968, 122452, 124146, 124614, 124872, 125818, 125856, 127512, 127776, 128744, 129789, 130032, 130548, 131537, 132354, 133056, 133584, 134596, 135432, 136224, 137214, 137256, 139104, 140448, 140481, 141588, 142416, 143451, 143748, 143792, 144837, 145684, 145728, 146832, 147136, 149072, 150282, 150328, 151734, 152306, 153252, 153824, 154413, 155848, 156816, 156864, 158004, 158631, 158928, 160218, 161766, 162624, 163944, 165186, 165528, 166152, 166496, 167706, 169119, 170016, 171699, 172368, 173052, 173376, 174064, 175329, 176472, 177023, 178112, 178794, 180576, 182952, 183008, 183678, 186219, 186921, 187308, 188727, 188784, 189888, 191268, 191664, 193116, 195048, 195776, 195822, 197714, 199584, 200376, 201894, 202312, 204336, 205884, 206701, 208656, 209088, 210672, 211508, 211904, 213624, 214291, 215622, 215688, 218526, 218592, 220248, 220704, 221536, 222912, 223608, 225423, 225492, 227601, 228459, 228932, 229824, 230736, 233772, 235296, 237006, 238392, 239338, 242649, 243936, 244904, 247779, 248292, 249228, 249744, 251559, 251636, 251712, 255024, 255552, 257488, 259578, 260064, 261096, 263074, 264708, 267168, 268191, 269192, 270864, 272448, 274428, 274512, 275517, 278208, 280896, 280962, 283176, 284832, 286902, 287496, 287584, 289674, 291368, 293664, 293733, 296571, 298144, 300564, 300656, 302841, 303468, 304612, 306504, 307648, 308826, 311696, 313632, 316008, 317262, 317856, 320436, 323532, 327789, 327888, 330372, 331056, 332304, 332992, 335412, 338238, 340032, 343398, 344736, 346104, 348128, 350658, 352944, 354046, 357588, 359007, 361152, 365904, 366016, 367356, 370139, 372438, 373842, 374616, 377454, 377568, 382536, 383328, 386232, 389367, 390096, 391644, 394611, 395428, 399168, 400631, 400752, 403788, 404624, 408672, 411768, 413402, 417312, 421344, 421443, 423016, 427248, 428582, 431244, 431376, 434511, 437052, 437184, 440496, 441408, 443072, 447216, 450846, 450984, 455202, 456918, 457864, 461472, 463239, 467544, 470592, 474012, 475893, 476784, 478676, 485298, 487872, 489808, 495558, 496584, 498456, 499488, 503118, 503272, 507357, 510048, 514976, 515097, 519156, 520128, 522192, 525987, 526148, 529416, 531069, 534336, 536382, 538384, 541728, 548856, 549024, 551034, 560763, 561924, 566181, 566352, 569664, 573804, 574992, 575168, 579348, 581647, 582736, 587328, 587466, 593142, 596288, 601128, 601312, 605682, 606936, 609224, 613008, 617652, 620103, 623392, 627264, 632016, 634524, 635712, 640872, 642873, 647064, 655578, 655776, 660744, 662112, 664608, 670824, 676476, 682803, 685377, 686796, 689472, 691999, 692208, 696256, 701316, 705888, 708092, 715176, 718014, 727947, 731808, 734712, 740278, 744876, 747684, 749232, 754677, 754908, 755136, 765072, 766656, 772464, 778734, 780192, 783288, 789222, 790856, 801262, 801504, 807576, 809248, 817344, 823536, 826551, 826804, 834624, 837683, 842688, 842886, 846032, 854496, 857164, 862488, 862752, 869022, 874104, 880992, 881199, 889713, 894432, 901692, 901968, 908523, 910404, 913836, 915728, 922944, 926478, 935088, 948024, 951786, 953568, 957352, 970596, 979616, 983367, 991116, 993168, 996912, 998976, 1006236, 1006544, 1014714, 1020096, 1029952, 1030194, 1038312, 1044384, 1051974, 1052296, 1058832, 1062138, 1072764, 1076768, 1077021, 1083456, 1087427, 1097712, 1098048, 1102068, 1110417, 1121526, 1123848, 1132362, 1132704, 1147608, 1149984, 1158696, 1163294, 1165472, 1174932, 1183833, 1186284, 1201893, 1202256, 1202624, 1211364, 1213872, 1218448, 1226016, 1235304, 1240206, 1246784, 1264032, 1269048, 1281744, 1285746, 1294128, 1303533, 1311156, 1311552, 1316359, 1321488, 1324224, 1329216, 1341648, 1352952, 1365606, 1370754, 1373592, 1383998, 1384416, 1402632, 1411776, 1416184, 1427679, 1430352, 1436028, 1446907, 1455894, 1463616, 1469424, 1480556, 1489752, 1495368, 1498464, 1509354, 1509816, 1522071, 1530144, 1544928, 1545291, 1557468, 1560384, 1566576, 1577961, 1578444, 1581712, 1593207, 1602524, 1603008, 1615152, 1618496, 1647072, 1653102, 1653608, 1675366, 1685772, 1692064, 1698543, 1708992, 1714328, 1724976, 1725504, 1738044, 1744941, 1748208, 1761984, 1762398, 1779426, 1788864, 1803384, 1803936, 1817046, 1820808, 1827672, 1831456, 1852956, 1860309, 1870176, 1896048, 1903572, 1907136, 1914704, 1928619, 1941192, 1959232, 1966734, 1982232, 1986336, 1993824, 2012472, 2013088, 2029428, 2048409, 2056131, 2060388, 2075997, 2076624, 2088768, 2103948, 2104592, 2117664, 2124276, 2145528, 2153536, 2154042, 2174854, 2195424, 2204136, 2220834, 2243052, 2247696, 2264724, 2265408, 2273711, 2295216, 2299968, 2317392, 2326588, 2330944, 2349864, 2367666, 2372568, 2403786, 2404512, 2422728, 2427744, 2436896, 2452032, 2470608, 2479653, 2480412, 2513049, 2528064, 2538096, 2563488, 2571492, 2588256, 2607066, 2622312, 2632718, 2642976, 2669139, 2683296, 2705904, 2725569, 2731212, 2741508, 2747184, 2767996, 2768832, 2805264, 2832368, 2855358, 2860704, 2872056, 2893814, 2911788, 2938848, 2950101, 2961112, 2979504, 2990736, 2996928, 3018708, 3019632, 3044142, 3060288, 3089856, 3090582, 3114936, 3133152, 3155922, 3156888, 3163424, 3186414, 3205048, 3230304, 3231063, 3262281, 3294144, 3306204, 3307216, 3331251, 3350732, 3371544, 3384128, 3397086, 3428656, 3449952, 3476088, 3489882, 3496416, 3524796, 3551499, 3558852, 3605679, 3606768, 3607872, 3634092, 3641616, 3655344, 3662912, 3705912, 3720618, 3740352, 3792096, 3807144, 3829408, 3857238, 3882384, 3933468, 3949077, 3964464, 3972672, 3987648, 4024944, 4026176, 4058856, 4071529, 4096818, 4112262, 4120776, 4151994, 4153248, 4207896, 4209184, 4235328, 4248552, 4283037, 4291056, 4308084, 4340721, 4349708, 4390848, 4408272, 4441668, 4486104, 4495392, 4529448, 4547422, 4590432, 4634784, 4635873, 4653176, 4699728, 4735332, 4745136, 4779621, 4807572, 4809024, 4845456, 4855488, 4873792, 4941216, 4959306, 4960824, 5026098, 5076192, 5095629, 5126976, 5142984, 5176512, 5214132, 5234823, 5244624, 5265436, 5285952, 5338278, 5366592, 5411808, 5451138, 5462424, 5483016, 5494368, 5535992, 5580927, 5610528, 5664736, 5710716, 5721408, 5744112, 5785857, 5787628, 5823576, 5877696, 5900202, 5922224, 5959008, 5981472, 6037416, 6039264, 6088284, 6168393, 6181164, 6227991, 6229872, 6266304, 6311844, 6313776, 6326848, 6372828, 6410096, 6460608, 6462126, 6524562, 6612408, 6614432, 6662502, 6701464, 6743088, 6794172, 6821133, 6857312, 6899904, 6952176, 6979764, 6992832, 7049592, 7102998, 7117704, 7211358, 7213536, 7268184, 7283232, 7310688, 7411824, 7441236, 7539147, 7584192, 7611989, 7614288, 7658816, 7714476, 7764768, 7866936, 7898154, 7928928, 8007417, 8049888, 8117712, 8143058, 8193636, 8224524, 8241552, 8303988, 8306496, 8415792, 8418368, 8497104, 8566074, 8582112, 8616168, 8681442, 8699416, 8816544, 8883336, 8972208, 8990784, 9058896, 9094844, 9180864, 9214513, 9269568, 9271746, 9306352, 9399456, 9470664, 9490272, 9559242, 9615144, 9690912, 9693189, 9786843, 9882432, 9918612, 9921648, 9993753, 10052196, 10152384, 10191258, 10285968, 10428264, 10469646, 10489248, 10530872, 10654497, 10676556, 10817037, 10823616, 10902276, 10924848, 10966032, 10988736, 11071984, 11161854, 11221056, 11329472, 11421432, 11488224, 11571714, 11575256, 11647152, 11800404, 11844448, 11847231, 11918016, 11962944, 12074832, 12078528, 12176568, 12214587, 12336786, 12362328, 12455982, 12459744, 12623688, 12627552, 12745656, 12820192, 12924252, 13022163, 13049124, 13224816, 13228864, 13325004, 13402928, 13486176, 13588344, 13642266, 13714624, 13904352, 13959528, 14099184, 14205996, 14235408, 14338863, 14422716, 14427072, 14536368, 14566464, 14621376, 14823648, 14882472, 15078294, 15223978, 15228576, 15428952, 15529536, 15704469, 15733872, 15796308, 15857856, 15915977, 16014834, 16099776, 16235424, 16286116, 16387272, 16449048, 16483104, 16607976, 16742781, 16831584, 16994208, 17132148, 17164224, 17232336, 17357571, 17362884, 17398832, 17633088, 17766672, 17944416, 18117792, 18189688, 18429026, 18543492, 18612704, 18683973, 18798912, 18941328, 18980544, 19118484, 19230288, 19381824, 19386378, 19573686, 19837224, 19843296, 19987506, 20104392, 20382516, 20463399, 20571936, 20856528, 20939292, 20978496, 21061744, 21308994, 21353112, 21634074, 21804552, 21849696, 21932064, 22143968, 22323708, 22617441, 22835967, 22842864, 22976448, 23143428, 23150512, 23294304, 23600808, 23688896, 23694462, 24149664, 24353136, 24429174, 24673572, 24724656, 24911964, 24919488, 25010821, 25247376, 25255104, 25491312, 25640384, 25848504, 26044326, 26098248, 26449632, 26650008, 26805856, 26972352, 27176688, 27284532, 27643539, 27808704, 27919056, 28198368, 28411992, 28470816, 28677726, 28845432, 29072736, 29360529, 29647296, 29764944, 29981259, 30156588, 30447956, 30457152, 30857904, 31408938, 31467744, 31592616, 31831954, 32029668, 32451111, 32470848, 32572232, 32774544, 32898096, 32966208, 33215952, 33485562, 33663168, 33988416, 34264296, 34464672, 34715142, 34725768, 34797664, 35533344, 35541693, 35888832, 36235584, 36379376, 36643761, 36858052, 37086984, 37225408, 37367946, 37882656, 38236968, 38460576, 38772756, 39066489, 39147372, 39674448, 39686592, 39975012, 40208784, 40765032, 40926798, 41143872, 41713056, 41878584, 42123488, 42617988, 42706224, 43268148, 43609104, 43699392, 43864128, 44287936, 44647416, 45234882, 45671934, 45685728, 46286856, 46301024, 46588608, 47113407, 47201616, 47388924, 47747931, 48299328, 48706272, 48858348, 49347144, 49449312, 49823928, 50021642, 50494752, 50982624, 51697008, 52088652, 52196496, 52899264, 53300016, 53611712, 54353376, 54569064, 55287078, 55838112, 56051919, 56396736, 56823984, 56941632, 57355452, 57690864, 58145472, 58721058, 59529888, 59962518, 60313176, 60895912, 61390197, 61715808, 62817876, 62935488, 63185232, 63663908, 64059336, 64902222, 65144464, 65549088, 65796192, 66431904, 66971124, 67852323, 68507901, 68528592, 68929344, 69430284, 69451536, 69595328, 71066688, 71083386, 72758752, 73287522, 73716104, 74173968, 74735892, 75032463, 75765312, 76473936, 76921152, 77545512, 78132978, 78294744, 79348896, 79950024, 80417568, 81530064, 81853596, 82930617, 83426112, 83757168, 84246976, 85235976, 85412448, 86536296, 87218208, 88081587, 89294832, 90469764, 91343868, 91371456, 92573712, 92602048, 94226814, 94403232, 94777848, 95495862, 97412544, 97716696, 98694288, 98898624, 99647856, 100043284, 100989504, 101965248, 103394016, 104177304, 104392992, 106600032, 106625079, 108706752, 109138128, 109931283, 110574156, 111676224, 112103838, 113647968, 114710904, 115381728, 117199467, 117442116, 119059776, 119925036, 120626352, 121791824, 122780394, 123431616, 125635752, 126370464, 127327816, 128118672, 129804444, 130288928, 131098176, 131592384, 132863808, 133942248, 135704646, 137015802, 137057184, 138860568, 138903072, 142166772, 143243793, 145517504, 146575044, 147432208, 148347936, 149471784, 150064926, 152947872, 155091024, 156265956, 156589488, 158697792, 159900048, 160835136, 163060128, 163707192, 165861234, 167514336, 170471952, 170824896, 173072592, 174436416, 175075747, 176163174, 178589664, 180939528, 182687736, 184170591, 185147424, 188453628, 188806464, 189555696, 190991724, 195433392, 197388576, 199295712, 200086568, 205523703, 206788032, 208354608, 208785984, 213200064, 213250158, 218276256, 219862566, 221148312, 224207676, 225097389, 227295936, 229421808, 230763456, 234398934, 234884232, 239850072, 241252704, 243583648, 245560788, 248791851, 251271504, 252740928, 254655632, 256237344, 259608888, 260577856, 267884496, 271409292, 274031604, 274114368, 277721136, 277806144, 284333544, 286487586, 293150088, 294864416, 296695872, 298943568, 300129852, 305895744, 310182048, 312531912, 313178976, 319800096, 326120256, 327414384, 329793849, 331722468, 335028672, 340943904, 346145184, 350151494, 352326348, 357179328, 361879056, 365375472, 368341182, 370294848, 376907256, 379111392, 381983448, 390866784, 394777152, 398591424, 400173136, 411047406, 416709216, 426500316, 429731379, 436552512, 439725132, 442296624, 448415352, 450194778, 458843616, 468797868, 469768464, 479700144, 482505408, 487167296, 491121576, 497583702, 502543008, 509311264, 512474688, 519217776, 525227241, 535768992, 542818584, 548063208, 555442272, 568667088, 572975172, 586300176, 589728832, 597887136, 600259704, 616571109, 620364096, 625063824, 626357952, 639600192, 654828768, 659587698, 663444936, 675292167, 681887808, 692290368, 700302988, 704652696, 723758112, 730750944, 736682364, 746375553, 753814512, 758222784, 763966896, 781733568, 800346272, 822094812, 833418432, 853000632, 859462758, 879450264, 884593248, 896830704, 900389556, 917687232, 937595736, 939536928, 959400288, 982243152, 995167404, 1005086016, 1018622528, 1038435552, 1050454482, 1071537984, 1085637168, 1096126416, 1110884544, 1137334176, 1145950344, 1172600352, 1195774272, 1200519408, 1233142218, 1250127648, 1289194137, 1309657536, 1319175396, 1326889872, 1350584334, 1400605976, 1409305392, 1447516224, 1461501888, 1473364728, 1492751106, 1507629024, 1527933792, 1575681723, 1600692544, 1644189624, 1706001264, 1718925516, 1758900528, 1769186496, 1793661408, 1800779112, 1875191472, 1879073856, 1918800576, 1964486304, 1990334808, 2025876501, 2076871104, 2100908964, 2171274336, 2192252832, 2274668352, 2291900688, 2345200704, 2401038816, 2466284436, 2500255296, 2578388274, 2638350792, 2653779744, 2701168668, 2801211952, 2818610784, 2946729456, 2985502212, 3015258048, 3055867584, 3151363446, 3288379248, 3412002528, 3437851032, 3517801056, 3587322816, 3601558224, 3750382944, 3928972608, 3980669616, 4051753002, 4201817928, 4342548672, 4384505664, 4583801376, 4727045169, 4802077632, 4932568872, 5156776548, 5276701584, 5307559488, 5402337336, 5602423904, 5637221568, 5893458912, 5971004424, 6302726892, 6576758496, 6824005056, 6875702064, 7035602112, 7203116448, 7500765888, 7961339232, 8103506004, 8403635856, 9167602752, 9454090338, 9865137744, 10313553096, 10553403168, 10804674672, 11204847808, 11786917824, 11942008848, 12605453784, 13153516992, 13751404128, 14181135507, 14406232896, 15922678464, 16207012008, 16807271712, 18908180676, 19730275488, 20627106192, 21106806336, 21609349344, 23884017696, 25210907568, 27502808256, 28362271014, 32414024016, 33614543424, 37816361352, 39460550976, 41254212384, 43218698688, 47768035392, 50421815136, 56724542028, 64828048032, 75632722704, 82508424768, 100843630272, 113449084056, 129656096064, 151265445408, 226898168112, 302530890816, 453796336224, 907592672448]

約数ペア:

[(1, 907592672448), (2, 453796336224), (3, 302530890816), (4, 226898168112), (6, 151265445408), (7, 129656096064), (8, 113449084056), (9, 100843630272), (11, 82508424768), (12, 75632722704), (14, 64828048032), (16, 56724542028), (18, 50421815136), (19, 47768035392), (21, 43218698688), (22, 41254212384), (23, 39460550976), (24, 37816361352), (27, 33614543424), (28, 32414024016), (32, 28362271014), (33, 27502808256), (36, 25210907568), (38, 23884017696), (42, 21609349344), (43, 21106806336), (44, 20627106192), (46, 19730275488), (48, 18908180676), (54, 16807271712), (56, 16207012008), (57, 15922678464), (63, 14406232896), (64, 14181135507), (66, 13751404128), (69, 13153516992), (72, 12605453784), (76, 11942008848), (77, 11786917824), (81, 11204847808), (84, 10804674672), (86, 10553403168), (88, 10313553096), (92, 9865137744), (96, 9454090338), (99, 9167602752), (108, 8403635856), (112, 8103506004), (114, 7961339232), (121, 7500765888), (126, 7203116448), (129, 7035602112), (132, 6875702064), (133, 6824005056), (138, 6576758496), (144, 6302726892), (152, 5971004424), (154, 5893458912), (161, 5637221568), (162, 5602423904), (168, 5402337336), (171, 5307559488), (172, 5276701584), (176, 5156776548), (184, 4932568872), (189, 4802077632), (192, 4727045169), (198, 4583801376), (207, 4384505664), (209, 4342548672), (216, 4201817928), (224, 4051753002), (228, 3980669616), (231, 3928972608), (242, 3750382944), (252, 3601558224), (253, 3587322816), (258, 3517801056), (264, 3437851032), (266, 3412002528), (276, 3288379248), (288, 3151363446), (297, 3055867584), (301, 3015258048), (304, 2985502212), (308, 2946729456), (322, 2818610784), (324, 2801211952), (336, 2701168668), (342, 2653779744), (344, 2638350792), (352, 2578388274), (363, 2500255296), (368, 2466284436), (378, 2401038816), (387, 2345200704), (396, 2291900688), (399, 2274668352), (414, 2192252832), (418, 2171274336), (432, 2100908964), (437, 2076871104), (448, 2025876501), (456, 1990334808), (462, 1964486304), (473, 1918800576), (483, 1879073856), (484, 1875191472), (504, 1800779112), (506, 1793661408), (513, 1769186496), (516, 1758900528), (528, 1718925516), (532, 1706001264), (552, 1644189624), (567, 1600692544), (576, 1575681723), (594, 1527933792), (602, 1507629024), (608, 1492751106), (616, 1473364728), (621, 1461501888), (627, 1447516224), (644, 1409305392), (648, 1400605976), (672, 1350584334), (684, 1326889872), (688, 1319175396), (693, 1309657536), (704, 1289194137), (726, 1250127648), (736, 1233142218), (756, 1200519408), (759, 1195774272), (774, 1172600352), (792, 1145950344), (798, 1137334176), (817, 1110884544), (828, 1096126416), (836, 1085637168), (847, 1071537984), (864, 1050454482), (874, 1038435552), (891, 1018622528), (903, 1005086016), (912, 995167404), (924, 982243152), (946, 959400288), (966, 939536928), (968, 937595736), (989, 917687232), (1008, 900389556), (1012, 896830704), (1026, 884593248), (1032, 879450264), (1056, 859462758), (1064, 853000632), (1089, 833418432), (1104, 822094812), (1134, 800346272), (1161, 781733568), (1188, 763966896), (1197, 758222784), (1204, 753814512), (1216, 746375553), (1232, 736682364), (1242, 730750944), (1254, 723758112), (1288, 704652696), (1296, 700302988), (1311, 692290368), (1331, 681887808), (1344, 675292167), (1368, 663444936), (1376, 659587698), (1386, 654828768), (1419, 639600192), (1449, 626357952), (1452, 625063824), (1463, 620364096), (1472, 616571109), (1512, 600259704), (1518, 597887136), (1539, 589728832), (1548, 586300176), (1584, 572975172), (1596, 568667088), (1634, 555442272), (1656, 548063208), (1672, 542818584), (1694, 535768992), (1728, 525227241), (1748, 519217776), (1771, 512474688), (1782, 509311264), (1806, 502543008), (1824, 497583702), (1848, 491121576), (1863, 487167296), (1881, 482505408), (1892, 479700144), (1932, 469768464), (1936, 468797868), (1978, 458843616), (2016, 450194778), (2024, 448415352), (2052, 442296624), (2064, 439725132), (2079, 436552512), (2112, 429731379), (2128, 426500316), (2178, 416709216), (2208, 411047406), (2268, 400173136), (2277, 398591424), (2299, 394777152), (2322, 390866784), (2376, 381983448), (2394, 379111392), (2408, 376907256), (2451, 370294848), (2464, 368341182), (2484, 365375472), (2508, 361879056), (2541, 357179328), (2576, 352326348), (2592, 350151494), (2622, 346145184), (2662, 340943904), (2709, 335028672), (2736, 331722468), (2752, 329793849), (2772, 327414384), (2783, 326120256), (2838, 319800096), (2898, 313178976), (2904, 312531912), (2926, 310182048), (2967, 305895744), (3024, 300129852), (3036, 298943568), (3059, 296695872), (3078, 294864416), (3096, 293150088), (3168, 286487586), (3192, 284333544), (3267, 277806144), (3268, 277721136), (3311, 274114368), (3312, 274031604), (3344, 271409292), (3388, 267884496), (3483, 260577856), (3496, 259608888), (3542, 256237344), (3564, 254655632), (3591, 252740928), (3612, 251271504), (3648, 248791851), (3696, 245560788), (3726, 243583648), (3762, 241252704), (3784, 239850072), (3864, 234884232), (3872, 234398934), (3933, 230763456), (3956, 229421808), (3993, 227295936), (4032, 225097389), (4048, 224207676), (4104, 221148312), (4128, 219862566), (4158, 218276256), (4256, 213250158), (4257, 213200064), (4347, 208785984), (4356, 208354608), (4389, 206788032), (4416, 205523703), (4536, 200086568), (4554, 199295712), (4598, 197388576), (4644, 195433392), (4752, 190991724), (4788, 189555696), (4807, 188806464), (4816, 188453628), (4902, 185147424), (4928, 184170591), (4968, 182687736), (5016, 180939528), (5082, 178589664), (5152, 176163174), (5184, 175075747), (5203, 174436416), (5244, 173072592), (5313, 170824896), (5324, 170471952), (5418, 167514336), (5472, 165861234), (5544, 163707192), (5566, 163060128), (5643, 160835136), (5676, 159900048), (5719, 158697792), (5796, 156589488), (5808, 156265956), (5852, 155091024), (5934, 152947872), (6048, 150064926), (6072, 149471784), (6118, 148347936), (6156, 147432208), (6192, 146575044), (6237, 145517504), (6336, 143243793), (6384, 142166772), (6534, 138903072), (6536, 138860568), (6622, 137057184), (6624, 137015802), (6688, 135704646), (6776, 133942248), (6831, 132863808), (6897, 131592384), (6923, 131098176), (6966, 130288928), (6992, 129804444), (7084, 128118672), (7128, 127327816), (7182, 126370464), (7224, 125635752), (7353, 123431616), (7392, 122780394), (7452, 121791824), (7524, 120626352), (7568, 119925036), (7623, 119059776), (7728, 117442116), (7744, 117199467), (7866, 115381728), (7912, 114710904), (7986, 113647968), (8096, 112103838), (8127, 111676224), (8208, 110574156), (8256, 109931283), (8316, 109138128), (8349, 108706752), (8512, 106625079), (8514, 106600032), (8694, 104392992), (8712, 104177304), (8778, 103394016), (8901, 101965248), (8987, 100989504), (9072, 100043284), (9108, 99647856), (9177, 98898624), (9196, 98694288), (9288, 97716696), (9317, 97412544), (9504, 95495862), (9576, 94777848), (9614, 94403232), (9632, 94226814), (9801, 92602048), (9804, 92573712), (9933, 91371456), (9936, 91343868), (10032, 90469764), (10164, 89294832), (10304, 88081587), (10406, 87218208), (10488, 86536296), (10626, 85412448), (10648, 85235976), (10773, 84246976), (10836, 83757168), (10879, 83426112), (10944, 82930617), (11088, 81853596), (11132, 81530064), (11286, 80417568), (11352, 79950024), (11438, 79348896), (11592, 78294744), (11616, 78132978), (11704, 77545512), (11799, 76921152), (11868, 76473936), (11979, 75765312), (12096, 75032463), (12144, 74735892), (12236, 74173968), (12312, 73716104), (12384, 73287522), (12474, 72758752), (12768, 71083386), (12771, 71066688), (13041, 69595328), (13068, 69451536), (13072, 69430284), (13167, 68929344), (13244, 68528592), (13248, 68507901), (13376, 67852323), (13552, 66971124), (13662, 66431904), (13794, 65796192), (13846, 65549088), (13932, 65144464), (13984, 64902222), (14168, 64059336), (14256, 63663908), (14364, 63185232), (14421, 62935488), (14448, 62817876), (14706, 61715808), (14784, 61390197), (14904, 60895912), (15048, 60313176), (15136, 59962518), (15246, 59529888), (15456, 58721058), (15609, 58145472), (15732, 57690864), (15824, 57355452), (15939, 56941632), (15972, 56823984), (16093, 56396736), (16192, 56051919), (16254, 55838112), (16416, 55287078), (16632, 54569064), (16698, 54353376), (16929, 53611712), (17028, 53300016), (17157, 52899264), (17388, 52196496), (17424, 52088652), (17556, 51697008), (17802, 50982624), (17974, 50494752), (18144, 50021642), (18216, 49823928), (18354, 49449312), (18392, 49347144), (18576, 48858348), (18634, 48706272), (18791, 48299328), (19008, 47747931), (19152, 47388924), (19228, 47201616), (19264, 47113407), (19481, 46588608), (19602, 46301024), (19608, 46286856), (19866, 45685728), (19872, 45671934), (20064, 45234882), (20328, 44647416), (20493, 44287936), (20691, 43864128), (20769, 43699392), (20812, 43609104), (20976, 43268148), (21252, 42706224), (21296, 42617988), (21546, 42123488), (21672, 41878584), (21758, 41713056), (22059, 41143872), (22176, 40926798), (22264, 40765032), (22572, 40208784), (22704, 39975012), (22869, 39686592), (22876, 39674448), (23184, 39147372), (23232, 39066489), (23408, 38772756), (23598, 38460576), (23736, 38236968), (23958, 37882656), (24288, 37367946), (24381, 37225408), (24472, 37086984), (24624, 36858052), (24768, 36643761), (24948, 36379376), (25047, 36235584), (25289, 35888832), (25536, 35541693), (25542, 35533344), (26082, 34797664), (26136, 34725768), (26144, 34715142), (26334, 34464672), (26488, 34264296), (26703, 33988416), (26961, 33663168), (27104, 33485562), (27324, 33215952), (27531, 32966208), (27588, 32898096), (27692, 32774544), (27864, 32572232), (27951, 32470848), (27968, 32451111), (28336, 32029668), (28512, 31831954), (28728, 31592616), (28842, 31467744), (28896, 31408938), (29412, 30857904), (29799, 30457152), (29808, 30447956), (30096, 30156588), (30272, 29981259), (30492, 29764944), (30613, 29647296), (30912, 29360529), (31218, 29072736), (31464, 28845432), (31648, 28677726), (31878, 28470816), (31944, 28411992), (32186, 28198368), (32508, 27919056), (32637, 27808704), (32832, 27643539), (33264, 27284532), (33396, 27176688), (33649, 26972352), (33858, 26805856), (34056, 26650008), (34314, 26449632), (34776, 26098248), (34848, 26044326), (35112, 25848504), (35397, 25640384), (35604, 25491312), (35937, 25255104), (35948, 25247376), (36288, 25010821), (36421, 24919488), (36432, 24911964), (36708, 24724656), (36784, 24673572), (37152, 24429174), (37268, 24353136), (37582, 24149664), (38304, 23694462), (38313, 23688896), (38456, 23600808), (38962, 23294304), (39204, 23150512), (39216, 23143428), (39501, 22976448), (39732, 22842864), (39744, 22835967), (40128, 22617441), (40656, 22323708), (40986, 22143968), (41382, 21932064), (41538, 21849696), (41624, 21804552), (41952, 21634074), (42504, 21353112), (42592, 21308994), (43092, 21061744), (43263, 20978496), (43344, 20939292), (43516, 20856528), (44118, 20571936), (44352, 20463399), (44528, 20382516), (45144, 20104392), (45408, 19987506), (45738, 19843296), (45752, 19837224), (46368, 19573686), (46816, 19386378), (46827, 19381824), (47196, 19230288), (47472, 19118484), (47817, 18980544), (47916, 18941328), (48279, 18798912), (48576, 18683973), (48762, 18612704), (48944, 18543492), (49248, 18429026), (49896, 18189688), (50094, 18117792), (50578, 17944416), (51084, 17766672), (51471, 17633088), (52164, 17398832), (52272, 17362884), (52288, 17357571), (52668, 17232336), (52877, 17164224), (52976, 17132148), (53406, 16994208), (53922, 16831584), (54208, 16742781), (54648, 16607976), (55062, 16483104), (55176, 16449048), (55384, 16387272), (55728, 16286116), (55902, 16235424), (56373, 16099776), (56672, 16014834), (57024, 15915977), (57233, 15857856), (57456, 15796308), (57684, 15733872), (57792, 15704469), (58443, 15529536), (58824, 15428952), (59598, 15228576), (59616, 15223978), (60192, 15078294), (60984, 14882472), (61226, 14823648), (62073, 14621376), (62307, 14566464), (62436, 14536368), (62909, 14427072), (62928, 14422716), (63296, 14338863), (63756, 14235408), (63888, 14205996), (64372, 14099184), (65016, 13959528), (65274, 13904352), (66177, 13714624), (66528, 13642266), (66792, 13588344), (67298, 13486176), (67716, 13402928), (68112, 13325004), (68607, 13228864), (68628, 13224816), (69552, 13049124), (69696, 13022163), (70224, 12924252), (70794, 12820192), (71208, 12745656), (71874, 12627552), (71896, 12623688), (72842, 12459744), (72864, 12455982), (73416, 12362328), (73568, 12336786), (74304, 12214587), (74536, 12176568), (75141, 12078528), (75164, 12074832), (75867, 11962944), (76153, 11918016), (76608, 11847231), (76626, 11844448), (76912, 11800404), (77924, 11647152), (78408, 11575256), (78432, 11571714), (79002, 11488224), (79464, 11421432), (80109, 11329472), (80883, 11221056), (81312, 11161854), (81972, 11071984), (82593, 10988736), (82764, 10966032), (83076, 10924848), (83248, 10902276), (83853, 10823616), (83904, 10817037), (85008, 10676556), (85184, 10654497), (86184, 10530872), (86526, 10489248), (86688, 10469646), (87032, 10428264), (88236, 10285968), (89056, 10191258), (89397, 10152384), (90288, 10052196), (90816, 9993753), (91476, 9921648), (91504, 9918612), (91839, 9882432), (92736, 9786843), (93632, 9693189), (93654, 9690912), (94392, 9615144), (94944, 9559242), (95634, 9490272), (95832, 9470664), (96558, 9399456), (97524, 9306352), (97888, 9271746), (97911, 9269568), (98496, 9214513), (98857, 9180864), (99792, 9094844), (100188, 9058896), (100947, 8990784), (101156, 8972208), (102168, 8883336), (102942, 8816544), (104328, 8699416), (104544, 8681442), (105336, 8616168), (105754, 8582112), (105952, 8566074), (106812, 8497104), (107811, 8418368), (107844, 8415792), (109263, 8306496), (109296, 8303988), (110124, 8241552), (110352, 8224524), (110768, 8193636), (111456, 8143058), (111804, 8117712), (112746, 8049888), (113344, 8007417), (114466, 7928928), (114912, 7898154), (115368, 7866936), (116886, 7764768), (117648, 7714476), (118503, 7658816), (119196, 7614288), (119232, 7611989), (119669, 7584192), (120384, 7539147), (121968, 7441236), (122452, 7411824), (124146, 7310688), (124614, 7283232), (124872, 7268184), (125818, 7213536), (125856, 7211358), (127512, 7117704), (127776, 7102998), (128744, 7049592), (129789, 6992832), (130032, 6979764), (130548, 6952176), (131537, 6899904), (132354, 6857312), (133056, 6821133), (133584, 6794172), (134596, 6743088), (135432, 6701464), (136224, 6662502), (137214, 6614432), (137256, 6612408), (139104, 6524562), (140448, 6462126), (140481, 6460608), (141588, 6410096), (142416, 6372828), (143451, 6326848), (143748, 6313776), (143792, 6311844), (144837, 6266304), (145684, 6229872), (145728, 6227991), (146832, 6181164), (147136, 6168393), (149072, 6088284), (150282, 6039264), (150328, 6037416), (151734, 5981472), (152306, 5959008), (153252, 5922224), (153824, 5900202), (154413, 5877696), (155848, 5823576), (156816, 5787628), (156864, 5785857), (158004, 5744112), (158631, 5721408), (158928, 5710716), (160218, 5664736), (161766, 5610528), (162624, 5580927), (163944, 5535992), (165186, 5494368), (165528, 5483016), (166152, 5462424), (166496, 5451138), (167706, 5411808), (169119, 5366592), (170016, 5338278), (171699, 5285952), (172368, 5265436), (173052, 5244624), (173376, 5234823), (174064, 5214132), (175329, 5176512), (176472, 5142984), (177023, 5126976), (178112, 5095629), (178794, 5076192), (180576, 5026098), (182952, 4960824), (183008, 4959306), (183678, 4941216), (186219, 4873792), (186921, 4855488), (187308, 4845456), (188727, 4809024), (188784, 4807572), (189888, 4779621), (191268, 4745136), (191664, 4735332), (193116, 4699728), (195048, 4653176), (195776, 4635873), (195822, 4634784), (197714, 4590432), (199584, 4547422), (200376, 4529448), (201894, 4495392), (202312, 4486104), (204336, 4441668), (205884, 4408272), (206701, 4390848), (208656, 4349708), (209088, 4340721), (210672, 4308084), (211508, 4291056), (211904, 4283037), (213624, 4248552), (214291, 4235328), (215622, 4209184), (215688, 4207896), (218526, 4153248), (218592, 4151994), (220248, 4120776), (220704, 4112262), (221536, 4096818), (222912, 4071529), (223608, 4058856), (225423, 4026176), (225492, 4024944), (227601, 3987648), (228459, 3972672), (228932, 3964464), (229824, 3949077), (230736, 3933468), (233772, 3882384), (235296, 3857238), (237006, 3829408), (238392, 3807144), (239338, 3792096), (242649, 3740352), (243936, 3720618), (244904, 3705912), (247779, 3662912), (248292, 3655344), (249228, 3641616), (249744, 3634092), (251559, 3607872), (251636, 3606768), (251712, 3605679), (255024, 3558852), (255552, 3551499), (257488, 3524796), (259578, 3496416), (260064, 3489882), (261096, 3476088), (263074, 3449952), (264708, 3428656), (267168, 3397086), (268191, 3384128), (269192, 3371544), (270864, 3350732), (272448, 3331251), (274428, 3307216), (274512, 3306204), (275517, 3294144), (278208, 3262281), (280896, 3231063), (280962, 3230304), (283176, 3205048), (284832, 3186414), (286902, 3163424), (287496, 3156888), (287584, 3155922), (289674, 3133152), (291368, 3114936), (293664, 3090582), (293733, 3089856), (296571, 3060288), (298144, 3044142), (300564, 3019632), (300656, 3018708), (302841, 2996928), (303468, 2990736), (304612, 2979504), (306504, 2961112), (307648, 2950101), (308826, 2938848), (311696, 2911788), (313632, 2893814), (316008, 2872056), (317262, 2860704), (317856, 2855358), (320436, 2832368), (323532, 2805264), (327789, 2768832), (327888, 2767996), (330372, 2747184), (331056, 2741508), (332304, 2731212), (332992, 2725569), (335412, 2705904), (338238, 2683296), (340032, 2669139), (343398, 2642976), (344736, 2632718), (346104, 2622312), (348128, 2607066), (350658, 2588256), (352944, 2571492), (354046, 2563488), (357588, 2538096), (359007, 2528064), (361152, 2513049), (365904, 2480412), (366016, 2479653), (367356, 2470608), (370139, 2452032), (372438, 2436896), (373842, 2427744), (374616, 2422728), (377454, 2404512), (377568, 2403786), (382536, 2372568), (383328, 2367666), (386232, 2349864), (389367, 2330944), (390096, 2326588), (391644, 2317392), (394611, 2299968), (395428, 2295216), (399168, 2273711), (400631, 2265408), (400752, 2264724), (403788, 2247696), (404624, 2243052), (408672, 2220834), (411768, 2204136), (413402, 2195424), (417312, 2174854), (421344, 2154042), (421443, 2153536), (423016, 2145528), (427248, 2124276), (428582, 2117664), (431244, 2104592), (431376, 2103948), (434511, 2088768), (437052, 2076624), (437184, 2075997), (440496, 2060388), (441408, 2056131), (443072, 2048409), (447216, 2029428), (450846, 2013088), (450984, 2012472), (455202, 1993824), (456918, 1986336), (457864, 1982232), (461472, 1966734), (463239, 1959232), (467544, 1941192), (470592, 1928619), (474012, 1914704), (475893, 1907136), (476784, 1903572), (478676, 1896048), (485298, 1870176), (487872, 1860309), (489808, 1852956), (495558, 1831456), (496584, 1827672), (498456, 1820808), (499488, 1817046), (503118, 1803936), (503272, 1803384), (507357, 1788864), (510048, 1779426), (514976, 1762398), (515097, 1761984), (519156, 1748208), (520128, 1744941), (522192, 1738044), (525987, 1725504), (526148, 1724976), (529416, 1714328), (531069, 1708992), (534336, 1698543), (536382, 1692064), (538384, 1685772), (541728, 1675366), (548856, 1653608), (549024, 1653102), (551034, 1647072), (560763, 1618496), (561924, 1615152), (566181, 1603008), (566352, 1602524), (569664, 1593207), (573804, 1581712), (574992, 1578444), (575168, 1577961), (579348, 1566576), (581647, 1560384), (582736, 1557468), (587328, 1545291), (587466, 1544928), (593142, 1530144), (596288, 1522071), (601128, 1509816), (601312, 1509354), (605682, 1498464), (606936, 1495368), (609224, 1489752), (613008, 1480556), (617652, 1469424), (620103, 1463616), (623392, 1455894), (627264, 1446907), (632016, 1436028), (634524, 1430352), (635712, 1427679), (640872, 1416184), (642873, 1411776), (647064, 1402632), (655578, 1384416), (655776, 1383998), (660744, 1373592), (662112, 1370754), (664608, 1365606), (670824, 1352952), (676476, 1341648), (682803, 1329216), (685377, 1324224), (686796, 1321488), (689472, 1316359), (691999, 1311552), (692208, 1311156), (696256, 1303533), (701316, 1294128), (705888, 1285746), (708092, 1281744), (715176, 1269048), (718014, 1264032), (727947, 1246784), (731808, 1240206), (734712, 1235304), (740278, 1226016), (744876, 1218448), (747684, 1213872), (749232, 1211364), (754677, 1202624), (754908, 1202256), (755136, 1201893), (765072, 1186284), (766656, 1183833), (772464, 1174932), (778734, 1165472), (780192, 1163294), (783288, 1158696), (789222, 1149984), (790856, 1147608), (801262, 1132704), (801504, 1132362), (807576, 1123848), (809248, 1121526), (817344, 1110417), (823536, 1102068), (826551, 1098048), (826804, 1097712), (834624, 1087427), (837683, 1083456), (842688, 1077021), (842886, 1076768), (846032, 1072764), (854496, 1062138), (857164, 1058832), (862488, 1052296), (862752, 1051974), (869022, 1044384), (874104, 1038312), (880992, 1030194), (881199, 1029952), (889713, 1020096), (894432, 1014714), (901692, 1006544), (901968, 1006236), (908523, 998976), (910404, 996912), (913836, 993168), (915728, 991116), (922944, 983367), (926478, 979616), (935088, 970596), (948024, 957352), (951786, 953568)]