582435191520

素因数分解:

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

素因数の和:146

約数の個数: 1944

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

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

約数列:

[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, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 134, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 195, 196, 201, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 268, 270, 273, 280, 288, 294, 312, 315, 324, 335, 336, 338, 351, 360, 364, 378, 390, 392, 402, 405, 416, 420, 432, 441, 455, 468, 469, 480, 486, 490, 504, 507, 520, 536, 540, 546, 560, 567, 585, 588, 603, 624, 630, 637, 648, 670, 672, 676, 702, 720, 728, 729, 735, 756, 780, 784, 804, 810, 819, 840, 845, 864, 871, 882, 910, 936, 938, 945, 972, 980, 1005, 1008, 1014, 1040, 1053, 1072, 1080, 1092, 1120, 1134, 1170, 1176, 1183, 1206, 1215, 1248, 1260, 1274, 1296, 1323, 1340, 1352, 1365, 1404, 1407, 1440, 1456, 1458, 1470, 1512, 1521, 1560, 1568, 1608, 1620, 1638, 1680, 1690, 1701, 1742, 1755, 1764, 1809, 1820, 1872, 1876, 1890, 1911, 1944, 1960, 2010, 2016, 2028, 2080, 2106, 2144, 2160, 2184, 2187, 2205, 2268, 2340, 2345, 2352, 2366, 2412, 2430, 2457, 2520, 2535, 2548, 2592, 2613, 2646, 2680, 2704, 2730, 2808, 2814, 2835, 2912, 2916, 2940, 3015, 3024, 3042, 3120, 3159, 3185, 3216, 3240, 3276, 3283, 3360, 3380, 3402, 3484, 3510, 3528, 3549, 3618, 3640, 3645, 3744, 3752, 3780, 3822, 3888, 3920, 3969, 4020, 4056, 4095, 4212, 4221, 4320, 4355, 4368, 4374, 4410, 4536, 4563, 4680, 4690, 4704, 4732, 4824, 4860, 4914, 5040, 5070, 5096, 5103, 5226, 5265, 5292, 5360, 5408, 5427, 5460, 5616, 5628, 5670, 5733, 5832, 5880, 5915, 6030, 6048, 6084, 6097, 6240, 6318, 6370, 6432, 6480, 6552, 6561, 6566, 6615, 6760, 6804, 6968, 7020, 7035, 7056, 7098, 7236, 7280, 7290, 7371, 7504, 7560, 7605, 7644, 7776, 7839, 7840, 7938, 8040, 8112, 8190, 8281, 8424, 8442, 8505, 8710, 8736, 8748, 8820, 9045, 9072, 9126, 9360, 9380, 9464, 9477, 9555, 9648, 9720, 9828, 9849, 10080, 10140, 10192, 10206, 10452, 10530, 10584, 10647, 10720, 10854, 10920, 10935, 11232, 11256, 11323, 11340, 11466, 11664, 11760, 11830, 11907, 12060, 12168, 12194, 12285, 12636, 12663, 12740, 12960, 13065, 13104, 13122, 13132, 13230, 13520, 13608, 13689, 13936, 14040, 14070, 14112, 14196, 14472, 14560, 14580, 14742, 15008, 15120, 15210, 15288, 15309, 15678, 15795, 15876, 16080, 16224, 16281, 16380, 16415, 16562, 16848, 16884, 17010, 17199, 17420, 17496, 17640, 17745, 18090, 18144, 18252, 18291, 18720, 18760, 18928, 18954, 19110, 19296, 19440, 19656, 19698, 19845, 20280, 20384, 20412, 20904, 21060, 21105, 21168, 21294, 21708, 21840, 21870, 22113, 22512, 22646, 22680, 22815, 22932, 23328, 23517, 23520, 23660, 23814, 24120, 24336, 24388, 24570, 24843, 25272, 25326, 25480, 25515, 26130, 26208, 26244, 26264, 26460, 27040, 27135, 27216, 27378, 27872, 28080, 28140, 28392, 28431, 28665, 28944, 29160, 29484, 29547, 30240, 30420, 30485, 30576, 30618, 31356, 31590, 31752, 31941, 32160, 32562, 32760, 32805, 32830, 33124, 33696, 33768, 33969, 34020, 34398, 34840, 34992, 35280, 35490, 35721, 36180, 36504, 36582, 36855, 37520, 37856, 37908, 37989, 38220, 38880, 39195, 39312, 39396, 39690, 40560, 40824, 41067, 41405, 41808, 42120, 42210, 42336, 42588, 42679, 43416, 43680, 43740, 44226, 45024, 45292, 45360, 45630, 45864, 45927, 47034, 47320, 47385, 47628, 48240, 48672, 48776, 48843, 49140, 49245, 49686, 50544, 50652, 50960, 51030, 51597, 52260, 52488, 52528, 52920, 53235, 54270, 54432, 54756, 54873, 56160, 56280, 56615, 56784, 56862, 57330, 57888, 58320, 58968, 59094, 59535, 60840, 60970, 61152, 61236, 62712, 63180, 63315, 63504, 63882, 65124, 65520, 65610, 65660, 66248, 66339, 67536, 67938, 68040, 68445, 68796, 69680, 69984, 70551, 70560, 70980, 71442, 72360, 73008, 73164, 73710, 74529, 75040, 75816, 75978, 76440, 76545, 78390, 78624, 78792, 79261, 79380, 81120, 81405, 81648, 82134, 82810, 83616, 84240, 84420, 85176, 85293, 85358, 85995, 86832, 87480, 88452, 88641, 90584, 90720, 91260, 91455, 91728, 91854, 94068, 94640, 94770, 95256, 95823, 96480, 97552, 97686, 98280, 98490, 99372, 101088, 101304, 101907, 101920, 102060, 103194, 104520, 104976, 105056, 105840, 106470, 107163, 108540, 109512, 109746, 110565, 112560, 113230, 113568, 113724, 113967, 114660, 116640, 117585, 117936, 118188, 119070, 121680, 121940, 122472, 123201, 124215, 125424, 126360, 126630, 127008, 127764, 128037, 130248, 131040, 131220, 131320, 132496, 132678, 135072, 135876, 136080, 136890, 137592, 139360, 141102, 141960, 142155, 142884, 144720, 146016, 146328, 146529, 147420, 147735, 149058, 151632, 151956, 152880, 153090, 154791, 156780, 157584, 158522, 158760, 159705, 162810, 163296, 164268, 164619, 165620, 168480, 168840, 169845, 170352, 170586, 170716, 171990, 173664, 174960, 176904, 177282, 178605, 181168, 182520, 182910, 183456, 183708, 188136, 189280, 189540, 189945, 190512, 191646, 195104, 195372, 196560, 196980, 198744, 199017, 202608, 203814, 204120, 205335, 206388, 209040, 209952, 211653, 211680, 212940, 213395, 214326, 217080, 219024, 219492, 221130, 223587, 225120, 226460, 227448, 227934, 229320, 229635, 235170, 235872, 236376, 237783, 238140, 243360, 243880, 244215, 244944, 246402, 248430, 250848, 252720, 253260, 255528, 256074, 257985, 260496, 262440, 262640, 264992, 265356, 265923, 271752, 272160, 273780, 274365, 275184, 282204, 283920, 284310, 285768, 287469, 289440, 292656, 293058, 294840, 295470, 298116, 303264, 303912, 305721, 305760, 306180, 309582, 313560, 315168, 317044, 317520, 319410, 321489, 325620, 328536, 329238, 331240, 331695, 337680, 339690, 340704, 341172, 341432, 341901, 343980, 349920, 352755, 353808, 354564, 357210, 362336, 365040, 365820, 367416, 369603, 372645, 376272, 379080, 379890, 381024, 383292, 384111, 390744, 393120, 393960, 396305, 397488, 398034, 405216, 407628, 408240, 410670, 412776, 418080, 423306, 425880, 426465, 426790, 428652, 434160, 438048, 438984, 439587, 442260, 443205, 447174, 452920, 454896, 455868, 458640, 459270, 464373, 470340, 472752, 475566, 476280, 479115, 487760, 488430, 489888, 492804, 493857, 496860, 505440, 506520, 509535, 511056, 512148, 515970, 520992, 524880, 525280, 530712, 531846, 535815, 543504, 547560, 548730, 550368, 554827, 564408, 567840, 568620, 569835, 571536, 574938, 585312, 586116, 589680, 590940, 596232, 597051, 607824, 611442, 612360, 616005, 619164, 627120, 634088, 634959, 635040, 638820, 640185, 642978, 651240, 657072, 658476, 662480, 663390, 670761, 675360, 679380, 682344, 682864, 683802, 687960, 705510, 707616, 709128, 713349, 714420, 730080, 731640, 732645, 734832, 739206, 745290, 752544, 758160, 759780, 766584, 768222, 773955, 781488, 787920, 792610, 794976, 796068, 797769, 815256, 816480, 821340, 823095, 825552, 846612, 851760, 852930, 853580, 857304, 862407, 868320, 877968, 879174, 884520, 886410, 894348, 905840, 909792, 911736, 917163, 917280, 918540, 928746, 940680, 945504, 951132, 952560, 958230, 975520, 976860, 985608, 987714, 993720, 995085, 1013040, 1019070, 1022112, 1024296, 1025703, 1031940, 1049760, 1058265, 1061424, 1063692, 1071630, 1087008, 1095120, 1097460, 1108809, 1109654, 1117935, 1128816, 1137240, 1139670, 1143072, 1149876, 1152333, 1172232, 1179360, 1181880, 1188915, 1192464, 1194102, 1215648, 1222884, 1224720, 1232010, 1238328, 1254240, 1268176, 1269918, 1277640, 1280370, 1285956, 1302480, 1314144, 1316952, 1324960, 1326780, 1329615, 1341522, 1358760, 1364688, 1365728, 1367604, 1375920, 1393119, 1411020, 1418256, 1426698, 1428840, 1437345, 1463280, 1465290, 1469664, 1478412, 1481571, 1490580, 1516320, 1519560, 1528605, 1533168, 1536444, 1547910, 1562976, 1575840, 1585220, 1592136, 1595538, 1607445, 1630512, 1642680, 1646190, 1651104, 1664481, 1693224, 1703520, 1705860, 1707160, 1709505, 1714608, 1724814, 1755936, 1758348, 1769040, 1772820, 1788696, 1811680, 1823472, 1834326, 1837080, 1848015, 1857492, 1881360, 1902264, 1904877, 1905120, 1916460, 1920555, 1953720, 1971216, 1975428, 1987440, 1990170, 2012283, 2026080, 2038140, 2048592, 2051406, 2063880, 2116530, 2122848, 2127384, 2140047, 2143260, 2190240, 2194920, 2197935, 2217618, 2219308, 2235870, 2257632, 2274480, 2279340, 2299752, 2304666, 2321865, 2344464, 2363760, 2377830, 2384928, 2388204, 2393307, 2445768, 2449440, 2464020, 2469285, 2476656, 2536352, 2539836, 2555280, 2560740, 2571912, 2587221, 2604960, 2633904, 2653560, 2659230, 2683044, 2717520, 2729376, 2735208, 2751489, 2751840, 2774135, 2786238, 2822040, 2836512, 2853396, 2857680, 2874690, 2926560, 2930580, 2956824, 2963142, 2981160, 2985255, 3039120, 3057210, 3066336, 3072888, 3077109, 3095820, 3170440, 3174795, 3184272, 3191076, 3214890, 3261024, 3285360, 3292380, 3328962, 3353805, 3386448, 3411720, 3414320, 3419010, 3429216, 3449628, 3456999, 3516696, 3538080, 3545640, 3566745, 3577392, 3646944, 3668652, 3674160, 3696030, 3714984, 3762720, 3804528, 3809754, 3832920, 3841110, 3907440, 3942432, 3950856, 3974880, 3980340, 3988845, 4024566, 4076280, 4097184, 4102812, 4127760, 4179357, 4233060, 4254768, 4280094, 4286520, 4312035, 4389840, 4395870, 4435236, 4438616, 4444713, 4471740, 4548960, 4558680, 4585815, 4599504, 4609332, 4643730, 4688928, 4727520, 4755660, 4776408, 4786614, 4891536, 4928040, 4938570, 4953312, 4993443, 5079672, 5110560, 5121480, 5128515, 5143824, 5174442, 5267808, 5307120, 5318460, 5366088, 5435040, 5470416, 5502978, 5544045, 5548270, 5572476, 5644080, 5706792, 5714631, 5715360, 5749380, 5761665, 5861160, 5913648, 5926284, 5962320, 5970510, 6036849, 6078240, 6114420, 6145776, 6154218, 6191640, 6340880, 6349590, 6368544, 6382152, 6420141, 6429780, 6570720, 6584760, 6657924, 6707610, 6772896, 6823440, 6828640, 6838020, 6899256, 6913998, 6965595, 7033392, 7091280, 7133490, 7154784, 7179921, 7337304, 7348320, 7392060, 7407855, 7429968, 7609056, 7619508, 7665840, 7682220, 7761663, 7814880, 7901712, 7960680, 7977690, 8049132, 8152560, 8205624, 8254467, 8255520, 8322405, 8358714, 8466120, 8509536, 8560188, 8573040, 8624070, 8779680, 8791740, 8870472, 8877232, 8889426, 8943480, 9117360, 9171630, 9199008, 9218664, 9287460, 9511320, 9524385, 9552816, 9573228, 9783072, 9856080, 9877140, 9986886, 10061415, 10159344, 10242960, 10257030, 10287648, 10348884, 10370997, 10614240, 10636920, 10700235, 10732176, 10940832, 11005956, 11088090, 11096540, 11144952, 11288160, 11413584, 11429262, 11498760, 11523330, 11722320, 11827296, 11852568, 11924640, 11941020, 11966535, 12073698, 12228840, 12291552, 12308436, 12383280, 12681760, 12699180, 12764304, 12840282, 12859560, 12936105, 13169520, 13315848, 13334139, 13415220, 13646880, 13676040, 13757445, 13798512, 13827996, 13931190, 14066784, 14182560, 14266980, 14359842, 14674608, 14784120, 14815710, 14859936, 14980329, 15239016, 15331680, 15364440, 15385545, 15523326, 15803424, 15921360, 15955380, 16098264, 16305120, 16411248, 16508934, 16644810, 16717428, 16932240, 17120376, 17146080, 17248140, 17284995, 17583480, 17740944, 17754464, 17778852, 17886960, 18110547, 18234720, 18343260, 18437328, 18574920, 19022640, 19048770, 19105632, 19146456, 19260423, 19712160, 19754280, 19973772, 20122830, 20318688, 20485920, 20514060, 20697768, 20741994, 20896785, 21273840, 21400470, 21464352, 21539763, 22011912, 22176180, 22193080, 22223565, 22289904, 22827168, 22858524, 22997520, 23046660, 23444640, 23705136, 23882040, 23933070, 24147396, 24457680, 24616872, 24763401, 24766560, 24967215, 25398360, 25528608, 25680564, 25719120, 25872210, 26339040, 26631696, 26668278, 26830440, 27352080, 27514890, 27597024, 27655992, 27862380, 28533960, 28573155, 28719684, 29349216, 29568240, 29631420, 29960658, 30184245, 30478032, 30728880, 30771090, 31046652, 31112991, 31842720, 31910760, 32100705, 32196528, 32822496, 33017868, 33289620, 33434856, 33864480, 34240752, 34496280, 34569990, 35166960, 35481888, 35557704, 35773920, 35899605, 36221094, 36686520, 36874656, 37149840, 38045280, 38097540, 38292912, 38520846, 38808315, 39508560, 39947544, 40002417, 40245660, 41028120, 41272335, 41395536, 41483988, 41793570, 42547680, 42800940, 43079526, 44023824, 44352360, 44386160, 44447130, 44579808, 44940987, 45717048, 45995040, 46093320, 47410272, 47764080, 47866140, 48294792, 48915360, 49233744, 49526802, 49934430, 50796720, 51361128, 51438240, 51744420, 51854985, 53263392, 53336556, 53660880, 54331641, 54704160, 55029780, 55311984, 55724760, 57067920, 57146310, 57439368, 57781269, 59136480, 59262840, 59921316, 60368490, 60956064, 61457760, 61542180, 62093304, 62225982, 63821520, 64201410, 64393056, 66035736, 66579240, 66670695, 66869712, 68481504, 68992560, 69139980, 70333920, 71115408, 71799210, 72442188, 73373040, 74290203, 74299680, 74901645, 76195080, 76585824, 77041692, 77616630, 79017120, 79895088, 80004834, 80491320, 82056240, 82544670, 82791072, 82967976, 83587140, 85601880, 86159052, 88047648, 88704720, 88772320, 88894260, 89881974, 90552735, 91434096, 92186640, 93338973, 95528160, 95732280, 96302115, 96589584, 98467488, 99053604, 99868860, 101593440, 102722256, 103488840, 103709970, 106673112, 107321760, 107698815, 108663282, 110059560, 110623968, 111449520, 114135840, 114292620, 114878736, 115562538, 118525680, 119842632, 120736980, 123084360, 123817005, 124186608, 124451964, 127643040, 128402820, 132071472, 133158480, 133341390, 133739424, 134822961, 137985120, 138279960, 142230816, 143598420, 144884376, 146746080, 148580406, 149803290, 152390160, 154083384, 155233260, 155564955, 159790176, 160009668, 160982640, 164112480, 165089340, 165935952, 167174280, 171203760, 172318104, 173343807, 177409440, 177788520, 179763948, 181105470, 182868192, 184373280, 186677946, 191464560, 192604230, 193179168, 198107208, 199737720, 200012085, 205444512, 206977680, 207419940, 213346224, 215397630, 217326564, 220119120, 222899040, 224704935, 228585240, 229757472, 231125076, 237051360, 239685264, 241473960, 246168720, 247634010, 248373216, 248903928, 256805640, 264142944, 266316960, 266682780, 269645922, 271658205, 276559920, 280016919, 287196840, 288906345, 289768752, 297160812, 299606580, 304780320, 308166768, 310466520, 311129910, 320019336, 321965280, 330178680, 331871904, 334348560, 342407520, 344636208, 346687614, 355577040, 359527896, 362210940, 371451015, 373355892, 382929120, 385208460, 396214416, 399475440, 400024170, 404468883, 413955360, 414839880, 426692448, 430795260, 434653128, 440238240, 449409870, 457170480, 462250152, 466694865, 479370528, 482947920, 492337440, 495268020, 497807856, 513611280, 520031421, 533365560, 539291844, 543316410, 553119840, 560033838, 574393680, 577812690, 579537504, 594321624, 599213160, 616333536, 620933040, 622259820, 640038672, 660357360, 668697120, 674114805, 689272416, 693375228, 711154080, 719055792, 724421880, 742902030, 746711784, 770416920, 792428832, 798950880, 800048340, 808937766, 829679760, 861590520, 866719035, 869306256, 898819740, 914340960, 924500304, 933389730, 965895840, 990536040, 995615712, 1027222560, 1040062842, 1066731120, 1078583688, 1086632820, 1120067676, 1148787360, 1155625380, 1188643248, 1198426320, 1213406649, 1241866080, 1244519640, 1280077344, 1320714720, 1348229610, 1386750456, 1400084595, 1438111584, 1448843760, 1485804060, 1493423568, 1540833840, 1600096680, 1617875532, 1659359520, 1723181040, 1733438070, 1738612512, 1797639480, 1849000608, 1866779460, 1981072080, 2022344415, 2080125684, 2133462240, 2157167376, 2173265640, 2240135352, 2311250760, 2377286496, 2396852640, 2426813298, 2489039280, 2600157105, 2696459220, 2773500912, 2800169190, 2897687520, 2971608120, 2986847136, 3081667680, 3200193360, 3235751064, 3446362080, 3466876140, 3595278960, 3640219947, 3733558920, 3962144160, 4044688830, 4160251368, 4314334752, 4346531280, 4480270704, 4622501520, 4853626596, 4978078560, 5200314210, 5392918440, 5547001824, 5600338380, 5943216240, 6067033245, 6400386720, 6471502128, 6933752280, 7190557920, 7280439894, 7467117840, 8089377660, 8320502736, 8693062560, 8960541408, 9245003040, 9707253192, 10400628420, 10785836880, 11200676760, 11886432480, 12134066490, 12943004256, 13867504560, 14560879788, 14934235680, 16178755320, 16641005472, 18201099735, 19414506384, 20801256840, 21571673760, 22401353520, 24268132980, 27735009120, 29121759576, 32357510640, 36402199470, 38829012768, 41602513680, 44802707040, 48536265960, 58243519152, 64715021280, 72804398940, 83205027360, 97072531920, 116487038304, 145608797880, 194145063840, 291217595760, 582435191520]

約数ペア:

[(1, 582435191520), (2, 291217595760), (3, 194145063840), (4, 145608797880), (5, 116487038304), (6, 97072531920), (7, 83205027360), (8, 72804398940), (9, 64715021280), (10, 58243519152), (12, 48536265960), (13, 44802707040), (14, 41602513680), (15, 38829012768), (16, 36402199470), (18, 32357510640), (20, 29121759576), (21, 27735009120), (24, 24268132980), (26, 22401353520), (27, 21571673760), (28, 20801256840), (30, 19414506384), (32, 18201099735), (35, 16641005472), (36, 16178755320), (39, 14934235680), (40, 14560879788), (42, 13867504560), (45, 12943004256), (48, 12134066490), (49, 11886432480), (52, 11200676760), (54, 10785836880), (56, 10400628420), (60, 9707253192), (63, 9245003040), (65, 8960541408), (67, 8693062560), (70, 8320502736), (72, 8089377660), (78, 7467117840), (80, 7280439894), (81, 7190557920), (84, 6933752280), (90, 6471502128), (91, 6400386720), (96, 6067033245), (98, 5943216240), (104, 5600338380), (105, 5547001824), (108, 5392918440), (112, 5200314210), (117, 4978078560), (120, 4853626596), (126, 4622501520), (130, 4480270704), (134, 4346531280), (135, 4314334752), (140, 4160251368), (144, 4044688830), (147, 3962144160), (156, 3733558920), (160, 3640219947), (162, 3595278960), (168, 3466876140), (169, 3446362080), (180, 3235751064), (182, 3200193360), (189, 3081667680), (195, 2986847136), (196, 2971608120), (201, 2897687520), (208, 2800169190), (210, 2773500912), (216, 2696459220), (224, 2600157105), (234, 2489039280), (240, 2426813298), (243, 2396852640), (245, 2377286496), (252, 2311250760), (260, 2240135352), (268, 2173265640), (270, 2157167376), (273, 2133462240), (280, 2080125684), (288, 2022344415), (294, 1981072080), (312, 1866779460), (315, 1849000608), (324, 1797639480), (335, 1738612512), (336, 1733438070), (338, 1723181040), (351, 1659359520), (360, 1617875532), (364, 1600096680), (378, 1540833840), (390, 1493423568), (392, 1485804060), (402, 1448843760), (405, 1438111584), (416, 1400084595), (420, 1386750456), (432, 1348229610), (441, 1320714720), (455, 1280077344), (468, 1244519640), (469, 1241866080), (480, 1213406649), (486, 1198426320), (490, 1188643248), (504, 1155625380), (507, 1148787360), (520, 1120067676), (536, 1086632820), (540, 1078583688), (546, 1066731120), (560, 1040062842), (567, 1027222560), (585, 995615712), (588, 990536040), (603, 965895840), (624, 933389730), (630, 924500304), (637, 914340960), (648, 898819740), (670, 869306256), (672, 866719035), (676, 861590520), (702, 829679760), (720, 808937766), (728, 800048340), (729, 798950880), (735, 792428832), (756, 770416920), (780, 746711784), (784, 742902030), (804, 724421880), (810, 719055792), (819, 711154080), (840, 693375228), (845, 689272416), (864, 674114805), (871, 668697120), (882, 660357360), (910, 640038672), (936, 622259820), (938, 620933040), (945, 616333536), (972, 599213160), (980, 594321624), (1005, 579537504), (1008, 577812690), (1014, 574393680), (1040, 560033838), (1053, 553119840), (1072, 543316410), (1080, 539291844), (1092, 533365560), (1120, 520031421), (1134, 513611280), (1170, 497807856), (1176, 495268020), (1183, 492337440), (1206, 482947920), (1215, 479370528), (1248, 466694865), (1260, 462250152), (1274, 457170480), (1296, 449409870), (1323, 440238240), (1340, 434653128), (1352, 430795260), (1365, 426692448), (1404, 414839880), (1407, 413955360), (1440, 404468883), (1456, 400024170), (1458, 399475440), (1470, 396214416), (1512, 385208460), (1521, 382929120), (1560, 373355892), (1568, 371451015), (1608, 362210940), (1620, 359527896), (1638, 355577040), (1680, 346687614), (1690, 344636208), (1701, 342407520), (1742, 334348560), (1755, 331871904), (1764, 330178680), (1809, 321965280), (1820, 320019336), (1872, 311129910), (1876, 310466520), (1890, 308166768), (1911, 304780320), (1944, 299606580), (1960, 297160812), (2010, 289768752), (2016, 288906345), (2028, 287196840), (2080, 280016919), (2106, 276559920), (2144, 271658205), (2160, 269645922), (2184, 266682780), (2187, 266316960), (2205, 264142944), (2268, 256805640), (2340, 248903928), (2345, 248373216), (2352, 247634010), (2366, 246168720), (2412, 241473960), (2430, 239685264), (2457, 237051360), (2520, 231125076), (2535, 229757472), (2548, 228585240), (2592, 224704935), (2613, 222899040), (2646, 220119120), (2680, 217326564), (2704, 215397630), (2730, 213346224), (2808, 207419940), (2814, 206977680), (2835, 205444512), (2912, 200012085), (2916, 199737720), (2940, 198107208), (3015, 193179168), (3024, 192604230), (3042, 191464560), (3120, 186677946), (3159, 184373280), (3185, 182868192), (3216, 181105470), (3240, 179763948), (3276, 177788520), (3283, 177409440), (3360, 173343807), (3380, 172318104), (3402, 171203760), (3484, 167174280), (3510, 165935952), (3528, 165089340), (3549, 164112480), (3618, 160982640), (3640, 160009668), (3645, 159790176), (3744, 155564955), (3752, 155233260), (3780, 154083384), (3822, 152390160), (3888, 149803290), (3920, 148580406), (3969, 146746080), (4020, 144884376), (4056, 143598420), (4095, 142230816), (4212, 138279960), (4221, 137985120), (4320, 134822961), (4355, 133739424), (4368, 133341390), (4374, 133158480), (4410, 132071472), (4536, 128402820), (4563, 127643040), (4680, 124451964), (4690, 124186608), (4704, 123817005), (4732, 123084360), (4824, 120736980), (4860, 119842632), (4914, 118525680), (5040, 115562538), (5070, 114878736), (5096, 114292620), (5103, 114135840), (5226, 111449520), (5265, 110623968), (5292, 110059560), (5360, 108663282), (5408, 107698815), (5427, 107321760), (5460, 106673112), (5616, 103709970), (5628, 103488840), (5670, 102722256), (5733, 101593440), (5832, 99868860), (5880, 99053604), (5915, 98467488), (6030, 96589584), (6048, 96302115), (6084, 95732280), (6097, 95528160), (6240, 93338973), (6318, 92186640), (6370, 91434096), (6432, 90552735), (6480, 89881974), (6552, 88894260), (6561, 88772320), (6566, 88704720), (6615, 88047648), (6760, 86159052), (6804, 85601880), (6968, 83587140), (7020, 82967976), (7035, 82791072), (7056, 82544670), (7098, 82056240), (7236, 80491320), (7280, 80004834), (7290, 79895088), (7371, 79017120), (7504, 77616630), (7560, 77041692), (7605, 76585824), (7644, 76195080), (7776, 74901645), (7839, 74299680), (7840, 74290203), (7938, 73373040), (8040, 72442188), (8112, 71799210), (8190, 71115408), (8281, 70333920), (8424, 69139980), (8442, 68992560), (8505, 68481504), (8710, 66869712), (8736, 66670695), (8748, 66579240), (8820, 66035736), (9045, 64393056), (9072, 64201410), (9126, 63821520), (9360, 62225982), (9380, 62093304), (9464, 61542180), (9477, 61457760), (9555, 60956064), (9648, 60368490), (9720, 59921316), (9828, 59262840), (9849, 59136480), (10080, 57781269), (10140, 57439368), (10192, 57146310), (10206, 57067920), (10452, 55724760), (10530, 55311984), (10584, 55029780), (10647, 54704160), (10720, 54331641), (10854, 53660880), (10920, 53336556), (10935, 53263392), (11232, 51854985), (11256, 51744420), (11323, 51438240), (11340, 51361128), (11466, 50796720), (11664, 49934430), (11760, 49526802), (11830, 49233744), (11907, 48915360), (12060, 48294792), (12168, 47866140), (12194, 47764080), (12285, 47410272), (12636, 46093320), (12663, 45995040), (12740, 45717048), (12960, 44940987), (13065, 44579808), (13104, 44447130), (13122, 44386160), (13132, 44352360), (13230, 44023824), (13520, 43079526), (13608, 42800940), (13689, 42547680), (13936, 41793570), (14040, 41483988), (14070, 41395536), (14112, 41272335), (14196, 41028120), (14472, 40245660), (14560, 40002417), (14580, 39947544), (14742, 39508560), (15008, 38808315), (15120, 38520846), (15210, 38292912), (15288, 38097540), (15309, 38045280), (15678, 37149840), (15795, 36874656), (15876, 36686520), (16080, 36221094), (16224, 35899605), (16281, 35773920), (16380, 35557704), (16415, 35481888), (16562, 35166960), (16848, 34569990), (16884, 34496280), (17010, 34240752), (17199, 33864480), (17420, 33434856), (17496, 33289620), (17640, 33017868), (17745, 32822496), (18090, 32196528), (18144, 32100705), (18252, 31910760), (18291, 31842720), (18720, 31112991), (18760, 31046652), (18928, 30771090), (18954, 30728880), (19110, 30478032), (19296, 30184245), (19440, 29960658), (19656, 29631420), (19698, 29568240), (19845, 29349216), (20280, 28719684), (20384, 28573155), (20412, 28533960), (20904, 27862380), (21060, 27655992), (21105, 27597024), (21168, 27514890), (21294, 27352080), (21708, 26830440), (21840, 26668278), (21870, 26631696), (22113, 26339040), (22512, 25872210), (22646, 25719120), (22680, 25680564), (22815, 25528608), (22932, 25398360), (23328, 24967215), (23517, 24766560), (23520, 24763401), (23660, 24616872), (23814, 24457680), (24120, 24147396), (24336, 23933070), (24388, 23882040), (24570, 23705136), (24843, 23444640), (25272, 23046660), (25326, 22997520), (25480, 22858524), (25515, 22827168), (26130, 22289904), (26208, 22223565), (26244, 22193080), (26264, 22176180), (26460, 22011912), (27040, 21539763), (27135, 21464352), (27216, 21400470), (27378, 21273840), (27872, 20896785), (28080, 20741994), (28140, 20697768), (28392, 20514060), (28431, 20485920), (28665, 20318688), (28944, 20122830), (29160, 19973772), (29484, 19754280), (29547, 19712160), (30240, 19260423), (30420, 19146456), (30485, 19105632), (30576, 19048770), (30618, 19022640), (31356, 18574920), (31590, 18437328), (31752, 18343260), (31941, 18234720), (32160, 18110547), (32562, 17886960), (32760, 17778852), (32805, 17754464), (32830, 17740944), (33124, 17583480), (33696, 17284995), (33768, 17248140), (33969, 17146080), (34020, 17120376), (34398, 16932240), (34840, 16717428), (34992, 16644810), (35280, 16508934), (35490, 16411248), (35721, 16305120), (36180, 16098264), (36504, 15955380), (36582, 15921360), (36855, 15803424), (37520, 15523326), (37856, 15385545), (37908, 15364440), (37989, 15331680), (38220, 15239016), (38880, 14980329), (39195, 14859936), (39312, 14815710), (39396, 14784120), (39690, 14674608), (40560, 14359842), (40824, 14266980), (41067, 14182560), (41405, 14066784), (41808, 13931190), (42120, 13827996), (42210, 13798512), (42336, 13757445), (42588, 13676040), (42679, 13646880), (43416, 13415220), (43680, 13334139), (43740, 13315848), (44226, 13169520), (45024, 12936105), (45292, 12859560), (45360, 12840282), (45630, 12764304), (45864, 12699180), (45927, 12681760), (47034, 12383280), (47320, 12308436), (47385, 12291552), (47628, 12228840), (48240, 12073698), (48672, 11966535), (48776, 11941020), (48843, 11924640), (49140, 11852568), (49245, 11827296), (49686, 11722320), (50544, 11523330), (50652, 11498760), (50960, 11429262), (51030, 11413584), (51597, 11288160), (52260, 11144952), (52488, 11096540), (52528, 11088090), (52920, 11005956), (53235, 10940832), (54270, 10732176), (54432, 10700235), (54756, 10636920), (54873, 10614240), (56160, 10370997), (56280, 10348884), (56615, 10287648), (56784, 10257030), (56862, 10242960), (57330, 10159344), (57888, 10061415), (58320, 9986886), (58968, 9877140), (59094, 9856080), (59535, 9783072), (60840, 9573228), (60970, 9552816), (61152, 9524385), (61236, 9511320), (62712, 9287460), (63180, 9218664), (63315, 9199008), (63504, 9171630), (63882, 9117360), (65124, 8943480), (65520, 8889426), (65610, 8877232), (65660, 8870472), (66248, 8791740), (66339, 8779680), (67536, 8624070), (67938, 8573040), (68040, 8560188), (68445, 8509536), (68796, 8466120), (69680, 8358714), (69984, 8322405), (70551, 8255520), (70560, 8254467), (70980, 8205624), (71442, 8152560), (72360, 8049132), (73008, 7977690), (73164, 7960680), (73710, 7901712), (74529, 7814880), (75040, 7761663), (75816, 7682220), (75978, 7665840), (76440, 7619508), (76545, 7609056), (78390, 7429968), (78624, 7407855), (78792, 7392060), (79261, 7348320), (79380, 7337304), (81120, 7179921), (81405, 7154784), (81648, 7133490), (82134, 7091280), (82810, 7033392), (83616, 6965595), (84240, 6913998), (84420, 6899256), (85176, 6838020), (85293, 6828640), (85358, 6823440), (85995, 6772896), (86832, 6707610), (87480, 6657924), (88452, 6584760), (88641, 6570720), (90584, 6429780), (90720, 6420141), (91260, 6382152), (91455, 6368544), (91728, 6349590), (91854, 6340880), (94068, 6191640), (94640, 6154218), (94770, 6145776), (95256, 6114420), (95823, 6078240), (96480, 6036849), (97552, 5970510), (97686, 5962320), (98280, 5926284), (98490, 5913648), (99372, 5861160), (101088, 5761665), (101304, 5749380), (101907, 5715360), (101920, 5714631), (102060, 5706792), (103194, 5644080), (104520, 5572476), (104976, 5548270), (105056, 5544045), (105840, 5502978), (106470, 5470416), (107163, 5435040), (108540, 5366088), (109512, 5318460), (109746, 5307120), (110565, 5267808), (112560, 5174442), (113230, 5143824), (113568, 5128515), (113724, 5121480), (113967, 5110560), (114660, 5079672), (116640, 4993443), (117585, 4953312), (117936, 4938570), (118188, 4928040), (119070, 4891536), (121680, 4786614), (121940, 4776408), (122472, 4755660), (123201, 4727520), (124215, 4688928), (125424, 4643730), (126360, 4609332), (126630, 4599504), (127008, 4585815), (127764, 4558680), (128037, 4548960), (130248, 4471740), (131040, 4444713), (131220, 4438616), (131320, 4435236), (132496, 4395870), (132678, 4389840), (135072, 4312035), (135876, 4286520), (136080, 4280094), (136890, 4254768), (137592, 4233060), (139360, 4179357), (141102, 4127760), (141960, 4102812), (142155, 4097184), (142884, 4076280), (144720, 4024566), (146016, 3988845), (146328, 3980340), (146529, 3974880), (147420, 3950856), (147735, 3942432), (149058, 3907440), (151632, 3841110), (151956, 3832920), (152880, 3809754), (153090, 3804528), (154791, 3762720), (156780, 3714984), (157584, 3696030), (158522, 3674160), (158760, 3668652), (159705, 3646944), (162810, 3577392), (163296, 3566745), (164268, 3545640), (164619, 3538080), (165620, 3516696), (168480, 3456999), (168840, 3449628), (169845, 3429216), (170352, 3419010), (170586, 3414320), (170716, 3411720), (171990, 3386448), (173664, 3353805), (174960, 3328962), (176904, 3292380), (177282, 3285360), (178605, 3261024), (181168, 3214890), (182520, 3191076), (182910, 3184272), (183456, 3174795), (183708, 3170440), (188136, 3095820), (189280, 3077109), (189540, 3072888), (189945, 3066336), (190512, 3057210), (191646, 3039120), (195104, 2985255), (195372, 2981160), (196560, 2963142), (196980, 2956824), (198744, 2930580), (199017, 2926560), (202608, 2874690), (203814, 2857680), (204120, 2853396), (205335, 2836512), (206388, 2822040), (209040, 2786238), (209952, 2774135), (211653, 2751840), (211680, 2751489), (212940, 2735208), (213395, 2729376), (214326, 2717520), (217080, 2683044), (219024, 2659230), (219492, 2653560), (221130, 2633904), (223587, 2604960), (225120, 2587221), (226460, 2571912), (227448, 2560740), (227934, 2555280), (229320, 2539836), (229635, 2536352), (235170, 2476656), (235872, 2469285), (236376, 2464020), (237783, 2449440), (238140, 2445768), (243360, 2393307), (243880, 2388204), (244215, 2384928), (244944, 2377830), (246402, 2363760), (248430, 2344464), (250848, 2321865), (252720, 2304666), (253260, 2299752), (255528, 2279340), (256074, 2274480), (257985, 2257632), (260496, 2235870), (262440, 2219308), (262640, 2217618), (264992, 2197935), (265356, 2194920), (265923, 2190240), (271752, 2143260), (272160, 2140047), (273780, 2127384), (274365, 2122848), (275184, 2116530), (282204, 2063880), (283920, 2051406), (284310, 2048592), (285768, 2038140), (287469, 2026080), (289440, 2012283), (292656, 1990170), (293058, 1987440), (294840, 1975428), (295470, 1971216), (298116, 1953720), (303264, 1920555), (303912, 1916460), (305721, 1905120), (305760, 1904877), (306180, 1902264), (309582, 1881360), (313560, 1857492), (315168, 1848015), (317044, 1837080), (317520, 1834326), (319410, 1823472), (321489, 1811680), (325620, 1788696), (328536, 1772820), (329238, 1769040), (331240, 1758348), (331695, 1755936), (337680, 1724814), (339690, 1714608), (340704, 1709505), (341172, 1707160), (341432, 1705860), (341901, 1703520), (343980, 1693224), (349920, 1664481), (352755, 1651104), (353808, 1646190), (354564, 1642680), (357210, 1630512), (362336, 1607445), (365040, 1595538), (365820, 1592136), (367416, 1585220), (369603, 1575840), (372645, 1562976), (376272, 1547910), (379080, 1536444), (379890, 1533168), (381024, 1528605), (383292, 1519560), (384111, 1516320), (390744, 1490580), (393120, 1481571), (393960, 1478412), (396305, 1469664), (397488, 1465290), (398034, 1463280), (405216, 1437345), (407628, 1428840), (408240, 1426698), (410670, 1418256), (412776, 1411020), (418080, 1393119), (423306, 1375920), (425880, 1367604), (426465, 1365728), (426790, 1364688), (428652, 1358760), (434160, 1341522), (438048, 1329615), (438984, 1326780), (439587, 1324960), (442260, 1316952), (443205, 1314144), (447174, 1302480), (452920, 1285956), (454896, 1280370), (455868, 1277640), (458640, 1269918), (459270, 1268176), (464373, 1254240), (470340, 1238328), (472752, 1232010), (475566, 1224720), (476280, 1222884), (479115, 1215648), (487760, 1194102), (488430, 1192464), (489888, 1188915), (492804, 1181880), (493857, 1179360), (496860, 1172232), (505440, 1152333), (506520, 1149876), (509535, 1143072), (511056, 1139670), (512148, 1137240), (515970, 1128816), (520992, 1117935), (524880, 1109654), (525280, 1108809), (530712, 1097460), (531846, 1095120), (535815, 1087008), (543504, 1071630), (547560, 1063692), (548730, 1061424), (550368, 1058265), (554827, 1049760), (564408, 1031940), (567840, 1025703), (568620, 1024296), (569835, 1022112), (571536, 1019070), (574938, 1013040), (585312, 995085), (586116, 993720), (589680, 987714), (590940, 985608), (596232, 976860), (597051, 975520), (607824, 958230), (611442, 952560), (612360, 951132), (616005, 945504), (619164, 940680), (627120, 928746), (634088, 918540), (634959, 917280), (635040, 917163), (638820, 911736), (640185, 909792), (642978, 905840), (651240, 894348), (657072, 886410), (658476, 884520), (662480, 879174), (663390, 877968), (670761, 868320), (675360, 862407), (679380, 857304), (682344, 853580), (682864, 852930), (683802, 851760), (687960, 846612), (705510, 825552), (707616, 823095), (709128, 821340), (713349, 816480), (714420, 815256), (730080, 797769), (731640, 796068), (732645, 794976), (734832, 792610), (739206, 787920), (745290, 781488), (752544, 773955), (758160, 768222), (759780, 766584)]