171956977920

素因数分解:

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

素因数の和:237

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 214, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 321, 336, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 428, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 535, 540, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 642, 657, 672, 702, 720, 728, 730, 735, 749, 756, 768, 780, 784, 819, 832, 840, 856, 864, 876, 882, 896, 910, 936, 945, 949, 960, 963, 980, 1008, 1022, 1040, 1070, 1080, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1284, 1314, 1323, 1344, 1365, 1391, 1404, 1440, 1456, 1460, 1470, 1498, 1512, 1533, 1560, 1568, 1605, 1638, 1664, 1680, 1712, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1890, 1898, 1911, 1920, 1926, 1960, 1971, 2016, 2044, 2080, 2140, 2160, 2184, 2190, 2205, 2240, 2247, 2304, 2336, 2340, 2352, 2457, 2496, 2520, 2548, 2555, 2568, 2628, 2646, 2688, 2730, 2782, 2808, 2847, 2880, 2889, 2912, 2920, 2940, 2996, 3024, 3066, 3120, 3136, 3185, 3210, 3276, 3285, 3328, 3360, 3424, 3456, 3504, 3510, 3528, 3577, 3640, 3744, 3745, 3780, 3796, 3822, 3840, 3852, 3920, 3942, 4032, 4088, 4095, 4160, 4173, 4280, 4320, 4368, 4380, 4410, 4480, 4494, 4599, 4672, 4680, 4704, 4745, 4815, 4914, 4992, 5040, 5096, 5110, 5136, 5243, 5256, 5292, 5376, 5460, 5564, 5616, 5694, 5733, 5760, 5778, 5824, 5840, 5880, 5992, 6048, 6132, 6240, 6272, 6370, 6420, 6552, 6570, 6615, 6643, 6720, 6741, 6848, 6912, 6955, 7008, 7020, 7056, 7154, 7280, 7488, 7490, 7560, 7592, 7644, 7665, 7704, 7811, 7840, 7884, 8064, 8176, 8190, 8320, 8346, 8541, 8560, 8640, 8736, 8760, 8820, 8960, 8988, 9198, 9344, 9360, 9408, 9490, 9555, 9630, 9737, 9828, 9855, 9984, 10080, 10192, 10220, 10272, 10486, 10512, 10584, 10731, 10920, 11128, 11232, 11235, 11388, 11466, 11520, 11556, 11648, 11680, 11760, 11984, 12096, 12264, 12285, 12480, 12519, 12544, 12740, 12840, 13104, 13140, 13230, 13286, 13440, 13482, 13696, 13797, 13910, 14016, 14040, 14112, 14235, 14308, 14445, 14560, 14976, 14980, 15120, 15184, 15288, 15330, 15408, 15622, 15680, 15729, 15768, 16128, 16352, 16380, 16640, 16692, 17082, 17120, 17199, 17280, 17472, 17520, 17640, 17885, 17976, 18396, 18688, 18720, 18816, 18980, 19110, 19260, 19474, 19656, 19710, 19929, 20160, 20223, 20384, 20440, 20544, 20865, 20972, 21024, 21168, 21462, 21840, 22256, 22464, 22470, 22776, 22932, 22995, 23112, 23296, 23360, 23433, 23520, 23968, 24192, 24528, 24570, 24960, 25038, 25480, 25623, 25680, 26208, 26215, 26280, 26460, 26572, 26880, 26964, 27392, 27594, 27820, 28032, 28080, 28224, 28470, 28616, 28665, 28890, 29120, 29211, 29952, 29960, 30240, 30368, 30576, 30660, 30816, 31244, 31360, 31458, 31536, 32193, 32704, 32760, 33215, 33384, 33705, 34164, 34240, 34398, 34560, 34944, 35040, 35280, 35770, 35952, 36792, 37440, 37557, 37632, 37960, 38220, 38520, 38948, 39055, 39312, 39420, 39858, 40320, 40446, 40768, 40880, 41088, 41730, 41944, 42048, 42336, 42705, 42924, 43680, 44512, 44928, 44940, 45552, 45864, 45990, 46224, 46501, 46720, 46866, 47040, 47187, 47936, 48384, 48685, 49056, 49140, 49920, 50076, 50960, 51246, 51360, 52416, 52430, 52560, 52920, 53144, 53655, 53928, 54677, 55188, 55640, 56064, 56160, 56448, 56940, 57232, 57330, 57780, 58240, 58422, 59787, 59920, 60480, 60736, 61152, 61320, 61632, 62488, 62595, 62720, 62916, 63072, 64386, 65408, 65520, 66430, 66768, 67410, 68159, 68328, 68480, 68796, 68985, 69888, 70080, 70299, 70560, 71540, 71904, 73584, 74880, 75114, 75920, 76440, 77040, 77896, 78110, 78624, 78645, 78840, 79716, 80640, 80892, 81536, 81760, 82176, 83460, 83888, 84096, 84672, 85410, 85848, 85995, 87360, 87633, 89024, 89856, 89880, 91104, 91728, 91980, 92448, 93002, 93440, 93732, 94080, 94374, 95872, 96579, 97370, 98112, 98280, 99645, 100152, 101115, 101543, 101920, 102492, 102720, 104832, 104860, 105120, 105840, 106288, 107310, 107856, 109354, 110376, 111280, 112320, 112896, 113880, 114464, 114660, 115560, 116480, 116844, 117165, 119574, 119840, 120960, 121472, 122304, 122640, 123264, 124976, 125190, 125832, 126144, 128115, 128772, 130816, 131040, 132860, 133536, 134820, 136318, 136656, 136960, 137592, 137970, 139503, 140160, 140598, 141120, 141561, 143080, 143808, 146055, 147168, 149760, 150228, 151840, 152880, 154080, 155792, 156220, 157248, 157290, 157680, 159432, 160965, 161784, 163072, 163520, 164031, 166920, 167776, 168192, 169344, 170820, 171696, 171990, 174720, 175266, 178048, 179361, 179760, 182208, 183456, 183960, 184896, 186004, 187464, 187785, 188160, 188748, 191744, 193158, 194740, 196224, 196560, 199290, 200304, 202230, 203086, 203840, 204477, 204984, 205440, 209664, 209720, 210240, 210897, 211680, 212576, 214620, 215712, 218708, 220752, 222560, 224640, 227760, 228928, 229320, 231120, 232505, 233688, 234330, 235935, 239148, 239680, 241920, 242944, 244608, 245280, 246528, 249952, 250380, 251664, 252288, 256230, 257544, 262080, 262899, 265720, 267072, 269640, 272636, 273312, 273385, 275184, 275940, 279006, 280320, 281196, 282240, 283122, 286160, 287616, 292110, 294336, 298935, 300456, 303680, 304629, 305760, 308160, 311584, 312440, 314496, 314580, 315360, 318864, 321930, 323568, 327040, 328062, 333840, 335552, 338688, 340795, 341640, 343392, 343980, 349440, 350532, 351495, 356096, 358722, 359520, 364416, 366912, 367920, 369792, 372008, 374928, 375570, 377496, 382739, 386316, 389480, 392448, 393120, 398580, 400608, 404460, 406172, 407680, 408954, 409968, 410880, 418509, 419440, 420480, 421794, 423360, 425152, 429240, 431424, 437416, 438165, 441504, 445120, 449280, 455520, 457856, 458640, 462240, 465010, 467376, 468660, 471870, 478296, 479360, 482895, 489216, 490560, 492093, 499904, 500760, 503328, 504576, 507715, 512460, 515088, 524160, 525798, 531440, 534144, 539280, 545272, 546624, 546770, 550368, 551880, 558012, 562392, 564480, 566244, 572320, 575232, 584220, 588672, 597870, 600912, 607360, 609258, 611520, 613431, 616320, 623168, 624880, 628992, 629160, 630720, 637728, 643860, 647136, 654080, 656124, 667680, 671104, 681590, 683280, 686784, 687960, 697515, 701064, 702990, 707805, 710801, 717444, 719040, 728832, 733824, 735840, 739584, 744016, 749856, 751140, 754992, 765478, 772632, 778960, 786240, 797160, 801216, 808920, 812344, 815360, 817908, 819936, 820155, 837018, 838880, 840960, 843588, 846720, 850304, 858480, 862848, 874832, 876330, 883008, 890240, 896805, 911040, 913887, 915712, 917280, 924480, 930020, 934752, 937320, 943740, 956592, 958720, 965790, 981120, 984186, 999808, 1001520, 1006656, 1015430, 1022385, 1024920, 1030176, 1048320, 1051596, 1054485, 1062880, 1068288, 1078560, 1090544, 1093248, 1093540, 1100736, 1103760, 1116024, 1124784, 1132488, 1144640, 1148217, 1168440, 1177344, 1195740, 1201824, 1214720, 1218516, 1223040, 1226862, 1232640, 1246336, 1249760, 1255527, 1258320, 1261440, 1275456, 1287720, 1294272, 1312248, 1314495, 1335360, 1342208, 1363180, 1366560, 1373568, 1375920, 1395030, 1402128, 1405980, 1415610, 1421602, 1434888, 1438080, 1467648, 1471680, 1476279, 1488032, 1499712, 1502280, 1509984, 1523145, 1530956, 1545264, 1557920, 1572480, 1594320, 1602432, 1617840, 1624688, 1635816, 1639872, 1640310, 1674036, 1677760, 1687176, 1693440, 1700608, 1716960, 1725696, 1749664, 1752660, 1766016, 1780480, 1793610, 1822080, 1827774, 1834560, 1840293, 1848960, 1860040, 1869504, 1874640, 1887480, 1913184, 1913695, 1931580, 1962240, 1968372, 1999616, 2003040, 2013312, 2030860, 2044770, 2049840, 2060352, 2092545, 2103192, 2108970, 2125760, 2132403, 2157120, 2181088, 2186496, 2187080, 2201472, 2207520, 2232048, 2249568, 2264976, 2289280, 2296434, 2336880, 2391480, 2403648, 2437032, 2446080, 2453724, 2460465, 2492672, 2499520, 2511054, 2516640, 2522880, 2550912, 2575440, 2588544, 2624496, 2628990, 2670720, 2726360, 2733120, 2741661, 2747136, 2751840, 2790060, 2804256, 2811960, 2831220, 2843204, 2869776, 2876160, 2943360, 2952558, 2976064, 2999424, 3004560, 3019968, 3046290, 3061912, 3067155, 3090528, 3115840, 3144960, 3188640, 3204864, 3235680, 3249376, 3271632, 3279744, 3280620, 3348072, 3355520, 3374352, 3433920, 3444651, 3499328, 3505320, 3532032, 3554005, 3587220, 3644160, 3655548, 3669120, 3680586, 3697920, 3720080, 3739008, 3749280, 3774960, 3826368, 3827390, 3863160, 3936744, 4006080, 4026624, 4061720, 4089540, 4099680, 4120704, 4185090, 4206384, 4217940, 4251520, 4264806, 4314240, 4362176, 4374160, 4402944, 4415040, 4464096, 4499136, 4529952, 4569435, 4578560, 4592868, 4673760, 4782960, 4807296, 4874064, 4907448, 4920930, 4975607, 4999040, 5022108, 5033280, 5101824, 5150880, 5177088, 5248992, 5257980, 5341440, 5452720, 5466240, 5483322, 5503680, 5580120, 5608512, 5623920, 5662440, 5686408, 5739552, 5741085, 5886720, 5905116, 5952128, 5998848, 6009120, 6039936, 6092580, 6123824, 6134310, 6181056, 6231680, 6277635, 6377280, 6397209, 6471360, 6498752, 6543264, 6559488, 6561240, 6696144, 6711040, 6748704, 6867840, 6889302, 6998656, 7010640, 7108010, 7174440, 7311096, 7338240, 7361172, 7381395, 7440160, 7478016, 7498560, 7549920, 7652736, 7654780, 7726320, 7873488, 8012160, 8123440, 8179080, 8199360, 8241408, 8370180, 8412768, 8435880, 8503040, 8529612, 8628480, 8724352, 8748320, 8830080, 8928192, 8998272, 9059904, 9138870, 9185736, 9201465, 9347520, 9565920, 9614592, 9748128, 9814896, 9841860, 9951214, 9998080, 10044216, 10066560, 10301760, 10333953, 10497984, 10515960, 10662015, 10905440, 10932480, 10966644, 11007360, 11160240, 11217024, 11247840, 11324880, 11372816, 11479104, 11482170, 11810232, 11904256, 12018240, 12079872, 12185160, 12247648, 12268620, 12362112, 12463360, 12555270, 12754560, 12794418, 12942720, 12997504, 13086528, 13122480, 13392288, 13497408, 13708305, 13735680, 13778604, 13997312, 14021280, 14216020, 14348880, 14622192, 14722344, 14762790, 14880320, 14926821, 14997120, 15099840, 15305472, 15309560, 15452640, 15746976, 16024320, 16246880, 16358160, 16398720, 16740360, 16825536, 16871760, 17059224, 17223255, 17448704, 17496640, 17660160, 17856384, 17996544, 18119808, 18277740, 18371472, 18402930, 18695040, 19131840, 19191627, 19496256, 19629792, 19683720, 19902428, 20088432, 20133120, 20603520, 20667906, 20995968, 21031920, 21324030, 21810880, 21933288, 22014720, 22320480, 22434048, 22495680, 22649760, 22745632, 22958208, 22964340, 23620464, 24036480, 24370320, 24495296, 24537240, 24724224, 24878035, 25110540, 25509120, 25588836, 25885440, 25995008, 26173056, 26244960, 26784576, 26994816, 27416610, 27557208, 28042560, 28432040, 28697760, 29244384, 29444688, 29525580, 29760640, 29853642, 29994240, 30199680, 30619120, 30905280, 31493952, 31986045, 32493760, 32716320, 32797440, 33480720, 33651072, 33743520, 34118448, 34446510, 34993280, 35712768, 36239616, 36555480, 36742944, 36805860, 37390080, 38263680, 38383254, 38992512, 39259584, 39367440, 39804856, 40176864, 41207040, 41335812, 41991936, 42063840, 42648060, 43621760, 43866576, 44640960, 44780463, 44991360, 45299520, 45491264, 45916416, 45928680, 47240928, 48072960, 48740640, 48990592, 49074480, 49756070, 50221080, 51177672, 51669765, 52346112, 52489920, 53569152, 53989632, 54833220, 55114416, 56085120, 56864080, 57395520, 58488768, 58889376, 59051160, 59521280, 59707284, 60399360, 61238240, 61810560, 62987904, 63972090, 64987520, 65432640, 66961440, 67302144, 67487040, 68236896, 68893020, 69986560, 73110960, 73485888, 73611720, 74634105, 76527360, 76766508, 77985024, 78519168, 78734880, 79609712, 80353728, 82671624, 84127680, 85296120, 87243520, 87733152, 89281920, 89560926, 89982720, 90599040, 90982528, 91857360, 94481856, 95958135, 97481280, 97981184, 98148960, 99512140, 100442160, 102355344, 103339530, 104979840, 107138304, 109666440, 110228832, 112170240, 113728160, 114791040, 116977536, 117778752, 118102320, 119414568, 122476480, 123621120, 125975808, 127944180, 129975040, 130865280, 133922880, 134341389, 134974080, 136473792, 137786040, 146221920, 146971776, 147223440, 149268210, 153533016, 157038336, 157469760, 159219424, 160707456, 165343248, 168255360, 170592240, 175466304, 178563840, 179121852, 181198080, 181965056, 183714720, 188963712, 191916270, 194962560, 196297920, 199024280, 200884320, 204710688, 206679060, 209959680, 219332880, 220457664, 223902315, 227456320, 229582080, 233955072, 235557504, 236204640, 238829136, 244952960, 255888360, 261730560, 267845760, 268682778, 269948160, 272947584, 275572080, 292443840, 293943552, 294446880, 298536420, 307066032, 314939520, 318438848, 321414912, 330686496, 336510720, 341184480, 350932608, 358243704, 367429440, 377927424, 383832540, 389925120, 392595840, 398048560, 401768640, 409421376, 413358120, 438665760, 440915328, 447804630, 454912640, 471115008, 472409280, 477658272, 489905920, 511776720, 535691520, 537365556, 545895168, 551144160, 584887680, 588893760, 597072840, 614132064, 629879040, 636877696, 661372992, 671706945, 682368960, 701865216, 716487408, 734858880, 767665080, 785191680, 796097120, 803537280, 818842752, 826716240, 877331520, 881830656, 895609260, 909825280, 944818560, 955316544, 1023553440, 1074731112, 1102288320, 1169775360, 1177787520, 1194145680, 1228264128, 1273755392, 1322745984, 1343413890, 1364737920, 1432974816, 1469717760, 1535330160, 1592194240, 1607074560, 1637685504, 1653432480, 1754663040, 1791218520, 1889637120, 1910633088, 2047106880, 2149462224, 2204576640, 2355575040, 2388291360, 2456528256, 2645491968, 2686827780, 2729475840, 2865949632, 3070660320, 3184388480, 3306864960, 3509326080, 3582437040, 3821266176, 4094213760, 4298924448, 4409153280, 4776582720, 4913056512, 5373655560, 5731899264, 6141320640, 6368776960, 6613729920, 7164874080, 8188427520, 8597848896, 9553165440, 10747311120, 11463798528, 12282641280, 13227459840, 14329748160, 17195697792, 19106330880, 21494622240, 24565282560, 28659496320, 34391395584, 42989244480, 57318992640, 85978488960, 171956977920]

約数ペア:

[(1, 171956977920), (2, 85978488960), (3, 57318992640), (4, 42989244480), (5, 34391395584), (6, 28659496320), (7, 24565282560), (8, 21494622240), (9, 19106330880), (10, 17195697792), (12, 14329748160), (13, 13227459840), (14, 12282641280), (15, 11463798528), (16, 10747311120), (18, 9553165440), (20, 8597848896), (21, 8188427520), (24, 7164874080), (26, 6613729920), (27, 6368776960), (28, 6141320640), (30, 5731899264), (32, 5373655560), (35, 4913056512), (36, 4776582720), (39, 4409153280), (40, 4298924448), (42, 4094213760), (45, 3821266176), (48, 3582437040), (49, 3509326080), (52, 3306864960), (54, 3184388480), (56, 3070660320), (60, 2865949632), (63, 2729475840), (64, 2686827780), (65, 2645491968), (70, 2456528256), (72, 2388291360), (73, 2355575040), (78, 2204576640), (80, 2149462224), (84, 2047106880), (90, 1910633088), (91, 1889637120), (96, 1791218520), (98, 1754663040), (104, 1653432480), (105, 1637685504), (107, 1607074560), (108, 1592194240), (112, 1535330160), (117, 1469717760), (120, 1432974816), (126, 1364737920), (128, 1343413890), (130, 1322745984), (135, 1273755392), (140, 1228264128), (144, 1194145680), (146, 1177787520), (147, 1169775360), (156, 1102288320), (160, 1074731112), (168, 1023553440), (180, 955316544), (182, 944818560), (189, 909825280), (192, 895609260), (195, 881830656), (196, 877331520), (208, 826716240), (210, 818842752), (214, 803537280), (216, 796097120), (219, 785191680), (224, 767665080), (234, 734858880), (240, 716487408), (245, 701865216), (252, 682368960), (256, 671706945), (260, 661372992), (270, 636877696), (273, 629879040), (280, 614132064), (288, 597072840), (292, 588893760), (294, 584887680), (312, 551144160), (315, 545895168), (320, 537365556), (321, 535691520), (336, 511776720), (351, 489905920), (360, 477658272), (364, 472409280), (365, 471115008), (378, 454912640), (384, 447804630), (390, 440915328), (392, 438665760), (416, 413358120), (420, 409421376), (428, 401768640), (432, 398048560), (438, 392595840), (441, 389925120), (448, 383832540), (455, 377927424), (468, 367429440), (480, 358243704), (490, 350932608), (504, 341184480), (511, 336510720), (520, 330686496), (535, 321414912), (540, 318438848), (546, 314939520), (560, 307066032), (576, 298536420), (584, 294446880), (585, 293943552), (588, 292443840), (624, 275572080), (630, 272947584), (637, 269948160), (640, 268682778), (642, 267845760), (657, 261730560), (672, 255888360), (702, 244952960), (720, 238829136), (728, 236204640), (730, 235557504), (735, 233955072), (749, 229582080), (756, 227456320), (768, 223902315), (780, 220457664), (784, 219332880), (819, 209959680), (832, 206679060), (840, 204710688), (856, 200884320), (864, 199024280), (876, 196297920), (882, 194962560), (896, 191916270), (910, 188963712), (936, 183714720), (945, 181965056), (949, 181198080), (960, 179121852), (963, 178563840), (980, 175466304), (1008, 170592240), (1022, 168255360), (1040, 165343248), (1070, 160707456), (1080, 159219424), (1092, 157469760), (1095, 157038336), (1120, 153533016), (1152, 149268210), (1168, 147223440), (1170, 146971776), (1176, 146221920), (1248, 137786040), (1260, 136473792), (1274, 134974080), (1280, 134341389), (1284, 133922880), (1314, 130865280), (1323, 129975040), (1344, 127944180), (1365, 125975808), (1391, 123621120), (1404, 122476480), (1440, 119414568), (1456, 118102320), (1460, 117778752), (1470, 116977536), (1498, 114791040), (1512, 113728160), (1533, 112170240), (1560, 110228832), (1568, 109666440), (1605, 107138304), (1638, 104979840), (1664, 103339530), (1680, 102355344), (1712, 100442160), (1728, 99512140), (1752, 98148960), (1755, 97981184), (1764, 97481280), (1792, 95958135), (1820, 94481856), (1872, 91857360), (1890, 90982528), (1898, 90599040), (1911, 89982720), (1920, 89560926), (1926, 89281920), (1960, 87733152), (1971, 87243520), (2016, 85296120), (2044, 84127680), (2080, 82671624), (2140, 80353728), (2160, 79609712), (2184, 78734880), (2190, 78519168), (2205, 77985024), (2240, 76766508), (2247, 76527360), (2304, 74634105), (2336, 73611720), (2340, 73485888), (2352, 73110960), (2457, 69986560), (2496, 68893020), (2520, 68236896), (2548, 67487040), (2555, 67302144), (2568, 66961440), (2628, 65432640), (2646, 64987520), (2688, 63972090), (2730, 62987904), (2782, 61810560), (2808, 61238240), (2847, 60399360), (2880, 59707284), (2889, 59521280), (2912, 59051160), (2920, 58889376), (2940, 58488768), (2996, 57395520), (3024, 56864080), (3066, 56085120), (3120, 55114416), (3136, 54833220), (3185, 53989632), (3210, 53569152), (3276, 52489920), (3285, 52346112), (3328, 51669765), (3360, 51177672), (3424, 50221080), (3456, 49756070), (3504, 49074480), (3510, 48990592), (3528, 48740640), (3577, 48072960), (3640, 47240928), (3744, 45928680), (3745, 45916416), (3780, 45491264), (3796, 45299520), (3822, 44991360), (3840, 44780463), (3852, 44640960), (3920, 43866576), (3942, 43621760), (4032, 42648060), (4088, 42063840), (4095, 41991936), (4160, 41335812), (4173, 41207040), (4280, 40176864), (4320, 39804856), (4368, 39367440), (4380, 39259584), (4410, 38992512), (4480, 38383254), (4494, 38263680), (4599, 37390080), (4672, 36805860), (4680, 36742944), (4704, 36555480), (4745, 36239616), (4815, 35712768), (4914, 34993280), (4992, 34446510), (5040, 34118448), (5096, 33743520), (5110, 33651072), (5136, 33480720), (5243, 32797440), (5256, 32716320), (5292, 32493760), (5376, 31986045), (5460, 31493952), (5564, 30905280), (5616, 30619120), (5694, 30199680), (5733, 29994240), (5760, 29853642), (5778, 29760640), (5824, 29525580), (5840, 29444688), (5880, 29244384), (5992, 28697760), (6048, 28432040), (6132, 28042560), (6240, 27557208), (6272, 27416610), (6370, 26994816), (6420, 26784576), (6552, 26244960), (6570, 26173056), (6615, 25995008), (6643, 25885440), (6720, 25588836), (6741, 25509120), (6848, 25110540), (6912, 24878035), (6955, 24724224), (7008, 24537240), (7020, 24495296), (7056, 24370320), (7154, 24036480), (7280, 23620464), (7488, 22964340), (7490, 22958208), (7560, 22745632), (7592, 22649760), (7644, 22495680), (7665, 22434048), (7704, 22320480), (7811, 22014720), (7840, 21933288), (7884, 21810880), (8064, 21324030), (8176, 21031920), (8190, 20995968), (8320, 20667906), (8346, 20603520), (8541, 20133120), (8560, 20088432), (8640, 19902428), (8736, 19683720), (8760, 19629792), (8820, 19496256), (8960, 19191627), (8988, 19131840), (9198, 18695040), (9344, 18402930), (9360, 18371472), (9408, 18277740), (9490, 18119808), (9555, 17996544), (9630, 17856384), (9737, 17660160), (9828, 17496640), (9855, 17448704), (9984, 17223255), (10080, 17059224), (10192, 16871760), (10220, 16825536), (10272, 16740360), (10486, 16398720), (10512, 16358160), (10584, 16246880), (10731, 16024320), (10920, 15746976), (11128, 15452640), (11232, 15309560), (11235, 15305472), (11388, 15099840), (11466, 14997120), (11520, 14926821), (11556, 14880320), (11648, 14762790), (11680, 14722344), (11760, 14622192), (11984, 14348880), (12096, 14216020), (12264, 14021280), (12285, 13997312), (12480, 13778604), (12519, 13735680), (12544, 13708305), (12740, 13497408), (12840, 13392288), (13104, 13122480), (13140, 13086528), (13230, 12997504), (13286, 12942720), (13440, 12794418), (13482, 12754560), (13696, 12555270), (13797, 12463360), (13910, 12362112), (14016, 12268620), (14040, 12247648), (14112, 12185160), (14235, 12079872), (14308, 12018240), (14445, 11904256), (14560, 11810232), (14976, 11482170), (14980, 11479104), (15120, 11372816), (15184, 11324880), (15288, 11247840), (15330, 11217024), (15408, 11160240), (15622, 11007360), (15680, 10966644), (15729, 10932480), (15768, 10905440), (16128, 10662015), (16352, 10515960), (16380, 10497984), (16640, 10333953), (16692, 10301760), (17082, 10066560), (17120, 10044216), (17199, 9998080), (17280, 9951214), (17472, 9841860), (17520, 9814896), (17640, 9748128), (17885, 9614592), (17976, 9565920), (18396, 9347520), (18688, 9201465), (18720, 9185736), (18816, 9138870), (18980, 9059904), (19110, 8998272), (19260, 8928192), (19474, 8830080), (19656, 8748320), (19710, 8724352), (19929, 8628480), (20160, 8529612), (20223, 8503040), (20384, 8435880), (20440, 8412768), (20544, 8370180), (20865, 8241408), (20972, 8199360), (21024, 8179080), (21168, 8123440), (21462, 8012160), (21840, 7873488), (22256, 7726320), (22464, 7654780), (22470, 7652736), (22776, 7549920), (22932, 7498560), (22995, 7478016), (23112, 7440160), (23296, 7381395), (23360, 7361172), (23433, 7338240), (23520, 7311096), (23968, 7174440), (24192, 7108010), (24528, 7010640), (24570, 6998656), (24960, 6889302), (25038, 6867840), (25480, 6748704), (25623, 6711040), (25680, 6696144), (26208, 6561240), (26215, 6559488), (26280, 6543264), (26460, 6498752), (26572, 6471360), (26880, 6397209), (26964, 6377280), (27392, 6277635), (27594, 6231680), (27820, 6181056), (28032, 6134310), (28080, 6123824), (28224, 6092580), (28470, 6039936), (28616, 6009120), (28665, 5998848), (28890, 5952128), (29120, 5905116), (29211, 5886720), (29952, 5741085), (29960, 5739552), (30240, 5686408), (30368, 5662440), (30576, 5623920), (30660, 5608512), (30816, 5580120), (31244, 5503680), (31360, 5483322), (31458, 5466240), (31536, 5452720), (32193, 5341440), (32704, 5257980), (32760, 5248992), (33215, 5177088), (33384, 5150880), (33705, 5101824), (34164, 5033280), (34240, 5022108), (34398, 4999040), (34560, 4975607), (34944, 4920930), (35040, 4907448), (35280, 4874064), (35770, 4807296), (35952, 4782960), (36792, 4673760), (37440, 4592868), (37557, 4578560), (37632, 4569435), (37960, 4529952), (38220, 4499136), (38520, 4464096), (38948, 4415040), (39055, 4402944), (39312, 4374160), (39420, 4362176), (39858, 4314240), (40320, 4264806), (40446, 4251520), (40768, 4217940), (40880, 4206384), (41088, 4185090), (41730, 4120704), (41944, 4099680), (42048, 4089540), (42336, 4061720), (42705, 4026624), (42924, 4006080), (43680, 3936744), (44512, 3863160), (44928, 3827390), (44940, 3826368), (45552, 3774960), (45864, 3749280), (45990, 3739008), (46224, 3720080), (46501, 3697920), (46720, 3680586), (46866, 3669120), (47040, 3655548), (47187, 3644160), (47936, 3587220), (48384, 3554005), (48685, 3532032), (49056, 3505320), (49140, 3499328), (49920, 3444651), (50076, 3433920), (50960, 3374352), (51246, 3355520), (51360, 3348072), (52416, 3280620), (52430, 3279744), (52560, 3271632), (52920, 3249376), (53144, 3235680), (53655, 3204864), (53928, 3188640), (54677, 3144960), (55188, 3115840), (55640, 3090528), (56064, 3067155), (56160, 3061912), (56448, 3046290), (56940, 3019968), (57232, 3004560), (57330, 2999424), (57780, 2976064), (58240, 2952558), (58422, 2943360), (59787, 2876160), (59920, 2869776), (60480, 2843204), (60736, 2831220), (61152, 2811960), (61320, 2804256), (61632, 2790060), (62488, 2751840), (62595, 2747136), (62720, 2741661), (62916, 2733120), (63072, 2726360), (64386, 2670720), (65408, 2628990), (65520, 2624496), (66430, 2588544), (66768, 2575440), (67410, 2550912), (68159, 2522880), (68328, 2516640), (68480, 2511054), (68796, 2499520), (68985, 2492672), (69888, 2460465), (70080, 2453724), (70299, 2446080), (70560, 2437032), (71540, 2403648), (71904, 2391480), (73584, 2336880), (74880, 2296434), (75114, 2289280), (75920, 2264976), (76440, 2249568), (77040, 2232048), (77896, 2207520), (78110, 2201472), (78624, 2187080), (78645, 2186496), (78840, 2181088), (79716, 2157120), (80640, 2132403), (80892, 2125760), (81536, 2108970), (81760, 2103192), (82176, 2092545), (83460, 2060352), (83888, 2049840), (84096, 2044770), (84672, 2030860), (85410, 2013312), (85848, 2003040), (85995, 1999616), (87360, 1968372), (87633, 1962240), (89024, 1931580), (89856, 1913695), (89880, 1913184), (91104, 1887480), (91728, 1874640), (91980, 1869504), (92448, 1860040), (93002, 1848960), (93440, 1840293), (93732, 1834560), (94080, 1827774), (94374, 1822080), (95872, 1793610), (96579, 1780480), (97370, 1766016), (98112, 1752660), (98280, 1749664), (99645, 1725696), (100152, 1716960), (101115, 1700608), (101543, 1693440), (101920, 1687176), (102492, 1677760), (102720, 1674036), (104832, 1640310), (104860, 1639872), (105120, 1635816), (105840, 1624688), (106288, 1617840), (107310, 1602432), (107856, 1594320), (109354, 1572480), (110376, 1557920), (111280, 1545264), (112320, 1530956), (112896, 1523145), (113880, 1509984), (114464, 1502280), (114660, 1499712), (115560, 1488032), (116480, 1476279), (116844, 1471680), (117165, 1467648), (119574, 1438080), (119840, 1434888), (120960, 1421602), (121472, 1415610), (122304, 1405980), (122640, 1402128), (123264, 1395030), (124976, 1375920), (125190, 1373568), (125832, 1366560), (126144, 1363180), (128115, 1342208), (128772, 1335360), (130816, 1314495), (131040, 1312248), (132860, 1294272), (133536, 1287720), (134820, 1275456), (136318, 1261440), (136656, 1258320), (136960, 1255527), (137592, 1249760), (137970, 1246336), (139503, 1232640), (140160, 1226862), (140598, 1223040), (141120, 1218516), (141561, 1214720), (143080, 1201824), (143808, 1195740), (146055, 1177344), (147168, 1168440), (149760, 1148217), (150228, 1144640), (151840, 1132488), (152880, 1124784), (154080, 1116024), (155792, 1103760), (156220, 1100736), (157248, 1093540), (157290, 1093248), (157680, 1090544), (159432, 1078560), (160965, 1068288), (161784, 1062880), (163072, 1054485), (163520, 1051596), (164031, 1048320), (166920, 1030176), (167776, 1024920), (168192, 1022385), (169344, 1015430), (170820, 1006656), (171696, 1001520), (171990, 999808), (174720, 984186), (175266, 981120), (178048, 965790), (179361, 958720), (179760, 956592), (182208, 943740), (183456, 937320), (183960, 934752), (184896, 930020), (186004, 924480), (187464, 917280), (187785, 915712), (188160, 913887), (188748, 911040), (191744, 896805), (193158, 890240), (194740, 883008), (196224, 876330), (196560, 874832), (199290, 862848), (200304, 858480), (202230, 850304), (203086, 846720), (203840, 843588), (204477, 840960), (204984, 838880), (205440, 837018), (209664, 820155), (209720, 819936), (210240, 817908), (210897, 815360), (211680, 812344), (212576, 808920), (214620, 801216), (215712, 797160), (218708, 786240), (220752, 778960), (222560, 772632), (224640, 765478), (227760, 754992), (228928, 751140), (229320, 749856), (231120, 744016), (232505, 739584), (233688, 735840), (234330, 733824), (235935, 728832), (239148, 719040), (239680, 717444), (241920, 710801), (242944, 707805), (244608, 702990), (245280, 701064), (246528, 697515), (249952, 687960), (250380, 686784), (251664, 683280), (252288, 681590), (256230, 671104), (257544, 667680), (262080, 656124), (262899, 654080), (265720, 647136), (267072, 643860), (269640, 637728), (272636, 630720), (273312, 629160), (273385, 628992), (275184, 624880), (275940, 623168), (279006, 616320), (280320, 613431), (281196, 611520), (282240, 609258), (283122, 607360), (286160, 600912), (287616, 597870), (292110, 588672), (294336, 584220), (298935, 575232), (300456, 572320), (303680, 566244), (304629, 564480), (305760, 562392), (308160, 558012), (311584, 551880), (312440, 550368), (314496, 546770), (314580, 546624), (315360, 545272), (318864, 539280), (321930, 534144), (323568, 531440), (327040, 525798), (328062, 524160), (333840, 515088), (335552, 512460), (338688, 507715), (340795, 504576), (341640, 503328), (343392, 500760), (343980, 499904), (349440, 492093), (350532, 490560), (351495, 489216), (356096, 482895), (358722, 479360), (359520, 478296), (364416, 471870), (366912, 468660), (367920, 467376), (369792, 465010), (372008, 462240), (374928, 458640), (375570, 457856), (377496, 455520), (382739, 449280), (386316, 445120), (389480, 441504), (392448, 438165), (393120, 437416), (398580, 431424), (400608, 429240), (404460, 425152), (406172, 423360), (407680, 421794), (408954, 420480), (409968, 419440), (410880, 418509)]