258860085120

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{67}}^1$

素因数の和:144

約数の個数: 2016

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

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

約数列:

[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, 48, 49, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 201, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 268, 270, 273, 280, 288, 294, 312, 315, 320, 324, 335, 336, 338, 351, 360, 364, 378, 384, 390, 392, 402, 405, 416, 420, 432, 441, 448, 455, 468, 469, 480, 486, 490, 504, 507, 520, 536, 540, 546, 560, 567, 576, 585, 588, 603, 624, 630, 637, 640, 648, 670, 672, 676, 702, 720, 728, 729, 735, 756, 780, 784, 804, 810, 819, 832, 840, 845, 864, 871, 882, 896, 910, 936, 938, 945, 960, 972, 980, 1005, 1008, 1014, 1040, 1053, 1072, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1206, 1215, 1248, 1260, 1274, 1296, 1323, 1340, 1344, 1352, 1365, 1404, 1407, 1440, 1456, 1458, 1470, 1512, 1521, 1560, 1568, 1608, 1620, 1638, 1664, 1680, 1690, 1701, 1728, 1742, 1755, 1764, 1809, 1820, 1872, 1876, 1890, 1911, 1920, 1944, 1960, 2010, 2016, 2028, 2080, 2106, 2144, 2160, 2184, 2205, 2240, 2268, 2340, 2345, 2352, 2366, 2412, 2430, 2457, 2496, 2520, 2535, 2548, 2592, 2613, 2646, 2680, 2688, 2704, 2730, 2808, 2814, 2835, 2880, 2912, 2916, 2940, 3015, 3024, 3042, 3120, 3136, 3159, 3185, 3216, 3240, 3276, 3283, 3360, 3380, 3402, 3456, 3484, 3510, 3528, 3549, 3618, 3640, 3645, 3744, 3752, 3780, 3822, 3888, 3920, 3969, 4020, 4032, 4056, 4095, 4160, 4212, 4221, 4288, 4320, 4355, 4368, 4410, 4480, 4536, 4563, 4680, 4690, 4704, 4732, 4824, 4860, 4914, 4992, 5040, 5070, 5096, 5103, 5184, 5226, 5265, 5292, 5360, 5408, 5427, 5460, 5616, 5628, 5670, 5733, 5760, 5824, 5832, 5880, 5915, 6030, 6048, 6084, 6097, 6240, 6272, 6318, 6370, 6432, 6480, 6552, 6566, 6615, 6720, 6760, 6804, 6968, 7020, 7035, 7056, 7098, 7236, 7280, 7290, 7371, 7488, 7504, 7560, 7605, 7644, 7776, 7839, 7840, 7938, 8040, 8064, 8112, 8190, 8281, 8320, 8424, 8442, 8505, 8576, 8640, 8710, 8736, 8820, 9045, 9072, 9126, 9360, 9380, 9408, 9464, 9477, 9555, 9648, 9720, 9828, 9849, 10080, 10140, 10192, 10206, 10368, 10452, 10530, 10584, 10647, 10720, 10816, 10854, 10920, 11232, 11256, 11323, 11340, 11466, 11648, 11664, 11760, 11830, 11907, 12060, 12096, 12168, 12194, 12285, 12480, 12636, 12663, 12740, 12864, 12960, 13065, 13104, 13132, 13230, 13440, 13520, 13608, 13689, 13936, 14040, 14070, 14112, 14196, 14472, 14560, 14580, 14742, 14976, 15008, 15120, 15210, 15288, 15552, 15678, 15680, 15795, 15876, 16080, 16224, 16281, 16380, 16415, 16562, 16848, 16884, 17010, 17199, 17280, 17420, 17472, 17640, 17745, 18090, 18144, 18252, 18291, 18720, 18760, 18816, 18928, 18954, 19110, 19296, 19440, 19656, 19698, 19845, 20160, 20280, 20384, 20412, 20904, 21060, 21105, 21168, 21294, 21440, 21632, 21708, 21840, 22113, 22464, 22512, 22646, 22680, 22815, 22932, 23328, 23517, 23520, 23660, 23814, 24120, 24192, 24336, 24388, 24570, 24843, 24960, 25272, 25326, 25480, 25515, 25728, 25920, 26130, 26208, 26264, 26460, 27040, 27135, 27216, 27378, 27872, 28080, 28140, 28224, 28392, 28665, 28944, 29120, 29160, 29484, 29547, 30016, 30240, 30420, 30485, 30576, 31104, 31356, 31360, 31590, 31752, 31941, 32160, 32448, 32562, 32760, 32830, 33124, 33696, 33768, 33969, 34020, 34398, 34840, 34944, 35280, 35490, 35721, 36180, 36288, 36504, 36582, 36855, 37440, 37520, 37856, 37908, 37989, 38220, 38592, 38880, 39195, 39312, 39396, 39690, 40320, 40560, 40768, 40824, 41067, 41405, 41808, 42120, 42210, 42336, 42588, 42679, 42880, 43416, 43680, 44226, 44928, 45024, 45292, 45360, 45630, 45864, 46656, 47034, 47040, 47320, 47385, 47628, 48240, 48672, 48776, 48843, 49140, 49245, 49686, 50544, 50652, 50960, 51030, 51597, 51840, 52260, 52416, 52528, 52920, 53235, 54080, 54270, 54432, 54756, 54873, 55744, 56160, 56280, 56448, 56615, 56784, 57330, 57888, 58240, 58320, 58968, 59094, 59535, 60032, 60480, 60840, 60970, 61152, 62712, 63180, 63315, 63504, 63882, 64320, 64896, 65124, 65520, 65660, 66248, 66339, 67392, 67536, 67938, 68040, 68445, 68796, 69680, 70551, 70560, 70980, 71442, 72360, 72576, 73008, 73164, 73710, 74529, 74880, 75040, 75712, 75816, 75978, 76440, 77184, 77760, 78390, 78624, 78792, 79261, 79380, 81120, 81405, 81536, 81648, 82134, 82810, 83616, 84240, 84420, 84672, 85176, 85358, 85995, 86832, 87360, 88452, 88641, 90048, 90584, 90720, 91260, 91455, 91728, 93312, 94068, 94080, 94640, 94770, 95256, 95823, 96480, 97344, 97552, 97686, 98280, 98490, 99372, 101088, 101304, 101907, 101920, 102060, 103194, 104520, 104832, 105056, 105840, 106470, 108160, 108540, 108864, 109512, 109746, 110565, 111488, 112320, 112560, 113230, 113568, 113967, 114660, 115776, 116640, 117585, 117936, 118188, 119070, 120960, 121680, 121940, 122304, 123201, 124215, 125424, 126360, 126630, 127008, 127764, 128037, 128640, 130248, 131040, 131320, 132496, 132678, 134784, 135072, 135876, 136080, 136890, 137592, 139360, 141102, 141120, 141960, 142884, 144720, 146016, 146328, 147420, 147735, 149058, 150080, 151424, 151632, 151956, 152880, 154791, 155520, 156780, 157248, 157584, 158522, 158760, 159705, 162240, 162810, 163296, 164268, 164619, 165620, 167232, 168480, 168840, 169344, 169845, 170352, 170716, 171990, 173664, 174720, 176904, 177282, 178605, 180096, 181168, 181440, 182520, 182910, 183456, 188136, 189280, 189540, 189945, 190512, 191646, 192960, 194688, 195104, 195372, 196560, 196980, 198744, 202176, 202608, 203814, 203840, 204120, 205335, 206388, 209040, 210112, 211653, 211680, 212940, 213395, 217080, 217728, 219024, 219492, 221130, 223587, 224640, 225120, 226460, 227136, 227934, 229320, 231552, 233280, 235170, 235872, 236376, 237783, 238140, 243360, 243880, 244215, 244608, 246402, 248430, 250848, 252720, 253260, 254016, 255528, 256074, 257985, 260496, 262080, 262640, 264992, 265356, 265923, 270144, 271752, 272160, 273780, 274365, 275184, 278720, 282204, 282240, 283920, 285768, 287469, 289440, 292032, 292656, 294840, 295470, 298116, 300160, 303264, 303912, 305721, 305760, 309582, 313560, 314496, 315168, 317044, 317520, 319410, 324480, 325620, 326592, 328536, 329238, 331240, 331695, 334464, 336960, 337680, 339690, 340704, 341432, 341901, 343980, 347328, 352755, 353808, 354564, 357210, 362336, 362880, 365040, 365820, 366912, 372645, 376272, 378560, 379080, 379890, 381024, 383292, 384111, 385920, 390208, 390744, 393120, 393960, 396305, 397488, 404352, 405216, 407628, 407680, 408240, 410670, 412776, 418080, 420224, 423306, 423360, 425880, 426790, 434160, 438048, 438984, 442260, 443205, 447174, 450240, 452920, 454272, 455868, 458640, 464373, 466560, 470340, 471744, 472752, 475566, 476280, 479115, 486720, 487760, 488430, 492804, 493857, 496860, 501696, 505440, 506520, 508032, 509535, 511056, 512148, 515970, 520992, 524160, 525280, 529984, 530712, 531846, 540288, 543504, 544320, 547560, 548730, 550368, 554827, 557440, 564408, 567840, 569835, 571536, 574938, 578880, 584064, 585312, 589680, 590940, 596232, 606528, 607824, 611442, 611520, 616005, 619164, 627120, 630336, 634088, 634959, 635040, 638820, 640185, 651240, 653184, 657072, 658476, 662480, 663390, 670761, 673920, 675360, 679380, 681408, 682864, 683802, 687960, 694656, 705510, 707616, 709128, 713349, 714420, 724672, 730080, 731640, 733824, 745290, 752544, 757120, 758160, 759780, 762048, 766584, 768222, 773955, 780416, 781488, 786240, 787920, 792610, 794976, 797769, 810432, 815256, 816480, 821340, 823095, 825552, 836160, 846612, 846720, 851760, 853580, 862407, 868320, 876096, 877968, 884520, 886410, 894348, 900480, 905840, 911736, 917163, 917280, 928746, 940680, 943488, 945504, 951132, 952560, 958230, 973440, 975520, 976860, 985608, 987714, 993720, 1003392, 1010880, 1013040, 1019070, 1022112, 1024296, 1031940, 1041984, 1050560, 1058265, 1059968, 1061424, 1063692, 1087008, 1088640, 1095120, 1097460, 1100736, 1109654, 1117935, 1128816, 1135680, 1139670, 1143072, 1149876, 1152333, 1157760, 1170624, 1179360, 1181880, 1188915, 1192464, 1213056, 1215648, 1222884, 1223040, 1232010, 1238328, 1254240, 1260672, 1268176, 1269918, 1270080, 1277640, 1280370, 1302480, 1314144, 1316952, 1324960, 1326780, 1329615, 1341522, 1350720, 1358760, 1362816, 1365728, 1367604, 1375920, 1411020, 1415232, 1418256, 1426698, 1428840, 1437345, 1449344, 1460160, 1463280, 1481571, 1490580, 1505088, 1516320, 1519560, 1524096, 1528605, 1533168, 1536444, 1547910, 1562976, 1572480, 1575840, 1585220, 1589952, 1595538, 1620864, 1630512, 1632960, 1642680, 1646190, 1651104, 1664481, 1672320, 1693224, 1703520, 1707160, 1709505, 1724814, 1736640, 1752192, 1755936, 1769040, 1772820, 1788696, 1811680, 1823472, 1834326, 1834560, 1857492, 1881360, 1891008, 1902264, 1905120, 1916460, 1920555, 1951040, 1953720, 1971216, 1975428, 1987440, 2012283, 2021760, 2026080, 2038140, 2044224, 2048592, 2063880, 2083968, 2101120, 2116530, 2122848, 2127384, 2140047, 2174016, 2190240, 2194920, 2201472, 2219308, 2235870, 2257632, 2271360, 2279340, 2286144, 2299752, 2304666, 2321865, 2341248, 2358720, 2363760, 2377830, 2384928, 2393307, 2431296, 2445768, 2464020, 2469285, 2476656, 2508480, 2536352, 2539836, 2540160, 2555280, 2560740, 2604960, 2628288, 2633904, 2649920, 2653560, 2659230, 2683044, 2701440, 2717520, 2731456, 2735208, 2751489, 2751840, 2774135, 2822040, 2830464, 2836512, 2853396, 2857680, 2874690, 2920320, 2926560, 2963142, 2981160, 3010176, 3032640, 3039120, 3057210, 3066336, 3072888, 3095820, 3125952, 3151680, 3170440, 3174795, 3179904, 3191076, 3261024, 3265920, 3285360, 3292380, 3302208, 3328962, 3353805, 3386448, 3407040, 3414320, 3419010, 3449628, 3456999, 3473280, 3511872, 3538080, 3545640, 3566745, 3577392, 3623360, 3646944, 3668652, 3669120, 3714984, 3762720, 3782016, 3804528, 3810240, 3832920, 3841110, 3902080, 3907440, 3942432, 3950856, 3974880, 3988845, 4024566, 4052160, 4076280, 4088448, 4097184, 4127760, 4233060, 4245696, 4254768, 4280094, 4312035, 4348032, 4380480, 4389840, 4438616, 4444713, 4471740, 4515264, 4558680, 4572288, 4585815, 4599504, 4609332, 4643730, 4717440, 4727520, 4755660, 4769856, 4786614, 4862592, 4891536, 4928040, 4938570, 4953312, 4993443, 5016960, 5072704, 5079672, 5110560, 5121480, 5209920, 5256576, 5267808, 5299840, 5307120, 5318460, 5366088, 5435040, 5462912, 5470416, 5502978, 5503680, 5548270, 5644080, 5673024, 5706792, 5715360, 5749380, 5761665, 5853120, 5926284, 5962320, 6036849, 6065280, 6078240, 6114420, 6132672, 6145776, 6191640, 6251904, 6303360, 6340880, 6349590, 6382152, 6420141, 6522048, 6570720, 6584760, 6604416, 6657924, 6707610, 6772896, 6814080, 6828640, 6838020, 6899256, 6913998, 7023744, 7076160, 7091280, 7133490, 7154784, 7246720, 7293888, 7337304, 7407855, 7429968, 7525440, 7609056, 7620480, 7665840, 7682220, 7814880, 7884864, 7901712, 7949760, 7977690, 8049132, 8104320, 8152560, 8194368, 8254467, 8255520, 8322405, 8466120, 8491392, 8509536, 8560188, 8624070, 8760960, 8779680, 8877232, 8889426, 8943480, 9030528, 9117360, 9171630, 9199008, 9218664, 9287460, 9455040, 9511320, 9539712, 9573228, 9783072, 9856080, 9877140, 9906624, 9986886, 10061415, 10145408, 10159344, 10221120, 10242960, 10370997, 10419840, 10535616, 10614240, 10636920, 10700235, 10732176, 10870080, 10940832, 11005956, 11007360, 11096540, 11288160, 11346048, 11413584, 11430720, 11498760, 11523330, 11706240, 11852568, 11924640, 11966535, 12073698, 12156480, 12228840, 12265344, 12291552, 12383280, 12681760, 12699180, 12764304, 12840282, 13044096, 13141440, 13169520, 13315848, 13415220, 13545792, 13657280, 13676040, 13757445, 13798512, 13827996, 14152320, 14182560, 14266980, 14309568, 14587776, 14674608, 14815710, 14859936, 14980329, 15050880, 15218112, 15331680, 15364440, 15629760, 15769728, 15803424, 15899520, 15955380, 16098264, 16305120, 16388736, 16508934, 16511040, 16644810, 16932240, 17019072, 17120376, 17248140, 17284995, 17559360, 17754464, 17778852, 17886960, 18234720, 18343260, 18398016, 18437328, 18574920, 18910080, 19022640, 19146456, 19260423, 19566144, 19712160, 19754280, 19813248, 19973772, 20122830, 20318688, 20442240, 20485920, 20741994, 21071232, 21228480, 21273840, 21400470, 21464352, 21740160, 21881664, 22011912, 22193080, 22223565, 22576320, 22827168, 22861440, 22997520, 23046660, 23705136, 23849280, 23933070, 24147396, 24312960, 24457680, 24583104, 24766560, 24967215, 25363520, 25398360, 25528608, 25680564, 26282880, 26339040, 26631696, 26830440, 27091584, 27314560, 27352080, 27514890, 27597024, 27655992, 28365120, 28533960, 28619136, 29349216, 29631420, 29719872, 29960658, 30184245, 30436224, 30663360, 30728880, 31112991, 31259520, 31606848, 31910760, 32100705, 32196528, 32610240, 33017868, 33022080, 33289620, 33864480, 34038144, 34240752, 34496280, 34569990, 35118720, 35508928, 35557704, 35773920, 36469440, 36686520, 36796032, 36874656, 37149840, 38045280, 38292912, 38520846, 39132288, 39424320, 39508560, 39947544, 40245660, 40637376, 40971840, 41272335, 41483988, 42456960, 42547680, 42800940, 42928704, 43763328, 44023824, 44386160, 44447130, 44940987, 45152640, 45654336, 45995040, 46093320, 47410272, 47698560, 47866140, 48294792, 48915360, 49166208, 49533120, 49934430, 50727040, 50796720, 51057216, 51361128, 51854985, 52678080, 53263392, 53660880, 54704160, 55029780, 55194048, 55311984, 56730240, 57067920, 57781269, 58698432, 59262840, 59439744, 59921316, 60368490, 61326720, 61457760, 62225982, 63213696, 63821520, 64201410, 64393056, 65220480, 66035736, 66579240, 67728960, 68481504, 68992560, 69139980, 71017856, 71115408, 71547840, 72938880, 73373040, 73749312, 74299680, 74901645, 76090560, 76585824, 77041692, 78848640, 79017120, 79895088, 80491320, 81274752, 81943680, 82544670, 82967976, 85095360, 85601880, 85857408, 88047648, 88772320, 88894260, 89881974, 91308672, 91990080, 92186640, 94820544, 95732280, 96302115, 96589584, 97830720, 99066240, 99868860, 101593440, 102114432, 102722256, 103709970, 105356160, 106526784, 107321760, 109408320, 110059560, 110388096, 110623968, 114135840, 115562538, 117396864, 118525680, 119842632, 120736980, 122915520, 124451964, 127643040, 128402820, 128786112, 132071472, 133158480, 134822961, 135457920, 136963008, 137985120, 138279960, 142230816, 143095680, 146746080, 147498624, 148599360, 149803290, 152181120, 153171648, 154083384, 155564955, 158034240, 159790176, 160982640, 165089340, 165935952, 170190720, 171203760, 176095296, 177544640, 177788520, 179763948, 183980160, 184373280, 189641088, 191464560, 192604230, 193179168, 195661440, 199737720, 203186880, 205444512, 207419940, 213053568, 214643520, 218816640, 220119120, 221247936, 224704935, 228271680, 231125076, 237051360, 239685264, 241473960, 245831040, 248903928, 255286080, 256805640, 257572224, 264142944, 266316960, 269645922, 273926016, 275970240, 276559920, 284461632, 288906345, 293492160, 297198720, 299606580, 306343296, 308166768, 311129910, 316068480, 319580352, 321965280, 330178680, 331871904, 342407520, 352190592, 355089280, 355577040, 359527896, 368746560, 382929120, 385208460, 386358336, 399475440, 404468883, 406373760, 410889024, 414839880, 429287040, 440238240, 442495872, 449409870, 456543360, 462250152, 474102720, 479370528, 482947920, 497807856, 510572160, 513611280, 528285888, 532633920, 539291844, 551940480, 553119840, 568923264, 577812690, 586984320, 599213160, 616333536, 622259820, 639160704, 643930560, 660357360, 663743808, 674114805, 684815040, 711154080, 719055792, 737493120, 765858240, 770416920, 772716672, 798950880, 808937766, 821778048, 829679760, 880476480, 898819740, 924500304, 948205440, 958741056, 965895840, 995615712, 1027222560, 1056571776, 1065267840, 1078583688, 1106239680, 1155625380, 1198426320, 1232667072, 1244519640, 1287861120, 1320714720, 1327487616, 1348229610, 1369630080, 1422308160, 1438111584, 1531716480, 1540833840, 1597901760, 1617875532, 1659359520, 1760952960, 1797639480, 1849000608, 1917482112, 1931791680, 1991231424, 2022344415, 2054445120, 2157167376, 2212479360, 2311250760, 2396852640, 2465334144, 2489039280, 2641429440, 2696459220, 2844616320, 2876223168, 3081667680, 3195803520, 3235751064, 3318719040, 3595278960, 3698001216, 3863583360, 3982462848, 4044688830, 4108890240, 4314334752, 4622501520, 4793705280, 4978078560, 5282858880, 5392918440, 5752446336, 6163335360, 6471502128, 6637438080, 7190557920, 7396002432, 8089377660, 8628669504, 9245003040, 9587410560, 9956157120, 10785836880, 12326670720, 12943004256, 14381115840, 16178755320, 17257339008, 18490006080, 19912314240, 21571673760, 25886008512, 28762231680, 32357510640, 36980012160, 43143347520, 51772017024, 64715021280, 86286695040, 129430042560, 258860085120]

約数ペア:

[(1, 258860085120), (2, 129430042560), (3, 86286695040), (4, 64715021280), (5, 51772017024), (6, 43143347520), (7, 36980012160), (8, 32357510640), (9, 28762231680), (10, 25886008512), (12, 21571673760), (13, 19912314240), (14, 18490006080), (15, 17257339008), (16, 16178755320), (18, 14381115840), (20, 12943004256), (21, 12326670720), (24, 10785836880), (26, 9956157120), (27, 9587410560), (28, 9245003040), (30, 8628669504), (32, 8089377660), (35, 7396002432), (36, 7190557920), (39, 6637438080), (40, 6471502128), (42, 6163335360), (45, 5752446336), (48, 5392918440), (49, 5282858880), (52, 4978078560), (54, 4793705280), (56, 4622501520), (60, 4314334752), (63, 4108890240), (64, 4044688830), (65, 3982462848), (67, 3863583360), (70, 3698001216), (72, 3595278960), (78, 3318719040), (80, 3235751064), (81, 3195803520), (84, 3081667680), (90, 2876223168), (91, 2844616320), (96, 2696459220), (98, 2641429440), (104, 2489039280), (105, 2465334144), (108, 2396852640), (112, 2311250760), (117, 2212479360), (120, 2157167376), (126, 2054445120), (128, 2022344415), (130, 1991231424), (134, 1931791680), (135, 1917482112), (140, 1849000608), (144, 1797639480), (147, 1760952960), (156, 1659359520), (160, 1617875532), (162, 1597901760), (168, 1540833840), (169, 1531716480), (180, 1438111584), (182, 1422308160), (189, 1369630080), (192, 1348229610), (195, 1327487616), (196, 1320714720), (201, 1287861120), (208, 1244519640), (210, 1232667072), (216, 1198426320), (224, 1155625380), (234, 1106239680), (240, 1078583688), (243, 1065267840), (245, 1056571776), (252, 1027222560), (260, 995615712), (268, 965895840), (270, 958741056), (273, 948205440), (280, 924500304), (288, 898819740), (294, 880476480), (312, 829679760), (315, 821778048), (320, 808937766), (324, 798950880), (335, 772716672), (336, 770416920), (338, 765858240), (351, 737493120), (360, 719055792), (364, 711154080), (378, 684815040), (384, 674114805), (390, 663743808), (392, 660357360), (402, 643930560), (405, 639160704), (416, 622259820), (420, 616333536), (432, 599213160), (441, 586984320), (448, 577812690), (455, 568923264), (468, 553119840), (469, 551940480), (480, 539291844), (486, 532633920), (490, 528285888), (504, 513611280), (507, 510572160), (520, 497807856), (536, 482947920), (540, 479370528), (546, 474102720), (560, 462250152), (567, 456543360), (576, 449409870), (585, 442495872), (588, 440238240), (603, 429287040), (624, 414839880), (630, 410889024), (637, 406373760), (640, 404468883), (648, 399475440), (670, 386358336), (672, 385208460), (676, 382929120), (702, 368746560), (720, 359527896), (728, 355577040), (729, 355089280), (735, 352190592), (756, 342407520), (780, 331871904), (784, 330178680), (804, 321965280), (810, 319580352), (819, 316068480), (832, 311129910), (840, 308166768), (845, 306343296), (864, 299606580), (871, 297198720), (882, 293492160), (896, 288906345), (910, 284461632), (936, 276559920), (938, 275970240), (945, 273926016), (960, 269645922), (972, 266316960), (980, 264142944), (1005, 257572224), (1008, 256805640), (1014, 255286080), (1040, 248903928), (1053, 245831040), (1072, 241473960), (1080, 239685264), (1092, 237051360), (1120, 231125076), (1134, 228271680), (1152, 224704935), (1170, 221247936), (1176, 220119120), (1183, 218816640), (1206, 214643520), (1215, 213053568), (1248, 207419940), (1260, 205444512), (1274, 203186880), (1296, 199737720), (1323, 195661440), (1340, 193179168), (1344, 192604230), (1352, 191464560), (1365, 189641088), (1404, 184373280), (1407, 183980160), (1440, 179763948), (1456, 177788520), (1458, 177544640), (1470, 176095296), (1512, 171203760), (1521, 170190720), (1560, 165935952), (1568, 165089340), (1608, 160982640), (1620, 159790176), (1638, 158034240), (1664, 155564955), (1680, 154083384), (1690, 153171648), (1701, 152181120), (1728, 149803290), (1742, 148599360), (1755, 147498624), (1764, 146746080), (1809, 143095680), (1820, 142230816), (1872, 138279960), (1876, 137985120), (1890, 136963008), (1911, 135457920), (1920, 134822961), (1944, 133158480), (1960, 132071472), (2010, 128786112), (2016, 128402820), (2028, 127643040), (2080, 124451964), (2106, 122915520), (2144, 120736980), (2160, 119842632), (2184, 118525680), (2205, 117396864), (2240, 115562538), (2268, 114135840), (2340, 110623968), (2345, 110388096), (2352, 110059560), (2366, 109408320), (2412, 107321760), (2430, 106526784), (2457, 105356160), (2496, 103709970), (2520, 102722256), (2535, 102114432), (2548, 101593440), (2592, 99868860), (2613, 99066240), (2646, 97830720), (2680, 96589584), (2688, 96302115), (2704, 95732280), (2730, 94820544), (2808, 92186640), (2814, 91990080), (2835, 91308672), (2880, 89881974), (2912, 88894260), (2916, 88772320), (2940, 88047648), (3015, 85857408), (3024, 85601880), (3042, 85095360), (3120, 82967976), (3136, 82544670), (3159, 81943680), (3185, 81274752), (3216, 80491320), (3240, 79895088), (3276, 79017120), (3283, 78848640), (3360, 77041692), (3380, 76585824), (3402, 76090560), (3456, 74901645), (3484, 74299680), (3510, 73749312), (3528, 73373040), (3549, 72938880), (3618, 71547840), (3640, 71115408), (3645, 71017856), (3744, 69139980), (3752, 68992560), (3780, 68481504), (3822, 67728960), (3888, 66579240), (3920, 66035736), (3969, 65220480), (4020, 64393056), (4032, 64201410), (4056, 63821520), (4095, 63213696), (4160, 62225982), (4212, 61457760), (4221, 61326720), (4288, 60368490), (4320, 59921316), (4355, 59439744), (4368, 59262840), (4410, 58698432), (4480, 57781269), (4536, 57067920), (4563, 56730240), (4680, 55311984), (4690, 55194048), (4704, 55029780), (4732, 54704160), (4824, 53660880), (4860, 53263392), (4914, 52678080), (4992, 51854985), (5040, 51361128), (5070, 51057216), (5096, 50796720), (5103, 50727040), (5184, 49934430), (5226, 49533120), (5265, 49166208), (5292, 48915360), (5360, 48294792), (5408, 47866140), (5427, 47698560), (5460, 47410272), (5616, 46093320), (5628, 45995040), (5670, 45654336), (5733, 45152640), (5760, 44940987), (5824, 44447130), (5832, 44386160), (5880, 44023824), (5915, 43763328), (6030, 42928704), (6048, 42800940), (6084, 42547680), (6097, 42456960), (6240, 41483988), (6272, 41272335), (6318, 40971840), (6370, 40637376), (6432, 40245660), (6480, 39947544), (6552, 39508560), (6566, 39424320), (6615, 39132288), (6720, 38520846), (6760, 38292912), (6804, 38045280), (6968, 37149840), (7020, 36874656), (7035, 36796032), (7056, 36686520), (7098, 36469440), (7236, 35773920), (7280, 35557704), (7290, 35508928), (7371, 35118720), (7488, 34569990), (7504, 34496280), (7560, 34240752), (7605, 34038144), (7644, 33864480), (7776, 33289620), (7839, 33022080), (7840, 33017868), (7938, 32610240), (8040, 32196528), (8064, 32100705), (8112, 31910760), (8190, 31606848), (8281, 31259520), (8320, 31112991), (8424, 30728880), (8442, 30663360), (8505, 30436224), (8576, 30184245), (8640, 29960658), (8710, 29719872), (8736, 29631420), (8820, 29349216), (9045, 28619136), (9072, 28533960), (9126, 28365120), (9360, 27655992), (9380, 27597024), (9408, 27514890), (9464, 27352080), (9477, 27314560), (9555, 27091584), (9648, 26830440), (9720, 26631696), (9828, 26339040), (9849, 26282880), (10080, 25680564), (10140, 25528608), (10192, 25398360), (10206, 25363520), (10368, 24967215), (10452, 24766560), (10530, 24583104), (10584, 24457680), (10647, 24312960), (10720, 24147396), (10816, 23933070), (10854, 23849280), (10920, 23705136), (11232, 23046660), (11256, 22997520), (11323, 22861440), (11340, 22827168), (11466, 22576320), (11648, 22223565), (11664, 22193080), (11760, 22011912), (11830, 21881664), (11907, 21740160), (12060, 21464352), (12096, 21400470), (12168, 21273840), (12194, 21228480), (12285, 21071232), (12480, 20741994), (12636, 20485920), (12663, 20442240), (12740, 20318688), (12864, 20122830), (12960, 19973772), (13065, 19813248), (13104, 19754280), (13132, 19712160), (13230, 19566144), (13440, 19260423), (13520, 19146456), (13608, 19022640), (13689, 18910080), (13936, 18574920), (14040, 18437328), (14070, 18398016), (14112, 18343260), (14196, 18234720), (14472, 17886960), (14560, 17778852), (14580, 17754464), (14742, 17559360), (14976, 17284995), (15008, 17248140), (15120, 17120376), (15210, 17019072), (15288, 16932240), (15552, 16644810), (15678, 16511040), (15680, 16508934), (15795, 16388736), (15876, 16305120), (16080, 16098264), (16224, 15955380), (16281, 15899520), (16380, 15803424), (16415, 15769728), (16562, 15629760), (16848, 15364440), (16884, 15331680), (17010, 15218112), (17199, 15050880), (17280, 14980329), (17420, 14859936), (17472, 14815710), (17640, 14674608), (17745, 14587776), (18090, 14309568), (18144, 14266980), (18252, 14182560), (18291, 14152320), (18720, 13827996), (18760, 13798512), (18816, 13757445), (18928, 13676040), (18954, 13657280), (19110, 13545792), (19296, 13415220), (19440, 13315848), (19656, 13169520), (19698, 13141440), (19845, 13044096), (20160, 12840282), (20280, 12764304), (20384, 12699180), (20412, 12681760), (20904, 12383280), (21060, 12291552), (21105, 12265344), (21168, 12228840), (21294, 12156480), (21440, 12073698), (21632, 11966535), (21708, 11924640), (21840, 11852568), (22113, 11706240), (22464, 11523330), (22512, 11498760), (22646, 11430720), (22680, 11413584), (22815, 11346048), (22932, 11288160), (23328, 11096540), (23517, 11007360), (23520, 11005956), (23660, 10940832), (23814, 10870080), (24120, 10732176), (24192, 10700235), (24336, 10636920), (24388, 10614240), (24570, 10535616), (24843, 10419840), (24960, 10370997), (25272, 10242960), (25326, 10221120), (25480, 10159344), (25515, 10145408), (25728, 10061415), (25920, 9986886), (26130, 9906624), (26208, 9877140), (26264, 9856080), (26460, 9783072), (27040, 9573228), (27135, 9539712), (27216, 9511320), (27378, 9455040), (27872, 9287460), (28080, 9218664), (28140, 9199008), (28224, 9171630), (28392, 9117360), (28665, 9030528), (28944, 8943480), (29120, 8889426), (29160, 8877232), (29484, 8779680), (29547, 8760960), (30016, 8624070), (30240, 8560188), (30420, 8509536), (30485, 8491392), (30576, 8466120), (31104, 8322405), (31356, 8255520), (31360, 8254467), (31590, 8194368), (31752, 8152560), (31941, 8104320), (32160, 8049132), (32448, 7977690), (32562, 7949760), (32760, 7901712), (32830, 7884864), (33124, 7814880), (33696, 7682220), (33768, 7665840), (33969, 7620480), (34020, 7609056), (34398, 7525440), (34840, 7429968), (34944, 7407855), (35280, 7337304), (35490, 7293888), (35721, 7246720), (36180, 7154784), (36288, 7133490), (36504, 7091280), (36582, 7076160), (36855, 7023744), (37440, 6913998), (37520, 6899256), (37856, 6838020), (37908, 6828640), (37989, 6814080), (38220, 6772896), (38592, 6707610), (38880, 6657924), (39195, 6604416), (39312, 6584760), (39396, 6570720), (39690, 6522048), (40320, 6420141), (40560, 6382152), (40768, 6349590), (40824, 6340880), (41067, 6303360), (41405, 6251904), (41808, 6191640), (42120, 6145776), (42210, 6132672), (42336, 6114420), (42588, 6078240), (42679, 6065280), (42880, 6036849), (43416, 5962320), (43680, 5926284), (44226, 5853120), (44928, 5761665), (45024, 5749380), (45292, 5715360), (45360, 5706792), (45630, 5673024), (45864, 5644080), (46656, 5548270), (47034, 5503680), (47040, 5502978), (47320, 5470416), (47385, 5462912), (47628, 5435040), (48240, 5366088), (48672, 5318460), (48776, 5307120), (48843, 5299840), (49140, 5267808), (49245, 5256576), (49686, 5209920), (50544, 5121480), (50652, 5110560), (50960, 5079672), (51030, 5072704), (51597, 5016960), (51840, 4993443), (52260, 4953312), (52416, 4938570), (52528, 4928040), (52920, 4891536), (53235, 4862592), (54080, 4786614), (54270, 4769856), (54432, 4755660), (54756, 4727520), (54873, 4717440), (55744, 4643730), (56160, 4609332), (56280, 4599504), (56448, 4585815), (56615, 4572288), (56784, 4558680), (57330, 4515264), (57888, 4471740), (58240, 4444713), (58320, 4438616), (58968, 4389840), (59094, 4380480), (59535, 4348032), (60032, 4312035), (60480, 4280094), (60840, 4254768), (60970, 4245696), (61152, 4233060), (62712, 4127760), (63180, 4097184), (63315, 4088448), (63504, 4076280), (63882, 4052160), (64320, 4024566), (64896, 3988845), (65124, 3974880), (65520, 3950856), (65660, 3942432), (66248, 3907440), (66339, 3902080), (67392, 3841110), (67536, 3832920), (67938, 3810240), (68040, 3804528), (68445, 3782016), (68796, 3762720), (69680, 3714984), (70551, 3669120), (70560, 3668652), (70980, 3646944), (71442, 3623360), (72360, 3577392), (72576, 3566745), (73008, 3545640), (73164, 3538080), (73710, 3511872), (74529, 3473280), (74880, 3456999), (75040, 3449628), (75712, 3419010), (75816, 3414320), (75978, 3407040), (76440, 3386448), (77184, 3353805), (77760, 3328962), (78390, 3302208), (78624, 3292380), (78792, 3285360), (79261, 3265920), (79380, 3261024), (81120, 3191076), (81405, 3179904), (81536, 3174795), (81648, 3170440), (82134, 3151680), (82810, 3125952), (83616, 3095820), (84240, 3072888), (84420, 3066336), (84672, 3057210), (85176, 3039120), (85358, 3032640), (85995, 3010176), (86832, 2981160), (87360, 2963142), (88452, 2926560), (88641, 2920320), (90048, 2874690), (90584, 2857680), (90720, 2853396), (91260, 2836512), (91455, 2830464), (91728, 2822040), (93312, 2774135), (94068, 2751840), (94080, 2751489), (94640, 2735208), (94770, 2731456), (95256, 2717520), (95823, 2701440), (96480, 2683044), (97344, 2659230), (97552, 2653560), (97686, 2649920), (98280, 2633904), (98490, 2628288), (99372, 2604960), (101088, 2560740), (101304, 2555280), (101907, 2540160), (101920, 2539836), (102060, 2536352), (103194, 2508480), (104520, 2476656), (104832, 2469285), (105056, 2464020), (105840, 2445768), (106470, 2431296), (108160, 2393307), (108540, 2384928), (108864, 2377830), (109512, 2363760), (109746, 2358720), (110565, 2341248), (111488, 2321865), (112320, 2304666), (112560, 2299752), (113230, 2286144), (113568, 2279340), (113967, 2271360), (114660, 2257632), (115776, 2235870), (116640, 2219308), (117585, 2201472), (117936, 2194920), (118188, 2190240), (119070, 2174016), (120960, 2140047), (121680, 2127384), (121940, 2122848), (122304, 2116530), (123201, 2101120), (124215, 2083968), (125424, 2063880), (126360, 2048592), (126630, 2044224), (127008, 2038140), (127764, 2026080), (128037, 2021760), (128640, 2012283), (130248, 1987440), (131040, 1975428), (131320, 1971216), (132496, 1953720), (132678, 1951040), (134784, 1920555), (135072, 1916460), (135876, 1905120), (136080, 1902264), (136890, 1891008), (137592, 1881360), (139360, 1857492), (141102, 1834560), (141120, 1834326), (141960, 1823472), (142884, 1811680), (144720, 1788696), (146016, 1772820), (146328, 1769040), (147420, 1755936), (147735, 1752192), (149058, 1736640), (150080, 1724814), (151424, 1709505), (151632, 1707160), (151956, 1703520), (152880, 1693224), (154791, 1672320), (155520, 1664481), (156780, 1651104), (157248, 1646190), (157584, 1642680), (158522, 1632960), (158760, 1630512), (159705, 1620864), (162240, 1595538), (162810, 1589952), (163296, 1585220), (164268, 1575840), (164619, 1572480), (165620, 1562976), (167232, 1547910), (168480, 1536444), (168840, 1533168), (169344, 1528605), (169845, 1524096), (170352, 1519560), (170716, 1516320), (171990, 1505088), (173664, 1490580), (174720, 1481571), (176904, 1463280), (177282, 1460160), (178605, 1449344), (180096, 1437345), (181168, 1428840), (181440, 1426698), (182520, 1418256), (182910, 1415232), (183456, 1411020), (188136, 1375920), (189280, 1367604), (189540, 1365728), (189945, 1362816), (190512, 1358760), (191646, 1350720), (192960, 1341522), (194688, 1329615), (195104, 1326780), (195372, 1324960), (196560, 1316952), (196980, 1314144), (198744, 1302480), (202176, 1280370), (202608, 1277640), (203814, 1270080), (203840, 1269918), (204120, 1268176), (205335, 1260672), (206388, 1254240), (209040, 1238328), (210112, 1232010), (211653, 1223040), (211680, 1222884), (212940, 1215648), (213395, 1213056), (217080, 1192464), (217728, 1188915), (219024, 1181880), (219492, 1179360), (221130, 1170624), (223587, 1157760), (224640, 1152333), (225120, 1149876), (226460, 1143072), (227136, 1139670), (227934, 1135680), (229320, 1128816), (231552, 1117935), (233280, 1109654), (235170, 1100736), (235872, 1097460), (236376, 1095120), (237783, 1088640), (238140, 1087008), (243360, 1063692), (243880, 1061424), (244215, 1059968), (244608, 1058265), (246402, 1050560), (248430, 1041984), (250848, 1031940), (252720, 1024296), (253260, 1022112), (254016, 1019070), (255528, 1013040), (256074, 1010880), (257985, 1003392), (260496, 993720), (262080, 987714), (262640, 985608), (264992, 976860), (265356, 975520), (265923, 973440), (270144, 958230), (271752, 952560), (272160, 951132), (273780, 945504), (274365, 943488), (275184, 940680), (278720, 928746), (282204, 917280), (282240, 917163), (283920, 911736), (285768, 905840), (287469, 900480), (289440, 894348), (292032, 886410), (292656, 884520), (294840, 877968), (295470, 876096), (298116, 868320), (300160, 862407), (303264, 853580), (303912, 851760), (305721, 846720), (305760, 846612), (309582, 836160), (313560, 825552), (314496, 823095), (315168, 821340), (317044, 816480), (317520, 815256), (319410, 810432), (324480, 797769), (325620, 794976), (326592, 792610), (328536, 787920), (329238, 786240), (331240, 781488), (331695, 780416), (334464, 773955), (336960, 768222), (337680, 766584), (339690, 762048), (340704, 759780), (341432, 758160), (341901, 757120), (343980, 752544), (347328, 745290), (352755, 733824), (353808, 731640), (354564, 730080), (357210, 724672), (362336, 714420), (362880, 713349), (365040, 709128), (365820, 707616), (366912, 705510), (372645, 694656), (376272, 687960), (378560, 683802), (379080, 682864), (379890, 681408), (381024, 679380), (383292, 675360), (384111, 673920), (385920, 670761), (390208, 663390), (390744, 662480), (393120, 658476), (393960, 657072), (396305, 653184), (397488, 651240), (404352, 640185), (405216, 638820), (407628, 635040), (407680, 634959), (408240, 634088), (410670, 630336), (412776, 627120), (418080, 619164), (420224, 616005), (423306, 611520), (423360, 611442), (425880, 607824), (426790, 606528), (434160, 596232), (438048, 590940), (438984, 589680), (442260, 585312), (443205, 584064), (447174, 578880), (450240, 574938), (452920, 571536), (454272, 569835), (455868, 567840), (458640, 564408), (464373, 557440), (466560, 554827), (470340, 550368), (471744, 548730), (472752, 547560), (475566, 544320), (476280, 543504), (479115, 540288), (486720, 531846), (487760, 530712), (488430, 529984), (492804, 525280), (493857, 524160), (496860, 520992), (501696, 515970), (505440, 512148), (506520, 511056), (508032, 509535)]