2151580883760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{199}}^1\times {\mathrm{233}}^1$

素因数の和:509

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 162, 165, 168, 176, 180, 186, 189, 198, 199, 210, 216, 217, 220, 231, 233, 240, 243, 248, 252, 264, 270, 279, 280, 297, 308, 310, 315, 324, 330, 336, 341, 360, 372, 378, 385, 396, 398, 405, 420, 432, 434, 440, 462, 465, 466, 486, 495, 496, 504, 528, 540, 558, 560, 567, 594, 597, 616, 620, 630, 648, 651, 660, 682, 693, 699, 720, 744, 756, 770, 792, 796, 810, 837, 840, 868, 880, 891, 924, 930, 932, 945, 972, 990, 995, 1008, 1023, 1080, 1085, 1116, 1134, 1155, 1165, 1188, 1194, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1364, 1386, 1393, 1395, 1398, 1485, 1488, 1512, 1540, 1584, 1592, 1620, 1631, 1674, 1680, 1701, 1705, 1736, 1782, 1791, 1848, 1860, 1864, 1890, 1944, 1953, 1980, 1990, 2046, 2079, 2097, 2160, 2170, 2189, 2232, 2268, 2310, 2330, 2376, 2387, 2388, 2430, 2480, 2511, 2520, 2563, 2604, 2640, 2673, 2728, 2772, 2786, 2790, 2796, 2835, 2970, 2985, 3024, 3069, 3080, 3184, 3240, 3255, 3262, 3348, 3402, 3410, 3465, 3472, 3495, 3564, 3582, 3696, 3720, 3728, 3780, 3888, 3906, 3960, 3980, 4092, 4158, 4179, 4185, 4194, 4340, 4378, 4455, 4464, 4536, 4620, 4660, 4752, 4774, 4776, 4860, 4893, 5022, 5040, 5115, 5126, 5208, 5346, 5373, 5456, 5544, 5572, 5580, 5592, 5670, 5859, 5940, 5970, 6138, 6160, 6169, 6237, 6291, 6480, 6510, 6524, 6567, 6696, 6804, 6820, 6930, 6965, 6990, 7128, 7161, 7164, 7223, 7440, 7533, 7560, 7689, 7812, 7920, 7960, 8155, 8184, 8316, 8358, 8370, 8388, 8505, 8680, 8756, 8910, 8955, 9072, 9207, 9240, 9320, 9548, 9552, 9720, 9765, 9786, 10044, 10230, 10252, 10395, 10416, 10485, 10692, 10746, 10945, 11088, 11144, 11160, 11184, 11340, 11718, 11880, 11935, 11940, 12276, 12338, 12474, 12537, 12555, 12582, 12815, 13020, 13048, 13134, 13365, 13392, 13608, 13640, 13860, 13930, 13980, 14256, 14322, 14328, 14446, 14679, 15066, 15120, 15323, 15345, 15378, 15624, 15920, 16119, 16310, 16368, 16632, 16716, 16740, 16776, 17010, 17360, 17512, 17577, 17820, 17910, 17941, 18414, 18480, 18507, 18640, 18711, 18873, 19096, 19440, 19530, 19572, 19701, 20088, 20460, 20504, 20790, 20895, 20970, 21384, 21483, 21492, 21669, 21890, 22288, 22320, 22680, 23067, 23436, 23760, 23870, 23880, 24465, 24552, 24676, 24948, 25074, 25110, 25164, 25630, 26040, 26096, 26268, 26730, 26865, 27216, 27280, 27621, 27720, 27860, 27960, 28644, 28656, 28892, 29295, 29358, 30132, 30646, 30690, 30756, 30845, 31185, 31248, 31455, 32238, 32620, 32835, 33264, 33432, 33480, 33552, 34020, 35024, 35154, 35640, 35805, 35820, 35882, 36115, 36828, 37014, 37422, 37611, 37665, 37746, 38192, 38445, 39060, 39144, 39402, 40176, 40920, 41008, 41580, 41790, 41940, 42768, 42966, 42984, 43183, 43338, 43780, 44037, 45360, 45969, 46035, 46134, 46367, 46872, 47740, 47760, 48357, 48930, 49104, 49352, 49896, 50148, 50220, 50328, 50561, 51260, 52080, 52536, 52731, 53460, 53730, 53823, 55242, 55440, 55521, 55720, 55920, 56619, 57288, 57784, 58590, 58716, 59103, 60264, 61292, 61380, 61512, 61690, 62370, 62685, 62910, 64449, 64476, 65007, 65240, 65670, 66864, 66960, 67859, 68040, 69201, 70308, 71280, 71610, 71640, 71764, 72230, 73395, 73656, 74028, 74844, 75222, 75330, 75492, 76615, 76890, 78120, 78288, 78804, 79453, 80595, 81840, 82863, 83160, 83580, 83880, 85932, 85968, 86366, 86676, 87560, 87885, 88074, 89705, 91938, 92070, 92268, 92535, 92734, 93555, 93744, 94365, 95480, 96714, 97860, 98505, 98704, 99792, 100296, 100440, 100656, 101122, 102520, 105072, 105462, 106920, 107415, 107460, 107646, 108345, 110484, 111042, 111440, 112833, 113238, 114576, 115335, 115568, 117180, 117432, 118206, 120528, 122584, 122760, 123024, 123380, 124740, 125370, 125820, 128898, 128952, 129549, 130014, 130480, 131340, 132111, 135718, 136080, 137907, 138105, 138402, 139101, 140616, 143220, 143280, 143528, 144460, 146790, 147312, 148056, 149688, 150444, 150660, 150984, 151683, 153230, 153780, 156240, 157608, 158906, 161190, 161469, 165726, 166320, 166563, 167160, 167760, 171864, 172732, 173352, 175120, 175770, 176148, 177309, 179410, 183876, 184140, 184536, 185070, 185468, 187110, 188055, 188730, 190960, 193347, 193428, 195021, 195720, 197010, 200592, 200880, 202244, 203577, 205040, 207603, 210924, 213840, 214830, 214920, 215292, 215915, 216690, 220185, 220968, 222084, 225666, 226476, 229845, 230670, 231835, 234360, 234864, 236412, 238359, 241785, 245168, 245520, 246760, 249480, 250740, 251640, 252805, 257796, 257904, 259098, 260028, 262680, 263655, 264222, 269115, 271436, 275814, 276210, 276804, 277605, 278202, 281232, 283095, 286440, 287056, 288920, 293580, 295515, 296112, 299376, 300888, 301320, 301968, 303366, 306460, 307560, 315216, 317812, 322245, 322380, 322938, 324569, 325035, 331452, 333126, 334320, 338499, 339295, 343728, 345464, 346005, 346704, 351540, 352296, 354618, 358820, 367752, 368280, 369072, 370140, 370936, 374220, 376110, 377460, 386694, 386856, 388647, 390042, 391440, 394020, 396333, 397265, 404488, 407154, 413721, 414315, 415206, 417303, 421848, 429660, 429840, 430584, 431830, 433380, 440370, 441936, 444168, 451332, 452952, 455049, 459690, 461340, 463670, 468720, 472824, 475013, 476718, 483570, 484407, 493520, 498960, 499689, 501480, 503280, 505610, 510037, 515592, 518196, 520056, 525360, 527310, 528444, 531927, 538230, 542872, 551628, 552420, 553608, 555210, 556171, 556404, 564165, 566190, 572880, 577840, 580041, 585063, 587160, 591030, 601776, 602640, 606732, 610731, 612920, 615120, 622809, 635624, 644490, 644760, 645876, 647745, 649138, 650070, 660555, 662904, 666252, 676998, 678590, 689535, 690928, 692010, 695505, 703080, 704592, 709236, 715077, 717640, 735504, 736560, 740280, 741872, 748440, 752220, 754920, 758415, 773388, 773712, 777294, 780084, 788040, 792666, 794530, 807345, 808976, 814308, 827442, 828630, 830412, 832815, 834606, 843696, 859320, 861168, 863660, 866760, 880740, 886545, 888336, 902664, 905904, 910098, 919380, 922680, 927340, 945648, 950026, 953436, 966735, 967140, 968814, 973707, 975105, 999378, 1002960, 1011220, 1017885, 1020074, 1031184, 1036392, 1038015, 1040112, 1054620, 1056888, 1063854, 1076460, 1085744, 1103256, 1104840, 1107216, 1110420, 1112342, 1112808, 1128330, 1132380, 1160082, 1165941, 1170126, 1174320, 1182060, 1191795, 1213464, 1221462, 1225840, 1241163, 1245618, 1251909, 1271248, 1288980, 1289520, 1291752, 1295490, 1298276, 1300140, 1321110, 1325808, 1332504, 1353996, 1357180, 1365147, 1379070, 1384020, 1391010, 1406160, 1418472, 1425039, 1430154, 1435280, 1437377, 1453221, 1480560, 1496880, 1499067, 1504440, 1509840, 1516830, 1530111, 1546776, 1554588, 1560168, 1576080, 1585332, 1589060, 1614690, 1622845, 1628616, 1654884, 1657260, 1660824, 1665630, 1668513, 1669212, 1692495, 1718640, 1727320, 1733520, 1755189, 1761480, 1773090, 1805328, 1820196, 1832193, 1838760, 1845360, 1854680, 1900052, 1906872, 1933470, 1934280, 1937628, 1943235, 1947414, 1950210, 1981665, 1998756, 2022440, 2035770, 2040148, 2068605, 2072784, 2076030, 2086515, 2109240, 2113776, 2127708, 2145231, 2152920, 2206512, 2209680, 2220840, 2224684, 2225616, 2256660, 2264760, 2275245, 2320164, 2331882, 2340252, 2364120, 2375065, 2383590, 2422035, 2426928, 2442924, 2482326, 2491236, 2498445, 2503818, 2550185, 2577960, 2583504, 2590980, 2596552, 2600280, 2642220, 2659635, 2665008, 2707992, 2714360, 2730294, 2758140, 2768040, 2780855, 2782020, 2836944, 2850078, 2860308, 2874754, 2900205, 2906442, 2921121, 2925315, 2998134, 3008880, 3033660, 3053655, 3060222, 3093552, 3109176, 3114045, 3120336, 3170664, 3178120, 3229380, 3245690, 3257232, 3309768, 3314520, 3321648, 3331260, 3337026, 3338424, 3384990, 3454640, 3497823, 3510378, 3522960, 3546180, 3570259, 3575385, 3640392, 3664386, 3677520, 3709360, 3723489, 3755727, 3800104, 3813744, 3866940, 3868560, 3875256, 3886470, 3894828, 3900420, 3963330, 3997512, 4044880, 4071540, 4080296, 4095441, 4137210, 4152060, 4173030, 4218480, 4255416, 4275117, 4290462, 4305840, 4312131, 4359663, 4441680, 4449368, 4513320, 4529520, 4550490, 4590333, 4640328, 4663764, 4680504, 4728240, 4750130, 4767180, 4844070, 4868535, 4885848, 4964652, 4982472, 4996890, 5005539, 5007636, 5100370, 5155920, 5181960, 5193104, 5200560, 5284440, 5319270, 5415984, 5428720, 5460588, 5496579, 5516280, 5536080, 5561710, 5564040, 5700156, 5720616, 5749508, 5800410, 5812884, 5829705, 5842242, 5850630, 5996268, 6067320, 6107310, 6120444, 6205815, 6218352, 6228090, 6259545, 6341328, 6356240, 6435693, 6458760, 6491380, 6619536, 6629040, 6662520, 6674052, 6676848, 6769980, 6825735, 6995646, 7020756, 7092360, 7125195, 7140518, 7150770, 7186885, 7266105, 7280784, 7328772, 7446978, 7495335, 7511454, 7600208, 7650555, 7733880, 7750512, 7772940, 7789656, 7800840, 7926660, 7995024, 8143080, 8160592, 8190882, 8274420, 8304120, 8342565, 8346060, 8510832, 8550234, 8580924, 8624262, 8719326, 8763363, 8775945, 8898736, 9026640, 9100980, 9160965, 9180666, 9280656, 9327528, 9361008, 9500260, 9534360, 9688140, 9737070, 9771696, 9929304, 9964944, 9993780, 10011078, 10015272, 10061639, 10200740, 10363920, 10493469, 10568880, 10638540, 10710777, 10726155, 10921176, 10993158, 11032560, 11123420, 11128080, 11267181, 11400312, 11441232, 11499016, 11600820, 11625768, 11659410, 11684484, 11701260, 11992536, 12134640, 12214620, 12240888, 12286323, 12411630, 12456180, 12519090, 12825351, 12871386, 12917520, 12936393, 12982760, 13325040, 13348104, 13539960, 13651470, 13770999, 13991292, 14041512, 14184720, 14250390, 14281036, 14301540, 14373770, 14532210, 14605605, 14657544, 14893956, 14990670, 15016617, 15022908, 15301110, 15467760, 15545880, 15579312, 15601680, 15811147, 15853320, 16286160, 16381764, 16489737, 16548840, 16608240, 16685130, 16692120, 17100468, 17161848, 17248524, 17438652, 17489115, 17526726, 17551890, 17851295, 18201960, 18321930, 18361332, 18617445, 18655056, 18778635, 19000520, 19068720, 19307079, 19376280, 19474140, 19858608, 19987560, 20022156, 20030544, 20123278, 20401480, 20477205, 20986938, 21277080, 21375585, 21421554, 21452310, 21560655, 21798315, 21842352, 21986316, 22246840, 22534362, 22800624, 22951665, 22998032, 23201640, 23251536, 23318820, 23368968, 23402520, 23985072, 24429240, 24481776, 24572646, 24823260, 24912360, 25027695, 25038180, 25650702, 25742772, 25872786, 25965520, 26290089, 26696208, 27079920, 27302940, 27482895, 27541998, 27982584, 28083024, 28500780, 28562072, 28603080, 28747540, 29064420, 29211210, 29315088, 29787912, 29981340, 30033234, 30045816, 30184917, 30602220, 31091760, 31622294, 31706640, 32132331, 32178465, 32763528, 32979474, 33097680, 33370260, 33384240, 34200936, 34323696, 34497048, 34877304, 34978230, 35053452, 35103780, 35702590, 36403920, 36643860, 36722664, 37234890, 37557270, 38001040, 38476053, 38614158, 38752560, 38809179, 38948280, 39975120, 40044312, 40246556, 40802960, 40954410, 41312997, 41973876, 42554160, 42751170, 42843108, 42904620, 43121310, 43596630, 43816815, 43972632, 44493680, 45049851, 45068724, 45903330, 46403280, 46637640, 46737936, 46805040, 47433441, 48858480, 49145292, 49646520, 49824720, 50055390, 50076360, 50308195, 51301404, 51485544, 51745572, 52467345, 52580178, 53553885, 54605880, 54965790, 55083996, 55965168, 56335905, 57001560, 57124144, 57206160, 57495080, 58128840, 58422420, 59575824, 59962680, 60066468, 60091632, 60369834, 61204440, 61431615, 63244588, 64126755, 64264662, 64356930, 64681965, 65527056, 65958948, 66740520, 68401872, 68854995, 68994096, 69754608, 69956460, 70106904, 70207560, 71405180, 73287720, 73445328, 74469780, 75083085, 75114540, 76952106, 77228316, 77618358, 77896560, 78870267, 79055735, 80088624, 80493112, 81908820, 82448685, 82625994, 83947752, 85502340, 85686216, 85809240, 86242620, 87193260, 87633630, 87945264, 90099702, 90137448, 90554751, 91806660, 93275280, 94866882, 96396993, 96535395, 98290584, 99293040, 100110780, 100152720, 100616390, 102602808, 102971088, 103491144, 104934690, 105160356, 107107770, 109211760, 109931580, 110167992, 110678029, 112671810, 114003120, 114990160, 115428159, 116257680, 116427537, 116844840, 119925360, 120132936, 120739668, 122408880, 122863230, 123938991, 126489176, 128253510, 128529324, 128713860, 129363930, 131450445, 131917896, 133481040, 135149553, 137709990, 139912920, 140213808, 140415120, 142300323, 142810360, 146575440, 148939560, 150166170, 150229080, 150924585, 153904212, 154456632, 155236716, 157740534, 158111470, 160661655, 160986224, 163817640, 164897370, 165251988, 167895504, 171004680, 171372432, 171618480, 172485240, 174386520, 175267260, 180199404, 180274896, 181109502, 183613320, 189733764, 192380265, 192793986, 193070790, 194045895, 196581168, 200221560, 201232780, 205205616, 206564985, 206982288, 209869380, 210320712, 214215540, 219863160, 220335984, 221356058, 225249255, 225343620, 230856318, 232855074, 233689680, 237167205, 240265872, 241479336, 245726460, 247877982, 252978352, 256507020, 257058648, 257427720, 258727860, 262900890, 263835792, 270299106, 271664253, 275419980, 279825840, 284600646, 285620720, 289190979, 297879120, 300332340, 300458160, 301849170, 307808424, 308913264, 310473432, 315481068, 316222940, 321323310, 327635280, 329794740, 330503976, 332034087, 342009360, 344970480, 348773040, 349282611, 350534520, 360398808, 362219004, 367226640, 379467528, 384760530, 385587972, 386141580, 388091790, 394351335, 400443120, 402465560, 413129970, 419738760, 420641424, 426900969, 428431080, 439726320, 442712116, 450498510, 450687240, 452773755, 461712636, 465710148, 474334410, 481984965, 482958672, 491452920, 495755964, 513014040, 514117296, 514855440, 517455720, 525801780, 540598212, 543328506, 550839960, 553390145, 569201292, 577140795, 578381958, 582137685, 600664680, 603698340, 615616848, 619694955, 620946864, 630962136, 632445880, 642646620, 659589480, 661007952, 664068174, 675747765, 698565222, 701069040, 711501615, 720797616, 724438008, 758935056, 769521060, 771175944, 772283160, 776183580, 788702670, 804931120, 814992759, 826259940, 839477520, 853801938, 856862160, 867572937, 885424232, 900997020, 901374480, 905547510, 923425272, 931420296, 948668820, 963969930, 982905840, 991511928, 996102261, 1026028080, 1034911440, 1051603560, 1081196424, 1086657012, 1101679920, 1106780290, 1138402584, 1154281590, 1156763916, 1164275370, 1201329360, 1207396680, 1239389910, 1261924272, 1264891760, 1280702907, 1285293240, 1319178960, 1328136348, 1351495530, 1358321265, 1397130444, 1423003230, 1445954895, 1448876016, 1539042120, 1542351888, 1544566320, 1552367160, 1577405340, 1629985518, 1652519880, 1660170435, 1707603876, 1735145874, 1746413055, 1770848464, 1801994040, 1811095020, 1846850544, 1862840592, 1897337640, 1927939860, 1983023856, 1992204522, 2103207120, 2134504845, 2162392848, 2173314024, 2213560580, 2276805168, 2308563180, 2313527832, 2328550740, 2414793360, 2444978277, 2478779820, 2561405814, 2570586480, 2656272696, 2702991060, 2716642530, 2794260888, 2846006460, 2891909790, 2988306783, 3078084240, 3104734320, 3154810680, 3259971036, 3305039760, 3320340870, 3415207752, 3470291748, 3492826110, 3603988080, 3622190040, 3794675280, 3842108721, 3855879720, 3984409044, 4074963795, 4269009690, 4337864685, 4346628048, 4427121160, 4617126360, 4627055664, 4657101480, 4889956554, 4957559640, 4980511305, 5122811628, 5312545392, 5405982120, 5433285060, 5588521776, 5692012920, 5783819580, 5976613566, 6309621360, 6403514535, 6519942072, 6640681740, 6830415504, 6940583496, 6985652220, 7244380080, 7684217442, 7711759440, 7968818088, 8149927590, 8538019380, 8675729370, 8854242320, 8964920349, 9234252720, 9314202960, 9779913108, 9915119280, 9961022610, 10245623256, 10811964240, 10866570120, 11384025840, 11567639160, 11953227132, 12224891385, 12807029070, 13039884144, 13281363480, 13881166992, 13971304440, 14941533915, 15368434884, 15937636176, 16299855180, 17076038760, 17351458740, 17929840698, 19210543605, 19559826216, 19922045220, 20491246512, 21733140240, 23135278320, 23906454264, 24449782770, 25614058140, 26562726960, 26894761047, 27942608880, 29883067830, 30736869768, 32599710360, 34152077520, 34702917480, 35859681396, 38421087210, 39119652432, 39844090440, 44824601745, 47812908528, 48899565540, 51228116280, 53789522094, 59766135660, 61473739536, 65199420720, 69405834960, 71719362792, 76842174420, 79688180880, 89649203490, 97799131080, 102456232560, 107579044188, 119532271320, 134473805235, 143438725584, 153684348840, 179298406980, 195598262160, 215158088376, 239064542640, 268947610470, 307368697680, 358596813960, 430316176752, 537895220940, 717193627920, 1075790441880, 2151580883760]

約数ペア:

[(1, 2151580883760), (2, 1075790441880), (3, 717193627920), (4, 537895220940), (5, 430316176752), (6, 358596813960), (7, 307368697680), (8, 268947610470), (9, 239064542640), (10, 215158088376), (11, 195598262160), (12, 179298406980), (14, 153684348840), (15, 143438725584), (16, 134473805235), (18, 119532271320), (20, 107579044188), (21, 102456232560), (22, 97799131080), (24, 89649203490), (27, 79688180880), (28, 76842174420), (30, 71719362792), (31, 69405834960), (33, 65199420720), (35, 61473739536), (36, 59766135660), (40, 53789522094), (42, 51228116280), (44, 48899565540), (45, 47812908528), (48, 44824601745), (54, 39844090440), (55, 39119652432), (56, 38421087210), (60, 35859681396), (62, 34702917480), (63, 34152077520), (66, 32599710360), (70, 30736869768), (72, 29883067830), (77, 27942608880), (80, 26894761047), (81, 26562726960), (84, 25614058140), (88, 24449782770), (90, 23906454264), (93, 23135278320), (99, 21733140240), (105, 20491246512), (108, 19922045220), (110, 19559826216), (112, 19210543605), (120, 17929840698), (124, 17351458740), (126, 17076038760), (132, 16299855180), (135, 15937636176), (140, 15368434884), (144, 14941533915), (154, 13971304440), (155, 13881166992), (162, 13281363480), (165, 13039884144), (168, 12807029070), (176, 12224891385), (180, 11953227132), (186, 11567639160), (189, 11384025840), (198, 10866570120), (199, 10811964240), (210, 10245623256), (216, 9961022610), (217, 9915119280), (220, 9779913108), (231, 9314202960), (233, 9234252720), (240, 8964920349), (243, 8854242320), (248, 8675729370), (252, 8538019380), (264, 8149927590), (270, 7968818088), (279, 7711759440), (280, 7684217442), (297, 7244380080), (308, 6985652220), (310, 6940583496), (315, 6830415504), (324, 6640681740), (330, 6519942072), (336, 6403514535), (341, 6309621360), (360, 5976613566), (372, 5783819580), (378, 5692012920), (385, 5588521776), (396, 5433285060), (398, 5405982120), (405, 5312545392), (420, 5122811628), (432, 4980511305), (434, 4957559640), (440, 4889956554), (462, 4657101480), (465, 4627055664), (466, 4617126360), (486, 4427121160), (495, 4346628048), (496, 4337864685), (504, 4269009690), (528, 4074963795), (540, 3984409044), (558, 3855879720), (560, 3842108721), (567, 3794675280), (594, 3622190040), (597, 3603988080), (616, 3492826110), (620, 3470291748), (630, 3415207752), (648, 3320340870), (651, 3305039760), (660, 3259971036), (682, 3154810680), (693, 3104734320), (699, 3078084240), (720, 2988306783), (744, 2891909790), (756, 2846006460), (770, 2794260888), (792, 2716642530), (796, 2702991060), (810, 2656272696), (837, 2570586480), (840, 2561405814), (868, 2478779820), (880, 2444978277), (891, 2414793360), (924, 2328550740), (930, 2313527832), (932, 2308563180), (945, 2276805168), (972, 2213560580), (990, 2173314024), (995, 2162392848), (1008, 2134504845), (1023, 2103207120), (1080, 1992204522), (1085, 1983023856), (1116, 1927939860), (1134, 1897337640), (1155, 1862840592), (1165, 1846850544), (1188, 1811095020), (1194, 1801994040), (1215, 1770848464), (1232, 1746413055), (1240, 1735145874), (1260, 1707603876), (1296, 1660170435), (1302, 1652519880), (1320, 1629985518), (1364, 1577405340), (1386, 1552367160), (1393, 1544566320), (1395, 1542351888), (1398, 1539042120), (1485, 1448876016), (1488, 1445954895), (1512, 1423003230), (1540, 1397130444), (1584, 1358321265), (1592, 1351495530), (1620, 1328136348), (1631, 1319178960), (1674, 1285293240), (1680, 1280702907), (1701, 1264891760), (1705, 1261924272), (1736, 1239389910), (1782, 1207396680), (1791, 1201329360), (1848, 1164275370), (1860, 1156763916), (1864, 1154281590), (1890, 1138402584), (1944, 1106780290), (1953, 1101679920), (1980, 1086657012), (1990, 1081196424), (2046, 1051603560), (2079, 1034911440), (2097, 1026028080), (2160, 996102261), (2170, 991511928), (2189, 982905840), (2232, 963969930), (2268, 948668820), (2310, 931420296), (2330, 923425272), (2376, 905547510), (2387, 901374480), (2388, 900997020), (2430, 885424232), (2480, 867572937), (2511, 856862160), (2520, 853801938), (2563, 839477520), (2604, 826259940), (2640, 814992759), (2673, 804931120), (2728, 788702670), (2772, 776183580), (2786, 772283160), (2790, 771175944), (2796, 769521060), (2835, 758935056), (2970, 724438008), (2985, 720797616), (3024, 711501615), (3069, 701069040), (3080, 698565222), (3184, 675747765), (3240, 664068174), (3255, 661007952), (3262, 659589480), (3348, 642646620), (3402, 632445880), (3410, 630962136), (3465, 620946864), (3472, 619694955), (3495, 615616848), (3564, 603698340), (3582, 600664680), (3696, 582137685), (3720, 578381958), (3728, 577140795), (3780, 569201292), (3888, 553390145), (3906, 550839960), (3960, 543328506), (3980, 540598212), (4092, 525801780), (4158, 517455720), (4179, 514855440), (4185, 514117296), (4194, 513014040), (4340, 495755964), (4378, 491452920), (4455, 482958672), (4464, 481984965), (4536, 474334410), (4620, 465710148), (4660, 461712636), (4752, 452773755), (4774, 450687240), (4776, 450498510), (4860, 442712116), (4893, 439726320), (5022, 428431080), (5040, 426900969), (5115, 420641424), (5126, 419738760), (5208, 413129970), (5346, 402465560), (5373, 400443120), (5456, 394351335), (5544, 388091790), (5572, 386141580), (5580, 385587972), (5592, 384760530), (5670, 379467528), (5859, 367226640), (5940, 362219004), (5970, 360398808), (6138, 350534520), (6160, 349282611), (6169, 348773040), (6237, 344970480), (6291, 342009360), (6480, 332034087), (6510, 330503976), (6524, 329794740), (6567, 327635280), (6696, 321323310), (6804, 316222940), (6820, 315481068), (6930, 310473432), (6965, 308913264), (6990, 307808424), (7128, 301849170), (7161, 300458160), (7164, 300332340), (7223, 297879120), (7440, 289190979), (7533, 285620720), (7560, 284600646), (7689, 279825840), (7812, 275419980), (7920, 271664253), (7960, 270299106), (8155, 263835792), (8184, 262900890), (8316, 258727860), (8358, 257427720), (8370, 257058648), (8388, 256507020), (8505, 252978352), (8680, 247877982), (8756, 245726460), (8910, 241479336), (8955, 240265872), (9072, 237167205), (9207, 233689680), (9240, 232855074), (9320, 230856318), (9548, 225343620), (9552, 225249255), (9720, 221356058), (9765, 220335984), (9786, 219863160), (10044, 214215540), (10230, 210320712), (10252, 209869380), (10395, 206982288), (10416, 206564985), (10485, 205205616), (10692, 201232780), (10746, 200221560), (10945, 196581168), (11088, 194045895), (11144, 193070790), (11160, 192793986), (11184, 192380265), (11340, 189733764), (11718, 183613320), (11880, 181109502), (11935, 180274896), (11940, 180199404), (12276, 175267260), (12338, 174386520), (12474, 172485240), (12537, 171618480), (12555, 171372432), (12582, 171004680), (12815, 167895504), (13020, 165251988), (13048, 164897370), (13134, 163817640), (13365, 160986224), (13392, 160661655), (13608, 158111470), (13640, 157740534), (13860, 155236716), (13930, 154456632), (13980, 153904212), (14256, 150924585), (14322, 150229080), (14328, 150166170), (14446, 148939560), (14679, 146575440), (15066, 142810360), (15120, 142300323), (15323, 140415120), (15345, 140213808), (15378, 139912920), (15624, 137709990), (15920, 135149553), (16119, 133481040), (16310, 131917896), (16368, 131450445), (16632, 129363930), (16716, 128713860), (16740, 128529324), (16776, 128253510), (17010, 126489176), (17360, 123938991), (17512, 122863230), (17577, 122408880), (17820, 120739668), (17910, 120132936), (17941, 119925360), (18414, 116844840), (18480, 116427537), (18507, 116257680), (18640, 115428159), (18711, 114990160), (18873, 114003120), (19096, 112671810), (19440, 110678029), (19530, 110167992), (19572, 109931580), (19701, 109211760), (20088, 107107770), (20460, 105160356), (20504, 104934690), (20790, 103491144), (20895, 102971088), (20970, 102602808), (21384, 100616390), (21483, 100152720), (21492, 100110780), (21669, 99293040), (21890, 98290584), (22288, 96535395), (22320, 96396993), (22680, 94866882), (23067, 93275280), (23436, 91806660), (23760, 90554751), (23870, 90137448), (23880, 90099702), (24465, 87945264), (24552, 87633630), (24676, 87193260), (24948, 86242620), (25074, 85809240), (25110, 85686216), (25164, 85502340), (25630, 83947752), (26040, 82625994), (26096, 82448685), (26268, 81908820), (26730, 80493112), (26865, 80088624), (27216, 79055735), (27280, 78870267), (27621, 77896560), (27720, 77618358), (27860, 77228316), (27960, 76952106), (28644, 75114540), (28656, 75083085), (28892, 74469780), (29295, 73445328), (29358, 73287720), (30132, 71405180), (30646, 70207560), (30690, 70106904), (30756, 69956460), (30845, 69754608), (31185, 68994096), (31248, 68854995), (31455, 68401872), (32238, 66740520), (32620, 65958948), (32835, 65527056), (33264, 64681965), (33432, 64356930), (33480, 64264662), (33552, 64126755), (34020, 63244588), (35024, 61431615), (35154, 61204440), (35640, 60369834), (35805, 60091632), (35820, 60066468), (35882, 59962680), (36115, 59575824), (36828, 58422420), (37014, 58128840), (37422, 57495080), (37611, 57206160), (37665, 57124144), (37746, 57001560), (38192, 56335905), (38445, 55965168), (39060, 55083996), (39144, 54965790), (39402, 54605880), (40176, 53553885), (40920, 52580178), (41008, 52467345), (41580, 51745572), (41790, 51485544), (41940, 51301404), (42768, 50308195), (42966, 50076360), (42984, 50055390), (43183, 49824720), (43338, 49646520), (43780, 49145292), (44037, 48858480), (45360, 47433441), (45969, 46805040), (46035, 46737936), (46134, 46637640), (46367, 46403280), (46872, 45903330), (47740, 45068724), (47760, 45049851), (48357, 44493680), (48930, 43972632), (49104, 43816815), (49352, 43596630), (49896, 43121310), (50148, 42904620), (50220, 42843108), (50328, 42751170), (50561, 42554160), (51260, 41973876), (52080, 41312997), (52536, 40954410), (52731, 40802960), (53460, 40246556), (53730, 40044312), (53823, 39975120), (55242, 38948280), (55440, 38809179), (55521, 38752560), (55720, 38614158), (55920, 38476053), (56619, 38001040), (57288, 37557270), (57784, 37234890), (58590, 36722664), (58716, 36643860), (59103, 36403920), (60264, 35702590), (61292, 35103780), (61380, 35053452), (61512, 34978230), (61690, 34877304), (62370, 34497048), (62685, 34323696), (62910, 34200936), (64449, 33384240), (64476, 33370260), (65007, 33097680), (65240, 32979474), (65670, 32763528), (66864, 32178465), (66960, 32132331), (67859, 31706640), (68040, 31622294), (69201, 31091760), (70308, 30602220), (71280, 30184917), (71610, 30045816), (71640, 30033234), (71764, 29981340), (72230, 29787912), (73395, 29315088), (73656, 29211210), (74028, 29064420), (74844, 28747540), (75222, 28603080), (75330, 28562072), (75492, 28500780), (76615, 28083024), (76890, 27982584), (78120, 27541998), (78288, 27482895), (78804, 27302940), (79453, 27079920), (80595, 26696208), (81840, 26290089), (82863, 25965520), (83160, 25872786), (83580, 25742772), (83880, 25650702), (85932, 25038180), (85968, 25027695), (86366, 24912360), (86676, 24823260), (87560, 24572646), (87885, 24481776), (88074, 24429240), (89705, 23985072), (91938, 23402520), (92070, 23368968), (92268, 23318820), (92535, 23251536), (92734, 23201640), (93555, 22998032), (93744, 22951665), (94365, 22800624), (95480, 22534362), (96714, 22246840), (97860, 21986316), (98505, 21842352), (98704, 21798315), (99792, 21560655), (100296, 21452310), (100440, 21421554), (100656, 21375585), (101122, 21277080), (102520, 20986938), (105072, 20477205), (105462, 20401480), (106920, 20123278), (107415, 20030544), (107460, 20022156), (107646, 19987560), (108345, 19858608), (110484, 19474140), (111042, 19376280), (111440, 19307079), (112833, 19068720), (113238, 19000520), (114576, 18778635), (115335, 18655056), (115568, 18617445), (117180, 18361332), (117432, 18321930), (118206, 18201960), (120528, 17851295), (122584, 17551890), (122760, 17526726), (123024, 17489115), (123380, 17438652), (124740, 17248524), (125370, 17161848), (125820, 17100468), (128898, 16692120), (128952, 16685130), (129549, 16608240), (130014, 16548840), (130480, 16489737), (131340, 16381764), (132111, 16286160), (135718, 15853320), (136080, 15811147), (137907, 15601680), (138105, 15579312), (138402, 15545880), (139101, 15467760), (140616, 15301110), (143220, 15022908), (143280, 15016617), (143528, 14990670), (144460, 14893956), (146790, 14657544), (147312, 14605605), (148056, 14532210), (149688, 14373770), (150444, 14301540), (150660, 14281036), (150984, 14250390), (151683, 14184720), (153230, 14041512), (153780, 13991292), (156240, 13770999), (157608, 13651470), (158906, 13539960), (161190, 13348104), (161469, 13325040), (165726, 12982760), (166320, 12936393), (166563, 12917520), (167160, 12871386), (167760, 12825351), (171864, 12519090), (172732, 12456180), (173352, 12411630), (175120, 12286323), (175770, 12240888), (176148, 12214620), (177309, 12134640), (179410, 11992536), (183876, 11701260), (184140, 11684484), (184536, 11659410), (185070, 11625768), (185468, 11600820), (187110, 11499016), (188055, 11441232), (188730, 11400312), (190960, 11267181), (193347, 11128080), (193428, 11123420), (195021, 11032560), (195720, 10993158), (197010, 10921176), (200592, 10726155), (200880, 10710777), (202244, 10638540), (203577, 10568880), (205040, 10493469), (207603, 10363920), (210924, 10200740), (213840, 10061639), (214830, 10015272), (214920, 10011078), (215292, 9993780), (215915, 9964944), (216690, 9929304), (220185, 9771696), (220968, 9737070), (222084, 9688140), (225666, 9534360), (226476, 9500260), (229845, 9361008), (230670, 9327528), (231835, 9280656), (234360, 9180666), (234864, 9160965), (236412, 9100980), (238359, 9026640), (241785, 8898736), (245168, 8775945), (245520, 8763363), (246760, 8719326), (249480, 8624262), (250740, 8580924), (251640, 8550234), (252805, 8510832), (257796, 8346060), (257904, 8342565), (259098, 8304120), (260028, 8274420), (262680, 8190882), (263655, 8160592), (264222, 8143080), (269115, 7995024), (271436, 7926660), (275814, 7800840), (276210, 7789656), (276804, 7772940), (277605, 7750512), (278202, 7733880), (281232, 7650555), (283095, 7600208), (286440, 7511454), (287056, 7495335), (288920, 7446978), (293580, 7328772), (295515, 7280784), (296112, 7266105), (299376, 7186885), (300888, 7150770), (301320, 7140518), (301968, 7125195), (303366, 7092360), (306460, 7020756), (307560, 6995646), (315216, 6825735), (317812, 6769980), (322245, 6676848), (322380, 6674052), (322938, 6662520), (324569, 6629040), (325035, 6619536), (331452, 6491380), (333126, 6458760), (334320, 6435693), (338499, 6356240), (339295, 6341328), (343728, 6259545), (345464, 6228090), (346005, 6218352), (346704, 6205815), (351540, 6120444), (352296, 6107310), (354618, 6067320), (358820, 5996268), (367752, 5850630), (368280, 5842242), (369072, 5829705), (370140, 5812884), (370936, 5800410), (374220, 5749508), (376110, 5720616), (377460, 5700156), (386694, 5564040), (386856, 5561710), (388647, 5536080), (390042, 5516280), (391440, 5496579), (394020, 5460588), (396333, 5428720), (397265, 5415984), (404488, 5319270), (407154, 5284440), (413721, 5200560), (414315, 5193104), (415206, 5181960), (417303, 5155920), (421848, 5100370), (429660, 5007636), (429840, 5005539), (430584, 4996890), (431830, 4982472), (433380, 4964652), (440370, 4885848), (441936, 4868535), (444168, 4844070), (451332, 4767180), (452952, 4750130), (455049, 4728240), (459690, 4680504), (461340, 4663764), (463670, 4640328), (468720, 4590333), (472824, 4550490), (475013, 4529520), (476718, 4513320), (483570, 4449368), (484407, 4441680), (493520, 4359663), (498960, 4312131), (499689, 4305840), (501480, 4290462), (503280, 4275117), (505610, 4255416), (510037, 4218480), (515592, 4173030), (518196, 4152060), (520056, 4137210), (525360, 4095441), (527310, 4080296), (528444, 4071540), (531927, 4044880), (538230, 3997512), (542872, 3963330), (551628, 3900420), (552420, 3894828), (553608, 3886470), (555210, 3875256), (556171, 3868560), (556404, 3866940), (564165, 3813744), (566190, 3800104), (572880, 3755727), (577840, 3723489), (580041, 3709360), (585063, 3677520), (587160, 3664386), (591030, 3640392), (601776, 3575385), (602640, 3570259), (606732, 3546180), (610731, 3522960), (612920, 3510378), (615120, 3497823), (622809, 3454640), (635624, 3384990), (644490, 3338424), (644760, 3337026), (645876, 3331260), (647745, 3321648), (649138, 3314520), (650070, 3309768), (660555, 3257232), (662904, 3245690), (666252, 3229380), (676998, 3178120), (678590, 3170664), (689535, 3120336), (690928, 3114045), (692010, 3109176), (695505, 3093552), (703080, 3060222), (704592, 3053655), (709236, 3033660), (715077, 3008880), (717640, 2998134), (735504, 2925315), (736560, 2921121), (740280, 2906442), (741872, 2900205), (748440, 2874754), (752220, 2860308), (754920, 2850078), (758415, 2836944), (773388, 2782020), (773712, 2780855), (777294, 2768040), (780084, 2758140), (788040, 2730294), (792666, 2714360), (794530, 2707992), (807345, 2665008), (808976, 2659635), (814308, 2642220), (827442, 2600280), (828630, 2596552), (830412, 2590980), (832815, 2583504), (834606, 2577960), (843696, 2550185), (859320, 2503818), (861168, 2498445), (863660, 2491236), (866760, 2482326), (880740, 2442924), (886545, 2426928), (888336, 2422035), (902664, 2383590), (905904, 2375065), (910098, 2364120), (919380, 2340252), (922680, 2331882), (927340, 2320164), (945648, 2275245), (950026, 2264760), (953436, 2256660), (966735, 2225616), (967140, 2224684), (968814, 2220840), (973707, 2209680), (975105, 2206512), (999378, 2152920), (1002960, 2145231), (1011220, 2127708), (1017885, 2113776), (1020074, 2109240), (1031184, 2086515), (1036392, 2076030), (1038015, 2072784), (1040112, 2068605), (1054620, 2040148), (1056888, 2035770), (1063854, 2022440), (1076460, 1998756), (1085744, 1981665), (1103256, 1950210), (1104840, 1947414), (1107216, 1943235), (1110420, 1937628), (1112342, 1934280), (1112808, 1933470), (1128330, 1906872), (1132380, 1900052), (1160082, 1854680), (1165941, 1845360), (1170126, 1838760), (1174320, 1832193), (1182060, 1820196), (1191795, 1805328), (1213464, 1773090), (1221462, 1761480), (1225840, 1755189), (1241163, 1733520), (1245618, 1727320), (1251909, 1718640), (1271248, 1692495), (1288980, 1669212), (1289520, 1668513), (1291752, 1665630), (1295490, 1660824), (1298276, 1657260), (1300140, 1654884), (1321110, 1628616), (1325808, 1622845), (1332504, 1614690), (1353996, 1589060), (1357180, 1585332), (1365147, 1576080), (1379070, 1560168), (1384020, 1554588), (1391010, 1546776), (1406160, 1530111), (1418472, 1516830), (1425039, 1509840), (1430154, 1504440), (1435280, 1499067), (1437377, 1496880), (1453221, 1480560)]