2159191157760

素因数分解:

$2^{10}\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{163}}^1$

素因数の和:242

約数の個数: 2112

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 163, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 326, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 448, 455, 468, 480, 486, 489, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 624, 630, 640, 648, 652, 672, 676, 702, 720, 728, 729, 756, 768, 780, 810, 815, 819, 832, 840, 845, 864, 896, 910, 936, 945, 960, 972, 978, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1141, 1152, 1170, 1183, 1215, 1248, 1260, 1280, 1296, 1304, 1344, 1352, 1365, 1404, 1440, 1456, 1458, 1467, 1512, 1521, 1536, 1560, 1620, 1630, 1638, 1664, 1680, 1690, 1701, 1728, 1755, 1792, 1820, 1872, 1890, 1920, 1944, 1956, 2016, 2028, 2080, 2106, 2119, 2160, 2184, 2187, 2240, 2268, 2282, 2304, 2340, 2366, 2430, 2445, 2457, 2496, 2520, 2535, 2560, 2592, 2608, 2688, 2704, 2730, 2808, 2835, 2880, 2912, 2916, 2934, 3024, 3042, 3072, 3120, 3159, 3240, 3260, 3276, 3328, 3360, 3380, 3402, 3423, 3456, 3510, 3549, 3584, 3640, 3645, 3744, 3780, 3840, 3888, 3912, 4032, 4056, 4095, 4160, 4212, 4238, 4320, 4368, 4374, 4401, 4480, 4536, 4563, 4564, 4608, 4680, 4732, 4860, 4890, 4914, 4992, 5040, 5070, 5103, 5120, 5184, 5216, 5265, 5376, 5408, 5460, 5616, 5670, 5705, 5760, 5824, 5832, 5868, 5915, 6048, 6084, 6240, 6318, 6357, 6480, 6520, 6552, 6656, 6720, 6760, 6804, 6846, 6912, 7020, 7098, 7168, 7280, 7290, 7335, 7371, 7488, 7560, 7605, 7680, 7776, 7824, 8064, 8112, 8190, 8320, 8424, 8476, 8505, 8640, 8736, 8748, 8802, 8960, 9072, 9126, 9128, 9216, 9360, 9464, 9477, 9720, 9780, 9828, 9984, 10080, 10140, 10206, 10269, 10368, 10432, 10530, 10595, 10647, 10752, 10816, 10920, 10935, 11232, 11340, 11410, 11520, 11648, 11664, 11736, 11830, 12096, 12168, 12285, 12480, 12636, 12714, 12960, 13040, 13104, 13203, 13312, 13440, 13520, 13608, 13689, 13692, 13824, 14040, 14196, 14560, 14580, 14670, 14742, 14833, 14976, 15120, 15210, 15309, 15360, 15552, 15648, 15795, 16128, 16224, 16380, 16640, 16848, 16952, 17010, 17115, 17280, 17472, 17496, 17604, 17745, 17920, 18144, 18252, 18256, 18720, 18928, 18954, 19071, 19440, 19560, 19656, 19968, 20160, 20280, 20412, 20538, 20736, 20864, 21060, 21190, 21294, 21504, 21632, 21840, 21870, 22005, 22113, 22464, 22680, 22815, 22820, 23040, 23296, 23328, 23472, 23660, 24192, 24336, 24570, 24960, 25272, 25428, 25515, 25920, 26080, 26208, 26406, 26880, 27040, 27216, 27378, 27384, 27547, 27648, 28080, 28392, 28431, 29120, 29160, 29340, 29484, 29666, 29952, 30240, 30420, 30618, 30807, 31104, 31296, 31590, 31785, 31941, 32256, 32448, 32760, 33280, 33696, 33904, 34020, 34230, 34560, 34944, 34992, 35208, 35490, 35840, 36288, 36504, 36512, 36855, 37440, 37856, 37908, 38142, 38880, 39120, 39312, 39609, 39936, 40320, 40560, 40824, 41067, 41076, 41472, 41728, 42120, 42380, 42588, 43264, 43680, 43740, 44010, 44226, 44499, 44928, 45360, 45630, 45640, 46080, 46592, 46656, 46944, 47320, 47385, 48384, 48672, 49140, 49920, 50544, 50856, 51030, 51345, 51840, 52160, 52416, 52812, 53235, 53760, 54080, 54432, 54756, 54768, 55094, 56160, 56784, 56862, 57213, 58240, 58320, 58680, 58968, 59332, 59904, 60480, 60840, 61236, 61614, 62208, 62592, 63180, 63570, 63882, 64512, 64896, 65520, 66015, 66339, 66560, 67392, 67808, 68040, 68445, 68460, 69120, 69888, 69984, 70416, 70980, 72576, 73008, 73024, 73710, 74165, 74880, 75712, 75816, 76284, 76545, 77760, 78240, 78624, 79218, 80640, 81120, 81648, 82134, 82152, 82641, 82944, 83456, 84240, 84760, 85176, 86528, 87360, 87480, 88020, 88452, 88998, 89856, 90720, 91260, 91280, 92421, 93184, 93312, 93888, 94640, 94770, 95355, 95823, 96768, 97344, 98280, 99840, 101088, 101712, 102060, 102690, 103680, 104320, 104832, 105624, 106470, 107520, 108160, 108864, 109512, 109536, 110188, 110565, 112320, 113568, 113724, 114426, 116480, 116640, 117360, 117936, 118664, 118827, 119808, 120960, 121680, 122472, 123201, 123228, 124416, 125184, 126360, 127140, 127764, 129792, 131040, 132030, 132678, 133497, 134784, 135616, 136080, 136890, 136920, 137735, 138240, 139776, 139968, 140832, 141960, 142155, 145152, 146016, 146048, 147420, 148330, 149760, 151424, 151632, 152568, 153090, 154035, 155520, 156480, 157248, 158436, 159705, 161280, 162240, 163296, 164268, 164304, 165282, 166912, 168480, 169520, 170352, 171639, 173056, 174720, 174960, 176040, 176904, 177996, 179712, 181440, 182520, 182560, 184842, 186624, 187776, 189280, 189540, 190710, 191646, 192829, 193536, 194688, 196560, 198045, 199017, 199680, 202176, 203424, 204120, 205335, 205380, 207360, 208640, 209664, 211248, 212940, 216320, 217728, 219024, 219072, 220376, 221130, 222495, 224640, 227136, 227448, 228852, 232960, 233280, 234720, 235872, 237328, 237654, 241920, 243360, 244944, 246402, 246456, 247923, 248832, 250368, 252720, 254280, 255528, 259584, 262080, 264060, 265356, 266994, 269568, 271232, 272160, 273780, 273840, 275470, 277263, 279552, 279936, 281664, 283920, 284310, 286065, 287469, 290304, 292032, 292096, 294840, 296660, 299520, 302848, 303264, 305136, 306180, 308070, 311040, 312960, 314496, 316872, 319410, 322560, 324480, 326592, 328536, 328608, 330564, 331695, 336960, 339040, 340704, 343278, 349440, 349920, 352080, 353808, 355992, 356481, 359424, 362880, 365040, 365120, 369603, 369684, 373248, 375552, 378560, 379080, 381420, 383292, 385658, 389376, 393120, 396090, 398034, 400491, 404352, 406848, 408240, 410670, 410760, 413205, 414720, 417280, 419328, 422496, 425880, 432640, 435456, 438048, 438144, 440752, 442260, 444990, 449280, 454272, 454896, 457704, 462105, 465920, 466560, 469440, 471744, 474656, 475308, 479115, 483840, 486720, 489888, 492804, 492912, 495846, 500736, 505440, 508560, 511056, 514917, 519168, 524160, 528120, 530712, 533988, 539136, 542464, 544320, 547560, 547680, 550940, 554526, 559872, 563328, 567840, 568620, 572130, 574938, 578487, 580608, 584064, 584192, 589680, 593320, 594135, 599040, 605696, 606528, 610272, 612360, 616005, 616140, 622080, 625920, 628992, 633744, 638820, 648960, 653184, 657072, 657216, 661128, 663390, 667485, 673920, 678080, 681408, 686556, 698880, 699840, 704160, 707616, 711984, 712962, 725760, 730080, 730240, 739206, 739368, 743769, 746496, 751104, 757120, 758160, 762840, 766584, 771316, 778752, 786240, 792180, 796068, 800982, 808704, 813696, 816480, 821340, 821520, 826410, 831789, 834560, 838656, 844992, 851760, 858195, 862407, 865280, 870912, 876096, 876288, 881504, 884520, 889980, 898560, 908544, 909792, 915408, 924210, 933120, 938880, 943488, 949312, 950616, 958230, 964145, 967680, 973440, 979776, 985608, 985824, 991692, 995085, 1010880, 1017120, 1022112, 1029834, 1048320, 1056240, 1061424, 1067976, 1078272, 1084928, 1088640, 1095120, 1095360, 1101880, 1109052, 1119744, 1126656, 1135680, 1137240, 1144260, 1149876, 1156974, 1168128, 1168384, 1179360, 1186640, 1188270, 1201473, 1211392, 1213056, 1220544, 1224720, 1232010, 1232280, 1239615, 1244160, 1251840, 1257984, 1267488, 1277640, 1297920, 1306368, 1314144, 1314432, 1322256, 1326780, 1334970, 1347840, 1356160, 1362816, 1373112, 1386315, 1397760, 1399680, 1408320, 1415232, 1423968, 1425924, 1437345, 1451520, 1460160, 1460480, 1478412, 1478736, 1487538, 1502208, 1514240, 1516320, 1525680, 1533168, 1542632, 1544751, 1557504, 1572480, 1584360, 1592136, 1601964, 1617408, 1627392, 1632960, 1642680, 1643040, 1652820, 1663578, 1689984, 1703520, 1716390, 1724814, 1735461, 1741824, 1752192, 1752576, 1763008, 1769040, 1779960, 1782405, 1797120, 1817088, 1819584, 1830816, 1848015, 1848420, 1866240, 1877760, 1886976, 1898624, 1901232, 1916460, 1928290, 1946880, 1959552, 1971216, 1971648, 1983384, 1990170, 2002455, 2021760, 2034240, 2044224, 2059668, 2096640, 2112480, 2122848, 2135952, 2169856, 2177280, 2190240, 2190720, 2203760, 2218104, 2231307, 2239488, 2253312, 2271360, 2274480, 2288520, 2299752, 2313948, 2336256, 2358720, 2373280, 2376540, 2402946, 2426112, 2441088, 2449440, 2464020, 2464560, 2479230, 2495367, 2503680, 2515968, 2534976, 2555280, 2574585, 2587221, 2595840, 2612736, 2628288, 2628864, 2644512, 2653560, 2669940, 2695680, 2712320, 2725632, 2746224, 2772630, 2799360, 2816640, 2830464, 2847936, 2851848, 2874690, 2892435, 2903040, 2920320, 2920960, 2956824, 2957472, 2975076, 3028480, 3032640, 3051360, 3066336, 3085264, 3089502, 3144960, 3168720, 3184272, 3203928, 3234816, 3254784, 3265920, 3285360, 3286080, 3305640, 3327156, 3379968, 3407040, 3432780, 3449628, 3470922, 3504384, 3505152, 3526016, 3538080, 3559920, 3564810, 3604419, 3634176, 3639168, 3661632, 3696030, 3696840, 3718845, 3732480, 3755520, 3773952, 3797248, 3802464, 3832920, 3856580, 3893760, 3919104, 3942432, 3943296, 3966768, 3980340, 4004910, 4043520, 4068480, 4088448, 4119336, 4158945, 4193280, 4224960, 4245696, 4271904, 4312035, 4354560, 4380480, 4381440, 4407520, 4436208, 4462614, 4506624, 4542720, 4548960, 4577040, 4599504, 4627896, 4634253, 4672512, 4717440, 4746560, 4753080, 4805892, 4852224, 4882176, 4898880, 4928040, 4929120, 4958460, 4990734, 5069952, 5110560, 5149170, 5174442, 5206383, 5225472, 5256576, 5257728, 5289024, 5307120, 5339880, 5391360, 5424640, 5451264, 5492448, 5545260, 5598720, 5633280, 5660928, 5695872, 5703696, 5749380, 5784870, 5840640, 5841920, 5913648, 5914944, 5950152, 6007365, 6056960, 6065280, 6102720, 6132672, 6170528, 6179004, 6289920, 6337440, 6368544, 6407856, 6509568, 6531840, 6570720, 6572160, 6611280, 6654312, 6693921, 6759936, 6814080, 6865560, 6899256, 6941844, 7008768, 7052032, 7076160, 7119840, 7129620, 7208838, 7278336, 7323264, 7392060, 7393680, 7437690, 7511040, 7547904, 7594496, 7604928, 7665840, 7713160, 7723755, 7787520, 7838208, 7884864, 7886592, 7933536, 7960680, 8009820, 8087040, 8136960, 8176896, 8238672, 8317890, 8449920, 8491392, 8543808, 8624070, 8677305, 8709120, 8760960, 8762880, 8815040, 8872416, 8925228, 9085440, 9097920, 9154080, 9199008, 9255792, 9268506, 9434880, 9493120, 9506160, 9611784, 9704448, 9764352, 9797760, 9856080, 9858240, 9916920, 9981468, 10139904, 10221120, 10298340, 10348884, 10412766, 10513152, 10515456, 10578048, 10614240, 10679760, 10813257, 10849280, 10902528, 10984896, 11090520, 11156535, 11197440, 11266560, 11321856, 11391744, 11407392, 11498760, 11569740, 11681280, 11827296, 11829888, 11900304, 12014730, 12130560, 12205440, 12265344, 12341056, 12358008, 12476835, 12579840, 12674880, 12737088, 12815712, 12936105, 13063680, 13141440, 13144320, 13222560, 13308624, 13387842, 13519872, 13628160, 13731120, 13798512, 13883688, 14017536, 14104064, 14152320, 14239680, 14259240, 14417676, 14556672, 14646528, 14784120, 14787360, 14875380, 15188992, 15209856, 15331680, 15426320, 15447510, 15619149, 15676416, 15769728, 15773184, 15867072, 15921360, 16019640, 16174080, 16273920, 16353792, 16477344, 16635780, 16899840, 16982784, 17087616, 17248140, 17354610, 17521920, 17525760, 17630080, 17744832, 17850456, 18022095, 18170880, 18195840, 18308160, 18398016, 18511584, 18537012, 18869760, 18986240, 19012320, 19223568, 19528704, 19595520, 19712160, 19716480, 19833840, 19962936, 20081763, 20279808, 20442240, 20596680, 20697768, 20825532, 21026304, 21156096, 21228480, 21359520, 21626514, 21969792, 22181040, 22313070, 22533120, 22643712, 22783488, 22814784, 22997520, 23139480, 23171265, 23362560, 23654592, 23659776, 23800608, 24029460, 24261120, 24410880, 24530688, 24682112, 24716016, 24953670, 25349760, 25474176, 25631424, 25872210, 26031915, 26127360, 26282880, 26288640, 26445120, 26617248, 26775684, 27256320, 27462240, 27597024, 27767376, 28208128, 28304640, 28479360, 28518480, 28835352, 29113344, 29293056, 29568240, 29574720, 29750760, 30419712, 30663360, 30852640, 30895020, 31238298, 31539456, 31546368, 31734144, 31842720, 32039280, 32439771, 32547840, 32707584, 32954688, 33271560, 33469605, 33799680, 33965568, 34175232, 34496280, 34709220, 35043840, 35260160, 35489664, 35700912, 36044190, 36391680, 36616320, 36796032, 37023168, 37074024, 37739520, 37972480, 38024640, 38447136, 39191040, 39424320, 39432960, 39667680, 39925872, 40163526, 40559616, 40884480, 41193360, 41395536, 41651064, 42052608, 42312192, 42456960, 42719040, 43253028, 43939584, 44362080, 44626140, 45566976, 45629568, 45995040, 46278960, 46342530, 46857447, 47309184, 47319552, 47601216, 48058920, 48522240, 48821760, 49061376, 49364224, 49432032, 49907340, 50699520, 50948352, 51262848, 51744420, 52063830, 52565760, 52577280, 52890240, 53234496, 53551368, 54066285, 54512640, 54924480, 55194048, 55534752, 56609280, 56958720, 57036960, 57670704, 58586112, 59136480, 59149440, 59501520, 60245289, 60839424, 61326720, 61705280, 61790040, 62476596, 63078912, 63468288, 63685440, 64078560, 64879542, 65909376, 66543120, 66939210, 67599360, 67931136, 68350464, 68992560, 69418440, 70087680, 70520320, 70979328, 71401824, 72088380, 72783360, 73232640, 73592064, 74046336, 74148048, 75944960, 76049280, 76894272, 78095745, 78382080, 78848640, 78865920, 79335360, 79851744, 80327052, 81768960, 82386720, 82791072, 83302128, 84624384, 84913920, 85438080, 86506056, 87879168, 88724160, 89252280, 91259136, 91990080, 92557920, 92685060, 93714894, 94618368, 94639104, 95202432, 96117840, 97643520, 98122752, 98728448, 98864064, 99814680, 100408815, 101399040, 101896704, 102525696, 103488840, 104127660, 105131520, 105780480, 106468992, 107102736, 108132570, 109848960, 110388096, 111069504, 113218560, 113917440, 114073920, 115341408, 118272960, 118298880, 119003040, 120490578, 121678848, 122653440, 123410560, 123580080, 124953192, 126157824, 126936576, 127370880, 128157120, 129759084, 131818752, 133086240, 133878420, 136700928, 137985120, 138836880, 140572341, 141040640, 141958656, 142803648, 144176760, 145566720, 146465280, 147184128, 148092672, 148296096, 152098560, 153788544, 156191490, 157697280, 157731840, 158670720, 159703488, 160654104, 162198855, 163537920, 164773440, 165582144, 166604256, 169827840, 170876160, 173012112, 175758336, 177448320, 178504560, 182518272, 183980160, 185115840, 185370120, 187429788, 189236736, 190404864, 192235680, 197456896, 197728128, 199629360, 200817630, 202798080, 203793408, 205051392, 206977680, 208255320, 210263040, 211560960, 212937984, 214205472, 216265140, 219697920, 220776192, 222139008, 227834880, 228147840, 230682816, 234287235, 236545920, 236597760, 238006080, 240981156, 245306880, 246821120, 247160160, 249906384, 253873152, 254741760, 256314240, 259518168, 263637504, 266172480, 267756840, 275970240, 277673760, 281144682, 283917312, 285607296, 288353520, 292930560, 294368256, 296185344, 296592192, 301226445, 304197120, 307577088, 312382980, 315394560, 317341440, 319406976, 321308208, 324397710, 329546880, 331164288, 333208512, 339655680, 341752320, 346024224, 354896640, 357009120, 365036544, 367960320, 370231680, 370740240, 374859576, 378473472, 380809728, 384471360, 395456256, 399258720, 401635260, 410102784, 413955360, 416510640, 421717023, 423121920, 425875968, 428410944, 432530280, 439395840, 441552384, 444278016, 456295680, 461365632, 468574470, 473091840, 473195520, 476012160, 481962312, 490613760, 493642240, 494320320, 499812768, 509483520, 512628480, 519036336, 527275008, 532344960, 535513680, 551940480, 555347520, 562289364, 571214592, 576707040, 592370688, 593184384, 602452890, 608394240, 615154176, 624765960, 630789120, 634682880, 638813952, 642616416, 648795420, 659093760, 662328576, 666417024, 683504640, 692048448, 702861705, 709793280, 714018240, 735920640, 740463360, 741480480, 749719152, 761619456, 768942720, 790912512, 798517440, 803270520, 827910720, 833021280, 843434046, 851751936, 856821888, 865060560, 878791680, 883104768, 888556032, 912591360, 922731264, 937148940, 946183680, 952024320, 963924624, 987284480, 988640640, 999625536, 1018967040, 1025256960, 1038072672, 1064689920, 1071027360, 1103880960, 1110695040, 1124578728, 1142429184, 1153414080, 1186368768, 1204905780, 1230308352, 1249531920, 1269365760, 1277627904, 1285232832, 1297590840, 1318187520, 1324657152, 1332834048, 1384096896, 1405723410, 1419586560, 1428036480, 1471841280, 1480926720, 1482960960, 1499438304, 1537885440, 1581825024, 1597034880, 1606541040, 1655821440, 1666042560, 1686868092, 1713643776, 1730121120, 1777112064, 1825182720, 1845462528, 1874297880, 1892367360, 1904048640, 1927849248, 1977281280, 1999251072, 2050513920, 2076145344, 2108585115, 2129379840, 2142054720, 2207761920, 2221390080, 2249157456, 2284858368, 2306828160, 2372737536, 2409811560, 2499063840, 2555255808, 2570465664, 2595181680, 2636375040, 2649314304, 2665668096, 2768193792, 2811446820, 2856072960, 2961853440, 2965921920, 2998876608, 3075770880, 3194069760, 3213082080, 3311642880, 3332085120, 3373736184, 3427287552, 3460242240, 3690925056, 3748595760, 3808097280, 3855698496, 3954562560, 3998502144, 4152290688, 4217170230, 4258759680, 4284109440, 4415523840, 4442780160, 4498314912, 4613656320, 4745475072, 4819623120, 4998127680, 5140931328, 5190363360, 5331336192, 5536387584, 5622893640, 5712145920, 5931843840, 5997753216, 6151541760, 6388139520, 6426164160, 6623285760, 6664170240, 6747472368, 6854575104, 6920484480, 7497191520, 7711396992, 7909125120, 7997004288, 8304581376, 8434340460, 8568218880, 8885560320, 8996629824, 9227312640, 9639246240, 9996255360, 10281862656, 10380726720, 11072775168, 11245787280, 11424291840, 11863687680, 11995506432, 12776279040, 12852328320, 13246571520, 13328340480, 13494944736, 13840968960, 14994383040, 15422793984, 15994008576, 16609162752, 16868680920, 17136437760, 17993259648, 18454625280, 19278492480, 19992510720, 20563725312, 20761453440, 22491574560, 23727375360, 23991012864, 25704656640, 26656680960, 26989889472, 27681937920, 29988766080, 30845587968, 33218325504, 33737361840, 34272875520, 35986519296, 38556984960, 39985021440, 41522906880, 44983149120, 47982025728, 51409313280, 53979778944, 55363875840, 59977532160, 61691175936, 67474723680, 71973038592, 77113969920, 79970042880, 83045813760, 89966298240, 102818626560, 107959557888, 119955064320, 134949447360, 143946077184, 154227939840, 166091627520, 179932596480, 215919115776, 239910128640, 269898894720, 308455879680, 359865192960, 431838231552, 539797789440, 719730385920, 1079595578880, 2159191157760]

約数ペア:

[(1, 2159191157760), (2, 1079595578880), (3, 719730385920), (4, 539797789440), (5, 431838231552), (6, 359865192960), (7, 308455879680), (8, 269898894720), (9, 239910128640), (10, 215919115776), (12, 179932596480), (13, 166091627520), (14, 154227939840), (15, 143946077184), (16, 134949447360), (18, 119955064320), (20, 107959557888), (21, 102818626560), (24, 89966298240), (26, 83045813760), (27, 79970042880), (28, 77113969920), (30, 71973038592), (32, 67474723680), (35, 61691175936), (36, 59977532160), (39, 55363875840), (40, 53979778944), (42, 51409313280), (45, 47982025728), (48, 44983149120), (52, 41522906880), (54, 39985021440), (56, 38556984960), (60, 35986519296), (63, 34272875520), (64, 33737361840), (65, 33218325504), (70, 30845587968), (72, 29988766080), (78, 27681937920), (80, 26989889472), (81, 26656680960), (84, 25704656640), (90, 23991012864), (91, 23727375360), (96, 22491574560), (104, 20761453440), (105, 20563725312), (108, 19992510720), (112, 19278492480), (117, 18454625280), (120, 17993259648), (126, 17136437760), (128, 16868680920), (130, 16609162752), (135, 15994008576), (140, 15422793984), (144, 14994383040), (156, 13840968960), (160, 13494944736), (162, 13328340480), (163, 13246571520), (168, 12852328320), (169, 12776279040), (180, 11995506432), (182, 11863687680), (189, 11424291840), (192, 11245787280), (195, 11072775168), (208, 10380726720), (210, 10281862656), (216, 9996255360), (224, 9639246240), (234, 9227312640), (240, 8996629824), (243, 8885560320), (252, 8568218880), (256, 8434340460), (260, 8304581376), (270, 7997004288), (273, 7909125120), (280, 7711396992), (288, 7497191520), (312, 6920484480), (315, 6854575104), (320, 6747472368), (324, 6664170240), (326, 6623285760), (336, 6426164160), (338, 6388139520), (351, 6151541760), (360, 5997753216), (364, 5931843840), (378, 5712145920), (384, 5622893640), (390, 5536387584), (405, 5331336192), (416, 5190363360), (420, 5140931328), (432, 4998127680), (448, 4819623120), (455, 4745475072), (468, 4613656320), (480, 4498314912), (486, 4442780160), (489, 4415523840), (504, 4284109440), (507, 4258759680), (512, 4217170230), (520, 4152290688), (540, 3998502144), (546, 3954562560), (560, 3855698496), (567, 3808097280), (576, 3748595760), (585, 3690925056), (624, 3460242240), (630, 3427287552), (640, 3373736184), (648, 3332085120), (652, 3311642880), (672, 3213082080), (676, 3194069760), (702, 3075770880), (720, 2998876608), (728, 2965921920), (729, 2961853440), (756, 2856072960), (768, 2811446820), (780, 2768193792), (810, 2665668096), (815, 2649314304), (819, 2636375040), (832, 2595181680), (840, 2570465664), (845, 2555255808), (864, 2499063840), (896, 2409811560), (910, 2372737536), (936, 2306828160), (945, 2284858368), (960, 2249157456), (972, 2221390080), (978, 2207761920), (1008, 2142054720), (1014, 2129379840), (1024, 2108585115), (1040, 2076145344), (1053, 2050513920), (1080, 1999251072), (1092, 1977281280), (1120, 1927849248), (1134, 1904048640), (1141, 1892367360), (1152, 1874297880), (1170, 1845462528), (1183, 1825182720), (1215, 1777112064), (1248, 1730121120), (1260, 1713643776), (1280, 1686868092), (1296, 1666042560), (1304, 1655821440), (1344, 1606541040), (1352, 1597034880), (1365, 1581825024), (1404, 1537885440), (1440, 1499438304), (1456, 1482960960), (1458, 1480926720), (1467, 1471841280), (1512, 1428036480), (1521, 1419586560), (1536, 1405723410), (1560, 1384096896), (1620, 1332834048), (1630, 1324657152), (1638, 1318187520), (1664, 1297590840), (1680, 1285232832), (1690, 1277627904), (1701, 1269365760), (1728, 1249531920), (1755, 1230308352), (1792, 1204905780), (1820, 1186368768), (1872, 1153414080), (1890, 1142429184), (1920, 1124578728), (1944, 1110695040), (1956, 1103880960), (2016, 1071027360), (2028, 1064689920), (2080, 1038072672), (2106, 1025256960), (2119, 1018967040), (2160, 999625536), (2184, 988640640), (2187, 987284480), (2240, 963924624), (2268, 952024320), (2282, 946183680), (2304, 937148940), (2340, 922731264), (2366, 912591360), (2430, 888556032), (2445, 883104768), (2457, 878791680), (2496, 865060560), (2520, 856821888), (2535, 851751936), (2560, 843434046), (2592, 833021280), (2608, 827910720), (2688, 803270520), (2704, 798517440), (2730, 790912512), (2808, 768942720), (2835, 761619456), (2880, 749719152), (2912, 741480480), (2916, 740463360), (2934, 735920640), (3024, 714018240), (3042, 709793280), (3072, 702861705), (3120, 692048448), (3159, 683504640), (3240, 666417024), (3260, 662328576), (3276, 659093760), (3328, 648795420), (3360, 642616416), (3380, 638813952), (3402, 634682880), (3423, 630789120), (3456, 624765960), (3510, 615154176), (3549, 608394240), (3584, 602452890), (3640, 593184384), (3645, 592370688), (3744, 576707040), (3780, 571214592), (3840, 562289364), (3888, 555347520), (3912, 551940480), (4032, 535513680), (4056, 532344960), (4095, 527275008), (4160, 519036336), (4212, 512628480), (4238, 509483520), (4320, 499812768), (4368, 494320320), (4374, 493642240), (4401, 490613760), (4480, 481962312), (4536, 476012160), (4563, 473195520), (4564, 473091840), (4608, 468574470), (4680, 461365632), (4732, 456295680), (4860, 444278016), (4890, 441552384), (4914, 439395840), (4992, 432530280), (5040, 428410944), (5070, 425875968), (5103, 423121920), (5120, 421717023), (5184, 416510640), (5216, 413955360), (5265, 410102784), (5376, 401635260), (5408, 399258720), (5460, 395456256), (5616, 384471360), (5670, 380809728), (5705, 378473472), (5760, 374859576), (5824, 370740240), (5832, 370231680), (5868, 367960320), (5915, 365036544), (6048, 357009120), (6084, 354896640), (6240, 346024224), (6318, 341752320), (6357, 339655680), (6480, 333208512), (6520, 331164288), (6552, 329546880), (6656, 324397710), (6720, 321308208), (6760, 319406976), (6804, 317341440), (6846, 315394560), (6912, 312382980), (7020, 307577088), (7098, 304197120), (7168, 301226445), (7280, 296592192), (7290, 296185344), (7335, 294368256), (7371, 292930560), (7488, 288353520), (7560, 285607296), (7605, 283917312), (7680, 281144682), (7776, 277673760), (7824, 275970240), (8064, 267756840), (8112, 266172480), (8190, 263637504), (8320, 259518168), (8424, 256314240), (8476, 254741760), (8505, 253873152), (8640, 249906384), (8736, 247160160), (8748, 246821120), (8802, 245306880), (8960, 240981156), (9072, 238006080), (9126, 236597760), (9128, 236545920), (9216, 234287235), (9360, 230682816), (9464, 228147840), (9477, 227834880), (9720, 222139008), (9780, 220776192), (9828, 219697920), (9984, 216265140), (10080, 214205472), (10140, 212937984), (10206, 211560960), (10269, 210263040), (10368, 208255320), (10432, 206977680), (10530, 205051392), (10595, 203793408), (10647, 202798080), (10752, 200817630), (10816, 199629360), (10920, 197728128), (10935, 197456896), (11232, 192235680), (11340, 190404864), (11410, 189236736), (11520, 187429788), (11648, 185370120), (11664, 185115840), (11736, 183980160), (11830, 182518272), (12096, 178504560), (12168, 177448320), (12285, 175758336), (12480, 173012112), (12636, 170876160), (12714, 169827840), (12960, 166604256), (13040, 165582144), (13104, 164773440), (13203, 163537920), (13312, 162198855), (13440, 160654104), (13520, 159703488), (13608, 158670720), (13689, 157731840), (13692, 157697280), (13824, 156191490), (14040, 153788544), (14196, 152098560), (14560, 148296096), (14580, 148092672), (14670, 147184128), (14742, 146465280), (14833, 145566720), (14976, 144176760), (15120, 142803648), (15210, 141958656), (15309, 141040640), (15360, 140572341), (15552, 138836880), (15648, 137985120), (15795, 136700928), (16128, 133878420), (16224, 133086240), (16380, 131818752), (16640, 129759084), (16848, 128157120), (16952, 127370880), (17010, 126936576), (17115, 126157824), (17280, 124953192), (17472, 123580080), (17496, 123410560), (17604, 122653440), (17745, 121678848), (17920, 120490578), (18144, 119003040), (18252, 118298880), (18256, 118272960), (18720, 115341408), (18928, 114073920), (18954, 113917440), (19071, 113218560), (19440, 111069504), (19560, 110388096), (19656, 109848960), (19968, 108132570), (20160, 107102736), (20280, 106468992), (20412, 105780480), (20538, 105131520), (20736, 104127660), (20864, 103488840), (21060, 102525696), (21190, 101896704), (21294, 101399040), (21504, 100408815), (21632, 99814680), (21840, 98864064), (21870, 98728448), (22005, 98122752), (22113, 97643520), (22464, 96117840), (22680, 95202432), (22815, 94639104), (22820, 94618368), (23040, 93714894), (23296, 92685060), (23328, 92557920), (23472, 91990080), (23660, 91259136), (24192, 89252280), (24336, 88724160), (24570, 87879168), (24960, 86506056), (25272, 85438080), (25428, 84913920), (25515, 84624384), (25920, 83302128), (26080, 82791072), (26208, 82386720), (26406, 81768960), (26880, 80327052), (27040, 79851744), (27216, 79335360), (27378, 78865920), (27384, 78848640), (27547, 78382080), (27648, 78095745), (28080, 76894272), (28392, 76049280), (28431, 75944960), (29120, 74148048), (29160, 74046336), (29340, 73592064), (29484, 73232640), (29666, 72783360), (29952, 72088380), (30240, 71401824), (30420, 70979328), (30618, 70520320), (30807, 70087680), (31104, 69418440), (31296, 68992560), (31590, 68350464), (31785, 67931136), (31941, 67599360), (32256, 66939210), (32448, 66543120), (32760, 65909376), (33280, 64879542), (33696, 64078560), (33904, 63685440), (34020, 63468288), (34230, 63078912), (34560, 62476596), (34944, 61790040), (34992, 61705280), (35208, 61326720), (35490, 60839424), (35840, 60245289), (36288, 59501520), (36504, 59149440), (36512, 59136480), (36855, 58586112), (37440, 57670704), (37856, 57036960), (37908, 56958720), (38142, 56609280), (38880, 55534752), (39120, 55194048), (39312, 54924480), (39609, 54512640), (39936, 54066285), (40320, 53551368), (40560, 53234496), (40824, 52890240), (41067, 52577280), (41076, 52565760), (41472, 52063830), (41728, 51744420), (42120, 51262848), (42380, 50948352), (42588, 50699520), (43264, 49907340), (43680, 49432032), (43740, 49364224), (44010, 49061376), (44226, 48821760), (44499, 48522240), (44928, 48058920), (45360, 47601216), (45630, 47319552), (45640, 47309184), (46080, 46857447), (46592, 46342530), (46656, 46278960), (46944, 45995040), (47320, 45629568), (47385, 45566976), (48384, 44626140), (48672, 44362080), (49140, 43939584), (49920, 43253028), (50544, 42719040), (50856, 42456960), (51030, 42312192), (51345, 42052608), (51840, 41651064), (52160, 41395536), (52416, 41193360), (52812, 40884480), (53235, 40559616), (53760, 40163526), (54080, 39925872), (54432, 39667680), (54756, 39432960), (54768, 39424320), (55094, 39191040), (56160, 38447136), (56784, 38024640), (56862, 37972480), (57213, 37739520), (58240, 37074024), (58320, 37023168), (58680, 36796032), (58968, 36616320), (59332, 36391680), (59904, 36044190), (60480, 35700912), (60840, 35489664), (61236, 35260160), (61614, 35043840), (62208, 34709220), (62592, 34496280), (63180, 34175232), (63570, 33965568), (63882, 33799680), (64512, 33469605), (64896, 33271560), (65520, 32954688), (66015, 32707584), (66339, 32547840), (66560, 32439771), (67392, 32039280), (67808, 31842720), (68040, 31734144), (68445, 31546368), (68460, 31539456), (69120, 31238298), (69888, 30895020), (69984, 30852640), (70416, 30663360), (70980, 30419712), (72576, 29750760), (73008, 29574720), (73024, 29568240), (73710, 29293056), (74165, 29113344), (74880, 28835352), (75712, 28518480), (75816, 28479360), (76284, 28304640), (76545, 28208128), (77760, 27767376), (78240, 27597024), (78624, 27462240), (79218, 27256320), (80640, 26775684), (81120, 26617248), (81648, 26445120), (82134, 26288640), (82152, 26282880), (82641, 26127360), (82944, 26031915), (83456, 25872210), (84240, 25631424), (84760, 25474176), (85176, 25349760), (86528, 24953670), (87360, 24716016), (87480, 24682112), (88020, 24530688), (88452, 24410880), (88998, 24261120), (89856, 24029460), (90720, 23800608), (91260, 23659776), (91280, 23654592), (92421, 23362560), (93184, 23171265), (93312, 23139480), (93888, 22997520), (94640, 22814784), (94770, 22783488), (95355, 22643712), (95823, 22533120), (96768, 22313070), (97344, 22181040), (98280, 21969792), (99840, 21626514), (101088, 21359520), (101712, 21228480), (102060, 21156096), (102690, 21026304), (103680, 20825532), (104320, 20697768), (104832, 20596680), (105624, 20442240), (106470, 20279808), (107520, 20081763), (108160, 19962936), (108864, 19833840), (109512, 19716480), (109536, 19712160), (110188, 19595520), (110565, 19528704), (112320, 19223568), (113568, 19012320), (113724, 18986240), (114426, 18869760), (116480, 18537012), (116640, 18511584), (117360, 18398016), (117936, 18308160), (118664, 18195840), (118827, 18170880), (119808, 18022095), (120960, 17850456), (121680, 17744832), (122472, 17630080), (123201, 17525760), (123228, 17521920), (124416, 17354610), (125184, 17248140), (126360, 17087616), (127140, 16982784), (127764, 16899840), (129792, 16635780), (131040, 16477344), (132030, 16353792), (132678, 16273920), (133497, 16174080), (134784, 16019640), (135616, 15921360), (136080, 15867072), (136890, 15773184), (136920, 15769728), (137735, 15676416), (138240, 15619149), (139776, 15447510), (139968, 15426320), (140832, 15331680), (141960, 15209856), (142155, 15188992), (145152, 14875380), (146016, 14787360), (146048, 14784120), (147420, 14646528), (148330, 14556672), (149760, 14417676), (151424, 14259240), (151632, 14239680), (152568, 14152320), (153090, 14104064), (154035, 14017536), (155520, 13883688), (156480, 13798512), (157248, 13731120), (158436, 13628160), (159705, 13519872), (161280, 13387842), (162240, 13308624), (163296, 13222560), (164268, 13144320), (164304, 13141440), (165282, 13063680), (166912, 12936105), (168480, 12815712), (169520, 12737088), (170352, 12674880), (171639, 12579840), (173056, 12476835), (174720, 12358008), (174960, 12341056), (176040, 12265344), (176904, 12205440), (177996, 12130560), (179712, 12014730), (181440, 11900304), (182520, 11829888), (182560, 11827296), (184842, 11681280), (186624, 11569740), (187776, 11498760), (189280, 11407392), (189540, 11391744), (190710, 11321856), (191646, 11266560), (192829, 11197440), (193536, 11156535), (194688, 11090520), (196560, 10984896), (198045, 10902528), (199017, 10849280), (199680, 10813257), (202176, 10679760), (203424, 10614240), (204120, 10578048), (205335, 10515456), (205380, 10513152), (207360, 10412766), (208640, 10348884), (209664, 10298340), (211248, 10221120), (212940, 10139904), (216320, 9981468), (217728, 9916920), (219024, 9858240), (219072, 9856080), (220376, 9797760), (221130, 9764352), (222495, 9704448), (224640, 9611784), (227136, 9506160), (227448, 9493120), (228852, 9434880), (232960, 9268506), (233280, 9255792), (234720, 9199008), (235872, 9154080), (237328, 9097920), (237654, 9085440), (241920, 8925228), (243360, 8872416), (244944, 8815040), (246402, 8762880), (246456, 8760960), (247923, 8709120), (248832, 8677305), (250368, 8624070), (252720, 8543808), (254280, 8491392), (255528, 8449920), (259584, 8317890), (262080, 8238672), (264060, 8176896), (265356, 8136960), (266994, 8087040), (269568, 8009820), (271232, 7960680), (272160, 7933536), (273780, 7886592), (273840, 7884864), (275470, 7838208), (277263, 7787520), (279552, 7723755), (279936, 7713160), (281664, 7665840), (283920, 7604928), (284310, 7594496), (286065, 7547904), (287469, 7511040), (290304, 7437690), (292032, 7393680), (292096, 7392060), (294840, 7323264), (296660, 7278336), (299520, 7208838), (302848, 7129620), (303264, 7119840), (305136, 7076160), (306180, 7052032), (308070, 7008768), (311040, 6941844), (312960, 6899256), (314496, 6865560), (316872, 6814080), (319410, 6759936), (322560, 6693921), (324480, 6654312), (326592, 6611280), (328536, 6572160), (328608, 6570720), (330564, 6531840), (331695, 6509568), (336960, 6407856), (339040, 6368544), (340704, 6337440), (343278, 6289920), (349440, 6179004), (349920, 6170528), (352080, 6132672), (353808, 6102720), (355992, 6065280), (356481, 6056960), (359424, 6007365), (362880, 5950152), (365040, 5914944), (365120, 5913648), (369603, 5841920), (369684, 5840640), (373248, 5784870), (375552, 5749380), (378560, 5703696), (379080, 5695872), (381420, 5660928), (383292, 5633280), (385658, 5598720), (389376, 5545260), (393120, 5492448), (396090, 5451264), (398034, 5424640), (400491, 5391360), (404352, 5339880), (406848, 5307120), (408240, 5289024), (410670, 5257728), (410760, 5256576), (413205, 5225472), (414720, 5206383), (417280, 5174442), (419328, 5149170), (422496, 5110560), (425880, 5069952), (432640, 4990734), (435456, 4958460), (438048, 4929120), (438144, 4928040), (440752, 4898880), (442260, 4882176), (444990, 4852224), (449280, 4805892), (454272, 4753080), (454896, 4746560), (457704, 4717440), (462105, 4672512), (465920, 4634253), (466560, 4627896), (469440, 4599504), (471744, 4577040), (474656, 4548960), (475308, 4542720), (479115, 4506624), (483840, 4462614), (486720, 4436208), (489888, 4407520), (492804, 4381440), (492912, 4380480), (495846, 4354560), (500736, 4312035), (505440, 4271904), (508560, 4245696), (511056, 4224960), (514917, 4193280), (519168, 4158945), (524160, 4119336), (528120, 4088448), (530712, 4068480), (533988, 4043520), (539136, 4004910), (542464, 3980340), (544320, 3966768), (547560, 3943296), (547680, 3942432), (550940, 3919104), (554526, 3893760), (559872, 3856580), (563328, 3832920), (567840, 3802464), (568620, 3797248), (572130, 3773952), (574938, 3755520), (578487, 3732480), (580608, 3718845), (584064, 3696840), (584192, 3696030), (589680, 3661632), (593320, 3639168), (594135, 3634176), (599040, 3604419), (605696, 3564810), (606528, 3559920), (610272, 3538080), (612360, 3526016), (616005, 3505152), (616140, 3504384), (622080, 3470922), (625920, 3449628), (628992, 3432780), (633744, 3407040), (638820, 3379968), (648960, 3327156), (653184, 3305640), (657072, 3286080), (657216, 3285360), (661128, 3265920), (663390, 3254784), (667485, 3234816), (673920, 3203928), (678080, 3184272), (681408, 3168720), (686556, 3144960), (698880, 3089502), (699840, 3085264), (704160, 3066336), (707616, 3051360), (711984, 3032640), (712962, 3028480), (725760, 2975076), (730080, 2957472), (730240, 2956824), (739206, 2920960), (739368, 2920320), (743769, 2903040), (746496, 2892435), (751104, 2874690), (757120, 2851848), (758160, 2847936), (762840, 2830464), (766584, 2816640), (771316, 2799360), (778752, 2772630), (786240, 2746224), (792180, 2725632), (796068, 2712320), (800982, 2695680), (808704, 2669940), (813696, 2653560), (816480, 2644512), (821340, 2628864), (821520, 2628288), (826410, 2612736), (831789, 2595840), (834560, 2587221), (838656, 2574585), (844992, 2555280), (851760, 2534976), (858195, 2515968), (862407, 2503680), (865280, 2495367), (870912, 2479230), (876096, 2464560), (876288, 2464020), (881504, 2449440), (884520, 2441088), (889980, 2426112), (898560, 2402946), (908544, 2376540), (909792, 2373280), (915408, 2358720), (924210, 2336256), (933120, 2313948), (938880, 2299752), (943488, 2288520), (949312, 2274480), (950616, 2271360), (958230, 2253312), (964145, 2239488), (967680, 2231307), (973440, 2218104), (979776, 2203760), (985608, 2190720), (985824, 2190240), (991692, 2177280), (995085, 2169856), (1010880, 2135952), (1017120, 2122848), (1022112, 2112480), (1029834, 2096640), (1048320, 2059668), (1056240, 2044224), (1061424, 2034240), (1067976, 2021760), (1078272, 2002455), (1084928, 1990170), (1088640, 1983384), (1095120, 1971648), (1095360, 1971216), (1101880, 1959552), (1109052, 1946880), (1119744, 1928290), (1126656, 1916460), (1135680, 1901232), (1137240, 1898624), (1144260, 1886976), (1149876, 1877760), (1156974, 1866240), (1168128, 1848420), (1168384, 1848015), (1179360, 1830816), (1186640, 1819584), (1188270, 1817088), (1201473, 1797120), (1211392, 1782405), (1213056, 1779960), (1220544, 1769040), (1224720, 1763008), (1232010, 1752576), (1232280, 1752192), (1239615, 1741824), (1244160, 1735461), (1251840, 1724814), (1257984, 1716390), (1267488, 1703520), (1277640, 1689984), (1297920, 1663578), (1306368, 1652820), (1314144, 1643040), (1314432, 1642680), (1322256, 1632960), (1326780, 1627392), (1334970, 1617408), (1347840, 1601964), (1356160, 1592136), (1362816, 1584360), (1373112, 1572480), (1386315, 1557504), (1397760, 1544751), (1399680, 1542632), (1408320, 1533168), (1415232, 1525680), (1423968, 1516320), (1425924, 1514240), (1437345, 1502208), (1451520, 1487538), (1460160, 1478736), (1460480, 1478412)]