870885183168

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 2240

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

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

約数列:

[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, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 484, 494, 504, 511, 513, 528, 532, 546, 567, 572, 576, 584, 594, 608, 616, 624, 627, 648, 657, 672, 684, 693, 702, 704, 726, 728, 741, 756, 792, 798, 803, 819, 832, 836, 847, 858, 864, 876, 891, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1314, 1331, 1344, 1368, 1386, 1387, 1404, 1452, 1456, 1463, 1482, 1512, 1533, 1539, 1573, 1584, 1596, 1606, 1638, 1672, 1694, 1716, 1728, 1729, 1752, 1782, 1824, 1848, 1872, 1881, 1898, 1936, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2336, 2376, 2394, 2409, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2628, 2662, 2717, 2736, 2772, 2774, 2808, 2847, 2904, 2912, 2926, 2964, 3003, 3024, 3066, 3078, 3146, 3168, 3192, 3212, 3267, 3276, 3344, 3388, 3432, 3458, 3504, 3564, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3872, 3942, 3952, 3993, 4004, 4032, 4088, 4104, 4158, 4161, 4212, 4256, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4599, 4672, 4719, 4752, 4788, 4818, 4914, 4928, 5016, 5082, 5148, 5184, 5187, 5256, 5324, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5808, 5824, 5852, 5913, 5928, 6006, 6048, 6132, 6156, 6237, 6292, 6336, 6384, 6424, 6534, 6552, 6643, 6669, 6688, 6776, 6864, 6897, 6916, 7008, 7128, 7182, 7227, 7371, 7392, 7488, 7524, 7592, 7623, 7722, 7744, 7884, 7904, 7986, 8008, 8151, 8176, 8208, 8316, 8322, 8424, 8512, 8541, 8712, 8736, 8778, 8833, 8892, 9009, 9072, 9152, 9196, 9198, 9317, 9438, 9504, 9576, 9636, 9709, 9801, 9828, 10032, 10164, 10296, 10374, 10439, 10512, 10648, 10773, 10868, 10944, 11011, 11088, 11096, 11232, 11242, 11286, 11388, 11583, 11616, 11704, 11826, 11856, 11979, 12012, 12096, 12264, 12312, 12474, 12483, 12584, 12768, 12848, 13068, 13104, 13167, 13286, 13338, 13376, 13552, 13728, 13794, 13797, 13832, 14016, 14157, 14256, 14364, 14454, 14742, 14784, 15048, 15184, 15246, 15257, 15444, 15561, 15768, 15808, 15972, 16016, 16093, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16929, 17082, 17303, 17424, 17472, 17556, 17666, 17784, 18018, 18031, 18144, 18392, 18396, 18634, 18876, 19008, 19019, 19152, 19272, 19418, 19602, 19656, 19929, 20007, 20064, 20328, 20592, 20691, 20748, 20878, 21024, 21296, 21546, 21681, 21736, 22022, 22176, 22192, 22464, 22484, 22572, 22776, 22869, 23166, 23232, 23408, 23652, 23712, 23958, 24024, 24453, 24528, 24624, 24948, 24966, 25168, 25289, 25536, 25623, 25696, 26136, 26208, 26334, 26499, 26572, 26676, 27027, 27104, 27456, 27588, 27594, 27664, 27951, 28314, 28512, 28728, 28908, 29127, 29484, 29887, 30096, 30368, 30492, 30514, 30888, 31122, 31317, 31536, 31944, 32032, 32186, 32604, 32704, 32832, 33033, 33264, 33288, 33696, 33726, 33858, 34164, 34606, 34848, 35112, 35332, 35568, 35937, 36036, 36062, 36288, 36784, 36792, 37268, 37449, 37752, 38038, 38304, 38544, 38836, 39204, 39312, 39501, 39858, 40014, 40128, 40656, 41184, 41382, 41391, 41496, 41756, 42048, 42471, 42592, 43092, 43362, 43472, 44044, 44352, 44384, 44968, 45144, 45552, 45738, 45771, 46332, 46683, 46816, 47304, 47424, 47916, 48048, 48279, 48906, 49056, 49248, 49896, 49932, 50336, 50578, 50589, 51246, 51392, 51909, 52272, 52416, 52668, 52998, 53144, 53352, 54054, 54093, 54208, 55176, 55188, 55328, 55902, 56628, 57024, 57057, 57456, 57816, 58254, 58968, 59774, 59787, 60192, 60736, 60984, 61028, 61776, 61831, 62073, 62244, 62634, 63072, 63888, 64064, 64372, 65043, 65208, 66066, 66528, 66576, 67392, 67452, 67716, 68328, 68607, 69212, 69696, 70224, 70664, 71136, 71874, 72072, 72124, 73073, 73359, 73568, 73584, 74536, 74898, 75504, 75867, 76076, 76608, 76869, 77088, 77672, 78408, 78624, 79002, 79497, 79716, 80028, 81081, 81312, 82368, 82764, 82782, 82992, 83512, 83853, 84942, 85184, 86184, 86724, 86944, 87381, 88088, 88768, 89661, 89936, 90288, 91104, 91476, 91542, 92664, 93366, 93632, 93951, 94608, 95832, 96096, 96558, 97163, 97812, 98112, 98496, 99099, 99792, 99864, 100672, 101156, 101178, 102492, 103818, 104544, 105336, 105996, 106288, 106704, 106799, 107811, 108108, 108186, 110352, 110376, 110656, 111804, 112347, 113256, 114114, 114829, 114912, 115632, 116508, 117936, 118503, 119548, 119574, 120384, 121121, 121968, 122056, 123552, 123662, 124146, 124488, 125268, 126144, 126217, 127413, 127776, 128744, 130086, 130416, 132132, 133056, 133152, 134904, 135432, 136656, 137214, 137313, 138424, 140049, 140448, 141328, 142272, 143748, 144144, 144248, 144837, 146146, 146718, 147136, 147168, 149072, 149796, 151008, 151734, 151767, 152152, 153738, 154176, 155344, 155727, 156816, 157248, 158004, 158994, 159432, 160056, 162162, 162279, 162624, 165528, 165564, 165984, 167024, 167706, 167827, 169884, 171171, 172368, 173448, 173888, 174762, 176176, 177023, 179322, 179361, 179872, 180576, 182208, 182952, 183084, 185328, 185493, 186219, 186732, 187902, 189216, 191664, 192192, 193116, 194326, 195624, 198198, 198341, 199584, 199728, 202312, 202356, 204984, 207636, 209088, 209209, 210672, 211992, 212576, 213408, 213598, 215622, 216216, 216372, 219219, 220077, 220704, 220752, 223608, 224694, 226512, 227601, 228228, 229658, 229824, 231264, 233016, 235872, 237006, 238491, 239096, 239148, 242242, 243936, 244112, 247104, 247324, 248292, 248976, 250536, 251559, 252434, 254826, 255552, 257488, 260172, 260832, 262143, 264264, 266304, 268983, 269808, 270864, 273312, 274428, 274626, 276848, 280098, 280896, 281853, 282656, 287496, 288288, 288496, 289674, 291489, 292292, 293436, 294336, 297297, 298144, 299592, 302016, 303468, 303534, 304304, 307476, 310688, 311454, 313632, 316008, 317988, 318864, 320112, 320397, 324324, 324558, 328757, 331056, 331128, 331968, 334048, 335412, 335654, 339768, 342342, 344487, 344736, 346896, 349524, 352352, 354046, 358644, 358722, 359744, 361152, 363363, 365904, 366168, 370656, 370986, 372438, 373464, 375804, 378432, 378651, 383328, 386232, 388652, 391248, 396396, 396682, 399168, 399456, 404624, 404712, 409968, 411939, 415272, 418418, 421344, 423984, 425152, 426816, 427196, 431244, 432432, 432744, 434511, 438438, 440154, 441408, 441504, 447216, 449388, 453024, 455202, 455301, 456456, 459316, 462528, 466032, 467181, 471744, 474012, 476982, 478192, 478296, 484484, 486837, 487872, 488224, 494648, 496584, 497952, 501072, 503118, 503481, 504868, 509652, 513513, 514976, 520344, 521664, 524286, 528528, 531069, 537966, 538083, 539616, 541728, 546624, 548856, 549252, 553696, 556479, 560196, 563706, 565312, 574992, 576576, 576992, 579348, 582978, 584584, 586872, 594594, 595023, 596288, 599184, 606936, 607068, 608608, 614952, 621376, 622908, 627264, 627627, 632016, 635976, 637728, 640224, 640794, 648648, 649116, 657514, 657657, 662112, 662256, 668096, 670824, 671308, 679536, 680141, 682803, 684684, 688974, 689472, 693792, 699048, 704704, 708092, 715473, 717288, 717444, 726726, 731808, 732336, 741312, 741972, 744876, 746928, 751608, 754677, 757302, 766656, 772464, 777304, 782496, 786429, 792792, 793364, 798912, 803803, 806949, 809248, 809424, 819936, 823878, 830544, 836836, 842688, 845559, 847968, 854392, 862488, 864864, 865488, 869022, 874467, 876876, 880308, 883008, 891891, 894432, 898776, 906048, 910404, 910602, 912912, 918632, 932064, 934362, 948024, 953964, 956384, 956592, 961191, 968968, 973674, 976448, 986271, 989296, 993168, 995904, 1002144, 1006236, 1006962, 1009736, 1019304, 1027026, 1029952, 1033461, 1040688, 1048572, 1057056, 1062138, 1075932, 1076166, 1079232, 1083456, 1090089, 1097712, 1098504, 1107392, 1112958, 1120392, 1127412, 1135953, 1149984, 1153984, 1158696, 1165956, 1169168, 1173744, 1174789, 1189188, 1190046, 1198368, 1213872, 1214136, 1217216, 1229904, 1235817, 1245816, 1255254, 1263119, 1264032, 1271952, 1275456, 1280448, 1281588, 1297296, 1298232, 1303533, 1315028, 1315314, 1324224, 1324512, 1341648, 1342616, 1359072, 1360282, 1365606, 1369368, 1377948, 1387584, 1388387, 1398096, 1401543, 1416184, 1430946, 1434576, 1434888, 1453452, 1460511, 1463616, 1464672, 1483944, 1489752, 1493856, 1503216, 1509354, 1510443, 1514604, 1540539, 1544928, 1554608, 1564992, 1572858, 1585584, 1586728, 1593207, 1607606, 1613898, 1618496, 1618848, 1639872, 1647756, 1661088, 1669437, 1673672, 1691118, 1695936, 1708784, 1724976, 1729728, 1730976, 1738044, 1748934, 1753752, 1760616, 1783782, 1785069, 1788864, 1797552, 1820808, 1821204, 1825824, 1837264, 1846097, 1864128, 1868724, 1882881, 1896048, 1907928, 1912768, 1913184, 1922382, 1937936, 1947348, 1972542, 1972971, 1978592, 1986336, 2004288, 2012472, 2013924, 2019472, 2038608, 2040423, 2048409, 2054052, 2066922, 2081376, 2097144, 2114112, 2124276, 2151864, 2152332, 2180178, 2181751, 2195424, 2197008, 2225916, 2240784, 2254824, 2271906, 2299968, 2301299, 2317392, 2331912, 2338336, 2347488, 2349578, 2378376, 2380092, 2396736, 2411409, 2420847, 2427744, 2428272, 2459808, 2471634, 2491632, 2510508, 2526238, 2528064, 2543904, 2563176, 2594592, 2596464, 2607066, 2623401, 2630056, 2630628, 2649024, 2683296, 2685232, 2718144, 2720564, 2731212, 2738736, 2755896, 2776774, 2796192, 2803086, 2832368, 2861892, 2869152, 2869776, 2883573, 2906904, 2921022, 2929344, 2958813, 2967888, 2979504, 2987712, 3006432, 3018708, 3020886, 3029208, 3081078, 3089856, 3100383, 3109216, 3145716, 3171168, 3173456, 3186414, 3215212, 3227796, 3237696, 3270267, 3295512, 3322176, 3338874, 3347344, 3382236, 3407859, 3417568, 3449952, 3461952, 3476088, 3497868, 3507504, 3521232, 3524367, 3567564, 3570138, 3595104, 3641616, 3642408, 3651648, 3674528, 3692194, 3737448, 3765762, 3789357, 3792096, 3815856, 3826368, 3844764, 3875872, 3894696, 3945084, 3945942, 3957184, 3972672, 4024944, 4027848, 4038944, 4077216, 4080846, 4096818, 4108104, 4133844, 4162752, 4165161, 4194288, 4248552, 4303728, 4304664, 4360356, 4363502, 4390848, 4394016, 4451832, 4481568, 4509648, 4531329, 4543812, 4602598, 4634784, 4663824, 4676672, 4694976, 4699156, 4756752, 4760184, 4779621, 4822818, 4841694, 4855488, 4856544, 4919616, 4943268, 4983264, 5008311, 5021016, 5052476, 5087808, 5126352, 5189184, 5192928, 5214132, 5246802, 5260112, 5261256, 5355207, 5366592, 5370464, 5441128, 5462424, 5477472, 5511792, 5538291, 5553548, 5592384, 5606172, 5648643, 5664736, 5723784, 5738304, 5739552, 5767146, 5813808, 5842044, 5917626, 5918913, 5935776, 5959008, 6012864, 6037416, 6041772, 6058416, 6121269, 6162156, 6200766, 6218432, 6291432, 6342336, 6346912, 6372828, 6430424, 6455592, 6540534, 6545253, 6591024, 6677748, 6694688, 6764472, 6815718, 6835136, 6899904, 6903897, 6952176, 6995736, 7015008, 7042464, 7048734, 7135128, 7140276, 7190208, 7234227, 7283232, 7284816, 7349056, 7384388, 7474896, 7531524, 7578714, 7584192, 7631712, 7689528, 7751744, 7789392, 7870203, 7890168, 7891884, 8049888, 8055696, 8077888, 8154432, 8161692, 8193636, 8216208, 8267688, 8330322, 8388576, 8497104, 8607456, 8609328, 8650719, 8720712, 8727004, 8788032, 8841833, 8876439, 8903664, 8963136, 9019296, 9062658, 9087624, 9205196, 9269568, 9301149, 9327648, 9398312, 9513504, 9520368, 9559242, 9645636, 9683388, 9713088, 9810801, 9886536, 9966528, 10016622, 10042032, 10104952, 10223577, 10252704, 10385856, 10428264, 10493604, 10520224, 10522512, 10573101, 10710414, 10740928, 10882256, 10924848, 10954944, 11023584, 11076582, 11107096, 11212344, 11297286, 11329472, 11368071, 11447568, 11479104, 11534292, 11627616, 11684088, 11835252, 11837826, 11871552, 11918016, 12074832, 12083544, 12116832, 12242538, 12324312, 12401532, 12495483, 12582864, 12693824, 12745656, 12860848, 12911184, 12922679, 13081068, 13090506, 13182048, 13355496, 13389376, 13528944, 13593987, 13631436, 13807794, 13904352, 13991472, 14030016, 14084928, 14097468, 14270256, 14280552, 14338863, 14468454, 14566464, 14569632, 14768776, 14949792, 15063048, 15157428, 15263424, 15272257, 15379056, 15578784, 15740406, 15780336, 15783768, 16065621, 16099776, 16111392, 16323384, 16387272, 16432416, 16535376, 16614873, 16660644, 16777152, 16945929, 16994208, 17214912, 17218656, 17301438, 17441424, 17454008, 17683666, 17752878, 17807328, 18038592, 18125316, 18175248, 18363807, 18410392, 18602298, 18655296, 18796624, 19027008, 19040736, 19118484, 19291272, 19366776, 19621602, 19635759, 19773072, 20033244, 20084064, 20209904, 20447154, 20505408, 20711691, 20856528, 20987208, 21040448, 21045024, 21146202, 21420828, 21702681, 21764512, 21849696, 22047168, 22153164, 22214192, 22424688, 22594572, 22736142, 22895136, 23068584, 23255232, 23368176, 23670504, 23675652, 23999261, 24149664, 24167088, 24233664, 24485076, 24648624, 24803064, 24990966, 25165728, 25491312, 25721696, 25822368, 25845358, 26162136, 26181012, 26364096, 26525499, 26629317, 26710992, 27057888, 27187974, 27262872, 27615588, 27808704, 27982944, 28194936, 28540512, 28561104, 28677726, 28936908, 29139264, 29537552, 29899584, 30126096, 30314856, 30544514, 30758112, 31157568, 31480812, 31560672, 31567536, 31719303, 32131242, 32222784, 32646768, 32774544, 32864832, 33070752, 33229746, 33321288, 33891858, 33988416, 34104213, 34437312, 34602876, 34882848, 34908016, 35367332, 35505756, 35614656, 36250632, 36350496, 36727614, 36820784, 37204596, 37486449, 37593248, 38081472, 38236968, 38582544, 38733552, 38768037, 39243204, 39271518, 39546144, 40066488, 40168128, 40419808, 40894308, 41423382, 41713056, 41974416, 42090048, 42292404, 42841656, 43405362, 43529024, 43699392, 44306328, 44428384, 44849376, 45189144, 45472284, 45790272, 45816771, 46137168, 46736352, 47341008, 47351304, 47998522, 48299328, 48334176, 48970152, 49297248, 49606128, 49844619, 49981932, 50331456, 50982624, 51443392, 51644736, 51690716, 52324272, 52362024, 53050998, 53258634, 53421984, 54115776, 54375948, 54525744, 55091421, 55231176, 55965888, 56389872, 57081024, 57122208, 57355452, 57873816, 58907277, 59075104, 60252192, 60629712, 61089028, 61516224, 62135073, 62961624, 63121344, 63135072, 63438606, 64262484, 65108043, 65293536, 65549088, 66141504, 66459492, 66642576, 67783716, 68208426, 69205752, 69765696, 69816032, 70734664, 71011512, 71997783, 72501264, 72700992, 73455228, 73641568, 74409192, 74972898, 75186496, 76473936, 77165088, 77467104, 77536074, 78486408, 78543036, 79092288, 79576497, 80132976, 80839616, 81788616, 82846764, 83426112, 83948832, 84584808, 85683312, 86810724, 88612656, 88856768, 89698752, 90378288, 90944568, 91633542, 92274336, 93472704, 94682016, 94702608, 95157909, 95997044, 96668352, 97940304, 98594496, 99212256, 99689238, 99963864, 101965248, 102312639, 103381432, 104648544, 104724048, 106101996, 106517268, 106843968, 108751896, 109051488, 110182842, 110462352, 112459347, 112779744, 114244416, 114710904, 115747632, 116304111, 117814554, 118150208, 120504384, 121259424, 122178056, 124270146, 125923248, 126270144, 126877212, 128524968, 130216086, 130587072, 131098176, 132918984, 133285152, 135567432, 136416852, 137450313, 138411504, 139632064, 141469328, 142023024, 143995566, 145002528, 146910456, 147283136, 148818384, 149533857, 149945796, 152947872, 154330176, 154934208, 155072148, 156972816, 157086072, 159152994, 160265952, 163577232, 165693528, 167897664, 167994827, 169169616, 171366624, 173621448, 176721831, 177225312, 180756576, 181889136, 183267084, 184548672, 186405219, 189364032, 189405216, 190315818, 191994088, 195880608, 198424512, 199378476, 199927728, 204625278, 206762864, 209297088, 209448096, 212203992, 213034536, 215993349, 217503792, 218102976, 220365684, 220924704, 224918694, 225559488, 229421808, 231495264, 232608222, 235629108, 238729491, 242518848, 244356112, 248540292, 251846496, 253754424, 257049936, 260432172, 265837968, 266570304, 271134864, 272833704, 274900626, 276823008, 282938656, 284046048, 287991132, 290005056, 293820912, 297636768, 299067714, 299891592, 305895744, 310144296, 313945632, 314172144, 318305988, 320531904, 327154464, 331387056, 335989654, 338339232, 342733248, 347242896, 348912333, 353443662, 354450624, 361513152, 363778272, 366534168, 372810438, 378810432, 380631636, 383988176, 391761216, 398756952, 399855456, 409250556, 412350939, 413525728, 418896192, 424407984, 426069072, 431986698, 435007584, 440731368, 441849408, 449837388, 458843616, 462990528, 465216444, 471258216, 477458982, 488712224, 497080584, 503692992, 503984481, 507508848, 514099872, 520864344, 531675936, 542269728, 545667408, 549801252, 553646016, 565877312, 568092096, 575982264, 587641824, 595273536, 598135428, 599783184, 620288592, 627891264, 628344288, 636611976, 647980047, 654308928, 662774112, 671979308, 676678464, 694485792, 697824666, 706887324, 716188473, 727556544, 733068336, 745620876, 761263272, 767976352, 797513904, 799710912, 818501112, 824701878, 827051456, 848815968, 852138144, 863973396, 870015168, 881462736, 899674776, 917687232, 930432888, 942516432, 954917964, 977424448, 994161168, 1007968962, 1015017696, 1028199744, 1041728688, 1046736999, 1063351872, 1084539456, 1091334816, 1099602504, 1151964528, 1175283648, 1196270856, 1199566368, 1237052817, 1240577184, 1256688576, 1273223952, 1295960094, 1325548224, 1343958616, 1388971584, 1395649332, 1413774648, 1432376946, 1466136672, 1491241752, 1511953443, 1522526544, 1535952704, 1595027808, 1637002224, 1649403756, 1697631936, 1704276288, 1727946792, 1762925472, 1799349552, 1860865776, 1885032864, 1909835928, 1943940141, 1988322336, 2015937924, 2030035392, 2083457376, 2093473998, 2182669632, 2199205008, 2303929056, 2392541712, 2399132736, 2474105634, 2481154368, 2546447904, 2591920188, 2687917232, 2791298664, 2827549296, 2864753892, 2932273344, 2982483504, 3023906886, 3045053088, 3190055616, 3274004448, 3298807512, 3455893584, 3525850944, 3598699104, 3721731552, 3770065728, 3819671856, 3887880282, 3976644672, 4031875848, 4166914752, 4186947996, 4398410016, 4535860329, 4607858112, 4785083424, 4948211268, 5092895808, 5183840376, 5375834464, 5582597328, 5655098592, 5729507784, 5964967008, 6047813772, 6090106176, 6548008896, 6597615024, 6911787168, 7197398208, 7443463104, 7639343712, 7775760564, 8063751696, 8373895992, 8796820032, 9071720658, 9570166848, 9896422536, 10367680752, 10751668928, 11165194656, 11310197184, 11459015568, 11929934016, 12095627544, 13195230048, 13607580987, 13823574336, 15278687424, 15551521128, 16127503392, 16747791984, 18143441316, 19792845072, 20735361504, 22330389312, 22918031136, 24191255088, 26390460096, 27215161974, 31103042256, 32255006784, 33495583968, 36286882632, 39585690144, 41470723008, 45836062272, 48382510176, 54430323948, 62206084512, 66991167936, 72573765264, 79171380288, 96765020352, 108860647896, 124412169024, 145147530528, 217721295792, 290295061056, 435442591584, 870885183168]

約数ペア:

[(1, 870885183168), (2, 435442591584), (3, 290295061056), (4, 217721295792), (6, 145147530528), (7, 124412169024), (8, 108860647896), (9, 96765020352), (11, 79171380288), (12, 72573765264), (13, 66991167936), (14, 62206084512), (16, 54430323948), (18, 48382510176), (19, 45836062272), (21, 41470723008), (22, 39585690144), (24, 36286882632), (26, 33495583968), (27, 32255006784), (28, 31103042256), (32, 27215161974), (33, 26390460096), (36, 24191255088), (38, 22918031136), (39, 22330389312), (42, 20735361504), (44, 19792845072), (48, 18143441316), (52, 16747791984), (54, 16127503392), (56, 15551521128), (57, 15278687424), (63, 13823574336), (64, 13607580987), (66, 13195230048), (72, 12095627544), (73, 11929934016), (76, 11459015568), (77, 11310197184), (78, 11165194656), (81, 10751668928), (84, 10367680752), (88, 9896422536), (91, 9570166848), (96, 9071720658), (99, 8796820032), (104, 8373895992), (108, 8063751696), (112, 7775760564), (114, 7639343712), (117, 7443463104), (121, 7197398208), (126, 6911787168), (132, 6597615024), (133, 6548008896), (143, 6090106176), (144, 6047813772), (146, 5964967008), (152, 5729507784), (154, 5655098592), (156, 5582597328), (162, 5375834464), (168, 5183840376), (171, 5092895808), (176, 4948211268), (182, 4785083424), (189, 4607858112), (192, 4535860329), (198, 4398410016), (208, 4186947996), (209, 4166914752), (216, 4031875848), (219, 3976644672), (224, 3887880282), (228, 3819671856), (231, 3770065728), (234, 3721731552), (242, 3598699104), (247, 3525850944), (252, 3455893584), (264, 3298807512), (266, 3274004448), (273, 3190055616), (286, 3045053088), (288, 3023906886), (292, 2982483504), (297, 2932273344), (304, 2864753892), (308, 2827549296), (312, 2791298664), (324, 2687917232), (336, 2591920188), (342, 2546447904), (351, 2481154368), (352, 2474105634), (363, 2399132736), (364, 2392541712), (378, 2303929056), (396, 2199205008), (399, 2182669632), (416, 2093473998), (418, 2083457376), (429, 2030035392), (432, 2015937924), (438, 1988322336), (448, 1943940141), (456, 1909835928), (462, 1885032864), (468, 1860865776), (484, 1799349552), (494, 1762925472), (504, 1727946792), (511, 1704276288), (513, 1697631936), (528, 1649403756), (532, 1637002224), (546, 1595027808), (567, 1535952704), (572, 1522526544), (576, 1511953443), (584, 1491241752), (594, 1466136672), (608, 1432376946), (616, 1413774648), (624, 1395649332), (627, 1388971584), (648, 1343958616), (657, 1325548224), (672, 1295960094), (684, 1273223952), (693, 1256688576), (702, 1240577184), (704, 1237052817), (726, 1199566368), (728, 1196270856), (741, 1175283648), (756, 1151964528), (792, 1099602504), (798, 1091334816), (803, 1084539456), (819, 1063351872), (832, 1046736999), (836, 1041728688), (847, 1028199744), (858, 1015017696), (864, 1007968962), (876, 994161168), (891, 977424448), (912, 954917964), (924, 942516432), (936, 930432888), (949, 917687232), (968, 899674776), (988, 881462736), (1001, 870015168), (1008, 863973396), (1022, 852138144), (1026, 848815968), (1053, 827051456), (1056, 824701878), (1064, 818501112), (1089, 799710912), (1092, 797513904), (1134, 767976352), (1144, 761263272), (1168, 745620876), (1188, 733068336), (1197, 727556544), (1216, 716188473), (1232, 706887324), (1248, 697824666), (1254, 694485792), (1287, 676678464), (1296, 671979308), (1314, 662774112), (1331, 654308928), (1344, 647980047), (1368, 636611976), (1386, 628344288), (1387, 627891264), (1404, 620288592), (1452, 599783184), (1456, 598135428), (1463, 595273536), (1482, 587641824), (1512, 575982264), (1533, 568092096), (1539, 565877312), (1573, 553646016), (1584, 549801252), (1596, 545667408), (1606, 542269728), (1638, 531675936), (1672, 520864344), (1694, 514099872), (1716, 507508848), (1728, 503984481), (1729, 503692992), (1752, 497080584), (1782, 488712224), (1824, 477458982), (1848, 471258216), (1872, 465216444), (1881, 462990528), (1898, 458843616), (1936, 449837388), (1971, 441849408), (1976, 440731368), (2002, 435007584), (2016, 431986698), (2044, 426069072), (2052, 424407984), (2079, 418896192), (2106, 413525728), (2112, 412350939), (2128, 409250556), (2178, 399855456), (2184, 398756952), (2223, 391761216), (2268, 383988176), (2288, 380631636), (2299, 378810432), (2336, 372810438), (2376, 366534168), (2394, 363778272), (2409, 361513152), (2457, 354450624), (2464, 353443662), (2496, 348912333), (2508, 347242896), (2541, 342733248), (2574, 338339232), (2592, 335989654), (2628, 331387056), (2662, 327154464), (2717, 320531904), (2736, 318305988), (2772, 314172144), (2774, 313945632), (2808, 310144296), (2847, 305895744), (2904, 299891592), (2912, 299067714), (2926, 297636768), (2964, 293820912), (3003, 290005056), (3024, 287991132), (3066, 284046048), (3078, 282938656), (3146, 276823008), (3168, 274900626), (3192, 272833704), (3212, 271134864), (3267, 266570304), (3276, 265837968), (3344, 260432172), (3388, 257049936), (3432, 253754424), (3458, 251846496), (3504, 248540292), (3564, 244356112), (3591, 242518848), (3648, 238729491), (3696, 235629108), (3744, 232608222), (3762, 231495264), (3796, 229421808), (3861, 225559488), (3872, 224918694), (3942, 220924704), (3952, 220365684), (3993, 218102976), (4004, 217503792), (4032, 215993349), (4088, 213034536), (4104, 212203992), (4158, 209448096), (4161, 209297088), (4212, 206762864), (4256, 204625278), (4356, 199927728), (4368, 199378476), (4389, 198424512), (4446, 195880608), (4536, 191994088), (4576, 190315818), (4598, 189405216), (4599, 189364032), (4672, 186405219), (4719, 184548672), (4752, 183267084), (4788, 181889136), (4818, 180756576), (4914, 177225312), (4928, 176721831), (5016, 173621448), (5082, 171366624), (5148, 169169616), (5184, 167994827), (5187, 167897664), (5256, 165693528), (5324, 163577232), (5434, 160265952), (5472, 159152994), (5544, 157086072), (5548, 156972816), (5616, 155072148), (5621, 154934208), (5643, 154330176), (5694, 152947872), (5808, 149945796), (5824, 149533857), (5852, 148818384), (5913, 147283136), (5928, 146910456), (6006, 145002528), (6048, 143995566), (6132, 142023024), (6156, 141469328), (6237, 139632064), (6292, 138411504), (6336, 137450313), (6384, 136416852), (6424, 135567432), (6534, 133285152), (6552, 132918984), (6643, 131098176), (6669, 130587072), (6688, 130216086), (6776, 128524968), (6864, 126877212), (6897, 126270144), (6916, 125923248), (7008, 124270146), (7128, 122178056), (7182, 121259424), (7227, 120504384), (7371, 118150208), (7392, 117814554), (7488, 116304111), (7524, 115747632), (7592, 114710904), (7623, 114244416), (7722, 112779744), (7744, 112459347), (7884, 110462352), (7904, 110182842), (7986, 109051488), (8008, 108751896), (8151, 106843968), (8176, 106517268), (8208, 106101996), (8316, 104724048), (8322, 104648544), (8424, 103381432), (8512, 102312639), (8541, 101965248), (8712, 99963864), (8736, 99689238), (8778, 99212256), (8833, 98594496), (8892, 97940304), (9009, 96668352), (9072, 95997044), (9152, 95157909), (9196, 94702608), (9198, 94682016), (9317, 93472704), (9438, 92274336), (9504, 91633542), (9576, 90944568), (9636, 90378288), (9709, 89698752), (9801, 88856768), (9828, 88612656), (10032, 86810724), (10164, 85683312), (10296, 84584808), (10374, 83948832), (10439, 83426112), (10512, 82846764), (10648, 81788616), (10773, 80839616), (10868, 80132976), (10944, 79576497), (11011, 79092288), (11088, 78543036), (11096, 78486408), (11232, 77536074), (11242, 77467104), (11286, 77165088), (11388, 76473936), (11583, 75186496), (11616, 74972898), (11704, 74409192), (11826, 73641568), (11856, 73455228), (11979, 72700992), (12012, 72501264), (12096, 71997783), (12264, 71011512), (12312, 70734664), (12474, 69816032), (12483, 69765696), (12584, 69205752), (12768, 68208426), (12848, 67783716), (13068, 66642576), (13104, 66459492), (13167, 66141504), (13286, 65549088), (13338, 65293536), (13376, 65108043), (13552, 64262484), (13728, 63438606), (13794, 63135072), (13797, 63121344), (13832, 62961624), (14016, 62135073), (14157, 61516224), (14256, 61089028), (14364, 60629712), (14454, 60252192), (14742, 59075104), (14784, 58907277), (15048, 57873816), (15184, 57355452), (15246, 57122208), (15257, 57081024), (15444, 56389872), (15561, 55965888), (15768, 55231176), (15808, 55091421), (15972, 54525744), (16016, 54375948), (16093, 54115776), (16302, 53421984), (16352, 53258634), (16416, 53050998), (16632, 52362024), (16644, 52324272), (16848, 51690716), (16863, 51644736), (16929, 51443392), (17082, 50982624), (17303, 50331456), (17424, 49981932), (17472, 49844619), (17556, 49606128), (17666, 49297248), (17784, 48970152), (18018, 48334176), (18031, 48299328), (18144, 47998522), (18392, 47351304), (18396, 47341008), (18634, 46736352), (18876, 46137168), (19008, 45816771), (19019, 45790272), (19152, 45472284), (19272, 45189144), (19418, 44849376), (19602, 44428384), (19656, 44306328), (19929, 43699392), (20007, 43529024), (20064, 43405362), (20328, 42841656), (20592, 42292404), (20691, 42090048), (20748, 41974416), (20878, 41713056), (21024, 41423382), (21296, 40894308), (21546, 40419808), (21681, 40168128), (21736, 40066488), (22022, 39546144), (22176, 39271518), (22192, 39243204), (22464, 38768037), (22484, 38733552), (22572, 38582544), (22776, 38236968), (22869, 38081472), (23166, 37593248), (23232, 37486449), (23408, 37204596), (23652, 36820784), (23712, 36727614), (23958, 36350496), (24024, 36250632), (24453, 35614656), (24528, 35505756), (24624, 35367332), (24948, 34908016), (24966, 34882848), (25168, 34602876), (25289, 34437312), (25536, 34104213), (25623, 33988416), (25696, 33891858), (26136, 33321288), (26208, 33229746), (26334, 33070752), (26499, 32864832), (26572, 32774544), (26676, 32646768), (27027, 32222784), (27104, 32131242), (27456, 31719303), (27588, 31567536), (27594, 31560672), (27664, 31480812), (27951, 31157568), (28314, 30758112), (28512, 30544514), (28728, 30314856), (28908, 30126096), (29127, 29899584), (29484, 29537552), (29887, 29139264), (30096, 28936908), (30368, 28677726), (30492, 28561104), (30514, 28540512), (30888, 28194936), (31122, 27982944), (31317, 27808704), (31536, 27615588), (31944, 27262872), (32032, 27187974), (32186, 27057888), (32604, 26710992), (32704, 26629317), (32832, 26525499), (33033, 26364096), (33264, 26181012), (33288, 26162136), (33696, 25845358), (33726, 25822368), (33858, 25721696), (34164, 25491312), (34606, 25165728), (34848, 24990966), (35112, 24803064), (35332, 24648624), (35568, 24485076), (35937, 24233664), (36036, 24167088), (36062, 24149664), (36288, 23999261), (36784, 23675652), (36792, 23670504), (37268, 23368176), (37449, 23255232), (37752, 23068584), (38038, 22895136), (38304, 22736142), (38544, 22594572), (38836, 22424688), (39204, 22214192), (39312, 22153164), (39501, 22047168), (39858, 21849696), (40014, 21764512), (40128, 21702681), (40656, 21420828), (41184, 21146202), (41382, 21045024), (41391, 21040448), (41496, 20987208), (41756, 20856528), (42048, 20711691), (42471, 20505408), (42592, 20447154), (43092, 20209904), (43362, 20084064), (43472, 20033244), (44044, 19773072), (44352, 19635759), (44384, 19621602), (44968, 19366776), (45144, 19291272), (45552, 19118484), (45738, 19040736), (45771, 19027008), (46332, 18796624), (46683, 18655296), (46816, 18602298), (47304, 18410392), (47424, 18363807), (47916, 18175248), (48048, 18125316), (48279, 18038592), (48906, 17807328), (49056, 17752878), (49248, 17683666), (49896, 17454008), (49932, 17441424), (50336, 17301438), (50578, 17218656), (50589, 17214912), (51246, 16994208), (51392, 16945929), (51909, 16777152), (52272, 16660644), (52416, 16614873), (52668, 16535376), (52998, 16432416), (53144, 16387272), (53352, 16323384), (54054, 16111392), (54093, 16099776), (54208, 16065621), (55176, 15783768), (55188, 15780336), (55328, 15740406), (55902, 15578784), (56628, 15379056), (57024, 15272257), (57057, 15263424), (57456, 15157428), (57816, 15063048), (58254, 14949792), (58968, 14768776), (59774, 14569632), (59787, 14566464), (60192, 14468454), (60736, 14338863), (60984, 14280552), (61028, 14270256), (61776, 14097468), (61831, 14084928), (62073, 14030016), (62244, 13991472), (62634, 13904352), (63072, 13807794), (63888, 13631436), (64064, 13593987), (64372, 13528944), (65043, 13389376), (65208, 13355496), (66066, 13182048), (66528, 13090506), (66576, 13081068), (67392, 12922679), (67452, 12911184), (67716, 12860848), (68328, 12745656), (68607, 12693824), (69212, 12582864), (69696, 12495483), (70224, 12401532), (70664, 12324312), (71136, 12242538), (71874, 12116832), (72072, 12083544), (72124, 12074832), (73073, 11918016), (73359, 11871552), (73568, 11837826), (73584, 11835252), (74536, 11684088), (74898, 11627616), (75504, 11534292), (75867, 11479104), (76076, 11447568), (76608, 11368071), (76869, 11329472), (77088, 11297286), (77672, 11212344), (78408, 11107096), (78624, 11076582), (79002, 11023584), (79497, 10954944), (79716, 10924848), (80028, 10882256), (81081, 10740928), (81312, 10710414), (82368, 10573101), (82764, 10522512), (82782, 10520224), (82992, 10493604), (83512, 10428264), (83853, 10385856), (84942, 10252704), (85184, 10223577), (86184, 10104952), (86724, 10042032), (86944, 10016622), (87381, 9966528), (88088, 9886536), (88768, 9810801), (89661, 9713088), (89936, 9683388), (90288, 9645636), (91104, 9559242), (91476, 9520368), (91542, 9513504), (92664, 9398312), (93366, 9327648), (93632, 9301149), (93951, 9269568), (94608, 9205196), (95832, 9087624), (96096, 9062658), (96558, 9019296), (97163, 8963136), (97812, 8903664), (98112, 8876439), (98496, 8841833), (99099, 8788032), (99792, 8727004), (99864, 8720712), (100672, 8650719), (101156, 8609328), (101178, 8607456), (102492, 8497104), (103818, 8388576), (104544, 8330322), (105336, 8267688), (105996, 8216208), (106288, 8193636), (106704, 8161692), (106799, 8154432), (107811, 8077888), (108108, 8055696), (108186, 8049888), (110352, 7891884), (110376, 7890168), (110656, 7870203), (111804, 7789392), (112347, 7751744), (113256, 7689528), (114114, 7631712), (114829, 7584192), (114912, 7578714), (115632, 7531524), (116508, 7474896), (117936, 7384388), (118503, 7349056), (119548, 7284816), (119574, 7283232), (120384, 7234227), (121121, 7190208), (121968, 7140276), (122056, 7135128), (123552, 7048734), (123662, 7042464), (124146, 7015008), (124488, 6995736), (125268, 6952176), (126144, 6903897), (126217, 6899904), (127413, 6835136), (127776, 6815718), (128744, 6764472), (130086, 6694688), (130416, 6677748), (132132, 6591024), (133056, 6545253), (133152, 6540534), (134904, 6455592), (135432, 6430424), (136656, 6372828), (137214, 6346912), (137313, 6342336), (138424, 6291432), (140049, 6218432), (140448, 6200766), (141328, 6162156), (142272, 6121269), (143748, 6058416), (144144, 6041772), (144248, 6037416), (144837, 6012864), (146146, 5959008), (146718, 5935776), (147136, 5918913), (147168, 5917626), (149072, 5842044), (149796, 5813808), (151008, 5767146), (151734, 5739552), (151767, 5738304), (152152, 5723784), (153738, 5664736), (154176, 5648643), (155344, 5606172), (155727, 5592384), (156816, 5553548), (157248, 5538291), (158004, 5511792), (158994, 5477472), (159432, 5462424), (160056, 5441128), (162162, 5370464), (162279, 5366592), (162624, 5355207), (165528, 5261256), (165564, 5260112), (165984, 5246802), (167024, 5214132), (167706, 5192928), (167827, 5189184), (169884, 5126352), (171171, 5087808), (172368, 5052476), (173448, 5021016), (173888, 5008311), (174762, 4983264), (176176, 4943268), (177023, 4919616), (179322, 4856544), (179361, 4855488), (179872, 4841694), (180576, 4822818), (182208, 4779621), (182952, 4760184), (183084, 4756752), (185328, 4699156), (185493, 4694976), (186219, 4676672), (186732, 4663824), (187902, 4634784), (189216, 4602598), (191664, 4543812), (192192, 4531329), (193116, 4509648), (194326, 4481568), (195624, 4451832), (198198, 4394016), (198341, 4390848), (199584, 4363502), (199728, 4360356), (202312, 4304664), (202356, 4303728), (204984, 4248552), (207636, 4194288), (209088, 4165161), (209209, 4162752), (210672, 4133844), (211992, 4108104), (212576, 4096818), (213408, 4080846), (213598, 4077216), (215622, 4038944), (216216, 4027848), (216372, 4024944), (219219, 3972672), (220077, 3957184), (220704, 3945942), (220752, 3945084), (223608, 3894696), (224694, 3875872), (226512, 3844764), (227601, 3826368), (228228, 3815856), (229658, 3792096), (229824, 3789357), (231264, 3765762), (233016, 3737448), (235872, 3692194), (237006, 3674528), (238491, 3651648), (239096, 3642408), (239148, 3641616), (242242, 3595104), (243936, 3570138), (244112, 3567564), (247104, 3524367), (247324, 3521232), (248292, 3507504), (248976, 3497868), (250536, 3476088), (251559, 3461952), (252434, 3449952), (254826, 3417568), (255552, 3407859), (257488, 3382236), (260172, 3347344), (260832, 3338874), (262143, 3322176), (264264, 3295512), (266304, 3270267), (268983, 3237696), (269808, 3227796), (270864, 3215212), (273312, 3186414), (274428, 3173456), (274626, 3171168), (276848, 3145716), (280098, 3109216), (280896, 3100383), (281853, 3089856), (282656, 3081078), (287496, 3029208), (288288, 3020886), (288496, 3018708), (289674, 3006432), (291489, 2987712), (292292, 2979504), (293436, 2967888), (294336, 2958813), (297297, 2929344), (298144, 2921022), (299592, 2906904), (302016, 2883573), (303468, 2869776), (303534, 2869152), (304304, 2861892), (307476, 2832368), (310688, 2803086), (311454, 2796192), (313632, 2776774), (316008, 2755896), (317988, 2738736), (318864, 2731212), (320112, 2720564), (320397, 2718144), (324324, 2685232), (324558, 2683296), (328757, 2649024), (331056, 2630628), (331128, 2630056), (331968, 2623401), (334048, 2607066), (335412, 2596464), (335654, 2594592), (339768, 2563176), (342342, 2543904), (344487, 2528064), (344736, 2526238), (346896, 2510508), (349524, 2491632), (352352, 2471634), (354046, 2459808), (358644, 2428272), (358722, 2427744), (359744, 2420847), (361152, 2411409), (363363, 2396736), (365904, 2380092), (366168, 2378376), (370656, 2349578), (370986, 2347488), (372438, 2338336), (373464, 2331912), (375804, 2317392), (378432, 2301299), (378651, 2299968), (383328, 2271906), (386232, 2254824), (388652, 2240784), (391248, 2225916), (396396, 2197008), (396682, 2195424), (399168, 2181751), (399456, 2180178), (404624, 2152332), (404712, 2151864), (409968, 2124276), (411939, 2114112), (415272, 2097144), (418418, 2081376), (421344, 2066922), (423984, 2054052), (425152, 2048409), (426816, 2040423), (427196, 2038608), (431244, 2019472), (432432, 2013924), (432744, 2012472), (434511, 2004288), (438438, 1986336), (440154, 1978592), (441408, 1972971), (441504, 1972542), (447216, 1947348), (449388, 1937936), (453024, 1922382), (455202, 1913184), (455301, 1912768), (456456, 1907928), (459316, 1896048), (462528, 1882881), (466032, 1868724), (467181, 1864128), (471744, 1846097), (474012, 1837264), (476982, 1825824), (478192, 1821204), (478296, 1820808), (484484, 1797552), (486837, 1788864), (487872, 1785069), (488224, 1783782), (494648, 1760616), (496584, 1753752), (497952, 1748934), (501072, 1738044), (503118, 1730976), (503481, 1729728), (504868, 1724976), (509652, 1708784), (513513, 1695936), (514976, 1691118), (520344, 1673672), (521664, 1669437), (524286, 1661088), (528528, 1647756), (531069, 1639872), (537966, 1618848), (538083, 1618496), (539616, 1613898), (541728, 1607606), (546624, 1593207), (548856, 1586728), (549252, 1585584), (553696, 1572858), (556479, 1564992), (560196, 1554608), (563706, 1544928), (565312, 1540539), (574992, 1514604), (576576, 1510443), (576992, 1509354), (579348, 1503216), (582978, 1493856), (584584, 1489752), (586872, 1483944), (594594, 1464672), (595023, 1463616), (596288, 1460511), (599184, 1453452), (606936, 1434888), (607068, 1434576), (608608, 1430946), (614952, 1416184), (621376, 1401543), (622908, 1398096), (627264, 1388387), (627627, 1387584), (632016, 1377948), (635976, 1369368), (637728, 1365606), (640224, 1360282), (640794, 1359072), (648648, 1342616), (649116, 1341648), (657514, 1324512), (657657, 1324224), (662112, 1315314), (662256, 1315028), (668096, 1303533), (670824, 1298232), (671308, 1297296), (679536, 1281588), (680141, 1280448), (682803, 1275456), (684684, 1271952), (688974, 1264032), (689472, 1263119), (693792, 1255254), (699048, 1245816), (704704, 1235817), (708092, 1229904), (715473, 1217216), (717288, 1214136), (717444, 1213872), (726726, 1198368), (731808, 1190046), (732336, 1189188), (741312, 1174789), (741972, 1173744), (744876, 1169168), (746928, 1165956), (751608, 1158696), (754677, 1153984), (757302, 1149984), (766656, 1135953), (772464, 1127412), (777304, 1120392), (782496, 1112958), (786429, 1107392), (792792, 1098504), (793364, 1097712), (798912, 1090089), (803803, 1083456), (806949, 1079232), (809248, 1076166), (809424, 1075932), (819936, 1062138), (823878, 1057056), (830544, 1048572), (836836, 1040688), (842688, 1033461), (845559, 1029952), (847968, 1027026), (854392, 1019304), (862488, 1009736), (864864, 1006962), (865488, 1006236), (869022, 1002144), (874467, 995904), (876876, 993168), (880308, 989296), (883008, 986271), (891891, 976448), (894432, 973674), (898776, 968968), (906048, 961191), (910404, 956592), (910602, 956384), (912912, 953964), (918632, 948024), (932064, 934362)]