78631217280

素因数分解:

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

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 128, 129, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 172, 176, 180, 186, 190, 192, 196, 198, 209, 210, 215, 217, 220, 224, 228, 231, 240, 245, 248, 252, 258, 264, 266, 279, 280, 285, 288, 294, 301, 304, 308, 310, 315, 320, 330, 336, 341, 342, 344, 352, 360, 372, 380, 384, 385, 387, 392, 396, 399, 418, 420, 430, 434, 440, 441, 448, 456, 462, 465, 473, 480, 490, 495, 496, 504, 516, 528, 532, 539, 558, 560, 570, 576, 588, 589, 602, 608, 616, 620, 627, 630, 640, 645, 651, 660, 665, 672, 682, 684, 688, 693, 704, 720, 735, 744, 760, 770, 774, 784, 792, 798, 817, 836, 840, 855, 860, 868, 880, 882, 896, 903, 912, 924, 930, 931, 946, 960, 980, 990, 992, 1008, 1023, 1032, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1152, 1155, 1176, 1178, 1197, 1204, 1216, 1232, 1240, 1254, 1260, 1290, 1302, 1320, 1330, 1333, 1344, 1364, 1368, 1376, 1386, 1395, 1408, 1419, 1440, 1463, 1470, 1488, 1505, 1519, 1520, 1540, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1680, 1705, 1710, 1720, 1736, 1760, 1764, 1767, 1806, 1824, 1848, 1860, 1862, 1881, 1892, 1920, 1935, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2064, 2090, 2107, 2112, 2128, 2156, 2170, 2205, 2232, 2240, 2280, 2310, 2352, 2356, 2365, 2387, 2394, 2408, 2432, 2451, 2464, 2480, 2508, 2520, 2580, 2604, 2640, 2660, 2666, 2688, 2695, 2709, 2728, 2736, 2752, 2772, 2790, 2793, 2838, 2880, 2926, 2940, 2945, 2976, 3010, 3038, 3040, 3069, 3080, 3096, 3135, 3136, 3168, 3192, 3234, 3255, 3268, 3311, 3344, 3360, 3410, 3420, 3440, 3465, 3472, 3520, 3528, 3534, 3612, 3648, 3696, 3720, 3724, 3762, 3784, 3870, 3906, 3920, 3960, 3968, 3990, 3999, 4032, 4085, 4092, 4123, 4128, 4180, 4214, 4224, 4256, 4257, 4312, 4340, 4389, 4410, 4464, 4480, 4515, 4557, 4560, 4620, 4655, 4704, 4712, 4730, 4774, 4788, 4816, 4851, 4902, 4928, 4960, 5016, 5040, 5115, 5160, 5208, 5280, 5301, 5320, 5332, 5390, 5418, 5456, 5472, 5504, 5544, 5580, 5586, 5676, 5719, 5760, 5852, 5880, 5890, 5952, 5985, 6020, 6076, 6080, 6138, 6160, 6192, 6270, 6272, 6321, 6336, 6384, 6468, 6479, 6510, 6536, 6622, 6665, 6688, 6720, 6820, 6840, 6880, 6930, 6944, 7040, 7056, 7068, 7095, 7161, 7224, 7296, 7315, 7353, 7392, 7440, 7448, 7524, 7568, 7595, 7740, 7812, 7840, 7920, 7980, 7998, 8064, 8085, 8170, 8184, 8246, 8256, 8360, 8379, 8428, 8512, 8514, 8624, 8680, 8778, 8820, 8835, 8928, 8987, 9030, 9114, 9120, 9240, 9310, 9331, 9405, 9408, 9424, 9460, 9548, 9576, 9632, 9702, 9765, 9804, 9856, 9920, 9933, 10032, 10080, 10230, 10241, 10320, 10416, 10535, 10560, 10602, 10640, 10664, 10780, 10836, 10912, 10944, 11088, 11160, 11172, 11352, 11438, 11704, 11760, 11780, 11904, 11935, 11970, 11997, 12040, 12152, 12160, 12255, 12276, 12320, 12369, 12384, 12540, 12642, 12672, 12768, 12936, 12958, 13020, 13072, 13167, 13244, 13330, 13376, 13440, 13545, 13640, 13671, 13680, 13760, 13860, 13888, 13965, 14112, 14136, 14190, 14322, 14448, 14630, 14663, 14706, 14784, 14880, 14896, 15048, 15136, 15190, 15345, 15480, 15624, 15680, 15840, 15960, 15996, 16170, 16340, 16368, 16492, 16512, 16555, 16709, 16720, 16758, 16856, 17024, 17028, 17157, 17248, 17360, 17556, 17640, 17670, 17856, 17974, 18060, 18228, 18240, 18480, 18620, 18662, 18810, 18816, 18848, 18920, 18963, 19096, 19152, 19264, 19404, 19437, 19530, 19608, 19840, 19866, 19995, 20064, 20160, 20460, 20482, 20615, 20640, 20832, 21070, 21120, 21204, 21280, 21285, 21328, 21483, 21560, 21672, 21824, 21888, 21945, 22176, 22320, 22344, 22704, 22785, 22876, 23177, 23408, 23520, 23560, 23870, 23940, 23994, 24080, 24255, 24304, 24510, 24552, 24640, 24738, 24768, 25080, 25284, 25327, 25536, 25872, 25916, 26040, 26144, 26334, 26488, 26505, 26660, 26752, 26961, 27090, 27280, 27342, 27360, 27520, 27720, 27776, 27930, 27993, 28224, 28272, 28380, 28595, 28644, 28861, 28896, 29260, 29326, 29412, 29568, 29760, 29792, 29799, 30096, 30272, 30380, 30690, 30723, 30960, 31248, 31360, 31605, 31680, 31920, 31992, 32340, 32395, 32680, 32736, 32984, 33110, 33418, 33440, 33516, 33712, 34056, 34314, 34496, 34720, 35112, 35280, 35340, 35712, 35805, 35948, 36120, 36456, 36480, 36765, 36960, 37107, 37240, 37324, 37620, 37696, 37840, 37926, 38192, 38304, 38528, 38808, 38874, 39060, 39216, 39732, 39990, 40033, 40128, 40320, 40920, 40964, 41230, 41280, 41664, 41895, 42140, 42408, 42560, 42570, 42656, 42966, 43120, 43344, 43648, 43890, 43989, 44352, 44640, 44688, 44935, 45353, 45408, 45570, 45752, 46354, 46655, 46816, 47040, 47120, 47740, 47880, 47988, 48160, 48510, 48608, 49020, 49104, 49280, 49476, 49536, 49665, 50127, 50160, 50568, 50654, 51072, 51205, 51471, 51744, 51832, 52080, 52288, 52668, 52976, 53010, 53320, 53922, 54180, 54560, 54684, 54720, 55440, 55860, 55986, 56448, 56544, 56760, 57190, 57288, 57722, 57792, 58311, 58520, 58652, 58824, 59520, 59584, 59598, 59985, 60192, 60544, 60760, 61380, 61446, 61845, 61920, 62496, 62909, 63210, 63360, 63840, 63984, 64680, 64790, 65317, 65360, 65472, 65835, 65968, 66220, 66836, 66880, 67032, 67424, 68112, 68355, 68628, 68992, 69440, 69531, 70224, 70560, 70680, 71610, 71896, 72240, 72912, 73315, 73530, 73920, 74214, 74480, 74648, 75240, 75392, 75680, 75852, 75981, 76384, 76608, 77616, 77748, 78120, 78432, 79464, 79980, 80066, 80256, 80883, 81840, 81928, 82460, 82560, 83328, 83545, 83790, 83979, 84280, 84816, 85120, 85140, 85312, 85785, 85932, 86240, 86583, 86688, 87780, 87978, 88704, 89280, 89376, 89870, 90706, 90816, 91140, 91504, 92169, 92708, 93310, 93632, 94080, 94240, 94815, 95480, 95760, 95976, 96320, 97020, 97185, 97216, 98040, 98208, 98952, 99330, 100254, 100320, 101136, 101308, 102410, 102641, 102942, 103488, 103664, 104160, 104576, 105336, 105952, 106020, 106640, 107415, 107844, 108360, 109120, 109368, 109440, 110880, 111720, 111972, 113088, 113520, 114380, 114576, 115444, 115584, 115885, 116622, 117040, 117304, 117648, 119168, 119196, 119970, 120099, 120384, 121520, 122760, 122892, 123690, 123840, 124992, 125818, 126420, 126635, 127680, 127968, 129360, 129580, 130634, 130720, 130944, 131670, 131936, 131967, 132440, 133672, 133760, 134064, 134805, 134848, 136059, 136224, 136710, 137256, 138880, 139062, 139965, 140448, 141120, 141360, 143220, 143792, 144305, 144480, 145824, 146630, 147060, 147840, 148428, 148960, 148995, 149296, 150381, 150480, 151360, 151704, 151962, 152768, 153216, 153615, 155232, 155496, 156240, 156864, 158928, 159960, 160132, 161766, 163680, 163856, 164920, 167090, 167580, 167958, 168560, 169632, 170280, 170624, 171570, 171864, 172480, 173166, 173376, 175560, 175956, 177289, 178560, 178752, 179740, 181412, 181632, 182280, 183008, 184338, 185416, 185535, 186620, 187264, 188480, 188727, 189630, 190960, 191520, 191952, 192640, 194040, 194370, 194432, 195951, 196080, 196416, 197904, 198660, 200165, 200508, 200640, 202272, 202616, 204820, 205282, 205884, 206976, 207328, 208320, 208593, 210672, 211904, 212040, 213280, 214830, 215688, 216720, 218240, 218736, 219945, 221760, 223440, 223944, 226176, 226765, 227040, 227943, 228760, 229152, 230888, 231770, 233244, 234080, 234608, 235296, 238392, 239940, 240198, 240768, 243040, 245520, 245784, 247380, 247680, 249984, 250635, 251636, 252840, 253270, 255360, 255936, 257355, 258720, 259160, 259749, 261268, 261440, 263340, 263872, 263934, 264880, 267344, 268128, 269610, 269696, 272118, 272448, 273420, 274512, 278124, 278597, 279930, 280896, 282240, 282720, 286440, 287584, 288610, 288960, 291555, 291648, 293260, 294120, 296856, 297920, 297990, 298592, 300762, 300960, 302720, 303408, 303924, 305536, 307230, 307923, 310464, 310992, 312480, 313728, 314545, 317471, 317856, 319920, 320264, 323532, 326585, 327360, 327712, 329840, 334180, 335160, 335916, 337120, 339264, 340560, 343140, 343728, 344960, 346332, 346752, 347655, 351120, 351912, 354578, 357504, 359480, 360297, 362824, 364560, 366016, 368676, 370832, 371070, 373240, 376960, 377454, 379260, 379905, 381920, 383040, 383904, 388080, 388740, 391902, 392160, 392832, 395808, 397320, 400330, 401016, 401280, 404415, 404544, 405232, 408177, 409640, 410564, 411768, 414656, 416640, 417186, 419895, 421344, 423808, 424080, 426560, 429660, 431376, 432915, 433440, 437472, 439890, 440363, 443520, 446880, 447888, 453530, 454080, 455886, 457520, 458304, 460845, 461776, 463540, 466488, 468160, 469216, 470592, 476784, 479880, 480396, 486080, 491040, 491568, 494760, 501270, 503272, 505680, 506540, 511872, 513205, 514710, 517440, 518320, 519498, 522536, 522880, 526680, 527744, 527868, 529760, 531867, 534688, 536256, 539220, 544236, 544896, 546840, 549024, 556248, 557194, 559860, 561792, 565440, 566181, 572880, 575168, 577220, 577920, 583110, 583296, 586520, 587853, 588240, 593712, 595840, 595980, 597184, 600495, 601524, 601920, 606816, 607848, 614460, 615846, 620928, 621984, 624960, 629090, 634942, 635712, 639840, 640528, 647064, 653170, 654720, 655424, 659680, 659835, 668360, 670320, 671832, 674240, 678528, 680295, 681120, 686280, 687456, 692664, 695310, 702240, 703824, 709156, 718487, 718960, 720594, 725648, 729120, 732032, 737352, 741664, 742140, 746480, 751905, 754908, 758520, 759810, 763840, 766080, 767808, 776160, 777480, 783804, 784320, 791616, 794640, 800660, 802032, 808830, 809088, 810464, 816354, 819280, 821128, 823536, 829312, 834372, 835791, 839790, 842688, 848160, 853120, 859320, 862752, 865830, 866880, 874944, 879780, 880726, 886445, 893760, 895776, 907060, 908160, 911772, 915040, 916608, 921690, 923552, 923769, 927080, 932976, 936320, 938432, 941184, 943635, 952413, 953568, 959760, 960792, 972160, 979755, 982080, 983136, 989520, 1002540, 1006544, 1011360, 1013080, 1026410, 1029420, 1034880, 1036640, 1038996, 1042965, 1045072, 1053360, 1055736, 1059520, 1063734, 1069376, 1072512, 1078440, 1088472, 1093680, 1098048, 1112496, 1114388, 1119720, 1130880, 1132362, 1139715, 1145760, 1150336, 1154440, 1166220, 1173040, 1175706, 1176480, 1187424, 1191960, 1194368, 1200990, 1203048, 1203840, 1213632, 1215696, 1228920, 1231692, 1241023, 1243968, 1249920, 1258180, 1269884, 1271424, 1279680, 1281056, 1294128, 1298745, 1306340, 1310848, 1319360, 1319670, 1321089, 1336720, 1340640, 1343664, 1348480, 1360590, 1362240, 1372560, 1374912, 1385328, 1390620, 1392985, 1404480, 1407648, 1418312, 1436974, 1437920, 1441188, 1451296, 1458240, 1474704, 1483328, 1484280, 1492960, 1503810, 1509816, 1517040, 1519620, 1527680, 1535616, 1539615, 1552320, 1554960, 1567608, 1568640, 1583232, 1587355, 1589280, 1595601, 1601320, 1604064, 1617660, 1620928, 1632708, 1638560, 1642256, 1647072, 1668744, 1671582, 1679580, 1685376, 1696320, 1718640, 1725504, 1731660, 1733760, 1749888, 1759560, 1761452, 1772890, 1787520, 1791552, 1801485, 1814120, 1823544, 1830080, 1843380, 1847104, 1847538, 1854160, 1865952, 1876864, 1887270, 1904826, 1907136, 1919520, 1921584, 1950179, 1959510, 1964160, 1966272, 1979040, 2005080, 2013088, 2022720, 2026160, 2040885, 2052820, 2058840, 2073280, 2077992, 2085930, 2090144, 2106720, 2111472, 2119040, 2127468, 2138752, 2155461, 2156880, 2176944, 2187360, 2196096, 2201815, 2224992, 2228776, 2239440, 2264724, 2279430, 2291520, 2308880, 2332440, 2346080, 2351412, 2352960, 2374848, 2383920, 2401980, 2406096, 2427264, 2431392, 2457840, 2463384, 2482046, 2487936, 2507373, 2516360, 2539768, 2559360, 2562112, 2588256, 2597490, 2612680, 2638720, 2639340, 2642178, 2659335, 2673440, 2681280, 2687328, 2721180, 2724480, 2745120, 2749824, 2770656, 2781240, 2785970, 2808960, 2815296, 2830905, 2836624, 2857239, 2873948, 2875840, 2882376, 2902592, 2916480, 2939265, 2949408, 2966656, 2968560, 2985920, 3007620, 3019632, 3034080, 3039240, 3079230, 3104640, 3109920, 3135216, 3174710, 3178560, 3191202, 3202640, 3208128, 3235320, 3241856, 3265416, 3277120, 3284512, 3294144, 3337488, 3343164, 3359160, 3392640, 3437280, 3451008, 3463320, 3519120, 3522904, 3545780, 3583104, 3592435, 3602970, 3628240, 3647088, 3660160, 3686760, 3694208, 3695076, 3708320, 3723069, 3731904, 3774540, 3809652, 3814272, 3839040, 3843168, 3900358, 3919020, 3932544, 3958080, 3963267, 4010160, 4026176, 4045440, 4052320, 4081770, 4105640, 4117680, 4146560, 4155984, 4171860, 4178955, 4180288, 4213440, 4222944, 4254936, 4310922, 4313760, 4353888, 4374720, 4403630, 4449984, 4457552, 4478880, 4529448, 4558860, 4583040, 4617760, 4618845, 4664880, 4692160, 4702824, 4705920, 4749696, 4762065, 4767840, 4803960, 4812192, 4862784, 4915680, 4926768, 4964092, 5014746, 5032720, 5079536, 5124224, 5176512, 5194980, 5225360, 5278680, 5284356, 5318670, 5346880, 5362560, 5374656, 5442360, 5490240, 5541312, 5562480, 5571940, 5630592, 5661810, 5673248, 5714478, 5747896, 5751680, 5764752, 5805184, 5850537, 5878530, 5898816, 5937120, 5971840, 6015240, 6039264, 6068160, 6078480, 6158460, 6205115, 6219840, 6270432, 6349420, 6357120, 6382404, 6405280, 6416256, 6466383, 6470640, 6530832, 6554240, 6569024, 6588288, 6605445, 6674976, 6686328, 6718320, 6874560, 6926640, 7038240, 7045808, 7091560, 7184870, 7205940, 7256480, 7294176, 7373520, 7390152, 7416640, 7446138, 7463808, 7549080, 7619304, 7678080, 7686336, 7800716, 7838040, 7916160, 7926534, 7978005, 8020320, 8052352, 8104640, 8163540, 8211280, 8235360, 8311968, 8343720, 8357910, 8360576, 8426880, 8445888, 8509872, 8621844, 8627520, 8707776, 8749440, 8807260, 8899968, 8915104, 8957760, 9058896, 9117720, 9235520, 9237690, 9329760, 9384320, 9405648, 9524130, 9535680, 9607920, 9624384, 9725568, 9750895, 9831360, 9853536, 9928184, 10029492, 10065440, 10159072, 10353024, 10389960, 10450720, 10557360, 10568712, 10637340, 10693760, 10749312, 10777305, 10884720, 10980480, 11082624, 11124960, 11143880, 11169207, 11323620, 11346496, 11428956, 11495792, 11529504, 11701074, 11757060, 11797632, 11874240, 12030480, 12078528, 12136320, 12156960, 12316920, 12410230, 12439680, 12536865, 12540864, 12698840, 12764808, 12810560, 12932766, 12941280, 13061664, 13138048, 13210890, 13349952, 13372656, 13436640, 13651253, 13749120, 13853280, 14076480, 14091616, 14183120, 14286195, 14369740, 14411880, 14512960, 14588352, 14747040, 14780304, 14833280, 14892276, 15098160, 15238608, 15372672, 15601432, 15676080, 15853068, 15956010, 16040640, 16209280, 16327080, 16422560, 16470720, 16623936, 16687440, 16715820, 16891776, 17019744, 17243688, 17255040, 17415552, 17551611, 17614520, 17830208, 17915520, 18117792, 18235440, 18471040, 18475380, 18615345, 18659520, 18811296, 19048260, 19071360, 19215840, 19248768, 19501790, 19662720, 19707072, 19816335, 19856368, 20058984, 20130880, 20318144, 20779920, 20901440, 21114720, 21137424, 21274680, 21554610, 21769440, 22249920, 22287760, 22338414, 22647240, 22692992, 22857912, 22991584, 23059008, 23402148, 23514120, 23748480, 24060960, 24157056, 24313920, 24633840, 24820460, 25073730, 25081728, 25397680, 25529616, 25621120, 25865532, 25882560, 26123328, 26421780, 26699904, 26745312, 26873280, 27302506, 27706560, 28152960, 28183232, 28366240, 28572390, 28739480, 28823760, 29025920, 29176704, 29252685, 29494080, 29560608, 29784552, 30196320, 30477216, 31202864, 31352160, 31706136, 31912020, 32081280, 32331915, 32654160, 32845120, 32941440, 33247872, 33374880, 33431640, 34039488, 34487376, 35103222, 35229040, 35660416, 36235584, 36470880, 36950760, 37230690, 37319040, 37622592, 38096520, 38431680, 39003580, 39414144, 39632670, 39712736, 40117968, 40261760, 40636288, 40953759, 41559840, 41802880, 42229440, 42274848, 42549360, 43109220, 43538880, 44499840, 44575520, 44676828, 45294480, 45715824, 45983168, 46118016, 46804296, 47028240, 48121920, 48627840, 49267680, 49640920, 50147460, 50795360, 51059232, 51731064, 51765120, 52246656, 52843560, 53490624, 53746560, 54605012, 55413120, 55846035, 56366464, 56732480, 57144780, 57478960, 57647520, 58505370, 58988160, 59121216, 59569104, 60392640, 60954432, 62405728, 62704320, 63412272, 63824040, 64663830, 65308320, 65690240, 66749760, 66863280, 68078976, 68256265, 68974752, 70206444, 70458080, 72471168, 72941760, 73901520, 74461380, 75245184, 76193040, 76863360, 78007160, 79265340, 79425472, 80235936, 81907518, 83119680, 84458880, 84549696, 85098720, 86218440, 87077760, 87758055, 89151040, 89353656, 90588960, 91431648, 91966336, 93608592, 94056480, 96243840, 98535360, 99281840, 100294920, 101590720, 102118464, 103462128, 105687120, 106981248, 109210024, 111692070, 113464960, 114289560, 114957920, 115295040, 117010740, 118242432, 119138208, 120785280, 121908864, 122861277, 124811456, 125408640, 126824544, 127648080, 129327660, 130616640, 133499520, 133726560, 136512530, 137949504, 140412888, 140916160, 145883520, 147803040, 148922760, 152386080, 156014320, 158530680, 158850944, 160471872, 163815036, 166239360, 169099392, 170197440, 172436880, 175516110, 178302080, 178707312, 181177920, 182863296, 187217184, 188112960, 197070720, 198563680, 200589840, 203181440, 204236928, 204768795, 206924256, 211374240, 218420048, 223384140, 228579120, 229915840, 230590080, 234021480, 238276416, 245722554, 249622912, 253649088, 255296160, 258655320, 261233280, 267453120, 273025060, 275899008, 280825776, 281832320, 295606080, 297845520, 304772160, 312028640, 317061360, 320943744, 327630072, 340394880, 344873760, 351032220, 357414624, 362355840, 365726592, 374434368, 376225920, 397127360, 401179680, 409537590, 413848512, 422748480, 436840096, 446768280, 457158240, 459831680, 468042960, 476552832, 491445108, 507298176, 510592320, 517310640, 534906240, 546050120, 561651552, 591212160, 595691040, 609544320, 614306385, 624057280, 634122720, 655260144, 689747520, 702064440, 714829248, 748868736, 794254720, 802359360, 819075180, 827697024, 845496960, 873680192, 893536560, 914316480, 936085920, 982890216, 1021184640, 1034621280, 1092100240, 1123303104, 1191382080, 1228612770, 1248114560, 1268245440, 1310520288, 1379495040, 1404128880, 1429658496, 1604718720, 1638150360, 1747360384, 1787073120, 1828632960, 1872171840, 1965780432, 2069242560, 2184200480, 2246606208, 2382764160, 2457225540, 2536490880, 2621040576, 2808257760, 3276300720, 3574146240, 3744343680, 3931560864, 4138485120, 4368400960, 4914451080, 5242081152, 5616515520, 6552601440, 7148292480, 7863121728, 8736801920, 9828902160, 11233031040, 13105202880, 15726243456, 19657804320, 26210405760, 39315608640, 78631217280]

約数ペア:

[(1, 78631217280), (2, 39315608640), (3, 26210405760), (4, 19657804320), (5, 15726243456), (6, 13105202880), (7, 11233031040), (8, 9828902160), (9, 8736801920), (10, 7863121728), (11, 7148292480), (12, 6552601440), (14, 5616515520), (15, 5242081152), (16, 4914451080), (18, 4368400960), (19, 4138485120), (20, 3931560864), (21, 3744343680), (22, 3574146240), (24, 3276300720), (28, 2808257760), (30, 2621040576), (31, 2536490880), (32, 2457225540), (33, 2382764160), (35, 2246606208), (36, 2184200480), (38, 2069242560), (40, 1965780432), (42, 1872171840), (43, 1828632960), (44, 1787073120), (45, 1747360384), (48, 1638150360), (49, 1604718720), (55, 1429658496), (56, 1404128880), (57, 1379495040), (60, 1310520288), (62, 1268245440), (63, 1248114560), (64, 1228612770), (66, 1191382080), (70, 1123303104), (72, 1092100240), (76, 1034621280), (77, 1021184640), (80, 982890216), (84, 936085920), (86, 914316480), (88, 893536560), (90, 873680192), (93, 845496960), (95, 827697024), (96, 819075180), (98, 802359360), (99, 794254720), (105, 748868736), (110, 714829248), (112, 702064440), (114, 689747520), (120, 655260144), (124, 634122720), (126, 624057280), (128, 614306385), (129, 609544320), (132, 595691040), (133, 591212160), (140, 561651552), (144, 546050120), (147, 534906240), (152, 517310640), (154, 510592320), (155, 507298176), (160, 491445108), (165, 476552832), (168, 468042960), (171, 459831680), (172, 457158240), (176, 446768280), (180, 436840096), (186, 422748480), (190, 413848512), (192, 409537590), (196, 401179680), (198, 397127360), (209, 376225920), (210, 374434368), (215, 365726592), (217, 362355840), (220, 357414624), (224, 351032220), (228, 344873760), (231, 340394880), (240, 327630072), (245, 320943744), (248, 317061360), (252, 312028640), (258, 304772160), (264, 297845520), (266, 295606080), (279, 281832320), (280, 280825776), (285, 275899008), (288, 273025060), (294, 267453120), (301, 261233280), (304, 258655320), (308, 255296160), (310, 253649088), (315, 249622912), (320, 245722554), (330, 238276416), (336, 234021480), (341, 230590080), (342, 229915840), (344, 228579120), (352, 223384140), (360, 218420048), (372, 211374240), (380, 206924256), (384, 204768795), (385, 204236928), (387, 203181440), (392, 200589840), (396, 198563680), (399, 197070720), (418, 188112960), (420, 187217184), (430, 182863296), (434, 181177920), (440, 178707312), (441, 178302080), (448, 175516110), (456, 172436880), (462, 170197440), (465, 169099392), (473, 166239360), (480, 163815036), (490, 160471872), (495, 158850944), (496, 158530680), (504, 156014320), (516, 152386080), (528, 148922760), (532, 147803040), (539, 145883520), (558, 140916160), (560, 140412888), (570, 137949504), (576, 136512530), (588, 133726560), (589, 133499520), (602, 130616640), (608, 129327660), (616, 127648080), (620, 126824544), (627, 125408640), (630, 124811456), (640, 122861277), (645, 121908864), (651, 120785280), (660, 119138208), (665, 118242432), (672, 117010740), (682, 115295040), (684, 114957920), (688, 114289560), (693, 113464960), (704, 111692070), (720, 109210024), (735, 106981248), (744, 105687120), (760, 103462128), (770, 102118464), (774, 101590720), (784, 100294920), (792, 99281840), (798, 98535360), (817, 96243840), (836, 94056480), (840, 93608592), (855, 91966336), (860, 91431648), (868, 90588960), (880, 89353656), (882, 89151040), (896, 87758055), (903, 87077760), (912, 86218440), (924, 85098720), (930, 84549696), (931, 84458880), (946, 83119680), (960, 81907518), (980, 80235936), (990, 79425472), (992, 79265340), (1008, 78007160), (1023, 76863360), (1032, 76193040), (1045, 75245184), (1056, 74461380), (1064, 73901520), (1078, 72941760), (1085, 72471168), (1116, 70458080), (1120, 70206444), (1140, 68974752), (1152, 68256265), (1155, 68078976), (1176, 66863280), (1178, 66749760), (1197, 65690240), (1204, 65308320), (1216, 64663830), (1232, 63824040), (1240, 63412272), (1254, 62704320), (1260, 62405728), (1290, 60954432), (1302, 60392640), (1320, 59569104), (1330, 59121216), (1333, 58988160), (1344, 58505370), (1364, 57647520), (1368, 57478960), (1376, 57144780), (1386, 56732480), (1395, 56366464), (1408, 55846035), (1419, 55413120), (1440, 54605012), (1463, 53746560), (1470, 53490624), (1488, 52843560), (1505, 52246656), (1519, 51765120), (1520, 51731064), (1540, 51059232), (1548, 50795360), (1568, 50147460), (1584, 49640920), (1596, 49267680), (1617, 48627840), (1634, 48121920), (1672, 47028240), (1680, 46804296), (1705, 46118016), (1710, 45983168), (1720, 45715824), (1736, 45294480), (1760, 44676828), (1764, 44575520), (1767, 44499840), (1806, 43538880), (1824, 43109220), (1848, 42549360), (1860, 42274848), (1862, 42229440), (1881, 41802880), (1892, 41559840), (1920, 40953759), (1935, 40636288), (1953, 40261760), (1960, 40117968), (1980, 39712736), (1984, 39632670), (1995, 39414144), (2016, 39003580), (2046, 38431680), (2064, 38096520), (2090, 37622592), (2107, 37319040), (2112, 37230690), (2128, 36950760), (2156, 36470880), (2170, 36235584), (2205, 35660416), (2232, 35229040), (2240, 35103222), (2280, 34487376), (2310, 34039488), (2352, 33431640), (2356, 33374880), (2365, 33247872), (2387, 32941440), (2394, 32845120), (2408, 32654160), (2432, 32331915), (2451, 32081280), (2464, 31912020), (2480, 31706136), (2508, 31352160), (2520, 31202864), (2580, 30477216), (2604, 30196320), (2640, 29784552), (2660, 29560608), (2666, 29494080), (2688, 29252685), (2695, 29176704), (2709, 29025920), (2728, 28823760), (2736, 28739480), (2752, 28572390), (2772, 28366240), (2790, 28183232), (2793, 28152960), (2838, 27706560), (2880, 27302506), (2926, 26873280), (2940, 26745312), (2945, 26699904), (2976, 26421780), (3010, 26123328), (3038, 25882560), (3040, 25865532), (3069, 25621120), (3080, 25529616), (3096, 25397680), (3135, 25081728), (3136, 25073730), (3168, 24820460), (3192, 24633840), (3234, 24313920), (3255, 24157056), (3268, 24060960), (3311, 23748480), (3344, 23514120), (3360, 23402148), (3410, 23059008), (3420, 22991584), (3440, 22857912), (3465, 22692992), (3472, 22647240), (3520, 22338414), (3528, 22287760), (3534, 22249920), (3612, 21769440), (3648, 21554610), (3696, 21274680), (3720, 21137424), (3724, 21114720), (3762, 20901440), (3784, 20779920), (3870, 20318144), (3906, 20130880), (3920, 20058984), (3960, 19856368), (3968, 19816335), (3990, 19707072), (3999, 19662720), (4032, 19501790), (4085, 19248768), (4092, 19215840), (4123, 19071360), (4128, 19048260), (4180, 18811296), (4214, 18659520), (4224, 18615345), (4256, 18475380), (4257, 18471040), (4312, 18235440), (4340, 18117792), (4389, 17915520), (4410, 17830208), (4464, 17614520), (4480, 17551611), (4515, 17415552), (4557, 17255040), (4560, 17243688), (4620, 17019744), (4655, 16891776), (4704, 16715820), (4712, 16687440), (4730, 16623936), (4774, 16470720), (4788, 16422560), (4816, 16327080), (4851, 16209280), (4902, 16040640), (4928, 15956010), (4960, 15853068), (5016, 15676080), (5040, 15601432), (5115, 15372672), (5160, 15238608), (5208, 15098160), (5280, 14892276), (5301, 14833280), (5320, 14780304), (5332, 14747040), (5390, 14588352), (5418, 14512960), (5456, 14411880), (5472, 14369740), (5504, 14286195), (5544, 14183120), (5580, 14091616), (5586, 14076480), (5676, 13853280), (5719, 13749120), (5760, 13651253), (5852, 13436640), (5880, 13372656), (5890, 13349952), (5952, 13210890), (5985, 13138048), (6020, 13061664), (6076, 12941280), (6080, 12932766), (6138, 12810560), (6160, 12764808), (6192, 12698840), (6270, 12540864), (6272, 12536865), (6321, 12439680), (6336, 12410230), (6384, 12316920), (6468, 12156960), (6479, 12136320), (6510, 12078528), (6536, 12030480), (6622, 11874240), (6665, 11797632), (6688, 11757060), (6720, 11701074), (6820, 11529504), (6840, 11495792), (6880, 11428956), (6930, 11346496), (6944, 11323620), (7040, 11169207), (7056, 11143880), (7068, 11124960), (7095, 11082624), (7161, 10980480), (7224, 10884720), (7296, 10777305), (7315, 10749312), (7353, 10693760), (7392, 10637340), (7440, 10568712), (7448, 10557360), (7524, 10450720), (7568, 10389960), (7595, 10353024), (7740, 10159072), (7812, 10065440), (7840, 10029492), (7920, 9928184), (7980, 9853536), (7998, 9831360), (8064, 9750895), (8085, 9725568), (8170, 9624384), (8184, 9607920), (8246, 9535680), (8256, 9524130), (8360, 9405648), (8379, 9384320), (8428, 9329760), (8512, 9237690), (8514, 9235520), (8624, 9117720), (8680, 9058896), (8778, 8957760), (8820, 8915104), (8835, 8899968), (8928, 8807260), (8987, 8749440), (9030, 8707776), (9114, 8627520), (9120, 8621844), (9240, 8509872), (9310, 8445888), (9331, 8426880), (9405, 8360576), (9408, 8357910), (9424, 8343720), (9460, 8311968), (9548, 8235360), (9576, 8211280), (9632, 8163540), (9702, 8104640), (9765, 8052352), (9804, 8020320), (9856, 7978005), (9920, 7926534), (9933, 7916160), (10032, 7838040), (10080, 7800716), (10230, 7686336), (10241, 7678080), (10320, 7619304), (10416, 7549080), (10535, 7463808), (10560, 7446138), (10602, 7416640), (10640, 7390152), (10664, 7373520), (10780, 7294176), (10836, 7256480), (10912, 7205940), (10944, 7184870), (11088, 7091560), (11160, 7045808), (11172, 7038240), (11352, 6926640), (11438, 6874560), (11704, 6718320), (11760, 6686328), (11780, 6674976), (11904, 6605445), (11935, 6588288), (11970, 6569024), (11997, 6554240), (12040, 6530832), (12152, 6470640), (12160, 6466383), (12255, 6416256), (12276, 6405280), (12320, 6382404), (12369, 6357120), (12384, 6349420), (12540, 6270432), (12642, 6219840), (12672, 6205115), (12768, 6158460), (12936, 6078480), (12958, 6068160), (13020, 6039264), (13072, 6015240), (13167, 5971840), (13244, 5937120), (13330, 5898816), (13376, 5878530), (13440, 5850537), (13545, 5805184), (13640, 5764752), (13671, 5751680), (13680, 5747896), (13760, 5714478), (13860, 5673248), (13888, 5661810), (13965, 5630592), (14112, 5571940), (14136, 5562480), (14190, 5541312), (14322, 5490240), (14448, 5442360), (14630, 5374656), (14663, 5362560), (14706, 5346880), (14784, 5318670), (14880, 5284356), (14896, 5278680), (15048, 5225360), (15136, 5194980), (15190, 5176512), (15345, 5124224), (15480, 5079536), (15624, 5032720), (15680, 5014746), (15840, 4964092), (15960, 4926768), (15996, 4915680), (16170, 4862784), (16340, 4812192), (16368, 4803960), (16492, 4767840), (16512, 4762065), (16555, 4749696), (16709, 4705920), (16720, 4702824), (16758, 4692160), (16856, 4664880), (17024, 4618845), (17028, 4617760), (17157, 4583040), (17248, 4558860), (17360, 4529448), (17556, 4478880), (17640, 4457552), (17670, 4449984), (17856, 4403630), (17974, 4374720), (18060, 4353888), (18228, 4313760), (18240, 4310922), (18480, 4254936), (18620, 4222944), (18662, 4213440), (18810, 4180288), (18816, 4178955), (18848, 4171860), (18920, 4155984), (18963, 4146560), (19096, 4117680), (19152, 4105640), (19264, 4081770), (19404, 4052320), (19437, 4045440), (19530, 4026176), (19608, 4010160), (19840, 3963267), (19866, 3958080), (19995, 3932544), (20064, 3919020), (20160, 3900358), (20460, 3843168), (20482, 3839040), (20615, 3814272), (20640, 3809652), (20832, 3774540), (21070, 3731904), (21120, 3723069), (21204, 3708320), (21280, 3695076), (21285, 3694208), (21328, 3686760), (21483, 3660160), (21560, 3647088), (21672, 3628240), (21824, 3602970), (21888, 3592435), (21945, 3583104), (22176, 3545780), (22320, 3522904), (22344, 3519120), (22704, 3463320), (22785, 3451008), (22876, 3437280), (23177, 3392640), (23408, 3359160), (23520, 3343164), (23560, 3337488), (23870, 3294144), (23940, 3284512), (23994, 3277120), (24080, 3265416), (24255, 3241856), (24304, 3235320), (24510, 3208128), (24552, 3202640), (24640, 3191202), (24738, 3178560), (24768, 3174710), (25080, 3135216), (25284, 3109920), (25327, 3104640), (25536, 3079230), (25872, 3039240), (25916, 3034080), (26040, 3019632), (26144, 3007620), (26334, 2985920), (26488, 2968560), (26505, 2966656), (26660, 2949408), (26752, 2939265), (26961, 2916480), (27090, 2902592), (27280, 2882376), (27342, 2875840), (27360, 2873948), (27520, 2857239), (27720, 2836624), (27776, 2830905), (27930, 2815296), (27993, 2808960), (28224, 2785970), (28272, 2781240), (28380, 2770656), (28595, 2749824), (28644, 2745120), (28861, 2724480), (28896, 2721180), (29260, 2687328), (29326, 2681280), (29412, 2673440), (29568, 2659335), (29760, 2642178), (29792, 2639340), (29799, 2638720), (30096, 2612680), (30272, 2597490), (30380, 2588256), (30690, 2562112), (30723, 2559360), (30960, 2539768), (31248, 2516360), (31360, 2507373), (31605, 2487936), (31680, 2482046), (31920, 2463384), (31992, 2457840), (32340, 2431392), (32395, 2427264), (32680, 2406096), (32736, 2401980), (32984, 2383920), (33110, 2374848), (33418, 2352960), (33440, 2351412), (33516, 2346080), (33712, 2332440), (34056, 2308880), (34314, 2291520), (34496, 2279430), (34720, 2264724), (35112, 2239440), (35280, 2228776), (35340, 2224992), (35712, 2201815), (35805, 2196096), (35948, 2187360), (36120, 2176944), (36456, 2156880), (36480, 2155461), (36765, 2138752), (36960, 2127468), (37107, 2119040), (37240, 2111472), (37324, 2106720), (37620, 2090144), (37696, 2085930), (37840, 2077992), (37926, 2073280), (38192, 2058840), (38304, 2052820), (38528, 2040885), (38808, 2026160), (38874, 2022720), (39060, 2013088), (39216, 2005080), (39732, 1979040), (39990, 1966272), (40033, 1964160), (40128, 1959510), (40320, 1950179), (40920, 1921584), (40964, 1919520), (41230, 1907136), (41280, 1904826), (41664, 1887270), (41895, 1876864), (42140, 1865952), (42408, 1854160), (42560, 1847538), (42570, 1847104), (42656, 1843380), (42966, 1830080), (43120, 1823544), (43344, 1814120), (43648, 1801485), (43890, 1791552), (43989, 1787520), (44352, 1772890), (44640, 1761452), (44688, 1759560), (44935, 1749888), (45353, 1733760), (45408, 1731660), (45570, 1725504), (45752, 1718640), (46354, 1696320), (46655, 1685376), (46816, 1679580), (47040, 1671582), (47120, 1668744), (47740, 1647072), (47880, 1642256), (47988, 1638560), (48160, 1632708), (48510, 1620928), (48608, 1617660), (49020, 1604064), (49104, 1601320), (49280, 1595601), (49476, 1589280), (49536, 1587355), (49665, 1583232), (50127, 1568640), (50160, 1567608), (50568, 1554960), (50654, 1552320), (51072, 1539615), (51205, 1535616), (51471, 1527680), (51744, 1519620), (51832, 1517040), (52080, 1509816), (52288, 1503810), (52668, 1492960), (52976, 1484280), (53010, 1483328), (53320, 1474704), (53922, 1458240), (54180, 1451296), (54560, 1441188), (54684, 1437920), (54720, 1436974), (55440, 1418312), (55860, 1407648), (55986, 1404480), (56448, 1392985), (56544, 1390620), (56760, 1385328), (57190, 1374912), (57288, 1372560), (57722, 1362240), (57792, 1360590), (58311, 1348480), (58520, 1343664), (58652, 1340640), (58824, 1336720), (59520, 1321089), (59584, 1319670), (59598, 1319360), (59985, 1310848), (60192, 1306340), (60544, 1298745), (60760, 1294128), (61380, 1281056), (61446, 1279680), (61845, 1271424), (61920, 1269884), (62496, 1258180), (62909, 1249920), (63210, 1243968), (63360, 1241023), (63840, 1231692), (63984, 1228920), (64680, 1215696), (64790, 1213632), (65317, 1203840), (65360, 1203048), (65472, 1200990), (65835, 1194368), (65968, 1191960), (66220, 1187424), (66836, 1176480), (66880, 1175706), (67032, 1173040), (67424, 1166220), (68112, 1154440), (68355, 1150336), (68628, 1145760), (68992, 1139715), (69440, 1132362), (69531, 1130880), (70224, 1119720), (70560, 1114388), (70680, 1112496), (71610, 1098048), (71896, 1093680), (72240, 1088472), (72912, 1078440), (73315, 1072512), (73530, 1069376), (73920, 1063734), (74214, 1059520), (74480, 1055736), (74648, 1053360), (75240, 1045072), (75392, 1042965), (75680, 1038996), (75852, 1036640), (75981, 1034880), (76384, 1029420), (76608, 1026410), (77616, 1013080), (77748, 1011360), (78120, 1006544), (78432, 1002540), (79464, 989520), (79980, 983136), (80066, 982080), (80256, 979755), (80883, 972160), (81840, 960792), (81928, 959760), (82460, 953568), (82560, 952413), (83328, 943635), (83545, 941184), (83790, 938432), (83979, 936320), (84280, 932976), (84816, 927080), (85120, 923769), (85140, 923552), (85312, 921690), (85785, 916608), (85932, 915040), (86240, 911772), (86583, 908160), (86688, 907060), (87780, 895776), (87978, 893760), (88704, 886445), (89280, 880726), (89376, 879780), (89870, 874944), (90706, 866880), (90816, 865830), (91140, 862752), (91504, 859320), (92169, 853120), (92708, 848160), (93310, 842688), (93632, 839790), (94080, 835791), (94240, 834372), (94815, 829312), (95480, 823536), (95760, 821128), (95976, 819280), (96320, 816354), (97020, 810464), (97185, 809088), (97216, 808830), (98040, 802032), (98208, 800660), (98952, 794640), (99330, 791616), (100254, 784320), (100320, 783804), (101136, 777480), (101308, 776160), (102410, 767808), (102641, 766080), (102942, 763840), (103488, 759810), (103664, 758520), (104160, 754908), (104576, 751905), (105336, 746480), (105952, 742140), (106020, 741664), (106640, 737352), (107415, 732032), (107844, 729120), (108360, 725648), (109120, 720594), (109368, 718960), (109440, 718487), (110880, 709156), (111720, 703824), (111972, 702240), (113088, 695310), (113520, 692664), (114380, 687456), (114576, 686280), (115444, 681120), (115584, 680295), (115885, 678528), (116622, 674240), (117040, 671832), (117304, 670320), (117648, 668360), (119168, 659835), (119196, 659680), (119970, 655424), (120099, 654720), (120384, 653170), (121520, 647064), (122760, 640528), (122892, 639840), (123690, 635712), (123840, 634942), (124992, 629090), (125818, 624960), (126420, 621984), (126635, 620928), (127680, 615846), (127968, 614460), (129360, 607848), (129580, 606816), (130634, 601920), (130720, 601524), (130944, 600495), (131670, 597184), (131936, 595980), (131967, 595840), (132440, 593712), (133672, 588240), (133760, 587853), (134064, 586520), (134805, 583296), (134848, 583110), (136059, 577920), (136224, 577220), (136710, 575168), (137256, 572880), (138880, 566181), (139062, 565440), (139965, 561792), (140448, 559860), (141120, 557194), (141360, 556248), (143220, 549024), (143792, 546840), (144305, 544896), (144480, 544236), (145824, 539220), (146630, 536256), (147060, 534688), (147840, 531867), (148428, 529760), (148960, 527868), (148995, 527744), (149296, 526680), (150381, 522880), (150480, 522536), (151360, 519498), (151704, 518320), (151962, 517440), (152768, 514710), (153216, 513205), (153615, 511872), (155232, 506540), (155496, 505680), (156240, 503272), (156864, 501270), (158928, 494760), (159960, 491568), (160132, 491040), (161766, 486080), (163680, 480396), (163856, 479880), (164920, 476784), (167090, 470592), (167580, 469216), (167958, 468160), (168560, 466488), (169632, 463540), (170280, 461776), (170624, 460845), (171570, 458304), (171864, 457520), (172480, 455886), (173166, 454080), (173376, 453530), (175560, 447888), (175956, 446880), (177289, 443520), (178560, 440363), (178752, 439890), (179740, 437472), (181412, 433440), (181632, 432915), (182280, 431376), (183008, 429660), (184338, 426560), (185416, 424080), (185535, 423808), (186620, 421344), (187264, 419895), (188480, 417186), (188727, 416640), (189630, 414656), (190960, 411768), (191520, 410564), (191952, 409640), (192640, 408177), (194040, 405232), (194370, 404544), (194432, 404415), (195951, 401280), (196080, 401016), (196416, 400330), (197904, 397320), (198660, 395808), (200165, 392832), (200508, 392160), (200640, 391902), (202272, 388740), (202616, 388080), (204820, 383904), (205282, 383040), (205884, 381920), (206976, 379905), (207328, 379260), (208320, 377454), (208593, 376960), (210672, 373240), (211904, 371070), (212040, 370832), (213280, 368676), (214830, 366016), (215688, 364560), (216720, 362824), (218240, 360297), (218736, 359480), (219945, 357504), (221760, 354578), (223440, 351912), (223944, 351120), (226176, 347655), (226765, 346752), (227040, 346332), (227943, 344960), (228760, 343728), (229152, 343140), (230888, 340560), (231770, 339264), (233244, 337120), (234080, 335916), (234608, 335160), (235296, 334180), (238392, 329840), (239940, 327712), (240198, 327360), (240768, 326585), (243040, 323532), (245520, 320264), (245784, 319920), (247380, 317856), (247680, 317471), (249984, 314545), (250635, 313728), (251636, 312480), (252840, 310992), (253270, 310464), (255360, 307923), (255936, 307230), (257355, 305536), (258720, 303924), (259160, 303408), (259749, 302720), (261268, 300960), (261440, 300762), (263340, 298592), (263872, 297990), (263934, 297920), (264880, 296856), (267344, 294120), (268128, 293260), (269610, 291648), (269696, 291555), (272118, 288960), (272448, 288610), (273420, 287584), (274512, 286440), (278124, 282720), (278597, 282240), (279930, 280896)]