422565212160

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:182

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 59, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 118, 120, 122, 126, 128, 130, 140, 144, 147, 156, 160, 168, 177, 180, 182, 183, 192, 195, 196, 208, 210, 224, 234, 236, 240, 244, 245, 252, 256, 260, 273, 280, 288, 294, 295, 305, 312, 315, 320, 336, 354, 360, 364, 366, 384, 390, 392, 413, 416, 420, 427, 441, 448, 455, 468, 472, 480, 488, 490, 504, 512, 520, 531, 546, 549, 560, 576, 585, 588, 590, 610, 624, 630, 637, 640, 672, 708, 720, 728, 732, 735, 767, 768, 780, 784, 793, 819, 826, 832, 840, 854, 882, 885, 896, 910, 915, 936, 944, 960, 976, 980, 1008, 1024, 1040, 1062, 1092, 1098, 1120, 1152, 1170, 1176, 1180, 1220, 1239, 1248, 1260, 1274, 1280, 1281, 1344, 1365, 1416, 1440, 1456, 1464, 1470, 1534, 1536, 1560, 1568, 1586, 1638, 1652, 1664, 1680, 1708, 1764, 1770, 1792, 1820, 1830, 1872, 1888, 1911, 1920, 1952, 1960, 2016, 2048, 2065, 2080, 2124, 2135, 2184, 2196, 2205, 2240, 2301, 2304, 2340, 2352, 2360, 2379, 2440, 2478, 2496, 2520, 2548, 2560, 2562, 2655, 2688, 2730, 2745, 2832, 2880, 2891, 2912, 2928, 2940, 2989, 3068, 3072, 3120, 3136, 3172, 3185, 3276, 3304, 3328, 3360, 3416, 3528, 3540, 3584, 3599, 3640, 3660, 3717, 3744, 3776, 3822, 3835, 3840, 3843, 3904, 3920, 3965, 4032, 4095, 4096, 4130, 4160, 4248, 4270, 4368, 4392, 4410, 4480, 4602, 4608, 4680, 4704, 4720, 4758, 4880, 4956, 4992, 5040, 5096, 5120, 5124, 5310, 5369, 5376, 5460, 5490, 5551, 5664, 5733, 5760, 5782, 5824, 5856, 5880, 5978, 6136, 6144, 6195, 6240, 6272, 6344, 6370, 6405, 6552, 6608, 6656, 6720, 6832, 6903, 7056, 7080, 7137, 7168, 7198, 7280, 7320, 7434, 7488, 7552, 7644, 7670, 7680, 7686, 7808, 7840, 7930, 8064, 8190, 8260, 8320, 8496, 8540, 8673, 8736, 8784, 8820, 8960, 8967, 9204, 9216, 9360, 9408, 9440, 9516, 9555, 9760, 9912, 9984, 10080, 10192, 10240, 10248, 10620, 10738, 10752, 10797, 10920, 10980, 11102, 11328, 11466, 11505, 11520, 11564, 11648, 11712, 11760, 11895, 11956, 12272, 12288, 12390, 12480, 12544, 12688, 12740, 12810, 13104, 13216, 13312, 13440, 13664, 13806, 14112, 14160, 14274, 14336, 14396, 14455, 14560, 14640, 14868, 14945, 14976, 15104, 15288, 15340, 15360, 15372, 15616, 15680, 15860, 16107, 16128, 16380, 16520, 16640, 16653, 16992, 17080, 17346, 17472, 17568, 17640, 17920, 17934, 17995, 18408, 18432, 18585, 18720, 18816, 18880, 19032, 19110, 19215, 19520, 19824, 19968, 20160, 20384, 20480, 20496, 21240, 21476, 21504, 21594, 21840, 21960, 22204, 22656, 22932, 23010, 23040, 23128, 23296, 23424, 23520, 23790, 23912, 24544, 24780, 24960, 25088, 25193, 25376, 25480, 25620, 26019, 26208, 26432, 26624, 26845, 26880, 26901, 27328, 27612, 27755, 28224, 28320, 28548, 28665, 28672, 28792, 28910, 29120, 29280, 29736, 29890, 29952, 30208, 30576, 30680, 30720, 30744, 31232, 31360, 31720, 32214, 32256, 32391, 32760, 33040, 33280, 33306, 33984, 34160, 34515, 34692, 34944, 35136, 35280, 35685, 35840, 35868, 35990, 36816, 36864, 37170, 37440, 37583, 37632, 37760, 38064, 38220, 38430, 38857, 39040, 39648, 39936, 40320, 40768, 40992, 42480, 42952, 43008, 43188, 43365, 43680, 43920, 44408, 44835, 45312, 45864, 46020, 46080, 46256, 46592, 46787, 46848, 47040, 47580, 47824, 48321, 49088, 49560, 49920, 49959, 50176, 50386, 50752, 50960, 51240, 52038, 52416, 52864, 53248, 53690, 53760, 53802, 53985, 54656, 55224, 55510, 56448, 56640, 57096, 57330, 57584, 57820, 58240, 58560, 59472, 59780, 59904, 60416, 61152, 61360, 61440, 61488, 62464, 62720, 63440, 64428, 64512, 64782, 65520, 66080, 66560, 66612, 67968, 68320, 69030, 69384, 69888, 70272, 70560, 71370, 71680, 71736, 71980, 73632, 74340, 74880, 75166, 75264, 75520, 75579, 76128, 76440, 76860, 77714, 78080, 79296, 79872, 80535, 80640, 81536, 81984, 83265, 84960, 85904, 86016, 86376, 86730, 87360, 87840, 88816, 89670, 90624, 91728, 92040, 92160, 92512, 93184, 93574, 93696, 94080, 95160, 95648, 96642, 98176, 99120, 99840, 99918, 100352, 100772, 101504, 101920, 102480, 104076, 104832, 105728, 107380, 107520, 107604, 107970, 109312, 110448, 111020, 112749, 112896, 113280, 114192, 114660, 115168, 115640, 116480, 116571, 117120, 118944, 119560, 119808, 120832, 122304, 122720, 122976, 124928, 125440, 125965, 126880, 128856, 129024, 129564, 130095, 131040, 132160, 133120, 133224, 134505, 135936, 136640, 138060, 138768, 139776, 140361, 140544, 141120, 142740, 143360, 143472, 143960, 147264, 148680, 149760, 150332, 150528, 151040, 151158, 152256, 152880, 153720, 155428, 156160, 158592, 159744, 161070, 161280, 161955, 163072, 163968, 166530, 169920, 171808, 172752, 173460, 174720, 175680, 176351, 177632, 179340, 181248, 183456, 184080, 184320, 185024, 186368, 187148, 187392, 187915, 188160, 190320, 191296, 193284, 194285, 196352, 198240, 199680, 199836, 200704, 201544, 203008, 203840, 204960, 208152, 209664, 211456, 214760, 215040, 215208, 215940, 218624, 220896, 222040, 225498, 225792, 226560, 226737, 228384, 229320, 230336, 231280, 232960, 233142, 233935, 234240, 237888, 239120, 239616, 241605, 241664, 244608, 245440, 245952, 249795, 249856, 250880, 251930, 253760, 257712, 258048, 259128, 260190, 262080, 264320, 266240, 266448, 269010, 271872, 273280, 276120, 277536, 279552, 280722, 281088, 282240, 285480, 286944, 287920, 294528, 297360, 299520, 300664, 301056, 302080, 302316, 304512, 305760, 307440, 310856, 312320, 317184, 322140, 322560, 323910, 326144, 327509, 327936, 333060, 338247, 339840, 343616, 345504, 346920, 349440, 349713, 351360, 352702, 355264, 358680, 362496, 366912, 368160, 370048, 372736, 374296, 374784, 375830, 376320, 377895, 380640, 382592, 386568, 388570, 392704, 396480, 399360, 399672, 403088, 406016, 407680, 409920, 416304, 419328, 421083, 422912, 429520, 430080, 430416, 431880, 437248, 441792, 444080, 450996, 451584, 453120, 453474, 456768, 458640, 460672, 462560, 465920, 466284, 467870, 468480, 475776, 478240, 479232, 483210, 489216, 490880, 491904, 499590, 501760, 503860, 507520, 515424, 518256, 520380, 524160, 528640, 529053, 532896, 538020, 543744, 546560, 552240, 555072, 559104, 561444, 562176, 563745, 564480, 570960, 573888, 575840, 582855, 589056, 594720, 599040, 601328, 602112, 604160, 604632, 609024, 611520, 614880, 621712, 624640, 634368, 644280, 645120, 647820, 652288, 655018, 655872, 666120, 676494, 679680, 687232, 691008, 693840, 698880, 699426, 701805, 702720, 705404, 710528, 717360, 724992, 733824, 736320, 740096, 748592, 749568, 751660, 752640, 755790, 761280, 765184, 773136, 777140, 785408, 792960, 798720, 799344, 806176, 812032, 815360, 819840, 832608, 838656, 842166, 845824, 859040, 860832, 863760, 874496, 881755, 883584, 888160, 901992, 903168, 906240, 906948, 913536, 917280, 921344, 925120, 931840, 932568, 935740, 936960, 951552, 956480, 966420, 978432, 981760, 982527, 983808, 999180, 1003520, 1007720, 1015040, 1030848, 1036512, 1040760, 1048320, 1057280, 1058106, 1065792, 1076040, 1087488, 1093120, 1104480, 1110144, 1118208, 1122888, 1124352, 1127490, 1128960, 1133685, 1141920, 1147776, 1151680, 1165710, 1178112, 1189440, 1198080, 1202656, 1208320, 1209264, 1218048, 1223040, 1229760, 1243424, 1249280, 1268736, 1288560, 1290240, 1295640, 1304576, 1310036, 1311744, 1332240, 1352988, 1359360, 1374464, 1382016, 1387680, 1397760, 1398852, 1403610, 1405440, 1410808, 1421056, 1434720, 1467648, 1472640, 1480192, 1497184, 1503320, 1505280, 1511580, 1522560, 1530368, 1546272, 1554280, 1570816, 1585920, 1587159, 1598688, 1612352, 1624064, 1630720, 1637545, 1639680, 1665216, 1677312, 1684332, 1691235, 1691648, 1718080, 1721664, 1727520, 1748565, 1748992, 1763510, 1767168, 1776320, 1803984, 1806336, 1812480, 1813896, 1827072, 1834560, 1842688, 1850240, 1863680, 1865136, 1871480, 1873920, 1903104, 1912960, 1932840, 1956864, 1963520, 1965054, 1967616, 1998360, 2015440, 2030080, 2061696, 2073024, 2081520, 2096640, 2105415, 2114560, 2116212, 2131584, 2152080, 2174976, 2186240, 2208960, 2220288, 2245776, 2248704, 2254980, 2257920, 2267370, 2283840, 2292563, 2295552, 2303360, 2331420, 2356224, 2378880, 2396160, 2405312, 2418528, 2436096, 2446080, 2459520, 2486848, 2537472, 2577120, 2591280, 2609152, 2620072, 2623488, 2645265, 2664480, 2705976, 2718720, 2748928, 2764032, 2775360, 2795520, 2797704, 2807220, 2810880, 2821616, 2842112, 2869440, 2935296, 2945280, 2947581, 2960384, 2994368, 3006640, 3010560, 3023160, 3045120, 3060736, 3092544, 3108560, 3141632, 3171840, 3174318, 3197376, 3224704, 3248128, 3261440, 3275090, 3279360, 3330432, 3354624, 3368664, 3382470, 3436160, 3443328, 3455040, 3497130, 3527020, 3534336, 3552640, 3607968, 3624960, 3627792, 3654144, 3669120, 3685376, 3700480, 3730272, 3742960, 3747840, 3806208, 3825920, 3865680, 3913728, 3927040, 3930108, 3935232, 3996720, 4030880, 4060160, 4123392, 4146048, 4163040, 4193280, 4210830, 4229120, 4232424, 4263168, 4304160, 4372480, 4417920, 4440576, 4491552, 4509960, 4515840, 4534740, 4567680, 4585126, 4591104, 4606720, 4662840, 4712448, 4757760, 4810624, 4837056, 4872192, 4892160, 4912635, 4919040, 4973696, 5074944, 5154240, 5182560, 5240144, 5246976, 5290530, 5328960, 5411952, 5437440, 5497856, 5528064, 5550720, 5591040, 5595408, 5614440, 5621760, 5643232, 5684224, 5738880, 5870592, 5890560, 5895162, 5920768, 5988736, 6013280, 6046320, 6090240, 6121472, 6185088, 6217120, 6343680, 6348636, 6394752, 6449408, 6522880, 6550180, 6558720, 6660864, 6737328, 6764940, 6872320, 6877689, 6886656, 6910080, 6994260, 7054040, 7068672, 7105280, 7215936, 7255584, 7308288, 7338240, 7370752, 7400960, 7460544, 7485920, 7612416, 7651840, 7731360, 7827456, 7854080, 7860216, 7870464, 7935795, 7993440, 8061760, 8120320, 8246784, 8292096, 8326080, 8386560, 8421660, 8458240, 8464848, 8526336, 8608320, 8744960, 8835840, 8881152, 8983104, 9019920, 9031680, 9069480, 9135360, 9170252, 9182208, 9213440, 9325680, 9424896, 9515520, 9621248, 9674112, 9744384, 9784320, 9825270, 9838080, 9947392, 10308480, 10365120, 10480288, 10581060, 10657920, 10823904, 10874880, 10995712, 11056128, 11101440, 11190816, 11228880, 11243520, 11286464, 11368448, 11462815, 11477760, 11741184, 11781120, 11790324, 11841536, 11977472, 12026560, 12092640, 12180480, 12242944, 12370176, 12434240, 12687360, 12697272, 12789504, 12898816, 13045760, 13100360, 13117440, 13321728, 13474656, 13529880, 13744640, 13755378, 13773312, 13820160, 13988520, 14108080, 14137344, 14210560, 14431872, 14511168, 14616576, 14676480, 14737905, 14741504, 14801920, 14921088, 14971840, 15224832, 15303680, 15462720, 15708160, 15720432, 15740928, 15871590, 15986880, 16123520, 16240640, 16493568, 16584192, 16652160, 16773120, 16843320, 16929696, 17052672, 17216640, 17671680, 17762304, 17966208, 18039840, 18138960, 18270720, 18340504, 18364416, 18426880, 18651360, 19031040, 19242496, 19348224, 19568640, 19650540, 19676160, 19894784, 20616960, 20633067, 20730240, 20960576, 21162120, 21315840, 21647808, 21991424, 22112256, 22202880, 22381632, 22457760, 22572928, 22736896, 22925630, 22955520, 23482368, 23562240, 23580648, 23954944, 24053120, 24185280, 24360960, 24740352, 24868480, 25374720, 25394544, 25579008, 25797632, 26200720, 26234880, 26643456, 26949312, 27059760, 27489280, 27510756, 27546624, 27640320, 27977040, 28216160, 28274688, 28421120, 28863744, 29022336, 29233152, 29352960, 29475810, 29603840, 29842176, 29943680, 30607360, 30925440, 31440864, 31743180, 31973760, 32247040, 32987136, 33168384, 33304320, 33686640, 33859392, 34105344, 34388445, 34433280, 35343360, 35524608, 35932416, 36079680, 36277920, 36541440, 36681008, 36728832, 36853760, 37302720, 38062080, 38484992, 38696448, 39137280, 39301080, 39352320, 39789568, 41233920, 41266134, 41460480, 41921152, 42324240, 42631680, 43295616, 44224512, 44405760, 44763264, 44915520, 45145856, 45851260, 45911040, 47124480, 47161296, 47909888, 48106240, 48370560, 48721920, 49480704, 49736960, 50789088, 51158016, 51595264, 52401440, 53286912, 53898624, 54119520, 54978560, 55021512, 55093248, 55280640, 55954080, 56432320, 56842240, 57727488, 58044672, 58705920, 58951620, 59207680, 59684352, 59887360, 61214720, 61850880, 62881728, 63486360, 63947520, 64494080, 65974272, 66336768, 66608640, 67373280, 67718784, 68210688, 68776890, 68866560, 70686720, 71864832, 72159360, 72555840, 73082880, 73362016, 73707520, 74605440, 76124160, 76969984, 77392896, 78602160, 78704640, 79579136, 82467840, 82532268, 82920960, 83842304, 84648480, 85263360, 86591232, 88811520, 89526528, 89831040, 90291712, 91702520, 91822080, 94322592, 95819776, 96212480, 96741120, 98961408, 99473920, 101578176, 102316032, 103165335, 103190528, 104802880, 106573824, 107797248, 108239040, 109957120, 110043024, 110186496, 110561280, 111908160, 112864640, 113684480, 115454976, 116089344, 117411840, 117903240, 119368704, 119774720, 123701760, 125763456, 126972720, 127895040, 128988160, 132673536, 133217280, 134746560, 135437568, 137553780, 137733120, 141373440, 143729664, 144318720, 145111680, 146165760, 146724032, 149210880, 153939968, 154785792, 157204320, 159158272, 164935680, 165064536, 165841920, 167684608, 169296960, 170526720, 173182464, 177623040, 179053056, 179662080, 180583424, 183405040, 183644160, 188645184, 191639552, 192424960, 193482240, 197922816, 198947840, 203156352, 204632064, 206330670, 209605760, 215594496, 216478080, 220086048, 221122560, 223816320, 225729280, 230909952, 232178688, 235806480, 238737408, 239549440, 247403520, 251526912, 253945440, 255790080, 257976320, 266434560, 269493120, 270875136, 275107560, 275466240, 287459328, 288637440, 290223360, 293448064, 298421760, 309571584, 314408640, 329871360, 330129072, 331683840, 335369216, 338593920, 341053440, 346364928, 358106112, 359324160, 361166848, 366810080, 377290368, 384849920, 386964480, 397895680, 406312704, 412661340, 419211520, 431188992, 432956160, 440172096, 447632640, 451458560, 461819904, 464357376, 471612960, 477474816, 479098880, 494807040, 503053824, 507890880, 511580160, 515952640, 532869120, 538986240, 541750272, 550215120, 550932480, 574918656, 577274880, 580446720, 586896128, 596843520, 628817280, 660258144, 663367680, 670738432, 677187840, 692729856, 716212224, 718648320, 722333696, 733620160, 754580736, 769699840, 773928960, 795791360, 812625408, 825322680, 838423040, 862377984, 865912320, 880344192, 895265280, 902917120, 928714752, 943225920, 958197760, 989614080, 1006107648, 1015781760, 1023160320, 1077972480, 1083500544, 1100430240, 1154549760, 1160893440, 1173792256, 1193687040, 1257634560, 1320516288, 1341476864, 1354375680, 1385459712, 1432424448, 1437296640, 1467240320, 1509161472, 1547857920, 1625250816, 1650645360, 1676846080, 1724755968, 1731824640, 1760688384, 1790530560, 1805834240, 1886451840, 2012215296, 2031563520, 2155944960, 2167001088, 2200860480, 2309099520, 2321786880, 2347584512, 2387374080, 2515269120, 2641032576, 2708751360, 2874593280, 2934480640, 3018322944, 3250501632, 3301290720, 3353692160, 3463649280, 3521376768, 3581061120, 3611668480, 3772903680, 4024430592, 4063127040, 4311889920, 4401720960, 4643573760, 4695169024, 5030538240, 5282065152, 5417502720, 5868961280, 6036645888, 6501003264, 6602581440, 6707384320, 6927298560, 7042753536, 7162122240, 7545807360, 8126254080, 8623779840, 8803441920, 9390338048, 10061076480, 10564130304, 10835005440, 11737922560, 12073291776, 13205162880, 14085507072, 15091614720, 16252508160, 17606883840, 20122152960, 21128260608, 23475845120, 26410325760, 28171014144, 30183229440, 32505016320, 35213767680, 42256521216, 46951690240, 52820651520, 60366458880, 70427535360, 84513042432, 105641303040, 140855070720, 211282606080, 422565212160]

約数ペア:

[(1, 422565212160), (2, 211282606080), (3, 140855070720), (4, 105641303040), (5, 84513042432), (6, 70427535360), (7, 60366458880), (8, 52820651520), (9, 46951690240), (10, 42256521216), (12, 35213767680), (13, 32505016320), (14, 30183229440), (15, 28171014144), (16, 26410325760), (18, 23475845120), (20, 21128260608), (21, 20122152960), (24, 17606883840), (26, 16252508160), (28, 15091614720), (30, 14085507072), (32, 13205162880), (35, 12073291776), (36, 11737922560), (39, 10835005440), (40, 10564130304), (42, 10061076480), (45, 9390338048), (48, 8803441920), (49, 8623779840), (52, 8126254080), (56, 7545807360), (59, 7162122240), (60, 7042753536), (61, 6927298560), (63, 6707384320), (64, 6602581440), (65, 6501003264), (70, 6036645888), (72, 5868961280), (78, 5417502720), (80, 5282065152), (84, 5030538240), (90, 4695169024), (91, 4643573760), (96, 4401720960), (98, 4311889920), (104, 4063127040), (105, 4024430592), (112, 3772903680), (117, 3611668480), (118, 3581061120), (120, 3521376768), (122, 3463649280), (126, 3353692160), (128, 3301290720), (130, 3250501632), (140, 3018322944), (144, 2934480640), (147, 2874593280), (156, 2708751360), (160, 2641032576), (168, 2515269120), (177, 2387374080), (180, 2347584512), (182, 2321786880), (183, 2309099520), (192, 2200860480), (195, 2167001088), (196, 2155944960), (208, 2031563520), (210, 2012215296), (224, 1886451840), (234, 1805834240), (236, 1790530560), (240, 1760688384), (244, 1731824640), (245, 1724755968), (252, 1676846080), (256, 1650645360), (260, 1625250816), (273, 1547857920), (280, 1509161472), (288, 1467240320), (294, 1437296640), (295, 1432424448), (305, 1385459712), (312, 1354375680), (315, 1341476864), (320, 1320516288), (336, 1257634560), (354, 1193687040), (360, 1173792256), (364, 1160893440), (366, 1154549760), (384, 1100430240), (390, 1083500544), (392, 1077972480), (413, 1023160320), (416, 1015781760), (420, 1006107648), (427, 989614080), (441, 958197760), (448, 943225920), (455, 928714752), (468, 902917120), (472, 895265280), (480, 880344192), (488, 865912320), (490, 862377984), (504, 838423040), (512, 825322680), (520, 812625408), (531, 795791360), (546, 773928960), (549, 769699840), (560, 754580736), (576, 733620160), (585, 722333696), (588, 718648320), (590, 716212224), (610, 692729856), (624, 677187840), (630, 670738432), (637, 663367680), (640, 660258144), (672, 628817280), (708, 596843520), (720, 586896128), (728, 580446720), (732, 577274880), (735, 574918656), (767, 550932480), (768, 550215120), (780, 541750272), (784, 538986240), (793, 532869120), (819, 515952640), (826, 511580160), (832, 507890880), (840, 503053824), (854, 494807040), (882, 479098880), (885, 477474816), (896, 471612960), (910, 464357376), (915, 461819904), (936, 451458560), (944, 447632640), (960, 440172096), (976, 432956160), (980, 431188992), (1008, 419211520), (1024, 412661340), (1040, 406312704), (1062, 397895680), (1092, 386964480), (1098, 384849920), (1120, 377290368), (1152, 366810080), (1170, 361166848), (1176, 359324160), (1180, 358106112), (1220, 346364928), (1239, 341053440), (1248, 338593920), (1260, 335369216), (1274, 331683840), (1280, 330129072), (1281, 329871360), (1344, 314408640), (1365, 309571584), (1416, 298421760), (1440, 293448064), (1456, 290223360), (1464, 288637440), (1470, 287459328), (1534, 275466240), (1536, 275107560), (1560, 270875136), (1568, 269493120), (1586, 266434560), (1638, 257976320), (1652, 255790080), (1664, 253945440), (1680, 251526912), (1708, 247403520), (1764, 239549440), (1770, 238737408), (1792, 235806480), (1820, 232178688), (1830, 230909952), (1872, 225729280), (1888, 223816320), (1911, 221122560), (1920, 220086048), (1952, 216478080), (1960, 215594496), (2016, 209605760), (2048, 206330670), (2065, 204632064), (2080, 203156352), (2124, 198947840), (2135, 197922816), (2184, 193482240), (2196, 192424960), (2205, 191639552), (2240, 188645184), (2301, 183644160), (2304, 183405040), (2340, 180583424), (2352, 179662080), (2360, 179053056), (2379, 177623040), (2440, 173182464), (2478, 170526720), (2496, 169296960), (2520, 167684608), (2548, 165841920), (2560, 165064536), (2562, 164935680), (2655, 159158272), (2688, 157204320), (2730, 154785792), (2745, 153939968), (2832, 149210880), (2880, 146724032), (2891, 146165760), (2912, 145111680), (2928, 144318720), (2940, 143729664), (2989, 141373440), (3068, 137733120), (3072, 137553780), (3120, 135437568), (3136, 134746560), (3172, 133217280), (3185, 132673536), (3276, 128988160), (3304, 127895040), (3328, 126972720), (3360, 125763456), (3416, 123701760), (3528, 119774720), (3540, 119368704), (3584, 117903240), (3599, 117411840), (3640, 116089344), (3660, 115454976), (3717, 113684480), (3744, 112864640), (3776, 111908160), (3822, 110561280), (3835, 110186496), (3840, 110043024), (3843, 109957120), (3904, 108239040), (3920, 107797248), (3965, 106573824), (4032, 104802880), (4095, 103190528), (4096, 103165335), (4130, 102316032), (4160, 101578176), (4248, 99473920), (4270, 98961408), (4368, 96741120), (4392, 96212480), (4410, 95819776), (4480, 94322592), (4602, 91822080), (4608, 91702520), (4680, 90291712), (4704, 89831040), (4720, 89526528), (4758, 88811520), (4880, 86591232), (4956, 85263360), (4992, 84648480), (5040, 83842304), (5096, 82920960), (5120, 82532268), (5124, 82467840), (5310, 79579136), (5369, 78704640), (5376, 78602160), (5460, 77392896), (5490, 76969984), (5551, 76124160), (5664, 74605440), (5733, 73707520), (5760, 73362016), (5782, 73082880), (5824, 72555840), (5856, 72159360), (5880, 71864832), (5978, 70686720), (6136, 68866560), (6144, 68776890), (6195, 68210688), (6240, 67718784), (6272, 67373280), (6344, 66608640), (6370, 66336768), (6405, 65974272), (6552, 64494080), (6608, 63947520), (6656, 63486360), (6720, 62881728), (6832, 61850880), (6903, 61214720), (7056, 59887360), (7080, 59684352), (7137, 59207680), (7168, 58951620), (7198, 58705920), (7280, 58044672), (7320, 57727488), (7434, 56842240), (7488, 56432320), (7552, 55954080), (7644, 55280640), (7670, 55093248), (7680, 55021512), (7686, 54978560), (7808, 54119520), (7840, 53898624), (7930, 53286912), (8064, 52401440), (8190, 51595264), (8260, 51158016), (8320, 50789088), (8496, 49736960), (8540, 49480704), (8673, 48721920), (8736, 48370560), (8784, 48106240), (8820, 47909888), (8960, 47161296), (8967, 47124480), (9204, 45911040), (9216, 45851260), (9360, 45145856), (9408, 44915520), (9440, 44763264), (9516, 44405760), (9555, 44224512), (9760, 43295616), (9912, 42631680), (9984, 42324240), (10080, 41921152), (10192, 41460480), (10240, 41266134), (10248, 41233920), (10620, 39789568), (10738, 39352320), (10752, 39301080), (10797, 39137280), (10920, 38696448), (10980, 38484992), (11102, 38062080), (11328, 37302720), (11466, 36853760), (11505, 36728832), (11520, 36681008), (11564, 36541440), (11648, 36277920), (11712, 36079680), (11760, 35932416), (11895, 35524608), (11956, 35343360), (12272, 34433280), (12288, 34388445), (12390, 34105344), (12480, 33859392), (12544, 33686640), (12688, 33304320), (12740, 33168384), (12810, 32987136), (13104, 32247040), (13216, 31973760), (13312, 31743180), (13440, 31440864), (13664, 30925440), (13806, 30607360), (14112, 29943680), (14160, 29842176), (14274, 29603840), (14336, 29475810), (14396, 29352960), (14455, 29233152), (14560, 29022336), (14640, 28863744), (14868, 28421120), (14945, 28274688), (14976, 28216160), (15104, 27977040), (15288, 27640320), (15340, 27546624), (15360, 27510756), (15372, 27489280), (15616, 27059760), (15680, 26949312), (15860, 26643456), (16107, 26234880), (16128, 26200720), (16380, 25797632), (16520, 25579008), (16640, 25394544), (16653, 25374720), (16992, 24868480), (17080, 24740352), (17346, 24360960), (17472, 24185280), (17568, 24053120), (17640, 23954944), (17920, 23580648), (17934, 23562240), (17995, 23482368), (18408, 22955520), (18432, 22925630), (18585, 22736896), (18720, 22572928), (18816, 22457760), (18880, 22381632), (19032, 22202880), (19110, 22112256), (19215, 21991424), (19520, 21647808), (19824, 21315840), (19968, 21162120), (20160, 20960576), (20384, 20730240), (20480, 20633067), (20496, 20616960), (21240, 19894784), (21476, 19676160), (21504, 19650540), (21594, 19568640), (21840, 19348224), (21960, 19242496), (22204, 19031040), (22656, 18651360), (22932, 18426880), (23010, 18364416), (23040, 18340504), (23128, 18270720), (23296, 18138960), (23424, 18039840), (23520, 17966208), (23790, 17762304), (23912, 17671680), (24544, 17216640), (24780, 17052672), (24960, 16929696), (25088, 16843320), (25193, 16773120), (25376, 16652160), (25480, 16584192), (25620, 16493568), (26019, 16240640), (26208, 16123520), (26432, 15986880), (26624, 15871590), (26845, 15740928), (26880, 15720432), (26901, 15708160), (27328, 15462720), (27612, 15303680), (27755, 15224832), (28224, 14971840), (28320, 14921088), (28548, 14801920), (28665, 14741504), (28672, 14737905), (28792, 14676480), (28910, 14616576), (29120, 14511168), (29280, 14431872), (29736, 14210560), (29890, 14137344), (29952, 14108080), (30208, 13988520), (30576, 13820160), (30680, 13773312), (30720, 13755378), (30744, 13744640), (31232, 13529880), (31360, 13474656), (31720, 13321728), (32214, 13117440), (32256, 13100360), (32391, 13045760), (32760, 12898816), (33040, 12789504), (33280, 12697272), (33306, 12687360), (33984, 12434240), (34160, 12370176), (34515, 12242944), (34692, 12180480), (34944, 12092640), (35136, 12026560), (35280, 11977472), (35685, 11841536), (35840, 11790324), (35868, 11781120), (35990, 11741184), (36816, 11477760), (36864, 11462815), (37170, 11368448), (37440, 11286464), (37583, 11243520), (37632, 11228880), (37760, 11190816), (38064, 11101440), (38220, 11056128), (38430, 10995712), (38857, 10874880), (39040, 10823904), (39648, 10657920), (39936, 10581060), (40320, 10480288), (40768, 10365120), (40992, 10308480), (42480, 9947392), (42952, 9838080), (43008, 9825270), (43188, 9784320), (43365, 9744384), (43680, 9674112), (43920, 9621248), (44408, 9515520), (44835, 9424896), (45312, 9325680), (45864, 9213440), (46020, 9182208), (46080, 9170252), (46256, 9135360), (46592, 9069480), (46787, 9031680), (46848, 9019920), (47040, 8983104), (47580, 8881152), (47824, 8835840), (48321, 8744960), (49088, 8608320), (49560, 8526336), (49920, 8464848), (49959, 8458240), (50176, 8421660), (50386, 8386560), (50752, 8326080), (50960, 8292096), (51240, 8246784), (52038, 8120320), (52416, 8061760), (52864, 7993440), (53248, 7935795), (53690, 7870464), (53760, 7860216), (53802, 7854080), (53985, 7827456), (54656, 7731360), (55224, 7651840), (55510, 7612416), (56448, 7485920), (56640, 7460544), (57096, 7400960), (57330, 7370752), (57584, 7338240), (57820, 7308288), (58240, 7255584), (58560, 7215936), (59472, 7105280), (59780, 7068672), (59904, 7054040), (60416, 6994260), (61152, 6910080), (61360, 6886656), (61440, 6877689), (61488, 6872320), (62464, 6764940), (62720, 6737328), (63440, 6660864), (64428, 6558720), (64512, 6550180), (64782, 6522880), (65520, 6449408), (66080, 6394752), (66560, 6348636), (66612, 6343680), (67968, 6217120), (68320, 6185088), (69030, 6121472), (69384, 6090240), (69888, 6046320), (70272, 6013280), (70560, 5988736), (71370, 5920768), (71680, 5895162), (71736, 5890560), (71980, 5870592), (73632, 5738880), (74340, 5684224), (74880, 5643232), (75166, 5621760), (75264, 5614440), (75520, 5595408), (75579, 5591040), (76128, 5550720), (76440, 5528064), (76860, 5497856), (77714, 5437440), (78080, 5411952), (79296, 5328960), (79872, 5290530), (80535, 5246976), (80640, 5240144), (81536, 5182560), (81984, 5154240), (83265, 5074944), (84960, 4973696), (85904, 4919040), (86016, 4912635), (86376, 4892160), (86730, 4872192), (87360, 4837056), (87840, 4810624), (88816, 4757760), (89670, 4712448), (90624, 4662840), (91728, 4606720), (92040, 4591104), (92160, 4585126), (92512, 4567680), (93184, 4534740), (93574, 4515840), (93696, 4509960), (94080, 4491552), (95160, 4440576), (95648, 4417920), (96642, 4372480), (98176, 4304160), (99120, 4263168), (99840, 4232424), (99918, 4229120), (100352, 4210830), (100772, 4193280), (101504, 4163040), (101920, 4146048), (102480, 4123392), (104076, 4060160), (104832, 4030880), (105728, 3996720), (107380, 3935232), (107520, 3930108), (107604, 3927040), (107970, 3913728), (109312, 3865680), (110448, 3825920), (111020, 3806208), (112749, 3747840), (112896, 3742960), (113280, 3730272), (114192, 3700480), (114660, 3685376), (115168, 3669120), (115640, 3654144), (116480, 3627792), (116571, 3624960), (117120, 3607968), (118944, 3552640), (119560, 3534336), (119808, 3527020), (120832, 3497130), (122304, 3455040), (122720, 3443328), (122976, 3436160), (124928, 3382470), (125440, 3368664), (125965, 3354624), (126880, 3330432), (128856, 3279360), (129024, 3275090), (129564, 3261440), (130095, 3248128), (131040, 3224704), (132160, 3197376), (133120, 3174318), (133224, 3171840), (134505, 3141632), (135936, 3108560), (136640, 3092544), (138060, 3060736), (138768, 3045120), (139776, 3023160), (140361, 3010560), (140544, 3006640), (141120, 2994368), (142740, 2960384), (143360, 2947581), (143472, 2945280), (143960, 2935296), (147264, 2869440), (148680, 2842112), (149760, 2821616), (150332, 2810880), (150528, 2807220), (151040, 2797704), (151158, 2795520), (152256, 2775360), (152880, 2764032), (153720, 2748928), (155428, 2718720), (156160, 2705976), (158592, 2664480), (159744, 2645265), (161070, 2623488), (161280, 2620072), (161955, 2609152), (163072, 2591280), (163968, 2577120), (166530, 2537472), (169920, 2486848), (171808, 2459520), (172752, 2446080), (173460, 2436096), (174720, 2418528), (175680, 2405312), (176351, 2396160), (177632, 2378880), (179340, 2356224), (181248, 2331420), (183456, 2303360), (184080, 2295552), (184320, 2292563), (185024, 2283840), (186368, 2267370), (187148, 2257920), (187392, 2254980), (187915, 2248704), (188160, 2245776), (190320, 2220288), (191296, 2208960), (193284, 2186240), (194285, 2174976), (196352, 2152080), (198240, 2131584), (199680, 2116212), (199836, 2114560), (200704, 2105415), (201544, 2096640), (203008, 2081520), (203840, 2073024), (204960, 2061696), (208152, 2030080), (209664, 2015440), (211456, 1998360), (214760, 1967616), (215040, 1965054), (215208, 1963520), (215940, 1956864), (218624, 1932840), (220896, 1912960), (222040, 1903104), (225498, 1873920), (225792, 1871480), (226560, 1865136), (226737, 1863680), (228384, 1850240), (229320, 1842688), (230336, 1834560), (231280, 1827072), (232960, 1813896), (233142, 1812480), (233935, 1806336), (234240, 1803984), (237888, 1776320), (239120, 1767168), (239616, 1763510), (241605, 1748992), (241664, 1748565), (244608, 1727520), (245440, 1721664), (245952, 1718080), (249795, 1691648), (249856, 1691235), (250880, 1684332), (251930, 1677312), (253760, 1665216), (257712, 1639680), (258048, 1637545), (259128, 1630720), (260190, 1624064), (262080, 1612352), (264320, 1598688), (266240, 1587159), (266448, 1585920), (269010, 1570816), (271872, 1554280), (273280, 1546272), (276120, 1530368), (277536, 1522560), (279552, 1511580), (280722, 1505280), (281088, 1503320), (282240, 1497184), (285480, 1480192), (286944, 1472640), (287920, 1467648), (294528, 1434720), (297360, 1421056), (299520, 1410808), (300664, 1405440), (301056, 1403610), (302080, 1398852), (302316, 1397760), (304512, 1387680), (305760, 1382016), (307440, 1374464), (310856, 1359360), (312320, 1352988), (317184, 1332240), (322140, 1311744), (322560, 1310036), (323910, 1304576), (326144, 1295640), (327509, 1290240), (327936, 1288560), (333060, 1268736), (338247, 1249280), (339840, 1243424), (343616, 1229760), (345504, 1223040), (346920, 1218048), (349440, 1209264), (349713, 1208320), (351360, 1202656), (352702, 1198080), (355264, 1189440), (358680, 1178112), (362496, 1165710), (366912, 1151680), (368160, 1147776), (370048, 1141920), (372736, 1133685), (374296, 1128960), (374784, 1127490), (375830, 1124352), (376320, 1122888), (377895, 1118208), (380640, 1110144), (382592, 1104480), (386568, 1093120), (388570, 1087488), (392704, 1076040), (396480, 1065792), (399360, 1058106), (399672, 1057280), (403088, 1048320), (406016, 1040760), (407680, 1036512), (409920, 1030848), (416304, 1015040), (419328, 1007720), (421083, 1003520), (422912, 999180), (429520, 983808), (430080, 982527), (430416, 981760), (431880, 978432), (437248, 966420), (441792, 956480), (444080, 951552), (450996, 936960), (451584, 935740), (453120, 932568), (453474, 931840), (456768, 925120), (458640, 921344), (460672, 917280), (462560, 913536), (465920, 906948), (466284, 906240), (467870, 903168), (468480, 901992), (475776, 888160), (478240, 883584), (479232, 881755), (483210, 874496), (489216, 863760), (490880, 860832), (491904, 859040), (499590, 845824), (501760, 842166), (503860, 838656), (507520, 832608), (515424, 819840), (518256, 815360), (520380, 812032), (524160, 806176), (528640, 799344), (529053, 798720), (532896, 792960), (538020, 785408), (543744, 777140), (546560, 773136), (552240, 765184), (555072, 761280), (559104, 755790), (561444, 752640), (562176, 751660), (563745, 749568), (564480, 748592), (570960, 740096), (573888, 736320), (575840, 733824), (582855, 724992), (589056, 717360), (594720, 710528), (599040, 705404), (601328, 702720), (602112, 701805), (604160, 699426), (604632, 698880), (609024, 693840), (611520, 691008), (614880, 687232), (621712, 679680), (624640, 676494), (634368, 666120), (644280, 655872), (645120, 655018), (647820, 652288)]