155340218880

素因数分解:

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

素因数の和:129

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 94, 96, 99, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 141, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 188, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 235, 240, 243, 252, 253, 256, 264, 270, 276, 280, 282, 288, 297, 308, 315, 320, 322, 324, 329, 330, 336, 345, 352, 360, 368, 376, 378, 384, 385, 396, 405, 414, 420, 423, 432, 440, 448, 460, 462, 470, 480, 483, 486, 495, 504, 506, 512, 517, 528, 540, 552, 560, 564, 567, 576, 594, 616, 621, 630, 640, 644, 648, 658, 660, 672, 690, 693, 704, 705, 720, 729, 736, 752, 756, 759, 768, 770, 792, 805, 810, 828, 840, 846, 864, 880, 891, 896, 920, 924, 940, 945, 960, 966, 972, 987, 990, 1008, 1012, 1034, 1035, 1056, 1080, 1081, 1104, 1120, 1128, 1134, 1152, 1155, 1188, 1215, 1232, 1242, 1260, 1265, 1269, 1280, 1288, 1296, 1316, 1320, 1344, 1380, 1386, 1408, 1410, 1440, 1449, 1458, 1472, 1485, 1504, 1512, 1518, 1536, 1540, 1551, 1584, 1610, 1620, 1645, 1656, 1680, 1692, 1701, 1728, 1760, 1771, 1782, 1792, 1840, 1848, 1863, 1880, 1890, 1920, 1932, 1944, 1974, 1980, 2016, 2024, 2068, 2070, 2079, 2112, 2115, 2160, 2162, 2208, 2240, 2256, 2268, 2277, 2304, 2310, 2376, 2415, 2430, 2464, 2484, 2520, 2530, 2538, 2560, 2576, 2585, 2592, 2632, 2640, 2673, 2688, 2760, 2772, 2816, 2820, 2835, 2880, 2898, 2916, 2944, 2961, 2970, 3008, 3024, 3036, 3080, 3102, 3105, 3168, 3220, 3240, 3243, 3290, 3312, 3360, 3384, 3402, 3456, 3465, 3520, 3542, 3564, 3584, 3619, 3645, 3680, 3696, 3726, 3760, 3780, 3795, 3807, 3840, 3864, 3888, 3948, 3960, 4032, 4048, 4136, 4140, 4158, 4224, 4230, 4320, 4324, 4347, 4416, 4455, 4480, 4512, 4536, 4554, 4608, 4620, 4653, 4752, 4830, 4860, 4928, 4935, 4968, 5040, 5060, 5076, 5103, 5152, 5170, 5184, 5264, 5280, 5313, 5346, 5376, 5405, 5520, 5544, 5589, 5632, 5640, 5670, 5760, 5796, 5832, 5888, 5922, 5940, 6016, 6048, 6072, 6160, 6204, 6210, 6237, 6336, 6345, 6440, 6480, 6486, 6580, 6624, 6720, 6768, 6804, 6831, 6912, 6930, 7040, 7084, 7128, 7238, 7245, 7290, 7360, 7392, 7452, 7520, 7560, 7567, 7590, 7614, 7680, 7728, 7755, 7776, 7896, 7920, 8019, 8064, 8096, 8272, 8280, 8316, 8448, 8460, 8505, 8640, 8648, 8694, 8832, 8855, 8883, 8910, 8960, 9024, 9072, 9108, 9240, 9306, 9315, 9504, 9660, 9720, 9729, 9856, 9870, 9936, 10080, 10120, 10152, 10206, 10304, 10340, 10368, 10395, 10528, 10560, 10626, 10692, 10752, 10810, 10857, 11040, 11088, 11178, 11280, 11340, 11385, 11421, 11520, 11592, 11664, 11776, 11844, 11880, 11891, 12032, 12096, 12144, 12320, 12408, 12420, 12474, 12672, 12690, 12880, 12960, 12972, 13041, 13160, 13248, 13365, 13440, 13536, 13608, 13662, 13824, 13860, 13959, 14080, 14168, 14256, 14476, 14490, 14580, 14720, 14784, 14805, 14904, 15040, 15120, 15134, 15180, 15228, 15456, 15510, 15552, 15792, 15840, 15939, 16038, 16128, 16192, 16215, 16544, 16560, 16632, 16767, 16896, 16920, 17010, 17280, 17296, 17388, 17664, 17710, 17766, 17820, 17920, 18048, 18095, 18144, 18216, 18480, 18612, 18630, 18711, 19008, 19035, 19320, 19440, 19458, 19712, 19740, 19872, 20160, 20240, 20304, 20412, 20493, 20608, 20680, 20736, 20790, 21056, 21120, 21252, 21384, 21620, 21714, 21735, 22080, 22176, 22356, 22560, 22680, 22701, 22770, 22842, 23040, 23184, 23265, 23328, 23688, 23760, 23782, 24064, 24192, 24288, 24640, 24816, 24840, 24948, 25344, 25380, 25515, 25760, 25920, 25944, 26082, 26320, 26496, 26565, 26649, 26730, 26880, 27072, 27216, 27324, 27720, 27918, 27945, 28160, 28336, 28512, 28952, 28980, 29160, 29187, 29440, 29568, 29610, 29808, 30080, 30240, 30268, 30360, 30456, 30912, 31020, 31104, 31185, 31584, 31680, 31878, 32076, 32256, 32384, 32430, 32571, 33088, 33120, 33264, 33534, 33840, 34020, 34155, 34263, 34560, 34592, 34776, 35328, 35420, 35532, 35640, 35673, 36096, 36190, 36288, 36432, 36960, 37224, 37260, 37422, 37835, 38016, 38070, 38640, 38880, 38916, 39123, 39424, 39480, 39744, 40095, 40320, 40480, 40608, 40824, 40986, 41216, 41360, 41472, 41580, 41877, 42112, 42240, 42504, 42768, 43240, 43428, 43470, 44160, 44352, 44415, 44712, 45120, 45360, 45402, 45540, 45684, 46368, 46530, 46656, 47376, 47520, 47564, 47817, 48384, 48576, 48645, 49280, 49632, 49680, 49896, 50688, 50760, 51030, 51520, 51840, 51888, 52164, 52640, 52992, 53130, 53298, 53460, 53760, 54144, 54285, 54432, 54648, 55440, 55836, 55890, 56133, 56672, 57024, 57105, 57904, 57960, 58320, 58374, 58880, 59136, 59220, 59455, 59616, 60160, 60480, 60536, 60720, 60912, 61479, 61824, 62040, 62208, 62370, 63168, 63360, 63756, 64152, 64768, 64860, 65142, 65205, 66176, 66240, 66528, 67068, 67680, 68040, 68103, 68310, 68526, 69120, 69184, 69552, 69795, 70840, 71064, 71280, 71346, 72192, 72380, 72576, 72864, 73920, 74448, 74520, 74844, 75670, 76032, 76140, 77280, 77760, 77832, 78246, 78960, 79488, 79695, 79947, 80190, 80640, 80960, 81216, 81648, 81972, 82432, 82720, 83160, 83237, 83754, 83835, 84224, 84480, 85008, 85536, 86480, 86856, 86940, 87561, 88320, 88704, 88830, 89424, 90240, 90720, 90804, 91080, 91368, 92736, 93060, 93312, 93555, 94752, 95040, 95128, 95634, 96768, 97152, 97290, 97713, 98560, 99264, 99360, 99792, 101520, 102060, 102465, 103040, 103680, 103776, 104328, 105280, 105984, 106260, 106596, 106920, 107019, 108288, 108570, 108864, 109296, 110880, 111672, 111780, 112266, 113344, 113505, 114048, 114210, 115808, 115920, 116640, 116748, 117369, 118272, 118440, 118910, 119232, 120320, 120960, 121072, 121440, 121824, 122958, 123648, 124080, 124416, 124740, 125631, 126336, 126720, 127512, 128304, 129536, 129720, 130284, 130410, 132352, 132480, 133056, 133245, 134136, 135360, 136080, 136206, 136620, 137052, 138368, 139104, 139590, 141680, 142128, 142560, 142692, 143451, 144760, 145152, 145728, 145935, 147840, 148896, 149040, 149688, 151340, 152064, 152280, 154560, 155520, 155664, 156492, 157920, 158976, 159390, 159894, 160380, 161280, 161920, 162432, 162855, 163296, 163944, 165440, 166320, 166474, 167508, 167670, 168448, 170016, 171072, 171315, 172960, 173712, 173880, 175122, 176640, 177408, 177660, 178365, 178848, 180480, 181440, 181608, 182160, 182736, 184437, 185472, 186120, 186624, 187110, 189504, 190080, 190256, 191268, 194304, 194580, 195426, 195615, 197120, 198528, 198720, 199584, 203040, 204120, 204309, 204930, 206080, 207360, 207552, 208656, 209385, 210560, 212520, 213192, 213840, 214038, 216576, 217140, 217728, 218592, 221760, 223344, 223560, 224532, 226688, 227010, 228096, 228420, 231616, 231840, 233280, 233496, 234738, 236880, 237820, 238464, 239085, 239841, 241920, 242144, 242880, 243648, 245916, 247296, 248160, 249480, 249711, 251262, 252672, 253440, 255024, 256608, 259440, 260568, 260820, 262683, 264704, 264960, 266112, 266490, 268272, 270720, 272160, 272412, 273240, 274104, 276736, 278208, 279180, 280665, 283360, 284256, 285120, 285384, 286902, 289520, 290304, 291456, 291870, 293139, 295680, 297792, 298080, 299376, 302680, 304560, 307395, 309120, 311040, 311328, 312984, 315840, 317952, 318780, 319788, 320760, 321057, 323840, 324864, 325710, 326592, 327888, 330880, 332640, 332948, 335016, 335340, 340032, 340515, 342144, 342630, 345920, 347424, 347760, 350244, 354816, 355320, 356730, 357696, 360960, 362880, 363216, 364320, 365472, 368874, 370944, 372240, 373248, 374220, 376893, 379008, 380160, 380512, 382536, 388608, 389160, 390852, 391230, 397056, 397440, 399168, 399735, 406080, 408240, 408618, 409860, 412160, 415104, 416185, 417312, 418770, 421120, 425040, 426384, 427680, 428076, 430353, 434280, 435456, 437184, 437805, 443520, 446688, 447120, 449064, 453376, 454020, 456192, 456840, 463232, 463680, 466560, 466992, 469476, 473760, 475640, 476928, 478170, 479682, 483840, 484288, 485760, 487296, 488565, 491832, 496320, 498960, 499422, 502524, 505344, 510048, 513216, 518880, 521136, 521640, 525366, 529920, 532224, 532980, 535095, 536544, 541440, 544320, 544824, 546480, 548208, 553472, 556416, 558360, 561330, 566720, 568512, 570240, 570768, 573804, 579040, 582912, 583740, 586278, 586845, 591360, 595584, 596160, 598752, 605360, 609120, 612927, 614790, 618240, 622080, 622656, 625968, 628155, 631680, 637560, 639576, 641520, 642114, 647680, 649728, 651420, 653184, 655776, 661760, 665280, 665896, 670032, 670680, 680064, 681030, 684288, 685260, 691840, 694848, 695520, 700488, 710640, 713460, 715392, 717255, 725760, 726432, 728640, 730944, 737748, 741888, 744480, 748440, 749133, 753786, 758016, 760320, 761024, 765072, 778320, 781704, 782460, 788049, 794112, 794880, 798336, 799470, 812160, 816480, 817236, 819720, 830208, 832370, 834624, 837540, 842240, 850080, 852768, 855360, 856152, 860706, 868560, 870912, 874368, 875610, 879417, 887040, 893376, 894240, 898128, 906752, 908040, 913680, 922185, 926464, 927360, 933120, 933984, 938952, 947520, 951280, 953856, 956340, 959364, 963171, 968576, 971520, 974592, 977130, 983664, 992640, 997920, 998844, 1005048, 1020096, 1021545, 1026432, 1037760, 1042272, 1043280, 1050732, 1064448, 1065960, 1070190, 1073088, 1082880, 1088640, 1089648, 1092960, 1096416, 1112832, 1116720, 1122660, 1133440, 1137024, 1140480, 1141536, 1147608, 1158080, 1165824, 1167480, 1172556, 1173690, 1191168, 1192320, 1197504, 1199205, 1210720, 1218240, 1225854, 1229580, 1236480, 1245312, 1248555, 1251936, 1256310, 1263360, 1275120, 1279152, 1283040, 1284228, 1291059, 1302840, 1306368, 1311552, 1313415, 1323520, 1330560, 1331792, 1340064, 1341360, 1360128, 1362060, 1368576, 1370520, 1383680, 1389696, 1391040, 1400976, 1421280, 1426920, 1430784, 1434510, 1451520, 1452864, 1457280, 1461888, 1465695, 1475496, 1488960, 1496880, 1498266, 1507572, 1516032, 1522048, 1530144, 1556640, 1563408, 1564920, 1576098, 1589760, 1596672, 1598940, 1605285, 1624320, 1632960, 1634472, 1639440, 1660416, 1664740, 1669248, 1675080, 1700160, 1705536, 1710720, 1712304, 1721412, 1737120, 1748736, 1751220, 1758834, 1774080, 1786752, 1788480, 1796256, 1816080, 1827360, 1838781, 1844370, 1852928, 1854720, 1866240, 1867968, 1877904, 1884465, 1895040, 1902560, 1912680, 1918728, 1926342, 1937152, 1943040, 1949184, 1954260, 1967328, 1985280, 1995840, 1997688, 2010096, 2040192, 2043090, 2052864, 2075520, 2084544, 2086560, 2101464, 2131920, 2140380, 2146176, 2151765, 2177280, 2179296, 2185920, 2192832, 2225664, 2233440, 2245320, 2247399, 2266880, 2274048, 2280960, 2283072, 2295216, 2316160, 2334960, 2345112, 2347380, 2382336, 2384640, 2395008, 2398410, 2421440, 2436480, 2451708, 2459160, 2490624, 2497110, 2503872, 2512620, 2526720, 2550240, 2558304, 2566080, 2568456, 2582118, 2605680, 2612736, 2623104, 2626830, 2638251, 2661120, 2663584, 2680128, 2682720, 2720256, 2724120, 2741040, 2767360, 2779392, 2782080, 2801952, 2842560, 2853840, 2861568, 2869020, 2889513, 2905728, 2914560, 2923776, 2931390, 2950992, 2977920, 2993760, 2996532, 3015144, 3044096, 3060288, 3064635, 3113280, 3126816, 3129840, 3152196, 3193344, 3197880, 3210570, 3248640, 3265920, 3268944, 3278880, 3329480, 3338496, 3350160, 3400320, 3411072, 3421440, 3424608, 3442824, 3474240, 3497472, 3502440, 3517668, 3573504, 3576960, 3592512, 3632160, 3654720, 3677562, 3688740, 3709440, 3735936, 3745665, 3755808, 3768930, 3790080, 3805120, 3825360, 3837456, 3852684, 3874304, 3908520, 3934656, 3940245, 3970560, 3991680, 3995376, 4020192, 4080384, 4086180, 4105728, 4151040, 4169088, 4173120, 4202928, 4263840, 4280760, 4292352, 4303530, 4354560, 4358592, 4371840, 4385664, 4397085, 4466880, 4490640, 4494798, 4533760, 4548096, 4566144, 4590432, 4632320, 4669920, 4690224, 4694760, 4769280, 4790016, 4796820, 4815855, 4842880, 4872960, 4903416, 4918320, 4981248, 4994220, 5007744, 5025240, 5100480, 5116608, 5132160, 5136912, 5164236, 5211360, 5246208, 5253660, 5276502, 5322240, 5327168, 5360256, 5365440, 5448240, 5482080, 5516343, 5558784, 5564160, 5603904, 5685120, 5707680, 5738040, 5779026, 5811456, 5829120, 5847552, 5862780, 5901984, 5955840, 5987520, 5993064, 6030288, 6088192, 6120576, 6129270, 6226560, 6253632, 6259680, 6304392, 6395760, 6421140, 6455295, 6531840, 6537888, 6557760, 6658960, 6676992, 6700320, 6742197, 6800640, 6822144, 6842880, 6849216, 6885648, 6948480, 7004880, 7035336, 7147008, 7153920, 7185024, 7264320, 7309440, 7355124, 7377480, 7471872, 7491330, 7511616, 7537860, 7580160, 7610240, 7650720, 7674912, 7705368, 7817040, 7869312, 7880490, 7983360, 7990752, 8040384, 8160768, 8172360, 8302080, 8338176, 8346240, 8405856, 8527680, 8561520, 8584704, 8607060, 8668539, 8717184, 8743680, 8771328, 8794170, 8933760, 8981280, 8989596, 9132288, 9180864, 9193905, 9264640, 9339840, 9380448, 9389520, 9580032, 9593640, 9631710, 9685760, 9745920, 9806832, 9836640, 9988440, 10015488, 10050480, 10200960, 10233216, 10264320, 10273824, 10328472, 10422720, 10492416, 10507320, 10553004, 10654336, 10720512, 10730880, 10896480, 10964160, 11032686, 11128320, 11207808, 11236995, 11370240, 11415360, 11476080, 11558052, 11622912, 11725560, 11803968, 11911680, 11975040, 11986128, 12060576, 12241152, 12258540, 12453120, 12507264, 12519360, 12608784, 12791520, 12842280, 12910590, 13063680, 13075776, 13115520, 13191255, 13317920, 13400640, 13484394, 13601280, 13644288, 13698432, 13771296, 13896960, 14009760, 14070672, 14307840, 14370048, 14447565, 14528640, 14618880, 14710248, 14754960, 14943744, 14982660, 15023232, 15075720, 15220480, 15301440, 15349824, 15410736, 15634080, 15738624, 15760980, 15966720, 15981504, 16080768, 16344720, 16676352, 16692480, 16811712, 17055360, 17123040, 17214120, 17337078, 17434368, 17487360, 17542656, 17588340, 17867520, 17962560, 17979192, 18264576, 18361728, 18387810, 18679680, 18760896, 18779040, 19187280, 19263420, 19371520, 19613664, 19673280, 19976880, 20030976, 20100960, 20226591, 20401920, 20466432, 20528640, 20547648, 20656944, 20845440, 21014640, 21106008, 21308672, 21441024, 21461760, 21792960, 21928320, 22065372, 22415616, 22473990, 22740480, 22830720, 22952160, 23116104, 23451120, 23607936, 23950080, 23972256, 24121152, 24482304, 24517080, 24906240, 25014528, 25038720, 25217568, 25583040, 25684560, 25821180, 26151552, 26231040, 26382510, 26635840, 26801280, 26968788, 27396864, 27542592, 27581715, 27793920, 28019520, 28141344, 28740096, 28895130, 29057280, 29237760, 29420496, 29509920, 29965320, 30046464, 30151440, 30440960, 30602880, 30699648, 30821472, 31268160, 31477248, 31521960, 31963008, 32161536, 32689440, 33384960, 33623424, 33710985, 34110720, 34246080, 34428240, 34674156, 34868736, 35176680, 35735040, 35925120, 35958384, 36723456, 36775620, 37359360, 37521792, 37558080, 38374560, 38526840, 39227328, 39346560, 39953760, 40201920, 40453182, 40803840, 40932864, 41095296, 41313888, 41690880, 42029280, 42212016, 42617344, 42923520, 43342695, 43585920, 43856640, 44130744, 44831232, 44947980, 45661440, 45904320, 46232208, 46902240, 47215872, 47900160, 47944512, 48242304, 49034160, 50029056, 50077440, 50435136, 51166080, 51369120, 51642360, 52303104, 52462080, 52765020, 53271680, 53602560, 53937576, 54793728, 55085184, 55163430, 56039040, 56282688, 57790260, 58114560, 58840992, 59019840, 59930640, 60092928, 60302880, 60679773, 61205760, 61399296, 61642944, 62536320, 63043920, 63926016, 64323072, 65378880, 67246848, 67421970, 68221440, 68492160, 68856480, 69348312, 70353360, 71850240, 71916768, 73446912, 73551240, 74718720, 75043584, 75116160, 76749120, 77053680, 78454656, 78693120, 79907520, 80403840, 80906364, 82190592, 82627776, 83381760, 84058560, 84424032, 86685390, 87171840, 87713280, 88261488, 89895960, 91322880, 91808640, 92464416, 93804480, 94431744, 95889024, 96484608, 98068320, 100154880, 100870272, 101132955, 102332160, 102738240, 103284720, 104606208, 105530040, 106543360, 107205120, 107875152, 110170368, 110326860, 112078080, 112565376, 115580520, 117681984, 118039680, 119861280, 120605760, 121359546, 122411520, 122798592, 123285888, 125072640, 126087840, 127852032, 130757760, 134493696, 134843940, 136984320, 137712960, 138696624, 140706720, 143700480, 143833536, 147102480, 150087168, 150232320, 153498240, 154107360, 156909312, 157386240, 159815040, 160807680, 161812728, 164381184, 165255552, 168117120, 168848064, 173370780, 174343680, 176522976, 179791920, 183617280, 184928832, 187608960, 191778048, 192969216, 196136640, 201740544, 202265910, 204664320, 205476480, 206569440, 211060080, 213086720, 215750304, 220340736, 220653720, 224156160, 225130752, 231161040, 235363968, 236079360, 239722560, 241211520, 242719092, 246571776, 250145280, 252175680, 261515520, 269687880, 273968640, 275425920, 277393248, 281413440, 287667072, 294204960, 300464640, 303398865, 306996480, 308214720, 313818624, 319630080, 321615360, 323625456, 330511104, 336234240, 337696128, 346741560, 353045952, 359583840, 367234560, 369857664, 375217920, 383556096, 392273280, 403481088, 404531820, 410952960, 413138880, 422120160, 431500608, 441307440, 450261504, 462322080, 470727936, 472158720, 479445120, 482423040, 485438184, 493143552, 504351360, 523031040, 539375760, 550851840, 554786496, 562826880, 575334144, 588409920, 606797730, 613992960, 616429440, 639260160, 647250912, 661022208, 672468480, 675392256, 693483120, 706091904, 719167680, 739715328, 750435840, 784546560, 809063640, 821905920, 826277760, 844240320, 863001216, 882614880, 924644160, 941455872, 958890240, 964846080, 970876368, 1008702720, 1078751520, 1101703680, 1109572992, 1125653760, 1150668288, 1176819840, 1213595460, 1232858880, 1294501824, 1350784512, 1386966240, 1412183808, 1438335360, 1479430656, 1569093120, 1618127280, 1652555520, 1688480640, 1726002432, 1765229760, 1849288320, 1917780480, 1941752736, 2017405440, 2157503040, 2219145984, 2251307520, 2353639680, 2427190920, 2465717760, 2589003648, 2773932480, 2824367616, 2876670720, 3236254560, 3305111040, 3376961280, 3452004864, 3530459520, 3698576640, 3883505472, 4315006080, 4438291968, 4707279360, 4854381840, 5178007296, 5547864960, 5753341440, 6472509120, 6753922560, 7060919040, 7397153280, 7767010944, 8630012160, 9708763680, 10356014592, 11095729920, 12945018240, 14121838080, 15534021888, 17260024320, 19417527360, 22191459840, 25890036480, 31068043776, 38835054720, 51780072960, 77670109440, 155340218880]

約数ペア:

[(1, 155340218880), (2, 77670109440), (3, 51780072960), (4, 38835054720), (5, 31068043776), (6, 25890036480), (7, 22191459840), (8, 19417527360), (9, 17260024320), (10, 15534021888), (11, 14121838080), (12, 12945018240), (14, 11095729920), (15, 10356014592), (16, 9708763680), (18, 8630012160), (20, 7767010944), (21, 7397153280), (22, 7060919040), (23, 6753922560), (24, 6472509120), (27, 5753341440), (28, 5547864960), (30, 5178007296), (32, 4854381840), (33, 4707279360), (35, 4438291968), (36, 4315006080), (40, 3883505472), (42, 3698576640), (44, 3530459520), (45, 3452004864), (46, 3376961280), (47, 3305111040), (48, 3236254560), (54, 2876670720), (55, 2824367616), (56, 2773932480), (60, 2589003648), (63, 2465717760), (64, 2427190920), (66, 2353639680), (69, 2251307520), (70, 2219145984), (72, 2157503040), (77, 2017405440), (80, 1941752736), (81, 1917780480), (84, 1849288320), (88, 1765229760), (90, 1726002432), (92, 1688480640), (94, 1652555520), (96, 1618127280), (99, 1569093120), (105, 1479430656), (108, 1438335360), (110, 1412183808), (112, 1386966240), (115, 1350784512), (120, 1294501824), (126, 1232858880), (128, 1213595460), (132, 1176819840), (135, 1150668288), (138, 1125653760), (140, 1109572992), (141, 1101703680), (144, 1078751520), (154, 1008702720), (160, 970876368), (161, 964846080), (162, 958890240), (165, 941455872), (168, 924644160), (176, 882614880), (180, 863001216), (184, 844240320), (188, 826277760), (189, 821905920), (192, 809063640), (198, 784546560), (207, 750435840), (210, 739715328), (216, 719167680), (220, 706091904), (224, 693483120), (230, 675392256), (231, 672468480), (235, 661022208), (240, 647250912), (243, 639260160), (252, 616429440), (253, 613992960), (256, 606797730), (264, 588409920), (270, 575334144), (276, 562826880), (280, 554786496), (282, 550851840), (288, 539375760), (297, 523031040), (308, 504351360), (315, 493143552), (320, 485438184), (322, 482423040), (324, 479445120), (329, 472158720), (330, 470727936), (336, 462322080), (345, 450261504), (352, 441307440), (360, 431500608), (368, 422120160), (376, 413138880), (378, 410952960), (384, 404531820), (385, 403481088), (396, 392273280), (405, 383556096), (414, 375217920), (420, 369857664), (423, 367234560), (432, 359583840), (440, 353045952), (448, 346741560), (460, 337696128), (462, 336234240), (470, 330511104), (480, 323625456), (483, 321615360), (486, 319630080), (495, 313818624), (504, 308214720), (506, 306996480), (512, 303398865), (517, 300464640), (528, 294204960), (540, 287667072), (552, 281413440), (560, 277393248), (564, 275425920), (567, 273968640), (576, 269687880), (594, 261515520), (616, 252175680), (621, 250145280), (630, 246571776), (640, 242719092), (644, 241211520), (648, 239722560), (658, 236079360), (660, 235363968), (672, 231161040), (690, 225130752), (693, 224156160), (704, 220653720), (705, 220340736), (720, 215750304), (729, 213086720), (736, 211060080), (752, 206569440), (756, 205476480), (759, 204664320), (768, 202265910), (770, 201740544), (792, 196136640), (805, 192969216), (810, 191778048), (828, 187608960), (840, 184928832), (846, 183617280), (864, 179791920), (880, 176522976), (891, 174343680), (896, 173370780), (920, 168848064), (924, 168117120), (940, 165255552), (945, 164381184), (960, 161812728), (966, 160807680), (972, 159815040), (987, 157386240), (990, 156909312), (1008, 154107360), (1012, 153498240), (1034, 150232320), (1035, 150087168), (1056, 147102480), (1080, 143833536), (1081, 143700480), (1104, 140706720), (1120, 138696624), (1128, 137712960), (1134, 136984320), (1152, 134843940), (1155, 134493696), (1188, 130757760), (1215, 127852032), (1232, 126087840), (1242, 125072640), (1260, 123285888), (1265, 122798592), (1269, 122411520), (1280, 121359546), (1288, 120605760), (1296, 119861280), (1316, 118039680), (1320, 117681984), (1344, 115580520), (1380, 112565376), (1386, 112078080), (1408, 110326860), (1410, 110170368), (1440, 107875152), (1449, 107205120), (1458, 106543360), (1472, 105530040), (1485, 104606208), (1504, 103284720), (1512, 102738240), (1518, 102332160), (1536, 101132955), (1540, 100870272), (1551, 100154880), (1584, 98068320), (1610, 96484608), (1620, 95889024), (1645, 94431744), (1656, 93804480), (1680, 92464416), (1692, 91808640), (1701, 91322880), (1728, 89895960), (1760, 88261488), (1771, 87713280), (1782, 87171840), (1792, 86685390), (1840, 84424032), (1848, 84058560), (1863, 83381760), (1880, 82627776), (1890, 82190592), (1920, 80906364), (1932, 80403840), (1944, 79907520), (1974, 78693120), (1980, 78454656), (2016, 77053680), (2024, 76749120), (2068, 75116160), (2070, 75043584), (2079, 74718720), (2112, 73551240), (2115, 73446912), (2160, 71916768), (2162, 71850240), (2208, 70353360), (2240, 69348312), (2256, 68856480), (2268, 68492160), (2277, 68221440), (2304, 67421970), (2310, 67246848), (2376, 65378880), (2415, 64323072), (2430, 63926016), (2464, 63043920), (2484, 62536320), (2520, 61642944), (2530, 61399296), (2538, 61205760), (2560, 60679773), (2576, 60302880), (2585, 60092928), (2592, 59930640), (2632, 59019840), (2640, 58840992), (2673, 58114560), (2688, 57790260), (2760, 56282688), (2772, 56039040), (2816, 55163430), (2820, 55085184), (2835, 54793728), (2880, 53937576), (2898, 53602560), (2916, 53271680), (2944, 52765020), (2961, 52462080), (2970, 52303104), (3008, 51642360), (3024, 51369120), (3036, 51166080), (3080, 50435136), (3102, 50077440), (3105, 50029056), (3168, 49034160), (3220, 48242304), (3240, 47944512), (3243, 47900160), (3290, 47215872), (3312, 46902240), (3360, 46232208), (3384, 45904320), (3402, 45661440), (3456, 44947980), (3465, 44831232), (3520, 44130744), (3542, 43856640), (3564, 43585920), (3584, 43342695), (3619, 42923520), (3645, 42617344), (3680, 42212016), (3696, 42029280), (3726, 41690880), (3760, 41313888), (3780, 41095296), (3795, 40932864), (3807, 40803840), (3840, 40453182), (3864, 40201920), (3888, 39953760), (3948, 39346560), (3960, 39227328), (4032, 38526840), (4048, 38374560), (4136, 37558080), (4140, 37521792), (4158, 37359360), (4224, 36775620), (4230, 36723456), (4320, 35958384), (4324, 35925120), (4347, 35735040), (4416, 35176680), (4455, 34868736), (4480, 34674156), (4512, 34428240), (4536, 34246080), (4554, 34110720), (4608, 33710985), (4620, 33623424), (4653, 33384960), (4752, 32689440), (4830, 32161536), (4860, 31963008), (4928, 31521960), (4935, 31477248), (4968, 31268160), (5040, 30821472), (5060, 30699648), (5076, 30602880), (5103, 30440960), (5152, 30151440), (5170, 30046464), (5184, 29965320), (5264, 29509920), (5280, 29420496), (5313, 29237760), (5346, 29057280), (5376, 28895130), (5405, 28740096), (5520, 28141344), (5544, 28019520), (5589, 27793920), (5632, 27581715), (5640, 27542592), (5670, 27396864), (5760, 26968788), (5796, 26801280), (5832, 26635840), (5888, 26382510), (5922, 26231040), (5940, 26151552), (6016, 25821180), (6048, 25684560), (6072, 25583040), (6160, 25217568), (6204, 25038720), (6210, 25014528), (6237, 24906240), (6336, 24517080), (6345, 24482304), (6440, 24121152), (6480, 23972256), (6486, 23950080), (6580, 23607936), (6624, 23451120), (6720, 23116104), (6768, 22952160), (6804, 22830720), (6831, 22740480), (6912, 22473990), (6930, 22415616), (7040, 22065372), (7084, 21928320), (7128, 21792960), (7238, 21461760), (7245, 21441024), (7290, 21308672), (7360, 21106008), (7392, 21014640), (7452, 20845440), (7520, 20656944), (7560, 20547648), (7567, 20528640), (7590, 20466432), (7614, 20401920), (7680, 20226591), (7728, 20100960), (7755, 20030976), (7776, 19976880), (7896, 19673280), (7920, 19613664), (8019, 19371520), (8064, 19263420), (8096, 19187280), (8272, 18779040), (8280, 18760896), (8316, 18679680), (8448, 18387810), (8460, 18361728), (8505, 18264576), (8640, 17979192), (8648, 17962560), (8694, 17867520), (8832, 17588340), (8855, 17542656), (8883, 17487360), (8910, 17434368), (8960, 17337078), (9024, 17214120), (9072, 17123040), (9108, 17055360), (9240, 16811712), (9306, 16692480), (9315, 16676352), (9504, 16344720), (9660, 16080768), (9720, 15981504), (9729, 15966720), (9856, 15760980), (9870, 15738624), (9936, 15634080), (10080, 15410736), (10120, 15349824), (10152, 15301440), (10206, 15220480), (10304, 15075720), (10340, 15023232), (10368, 14982660), (10395, 14943744), (10528, 14754960), (10560, 14710248), (10626, 14618880), (10692, 14528640), (10752, 14447565), (10810, 14370048), (10857, 14307840), (11040, 14070672), (11088, 14009760), (11178, 13896960), (11280, 13771296), (11340, 13698432), (11385, 13644288), (11421, 13601280), (11520, 13484394), (11592, 13400640), (11664, 13317920), (11776, 13191255), (11844, 13115520), (11880, 13075776), (11891, 13063680), (12032, 12910590), (12096, 12842280), (12144, 12791520), (12320, 12608784), (12408, 12519360), (12420, 12507264), (12474, 12453120), (12672, 12258540), (12690, 12241152), (12880, 12060576), (12960, 11986128), (12972, 11975040), (13041, 11911680), (13160, 11803968), (13248, 11725560), (13365, 11622912), (13440, 11558052), (13536, 11476080), (13608, 11415360), (13662, 11370240), (13824, 11236995), (13860, 11207808), (13959, 11128320), (14080, 11032686), (14168, 10964160), (14256, 10896480), (14476, 10730880), (14490, 10720512), (14580, 10654336), (14720, 10553004), (14784, 10507320), (14805, 10492416), (14904, 10422720), (15040, 10328472), (15120, 10273824), (15134, 10264320), (15180, 10233216), (15228, 10200960), (15456, 10050480), (15510, 10015488), (15552, 9988440), (15792, 9836640), (15840, 9806832), (15939, 9745920), (16038, 9685760), (16128, 9631710), (16192, 9593640), (16215, 9580032), (16544, 9389520), (16560, 9380448), (16632, 9339840), (16767, 9264640), (16896, 9193905), (16920, 9180864), (17010, 9132288), (17280, 8989596), (17296, 8981280), (17388, 8933760), (17664, 8794170), (17710, 8771328), (17766, 8743680), (17820, 8717184), (17920, 8668539), (18048, 8607060), (18095, 8584704), (18144, 8561520), (18216, 8527680), (18480, 8405856), (18612, 8346240), (18630, 8338176), (18711, 8302080), (19008, 8172360), (19035, 8160768), (19320, 8040384), (19440, 7990752), (19458, 7983360), (19712, 7880490), (19740, 7869312), (19872, 7817040), (20160, 7705368), (20240, 7674912), (20304, 7650720), (20412, 7610240), (20493, 7580160), (20608, 7537860), (20680, 7511616), (20736, 7491330), (20790, 7471872), (21056, 7377480), (21120, 7355124), (21252, 7309440), (21384, 7264320), (21620, 7185024), (21714, 7153920), (21735, 7147008), (22080, 7035336), (22176, 7004880), (22356, 6948480), (22560, 6885648), (22680, 6849216), (22701, 6842880), (22770, 6822144), (22842, 6800640), (23040, 6742197), (23184, 6700320), (23265, 6676992), (23328, 6658960), (23688, 6557760), (23760, 6537888), (23782, 6531840), (24064, 6455295), (24192, 6421140), (24288, 6395760), (24640, 6304392), (24816, 6259680), (24840, 6253632), (24948, 6226560), (25344, 6129270), (25380, 6120576), (25515, 6088192), (25760, 6030288), (25920, 5993064), (25944, 5987520), (26082, 5955840), (26320, 5901984), (26496, 5862780), (26565, 5847552), (26649, 5829120), (26730, 5811456), (26880, 5779026), (27072, 5738040), (27216, 5707680), (27324, 5685120), (27720, 5603904), (27918, 5564160), (27945, 5558784), (28160, 5516343), (28336, 5482080), (28512, 5448240), (28952, 5365440), (28980, 5360256), (29160, 5327168), (29187, 5322240), (29440, 5276502), (29568, 5253660), (29610, 5246208), (29808, 5211360), (30080, 5164236), (30240, 5136912), (30268, 5132160), (30360, 5116608), (30456, 5100480), (30912, 5025240), (31020, 5007744), (31104, 4994220), (31185, 4981248), (31584, 4918320), (31680, 4903416), (31878, 4872960), (32076, 4842880), (32256, 4815855), (32384, 4796820), (32430, 4790016), (32571, 4769280), (33088, 4694760), (33120, 4690224), (33264, 4669920), (33534, 4632320), (33840, 4590432), (34020, 4566144), (34155, 4548096), (34263, 4533760), (34560, 4494798), (34592, 4490640), (34776, 4466880), (35328, 4397085), (35420, 4385664), (35532, 4371840), (35640, 4358592), (35673, 4354560), (36096, 4303530), (36190, 4292352), (36288, 4280760), (36432, 4263840), (36960, 4202928), (37224, 4173120), (37260, 4169088), (37422, 4151040), (37835, 4105728), (38016, 4086180), (38070, 4080384), (38640, 4020192), (38880, 3995376), (38916, 3991680), (39123, 3970560), (39424, 3940245), (39480, 3934656), (39744, 3908520), (40095, 3874304), (40320, 3852684), (40480, 3837456), (40608, 3825360), (40824, 3805120), (40986, 3790080), (41216, 3768930), (41360, 3755808), (41472, 3745665), (41580, 3735936), (41877, 3709440), (42112, 3688740), (42240, 3677562), (42504, 3654720), (42768, 3632160), (43240, 3592512), (43428, 3576960), (43470, 3573504), (44160, 3517668), (44352, 3502440), (44415, 3497472), (44712, 3474240), (45120, 3442824), (45360, 3424608), (45402, 3421440), (45540, 3411072), (45684, 3400320), (46368, 3350160), (46530, 3338496), (46656, 3329480), (47376, 3278880), (47520, 3268944), (47564, 3265920), (47817, 3248640), (48384, 3210570), (48576, 3197880), (48645, 3193344), (49280, 3152196), (49632, 3129840), (49680, 3126816), (49896, 3113280), (50688, 3064635), (50760, 3060288), (51030, 3044096), (51520, 3015144), (51840, 2996532), (51888, 2993760), (52164, 2977920), (52640, 2950992), (52992, 2931390), (53130, 2923776), (53298, 2914560), (53460, 2905728), (53760, 2889513), (54144, 2869020), (54285, 2861568), (54432, 2853840), (54648, 2842560), (55440, 2801952), (55836, 2782080), (55890, 2779392), (56133, 2767360), (56672, 2741040), (57024, 2724120), (57105, 2720256), (57904, 2682720), (57960, 2680128), (58320, 2663584), (58374, 2661120), (58880, 2638251), (59136, 2626830), (59220, 2623104), (59455, 2612736), (59616, 2605680), (60160, 2582118), (60480, 2568456), (60536, 2566080), (60720, 2558304), (60912, 2550240), (61479, 2526720), (61824, 2512620), (62040, 2503872), (62208, 2497110), (62370, 2490624), (63168, 2459160), (63360, 2451708), (63756, 2436480), (64152, 2421440), (64768, 2398410), (64860, 2395008), (65142, 2384640), (65205, 2382336), (66176, 2347380), (66240, 2345112), (66528, 2334960), (67068, 2316160), (67680, 2295216), (68040, 2283072), (68103, 2280960), (68310, 2274048), (68526, 2266880), (69120, 2247399), (69184, 2245320), (69552, 2233440), (69795, 2225664), (70840, 2192832), (71064, 2185920), (71280, 2179296), (71346, 2177280), (72192, 2151765), (72380, 2146176), (72576, 2140380), (72864, 2131920), (73920, 2101464), (74448, 2086560), (74520, 2084544), (74844, 2075520), (75670, 2052864), (76032, 2043090), (76140, 2040192), (77280, 2010096), (77760, 1997688), (77832, 1995840), (78246, 1985280), (78960, 1967328), (79488, 1954260), (79695, 1949184), (79947, 1943040), (80190, 1937152), (80640, 1926342), (80960, 1918728), (81216, 1912680), (81648, 1902560), (81972, 1895040), (82432, 1884465), (82720, 1877904), (83160, 1867968), (83237, 1866240), (83754, 1854720), (83835, 1852928), (84224, 1844370), (84480, 1838781), (85008, 1827360), (85536, 1816080), (86480, 1796256), (86856, 1788480), (86940, 1786752), (87561, 1774080), (88320, 1758834), (88704, 1751220), (88830, 1748736), (89424, 1737120), (90240, 1721412), (90720, 1712304), (90804, 1710720), (91080, 1705536), (91368, 1700160), (92736, 1675080), (93060, 1669248), (93312, 1664740), (93555, 1660416), (94752, 1639440), (95040, 1634472), (95128, 1632960), (95634, 1624320), (96768, 1605285), (97152, 1598940), (97290, 1596672), (97713, 1589760), (98560, 1576098), (99264, 1564920), (99360, 1563408), (99792, 1556640), (101520, 1530144), (102060, 1522048), (102465, 1516032), (103040, 1507572), (103680, 1498266), (103776, 1496880), (104328, 1488960), (105280, 1475496), (105984, 1465695), (106260, 1461888), (106596, 1457280), (106920, 1452864), (107019, 1451520), (108288, 1434510), (108570, 1430784), (108864, 1426920), (109296, 1421280), (110880, 1400976), (111672, 1391040), (111780, 1389696), (112266, 1383680), (113344, 1370520), (113505, 1368576), (114048, 1362060), (114210, 1360128), (115808, 1341360), (115920, 1340064), (116640, 1331792), (116748, 1330560), (117369, 1323520), (118272, 1313415), (118440, 1311552), (118910, 1306368), (119232, 1302840), (120320, 1291059), (120960, 1284228), (121072, 1283040), (121440, 1279152), (121824, 1275120), (122958, 1263360), (123648, 1256310), (124080, 1251936), (124416, 1248555), (124740, 1245312), (125631, 1236480), (126336, 1229580), (126720, 1225854), (127512, 1218240), (128304, 1210720), (129536, 1199205), (129720, 1197504), (130284, 1192320), (130410, 1191168), (132352, 1173690), (132480, 1172556), (133056, 1167480), (133245, 1165824), (134136, 1158080), (135360, 1147608), (136080, 1141536), (136206, 1140480), (136620, 1137024), (137052, 1133440), (138368, 1122660), (139104, 1116720), (139590, 1112832), (141680, 1096416), (142128, 1092960), (142560, 1089648), (142692, 1088640), (143451, 1082880), (144760, 1073088), (145152, 1070190), (145728, 1065960), (145935, 1064448), (147840, 1050732), (148896, 1043280), (149040, 1042272), (149688, 1037760), (151340, 1026432), (152064, 1021545), (152280, 1020096), (154560, 1005048), (155520, 998844), (155664, 997920), (156492, 992640), (157920, 983664), (158976, 977130), (159390, 974592), (159894, 971520), (160380, 968576), (161280, 963171), (161920, 959364), (162432, 956340), (162855, 953856), (163296, 951280), (163944, 947520), (165440, 938952), (166320, 933984), (166474, 933120), (167508, 927360), (167670, 926464), (168448, 922185), (170016, 913680), (171072, 908040), (171315, 906752), (172960, 898128), (173712, 894240), (173880, 893376), (175122, 887040), (176640, 879417), (177408, 875610), (177660, 874368), (178365, 870912), (178848, 868560), (180480, 860706), (181440, 856152), (181608, 855360), (182160, 852768), (182736, 850080), (184437, 842240), (185472, 837540), (186120, 834624), (186624, 832370), (187110, 830208), (189504, 819720), (190080, 817236), (190256, 816480), (191268, 812160), (194304, 799470), (194580, 798336), (195426, 794880), (195615, 794112), (197120, 788049), (198528, 782460), (198720, 781704), (199584, 778320), (203040, 765072), (204120, 761024), (204309, 760320), (204930, 758016), (206080, 753786), (207360, 749133), (207552, 748440), (208656, 744480), (209385, 741888), (210560, 737748), (212520, 730944), (213192, 728640), (213840, 726432), (214038, 725760), (216576, 717255), (217140, 715392), (217728, 713460), (218592, 710640), (221760, 700488), (223344, 695520), (223560, 694848), (224532, 691840), (226688, 685260), (227010, 684288), (228096, 681030), (228420, 680064), (231616, 670680), (231840, 670032), (233280, 665896), (233496, 665280), (234738, 661760), (236880, 655776), (237820, 653184), (238464, 651420), (239085, 649728), (239841, 647680), (241920, 642114), (242144, 641520), (242880, 639576), (243648, 637560), (245916, 631680), (247296, 628155), (248160, 625968), (249480, 622656), (249711, 622080), (251262, 618240), (252672, 614790), (253440, 612927), (255024, 609120), (256608, 605360), (259440, 598752), (260568, 596160), (260820, 595584), (262683, 591360), (264704, 586845), (264960, 586278), (266112, 583740), (266490, 582912), (268272, 579040), (270720, 573804), (272160, 570768), (272412, 570240), (273240, 568512), (274104, 566720), (276736, 561330), (278208, 558360), (279180, 556416), (280665, 553472), (283360, 548208), (284256, 546480), (285120, 544824), (285384, 544320), (286902, 541440), (289520, 536544), (290304, 535095), (291456, 532980), (291870, 532224), (293139, 529920), (295680, 525366), (297792, 521640), (298080, 521136), (299376, 518880), (302680, 513216), (304560, 510048), (307395, 505344), (309120, 502524), (311040, 499422), (311328, 498960), (312984, 496320), (315840, 491832), (317952, 488565), (318780, 487296), (319788, 485760), (320760, 484288), (321057, 483840), (323840, 479682), (324864, 478170), (325710, 476928), (326592, 475640), (327888, 473760), (330880, 469476), (332640, 466992), (332948, 466560), (335016, 463680), (335340, 463232), (340032, 456840), (340515, 456192), (342144, 454020), (342630, 453376), (345920, 449064), (347424, 447120), (347760, 446688), (350244, 443520), (354816, 437805), (355320, 437184), (356730, 435456), (357696, 434280), (360960, 430353), (362880, 428076), (363216, 427680), (364320, 426384), (365472, 425040), (368874, 421120), (370944, 418770), (372240, 417312), (373248, 416185), (374220, 415104), (376893, 412160), (379008, 409860), (380160, 408618), (380512, 408240), (382536, 406080), (388608, 399735), (389160, 399168), (390852, 397440), (391230, 397056)]