152942993280

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 87, 88, 90, 92, 94, 96, 99, 105, 110, 112, 115, 116, 120, 121, 126, 128, 132, 138, 140, 141, 144, 145, 154, 160, 161, 165, 168, 174, 176, 180, 184, 188, 192, 198, 203, 207, 210, 220, 224, 230, 231, 232, 235, 240, 242, 252, 253, 261, 264, 276, 280, 282, 288, 290, 308, 315, 319, 320, 322, 329, 330, 336, 345, 348, 352, 360, 363, 368, 376, 384, 385, 396, 406, 414, 420, 423, 435, 440, 448, 460, 462, 464, 470, 480, 483, 484, 495, 504, 506, 517, 522, 528, 552, 560, 564, 576, 580, 605, 609, 616, 630, 638, 640, 644, 658, 660, 667, 672, 690, 693, 696, 704, 705, 720, 726, 736, 752, 759, 770, 792, 805, 812, 828, 840, 846, 847, 870, 880, 896, 920, 924, 928, 940, 957, 960, 966, 968, 987, 990, 1008, 1012, 1015, 1034, 1035, 1044, 1056, 1081, 1089, 1104, 1120, 1128, 1152, 1155, 1160, 1210, 1218, 1232, 1260, 1265, 1276, 1288, 1305, 1316, 1320, 1334, 1344, 1363, 1380, 1386, 1392, 1408, 1410, 1440, 1449, 1452, 1472, 1504, 1518, 1540, 1551, 1584, 1595, 1610, 1624, 1645, 1656, 1680, 1692, 1694, 1740, 1760, 1771, 1815, 1827, 1840, 1848, 1856, 1880, 1914, 1920, 1932, 1936, 1974, 1980, 2001, 2016, 2024, 2030, 2068, 2070, 2088, 2112, 2115, 2162, 2178, 2208, 2233, 2240, 2256, 2277, 2310, 2320, 2415, 2420, 2436, 2464, 2520, 2530, 2541, 2552, 2576, 2585, 2610, 2632, 2640, 2668, 2688, 2726, 2760, 2772, 2783, 2784, 2820, 2871, 2880, 2898, 2904, 2944, 2961, 3008, 3036, 3045, 3080, 3102, 3168, 3190, 3220, 3243, 3248, 3290, 3312, 3335, 3360, 3384, 3388, 3465, 3480, 3509, 3520, 3542, 3619, 3630, 3654, 3680, 3696, 3712, 3760, 3795, 3828, 3864, 3872, 3948, 3960, 4002, 4032, 4048, 4060, 4089, 4136, 4140, 4176, 4224, 4230, 4235, 4324, 4356, 4416, 4466, 4480, 4512, 4554, 4620, 4640, 4653, 4669, 4785, 4830, 4840, 4872, 4928, 4935, 5040, 5060, 5082, 5104, 5152, 5170, 5220, 5264, 5280, 5313, 5336, 5405, 5445, 5452, 5520, 5544, 5566, 5568, 5640, 5687, 5742, 5760, 5796, 5808, 5922, 6003, 6016, 6072, 6090, 6160, 6204, 6336, 6380, 6440, 6486, 6496, 6580, 6624, 6670, 6699, 6720, 6768, 6776, 6815, 6930, 6960, 7018, 7040, 7084, 7238, 7245, 7260, 7308, 7337, 7360, 7392, 7520, 7567, 7590, 7623, 7656, 7728, 7744, 7755, 7896, 7920, 8004, 8064, 8096, 8120, 8178, 8272, 8280, 8349, 8352, 8460, 8470, 8648, 8712, 8832, 8855, 8932, 9024, 9108, 9135, 9240, 9280, 9306, 9338, 9541, 9570, 9660, 9680, 9729, 9744, 9856, 9870, 10005, 10080, 10120, 10164, 10208, 10304, 10340, 10440, 10527, 10528, 10560, 10626, 10672, 10810, 10857, 10890, 10904, 11040, 11088, 11132, 11136, 11165, 11280, 11374, 11385, 11484, 11592, 11616, 11844, 11891, 12006, 12144, 12180, 12267, 12320, 12408, 12672, 12705, 12760, 12880, 12972, 12992, 13160, 13248, 13340, 13398, 13440, 13536, 13552, 13630, 13860, 13915, 13920, 14007, 14036, 14168, 14355, 14476, 14490, 14520, 14616, 14674, 14720, 14784, 14805, 14993, 15040, 15134, 15180, 15246, 15312, 15456, 15488, 15510, 15792, 15840, 15939, 16008, 16192, 16215, 16240, 16356, 16544, 16560, 16698, 16704, 16920, 16940, 17061, 17296, 17424, 17545, 17710, 17864, 18048, 18095, 18216, 18270, 18480, 18560, 18612, 18676, 19082, 19140, 19320, 19360, 19458, 19481, 19488, 19740, 20010, 20097, 20160, 20240, 20328, 20416, 20445, 20608, 20680, 20880, 21054, 21056, 21120, 21252, 21344, 21620, 21714, 21780, 21808, 22011, 22080, 22176, 22264, 22330, 22560, 22701, 22748, 22770, 22968, 23184, 23232, 23265, 23345, 23688, 23782, 24012, 24288, 24360, 24534, 24563, 24640, 24816, 25047, 25410, 25520, 25760, 25944, 25984, 26320, 26496, 26565, 26680, 26796, 27072, 27104, 27260, 27720, 27830, 27840, 28014, 28072, 28336, 28435, 28623, 28710, 28952, 28980, 29040, 29232, 29348, 29568, 29610, 29986, 30015, 30080, 30268, 30360, 30492, 30624, 30912, 31020, 31349, 31581, 31584, 31680, 31878, 32016, 32384, 32430, 32480, 32571, 32712, 33088, 33120, 33396, 33408, 33495, 33840, 33880, 34122, 34592, 34848, 35090, 35420, 35673, 35728, 36190, 36432, 36540, 36685, 36960, 37224, 37352, 37835, 38115, 38164, 38280, 38640, 38720, 38916, 38962, 38976, 39480, 39809, 40020, 40194, 40320, 40480, 40656, 40832, 40890, 41360, 41745, 41760, 42021, 42108, 42112, 42504, 42688, 43240, 43428, 43560, 43616, 44022, 44160, 44352, 44528, 44660, 44979, 45120, 45402, 45496, 45540, 45936, 46368, 46464, 46530, 46690, 47376, 47564, 47705, 48024, 48576, 48645, 48720, 49068, 49126, 49280, 49632, 50094, 50820, 51040, 51183, 51359, 51520, 51888, 52635, 52640, 53130, 53360, 53592, 54144, 54208, 54285, 54520, 55440, 55660, 55680, 56028, 56144, 56672, 56870, 57246, 57420, 57904, 57960, 58080, 58443, 58464, 58696, 59220, 59455, 59972, 60030, 60536, 60720, 60984, 61248, 61335, 61824, 62040, 62698, 63162, 63168, 63360, 63756, 64032, 64860, 64960, 65142, 65424, 66033, 66176, 66240, 66792, 66990, 67680, 67760, 68103, 68244, 69184, 69696, 70035, 70180, 70840, 71346, 71456, 72380, 72864, 73080, 73370, 73689, 73920, 74448, 74704, 74965, 75670, 76230, 76328, 76560, 77280, 77440, 77832, 77924, 77952, 78960, 79618, 79695, 80040, 80388, 80707, 80960, 81312, 81780, 82720, 83237, 83490, 83520, 84042, 84216, 85008, 85305, 85376, 85869, 86480, 86856, 87120, 87232, 88044, 88704, 89056, 89320, 89958, 90240, 90804, 90992, 91080, 91872, 92736, 93060, 93380, 94047, 94752, 95128, 95410, 96048, 97152, 97290, 97405, 97440, 98136, 98252, 99264, 100188, 100485, 101640, 102080, 102366, 102718, 103040, 103776, 104951, 105270, 105280, 106260, 106720, 107019, 107184, 108416, 108570, 109040, 110055, 110880, 111320, 112056, 112288, 113344, 113505, 113740, 114492, 114840, 115808, 115920, 116160, 116886, 116928, 117392, 118440, 118910, 119427, 119944, 120060, 121072, 121440, 121968, 122496, 122670, 122815, 124080, 125235, 125396, 126324, 126336, 127512, 128064, 129720, 129920, 130284, 130801, 130848, 132066, 132480, 133584, 133980, 134937, 135360, 135520, 136206, 136488, 138368, 139392, 140070, 140360, 141680, 142692, 142912, 143115, 144760, 145728, 146160, 146740, 147378, 147840, 148896, 149408, 149930, 151340, 152460, 152656, 153120, 154077, 154560, 155664, 155848, 156745, 157905, 157920, 159236, 159390, 160080, 160776, 161414, 161920, 162624, 162855, 163560, 164923, 165440, 166474, 166980, 167040, 168084, 168432, 170016, 170610, 171738, 172960, 173712, 174240, 174464, 175329, 176088, 178112, 178365, 178640, 179916, 181608, 181984, 182160, 183744, 185472, 186120, 186760, 188094, 189504, 190256, 190820, 192096, 194580, 194810, 194880, 196272, 196504, 198528, 199045, 200376, 200970, 203280, 204160, 204732, 205436, 207552, 209902, 210105, 210540, 210560, 212520, 213440, 214038, 214368, 217140, 218080, 219443, 220110, 221067, 221760, 222640, 224112, 224576, 224895, 226688, 227010, 227480, 228984, 229680, 231616, 231840, 232320, 233772, 233856, 234784, 236880, 237820, 238854, 239888, 240120, 242121, 242144, 242880, 243936, 245340, 245630, 248160, 249711, 250470, 250792, 252648, 255024, 255915, 256128, 256795, 259440, 260568, 261602, 261696, 264132, 267168, 267960, 269874, 270720, 271040, 272412, 272976, 280140, 280720, 282141, 283360, 285384, 285824, 286230, 289520, 291456, 292215, 292320, 293480, 294756, 297792, 298816, 299860, 302680, 304920, 305312, 306240, 308154, 309120, 311328, 311696, 313490, 314853, 315810, 315840, 318472, 318780, 320160, 321552, 322828, 325248, 325710, 327120, 329846, 330165, 330880, 332948, 333960, 336168, 336864, 340032, 340515, 341220, 343476, 344839, 345920, 347424, 348480, 350658, 352176, 356224, 356730, 357280, 358281, 359832, 363216, 363968, 364320, 367488, 368445, 372240, 373520, 376188, 379008, 380512, 381640, 384192, 389160, 389620, 389760, 392403, 392544, 393008, 398090, 400752, 401940, 403535, 406560, 409464, 410872, 415104, 416185, 419804, 420210, 421080, 425040, 426880, 428076, 428736, 429345, 434280, 436160, 438886, 440220, 442134, 443520, 445280, 448224, 449152, 449790, 454020, 454960, 457968, 459360, 462231, 463232, 463680, 467544, 469568, 470235, 473760, 475640, 477708, 479776, 480240, 484242, 484288, 485760, 487872, 490680, 491260, 494769, 496320, 499422, 500940, 501584, 505296, 510048, 511830, 513590, 518880, 521136, 523204, 523392, 524755, 528264, 534336, 535095, 535920, 539748, 542080, 544824, 545952, 560280, 561440, 564282, 564949, 566720, 570768, 572460, 579040, 584430, 584640, 586960, 589512, 595584, 597135, 597632, 599720, 605360, 609840, 610624, 612480, 616308, 622656, 623392, 626980, 629706, 631620, 631680, 636944, 637560, 640320, 643104, 645656, 651420, 654005, 654240, 658329, 659692, 660330, 665896, 667920, 672336, 673728, 674685, 680064, 681030, 682440, 686952, 689678, 691840, 694848, 696960, 701316, 704352, 713460, 714560, 716562, 719664, 726363, 726432, 727936, 728640, 736890, 744480, 747040, 749133, 752376, 761024, 763280, 768384, 770385, 778320, 779240, 784806, 785088, 786016, 796180, 801504, 803880, 807070, 813120, 818928, 821744, 824615, 832370, 839608, 840420, 842160, 850080, 856152, 857472, 858690, 868560, 872320, 876645, 877772, 880440, 884268, 890560, 896448, 899580, 908040, 909920, 915607, 915936, 918720, 924462, 927360, 935088, 939136, 940470, 944559, 947520, 951280, 955416, 959552, 960480, 968484, 968576, 975744, 981360, 982520, 989538, 992640, 998844, 1001880, 1003168, 1010592, 1020096, 1023660, 1027180, 1034517, 1037760, 1042272, 1046408, 1049510, 1056528, 1068672, 1070190, 1071840, 1079496, 1089648, 1091904, 1097215, 1105335, 1120560, 1122880, 1128564, 1129898, 1133440, 1141536, 1144920, 1154461, 1158080, 1168860, 1169280, 1173920, 1177209, 1179024, 1194270, 1199440, 1210605, 1210720, 1219680, 1221248, 1232616, 1245312, 1246784, 1248555, 1253960, 1259412, 1263240, 1273888, 1275120, 1280640, 1286208, 1291312, 1302840, 1308010, 1308480, 1316658, 1319384, 1320660, 1331792, 1335840, 1344672, 1347456, 1349370, 1362060, 1364880, 1373904, 1379356, 1389696, 1402632, 1408704, 1410705, 1426920, 1429120, 1433124, 1439328, 1452726, 1452864, 1457280, 1473780, 1484307, 1488960, 1494080, 1498266, 1504752, 1522048, 1526560, 1540770, 1556640, 1558480, 1569612, 1570176, 1572032, 1574265, 1592360, 1603008, 1607760, 1614140, 1626240, 1637856, 1643488, 1649230, 1664740, 1679216, 1680840, 1684320, 1694847, 1700160, 1712304, 1717380, 1724195, 1737120, 1753290, 1755544, 1760880, 1768536, 1781120, 1791405, 1792896, 1799160, 1816080, 1819840, 1831214, 1831872, 1837440, 1848924, 1870176, 1880940, 1889118, 1895040, 1902560, 1910832, 1919104, 1920960, 1936968, 1962015, 1962720, 1965040, 1974987, 1979076, 1997688, 2003760, 2006336, 2021184, 2040192, 2047320, 2054360, 2069034, 2075520, 2084544, 2092816, 2099020, 2113056, 2140380, 2143680, 2158992, 2179296, 2183808, 2194430, 2210670, 2241120, 2245760, 2257128, 2259796, 2283072, 2289840, 2308922, 2311155, 2316160, 2337720, 2347840, 2354418, 2358048, 2388540, 2398880, 2413873, 2421210, 2421440, 2439360, 2465232, 2473845, 2493568, 2497110, 2507920, 2518824, 2526480, 2547776, 2550240, 2572416, 2582624, 2605680, 2616020, 2616960, 2633316, 2638768, 2641320, 2663584, 2671680, 2689344, 2698740, 2724120, 2729760, 2746821, 2747808, 2758712, 2805264, 2817408, 2821410, 2824745, 2853840, 2866248, 2878656, 2905452, 2905728, 2947560, 2968614, 2977920, 2988160, 2996532, 3009504, 3053120, 3081540, 3103551, 3113280, 3116960, 3139224, 3144064, 3148530, 3184720, 3206016, 3215520, 3228280, 3275712, 3286976, 3291645, 3298460, 3329480, 3358432, 3361680, 3368640, 3389694, 3400320, 3424608, 3434760, 3448390, 3463383, 3474240, 3506580, 3511088, 3521760, 3537072, 3582810, 3598320, 3631815, 3632160, 3639680, 3662428, 3663744, 3697848, 3740352, 3745665, 3761880, 3778236, 3793229, 3805120, 3821664, 3841920, 3873936, 3924030, 3925440, 3930080, 3949974, 3958152, 3995376, 4007520, 4012672, 4042368, 4094640, 4108720, 4138068, 4169088, 4185632, 4198040, 4226112, 4280760, 4287360, 4317984, 4358592, 4388860, 4421340, 4482240, 4514256, 4519592, 4566144, 4578035, 4579680, 4617844, 4622310, 4675440, 4695680, 4708836, 4716096, 4722795, 4777080, 4797760, 4827746, 4842420, 4842880, 4878720, 4930464, 4947690, 4994220, 5015840, 5037648, 5052960, 5084541, 5095552, 5100480, 5165248, 5172585, 5211360, 5232040, 5266632, 5277536, 5282640, 5327168, 5343360, 5378688, 5397480, 5448240, 5459520, 5493642, 5495616, 5517424, 5610528, 5642820, 5649490, 5707680, 5732496, 5757312, 5772305, 5810904, 5886045, 5895120, 5937228, 5993064, 6019008, 6106240, 6163080, 6207102, 6226560, 6233920, 6278448, 6297060, 6369440, 6431040, 6456560, 6551424, 6573952, 6583290, 6596920, 6658960, 6716864, 6723360, 6737280, 6779388, 6849216, 6869520, 6896780, 6926766, 6948480, 7013160, 7022176, 7043520, 7074144, 7165620, 7196640, 7241619, 7263630, 7264320, 7324856, 7395696, 7421535, 7480704, 7491330, 7523760, 7556472, 7586458, 7610240, 7643328, 7747872, 7848060, 7850880, 7860160, 7899948, 7916304, 7990752, 8015040, 8189280, 8217440, 8240463, 8276136, 8371264, 8396080, 8452224, 8474235, 8561520, 8635968, 8717184, 8777720, 8842680, 8964480, 9028512, 9039184, 9156070, 9159360, 9235688, 9244620, 9350880, 9417672, 9432192, 9445590, 9554160, 9595520, 9655492, 9684840, 9860928, 9874935, 9895380, 9988440, 10031680, 10075296, 10105920, 10169082, 10200960, 10330496, 10345170, 10390149, 10422720, 10464080, 10533264, 10555072, 10565280, 10654336, 10794960, 10896480, 10919040, 10987284, 10991232, 11034848, 11221056, 11285640, 11298980, 11379687, 11415360, 11464992, 11544610, 11621808, 11772090, 11790240, 11874456, 11986128, 12038016, 12069365, 12326160, 12414204, 12467840, 12556896, 12594120, 12738880, 12862080, 12913120, 13166580, 13193840, 13317920, 13433728, 13446720, 13558776, 13698432, 13734105, 13739040, 13793560, 13853532, 14026320, 14044352, 14087040, 14148288, 14331240, 14393280, 14483238, 14527260, 14528640, 14649712, 14791392, 14843070, 14982660, 15047520, 15112944, 15172916, 15286656, 15495744, 15517755, 15696120, 15720320, 15799896, 15832608, 15981504, 16030080, 16378560, 16434880, 16480926, 16552272, 16742528, 16792160, 16948470, 17123040, 17271936, 17316915, 17555440, 17685360, 18057024, 18078368, 18312140, 18318720, 18471376, 18489240, 18701760, 18835344, 18891180, 18966145, 19108320, 19310984, 19369680, 19721856, 19749870, 19790760, 19976880, 20063360, 20150592, 20211840, 20338164, 20690340, 20780298, 20845440, 20928160, 21066528, 21110144, 21130560, 21589920, 21724857, 21792960, 21974568, 22069696, 22442112, 22571280, 22597960, 22759374, 22830720, 22929984, 23089220, 23243616, 23544180, 23580480, 23748912, 23972256, 24138730, 24652320, 24828408, 25113792, 25188240, 25422705, 25477760, 25826240, 26333160, 26387680, 26552603, 26635840, 26893440, 27117552, 27468210, 27478080, 27587120, 27707064, 28052640, 28088704, 28296576, 28662480, 28786560, 28966476, 29054520, 29299424, 29582784, 29686140, 29965320, 30095040, 30225888, 30345832, 30991488, 31035510, 31392240, 31599792, 31665216, 31963008, 32757120, 32869760, 32961852, 33104544, 33584320, 33896940, 34139061, 34246080, 34633830, 35110880, 35370720, 36114048, 36156736, 36208095, 36624280, 36942752, 36978480, 37403520, 37670688, 37782360, 37932290, 38216640, 38621968, 38739360, 39499740, 39581520, 39953760, 40301184, 40676328, 41202315, 41380680, 41560596, 41856320, 42133056, 42261120, 43179840, 43449714, 43585920, 43949136, 44139392, 45142560, 45195920, 45518748, 45859968, 46178440, 46487232, 47088360, 47160960, 47497824, 47944512, 48277460, 49304640, 49656816, 50227584, 50376480, 50845410, 51652480, 51950745, 52666320, 52775360, 53105206, 53271680, 54235104, 54936420, 54956160, 55174240, 55414128, 56105280, 56898435, 57324960, 57932952, 58109040, 58598848, 59165568, 59372280, 59930640, 60190080, 60451776, 60691664, 62071020, 62784480, 63199584, 63330432, 65923704, 66209088, 67168640, 67793880, 68278122, 68492160, 69267660, 70221760, 70741440, 72313472, 72416190, 73248560, 73885504, 73956960, 75341376, 75564720, 75864580, 76433280, 77243936, 77478720, 78999480, 79163040, 79657809, 79907520, 81352656, 82404630, 82761360, 83121192, 83712640, 84266112, 86359680, 86899428, 87898272, 90285120, 90391840, 91037496, 92356880, 92974464, 94176720, 94995648, 95889024, 96554920, 98609280, 99313632, 100752960, 101690820, 103901490, 105332640, 105550720, 106210412, 108470208, 108624285, 109872840, 110348480, 110828256, 112210560, 113796870, 114649920, 115865904, 116218080, 117197696, 118744560, 119861280, 120903552, 121383328, 124142040, 125568960, 126399168, 131847408, 132418176, 132763015, 135587760, 136556244, 138535320, 140443520, 141482880, 144832380, 146497120, 147771008, 147913920, 150682752, 151129440, 151729160, 154487872, 154957440, 157998960, 158326080, 159315618, 159815040, 162705312, 164809260, 165522720, 166242384, 170695305, 173798856, 175796544, 180570240, 180783680, 182074992, 184713760, 188353440, 189991296, 193109840, 198627264, 201505920, 203381640, 207802980, 210665280, 212420824, 216940416, 217248570, 219745680, 220696960, 221656512, 227593740, 229299840, 231731808, 232436160, 237489120, 238973427, 239722560, 242766656, 248284080, 251137920, 252798336, 263694816, 265526030, 271175520, 273112488, 277070640, 289664760, 292994240, 295827840, 302258880, 303458320, 308975744, 315997920, 316652160, 318631236, 325410624, 329618520, 331045440, 332484768, 341390610, 347597712, 351593088, 361567360, 364149984, 369427520, 376706880, 386219680, 397254528, 398289045, 406763280, 415605960, 421330560, 424841648, 434497140, 439491360, 443313024, 455187480, 463463616, 464872320, 474978240, 477946854, 479445120, 485533312, 496568160, 527389632, 531052060, 542351040, 546224976, 554141280, 579329520, 585988480, 604517760, 606916640, 631995840, 637262472, 650821248, 659237040, 662090880, 664969536, 682781220, 695195424, 728299968, 738855040, 753413760, 772439360, 796578090, 813526560, 831211920, 849683296, 868994280, 878982720, 910374960, 926927232, 949956480, 955893708, 993136320, 1054779264, 1062104120, 1084702080, 1092449952, 1108282560, 1158659040, 1194867135, 1213833280, 1263991680, 1274524944, 1318474080, 1329939072, 1365562440, 1390390848, 1456599936, 1544878720, 1593156180, 1627053120, 1662423840, 1699366592, 1737988560, 1757965440, 1820749920, 1911787416, 1986272640, 2124208240, 2184899904, 2216565120, 2317318080, 2389734270, 2427666560, 2549049888, 2636948160, 2731124880, 2780781696, 3186312360, 3254106240, 3324847680, 3398733184, 3475977120, 3641499840, 3823574832, 4248416480, 4369799808, 4634636160, 4779468540, 5098099776, 5273896320, 5462249760, 6372624720, 6649695360, 6951954240, 7282999680, 7647149664, 8496832960, 9558937080, 10196199552, 10924499520, 12745249440, 13903908480, 15294299328, 16993665920, 19117874160, 21848999040, 25490498880, 30588598656, 38235748320, 50980997760, 76471496640, 152942993280]

約数ペア:

[(1, 152942993280), (2, 76471496640), (3, 50980997760), (4, 38235748320), (5, 30588598656), (6, 25490498880), (7, 21848999040), (8, 19117874160), (9, 16993665920), (10, 15294299328), (11, 13903908480), (12, 12745249440), (14, 10924499520), (15, 10196199552), (16, 9558937080), (18, 8496832960), (20, 7647149664), (21, 7282999680), (22, 6951954240), (23, 6649695360), (24, 6372624720), (28, 5462249760), (29, 5273896320), (30, 5098099776), (32, 4779468540), (33, 4634636160), (35, 4369799808), (36, 4248416480), (40, 3823574832), (42, 3641499840), (44, 3475977120), (45, 3398733184), (46, 3324847680), (47, 3254106240), (48, 3186312360), (55, 2780781696), (56, 2731124880), (58, 2636948160), (60, 2549049888), (63, 2427666560), (64, 2389734270), (66, 2317318080), (69, 2216565120), (70, 2184899904), (72, 2124208240), (77, 1986272640), (80, 1911787416), (84, 1820749920), (87, 1757965440), (88, 1737988560), (90, 1699366592), (92, 1662423840), (94, 1627053120), (96, 1593156180), (99, 1544878720), (105, 1456599936), (110, 1390390848), (112, 1365562440), (115, 1329939072), (116, 1318474080), (120, 1274524944), (121, 1263991680), (126, 1213833280), (128, 1194867135), (132, 1158659040), (138, 1108282560), (140, 1092449952), (141, 1084702080), (144, 1062104120), (145, 1054779264), (154, 993136320), (160, 955893708), (161, 949956480), (165, 926927232), (168, 910374960), (174, 878982720), (176, 868994280), (180, 849683296), (184, 831211920), (188, 813526560), (192, 796578090), (198, 772439360), (203, 753413760), (207, 738855040), (210, 728299968), (220, 695195424), (224, 682781220), (230, 664969536), (231, 662090880), (232, 659237040), (235, 650821248), (240, 637262472), (242, 631995840), (252, 606916640), (253, 604517760), (261, 585988480), (264, 579329520), (276, 554141280), (280, 546224976), (282, 542351040), (288, 531052060), (290, 527389632), (308, 496568160), (315, 485533312), (319, 479445120), (320, 477946854), (322, 474978240), (329, 464872320), (330, 463463616), (336, 455187480), (345, 443313024), (348, 439491360), (352, 434497140), (360, 424841648), (363, 421330560), (368, 415605960), (376, 406763280), (384, 398289045), (385, 397254528), (396, 386219680), (406, 376706880), (414, 369427520), (420, 364149984), (423, 361567360), (435, 351593088), (440, 347597712), (448, 341390610), (460, 332484768), (462, 331045440), (464, 329618520), (470, 325410624), (480, 318631236), (483, 316652160), (484, 315997920), (495, 308975744), (504, 303458320), (506, 302258880), (517, 295827840), (522, 292994240), (528, 289664760), (552, 277070640), (560, 273112488), (564, 271175520), (576, 265526030), (580, 263694816), (605, 252798336), (609, 251137920), (616, 248284080), (630, 242766656), (638, 239722560), (640, 238973427), (644, 237489120), (658, 232436160), (660, 231731808), (667, 229299840), (672, 227593740), (690, 221656512), (693, 220696960), (696, 219745680), (704, 217248570), (705, 216940416), (720, 212420824), (726, 210665280), (736, 207802980), (752, 203381640), (759, 201505920), (770, 198627264), (792, 193109840), (805, 189991296), (812, 188353440), (828, 184713760), (840, 182074992), (846, 180783680), (847, 180570240), (870, 175796544), (880, 173798856), (896, 170695305), (920, 166242384), (924, 165522720), (928, 164809260), (940, 162705312), (957, 159815040), (960, 159315618), (966, 158326080), (968, 157998960), (987, 154957440), (990, 154487872), (1008, 151729160), (1012, 151129440), (1015, 150682752), (1034, 147913920), (1035, 147771008), (1044, 146497120), (1056, 144832380), (1081, 141482880), (1089, 140443520), (1104, 138535320), (1120, 136556244), (1128, 135587760), (1152, 132763015), (1155, 132418176), (1160, 131847408), (1210, 126399168), (1218, 125568960), (1232, 124142040), (1260, 121383328), (1265, 120903552), (1276, 119861280), (1288, 118744560), (1305, 117197696), (1316, 116218080), (1320, 115865904), (1334, 114649920), (1344, 113796870), (1363, 112210560), (1380, 110828256), (1386, 110348480), (1392, 109872840), (1408, 108624285), (1410, 108470208), (1440, 106210412), (1449, 105550720), (1452, 105332640), (1472, 103901490), (1504, 101690820), (1518, 100752960), (1540, 99313632), (1551, 98609280), (1584, 96554920), (1595, 95889024), (1610, 94995648), (1624, 94176720), (1645, 92974464), (1656, 92356880), (1680, 91037496), (1692, 90391840), (1694, 90285120), (1740, 87898272), (1760, 86899428), (1771, 86359680), (1815, 84266112), (1827, 83712640), (1840, 83121192), (1848, 82761360), (1856, 82404630), (1880, 81352656), (1914, 79907520), (1920, 79657809), (1932, 79163040), (1936, 78999480), (1974, 77478720), (1980, 77243936), (2001, 76433280), (2016, 75864580), (2024, 75564720), (2030, 75341376), (2068, 73956960), (2070, 73885504), (2088, 73248560), (2112, 72416190), (2115, 72313472), (2162, 70741440), (2178, 70221760), (2208, 69267660), (2233, 68492160), (2240, 68278122), (2256, 67793880), (2277, 67168640), (2310, 66209088), (2320, 65923704), (2415, 63330432), (2420, 63199584), (2436, 62784480), (2464, 62071020), (2520, 60691664), (2530, 60451776), (2541, 60190080), (2552, 59930640), (2576, 59372280), (2585, 59165568), (2610, 58598848), (2632, 58109040), (2640, 57932952), (2668, 57324960), (2688, 56898435), (2726, 56105280), (2760, 55414128), (2772, 55174240), (2783, 54956160), (2784, 54936420), (2820, 54235104), (2871, 53271680), (2880, 53105206), (2898, 52775360), (2904, 52666320), (2944, 51950745), (2961, 51652480), (3008, 50845410), (3036, 50376480), (3045, 50227584), (3080, 49656816), (3102, 49304640), (3168, 48277460), (3190, 47944512), (3220, 47497824), (3243, 47160960), (3248, 47088360), (3290, 46487232), (3312, 46178440), (3335, 45859968), (3360, 45518748), (3384, 45195920), (3388, 45142560), (3465, 44139392), (3480, 43949136), (3509, 43585920), (3520, 43449714), (3542, 43179840), (3619, 42261120), (3630, 42133056), (3654, 41856320), (3680, 41560596), (3696, 41380680), (3712, 41202315), (3760, 40676328), (3795, 40301184), (3828, 39953760), (3864, 39581520), (3872, 39499740), (3948, 38739360), (3960, 38621968), (4002, 38216640), (4032, 37932290), (4048, 37782360), (4060, 37670688), (4089, 37403520), (4136, 36978480), (4140, 36942752), (4176, 36624280), (4224, 36208095), (4230, 36156736), (4235, 36114048), (4324, 35370720), (4356, 35110880), (4416, 34633830), (4466, 34246080), (4480, 34139061), (4512, 33896940), (4554, 33584320), (4620, 33104544), (4640, 32961852), (4653, 32869760), (4669, 32757120), (4785, 31963008), (4830, 31665216), (4840, 31599792), (4872, 31392240), (4928, 31035510), (4935, 30991488), (5040, 30345832), (5060, 30225888), (5082, 30095040), (5104, 29965320), (5152, 29686140), (5170, 29582784), (5220, 29299424), (5264, 29054520), (5280, 28966476), (5313, 28786560), (5336, 28662480), (5405, 28296576), (5445, 28088704), (5452, 28052640), (5520, 27707064), (5544, 27587120), (5566, 27478080), (5568, 27468210), (5640, 27117552), (5687, 26893440), (5742, 26635840), (5760, 26552603), (5796, 26387680), (5808, 26333160), (5922, 25826240), (6003, 25477760), (6016, 25422705), (6072, 25188240), (6090, 25113792), (6160, 24828408), (6204, 24652320), (6336, 24138730), (6380, 23972256), (6440, 23748912), (6486, 23580480), (6496, 23544180), (6580, 23243616), (6624, 23089220), (6670, 22929984), (6699, 22830720), (6720, 22759374), (6768, 22597960), (6776, 22571280), (6815, 22442112), (6930, 22069696), (6960, 21974568), (7018, 21792960), (7040, 21724857), (7084, 21589920), (7238, 21130560), (7245, 21110144), (7260, 21066528), (7308, 20928160), (7337, 20845440), (7360, 20780298), (7392, 20690340), (7520, 20338164), (7567, 20211840), (7590, 20150592), (7623, 20063360), (7656, 19976880), (7728, 19790760), (7744, 19749870), (7755, 19721856), (7896, 19369680), (7920, 19310984), (8004, 19108320), (8064, 18966145), (8096, 18891180), (8120, 18835344), (8178, 18701760), (8272, 18489240), (8280, 18471376), (8349, 18318720), (8352, 18312140), (8460, 18078368), (8470, 18057024), (8648, 17685360), (8712, 17555440), (8832, 17316915), (8855, 17271936), (8932, 17123040), (9024, 16948470), (9108, 16792160), (9135, 16742528), (9240, 16552272), (9280, 16480926), (9306, 16434880), (9338, 16378560), (9541, 16030080), (9570, 15981504), (9660, 15832608), (9680, 15799896), (9729, 15720320), (9744, 15696120), (9856, 15517755), (9870, 15495744), (10005, 15286656), (10080, 15172916), (10120, 15112944), (10164, 15047520), (10208, 14982660), (10304, 14843070), (10340, 14791392), (10440, 14649712), (10527, 14528640), (10528, 14527260), (10560, 14483238), (10626, 14393280), (10672, 14331240), (10810, 14148288), (10857, 14087040), (10890, 14044352), (10904, 14026320), (11040, 13853532), (11088, 13793560), (11132, 13739040), (11136, 13734105), (11165, 13698432), (11280, 13558776), (11374, 13446720), (11385, 13433728), (11484, 13317920), (11592, 13193840), (11616, 13166580), (11844, 12913120), (11891, 12862080), (12006, 12738880), (12144, 12594120), (12180, 12556896), (12267, 12467840), (12320, 12414204), (12408, 12326160), (12672, 12069365), (12705, 12038016), (12760, 11986128), (12880, 11874456), (12972, 11790240), (12992, 11772090), (13160, 11621808), (13248, 11544610), (13340, 11464992), (13398, 11415360), (13440, 11379687), (13536, 11298980), (13552, 11285640), (13630, 11221056), (13860, 11034848), (13915, 10991232), (13920, 10987284), (14007, 10919040), (14036, 10896480), (14168, 10794960), (14355, 10654336), (14476, 10565280), (14490, 10555072), (14520, 10533264), (14616, 10464080), (14674, 10422720), (14720, 10390149), (14784, 10345170), (14805, 10330496), (14993, 10200960), (15040, 10169082), (15134, 10105920), (15180, 10075296), (15246, 10031680), (15312, 9988440), (15456, 9895380), (15488, 9874935), (15510, 9860928), (15792, 9684840), (15840, 9655492), (15939, 9595520), (16008, 9554160), (16192, 9445590), (16215, 9432192), (16240, 9417672), (16356, 9350880), (16544, 9244620), (16560, 9235688), (16698, 9159360), (16704, 9156070), (16920, 9039184), (16940, 9028512), (17061, 8964480), (17296, 8842680), (17424, 8777720), (17545, 8717184), (17710, 8635968), (17864, 8561520), (18048, 8474235), (18095, 8452224), (18216, 8396080), (18270, 8371264), (18480, 8276136), (18560, 8240463), (18612, 8217440), (18676, 8189280), (19082, 8015040), (19140, 7990752), (19320, 7916304), (19360, 7899948), (19458, 7860160), (19481, 7850880), (19488, 7848060), (19740, 7747872), (20010, 7643328), (20097, 7610240), (20160, 7586458), (20240, 7556472), (20328, 7523760), (20416, 7491330), (20445, 7480704), (20608, 7421535), (20680, 7395696), (20880, 7324856), (21054, 7264320), (21056, 7263630), (21120, 7241619), (21252, 7196640), (21344, 7165620), (21620, 7074144), (21714, 7043520), (21780, 7022176), (21808, 7013160), (22011, 6948480), (22080, 6926766), (22176, 6896780), (22264, 6869520), (22330, 6849216), (22560, 6779388), (22701, 6737280), (22748, 6723360), (22770, 6716864), (22968, 6658960), (23184, 6596920), (23232, 6583290), (23265, 6573952), (23345, 6551424), (23688, 6456560), (23782, 6431040), (24012, 6369440), (24288, 6297060), (24360, 6278448), (24534, 6233920), (24563, 6226560), (24640, 6207102), (24816, 6163080), (25047, 6106240), (25410, 6019008), (25520, 5993064), (25760, 5937228), (25944, 5895120), (25984, 5886045), (26320, 5810904), (26496, 5772305), (26565, 5757312), (26680, 5732496), (26796, 5707680), (27072, 5649490), (27104, 5642820), (27260, 5610528), (27720, 5517424), (27830, 5495616), (27840, 5493642), (28014, 5459520), (28072, 5448240), (28336, 5397480), (28435, 5378688), (28623, 5343360), (28710, 5327168), (28952, 5282640), (28980, 5277536), (29040, 5266632), (29232, 5232040), (29348, 5211360), (29568, 5172585), (29610, 5165248), (29986, 5100480), (30015, 5095552), (30080, 5084541), (30268, 5052960), (30360, 5037648), (30492, 5015840), (30624, 4994220), (30912, 4947690), (31020, 4930464), (31349, 4878720), (31581, 4842880), (31584, 4842420), (31680, 4827746), (31878, 4797760), (32016, 4777080), (32384, 4722795), (32430, 4716096), (32480, 4708836), (32571, 4695680), (32712, 4675440), (33088, 4622310), (33120, 4617844), (33396, 4579680), (33408, 4578035), (33495, 4566144), (33840, 4519592), (33880, 4514256), (34122, 4482240), (34592, 4421340), (34848, 4388860), (35090, 4358592), (35420, 4317984), (35673, 4287360), (35728, 4280760), (36190, 4226112), (36432, 4198040), (36540, 4185632), (36685, 4169088), (36960, 4138068), (37224, 4108720), (37352, 4094640), (37835, 4042368), (38115, 4012672), (38164, 4007520), (38280, 3995376), (38640, 3958152), (38720, 3949974), (38916, 3930080), (38962, 3925440), (38976, 3924030), (39480, 3873936), (39809, 3841920), (40020, 3821664), (40194, 3805120), (40320, 3793229), (40480, 3778236), (40656, 3761880), (40832, 3745665), (40890, 3740352), (41360, 3697848), (41745, 3663744), (41760, 3662428), (42021, 3639680), (42108, 3632160), (42112, 3631815), (42504, 3598320), (42688, 3582810), (43240, 3537072), (43428, 3521760), (43560, 3511088), (43616, 3506580), (44022, 3474240), (44160, 3463383), (44352, 3448390), (44528, 3434760), (44660, 3424608), (44979, 3400320), (45120, 3389694), (45402, 3368640), (45496, 3361680), (45540, 3358432), (45936, 3329480), (46368, 3298460), (46464, 3291645), (46530, 3286976), (46690, 3275712), (47376, 3228280), (47564, 3215520), (47705, 3206016), (48024, 3184720), (48576, 3148530), (48645, 3144064), (48720, 3139224), (49068, 3116960), (49126, 3113280), (49280, 3103551), (49632, 3081540), (50094, 3053120), (50820, 3009504), (51040, 2996532), (51183, 2988160), (51359, 2977920), (51520, 2968614), (51888, 2947560), (52635, 2905728), (52640, 2905452), (53130, 2878656), (53360, 2866248), (53592, 2853840), (54144, 2824745), (54208, 2821410), (54285, 2817408), (54520, 2805264), (55440, 2758712), (55660, 2747808), (55680, 2746821), (56028, 2729760), (56144, 2724120), (56672, 2698740), (56870, 2689344), (57246, 2671680), (57420, 2663584), (57904, 2641320), (57960, 2638768), (58080, 2633316), (58443, 2616960), (58464, 2616020), (58696, 2605680), (59220, 2582624), (59455, 2572416), (59972, 2550240), (60030, 2547776), (60536, 2526480), (60720, 2518824), (60984, 2507920), (61248, 2497110), (61335, 2493568), (61824, 2473845), (62040, 2465232), (62698, 2439360), (63162, 2421440), (63168, 2421210), (63360, 2413873), (63756, 2398880), (64032, 2388540), (64860, 2358048), (64960, 2354418), (65142, 2347840), (65424, 2337720), (66033, 2316160), (66176, 2311155), (66240, 2308922), (66792, 2289840), (66990, 2283072), (67680, 2259796), (67760, 2257128), (68103, 2245760), (68244, 2241120), (69184, 2210670), (69696, 2194430), (70035, 2183808), (70180, 2179296), (70840, 2158992), (71346, 2143680), (71456, 2140380), (72380, 2113056), (72864, 2099020), (73080, 2092816), (73370, 2084544), (73689, 2075520), (73920, 2069034), (74448, 2054360), (74704, 2047320), (74965, 2040192), (75670, 2021184), (76230, 2006336), (76328, 2003760), (76560, 1997688), (77280, 1979076), (77440, 1974987), (77832, 1965040), (77924, 1962720), (77952, 1962015), (78960, 1936968), (79618, 1920960), (79695, 1919104), (80040, 1910832), (80388, 1902560), (80707, 1895040), (80960, 1889118), (81312, 1880940), (81780, 1870176), (82720, 1848924), (83237, 1837440), (83490, 1831872), (83520, 1831214), (84042, 1819840), (84216, 1816080), (85008, 1799160), (85305, 1792896), (85376, 1791405), (85869, 1781120), (86480, 1768536), (86856, 1760880), (87120, 1755544), (87232, 1753290), (88044, 1737120), (88704, 1724195), (89056, 1717380), (89320, 1712304), (89958, 1700160), (90240, 1694847), (90804, 1684320), (90992, 1680840), (91080, 1679216), (91872, 1664740), (92736, 1649230), (93060, 1643488), (93380, 1637856), (94047, 1626240), (94752, 1614140), (95128, 1607760), (95410, 1603008), (96048, 1592360), (97152, 1574265), (97290, 1572032), (97405, 1570176), (97440, 1569612), (98136, 1558480), (98252, 1556640), (99264, 1540770), (100188, 1526560), (100485, 1522048), (101640, 1504752), (102080, 1498266), (102366, 1494080), (102718, 1488960), (103040, 1484307), (103776, 1473780), (104951, 1457280), (105270, 1452864), (105280, 1452726), (106260, 1439328), (106720, 1433124), (107019, 1429120), (107184, 1426920), (108416, 1410705), (108570, 1408704), (109040, 1402632), (110055, 1389696), (110880, 1379356), (111320, 1373904), (112056, 1364880), (112288, 1362060), (113344, 1349370), (113505, 1347456), (113740, 1344672), (114492, 1335840), (114840, 1331792), (115808, 1320660), (115920, 1319384), (116160, 1316658), (116886, 1308480), (116928, 1308010), (117392, 1302840), (118440, 1291312), (118910, 1286208), (119427, 1280640), (119944, 1275120), (120060, 1273888), (121072, 1263240), (121440, 1259412), (121968, 1253960), (122496, 1248555), (122670, 1246784), (122815, 1245312), (124080, 1232616), (125235, 1221248), (125396, 1219680), (126324, 1210720), (126336, 1210605), (127512, 1199440), (128064, 1194270), (129720, 1179024), (129920, 1177209), (130284, 1173920), (130801, 1169280), (130848, 1168860), (132066, 1158080), (132480, 1154461), (133584, 1144920), (133980, 1141536), (134937, 1133440), (135360, 1129898), (135520, 1128564), (136206, 1122880), (136488, 1120560), (138368, 1105335), (139392, 1097215), (140070, 1091904), (140360, 1089648), (141680, 1079496), (142692, 1071840), (142912, 1070190), (143115, 1068672), (144760, 1056528), (145728, 1049510), (146160, 1046408), (146740, 1042272), (147378, 1037760), (147840, 1034517), (148896, 1027180), (149408, 1023660), (149930, 1020096), (151340, 1010592), (152460, 1003168), (152656, 1001880), (153120, 998844), (154077, 992640), (154560, 989538), (155664, 982520), (155848, 981360), (156745, 975744), (157905, 968576), (157920, 968484), (159236, 960480), (159390, 959552), (160080, 955416), (160776, 951280), (161414, 947520), (161920, 944559), (162624, 940470), (162855, 939136), (163560, 935088), (164923, 927360), (165440, 924462), (166474, 918720), (166980, 915936), (167040, 915607), (168084, 909920), (168432, 908040), (170016, 899580), (170610, 896448), (171738, 890560), (172960, 884268), (173712, 880440), (174240, 877772), (174464, 876645), (175329, 872320), (176088, 868560), (178112, 858690), (178365, 857472), (178640, 856152), (179916, 850080), (181608, 842160), (181984, 840420), (182160, 839608), (183744, 832370), (185472, 824615), (186120, 821744), (186760, 818928), (188094, 813120), (189504, 807070), (190256, 803880), (190820, 801504), (192096, 796180), (194580, 786016), (194810, 785088), (194880, 784806), (196272, 779240), (196504, 778320), (198528, 770385), (199045, 768384), (200376, 763280), (200970, 761024), (203280, 752376), (204160, 749133), (204732, 747040), (205436, 744480), (207552, 736890), (209902, 728640), (210105, 727936), (210540, 726432), (210560, 726363), (212520, 719664), (213440, 716562), (214038, 714560), (214368, 713460), (217140, 704352), (218080, 701316), (219443, 696960), (220110, 694848), (221067, 691840), (221760, 689678), (222640, 686952), (224112, 682440), (224576, 681030), (224895, 680064), (226688, 674685), (227010, 673728), (227480, 672336), (228984, 667920), (229680, 665896), (231616, 660330), (231840, 659692), (232320, 658329), (233772, 654240), (233856, 654005), (234784, 651420), (236880, 645656), (237820, 643104), (238854, 640320), (239888, 637560), (240120, 636944), (242121, 631680), (242144, 631620), (242880, 629706), (243936, 626980), (245340, 623392), (245630, 622656), (248160, 616308), (249711, 612480), (250470, 610624), (250792, 609840), (252648, 605360), (255024, 599720), (255915, 597632), (256128, 597135), (256795, 595584), (259440, 589512), (260568, 586960), (261602, 584640), (261696, 584430), (264132, 579040), (267168, 572460), (267960, 570768), (269874, 566720), (270720, 564949), (271040, 564282), (272412, 561440), (272976, 560280), (280140, 545952), (280720, 544824), (282141, 542080), (283360, 539748), (285384, 535920), (285824, 535095), (286230, 534336), (289520, 528264), (291456, 524755), (292215, 523392), (292320, 523204), (293480, 521136), (294756, 518880), (297792, 513590), (298816, 511830), (299860, 510048), (302680, 505296), (304920, 501584), (305312, 500940), (306240, 499422), (308154, 496320), (309120, 494769), (311328, 491260), (311696, 490680), (313490, 487872), (314853, 485760), (315810, 484288), (315840, 484242), (318472, 480240), (318780, 479776), (320160, 477708), (321552, 475640), (322828, 473760), (325248, 470235), (325710, 469568), (327120, 467544), (329846, 463680), (330165, 463232), (330880, 462231), (332948, 459360), (333960, 457968), (336168, 454960), (336864, 454020), (340032, 449790), (340515, 449152), (341220, 448224), (343476, 445280), (344839, 443520), (345920, 442134), (347424, 440220), (348480, 438886), (350658, 436160), (352176, 434280), (356224, 429345), (356730, 428736), (357280, 428076), (358281, 426880), (359832, 425040), (363216, 421080), (363968, 420210), (364320, 419804), (367488, 416185), (368445, 415104), (372240, 410872), (373520, 409464), (376188, 406560), (379008, 403535), (380512, 401940), (381640, 400752), (384192, 398090), (389160, 393008), (389620, 392544), (389760, 392403)]