80245488960

素因数分解:

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

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 83, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 166, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 249, 252, 255, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 320, 332, 336, 340, 357, 360, 364, 372, 390, 392, 403, 408, 415, 416, 420, 434, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 498, 504, 510, 520, 527, 544, 546, 558, 560, 576, 581, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 664, 672, 680, 714, 720, 728, 735, 744, 747, 765, 780, 784, 806, 816, 819, 830, 832, 833, 840, 868, 882, 884, 910, 930, 936, 952, 960, 980, 992, 996, 1008, 1020, 1040, 1054, 1071, 1079, 1085, 1088, 1092, 1105, 1116, 1120, 1162, 1170, 1176, 1190, 1209, 1224, 1240, 1245, 1248, 1260, 1274, 1302, 1326, 1328, 1344, 1360, 1365, 1395, 1411, 1428, 1440, 1456, 1470, 1488, 1494, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1632, 1638, 1660, 1666, 1680, 1736, 1743, 1764, 1768, 1785, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1984, 1989, 1992, 2015, 2016, 2040, 2080, 2108, 2142, 2158, 2170, 2184, 2205, 2210, 2232, 2240, 2324, 2340, 2352, 2380, 2418, 2448, 2480, 2490, 2496, 2499, 2520, 2548, 2573, 2604, 2635, 2652, 2656, 2720, 2730, 2790, 2821, 2822, 2856, 2880, 2905, 2912, 2940, 2976, 2988, 3038, 3060, 3094, 3120, 3136, 3162, 3185, 3224, 3237, 3255, 3264, 3276, 3315, 3320, 3332, 3360, 3472, 3486, 3528, 3536, 3570, 3627, 3640, 3689, 3720, 3735, 3744, 3808, 3822, 3906, 3920, 3978, 3984, 4030, 4032, 4067, 4080, 4095, 4160, 4165, 4216, 4233, 4284, 4316, 4340, 4368, 4410, 4420, 4464, 4557, 4641, 4648, 4680, 4704, 4743, 4760, 4836, 4896, 4960, 4980, 4998, 5040, 5096, 5146, 5208, 5229, 5270, 5304, 5312, 5355, 5395, 5440, 5460, 5580, 5642, 5644, 5712, 5733, 5810, 5824, 5880, 5952, 5976, 6045, 6076, 6120, 6188, 6240, 6324, 6370, 6448, 6474, 6510, 6552, 6630, 6640, 6664, 6720, 6851, 6944, 6972, 7055, 7056, 7072, 7140, 7254, 7280, 7378, 7440, 7470, 7488, 7497, 7553, 7595, 7616, 7644, 7719, 7735, 7812, 7840, 7905, 7956, 7968, 8060, 8134, 8160, 8190, 8330, 8432, 8463, 8466, 8568, 8632, 8680, 8715, 8736, 8820, 8840, 8928, 9114, 9282, 9296, 9360, 9408, 9486, 9520, 9555, 9672, 9711, 9765, 9792, 9877, 9920, 9945, 9960, 9996, 10080, 10192, 10292, 10416, 10458, 10540, 10608, 10710, 10790, 10829, 10920, 11067, 11160, 11284, 11288, 11424, 11466, 11620, 11760, 11952, 12090, 12152, 12201, 12240, 12376, 12480, 12495, 12648, 12699, 12740, 12865, 12896, 12948, 13020, 13104, 13260, 13280, 13328, 13671, 13702, 13888, 13923, 13944, 14105, 14110, 14112, 14144, 14280, 14508, 14560, 14756, 14880, 14940, 14994, 15106, 15190, 15288, 15438, 15470, 15624, 15680, 15810, 15912, 15936, 16120, 16185, 16268, 16320, 16380, 16660, 16864, 16926, 16932, 17136, 17264, 17360, 17430, 17472, 17640, 17680, 17856, 18011, 18135, 18228, 18343, 18445, 18564, 18592, 18720, 18972, 19040, 19110, 19344, 19422, 19530, 19747, 19754, 19890, 19920, 19992, 20160, 20335, 20384, 20553, 20584, 20832, 20916, 21080, 21165, 21216, 21420, 21580, 21658, 21840, 22134, 22320, 22568, 22576, 22659, 22785, 22848, 22932, 23157, 23205, 23240, 23520, 23715, 23904, 24180, 24304, 24402, 24480, 24752, 24990, 25296, 25389, 25398, 25480, 25730, 25792, 25823, 25896, 26040, 26145, 26208, 26520, 26560, 26656, 27342, 27404, 27846, 27888, 28210, 28220, 28224, 28560, 28665, 29016, 29120, 29512, 29631, 29760, 29880, 29988, 30212, 30380, 30576, 30876, 30940, 31248, 31620, 31824, 32240, 32370, 32487, 32536, 32760, 33201, 33320, 33449, 33728, 33852, 33864, 34255, 34272, 34528, 34720, 34860, 35280, 35360, 36022, 36270, 36456, 36603, 36686, 36890, 37128, 37184, 37440, 37485, 37765, 37944, 38080, 38220, 38595, 38688, 38844, 39060, 39494, 39508, 39780, 39840, 39984, 40670, 40768, 41106, 41168, 41664, 41832, 42160, 42315, 42330, 42432, 42840, 43160, 43316, 43680, 43741, 44268, 44640, 45136, 45152, 45318, 45570, 45864, 46314, 46410, 46480, 47040, 47430, 47808, 47957, 48360, 48555, 48608, 48804, 48960, 49385, 49504, 49980, 50592, 50778, 50796, 50960, 51460, 51646, 51792, 52080, 52290, 52416, 52871, 53040, 53312, 54033, 54145, 54684, 54808, 55029, 55335, 55692, 55776, 56420, 56440, 57120, 57330, 58032, 59024, 59241, 59262, 59760, 59976, 60424, 60760, 61005, 61152, 61659, 61752, 61880, 62496, 63240, 63495, 63648, 64480, 64740, 64974, 65072, 65520, 66402, 66640, 66898, 67704, 67728, 67977, 68355, 68510, 68544, 69056, 69139, 69440, 69615, 69720, 70560, 70720, 72044, 72540, 72912, 73206, 73372, 73780, 74256, 74970, 75530, 75888, 76440, 77190, 77376, 77469, 77688, 78120, 78988, 79016, 79560, 79680, 79968, 81340, 82212, 82336, 83664, 84320, 84630, 84660, 85680, 86320, 86632, 87360, 87482, 88536, 88893, 89280, 90055, 90272, 90304, 90636, 91140, 91715, 91728, 92628, 92820, 92960, 94860, 95914, 96720, 97110, 97216, 97461, 97608, 98735, 98770, 99008, 99960, 100347, 101184, 101556, 101592, 101920, 102765, 102920, 103292, 103584, 104160, 104580, 105742, 106080, 108066, 108290, 109368, 109616, 110058, 110670, 111384, 111552, 112840, 112880, 113295, 114240, 114660, 115785, 116064, 118048, 118482, 118524, 119520, 119952, 120848, 121520, 122010, 122304, 123318, 123504, 123760, 124992, 126077, 126480, 126945, 126990, 127296, 128401, 128960, 129115, 129480, 129948, 130144, 131040, 131223, 132804, 133280, 133796, 135408, 135456, 135954, 136710, 137020, 138278, 139230, 139440, 141120, 143871, 144088, 145080, 145824, 146412, 146744, 147560, 148155, 148512, 149940, 151060, 151776, 152880, 154380, 154938, 155376, 156240, 157976, 158032, 158613, 159120, 159936, 162099, 162435, 162680, 164424, 164672, 165087, 166005, 167245, 167328, 168640, 169260, 169320, 171360, 172640, 173264, 174964, 177072, 177723, 177786, 180110, 180544, 181272, 182280, 183015, 183430, 183456, 185256, 185640, 185920, 189720, 191828, 193440, 194220, 194922, 195216, 197470, 197540, 199920, 200694, 203112, 203184, 203840, 205530, 205840, 206584, 207168, 207417, 208320, 209160, 211484, 212160, 216132, 216580, 218705, 218736, 219232, 220116, 221340, 222768, 225680, 225760, 226590, 229320, 231570, 232128, 232407, 234143, 236096, 236964, 237048, 239040, 239785, 239904, 241696, 243040, 244020, 246636, 247008, 247520, 252154, 252960, 253890, 253980, 256802, 258230, 258960, 259896, 260288, 262080, 262446, 264355, 265608, 266560, 267592, 270165, 270816, 270912, 271908, 273420, 274040, 275145, 276556, 278460, 278880, 287742, 288176, 290160, 291648, 292824, 293488, 295120, 296205, 296310, 297024, 299880, 301041, 302120, 303552, 305760, 306187, 308295, 308760, 309876, 310752, 312480, 315952, 316064, 317226, 318240, 324198, 324870, 325360, 328848, 330174, 332010, 334490, 334656, 335699, 338520, 338640, 339885, 342720, 345280, 345695, 346528, 349928, 354144, 355446, 355572, 360220, 362544, 364560, 366030, 366860, 366912, 370512, 371280, 378231, 379440, 383656, 385203, 386880, 387345, 388440, 389844, 390432, 393669, 394940, 395080, 399840, 401388, 406224, 406368, 411060, 411680, 413168, 414834, 418320, 422968, 431613, 432264, 433160, 437410, 437472, 438464, 440232, 442680, 444465, 445536, 451360, 451520, 453180, 458640, 463140, 464814, 468286, 473928, 474096, 475839, 479570, 479808, 483392, 486080, 487305, 488040, 493272, 494016, 495040, 501735, 504308, 505920, 507780, 507960, 513604, 516460, 517920, 519792, 524892, 528710, 531216, 535184, 540330, 541632, 543816, 546840, 548080, 550290, 553112, 556920, 557760, 568633, 575484, 576352, 580320, 585648, 586976, 590240, 592410, 592620, 599760, 602082, 604240, 611520, 612374, 616590, 617520, 619752, 621504, 622251, 624960, 630385, 631904, 632128, 634452, 636480, 642005, 648396, 649740, 650720, 656115, 657696, 660348, 664020, 668980, 671398, 677040, 677280, 679770, 691390, 693056, 699856, 702429, 708288, 710892, 711144, 719355, 720440, 725088, 729120, 732060, 733720, 741024, 742560, 756462, 758880, 767312, 770406, 774690, 776880, 779688, 780864, 787338, 789880, 790160, 793065, 799680, 802776, 810495, 812448, 812736, 822120, 823360, 825435, 826336, 829668, 836640, 845936, 863226, 864528, 866320, 874820, 874944, 880464, 885360, 888615, 888930, 891072, 898807, 902720, 906360, 917280, 918561, 926280, 929628, 936572, 947856, 948192, 951678, 959140, 974610, 976080, 986544, 1003470, 1007097, 1008616, 1015560, 1015920, 1027208, 1032920, 1035840, 1037085, 1039584, 1049784, 1057420, 1062432, 1070368, 1080660, 1087632, 1093680, 1096160, 1100580, 1106224, 1113840, 1134693, 1137266, 1150968, 1152704, 1155609, 1160640, 1162035, 1170715, 1171296, 1173952, 1180480, 1184820, 1185240, 1199520, 1204164, 1208480, 1224748, 1233180, 1235040, 1239504, 1244502, 1260770, 1263808, 1268904, 1284010, 1296792, 1299480, 1301440, 1312230, 1315392, 1320696, 1328040, 1337960, 1342796, 1354080, 1354560, 1359540, 1382780, 1399712, 1404858, 1421784, 1422288, 1438710, 1440880, 1450176, 1458240, 1464120, 1467440, 1482048, 1485120, 1505205, 1512924, 1517760, 1530935, 1534624, 1540812, 1549380, 1553760, 1559376, 1574676, 1579760, 1580320, 1586130, 1605552, 1620990, 1624896, 1639001, 1644240, 1650870, 1652672, 1659336, 1673280, 1678495, 1691872, 1705899, 1726452, 1729056, 1732640, 1749640, 1760928, 1770720, 1777230, 1777860, 1797614, 1812720, 1834560, 1837122, 1852560, 1859256, 1873144, 1891155, 1895712, 1896384, 1903356, 1918280, 1926015, 1949220, 1952160, 1968345, 1973088, 2006940, 2014194, 2017232, 2031120, 2031840, 2054416, 2065840, 2074170, 2079168, 2099568, 2107287, 2114840, 2124864, 2140736, 2143309, 2158065, 2161320, 2175264, 2187360, 2192320, 2201160, 2212448, 2227680, 2269386, 2274532, 2301936, 2311218, 2324070, 2341430, 2342592, 2369640, 2370480, 2379195, 2399040, 2408328, 2416960, 2449496, 2466360, 2470080, 2479008, 2489004, 2521540, 2537808, 2568020, 2593584, 2598960, 2624460, 2641392, 2656080, 2675920, 2685592, 2696421, 2708160, 2719080, 2755683, 2765560, 2799424, 2809716, 2843165, 2843568, 2844576, 2877420, 2881760, 2928240, 2934880, 3010410, 3021291, 3025848, 3061870, 3069248, 3081624, 3098760, 3107520, 3111255, 3118752, 3149352, 3159520, 3160640, 3172260, 3211104, 3241980, 3278002, 3288480, 3301740, 3318672, 3356990, 3383744, 3411798, 3452904, 3458112, 3465280, 3499280, 3512145, 3521856, 3541440, 3554460, 3555720, 3595228, 3625440, 3674244, 3705120, 3718512, 3746288, 3782310, 3791424, 3806712, 3836560, 3852030, 3898440, 3904320, 3936690, 3946176, 3980431, 4013880, 4028388, 4034464, 4062240, 4063680, 4108832, 4131680, 4148340, 4199136, 4214574, 4229680, 4286618, 4316130, 4322640, 4350528, 4374720, 4402320, 4424896, 4455360, 4494035, 4538772, 4549064, 4592805, 4603872, 4622436, 4648140, 4682860, 4739280, 4740960, 4758390, 4816656, 4898992, 4917003, 4932720, 4958016, 4978008, 5035485, 5043080, 5075616, 5117697, 5136040, 5187168, 5197920, 5248920, 5282784, 5312160, 5351840, 5371184, 5392842, 5438160, 5511366, 5531120, 5619432, 5673465, 5686330, 5687136, 5689152, 5754840, 5763520, 5778045, 5856480, 5869760, 6020820, 6042582, 6051696, 6123740, 6163248, 6197520, 6222510, 6237504, 6298704, 6319040, 6344520, 6422208, 6429927, 6483960, 6556004, 6576960, 6603480, 6637344, 6713980, 6823596, 6905808, 6998560, 7024290, 7108920, 7111440, 7190456, 7250880, 7348488, 7410240, 7437024, 7492576, 7564620, 7613424, 7673120, 7704060, 7796880, 7873380, 7960862, 8027760, 8056776, 8068928, 8089263, 8124480, 8195005, 8217664, 8263360, 8296680, 8398272, 8429148, 8459360, 8529495, 8573236, 8632260, 8645280, 8804640, 8988070, 9077544, 9098128, 9185610, 9207744, 9244872, 9296280, 9365720, 9478560, 9481920, 9516780, 9633312, 9797984, 9834006, 9865440, 9956016, 10070970, 10086160, 10151232, 10235394, 10272080, 10374336, 10395840, 10497840, 10536435, 10565568, 10624320, 10703680, 10716545, 10742368, 10785684, 10876320, 11022732, 11062240, 11238864, 11346930, 11372660, 11374272, 11509680, 11556090, 11712960, 11941293, 12041640, 12085164, 12103392, 12247480, 12326496, 12395040, 12445020, 12597408, 12689040, 12859854, 12967920, 13112008, 13206960, 13274688, 13427960, 13482105, 13647192, 13778415, 13811616, 13997120, 14048580, 14217840, 14222880, 14380912, 14696976, 14751009, 14874048, 14985152, 15106455, 15129240, 15226848, 15346240, 15408120, 15593760, 15746760, 15921724, 16055520, 16113552, 16178526, 16390010, 16593360, 16858296, 16918720, 17058990, 17146472, 17264520, 17290560, 17609280, 17976140, 18155088, 18196256, 18371220, 18489744, 18592560, 18731440, 18957120, 19033560, 19266624, 19289781, 19595968, 19668012, 19730880, 19902155, 19912032, 20141940, 20172320, 20470788, 20544160, 20995680, 21072870, 21433090, 21484736, 21571368, 21752640, 22045464, 22124480, 22477728, 22693860, 22745320, 23019360, 23112180, 23882586, 24083280, 24170328, 24206784, 24494960, 24585015, 24652992, 24790080, 24890040, 25194816, 25378080, 25588485, 25719708, 25935840, 26224016, 26413920, 26855920, 26964210, 27294384, 27556830, 27623232, 27863017, 28097160, 28435680, 28445760, 28761824, 29393952, 29502018, 30212910, 30258480, 30453696, 30816240, 31187520, 31493520, 31843448, 32111040, 32149635, 32227104, 32357052, 32780020, 33186720, 33716592, 34117980, 34292944, 34529040, 35823879, 35952280, 36310176, 36392512, 36742440, 36979488, 37185120, 37462880, 38067120, 38579562, 39336024, 39804310, 39824064, 40283880, 40344640, 40446315, 40941576, 41088320, 41991360, 42145740, 42866180, 43142736, 44090928, 44955456, 45387720, 45490640, 46038720, 46224360, 47765172, 48166560, 48340656, 48989920, 49170030, 49780080, 50756160, 51176970, 51439416, 51871680, 52448032, 52827840, 53711840, 53928420, 54588768, 55113660, 55726034, 56194320, 56871360, 57523648, 58787904, 59004036, 59706465, 60425820, 60516960, 61632480, 62987040, 63686896, 64299270, 64454208, 64714104, 65560040, 66373440, 67433184, 68235960, 68585888, 69058080, 71647758, 71904560, 72620352, 73484880, 73755045, 73958976, 74370240, 74925760, 76134240, 77159124, 78672048, 79608620, 80567760, 80892630, 81883152, 83589051, 84291480, 85732360, 86285472, 88181856, 90775440, 90981280, 92448720, 95530344, 96333120, 96448905, 96681312, 97979840, 98340060, 99560160, 102353940, 102878832, 104896064, 107423680, 107856840, 109177536, 110227320, 111452068, 112388640, 118008072, 119412930, 120851640, 121033920, 123264960, 125974080, 127373792, 128598540, 129428208, 131120080, 134866368, 136471920, 137171776, 138116160, 139315085, 143295516, 143809120, 146969760, 147510090, 152268480, 154318248, 157344096, 159217240, 161135520, 161785260, 163766304, 167178102, 168582960, 171464720, 172570944, 176363712, 179119395, 181550880, 181962560, 184897440, 191060688, 192897810, 193362624, 196680120, 199120320, 204707880, 205757664, 215713680, 220454640, 222904136, 224777280, 236016144, 238825860, 241703280, 250767153, 254747584, 257197080, 258856416, 262240160, 272943840, 278630170, 286591032, 287618240, 293939520, 295020180, 308636496, 314688192, 318434480, 322271040, 323570520, 327532608, 334356204, 337165920, 342929440, 358238790, 363101760, 369794880, 382121376, 385795620, 393360240, 409415760, 411515328, 417945255, 431427360, 440909280, 445808272, 472032288, 477651720, 483406560, 501534306, 514394160, 517712832, 524480320, 545887680, 557260340, 573182064, 590040360, 617272992, 636868960, 647141040, 668712408, 674331840, 685858880, 716477580, 764242752, 771591240, 786720480, 818831520, 835890510, 862854720, 881818560, 891616544, 944064576, 955303440, 966813120, 1003068612, 1028788320, 1114520680, 1146364128, 1180080720, 1234545984, 1253835765, 1273737920, 1294282080, 1337424816, 1432955160, 1543182480, 1573440960, 1637663040, 1671781020, 1783233088, 1910606880, 2006137224, 2057576640, 2229041360, 2292728256, 2360161440, 2507671530, 2588564160, 2674849632, 2865910320, 3086364960, 3343562040, 3821213760, 4012274448, 4458082720, 4720322880, 5015343060, 5349699264, 5731820640, 6172729920, 6687124080, 8024548896, 8916165440, 10030686120, 11463641280, 13374248160, 16049097792, 20061372240, 26748496320, 40122744480, 80245488960]

約数ペア:

[(1, 80245488960), (2, 40122744480), (3, 26748496320), (4, 20061372240), (5, 16049097792), (6, 13374248160), (7, 11463641280), (8, 10030686120), (9, 8916165440), (10, 8024548896), (12, 6687124080), (13, 6172729920), (14, 5731820640), (15, 5349699264), (16, 5015343060), (17, 4720322880), (18, 4458082720), (20, 4012274448), (21, 3821213760), (24, 3343562040), (26, 3086364960), (28, 2865910320), (30, 2674849632), (31, 2588564160), (32, 2507671530), (34, 2360161440), (35, 2292728256), (36, 2229041360), (39, 2057576640), (40, 2006137224), (42, 1910606880), (45, 1783233088), (48, 1671781020), (49, 1637663040), (51, 1573440960), (52, 1543182480), (56, 1432955160), (60, 1337424816), (62, 1294282080), (63, 1273737920), (64, 1253835765), (65, 1234545984), (68, 1180080720), (70, 1146364128), (72, 1114520680), (78, 1028788320), (80, 1003068612), (83, 966813120), (84, 955303440), (85, 944064576), (90, 891616544), (91, 881818560), (93, 862854720), (96, 835890510), (98, 818831520), (102, 786720480), (104, 771591240), (105, 764242752), (112, 716477580), (117, 685858880), (119, 674331840), (120, 668712408), (124, 647141040), (126, 636868960), (130, 617272992), (136, 590040360), (140, 573182064), (144, 557260340), (147, 545887680), (153, 524480320), (155, 517712832), (156, 514394160), (160, 501534306), (166, 483406560), (168, 477651720), (170, 472032288), (180, 445808272), (182, 440909280), (186, 431427360), (192, 417945255), (195, 411515328), (196, 409415760), (204, 393360240), (208, 385795620), (210, 382121376), (217, 369794880), (221, 363101760), (224, 358238790), (234, 342929440), (238, 337165920), (240, 334356204), (245, 327532608), (248, 323570520), (249, 322271040), (252, 318434480), (255, 314688192), (260, 308636496), (272, 295020180), (273, 293939520), (279, 287618240), (280, 286591032), (288, 278630170), (294, 272943840), (306, 262240160), (310, 258856416), (312, 257197080), (315, 254747584), (320, 250767153), (332, 241703280), (336, 238825860), (340, 236016144), (357, 224777280), (360, 222904136), (364, 220454640), (372, 215713680), (390, 205757664), (392, 204707880), (403, 199120320), (408, 196680120), (415, 193362624), (416, 192897810), (420, 191060688), (434, 184897440), (441, 181962560), (442, 181550880), (448, 179119395), (455, 176363712), (465, 172570944), (468, 171464720), (476, 168582960), (480, 167178102), (490, 163766304), (496, 161785260), (498, 161135520), (504, 159217240), (510, 157344096), (520, 154318248), (527, 152268480), (544, 147510090), (546, 146969760), (558, 143809120), (560, 143295516), (576, 139315085), (581, 138116160), (585, 137171776), (588, 136471920), (595, 134866368), (612, 131120080), (620, 129428208), (624, 128598540), (630, 127373792), (637, 125974080), (651, 123264960), (663, 121033920), (664, 120851640), (672, 119412930), (680, 118008072), (714, 112388640), (720, 111452068), (728, 110227320), (735, 109177536), (744, 107856840), (747, 107423680), (765, 104896064), (780, 102878832), (784, 102353940), (806, 99560160), (816, 98340060), (819, 97979840), (830, 96681312), (832, 96448905), (833, 96333120), (840, 95530344), (868, 92448720), (882, 90981280), (884, 90775440), (910, 88181856), (930, 86285472), (936, 85732360), (952, 84291480), (960, 83589051), (980, 81883152), (992, 80892630), (996, 80567760), (1008, 79608620), (1020, 78672048), (1040, 77159124), (1054, 76134240), (1071, 74925760), (1079, 74370240), (1085, 73958976), (1088, 73755045), (1092, 73484880), (1105, 72620352), (1116, 71904560), (1120, 71647758), (1162, 69058080), (1170, 68585888), (1176, 68235960), (1190, 67433184), (1209, 66373440), (1224, 65560040), (1240, 64714104), (1245, 64454208), (1248, 64299270), (1260, 63686896), (1274, 62987040), (1302, 61632480), (1326, 60516960), (1328, 60425820), (1344, 59706465), (1360, 59004036), (1365, 58787904), (1395, 57523648), (1411, 56871360), (1428, 56194320), (1440, 55726034), (1456, 55113660), (1470, 54588768), (1488, 53928420), (1494, 53711840), (1519, 52827840), (1530, 52448032), (1547, 51871680), (1560, 51439416), (1568, 51176970), (1581, 50756160), (1612, 49780080), (1632, 49170030), (1638, 48989920), (1660, 48340656), (1666, 48166560), (1680, 47765172), (1736, 46224360), (1743, 46038720), (1764, 45490640), (1768, 45387720), (1785, 44955456), (1820, 44090928), (1860, 43142736), (1872, 42866180), (1904, 42145740), (1911, 41991360), (1953, 41088320), (1960, 40941576), (1984, 40446315), (1989, 40344640), (1992, 40283880), (2015, 39824064), (2016, 39804310), (2040, 39336024), (2080, 38579562), (2108, 38067120), (2142, 37462880), (2158, 37185120), (2170, 36979488), (2184, 36742440), (2205, 36392512), (2210, 36310176), (2232, 35952280), (2240, 35823879), (2324, 34529040), (2340, 34292944), (2352, 34117980), (2380, 33716592), (2418, 33186720), (2448, 32780020), (2480, 32357052), (2490, 32227104), (2496, 32149635), (2499, 32111040), (2520, 31843448), (2548, 31493520), (2573, 31187520), (2604, 30816240), (2635, 30453696), (2652, 30258480), (2656, 30212910), (2720, 29502018), (2730, 29393952), (2790, 28761824), (2821, 28445760), (2822, 28435680), (2856, 28097160), (2880, 27863017), (2905, 27623232), (2912, 27556830), (2940, 27294384), (2976, 26964210), (2988, 26855920), (3038, 26413920), (3060, 26224016), (3094, 25935840), (3120, 25719708), (3136, 25588485), (3162, 25378080), (3185, 25194816), (3224, 24890040), (3237, 24790080), (3255, 24652992), (3264, 24585015), (3276, 24494960), (3315, 24206784), (3320, 24170328), (3332, 24083280), (3360, 23882586), (3472, 23112180), (3486, 23019360), (3528, 22745320), (3536, 22693860), (3570, 22477728), (3627, 22124480), (3640, 22045464), (3689, 21752640), (3720, 21571368), (3735, 21484736), (3744, 21433090), (3808, 21072870), (3822, 20995680), (3906, 20544160), (3920, 20470788), (3978, 20172320), (3984, 20141940), (4030, 19912032), (4032, 19902155), (4067, 19730880), (4080, 19668012), (4095, 19595968), (4160, 19289781), (4165, 19266624), (4216, 19033560), (4233, 18957120), (4284, 18731440), (4316, 18592560), (4340, 18489744), (4368, 18371220), (4410, 18196256), (4420, 18155088), (4464, 17976140), (4557, 17609280), (4641, 17290560), (4648, 17264520), (4680, 17146472), (4704, 17058990), (4743, 16918720), (4760, 16858296), (4836, 16593360), (4896, 16390010), (4960, 16178526), (4980, 16113552), (4998, 16055520), (5040, 15921724), (5096, 15746760), (5146, 15593760), (5208, 15408120), (5229, 15346240), (5270, 15226848), (5304, 15129240), (5312, 15106455), (5355, 14985152), (5395, 14874048), (5440, 14751009), (5460, 14696976), (5580, 14380912), (5642, 14222880), (5644, 14217840), (5712, 14048580), (5733, 13997120), (5810, 13811616), (5824, 13778415), (5880, 13647192), (5952, 13482105), (5976, 13427960), (6045, 13274688), (6076, 13206960), (6120, 13112008), (6188, 12967920), (6240, 12859854), (6324, 12689040), (6370, 12597408), (6448, 12445020), (6474, 12395040), (6510, 12326496), (6552, 12247480), (6630, 12103392), (6640, 12085164), (6664, 12041640), (6720, 11941293), (6851, 11712960), (6944, 11556090), (6972, 11509680), (7055, 11374272), (7056, 11372660), (7072, 11346930), (7140, 11238864), (7254, 11062240), (7280, 11022732), (7378, 10876320), (7440, 10785684), (7470, 10742368), (7488, 10716545), (7497, 10703680), (7553, 10624320), (7595, 10565568), (7616, 10536435), (7644, 10497840), (7719, 10395840), (7735, 10374336), (7812, 10272080), (7840, 10235394), (7905, 10151232), (7956, 10086160), (7968, 10070970), (8060, 9956016), (8134, 9865440), (8160, 9834006), (8190, 9797984), (8330, 9633312), (8432, 9516780), (8463, 9481920), (8466, 9478560), (8568, 9365720), (8632, 9296280), (8680, 9244872), (8715, 9207744), (8736, 9185610), (8820, 9098128), (8840, 9077544), (8928, 8988070), (9114, 8804640), (9282, 8645280), (9296, 8632260), (9360, 8573236), (9408, 8529495), (9486, 8459360), (9520, 8429148), (9555, 8398272), (9672, 8296680), (9711, 8263360), (9765, 8217664), (9792, 8195005), (9877, 8124480), (9920, 8089263), (9945, 8068928), (9960, 8056776), (9996, 8027760), (10080, 7960862), (10192, 7873380), (10292, 7796880), (10416, 7704060), (10458, 7673120), (10540, 7613424), (10608, 7564620), (10710, 7492576), (10790, 7437024), (10829, 7410240), (10920, 7348488), (11067, 7250880), (11160, 7190456), (11284, 7111440), (11288, 7108920), (11424, 7024290), (11466, 6998560), (11620, 6905808), (11760, 6823596), (11952, 6713980), (12090, 6637344), (12152, 6603480), (12201, 6576960), (12240, 6556004), (12376, 6483960), (12480, 6429927), (12495, 6422208), (12648, 6344520), (12699, 6319040), (12740, 6298704), (12865, 6237504), (12896, 6222510), (12948, 6197520), (13020, 6163248), (13104, 6123740), (13260, 6051696), (13280, 6042582), (13328, 6020820), (13671, 5869760), (13702, 5856480), (13888, 5778045), (13923, 5763520), (13944, 5754840), (14105, 5689152), (14110, 5687136), (14112, 5686330), (14144, 5673465), (14280, 5619432), (14508, 5531120), (14560, 5511366), (14756, 5438160), (14880, 5392842), (14940, 5371184), (14994, 5351840), (15106, 5312160), (15190, 5282784), (15288, 5248920), (15438, 5197920), (15470, 5187168), (15624, 5136040), (15680, 5117697), (15810, 5075616), (15912, 5043080), (15936, 5035485), (16120, 4978008), (16185, 4958016), (16268, 4932720), (16320, 4917003), (16380, 4898992), (16660, 4816656), (16864, 4758390), (16926, 4740960), (16932, 4739280), (17136, 4682860), (17264, 4648140), (17360, 4622436), (17430, 4603872), (17472, 4592805), (17640, 4549064), (17680, 4538772), (17856, 4494035), (18011, 4455360), (18135, 4424896), (18228, 4402320), (18343, 4374720), (18445, 4350528), (18564, 4322640), (18592, 4316130), (18720, 4286618), (18972, 4229680), (19040, 4214574), (19110, 4199136), (19344, 4148340), (19422, 4131680), (19530, 4108832), (19747, 4063680), (19754, 4062240), (19890, 4034464), (19920, 4028388), (19992, 4013880), (20160, 3980431), (20335, 3946176), (20384, 3936690), (20553, 3904320), (20584, 3898440), (20832, 3852030), (20916, 3836560), (21080, 3806712), (21165, 3791424), (21216, 3782310), (21420, 3746288), (21580, 3718512), (21658, 3705120), (21840, 3674244), (22134, 3625440), (22320, 3595228), (22568, 3555720), (22576, 3554460), (22659, 3541440), (22785, 3521856), (22848, 3512145), (22932, 3499280), (23157, 3465280), (23205, 3458112), (23240, 3452904), (23520, 3411798), (23715, 3383744), (23904, 3356990), (24180, 3318672), (24304, 3301740), (24402, 3288480), (24480, 3278002), (24752, 3241980), (24990, 3211104), (25296, 3172260), (25389, 3160640), (25398, 3159520), (25480, 3149352), (25730, 3118752), (25792, 3111255), (25823, 3107520), (25896, 3098760), (26040, 3081624), (26145, 3069248), (26208, 3061870), (26520, 3025848), (26560, 3021291), (26656, 3010410), (27342, 2934880), (27404, 2928240), (27846, 2881760), (27888, 2877420), (28210, 2844576), (28220, 2843568), (28224, 2843165), (28560, 2809716), (28665, 2799424), (29016, 2765560), (29120, 2755683), (29512, 2719080), (29631, 2708160), (29760, 2696421), (29880, 2685592), (29988, 2675920), (30212, 2656080), (30380, 2641392), (30576, 2624460), (30876, 2598960), (30940, 2593584), (31248, 2568020), (31620, 2537808), (31824, 2521540), (32240, 2489004), (32370, 2479008), (32487, 2470080), (32536, 2466360), (32760, 2449496), (33201, 2416960), (33320, 2408328), (33449, 2399040), (33728, 2379195), (33852, 2370480), (33864, 2369640), (34255, 2342592), (34272, 2341430), (34528, 2324070), (34720, 2311218), (34860, 2301936), (35280, 2274532), (35360, 2269386), (36022, 2227680), (36270, 2212448), (36456, 2201160), (36603, 2192320), (36686, 2187360), (36890, 2175264), (37128, 2161320), (37184, 2158065), (37440, 2143309), (37485, 2140736), (37765, 2124864), (37944, 2114840), (38080, 2107287), (38220, 2099568), (38595, 2079168), (38688, 2074170), (38844, 2065840), (39060, 2054416), (39494, 2031840), (39508, 2031120), (39780, 2017232), (39840, 2014194), (39984, 2006940), (40670, 1973088), (40768, 1968345), (41106, 1952160), (41168, 1949220), (41664, 1926015), (41832, 1918280), (42160, 1903356), (42315, 1896384), (42330, 1895712), (42432, 1891155), (42840, 1873144), (43160, 1859256), (43316, 1852560), (43680, 1837122), (43741, 1834560), (44268, 1812720), (44640, 1797614), (45136, 1777860), (45152, 1777230), (45318, 1770720), (45570, 1760928), (45864, 1749640), (46314, 1732640), (46410, 1729056), (46480, 1726452), (47040, 1705899), (47430, 1691872), (47808, 1678495), (47957, 1673280), (48360, 1659336), (48555, 1652672), (48608, 1650870), (48804, 1644240), (48960, 1639001), (49385, 1624896), (49504, 1620990), (49980, 1605552), (50592, 1586130), (50778, 1580320), (50796, 1579760), (50960, 1574676), (51460, 1559376), (51646, 1553760), (51792, 1549380), (52080, 1540812), (52290, 1534624), (52416, 1530935), (52871, 1517760), (53040, 1512924), (53312, 1505205), (54033, 1485120), (54145, 1482048), (54684, 1467440), (54808, 1464120), (55029, 1458240), (55335, 1450176), (55692, 1440880), (55776, 1438710), (56420, 1422288), (56440, 1421784), (57120, 1404858), (57330, 1399712), (58032, 1382780), (59024, 1359540), (59241, 1354560), (59262, 1354080), (59760, 1342796), (59976, 1337960), (60424, 1328040), (60760, 1320696), (61005, 1315392), (61152, 1312230), (61659, 1301440), (61752, 1299480), (61880, 1296792), (62496, 1284010), (63240, 1268904), (63495, 1263808), (63648, 1260770), (64480, 1244502), (64740, 1239504), (64974, 1235040), (65072, 1233180), (65520, 1224748), (66402, 1208480), (66640, 1204164), (66898, 1199520), (67704, 1185240), (67728, 1184820), (67977, 1180480), (68355, 1173952), (68510, 1171296), (68544, 1170715), (69056, 1162035), (69139, 1160640), (69440, 1155609), (69615, 1152704), (69720, 1150968), (70560, 1137266), (70720, 1134693), (72044, 1113840), (72540, 1106224), (72912, 1100580), (73206, 1096160), (73372, 1093680), (73780, 1087632), (74256, 1080660), (74970, 1070368), (75530, 1062432), (75888, 1057420), (76440, 1049784), (77190, 1039584), (77376, 1037085), (77469, 1035840), (77688, 1032920), (78120, 1027208), (78988, 1015920), (79016, 1015560), (79560, 1008616), (79680, 1007097), (79968, 1003470), (81340, 986544), (82212, 976080), (82336, 974610), (83664, 959140), (84320, 951678), (84630, 948192), (84660, 947856), (85680, 936572), (86320, 929628), (86632, 926280), (87360, 918561), (87482, 917280), (88536, 906360), (88893, 902720), (89280, 898807), (90055, 891072), (90272, 888930), (90304, 888615), (90636, 885360), (91140, 880464), (91715, 874944), (91728, 874820), (92628, 866320), (92820, 864528), (92960, 863226), (94860, 845936), (95914, 836640), (96720, 829668), (97110, 826336), (97216, 825435), (97461, 823360), (97608, 822120), (98735, 812736), (98770, 812448), (99008, 810495), (99960, 802776), (100347, 799680), (101184, 793065), (101556, 790160), (101592, 789880), (101920, 787338), (102765, 780864), (102920, 779688), (103292, 776880), (103584, 774690), (104160, 770406), (104580, 767312), (105742, 758880), (106080, 756462), (108066, 742560), (108290, 741024), (109368, 733720), (109616, 732060), (110058, 729120), (110670, 725088), (111384, 720440), (111552, 719355), (112840, 711144), (112880, 710892), (113295, 708288), (114240, 702429), (114660, 699856), (115785, 693056), (116064, 691390), (118048, 679770), (118482, 677280), (118524, 677040), (119520, 671398), (119952, 668980), (120848, 664020), (121520, 660348), (122010, 657696), (122304, 656115), (123318, 650720), (123504, 649740), (123760, 648396), (124992, 642005), (126077, 636480), (126480, 634452), (126945, 632128), (126990, 631904), (127296, 630385), (128401, 624960), (128960, 622251), (129115, 621504), (129480, 619752), (129948, 617520), (130144, 616590), (131040, 612374), (131223, 611520), (132804, 604240), (133280, 602082), (133796, 599760), (135408, 592620), (135456, 592410), (135954, 590240), (136710, 586976), (137020, 585648), (138278, 580320), (139230, 576352), (139440, 575484), (141120, 568633), (143871, 557760), (144088, 556920), (145080, 553112), (145824, 550290), (146412, 548080), (146744, 546840), (147560, 543816), (148155, 541632), (148512, 540330), (149940, 535184), (151060, 531216), (151776, 528710), (152880, 524892), (154380, 519792), (154938, 517920), (155376, 516460), (156240, 513604), (157976, 507960), (158032, 507780), (158613, 505920), (159120, 504308), (159936, 501735), (162099, 495040), (162435, 494016), (162680, 493272), (164424, 488040), (164672, 487305), (165087, 486080), (166005, 483392), (167245, 479808), (167328, 479570), (168640, 475839), (169260, 474096), (169320, 473928), (171360, 468286), (172640, 464814), (173264, 463140), (174964, 458640), (177072, 453180), (177723, 451520), (177786, 451360), (180110, 445536), (180544, 444465), (181272, 442680), (182280, 440232), (183015, 438464), (183430, 437472), (183456, 437410), (185256, 433160), (185640, 432264), (185920, 431613), (189720, 422968), (191828, 418320), (193440, 414834), (194220, 413168), (194922, 411680), (195216, 411060), (197470, 406368), (197540, 406224), (199920, 401388), (200694, 399840), (203112, 395080), (203184, 394940), (203840, 393669), (205530, 390432), (205840, 389844), (206584, 388440), (207168, 387345), (207417, 386880), (208320, 385203), (209160, 383656), (211484, 379440), (212160, 378231), (216132, 371280), (216580, 370512), (218705, 366912), (218736, 366860), (219232, 366030), (220116, 364560), (221340, 362544), (222768, 360220), (225680, 355572), (225760, 355446), (226590, 354144), (229320, 349928), (231570, 346528), (232128, 345695), (232407, 345280), (234143, 342720), (236096, 339885), (236964, 338640), (237048, 338520), (239040, 335699), (239785, 334656), (239904, 334490), (241696, 332010), (243040, 330174), (244020, 328848), (246636, 325360), (247008, 324870), (247520, 324198), (252154, 318240), (252960, 317226), (253890, 316064), (253980, 315952), (256802, 312480), (258230, 310752), (258960, 309876), (259896, 308760), (260288, 308295), (262080, 306187), (262446, 305760), (264355, 303552), (265608, 302120), (266560, 301041), (267592, 299880), (270165, 297024), (270816, 296310), (270912, 296205), (271908, 295120), (273420, 293488), (274040, 292824), (275145, 291648), (276556, 290160), (278460, 288176), (278880, 287742)]