157476795840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 142, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 213, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 284, 288, 294, 310, 312, 315, 320, 336, 338, 351, 355, 360, 364, 372, 378, 390, 392, 403, 416, 420, 426, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 497, 504, 507, 520, 540, 546, 558, 560, 568, 576, 585, 588, 620, 624, 630, 637, 639, 651, 672, 676, 702, 710, 720, 728, 735, 744, 756, 780, 784, 806, 819, 832, 837, 840, 845, 852, 864, 868, 882, 910, 923, 930, 936, 945, 960, 980, 992, 994, 1008, 1014, 1040, 1065, 1080, 1085, 1092, 1116, 1120, 1136, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1278, 1302, 1323, 1344, 1352, 1365, 1395, 1404, 1420, 1440, 1456, 1470, 1488, 1491, 1512, 1519, 1521, 1560, 1568, 1612, 1638, 1674, 1680, 1690, 1704, 1728, 1736, 1755, 1764, 1820, 1846, 1860, 1872, 1890, 1911, 1917, 1953, 1960, 1984, 1988, 2015, 2016, 2028, 2080, 2130, 2160, 2170, 2184, 2201, 2205, 2232, 2240, 2272, 2340, 2352, 2366, 2418, 2457, 2480, 2485, 2496, 2520, 2535, 2548, 2556, 2604, 2646, 2704, 2730, 2769, 2790, 2808, 2821, 2840, 2880, 2912, 2940, 2976, 2982, 3024, 3038, 3042, 3120, 3136, 3185, 3195, 3224, 3255, 3276, 3348, 3360, 3380, 3408, 3472, 3479, 3510, 3528, 3549, 3627, 3640, 3692, 3720, 3744, 3780, 3822, 3834, 3906, 3920, 3976, 4030, 4032, 4056, 4095, 4160, 4185, 4260, 4320, 4340, 4368, 4402, 4410, 4464, 4473, 4544, 4557, 4563, 4615, 4680, 4704, 4732, 4836, 4914, 4960, 4970, 5040, 5070, 5096, 5112, 5208, 5239, 5292, 5408, 5460, 5538, 5580, 5616, 5642, 5680, 5733, 5824, 5859, 5880, 5915, 5952, 5964, 6045, 6048, 6076, 6084, 6240, 6370, 6390, 6448, 6461, 6510, 6552, 6603, 6615, 6696, 6720, 6760, 6816, 6944, 6958, 7020, 7056, 7098, 7254, 7280, 7384, 7440, 7455, 7488, 7560, 7595, 7605, 7644, 7668, 7812, 7840, 7952, 8060, 8112, 8190, 8281, 8307, 8370, 8463, 8520, 8640, 8680, 8736, 8804, 8820, 8928, 8946, 9114, 9126, 9230, 9360, 9408, 9464, 9555, 9585, 9672, 9765, 9828, 9920, 9940, 10080, 10140, 10192, 10224, 10416, 10437, 10478, 10584, 10647, 10816, 10881, 10920, 11005, 11076, 11160, 11232, 11284, 11360, 11466, 11718, 11760, 11830, 11928, 11999, 12090, 12096, 12152, 12168, 12285, 12480, 12740, 12780, 12896, 12922, 13020, 13104, 13206, 13230, 13392, 13419, 13520, 13632, 13671, 13845, 13888, 13916, 14040, 14105, 14112, 14196, 14508, 14560, 14768, 14880, 14910, 15120, 15190, 15210, 15288, 15336, 15407, 15624, 15680, 15717, 15904, 16120, 16224, 16380, 16562, 16614, 16740, 16926, 17040, 17199, 17360, 17395, 17472, 17608, 17640, 17745, 17856, 17892, 18135, 18228, 18252, 18460, 18720, 18928, 19110, 19170, 19344, 19383, 19530, 19656, 19747, 19809, 19880, 20160, 20280, 20384, 20448, 20832, 20874, 20956, 21168, 21294, 21762, 21840, 22010, 22152, 22320, 22365, 22464, 22568, 22720, 22785, 22815, 22932, 23436, 23520, 23660, 23856, 23998, 24180, 24304, 24336, 24570, 24843, 24921, 25389, 25480, 25560, 25792, 25844, 26040, 26195, 26208, 26412, 26460, 26784, 26838, 27040, 27342, 27690, 27832, 28080, 28210, 28224, 28392, 28613, 28665, 29016, 29120, 29295, 29536, 29760, 29820, 30240, 30380, 30420, 30576, 30672, 30814, 31248, 31311, 31434, 31808, 31941, 32240, 32305, 32448, 32760, 33015, 33124, 33228, 33480, 33852, 34080, 34398, 34720, 34790, 35216, 35280, 35490, 35784, 35997, 36270, 36456, 36504, 36673, 36920, 37440, 37856, 38220, 38340, 38688, 38766, 39060, 39312, 39494, 39618, 39760, 40560, 40768, 40896, 41013, 41405, 41535, 41664, 41748, 41912, 42315, 42336, 42588, 43524, 43680, 44020, 44304, 44640, 44730, 45136, 45227, 45570, 45630, 45864, 46221, 46872, 47040, 47151, 47320, 47712, 47996, 48360, 48608, 48672, 49140, 49686, 49842, 50778, 50960, 51120, 51688, 52080, 52185, 52390, 52416, 52824, 52920, 53235, 53568, 53676, 54080, 54405, 54684, 55380, 55664, 56160, 56420, 56784, 57226, 57330, 58032, 58149, 58590, 59072, 59241, 59427, 59640, 59995, 60480, 60760, 60840, 61152, 61344, 61628, 62496, 62622, 62868, 63882, 64480, 64610, 65520, 66030, 66248, 66456, 66960, 67095, 67704, 68160, 68355, 68796, 69440, 69580, 70432, 70560, 70980, 71568, 71994, 72540, 72912, 73008, 73346, 73840, 74529, 75712, 76167, 76440, 76680, 77035, 77376, 77532, 78120, 78585, 78624, 78988, 79236, 79520, 81120, 82026, 82810, 83070, 83496, 83824, 83993, 84630, 84672, 85176, 85839, 85995, 87048, 87360, 88040, 88608, 89280, 89460, 90272, 90454, 91140, 91260, 91728, 92442, 93744, 93933, 94302, 94640, 95424, 95992, 96720, 96915, 97216, 97344, 98280, 98735, 99045, 99372, 99684, 101556, 101920, 102240, 103376, 104160, 104370, 104780, 105648, 105840, 106470, 107352, 107849, 107991, 108810, 109368, 110019, 110760, 111328, 112320, 112840, 113568, 114452, 114660, 116064, 116298, 117180, 118482, 118854, 119280, 119990, 121520, 121680, 122304, 122688, 123256, 124215, 124605, 124992, 125244, 125736, 126945, 127764, 128960, 129220, 131040, 132060, 132496, 132912, 133920, 134190, 135408, 135681, 136710, 137592, 138663, 139160, 140864, 141120, 141453, 141960, 143065, 143136, 143988, 145080, 145824, 146016, 146692, 147680, 149058, 152334, 152880, 153360, 154070, 155064, 156240, 156555, 157170, 157248, 157976, 158472, 159040, 159705, 162240, 164052, 165620, 166140, 166992, 167648, 167986, 169260, 170352, 171678, 171990, 174096, 174447, 176080, 177216, 177723, 178920, 179985, 180544, 180908, 182280, 182520, 183365, 183456, 184884, 187488, 187866, 188604, 189280, 191984, 193440, 193830, 196560, 197470, 198090, 198744, 199368, 200291, 203112, 203840, 204480, 205065, 206752, 208320, 208740, 209560, 211296, 211680, 212940, 214704, 215698, 215982, 217620, 218736, 220038, 221520, 222656, 223587, 225680, 226135, 227136, 228904, 229320, 231105, 232128, 232596, 234360, 235755, 236964, 237708, 238560, 239980, 243040, 243360, 246512, 248430, 249210, 250488, 251472, 251979, 253890, 255528, 256711, 257517, 258440, 262080, 264120, 264992, 265824, 267840, 268380, 270816, 271362, 273420, 275184, 277326, 278320, 282906, 283920, 286130, 286272, 287976, 290160, 290745, 291648, 292032, 293384, 295360, 296205, 297135, 298116, 304668, 305760, 306720, 308140, 310128, 312480, 313110, 314340, 315952, 316944, 319410, 323547, 323973, 328104, 330057, 331240, 332280, 333984, 335296, 335972, 338520, 340704, 343356, 343980, 348192, 348894, 352160, 355446, 357840, 359970, 361816, 364560, 365040, 366730, 366912, 369768, 371969, 372645, 374976, 375732, 377208, 378560, 380835, 383968, 386880, 387660, 393120, 394940, 396180, 397488, 398736, 400582, 406224, 407043, 410130, 413504, 415989, 417480, 419120, 419965, 422592, 423360, 425880, 429195, 429408, 431396, 431964, 435240, 437472, 440076, 443040, 447174, 451360, 452270, 457808, 458640, 462210, 465192, 468720, 469665, 471510, 473928, 475416, 477120, 479960, 486080, 486720, 493024, 496860, 498420, 500976, 502944, 503958, 507780, 511056, 513422, 515034, 516880, 528240, 529984, 531648, 533169, 536760, 539245, 539955, 541632, 542724, 546840, 550095, 550368, 554652, 556640, 565812, 567840, 572260, 575952, 580320, 581490, 586768, 587951, 592410, 594270, 596232, 600873, 609336, 611520, 613440, 616280, 620256, 624960, 626220, 628680, 631904, 633888, 638820, 647094, 647946, 656208, 660114, 662480, 664560, 667968, 671944, 677040, 678405, 681408, 686712, 687960, 693315, 696384, 697788, 704320, 707265, 710892, 715680, 719940, 723632, 729120, 730080, 733460, 739536, 743938, 745290, 751464, 754416, 755937, 761670, 767936, 770133, 772551, 775320, 786240, 789880, 792360, 794976, 797472, 801164, 812448, 814086, 820260, 831978, 834960, 838240, 839930, 851760, 858390, 858816, 862792, 863928, 870480, 872235, 874944, 880152, 886080, 888615, 894348, 902720, 904540, 915616, 917280, 924420, 930384, 937440, 939330, 943020, 947856, 950832, 959920, 970641, 986048, 990171, 993720, 996840, 1001455, 1001952, 1005888, 1007916, 1015560, 1022112, 1026844, 1030068, 1033760, 1056480, 1066338, 1073520, 1078490, 1079910, 1085448, 1093680, 1100190, 1100736, 1109304, 1113280, 1115907, 1117935, 1131624, 1135680, 1144520, 1151904, 1160640, 1162980, 1173536, 1175902, 1184820, 1188540, 1192464, 1201746, 1218672, 1221129, 1232560, 1240512, 1252440, 1257360, 1259895, 1263808, 1267776, 1277640, 1283555, 1287585, 1294188, 1295892, 1312416, 1320228, 1324960, 1329120, 1343888, 1354080, 1356810, 1373424, 1375920, 1386630, 1395576, 1402037, 1414530, 1421784, 1431360, 1439880, 1447264, 1458240, 1460160, 1466920, 1479072, 1487876, 1490580, 1502928, 1508832, 1511874, 1523340, 1540266, 1545102, 1550640, 1579760, 1584720, 1589952, 1594944, 1602328, 1617735, 1619865, 1624896, 1628172, 1640520, 1650285, 1663956, 1669920, 1676480, 1679860, 1703520, 1716780, 1725584, 1727856, 1740960, 1744470, 1760304, 1763853, 1777230, 1788696, 1802619, 1809080, 1831232, 1834560, 1848840, 1859845, 1860768, 1874880, 1878660, 1886040, 1895712, 1901664, 1919840, 1941282, 1980342, 1987440, 1993680, 2002910, 2003904, 2015832, 2031120, 2035215, 2044224, 2053688, 2060136, 2067520, 2079945, 2112960, 2132676, 2147040, 2156980, 2159820, 2170896, 2187360, 2200380, 2218608, 2231814, 2235870, 2263248, 2267811, 2289040, 2303808, 2310399, 2325960, 2347072, 2351804, 2369640, 2377080, 2384928, 2403492, 2437344, 2442258, 2465120, 2504880, 2514720, 2519790, 2555280, 2567110, 2575170, 2588376, 2591784, 2603783, 2624832, 2640456, 2649920, 2658240, 2665845, 2687776, 2708160, 2713620, 2746848, 2751840, 2773260, 2791152, 2804074, 2829060, 2843568, 2879760, 2894528, 2911923, 2933840, 2939755, 2958144, 2975752, 2981160, 3004365, 3005856, 3017664, 3023748, 3046680, 3080532, 3090204, 3101280, 3159520, 3169440, 3204656, 3235470, 3239730, 3256344, 3281040, 3300570, 3327912, 3339840, 3347721, 3359720, 3407040, 3433560, 3451168, 3455712, 3481920, 3488940, 3520608, 3527706, 3554460, 3577392, 3605238, 3618160, 3697680, 3719690, 3721536, 3757320, 3772080, 3779685, 3791424, 3803328, 3839680, 3850665, 3862755, 3882564, 3960684, 3974880, 3987360, 4005820, 4031664, 4062240, 4070430, 4107376, 4120272, 4159890, 4206111, 4265352, 4294080, 4313960, 4319640, 4341792, 4374720, 4400760, 4437216, 4463628, 4471740, 4526496, 4535622, 4578080, 4620798, 4651920, 4703608, 4739280, 4754160, 4769856, 4806984, 4853205, 4874688, 4884516, 4930240, 4950855, 5009760, 5029440, 5039580, 5110560, 5134220, 5150340, 5176752, 5183568, 5207566, 5280912, 5291559, 5331690, 5375552, 5407857, 5427240, 5493696, 5503680, 5546520, 5579535, 5582304, 5608148, 5658120, 5687136, 5759520, 5823846, 5867680, 5879510, 5951504, 5962320, 6008730, 6011712, 6047496, 6093360, 6105645, 6161064, 6180408, 6202560, 6319040, 6338880, 6409312, 6470940, 6479460, 6512688, 6562080, 6601140, 6655824, 6695442, 6719440, 6867120, 6902336, 6911424, 6931197, 6977880, 7010185, 7041216, 7055412, 7108920, 7154784, 7210476, 7236320, 7395360, 7439380, 7514640, 7544160, 7559370, 7701330, 7725510, 7765128, 7811349, 7921368, 7949760, 7974720, 8011640, 8063328, 8124480, 8140860, 8214752, 8240544, 8319780, 8412222, 8530704, 8627920, 8639280, 8683584, 8801520, 8819265, 8874432, 8927256, 8943480, 9013095, 9052992, 9071244, 9156160, 9241596, 9303840, 9407216, 9478560, 9508320, 9613968, 9706410, 9769032, 9901710, 10019520, 10043163, 10079160, 10221120, 10268440, 10300680, 10353504, 10367136, 10415132, 10561824, 10583118, 10663380, 10815714, 10854480, 11093040, 11159070, 11164608, 11216296, 11316240, 11339055, 11374272, 11519040, 11551995, 11647692, 11735360, 11759020, 11903008, 11924640, 12017460, 12094992, 12186720, 12211290, 12322128, 12360816, 12618333, 12818624, 12941880, 12958920, 13018915, 13025376, 13124160, 13202280, 13311648, 13390884, 13438880, 13734240, 13862394, 13955760, 14020370, 14110824, 14217840, 14309568, 14420952, 14472640, 14559615, 14790720, 14878760, 15029280, 15088320, 15118740, 15402660, 15451020, 15530256, 15622698, 15842736, 15874677, 16023280, 16126656, 16281720, 16429504, 16481088, 16639560, 16738605, 16824444, 17061408, 17255840, 17278560, 17603040, 17638530, 17854512, 17886960, 18026190, 18142488, 18226481, 18483192, 18607680, 18814432, 18957120, 19016640, 19227936, 19412820, 19538064, 19803420, 20086326, 20158320, 20536880, 20601360, 20707008, 20734272, 20830264, 21030555, 21123648, 21166236, 21326760, 21631428, 21708960, 22186080, 22318140, 22432592, 22632480, 22678110, 23103990, 23295384, 23434047, 23518040, 23806016, 23849280, 24034920, 24189984, 24373440, 24422580, 24644256, 24721632, 25236666, 25883760, 25917840, 26037830, 26050752, 26404560, 26457795, 26623296, 26781768, 26877760, 27039285, 27468480, 27724788, 27911520, 28040740, 28221648, 28435680, 28841904, 29119230, 29757520, 30058560, 30237480, 30805320, 30902040, 31060512, 31245396, 31685472, 31749354, 32046560, 32563440, 33279120, 33477210, 33648888, 34122816, 34511680, 34557120, 34655985, 35206080, 35277060, 35709024, 35773920, 36052380, 36284976, 36452962, 36966384, 37628864, 37854999, 38455872, 38825640, 39056745, 39076128, 39606840, 40172652, 40316640, 41073760, 41202720, 41660528, 42061110, 42332472, 42653520, 43262856, 43417920, 44372160, 44636280, 44865184, 45264960, 45356220, 46207980, 46590768, 46868094, 47036080, 48069840, 48379968, 48845160, 49288512, 49443264, 50215815, 50473332, 51767520, 51835680, 52075660, 52809120, 52915590, 53563536, 54078570, 54679443, 55449576, 55823040, 56081480, 56443296, 56871360, 57683808, 58238460, 59515040, 60474960, 61610640, 61804080, 62121024, 62490792, 63091665, 63370944, 63498708, 64093120, 65126880, 66558240, 66954420, 67297776, 69311970, 70302141, 70554120, 71418048, 71547840, 72104760, 72569952, 72905924, 73932768, 75709998, 77651280, 78113490, 78152256, 79213680, 79373385, 80345304, 80633280, 82147520, 82405440, 83321056, 84122220, 84664944, 85307040, 86525712, 89272560, 89730368, 90712440, 91132405, 92415960, 93181536, 93736188, 94072160, 96139680, 97690320, 100431630, 100946664, 103535040, 103671360, 104151320, 105618240, 105831180, 107127072, 108157140, 109358886, 110899152, 112162960, 112886592, 115367616, 116476920, 117170235, 119030080, 120949920, 123221280, 123608160, 124981584, 126183330, 126997416, 130253760, 133116480, 133908840, 134595552, 138623940, 140604282, 141108240, 144209520, 145139904, 145811848, 147865536, 151419996, 155302560, 156226980, 158427360, 158746770, 160690608, 164038329, 166642112, 168244440, 169329888, 170614080, 173051424, 178545120, 181424880, 182264810, 184831920, 186363072, 187472376, 188144320, 189274995, 192279360, 195380640, 200863260, 201893328, 208302640, 211662360, 214254144, 216314280, 218717772, 221798304, 224325920, 232953840, 234340470, 241899840, 246442560, 247216320, 249963168, 252366660, 253994832, 267817680, 269191104, 273397215, 277247880, 281208564, 282216480, 288419040, 291623696, 302839992, 310605120, 312453960, 316854720, 317493540, 321381216, 328076658, 336488880, 338659776, 346102848, 351510705, 357090240, 362849760, 364529620, 369663840, 374944752, 378549990, 390761280, 401726520, 403786656, 416605280, 423324720, 432628560, 437435544, 443596608, 448651840, 465907680, 468680940, 492114987, 499926336, 504733320, 507989664, 535635360, 546794430, 554495760, 562417128, 564432960, 576838080, 583247392, 605679984, 624907920, 634987080, 642762432, 656153316, 672977760, 703021410, 725699520, 729059240, 739327680, 749889504, 757099980, 803453040, 807573312, 820191645, 833210560, 846649440, 865257120, 874871088, 931815360, 937361880, 984229974, 1009466640, 1015979328, 1071270720, 1093588860, 1108991520, 1124834256, 1166494784, 1211359968, 1249815840, 1269974160, 1312306632, 1345955520, 1406042820, 1458118480, 1499779008, 1514199960, 1606906080, 1640383290, 1693298880, 1730514240, 1749742176, 1874723760, 1968459948, 2018933280, 2187177720, 2217983040, 2249668512, 2422719936, 2460574935, 2499631680, 2539948320, 2624613264, 2812085640, 2916236960, 3028399920, 3213812160, 3280766580, 3499484352, 3749447520, 3936919896, 4037866560, 4374355440, 4499337024, 4921149870, 5079896640, 5249226528, 5624171280, 5832473920, 6056799840, 6561533160, 7498895040, 7873839792, 8748710880, 9842299740, 10498453056, 11248342560, 12113599680, 13123066320, 15747679584, 17497421760, 19684599480, 22496685120, 26246132640, 31495359168, 39369198960, 52492265280, 78738397920, 157476795840]

約数ペア:

[(1, 157476795840), (2, 78738397920), (3, 52492265280), (4, 39369198960), (5, 31495359168), (6, 26246132640), (7, 22496685120), (8, 19684599480), (9, 17497421760), (10, 15747679584), (12, 13123066320), (13, 12113599680), (14, 11248342560), (15, 10498453056), (16, 9842299740), (18, 8748710880), (20, 7873839792), (21, 7498895040), (24, 6561533160), (26, 6056799840), (27, 5832473920), (28, 5624171280), (30, 5249226528), (31, 5079896640), (32, 4921149870), (35, 4499337024), (36, 4374355440), (39, 4037866560), (40, 3936919896), (42, 3749447520), (45, 3499484352), (48, 3280766580), (49, 3213812160), (52, 3028399920), (54, 2916236960), (56, 2812085640), (60, 2624613264), (62, 2539948320), (63, 2499631680), (64, 2460574935), (65, 2422719936), (70, 2249668512), (71, 2217983040), (72, 2187177720), (78, 2018933280), (80, 1968459948), (84, 1874723760), (90, 1749742176), (91, 1730514240), (93, 1693298880), (96, 1640383290), (98, 1606906080), (104, 1514199960), (105, 1499779008), (108, 1458118480), (112, 1406042820), (117, 1345955520), (120, 1312306632), (124, 1269974160), (126, 1249815840), (130, 1211359968), (135, 1166494784), (140, 1124834256), (142, 1108991520), (144, 1093588860), (147, 1071270720), (155, 1015979328), (156, 1009466640), (160, 984229974), (168, 937361880), (169, 931815360), (180, 874871088), (182, 865257120), (186, 846649440), (189, 833210560), (192, 820191645), (195, 807573312), (196, 803453040), (208, 757099980), (210, 749889504), (213, 739327680), (216, 729059240), (217, 725699520), (224, 703021410), (234, 672977760), (240, 656153316), (245, 642762432), (248, 634987080), (252, 624907920), (260, 605679984), (270, 583247392), (273, 576838080), (279, 564432960), (280, 562417128), (284, 554495760), (288, 546794430), (294, 535635360), (310, 507989664), (312, 504733320), (315, 499926336), (320, 492114987), (336, 468680940), (338, 465907680), (351, 448651840), (355, 443596608), (360, 437435544), (364, 432628560), (372, 423324720), (378, 416605280), (390, 403786656), (392, 401726520), (403, 390761280), (416, 378549990), (420, 374944752), (426, 369663840), (432, 364529620), (434, 362849760), (441, 357090240), (448, 351510705), (455, 346102848), (465, 338659776), (468, 336488880), (480, 328076658), (490, 321381216), (496, 317493540), (497, 316854720), (504, 312453960), (507, 310605120), (520, 302839992), (540, 291623696), (546, 288419040), (558, 282216480), (560, 281208564), (568, 277247880), (576, 273397215), (585, 269191104), (588, 267817680), (620, 253994832), (624, 252366660), (630, 249963168), (637, 247216320), (639, 246442560), (651, 241899840), (672, 234340470), (676, 232953840), (702, 224325920), (710, 221798304), (720, 218717772), (728, 216314280), (735, 214254144), (744, 211662360), (756, 208302640), (780, 201893328), (784, 200863260), (806, 195380640), (819, 192279360), (832, 189274995), (837, 188144320), (840, 187472376), (845, 186363072), (852, 184831920), (864, 182264810), (868, 181424880), (882, 178545120), (910, 173051424), (923, 170614080), (930, 169329888), (936, 168244440), (945, 166642112), (960, 164038329), (980, 160690608), (992, 158746770), (994, 158427360), (1008, 156226980), (1014, 155302560), (1040, 151419996), (1065, 147865536), (1080, 145811848), (1085, 145139904), (1092, 144209520), (1116, 141108240), (1120, 140604282), (1136, 138623940), (1170, 134595552), (1176, 133908840), (1183, 133116480), (1209, 130253760), (1240, 126997416), (1248, 126183330), (1260, 124981584), (1274, 123608160), (1278, 123221280), (1302, 120949920), (1323, 119030080), (1344, 117170235), (1352, 116476920), (1365, 115367616), (1395, 112886592), (1404, 112162960), (1420, 110899152), (1440, 109358886), (1456, 108157140), (1470, 107127072), (1488, 105831180), (1491, 105618240), (1512, 104151320), (1519, 103671360), (1521, 103535040), (1560, 100946664), (1568, 100431630), (1612, 97690320), (1638, 96139680), (1674, 94072160), (1680, 93736188), (1690, 93181536), (1704, 92415960), (1728, 91132405), (1736, 90712440), (1755, 89730368), (1764, 89272560), (1820, 86525712), (1846, 85307040), (1860, 84664944), (1872, 84122220), (1890, 83321056), (1911, 82405440), (1917, 82147520), (1953, 80633280), (1960, 80345304), (1984, 79373385), (1988, 79213680), (2015, 78152256), (2016, 78113490), (2028, 77651280), (2080, 75709998), (2130, 73932768), (2160, 72905924), (2170, 72569952), (2184, 72104760), (2201, 71547840), (2205, 71418048), (2232, 70554120), (2240, 70302141), (2272, 69311970), (2340, 67297776), (2352, 66954420), (2366, 66558240), (2418, 65126880), (2457, 64093120), (2480, 63498708), (2485, 63370944), (2496, 63091665), (2520, 62490792), (2535, 62121024), (2548, 61804080), (2556, 61610640), (2604, 60474960), (2646, 59515040), (2704, 58238460), (2730, 57683808), (2769, 56871360), (2790, 56443296), (2808, 56081480), (2821, 55823040), (2840, 55449576), (2880, 54679443), (2912, 54078570), (2940, 53563536), (2976, 52915590), (2982, 52809120), (3024, 52075660), (3038, 51835680), (3042, 51767520), (3120, 50473332), (3136, 50215815), (3185, 49443264), (3195, 49288512), (3224, 48845160), (3255, 48379968), (3276, 48069840), (3348, 47036080), (3360, 46868094), (3380, 46590768), (3408, 46207980), (3472, 45356220), (3479, 45264960), (3510, 44865184), (3528, 44636280), (3549, 44372160), (3627, 43417920), (3640, 43262856), (3692, 42653520), (3720, 42332472), (3744, 42061110), (3780, 41660528), (3822, 41202720), (3834, 41073760), (3906, 40316640), (3920, 40172652), (3976, 39606840), (4030, 39076128), (4032, 39056745), (4056, 38825640), (4095, 38455872), (4160, 37854999), (4185, 37628864), (4260, 36966384), (4320, 36452962), (4340, 36284976), (4368, 36052380), (4402, 35773920), (4410, 35709024), (4464, 35277060), (4473, 35206080), (4544, 34655985), (4557, 34557120), (4563, 34511680), (4615, 34122816), (4680, 33648888), (4704, 33477210), (4732, 33279120), (4836, 32563440), (4914, 32046560), (4960, 31749354), (4970, 31685472), (5040, 31245396), (5070, 31060512), (5096, 30902040), (5112, 30805320), (5208, 30237480), (5239, 30058560), (5292, 29757520), (5408, 29119230), (5460, 28841904), (5538, 28435680), (5580, 28221648), (5616, 28040740), (5642, 27911520), (5680, 27724788), (5733, 27468480), (5824, 27039285), (5859, 26877760), (5880, 26781768), (5915, 26623296), (5952, 26457795), (5964, 26404560), (6045, 26050752), (6048, 26037830), (6076, 25917840), (6084, 25883760), (6240, 25236666), (6370, 24721632), (6390, 24644256), (6448, 24422580), (6461, 24373440), (6510, 24189984), (6552, 24034920), (6603, 23849280), (6615, 23806016), (6696, 23518040), (6720, 23434047), (6760, 23295384), (6816, 23103990), (6944, 22678110), (6958, 22632480), (7020, 22432592), (7056, 22318140), (7098, 22186080), (7254, 21708960), (7280, 21631428), (7384, 21326760), (7440, 21166236), (7455, 21123648), (7488, 21030555), (7560, 20830264), (7595, 20734272), (7605, 20707008), (7644, 20601360), (7668, 20536880), (7812, 20158320), (7840, 20086326), (7952, 19803420), (8060, 19538064), (8112, 19412820), (8190, 19227936), (8281, 19016640), (8307, 18957120), (8370, 18814432), (8463, 18607680), (8520, 18483192), (8640, 18226481), (8680, 18142488), (8736, 18026190), (8804, 17886960), (8820, 17854512), (8928, 17638530), (8946, 17603040), (9114, 17278560), (9126, 17255840), (9230, 17061408), (9360, 16824444), (9408, 16738605), (9464, 16639560), (9555, 16481088), (9585, 16429504), (9672, 16281720), (9765, 16126656), (9828, 16023280), (9920, 15874677), (9940, 15842736), (10080, 15622698), (10140, 15530256), (10192, 15451020), (10224, 15402660), (10416, 15118740), (10437, 15088320), (10478, 15029280), (10584, 14878760), (10647, 14790720), (10816, 14559615), (10881, 14472640), (10920, 14420952), (11005, 14309568), (11076, 14217840), (11160, 14110824), (11232, 14020370), (11284, 13955760), (11360, 13862394), (11466, 13734240), (11718, 13438880), (11760, 13390884), (11830, 13311648), (11928, 13202280), (11999, 13124160), (12090, 13025376), (12096, 13018915), (12152, 12958920), (12168, 12941880), (12285, 12818624), (12480, 12618333), (12740, 12360816), (12780, 12322128), (12896, 12211290), (12922, 12186720), (13020, 12094992), (13104, 12017460), (13206, 11924640), (13230, 11903008), (13392, 11759020), (13419, 11735360), (13520, 11647692), (13632, 11551995), (13671, 11519040), (13845, 11374272), (13888, 11339055), (13916, 11316240), (14040, 11216296), (14105, 11164608), (14112, 11159070), (14196, 11093040), (14508, 10854480), (14560, 10815714), (14768, 10663380), (14880, 10583118), (14910, 10561824), (15120, 10415132), (15190, 10367136), (15210, 10353504), (15288, 10300680), (15336, 10268440), (15407, 10221120), (15624, 10079160), (15680, 10043163), (15717, 10019520), (15904, 9901710), (16120, 9769032), (16224, 9706410), (16380, 9613968), (16562, 9508320), (16614, 9478560), (16740, 9407216), (16926, 9303840), (17040, 9241596), (17199, 9156160), (17360, 9071244), (17395, 9052992), (17472, 9013095), (17608, 8943480), (17640, 8927256), (17745, 8874432), (17856, 8819265), (17892, 8801520), (18135, 8683584), (18228, 8639280), (18252, 8627920), (18460, 8530704), (18720, 8412222), (18928, 8319780), (19110, 8240544), (19170, 8214752), (19344, 8140860), (19383, 8124480), (19530, 8063328), (19656, 8011640), (19747, 7974720), (19809, 7949760), (19880, 7921368), (20160, 7811349), (20280, 7765128), (20384, 7725510), (20448, 7701330), (20832, 7559370), (20874, 7544160), (20956, 7514640), (21168, 7439380), (21294, 7395360), (21762, 7236320), (21840, 7210476), (22010, 7154784), (22152, 7108920), (22320, 7055412), (22365, 7041216), (22464, 7010185), (22568, 6977880), (22720, 6931197), (22785, 6911424), (22815, 6902336), (22932, 6867120), (23436, 6719440), (23520, 6695442), (23660, 6655824), (23856, 6601140), (23998, 6562080), (24180, 6512688), (24304, 6479460), (24336, 6470940), (24570, 6409312), (24843, 6338880), (24921, 6319040), (25389, 6202560), (25480, 6180408), (25560, 6161064), (25792, 6105645), (25844, 6093360), (26040, 6047496), (26195, 6011712), (26208, 6008730), (26412, 5962320), (26460, 5951504), (26784, 5879510), (26838, 5867680), (27040, 5823846), (27342, 5759520), (27690, 5687136), (27832, 5658120), (28080, 5608148), (28210, 5582304), (28224, 5579535), (28392, 5546520), (28613, 5503680), (28665, 5493696), (29016, 5427240), (29120, 5407857), (29295, 5375552), (29536, 5331690), (29760, 5291559), (29820, 5280912), (30240, 5207566), (30380, 5183568), (30420, 5176752), (30576, 5150340), (30672, 5134220), (30814, 5110560), (31248, 5039580), (31311, 5029440), (31434, 5009760), (31808, 4950855), (31941, 4930240), (32240, 4884516), (32305, 4874688), (32448, 4853205), (32760, 4806984), (33015, 4769856), (33124, 4754160), (33228, 4739280), (33480, 4703608), (33852, 4651920), (34080, 4620798), (34398, 4578080), (34720, 4535622), (34790, 4526496), (35216, 4471740), (35280, 4463628), (35490, 4437216), (35784, 4400760), (35997, 4374720), (36270, 4341792), (36456, 4319640), (36504, 4313960), (36673, 4294080), (36920, 4265352), (37440, 4206111), (37856, 4159890), (38220, 4120272), (38340, 4107376), (38688, 4070430), (38766, 4062240), (39060, 4031664), (39312, 4005820), (39494, 3987360), (39618, 3974880), (39760, 3960684), (40560, 3882564), (40768, 3862755), (40896, 3850665), (41013, 3839680), (41405, 3803328), (41535, 3791424), (41664, 3779685), (41748, 3772080), (41912, 3757320), (42315, 3721536), (42336, 3719690), (42588, 3697680), (43524, 3618160), (43680, 3605238), (44020, 3577392), (44304, 3554460), (44640, 3527706), (44730, 3520608), (45136, 3488940), (45227, 3481920), (45570, 3455712), (45630, 3451168), (45864, 3433560), (46221, 3407040), (46872, 3359720), (47040, 3347721), (47151, 3339840), (47320, 3327912), (47712, 3300570), (47996, 3281040), (48360, 3256344), (48608, 3239730), (48672, 3235470), (49140, 3204656), (49686, 3169440), (49842, 3159520), (50778, 3101280), (50960, 3090204), (51120, 3080532), (51688, 3046680), (52080, 3023748), (52185, 3017664), (52390, 3005856), (52416, 3004365), (52824, 2981160), (52920, 2975752), (53235, 2958144), (53568, 2939755), (53676, 2933840), (54080, 2911923), (54405, 2894528), (54684, 2879760), (55380, 2843568), (55664, 2829060), (56160, 2804074), (56420, 2791152), (56784, 2773260), (57226, 2751840), (57330, 2746848), (58032, 2713620), (58149, 2708160), (58590, 2687776), (59072, 2665845), (59241, 2658240), (59427, 2649920), (59640, 2640456), (59995, 2624832), (60480, 2603783), (60760, 2591784), (60840, 2588376), (61152, 2575170), (61344, 2567110), (61628, 2555280), (62496, 2519790), (62622, 2514720), (62868, 2504880), (63882, 2465120), (64480, 2442258), (64610, 2437344), (65520, 2403492), (66030, 2384928), (66248, 2377080), (66456, 2369640), (66960, 2351804), (67095, 2347072), (67704, 2325960), (68160, 2310399), (68355, 2303808), (68796, 2289040), (69440, 2267811), (69580, 2263248), (70432, 2235870), (70560, 2231814), (70980, 2218608), (71568, 2200380), (71994, 2187360), (72540, 2170896), (72912, 2159820), (73008, 2156980), (73346, 2147040), (73840, 2132676), (74529, 2112960), (75712, 2079945), (76167, 2067520), (76440, 2060136), (76680, 2053688), (77035, 2044224), (77376, 2035215), (77532, 2031120), (78120, 2015832), (78585, 2003904), (78624, 2002910), (78988, 1993680), (79236, 1987440), (79520, 1980342), (81120, 1941282), (82026, 1919840), (82810, 1901664), (83070, 1895712), (83496, 1886040), (83824, 1878660), (83993, 1874880), (84630, 1860768), (84672, 1859845), (85176, 1848840), (85839, 1834560), (85995, 1831232), (87048, 1809080), (87360, 1802619), (88040, 1788696), (88608, 1777230), (89280, 1763853), (89460, 1760304), (90272, 1744470), (90454, 1740960), (91140, 1727856), (91260, 1725584), (91728, 1716780), (92442, 1703520), (93744, 1679860), (93933, 1676480), (94302, 1669920), (94640, 1663956), (95424, 1650285), (95992, 1640520), (96720, 1628172), (96915, 1624896), (97216, 1619865), (97344, 1617735), (98280, 1602328), (98735, 1594944), (99045, 1589952), (99372, 1584720), (99684, 1579760), (101556, 1550640), (101920, 1545102), (102240, 1540266), (103376, 1523340), (104160, 1511874), (104370, 1508832), (104780, 1502928), (105648, 1490580), (105840, 1487876), (106470, 1479072), (107352, 1466920), (107849, 1460160), (107991, 1458240), (108810, 1447264), (109368, 1439880), (110019, 1431360), (110760, 1421784), (111328, 1414530), (112320, 1402037), (112840, 1395576), (113568, 1386630), (114452, 1375920), (114660, 1373424), (116064, 1356810), (116298, 1354080), (117180, 1343888), (118482, 1329120), (118854, 1324960), (119280, 1320228), (119990, 1312416), (121520, 1295892), (121680, 1294188), (122304, 1287585), (122688, 1283555), (123256, 1277640), (124215, 1267776), (124605, 1263808), (124992, 1259895), (125244, 1257360), (125736, 1252440), (126945, 1240512), (127764, 1232560), (128960, 1221129), (129220, 1218672), (131040, 1201746), (132060, 1192464), (132496, 1188540), (132912, 1184820), (133920, 1175902), (134190, 1173536), (135408, 1162980), (135681, 1160640), (136710, 1151904), (137592, 1144520), (138663, 1135680), (139160, 1131624), (140864, 1117935), (141120, 1115907), (141453, 1113280), (141960, 1109304), (143065, 1100736), (143136, 1100190), (143988, 1093680), (145080, 1085448), (145824, 1079910), (146016, 1078490), (146692, 1073520), (147680, 1066338), (149058, 1056480), (152334, 1033760), (152880, 1030068), (153360, 1026844), (154070, 1022112), (155064, 1015560), (156240, 1007916), (156555, 1005888), (157170, 1001952), (157248, 1001455), (157976, 996840), (158472, 993720), (159040, 990171), (159705, 986048), (162240, 970641), (164052, 959920), (165620, 950832), (166140, 947856), (166992, 943020), (167648, 939330), (167986, 937440), (169260, 930384), (170352, 924420), (171678, 917280), (171990, 915616), (174096, 904540), (174447, 902720), (176080, 894348), (177216, 888615), (177723, 886080), (178920, 880152), (179985, 874944), (180544, 872235), (180908, 870480), (182280, 863928), (182520, 862792), (183365, 858816), (183456, 858390), (184884, 851760), (187488, 839930), (187866, 838240), (188604, 834960), (189280, 831978), (191984, 820260), (193440, 814086), (193830, 812448), (196560, 801164), (197470, 797472), (198090, 794976), (198744, 792360), (199368, 789880), (200291, 786240), (203112, 775320), (203840, 772551), (204480, 770133), (205065, 767936), (206752, 761670), (208320, 755937), (208740, 754416), (209560, 751464), (211296, 745290), (211680, 743938), (212940, 739536), (214704, 733460), (215698, 730080), (215982, 729120), (217620, 723632), (218736, 719940), (220038, 715680), (221520, 710892), (222656, 707265), (223587, 704320), (225680, 697788), (226135, 696384), (227136, 693315), (228904, 687960), (229320, 686712), (231105, 681408), (232128, 678405), (232596, 677040), (234360, 671944), (235755, 667968), (236964, 664560), (237708, 662480), (238560, 660114), (239980, 656208), (243040, 647946), (243360, 647094), (246512, 638820), (248430, 633888), (249210, 631904), (250488, 628680), (251472, 626220), (251979, 624960), (253890, 620256), (255528, 616280), (256711, 613440), (257517, 611520), (258440, 609336), (262080, 600873), (264120, 596232), (264992, 594270), (265824, 592410), (267840, 587951), (268380, 586768), (270816, 581490), (271362, 580320), (273420, 575952), (275184, 572260), (277326, 567840), (278320, 565812), (282906, 556640), (283920, 554652), (286130, 550368), (286272, 550095), (287976, 546840), (290160, 542724), (290745, 541632), (291648, 539955), (292032, 539245), (293384, 536760), (295360, 533169), (296205, 531648), (297135, 529984), (298116, 528240), (304668, 516880), (305760, 515034), (306720, 513422), (308140, 511056), (310128, 507780), (312480, 503958), (313110, 502944), (314340, 500976), (315952, 498420), (316944, 496860), (319410, 493024), (323547, 486720), (323973, 486080), (328104, 479960), (330057, 477120), (331240, 475416), (332280, 473928), (333984, 471510), (335296, 469665), (335972, 468720), (338520, 465192), (340704, 462210), (343356, 458640), (343980, 457808), (348192, 452270), (348894, 451360), (352160, 447174), (355446, 443040), (357840, 440076), (359970, 437472), (361816, 435240), (364560, 431964), (365040, 431396), (366730, 429408), (366912, 429195), (369768, 425880), (371969, 423360), (372645, 422592), (374976, 419965), (375732, 419120), (377208, 417480), (378560, 415989), (380835, 413504), (383968, 410130), (386880, 407043), (387660, 406224), (393120, 400582), (394940, 398736), (396180, 397488)]