85221732960

素因数分解:

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

素因数の和:128

約数の個数: 2016

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 195, 196, 208, 210, 216, 217, 222, 224, 234, 240, 243, 245, 248, 252, 259, 260, 270, 273, 279, 280, 288, 294, 296, 310, 312, 315, 324, 333, 336, 351, 360, 364, 370, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 444, 455, 465, 468, 480, 481, 486, 490, 496, 504, 518, 520, 540, 546, 555, 558, 560, 567, 585, 588, 592, 620, 624, 630, 637, 648, 651, 666, 672, 702, 720, 728, 729, 735, 740, 744, 756, 777, 780, 784, 806, 810, 819, 837, 840, 864, 868, 882, 888, 910, 930, 936, 945, 962, 972, 980, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1170, 1176, 1184, 1209, 1215, 1240, 1248, 1260, 1274, 1295, 1296, 1302, 1323, 1332, 1365, 1395, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1488, 1512, 1519, 1554, 1560, 1568, 1612, 1620, 1638, 1665, 1674, 1680, 1701, 1736, 1755, 1764, 1776, 1813, 1820, 1860, 1872, 1890, 1911, 1924, 1944, 1953, 1960, 1998, 2015, 2016, 2072, 2080, 2106, 2160, 2170, 2184, 2205, 2220, 2232, 2268, 2294, 2331, 2340, 2352, 2405, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2590, 2592, 2604, 2646, 2664, 2730, 2790, 2808, 2821, 2835, 2886, 2912, 2916, 2940, 2960, 2976, 2997, 3024, 3038, 3108, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3330, 3348, 3360, 3367, 3402, 3441, 3472, 3510, 3528, 3552, 3626, 3627, 3640, 3645, 3720, 3744, 3780, 3822, 3848, 3885, 3888, 3906, 3920, 3969, 3996, 4030, 4095, 4144, 4185, 4212, 4320, 4329, 4340, 4368, 4410, 4440, 4464, 4536, 4557, 4588, 4662, 4680, 4704, 4810, 4836, 4860, 4914, 4960, 4995, 5022, 5040, 5096, 5103, 5180, 5208, 5265, 5292, 5328, 5439, 5460, 5580, 5616, 5642, 5670, 5733, 5735, 5772, 5832, 5859, 5880, 5920, 5994, 6045, 6048, 6076, 6216, 6240, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6660, 6696, 6734, 6804, 6882, 6944, 6993, 7020, 7056, 7215, 7252, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7595, 7644, 7696, 7770, 7776, 7812, 7840, 7938, 7992, 8029, 8060, 8190, 8288, 8370, 8424, 8463, 8505, 8658, 8680, 8736, 8820, 8880, 8928, 8991, 9065, 9072, 9114, 9176, 9324, 9360, 9477, 9555, 9620, 9672, 9720, 9765, 9828, 9990, 10044, 10080, 10101, 10192, 10206, 10323, 10360, 10416, 10530, 10584, 10656, 10878, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11470, 11544, 11655, 11664, 11718, 11760, 11907, 11988, 12090, 12152, 12285, 12432, 12555, 12636, 12740, 12896, 12960, 12987, 13020, 13104, 13230, 13320, 13392, 13468, 13608, 13671, 13764, 13986, 14040, 14105, 14112, 14430, 14504, 14508, 14560, 14580, 14742, 14880, 14911, 14985, 15066, 15120, 15190, 15288, 15392, 15540, 15624, 15795, 15876, 15984, 16058, 16120, 16317, 16380, 16740, 16835, 16848, 16926, 17010, 17199, 17205, 17316, 17360, 17577, 17640, 17760, 17982, 18130, 18135, 18144, 18228, 18352, 18648, 18720, 18954, 19110, 19240, 19344, 19440, 19530, 19656, 19747, 19845, 19980, 20088, 20202, 20384, 20412, 20646, 20720, 20832, 20979, 21060, 21168, 21645, 21756, 21762, 21840, 22113, 22320, 22568, 22599, 22680, 22785, 22932, 22940, 23088, 23310, 23328, 23436, 23520, 23569, 23814, 23976, 24087, 24180, 24304, 24570, 24864, 25110, 25272, 25389, 25480, 25515, 25974, 26040, 26208, 26460, 26640, 26784, 26936, 26973, 27195, 27216, 27342, 27528, 27972, 28080, 28210, 28665, 28860, 29008, 29016, 29160, 29295, 29484, 29822, 29970, 30132, 30240, 30303, 30380, 30576, 30969, 31080, 31248, 31590, 31752, 31968, 32116, 32240, 32634, 32643, 32760, 33480, 33670, 33696, 33852, 34020, 34398, 34410, 34632, 34720, 34965, 35154, 35280, 35721, 35964, 36260, 36270, 36456, 36704, 36855, 37296, 37665, 37908, 38220, 38480, 38688, 38880, 38961, 39060, 39312, 39494, 39690, 39960, 40145, 40176, 40404, 40824, 41013, 41292, 41440, 41958, 42120, 42315, 42336, 43290, 43512, 43524, 43680, 44226, 44640, 44733, 44955, 45136, 45198, 45360, 45570, 45864, 45880, 46176, 46620, 46872, 47138, 47385, 47628, 47952, 48174, 48360, 48608, 48951, 49140, 50220, 50505, 50544, 50778, 50960, 51030, 51597, 51615, 51948, 52080, 52731, 52920, 53280, 53872, 53946, 54390, 54405, 54432, 54684, 55056, 55944, 56160, 56203, 56420, 57330, 57720, 58016, 58032, 58320, 58590, 58968, 59241, 59535, 59644, 59940, 60264, 60606, 60760, 61152, 61938, 62160, 62496, 62937, 63180, 63504, 64232, 64480, 64935, 65268, 65286, 65520, 66339, 66960, 67340, 67704, 68040, 68355, 68796, 68820, 69264, 69930, 70308, 70560, 70707, 71442, 71928, 72261, 72520, 72540, 72912, 73710, 74555, 74592, 75330, 75816, 76167, 76440, 76960, 77922, 78120, 78624, 78988, 79380, 79920, 80290, 80352, 80808, 81585, 81648, 82026, 82584, 83916, 84240, 84630, 85995, 86580, 87024, 87048, 87885, 88452, 89466, 89910, 90272, 90396, 90720, 90909, 91140, 91728, 91760, 92907, 93240, 93744, 94276, 94770, 95256, 95904, 96348, 96720, 97902, 97929, 98280, 98735, 100440, 101010, 101088, 101556, 101920, 102060, 103194, 103230, 103896, 104160, 104377, 104895, 105462, 105840, 107744, 107892, 108780, 108810, 109368, 110112, 110565, 111888, 112406, 112840, 112995, 114660, 115440, 116064, 116640, 116883, 117180, 117845, 117936, 118482, 119070, 119288, 119880, 120435, 120528, 121212, 121520, 123039, 123876, 124320, 125874, 126360, 126945, 127008, 128464, 129870, 130536, 130572, 131040, 132678, 133920, 134199, 134680, 134865, 135408, 136080, 136710, 137592, 137640, 138528, 139860, 140616, 141414, 142884, 143856, 144522, 145040, 145080, 145824, 146853, 147420, 149110, 150660, 151515, 151632, 152334, 152880, 154791, 154845, 155844, 156240, 157976, 158193, 158760, 159840, 160580, 161616, 163170, 163215, 163296, 164052, 165168, 167832, 168480, 168609, 169260, 171990, 173160, 174048, 174096, 175770, 176904, 177723, 178605, 178932, 179820, 180792, 181818, 182280, 183456, 183520, 185814, 186480, 187488, 188552, 188811, 189540, 190512, 192696, 193440, 194805, 195804, 195858, 196560, 197470, 200880, 202020, 203112, 204120, 205065, 206388, 206460, 207792, 208754, 209790, 210924, 211680, 212121, 215784, 216783, 217560, 217620, 218736, 221130, 223665, 223776, 224812, 225680, 225990, 228501, 229320, 230880, 233766, 234360, 235690, 235872, 236964, 238140, 238576, 239760, 240870, 241056, 242424, 243040, 244755, 246078, 247752, 251748, 252720, 253890, 256928, 257985, 259740, 261072, 261144, 263655, 265356, 268398, 269360, 269730, 270816, 272160, 272727, 273420, 275184, 275280, 278721, 279720, 281015, 281232, 282828, 285768, 287712, 289044, 290080, 290160, 293706, 293787, 294840, 296205, 298220, 301320, 303030, 303264, 304668, 305760, 309582, 309690, 311688, 312480, 313131, 314685, 315952, 316386, 317520, 321160, 323232, 326340, 326430, 328104, 330336, 331695, 335664, 337218, 338520, 343980, 346320, 348192, 350649, 351540, 353535, 353808, 355446, 357210, 357864, 359640, 361305, 361584, 363636, 364560, 369117, 371628, 372960, 377104, 377622, 379080, 380835, 381024, 385392, 389610, 391608, 391716, 393120, 394940, 401760, 402597, 404040, 406224, 408240, 410130, 412776, 412920, 415584, 417508, 419580, 421848, 424242, 431568, 433566, 435120, 435240, 437472, 440559, 442260, 447330, 449624, 451360, 451980, 454545, 457002, 458640, 464373, 464535, 467532, 468720, 471380, 473928, 476280, 477152, 479520, 481740, 484848, 489510, 489645, 492156, 495504, 503496, 505440, 505827, 507780, 515970, 519480, 521885, 522144, 522288, 527310, 530712, 533169, 536796, 538720, 539460, 545454, 546840, 550368, 550560, 557442, 559440, 562030, 562464, 565656, 571536, 578088, 580320, 584415, 587412, 587574, 589680, 592410, 596440, 602640, 606060, 609336, 615195, 619164, 619380, 623376, 626262, 629370, 631904, 632772, 635040, 636363, 642320, 650349, 652680, 652860, 656208, 663390, 670995, 671328, 674436, 677040, 685503, 687960, 692640, 701298, 703080, 707070, 707616, 710892, 714420, 715728, 719280, 722610, 723168, 727272, 729120, 730639, 734265, 738234, 743256, 754208, 755244, 758160, 761670, 770784, 773955, 779220, 783216, 783432, 789880, 790965, 805194, 808080, 812448, 816480, 818181, 820260, 825552, 825840, 835016, 836163, 839160, 843045, 843696, 848484, 863136, 867132, 870240, 870480, 881118, 884520, 888615, 894660, 899248, 903960, 909090, 914004, 917280, 928746, 929070, 935064, 937440, 939393, 942760, 944055, 947856, 952560, 963480, 969696, 979020, 979290, 984312, 991008, 1006992, 1011654, 1015560, 1031940, 1038960, 1043770, 1044576, 1054620, 1060605, 1061424, 1066338, 1073592, 1078920, 1083915, 1090908, 1093680, 1107351, 1114884, 1118880, 1124060, 1131312, 1142505, 1143072, 1156176, 1168830, 1174824, 1175148, 1179360, 1184820, 1192880, 1205280, 1207791, 1212120, 1218672, 1230390, 1238328, 1238760, 1246752, 1252524, 1258740, 1265544, 1272726, 1284640, 1300698, 1305360, 1305720, 1312416, 1321677, 1326780, 1341990, 1348872, 1354080, 1363635, 1371006, 1375920, 1393605, 1402596, 1406160, 1414140, 1421784, 1428840, 1431456, 1438560, 1445220, 1454544, 1461278, 1468530, 1468935, 1476468, 1486512, 1510488, 1516320, 1517481, 1523340, 1547910, 1558440, 1565655, 1566432, 1566864, 1579760, 1581930, 1599507, 1610388, 1616160, 1636362, 1640520, 1651104, 1651680, 1670032, 1672326, 1678320, 1686090, 1687392, 1696968, 1734264, 1740960, 1753245, 1762236, 1769040, 1777230, 1789320, 1798496, 1807920, 1818180, 1828008, 1845585, 1857492, 1858140, 1870128, 1878786, 1885520, 1888110, 1895712, 1905120, 1909089, 1926960, 1951047, 1958040, 1958580, 1968624, 2012985, 2013984, 2023308, 2031120, 2056509, 2063880, 2077920, 2087540, 2109240, 2121210, 2122848, 2132676, 2147184, 2157840, 2167830, 2181816, 2187360, 2191917, 2202795, 2214702, 2229768, 2248120, 2262624, 2285010, 2312352, 2321865, 2337660, 2349648, 2350296, 2369640, 2385760, 2415582, 2424240, 2437344, 2454543, 2460780, 2476656, 2477520, 2505048, 2517480, 2529135, 2531088, 2545452, 2601396, 2610720, 2611440, 2643354, 2653560, 2665845, 2683980, 2697744, 2727270, 2742012, 2751840, 2787210, 2805192, 2812320, 2818179, 2828280, 2843568, 2857680, 2890440, 2909088, 2922556, 2937060, 2937870, 2952936, 2973024, 3020976, 3034962, 3046680, 3095820, 3116880, 3131310, 3133728, 3159520, 3163860, 3181815, 3199014, 3220776, 3251745, 3272724, 3281040, 3340064, 3344652, 3356640, 3372180, 3393936, 3427515, 3468528, 3506490, 3524472, 3538080, 3554460, 3578640, 3615840, 3623373, 3636360, 3653195, 3656016, 3691170, 3714984, 3716280, 3740256, 3757572, 3771040, 3776220, 3818178, 3853920, 3902094, 3916080, 3917160, 3937248, 4025970, 4046616, 4062240, 4090905, 4113018, 4127760, 4175080, 4180815, 4218480, 4242420, 4265352, 4294368, 4315680, 4335660, 4363632, 4383834, 4405590, 4429404, 4459536, 4496240, 4552443, 4570020, 4643730, 4675320, 4696965, 4699296, 4700592, 4739280, 4798521, 4831164, 4848480, 4909086, 4921560, 4953312, 4955040, 5010096, 5034960, 5058270, 5062176, 5090904, 5202792, 5222880, 5286708, 5307120, 5331690, 5367960, 5395488, 5454540, 5484024, 5536755, 5574420, 5610384, 5636358, 5656560, 5687136, 5715360, 5727267, 5780880, 5845112, 5853141, 5874120, 5875740, 5905872, 6038955, 6041952, 6069924, 6093360, 6191640, 6233760, 6262620, 6327720, 6363630, 6398028, 6441552, 6503490, 6545448, 6562080, 6575751, 6608385, 6689304, 6744360, 6787872, 6855030, 6937056, 7012980, 7048944, 7108920, 7157280, 7246746, 7272720, 7306390, 7312032, 7382340, 7429968, 7432560, 7515144, 7552440, 7587405, 7636356, 7804188, 7832160, 7834320, 7997535, 8051940, 8093232, 8181810, 8226036, 8255520, 8350160, 8361630, 8436960, 8454537, 8484840, 8530704, 8671320, 8727264, 8767668, 8811180, 8858808, 8919072, 8992480, 9104886, 9140040, 9287460, 9350640, 9393930, 9401184, 9478560, 9545445, 9597042, 9662328, 9755235, 9818172, 9843120, 10020192, 10069920, 10116540, 10181808, 10282545, 10405584, 10573416, 10614240, 10663380, 10735920, 10870119, 10909080, 10959585, 10968048, 11073510, 11148840, 11220768, 11272716, 11313120, 11454534, 11561760, 11690224, 11706282, 11748240, 11751480, 11811744, 12077910, 12139848, 12186720, 12272715, 12383280, 12525240, 12655440, 12727260, 12796056, 12883104, 13006980, 13090896, 13151502, 13216770, 13378608, 13488720, 13657329, 13710060, 14025960, 14090895, 14097888, 14217840, 14395563, 14493492, 14545440, 14612780, 14764680, 14859936, 14865120, 15030288, 15104880, 15174810, 15272712, 15608376, 15668640, 15995070, 16103880, 16186464, 16363620, 16452072, 16700320, 16723260, 16909074, 16969680, 17061408, 17181801, 17342640, 17535336, 17622360, 17717616, 18116865, 18209772, 18280080, 18574920, 18701280, 18787860, 19090890, 19194084, 19324656, 19510470, 19636344, 19686240, 19727253, 20233080, 20363616, 20565090, 20811168, 21146832, 21326760, 21471840, 21740238, 21818160, 21919170, 21936096, 22147020, 22297680, 22545432, 22762215, 22909068, 23380448, 23412564, 23496480, 23502960, 23992605, 24155820, 24279696, 24545430, 24766560, 25050480, 25310880, 25363611, 25454520, 25592112, 26013960, 26181792, 26303004, 26433540, 26757216, 26977440, 27314658, 27420120, 28051920, 28181790, 28435680, 28636335, 28791126, 28986984, 29225560, 29265705, 29529360, 30060576, 30209760, 30349620, 30545424, 31216752, 31990140, 32207760, 32727240, 32878755, 32904144, 33446520, 33818148, 33939360, 34363602, 34685280, 35070672, 35244720, 35435232, 36233730, 36419544, 36560160, 37149840, 37575720, 38181780, 38388168, 38649312, 39020940, 39272688, 39454506, 40466160, 40971987, 41130180, 42272685, 42293664, 42653520, 43480476, 43636320, 43838340, 44294040, 44595360, 45090864, 45524430, 45818136, 46825128, 47005920, 47985210, 48311640, 48559392, 49090860, 50100960, 50727222, 50909040, 51184224, 52027920, 52606008, 52867080, 54350595, 54629316, 54840240, 56103840, 56363580, 57272670, 57582252, 57973968, 58451120, 58531410, 59058720, 59181759, 60699240, 61090848, 62433504, 63980280, 64415520, 65454480, 65757510, 65808288, 66893040, 67636296, 68286645, 68727204, 70141344, 70489440, 71977815, 72467460, 72839088, 74299680, 75151440, 76090833, 76363560, 76776336, 78041880, 78545376, 78909012, 80932320, 81943974, 82260360, 84545370, 85307040, 85909005, 86960952, 87676680, 88588080, 90181728, 91048860, 91636272, 93650256, 95970420, 96623280, 98181720, 98636265, 101454444, 101818080, 104055840, 105212016, 105734160, 108701190, 109258632, 109680480, 112727160, 114545340, 115164504, 115947936, 116902240, 117062820, 118363518, 121398480, 126818055, 127960560, 130908960, 131515020, 133786080, 135272592, 136573290, 137454408, 143955630, 144934920, 145678176, 150302880, 152181666, 152727120, 153552672, 156083760, 157818024, 163887948, 164520720, 169090740, 171818010, 173921904, 175353360, 177176160, 177545277, 182097720, 183272544, 187300512, 191940840, 193246560, 196363440, 197272530, 202908888, 204859935, 210424032, 211468320, 217402380, 218517264, 225454320, 229090680, 230329008, 234125640, 236727036, 242796960, 253636110, 255921120, 263030040, 270545184, 273146580, 274908816, 287911260, 289869840, 295908795, 304363332, 305454240, 312167520, 315636048, 327775896, 329041440, 338181480, 343636020, 347843808, 350706720, 355090554, 364195440, 380454165, 383881680, 392726880, 394545060, 405817776, 409719870, 434804760, 437034528, 450908640, 458181360, 460658016, 468251280, 473454072, 507272220, 526060080, 532635831, 546293160, 549817632, 575822520, 579739680, 591817590, 608726664, 631272096, 655551792, 676362960, 687272040, 710181108, 728390880, 760908330, 767763360, 789090120, 811635552, 819439740, 869609520, 887726385, 916362720, 936502560, 946908144, 1014544440, 1052120160, 1065271662, 1092586320, 1151645040, 1183635180, 1217453328, 1311103584, 1352725920, 1374544080, 1420362216, 1521816660, 1578180240, 1638879480, 1739219040, 1775452770, 1893816288, 2029088880, 2130543324, 2185172640, 2303290080, 2367270360, 2434906656, 2663179155, 2749088160, 2840724432, 3043633320, 3156360480, 3277758960, 3550905540, 4058177760, 4261086648, 4734540720, 5326358310, 5681448864, 6087266640, 6555517920, 7101811080, 8522173296, 9469081440, 10652716620, 12174533280, 14203622160, 17044346592, 21305433240, 28407244320, 42610866480, 85221732960]

約数ペア:

[(1, 85221732960), (2, 42610866480), (3, 28407244320), (4, 21305433240), (5, 17044346592), (6, 14203622160), (7, 12174533280), (8, 10652716620), (9, 9469081440), (10, 8522173296), (12, 7101811080), (13, 6555517920), (14, 6087266640), (15, 5681448864), (16, 5326358310), (18, 4734540720), (20, 4261086648), (21, 4058177760), (24, 3550905540), (26, 3277758960), (27, 3156360480), (28, 3043633320), (30, 2840724432), (31, 2749088160), (32, 2663179155), (35, 2434906656), (36, 2367270360), (37, 2303290080), (39, 2185172640), (40, 2130543324), (42, 2029088880), (45, 1893816288), (48, 1775452770), (49, 1739219040), (52, 1638879480), (54, 1578180240), (56, 1521816660), (60, 1420362216), (62, 1374544080), (63, 1352725920), (65, 1311103584), (70, 1217453328), (72, 1183635180), (74, 1151645040), (78, 1092586320), (80, 1065271662), (81, 1052120160), (84, 1014544440), (90, 946908144), (91, 936502560), (93, 916362720), (96, 887726385), (98, 869609520), (104, 819439740), (105, 811635552), (108, 789090120), (111, 767763360), (112, 760908330), (117, 728390880), (120, 710181108), (124, 687272040), (126, 676362960), (130, 655551792), (135, 631272096), (140, 608726664), (144, 591817590), (147, 579739680), (148, 575822520), (155, 549817632), (156, 546293160), (160, 532635831), (162, 526060080), (168, 507272220), (180, 473454072), (182, 468251280), (185, 460658016), (186, 458181360), (189, 450908640), (195, 437034528), (196, 434804760), (208, 409719870), (210, 405817776), (216, 394545060), (217, 392726880), (222, 383881680), (224, 380454165), (234, 364195440), (240, 355090554), (243, 350706720), (245, 347843808), (248, 343636020), (252, 338181480), (259, 329041440), (260, 327775896), (270, 315636048), (273, 312167520), (279, 305454240), (280, 304363332), (288, 295908795), (294, 289869840), (296, 287911260), (310, 274908816), (312, 273146580), (315, 270545184), (324, 263030040), (333, 255921120), (336, 253636110), (351, 242796960), (360, 236727036), (364, 234125640), (370, 230329008), (372, 229090680), (378, 225454320), (390, 218517264), (392, 217402380), (403, 211468320), (405, 210424032), (416, 204859935), (420, 202908888), (432, 197272530), (434, 196363440), (441, 193246560), (444, 191940840), (455, 187300512), (465, 183272544), (468, 182097720), (480, 177545277), (481, 177176160), (486, 175353360), (490, 173921904), (496, 171818010), (504, 169090740), (518, 164520720), (520, 163887948), (540, 157818024), (546, 156083760), (555, 153552672), (558, 152727120), (560, 152181666), (567, 150302880), (585, 145678176), (588, 144934920), (592, 143955630), (620, 137454408), (624, 136573290), (630, 135272592), (637, 133786080), (648, 131515020), (651, 130908960), (666, 127960560), (672, 126818055), (702, 121398480), (720, 118363518), (728, 117062820), (729, 116902240), (735, 115947936), (740, 115164504), (744, 114545340), (756, 112727160), (777, 109680480), (780, 109258632), (784, 108701190), (806, 105734160), (810, 105212016), (819, 104055840), (837, 101818080), (840, 101454444), (864, 98636265), (868, 98181720), (882, 96623280), (888, 95970420), (910, 93650256), (930, 91636272), (936, 91048860), (945, 90181728), (962, 88588080), (972, 87676680), (980, 86960952), (992, 85909005), (999, 85307040), (1008, 84545370), (1036, 82260360), (1040, 81943974), (1053, 80932320), (1080, 78909012), (1085, 78545376), (1092, 78041880), (1110, 76776336), (1116, 76363560), (1120, 76090833), (1134, 75151440), (1147, 74299680), (1170, 72839088), (1176, 72467460), (1184, 71977815), (1209, 70489440), (1215, 70141344), (1240, 68727204), (1248, 68286645), (1260, 67636296), (1274, 66893040), (1295, 65808288), (1296, 65757510), (1302, 65454480), (1323, 64415520), (1332, 63980280), (1365, 62433504), (1395, 61090848), (1404, 60699240), (1440, 59181759), (1443, 59058720), (1456, 58531410), (1458, 58451120), (1470, 57973968), (1480, 57582252), (1488, 57272670), (1512, 56363580), (1519, 56103840), (1554, 54840240), (1560, 54629316), (1568, 54350595), (1612, 52867080), (1620, 52606008), (1638, 52027920), (1665, 51184224), (1674, 50909040), (1680, 50727222), (1701, 50100960), (1736, 49090860), (1755, 48559392), (1764, 48311640), (1776, 47985210), (1813, 47005920), (1820, 46825128), (1860, 45818136), (1872, 45524430), (1890, 45090864), (1911, 44595360), (1924, 44294040), (1944, 43838340), (1953, 43636320), (1960, 43480476), (1998, 42653520), (2015, 42293664), (2016, 42272685), (2072, 41130180), (2080, 40971987), (2106, 40466160), (2160, 39454506), (2170, 39272688), (2184, 39020940), (2205, 38649312), (2220, 38388168), (2232, 38181780), (2268, 37575720), (2294, 37149840), (2331, 36560160), (2340, 36419544), (2352, 36233730), (2405, 35435232), (2418, 35244720), (2430, 35070672), (2457, 34685280), (2480, 34363602), (2511, 33939360), (2520, 33818148), (2548, 33446520), (2590, 32904144), (2592, 32878755), (2604, 32727240), (2646, 32207760), (2664, 31990140), (2730, 31216752), (2790, 30545424), (2808, 30349620), (2821, 30209760), (2835, 30060576), (2886, 29529360), (2912, 29265705), (2916, 29225560), (2940, 28986984), (2960, 28791126), (2976, 28636335), (2997, 28435680), (3024, 28181790), (3038, 28051920), (3108, 27420120), (3120, 27314658), (3159, 26977440), (3185, 26757216), (3224, 26433540), (3240, 26303004), (3255, 26181792), (3276, 26013960), (3330, 25592112), (3348, 25454520), (3360, 25363611), (3367, 25310880), (3402, 25050480), (3441, 24766560), (3472, 24545430), (3510, 24279696), (3528, 24155820), (3552, 23992605), (3626, 23502960), (3627, 23496480), (3640, 23412564), (3645, 23380448), (3720, 22909068), (3744, 22762215), (3780, 22545432), (3822, 22297680), (3848, 22147020), (3885, 21936096), (3888, 21919170), (3906, 21818160), (3920, 21740238), (3969, 21471840), (3996, 21326760), (4030, 21146832), (4095, 20811168), (4144, 20565090), (4185, 20363616), (4212, 20233080), (4320, 19727253), (4329, 19686240), (4340, 19636344), (4368, 19510470), (4410, 19324656), (4440, 19194084), (4464, 19090890), (4536, 18787860), (4557, 18701280), (4588, 18574920), (4662, 18280080), (4680, 18209772), (4704, 18116865), (4810, 17717616), (4836, 17622360), (4860, 17535336), (4914, 17342640), (4960, 17181801), (4995, 17061408), (5022, 16969680), (5040, 16909074), (5096, 16723260), (5103, 16700320), (5180, 16452072), (5208, 16363620), (5265, 16186464), (5292, 16103880), (5328, 15995070), (5439, 15668640), (5460, 15608376), (5580, 15272712), (5616, 15174810), (5642, 15104880), (5670, 15030288), (5733, 14865120), (5735, 14859936), (5772, 14764680), (5832, 14612780), (5859, 14545440), (5880, 14493492), (5920, 14395563), (5994, 14217840), (6045, 14097888), (6048, 14090895), (6076, 14025960), (6216, 13710060), (6240, 13657329), (6318, 13488720), (6370, 13378608), (6448, 13216770), (6480, 13151502), (6510, 13090896), (6552, 13006980), (6615, 12883104), (6660, 12796056), (6696, 12727260), (6734, 12655440), (6804, 12525240), (6882, 12383280), (6944, 12272715), (6993, 12186720), (7020, 12139848), (7056, 12077910), (7215, 11811744), (7252, 11751480), (7254, 11748240), (7280, 11706282), (7290, 11690224), (7371, 11561760), (7440, 11454534), (7533, 11313120), (7560, 11272716), (7595, 11220768), (7644, 11148840), (7696, 11073510), (7770, 10968048), (7776, 10959585), (7812, 10909080), (7840, 10870119), (7938, 10735920), (7992, 10663380), (8029, 10614240), (8060, 10573416), (8190, 10405584), (8288, 10282545), (8370, 10181808), (8424, 10116540), (8463, 10069920), (8505, 10020192), (8658, 9843120), (8680, 9818172), (8736, 9755235), (8820, 9662328), (8880, 9597042), (8928, 9545445), (8991, 9478560), (9065, 9401184), (9072, 9393930), (9114, 9350640), (9176, 9287460), (9324, 9140040), (9360, 9104886), (9477, 8992480), (9555, 8919072), (9620, 8858808), (9672, 8811180), (9720, 8767668), (9765, 8727264), (9828, 8671320), (9990, 8530704), (10044, 8484840), (10080, 8454537), (10101, 8436960), (10192, 8361630), (10206, 8350160), (10323, 8255520), (10360, 8226036), (10416, 8181810), (10530, 8093232), (10584, 8051940), (10656, 7997535), (10878, 7834320), (10881, 7832160), (10920, 7804188), (11160, 7636356), (11232, 7587405), (11284, 7552440), (11340, 7515144), (11466, 7432560), (11470, 7429968), (11544, 7382340), (11655, 7312032), (11664, 7306390), (11718, 7272720), (11760, 7246746), (11907, 7157280), (11988, 7108920), (12090, 7048944), (12152, 7012980), (12285, 6937056), (12432, 6855030), (12555, 6787872), (12636, 6744360), (12740, 6689304), (12896, 6608385), (12960, 6575751), (12987, 6562080), (13020, 6545448), (13104, 6503490), (13230, 6441552), (13320, 6398028), (13392, 6363630), (13468, 6327720), (13608, 6262620), (13671, 6233760), (13764, 6191640), (13986, 6093360), (14040, 6069924), (14105, 6041952), (14112, 6038955), (14430, 5905872), (14504, 5875740), (14508, 5874120), (14560, 5853141), (14580, 5845112), (14742, 5780880), (14880, 5727267), (14911, 5715360), (14985, 5687136), (15066, 5656560), (15120, 5636358), (15190, 5610384), (15288, 5574420), (15392, 5536755), (15540, 5484024), (15624, 5454540), (15795, 5395488), (15876, 5367960), (15984, 5331690), (16058, 5307120), (16120, 5286708), (16317, 5222880), (16380, 5202792), (16740, 5090904), (16835, 5062176), (16848, 5058270), (16926, 5034960), (17010, 5010096), (17199, 4955040), (17205, 4953312), (17316, 4921560), (17360, 4909086), (17577, 4848480), (17640, 4831164), (17760, 4798521), (17982, 4739280), (18130, 4700592), (18135, 4699296), (18144, 4696965), (18228, 4675320), (18352, 4643730), (18648, 4570020), (18720, 4552443), (18954, 4496240), (19110, 4459536), (19240, 4429404), (19344, 4405590), (19440, 4383834), (19530, 4363632), (19656, 4335660), (19747, 4315680), (19845, 4294368), (19980, 4265352), (20088, 4242420), (20202, 4218480), (20384, 4180815), (20412, 4175080), (20646, 4127760), (20720, 4113018), (20832, 4090905), (20979, 4062240), (21060, 4046616), (21168, 4025970), (21645, 3937248), (21756, 3917160), (21762, 3916080), (21840, 3902094), (22113, 3853920), (22320, 3818178), (22568, 3776220), (22599, 3771040), (22680, 3757572), (22785, 3740256), (22932, 3716280), (22940, 3714984), (23088, 3691170), (23310, 3656016), (23328, 3653195), (23436, 3636360), (23520, 3623373), (23569, 3615840), (23814, 3578640), (23976, 3554460), (24087, 3538080), (24180, 3524472), (24304, 3506490), (24570, 3468528), (24864, 3427515), (25110, 3393936), (25272, 3372180), (25389, 3356640), (25480, 3344652), (25515, 3340064), (25974, 3281040), (26040, 3272724), (26208, 3251745), (26460, 3220776), (26640, 3199014), (26784, 3181815), (26936, 3163860), (26973, 3159520), (27195, 3133728), (27216, 3131310), (27342, 3116880), (27528, 3095820), (27972, 3046680), (28080, 3034962), (28210, 3020976), (28665, 2973024), (28860, 2952936), (29008, 2937870), (29016, 2937060), (29160, 2922556), (29295, 2909088), (29484, 2890440), (29822, 2857680), (29970, 2843568), (30132, 2828280), (30240, 2818179), (30303, 2812320), (30380, 2805192), (30576, 2787210), (30969, 2751840), (31080, 2742012), (31248, 2727270), (31590, 2697744), (31752, 2683980), (31968, 2665845), (32116, 2653560), (32240, 2643354), (32634, 2611440), (32643, 2610720), (32760, 2601396), (33480, 2545452), (33670, 2531088), (33696, 2529135), (33852, 2517480), (34020, 2505048), (34398, 2477520), (34410, 2476656), (34632, 2460780), (34720, 2454543), (34965, 2437344), (35154, 2424240), (35280, 2415582), (35721, 2385760), (35964, 2369640), (36260, 2350296), (36270, 2349648), (36456, 2337660), (36704, 2321865), (36855, 2312352), (37296, 2285010), (37665, 2262624), (37908, 2248120), (38220, 2229768), (38480, 2214702), (38688, 2202795), (38880, 2191917), (38961, 2187360), (39060, 2181816), (39312, 2167830), (39494, 2157840), (39690, 2147184), (39960, 2132676), (40145, 2122848), (40176, 2121210), (40404, 2109240), (40824, 2087540), (41013, 2077920), (41292, 2063880), (41440, 2056509), (41958, 2031120), (42120, 2023308), (42315, 2013984), (42336, 2012985), (43290, 1968624), (43512, 1958580), (43524, 1958040), (43680, 1951047), (44226, 1926960), (44640, 1909089), (44733, 1905120), (44955, 1895712), (45136, 1888110), (45198, 1885520), (45360, 1878786), (45570, 1870128), (45864, 1858140), (45880, 1857492), (46176, 1845585), (46620, 1828008), (46872, 1818180), (47138, 1807920), (47385, 1798496), (47628, 1789320), (47952, 1777230), (48174, 1769040), (48360, 1762236), (48608, 1753245), (48951, 1740960), (49140, 1734264), (50220, 1696968), (50505, 1687392), (50544, 1686090), (50778, 1678320), (50960, 1672326), (51030, 1670032), (51597, 1651680), (51615, 1651104), (51948, 1640520), (52080, 1636362), (52731, 1616160), (52920, 1610388), (53280, 1599507), (53872, 1581930), (53946, 1579760), (54390, 1566864), (54405, 1566432), (54432, 1565655), (54684, 1558440), (55056, 1547910), (55944, 1523340), (56160, 1517481), (56203, 1516320), (56420, 1510488), (57330, 1486512), (57720, 1476468), (58016, 1468935), (58032, 1468530), (58320, 1461278), (58590, 1454544), (58968, 1445220), (59241, 1438560), (59535, 1431456), (59644, 1428840), (59940, 1421784), (60264, 1414140), (60606, 1406160), (60760, 1402596), (61152, 1393605), (61938, 1375920), (62160, 1371006), (62496, 1363635), (62937, 1354080), (63180, 1348872), (63504, 1341990), (64232, 1326780), (64480, 1321677), (64935, 1312416), (65268, 1305720), (65286, 1305360), (65520, 1300698), (66339, 1284640), (66960, 1272726), (67340, 1265544), (67704, 1258740), (68040, 1252524), (68355, 1246752), (68796, 1238760), (68820, 1238328), (69264, 1230390), (69930, 1218672), (70308, 1212120), (70560, 1207791), (70707, 1205280), (71442, 1192880), (71928, 1184820), (72261, 1179360), (72520, 1175148), (72540, 1174824), (72912, 1168830), (73710, 1156176), (74555, 1143072), (74592, 1142505), (75330, 1131312), (75816, 1124060), (76167, 1118880), (76440, 1114884), (76960, 1107351), (77922, 1093680), (78120, 1090908), (78624, 1083915), (78988, 1078920), (79380, 1073592), (79920, 1066338), (80290, 1061424), (80352, 1060605), (80808, 1054620), (81585, 1044576), (81648, 1043770), (82026, 1038960), (82584, 1031940), (83916, 1015560), (84240, 1011654), (84630, 1006992), (85995, 991008), (86580, 984312), (87024, 979290), (87048, 979020), (87885, 969696), (88452, 963480), (89466, 952560), (89910, 947856), (90272, 944055), (90396, 942760), (90720, 939393), (90909, 937440), (91140, 935064), (91728, 929070), (91760, 928746), (92907, 917280), (93240, 914004), (93744, 909090), (94276, 903960), (94770, 899248), (95256, 894660), (95904, 888615), (96348, 884520), (96720, 881118), (97902, 870480), (97929, 870240), (98280, 867132), (98735, 863136), (100440, 848484), (101010, 843696), (101088, 843045), (101556, 839160), (101920, 836163), (102060, 835016), (103194, 825840), (103230, 825552), (103896, 820260), (104160, 818181), (104377, 816480), (104895, 812448), (105462, 808080), (105840, 805194), (107744, 790965), (107892, 789880), (108780, 783432), (108810, 783216), (109368, 779220), (110112, 773955), (110565, 770784), (111888, 761670), (112406, 758160), (112840, 755244), (112995, 754208), (114660, 743256), (115440, 738234), (116064, 734265), (116640, 730639), (116883, 729120), (117180, 727272), (117845, 723168), (117936, 722610), (118482, 719280), (119070, 715728), (119288, 714420), (119880, 710892), (120435, 707616), (120528, 707070), (121212, 703080), (121520, 701298), (123039, 692640), (123876, 687960), (124320, 685503), (125874, 677040), (126360, 674436), (126945, 671328), (127008, 670995), (128464, 663390), (129870, 656208), (130536, 652860), (130572, 652680), (131040, 650349), (132678, 642320), (133920, 636363), (134199, 635040), (134680, 632772), (134865, 631904), (135408, 629370), (136080, 626262), (136710, 623376), (137592, 619380), (137640, 619164), (138528, 615195), (139860, 609336), (140616, 606060), (141414, 602640), (142884, 596440), (143856, 592410), (144522, 589680), (145040, 587574), (145080, 587412), (145824, 584415), (146853, 580320), (147420, 578088), (149110, 571536), (150660, 565656), (151515, 562464), (151632, 562030), (152334, 559440), (152880, 557442), (154791, 550560), (154845, 550368), (155844, 546840), (156240, 545454), (157976, 539460), (158193, 538720), (158760, 536796), (159840, 533169), (160580, 530712), (161616, 527310), (163170, 522288), (163215, 522144), (163296, 521885), (164052, 519480), (165168, 515970), (167832, 507780), (168480, 505827), (168609, 505440), (169260, 503496), (171990, 495504), (173160, 492156), (174048, 489645), (174096, 489510), (175770, 484848), (176904, 481740), (177723, 479520), (178605, 477152), (178932, 476280), (179820, 473928), (180792, 471380), (181818, 468720), (182280, 467532), (183456, 464535), (183520, 464373), (185814, 458640), (186480, 457002), (187488, 454545), (188552, 451980), (188811, 451360), (189540, 449624), (190512, 447330), (192696, 442260), (193440, 440559), (194805, 437472), (195804, 435240), (195858, 435120), (196560, 433566), (197470, 431568), (200880, 424242), (202020, 421848), (203112, 419580), (204120, 417508), (205065, 415584), (206388, 412920), (206460, 412776), (207792, 410130), (208754, 408240), (209790, 406224), (210924, 404040), (211680, 402597), (212121, 401760), (215784, 394940), (216783, 393120), (217560, 391716), (217620, 391608), (218736, 389610), (221130, 385392), (223665, 381024), (223776, 380835), (224812, 379080), (225680, 377622), (225990, 377104), (228501, 372960), (229320, 371628), (230880, 369117), (233766, 364560), (234360, 363636), (235690, 361584), (235872, 361305), (236964, 359640), (238140, 357864), (238576, 357210), (239760, 355446), (240870, 353808), (241056, 353535), (242424, 351540), (243040, 350649), (244755, 348192), (246078, 346320), (247752, 343980), (251748, 338520), (252720, 337218), (253890, 335664), (256928, 331695), (257985, 330336), (259740, 328104), (261072, 326430), (261144, 326340), (263655, 323232), (265356, 321160), (268398, 317520), (269360, 316386), (269730, 315952), (270816, 314685), (272160, 313131), (272727, 312480), (273420, 311688), (275184, 309690), (275280, 309582), (278721, 305760), (279720, 304668), (281015, 303264), (281232, 303030), (282828, 301320), (285768, 298220), (287712, 296205), (289044, 294840), (290080, 293787), (290160, 293706)]