124431310080

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1$

素因数の和:197

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 99, 105, 107, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 189, 190, 192, 198, 207, 209, 210, 214, 216, 220, 224, 228, 230, 231, 240, 252, 253, 256, 264, 266, 270, 276, 280, 285, 288, 297, 304, 308, 315, 320, 321, 322, 330, 336, 342, 345, 352, 360, 368, 378, 380, 384, 385, 396, 399, 414, 418, 420, 428, 432, 437, 440, 448, 456, 460, 462, 480, 483, 495, 504, 506, 513, 528, 532, 535, 540, 552, 560, 570, 576, 594, 608, 616, 621, 627, 630, 640, 642, 644, 660, 665, 672, 684, 690, 693, 704, 720, 736, 749, 756, 759, 760, 768, 770, 792, 798, 805, 828, 836, 840, 855, 856, 864, 874, 880, 896, 912, 920, 924, 945, 960, 963, 966, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1070, 1080, 1104, 1120, 1140, 1152, 1155, 1177, 1188, 1197, 1216, 1232, 1242, 1254, 1260, 1265, 1280, 1284, 1288, 1311, 1320, 1330, 1344, 1368, 1380, 1386, 1408, 1440, 1449, 1463, 1472, 1485, 1498, 1512, 1518, 1520, 1540, 1584, 1596, 1605, 1610, 1656, 1672, 1680, 1710, 1712, 1728, 1748, 1760, 1771, 1792, 1824, 1840, 1848, 1881, 1890, 1920, 1926, 1932, 1980, 1995, 2016, 2024, 2033, 2052, 2070, 2079, 2090, 2112, 2128, 2140, 2160, 2185, 2208, 2240, 2247, 2277, 2280, 2304, 2310, 2354, 2376, 2394, 2415, 2432, 2461, 2464, 2484, 2508, 2520, 2530, 2565, 2568, 2576, 2622, 2640, 2660, 2688, 2736, 2760, 2772, 2816, 2880, 2889, 2898, 2926, 2944, 2970, 2996, 3024, 3036, 3040, 3059, 3080, 3105, 3135, 3168, 3192, 3210, 3220, 3312, 3344, 3360, 3420, 3424, 3456, 3465, 3496, 3520, 3531, 3542, 3591, 3648, 3680, 3696, 3745, 3762, 3780, 3795, 3840, 3852, 3864, 3933, 3960, 3990, 4032, 4048, 4066, 4104, 4140, 4158, 4180, 4224, 4256, 4280, 4320, 4347, 4370, 4389, 4416, 4480, 4494, 4554, 4560, 4620, 4708, 4752, 4788, 4807, 4815, 4830, 4864, 4922, 4928, 4968, 5016, 5040, 5060, 5130, 5136, 5152, 5244, 5280, 5313, 5320, 5376, 5472, 5520, 5544, 5643, 5760, 5778, 5796, 5852, 5885, 5888, 5940, 5985, 5992, 6048, 6072, 6080, 6099, 6118, 6160, 6210, 6270, 6336, 6384, 6420, 6440, 6555, 6624, 6688, 6720, 6741, 6831, 6840, 6848, 6912, 6930, 6992, 7040, 7062, 7084, 7182, 7245, 7296, 7315, 7360, 7383, 7392, 7490, 7524, 7560, 7590, 7704, 7728, 7866, 7920, 7980, 8064, 8096, 8132, 8208, 8239, 8280, 8316, 8360, 8448, 8512, 8560, 8640, 8694, 8740, 8778, 8832, 8855, 8960, 8988, 9108, 9120, 9177, 9240, 9405, 9416, 9504, 9576, 9614, 9630, 9660, 9844, 9856, 9936, 10032, 10080, 10120, 10165, 10260, 10272, 10304, 10395, 10488, 10560, 10593, 10626, 10640, 10944, 11040, 11088, 11235, 11286, 11385, 11520, 11556, 11592, 11704, 11770, 11799, 11880, 11970, 11984, 12096, 12144, 12160, 12198, 12236, 12305, 12320, 12420, 12540, 12672, 12768, 12840, 12880, 13110, 13167, 13248, 13376, 13440, 13482, 13662, 13680, 13696, 13860, 13984, 14080, 14124, 14168, 14231, 14364, 14421, 14445, 14490, 14592, 14630, 14720, 14766, 14784, 14980, 15048, 15120, 15180, 15295, 15408, 15456, 15732, 15840, 15939, 15960, 16128, 16192, 16264, 16416, 16478, 16560, 16632, 16720, 17024, 17120, 17227, 17280, 17388, 17480, 17556, 17655, 17664, 17710, 17955, 17976, 18216, 18240, 18297, 18354, 18480, 18810, 18832, 19008, 19152, 19228, 19260, 19320, 19665, 19688, 19712, 19872, 20064, 20160, 20223, 20240, 20330, 20520, 20544, 20608, 20790, 20976, 21120, 21186, 21252, 21280, 21735, 21888, 21945, 22080, 22149, 22176, 22363, 22470, 22572, 22770, 23112, 23184, 23408, 23540, 23598, 23760, 23940, 23968, 24035, 24192, 24288, 24320, 24396, 24472, 24610, 24640, 24717, 24840, 25080, 25344, 25536, 25680, 25760, 26220, 26334, 26496, 26565, 26752, 26880, 26964, 27071, 27324, 27360, 27392, 27531, 27720, 27968, 28215, 28248, 28336, 28462, 28728, 28842, 28890, 28980, 29260, 29440, 29532, 29568, 29960, 30096, 30240, 30360, 30495, 30590, 30816, 30912, 31464, 31680, 31779, 31878, 31920, 32384, 32528, 32832, 32956, 33120, 33264, 33440, 33649, 33705, 34048, 34155, 34240, 34454, 34560, 34776, 34960, 35112, 35310, 35420, 35910, 35952, 36432, 36480, 36594, 36708, 36915, 36960, 37620, 37664, 38016, 38304, 38456, 38520, 38640, 39330, 39376, 39501, 39744, 40128, 40320, 40446, 40480, 40660, 41040, 41088, 41195, 41216, 41580, 41952, 42240, 42372, 42504, 42560, 42693, 43263, 43470, 43776, 43890, 44160, 44298, 44352, 44726, 44940, 45144, 45540, 45885, 46224, 46368, 46759, 46816, 47080, 47196, 47520, 47817, 47880, 47936, 48070, 48384, 48576, 48792, 48944, 49220, 49280, 49434, 49680, 50160, 51072, 51360, 51520, 51681, 52440, 52668, 52965, 52992, 53130, 53504, 53928, 54142, 54648, 54720, 54891, 55062, 55440, 55936, 56430, 56496, 56672, 56924, 57456, 57684, 57780, 57960, 58520, 58995, 59064, 59136, 59920, 60192, 60480, 60720, 60990, 61180, 61632, 61824, 62928, 63360, 63558, 63756, 63840, 64768, 65056, 65664, 65835, 65912, 66240, 66447, 66528, 66880, 67089, 67298, 67410, 68310, 68480, 68908, 69552, 69920, 70224, 70620, 70840, 71155, 71820, 71904, 72105, 72864, 72960, 73188, 73416, 73830, 73920, 74151, 75240, 75328, 76032, 76608, 76912, 77040, 77280, 78660, 78752, 79002, 79488, 79695, 80256, 80640, 80892, 80960, 81213, 81320, 82080, 82176, 82390, 82593, 83160, 83904, 84744, 85008, 85120, 85386, 86135, 86526, 86940, 87780, 88320, 88596, 88704, 89452, 89880, 90288, 91080, 91485, 91770, 92448, 92736, 93518, 93632, 94160, 94392, 95040, 95634, 95760, 95872, 96140, 97152, 97584, 97888, 98440, 98560, 98868, 99360, 100320, 100947, 101115, 102144, 102720, 103040, 103362, 104880, 105336, 105930, 106260, 107856, 108284, 109296, 109440, 109782, 110124, 110745, 110880, 111815, 111872, 112860, 112992, 113344, 113848, 114912, 115368, 115560, 115920, 117040, 117990, 118128, 119840, 120384, 120960, 121440, 121980, 122360, 123264, 123585, 123648, 125856, 126720, 127116, 127512, 127680, 128079, 129789, 130112, 131328, 131670, 131824, 132480, 132894, 133056, 133760, 134178, 134596, 134820, 135355, 136620, 136960, 137655, 137816, 139104, 139840, 140277, 140448, 141240, 141680, 142310, 143640, 143808, 144210, 145728, 146376, 146832, 147660, 147840, 148302, 150480, 150656, 153216, 153824, 154080, 154560, 155043, 156541, 157320, 157504, 158004, 158895, 158976, 159390, 160512, 161784, 161920, 162426, 162640, 164160, 164780, 165186, 166320, 167808, 168245, 169488, 170016, 170240, 170772, 172270, 173052, 173880, 175560, 177192, 177408, 178904, 179760, 180576, 182160, 182970, 183540, 184896, 185472, 187036, 187264, 188320, 188784, 189497, 190080, 191268, 191520, 191744, 192280, 194304, 195168, 195776, 196880, 197505, 197736, 198720, 200640, 201267, 201894, 202230, 205440, 206080, 206724, 209760, 210672, 211860, 212520, 213465, 215712, 216315, 216568, 218592, 218880, 219564, 220248, 221490, 221760, 222453, 223630, 225720, 225984, 226688, 227696, 229824, 230736, 231120, 231840, 233795, 234080, 235980, 236256, 239085, 239680, 240768, 241920, 242880, 243639, 243960, 244720, 246528, 247170, 251712, 254232, 255024, 255360, 256158, 258405, 259578, 260224, 263340, 263648, 264960, 265788, 266112, 267520, 268356, 269192, 269640, 270710, 273240, 274455, 275310, 275632, 278208, 279680, 280554, 280896, 282480, 283360, 284620, 287280, 287616, 288420, 291456, 292752, 293664, 295320, 295680, 296604, 300960, 301312, 302841, 306432, 307648, 308160, 309120, 310086, 313082, 314640, 315008, 316008, 317790, 318780, 323568, 323840, 324852, 325280, 327313, 328320, 329560, 330372, 332235, 332640, 335445, 335616, 336490, 338976, 340032, 341544, 344540, 346104, 347760, 351120, 354384, 357808, 359520, 361152, 364320, 365940, 367080, 369792, 370755, 370944, 374072, 374528, 376640, 377568, 378994, 380160, 382536, 383040, 384237, 384560, 390336, 391552, 393760, 395010, 395472, 397440, 401280, 402534, 403788, 404460, 406065, 410880, 412965, 413448, 419520, 420831, 421344, 423720, 425040, 426930, 431424, 432630, 433136, 437184, 439128, 440496, 442980, 443520, 444906, 447260, 451440, 451968, 453376, 455392, 459648, 461472, 462240, 463680, 465129, 467590, 468160, 469623, 471960, 472512, 478170, 479360, 481536, 485760, 487278, 487920, 489440, 494340, 503424, 504735, 508464, 510048, 510720, 512316, 514349, 516810, 519156, 520448, 526680, 527296, 531576, 532224, 536712, 538384, 539280, 541420, 546480, 548910, 550620, 551264, 556416, 559360, 561108, 561792, 564960, 566720, 568491, 569240, 574560, 575232, 576840, 582912, 585504, 587328, 590640, 593208, 601920, 603801, 605682, 615296, 616320, 618240, 620172, 626164, 629280, 630016, 632016, 635580, 637560, 640395, 647136, 648945, 649704, 650560, 654626, 656640, 659120, 660744, 664470, 665280, 670890, 672980, 677952, 680064, 683088, 689080, 692208, 695520, 701385, 702240, 708768, 715616, 719040, 722304, 728640, 730917, 731880, 734160, 739584, 741510, 748144, 753280, 755136, 757988, 765072, 766080, 768474, 769120, 775215, 780672, 782705, 783104, 787520, 790020, 790944, 794880, 802560, 805068, 807576, 808920, 812130, 825930, 826896, 839040, 841662, 842688, 847440, 850080, 853860, 862848, 865260, 866272, 874368, 878256, 880992, 885960, 887040, 889812, 894520, 902880, 903936, 908523, 910784, 919296, 922944, 924480, 927360, 930258, 935180, 936320, 939246, 943920, 945024, 947485, 956340, 958720, 971520, 974556, 975840, 978880, 981939, 988680, 1006335, 1006848, 1009470, 1016928, 1020096, 1024632, 1028698, 1033620, 1038312, 1053360, 1054592, 1063152, 1073424, 1076768, 1078560, 1082840, 1092960, 1097820, 1101240, 1102528, 1112265, 1112832, 1122216, 1123584, 1129920, 1133440, 1136982, 1138480, 1149120, 1153680, 1171008, 1174656, 1181280, 1186416, 1203840, 1207602, 1211364, 1218195, 1230592, 1232640, 1240344, 1252328, 1258560, 1262493, 1264032, 1271160, 1275120, 1280790, 1294272, 1297890, 1299408, 1301120, 1309252, 1318240, 1321488, 1328940, 1330560, 1341780, 1345960, 1355904, 1360128, 1366176, 1378160, 1384416, 1391040, 1402770, 1404480, 1408869, 1417536, 1431232, 1438080, 1444608, 1457280, 1461834, 1463760, 1468320, 1483020, 1496288, 1506560, 1510272, 1514205, 1515976, 1530144, 1532160, 1536948, 1538240, 1543047, 1550430, 1561344, 1565410, 1575040, 1580040, 1581888, 1610136, 1615152, 1617840, 1624260, 1636565, 1651860, 1653792, 1678080, 1683324, 1685376, 1694880, 1700160, 1705473, 1707720, 1725696, 1730520, 1732544, 1748736, 1756512, 1761984, 1771920, 1779624, 1789040, 1805760, 1817046, 1821568, 1845888, 1848960, 1854720, 1860516, 1870360, 1872640, 1878492, 1887840, 1890048, 1894970, 1912680, 1921185, 1949112, 1951680, 1957760, 1963878, 1977360, 2012670, 2018940, 2033856, 2040192, 2049264, 2057396, 2067240, 2076624, 2104155, 2106720, 2109184, 2126304, 2146848, 2153536, 2157120, 2165680, 2185920, 2195640, 2202480, 2205056, 2224530, 2244432, 2259840, 2266880, 2273964, 2276960, 2298240, 2307360, 2325645, 2342016, 2348115, 2349312, 2362560, 2372832, 2407680, 2415204, 2422728, 2436390, 2480688, 2504656, 2517120, 2524986, 2528064, 2542320, 2550240, 2561580, 2571745, 2588544, 2595780, 2598816, 2602240, 2618504, 2636480, 2642976, 2657880, 2661120, 2683560, 2691920, 2711808, 2732352, 2756320, 2768832, 2782080, 2805540, 2808960, 2817738, 2835072, 2842455, 2862464, 2876160, 2914560, 2923668, 2927520, 2936640, 2945817, 2966040, 2992576, 3019005, 3020544, 3028410, 3031952, 3060288, 3073896, 3076480, 3086094, 3100860, 3130820, 3150080, 3160080, 3163776, 3220272, 3230304, 3235680, 3248520, 3273130, 3303720, 3307584, 3366648, 3370752, 3389760, 3400320, 3410946, 3415440, 3461040, 3465088, 3513024, 3523968, 3543840, 3559248, 3578080, 3600443, 3611520, 3634092, 3643136, 3654585, 3691776, 3697920, 3721032, 3740720, 3756984, 3775680, 3789940, 3825360, 3842370, 3898224, 3903360, 3915520, 3927756, 3954720, 4025340, 4037880, 4067712, 4080384, 4098528, 4114792, 4134480, 4153248, 4208310, 4213440, 4226607, 4252608, 4293696, 4307072, 4314240, 4331360, 4371840, 4391280, 4404960, 4410112, 4449060, 4488864, 4519680, 4542615, 4547928, 4553920, 4596480, 4614720, 4629141, 4651290, 4684032, 4696230, 4725120, 4745664, 4830408, 4845456, 4872780, 4909695, 4961376, 5009312, 5034240, 5049972, 5056128, 5084640, 5100480, 5116419, 5123160, 5143490, 5177088, 5191560, 5197632, 5237008, 5272960, 5285952, 5315760, 5367120, 5383840, 5464704, 5512640, 5537664, 5564160, 5611080, 5617920, 5635476, 5670144, 5684910, 5724928, 5847336, 5855040, 5873280, 5891634, 5932080, 5985152, 6038010, 6056820, 6063904, 6120576, 6147792, 6152960, 6172188, 6201720, 6261640, 6312465, 6320160, 6327552, 6440544, 6460608, 6471360, 6497040, 6546260, 6607440, 6615168, 6733296, 6779520, 6800640, 6821892, 6830880, 6922080, 6930176, 7026048, 7044345, 7047936, 7087680, 7118496, 7156160, 7200886, 7223040, 7268184, 7309170, 7442064, 7481440, 7513968, 7551360, 7579880, 7650720, 7684740, 7715235, 7796448, 7806720, 7855512, 7909440, 8050680, 8075760, 8135424, 8197056, 8229584, 8268960, 8306496, 8416620, 8426880, 8453214, 8505216, 8527365, 8587392, 8614144, 8628480, 8662720, 8743680, 8782560, 8809920, 8837451, 8898120, 8977728, 9085230, 9095856, 9107840, 9229440, 9258282, 9302580, 9392460, 9450240, 9491328, 9660816, 9690912, 9745560, 9819390, 9922752, 10018624, 10099944, 10112256, 10169280, 10200960, 10232838, 10246320, 10286980, 10383120, 10395264, 10474016, 10545920, 10571904, 10631520, 10734240, 10767680, 10801329, 10929408, 11025280, 11075328, 11222160, 11270952, 11369820, 11694672, 11710080, 11746560, 11783268, 11864160, 11970304, 12076020, 12113640, 12127808, 12241152, 12295584, 12344376, 12403440, 12523280, 12624930, 12640320, 12881088, 12921216, 12942720, 12994080, 13092520, 13214880, 13230336, 13466592, 13559040, 13643784, 13661760, 13844160, 13887423, 14052096, 14088690, 14175360, 14236992, 14312320, 14401772, 14536368, 14618340, 14729085, 14884128, 14962880, 15027936, 15102720, 15159760, 15301440, 15369480, 15430470, 15592896, 15711024, 15818880, 16101360, 16151520, 16394112, 16459168, 16537920, 16612992, 16833240, 16853760, 16906428, 17010432, 17054730, 17174784, 17325440, 17565120, 17619840, 17674902, 17796240, 17955456, 18002215, 18170460, 18191712, 18215680, 18458880, 18516564, 18605160, 18784920, 18982656, 19321632, 19381824, 19491120, 19638780, 19845504, 20037248, 20199888, 20338560, 20401920, 20465676, 20492640, 20573960, 20766240, 20790528, 20948032, 21133035, 21143808, 21263040, 21468480, 21535360, 21602658, 22050560, 22444320, 22541904, 22739640, 23145705, 23389344, 23420160, 23566536, 23728320, 24152040, 24227280, 24255616, 24591168, 24688752, 24806880, 25046560, 25249860, 25280640, 25582095, 25762176, 25842432, 25885440, 25988160, 26185040, 26429760, 26933184, 27287568, 27323520, 27688320, 27774846, 28177380, 28350720, 28473984, 28624640, 28803544, 29072736, 29236680, 29458170, 29768256, 29925760, 30055872, 30319520, 30602880, 30738960, 30860940, 31185792, 31422048, 31637760, 32202720, 32303040, 32403987, 32788224, 32918336, 33075840, 33225984, 33666480, 33812856, 34109460, 34650880, 35130240, 35239680, 35349804, 35592480, 35910912, 36004430, 36340920, 36383424, 37033128, 37210320, 37569840, 38643264, 38763648, 38982240, 39277560, 39691008, 40074496, 40399776, 40677120, 40931352, 40985280, 41147920, 41532480, 41896064, 42266070, 42526080, 42936960, 43070720, 43205316, 44187255, 44888640, 45083808, 45479280, 46291410, 46778688, 47133072, 47456640, 48304080, 48454560, 48511232, 49182336, 49377504, 49613760, 50093120, 50499720, 50561280, 51164190, 51524352, 51976320, 52370080, 52859520, 53866368, 54006645, 54575136, 54647040, 55376640, 55549692, 56354760, 56947968, 57607088, 58145472, 58473360, 58916340, 59536512, 59851520, 60111744, 60639040, 61205760, 61477920, 61721880, 62371584, 62844096, 64405440, 64606080, 64807974, 65836672, 66151680, 67332960, 67625712, 68218920, 69437115, 70260480, 70699608, 71184960, 72008860, 72681840, 72766848, 74066256, 74420640, 75139680, 77286528, 77527296, 77964480, 78555120, 80799552, 81862704, 81970560, 82295840, 83064960, 83792128, 84532140, 85052160, 85873920, 86410632, 88374510, 89777280, 90167616, 90958560, 92582820, 93557376, 94266144, 94913280, 96608160, 96909120, 97211961, 98364672, 98755008, 99227520, 100186240, 100999440, 102328380, 103952640, 104740160, 105719040, 107732736, 108013290, 109150272, 111099384, 112709520, 115214176, 116290944, 116946720, 117832680, 119073024, 120223488, 121278080, 122955840, 123443760, 125688192, 128810880, 129212160, 129615948, 131673344, 134665920, 135251424, 136437840, 138874230, 141399216, 142369920, 144017720, 145363680, 145533696, 148132512, 148841280, 150279360, 154573056, 155928960, 157110240, 161599104, 162019935, 163725408, 163941120, 164591680, 166129920, 169064280, 172821264, 176749020, 179554560, 180335232, 181917120, 185165640, 187114752, 188532288, 193216320, 193818240, 194423922, 197510016, 198455040, 200372480, 201998880, 204656760, 209480320, 216026580, 218300544, 222198768, 225419040, 230428352, 232581888, 233893440, 235665360, 242556160, 245911680, 246887520, 251376384, 257621760, 259231896, 269331840, 270502848, 272875680, 277748460, 282798432, 284739840, 288035440, 290727360, 296265024, 297682560, 300558720, 311857920, 314220480, 323198208, 324039870, 327450816, 329183360, 338128560, 345642528, 353498040, 360670464, 363834240, 370331280, 377064576, 386432640, 387636480, 388847844, 395020032, 403997760, 409313520, 418960640, 432053160, 436601088, 444397536, 450838080, 460856704, 467786880, 471330720, 486059805, 491823360, 493775040, 518463792, 538663680, 541005696, 545751360, 555496920, 565596864, 576070880, 581454720, 592530048, 595365120, 601117440, 628440960, 648079740, 654901632, 658366720, 676257120, 691285056, 706996080, 727668480, 740662560, 754129152, 772865280, 777695688, 807995520, 818627040, 864106320, 888795072, 901676160, 921713408, 935573760, 942661440, 972119610, 987550080, 1036927584, 1082011392, 1091502720, 1110993840, 1131193728, 1152141760, 1162909440, 1185060096, 1256881920, 1296159480, 1309803264, 1352514240, 1382570112, 1413992160, 1481325120, 1555391376, 1615991040, 1637254080, 1728212640, 1777590144, 1803352320, 1885322880, 1944239220, 1975100160, 2073855168, 2183005440, 2221987680, 2262387456, 2304283520, 2592318960, 2705028480, 2765140224, 2827984320, 2962650240, 3110782752, 3274508160, 3456425280, 3555180288, 3770645760, 3888478440, 4147710336, 4443975360, 4608567040, 5184637920, 5410056960, 5655968640, 5925300480, 6221565504, 6549016320, 6912850560, 7776956880, 8295420672, 8887950720, 10369275840, 11311937280, 12443131008, 13825701120, 15553913760, 17775901440, 20738551680, 24886262016, 31107827520, 41477103360, 62215655040, 124431310080]

約数ペア:

[(1, 124431310080), (2, 62215655040), (3, 41477103360), (4, 31107827520), (5, 24886262016), (6, 20738551680), (7, 17775901440), (8, 15553913760), (9, 13825701120), (10, 12443131008), (11, 11311937280), (12, 10369275840), (14, 8887950720), (15, 8295420672), (16, 7776956880), (18, 6912850560), (19, 6549016320), (20, 6221565504), (21, 5925300480), (22, 5655968640), (23, 5410056960), (24, 5184637920), (27, 4608567040), (28, 4443975360), (30, 4147710336), (32, 3888478440), (33, 3770645760), (35, 3555180288), (36, 3456425280), (38, 3274508160), (40, 3110782752), (42, 2962650240), (44, 2827984320), (45, 2765140224), (46, 2705028480), (48, 2592318960), (54, 2304283520), (55, 2262387456), (56, 2221987680), (57, 2183005440), (60, 2073855168), (63, 1975100160), (64, 1944239220), (66, 1885322880), (69, 1803352320), (70, 1777590144), (72, 1728212640), (76, 1637254080), (77, 1615991040), (80, 1555391376), (84, 1481325120), (88, 1413992160), (90, 1382570112), (92, 1352514240), (95, 1309803264), (96, 1296159480), (99, 1256881920), (105, 1185060096), (107, 1162909440), (108, 1152141760), (110, 1131193728), (112, 1110993840), (114, 1091502720), (115, 1082011392), (120, 1036927584), (126, 987550080), (128, 972119610), (132, 942661440), (133, 935573760), (135, 921713408), (138, 901676160), (140, 888795072), (144, 864106320), (152, 818627040), (154, 807995520), (160, 777695688), (161, 772865280), (165, 754129152), (168, 740662560), (171, 727668480), (176, 706996080), (180, 691285056), (184, 676257120), (189, 658366720), (190, 654901632), (192, 648079740), (198, 628440960), (207, 601117440), (209, 595365120), (210, 592530048), (214, 581454720), (216, 576070880), (220, 565596864), (224, 555496920), (228, 545751360), (230, 541005696), (231, 538663680), (240, 518463792), (252, 493775040), (253, 491823360), (256, 486059805), (264, 471330720), (266, 467786880), (270, 460856704), (276, 450838080), (280, 444397536), (285, 436601088), (288, 432053160), (297, 418960640), (304, 409313520), (308, 403997760), (315, 395020032), (320, 388847844), (321, 387636480), (322, 386432640), (330, 377064576), (336, 370331280), (342, 363834240), (345, 360670464), (352, 353498040), (360, 345642528), (368, 338128560), (378, 329183360), (380, 327450816), (384, 324039870), (385, 323198208), (396, 314220480), (399, 311857920), (414, 300558720), (418, 297682560), (420, 296265024), (428, 290727360), (432, 288035440), (437, 284739840), (440, 282798432), (448, 277748460), (456, 272875680), (460, 270502848), (462, 269331840), (480, 259231896), (483, 257621760), (495, 251376384), (504, 246887520), (506, 245911680), (513, 242556160), (528, 235665360), (532, 233893440), (535, 232581888), (540, 230428352), (552, 225419040), (560, 222198768), (570, 218300544), (576, 216026580), (594, 209480320), (608, 204656760), (616, 201998880), (621, 200372480), (627, 198455040), (630, 197510016), (640, 194423922), (642, 193818240), (644, 193216320), (660, 188532288), (665, 187114752), (672, 185165640), (684, 181917120), (690, 180335232), (693, 179554560), (704, 176749020), (720, 172821264), (736, 169064280), (749, 166129920), (756, 164591680), (759, 163941120), (760, 163725408), (768, 162019935), (770, 161599104), (792, 157110240), (798, 155928960), (805, 154573056), (828, 150279360), (836, 148841280), (840, 148132512), (855, 145533696), (856, 145363680), (864, 144017720), (874, 142369920), (880, 141399216), (896, 138874230), (912, 136437840), (920, 135251424), (924, 134665920), (945, 131673344), (960, 129615948), (963, 129212160), (966, 128810880), (990, 125688192), (1008, 123443760), (1012, 122955840), (1026, 121278080), (1035, 120223488), (1045, 119073024), (1056, 117832680), (1064, 116946720), (1070, 116290944), (1080, 115214176), (1104, 112709520), (1120, 111099384), (1140, 109150272), (1152, 108013290), (1155, 107732736), (1177, 105719040), (1188, 104740160), (1197, 103952640), (1216, 102328380), (1232, 100999440), (1242, 100186240), (1254, 99227520), (1260, 98755008), (1265, 98364672), (1280, 97211961), (1284, 96909120), (1288, 96608160), (1311, 94913280), (1320, 94266144), (1330, 93557376), (1344, 92582820), (1368, 90958560), (1380, 90167616), (1386, 89777280), (1408, 88374510), (1440, 86410632), (1449, 85873920), (1463, 85052160), (1472, 84532140), (1485, 83792128), (1498, 83064960), (1512, 82295840), (1518, 81970560), (1520, 81862704), (1540, 80799552), (1584, 78555120), (1596, 77964480), (1605, 77527296), (1610, 77286528), (1656, 75139680), (1672, 74420640), (1680, 74066256), (1710, 72766848), (1712, 72681840), (1728, 72008860), (1748, 71184960), (1760, 70699608), (1771, 70260480), (1792, 69437115), (1824, 68218920), (1840, 67625712), (1848, 67332960), (1881, 66151680), (1890, 65836672), (1920, 64807974), (1926, 64606080), (1932, 64405440), (1980, 62844096), (1995, 62371584), (2016, 61721880), (2024, 61477920), (2033, 61205760), (2052, 60639040), (2070, 60111744), (2079, 59851520), (2090, 59536512), (2112, 58916340), (2128, 58473360), (2140, 58145472), (2160, 57607088), (2185, 56947968), (2208, 56354760), (2240, 55549692), (2247, 55376640), (2277, 54647040), (2280, 54575136), (2304, 54006645), (2310, 53866368), (2354, 52859520), (2376, 52370080), (2394, 51976320), (2415, 51524352), (2432, 51164190), (2461, 50561280), (2464, 50499720), (2484, 50093120), (2508, 49613760), (2520, 49377504), (2530, 49182336), (2565, 48511232), (2568, 48454560), (2576, 48304080), (2622, 47456640), (2640, 47133072), (2660, 46778688), (2688, 46291410), (2736, 45479280), (2760, 45083808), (2772, 44888640), (2816, 44187255), (2880, 43205316), (2889, 43070720), (2898, 42936960), (2926, 42526080), (2944, 42266070), (2970, 41896064), (2996, 41532480), (3024, 41147920), (3036, 40985280), (3040, 40931352), (3059, 40677120), (3080, 40399776), (3105, 40074496), (3135, 39691008), (3168, 39277560), (3192, 38982240), (3210, 38763648), (3220, 38643264), (3312, 37569840), (3344, 37210320), (3360, 37033128), (3420, 36383424), (3424, 36340920), (3456, 36004430), (3465, 35910912), (3496, 35592480), (3520, 35349804), (3531, 35239680), (3542, 35130240), (3591, 34650880), (3648, 34109460), (3680, 33812856), (3696, 33666480), (3745, 33225984), (3762, 33075840), (3780, 32918336), (3795, 32788224), (3840, 32403987), (3852, 32303040), (3864, 32202720), (3933, 31637760), (3960, 31422048), (3990, 31185792), (4032, 30860940), (4048, 30738960), (4066, 30602880), (4104, 30319520), (4140, 30055872), (4158, 29925760), (4180, 29768256), (4224, 29458170), (4256, 29236680), (4280, 29072736), (4320, 28803544), (4347, 28624640), (4370, 28473984), (4389, 28350720), (4416, 28177380), (4480, 27774846), (4494, 27688320), (4554, 27323520), (4560, 27287568), (4620, 26933184), (4708, 26429760), (4752, 26185040), (4788, 25988160), (4807, 25885440), (4815, 25842432), (4830, 25762176), (4864, 25582095), (4922, 25280640), (4928, 25249860), (4968, 25046560), (5016, 24806880), (5040, 24688752), (5060, 24591168), (5130, 24255616), (5136, 24227280), (5152, 24152040), (5244, 23728320), (5280, 23566536), (5313, 23420160), (5320, 23389344), (5376, 23145705), (5472, 22739640), (5520, 22541904), (5544, 22444320), (5643, 22050560), (5760, 21602658), (5778, 21535360), (5796, 21468480), (5852, 21263040), (5885, 21143808), (5888, 21133035), (5940, 20948032), (5985, 20790528), (5992, 20766240), (6048, 20573960), (6072, 20492640), (6080, 20465676), (6099, 20401920), (6118, 20338560), (6160, 20199888), (6210, 20037248), (6270, 19845504), (6336, 19638780), (6384, 19491120), (6420, 19381824), (6440, 19321632), (6555, 18982656), (6624, 18784920), (6688, 18605160), (6720, 18516564), (6741, 18458880), (6831, 18215680), (6840, 18191712), (6848, 18170460), (6912, 18002215), (6930, 17955456), (6992, 17796240), (7040, 17674902), (7062, 17619840), (7084, 17565120), (7182, 17325440), (7245, 17174784), (7296, 17054730), (7315, 17010432), (7360, 16906428), (7383, 16853760), (7392, 16833240), (7490, 16612992), (7524, 16537920), (7560, 16459168), (7590, 16394112), (7704, 16151520), (7728, 16101360), (7866, 15818880), (7920, 15711024), (7980, 15592896), (8064, 15430470), (8096, 15369480), (8132, 15301440), (8208, 15159760), (8239, 15102720), (8280, 15027936), (8316, 14962880), (8360, 14884128), (8448, 14729085), (8512, 14618340), (8560, 14536368), (8640, 14401772), (8694, 14312320), (8740, 14236992), (8778, 14175360), (8832, 14088690), (8855, 14052096), (8960, 13887423), (8988, 13844160), (9108, 13661760), (9120, 13643784), (9177, 13559040), (9240, 13466592), (9405, 13230336), (9416, 13214880), (9504, 13092520), (9576, 12994080), (9614, 12942720), (9630, 12921216), (9660, 12881088), (9844, 12640320), (9856, 12624930), (9936, 12523280), (10032, 12403440), (10080, 12344376), (10120, 12295584), (10165, 12241152), (10260, 12127808), (10272, 12113640), (10304, 12076020), (10395, 11970304), (10488, 11864160), (10560, 11783268), (10593, 11746560), (10626, 11710080), (10640, 11694672), (10944, 11369820), (11040, 11270952), (11088, 11222160), (11235, 11075328), (11286, 11025280), (11385, 10929408), (11520, 10801329), (11556, 10767680), (11592, 10734240), (11704, 10631520), (11770, 10571904), (11799, 10545920), (11880, 10474016), (11970, 10395264), (11984, 10383120), (12096, 10286980), (12144, 10246320), (12160, 10232838), (12198, 10200960), (12236, 10169280), (12305, 10112256), (12320, 10099944), (12420, 10018624), (12540, 9922752), (12672, 9819390), (12768, 9745560), (12840, 9690912), (12880, 9660816), (13110, 9491328), (13167, 9450240), (13248, 9392460), (13376, 9302580), (13440, 9258282), (13482, 9229440), (13662, 9107840), (13680, 9095856), (13696, 9085230), (13860, 8977728), (13984, 8898120), (14080, 8837451), (14124, 8809920), (14168, 8782560), (14231, 8743680), (14364, 8662720), (14421, 8628480), (14445, 8614144), (14490, 8587392), (14592, 8527365), (14630, 8505216), (14720, 8453214), (14766, 8426880), (14784, 8416620), (14980, 8306496), (15048, 8268960), (15120, 8229584), (15180, 8197056), (15295, 8135424), (15408, 8075760), (15456, 8050680), (15732, 7909440), (15840, 7855512), (15939, 7806720), (15960, 7796448), (16128, 7715235), (16192, 7684740), (16264, 7650720), (16416, 7579880), (16478, 7551360), (16560, 7513968), (16632, 7481440), (16720, 7442064), (17024, 7309170), (17120, 7268184), (17227, 7223040), (17280, 7200886), (17388, 7156160), (17480, 7118496), (17556, 7087680), (17655, 7047936), (17664, 7044345), (17710, 7026048), (17955, 6930176), (17976, 6922080), (18216, 6830880), (18240, 6821892), (18297, 6800640), (18354, 6779520), (18480, 6733296), (18810, 6615168), (18832, 6607440), (19008, 6546260), (19152, 6497040), (19228, 6471360), (19260, 6460608), (19320, 6440544), (19665, 6327552), (19688, 6320160), (19712, 6312465), (19872, 6261640), (20064, 6201720), (20160, 6172188), (20223, 6152960), (20240, 6147792), (20330, 6120576), (20520, 6063904), (20544, 6056820), (20608, 6038010), (20790, 5985152), (20976, 5932080), (21120, 5891634), (21186, 5873280), (21252, 5855040), (21280, 5847336), (21735, 5724928), (21888, 5684910), (21945, 5670144), (22080, 5635476), (22149, 5617920), (22176, 5611080), (22363, 5564160), (22470, 5537664), (22572, 5512640), (22770, 5464704), (23112, 5383840), (23184, 5367120), (23408, 5315760), (23540, 5285952), (23598, 5272960), (23760, 5237008), (23940, 5197632), (23968, 5191560), (24035, 5177088), (24192, 5143490), (24288, 5123160), (24320, 5116419), (24396, 5100480), (24472, 5084640), (24610, 5056128), (24640, 5049972), (24717, 5034240), (24840, 5009312), (25080, 4961376), (25344, 4909695), (25536, 4872780), (25680, 4845456), (25760, 4830408), (26220, 4745664), (26334, 4725120), (26496, 4696230), (26565, 4684032), (26752, 4651290), (26880, 4629141), (26964, 4614720), (27071, 4596480), (27324, 4553920), (27360, 4547928), (27392, 4542615), (27531, 4519680), (27720, 4488864), (27968, 4449060), (28215, 4410112), (28248, 4404960), (28336, 4391280), (28462, 4371840), (28728, 4331360), (28842, 4314240), (28890, 4307072), (28980, 4293696), (29260, 4252608), (29440, 4226607), (29532, 4213440), (29568, 4208310), (29960, 4153248), (30096, 4134480), (30240, 4114792), (30360, 4098528), (30495, 4080384), (30590, 4067712), (30816, 4037880), (30912, 4025340), (31464, 3954720), (31680, 3927756), (31779, 3915520), (31878, 3903360), (31920, 3898224), (32384, 3842370), (32528, 3825360), (32832, 3789940), (32956, 3775680), (33120, 3756984), (33264, 3740720), (33440, 3721032), (33649, 3697920), (33705, 3691776), (34048, 3654585), (34155, 3643136), (34240, 3634092), (34454, 3611520), (34560, 3600443), (34776, 3578080), (34960, 3559248), (35112, 3543840), (35310, 3523968), (35420, 3513024), (35910, 3465088), (35952, 3461040), (36432, 3415440), (36480, 3410946), (36594, 3400320), (36708, 3389760), (36915, 3370752), (36960, 3366648), (37620, 3307584), (37664, 3303720), (38016, 3273130), (38304, 3248520), (38456, 3235680), (38520, 3230304), (38640, 3220272), (39330, 3163776), (39376, 3160080), (39501, 3150080), (39744, 3130820), (40128, 3100860), (40320, 3086094), (40446, 3076480), (40480, 3073896), (40660, 3060288), (41040, 3031952), (41088, 3028410), (41195, 3020544), (41216, 3019005), (41580, 2992576), (41952, 2966040), (42240, 2945817), (42372, 2936640), (42504, 2927520), (42560, 2923668), (42693, 2914560), (43263, 2876160), (43470, 2862464), (43776, 2842455), (43890, 2835072), (44160, 2817738), (44298, 2808960), (44352, 2805540), (44726, 2782080), (44940, 2768832), (45144, 2756320), (45540, 2732352), (45885, 2711808), (46224, 2691920), (46368, 2683560), (46759, 2661120), (46816, 2657880), (47080, 2642976), (47196, 2636480), (47520, 2618504), (47817, 2602240), (47880, 2598816), (47936, 2595780), (48070, 2588544), (48384, 2571745), (48576, 2561580), (48792, 2550240), (48944, 2542320), (49220, 2528064), (49280, 2524986), (49434, 2517120), (49680, 2504656), (50160, 2480688), (51072, 2436390), (51360, 2422728), (51520, 2415204), (51681, 2407680), (52440, 2372832), (52668, 2362560), (52965, 2349312), (52992, 2348115), (53130, 2342016), (53504, 2325645), (53928, 2307360), (54142, 2298240), (54648, 2276960), (54720, 2273964), (54891, 2266880), (55062, 2259840), (55440, 2244432), (55936, 2224530), (56430, 2205056), (56496, 2202480), (56672, 2195640), (56924, 2185920), (57456, 2165680), (57684, 2157120), (57780, 2153536), (57960, 2146848), (58520, 2126304), (58995, 2109184), (59064, 2106720), (59136, 2104155), (59920, 2076624), (60192, 2067240), (60480, 2057396), (60720, 2049264), (60990, 2040192), (61180, 2033856), (61632, 2018940), (61824, 2012670), (62928, 1977360), (63360, 1963878), (63558, 1957760), (63756, 1951680), (63840, 1949112), (64768, 1921185), (65056, 1912680), (65664, 1894970), (65835, 1890048), (65912, 1887840), (66240, 1878492), (66447, 1872640), (66528, 1870360), (66880, 1860516), (67089, 1854720), (67298, 1848960), (67410, 1845888), (68310, 1821568), (68480, 1817046), (68908, 1805760), (69552, 1789040), (69920, 1779624), (70224, 1771920), (70620, 1761984), (70840, 1756512), (71155, 1748736), (71820, 1732544), (71904, 1730520), (72105, 1725696), (72864, 1707720), (72960, 1705473), (73188, 1700160), (73416, 1694880), (73830, 1685376), (73920, 1683324), (74151, 1678080), (75240, 1653792), (75328, 1651860), (76032, 1636565), (76608, 1624260), (76912, 1617840), (77040, 1615152), (77280, 1610136), (78660, 1581888), (78752, 1580040), (79002, 1575040), (79488, 1565410), (79695, 1561344), (80256, 1550430), (80640, 1543047), (80892, 1538240), (80960, 1536948), (81213, 1532160), (81320, 1530144), (82080, 1515976), (82176, 1514205), (82390, 1510272), (82593, 1506560), (83160, 1496288), (83904, 1483020), (84744, 1468320), (85008, 1463760), (85120, 1461834), (85386, 1457280), (86135, 1444608), (86526, 1438080), (86940, 1431232), (87780, 1417536), (88320, 1408869), (88596, 1404480), (88704, 1402770), (89452, 1391040), (89880, 1384416), (90288, 1378160), (91080, 1366176), (91485, 1360128), (91770, 1355904), (92448, 1345960), (92736, 1341780), (93518, 1330560), (93632, 1328940), (94160, 1321488), (94392, 1318240), (95040, 1309252), (95634, 1301120), (95760, 1299408), (95872, 1297890), (96140, 1294272), (97152, 1280790), (97584, 1275120), (97888, 1271160), (98440, 1264032), (98560, 1262493), (98868, 1258560), (99360, 1252328), (100320, 1240344), (100947, 1232640), (101115, 1230592), (102144, 1218195), (102720, 1211364), (103040, 1207602), (103362, 1203840), (104880, 1186416), (105336, 1181280), (105930, 1174656), (106260, 1171008), (107856, 1153680), (108284, 1149120), (109296, 1138480), (109440, 1136982), (109782, 1133440), (110124, 1129920), (110745, 1123584), (110880, 1122216), (111815, 1112832), (111872, 1112265), (112860, 1102528), (112992, 1101240), (113344, 1097820), (113848, 1092960), (114912, 1082840), (115368, 1078560), (115560, 1076768), (115920, 1073424), (117040, 1063152), (117990, 1054592), (118128, 1053360), (119840, 1038312), (120384, 1033620), (120960, 1028698), (121440, 1024632), (121980, 1020096), (122360, 1016928), (123264, 1009470), (123585, 1006848), (123648, 1006335), (125856, 988680), (126720, 981939), (127116, 978880), (127512, 975840), (127680, 974556), (128079, 971520), (129789, 958720), (130112, 956340), (131328, 947485), (131670, 945024), (131824, 943920), (132480, 939246), (132894, 936320), (133056, 935180), (133760, 930258), (134178, 927360), (134596, 924480), (134820, 922944), (135355, 919296), (136620, 910784), (136960, 908523), (137655, 903936), (137816, 902880), (139104, 894520), (139840, 889812), (140277, 887040), (140448, 885960), (141240, 880992), (141680, 878256), (142310, 874368), (143640, 866272), (143808, 865260), (144210, 862848), (145728, 853860), (146376, 850080), (146832, 847440), (147660, 842688), (147840, 841662), (148302, 839040), (150480, 826896), (150656, 825930), (153216, 812130), (153824, 808920), (154080, 807576), (154560, 805068), (155043, 802560), (156541, 794880), (157320, 790944), (157504, 790020), (158004, 787520), (158895, 783104), (158976, 782705), (159390, 780672), (160512, 775215), (161784, 769120), (161920, 768474), (162426, 766080), (162640, 765072), (164160, 757988), (164780, 755136), (165186, 753280), (166320, 748144), (167808, 741510), (168245, 739584), (169488, 734160), (170016, 731880), (170240, 730917), (170772, 728640), (172270, 722304), (173052, 719040), (173880, 715616), (175560, 708768), (177192, 702240), (177408, 701385), (178904, 695520), (179760, 692208), (180576, 689080), (182160, 683088), (182970, 680064), (183540, 677952), (184896, 672980), (185472, 670890), (187036, 665280), (187264, 664470), (188320, 660744), (188784, 659120), (189497, 656640), (190080, 654626), (191268, 650560), (191520, 649704), (191744, 648945), (192280, 647136), (194304, 640395), (195168, 637560), (195776, 635580), (196880, 632016), (197505, 630016), (197736, 629280), (198720, 626164), (200640, 620172), (201267, 618240), (201894, 616320), (202230, 615296), (205440, 605682), (206080, 603801), (206724, 601920), (209760, 593208), (210672, 590640), (211860, 587328), (212520, 585504), (213465, 582912), (215712, 576840), (216315, 575232), (216568, 574560), (218592, 569240), (218880, 568491), (219564, 566720), (220248, 564960), (221490, 561792), (221760, 561108), (222453, 559360), (223630, 556416), (225720, 551264), (225984, 550620), (226688, 548910), (227696, 546480), (229824, 541420), (230736, 539280), (231120, 538384), (231840, 536712), (233795, 532224), (234080, 531576), (235980, 527296), (236256, 526680), (239085, 520448), (239680, 519156), (240768, 516810), (241920, 514349), (242880, 512316), (243639, 510720), (243960, 510048), (244720, 508464), (246528, 504735), (247170, 503424), (251712, 494340), (254232, 489440), (255024, 487920), (255360, 487278), (256158, 485760), (258405, 481536), (259578, 479360), (260224, 478170), (263340, 472512), (263648, 471960), (264960, 469623), (265788, 468160), (266112, 467590), (267520, 465129), (268356, 463680), (269192, 462240), (269640, 461472), (270710, 459648), (273240, 455392), (274455, 453376), (275310, 451968), (275632, 451440), (278208, 447260), (279680, 444906), (280554, 443520), (280896, 442980), (282480, 440496), (283360, 439128), (284620, 437184), (287280, 433136), (287616, 432630), (288420, 431424), (291456, 426930), (292752, 425040), (293664, 423720), (295320, 421344), (295680, 420831), (296604, 419520), (300960, 413448), (301312, 412965), (302841, 410880), (306432, 406065), (307648, 404460), (308160, 403788), (309120, 402534), (310086, 401280), (313082, 397440), (314640, 395472), (315008, 395010), (316008, 393760), (317790, 391552), (318780, 390336), (323568, 384560), (323840, 384237), (324852, 383040), (325280, 382536), (327313, 380160), (328320, 378994), (329560, 377568), (330372, 376640), (332235, 374528), (332640, 374072), (335445, 370944), (335616, 370755), (336490, 369792), (338976, 367080), (340032, 365940), (341544, 364320), (344540, 361152), (346104, 359520), (347760, 357808), (351120, 354384)]