123824574720

素因数分解:

$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{79}}^1$

素因数の和:177

約数の個数: 2304

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

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

約数列:

[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, 79, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 158, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 237, 240, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 316, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 395, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 474, 480, 495, 496, 504, 513, 528, 532, 540, 553, 558, 560, 570, 576, 589, 594, 608, 616, 620, 627, 630, 632, 640, 651, 660, 665, 672, 682, 684, 693, 704, 711, 720, 744, 756, 760, 768, 770, 790, 792, 798, 836, 837, 840, 855, 864, 868, 869, 880, 896, 912, 924, 930, 945, 948, 960, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1106, 1116, 1120, 1140, 1152, 1155, 1178, 1185, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1264, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1422, 1440, 1463, 1485, 1488, 1501, 1512, 1520, 1540, 1580, 1584, 1596, 1659, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1738, 1760, 1767, 1792, 1824, 1848, 1860, 1881, 1890, 1896, 1920, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2133, 2160, 2170, 2212, 2232, 2240, 2280, 2304, 2310, 2356, 2370, 2376, 2387, 2394, 2432, 2449, 2464, 2480, 2508, 2520, 2528, 2565, 2604, 2607, 2640, 2660, 2688, 2728, 2736, 2765, 2772, 2790, 2816, 2844, 2880, 2926, 2945, 2970, 2976, 3002, 3024, 3040, 3069, 3080, 3135, 3160, 3168, 3192, 3255, 3318, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3476, 3520, 3534, 3555, 3591, 3648, 3696, 3720, 3762, 3780, 3792, 3840, 3906, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4266, 4320, 4340, 4345, 4389, 4424, 4464, 4480, 4503, 4560, 4620, 4712, 4740, 4752, 4774, 4788, 4864, 4898, 4928, 4960, 4977, 5016, 5040, 5056, 5115, 5130, 5208, 5214, 5280, 5301, 5320, 5376, 5456, 5472, 5530, 5544, 5580, 5643, 5688, 5760, 5852, 5859, 5890, 5940, 5952, 5985, 6004, 6048, 6080, 6083, 6138, 6160, 6270, 6320, 6336, 6384, 6479, 6510, 6636, 6688, 6696, 6720, 6820, 6840, 6912, 6930, 6944, 6952, 7040, 7068, 7110, 7161, 7182, 7296, 7315, 7347, 7392, 7440, 7505, 7524, 7560, 7584, 7812, 7821, 7920, 7936, 7980, 8064, 8184, 8208, 8246, 8295, 8316, 8360, 8370, 8448, 8512, 8532, 8640, 8680, 8690, 8778, 8835, 8848, 8928, 8960, 9006, 9120, 9207, 9240, 9405, 9424, 9480, 9504, 9548, 9576, 9765, 9796, 9856, 9920, 9954, 10032, 10080, 10112, 10230, 10260, 10395, 10416, 10428, 10507, 10560, 10602, 10640, 10665, 10912, 10944, 11060, 11088, 11160, 11286, 11376, 11520, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12008, 12096, 12160, 12166, 12245, 12276, 12320, 12369, 12540, 12640, 12672, 12768, 12958, 13020, 13035, 13167, 13272, 13376, 13392, 13440, 13509, 13640, 13680, 13860, 13888, 13904, 14080, 14136, 14220, 14322, 14364, 14592, 14630, 14694, 14784, 14880, 14931, 15010, 15048, 15120, 15168, 15345, 15624, 15642, 15840, 15903, 15960, 16128, 16368, 16416, 16492, 16511, 16590, 16632, 16720, 16740, 17024, 17064, 17143, 17280, 17360, 17380, 17556, 17670, 17696, 17856, 17955, 18012, 18240, 18249, 18414, 18480, 18810, 18848, 18960, 19008, 19096, 19152, 19437, 19530, 19592, 19712, 19840, 19908, 20064, 20160, 20224, 20460, 20520, 20615, 20790, 20832, 20856, 21014, 21120, 21204, 21280, 21330, 21483, 21824, 21888, 21945, 22041, 22120, 22176, 22320, 22515, 22572, 22752, 23408, 23436, 23463, 23560, 23760, 23808, 23870, 23940, 24016, 24192, 24320, 24332, 24490, 24552, 24640, 24738, 24885, 25080, 25280, 25344, 25536, 25916, 26040, 26070, 26334, 26505, 26544, 26752, 26784, 26880, 26939, 27018, 27280, 27360, 27720, 27776, 27808, 28215, 28272, 28440, 28644, 28728, 29260, 29295, 29388, 29568, 29760, 29862, 30020, 30096, 30240, 30336, 30415, 30690, 31248, 31284, 31521, 31680, 31806, 31920, 32395, 32736, 32832, 32984, 33022, 33180, 33264, 33440, 33480, 34048, 34128, 34286, 34560, 34720, 34760, 35112, 35340, 35392, 35712, 35805, 35910, 36024, 36480, 36498, 36735, 36828, 36960, 37107, 37620, 37696, 37920, 38016, 38192, 38304, 38874, 39060, 39105, 39184, 39501, 39680, 39816, 40128, 40320, 40527, 40920, 41040, 41230, 41580, 41664, 41712, 42028, 42240, 42408, 42560, 42660, 42966, 43648, 43776, 43890, 44082, 44240, 44352, 44640, 45030, 45144, 45353, 45504, 46035, 46531, 46816, 46872, 46926, 47120, 47520, 47740, 47880, 48032, 48384, 48664, 48980, 49104, 49280, 49476, 49533, 49770, 50160, 50560, 51072, 51429, 51832, 52080, 52140, 52535, 52668, 53010, 53088, 53504, 53568, 53878, 54036, 54560, 54720, 54747, 55440, 55552, 55616, 56430, 56544, 56880, 57288, 57456, 58311, 58520, 58590, 58776, 59136, 59520, 59724, 60040, 60192, 60480, 60672, 60830, 61380, 61845, 62496, 62568, 63042, 63360, 63612, 63840, 64449, 64790, 65472, 65664, 65835, 65968, 66044, 66123, 66360, 66528, 66880, 66960, 67545, 68256, 68572, 69440, 69520, 70224, 70680, 70784, 71424, 71610, 71820, 72048, 72960, 72996, 73470, 73656, 73920, 74214, 74655, 75240, 75392, 75840, 76032, 76384, 76608, 77748, 78120, 78210, 78368, 79002, 79515, 79632, 80256, 80640, 80817, 81054, 81840, 82080, 82460, 82555, 83160, 83328, 83424, 84056, 84816, 85120, 85320, 85715, 85932, 87296, 87780, 88164, 88480, 88704, 89280, 90060, 90288, 90706, 91008, 91245, 92070, 93062, 93632, 93744, 93852, 94240, 94563, 95040, 95480, 95760, 96064, 97185, 97328, 97960, 98208, 98560, 98952, 99066, 99540, 100320, 101120, 102144, 102858, 103664, 104160, 104280, 105070, 105336, 106020, 106176, 107136, 107415, 107756, 108072, 109120, 109440, 109494, 110205, 110880, 111232, 111321, 112860, 113088, 113760, 114576, 114912, 115577, 116622, 117040, 117180, 117315, 117552, 119040, 119448, 120080, 120384, 120960, 121660, 122760, 123690, 124992, 125136, 126084, 126720, 127224, 127680, 128898, 129580, 130944, 131328, 131670, 131936, 132088, 132246, 132720, 133056, 133760, 133920, 134695, 135090, 136059, 136512, 137144, 138880, 139040, 139593, 140448, 141360, 141568, 143220, 143640, 144096, 145992, 146940, 147312, 147840, 148428, 148599, 149310, 150480, 150784, 151680, 152768, 153216, 154287, 155496, 156240, 156420, 156736, 157605, 158004, 159030, 159264, 160512, 161634, 162108, 163680, 164160, 164241, 164920, 165110, 166320, 166656, 166848, 168112, 169632, 170240, 170640, 171430, 171864, 174933, 175560, 176328, 176960, 177408, 178560, 180120, 180576, 181412, 182016, 182490, 184140, 185535, 186124, 187264, 187488, 187704, 188480, 188573, 189126, 190080, 190960, 191520, 192128, 194370, 194656, 195920, 196416, 197505, 197904, 198132, 199080, 200640, 202635, 205716, 207328, 208320, 208560, 210140, 210672, 212040, 212352, 214272, 214830, 215512, 216144, 218240, 218880, 218988, 220410, 221760, 222464, 222642, 225720, 226176, 226765, 227520, 229152, 229824, 231154, 232655, 233244, 234080, 234360, 234630, 235104, 238896, 240160, 240768, 241920, 242451, 243320, 245520, 247380, 247665, 249984, 250272, 252168, 254448, 255360, 257145, 257796, 259160, 261888, 263340, 263872, 264176, 264492, 265440, 266112, 267520, 267840, 269390, 270180, 272118, 273024, 273735, 274288, 277760, 278080, 279186, 280896, 282720, 283689, 286440, 287280, 288192, 291555, 291984, 293880, 294624, 295680, 296856, 297198, 298620, 300960, 303360, 305536, 306432, 308574, 310992, 312480, 312840, 313472, 315210, 316008, 318060, 318528, 322245, 323268, 324216, 325717, 327360, 328320, 328482, 329840, 330220, 330615, 332640, 333696, 336224, 339264, 341280, 342860, 343728, 346731, 349866, 351120, 352656, 353920, 357120, 360240, 361152, 362824, 364980, 368280, 371070, 372248, 374528, 374976, 375408, 376960, 377146, 378252, 380160, 381920, 383040, 384256, 388740, 389312, 391840, 392832, 395010, 395808, 396264, 398160, 401280, 404085, 405270, 408177, 411432, 414656, 416640, 417120, 418779, 420280, 421344, 424080, 424704, 429660, 431024, 432288, 436480, 437976, 440820, 443520, 445284, 445797, 451440, 452352, 453530, 455040, 458304, 459648, 462308, 462861, 465310, 466488, 468160, 468720, 469260, 470208, 472815, 477792, 480320, 481536, 484902, 486640, 491040, 494760, 495330, 499968, 500544, 504336, 508896, 510720, 511841, 514290, 515592, 518320, 526680, 527744, 528352, 528984, 530880, 532224, 535680, 538780, 540360, 544236, 546048, 547470, 548576, 556160, 556605, 558372, 561792, 565440, 565719, 567378, 572880, 574560, 576384, 577885, 583110, 583968, 587760, 589248, 593712, 594396, 597240, 601920, 611072, 617148, 621984, 624960, 625680, 626944, 630420, 632016, 636120, 637056, 644490, 646536, 648432, 651434, 654720, 656640, 656964, 659680, 660440, 661230, 665280, 667392, 672448, 678528, 680295, 682560, 685720, 687456, 693462, 697965, 699732, 702240, 705312, 707840, 720480, 722304, 725648, 727353, 729960, 736560, 742140, 742995, 744496, 749952, 750816, 753920, 754292, 756504, 763840, 766080, 771435, 777480, 778624, 783680, 785664, 790020, 791616, 792528, 796320, 802560, 808170, 810540, 816354, 821205, 822864, 829312, 833280, 834240, 837558, 840560, 842688, 848160, 859320, 862048, 864576, 874665, 875952, 881640, 887040, 890568, 891594, 902880, 907060, 910080, 916608, 919296, 924616, 925722, 930620, 932976, 936320, 937440, 938520, 940416, 942865, 945630, 955584, 960640, 969804, 973280, 977151, 982080, 989520, 990660, 1001088, 1008672, 1017792, 1023682, 1028580, 1031184, 1036640, 1040193, 1053360, 1055488, 1056704, 1057968, 1061760, 1071360, 1077560, 1080720, 1088472, 1094940, 1097152, 1112320, 1113210, 1116744, 1123584, 1130880, 1131438, 1134756, 1145760, 1149120, 1152768, 1155770, 1166220, 1167936, 1175520, 1178496, 1187424, 1188792, 1194480, 1203840, 1212255, 1224531, 1234296, 1243968, 1249920, 1251360, 1256337, 1260840, 1264032, 1272240, 1274112, 1288980, 1293072, 1296864, 1302868, 1309440, 1313928, 1319360, 1320880, 1322460, 1330560, 1344896, 1357056, 1360590, 1365120, 1371440, 1374912, 1386924, 1395930, 1399464, 1404480, 1410624, 1418445, 1440960, 1444608, 1451296, 1454706, 1459920, 1473120, 1484280, 1485990, 1488992, 1499904, 1501632, 1508584, 1513008, 1527680, 1532160, 1535523, 1542870, 1554960, 1557248, 1567360, 1580040, 1583232, 1585056, 1592640, 1616340, 1621080, 1628585, 1632708, 1642410, 1645728, 1658624, 1668480, 1675116, 1681120, 1685376, 1696320, 1697157, 1718640, 1724096, 1729152, 1733655, 1749330, 1751904, 1763280, 1781136, 1783188, 1805760, 1814120, 1833216, 1849232, 1851444, 1861240, 1865952, 1872640, 1874880, 1877040, 1880832, 1885730, 1891260, 1911168, 1921280, 1939608, 1946560, 1954302, 1964160, 1979040, 1981320, 2002176, 2017344, 2035584, 2040885, 2047364, 2057160, 2062368, 2073280, 2080386, 2093895, 2106720, 2113408, 2115936, 2123520, 2155120, 2161440, 2176944, 2189880, 2194304, 2226420, 2228985, 2233488, 2261760, 2262876, 2269512, 2291520, 2298240, 2311540, 2314305, 2332440, 2335872, 2351040, 2356992, 2374848, 2377584, 2388960, 2407680, 2424510, 2449062, 2468592, 2487936, 2499840, 2502720, 2512674, 2521680, 2528064, 2544480, 2559205, 2577960, 2586144, 2593728, 2605736, 2627856, 2638720, 2641760, 2644920, 2661120, 2689792, 2721180, 2730240, 2742880, 2749824, 2773848, 2791860, 2798928, 2808960, 2821248, 2828595, 2836890, 2881920, 2902592, 2909412, 2919840, 2931453, 2946240, 2968560, 2971980, 2977984, 3003264, 3017168, 3026016, 3055360, 3071046, 3085740, 3109920, 3120579, 3134720, 3160080, 3166464, 3170112, 3185280, 3232680, 3242160, 3257170, 3265416, 3284820, 3291456, 3336960, 3350232, 3362240, 3370752, 3392640, 3394314, 3437280, 3448192, 3458304, 3467310, 3498660, 3503808, 3526560, 3562272, 3566376, 3582887, 3611520, 3628240, 3636765, 3698464, 3702888, 3722480, 3731904, 3749760, 3754080, 3771460, 3782520, 3822336, 3879216, 3893120, 3908604, 3928320, 3958080, 3962640, 4034688, 4071168, 4081770, 4094728, 4114320, 4124736, 4146560, 4160772, 4187790, 4213440, 4226816, 4231872, 4310240, 4322880, 4353888, 4379760, 4388608, 4452840, 4457970, 4466976, 4525752, 4539024, 4583040, 4596480, 4606569, 4623080, 4628610, 4664880, 4671744, 4702080, 4749696, 4755168, 4777920, 4849020, 4885755, 4898124, 4937184, 4975872, 5005440, 5025348, 5043360, 5056128, 5088960, 5091471, 5118410, 5155920, 5172288, 5187456, 5200965, 5211472, 5255712, 5277440, 5283520, 5289840, 5442360, 5485760, 5499648, 5547696, 5583720, 5597856, 5617920, 5642496, 5657190, 5673780, 5763840, 5805184, 5818824, 5839680, 5862906, 5892480, 5937120, 5943960, 5955968, 6006528, 6034336, 6052032, 6122655, 6142092, 6171480, 6219840, 6241158, 6281685, 6320160, 6340224, 6370560, 6465360, 6484320, 6514340, 6530832, 6569640, 6582912, 6700464, 6724480, 6785280, 6788628, 6874560, 6896384, 6934620, 6997320, 7007616, 7053120, 7124544, 7132752, 7165774, 7223040, 7256480, 7273530, 7396928, 7405776, 7444960, 7463808, 7499520, 7508160, 7542920, 7565040, 7677615, 7758432, 7786240, 7817208, 7916160, 7925280, 8069376, 8163540, 8189456, 8228640, 8249472, 8293120, 8321544, 8375580, 8426880, 8463744, 8485785, 8620480, 8645760, 8707776, 8759520, 8794359, 8905680, 8915940, 8933952, 9051504, 9078048, 9166080, 9213138, 9246160, 9257220, 9329760, 9404160, 9499392, 9510336, 9555840, 9698040, 9771510, 9796248, 9874368, 10010880, 10050696, 10086720, 10112256, 10177920, 10182942, 10236820, 10311840, 10344576, 10374912, 10401930, 10422944, 10511424, 10567040, 10579680, 10748661, 10884720, 10971520, 11095392, 11167440, 11195712, 11314380, 11347560, 11610368, 11637648, 11679360, 11725812, 11784960, 11874240, 11887920, 11911936, 12068672, 12104064, 12245310, 12284184, 12342960, 12439680, 12482316, 12563370, 12640320, 12680448, 12930720, 12968640, 13028680, 13061664, 13139280, 13165824, 13400928, 13448960, 13577256, 13749120, 13819707, 13869240, 13994640, 14015232, 14106240, 14249088, 14265504, 14331548, 14512960, 14547060, 14657265, 14793856, 14811552, 14889920, 14927616, 15016320, 15085840, 15130080, 15355230, 15516864, 15602895, 15634416, 15832320, 15850560, 16327080, 16378912, 16457280, 16498944, 16643088, 16751160, 16853760, 16927488, 16971570, 17240960, 17291520, 17415552, 17519040, 17588718, 17811360, 17831880, 17867904, 17914435, 18103008, 18156096, 18426276, 18492320, 18514440, 18659520, 19020672, 19111680, 19396080, 19543020, 19592496, 19748736, 20101392, 20173440, 20355840, 20365884, 20473640, 20623680, 20689152, 20803860, 20845888, 21022848, 21134080, 21159360, 21497322, 21769440, 21943040, 22190784, 22334880, 22391424, 22628760, 22695120, 23032845, 23275296, 23358720, 23451624, 23748480, 23775840, 24137344, 24208128, 24490620, 24568368, 24685920, 24879360, 24964632, 25126740, 25280640, 25457355, 25861440, 25937280, 26057360, 26123328, 26278560, 26801856, 27154512, 27498240, 27639414, 27738480, 27989280, 28212480, 28498176, 28531008, 28663096, 29025920, 29094120, 29314530, 29587712, 29623104, 29779840, 30032640, 30171680, 30260160, 30710460, 31033728, 31205790, 31268832, 31701120, 32245983, 32654160, 32757824, 32914560, 33286176, 33502320, 33943140, 34481920, 34831104, 35038080, 35177436, 35622720, 35663760, 35735808, 35828870, 36206016, 36312192, 36852552, 36984640, 37028880, 37319040, 38041344, 38792160, 39086040, 39184992, 39497472, 40202784, 40346880, 40731768, 40947280, 41247360, 41607720, 41691776, 42045696, 42318720, 42994644, 43538880, 43971795, 44381568, 44669760, 44782848, 45257520, 45390240, 46065690, 46550592, 46903248, 47496960, 47551680, 48274688, 48981240, 49136736, 49371840, 49929264, 50253480, 50561280, 50914710, 51722880, 51874560, 52114720, 52246656, 52557120, 53603712, 53743305, 54309024, 55278828, 55476960, 55978560, 57062016, 57326192, 58051840, 58188240, 58629060, 59246208, 59559680, 60343360, 60520320, 61420920, 62067456, 62411580, 62537664, 63402240, 64491966, 65308320, 65515648, 65829120, 66572352, 67004640, 67886280, 69098535, 70076160, 70354872, 71245440, 71327520, 71657740, 72412032, 72624384, 73705104, 73969280, 74057760, 74638080, 77584320, 78172080, 78369984, 80405568, 81463536, 81894560, 82494720, 83215440, 83383552, 84637440, 85989288, 87077760, 87943590, 88763136, 89339520, 90515040, 90780480, 92131380, 93101184, 93806496, 95103360, 96737949, 97962480, 98273472, 98743680, 99858528, 100506960, 101829420, 103445760, 104229440, 104493312, 105114240, 107207424, 107486610, 108618048, 110557656, 110953920, 111957120, 114124032, 114652384, 116376480, 117258120, 118492416, 120686720, 121040640, 122841840, 124823160, 125075328, 128983932, 130616640, 131031296, 133144704, 134009280, 135772560, 138197070, 140709744, 142490880, 142655040, 143315480, 144824064, 147410208, 147938560, 148115520, 155168640, 156344160, 156739968, 160811136, 161229915, 162927072, 163789120, 166430880, 171978576, 174155520, 175887180, 178679040, 181030080, 181560960, 184262760, 186202368, 187612992, 190206720, 193475898, 195924960, 196546944, 197487360, 199717056, 201013920, 203658840, 208458880, 210228480, 214973220, 217236096, 221115312, 221907840, 223914240, 229304768, 232752960, 234516240, 241373440, 245683680, 249646320, 250150656, 257967864, 261233280, 266289408, 268018560, 271545120, 276394140, 281419488, 285310080, 286630960, 294820416, 296231040, 310337280, 312688320, 313479936, 321622272, 322459830, 325854144, 327578240, 332861760, 343957152, 351774360, 362060160, 363121920, 368525520, 375225984, 386951796, 391849920, 393093888, 399434112, 402027840, 407317680, 416917760, 429946440, 434472192, 442230624, 443815680, 458609536, 465505920, 469032480, 483689745, 491367360, 499292640, 515935728, 522466560, 536037120, 543090240, 552788280, 562838976, 570620160, 573261920, 589640832, 592462080, 625376640, 644919660, 651708288, 655156480, 665723520, 687914304, 703548720, 724120320, 737051040, 750451968, 773903592, 783699840, 798868224, 804055680, 814635360, 859892880, 884461248, 917219072, 931011840, 938064960, 967379490, 982734720, 998585280, 1031871456, 1086180480, 1105576560, 1125677952, 1146523840, 1179281664, 1250753280, 1289839320, 1303416576, 1331447040, 1375828608, 1407097440, 1474102080, 1547807184, 1567399680, 1608111360, 1629270720, 1719785760, 1768922496, 1876129920, 1934758980, 1965469440, 1997170560, 2063742912, 2172360960, 2211153120, 2251355904, 2293047680, 2579678640, 2751657216, 2814194880, 2948204160, 3095614368, 3258541440, 3439571520, 3537844992, 3752259840, 3869517960, 3994341120, 4127485824, 4422306240, 4586095360, 5159357280, 5628389760, 5896408320, 6191228736, 6517082880, 6879143040, 7739035920, 8254971648, 8844612480, 10318714560, 11256779520, 12382457472, 13758286080, 15478071840, 17689224960, 20637429120, 24764914944, 30956143680, 41274858240, 61912287360, 123824574720]

約数ペア:

[(1, 123824574720), (2, 61912287360), (3, 41274858240), (4, 30956143680), (5, 24764914944), (6, 20637429120), (7, 17689224960), (8, 15478071840), (9, 13758286080), (10, 12382457472), (11, 11256779520), (12, 10318714560), (14, 8844612480), (15, 8254971648), (16, 7739035920), (18, 6879143040), (19, 6517082880), (20, 6191228736), (21, 5896408320), (22, 5628389760), (24, 5159357280), (27, 4586095360), (28, 4422306240), (30, 4127485824), (31, 3994341120), (32, 3869517960), (33, 3752259840), (35, 3537844992), (36, 3439571520), (38, 3258541440), (40, 3095614368), (42, 2948204160), (44, 2814194880), (45, 2751657216), (48, 2579678640), (54, 2293047680), (55, 2251355904), (56, 2211153120), (57, 2172360960), (60, 2063742912), (62, 1997170560), (63, 1965469440), (64, 1934758980), (66, 1876129920), (70, 1768922496), (72, 1719785760), (76, 1629270720), (77, 1608111360), (79, 1567399680), (80, 1547807184), (84, 1474102080), (88, 1407097440), (90, 1375828608), (93, 1331447040), (95, 1303416576), (96, 1289839320), (99, 1250753280), (105, 1179281664), (108, 1146523840), (110, 1125677952), (112, 1105576560), (114, 1086180480), (120, 1031871456), (124, 998585280), (126, 982734720), (128, 967379490), (132, 938064960), (133, 931011840), (135, 917219072), (140, 884461248), (144, 859892880), (152, 814635360), (154, 804055680), (155, 798868224), (158, 783699840), (160, 773903592), (165, 750451968), (168, 737051040), (171, 724120320), (176, 703548720), (180, 687914304), (186, 665723520), (189, 655156480), (190, 651708288), (192, 644919660), (198, 625376640), (209, 592462080), (210, 589640832), (216, 573261920), (217, 570620160), (220, 562838976), (224, 552788280), (228, 543090240), (231, 536037120), (237, 522466560), (240, 515935728), (248, 499292640), (252, 491367360), (256, 483689745), (264, 469032480), (266, 465505920), (270, 458609536), (279, 443815680), (280, 442230624), (285, 434472192), (288, 429946440), (297, 416917760), (304, 407317680), (308, 402027840), (310, 399434112), (315, 393093888), (316, 391849920), (320, 386951796), (330, 375225984), (336, 368525520), (341, 363121920), (342, 362060160), (352, 351774360), (360, 343957152), (372, 332861760), (378, 327578240), (380, 325854144), (384, 322459830), (385, 321622272), (395, 313479936), (396, 312688320), (399, 310337280), (418, 296231040), (420, 294820416), (432, 286630960), (434, 285310080), (440, 281419488), (448, 276394140), (456, 271545120), (462, 268018560), (465, 266289408), (474, 261233280), (480, 257967864), (495, 250150656), (496, 249646320), (504, 245683680), (513, 241373440), (528, 234516240), (532, 232752960), (540, 229304768), (553, 223914240), (558, 221907840), (560, 221115312), (570, 217236096), (576, 214973220), (589, 210228480), (594, 208458880), (608, 203658840), (616, 201013920), (620, 199717056), (627, 197487360), (630, 196546944), (632, 195924960), (640, 193475898), (651, 190206720), (660, 187612992), (665, 186202368), (672, 184262760), (682, 181560960), (684, 181030080), (693, 178679040), (704, 175887180), (711, 174155520), (720, 171978576), (744, 166430880), (756, 163789120), (760, 162927072), (768, 161229915), (770, 160811136), (790, 156739968), (792, 156344160), (798, 155168640), (836, 148115520), (837, 147938560), (840, 147410208), (855, 144824064), (864, 143315480), (868, 142655040), (869, 142490880), (880, 140709744), (896, 138197070), (912, 135772560), (924, 134009280), (930, 133144704), (945, 131031296), (948, 130616640), (960, 128983932), (990, 125075328), (992, 124823160), (1008, 122841840), (1023, 121040640), (1026, 120686720), (1045, 118492416), (1056, 117258120), (1064, 116376480), (1080, 114652384), (1085, 114124032), (1106, 111957120), (1116, 110953920), (1120, 110557656), (1140, 108618048), (1152, 107486610), (1155, 107207424), (1178, 105114240), (1185, 104493312), (1188, 104229440), (1197, 103445760), (1216, 101829420), (1232, 100506960), (1240, 99858528), (1254, 98743680), (1260, 98273472), (1264, 97962480), (1280, 96737949), (1302, 95103360), (1320, 93806496), (1330, 93101184), (1344, 92131380), (1364, 90780480), (1368, 90515040), (1386, 89339520), (1395, 88763136), (1408, 87943590), (1422, 87077760), (1440, 85989288), (1463, 84637440), (1485, 83383552), (1488, 83215440), (1501, 82494720), (1512, 81894560), (1520, 81463536), (1540, 80405568), (1580, 78369984), (1584, 78172080), (1596, 77584320), (1659, 74638080), (1672, 74057760), (1674, 73969280), (1680, 73705104), (1705, 72624384), (1710, 72412032), (1728, 71657740), (1736, 71327520), (1738, 71245440), (1760, 70354872), (1767, 70076160), (1792, 69098535), (1824, 67886280), (1848, 67004640), (1860, 66572352), (1881, 65829120), (1890, 65515648), (1896, 65308320), (1920, 64491966), (1953, 63402240), (1980, 62537664), (1984, 62411580), (1995, 62067456), (2016, 61420920), (2046, 60520320), (2052, 60343360), (2079, 59559680), (2090, 59246208), (2112, 58629060), (2128, 58188240), (2133, 58051840), (2160, 57326192), (2170, 57062016), (2212, 55978560), (2232, 55476960), (2240, 55278828), (2280, 54309024), (2304, 53743305), (2310, 53603712), (2356, 52557120), (2370, 52246656), (2376, 52114720), (2387, 51874560), (2394, 51722880), (2432, 50914710), (2449, 50561280), (2464, 50253480), (2480, 49929264), (2508, 49371840), (2520, 49136736), (2528, 48981240), (2565, 48274688), (2604, 47551680), (2607, 47496960), (2640, 46903248), (2660, 46550592), (2688, 46065690), (2728, 45390240), (2736, 45257520), (2765, 44782848), (2772, 44669760), (2790, 44381568), (2816, 43971795), (2844, 43538880), (2880, 42994644), (2926, 42318720), (2945, 42045696), (2970, 41691776), (2976, 41607720), (3002, 41247360), (3024, 40947280), (3040, 40731768), (3069, 40346880), (3080, 40202784), (3135, 39497472), (3160, 39184992), (3168, 39086040), (3192, 38792160), (3255, 38041344), (3318, 37319040), (3344, 37028880), (3348, 36984640), (3360, 36852552), (3410, 36312192), (3420, 36206016), (3456, 35828870), (3465, 35735808), (3472, 35663760), (3476, 35622720), (3520, 35177436), (3534, 35038080), (3555, 34831104), (3591, 34481920), (3648, 33943140), (3696, 33502320), (3720, 33286176), (3762, 32914560), (3780, 32757824), (3792, 32654160), (3840, 32245983), (3906, 31701120), (3960, 31268832), (3968, 31205790), (3990, 31033728), (4032, 30710460), (4092, 30260160), (4104, 30171680), (4123, 30032640), (4158, 29779840), (4180, 29623104), (4185, 29587712), (4224, 29314530), (4256, 29094120), (4266, 29025920), (4320, 28663096), (4340, 28531008), (4345, 28498176), (4389, 28212480), (4424, 27989280), (4464, 27738480), (4480, 27639414), (4503, 27498240), (4560, 27154512), (4620, 26801856), (4712, 26278560), (4740, 26123328), (4752, 26057360), (4774, 25937280), (4788, 25861440), (4864, 25457355), (4898, 25280640), (4928, 25126740), (4960, 24964632), (4977, 24879360), (5016, 24685920), (5040, 24568368), (5056, 24490620), (5115, 24208128), (5130, 24137344), (5208, 23775840), (5214, 23748480), (5280, 23451624), (5301, 23358720), (5320, 23275296), (5376, 23032845), (5456, 22695120), (5472, 22628760), (5530, 22391424), (5544, 22334880), (5580, 22190784), (5643, 21943040), (5688, 21769440), (5760, 21497322), (5852, 21159360), (5859, 21134080), (5890, 21022848), (5940, 20845888), (5952, 20803860), (5985, 20689152), (6004, 20623680), (6048, 20473640), (6080, 20365884), (6083, 20355840), (6138, 20173440), (6160, 20101392), (6270, 19748736), (6320, 19592496), (6336, 19543020), (6384, 19396080), (6479, 19111680), (6510, 19020672), (6636, 18659520), (6688, 18514440), (6696, 18492320), (6720, 18426276), (6820, 18156096), (6840, 18103008), (6912, 17914435), (6930, 17867904), (6944, 17831880), (6952, 17811360), (7040, 17588718), (7068, 17519040), (7110, 17415552), (7161, 17291520), (7182, 17240960), (7296, 16971570), (7315, 16927488), (7347, 16853760), (7392, 16751160), (7440, 16643088), (7505, 16498944), (7524, 16457280), (7560, 16378912), (7584, 16327080), (7812, 15850560), (7821, 15832320), (7920, 15634416), (7936, 15602895), (7980, 15516864), (8064, 15355230), (8184, 15130080), (8208, 15085840), (8246, 15016320), (8295, 14927616), (8316, 14889920), (8360, 14811552), (8370, 14793856), (8448, 14657265), (8512, 14547060), (8532, 14512960), (8640, 14331548), (8680, 14265504), (8690, 14249088), (8778, 14106240), (8835, 14015232), (8848, 13994640), (8928, 13869240), (8960, 13819707), (9006, 13749120), (9120, 13577256), (9207, 13448960), (9240, 13400928), (9405, 13165824), (9424, 13139280), (9480, 13061664), (9504, 13028680), (9548, 12968640), (9576, 12930720), (9765, 12680448), (9796, 12640320), (9856, 12563370), (9920, 12482316), (9954, 12439680), (10032, 12342960), (10080, 12284184), (10112, 12245310), (10230, 12104064), (10260, 12068672), (10395, 11911936), (10416, 11887920), (10428, 11874240), (10507, 11784960), (10560, 11725812), (10602, 11679360), (10640, 11637648), (10665, 11610368), (10912, 11347560), (10944, 11314380), (11060, 11195712), (11088, 11167440), (11160, 11095392), (11286, 10971520), (11376, 10884720), (11520, 10748661), (11704, 10579680), (11718, 10567040), (11780, 10511424), (11880, 10422944), (11904, 10401930), (11935, 10374912), (11970, 10344576), (12008, 10311840), (12096, 10236820), (12160, 10182942), (12166, 10177920), (12245, 10112256), (12276, 10086720), (12320, 10050696), (12369, 10010880), (12540, 9874368), (12640, 9796248), (12672, 9771510), (12768, 9698040), (12958, 9555840), (13020, 9510336), (13035, 9499392), (13167, 9404160), (13272, 9329760), (13376, 9257220), (13392, 9246160), (13440, 9213138), (13509, 9166080), (13640, 9078048), (13680, 9051504), (13860, 8933952), (13888, 8915940), (13904, 8905680), (14080, 8794359), (14136, 8759520), (14220, 8707776), (14322, 8645760), (14364, 8620480), (14592, 8485785), (14630, 8463744), (14694, 8426880), (14784, 8375580), (14880, 8321544), (14931, 8293120), (15010, 8249472), (15048, 8228640), (15120, 8189456), (15168, 8163540), (15345, 8069376), (15624, 7925280), (15642, 7916160), (15840, 7817208), (15903, 7786240), (15960, 7758432), (16128, 7677615), (16368, 7565040), (16416, 7542920), (16492, 7508160), (16511, 7499520), (16590, 7463808), (16632, 7444960), (16720, 7405776), (16740, 7396928), (17024, 7273530), (17064, 7256480), (17143, 7223040), (17280, 7165774), (17360, 7132752), (17380, 7124544), (17556, 7053120), (17670, 7007616), (17696, 6997320), (17856, 6934620), (17955, 6896384), (18012, 6874560), (18240, 6788628), (18249, 6785280), (18414, 6724480), (18480, 6700464), (18810, 6582912), (18848, 6569640), (18960, 6530832), (19008, 6514340), (19096, 6484320), (19152, 6465360), (19437, 6370560), (19530, 6340224), (19592, 6320160), (19712, 6281685), (19840, 6241158), (19908, 6219840), (20064, 6171480), (20160, 6142092), (20224, 6122655), (20460, 6052032), (20520, 6034336), (20615, 6006528), (20790, 5955968), (20832, 5943960), (20856, 5937120), (21014, 5892480), (21120, 5862906), (21204, 5839680), (21280, 5818824), (21330, 5805184), (21483, 5763840), (21824, 5673780), (21888, 5657190), (21945, 5642496), (22041, 5617920), (22120, 5597856), (22176, 5583720), (22320, 5547696), (22515, 5499648), (22572, 5485760), (22752, 5442360), (23408, 5289840), (23436, 5283520), (23463, 5277440), (23560, 5255712), (23760, 5211472), (23808, 5200965), (23870, 5187456), (23940, 5172288), (24016, 5155920), (24192, 5118410), (24320, 5091471), (24332, 5088960), (24490, 5056128), (24552, 5043360), (24640, 5025348), (24738, 5005440), (24885, 4975872), (25080, 4937184), (25280, 4898124), (25344, 4885755), (25536, 4849020), (25916, 4777920), (26040, 4755168), (26070, 4749696), (26334, 4702080), (26505, 4671744), (26544, 4664880), (26752, 4628610), (26784, 4623080), (26880, 4606569), (26939, 4596480), (27018, 4583040), (27280, 4539024), (27360, 4525752), (27720, 4466976), (27776, 4457970), (27808, 4452840), (28215, 4388608), (28272, 4379760), (28440, 4353888), (28644, 4322880), (28728, 4310240), (29260, 4231872), (29295, 4226816), (29388, 4213440), (29568, 4187790), (29760, 4160772), (29862, 4146560), (30020, 4124736), (30096, 4114320), (30240, 4094728), (30336, 4081770), (30415, 4071168), (30690, 4034688), (31248, 3962640), (31284, 3958080), (31521, 3928320), (31680, 3908604), (31806, 3893120), (31920, 3879216), (32395, 3822336), (32736, 3782520), (32832, 3771460), (32984, 3754080), (33022, 3749760), (33180, 3731904), (33264, 3722480), (33440, 3702888), (33480, 3698464), (34048, 3636765), (34128, 3628240), (34286, 3611520), (34560, 3582887), (34720, 3566376), (34760, 3562272), (35112, 3526560), (35340, 3503808), (35392, 3498660), (35712, 3467310), (35805, 3458304), (35910, 3448192), (36024, 3437280), (36480, 3394314), (36498, 3392640), (36735, 3370752), (36828, 3362240), (36960, 3350232), (37107, 3336960), (37620, 3291456), (37696, 3284820), (37920, 3265416), (38016, 3257170), (38192, 3242160), (38304, 3232680), (38874, 3185280), (39060, 3170112), (39105, 3166464), (39184, 3160080), (39501, 3134720), (39680, 3120579), (39816, 3109920), (40128, 3085740), (40320, 3071046), (40527, 3055360), (40920, 3026016), (41040, 3017168), (41230, 3003264), (41580, 2977984), (41664, 2971980), (41712, 2968560), (42028, 2946240), (42240, 2931453), (42408, 2919840), (42560, 2909412), (42660, 2902592), (42966, 2881920), (43648, 2836890), (43776, 2828595), (43890, 2821248), (44082, 2808960), (44240, 2798928), (44352, 2791860), (44640, 2773848), (45030, 2749824), (45144, 2742880), (45353, 2730240), (45504, 2721180), (46035, 2689792), (46531, 2661120), (46816, 2644920), (46872, 2641760), (46926, 2638720), (47120, 2627856), (47520, 2605736), (47740, 2593728), (47880, 2586144), (48032, 2577960), (48384, 2559205), (48664, 2544480), (48980, 2528064), (49104, 2521680), (49280, 2512674), (49476, 2502720), (49533, 2499840), (49770, 2487936), (50160, 2468592), (50560, 2449062), (51072, 2424510), (51429, 2407680), (51832, 2388960), (52080, 2377584), (52140, 2374848), (52535, 2356992), (52668, 2351040), (53010, 2335872), (53088, 2332440), (53504, 2314305), (53568, 2311540), (53878, 2298240), (54036, 2291520), (54560, 2269512), (54720, 2262876), (54747, 2261760), (55440, 2233488), (55552, 2228985), (55616, 2226420), (56430, 2194304), (56544, 2189880), (56880, 2176944), (57288, 2161440), (57456, 2155120), (58311, 2123520), (58520, 2115936), (58590, 2113408), (58776, 2106720), (59136, 2093895), (59520, 2080386), (59724, 2073280), (60040, 2062368), (60192, 2057160), (60480, 2047364), (60672, 2040885), (60830, 2035584), (61380, 2017344), (61845, 2002176), (62496, 1981320), (62568, 1979040), (63042, 1964160), (63360, 1954302), (63612, 1946560), (63840, 1939608), (64449, 1921280), (64790, 1911168), (65472, 1891260), (65664, 1885730), (65835, 1880832), (65968, 1877040), (66044, 1874880), (66123, 1872640), (66360, 1865952), (66528, 1861240), (66880, 1851444), (66960, 1849232), (67545, 1833216), (68256, 1814120), (68572, 1805760), (69440, 1783188), (69520, 1781136), (70224, 1763280), (70680, 1751904), (70784, 1749330), (71424, 1733655), (71610, 1729152), (71820, 1724096), (72048, 1718640), (72960, 1697157), (72996, 1696320), (73470, 1685376), (73656, 1681120), (73920, 1675116), (74214, 1668480), (74655, 1658624), (75240, 1645728), (75392, 1642410), (75840, 1632708), (76032, 1628585), (76384, 1621080), (76608, 1616340), (77748, 1592640), (78120, 1585056), (78210, 1583232), (78368, 1580040), (79002, 1567360), (79515, 1557248), (79632, 1554960), (80256, 1542870), (80640, 1535523), (80817, 1532160), (81054, 1527680), (81840, 1513008), (82080, 1508584), (82460, 1501632), (82555, 1499904), (83160, 1488992), (83328, 1485990), (83424, 1484280), (84056, 1473120), (84816, 1459920), (85120, 1454706), (85320, 1451296), (85715, 1444608), (85932, 1440960), (87296, 1418445), (87780, 1410624), (88164, 1404480), (88480, 1399464), (88704, 1395930), (89280, 1386924), (90060, 1374912), (90288, 1371440), (90706, 1365120), (91008, 1360590), (91245, 1357056), (92070, 1344896), (93062, 1330560), (93632, 1322460), (93744, 1320880), (93852, 1319360), (94240, 1313928), (94563, 1309440), (95040, 1302868), (95480, 1296864), (95760, 1293072), (96064, 1288980), (97185, 1274112), (97328, 1272240), (97960, 1264032), (98208, 1260840), (98560, 1256337), (98952, 1251360), (99066, 1249920), (99540, 1243968), (100320, 1234296), (101120, 1224531), (102144, 1212255), (102858, 1203840), (103664, 1194480), (104160, 1188792), (104280, 1187424), (105070, 1178496), (105336, 1175520), (106020, 1167936), (106176, 1166220), (107136, 1155770), (107415, 1152768), (107756, 1149120), (108072, 1145760), (109120, 1134756), (109440, 1131438), (109494, 1130880), (110205, 1123584), (110880, 1116744), (111232, 1113210), (111321, 1112320), (112860, 1097152), (113088, 1094940), (113760, 1088472), (114576, 1080720), (114912, 1077560), (115577, 1071360), (116622, 1061760), (117040, 1057968), (117180, 1056704), (117315, 1055488), (117552, 1053360), (119040, 1040193), (119448, 1036640), (120080, 1031184), (120384, 1028580), (120960, 1023682), (121660, 1017792), (122760, 1008672), (123690, 1001088), (124992, 990660), (125136, 989520), (126084, 982080), (126720, 977151), (127224, 973280), (127680, 969804), (128898, 960640), (129580, 955584), (130944, 945630), (131328, 942865), (131670, 940416), (131936, 938520), (132088, 937440), (132246, 936320), (132720, 932976), (133056, 930620), (133760, 925722), (133920, 924616), (134695, 919296), (135090, 916608), (136059, 910080), (136512, 907060), (137144, 902880), (138880, 891594), (139040, 890568), (139593, 887040), (140448, 881640), (141360, 875952), (141568, 874665), (143220, 864576), (143640, 862048), (144096, 859320), (145992, 848160), (146940, 842688), (147312, 840560), (147840, 837558), (148428, 834240), (148599, 833280), (149310, 829312), (150480, 822864), (150784, 821205), (151680, 816354), (152768, 810540), (153216, 808170), (154287, 802560), (155496, 796320), (156240, 792528), (156420, 791616), (156736, 790020), (157605, 785664), (158004, 783680), (159030, 778624), (159264, 777480), (160512, 771435), (161634, 766080), (162108, 763840), (163680, 756504), (164160, 754292), (164241, 753920), (164920, 750816), (165110, 749952), (166320, 744496), (166656, 742995), (166848, 742140), (168112, 736560), (169632, 729960), (170240, 727353), (170640, 725648), (171430, 722304), (171864, 720480), (174933, 707840), (175560, 705312), (176328, 702240), (176960, 699732), (177408, 697965), (178560, 693462), (180120, 687456), (180576, 685720), (181412, 682560), (182016, 680295), (182490, 678528), (184140, 672448), (185535, 667392), (186124, 665280), (187264, 661230), (187488, 660440), (187704, 659680), (188480, 656964), (188573, 656640), (189126, 654720), (190080, 651434), (190960, 648432), (191520, 646536), (192128, 644490), (194370, 637056), (194656, 636120), (195920, 632016), (196416, 630420), (197505, 626944), (197904, 625680), (198132, 624960), (199080, 621984), (200640, 617148), (202635, 611072), (205716, 601920), (207328, 597240), (208320, 594396), (208560, 593712), (210140, 589248), (210672, 587760), (212040, 583968), (212352, 583110), (214272, 577885), (214830, 576384), (215512, 574560), (216144, 572880), (218240, 567378), (218880, 565719), (218988, 565440), (220410, 561792), (221760, 558372), (222464, 556605), (222642, 556160), (225720, 548576), (226176, 547470), (226765, 546048), (227520, 544236), (229152, 540360), (229824, 538780), (231154, 535680), (232655, 532224), (233244, 530880), (234080, 528984), (234360, 528352), (234630, 527744), (235104, 526680), (238896, 518320), (240160, 515592), (240768, 514290), (241920, 511841), (242451, 510720), (243320, 508896), (245520, 504336), (247380, 500544), (247665, 499968), (249984, 495330), (250272, 494760), (252168, 491040), (254448, 486640), (255360, 484902), (257145, 481536), (257796, 480320), (259160, 477792), (261888, 472815), (263340, 470208), (263872, 469260), (264176, 468720), (264492, 468160), (265440, 466488), (266112, 465310), (267520, 462861), (267840, 462308), (269390, 459648), (270180, 458304), (272118, 455040), (273024, 453530), (273735, 452352), (274288, 451440), (277760, 445797), (278080, 445284), (279186, 443520), (280896, 440820), (282720, 437976), (283689, 436480), (286440, 432288), (287280, 431024), (288192, 429660), (291555, 424704), (291984, 424080), (293880, 421344), (294624, 420280), (295680, 418779), (296856, 417120), (297198, 416640), (298620, 414656), (300960, 411432), (303360, 408177), (305536, 405270), (306432, 404085), (308574, 401280), (310992, 398160), (312480, 396264), (312840, 395808), (313472, 395010), (315210, 392832), (316008, 391840), (318060, 389312), (318528, 388740), (322245, 384256), (323268, 383040), (324216, 381920), (325717, 380160), (327360, 378252), (328320, 377146), (328482, 376960), (329840, 375408), (330220, 374976), (330615, 374528), (332640, 372248), (333696, 371070), (336224, 368280), (339264, 364980), (341280, 362824), (342860, 361152), (343728, 360240), (346731, 357120), (349866, 353920), (351120, 352656)]