109284215040

素因数分解:

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

素因数の和:89

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 676, 693, 702, 704, 715, 720, 728, 729, 756, 768, 770, 780, 792, 810, 819, 832, 840, 845, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1458, 1485, 1512, 1521, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1690, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1859, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2187, 2240, 2268, 2288, 2304, 2310, 2340, 2366, 2376, 2430, 2457, 2464, 2496, 2520, 2535, 2574, 2592, 2640, 2673, 2688, 2704, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2916, 2970, 3003, 3024, 3042, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3380, 3402, 3432, 3456, 3465, 3510, 3520, 3549, 3564, 3640, 3645, 3696, 3718, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4374, 4455, 4480, 4536, 4563, 4576, 4620, 4680, 4732, 4752, 4860, 4914, 4928, 4992, 5005, 5040, 5070, 5103, 5148, 5184, 5265, 5280, 5346, 5376, 5408, 5460, 5544, 5577, 5616, 5670, 5720, 5760, 5824, 5832, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6561, 6720, 6760, 6804, 6864, 6912, 6930, 7020, 7040, 7098, 7128, 7280, 7290, 7371, 7392, 7436, 7488, 7560, 7605, 7722, 7776, 7920, 8008, 8019, 8064, 8112, 8190, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8736, 8748, 8910, 8960, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9464, 9477, 9504, 9720, 9828, 9856, 9984, 10010, 10080, 10140, 10206, 10296, 10368, 10395, 10530, 10560, 10647, 10692, 10816, 10920, 10935, 11088, 11154, 11232, 11340, 11440, 11520, 11583, 11648, 11664, 11830, 11880, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 13013, 13104, 13122, 13365, 13440, 13520, 13608, 13689, 13728, 13860, 14040, 14080, 14196, 14256, 14560, 14580, 14742, 14784, 14872, 14976, 15015, 15120, 15210, 15309, 15444, 15552, 15795, 15840, 16016, 16038, 16128, 16224, 16380, 16632, 16640, 16731, 16848, 17010, 17160, 17280, 17472, 17496, 17745, 17820, 18018, 18144, 18252, 18304, 18480, 18590, 18711, 18720, 18928, 18954, 19008, 19305, 19440, 19656, 19712, 20020, 20160, 20280, 20412, 20592, 20736, 20790, 21060, 21120, 21294, 21384, 21632, 21840, 21870, 22113, 22176, 22308, 22464, 22680, 22815, 22880, 23166, 23296, 23328, 23660, 23760, 24024, 24057, 24192, 24336, 24570, 24640, 24948, 24960, 25272, 25344, 25515, 25740, 25920, 26026, 26208, 26244, 26730, 26880, 27027, 27040, 27216, 27378, 27456, 27720, 27885, 28080, 28392, 28431, 28512, 29120, 29160, 29484, 29568, 29744, 29952, 30030, 30240, 30420, 30618, 30888, 31104, 31185, 31590, 31680, 31941, 32032, 32076, 32448, 32760, 32805, 33264, 33462, 33696, 34020, 34320, 34560, 34749, 34944, 34992, 35490, 35640, 36036, 36288, 36504, 36608, 36855, 36960, 37180, 37422, 37440, 37856, 37908, 38016, 38610, 38880, 39039, 39312, 40040, 40095, 40320, 40560, 40824, 41067, 41184, 41580, 42120, 42240, 42588, 42768, 43264, 43680, 43740, 44226, 44352, 44616, 44928, 45045, 45360, 45630, 45760, 45927, 46332, 46656, 47320, 47385, 47520, 48048, 48114, 48384, 48672, 49140, 49280, 49896, 49920, 50193, 50544, 51030, 51480, 51840, 52052, 52416, 52488, 53235, 53460, 54054, 54080, 54432, 54756, 54912, 55440, 55770, 56133, 56160, 56784, 56862, 57024, 57915, 58240, 58320, 58968, 59136, 59488, 60060, 60480, 60840, 61236, 61776, 62208, 62370, 63180, 63360, 63882, 64064, 64152, 64896, 65065, 65520, 65610, 66339, 66528, 66924, 67392, 68040, 68445, 68640, 69498, 69888, 69984, 70980, 71280, 72072, 72171, 72576, 73008, 73710, 73920, 74360, 74844, 74880, 75712, 75816, 76032, 76545, 77220, 77760, 78078, 78624, 80080, 80190, 80640, 81081, 81120, 81648, 82134, 82368, 83160, 83655, 84240, 85176, 85293, 85536, 87360, 87480, 88452, 88704, 89232, 89856, 90090, 90720, 91260, 91520, 91854, 92664, 93312, 93555, 94640, 94770, 95040, 95823, 96096, 96228, 97344, 98280, 98560, 99792, 100386, 101088, 102060, 102960, 103680, 104104, 104247, 104832, 104976, 106470, 106920, 108108, 108160, 108864, 109512, 109824, 110565, 110880, 111540, 112266, 112320, 113568, 113724, 114048, 115830, 116480, 116640, 117117, 117936, 118976, 120120, 120285, 120960, 121680, 122472, 123201, 123552, 124740, 126360, 126720, 127764, 128128, 128304, 129792, 130130, 131040, 131220, 132678, 133056, 133848, 134784, 135135, 136080, 136890, 137280, 138996, 139968, 141960, 142155, 142560, 144144, 144342, 145152, 146016, 147420, 147840, 148720, 149688, 149760, 150579, 151424, 151632, 153090, 154440, 155520, 156156, 157248, 159705, 160160, 160380, 162162, 162240, 163296, 164268, 164736, 166320, 167310, 168399, 168480, 170352, 170586, 171072, 173745, 174720, 174960, 176904, 177408, 178464, 180180, 181440, 182520, 183040, 183708, 185328, 186624, 187110, 189280, 189540, 190080, 191646, 192192, 192456, 194688, 195195, 196560, 199017, 199584, 200772, 202176, 204120, 205335, 205920, 208208, 208494, 209664, 209952, 212940, 213840, 216216, 216320, 217728, 219024, 221130, 221760, 223080, 224532, 224640, 227136, 227448, 228096, 229635, 231660, 233280, 234234, 235872, 237952, 240240, 240570, 241920, 243243, 243360, 244944, 246402, 247104, 249480, 250965, 252720, 255528, 256256, 256608, 260260, 262080, 262440, 265356, 266112, 267696, 269568, 270270, 272160, 273780, 274560, 277992, 279936, 280665, 283920, 284310, 285120, 287469, 288288, 288684, 292032, 294840, 295680, 297440, 299376, 301158, 302848, 303264, 306180, 308880, 311040, 312312, 312741, 314496, 319410, 320320, 320760, 324324, 324480, 326592, 328536, 329472, 331695, 332640, 334620, 336798, 336960, 340704, 341172, 342144, 347490, 349440, 349920, 351351, 353808, 356928, 360360, 360855, 362880, 365040, 367416, 369603, 370656, 374220, 378560, 379080, 380160, 383292, 384384, 384912, 389376, 390390, 393120, 398034, 399168, 401544, 404352, 405405, 408240, 410670, 411840, 416416, 416988, 419904, 425880, 426465, 427680, 432432, 435456, 438048, 442260, 443520, 446160, 449064, 449280, 451737, 454272, 454896, 459270, 463320, 466560, 468468, 471744, 475904, 479115, 480480, 481140, 486486, 486720, 489888, 492804, 494208, 498960, 501930, 505197, 505440, 511056, 513216, 520520, 521235, 524160, 524880, 530712, 532224, 535392, 540540, 544320, 547560, 549120, 555984, 559872, 561330, 567840, 568620, 570240, 574938, 576576, 577368, 584064, 585585, 589680, 594880, 597051, 598752, 602316, 606528, 612360, 616005, 617760, 624624, 625482, 628992, 638820, 640640, 641520, 648648, 648960, 653184, 657072, 663390, 665280, 669240, 673596, 673920, 681408, 682344, 684288, 694980, 699840, 702702, 707616, 713856, 720720, 721710, 725760, 729729, 730080, 734832, 739206, 741312, 748440, 752895, 757120, 758160, 766584, 768768, 769824, 780780, 786240, 796068, 798336, 803088, 808704, 810810, 816480, 821340, 823680, 832832, 833976, 839808, 841995, 851760, 852930, 855360, 862407, 864864, 876096, 884520, 887040, 892320, 898128, 903474, 908544, 909792, 918540, 926640, 933120, 936936, 938223, 943488, 958230, 960960, 962280, 972972, 973440, 979776, 985608, 988416, 995085, 997920, 1003860, 1010394, 1010880, 1022112, 1026432, 1041040, 1042470, 1048320, 1049760, 1054053, 1061424, 1070784, 1081080, 1088640, 1095120, 1108809, 1111968, 1122660, 1135680, 1137240, 1140480, 1149876, 1153152, 1154736, 1168128, 1171170, 1179360, 1189760, 1194102, 1197504, 1204632, 1213056, 1216215, 1224720, 1232010, 1235520, 1249248, 1250964, 1277640, 1281280, 1283040, 1297296, 1306368, 1314144, 1326780, 1330560, 1338480, 1347192, 1347840, 1355211, 1362816, 1364688, 1389960, 1399680, 1405404, 1415232, 1427712, 1437345, 1441440, 1443420, 1459458, 1460160, 1469664, 1478412, 1482624, 1496880, 1505790, 1514240, 1516320, 1533168, 1539648, 1561560, 1563705, 1572480, 1592136, 1596672, 1606176, 1621620, 1632960, 1642680, 1647360, 1665664, 1667952, 1679616, 1683990, 1703520, 1705860, 1710720, 1724814, 1729728, 1752192, 1756755, 1769040, 1784640, 1796256, 1806948, 1819584, 1837080, 1848015, 1853280, 1873872, 1876446, 1886976, 1916460, 1921920, 1924560, 1945944, 1946880, 1959552, 1971216, 1990170, 1995840, 2007720, 2020788, 2021760, 2044224, 2052864, 2082080, 2084940, 2099520, 2108106, 2122848, 2141568, 2162160, 2177280, 2189187, 2190240, 2217618, 2223936, 2245320, 2258685, 2271360, 2274480, 2299752, 2306304, 2309472, 2342340, 2358720, 2379520, 2388204, 2395008, 2409264, 2426112, 2432430, 2449440, 2464020, 2471040, 2498496, 2501928, 2525985, 2555280, 2566080, 2587221, 2594592, 2628288, 2653560, 2661120, 2676960, 2694384, 2710422, 2725632, 2729376, 2779920, 2799360, 2810808, 2830464, 2874690, 2882880, 2886840, 2918916, 2920320, 2939328, 2956824, 2965248, 2985255, 2993760, 3011580, 3032640, 3066336, 3079296, 3123120, 3127410, 3144960, 3162159, 3184272, 3212352, 3243240, 3265920, 3285360, 3331328, 3335904, 3367980, 3407040, 3411720, 3421440, 3449628, 3459456, 3504384, 3513510, 3538080, 3569280, 3592512, 3613896, 3639168, 3648645, 3674160, 3696030, 3706560, 3747744, 3752892, 3832920, 3843840, 3849120, 3891888, 3919104, 3942432, 3980340, 3991680, 4015440, 4041576, 4043520, 4065633, 4088448, 4164160, 4169880, 4199040, 4216212, 4245696, 4283136, 4312035, 4324320, 4378374, 4380480, 4435236, 4447872, 4490640, 4517370, 4542720, 4548960, 4599504, 4618944, 4684680, 4691115, 4717440, 4776408, 4790016, 4818528, 4864860, 4898880, 4928040, 4942080, 4996992, 5003856, 5051970, 5110560, 5132160, 5174442, 5189184, 5256576, 5270265, 5307120, 5353920, 5388768, 5420844, 5458752, 5544045, 5559840, 5621616, 5660928, 5749380, 5765760, 5773680, 5837832, 5840640, 5878656, 5913648, 5970510, 5987520, 6023160, 6065280, 6132672, 6158592, 6246240, 6254820, 6324318, 6368544, 6424704, 6486480, 6531840, 6567561, 6570720, 6671808, 6735960, 6776055, 6814080, 6823440, 6899256, 6918912, 7027020, 7076160, 7138560, 7185024, 7227792, 7278336, 7297290, 7348320, 7392060, 7413120, 7495488, 7505784, 7665840, 7698240, 7761663, 7783776, 7884864, 7960680, 7983360, 8030880, 8083152, 8131266, 8176896, 8328320, 8339760, 8398080, 8432424, 8491392, 8624070, 8648640, 8756748, 8760960, 8870472, 8895744, 8981280, 9034740, 9097920, 9199008, 9237888, 9369360, 9382230, 9434880, 9486477, 9552816, 9637056, 9729720, 9797760, 9856080, 9993984, 10007712, 10103940, 10221120, 10264320, 10348884, 10378368, 10513152, 10540530, 10614240, 10707840, 10777536, 10841688, 10917504, 10945935, 11088090, 11119680, 11243232, 11498760, 11531520, 11547360, 11675664, 11757312, 11827296, 11941020, 11975040, 12046320, 12130560, 12196899, 12265344, 12492480, 12509640, 12648636, 12737088, 12849408, 12936105, 12972960, 13135122, 13141440, 13343616, 13471920, 13552110, 13628160, 13646880, 13798512, 14054040, 14152320, 14370048, 14455584, 14594580, 14696640, 14784120, 14826240, 14990976, 15011568, 15331680, 15396480, 15523326, 15567552, 15769728, 15810795, 15921360, 16061760, 16166304, 16262532, 16656640, 16679520, 16864848, 16982784, 17248140, 17297280, 17513496, 17521920, 17740944, 17962560, 18069480, 18195840, 18398016, 18475776, 18738720, 18764460, 18972954, 19105632, 19274112, 19459440, 19595520, 19712160, 20015424, 20207880, 20328165, 20442240, 20697768, 20756736, 21081060, 21228480, 21415680, 21555072, 21683376, 21835008, 21891870, 22176180, 22239360, 22486464, 22997520, 23094720, 23351328, 23654592, 23882040, 23950080, 24092640, 24393798, 24530688, 24984960, 25019280, 25297272, 25474176, 25872210, 25945920, 26270244, 26282880, 26687232, 26943840, 27104220, 27293760, 27597024, 28108080, 28304640, 28459431, 28911168, 29189160, 29393280, 29568240, 29981952, 30023136, 30663360, 30792960, 31046652, 31135104, 31539456, 31621590, 31842720, 32123520, 32332608, 32525064, 32837805, 33359040, 33729696, 34496280, 34594560, 35026992, 35481888, 35925120, 36138960, 36391680, 36796032, 37477440, 37528920, 37945908, 38211264, 38548224, 38808315, 38918880, 39424320, 40030848, 40415760, 40656330, 40884480, 41395536, 42162120, 42456960, 43110144, 43366752, 43783740, 44352360, 44478720, 44972928, 45995040, 46189440, 46702656, 47309184, 47432385, 47764080, 48185280, 48787596, 49969920, 50038560, 50594544, 50948352, 51744420, 51891840, 52540488, 52565760, 53887680, 54208440, 54587520, 55194048, 56216160, 56918862, 57822336, 58378320, 58786560, 59136480, 60046272, 60984495, 61326720, 62093304, 62270208, 63243180, 63685440, 64247040, 64665216, 65050128, 65675610, 66718080, 67459392, 68992560, 70053984, 70963776, 71850240, 72277920, 73592064, 74954880, 75057840, 75891816, 76422528, 77616630, 77837760, 78848640, 80061696, 80831520, 81312660, 82791072, 84324240, 84913920, 85378293, 86733504, 87567480, 88704720, 89945856, 91990080, 92378880, 93405312, 94618368, 94864770, 95528160, 96370560, 97575192, 100077120, 101189088, 103488840, 103783680, 105080976, 107775360, 108416880, 109175040, 110388096, 112432320, 113837724, 115644672, 116756640, 118272960, 120092544, 121968990, 122653440, 124186608, 126486360, 127370880, 129330432, 130100256, 131351220, 133436160, 134918784, 137985120, 140107968, 141927552, 142297155, 144555840, 149909760, 150115680, 151783632, 152845056, 155233260, 155675520, 157697280, 161663040, 162625320, 165582144, 168648480, 170756586, 173467008, 175134960, 177409440, 183980160, 186810624, 189729540, 191056320, 192741120, 195150384, 200154240, 202378176, 206977680, 210161952, 215550720, 216833760, 220776192, 224864640, 227675448, 233513280, 236545920, 240185088, 243937980, 248373216, 252972720, 254741760, 260200512, 262702440, 269837568, 275970240, 280215936, 283855104, 284594310, 289111680, 300231360, 303567264, 310466520, 311351040, 323326080, 325250640, 331164288, 337296960, 341513172, 346934016, 350269920, 354818880, 367960320, 379459080, 382112640, 390300768, 400308480, 404756352, 413955360, 420323904, 426891465, 433667520, 449729280, 455350896, 467026560, 473091840, 487875960, 496746432, 505945440, 520401024, 525404880, 551940480, 560431872, 569188620, 578223360, 600462720, 607134528, 620933040, 646652160, 650501280, 662328576, 674593920, 683026344, 700539840, 709637760, 758918160, 764225280, 780601536, 809512704, 827910720, 840647808, 853782930, 867335040, 910701792, 934053120, 975751920, 993492864, 1011890880, 1040802048, 1050809760, 1103880960, 1138377240, 1200925440, 1214269056, 1241866080, 1301002560, 1349187840, 1366052688, 1401079680, 1419275520, 1517836320, 1561203072, 1655821440, 1681295616, 1707565860, 1734670080, 1821403584, 1951503840, 1986985728, 2023781760, 2101619520, 2276754480, 2428538112, 2483732160, 2602005120, 2732105376, 2802159360, 3035672640, 3122406144, 3311642880, 3415131720, 3642807168, 3903007680, 4047563520, 4203239040, 4553508960, 4967464320, 5204010240, 5464210752, 6071345280, 6830263440, 7285614336, 7806015360, 8406478080, 9107017920, 9934928640, 10928421504, 12142690560, 13660526880, 15612030720, 18214035840, 21856843008, 27321053760, 36428071680, 54642107520, 109284215040]

約数ペア:

[(1, 109284215040), (2, 54642107520), (3, 36428071680), (4, 27321053760), (5, 21856843008), (6, 18214035840), (7, 15612030720), (8, 13660526880), (9, 12142690560), (10, 10928421504), (11, 9934928640), (12, 9107017920), (13, 8406478080), (14, 7806015360), (15, 7285614336), (16, 6830263440), (18, 6071345280), (20, 5464210752), (21, 5204010240), (22, 4967464320), (24, 4553508960), (26, 4203239040), (27, 4047563520), (28, 3903007680), (30, 3642807168), (32, 3415131720), (33, 3311642880), (35, 3122406144), (36, 3035672640), (39, 2802159360), (40, 2732105376), (42, 2602005120), (44, 2483732160), (45, 2428538112), (48, 2276754480), (52, 2101619520), (54, 2023781760), (55, 1986985728), (56, 1951503840), (60, 1821403584), (63, 1734670080), (64, 1707565860), (65, 1681295616), (66, 1655821440), (70, 1561203072), (72, 1517836320), (77, 1419275520), (78, 1401079680), (80, 1366052688), (81, 1349187840), (84, 1301002560), (88, 1241866080), (90, 1214269056), (91, 1200925440), (96, 1138377240), (99, 1103880960), (104, 1050809760), (105, 1040802048), (108, 1011890880), (110, 993492864), (112, 975751920), (117, 934053120), (120, 910701792), (126, 867335040), (128, 853782930), (130, 840647808), (132, 827910720), (135, 809512704), (140, 780601536), (143, 764225280), (144, 758918160), (154, 709637760), (156, 700539840), (160, 683026344), (162, 674593920), (165, 662328576), (168, 650501280), (169, 646652160), (176, 620933040), (180, 607134528), (182, 600462720), (189, 578223360), (192, 569188620), (195, 560431872), (198, 551940480), (208, 525404880), (210, 520401024), (216, 505945440), (220, 496746432), (224, 487875960), (231, 473091840), (234, 467026560), (240, 455350896), (243, 449729280), (252, 433667520), (256, 426891465), (260, 420323904), (264, 413955360), (270, 404756352), (273, 400308480), (280, 390300768), (286, 382112640), (288, 379459080), (297, 367960320), (308, 354818880), (312, 350269920), (315, 346934016), (320, 341513172), (324, 337296960), (330, 331164288), (336, 325250640), (338, 323326080), (351, 311351040), (352, 310466520), (360, 303567264), (364, 300231360), (378, 289111680), (384, 284594310), (385, 283855104), (390, 280215936), (396, 275970240), (405, 269837568), (416, 262702440), (420, 260200512), (429, 254741760), (432, 252972720), (440, 248373216), (448, 243937980), (455, 240185088), (462, 236545920), (468, 233513280), (480, 227675448), (486, 224864640), (495, 220776192), (504, 216833760), (507, 215550720), (520, 210161952), (528, 206977680), (540, 202378176), (546, 200154240), (560, 195150384), (567, 192741120), (572, 191056320), (576, 189729540), (585, 186810624), (594, 183980160), (616, 177409440), (624, 175134960), (630, 173467008), (640, 170756586), (648, 168648480), (660, 165582144), (672, 162625320), (676, 161663040), (693, 157697280), (702, 155675520), (704, 155233260), (715, 152845056), (720, 151783632), (728, 150115680), (729, 149909760), (756, 144555840), (768, 142297155), (770, 141927552), (780, 140107968), (792, 137985120), (810, 134918784), (819, 133436160), (832, 131351220), (840, 130100256), (845, 129330432), (858, 127370880), (864, 126486360), (880, 124186608), (891, 122653440), (896, 121968990), (910, 120092544), (924, 118272960), (936, 116756640), (945, 115644672), (960, 113837724), (972, 112432320), (990, 110388096), (1001, 109175040), (1008, 108416880), (1014, 107775360), (1040, 105080976), (1053, 103783680), (1056, 103488840), (1080, 101189088), (1092, 100077120), (1120, 97575192), (1134, 96370560), (1144, 95528160), (1152, 94864770), (1155, 94618368), (1170, 93405312), (1183, 92378880), (1188, 91990080), (1215, 89945856), (1232, 88704720), (1248, 87567480), (1260, 86733504), (1280, 85378293), (1287, 84913920), (1296, 84324240), (1320, 82791072), (1344, 81312660), (1352, 80831520), (1365, 80061696), (1386, 78848640), (1404, 77837760), (1408, 77616630), (1430, 76422528), (1440, 75891816), (1456, 75057840), (1458, 74954880), (1485, 73592064), (1512, 72277920), (1521, 71850240), (1540, 70963776), (1560, 70053984), (1584, 68992560), (1620, 67459392), (1638, 66718080), (1664, 65675610), (1680, 65050128), (1690, 64665216), (1701, 64247040), (1716, 63685440), (1728, 63243180), (1755, 62270208), (1760, 62093304), (1782, 61326720), (1792, 60984495), (1820, 60046272), (1848, 59136480), (1859, 58786560), (1872, 58378320), (1890, 57822336), (1920, 56918862), (1944, 56216160), (1980, 55194048), (2002, 54587520), (2016, 54208440), (2028, 53887680), (2079, 52565760), (2080, 52540488), (2106, 51891840), (2112, 51744420), (2145, 50948352), (2160, 50594544), (2184, 50038560), (2187, 49969920), (2240, 48787596), (2268, 48185280), (2288, 47764080), (2304, 47432385), (2310, 47309184), (2340, 46702656), (2366, 46189440), (2376, 45995040), (2430, 44972928), (2457, 44478720), (2464, 44352360), (2496, 43783740), (2520, 43366752), (2535, 43110144), (2574, 42456960), (2592, 42162120), (2640, 41395536), (2673, 40884480), (2688, 40656330), (2704, 40415760), (2730, 40030848), (2772, 39424320), (2808, 38918880), (2816, 38808315), (2835, 38548224), (2860, 38211264), (2880, 37945908), (2912, 37528920), (2916, 37477440), (2970, 36796032), (3003, 36391680), (3024, 36138960), (3042, 35925120), (3080, 35481888), (3120, 35026992), (3159, 34594560), (3168, 34496280), (3240, 33729696), (3276, 33359040), (3328, 32837805), (3360, 32525064), (3380, 32332608), (3402, 32123520), (3432, 31842720), (3456, 31621590), (3465, 31539456), (3510, 31135104), (3520, 31046652), (3549, 30792960), (3564, 30663360), (3640, 30023136), (3645, 29981952), (3696, 29568240), (3718, 29393280), (3744, 29189160), (3780, 28911168), (3840, 28459431), (3861, 28304640), (3888, 28108080), (3960, 27597024), (4004, 27293760), (4032, 27104220), (4056, 26943840), (4095, 26687232), (4158, 26282880), (4160, 26270244), (4212, 25945920), (4224, 25872210), (4290, 25474176), (4320, 25297272), (4368, 25019280), (4374, 24984960), (4455, 24530688), (4480, 24393798), (4536, 24092640), (4563, 23950080), (4576, 23882040), (4620, 23654592), (4680, 23351328), (4732, 23094720), (4752, 22997520), (4860, 22486464), (4914, 22239360), (4928, 22176180), (4992, 21891870), (5005, 21835008), (5040, 21683376), (5070, 21555072), (5103, 21415680), (5148, 21228480), (5184, 21081060), (5265, 20756736), (5280, 20697768), (5346, 20442240), (5376, 20328165), (5408, 20207880), (5460, 20015424), (5544, 19712160), (5577, 19595520), (5616, 19459440), (5670, 19274112), (5720, 19105632), (5760, 18972954), (5824, 18764460), (5832, 18738720), (5915, 18475776), (5940, 18398016), (6006, 18195840), (6048, 18069480), (6084, 17962560), (6160, 17740944), (6237, 17521920), (6240, 17513496), (6318, 17297280), (6336, 17248140), (6435, 16982784), (6480, 16864848), (6552, 16679520), (6561, 16656640), (6720, 16262532), (6760, 16166304), (6804, 16061760), (6864, 15921360), (6912, 15810795), (6930, 15769728), (7020, 15567552), (7040, 15523326), (7098, 15396480), (7128, 15331680), (7280, 15011568), (7290, 14990976), (7371, 14826240), (7392, 14784120), (7436, 14696640), (7488, 14594580), (7560, 14455584), (7605, 14370048), (7722, 14152320), (7776, 14054040), (7920, 13798512), (8008, 13646880), (8019, 13628160), (8064, 13552110), (8112, 13471920), (8190, 13343616), (8316, 13141440), (8320, 13135122), (8424, 12972960), (8448, 12936105), (8505, 12849408), (8580, 12737088), (8640, 12648636), (8736, 12509640), (8748, 12492480), (8910, 12265344), (8960, 12196899), (9009, 12130560), (9072, 12046320), (9126, 11975040), (9152, 11941020), (9240, 11827296), (9295, 11757312), (9360, 11675664), (9464, 11547360), (9477, 11531520), (9504, 11498760), (9720, 11243232), (9828, 11119680), (9856, 11088090), (9984, 10945935), (10010, 10917504), (10080, 10841688), (10140, 10777536), (10206, 10707840), (10296, 10614240), (10368, 10540530), (10395, 10513152), (10530, 10378368), (10560, 10348884), (10647, 10264320), (10692, 10221120), (10816, 10103940), (10920, 10007712), (10935, 9993984), (11088, 9856080), (11154, 9797760), (11232, 9729720), (11340, 9637056), (11440, 9552816), (11520, 9486477), (11583, 9434880), (11648, 9382230), (11664, 9369360), (11830, 9237888), (11880, 9199008), (12012, 9097920), (12096, 9034740), (12168, 8981280), (12285, 8895744), (12320, 8870472), (12474, 8760960), (12480, 8756748), (12636, 8648640), (12672, 8624070), (12870, 8491392), (12960, 8432424), (13013, 8398080), (13104, 8339760), (13122, 8328320), (13365, 8176896), (13440, 8131266), (13520, 8083152), (13608, 8030880), (13689, 7983360), (13728, 7960680), (13860, 7884864), (14040, 7783776), (14080, 7761663), (14196, 7698240), (14256, 7665840), (14560, 7505784), (14580, 7495488), (14742, 7413120), (14784, 7392060), (14872, 7348320), (14976, 7297290), (15015, 7278336), (15120, 7227792), (15210, 7185024), (15309, 7138560), (15444, 7076160), (15552, 7027020), (15795, 6918912), (15840, 6899256), (16016, 6823440), (16038, 6814080), (16128, 6776055), (16224, 6735960), (16380, 6671808), (16632, 6570720), (16640, 6567561), (16731, 6531840), (16848, 6486480), (17010, 6424704), (17160, 6368544), (17280, 6324318), (17472, 6254820), (17496, 6246240), (17745, 6158592), (17820, 6132672), (18018, 6065280), (18144, 6023160), (18252, 5987520), (18304, 5970510), (18480, 5913648), (18590, 5878656), (18711, 5840640), (18720, 5837832), (18928, 5773680), (18954, 5765760), (19008, 5749380), (19305, 5660928), (19440, 5621616), (19656, 5559840), (19712, 5544045), (20020, 5458752), (20160, 5420844), (20280, 5388768), (20412, 5353920), (20592, 5307120), (20736, 5270265), (20790, 5256576), (21060, 5189184), (21120, 5174442), (21294, 5132160), (21384, 5110560), (21632, 5051970), (21840, 5003856), (21870, 4996992), (22113, 4942080), (22176, 4928040), (22308, 4898880), (22464, 4864860), (22680, 4818528), (22815, 4790016), (22880, 4776408), (23166, 4717440), (23296, 4691115), (23328, 4684680), (23660, 4618944), (23760, 4599504), (24024, 4548960), (24057, 4542720), (24192, 4517370), (24336, 4490640), (24570, 4447872), (24640, 4435236), (24948, 4380480), (24960, 4378374), (25272, 4324320), (25344, 4312035), (25515, 4283136), (25740, 4245696), (25920, 4216212), (26026, 4199040), (26208, 4169880), (26244, 4164160), (26730, 4088448), (26880, 4065633), (27027, 4043520), (27040, 4041576), (27216, 4015440), (27378, 3991680), (27456, 3980340), (27720, 3942432), (27885, 3919104), (28080, 3891888), (28392, 3849120), (28431, 3843840), (28512, 3832920), (29120, 3752892), (29160, 3747744), (29484, 3706560), (29568, 3696030), (29744, 3674160), (29952, 3648645), (30030, 3639168), (30240, 3613896), (30420, 3592512), (30618, 3569280), (30888, 3538080), (31104, 3513510), (31185, 3504384), (31590, 3459456), (31680, 3449628), (31941, 3421440), (32032, 3411720), (32076, 3407040), (32448, 3367980), (32760, 3335904), (32805, 3331328), (33264, 3285360), (33462, 3265920), (33696, 3243240), (34020, 3212352), (34320, 3184272), (34560, 3162159), (34749, 3144960), (34944, 3127410), (34992, 3123120), (35490, 3079296), (35640, 3066336), (36036, 3032640), (36288, 3011580), (36504, 2993760), (36608, 2985255), (36855, 2965248), (36960, 2956824), (37180, 2939328), (37422, 2920320), (37440, 2918916), (37856, 2886840), (37908, 2882880), (38016, 2874690), (38610, 2830464), (38880, 2810808), (39039, 2799360), (39312, 2779920), (40040, 2729376), (40095, 2725632), (40320, 2710422), (40560, 2694384), (40824, 2676960), (41067, 2661120), (41184, 2653560), (41580, 2628288), (42120, 2594592), (42240, 2587221), (42588, 2566080), (42768, 2555280), (43264, 2525985), (43680, 2501928), (43740, 2498496), (44226, 2471040), (44352, 2464020), (44616, 2449440), (44928, 2432430), (45045, 2426112), (45360, 2409264), (45630, 2395008), (45760, 2388204), (45927, 2379520), (46332, 2358720), (46656, 2342340), (47320, 2309472), (47385, 2306304), (47520, 2299752), (48048, 2274480), (48114, 2271360), (48384, 2258685), (48672, 2245320), (49140, 2223936), (49280, 2217618), (49896, 2190240), (49920, 2189187), (50193, 2177280), (50544, 2162160), (51030, 2141568), (51480, 2122848), (51840, 2108106), (52052, 2099520), (52416, 2084940), (52488, 2082080), (53235, 2052864), (53460, 2044224), (54054, 2021760), (54080, 2020788), (54432, 2007720), (54756, 1995840), (54912, 1990170), (55440, 1971216), (55770, 1959552), (56133, 1946880), (56160, 1945944), (56784, 1924560), (56862, 1921920), (57024, 1916460), (57915, 1886976), (58240, 1876446), (58320, 1873872), (58968, 1853280), (59136, 1848015), (59488, 1837080), (60060, 1819584), (60480, 1806948), (60840, 1796256), (61236, 1784640), (61776, 1769040), (62208, 1756755), (62370, 1752192), (63180, 1729728), (63360, 1724814), (63882, 1710720), (64064, 1705860), (64152, 1703520), (64896, 1683990), (65065, 1679616), (65520, 1667952), (65610, 1665664), (66339, 1647360), (66528, 1642680), (66924, 1632960), (67392, 1621620), (68040, 1606176), (68445, 1596672), (68640, 1592136), (69498, 1572480), (69888, 1563705), (69984, 1561560), (70980, 1539648), (71280, 1533168), (72072, 1516320), (72171, 1514240), (72576, 1505790), (73008, 1496880), (73710, 1482624), (73920, 1478412), (74360, 1469664), (74844, 1460160), (74880, 1459458), (75712, 1443420), (75816, 1441440), (76032, 1437345), (76545, 1427712), (77220, 1415232), (77760, 1405404), (78078, 1399680), (78624, 1389960), (80080, 1364688), (80190, 1362816), (80640, 1355211), (81081, 1347840), (81120, 1347192), (81648, 1338480), (82134, 1330560), (82368, 1326780), (83160, 1314144), (83655, 1306368), (84240, 1297296), (85176, 1283040), (85293, 1281280), (85536, 1277640), (87360, 1250964), (87480, 1249248), (88452, 1235520), (88704, 1232010), (89232, 1224720), (89856, 1216215), (90090, 1213056), (90720, 1204632), (91260, 1197504), (91520, 1194102), (91854, 1189760), (92664, 1179360), (93312, 1171170), (93555, 1168128), (94640, 1154736), (94770, 1153152), (95040, 1149876), (95823, 1140480), (96096, 1137240), (96228, 1135680), (97344, 1122660), (98280, 1111968), (98560, 1108809), (99792, 1095120), (100386, 1088640), (101088, 1081080), (102060, 1070784), (102960, 1061424), (103680, 1054053), (104104, 1049760), (104247, 1048320), (104832, 1042470), (104976, 1041040), (106470, 1026432), (106920, 1022112), (108108, 1010880), (108160, 1010394), (108864, 1003860), (109512, 997920), (109824, 995085), (110565, 988416), (110880, 985608), (111540, 979776), (112266, 973440), (112320, 972972), (113568, 962280), (113724, 960960), (114048, 958230), (115830, 943488), (116480, 938223), (116640, 936936), (117117, 933120), (117936, 926640), (118976, 918540), (120120, 909792), (120285, 908544), (120960, 903474), (121680, 898128), (122472, 892320), (123201, 887040), (123552, 884520), (124740, 876096), (126360, 864864), (126720, 862407), (127764, 855360), (128128, 852930), (128304, 851760), (129792, 841995), (130130, 839808), (131040, 833976), (131220, 832832), (132678, 823680), (133056, 821340), (133848, 816480), (134784, 810810), (135135, 808704), (136080, 803088), (136890, 798336), (137280, 796068), (138996, 786240), (139968, 780780), (141960, 769824), (142155, 768768), (142560, 766584), (144144, 758160), (144342, 757120), (145152, 752895), (146016, 748440), (147420, 741312), (147840, 739206), (148720, 734832), (149688, 730080), (149760, 729729), (150579, 725760), (151424, 721710), (151632, 720720), (153090, 713856), (154440, 707616), (155520, 702702), (156156, 699840), (157248, 694980), (159705, 684288), (160160, 682344), (160380, 681408), (162162, 673920), (162240, 673596), (163296, 669240), (164268, 665280), (164736, 663390), (166320, 657072), (167310, 653184), (168399, 648960), (168480, 648648), (170352, 641520), (170586, 640640), (171072, 638820), (173745, 628992), (174720, 625482), (174960, 624624), (176904, 617760), (177408, 616005), (178464, 612360), (180180, 606528), (181440, 602316), (182520, 598752), (183040, 597051), (183708, 594880), (185328, 589680), (186624, 585585), (187110, 584064), (189280, 577368), (189540, 576576), (190080, 574938), (191646, 570240), (192192, 568620), (192456, 567840), (194688, 561330), (195195, 559872), (196560, 555984), (199017, 549120), (199584, 547560), (200772, 544320), (202176, 540540), (204120, 535392), (205335, 532224), (205920, 530712), (208208, 524880), (208494, 524160), (209664, 521235), (209952, 520520), (212940, 513216), (213840, 511056), (216216, 505440), (216320, 505197), (217728, 501930), (219024, 498960), (221130, 494208), (221760, 492804), (223080, 489888), (224532, 486720), (224640, 486486), (227136, 481140), (227448, 480480), (228096, 479115), (229635, 475904), (231660, 471744), (233280, 468468), (234234, 466560), (235872, 463320), (237952, 459270), (240240, 454896), (240570, 454272), (241920, 451737), (243243, 449280), (243360, 449064), (244944, 446160), (246402, 443520), (247104, 442260), (249480, 438048), (250965, 435456), (252720, 432432), (255528, 427680), (256256, 426465), (256608, 425880), (260260, 419904), (262080, 416988), (262440, 416416), (265356, 411840), (266112, 410670), (267696, 408240), (269568, 405405), (270270, 404352), (272160, 401544), (273780, 399168), (274560, 398034), (277992, 393120), (279936, 390390), (280665, 389376), (283920, 384912), (284310, 384384), (285120, 383292), (287469, 380160), (288288, 379080), (288684, 378560), (292032, 374220), (294840, 370656), (295680, 369603), (297440, 367416), (299376, 365040), (301158, 362880), (302848, 360855), (303264, 360360), (306180, 356928), (308880, 353808), (311040, 351351), (312312, 349920), (312741, 349440), (314496, 347490), (319410, 342144), (320320, 341172), (320760, 340704), (324324, 336960), (324480, 336798), (326592, 334620), (328536, 332640), (329472, 331695)]