130806627840

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 243, 248, 252, 255, 256, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 384, 399, 405, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 486, 496, 504, 510, 512, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 589, 595, 608, 612, 620, 630, 640, 646, 648, 651, 665, 672, 680, 684, 714, 720, 729, 744, 756, 760, 765, 768, 798, 810, 816, 837, 840, 855, 864, 868, 896, 912, 918, 930, 945, 952, 960, 969, 972, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1152, 1178, 1190, 1197, 1215, 1216, 1224, 1240, 1260, 1280, 1292, 1296, 1302, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1520, 1530, 1536, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1785, 1792, 1824, 1836, 1860, 1890, 1904, 1920, 1938, 1944, 1953, 1984, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2261, 2268, 2280, 2295, 2304, 2356, 2380, 2394, 2430, 2432, 2448, 2480, 2511, 2520, 2560, 2565, 2584, 2592, 2604, 2635, 2660, 2688, 2720, 2736, 2754, 2790, 2835, 2856, 2880, 2907, 2916, 2945, 2976, 3024, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3570, 3584, 3591, 3645, 3648, 3672, 3689, 3720, 3780, 3808, 3840, 3876, 3888, 3906, 3968, 3990, 4032, 4080, 4104, 4123, 4131, 4185, 4216, 4256, 4284, 4320, 4340, 4352, 4464, 4480, 4522, 4536, 4560, 4590, 4608, 4617, 4712, 4743, 4760, 4788, 4845, 4860, 4864, 4896, 4960, 5022, 5040, 5103, 5130, 5168, 5184, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5508, 5580, 5670, 5712, 5760, 5814, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6528, 6696, 6720, 6783, 6804, 6840, 6885, 6912, 6944, 7068, 7140, 7182, 7290, 7296, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7695, 7752, 7776, 7812, 7905, 7936, 7980, 8064, 8160, 8208, 8246, 8262, 8370, 8432, 8505, 8512, 8568, 8640, 8680, 8704, 8721, 8835, 8928, 8960, 9044, 9072, 9120, 9180, 9234, 9424, 9486, 9520, 9576, 9639, 9690, 9720, 9728, 9765, 9792, 9920, 10013, 10044, 10080, 10206, 10260, 10336, 10368, 10416, 10540, 10602, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11067, 11160, 11305, 11340, 11424, 11520, 11628, 11664, 11718, 11780, 11904, 11970, 12096, 12160, 12240, 12312, 12369, 12393, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13056, 13392, 13440, 13566, 13608, 13680, 13770, 13824, 13851, 13888, 14136, 14229, 14280, 14364, 14535, 14580, 14592, 14688, 14756, 14880, 15066, 15120, 15232, 15390, 15504, 15552, 15624, 15810, 15872, 15903, 15960, 16065, 16128, 16320, 16416, 16492, 16524, 16740, 16864, 17010, 17024, 17136, 17280, 17360, 17442, 17577, 17670, 17856, 17920, 17955, 18088, 18144, 18240, 18360, 18445, 18468, 18848, 18972, 19040, 19152, 19278, 19380, 19440, 19530, 19584, 19840, 20026, 20088, 20160, 20349, 20412, 20520, 20615, 20655, 20672, 20736, 20832, 21080, 21204, 21280, 21420, 21546, 21760, 21888, 22032, 22134, 22320, 22599, 22610, 22680, 22848, 23040, 23085, 23256, 23328, 23436, 23560, 23715, 23808, 23940, 24192, 24320, 24480, 24624, 24738, 24786, 25110, 25296, 25515, 25536, 25704, 25840, 25920, 26040, 26112, 26163, 26505, 26784, 26880, 27132, 27216, 27360, 27540, 27702, 27776, 28272, 28458, 28560, 28728, 28917, 29070, 29160, 29184, 29295, 29376, 29512, 29760, 30039, 30132, 30240, 30464, 30780, 31008, 31104, 31248, 31620, 31806, 31920, 32130, 32256, 32319, 32640, 32832, 32984, 33048, 33201, 33480, 33728, 33915, 34020, 34048, 34272, 34560, 34720, 34884, 35154, 35340, 35712, 35910, 36176, 36288, 36480, 36720, 36890, 36936, 37107, 37665, 37696, 37944, 38080, 38304, 38556, 38760, 38880, 39060, 39168, 39680, 40052, 40176, 40320, 40698, 40824, 41040, 41230, 41310, 41344, 41472, 41664, 42160, 42408, 42560, 42687, 42840, 43092, 43520, 43605, 43776, 44064, 44268, 44640, 45198, 45220, 45360, 45696, 46170, 46512, 46656, 46872, 47120, 47430, 47616, 47709, 47880, 48195, 48384, 48640, 48960, 49248, 49476, 49572, 50065, 50220, 50592, 51030, 51072, 51408, 51680, 51840, 52080, 52326, 52731, 53010, 53568, 53760, 53865, 54264, 54432, 54720, 55080, 55335, 55404, 55552, 56544, 56916, 57120, 57456, 57834, 58140, 58320, 58590, 58752, 59024, 59520, 60078, 60264, 60480, 60928, 61047, 61560, 61845, 61965, 62016, 62208, 62496, 63240, 63612, 63840, 64260, 64638, 65280, 65664, 65968, 66096, 66402, 66960, 67456, 67830, 68040, 68096, 68544, 69120, 69255, 69440, 69768, 70091, 70308, 70680, 71145, 71424, 71820, 72352, 72576, 72960, 73440, 73780, 73872, 74214, 75330, 75392, 75888, 76160, 76608, 77112, 77520, 77760, 78120, 78336, 78489, 79360, 79515, 80104, 80352, 80640, 81396, 81648, 82080, 82460, 82620, 82688, 83328, 84320, 84816, 85120, 85374, 85680, 86184, 86751, 87210, 87552, 87885, 88128, 88536, 89280, 90117, 90396, 90440, 90720, 91392, 92340, 93024, 93312, 93744, 94240, 94860, 95418, 95760, 96390, 96768, 96957, 97920, 98496, 98952, 99144, 99603, 100130, 100440, 101184, 101745, 102060, 102144, 102816, 103360, 103680, 104160, 104652, 105462, 106020, 107136, 107730, 108528, 108864, 109440, 110160, 110670, 110808, 111104, 111321, 112995, 113088, 113832, 114240, 114912, 115668, 116280, 116640, 117180, 117504, 118048, 119040, 120156, 120528, 120960, 122094, 123120, 123690, 123930, 124032, 124416, 124992, 126480, 127224, 127680, 128061, 128520, 129276, 130560, 130815, 131328, 131936, 132192, 132804, 133920, 134912, 135660, 136080, 137088, 138510, 138880, 139536, 140182, 140616, 141360, 142290, 142848, 143127, 143640, 144585, 144704, 145152, 145920, 146880, 147560, 147744, 148428, 150195, 150660, 150784, 151776, 152320, 153216, 154224, 155040, 155520, 156240, 156978, 158193, 159030, 160208, 160704, 161280, 161595, 162792, 163296, 164160, 164920, 165240, 165376, 166005, 166656, 168640, 169632, 170240, 170748, 171360, 172368, 173502, 174420, 175770, 176256, 177072, 178560, 180234, 180792, 180880, 181440, 182784, 183141, 184680, 185535, 186048, 186624, 187488, 188480, 189720, 190836, 191520, 192780, 193914, 195840, 196992, 197904, 198288, 199206, 200260, 200880, 202368, 203490, 204120, 204288, 205632, 206720, 207360, 208320, 209304, 210273, 210924, 212040, 213435, 214272, 215460, 217056, 217728, 218880, 220320, 221340, 221616, 222642, 225990, 226176, 227664, 228480, 229824, 231336, 232560, 233280, 234360, 235008, 235467, 236096, 238080, 238545, 240312, 241056, 241920, 244188, 246240, 247380, 247860, 248064, 249984, 252960, 254448, 255360, 256122, 257040, 258552, 261630, 262656, 263655, 263872, 264384, 265608, 267840, 269824, 270351, 271320, 272160, 274176, 277020, 277760, 279072, 280364, 281232, 282720, 284580, 286254, 287280, 289170, 289408, 290304, 293760, 295120, 295488, 296856, 298809, 300390, 301320, 301568, 303552, 304640, 305235, 306432, 308448, 310080, 311040, 312480, 313956, 316386, 318060, 320416, 321408, 323190, 325584, 326592, 328320, 329840, 330480, 332010, 333312, 333963, 337280, 339264, 340480, 341496, 342720, 344736, 347004, 348840, 350455, 351540, 352512, 354144, 357120, 360468, 361584, 361760, 362880, 366282, 369360, 371070, 372096, 373248, 374976, 376960, 379440, 381672, 383040, 384183, 385560, 387828, 391680, 392445, 393984, 395808, 396576, 398412, 400520, 401760, 404736, 406980, 408240, 411264, 413440, 416640, 418608, 420546, 421848, 424080, 426870, 428544, 429381, 430920, 433755, 434112, 435456, 437760, 440640, 442680, 443232, 445284, 450585, 451980, 452352, 455328, 456960, 459648, 462672, 465120, 466560, 468720, 470934, 472192, 477090, 480624, 482112, 483840, 484785, 488376, 492480, 494760, 495720, 496128, 498015, 499968, 505920, 508896, 510720, 512244, 514080, 517104, 523260, 527310, 527744, 528768, 531216, 535680, 540702, 542640, 544320, 548352, 549423, 554040, 555520, 556605, 558144, 560728, 562464, 565440, 569160, 572508, 574560, 578340, 578816, 587520, 590240, 590976, 593712, 597618, 600780, 602640, 607104, 610470, 612864, 616896, 620160, 622080, 624960, 627912, 630819, 632772, 636120, 640305, 640832, 642816, 646380, 651168, 653184, 656640, 659680, 660960, 664020, 667926, 674560, 678528, 682992, 685440, 689472, 694008, 697680, 700910, 703080, 705024, 708288, 714240, 715635, 720936, 723168, 723520, 725760, 732564, 738720, 742140, 744192, 749952, 753920, 758880, 763344, 766080, 768366, 771120, 775656, 784890, 787968, 790965, 791616, 793152, 796824, 801040, 803520, 809472, 811053, 813960, 816480, 822528, 826880, 833280, 837216, 841092, 843696, 848160, 853740, 858762, 861840, 867510, 868224, 870912, 881280, 885360, 886464, 890568, 896427, 901170, 903960, 904704, 910656, 913920, 915705, 919296, 925344, 930240, 933120, 937440, 941868, 944384, 954180, 961248, 964224, 969570, 976752, 984960, 989520, 991440, 996030, 999936, 1001889, 1011840, 1017792, 1021440, 1024488, 1028160, 1034208, 1046520, 1051365, 1054620, 1055488, 1057536, 1062432, 1071360, 1081404, 1085280, 1088640, 1098846, 1108080, 1113210, 1116288, 1121456, 1124928, 1130880, 1138320, 1145016, 1149120, 1156680, 1157632, 1175040, 1177335, 1180480, 1181952, 1187424, 1195236, 1201560, 1205280, 1214208, 1220940, 1233792, 1240320, 1249920, 1255824, 1261638, 1265544, 1272240, 1280610, 1281664, 1285632, 1292760, 1302336, 1306368, 1313280, 1319360, 1321920, 1328040, 1335852, 1349120, 1351755, 1357056, 1365984, 1370880, 1378944, 1388016, 1395360, 1401820, 1406160, 1416576, 1431270, 1441872, 1446336, 1447040, 1451520, 1465128, 1477440, 1484280, 1488384, 1494045, 1499904, 1507840, 1517760, 1526688, 1532160, 1536732, 1542240, 1551312, 1569780, 1581930, 1583232, 1586304, 1593648, 1602080, 1607040, 1622106, 1627920, 1632960, 1645056, 1648269, 1666560, 1669815, 1674432, 1682184, 1687392, 1696320, 1707480, 1717524, 1723680, 1735020, 1736448, 1762560, 1770720, 1772928, 1781136, 1792854, 1802340, 1807920, 1821312, 1831410, 1838592, 1850688, 1860480, 1866240, 1874880, 1883736, 1888768, 1892457, 1908360, 1920915, 1922496, 1928448, 1939140, 1953504, 1969920, 1979040, 1982880, 1992060, 2003778, 2023680, 2035584, 2048976, 2056320, 2068416, 2093040, 2102730, 2109240, 2110976, 2115072, 2124864, 2142720, 2146905, 2162808, 2170560, 2177280, 2197692, 2216160, 2226420, 2232576, 2242912, 2249856, 2261760, 2276640, 2290032, 2298240, 2313360, 2354670, 2360960, 2363904, 2374848, 2390472, 2403120, 2410560, 2428416, 2433159, 2441880, 2467584, 2480640, 2499840, 2511648, 2523276, 2531088, 2544480, 2561220, 2563328, 2585520, 2604672, 2612736, 2638720, 2643840, 2656080, 2671704, 2689281, 2703510, 2714112, 2731968, 2741760, 2747115, 2757888, 2776032, 2790720, 2803640, 2812320, 2833152, 2862540, 2883744, 2892672, 2894080, 2930256, 2954880, 2968560, 2988090, 2999808, 3005667, 3035520, 3053376, 3064320, 3073464, 3084480, 3102624, 3139560, 3154095, 3163860, 3166464, 3172608, 3187296, 3204160, 3214080, 3244212, 3255840, 3265920, 3296538, 3339630, 3348864, 3364368, 3374784, 3392640, 3414960, 3435048, 3447360, 3470040, 3472896, 3525120, 3541440, 3545856, 3562272, 3585708, 3604680, 3615840, 3642624, 3662820, 3701376, 3720960, 3749760, 3767472, 3784914, 3816720, 3841830, 3844992, 3856896, 3878280, 3907008, 3939840, 3958080, 3965760, 3984120, 4007556, 4047360, 4055265, 4071168, 4097952, 4112640, 4136832, 4186080, 4205460, 4218480, 4249728, 4293810, 4325616, 4341120, 4354560, 4395384, 4432320, 4452840, 4465152, 4482135, 4485824, 4499712, 4523520, 4553280, 4580064, 4596480, 4626720, 4709340, 4721920, 4749696, 4780944, 4806240, 4821120, 4866318, 4883760, 4935168, 4999680, 5009445, 5023296, 5046552, 5062176, 5088960, 5122440, 5126656, 5171040, 5209344, 5277440, 5287680, 5312160, 5343408, 5378562, 5407020, 5463936, 5494230, 5515776, 5552064, 5581440, 5607280, 5624640, 5666304, 5677371, 5725080, 5767488, 5785344, 5788160, 5860512, 5909760, 5937120, 5976180, 6011334, 6071040, 6106752, 6146928, 6168960, 6205248, 6279120, 6308190, 6327720, 6332928, 6345216, 6374592, 6408320, 6428160, 6488424, 6511680, 6531840, 6593076, 6679260, 6697728, 6728736, 6749568, 6785280, 6829920, 6870096, 6894720, 6940080, 7082880, 7091712, 7124544, 7171416, 7209360, 7231680, 7285248, 7299477, 7325640, 7402752, 7441920, 7499520, 7534944, 7569828, 7633440, 7683660, 7689984, 7756560, 7814016, 7916160, 7931520, 7968240, 8015112, 8110530, 8142336, 8195904, 8225280, 8241345, 8273664, 8372160, 8410920, 8436960, 8499456, 8587620, 8651232, 8682240, 8790768, 8864640, 8905680, 8964270, 8971648, 8999424, 9106560, 9160128, 9192960, 9253440, 9418680, 9443840, 9462285, 9499392, 9561888, 9612480, 9642240, 9732636, 9767520, 10018890, 10046592, 10093104, 10124352, 10177920, 10244880, 10342080, 10418688, 10554880, 10575360, 10624320, 10686816, 10757124, 10814040, 10927872, 10988460, 11104128, 11162880, 11214560, 11249280, 11354742, 11450160, 11534976, 11570688, 11721024, 11819520, 11874240, 11952360, 12022668, 12142080, 12165795, 12213504, 12293856, 12337920, 12410496, 12558240, 12616380, 12655440, 12749184, 12816640, 12976848, 13023360, 13063680, 13186152, 13358520, 13395456, 13446405, 13457472, 13499136, 13570560, 13659840, 13740192, 13789440, 13880160, 14165760, 14249088, 14342832, 14418720, 14463360, 14598954, 14651280, 14805504, 14999040, 15028335, 15069888, 15139656, 15266880, 15367320, 15379968, 15513120, 15628032, 15832320, 15863040, 15936480, 16030224, 16221060, 16391808, 16482690, 16547328, 16744320, 16821840, 16873920, 16998912, 17032113, 17175240, 17302464, 17364480, 17581536, 17729280, 17811360, 17928540, 17943296, 18213120, 18320256, 18506880, 18837360, 18924570, 18998784, 19123776, 19224960, 19284480, 19465272, 19535040, 20037780, 20093184, 20186208, 20248704, 20355840, 20489760, 20684160, 21248640, 21373632, 21514248, 21628080, 21855744, 21976920, 22208256, 22325760, 22429120, 22498560, 22709484, 22900320, 23069952, 23442048, 23748480, 23904720, 24045336, 24331590, 24427008, 24587712, 24675840, 24820992, 25116480, 25232760, 25310880, 25498368, 25633280, 25953696, 26046720, 26372304, 26717040, 26892810, 26914944, 26998272, 27319680, 27480384, 27578880, 27760320, 28331520, 28386855, 28498176, 28685664, 28837440, 28926720, 29197908, 29302560, 30056670, 30139776, 30279312, 30533760, 30734640, 31026240, 31256064, 31664640, 31726080, 31872960, 32060448, 32442120, 32783616, 32965380, 33488640, 33643680, 33747840, 34064226, 34350480, 34604928, 35163072, 35458560, 35622720, 35857080, 35886592, 36426240, 36497385, 36640512, 37013760, 37674720, 37849140, 38247552, 38449920, 38930544, 39070080, 40075560, 40186368, 40372416, 40497408, 40711680, 40979520, 41368320, 42497280, 42747264, 43028496, 43256160, 43953840, 44416512, 44858240, 44997120, 45418968, 45800640, 46139904, 46884096, 47496960, 47809440, 48090672, 48663180, 49175424, 49641984, 50232960, 50465520, 50621760, 50996736, 51096339, 51907392, 52093440, 52744608, 53434080, 53785620, 53829888, 54639360, 54960768, 55520640, 56773710, 56996352, 57371328, 57674880, 57853440, 58395816, 58605120, 60113340, 60279552, 60558624, 61067520, 61469280, 62052480, 63745920, 64120896, 64884240, 65567232, 65930760, 66977280, 67287360, 67495680, 68128452, 68700960, 69209856, 70326144, 71245440, 71714160, 72994770, 73281024, 74027520, 75349440, 75698280, 76495104, 76899840, 77861088, 78140160, 80151120, 80744832, 80994816, 81959040, 82736640, 84994560, 85160565, 85494528, 86056992, 86512320, 87907680, 89716480, 90837936, 91601280, 93768192, 94993920, 95618880, 96181344, 97326360, 98350848, 100465920, 100931040, 101243520, 102192678, 103814784, 105489216, 106868160, 107571240, 107659776, 109278720, 109921536, 111041280, 113547420, 114742656, 115349760, 116791632, 117210240, 120226680, 120559104, 121117248, 122135040, 122938560, 124104960, 127491840, 128241792, 129768480, 131861520, 134574720, 134991360, 136256904, 137401920, 138419712, 140652288, 142490880, 143428320, 145989540, 150698880, 151396560, 152990208, 155722176, 156280320, 160302240, 161489664, 163918080, 170321130, 170989056, 172113984, 173024640, 175815360, 179432960, 181675872, 183202560, 191237760, 192362688, 194652720, 196701696, 200931840, 201862080, 202487040, 204385356, 207629568, 210978432, 213736320, 215142480, 219843072, 222082560, 227094840, 229485312, 230699520, 233583264, 234420480, 240453360, 242234496, 245877120, 248209920, 254983680, 255481695, 256483584, 259536960, 263723040, 269149440, 272513808, 274803840, 281304576, 284981760, 286856640, 291979080, 301397760, 302793120, 311444352, 320604480, 322979328, 327836160, 340642260, 344227968, 346049280, 351630720, 363351744, 366405120, 382475520, 384725376, 389305440, 403724160, 404974080, 408770712, 415259136, 421956864, 427472640, 430284960, 454189680, 458970624, 467166528, 468840960, 480906720, 484468992, 491754240, 510963390, 512967168, 519073920, 527446080, 538298880, 545027616, 549607680, 573713280, 583958160, 602795520, 605586240, 622888704, 641208960, 681284520, 688455936, 692098560, 703261440, 726703488, 764951040, 769450752, 778610880, 807448320, 817541424, 843913728, 854945280, 860569920, 908379360, 934333056, 961813440, 968937984, 983508480, 1021926780, 1038147840, 1054892160, 1090055232, 1099215360, 1147426560, 1167916320, 1211172480, 1245777408, 1282417920, 1362569040, 1376911872, 1406522880, 1453406976, 1538901504, 1557221760, 1614896640, 1635082848, 1721139840, 1816758720, 1868666112, 1923626880, 2043853560, 2076295680, 2109784320, 2180110464, 2294853120, 2335832640, 2422344960, 2564835840, 2725138080, 2906813952, 3114443520, 3270165696, 3442279680, 3633517440, 3737332224, 3847253760, 4087707120, 4219568640, 4360220928, 4671665280, 4844689920, 5450276160, 6228887040, 6540331392, 6884559360, 7267034880, 7694507520, 8175414240, 8720441856, 9343330560, 10900552320, 13080662784, 14534069760, 16350828480, 18686661120, 21801104640, 26161325568, 32701656960, 43602209280, 65403313920, 130806627840]

約数ペア:

[(1, 130806627840), (2, 65403313920), (3, 43602209280), (4, 32701656960), (5, 26161325568), (6, 21801104640), (7, 18686661120), (8, 16350828480), (9, 14534069760), (10, 13080662784), (12, 10900552320), (14, 9343330560), (15, 8720441856), (16, 8175414240), (17, 7694507520), (18, 7267034880), (19, 6884559360), (20, 6540331392), (21, 6228887040), (24, 5450276160), (27, 4844689920), (28, 4671665280), (30, 4360220928), (31, 4219568640), (32, 4087707120), (34, 3847253760), (35, 3737332224), (36, 3633517440), (38, 3442279680), (40, 3270165696), (42, 3114443520), (45, 2906813952), (48, 2725138080), (51, 2564835840), (54, 2422344960), (56, 2335832640), (57, 2294853120), (60, 2180110464), (62, 2109784320), (63, 2076295680), (64, 2043853560), (68, 1923626880), (70, 1868666112), (72, 1816758720), (76, 1721139840), (80, 1635082848), (81, 1614896640), (84, 1557221760), (85, 1538901504), (90, 1453406976), (93, 1406522880), (95, 1376911872), (96, 1362569040), (102, 1282417920), (105, 1245777408), (108, 1211172480), (112, 1167916320), (114, 1147426560), (119, 1099215360), (120, 1090055232), (124, 1054892160), (126, 1038147840), (128, 1021926780), (133, 983508480), (135, 968937984), (136, 961813440), (140, 934333056), (144, 908379360), (152, 860569920), (153, 854945280), (155, 843913728), (160, 817541424), (162, 807448320), (168, 778610880), (170, 769450752), (171, 764951040), (180, 726703488), (186, 703261440), (189, 692098560), (190, 688455936), (192, 681284520), (204, 641208960), (210, 622888704), (216, 605586240), (217, 602795520), (224, 583958160), (228, 573713280), (238, 549607680), (240, 545027616), (243, 538298880), (248, 527446080), (252, 519073920), (255, 512967168), (256, 510963390), (266, 491754240), (270, 484468992), (272, 480906720), (279, 468840960), (280, 467166528), (285, 458970624), (288, 454189680), (304, 430284960), (306, 427472640), (310, 421956864), (315, 415259136), (320, 408770712), (323, 404974080), (324, 403724160), (336, 389305440), (340, 384725376), (342, 382475520), (357, 366405120), (360, 363351744), (372, 351630720), (378, 346049280), (380, 344227968), (384, 340642260), (399, 327836160), (405, 322979328), (408, 320604480), (420, 311444352), (432, 302793120), (434, 301397760), (448, 291979080), (456, 286856640), (459, 284981760), (465, 281304576), (476, 274803840), (480, 272513808), (486, 269149440), (496, 263723040), (504, 259536960), (510, 256483584), (512, 255481695), (513, 254983680), (527, 248209920), (532, 245877120), (540, 242234496), (544, 240453360), (558, 234420480), (560, 233583264), (567, 230699520), (570, 229485312), (576, 227094840), (589, 222082560), (595, 219843072), (608, 215142480), (612, 213736320), (620, 210978432), (630, 207629568), (640, 204385356), (646, 202487040), (648, 201862080), (651, 200931840), (665, 196701696), (672, 194652720), (680, 192362688), (684, 191237760), (714, 183202560), (720, 181675872), (729, 179432960), (744, 175815360), (756, 173024640), (760, 172113984), (765, 170989056), (768, 170321130), (798, 163918080), (810, 161489664), (816, 160302240), (837, 156280320), (840, 155722176), (855, 152990208), (864, 151396560), (868, 150698880), (896, 145989540), (912, 143428320), (918, 142490880), (930, 140652288), (945, 138419712), (952, 137401920), (960, 136256904), (969, 134991360), (972, 134574720), (992, 131861520), (1008, 129768480), (1020, 128241792), (1026, 127491840), (1054, 124104960), (1064, 122938560), (1071, 122135040), (1080, 121117248), (1085, 120559104), (1088, 120226680), (1116, 117210240), (1120, 116791632), (1134, 115349760), (1140, 114742656), (1152, 113547420), (1178, 111041280), (1190, 109921536), (1197, 109278720), (1215, 107659776), (1216, 107571240), (1224, 106868160), (1240, 105489216), (1260, 103814784), (1280, 102192678), (1292, 101243520), (1296, 100931040), (1302, 100465920), (1330, 98350848), (1344, 97326360), (1360, 96181344), (1368, 95618880), (1377, 94993920), (1395, 93768192), (1428, 91601280), (1440, 90837936), (1458, 89716480), (1488, 87907680), (1512, 86512320), (1520, 86056992), (1530, 85494528), (1536, 85160565), (1539, 84994560), (1581, 82736640), (1596, 81959040), (1615, 80994816), (1620, 80744832), (1632, 80151120), (1674, 78140160), (1680, 77861088), (1701, 76899840), (1710, 76495104), (1728, 75698280), (1736, 75349440), (1767, 74027520), (1785, 73281024), (1792, 72994770), (1824, 71714160), (1836, 71245440), (1860, 70326144), (1890, 69209856), (1904, 68700960), (1920, 68128452), (1938, 67495680), (1944, 67287360), (1953, 66977280), (1984, 65930760), (1995, 65567232), (2016, 64884240), (2040, 64120896), (2052, 63745920), (2108, 62052480), (2128, 61469280), (2142, 61067520), (2160, 60558624), (2170, 60279552), (2176, 60113340), (2232, 58605120), (2240, 58395816), (2261, 57853440), (2268, 57674880), (2280, 57371328), (2295, 56996352), (2304, 56773710), (2356, 55520640), (2380, 54960768), (2394, 54639360), (2430, 53829888), (2432, 53785620), (2448, 53434080), (2480, 52744608), (2511, 52093440), (2520, 51907392), (2560, 51096339), (2565, 50996736), (2584, 50621760), (2592, 50465520), (2604, 50232960), (2635, 49641984), (2660, 49175424), (2688, 48663180), (2720, 48090672), (2736, 47809440), (2754, 47496960), (2790, 46884096), (2835, 46139904), (2856, 45800640), (2880, 45418968), (2907, 44997120), (2916, 44858240), (2945, 44416512), (2976, 43953840), (3024, 43256160), (3040, 43028496), (3060, 42747264), (3078, 42497280), (3162, 41368320), (3192, 40979520), (3213, 40711680), (3230, 40497408), (3240, 40372416), (3255, 40186368), (3264, 40075560), (3348, 39070080), (3360, 38930544), (3402, 38449920), (3420, 38247552), (3456, 37849140), (3472, 37674720), (3534, 37013760), (3570, 36640512), (3584, 36497385), (3591, 36426240), (3645, 35886592), (3648, 35857080), (3672, 35622720), (3689, 35458560), (3720, 35163072), (3780, 34604928), (3808, 34350480), (3840, 34064226), (3876, 33747840), (3888, 33643680), (3906, 33488640), (3968, 32965380), (3990, 32783616), (4032, 32442120), (4080, 32060448), (4104, 31872960), (4123, 31726080), (4131, 31664640), (4185, 31256064), (4216, 31026240), (4256, 30734640), (4284, 30533760), (4320, 30279312), (4340, 30139776), (4352, 30056670), (4464, 29302560), (4480, 29197908), (4522, 28926720), (4536, 28837440), (4560, 28685664), (4590, 28498176), (4608, 28386855), (4617, 28331520), (4712, 27760320), (4743, 27578880), (4760, 27480384), (4788, 27319680), (4845, 26998272), (4860, 26914944), (4864, 26892810), (4896, 26717040), (4960, 26372304), (5022, 26046720), (5040, 25953696), (5103, 25633280), (5130, 25498368), (5168, 25310880), (5184, 25232760), (5208, 25116480), (5270, 24820992), (5301, 24675840), (5320, 24587712), (5355, 24427008), (5376, 24331590), (5440, 24045336), (5472, 23904720), (5508, 23748480), (5580, 23442048), (5670, 23069952), (5712, 22900320), (5760, 22709484), (5814, 22498560), (5832, 22429120), (5859, 22325760), (5890, 22208256), (5952, 21976920), (5985, 21855744), (6048, 21628080), (6080, 21514248), (6120, 21373632), (6156, 21248640), (6324, 20684160), (6384, 20489760), (6426, 20355840), (6460, 20248704), (6480, 20186208), (6510, 20093184), (6528, 20037780), (6696, 19535040), (6720, 19465272), (6783, 19284480), (6804, 19224960), (6840, 19123776), (6885, 18998784), (6912, 18924570), (6944, 18837360), (7068, 18506880), (7140, 18320256), (7182, 18213120), (7290, 17943296), (7296, 17928540), (7344, 17811360), (7378, 17729280), (7440, 17581536), (7533, 17364480), (7560, 17302464), (7616, 17175240), (7680, 17032113), (7695, 16998912), (7752, 16873920), (7776, 16821840), (7812, 16744320), (7905, 16547328), (7936, 16482690), (7980, 16391808), (8064, 16221060), (8160, 16030224), (8208, 15936480), (8246, 15863040), (8262, 15832320), (8370, 15628032), (8432, 15513120), (8505, 15379968), (8512, 15367320), (8568, 15266880), (8640, 15139656), (8680, 15069888), (8704, 15028335), (8721, 14999040), (8835, 14805504), (8928, 14651280), (8960, 14598954), (9044, 14463360), (9072, 14418720), (9120, 14342832), (9180, 14249088), (9234, 14165760), (9424, 13880160), (9486, 13789440), (9520, 13740192), (9576, 13659840), (9639, 13570560), (9690, 13499136), (9720, 13457472), (9728, 13446405), (9765, 13395456), (9792, 13358520), (9920, 13186152), (10013, 13063680), (10044, 13023360), (10080, 12976848), (10206, 12816640), (10260, 12749184), (10336, 12655440), (10368, 12616380), (10416, 12558240), (10540, 12410496), (10602, 12337920), (10640, 12293856), (10710, 12213504), (10752, 12165795), (10773, 12142080), (10880, 12022668), (10944, 11952360), (11016, 11874240), (11067, 11819520), (11160, 11721024), (11305, 11570688), (11340, 11534976), (11424, 11450160), (11520, 11354742), (11628, 11249280), (11664, 11214560), (11718, 11162880), (11780, 11104128), (11904, 10988460), (11970, 10927872), (12096, 10814040), (12160, 10757124), (12240, 10686816), (12312, 10624320), (12369, 10575360), (12393, 10554880), (12555, 10418688), (12648, 10342080), (12768, 10244880), (12852, 10177920), (12920, 10124352), (12960, 10093104), (13020, 10046592), (13056, 10018890), (13392, 9767520), (13440, 9732636), (13566, 9642240), (13608, 9612480), (13680, 9561888), (13770, 9499392), (13824, 9462285), (13851, 9443840), (13888, 9418680), (14136, 9253440), (14229, 9192960), (14280, 9160128), (14364, 9106560), (14535, 8999424), (14580, 8971648), (14592, 8964270), (14688, 8905680), (14756, 8864640), (14880, 8790768), (15066, 8682240), (15120, 8651232), (15232, 8587620), (15390, 8499456), (15504, 8436960), (15552, 8410920), (15624, 8372160), (15810, 8273664), (15872, 8241345), (15903, 8225280), (15960, 8195904), (16065, 8142336), (16128, 8110530), (16320, 8015112), (16416, 7968240), (16492, 7931520), (16524, 7916160), (16740, 7814016), (16864, 7756560), (17010, 7689984), (17024, 7683660), (17136, 7633440), (17280, 7569828), (17360, 7534944), (17442, 7499520), (17577, 7441920), (17670, 7402752), (17856, 7325640), (17920, 7299477), (17955, 7285248), (18088, 7231680), (18144, 7209360), (18240, 7171416), (18360, 7124544), (18445, 7091712), (18468, 7082880), (18848, 6940080), (18972, 6894720), (19040, 6870096), (19152, 6829920), (19278, 6785280), (19380, 6749568), (19440, 6728736), (19530, 6697728), (19584, 6679260), (19840, 6593076), (20026, 6531840), (20088, 6511680), (20160, 6488424), (20349, 6428160), (20412, 6408320), (20520, 6374592), (20615, 6345216), (20655, 6332928), (20672, 6327720), (20736, 6308190), (20832, 6279120), (21080, 6205248), (21204, 6168960), (21280, 6146928), (21420, 6106752), (21546, 6071040), (21760, 6011334), (21888, 5976180), (22032, 5937120), (22134, 5909760), (22320, 5860512), (22599, 5788160), (22610, 5785344), (22680, 5767488), (22848, 5725080), (23040, 5677371), (23085, 5666304), (23256, 5624640), (23328, 5607280), (23436, 5581440), (23560, 5552064), (23715, 5515776), (23808, 5494230), (23940, 5463936), (24192, 5407020), (24320, 5378562), (24480, 5343408), (24624, 5312160), (24738, 5287680), (24786, 5277440), (25110, 5209344), (25296, 5171040), (25515, 5126656), (25536, 5122440), (25704, 5088960), (25840, 5062176), (25920, 5046552), (26040, 5023296), (26112, 5009445), (26163, 4999680), (26505, 4935168), (26784, 4883760), (26880, 4866318), (27132, 4821120), (27216, 4806240), (27360, 4780944), (27540, 4749696), (27702, 4721920), (27776, 4709340), (28272, 4626720), (28458, 4596480), (28560, 4580064), (28728, 4553280), (28917, 4523520), (29070, 4499712), (29160, 4485824), (29184, 4482135), (29295, 4465152), (29376, 4452840), (29512, 4432320), (29760, 4395384), (30039, 4354560), (30132, 4341120), (30240, 4325616), (30464, 4293810), (30780, 4249728), (31008, 4218480), (31104, 4205460), (31248, 4186080), (31620, 4136832), (31806, 4112640), (31920, 4097952), (32130, 4071168), (32256, 4055265), (32319, 4047360), (32640, 4007556), (32832, 3984120), (32984, 3965760), (33048, 3958080), (33201, 3939840), (33480, 3907008), (33728, 3878280), (33915, 3856896), (34020, 3844992), (34048, 3841830), (34272, 3816720), (34560, 3784914), (34720, 3767472), (34884, 3749760), (35154, 3720960), (35340, 3701376), (35712, 3662820), (35910, 3642624), (36176, 3615840), (36288, 3604680), (36480, 3585708), (36720, 3562272), (36890, 3545856), (36936, 3541440), (37107, 3525120), (37665, 3472896), (37696, 3470040), (37944, 3447360), (38080, 3435048), (38304, 3414960), (38556, 3392640), (38760, 3374784), (38880, 3364368), (39060, 3348864), (39168, 3339630), (39680, 3296538), (40052, 3265920), (40176, 3255840), (40320, 3244212), (40698, 3214080), (40824, 3204160), (41040, 3187296), (41230, 3172608), (41310, 3166464), (41344, 3163860), (41472, 3154095), (41664, 3139560), (42160, 3102624), (42408, 3084480), (42560, 3073464), (42687, 3064320), (42840, 3053376), (43092, 3035520), (43520, 3005667), (43605, 2999808), (43776, 2988090), (44064, 2968560), (44268, 2954880), (44640, 2930256), (45198, 2894080), (45220, 2892672), (45360, 2883744), (45696, 2862540), (46170, 2833152), (46512, 2812320), (46656, 2803640), (46872, 2790720), (47120, 2776032), (47430, 2757888), (47616, 2747115), (47709, 2741760), (47880, 2731968), (48195, 2714112), (48384, 2703510), (48640, 2689281), (48960, 2671704), (49248, 2656080), (49476, 2643840), (49572, 2638720), (50065, 2612736), (50220, 2604672), (50592, 2585520), (51030, 2563328), (51072, 2561220), (51408, 2544480), (51680, 2531088), (51840, 2523276), (52080, 2511648), (52326, 2499840), (52731, 2480640), (53010, 2467584), (53568, 2441880), (53760, 2433159), (53865, 2428416), (54264, 2410560), (54432, 2403120), (54720, 2390472), (55080, 2374848), (55335, 2363904), (55404, 2360960), (55552, 2354670), (56544, 2313360), (56916, 2298240), (57120, 2290032), (57456, 2276640), (57834, 2261760), (58140, 2249856), (58320, 2242912), (58590, 2232576), (58752, 2226420), (59024, 2216160), (59520, 2197692), (60078, 2177280), (60264, 2170560), (60480, 2162808), (60928, 2146905), (61047, 2142720), (61560, 2124864), (61845, 2115072), (61965, 2110976), (62016, 2109240), (62208, 2102730), (62496, 2093040), (63240, 2068416), (63612, 2056320), (63840, 2048976), (64260, 2035584), (64638, 2023680), (65280, 2003778), (65664, 1992060), (65968, 1982880), (66096, 1979040), (66402, 1969920), (66960, 1953504), (67456, 1939140), (67830, 1928448), (68040, 1922496), (68096, 1920915), (68544, 1908360), (69120, 1892457), (69255, 1888768), (69440, 1883736), (69768, 1874880), (70091, 1866240), (70308, 1860480), (70680, 1850688), (71145, 1838592), (71424, 1831410), (71820, 1821312), (72352, 1807920), (72576, 1802340), (72960, 1792854), (73440, 1781136), (73780, 1772928), (73872, 1770720), (74214, 1762560), (75330, 1736448), (75392, 1735020), (75888, 1723680), (76160, 1717524), (76608, 1707480), (77112, 1696320), (77520, 1687392), (77760, 1682184), (78120, 1674432), (78336, 1669815), (78489, 1666560), (79360, 1648269), (79515, 1645056), (80104, 1632960), (80352, 1627920), (80640, 1622106), (81396, 1607040), (81648, 1602080), (82080, 1593648), (82460, 1586304), (82620, 1583232), (82688, 1581930), (83328, 1569780), (84320, 1551312), (84816, 1542240), (85120, 1536732), (85374, 1532160), (85680, 1526688), (86184, 1517760), (86751, 1507840), (87210, 1499904), (87552, 1494045), (87885, 1488384), (88128, 1484280), (88536, 1477440), (89280, 1465128), (90117, 1451520), (90396, 1447040), (90440, 1446336), (90720, 1441872), (91392, 1431270), (92340, 1416576), (93024, 1406160), (93312, 1401820), (93744, 1395360), (94240, 1388016), (94860, 1378944), (95418, 1370880), (95760, 1365984), (96390, 1357056), (96768, 1351755), (96957, 1349120), (97920, 1335852), (98496, 1328040), (98952, 1321920), (99144, 1319360), (99603, 1313280), (100130, 1306368), (100440, 1302336), (101184, 1292760), (101745, 1285632), (102060, 1281664), (102144, 1280610), (102816, 1272240), (103360, 1265544), (103680, 1261638), (104160, 1255824), (104652, 1249920), (105462, 1240320), (106020, 1233792), (107136, 1220940), (107730, 1214208), (108528, 1205280), (108864, 1201560), (109440, 1195236), (110160, 1187424), (110670, 1181952), (110808, 1180480), (111104, 1177335), (111321, 1175040), (112995, 1157632), (113088, 1156680), (113832, 1149120), (114240, 1145016), (114912, 1138320), (115668, 1130880), (116280, 1124928), (116640, 1121456), (117180, 1116288), (117504, 1113210), (118048, 1108080), (119040, 1098846), (120156, 1088640), (120528, 1085280), (120960, 1081404), (122094, 1071360), (123120, 1062432), (123690, 1057536), (123930, 1055488), (124032, 1054620), (124416, 1051365), (124992, 1046520), (126480, 1034208), (127224, 1028160), (127680, 1024488), (128061, 1021440), (128520, 1017792), (129276, 1011840), (130560, 1001889), (130815, 999936), (131328, 996030), (131936, 991440), (132192, 989520), (132804, 984960), (133920, 976752), (134912, 969570), (135660, 964224), (136080, 961248), (137088, 954180), (138510, 944384), (138880, 941868), (139536, 937440), (140182, 933120), (140616, 930240), (141360, 925344), (142290, 919296), (142848, 915705), (143127, 913920), (143640, 910656), (144585, 904704), (144704, 903960), (145152, 901170), (145920, 896427), (146880, 890568), (147560, 886464), (147744, 885360), (148428, 881280), (150195, 870912), (150660, 868224), (150784, 867510), (151776, 861840), (152320, 858762), (153216, 853740), (154224, 848160), (155040, 843696), (155520, 841092), (156240, 837216), (156978, 833280), (158193, 826880), (159030, 822528), (160208, 816480), (160704, 813960), (161280, 811053), (161595, 809472), (162792, 803520), (163296, 801040), (164160, 796824), (164920, 793152), (165240, 791616), (165376, 790965), (166005, 787968), (166656, 784890), (168640, 775656), (169632, 771120), (170240, 768366), (170748, 766080), (171360, 763344), (172368, 758880), (173502, 753920), (174420, 749952), (175770, 744192), (176256, 742140), (177072, 738720), (178560, 732564), (180234, 725760), (180792, 723520), (180880, 723168), (181440, 720936), (182784, 715635), (183141, 714240), (184680, 708288), (185535, 705024), (186048, 703080), (186624, 700910), (187488, 697680), (188480, 694008), (189720, 689472), (190836, 685440), (191520, 682992), (192780, 678528), (193914, 674560), (195840, 667926), (196992, 664020), (197904, 660960), (198288, 659680), (199206, 656640), (200260, 653184), (200880, 651168), (202368, 646380), (203490, 642816), (204120, 640832), (204288, 640305), (205632, 636120), (206720, 632772), (207360, 630819), (208320, 627912), (209304, 624960), (210273, 622080), (210924, 620160), (212040, 616896), (213435, 612864), (214272, 610470), (215460, 607104), (217056, 602640), (217728, 600780), (218880, 597618), (220320, 593712), (221340, 590976), (221616, 590240), (222642, 587520), (225990, 578816), (226176, 578340), (227664, 574560), (228480, 572508), (229824, 569160), (231336, 565440), (232560, 562464), (233280, 560728), (234360, 558144), (235008, 556605), (235467, 555520), (236096, 554040), (238080, 549423), (238545, 548352), (240312, 544320), (241056, 542640), (241920, 540702), (244188, 535680), (246240, 531216), (247380, 528768), (247860, 527744), (248064, 527310), (249984, 523260), (252960, 517104), (254448, 514080), (255360, 512244), (256122, 510720), (257040, 508896), (258552, 505920), (261630, 499968), (262656, 498015), (263655, 496128), (263872, 495720), (264384, 494760), (265608, 492480), (267840, 488376), (269824, 484785), (270351, 483840), (271320, 482112), (272160, 480624), (274176, 477090), (277020, 472192), (277760, 470934), (279072, 468720), (280364, 466560), (281232, 465120), (282720, 462672), (284580, 459648), (286254, 456960), (287280, 455328), (289170, 452352), (289408, 451980), (290304, 450585), (293760, 445284), (295120, 443232), (295488, 442680), (296856, 440640), (298809, 437760), (300390, 435456), (301320, 434112), (301568, 433755), (303552, 430920), (304640, 429381), (305235, 428544), (306432, 426870), (308448, 424080), (310080, 421848), (311040, 420546), (312480, 418608), (313956, 416640), (316386, 413440), (318060, 411264), (320416, 408240), (321408, 406980), (323190, 404736), (325584, 401760), (326592, 400520), (328320, 398412), (329840, 396576), (330480, 395808), (332010, 393984), (333312, 392445), (333963, 391680), (337280, 387828), (339264, 385560), (340480, 384183), (341496, 383040), (342720, 381672), (344736, 379440), (347004, 376960), (348840, 374976), (350455, 373248), (351540, 372096), (352512, 371070), (354144, 369360), (357120, 366282), (360468, 362880), (361584, 361760)]