104039591040

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 49, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 94, 96, 98, 99, 105, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 141, 144, 147, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 188, 192, 196, 198, 207, 210, 217, 220, 224, 230, 231, 235, 240, 245, 248, 252, 253, 264, 276, 279, 280, 282, 288, 294, 308, 310, 315, 320, 322, 329, 330, 336, 341, 345, 352, 360, 368, 372, 376, 384, 385, 392, 396, 414, 420, 423, 434, 440, 441, 448, 460, 462, 465, 470, 480, 483, 490, 495, 496, 504, 506, 517, 528, 539, 552, 558, 560, 564, 576, 588, 616, 620, 630, 640, 644, 651, 658, 660, 672, 682, 690, 693, 704, 705, 713, 720, 735, 736, 744, 752, 759, 770, 784, 792, 805, 828, 840, 846, 868, 880, 882, 896, 920, 924, 930, 940, 960, 966, 980, 987, 990, 992, 1008, 1012, 1023, 1034, 1035, 1056, 1078, 1081, 1085, 1104, 1116, 1120, 1127, 1128, 1152, 1155, 1176, 1232, 1240, 1260, 1265, 1288, 1302, 1316, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1410, 1426, 1440, 1449, 1457, 1470, 1472, 1488, 1504, 1518, 1519, 1540, 1551, 1568, 1584, 1610, 1617, 1645, 1656, 1680, 1692, 1705, 1736, 1760, 1764, 1771, 1840, 1848, 1860, 1880, 1920, 1932, 1953, 1960, 1974, 1980, 1984, 2016, 2024, 2046, 2068, 2070, 2112, 2115, 2139, 2156, 2162, 2170, 2205, 2208, 2232, 2240, 2254, 2256, 2277, 2303, 2310, 2352, 2387, 2415, 2464, 2480, 2520, 2530, 2576, 2585, 2604, 2632, 2640, 2688, 2695, 2728, 2760, 2772, 2790, 2820, 2852, 2880, 2898, 2914, 2940, 2944, 2961, 2976, 3008, 3036, 3038, 3069, 3080, 3102, 3136, 3168, 3220, 3234, 3243, 3255, 3290, 3312, 3360, 3381, 3384, 3410, 3465, 3472, 3520, 3528, 3542, 3565, 3619, 3680, 3696, 3720, 3760, 3795, 3864, 3906, 3920, 3948, 3960, 3968, 4032, 4048, 4092, 4136, 4140, 4224, 4230, 4278, 4312, 4324, 4340, 4371, 4410, 4416, 4464, 4480, 4508, 4512, 4554, 4557, 4606, 4620, 4653, 4704, 4774, 4830, 4851, 4928, 4935, 4960, 4991, 5040, 5060, 5115, 5152, 5170, 5208, 5264, 5280, 5313, 5390, 5405, 5456, 5520, 5544, 5580, 5635, 5640, 5704, 5760, 5796, 5828, 5880, 5922, 5952, 6016, 6072, 6076, 6138, 6160, 6204, 6272, 6336, 6417, 6440, 6468, 6486, 6510, 6580, 6624, 6720, 6762, 6768, 6820, 6909, 6930, 6944, 7040, 7056, 7084, 7130, 7161, 7238, 7245, 7285, 7360, 7392, 7440, 7520, 7567, 7590, 7595, 7728, 7755, 7812, 7840, 7843, 7896, 7920, 8064, 8085, 8096, 8184, 8272, 8280, 8460, 8556, 8624, 8648, 8680, 8742, 8820, 8832, 8855, 8928, 9016, 9024, 9108, 9114, 9212, 9240, 9306, 9408, 9548, 9660, 9702, 9729, 9765, 9856, 9870, 9920, 9982, 10080, 10120, 10143, 10199, 10230, 10304, 10340, 10416, 10528, 10560, 10626, 10695, 10780, 10810, 10857, 10912, 11040, 11088, 11160, 11270, 11280, 11385, 11408, 11515, 11592, 11656, 11760, 11844, 11891, 11904, 11935, 12144, 12152, 12276, 12320, 12397, 12408, 12672, 12834, 12880, 12936, 12972, 13020, 13113, 13160, 13248, 13440, 13524, 13536, 13640, 13671, 13818, 13860, 13888, 14112, 14168, 14260, 14322, 14476, 14490, 14570, 14720, 14784, 14805, 14880, 14973, 15040, 15134, 15180, 15190, 15345, 15456, 15510, 15624, 15680, 15686, 15792, 15840, 15939, 16027, 16170, 16192, 16215, 16368, 16544, 16560, 16709, 16905, 16920, 17112, 17248, 17296, 17360, 17484, 17640, 17710, 17856, 18032, 18048, 18095, 18216, 18228, 18424, 18480, 18612, 18816, 19096, 19320, 19404, 19458, 19530, 19740, 19840, 19964, 20160, 20240, 20286, 20398, 20460, 20608, 20680, 20727, 20832, 21056, 21120, 21252, 21390, 21483, 21560, 21620, 21714, 21824, 21855, 22080, 22176, 22320, 22540, 22560, 22701, 22770, 22785, 22816, 23030, 23184, 23265, 23312, 23520, 23529, 23688, 23782, 23870, 24255, 24288, 24304, 24552, 24640, 24794, 24816, 24955, 25333, 25668, 25760, 25872, 25944, 26040, 26226, 26320, 26496, 26565, 27048, 27072, 27280, 27342, 27636, 27720, 27776, 28224, 28336, 28520, 28644, 28952, 28980, 29140, 29568, 29610, 29760, 29946, 30080, 30268, 30360, 30380, 30597, 30690, 30912, 31020, 31248, 31360, 31372, 31584, 31680, 31878, 32054, 32085, 32340, 32384, 32430, 32571, 32736, 33088, 33120, 33418, 33511, 33810, 33840, 34224, 34496, 34545, 34592, 34720, 34937, 34968, 35280, 35420, 35673, 35712, 35805, 36064, 36190, 36432, 36456, 36848, 36960, 37191, 37224, 37835, 38192, 38640, 38808, 38916, 39060, 39215, 39480, 39928, 40320, 40480, 40572, 40796, 40920, 41360, 41454, 41664, 42112, 42504, 42780, 42966, 43120, 43240, 43428, 43648, 43710, 44160, 44352, 44640, 44919, 45080, 45120, 45402, 45540, 45570, 45632, 46060, 46368, 46530, 46624, 47040, 47058, 47376, 47564, 47740, 48081, 48510, 48576, 48608, 48645, 49104, 49280, 49588, 49632, 49910, 50127, 50666, 50715, 50995, 51336, 51520, 51744, 51888, 52080, 52452, 52640, 52969, 53130, 54096, 54144, 54285, 54560, 54684, 54901, 55272, 55440, 56448, 56672, 57040, 57288, 57904, 57960, 58280, 59220, 59455, 59520, 59892, 60536, 60720, 60760, 61194, 61380, 61824, 61985, 62040, 62496, 62744, 63168, 63360, 63756, 64108, 64170, 64680, 64860, 65142, 65472, 65565, 66176, 66240, 66836, 67022, 67620, 67680, 68103, 68355, 68448, 68992, 69090, 69184, 69440, 69874, 69936, 70560, 70587, 70840, 71346, 71393, 71610, 72128, 72380, 72864, 72912, 73696, 73920, 74382, 74448, 74865, 75670, 75999, 76384, 77280, 77616, 77832, 78120, 78430, 78960, 79695, 79856, 80135, 80960, 81144, 81592, 81840, 82720, 82908, 83237, 83328, 83545, 85008, 85560, 85932, 86240, 86480, 86856, 87420, 88704, 89280, 89838, 90160, 90240, 90804, 91080, 91140, 91264, 91791, 92120, 92736, 93060, 93248, 94080, 94116, 94752, 95128, 95480, 96162, 97020, 97152, 97216, 97290, 98208, 99176, 99264, 99820, 100254, 100533, 101332, 101430, 101990, 102672, 103040, 103488, 103635, 103776, 104160, 104811, 104904, 105280, 105938, 106260, 107019, 107415, 108192, 108570, 109120, 109368, 109802, 110544, 110880, 111573, 112189, 113344, 113505, 114080, 114576, 115808, 115920, 116560, 117645, 118440, 118910, 119784, 121072, 121440, 121520, 122388, 122760, 123970, 124080, 124992, 125488, 126336, 126665, 127512, 128216, 128340, 129360, 129720, 130284, 130944, 131130, 132480, 133672, 134044, 135240, 135360, 136206, 136710, 136896, 138180, 138368, 138880, 139748, 139872, 141120, 141174, 141680, 142692, 142786, 143220, 144243, 144256, 144760, 145728, 145824, 147392, 147840, 148764, 148896, 149730, 150381, 151340, 151998, 152768, 152985, 154560, 155232, 155664, 156240, 156860, 157920, 158907, 159390, 159712, 160270, 161920, 162288, 162855, 163184, 163680, 164703, 165440, 165816, 166474, 167090, 167555, 170016, 171120, 171864, 172480, 172960, 173712, 174685, 174840, 178365, 178560, 179676, 180320, 181608, 182160, 182280, 183582, 184240, 185472, 185955, 186120, 186496, 188232, 189504, 190256, 190960, 192324, 194040, 194432, 194580, 196416, 198352, 198528, 199640, 200508, 201066, 202664, 202860, 203980, 205344, 206976, 207270, 207552, 208320, 209622, 209808, 210560, 211876, 212520, 214038, 214179, 214830, 216384, 217140, 218240, 218736, 219604, 221088, 221760, 223146, 224378, 224595, 226688, 227010, 227997, 228160, 229152, 231616, 231840, 233120, 234577, 235290, 236880, 237820, 239568, 240405, 242144, 242880, 243040, 244776, 245520, 247940, 248160, 249711, 249984, 250635, 250976, 253330, 255024, 256432, 256680, 258720, 259440, 260568, 262260, 264845, 267344, 268088, 270480, 270720, 272412, 273420, 273792, 274505, 276360, 279496, 279744, 282240, 282348, 283360, 285384, 285572, 286440, 288486, 289520, 291456, 291648, 294784, 297528, 297792, 299460, 300762, 301599, 302680, 303996, 305536, 305970, 309120, 310464, 311328, 312480, 313720, 314433, 315840, 317814, 318780, 319424, 320540, 324576, 325710, 326368, 327360, 329406, 330880, 331632, 332948, 334180, 335110, 336567, 340032, 340515, 342240, 343728, 344960, 345920, 347424, 349370, 349680, 352935, 356730, 356965, 359352, 360640, 363216, 364320, 364560, 367164, 368480, 368621, 371910, 372240, 376464, 379008, 379995, 380512, 381920, 384307, 384648, 388080, 389160, 392832, 396704, 399280, 401016, 402132, 405328, 405720, 407960, 410688, 414540, 415104, 416185, 416640, 419244, 419616, 423752, 425040, 428076, 428358, 429660, 432768, 434280, 437472, 439208, 442176, 443520, 446292, 448756, 449190, 454020, 455994, 456320, 458304, 458955, 463232, 463680, 466240, 469154, 470580, 473760, 475640, 476721, 479136, 480810, 484288, 485760, 486080, 489552, 491040, 494109, 495880, 496320, 499422, 501270, 501952, 502665, 506660, 510048, 512864, 513360, 517440, 518880, 521136, 524055, 524520, 529690, 534688, 535095, 536176, 540960, 544824, 546840, 549010, 552720, 557865, 558992, 559488, 560945, 564696, 566720, 570768, 571144, 572880, 576972, 579040, 582659, 583296, 595056, 595584, 598920, 601524, 603198, 605360, 607992, 611940, 620928, 622656, 624960, 627440, 628866, 631680, 635628, 637560, 638848, 641080, 642537, 649152, 651420, 652736, 654720, 658812, 663264, 665896, 668360, 670220, 673134, 680064, 681030, 684480, 687456, 691840, 694848, 698740, 699360, 703731, 705870, 713460, 713930, 718704, 721215, 721280, 726432, 728640, 729120, 734328, 736960, 737242, 743820, 744480, 749133, 751905, 752928, 759990, 761024, 763840, 768614, 769296, 776160, 778320, 785323, 793408, 794535, 798560, 802032, 804264, 810656, 811440, 815920, 821376, 823515, 829080, 832370, 838488, 839232, 847504, 850080, 856152, 856716, 859320, 868560, 874944, 878416, 884352, 892584, 897512, 898380, 908040, 911988, 916608, 917910, 927360, 932480, 938308, 941160, 947520, 951280, 953442, 958272, 961620, 968576, 972160, 979104, 982080, 988218, 991760, 992640, 998844, 1002540, 1003904, 1005330, 1009701, 1013320, 1020096, 1025728, 1026720, 1034880, 1037760, 1042272, 1048110, 1049040, 1059380, 1069376, 1070190, 1070895, 1072352, 1081920, 1089648, 1093680, 1098020, 1105440, 1105863, 1115730, 1117984, 1121890, 1129392, 1133440, 1139985, 1141536, 1142288, 1145760, 1152921, 1153944, 1158080, 1165318, 1172885, 1190112, 1197840, 1203048, 1206396, 1210720, 1215984, 1223880, 1245312, 1248555, 1249920, 1254880, 1257732, 1271256, 1275120, 1282160, 1285074, 1298304, 1302840, 1305472, 1317624, 1326528, 1331792, 1336720, 1340440, 1346268, 1362060, 1368960, 1374912, 1389696, 1397480, 1398720, 1407462, 1411740, 1426920, 1427860, 1437408, 1442430, 1452864, 1457280, 1458240, 1468656, 1473920, 1474484, 1487640, 1488960, 1498266, 1503810, 1505856, 1507995, 1519980, 1522048, 1527680, 1537228, 1538592, 1552320, 1556640, 1570646, 1572165, 1586816, 1589070, 1597120, 1604064, 1608528, 1621312, 1622880, 1631840, 1642039, 1647030, 1658160, 1664740, 1676976, 1678464, 1682835, 1695008, 1700160, 1712304, 1713432, 1718640, 1737120, 1747977, 1749888, 1756832, 1785168, 1795024, 1796760, 1816080, 1823976, 1835820, 1843105, 1876616, 1882320, 1895040, 1902560, 1906884, 1916544, 1921535, 1923240, 1958208, 1964160, 1976436, 1983520, 1997688, 2005080, 2010660, 2019402, 2026640, 2040192, 2051456, 2053440, 2075520, 2084544, 2096220, 2098080, 2111193, 2118760, 2138752, 2140380, 2141790, 2144704, 2163840, 2179296, 2187360, 2196040, 2210880, 2211726, 2231460, 2235968, 2243780, 2258784, 2279970, 2283072, 2284576, 2291520, 2305842, 2307888, 2316160, 2330636, 2345770, 2355969, 2380224, 2383605, 2395680, 2406096, 2412792, 2421440, 2431968, 2447760, 2470545, 2497110, 2509760, 2515464, 2542512, 2550240, 2564320, 2570148, 2580347, 2605680, 2635248, 2653056, 2663584, 2673440, 2680880, 2692536, 2724120, 2749824, 2794960, 2797440, 2814924, 2823480, 2853840, 2855720, 2874816, 2884860, 2905728, 2913295, 2916480, 2937312, 2948968, 2975280, 2977920, 2996532, 3007620, 3011712, 3015990, 3039960, 3074456, 3077184, 3104640, 3113280, 3141292, 3144330, 3178140, 3194240, 3208128, 3212685, 3217056, 3242624, 3245760, 3263680, 3284078, 3294060, 3316320, 3317589, 3329480, 3353952, 3365670, 3390016, 3400320, 3424608, 3426864, 3437280, 3458763, 3474240, 3495954, 3513664, 3518655, 3570336, 3590048, 3593520, 3632160, 3647952, 3671640, 3686210, 3745665, 3753232, 3764640, 3805120, 3813768, 3843070, 3846480, 3916416, 3926615, 3952872, 3967040, 3995376, 4010160, 4021320, 4038804, 4053280, 4106880, 4169088, 4192440, 4196160, 4222386, 4237520, 4280760, 4283580, 4289408, 4358592, 4374720, 4392080, 4421760, 4423452, 4462920, 4471936, 4487560, 4517568, 4559940, 4566144, 4569152, 4583040, 4611684, 4615776, 4661272, 4691540, 4711938, 4760448, 4767210, 4791360, 4812192, 4825584, 4842880, 4863936, 4895520, 4926117, 4941090, 4994220, 5019520, 5030928, 5048505, 5085024, 5100480, 5128640, 5140296, 5160694, 5211360, 5243931, 5270496, 5327168, 5346880, 5361760, 5385072, 5448240, 5529315, 5589920, 5629848, 5646960, 5707680, 5711440, 5749632, 5764605, 5769720, 5826590, 5874624, 5897936, 5950560, 5993064, 6015240, 6031980, 6079920, 6148912, 6154368, 6226560, 6282584, 6288660, 6356280, 6416256, 6425370, 6434112, 6491520, 6527360, 6568156, 6588120, 6632640, 6635178, 6658960, 6707904, 6731340, 6780032, 6849216, 6853728, 6874560, 6917526, 6948480, 6991908, 7027328, 7037310, 7067907, 7140672, 7180096, 7187040, 7264320, 7295904, 7343280, 7372420, 7491330, 7506464, 7529280, 7610240, 7627536, 7686140, 7692960, 7741041, 7853230, 7905744, 7934080, 7990752, 8020320, 8042640, 8077608, 8106560, 8210195, 8384880, 8392320, 8444772, 8475040, 8561520, 8567160, 8717184, 8739885, 8749440, 8784160, 8846904, 8925840, 8975120, 9035136, 9119880, 9138304, 9223368, 9231552, 9322544, 9383080, 9423876, 9534420, 9582720, 9624384, 9651168, 9727872, 9791040, 9852234, 9882180, 9988440, 10061856, 10097010, 10170048, 10200960, 10257280, 10280592, 10321388, 10422720, 10487862, 10540992, 10555965, 10654336, 10693760, 10723520, 10770144, 10896480, 11058630, 11179840, 11259696, 11293920, 11415360, 11422880, 11529210, 11539440, 11653180, 11749248, 11779845, 11795872, 11901120, 11986128, 12030480, 12063960, 12159840, 12297824, 12565168, 12577320, 12712560, 12850740, 12868224, 12901735, 13136312, 13176240, 13265280, 13270356, 13317920, 13415808, 13462680, 13698432, 13707456, 13749120, 13835052, 13983816, 14074620, 14135814, 14281344, 14360192, 14374080, 14528640, 14591808, 14686560, 14744840, 14778351, 14982660, 15012928, 15058560, 15255072, 15372280, 15385920, 15482082, 15706460, 15811488, 15981504, 16040640, 16085280, 16155216, 16213120, 16420390, 16587945, 16769760, 16889544, 16950080, 17123040, 17134320, 17293815, 17479770, 17568320, 17693808, 17851680, 17950240, 18062429, 18239760, 18446736, 18463104, 18645088, 18766160, 18847752, 19068840, 19248768, 19302336, 19582080, 19704468, 19764360, 19976880, 20123712, 20194020, 20340096, 20561184, 20642776, 20845440, 20975724, 21081984, 21111930, 21447040, 21540288, 21792960, 22117260, 22359680, 22519392, 22587840, 22830720, 22845760, 23058420, 23078880, 23223123, 23306360, 23559690, 23591744, 23802240, 23972256, 24060960, 24127920, 24319680, 24595648, 24630585, 25130336, 25154640, 25425120, 25701480, 25803470, 26219655, 26272624, 26352480, 26540712, 26635840, 26925360, 27414912, 27670104, 27967632, 28149240, 28271628, 28748160, 29183616, 29373120, 29489680, 29556702, 29965320, 30025856, 30510144, 30744560, 30771840, 30964164, 31412920, 31622976, 31963008, 32081280, 32170560, 32310432, 32840780, 33175890, 33539520, 33779088, 33900160, 34246080, 34268640, 34587630, 34959540, 35136640, 35339535, 35387616, 35703360, 35900480, 36124858, 36479520, 36893472, 37290176, 37532320, 37695504, 38137680, 38604672, 38705205, 39408936, 39528720, 39953760, 40247424, 40388040, 41122368, 41285552, 41951448, 42223860, 43080576, 43585920, 44234520, 45038784, 45175680, 45691520, 46116840, 46157760, 46446246, 46612720, 47119380, 47183488, 47944512, 48121920, 48255840, 48639360, 49191296, 49261170, 50260672, 50309280, 50850240, 51402960, 51606940, 52439310, 52545248, 52704960, 53081424, 53271680, 53850720, 54187287, 55340208, 55935264, 56298480, 56543256, 58746240, 58979360, 59113404, 59930640, 61020288, 61489120, 61928328, 62825840, 63245952, 64341120, 64620864, 65681560, 66351780, 67079040, 67558176, 68492160, 68537280, 69175260, 69919080, 70679070, 70775232, 71406720, 71800960, 72249716, 72959040, 73786944, 73891755, 74580352, 75064640, 75391008, 76275360, 77410410, 78817872, 79057440, 79907520, 80776080, 82244736, 82571104, 83902896, 84447720, 88469040, 90077568, 90312145, 92233680, 92315520, 92892492, 93225440, 94238760, 95889024, 96243840, 96511680, 98522340, 100521344, 100618560, 101700480, 102805920, 103213880, 104878620, 105090496, 105409920, 106162848, 107701440, 108374574, 110680416, 111870528, 112596960, 113086512, 116115615, 117958720, 118226808, 119861280, 122978240, 123856656, 125651680, 129241728, 131363120, 132703560, 135116352, 137074560, 138350520, 139838160, 141358140, 141550464, 144499432, 145918080, 147573888, 147783510, 150129280, 150782016, 152550720, 154820820, 157635744, 158114880, 159815040, 161552160, 162561861, 165142208, 167805792, 168895440, 176938080, 180624290, 184467360, 185784984, 186450880, 188477520, 193023360, 197044680, 201237120, 205611840, 206427760, 209757240, 210180992, 212325696, 215402880, 216749148, 221360832, 223741056, 225193920, 226173024, 232231230, 235917440, 236453616, 239722560, 245956480, 247713312, 251303360, 262726240, 265407120, 270232704, 270936435, 276701040, 279676320, 282716280, 288998864, 295567020, 301564032, 305101440, 309641640, 315271488, 316229760, 323104320, 325123722, 330284416, 335611584, 337790880, 353876160, 361248580, 368934720, 371569968, 372901760, 376955040, 394089360, 411223680, 412855520, 419514480, 424651392, 433498296, 442721664, 450387840, 452346048, 464462460, 472907232, 479445120, 495426624, 502606720, 525452480, 530814240, 541872870, 553402080, 559352640, 565432560, 577997728, 591134040, 619283280, 630542976, 646208640, 650247444, 671223168, 675581760, 707752320, 722497160, 737869440, 743139936, 753910080, 788178720, 812809305, 825711040, 839028960, 866996592, 904692096, 928924920, 945814464, 990853248, 1050904960, 1061628480, 1083745740, 1106804160, 1118705280, 1130865120, 1155995456, 1182268080, 1238566560, 1300494888, 1351163520, 1444994320, 1486279872, 1507820160, 1576357440, 1625618610, 1651422080, 1678057920, 1733993184, 1857849840, 1891628928, 2123256960, 2167491480, 2213608320, 2261730240, 2311990912, 2364536160, 2477133120, 2600989776, 2889988640, 2972559744, 3152714880, 3251237220, 3356115840, 3467986368, 3715699680, 4334982960, 4523460480, 4729072320, 4954266240, 5201979552, 5779977280, 6502474440, 6935972736, 7431399360, 8669965920, 9458144640, 10403959104, 11559954560, 13004948880, 14862798720, 17339931840, 20807918208, 26009897760, 34679863680, 52019795520, 104039591040]

約数ペア:

[(1, 104039591040), (2, 52019795520), (3, 34679863680), (4, 26009897760), (5, 20807918208), (6, 17339931840), (7, 14862798720), (8, 13004948880), (9, 11559954560), (10, 10403959104), (11, 9458144640), (12, 8669965920), (14, 7431399360), (15, 6935972736), (16, 6502474440), (18, 5779977280), (20, 5201979552), (21, 4954266240), (22, 4729072320), (23, 4523460480), (24, 4334982960), (28, 3715699680), (30, 3467986368), (31, 3356115840), (32, 3251237220), (33, 3152714880), (35, 2972559744), (36, 2889988640), (40, 2600989776), (42, 2477133120), (44, 2364536160), (45, 2311990912), (46, 2261730240), (47, 2213608320), (48, 2167491480), (49, 2123256960), (55, 1891628928), (56, 1857849840), (60, 1733993184), (62, 1678057920), (63, 1651422080), (64, 1625618610), (66, 1576357440), (69, 1507820160), (70, 1486279872), (72, 1444994320), (77, 1351163520), (80, 1300494888), (84, 1238566560), (88, 1182268080), (90, 1155995456), (92, 1130865120), (93, 1118705280), (94, 1106804160), (96, 1083745740), (98, 1061628480), (99, 1050904960), (105, 990853248), (110, 945814464), (112, 928924920), (115, 904692096), (120, 866996592), (124, 839028960), (126, 825711040), (128, 812809305), (132, 788178720), (138, 753910080), (140, 743139936), (141, 737869440), (144, 722497160), (147, 707752320), (154, 675581760), (155, 671223168), (160, 650247444), (161, 646208640), (165, 630542976), (168, 619283280), (176, 591134040), (180, 577997728), (184, 565432560), (186, 559352640), (188, 553402080), (192, 541872870), (196, 530814240), (198, 525452480), (207, 502606720), (210, 495426624), (217, 479445120), (220, 472907232), (224, 464462460), (230, 452346048), (231, 450387840), (235, 442721664), (240, 433498296), (245, 424651392), (248, 419514480), (252, 412855520), (253, 411223680), (264, 394089360), (276, 376955040), (279, 372901760), (280, 371569968), (282, 368934720), (288, 361248580), (294, 353876160), (308, 337790880), (310, 335611584), (315, 330284416), (320, 325123722), (322, 323104320), (329, 316229760), (330, 315271488), (336, 309641640), (341, 305101440), (345, 301564032), (352, 295567020), (360, 288998864), (368, 282716280), (372, 279676320), (376, 276701040), (384, 270936435), (385, 270232704), (392, 265407120), (396, 262726240), (414, 251303360), (420, 247713312), (423, 245956480), (434, 239722560), (440, 236453616), (441, 235917440), (448, 232231230), (460, 226173024), (462, 225193920), (465, 223741056), (470, 221360832), (480, 216749148), (483, 215402880), (490, 212325696), (495, 210180992), (496, 209757240), (504, 206427760), (506, 205611840), (517, 201237120), (528, 197044680), (539, 193023360), (552, 188477520), (558, 186450880), (560, 185784984), (564, 184467360), (576, 180624290), (588, 176938080), (616, 168895440), (620, 167805792), (630, 165142208), (640, 162561861), (644, 161552160), (651, 159815040), (658, 158114880), (660, 157635744), (672, 154820820), (682, 152550720), (690, 150782016), (693, 150129280), (704, 147783510), (705, 147573888), (713, 145918080), (720, 144499432), (735, 141550464), (736, 141358140), (744, 139838160), (752, 138350520), (759, 137074560), (770, 135116352), (784, 132703560), (792, 131363120), (805, 129241728), (828, 125651680), (840, 123856656), (846, 122978240), (868, 119861280), (880, 118226808), (882, 117958720), (896, 116115615), (920, 113086512), (924, 112596960), (930, 111870528), (940, 110680416), (960, 108374574), (966, 107701440), (980, 106162848), (987, 105409920), (990, 105090496), (992, 104878620), (1008, 103213880), (1012, 102805920), (1023, 101700480), (1034, 100618560), (1035, 100521344), (1056, 98522340), (1078, 96511680), (1081, 96243840), (1085, 95889024), (1104, 94238760), (1116, 93225440), (1120, 92892492), (1127, 92315520), (1128, 92233680), (1152, 90312145), (1155, 90077568), (1176, 88469040), (1232, 84447720), (1240, 83902896), (1260, 82571104), (1265, 82244736), (1288, 80776080), (1302, 79907520), (1316, 79057440), (1320, 78817872), (1344, 77410410), (1364, 76275360), (1380, 75391008), (1386, 75064640), (1395, 74580352), (1408, 73891755), (1410, 73786944), (1426, 72959040), (1440, 72249716), (1449, 71800960), (1457, 71406720), (1470, 70775232), (1472, 70679070), (1488, 69919080), (1504, 69175260), (1518, 68537280), (1519, 68492160), (1540, 67558176), (1551, 67079040), (1568, 66351780), (1584, 65681560), (1610, 64620864), (1617, 64341120), (1645, 63245952), (1656, 62825840), (1680, 61928328), (1692, 61489120), (1705, 61020288), (1736, 59930640), (1760, 59113404), (1764, 58979360), (1771, 58746240), (1840, 56543256), (1848, 56298480), (1860, 55935264), (1880, 55340208), (1920, 54187287), (1932, 53850720), (1953, 53271680), (1960, 53081424), (1974, 52704960), (1980, 52545248), (1984, 52439310), (2016, 51606940), (2024, 51402960), (2046, 50850240), (2068, 50309280), (2070, 50260672), (2112, 49261170), (2115, 49191296), (2139, 48639360), (2156, 48255840), (2162, 48121920), (2170, 47944512), (2205, 47183488), (2208, 47119380), (2232, 46612720), (2240, 46446246), (2254, 46157760), (2256, 46116840), (2277, 45691520), (2303, 45175680), (2310, 45038784), (2352, 44234520), (2387, 43585920), (2415, 43080576), (2464, 42223860), (2480, 41951448), (2520, 41285552), (2530, 41122368), (2576, 40388040), (2585, 40247424), (2604, 39953760), (2632, 39528720), (2640, 39408936), (2688, 38705205), (2695, 38604672), (2728, 38137680), (2760, 37695504), (2772, 37532320), (2790, 37290176), (2820, 36893472), (2852, 36479520), (2880, 36124858), (2898, 35900480), (2914, 35703360), (2940, 35387616), (2944, 35339535), (2961, 35136640), (2976, 34959540), (3008, 34587630), (3036, 34268640), (3038, 34246080), (3069, 33900160), (3080, 33779088), (3102, 33539520), (3136, 33175890), (3168, 32840780), (3220, 32310432), (3234, 32170560), (3243, 32081280), (3255, 31963008), (3290, 31622976), (3312, 31412920), (3360, 30964164), (3381, 30771840), (3384, 30744560), (3410, 30510144), (3465, 30025856), (3472, 29965320), (3520, 29556702), (3528, 29489680), (3542, 29373120), (3565, 29183616), (3619, 28748160), (3680, 28271628), (3696, 28149240), (3720, 27967632), (3760, 27670104), (3795, 27414912), (3864, 26925360), (3906, 26635840), (3920, 26540712), (3948, 26352480), (3960, 26272624), (3968, 26219655), (4032, 25803470), (4048, 25701480), (4092, 25425120), (4136, 25154640), (4140, 25130336), (4224, 24630585), (4230, 24595648), (4278, 24319680), (4312, 24127920), (4324, 24060960), (4340, 23972256), (4371, 23802240), (4410, 23591744), (4416, 23559690), (4464, 23306360), (4480, 23223123), (4508, 23078880), (4512, 23058420), (4554, 22845760), (4557, 22830720), (4606, 22587840), (4620, 22519392), (4653, 22359680), (4704, 22117260), (4774, 21792960), (4830, 21540288), (4851, 21447040), (4928, 21111930), (4935, 21081984), (4960, 20975724), (4991, 20845440), (5040, 20642776), (5060, 20561184), (5115, 20340096), (5152, 20194020), (5170, 20123712), (5208, 19976880), (5264, 19764360), (5280, 19704468), (5313, 19582080), (5390, 19302336), (5405, 19248768), (5456, 19068840), (5520, 18847752), (5544, 18766160), (5580, 18645088), (5635, 18463104), (5640, 18446736), (5704, 18239760), (5760, 18062429), (5796, 17950240), (5828, 17851680), (5880, 17693808), (5922, 17568320), (5952, 17479770), (6016, 17293815), (6072, 17134320), (6076, 17123040), (6138, 16950080), (6160, 16889544), (6204, 16769760), (6272, 16587945), (6336, 16420390), (6417, 16213120), (6440, 16155216), (6468, 16085280), (6486, 16040640), (6510, 15981504), (6580, 15811488), (6624, 15706460), (6720, 15482082), (6762, 15385920), (6768, 15372280), (6820, 15255072), (6909, 15058560), (6930, 15012928), (6944, 14982660), (7040, 14778351), (7056, 14744840), (7084, 14686560), (7130, 14591808), (7161, 14528640), (7238, 14374080), (7245, 14360192), (7285, 14281344), (7360, 14135814), (7392, 14074620), (7440, 13983816), (7520, 13835052), (7567, 13749120), (7590, 13707456), (7595, 13698432), (7728, 13462680), (7755, 13415808), (7812, 13317920), (7840, 13270356), (7843, 13265280), (7896, 13176240), (7920, 13136312), (8064, 12901735), (8085, 12868224), (8096, 12850740), (8184, 12712560), (8272, 12577320), (8280, 12565168), (8460, 12297824), (8556, 12159840), (8624, 12063960), (8648, 12030480), (8680, 11986128), (8742, 11901120), (8820, 11795872), (8832, 11779845), (8855, 11749248), (8928, 11653180), (9016, 11539440), (9024, 11529210), (9108, 11422880), (9114, 11415360), (9212, 11293920), (9240, 11259696), (9306, 11179840), (9408, 11058630), (9548, 10896480), (9660, 10770144), (9702, 10723520), (9729, 10693760), (9765, 10654336), (9856, 10555965), (9870, 10540992), (9920, 10487862), (9982, 10422720), (10080, 10321388), (10120, 10280592), (10143, 10257280), (10199, 10200960), (10230, 10170048), (10304, 10097010), (10340, 10061856), (10416, 9988440), (10528, 9882180), (10560, 9852234), (10626, 9791040), (10695, 9727872), (10780, 9651168), (10810, 9624384), (10857, 9582720), (10912, 9534420), (11040, 9423876), (11088, 9383080), (11160, 9322544), (11270, 9231552), (11280, 9223368), (11385, 9138304), (11408, 9119880), (11515, 9035136), (11592, 8975120), (11656, 8925840), (11760, 8846904), (11844, 8784160), (11891, 8749440), (11904, 8739885), (11935, 8717184), (12144, 8567160), (12152, 8561520), (12276, 8475040), (12320, 8444772), (12397, 8392320), (12408, 8384880), (12672, 8210195), (12834, 8106560), (12880, 8077608), (12936, 8042640), (12972, 8020320), (13020, 7990752), (13113, 7934080), (13160, 7905744), (13248, 7853230), (13440, 7741041), (13524, 7692960), (13536, 7686140), (13640, 7627536), (13671, 7610240), (13818, 7529280), (13860, 7506464), (13888, 7491330), (14112, 7372420), (14168, 7343280), (14260, 7295904), (14322, 7264320), (14476, 7187040), (14490, 7180096), (14570, 7140672), (14720, 7067907), (14784, 7037310), (14805, 7027328), (14880, 6991908), (14973, 6948480), (15040, 6917526), (15134, 6874560), (15180, 6853728), (15190, 6849216), (15345, 6780032), (15456, 6731340), (15510, 6707904), (15624, 6658960), (15680, 6635178), (15686, 6632640), (15792, 6588120), (15840, 6568156), (15939, 6527360), (16027, 6491520), (16170, 6434112), (16192, 6425370), (16215, 6416256), (16368, 6356280), (16544, 6288660), (16560, 6282584), (16709, 6226560), (16905, 6154368), (16920, 6148912), (17112, 6079920), (17248, 6031980), (17296, 6015240), (17360, 5993064), (17484, 5950560), (17640, 5897936), (17710, 5874624), (17856, 5826590), (18032, 5769720), (18048, 5764605), (18095, 5749632), (18216, 5711440), (18228, 5707680), (18424, 5646960), (18480, 5629848), (18612, 5589920), (18816, 5529315), (19096, 5448240), (19320, 5385072), (19404, 5361760), (19458, 5346880), (19530, 5327168), (19740, 5270496), (19840, 5243931), (19964, 5211360), (20160, 5160694), (20240, 5140296), (20286, 5128640), (20398, 5100480), (20460, 5085024), (20608, 5048505), (20680, 5030928), (20727, 5019520), (20832, 4994220), (21056, 4941090), (21120, 4926117), (21252, 4895520), (21390, 4863936), (21483, 4842880), (21560, 4825584), (21620, 4812192), (21714, 4791360), (21824, 4767210), (21855, 4760448), (22080, 4711938), (22176, 4691540), (22320, 4661272), (22540, 4615776), (22560, 4611684), (22701, 4583040), (22770, 4569152), (22785, 4566144), (22816, 4559940), (23030, 4517568), (23184, 4487560), (23265, 4471936), (23312, 4462920), (23520, 4423452), (23529, 4421760), (23688, 4392080), (23782, 4374720), (23870, 4358592), (24255, 4289408), (24288, 4283580), (24304, 4280760), (24552, 4237520), (24640, 4222386), (24794, 4196160), (24816, 4192440), (24955, 4169088), (25333, 4106880), (25668, 4053280), (25760, 4038804), (25872, 4021320), (25944, 4010160), (26040, 3995376), (26226, 3967040), (26320, 3952872), (26496, 3926615), (26565, 3916416), (27048, 3846480), (27072, 3843070), (27280, 3813768), (27342, 3805120), (27636, 3764640), (27720, 3753232), (27776, 3745665), (28224, 3686210), (28336, 3671640), (28520, 3647952), (28644, 3632160), (28952, 3593520), (28980, 3590048), (29140, 3570336), (29568, 3518655), (29610, 3513664), (29760, 3495954), (29946, 3474240), (30080, 3458763), (30268, 3437280), (30360, 3426864), (30380, 3424608), (30597, 3400320), (30690, 3390016), (30912, 3365670), (31020, 3353952), (31248, 3329480), (31360, 3317589), (31372, 3316320), (31584, 3294060), (31680, 3284078), (31878, 3263680), (32054, 3245760), (32085, 3242624), (32340, 3217056), (32384, 3212685), (32430, 3208128), (32571, 3194240), (32736, 3178140), (33088, 3144330), (33120, 3141292), (33418, 3113280), (33511, 3104640), (33810, 3077184), (33840, 3074456), (34224, 3039960), (34496, 3015990), (34545, 3011712), (34592, 3007620), (34720, 2996532), (34937, 2977920), (34968, 2975280), (35280, 2948968), (35420, 2937312), (35673, 2916480), (35712, 2913295), (35805, 2905728), (36064, 2884860), (36190, 2874816), (36432, 2855720), (36456, 2853840), (36848, 2823480), (36960, 2814924), (37191, 2797440), (37224, 2794960), (37835, 2749824), (38192, 2724120), (38640, 2692536), (38808, 2680880), (38916, 2673440), (39060, 2663584), (39215, 2653056), (39480, 2635248), (39928, 2605680), (40320, 2580347), (40480, 2570148), (40572, 2564320), (40796, 2550240), (40920, 2542512), (41360, 2515464), (41454, 2509760), (41664, 2497110), (42112, 2470545), (42504, 2447760), (42780, 2431968), (42966, 2421440), (43120, 2412792), (43240, 2406096), (43428, 2395680), (43648, 2383605), (43710, 2380224), (44160, 2355969), (44352, 2345770), (44640, 2330636), (44919, 2316160), (45080, 2307888), (45120, 2305842), (45402, 2291520), (45540, 2284576), (45570, 2283072), (45632, 2279970), (46060, 2258784), (46368, 2243780), (46530, 2235968), (46624, 2231460), (47040, 2211726), (47058, 2210880), (47376, 2196040), (47564, 2187360), (47740, 2179296), (48081, 2163840), (48510, 2144704), (48576, 2141790), (48608, 2140380), (48645, 2138752), (49104, 2118760), (49280, 2111193), (49588, 2098080), (49632, 2096220), (49910, 2084544), (50127, 2075520), (50666, 2053440), (50715, 2051456), (50995, 2040192), (51336, 2026640), (51520, 2019402), (51744, 2010660), (51888, 2005080), (52080, 1997688), (52452, 1983520), (52640, 1976436), (52969, 1964160), (53130, 1958208), (54096, 1923240), (54144, 1921535), (54285, 1916544), (54560, 1906884), (54684, 1902560), (54901, 1895040), (55272, 1882320), (55440, 1876616), (56448, 1843105), (56672, 1835820), (57040, 1823976), (57288, 1816080), (57904, 1796760), (57960, 1795024), (58280, 1785168), (59220, 1756832), (59455, 1749888), (59520, 1747977), (59892, 1737120), (60536, 1718640), (60720, 1713432), (60760, 1712304), (61194, 1700160), (61380, 1695008), (61824, 1682835), (61985, 1678464), (62040, 1676976), (62496, 1664740), (62744, 1658160), (63168, 1647030), (63360, 1642039), (63756, 1631840), (64108, 1622880), (64170, 1621312), (64680, 1608528), (64860, 1604064), (65142, 1597120), (65472, 1589070), (65565, 1586816), (66176, 1572165), (66240, 1570646), (66836, 1556640), (67022, 1552320), (67620, 1538592), (67680, 1537228), (68103, 1527680), (68355, 1522048), (68448, 1519980), (68992, 1507995), (69090, 1505856), (69184, 1503810), (69440, 1498266), (69874, 1488960), (69936, 1487640), (70560, 1474484), (70587, 1473920), (70840, 1468656), (71346, 1458240), (71393, 1457280), (71610, 1452864), (72128, 1442430), (72380, 1437408), (72864, 1427860), (72912, 1426920), (73696, 1411740), (73920, 1407462), (74382, 1398720), (74448, 1397480), (74865, 1389696), (75670, 1374912), (75999, 1368960), (76384, 1362060), (77280, 1346268), (77616, 1340440), (77832, 1336720), (78120, 1331792), (78430, 1326528), (78960, 1317624), (79695, 1305472), (79856, 1302840), (80135, 1298304), (80960, 1285074), (81144, 1282160), (81592, 1275120), (81840, 1271256), (82720, 1257732), (82908, 1254880), (83237, 1249920), (83328, 1248555), (83545, 1245312), (85008, 1223880), (85560, 1215984), (85932, 1210720), (86240, 1206396), (86480, 1203048), (86856, 1197840), (87420, 1190112), (88704, 1172885), (89280, 1165318), (89838, 1158080), (90160, 1153944), (90240, 1152921), (90804, 1145760), (91080, 1142288), (91140, 1141536), (91264, 1139985), (91791, 1133440), (92120, 1129392), (92736, 1121890), (93060, 1117984), (93248, 1115730), (94080, 1105863), (94116, 1105440), (94752, 1098020), (95128, 1093680), (95480, 1089648), (96162, 1081920), (97020, 1072352), (97152, 1070895), (97216, 1070190), (97290, 1069376), (98208, 1059380), (99176, 1049040), (99264, 1048110), (99820, 1042272), (100254, 1037760), (100533, 1034880), (101332, 1026720), (101430, 1025728), (101990, 1020096), (102672, 1013320), (103040, 1009701), (103488, 1005330), (103635, 1003904), (103776, 1002540), (104160, 998844), (104811, 992640), (104904, 991760), (105280, 988218), (105938, 982080), (106260, 979104), (107019, 972160), (107415, 968576), (108192, 961620), (108570, 958272), (109120, 953442), (109368, 951280), (109802, 947520), (110544, 941160), (110880, 938308), (111573, 932480), (112189, 927360), (113344, 917910), (113505, 916608), (114080, 911988), (114576, 908040), (115808, 898380), (115920, 897512), (116560, 892584), (117645, 884352), (118440, 878416), (118910, 874944), (119784, 868560), (121072, 859320), (121440, 856716), (121520, 856152), (122388, 850080), (122760, 847504), (123970, 839232), (124080, 838488), (124992, 832370), (125488, 829080), (126336, 823515), (126665, 821376), (127512, 815920), (128216, 811440), (128340, 810656), (129360, 804264), (129720, 802032), (130284, 798560), (130944, 794535), (131130, 793408), (132480, 785323), (133672, 778320), (134044, 776160), (135240, 769296), (135360, 768614), (136206, 763840), (136710, 761024), (136896, 759990), (138180, 752928), (138368, 751905), (138880, 749133), (139748, 744480), (139872, 743820), (141120, 737242), (141174, 736960), (141680, 734328), (142692, 729120), (142786, 728640), (143220, 726432), (144243, 721280), (144256, 721215), (144760, 718704), (145728, 713930), (145824, 713460), (147392, 705870), (147840, 703731), (148764, 699360), (148896, 698740), (149730, 694848), (150381, 691840), (151340, 687456), (151998, 684480), (152768, 681030), (152985, 680064), (154560, 673134), (155232, 670220), (155664, 668360), (156240, 665896), (156860, 663264), (157920, 658812), (158907, 654720), (159390, 652736), (159712, 651420), (160270, 649152), (161920, 642537), (162288, 641080), (162855, 638848), (163184, 637560), (163680, 635628), (164703, 631680), (165440, 628866), (165816, 627440), (166474, 624960), (167090, 622656), (167555, 620928), (170016, 611940), (171120, 607992), (171864, 605360), (172480, 603198), (172960, 601524), (173712, 598920), (174685, 595584), (174840, 595056), (178365, 583296), (178560, 582659), (179676, 579040), (180320, 576972), (181608, 572880), (182160, 571144), (182280, 570768), (183582, 566720), (184240, 564696), (185472, 560945), (185955, 559488), (186120, 558992), (186496, 557865), (188232, 552720), (189504, 549010), (190256, 546840), (190960, 544824), (192324, 540960), (194040, 536176), (194432, 535095), (194580, 534688), (196416, 529690), (198352, 524520), (198528, 524055), (199640, 521136), (200508, 518880), (201066, 517440), (202664, 513360), (202860, 512864), (203980, 510048), (205344, 506660), (206976, 502665), (207270, 501952), (207552, 501270), (208320, 499422), (209622, 496320), (209808, 495880), (210560, 494109), (211876, 491040), (212520, 489552), (214038, 486080), (214179, 485760), (214830, 484288), (216384, 480810), (217140, 479136), (218240, 476721), (218736, 475640), (219604, 473760), (221088, 470580), (221760, 469154), (223146, 466240), (224378, 463680), (224595, 463232), (226688, 458955), (227010, 458304), (227997, 456320), (228160, 455994), (229152, 454020), (231616, 449190), (231840, 448756), (233120, 446292), (234577, 443520), (235290, 442176), (236880, 439208), (237820, 437472), (239568, 434280), (240405, 432768), (242144, 429660), (242880, 428358), (243040, 428076), (244776, 425040), (245520, 423752), (247940, 419616), (248160, 419244), (249711, 416640), (249984, 416185), (250635, 415104), (250976, 414540), (253330, 410688), (255024, 407960), (256432, 405720), (256680, 405328), (258720, 402132), (259440, 401016), (260568, 399280), (262260, 396704), (264845, 392832), (267344, 389160), (268088, 388080), (270480, 384648), (270720, 384307), (272412, 381920), (273420, 380512), (273792, 379995), (274505, 379008), (276360, 376464), (279496, 372240), (279744, 371910), (282240, 368621), (282348, 368480), (283360, 367164), (285384, 364560), (285572, 364320), (286440, 363216), (288486, 360640), (289520, 359352), (291456, 356965), (291648, 356730), (294784, 352935), (297528, 349680), (297792, 349370), (299460, 347424), (300762, 345920), (301599, 344960), (302680, 343728), (303996, 342240), (305536, 340515), (305970, 340032), (309120, 336567), (310464, 335110), (311328, 334180), (312480, 332948), (313720, 331632), (314433, 330880), (315840, 329406), (317814, 327360), (318780, 326368), (319424, 325710), (320540, 324576)]