408554065920

素因数分解:

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

素因数の和:156

約数の個数: 1872

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

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

約数列:

[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, 49, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 128, 130, 132, 140, 143, 146, 147, 154, 156, 160, 165, 168, 169, 176, 182, 192, 195, 196, 208, 210, 219, 220, 224, 231, 240, 245, 256, 260, 264, 273, 280, 286, 292, 294, 308, 312, 320, 330, 336, 338, 352, 364, 365, 384, 385, 390, 392, 416, 420, 429, 438, 440, 448, 455, 462, 480, 490, 507, 511, 512, 520, 528, 539, 546, 560, 572, 584, 588, 616, 624, 637, 640, 660, 672, 676, 704, 715, 728, 730, 735, 768, 770, 780, 784, 803, 832, 840, 845, 858, 876, 880, 896, 910, 924, 949, 960, 980, 1001, 1014, 1022, 1024, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1183, 1232, 1248, 1274, 1280, 1320, 1344, 1352, 1365, 1408, 1430, 1456, 1460, 1470, 1533, 1536, 1540, 1560, 1568, 1606, 1617, 1664, 1680, 1690, 1716, 1752, 1760, 1792, 1820, 1848, 1859, 1898, 1911, 1920, 1960, 2002, 2028, 2044, 2048, 2080, 2112, 2145, 2156, 2184, 2190, 2240, 2288, 2310, 2336, 2352, 2366, 2409, 2464, 2496, 2535, 2548, 2555, 2560, 2640, 2688, 2695, 2704, 2730, 2816, 2847, 2860, 2912, 2920, 2940, 3003, 3066, 3072, 3080, 3120, 3136, 3185, 3212, 3234, 3328, 3360, 3380, 3432, 3504, 3520, 3549, 3577, 3584, 3640, 3696, 3718, 3796, 3822, 3840, 3920, 4004, 4015, 4056, 4088, 4096, 4160, 4224, 4290, 4312, 4368, 4380, 4480, 4576, 4620, 4672, 4704, 4732, 4745, 4818, 4928, 4992, 5005, 5070, 5096, 5110, 5120, 5280, 5376, 5390, 5408, 5460, 5577, 5621, 5632, 5694, 5720, 5824, 5840, 5880, 5915, 6006, 6132, 6144, 6160, 6240, 6272, 6370, 6424, 6468, 6643, 6656, 6720, 6760, 6864, 7007, 7008, 7040, 7098, 7154, 7168, 7280, 7392, 7436, 7592, 7644, 7665, 7680, 7840, 8008, 8030, 8085, 8112, 8176, 8281, 8320, 8448, 8580, 8624, 8736, 8760, 8960, 9152, 9240, 9295, 9344, 9408, 9464, 9490, 9555, 9636, 9856, 9984, 10010, 10140, 10192, 10220, 10240, 10439, 10560, 10731, 10752, 10780, 10816, 10920, 11154, 11242, 11264, 11388, 11440, 11648, 11680, 11760, 11830, 12012, 12045, 12264, 12288, 12320, 12337, 12480, 12544, 12740, 12848, 12936, 13013, 13286, 13312, 13440, 13520, 13728, 14014, 14016, 14080, 14196, 14235, 14308, 14336, 14560, 14784, 14872, 15015, 15184, 15288, 15330, 15360, 15680, 16016, 16060, 16170, 16224, 16352, 16562, 16640, 16863, 16896, 17160, 17248, 17472, 17520, 17745, 17885, 17920, 18304, 18480, 18590, 18688, 18816, 18928, 18980, 19110, 19272, 19712, 19929, 19968, 20020, 20280, 20384, 20440, 20480, 20878, 21021, 21120, 21462, 21504, 21560, 21632, 21840, 22308, 22484, 22528, 22776, 22880, 23296, 23360, 23520, 23660, 24024, 24090, 24528, 24640, 24674, 24843, 24960, 25088, 25480, 25696, 25872, 26026, 26572, 26624, 26880, 27040, 27456, 27885, 28028, 28032, 28105, 28160, 28392, 28470, 28616, 28672, 29120, 29568, 29744, 30030, 30368, 30576, 30660, 30720, 31317, 31360, 32032, 32120, 32340, 32448, 32704, 33124, 33215, 33280, 33726, 33792, 34320, 34496, 34944, 35035, 35040, 35490, 35770, 35840, 36608, 36960, 37011, 37180, 37376, 37632, 37856, 37960, 38220, 38544, 39039, 39347, 39424, 39858, 39936, 40040, 40560, 40768, 40880, 41405, 41756, 42042, 42240, 42924, 43008, 43120, 43264, 43680, 44616, 44968, 45056, 45552, 45760, 46501, 46592, 46720, 47040, 47320, 48048, 48180, 49056, 49280, 49348, 49686, 49920, 50176, 50960, 51392, 51744, 52052, 52195, 53144, 53248, 53655, 53760, 54080, 54912, 55770, 56056, 56064, 56210, 56320, 56784, 56940, 57232, 58240, 59136, 59488, 60060, 60736, 61152, 61320, 61440, 61685, 62634, 62720, 64064, 64240, 64680, 64896, 65065, 65408, 66248, 66430, 66560, 67452, 67584, 68640, 68992, 69888, 70070, 70080, 70980, 71540, 71680, 73073, 73216, 73920, 74022, 74360, 74752, 75264, 75712, 75920, 76440, 77088, 78078, 78694, 78848, 79716, 79872, 80080, 81120, 81536, 81760, 82810, 83512, 84084, 84315, 84480, 85848, 86016, 86240, 86359, 86528, 87360, 89232, 89936, 91091, 91104, 91520, 93002, 93184, 93440, 94080, 94640, 96096, 96360, 98112, 98560, 98696, 99372, 99645, 99840, 100352, 101920, 102784, 103488, 104104, 104390, 105105, 106288, 107310, 107520, 108160, 109824, 111540, 112112, 112128, 112420, 112640, 113568, 113880, 114464, 116480, 118041, 118272, 118976, 120120, 121472, 122304, 122640, 123370, 124215, 125268, 125440, 128128, 128480, 129360, 129792, 130130, 130816, 132496, 132860, 133120, 134904, 135168, 135707, 137280, 137984, 139503, 139776, 140140, 140160, 141960, 143080, 143360, 146146, 146432, 147840, 148044, 148720, 149504, 150528, 151424, 151840, 152880, 154176, 156156, 156585, 157388, 157696, 159432, 159744, 160160, 162240, 163072, 163520, 165620, 167024, 168168, 168630, 168960, 171696, 172480, 172718, 173056, 174720, 178464, 179872, 182182, 182208, 183040, 185055, 186004, 186368, 186880, 188160, 189280, 192192, 192720, 195195, 196224, 196735, 197120, 197392, 198744, 199290, 199680, 200704, 203840, 205568, 206976, 208208, 208780, 210210, 212576, 214620, 215040, 216320, 219219, 219648, 223080, 224224, 224256, 224840, 225280, 227136, 227760, 228928, 232505, 232960, 236082, 236544, 237952, 240240, 242944, 244608, 245280, 246740, 248430, 250536, 250880, 256256, 256960, 258720, 259077, 259584, 260260, 261632, 264992, 265720, 266240, 269808, 271414, 273273, 274560, 275968, 279006, 279552, 280280, 280320, 283920, 286160, 292292, 292864, 295680, 296088, 297440, 299008, 301056, 302848, 303680, 305760, 308352, 312312, 313170, 314776, 315392, 318864, 320320, 324480, 326144, 327040, 331240, 334048, 336336, 337260, 337920, 343392, 344960, 345436, 346112, 349440, 356928, 359744, 364364, 364416, 365365, 366080, 370110, 372008, 372736, 373760, 376320, 378560, 384384, 385440, 390390, 392448, 393470, 394240, 394784, 397488, 398580, 399360, 407121, 407680, 411136, 413952, 416416, 417560, 420420, 425152, 429240, 430080, 431795, 432640, 438438, 439296, 446160, 448448, 448512, 449680, 454272, 455455, 455520, 457856, 465010, 465920, 472164, 473088, 475904, 480480, 485888, 489216, 490560, 493480, 496860, 501072, 501760, 511511, 512512, 513920, 517440, 518154, 519168, 520520, 523264, 529984, 531440, 539616, 542828, 546546, 549120, 551936, 558012, 559104, 560560, 560640, 567840, 572320, 584584, 585728, 590205, 591360, 592176, 594880, 602112, 604513, 605696, 607360, 611520, 616704, 624624, 626340, 629552, 637728, 640640, 648960, 652288, 654080, 662480, 668096, 672672, 674520, 675840, 678535, 686784, 689920, 690872, 692224, 697515, 698880, 713856, 719488, 728728, 728832, 730730, 732160, 740220, 744016, 747520, 752640, 757120, 768768, 770880, 780780, 784896, 786940, 788480, 789568, 794976, 797160, 798720, 814242, 815360, 822272, 827904, 832832, 835120, 840840, 850304, 858480, 863590, 865280, 876876, 878592, 892320, 896896, 897024, 899360, 908544, 910910, 911040, 915712, 930020, 931840, 944328, 946176, 949949, 951808, 960960, 971776, 978432, 981120, 986960, 993720, 1002144, 1003520, 1023022, 1025024, 1027840, 1034880, 1036308, 1038336, 1041040, 1046528, 1059968, 1062880, 1079232, 1085656, 1093092, 1096095, 1098240, 1103872, 1116024, 1118208, 1121120, 1121280, 1135680, 1144640, 1169168, 1180410, 1182720, 1184352, 1189760, 1209026, 1211392, 1214720, 1223040, 1233408, 1249248, 1252680, 1259104, 1275456, 1281280, 1295385, 1297920, 1304576, 1308160, 1324960, 1336192, 1345344, 1349040, 1357070, 1366365, 1373568, 1379840, 1381744, 1395030, 1397760, 1427712, 1438976, 1457456, 1457664, 1461460, 1464320, 1480440, 1488032, 1495040, 1505280, 1514240, 1534533, 1537536, 1541760, 1561560, 1569792, 1573880, 1576960, 1579136, 1589952, 1594320, 1628484, 1630720, 1644544, 1655808, 1665664, 1670240, 1681680, 1700608, 1716960, 1727180, 1730560, 1753752, 1757184, 1784640, 1793792, 1798720, 1813539, 1817088, 1821820, 1822080, 1831424, 1860040, 1863680, 1888656, 1899898, 1903616, 1921920, 1943552, 1956864, 1962240, 1973920, 1987440, 2004288, 2035605, 2046044, 2050048, 2055680, 2069760, 2072616, 2076672, 2082080, 2093056, 2119936, 2125760, 2158464, 2171312, 2186184, 2192190, 2196480, 2207744, 2232048, 2242240, 2242560, 2271360, 2289280, 2338336, 2360820, 2365440, 2368704, 2379520, 2418052, 2422784, 2429440, 2446080, 2466816, 2498496, 2505360, 2518208, 2550912, 2557555, 2562560, 2590770, 2595840, 2609152, 2616320, 2649920, 2672384, 2690688, 2698080, 2714140, 2732730, 2747136, 2759680, 2763488, 2790060, 2795520, 2849847, 2855424, 2877952, 2914912, 2915328, 2922920, 2928640, 2960880, 2976064, 3010560, 3022565, 3028480, 3069066, 3075072, 3083520, 3123120, 3139584, 3147760, 3158272, 3179904, 3188640, 3256968, 3261440, 3289088, 3311616, 3331328, 3340480, 3363360, 3401216, 3433920, 3454360, 3461120, 3507504, 3569280, 3587584, 3597440, 3627078, 3634176, 3643640, 3644160, 3662848, 3720080, 3777312, 3799796, 3807232, 3843840, 3887104, 3913728, 3924480, 3947840, 3974880, 4008576, 4071210, 4092088, 4100096, 4111360, 4139520, 4145232, 4164160, 4239872, 4251520, 4316928, 4342624, 4372368, 4384380, 4392960, 4464096, 4484480, 4485120, 4542720, 4578560, 4676672, 4721640, 4730880, 4737408, 4749745, 4759040, 4836104, 4845568, 4858880, 4892160, 4933632, 4996992, 5010720, 5036416, 5101824, 5115110, 5125120, 5181540, 5191680, 5232640, 5299840, 5344768, 5381376, 5396160, 5428280, 5465460, 5494272, 5519360, 5526976, 5580120, 5591040, 5699694, 5710848, 5755904, 5829824, 5830656, 5845840, 5921760, 5952128, 6045130, 6056960, 6138132, 6150144, 6167040, 6246240, 6279168, 6295520, 6316544, 6359808, 6377280, 6513936, 6522880, 6623232, 6649643, 6662656, 6680960, 6726720, 6802432, 6867840, 6908720, 7015008, 7138560, 7175168, 7194880, 7254156, 7268352, 7287280, 7288320, 7325696, 7440160, 7554624, 7599592, 7614464, 7672665, 7687680, 7827456, 7848960, 7895680, 7949760, 8017152, 8142420, 8184176, 8222720, 8279040, 8290464, 8328320, 8479744, 8503040, 8633856, 8685248, 8744736, 8768760, 8785920, 8928192, 8968960, 9067695, 9085440, 9157120, 9353344, 9443280, 9474816, 9499490, 9518080, 9672208, 9717760, 9784320, 9867264, 9993984, 10021440, 10072832, 10203648, 10230220, 10250240, 10363080, 10383360, 10465280, 10599680, 10689536, 10762752, 10792320, 10856560, 10930920, 10988544, 11038720, 11053952, 11160240, 11399388, 11421696, 11511808, 11659648, 11661312, 11691680, 11843520, 11904256, 12090260, 12113920, 12276264, 12300288, 12334080, 12492480, 12591040, 12633088, 12719616, 12754560, 13027872, 13045760, 13299286, 13325312, 13361920, 13453440, 13604864, 13735680, 13817440, 14030016, 14249235, 14277120, 14350336, 14389760, 14508312, 14536704, 14574560, 14576640, 14651392, 14880320, 15109248, 15199184, 15345330, 15375360, 15697920, 15791360, 15899520, 16034304, 16284840, 16368352, 16445440, 16558080, 16580928, 16656640, 16959488, 17006080, 17267712, 17370496, 17489472, 17537520, 17856384, 17937920, 18135390, 18170880, 18314240, 18706688, 18886560, 18949632, 18998980, 19036160, 19344416, 19435520, 19568640, 19948929, 19987968, 20042880, 20145664, 20407296, 20460440, 20500480, 20726160, 21199360, 21379072, 21525504, 21584640, 21713120, 21861840, 21977088, 22107904, 22320480, 22798776, 22843392, 23023616, 23319296, 23383360, 23687040, 23808512, 24180520, 24227840, 24552528, 24668160, 24984960, 25182080, 25266176, 25439232, 25509120, 26055744, 26598572, 26650624, 26723840, 26906880, 27209728, 27471360, 27634880, 28060032, 28498470, 28554240, 28700672, 28779520, 29016624, 29149120, 29153280, 29760640, 30218496, 30398368, 30690660, 30750720, 31395840, 31582720, 31799040, 32068608, 32569680, 32736704, 33116160, 33161856, 33248215, 33313280, 33918976, 34012160, 34535424, 34740992, 34978944, 35075040, 35712768, 35875840, 36270780, 36341760, 36628480, 37413376, 37773120, 37899264, 37997960, 38072320, 38688832, 39137280, 39897858, 39975936, 40085760, 40291328, 40814592, 40920880, 41452320, 42398720, 42758144, 43051008, 43169280, 43426240, 43723680, 43954176, 44215808, 44640960, 45597552, 46638592, 46766720, 47374080, 47617024, 48361040, 49105056, 49336320, 49969920, 50364160, 50532352, 50878464, 51018240, 52111488, 53197144, 53301248, 53447680, 53813760, 54942720, 55269760, 56120064, 56996940, 57108480, 57559040, 58033248, 58298240, 58306560, 59521280, 60436992, 60796736, 61381320, 61501440, 63165440, 63598080, 64137216, 65139360, 65473408, 66323712, 66496430, 66626560, 68024320, 69070848, 69481984, 69957888, 70150080, 71425536, 71751680, 72541560, 72683520, 73256960, 74826752, 75546240, 75798528, 75995920, 77377664, 79795716, 79951872, 80171520, 80582656, 81629184, 81841760, 82904640, 84797440, 86102016, 86338560, 86852480, 87447360, 88431616, 89281920, 91195104, 93277184, 93533440, 94748160, 95234048, 96722080, 98210112, 99744645, 99939840, 100728320, 101756928, 102036480, 104222976, 106394288, 106895360, 107627520, 109885440, 110539520, 112240128, 113993880, 114216960, 115118080, 116066496, 116596480, 119042560, 120873984, 121593472, 122762640, 126330880, 127196160, 128274432, 130278720, 130946816, 132647424, 132992860, 133253120, 136048640, 138963968, 139915776, 140300160, 142851072, 143503360, 145083120, 149653504, 151092480, 151597056, 151991840, 154755328, 159591432, 159903744, 160343040, 161165312, 163683520, 165809280, 169594880, 172677120, 173704960, 174894720, 176863232, 178563840, 182390208, 186554368, 187066880, 189496320, 190468096, 193444160, 196420224, 199489290, 199879680, 201456640, 204072960, 208445952, 212788576, 213790720, 215255040, 219770880, 221079040, 224480256, 227987760, 232132992, 233192960, 238085120, 241747968, 243186944, 245525280, 252661760, 254392320, 260557440, 261893632, 265294848, 265985720, 266506240, 277927936, 279831552, 280600320, 285702144, 290166240, 299307008, 302184960, 303983680, 309510656, 319182864, 320686080, 327367040, 331618560, 345354240, 347409920, 349789440, 353726464, 357127680, 364780416, 373108736, 374133760, 378992640, 386888320, 392840448, 398978580, 399759360, 402913280, 408145920, 416891904, 425577152, 430510080, 442158080, 448960512, 455975520, 464265984, 466385920, 476170240, 483495936, 486373888, 491050560, 508784640, 521114880, 523787264, 530589696, 531971440, 555855872, 559663104, 561200640, 571404288, 580332480, 604369920, 607967360, 619021312, 638365728, 641372160, 654734080, 663237120, 694819840, 699578880, 714255360, 729560832, 748267520, 757985280, 773776640, 785680896, 797957160, 799518720, 805826560, 833783808, 851154304, 884316160, 897921024, 911951040, 928531968, 932771840, 952340480, 972747776, 982101120, 1042229760, 1047574528, 1061179392, 1063942880, 1119326208, 1122401280, 1160664960, 1208739840, 1215934720, 1238042624, 1276731456, 1309468160, 1326474240, 1389639680, 1399157760, 1428510720, 1459121664, 1496535040, 1547553280, 1571361792, 1595914320, 1667567616, 1702308608, 1768632320, 1823902080, 1857063936, 1865543680, 1945495552, 1964202240, 2084459520, 2095149056, 2127885760, 2244802560, 2321329920, 2417479680, 2431869440, 2476085248, 2553462912, 2618936320, 2652948480, 2779279360, 2798315520, 2857021440, 2918243328, 3095106560, 3142723584, 3191828640, 3404617216, 3647804160, 3714127872, 3890991104, 3928404480, 4168919040, 4255771520, 4489605120, 4642659840, 4863738880, 5106925824, 5237872640, 5305896960, 5596631040, 5836486656, 6190213120, 6285447168, 6383657280, 6809234432, 7295608320, 7428255744, 7856808960, 8337838080, 8511543040, 9285319680, 9727477760, 10213851648, 10475745280, 11672973312, 12380426240, 12767314560, 13618468864, 14591216640, 15713617920, 17023086080, 18570639360, 19454955520, 20427703296, 25534629120, 27236937728, 29182433280, 31427235840, 34046172160, 37141278720, 40855406592, 51069258240, 58364866560, 68092344320, 81710813184, 102138516480, 136184688640, 204277032960, 408554065920]

約数ペア:

[(1, 408554065920), (2, 204277032960), (3, 136184688640), (4, 102138516480), (5, 81710813184), (6, 68092344320), (7, 58364866560), (8, 51069258240), (10, 40855406592), (11, 37141278720), (12, 34046172160), (13, 31427235840), (14, 29182433280), (15, 27236937728), (16, 25534629120), (20, 20427703296), (21, 19454955520), (22, 18570639360), (24, 17023086080), (26, 15713617920), (28, 14591216640), (30, 13618468864), (32, 12767314560), (33, 12380426240), (35, 11672973312), (39, 10475745280), (40, 10213851648), (42, 9727477760), (44, 9285319680), (48, 8511543040), (49, 8337838080), (52, 7856808960), (55, 7428255744), (56, 7295608320), (60, 6809234432), (64, 6383657280), (65, 6285447168), (66, 6190213120), (70, 5836486656), (73, 5596631040), (77, 5305896960), (78, 5237872640), (80, 5106925824), (84, 4863738880), (88, 4642659840), (91, 4489605120), (96, 4255771520), (98, 4168919040), (104, 3928404480), (105, 3890991104), (110, 3714127872), (112, 3647804160), (120, 3404617216), (128, 3191828640), (130, 3142723584), (132, 3095106560), (140, 2918243328), (143, 2857021440), (146, 2798315520), (147, 2779279360), (154, 2652948480), (156, 2618936320), (160, 2553462912), (165, 2476085248), (168, 2431869440), (169, 2417479680), (176, 2321329920), (182, 2244802560), (192, 2127885760), (195, 2095149056), (196, 2084459520), (208, 1964202240), (210, 1945495552), (219, 1865543680), (220, 1857063936), (224, 1823902080), (231, 1768632320), (240, 1702308608), (245, 1667567616), (256, 1595914320), (260, 1571361792), (264, 1547553280), (273, 1496535040), (280, 1459121664), (286, 1428510720), (292, 1399157760), (294, 1389639680), (308, 1326474240), (312, 1309468160), (320, 1276731456), (330, 1238042624), (336, 1215934720), (338, 1208739840), (352, 1160664960), (364, 1122401280), (365, 1119326208), (384, 1063942880), (385, 1061179392), (390, 1047574528), (392, 1042229760), (416, 982101120), (420, 972747776), (429, 952340480), (438, 932771840), (440, 928531968), (448, 911951040), (455, 897921024), (462, 884316160), (480, 851154304), (490, 833783808), (507, 805826560), (511, 799518720), (512, 797957160), (520, 785680896), (528, 773776640), (539, 757985280), (546, 748267520), (560, 729560832), (572, 714255360), (584, 699578880), (588, 694819840), (616, 663237120), (624, 654734080), (637, 641372160), (640, 638365728), (660, 619021312), (672, 607967360), (676, 604369920), (704, 580332480), (715, 571404288), (728, 561200640), (730, 559663104), (735, 555855872), (768, 531971440), (770, 530589696), (780, 523787264), (784, 521114880), (803, 508784640), (832, 491050560), (840, 486373888), (845, 483495936), (858, 476170240), (876, 466385920), (880, 464265984), (896, 455975520), (910, 448960512), (924, 442158080), (949, 430510080), (960, 425577152), (980, 416891904), (1001, 408145920), (1014, 402913280), (1022, 399759360), (1024, 398978580), (1040, 392840448), (1056, 386888320), (1078, 378992640), (1092, 374133760), (1095, 373108736), (1120, 364780416), (1144, 357127680), (1155, 353726464), (1168, 349789440), (1176, 347409920), (1183, 345354240), (1232, 331618560), (1248, 327367040), (1274, 320686080), (1280, 319182864), (1320, 309510656), (1344, 303983680), (1352, 302184960), (1365, 299307008), (1408, 290166240), (1430, 285702144), (1456, 280600320), (1460, 279831552), (1470, 277927936), (1533, 266506240), (1536, 265985720), (1540, 265294848), (1560, 261893632), (1568, 260557440), (1606, 254392320), (1617, 252661760), (1664, 245525280), (1680, 243186944), (1690, 241747968), (1716, 238085120), (1752, 233192960), (1760, 232132992), (1792, 227987760), (1820, 224480256), (1848, 221079040), (1859, 219770880), (1898, 215255040), (1911, 213790720), (1920, 212788576), (1960, 208445952), (2002, 204072960), (2028, 201456640), (2044, 199879680), (2048, 199489290), (2080, 196420224), (2112, 193444160), (2145, 190468096), (2156, 189496320), (2184, 187066880), (2190, 186554368), (2240, 182390208), (2288, 178563840), (2310, 176863232), (2336, 174894720), (2352, 173704960), (2366, 172677120), (2409, 169594880), (2464, 165809280), (2496, 163683520), (2535, 161165312), (2548, 160343040), (2555, 159903744), (2560, 159591432), (2640, 154755328), (2688, 151991840), (2695, 151597056), (2704, 151092480), (2730, 149653504), (2816, 145083120), (2847, 143503360), (2860, 142851072), (2912, 140300160), (2920, 139915776), (2940, 138963968), (3003, 136048640), (3066, 133253120), (3072, 132992860), (3080, 132647424), (3120, 130946816), (3136, 130278720), (3185, 128274432), (3212, 127196160), (3234, 126330880), (3328, 122762640), (3360, 121593472), (3380, 120873984), (3432, 119042560), (3504, 116596480), (3520, 116066496), (3549, 115118080), (3577, 114216960), (3584, 113993880), (3640, 112240128), (3696, 110539520), (3718, 109885440), (3796, 107627520), (3822, 106895360), (3840, 106394288), (3920, 104222976), (4004, 102036480), (4015, 101756928), (4056, 100728320), (4088, 99939840), (4096, 99744645), (4160, 98210112), (4224, 96722080), (4290, 95234048), (4312, 94748160), (4368, 93533440), (4380, 93277184), (4480, 91195104), (4576, 89281920), (4620, 88431616), (4672, 87447360), (4704, 86852480), (4732, 86338560), (4745, 86102016), (4818, 84797440), (4928, 82904640), (4992, 81841760), (5005, 81629184), (5070, 80582656), (5096, 80171520), (5110, 79951872), (5120, 79795716), (5280, 77377664), (5376, 75995920), (5390, 75798528), (5408, 75546240), (5460, 74826752), (5577, 73256960), (5621, 72683520), (5632, 72541560), (5694, 71751680), (5720, 71425536), (5824, 70150080), (5840, 69957888), (5880, 69481984), (5915, 69070848), (6006, 68024320), (6132, 66626560), (6144, 66496430), (6160, 66323712), (6240, 65473408), (6272, 65139360), (6370, 64137216), (6424, 63598080), (6468, 63165440), (6643, 61501440), (6656, 61381320), (6720, 60796736), (6760, 60436992), (6864, 59521280), (7007, 58306560), (7008, 58298240), (7040, 58033248), (7098, 57559040), (7154, 57108480), (7168, 56996940), (7280, 56120064), (7392, 55269760), (7436, 54942720), (7592, 53813760), (7644, 53447680), (7665, 53301248), (7680, 53197144), (7840, 52111488), (8008, 51018240), (8030, 50878464), (8085, 50532352), (8112, 50364160), (8176, 49969920), (8281, 49336320), (8320, 49105056), (8448, 48361040), (8580, 47617024), (8624, 47374080), (8736, 46766720), (8760, 46638592), (8960, 45597552), (9152, 44640960), (9240, 44215808), (9295, 43954176), (9344, 43723680), (9408, 43426240), (9464, 43169280), (9490, 43051008), (9555, 42758144), (9636, 42398720), (9856, 41452320), (9984, 40920880), (10010, 40814592), (10140, 40291328), (10192, 40085760), (10220, 39975936), (10240, 39897858), (10439, 39137280), (10560, 38688832), (10731, 38072320), (10752, 37997960), (10780, 37899264), (10816, 37773120), (10920, 37413376), (11154, 36628480), (11242, 36341760), (11264, 36270780), (11388, 35875840), (11440, 35712768), (11648, 35075040), (11680, 34978944), (11760, 34740992), (11830, 34535424), (12012, 34012160), (12045, 33918976), (12264, 33313280), (12288, 33248215), (12320, 33161856), (12337, 33116160), (12480, 32736704), (12544, 32569680), (12740, 32068608), (12848, 31799040), (12936, 31582720), (13013, 31395840), (13286, 30750720), (13312, 30690660), (13440, 30398368), (13520, 30218496), (13728, 29760640), (14014, 29153280), (14016, 29149120), (14080, 29016624), (14196, 28779520), (14235, 28700672), (14308, 28554240), (14336, 28498470), (14560, 28060032), (14784, 27634880), (14872, 27471360), (15015, 27209728), (15184, 26906880), (15288, 26723840), (15330, 26650624), (15360, 26598572), (15680, 26055744), (16016, 25509120), (16060, 25439232), (16170, 25266176), (16224, 25182080), (16352, 24984960), (16562, 24668160), (16640, 24552528), (16863, 24227840), (16896, 24180520), (17160, 23808512), (17248, 23687040), (17472, 23383360), (17520, 23319296), (17745, 23023616), (17885, 22843392), (17920, 22798776), (18304, 22320480), (18480, 22107904), (18590, 21977088), (18688, 21861840), (18816, 21713120), (18928, 21584640), (18980, 21525504), (19110, 21379072), (19272, 21199360), (19712, 20726160), (19929, 20500480), (19968, 20460440), (20020, 20407296), (20280, 20145664), (20384, 20042880), (20440, 19987968), (20480, 19948929), (20878, 19568640), (21021, 19435520), (21120, 19344416), (21462, 19036160), (21504, 18998980), (21560, 18949632), (21632, 18886560), (21840, 18706688), (22308, 18314240), (22484, 18170880), (22528, 18135390), (22776, 17937920), (22880, 17856384), (23296, 17537520), (23360, 17489472), (23520, 17370496), (23660, 17267712), (24024, 17006080), (24090, 16959488), (24528, 16656640), (24640, 16580928), (24674, 16558080), (24843, 16445440), (24960, 16368352), (25088, 16284840), (25480, 16034304), (25696, 15899520), (25872, 15791360), (26026, 15697920), (26572, 15375360), (26624, 15345330), (26880, 15199184), (27040, 15109248), (27456, 14880320), (27885, 14651392), (28028, 14576640), (28032, 14574560), (28105, 14536704), (28160, 14508312), (28392, 14389760), (28470, 14350336), (28616, 14277120), (28672, 14249235), (29120, 14030016), (29568, 13817440), (29744, 13735680), (30030, 13604864), (30368, 13453440), (30576, 13361920), (30660, 13325312), (30720, 13299286), (31317, 13045760), (31360, 13027872), (32032, 12754560), (32120, 12719616), (32340, 12633088), (32448, 12591040), (32704, 12492480), (33124, 12334080), (33215, 12300288), (33280, 12276264), (33726, 12113920), (33792, 12090260), (34320, 11904256), (34496, 11843520), (34944, 11691680), (35035, 11661312), (35040, 11659648), (35490, 11511808), (35770, 11421696), (35840, 11399388), (36608, 11160240), (36960, 11053952), (37011, 11038720), (37180, 10988544), (37376, 10930920), (37632, 10856560), (37856, 10792320), (37960, 10762752), (38220, 10689536), (38544, 10599680), (39039, 10465280), (39347, 10383360), (39424, 10363080), (39858, 10250240), (39936, 10230220), (40040, 10203648), (40560, 10072832), (40768, 10021440), (40880, 9993984), (41405, 9867264), (41756, 9784320), (42042, 9717760), (42240, 9672208), (42924, 9518080), (43008, 9499490), (43120, 9474816), (43264, 9443280), (43680, 9353344), (44616, 9157120), (44968, 9085440), (45056, 9067695), (45552, 8968960), (45760, 8928192), (46501, 8785920), (46592, 8768760), (46720, 8744736), (47040, 8685248), (47320, 8633856), (48048, 8503040), (48180, 8479744), (49056, 8328320), (49280, 8290464), (49348, 8279040), (49686, 8222720), (49920, 8184176), (50176, 8142420), (50960, 8017152), (51392, 7949760), (51744, 7895680), (52052, 7848960), (52195, 7827456), (53144, 7687680), (53248, 7672665), (53655, 7614464), (53760, 7599592), (54080, 7554624), (54912, 7440160), (55770, 7325696), (56056, 7288320), (56064, 7287280), (56210, 7268352), (56320, 7254156), (56784, 7194880), (56940, 7175168), (57232, 7138560), (58240, 7015008), (59136, 6908720), (59488, 6867840), (60060, 6802432), (60736, 6726720), (61152, 6680960), (61320, 6662656), (61440, 6649643), (61685, 6623232), (62634, 6522880), (62720, 6513936), (64064, 6377280), (64240, 6359808), (64680, 6316544), (64896, 6295520), (65065, 6279168), (65408, 6246240), (66248, 6167040), (66430, 6150144), (66560, 6138132), (67452, 6056960), (67584, 6045130), (68640, 5952128), (68992, 5921760), (69888, 5845840), (70070, 5830656), (70080, 5829824), (70980, 5755904), (71540, 5710848), (71680, 5699694), (73073, 5591040), (73216, 5580120), (73920, 5526976), (74022, 5519360), (74360, 5494272), (74752, 5465460), (75264, 5428280), (75712, 5396160), (75920, 5381376), (76440, 5344768), (77088, 5299840), (78078, 5232640), (78694, 5191680), (78848, 5181540), (79716, 5125120), (79872, 5115110), (80080, 5101824), (81120, 5036416), (81536, 5010720), (81760, 4996992), (82810, 4933632), (83512, 4892160), (84084, 4858880), (84315, 4845568), (84480, 4836104), (85848, 4759040), (86016, 4749745), (86240, 4737408), (86359, 4730880), (86528, 4721640), (87360, 4676672), (89232, 4578560), (89936, 4542720), (91091, 4485120), (91104, 4484480), (91520, 4464096), (93002, 4392960), (93184, 4384380), (93440, 4372368), (94080, 4342624), (94640, 4316928), (96096, 4251520), (96360, 4239872), (98112, 4164160), (98560, 4145232), (98696, 4139520), (99372, 4111360), (99645, 4100096), (99840, 4092088), (100352, 4071210), (101920, 4008576), (102784, 3974880), (103488, 3947840), (104104, 3924480), (104390, 3913728), (105105, 3887104), (106288, 3843840), (107310, 3807232), (107520, 3799796), (108160, 3777312), (109824, 3720080), (111540, 3662848), (112112, 3644160), (112128, 3643640), (112420, 3634176), (112640, 3627078), (113568, 3597440), (113880, 3587584), (114464, 3569280), (116480, 3507504), (118041, 3461120), (118272, 3454360), (118976, 3433920), (120120, 3401216), (121472, 3363360), (122304, 3340480), (122640, 3331328), (123370, 3311616), (124215, 3289088), (125268, 3261440), (125440, 3256968), (128128, 3188640), (128480, 3179904), (129360, 3158272), (129792, 3147760), (130130, 3139584), (130816, 3123120), (132496, 3083520), (132860, 3075072), (133120, 3069066), (134904, 3028480), (135168, 3022565), (135707, 3010560), (137280, 2976064), (137984, 2960880), (139503, 2928640), (139776, 2922920), (140140, 2915328), (140160, 2914912), (141960, 2877952), (143080, 2855424), (143360, 2849847), (146146, 2795520), (146432, 2790060), (147840, 2763488), (148044, 2759680), (148720, 2747136), (149504, 2732730), (150528, 2714140), (151424, 2698080), (151840, 2690688), (152880, 2672384), (154176, 2649920), (156156, 2616320), (156585, 2609152), (157388, 2595840), (157696, 2590770), (159432, 2562560), (159744, 2557555), (160160, 2550912), (162240, 2518208), (163072, 2505360), (163520, 2498496), (165620, 2466816), (167024, 2446080), (168168, 2429440), (168630, 2422784), (168960, 2418052), (171696, 2379520), (172480, 2368704), (172718, 2365440), (173056, 2360820), (174720, 2338336), (178464, 2289280), (179872, 2271360), (182182, 2242560), (182208, 2242240), (183040, 2232048), (185055, 2207744), (186004, 2196480), (186368, 2192190), (186880, 2186184), (188160, 2171312), (189280, 2158464), (192192, 2125760), (192720, 2119936), (195195, 2093056), (196224, 2082080), (196735, 2076672), (197120, 2072616), (197392, 2069760), (198744, 2055680), (199290, 2050048), (199680, 2046044), (200704, 2035605), (203840, 2004288), (205568, 1987440), (206976, 1973920), (208208, 1962240), (208780, 1956864), (210210, 1943552), (212576, 1921920), (214620, 1903616), (215040, 1899898), (216320, 1888656), (219219, 1863680), (219648, 1860040), (223080, 1831424), (224224, 1822080), (224256, 1821820), (224840, 1817088), (225280, 1813539), (227136, 1798720), (227760, 1793792), (228928, 1784640), (232505, 1757184), (232960, 1753752), (236082, 1730560), (236544, 1727180), (237952, 1716960), (240240, 1700608), (242944, 1681680), (244608, 1670240), (245280, 1665664), (246740, 1655808), (248430, 1644544), (250536, 1630720), (250880, 1628484), (256256, 1594320), (256960, 1589952), (258720, 1579136), (259077, 1576960), (259584, 1573880), (260260, 1569792), (261632, 1561560), (264992, 1541760), (265720, 1537536), (266240, 1534533), (269808, 1514240), (271414, 1505280), (273273, 1495040), (274560, 1488032), (275968, 1480440), (279006, 1464320), (279552, 1461460), (280280, 1457664), (280320, 1457456), (283920, 1438976), (286160, 1427712), (292292, 1397760), (292864, 1395030), (295680, 1381744), (296088, 1379840), (297440, 1373568), (299008, 1366365), (301056, 1357070), (302848, 1349040), (303680, 1345344), (305760, 1336192), (308352, 1324960), (312312, 1308160), (313170, 1304576), (314776, 1297920), (315392, 1295385), (318864, 1281280), (320320, 1275456), (324480, 1259104), (326144, 1252680), (327040, 1249248), (331240, 1233408), (334048, 1223040), (336336, 1214720), (337260, 1211392), (337920, 1209026), (343392, 1189760), (344960, 1184352), (345436, 1182720), (346112, 1180410), (349440, 1169168), (356928, 1144640), (359744, 1135680), (364364, 1121280), (364416, 1121120), (365365, 1118208), (366080, 1116024), (370110, 1103872), (372008, 1098240), (372736, 1096095), (373760, 1093092), (376320, 1085656), (378560, 1079232), (384384, 1062880), (385440, 1059968), (390390, 1046528), (392448, 1041040), (393470, 1038336), (394240, 1036308), (394784, 1034880), (397488, 1027840), (398580, 1025024), (399360, 1023022), (407121, 1003520), (407680, 1002144), (411136, 993720), (413952, 986960), (416416, 981120), (417560, 978432), (420420, 971776), (425152, 960960), (429240, 951808), (430080, 949949), (431795, 946176), (432640, 944328), (438438, 931840), (439296, 930020), (446160, 915712), (448448, 911040), (448512, 910910), (449680, 908544), (454272, 899360), (455455, 897024), (455520, 896896), (457856, 892320), (465010, 878592), (465920, 876876), (472164, 865280), (473088, 863590), (475904, 858480), (480480, 850304), (485888, 840840), (489216, 835120), (490560, 832832), (493480, 827904), (496860, 822272), (501072, 815360), (501760, 814242), (511511, 798720), (512512, 797160), (513920, 794976), (517440, 789568), (518154, 788480), (519168, 786940), (520520, 784896), (523264, 780780), (529984, 770880), (531440, 768768), (539616, 757120), (542828, 752640), (546546, 747520), (549120, 744016), (551936, 740220), (558012, 732160), (559104, 730730), (560560, 728832), (560640, 728728), (567840, 719488), (572320, 713856), (584584, 698880), (585728, 697515), (590205, 692224), (591360, 690872), (592176, 689920), (594880, 686784), (602112, 678535), (604513, 675840), (605696, 674520), (607360, 672672), (611520, 668096), (616704, 662480), (624624, 654080), (626340, 652288), (629552, 648960), (637728, 640640)]