771773066064

素因数分解:

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

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 142, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 213, 216, 228, 231, 234, 243, 247, 252, 264, 266, 273, 284, 286, 294, 297, 304, 308, 312, 324, 336, 342, 343, 351, 364, 378, 392, 396, 399, 418, 426, 429, 432, 441, 456, 462, 468, 486, 494, 497, 504, 513, 528, 532, 539, 546, 567, 568, 572, 588, 594, 616, 624, 627, 637, 639, 648, 684, 686, 693, 702, 728, 729, 741, 756, 781, 784, 792, 798, 819, 836, 852, 858, 882, 891, 912, 923, 924, 931, 936, 972, 988, 994, 1001, 1008, 1026, 1029, 1053, 1064, 1078, 1092, 1134, 1136, 1144, 1176, 1188, 1197, 1232, 1254, 1274, 1278, 1287, 1296, 1323, 1349, 1368, 1372, 1386, 1404, 1456, 1458, 1463, 1482, 1491, 1512, 1539, 1562, 1584, 1596, 1617, 1638, 1672, 1701, 1704, 1716, 1729, 1764, 1782, 1846, 1848, 1862, 1872, 1881, 1911, 1917, 1944, 1976, 1988, 2002, 2052, 2058, 2079, 2106, 2128, 2156, 2184, 2223, 2268, 2288, 2343, 2352, 2376, 2394, 2457, 2508, 2548, 2556, 2574, 2646, 2673, 2698, 2717, 2736, 2744, 2769, 2772, 2793, 2808, 2916, 2926, 2964, 2982, 3003, 3024, 3078, 3087, 3124, 3159, 3192, 3234, 3276, 3344, 3402, 3408, 3432, 3458, 3479, 3528, 3564, 3591, 3692, 3696, 3724, 3762, 3773, 3822, 3834, 3861, 3888, 3952, 3969, 3976, 4004, 4047, 4104, 4116, 4158, 4212, 4312, 4368, 4389, 4446, 4459, 4473, 4536, 4617, 4686, 4752, 4788, 4851, 4914, 5016, 5096, 5103, 5112, 5148, 5187, 5292, 5346, 5396, 5434, 5467, 5488, 5538, 5544, 5586, 5616, 5643, 5733, 5751, 5832, 5852, 5928, 5964, 6006, 6156, 6174, 6237, 6248, 6318, 6384, 6461, 6468, 6517, 6552, 6669, 6804, 6864, 6916, 6958, 7007, 7029, 7056, 7128, 7182, 7371, 7384, 7448, 7524, 7546, 7644, 7668, 7722, 7938, 7952, 8008, 8019, 8094, 8151, 8208, 8232, 8307, 8316, 8379, 8424, 8624, 8778, 8892, 8918, 8946, 9009, 9072, 9234, 9261, 9372, 9443, 9477, 9576, 9702, 9828, 10032, 10153, 10192, 10206, 10224, 10241, 10296, 10374, 10437, 10584, 10692, 10773, 10792, 10868, 10934, 11076, 11088, 11172, 11286, 11319, 11466, 11502, 11583, 11664, 11704, 11856, 11907, 11928, 12012, 12103, 12141, 12312, 12348, 12474, 12496, 12636, 12922, 12936, 13034, 13104, 13167, 13338, 13377, 13419, 13608, 13832, 13851, 13916, 14014, 14058, 14256, 14364, 14553, 14742, 14768, 14839, 14896, 15048, 15092, 15288, 15336, 15444, 15561, 15876, 16016, 16038, 16188, 16302, 16401, 16464, 16614, 16632, 16758, 16848, 16929, 17199, 17253, 17537, 17556, 17784, 17836, 17892, 18018, 18468, 18522, 18711, 18744, 18886, 18954, 19019, 19152, 19383, 19404, 19551, 19656, 20007, 20306, 20412, 20482, 20592, 20748, 20874, 21021, 21087, 21168, 21384, 21546, 21584, 21736, 21868, 22113, 22152, 22344, 22572, 22638, 22932, 23004, 23166, 23408, 23814, 23856, 24024, 24206, 24282, 24353, 24453, 24624, 24696, 24921, 24948, 25137, 25272, 25844, 25872, 26068, 26334, 26676, 26754, 26838, 27027, 27216, 27664, 27702, 27783, 27832, 28028, 28116, 28329, 28728, 29106, 29484, 29678, 30096, 30184, 30459, 30576, 30672, 30723, 30888, 31122, 31311, 31752, 32076, 32319, 32376, 32604, 32802, 33228, 33264, 33516, 33858, 33957, 34398, 34506, 34749, 35074, 35112, 35568, 35672, 35721, 35784, 36036, 36309, 36423, 36936, 37044, 37422, 37488, 37772, 37908, 38038, 38269, 38766, 38808, 39102, 39312, 39501, 40014, 40131, 40257, 40612, 40824, 40964, 41496, 41748, 42042, 42174, 42768, 43092, 43472, 43659, 43736, 44226, 44304, 44517, 44688, 45144, 45227, 45276, 45864, 46008, 46332, 46683, 47628, 48048, 48412, 48564, 48706, 48906, 49049, 49203, 49392, 49842, 49896, 50274, 50544, 50787, 51597, 51688, 51759, 52136, 52611, 52668, 53352, 53508, 53676, 54054, 55404, 55566, 55664, 56056, 56133, 56232, 56658, 57057, 57456, 58149, 58212, 58653, 58968, 59356, 60021, 60368, 60918, 61446, 61776, 62244, 62622, 63063, 63261, 63504, 64152, 64638, 64752, 65208, 65604, 66101, 66339, 66456, 67032, 67716, 67914, 68796, 69012, 69498, 70148, 70224, 71071, 71344, 71442, 71568, 71687, 72072, 72618, 72846, 73059, 73359, 73872, 74088, 74763, 74844, 75411, 75544, 75816, 76076, 76538, 77532, 77616, 78204, 79002, 80028, 80262, 80514, 81081, 81224, 81648, 81928, 82992, 83349, 83496, 84084, 84348, 84721, 84987, 86184, 87318, 87472, 88452, 89034, 90288, 90454, 90552, 91377, 91728, 92016, 92169, 92664, 93366, 93933, 95256, 96824, 96957, 97128, 97412, 97812, 98098, 98406, 99684, 99792, 100548, 101574, 101871, 103194, 103376, 103518, 103873, 104247, 104272, 105222, 105336, 106704, 107016, 107352, 108108, 108927, 109269, 110808, 111132, 112112, 112266, 112464, 113316, 114114, 114807, 116298, 116424, 117306, 117936, 118503, 118712, 120042, 120393, 120771, 121836, 122759, 122892, 124488, 125244, 126126, 126522, 128304, 129276, 130416, 130977, 131208, 132202, 132678, 132912, 133133, 133551, 134064, 135432, 135681, 135828, 137592, 138024, 138996, 140049, 140296, 142142, 142884, 143374, 144144, 145236, 145692, 146118, 146718, 147147, 147609, 148176, 149526, 149688, 150822, 151088, 151632, 152152, 152361, 153076, 154791, 155064, 156408, 157833, 158004, 160056, 160524, 161028, 162162, 162448, 163856, 166698, 166992, 168168, 168696, 169442, 169974, 171171, 172368, 174447, 174636, 175959, 176904, 178068, 180063, 180908, 181104, 182754, 184338, 185328, 186732, 187866, 189189, 189783, 190512, 192907, 193648, 193914, 194256, 194824, 195624, 196196, 196812, 198303, 199368, 201096, 203148, 203742, 206388, 207036, 207746, 208494, 210444, 210672, 213213, 214032, 214704, 215061, 216216, 217854, 218538, 219177, 220077, 221616, 222264, 224289, 224532, 226233, 226632, 228228, 229614, 232596, 232848, 234612, 237006, 237424, 240084, 240786, 241542, 243243, 243672, 245518, 245784, 248976, 250047, 250488, 252252, 253044, 254163, 254961, 258552, 261954, 262416, 264404, 265356, 266266, 267102, 267883, 270864, 271362, 271656, 274131, 275184, 276048, 276507, 277992, 280098, 280592, 281799, 284284, 285768, 286748, 290472, 291384, 292236, 293436, 294294, 295218, 299052, 299376, 301644, 304304, 304722, 305613, 306152, 309582, 310128, 311619, 312816, 315666, 316008, 316589, 320112, 321048, 322056, 324324, 326781, 327807, 333396, 336336, 337392, 338884, 339948, 342342, 344421, 348894, 349272, 351918, 353808, 355509, 356136, 360126, 361179, 361816, 362313, 365508, 368277, 368676, 373464, 375732, 378378, 379566, 385814, 387828, 389648, 391248, 392392, 392931, 393624, 396606, 398736, 399399, 400653, 402192, 406296, 407043, 407484, 412776, 414072, 415492, 416988, 420147, 420888, 426426, 430122, 432432, 435708, 437076, 438354, 440154, 441441, 442827, 444528, 448578, 449064, 452466, 453264, 456456, 459228, 462707, 464373, 465192, 469224, 473499, 474012, 480168, 481572, 483084, 486486, 487344, 491036, 491568, 497497, 500094, 500976, 504504, 506088, 508326, 509922, 513513, 517104, 523341, 523908, 527877, 528808, 530712, 532532, 534204, 535766, 542724, 543312, 548262, 553014, 555984, 560196, 563598, 567567, 568568, 569349, 571536, 573496, 578721, 580944, 582768, 584472, 586872, 588588, 590436, 594909, 598104, 603288, 609444, 611226, 612304, 619164, 623238, 631332, 632016, 633178, 639639, 642096, 644112, 645183, 648648, 653562, 655614, 657531, 660231, 666792, 672867, 677768, 678699, 679896, 684684, 688842, 697788, 698544, 703836, 711018, 712272, 720252, 722358, 723632, 724626, 727111, 729729, 731016, 736554, 737352, 746928, 751464, 756756, 759132, 762489, 764883, 771628, 775656, 784784, 785862, 787248, 793212, 798798, 801306, 803649, 812592, 814086, 814968, 822393, 825552, 828144, 829521, 830984, 833976, 840294, 841776, 845397, 852852, 859313, 860244, 871416, 874152, 876708, 880308, 882882, 885654, 897156, 898128, 904932, 912912, 916839, 918456, 925414, 928746, 930384, 931931, 934857, 938448, 946998, 948024, 949767, 960336, 963144, 966168, 972972, 980343, 982072, 983421, 994994, 1000188, 1009008, 1012176, 1016652, 1019844, 1027026, 1033263, 1046682, 1047816, 1055754, 1057616, 1061424, 1065064, 1066527, 1068408, 1071532, 1083537, 1085448, 1096524, 1104831, 1106028, 1120392, 1127196, 1135134, 1137136, 1138698, 1146992, 1157442, 1168944, 1173744, 1177176, 1180872, 1189818, 1196208, 1198197, 1201959, 1206576, 1218888, 1221129, 1222452, 1238328, 1246476, 1260441, 1262664, 1266356, 1279278, 1290366, 1297296, 1307124, 1311228, 1315062, 1320462, 1324323, 1328481, 1333584, 1345734, 1350349, 1355536, 1357398, 1359792, 1369368, 1377684, 1388121, 1395576, 1407672, 1420497, 1422036, 1440504, 1444716, 1449252, 1454222, 1459458, 1462032, 1473108, 1474704, 1492491, 1502928, 1513512, 1518264, 1524978, 1529766, 1540539, 1543256, 1551312, 1570023, 1571724, 1583631, 1586424, 1597596, 1602612, 1607298, 1628172, 1629936, 1644786, 1659042, 1661968, 1667952, 1680588, 1690794, 1702701, 1705704, 1718626, 1720488, 1736163, 1742832, 1748304, 1753416, 1760616, 1765764, 1771308, 1784727, 1794312, 1809864, 1833678, 1836912, 1850828, 1857492, 1863862, 1869714, 1893996, 1896048, 1899534, 1918917, 1926288, 1932336, 1935549, 1945944, 1960686, 1964144, 1966842, 1972593, 1980693, 1989988, 2000376, 2033304, 2039688, 2054052, 2066526, 2093364, 2095632, 2111508, 2130128, 2133054, 2136816, 2143064, 2167074, 2170896, 2181333, 2193048, 2209662, 2212056, 2240784, 2254392, 2270268, 2277396, 2287467, 2294649, 2314884, 2354352, 2361744, 2379636, 2396394, 2403918, 2410947, 2437776, 2442258, 2444904, 2467179, 2476656, 2488563, 2492952, 2520882, 2525328, 2532712, 2536191, 2558556, 2577939, 2580732, 2614248, 2622456, 2630124, 2640924, 2648646, 2656962, 2691468, 2700698, 2714796, 2738736, 2750517, 2755368, 2776242, 2791152, 2795793, 2804571, 2815344, 2840994, 2844072, 2849301, 2881008, 2889432, 2898504, 2908444, 2918916, 2941029, 2946216, 2984982, 3027024, 3036528, 3049956, 3059532, 3081078, 3086512, 3099789, 3140046, 3143448, 3167262, 3172848, 3195192, 3205224, 3214596, 3250611, 3256344, 3289572, 3314493, 3318084, 3361176, 3381588, 3405402, 3411408, 3437252, 3440976, 3472326, 3482479, 3506832, 3521232, 3531528, 3542616, 3569454, 3588624, 3594591, 3605877, 3619728, 3663387, 3667356, 3701656, 3714984, 3727724, 3739428, 3787992, 3799068, 3837834, 3871098, 3891888, 3921372, 3933684, 3945186, 3961386, 3972969, 3979976, 3985443, 4000752, 4051047, 4066608, 4079376, 4108104, 4133052, 4164363, 4186728, 4223016, 4261491, 4266108, 4286128, 4334148, 4362666, 4386096, 4419324, 4424112, 4477473, 4508784, 4540536, 4554792, 4574934, 4589298, 4621617, 4629768, 4710069, 4750893, 4759272, 4792788, 4807836, 4821894, 4884516, 4889808, 4934358, 4977126, 4985904, 5041764, 5065424, 5072382, 5089777, 5108103, 5117112, 5155878, 5161464, 5208489, 5228496, 5244912, 5260248, 5281848, 5297292, 5313924, 5354181, 5382936, 5401396, 5429592, 5501034, 5510736, 5552484, 5591586, 5609142, 5681988, 5688144, 5698602, 5756751, 5778864, 5797008, 5806647, 5816888, 5837832, 5882058, 5892432, 5917779, 5969964, 6015191, 6099912, 6119064, 6162156, 6199578, 6280092, 6286896, 6334524, 6390384, 6410448, 6429192, 6501222, 6512688, 6543999, 6579144, 6628986, 6636168, 6722352, 6763176, 6810804, 6862401, 6874504, 6883947, 6944652, 6964958, 7063056, 7085232, 7138908, 7189182, 7211754, 7232841, 7326774, 7334712, 7401537, 7403312, 7429968, 7455448, 7465689, 7478856, 7575984, 7598136, 7675668, 7733817, 7742196, 7842744, 7867368, 7890372, 7922772, 7945938, 7959952, 7970886, 8102094, 8216208, 8266104, 8328726, 8373456, 8387379, 8413713, 8446032, 8522982, 8532216, 8547903, 8668296, 8725332, 8823087, 8838648, 8954946, 9081072, 9109584, 9149868, 9178596, 9243234, 9259536, 9299367, 9420138, 9452443, 9501786, 9518544, 9585576, 9615672, 9643788, 9769032, 9868716, 9943479, 9954252, 10083528, 10144764, 10179554, 10216206, 10234224, 10311756, 10322928, 10416978, 10447437, 10520496, 10563696, 10594584, 10627848, 10708362, 10765872, 10783773, 10802792, 10817631, 10859184, 10990161, 11002068, 11104968, 11183172, 11218284, 11363976, 11397204, 11513502, 11613294, 11633776, 11675664, 11764116, 11835558, 11918907, 11939928, 12030382, 12153141, 12199824, 12238128, 12324312, 12399156, 12493089, 12560184, 12669048, 12784473, 12858384, 13002444, 13087998, 13158288, 13257972, 13272336, 13432419, 13526352, 13621608, 13724802, 13749008, 13767894, 13864851, 13889304, 13929916, 14277816, 14378364, 14423508, 14465682, 14653548, 14669424, 14803074, 14910896, 14931378, 14957712, 15196272, 15269331, 15351336, 15467634, 15484392, 15625467, 15685488, 15734736, 15780744, 15845544, 15891876, 15941772, 16062543, 16204188, 16532208, 16657452, 16774758, 16827426, 17045964, 17064432, 17095806, 17270253, 17336592, 17419941, 17450664, 17646174, 17677296, 17753337, 17909892, 18045573, 18299736, 18357192, 18486468, 18598734, 18840276, 18904886, 19003572, 19171152, 19231344, 19287576, 19538064, 19631997, 19737432, 19886958, 19908504, 20167056, 20289528, 20359108, 20432412, 20587203, 20623512, 20833956, 20894874, 21189168, 21255696, 21416724, 21567546, 21605584, 21635262, 21698523, 21980322, 22004136, 22209936, 22366344, 22436568, 22727952, 22794408, 23027004, 23201451, 23226588, 23528232, 23671116, 23837814, 23879856, 24060764, 24306282, 24648624, 24798312, 24986178, 25120368, 25162137, 25241139, 25338096, 25568946, 25643709, 26004888, 26175996, 26515944, 26864838, 27243216, 27449604, 27535788, 27729702, 27778608, 27859832, 27898101, 28357329, 28555632, 28756728, 28847016, 28931364, 29307096, 29606148, 29830437, 29862756, 30538662, 30702672, 30935268, 30968784, 31250934, 31342311, 31561488, 31691088, 31783752, 31883544, 32125086, 32351319, 32408376, 32970483, 33314904, 33549516, 33654852, 34091928, 34191612, 34540506, 34839882, 34901328, 35292348, 35506674, 35756721, 35819784, 36091146, 36459423, 36599472, 36714384, 36972936, 37197468, 37479267, 37680552, 37809772, 38007144, 38575152, 39263994, 39474864, 39773916, 39817008, 40297257, 40579056, 40718216, 40864824, 41174406, 41247024, 41667912, 41789748, 42833448, 43135092, 43270524, 43397046, 43960644, 44008272, 44732688, 44873136, 45588816, 45807993, 46054008, 46402902, 46453176, 46876401, 47056464, 47342232, 47675628, 48121528, 48187629, 48612564, 49596624, 49972356, 50324274, 50482278, 51137892, 51287418, 51810759, 52009776, 52259823, 52351992, 53031888, 53729676, 54136719, 54899208, 55071576, 55459404, 55719664, 55796202, 56714658, 57513456, 57694032, 57862728, 58614192, 58895991, 59212296, 59660874, 59725512, 61077324, 61761609, 61870536, 62501868, 62684622, 63567504, 63767088, 64250172, 64702638, 64816752, 65095569, 65940966, 66167101, 66629808, 67099032, 67309704, 68183856, 68383224, 69081012, 69604353, 69679764, 70584696, 71013348, 71513442, 71639568, 72182292, 72918846, 73945872, 74394936, 74958534, 75361104, 75486411, 75619544, 75723417, 76014288, 76931127, 78527988, 79547832, 80594514, 81436432, 81729648, 82348812, 83335824, 83579496, 85071987, 85666896, 86270184, 86541048, 86794092, 87921288, 89491311, 91615986, 92108016, 92805804, 92906352, 93752802, 94026933, 94684464, 95351256, 96243056, 96375258, 97053957, 97225128, 99944712, 100648548, 100964556, 102275784, 102574836, 103621518, 104519646, 104703984, 107459352, 108273438, 109378269, 109798416, 110143152, 110918808, 111592404, 112437801, 113429316, 115725456, 117791982, 118424592, 119321748, 119451024, 120891771, 122154648, 123523218, 123741072, 125003736, 125369244, 128500344, 129405276, 130191138, 131881932, 132334202, 134198064, 134619408, 136766448, 137423979, 138162024, 139208706, 139359528, 140629203, 141169392, 142026696, 143026884, 144364584, 145837692, 148789872, 149917068, 150972822, 151239088, 151446834, 153862254, 157055976, 159095664, 161189028, 162410157, 164697624, 167158992, 170143974, 172540368, 173082096, 173588184, 175842576, 176687973, 178982622, 183231972, 185611608, 187505604, 188053866, 190702512, 192750516, 194107914, 194450256, 195286707, 198501303, 199889424, 201297096, 201929112, 204551568, 205149672, 207243036, 208813059, 209039292, 214918704, 216546876, 218756538, 221837616, 223184808, 224875602, 226459233, 226858632, 230793381, 235583964, 238643496, 241783542, 244309296, 247046436, 250007472, 250738488, 255215961, 257000688, 258810552, 260382276, 263763864, 264668404, 274847958, 276324048, 278417412, 278719056, 281258406, 282080799, 284053392, 286053768, 288729168, 291675384, 299834136, 301945644, 302893668, 307724508, 314111952, 322378056, 324820314, 328134807, 329395248, 337313403, 340287948, 347176368, 353375946, 357965244, 362675313, 366463944, 371223216, 375011208, 376107732, 385501032, 388215828, 390573414, 397002606, 402594192, 403858224, 410299344, 412271937, 414486072, 417626118, 418078584, 433093752, 437513076, 446369616, 449751204, 452918466, 453717264, 461586762, 471167928, 477286992, 483567084, 487230471, 494092872, 501476976, 510431922, 517621104, 520764552, 527527728, 529336808, 530063919, 549695916, 556834824, 562516812, 564161598, 572107536, 583350768, 595503909, 599668272, 603891288, 605787336, 615449016, 626439177, 644756112, 649640628, 656269614, 674626806, 679377699, 680575896, 706751892, 715930488, 725350626, 732927888, 750022416, 752215464, 765647883, 771002064, 776431656, 781146828, 794005212, 824543874, 828972144, 835252236, 836157168, 846242397, 866187504, 875026152, 899502408, 905836932, 923173524, 942335856, 967134168, 974460942, 984404421, 988185744, 1020863844, 1041529104, 1058673616, 1060127838, 1099391832, 1113669648, 1125033624, 1128323196, 1191007818, 1207782576, 1211574672, 1230898032, 1236815811, 1252878354, 1299281256, 1312539228, 1349253612, 1358755398, 1361151792, 1413503784, 1431860976, 1450701252, 1461691413, 1504430928, 1531295766, 1552863312, 1562293656, 1588010424, 1649087748, 1670504472, 1692484794, 1750052304, 1786511727, 1799004816, 1811673864, 1846347048, 1934268336, 1948921884, 1968808842, 2041727688, 2120255676, 2198783664, 2250067248, 2256646392, 2296943649, 2382015636, 2473631622, 2505756708, 2538727191, 2598562512, 2625078456, 2698507224, 2717510796, 2827007568, 2901402504, 2923382826, 3062591532, 3124587312, 3176020848, 3298175496, 3341008944, 3384969588, 3573023454, 3623347728, 3692694096, 3710447433, 3897843768, 3937617684, 4083455376, 4240511352, 4385074239, 4513292784, 4593887298, 4764031272, 4947263244, 5011513416, 5077454382, 5250156912, 5359535181, 5397014448, 5435021592, 5802805008, 5846765652, 6125183064, 6596350992, 6769939176, 6890830947, 7146046908, 7420894866, 7795687536, 7875235368, 8481022704, 8770148478, 9187774596, 9528062544, 9894526488, 10023026832, 10154908764, 10719070362, 10870043184, 11693531304, 12250366128, 13539878352, 13781661894, 14292093816, 14841789732, 15750470736, 16078605543, 17540296956, 18375549192, 19789052976, 20309817528, 21438140724, 23387062608, 27563323788, 28584187632, 29683579464, 32157211086, 35080593912, 36751098384, 40619635056, 42876281448, 48235816629, 55126647576, 59367158928, 64314422172, 70161187824, 85752562896, 96471633258, 110253295152, 128628844344, 192943266516, 257257688688, 385886533032, 771773066064]

約数ペア:

[(1, 771773066064), (2, 385886533032), (3, 257257688688), (4, 192943266516), (6, 128628844344), (7, 110253295152), (8, 96471633258), (9, 85752562896), (11, 70161187824), (12, 64314422172), (13, 59367158928), (14, 55126647576), (16, 48235816629), (18, 42876281448), (19, 40619635056), (21, 36751098384), (22, 35080593912), (24, 32157211086), (26, 29683579464), (27, 28584187632), (28, 27563323788), (33, 23387062608), (36, 21438140724), (38, 20309817528), (39, 19789052976), (42, 18375549192), (44, 17540296956), (48, 16078605543), (49, 15750470736), (52, 14841789732), (54, 14292093816), (56, 13781661894), (57, 13539878352), (63, 12250366128), (66, 11693531304), (71, 10870043184), (72, 10719070362), (76, 10154908764), (77, 10023026832), (78, 9894526488), (81, 9528062544), (84, 9187774596), (88, 8770148478), (91, 8481022704), (98, 7875235368), (99, 7795687536), (104, 7420894866), (108, 7146046908), (112, 6890830947), (114, 6769939176), (117, 6596350992), (126, 6125183064), (132, 5846765652), (133, 5802805008), (142, 5435021592), (143, 5397014448), (144, 5359535181), (147, 5250156912), (152, 5077454382), (154, 5011513416), (156, 4947263244), (162, 4764031272), (168, 4593887298), (171, 4513292784), (176, 4385074239), (182, 4240511352), (189, 4083455376), (196, 3937617684), (198, 3897843768), (208, 3710447433), (209, 3692694096), (213, 3623347728), (216, 3573023454), (228, 3384969588), (231, 3341008944), (234, 3298175496), (243, 3176020848), (247, 3124587312), (252, 3062591532), (264, 2923382826), (266, 2901402504), (273, 2827007568), (284, 2717510796), (286, 2698507224), (294, 2625078456), (297, 2598562512), (304, 2538727191), (308, 2505756708), (312, 2473631622), (324, 2382015636), (336, 2296943649), (342, 2256646392), (343, 2250067248), (351, 2198783664), (364, 2120255676), (378, 2041727688), (392, 1968808842), (396, 1948921884), (399, 1934268336), (418, 1846347048), (426, 1811673864), (429, 1799004816), (432, 1786511727), (441, 1750052304), (456, 1692484794), (462, 1670504472), (468, 1649087748), (486, 1588010424), (494, 1562293656), (497, 1552863312), (504, 1531295766), (513, 1504430928), (528, 1461691413), (532, 1450701252), (539, 1431860976), (546, 1413503784), (567, 1361151792), (568, 1358755398), (572, 1349253612), (588, 1312539228), (594, 1299281256), (616, 1252878354), (624, 1236815811), (627, 1230898032), (637, 1211574672), (639, 1207782576), (648, 1191007818), (684, 1128323196), (686, 1125033624), (693, 1113669648), (702, 1099391832), (728, 1060127838), (729, 1058673616), (741, 1041529104), (756, 1020863844), (781, 988185744), (784, 984404421), (792, 974460942), (798, 967134168), (819, 942335856), (836, 923173524), (852, 905836932), (858, 899502408), (882, 875026152), (891, 866187504), (912, 846242397), (923, 836157168), (924, 835252236), (931, 828972144), (936, 824543874), (972, 794005212), (988, 781146828), (994, 776431656), (1001, 771002064), (1008, 765647883), (1026, 752215464), (1029, 750022416), (1053, 732927888), (1064, 725350626), (1078, 715930488), (1092, 706751892), (1134, 680575896), (1136, 679377699), (1144, 674626806), (1176, 656269614), (1188, 649640628), (1197, 644756112), (1232, 626439177), (1254, 615449016), (1274, 605787336), (1278, 603891288), (1287, 599668272), (1296, 595503909), (1323, 583350768), (1349, 572107536), (1368, 564161598), (1372, 562516812), (1386, 556834824), (1404, 549695916), (1456, 530063919), (1458, 529336808), (1463, 527527728), (1482, 520764552), (1491, 517621104), (1512, 510431922), (1539, 501476976), (1562, 494092872), (1584, 487230471), (1596, 483567084), (1617, 477286992), (1638, 471167928), (1672, 461586762), (1701, 453717264), (1704, 452918466), (1716, 449751204), (1729, 446369616), (1764, 437513076), (1782, 433093752), (1846, 418078584), (1848, 417626118), (1862, 414486072), (1872, 412271937), (1881, 410299344), (1911, 403858224), (1917, 402594192), (1944, 397002606), (1976, 390573414), (1988, 388215828), (2002, 385501032), (2052, 376107732), (2058, 375011208), (2079, 371223216), (2106, 366463944), (2128, 362675313), (2156, 357965244), (2184, 353375946), (2223, 347176368), (2268, 340287948), (2288, 337313403), (2343, 329395248), (2352, 328134807), (2376, 324820314), (2394, 322378056), (2457, 314111952), (2508, 307724508), (2548, 302893668), (2556, 301945644), (2574, 299834136), (2646, 291675384), (2673, 288729168), (2698, 286053768), (2717, 284053392), (2736, 282080799), (2744, 281258406), (2769, 278719056), (2772, 278417412), (2793, 276324048), (2808, 274847958), (2916, 264668404), (2926, 263763864), (2964, 260382276), (2982, 258810552), (3003, 257000688), (3024, 255215961), (3078, 250738488), (3087, 250007472), (3124, 247046436), (3159, 244309296), (3192, 241783542), (3234, 238643496), (3276, 235583964), (3344, 230793381), (3402, 226858632), (3408, 226459233), (3432, 224875602), (3458, 223184808), (3479, 221837616), (3528, 218756538), (3564, 216546876), (3591, 214918704), (3692, 209039292), (3696, 208813059), (3724, 207243036), (3762, 205149672), (3773, 204551568), (3822, 201929112), (3834, 201297096), (3861, 199889424), (3888, 198501303), (3952, 195286707), (3969, 194450256), (3976, 194107914), (4004, 192750516), (4047, 190702512), (4104, 188053866), (4116, 187505604), (4158, 185611608), (4212, 183231972), (4312, 178982622), (4368, 176687973), (4389, 175842576), (4446, 173588184), (4459, 173082096), (4473, 172540368), (4536, 170143974), (4617, 167158992), (4686, 164697624), (4752, 162410157), (4788, 161189028), (4851, 159095664), (4914, 157055976), (5016, 153862254), (5096, 151446834), (5103, 151239088), (5112, 150972822), (5148, 149917068), (5187, 148789872), (5292, 145837692), (5346, 144364584), (5396, 143026884), (5434, 142026696), (5467, 141169392), (5488, 140629203), (5538, 139359528), (5544, 139208706), (5586, 138162024), (5616, 137423979), (5643, 136766448), (5733, 134619408), (5751, 134198064), (5832, 132334202), (5852, 131881932), (5928, 130191138), (5964, 129405276), (6006, 128500344), (6156, 125369244), (6174, 125003736), (6237, 123741072), (6248, 123523218), (6318, 122154648), (6384, 120891771), (6461, 119451024), (6468, 119321748), (6517, 118424592), (6552, 117791982), (6669, 115725456), (6804, 113429316), (6864, 112437801), (6916, 111592404), (6958, 110918808), (7007, 110143152), (7029, 109798416), (7056, 109378269), (7128, 108273438), (7182, 107459352), (7371, 104703984), (7384, 104519646), (7448, 103621518), (7524, 102574836), (7546, 102275784), (7644, 100964556), (7668, 100648548), (7722, 99944712), (7938, 97225128), (7952, 97053957), (8008, 96375258), (8019, 96243056), (8094, 95351256), (8151, 94684464), (8208, 94026933), (8232, 93752802), (8307, 92906352), (8316, 92805804), (8379, 92108016), (8424, 91615986), (8624, 89491311), (8778, 87921288), (8892, 86794092), (8918, 86541048), (8946, 86270184), (9009, 85666896), (9072, 85071987), (9234, 83579496), (9261, 83335824), (9372, 82348812), (9443, 81729648), (9477, 81436432), (9576, 80594514), (9702, 79547832), (9828, 78527988), (10032, 76931127), (10153, 76014288), (10192, 75723417), (10206, 75619544), (10224, 75486411), (10241, 75361104), (10296, 74958534), (10374, 74394936), (10437, 73945872), (10584, 72918846), (10692, 72182292), (10773, 71639568), (10792, 71513442), (10868, 71013348), (10934, 70584696), (11076, 69679764), (11088, 69604353), (11172, 69081012), (11286, 68383224), (11319, 68183856), (11466, 67309704), (11502, 67099032), (11583, 66629808), (11664, 66167101), (11704, 65940966), (11856, 65095569), (11907, 64816752), (11928, 64702638), (12012, 64250172), (12103, 63767088), (12141, 63567504), (12312, 62684622), (12348, 62501868), (12474, 61870536), (12496, 61761609), (12636, 61077324), (12922, 59725512), (12936, 59660874), (13034, 59212296), (13104, 58895991), (13167, 58614192), (13338, 57862728), (13377, 57694032), (13419, 57513456), (13608, 56714658), (13832, 55796202), (13851, 55719664), (13916, 55459404), (14014, 55071576), (14058, 54899208), (14256, 54136719), (14364, 53729676), (14553, 53031888), (14742, 52351992), (14768, 52259823), (14839, 52009776), (14896, 51810759), (15048, 51287418), (15092, 51137892), (15288, 50482278), (15336, 50324274), (15444, 49972356), (15561, 49596624), (15876, 48612564), (16016, 48187629), (16038, 48121528), (16188, 47675628), (16302, 47342232), (16401, 47056464), (16464, 46876401), (16614, 46453176), (16632, 46402902), (16758, 46054008), (16848, 45807993), (16929, 45588816), (17199, 44873136), (17253, 44732688), (17537, 44008272), (17556, 43960644), (17784, 43397046), (17836, 43270524), (17892, 43135092), (18018, 42833448), (18468, 41789748), (18522, 41667912), (18711, 41247024), (18744, 41174406), (18886, 40864824), (18954, 40718216), (19019, 40579056), (19152, 40297257), (19383, 39817008), (19404, 39773916), (19551, 39474864), (19656, 39263994), (20007, 38575152), (20306, 38007144), (20412, 37809772), (20482, 37680552), (20592, 37479267), (20748, 37197468), (20874, 36972936), (21021, 36714384), (21087, 36599472), (21168, 36459423), (21384, 36091146), (21546, 35819784), (21584, 35756721), (21736, 35506674), (21868, 35292348), (22113, 34901328), (22152, 34839882), (22344, 34540506), (22572, 34191612), (22638, 34091928), (22932, 33654852), (23004, 33549516), (23166, 33314904), (23408, 32970483), (23814, 32408376), (23856, 32351319), (24024, 32125086), (24206, 31883544), (24282, 31783752), (24353, 31691088), (24453, 31561488), (24624, 31342311), (24696, 31250934), (24921, 30968784), (24948, 30935268), (25137, 30702672), (25272, 30538662), (25844, 29862756), (25872, 29830437), (26068, 29606148), (26334, 29307096), (26676, 28931364), (26754, 28847016), (26838, 28756728), (27027, 28555632), (27216, 28357329), (27664, 27898101), (27702, 27859832), (27783, 27778608), (27832, 27729702), (28028, 27535788), (28116, 27449604), (28329, 27243216), (28728, 26864838), (29106, 26515944), (29484, 26175996), (29678, 26004888), (30096, 25643709), (30184, 25568946), (30459, 25338096), (30576, 25241139), (30672, 25162137), (30723, 25120368), (30888, 24986178), (31122, 24798312), (31311, 24648624), (31752, 24306282), (32076, 24060764), (32319, 23879856), (32376, 23837814), (32604, 23671116), (32802, 23528232), (33228, 23226588), (33264, 23201451), (33516, 23027004), (33858, 22794408), (33957, 22727952), (34398, 22436568), (34506, 22366344), (34749, 22209936), (35074, 22004136), (35112, 21980322), (35568, 21698523), (35672, 21635262), (35721, 21605584), (35784, 21567546), (36036, 21416724), (36309, 21255696), (36423, 21189168), (36936, 20894874), (37044, 20833956), (37422, 20623512), (37488, 20587203), (37772, 20432412), (37908, 20359108), (38038, 20289528), (38269, 20167056), (38766, 19908504), (38808, 19886958), (39102, 19737432), (39312, 19631997), (39501, 19538064), (40014, 19287576), (40131, 19231344), (40257, 19171152), (40612, 19003572), (40824, 18904886), (40964, 18840276), (41496, 18598734), (41748, 18486468), (42042, 18357192), (42174, 18299736), (42768, 18045573), (43092, 17909892), (43472, 17753337), (43659, 17677296), (43736, 17646174), (44226, 17450664), (44304, 17419941), (44517, 17336592), (44688, 17270253), (45144, 17095806), (45227, 17064432), (45276, 17045964), (45864, 16827426), (46008, 16774758), (46332, 16657452), (46683, 16532208), (47628, 16204188), (48048, 16062543), (48412, 15941772), (48564, 15891876), (48706, 15845544), (48906, 15780744), (49049, 15734736), (49203, 15685488), (49392, 15625467), (49842, 15484392), (49896, 15467634), (50274, 15351336), (50544, 15269331), (50787, 15196272), (51597, 14957712), (51688, 14931378), (51759, 14910896), (52136, 14803074), (52611, 14669424), (52668, 14653548), (53352, 14465682), (53508, 14423508), (53676, 14378364), (54054, 14277816), (55404, 13929916), (55566, 13889304), (55664, 13864851), (56056, 13767894), (56133, 13749008), (56232, 13724802), (56658, 13621608), (57057, 13526352), (57456, 13432419), (58149, 13272336), (58212, 13257972), (58653, 13158288), (58968, 13087998), (59356, 13002444), (60021, 12858384), (60368, 12784473), (60918, 12669048), (61446, 12560184), (61776, 12493089), (62244, 12399156), (62622, 12324312), (63063, 12238128), (63261, 12199824), (63504, 12153141), (64152, 12030382), (64638, 11939928), (64752, 11918907), (65208, 11835558), (65604, 11764116), (66101, 11675664), (66339, 11633776), (66456, 11613294), (67032, 11513502), (67716, 11397204), (67914, 11363976), (68796, 11218284), (69012, 11183172), (69498, 11104968), (70148, 11002068), (70224, 10990161), (71071, 10859184), (71344, 10817631), (71442, 10802792), (71568, 10783773), (71687, 10765872), (72072, 10708362), (72618, 10627848), (72846, 10594584), (73059, 10563696), (73359, 10520496), (73872, 10447437), (74088, 10416978), (74763, 10322928), (74844, 10311756), (75411, 10234224), (75544, 10216206), (75816, 10179554), (76076, 10144764), (76538, 10083528), (77532, 9954252), (77616, 9943479), (78204, 9868716), (79002, 9769032), (80028, 9643788), (80262, 9615672), (80514, 9585576), (81081, 9518544), (81224, 9501786), (81648, 9452443), (81928, 9420138), (82992, 9299367), (83349, 9259536), (83496, 9243234), (84084, 9178596), (84348, 9149868), (84721, 9109584), (84987, 9081072), (86184, 8954946), (87318, 8838648), (87472, 8823087), (88452, 8725332), (89034, 8668296), (90288, 8547903), (90454, 8532216), (90552, 8522982), (91377, 8446032), (91728, 8413713), (92016, 8387379), (92169, 8373456), (92664, 8328726), (93366, 8266104), (93933, 8216208), (95256, 8102094), (96824, 7970886), (96957, 7959952), (97128, 7945938), (97412, 7922772), (97812, 7890372), (98098, 7867368), (98406, 7842744), (99684, 7742196), (99792, 7733817), (100548, 7675668), (101574, 7598136), (101871, 7575984), (103194, 7478856), (103376, 7465689), (103518, 7455448), (103873, 7429968), (104247, 7403312), (104272, 7401537), (105222, 7334712), (105336, 7326774), (106704, 7232841), (107016, 7211754), (107352, 7189182), (108108, 7138908), (108927, 7085232), (109269, 7063056), (110808, 6964958), (111132, 6944652), (112112, 6883947), (112266, 6874504), (112464, 6862401), (113316, 6810804), (114114, 6763176), (114807, 6722352), (116298, 6636168), (116424, 6628986), (117306, 6579144), (117936, 6543999), (118503, 6512688), (118712, 6501222), (120042, 6429192), (120393, 6410448), (120771, 6390384), (121836, 6334524), (122759, 6286896), (122892, 6280092), (124488, 6199578), (125244, 6162156), (126126, 6119064), (126522, 6099912), (128304, 6015191), (129276, 5969964), (130416, 5917779), (130977, 5892432), (131208, 5882058), (132202, 5837832), (132678, 5816888), (132912, 5806647), (133133, 5797008), (133551, 5778864), (134064, 5756751), (135432, 5698602), (135681, 5688144), (135828, 5681988), (137592, 5609142), (138024, 5591586), (138996, 5552484), (140049, 5510736), (140296, 5501034), (142142, 5429592), (142884, 5401396), (143374, 5382936), (144144, 5354181), (145236, 5313924), (145692, 5297292), (146118, 5281848), (146718, 5260248), (147147, 5244912), (147609, 5228496), (148176, 5208489), (149526, 5161464), (149688, 5155878), (150822, 5117112), (151088, 5108103), (151632, 5089777), (152152, 5072382), (152361, 5065424), (153076, 5041764), (154791, 4985904), (155064, 4977126), (156408, 4934358), (157833, 4889808), (158004, 4884516), (160056, 4821894), (160524, 4807836), (161028, 4792788), (162162, 4759272), (162448, 4750893), (163856, 4710069), (166698, 4629768), (166992, 4621617), (168168, 4589298), (168696, 4574934), (169442, 4554792), (169974, 4540536), (171171, 4508784), (172368, 4477473), (174447, 4424112), (174636, 4419324), (175959, 4386096), (176904, 4362666), (178068, 4334148), (180063, 4286128), (180908, 4266108), (181104, 4261491), (182754, 4223016), (184338, 4186728), (185328, 4164363), (186732, 4133052), (187866, 4108104), (189189, 4079376), (189783, 4066608), (190512, 4051047), (192907, 4000752), (193648, 3985443), (193914, 3979976), (194256, 3972969), (194824, 3961386), (195624, 3945186), (196196, 3933684), (196812, 3921372), (198303, 3891888), (199368, 3871098), (201096, 3837834), (203148, 3799068), (203742, 3787992), (206388, 3739428), (207036, 3727724), (207746, 3714984), (208494, 3701656), (210444, 3667356), (210672, 3663387), (213213, 3619728), (214032, 3605877), (214704, 3594591), (215061, 3588624), (216216, 3569454), (217854, 3542616), (218538, 3531528), (219177, 3521232), (220077, 3506832), (221616, 3482479), (222264, 3472326), (224289, 3440976), (224532, 3437252), (226233, 3411408), (226632, 3405402), (228228, 3381588), (229614, 3361176), (232596, 3318084), (232848, 3314493), (234612, 3289572), (237006, 3256344), (237424, 3250611), (240084, 3214596), (240786, 3205224), (241542, 3195192), (243243, 3172848), (243672, 3167262), (245518, 3143448), (245784, 3140046), (248976, 3099789), (250047, 3086512), (250488, 3081078), (252252, 3059532), (253044, 3049956), (254163, 3036528), (254961, 3027024), (258552, 2984982), (261954, 2946216), (262416, 2941029), (264404, 2918916), (265356, 2908444), (266266, 2898504), (267102, 2889432), (267883, 2881008), (270864, 2849301), (271362, 2844072), (271656, 2840994), (274131, 2815344), (275184, 2804571), (276048, 2795793), (276507, 2791152), (277992, 2776242), (280098, 2755368), (280592, 2750517), (281799, 2738736), (284284, 2714796), (285768, 2700698), (286748, 2691468), (290472, 2656962), (291384, 2648646), (292236, 2640924), (293436, 2630124), (294294, 2622456), (295218, 2614248), (299052, 2580732), (299376, 2577939), (301644, 2558556), (304304, 2536191), (304722, 2532712), (305613, 2525328), (306152, 2520882), (309582, 2492952), (310128, 2488563), (311619, 2476656), (312816, 2467179), (315666, 2444904), (316008, 2442258), (316589, 2437776), (320112, 2410947), (321048, 2403918), (322056, 2396394), (324324, 2379636), (326781, 2361744), (327807, 2354352), (333396, 2314884), (336336, 2294649), (337392, 2287467), (338884, 2277396), (339948, 2270268), (342342, 2254392), (344421, 2240784), (348894, 2212056), (349272, 2209662), (351918, 2193048), (353808, 2181333), (355509, 2170896), (356136, 2167074), (360126, 2143064), (361179, 2136816), (361816, 2133054), (362313, 2130128), (365508, 2111508), (368277, 2095632), (368676, 2093364), (373464, 2066526), (375732, 2054052), (378378, 2039688), (379566, 2033304), (385814, 2000376), (387828, 1989988), (389648, 1980693), (391248, 1972593), (392392, 1966842), (392931, 1964144), (393624, 1960686), (396606, 1945944), (398736, 1935549), (399399, 1932336), (400653, 1926288), (402192, 1918917), (406296, 1899534), (407043, 1896048), (407484, 1893996), (412776, 1869714), (414072, 1863862), (415492, 1857492), (416988, 1850828), (420147, 1836912), (420888, 1833678), (426426, 1809864), (430122, 1794312), (432432, 1784727), (435708, 1771308), (437076, 1765764), (438354, 1760616), (440154, 1753416), (441441, 1748304), (442827, 1742832), (444528, 1736163), (448578, 1720488), (449064, 1718626), (452466, 1705704), (453264, 1702701), (456456, 1690794), (459228, 1680588), (462707, 1667952), (464373, 1661968), (465192, 1659042), (469224, 1644786), (473499, 1629936), (474012, 1628172), (480168, 1607298), (481572, 1602612), (483084, 1597596), (486486, 1586424), (487344, 1583631), (491036, 1571724), (491568, 1570023), (497497, 1551312), (500094, 1543256), (500976, 1540539), (504504, 1529766), (506088, 1524978), (508326, 1518264), (509922, 1513512), (513513, 1502928), (517104, 1492491), (523341, 1474704), (523908, 1473108), (527877, 1462032), (528808, 1459458), (530712, 1454222), (532532, 1449252), (534204, 1444716), (535766, 1440504), (542724, 1422036), (543312, 1420497), (548262, 1407672), (553014, 1395576), (555984, 1388121), (560196, 1377684), (563598, 1369368), (567567, 1359792), (568568, 1357398), (569349, 1355536), (571536, 1350349), (573496, 1345734), (578721, 1333584), (580944, 1328481), (582768, 1324323), (584472, 1320462), (586872, 1315062), (588588, 1311228), (590436, 1307124), (594909, 1297296), (598104, 1290366), (603288, 1279278), (609444, 1266356), (611226, 1262664), (612304, 1260441), (619164, 1246476), (623238, 1238328), (631332, 1222452), (632016, 1221129), (633178, 1218888), (639639, 1206576), (642096, 1201959), (644112, 1198197), (645183, 1196208), (648648, 1189818), (653562, 1180872), (655614, 1177176), (657531, 1173744), (660231, 1168944), (666792, 1157442), (672867, 1146992), (677768, 1138698), (678699, 1137136), (679896, 1135134), (684684, 1127196), (688842, 1120392), (697788, 1106028), (698544, 1104831), (703836, 1096524), (711018, 1085448), (712272, 1083537), (720252, 1071532), (722358, 1068408), (723632, 1066527), (724626, 1065064), (727111, 1061424), (729729, 1057616), (731016, 1055754), (736554, 1047816), (737352, 1046682), (746928, 1033263), (751464, 1027026), (756756, 1019844), (759132, 1016652), (762489, 1012176), (764883, 1009008), (771628, 1000188), (775656, 994994), (784784, 983421), (785862, 982072), (787248, 980343), (793212, 972972), (798798, 966168), (801306, 963144), (803649, 960336), (812592, 949767), (814086, 948024), (814968, 946998), (822393, 938448), (825552, 934857), (828144, 931931), (829521, 930384), (830984, 928746), (833976, 925414), (840294, 918456), (841776, 916839), (845397, 912912), (852852, 904932), (859313, 898128), (860244, 897156), (871416, 885654), (874152, 882882), (876708, 880308)]