1867675729920

素因数分解:

$2^{17}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 112, 120, 128, 130, 132, 140, 143, 146, 154, 156, 160, 165, 168, 169, 176, 182, 192, 195, 208, 210, 219, 220, 224, 231, 240, 256, 260, 264, 273, 280, 286, 292, 308, 312, 320, 330, 336, 338, 352, 364, 365, 384, 385, 390, 416, 420, 429, 438, 440, 448, 455, 462, 480, 507, 511, 512, 520, 528, 546, 560, 572, 584, 616, 624, 640, 660, 672, 676, 704, 715, 728, 730, 768, 770, 780, 803, 832, 840, 845, 858, 876, 880, 896, 910, 924, 949, 960, 1001, 1014, 1022, 1024, 1040, 1056, 1092, 1095, 1120, 1144, 1155, 1168, 1183, 1232, 1248, 1280, 1320, 1344, 1352, 1365, 1408, 1430, 1456, 1460, 1533, 1536, 1540, 1560, 1606, 1664, 1680, 1690, 1716, 1752, 1760, 1792, 1820, 1848, 1859, 1898, 1920, 2002, 2028, 2044, 2048, 2080, 2112, 2145, 2184, 2190, 2240, 2288, 2310, 2336, 2366, 2409, 2464, 2496, 2535, 2555, 2560, 2640, 2688, 2704, 2730, 2816, 2847, 2860, 2912, 2920, 3003, 3066, 3072, 3080, 3120, 3212, 3328, 3360, 3380, 3432, 3504, 3520, 3549, 3584, 3640, 3696, 3718, 3796, 3840, 4004, 4015, 4056, 4088, 4096, 4160, 4224, 4290, 4368, 4380, 4480, 4576, 4620, 4672, 4732, 4745, 4818, 4928, 4992, 5005, 5070, 5110, 5120, 5280, 5376, 5408, 5460, 5577, 5621, 5632, 5694, 5720, 5824, 5840, 5915, 6006, 6132, 6144, 6160, 6240, 6424, 6643, 6656, 6720, 6760, 6864, 7008, 7040, 7098, 7168, 7280, 7392, 7436, 7592, 7665, 7680, 8008, 8030, 8112, 8176, 8192, 8320, 8448, 8580, 8736, 8760, 8960, 9152, 9240, 9295, 9344, 9464, 9490, 9636, 9856, 9984, 10010, 10140, 10220, 10240, 10439, 10560, 10752, 10816, 10920, 11154, 11242, 11264, 11388, 11440, 11648, 11680, 11830, 12012, 12045, 12264, 12288, 12320, 12337, 12480, 12848, 13013, 13286, 13312, 13440, 13520, 13728, 14016, 14080, 14196, 14235, 14336, 14560, 14784, 14872, 15015, 15184, 15330, 15360, 16016, 16060, 16224, 16352, 16384, 16640, 16863, 16896, 17160, 17472, 17520, 17745, 17920, 18304, 18480, 18590, 18688, 18928, 18980, 19272, 19712, 19929, 19968, 20020, 20280, 20440, 20480, 20878, 21120, 21504, 21632, 21840, 22308, 22484, 22528, 22776, 22880, 23296, 23360, 23660, 24024, 24090, 24528, 24576, 24640, 24674, 24960, 25696, 26026, 26572, 26624, 26880, 27040, 27456, 27885, 28032, 28105, 28160, 28392, 28470, 28672, 29120, 29568, 29744, 30030, 30368, 30660, 30720, 31317, 32032, 32120, 32448, 32704, 32768, 33215, 33280, 33726, 33792, 34320, 34944, 35040, 35490, 35840, 36608, 36960, 37011, 37180, 37376, 37856, 37960, 38544, 39039, 39424, 39858, 39936, 40040, 40560, 40880, 40960, 41756, 42240, 43008, 43264, 43680, 44616, 44968, 45056, 45552, 45760, 46592, 46720, 47320, 48048, 48180, 49056, 49152, 49280, 49348, 49920, 51392, 52052, 52195, 53144, 53248, 53760, 54080, 54912, 55770, 56064, 56210, 56320, 56784, 56940, 57344, 58240, 59136, 59488, 60060, 60736, 61320, 61440, 61685, 62634, 64064, 64240, 64896, 65065, 65408, 65536, 66430, 66560, 67452, 67584, 68640, 69888, 70080, 70980, 71680, 73073, 73216, 73920, 74022, 74360, 74752, 75712, 75920, 77088, 78078, 78848, 79716, 79872, 80080, 81120, 81760, 81920, 83512, 84315, 84480, 86016, 86359, 86528, 87360, 89232, 89936, 90112, 91104, 91520, 93184, 93440, 94640, 96096, 96360, 98112, 98304, 98560, 98696, 99645, 99840, 102784, 104104, 104390, 106288, 106496, 107520, 108160, 109824, 111540, 112128, 112420, 112640, 113568, 113880, 114688, 116480, 118272, 118976, 120120, 121472, 122640, 122880, 123370, 125268, 128128, 128480, 129792, 130130, 130816, 131072, 132860, 133120, 134904, 135168, 135707, 137280, 139776, 140160, 141960, 143360, 146146, 146432, 147840, 148044, 148720, 149504, 151424, 151840, 154176, 156156, 156585, 157696, 159432, 159744, 160160, 162240, 163520, 163840, 167024, 168630, 168960, 172032, 172718, 173056, 174720, 178464, 179872, 180224, 182208, 183040, 185055, 186368, 186880, 189280, 192192, 192720, 195195, 196224, 196608, 197120, 197392, 199290, 199680, 205568, 208208, 208780, 212576, 212992, 215040, 216320, 219219, 219648, 223080, 224256, 224840, 225280, 227136, 227760, 229376, 232960, 236544, 237952, 240240, 242944, 245280, 245760, 246740, 250536, 256256, 256960, 259077, 259584, 260260, 261632, 265720, 266240, 269808, 270336, 271414, 274560, 279552, 280320, 283920, 286720, 292292, 292864, 295680, 296088, 297440, 299008, 302848, 303680, 308352, 312312, 313170, 315392, 318864, 319488, 320320, 324480, 327040, 327680, 334048, 337260, 337920, 344064, 345436, 346112, 349440, 356928, 359744, 360448, 364416, 365365, 366080, 370110, 372736, 373760, 378560, 384384, 385440, 390390, 392448, 393216, 394240, 394784, 398580, 399360, 407121, 411136, 416416, 417560, 425152, 425984, 430080, 431795, 432640, 438438, 439296, 446160, 448512, 449680, 450560, 454272, 455520, 458752, 465920, 473088, 475904, 480480, 485888, 490560, 491520, 493480, 501072, 512512, 513920, 518154, 519168, 520520, 523264, 531440, 532480, 539616, 540672, 542828, 549120, 559104, 560640, 567840, 573440, 584584, 585728, 591360, 592176, 594880, 598016, 605696, 607360, 616704, 624624, 626340, 630784, 637728, 638976, 640640, 648960, 654080, 655360, 668096, 674520, 675840, 678535, 688128, 690872, 692224, 698880, 713856, 719488, 720896, 728832, 730730, 732160, 740220, 745472, 747520, 757120, 768768, 770880, 780780, 784896, 788480, 789568, 797160, 798720, 814242, 822272, 832832, 835120, 850304, 851968, 860160, 863590, 865280, 876876, 878592, 892320, 897024, 899360, 901120, 908544, 911040, 917504, 931840, 946176, 949949, 951808, 960960, 971776, 981120, 983040, 986960, 1002144, 1025024, 1027840, 1036308, 1038336, 1041040, 1046528, 1062880, 1064960, 1079232, 1081344, 1085656, 1096095, 1098240, 1118208, 1121280, 1135680, 1146880, 1169168, 1171456, 1182720, 1184352, 1189760, 1196032, 1211392, 1214720, 1233408, 1249248, 1252680, 1261568, 1275456, 1277952, 1281280, 1295385, 1297920, 1308160, 1336192, 1349040, 1351680, 1357070, 1376256, 1381744, 1384448, 1397760, 1427712, 1438976, 1441792, 1457664, 1461460, 1464320, 1480440, 1490944, 1495040, 1514240, 1537536, 1541760, 1561560, 1569792, 1576960, 1579136, 1594320, 1597440, 1628484, 1644544, 1665664, 1670240, 1700608, 1703936, 1720320, 1727180, 1730560, 1753752, 1757184, 1784640, 1794048, 1798720, 1802240, 1817088, 1822080, 1863680, 1892352, 1899898, 1903616, 1921920, 1943552, 1962240, 1966080, 1973920, 2004288, 2035605, 2050048, 2055680, 2072616, 2076672, 2082080, 2093056, 2125760, 2129920, 2158464, 2162688, 2171312, 2192190, 2196480, 2236416, 2242560, 2271360, 2293760, 2338336, 2342912, 2365440, 2368704, 2379520, 2392064, 2422784, 2429440, 2466816, 2498496, 2505360, 2523136, 2550912, 2555904, 2562560, 2590770, 2595840, 2616320, 2672384, 2698080, 2703360, 2714140, 2752512, 2763488, 2768896, 2795520, 2849847, 2855424, 2877952, 2915328, 2922920, 2928640, 2960880, 2981888, 2990080, 3028480, 3075072, 3083520, 3123120, 3139584, 3153920, 3158272, 3188640, 3194880, 3256968, 3289088, 3331328, 3340480, 3401216, 3440640, 3454360, 3461120, 3507504, 3514368, 3569280, 3588096, 3597440, 3604480, 3634176, 3644160, 3727360, 3784704, 3799796, 3807232, 3843840, 3887104, 3924480, 3947840, 4008576, 4071210, 4100096, 4111360, 4145232, 4153344, 4164160, 4186112, 4251520, 4259840, 4316928, 4325376, 4342624, 4384380, 4392960, 4472832, 4485120, 4542720, 4587520, 4676672, 4685824, 4730880, 4737408, 4749745, 4759040, 4784128, 4845568, 4858880, 4933632, 4996992, 5010720, 5046272, 5101824, 5111808, 5125120, 5181540, 5191680, 5232640, 5344768, 5396160, 5406720, 5428280, 5526976, 5537792, 5591040, 5699694, 5710848, 5755904, 5830656, 5845840, 5857280, 5921760, 5963776, 5980160, 6056960, 6150144, 6167040, 6246240, 6279168, 6307840, 6316544, 6377280, 6389760, 6513936, 6578176, 6662656, 6680960, 6802432, 6881280, 6908720, 6922240, 7015008, 7028736, 7138560, 7176192, 7194880, 7208960, 7268352, 7288320, 7454720, 7569408, 7599592, 7614464, 7687680, 7774208, 7848960, 7895680, 8017152, 8142420, 8200192, 8222720, 8290464, 8306688, 8328320, 8372224, 8503040, 8519680, 8633856, 8685248, 8768760, 8785920, 8945664, 8970240, 9085440, 9353344, 9371648, 9461760, 9474816, 9499490, 9518080, 9568256, 9691136, 9717760, 9867264, 9993984, 10021440, 10092544, 10203648, 10250240, 10363080, 10383360, 10465280, 10689536, 10792320, 10813440, 10856560, 11053952, 11075584, 11182080, 11399388, 11421696, 11511808, 11661312, 11691680, 11714560, 11843520, 11927552, 11960320, 12113920, 12300288, 12334080, 12492480, 12558336, 12615680, 12633088, 12754560, 12779520, 13027872, 13156352, 13325312, 13361920, 13604864, 13762560, 13817440, 13844480, 14030016, 14057472, 14249235, 14277120, 14352384, 14389760, 14536704, 14576640, 14909440, 15138816, 15199184, 15228928, 15375360, 15548416, 15697920, 15791360, 16034304, 16284840, 16400384, 16445440, 16580928, 16613376, 16656640, 16744448, 17006080, 17267712, 17370496, 17537520, 17571840, 17891328, 17940480, 18170880, 18706688, 18743296, 18923520, 18949632, 18998980, 19036160, 19382272, 19435520, 19734528, 19987968, 20042880, 20407296, 20500480, 20726160, 20766720, 20930560, 21379072, 21584640, 21626880, 21713120, 22107904, 22151168, 22364160, 22798776, 22843392, 23023616, 23322624, 23383360, 23429120, 23687040, 23920640, 24227840, 24600576, 24668160, 24984960, 25116672, 25231360, 25266176, 25509120, 25559040, 26055744, 26312704, 26650624, 26723840, 27209728, 27634880, 27688960, 28060032, 28114944, 28498470, 28554240, 28704768, 28779520, 29073408, 29153280, 29818880, 30277632, 30398368, 30457856, 30750720, 31096832, 31395840, 31582720, 32068608, 32569680, 32800768, 32890880, 33161856, 33226752, 33313280, 33488896, 34012160, 34535424, 34740992, 35075040, 35143680, 35782656, 35880960, 36341760, 37413376, 37847040, 37899264, 37997960, 38072320, 38764544, 38871040, 39469056, 39975936, 40085760, 40814592, 41000960, 41452320, 41533440, 41861120, 42758144, 43169280, 43426240, 44215808, 44728320, 45597552, 45686784, 46047232, 46645248, 46766720, 46858240, 47374080, 47841280, 48455680, 49201152, 49336320, 49969920, 50233344, 50462720, 50532352, 51018240, 52111488, 52625408, 53301248, 53447680, 54419456, 55269760, 55377920, 56120064, 56229888, 56996940, 57108480, 57559040, 58146816, 58306560, 59637760, 60796736, 60915712, 61501440, 62193664, 62791680, 63165440, 64137216, 65139360, 65601536, 65781760, 66323712, 66453504, 66626560, 66977792, 68024320, 69070848, 69481984, 70150080, 70287360, 71761920, 72683520, 74826752, 75694080, 75798528, 75995920, 76144640, 77529088, 77742080, 78938112, 79951872, 80171520, 81629184, 82001920, 82904640, 83066880, 83722240, 85516288, 86338560, 86852480, 88431616, 89456640, 91195104, 91373568, 92094464, 93290496, 93533440, 93716480, 94748160, 96911360, 98402304, 98672640, 99939840, 100466688, 101064704, 102036480, 104222976, 105250816, 106602496, 106895360, 108838912, 110539520, 110755840, 112240128, 113993880, 114216960, 115118080, 116293632, 116613120, 121593472, 121831424, 123002880, 124387328, 125583360, 126330880, 128274432, 130278720, 131203072, 131563520, 132647424, 133253120, 136048640, 138141696, 138963968, 140300160, 140574720, 143523840, 145367040, 149653504, 151388160, 151597056, 151991840, 152289280, 155058176, 155484160, 157876224, 159903744, 160343040, 163258368, 164003840, 165809280, 166133760, 167444480, 171032576, 172677120, 173704960, 176863232, 178913280, 182390208, 182747136, 184188928, 186580992, 187066880, 189496320, 193822720, 196804608, 197345280, 199879680, 200933376, 202129408, 204072960, 208445952, 213204992, 213790720, 217677824, 221079040, 224480256, 227987760, 228433920, 230236160, 232587264, 233226240, 243186944, 243662848, 246005760, 251166720, 252661760, 256548864, 260557440, 263127040, 265294848, 266506240, 272097280, 276283392, 277927936, 280600320, 281149440, 290734080, 299307008, 303194112, 303983680, 304578560, 310968320, 315752448, 319807488, 320686080, 326516736, 328007680, 331618560, 332267520, 334888960, 342065152, 345354240, 347409920, 353726464, 364780416, 365494272, 368377856, 373161984, 374133760, 378992640, 387645440, 393609216, 394690560, 399759360, 404258816, 408145920, 416891904, 426409984, 427581440, 435355648, 442158080, 448960512, 455975520, 456867840, 460472320, 465174528, 466452480, 486373888, 492011520, 502333440, 505323520, 513097728, 521114880, 526254080, 530589696, 533012480, 544194560, 552566784, 555855872, 561200640, 581468160, 598614016, 606388224, 607967360, 609157120, 621936640, 639614976, 641372160, 653033472, 656015360, 663237120, 684130304, 690708480, 694819840, 707452928, 729560832, 730988544, 736755712, 748267520, 757985280, 775290880, 789381120, 799518720, 808517632, 816291840, 833783808, 852819968, 855162880, 870711296, 884316160, 897921024, 911951040, 913735680, 920944640, 932904960, 972747776, 984023040, 1004666880, 1010647040, 1026195456, 1042229760, 1061179392, 1066024960, 1088389120, 1105133568, 1111711744, 1122401280, 1162936320, 1197228032, 1212776448, 1215934720, 1218314240, 1279229952, 1282744320, 1306066944, 1326474240, 1368260608, 1381416960, 1389639680, 1414905856, 1459121664, 1496535040, 1515970560, 1578762240, 1599037440, 1617035264, 1632583680, 1667567616, 1705639936, 1710325760, 1768632320, 1795842048, 1823902080, 1827471360, 1841889280, 1865809920, 1945495552, 1968046080, 2021294080, 2052390912, 2084459520, 2122358784, 2132049920, 2176778240, 2210267136, 2223423488, 2244802560, 2325872640, 2394456064, 2425552896, 2431869440, 2558459904, 2565488640, 2612133888, 2652948480, 2762833920, 2779279360, 2829811712, 2918243328, 2993070080, 3031941120, 3198074880, 3265167360, 3335135232, 3420651520, 3537264640, 3591684096, 3647804160, 3654942720, 3683778560, 3890991104, 4042588160, 4104781824, 4168919040, 4244717568, 4264099840, 4353556480, 4446846976, 4489605120, 4788912128, 4851105792, 4863738880, 5116919808, 5130977280, 5305896960, 5525667840, 5558558720, 5659623424, 5836486656, 5986140160, 6063882240, 6396149760, 6530334720, 6670270464, 6841303040, 7074529280, 7183368192, 7295608320, 7781982208, 8085176320, 8337838080, 8489435136, 8528199680, 8893693952, 8979210240, 9577824256, 9727477760, 10261954560, 10611793920, 11051335680, 11117117440, 11319246848, 11672973312, 11972280320, 12127764480, 12792299520, 13060669440, 13340540928, 14149058560, 14366736384, 14591216640, 15563964416, 16675676160, 16978870272, 17787387904, 17958420480, 19454955520, 20523909120, 21223587840, 22234234880, 23345946624, 23944560640, 24255528960, 25584599040, 26681081856, 28298117120, 28733472768, 29182433280, 31127928832, 33351352320, 33957740544, 35916840960, 38909911040, 42447175680, 44468469760, 46691893248, 47889121280, 53362163712, 56596234240, 58364866560, 62255857664, 66702704640, 71833681920, 77819822080, 84894351360, 88936939520, 93383786496, 116729733120, 124511715328, 133405409280, 143667363840, 155639644160, 169788702720, 186767572992, 233459466240, 266810818560, 311279288320, 373535145984, 466918932480, 622558576640, 933837864960, 1867675729920]

約数ペア:

[(1, 1867675729920), (2, 933837864960), (3, 622558576640), (4, 466918932480), (5, 373535145984), (6, 311279288320), (7, 266810818560), (8, 233459466240), (10, 186767572992), (11, 169788702720), (12, 155639644160), (13, 143667363840), (14, 133405409280), (15, 124511715328), (16, 116729733120), (20, 93383786496), (21, 88936939520), (22, 84894351360), (24, 77819822080), (26, 71833681920), (28, 66702704640), (30, 62255857664), (32, 58364866560), (33, 56596234240), (35, 53362163712), (39, 47889121280), (40, 46691893248), (42, 44468469760), (44, 42447175680), (48, 38909911040), (52, 35916840960), (55, 33957740544), (56, 33351352320), (60, 31127928832), (64, 29182433280), (65, 28733472768), (66, 28298117120), (70, 26681081856), (73, 25584599040), (77, 24255528960), (78, 23944560640), (80, 23345946624), (84, 22234234880), (88, 21223587840), (91, 20523909120), (96, 19454955520), (104, 17958420480), (105, 17787387904), (110, 16978870272), (112, 16675676160), (120, 15563964416), (128, 14591216640), (130, 14366736384), (132, 14149058560), (140, 13340540928), (143, 13060669440), (146, 12792299520), (154, 12127764480), (156, 11972280320), (160, 11672973312), (165, 11319246848), (168, 11117117440), (169, 11051335680), (176, 10611793920), (182, 10261954560), (192, 9727477760), (195, 9577824256), (208, 8979210240), (210, 8893693952), (219, 8528199680), (220, 8489435136), (224, 8337838080), (231, 8085176320), (240, 7781982208), (256, 7295608320), (260, 7183368192), (264, 7074529280), (273, 6841303040), (280, 6670270464), (286, 6530334720), (292, 6396149760), (308, 6063882240), (312, 5986140160), (320, 5836486656), (330, 5659623424), (336, 5558558720), (338, 5525667840), (352, 5305896960), (364, 5130977280), (365, 5116919808), (384, 4863738880), (385, 4851105792), (390, 4788912128), (416, 4489605120), (420, 4446846976), (429, 4353556480), (438, 4264099840), (440, 4244717568), (448, 4168919040), (455, 4104781824), (462, 4042588160), (480, 3890991104), (507, 3683778560), (511, 3654942720), (512, 3647804160), (520, 3591684096), (528, 3537264640), (546, 3420651520), (560, 3335135232), (572, 3265167360), (584, 3198074880), (616, 3031941120), (624, 2993070080), (640, 2918243328), (660, 2829811712), (672, 2779279360), (676, 2762833920), (704, 2652948480), (715, 2612133888), (728, 2565488640), (730, 2558459904), (768, 2431869440), (770, 2425552896), (780, 2394456064), (803, 2325872640), (832, 2244802560), (840, 2223423488), (845, 2210267136), (858, 2176778240), (876, 2132049920), (880, 2122358784), (896, 2084459520), (910, 2052390912), (924, 2021294080), (949, 1968046080), (960, 1945495552), (1001, 1865809920), (1014, 1841889280), (1022, 1827471360), (1024, 1823902080), (1040, 1795842048), (1056, 1768632320), (1092, 1710325760), (1095, 1705639936), (1120, 1667567616), (1144, 1632583680), (1155, 1617035264), (1168, 1599037440), (1183, 1578762240), (1232, 1515970560), (1248, 1496535040), (1280, 1459121664), (1320, 1414905856), (1344, 1389639680), (1352, 1381416960), (1365, 1368260608), (1408, 1326474240), (1430, 1306066944), (1456, 1282744320), (1460, 1279229952), (1533, 1218314240), (1536, 1215934720), (1540, 1212776448), (1560, 1197228032), (1606, 1162936320), (1664, 1122401280), (1680, 1111711744), (1690, 1105133568), (1716, 1088389120), (1752, 1066024960), (1760, 1061179392), (1792, 1042229760), (1820, 1026195456), (1848, 1010647040), (1859, 1004666880), (1898, 984023040), (1920, 972747776), (2002, 932904960), (2028, 920944640), (2044, 913735680), (2048, 911951040), (2080, 897921024), (2112, 884316160), (2145, 870711296), (2184, 855162880), (2190, 852819968), (2240, 833783808), (2288, 816291840), (2310, 808517632), (2336, 799518720), (2366, 789381120), (2409, 775290880), (2464, 757985280), (2496, 748267520), (2535, 736755712), (2555, 730988544), (2560, 729560832), (2640, 707452928), (2688, 694819840), (2704, 690708480), (2730, 684130304), (2816, 663237120), (2847, 656015360), (2860, 653033472), (2912, 641372160), (2920, 639614976), (3003, 621936640), (3066, 609157120), (3072, 607967360), (3080, 606388224), (3120, 598614016), (3212, 581468160), (3328, 561200640), (3360, 555855872), (3380, 552566784), (3432, 544194560), (3504, 533012480), (3520, 530589696), (3549, 526254080), (3584, 521114880), (3640, 513097728), (3696, 505323520), (3718, 502333440), (3796, 492011520), (3840, 486373888), (4004, 466452480), (4015, 465174528), (4056, 460472320), (4088, 456867840), (4096, 455975520), (4160, 448960512), (4224, 442158080), (4290, 435355648), (4368, 427581440), (4380, 426409984), (4480, 416891904), (4576, 408145920), (4620, 404258816), (4672, 399759360), (4732, 394690560), (4745, 393609216), (4818, 387645440), (4928, 378992640), (4992, 374133760), (5005, 373161984), (5070, 368377856), (5110, 365494272), (5120, 364780416), (5280, 353726464), (5376, 347409920), (5408, 345354240), (5460, 342065152), (5577, 334888960), (5621, 332267520), (5632, 331618560), (5694, 328007680), (5720, 326516736), (5824, 320686080), (5840, 319807488), (5915, 315752448), (6006, 310968320), (6132, 304578560), (6144, 303983680), (6160, 303194112), (6240, 299307008), (6424, 290734080), (6643, 281149440), (6656, 280600320), (6720, 277927936), (6760, 276283392), (6864, 272097280), (7008, 266506240), (7040, 265294848), (7098, 263127040), (7168, 260557440), (7280, 256548864), (7392, 252661760), (7436, 251166720), (7592, 246005760), (7665, 243662848), (7680, 243186944), (8008, 233226240), (8030, 232587264), (8112, 230236160), (8176, 228433920), (8192, 227987760), (8320, 224480256), (8448, 221079040), (8580, 217677824), (8736, 213790720), (8760, 213204992), (8960, 208445952), (9152, 204072960), (9240, 202129408), (9295, 200933376), (9344, 199879680), (9464, 197345280), (9490, 196804608), (9636, 193822720), (9856, 189496320), (9984, 187066880), (10010, 186580992), (10140, 184188928), (10220, 182747136), (10240, 182390208), (10439, 178913280), (10560, 176863232), (10752, 173704960), (10816, 172677120), (10920, 171032576), (11154, 167444480), (11242, 166133760), (11264, 165809280), (11388, 164003840), (11440, 163258368), (11648, 160343040), (11680, 159903744), (11830, 157876224), (12012, 155484160), (12045, 155058176), (12264, 152289280), (12288, 151991840), (12320, 151597056), (12337, 151388160), (12480, 149653504), (12848, 145367040), (13013, 143523840), (13286, 140574720), (13312, 140300160), (13440, 138963968), (13520, 138141696), (13728, 136048640), (14016, 133253120), (14080, 132647424), (14196, 131563520), (14235, 131203072), (14336, 130278720), (14560, 128274432), (14784, 126330880), (14872, 125583360), (15015, 124387328), (15184, 123002880), (15330, 121831424), (15360, 121593472), (16016, 116613120), (16060, 116293632), (16224, 115118080), (16352, 114216960), (16384, 113993880), (16640, 112240128), (16863, 110755840), (16896, 110539520), (17160, 108838912), (17472, 106895360), (17520, 106602496), (17745, 105250816), (17920, 104222976), (18304, 102036480), (18480, 101064704), (18590, 100466688), (18688, 99939840), (18928, 98672640), (18980, 98402304), (19272, 96911360), (19712, 94748160), (19929, 93716480), (19968, 93533440), (20020, 93290496), (20280, 92094464), (20440, 91373568), (20480, 91195104), (20878, 89456640), (21120, 88431616), (21504, 86852480), (21632, 86338560), (21840, 85516288), (22308, 83722240), (22484, 83066880), (22528, 82904640), (22776, 82001920), (22880, 81629184), (23296, 80171520), (23360, 79951872), (23660, 78938112), (24024, 77742080), (24090, 77529088), (24528, 76144640), (24576, 75995920), (24640, 75798528), (24674, 75694080), (24960, 74826752), (25696, 72683520), (26026, 71761920), (26572, 70287360), (26624, 70150080), (26880, 69481984), (27040, 69070848), (27456, 68024320), (27885, 66977792), (28032, 66626560), (28105, 66453504), (28160, 66323712), (28392, 65781760), (28470, 65601536), (28672, 65139360), (29120, 64137216), (29568, 63165440), (29744, 62791680), (30030, 62193664), (30368, 61501440), (30660, 60915712), (30720, 60796736), (31317, 59637760), (32032, 58306560), (32120, 58146816), (32448, 57559040), (32704, 57108480), (32768, 56996940), (33215, 56229888), (33280, 56120064), (33726, 55377920), (33792, 55269760), (34320, 54419456), (34944, 53447680), (35040, 53301248), (35490, 52625408), (35840, 52111488), (36608, 51018240), (36960, 50532352), (37011, 50462720), (37180, 50233344), (37376, 49969920), (37856, 49336320), (37960, 49201152), (38544, 48455680), (39039, 47841280), (39424, 47374080), (39858, 46858240), (39936, 46766720), (40040, 46645248), (40560, 46047232), (40880, 45686784), (40960, 45597552), (41756, 44728320), (42240, 44215808), (43008, 43426240), (43264, 43169280), (43680, 42758144), (44616, 41861120), (44968, 41533440), (45056, 41452320), (45552, 41000960), (45760, 40814592), (46592, 40085760), (46720, 39975936), (47320, 39469056), (48048, 38871040), (48180, 38764544), (49056, 38072320), (49152, 37997960), (49280, 37899264), (49348, 37847040), (49920, 37413376), (51392, 36341760), (52052, 35880960), (52195, 35782656), (53144, 35143680), (53248, 35075040), (53760, 34740992), (54080, 34535424), (54912, 34012160), (55770, 33488896), (56064, 33313280), (56210, 33226752), (56320, 33161856), (56784, 32890880), (56940, 32800768), (57344, 32569680), (58240, 32068608), (59136, 31582720), (59488, 31395840), (60060, 31096832), (60736, 30750720), (61320, 30457856), (61440, 30398368), (61685, 30277632), (62634, 29818880), (64064, 29153280), (64240, 29073408), (64896, 28779520), (65065, 28704768), (65408, 28554240), (65536, 28498470), (66430, 28114944), (66560, 28060032), (67452, 27688960), (67584, 27634880), (68640, 27209728), (69888, 26723840), (70080, 26650624), (70980, 26312704), (71680, 26055744), (73073, 25559040), (73216, 25509120), (73920, 25266176), (74022, 25231360), (74360, 25116672), (74752, 24984960), (75712, 24668160), (75920, 24600576), (77088, 24227840), (78078, 23920640), (78848, 23687040), (79716, 23429120), (79872, 23383360), (80080, 23322624), (81120, 23023616), (81760, 22843392), (81920, 22798776), (83512, 22364160), (84315, 22151168), (84480, 22107904), (86016, 21713120), (86359, 21626880), (86528, 21584640), (87360, 21379072), (89232, 20930560), (89936, 20766720), (90112, 20726160), (91104, 20500480), (91520, 20407296), (93184, 20042880), (93440, 19987968), (94640, 19734528), (96096, 19435520), (96360, 19382272), (98112, 19036160), (98304, 18998980), (98560, 18949632), (98696, 18923520), (99645, 18743296), (99840, 18706688), (102784, 18170880), (104104, 17940480), (104390, 17891328), (106288, 17571840), (106496, 17537520), (107520, 17370496), (108160, 17267712), (109824, 17006080), (111540, 16744448), (112128, 16656640), (112420, 16613376), (112640, 16580928), (113568, 16445440), (113880, 16400384), (114688, 16284840), (116480, 16034304), (118272, 15791360), (118976, 15697920), (120120, 15548416), (121472, 15375360), (122640, 15228928), (122880, 15199184), (123370, 15138816), (125268, 14909440), (128128, 14576640), (128480, 14536704), (129792, 14389760), (130130, 14352384), (130816, 14277120), (131072, 14249235), (132860, 14057472), (133120, 14030016), (134904, 13844480), (135168, 13817440), (135707, 13762560), (137280, 13604864), (139776, 13361920), (140160, 13325312), (141960, 13156352), (143360, 13027872), (146146, 12779520), (146432, 12754560), (147840, 12633088), (148044, 12615680), (148720, 12558336), (149504, 12492480), (151424, 12334080), (151840, 12300288), (154176, 12113920), (156156, 11960320), (156585, 11927552), (157696, 11843520), (159432, 11714560), (159744, 11691680), (160160, 11661312), (162240, 11511808), (163520, 11421696), (163840, 11399388), (167024, 11182080), (168630, 11075584), (168960, 11053952), (172032, 10856560), (172718, 10813440), (173056, 10792320), (174720, 10689536), (178464, 10465280), (179872, 10383360), (180224, 10363080), (182208, 10250240), (183040, 10203648), (185055, 10092544), (186368, 10021440), (186880, 9993984), (189280, 9867264), (192192, 9717760), (192720, 9691136), (195195, 9568256), (196224, 9518080), (196608, 9499490), (197120, 9474816), (197392, 9461760), (199290, 9371648), (199680, 9353344), (205568, 9085440), (208208, 8970240), (208780, 8945664), (212576, 8785920), (212992, 8768760), (215040, 8685248), (216320, 8633856), (219219, 8519680), (219648, 8503040), (223080, 8372224), (224256, 8328320), (224840, 8306688), (225280, 8290464), (227136, 8222720), (227760, 8200192), (229376, 8142420), (232960, 8017152), (236544, 7895680), (237952, 7848960), (240240, 7774208), (242944, 7687680), (245280, 7614464), (245760, 7599592), (246740, 7569408), (250536, 7454720), (256256, 7288320), (256960, 7268352), (259077, 7208960), (259584, 7194880), (260260, 7176192), (261632, 7138560), (265720, 7028736), (266240, 7015008), (269808, 6922240), (270336, 6908720), (271414, 6881280), (274560, 6802432), (279552, 6680960), (280320, 6662656), (283920, 6578176), (286720, 6513936), (292292, 6389760), (292864, 6377280), (295680, 6316544), (296088, 6307840), (297440, 6279168), (299008, 6246240), (302848, 6167040), (303680, 6150144), (308352, 6056960), (312312, 5980160), (313170, 5963776), (315392, 5921760), (318864, 5857280), (319488, 5845840), (320320, 5830656), (324480, 5755904), (327040, 5710848), (327680, 5699694), (334048, 5591040), (337260, 5537792), (337920, 5526976), (344064, 5428280), (345436, 5406720), (346112, 5396160), (349440, 5344768), (356928, 5232640), (359744, 5191680), (360448, 5181540), (364416, 5125120), (365365, 5111808), (366080, 5101824), (370110, 5046272), (372736, 5010720), (373760, 4996992), (378560, 4933632), (384384, 4858880), (385440, 4845568), (390390, 4784128), (392448, 4759040), (393216, 4749745), (394240, 4737408), (394784, 4730880), (398580, 4685824), (399360, 4676672), (407121, 4587520), (411136, 4542720), (416416, 4485120), (417560, 4472832), (425152, 4392960), (425984, 4384380), (430080, 4342624), (431795, 4325376), (432640, 4316928), (438438, 4259840), (439296, 4251520), (446160, 4186112), (448512, 4164160), (449680, 4153344), (450560, 4145232), (454272, 4111360), (455520, 4100096), (458752, 4071210), (465920, 4008576), (473088, 3947840), (475904, 3924480), (480480, 3887104), (485888, 3843840), (490560, 3807232), (491520, 3799796), (493480, 3784704), (501072, 3727360), (512512, 3644160), (513920, 3634176), (518154, 3604480), (519168, 3597440), (520520, 3588096), (523264, 3569280), (531440, 3514368), (532480, 3507504), (539616, 3461120), (540672, 3454360), (542828, 3440640), (549120, 3401216), (559104, 3340480), (560640, 3331328), (567840, 3289088), (573440, 3256968), (584584, 3194880), (585728, 3188640), (591360, 3158272), (592176, 3153920), (594880, 3139584), (598016, 3123120), (605696, 3083520), (607360, 3075072), (616704, 3028480), (624624, 2990080), (626340, 2981888), (630784, 2960880), (637728, 2928640), (638976, 2922920), (640640, 2915328), (648960, 2877952), (654080, 2855424), (655360, 2849847), (668096, 2795520), (674520, 2768896), (675840, 2763488), (678535, 2752512), (688128, 2714140), (690872, 2703360), (692224, 2698080), (698880, 2672384), (713856, 2616320), (719488, 2595840), (720896, 2590770), (728832, 2562560), (730730, 2555904), (732160, 2550912), (740220, 2523136), (745472, 2505360), (747520, 2498496), (757120, 2466816), (768768, 2429440), (770880, 2422784), (780780, 2392064), (784896, 2379520), (788480, 2368704), (789568, 2365440), (797160, 2342912), (798720, 2338336), (814242, 2293760), (822272, 2271360), (832832, 2242560), (835120, 2236416), (850304, 2196480), (851968, 2192190), (860160, 2171312), (863590, 2162688), (865280, 2158464), (876876, 2129920), (878592, 2125760), (892320, 2093056), (897024, 2082080), (899360, 2076672), (901120, 2072616), (908544, 2055680), (911040, 2050048), (917504, 2035605), (931840, 2004288), (946176, 1973920), (949949, 1966080), (951808, 1962240), (960960, 1943552), (971776, 1921920), (981120, 1903616), (983040, 1899898), (986960, 1892352), (1002144, 1863680), (1025024, 1822080), (1027840, 1817088), (1036308, 1802240), (1038336, 1798720), (1041040, 1794048), (1046528, 1784640), (1062880, 1757184), (1064960, 1753752), (1079232, 1730560), (1081344, 1727180), (1085656, 1720320), (1096095, 1703936), (1098240, 1700608), (1118208, 1670240), (1121280, 1665664), (1135680, 1644544), (1146880, 1628484), (1169168, 1597440), (1171456, 1594320), (1182720, 1579136), (1184352, 1576960), (1189760, 1569792), (1196032, 1561560), (1211392, 1541760), (1214720, 1537536), (1233408, 1514240), (1249248, 1495040), (1252680, 1490944), (1261568, 1480440), (1275456, 1464320), (1277952, 1461460), (1281280, 1457664), (1295385, 1441792), (1297920, 1438976), (1308160, 1427712), (1336192, 1397760), (1349040, 1384448), (1351680, 1381744), (1357070, 1376256)]