579354793920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:240

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 81, 83, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 146, 153, 155, 160, 162, 166, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 219, 224, 238, 240, 248, 249, 252, 255, 270, 272, 279, 280, 288, 292, 306, 310, 315, 320, 324, 332, 336, 340, 357, 360, 365, 372, 378, 405, 408, 415, 420, 432, 434, 438, 448, 459, 465, 476, 480, 496, 498, 504, 510, 511, 527, 540, 544, 558, 560, 567, 576, 581, 584, 595, 612, 620, 630, 648, 651, 657, 664, 672, 680, 714, 720, 730, 744, 747, 756, 765, 810, 816, 830, 837, 840, 864, 868, 876, 918, 930, 945, 952, 960, 992, 996, 1008, 1020, 1022, 1054, 1071, 1080, 1085, 1088, 1095, 1116, 1120, 1134, 1162, 1168, 1190, 1224, 1240, 1241, 1245, 1260, 1296, 1302, 1314, 1328, 1344, 1360, 1377, 1395, 1411, 1428, 1440, 1460, 1488, 1494, 1512, 1530, 1533, 1581, 1620, 1632, 1660, 1674, 1680, 1728, 1736, 1743, 1752, 1785, 1836, 1860, 1890, 1904, 1953, 1971, 1984, 1992, 2016, 2040, 2044, 2108, 2142, 2160, 2170, 2190, 2232, 2240, 2241, 2263, 2268, 2295, 2324, 2336, 2380, 2448, 2480, 2482, 2490, 2511, 2520, 2555, 2573, 2592, 2604, 2628, 2635, 2656, 2720, 2754, 2790, 2822, 2835, 2856, 2880, 2905, 2920, 2976, 2988, 3024, 3060, 3066, 3162, 3213, 3240, 3255, 3264, 3285, 3320, 3348, 3360, 3472, 3486, 3504, 3570, 3672, 3689, 3720, 3723, 3735, 3780, 3808, 3906, 3942, 3984, 4032, 4080, 4088, 4185, 4216, 4233, 4284, 4320, 4340, 4380, 4464, 4482, 4526, 4536, 4590, 4599, 4648, 4672, 4743, 4760, 4896, 4960, 4964, 4980, 5022, 5040, 5110, 5146, 5184, 5208, 5229, 5256, 5270, 5312, 5355, 5440, 5508, 5580, 5644, 5670, 5712, 5810, 5840, 5859, 5913, 5952, 5976, 6048, 6059, 6120, 6132, 6205, 6324, 6426, 6480, 6510, 6570, 6640, 6696, 6720, 6723, 6789, 6885, 6944, 6972, 7008, 7055, 7140, 7344, 7378, 7440, 7446, 7470, 7560, 7616, 7665, 7719, 7812, 7884, 7905, 7968, 8160, 8176, 8370, 8432, 8466, 8568, 8640, 8680, 8687, 8715, 8760, 8928, 8964, 9052, 9072, 9180, 9198, 9296, 9486, 9520, 9639, 9765, 9792, 9855, 9877, 9920, 9928, 9960, 10044, 10080, 10220, 10292, 10416, 10458, 10512, 10540, 10710, 11016, 11067, 11160, 11169, 11205, 11288, 11315, 11340, 11424, 11620, 11680, 11718, 11826, 11952, 12096, 12118, 12240, 12264, 12410, 12555, 12648, 12699, 12852, 12865, 12960, 13020, 13140, 13280, 13392, 13446, 13578, 13770, 13797, 13888, 13944, 14016, 14110, 14229, 14280, 14688, 14756, 14880, 14892, 14940, 15120, 15330, 15438, 15624, 15687, 15768, 15810, 15841, 15936, 16065, 16320, 16352, 16740, 16864, 16932, 17136, 17360, 17374, 17430, 17520, 17577, 17856, 17928, 18011, 18104, 18144, 18177, 18360, 18396, 18445, 18592, 18615, 18972, 19040, 19278, 19530, 19710, 19754, 19856, 19920, 20088, 20160, 20367, 20440, 20584, 20832, 20916, 21024, 21080, 21165, 21420, 22032, 22134, 22320, 22338, 22410, 22576, 22630, 22680, 22848, 22995, 23157, 23240, 23360, 23436, 23652, 23715, 23904, 24236, 24480, 24528, 24820, 25110, 25296, 25398, 25704, 25730, 25920, 26040, 26061, 26145, 26280, 26560, 26784, 26892, 27156, 27540, 27594, 27888, 28220, 28458, 28560, 29295, 29376, 29512, 29565, 29631, 29760, 29784, 29880, 30240, 30295, 30660, 30876, 31248, 31374, 31536, 31620, 31682, 32130, 32704, 33201, 33480, 33507, 33615, 33728, 33864, 33945, 34272, 34720, 34748, 34860, 35040, 35154, 35856, 36022, 36208, 36288, 36354, 36720, 36792, 36890, 37184, 37230, 37944, 38080, 38097, 38471, 38556, 38595, 39060, 39420, 39508, 39712, 39840, 40176, 40734, 40880, 41168, 41391, 41664, 41832, 42048, 42160, 42330, 42413, 42687, 42840, 43435, 43741, 44064, 44268, 44640, 44676, 44820, 45152, 45260, 45360, 45990, 46314, 46480, 46872, 47061, 47304, 47430, 47523, 47808, 48195, 48472, 48960, 49056, 49385, 49640, 50220, 50592, 50796, 51408, 51460, 52080, 52122, 52290, 52560, 53568, 53784, 54033, 54312, 54531, 55080, 55188, 55335, 55776, 55845, 56440, 56916, 57120, 58590, 59024, 59130, 59262, 59568, 59760, 60480, 60590, 61101, 61320, 61752, 62496, 62748, 63072, 63240, 63364, 63495, 64260, 66402, 66960, 67014, 67230, 67728, 67890, 68544, 68985, 69440, 69471, 69496, 69720, 70080, 70308, 71145, 71712, 72044, 72416, 72708, 73440, 73584, 73780, 74460, 75888, 76194, 76942, 77112, 77190, 78120, 78183, 78435, 78840, 79016, 79205, 79424, 79680, 80352, 81468, 81760, 82336, 82782, 83664, 84320, 84660, 84826, 85374, 85680, 86870, 87482, 87885, 88128, 88536, 88893, 89280, 89352, 89640, 90055, 90304, 90520, 90720, 90885, 91980, 92628, 92960, 93744, 94122, 94608, 94860, 95046, 96390, 96944, 98112, 98770, 99280, 99603, 100440, 100521, 101184, 101592, 101835, 102816, 102920, 103003, 104160, 104244, 104580, 105120, 107568, 108066, 108624, 109062, 110160, 110376, 110670, 111552, 111690, 112880, 113832, 114240, 114291, 115413, 115785, 117180, 118048, 118260, 118524, 119136, 119520, 121180, 122202, 122640, 123504, 124992, 125496, 126144, 126480, 126728, 126990, 127239, 128520, 130305, 131223, 132804, 133920, 134028, 134460, 135456, 135780, 137970, 138942, 138992, 139440, 140616, 142290, 142569, 143424, 144088, 144832, 145416, 146880, 147168, 147560, 148155, 148920, 151776, 152388, 153884, 154224, 154380, 156240, 156366, 156870, 157680, 158032, 158410, 160704, 162099, 162936, 163520, 163593, 164672, 165564, 166005, 167328, 167535, 168640, 169320, 169652, 170748, 171360, 173740, 174964, 175770, 177072, 177786, 178704, 179280, 180110, 181040, 181440, 181770, 183303, 183960, 185256, 185920, 187488, 187829, 188244, 189216, 189720, 190092, 190485, 192355, 192780, 193888, 197540, 198560, 199206, 200880, 201042, 203184, 203670, 205632, 205840, 206006, 206955, 208320, 208413, 208488, 209160, 210240, 212065, 213435, 215136, 216132, 217248, 218124, 218705, 220320, 220752, 221340, 223380, 225760, 227664, 228582, 230826, 231570, 234360, 234549, 235305, 236096, 236520, 237048, 237615, 238272, 239040, 242360, 244404, 245280, 247008, 250992, 252960, 253456, 253980, 254478, 257040, 260610, 262446, 265608, 266679, 267840, 268056, 268920, 269297, 270165, 270912, 271560, 272655, 275940, 277884, 277984, 278880, 281232, 284580, 285138, 288176, 290832, 294336, 295120, 296310, 297840, 298809, 303552, 304776, 305505, 306187, 307768, 308448, 308760, 309009, 312480, 312732, 313740, 315360, 316064, 316820, 324198, 325872, 327186, 331128, 332010, 334656, 335070, 338640, 339304, 341496, 342720, 346239, 347355, 347480, 349928, 351540, 354144, 355572, 357408, 358560, 360220, 362080, 363540, 366606, 367920, 370512, 374976, 375658, 376488, 378432, 379440, 380184, 380970, 381717, 384710, 385560, 387776, 390915, 393669, 395080, 397120, 398412, 401760, 402084, 406368, 407340, 411680, 412012, 413910, 416826, 416976, 418320, 424130, 426870, 427707, 430272, 432264, 434496, 436248, 437410, 440640, 441504, 442680, 444465, 446760, 451520, 455328, 457164, 461652, 463140, 468720, 469098, 470610, 473040, 474096, 475230, 484720, 486297, 488808, 490560, 490779, 494016, 498015, 501984, 502605, 505920, 506912, 507960, 508956, 514080, 515015, 521220, 524892, 531216, 533358, 536112, 537840, 538594, 540330, 543120, 545310, 551880, 555768, 555968, 557760, 562464, 563487, 569160, 570276, 571455, 576352, 577065, 581664, 590240, 592620, 595680, 597618, 609552, 611010, 612374, 615536, 616896, 617520, 618018, 624960, 625464, 627480, 630720, 632128, 633640, 636195, 648396, 651744, 654372, 656115, 662256, 664020, 670140, 677280, 678608, 682992, 692478, 694710, 694960, 699856, 703080, 703647, 708288, 711144, 712845, 714816, 717120, 720440, 721021, 724160, 727080, 733212, 735840, 741024, 751316, 752976, 758880, 760368, 761940, 763434, 769420, 771120, 781830, 787338, 790160, 796824, 800037, 803520, 804168, 807891, 810495, 812736, 814680, 817965, 823360, 824024, 827820, 833652, 833952, 836640, 848260, 853740, 855414, 864528, 872496, 874820, 883008, 885360, 888930, 893520, 910656, 914328, 916515, 918561, 923304, 926280, 927027, 937440, 938196, 939145, 941220, 946080, 948192, 950460, 969440, 972594, 977616, 981558, 996030, 1003968, 1005210, 1013824, 1015920, 1017912, 1028160, 1030030, 1038717, 1042065, 1042440, 1049784, 1062432, 1066716, 1072224, 1075680, 1077188, 1080660, 1086240, 1090620, 1103760, 1111536, 1124928, 1126974, 1138320, 1140552, 1142910, 1145151, 1152704, 1154130, 1163328, 1172745, 1180480, 1181007, 1185240, 1191360, 1195236, 1219104, 1222020, 1224748, 1231072, 1235040, 1236036, 1250928, 1254960, 1267280, 1272390, 1283121, 1296792, 1303488, 1308744, 1312230, 1314803, 1324512, 1328040, 1333395, 1340280, 1346485, 1354560, 1357216, 1365984, 1384956, 1389420, 1389920, 1399712, 1406160, 1407294, 1422288, 1425690, 1440880, 1442042, 1454160, 1458891, 1466424, 1471680, 1482048, 1494045, 1502632, 1505952, 1517760, 1520736, 1523880, 1526868, 1530935, 1538840, 1542240, 1545045, 1563660, 1574676, 1580320, 1593648, 1600074, 1608336, 1615782, 1620990, 1629360, 1635930, 1648048, 1655640, 1667304, 1667904, 1673280, 1690461, 1696520, 1707480, 1710828, 1729056, 1731195, 1744992, 1749640, 1770720, 1777860, 1787040, 1828656, 1833030, 1837122, 1846608, 1852560, 1854054, 1874880, 1876392, 1878290, 1882440, 1892160, 1896384, 1900920, 1908585, 1938880, 1945188, 1955232, 1963116, 1968345, 1992060, 2010420, 2031840, 2035824, 2060060, 2077434, 2084130, 2084880, 2099568, 2124864, 2133432, 2138535, 2144448, 2151360, 2154376, 2161320, 2163063, 2172480, 2181240, 2207520, 2223072, 2253948, 2276640, 2281104, 2285820, 2290302, 2308260, 2345490, 2362014, 2370480, 2390472, 2423673, 2431485, 2438208, 2444040, 2449496, 2453895, 2462144, 2470080, 2472072, 2501856, 2509920, 2534560, 2544780, 2566242, 2593584, 2617488, 2624460, 2629606, 2649024, 2656080, 2666790, 2680560, 2692970, 2714432, 2731968, 2755683, 2769912, 2778840, 2779840, 2781081, 2799424, 2812320, 2814588, 2817435, 2844576, 2851380, 2881760, 2884084, 2908320, 2917782, 2932848, 2988090, 3005264, 3011904, 3041472, 3047760, 3053736, 3061870, 3077680, 3084480, 3090090, 3116151, 3127320, 3149352, 3160640, 3187296, 3193093, 3200148, 3216672, 3231564, 3241980, 3258720, 3271860, 3296096, 3311280, 3334608, 3380922, 3393040, 3414960, 3421656, 3435453, 3458112, 3462390, 3489984, 3499280, 3518235, 3541440, 3543021, 3555720, 3574080, 3605105, 3657312, 3666060, 3674244, 3693216, 3705120, 3708108, 3752784, 3756580, 3764880, 3801840, 3817170, 3890376, 3910464, 3926232, 3936690, 3944409, 3984120, 4000185, 4020840, 4039455, 4063680, 4071648, 4120120, 4154868, 4168260, 4169760, 4199136, 4266864, 4277070, 4308752, 4322640, 4326126, 4362480, 4415040, 4446144, 4507896, 4553280, 4562208, 4571640, 4580604, 4592805, 4616520, 4635135, 4690980, 4724028, 4740960, 4780944, 4847346, 4862970, 4888080, 4898992, 4907790, 4944144, 5003712, 5019840, 5069120, 5071383, 5089560, 5132484, 5187168, 5193585, 5234976, 5248920, 5259212, 5312160, 5333580, 5361120, 5385940, 5511366, 5539824, 5557680, 5562162, 5624640, 5629176, 5634870, 5689152, 5702760, 5725755, 5763520, 5768168, 5816640, 5835564, 5865696, 5905035, 5976180, 6010528, 6095520, 6107472, 6123740, 6155360, 6180180, 6232302, 6254640, 6298704, 6374592, 6386186, 6400296, 6415605, 6433344, 6463128, 6483960, 6489189, 6517440, 6543720, 6574015, 6592192, 6622560, 6669216, 6761844, 6786080, 6829920, 6843312, 6870906, 6924780, 6998560, 7036470, 7086042, 7111440, 7210210, 7271019, 7294455, 7314624, 7332120, 7348488, 7386432, 7410240, 7416216, 7505568, 7513160, 7529760, 7603680, 7634340, 7780752, 7852464, 7873380, 7888818, 7968240, 8000370, 8041680, 8078910, 8143296, 8240240, 8267049, 8309736, 8336520, 8339520, 8343243, 8398272, 8452305, 8533728, 8554140, 8617504, 8645280, 8652252, 8724960, 9015792, 9124416, 9143280, 9161208, 9185610, 9233040, 9270270, 9381960, 9448056, 9481920, 9561888, 9579279, 9694692, 9725940, 9776160, 9797984, 9815580, 9888288, 10142766, 10179120, 10264968, 10374336, 10387170, 10469952, 10497840, 10518424, 10624320, 10667160, 10722240, 10771880, 10815315, 11022732, 11079648, 11115360, 11124324, 11258352, 11269740, 11405520, 11451510, 11536336, 11671128, 11731392, 11810070, 11833227, 11952360, 12021056, 12118365, 12191040, 12214944, 12247480, 12310720, 12360360, 12464604, 12509280, 12597408, 12772372, 12800592, 12831210, 12926256, 12967920, 12978378, 13087440, 13148030, 13245120, 13338432, 13523688, 13572160, 13659840, 13686624, 13741812, 13778415, 13849560, 13905405, 13997120, 14072940, 14172084, 14222880, 14420420, 14542038, 14588910, 14664240, 14696976, 14832432, 15011136, 15026320, 15059520, 15207360, 15214149, 15268680, 15561504, 15580755, 15704928, 15746760, 15777636, 15936480, 15965465, 16000740, 16083360, 16157820, 16480480, 16534098, 16619472, 16673040, 16686486, 16904610, 17067456, 17108280, 17177265, 17235008, 17290560, 17304504, 17449920, 17715105, 18031584, 18286560, 18322416, 18371220, 18466080, 18540540, 18763920, 18896112, 19123776, 19158558, 19389384, 19451880, 19467567, 19552320, 19595968, 19631160, 19722045, 19776576, 20285532, 20358240, 20529936, 20774340, 20995680, 21036848, 21334320, 21543760, 21630630, 21813057, 22045464, 22159296, 22230720, 22248648, 22351651, 22516704, 22539480, 22811040, 22903020, 23072672, 23342256, 23620140, 23666454, 23904720, 24236730, 24429888, 24494960, 24720720, 24801147, 24929208, 25018560, 25194816, 25356915, 25544744, 25601184, 25662420, 25852512, 25935840, 25956756, 26174880, 26296060, 27047376, 27373248, 27483624, 27556830, 27699120, 27810810, 28145880, 28344168, 28445760, 28737837, 28840840, 29084076, 29177820, 29328480, 29393952, 29664864, 30052640, 30428298, 30537360, 31123008, 31161510, 31409856, 31493520, 31555272, 31872960, 31930930, 32001480, 32166720, 32315640, 32445945, 32960960, 33068196, 33238944, 33346080, 33372972, 33809220, 34216560, 34354530, 34609008, 35430210, 35499681, 36063168, 36355095, 36573120, 36644832, 36742440, 36932160, 37081080, 37527840, 37792224, 38317116, 38778768, 38903760, 38935134, 39262320, 39444090, 40571064, 40716480, 41059872, 41335245, 41548680, 41716215, 41991360, 42073696, 42668640, 43087520, 43261260, 43626114, 44090928, 44497296, 44703302, 45033408, 45078960, 45622080, 45806040, 46145344, 46684512, 47240280, 47332908, 47809440, 47896395, 48473460, 48989920, 49441440, 49602294, 49858416, 50713830, 51089488, 51202368, 51324840, 51705024, 51871680, 51913512, 52349760, 52592120, 54094752, 54967248, 55113660, 55398240, 55621620, 56291760, 56688336, 57475674, 57681680, 58168152, 58355640, 58402701, 58656960, 58787904, 59166135, 59329728, 60105280, 60856596, 61074720, 62323020, 62987040, 63110544, 63861860, 64002960, 64631280, 64891890, 66136392, 66477888, 66692160, 66745944, 67054953, 67618440, 68433120, 68709060, 69218016, 70860420, 70999362, 72710190, 73289664, 73484880, 74162160, 75055680, 75584448, 76070745, 76634232, 77557536, 77807520, 77870268, 78524640, 78888180, 81142128, 82119744, 82670490, 83097360, 83432430, 84147392, 85337280, 86175040, 86213511, 86522520, 87252228, 88181856, 88994592, 89406604, 90157920, 91612080, 93369024, 94480560, 94665816, 95618880, 95792790, 96946920, 97337835, 97979840, 98882880, 99204588, 99716832, 101427660, 102178976, 102649680, 103827024, 105184240, 106499043, 108189504, 109065285, 109934496, 110227320, 110796480, 111243240, 111758255, 112583520, 113376672, 114951348, 115363360, 116336304, 116711280, 116805402, 118332270, 121713192, 122149440, 124005735, 124646040, 125974080, 126221088, 127723720, 128005920, 129262560, 129783780, 132272784, 133491888, 134109906, 135236880, 136866240, 137418120, 138436032, 141720840, 141998724, 143689185, 145420380, 146969760, 148324320, 152141490, 153268464, 155115072, 155615040, 155740536, 157049280, 157776360, 162284256, 165340980, 166194720, 166864860, 172427022, 173045040, 174504456, 176363712, 177498405, 177989184, 178813208, 180315840, 183224160, 188961120, 189331632, 191585580, 193893840, 194675670, 198409176, 199433664, 201164859, 202855320, 204357952, 205299360, 207654048, 210368480, 212998086, 218130570, 219868992, 220454640, 222486480, 223516510, 225167040, 226753344, 229902696, 230726720, 232672608, 233422560, 233610804, 236664540, 243426384, 248011470, 249292080, 252442176, 255447440, 256011840, 258525120, 258640533, 259567560, 264545568, 266983776, 268219812, 270473760, 274836240, 283441680, 283997448, 287378370, 290840760, 292013505, 293939520, 296648640, 304282980, 306536928, 311481072, 315552720, 324568512, 330681960, 332389440, 333729720, 335274765, 344854044, 346090080, 349008912, 354996810, 357626416, 366448320, 377922240, 378663264, 383171160, 387787680, 389351340, 396818352, 402329718, 405710640, 410598720, 415308096, 420736960, 425996172, 431067555, 436261140, 440909280, 444972960, 447033020, 459805392, 465345216, 466845120, 467221608, 473329080, 486852768, 496022940, 498584160, 510894880, 517281066, 519135120, 529091136, 532495215, 533967552, 536439624, 540947520, 549672480, 566883360, 567994896, 574756740, 581681520, 584027010, 603494577, 608565960, 613073856, 622962144, 631105440, 661363920, 667459440, 670549530, 689708088, 692180160, 698017824, 709993620, 715252832, 757326528, 766342320, 775575360, 778702680, 793636704, 804659436, 811421280, 851992344, 862135110, 872522280, 881818560, 889945920, 894066040, 919610784, 934443216, 946658160, 973705536, 992045880, 997168320, 1005824295, 1021789760, 1034562132, 1038270240, 1064990430, 1072879248, 1099344960, 1133766720, 1135989792, 1149513480, 1163363040, 1168054020, 1206989154, 1217131920, 1245924288, 1262210880, 1293202665, 1322727840, 1334918880, 1341099060, 1379416176, 1396035648, 1419987240, 1430505664, 1532684640, 1557405360, 1587273408, 1609318872, 1622842560, 1703984688, 1724270220, 1745044560, 1788132080, 1810483731, 1839221568, 1868886432, 1893316320, 1984091760, 2011648590, 2069124264, 2076540480, 2129980860, 2145758496, 2271979584, 2299026960, 2326726080, 2336108040, 2413978308, 2434263840, 2586405330, 2645455680, 2669837760, 2682198120, 2758832352, 2839974480, 3017472885, 3065369280, 3114810720, 3218637744, 3407969376, 3448540440, 3490089120, 3576264160, 3620967462, 3737772864, 3786632640, 3968183520, 4023297180, 4138248528, 4259961720, 4291516992, 4598053920, 4672216080, 4827956616, 4868527680, 5172810660, 5364396240, 5517664704, 5679948960, 6034945770, 6229621440, 6437275488, 6815938752, 6897080880, 6980178240, 7152528320, 7241934924, 7936367040, 8046594360, 8276497056, 8519923440, 9052418655, 9196107840, 9344432160, 9655913232, 10345621320, 10728792480, 11359897920, 12069891540, 12874550976, 13794161760, 14483869848, 16093188720, 16552994112, 17039846880, 18104837310, 18688864320, 19311826464, 20691242640, 21457584960, 24139783080, 27588323520, 28967739696, 32186377440, 34079693760, 36209674620, 38623652928, 41382485280, 48279566160, 57935479392, 64372754880, 72419349240, 82764970560, 96559132320, 115870958784, 144838698480, 193118264640, 289677396960, 579354793920]

約数ペア:

[(1, 579354793920), (2, 289677396960), (3, 193118264640), (4, 144838698480), (5, 115870958784), (6, 96559132320), (7, 82764970560), (8, 72419349240), (9, 64372754880), (10, 57935479392), (12, 48279566160), (14, 41382485280), (15, 38623652928), (16, 36209674620), (17, 34079693760), (18, 32186377440), (20, 28967739696), (21, 27588323520), (24, 24139783080), (27, 21457584960), (28, 20691242640), (30, 19311826464), (31, 18688864320), (32, 18104837310), (34, 17039846880), (35, 16552994112), (36, 16093188720), (40, 14483869848), (42, 13794161760), (45, 12874550976), (48, 12069891540), (51, 11359897920), (54, 10728792480), (56, 10345621320), (60, 9655913232), (62, 9344432160), (63, 9196107840), (64, 9052418655), (68, 8519923440), (70, 8276497056), (72, 8046594360), (73, 7936367040), (80, 7241934924), (81, 7152528320), (83, 6980178240), (84, 6897080880), (85, 6815938752), (90, 6437275488), (93, 6229621440), (96, 6034945770), (102, 5679948960), (105, 5517664704), (108, 5364396240), (112, 5172810660), (119, 4868527680), (120, 4827956616), (124, 4672216080), (126, 4598053920), (135, 4291516992), (136, 4259961720), (140, 4138248528), (144, 4023297180), (146, 3968183520), (153, 3786632640), (155, 3737772864), (160, 3620967462), (162, 3576264160), (166, 3490089120), (168, 3448540440), (170, 3407969376), (180, 3218637744), (186, 3114810720), (189, 3065369280), (192, 3017472885), (204, 2839974480), (210, 2758832352), (216, 2682198120), (217, 2669837760), (219, 2645455680), (224, 2586405330), (238, 2434263840), (240, 2413978308), (248, 2336108040), (249, 2326726080), (252, 2299026960), (255, 2271979584), (270, 2145758496), (272, 2129980860), (279, 2076540480), (280, 2069124264), (288, 2011648590), (292, 1984091760), (306, 1893316320), (310, 1868886432), (315, 1839221568), (320, 1810483731), (324, 1788132080), (332, 1745044560), (336, 1724270220), (340, 1703984688), (357, 1622842560), (360, 1609318872), (365, 1587273408), (372, 1557405360), (378, 1532684640), (405, 1430505664), (408, 1419987240), (415, 1396035648), (420, 1379416176), (432, 1341099060), (434, 1334918880), (438, 1322727840), (448, 1293202665), (459, 1262210880), (465, 1245924288), (476, 1217131920), (480, 1206989154), (496, 1168054020), (498, 1163363040), (504, 1149513480), (510, 1135989792), (511, 1133766720), (527, 1099344960), (540, 1072879248), (544, 1064990430), (558, 1038270240), (560, 1034562132), (567, 1021789760), (576, 1005824295), (581, 997168320), (584, 992045880), (595, 973705536), (612, 946658160), (620, 934443216), (630, 919610784), (648, 894066040), (651, 889945920), (657, 881818560), (664, 872522280), (672, 862135110), (680, 851992344), (714, 811421280), (720, 804659436), (730, 793636704), (744, 778702680), (747, 775575360), (756, 766342320), (765, 757326528), (810, 715252832), (816, 709993620), (830, 698017824), (837, 692180160), (840, 689708088), (864, 670549530), (868, 667459440), (876, 661363920), (918, 631105440), (930, 622962144), (945, 613073856), (952, 608565960), (960, 603494577), (992, 584027010), (996, 581681520), (1008, 574756740), (1020, 567994896), (1022, 566883360), (1054, 549672480), (1071, 540947520), (1080, 536439624), (1085, 533967552), (1088, 532495215), (1095, 529091136), (1116, 519135120), (1120, 517281066), (1134, 510894880), (1162, 498584160), (1168, 496022940), (1190, 486852768), (1224, 473329080), (1240, 467221608), (1241, 466845120), (1245, 465345216), (1260, 459805392), (1296, 447033020), (1302, 444972960), (1314, 440909280), (1328, 436261140), (1344, 431067555), (1360, 425996172), (1377, 420736960), (1395, 415308096), (1411, 410598720), (1428, 405710640), (1440, 402329718), (1460, 396818352), (1488, 389351340), (1494, 387787680), (1512, 383171160), (1530, 378663264), (1533, 377922240), (1581, 366448320), (1620, 357626416), (1632, 354996810), (1660, 349008912), (1674, 346090080), (1680, 344854044), (1728, 335274765), (1736, 333729720), (1743, 332389440), (1752, 330681960), (1785, 324568512), (1836, 315552720), (1860, 311481072), (1890, 306536928), (1904, 304282980), (1953, 296648640), (1971, 293939520), (1984, 292013505), (1992, 290840760), (2016, 287378370), (2040, 283997448), (2044, 283441680), (2108, 274836240), (2142, 270473760), (2160, 268219812), (2170, 266983776), (2190, 264545568), (2232, 259567560), (2240, 258640533), (2241, 258525120), (2263, 256011840), (2268, 255447440), (2295, 252442176), (2324, 249292080), (2336, 248011470), (2380, 243426384), (2448, 236664540), (2480, 233610804), (2482, 233422560), (2490, 232672608), (2511, 230726720), (2520, 229902696), (2555, 226753344), (2573, 225167040), (2592, 223516510), (2604, 222486480), (2628, 220454640), (2635, 219868992), (2656, 218130570), (2720, 212998086), (2754, 210368480), (2790, 207654048), (2822, 205299360), (2835, 204357952), (2856, 202855320), (2880, 201164859), (2905, 199433664), (2920, 198409176), (2976, 194675670), (2988, 193893840), (3024, 191585580), (3060, 189331632), (3066, 188961120), (3162, 183224160), (3213, 180315840), (3240, 178813208), (3255, 177989184), (3264, 177498405), (3285, 176363712), (3320, 174504456), (3348, 173045040), (3360, 172427022), (3472, 166864860), (3486, 166194720), (3504, 165340980), (3570, 162284256), (3672, 157776360), (3689, 157049280), (3720, 155740536), (3723, 155615040), (3735, 155115072), (3780, 153268464), (3808, 152141490), (3906, 148324320), (3942, 146969760), (3984, 145420380), (4032, 143689185), (4080, 141998724), (4088, 141720840), (4185, 138436032), (4216, 137418120), (4233, 136866240), (4284, 135236880), (4320, 134109906), (4340, 133491888), (4380, 132272784), (4464, 129783780), (4482, 129262560), (4526, 128005920), (4536, 127723720), (4590, 126221088), (4599, 125974080), (4648, 124646040), (4672, 124005735), (4743, 122149440), (4760, 121713192), (4896, 118332270), (4960, 116805402), (4964, 116711280), (4980, 116336304), (5022, 115363360), (5040, 114951348), (5110, 113376672), (5146, 112583520), (5184, 111758255), (5208, 111243240), (5229, 110796480), (5256, 110227320), (5270, 109934496), (5312, 109065285), (5355, 108189504), (5440, 106499043), (5508, 105184240), (5580, 103827024), (5644, 102649680), (5670, 102178976), (5712, 101427660), (5810, 99716832), (5840, 99204588), (5859, 98882880), (5913, 97979840), (5952, 97337835), (5976, 96946920), (6048, 95792790), (6059, 95618880), (6120, 94665816), (6132, 94480560), (6205, 93369024), (6324, 91612080), (6426, 90157920), (6480, 89406604), (6510, 88994592), (6570, 88181856), (6640, 87252228), (6696, 86522520), (6720, 86213511), (6723, 86175040), (6789, 85337280), (6885, 84147392), (6944, 83432430), (6972, 83097360), (7008, 82670490), (7055, 82119744), (7140, 81142128), (7344, 78888180), (7378, 78524640), (7440, 77870268), (7446, 77807520), (7470, 77557536), (7560, 76634232), (7616, 76070745), (7665, 75584448), (7719, 75055680), (7812, 74162160), (7884, 73484880), (7905, 73289664), (7968, 72710190), (8160, 70999362), (8176, 70860420), (8370, 69218016), (8432, 68709060), (8466, 68433120), (8568, 67618440), (8640, 67054953), (8680, 66745944), (8687, 66692160), (8715, 66477888), (8760, 66136392), (8928, 64891890), (8964, 64631280), (9052, 64002960), (9072, 63861860), (9180, 63110544), (9198, 62987040), (9296, 62323020), (9486, 61074720), (9520, 60856596), (9639, 60105280), (9765, 59329728), (9792, 59166135), (9855, 58787904), (9877, 58656960), (9920, 58402701), (9928, 58355640), (9960, 58168152), (10044, 57681680), (10080, 57475674), (10220, 56688336), (10292, 56291760), (10416, 55621620), (10458, 55398240), (10512, 55113660), (10540, 54967248), (10710, 54094752), (11016, 52592120), (11067, 52349760), (11160, 51913512), (11169, 51871680), (11205, 51705024), (11288, 51324840), (11315, 51202368), (11340, 51089488), (11424, 50713830), (11620, 49858416), (11680, 49602294), (11718, 49441440), (11826, 48989920), (11952, 48473460), (12096, 47896395), (12118, 47809440), (12240, 47332908), (12264, 47240280), (12410, 46684512), (12555, 46145344), (12648, 45806040), (12699, 45622080), (12852, 45078960), (12865, 45033408), (12960, 44703302), (13020, 44497296), (13140, 44090928), (13280, 43626114), (13392, 43261260), (13446, 43087520), (13578, 42668640), (13770, 42073696), (13797, 41991360), (13888, 41716215), (13944, 41548680), (14016, 41335245), (14110, 41059872), (14229, 40716480), (14280, 40571064), (14688, 39444090), (14756, 39262320), (14880, 38935134), (14892, 38903760), (14940, 38778768), (15120, 38317116), (15330, 37792224), (15438, 37527840), (15624, 37081080), (15687, 36932160), (15768, 36742440), (15810, 36644832), (15841, 36573120), (15936, 36355095), (16065, 36063168), (16320, 35499681), (16352, 35430210), (16740, 34609008), (16864, 34354530), (16932, 34216560), (17136, 33809220), (17360, 33372972), (17374, 33346080), (17430, 33238944), (17520, 33068196), (17577, 32960960), (17856, 32445945), (17928, 32315640), (18011, 32166720), (18104, 32001480), (18144, 31930930), (18177, 31872960), (18360, 31555272), (18396, 31493520), (18445, 31409856), (18592, 31161510), (18615, 31123008), (18972, 30537360), (19040, 30428298), (19278, 30052640), (19530, 29664864), (19710, 29393952), (19754, 29328480), (19856, 29177820), (19920, 29084076), (20088, 28840840), (20160, 28737837), (20367, 28445760), (20440, 28344168), (20584, 28145880), (20832, 27810810), (20916, 27699120), (21024, 27556830), (21080, 27483624), (21165, 27373248), (21420, 27047376), (22032, 26296060), (22134, 26174880), (22320, 25956756), (22338, 25935840), (22410, 25852512), (22576, 25662420), (22630, 25601184), (22680, 25544744), (22848, 25356915), (22995, 25194816), (23157, 25018560), (23240, 24929208), (23360, 24801147), (23436, 24720720), (23652, 24494960), (23715, 24429888), (23904, 24236730), (24236, 23904720), (24480, 23666454), (24528, 23620140), (24820, 23342256), (25110, 23072672), (25296, 22903020), (25398, 22811040), (25704, 22539480), (25730, 22516704), (25920, 22351651), (26040, 22248648), (26061, 22230720), (26145, 22159296), (26280, 22045464), (26560, 21813057), (26784, 21630630), (26892, 21543760), (27156, 21334320), (27540, 21036848), (27594, 20995680), (27888, 20774340), (28220, 20529936), (28458, 20358240), (28560, 20285532), (29295, 19776576), (29376, 19722045), (29512, 19631160), (29565, 19595968), (29631, 19552320), (29760, 19467567), (29784, 19451880), (29880, 19389384), (30240, 19158558), (30295, 19123776), (30660, 18896112), (30876, 18763920), (31248, 18540540), (31374, 18466080), (31536, 18371220), (31620, 18322416), (31682, 18286560), (32130, 18031584), (32704, 17715105), (33201, 17449920), (33480, 17304504), (33507, 17290560), (33615, 17235008), (33728, 17177265), (33864, 17108280), (33945, 17067456), (34272, 16904610), (34720, 16686486), (34748, 16673040), (34860, 16619472), (35040, 16534098), (35154, 16480480), (35856, 16157820), (36022, 16083360), (36208, 16000740), (36288, 15965465), (36354, 15936480), (36720, 15777636), (36792, 15746760), (36890, 15704928), (37184, 15580755), (37230, 15561504), (37944, 15268680), (38080, 15214149), (38097, 15207360), (38471, 15059520), (38556, 15026320), (38595, 15011136), (39060, 14832432), (39420, 14696976), (39508, 14664240), (39712, 14588910), (39840, 14542038), (40176, 14420420), (40734, 14222880), (40880, 14172084), (41168, 14072940), (41391, 13997120), (41664, 13905405), (41832, 13849560), (42048, 13778415), (42160, 13741812), (42330, 13686624), (42413, 13659840), (42687, 13572160), (42840, 13523688), (43435, 13338432), (43741, 13245120), (44064, 13148030), (44268, 13087440), (44640, 12978378), (44676, 12967920), (44820, 12926256), (45152, 12831210), (45260, 12800592), (45360, 12772372), (45990, 12597408), (46314, 12509280), (46480, 12464604), (46872, 12360360), (47061, 12310720), (47304, 12247480), (47430, 12214944), (47523, 12191040), (47808, 12118365), (48195, 12021056), (48472, 11952360), (48960, 11833227), (49056, 11810070), (49385, 11731392), (49640, 11671128), (50220, 11536336), (50592, 11451510), (50796, 11405520), (51408, 11269740), (51460, 11258352), (52080, 11124324), (52122, 11115360), (52290, 11079648), (52560, 11022732), (53568, 10815315), (53784, 10771880), (54033, 10722240), (54312, 10667160), (54531, 10624320), (55080, 10518424), (55188, 10497840), (55335, 10469952), (55776, 10387170), (55845, 10374336), (56440, 10264968), (56916, 10179120), (57120, 10142766), (58590, 9888288), (59024, 9815580), (59130, 9797984), (59262, 9776160), (59568, 9725940), (59760, 9694692), (60480, 9579279), (60590, 9561888), (61101, 9481920), (61320, 9448056), (61752, 9381960), (62496, 9270270), (62748, 9233040), (63072, 9185610), (63240, 9161208), (63364, 9143280), (63495, 9124416), (64260, 9015792), (66402, 8724960), (66960, 8652252), (67014, 8645280), (67230, 8617504), (67728, 8554140), (67890, 8533728), (68544, 8452305), (68985, 8398272), (69440, 8343243), (69471, 8339520), (69496, 8336520), (69720, 8309736), (70080, 8267049), (70308, 8240240), (71145, 8143296), (71712, 8078910), (72044, 8041680), (72416, 8000370), (72708, 7968240), (73440, 7888818), (73584, 7873380), (73780, 7852464), (74460, 7780752), (75888, 7634340), (76194, 7603680), (76942, 7529760), (77112, 7513160), (77190, 7505568), (78120, 7416216), (78183, 7410240), (78435, 7386432), (78840, 7348488), (79016, 7332120), (79205, 7314624), (79424, 7294455), (79680, 7271019), (80352, 7210210), (81468, 7111440), (81760, 7086042), (82336, 7036470), (82782, 6998560), (83664, 6924780), (84320, 6870906), (84660, 6843312), (84826, 6829920), (85374, 6786080), (85680, 6761844), (86870, 6669216), (87482, 6622560), (87885, 6592192), (88128, 6574015), (88536, 6543720), (88893, 6517440), (89280, 6489189), (89352, 6483960), (89640, 6463128), (90055, 6433344), (90304, 6415605), (90520, 6400296), (90720, 6386186), (90885, 6374592), (91980, 6298704), (92628, 6254640), (92960, 6232302), (93744, 6180180), (94122, 6155360), (94608, 6123740), (94860, 6107472), (95046, 6095520), (96390, 6010528), (96944, 5976180), (98112, 5905035), (98770, 5865696), (99280, 5835564), (99603, 5816640), (100440, 5768168), (100521, 5763520), (101184, 5725755), (101592, 5702760), (101835, 5689152), (102816, 5634870), (102920, 5629176), (103003, 5624640), (104160, 5562162), (104244, 5557680), (104580, 5539824), (105120, 5511366), (107568, 5385940), (108066, 5361120), (108624, 5333580), (109062, 5312160), (110160, 5259212), (110376, 5248920), (110670, 5234976), (111552, 5193585), (111690, 5187168), (112880, 5132484), (113832, 5089560), (114240, 5071383), (114291, 5069120), (115413, 5019840), (115785, 5003712), (117180, 4944144), (118048, 4907790), (118260, 4898992), (118524, 4888080), (119136, 4862970), (119520, 4847346), (121180, 4780944), (122202, 4740960), (122640, 4724028), (123504, 4690980), (124992, 4635135), (125496, 4616520), (126144, 4592805), (126480, 4580604), (126728, 4571640), (126990, 4562208), (127239, 4553280), (128520, 4507896), (130305, 4446144), (131223, 4415040), (132804, 4362480), (133920, 4326126), (134028, 4322640), (134460, 4308752), (135456, 4277070), (135780, 4266864), (137970, 4199136), (138942, 4169760), (138992, 4168260), (139440, 4154868), (140616, 4120120), (142290, 4071648), (142569, 4063680), (143424, 4039455), (144088, 4020840), (144832, 4000185), (145416, 3984120), (146880, 3944409), (147168, 3936690), (147560, 3926232), (148155, 3910464), (148920, 3890376), (151776, 3817170), (152388, 3801840), (153884, 3764880), (154224, 3756580), (154380, 3752784), (156240, 3708108), (156366, 3705120), (156870, 3693216), (157680, 3674244), (158032, 3666060), (158410, 3657312), (160704, 3605105), (162099, 3574080), (162936, 3555720), (163520, 3543021), (163593, 3541440), (164672, 3518235), (165564, 3499280), (166005, 3489984), (167328, 3462390), (167535, 3458112), (168640, 3435453), (169320, 3421656), (169652, 3414960), (170748, 3393040), (171360, 3380922), (173740, 3334608), (174964, 3311280), (175770, 3296096), (177072, 3271860), (177786, 3258720), (178704, 3241980), (179280, 3231564), (180110, 3216672), (181040, 3200148), (181440, 3193093), (181770, 3187296), (183303, 3160640), (183960, 3149352), (185256, 3127320), (185920, 3116151), (187488, 3090090), (187829, 3084480), (188244, 3077680), (189216, 3061870), (189720, 3053736), (190092, 3047760), (190485, 3041472), (192355, 3011904), (192780, 3005264), (193888, 2988090), (197540, 2932848), (198560, 2917782), (199206, 2908320), (200880, 2884084), (201042, 2881760), (203184, 2851380), (203670, 2844576), (205632, 2817435), (205840, 2814588), (206006, 2812320), (206955, 2799424), (208320, 2781081), (208413, 2779840), (208488, 2778840), (209160, 2769912), (210240, 2755683), (212065, 2731968), (213435, 2714432), (215136, 2692970), (216132, 2680560), (217248, 2666790), (218124, 2656080), (218705, 2649024), (220320, 2629606), (220752, 2624460), (221340, 2617488), (223380, 2593584), (225760, 2566242), (227664, 2544780), (228582, 2534560), (230826, 2509920), (231570, 2501856), (234360, 2472072), (234549, 2470080), (235305, 2462144), (236096, 2453895), (236520, 2449496), (237048, 2444040), (237615, 2438208), (238272, 2431485), (239040, 2423673), (242360, 2390472), (244404, 2370480), (245280, 2362014), (247008, 2345490), (250992, 2308260), (252960, 2290302), (253456, 2285820), (253980, 2281104), (254478, 2276640), (257040, 2253948), (260610, 2223072), (262446, 2207520), (265608, 2181240), (266679, 2172480), (267840, 2163063), (268056, 2161320), (268920, 2154376), (269297, 2151360), (270165, 2144448), (270912, 2138535), (271560, 2133432), (272655, 2124864), (275940, 2099568), (277884, 2084880), (277984, 2084130), (278880, 2077434), (281232, 2060060), (284580, 2035824), (285138, 2031840), (288176, 2010420), (290832, 1992060), (294336, 1968345), (295120, 1963116), (296310, 1955232), (297840, 1945188), (298809, 1938880), (303552, 1908585), (304776, 1900920), (305505, 1896384), (306187, 1892160), (307768, 1882440), (308448, 1878290), (308760, 1876392), (309009, 1874880), (312480, 1854054), (312732, 1852560), (313740, 1846608), (315360, 1837122), (316064, 1833030), (316820, 1828656), (324198, 1787040), (325872, 1777860), (327186, 1770720), (331128, 1749640), (332010, 1744992), (334656, 1731195), (335070, 1729056), (338640, 1710828), (339304, 1707480), (341496, 1696520), (342720, 1690461), (346239, 1673280), (347355, 1667904), (347480, 1667304), (349928, 1655640), (351540, 1648048), (354144, 1635930), (355572, 1629360), (357408, 1620990), (358560, 1615782), (360220, 1608336), (362080, 1600074), (363540, 1593648), (366606, 1580320), (367920, 1574676), (370512, 1563660), (374976, 1545045), (375658, 1542240), (376488, 1538840), (378432, 1530935), (379440, 1526868), (380184, 1523880), (380970, 1520736), (381717, 1517760), (384710, 1505952), (385560, 1502632), (387776, 1494045), (390915, 1482048), (393669, 1471680), (395080, 1466424), (397120, 1458891), (398412, 1454160), (401760, 1442042), (402084, 1440880), (406368, 1425690), (407340, 1422288), (411680, 1407294), (412012, 1406160), (413910, 1399712), (416826, 1389920), (416976, 1389420), (418320, 1384956), (424130, 1365984), (426870, 1357216), (427707, 1354560), (430272, 1346485), (432264, 1340280), (434496, 1333395), (436248, 1328040), (437410, 1324512), (440640, 1314803), (441504, 1312230), (442680, 1308744), (444465, 1303488), (446760, 1296792), (451520, 1283121), (455328, 1272390), (457164, 1267280), (461652, 1254960), (463140, 1250928), (468720, 1236036), (469098, 1235040), (470610, 1231072), (473040, 1224748), (474096, 1222020), (475230, 1219104), (484720, 1195236), (486297, 1191360), (488808, 1185240), (490560, 1181007), (490779, 1180480), (494016, 1172745), (498015, 1163328), (501984, 1154130), (502605, 1152704), (505920, 1145151), (506912, 1142910), (507960, 1140552), (508956, 1138320), (514080, 1126974), (515015, 1124928), (521220, 1111536), (524892, 1103760), (531216, 1090620), (533358, 1086240), (536112, 1080660), (537840, 1077188), (538594, 1075680), (540330, 1072224), (543120, 1066716), (545310, 1062432), (551880, 1049784), (555768, 1042440), (555968, 1042065), (557760, 1038717), (562464, 1030030), (563487, 1028160), (569160, 1017912), (570276, 1015920), (571455, 1013824), (576352, 1005210), (577065, 1003968), (581664, 996030), (590240, 981558), (592620, 977616), (595680, 972594), (597618, 969440), (609552, 950460), (611010, 948192), (612374, 946080), (615536, 941220), (616896, 939145), (617520, 938196), (618018, 937440), (624960, 927027), (625464, 926280), (627480, 923304), (630720, 918561), (632128, 916515), (633640, 914328), (636195, 910656), (648396, 893520), (651744, 888930), (654372, 885360), (656115, 883008), (662256, 874820), (664020, 872496), (670140, 864528), (677280, 855414), (678608, 853740), (682992, 848260), (692478, 836640), (694710, 833952), (694960, 833652), (699856, 827820), (703080, 824024), (703647, 823360), (708288, 817965), (711144, 814680), (712845, 812736), (714816, 810495), (717120, 807891), (720440, 804168), (721021, 803520), (724160, 800037), (727080, 796824), (733212, 790160), (735840, 787338), (741024, 781830), (751316, 771120), (752976, 769420), (758880, 763434), (760368, 761940)]