1354328317440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{269}}^1$

素因数の和:408

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 53, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 106, 112, 114, 120, 124, 126, 128, 133, 140, 144, 152, 155, 159, 160, 168, 171, 180, 186, 190, 192, 210, 212, 217, 224, 228, 240, 248, 252, 256, 265, 266, 269, 279, 280, 285, 288, 304, 310, 315, 318, 320, 336, 342, 360, 371, 372, 380, 384, 399, 420, 424, 434, 448, 456, 465, 477, 480, 496, 504, 512, 530, 532, 538, 558, 560, 570, 576, 589, 608, 620, 630, 636, 640, 651, 665, 672, 684, 720, 742, 744, 760, 768, 795, 798, 807, 840, 848, 855, 868, 896, 912, 930, 954, 960, 992, 1007, 1008, 1060, 1064, 1076, 1085, 1113, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1272, 1280, 1302, 1330, 1344, 1345, 1368, 1395, 1440, 1484, 1488, 1520, 1536, 1590, 1596, 1614, 1643, 1680, 1696, 1710, 1736, 1767, 1792, 1824, 1855, 1860, 1883, 1908, 1920, 1953, 1984, 1995, 2014, 2016, 2120, 2128, 2152, 2170, 2226, 2232, 2240, 2280, 2304, 2356, 2385, 2394, 2421, 2432, 2480, 2520, 2544, 2560, 2604, 2660, 2688, 2690, 2736, 2790, 2880, 2945, 2968, 2976, 3021, 3040, 3180, 3192, 3228, 3255, 3286, 3339, 3360, 3392, 3420, 3472, 3534, 3584, 3648, 3710, 3720, 3766, 3816, 3840, 3906, 3968, 3990, 4028, 4032, 4035, 4123, 4240, 4256, 4304, 4340, 4452, 4464, 4480, 4560, 4608, 4712, 4770, 4788, 4842, 4864, 4929, 4960, 5035, 5040, 5088, 5111, 5208, 5301, 5320, 5376, 5380, 5472, 5565, 5580, 5649, 5760, 5890, 5936, 5952, 5985, 6042, 6080, 6360, 6384, 6456, 6510, 6572, 6678, 6720, 6784, 6840, 6944, 7049, 7068, 7296, 7420, 7440, 7532, 7632, 7680, 7812, 7936, 7980, 8056, 8064, 8070, 8215, 8246, 8339, 8480, 8512, 8608, 8680, 8835, 8904, 8928, 8960, 9063, 9120, 9415, 9424, 9540, 9576, 9684, 9728, 9765, 9858, 9920, 10070, 10080, 10176, 10222, 10416, 10602, 10640, 10752, 10760, 10944, 11130, 11160, 11298, 11501, 11520, 11780, 11872, 11904, 11970, 12084, 12105, 12160, 12369, 12720, 12768, 12912, 13020, 13144, 13356, 13440, 13568, 13680, 13888, 14098, 14136, 14257, 14592, 14787, 14840, 14880, 15064, 15105, 15264, 15333, 15624, 15872, 15960, 16112, 16128, 16140, 16430, 16492, 16678, 16695, 16947, 16960, 17024, 17216, 17360, 17670, 17808, 17856, 17920, 18126, 18240, 18830, 18848, 19080, 19152, 19368, 19530, 19716, 19840, 20140, 20160, 20352, 20444, 20615, 20832, 21147, 21204, 21280, 21520, 21888, 22260, 22320, 22596, 23002, 23040, 23560, 23744, 23808, 23940, 24168, 24210, 24320, 24645, 24738, 25017, 25440, 25536, 25555, 25824, 26040, 26288, 26505, 26712, 26880, 27136, 27360, 27776, 28196, 28245, 28272, 28514, 29184, 29574, 29680, 29760, 30128, 30210, 30528, 30666, 31217, 31248, 31920, 32224, 32256, 32280, 32860, 32984, 33356, 33390, 33894, 33920, 34048, 34432, 34503, 34720, 35245, 35340, 35616, 35712, 35777, 36252, 36480, 37107, 37660, 37696, 38160, 38304, 38736, 39060, 39432, 39680, 40280, 40320, 40704, 40888, 41230, 41664, 41695, 42294, 42408, 42560, 42771, 43040, 43776, 44520, 44640, 45192, 45315, 45999, 46004, 47120, 47488, 47616, 47880, 48336, 48420, 48640, 49290, 49476, 50034, 50880, 51072, 51110, 51648, 52080, 52576, 53010, 53424, 53760, 54720, 55552, 56392, 56490, 56544, 57028, 57505, 58373, 59148, 59360, 59520, 60256, 60420, 61056, 61332, 61845, 62434, 62496, 63441, 63840, 64448, 64560, 65720, 65968, 66712, 66780, 67788, 67840, 68096, 68864, 69006, 69440, 70490, 70680, 71232, 71285, 71424, 71554, 72504, 72960, 73935, 74214, 75051, 75320, 75392, 76320, 76608, 76665, 77472, 78120, 78864, 79360, 80560, 80640, 81408, 81776, 82460, 83328, 83390, 84588, 84735, 84816, 85120, 85542, 86080, 87552, 89040, 89280, 90384, 90630, 91998, 92008, 93651, 94240, 94976, 95760, 96672, 96840, 98580, 98952, 99799, 100068, 101760, 102144, 102220, 103296, 103509, 104160, 105152, 105735, 106020, 106848, 107331, 109440, 111104, 112784, 112980, 113088, 114056, 115010, 116746, 118296, 118720, 119040, 120512, 120840, 122112, 122664, 123690, 124868, 124992, 125085, 126882, 127680, 128313, 128896, 129120, 131440, 131936, 133424, 133560, 135576, 135680, 137728, 138012, 138880, 140980, 141360, 142464, 142570, 142848, 143108, 145008, 145920, 147870, 148428, 150102, 150640, 150784, 152640, 153216, 153330, 154944, 156085, 156240, 157728, 158441, 161120, 161280, 163552, 164920, 166656, 166780, 169176, 169470, 169632, 170240, 171084, 172160, 172515, 175119, 178080, 178560, 178885, 180768, 181260, 183996, 184016, 185535, 187302, 188480, 189952, 191520, 193344, 193680, 197160, 197904, 199598, 200136, 203520, 204288, 204440, 206592, 207018, 208320, 210304, 211470, 212040, 213696, 213855, 214662, 218519, 218880, 225568, 225960, 226176, 228112, 229995, 230020, 233492, 236592, 237440, 238080, 241024, 241680, 244224, 245328, 247380, 249736, 249984, 250170, 253764, 255360, 256626, 257792, 258240, 262880, 263872, 266848, 267120, 270883, 271152, 276024, 277760, 280953, 281960, 282720, 284928, 285140, 286216, 290016, 291865, 295740, 296856, 299397, 300204, 301280, 301568, 305280, 306432, 306660, 309888, 312170, 312480, 315456, 316882, 317205, 321993, 322240, 327104, 329840, 333312, 333560, 338352, 338940, 339264, 340480, 342168, 344320, 345030, 350238, 356160, 357120, 357770, 361536, 362520, 367992, 368032, 371070, 374604, 375255, 376960, 383040, 386688, 387360, 394320, 395808, 399196, 400272, 407040, 408880, 413184, 414036, 416640, 420608, 422940, 424080, 427392, 427710, 429324, 437038, 437760, 441967, 451136, 451920, 452352, 456224, 459990, 460040, 466984, 468255, 473184, 474880, 475323, 482048, 483360, 490656, 494760, 498995, 499472, 499968, 500340, 507528, 510720, 513252, 515584, 516480, 517545, 525357, 525760, 527744, 533696, 534240, 536655, 541766, 542304, 552048, 555520, 561906, 563920, 565440, 569856, 570280, 572432, 580032, 583730, 591480, 593712, 598794, 600408, 602560, 610560, 612864, 613320, 619776, 624340, 624960, 630912, 633764, 634410, 641565, 643986, 644480, 654208, 655557, 659680, 667120, 676704, 677880, 678528, 684336, 688640, 690060, 700476, 712320, 714240, 715540, 723072, 725040, 735984, 736064, 742140, 749208, 750510, 753920, 766080, 773376, 774720, 788640, 791616, 792205, 798392, 800544, 812649, 817760, 828072, 833280, 841216, 845880, 848160, 854784, 855420, 858648, 874076, 875595, 883934, 898191, 902272, 903840, 904704, 912448, 919980, 920080, 933968, 936510, 946368, 949760, 950646, 964096, 966720, 981312, 989520, 997990, 998944, 999936, 1000680, 1015056, 1021440, 1026504, 1032960, 1035090, 1050714, 1051520, 1055488, 1067392, 1068480, 1073310, 1083532, 1084608, 1092595, 1104096, 1109087, 1123812, 1127840, 1130880, 1140560, 1144864, 1160064, 1167460, 1182960, 1187424, 1197588, 1200816, 1205120, 1221120, 1226640, 1239552, 1248680, 1249920, 1261824, 1267528, 1268820, 1283130, 1287972, 1288960, 1308416, 1311114, 1319360, 1325901, 1334240, 1353408, 1354415, 1355760, 1357056, 1368672, 1380120, 1400952, 1404765, 1424640, 1425969, 1431080, 1446144, 1450080, 1471968, 1472128, 1484280, 1496985, 1498416, 1501020, 1507840, 1532160, 1546752, 1549440, 1577280, 1583232, 1584410, 1596784, 1601088, 1609965, 1625298, 1635520, 1656144, 1666560, 1691760, 1696320, 1709568, 1710840, 1717296, 1748152, 1751190, 1767868, 1796382, 1804544, 1807680, 1824896, 1839960, 1840160, 1867936, 1873020, 1892736, 1896181, 1901292, 1933440, 1962624, 1966671, 1979040, 1995980, 1997888, 2001360, 2030112, 2053008, 2065920, 2070180, 2101428, 2103040, 2110976, 2134784, 2136960, 2146620, 2167064, 2169216, 2185190, 2208192, 2209835, 2218174, 2247624, 2255680, 2261760, 2281120, 2289728, 2320128, 2334920, 2365920, 2374848, 2376615, 2395176, 2401632, 2410240, 2437947, 2453280, 2497360, 2499840, 2523648, 2535056, 2537640, 2566260, 2575944, 2577920, 2616832, 2622228, 2626785, 2638720, 2651802, 2668480, 2706816, 2708830, 2711520, 2714112, 2737344, 2760240, 2801904, 2809530, 2849280, 2851938, 2862160, 2892288, 2900160, 2943936, 2944256, 2968560, 2993970, 2996832, 3002040, 3064320, 3093769, 3098880, 3154560, 3166464, 3168820, 3193568, 3202176, 3219930, 3250596, 3271040, 3277785, 3312288, 3327261, 3383520, 3392640, 3421680, 3434592, 3496304, 3502380, 3535736, 3592764, 3609088, 3615360, 3649792, 3679920, 3680320, 3735872, 3746040, 3785472, 3792362, 3802584, 3866880, 3925248, 3933342, 3958080, 3977703, 3991960, 3995776, 4002720, 4060224, 4063245, 4106016, 4140360, 4202856, 4206080, 4269568, 4273920, 4293240, 4334128, 4338432, 4370380, 4416384, 4419670, 4436348, 4490955, 4495248, 4511360, 4523520, 4562240, 4579456, 4640256, 4669840, 4731840, 4749696, 4753230, 4790352, 4803264, 4820480, 4875894, 4906560, 4994720, 4999680, 5070112, 5075280, 5132520, 5151888, 5244456, 5253570, 5277440, 5303604, 5336960, 5413632, 5417660, 5423040, 5474688, 5520480, 5545435, 5603808, 5619060, 5688543, 5703876, 5724320, 5800320, 5887872, 5888512, 5937120, 5987940, 5993664, 6004080, 6187538, 6197760, 6309120, 6332928, 6337640, 6387136, 6404352, 6439860, 6501192, 6542080, 6555570, 6624576, 6629505, 6654522, 6767040, 6785280, 6843360, 6869184, 6992608, 7004760, 7071472, 7129845, 7185528, 7230720, 7299584, 7359840, 7360640, 7471744, 7492080, 7570944, 7584724, 7605168, 7733760, 7850496, 7866684, 7916160, 7955406, 7983920, 7991552, 8005440, 8120448, 8126490, 8212032, 8280720, 8397373, 8405712, 8547840, 8586480, 8668256, 8676864, 8740760, 8832768, 8839340, 8872696, 8981910, 8990496, 9022720, 9124480, 9158912, 9281307, 9339680, 9463680, 9480905, 9499392, 9506460, 9580704, 9606528, 9751788, 9813120, 9833355, 9981783, 9989440, 10140224, 10150560, 10265040, 10303776, 10488912, 10507140, 10554880, 10607208, 10673920, 10827264, 10835320, 10846080, 10949376, 11040960, 11090870, 11207616, 11238120, 11377086, 11407752, 11448640, 11600640, 11775744, 11874240, 11975880, 11987328, 12008160, 12189735, 12375076, 12618240, 12675280, 12774272, 12808704, 12879720, 13002384, 13084160, 13111140, 13249152, 13259010, 13309044, 13534080, 13570560, 13686720, 13738368, 13985216, 14009520, 14142944, 14259690, 14371056, 14461440, 14719680, 14721280, 14943488, 14984160, 15169448, 15210336, 15468845, 15733368, 15832320, 15910812, 15967840, 15983104, 16010880, 16240896, 16252980, 16424064, 16561440, 16636305, 16794746, 16811424, 17065629, 17172960, 17336512, 17481520, 17665536, 17678680, 17745392, 17963820, 17980992, 18045440, 18248960, 18317824, 18562614, 18679360, 18927360, 18961810, 18998784, 19012920, 19161408, 19213056, 19503576, 19626240, 19666710, 19888515, 19963566, 19978880, 20280448, 20301120, 20530080, 20607552, 20977824, 21014280, 21214416, 21347840, 21670640, 21692160, 21898752, 22081920, 22181740, 22415232, 22476240, 22754172, 22815504, 22897280, 23201280, 23551488, 23748480, 23951760, 23974656, 24016320, 24379470, 24750152, 25192119, 25350560, 25548544, 25759440, 26004768, 26222280, 26498304, 26518020, 26618088, 27068160, 27373440, 27476736, 27843921, 27970432, 28019040, 28285888, 28442715, 28519380, 28742112, 29439360, 29442560, 29886976, 29968320, 30338896, 30420672, 30937690, 31466736, 31664640, 31821624, 31935680, 32021760, 32481792, 32505960, 32848128, 33122880, 33272610, 33589492, 33622848, 34131258, 34345920, 34673024, 34963040, 35357360, 35490784, 35927640, 35961984, 36497920, 37125228, 37358720, 37854720, 37923620, 38025840, 38322816, 38426112, 39007152, 39252480, 39333420, 39777030, 39927132, 39957760, 40560896, 40602240, 41060160, 41215104, 41955648, 41986865, 42028560, 42428832, 43341280, 43384320, 44163840, 44363480, 44830464, 44952480, 45508344, 45631008, 45794560, 46406535, 47496960, 47903520, 47949312, 48032640, 48758940, 49500304, 49908915, 50384238, 50701120, 51097088, 51518880, 52009536, 52444560, 52996608, 53036040, 53236176, 54136320, 54746880, 54953472, 55687842, 55940864, 56038080, 56571776, 56885430, 57038760, 57484224, 58781611, 58878720, 59936640, 60677792, 60841344, 61875380, 62933472, 63643248, 63871360, 64043520, 65011920, 65696256, 66245760, 66545220, 67178984, 67245696, 68262516, 68691840, 69346048, 69926080, 70714720, 70981568, 71855280, 71923968, 74250456, 74717440, 75576357, 75847240, 76051680, 76645632, 78014304, 78666840, 79554060, 79854264, 79915520, 81121792, 81204480, 82120320, 82430208, 83911296, 83973730, 84057120, 84857664, 85328145, 86682560, 88327680, 88726960, 89660928, 89904960, 91016688, 91262016, 91589120, 92813070, 94993920, 95807040, 96065280, 97517880, 99000608, 99817830, 100768476, 101402240, 103037760, 104019072, 104889120, 106072080, 106472352, 109493760, 111375684, 111881728, 112076160, 113143552, 113770860, 114077520, 114968448, 117563222, 117757440, 119873280, 121355584, 121682688, 123750760, 125866944, 125960595, 127286496, 127742720, 130023840, 132491520, 133090440, 134357968, 134491392, 136525032, 137383680, 138692096, 139219605, 139852160, 141429440, 141963136, 143710560, 143847936, 148500912, 149434880, 151152714, 151694480, 152103360, 153291264, 156028608, 157333680, 159108120, 159708528, 162408960, 164240640, 164860416, 167822592, 167947460, 168114240, 169715328, 170656290, 173365120, 176344833, 177453920, 179809920, 182033376, 182524032, 185626140, 191614080, 192130560, 195035760, 198001216, 199635660, 201536952, 202804480, 206075520, 208038144, 209778240, 212144160, 212944704, 222751368, 224152320, 226287104, 227541720, 228155040, 229936896, 235126444, 239746560, 242711168, 243365376, 247501520, 251733888, 251921190, 254572992, 255485440, 260047680, 264983040, 266180880, 268715936, 268982784, 273050064, 274767360, 278439210, 279704320, 282858880, 283926272, 287421120, 293908055, 297001824, 302305428, 303388960, 304206720, 312057216, 314667360, 318216240, 319417056, 328481280, 335645184, 335894920, 336228480, 339430656, 341312580, 346730240, 352689666, 354907840, 359619840, 364066752, 365048064, 371252280, 377881785, 383228160, 390071520, 396002432, 399271320, 403073904, 405608960, 412151040, 416076288, 419556480, 424288320, 425889408, 445502736, 448304640, 455083440, 456310080, 459873792, 470252888, 485422336, 495003040, 503467776, 503842380, 509145984, 520095360, 529034499, 532361760, 537431872, 546100128, 556878420, 559408640, 565717760, 567852544, 574842240, 587816110, 594003648, 604610856, 606777920, 608413440, 624114432, 629334720, 636432480, 638834112, 671789840, 672456960, 678861312, 682625160, 693460480, 705379332, 709815680, 719239680, 728133504, 730096128, 742504560, 755763570, 766456320, 780143040, 792004864, 798542640, 806147808, 824302080, 839112960, 848576640, 851778816, 881724165, 891005472, 910166880, 912620160, 940505776, 970844672, 990006080, 1006935552, 1007684760, 1018291968, 1040190720, 1058068998, 1064723520, 1074863744, 1092200256, 1113756840, 1131435520, 1149684480, 1175632220, 1188007296, 1209221712, 1213555840, 1216826880, 1248228864, 1258669440, 1272864960, 1277668224, 1343579680, 1344913920, 1365250320, 1410758664, 1419631360, 1456267008, 1485009120, 1511527140, 1560286080, 1584009728, 1597085280, 1612295616, 1678225920, 1697153280, 1703557632, 1763448330, 1782010944, 1820333760, 1825240320, 1881011552, 1980012160, 2015369520, 2036583936, 2080381440, 2116137996, 2129447040, 2149727488, 2184400512, 2227513680, 2299368960, 2351264440, 2376014592, 2418443424, 2427111680, 2517338880, 2545729920, 2555336448, 2645172495, 2687159360, 2730500640, 2821517328, 2839262720, 2912534016, 2970018240, 3023054280, 3120572160, 3194170560, 3224591232, 3394306560, 3526896660, 3564021888, 3640667520, 3650480640, 3762023104, 3960024320, 4030739040, 4232275992, 4258894080, 4299454976, 4368801024, 4455027360, 4702528880, 4752029184, 4836886848, 4854223360, 5034677760, 5091459840, 5110672896, 5290344990, 5374318720, 5461001280, 5643034656, 5940036480, 6046108560, 6241144320, 6388341120, 6449182464, 7053793320, 7128043776, 7281335040, 7524046208, 7920048640, 8061478080, 8464551984, 8517788160, 8737602048, 8910054720, 9405057760, 9673773696, 10182919680, 10580689980, 10748637440, 10922002560, 11286069312, 11880072960, 12092217120, 12776682240, 12898364928, 14107586640, 14256087552, 14562670080, 15048092416, 16122956160, 16929103968, 17820109440, 18810115520, 19347547392, 21161379960, 21497274880, 21844005120, 22572138624, 23760145920, 24184434240, 25553364480, 28215173280, 30096184832, 32245912320, 33858207936, 35640218880, 37620231040, 38695094784, 42322759920, 43688010240, 45144277248, 48368868480, 56430346560, 64491824640, 67716415872, 71280437760, 75240462080, 84645519840, 90288554496, 96737736960, 112860693120, 135432831744, 150480924160, 169291039680, 193475473920, 225721386240, 270865663488, 338582079360, 451442772480, 677164158720, 1354328317440]

約数ペア:

[(1, 1354328317440), (2, 677164158720), (3, 451442772480), (4, 338582079360), (5, 270865663488), (6, 225721386240), (7, 193475473920), (8, 169291039680), (9, 150480924160), (10, 135432831744), (12, 112860693120), (14, 96737736960), (15, 90288554496), (16, 84645519840), (18, 75240462080), (19, 71280437760), (20, 67716415872), (21, 64491824640), (24, 56430346560), (28, 48368868480), (30, 45144277248), (31, 43688010240), (32, 42322759920), (35, 38695094784), (36, 37620231040), (38, 35640218880), (40, 33858207936), (42, 32245912320), (45, 30096184832), (48, 28215173280), (53, 25553364480), (56, 24184434240), (57, 23760145920), (60, 22572138624), (62, 21844005120), (63, 21497274880), (64, 21161379960), (70, 19347547392), (72, 18810115520), (76, 17820109440), (80, 16929103968), (84, 16122956160), (90, 15048092416), (93, 14562670080), (95, 14256087552), (96, 14107586640), (105, 12898364928), (106, 12776682240), (112, 12092217120), (114, 11880072960), (120, 11286069312), (124, 10922002560), (126, 10748637440), (128, 10580689980), (133, 10182919680), (140, 9673773696), (144, 9405057760), (152, 8910054720), (155, 8737602048), (159, 8517788160), (160, 8464551984), (168, 8061478080), (171, 7920048640), (180, 7524046208), (186, 7281335040), (190, 7128043776), (192, 7053793320), (210, 6449182464), (212, 6388341120), (217, 6241144320), (224, 6046108560), (228, 5940036480), (240, 5643034656), (248, 5461001280), (252, 5374318720), (256, 5290344990), (265, 5110672896), (266, 5091459840), (269, 5034677760), (279, 4854223360), (280, 4836886848), (285, 4752029184), (288, 4702528880), (304, 4455027360), (310, 4368801024), (315, 4299454976), (318, 4258894080), (320, 4232275992), (336, 4030739040), (342, 3960024320), (360, 3762023104), (371, 3650480640), (372, 3640667520), (380, 3564021888), (384, 3526896660), (399, 3394306560), (420, 3224591232), (424, 3194170560), (434, 3120572160), (448, 3023054280), (456, 2970018240), (465, 2912534016), (477, 2839262720), (480, 2821517328), (496, 2730500640), (504, 2687159360), (512, 2645172495), (530, 2555336448), (532, 2545729920), (538, 2517338880), (558, 2427111680), (560, 2418443424), (570, 2376014592), (576, 2351264440), (589, 2299368960), (608, 2227513680), (620, 2184400512), (630, 2149727488), (636, 2129447040), (640, 2116137996), (651, 2080381440), (665, 2036583936), (672, 2015369520), (684, 1980012160), (720, 1881011552), (742, 1825240320), (744, 1820333760), (760, 1782010944), (768, 1763448330), (795, 1703557632), (798, 1697153280), (807, 1678225920), (840, 1612295616), (848, 1597085280), (855, 1584009728), (868, 1560286080), (896, 1511527140), (912, 1485009120), (930, 1456267008), (954, 1419631360), (960, 1410758664), (992, 1365250320), (1007, 1344913920), (1008, 1343579680), (1060, 1277668224), (1064, 1272864960), (1076, 1258669440), (1085, 1248228864), (1113, 1216826880), (1116, 1213555840), (1120, 1209221712), (1140, 1188007296), (1152, 1175632220), (1178, 1149684480), (1197, 1131435520), (1216, 1113756840), (1240, 1092200256), (1260, 1074863744), (1272, 1064723520), (1280, 1058068998), (1302, 1040190720), (1330, 1018291968), (1344, 1007684760), (1345, 1006935552), (1368, 990006080), (1395, 970844672), (1440, 940505776), (1484, 912620160), (1488, 910166880), (1520, 891005472), (1536, 881724165), (1590, 851778816), (1596, 848576640), (1614, 839112960), (1643, 824302080), (1680, 806147808), (1696, 798542640), (1710, 792004864), (1736, 780143040), (1767, 766456320), (1792, 755763570), (1824, 742504560), (1855, 730096128), (1860, 728133504), (1883, 719239680), (1908, 709815680), (1920, 705379332), (1953, 693460480), (1984, 682625160), (1995, 678861312), (2014, 672456960), (2016, 671789840), (2120, 638834112), (2128, 636432480), (2152, 629334720), (2170, 624114432), (2226, 608413440), (2232, 606777920), (2240, 604610856), (2280, 594003648), (2304, 587816110), (2356, 574842240), (2385, 567852544), (2394, 565717760), (2421, 559408640), (2432, 556878420), (2480, 546100128), (2520, 537431872), (2544, 532361760), (2560, 529034499), (2604, 520095360), (2660, 509145984), (2688, 503842380), (2690, 503467776), (2736, 495003040), (2790, 485422336), (2880, 470252888), (2945, 459873792), (2968, 456310080), (2976, 455083440), (3021, 448304640), (3040, 445502736), (3180, 425889408), (3192, 424288320), (3228, 419556480), (3255, 416076288), (3286, 412151040), (3339, 405608960), (3360, 403073904), (3392, 399271320), (3420, 396002432), (3472, 390071520), (3534, 383228160), (3584, 377881785), (3648, 371252280), (3710, 365048064), (3720, 364066752), (3766, 359619840), (3816, 354907840), (3840, 352689666), (3906, 346730240), (3968, 341312580), (3990, 339430656), (4028, 336228480), (4032, 335894920), (4035, 335645184), (4123, 328481280), (4240, 319417056), (4256, 318216240), (4304, 314667360), (4340, 312057216), (4452, 304206720), (4464, 303388960), (4480, 302305428), (4560, 297001824), (4608, 293908055), (4712, 287421120), (4770, 283926272), (4788, 282858880), (4842, 279704320), (4864, 278439210), (4929, 274767360), (4960, 273050064), (5035, 268982784), (5040, 268715936), (5088, 266180880), (5111, 264983040), (5208, 260047680), (5301, 255485440), (5320, 254572992), (5376, 251921190), (5380, 251733888), (5472, 247501520), (5565, 243365376), (5580, 242711168), (5649, 239746560), (5760, 235126444), (5890, 229936896), (5936, 228155040), (5952, 227541720), (5985, 226287104), (6042, 224152320), (6080, 222751368), (6360, 212944704), (6384, 212144160), (6456, 209778240), (6510, 208038144), (6572, 206075520), (6678, 202804480), (6720, 201536952), (6784, 199635660), (6840, 198001216), (6944, 195035760), (7049, 192130560), (7068, 191614080), (7296, 185626140), (7420, 182524032), (7440, 182033376), (7532, 179809920), (7632, 177453920), (7680, 176344833), (7812, 173365120), (7936, 170656290), (7980, 169715328), (8056, 168114240), (8064, 167947460), (8070, 167822592), (8215, 164860416), (8246, 164240640), (8339, 162408960), (8480, 159708528), (8512, 159108120), (8608, 157333680), (8680, 156028608), (8835, 153291264), (8904, 152103360), (8928, 151694480), (8960, 151152714), (9063, 149434880), (9120, 148500912), (9415, 143847936), (9424, 143710560), (9540, 141963136), (9576, 141429440), (9684, 139852160), (9728, 139219605), (9765, 138692096), (9858, 137383680), (9920, 136525032), (10070, 134491392), (10080, 134357968), (10176, 133090440), (10222, 132491520), (10416, 130023840), (10602, 127742720), (10640, 127286496), (10752, 125960595), (10760, 125866944), (10944, 123750760), (11130, 121682688), (11160, 121355584), (11298, 119873280), (11501, 117757440), (11520, 117563222), (11780, 114968448), (11872, 114077520), (11904, 113770860), (11970, 113143552), (12084, 112076160), (12105, 111881728), (12160, 111375684), (12369, 109493760), (12720, 106472352), (12768, 106072080), (12912, 104889120), (13020, 104019072), (13144, 103037760), (13356, 101402240), (13440, 100768476), (13568, 99817830), (13680, 99000608), (13888, 97517880), (14098, 96065280), (14136, 95807040), (14257, 94993920), (14592, 92813070), (14787, 91589120), (14840, 91262016), (14880, 91016688), (15064, 89904960), (15105, 89660928), (15264, 88726960), (15333, 88327680), (15624, 86682560), (15872, 85328145), (15960, 84857664), (16112, 84057120), (16128, 83973730), (16140, 83911296), (16430, 82430208), (16492, 82120320), (16678, 81204480), (16695, 81121792), (16947, 79915520), (16960, 79854264), (17024, 79554060), (17216, 78666840), (17360, 78014304), (17670, 76645632), (17808, 76051680), (17856, 75847240), (17920, 75576357), (18126, 74717440), (18240, 74250456), (18830, 71923968), (18848, 71855280), (19080, 70981568), (19152, 70714720), (19368, 69926080), (19530, 69346048), (19716, 68691840), (19840, 68262516), (20140, 67245696), (20160, 67178984), (20352, 66545220), (20444, 66245760), (20615, 65696256), (20832, 65011920), (21147, 64043520), (21204, 63871360), (21280, 63643248), (21520, 62933472), (21888, 61875380), (22260, 60841344), (22320, 60677792), (22596, 59936640), (23002, 58878720), (23040, 58781611), (23560, 57484224), (23744, 57038760), (23808, 56885430), (23940, 56571776), (24168, 56038080), (24210, 55940864), (24320, 55687842), (24645, 54953472), (24738, 54746880), (25017, 54136320), (25440, 53236176), (25536, 53036040), (25555, 52996608), (25824, 52444560), (26040, 52009536), (26288, 51518880), (26505, 51097088), (26712, 50701120), (26880, 50384238), (27136, 49908915), (27360, 49500304), (27776, 48758940), (28196, 48032640), (28245, 47949312), (28272, 47903520), (28514, 47496960), (29184, 46406535), (29574, 45794560), (29680, 45631008), (29760, 45508344), (30128, 44952480), (30210, 44830464), (30528, 44363480), (30666, 44163840), (31217, 43384320), (31248, 43341280), (31920, 42428832), (32224, 42028560), (32256, 41986865), (32280, 41955648), (32860, 41215104), (32984, 41060160), (33356, 40602240), (33390, 40560896), (33894, 39957760), (33920, 39927132), (34048, 39777030), (34432, 39333420), (34503, 39252480), (34720, 39007152), (35245, 38426112), (35340, 38322816), (35616, 38025840), (35712, 37923620), (35777, 37854720), (36252, 37358720), (36480, 37125228), (37107, 36497920), (37660, 35961984), (37696, 35927640), (38160, 35490784), (38304, 35357360), (38736, 34963040), (39060, 34673024), (39432, 34345920), (39680, 34131258), (40280, 33622848), (40320, 33589492), (40704, 33272610), (40888, 33122880), (41230, 32848128), (41664, 32505960), (41695, 32481792), (42294, 32021760), (42408, 31935680), (42560, 31821624), (42771, 31664640), (43040, 31466736), (43776, 30937690), (44520, 30420672), (44640, 30338896), (45192, 29968320), (45315, 29886976), (45999, 29442560), (46004, 29439360), (47120, 28742112), (47488, 28519380), (47616, 28442715), (47880, 28285888), (48336, 28019040), (48420, 27970432), (48640, 27843921), (49290, 27476736), (49476, 27373440), (50034, 27068160), (50880, 26618088), (51072, 26518020), (51110, 26498304), (51648, 26222280), (52080, 26004768), (52576, 25759440), (53010, 25548544), (53424, 25350560), (53760, 25192119), (54720, 24750152), (55552, 24379470), (56392, 24016320), (56490, 23974656), (56544, 23951760), (57028, 23748480), (57505, 23551488), (58373, 23201280), (59148, 22897280), (59360, 22815504), (59520, 22754172), (60256, 22476240), (60420, 22415232), (61056, 22181740), (61332, 22081920), (61845, 21898752), (62434, 21692160), (62496, 21670640), (63441, 21347840), (63840, 21214416), (64448, 21014280), (64560, 20977824), (65720, 20607552), (65968, 20530080), (66712, 20301120), (66780, 20280448), (67788, 19978880), (67840, 19963566), (68096, 19888515), (68864, 19666710), (69006, 19626240), (69440, 19503576), (70490, 19213056), (70680, 19161408), (71232, 19012920), (71285, 18998784), (71424, 18961810), (71554, 18927360), (72504, 18679360), (72960, 18562614), (73935, 18317824), (74214, 18248960), (75051, 18045440), (75320, 17980992), (75392, 17963820), (76320, 17745392), (76608, 17678680), (76665, 17665536), (77472, 17481520), (78120, 17336512), (78864, 17172960), (79360, 17065629), (80560, 16811424), (80640, 16794746), (81408, 16636305), (81776, 16561440), (82460, 16424064), (83328, 16252980), (83390, 16240896), (84588, 16010880), (84735, 15983104), (84816, 15967840), (85120, 15910812), (85542, 15832320), (86080, 15733368), (87552, 15468845), (89040, 15210336), (89280, 15169448), (90384, 14984160), (90630, 14943488), (91998, 14721280), (92008, 14719680), (93651, 14461440), (94240, 14371056), (94976, 14259690), (95760, 14142944), (96672, 14009520), (96840, 13985216), (98580, 13738368), (98952, 13686720), (99799, 13570560), (100068, 13534080), (101760, 13309044), (102144, 13259010), (102220, 13249152), (103296, 13111140), (103509, 13084160), (104160, 13002384), (105152, 12879720), (105735, 12808704), (106020, 12774272), (106848, 12675280), (107331, 12618240), (109440, 12375076), (111104, 12189735), (112784, 12008160), (112980, 11987328), (113088, 11975880), (114056, 11874240), (115010, 11775744), (116746, 11600640), (118296, 11448640), (118720, 11407752), (119040, 11377086), (120512, 11238120), (120840, 11207616), (122112, 11090870), (122664, 11040960), (123690, 10949376), (124868, 10846080), (124992, 10835320), (125085, 10827264), (126882, 10673920), (127680, 10607208), (128313, 10554880), (128896, 10507140), (129120, 10488912), (131440, 10303776), (131936, 10265040), (133424, 10150560), (133560, 10140224), (135576, 9989440), (135680, 9981783), (137728, 9833355), (138012, 9813120), (138880, 9751788), (140980, 9606528), (141360, 9580704), (142464, 9506460), (142570, 9499392), (142848, 9480905), (143108, 9463680), (145008, 9339680), (145920, 9281307), (147870, 9158912), (148428, 9124480), (150102, 9022720), (150640, 8990496), (150784, 8981910), (152640, 8872696), (153216, 8839340), (153330, 8832768), (154944, 8740760), (156085, 8676864), (156240, 8668256), (157728, 8586480), (158441, 8547840), (161120, 8405712), (161280, 8397373), (163552, 8280720), (164920, 8212032), (166656, 8126490), (166780, 8120448), (169176, 8005440), (169470, 7991552), (169632, 7983920), (170240, 7955406), (171084, 7916160), (172160, 7866684), (172515, 7850496), (175119, 7733760), (178080, 7605168), (178560, 7584724), (178885, 7570944), (180768, 7492080), (181260, 7471744), (183996, 7360640), (184016, 7359840), (185535, 7299584), (187302, 7230720), (188480, 7185528), (189952, 7129845), (191520, 7071472), (193344, 7004760), (193680, 6992608), (197160, 6869184), (197904, 6843360), (199598, 6785280), (200136, 6767040), (203520, 6654522), (204288, 6629505), (204440, 6624576), (206592, 6555570), (207018, 6542080), (208320, 6501192), (210304, 6439860), (211470, 6404352), (212040, 6387136), (213696, 6337640), (213855, 6332928), (214662, 6309120), (218519, 6197760), (218880, 6187538), (225568, 6004080), (225960, 5993664), (226176, 5987940), (228112, 5937120), (229995, 5888512), (230020, 5887872), (233492, 5800320), (236592, 5724320), (237440, 5703876), (238080, 5688543), (241024, 5619060), (241680, 5603808), (244224, 5545435), (245328, 5520480), (247380, 5474688), (249736, 5423040), (249984, 5417660), (250170, 5413632), (253764, 5336960), (255360, 5303604), (256626, 5277440), (257792, 5253570), (258240, 5244456), (262880, 5151888), (263872, 5132520), (266848, 5075280), (267120, 5070112), (270883, 4999680), (271152, 4994720), (276024, 4906560), (277760, 4875894), (280953, 4820480), (281960, 4803264), (282720, 4790352), (284928, 4753230), (285140, 4749696), (286216, 4731840), (290016, 4669840), (291865, 4640256), (295740, 4579456), (296856, 4562240), (299397, 4523520), (300204, 4511360), (301280, 4495248), (301568, 4490955), (305280, 4436348), (306432, 4419670), (306660, 4416384), (309888, 4370380), (312170, 4338432), (312480, 4334128), (315456, 4293240), (316882, 4273920), (317205, 4269568), (321993, 4206080), (322240, 4202856), (327104, 4140360), (329840, 4106016), (333312, 4063245), (333560, 4060224), (338352, 4002720), (338940, 3995776), (339264, 3991960), (340480, 3977703), (342168, 3958080), (344320, 3933342), (345030, 3925248), (350238, 3866880), (356160, 3802584), (357120, 3792362), (357770, 3785472), (361536, 3746040), (362520, 3735872), (367992, 3680320), (368032, 3679920), (371070, 3649792), (374604, 3615360), (375255, 3609088), (376960, 3592764), (383040, 3535736), (386688, 3502380), (387360, 3496304), (394320, 3434592), (395808, 3421680), (399196, 3392640), (400272, 3383520), (407040, 3327261), (408880, 3312288), (413184, 3277785), (414036, 3271040), (416640, 3250596), (420608, 3219930), (422940, 3202176), (424080, 3193568), (427392, 3168820), (427710, 3166464), (429324, 3154560), (437038, 3098880), (437760, 3093769), (441967, 3064320), (451136, 3002040), (451920, 2996832), (452352, 2993970), (456224, 2968560), (459990, 2944256), (460040, 2943936), (466984, 2900160), (468255, 2892288), (473184, 2862160), (474880, 2851938), (475323, 2849280), (482048, 2809530), (483360, 2801904), (490656, 2760240), (494760, 2737344), (498995, 2714112), (499472, 2711520), (499968, 2708830), (500340, 2706816), (507528, 2668480), (510720, 2651802), (513252, 2638720), (515584, 2626785), (516480, 2622228), (517545, 2616832), (525357, 2577920), (525760, 2575944), (527744, 2566260), (533696, 2537640), (534240, 2535056), (536655, 2523648), (541766, 2499840), (542304, 2497360), (552048, 2453280), (555520, 2437947), (561906, 2410240), (563920, 2401632), (565440, 2395176), (569856, 2376615), (570280, 2374848), (572432, 2365920), (580032, 2334920), (583730, 2320128), (591480, 2289728), (593712, 2281120), (598794, 2261760), (600408, 2255680), (602560, 2247624), (610560, 2218174), (612864, 2209835), (613320, 2208192), (619776, 2185190), (624340, 2169216), (624960, 2167064), (630912, 2146620), (633764, 2136960), (634410, 2134784), (641565, 2110976), (643986, 2103040), (644480, 2101428), (654208, 2070180), (655557, 2065920), (659680, 2053008), (667120, 2030112), (676704, 2001360), (677880, 1997888), (678528, 1995980), (684336, 1979040), (688640, 1966671), (690060, 1962624), (700476, 1933440), (712320, 1901292), (714240, 1896181), (715540, 1892736), (723072, 1873020), (725040, 1867936), (735984, 1840160), (736064, 1839960), (742140, 1824896), (749208, 1807680), (750510, 1804544), (753920, 1796382), (766080, 1767868), (773376, 1751190), (774720, 1748152), (788640, 1717296), (791616, 1710840), (792205, 1709568), (798392, 1696320), (800544, 1691760), (812649, 1666560), (817760, 1656144), (828072, 1635520), (833280, 1625298), (841216, 1609965), (845880, 1601088), (848160, 1596784), (854784, 1584410), (855420, 1583232), (858648, 1577280), (874076, 1549440), (875595, 1546752), (883934, 1532160), (898191, 1507840), (902272, 1501020), (903840, 1498416), (904704, 1496985), (912448, 1484280), (919980, 1472128), (920080, 1471968), (933968, 1450080), (936510, 1446144), (946368, 1431080), (949760, 1425969), (950646, 1424640), (964096, 1404765), (966720, 1400952), (981312, 1380120), (989520, 1368672), (997990, 1357056), (998944, 1355760), (999936, 1354415), (1000680, 1353408), (1015056, 1334240), (1021440, 1325901), (1026504, 1319360), (1032960, 1311114), (1035090, 1308416), (1050714, 1288960), (1051520, 1287972), (1055488, 1283130), (1067392, 1268820), (1068480, 1267528), (1073310, 1261824), (1083532, 1249920), (1084608, 1248680), (1092595, 1239552), (1104096, 1226640), (1109087, 1221120), (1123812, 1205120), (1127840, 1200816), (1130880, 1197588), (1140560, 1187424), (1144864, 1182960), (1160064, 1167460)]