2822357734560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1\times {\mathrm{373}}^1$

素因数の和:607

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 113, 117, 120, 126, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 195, 196, 208, 210, 219, 224, 226, 234, 240, 245, 252, 260, 273, 280, 288, 292, 294, 312, 315, 336, 339, 360, 364, 365, 373, 390, 392, 416, 420, 438, 441, 452, 455, 468, 480, 490, 504, 511, 520, 546, 560, 565, 584, 585, 588, 624, 630, 637, 657, 672, 678, 720, 728, 730, 735, 746, 780, 784, 791, 819, 840, 876, 882, 904, 910, 936, 949, 980, 1008, 1017, 1022, 1040, 1092, 1095, 1119, 1120, 1130, 1168, 1170, 1176, 1248, 1260, 1274, 1314, 1356, 1365, 1440, 1456, 1460, 1469, 1470, 1492, 1533, 1560, 1568, 1582, 1638, 1680, 1695, 1752, 1764, 1808, 1820, 1865, 1872, 1898, 1911, 1960, 2016, 2034, 2044, 2080, 2184, 2190, 2205, 2238, 2260, 2336, 2340, 2352, 2373, 2520, 2548, 2555, 2611, 2628, 2712, 2730, 2847, 2912, 2920, 2938, 2940, 2984, 3066, 3120, 3164, 3185, 3276, 3285, 3357, 3360, 3390, 3504, 3528, 3577, 3616, 3640, 3730, 3744, 3796, 3822, 3920, 3955, 4068, 4088, 4095, 4368, 4380, 4407, 4410, 4476, 4520, 4599, 4680, 4704, 4745, 4746, 4849, 5040, 5085, 5096, 5110, 5222, 5256, 5424, 5460, 5537, 5595, 5694, 5733, 5840, 5876, 5880, 5968, 6132, 6240, 6328, 6370, 6552, 6570, 6643, 6714, 6780, 7008, 7056, 7119, 7154, 7280, 7345, 7460, 7592, 7644, 7665, 7833, 7840, 7910, 8136, 8176, 8190, 8249, 8541, 8736, 8760, 8814, 8820, 8952, 9040, 9198, 9360, 9490, 9492, 9555, 9698, 10080, 10170, 10192, 10220, 10283, 10444, 10512, 10731, 10848, 10920, 11074, 11190, 11388, 11466, 11680, 11752, 11760, 11865, 11936, 12264, 12656, 12740, 13055, 13104, 13140, 13221, 13286, 13428, 13560, 14112, 14235, 14238, 14308, 14547, 14560, 14690, 14920, 15184, 15288, 15330, 15666, 15820, 16272, 16352, 16380, 16498, 16611, 16785, 17082, 17520, 17628, 17640, 17885, 17904, 18080, 18277, 18396, 18720, 18980, 18984, 19110, 19396, 19929, 20340, 20384, 20440, 20566, 20888, 21024, 21462, 21840, 22035, 22148, 22380, 22776, 22932, 22995, 23499, 23504, 23520, 23730, 24245, 24528, 24747, 25312, 25480, 26110, 26208, 26280, 26442, 26572, 26856, 27120, 27229, 27685, 28470, 28476, 28616, 28665, 29094, 29380, 29840, 30368, 30576, 30660, 30849, 31332, 31640, 32193, 32544, 32760, 32996, 33215, 33222, 33570, 33943, 34164, 35040, 35256, 35280, 35595, 35770, 35808, 36554, 36792, 37960, 37968, 38220, 38792, 39165, 39858, 40680, 40880, 41132, 41245, 41776, 42149, 42705, 42924, 43641, 43680, 44070, 44296, 44760, 45552, 45864, 45990, 46501, 46998, 47008, 47460, 48490, 49056, 49494, 49833, 50960, 51415, 52220, 52560, 52884, 53144, 53655, 53712, 54240, 54458, 54831, 55370, 56940, 56952, 57232, 57330, 57743, 58188, 58760, 59680, 59787, 61152, 61320, 61698, 62664, 63280, 64386, 65520, 65992, 66105, 66430, 66444, 67140, 67886, 68328, 70512, 70560, 71190, 71540, 71981, 72735, 73108, 73584, 74241, 75920, 75936, 76440, 77584, 78330, 79716, 81360, 81687, 81760, 82264, 82490, 83055, 83552, 84298, 85410, 85848, 87282, 88140, 88592, 89520, 91104, 91385, 91728, 91980, 92547, 93002, 93996, 94920, 96980, 98988, 99645, 99666, 101829, 101920, 102830, 104440, 105120, 105768, 106288, 107237, 107310, 107424, 108916, 109662, 110740, 113880, 113904, 114464, 114660, 115486, 116376, 117495, 117520, 119574, 122640, 123396, 123735, 125328, 126447, 126560, 128772, 131040, 131984, 132210, 132860, 132888, 134280, 135772, 136145, 136656, 139503, 141024, 142380, 143080, 143962, 145470, 146216, 147168, 148482, 151840, 152880, 154245, 155168, 156660, 159432, 160965, 162720, 163374, 164493, 164528, 164980, 166110, 168596, 169715, 170820, 171696, 173229, 174564, 176280, 177184, 179040, 182770, 183456, 183960, 185094, 186004, 187992, 189840, 190603, 193960, 197976, 199290, 199332, 203658, 205660, 208880, 210745, 211536, 212576, 214474, 214620, 215943, 217832, 218205, 219324, 221480, 227760, 227808, 229320, 230972, 232505, 232752, 234990, 235040, 237601, 239148, 245061, 245280, 246792, 247470, 249165, 250656, 252894, 257544, 263968, 264420, 265720, 265776, 268560, 271544, 272290, 273312, 274155, 279006, 284760, 286160, 287924, 288715, 290940, 292432, 295043, 296964, 298935, 305487, 305760, 308490, 313320, 318864, 321711, 321930, 326748, 328986, 329056, 329960, 332220, 337192, 339430, 341640, 343392, 346458, 349128, 352560, 353977, 359905, 365540, 367920, 370188, 371205, 372008, 375984, 379341, 379680, 381206, 387920, 395952, 398580, 398664, 404201, 407316, 408435, 411320, 417760, 418509, 421490, 423072, 428948, 429240, 431886, 435664, 436410, 438648, 442960, 455520, 458640, 461944, 462735, 465010, 465504, 469980, 475202, 478296, 490122, 493584, 494940, 498330, 505788, 509145, 515088, 519687, 528840, 531440, 531552, 536185, 537120, 543088, 544580, 547937, 548310, 558012, 569520, 571809, 572320, 575848, 577430, 581880, 584864, 590086, 593928, 597870, 610974, 616980, 626640, 632235, 637728, 643422, 643860, 647829, 653496, 657972, 659920, 664440, 674384, 678860, 683280, 692916, 697515, 698256, 705120, 707954, 712803, 719810, 731080, 735840, 740376, 742410, 744016, 750659, 751968, 758682, 762412, 775840, 791904, 797160, 797328, 808402, 814632, 816870, 822465, 822640, 837018, 842980, 857896, 858480, 863772, 866145, 871328, 872820, 877296, 885129, 885920, 917280, 923888, 925470, 930020, 939960, 950404, 953015, 956592, 965133, 980244, 987168, 989880, 996660, 1011576, 1018290, 1030176, 1039374, 1057680, 1061931, 1062880, 1072370, 1079715, 1086176, 1089160, 1095874, 1096620, 1116024, 1139040, 1143618, 1151696, 1154860, 1163760, 1180172, 1187856, 1188005, 1195740, 1212603, 1221948, 1225305, 1233960, 1253280, 1264470, 1286844, 1287720, 1295658, 1306992, 1315944, 1319840, 1328880, 1334221, 1348768, 1357720, 1366560, 1385832, 1395030, 1396512, 1415908, 1425606, 1439620, 1462160, 1475215, 1480752, 1484820, 1488032, 1501318, 1517364, 1524824, 1527435, 1594320, 1594656, 1608555, 1616804, 1629264, 1633740, 1643811, 1644930, 1645280, 1674036, 1685960, 1715427, 1715792, 1716960, 1727544, 1732290, 1745640, 1754592, 1769885, 1770258, 1847776, 1850940, 1860040, 1879920, 1896705, 1900808, 1906030, 1913184, 1930266, 1960488, 1979760, 1993320, 2021005, 2023152, 2036580, 2065301, 2078748, 2092545, 2115360, 2123862, 2138409, 2144740, 2159430, 2178320, 2191748, 2193240, 2232048, 2251977, 2287236, 2303392, 2309720, 2327520, 2360344, 2375712, 2376010, 2391480, 2425206, 2443896, 2450610, 2467920, 2477839, 2528940, 2573688, 2575440, 2591316, 2598435, 2613984, 2631888, 2655387, 2657760, 2668442, 2715440, 2739685, 2771664, 2790060, 2831816, 2851212, 2859045, 2879240, 2924320, 2950430, 2961504, 2969640, 3002636, 3034728, 3049648, 3054870, 3076877, 3185793, 3188640, 3217110, 3233608, 3239145, 3258528, 3267480, 3287622, 3289860, 3348072, 3371920, 3430854, 3431584, 3455088, 3464580, 3491280, 3539770, 3540516, 3564015, 3637809, 3701880, 3720080, 3753295, 3759840, 3793410, 3801616, 3812060, 3835559, 3860532, 3920976, 3959520, 3986640, 4002663, 4042010, 4046304, 4073160, 4130602, 4157496, 4185090, 4247724, 4276818, 4289480, 4318860, 4356640, 4383496, 4386480, 4425645, 4464096, 4503954, 4574472, 4619440, 4720688, 4752020, 4782960, 4825665, 4850412, 4887792, 4901220, 4931433, 4935840, 4955678, 5057880, 5147376, 5150880, 5182632, 5196870, 5254613, 5263776, 5309655, 5310774, 5336884, 5430880, 5479370, 5543328, 5580120, 5663632, 5702424, 5718090, 5758480, 5900860, 5939280, 6005272, 6063015, 6069456, 6099296, 6109740, 6153754, 6195903, 6371586, 6434220, 6467216, 6478290, 6534960, 6575244, 6579720, 6671105, 6696144, 6743840, 6755931, 6861708, 6910176, 6929160, 6982560, 7079540, 7081032, 7128030, 7275618, 7403760, 7433517, 7440160, 7506590, 7586820, 7603232, 7624120, 7671118, 7721064, 7841952, 7973280, 8005326, 8084020, 8146320, 8219055, 8261204, 8314992, 8370180, 8495448, 8553636, 8577135, 8578960, 8637720, 8766992, 8772960, 8851290, 9007908, 9148944, 9230631, 9238880, 9441376, 9504040, 9565920, 9651330, 9700824, 9775584, 9802440, 9862866, 9911356, 10115760, 10294752, 10326505, 10365264, 10393740, 10509226, 10619310, 10621548, 10673768, 10692045, 10958740, 11160240, 11259885, 11327264, 11404848, 11436180, 11506677, 11516960, 11801720, 11878560, 12007989, 12010544, 12126030, 12138912, 12219480, 12307508, 12389195, 12391806, 12743172, 12868440, 12934432, 12956580, 13069920, 13150488, 13159440, 13276935, 13342210, 13392288, 13511862, 13723416, 13858320, 14159080, 14162064, 14256060, 14551236, 14807520, 14867034, 15013180, 15173640, 15248240, 15342236, 15384385, 15442128, 15763839, 15928965, 16010652, 16168040, 16292640, 16438110, 16522408, 16629984, 16740360, 16990896, 17107272, 17154270, 17157920, 17275440, 17344873, 17533984, 17702580, 18015816, 18189045, 18297888, 18461262, 18587709, 19008080, 19177795, 19302660, 19401648, 19604880, 19725732, 19822712, 20013315, 20231520, 20653010, 20730528, 20787480, 21018452, 21238620, 21243096, 21347536, 21384090, 21538139, 21917480, 22300551, 22320480, 22519770, 22809696, 22872360, 23013354, 23603440, 24015978, 24021088, 24252060, 24438960, 24615016, 24657165, 24778390, 24783612, 25486344, 25736880, 25913160, 26273065, 26300976, 26318880, 26553870, 26684420, 26848913, 27023724, 27446832, 27691893, 27716640, 28318160, 28324128, 28512120, 29102472, 29734068, 30026360, 30347280, 30496480, 30684472, 30768770, 30884256, 30979515, 31527678, 31857930, 32021304, 32336080, 32876220, 33044816, 33480720, 33779655, 33981792, 34214544, 34308540, 34520031, 34550880, 34689746, 35405160, 36031632, 36378090, 36922524, 37167585, 37175418, 38016160, 38355590, 38605320, 38803296, 39209760, 39451464, 39645424, 39999401, 40026630, 41306020, 41574960, 42036904, 42477240, 42486192, 42695072, 42768180, 43076278, 43834960, 44601102, 45039540, 45744720, 46026708, 46153155, 47206880, 47291517, 48031956, 48504120, 48877920, 49230032, 49314330, 49556780, 49567224, 50972688, 51473760, 51826320, 52034619, 52546130, 52601952, 53107740, 53368840, 53697826, 54047448, 54893664, 55383786, 56636320, 57024240, 57533385, 58204944, 59468136, 60039945, 60052720, 60694560, 61368944, 61537540, 61959030, 63055356, 63715860, 64042608, 64614417, 64672160, 65752440, 66089632, 66961440, 67559310, 68429088, 68617080, 69040062, 69379492, 70810320, 72063264, 72756180, 73845048, 74335170, 74350836, 76711180, 77210640, 78819195, 78902928, 79290848, 79998802, 80053260, 80546739, 82612040, 83149920, 84073808, 84954480, 84972384, 85536360, 86152556, 86724365, 87669920, 89202204, 90079080, 91489440, 92053416, 92306310, 92938545, 94583034, 96063912, 97008240, 98460064, 98628660, 99113560, 99134448, 101945376, 103652640, 104069238, 105092260, 106215480, 106737680, 107395652, 107690695, 108094896, 110767572, 111502755, 114048480, 115066770, 116409888, 118936272, 119998203, 120079890, 120105440, 122737888, 123075080, 123918060, 126110712, 127431720, 128085216, 129228834, 131504880, 134244565, 135118620, 137234160, 138080124, 138459465, 138758984, 141620640, 145512360, 147690096, 148670340, 148701672, 150766973, 153422360, 154421280, 156103857, 157638390, 157805856, 159997604, 160106520, 161093478, 165224080, 168147616, 169908960, 171072720, 172305112, 172600155, 173448730, 178404408, 180158160, 184106832, 184612620, 185877090, 189166068, 192127824, 193843251, 194016480, 197257320, 198227120, 198268896, 199997005, 208138476, 210184520, 212430960, 213475360, 214791304, 215381390, 216189792, 221535144, 223005510, 230133540, 236457585, 237872544, 239996406, 240159780, 241640217, 246150160, 247836120, 252221424, 254863440, 258457668, 260173095, 263009760, 268489130, 270237240, 274468320, 276160248, 276918930, 277517968, 279995807, 291024720, 295380192, 297340680, 297403344, 301533946, 306844720, 312207714, 315276780, 319995208, 320213040, 322186956, 323072085, 330448160, 342145440, 344610224, 345200310, 346897460, 356808816, 359994609, 360316320, 368213664, 369225240, 371754180, 378332136, 384255648, 387686502, 394514640, 396454240, 399994010, 402733695, 416276952, 420369040, 424861920, 429582608, 430762780, 443070288, 446011020, 452300919, 460267080, 472915170, 479992812, 480319560, 483280434, 492300320, 495672240, 504442848, 509726880, 516915336, 520346190, 536978260, 540474480, 552320496, 553837860, 555035936, 559991614, 582049440, 594681360, 594806688, 599991015, 603067892, 613689440, 624415428, 630553560, 639990416, 640426080, 644373912, 646144170, 689220448, 690400620, 693794920, 713617632, 719989218, 738450480, 743508360, 753834865, 756664272, 775373004, 780519285, 789029280, 799988020, 805467390, 832553904, 839987421, 840738080, 859165216, 861525560, 886140576, 892022040, 904601838, 920534160, 945830340, 959985624, 960639120, 966560868, 969216255, 991344480, 1033830672, 1040692380, 1073956520, 1080948960, 1104640992, 1107675720, 1119983228, 1189362720, 1199982030, 1206135784, 1208201085, 1248830856, 1261107120, 1279980832, 1288747824, 1292288340, 1356902757, 1380801240, 1387589840, 1399979035, 1439978436, 1476900960, 1487016720, 1507669730, 1513328544, 1550746008, 1561038570, 1599976040, 1610934780, 1665107808, 1679974842, 1723051120, 1784044080, 1799973045, 1809203676, 1841068320, 1891660680, 1919971248, 1921278240, 1933121736, 1938432510, 1959970649, 2067661344, 2081384760, 2147913040, 2215351440, 2239966456, 2261504595, 2399964060, 2412271568, 2416402170, 2497661712, 2519962263, 2522214240, 2577495648, 2584576680, 2713805514, 2761602480, 2775179680, 2799958070, 2879956872, 2974033440, 3015339460, 3101492016, 3122077140, 3199952080, 3221869560, 3359949684, 3446102240, 3568088160, 3599946090, 3618407352, 3783321360, 3839942496, 3866243472, 3876865020, 3919941298, 4162769520, 4199937105, 4295826080, 4430702880, 4479932912, 4523009190, 4799928120, 4824543136, 4832804340, 4995323424, 5039924526, 5169153360, 5427611028, 5523204960, 5599916140, 5759913744, 5879911947, 6030678920, 6202984032, 6244154280, 6399904160, 6443739120, 6719899368, 6784513785, 7199892180, 7236814704, 7566642720, 7732486944, 7753730040, 7839882596, 8325539040, 8399874210, 8959865824, 9046018380, 9599856240, 9665608680, 9799853245, 10079849052, 10338306720, 10855222056, 11199832280, 11519827488, 11759823894, 12061357840, 12488308560, 12599811315, 12887478240, 13439798736, 13569027570, 14399784360, 14473629408, 15507460080, 15679765192, 16799748420, 17639735841, 18092036760, 19199712480, 19331217360, 19599706490, 20159698104, 21710444112, 22399664560, 23519647788, 24122715680, 24976617120, 25199622630, 26879597472, 27138055140, 28799568720, 29399559735, 31014920160, 31359530384, 33599496840, 35279471682, 36184073520, 38662434720, 39199412980, 40319396208, 43420888224, 44799329120, 47039295576, 50399245260, 54276110280, 57599137440, 58799119470, 62719060768, 67198993680, 70558943364, 72368147040, 78398825960, 80638792416, 88198679205, 94078591152, 100798490520, 108552220560, 117598238940, 134397987360, 141117886728, 156797651920, 176397358410, 188157182304, 201596981040, 217104441120, 235196477880, 282235773456, 313595303840, 352794716820, 403193962080, 470392955760, 564471546912, 705589433640, 940785911520, 1411178867280, 2822357734560]

約数ペア:

[(1, 2822357734560), (2, 1411178867280), (3, 940785911520), (4, 705589433640), (5, 564471546912), (6, 470392955760), (7, 403193962080), (8, 352794716820), (9, 313595303840), (10, 282235773456), (12, 235196477880), (13, 217104441120), (14, 201596981040), (15, 188157182304), (16, 176397358410), (18, 156797651920), (20, 141117886728), (21, 134397987360), (24, 117598238940), (26, 108552220560), (28, 100798490520), (30, 94078591152), (32, 88198679205), (35, 80638792416), (36, 78398825960), (39, 72368147040), (40, 70558943364), (42, 67198993680), (45, 62719060768), (48, 58799119470), (49, 57599137440), (52, 54276110280), (56, 50399245260), (60, 47039295576), (63, 44799329120), (65, 43420888224), (70, 40319396208), (72, 39199412980), (73, 38662434720), (78, 36184073520), (80, 35279471682), (84, 33599496840), (90, 31359530384), (91, 31014920160), (96, 29399559735), (98, 28799568720), (104, 27138055140), (105, 26879597472), (112, 25199622630), (113, 24976617120), (117, 24122715680), (120, 23519647788), (126, 22399664560), (130, 21710444112), (140, 20159698104), (144, 19599706490), (146, 19331217360), (147, 19199712480), (156, 18092036760), (160, 17639735841), (168, 16799748420), (180, 15679765192), (182, 15507460080), (195, 14473629408), (196, 14399784360), (208, 13569027570), (210, 13439798736), (219, 12887478240), (224, 12599811315), (226, 12488308560), (234, 12061357840), (240, 11759823894), (245, 11519827488), (252, 11199832280), (260, 10855222056), (273, 10338306720), (280, 10079849052), (288, 9799853245), (292, 9665608680), (294, 9599856240), (312, 9046018380), (315, 8959865824), (336, 8399874210), (339, 8325539040), (360, 7839882596), (364, 7753730040), (365, 7732486944), (373, 7566642720), (390, 7236814704), (392, 7199892180), (416, 6784513785), (420, 6719899368), (438, 6443739120), (441, 6399904160), (452, 6244154280), (455, 6202984032), (468, 6030678920), (480, 5879911947), (490, 5759913744), (504, 5599916140), (511, 5523204960), (520, 5427611028), (546, 5169153360), (560, 5039924526), (565, 4995323424), (584, 4832804340), (585, 4824543136), (588, 4799928120), (624, 4523009190), (630, 4479932912), (637, 4430702880), (657, 4295826080), (672, 4199937105), (678, 4162769520), (720, 3919941298), (728, 3876865020), (730, 3866243472), (735, 3839942496), (746, 3783321360), (780, 3618407352), (784, 3599946090), (791, 3568088160), (819, 3446102240), (840, 3359949684), (876, 3221869560), (882, 3199952080), (904, 3122077140), (910, 3101492016), (936, 3015339460), (949, 2974033440), (980, 2879956872), (1008, 2799958070), (1017, 2775179680), (1022, 2761602480), (1040, 2713805514), (1092, 2584576680), (1095, 2577495648), (1119, 2522214240), (1120, 2519962263), (1130, 2497661712), (1168, 2416402170), (1170, 2412271568), (1176, 2399964060), (1248, 2261504595), (1260, 2239966456), (1274, 2215351440), (1314, 2147913040), (1356, 2081384760), (1365, 2067661344), (1440, 1959970649), (1456, 1938432510), (1460, 1933121736), (1469, 1921278240), (1470, 1919971248), (1492, 1891660680), (1533, 1841068320), (1560, 1809203676), (1568, 1799973045), (1582, 1784044080), (1638, 1723051120), (1680, 1679974842), (1695, 1665107808), (1752, 1610934780), (1764, 1599976040), (1808, 1561038570), (1820, 1550746008), (1865, 1513328544), (1872, 1507669730), (1898, 1487016720), (1911, 1476900960), (1960, 1439978436), (2016, 1399979035), (2034, 1387589840), (2044, 1380801240), (2080, 1356902757), (2184, 1292288340), (2190, 1288747824), (2205, 1279980832), (2238, 1261107120), (2260, 1248830856), (2336, 1208201085), (2340, 1206135784), (2352, 1199982030), (2373, 1189362720), (2520, 1119983228), (2548, 1107675720), (2555, 1104640992), (2611, 1080948960), (2628, 1073956520), (2712, 1040692380), (2730, 1033830672), (2847, 991344480), (2912, 969216255), (2920, 966560868), (2938, 960639120), (2940, 959985624), (2984, 945830340), (3066, 920534160), (3120, 904601838), (3164, 892022040), (3185, 886140576), (3276, 861525560), (3285, 859165216), (3357, 840738080), (3360, 839987421), (3390, 832553904), (3504, 805467390), (3528, 799988020), (3577, 789029280), (3616, 780519285), (3640, 775373004), (3730, 756664272), (3744, 753834865), (3796, 743508360), (3822, 738450480), (3920, 719989218), (3955, 713617632), (4068, 693794920), (4088, 690400620), (4095, 689220448), (4368, 646144170), (4380, 644373912), (4407, 640426080), (4410, 639990416), (4476, 630553560), (4520, 624415428), (4599, 613689440), (4680, 603067892), (4704, 599991015), (4745, 594806688), (4746, 594681360), (4849, 582049440), (5040, 559991614), (5085, 555035936), (5096, 553837860), (5110, 552320496), (5222, 540474480), (5256, 536978260), (5424, 520346190), (5460, 516915336), (5537, 509726880), (5595, 504442848), (5694, 495672240), (5733, 492300320), (5840, 483280434), (5876, 480319560), (5880, 479992812), (5968, 472915170), (6132, 460267080), (6240, 452300919), (6328, 446011020), (6370, 443070288), (6552, 430762780), (6570, 429582608), (6643, 424861920), (6714, 420369040), (6780, 416276952), (7008, 402733695), (7056, 399994010), (7119, 396454240), (7154, 394514640), (7280, 387686502), (7345, 384255648), (7460, 378332136), (7592, 371754180), (7644, 369225240), (7665, 368213664), (7833, 360316320), (7840, 359994609), (7910, 356808816), (8136, 346897460), (8176, 345200310), (8190, 344610224), (8249, 342145440), (8541, 330448160), (8736, 323072085), (8760, 322186956), (8814, 320213040), (8820, 319995208), (8952, 315276780), (9040, 312207714), (9198, 306844720), (9360, 301533946), (9490, 297403344), (9492, 297340680), (9555, 295380192), (9698, 291024720), (10080, 279995807), (10170, 277517968), (10192, 276918930), (10220, 276160248), (10283, 274468320), (10444, 270237240), (10512, 268489130), (10731, 263009760), (10848, 260173095), (10920, 258457668), (11074, 254863440), (11190, 252221424), (11388, 247836120), (11466, 246150160), (11680, 241640217), (11752, 240159780), (11760, 239996406), (11865, 237872544), (11936, 236457585), (12264, 230133540), (12656, 223005510), (12740, 221535144), (13055, 216189792), (13104, 215381390), (13140, 214791304), (13221, 213475360), (13286, 212430960), (13428, 210184520), (13560, 208138476), (14112, 199997005), (14235, 198268896), (14238, 198227120), (14308, 197257320), (14547, 194016480), (14560, 193843251), (14690, 192127824), (14920, 189166068), (15184, 185877090), (15288, 184612620), (15330, 184106832), (15666, 180158160), (15820, 178404408), (16272, 173448730), (16352, 172600155), (16380, 172305112), (16498, 171072720), (16611, 169908960), (16785, 168147616), (17082, 165224080), (17520, 161093478), (17628, 160106520), (17640, 159997604), (17885, 157805856), (17904, 157638390), (18080, 156103857), (18277, 154421280), (18396, 153422360), (18720, 150766973), (18980, 148701672), (18984, 148670340), (19110, 147690096), (19396, 145512360), (19929, 141620640), (20340, 138758984), (20384, 138459465), (20440, 138080124), (20566, 137234160), (20888, 135118620), (21024, 134244565), (21462, 131504880), (21840, 129228834), (22035, 128085216), (22148, 127431720), (22380, 126110712), (22776, 123918060), (22932, 123075080), (22995, 122737888), (23499, 120105440), (23504, 120079890), (23520, 119998203), (23730, 118936272), (24245, 116409888), (24528, 115066770), (24747, 114048480), (25312, 111502755), (25480, 110767572), (26110, 108094896), (26208, 107690695), (26280, 107395652), (26442, 106737680), (26572, 106215480), (26856, 105092260), (27120, 104069238), (27229, 103652640), (27685, 101945376), (28470, 99134448), (28476, 99113560), (28616, 98628660), (28665, 98460064), (29094, 97008240), (29380, 96063912), (29840, 94583034), (30368, 92938545), (30576, 92306310), (30660, 92053416), (30849, 91489440), (31332, 90079080), (31640, 89202204), (32193, 87669920), (32544, 86724365), (32760, 86152556), (32996, 85536360), (33215, 84972384), (33222, 84954480), (33570, 84073808), (33943, 83149920), (34164, 82612040), (35040, 80546739), (35256, 80053260), (35280, 79998802), (35595, 79290848), (35770, 78902928), (35808, 78819195), (36554, 77210640), (36792, 76711180), (37960, 74350836), (37968, 74335170), (38220, 73845048), (38792, 72756180), (39165, 72063264), (39858, 70810320), (40680, 69379492), (40880, 69040062), (41132, 68617080), (41245, 68429088), (41776, 67559310), (42149, 66961440), (42705, 66089632), (42924, 65752440), (43641, 64672160), (43680, 64614417), (44070, 64042608), (44296, 63715860), (44760, 63055356), (45552, 61959030), (45864, 61537540), (45990, 61368944), (46501, 60694560), (46998, 60052720), (47008, 60039945), (47460, 59468136), (48490, 58204944), (49056, 57533385), (49494, 57024240), (49833, 56636320), (50960, 55383786), (51415, 54893664), (52220, 54047448), (52560, 53697826), (52884, 53368840), (53144, 53107740), (53655, 52601952), (53712, 52546130), (54240, 52034619), (54458, 51826320), (54831, 51473760), (55370, 50972688), (56940, 49567224), (56952, 49556780), (57232, 49314330), (57330, 49230032), (57743, 48877920), (58188, 48504120), (58760, 48031956), (59680, 47291517), (59787, 47206880), (61152, 46153155), (61320, 46026708), (61698, 45744720), (62664, 45039540), (63280, 44601102), (64386, 43834960), (65520, 43076278), (65992, 42768180), (66105, 42695072), (66430, 42486192), (66444, 42477240), (67140, 42036904), (67886, 41574960), (68328, 41306020), (70512, 40026630), (70560, 39999401), (71190, 39645424), (71540, 39451464), (71981, 39209760), (72735, 38803296), (73108, 38605320), (73584, 38355590), (74241, 38016160), (75920, 37175418), (75936, 37167585), (76440, 36922524), (77584, 36378090), (78330, 36031632), (79716, 35405160), (81360, 34689746), (81687, 34550880), (81760, 34520031), (82264, 34308540), (82490, 34214544), (83055, 33981792), (83552, 33779655), (84298, 33480720), (85410, 33044816), (85848, 32876220), (87282, 32336080), (88140, 32021304), (88592, 31857930), (89520, 31527678), (91104, 30979515), (91385, 30884256), (91728, 30768770), (91980, 30684472), (92547, 30496480), (93002, 30347280), (93996, 30026360), (94920, 29734068), (96980, 29102472), (98988, 28512120), (99645, 28324128), (99666, 28318160), (101829, 27716640), (101920, 27691893), (102830, 27446832), (104440, 27023724), (105120, 26848913), (105768, 26684420), (106288, 26553870), (107237, 26318880), (107310, 26300976), (107424, 26273065), (108916, 25913160), (109662, 25736880), (110740, 25486344), (113880, 24783612), (113904, 24778390), (114464, 24657165), (114660, 24615016), (115486, 24438960), (116376, 24252060), (117495, 24021088), (117520, 24015978), (119574, 23603440), (122640, 23013354), (123396, 22872360), (123735, 22809696), (125328, 22519770), (126447, 22320480), (126560, 22300551), (128772, 21917480), (131040, 21538139), (131984, 21384090), (132210, 21347536), (132860, 21243096), (132888, 21238620), (134280, 21018452), (135772, 20787480), (136145, 20730528), (136656, 20653010), (139503, 20231520), (141024, 20013315), (142380, 19822712), (143080, 19725732), (143962, 19604880), (145470, 19401648), (146216, 19302660), (147168, 19177795), (148482, 19008080), (151840, 18587709), (152880, 18461262), (154245, 18297888), (155168, 18189045), (156660, 18015816), (159432, 17702580), (160965, 17533984), (162720, 17344873), (163374, 17275440), (164493, 17157920), (164528, 17154270), (164980, 17107272), (166110, 16990896), (168596, 16740360), (169715, 16629984), (170820, 16522408), (171696, 16438110), (173229, 16292640), (174564, 16168040), (176280, 16010652), (177184, 15928965), (179040, 15763839), (182770, 15442128), (183456, 15384385), (183960, 15342236), (185094, 15248240), (186004, 15173640), (187992, 15013180), (189840, 14867034), (190603, 14807520), (193960, 14551236), (197976, 14256060), (199290, 14162064), (199332, 14159080), (203658, 13858320), (205660, 13723416), (208880, 13511862), (210745, 13392288), (211536, 13342210), (212576, 13276935), (214474, 13159440), (214620, 13150488), (215943, 13069920), (217832, 12956580), (218205, 12934432), (219324, 12868440), (221480, 12743172), (227760, 12391806), (227808, 12389195), (229320, 12307508), (230972, 12219480), (232505, 12138912), (232752, 12126030), (234990, 12010544), (235040, 12007989), (237601, 11878560), (239148, 11801720), (245061, 11516960), (245280, 11506677), (246792, 11436180), (247470, 11404848), (249165, 11327264), (250656, 11259885), (252894, 11160240), (257544, 10958740), (263968, 10692045), (264420, 10673768), (265720, 10621548), (265776, 10619310), (268560, 10509226), (271544, 10393740), (272290, 10365264), (273312, 10326505), (274155, 10294752), (279006, 10115760), (284760, 9911356), (286160, 9862866), (287924, 9802440), (288715, 9775584), (290940, 9700824), (292432, 9651330), (295043, 9565920), (296964, 9504040), (298935, 9441376), (305487, 9238880), (305760, 9230631), (308490, 9148944), (313320, 9007908), (318864, 8851290), (321711, 8772960), (321930, 8766992), (326748, 8637720), (328986, 8578960), (329056, 8577135), (329960, 8553636), (332220, 8495448), (337192, 8370180), (339430, 8314992), (341640, 8261204), (343392, 8219055), (346458, 8146320), (349128, 8084020), (352560, 8005326), (353977, 7973280), (359905, 7841952), (365540, 7721064), (367920, 7671118), (370188, 7624120), (371205, 7603232), (372008, 7586820), (375984, 7506590), (379341, 7440160), (379680, 7433517), (381206, 7403760), (387920, 7275618), (395952, 7128030), (398580, 7081032), (398664, 7079540), (404201, 6982560), (407316, 6929160), (408435, 6910176), (411320, 6861708), (417760, 6755931), (418509, 6743840), (421490, 6696144), (423072, 6671105), (428948, 6579720), (429240, 6575244), (431886, 6534960), (435664, 6478290), (436410, 6467216), (438648, 6434220), (442960, 6371586), (455520, 6195903), (458640, 6153754), (461944, 6109740), (462735, 6099296), (465010, 6069456), (465504, 6063015), (469980, 6005272), (475202, 5939280), (478296, 5900860), (490122, 5758480), (493584, 5718090), (494940, 5702424), (498330, 5663632), (505788, 5580120), (509145, 5543328), (515088, 5479370), (519687, 5430880), (528840, 5336884), (531440, 5310774), (531552, 5309655), (536185, 5263776), (537120, 5254613), (543088, 5196870), (544580, 5182632), (547937, 5150880), (548310, 5147376), (558012, 5057880), (569520, 4955678), (571809, 4935840), (572320, 4931433), (575848, 4901220), (577430, 4887792), (581880, 4850412), (584864, 4825665), (590086, 4782960), (593928, 4752020), (597870, 4720688), (610974, 4619440), (616980, 4574472), (626640, 4503954), (632235, 4464096), (637728, 4425645), (643422, 4386480), (643860, 4383496), (647829, 4356640), (653496, 4318860), (657972, 4289480), (659920, 4276818), (664440, 4247724), (674384, 4185090), (678860, 4157496), (683280, 4130602), (692916, 4073160), (697515, 4046304), (698256, 4042010), (705120, 4002663), (707954, 3986640), (712803, 3959520), (719810, 3920976), (731080, 3860532), (735840, 3835559), (740376, 3812060), (742410, 3801616), (744016, 3793410), (750659, 3759840), (751968, 3753295), (758682, 3720080), (762412, 3701880), (775840, 3637809), (791904, 3564015), (797160, 3540516), (797328, 3539770), (808402, 3491280), (814632, 3464580), (816870, 3455088), (822465, 3431584), (822640, 3430854), (837018, 3371920), (842980, 3348072), (857896, 3289860), (858480, 3287622), (863772, 3267480), (866145, 3258528), (871328, 3239145), (872820, 3233608), (877296, 3217110), (885129, 3188640), (885920, 3185793), (917280, 3076877), (923888, 3054870), (925470, 3049648), (930020, 3034728), (939960, 3002636), (950404, 2969640), (953015, 2961504), (956592, 2950430), (965133, 2924320), (980244, 2879240), (987168, 2859045), (989880, 2851212), (996660, 2831816), (1011576, 2790060), (1018290, 2771664), (1030176, 2739685), (1039374, 2715440), (1057680, 2668442), (1061931, 2657760), (1062880, 2655387), (1072370, 2631888), (1079715, 2613984), (1086176, 2598435), (1089160, 2591316), (1095874, 2575440), (1096620, 2573688), (1116024, 2528940), (1139040, 2477839), (1143618, 2467920), (1151696, 2450610), (1154860, 2443896), (1163760, 2425206), (1180172, 2391480), (1187856, 2376010), (1188005, 2375712), (1195740, 2360344), (1212603, 2327520), (1221948, 2309720), (1225305, 2303392), (1233960, 2287236), (1253280, 2251977), (1264470, 2232048), (1286844, 2193240), (1287720, 2191748), (1295658, 2178320), (1306992, 2159430), (1315944, 2144740), (1319840, 2138409), (1328880, 2123862), (1334221, 2115360), (1348768, 2092545), (1357720, 2078748), (1366560, 2065301), (1385832, 2036580), (1395030, 2023152), (1396512, 2021005), (1415908, 1993320), (1425606, 1979760), (1439620, 1960488), (1462160, 1930266), (1475215, 1913184), (1480752, 1906030), (1484820, 1900808), (1488032, 1896705), (1501318, 1879920), (1517364, 1860040), (1524824, 1850940), (1527435, 1847776), (1594320, 1770258), (1594656, 1769885), (1608555, 1754592), (1616804, 1745640), (1629264, 1732290), (1633740, 1727544), (1643811, 1716960), (1644930, 1715792), (1645280, 1715427), (1674036, 1685960)]