89176792320

素因数分解:

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

素因数の和:149

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 94, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 128, 132, 135, 138, 140, 141, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 188, 189, 192, 198, 207, 210, 216, 217, 220, 224, 230, 231, 235, 240, 248, 252, 253, 256, 264, 270, 276, 279, 280, 282, 288, 297, 308, 310, 315, 320, 322, 329, 330, 336, 341, 345, 352, 360, 368, 372, 376, 378, 384, 385, 396, 414, 420, 423, 432, 434, 440, 448, 460, 462, 465, 470, 480, 483, 495, 496, 504, 506, 517, 528, 540, 552, 558, 560, 564, 576, 594, 616, 620, 621, 630, 640, 644, 651, 658, 660, 672, 682, 690, 693, 704, 705, 713, 720, 736, 744, 752, 756, 759, 768, 770, 792, 805, 828, 837, 840, 846, 864, 868, 880, 896, 920, 924, 930, 940, 945, 960, 966, 987, 990, 992, 1008, 1012, 1023, 1034, 1035, 1056, 1080, 1081, 1085, 1104, 1116, 1120, 1128, 1152, 1155, 1188, 1232, 1240, 1242, 1260, 1265, 1269, 1280, 1288, 1302, 1316, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1410, 1426, 1440, 1449, 1457, 1472, 1485, 1488, 1504, 1512, 1518, 1540, 1551, 1584, 1610, 1645, 1656, 1674, 1680, 1692, 1705, 1728, 1736, 1760, 1771, 1792, 1840, 1848, 1860, 1880, 1890, 1920, 1932, 1953, 1974, 1980, 1984, 2016, 2024, 2046, 2068, 2070, 2079, 2112, 2115, 2139, 2160, 2162, 2170, 2208, 2232, 2240, 2256, 2277, 2304, 2310, 2376, 2387, 2415, 2464, 2480, 2484, 2520, 2530, 2538, 2576, 2585, 2604, 2632, 2640, 2688, 2728, 2760, 2772, 2790, 2816, 2820, 2852, 2880, 2898, 2914, 2944, 2961, 2970, 2976, 3008, 3024, 3036, 3069, 3080, 3102, 3105, 3168, 3220, 3243, 3255, 3290, 3312, 3348, 3360, 3384, 3410, 3456, 3465, 3472, 3520, 3542, 3565, 3619, 3680, 3696, 3720, 3760, 3780, 3795, 3840, 3864, 3906, 3948, 3960, 3968, 4032, 4048, 4092, 4136, 4140, 4158, 4185, 4224, 4230, 4278, 4320, 4324, 4340, 4347, 4371, 4416, 4464, 4480, 4512, 4554, 4620, 4653, 4752, 4774, 4830, 4928, 4935, 4960, 4968, 4991, 5040, 5060, 5076, 5115, 5152, 5170, 5208, 5264, 5280, 5313, 5376, 5405, 5456, 5520, 5544, 5580, 5640, 5704, 5760, 5796, 5828, 5859, 5888, 5922, 5940, 5952, 6016, 6048, 6072, 6138, 6160, 6204, 6210, 6336, 6345, 6417, 6440, 6486, 6510, 6580, 6624, 6696, 6720, 6768, 6820, 6831, 6912, 6930, 6944, 7040, 7084, 7130, 7161, 7238, 7245, 7285, 7360, 7392, 7440, 7520, 7560, 7567, 7590, 7728, 7755, 7812, 7843, 7896, 7920, 7936, 8064, 8096, 8184, 8272, 8280, 8316, 8370, 8448, 8460, 8556, 8640, 8648, 8680, 8694, 8742, 8832, 8855, 8883, 8928, 8960, 9024, 9108, 9207, 9240, 9306, 9504, 9548, 9660, 9729, 9765, 9856, 9870, 9920, 9936, 9982, 10080, 10120, 10152, 10199, 10230, 10304, 10340, 10395, 10416, 10528, 10560, 10626, 10695, 10810, 10857, 10912, 11040, 11088, 11160, 11280, 11385, 11408, 11520, 11592, 11656, 11718, 11844, 11880, 11891, 11904, 11935, 12032, 12096, 12144, 12276, 12320, 12408, 12420, 12672, 12690, 12834, 12880, 12972, 13020, 13113, 13160, 13248, 13392, 13440, 13536, 13640, 13662, 13860, 13888, 13959, 14080, 14168, 14260, 14322, 14476, 14490, 14570, 14720, 14784, 14805, 14880, 14973, 15040, 15120, 15134, 15180, 15345, 15456, 15510, 15624, 15686, 15792, 15840, 15939, 16027, 16128, 16192, 16215, 16368, 16544, 16560, 16632, 16740, 16920, 17112, 17280, 17296, 17360, 17388, 17484, 17664, 17710, 17766, 17856, 18048, 18095, 18216, 18414, 18480, 18612, 19008, 19096, 19251, 19320, 19458, 19530, 19712, 19740, 19840, 19872, 19964, 20160, 20240, 20304, 20398, 20460, 20608, 20680, 20790, 20832, 21056, 21120, 21252, 21390, 21483, 21620, 21714, 21735, 21824, 21855, 22080, 22176, 22320, 22560, 22701, 22770, 22816, 23184, 23265, 23312, 23436, 23529, 23688, 23760, 23782, 23808, 23870, 24192, 24288, 24552, 24640, 24816, 24840, 24955, 25344, 25380, 25668, 25760, 25944, 26040, 26226, 26320, 26496, 26565, 26784, 26880, 27072, 27280, 27324, 27720, 27776, 27918, 28336, 28520, 28644, 28952, 28980, 29140, 29187, 29295, 29440, 29568, 29610, 29760, 29946, 30080, 30240, 30268, 30360, 30597, 30690, 30912, 31020, 31248, 31372, 31584, 31680, 31878, 32054, 32085, 32384, 32430, 32571, 32736, 33088, 33120, 33264, 33480, 33511, 33840, 34155, 34224, 34560, 34592, 34720, 34776, 34968, 35420, 35532, 35673, 35712, 35805, 36096, 36190, 36432, 36828, 36960, 37224, 37835, 38016, 38192, 38502, 38640, 38916, 39060, 39215, 39339, 39480, 39680, 39744, 39928, 40320, 40480, 40608, 40796, 40920, 41216, 41360, 41580, 41664, 42112, 42240, 42504, 42780, 42966, 43240, 43428, 43470, 43648, 43710, 44160, 44352, 44415, 44640, 44919, 45120, 45402, 45540, 45632, 46035, 46368, 46530, 46624, 46872, 47058, 47376, 47520, 47564, 47740, 47817, 48081, 48384, 48576, 48645, 49104, 49280, 49632, 49680, 49910, 50760, 50995, 51336, 51520, 51888, 52080, 52452, 52640, 52992, 53130, 53568, 54144, 54285, 54560, 54648, 54901, 55440, 55552, 55836, 56672, 57040, 57288, 57904, 57960, 58280, 58374, 58590, 59136, 59220, 59455, 59520, 59892, 60160, 60480, 60536, 60720, 61194, 61380, 61824, 62040, 62496, 62744, 63168, 63360, 63756, 64108, 64170, 64449, 64768, 64860, 65142, 65472, 65565, 66176, 66240, 66528, 66960, 67022, 67680, 68103, 68310, 68448, 69184, 69440, 69552, 69795, 69936, 70587, 70840, 71064, 71346, 71424, 71610, 72380, 72864, 73656, 73920, 74448, 74865, 75670, 76032, 76384, 77004, 77280, 77832, 78120, 78430, 78678, 78960, 79488, 79695, 79856, 80135, 80640, 80960, 81216, 81592, 81840, 82720, 83160, 83237, 83328, 84224, 85008, 85560, 85932, 86480, 86856, 86940, 87296, 87420, 88320, 88704, 88830, 89280, 89838, 90240, 90804, 91080, 91264, 91791, 92070, 92736, 93060, 93248, 93744, 94116, 94752, 95040, 95128, 95480, 95634, 96162, 96255, 97152, 97290, 97713, 98208, 98560, 99264, 99360, 99820, 100533, 101520, 101990, 102672, 103040, 103776, 104160, 104904, 105280, 106260, 107019, 107136, 107415, 108288, 108570, 109120, 109296, 109802, 110880, 111672, 112189, 113344, 113505, 114080, 114576, 115808, 115920, 116560, 116748, 117180, 117645, 118440, 118910, 119040, 119784, 120960, 121072, 121440, 122388, 122760, 123648, 124080, 124992, 125488, 126336, 126720, 127512, 128216, 128340, 128898, 129720, 130284, 130944, 131130, 132352, 132480, 133056, 133920, 134044, 134757, 135360, 136206, 136620, 136896, 138368, 138880, 139104, 139590, 139872, 141174, 141680, 142128, 142692, 143220, 144243, 144760, 145728, 145935, 147312, 147840, 148896, 149730, 151340, 152768, 152985, 154008, 154560, 155664, 156240, 156860, 157356, 157920, 158976, 159390, 159712, 160270, 161920, 162432, 162855, 163184, 163680, 164703, 165440, 166320, 166474, 166656, 167555, 170016, 171120, 171864, 172960, 173712, 173880, 174840, 177408, 177660, 178365, 178560, 179676, 180480, 181608, 182160, 182528, 183582, 184140, 185472, 186120, 186496, 187488, 188232, 189504, 190080, 190256, 190960, 191268, 192324, 192510, 194304, 194580, 195426, 196416, 196695, 198528, 198720, 199640, 201066, 203040, 203980, 204309, 205344, 206080, 207552, 208320, 209808, 210560, 211761, 212520, 214038, 214272, 214830, 217140, 218240, 218592, 219604, 221760, 223344, 224378, 224595, 226688, 227010, 228160, 229152, 231616, 231840, 233120, 233496, 234360, 234577, 235290, 236880, 237820, 239085, 239568, 240405, 241920, 242144, 242880, 244776, 245520, 248160, 249711, 249984, 250976, 252672, 255024, 256432, 256680, 257796, 259440, 260568, 261888, 262260, 264960, 266112, 267840, 268088, 269514, 270720, 272412, 273240, 273792, 274505, 275373, 276736, 277760, 278208, 279180, 279744, 282348, 283360, 284256, 285384, 286440, 288486, 289520, 291456, 291870, 294624, 295680, 297792, 299460, 301599, 302680, 305536, 305970, 308016, 309120, 311328, 312480, 313720, 314712, 315840, 318780, 319424, 320540, 321057, 322245, 323840, 324864, 325710, 326368, 327360, 329406, 330880, 332640, 332948, 335110, 336567, 340032, 340515, 342240, 343728, 345920, 347424, 347760, 349680, 352935, 355320, 356730, 357120, 359352, 363216, 364320, 367164, 368280, 368621, 370944, 372240, 372992, 374976, 376464, 379008, 380160, 380512, 381920, 382536, 384648, 385020, 389160, 390852, 392832, 393390, 397056, 397440, 399280, 402132, 406080, 407960, 408618, 410688, 415104, 416185, 416640, 419616, 421120, 423522, 425040, 428076, 429660, 432729, 434280, 436480, 437184, 439208, 443520, 446688, 448756, 449190, 453376, 454020, 456320, 458304, 458955, 463232, 463680, 466240, 466992, 468720, 469154, 470580, 473760, 475640, 478170, 479136, 480810, 484288, 485760, 488565, 489552, 491040, 494109, 496320, 499422, 499968, 501952, 502665, 510048, 512864, 513360, 515592, 518880, 521136, 524520, 532224, 535095, 535680, 536176, 539028, 541440, 544824, 546480, 547584, 549010, 550746, 556416, 558360, 559488, 560945, 564696, 566720, 568512, 570768, 572880, 576972, 579040, 582912, 583740, 589248, 595584, 598920, 603198, 605360, 611072, 611940, 616032, 618240, 622656, 624960, 627440, 629424, 631680, 637560, 638848, 641080, 642114, 644490, 651420, 652736, 654720, 658812, 661760, 665280, 665896, 670220, 673134, 673785, 680064, 681030, 684480, 687456, 691840, 694848, 695520, 699360, 703731, 705870, 710640, 713460, 718704, 721215, 726432, 728640, 734328, 736560, 737242, 744480, 749133, 749952, 752928, 758016, 761024, 763840, 765072, 769296, 770040, 778320, 781704, 785664, 786780, 794880, 798560, 804264, 812160, 815920, 817236, 821376, 823515, 830208, 832370, 833280, 839232, 847044, 850080, 856152, 859320, 865458, 868560, 874368, 878416, 887040, 893376, 897512, 898380, 904797, 908040, 912640, 916608, 917910, 926464, 927360, 932480, 933984, 937440, 938308, 941160, 947520, 951280, 956340, 958272, 961620, 968576, 971520, 977130, 979104, 982080, 988218, 992640, 998844, 1003904, 1005330, 1009701, 1020096, 1021545, 1025728, 1026720, 1031184, 1037760, 1042272, 1049040, 1058805, 1070190, 1071360, 1072352, 1078056, 1089648, 1092960, 1098020, 1101492, 1105863, 1112832, 1116720, 1118976, 1121890, 1129392, 1133440, 1137024, 1141536, 1145760, 1153944, 1158080, 1167480, 1172885, 1178496, 1191168, 1197840, 1206396, 1210720, 1223880, 1232064, 1245312, 1248555, 1249920, 1254880, 1258848, 1263360, 1275120, 1277696, 1282160, 1284228, 1288980, 1302840, 1305472, 1309440, 1317624, 1330560, 1331792, 1340440, 1346268, 1347570, 1360128, 1362060, 1368960, 1374912, 1376865, 1383680, 1389696, 1391040, 1398720, 1407462, 1411740, 1421280, 1426920, 1437408, 1442430, 1452864, 1457280, 1468656, 1473120, 1474484, 1482327, 1488960, 1498266, 1499904, 1505856, 1507995, 1522048, 1527680, 1530144, 1538592, 1540080, 1556640, 1563408, 1573560, 1597120, 1605285, 1608528, 1624320, 1631840, 1634472, 1642752, 1647030, 1664740, 1678464, 1682835, 1694088, 1700160, 1712304, 1718640, 1730916, 1737120, 1748736, 1756832, 1786752, 1795024, 1796760, 1809594, 1816080, 1833216, 1835820, 1843105, 1854720, 1864960, 1867968, 1874880, 1876616, 1882320, 1895040, 1902560, 1912680, 1916544, 1923240, 1937152, 1954260, 1958208, 1964160, 1976436, 1985280, 1997688, 2007808, 2010660, 2019402, 2040192, 2043090, 2051456, 2053440, 2062368, 2075520, 2084544, 2098080, 2111193, 2117610, 2140380, 2144704, 2156112, 2163645, 2179296, 2185920, 2196040, 2202984, 2211726, 2233440, 2243780, 2247399, 2258784, 2266880, 2274048, 2283072, 2291520, 2307888, 2316160, 2334960, 2345770, 2356992, 2395680, 2412792, 2421440, 2447760, 2464128, 2470545, 2490624, 2497110, 2499840, 2509760, 2517696, 2550240, 2564320, 2568456, 2577960, 2580347, 2605680, 2610944, 2635248, 2661120, 2663584, 2680880, 2692536, 2695140, 2724120, 2737920, 2749824, 2753730, 2779392, 2782080, 2797440, 2814924, 2823480, 2842560, 2853840, 2874816, 2884860, 2905728, 2914560, 2937312, 2946240, 2948968, 2964654, 2977920, 2996532, 3011712, 3015990, 3029103, 3044096, 3055360, 3060288, 3077184, 3080160, 3113280, 3126816, 3147120, 3194240, 3210570, 3217056, 3263680, 3268944, 3294060, 3317589, 3329480, 3356928, 3365670, 3388176, 3400320, 3424608, 3437280, 3461832, 3474240, 3513664, 3518655, 3573504, 3590048, 3593520, 3619188, 3632160, 3671640, 3686210, 3735936, 3745665, 3749760, 3753232, 3764640, 3790080, 3805120, 3825360, 3833088, 3846480, 3908520, 3916416, 3928320, 3952872, 3995376, 4021320, 4038804, 4080384, 4086180, 4102912, 4106880, 4124736, 4151040, 4169088, 4196160, 4222386, 4235220, 4280760, 4289408, 4312224, 4327290, 4358592, 4371840, 4392080, 4405968, 4423452, 4466880, 4487560, 4494798, 4517568, 4523985, 4566144, 4583040, 4615776, 4632320, 4669920, 4691540, 4791360, 4825584, 4842880, 4895520, 4928256, 4941090, 4994220, 5019520, 5035392, 5048505, 5100480, 5128640, 5136912, 5155920, 5160694, 5211360, 5270496, 5327168, 5361760, 5385072, 5390280, 5448240, 5499648, 5507460, 5529315, 5564160, 5594880, 5629848, 5646960, 5685120, 5707680, 5749632, 5769720, 5811456, 5874624, 5892480, 5897936, 5929308, 5955840, 5993064, 6023424, 6031980, 6058206, 6120576, 6154368, 6160320, 6226560, 6253632, 6294240, 6333579, 6388480, 6421140, 6434112, 6527360, 6537888, 6588120, 6635178, 6658960, 6731340, 6776352, 6800640, 6849216, 6874560, 6923664, 6948480, 7027328, 7037310, 7180096, 7187040, 7238376, 7264320, 7343280, 7372420, 7411635, 7471872, 7491330, 7499520, 7506464, 7529280, 7610240, 7650720, 7692960, 7741041, 7817040, 7832832, 7905744, 7990752, 8042640, 8077608, 8172360, 8213760, 8249472, 8338176, 8392320, 8444772, 8470440, 8561520, 8578816, 8624448, 8654580, 8717184, 8743680, 8784160, 8811936, 8846904, 8933760, 8975120, 8989596, 9035136, 9047970, 9132288, 9166080, 9231552, 9339840, 9383080, 9582720, 9651168, 9685760, 9791040, 9882180, 9952767, 9988440, 10039040, 10070784, 10097010, 10200960, 10257280, 10273824, 10311840, 10321388, 10422720, 10540992, 10555965, 10654336, 10723520, 10770144, 10780560, 10896480, 11014920, 11058630, 11236995, 11259696, 11293920, 11370240, 11415360, 11499264, 11539440, 11749248, 11784960, 11795872, 11858616, 11986128, 12063960, 12116412, 12241152, 12308736, 12320640, 12453120, 12507264, 12588480, 12667158, 12842280, 12868224, 12901735, 13054720, 13075776, 13176240, 13270356, 13317920, 13462680, 13552704, 13698432, 13749120, 13847328, 13896960, 14054656, 14074620, 14360192, 14374080, 14476752, 14528640, 14686560, 14744840, 14823270, 14982660, 15012928, 15058560, 15145515, 15220480, 15301440, 15385920, 15482082, 15634080, 15811488, 15981504, 16085280, 16155216, 16344720, 16498944, 16587945, 16784640, 16889544, 16940880, 17123040, 17248896, 17309160, 17434368, 17568320, 17623872, 17693808, 17867520, 17950240, 17979192, 18070272, 18095940, 18463104, 18679680, 18766160, 19165440, 19302336, 19582080, 19764360, 19905534, 19976880, 20194020, 20401920, 20514560, 20547648, 20623680, 20642776, 20845440, 21081984, 21111930, 21308672, 21447040, 21540288, 21561120, 21792960, 22029840, 22117260, 22473990, 22519392, 22587840, 22830720, 23078880, 23223123, 23498496, 23591744, 23717232, 23972256, 24127920, 24232824, 24641280, 25014528, 25176960, 25334316, 25684560, 25736448, 25803470, 26151552, 26352480, 26540712, 26635840, 26925360, 27105408, 27396864, 27498240, 27694656, 28149240, 28720384, 28748160, 28953504, 29057280, 29373120, 29489680, 29646540, 29965320, 30025856, 30117120, 30291030, 30602880, 30771840, 30964164, 31268160, 31622976, 31667895, 31963008, 32170560, 32310432, 32689440, 33175890, 33779088, 33881760, 34246080, 34497792, 34618320, 35136640, 35247744, 35387616, 35900480, 35958384, 36191880, 36926208, 37359360, 37532320, 38604672, 38705205, 39164160, 39528720, 39811068, 39953760, 40388040, 41095296, 41247360, 41285552, 41690880, 42163968, 42223860, 42894080, 43080576, 43122240, 43585920, 44059680, 44234520, 44947980, 45038784, 45175680, 45661440, 46157760, 46446246, 47183488, 47434464, 47944512, 48255840, 48465648, 49763835, 50353920, 50668632, 51369120, 51606940, 52303104, 52704960, 53081424, 53271680, 53850720, 54210816, 55389312, 56298480, 57496320, 57907008, 58746240, 58979360, 59293080, 59930640, 60051712, 60582060, 61205760, 61543680, 61928328, 62536320, 63245952, 63335790, 63926016, 64341120, 64620864, 65378880, 66351780, 67558176, 67763520, 68492160, 69236640, 69669369, 70273280, 70495488, 70775232, 71800960, 71916768, 72383760, 75064640, 77209344, 77410410, 79057440, 79622136, 79907520, 80776080, 82190592, 82494720, 82571104, 84447720, 86161152, 86244480, 87171840, 88119360, 88469040, 89895960, 90077568, 90351360, 92315520, 92892492, 94366976, 94868928, 95889024, 96511680, 96931296, 99527670, 101337264, 102738240, 103213880, 105409920, 106162848, 106543360, 107701440, 110778624, 112596960, 115814016, 116115615, 117492480, 117958720, 118586160, 119861280, 121164120, 123856656, 125072640, 126491904, 126671580, 128682240, 129241728, 130757760, 132703560, 135116352, 135527040, 136984320, 138473280, 139338738, 141550464, 143601920, 143833536, 144767520, 150129280, 154820820, 158114880, 159244272, 159815040, 161552160, 165142208, 168895440, 172488960, 176238720, 176938080, 179791920, 180155136, 184631040, 185784984, 189737856, 191778048, 193023360, 193862592, 199055340, 202674528, 205476480, 206427760, 210819840, 212325696, 215402880, 225193920, 231628032, 232231230, 235917440, 237172320, 239722560, 242328240, 247713312, 253343160, 258483456, 261515520, 265407120, 270232704, 271054080, 276946560, 278677476, 283100928, 287667072, 289535040, 300258560, 309641640, 316229760, 318488544, 319630080, 323104320, 330284416, 337790880, 348346845, 352477440, 353876160, 359583840, 371569968, 379475712, 386046720, 387725184, 398110680, 405349056, 410952960, 412855520, 424651392, 430805760, 450387840, 464462460, 471834880, 474344640, 479445120, 484656480, 495426624, 506686320, 530814240, 540465408, 553893120, 557354952, 575334144, 579070080, 619283280, 632459520, 636977088, 646208640, 660568832, 675581760, 696693690, 707752320, 719167680, 743139936, 775450368, 796221360, 810698112, 825711040, 849302784, 900775680, 928924920, 948689280, 958890240, 969312960, 990853248, 1013372640, 1061628480, 1114709904, 1158140160, 1238566560, 1273954176, 1292417280, 1351163520, 1393387380, 1415504640, 1438335360, 1486279872, 1592442720, 1621396224, 1651422080, 1857849840, 1897378560, 1938625920, 1981706496, 2026745280, 2123256960, 2229419808, 2477133120, 2547908352, 2702327040, 2786774760, 2876670720, 2972559744, 3184885440, 3302844160, 3715699680, 3877251840, 4053490560, 4246513920, 4458839616, 4954266240, 5573549520, 5945119488, 6369770880, 7431399360, 8106981120, 8917679232, 9908532480, 11147099040, 12739541760, 14862798720, 17835358464, 22294198080, 29725597440, 44588396160, 89176792320]

約数ペア:

[(1, 89176792320), (2, 44588396160), (3, 29725597440), (4, 22294198080), (5, 17835358464), (6, 14862798720), (7, 12739541760), (8, 11147099040), (9, 9908532480), (10, 8917679232), (11, 8106981120), (12, 7431399360), (14, 6369770880), (15, 5945119488), (16, 5573549520), (18, 4954266240), (20, 4458839616), (21, 4246513920), (22, 4053490560), (23, 3877251840), (24, 3715699680), (27, 3302844160), (28, 3184885440), (30, 2972559744), (31, 2876670720), (32, 2786774760), (33, 2702327040), (35, 2547908352), (36, 2477133120), (40, 2229419808), (42, 2123256960), (44, 2026745280), (45, 1981706496), (46, 1938625920), (47, 1897378560), (48, 1857849840), (54, 1651422080), (55, 1621396224), (56, 1592442720), (60, 1486279872), (62, 1438335360), (63, 1415504640), (64, 1393387380), (66, 1351163520), (69, 1292417280), (70, 1273954176), (72, 1238566560), (77, 1158140160), (80, 1114709904), (84, 1061628480), (88, 1013372640), (90, 990853248), (92, 969312960), (93, 958890240), (94, 948689280), (96, 928924920), (99, 900775680), (105, 849302784), (108, 825711040), (110, 810698112), (112, 796221360), (115, 775450368), (120, 743139936), (124, 719167680), (126, 707752320), (128, 696693690), (132, 675581760), (135, 660568832), (138, 646208640), (140, 636977088), (141, 632459520), (144, 619283280), (154, 579070080), (155, 575334144), (160, 557354952), (161, 553893120), (165, 540465408), (168, 530814240), (176, 506686320), (180, 495426624), (184, 484656480), (186, 479445120), (188, 474344640), (189, 471834880), (192, 464462460), (198, 450387840), (207, 430805760), (210, 424651392), (216, 412855520), (217, 410952960), (220, 405349056), (224, 398110680), (230, 387725184), (231, 386046720), (235, 379475712), (240, 371569968), (248, 359583840), (252, 353876160), (253, 352477440), (256, 348346845), (264, 337790880), (270, 330284416), (276, 323104320), (279, 319630080), (280, 318488544), (282, 316229760), (288, 309641640), (297, 300258560), (308, 289535040), (310, 287667072), (315, 283100928), (320, 278677476), (322, 276946560), (329, 271054080), (330, 270232704), (336, 265407120), (341, 261515520), (345, 258483456), (352, 253343160), (360, 247713312), (368, 242328240), (372, 239722560), (376, 237172320), (378, 235917440), (384, 232231230), (385, 231628032), (396, 225193920), (414, 215402880), (420, 212325696), (423, 210819840), (432, 206427760), (434, 205476480), (440, 202674528), (448, 199055340), (460, 193862592), (462, 193023360), (465, 191778048), (470, 189737856), (480, 185784984), (483, 184631040), (495, 180155136), (496, 179791920), (504, 176938080), (506, 176238720), (517, 172488960), (528, 168895440), (540, 165142208), (552, 161552160), (558, 159815040), (560, 159244272), (564, 158114880), (576, 154820820), (594, 150129280), (616, 144767520), (620, 143833536), (621, 143601920), (630, 141550464), (640, 139338738), (644, 138473280), (651, 136984320), (658, 135527040), (660, 135116352), (672, 132703560), (682, 130757760), (690, 129241728), (693, 128682240), (704, 126671580), (705, 126491904), (713, 125072640), (720, 123856656), (736, 121164120), (744, 119861280), (752, 118586160), (756, 117958720), (759, 117492480), (768, 116115615), (770, 115814016), (792, 112596960), (805, 110778624), (828, 107701440), (837, 106543360), (840, 106162848), (846, 105409920), (864, 103213880), (868, 102738240), (880, 101337264), (896, 99527670), (920, 96931296), (924, 96511680), (930, 95889024), (940, 94868928), (945, 94366976), (960, 92892492), (966, 92315520), (987, 90351360), (990, 90077568), (992, 89895960), (1008, 88469040), (1012, 88119360), (1023, 87171840), (1034, 86244480), (1035, 86161152), (1056, 84447720), (1080, 82571104), (1081, 82494720), (1085, 82190592), (1104, 80776080), (1116, 79907520), (1120, 79622136), (1128, 79057440), (1152, 77410410), (1155, 77209344), (1188, 75064640), (1232, 72383760), (1240, 71916768), (1242, 71800960), (1260, 70775232), (1265, 70495488), (1269, 70273280), (1280, 69669369), (1288, 69236640), (1302, 68492160), (1316, 67763520), (1320, 67558176), (1344, 66351780), (1364, 65378880), (1380, 64620864), (1386, 64341120), (1395, 63926016), (1408, 63335790), (1410, 63245952), (1426, 62536320), (1440, 61928328), (1449, 61543680), (1457, 61205760), (1472, 60582060), (1485, 60051712), (1488, 59930640), (1504, 59293080), (1512, 58979360), (1518, 58746240), (1540, 57907008), (1551, 57496320), (1584, 56298480), (1610, 55389312), (1645, 54210816), (1656, 53850720), (1674, 53271680), (1680, 53081424), (1692, 52704960), (1705, 52303104), (1728, 51606940), (1736, 51369120), (1760, 50668632), (1771, 50353920), (1792, 49763835), (1840, 48465648), (1848, 48255840), (1860, 47944512), (1880, 47434464), (1890, 47183488), (1920, 46446246), (1932, 46157760), (1953, 45661440), (1974, 45175680), (1980, 45038784), (1984, 44947980), (2016, 44234520), (2024, 44059680), (2046, 43585920), (2068, 43122240), (2070, 43080576), (2079, 42894080), (2112, 42223860), (2115, 42163968), (2139, 41690880), (2160, 41285552), (2162, 41247360), (2170, 41095296), (2208, 40388040), (2232, 39953760), (2240, 39811068), (2256, 39528720), (2277, 39164160), (2304, 38705205), (2310, 38604672), (2376, 37532320), (2387, 37359360), (2415, 36926208), (2464, 36191880), (2480, 35958384), (2484, 35900480), (2520, 35387616), (2530, 35247744), (2538, 35136640), (2576, 34618320), (2585, 34497792), (2604, 34246080), (2632, 33881760), (2640, 33779088), (2688, 33175890), (2728, 32689440), (2760, 32310432), (2772, 32170560), (2790, 31963008), (2816, 31667895), (2820, 31622976), (2852, 31268160), (2880, 30964164), (2898, 30771840), (2914, 30602880), (2944, 30291030), (2961, 30117120), (2970, 30025856), (2976, 29965320), (3008, 29646540), (3024, 29489680), (3036, 29373120), (3069, 29057280), (3080, 28953504), (3102, 28748160), (3105, 28720384), (3168, 28149240), (3220, 27694656), (3243, 27498240), (3255, 27396864), (3290, 27105408), (3312, 26925360), (3348, 26635840), (3360, 26540712), (3384, 26352480), (3410, 26151552), (3456, 25803470), (3465, 25736448), (3472, 25684560), (3520, 25334316), (3542, 25176960), (3565, 25014528), (3619, 24641280), (3680, 24232824), (3696, 24127920), (3720, 23972256), (3760, 23717232), (3780, 23591744), (3795, 23498496), (3840, 23223123), (3864, 23078880), (3906, 22830720), (3948, 22587840), (3960, 22519392), (3968, 22473990), (4032, 22117260), (4048, 22029840), (4092, 21792960), (4136, 21561120), (4140, 21540288), (4158, 21447040), (4185, 21308672), (4224, 21111930), (4230, 21081984), (4278, 20845440), (4320, 20642776), (4324, 20623680), (4340, 20547648), (4347, 20514560), (4371, 20401920), (4416, 20194020), (4464, 19976880), (4480, 19905534), (4512, 19764360), (4554, 19582080), (4620, 19302336), (4653, 19165440), (4752, 18766160), (4774, 18679680), (4830, 18463104), (4928, 18095940), (4935, 18070272), (4960, 17979192), (4968, 17950240), (4991, 17867520), (5040, 17693808), (5060, 17623872), (5076, 17568320), (5115, 17434368), (5152, 17309160), (5170, 17248896), (5208, 17123040), (5264, 16940880), (5280, 16889544), (5313, 16784640), (5376, 16587945), (5405, 16498944), (5456, 16344720), (5520, 16155216), (5544, 16085280), (5580, 15981504), (5640, 15811488), (5704, 15634080), (5760, 15482082), (5796, 15385920), (5828, 15301440), (5859, 15220480), (5888, 15145515), (5922, 15058560), (5940, 15012928), (5952, 14982660), (6016, 14823270), (6048, 14744840), (6072, 14686560), (6138, 14528640), (6160, 14476752), (6204, 14374080), (6210, 14360192), (6336, 14074620), (6345, 14054656), (6417, 13896960), (6440, 13847328), (6486, 13749120), (6510, 13698432), (6580, 13552704), (6624, 13462680), (6696, 13317920), (6720, 13270356), (6768, 13176240), (6820, 13075776), (6831, 13054720), (6912, 12901735), (6930, 12868224), (6944, 12842280), (7040, 12667158), (7084, 12588480), (7130, 12507264), (7161, 12453120), (7238, 12320640), (7245, 12308736), (7285, 12241152), (7360, 12116412), (7392, 12063960), (7440, 11986128), (7520, 11858616), (7560, 11795872), (7567, 11784960), (7590, 11749248), (7728, 11539440), (7755, 11499264), (7812, 11415360), (7843, 11370240), (7896, 11293920), (7920, 11259696), (7936, 11236995), (8064, 11058630), (8096, 11014920), (8184, 10896480), (8272, 10780560), (8280, 10770144), (8316, 10723520), (8370, 10654336), (8448, 10555965), (8460, 10540992), (8556, 10422720), (8640, 10321388), (8648, 10311840), (8680, 10273824), (8694, 10257280), (8742, 10200960), (8832, 10097010), (8855, 10070784), (8883, 10039040), (8928, 9988440), (8960, 9952767), (9024, 9882180), (9108, 9791040), (9207, 9685760), (9240, 9651168), (9306, 9582720), (9504, 9383080), (9548, 9339840), (9660, 9231552), (9729, 9166080), (9765, 9132288), (9856, 9047970), (9870, 9035136), (9920, 8989596), (9936, 8975120), (9982, 8933760), (10080, 8846904), (10120, 8811936), (10152, 8784160), (10199, 8743680), (10230, 8717184), (10304, 8654580), (10340, 8624448), (10395, 8578816), (10416, 8561520), (10528, 8470440), (10560, 8444772), (10626, 8392320), (10695, 8338176), (10810, 8249472), (10857, 8213760), (10912, 8172360), (11040, 8077608), (11088, 8042640), (11160, 7990752), (11280, 7905744), (11385, 7832832), (11408, 7817040), (11520, 7741041), (11592, 7692960), (11656, 7650720), (11718, 7610240), (11844, 7529280), (11880, 7506464), (11891, 7499520), (11904, 7491330), (11935, 7471872), (12032, 7411635), (12096, 7372420), (12144, 7343280), (12276, 7264320), (12320, 7238376), (12408, 7187040), (12420, 7180096), (12672, 7037310), (12690, 7027328), (12834, 6948480), (12880, 6923664), (12972, 6874560), (13020, 6849216), (13113, 6800640), (13160, 6776352), (13248, 6731340), (13392, 6658960), (13440, 6635178), (13536, 6588120), (13640, 6537888), (13662, 6527360), (13860, 6434112), (13888, 6421140), (13959, 6388480), (14080, 6333579), (14168, 6294240), (14260, 6253632), (14322, 6226560), (14476, 6160320), (14490, 6154368), (14570, 6120576), (14720, 6058206), (14784, 6031980), (14805, 6023424), (14880, 5993064), (14973, 5955840), (15040, 5929308), (15120, 5897936), (15134, 5892480), (15180, 5874624), (15345, 5811456), (15456, 5769720), (15510, 5749632), (15624, 5707680), (15686, 5685120), (15792, 5646960), (15840, 5629848), (15939, 5594880), (16027, 5564160), (16128, 5529315), (16192, 5507460), (16215, 5499648), (16368, 5448240), (16544, 5390280), (16560, 5385072), (16632, 5361760), (16740, 5327168), (16920, 5270496), (17112, 5211360), (17280, 5160694), (17296, 5155920), (17360, 5136912), (17388, 5128640), (17484, 5100480), (17664, 5048505), (17710, 5035392), (17766, 5019520), (17856, 4994220), (18048, 4941090), (18095, 4928256), (18216, 4895520), (18414, 4842880), (18480, 4825584), (18612, 4791360), (19008, 4691540), (19096, 4669920), (19251, 4632320), (19320, 4615776), (19458, 4583040), (19530, 4566144), (19712, 4523985), (19740, 4517568), (19840, 4494798), (19872, 4487560), (19964, 4466880), (20160, 4423452), (20240, 4405968), (20304, 4392080), (20398, 4371840), (20460, 4358592), (20608, 4327290), (20680, 4312224), (20790, 4289408), (20832, 4280760), (21056, 4235220), (21120, 4222386), (21252, 4196160), (21390, 4169088), (21483, 4151040), (21620, 4124736), (21714, 4106880), (21735, 4102912), (21824, 4086180), (21855, 4080384), (22080, 4038804), (22176, 4021320), (22320, 3995376), (22560, 3952872), (22701, 3928320), (22770, 3916416), (22816, 3908520), (23184, 3846480), (23265, 3833088), (23312, 3825360), (23436, 3805120), (23529, 3790080), (23688, 3764640), (23760, 3753232), (23782, 3749760), (23808, 3745665), (23870, 3735936), (24192, 3686210), (24288, 3671640), (24552, 3632160), (24640, 3619188), (24816, 3593520), (24840, 3590048), (24955, 3573504), (25344, 3518655), (25380, 3513664), (25668, 3474240), (25760, 3461832), (25944, 3437280), (26040, 3424608), (26226, 3400320), (26320, 3388176), (26496, 3365670), (26565, 3356928), (26784, 3329480), (26880, 3317589), (27072, 3294060), (27280, 3268944), (27324, 3263680), (27720, 3217056), (27776, 3210570), (27918, 3194240), (28336, 3147120), (28520, 3126816), (28644, 3113280), (28952, 3080160), (28980, 3077184), (29140, 3060288), (29187, 3055360), (29295, 3044096), (29440, 3029103), (29568, 3015990), (29610, 3011712), (29760, 2996532), (29946, 2977920), (30080, 2964654), (30240, 2948968), (30268, 2946240), (30360, 2937312), (30597, 2914560), (30690, 2905728), (30912, 2884860), (31020, 2874816), (31248, 2853840), (31372, 2842560), (31584, 2823480), (31680, 2814924), (31878, 2797440), (32054, 2782080), (32085, 2779392), (32384, 2753730), (32430, 2749824), (32571, 2737920), (32736, 2724120), (33088, 2695140), (33120, 2692536), (33264, 2680880), (33480, 2663584), (33511, 2661120), (33840, 2635248), (34155, 2610944), (34224, 2605680), (34560, 2580347), (34592, 2577960), (34720, 2568456), (34776, 2564320), (34968, 2550240), (35420, 2517696), (35532, 2509760), (35673, 2499840), (35712, 2497110), (35805, 2490624), (36096, 2470545), (36190, 2464128), (36432, 2447760), (36828, 2421440), (36960, 2412792), (37224, 2395680), (37835, 2356992), (38016, 2345770), (38192, 2334960), (38502, 2316160), (38640, 2307888), (38916, 2291520), (39060, 2283072), (39215, 2274048), (39339, 2266880), (39480, 2258784), (39680, 2247399), (39744, 2243780), (39928, 2233440), (40320, 2211726), (40480, 2202984), (40608, 2196040), (40796, 2185920), (40920, 2179296), (41216, 2163645), (41360, 2156112), (41580, 2144704), (41664, 2140380), (42112, 2117610), (42240, 2111193), (42504, 2098080), (42780, 2084544), (42966, 2075520), (43240, 2062368), (43428, 2053440), (43470, 2051456), (43648, 2043090), (43710, 2040192), (44160, 2019402), (44352, 2010660), (44415, 2007808), (44640, 1997688), (44919, 1985280), (45120, 1976436), (45402, 1964160), (45540, 1958208), (45632, 1954260), (46035, 1937152), (46368, 1923240), (46530, 1916544), (46624, 1912680), (46872, 1902560), (47058, 1895040), (47376, 1882320), (47520, 1876616), (47564, 1874880), (47740, 1867968), (47817, 1864960), (48081, 1854720), (48384, 1843105), (48576, 1835820), (48645, 1833216), (49104, 1816080), (49280, 1809594), (49632, 1796760), (49680, 1795024), (49910, 1786752), (50760, 1756832), (50995, 1748736), (51336, 1737120), (51520, 1730916), (51888, 1718640), (52080, 1712304), (52452, 1700160), (52640, 1694088), (52992, 1682835), (53130, 1678464), (53568, 1664740), (54144, 1647030), (54285, 1642752), (54560, 1634472), (54648, 1631840), (54901, 1624320), (55440, 1608528), (55552, 1605285), (55836, 1597120), (56672, 1573560), (57040, 1563408), (57288, 1556640), (57904, 1540080), (57960, 1538592), (58280, 1530144), (58374, 1527680), (58590, 1522048), (59136, 1507995), (59220, 1505856), (59455, 1499904), (59520, 1498266), (59892, 1488960), (60160, 1482327), (60480, 1474484), (60536, 1473120), (60720, 1468656), (61194, 1457280), (61380, 1452864), (61824, 1442430), (62040, 1437408), (62496, 1426920), (62744, 1421280), (63168, 1411740), (63360, 1407462), (63756, 1398720), (64108, 1391040), (64170, 1389696), (64449, 1383680), (64768, 1376865), (64860, 1374912), (65142, 1368960), (65472, 1362060), (65565, 1360128), (66176, 1347570), (66240, 1346268), (66528, 1340440), (66960, 1331792), (67022, 1330560), (67680, 1317624), (68103, 1309440), (68310, 1305472), (68448, 1302840), (69184, 1288980), (69440, 1284228), (69552, 1282160), (69795, 1277696), (69936, 1275120), (70587, 1263360), (70840, 1258848), (71064, 1254880), (71346, 1249920), (71424, 1248555), (71610, 1245312), (72380, 1232064), (72864, 1223880), (73656, 1210720), (73920, 1206396), (74448, 1197840), (74865, 1191168), (75670, 1178496), (76032, 1172885), (76384, 1167480), (77004, 1158080), (77280, 1153944), (77832, 1145760), (78120, 1141536), (78430, 1137024), (78678, 1133440), (78960, 1129392), (79488, 1121890), (79695, 1118976), (79856, 1116720), (80135, 1112832), (80640, 1105863), (80960, 1101492), (81216, 1098020), (81592, 1092960), (81840, 1089648), (82720, 1078056), (83160, 1072352), (83237, 1071360), (83328, 1070190), (84224, 1058805), (85008, 1049040), (85560, 1042272), (85932, 1037760), (86480, 1031184), (86856, 1026720), (86940, 1025728), (87296, 1021545), (87420, 1020096), (88320, 1009701), (88704, 1005330), (88830, 1003904), (89280, 998844), (89838, 992640), (90240, 988218), (90804, 982080), (91080, 979104), (91264, 977130), (91791, 971520), (92070, 968576), (92736, 961620), (93060, 958272), (93248, 956340), (93744, 951280), (94116, 947520), (94752, 941160), (95040, 938308), (95128, 937440), (95480, 933984), (95634, 932480), (96162, 927360), (96255, 926464), (97152, 917910), (97290, 916608), (97713, 912640), (98208, 908040), (98560, 904797), (99264, 898380), (99360, 897512), (99820, 893376), (100533, 887040), (101520, 878416), (101990, 874368), (102672, 868560), (103040, 865458), (103776, 859320), (104160, 856152), (104904, 850080), (105280, 847044), (106260, 839232), (107019, 833280), (107136, 832370), (107415, 830208), (108288, 823515), (108570, 821376), (109120, 817236), (109296, 815920), (109802, 812160), (110880, 804264), (111672, 798560), (112189, 794880), (113344, 786780), (113505, 785664), (114080, 781704), (114576, 778320), (115808, 770040), (115920, 769296), (116560, 765072), (116748, 763840), (117180, 761024), (117645, 758016), (118440, 752928), (118910, 749952), (119040, 749133), (119784, 744480), (120960, 737242), (121072, 736560), (121440, 734328), (122388, 728640), (122760, 726432), (123648, 721215), (124080, 718704), (124992, 713460), (125488, 710640), (126336, 705870), (126720, 703731), (127512, 699360), (128216, 695520), (128340, 694848), (128898, 691840), (129720, 687456), (130284, 684480), (130944, 681030), (131130, 680064), (132352, 673785), (132480, 673134), (133056, 670220), (133920, 665896), (134044, 665280), (134757, 661760), (135360, 658812), (136206, 654720), (136620, 652736), (136896, 651420), (138368, 644490), (138880, 642114), (139104, 641080), (139590, 638848), (139872, 637560), (141174, 631680), (141680, 629424), (142128, 627440), (142692, 624960), (143220, 622656), (144243, 618240), (144760, 616032), (145728, 611940), (145935, 611072), (147312, 605360), (147840, 603198), (148896, 598920), (149730, 595584), (151340, 589248), (152768, 583740), (152985, 582912), (154008, 579040), (154560, 576972), (155664, 572880), (156240, 570768), (156860, 568512), (157356, 566720), (157920, 564696), (158976, 560945), (159390, 559488), (159712, 558360), (160270, 556416), (161920, 550746), (162432, 549010), (162855, 547584), (163184, 546480), (163680, 544824), (164703, 541440), (165440, 539028), (166320, 536176), (166474, 535680), (166656, 535095), (167555, 532224), (170016, 524520), (171120, 521136), (171864, 518880), (172960, 515592), (173712, 513360), (173880, 512864), (174840, 510048), (177408, 502665), (177660, 501952), (178365, 499968), (178560, 499422), (179676, 496320), (180480, 494109), (181608, 491040), (182160, 489552), (182528, 488565), (183582, 485760), (184140, 484288), (185472, 480810), (186120, 479136), (186496, 478170), (187488, 475640), (188232, 473760), (189504, 470580), (190080, 469154), (190256, 468720), (190960, 466992), (191268, 466240), (192324, 463680), (192510, 463232), (194304, 458955), (194580, 458304), (195426, 456320), (196416, 454020), (196695, 453376), (198528, 449190), (198720, 448756), (199640, 446688), (201066, 443520), (203040, 439208), (203980, 437184), (204309, 436480), (205344, 434280), (206080, 432729), (207552, 429660), (208320, 428076), (209808, 425040), (210560, 423522), (211761, 421120), (212520, 419616), (214038, 416640), (214272, 416185), (214830, 415104), (217140, 410688), (218240, 408618), (218592, 407960), (219604, 406080), (221760, 402132), (223344, 399280), (224378, 397440), (224595, 397056), (226688, 393390), (227010, 392832), (228160, 390852), (229152, 389160), (231616, 385020), (231840, 384648), (233120, 382536), (233496, 381920), (234360, 380512), (234577, 380160), (235290, 379008), (236880, 376464), (237820, 374976), (239085, 372992), (239568, 372240), (240405, 370944), (241920, 368621), (242144, 368280), (242880, 367164), (244776, 364320), (245520, 363216), (248160, 359352), (249711, 357120), (249984, 356730), (250976, 355320), (252672, 352935), (255024, 349680), (256432, 347760), (256680, 347424), (257796, 345920), (259440, 343728), (260568, 342240), (261888, 340515), (262260, 340032), (264960, 336567), (266112, 335110), (267840, 332948), (268088, 332640), (269514, 330880), (270720, 329406), (272412, 327360), (273240, 326368), (273792, 325710), (274505, 324864), (275373, 323840), (276736, 322245), (277760, 321057), (278208, 320540), (279180, 319424), (279744, 318780), (282348, 315840), (283360, 314712), (284256, 313720), (285384, 312480), (286440, 311328), (288486, 309120), (289520, 308016), (291456, 305970), (291870, 305536), (294624, 302680), (295680, 301599), (297792, 299460)]