582679319040

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 146, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 219, 224, 234, 235, 240, 243, 252, 256, 260, 270, 273, 280, 282, 288, 292, 312, 315, 320, 324, 329, 336, 351, 360, 364, 365, 376, 378, 384, 390, 405, 416, 420, 423, 432, 438, 448, 455, 468, 470, 480, 486, 504, 511, 512, 520, 540, 546, 560, 564, 567, 576, 584, 585, 611, 624, 630, 640, 648, 657, 658, 672, 702, 705, 720, 728, 729, 730, 752, 756, 768, 780, 810, 819, 832, 840, 846, 864, 876, 896, 910, 936, 940, 945, 949, 960, 972, 987, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1128, 1134, 1152, 1168, 1170, 1215, 1222, 1248, 1260, 1269, 1280, 1296, 1314, 1316, 1344, 1365, 1404, 1410, 1440, 1456, 1458, 1460, 1504, 1512, 1533, 1536, 1560, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1728, 1752, 1755, 1792, 1820, 1833, 1872, 1880, 1890, 1898, 1920, 1944, 1971, 1974, 2016, 2044, 2080, 2106, 2115, 2160, 2184, 2190, 2240, 2256, 2268, 2304, 2336, 2340, 2430, 2444, 2457, 2496, 2520, 2538, 2555, 2560, 2592, 2628, 2632, 2688, 2730, 2808, 2820, 2835, 2847, 2880, 2912, 2916, 2920, 2961, 3008, 3024, 3055, 3066, 3120, 3159, 3240, 3276, 3285, 3290, 3328, 3360, 3384, 3402, 3431, 3456, 3504, 3510, 3584, 3640, 3645, 3666, 3744, 3760, 3780, 3796, 3807, 3840, 3888, 3942, 3948, 4032, 4088, 4095, 4160, 4212, 4230, 4277, 4320, 4368, 4380, 4480, 4512, 4536, 4599, 4608, 4672, 4680, 4745, 4860, 4888, 4914, 4935, 4992, 5040, 5076, 5103, 5110, 5184, 5256, 5264, 5265, 5376, 5460, 5499, 5616, 5640, 5670, 5694, 5760, 5824, 5832, 5840, 5913, 5922, 6016, 6048, 6110, 6132, 6240, 6318, 6345, 6480, 6552, 6570, 6580, 6643, 6656, 6720, 6768, 6804, 6862, 6912, 7008, 7020, 7280, 7290, 7332, 7371, 7488, 7520, 7560, 7592, 7614, 7665, 7680, 7776, 7884, 7896, 8064, 8176, 8190, 8320, 8424, 8460, 8505, 8541, 8554, 8640, 8736, 8760, 8883, 8960, 9024, 9072, 9165, 9198, 9344, 9360, 9477, 9490, 9720, 9776, 9828, 9855, 9870, 9984, 10080, 10152, 10206, 10220, 10293, 10368, 10512, 10528, 10530, 10752, 10920, 10998, 11232, 11280, 11340, 11388, 11421, 11520, 11648, 11664, 11680, 11826, 11844, 12032, 12096, 12220, 12264, 12285, 12480, 12636, 12690, 12831, 12960, 13104, 13140, 13160, 13286, 13440, 13536, 13608, 13724, 13797, 13824, 14016, 14040, 14235, 14560, 14580, 14664, 14742, 14805, 14976, 15040, 15120, 15184, 15228, 15330, 15552, 15768, 15792, 15795, 16128, 16352, 16380, 16497, 16640, 16848, 16920, 17010, 17082, 17108, 17155, 17280, 17472, 17520, 17739, 17766, 17920, 18048, 18144, 18330, 18396, 18688, 18720, 18954, 18980, 19035, 19440, 19552, 19656, 19710, 19740, 19929, 19968, 20160, 20304, 20412, 20440, 20586, 20736, 21024, 21056, 21060, 21385, 21840, 21996, 22113, 22464, 22560, 22680, 22776, 22842, 22995, 23040, 23296, 23328, 23360, 23652, 23688, 24017, 24064, 24192, 24440, 24528, 24570, 24960, 25272, 25380, 25515, 25623, 25662, 25920, 26208, 26280, 26320, 26572, 26649, 26880, 27072, 27216, 27448, 27495, 27594, 28032, 28080, 28470, 29120, 29160, 29328, 29484, 29565, 29610, 29952, 30080, 30240, 30368, 30456, 30660, 30879, 31104, 31536, 31584, 31590, 32256, 32704, 32760, 32994, 33215, 33280, 33696, 33840, 34020, 34164, 34216, 34263, 34310, 34560, 34944, 35040, 35478, 35532, 36096, 36288, 36660, 36792, 36855, 37376, 37440, 37908, 37960, 38070, 38493, 38880, 39104, 39312, 39420, 39480, 39858, 40320, 40608, 40824, 40880, 41172, 41391, 41472, 42048, 42112, 42120, 42705, 42770, 43680, 43992, 44226, 44415, 44603, 44928, 45120, 45360, 45552, 45684, 45990, 46592, 46656, 46720, 47304, 47376, 47385, 48034, 48384, 48880, 49056, 49140, 49491, 49920, 50544, 50760, 51030, 51246, 51324, 51465, 51840, 52416, 52560, 52640, 53144, 53217, 53298, 53760, 54144, 54432, 54896, 54990, 55188, 56064, 56160, 56940, 57105, 58240, 58320, 58656, 58968, 59130, 59220, 59787, 59904, 60160, 60480, 60736, 60912, 61320, 61758, 62208, 63072, 63168, 63180, 64155, 65408, 65520, 65988, 66339, 66430, 67392, 67680, 68040, 68328, 68432, 68526, 68620, 68985, 69120, 69888, 70080, 70956, 71064, 72051, 72192, 72576, 73320, 73584, 73710, 74880, 75816, 75920, 76140, 76869, 76986, 77760, 78208, 78624, 78840, 78960, 79716, 79947, 80640, 81216, 81648, 81760, 82344, 82485, 82782, 84096, 84224, 84240, 85410, 85540, 87360, 87984, 88452, 88695, 88830, 89206, 89856, 90240, 90720, 91104, 91368, 91980, 92637, 93312, 93440, 94608, 94752, 94770, 96068, 96768, 97760, 98112, 98280, 98982, 99645, 99840, 101088, 101520, 102060, 102492, 102648, 102930, 103680, 104832, 105120, 105280, 106288, 106434, 106596, 108288, 108864, 109792, 109980, 110376, 110565, 112128, 112320, 113880, 114210, 115479, 116480, 116640, 117312, 117936, 118260, 118440, 119574, 120085, 120320, 120960, 121472, 121824, 122640, 123516, 124173, 124416, 126144, 126336, 126360, 128115, 128310, 130816, 131040, 131976, 132678, 132860, 133245, 133809, 134784, 135360, 136080, 136656, 136864, 137052, 137240, 137970, 139776, 140160, 141912, 142128, 144102, 145152, 146640, 147168, 147420, 148473, 149760, 151632, 151840, 152280, 153738, 153972, 154395, 155520, 156416, 157248, 157680, 157920, 159432, 159894, 161280, 162432, 163296, 163520, 164688, 164970, 165564, 168192, 168448, 168480, 170820, 171080, 171315, 174720, 175968, 176904, 177390, 177660, 178412, 179361, 179712, 180480, 181440, 182208, 182736, 183960, 185274, 186624, 186880, 189216, 189504, 189540, 192136, 192465, 195520, 196224, 196560, 197964, 199290, 202176, 203040, 204120, 204984, 205296, 205860, 206955, 207360, 209664, 210240, 210560, 212576, 212868, 213192, 216153, 216576, 217728, 219584, 219960, 220752, 221130, 223015, 224640, 227760, 228420, 230607, 230958, 232960, 233280, 234624, 235872, 236520, 236880, 239148, 239841, 240170, 241920, 242944, 243648, 245280, 247032, 247455, 248346, 252288, 252672, 252720, 256230, 256620, 261632, 262080, 263952, 265356, 265720, 266085, 266490, 267618, 269568, 270720, 272160, 273312, 273728, 274104, 274480, 275940, 277911, 280320, 283824, 284256, 288204, 290304, 293280, 294336, 294840, 296946, 298935, 299520, 303264, 303680, 304560, 307476, 307944, 308790, 311040, 312221, 312832, 314496, 315360, 315840, 318864, 319788, 324864, 326592, 327040, 329376, 329940, 331128, 331695, 336384, 336960, 341640, 342160, 342630, 346437, 349440, 351936, 353808, 354780, 355320, 356824, 358722, 360255, 360960, 362880, 364416, 365472, 367920, 370548, 372519, 373248, 378432, 379008, 379080, 384272, 384345, 384930, 391040, 392448, 393120, 395928, 398580, 399735, 401427, 404352, 406080, 408240, 409968, 410592, 411720, 413910, 419328, 420480, 421120, 425152, 425736, 426384, 432306, 435456, 439168, 439920, 441504, 442260, 445419, 446030, 449280, 455520, 456840, 461214, 461916, 463185, 466560, 469248, 471744, 473040, 473760, 478296, 479682, 480340, 483840, 485888, 487296, 490560, 494064, 494910, 496692, 504576, 505344, 505440, 512460, 513240, 524160, 527904, 530712, 531440, 532170, 532980, 535236, 538083, 539136, 541440, 544320, 546624, 547456, 548208, 548960, 551880, 555822, 560640, 567648, 568512, 576408, 577395, 586560, 588672, 589680, 593892, 597870, 606528, 607360, 609120, 614952, 615888, 617580, 620865, 622080, 624442, 628992, 630720, 631680, 637728, 639576, 648459, 649728, 653184, 654080, 658752, 659880, 662256, 663390, 669045, 673920, 683280, 684320, 685260, 691821, 692874, 698880, 703872, 707616, 709560, 710640, 713648, 717444, 720510, 725760, 728832, 730944, 735840, 741096, 742365, 745038, 756864, 758016, 758160, 768544, 768690, 769860, 782080, 784896, 786240, 791856, 797160, 799470, 802854, 808704, 812160, 816480, 819936, 821184, 823440, 827820, 833733, 840960, 842240, 850304, 851472, 852768, 864612, 870912, 878336, 879840, 883008, 884520, 890838, 892060, 896805, 898560, 911040, 913680, 922428, 923832, 926370, 933120, 936663, 938496, 943488, 946080, 947520, 956592, 959364, 960680, 974592, 981120, 988128, 989820, 993384, 1009152, 1010880, 1024920, 1026480, 1039311, 1048320, 1055808, 1061424, 1062880, 1064340, 1065960, 1070472, 1076166, 1080765, 1082880, 1088640, 1093248, 1094912, 1096416, 1097920, 1103760, 1111644, 1135296, 1137024, 1152816, 1153035, 1154790, 1173120, 1177344, 1179360, 1187784, 1195740, 1199205, 1204281, 1213056, 1214720, 1218240, 1229904, 1231776, 1235160, 1241730, 1248884, 1257984, 1261440, 1263360, 1275456, 1279152, 1296918, 1306368, 1308160, 1317504, 1319760, 1324512, 1326780, 1338090, 1347840, 1366560, 1368640, 1370520, 1383642, 1385748, 1389555, 1407744, 1415232, 1419120, 1421280, 1427296, 1434888, 1441020, 1451520, 1457664, 1461888, 1471680, 1482192, 1484730, 1490076, 1513728, 1516032, 1516320, 1537088, 1537380, 1539720, 1561105, 1564160, 1572480, 1583712, 1594320, 1598940, 1605708, 1614249, 1617408, 1624320, 1632960, 1639872, 1642368, 1646880, 1655640, 1667466, 1681920, 1700608, 1702944, 1705536, 1729224, 1732185, 1756672, 1759680, 1766016, 1769040, 1781676, 1784120, 1793610, 1822080, 1827360, 1844856, 1847664, 1852740, 1862595, 1866240, 1873326, 1886976, 1892160, 1895040, 1913184, 1918728, 1921360, 1945377, 1949184, 1962240, 1976256, 1979640, 1986768, 2007135, 2021760, 2049840, 2052960, 2078622, 2096640, 2111616, 2122848, 2125760, 2128680, 2131920, 2140944, 2152332, 2161530, 2177280, 2186496, 2189824, 2192832, 2195840, 2207520, 2223288, 2227095, 2270592, 2274048, 2305632, 2306070, 2309580, 2346240, 2354688, 2358720, 2375568, 2391480, 2398410, 2408562, 2426112, 2429440, 2436480, 2459808, 2463552, 2470320, 2483460, 2497768, 2501199, 2522880, 2526720, 2550912, 2558304, 2593836, 2612736, 2635008, 2639520, 2649024, 2653560, 2676180, 2690415, 2695680, 2733120, 2737280, 2741040, 2767284, 2771496, 2779110, 2809989, 2815488, 2830464, 2838240, 2842560, 2854592, 2869776, 2882040, 2923776, 2943360, 2964384, 2969460, 2980152, 3027456, 3032640, 3074176, 3074760, 3079440, 3117933, 3122210, 3144960, 3167424, 3188640, 3197880, 3211416, 3228498, 3242295, 3248640, 3265920, 3279744, 3284736, 3293760, 3311280, 3334932, 3401216, 3405888, 3411072, 3458448, 3459105, 3464370, 3519360, 3532032, 3538080, 3563352, 3568240, 3587220, 3612843, 3644160, 3654720, 3689712, 3695328, 3705480, 3725190, 3746652, 3773952, 3784320, 3790080, 3826368, 3837456, 3842720, 3890754, 3924480, 3952512, 3959280, 3973536, 4014270, 4043520, 4099680, 4105920, 4157244, 4168665, 4223232, 4245696, 4251520, 4257360, 4263840, 4281888, 4304664, 4323060, 4354560, 4372992, 4385664, 4391680, 4415040, 4446576, 4454190, 4541184, 4548096, 4611264, 4612140, 4619160, 4683315, 4692480, 4717440, 4751136, 4782960, 4796820, 4817124, 4842747, 4852224, 4872960, 4919616, 4927104, 4940640, 4966920, 4995536, 5002398, 5045760, 5101824, 5116608, 5187672, 5196555, 5270016, 5279040, 5298048, 5307120, 5352360, 5380830, 5466240, 5474560, 5482080, 5534568, 5542992, 5558220, 5619978, 5660928, 5676480, 5685120, 5709184, 5739552, 5764080, 5836131, 5847552, 5886720, 5928768, 5938920, 5960304, 6021405, 6065280, 6148352, 6149520, 6158880, 6235866, 6244420, 6289920, 6334848, 6377280, 6395760, 6422832, 6456996, 6484590, 6531840, 6559488, 6569472, 6587520, 6622560, 6669864, 6811776, 6822144, 6916896, 6918210, 6928740, 7038720, 7064064, 7076160, 7126704, 7136480, 7174440, 7225686, 7288320, 7309440, 7379424, 7390656, 7410960, 7450380, 7493304, 7568640, 7580160, 7652736, 7674912, 7685440, 7781508, 7905024, 7918560, 7947072, 8028540, 8071245, 8087040, 8199360, 8211840, 8314488, 8337330, 8429967, 8446464, 8491392, 8503040, 8514720, 8527680, 8563776, 8609328, 8646120, 8771328, 8783360, 8830080, 8893152, 8908380, 9082368, 9222528, 9224280, 9238320, 9366630, 9434880, 9502272, 9565920, 9593640, 9634248, 9685494, 9726885, 9745920, 9839232, 9854208, 9881280, 9933840, 9991072, 10004796, 10203648, 10233216, 10375344, 10393110, 10558080, 10596096, 10614240, 10704720, 10761660, 10838529, 10932480, 10949120, 10964160, 11069136, 11085984, 11116440, 11239956, 11321856, 11352960, 11370240, 11418368, 11479104, 11528160, 11672262, 11773440, 11857536, 11877840, 11920608, 12042810, 12130560, 12296704, 12299040, 12317760, 12471732, 12488840, 12505995, 12669696, 12754560, 12791520, 12845664, 12913992, 12969180, 13063680, 13118976, 13175040, 13245120, 13339728, 13623552, 13644288, 13833792, 13836420, 13857480, 14049945, 14077440, 14152320, 14253408, 14272960, 14348880, 14451372, 14618880, 14758848, 14781312, 14821920, 14900760, 14986608, 15137280, 15305472, 15349824, 15370880, 15563016, 15589665, 15810048, 15837120, 15894144, 16057080, 16142490, 16398720, 16423680, 16628976, 16674660, 16859934, 16982784, 17006080, 17029440, 17055360, 17127552, 17218656, 17292240, 17508393, 17542656, 17660160, 17786304, 17816760, 18064215, 18445056, 18448560, 18476640, 18733260, 18869760, 19004544, 19131840, 19187280, 19268496, 19370988, 19453770, 19678464, 19708416, 19762560, 19867680, 19982144, 20009592, 20466432, 20750688, 20786220, 21116160, 21192192, 21228480, 21409440, 21523320, 21677058, 21864960, 21928320, 22138272, 22171968, 22232880, 22479912, 22705920, 22740480, 22836736, 22958208, 23056320, 23344524, 23715072, 23755680, 23841216, 24085620, 24213735, 24261120, 24598080, 24635520, 24943464, 24977680, 25011990, 25289901, 25339392, 25509120, 25583040, 25691328, 25827984, 25938360, 26350080, 26490240, 26679456, 27247104, 27667584, 27672840, 27714960, 28099890, 28304640, 28506816, 28545920, 28697760, 28902744, 29180655, 29237760, 29517696, 29562624, 29643840, 29801520, 29973216, 30610944, 30699648, 30741760, 31126032, 31179330, 31674240, 31788288, 32114160, 32284980, 32515587, 32797440, 32847360, 33257952, 33349320, 33719868, 33965568, 34058880, 34110720, 34255104, 34437312, 34584480, 35016786, 35320320, 35572608, 35633520, 36128430, 36890112, 36897120, 36953280, 37466520, 38009088, 38263680, 38374560, 38536992, 38741976, 38907540, 39356928, 39525120, 39735360, 39964288, 40019184, 40932864, 41501376, 41572440, 42149835, 42232320, 42456960, 42818880, 43046640, 43354116, 43856640, 44276544, 44343936, 44465760, 44959824, 45411840, 45916416, 46112640, 46689048, 47430144, 47511360, 47682432, 48171240, 48427470, 49196160, 49271040, 49886928, 49955360, 50023980, 50579802, 51018240, 51166080, 51382656, 51655968, 51876720, 52980480, 53358912, 54192645, 55335168, 55345680, 55429920, 56199780, 56609280, 57013632, 57091840, 57395520, 57805488, 58361310, 59035392, 59125248, 59287680, 59603040, 59946432, 61399296, 61483520, 62252064, 62358660, 63348480, 63576576, 64228320, 64569960, 65031174, 65594880, 66515904, 66698640, 67439736, 68117760, 68221440, 68510208, 68874624, 69168960, 70033572, 71145216, 71267040, 72256860, 73794240, 73906560, 74933040, 75869703, 76018176, 76527360, 76749120, 77073984, 77483952, 77815080, 79050240, 79470720, 79928576, 80038368, 83002752, 83144880, 84299670, 84913920, 85637760, 86093280, 86708232, 87541965, 87713280, 88553088, 88687872, 88931520, 89919648, 91832832, 92225280, 93378096, 95022720, 95364864, 96342480, 96854940, 98392320, 98542080, 99773856, 99910720, 100047960, 101159604, 102332160, 102765312, 103311936, 103753440, 105960960, 106717824, 108385290, 110670336, 110691360, 110859840, 112399560, 114027264, 114183680, 114791040, 115610976, 116722620, 118070784, 118575360, 119206080, 119892864, 122798592, 124504128, 124717320, 126449505, 126696960, 128456640, 129139920, 130062348, 133031808, 133397280, 134879472, 136235520, 137749248, 138337920, 140067144, 142290432, 142534080, 144513720, 147588480, 147813120, 149866080, 151739406, 153054720, 153498240, 154147968, 154967904, 155630160, 158941440, 159857152, 160076736, 162577935, 166005504, 166289760, 168599340, 169827840, 171275520, 172186560, 173416464, 175083930, 177106176, 177375744, 177863040, 179839296, 184450560, 186756192, 190045440, 190729728, 192684960, 193709880, 196784640, 199547712, 199821440, 200095920, 202319208, 204664320, 205530624, 206623872, 207506880, 213435648, 216770580, 221382720, 221719680, 224799120, 227609109, 228054528, 229582080, 231221952, 233445240, 237150720, 238412160, 239785728, 249008256, 249434640, 252899010, 256913280, 258279840, 260124696, 266063616, 266794560, 269758944, 275498496, 276675840, 280134288, 285068160, 289027440, 295176960, 295626240, 299732160, 303478812, 306996480, 308295936, 309935808, 311260320, 317882880, 320153472, 325155870, 332011008, 332579520, 337198680, 342551040, 344373120, 346832928, 350167860, 354212352, 355726080, 359678592, 373512384, 379348515, 380090880, 385369920, 387419760, 399095424, 399642880, 400191840, 404638416, 413247744, 415013760, 426871296, 433541160, 442765440, 443439360, 449598240, 455218218, 459164160, 462443904, 466890480, 476824320, 479571456, 498016512, 498869280, 505798020, 513826560, 516559680, 520249392, 532127232, 533589120, 539517888, 553351680, 560268576, 570136320, 578054880, 590353920, 599464320, 606957624, 613992960, 616591872, 619871616, 622520640, 640306944, 650311740, 665159040, 674397360, 688746240, 693665856, 700335720, 711452160, 719357184, 747024768, 758697030, 770739840, 774839520, 798190848, 799285760, 800383680, 809276832, 826495488, 830027520, 867082320, 885530880, 886878720, 899196480, 910436436, 924887808, 933780960, 953648640, 996033024, 997738560, 1011596040, 1027653120, 1033119360, 1040498784, 1067178240, 1079035776, 1120537152, 1138045545, 1140272640, 1156109760, 1198928640, 1213915248, 1239743232, 1245041280, 1280613888, 1300623480, 1330318080, 1348794720, 1377492480, 1387331712, 1400671440, 1438714368, 1494049536, 1517394060, 1541479680, 1549679040, 1596381696, 1600767360, 1618553664, 1660055040, 1734164640, 1771061760, 1798392960, 1820872872, 1849775616, 1867561920, 1995477120, 2023192080, 2066238720, 2080997568, 2134356480, 2158071552, 2241074304, 2276091090, 2312219520, 2397857280, 2427830496, 2479486464, 2490082560, 2601246960, 2660636160, 2697589440, 2774663424, 2801342880, 2988099072, 3034788120, 3082959360, 3099358080, 3201534720, 3237107328, 3468329280, 3596785920, 3641745744, 3735123840, 3990954240, 4046384160, 4132477440, 4161995136, 4316143104, 4482148608, 4552182180, 4624439040, 4855660992, 4980165120, 5202493920, 5395178880, 5549326848, 5602685760, 6069576240, 6198716160, 6403069440, 6474214656, 6936658560, 7193571840, 7283491488, 7470247680, 7981908480, 8092768320, 8323990272, 8964297216, 9104364360, 9248878080, 9711321984, 10404987840, 10790357760, 11205371520, 12139152480, 12397432320, 12948429312, 13873317120, 14566982976, 14940495360, 16185536640, 16647980544, 18208728720, 19422643968, 20809975680, 21580715520, 22410743040, 24278304960, 27746634240, 29133965952, 32371073280, 36417457440, 38845287936, 41619951360, 44821486080, 48556609920, 58267931904, 64742146560, 72834914880, 83239902720, 97113219840, 116535863808, 145669829760, 194226439680, 291339659520, 582679319040]

約数ペア:

[(1, 582679319040), (2, 291339659520), (3, 194226439680), (4, 145669829760), (5, 116535863808), (6, 97113219840), (7, 83239902720), (8, 72834914880), (9, 64742146560), (10, 58267931904), (12, 48556609920), (13, 44821486080), (14, 41619951360), (15, 38845287936), (16, 36417457440), (18, 32371073280), (20, 29133965952), (21, 27746634240), (24, 24278304960), (26, 22410743040), (27, 21580715520), (28, 20809975680), (30, 19422643968), (32, 18208728720), (35, 16647980544), (36, 16185536640), (39, 14940495360), (40, 14566982976), (42, 13873317120), (45, 12948429312), (47, 12397432320), (48, 12139152480), (52, 11205371520), (54, 10790357760), (56, 10404987840), (60, 9711321984), (63, 9248878080), (64, 9104364360), (65, 8964297216), (70, 8323990272), (72, 8092768320), (73, 7981908480), (78, 7470247680), (80, 7283491488), (81, 7193571840), (84, 6936658560), (90, 6474214656), (91, 6403069440), (94, 6198716160), (96, 6069576240), (104, 5602685760), (105, 5549326848), (108, 5395178880), (112, 5202493920), (117, 4980165120), (120, 4855660992), (126, 4624439040), (128, 4552182180), (130, 4482148608), (135, 4316143104), (140, 4161995136), (141, 4132477440), (144, 4046384160), (146, 3990954240), (156, 3735123840), (160, 3641745744), (162, 3596785920), (168, 3468329280), (180, 3237107328), (182, 3201534720), (188, 3099358080), (189, 3082959360), (192, 3034788120), (195, 2988099072), (208, 2801342880), (210, 2774663424), (216, 2697589440), (219, 2660636160), (224, 2601246960), (234, 2490082560), (235, 2479486464), (240, 2427830496), (243, 2397857280), (252, 2312219520), (256, 2276091090), (260, 2241074304), (270, 2158071552), (273, 2134356480), (280, 2080997568), (282, 2066238720), (288, 2023192080), (292, 1995477120), (312, 1867561920), (315, 1849775616), (320, 1820872872), (324, 1798392960), (329, 1771061760), (336, 1734164640), (351, 1660055040), (360, 1618553664), (364, 1600767360), (365, 1596381696), (376, 1549679040), (378, 1541479680), (384, 1517394060), (390, 1494049536), (405, 1438714368), (416, 1400671440), (420, 1387331712), (423, 1377492480), (432, 1348794720), (438, 1330318080), (448, 1300623480), (455, 1280613888), (468, 1245041280), (470, 1239743232), (480, 1213915248), (486, 1198928640), (504, 1156109760), (511, 1140272640), (512, 1138045545), (520, 1120537152), (540, 1079035776), (546, 1067178240), (560, 1040498784), (564, 1033119360), (567, 1027653120), (576, 1011596040), (584, 997738560), (585, 996033024), (611, 953648640), (624, 933780960), (630, 924887808), (640, 910436436), (648, 899196480), (657, 886878720), (658, 885530880), (672, 867082320), (702, 830027520), (705, 826495488), (720, 809276832), (728, 800383680), (729, 799285760), (730, 798190848), (752, 774839520), (756, 770739840), (768, 758697030), (780, 747024768), (810, 719357184), (819, 711452160), (832, 700335720), (840, 693665856), (846, 688746240), (864, 674397360), (876, 665159040), (896, 650311740), (910, 640306944), (936, 622520640), (940, 619871616), (945, 616591872), (949, 613992960), (960, 606957624), (972, 599464320), (987, 590353920), (1008, 578054880), (1022, 570136320), (1040, 560268576), (1053, 553351680), (1080, 539517888), (1092, 533589120), (1095, 532127232), (1120, 520249392), (1128, 516559680), (1134, 513826560), (1152, 505798020), (1168, 498869280), (1170, 498016512), (1215, 479571456), (1222, 476824320), (1248, 466890480), (1260, 462443904), (1269, 459164160), (1280, 455218218), (1296, 449598240), (1314, 443439360), (1316, 442765440), (1344, 433541160), (1365, 426871296), (1404, 415013760), (1410, 413247744), (1440, 404638416), (1456, 400191840), (1458, 399642880), (1460, 399095424), (1504, 387419760), (1512, 385369920), (1533, 380090880), (1536, 379348515), (1560, 373512384), (1620, 359678592), (1638, 355726080), (1645, 354212352), (1664, 350167860), (1680, 346832928), (1692, 344373120), (1701, 342551040), (1728, 337198680), (1752, 332579520), (1755, 332011008), (1792, 325155870), (1820, 320153472), (1833, 317882880), (1872, 311260320), (1880, 309935808), (1890, 308295936), (1898, 306996480), (1920, 303478812), (1944, 299732160), (1971, 295626240), (1974, 295176960), (2016, 289027440), (2044, 285068160), (2080, 280134288), (2106, 276675840), (2115, 275498496), (2160, 269758944), (2184, 266794560), (2190, 266063616), (2240, 260124696), (2256, 258279840), (2268, 256913280), (2304, 252899010), (2336, 249434640), (2340, 249008256), (2430, 239785728), (2444, 238412160), (2457, 237150720), (2496, 233445240), (2520, 231221952), (2538, 229582080), (2555, 228054528), (2560, 227609109), (2592, 224799120), (2628, 221719680), (2632, 221382720), (2688, 216770580), (2730, 213435648), (2808, 207506880), (2820, 206623872), (2835, 205530624), (2847, 204664320), (2880, 202319208), (2912, 200095920), (2916, 199821440), (2920, 199547712), (2961, 196784640), (3008, 193709880), (3024, 192684960), (3055, 190729728), (3066, 190045440), (3120, 186756192), (3159, 184450560), (3240, 179839296), (3276, 177863040), (3285, 177375744), (3290, 177106176), (3328, 175083930), (3360, 173416464), (3384, 172186560), (3402, 171275520), (3431, 169827840), (3456, 168599340), (3504, 166289760), (3510, 166005504), (3584, 162577935), (3640, 160076736), (3645, 159857152), (3666, 158941440), (3744, 155630160), (3760, 154967904), (3780, 154147968), (3796, 153498240), (3807, 153054720), (3840, 151739406), (3888, 149866080), (3942, 147813120), (3948, 147588480), (4032, 144513720), (4088, 142534080), (4095, 142290432), (4160, 140067144), (4212, 138337920), (4230, 137749248), (4277, 136235520), (4320, 134879472), (4368, 133397280), (4380, 133031808), (4480, 130062348), (4512, 129139920), (4536, 128456640), (4599, 126696960), (4608, 126449505), (4672, 124717320), (4680, 124504128), (4745, 122798592), (4860, 119892864), (4888, 119206080), (4914, 118575360), (4935, 118070784), (4992, 116722620), (5040, 115610976), (5076, 114791040), (5103, 114183680), (5110, 114027264), (5184, 112399560), (5256, 110859840), (5264, 110691360), (5265, 110670336), (5376, 108385290), (5460, 106717824), (5499, 105960960), (5616, 103753440), (5640, 103311936), (5670, 102765312), (5694, 102332160), (5760, 101159604), (5824, 100047960), (5832, 99910720), (5840, 99773856), (5913, 98542080), (5922, 98392320), (6016, 96854940), (6048, 96342480), (6110, 95364864), (6132, 95022720), (6240, 93378096), (6318, 92225280), (6345, 91832832), (6480, 89919648), (6552, 88931520), (6570, 88687872), (6580, 88553088), (6643, 87713280), (6656, 87541965), (6720, 86708232), (6768, 86093280), (6804, 85637760), (6862, 84913920), (6912, 84299670), (7008, 83144880), (7020, 83002752), (7280, 80038368), (7290, 79928576), (7332, 79470720), (7371, 79050240), (7488, 77815080), (7520, 77483952), (7560, 77073984), (7592, 76749120), (7614, 76527360), (7665, 76018176), (7680, 75869703), (7776, 74933040), (7884, 73906560), (7896, 73794240), (8064, 72256860), (8176, 71267040), (8190, 71145216), (8320, 70033572), (8424, 69168960), (8460, 68874624), (8505, 68510208), (8541, 68221440), (8554, 68117760), (8640, 67439736), (8736, 66698640), (8760, 66515904), (8883, 65594880), (8960, 65031174), (9024, 64569960), (9072, 64228320), (9165, 63576576), (9198, 63348480), (9344, 62358660), (9360, 62252064), (9477, 61483520), (9490, 61399296), (9720, 59946432), (9776, 59603040), (9828, 59287680), (9855, 59125248), (9870, 59035392), (9984, 58361310), (10080, 57805488), (10152, 57395520), (10206, 57091840), (10220, 57013632), (10293, 56609280), (10368, 56199780), (10512, 55429920), (10528, 55345680), (10530, 55335168), (10752, 54192645), (10920, 53358912), (10998, 52980480), (11232, 51876720), (11280, 51655968), (11340, 51382656), (11388, 51166080), (11421, 51018240), (11520, 50579802), (11648, 50023980), (11664, 49955360), (11680, 49886928), (11826, 49271040), (11844, 49196160), (12032, 48427470), (12096, 48171240), (12220, 47682432), (12264, 47511360), (12285, 47430144), (12480, 46689048), (12636, 46112640), (12690, 45916416), (12831, 45411840), (12960, 44959824), (13104, 44465760), (13140, 44343936), (13160, 44276544), (13286, 43856640), (13440, 43354116), (13536, 43046640), (13608, 42818880), (13724, 42456960), (13797, 42232320), (13824, 42149835), (14016, 41572440), (14040, 41501376), (14235, 40932864), (14560, 40019184), (14580, 39964288), (14664, 39735360), (14742, 39525120), (14805, 39356928), (14976, 38907540), (15040, 38741976), (15120, 38536992), (15184, 38374560), (15228, 38263680), (15330, 38009088), (15552, 37466520), (15768, 36953280), (15792, 36897120), (15795, 36890112), (16128, 36128430), (16352, 35633520), (16380, 35572608), (16497, 35320320), (16640, 35016786), (16848, 34584480), (16920, 34437312), (17010, 34255104), (17082, 34110720), (17108, 34058880), (17155, 33965568), (17280, 33719868), (17472, 33349320), (17520, 33257952), (17739, 32847360), (17766, 32797440), (17920, 32515587), (18048, 32284980), (18144, 32114160), (18330, 31788288), (18396, 31674240), (18688, 31179330), (18720, 31126032), (18954, 30741760), (18980, 30699648), (19035, 30610944), (19440, 29973216), (19552, 29801520), (19656, 29643840), (19710, 29562624), (19740, 29517696), (19929, 29237760), (19968, 29180655), (20160, 28902744), (20304, 28697760), (20412, 28545920), (20440, 28506816), (20586, 28304640), (20736, 28099890), (21024, 27714960), (21056, 27672840), (21060, 27667584), (21385, 27247104), (21840, 26679456), (21996, 26490240), (22113, 26350080), (22464, 25938360), (22560, 25827984), (22680, 25691328), (22776, 25583040), (22842, 25509120), (22995, 25339392), (23040, 25289901), (23296, 25011990), (23328, 24977680), (23360, 24943464), (23652, 24635520), (23688, 24598080), (24017, 24261120), (24064, 24213735), (24192, 24085620), (24440, 23841216), (24528, 23755680), (24570, 23715072), (24960, 23344524), (25272, 23056320), (25380, 22958208), (25515, 22836736), (25623, 22740480), (25662, 22705920), (25920, 22479912), (26208, 22232880), (26280, 22171968), (26320, 22138272), (26572, 21928320), (26649, 21864960), (26880, 21677058), (27072, 21523320), (27216, 21409440), (27448, 21228480), (27495, 21192192), (27594, 21116160), (28032, 20786220), (28080, 20750688), (28470, 20466432), (29120, 20009592), (29160, 19982144), (29328, 19867680), (29484, 19762560), (29565, 19708416), (29610, 19678464), (29952, 19453770), (30080, 19370988), (30240, 19268496), (30368, 19187280), (30456, 19131840), (30660, 19004544), (30879, 18869760), (31104, 18733260), (31536, 18476640), (31584, 18448560), (31590, 18445056), (32256, 18064215), (32704, 17816760), (32760, 17786304), (32994, 17660160), (33215, 17542656), (33280, 17508393), (33696, 17292240), (33840, 17218656), (34020, 17127552), (34164, 17055360), (34216, 17029440), (34263, 17006080), (34310, 16982784), (34560, 16859934), (34944, 16674660), (35040, 16628976), (35478, 16423680), (35532, 16398720), (36096, 16142490), (36288, 16057080), (36660, 15894144), (36792, 15837120), (36855, 15810048), (37376, 15589665), (37440, 15563016), (37908, 15370880), (37960, 15349824), (38070, 15305472), (38493, 15137280), (38880, 14986608), (39104, 14900760), (39312, 14821920), (39420, 14781312), (39480, 14758848), (39858, 14618880), (40320, 14451372), (40608, 14348880), (40824, 14272960), (40880, 14253408), (41172, 14152320), (41391, 14077440), (41472, 14049945), (42048, 13857480), (42112, 13836420), (42120, 13833792), (42705, 13644288), (42770, 13623552), (43680, 13339728), (43992, 13245120), (44226, 13175040), (44415, 13118976), (44603, 13063680), (44928, 12969180), (45120, 12913992), (45360, 12845664), (45552, 12791520), (45684, 12754560), (45990, 12669696), (46592, 12505995), (46656, 12488840), (46720, 12471732), (47304, 12317760), (47376, 12299040), (47385, 12296704), (48034, 12130560), (48384, 12042810), (48880, 11920608), (49056, 11877840), (49140, 11857536), (49491, 11773440), (49920, 11672262), (50544, 11528160), (50760, 11479104), (51030, 11418368), (51246, 11370240), (51324, 11352960), (51465, 11321856), (51840, 11239956), (52416, 11116440), (52560, 11085984), (52640, 11069136), (53144, 10964160), (53217, 10949120), (53298, 10932480), (53760, 10838529), (54144, 10761660), (54432, 10704720), (54896, 10614240), (54990, 10596096), (55188, 10558080), (56064, 10393110), (56160, 10375344), (56940, 10233216), (57105, 10203648), (58240, 10004796), (58320, 9991072), (58656, 9933840), (58968, 9881280), (59130, 9854208), (59220, 9839232), (59787, 9745920), (59904, 9726885), (60160, 9685494), (60480, 9634248), (60736, 9593640), (60912, 9565920), (61320, 9502272), (61758, 9434880), (62208, 9366630), (63072, 9238320), (63168, 9224280), (63180, 9222528), (64155, 9082368), (65408, 8908380), (65520, 8893152), (65988, 8830080), (66339, 8783360), (66430, 8771328), (67392, 8646120), (67680, 8609328), (68040, 8563776), (68328, 8527680), (68432, 8514720), (68526, 8503040), (68620, 8491392), (68985, 8446464), (69120, 8429967), (69888, 8337330), (70080, 8314488), (70956, 8211840), (71064, 8199360), (72051, 8087040), (72192, 8071245), (72576, 8028540), (73320, 7947072), (73584, 7918560), (73710, 7905024), (74880, 7781508), (75816, 7685440), (75920, 7674912), (76140, 7652736), (76869, 7580160), (76986, 7568640), (77760, 7493304), (78208, 7450380), (78624, 7410960), (78840, 7390656), (78960, 7379424), (79716, 7309440), (79947, 7288320), (80640, 7225686), (81216, 7174440), (81648, 7136480), (81760, 7126704), (82344, 7076160), (82485, 7064064), (82782, 7038720), (84096, 6928740), (84224, 6918210), (84240, 6916896), (85410, 6822144), (85540, 6811776), (87360, 6669864), (87984, 6622560), (88452, 6587520), (88695, 6569472), (88830, 6559488), (89206, 6531840), (89856, 6484590), (90240, 6456996), (90720, 6422832), (91104, 6395760), (91368, 6377280), (91980, 6334848), (92637, 6289920), (93312, 6244420), (93440, 6235866), (94608, 6158880), (94752, 6149520), (94770, 6148352), (96068, 6065280), (96768, 6021405), (97760, 5960304), (98112, 5938920), (98280, 5928768), (98982, 5886720), (99645, 5847552), (99840, 5836131), (101088, 5764080), (101520, 5739552), (102060, 5709184), (102492, 5685120), (102648, 5676480), (102930, 5660928), (103680, 5619978), (104832, 5558220), (105120, 5542992), (105280, 5534568), (106288, 5482080), (106434, 5474560), (106596, 5466240), (108288, 5380830), (108864, 5352360), (109792, 5307120), (109980, 5298048), (110376, 5279040), (110565, 5270016), (112128, 5196555), (112320, 5187672), (113880, 5116608), (114210, 5101824), (115479, 5045760), (116480, 5002398), (116640, 4995536), (117312, 4966920), (117936, 4940640), (118260, 4927104), (118440, 4919616), (119574, 4872960), (120085, 4852224), (120320, 4842747), (120960, 4817124), (121472, 4796820), (121824, 4782960), (122640, 4751136), (123516, 4717440), (124173, 4692480), (124416, 4683315), (126144, 4619160), (126336, 4612140), (126360, 4611264), (128115, 4548096), (128310, 4541184), (130816, 4454190), (131040, 4446576), (131976, 4415040), (132678, 4391680), (132860, 4385664), (133245, 4372992), (133809, 4354560), (134784, 4323060), (135360, 4304664), (136080, 4281888), (136656, 4263840), (136864, 4257360), (137052, 4251520), (137240, 4245696), (137970, 4223232), (139776, 4168665), (140160, 4157244), (141912, 4105920), (142128, 4099680), (144102, 4043520), (145152, 4014270), (146640, 3973536), (147168, 3959280), (147420, 3952512), (148473, 3924480), (149760, 3890754), (151632, 3842720), (151840, 3837456), (152280, 3826368), (153738, 3790080), (153972, 3784320), (154395, 3773952), (155520, 3746652), (156416, 3725190), (157248, 3705480), (157680, 3695328), (157920, 3689712), (159432, 3654720), (159894, 3644160), (161280, 3612843), (162432, 3587220), (163296, 3568240), (163520, 3563352), (164688, 3538080), (164970, 3532032), (165564, 3519360), (168192, 3464370), (168448, 3459105), (168480, 3458448), (170820, 3411072), (171080, 3405888), (171315, 3401216), (174720, 3334932), (175968, 3311280), (176904, 3293760), (177390, 3284736), (177660, 3279744), (178412, 3265920), (179361, 3248640), (179712, 3242295), (180480, 3228498), (181440, 3211416), (182208, 3197880), (182736, 3188640), (183960, 3167424), (185274, 3144960), (186624, 3122210), (186880, 3117933), (189216, 3079440), (189504, 3074760), (189540, 3074176), (192136, 3032640), (192465, 3027456), (195520, 2980152), (196224, 2969460), (196560, 2964384), (197964, 2943360), (199290, 2923776), (202176, 2882040), (203040, 2869776), (204120, 2854592), (204984, 2842560), (205296, 2838240), (205860, 2830464), (206955, 2815488), (207360, 2809989), (209664, 2779110), (210240, 2771496), (210560, 2767284), (212576, 2741040), (212868, 2737280), (213192, 2733120), (216153, 2695680), (216576, 2690415), (217728, 2676180), (219584, 2653560), (219960, 2649024), (220752, 2639520), (221130, 2635008), (223015, 2612736), (224640, 2593836), (227760, 2558304), (228420, 2550912), (230607, 2526720), (230958, 2522880), (232960, 2501199), (233280, 2497768), (234624, 2483460), (235872, 2470320), (236520, 2463552), (236880, 2459808), (239148, 2436480), (239841, 2429440), (240170, 2426112), (241920, 2408562), (242944, 2398410), (243648, 2391480), (245280, 2375568), (247032, 2358720), (247455, 2354688), (248346, 2346240), (252288, 2309580), (252672, 2306070), (252720, 2305632), (256230, 2274048), (256620, 2270592), (261632, 2227095), (262080, 2223288), (263952, 2207520), (265356, 2195840), (265720, 2192832), (266085, 2189824), (266490, 2186496), (267618, 2177280), (269568, 2161530), (270720, 2152332), (272160, 2140944), (273312, 2131920), (273728, 2128680), (274104, 2125760), (274480, 2122848), (275940, 2111616), (277911, 2096640), (280320, 2078622), (283824, 2052960), (284256, 2049840), (288204, 2021760), (290304, 2007135), (293280, 1986768), (294336, 1979640), (294840, 1976256), (296946, 1962240), (298935, 1949184), (299520, 1945377), (303264, 1921360), (303680, 1918728), (304560, 1913184), (307476, 1895040), (307944, 1892160), (308790, 1886976), (311040, 1873326), (312221, 1866240), (312832, 1862595), (314496, 1852740), (315360, 1847664), (315840, 1844856), (318864, 1827360), (319788, 1822080), (324864, 1793610), (326592, 1784120), (327040, 1781676), (329376, 1769040), (329940, 1766016), (331128, 1759680), (331695, 1756672), (336384, 1732185), (336960, 1729224), (341640, 1705536), (342160, 1702944), (342630, 1700608), (346437, 1681920), (349440, 1667466), (351936, 1655640), (353808, 1646880), (354780, 1642368), (355320, 1639872), (356824, 1632960), (358722, 1624320), (360255, 1617408), (360960, 1614249), (362880, 1605708), (364416, 1598940), (365472, 1594320), (367920, 1583712), (370548, 1572480), (372519, 1564160), (373248, 1561105), (378432, 1539720), (379008, 1537380), (379080, 1537088), (384272, 1516320), (384345, 1516032), (384930, 1513728), (391040, 1490076), (392448, 1484730), (393120, 1482192), (395928, 1471680), (398580, 1461888), (399735, 1457664), (401427, 1451520), (404352, 1441020), (406080, 1434888), (408240, 1427296), (409968, 1421280), (410592, 1419120), (411720, 1415232), (413910, 1407744), (419328, 1389555), (420480, 1385748), (421120, 1383642), (425152, 1370520), (425736, 1368640), (426384, 1366560), (432306, 1347840), (435456, 1338090), (439168, 1326780), (439920, 1324512), (441504, 1319760), (442260, 1317504), (445419, 1308160), (446030, 1306368), (449280, 1296918), (455520, 1279152), (456840, 1275456), (461214, 1263360), (461916, 1261440), (463185, 1257984), (466560, 1248884), (469248, 1241730), (471744, 1235160), (473040, 1231776), (473760, 1229904), (478296, 1218240), (479682, 1214720), (480340, 1213056), (483840, 1204281), (485888, 1199205), (487296, 1195740), (490560, 1187784), (494064, 1179360), (494910, 1177344), (496692, 1173120), (504576, 1154790), (505344, 1153035), (505440, 1152816), (512460, 1137024), (513240, 1135296), (524160, 1111644), (527904, 1103760), (530712, 1097920), (531440, 1096416), (532170, 1094912), (532980, 1093248), (535236, 1088640), (538083, 1082880), (539136, 1080765), (541440, 1076166), (544320, 1070472), (546624, 1065960), (547456, 1064340), (548208, 1062880), (548960, 1061424), (551880, 1055808), (555822, 1048320), (560640, 1039311), (567648, 1026480), (568512, 1024920), (576408, 1010880), (577395, 1009152), (586560, 993384), (588672, 989820), (589680, 988128), (593892, 981120), (597870, 974592), (606528, 960680), (607360, 959364), (609120, 956592), (614952, 947520), (615888, 946080), (617580, 943488), (620865, 938496), (622080, 936663), (624442, 933120), (628992, 926370), (630720, 923832), (631680, 922428), (637728, 913680), (639576, 911040), (648459, 898560), (649728, 896805), (653184, 892060), (654080, 890838), (658752, 884520), (659880, 883008), (662256, 879840), (663390, 878336), (669045, 870912), (673920, 864612), (683280, 852768), (684320, 851472), (685260, 850304), (691821, 842240), (692874, 840960), (698880, 833733), (703872, 827820), (707616, 823440), (709560, 821184), (710640, 819936), (713648, 816480), (717444, 812160), (720510, 808704), (725760, 802854), (728832, 799470), (730944, 797160), (735840, 791856), (741096, 786240), (742365, 784896), (745038, 782080), (756864, 769860), (758016, 768690), (758160, 768544)]