114420176640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 146, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 219, 220, 224, 228, 231, 240, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 292, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 365, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 438, 440, 448, 456, 462, 465, 480, 495, 496, 504, 511, 513, 528, 532, 540, 558, 560, 570, 576, 584, 589, 594, 608, 616, 620, 627, 630, 640, 651, 657, 660, 665, 672, 682, 684, 693, 704, 720, 730, 744, 756, 760, 768, 770, 792, 798, 803, 836, 837, 840, 855, 864, 868, 876, 880, 896, 912, 924, 930, 945, 960, 990, 992, 1008, 1022, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1095, 1116, 1120, 1140, 1152, 1155, 1168, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1314, 1320, 1330, 1344, 1364, 1368, 1386, 1387, 1395, 1408, 1440, 1460, 1463, 1485, 1488, 1512, 1520, 1533, 1540, 1584, 1596, 1606, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1752, 1760, 1767, 1792, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1971, 1980, 1984, 1995, 2016, 2044, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2190, 2232, 2240, 2263, 2280, 2304, 2310, 2336, 2356, 2376, 2387, 2394, 2409, 2432, 2464, 2480, 2508, 2520, 2555, 2565, 2604, 2628, 2640, 2660, 2688, 2728, 2736, 2772, 2774, 2790, 2816, 2880, 2920, 2926, 2945, 2970, 2976, 3024, 3040, 3066, 3069, 3080, 3135, 3168, 3192, 3212, 3255, 3285, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3504, 3520, 3534, 3591, 3648, 3696, 3720, 3762, 3780, 3840, 3906, 3942, 3960, 3968, 3990, 4015, 4032, 4088, 4092, 4104, 4123, 4158, 4161, 4180, 4185, 4224, 4256, 4320, 4340, 4380, 4389, 4464, 4480, 4526, 4560, 4599, 4620, 4672, 4712, 4752, 4774, 4788, 4818, 4864, 4928, 4960, 5016, 5040, 5110, 5115, 5130, 5208, 5256, 5280, 5301, 5320, 5376, 5456, 5472, 5544, 5548, 5580, 5621, 5643, 5760, 5840, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6132, 6138, 6160, 6270, 6336, 6384, 6424, 6479, 6510, 6570, 6688, 6696, 6720, 6789, 6820, 6840, 6912, 6930, 6935, 6944, 7008, 7040, 7068, 7161, 7182, 7227, 7296, 7315, 7392, 7440, 7524, 7560, 7665, 7812, 7884, 7920, 7936, 7980, 8030, 8064, 8176, 8184, 8208, 8246, 8316, 8322, 8360, 8370, 8448, 8512, 8640, 8680, 8760, 8778, 8835, 8928, 8960, 9052, 9120, 9198, 9207, 9240, 9344, 9405, 9424, 9504, 9548, 9576, 9636, 9709, 9765, 9855, 9856, 9920, 10032, 10080, 10220, 10230, 10260, 10395, 10416, 10512, 10560, 10602, 10640, 10912, 10944, 11088, 11096, 11160, 11242, 11286, 11315, 11520, 11680, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12045, 12096, 12160, 12264, 12276, 12320, 12369, 12483, 12540, 12672, 12768, 12848, 12958, 13020, 13140, 13167, 13376, 13392, 13440, 13578, 13640, 13680, 13797, 13860, 13870, 13888, 14016, 14080, 14136, 14322, 14364, 14454, 14592, 14630, 14784, 14880, 15048, 15120, 15257, 15330, 15345, 15624, 15768, 15840, 15841, 15903, 15960, 16060, 16128, 16352, 16368, 16416, 16492, 16632, 16644, 16720, 16740, 16863, 17024, 17280, 17360, 17520, 17556, 17670, 17856, 17955, 18104, 18240, 18396, 18414, 18480, 18688, 18810, 18848, 19008, 19096, 19152, 19272, 19418, 19437, 19530, 19710, 19712, 19840, 20064, 20160, 20367, 20440, 20460, 20520, 20615, 20790, 20805, 20832, 21024, 21120, 21204, 21280, 21483, 21681, 21824, 21888, 21945, 22176, 22192, 22320, 22484, 22572, 22630, 22995, 23360, 23408, 23436, 23560, 23760, 23808, 23870, 23940, 24090, 24192, 24320, 24528, 24552, 24640, 24738, 24893, 24966, 25080, 25344, 25536, 25696, 25916, 26040, 26280, 26334, 26505, 26752, 26784, 26880, 27156, 27280, 27360, 27594, 27720, 27740, 27776, 28032, 28105, 28215, 28272, 28644, 28728, 28908, 29127, 29260, 29295, 29568, 29760, 30096, 30240, 30514, 30660, 30690, 31248, 31536, 31680, 31682, 31806, 31920, 32120, 32395, 32704, 32736, 32832, 32984, 33264, 33288, 33440, 33480, 33726, 33945, 34048, 34560, 34720, 35040, 35112, 35340, 35712, 35805, 35910, 36135, 36208, 36480, 36792, 36828, 36960, 37107, 37449, 37620, 37696, 38016, 38192, 38304, 38544, 38836, 38874, 39060, 39420, 39501, 39680, 40128, 40320, 40734, 40880, 40920, 41040, 41230, 41580, 41610, 41664, 42048, 42240, 42408, 42560, 42966, 42997, 43362, 43648, 43776, 43890, 44352, 44384, 44640, 44968, 45144, 45260, 45353, 45771, 45990, 46035, 46720, 46816, 46872, 47120, 47520, 47523, 47740, 47880, 48180, 48384, 48545, 49056, 49104, 49280, 49476, 49786, 49932, 50160, 50589, 51072, 51392, 51832, 52080, 52560, 52668, 53010, 53504, 53568, 54312, 54560, 54720, 55188, 55440, 55480, 55552, 56064, 56210, 56430, 56544, 57288, 57456, 57816, 58254, 58311, 58520, 58590, 59136, 59520, 60192, 60480, 61028, 61101, 61320, 61380, 61845, 62415, 62496, 63072, 63360, 63364, 63612, 63840, 64240, 64449, 64790, 65408, 65472, 65664, 65835, 65968, 66528, 66576, 66880, 66960, 67452, 67890, 68985, 69440, 70080, 70224, 70680, 71424, 71610, 71820, 72270, 72416, 72960, 73584, 73656, 73920, 74214, 74679, 74898, 75240, 75392, 76032, 76285, 76384, 76608, 77088, 77672, 77748, 78120, 78840, 79002, 79205, 79515, 80256, 80640, 81468, 81760, 81840, 82080, 82460, 83160, 83220, 83328, 84096, 84315, 84816, 85120, 85932, 85994, 86724, 87296, 87381, 87780, 88704, 88768, 89280, 89936, 90288, 90520, 90706, 91542, 91980, 92070, 93440, 93632, 93744, 94240, 95040, 95046, 95480, 95760, 96360, 97090, 97185, 98112, 98208, 98560, 98952, 99572, 99864, 100320, 101178, 101835, 102144, 102784, 103664, 104160, 105120, 105336, 106020, 106799, 107136, 107415, 108405, 108624, 109120, 109440, 110376, 110880, 110960, 111321, 112420, 112860, 113088, 114576, 114912, 115632, 116508, 116622, 117040, 117180, 119040, 120384, 120960, 122056, 122202, 122640, 122760, 123690, 124465, 124830, 124992, 126144, 126720, 126728, 127224, 127680, 128480, 128898, 128991, 129580, 130816, 130944, 131328, 131670, 131936, 133056, 133152, 133760, 133920, 134904, 135780, 136059, 137313, 137970, 138880, 140160, 140448, 141360, 142569, 143220, 143640, 144540, 144832, 145635, 147168, 147312, 147840, 148428, 149358, 149796, 150480, 150784, 151767, 152570, 152768, 153216, 154176, 155344, 155496, 156240, 157680, 158004, 158410, 159030, 160512, 162936, 163520, 163680, 164160, 164920, 166320, 166440, 166656, 168192, 168630, 169632, 170240, 171864, 171988, 173448, 174251, 174762, 174933, 175560, 177408, 177536, 178560, 179872, 180576, 181040, 181412, 183084, 183960, 184140, 185535, 187245, 187264, 187488, 188480, 190080, 190092, 190960, 191520, 192720, 194180, 194370, 196224, 196416, 197505, 197904, 199144, 199728, 200640, 202356, 203670, 205568, 207328, 208320, 210240, 210672, 212040, 213598, 214272, 214830, 214985, 216810, 217248, 218240, 218880, 220752, 221760, 221920, 222642, 224037, 224840, 225720, 226176, 226765, 228855, 229152, 229824, 231264, 233016, 233244, 234080, 234360, 237615, 240768, 241920, 244112, 244404, 245280, 245520, 247380, 248930, 249660, 249984, 252288, 252945, 253456, 254448, 255360, 256960, 257796, 257982, 259160, 261888, 262143, 263340, 263872, 266112, 266304, 267520, 267840, 269808, 271560, 272118, 274626, 275940, 277760, 280320, 280896, 282720, 285138, 286440, 287280, 289080, 289664, 291270, 291555, 294336, 294624, 295680, 296856, 298716, 299592, 300960, 300979, 303534, 305140, 305505, 305536, 306432, 308352, 310688, 310992, 312480, 315360, 316008, 316820, 318060, 320397, 322245, 325872, 327040, 327360, 328320, 329840, 332640, 332880, 337260, 339264, 343728, 343976, 346896, 348502, 349524, 349866, 351120, 355072, 357120, 359744, 361152, 362080, 362824, 366168, 367920, 368280, 371070, 373395, 374490, 374528, 374976, 376960, 380160, 380184, 381920, 383040, 385440, 386973, 388360, 388740, 392448, 392832, 395010, 395808, 398288, 399456, 401280, 404712, 407340, 408177, 411939, 414656, 416640, 420480, 421344, 424080, 427196, 427707, 429660, 429970, 433620, 434496, 436480, 436905, 441504, 443520, 443840, 445284, 448074, 449680, 451440, 452352, 453530, 457710, 458304, 459648, 462528, 466032, 466488, 468160, 468720, 472967, 475230, 481536, 488224, 488808, 490560, 491040, 494760, 497860, 499320, 499968, 504576, 505890, 506912, 508896, 510720, 513920, 515592, 515964, 518320, 522753, 524286, 526680, 527744, 532224, 532608, 533995, 535680, 539616, 543120, 544236, 549252, 551880, 556605, 561792, 565440, 570276, 572880, 574560, 578160, 579328, 582540, 583110, 588672, 589248, 593712, 597432, 599184, 601920, 601958, 607068, 610280, 611010, 611072, 616704, 621376, 621984, 624960, 630720, 632016, 633640, 636120, 640794, 644490, 644955, 651744, 654080, 654720, 656640, 659680, 665280, 665760, 672111, 674520, 678528, 680295, 686565, 687456, 687952, 693792, 697004, 699048, 699732, 702240, 712845, 719488, 722304, 724160, 725648, 732336, 735840, 736560, 742140, 746790, 748980, 749952, 753920, 758835, 760368, 763840, 766080, 770880, 773946, 776720, 777480, 785664, 790020, 791616, 796576, 798912, 802560, 809424, 814680, 816354, 823878, 829312, 833280, 840960, 842688, 848160, 854392, 855414, 859320, 859940, 867240, 868992, 871255, 873810, 874665, 883008, 887040, 887680, 890568, 896148, 899360, 902880, 902937, 907060, 915420, 916608, 919296, 925056, 932064, 932976, 936320, 937440, 945934, 950460, 961191, 976448, 977616, 981120, 982080, 989520, 995720, 998640, 1011780, 1013824, 1017792, 1027840, 1031184, 1031928, 1036640, 1045506, 1048572, 1053360, 1055488, 1065216, 1067990, 1071360, 1079232, 1086240, 1088472, 1098504, 1103760, 1113210, 1120185, 1123584, 1130880, 1140552, 1145760, 1149120, 1156320, 1160919, 1165080, 1166220, 1177344, 1178496, 1187424, 1194864, 1198368, 1203840, 1203916, 1214136, 1220560, 1222020, 1224531, 1242752, 1243968, 1249920, 1261440, 1264032, 1267280, 1272240, 1281588, 1288980, 1289910, 1303488, 1309440, 1310715, 1319360, 1330560, 1331520, 1344222, 1349040, 1357056, 1360590, 1373130, 1374912, 1375904, 1387584, 1394008, 1398096, 1399464, 1404480, 1418901, 1425690, 1438976, 1444608, 1448320, 1451296, 1464672, 1471680, 1473120, 1484280, 1493580, 1497960, 1499904, 1504895, 1517670, 1520736, 1527680, 1532160, 1541760, 1547892, 1553440, 1554960, 1568259, 1580040, 1583232, 1593152, 1597824, 1601985, 1618848, 1629360, 1632708, 1647756, 1658624, 1685376, 1696320, 1708784, 1710828, 1718640, 1719880, 1734480, 1737984, 1742510, 1747620, 1749330, 1766016, 1775360, 1781136, 1792296, 1798720, 1805760, 1805874, 1814120, 1830840, 1833216, 1850112, 1864128, 1865952, 1872640, 1874880, 1891868, 1900920, 1922382, 1934865, 1952896, 1955232, 1962240, 1964160, 1979040, 1991440, 1997280, 2023560, 2027648, 2035584, 2040885, 2059695, 2062368, 2063856, 2073280, 2091012, 2097144, 2106720, 2135980, 2138535, 2158464, 2172480, 2176944, 2197008, 2207520, 2226420, 2240370, 2261760, 2281104, 2291520, 2298240, 2312640, 2321838, 2330160, 2332440, 2356992, 2364835, 2374848, 2389728, 2396736, 2407680, 2407832, 2428272, 2441120, 2444040, 2449062, 2485504, 2487936, 2499840, 2522880, 2528064, 2534560, 2544480, 2563176, 2577960, 2579820, 2606976, 2613765, 2621430, 2638720, 2661120, 2663040, 2688444, 2698080, 2708811, 2721180, 2746260, 2749824, 2751808, 2775168, 2788016, 2796192, 2798928, 2808960, 2837802, 2851380, 2883573, 2896640, 2902592, 2929344, 2943360, 2946240, 2968560, 2987160, 2995920, 3009790, 3035340, 3041472, 3055360, 3083520, 3095784, 3106880, 3109920, 3136518, 3160080, 3166464, 3186304, 3195648, 3203970, 3237696, 3258720, 3265416, 3295512, 3310769, 3360555, 3370752, 3392640, 3417568, 3421656, 3437280, 3439760, 3468960, 3485020, 3495240, 3498660, 3532032, 3562272, 3584592, 3597440, 3611520, 3611748, 3628240, 3661680, 3728256, 3731904, 3749760, 3783736, 3801840, 3844764, 3869730, 3905792, 3910464, 3928320, 3958080, 3982880, 3994560, 4047120, 4055296, 4071168, 4081770, 4119390, 4124736, 4127712, 4146560, 4182024, 4194288, 4213440, 4256703, 4271960, 4277070, 4316928, 4344960, 4353888, 4394016, 4415040, 4452840, 4480740, 4514685, 4562208, 4583040, 4596480, 4625280, 4643676, 4660320, 4664880, 4704777, 4729670, 4749696, 4779456, 4793472, 4805955, 4815664, 4856544, 4882240, 4888080, 4898124, 4975872, 5056128, 5069120, 5088960, 5126352, 5155920, 5159640, 5213952, 5227530, 5242860, 5277440, 5326080, 5376888, 5396160, 5417622, 5442360, 5492520, 5499648, 5503616, 5550336, 5576032, 5592384, 5597856, 5617920, 5675604, 5702760, 5767146, 5804595, 5805184, 5858688, 5886720, 5892480, 5937120, 5974320, 5991840, 6019580, 6070680, 6082944, 6122655, 6191568, 6213760, 6219840, 6273036, 6320160, 6372608, 6407940, 6475392, 6517440, 6530832, 6591024, 6621538, 6721110, 6785280, 6835136, 6843312, 6874560, 6879520, 6937920, 6970040, 6990480, 6997320, 7094505, 7124544, 7169184, 7194880, 7223040, 7223496, 7256480, 7323360, 7456512, 7463808, 7499520, 7567472, 7603680, 7689528, 7739460, 7820928, 7841295, 7916160, 7965760, 7989120, 8094240, 8126433, 8163540, 8238780, 8249472, 8255424, 8293120, 8364048, 8388576, 8426880, 8513406, 8543920, 8554140, 8689920, 8707776, 8788032, 8830080, 8905680, 8961480, 9029370, 9124416, 9166080, 9250560, 9287352, 9320640, 9329760, 9409554, 9459340, 9499392, 9558912, 9586944, 9611910, 9631328, 9713088, 9764480, 9776160, 9796248, 9932307, 10112256, 10138240, 10177920, 10252704, 10311840, 10319280, 10455060, 10485720, 10753776, 10792320, 10835244, 10884720, 10985040, 11007232, 11152064, 11184768, 11195712, 11351208, 11405520, 11534292, 11609190, 11610368, 11717376, 11784960, 11874240, 11948640, 11983680, 12039160, 12141360, 12165888, 12245310, 12383136, 12427520, 12439680, 12546072, 12640320, 12770109, 12815880, 12950784, 13034880, 13061664, 13182048, 13243076, 13442220, 13544055, 13670272, 13686624, 13749120, 13759040, 13875840, 13940080, 13980960, 13994640, 14189010, 14249088, 14338368, 14417865, 14446992, 14512960, 14646720, 14927616, 15134944, 15207360, 15379056, 15478920, 15641856, 15682590, 15832320, 15931520, 15978240, 16188480, 16252866, 16327080, 16477560, 16498944, 16510848, 16553845, 16728096, 16777152, 16853760, 17026812, 17087840, 17108280, 17415552, 17576064, 17660160, 17811360, 17922960, 18058740, 18248832, 18574704, 18641280, 18659520, 18819108, 18918680, 19117824, 19223820, 19262656, 19426176, 19528960, 19552320, 19592496, 19864614, 20276480, 20355840, 20505408, 20623680, 20638560, 20910120, 20971440, 21283515, 21507552, 21584640, 21670488, 21769440, 21970080, 22304128, 22369536, 22391424, 22702416, 22811040, 23068584, 23218380, 23523885, 23748480, 23897280, 23967360, 24078320, 24282720, 24490620, 24766272, 24879360, 25092144, 25280640, 25540218, 25631760, 26069760, 26123328, 26364096, 26486152, 26884440, 27088110, 27340544, 27373248, 27498240, 27518080, 27751680, 27880160, 27961920, 27989280, 28378020, 28498176, 28676736, 28835730, 28893984, 29025920, 29293440, 29796921, 30269888, 30414720, 30758112, 30957840, 31365180, 31863040, 32376960, 32505732, 32654160, 32955120, 33021696, 33107690, 33456192, 33554304, 34053624, 34175680, 34216560, 34831104, 35152128, 35622720, 35845920, 36117480, 36497664, 37149408, 37282560, 37319040, 37638216, 37837360, 38447640, 38525312, 38852352, 39104640, 39184992, 39729228, 40632165, 41010816, 41247360, 41277120, 41820240, 41942880, 42567030, 43015104, 43340976, 43538880, 43940160, 44608256, 44782848, 45404832, 45622080, 46137168, 46436760, 47047770, 47496960, 47794560, 47934720, 48156640, 48565440, 48981240, 49532544, 49661535, 50184288, 50561280, 51080436, 51263520, 52246656, 52728192, 52972304, 53768880, 54176220, 54746496, 55036160, 55760320, 55923840, 55978560, 56756040, 57353472, 57671460, 57787968, 58051840, 58586880, 59593842, 60539776, 60829440, 61516224, 61915680, 62730360, 63850545, 64753920, 65011464, 65308320, 65910240, 66215380, 66912384, 67108608, 68107248, 68351360, 68433120, 71245440, 71691840, 72234960, 74298816, 74638080, 75276432, 75674720, 76895280, 77050624, 78209280, 78369984, 79458456, 81264330, 82021632, 82494720, 82554240, 83640480, 83885760, 85134060, 86030208, 86681952, 87077760, 87880320, 89390763, 90809664, 91244160, 92274336, 92873520, 94095540, 95589120, 96313280, 97130880, 97962480, 99065088, 99323070, 100368576, 102160872, 102527040, 104493312, 105456384, 105944608, 107537760, 108352440, 109492992, 111520640, 111847680, 111957120, 113512080, 115342920, 115575936, 119187684, 121079552, 123032448, 123831360, 125460720, 127701090, 130022928, 130616640, 131820480, 132430760, 133824768, 136214496, 136702720, 136866240, 142490880, 143383680, 144469920, 148597632, 148984605, 150552864, 151349440, 153790560, 156739968, 158916912, 162528660, 165108480, 167280960, 167771520, 170268120, 172060416, 173363904, 174155520, 175760640, 178781526, 181619328, 182488320, 184548672, 185747040, 188191080, 192626560, 194261760, 195924960, 198646140, 200737152, 204321744, 205054080, 211889216, 215075520, 216704880, 223041280, 223914240, 227024160, 230685840, 231151872, 238375368, 246064896, 247662720, 250921440, 255402180, 260045856, 261233280, 263640960, 264861520, 272428992, 273732480, 286767360, 288939840, 297195264, 297969210, 301105728, 302698880, 307581120, 313479936, 317833824, 325057320, 334561920, 335543040, 340536240, 346727808, 357563052, 363238656, 369097344, 371494080, 376382160, 385253120, 391849920, 397292280, 401474304, 408643488, 410108160, 423778432, 430151040, 433409760, 446953815, 454048320, 461371680, 476750736, 495325440, 501842880, 510804360, 520091712, 522466560, 527281920, 529723040, 544857984, 547464960, 577879680, 595938420, 602211456, 605397760, 615162240, 635667648, 650114640, 669123840, 681072480, 693455616, 715126104, 738194688, 742988160, 752764320, 783699840, 794584560, 817286976, 847556864, 860302080, 866819520, 893907630, 908096640, 922743360, 953501472, 1003685760, 1021608720, 1040183424, 1059446080, 1089715968, 1155759360, 1191876840, 1204422912, 1230324480, 1271335296, 1300229280, 1362144960, 1430252208, 1485976320, 1505528640, 1567399680, 1589169120, 1634573952, 1733639040, 1787815260, 1816193280, 1845486720, 1907002944, 2007371520, 2043217440, 2080366848, 2118892160, 2383753680, 2542670592, 2600458560, 2724289920, 2860504416, 3011057280, 3178338240, 3269147904, 3467278080, 3575630520, 3690973440, 3814005888, 4086434880, 4237784320, 4767507360, 5200917120, 5448579840, 5721008832, 6022114560, 6356676480, 7151261040, 7628011776, 8172869760, 9535014720, 10401834240, 11442017664, 12713352960, 14302522080, 16345739520, 19070029440, 22884035328, 28605044160, 38140058880, 57210088320, 114420176640]

約数ペア:

[(1, 114420176640), (2, 57210088320), (3, 38140058880), (4, 28605044160), (5, 22884035328), (6, 19070029440), (7, 16345739520), (8, 14302522080), (9, 12713352960), (10, 11442017664), (11, 10401834240), (12, 9535014720), (14, 8172869760), (15, 7628011776), (16, 7151261040), (18, 6356676480), (19, 6022114560), (20, 5721008832), (21, 5448579840), (22, 5200917120), (24, 4767507360), (27, 4237784320), (28, 4086434880), (30, 3814005888), (31, 3690973440), (32, 3575630520), (33, 3467278080), (35, 3269147904), (36, 3178338240), (38, 3011057280), (40, 2860504416), (42, 2724289920), (44, 2600458560), (45, 2542670592), (48, 2383753680), (54, 2118892160), (55, 2080366848), (56, 2043217440), (57, 2007371520), (60, 1907002944), (62, 1845486720), (63, 1816193280), (64, 1787815260), (66, 1733639040), (70, 1634573952), (72, 1589169120), (73, 1567399680), (76, 1505528640), (77, 1485976320), (80, 1430252208), (84, 1362144960), (88, 1300229280), (90, 1271335296), (93, 1230324480), (95, 1204422912), (96, 1191876840), (99, 1155759360), (105, 1089715968), (108, 1059446080), (110, 1040183424), (112, 1021608720), (114, 1003685760), (120, 953501472), (124, 922743360), (126, 908096640), (128, 893907630), (132, 866819520), (133, 860302080), (135, 847556864), (140, 817286976), (144, 794584560), (146, 783699840), (152, 752764320), (154, 742988160), (155, 738194688), (160, 715126104), (165, 693455616), (168, 681072480), (171, 669123840), (176, 650114640), (180, 635667648), (186, 615162240), (189, 605397760), (190, 602211456), (192, 595938420), (198, 577879680), (209, 547464960), (210, 544857984), (216, 529723040), (217, 527281920), (219, 522466560), (220, 520091712), (224, 510804360), (228, 501842880), (231, 495325440), (240, 476750736), (248, 461371680), (252, 454048320), (256, 446953815), (264, 433409760), (266, 430151040), (270, 423778432), (279, 410108160), (280, 408643488), (285, 401474304), (288, 397292280), (292, 391849920), (297, 385253120), (304, 376382160), (308, 371494080), (310, 369097344), (315, 363238656), (320, 357563052), (330, 346727808), (336, 340536240), (341, 335543040), (342, 334561920), (352, 325057320), (360, 317833824), (365, 313479936), (372, 307581120), (378, 302698880), (380, 301105728), (384, 297969210), (385, 297195264), (396, 288939840), (399, 286767360), (418, 273732480), (420, 272428992), (432, 264861520), (434, 263640960), (438, 261233280), (440, 260045856), (448, 255402180), (456, 250921440), (462, 247662720), (465, 246064896), (480, 238375368), (495, 231151872), (496, 230685840), (504, 227024160), (511, 223914240), (513, 223041280), (528, 216704880), (532, 215075520), (540, 211889216), (558, 205054080), (560, 204321744), (570, 200737152), (576, 198646140), (584, 195924960), (589, 194261760), (594, 192626560), (608, 188191080), (616, 185747040), (620, 184548672), (627, 182488320), (630, 181619328), (640, 178781526), (651, 175760640), (657, 174155520), (660, 173363904), (665, 172060416), (672, 170268120), (682, 167771520), (684, 167280960), (693, 165108480), (704, 162528660), (720, 158916912), (730, 156739968), (744, 153790560), (756, 151349440), (760, 150552864), (768, 148984605), (770, 148597632), (792, 144469920), (798, 143383680), (803, 142490880), (836, 136866240), (837, 136702720), (840, 136214496), (855, 133824768), (864, 132430760), (868, 131820480), (876, 130616640), (880, 130022928), (896, 127701090), (912, 125460720), (924, 123831360), (930, 123032448), (945, 121079552), (960, 119187684), (990, 115575936), (992, 115342920), (1008, 113512080), (1022, 111957120), (1023, 111847680), (1026, 111520640), (1045, 109492992), (1056, 108352440), (1064, 107537760), (1080, 105944608), (1085, 105456384), (1095, 104493312), (1116, 102527040), (1120, 102160872), (1140, 100368576), (1152, 99323070), (1155, 99065088), (1168, 97962480), (1178, 97130880), (1188, 96313280), (1197, 95589120), (1216, 94095540), (1232, 92873520), (1240, 92274336), (1254, 91244160), (1260, 90809664), (1280, 89390763), (1302, 87880320), (1314, 87077760), (1320, 86681952), (1330, 86030208), (1344, 85134060), (1364, 83885760), (1368, 83640480), (1386, 82554240), (1387, 82494720), (1395, 82021632), (1408, 81264330), (1440, 79458456), (1460, 78369984), (1463, 78209280), (1485, 77050624), (1488, 76895280), (1512, 75674720), (1520, 75276432), (1533, 74638080), (1540, 74298816), (1584, 72234960), (1596, 71691840), (1606, 71245440), (1672, 68433120), (1674, 68351360), (1680, 68107248), (1705, 67108608), (1710, 66912384), (1728, 66215380), (1736, 65910240), (1752, 65308320), (1760, 65011464), (1767, 64753920), (1792, 63850545), (1824, 62730360), (1848, 61915680), (1860, 61516224), (1881, 60829440), (1890, 60539776), (1920, 59593842), (1953, 58586880), (1971, 58051840), (1980, 57787968), (1984, 57671460), (1995, 57353472), (2016, 56756040), (2044, 55978560), (2046, 55923840), (2052, 55760320), (2079, 55036160), (2090, 54746496), (2112, 54176220), (2128, 53768880), (2160, 52972304), (2170, 52728192), (2190, 52246656), (2232, 51263520), (2240, 51080436), (2263, 50561280), (2280, 50184288), (2304, 49661535), (2310, 49532544), (2336, 48981240), (2356, 48565440), (2376, 48156640), (2387, 47934720), (2394, 47794560), (2409, 47496960), (2432, 47047770), (2464, 46436760), (2480, 46137168), (2508, 45622080), (2520, 45404832), (2555, 44782848), (2565, 44608256), (2604, 43940160), (2628, 43538880), (2640, 43340976), (2660, 43015104), (2688, 42567030), (2728, 41942880), (2736, 41820240), (2772, 41277120), (2774, 41247360), (2790, 41010816), (2816, 40632165), (2880, 39729228), (2920, 39184992), (2926, 39104640), (2945, 38852352), (2970, 38525312), (2976, 38447640), (3024, 37837360), (3040, 37638216), (3066, 37319040), (3069, 37282560), (3080, 37149408), (3135, 36497664), (3168, 36117480), (3192, 35845920), (3212, 35622720), (3255, 35152128), (3285, 34831104), (3344, 34216560), (3348, 34175680), (3360, 34053624), (3410, 33554304), (3420, 33456192), (3456, 33107690), (3465, 33021696), (3472, 32955120), (3504, 32654160), (3520, 32505732), (3534, 32376960), (3591, 31863040), (3648, 31365180), (3696, 30957840), (3720, 30758112), (3762, 30414720), (3780, 30269888), (3840, 29796921), (3906, 29293440), (3942, 29025920), (3960, 28893984), (3968, 28835730), (3990, 28676736), (4015, 28498176), (4032, 28378020), (4088, 27989280), (4092, 27961920), (4104, 27880160), (4123, 27751680), (4158, 27518080), (4161, 27498240), (4180, 27373248), (4185, 27340544), (4224, 27088110), (4256, 26884440), (4320, 26486152), (4340, 26364096), (4380, 26123328), (4389, 26069760), (4464, 25631760), (4480, 25540218), (4526, 25280640), (4560, 25092144), (4599, 24879360), (4620, 24766272), (4672, 24490620), (4712, 24282720), (4752, 24078320), (4774, 23967360), (4788, 23897280), (4818, 23748480), (4864, 23523885), (4928, 23218380), (4960, 23068584), (5016, 22811040), (5040, 22702416), (5110, 22391424), (5115, 22369536), (5130, 22304128), (5208, 21970080), (5256, 21769440), (5280, 21670488), (5301, 21584640), (5320, 21507552), (5376, 21283515), (5456, 20971440), (5472, 20910120), (5544, 20638560), (5548, 20623680), (5580, 20505408), (5621, 20355840), (5643, 20276480), (5760, 19864614), (5840, 19592496), (5852, 19552320), (5859, 19528960), (5890, 19426176), (5940, 19262656), (5952, 19223820), (5985, 19117824), (6048, 18918680), (6080, 18819108), (6132, 18659520), (6138, 18641280), (6160, 18574704), (6270, 18248832), (6336, 18058740), (6384, 17922960), (6424, 17811360), (6479, 17660160), (6510, 17576064), (6570, 17415552), (6688, 17108280), (6696, 17087840), (6720, 17026812), (6789, 16853760), (6820, 16777152), (6840, 16728096), (6912, 16553845), (6930, 16510848), (6935, 16498944), (6944, 16477560), (7008, 16327080), (7040, 16252866), (7068, 16188480), (7161, 15978240), (7182, 15931520), (7227, 15832320), (7296, 15682590), (7315, 15641856), (7392, 15478920), (7440, 15379056), (7524, 15207360), (7560, 15134944), (7665, 14927616), (7812, 14646720), (7884, 14512960), (7920, 14446992), (7936, 14417865), (7980, 14338368), (8030, 14249088), (8064, 14189010), (8176, 13994640), (8184, 13980960), (8208, 13940080), (8246, 13875840), (8316, 13759040), (8322, 13749120), (8360, 13686624), (8370, 13670272), (8448, 13544055), (8512, 13442220), (8640, 13243076), (8680, 13182048), (8760, 13061664), (8778, 13034880), (8835, 12950784), (8928, 12815880), (8960, 12770109), (9052, 12640320), (9120, 12546072), (9198, 12439680), (9207, 12427520), (9240, 12383136), (9344, 12245310), (9405, 12165888), (9424, 12141360), (9504, 12039160), (9548, 11983680), (9576, 11948640), (9636, 11874240), (9709, 11784960), (9765, 11717376), (9855, 11610368), (9856, 11609190), (9920, 11534292), (10032, 11405520), (10080, 11351208), (10220, 11195712), (10230, 11184768), (10260, 11152064), (10395, 11007232), (10416, 10985040), (10512, 10884720), (10560, 10835244), (10602, 10792320), (10640, 10753776), (10912, 10485720), (10944, 10455060), (11088, 10319280), (11096, 10311840), (11160, 10252704), (11242, 10177920), (11286, 10138240), (11315, 10112256), (11520, 9932307), (11680, 9796248), (11704, 9776160), (11718, 9764480), (11780, 9713088), (11880, 9631328), (11904, 9611910), (11935, 9586944), (11970, 9558912), (12045, 9499392), (12096, 9459340), (12160, 9409554), (12264, 9329760), (12276, 9320640), (12320, 9287352), (12369, 9250560), (12483, 9166080), (12540, 9124416), (12672, 9029370), (12768, 8961480), (12848, 8905680), (12958, 8830080), (13020, 8788032), (13140, 8707776), (13167, 8689920), (13376, 8554140), (13392, 8543920), (13440, 8513406), (13578, 8426880), (13640, 8388576), (13680, 8364048), (13797, 8293120), (13860, 8255424), (13870, 8249472), (13888, 8238780), (14016, 8163540), (14080, 8126433), (14136, 8094240), (14322, 7989120), (14364, 7965760), (14454, 7916160), (14592, 7841295), (14630, 7820928), (14784, 7739460), (14880, 7689528), (15048, 7603680), (15120, 7567472), (15257, 7499520), (15330, 7463808), (15345, 7456512), (15624, 7323360), (15768, 7256480), (15840, 7223496), (15841, 7223040), (15903, 7194880), (15960, 7169184), (16060, 7124544), (16128, 7094505), (16352, 6997320), (16368, 6990480), (16416, 6970040), (16492, 6937920), (16632, 6879520), (16644, 6874560), (16720, 6843312), (16740, 6835136), (16863, 6785280), (17024, 6721110), (17280, 6621538), (17360, 6591024), (17520, 6530832), (17556, 6517440), (17670, 6475392), (17856, 6407940), (17955, 6372608), (18104, 6320160), (18240, 6273036), (18396, 6219840), (18414, 6213760), (18480, 6191568), (18688, 6122655), (18810, 6082944), (18848, 6070680), (19008, 6019580), (19096, 5991840), (19152, 5974320), (19272, 5937120), (19418, 5892480), (19437, 5886720), (19530, 5858688), (19710, 5805184), (19712, 5804595), (19840, 5767146), (20064, 5702760), (20160, 5675604), (20367, 5617920), (20440, 5597856), (20460, 5592384), (20520, 5576032), (20615, 5550336), (20790, 5503616), (20805, 5499648), (20832, 5492520), (21024, 5442360), (21120, 5417622), (21204, 5396160), (21280, 5376888), (21483, 5326080), (21681, 5277440), (21824, 5242860), (21888, 5227530), (21945, 5213952), (22176, 5159640), (22192, 5155920), (22320, 5126352), (22484, 5088960), (22572, 5069120), (22630, 5056128), (22995, 4975872), (23360, 4898124), (23408, 4888080), (23436, 4882240), (23560, 4856544), (23760, 4815664), (23808, 4805955), (23870, 4793472), (23940, 4779456), (24090, 4749696), (24192, 4729670), (24320, 4704777), (24528, 4664880), (24552, 4660320), (24640, 4643676), (24738, 4625280), (24893, 4596480), (24966, 4583040), (25080, 4562208), (25344, 4514685), (25536, 4480740), (25696, 4452840), (25916, 4415040), (26040, 4394016), (26280, 4353888), (26334, 4344960), (26505, 4316928), (26752, 4277070), (26784, 4271960), (26880, 4256703), (27156, 4213440), (27280, 4194288), (27360, 4182024), (27594, 4146560), (27720, 4127712), (27740, 4124736), (27776, 4119390), (28032, 4081770), (28105, 4071168), (28215, 4055296), (28272, 4047120), (28644, 3994560), (28728, 3982880), (28908, 3958080), (29127, 3928320), (29260, 3910464), (29295, 3905792), (29568, 3869730), (29760, 3844764), (30096, 3801840), (30240, 3783736), (30514, 3749760), (30660, 3731904), (30690, 3728256), (31248, 3661680), (31536, 3628240), (31680, 3611748), (31682, 3611520), (31806, 3597440), (31920, 3584592), (32120, 3562272), (32395, 3532032), (32704, 3498660), (32736, 3495240), (32832, 3485020), (32984, 3468960), (33264, 3439760), (33288, 3437280), (33440, 3421656), (33480, 3417568), (33726, 3392640), (33945, 3370752), (34048, 3360555), (34560, 3310769), (34720, 3295512), (35040, 3265416), (35112, 3258720), (35340, 3237696), (35712, 3203970), (35805, 3195648), (35910, 3186304), (36135, 3166464), (36208, 3160080), (36480, 3136518), (36792, 3109920), (36828, 3106880), (36960, 3095784), (37107, 3083520), (37449, 3055360), (37620, 3041472), (37696, 3035340), (38016, 3009790), (38192, 2995920), (38304, 2987160), (38544, 2968560), (38836, 2946240), (38874, 2943360), (39060, 2929344), (39420, 2902592), (39501, 2896640), (39680, 2883573), (40128, 2851380), (40320, 2837802), (40734, 2808960), (40880, 2798928), (40920, 2796192), (41040, 2788016), (41230, 2775168), (41580, 2751808), (41610, 2749824), (41664, 2746260), (42048, 2721180), (42240, 2708811), (42408, 2698080), (42560, 2688444), (42966, 2663040), (42997, 2661120), (43362, 2638720), (43648, 2621430), (43776, 2613765), (43890, 2606976), (44352, 2579820), (44384, 2577960), (44640, 2563176), (44968, 2544480), (45144, 2534560), (45260, 2528064), (45353, 2522880), (45771, 2499840), (45990, 2487936), (46035, 2485504), (46720, 2449062), (46816, 2444040), (46872, 2441120), (47120, 2428272), (47520, 2407832), (47523, 2407680), (47740, 2396736), (47880, 2389728), (48180, 2374848), (48384, 2364835), (48545, 2356992), (49056, 2332440), (49104, 2330160), (49280, 2321838), (49476, 2312640), (49786, 2298240), (49932, 2291520), (50160, 2281104), (50589, 2261760), (51072, 2240370), (51392, 2226420), (51832, 2207520), (52080, 2197008), (52560, 2176944), (52668, 2172480), (53010, 2158464), (53504, 2138535), (53568, 2135980), (54312, 2106720), (54560, 2097144), (54720, 2091012), (55188, 2073280), (55440, 2063856), (55480, 2062368), (55552, 2059695), (56064, 2040885), (56210, 2035584), (56430, 2027648), (56544, 2023560), (57288, 1997280), (57456, 1991440), (57816, 1979040), (58254, 1964160), (58311, 1962240), (58520, 1955232), (58590, 1952896), (59136, 1934865), (59520, 1922382), (60192, 1900920), (60480, 1891868), (61028, 1874880), (61101, 1872640), (61320, 1865952), (61380, 1864128), (61845, 1850112), (62415, 1833216), (62496, 1830840), (63072, 1814120), (63360, 1805874), (63364, 1805760), (63612, 1798720), (63840, 1792296), (64240, 1781136), (64449, 1775360), (64790, 1766016), (65408, 1749330), (65472, 1747620), (65664, 1742510), (65835, 1737984), (65968, 1734480), (66528, 1719880), (66576, 1718640), (66880, 1710828), (66960, 1708784), (67452, 1696320), (67890, 1685376), (68985, 1658624), (69440, 1647756), (70080, 1632708), (70224, 1629360), (70680, 1618848), (71424, 1601985), (71610, 1597824), (71820, 1593152), (72270, 1583232), (72416, 1580040), (72960, 1568259), (73584, 1554960), (73656, 1553440), (73920, 1547892), (74214, 1541760), (74679, 1532160), (74898, 1527680), (75240, 1520736), (75392, 1517670), (76032, 1504895), (76285, 1499904), (76384, 1497960), (76608, 1493580), (77088, 1484280), (77672, 1473120), (77748, 1471680), (78120, 1464672), (78840, 1451296), (79002, 1448320), (79205, 1444608), (79515, 1438976), (80256, 1425690), (80640, 1418901), (81468, 1404480), (81760, 1399464), (81840, 1398096), (82080, 1394008), (82460, 1387584), (83160, 1375904), (83220, 1374912), (83328, 1373130), (84096, 1360590), (84315, 1357056), (84816, 1349040), (85120, 1344222), (85932, 1331520), (85994, 1330560), (86724, 1319360), (87296, 1310715), (87381, 1309440), (87780, 1303488), (88704, 1289910), (88768, 1288980), (89280, 1281588), (89936, 1272240), (90288, 1267280), (90520, 1264032), (90706, 1261440), (91542, 1249920), (91980, 1243968), (92070, 1242752), (93440, 1224531), (93632, 1222020), (93744, 1220560), (94240, 1214136), (95040, 1203916), (95046, 1203840), (95480, 1198368), (95760, 1194864), (96360, 1187424), (97090, 1178496), (97185, 1177344), (98112, 1166220), (98208, 1165080), (98560, 1160919), (98952, 1156320), (99572, 1149120), (99864, 1145760), (100320, 1140552), (101178, 1130880), (101835, 1123584), (102144, 1120185), (102784, 1113210), (103664, 1103760), (104160, 1098504), (105120, 1088472), (105336, 1086240), (106020, 1079232), (106799, 1071360), (107136, 1067990), (107415, 1065216), (108405, 1055488), (108624, 1053360), (109120, 1048572), (109440, 1045506), (110376, 1036640), (110880, 1031928), (110960, 1031184), (111321, 1027840), (112420, 1017792), (112860, 1013824), (113088, 1011780), (114576, 998640), (114912, 995720), (115632, 989520), (116508, 982080), (116622, 981120), (117040, 977616), (117180, 976448), (119040, 961191), (120384, 950460), (120960, 945934), (122056, 937440), (122202, 936320), (122640, 932976), (122760, 932064), (123690, 925056), (124465, 919296), (124830, 916608), (124992, 915420), (126144, 907060), (126720, 902937), (126728, 902880), (127224, 899360), (127680, 896148), (128480, 890568), (128898, 887680), (128991, 887040), (129580, 883008), (130816, 874665), (130944, 873810), (131328, 871255), (131670, 868992), (131936, 867240), (133056, 859940), (133152, 859320), (133760, 855414), (133920, 854392), (134904, 848160), (135780, 842688), (136059, 840960), (137313, 833280), (137970, 829312), (138880, 823878), (140160, 816354), (140448, 814680), (141360, 809424), (142569, 802560), (143220, 798912), (143640, 796576), (144540, 791616), (144832, 790020), (145635, 785664), (147168, 777480), (147312, 776720), (147840, 773946), (148428, 770880), (149358, 766080), (149796, 763840), (150480, 760368), (150784, 758835), (151767, 753920), (152570, 749952), (152768, 748980), (153216, 746790), (154176, 742140), (155344, 736560), (155496, 735840), (156240, 732336), (157680, 725648), (158004, 724160), (158410, 722304), (159030, 719488), (160512, 712845), (162936, 702240), (163520, 699732), (163680, 699048), (164160, 697004), (164920, 693792), (166320, 687952), (166440, 687456), (166656, 686565), (168192, 680295), (168630, 678528), (169632, 674520), (170240, 672111), (171864, 665760), (171988, 665280), (173448, 659680), (174251, 656640), (174762, 654720), (174933, 654080), (175560, 651744), (177408, 644955), (177536, 644490), (178560, 640794), (179872, 636120), (180576, 633640), (181040, 632016), (181412, 630720), (183084, 624960), (183960, 621984), (184140, 621376), (185535, 616704), (187245, 611072), (187264, 611010), (187488, 610280), (188480, 607068), (190080, 601958), (190092, 601920), (190960, 599184), (191520, 597432), (192720, 593712), (194180, 589248), (194370, 588672), (196224, 583110), (196416, 582540), (197505, 579328), (197904, 578160), (199144, 574560), (199728, 572880), (200640, 570276), (202356, 565440), (203670, 561792), (205568, 556605), (207328, 551880), (208320, 549252), (210240, 544236), (210672, 543120), (212040, 539616), (213598, 535680), (214272, 533995), (214830, 532608), (214985, 532224), (216810, 527744), (217248, 526680), (218240, 524286), (218880, 522753), (220752, 518320), (221760, 515964), (221920, 515592), (222642, 513920), (224037, 510720), (224840, 508896), (225720, 506912), (226176, 505890), (226765, 504576), (228855, 499968), (229152, 499320), (229824, 497860), (231264, 494760), (233016, 491040), (233244, 490560), (234080, 488808), (234360, 488224), (237615, 481536), (240768, 475230), (241920, 472967), (244112, 468720), (244404, 468160), (245280, 466488), (245520, 466032), (247380, 462528), (248930, 459648), (249660, 458304), (249984, 457710), (252288, 453530), (252945, 452352), (253456, 451440), (254448, 449680), (255360, 448074), (256960, 445284), (257796, 443840), (257982, 443520), (259160, 441504), (261888, 436905), (262143, 436480), (263340, 434496), (263872, 433620), (266112, 429970), (266304, 429660), (267520, 427707), (267840, 427196), (269808, 424080), (271560, 421344), (272118, 420480), (274626, 416640), (275940, 414656), (277760, 411939), (280320, 408177), (280896, 407340), (282720, 404712), (285138, 401280), (286440, 399456), (287280, 398288), (289080, 395808), (289664, 395010), (291270, 392832), (291555, 392448), (294336, 388740), (294624, 388360), (295680, 386973), (296856, 385440), (298716, 383040), (299592, 381920), (300960, 380184), (300979, 380160), (303534, 376960), (305140, 374976), (305505, 374528), (305536, 374490), (306432, 373395), (308352, 371070), (310688, 368280), (310992, 367920), (312480, 366168), (315360, 362824), (316008, 362080), (316820, 361152), (318060, 359744), (320397, 357120), (322245, 355072), (325872, 351120), (327040, 349866), (327360, 349524), (328320, 348502), (329840, 346896), (332640, 343976), (332880, 343728), (337260, 339264)]