313593066864

素因数分解:

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

素因数の和:150

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 33, 34, 36, 38, 42, 44, 46, 47, 48, 51, 54, 56, 57, 63, 66, 68, 69, 72, 76, 77, 81, 84, 88, 92, 94, 99, 102, 108, 112, 114, 119, 126, 132, 133, 136, 138, 141, 144, 152, 153, 154, 161, 162, 168, 171, 176, 184, 187, 188, 189, 198, 204, 207, 209, 216, 228, 231, 238, 243, 252, 253, 264, 266, 272, 276, 282, 297, 304, 306, 308, 322, 323, 324, 329, 336, 342, 357, 368, 374, 376, 378, 391, 396, 399, 408, 414, 418, 423, 432, 437, 456, 459, 462, 476, 483, 486, 504, 506, 513, 517, 528, 532, 552, 561, 564, 567, 594, 612, 616, 621, 627, 644, 646, 648, 658, 684, 693, 714, 729, 748, 752, 756, 759, 782, 792, 798, 799, 816, 828, 836, 846, 874, 891, 893, 912, 918, 924, 952, 966, 969, 972, 987, 1008, 1012, 1026, 1034, 1064, 1071, 1081, 1104, 1122, 1128, 1134, 1173, 1188, 1197, 1224, 1232, 1242, 1254, 1269, 1288, 1292, 1296, 1309, 1311, 1316, 1368, 1377, 1386, 1428, 1449, 1458, 1463, 1496, 1512, 1518, 1539, 1551, 1564, 1584, 1596, 1598, 1656, 1672, 1683, 1692, 1701, 1748, 1771, 1782, 1786, 1836, 1848, 1863, 1881, 1904, 1932, 1938, 1944, 1974, 2024, 2052, 2068, 2079, 2128, 2142, 2162, 2244, 2256, 2261, 2268, 2277, 2346, 2376, 2394, 2397, 2448, 2484, 2508, 2538, 2576, 2584, 2618, 2622, 2632, 2673, 2679, 2736, 2737, 2754, 2772, 2856, 2898, 2907, 2916, 2926, 2961, 2992, 3024, 3036, 3059, 3078, 3102, 3128, 3192, 3196, 3213, 3243, 3312, 3344, 3366, 3384, 3402, 3496, 3519, 3542, 3553, 3564, 3572, 3591, 3619, 3672, 3696, 3726, 3762, 3807, 3864, 3876, 3888, 3927, 3933, 3948, 4048, 4104, 4131, 4136, 4158, 4284, 4301, 4324, 4347, 4389, 4488, 4522, 4536, 4554, 4617, 4653, 4692, 4752, 4788, 4794, 4807, 4968, 5016, 5049, 5076, 5103, 5168, 5236, 5244, 5264, 5313, 5346, 5358, 5474, 5508, 5544, 5589, 5593, 5643, 5712, 5796, 5814, 5832, 5852, 5922, 6072, 6118, 6156, 6204, 6237, 6251, 6256, 6384, 6392, 6426, 6486, 6732, 6768, 6783, 6804, 6831, 6992, 7038, 7084, 7106, 7128, 7144, 7182, 7191, 7238, 7344, 7429, 7452, 7524, 7567, 7614, 7728, 7752, 7854, 7866, 7896, 8019, 8037, 8208, 8211, 8262, 8272, 8316, 8568, 8602, 8648, 8694, 8721, 8778, 8789, 8883, 8976, 9044, 9072, 9108, 9177, 9234, 9306, 9384, 9576, 9588, 9614, 9639, 9729, 9823, 9936, 10032, 10098, 10152, 10206, 10472, 10488, 10557, 10626, 10659, 10692, 10716, 10773, 10857, 10948, 11016, 11088, 11178, 11186, 11286, 11421, 11592, 11628, 11664, 11704, 11781, 11799, 11844, 11891, 12144, 12236, 12312, 12393, 12408, 12474, 12502, 12784, 12852, 12903, 12972, 13041, 13167, 13464, 13566, 13608, 13662, 13851, 13959, 14076, 14168, 14212, 14256, 14288, 14364, 14382, 14421, 14476, 14858, 14904, 15048, 15134, 15147, 15181, 15228, 15504, 15708, 15732, 15792, 15939, 16038, 16074, 16422, 16524, 16632, 16767, 16779, 16929, 17136, 17204, 17296, 17388, 17442, 17556, 17578, 17766, 18088, 18216, 18354, 18377, 18468, 18612, 18711, 18753, 18768, 19152, 19176, 19228, 19278, 19458, 19646, 20196, 20304, 20349, 20412, 20493, 20539, 20944, 20976, 21114, 21252, 21318, 21384, 21432, 21546, 21573, 21714, 21896, 22032, 22287, 22356, 22372, 22572, 22701, 22842, 23184, 23256, 23408, 23562, 23598, 23688, 23782, 24111, 24472, 24624, 24633, 24786, 24816, 24871, 24948, 25004, 25704, 25806, 25944, 26082, 26163, 26334, 26367, 26649, 26928, 27132, 27216, 27324, 27531, 27702, 27918, 28152, 28336, 28424, 28728, 28764, 28842, 28917, 28952, 29187, 29469, 29716, 29808, 30096, 30107, 30268, 30294, 30362, 30456, 31416, 31464, 31671, 31878, 31977, 32076, 32148, 32319, 32571, 32844, 33048, 33264, 33534, 33558, 33649, 33858, 34263, 34408, 34776, 34884, 35112, 35156, 35343, 35397, 35532, 35673, 36176, 36432, 36708, 36754, 36936, 37224, 37422, 37506, 38352, 38456, 38556, 38709, 38916, 39123, 39292, 39501, 40392, 40698, 40824, 40986, 41078, 41877, 42228, 42504, 42636, 42768, 42864, 43092, 43146, 43263, 43428, 43792, 44574, 44712, 44744, 45144, 45402, 45441, 45543, 45684, 46512, 47124, 47196, 47376, 47564, 47817, 48222, 48944, 49266, 49572, 49742, 49896, 50008, 50337, 50787, 51408, 51612, 51888, 52003, 52164, 52326, 52668, 52734, 53298, 54264, 54648, 55062, 55131, 55404, 55836, 56133, 56259, 56304, 56848, 57456, 57528, 57684, 57834, 57904, 58374, 58938, 59432, 60214, 60536, 60588, 60724, 60912, 61047, 61479, 61523, 61617, 62832, 62928, 63342, 63756, 63954, 64152, 64296, 64638, 64719, 65142, 65688, 66096, 66861, 67068, 67116, 67298, 67716, 68103, 68526, 68761, 68816, 69552, 69768, 70224, 70312, 70686, 70794, 71064, 71346, 72333, 73416, 73508, 73872, 73899, 74448, 74613, 74844, 75012, 76912, 77112, 77418, 77832, 78246, 78489, 78584, 79002, 79101, 79947, 80784, 81396, 81648, 81719, 81972, 82156, 82593, 83237, 83754, 84456, 85008, 85272, 86184, 86292, 86526, 86751, 86856, 87561, 88407, 89148, 89424, 89488, 90288, 90321, 90804, 90882, 91086, 91368, 94248, 94392, 95013, 95128, 95634, 95931, 96444, 96957, 97713, 98532, 99144, 99484, 99792, 100016, 100674, 100947, 101574, 103224, 104006, 104328, 104652, 105336, 105468, 106029, 106191, 106267, 106596, 107019, 108528, 109296, 110124, 110262, 110808, 111672, 112266, 112518, 115056, 115368, 115668, 116127, 116748, 117369, 117876, 118503, 118864, 120428, 121072, 121176, 121448, 122094, 122958, 123046, 123234, 125631, 126684, 127512, 127908, 128304, 128592, 128639, 129276, 129438, 129789, 130284, 131376, 133722, 134136, 134232, 134596, 135432, 136206, 136323, 136629, 137052, 137522, 139536, 140624, 141372, 141588, 142128, 142692, 143451, 143773, 144666, 146832, 147016, 147798, 149226, 149688, 150024, 151011, 152361, 154224, 154836, 155664, 156009, 156492, 156978, 157168, 158004, 158202, 159894, 162792, 163438, 163944, 164312, 165186, 165393, 166474, 166991, 167508, 168777, 168912, 170544, 172368, 172584, 173052, 173502, 173712, 175122, 176814, 178296, 180642, 181608, 181764, 182172, 182736, 183141, 184437, 184569, 184851, 188496, 188784, 190026, 190256, 191268, 191862, 192888, 193914, 194157, 195426, 197064, 198288, 198968, 200583, 201348, 201894, 202147, 203148, 204309, 206283, 206448, 208012, 208656, 209304, 210672, 210936, 212058, 212382, 212534, 213192, 214038, 216999, 220248, 220524, 221616, 221697, 223344, 223839, 224532, 225036, 225929, 230736, 231336, 232254, 233496, 234738, 235467, 235752, 237006, 237303, 239841, 240856, 242352, 242896, 244188, 245157, 245916, 246092, 246468, 247779, 249711, 251262, 253368, 255024, 255816, 257278, 258552, 258876, 259578, 260568, 262683, 265221, 267444, 268272, 268464, 269192, 270864, 270963, 272412, 272646, 273258, 274104, 275044, 282744, 283176, 285039, 285384, 286902, 287546, 287793, 289332, 293139, 294032, 295596, 298452, 299376, 300048, 302022, 302841, 304722, 309672, 312018, 312984, 313956, 316008, 316404, 318087, 318573, 318801, 319788, 321057, 325584, 326876, 327888, 328624, 330372, 330786, 332948, 333982, 335016, 337554, 345168, 346104, 347004, 348381, 349163, 350244, 353628, 355509, 356592, 361284, 363216, 363528, 364344, 366282, 368874, 369138, 369702, 376893, 380052, 382536, 383724, 385776, 385917, 387828, 388314, 389367, 390852, 394128, 397936, 401166, 402696, 403788, 404294, 406296, 408618, 409887, 412566, 416024, 418608, 421872, 424116, 424764, 425068, 426384, 428076, 430353, 431319, 433998, 440496, 441048, 443394, 447678, 449064, 450072, 451858, 453033, 462672, 464508, 466992, 468027, 469476, 470934, 471504, 474012, 474606, 479682, 481712, 488376, 490314, 491832, 492184, 492936, 495558, 496179, 499422, 500973, 502524, 506331, 506736, 511632, 514556, 517104, 517752, 519156, 521136, 525366, 530442, 534888, 538384, 541926, 544824, 545292, 546516, 548208, 549423, 550088, 553707, 554553, 565488, 566352, 570078, 570768, 572033, 573804, 575092, 575586, 578664, 582471, 586278, 591192, 596904, 601749, 604044, 605682, 606441, 609444, 612927, 618849, 619344, 624036, 625968, 627912, 632016, 632808, 636174, 637146, 637602, 639576, 642114, 650997, 653752, 660744, 661572, 665091, 665896, 667964, 670032, 671517, 675108, 677787, 692208, 694008, 696762, 698326, 700488, 707256, 711018, 711909, 722568, 727056, 728688, 732564, 735471, 737748, 738276, 739404, 743337, 749133, 753786, 760104, 765072, 767448, 771834, 775656, 776628, 778734, 781704, 788049, 795663, 802332, 805392, 807576, 808588, 812592, 812889, 817236, 819774, 825132, 832048, 848232, 849528, 850136, 856152, 860706, 862638, 863379, 867996, 879417, 882096, 886788, 895356, 898128, 900144, 903716, 906066, 908523, 929016, 936054, 938952, 941868, 948024, 949212, 954261, 956403, 959364, 963171, 976752, 980628, 983664, 984368, 985872, 991116, 992358, 998844, 1001946, 1005048, 1012662, 1029112, 1035504, 1038312, 1045143, 1047489, 1050732, 1060884, 1066527, 1069776, 1083852, 1089648, 1090584, 1093032, 1098846, 1100176, 1107414, 1109106, 1140156, 1144066, 1147608, 1150184, 1151172, 1157328, 1157751, 1164942, 1168101, 1168937, 1172556, 1182384, 1193808, 1203498, 1208088, 1211364, 1212882, 1218888, 1225854, 1229661, 1237698, 1248072, 1255824, 1265616, 1272348, 1274292, 1275204, 1279152, 1284228, 1291059, 1293957, 1301994, 1307504, 1321488, 1323144, 1330182, 1331792, 1335928, 1343034, 1350216, 1355574, 1359099, 1388016, 1393524, 1396652, 1400976, 1404081, 1414512, 1415029, 1422036, 1423818, 1445136, 1465128, 1470942, 1475496, 1476552, 1478808, 1486674, 1488537, 1498266, 1502919, 1507572, 1518993, 1520208, 1534896, 1543668, 1551312, 1553256, 1557468, 1563408, 1576098, 1581503, 1591326, 1604664, 1615152, 1617176, 1625778, 1634472, 1639548, 1648269, 1650264, 1661121, 1663659, 1696464, 1699056, 1700272, 1712304, 1716099, 1721412, 1725276, 1726758, 1735992, 1758834, 1773576, 1790712, 1805247, 1807432, 1812132, 1817046, 1819323, 1838781, 1856547, 1858032, 1872108, 1877904, 1883736, 1896048, 1898424, 1908522, 1912806, 1918728, 1926342, 1961256, 1982232, 1984716, 1995273, 1997688, 2003892, 2010096, 2014551, 2025324, 2033361, 2058224, 2076624, 2090286, 2094978, 2101464, 2121768, 2133054, 2135727, 2167704, 2181168, 2186064, 2197692, 2206413, 2214828, 2218212, 2230011, 2247399, 2280312, 2288132, 2295216, 2300368, 2302344, 2315502, 2329884, 2336202, 2337874, 2345112, 2386989, 2406996, 2416176, 2422728, 2425764, 2437776, 2438667, 2444141, 2451708, 2459322, 2475396, 2496144, 2544696, 2548584, 2550408, 2568456, 2582118, 2587914, 2590137, 2603988, 2638251, 2646288, 2660364, 2671856, 2686068, 2700432, 2711148, 2718198, 2725569, 2787048, 2793304, 2808162, 2830058, 2844072, 2847636, 2869209, 2889513, 2930256, 2941884, 2950992, 2953104, 2957616, 2973348, 2977074, 2996532, 3005838, 3015144, 3037986, 3087336, 3106512, 3114936, 3135429, 3142467, 3152196, 3163006, 3182652, 3209328, 3234352, 3251556, 3268944, 3279096, 3296538, 3300528, 3322242, 3327318, 3432198, 3442824, 3450552, 3453516, 3471984, 3473253, 3504303, 3506811, 3517668, 3547152, 3581424, 3610494, 3614864, 3624264, 3634092, 3638646, 3677562, 3688983, 3713094, 3744216, 3767472, 3796848, 3817044, 3825612, 3837456, 3840793, 3852684, 3881871, 3922512, 3964464, 3969432, 3990546, 3995376, 4007784, 4029102, 4050648, 4066722, 4077297, 4180572, 4189956, 4202928, 4212243, 4243536, 4245087, 4266108, 4271454, 4335408, 4395384, 4412826, 4429656, 4436424, 4460022, 4465611, 4494798, 4508757, 4556979, 4560624, 4576264, 4604688, 4631004, 4659768, 4672404, 4675748, 4690224, 4744509, 4773978, 4813992, 4845456, 4851528, 4877334, 4888282, 4903416, 4918644, 4950792, 4983363, 4990977, 5089392, 5097168, 5100816, 5136912, 5148297, 5164236, 5175828, 5180274, 5207976, 5276502, 5320728, 5372136, 5415741, 5422296, 5436396, 5451138, 5457969, 5516343, 5569641, 5574096, 5586608, 5616324, 5660116, 5688144, 5695272, 5738418, 5779026, 5883768, 5946696, 5954148, 5993064, 6011676, 6030288, 6043653, 6075972, 6100083, 6174672, 6229872, 6270858, 6284934, 6304392, 6326012, 6365304, 6407181, 6503112, 6558192, 6593076, 6619239, 6644484, 6654636, 6742197, 6864396, 6885648, 6901104, 6907032, 6946506, 7008606, 7013622, 7035336, 7160967, 7220988, 7248528, 7268184, 7277292, 7316001, 7332423, 7355124, 7377966, 7426188, 7488432, 7634088, 7651224, 7681586, 7705368, 7763742, 7938864, 7981092, 8015568, 8058204, 8101296, 8133444, 8154594, 8176707, 8361144, 8379912, 8424486, 8490174, 8532216, 8542908, 8607627, 8668539, 8790768, 8825652, 8859312, 8872848, 8920044, 8931222, 8989596, 9017514, 9113958, 9152528, 9262008, 9319536, 9344808, 9351496, 9427401, 9489018, 9547956, 9627984, 9703056, 9754668, 9776564, 9806832, 9837288, 9901584, 9966726, 9981954, 10296594, 10328472, 10351656, 10360548, 10415952, 10419759, 10520433, 10553004, 10641456, 10744272, 10831482, 10844592, 10872792, 10902276, 10915938, 11032686, 11066949, 11139282, 11232648, 11320232, 11390544, 11476836, 11522379, 11558052, 11645613, 11767536, 11893392, 11908296, 11986128, 12023352, 12087306, 12151944, 12200166, 12541716, 12569868, 12608784, 12636729, 12652024, 12730608, 12735261, 12814362, 13006224, 13186152, 13238478, 13288968, 13309272, 13396833, 13484394, 13526271, 13728792, 13814064, 13893012, 14017212, 14027244, 14070672, 14233527, 14321934, 14441976, 14536368, 14554584, 14632002, 14664846, 14710248, 14755932, 14852376, 14950089, 14972931, 15268176, 15302448, 15363172, 15410736, 15444891, 15527484, 15962184, 16116408, 16266888, 16309188, 16353414, 16373907, 16708923, 16722288, 16759824, 16848972, 16980348, 17064432, 17085816, 17215254, 17337078, 17651304, 17840088, 17862444, 17979192, 18035028, 18130959, 18227916, 18300249, 18524016, 18689616, 18702992, 18854802, 18978036, 19095912, 19509336, 19553128, 19674576, 19857717, 19933452, 19963908, 20226591, 20593188, 20656944, 20703312, 20721096, 20839518, 21040866, 21106008, 21662964, 21745584, 21804552, 21831876, 21948003, 21997269, 22065372, 22133898, 22278564, 22465296, 22640464, 22953672, 23044758, 23116104, 23291226, 23816592, 24046704, 24174612, 24303888, 24400332, 24530121, 25083432, 25139736, 25273458, 25304048, 25470522, 25628724, 25822881, 26372304, 26476956, 26577936, 26618544, 26793666, 26885551, 26968788, 27052542, 27457584, 27786024, 28034424, 28054488, 28282203, 28467054, 28643868, 28883952, 29109168, 29264004, 29329692, 29420496, 29511864, 29704752, 29900178, 29945862, 30726344, 30889782, 31054968, 31259277, 31561299, 31924368, 32232816, 32533776, 32618376, 32706828, 32747814, 33417846, 33697944, 33960696, 34171632, 34430508, 34567137, 34674156, 34936839, 35302608, 35680176, 35724888, 35958384, 36070056, 36261918, 36455832, 36600498, 37709604, 37910187, 37956072, 38191824, 38205783, 39018672, 39106256, 39715434, 39866904, 39927816, 40453182, 40578813, 41186376, 41442192, 41679036, 42081732, 42212016, 42700581, 43325928, 43609104, 43663752, 43896006, 43994538, 44130744, 44267796, 44557128, 44850267, 45907344, 46089516, 46232208, 46334673, 46582452, 48349224, 48800664, 49060242, 49121721, 50126769, 50166864, 50279472, 50546916, 50941044, 51257448, 51645762, 52953912, 53587332, 53771102, 53937576, 54105084, 54900747, 55572048, 56068848, 56108976, 56564406, 56934108, 57287736, 58528008, 58659384, 59023728, 59573151, 59800356, 59891724, 60679773, 61452688, 61779564, 62109936, 62518554, 63122598, 65236752, 65413656, 65495628, 65991807, 66835692, 67395888, 67921392, 68861016, 69134274, 69348312, 69873678, 71449776, 72140112, 72523836, 72911664, 73200996, 75419208, 75820374, 75912144, 76411566, 77468643, 79430868, 79733808, 79855632, 80656653, 80906364, 81157626, 82372752, 83358072, 84163464, 84846609, 85401162, 86651856, 87327504, 87792012, 87989076, 88261488, 88535592, 89114256, 89700534, 92179032, 92669346, 93164904, 93777831, 94683897, 96698448, 97601328, 98120484, 98243442, 100253538, 101093832, 101882088, 102514896, 103291524, 103701411, 104810517, 105907824, 107174664, 107542204, 107875152, 108210168, 109801494, 113128812, 113868216, 114575472, 114617349, 117056016, 117318768, 119146302, 119600712, 119783448, 121359546, 121736439, 123559128, 125037108, 126245196, 128101743, 130827312, 130991256, 131983614, 133671384, 137722032, 138268548, 138696624, 139004019, 139747356, 145047672, 146401992, 147365163, 150838416, 151640748, 152823132, 154937286, 158861736, 161313306, 161812728, 162315252, 164702241, 166716144, 168326928, 169693218, 170802324, 175584024, 175978152, 177071184, 179401068, 184358064, 185338692, 186329808, 187555662, 189367794, 196240968, 196486884, 197975421, 200507076, 202187664, 203764176, 206583048, 207402822, 209621034, 214349328, 215084408, 216420336, 219602988, 226257624, 227736432, 229234698, 238292604, 239201424, 239566896, 241969959, 242719092, 243472878, 247118256, 250074216, 252490392, 254539827, 256203486, 261982512, 263967228, 267342768, 276537096, 278008038, 279494712, 284051691, 290095344, 292803984, 294730326, 303281496, 305646264, 309874572, 311104233, 317723472, 322626612, 323625456, 324630504, 329404482, 339386436, 341604648, 343852047, 351168048, 351956304, 358802136, 370677384, 375111324, 378735588, 384305229, 392481936, 392973768, 395950842, 401014152, 413166096, 414805644, 417012057, 419242068, 430168816, 439205976, 452515248, 458469396, 476585208, 483939918, 485438184, 486945756, 500148432, 504980784, 509079654, 512406972, 527934456, 553074192, 556016076, 558989424, 568103382, 589460652, 593926263, 606562992, 611292528, 619749144, 622208466, 645253224, 649261008, 658808964, 678772872, 683209296, 687704094, 717604272, 725909877, 741354768, 750222648, 757471176, 768610458, 785947536, 791901684, 802028304, 829611288, 834024114, 838484136, 852155073, 878411952, 916938792, 933312699, 953170416, 967879836, 970876368, 973891512, 1018159308, 1024813944, 1031556141, 1055868912, 1112032152, 1136206764, 1152915687, 1178921304, 1187852526, 1239498288, 1244416932, 1290506448, 1317617928, 1357545744, 1375408188, 1451819754, 1500445296, 1514942352, 1537220916, 1583803368, 1659222576, 1668048228, 1676968272, 1704310146, 1781778789, 1833877584, 1866625398, 1935759672, 1947783024, 2036318616, 2049627888, 2063112282, 2177729631, 2224064304, 2272413528, 2305831374, 2357842608, 2375705052, 2488833864, 2635235856, 2750816376, 2799938097, 2903639508, 3074441832, 3167606736, 3336096456, 3408620292, 3563557578, 3733250796, 3871519344, 4072637232, 4126224564, 4355459262, 4544827056, 4611662748, 4751410104, 4977667728, 5501632752, 5599876194, 5807279016, 6148883664, 6533188893, 6672192912, 6817240584, 7127115156, 7466501592, 8252449128, 8710918524, 9223325496, 9502820208, 11199752388, 11614558032, 13066377786, 13634481168, 14254230312, 14933003184, 16504898256, 17421837048, 18446650992, 19599566679, 22399504776, 26132755572, 28508460624, 34843674096, 39199133358, 44799009552, 52265511144, 78398266716, 104531022288, 156796533432, 313593066864]

約数ペア:

[(1, 313593066864), (2, 156796533432), (3, 104531022288), (4, 78398266716), (6, 52265511144), (7, 44799009552), (8, 39199133358), (9, 34843674096), (11, 28508460624), (12, 26132755572), (14, 22399504776), (16, 19599566679), (17, 18446650992), (18, 17421837048), (19, 16504898256), (21, 14933003184), (22, 14254230312), (23, 13634481168), (24, 13066377786), (27, 11614558032), (28, 11199752388), (33, 9502820208), (34, 9223325496), (36, 8710918524), (38, 8252449128), (42, 7466501592), (44, 7127115156), (46, 6817240584), (47, 6672192912), (48, 6533188893), (51, 6148883664), (54, 5807279016), (56, 5599876194), (57, 5501632752), (63, 4977667728), (66, 4751410104), (68, 4611662748), (69, 4544827056), (72, 4355459262), (76, 4126224564), (77, 4072637232), (81, 3871519344), (84, 3733250796), (88, 3563557578), (92, 3408620292), (94, 3336096456), (99, 3167606736), (102, 3074441832), (108, 2903639508), (112, 2799938097), (114, 2750816376), (119, 2635235856), (126, 2488833864), (132, 2375705052), (133, 2357842608), (136, 2305831374), (138, 2272413528), (141, 2224064304), (144, 2177729631), (152, 2063112282), (153, 2049627888), (154, 2036318616), (161, 1947783024), (162, 1935759672), (168, 1866625398), (171, 1833877584), (176, 1781778789), (184, 1704310146), (187, 1676968272), (188, 1668048228), (189, 1659222576), (198, 1583803368), (204, 1537220916), (207, 1514942352), (209, 1500445296), (216, 1451819754), (228, 1375408188), (231, 1357545744), (238, 1317617928), (243, 1290506448), (252, 1244416932), (253, 1239498288), (264, 1187852526), (266, 1178921304), (272, 1152915687), (276, 1136206764), (282, 1112032152), (297, 1055868912), (304, 1031556141), (306, 1024813944), (308, 1018159308), (322, 973891512), (323, 970876368), (324, 967879836), (329, 953170416), (336, 933312699), (342, 916938792), (357, 878411952), (368, 852155073), (374, 838484136), (376, 834024114), (378, 829611288), (391, 802028304), (396, 791901684), (399, 785947536), (408, 768610458), (414, 757471176), (418, 750222648), (423, 741354768), (432, 725909877), (437, 717604272), (456, 687704094), (459, 683209296), (462, 678772872), (476, 658808964), (483, 649261008), (486, 645253224), (504, 622208466), (506, 619749144), (513, 611292528), (517, 606562992), (528, 593926263), (532, 589460652), (552, 568103382), (561, 558989424), (564, 556016076), (567, 553074192), (594, 527934456), (612, 512406972), (616, 509079654), (621, 504980784), (627, 500148432), (644, 486945756), (646, 485438184), (648, 483939918), (658, 476585208), (684, 458469396), (693, 452515248), (714, 439205976), (729, 430168816), (748, 419242068), (752, 417012057), (756, 414805644), (759, 413166096), (782, 401014152), (792, 395950842), (798, 392973768), (799, 392481936), (816, 384305229), (828, 378735588), (836, 375111324), (846, 370677384), (874, 358802136), (891, 351956304), (893, 351168048), (912, 343852047), (918, 341604648), (924, 339386436), (952, 329404482), (966, 324630504), (969, 323625456), (972, 322626612), (987, 317723472), (1008, 311104233), (1012, 309874572), (1026, 305646264), (1034, 303281496), (1064, 294730326), (1071, 292803984), (1081, 290095344), (1104, 284051691), (1122, 279494712), (1128, 278008038), (1134, 276537096), (1173, 267342768), (1188, 263967228), (1197, 261982512), (1224, 256203486), (1232, 254539827), (1242, 252490392), (1254, 250074216), (1269, 247118256), (1288, 243472878), (1292, 242719092), (1296, 241969959), (1309, 239566896), (1311, 239201424), (1316, 238292604), (1368, 229234698), (1377, 227736432), (1386, 226257624), (1428, 219602988), (1449, 216420336), (1458, 215084408), (1463, 214349328), (1496, 209621034), (1512, 207402822), (1518, 206583048), (1539, 203764176), (1551, 202187664), (1564, 200507076), (1584, 197975421), (1596, 196486884), (1598, 196240968), (1656, 189367794), (1672, 187555662), (1683, 186329808), (1692, 185338692), (1701, 184358064), (1748, 179401068), (1771, 177071184), (1782, 175978152), (1786, 175584024), (1836, 170802324), (1848, 169693218), (1863, 168326928), (1881, 166716144), (1904, 164702241), (1932, 162315252), (1938, 161812728), (1944, 161313306), (1974, 158861736), (2024, 154937286), (2052, 152823132), (2068, 151640748), (2079, 150838416), (2128, 147365163), (2142, 146401992), (2162, 145047672), (2244, 139747356), (2256, 139004019), (2261, 138696624), (2268, 138268548), (2277, 137722032), (2346, 133671384), (2376, 131983614), (2394, 130991256), (2397, 130827312), (2448, 128101743), (2484, 126245196), (2508, 125037108), (2538, 123559128), (2576, 121736439), (2584, 121359546), (2618, 119783448), (2622, 119600712), (2632, 119146302), (2673, 117318768), (2679, 117056016), (2736, 114617349), (2737, 114575472), (2754, 113868216), (2772, 113128812), (2856, 109801494), (2898, 108210168), (2907, 107875152), (2916, 107542204), (2926, 107174664), (2961, 105907824), (2992, 104810517), (3024, 103701411), (3036, 103291524), (3059, 102514896), (3078, 101882088), (3102, 101093832), (3128, 100253538), (3192, 98243442), (3196, 98120484), (3213, 97601328), (3243, 96698448), (3312, 94683897), (3344, 93777831), (3366, 93164904), (3384, 92669346), (3402, 92179032), (3496, 89700534), (3519, 89114256), (3542, 88535592), (3553, 88261488), (3564, 87989076), (3572, 87792012), (3591, 87327504), (3619, 86651856), (3672, 85401162), (3696, 84846609), (3726, 84163464), (3762, 83358072), (3807, 82372752), (3864, 81157626), (3876, 80906364), (3888, 80656653), (3927, 79855632), (3933, 79733808), (3948, 79430868), (4048, 77468643), (4104, 76411566), (4131, 75912144), (4136, 75820374), (4158, 75419208), (4284, 73200996), (4301, 72911664), (4324, 72523836), (4347, 72140112), (4389, 71449776), (4488, 69873678), (4522, 69348312), (4536, 69134274), (4554, 68861016), (4617, 67921392), (4653, 67395888), (4692, 66835692), (4752, 65991807), (4788, 65495628), (4794, 65413656), (4807, 65236752), (4968, 63122598), (5016, 62518554), (5049, 62109936), (5076, 61779564), (5103, 61452688), (5168, 60679773), (5236, 59891724), (5244, 59800356), (5264, 59573151), (5313, 59023728), (5346, 58659384), (5358, 58528008), (5474, 57287736), (5508, 56934108), (5544, 56564406), (5589, 56108976), (5593, 56068848), (5643, 55572048), (5712, 54900747), (5796, 54105084), (5814, 53937576), (5832, 53771102), (5852, 53587332), (5922, 52953912), (6072, 51645762), (6118, 51257448), (6156, 50941044), (6204, 50546916), (6237, 50279472), (6251, 50166864), (6256, 50126769), (6384, 49121721), (6392, 49060242), (6426, 48800664), (6486, 48349224), (6732, 46582452), (6768, 46334673), (6783, 46232208), (6804, 46089516), (6831, 45907344), (6992, 44850267), (7038, 44557128), (7084, 44267796), (7106, 44130744), (7128, 43994538), (7144, 43896006), (7182, 43663752), (7191, 43609104), (7238, 43325928), (7344, 42700581), (7429, 42212016), (7452, 42081732), (7524, 41679036), (7567, 41442192), (7614, 41186376), (7728, 40578813), (7752, 40453182), (7854, 39927816), (7866, 39866904), (7896, 39715434), (8019, 39106256), (8037, 39018672), (8208, 38205783), (8211, 38191824), (8262, 37956072), (8272, 37910187), (8316, 37709604), (8568, 36600498), (8602, 36455832), (8648, 36261918), (8694, 36070056), (8721, 35958384), (8778, 35724888), (8789, 35680176), (8883, 35302608), (8976, 34936839), (9044, 34674156), (9072, 34567137), (9108, 34430508), (9177, 34171632), (9234, 33960696), (9306, 33697944), (9384, 33417846), (9576, 32747814), (9588, 32706828), (9614, 32618376), (9639, 32533776), (9729, 32232816), (9823, 31924368), (9936, 31561299), (10032, 31259277), (10098, 31054968), (10152, 30889782), (10206, 30726344), (10472, 29945862), (10488, 29900178), (10557, 29704752), (10626, 29511864), (10659, 29420496), (10692, 29329692), (10716, 29264004), (10773, 29109168), (10857, 28883952), (10948, 28643868), (11016, 28467054), (11088, 28282203), (11178, 28054488), (11186, 28034424), (11286, 27786024), (11421, 27457584), (11592, 27052542), (11628, 26968788), (11664, 26885551), (11704, 26793666), (11781, 26618544), (11799, 26577936), (11844, 26476956), (11891, 26372304), (12144, 25822881), (12236, 25628724), (12312, 25470522), (12393, 25304048), (12408, 25273458), (12474, 25139736), (12502, 25083432), (12784, 24530121), (12852, 24400332), (12903, 24303888), (12972, 24174612), (13041, 24046704), (13167, 23816592), (13464, 23291226), (13566, 23116104), (13608, 23044758), (13662, 22953672), (13851, 22640464), (13959, 22465296), (14076, 22278564), (14168, 22133898), (14212, 22065372), (14256, 21997269), (14288, 21948003), (14364, 21831876), (14382, 21804552), (14421, 21745584), (14476, 21662964), (14858, 21106008), (14904, 21040866), (15048, 20839518), (15134, 20721096), (15147, 20703312), (15181, 20656944), (15228, 20593188), (15504, 20226591), (15708, 19963908), (15732, 19933452), (15792, 19857717), (15939, 19674576), (16038, 19553128), (16074, 19509336), (16422, 19095912), (16524, 18978036), (16632, 18854802), (16767, 18702992), (16779, 18689616), (16929, 18524016), (17136, 18300249), (17204, 18227916), (17296, 18130959), (17388, 18035028), (17442, 17979192), (17556, 17862444), (17578, 17840088), (17766, 17651304), (18088, 17337078), (18216, 17215254), (18354, 17085816), (18377, 17064432), (18468, 16980348), (18612, 16848972), (18711, 16759824), (18753, 16722288), (18768, 16708923), (19152, 16373907), (19176, 16353414), (19228, 16309188), (19278, 16266888), (19458, 16116408), (19646, 15962184), (20196, 15527484), (20304, 15444891), (20349, 15410736), (20412, 15363172), (20493, 15302448), (20539, 15268176), (20944, 14972931), (20976, 14950089), (21114, 14852376), (21252, 14755932), (21318, 14710248), (21384, 14664846), (21432, 14632002), (21546, 14554584), (21573, 14536368), (21714, 14441976), (21896, 14321934), (22032, 14233527), (22287, 14070672), (22356, 14027244), (22372, 14017212), (22572, 13893012), (22701, 13814064), (22842, 13728792), (23184, 13526271), (23256, 13484394), (23408, 13396833), (23562, 13309272), (23598, 13288968), (23688, 13238478), (23782, 13186152), (24111, 13006224), (24472, 12814362), (24624, 12735261), (24633, 12730608), (24786, 12652024), (24816, 12636729), (24871, 12608784), (24948, 12569868), (25004, 12541716), (25704, 12200166), (25806, 12151944), (25944, 12087306), (26082, 12023352), (26163, 11986128), (26334, 11908296), (26367, 11893392), (26649, 11767536), (26928, 11645613), (27132, 11558052), (27216, 11522379), (27324, 11476836), (27531, 11390544), (27702, 11320232), (27918, 11232648), (28152, 11139282), (28336, 11066949), (28424, 11032686), (28728, 10915938), (28764, 10902276), (28842, 10872792), (28917, 10844592), (28952, 10831482), (29187, 10744272), (29469, 10641456), (29716, 10553004), (29808, 10520433), (30096, 10419759), (30107, 10415952), (30268, 10360548), (30294, 10351656), (30362, 10328472), (30456, 10296594), (31416, 9981954), (31464, 9966726), (31671, 9901584), (31878, 9837288), (31977, 9806832), (32076, 9776564), (32148, 9754668), (32319, 9703056), (32571, 9627984), (32844, 9547956), (33048, 9489018), (33264, 9427401), (33534, 9351496), (33558, 9344808), (33649, 9319536), (33858, 9262008), (34263, 9152528), (34408, 9113958), (34776, 9017514), (34884, 8989596), (35112, 8931222), (35156, 8920044), (35343, 8872848), (35397, 8859312), (35532, 8825652), (35673, 8790768), (36176, 8668539), (36432, 8607627), (36708, 8542908), (36754, 8532216), (36936, 8490174), (37224, 8424486), (37422, 8379912), (37506, 8361144), (38352, 8176707), (38456, 8154594), (38556, 8133444), (38709, 8101296), (38916, 8058204), (39123, 8015568), (39292, 7981092), (39501, 7938864), (40392, 7763742), (40698, 7705368), (40824, 7681586), (40986, 7651224), (41078, 7634088), (41877, 7488432), (42228, 7426188), (42504, 7377966), (42636, 7355124), (42768, 7332423), (42864, 7316001), (43092, 7277292), (43146, 7268184), (43263, 7248528), (43428, 7220988), (43792, 7160967), (44574, 7035336), (44712, 7013622), (44744, 7008606), (45144, 6946506), (45402, 6907032), (45441, 6901104), (45543, 6885648), (45684, 6864396), (46512, 6742197), (47124, 6654636), (47196, 6644484), (47376, 6619239), (47564, 6593076), (47817, 6558192), (48222, 6503112), (48944, 6407181), (49266, 6365304), (49572, 6326012), (49742, 6304392), (49896, 6284934), (50008, 6270858), (50337, 6229872), (50787, 6174672), (51408, 6100083), (51612, 6075972), (51888, 6043653), (52003, 6030288), (52164, 6011676), (52326, 5993064), (52668, 5954148), (52734, 5946696), (53298, 5883768), (54264, 5779026), (54648, 5738418), (55062, 5695272), (55131, 5688144), (55404, 5660116), (55836, 5616324), (56133, 5586608), (56259, 5574096), (56304, 5569641), (56848, 5516343), (57456, 5457969), (57528, 5451138), (57684, 5436396), (57834, 5422296), (57904, 5415741), (58374, 5372136), (58938, 5320728), (59432, 5276502), (60214, 5207976), (60536, 5180274), (60588, 5175828), (60724, 5164236), (60912, 5148297), (61047, 5136912), (61479, 5100816), (61523, 5097168), (61617, 5089392), (62832, 4990977), (62928, 4983363), (63342, 4950792), (63756, 4918644), (63954, 4903416), (64152, 4888282), (64296, 4877334), (64638, 4851528), (64719, 4845456), (65142, 4813992), (65688, 4773978), (66096, 4744509), (66861, 4690224), (67068, 4675748), (67116, 4672404), (67298, 4659768), (67716, 4631004), (68103, 4604688), (68526, 4576264), (68761, 4560624), (68816, 4556979), (69552, 4508757), (69768, 4494798), (70224, 4465611), (70312, 4460022), (70686, 4436424), (70794, 4429656), (71064, 4412826), (71346, 4395384), (72333, 4335408), (73416, 4271454), (73508, 4266108), (73872, 4245087), (73899, 4243536), (74448, 4212243), (74613, 4202928), (74844, 4189956), (75012, 4180572), (76912, 4077297), (77112, 4066722), (77418, 4050648), (77832, 4029102), (78246, 4007784), (78489, 3995376), (78584, 3990546), (79002, 3969432), (79101, 3964464), (79947, 3922512), (80784, 3881871), (81396, 3852684), (81648, 3840793), (81719, 3837456), (81972, 3825612), (82156, 3817044), (82593, 3796848), (83237, 3767472), (83754, 3744216), (84456, 3713094), (85008, 3688983), (85272, 3677562), (86184, 3638646), (86292, 3634092), (86526, 3624264), (86751, 3614864), (86856, 3610494), (87561, 3581424), (88407, 3547152), (89148, 3517668), (89424, 3506811), (89488, 3504303), (90288, 3473253), (90321, 3471984), (90804, 3453516), (90882, 3450552), (91086, 3442824), (91368, 3432198), (94248, 3327318), (94392, 3322242), (95013, 3300528), (95128, 3296538), (95634, 3279096), (95931, 3268944), (96444, 3251556), (96957, 3234352), (97713, 3209328), (98532, 3182652), (99144, 3163006), (99484, 3152196), (99792, 3142467), (100016, 3135429), (100674, 3114936), (100947, 3106512), (101574, 3087336), (103224, 3037986), (104006, 3015144), (104328, 3005838), (104652, 2996532), (105336, 2977074), (105468, 2973348), (106029, 2957616), (106191, 2953104), (106267, 2950992), (106596, 2941884), (107019, 2930256), (108528, 2889513), (109296, 2869209), (110124, 2847636), (110262, 2844072), (110808, 2830058), (111672, 2808162), (112266, 2793304), (112518, 2787048), (115056, 2725569), (115368, 2718198), (115668, 2711148), (116127, 2700432), (116748, 2686068), (117369, 2671856), (117876, 2660364), (118503, 2646288), (118864, 2638251), (120428, 2603988), (121072, 2590137), (121176, 2587914), (121448, 2582118), (122094, 2568456), (122958, 2550408), (123046, 2548584), (123234, 2544696), (125631, 2496144), (126684, 2475396), (127512, 2459322), (127908, 2451708), (128304, 2444141), (128592, 2438667), (128639, 2437776), (129276, 2425764), (129438, 2422728), (129789, 2416176), (130284, 2406996), (131376, 2386989), (133722, 2345112), (134136, 2337874), (134232, 2336202), (134596, 2329884), (135432, 2315502), (136206, 2302344), (136323, 2300368), (136629, 2295216), (137052, 2288132), (137522, 2280312), (139536, 2247399), (140624, 2230011), (141372, 2218212), (141588, 2214828), (142128, 2206413), (142692, 2197692), (143451, 2186064), (143773, 2181168), (144666, 2167704), (146832, 2135727), (147016, 2133054), (147798, 2121768), (149226, 2101464), (149688, 2094978), (150024, 2090286), (151011, 2076624), (152361, 2058224), (154224, 2033361), (154836, 2025324), (155664, 2014551), (156009, 2010096), (156492, 2003892), (156978, 1997688), (157168, 1995273), (158004, 1984716), (158202, 1982232), (159894, 1961256), (162792, 1926342), (163438, 1918728), (163944, 1912806), (164312, 1908522), (165186, 1898424), (165393, 1896048), (166474, 1883736), (166991, 1877904), (167508, 1872108), (168777, 1858032), (168912, 1856547), (170544, 1838781), (172368, 1819323), (172584, 1817046), (173052, 1812132), (173502, 1807432), (173712, 1805247), (175122, 1790712), (176814, 1773576), (178296, 1758834), (180642, 1735992), (181608, 1726758), (181764, 1725276), (182172, 1721412), (182736, 1716099), (183141, 1712304), (184437, 1700272), (184569, 1699056), (184851, 1696464), (188496, 1663659), (188784, 1661121), (190026, 1650264), (190256, 1648269), (191268, 1639548), (191862, 1634472), (192888, 1625778), (193914, 1617176), (194157, 1615152), (195426, 1604664), (197064, 1591326), (198288, 1581503), (198968, 1576098), (200583, 1563408), (201348, 1557468), (201894, 1553256), (202147, 1551312), (203148, 1543668), (204309, 1534896), (206283, 1520208), (206448, 1518993), (208012, 1507572), (208656, 1502919), (209304, 1498266), (210672, 1488537), (210936, 1486674), (212058, 1478808), (212382, 1476552), (212534, 1475496), (213192, 1470942), (214038, 1465128), (216999, 1445136), (220248, 1423818), (220524, 1422036), (221616, 1415029), (221697, 1414512), (223344, 1404081), (223839, 1400976), (224532, 1396652), (225036, 1393524), (225929, 1388016), (230736, 1359099), (231336, 1355574), (232254, 1350216), (233496, 1343034), (234738, 1335928), (235467, 1331792), (235752, 1330182), (237006, 1323144), (237303, 1321488), (239841, 1307504), (240856, 1301994), (242352, 1293957), (242896, 1291059), (244188, 1284228), (245157, 1279152), (245916, 1275204), (246092, 1274292), (246468, 1272348), (247779, 1265616), (249711, 1255824), (251262, 1248072), (253368, 1237698), (255024, 1229661), (255816, 1225854), (257278, 1218888), (258552, 1212882), (258876, 1211364), (259578, 1208088), (260568, 1203498), (262683, 1193808), (265221, 1182384), (267444, 1172556), (268272, 1168937), (268464, 1168101), (269192, 1164942), (270864, 1157751), (270963, 1157328), (272412, 1151172), (272646, 1150184), (273258, 1147608), (274104, 1144066), (275044, 1140156), (282744, 1109106), (283176, 1107414), (285039, 1100176), (285384, 1098846), (286902, 1093032), (287546, 1090584), (287793, 1089648), (289332, 1083852), (293139, 1069776), (294032, 1066527), (295596, 1060884), (298452, 1050732), (299376, 1047489), (300048, 1045143), (302022, 1038312), (302841, 1035504), (304722, 1029112), (309672, 1012662), (312018, 1005048), (312984, 1001946), (313956, 998844), (316008, 992358), (316404, 991116), (318087, 985872), (318573, 984368), (318801, 983664), (319788, 980628), (321057, 976752), (325584, 963171), (326876, 959364), (327888, 956403), (328624, 954261), (330372, 949212), (330786, 948024), (332948, 941868), (333982, 938952), (335016, 936054), (337554, 929016), (345168, 908523), (346104, 906066), (347004, 903716), (348381, 900144), (349163, 898128), (350244, 895356), (353628, 886788), (355509, 882096), (356592, 879417), (361284, 867996), (363216, 863379), (363528, 862638), (364344, 860706), (366282, 856152), (368874, 850136), (369138, 849528), (369702, 848232), (376893, 832048), (380052, 825132), (382536, 819774), (383724, 817236), (385776, 812889), (385917, 812592), (387828, 808588), (388314, 807576), (389367, 805392), (390852, 802332), (394128, 795663), (397936, 788049), (401166, 781704), (402696, 778734), (403788, 776628), (404294, 775656), (406296, 771834), (408618, 767448), (409887, 765072), (412566, 760104), (416024, 753786), (418608, 749133), (421872, 743337), (424116, 739404), (424764, 738276), (425068, 737748), (426384, 735471), (428076, 732564), (430353, 728688), (431319, 727056), (433998, 722568), (440496, 711909), (441048, 711018), (443394, 707256), (447678, 700488), (449064, 698326), (450072, 696762), (451858, 694008), (453033, 692208), (462672, 677787), (464508, 675108), (466992, 671517), (468027, 670032), (469476, 667964), (470934, 665896), (471504, 665091), (474012, 661572), (474606, 660744), (479682, 653752), (481712, 650997), (488376, 642114), (490314, 639576), (491832, 637602), (492184, 637146), (492936, 636174), (495558, 632808), (496179, 632016), (499422, 627912), (500973, 625968), (502524, 624036), (506331, 619344), (506736, 618849), (511632, 612927), (514556, 609444), (517104, 606441), (517752, 605682), (519156, 604044), (521136, 601749), (525366, 596904), (530442, 591192), (534888, 586278), (538384, 582471), (541926, 578664), (544824, 575586), (545292, 575092), (546516, 573804), (548208, 572033), (549423, 570768), (550088, 570078), (553707, 566352), (554553, 565488)]