126959374080

素因数分解:

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

素因数の和:110

約数の個数: 2304

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

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

約数列:

[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, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 243, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 486, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 576, 589, 594, 608, 616, 620, 627, 630, 640, 648, 651, 660, 665, 672, 682, 684, 693, 704, 720, 729, 744, 756, 760, 768, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 896, 912, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1155, 1178, 1188, 1197, 1215, 1216, 1232, 1240, 1254, 1260, 1280, 1296, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1458, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1728, 1736, 1760, 1767, 1782, 1792, 1824, 1848, 1860, 1881, 1890, 1920, 1944, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2187, 2232, 2240, 2268, 2280, 2304, 2310, 2356, 2376, 2387, 2394, 2430, 2432, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2673, 2688, 2728, 2736, 2772, 2790, 2816, 2835, 2880, 2916, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3344, 3348, 3360, 3402, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3564, 3591, 3645, 3648, 3696, 3720, 3762, 3780, 3840, 3888, 3906, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4320, 4340, 4374, 4389, 4455, 4464, 4480, 4536, 4560, 4617, 4620, 4712, 4752, 4774, 4788, 4860, 4864, 4928, 4960, 5016, 5022, 5040, 5103, 5115, 5130, 5184, 5208, 5280, 5301, 5320, 5346, 5376, 5456, 5472, 5544, 5580, 5643, 5670, 5760, 5832, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6156, 6160, 6237, 6270, 6336, 6384, 6479, 6480, 6510, 6688, 6696, 6720, 6804, 6820, 6840, 6912, 6930, 6944, 7040, 7068, 7128, 7161, 7182, 7290, 7296, 7315, 7392, 7440, 7524, 7533, 7560, 7695, 7776, 7812, 7920, 7936, 7980, 8019, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8448, 8505, 8512, 8640, 8680, 8748, 8778, 8835, 8910, 8928, 8960, 9072, 9120, 9207, 9234, 9240, 9405, 9424, 9504, 9548, 9576, 9720, 9765, 9856, 9920, 10032, 10044, 10080, 10206, 10230, 10260, 10368, 10395, 10416, 10560, 10602, 10640, 10692, 10773, 10912, 10935, 10944, 11088, 11160, 11286, 11340, 11520, 11664, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12672, 12768, 12958, 12960, 13020, 13167, 13365, 13376, 13392, 13440, 13608, 13640, 13680, 13851, 13860, 13888, 14080, 14136, 14256, 14322, 14364, 14580, 14592, 14630, 14784, 14880, 15048, 15066, 15120, 15309, 15345, 15390, 15552, 15624, 15840, 15903, 15960, 16038, 16128, 16368, 16416, 16492, 16632, 16720, 16740, 16929, 17010, 17024, 17280, 17360, 17496, 17556, 17577, 17670, 17820, 17856, 17955, 18144, 18240, 18414, 18468, 18480, 18711, 18810, 18848, 19008, 19096, 19152, 19437, 19440, 19530, 19712, 19840, 20064, 20088, 20160, 20412, 20460, 20520, 20615, 20736, 20790, 20832, 21120, 21204, 21280, 21384, 21483, 21546, 21824, 21870, 21888, 21945, 22176, 22320, 22572, 22599, 22680, 23085, 23328, 23408, 23436, 23560, 23760, 23808, 23870, 23940, 24057, 24192, 24320, 24552, 24624, 24640, 24738, 24948, 25080, 25110, 25344, 25515, 25536, 25916, 25920, 26040, 26334, 26505, 26730, 26752, 26784, 26880, 27216, 27280, 27360, 27621, 27702, 27720, 27776, 28215, 28272, 28512, 28644, 28728, 29160, 29260, 29295, 29568, 29760, 30096, 30132, 30240, 30618, 30690, 30780, 31104, 31185, 31248, 31680, 31806, 31920, 32076, 32319, 32395, 32736, 32832, 32984, 33264, 33440, 33480, 33858, 34020, 34048, 34560, 34720, 34992, 35112, 35154, 35340, 35640, 35712, 35805, 35910, 36288, 36480, 36828, 36936, 36960, 37107, 37422, 37620, 37665, 37696, 38016, 38192, 38304, 38874, 38880, 39060, 39501, 39680, 40095, 40128, 40176, 40320, 40824, 40920, 41040, 41230, 41553, 41580, 41664, 42240, 42408, 42560, 42768, 42966, 43092, 43648, 43740, 43776, 43890, 44352, 44640, 45144, 45198, 45353, 45360, 46035, 46170, 46656, 46816, 46872, 47120, 47520, 47709, 47740, 47880, 48114, 48384, 49104, 49248, 49280, 49476, 49896, 50160, 50220, 50787, 51030, 51072, 51832, 51840, 52080, 52668, 52731, 53010, 53460, 53504, 53568, 53865, 54432, 54560, 54720, 55242, 55404, 55440, 55552, 56133, 56430, 56544, 57024, 57288, 57456, 58311, 58320, 58520, 58590, 59136, 59520, 60192, 60264, 60480, 61236, 61380, 61560, 61845, 62208, 62370, 62496, 63360, 63612, 63840, 64152, 64449, 64638, 64790, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67716, 67797, 68040, 69255, 69440, 69984, 70224, 70308, 70680, 71280, 71424, 71610, 71820, 72576, 72960, 73656, 73872, 73920, 74214, 74844, 75240, 75330, 75392, 76032, 76384, 76545, 76608, 77748, 77760, 78120, 79002, 79515, 80190, 80256, 80352, 80640, 81648, 81840, 82080, 82460, 82863, 83106, 83160, 83328, 84645, 84816, 85120, 85536, 85932, 86184, 87296, 87480, 87780, 87885, 88704, 89280, 90288, 90396, 90706, 90720, 92070, 92340, 93312, 93555, 93632, 93744, 94240, 95040, 95418, 95480, 95760, 96228, 96957, 97185, 98208, 98496, 98560, 98952, 99792, 100320, 100440, 101574, 102060, 102144, 103664, 103680, 104160, 105336, 105462, 106020, 106920, 107136, 107415, 107730, 108864, 109120, 109440, 110484, 110808, 110880, 111321, 112266, 112860, 112995, 113088, 114048, 114576, 114912, 116622, 116640, 117040, 117180, 118503, 119040, 120285, 120384, 120528, 120960, 122472, 122760, 123120, 123690, 124740, 124992, 126720, 127224, 127680, 128304, 128898, 129276, 129580, 130944, 131328, 131670, 131936, 133056, 133760, 133920, 135432, 135594, 136059, 136080, 138105, 138510, 138880, 139968, 140448, 140616, 141360, 142560, 143127, 143220, 143640, 145152, 147312, 147744, 147840, 148428, 149688, 150480, 150660, 150784, 152361, 152768, 153090, 153216, 155496, 155520, 156240, 158004, 158193, 159030, 160380, 160512, 160704, 161595, 163296, 163680, 164160, 164920, 165726, 166212, 166320, 166656, 168399, 169290, 169632, 170240, 171072, 171864, 172368, 174933, 174960, 175560, 175770, 177408, 178560, 180576, 180792, 181412, 181440, 184140, 184680, 185535, 186624, 187110, 187264, 187488, 188480, 190080, 190836, 190960, 191520, 192456, 193347, 193914, 194370, 196416, 196992, 197505, 197904, 199584, 200640, 200880, 203148, 204120, 207328, 207765, 208320, 210672, 210924, 212040, 213840, 214272, 214830, 215460, 217728, 218240, 218880, 220968, 221616, 221760, 222642, 224532, 225720, 225990, 226176, 226765, 228096, 229152, 229824, 233244, 233280, 234080, 234360, 237006, 238545, 240570, 240768, 241056, 241920, 244944, 245520, 246240, 247380, 248589, 249480, 249984, 253935, 254448, 255360, 256608, 257796, 258552, 259160, 261888, 263340, 263655, 263872, 266112, 267520, 267840, 270864, 271188, 272118, 272160, 276210, 277020, 277760, 279936, 280665, 280896, 281232, 282720, 285120, 286254, 286440, 287280, 290871, 291555, 294624, 295488, 295680, 296856, 299376, 300960, 301320, 304722, 305536, 306180, 306432, 310992, 311040, 312480, 316008, 316386, 318060, 320760, 321408, 322245, 323190, 326592, 327360, 328320, 329840, 331452, 332424, 332640, 333963, 336798, 338580, 338985, 339264, 342144, 343728, 344736, 349866, 349920, 351120, 351540, 355509, 357120, 361152, 361584, 362824, 362880, 368280, 369360, 371070, 374220, 374528, 374976, 376960, 380160, 381672, 381920, 383040, 384912, 386694, 387828, 388740, 392832, 393984, 395010, 395808, 399168, 401280, 401760, 406296, 408177, 408240, 414315, 414656, 415530, 416640, 421344, 421848, 424080, 427680, 429381, 429660, 430920, 435456, 436480, 441936, 443232, 443520, 445284, 449064, 451440, 451980, 452352, 453530, 457083, 458304, 459648, 466488, 466560, 468160, 468720, 474012, 474579, 477090, 481140, 481536, 482112, 484785, 489888, 491040, 492480, 494760, 497178, 498960, 499968, 507870, 508896, 510720, 513216, 515592, 517104, 518320, 524799, 526680, 527310, 527744, 532224, 535680, 541728, 542376, 544236, 544320, 552420, 554040, 556605, 559872, 561330, 561792, 562464, 565440, 570240, 572508, 572880, 574560, 580041, 581742, 583110, 589248, 590976, 592515, 593712, 598752, 601920, 602640, 609444, 611072, 612360, 621984, 624960, 632016, 632772, 636120, 641520, 642816, 644490, 646380, 653184, 654720, 656640, 659680, 662904, 664848, 665280, 667926, 673596, 677160, 677970, 678528, 680295, 684288, 687456, 689472, 699732, 699840, 702240, 703080, 711018, 715635, 722304, 723168, 725648, 725760, 736560, 738720, 742140, 745767, 748440, 749952, 753920, 761805, 763344, 763840, 766080, 769824, 773388, 775656, 777480, 785664, 790020, 790965, 791616, 798336, 802560, 803520, 812592, 816354, 816480, 828630, 829312, 831060, 833280, 841995, 842688, 843696, 848160, 855360, 858762, 859320, 861840, 874665, 883872, 886464, 887040, 890568, 898128, 902880, 903960, 907060, 914166, 916608, 919296, 932976, 933120, 936320, 937440, 948024, 949158, 954180, 962280, 964224, 966735, 969570, 979776, 982080, 984960, 989520, 994356, 997920, 1001889, 1015740, 1017792, 1026432, 1031184, 1034208, 1036640, 1049598, 1053360, 1054620, 1055488, 1066527, 1071360, 1083456, 1084752, 1088472, 1088640, 1104840, 1108080, 1113210, 1122660, 1123584, 1124928, 1130880, 1140480, 1145016, 1145760, 1149120, 1160082, 1163484, 1166220, 1178496, 1181952, 1185030, 1187424, 1197504, 1203840, 1205280, 1218888, 1224531, 1224720, 1242945, 1243968, 1249920, 1264032, 1265544, 1272240, 1283040, 1288143, 1288980, 1292760, 1306368, 1309440, 1319360, 1325808, 1329696, 1330560, 1335852, 1347192, 1354320, 1355940, 1357056, 1360590, 1374912, 1378944, 1399464, 1399680, 1404480, 1406160, 1422036, 1431270, 1444608, 1446336, 1451296, 1454355, 1473120, 1477440, 1484280, 1491534, 1496880, 1499904, 1523610, 1526688, 1527680, 1532160, 1539648, 1546776, 1551312, 1554960, 1574397, 1580040, 1581930, 1583232, 1596672, 1607040, 1625184, 1632708, 1632960, 1657260, 1658624, 1662120, 1669815, 1683990, 1685376, 1687392, 1696320, 1710720, 1717524, 1718640, 1723680, 1740123, 1749330, 1767744, 1772928, 1777545, 1781136, 1796256, 1805760, 1807920, 1814120, 1828332, 1833216, 1865952, 1872640, 1874880, 1896048, 1898316, 1908360, 1924560, 1928448, 1933470, 1939140, 1959552, 1964160, 1969920, 1979040, 1988712, 1995840, 2003778, 2031480, 2035584, 2040885, 2052864, 2062368, 2068416, 2073280, 2099196, 2106720, 2109240, 2133054, 2146905, 2166912, 2169504, 2176944, 2177280, 2209680, 2216160, 2226420, 2245320, 2249856, 2261760, 2285415, 2290032, 2291520, 2298240, 2320164, 2326968, 2332440, 2356992, 2370060, 2372895, 2374848, 2395008, 2407680, 2410560, 2437776, 2449062, 2449440, 2485890, 2487936, 2499840, 2528064, 2531088, 2544480, 2566080, 2576286, 2577960, 2585520, 2623995, 2638720, 2651616, 2659392, 2661120, 2671704, 2694384, 2708640, 2711880, 2721180, 2749824, 2757888, 2798928, 2799360, 2808960, 2812320, 2844072, 2862540, 2892672, 2900205, 2902592, 2908710, 2946240, 2954880, 2968560, 2983068, 2993760, 3005667, 3047220, 3053376, 3055360, 3079296, 3093552, 3102624, 3109920, 3148794, 3160080, 3163860, 3166464, 3199581, 3214080, 3250368, 3265416, 3265920, 3314520, 3324240, 3339630, 3367980, 3370752, 3374784, 3392640, 3421440, 3435048, 3437280, 3447360, 3480246, 3498660, 3535488, 3545856, 3555090, 3562272, 3592512, 3611520, 3615840, 3628240, 3656664, 3673593, 3728835, 3731904, 3749760, 3792096, 3796632, 3816720, 3849120, 3866940, 3878280, 3919104, 3928320, 3958080, 3977424, 3991680, 4007556, 4062960, 4071168, 4081770, 4124736, 4136832, 4146560, 4198392, 4213440, 4218480, 4266108, 4293810, 4333824, 4339008, 4353888, 4419360, 4432320, 4452840, 4490640, 4499712, 4570830, 4580064, 4583040, 4596480, 4640328, 4653936, 4664880, 4723191, 4740120, 4745790, 4749696, 4790016, 4821120, 4875552, 4898124, 4898880, 4971780, 4975872, 5009445, 5056128, 5062176, 5088960, 5132160, 5152572, 5155920, 5171040, 5220369, 5247990, 5277440, 5303232, 5318784, 5332635, 5343408, 5388768, 5417280, 5423760, 5442360, 5499648, 5597856, 5617920, 5624640, 5688144, 5725080, 5785344, 5800410, 5805184, 5817420, 5892480, 5909760, 5937120, 5966136, 5987520, 6011334, 6094440, 6106752, 6122655, 6158592, 6187104, 6205248, 6219840, 6297588, 6320160, 6327720, 6399162, 6440715, 6500736, 6530832, 6531840, 6629040, 6648480, 6679260, 6735960, 6749568, 6785280, 6870096, 6874560, 6894720, 6960492, 6997320, 7070976, 7110180, 7124544, 7185024, 7223040, 7231680, 7256480, 7313328, 7347186, 7457670, 7463808, 7499520, 7584192, 7593264, 7633440, 7698240, 7733880, 7756560, 7871985, 7916160, 7954848, 7983360, 8015112, 8125920, 8163540, 8249472, 8273664, 8293120, 8396784, 8426880, 8436960, 8532216, 8587620, 8678016, 8700615, 8707776, 8838720, 8864640, 8905680, 8981280, 9017001, 9141660, 9160128, 9166080, 9280656, 9307872, 9329760, 9446382, 9480240, 9491580, 9499392, 9642240, 9751104, 9796248, 9797760, 9943560, 10018890, 10112256, 10124352, 10177920, 10264320, 10305144, 10311840, 10342080, 10440738, 10495980, 10606464, 10637568, 10665270, 10686816, 10777536, 10834560, 10847520, 10884720, 11020779, 11195712, 11249280, 11376288, 11450160, 11600820, 11610368, 11634840, 11784960, 11874240, 11932272, 11975040, 12022668, 12188880, 12213504, 12245310, 12374208, 12410496, 12439680, 12595176, 12640320, 12655440, 12798324, 12881430, 13001472, 13061664, 13258080, 13296960, 13358520, 13471920, 13499136, 13740192, 13749120, 13789440, 13920984, 13994640, 14169573, 14220360, 14249088, 14370048, 14463360, 14512960, 14626656, 14694372, 14915340, 14927616, 15028335, 15168384, 15186528, 15266880, 15396480, 15467760, 15513120, 15743970, 15832320, 15909696, 15997905, 16030224, 16251840, 16327080, 16498944, 16793568, 16853760, 16873920, 17064432, 17175240, 17356032, 17401230, 17415552, 17677440, 17729280, 17811360, 17962560, 18034002, 18283320, 18320256, 18367965, 18561312, 18615744, 18659520, 18892764, 18960480, 18983160, 19502208, 19592496, 19595520, 19887120, 20037780, 20248704, 20355840, 20610288, 20623680, 20684160, 20881476, 20991960, 21212928, 21330540, 21373632, 21555072, 21669120, 21695040, 21769440, 22041558, 22391424, 22498560, 22752576, 22900320, 23201640, 23269680, 23615955, 23748480, 23864544, 23950080, 24045336, 24377760, 24490620, 24748416, 24820992, 24879360, 25190352, 25280640, 25310880, 25596648, 25762860, 26101845, 26123328, 26516160, 26593920, 26717040, 26943840, 27480384, 27498240, 27841968, 27989280, 28339146, 28440720, 28498176, 28926720, 29025920, 29253312, 29388744, 29830680, 30056670, 30336768, 30373056, 30533760, 30792960, 30935520, 31026240, 31487940, 31819392, 31995810, 32060448, 32503680, 32654160, 33062337, 33587136, 33747840, 34128864, 34350480, 34802460, 34831104, 35354880, 35622720, 35925120, 36068004, 36566640, 36640512, 36735930, 37122624, 37231488, 37319040, 37785528, 37920960, 37966320, 39004416, 39184992, 39774240, 40075560, 40497408, 41220576, 41247360, 41368320, 41762952, 41983920, 42661080, 42747264, 43110144, 43390080, 43538880, 44083116, 44782848, 45085005, 45505152, 45800640, 46403280, 46539360, 47231910, 47496960, 47729088, 48090672, 48755520, 48981240, 49496832, 50380704, 50561280, 50621760, 51193296, 51525720, 52203690, 52246656, 53032320, 53187840, 53434080, 53887680, 54960768, 55103895, 55683936, 55978560, 56678292, 56881440, 58051840, 58506624, 58777488, 59661360, 60113340, 60746112, 61067520, 61871040, 62052480, 62975880, 63638784, 63991620, 64120896, 65007360, 65308320, 66124674, 67174272, 67495680, 68257728, 68700960, 69604920, 70847865, 71245440, 71850240, 72136008, 73133280, 73471860, 74245248, 74462976, 74638080, 75571056, 75841920, 75932640, 78369984, 79548480, 80151120, 82441152, 82494720, 83525904, 83967840, 85322160, 85494528, 86780160, 87077760, 88166232, 90170010, 91010304, 91601280, 92806560, 93078720, 94463820, 95458176, 96181344, 97511040, 97962480, 99187011, 100761408, 101243520, 102386592, 103051440, 104407380, 104493312, 106064640, 106868160, 107775360, 109921536, 110207790, 111367872, 111957120, 113356584, 113762880, 117013248, 117554976, 119322720, 120226680, 121492224, 123742080, 124104960, 125951760, 127983240, 128241792, 130616640, 132249348, 134348544, 136515456, 137401920, 139209840, 141695730, 142490880, 144272016, 146266560, 146943720, 148490496, 151142112, 151683840, 151865280, 156739968, 159096960, 160302240, 164882304, 165311685, 167051808, 167935680, 170644320, 174155520, 176332464, 180340020, 183202560, 185613120, 186157440, 188927640, 190916352, 192362688, 195022080, 195924960, 198374022, 201522816, 202487040, 204773184, 206102880, 208814760, 213736320, 215550720, 220415580, 222735744, 223914240, 226713168, 227525760, 235109952, 238645440, 240453360, 247484160, 251903520, 255966480, 256483584, 261233280, 264498696, 273030912, 274803840, 278419680, 283391460, 288544032, 292533120, 293887440, 302284224, 303730560, 313479936, 318193920, 320604480, 329764608, 330623370, 334103616, 335871360, 341288640, 352664928, 360680040, 371226240, 372314880, 377855280, 384725376, 391849920, 396748044, 403045632, 409546368, 412205760, 417629520, 427472640, 440831160, 445471488, 453426336, 455051520, 470219904, 477290880, 480906720, 495935055, 503807040, 511932960, 522466560, 528997392, 549607680, 556839360, 566782920, 577088064, 585066240, 587774880, 604568448, 607461120, 641208960, 661246740, 668207232, 671742720, 682577280, 705329856, 721360080, 742452480, 755710560, 769450752, 783699840, 793496088, 819092736, 824411520, 835259040, 881662320, 906852672, 940439808, 954581760, 961813440, 991870110, 1007614080, 1023865920, 1057994784, 1113678720, 1133565840, 1154176128, 1175549760, 1209136896, 1282417920, 1322493480, 1336414464, 1365154560, 1410659712, 1442720160, 1511421120, 1567399680, 1586992176, 1648823040, 1670518080, 1763324640, 1813705344, 1923626880, 1983740220, 2015228160, 2047731840, 2115989568, 2227357440, 2267131680, 2308352256, 2351099520, 2644986960, 2821319424, 2885440320, 3022842240, 3173984352, 3341036160, 3526649280, 3627410688, 3847253760, 3967480440, 4095463680, 4231979136, 4534263360, 4702199040, 5289973920, 5770880640, 6045684480, 6347968704, 6682072320, 7053298560, 7934960880, 8463958272, 9068526720, 10579947840, 11541761280, 12695937408, 14106597120, 15869921760, 18137053440, 21159895680, 25391874816, 31739843520, 42319791360, 63479687040, 126959374080]

約数ペア:

[(1, 126959374080), (2, 63479687040), (3, 42319791360), (4, 31739843520), (5, 25391874816), (6, 21159895680), (7, 18137053440), (8, 15869921760), (9, 14106597120), (10, 12695937408), (11, 11541761280), (12, 10579947840), (14, 9068526720), (15, 8463958272), (16, 7934960880), (18, 7053298560), (19, 6682072320), (20, 6347968704), (21, 6045684480), (22, 5770880640), (24, 5289973920), (27, 4702199040), (28, 4534263360), (30, 4231979136), (31, 4095463680), (32, 3967480440), (33, 3847253760), (35, 3627410688), (36, 3526649280), (38, 3341036160), (40, 3173984352), (42, 3022842240), (44, 2885440320), (45, 2821319424), (48, 2644986960), (54, 2351099520), (55, 2308352256), (56, 2267131680), (57, 2227357440), (60, 2115989568), (62, 2047731840), (63, 2015228160), (64, 1983740220), (66, 1923626880), (70, 1813705344), (72, 1763324640), (76, 1670518080), (77, 1648823040), (80, 1586992176), (81, 1567399680), (84, 1511421120), (88, 1442720160), (90, 1410659712), (93, 1365154560), (95, 1336414464), (96, 1322493480), (99, 1282417920), (105, 1209136896), (108, 1175549760), (110, 1154176128), (112, 1133565840), (114, 1113678720), (120, 1057994784), (124, 1023865920), (126, 1007614080), (128, 991870110), (132, 961813440), (133, 954581760), (135, 940439808), (140, 906852672), (144, 881662320), (152, 835259040), (154, 824411520), (155, 819092736), (160, 793496088), (162, 783699840), (165, 769450752), (168, 755710560), (171, 742452480), (176, 721360080), (180, 705329856), (186, 682577280), (189, 671742720), (190, 668207232), (192, 661246740), (198, 641208960), (209, 607461120), (210, 604568448), (216, 587774880), (217, 585066240), (220, 577088064), (224, 566782920), (228, 556839360), (231, 549607680), (240, 528997392), (243, 522466560), (248, 511932960), (252, 503807040), (256, 495935055), (264, 480906720), (266, 477290880), (270, 470219904), (279, 455051520), (280, 453426336), (285, 445471488), (288, 440831160), (297, 427472640), (304, 417629520), (308, 412205760), (310, 409546368), (315, 403045632), (320, 396748044), (324, 391849920), (330, 384725376), (336, 377855280), (341, 372314880), (342, 371226240), (352, 360680040), (360, 352664928), (372, 341288640), (378, 335871360), (380, 334103616), (384, 330623370), (385, 329764608), (396, 320604480), (399, 318193920), (405, 313479936), (418, 303730560), (420, 302284224), (432, 293887440), (434, 292533120), (440, 288544032), (448, 283391460), (456, 278419680), (462, 274803840), (465, 273030912), (480, 264498696), (486, 261233280), (495, 256483584), (496, 255966480), (504, 251903520), (513, 247484160), (528, 240453360), (532, 238645440), (540, 235109952), (558, 227525760), (560, 226713168), (567, 223914240), (570, 222735744), (576, 220415580), (589, 215550720), (594, 213736320), (608, 208814760), (616, 206102880), (620, 204773184), (627, 202487040), (630, 201522816), (640, 198374022), (648, 195924960), (651, 195022080), (660, 192362688), (665, 190916352), (672, 188927640), (682, 186157440), (684, 185613120), (693, 183202560), (704, 180340020), (720, 176332464), (729, 174155520), (744, 170644320), (756, 167935680), (760, 167051808), (768, 165311685), (770, 164882304), (792, 160302240), (798, 159096960), (810, 156739968), (836, 151865280), (837, 151683840), (840, 151142112), (855, 148490496), (864, 146943720), (868, 146266560), (880, 144272016), (891, 142490880), (896, 141695730), (912, 139209840), (924, 137401920), (930, 136515456), (945, 134348544), (960, 132249348), (972, 130616640), (990, 128241792), (992, 127983240), (1008, 125951760), (1023, 124104960), (1026, 123742080), (1045, 121492224), (1056, 120226680), (1064, 119322720), (1080, 117554976), (1085, 117013248), (1116, 113762880), (1120, 113356584), (1134, 111957120), (1140, 111367872), (1152, 110207790), (1155, 109921536), (1178, 107775360), (1188, 106868160), (1197, 106064640), (1215, 104493312), (1216, 104407380), (1232, 103051440), (1240, 102386592), (1254, 101243520), (1260, 100761408), (1280, 99187011), (1296, 97962480), (1302, 97511040), (1320, 96181344), (1330, 95458176), (1344, 94463820), (1364, 93078720), (1368, 92806560), (1386, 91601280), (1395, 91010304), (1408, 90170010), (1440, 88166232), (1458, 87077760), (1463, 86780160), (1485, 85494528), (1488, 85322160), (1512, 83967840), (1520, 83525904), (1539, 82494720), (1540, 82441152), (1584, 80151120), (1596, 79548480), (1620, 78369984), (1672, 75932640), (1674, 75841920), (1680, 75571056), (1701, 74638080), (1705, 74462976), (1710, 74245248), (1728, 73471860), (1736, 73133280), (1760, 72136008), (1767, 71850240), (1782, 71245440), (1792, 70847865), (1824, 69604920), (1848, 68700960), (1860, 68257728), (1881, 67495680), (1890, 67174272), (1920, 66124674), (1944, 65308320), (1953, 65007360), (1980, 64120896), (1984, 63991620), (1995, 63638784), (2016, 62975880), (2046, 62052480), (2052, 61871040), (2079, 61067520), (2090, 60746112), (2112, 60113340), (2128, 59661360), (2160, 58777488), (2170, 58506624), (2187, 58051840), (2232, 56881440), (2240, 56678292), (2268, 55978560), (2280, 55683936), (2304, 55103895), (2310, 54960768), (2356, 53887680), (2376, 53434080), (2387, 53187840), (2394, 53032320), (2430, 52246656), (2432, 52203690), (2464, 51525720), (2480, 51193296), (2508, 50621760), (2511, 50561280), (2520, 50380704), (2565, 49496832), (2592, 48981240), (2604, 48755520), (2640, 48090672), (2660, 47729088), (2673, 47496960), (2688, 47231910), (2728, 46539360), (2736, 46403280), (2772, 45800640), (2790, 45505152), (2816, 45085005), (2835, 44782848), (2880, 44083116), (2916, 43538880), (2926, 43390080), (2945, 43110144), (2970, 42747264), (2976, 42661080), (3024, 41983920), (3040, 41762952), (3069, 41368320), (3078, 41247360), (3080, 41220576), (3135, 40497408), (3168, 40075560), (3192, 39774240), (3240, 39184992), (3255, 39004416), (3344, 37966320), (3348, 37920960), (3360, 37785528), (3402, 37319040), (3410, 37231488), (3420, 37122624), (3456, 36735930), (3465, 36640512), (3472, 36566640), (3520, 36068004), (3534, 35925120), (3564, 35622720), (3591, 35354880), (3645, 34831104), (3648, 34802460), (3696, 34350480), (3720, 34128864), (3762, 33747840), (3780, 33587136), (3840, 33062337), (3888, 32654160), (3906, 32503680), (3960, 32060448), (3968, 31995810), (3990, 31819392), (4032, 31487940), (4092, 31026240), (4104, 30935520), (4123, 30792960), (4158, 30533760), (4180, 30373056), (4185, 30336768), (4224, 30056670), (4256, 29830680), (4320, 29388744), (4340, 29253312), (4374, 29025920), (4389, 28926720), (4455, 28498176), (4464, 28440720), (4480, 28339146), (4536, 27989280), (4560, 27841968), (4617, 27498240), (4620, 27480384), (4712, 26943840), (4752, 26717040), (4774, 26593920), (4788, 26516160), (4860, 26123328), (4864, 26101845), (4928, 25762860), (4960, 25596648), (5016, 25310880), (5022, 25280640), (5040, 25190352), (5103, 24879360), (5115, 24820992), (5130, 24748416), (5184, 24490620), (5208, 24377760), (5280, 24045336), (5301, 23950080), (5320, 23864544), (5346, 23748480), (5376, 23615955), (5456, 23269680), (5472, 23201640), (5544, 22900320), (5580, 22752576), (5643, 22498560), (5670, 22391424), (5760, 22041558), (5832, 21769440), (5852, 21695040), (5859, 21669120), (5890, 21555072), (5940, 21373632), (5952, 21330540), (5985, 21212928), (6048, 20991960), (6080, 20881476), (6138, 20684160), (6156, 20623680), (6160, 20610288), (6237, 20355840), (6270, 20248704), (6336, 20037780), (6384, 19887120), (6479, 19595520), (6480, 19592496), (6510, 19502208), (6688, 18983160), (6696, 18960480), (6720, 18892764), (6804, 18659520), (6820, 18615744), (6840, 18561312), (6912, 18367965), (6930, 18320256), (6944, 18283320), (7040, 18034002), (7068, 17962560), (7128, 17811360), (7161, 17729280), (7182, 17677440), (7290, 17415552), (7296, 17401230), (7315, 17356032), (7392, 17175240), (7440, 17064432), (7524, 16873920), (7533, 16853760), (7560, 16793568), (7695, 16498944), (7776, 16327080), (7812, 16251840), (7920, 16030224), (7936, 15997905), (7980, 15909696), (8019, 15832320), (8064, 15743970), (8184, 15513120), (8208, 15467760), (8246, 15396480), (8316, 15266880), (8360, 15186528), (8370, 15168384), (8448, 15028335), (8505, 14927616), (8512, 14915340), (8640, 14694372), (8680, 14626656), (8748, 14512960), (8778, 14463360), (8835, 14370048), (8910, 14249088), (8928, 14220360), (8960, 14169573), (9072, 13994640), (9120, 13920984), (9207, 13789440), (9234, 13749120), (9240, 13740192), (9405, 13499136), (9424, 13471920), (9504, 13358520), (9548, 13296960), (9576, 13258080), (9720, 13061664), (9765, 13001472), (9856, 12881430), (9920, 12798324), (10032, 12655440), (10044, 12640320), (10080, 12595176), (10206, 12439680), (10230, 12410496), (10260, 12374208), (10368, 12245310), (10395, 12213504), (10416, 12188880), (10560, 12022668), (10602, 11975040), (10640, 11932272), (10692, 11874240), (10773, 11784960), (10912, 11634840), (10935, 11610368), (10944, 11600820), (11088, 11450160), (11160, 11376288), (11286, 11249280), (11340, 11195712), (11520, 11020779), (11664, 10884720), (11704, 10847520), (11718, 10834560), (11780, 10777536), (11880, 10686816), (11904, 10665270), (11935, 10637568), (11970, 10606464), (12096, 10495980), (12160, 10440738), (12276, 10342080), (12312, 10311840), (12320, 10305144), (12369, 10264320), (12474, 10177920), (12540, 10124352), (12555, 10112256), (12672, 10018890), (12768, 9943560), (12958, 9797760), (12960, 9796248), (13020, 9751104), (13167, 9642240), (13365, 9499392), (13376, 9491580), (13392, 9480240), (13440, 9446382), (13608, 9329760), (13640, 9307872), (13680, 9280656), (13851, 9166080), (13860, 9160128), (13888, 9141660), (14080, 9017001), (14136, 8981280), (14256, 8905680), (14322, 8864640), (14364, 8838720), (14580, 8707776), (14592, 8700615), (14630, 8678016), (14784, 8587620), (14880, 8532216), (15048, 8436960), (15066, 8426880), (15120, 8396784), (15309, 8293120), (15345, 8273664), (15390, 8249472), (15552, 8163540), (15624, 8125920), (15840, 8015112), (15903, 7983360), (15960, 7954848), (16038, 7916160), (16128, 7871985), (16368, 7756560), (16416, 7733880), (16492, 7698240), (16632, 7633440), (16720, 7593264), (16740, 7584192), (16929, 7499520), (17010, 7463808), (17024, 7457670), (17280, 7347186), (17360, 7313328), (17496, 7256480), (17556, 7231680), (17577, 7223040), (17670, 7185024), (17820, 7124544), (17856, 7110180), (17955, 7070976), (18144, 6997320), (18240, 6960492), (18414, 6894720), (18468, 6874560), (18480, 6870096), (18711, 6785280), (18810, 6749568), (18848, 6735960), (19008, 6679260), (19096, 6648480), (19152, 6629040), (19437, 6531840), (19440, 6530832), (19530, 6500736), (19712, 6440715), (19840, 6399162), (20064, 6327720), (20088, 6320160), (20160, 6297588), (20412, 6219840), (20460, 6205248), (20520, 6187104), (20615, 6158592), (20736, 6122655), (20790, 6106752), (20832, 6094440), (21120, 6011334), (21204, 5987520), (21280, 5966136), (21384, 5937120), (21483, 5909760), (21546, 5892480), (21824, 5817420), (21870, 5805184), (21888, 5800410), (21945, 5785344), (22176, 5725080), (22320, 5688144), (22572, 5624640), (22599, 5617920), (22680, 5597856), (23085, 5499648), (23328, 5442360), (23408, 5423760), (23436, 5417280), (23560, 5388768), (23760, 5343408), (23808, 5332635), (23870, 5318784), (23940, 5303232), (24057, 5277440), (24192, 5247990), (24320, 5220369), (24552, 5171040), (24624, 5155920), (24640, 5152572), (24738, 5132160), (24948, 5088960), (25080, 5062176), (25110, 5056128), (25344, 5009445), (25515, 4975872), (25536, 4971780), (25916, 4898880), (25920, 4898124), (26040, 4875552), (26334, 4821120), (26505, 4790016), (26730, 4749696), (26752, 4745790), (26784, 4740120), (26880, 4723191), (27216, 4664880), (27280, 4653936), (27360, 4640328), (27621, 4596480), (27702, 4583040), (27720, 4580064), (27776, 4570830), (28215, 4499712), (28272, 4490640), (28512, 4452840), (28644, 4432320), (28728, 4419360), (29160, 4353888), (29260, 4339008), (29295, 4333824), (29568, 4293810), (29760, 4266108), (30096, 4218480), (30132, 4213440), (30240, 4198392), (30618, 4146560), (30690, 4136832), (30780, 4124736), (31104, 4081770), (31185, 4071168), (31248, 4062960), (31680, 4007556), (31806, 3991680), (31920, 3977424), (32076, 3958080), (32319, 3928320), (32395, 3919104), (32736, 3878280), (32832, 3866940), (32984, 3849120), (33264, 3816720), (33440, 3796632), (33480, 3792096), (33858, 3749760), (34020, 3731904), (34048, 3728835), (34560, 3673593), (34720, 3656664), (34992, 3628240), (35112, 3615840), (35154, 3611520), (35340, 3592512), (35640, 3562272), (35712, 3555090), (35805, 3545856), (35910, 3535488), (36288, 3498660), (36480, 3480246), (36828, 3447360), (36936, 3437280), (36960, 3435048), (37107, 3421440), (37422, 3392640), (37620, 3374784), (37665, 3370752), (37696, 3367980), (38016, 3339630), (38192, 3324240), (38304, 3314520), (38874, 3265920), (38880, 3265416), (39060, 3250368), (39501, 3214080), (39680, 3199581), (40095, 3166464), (40128, 3163860), (40176, 3160080), (40320, 3148794), (40824, 3109920), (40920, 3102624), (41040, 3093552), (41230, 3079296), (41553, 3055360), (41580, 3053376), (41664, 3047220), (42240, 3005667), (42408, 2993760), (42560, 2983068), (42768, 2968560), (42966, 2954880), (43092, 2946240), (43648, 2908710), (43740, 2902592), (43776, 2900205), (43890, 2892672), (44352, 2862540), (44640, 2844072), (45144, 2812320), (45198, 2808960), (45353, 2799360), (45360, 2798928), (46035, 2757888), (46170, 2749824), (46656, 2721180), (46816, 2711880), (46872, 2708640), (47120, 2694384), (47520, 2671704), (47709, 2661120), (47740, 2659392), (47880, 2651616), (48114, 2638720), (48384, 2623995), (49104, 2585520), (49248, 2577960), (49280, 2576286), (49476, 2566080), (49896, 2544480), (50160, 2531088), (50220, 2528064), (50787, 2499840), (51030, 2487936), (51072, 2485890), (51832, 2449440), (51840, 2449062), (52080, 2437776), (52668, 2410560), (52731, 2407680), (53010, 2395008), (53460, 2374848), (53504, 2372895), (53568, 2370060), (53865, 2356992), (54432, 2332440), (54560, 2326968), (54720, 2320164), (55242, 2298240), (55404, 2291520), (55440, 2290032), (55552, 2285415), (56133, 2261760), (56430, 2249856), (56544, 2245320), (57024, 2226420), (57288, 2216160), (57456, 2209680), (58311, 2177280), (58320, 2176944), (58520, 2169504), (58590, 2166912), (59136, 2146905), (59520, 2133054), (60192, 2109240), (60264, 2106720), (60480, 2099196), (61236, 2073280), (61380, 2068416), (61560, 2062368), (61845, 2052864), (62208, 2040885), (62370, 2035584), (62496, 2031480), (63360, 2003778), (63612, 1995840), (63840, 1988712), (64152, 1979040), (64449, 1969920), (64638, 1964160), (64790, 1959552), (65472, 1939140), (65664, 1933470), (65835, 1928448), (65968, 1924560), (66528, 1908360), (66880, 1898316), (66960, 1896048), (67716, 1874880), (67797, 1872640), (68040, 1865952), (69255, 1833216), (69440, 1828332), (69984, 1814120), (70224, 1807920), (70308, 1805760), (70680, 1796256), (71280, 1781136), (71424, 1777545), (71610, 1772928), (71820, 1767744), (72576, 1749330), (72960, 1740123), (73656, 1723680), (73872, 1718640), (73920, 1717524), (74214, 1710720), (74844, 1696320), (75240, 1687392), (75330, 1685376), (75392, 1683990), (76032, 1669815), (76384, 1662120), (76545, 1658624), (76608, 1657260), (77748, 1632960), (77760, 1632708), (78120, 1625184), (79002, 1607040), (79515, 1596672), (80190, 1583232), (80256, 1581930), (80352, 1580040), (80640, 1574397), (81648, 1554960), (81840, 1551312), (82080, 1546776), (82460, 1539648), (82863, 1532160), (83106, 1527680), (83160, 1526688), (83328, 1523610), (84645, 1499904), (84816, 1496880), (85120, 1491534), (85536, 1484280), (85932, 1477440), (86184, 1473120), (87296, 1454355), (87480, 1451296), (87780, 1446336), (87885, 1444608), (88704, 1431270), (89280, 1422036), (90288, 1406160), (90396, 1404480), (90706, 1399680), (90720, 1399464), (92070, 1378944), (92340, 1374912), (93312, 1360590), (93555, 1357056), (93632, 1355940), (93744, 1354320), (94240, 1347192), (95040, 1335852), (95418, 1330560), (95480, 1329696), (95760, 1325808), (96228, 1319360), (96957, 1309440), (97185, 1306368), (98208, 1292760), (98496, 1288980), (98560, 1288143), (98952, 1283040), (99792, 1272240), (100320, 1265544), (100440, 1264032), (101574, 1249920), (102060, 1243968), (102144, 1242945), (103664, 1224720), (103680, 1224531), (104160, 1218888), (105336, 1205280), (105462, 1203840), (106020, 1197504), (106920, 1187424), (107136, 1185030), (107415, 1181952), (107730, 1178496), (108864, 1166220), (109120, 1163484), (109440, 1160082), (110484, 1149120), (110808, 1145760), (110880, 1145016), (111321, 1140480), (112266, 1130880), (112860, 1124928), (112995, 1123584), (113088, 1122660), (114048, 1113210), (114576, 1108080), (114912, 1104840), (116622, 1088640), (116640, 1088472), (117040, 1084752), (117180, 1083456), (118503, 1071360), (119040, 1066527), (120285, 1055488), (120384, 1054620), (120528, 1053360), (120960, 1049598), (122472, 1036640), (122760, 1034208), (123120, 1031184), (123690, 1026432), (124740, 1017792), (124992, 1015740), (126720, 1001889), (127224, 997920), (127680, 994356), (128304, 989520), (128898, 984960), (129276, 982080), (129580, 979776), (130944, 969570), (131328, 966735), (131670, 964224), (131936, 962280), (133056, 954180), (133760, 949158), (133920, 948024), (135432, 937440), (135594, 936320), (136059, 933120), (136080, 932976), (138105, 919296), (138510, 916608), (138880, 914166), (139968, 907060), (140448, 903960), (140616, 902880), (141360, 898128), (142560, 890568), (143127, 887040), (143220, 886464), (143640, 883872), (145152, 874665), (147312, 861840), (147744, 859320), (147840, 858762), (148428, 855360), (149688, 848160), (150480, 843696), (150660, 842688), (150784, 841995), (152361, 833280), (152768, 831060), (153090, 829312), (153216, 828630), (155496, 816480), (155520, 816354), (156240, 812592), (158004, 803520), (158193, 802560), (159030, 798336), (160380, 791616), (160512, 790965), (160704, 790020), (161595, 785664), (163296, 777480), (163680, 775656), (164160, 773388), (164920, 769824), (165726, 766080), (166212, 763840), (166320, 763344), (166656, 761805), (168399, 753920), (169290, 749952), (169632, 748440), (170240, 745767), (171072, 742140), (171864, 738720), (172368, 736560), (174933, 725760), (174960, 725648), (175560, 723168), (175770, 722304), (177408, 715635), (178560, 711018), (180576, 703080), (180792, 702240), (181412, 699840), (181440, 699732), (184140, 689472), (184680, 687456), (185535, 684288), (186624, 680295), (187110, 678528), (187264, 677970), (187488, 677160), (188480, 673596), (190080, 667926), (190836, 665280), (190960, 664848), (191520, 662904), (192456, 659680), (193347, 656640), (193914, 654720), (194370, 653184), (196416, 646380), (196992, 644490), (197505, 642816), (197904, 641520), (199584, 636120), (200640, 632772), (200880, 632016), (203148, 624960), (204120, 621984), (207328, 612360), (207765, 611072), (208320, 609444), (210672, 602640), (210924, 601920), (212040, 598752), (213840, 593712), (214272, 592515), (214830, 590976), (215460, 589248), (217728, 583110), (218240, 581742), (218880, 580041), (220968, 574560), (221616, 572880), (221760, 572508), (222642, 570240), (224532, 565440), (225720, 562464), (225990, 561792), (226176, 561330), (226765, 559872), (228096, 556605), (229152, 554040), (229824, 552420), (233244, 544320), (233280, 544236), (234080, 542376), (234360, 541728), (237006, 535680), (238545, 532224), (240570, 527744), (240768, 527310), (241056, 526680), (241920, 524799), (244944, 518320), (245520, 517104), (246240, 515592), (247380, 513216), (248589, 510720), (249480, 508896), (249984, 507870), (253935, 499968), (254448, 498960), (255360, 497178), (256608, 494760), (257796, 492480), (258552, 491040), (259160, 489888), (261888, 484785), (263340, 482112), (263655, 481536), (263872, 481140), (266112, 477090), (267520, 474579), (267840, 474012), (270864, 468720), (271188, 468160), (272118, 466560), (272160, 466488), (276210, 459648), (277020, 458304), (277760, 457083), (279936, 453530), (280665, 452352), (280896, 451980), (281232, 451440), (282720, 449064), (285120, 445284), (286254, 443520), (286440, 443232), (287280, 441936), (290871, 436480), (291555, 435456), (294624, 430920), (295488, 429660), (295680, 429381), (296856, 427680), (299376, 424080), (300960, 421848), (301320, 421344), (304722, 416640), (305536, 415530), (306180, 414656), (306432, 414315), (310992, 408240), (311040, 408177), (312480, 406296), (316008, 401760), (316386, 401280), (318060, 399168), (320760, 395808), (321408, 395010), (322245, 393984), (323190, 392832), (326592, 388740), (327360, 387828), (328320, 386694), (329840, 384912), (331452, 383040), (332424, 381920), (332640, 381672), (333963, 380160), (336798, 376960), (338580, 374976), (338985, 374528), (339264, 374220), (342144, 371070), (343728, 369360), (344736, 368280), (349866, 362880), (349920, 362824), (351120, 361584), (351540, 361152), (355509, 357120)]