170605330560

素因数分解:

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

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 93, 96, 98, 102, 105, 111, 112, 119, 120, 124, 126, 128, 136, 140, 144, 147, 148, 153, 155, 160, 168, 170, 180, 185, 186, 192, 196, 204, 210, 217, 222, 224, 238, 240, 245, 248, 252, 255, 259, 272, 279, 280, 288, 294, 296, 306, 310, 315, 320, 333, 336, 340, 357, 360, 370, 372, 384, 392, 408, 420, 434, 441, 444, 448, 465, 476, 480, 490, 496, 504, 510, 518, 527, 544, 555, 558, 560, 576, 588, 592, 595, 612, 620, 629, 630, 640, 651, 666, 672, 680, 714, 720, 735, 740, 744, 765, 777, 784, 816, 833, 840, 868, 882, 888, 896, 930, 952, 960, 961, 980, 992, 1008, 1020, 1036, 1054, 1071, 1085, 1088, 1110, 1116, 1120, 1147, 1152, 1176, 1184, 1190, 1224, 1240, 1258, 1260, 1295, 1302, 1332, 1344, 1360, 1395, 1428, 1440, 1470, 1480, 1488, 1519, 1530, 1554, 1568, 1581, 1632, 1665, 1666, 1680, 1736, 1764, 1776, 1785, 1813, 1860, 1887, 1904, 1920, 1922, 1953, 1960, 1984, 2016, 2040, 2072, 2108, 2142, 2170, 2176, 2205, 2220, 2232, 2240, 2294, 2331, 2352, 2368, 2380, 2448, 2480, 2499, 2516, 2520, 2590, 2604, 2635, 2664, 2688, 2720, 2790, 2856, 2880, 2883, 2940, 2960, 2976, 3038, 3060, 3108, 3136, 3145, 3162, 3255, 3264, 3330, 3332, 3360, 3441, 3472, 3528, 3552, 3570, 3626, 3689, 3720, 3774, 3808, 3844, 3885, 3906, 3920, 3968, 4032, 4080, 4144, 4165, 4216, 4284, 4340, 4403, 4410, 4440, 4464, 4480, 4557, 4588, 4662, 4704, 4736, 4743, 4760, 4805, 4896, 4960, 4998, 5032, 5040, 5180, 5208, 5270, 5328, 5355, 5439, 5440, 5580, 5661, 5712, 5735, 5760, 5766, 5880, 5920, 5952, 6076, 6120, 6216, 6272, 6290, 6324, 6510, 6528, 6660, 6664, 6720, 6727, 6882, 6944, 7056, 7104, 7140, 7252, 7378, 7440, 7497, 7548, 7595, 7616, 7688, 7770, 7812, 7840, 7905, 8029, 8064, 8160, 8288, 8330, 8432, 8568, 8649, 8680, 8806, 8820, 8880, 8928, 9065, 9114, 9176, 9324, 9408, 9435, 9486, 9520, 9610, 9765, 9792, 9920, 9996, 10064, 10080, 10323, 10360, 10416, 10540, 10656, 10710, 10878, 10880, 11067, 11160, 11322, 11424, 11470, 11532, 11655, 11760, 11840, 11904, 12152, 12240, 12432, 12495, 12580, 12648, 13020, 13209, 13320, 13328, 13440, 13454, 13671, 13764, 13888, 14112, 14208, 14280, 14415, 14504, 14756, 14880, 14994, 15096, 15190, 15232, 15376, 15540, 15624, 15680, 15810, 16058, 16317, 16320, 16337, 16576, 16660, 16864, 17136, 17205, 17298, 17360, 17612, 17640, 17760, 17856, 18130, 18228, 18352, 18445, 18648, 18816, 18870, 18972, 19040, 19220, 19499, 19530, 19584, 19840, 19992, 20128, 20160, 20181, 20646, 20720, 20832, 21080, 21312, 21420, 21756, 22015, 22134, 22320, 22644, 22785, 22848, 22940, 23064, 23310, 23520, 23680, 23715, 24087, 24304, 24480, 24864, 24990, 25160, 25296, 25823, 26040, 26418, 26640, 26656, 26908, 27195, 27342, 27528, 27776, 28224, 28305, 28560, 28830, 29008, 29512, 29760, 29988, 30192, 30380, 30752, 30821, 31080, 31248, 31360, 31620, 32116, 32634, 32640, 32674, 33152, 33201, 33320, 33635, 33728, 34272, 34410, 34596, 34720, 35224, 35280, 35520, 35557, 35712, 36260, 36456, 36704, 36890, 37296, 37485, 37740, 37944, 38080, 38440, 38998, 39060, 39627, 39984, 40145, 40256, 40320, 40362, 41292, 41440, 41664, 42160, 42624, 42840, 43245, 43512, 44030, 44268, 44640, 45288, 45570, 45696, 45880, 46128, 46620, 47040, 47089, 47430, 48174, 48608, 48960, 49011, 49728, 49980, 50320, 50592, 51615, 51646, 52080, 52836, 53280, 53312, 53816, 54390, 54684, 55056, 55335, 56203, 56448, 56610, 57120, 57660, 58016, 58497, 59024, 59520, 59976, 60384, 60543, 60760, 61504, 61642, 62160, 62496, 63240, 64232, 65268, 65348, 66045, 66402, 66640, 67270, 67456, 68355, 68544, 68820, 69192, 69440, 70448, 70560, 71040, 71114, 72261, 72520, 72912, 73408, 73780, 74592, 74970, 75480, 75888, 76160, 76880, 77469, 77996, 78120, 79254, 79968, 80290, 80512, 80724, 81585, 81685, 82584, 82880, 83328, 84320, 85680, 86490, 87024, 88060, 88536, 89280, 90576, 91140, 91760, 92256, 92463, 93240, 94080, 94178, 94860, 96348, 97216, 97495, 97920, 98022, 99456, 99960, 100640, 100905, 101184, 103230, 103292, 104160, 105672, 106560, 106624, 106671, 107632, 108780, 109368, 110112, 110670, 112406, 113220, 114240, 114359, 115320, 116032, 116994, 118048, 119952, 120435, 120768, 121086, 121520, 123008, 123284, 124320, 124992, 126480, 128464, 129115, 130536, 130696, 132090, 132804, 133280, 134540, 136493, 136710, 137088, 137640, 138384, 138880, 140896, 141120, 141267, 142228, 144522, 145040, 145824, 146816, 147033, 147560, 149184, 149940, 150960, 151776, 153760, 154105, 154938, 155992, 156240, 158508, 159936, 160580, 161448, 163170, 163370, 165168, 165760, 166005, 168609, 168640, 171360, 172980, 174048, 175491, 176120, 177072, 177785, 178560, 181152, 182280, 183520, 184512, 184926, 186480, 188356, 189720, 192696, 194432, 194990, 196044, 198135, 199920, 201280, 201810, 202368, 206460, 206584, 208320, 211344, 213120, 213342, 215264, 217560, 218736, 220224, 221340, 224812, 226440, 228480, 228718, 230640, 232064, 232407, 233988, 235445, 236096, 239904, 240870, 241536, 242172, 243040, 245055, 246568, 248640, 248899, 249984, 252960, 256928, 258230, 261072, 261392, 264180, 265608, 266560, 269080, 272986, 273420, 275280, 276768, 277389, 281015, 281792, 282240, 282534, 284456, 289044, 290080, 291648, 292485, 294066, 295120, 298368, 299880, 301920, 302715, 303552, 307520, 308210, 309876, 311984, 312480, 317016, 319872, 320013, 321160, 322896, 326340, 326740, 330336, 332010, 337218, 337280, 342720, 343077, 345960, 348096, 350982, 352240, 354144, 355570, 361305, 362304, 364560, 367040, 369024, 369852, 372960, 376712, 379440, 385392, 387345, 389980, 392088, 396270, 399840, 402560, 403620, 409479, 412920, 413168, 416640, 422688, 423801, 426684, 430528, 435120, 437472, 440448, 442680, 449624, 452880, 457436, 461280, 462315, 464814, 467976, 470890, 472192, 479808, 481740, 484344, 486080, 490110, 493136, 497280, 497798, 505827, 505920, 513856, 516460, 522144, 522784, 528360, 531216, 533120, 533355, 538160, 545972, 546840, 550560, 553536, 554778, 562030, 563584, 565068, 568912, 571795, 578088, 580160, 583296, 584970, 588132, 590240, 599760, 603840, 604469, 605430, 607104, 615040, 616420, 619752, 623968, 624960, 634032, 640026, 642320, 645792, 652680, 653480, 660672, 664020, 674436, 682465, 685440, 686154, 691920, 696192, 701964, 704480, 706335, 708288, 711140, 722610, 724608, 729120, 734080, 735165, 739704, 745920, 746697, 753424, 758880, 770784, 774690, 779960, 784176, 792540, 799680, 800513, 807240, 818958, 825840, 826336, 843045, 845376, 847602, 853368, 861056, 870240, 874944, 877455, 885360, 899248, 905760, 914872, 922560, 924630, 929628, 935952, 941780, 955451, 959616, 963480, 968688, 972160, 980220, 986272, 995596, 1011654, 1011840, 1027712, 1029231, 1032920, 1044288, 1045568, 1056720, 1062432, 1066710, 1076320, 1091944, 1093680, 1101120, 1107072, 1109556, 1124060, 1130136, 1137824, 1143590, 1156176, 1160320, 1162035, 1169940, 1176264, 1180480, 1199520, 1207680, 1208938, 1210860, 1228437, 1232840, 1239504, 1244495, 1247936, 1249920, 1268064, 1280052, 1284640, 1291584, 1305360, 1306960, 1321344, 1328040, 1348872, 1364930, 1372308, 1383840, 1386945, 1403928, 1408960, 1412670, 1416576, 1422280, 1445220, 1458240, 1470330, 1479408, 1491840, 1493394, 1506848, 1517760, 1541568, 1549380, 1559920, 1568352, 1585080, 1599360, 1600065, 1601026, 1614480, 1637916, 1651680, 1652672, 1686090, 1690752, 1695204, 1706736, 1715385, 1740480, 1742293, 1749888, 1754910, 1770720, 1798496, 1811520, 1813407, 1829744, 1845120, 1849260, 1859256, 1871904, 1883560, 1910902, 1926960, 1937376, 1960440, 1972544, 1991192, 2023308, 2047395, 2058462, 2065840, 2088576, 2091136, 2113440, 2119005, 2124864, 2133420, 2152640, 2183888, 2187360, 2202240, 2219112, 2240091, 2248120, 2260272, 2275648, 2287180, 2312352, 2324070, 2339880, 2352528, 2360960, 2399040, 2401539, 2417876, 2421720, 2456874, 2465680, 2479008, 2488990, 2495872, 2529135, 2536128, 2560104, 2569280, 2583168, 2610720, 2613920, 2656080, 2697744, 2729860, 2744616, 2767680, 2773890, 2807856, 2817920, 2825340, 2844560, 2866353, 2890440, 2916480, 2940660, 2958816, 2986788, 3013696, 3022345, 3035520, 3083136, 3098760, 3119840, 3136704, 3170160, 3200130, 3202052, 3228960, 3275832, 3303360, 3305344, 3372180, 3390408, 3413472, 3430770, 3480960, 3484586, 3509820, 3541440, 3596992, 3623040, 3626814, 3659488, 3698520, 3718512, 3733485, 3743808, 3767120, 3821804, 3853920, 3874752, 3920880, 3945088, 3982384, 4002565, 4046616, 4094790, 4116924, 4131680, 4226880, 4231283, 4238010, 4249728, 4266840, 4305280, 4367776, 4374720, 4438224, 4480182, 4496240, 4520544, 4551296, 4574360, 4624704, 4648140, 4679760, 4705056, 4777255, 4798080, 4803078, 4835752, 4843440, 4913748, 4931360, 4958016, 4977980, 5058270, 5072256, 5120208, 5138560, 5146155, 5221440, 5226879, 5227840, 5312160, 5395488, 5440221, 5459720, 5489232, 5535360, 5547780, 5615712, 5650680, 5689120, 5732706, 5780880, 5881320, 5917632, 5973576, 6027392, 6044690, 6142185, 6197520, 6239680, 6273408, 6340320, 6400260, 6404104, 6457920, 6551664, 6606720, 6744360, 6780816, 6826944, 6861540, 6969172, 7019640, 7082880, 7193984, 7204617, 7253628, 7318976, 7397040, 7437024, 7466970, 7487616, 7534240, 7643608, 7707840, 7749504, 7841760, 7964768, 8005130, 8093232, 8189580, 8233848, 8263360, 8453760, 8462566, 8476020, 8533680, 8599059, 8711465, 8735552, 8749440, 8876448, 8960364, 8992480, 9041088, 9067035, 9148720, 9249408, 9296280, 9359520, 9410112, 9554510, 9606156, 9671504, 9686880, 9827496, 9862720, 9916032, 9955960, 10116540, 10240416, 10292310, 10442880, 10453758, 10455680, 10624320, 10790976, 10880442, 10919440, 10978464, 11095560, 11200455, 11231424, 11301360, 11378240, 11465412, 11561760, 11762640, 11835264, 11947152, 12007695, 12089380, 12284370, 12395040, 12479360, 12680640, 12693849, 12800520, 12808208, 12915840, 13103328, 13488720, 13561632, 13653888, 13723080, 13938344, 14039280, 14331765, 14409234, 14507256, 14637952, 14794080, 14874048, 14933940, 15068480, 15287216, 15415680, 15680637, 15683520, 15929536, 16010260, 16186464, 16379160, 16467696, 16526720, 16925132, 16952040, 17067360, 17198118, 17422930, 17471104, 17752896, 17920728, 17984960, 18082176, 18134070, 18297440, 18592560, 18719040, 18820224, 19109020, 19212312, 19343008, 19373760, 19654992, 19725440, 19911920, 20233080, 20480832, 20584620, 20907516, 21156415, 21248640, 21581952, 21760884, 21838880, 21956928, 22191120, 22400910, 22462848, 22602720, 22756480, 22930824, 23123520, 23525280, 23894304, 24015390, 24178760, 24568740, 24790080, 25361280, 25387698, 25601040, 25616416, 26134395, 26206656, 26977440, 27123264, 27201105, 27446160, 27876688, 28078560, 28663530, 28818468, 29014512, 29588160, 29618981, 29748096, 29867880, 30136960, 30574432, 31361274, 31367040, 31859072, 32020520, 32372928, 32758320, 32935392, 33850264, 33904080, 34134720, 34396236, 34845860, 35505792, 35841456, 35969920, 36023085, 36268140, 36594880, 37185120, 37438080, 38081547, 38218040, 38424624, 38686016, 38747520, 39309984, 39823840, 40466160, 40961664, 41169240, 41815032, 42312830, 42995295, 43521768, 43677760, 43913856, 44382240, 44801820, 45205440, 45861648, 46247040, 47050560, 47788608, 48030780, 48357520, 49137480, 49580160, 50775396, 51202080, 51232832, 52268790, 52413312, 53954880, 54246528, 54402210, 54892320, 55753376, 56157120, 57327060, 57636936, 58029024, 59176320, 59237962, 59735760, 61148864, 62722548, 63469245, 64041040, 64745856, 65516640, 65870784, 67700528, 67808160, 68269440, 68792472, 69691720, 71682912, 72046170, 72536280, 73189760, 74370240, 76163094, 76436080, 76849248, 77372032, 78403185, 78619968, 79647680, 80932320, 82338480, 83630064, 84625660, 85990590, 87043536, 87355520, 88764480, 88856943, 89603640, 90410880, 91723296, 94101120, 95577216, 96061560, 96715040, 98274960, 101550792, 102404160, 102465664, 104537580, 107909760, 108804420, 109784640, 111506752, 112314240, 114654120, 115273872, 116058048, 118475924, 119471520, 122297728, 125445096, 126938490, 128082080, 131033280, 131741568, 135401056, 135616320, 137584944, 139383440, 143365824, 144092340, 145072560, 148094905, 148740480, 152326188, 152872160, 153698496, 156806370, 157239936, 159295360, 161864640, 164676960, 167260128, 169251320, 171981180, 174087072, 177528960, 177713886, 179207280, 183446592, 190407735, 192123120, 193430080, 196549920, 203101584, 204808320, 209075160, 217608840, 219569280, 223013504, 229308240, 230547744, 232116096, 236951848, 238943040, 250890192, 253876980, 256164160, 262066560, 266570829, 270802112, 271232640, 275169888, 278766880, 286731648, 288184680, 290145120, 296189810, 304652376, 305744320, 307396992, 313612740, 323729280, 329353920, 334520256, 338502640, 343962360, 348174144, 355427772, 358414560, 366893184, 380815470, 384246240, 386860160, 393099840, 406203168, 418150320, 435217680, 444284715, 458616480, 461095488, 473903696, 477886080, 501780384, 507753960, 512328320, 533141658, 541604224, 550339776, 557533760, 576369360, 580290240, 592379620, 609304752, 611488640, 627225480, 658707840, 669040512, 677005280, 687924720, 696348288, 710855544, 716829120, 761630940, 768492480, 786199680, 812406336, 836300640, 870435360, 888569430, 917232960, 922190976, 947807392, 1003560768, 1015507920, 1066283316, 1100679552, 1115067520, 1152738720, 1160580480, 1184759240, 1218609504, 1254450960, 1332854145, 1354010560, 1375849440, 1421711088, 1433658240, 1523261880, 1536984960, 1624812672, 1672601280, 1740870720, 1777138860, 1834465920, 1895614784, 2007121536, 2031015840, 2132566632, 2305477440, 2369518480, 2437219008, 2508901920, 2665708290, 2708021120, 2751698880, 2843422176, 3046523760, 3345202560, 3481741440, 3554277720, 3791229568, 4062031680, 4265133264, 4610954880, 4739036960, 4874438016, 5017803840, 5331416580, 5503397760, 5686844352, 6093047520, 7108555440, 8124063360, 8530266528, 9478073920, 10035607680, 10662833160, 11373688704, 12186095040, 14217110880, 17060533056, 18956147840, 21325666320, 24372190080, 28434221760, 34121066112, 42651332640, 56868443520, 85302665280, 170605330560]

約数ペア:

[(1, 170605330560), (2, 85302665280), (3, 56868443520), (4, 42651332640), (5, 34121066112), (6, 28434221760), (7, 24372190080), (8, 21325666320), (9, 18956147840), (10, 17060533056), (12, 14217110880), (14, 12186095040), (15, 11373688704), (16, 10662833160), (17, 10035607680), (18, 9478073920), (20, 8530266528), (21, 8124063360), (24, 7108555440), (28, 6093047520), (30, 5686844352), (31, 5503397760), (32, 5331416580), (34, 5017803840), (35, 4874438016), (36, 4739036960), (37, 4610954880), (40, 4265133264), (42, 4062031680), (45, 3791229568), (48, 3554277720), (49, 3481741440), (51, 3345202560), (56, 3046523760), (60, 2843422176), (62, 2751698880), (63, 2708021120), (64, 2665708290), (68, 2508901920), (70, 2437219008), (72, 2369518480), (74, 2305477440), (80, 2132566632), (84, 2031015840), (85, 2007121536), (90, 1895614784), (93, 1834465920), (96, 1777138860), (98, 1740870720), (102, 1672601280), (105, 1624812672), (111, 1536984960), (112, 1523261880), (119, 1433658240), (120, 1421711088), (124, 1375849440), (126, 1354010560), (128, 1332854145), (136, 1254450960), (140, 1218609504), (144, 1184759240), (147, 1160580480), (148, 1152738720), (153, 1115067520), (155, 1100679552), (160, 1066283316), (168, 1015507920), (170, 1003560768), (180, 947807392), (185, 922190976), (186, 917232960), (192, 888569430), (196, 870435360), (204, 836300640), (210, 812406336), (217, 786199680), (222, 768492480), (224, 761630940), (238, 716829120), (240, 710855544), (245, 696348288), (248, 687924720), (252, 677005280), (255, 669040512), (259, 658707840), (272, 627225480), (279, 611488640), (280, 609304752), (288, 592379620), (294, 580290240), (296, 576369360), (306, 557533760), (310, 550339776), (315, 541604224), (320, 533141658), (333, 512328320), (336, 507753960), (340, 501780384), (357, 477886080), (360, 473903696), (370, 461095488), (372, 458616480), (384, 444284715), (392, 435217680), (408, 418150320), (420, 406203168), (434, 393099840), (441, 386860160), (444, 384246240), (448, 380815470), (465, 366893184), (476, 358414560), (480, 355427772), (490, 348174144), (496, 343962360), (504, 338502640), (510, 334520256), (518, 329353920), (527, 323729280), (544, 313612740), (555, 307396992), (558, 305744320), (560, 304652376), (576, 296189810), (588, 290145120), (592, 288184680), (595, 286731648), (612, 278766880), (620, 275169888), (629, 271232640), (630, 270802112), (640, 266570829), (651, 262066560), (666, 256164160), (672, 253876980), (680, 250890192), (714, 238943040), (720, 236951848), (735, 232116096), (740, 230547744), (744, 229308240), (765, 223013504), (777, 219569280), (784, 217608840), (816, 209075160), (833, 204808320), (840, 203101584), (868, 196549920), (882, 193430080), (888, 192123120), (896, 190407735), (930, 183446592), (952, 179207280), (960, 177713886), (961, 177528960), (980, 174087072), (992, 171981180), (1008, 169251320), (1020, 167260128), (1036, 164676960), (1054, 161864640), (1071, 159295360), (1085, 157239936), (1088, 156806370), (1110, 153698496), (1116, 152872160), (1120, 152326188), (1147, 148740480), (1152, 148094905), (1176, 145072560), (1184, 144092340), (1190, 143365824), (1224, 139383440), (1240, 137584944), (1258, 135616320), (1260, 135401056), (1295, 131741568), (1302, 131033280), (1332, 128082080), (1344, 126938490), (1360, 125445096), (1395, 122297728), (1428, 119471520), (1440, 118475924), (1470, 116058048), (1480, 115273872), (1488, 114654120), (1519, 112314240), (1530, 111506752), (1554, 109784640), (1568, 108804420), (1581, 107909760), (1632, 104537580), (1665, 102465664), (1666, 102404160), (1680, 101550792), (1736, 98274960), (1764, 96715040), (1776, 96061560), (1785, 95577216), (1813, 94101120), (1860, 91723296), (1887, 90410880), (1904, 89603640), (1920, 88856943), (1922, 88764480), (1953, 87355520), (1960, 87043536), (1984, 85990590), (2016, 84625660), (2040, 83630064), (2072, 82338480), (2108, 80932320), (2142, 79647680), (2170, 78619968), (2176, 78403185), (2205, 77372032), (2220, 76849248), (2232, 76436080), (2240, 76163094), (2294, 74370240), (2331, 73189760), (2352, 72536280), (2368, 72046170), (2380, 71682912), (2448, 69691720), (2480, 68792472), (2499, 68269440), (2516, 67808160), (2520, 67700528), (2590, 65870784), (2604, 65516640), (2635, 64745856), (2664, 64041040), (2688, 63469245), (2720, 62722548), (2790, 61148864), (2856, 59735760), (2880, 59237962), (2883, 59176320), (2940, 58029024), (2960, 57636936), (2976, 57327060), (3038, 56157120), (3060, 55753376), (3108, 54892320), (3136, 54402210), (3145, 54246528), (3162, 53954880), (3255, 52413312), (3264, 52268790), (3330, 51232832), (3332, 51202080), (3360, 50775396), (3441, 49580160), (3472, 49137480), (3528, 48357520), (3552, 48030780), (3570, 47788608), (3626, 47050560), (3689, 46247040), (3720, 45861648), (3774, 45205440), (3808, 44801820), (3844, 44382240), (3885, 43913856), (3906, 43677760), (3920, 43521768), (3968, 42995295), (4032, 42312830), (4080, 41815032), (4144, 41169240), (4165, 40961664), (4216, 40466160), (4284, 39823840), (4340, 39309984), (4403, 38747520), (4410, 38686016), (4440, 38424624), (4464, 38218040), (4480, 38081547), (4557, 37438080), (4588, 37185120), (4662, 36594880), (4704, 36268140), (4736, 36023085), (4743, 35969920), (4760, 35841456), (4805, 35505792), (4896, 34845860), (4960, 34396236), (4998, 34134720), (5032, 33904080), (5040, 33850264), (5180, 32935392), (5208, 32758320), (5270, 32372928), (5328, 32020520), (5355, 31859072), (5439, 31367040), (5440, 31361274), (5580, 30574432), (5661, 30136960), (5712, 29867880), (5735, 29748096), (5760, 29618981), (5766, 29588160), (5880, 29014512), (5920, 28818468), (5952, 28663530), (6076, 28078560), (6120, 27876688), (6216, 27446160), (6272, 27201105), (6290, 27123264), (6324, 26977440), (6510, 26206656), (6528, 26134395), (6660, 25616416), (6664, 25601040), (6720, 25387698), (6727, 25361280), (6882, 24790080), (6944, 24568740), (7056, 24178760), (7104, 24015390), (7140, 23894304), (7252, 23525280), (7378, 23123520), (7440, 22930824), (7497, 22756480), (7548, 22602720), (7595, 22462848), (7616, 22400910), (7688, 22191120), (7770, 21956928), (7812, 21838880), (7840, 21760884), (7905, 21581952), (8029, 21248640), (8064, 21156415), (8160, 20907516), (8288, 20584620), (8330, 20480832), (8432, 20233080), (8568, 19911920), (8649, 19725440), (8680, 19654992), (8806, 19373760), (8820, 19343008), (8880, 19212312), (8928, 19109020), (9065, 18820224), (9114, 18719040), (9176, 18592560), (9324, 18297440), (9408, 18134070), (9435, 18082176), (9486, 17984960), (9520, 17920728), (9610, 17752896), (9765, 17471104), (9792, 17422930), (9920, 17198118), (9996, 17067360), (10064, 16952040), (10080, 16925132), (10323, 16526720), (10360, 16467696), (10416, 16379160), (10540, 16186464), (10656, 16010260), (10710, 15929536), (10878, 15683520), (10880, 15680637), (11067, 15415680), (11160, 15287216), (11322, 15068480), (11424, 14933940), (11470, 14874048), (11532, 14794080), (11655, 14637952), (11760, 14507256), (11840, 14409234), (11904, 14331765), (12152, 14039280), (12240, 13938344), (12432, 13723080), (12495, 13653888), (12580, 13561632), (12648, 13488720), (13020, 13103328), (13209, 12915840), (13320, 12808208), (13328, 12800520), (13440, 12693849), (13454, 12680640), (13671, 12479360), (13764, 12395040), (13888, 12284370), (14112, 12089380), (14208, 12007695), (14280, 11947152), (14415, 11835264), (14504, 11762640), (14756, 11561760), (14880, 11465412), (14994, 11378240), (15096, 11301360), (15190, 11231424), (15232, 11200455), (15376, 11095560), (15540, 10978464), (15624, 10919440), (15680, 10880442), (15810, 10790976), (16058, 10624320), (16317, 10455680), (16320, 10453758), (16337, 10442880), (16576, 10292310), (16660, 10240416), (16864, 10116540), (17136, 9955960), (17205, 9916032), (17298, 9862720), (17360, 9827496), (17612, 9686880), (17640, 9671504), (17760, 9606156), (17856, 9554510), (18130, 9410112), (18228, 9359520), (18352, 9296280), (18445, 9249408), (18648, 9148720), (18816, 9067035), (18870, 9041088), (18972, 8992480), (19040, 8960364), (19220, 8876448), (19499, 8749440), (19530, 8735552), (19584, 8711465), (19840, 8599059), (19992, 8533680), (20128, 8476020), (20160, 8462566), (20181, 8453760), (20646, 8263360), (20720, 8233848), (20832, 8189580), (21080, 8093232), (21312, 8005130), (21420, 7964768), (21756, 7841760), (22015, 7749504), (22134, 7707840), (22320, 7643608), (22644, 7534240), (22785, 7487616), (22848, 7466970), (22940, 7437024), (23064, 7397040), (23310, 7318976), (23520, 7253628), (23680, 7204617), (23715, 7193984), (24087, 7082880), (24304, 7019640), (24480, 6969172), (24864, 6861540), (24990, 6826944), (25160, 6780816), (25296, 6744360), (25823, 6606720), (26040, 6551664), (26418, 6457920), (26640, 6404104), (26656, 6400260), (26908, 6340320), (27195, 6273408), (27342, 6239680), (27528, 6197520), (27776, 6142185), (28224, 6044690), (28305, 6027392), (28560, 5973576), (28830, 5917632), (29008, 5881320), (29512, 5780880), (29760, 5732706), (29988, 5689120), (30192, 5650680), (30380, 5615712), (30752, 5547780), (30821, 5535360), (31080, 5489232), (31248, 5459720), (31360, 5440221), (31620, 5395488), (32116, 5312160), (32634, 5227840), (32640, 5226879), (32674, 5221440), (33152, 5146155), (33201, 5138560), (33320, 5120208), (33635, 5072256), (33728, 5058270), (34272, 4977980), (34410, 4958016), (34596, 4931360), (34720, 4913748), (35224, 4843440), (35280, 4835752), (35520, 4803078), (35557, 4798080), (35712, 4777255), (36260, 4705056), (36456, 4679760), (36704, 4648140), (36890, 4624704), (37296, 4574360), (37485, 4551296), (37740, 4520544), (37944, 4496240), (38080, 4480182), (38440, 4438224), (38998, 4374720), (39060, 4367776), (39627, 4305280), (39984, 4266840), (40145, 4249728), (40256, 4238010), (40320, 4231283), (40362, 4226880), (41292, 4131680), (41440, 4116924), (41664, 4094790), (42160, 4046616), (42624, 4002565), (42840, 3982384), (43245, 3945088), (43512, 3920880), (44030, 3874752), (44268, 3853920), (44640, 3821804), (45288, 3767120), (45570, 3743808), (45696, 3733485), (45880, 3718512), (46128, 3698520), (46620, 3659488), (47040, 3626814), (47089, 3623040), (47430, 3596992), (48174, 3541440), (48608, 3509820), (48960, 3484586), (49011, 3480960), (49728, 3430770), (49980, 3413472), (50320, 3390408), (50592, 3372180), (51615, 3305344), (51646, 3303360), (52080, 3275832), (52836, 3228960), (53280, 3202052), (53312, 3200130), (53816, 3170160), (54390, 3136704), (54684, 3119840), (55056, 3098760), (55335, 3083136), (56203, 3035520), (56448, 3022345), (56610, 3013696), (57120, 2986788), (57660, 2958816), (58016, 2940660), (58497, 2916480), (59024, 2890440), (59520, 2866353), (59976, 2844560), (60384, 2825340), (60543, 2817920), (60760, 2807856), (61504, 2773890), (61642, 2767680), (62160, 2744616), (62496, 2729860), (63240, 2697744), (64232, 2656080), (65268, 2613920), (65348, 2610720), (66045, 2583168), (66402, 2569280), (66640, 2560104), (67270, 2536128), (67456, 2529135), (68355, 2495872), (68544, 2488990), (68820, 2479008), (69192, 2465680), (69440, 2456874), (70448, 2421720), (70560, 2417876), (71040, 2401539), (71114, 2399040), (72261, 2360960), (72520, 2352528), (72912, 2339880), (73408, 2324070), (73780, 2312352), (74592, 2287180), (74970, 2275648), (75480, 2260272), (75888, 2248120), (76160, 2240091), (76880, 2219112), (77469, 2202240), (77996, 2187360), (78120, 2183888), (79254, 2152640), (79968, 2133420), (80290, 2124864), (80512, 2119005), (80724, 2113440), (81585, 2091136), (81685, 2088576), (82584, 2065840), (82880, 2058462), (83328, 2047395), (84320, 2023308), (85680, 1991192), (86490, 1972544), (87024, 1960440), (88060, 1937376), (88536, 1926960), (89280, 1910902), (90576, 1883560), (91140, 1871904), (91760, 1859256), (92256, 1849260), (92463, 1845120), (93240, 1829744), (94080, 1813407), (94178, 1811520), (94860, 1798496), (96348, 1770720), (97216, 1754910), (97495, 1749888), (97920, 1742293), (98022, 1740480), (99456, 1715385), (99960, 1706736), (100640, 1695204), (100905, 1690752), (101184, 1686090), (103230, 1652672), (103292, 1651680), (104160, 1637916), (105672, 1614480), (106560, 1601026), (106624, 1600065), (106671, 1599360), (107632, 1585080), (108780, 1568352), (109368, 1559920), (110112, 1549380), (110670, 1541568), (112406, 1517760), (113220, 1506848), (114240, 1493394), (114359, 1491840), (115320, 1479408), (116032, 1470330), (116994, 1458240), (118048, 1445220), (119952, 1422280), (120435, 1416576), (120768, 1412670), (121086, 1408960), (121520, 1403928), (123008, 1386945), (123284, 1383840), (124320, 1372308), (124992, 1364930), (126480, 1348872), (128464, 1328040), (129115, 1321344), (130536, 1306960), (130696, 1305360), (132090, 1291584), (132804, 1284640), (133280, 1280052), (134540, 1268064), (136493, 1249920), (136710, 1247936), (137088, 1244495), (137640, 1239504), (138384, 1232840), (138880, 1228437), (140896, 1210860), (141120, 1208938), (141267, 1207680), (142228, 1199520), (144522, 1180480), (145040, 1176264), (145824, 1169940), (146816, 1162035), (147033, 1160320), (147560, 1156176), (149184, 1143590), (149940, 1137824), (150960, 1130136), (151776, 1124060), (153760, 1109556), (154105, 1107072), (154938, 1101120), (155992, 1093680), (156240, 1091944), (158508, 1076320), (159936, 1066710), (160580, 1062432), (161448, 1056720), (163170, 1045568), (163370, 1044288), (165168, 1032920), (165760, 1029231), (166005, 1027712), (168609, 1011840), (168640, 1011654), (171360, 995596), (172980, 986272), (174048, 980220), (175491, 972160), (176120, 968688), (177072, 963480), (177785, 959616), (178560, 955451), (181152, 941780), (182280, 935952), (183520, 929628), (184512, 924630), (184926, 922560), (186480, 914872), (188356, 905760), (189720, 899248), (192696, 885360), (194432, 877455), (194990, 874944), (196044, 870240), (198135, 861056), (199920, 853368), (201280, 847602), (201810, 845376), (202368, 843045), (206460, 826336), (206584, 825840), (208320, 818958), (211344, 807240), (213120, 800513), (213342, 799680), (215264, 792540), (217560, 784176), (218736, 779960), (220224, 774690), (221340, 770784), (224812, 758880), (226440, 753424), (228480, 746697), (228718, 745920), (230640, 739704), (232064, 735165), (232407, 734080), (233988, 729120), (235445, 724608), (236096, 722610), (239904, 711140), (240870, 708288), (241536, 706335), (242172, 704480), (243040, 701964), (245055, 696192), (246568, 691920), (248640, 686154), (248899, 685440), (249984, 682465), (252960, 674436), (256928, 664020), (258230, 660672), (261072, 653480), (261392, 652680), (264180, 645792), (265608, 642320), (266560, 640026), (269080, 634032), (272986, 624960), (273420, 623968), (275280, 619752), (276768, 616420), (277389, 615040), (281015, 607104), (281792, 605430), (282240, 604469), (282534, 603840), (284456, 599760), (289044, 590240), (290080, 588132), (291648, 584970), (292485, 583296), (294066, 580160), (295120, 578088), (298368, 571795), (299880, 568912), (301920, 565068), (302715, 563584), (303552, 562030), (307520, 554778), (308210, 553536), (309876, 550560), (311984, 546840), (312480, 545972), (317016, 538160), (319872, 533355), (320013, 533120), (321160, 531216), (322896, 528360), (326340, 522784), (326740, 522144), (330336, 516460), (332010, 513856), (337218, 505920), (337280, 505827), (342720, 497798), (343077, 497280), (345960, 493136), (348096, 490110), (350982, 486080), (352240, 484344), (354144, 481740), (355570, 479808), (361305, 472192), (362304, 470890), (364560, 467976), (367040, 464814), (369024, 462315), (369852, 461280), (372960, 457436), (376712, 452880), (379440, 449624), (385392, 442680), (387345, 440448), (389980, 437472), (392088, 435120), (396270, 430528), (399840, 426684), (402560, 423801), (403620, 422688), (409479, 416640), (412920, 413168)]