461265477120

素因数分解:

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

素因数の和:163

約数の個数: 2240

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

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

約数列:

[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, 67, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 134, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 201, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 268, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 335, 336, 340, 357, 360, 372, 378, 384, 402, 405, 408, 420, 432, 434, 448, 459, 465, 469, 476, 480, 486, 496, 504, 510, 512, 527, 536, 540, 544, 558, 560, 567, 576, 595, 603, 612, 620, 630, 640, 648, 651, 670, 672, 680, 714, 720, 729, 744, 756, 765, 768, 804, 810, 816, 837, 840, 864, 868, 896, 918, 930, 938, 945, 952, 960, 972, 992, 1005, 1008, 1020, 1054, 1071, 1072, 1080, 1085, 1088, 1116, 1120, 1134, 1139, 1152, 1190, 1206, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1340, 1344, 1360, 1377, 1395, 1407, 1428, 1440, 1458, 1488, 1512, 1530, 1536, 1581, 1608, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1809, 1836, 1860, 1876, 1890, 1904, 1920, 1944, 1953, 1984, 2010, 2016, 2040, 2077, 2108, 2142, 2144, 2160, 2170, 2176, 2232, 2240, 2268, 2278, 2295, 2304, 2345, 2380, 2412, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2680, 2688, 2720, 2754, 2790, 2814, 2835, 2856, 2880, 2916, 2976, 3015, 3024, 3060, 3162, 3213, 3216, 3240, 3255, 3264, 3348, 3360, 3402, 3417, 3456, 3472, 3570, 3584, 3618, 3645, 3672, 3689, 3720, 3752, 3780, 3808, 3840, 3888, 3906, 3968, 4020, 4032, 4080, 4131, 4154, 4185, 4216, 4221, 4284, 4288, 4320, 4340, 4352, 4464, 4480, 4536, 4556, 4590, 4608, 4690, 4743, 4760, 4824, 4860, 4896, 4960, 5022, 5040, 5103, 5184, 5208, 5270, 5355, 5360, 5376, 5427, 5440, 5508, 5580, 5628, 5670, 5695, 5712, 5760, 5832, 5859, 5952, 6030, 6048, 6120, 6231, 6324, 6426, 6432, 6480, 6510, 6528, 6696, 6720, 6804, 6834, 6885, 6912, 6944, 7035, 7140, 7236, 7290, 7344, 7378, 7440, 7504, 7533, 7560, 7616, 7680, 7776, 7812, 7905, 7936, 7973, 8040, 8064, 8160, 8262, 8308, 8370, 8432, 8442, 8505, 8568, 8576, 8640, 8680, 8704, 8928, 8960, 9045, 9072, 9112, 9180, 9380, 9486, 9520, 9639, 9648, 9720, 9765, 9792, 9920, 10044, 10080, 10206, 10251, 10368, 10385, 10416, 10540, 10710, 10720, 10752, 10854, 10880, 11016, 11067, 11160, 11256, 11340, 11390, 11424, 11520, 11664, 11718, 11904, 12060, 12096, 12240, 12393, 12462, 12555, 12648, 12663, 12852, 12864, 12960, 13020, 13056, 13392, 13440, 13608, 13668, 13770, 13824, 13888, 14070, 14229, 14280, 14472, 14539, 14580, 14688, 14756, 14880, 15008, 15066, 15120, 15232, 15552, 15624, 15810, 15872, 15946, 16065, 16080, 16128, 16281, 16320, 16524, 16616, 16740, 16864, 16884, 17010, 17085, 17136, 17152, 17280, 17360, 17577, 17856, 17920, 18090, 18144, 18224, 18360, 18445, 18693, 18760, 18972, 19040, 19278, 19296, 19440, 19530, 19584, 19840, 20088, 20160, 20412, 20502, 20655, 20736, 20770, 20832, 21080, 21105, 21420, 21440, 21708, 21760, 22032, 22134, 22320, 22512, 22599, 22680, 22780, 22848, 23040, 23328, 23436, 23715, 23808, 23919, 24120, 24192, 24480, 24786, 24924, 25110, 25296, 25326, 25515, 25704, 25728, 25920, 26040, 26112, 26784, 26880, 27135, 27216, 27336, 27540, 27776, 28140, 28458, 28560, 28917, 28944, 29078, 29160, 29295, 29376, 29512, 29760, 30016, 30132, 30240, 30464, 30753, 31104, 31155, 31248, 31620, 31892, 32130, 32160, 32256, 32562, 32640, 33048, 33201, 33232, 33480, 33728, 33768, 34020, 34170, 34272, 34304, 34560, 34720, 35154, 35309, 35712, 36180, 36288, 36448, 36720, 36890, 37386, 37520, 37665, 37944, 37989, 38080, 38556, 38592, 38880, 39060, 39168, 39680, 39865, 40176, 40320, 40824, 41004, 41310, 41472, 41540, 41664, 42160, 42210, 42687, 42840, 42880, 43416, 43520, 43617, 44064, 44268, 44640, 45024, 45198, 45360, 45560, 45696, 46656, 46872, 47430, 47616, 47838, 48195, 48240, 48384, 48843, 48960, 49572, 49848, 50220, 50592, 50652, 51030, 51255, 51408, 51456, 51840, 52080, 52731, 53568, 53760, 54270, 54432, 54672, 55080, 55335, 55552, 56079, 56280, 56916, 57120, 57834, 57888, 58156, 58320, 58590, 58752, 59024, 59520, 60032, 60264, 60480, 60928, 61506, 61965, 62208, 62310, 62496, 63240, 63315, 63784, 64260, 64320, 65124, 65280, 66096, 66402, 66464, 66960, 67456, 67536, 68040, 68340, 68544, 69120, 69440, 70308, 70618, 71145, 71424, 71757, 72360, 72576, 72695, 72896, 73440, 73780, 74772, 75040, 75330, 75888, 75978, 76160, 77112, 77184, 77760, 78120, 78336, 79360, 79730, 80352, 80640, 81405, 81648, 82008, 82620, 83080, 83328, 84320, 84420, 85374, 85680, 85760, 86751, 86832, 87234, 87885, 88128, 88536, 89280, 90048, 90396, 90720, 91120, 91392, 92259, 93312, 93465, 93744, 94860, 95676, 96390, 96480, 96768, 97686, 97920, 99144, 99603, 99696, 100440, 101184, 101304, 102060, 102510, 102816, 102912, 103680, 104160, 105462, 105927, 107136, 108540, 108864, 109344, 110160, 110670, 111104, 112158, 112560, 112995, 113832, 113967, 114240, 115668, 115776, 116312, 116640, 117180, 117504, 118048, 119040, 119595, 120064, 120528, 120960, 123012, 123930, 124416, 124620, 124992, 126480, 126630, 127568, 128061, 128520, 128640, 130248, 130560, 130851, 132192, 132804, 132928, 133920, 134912, 135072, 136080, 136680, 137088, 138880, 140616, 141236, 142290, 142848, 143514, 144585, 144720, 145152, 145390, 145792, 146880, 147560, 149544, 150080, 150660, 151776, 151956, 152320, 153765, 154224, 154368, 155520, 156240, 158193, 159460, 160704, 161280, 162810, 163296, 164016, 165240, 166005, 166160, 166656, 168237, 168640, 168840, 170748, 171360, 171520, 173502, 173664, 174468, 175770, 176256, 176545, 177072, 178560, 180096, 180792, 181440, 182240, 182784, 184518, 186624, 186930, 187488, 189720, 189945, 191352, 192780, 192960, 195372, 195840, 198288, 199206, 199392, 200880, 202368, 202608, 204120, 205020, 205632, 207360, 208320, 210924, 211854, 213435, 214272, 215271, 217080, 217728, 218085, 218688, 220320, 221340, 224316, 225120, 225990, 227664, 227934, 228480, 231336, 231552, 232624, 233280, 234360, 235008, 236096, 238080, 239190, 240128, 241056, 241920, 244215, 246024, 247163, 247860, 249240, 249984, 252960, 253260, 255136, 256122, 257040, 257280, 260496, 261702, 263655, 264384, 265608, 265856, 267840, 269824, 270144, 272160, 273360, 274176, 276777, 277760, 280395, 281232, 282472, 284580, 287028, 289170, 289440, 290304, 290780, 291584, 293760, 295120, 298809, 299088, 300160, 301320, 303552, 303912, 304640, 307530, 308448, 308736, 311040, 312480, 316386, 317781, 318920, 321408, 325620, 326592, 328032, 330480, 332010, 332320, 333312, 336474, 337280, 337680, 341496, 341901, 342720, 347004, 347328, 348936, 351540, 352512, 353090, 354144, 357120, 358785, 360192, 361584, 362880, 364480, 369036, 373248, 373860, 374976, 379440, 379890, 382704, 384183, 385560, 385920, 390744, 391680, 392553, 396576, 398412, 398784, 401760, 404736, 405216, 408240, 410040, 411264, 416640, 421848, 423708, 426870, 428544, 430542, 433755, 434160, 435456, 436170, 437376, 440640, 442680, 448632, 450240, 451980, 455328, 455868, 456960, 461295, 462672, 463104, 465248, 466560, 468720, 472192, 478380, 482112, 483840, 488430, 492048, 494326, 495720, 498015, 498480, 499968, 504711, 505920, 506520, 510272, 512244, 514080, 514560, 520992, 523404, 527310, 528768, 529635, 531216, 531712, 535680, 540288, 544320, 546720, 548352, 553554, 555520, 560790, 562464, 564944, 569160, 569835, 574056, 578340, 578880, 581560, 583168, 587520, 590240, 597618, 598176, 600320, 602640, 607104, 607824, 615060, 616896, 622080, 624960, 632772, 635562, 637840, 640305, 642816, 645813, 651240, 653184, 654255, 656064, 660960, 664020, 664640, 672948, 674560, 675360, 682992, 683802, 685440, 694008, 694656, 697872, 703080, 705024, 706180, 708288, 714240, 717570, 720384, 723168, 725760, 728960, 738072, 741489, 747720, 749952, 758880, 759780, 765408, 768366, 771120, 771840, 781488, 785106, 790965, 793152, 796824, 797568, 803520, 809472, 810432, 816480, 820080, 822528, 830331, 833280, 841185, 843696, 847416, 853740, 861084, 867510, 868320, 870912, 872340, 874752, 881280, 885360, 896427, 897264, 900480, 903960, 910656, 911736, 913920, 922590, 925344, 926208, 930496, 933120, 937440, 944384, 953343, 956760, 964224, 976860, 984096, 988652, 991440, 996030, 996960, 999936, 1009422, 1011840, 1013040, 1020544, 1024488, 1028160, 1041984, 1046808, 1054620, 1057536, 1059270, 1062432, 1063424, 1071360, 1076355, 1080576, 1088640, 1093440, 1107108, 1121580, 1124928, 1129888, 1138320, 1139670, 1148112, 1156680, 1157760, 1163120, 1175040, 1177659, 1180480, 1195236, 1196352, 1200640, 1205280, 1214208, 1215648, 1230120, 1233792, 1235815, 1249920, 1265544, 1271124, 1275680, 1280610, 1285632, 1291626, 1302480, 1306368, 1308510, 1312128, 1321920, 1328040, 1329280, 1345896, 1349120, 1350720, 1365984, 1367604, 1370880, 1383885, 1388016, 1389312, 1395744, 1406160, 1412360, 1416576, 1435140, 1446336, 1451520, 1457920, 1476144, 1482978, 1494045, 1495440, 1499904, 1514133, 1517760, 1519560, 1530816, 1536732, 1542240, 1543680, 1562976, 1570212, 1581930, 1586304, 1588905, 1593648, 1595136, 1607040, 1620864, 1632960, 1640160, 1645056, 1660662, 1666560, 1682370, 1687392, 1694832, 1707480, 1709505, 1722168, 1735020, 1736640, 1744680, 1749504, 1762560, 1770720, 1792854, 1794528, 1800960, 1807920, 1821312, 1823472, 1845180, 1850688, 1860992, 1866240, 1874880, 1888768, 1906686, 1913520, 1920915, 1928448, 1937439, 1953720, 1962765, 1968192, 1977304, 1982880, 1992060, 1993920, 2018844, 2023680, 2026080, 2041088, 2048976, 2056320, 2083968, 2093616, 2109240, 2115072, 2118540, 2124864, 2142720, 2152710, 2161152, 2177280, 2186880, 2214216, 2224467, 2243160, 2249856, 2259776, 2276640, 2279340, 2296224, 2313360, 2315520, 2326240, 2355318, 2360960, 2390472, 2392704, 2410560, 2428416, 2431296, 2460240, 2467584, 2471630, 2499840, 2523555, 2531088, 2542248, 2551360, 2561220, 2583252, 2604960, 2612736, 2617020, 2624256, 2643840, 2656080, 2658560, 2689281, 2691792, 2701440, 2731968, 2735208, 2741760, 2767770, 2776032, 2778624, 2791488, 2812320, 2824720, 2833152, 2860029, 2870280, 2892672, 2915840, 2952288, 2965956, 2988090, 2990880, 2999808, 3028266, 3035520, 3039120, 3061632, 3073464, 3084480, 3125952, 3140424, 3163860, 3172608, 3177810, 3187296, 3190272, 3214080, 3229065, 3241728, 3265920, 3280320, 3321324, 3364740, 3374784, 3389664, 3414960, 3419010, 3444336, 3470040, 3473280, 3489360, 3525120, 3532977, 3541440, 3585708, 3589056, 3601920, 3615840, 3642624, 3646944, 3690360, 3701376, 3707445, 3721984, 3749760, 3813372, 3827040, 3841830, 3856896, 3874878, 3907440, 3925530, 3936384, 3954608, 3965760, 3984120, 3987840, 4037688, 4047360, 4052160, 4082176, 4097952, 4112640, 4151655, 4167936, 4187232, 4218480, 4237080, 4249728, 4305420, 4354560, 4373760, 4428432, 4448934, 4482135, 4486320, 4499712, 4519552, 4553280, 4558680, 4592448, 4626720, 4631040, 4652480, 4710636, 4721920, 4766715, 4780944, 4785408, 4821120, 4862592, 4920480, 4935168, 4943260, 4999680, 5047110, 5062176, 5084496, 5102720, 5122440, 5166504, 5209920, 5234040, 5248512, 5287680, 5312160, 5317120, 5378562, 5383584, 5402880, 5463936, 5470416, 5535540, 5552064, 5582976, 5624640, 5649440, 5666304, 5720058, 5740560, 5785344, 5812317, 5888295, 5904576, 5931912, 5976180, 5981760, 6056532, 6071040, 6078240, 6123264, 6146928, 6168960, 6251904, 6280848, 6327720, 6345216, 6355620, 6374592, 6428160, 6458130, 6483456, 6531840, 6560640, 6642648, 6673401, 6729480, 6749568, 6779328, 6829920, 6838020, 6888672, 6940080, 6946560, 6978720, 7065954, 7082880, 7171416, 7178112, 7231680, 7285248, 7293888, 7380720, 7402752, 7414890, 7443968, 7499520, 7570665, 7626744, 7654080, 7683660, 7749756, 7814880, 7851060, 7872768, 7909216, 7931520, 7968240, 7975680, 8075376, 8104320, 8195904, 8225280, 8303310, 8335872, 8374464, 8436960, 8474160, 8499456, 8580087, 8610840, 8747520, 8856864, 8897868, 8964270, 8972640, 8999424, 9039104, 9106560, 9117360, 9184896, 9253440, 9304960, 9421272, 9443840, 9533430, 9561888, 9570816, 9642240, 9687195, 9725184, 9840960, 9886520, 10094220, 10124352, 10168992, 10205440, 10244880, 10333008, 10419840, 10468080, 10575360, 10598931, 10624320, 10757124, 10767168, 10805760, 10927872, 10940832, 11071080, 11104128, 11122335, 11165952, 11249280, 11298880, 11440116, 11481120, 11570688, 11624634, 11776590, 11809152, 11863824, 11952360, 11963520, 12113064, 12142080, 12156480, 12246528, 12293856, 12337920, 12503808, 12561696, 12655440, 12711240, 12749184, 12916260, 13063680, 13121280, 13285296, 13346802, 13446405, 13458960, 13499136, 13558656, 13659840, 13676040, 13777344, 13880160, 13893120, 13957440, 14131908, 14165760, 14300145, 14342832, 14356224, 14463360, 14587776, 14761440, 14805504, 14829780, 14999040, 15141330, 15253488, 15308160, 15367320, 15499512, 15629760, 15702120, 15745536, 15818432, 15863040, 15936480, 15951360, 16150752, 16208640, 16391808, 16606620, 16748928, 16873920, 16948320, 16998912, 17160174, 17221680, 17664885, 17713728, 17795736, 17928540, 17945280, 18078208, 18213120, 18234720, 18369792, 18506880, 18609920, 18842544, 19066860, 19123776, 19284480, 19374390, 19450368, 19681920, 19773040, 20020203, 20188440, 20248704, 20337984, 20410880, 20489760, 20666016, 20839680, 20936160, 21197862, 21248640, 21514248, 21534336, 21855744, 21881664, 22142160, 22208256, 22244670, 22331904, 22498560, 22597760, 22880232, 22962240, 23249268, 23553180, 23618304, 23727648, 23904720, 23927040, 24226128, 24312960, 24587712, 24675840, 25007616, 25123392, 25310880, 25422480, 25498368, 25740261, 25832520, 26242560, 26570592, 26693604, 26892810, 26917920, 26998272, 27117312, 27319680, 27352080, 27554688, 27760320, 27914880, 28263816, 28331520, 28600290, 28685664, 28712448, 28926720, 29061585, 29175552, 29522880, 29659560, 30282660, 30506976, 30616320, 30734640, 30999024, 31259520, 31404240, 31636864, 31726080, 31872960, 32301504, 32417280, 32783616, 33213240, 33367005, 33497856, 33747840, 33896640, 34320348, 34443360, 35329770, 35427456, 35591472, 35857080, 35890560, 36426240, 36469440, 36739584, 37013760, 37219840, 37685088, 38133720, 38247552, 38748780, 39363840, 39546080, 40040406, 40376880, 40497408, 40675968, 40979520, 41332032, 41679360, 41872320, 42395724, 42497280, 42900435, 43028496, 43068672, 43763328, 44284320, 44416512, 44489340, 44997120, 45195520, 45760464, 45924480, 46498536, 47106360, 47236608, 47455296, 47809440, 47854080, 48452256, 48625920, 49175424, 50246784, 50621760, 50844960, 50996736, 51480522, 51665040, 52994655, 53141184, 53387208, 53785620, 53835840, 54234624, 54639360, 54704160, 55109376, 55520640, 55829760, 56527632, 57200580, 57371328, 57853440, 58123170, 58351104, 59045760, 59319120, 60060609, 60565320, 61013952, 61232640, 61469280, 61998048, 62519040, 62808480, 63273728, 63745920, 64603008, 65567232, 66426480, 66734010, 66995712, 67495680, 67793280, 68640696, 68886720, 70659540, 70854912, 71182944, 71714160, 71781120, 72938880, 74027520, 75370176, 76267440, 76495104, 77497560, 78727680, 79092160, 80080812, 80753760, 80994816, 81351936, 81959040, 82664064, 83744640, 84791448, 84994560, 85800870, 86056992, 86137344, 87526656, 88568640, 88978680, 90391040, 91520928, 91848960, 92997072, 94212720, 94910592, 95618880, 96904512, 97251840, 98350848, 100101015, 100493568, 101243520, 101689920, 102961044, 103330080, 105989310, 106282368, 106774416, 107571240, 107671680, 109278720, 109408320, 110218752, 111041280, 111659520, 113055264, 114401160, 114742656, 116246340, 118091520, 118638240, 120121218, 121130640, 122027904, 122938560, 123996096, 125038080, 125616960, 126547456, 127491840, 128701305, 129206016, 132852960, 133468020, 134991360, 135586560, 137281392, 137773440, 141319080, 141709824, 142365888, 143428320, 143562240, 145877760, 150740352, 152534880, 152990208, 154995120, 158184320, 160161624, 161507520, 162703872, 163918080, 165328128, 167489280, 169582896, 171601740, 172113984, 175053312, 177137280, 177957360, 180181827, 183041856, 183697920, 185994144, 188425440, 189821184, 191237760, 193809024, 196701696, 200202030, 200987136, 202487040, 203379840, 205922088, 206660160, 211978620, 212564736, 213548832, 215142480, 215343360, 218816640, 222082560, 226110528, 228802320, 229485312, 232492680, 236183040, 237276480, 240242436, 242261280, 244055808, 245877120, 247992192, 251233920, 254983680, 257402610, 258412032, 265705920, 266936040, 271173120, 274562784, 275546880, 282638160, 284731776, 286856640, 291755520, 300303045, 301480704, 305069760, 309990240, 316368640, 320323248, 323015040, 327836160, 330656256, 334978560, 339165792, 343203480, 344227968, 354274560, 355914720, 360363654, 366083712, 371988288, 376850880, 379642368, 382475520, 387618048, 400404060, 404974080, 406759680, 411844176, 413320320, 423957240, 425129472, 427097664, 430284960, 430686720, 437633280, 452221056, 457604640, 458970624, 464985360, 474552960, 480484872, 484522560, 488111616, 491754240, 495984384, 502467840, 514805220, 531411840, 533872080, 549125568, 551093760, 565276320, 569463552, 573713280, 600606090, 602961408, 610139520, 619980480, 632737280, 640646496, 646030080, 678331584, 686406960, 688455936, 708549120, 711829440, 720727308, 732167424, 743976576, 753701760, 764951040, 775236096, 800808120, 813519360, 823688352, 826640640, 847914480, 854195328, 860569920, 875266560, 900909135, 904442112, 915209280, 929970720, 949105920, 960969744, 969045120, 983508480, 991968768, 1004935680, 1029610440, 1062823680, 1067744160, 1098251136, 1130552640, 1138927104, 1147426560, 1201212180, 1220279040, 1239960960, 1281292992, 1292060160, 1356663168, 1372813920, 1376911872, 1423658880, 1441454616, 1464334848, 1487953152, 1507403520, 1601616240, 1647376704, 1653281280, 1695828960, 1708390656, 1721139840, 1801818270, 1808884224, 1830418560, 1859941440, 1898211840, 1921939488, 1938090240, 2059220880, 2125647360, 2135488320, 2196502272, 2261105280, 2294853120, 2402424360, 2440558080, 2479921920, 2562585984, 2713326336, 2745627840, 2847317760, 2882909232, 2975906304, 3014807040, 3203232480, 3294753408, 3391657920, 3416781312, 3442279680, 3603636540, 3660837120, 3719882880, 3843878976, 3876180480, 4118441760, 4270976640, 4393004544, 4522210560, 4804848720, 4959843840, 5125171968, 5426652672, 5491255680, 5694635520, 5765818464, 6406464960, 6589506816, 6783315840, 6884559360, 7207273080, 7321674240, 7439765760, 7687757952, 8236883520, 8541953280, 9044421120, 9609697440, 10250343936, 10982511360, 11531636928, 12812929920, 13179013632, 13566631680, 14414546160, 14879531520, 15375515904, 16473767040, 17083906560, 19219394880, 21965022720, 23063273856, 25625859840, 27133263360, 28829092320, 30751031808, 32947534080, 38438789760, 46126547712, 51251719680, 57658184640, 65895068160, 76877579520, 92253095424, 115316369280, 153755159040, 230632738560, 461265477120]

約数ペア:

[(1, 461265477120), (2, 230632738560), (3, 153755159040), (4, 115316369280), (5, 92253095424), (6, 76877579520), (7, 65895068160), (8, 57658184640), (9, 51251719680), (10, 46126547712), (12, 38438789760), (14, 32947534080), (15, 30751031808), (16, 28829092320), (17, 27133263360), (18, 25625859840), (20, 23063273856), (21, 21965022720), (24, 19219394880), (27, 17083906560), (28, 16473767040), (30, 15375515904), (31, 14879531520), (32, 14414546160), (34, 13566631680), (35, 13179013632), (36, 12812929920), (40, 11531636928), (42, 10982511360), (45, 10250343936), (48, 9609697440), (51, 9044421120), (54, 8541953280), (56, 8236883520), (60, 7687757952), (62, 7439765760), (63, 7321674240), (64, 7207273080), (67, 6884559360), (68, 6783315840), (70, 6589506816), (72, 6406464960), (80, 5765818464), (81, 5694635520), (84, 5491255680), (85, 5426652672), (90, 5125171968), (93, 4959843840), (96, 4804848720), (102, 4522210560), (105, 4393004544), (108, 4270976640), (112, 4118441760), (119, 3876180480), (120, 3843878976), (124, 3719882880), (126, 3660837120), (128, 3603636540), (134, 3442279680), (135, 3416781312), (136, 3391657920), (140, 3294753408), (144, 3203232480), (153, 3014807040), (155, 2975906304), (160, 2882909232), (162, 2847317760), (168, 2745627840), (170, 2713326336), (180, 2562585984), (186, 2479921920), (189, 2440558080), (192, 2402424360), (201, 2294853120), (204, 2261105280), (210, 2196502272), (216, 2135488320), (217, 2125647360), (224, 2059220880), (238, 1938090240), (240, 1921939488), (243, 1898211840), (248, 1859941440), (252, 1830418560), (255, 1808884224), (256, 1801818270), (268, 1721139840), (270, 1708390656), (272, 1695828960), (279, 1653281280), (280, 1647376704), (288, 1601616240), (306, 1507403520), (310, 1487953152), (315, 1464334848), (320, 1441454616), (324, 1423658880), (335, 1376911872), (336, 1372813920), (340, 1356663168), (357, 1292060160), (360, 1281292992), (372, 1239960960), (378, 1220279040), (384, 1201212180), (402, 1147426560), (405, 1138927104), (408, 1130552640), (420, 1098251136), (432, 1067744160), (434, 1062823680), (448, 1029610440), (459, 1004935680), (465, 991968768), (469, 983508480), (476, 969045120), (480, 960969744), (486, 949105920), (496, 929970720), (504, 915209280), (510, 904442112), (512, 900909135), (527, 875266560), (536, 860569920), (540, 854195328), (544, 847914480), (558, 826640640), (560, 823688352), (567, 813519360), (576, 800808120), (595, 775236096), (603, 764951040), (612, 753701760), (620, 743976576), (630, 732167424), (640, 720727308), (648, 711829440), (651, 708549120), (670, 688455936), (672, 686406960), (680, 678331584), (714, 646030080), (720, 640646496), (729, 632737280), (744, 619980480), (756, 610139520), (765, 602961408), (768, 600606090), (804, 573713280), (810, 569463552), (816, 565276320), (837, 551093760), (840, 549125568), (864, 533872080), (868, 531411840), (896, 514805220), (918, 502467840), (930, 495984384), (938, 491754240), (945, 488111616), (952, 484522560), (960, 480484872), (972, 474552960), (992, 464985360), (1005, 458970624), (1008, 457604640), (1020, 452221056), (1054, 437633280), (1071, 430686720), (1072, 430284960), (1080, 427097664), (1085, 425129472), (1088, 423957240), (1116, 413320320), (1120, 411844176), (1134, 406759680), (1139, 404974080), (1152, 400404060), (1190, 387618048), (1206, 382475520), (1215, 379642368), (1224, 376850880), (1240, 371988288), (1260, 366083712), (1280, 360363654), (1296, 355914720), (1302, 354274560), (1340, 344227968), (1344, 343203480), (1360, 339165792), (1377, 334978560), (1395, 330656256), (1407, 327836160), (1428, 323015040), (1440, 320323248), (1458, 316368640), (1488, 309990240), (1512, 305069760), (1530, 301480704), (1536, 300303045), (1581, 291755520), (1608, 286856640), (1620, 284731776), (1632, 282638160), (1674, 275546880), (1680, 274562784), (1701, 271173120), (1728, 266936040), (1736, 265705920), (1785, 258412032), (1792, 257402610), (1809, 254983680), (1836, 251233920), (1860, 247992192), (1876, 245877120), (1890, 244055808), (1904, 242261280), (1920, 240242436), (1944, 237276480), (1953, 236183040), (1984, 232492680), (2010, 229485312), (2016, 228802320), (2040, 226110528), (2077, 222082560), (2108, 218816640), (2142, 215343360), (2144, 215142480), (2160, 213548832), (2170, 212564736), (2176, 211978620), (2232, 206660160), (2240, 205922088), (2268, 203379840), (2278, 202487040), (2295, 200987136), (2304, 200202030), (2345, 196701696), (2380, 193809024), (2412, 191237760), (2430, 189821184), (2448, 188425440), (2480, 185994144), (2511, 183697920), (2520, 183041856), (2560, 180181827), (2592, 177957360), (2604, 177137280), (2635, 175053312), (2680, 172113984), (2688, 171601740), (2720, 169582896), (2754, 167489280), (2790, 165328128), (2814, 163918080), (2835, 162703872), (2856, 161507520), (2880, 160161624), (2916, 158184320), (2976, 154995120), (3015, 152990208), (3024, 152534880), (3060, 150740352), (3162, 145877760), (3213, 143562240), (3216, 143428320), (3240, 142365888), (3255, 141709824), (3264, 141319080), (3348, 137773440), (3360, 137281392), (3402, 135586560), (3417, 134991360), (3456, 133468020), (3472, 132852960), (3570, 129206016), (3584, 128701305), (3618, 127491840), (3645, 126547456), (3672, 125616960), (3689, 125038080), (3720, 123996096), (3752, 122938560), (3780, 122027904), (3808, 121130640), (3840, 120121218), (3888, 118638240), (3906, 118091520), (3968, 116246340), (4020, 114742656), (4032, 114401160), (4080, 113055264), (4131, 111659520), (4154, 111041280), (4185, 110218752), (4216, 109408320), (4221, 109278720), (4284, 107671680), (4288, 107571240), (4320, 106774416), (4340, 106282368), (4352, 105989310), (4464, 103330080), (4480, 102961044), (4536, 101689920), (4556, 101243520), (4590, 100493568), (4608, 100101015), (4690, 98350848), (4743, 97251840), (4760, 96904512), (4824, 95618880), (4860, 94910592), (4896, 94212720), (4960, 92997072), (5022, 91848960), (5040, 91520928), (5103, 90391040), (5184, 88978680), (5208, 88568640), (5270, 87526656), (5355, 86137344), (5360, 86056992), (5376, 85800870), (5427, 84994560), (5440, 84791448), (5508, 83744640), (5580, 82664064), (5628, 81959040), (5670, 81351936), (5695, 80994816), (5712, 80753760), (5760, 80080812), (5832, 79092160), (5859, 78727680), (5952, 77497560), (6030, 76495104), (6048, 76267440), (6120, 75370176), (6231, 74027520), (6324, 72938880), (6426, 71781120), (6432, 71714160), (6480, 71182944), (6510, 70854912), (6528, 70659540), (6696, 68886720), (6720, 68640696), (6804, 67793280), (6834, 67495680), (6885, 66995712), (6912, 66734010), (6944, 66426480), (7035, 65567232), (7140, 64603008), (7236, 63745920), (7290, 63273728), (7344, 62808480), (7378, 62519040), (7440, 61998048), (7504, 61469280), (7533, 61232640), (7560, 61013952), (7616, 60565320), (7680, 60060609), (7776, 59319120), (7812, 59045760), (7905, 58351104), (7936, 58123170), (7973, 57853440), (8040, 57371328), (8064, 57200580), (8160, 56527632), (8262, 55829760), (8308, 55520640), (8370, 55109376), (8432, 54704160), (8442, 54639360), (8505, 54234624), (8568, 53835840), (8576, 53785620), (8640, 53387208), (8680, 53141184), (8704, 52994655), (8928, 51665040), (8960, 51480522), (9045, 50996736), (9072, 50844960), (9112, 50621760), (9180, 50246784), (9380, 49175424), (9486, 48625920), (9520, 48452256), (9639, 47854080), (9648, 47809440), (9720, 47455296), (9765, 47236608), (9792, 47106360), (9920, 46498536), (10044, 45924480), (10080, 45760464), (10206, 45195520), (10251, 44997120), (10368, 44489340), (10385, 44416512), (10416, 44284320), (10540, 43763328), (10710, 43068672), (10720, 43028496), (10752, 42900435), (10854, 42497280), (10880, 42395724), (11016, 41872320), (11067, 41679360), (11160, 41332032), (11256, 40979520), (11340, 40675968), (11390, 40497408), (11424, 40376880), (11520, 40040406), (11664, 39546080), (11718, 39363840), (11904, 38748780), (12060, 38247552), (12096, 38133720), (12240, 37685088), (12393, 37219840), (12462, 37013760), (12555, 36739584), (12648, 36469440), (12663, 36426240), (12852, 35890560), (12864, 35857080), (12960, 35591472), (13020, 35427456), (13056, 35329770), (13392, 34443360), (13440, 34320348), (13608, 33896640), (13668, 33747840), (13770, 33497856), (13824, 33367005), (13888, 33213240), (14070, 32783616), (14229, 32417280), (14280, 32301504), (14472, 31872960), (14539, 31726080), (14580, 31636864), (14688, 31404240), (14756, 31259520), (14880, 30999024), (15008, 30734640), (15066, 30616320), (15120, 30506976), (15232, 30282660), (15552, 29659560), (15624, 29522880), (15810, 29175552), (15872, 29061585), (15946, 28926720), (16065, 28712448), (16080, 28685664), (16128, 28600290), (16281, 28331520), (16320, 28263816), (16524, 27914880), (16616, 27760320), (16740, 27554688), (16864, 27352080), (16884, 27319680), (17010, 27117312), (17085, 26998272), (17136, 26917920), (17152, 26892810), (17280, 26693604), (17360, 26570592), (17577, 26242560), (17856, 25832520), (17920, 25740261), (18090, 25498368), (18144, 25422480), (18224, 25310880), (18360, 25123392), (18445, 25007616), (18693, 24675840), (18760, 24587712), (18972, 24312960), (19040, 24226128), (19278, 23927040), (19296, 23904720), (19440, 23727648), (19530, 23618304), (19584, 23553180), (19840, 23249268), (20088, 22962240), (20160, 22880232), (20412, 22597760), (20502, 22498560), (20655, 22331904), (20736, 22244670), (20770, 22208256), (20832, 22142160), (21080, 21881664), (21105, 21855744), (21420, 21534336), (21440, 21514248), (21708, 21248640), (21760, 21197862), (22032, 20936160), (22134, 20839680), (22320, 20666016), (22512, 20489760), (22599, 20410880), (22680, 20337984), (22780, 20248704), (22848, 20188440), (23040, 20020203), (23328, 19773040), (23436, 19681920), (23715, 19450368), (23808, 19374390), (23919, 19284480), (24120, 19123776), (24192, 19066860), (24480, 18842544), (24786, 18609920), (24924, 18506880), (25110, 18369792), (25296, 18234720), (25326, 18213120), (25515, 18078208), (25704, 17945280), (25728, 17928540), (25920, 17795736), (26040, 17713728), (26112, 17664885), (26784, 17221680), (26880, 17160174), (27135, 16998912), (27216, 16948320), (27336, 16873920), (27540, 16748928), (27776, 16606620), (28140, 16391808), (28458, 16208640), (28560, 16150752), (28917, 15951360), (28944, 15936480), (29078, 15863040), (29160, 15818432), (29295, 15745536), (29376, 15702120), (29512, 15629760), (29760, 15499512), (30016, 15367320), (30132, 15308160), (30240, 15253488), (30464, 15141330), (30753, 14999040), (31104, 14829780), (31155, 14805504), (31248, 14761440), (31620, 14587776), (31892, 14463360), (32130, 14356224), (32160, 14342832), (32256, 14300145), (32562, 14165760), (32640, 14131908), (33048, 13957440), (33201, 13893120), (33232, 13880160), (33480, 13777344), (33728, 13676040), (33768, 13659840), (34020, 13558656), (34170, 13499136), (34272, 13458960), (34304, 13446405), (34560, 13346802), (34720, 13285296), (35154, 13121280), (35309, 13063680), (35712, 12916260), (36180, 12749184), (36288, 12711240), (36448, 12655440), (36720, 12561696), (36890, 12503808), (37386, 12337920), (37520, 12293856), (37665, 12246528), (37944, 12156480), (37989, 12142080), (38080, 12113064), (38556, 11963520), (38592, 11952360), (38880, 11863824), (39060, 11809152), (39168, 11776590), (39680, 11624634), (39865, 11570688), (40176, 11481120), (40320, 11440116), (40824, 11298880), (41004, 11249280), (41310, 11165952), (41472, 11122335), (41540, 11104128), (41664, 11071080), (42160, 10940832), (42210, 10927872), (42687, 10805760), (42840, 10767168), (42880, 10757124), (43416, 10624320), (43520, 10598931), (43617, 10575360), (44064, 10468080), (44268, 10419840), (44640, 10333008), (45024, 10244880), (45198, 10205440), (45360, 10168992), (45560, 10124352), (45696, 10094220), (46656, 9886520), (46872, 9840960), (47430, 9725184), (47616, 9687195), (47838, 9642240), (48195, 9570816), (48240, 9561888), (48384, 9533430), (48843, 9443840), (48960, 9421272), (49572, 9304960), (49848, 9253440), (50220, 9184896), (50592, 9117360), (50652, 9106560), (51030, 9039104), (51255, 8999424), (51408, 8972640), (51456, 8964270), (51840, 8897868), (52080, 8856864), (52731, 8747520), (53568, 8610840), (53760, 8580087), (54270, 8499456), (54432, 8474160), (54672, 8436960), (55080, 8374464), (55335, 8335872), (55552, 8303310), (56079, 8225280), (56280, 8195904), (56916, 8104320), (57120, 8075376), (57834, 7975680), (57888, 7968240), (58156, 7931520), (58320, 7909216), (58590, 7872768), (58752, 7851060), (59024, 7814880), (59520, 7749756), (60032, 7683660), (60264, 7654080), (60480, 7626744), (60928, 7570665), (61506, 7499520), (61965, 7443968), (62208, 7414890), (62310, 7402752), (62496, 7380720), (63240, 7293888), (63315, 7285248), (63784, 7231680), (64260, 7178112), (64320, 7171416), (65124, 7082880), (65280, 7065954), (66096, 6978720), (66402, 6946560), (66464, 6940080), (66960, 6888672), (67456, 6838020), (67536, 6829920), (68040, 6779328), (68340, 6749568), (68544, 6729480), (69120, 6673401), (69440, 6642648), (70308, 6560640), (70618, 6531840), (71145, 6483456), (71424, 6458130), (71757, 6428160), (72360, 6374592), (72576, 6355620), (72695, 6345216), (72896, 6327720), (73440, 6280848), (73780, 6251904), (74772, 6168960), (75040, 6146928), (75330, 6123264), (75888, 6078240), (75978, 6071040), (76160, 6056532), (77112, 5981760), (77184, 5976180), (77760, 5931912), (78120, 5904576), (78336, 5888295), (79360, 5812317), (79730, 5785344), (80352, 5740560), (80640, 5720058), (81405, 5666304), (81648, 5649440), (82008, 5624640), (82620, 5582976), (83080, 5552064), (83328, 5535540), (84320, 5470416), (84420, 5463936), (85374, 5402880), (85680, 5383584), (85760, 5378562), (86751, 5317120), (86832, 5312160), (87234, 5287680), (87885, 5248512), (88128, 5234040), (88536, 5209920), (89280, 5166504), (90048, 5122440), (90396, 5102720), (90720, 5084496), (91120, 5062176), (91392, 5047110), (92259, 4999680), (93312, 4943260), (93465, 4935168), (93744, 4920480), (94860, 4862592), (95676, 4821120), (96390, 4785408), (96480, 4780944), (96768, 4766715), (97686, 4721920), (97920, 4710636), (99144, 4652480), (99603, 4631040), (99696, 4626720), (100440, 4592448), (101184, 4558680), (101304, 4553280), (102060, 4519552), (102510, 4499712), (102816, 4486320), (102912, 4482135), (103680, 4448934), (104160, 4428432), (105462, 4373760), (105927, 4354560), (107136, 4305420), (108540, 4249728), (108864, 4237080), (109344, 4218480), (110160, 4187232), (110670, 4167936), (111104, 4151655), (112158, 4112640), (112560, 4097952), (112995, 4082176), (113832, 4052160), (113967, 4047360), (114240, 4037688), (115668, 3987840), (115776, 3984120), (116312, 3965760), (116640, 3954608), (117180, 3936384), (117504, 3925530), (118048, 3907440), (119040, 3874878), (119595, 3856896), (120064, 3841830), (120528, 3827040), (120960, 3813372), (123012, 3749760), (123930, 3721984), (124416, 3707445), (124620, 3701376), (124992, 3690360), (126480, 3646944), (126630, 3642624), (127568, 3615840), (128061, 3601920), (128520, 3589056), (128640, 3585708), (130248, 3541440), (130560, 3532977), (130851, 3525120), (132192, 3489360), (132804, 3473280), (132928, 3470040), (133920, 3444336), (134912, 3419010), (135072, 3414960), (136080, 3389664), (136680, 3374784), (137088, 3364740), (138880, 3321324), (140616, 3280320), (141236, 3265920), (142290, 3241728), (142848, 3229065), (143514, 3214080), (144585, 3190272), (144720, 3187296), (145152, 3177810), (145390, 3172608), (145792, 3163860), (146880, 3140424), (147560, 3125952), (149544, 3084480), (150080, 3073464), (150660, 3061632), (151776, 3039120), (151956, 3035520), (152320, 3028266), (153765, 2999808), (154224, 2990880), (154368, 2988090), (155520, 2965956), (156240, 2952288), (158193, 2915840), (159460, 2892672), (160704, 2870280), (161280, 2860029), (162810, 2833152), (163296, 2824720), (164016, 2812320), (165240, 2791488), (166005, 2778624), (166160, 2776032), (166656, 2767770), (168237, 2741760), (168640, 2735208), (168840, 2731968), (170748, 2701440), (171360, 2691792), (171520, 2689281), (173502, 2658560), (173664, 2656080), (174468, 2643840), (175770, 2624256), (176256, 2617020), (176545, 2612736), (177072, 2604960), (178560, 2583252), (180096, 2561220), (180792, 2551360), (181440, 2542248), (182240, 2531088), (182784, 2523555), (184518, 2499840), (186624, 2471630), (186930, 2467584), (187488, 2460240), (189720, 2431296), (189945, 2428416), (191352, 2410560), (192780, 2392704), (192960, 2390472), (195372, 2360960), (195840, 2355318), (198288, 2326240), (199206, 2315520), (199392, 2313360), (200880, 2296224), (202368, 2279340), (202608, 2276640), (204120, 2259776), (205020, 2249856), (205632, 2243160), (207360, 2224467), (208320, 2214216), (210924, 2186880), (211854, 2177280), (213435, 2161152), (214272, 2152710), (215271, 2142720), (217080, 2124864), (217728, 2118540), (218085, 2115072), (218688, 2109240), (220320, 2093616), (221340, 2083968), (224316, 2056320), (225120, 2048976), (225990, 2041088), (227664, 2026080), (227934, 2023680), (228480, 2018844), (231336, 1993920), (231552, 1992060), (232624, 1982880), (233280, 1977304), (234360, 1968192), (235008, 1962765), (236096, 1953720), (238080, 1937439), (239190, 1928448), (240128, 1920915), (241056, 1913520), (241920, 1906686), (244215, 1888768), (246024, 1874880), (247163, 1866240), (247860, 1860992), (249240, 1850688), (249984, 1845180), (252960, 1823472), (253260, 1821312), (255136, 1807920), (256122, 1800960), (257040, 1794528), (257280, 1792854), (260496, 1770720), (261702, 1762560), (263655, 1749504), (264384, 1744680), (265608, 1736640), (265856, 1735020), (267840, 1722168), (269824, 1709505), (270144, 1707480), (272160, 1694832), (273360, 1687392), (274176, 1682370), (276777, 1666560), (277760, 1660662), (280395, 1645056), (281232, 1640160), (282472, 1632960), (284580, 1620864), (287028, 1607040), (289170, 1595136), (289440, 1593648), (290304, 1588905), (290780, 1586304), (291584, 1581930), (293760, 1570212), (295120, 1562976), (298809, 1543680), (299088, 1542240), (300160, 1536732), (301320, 1530816), (303552, 1519560), (303912, 1517760), (304640, 1514133), (307530, 1499904), (308448, 1495440), (308736, 1494045), (311040, 1482978), (312480, 1476144), (316386, 1457920), (317781, 1451520), (318920, 1446336), (321408, 1435140), (325620, 1416576), (326592, 1412360), (328032, 1406160), (330480, 1395744), (332010, 1389312), (332320, 1388016), (333312, 1383885), (336474, 1370880), (337280, 1367604), (337680, 1365984), (341496, 1350720), (341901, 1349120), (342720, 1345896), (347004, 1329280), (347328, 1328040), (348936, 1321920), (351540, 1312128), (352512, 1308510), (353090, 1306368), (354144, 1302480), (357120, 1291626), (358785, 1285632), (360192, 1280610), (361584, 1275680), (362880, 1271124), (364480, 1265544), (369036, 1249920), (373248, 1235815), (373860, 1233792), (374976, 1230120), (379440, 1215648), (379890, 1214208), (382704, 1205280), (384183, 1200640), (385560, 1196352), (385920, 1195236), (390744, 1180480), (391680, 1177659), (392553, 1175040), (396576, 1163120), (398412, 1157760), (398784, 1156680), (401760, 1148112), (404736, 1139670), (405216, 1138320), (408240, 1129888), (410040, 1124928), (411264, 1121580), (416640, 1107108), (421848, 1093440), (423708, 1088640), (426870, 1080576), (428544, 1076355), (430542, 1071360), (433755, 1063424), (434160, 1062432), (435456, 1059270), (436170, 1057536), (437376, 1054620), (440640, 1046808), (442680, 1041984), (448632, 1028160), (450240, 1024488), (451980, 1020544), (455328, 1013040), (455868, 1011840), (456960, 1009422), (461295, 999936), (462672, 996960), (463104, 996030), (465248, 991440), (466560, 988652), (468720, 984096), (472192, 976860), (478380, 964224), (482112, 956760), (483840, 953343), (488430, 944384), (492048, 937440), (494326, 933120), (495720, 930496), (498015, 926208), (498480, 925344), (499968, 922590), (504711, 913920), (505920, 911736), (506520, 910656), (510272, 903960), (512244, 900480), (514080, 897264), (514560, 896427), (520992, 885360), (523404, 881280), (527310, 874752), (528768, 872340), (529635, 870912), (531216, 868320), (531712, 867510), (535680, 861084), (540288, 853740), (544320, 847416), (546720, 843696), (548352, 841185), (553554, 833280), (555520, 830331), (560790, 822528), (562464, 820080), (564944, 816480), (569160, 810432), (569835, 809472), (574056, 803520), (578340, 797568), (578880, 796824), (581560, 793152), (583168, 790965), (587520, 785106), (590240, 781488), (597618, 771840), (598176, 771120), (600320, 768366), (602640, 765408), (607104, 759780), (607824, 758880), (615060, 749952), (616896, 747720), (622080, 741489), (624960, 738072), (632772, 728960), (635562, 725760), (637840, 723168), (640305, 720384), (642816, 717570), (645813, 714240), (651240, 708288), (653184, 706180), (654255, 705024), (656064, 703080), (660960, 697872), (664020, 694656), (664640, 694008), (672948, 685440), (674560, 683802), (675360, 682992)]