8045372375040

素因数分解:

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

素因数の和:159

約数の個数: 2016

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

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

約数列:

[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, 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, 352, 364, 365, 384, 385, 390, 392, 416, 420, 429, 438, 440, 448, 455, 462, 480, 490, 511, 512, 520, 528, 539, 546, 560, 572, 584, 588, 616, 624, 637, 640, 660, 672, 704, 715, 728, 730, 735, 768, 770, 780, 784, 803, 832, 840, 858, 876, 880, 896, 910, 924, 949, 960, 980, 1001, 1022, 1024, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1232, 1248, 1274, 1280, 1320, 1344, 1365, 1408, 1430, 1456, 1460, 1470, 1533, 1536, 1540, 1560, 1568, 1606, 1617, 1664, 1680, 1716, 1752, 1760, 1792, 1820, 1848, 1898, 1911, 1920, 1960, 2002, 2044, 2048, 2080, 2112, 2145, 2156, 2184, 2190, 2240, 2288, 2310, 2336, 2352, 2409, 2464, 2496, 2548, 2555, 2560, 2640, 2688, 2695, 2730, 2816, 2847, 2860, 2912, 2920, 2940, 3003, 3066, 3072, 3080, 3120, 3136, 3185, 3212, 3234, 3328, 3360, 3432, 3504, 3520, 3577, 3584, 3640, 3696, 3796, 3822, 3840, 3920, 4004, 4015, 4088, 4096, 4160, 4224, 4290, 4312, 4368, 4380, 4480, 4576, 4620, 4672, 4704, 4745, 4818, 4928, 4992, 5005, 5096, 5110, 5120, 5280, 5376, 5390, 5460, 5621, 5632, 5694, 5720, 5824, 5840, 5880, 6006, 6132, 6144, 6160, 6240, 6272, 6370, 6424, 6468, 6643, 6656, 6720, 6864, 7007, 7008, 7040, 7154, 7168, 7280, 7392, 7592, 7644, 7665, 7680, 7840, 8008, 8030, 8085, 8176, 8192, 8320, 8448, 8580, 8624, 8736, 8760, 8960, 9152, 9240, 9344, 9408, 9490, 9555, 9636, 9856, 9984, 10010, 10192, 10220, 10240, 10439, 10560, 10731, 10752, 10780, 10920, 11242, 11264, 11388, 11440, 11648, 11680, 11760, 12012, 12045, 12264, 12288, 12320, 12480, 12544, 12740, 12848, 12936, 13286, 13312, 13440, 13728, 14014, 14016, 14080, 14235, 14308, 14336, 14560, 14784, 15015, 15184, 15288, 15330, 15360, 15680, 16016, 16060, 16170, 16352, 16384, 16640, 16863, 16896, 17160, 17248, 17472, 17520, 17885, 17920, 18304, 18480, 18688, 18816, 18980, 19110, 19272, 19712, 19929, 19968, 20020, 20384, 20440, 20480, 20878, 21021, 21120, 21462, 21504, 21560, 21840, 22484, 22528, 22776, 22880, 23296, 23360, 23520, 24024, 24090, 24528, 24576, 24640, 24960, 25088, 25480, 25696, 25872, 26572, 26624, 26880, 27456, 28028, 28032, 28105, 28160, 28470, 28616, 28672, 29120, 29568, 30030, 30368, 30576, 30660, 30720, 31317, 31360, 32032, 32120, 32340, 32704, 32768, 33215, 33280, 33726, 33792, 34320, 34496, 34944, 35035, 35040, 35770, 35840, 36608, 36960, 37376, 37632, 37960, 38220, 38544, 39347, 39424, 39858, 39936, 40040, 40768, 40880, 40960, 41756, 42042, 42240, 42924, 43008, 43120, 43680, 44968, 45056, 45552, 45760, 46501, 46592, 46720, 47040, 48048, 48180, 49056, 49152, 49280, 49920, 50176, 50960, 51392, 51744, 52195, 53144, 53248, 53655, 53760, 54912, 56056, 56064, 56210, 56320, 56940, 57232, 57344, 58240, 59136, 60060, 60736, 61152, 61320, 61440, 62634, 62720, 64064, 64240, 64680, 65408, 65536, 66430, 66560, 67452, 67584, 68640, 68992, 69888, 70070, 70080, 71540, 71680, 73073, 73216, 73920, 74752, 75264, 75920, 76440, 77088, 78694, 78848, 79716, 79872, 80080, 81536, 81760, 81920, 83512, 84084, 84315, 84480, 85848, 86016, 86240, 87360, 89936, 90112, 91104, 91520, 93002, 93184, 93440, 94080, 96096, 96360, 98112, 98304, 98560, 99645, 99840, 100352, 101920, 102784, 103488, 104390, 105105, 106288, 106496, 107310, 107520, 109824, 112112, 112128, 112420, 112640, 113880, 114464, 114688, 116480, 118041, 118272, 120120, 121472, 122304, 122640, 122880, 125268, 125440, 128128, 128480, 129360, 130816, 131072, 132860, 133120, 134904, 135168, 137280, 137984, 139503, 139776, 140140, 140160, 143080, 143360, 146146, 146432, 147840, 149504, 150528, 151840, 152880, 154176, 156585, 157388, 157696, 159432, 159744, 160160, 163072, 163520, 163840, 167024, 168168, 168630, 168960, 171696, 172032, 172480, 174720, 179872, 180224, 182208, 183040, 186004, 186368, 186880, 188160, 192192, 192720, 196224, 196608, 196735, 197120, 199290, 199680, 200704, 203840, 205568, 206976, 208780, 210210, 212576, 212992, 214620, 215040, 219219, 219648, 224224, 224256, 224840, 225280, 227760, 228928, 229376, 232505, 232960, 236082, 236544, 240240, 242944, 244608, 245280, 245760, 250536, 250880, 256256, 256960, 258720, 261632, 262144, 265720, 266240, 269808, 270336, 274560, 275968, 279006, 279552, 280280, 280320, 286160, 286720, 292292, 292864, 295680, 299008, 301056, 303680, 305760, 308352, 313170, 314776, 315392, 318864, 319488, 320320, 326144, 327040, 327680, 334048, 336336, 337260, 337920, 343392, 344064, 344960, 349440, 359744, 360448, 364416, 365365, 366080, 372008, 372736, 373760, 376320, 384384, 385440, 392448, 393216, 393470, 394240, 398580, 399360, 401408, 407680, 411136, 413952, 417560, 420420, 425152, 425984, 429240, 430080, 438438, 439296, 448448, 448512, 449680, 450560, 455520, 457856, 458752, 465010, 465920, 472164, 473088, 480480, 485888, 489216, 490560, 491520, 501072, 501760, 511511, 512512, 513920, 517440, 523264, 524288, 531440, 532480, 539616, 540672, 549120, 551936, 558012, 559104, 560560, 560640, 572320, 573440, 584584, 585728, 590205, 591360, 598016, 602112, 607360, 611520, 616704, 626340, 629552, 630784, 637728, 638976, 640640, 652288, 654080, 655360, 668096, 672672, 674520, 675840, 686784, 688128, 689920, 697515, 698880, 719488, 720896, 728832, 730730, 732160, 744016, 745472, 747520, 752640, 768768, 770880, 784896, 786432, 786940, 788480, 797160, 798720, 802816, 815360, 822272, 827904, 835120, 840840, 850304, 851968, 858480, 860160, 876876, 878592, 896896, 897024, 899360, 901120, 911040, 915712, 917504, 930020, 931840, 944328, 946176, 960960, 971776, 978432, 981120, 983040, 1002144, 1003520, 1023022, 1025024, 1027840, 1034880, 1046528, 1048576, 1062880, 1064960, 1079232, 1081344, 1096095, 1098240, 1103872, 1116024, 1118208, 1121120, 1121280, 1144640, 1146880, 1169168, 1171456, 1180410, 1182720, 1196032, 1204224, 1214720, 1223040, 1233408, 1252680, 1259104, 1261568, 1275456, 1277952, 1281280, 1304576, 1308160, 1310720, 1336192, 1345344, 1349040, 1351680, 1373568, 1376256, 1379840, 1395030, 1397760, 1438976, 1441792, 1457664, 1461460, 1464320, 1488032, 1490944, 1495040, 1505280, 1534533, 1537536, 1541760, 1569792, 1572864, 1573880, 1576960, 1594320, 1597440, 1605632, 1630720, 1644544, 1655808, 1670240, 1681680, 1700608, 1703936, 1716960, 1720320, 1753752, 1757184, 1793792, 1794048, 1798720, 1802240, 1822080, 1831424, 1835008, 1860040, 1863680, 1888656, 1892352, 1921920, 1943552, 1956864, 1962240, 1966080, 2004288, 2007040, 2046044, 2050048, 2055680, 2069760, 2093056, 2125760, 2129920, 2158464, 2162688, 2192190, 2196480, 2207744, 2232048, 2236416, 2242240, 2242560, 2289280, 2293760, 2338336, 2342912, 2360820, 2365440, 2392064, 2408448, 2429440, 2446080, 2466816, 2505360, 2518208, 2523136, 2550912, 2555904, 2557555, 2562560, 2609152, 2616320, 2621440, 2672384, 2690688, 2698080, 2703360, 2747136, 2752512, 2759680, 2790060, 2795520, 2877952, 2883584, 2915328, 2922920, 2928640, 2976064, 2981888, 2990080, 3010560, 3069066, 3075072, 3083520, 3139584, 3145728, 3147760, 3153920, 3188640, 3194880, 3211264, 3261440, 3289088, 3311616, 3340480, 3363360, 3401216, 3407872, 3433920, 3440640, 3507504, 3514368, 3587584, 3588096, 3597440, 3604480, 3644160, 3662848, 3670016, 3720080, 3727360, 3777312, 3784704, 3843840, 3887104, 3913728, 3924480, 3932160, 4008576, 4014080, 4092088, 4100096, 4111360, 4139520, 4186112, 4251520, 4259840, 4316928, 4325376, 4384380, 4392960, 4415488, 4464096, 4472832, 4484480, 4485120, 4578560, 4587520, 4676672, 4685824, 4721640, 4730880, 4784128, 4816896, 4858880, 4892160, 4933632, 5010720, 5036416, 5046272, 5101824, 5111808, 5115110, 5125120, 5218304, 5232640, 5242880, 5344768, 5381376, 5396160, 5406720, 5494272, 5505024, 5519360, 5580120, 5591040, 5755904, 5767168, 5830656, 5845840, 5857280, 5952128, 5963776, 5980160, 6021120, 6138132, 6150144, 6167040, 6279168, 6295520, 6307840, 6377280, 6389760, 6422528, 6522880, 6578176, 6623232, 6680960, 6726720, 6802432, 6815744, 6867840, 6881280, 7015008, 7028736, 7175168, 7176192, 7194880, 7208960, 7288320, 7325696, 7340032, 7440160, 7454720, 7554624, 7569408, 7672665, 7687680, 7774208, 7827456, 7848960, 7864320, 8017152, 8028160, 8184176, 8200192, 8222720, 8279040, 8372224, 8503040, 8519680, 8633856, 8650752, 8768760, 8785920, 8830976, 8928192, 8945664, 8968960, 8970240, 9157120, 9175040, 9353344, 9371648, 9443280, 9461760, 9568256, 9633792, 9717760, 9784320, 9867264, 10021440, 10072832, 10092544, 10203648, 10223616, 10230220, 10250240, 10436608, 10465280, 10689536, 10762752, 10792320, 10813440, 10988544, 11010048, 11038720, 11160240, 11182080, 11511808, 11534336, 11661312, 11691680, 11714560, 11904256, 11927552, 11960320, 12042240, 12276264, 12300288, 12334080, 12558336, 12591040, 12615680, 12754560, 12779520, 12845056, 13045760, 13156352, 13246464, 13361920, 13453440, 13604864, 13631488, 13735680, 13762560, 14030016, 14057472, 14350336, 14352384, 14389760, 14417920, 14576640, 14651392, 14880320, 14909440, 15109248, 15138816, 15345330, 15375360, 15548416, 15654912, 15697920, 15728640, 16034304, 16056320, 16368352, 16400384, 16445440, 16558080, 16744448, 17006080, 17039360, 17267712, 17301504, 17537520, 17571840, 17661952, 17856384, 17891328, 17937920, 17940480, 18314240, 18350080, 18706688, 18743296, 18886560, 18923520, 19136512, 19267584, 19435520, 19568640, 19734528, 20042880, 20145664, 20185088, 20407296, 20447232, 20460440, 20500480, 20873216, 20930560, 21379072, 21525504, 21584640, 21626880, 21977088, 22020096, 22077440, 22320480, 22364160, 23023616, 23322624, 23383360, 23429120, 23808512, 23855104, 23920640, 24084480, 24552528, 24600576, 24668160, 25116672, 25182080, 25231360, 25509120, 25559040, 25690112, 26091520, 26312704, 26492928, 26723840, 26906880, 27209728, 27471360, 27525120, 28060032, 28114944, 28700672, 28704768, 28779520, 28835840, 29153280, 29302784, 29760640, 29818880, 30218496, 30277632, 30690660, 30750720, 31096832, 31309824, 31395840, 32068608, 32112640, 32736704, 32800768, 32890880, 33116160, 33488896, 34012160, 34078720, 34535424, 34603008, 35075040, 35143680, 35323904, 35712768, 35782656, 35875840, 35880960, 36628480, 36700160, 37413376, 37486592, 37773120, 37847040, 38273024, 38535168, 38871040, 39137280, 39469056, 40085760, 40291328, 40370176, 40814592, 40894464, 40920880, 41000960, 41746432, 41861120, 42758144, 43051008, 43169280, 43253760, 43954176, 44154880, 44640960, 44728320, 46047232, 46645248, 46766720, 46858240, 47617024, 47710208, 47841280, 48168960, 49105056, 49201152, 49336320, 50233344, 50364160, 50462720, 51018240, 51118080, 51380224, 52183040, 52625408, 52985856, 53447680, 53813760, 54419456, 54942720, 55050240, 56120064, 56229888, 57401344, 57409536, 57559040, 57671680, 58306560, 58605568, 59521280, 59637760, 60436992, 60555264, 61381320, 61501440, 62193664, 62619648, 62791680, 64137216, 64225280, 65473408, 65601536, 65781760, 66232320, 66977792, 68024320, 68157440, 69070848, 70150080, 70287360, 70647808, 71425536, 71565312, 71751680, 71761920, 73256960, 74826752, 74973184, 75546240, 75694080, 76546048, 77070336, 77742080, 78274560, 78938112, 80171520, 80582656, 80740352, 81629184, 81841760, 82001920, 83492864, 83722240, 85516288, 86102016, 86338560, 86507520, 87908352, 88309760, 89281920, 89456640, 92094464, 93290496, 93533440, 93716480, 95234048, 95420416, 95682560, 96337920, 98210112, 98402304, 98672640, 100466688, 100728320, 100925440, 102036480, 102236160, 104366080, 105250816, 105971712, 106895360, 107627520, 108838912, 109885440, 110100480, 112240128, 112459776, 114802688, 114819072, 115118080, 116613120, 117211136, 119042560, 119275520, 120873984, 121110528, 122762640, 123002880, 124387328, 125239296, 125583360, 128274432, 128450560, 130946816, 131203072, 131563520, 132464640, 133955584, 136048640, 138141696, 140300160, 140574720, 141295616, 142851072, 143130624, 143503360, 143523840, 146513920, 149653504, 149946368, 151092480, 151388160, 154140672, 155484160, 156549120, 157876224, 160343040, 161165312, 163258368, 163683520, 164003840, 166985728, 167444480, 171032576, 172204032, 172677120, 173015040, 175816704, 176619520, 178563840, 178913280, 184188928, 186580992, 187066880, 187432960, 190468096, 191365120, 192675840, 196420224, 196804608, 197345280, 200933376, 201456640, 201850880, 204072960, 204472320, 208732160, 210501632, 211943424, 213790720, 215255040, 217677824, 219770880, 224480256, 224919552, 229605376, 229638144, 230236160, 233226240, 234422272, 238085120, 238551040, 241747968, 242221056, 245525280, 246005760, 248774656, 250478592, 251166720, 256548864, 256901120, 261893632, 262406144, 263127040, 264929280, 267911168, 272097280, 276283392, 280600320, 281149440, 282591232, 285702144, 286261248, 287006720, 287047680, 293027840, 299307008, 302184960, 302776320, 310968320, 313098240, 315752448, 320686080, 322330624, 326516736, 327367040, 328007680, 333971456, 334888960, 342065152, 344408064, 345354240, 351633408, 353239040, 357127680, 357826560, 368377856, 373161984, 374133760, 374865920, 380936192, 382730240, 385351680, 392840448, 393609216, 394690560, 401866752, 402913280, 403701760, 408145920, 417464320, 421003264, 423886848, 427581440, 430510080, 435355648, 439541760, 448960512, 449839104, 459210752, 460472320, 466452480, 468844544, 476170240, 477102080, 483495936, 491050560, 492011520, 497549312, 500957184, 502333440, 513097728, 523787264, 524812288, 526254080, 529858560, 535822336, 544194560, 552566784, 561200640, 562298880, 565182464, 571404288, 574013440, 574095360, 586055680, 598614016, 604369920, 605552640, 621936640, 626196480, 631504896, 641372160, 644661248, 653033472, 654734080, 656015360, 667942912, 669777920, 684130304, 688816128, 690708480, 703266816, 706478080, 714255360, 715653120, 736755712, 746323968, 748267520, 749731840, 761872384, 770703360, 785680896, 787218432, 789381120, 803733504, 805826560, 816291840, 834928640, 842006528, 847773696, 855162880, 861020160, 870711296, 879083520, 897921024, 918421504, 920944640, 932904960, 937689088, 952340480, 966991872, 982101120, 984023040, 995098624, 1001914368, 1004666880, 1026195456, 1047574528, 1049624576, 1052508160, 1059717120, 1088389120, 1105133568, 1122401280, 1124597760, 1142808576, 1148026880, 1148190720, 1172111360, 1197228032, 1208739840, 1211105280, 1243873280, 1252392960, 1263009792, 1282744320, 1289322496, 1306066944, 1309468160, 1312030720, 1339555840, 1368260608, 1377632256, 1381416960, 1406533632, 1412956160, 1428510720, 1431306240, 1473511424, 1492647936, 1496535040, 1523744768, 1571361792, 1574436864, 1578762240, 1607467008, 1611653120, 1632583680, 1669857280, 1695547392, 1710325760, 1722040320, 1741422592, 1758167040, 1795842048, 1836843008, 1841889280, 1865809920, 1875378176, 1904680960, 1933983744, 1964202240, 1968046080, 2003828736, 2009333760, 2052390912, 2095149056, 2105016320, 2119434240, 2176778240, 2210267136, 2244802560, 2249195520, 2285617152, 2296053760, 2344222720, 2394456064, 2417479680, 2487746560, 2504785920, 2526019584, 2565488640, 2578644992, 2612133888, 2618936320, 2624061440, 2679111680, 2736521216, 2755264512, 2762833920, 2813067264, 2825912320, 2857021440, 2947022848, 2985295872, 2993070080, 3047489536, 3142723584, 3148873728, 3157524480, 3223306240, 3265167360, 3339714560, 3420651520, 3444080640, 3482845184, 3516334080, 3591684096, 3673686016, 3683778560, 3731619840, 3750756352, 3809361920, 3867967488, 3928404480, 3936092160, 4018667520, 4104781824, 4190298112, 4210032640, 4238868480, 4353556480, 4420534272, 4489605120, 4571234304, 4592107520, 4688445440, 4788912128, 4834959360, 4975493120, 5009571840, 5130977280, 5157289984, 5224267776, 5237872640, 5248122880, 5473042432, 5510529024, 5525667840, 5626134528, 5714042880, 5894045696, 5986140160, 6094979072, 6285447168, 6315048960, 6446612480, 6530334720, 6841303040, 6888161280, 6965690368, 7032668160, 7183368192, 7347372032, 7367557120, 7463239680, 7618723840, 7735934976, 7856808960, 7872184320, 8037335040, 8209563648, 8380596224, 8477736960, 8707112960, 8841068544, 8979210240, 9142468608, 9184215040, 9376890880, 9577824256, 9669918720, 10019143680, 10261954560, 10314579968, 10448535552, 10475745280, 10946084864, 11021058048, 11051335680, 11252269056, 11428085760, 11972280320, 12189958144, 12570894336, 12630097920, 12893224960, 13060669440, 13682606080, 13776322560, 14065336320, 14366736384, 14735114240, 14926479360, 15237447680, 15471869952, 15713617920, 15744368640, 16419127296, 16761192448, 17414225920, 17682137088, 17958420480, 18284937216, 18368430080, 18753781760, 19155648512, 19339837440, 20523909120, 20629159936, 20897071104, 20951490560, 22042116096, 22102671360, 22856171520, 23944560640, 24379916288, 25141788672, 25786449920, 26121338880, 27365212160, 27552645120, 28130672640, 28733472768, 29470228480, 30474895360, 30943739904, 31427235840, 32838254592, 33522384896, 34828451840, 35916840960, 36569874432, 36736860160, 38311297024, 38679674880, 41047818240, 41258319872, 41902981120, 44205342720, 45712343040, 47889121280, 48759832576, 50283577344, 51572899840, 52242677760, 54730424320, 55105290240, 56261345280, 57466945536, 60949790720, 61887479808, 62854471680, 67044769792, 71833681920, 73139748864, 76622594048, 77359349760, 82095636480, 83805962240, 88410685440, 91424686080, 95778242560, 100567154688, 103145799680, 104485355520, 110210580480, 114933891072, 121899581440, 123774959616, 125708943360, 134089539584, 143667363840, 146279497728, 154718699520, 164191272960, 167611924480, 182849372160, 191556485120, 201134309376, 206291599360, 229867782144, 243799162880, 251417886720, 268179079168, 287334727680, 309437399040, 335223848960, 365698744320, 383112970240, 402268618752, 502835773440, 536358158336, 574669455360, 618874798080, 670447697920, 731397488640, 804537237504, 1005671546880, 1149338910720, 1340895395840, 1609074475008, 2011343093760, 2681790791680, 4022686187520, 8045372375040]

約数ペア:

[(1, 8045372375040), (2, 4022686187520), (3, 2681790791680), (4, 2011343093760), (5, 1609074475008), (6, 1340895395840), (7, 1149338910720), (8, 1005671546880), (10, 804537237504), (11, 731397488640), (12, 670447697920), (13, 618874798080), (14, 574669455360), (15, 536358158336), (16, 502835773440), (20, 402268618752), (21, 383112970240), (22, 365698744320), (24, 335223848960), (26, 309437399040), (28, 287334727680), (30, 268179079168), (32, 251417886720), (33, 243799162880), (35, 229867782144), (39, 206291599360), (40, 201134309376), (42, 191556485120), (44, 182849372160), (48, 167611924480), (49, 164191272960), (52, 154718699520), (55, 146279497728), (56, 143667363840), (60, 134089539584), (64, 125708943360), (65, 123774959616), (66, 121899581440), (70, 114933891072), (73, 110210580480), (77, 104485355520), (78, 103145799680), (80, 100567154688), (84, 95778242560), (88, 91424686080), (91, 88410685440), (96, 83805962240), (98, 82095636480), (104, 77359349760), (105, 76622594048), (110, 73139748864), (112, 71833681920), (120, 67044769792), (128, 62854471680), (130, 61887479808), (132, 60949790720), (140, 57466945536), (143, 56261345280), (146, 55105290240), (147, 54730424320), (154, 52242677760), (156, 51572899840), (160, 50283577344), (165, 48759832576), (168, 47889121280), (176, 45712343040), (182, 44205342720), (192, 41902981120), (195, 41258319872), (196, 41047818240), (208, 38679674880), (210, 38311297024), (219, 36736860160), (220, 36569874432), (224, 35916840960), (231, 34828451840), (240, 33522384896), (245, 32838254592), (256, 31427235840), (260, 30943739904), (264, 30474895360), (273, 29470228480), (280, 28733472768), (286, 28130672640), (292, 27552645120), (294, 27365212160), (308, 26121338880), (312, 25786449920), (320, 25141788672), (330, 24379916288), (336, 23944560640), (352, 22856171520), (364, 22102671360), (365, 22042116096), (384, 20951490560), (385, 20897071104), (390, 20629159936), (392, 20523909120), (416, 19339837440), (420, 19155648512), (429, 18753781760), (438, 18368430080), (440, 18284937216), (448, 17958420480), (455, 17682137088), (462, 17414225920), (480, 16761192448), (490, 16419127296), (511, 15744368640), (512, 15713617920), (520, 15471869952), (528, 15237447680), (539, 14926479360), (546, 14735114240), (560, 14366736384), (572, 14065336320), (584, 13776322560), (588, 13682606080), (616, 13060669440), (624, 12893224960), (637, 12630097920), (640, 12570894336), (660, 12189958144), (672, 11972280320), (704, 11428085760), (715, 11252269056), (728, 11051335680), (730, 11021058048), (735, 10946084864), (768, 10475745280), (770, 10448535552), (780, 10314579968), (784, 10261954560), (803, 10019143680), (832, 9669918720), (840, 9577824256), (858, 9376890880), (876, 9184215040), (880, 9142468608), (896, 8979210240), (910, 8841068544), (924, 8707112960), (949, 8477736960), (960, 8380596224), (980, 8209563648), (1001, 8037335040), (1022, 7872184320), (1024, 7856808960), (1040, 7735934976), (1056, 7618723840), (1078, 7463239680), (1092, 7367557120), (1095, 7347372032), (1120, 7183368192), (1144, 7032668160), (1155, 6965690368), (1168, 6888161280), (1176, 6841303040), (1232, 6530334720), (1248, 6446612480), (1274, 6315048960), (1280, 6285447168), (1320, 6094979072), (1344, 5986140160), (1365, 5894045696), (1408, 5714042880), (1430, 5626134528), (1456, 5525667840), (1460, 5510529024), (1470, 5473042432), (1533, 5248122880), (1536, 5237872640), (1540, 5224267776), (1560, 5157289984), (1568, 5130977280), (1606, 5009571840), (1617, 4975493120), (1664, 4834959360), (1680, 4788912128), (1716, 4688445440), (1752, 4592107520), (1760, 4571234304), (1792, 4489605120), (1820, 4420534272), (1848, 4353556480), (1898, 4238868480), (1911, 4210032640), (1920, 4190298112), (1960, 4104781824), (2002, 4018667520), (2044, 3936092160), (2048, 3928404480), (2080, 3867967488), (2112, 3809361920), (2145, 3750756352), (2156, 3731619840), (2184, 3683778560), (2190, 3673686016), (2240, 3591684096), (2288, 3516334080), (2310, 3482845184), (2336, 3444080640), (2352, 3420651520), (2409, 3339714560), (2464, 3265167360), (2496, 3223306240), (2548, 3157524480), (2555, 3148873728), (2560, 3142723584), (2640, 3047489536), (2688, 2993070080), (2695, 2985295872), (2730, 2947022848), (2816, 2857021440), (2847, 2825912320), (2860, 2813067264), (2912, 2762833920), (2920, 2755264512), (2940, 2736521216), (3003, 2679111680), (3066, 2624061440), (3072, 2618936320), (3080, 2612133888), (3120, 2578644992), (3136, 2565488640), (3185, 2526019584), (3212, 2504785920), (3234, 2487746560), (3328, 2417479680), (3360, 2394456064), (3432, 2344222720), (3504, 2296053760), (3520, 2285617152), (3577, 2249195520), (3584, 2244802560), (3640, 2210267136), (3696, 2176778240), (3796, 2119434240), (3822, 2105016320), (3840, 2095149056), (3920, 2052390912), (4004, 2009333760), (4015, 2003828736), (4088, 1968046080), (4096, 1964202240), (4160, 1933983744), (4224, 1904680960), (4290, 1875378176), (4312, 1865809920), (4368, 1841889280), (4380, 1836843008), (4480, 1795842048), (4576, 1758167040), (4620, 1741422592), (4672, 1722040320), (4704, 1710325760), (4745, 1695547392), (4818, 1669857280), (4928, 1632583680), (4992, 1611653120), (5005, 1607467008), (5096, 1578762240), (5110, 1574436864), (5120, 1571361792), (5280, 1523744768), (5376, 1496535040), (5390, 1492647936), (5460, 1473511424), (5621, 1431306240), (5632, 1428510720), (5694, 1412956160), (5720, 1406533632), (5824, 1381416960), (5840, 1377632256), (5880, 1368260608), (6006, 1339555840), (6132, 1312030720), (6144, 1309468160), (6160, 1306066944), (6240, 1289322496), (6272, 1282744320), (6370, 1263009792), (6424, 1252392960), (6468, 1243873280), (6643, 1211105280), (6656, 1208739840), (6720, 1197228032), (6864, 1172111360), (7007, 1148190720), (7008, 1148026880), (7040, 1142808576), (7154, 1124597760), (7168, 1122401280), (7280, 1105133568), (7392, 1088389120), (7592, 1059717120), (7644, 1052508160), (7665, 1049624576), (7680, 1047574528), (7840, 1026195456), (8008, 1004666880), (8030, 1001914368), (8085, 995098624), (8176, 984023040), (8192, 982101120), (8320, 966991872), (8448, 952340480), (8580, 937689088), (8624, 932904960), (8736, 920944640), (8760, 918421504), (8960, 897921024), (9152, 879083520), (9240, 870711296), (9344, 861020160), (9408, 855162880), (9490, 847773696), (9555, 842006528), (9636, 834928640), (9856, 816291840), (9984, 805826560), (10010, 803733504), (10192, 789381120), (10220, 787218432), (10240, 785680896), (10439, 770703360), (10560, 761872384), (10731, 749731840), (10752, 748267520), (10780, 746323968), (10920, 736755712), (11242, 715653120), (11264, 714255360), (11388, 706478080), (11440, 703266816), (11648, 690708480), (11680, 688816128), (11760, 684130304), (12012, 669777920), (12045, 667942912), (12264, 656015360), (12288, 654734080), (12320, 653033472), (12480, 644661248), (12544, 641372160), (12740, 631504896), (12848, 626196480), (12936, 621936640), (13286, 605552640), (13312, 604369920), (13440, 598614016), (13728, 586055680), (14014, 574095360), (14016, 574013440), (14080, 571404288), (14235, 565182464), (14308, 562298880), (14336, 561200640), (14560, 552566784), (14784, 544194560), (15015, 535822336), (15184, 529858560), (15288, 526254080), (15330, 524812288), (15360, 523787264), (15680, 513097728), (16016, 502333440), (16060, 500957184), (16170, 497549312), (16352, 492011520), (16384, 491050560), (16640, 483495936), (16863, 477102080), (16896, 476170240), (17160, 468844544), (17248, 466452480), (17472, 460472320), (17520, 459210752), (17885, 449839104), (17920, 448960512), (18304, 439541760), (18480, 435355648), (18688, 430510080), (18816, 427581440), (18980, 423886848), (19110, 421003264), (19272, 417464320), (19712, 408145920), (19929, 403701760), (19968, 402913280), (20020, 401866752), (20384, 394690560), (20440, 393609216), (20480, 392840448), (20878, 385351680), (21021, 382730240), (21120, 380936192), (21462, 374865920), (21504, 374133760), (21560, 373161984), (21840, 368377856), (22484, 357826560), (22528, 357127680), (22776, 353239040), (22880, 351633408), (23296, 345354240), (23360, 344408064), (23520, 342065152), (24024, 334888960), (24090, 333971456), (24528, 328007680), (24576, 327367040), (24640, 326516736), (24960, 322330624), (25088, 320686080), (25480, 315752448), (25696, 313098240), (25872, 310968320), (26572, 302776320), (26624, 302184960), (26880, 299307008), (27456, 293027840), (28028, 287047680), (28032, 287006720), (28105, 286261248), (28160, 285702144), (28470, 282591232), (28616, 281149440), (28672, 280600320), (29120, 276283392), (29568, 272097280), (30030, 267911168), (30368, 264929280), (30576, 263127040), (30660, 262406144), (30720, 261893632), (31317, 256901120), (31360, 256548864), (32032, 251166720), (32120, 250478592), (32340, 248774656), (32704, 246005760), (32768, 245525280), (33215, 242221056), (33280, 241747968), (33726, 238551040), (33792, 238085120), (34320, 234422272), (34496, 233226240), (34944, 230236160), (35035, 229638144), (35040, 229605376), (35770, 224919552), (35840, 224480256), (36608, 219770880), (36960, 217677824), (37376, 215255040), (37632, 213790720), (37960, 211943424), (38220, 210501632), (38544, 208732160), (39347, 204472320), (39424, 204072960), (39858, 201850880), (39936, 201456640), (40040, 200933376), (40768, 197345280), (40880, 196804608), (40960, 196420224), (41756, 192675840), (42042, 191365120), (42240, 190468096), (42924, 187432960), (43008, 187066880), (43120, 186580992), (43680, 184188928), (44968, 178913280), (45056, 178563840), (45552, 176619520), (45760, 175816704), (46501, 173015040), (46592, 172677120), (46720, 172204032), (47040, 171032576), (48048, 167444480), (48180, 166985728), (49056, 164003840), (49152, 163683520), (49280, 163258368), (49920, 161165312), (50176, 160343040), (50960, 157876224), (51392, 156549120), (51744, 155484160), (52195, 154140672), (53144, 151388160), (53248, 151092480), (53655, 149946368), (53760, 149653504), (54912, 146513920), (56056, 143523840), (56064, 143503360), (56210, 143130624), (56320, 142851072), (56940, 141295616), (57232, 140574720), (57344, 140300160), (58240, 138141696), (59136, 136048640), (60060, 133955584), (60736, 132464640), (61152, 131563520), (61320, 131203072), (61440, 130946816), (62634, 128450560), (62720, 128274432), (64064, 125583360), (64240, 125239296), (64680, 124387328), (65408, 123002880), (65536, 122762640), (66430, 121110528), (66560, 120873984), (67452, 119275520), (67584, 119042560), (68640, 117211136), (68992, 116613120), (69888, 115118080), (70070, 114819072), (70080, 114802688), (71540, 112459776), (71680, 112240128), (73073, 110100480), (73216, 109885440), (73920, 108838912), (74752, 107627520), (75264, 106895360), (75920, 105971712), (76440, 105250816), (77088, 104366080), (78694, 102236160), (78848, 102036480), (79716, 100925440), (79872, 100728320), (80080, 100466688), (81536, 98672640), (81760, 98402304), (81920, 98210112), (83512, 96337920), (84084, 95682560), (84315, 95420416), (84480, 95234048), (85848, 93716480), (86016, 93533440), (86240, 93290496), (87360, 92094464), (89936, 89456640), (90112, 89281920), (91104, 88309760), (91520, 87908352), (93002, 86507520), (93184, 86338560), (93440, 86102016), (94080, 85516288), (96096, 83722240), (96360, 83492864), (98112, 82001920), (98304, 81841760), (98560, 81629184), (99645, 80740352), (99840, 80582656), (100352, 80171520), (101920, 78938112), (102784, 78274560), (103488, 77742080), (104390, 77070336), (105105, 76546048), (106288, 75694080), (106496, 75546240), (107310, 74973184), (107520, 74826752), (109824, 73256960), (112112, 71761920), (112128, 71751680), (112420, 71565312), (112640, 71425536), (113880, 70647808), (114464, 70287360), (114688, 70150080), (116480, 69070848), (118041, 68157440), (118272, 68024320), (120120, 66977792), (121472, 66232320), (122304, 65781760), (122640, 65601536), (122880, 65473408), (125268, 64225280), (125440, 64137216), (128128, 62791680), (128480, 62619648), (129360, 62193664), (130816, 61501440), (131072, 61381320), (132860, 60555264), (133120, 60436992), (134904, 59637760), (135168, 59521280), (137280, 58605568), (137984, 58306560), (139503, 57671680), (139776, 57559040), (140140, 57409536), (140160, 57401344), (143080, 56229888), (143360, 56120064), (146146, 55050240), (146432, 54942720), (147840, 54419456), (149504, 53813760), (150528, 53447680), (151840, 52985856), (152880, 52625408), (154176, 52183040), (156585, 51380224), (157388, 51118080), (157696, 51018240), (159432, 50462720), (159744, 50364160), (160160, 50233344), (163072, 49336320), (163520, 49201152), (163840, 49105056), (167024, 48168960), (168168, 47841280), (168630, 47710208), (168960, 47617024), (171696, 46858240), (172032, 46766720), (172480, 46645248), (174720, 46047232), (179872, 44728320), (180224, 44640960), (182208, 44154880), (183040, 43954176), (186004, 43253760), (186368, 43169280), (186880, 43051008), (188160, 42758144), (192192, 41861120), (192720, 41746432), (196224, 41000960), (196608, 40920880), (196735, 40894464), (197120, 40814592), (199290, 40370176), (199680, 40291328), (200704, 40085760), (203840, 39469056), (205568, 39137280), (206976, 38871040), (208780, 38535168), (210210, 38273024), (212576, 37847040), (212992, 37773120), (214620, 37486592), (215040, 37413376), (219219, 36700160), (219648, 36628480), (224224, 35880960), (224256, 35875840), (224840, 35782656), (225280, 35712768), (227760, 35323904), (228928, 35143680), (229376, 35075040), (232505, 34603008), (232960, 34535424), (236082, 34078720), (236544, 34012160), (240240, 33488896), (242944, 33116160), (244608, 32890880), (245280, 32800768), (245760, 32736704), (250536, 32112640), (250880, 32068608), (256256, 31395840), (256960, 31309824), (258720, 31096832), (261632, 30750720), (262144, 30690660), (265720, 30277632), (266240, 30218496), (269808, 29818880), (270336, 29760640), (274560, 29302784), (275968, 29153280), (279006, 28835840), (279552, 28779520), (280280, 28704768), (280320, 28700672), (286160, 28114944), (286720, 28060032), (292292, 27525120), (292864, 27471360), (295680, 27209728), (299008, 26906880), (301056, 26723840), (303680, 26492928), (305760, 26312704), (308352, 26091520), (313170, 25690112), (314776, 25559040), (315392, 25509120), (318864, 25231360), (319488, 25182080), (320320, 25116672), (326144, 24668160), (327040, 24600576), (327680, 24552528), (334048, 24084480), (336336, 23920640), (337260, 23855104), (337920, 23808512), (343392, 23429120), (344064, 23383360), (344960, 23322624), (349440, 23023616), (359744, 22364160), (360448, 22320480), (364416, 22077440), (365365, 22020096), (366080, 21977088), (372008, 21626880), (372736, 21584640), (373760, 21525504), (376320, 21379072), (384384, 20930560), (385440, 20873216), (392448, 20500480), (393216, 20460440), (393470, 20447232), (394240, 20407296), (398580, 20185088), (399360, 20145664), (401408, 20042880), (407680, 19734528), (411136, 19568640), (413952, 19435520), (417560, 19267584), (420420, 19136512), (425152, 18923520), (425984, 18886560), (429240, 18743296), (430080, 18706688), (438438, 18350080), (439296, 18314240), (448448, 17940480), (448512, 17937920), (449680, 17891328), (450560, 17856384), (455520, 17661952), (457856, 17571840), (458752, 17537520), (465010, 17301504), (465920, 17267712), (472164, 17039360), (473088, 17006080), (480480, 16744448), (485888, 16558080), (489216, 16445440), (490560, 16400384), (491520, 16368352), (501072, 16056320), (501760, 16034304), (511511, 15728640), (512512, 15697920), (513920, 15654912), (517440, 15548416), (523264, 15375360), (524288, 15345330), (531440, 15138816), (532480, 15109248), (539616, 14909440), (540672, 14880320), (549120, 14651392), (551936, 14576640), (558012, 14417920), (559104, 14389760), (560560, 14352384), (560640, 14350336), (572320, 14057472), (573440, 14030016), (584584, 13762560), (585728, 13735680), (590205, 13631488), (591360, 13604864), (598016, 13453440), (602112, 13361920), (607360, 13246464), (611520, 13156352), (616704, 13045760), (626340, 12845056), (629552, 12779520), (630784, 12754560), (637728, 12615680), (638976, 12591040), (640640, 12558336), (652288, 12334080), (654080, 12300288), (655360, 12276264), (668096, 12042240), (672672, 11960320), (674520, 11927552), (675840, 11904256), (686784, 11714560), (688128, 11691680), (689920, 11661312), (697515, 11534336), (698880, 11511808), (719488, 11182080), (720896, 11160240), (728832, 11038720), (730730, 11010048), (732160, 10988544), (744016, 10813440), (745472, 10792320), (747520, 10762752), (752640, 10689536), (768768, 10465280), (770880, 10436608), (784896, 10250240), (786432, 10230220), (786940, 10223616), (788480, 10203648), (797160, 10092544), (798720, 10072832), (802816, 10021440), (815360, 9867264), (822272, 9784320), (827904, 9717760), (835120, 9633792), (840840, 9568256), (850304, 9461760), (851968, 9443280), (858480, 9371648), (860160, 9353344), (876876, 9175040), (878592, 9157120), (896896, 8970240), (897024, 8968960), (899360, 8945664), (901120, 8928192), (911040, 8830976), (915712, 8785920), (917504, 8768760), (930020, 8650752), (931840, 8633856), (944328, 8519680), (946176, 8503040), (960960, 8372224), (971776, 8279040), (978432, 8222720), (981120, 8200192), (983040, 8184176), (1002144, 8028160), (1003520, 8017152), (1023022, 7864320), (1025024, 7848960), (1027840, 7827456), (1034880, 7774208), (1046528, 7687680), (1048576, 7672665), (1062880, 7569408), (1064960, 7554624), (1079232, 7454720), (1081344, 7440160), (1096095, 7340032), (1098240, 7325696), (1103872, 7288320), (1116024, 7208960), (1118208, 7194880), (1121120, 7176192), (1121280, 7175168), (1144640, 7028736), (1146880, 7015008), (1169168, 6881280), (1171456, 6867840), (1180410, 6815744), (1182720, 6802432), (1196032, 6726720), (1204224, 6680960), (1214720, 6623232), (1223040, 6578176), (1233408, 6522880), (1252680, 6422528), (1259104, 6389760), (1261568, 6377280), (1275456, 6307840), (1277952, 6295520), (1281280, 6279168), (1304576, 6167040), (1308160, 6150144), (1310720, 6138132), (1336192, 6021120), (1345344, 5980160), (1349040, 5963776), (1351680, 5952128), (1373568, 5857280), (1376256, 5845840), (1379840, 5830656), (1395030, 5767168), (1397760, 5755904), (1438976, 5591040), (1441792, 5580120), (1457664, 5519360), (1461460, 5505024), (1464320, 5494272), (1488032, 5406720), (1490944, 5396160), (1495040, 5381376), (1505280, 5344768), (1534533, 5242880), (1537536, 5232640), (1541760, 5218304), (1569792, 5125120), (1572864, 5115110), (1573880, 5111808), (1576960, 5101824), (1594320, 5046272), (1597440, 5036416), (1605632, 5010720), (1630720, 4933632), (1644544, 4892160), (1655808, 4858880), (1670240, 4816896), (1681680, 4784128), (1700608, 4730880), (1703936, 4721640), (1716960, 4685824), (1720320, 4676672), (1753752, 4587520), (1757184, 4578560), (1793792, 4485120), (1794048, 4484480), (1798720, 4472832), (1802240, 4464096), (1822080, 4415488), (1831424, 4392960), (1835008, 4384380), (1860040, 4325376), (1863680, 4316928), (1888656, 4259840), (1892352, 4251520), (1921920, 4186112), (1943552, 4139520), (1956864, 4111360), (1962240, 4100096), (1966080, 4092088), (2004288, 4014080), (2007040, 4008576), (2046044, 3932160), (2050048, 3924480), (2055680, 3913728), (2069760, 3887104), (2093056, 3843840), (2125760, 3784704), (2129920, 3777312), (2158464, 3727360), (2162688, 3720080), (2192190, 3670016), (2196480, 3662848), (2207744, 3644160), (2232048, 3604480), (2236416, 3597440), (2242240, 3588096), (2242560, 3587584), (2289280, 3514368), (2293760, 3507504), (2338336, 3440640), (2342912, 3433920), (2360820, 3407872), (2365440, 3401216), (2392064, 3363360), (2408448, 3340480), (2429440, 3311616), (2446080, 3289088), (2466816, 3261440), (2505360, 3211264), (2518208, 3194880), (2523136, 3188640), (2550912, 3153920), (2555904, 3147760), (2557555, 3145728), (2562560, 3139584), (2609152, 3083520), (2616320, 3075072), (2621440, 3069066), (2672384, 3010560), (2690688, 2990080), (2698080, 2981888), (2703360, 2976064), (2747136, 2928640), (2752512, 2922920), (2759680, 2915328), (2790060, 2883584), (2795520, 2877952)]