610060792320

素因数分解:

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

素因数の和:173

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 51, 54, 56, 60, 63, 64, 67, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 123, 126, 128, 134, 135, 136, 140, 144, 153, 160, 162, 164, 168, 170, 180, 189, 192, 201, 204, 205, 210, 216, 224, 238, 240, 243, 246, 252, 255, 256, 268, 270, 272, 280, 287, 288, 306, 315, 320, 324, 328, 335, 336, 340, 357, 360, 369, 378, 384, 402, 405, 408, 410, 420, 432, 448, 459, 469, 476, 480, 486, 492, 504, 510, 512, 536, 540, 544, 560, 567, 574, 576, 595, 603, 612, 615, 630, 640, 648, 656, 670, 672, 680, 697, 714, 720, 729, 738, 756, 765, 768, 804, 810, 816, 820, 840, 861, 864, 896, 918, 938, 945, 952, 960, 972, 984, 1005, 1008, 1020, 1071, 1072, 1080, 1088, 1107, 1120, 1134, 1139, 1148, 1152, 1190, 1206, 1215, 1224, 1230, 1260, 1280, 1296, 1312, 1340, 1344, 1360, 1377, 1394, 1407, 1428, 1435, 1440, 1458, 1476, 1512, 1530, 1536, 1608, 1620, 1632, 1640, 1680, 1701, 1722, 1728, 1785, 1792, 1809, 1836, 1845, 1876, 1890, 1904, 1920, 1944, 1968, 2010, 2016, 2040, 2091, 2142, 2144, 2160, 2176, 2214, 2240, 2268, 2278, 2295, 2296, 2304, 2345, 2380, 2412, 2430, 2448, 2460, 2520, 2560, 2583, 2592, 2624, 2680, 2688, 2720, 2747, 2754, 2788, 2814, 2835, 2856, 2870, 2880, 2916, 2952, 3015, 3024, 3060, 3213, 3216, 3240, 3264, 3280, 3321, 3360, 3402, 3417, 3444, 3456, 3485, 3570, 3584, 3618, 3645, 3672, 3690, 3752, 3780, 3808, 3840, 3888, 3936, 4020, 4032, 4080, 4131, 4182, 4221, 4284, 4288, 4305, 4320, 4352, 4428, 4480, 4536, 4556, 4590, 4592, 4608, 4690, 4760, 4824, 4860, 4879, 4896, 4920, 5040, 5103, 5166, 5184, 5248, 5355, 5360, 5376, 5427, 5440, 5494, 5508, 5535, 5576, 5628, 5670, 5695, 5712, 5740, 5760, 5832, 5904, 6030, 6048, 6120, 6273, 6426, 6432, 6480, 6528, 6560, 6642, 6720, 6804, 6834, 6885, 6888, 6912, 6970, 7035, 7140, 7236, 7290, 7344, 7380, 7504, 7560, 7616, 7680, 7749, 7776, 7872, 7973, 8040, 8064, 8160, 8241, 8262, 8364, 8442, 8505, 8568, 8576, 8610, 8640, 8704, 8856, 8960, 9045, 9072, 9112, 9180, 9184, 9380, 9520, 9639, 9648, 9720, 9758, 9792, 9840, 9963, 10080, 10206, 10251, 10332, 10368, 10455, 10496, 10710, 10720, 10752, 10854, 10880, 10988, 11016, 11070, 11152, 11256, 11340, 11390, 11424, 11480, 11520, 11664, 11808, 12060, 12096, 12240, 12393, 12546, 12663, 12852, 12864, 12915, 12960, 13056, 13120, 13284, 13440, 13608, 13668, 13735, 13770, 13776, 13824, 13940, 14070, 14280, 14472, 14580, 14637, 14688, 14760, 15008, 15120, 15232, 15498, 15552, 15744, 15946, 16065, 16080, 16128, 16281, 16320, 16482, 16524, 16605, 16728, 16884, 17010, 17085, 17136, 17152, 17220, 17280, 17712, 17920, 18090, 18144, 18224, 18360, 18368, 18760, 18819, 19040, 19229, 19278, 19296, 19440, 19516, 19584, 19680, 19926, 20160, 20412, 20502, 20655, 20664, 20736, 20910, 20992, 21105, 21420, 21440, 21708, 21760, 21976, 22032, 22140, 22304, 22512, 22680, 22780, 22848, 22960, 23040, 23247, 23328, 23616, 23919, 24120, 24192, 24395, 24480, 24723, 24786, 25092, 25326, 25515, 25704, 25728, 25830, 25920, 26112, 26240, 26568, 26880, 27135, 27216, 27336, 27470, 27540, 27552, 27880, 28140, 28560, 28917, 28944, 29160, 29274, 29376, 29520, 29889, 30016, 30240, 30464, 30753, 30996, 31104, 31365, 31488, 31892, 32130, 32160, 32256, 32562, 32640, 32964, 33048, 33210, 33456, 33768, 34020, 34170, 34272, 34304, 34440, 34560, 35424, 36180, 36288, 36448, 36720, 36736, 37520, 37638, 37989, 38080, 38458, 38556, 38592, 38745, 38880, 39032, 39168, 39360, 39852, 39865, 40320, 40824, 41004, 41205, 41310, 41328, 41472, 41820, 42210, 42840, 42880, 43416, 43520, 43911, 43952, 44064, 44280, 44608, 45024, 45360, 45560, 45696, 45920, 46494, 46656, 46699, 47232, 47838, 48195, 48240, 48384, 48790, 48843, 48960, 49446, 49572, 49815, 50184, 50652, 51030, 51255, 51408, 51456, 51660, 51840, 52480, 53136, 53760, 54270, 54432, 54672, 54940, 55080, 55104, 55760, 56280, 56457, 57120, 57687, 57834, 57888, 58320, 58548, 58752, 59040, 59778, 60032, 60480, 60928, 61506, 61965, 61992, 62208, 62730, 62976, 63315, 63784, 64260, 64320, 65124, 65280, 65928, 66096, 66420, 66912, 67536, 68040, 68340, 68544, 68880, 69120, 69741, 70848, 71757, 72360, 72576, 72896, 73185, 73440, 73472, 74169, 75040, 75276, 75978, 76160, 76916, 77112, 77184, 77490, 77760, 78064, 78336, 78720, 79704, 79730, 80640, 81405, 81648, 82008, 82410, 82620, 82656, 83640, 84420, 85680, 85760, 86751, 86832, 87822, 87904, 88128, 88560, 89216, 90048, 90720, 91120, 91392, 91840, 92259, 92988, 93312, 93398, 94095, 94464, 95676, 96145, 96390, 96480, 96768, 97580, 97686, 97920, 98892, 99144, 99630, 100368, 101304, 102060, 102510, 102816, 102912, 103320, 103680, 104960, 106272, 108540, 108864, 109344, 109880, 110160, 110208, 111520, 112560, 112914, 113967, 114240, 115374, 115668, 115776, 116235, 116640, 117096, 117504, 118080, 119556, 119595, 120064, 120960, 123012, 123615, 123930, 123984, 124416, 125460, 126630, 127568, 128520, 128640, 130248, 130560, 131733, 131856, 132192, 132840, 133824, 135072, 136080, 136680, 137088, 137760, 139482, 140097, 141696, 143514, 144585, 144720, 145152, 145792, 146370, 146880, 146944, 148338, 149445, 150080, 150552, 151956, 152320, 153765, 153832, 154224, 154368, 154980, 155520, 156128, 157440, 159408, 159460, 161280, 162810, 163296, 164016, 164820, 165240, 165312, 167280, 168840, 169371, 171360, 171520, 173061, 173502, 173664, 175644, 175808, 176256, 177120, 178432, 180096, 181440, 182240, 182784, 183680, 184518, 185976, 186624, 186796, 188190, 188928, 189945, 191352, 192290, 192780, 192960, 195160, 195372, 195840, 197784, 198288, 199260, 200736, 202608, 204120, 205020, 205632, 206640, 207360, 209223, 212544, 215271, 217080, 217728, 218688, 219555, 219760, 220320, 220416, 222507, 223040, 225120, 225828, 227934, 228480, 230748, 231336, 231552, 232470, 233280, 233495, 234192, 235008, 236160, 239112, 239190, 240128, 241920, 244215, 246024, 247230, 247860, 247968, 250920, 253260, 255136, 257040, 257280, 260496, 263466, 263712, 264384, 265680, 267648, 270144, 272160, 273360, 274176, 275520, 276777, 278964, 280194, 282285, 283392, 287028, 288435, 289170, 289440, 290304, 291584, 292740, 293760, 296676, 298890, 300160, 301104, 303912, 304640, 307530, 307664, 308448, 308736, 309960, 311040, 312256, 314880, 318816, 318920, 325620, 326592, 326893, 328032, 329640, 330480, 330624, 334560, 337680, 338742, 341901, 342720, 346122, 347004, 347328, 348705, 351288, 351616, 352512, 354240, 356864, 358785, 360192, 362880, 364480, 367360, 369036, 370845, 371952, 373248, 373592, 376380, 379890, 382704, 384580, 385560, 385920, 390320, 390744, 391680, 395199, 395568, 396576, 398520, 401472, 405216, 408240, 410040, 411264, 413280, 418446, 420291, 425088, 430542, 433755, 434160, 435456, 437376, 439110, 439520, 440640, 440832, 445014, 446080, 450240, 451656, 455868, 456960, 461295, 461496, 462672, 463104, 464940, 466560, 466990, 468384, 472320, 478224, 478380, 483840, 488430, 492048, 494460, 495720, 495936, 501840, 506520, 508113, 510272, 514080, 514560, 519183, 520992, 526932, 527424, 528768, 531360, 535296, 540288, 544320, 546720, 548352, 551040, 553554, 557928, 560388, 564570, 566784, 569835, 574056, 576870, 578340, 578880, 583168, 585480, 587520, 593352, 597780, 600320, 602208, 607824, 615060, 615328, 616896, 619920, 622080, 624512, 637632, 637840, 645813, 651240, 653184, 653786, 656064, 658665, 659280, 660960, 661248, 667521, 669120, 675360, 677484, 683802, 685440, 692244, 694008, 694656, 697410, 700485, 702576, 703232, 705024, 708480, 717570, 720384, 725760, 728960, 734720, 738072, 741690, 743904, 747184, 752760, 759780, 765408, 769160, 771120, 771840, 780640, 781488, 790398, 791136, 793152, 797040, 802944, 810432, 816480, 820080, 822528, 826560, 830331, 836892, 840582, 846855, 850176, 861084, 865305, 867510, 868320, 870912, 874752, 878220, 879040, 881280, 890028, 892160, 900480, 903312, 911736, 913920, 922590, 922992, 925344, 926208, 929880, 933120, 933980, 936768, 944640, 956448, 956760, 976860, 980679, 984096, 988920, 991440, 991872, 1003680, 1013040, 1016226, 1020544, 1028160, 1038366, 1041984, 1046115, 1053864, 1054848, 1057536, 1062720, 1070592, 1076355, 1080576, 1088640, 1093440, 1102080, 1107108, 1112535, 1115856, 1120776, 1129140, 1139670, 1148112, 1153740, 1156680, 1157760, 1170960, 1175040, 1185597, 1186704, 1195560, 1200640, 1204416, 1215648, 1230120, 1230656, 1233792, 1239840, 1249024, 1260873, 1275264, 1275680, 1291626, 1302480, 1306368, 1307572, 1312128, 1317330, 1318560, 1321920, 1322496, 1335042, 1338240, 1350720, 1354968, 1367604, 1370880, 1383885, 1384488, 1388016, 1389312, 1394820, 1400970, 1405152, 1406464, 1416960, 1435140, 1451520, 1457920, 1476144, 1483380, 1487808, 1494368, 1505520, 1519560, 1530816, 1538320, 1542240, 1543680, 1557549, 1561280, 1562976, 1580796, 1582272, 1586304, 1594080, 1605888, 1620864, 1632960, 1634465, 1640160, 1645056, 1653120, 1660662, 1673784, 1681164, 1693710, 1700352, 1709505, 1722168, 1730610, 1735020, 1736640, 1749504, 1756440, 1758080, 1762560, 1780056, 1784320, 1800960, 1806624, 1823472, 1845180, 1845984, 1850688, 1859760, 1866240, 1867960, 1873536, 1912896, 1913520, 1937439, 1953720, 1961358, 1968192, 1975995, 1977840, 1982880, 1983744, 2002563, 2007360, 2026080, 2032452, 2041088, 2056320, 2076732, 2083968, 2092230, 2101455, 2107728, 2109696, 2115072, 2125440, 2152710, 2161152, 2177280, 2186880, 2204160, 2214216, 2225070, 2231712, 2241552, 2258280, 2279340, 2296224, 2307480, 2313360, 2315520, 2341920, 2371194, 2373408, 2391120, 2408832, 2431296, 2460240, 2461312, 2467584, 2479680, 2498048, 2521746, 2540565, 2550528, 2551360, 2583252, 2595915, 2604960, 2612736, 2615144, 2624256, 2634660, 2637120, 2643840, 2670084, 2676480, 2701440, 2709936, 2735208, 2741760, 2767770, 2768976, 2776032, 2778624, 2789640, 2801940, 2810304, 2833920, 2870280, 2915840, 2942037, 2952288, 2966760, 2975616, 2988736, 3011040, 3039120, 3061632, 3076640, 3084480, 3115098, 3122560, 3125952, 3161592, 3164544, 3172608, 3188160, 3211776, 3229065, 3241728, 3265920, 3268930, 3280320, 3306240, 3321324, 3337605, 3347568, 3362328, 3387420, 3419010, 3444336, 3461220, 3470040, 3473280, 3512880, 3516160, 3525120, 3556791, 3560112, 3601920, 3613248, 3646944, 3690360, 3691968, 3701376, 3719520, 3735920, 3747072, 3782619, 3825792, 3827040, 3874878, 3907440, 3922716, 3936384, 3951990, 3955680, 3965760, 3967488, 4005126, 4014720, 4052160, 4064904, 4082176, 4112640, 4151655, 4153464, 4167936, 4184460, 4202910, 4215456, 4219392, 4250880, 4305420, 4354560, 4373760, 4428432, 4450140, 4463424, 4483104, 4516560, 4558680, 4592448, 4614960, 4626720, 4631040, 4672647, 4683840, 4742388, 4746816, 4782240, 4817664, 4862592, 4903395, 4920480, 4922624, 4935168, 4959360, 5043492, 5081130, 5101056, 5102720, 5166504, 5191830, 5209920, 5230288, 5248512, 5269320, 5274240, 5287680, 5340168, 5352960, 5402880, 5419872, 5470416, 5535540, 5537952, 5552064, 5579280, 5603880, 5620608, 5740560, 5812317, 5884074, 5904576, 5927985, 5933520, 5951232, 5977472, 6022080, 6078240, 6123264, 6153280, 6168960, 6230196, 6245120, 6251904, 6304365, 6323184, 6329088, 6345216, 6376320, 6458130, 6483456, 6531840, 6537860, 6560640, 6612480, 6642648, 6675210, 6695136, 6724656, 6774840, 6838020, 6888672, 6922440, 6940080, 6946560, 7025760, 7032320, 7113582, 7120224, 7226496, 7293888, 7380720, 7383936, 7402752, 7439040, 7471840, 7494144, 7565238, 7651584, 7654080, 7749756, 7787745, 7814880, 7845432, 7872768, 7903980, 7911360, 7931520, 8010252, 8029440, 8104320, 8129808, 8225280, 8303310, 8306928, 8335872, 8368920, 8405820, 8430912, 8501760, 8610840, 8747520, 8826111, 8856864, 8900280, 8926848, 8966208, 9033120, 9117360, 9184896, 9229920, 9253440, 9345294, 9367680, 9484776, 9493632, 9564480, 9635328, 9687195, 9725184, 9806790, 9840960, 9845248, 9918720, 10012815, 10086984, 10162260, 10205440, 10333008, 10383660, 10419840, 10460576, 10538640, 10548480, 10575360, 10680336, 10805760, 10839744, 10940832, 11071080, 11075904, 11104128, 11158560, 11207760, 11241216, 11347857, 11481120, 11624634, 11768148, 11809152, 11855970, 11867040, 11902464, 11954944, 12044160, 12156480, 12246528, 12306560, 12337920, 12460392, 12490240, 12503808, 12608730, 12646368, 12658176, 12752640, 12916260, 13063680, 13075720, 13121280, 13285296, 13350420, 13390272, 13449312, 13549680, 13676040, 13777344, 13844880, 13880160, 13893120, 14017941, 14051520, 14227164, 14240448, 14452992, 14587776, 14710185, 14761440, 14767872, 14805504, 14878080, 14943680, 15130476, 15303168, 15308160, 15499512, 15575490, 15629760, 15690864, 15745536, 15807960, 15822720, 15863040, 16020504, 16058880, 16208640, 16259616, 16606620, 16613856, 16737840, 16811640, 16861824, 17221680, 17652222, 17713728, 17783955, 17800560, 17853696, 17932416, 18066240, 18234720, 18369792, 18459840, 18506880, 18690588, 18735360, 18913095, 18969552, 18987264, 19128960, 19374390, 19450368, 19613580, 19681920, 19837440, 20025630, 20173968, 20324520, 20410880, 20666016, 20767320, 20839680, 20921152, 21077280, 21096960, 21360672, 21679488, 21881664, 22142160, 22151808, 22208256, 22317120, 22415520, 22482432, 22695714, 22962240, 23249268, 23363235, 23536296, 23618304, 23711940, 23734080, 23909888, 24088320, 24312960, 24613120, 24675840, 24920784, 25007616, 25217460, 25292736, 25505280, 25832520, 26151440, 26242560, 26478333, 26570592, 26700840, 26780544, 26898624, 27099360, 27352080, 27554688, 27689760, 27760320, 28035882, 28103040, 28454328, 28480896, 28905984, 29061585, 29175552, 29420370, 29522880, 29535744, 29756160, 29887360, 30260952, 30616320, 30999024, 31150980, 31259520, 31381728, 31615920, 31645440, 31726080, 32041008, 32417280, 32519232, 33213240, 33227712, 33475680, 33623280, 33723648, 34043571, 34443360, 35304444, 35427456, 35567910, 35601120, 35707392, 35864832, 36132480, 36469440, 36739584, 36919680, 37013760, 37381176, 37470720, 37826190, 37939104, 37974528, 38257920, 38748780, 39227160, 39363840, 40051260, 40347936, 40649040, 41332032, 41534640, 41679360, 41842304, 42154560, 42721344, 43358976, 43763328, 44130555, 44284320, 44303616, 44416512, 44634240, 44831040, 45391428, 45924480, 46498536, 46726470, 47072592, 47236608, 47423880, 47468160, 48176640, 48625920, 49226240, 49841568, 50434920, 50585472, 51665040, 52302880, 52956666, 53141184, 53401680, 53561088, 53797248, 54198720, 54704160, 55109376, 55379520, 55520640, 56071764, 56206080, 56739285, 56908656, 56961792, 58123170, 58351104, 58840740, 59045760, 59512320, 59774720, 60521904, 61232640, 61998048, 62301960, 62519040, 62763456, 63231840, 63290880, 64082016, 65038464, 66426480, 66455424, 66951360, 67246560, 67447296, 68087142, 68886720, 70089705, 70608888, 70854912, 71135820, 71202240, 71729664, 72264960, 72938880, 73839360, 74027520, 74762352, 75652380, 75878208, 76515840, 77497560, 78454320, 78727680, 79434999, 80102520, 80695872, 81298080, 82664064, 83069280, 83684608, 84309120, 85442688, 86717952, 87526656, 88261110, 88568640, 88607232, 89268480, 89662080, 90782856, 91848960, 92997072, 93452940, 94145184, 94847760, 94936320, 97251840, 99683136, 100869840, 101170944, 103330080, 104605760, 105913332, 106282368, 106803360, 107122176, 107594496, 108397440, 109408320, 110218752, 110759040, 111041280, 112143528, 112412160, 113478570, 113817312, 113923584, 116246340, 117681480, 118091520, 119549440, 121043808, 123996096, 124603920, 125038080, 125526912, 126463680, 128164032, 130076928, 132391665, 132852960, 132910848, 133902720, 134493120, 136174284, 137773440, 140179410, 141217776, 141709824, 142271640, 142404480, 144529920, 145877760, 147678720, 149524704, 151304760, 151756416, 154995120, 156908640, 158869998, 160205040, 161391744, 162596160, 165328128, 166138560, 167369216, 168618240, 170217855, 170885376, 175053312, 176522220, 177137280, 178536960, 179324160, 181565712, 183697920, 185994144, 186905880, 188290368, 189695520, 189872640, 199366272, 201739680, 202341888, 206660160, 209211520, 211826664, 212564736, 213606720, 215188992, 216794880, 218816640, 221518080, 222082560, 224287056, 226957140, 227634624, 232492680, 235362960, 236183040, 238304997, 242087616, 247992192, 249207840, 251053824, 252927360, 256328064, 260153856, 264783330, 265705920, 265821696, 267805440, 268986240, 272348568, 275546880, 280358820, 282435552, 284543280, 284808960, 291755520, 299049408, 302609520, 303512832, 309990240, 313817280, 317739996, 320410080, 322783488, 325192320, 330656256, 332277120, 337236480, 340435710, 341770752, 353044440, 354274560, 358648320, 363131424, 371988288, 373811760, 376580736, 379391040, 397174995, 398732544, 403479360, 413320320, 418423040, 423653328, 425129472, 427213440, 433589760, 437633280, 443036160, 448574112, 453914280, 455269248, 464985360, 470725920, 476609994, 484175232, 495984384, 498415680, 502107648, 505854720, 512656128, 529566660, 531411840, 535610880, 537972480, 544697136, 551093760, 560717640, 564871104, 569086560, 569617920, 598098816, 605219040, 607025664, 619980480, 627634560, 635479992, 640820160, 645566976, 650384640, 664554240, 680871420, 706088880, 708549120, 726262848, 743976576, 747623520, 753161472, 758782080, 794349990, 797465088, 806958720, 826640640, 836846080, 847306656, 854426880, 875266560, 897148224, 907828560, 910538496, 929970720, 941451840, 953219988, 968350464, 991968768, 996831360, 1011709440, 1025312256, 1059133320, 1062823680, 1075944960, 1089394272, 1121435280, 1129742208, 1138173120, 1191524985, 1196197632, 1210438080, 1239960960, 1255269120, 1270959984, 1281640320, 1300769280, 1329108480, 1361742840, 1412177760, 1452525696, 1487953152, 1495247040, 1506322944, 1517564160, 1588699980, 1613917440, 1653281280, 1694613312, 1708853760, 1794296448, 1815657120, 1821076992, 1859941440, 1882903680, 1906439976, 1936700928, 1993662720, 2118266640, 2125647360, 2178788544, 2242870560, 2259484416, 2276346240, 2383049970, 2392395264, 2420876160, 2479921920, 2510538240, 2541919968, 2563280640, 2723485680, 2824355520, 2905051392, 2975906304, 2990494080, 3035128320, 3177399960, 3227834880, 3389226624, 3588592896, 3631314240, 3719882880, 3765807360, 3812879952, 3987325440, 4236533280, 4357577088, 4485741120, 4518968832, 4552692480, 4766099940, 4841752320, 4959843840, 5083839936, 5126561280, 5446971360, 5648711040, 5810102784, 5980988160, 6354799920, 6778453248, 7177185792, 7262628480, 7439765760, 7531614720, 7625759904, 8473066560, 8715154176, 8971482240, 9105384960, 9532199880, 9683504640, 10167679872, 10893942720, 11297422080, 11961976320, 12709599840, 13556906496, 14525256960, 14879531520, 15251519808, 16946133120, 17430308352, 17942964480, 19064399760, 20335359744, 21787885440, 22594844160, 25419199680, 29050513920, 30503039616, 33892266240, 35885928960, 38128799520, 40670719488, 43575770880, 50838399360, 61006079232, 67784532480, 76257599040, 87151541760, 101676798720, 122012158464, 152515198080, 203353597440, 305030396160, 610060792320]

約数ペア:

[(1, 610060792320), (2, 305030396160), (3, 203353597440), (4, 152515198080), (5, 122012158464), (6, 101676798720), (7, 87151541760), (8, 76257599040), (9, 67784532480), (10, 61006079232), (12, 50838399360), (14, 43575770880), (15, 40670719488), (16, 38128799520), (17, 35885928960), (18, 33892266240), (20, 30503039616), (21, 29050513920), (24, 25419199680), (27, 22594844160), (28, 21787885440), (30, 20335359744), (32, 19064399760), (34, 17942964480), (35, 17430308352), (36, 16946133120), (40, 15251519808), (41, 14879531520), (42, 14525256960), (45, 13556906496), (48, 12709599840), (51, 11961976320), (54, 11297422080), (56, 10893942720), (60, 10167679872), (63, 9683504640), (64, 9532199880), (67, 9105384960), (68, 8971482240), (70, 8715154176), (72, 8473066560), (80, 7625759904), (81, 7531614720), (82, 7439765760), (84, 7262628480), (85, 7177185792), (90, 6778453248), (96, 6354799920), (102, 5980988160), (105, 5810102784), (108, 5648711040), (112, 5446971360), (119, 5126561280), (120, 5083839936), (123, 4959843840), (126, 4841752320), (128, 4766099940), (134, 4552692480), (135, 4518968832), (136, 4485741120), (140, 4357577088), (144, 4236533280), (153, 3987325440), (160, 3812879952), (162, 3765807360), (164, 3719882880), (168, 3631314240), (170, 3588592896), (180, 3389226624), (189, 3227834880), (192, 3177399960), (201, 3035128320), (204, 2990494080), (205, 2975906304), (210, 2905051392), (216, 2824355520), (224, 2723485680), (238, 2563280640), (240, 2541919968), (243, 2510538240), (246, 2479921920), (252, 2420876160), (255, 2392395264), (256, 2383049970), (268, 2276346240), (270, 2259484416), (272, 2242870560), (280, 2178788544), (287, 2125647360), (288, 2118266640), (306, 1993662720), (315, 1936700928), (320, 1906439976), (324, 1882903680), (328, 1859941440), (335, 1821076992), (336, 1815657120), (340, 1794296448), (357, 1708853760), (360, 1694613312), (369, 1653281280), (378, 1613917440), (384, 1588699980), (402, 1517564160), (405, 1506322944), (408, 1495247040), (410, 1487953152), (420, 1452525696), (432, 1412177760), (448, 1361742840), (459, 1329108480), (469, 1300769280), (476, 1281640320), (480, 1270959984), (486, 1255269120), (492, 1239960960), (504, 1210438080), (510, 1196197632), (512, 1191524985), (536, 1138173120), (540, 1129742208), (544, 1121435280), (560, 1089394272), (567, 1075944960), (574, 1062823680), (576, 1059133320), (595, 1025312256), (603, 1011709440), (612, 996831360), (615, 991968768), (630, 968350464), (640, 953219988), (648, 941451840), (656, 929970720), (670, 910538496), (672, 907828560), (680, 897148224), (697, 875266560), (714, 854426880), (720, 847306656), (729, 836846080), (738, 826640640), (756, 806958720), (765, 797465088), (768, 794349990), (804, 758782080), (810, 753161472), (816, 747623520), (820, 743976576), (840, 726262848), (861, 708549120), (864, 706088880), (896, 680871420), (918, 664554240), (938, 650384640), (945, 645566976), (952, 640820160), (960, 635479992), (972, 627634560), (984, 619980480), (1005, 607025664), (1008, 605219040), (1020, 598098816), (1071, 569617920), (1072, 569086560), (1080, 564871104), (1088, 560717640), (1107, 551093760), (1120, 544697136), (1134, 537972480), (1139, 535610880), (1148, 531411840), (1152, 529566660), (1190, 512656128), (1206, 505854720), (1215, 502107648), (1224, 498415680), (1230, 495984384), (1260, 484175232), (1280, 476609994), (1296, 470725920), (1312, 464985360), (1340, 455269248), (1344, 453914280), (1360, 448574112), (1377, 443036160), (1394, 437633280), (1407, 433589760), (1428, 427213440), (1435, 425129472), (1440, 423653328), (1458, 418423040), (1476, 413320320), (1512, 403479360), (1530, 398732544), (1536, 397174995), (1608, 379391040), (1620, 376580736), (1632, 373811760), (1640, 371988288), (1680, 363131424), (1701, 358648320), (1722, 354274560), (1728, 353044440), (1785, 341770752), (1792, 340435710), (1809, 337236480), (1836, 332277120), (1845, 330656256), (1876, 325192320), (1890, 322783488), (1904, 320410080), (1920, 317739996), (1944, 313817280), (1968, 309990240), (2010, 303512832), (2016, 302609520), (2040, 299049408), (2091, 291755520), (2142, 284808960), (2144, 284543280), (2160, 282435552), (2176, 280358820), (2214, 275546880), (2240, 272348568), (2268, 268986240), (2278, 267805440), (2295, 265821696), (2296, 265705920), (2304, 264783330), (2345, 260153856), (2380, 256328064), (2412, 252927360), (2430, 251053824), (2448, 249207840), (2460, 247992192), (2520, 242087616), (2560, 238304997), (2583, 236183040), (2592, 235362960), (2624, 232492680), (2680, 227634624), (2688, 226957140), (2720, 224287056), (2747, 222082560), (2754, 221518080), (2788, 218816640), (2814, 216794880), (2835, 215188992), (2856, 213606720), (2870, 212564736), (2880, 211826664), (2916, 209211520), (2952, 206660160), (3015, 202341888), (3024, 201739680), (3060, 199366272), (3213, 189872640), (3216, 189695520), (3240, 188290368), (3264, 186905880), (3280, 185994144), (3321, 183697920), (3360, 181565712), (3402, 179324160), (3417, 178536960), (3444, 177137280), (3456, 176522220), (3485, 175053312), (3570, 170885376), (3584, 170217855), (3618, 168618240), (3645, 167369216), (3672, 166138560), (3690, 165328128), (3752, 162596160), (3780, 161391744), (3808, 160205040), (3840, 158869998), (3888, 156908640), (3936, 154995120), (4020, 151756416), (4032, 151304760), (4080, 149524704), (4131, 147678720), (4182, 145877760), (4221, 144529920), (4284, 142404480), (4288, 142271640), (4305, 141709824), (4320, 141217776), (4352, 140179410), (4428, 137773440), (4480, 136174284), (4536, 134493120), (4556, 133902720), (4590, 132910848), (4592, 132852960), (4608, 132391665), (4690, 130076928), (4760, 128164032), (4824, 126463680), (4860, 125526912), (4879, 125038080), (4896, 124603920), (4920, 123996096), (5040, 121043808), (5103, 119549440), (5166, 118091520), (5184, 117681480), (5248, 116246340), (5355, 113923584), (5360, 113817312), (5376, 113478570), (5427, 112412160), (5440, 112143528), (5494, 111041280), (5508, 110759040), (5535, 110218752), (5576, 109408320), (5628, 108397440), (5670, 107594496), (5695, 107122176), (5712, 106803360), (5740, 106282368), (5760, 105913332), (5832, 104605760), (5904, 103330080), (6030, 101170944), (6048, 100869840), (6120, 99683136), (6273, 97251840), (6426, 94936320), (6432, 94847760), (6480, 94145184), (6528, 93452940), (6560, 92997072), (6642, 91848960), (6720, 90782856), (6804, 89662080), (6834, 89268480), (6885, 88607232), (6888, 88568640), (6912, 88261110), (6970, 87526656), (7035, 86717952), (7140, 85442688), (7236, 84309120), (7290, 83684608), (7344, 83069280), (7380, 82664064), (7504, 81298080), (7560, 80695872), (7616, 80102520), (7680, 79434999), (7749, 78727680), (7776, 78454320), (7872, 77497560), (7973, 76515840), (8040, 75878208), (8064, 75652380), (8160, 74762352), (8241, 74027520), (8262, 73839360), (8364, 72938880), (8442, 72264960), (8505, 71729664), (8568, 71202240), (8576, 71135820), (8610, 70854912), (8640, 70608888), (8704, 70089705), (8856, 68886720), (8960, 68087142), (9045, 67447296), (9072, 67246560), (9112, 66951360), (9180, 66455424), (9184, 66426480), (9380, 65038464), (9520, 64082016), (9639, 63290880), (9648, 63231840), (9720, 62763456), (9758, 62519040), (9792, 62301960), (9840, 61998048), (9963, 61232640), (10080, 60521904), (10206, 59774720), (10251, 59512320), (10332, 59045760), (10368, 58840740), (10455, 58351104), (10496, 58123170), (10710, 56961792), (10720, 56908656), (10752, 56739285), (10854, 56206080), (10880, 56071764), (10988, 55520640), (11016, 55379520), (11070, 55109376), (11152, 54704160), (11256, 54198720), (11340, 53797248), (11390, 53561088), (11424, 53401680), (11480, 53141184), (11520, 52956666), (11664, 52302880), (11808, 51665040), (12060, 50585472), (12096, 50434920), (12240, 49841568), (12393, 49226240), (12546, 48625920), (12663, 48176640), (12852, 47468160), (12864, 47423880), (12915, 47236608), (12960, 47072592), (13056, 46726470), (13120, 46498536), (13284, 45924480), (13440, 45391428), (13608, 44831040), (13668, 44634240), (13735, 44416512), (13770, 44303616), (13776, 44284320), (13824, 44130555), (13940, 43763328), (14070, 43358976), (14280, 42721344), (14472, 42154560), (14580, 41842304), (14637, 41679360), (14688, 41534640), (14760, 41332032), (15008, 40649040), (15120, 40347936), (15232, 40051260), (15498, 39363840), (15552, 39227160), (15744, 38748780), (15946, 38257920), (16065, 37974528), (16080, 37939104), (16128, 37826190), (16281, 37470720), (16320, 37381176), (16482, 37013760), (16524, 36919680), (16605, 36739584), (16728, 36469440), (16884, 36132480), (17010, 35864832), (17085, 35707392), (17136, 35601120), (17152, 35567910), (17220, 35427456), (17280, 35304444), (17712, 34443360), (17920, 34043571), (18090, 33723648), (18144, 33623280), (18224, 33475680), (18360, 33227712), (18368, 33213240), (18760, 32519232), (18819, 32417280), (19040, 32041008), (19229, 31726080), (19278, 31645440), (19296, 31615920), (19440, 31381728), (19516, 31259520), (19584, 31150980), (19680, 30999024), (19926, 30616320), (20160, 30260952), (20412, 29887360), (20502, 29756160), (20655, 29535744), (20664, 29522880), (20736, 29420370), (20910, 29175552), (20992, 29061585), (21105, 28905984), (21420, 28480896), (21440, 28454328), (21708, 28103040), (21760, 28035882), (21976, 27760320), (22032, 27689760), (22140, 27554688), (22304, 27352080), (22512, 27099360), (22680, 26898624), (22780, 26780544), (22848, 26700840), (22960, 26570592), (23040, 26478333), (23247, 26242560), (23328, 26151440), (23616, 25832520), (23919, 25505280), (24120, 25292736), (24192, 25217460), (24395, 25007616), (24480, 24920784), (24723, 24675840), (24786, 24613120), (25092, 24312960), (25326, 24088320), (25515, 23909888), (25704, 23734080), (25728, 23711940), (25830, 23618304), (25920, 23536296), (26112, 23363235), (26240, 23249268), (26568, 22962240), (26880, 22695714), (27135, 22482432), (27216, 22415520), (27336, 22317120), (27470, 22208256), (27540, 22151808), (27552, 22142160), (27880, 21881664), (28140, 21679488), (28560, 21360672), (28917, 21096960), (28944, 21077280), (29160, 20921152), (29274, 20839680), (29376, 20767320), (29520, 20666016), (29889, 20410880), (30016, 20324520), (30240, 20173968), (30464, 20025630), (30753, 19837440), (30996, 19681920), (31104, 19613580), (31365, 19450368), (31488, 19374390), (31892, 19128960), (32130, 18987264), (32160, 18969552), (32256, 18913095), (32562, 18735360), (32640, 18690588), (32964, 18506880), (33048, 18459840), (33210, 18369792), (33456, 18234720), (33768, 18066240), (34020, 17932416), (34170, 17853696), (34272, 17800560), (34304, 17783955), (34440, 17713728), (34560, 17652222), (35424, 17221680), (36180, 16861824), (36288, 16811640), (36448, 16737840), (36720, 16613856), (36736, 16606620), (37520, 16259616), (37638, 16208640), (37989, 16058880), (38080, 16020504), (38458, 15863040), (38556, 15822720), (38592, 15807960), (38745, 15745536), (38880, 15690864), (39032, 15629760), (39168, 15575490), (39360, 15499512), (39852, 15308160), (39865, 15303168), (40320, 15130476), (40824, 14943680), (41004, 14878080), (41205, 14805504), (41310, 14767872), (41328, 14761440), (41472, 14710185), (41820, 14587776), (42210, 14452992), (42840, 14240448), (42880, 14227164), (43416, 14051520), (43520, 14017941), (43911, 13893120), (43952, 13880160), (44064, 13844880), (44280, 13777344), (44608, 13676040), (45024, 13549680), (45360, 13449312), (45560, 13390272), (45696, 13350420), (45920, 13285296), (46494, 13121280), (46656, 13075720), (46699, 13063680), (47232, 12916260), (47838, 12752640), (48195, 12658176), (48240, 12646368), (48384, 12608730), (48790, 12503808), (48843, 12490240), (48960, 12460392), (49446, 12337920), (49572, 12306560), (49815, 12246528), (50184, 12156480), (50652, 12044160), (51030, 11954944), (51255, 11902464), (51408, 11867040), (51456, 11855970), (51660, 11809152), (51840, 11768148), (52480, 11624634), (53136, 11481120), (53760, 11347857), (54270, 11241216), (54432, 11207760), (54672, 11158560), (54940, 11104128), (55080, 11075904), (55104, 11071080), (55760, 10940832), (56280, 10839744), (56457, 10805760), (57120, 10680336), (57687, 10575360), (57834, 10548480), (57888, 10538640), (58320, 10460576), (58548, 10419840), (58752, 10383660), (59040, 10333008), (59778, 10205440), (60032, 10162260), (60480, 10086984), (60928, 10012815), (61506, 9918720), (61965, 9845248), (61992, 9840960), (62208, 9806790), (62730, 9725184), (62976, 9687195), (63315, 9635328), (63784, 9564480), (64260, 9493632), (64320, 9484776), (65124, 9367680), (65280, 9345294), (65928, 9253440), (66096, 9229920), (66420, 9184896), (66912, 9117360), (67536, 9033120), (68040, 8966208), (68340, 8926848), (68544, 8900280), (68880, 8856864), (69120, 8826111), (69741, 8747520), (70848, 8610840), (71757, 8501760), (72360, 8430912), (72576, 8405820), (72896, 8368920), (73185, 8335872), (73440, 8306928), (73472, 8303310), (74169, 8225280), (75040, 8129808), (75276, 8104320), (75978, 8029440), (76160, 8010252), (76916, 7931520), (77112, 7911360), (77184, 7903980), (77490, 7872768), (77760, 7845432), (78064, 7814880), (78336, 7787745), (78720, 7749756), (79704, 7654080), (79730, 7651584), (80640, 7565238), (81405, 7494144), (81648, 7471840), (82008, 7439040), (82410, 7402752), (82620, 7383936), (82656, 7380720), (83640, 7293888), (84420, 7226496), (85680, 7120224), (85760, 7113582), (86751, 7032320), (86832, 7025760), (87822, 6946560), (87904, 6940080), (88128, 6922440), (88560, 6888672), (89216, 6838020), (90048, 6774840), (90720, 6724656), (91120, 6695136), (91392, 6675210), (91840, 6642648), (92259, 6612480), (92988, 6560640), (93312, 6537860), (93398, 6531840), (94095, 6483456), (94464, 6458130), (95676, 6376320), (96145, 6345216), (96390, 6329088), (96480, 6323184), (96768, 6304365), (97580, 6251904), (97686, 6245120), (97920, 6230196), (98892, 6168960), (99144, 6153280), (99630, 6123264), (100368, 6078240), (101304, 6022080), (102060, 5977472), (102510, 5951232), (102816, 5933520), (102912, 5927985), (103320, 5904576), (103680, 5884074), (104960, 5812317), (106272, 5740560), (108540, 5620608), (108864, 5603880), (109344, 5579280), (109880, 5552064), (110160, 5537952), (110208, 5535540), (111520, 5470416), (112560, 5419872), (112914, 5402880), (113967, 5352960), (114240, 5340168), (115374, 5287680), (115668, 5274240), (115776, 5269320), (116235, 5248512), (116640, 5230288), (117096, 5209920), (117504, 5191830), (118080, 5166504), (119556, 5102720), (119595, 5101056), (120064, 5081130), (120960, 5043492), (123012, 4959360), (123615, 4935168), (123930, 4922624), (123984, 4920480), (124416, 4903395), (125460, 4862592), (126630, 4817664), (127568, 4782240), (128520, 4746816), (128640, 4742388), (130248, 4683840), (130560, 4672647), (131733, 4631040), (131856, 4626720), (132192, 4614960), (132840, 4592448), (133824, 4558680), (135072, 4516560), (136080, 4483104), (136680, 4463424), (137088, 4450140), (137760, 4428432), (139482, 4373760), (140097, 4354560), (141696, 4305420), (143514, 4250880), (144585, 4219392), (144720, 4215456), (145152, 4202910), (145792, 4184460), (146370, 4167936), (146880, 4153464), (146944, 4151655), (148338, 4112640), (149445, 4082176), (150080, 4064904), (150552, 4052160), (151956, 4014720), (152320, 4005126), (153765, 3967488), (153832, 3965760), (154224, 3955680), (154368, 3951990), (154980, 3936384), (155520, 3922716), (156128, 3907440), (157440, 3874878), (159408, 3827040), (159460, 3825792), (161280, 3782619), (162810, 3747072), (163296, 3735920), (164016, 3719520), (164820, 3701376), (165240, 3691968), (165312, 3690360), (167280, 3646944), (168840, 3613248), (169371, 3601920), (171360, 3560112), (171520, 3556791), (173061, 3525120), (173502, 3516160), (173664, 3512880), (175644, 3473280), (175808, 3470040), (176256, 3461220), (177120, 3444336), (178432, 3419010), (180096, 3387420), (181440, 3362328), (182240, 3347568), (182784, 3337605), (183680, 3321324), (184518, 3306240), (185976, 3280320), (186624, 3268930), (186796, 3265920), (188190, 3241728), (188928, 3229065), (189945, 3211776), (191352, 3188160), (192290, 3172608), (192780, 3164544), (192960, 3161592), (195160, 3125952), (195372, 3122560), (195840, 3115098), (197784, 3084480), (198288, 3076640), (199260, 3061632), (200736, 3039120), (202608, 3011040), (204120, 2988736), (205020, 2975616), (205632, 2966760), (206640, 2952288), (207360, 2942037), (209223, 2915840), (212544, 2870280), (215271, 2833920), (217080, 2810304), (217728, 2801940), (218688, 2789640), (219555, 2778624), (219760, 2776032), (220320, 2768976), (220416, 2767770), (222507, 2741760), (223040, 2735208), (225120, 2709936), (225828, 2701440), (227934, 2676480), (228480, 2670084), (230748, 2643840), (231336, 2637120), (231552, 2634660), (232470, 2624256), (233280, 2615144), (233495, 2612736), (234192, 2604960), (235008, 2595915), (236160, 2583252), (239112, 2551360), (239190, 2550528), (240128, 2540565), (241920, 2521746), (244215, 2498048), (246024, 2479680), (247230, 2467584), (247860, 2461312), (247968, 2460240), (250920, 2431296), (253260, 2408832), (255136, 2391120), (257040, 2373408), (257280, 2371194), (260496, 2341920), (263466, 2315520), (263712, 2313360), (264384, 2307480), (265680, 2296224), (267648, 2279340), (270144, 2258280), (272160, 2241552), (273360, 2231712), (274176, 2225070), (275520, 2214216), (276777, 2204160), (278964, 2186880), (280194, 2177280), (282285, 2161152), (283392, 2152710), (287028, 2125440), (288435, 2115072), (289170, 2109696), (289440, 2107728), (290304, 2101455), (291584, 2092230), (292740, 2083968), (293760, 2076732), (296676, 2056320), (298890, 2041088), (300160, 2032452), (301104, 2026080), (303912, 2007360), (304640, 2002563), (307530, 1983744), (307664, 1982880), (308448, 1977840), (308736, 1975995), (309960, 1968192), (311040, 1961358), (312256, 1953720), (314880, 1937439), (318816, 1913520), (318920, 1912896), (325620, 1873536), (326592, 1867960), (326893, 1866240), (328032, 1859760), (329640, 1850688), (330480, 1845984), (330624, 1845180), (334560, 1823472), (337680, 1806624), (338742, 1800960), (341901, 1784320), (342720, 1780056), (346122, 1762560), (347004, 1758080), (347328, 1756440), (348705, 1749504), (351288, 1736640), (351616, 1735020), (352512, 1730610), (354240, 1722168), (356864, 1709505), (358785, 1700352), (360192, 1693710), (362880, 1681164), (364480, 1673784), (367360, 1660662), (369036, 1653120), (370845, 1645056), (371952, 1640160), (373248, 1634465), (373592, 1632960), (376380, 1620864), (379890, 1605888), (382704, 1594080), (384580, 1586304), (385560, 1582272), (385920, 1580796), (390320, 1562976), (390744, 1561280), (391680, 1557549), (395199, 1543680), (395568, 1542240), (396576, 1538320), (398520, 1530816), (401472, 1519560), (405216, 1505520), (408240, 1494368), (410040, 1487808), (411264, 1483380), (413280, 1476144), (418446, 1457920), (420291, 1451520), (425088, 1435140), (430542, 1416960), (433755, 1406464), (434160, 1405152), (435456, 1400970), (437376, 1394820), (439110, 1389312), (439520, 1388016), (440640, 1384488), (440832, 1383885), (445014, 1370880), (446080, 1367604), (450240, 1354968), (451656, 1350720), (455868, 1338240), (456960, 1335042), (461295, 1322496), (461496, 1321920), (462672, 1318560), (463104, 1317330), (464940, 1312128), (466560, 1307572), (466990, 1306368), (468384, 1302480), (472320, 1291626), (478224, 1275680), (478380, 1275264), (483840, 1260873), (488430, 1249024), (492048, 1239840), (494460, 1233792), (495720, 1230656), (495936, 1230120), (501840, 1215648), (506520, 1204416), (508113, 1200640), (510272, 1195560), (514080, 1186704), (514560, 1185597), (519183, 1175040), (520992, 1170960), (526932, 1157760), (527424, 1156680), (528768, 1153740), (531360, 1148112), (535296, 1139670), (540288, 1129140), (544320, 1120776), (546720, 1115856), (548352, 1112535), (551040, 1107108), (553554, 1102080), (557928, 1093440), (560388, 1088640), (564570, 1080576), (566784, 1076355), (569835, 1070592), (574056, 1062720), (576870, 1057536), (578340, 1054848), (578880, 1053864), (583168, 1046115), (585480, 1041984), (587520, 1038366), (593352, 1028160), (597780, 1020544), (600320, 1016226), (602208, 1013040), (607824, 1003680), (615060, 991872), (615328, 991440), (616896, 988920), (619920, 984096), (622080, 980679), (624512, 976860), (637632, 956760), (637840, 956448), (645813, 944640), (651240, 936768), (653184, 933980), (653786, 933120), (656064, 929880), (658665, 926208), (659280, 925344), (660960, 922992), (661248, 922590), (667521, 913920), (669120, 911736), (675360, 903312), (677484, 900480), (683802, 892160), (685440, 890028), (692244, 881280), (694008, 879040), (694656, 878220), (697410, 874752), (700485, 870912), (702576, 868320), (703232, 867510), (705024, 865305), (708480, 861084), (717570, 850176), (720384, 846855), (725760, 840582), (728960, 836892), (734720, 830331), (738072, 826560), (741690, 822528), (743904, 820080), (747184, 816480), (752760, 810432), (759780, 802944), (765408, 797040), (769160, 793152), (771120, 791136), (771840, 790398), (780640, 781488)]