165168188640

素因数分解:

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

素因数の和:98

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 676, 684, 702, 720, 728, 729, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 864, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1440, 1456, 1458, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2187, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2430, 2457, 2470, 2520, 2535, 2548, 2565, 2592, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2912, 2916, 2940, 2964, 3024, 3040, 3042, 3078, 3120, 3159, 3185, 3192, 3211, 3240, 3276, 3360, 3380, 3402, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3645, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4212, 4256, 4320, 4368, 4374, 4410, 4446, 4536, 4560, 4563, 4617, 4655, 4680, 4704, 4732, 4788, 4860, 4914, 4940, 5040, 5070, 5096, 5103, 5130, 5187, 5265, 5292, 5320, 5408, 5460, 5472, 5586, 5616, 5670, 5733, 5832, 5880, 5915, 5928, 5985, 6048, 6084, 6156, 6240, 6318, 6370, 6384, 6422, 6480, 6552, 6561, 6615, 6669, 6760, 6804, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7290, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8505, 8645, 8736, 8748, 8820, 8892, 9072, 9120, 9126, 9234, 9310, 9360, 9464, 9477, 9555, 9576, 9633, 9720, 9828, 9880, 10080, 10140, 10192, 10206, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 10935, 11115, 11172, 11232, 11340, 11466, 11664, 11760, 11830, 11856, 11907, 11970, 12103, 12168, 12285, 12312, 12636, 12740, 12768, 12844, 12960, 13104, 13122, 13230, 13338, 13520, 13608, 13680, 13689, 13832, 13851, 13965, 14040, 14112, 14196, 14364, 14560, 14580, 14742, 14820, 14896, 15120, 15210, 15288, 15309, 15390, 15561, 15795, 15876, 15960, 16055, 16224, 16380, 16416, 16562, 16758, 16848, 17010, 17199, 17290, 17496, 17640, 17745, 17784, 17955, 18144, 18252, 18468, 18620, 18720, 18928, 18954, 19110, 19152, 19266, 19440, 19656, 19760, 19845, 20007, 20280, 20384, 20412, 20520, 20748, 21060, 21168, 21280, 21294, 21546, 21840, 21870, 22113, 22230, 22344, 22477, 22680, 22815, 22932, 23085, 23328, 23520, 23660, 23712, 23814, 23940, 24206, 24336, 24570, 24624, 24843, 25137, 25272, 25480, 25515, 25688, 25935, 26208, 26244, 26460, 26676, 27040, 27216, 27360, 27378, 27664, 27702, 27930, 28080, 28392, 28431, 28665, 28728, 28899, 29160, 29484, 29640, 29792, 30240, 30420, 30576, 30618, 30780, 31122, 31590, 31752, 31920, 31941, 32110, 32319, 32760, 32805, 33124, 33345, 33516, 33696, 34020, 34398, 34580, 34992, 35280, 35490, 35568, 35721, 35910, 36309, 36504, 36855, 36936, 37240, 37856, 37908, 38220, 38304, 38532, 38880, 39312, 39520, 39690, 40014, 40560, 40824, 41040, 41067, 41405, 41496, 41553, 41895, 42120, 42336, 42588, 43092, 43680, 43740, 44226, 44460, 44688, 44954, 45360, 45630, 45864, 45927, 46170, 46683, 47320, 47385, 47628, 47880, 48165, 48412, 48672, 49140, 49248, 49686, 50274, 50544, 50960, 51030, 51376, 51597, 51870, 52488, 52920, 53235, 53352, 53865, 54432, 54756, 55328, 55404, 55860, 56160, 56784, 56862, 57330, 57456, 57798, 58320, 58968, 59280, 59535, 60021, 60515, 60840, 61152, 61236, 61560, 62244, 63180, 63504, 63840, 63882, 64220, 64638, 65520, 65610, 66248, 66339, 66690, 67032, 67431, 68040, 68445, 68796, 69160, 69255, 69984, 70560, 70980, 71136, 71442, 71820, 72618, 73008, 73710, 73872, 74480, 74529, 75411, 75816, 76440, 76545, 77064, 77805, 78624, 79380, 80028, 81120, 81648, 82080, 82134, 82810, 82992, 83106, 83790, 84240, 85176, 85293, 85995, 86184, 86697, 87480, 88452, 88920, 89376, 89908, 90720, 91260, 91728, 91854, 92340, 93366, 94640, 94770, 95256, 95760, 95823, 96330, 96824, 96957, 98280, 99372, 100035, 100548, 101088, 101920, 102060, 102752, 103194, 103740, 104976, 105840, 106470, 106704, 107163, 107730, 108927, 109512, 110565, 110808, 111720, 112385, 113568, 113724, 114660, 114912, 115596, 116640, 117936, 118560, 119070, 120042, 121030, 121680, 122472, 123120, 123201, 124215, 124488, 124659, 125685, 126360, 127008, 127764, 128440, 129276, 131040, 131220, 132496, 132678, 133380, 134064, 134862, 136080, 136890, 137592, 138320, 138510, 140049, 141960, 142155, 142884, 143640, 144495, 145236, 146016, 147420, 147744, 148960, 149058, 150822, 151632, 152880, 153090, 154128, 154791, 155610, 157339, 158760, 159705, 160056, 161595, 163296, 164268, 165620, 165984, 166212, 167580, 168480, 170352, 170586, 171990, 172368, 173394, 174960, 176904, 177840, 178605, 179816, 180063, 181545, 182520, 183456, 183708, 184680, 186732, 189280, 189540, 190512, 191520, 191646, 192660, 193648, 193914, 196560, 198744, 199017, 200070, 201096, 202293, 204120, 205335, 206388, 207480, 207765, 209952, 211680, 212940, 213408, 214326, 215460, 217854, 219024, 221130, 221616, 223440, 223587, 224770, 226233, 227448, 229320, 229635, 231192, 233415, 235872, 238140, 240084, 242060, 243360, 244944, 246240, 246402, 248430, 248976, 249318, 251370, 252720, 255528, 256880, 257985, 258552, 260091, 262440, 264992, 265356, 266760, 268128, 269724, 272160, 273780, 275184, 276640, 277020, 280098, 283920, 284310, 285768, 287280, 287469, 288990, 290472, 290871, 294840, 298116, 300105, 301644, 303264, 305760, 306180, 308256, 309582, 311220, 314678, 317520, 319410, 320112, 321489, 323190, 326781, 328536, 331240, 331695, 332424, 335160, 337155, 340704, 341172, 343980, 344736, 346788, 349920, 353808, 355680, 357210, 359632, 360126, 363090, 365040, 367416, 369360, 369603, 372645, 373464, 377055, 379080, 381024, 383292, 385320, 387296, 387828, 393120, 397488, 398034, 400140, 402192, 404586, 408240, 410670, 412776, 414960, 415530, 420147, 425880, 426465, 428652, 430920, 433485, 435708, 438048, 442260, 443232, 446880, 447174, 449540, 452466, 454896, 458640, 459270, 462384, 464373, 466830, 472017, 476280, 479115, 480168, 484120, 484785, 489888, 492804, 496860, 497952, 498636, 502740, 505440, 511056, 513760, 515970, 517104, 520182, 524880, 530712, 533520, 535815, 539448, 540189, 544635, 547560, 550368, 554040, 560196, 567840, 568620, 571536, 574560, 574938, 577980, 580944, 581742, 589680, 596232, 597051, 600210, 603288, 606879, 612360, 616005, 619164, 622440, 623295, 629356, 635040, 638820, 640224, 642978, 646380, 653562, 657072, 662480, 663390, 664848, 670320, 670761, 674310, 678699, 682344, 687960, 693576, 700245, 707616, 714420, 719264, 720252, 726180, 730080, 734832, 738720, 739206, 745290, 746928, 754110, 758160, 766584, 770640, 773955, 775656, 780273, 786695, 794976, 796068, 800280, 804384, 809172, 816480, 821340, 825552, 829920, 831060, 840294, 851760, 852930, 857304, 861840, 862407, 866970, 871416, 872613, 884520, 894348, 899080, 900315, 904932, 909792, 917280, 918540, 924768, 928746, 933660, 944034, 952560, 958230, 960336, 968240, 969570, 980343, 985608, 993720, 995085, 997272, 1005480, 1011465, 1022112, 1031940, 1034208, 1040364, 1049760, 1061424, 1067040, 1071630, 1078896, 1080378, 1089270, 1095120, 1108080, 1108809, 1117935, 1120392, 1131165, 1137240, 1143072, 1149876, 1155960, 1161888, 1163484, 1179360, 1192464, 1194102, 1200420, 1206576, 1213758, 1224720, 1232010, 1238328, 1244880, 1246590, 1258712, 1260441, 1277640, 1285956, 1292760, 1300455, 1307124, 1314144, 1324960, 1326780, 1329696, 1340640, 1341522, 1348620, 1357398, 1364688, 1375920, 1387152, 1393119, 1400490, 1416051, 1428840, 1437345, 1440504, 1452360, 1454355, 1469664, 1478412, 1490580, 1493856, 1508220, 1516320, 1533168, 1541280, 1547910, 1551312, 1560546, 1573390, 1592136, 1600560, 1607445, 1618344, 1620567, 1633905, 1642680, 1651104, 1662120, 1680588, 1703520, 1705860, 1714608, 1723680, 1724814, 1733940, 1742832, 1745226, 1769040, 1788696, 1798160, 1800630, 1809864, 1820637, 1837080, 1848015, 1857492, 1867320, 1888068, 1905120, 1916460, 1920672, 1936480, 1939140, 1960686, 1971216, 1987440, 1990170, 1994544, 2010960, 2012283, 2022930, 2036097, 2063880, 2080728, 2100735, 2122848, 2143260, 2157792, 2160756, 2178540, 2190240, 2216160, 2217618, 2235870, 2240784, 2262330, 2274480, 2299752, 2311920, 2321865, 2326968, 2340819, 2360085, 2384928, 2388204, 2400840, 2413152, 2427516, 2449440, 2464020, 2476656, 2489760, 2493180, 2517424, 2520882, 2555280, 2571912, 2585520, 2587221, 2600910, 2614248, 2653560, 2683044, 2697240, 2700945, 2714796, 2729376, 2751840, 2774304, 2786238, 2800980, 2832102, 2857680, 2874690, 2881008, 2904720, 2908710, 2941029, 2956824, 2981160, 2985255, 3016440, 3034395, 3066336, 3095820, 3102624, 3121092, 3146780, 3184272, 3201120, 3214890, 3236688, 3241134, 3267810, 3285360, 3324240, 3353805, 3361176, 3393495, 3411720, 3429216, 3449628, 3467880, 3485664, 3490452, 3538080, 3577392, 3596320, 3601260, 3619728, 3641274, 3674160, 3696030, 3714984, 3734640, 3776136, 3781323, 3832920, 3878280, 3901365, 3921372, 3942432, 3974880, 3980340, 3989088, 4021920, 4024566, 4045860, 4072194, 4127760, 4161456, 4179357, 4201470, 4248153, 4286520, 4312035, 4321512, 4357080, 4363065, 4435236, 4471740, 4481568, 4524660, 4548960, 4599504, 4623840, 4643730, 4653936, 4681638, 4720170, 4776408, 4801680, 4855032, 4901715, 4928040, 4953312, 4986360, 5034848, 5041764, 5110560, 5143824, 5171040, 5174442, 5201820, 5228496, 5307120, 5366088, 5394480, 5401890, 5429592, 5461911, 5544045, 5572476, 5601960, 5664204, 5715360, 5749380, 5762016, 5809440, 5817420, 5882058, 5913648, 5962320, 5970510, 6032880, 6036849, 6068790, 6108291, 6191640, 6242184, 6293560, 6302205, 6368544, 6429780, 6473376, 6482268, 6535620, 6570720, 6648480, 6707610, 6722352, 6786990, 6823440, 6899256, 6935760, 6965595, 6980904, 7022457, 7080255, 7154784, 7202520, 7239456, 7282548, 7348320, 7392060, 7429968, 7469280, 7552272, 7562646, 7665840, 7756560, 7761663, 7802730, 7842744, 7960680, 8049132, 8091720, 8102835, 8144388, 8255520, 8322912, 8358714, 8402940, 8496306, 8573040, 8624070, 8643024, 8714160, 8726130, 8823087, 8870472, 8943480, 9049320, 9103185, 9199008, 9287460, 9307872, 9363276, 9440340, 9552816, 9603360, 9710064, 9803430, 9856080, 9972720, 10061415, 10083528, 10180485, 10287648, 10348884, 10403640, 10456992, 10614240, 10732176, 10788960, 10803780, 10859184, 10923822, 11088090, 11144952, 11203920, 11328408, 11343969, 11498760, 11634840, 11704095, 11764116, 11827296, 11924640, 11941020, 12065760, 12073698, 12137580, 12216582, 12383280, 12484368, 12587120, 12604410, 12744459, 12859560, 12936105, 12964536, 13071240, 13415220, 13444704, 13573980, 13646880, 13798512, 13871520, 13931190, 13961808, 14044914, 14160510, 14405040, 14565096, 14705145, 14784120, 14859936, 15104544, 15125292, 15331680, 15513120, 15523326, 15605460, 15685488, 15921360, 16098264, 16183440, 16205670, 16288776, 16385733, 16717428, 16805880, 16992612, 17146080, 17248140, 17286048, 17428320, 17452260, 17646174, 17740944, 17886960, 18098640, 18110547, 18206370, 18574920, 18726552, 18880680, 18906615, 19105632, 19420128, 19606860, 19712160, 19945440, 20122830, 20167056, 20360970, 20697768, 20807280, 20896785, 21067371, 21240765, 21464352, 21607560, 21718368, 21847644, 22176180, 22289904, 22407840, 22656816, 22687938, 22997520, 23269680, 23408190, 23528232, 23882040, 24147396, 24275160, 24433164, 24766560, 24968736, 25174240, 25208820, 25488918, 25719120, 25872210, 25929072, 26142480, 26469261, 26830440, 27147960, 27309555, 27597024, 27862380, 27923616, 28089828, 28321020, 28810080, 29130192, 29410290, 29568240, 30184245, 30250584, 30541455, 31046652, 31210920, 31370976, 31842720, 32196528, 32366880, 32411340, 32577552, 32771466, 33434856, 33611760, 33985224, 34496280, 34904520, 35112285, 35292348, 35481888, 35773920, 36197280, 36221094, 36412740, 37149840, 37453104, 37761360, 37813230, 38233377, 38808315, 39213720, 40245660, 40334112, 40721940, 41395536, 41614560, 41793570, 42134742, 42481530, 43215120, 43695288, 44115435, 44352360, 44579808, 45313632, 45375876, 45995040, 46539360, 46816380, 47056464, 47764080, 48294792, 48550320, 48866328, 49157199, 50417640, 50977836, 51438240, 51744420, 51858144, 52284960, 52938522, 53660880, 54295920, 54331641, 54619110, 55724760, 56179656, 56642040, 56719845, 58260384, 58820580, 59136480, 60368490, 60501168, 61082910, 62093304, 62421840, 63722295, 64393056, 64822680, 65155104, 65542932, 66869712, 67223520, 67970448, 68992560, 69809040, 70224570, 70584696, 72442188, 72825480, 74299680, 74906208, 75522720, 75626460, 76466754, 77616630, 78427440, 79407783, 80491320, 81443880, 81928665, 82791072, 83587140, 84269484, 84963060, 86430240, 87390576, 88230870, 88704720, 90552735, 90751752, 93632760, 94112928, 95528160, 96589584, 97100640, 97732656, 98314398, 100835280, 101955672, 103488840, 105336855, 105877044, 107321760, 108591840, 108663282, 109238220, 111449520, 112359312, 113284080, 113439690, 114700131, 117641160, 120736980, 121002336, 122165820, 124186608, 124843680, 127444590, 129645360, 131085864, 132346305, 133739424, 135940896, 137985120, 139618080, 140449140, 141169392, 144884376, 145650960, 147471597, 151252920, 152933508, 155233260, 156854880, 158815566, 160982640, 162887760, 163857330, 167174280, 168538968, 169926120, 174781152, 176461740, 177409440, 181105470, 181503504, 187265520, 191166885, 193179168, 195465312, 196628796, 201670560, 203911344, 206977680, 210673710, 211754088, 217326564, 218476440, 222899040, 224718624, 226568160, 226879380, 229400262, 235282320, 241473960, 244331640, 245785995, 248373216, 254889180, 259290720, 262171728, 264692610, 271658205, 280898280, 282338784, 289768752, 291301920, 294943194, 302505840, 305867016, 310466520, 317631132, 321965280, 325775520, 327714660, 334348560, 337077936, 339852240, 344100393, 352923480, 362210940, 363007008, 374531040, 382333770, 393257592, 397038915, 407822688, 413955360, 421347420, 423508176, 434653128, 436952880, 453758760, 458800524, 470564640, 482947920, 488663280, 491571990, 509778360, 524343456, 529385220, 543316410, 561796560, 573500655, 579537504, 589886388, 605011680, 611734032, 620933040, 635262264, 655429320, 668697120, 674155872, 679704480, 688200786, 705846960, 724421880, 737357985, 764667540, 786515184, 794077830, 842694840, 847016352, 869306256, 873905760, 907517520, 917601048, 965895840, 977326560, 983143980, 1019556720, 1032301179, 1058770440, 1086632820, 1123593120, 1147001310, 1179772776, 1223468064, 1241866080, 1270524528, 1310858640, 1376401572, 1411693920, 1448843760, 1474715970, 1529335080, 1573030368, 1588155660, 1685389680, 1720501965, 1738612512, 1815035040, 1835202096, 1966287960, 2039113440, 2064602358, 2117540880, 2173265640, 2294002620, 2359545552, 2541049056, 2621717280, 2752803144, 2897687520, 2949431940, 3058670160, 3176311320, 3370779360, 3441003930, 3670404192, 3932575920, 4129204716, 4235081760, 4346531280, 4588005240, 4719091104, 5161505895, 5505606288, 5898863880, 6117340320, 6352622640, 6882007860, 7865151840, 8258409432, 8693062560, 9176010480, 10323011790, 11011212576, 11797727760, 12705245280, 13764015720, 16516818864, 18352020960, 20646023580, 23595455520, 27528031440, 33033637728, 41292047160, 55056062880, 82584094320, 165168188640]

約数ペア:

[(1, 165168188640), (2, 82584094320), (3, 55056062880), (4, 41292047160), (5, 33033637728), (6, 27528031440), (7, 23595455520), (8, 20646023580), (9, 18352020960), (10, 16516818864), (12, 13764015720), (13, 12705245280), (14, 11797727760), (15, 11011212576), (16, 10323011790), (18, 9176010480), (19, 8693062560), (20, 8258409432), (21, 7865151840), (24, 6882007860), (26, 6352622640), (27, 6117340320), (28, 5898863880), (30, 5505606288), (32, 5161505895), (35, 4719091104), (36, 4588005240), (38, 4346531280), (39, 4235081760), (40, 4129204716), (42, 3932575920), (45, 3670404192), (48, 3441003930), (49, 3370779360), (52, 3176311320), (54, 3058670160), (56, 2949431940), (57, 2897687520), (60, 2752803144), (63, 2621717280), (65, 2541049056), (70, 2359545552), (72, 2294002620), (76, 2173265640), (78, 2117540880), (80, 2064602358), (81, 2039113440), (84, 1966287960), (90, 1835202096), (91, 1815035040), (95, 1738612512), (96, 1720501965), (98, 1685389680), (104, 1588155660), (105, 1573030368), (108, 1529335080), (112, 1474715970), (114, 1448843760), (117, 1411693920), (120, 1376401572), (126, 1310858640), (130, 1270524528), (133, 1241866080), (135, 1223468064), (140, 1179772776), (144, 1147001310), (147, 1123593120), (152, 1086632820), (156, 1058770440), (160, 1032301179), (162, 1019556720), (168, 983143980), (169, 977326560), (171, 965895840), (180, 917601048), (182, 907517520), (189, 873905760), (190, 869306256), (195, 847016352), (196, 842694840), (208, 794077830), (210, 786515184), (216, 764667540), (224, 737357985), (228, 724421880), (234, 705846960), (240, 688200786), (243, 679704480), (245, 674155872), (247, 668697120), (252, 655429320), (260, 635262264), (266, 620933040), (270, 611734032), (273, 605011680), (280, 589886388), (285, 579537504), (288, 573500655), (294, 561796560), (304, 543316410), (312, 529385220), (315, 524343456), (324, 509778360), (336, 491571990), (338, 488663280), (342, 482947920), (351, 470564640), (360, 458800524), (364, 453758760), (378, 436952880), (380, 434653128), (390, 423508176), (392, 421347420), (399, 413955360), (405, 407822688), (416, 397038915), (420, 393257592), (432, 382333770), (441, 374531040), (455, 363007008), (456, 362210940), (468, 352923480), (480, 344100393), (486, 339852240), (490, 337077936), (494, 334348560), (504, 327714660), (507, 325775520), (513, 321965280), (520, 317631132), (532, 310466520), (540, 305867016), (546, 302505840), (560, 294943194), (567, 291301920), (570, 289768752), (585, 282338784), (588, 280898280), (608, 271658205), (624, 264692610), (630, 262171728), (637, 259290720), (648, 254889180), (665, 248373216), (672, 245785995), (676, 244331640), (684, 241473960), (702, 235282320), (720, 229400262), (728, 226879380), (729, 226568160), (735, 224718624), (741, 222899040), (756, 218476440), (760, 217326564), (780, 211754088), (784, 210673710), (798, 206977680), (810, 203911344), (819, 201670560), (840, 196628796), (845, 195465312), (855, 193179168), (864, 191166885), (882, 187265520), (910, 181503504), (912, 181105470), (931, 177409440), (936, 176461740), (945, 174781152), (972, 169926120), (980, 168538968), (988, 167174280), (1008, 163857330), (1014, 162887760), (1026, 160982640), (1040, 158815566), (1053, 156854880), (1064, 155233260), (1080, 152933508), (1092, 151252920), (1120, 147471597), (1134, 145650960), (1140, 144884376), (1170, 141169392), (1176, 140449140), (1183, 139618080), (1197, 137985120), (1215, 135940896), (1235, 133739424), (1248, 132346305), (1260, 131085864), (1274, 129645360), (1296, 127444590), (1323, 124843680), (1330, 124186608), (1352, 122165820), (1365, 121002336), (1368, 120736980), (1404, 117641160), (1440, 114700131), (1456, 113439690), (1458, 113284080), (1470, 112359312), (1482, 111449520), (1512, 109238220), (1520, 108663282), (1521, 108591840), (1539, 107321760), (1560, 105877044), (1568, 105336855), (1596, 103488840), (1620, 101955672), (1638, 100835280), (1680, 98314398), (1690, 97732656), (1701, 97100640), (1710, 96589584), (1729, 95528160), (1755, 94112928), (1764, 93632760), (1820, 90751752), (1824, 90552735), (1862, 88704720), (1872, 88230870), (1890, 87390576), (1911, 86430240), (1944, 84963060), (1960, 84269484), (1976, 83587140), (1995, 82791072), (2016, 81928665), (2028, 81443880), (2052, 80491320), (2080, 79407783), (2106, 78427440), (2128, 77616630), (2160, 76466754), (2184, 75626460), (2187, 75522720), (2205, 74906208), (2223, 74299680), (2268, 72825480), (2280, 72442188), (2340, 70584696), (2352, 70224570), (2366, 69809040), (2394, 68992560), (2430, 67970448), (2457, 67223520), (2470, 66869712), (2520, 65542932), (2535, 65155104), (2548, 64822680), (2565, 64393056), (2592, 63722295), (2646, 62421840), (2660, 62093304), (2704, 61082910), (2730, 60501168), (2736, 60368490), (2793, 59136480), (2808, 58820580), (2835, 58260384), (2912, 56719845), (2916, 56642040), (2940, 56179656), (2964, 55724760), (3024, 54619110), (3040, 54331641), (3042, 54295920), (3078, 53660880), (3120, 52938522), (3159, 52284960), (3185, 51858144), (3192, 51744420), (3211, 51438240), (3240, 50977836), (3276, 50417640), (3360, 49157199), (3380, 48866328), (3402, 48550320), (3420, 48294792), (3458, 47764080), (3510, 47056464), (3528, 46816380), (3549, 46539360), (3591, 45995040), (3640, 45375876), (3645, 45313632), (3705, 44579808), (3724, 44352360), (3744, 44115435), (3780, 43695288), (3822, 43215120), (3888, 42481530), (3920, 42134742), (3952, 41793570), (3969, 41614560), (3990, 41395536), (4056, 40721940), (4095, 40334112), (4104, 40245660), (4212, 39213720), (4256, 38808315), (4320, 38233377), (4368, 37813230), (4374, 37761360), (4410, 37453104), (4446, 37149840), (4536, 36412740), (4560, 36221094), (4563, 36197280), (4617, 35773920), (4655, 35481888), (4680, 35292348), (4704, 35112285), (4732, 34904520), (4788, 34496280), (4860, 33985224), (4914, 33611760), (4940, 33434856), (5040, 32771466), (5070, 32577552), (5096, 32411340), (5103, 32366880), (5130, 32196528), (5187, 31842720), (5265, 31370976), (5292, 31210920), (5320, 31046652), (5408, 30541455), (5460, 30250584), (5472, 30184245), (5586, 29568240), (5616, 29410290), (5670, 29130192), (5733, 28810080), (5832, 28321020), (5880, 28089828), (5915, 27923616), (5928, 27862380), (5985, 27597024), (6048, 27309555), (6084, 27147960), (6156, 26830440), (6240, 26469261), (6318, 26142480), (6370, 25929072), (6384, 25872210), (6422, 25719120), (6480, 25488918), (6552, 25208820), (6561, 25174240), (6615, 24968736), (6669, 24766560), (6760, 24433164), (6804, 24275160), (6840, 24147396), (6916, 23882040), (7020, 23528232), (7056, 23408190), (7098, 23269680), (7182, 22997520), (7280, 22687938), (7290, 22656816), (7371, 22407840), (7410, 22289904), (7448, 22176180), (7560, 21847644), (7605, 21718368), (7644, 21607560), (7695, 21464352), (7776, 21240765), (7840, 21067371), (7904, 20896785), (7938, 20807280), (7980, 20697768), (8112, 20360970), (8190, 20167056), (8208, 20122830), (8281, 19945440), (8379, 19712160), (8424, 19606860), (8505, 19420128), (8645, 19105632), (8736, 18906615), (8748, 18880680), (8820, 18726552), (8892, 18574920), (9072, 18206370), (9120, 18110547), (9126, 18098640), (9234, 17886960), (9310, 17740944), (9360, 17646174), (9464, 17452260), (9477, 17428320), (9555, 17286048), (9576, 17248140), (9633, 17146080), (9720, 16992612), (9828, 16805880), (9880, 16717428), (10080, 16385733), (10140, 16288776), (10192, 16205670), (10206, 16183440), (10260, 16098264), (10374, 15921360), (10530, 15685488), (10584, 15605460), (10640, 15523326), (10647, 15513120), (10773, 15331680), (10920, 15125292), (10935, 15104544), (11115, 14859936), (11172, 14784120), (11232, 14705145), (11340, 14565096), (11466, 14405040), (11664, 14160510), (11760, 14044914), (11830, 13961808), (11856, 13931190), (11907, 13871520), (11970, 13798512), (12103, 13646880), (12168, 13573980), (12285, 13444704), (12312, 13415220), (12636, 13071240), (12740, 12964536), (12768, 12936105), (12844, 12859560), (12960, 12744459), (13104, 12604410), (13122, 12587120), (13230, 12484368), (13338, 12383280), (13520, 12216582), (13608, 12137580), (13680, 12073698), (13689, 12065760), (13832, 11941020), (13851, 11924640), (13965, 11827296), (14040, 11764116), (14112, 11704095), (14196, 11634840), (14364, 11498760), (14560, 11343969), (14580, 11328408), (14742, 11203920), (14820, 11144952), (14896, 11088090), (15120, 10923822), (15210, 10859184), (15288, 10803780), (15309, 10788960), (15390, 10732176), (15561, 10614240), (15795, 10456992), (15876, 10403640), (15960, 10348884), (16055, 10287648), (16224, 10180485), (16380, 10083528), (16416, 10061415), (16562, 9972720), (16758, 9856080), (16848, 9803430), (17010, 9710064), (17199, 9603360), (17290, 9552816), (17496, 9440340), (17640, 9363276), (17745, 9307872), (17784, 9287460), (17955, 9199008), (18144, 9103185), (18252, 9049320), (18468, 8943480), (18620, 8870472), (18720, 8823087), (18928, 8726130), (18954, 8714160), (19110, 8643024), (19152, 8624070), (19266, 8573040), (19440, 8496306), (19656, 8402940), (19760, 8358714), (19845, 8322912), (20007, 8255520), (20280, 8144388), (20384, 8102835), (20412, 8091720), (20520, 8049132), (20748, 7960680), (21060, 7842744), (21168, 7802730), (21280, 7761663), (21294, 7756560), (21546, 7665840), (21840, 7562646), (21870, 7552272), (22113, 7469280), (22230, 7429968), (22344, 7392060), (22477, 7348320), (22680, 7282548), (22815, 7239456), (22932, 7202520), (23085, 7154784), (23328, 7080255), (23520, 7022457), (23660, 6980904), (23712, 6965595), (23814, 6935760), (23940, 6899256), (24206, 6823440), (24336, 6786990), (24570, 6722352), (24624, 6707610), (24843, 6648480), (25137, 6570720), (25272, 6535620), (25480, 6482268), (25515, 6473376), (25688, 6429780), (25935, 6368544), (26208, 6302205), (26244, 6293560), (26460, 6242184), (26676, 6191640), (27040, 6108291), (27216, 6068790), (27360, 6036849), (27378, 6032880), (27664, 5970510), (27702, 5962320), (27930, 5913648), (28080, 5882058), (28392, 5817420), (28431, 5809440), (28665, 5762016), (28728, 5749380), (28899, 5715360), (29160, 5664204), (29484, 5601960), (29640, 5572476), (29792, 5544045), (30240, 5461911), (30420, 5429592), (30576, 5401890), (30618, 5394480), (30780, 5366088), (31122, 5307120), (31590, 5228496), (31752, 5201820), (31920, 5174442), (31941, 5171040), (32110, 5143824), (32319, 5110560), (32760, 5041764), (32805, 5034848), (33124, 4986360), (33345, 4953312), (33516, 4928040), (33696, 4901715), (34020, 4855032), (34398, 4801680), (34580, 4776408), (34992, 4720170), (35280, 4681638), (35490, 4653936), (35568, 4643730), (35721, 4623840), (35910, 4599504), (36309, 4548960), (36504, 4524660), (36855, 4481568), (36936, 4471740), (37240, 4435236), (37856, 4363065), (37908, 4357080), (38220, 4321512), (38304, 4312035), (38532, 4286520), (38880, 4248153), (39312, 4201470), (39520, 4179357), (39690, 4161456), (40014, 4127760), (40560, 4072194), (40824, 4045860), (41040, 4024566), (41067, 4021920), (41405, 3989088), (41496, 3980340), (41553, 3974880), (41895, 3942432), (42120, 3921372), (42336, 3901365), (42588, 3878280), (43092, 3832920), (43680, 3781323), (43740, 3776136), (44226, 3734640), (44460, 3714984), (44688, 3696030), (44954, 3674160), (45360, 3641274), (45630, 3619728), (45864, 3601260), (45927, 3596320), (46170, 3577392), (46683, 3538080), (47320, 3490452), (47385, 3485664), (47628, 3467880), (47880, 3449628), (48165, 3429216), (48412, 3411720), (48672, 3393495), (49140, 3361176), (49248, 3353805), (49686, 3324240), (50274, 3285360), (50544, 3267810), (50960, 3241134), (51030, 3236688), (51376, 3214890), (51597, 3201120), (51870, 3184272), (52488, 3146780), (52920, 3121092), (53235, 3102624), (53352, 3095820), (53865, 3066336), (54432, 3034395), (54756, 3016440), (55328, 2985255), (55404, 2981160), (55860, 2956824), (56160, 2941029), (56784, 2908710), (56862, 2904720), (57330, 2881008), (57456, 2874690), (57798, 2857680), (58320, 2832102), (58968, 2800980), (59280, 2786238), (59535, 2774304), (60021, 2751840), (60515, 2729376), (60840, 2714796), (61152, 2700945), (61236, 2697240), (61560, 2683044), (62244, 2653560), (63180, 2614248), (63504, 2600910), (63840, 2587221), (63882, 2585520), (64220, 2571912), (64638, 2555280), (65520, 2520882), (65610, 2517424), (66248, 2493180), (66339, 2489760), (66690, 2476656), (67032, 2464020), (67431, 2449440), (68040, 2427516), (68445, 2413152), (68796, 2400840), (69160, 2388204), (69255, 2384928), (69984, 2360085), (70560, 2340819), (70980, 2326968), (71136, 2321865), (71442, 2311920), (71820, 2299752), (72618, 2274480), (73008, 2262330), (73710, 2240784), (73872, 2235870), (74480, 2217618), (74529, 2216160), (75411, 2190240), (75816, 2178540), (76440, 2160756), (76545, 2157792), (77064, 2143260), (77805, 2122848), (78624, 2100735), (79380, 2080728), (80028, 2063880), (81120, 2036097), (81648, 2022930), (82080, 2012283), (82134, 2010960), (82810, 1994544), (82992, 1990170), (83106, 1987440), (83790, 1971216), (84240, 1960686), (85176, 1939140), (85293, 1936480), (85995, 1920672), (86184, 1916460), (86697, 1905120), (87480, 1888068), (88452, 1867320), (88920, 1857492), (89376, 1848015), (89908, 1837080), (90720, 1820637), (91260, 1809864), (91728, 1800630), (91854, 1798160), (92340, 1788696), (93366, 1769040), (94640, 1745226), (94770, 1742832), (95256, 1733940), (95760, 1724814), (95823, 1723680), (96330, 1714608), (96824, 1705860), (96957, 1703520), (98280, 1680588), (99372, 1662120), (100035, 1651104), (100548, 1642680), (101088, 1633905), (101920, 1620567), (102060, 1618344), (102752, 1607445), (103194, 1600560), (103740, 1592136), (104976, 1573390), (105840, 1560546), (106470, 1551312), (106704, 1547910), (107163, 1541280), (107730, 1533168), (108927, 1516320), (109512, 1508220), (110565, 1493856), (110808, 1490580), (111720, 1478412), (112385, 1469664), (113568, 1454355), (113724, 1452360), (114660, 1440504), (114912, 1437345), (115596, 1428840), (116640, 1416051), (117936, 1400490), (118560, 1393119), (119070, 1387152), (120042, 1375920), (121030, 1364688), (121680, 1357398), (122472, 1348620), (123120, 1341522), (123201, 1340640), (124215, 1329696), (124488, 1326780), (124659, 1324960), (125685, 1314144), (126360, 1307124), (127008, 1300455), (127764, 1292760), (128440, 1285956), (129276, 1277640), (131040, 1260441), (131220, 1258712), (132496, 1246590), (132678, 1244880), (133380, 1238328), (134064, 1232010), (134862, 1224720), (136080, 1213758), (136890, 1206576), (137592, 1200420), (138320, 1194102), (138510, 1192464), (140049, 1179360), (141960, 1163484), (142155, 1161888), (142884, 1155960), (143640, 1149876), (144495, 1143072), (145236, 1137240), (146016, 1131165), (147420, 1120392), (147744, 1117935), (148960, 1108809), (149058, 1108080), (150822, 1095120), (151632, 1089270), (152880, 1080378), (153090, 1078896), (154128, 1071630), (154791, 1067040), (155610, 1061424), (157339, 1049760), (158760, 1040364), (159705, 1034208), (160056, 1031940), (161595, 1022112), (163296, 1011465), (164268, 1005480), (165620, 997272), (165984, 995085), (166212, 993720), (167580, 985608), (168480, 980343), (170352, 969570), (170586, 968240), (171990, 960336), (172368, 958230), (173394, 952560), (174960, 944034), (176904, 933660), (177840, 928746), (178605, 924768), (179816, 918540), (180063, 917280), (181545, 909792), (182520, 904932), (183456, 900315), (183708, 899080), (184680, 894348), (186732, 884520), (189280, 872613), (189540, 871416), (190512, 866970), (191520, 862407), (191646, 861840), (192660, 857304), (193648, 852930), (193914, 851760), (196560, 840294), (198744, 831060), (199017, 829920), (200070, 825552), (201096, 821340), (202293, 816480), (204120, 809172), (205335, 804384), (206388, 800280), (207480, 796068), (207765, 794976), (209952, 786695), (211680, 780273), (212940, 775656), (213408, 773955), (214326, 770640), (215460, 766584), (217854, 758160), (219024, 754110), (221130, 746928), (221616, 745290), (223440, 739206), (223587, 738720), (224770, 734832), (226233, 730080), (227448, 726180), (229320, 720252), (229635, 719264), (231192, 714420), (233415, 707616), (235872, 700245), (238140, 693576), (240084, 687960), (242060, 682344), (243360, 678699), (244944, 674310), (246240, 670761), (246402, 670320), (248430, 664848), (248976, 663390), (249318, 662480), (251370, 657072), (252720, 653562), (255528, 646380), (256880, 642978), (257985, 640224), (258552, 638820), (260091, 635040), (262440, 629356), (264992, 623295), (265356, 622440), (266760, 619164), (268128, 616005), (269724, 612360), (272160, 606879), (273780, 603288), (275184, 600210), (276640, 597051), (277020, 596232), (280098, 589680), (283920, 581742), (284310, 580944), (285768, 577980), (287280, 574938), (287469, 574560), (288990, 571536), (290472, 568620), (290871, 567840), (294840, 560196), (298116, 554040), (300105, 550368), (301644, 547560), (303264, 544635), (305760, 540189), (306180, 539448), (308256, 535815), (309582, 533520), (311220, 530712), (314678, 524880), (317520, 520182), (319410, 517104), (320112, 515970), (321489, 513760), (323190, 511056), (326781, 505440), (328536, 502740), (331240, 498636), (331695, 497952), (332424, 496860), (335160, 492804), (337155, 489888), (340704, 484785), (341172, 484120), (343980, 480168), (344736, 479115), (346788, 476280), (349920, 472017), (353808, 466830), (355680, 464373), (357210, 462384), (359632, 459270), (360126, 458640), (363090, 454896), (365040, 452466), (367416, 449540), (369360, 447174), (369603, 446880), (372645, 443232), (373464, 442260), (377055, 438048), (379080, 435708), (381024, 433485), (383292, 430920), (385320, 428652), (387296, 426465), (387828, 425880), (393120, 420147), (397488, 415530), (398034, 414960), (400140, 412776), (402192, 410670), (404586, 408240)]