49001377014720

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{25541}}^1$

素因数の和:25659

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 58, 60, 62, 64, 65, 72, 76, 78, 80, 87, 90, 93, 95, 96, 104, 108, 114, 116, 117, 120, 124, 130, 135, 144, 145, 152, 155, 156, 160, 171, 174, 180, 186, 190, 192, 195, 208, 216, 228, 232, 234, 240, 247, 248, 260, 261, 270, 279, 285, 288, 290, 304, 310, 312, 320, 342, 348, 351, 360, 372, 377, 380, 390, 403, 416, 432, 435, 456, 464, 465, 468, 480, 494, 496, 513, 520, 522, 540, 551, 558, 570, 576, 580, 585, 589, 608, 620, 624, 684, 696, 702, 720, 741, 744, 754, 760, 780, 783, 806, 832, 837, 855, 864, 870, 899, 912, 928, 930, 936, 960, 988, 992, 1026, 1040, 1044, 1080, 1102, 1116, 1131, 1140, 1160, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1305, 1368, 1392, 1395, 1404, 1440, 1482, 1488, 1508, 1520, 1560, 1566, 1612, 1653, 1674, 1710, 1728, 1740, 1755, 1767, 1798, 1824, 1856, 1860, 1872, 1885, 1976, 1984, 2015, 2052, 2080, 2088, 2160, 2204, 2223, 2232, 2262, 2280, 2320, 2340, 2356, 2418, 2470, 2480, 2496, 2565, 2610, 2697, 2736, 2755, 2784, 2790, 2808, 2880, 2945, 2964, 2976, 3016, 3040, 3120, 3132, 3224, 3306, 3348, 3393, 3420, 3480, 3510, 3534, 3596, 3627, 3648, 3705, 3720, 3744, 3770, 3915, 3952, 4030, 4104, 4160, 4176, 4185, 4320, 4408, 4446, 4464, 4495, 4524, 4560, 4640, 4680, 4712, 4836, 4940, 4959, 4960, 5130, 5220, 5301, 5394, 5472, 5510, 5568, 5580, 5616, 5655, 5890, 5928, 5952, 6032, 6045, 6080, 6240, 6264, 6448, 6612, 6669, 6696, 6786, 6840, 6960, 7020, 7068, 7163, 7192, 7254, 7410, 7440, 7488, 7540, 7657, 7830, 7904, 8060, 8091, 8208, 8265, 8352, 8370, 8640, 8816, 8835, 8892, 8928, 8990, 9048, 9120, 9280, 9360, 9424, 9672, 9880, 9918, 9920, 10179, 10260, 10440, 10602, 10788, 10881, 10944, 11020, 11115, 11160, 11232, 11310, 11687, 11780, 11856, 12064, 12090, 12480, 12528, 12896, 13224, 13338, 13392, 13485, 13572, 13680, 13920, 14040, 14136, 14326, 14384, 14508, 14820, 14877, 14880, 15080, 15314, 15660, 15808, 15903, 16120, 16182, 16416, 16530, 16704, 16740, 16965, 17081, 17632, 17670, 17784, 17856, 17980, 18096, 18135, 18240, 18720, 18848, 19344, 19760, 19836, 20358, 20520, 20880, 21204, 21489, 21576, 21762, 22040, 22230, 22320, 22464, 22620, 22971, 23374, 23560, 23712, 24128, 24180, 24273, 24795, 25056, 25541, 25792, 26448, 26505, 26676, 26784, 26970, 27144, 27360, 27840, 28080, 28272, 28652, 28768, 29016, 29640, 29754, 29760, 30160, 30628, 31320, 31806, 32240, 32364, 32832, 33060, 33345, 33480, 33930, 34162, 35061, 35264, 35340, 35568, 35815, 35960, 36192, 36270, 37440, 37696, 38285, 38688, 39520, 39672, 40455, 40716, 41040, 41760, 42408, 42978, 43152, 43524, 44080, 44460, 44640, 45240, 45942, 46748, 47120, 47424, 48360, 48546, 49590, 50112, 50895, 51082, 51243, 52896, 53010, 53352, 53568, 53940, 54288, 54405, 54720, 56160, 56544, 57304, 57536, 58032, 58435, 59280, 59508, 60320, 61256, 62640, 63612, 64467, 64480, 64728, 66120, 66690, 66960, 67860, 68324, 68913, 70122, 70680, 71136, 71630, 71920, 72384, 72540, 74385, 76570, 76623, 77376, 79040, 79344, 79515, 80910, 81432, 82080, 83520, 84816, 85405, 85956, 86304, 87048, 88160, 88920, 89280, 90480, 91884, 93496, 94240, 96720, 97092, 99180, 101790, 102164, 102486, 105183, 105792, 106020, 106704, 107445, 107880, 108576, 108810, 112320, 113088, 114608, 114855, 116064, 116870, 118560, 119016, 120640, 121365, 122512, 125280, 127224, 127705, 128934, 128960, 129456, 132240, 133380, 133920, 135720, 136648, 137826, 140244, 141360, 142272, 143260, 143840, 145080, 148770, 153140, 153246, 153729, 158688, 159030, 161820, 162864, 164160, 169632, 170810, 171912, 172608, 174096, 175305, 176320, 177840, 180960, 183768, 186992, 188480, 193401, 193440, 194184, 198360, 203580, 204328, 204972, 206739, 210366, 212040, 213408, 214890, 215760, 217152, 217620, 222053, 229216, 229710, 229869, 232128, 233740, 237120, 238032, 242730, 245024, 250560, 254448, 255410, 256215, 257868, 258912, 264480, 266760, 267840, 271440, 273296, 275652, 280488, 282720, 286520, 287680, 290160, 297540, 306280, 306492, 307458, 315549, 317376, 318060, 322335, 323640, 325728, 332033, 339264, 341620, 343824, 344565, 348192, 350610, 355680, 361920, 367536, 373984, 383115, 386802, 386880, 388368, 396720, 407160, 408656, 409944, 413478, 420732, 424080, 426816, 429780, 431520, 435240, 444106, 458432, 459420, 459738, 461187, 467480, 476064, 485279, 485460, 490048, 508896, 510820, 512430, 515736, 517824, 525915, 528960, 533520, 542880, 546592, 551304, 560976, 565440, 573040, 580320, 595080, 612560, 612984, 614916, 631098, 636120, 644670, 647280, 651456, 664066, 666159, 683240, 687648, 689130, 689607, 696384, 701220, 711360, 735072, 740689, 747968, 766230, 768645, 773604, 776736, 791771, 793440, 814320, 817312, 819888, 826956, 841464, 848160, 859560, 863040, 870480, 888212, 918840, 919476, 922374, 934960, 952128, 967005, 970558, 970920, 996099, 1017792, 1021640, 1024860, 1031472, 1033695, 1051830, 1067040, 1085760, 1093184, 1102608, 1110265, 1121952, 1146080, 1149345, 1160640, 1190160, 1225120, 1225968, 1229832, 1262196, 1272240, 1289340, 1294560, 1328132, 1332318, 1366480, 1375296, 1378260, 1379214, 1402440, 1455837, 1470144, 1481378, 1532460, 1537290, 1547208, 1553472, 1577745, 1583542, 1586880, 1628640, 1634624, 1639776, 1653912, 1660165, 1682928, 1696320, 1719120, 1740960, 1776424, 1837680, 1838952, 1844748, 1869920, 1934010, 1941116, 1941840, 1992198, 1998477, 2043280, 2049720, 2062944, 2067390, 2103660, 2134080, 2205216, 2220530, 2222067, 2243904, 2292160, 2298690, 2305935, 2375313, 2380320, 2426395, 2450240, 2451936, 2459664, 2524392, 2544480, 2578680, 2589120, 2656264, 2664636, 2732960, 2756520, 2758428, 2804880, 2911674, 2962756, 2988297, 3064920, 3074580, 3094416, 3155490, 3167084, 3257280, 3279552, 3307824, 3320330, 3330795, 3365856, 3438240, 3448035, 3481920, 3552848, 3675360, 3677904, 3689496, 3703445, 3739840, 3868020, 3882232, 3883680, 3958855, 3984396, 3996954, 4086560, 4099440, 4125888, 4134780, 4207320, 4367511, 4410432, 4441060, 4444134, 4597380, 4611870, 4750626, 4760640, 4852790, 4903872, 4919328, 4980495, 5048784, 5088960, 5157360, 5312528, 5329272, 5465920, 5513040, 5516856, 5609760, 5823348, 5925512, 5976594, 5995431, 6129840, 6149160, 6188832, 6308627, 6310980, 6334168, 6615648, 6640660, 6661590, 6666201, 6731712, 6876480, 6896070, 7105696, 7125939, 7279185, 7350720, 7355808, 7378992, 7406890, 7736040, 7764464, 7767360, 7917710, 7968792, 7993908, 8173120, 8198880, 8269560, 8414640, 8735022, 8882120, 8888268, 8964891, 9194760, 9223740, 9501252, 9628957, 9705580, 9838656, 9960990, 9992385, 10097568, 10293023, 10314720, 10625056, 10658544, 11026080, 11033712, 11110335, 11219520, 11646696, 11851024, 11876565, 11953188, 11990862, 12259680, 12298320, 12377664, 12617254, 12621960, 12668336, 13102533, 13231296, 13281320, 13323180, 13332402, 13792140, 14073091, 14211392, 14251878, 14558370, 14711616, 14757984, 14813780, 14941485, 15043649, 15472080, 15528928, 15835420, 15937584, 15987816, 16397760, 16539120, 16829280, 17470044, 17764240, 17776536, 17929782, 18389520, 18447480, 18925881, 19002504, 19257914, 19411160, 19921980, 19984770, 19998603, 20195136, 20586046, 20629440, 21250112, 21317088, 21377817, 21837555, 22052160, 22067424, 22220670, 22961359, 23293392, 23702048, 23753130, 23906376, 23981724, 24519360, 24596640, 25234508, 25243920, 25336672, 26205066, 26562640, 26646360, 26664804, 27584280, 28146182, 28503756, 28886871, 29116740, 29515968, 29627560, 29882970, 29977155, 30087298, 30879069, 30944160, 31057856, 31543135, 31670840, 31875168, 31975632, 33078240, 33331005, 33658560, 34940088, 35528480, 35553072, 35629695, 35859564, 36779040, 36894960, 37851762, 38005008, 38515828, 38822320, 39843960, 39969540, 39997206, 41172092, 42219273, 42634176, 42755634, 43675110, 44134848, 44441340, 44824455, 45130947, 45922718, 46586784, 47404096, 47506260, 47812752, 47963448, 48144785, 49193280, 50469016, 50487840, 50673344, 51465115, 52410132, 53125280, 53292720, 53329608, 55168560, 56292364, 56777643, 57007512, 57773742, 58233480, 59255120, 59765940, 59954310, 60174596, 61758138, 61888320, 63086270, 63341680, 63750336, 63951264, 65512665, 66156480, 66662010, 68884077, 69880176, 70365455, 71056960, 71106144, 71259390, 71719128, 73558080, 73789920, 75218245, 75703524, 76010016, 77031656, 77644640, 79687920, 79939080, 79994412, 82344184, 84438546, 85511268, 86660613, 87350220, 88882680, 89648910, 90261894, 91845436, 92637207, 93173568, 94629405, 95012520, 95625504, 95926896, 96289570, 99993015, 100938032, 100975680, 102930230, 104820264, 106250560, 106585440, 106659216, 106889085, 110337120, 112584728, 113555286, 114015024, 114806795, 115547484, 116466960, 118510240, 119531880, 119908620, 120349192, 123516276, 126172540, 126657819, 126683360, 127902528, 131025330, 133324020, 135392841, 137768154, 139760352, 140730910, 142212288, 142518780, 143438256, 144434355, 147579840, 150436490, 151407048, 152020032, 154063312, 154395345, 155289280, 159375840, 159878160, 159988824, 164688368, 168877092, 170332929, 171022536, 173321226, 174700440, 177765360, 179297820, 180523788, 182950183, 183690872, 185274414, 189258810, 190025040, 191251008, 191853792, 192579140, 195567437, 199986030, 201876064, 205860460, 206652231, 209640528, 211096365, 213170880, 213318432, 213778170, 220674240, 225169456, 225654735, 227110572, 228030048, 229613590, 231094968, 232933920, 237020480, 239063760, 239817240, 240698384, 247032552, 252345080, 253315638, 253366720, 259981839, 262050660, 266648040, 270785682, 275536308, 277911621, 279520704, 281461820, 283888215, 285037560, 286876512, 288868710, 298497667, 300872980, 302814096, 308126624, 308790690, 318751680, 319756320, 319977648, 329376736, 337754184, 340665858, 342045072, 344420385, 346642452, 349400880, 355530720, 358595640, 361047576, 365900366, 367381744, 370548828, 378517620, 379973457, 380050080, 383707584, 385158280, 391134874, 399972060, 403752128, 406178523, 411720920, 413304462, 419281056, 422192730, 426636864, 427556340, 433303065, 436265821, 450338912, 451309470, 454221144, 456060096, 459227180, 462189936, 463186035, 465867840, 478127520, 479634480, 481396768, 494065104, 504690160, 506631276, 519963678, 524101320, 533296080, 541571364, 548850549, 551072616, 555823242, 562923640, 567776430, 570075120, 573753024, 577737420, 586702311, 596995334, 601745960, 605628192, 616253248, 617581380, 619956693, 633289095, 639512640, 639955296, 658753472, 675508368, 676964205, 681331716, 684090144, 688840770, 693284904, 698801760, 711061440, 717191280, 722095152, 731800732, 734763488, 741097656, 757035240, 759946914, 760100160, 770316560, 782269748, 799944120, 812357046, 823441840, 826608924, 838562112, 844385460, 851664645, 855112680, 866606130, 872531642, 895493001, 900677824, 902618940, 908442288, 914750915, 918454360, 924379872, 926372070, 956255040, 959268960, 962793536, 977837185, 988130208, 1009380320, 1013262552, 1033261155, 1039927356, 1048202640, 1066592160, 1083142728, 1097701098, 1102145232, 1111646484, 1125847280, 1135552860, 1140150240, 1155474840, 1173404622, 1193990668, 1203491920, 1211256384, 1235162760, 1239913386, 1266578190, 1279910592, 1299909195, 1308797463, 1351016736, 1353928410, 1362663432, 1368180288, 1377681540, 1386569808, 1389558105, 1397603520, 1434382560, 1444190304, 1463601464, 1469526976, 1482195312, 1492488335, 1514070480, 1519893828, 1540633120, 1564539496, 1599888240, 1624714092, 1646551647, 1646883680, 1653217848, 1688770920, 1703329290, 1710225360, 1733212260, 1745063284, 1760106933, 1790986002, 1805237880, 1816884576, 1829501830, 1836908720, 1848759744, 1852744140, 1899867285, 1918537920, 1955674370, 1976260416, 2018760640, 2026525104, 2030892615, 2066522310, 2079854712, 2096405280, 2133184320, 2166285456, 2181329105, 2195402196, 2204290464, 2223292968, 2251694560, 2271105720, 2280300480, 2310949680, 2346809244, 2387981336, 2406983840, 2470325520, 2479826772, 2533156380, 2599818390, 2617594926, 2686479003, 2702033472, 2707856820, 2725326864, 2744252745, 2755363080, 2773139616, 2779116210, 2868765120, 2888380608, 2927202928, 2933511555, 2964390624, 2984976670, 3028140960, 3039787656, 3081266240, 3099783465, 3129078992, 3199776480, 3249428184, 3293103294, 3293767360, 3306435696, 3377541840, 3406658580, 3420450720, 3466424520, 3490126568, 3520213866, 3581972004, 3610475760, 3633769152, 3659003660, 3673817440, 3705488280, 3799734570, 3911348740, 3926392389, 4053050208, 4061785230, 4133044620, 4159709424, 4192810560, 4332570912, 4362658210, 4390804392, 4408580928, 4446585936, 4477465005, 4503389120, 4542211440, 4621899360, 4693618488, 4775962672, 4813967680, 4939654941, 4940651040, 4959653544, 5066312760, 5199636780, 5235189852, 5280320799, 5372958006, 5415713640, 5450653728, 5488505490, 5510726160, 5546279232, 5558232420, 5671455673, 5854405856, 5867023110, 5928781248, 5969953340, 6056281920, 6079575312, 6199566930, 6258157984, 6399552960, 6498856368, 6543987315, 6586206588, 6612871392, 6755083680, 6813317160, 6840901440, 6932849040, 6980253136, 7040427732, 7163944008, 7220951520, 7318007320, 7347634880, 7410976560, 7599469140, 7822697480, 7852784778, 8059437009, 8106100416, 8123570460, 8232758235, 8266089240, 8319418848, 8665141824, 8725316420, 8781608784, 8800534665, 8893171872, 8954930010, 9084422880, 9243798720, 9387236976, 9551925344, 9879309882, 9881302080, 9919307088, 10132625520, 10399273560, 10470379704, 10560641598, 10745916012, 10831427280, 10901307456, 10977010980, 11021452320, 11116464840, 11342911346, 11708811712, 11734046220, 11779177167, 11939906680, 12159150624, 12399133860, 12516315968, 12997712736, 13087974630, 13172413176, 13225742784, 13432395015, 13510167360, 13626634320, 13865698080, 13960506272, 14080855464, 14327888016, 14441903040, 14636014640, 14821953120, 15198938280, 15645394960, 15705569556, 16118874018, 16247140920, 16465516470, 16532178480, 16638837696, 17014367019, 17450632840, 17563217568, 17601069330, 17786343744, 17909860020, 18168845760, 18774473952, 19103850688, 19631961945, 19758619764, 19838614176, 20265251040, 20798547120, 20940759408, 21121283196, 21491832024, 21662854560, 21954021960, 22042904640, 22232929680, 22685822692, 23468092440, 23558354334, 23879813360, 24318301248, 24698274705, 24798267720, 25995425472, 26175949260, 26344826352, 26401603995, 26864790030, 27253268640, 27731396160, 27921012544, 28161710928, 28357278365, 28655776032, 29272029280, 29643906240, 30397876560, 31290789920, 31411139112, 32237748036, 32494281840, 32931032940, 33064356960, 34028734038, 34901265680, 35126435136, 35202138660, 35819720040, 37548947904, 39263923890, 39517239528, 39677228352, 40297185045, 40530502080, 41597094240, 41881518816, 42242566392, 42983664048, 43325709120, 43908043920, 44465859360, 45371645384, 46936184880, 47116708668, 47759626720, 49396549410, 49596535440, 51043101057, 52351898520, 52689652704, 52803207990, 53729580060, 54506537280, 56323421856, 56714556730, 57311552064, 58544058560, 58895885835, 60795753120, 62581579840, 62822278224, 64475496072, 64988563680, 65862065880, 66128713920, 68057468076, 69802531360, 70404277320, 71639440080, 78527847780, 79034479056, 80594370090, 83194188480, 83763037632, 84485132784, 85071835095, 85967328096, 87816087840, 88931718720, 90743290768, 93872369760, 94233417336, 95519253440, 98793098820, 99193070880, 102086202114, 104703797040, 105379305408, 105606415980, 107459160120, 112646843712, 113429113460, 117791771670, 121591506240, 125644556448, 128950992144, 129977127360, 131724131760, 136114936152, 139605062720, 140808554640, 143278880160, 153129303171, 157055695560, 158068958112, 161188740180, 168970265568, 170143670190, 171934656192, 175632175680, 181486581536, 187744739520, 188466834672, 197586197640, 198386141760, 204172404228, 209407594080, 211212831960, 214918320240, 226858226920, 235583543340, 251289112896, 255215505285, 257901984288, 263448263520, 272229872304, 281617109280, 286557760320, 306258606342, 314111391120, 316137916224, 322377480360, 337940531136, 340287340380, 362973163072, 376933669344, 395172395280, 408344808456, 418815188160, 422425663920, 429836640480, 453716453840, 471167086680, 510431010570, 515803968576, 526896527040, 544459744608, 563234218560, 612517212684, 628222782240, 644754960720, 680574680760, 753867338688, 765646515855, 790344790560, 816689616912, 844851327840, 859673280960, 907432907680, 942334173360, 1020862021140, 1088919489216, 1225034425368, 1256445564480, 1289509921440, 1361149361520, 1531293031710, 1580689581120, 1633379233824, 1689702655680, 1814865815360, 1884668346720, 2041724042280, 2450068850736, 2579019842880, 2722298723040, 3062586063420, 3266758467648, 3769336693440, 4083448084560, 4900137701472, 5444597446080, 6125172126840, 8166896169120, 9800275402944, 12250344253680, 16333792338240, 24500688507360, 49001377014720]

約数ペア:

[(1, 49001377014720), (2, 24500688507360), (3, 16333792338240), (4, 12250344253680), (5, 9800275402944), (6, 8166896169120), (8, 6125172126840), (9, 5444597446080), (10, 4900137701472), (12, 4083448084560), (13, 3769336693440), (15, 3266758467648), (16, 3062586063420), (18, 2722298723040), (19, 2579019842880), (20, 2450068850736), (24, 2041724042280), (26, 1884668346720), (27, 1814865815360), (29, 1689702655680), (30, 1633379233824), (31, 1580689581120), (32, 1531293031710), (36, 1361149361520), (38, 1289509921440), (39, 1256445564480), (40, 1225034425368), (45, 1088919489216), (48, 1020862021140), (52, 942334173360), (54, 907432907680), (57, 859673280960), (58, 844851327840), (60, 816689616912), (62, 790344790560), (64, 765646515855), (65, 753867338688), (72, 680574680760), (76, 644754960720), (78, 628222782240), (80, 612517212684), (87, 563234218560), (90, 544459744608), (93, 526896527040), (95, 515803968576), (96, 510431010570), (104, 471167086680), (108, 453716453840), (114, 429836640480), (116, 422425663920), (117, 418815188160), (120, 408344808456), (124, 395172395280), (130, 376933669344), (135, 362973163072), (144, 340287340380), (145, 337940531136), (152, 322377480360), (155, 316137916224), (156, 314111391120), (160, 306258606342), (171, 286557760320), (174, 281617109280), (180, 272229872304), (186, 263448263520), (190, 257901984288), (192, 255215505285), (195, 251289112896), (208, 235583543340), (216, 226858226920), (228, 214918320240), (232, 211212831960), (234, 209407594080), (240, 204172404228), (247, 198386141760), (248, 197586197640), (260, 188466834672), (261, 187744739520), (270, 181486581536), (279, 175632175680), (285, 171934656192), (288, 170143670190), (290, 168970265568), (304, 161188740180), (310, 158068958112), (312, 157055695560), (320, 153129303171), (342, 143278880160), (348, 140808554640), (351, 139605062720), (360, 136114936152), (372, 131724131760), (377, 129977127360), (380, 128950992144), (390, 125644556448), (403, 121591506240), (416, 117791771670), (432, 113429113460), (435, 112646843712), (456, 107459160120), (464, 105606415980), (465, 105379305408), (468, 104703797040), (480, 102086202114), (494, 99193070880), (496, 98793098820), (513, 95519253440), (520, 94233417336), (522, 93872369760), (540, 90743290768), (551, 88931718720), (558, 87816087840), (570, 85967328096), (576, 85071835095), (580, 84485132784), (585, 83763037632), (589, 83194188480), (608, 80594370090), (620, 79034479056), (624, 78527847780), (684, 71639440080), (696, 70404277320), (702, 69802531360), (720, 68057468076), (741, 66128713920), (744, 65862065880), (754, 64988563680), (760, 64475496072), (780, 62822278224), (783, 62581579840), (806, 60795753120), (832, 58895885835), (837, 58544058560), (855, 57311552064), (864, 56714556730), (870, 56323421856), (899, 54506537280), (912, 53729580060), (928, 52803207990), (930, 52689652704), (936, 52351898520), (960, 51043101057), (988, 49596535440), (992, 49396549410), (1026, 47759626720), (1040, 47116708668), (1044, 46936184880), (1080, 45371645384), (1102, 44465859360), (1116, 43908043920), (1131, 43325709120), (1140, 42983664048), (1160, 42242566392), (1170, 41881518816), (1178, 41597094240), (1209, 40530502080), (1216, 40297185045), (1235, 39677228352), (1240, 39517239528), (1248, 39263923890), (1305, 37548947904), (1368, 35819720040), (1392, 35202138660), (1395, 35126435136), (1404, 34901265680), (1440, 34028734038), (1482, 33064356960), (1488, 32931032940), (1508, 32494281840), (1520, 32237748036), (1560, 31411139112), (1566, 31290789920), (1612, 30397876560), (1653, 29643906240), (1674, 29272029280), (1710, 28655776032), (1728, 28357278365), (1740, 28161710928), (1755, 27921012544), (1767, 27731396160), (1798, 27253268640), (1824, 26864790030), (1856, 26401603995), (1860, 26344826352), (1872, 26175949260), (1885, 25995425472), (1976, 24798267720), (1984, 24698274705), (2015, 24318301248), (2052, 23879813360), (2080, 23558354334), (2088, 23468092440), (2160, 22685822692), (2204, 22232929680), (2223, 22042904640), (2232, 21954021960), (2262, 21662854560), (2280, 21491832024), (2320, 21121283196), (2340, 20940759408), (2356, 20798547120), (2418, 20265251040), (2470, 19838614176), (2480, 19758619764), (2496, 19631961945), (2565, 19103850688), (2610, 18774473952), (2697, 18168845760), (2736, 17909860020), (2755, 17786343744), (2784, 17601069330), (2790, 17563217568), (2808, 17450632840), (2880, 17014367019), (2945, 16638837696), (2964, 16532178480), (2976, 16465516470), (3016, 16247140920), (3040, 16118874018), (3120, 15705569556), (3132, 15645394960), (3224, 15198938280), (3306, 14821953120), (3348, 14636014640), (3393, 14441903040), (3420, 14327888016), (3480, 14080855464), (3510, 13960506272), (3534, 13865698080), (3596, 13626634320), (3627, 13510167360), (3648, 13432395015), (3705, 13225742784), (3720, 13172413176), (3744, 13087974630), (3770, 12997712736), (3915, 12516315968), (3952, 12399133860), (4030, 12159150624), (4104, 11939906680), (4160, 11779177167), (4176, 11734046220), (4185, 11708811712), (4320, 11342911346), (4408, 11116464840), (4446, 11021452320), (4464, 10977010980), (4495, 10901307456), (4524, 10831427280), (4560, 10745916012), (4640, 10560641598), (4680, 10470379704), (4712, 10399273560), (4836, 10132625520), (4940, 9919307088), (4959, 9881302080), (4960, 9879309882), (5130, 9551925344), (5220, 9387236976), (5301, 9243798720), (5394, 9084422880), (5472, 8954930010), (5510, 8893171872), (5568, 8800534665), (5580, 8781608784), (5616, 8725316420), (5655, 8665141824), (5890, 8319418848), (5928, 8266089240), (5952, 8232758235), (6032, 8123570460), (6045, 8106100416), (6080, 8059437009), (6240, 7852784778), (6264, 7822697480), (6448, 7599469140), (6612, 7410976560), (6669, 7347634880), (6696, 7318007320), (6786, 7220951520), (6840, 7163944008), (6960, 7040427732), (7020, 6980253136), (7068, 6932849040), (7163, 6840901440), (7192, 6813317160), (7254, 6755083680), (7410, 6612871392), (7440, 6586206588), (7488, 6543987315), (7540, 6498856368), (7657, 6399552960), (7830, 6258157984), (7904, 6199566930), (8060, 6079575312), (8091, 6056281920), (8208, 5969953340), (8265, 5928781248), (8352, 5867023110), (8370, 5854405856), (8640, 5671455673), (8816, 5558232420), (8835, 5546279232), (8892, 5510726160), (8928, 5488505490), (8990, 5450653728), (9048, 5415713640), (9120, 5372958006), (9280, 5280320799), (9360, 5235189852), (9424, 5199636780), (9672, 5066312760), (9880, 4959653544), (9918, 4940651040), (9920, 4939654941), (10179, 4813967680), (10260, 4775962672), (10440, 4693618488), (10602, 4621899360), (10788, 4542211440), (10881, 4503389120), (10944, 4477465005), (11020, 4446585936), (11115, 4408580928), (11160, 4390804392), (11232, 4362658210), (11310, 4332570912), (11687, 4192810560), (11780, 4159709424), (11856, 4133044620), (12064, 4061785230), (12090, 4053050208), (12480, 3926392389), (12528, 3911348740), (12896, 3799734570), (13224, 3705488280), (13338, 3673817440), (13392, 3659003660), (13485, 3633769152), (13572, 3610475760), (13680, 3581972004), (13920, 3520213866), (14040, 3490126568), (14136, 3466424520), (14326, 3420450720), (14384, 3406658580), (14508, 3377541840), (14820, 3306435696), (14877, 3293767360), (14880, 3293103294), (15080, 3249428184), (15314, 3199776480), (15660, 3129078992), (15808, 3099783465), (15903, 3081266240), (16120, 3039787656), (16182, 3028140960), (16416, 2984976670), (16530, 2964390624), (16704, 2933511555), (16740, 2927202928), (16965, 2888380608), (17081, 2868765120), (17632, 2779116210), (17670, 2773139616), (17784, 2755363080), (17856, 2744252745), (17980, 2725326864), (18096, 2707856820), (18135, 2702033472), (18240, 2686479003), (18720, 2617594926), (18848, 2599818390), (19344, 2533156380), (19760, 2479826772), (19836, 2470325520), (20358, 2406983840), (20520, 2387981336), (20880, 2346809244), (21204, 2310949680), (21489, 2280300480), (21576, 2271105720), (21762, 2251694560), (22040, 2223292968), (22230, 2204290464), (22320, 2195402196), (22464, 2181329105), (22620, 2166285456), (22971, 2133184320), (23374, 2096405280), (23560, 2079854712), (23712, 2066522310), (24128, 2030892615), (24180, 2026525104), (24273, 2018760640), (24795, 1976260416), (25056, 1955674370), (25541, 1918537920), (25792, 1899867285), (26448, 1852744140), (26505, 1848759744), (26676, 1836908720), (26784, 1829501830), (26970, 1816884576), (27144, 1805237880), (27360, 1790986002), (27840, 1760106933), (28080, 1745063284), (28272, 1733212260), (28652, 1710225360), (28768, 1703329290), (29016, 1688770920), (29640, 1653217848), (29754, 1646883680), (29760, 1646551647), (30160, 1624714092), (30628, 1599888240), (31320, 1564539496), (31806, 1540633120), (32240, 1519893828), (32364, 1514070480), (32832, 1492488335), (33060, 1482195312), (33345, 1469526976), (33480, 1463601464), (33930, 1444190304), (34162, 1434382560), (35061, 1397603520), (35264, 1389558105), (35340, 1386569808), (35568, 1377681540), (35815, 1368180288), (35960, 1362663432), (36192, 1353928410), (36270, 1351016736), (37440, 1308797463), (37696, 1299909195), (38285, 1279910592), (38688, 1266578190), (39520, 1239913386), (39672, 1235162760), (40455, 1211256384), (40716, 1203491920), (41040, 1193990668), (41760, 1173404622), (42408, 1155474840), (42978, 1140150240), (43152, 1135552860), (43524, 1125847280), (44080, 1111646484), (44460, 1102145232), (44640, 1097701098), (45240, 1083142728), (45942, 1066592160), (46748, 1048202640), (47120, 1039927356), (47424, 1033261155), (48360, 1013262552), (48546, 1009380320), (49590, 988130208), (50112, 977837185), (50895, 962793536), (51082, 959268960), (51243, 956255040), (52896, 926372070), (53010, 924379872), (53352, 918454360), (53568, 914750915), (53940, 908442288), (54288, 902618940), (54405, 900677824), (54720, 895493001), (56160, 872531642), (56544, 866606130), (57304, 855112680), (57536, 851664645), (58032, 844385460), (58435, 838562112), (59280, 826608924), (59508, 823441840), (60320, 812357046), (61256, 799944120), (62640, 782269748), (63612, 770316560), (64467, 760100160), (64480, 759946914), (64728, 757035240), (66120, 741097656), (66690, 734763488), (66960, 731800732), (67860, 722095152), (68324, 717191280), (68913, 711061440), (70122, 698801760), (70680, 693284904), (71136, 688840770), (71630, 684090144), (71920, 681331716), (72384, 676964205), (72540, 675508368), (74385, 658753472), (76570, 639955296), (76623, 639512640), (77376, 633289095), (79040, 619956693), (79344, 617581380), (79515, 616253248), (80910, 605628192), (81432, 601745960), (82080, 596995334), (83520, 586702311), (84816, 577737420), (85405, 573753024), (85956, 570075120), (86304, 567776430), (87048, 562923640), (88160, 555823242), (88920, 551072616), (89280, 548850549), (90480, 541571364), (91884, 533296080), (93496, 524101320), (94240, 519963678), (96720, 506631276), (97092, 504690160), (99180, 494065104), (101790, 481396768), (102164, 479634480), (102486, 478127520), (105183, 465867840), (105792, 463186035), (106020, 462189936), (106704, 459227180), (107445, 456060096), (107880, 454221144), (108576, 451309470), (108810, 450338912), (112320, 436265821), (113088, 433303065), (114608, 427556340), (114855, 426636864), (116064, 422192730), (116870, 419281056), (118560, 413304462), (119016, 411720920), (120640, 406178523), (121365, 403752128), (122512, 399972060), (125280, 391134874), (127224, 385158280), (127705, 383707584), (128934, 380050080), (128960, 379973457), (129456, 378517620), (132240, 370548828), (133380, 367381744), (133920, 365900366), (135720, 361047576), (136648, 358595640), (137826, 355530720), (140244, 349400880), (141360, 346642452), (142272, 344420385), (143260, 342045072), (143840, 340665858), (145080, 337754184), (148770, 329376736), (153140, 319977648), (153246, 319756320), (153729, 318751680), (158688, 308790690), (159030, 308126624), (161820, 302814096), (162864, 300872980), (164160, 298497667), (169632, 288868710), (170810, 286876512), (171912, 285037560), (172608, 283888215), (174096, 281461820), (175305, 279520704), (176320, 277911621), (177840, 275536308), (180960, 270785682), (183768, 266648040), (186992, 262050660), (188480, 259981839), (193401, 253366720), (193440, 253315638), (194184, 252345080), (198360, 247032552), (203580, 240698384), (204328, 239817240), (204972, 239063760), (206739, 237020480), (210366, 232933920), (212040, 231094968), (213408, 229613590), (214890, 228030048), (215760, 227110572), (217152, 225654735), (217620, 225169456), (222053, 220674240), (229216, 213778170), (229710, 213318432), (229869, 213170880), (232128, 211096365), (233740, 209640528), (237120, 206652231), (238032, 205860460), (242730, 201876064), (245024, 199986030), (250560, 195567437), (254448, 192579140), (255410, 191853792), (256215, 191251008), (257868, 190025040), (258912, 189258810), (264480, 185274414), (266760, 183690872), (267840, 182950183), (271440, 180523788), (273296, 179297820), (275652, 177765360), (280488, 174700440), (282720, 173321226), (286520, 171022536), (287680, 170332929), (290160, 168877092), (297540, 164688368), (306280, 159988824), (306492, 159878160), (307458, 159375840), (315549, 155289280), (317376, 154395345), (318060, 154063312), (322335, 152020032), (323640, 151407048), (325728, 150436490), (332033, 147579840), (339264, 144434355), (341620, 143438256), (343824, 142518780), (344565, 142212288), (348192, 140730910), (350610, 139760352), (355680, 137768154), (361920, 135392841), (367536, 133324020), (373984, 131025330), (383115, 127902528), (386802, 126683360), (386880, 126657819), (388368, 126172540), (396720, 123516276), (407160, 120349192), (408656, 119908620), (409944, 119531880), (413478, 118510240), (420732, 116466960), (424080, 115547484), (426816, 114806795), (429780, 114015024), (431520, 113555286), (435240, 112584728), (444106, 110337120), (458432, 106889085), (459420, 106659216), (459738, 106585440), (461187, 106250560), (467480, 104820264), (476064, 102930230), (485279, 100975680), (485460, 100938032), (490048, 99993015), (508896, 96289570), (510820, 95926896), (512430, 95625504), (515736, 95012520), (517824, 94629405), (525915, 93173568), (528960, 92637207), (533520, 91845436), (542880, 90261894), (546592, 89648910), (551304, 88882680), (560976, 87350220), (565440, 86660613), (573040, 85511268), (580320, 84438546), (595080, 82344184), (612560, 79994412), (612984, 79939080), (614916, 79687920), (631098, 77644640), (636120, 77031656), (644670, 76010016), (647280, 75703524), (651456, 75218245), (664066, 73789920), (666159, 73558080), (683240, 71719128), (687648, 71259390), (689130, 71106144), (689607, 71056960), (696384, 70365455), (701220, 69880176), (711360, 68884077), (735072, 66662010), (740689, 66156480), (747968, 65512665), (766230, 63951264), (768645, 63750336), (773604, 63341680), (776736, 63086270), (791771, 61888320), (793440, 61758138), (814320, 60174596), (817312, 59954310), (819888, 59765940), (826956, 59255120), (841464, 58233480), (848160, 57773742), (859560, 57007512), (863040, 56777643), (870480, 56292364), (888212, 55168560), (918840, 53329608), (919476, 53292720), (922374, 53125280), (934960, 52410132), (952128, 51465115), (967005, 50673344), (970558, 50487840), (970920, 50469016), (996099, 49193280), (1017792, 48144785), (1021640, 47963448), (1024860, 47812752), (1031472, 47506260), (1033695, 47404096), (1051830, 46586784), (1067040, 45922718), (1085760, 45130947), (1093184, 44824455), (1102608, 44441340), (1110265, 44134848), (1121952, 43675110), (1146080, 42755634), (1149345, 42634176), (1160640, 42219273), (1190160, 41172092), (1225120, 39997206), (1225968, 39969540), (1229832, 39843960), (1262196, 38822320), (1272240, 38515828), (1289340, 38005008), (1294560, 37851762), (1328132, 36894960), (1332318, 36779040), (1366480, 35859564), (1375296, 35629695), (1378260, 35553072), (1379214, 35528480), (1402440, 34940088), (1455837, 33658560), (1470144, 33331005), (1481378, 33078240), (1532460, 31975632), (1537290, 31875168), (1547208, 31670840), (1553472, 31543135), (1577745, 31057856), (1583542, 30944160), (1586880, 30879069), (1628640, 30087298), (1634624, 29977155), (1639776, 29882970), (1653912, 29627560), (1660165, 29515968), (1682928, 29116740), (1696320, 28886871), (1719120, 28503756), (1740960, 28146182), (1776424, 27584280), (1837680, 26664804), (1838952, 26646360), (1844748, 26562640), (1869920, 26205066), (1934010, 25336672), (1941116, 25243920), (1941840, 25234508), (1992198, 24596640), (1998477, 24519360), (2043280, 23981724), (2049720, 23906376), (2062944, 23753130), (2067390, 23702048), (2103660, 23293392), (2134080, 22961359), (2205216, 22220670), (2220530, 22067424), (2222067, 22052160), (2243904, 21837555), (2292160, 21377817), (2298690, 21317088), (2305935, 21250112), (2375313, 20629440), (2380320, 20586046), (2426395, 20195136), (2450240, 19998603), (2451936, 19984770), (2459664, 19921980), (2524392, 19411160), (2544480, 19257914), (2578680, 19002504), (2589120, 18925881), (2656264, 18447480), (2664636, 18389520), (2732960, 17929782), (2756520, 17776536), (2758428, 17764240), (2804880, 17470044), (2911674, 16829280), (2962756, 16539120), (2988297, 16397760), (3064920, 15987816), (3074580, 15937584), (3094416, 15835420), (3155490, 15528928), (3167084, 15472080), (3257280, 15043649), (3279552, 14941485), (3307824, 14813780), (3320330, 14757984), (3330795, 14711616), (3365856, 14558370), (3438240, 14251878), (3448035, 14211392), (3481920, 14073091), (3552848, 13792140), (3675360, 13332402), (3677904, 13323180), (3689496, 13281320), (3703445, 13231296), (3739840, 13102533), (3868020, 12668336), (3882232, 12621960), (3883680, 12617254), (3958855, 12377664), (3984396, 12298320), (3996954, 12259680), (4086560, 11990862), (4099440, 11953188), (4125888, 11876565), (4134780, 11851024), (4207320, 11646696), (4367511, 11219520), (4410432, 11110335), (4441060, 11033712), (4444134, 11026080), (4597380, 10658544), (4611870, 10625056), (4750626, 10314720), (4760640, 10293023), (4852790, 10097568), (4903872, 9992385), (4919328, 9960990), (4980495, 9838656), (5048784, 9705580), (5088960, 9628957), (5157360, 9501252), (5312528, 9223740), (5329272, 9194760), (5465920, 8964891), (5513040, 8888268), (5516856, 8882120), (5609760, 8735022), (5823348, 8414640), (5925512, 8269560), (5976594, 8198880), (5995431, 8173120), (6129840, 7993908), (6149160, 7968792), (6188832, 7917710), (6308627, 7767360), (6310980, 7764464), (6334168, 7736040), (6615648, 7406890), (6640660, 7378992), (6661590, 7355808), (6666201, 7350720), (6731712, 7279185), (6876480, 7125939), (6896070, 7105696)]