522447045120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{839}}^1$

素因数の和:908

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 839, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1678, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2517, 2520, 2560, 2574, 2592, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3356, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4158, 4160, 4195, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4860, 4914, 4928, 4992, 5005, 5034, 5040, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5873, 5940, 6006, 6048, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6656, 6712, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7280, 7371, 7392, 7488, 7551, 7560, 7680, 7722, 7776, 7920, 8008, 8064, 8190, 8316, 8320, 8390, 8424, 8448, 8505, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9229, 9240, 9360, 9504, 9720, 9828, 9856, 9984, 10010, 10068, 10080, 10296, 10368, 10395, 10530, 10560, 10692, 10752, 10907, 10920, 11088, 11232, 11340, 11440, 11520, 11583, 11648, 11746, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12585, 12636, 12672, 12870, 12960, 13104, 13365, 13424, 13440, 13608, 13728, 13824, 13860, 14040, 14080, 14256, 14560, 14742, 14784, 14976, 15015, 15102, 15120, 15444, 15552, 15795, 15840, 16016, 16128, 16380, 16632, 16640, 16780, 16848, 16896, 17010, 17160, 17280, 17472, 17619, 17820, 17920, 18018, 18144, 18304, 18458, 18480, 18711, 18720, 19008, 19305, 19440, 19656, 19712, 19968, 20020, 20136, 20160, 20592, 20736, 20790, 21060, 21120, 21384, 21814, 21840, 22113, 22176, 22464, 22653, 22680, 22880, 23040, 23166, 23296, 23492, 23760, 24024, 24192, 24570, 24640, 24948, 24960, 25170, 25272, 25344, 25740, 25920, 26208, 26730, 26848, 26880, 27027, 27216, 27456, 27687, 27720, 28080, 28160, 28512, 29120, 29365, 29484, 29568, 29952, 30030, 30204, 30240, 30888, 31104, 31185, 31590, 31680, 32032, 32256, 32721, 32760, 33264, 33280, 33560, 33696, 34020, 34320, 34560, 34749, 34944, 35238, 35640, 36036, 36288, 36608, 36855, 36916, 36960, 37422, 37440, 37755, 38016, 38610, 38880, 39312, 39424, 40040, 40272, 40320, 41184, 41472, 41580, 42120, 42240, 42768, 43628, 43680, 44226, 44352, 44928, 45045, 45306, 45360, 45760, 46145, 46332, 46592, 46984, 47520, 48048, 48384, 49140, 49280, 49896, 49920, 50340, 50544, 50688, 51480, 51840, 52416, 52857, 53460, 53696, 53760, 54054, 54432, 54535, 54912, 55374, 55440, 56160, 57024, 57915, 58240, 58730, 58968, 59136, 59904, 60060, 60408, 60480, 61776, 62208, 62370, 63180, 63360, 64064, 64603, 65442, 65520, 66528, 67120, 67392, 67959, 68040, 68640, 69120, 69498, 69888, 70476, 71280, 72072, 72576, 73216, 73710, 73832, 73920, 74844, 74880, 75510, 76032, 76349, 77220, 77760, 78624, 80080, 80544, 80640, 81081, 82368, 83061, 83160, 84240, 84480, 85536, 87256, 87360, 88095, 88452, 88704, 89856, 90090, 90612, 90720, 91520, 92290, 92664, 93555, 93968, 95040, 96096, 96768, 98163, 98280, 98560, 99792, 99840, 100680, 101088, 102960, 103680, 104832, 105714, 106920, 107392, 108108, 108864, 109070, 109824, 110565, 110748, 110880, 112320, 113265, 114048, 115830, 116480, 117460, 117936, 118272, 119977, 120120, 120816, 120960, 123552, 124416, 124740, 126360, 126720, 128128, 129206, 130884, 131040, 133056, 134240, 134784, 135135, 135918, 136080, 137280, 138435, 138996, 139776, 140952, 142560, 144144, 145152, 147420, 147664, 147840, 149688, 149760, 151020, 152064, 152698, 154440, 155520, 157248, 158571, 160160, 161088, 161280, 162162, 163605, 164736, 166122, 166320, 168480, 171072, 173745, 174512, 174720, 176190, 176904, 177408, 179712, 180180, 181224, 181440, 183040, 184580, 185328, 187110, 187936, 190080, 192192, 193809, 196326, 196560, 197120, 199584, 201360, 202176, 203877, 205920, 207360, 209664, 211428, 213840, 214784, 216216, 217728, 218140, 219648, 221130, 221496, 221760, 224640, 226530, 228096, 229047, 231660, 232960, 234920, 235872, 239954, 240240, 241632, 241920, 243243, 247104, 249183, 249480, 252720, 253440, 256256, 258412, 261768, 262080, 264285, 266112, 268480, 269568, 270270, 271836, 272160, 274560, 276870, 277992, 281904, 285120, 288288, 290304, 294489, 294840, 295328, 295680, 299376, 299520, 302040, 305396, 308880, 311040, 314496, 317142, 320320, 322176, 323015, 324324, 327210, 329472, 332244, 332640, 336960, 339795, 342144, 347490, 349024, 349440, 352380, 353808, 354816, 359931, 360360, 362448, 362880, 366080, 369160, 370656, 374220, 375872, 380160, 381745, 384384, 387618, 392652, 393120, 399168, 402720, 404352, 405405, 407754, 411840, 415305, 419328, 422856, 427680, 429568, 432432, 435456, 436280, 442260, 442992, 443520, 449280, 453060, 456192, 458094, 463320, 469840, 471744, 475713, 479908, 480480, 483264, 483840, 486486, 490815, 494208, 498366, 498960, 505440, 512512, 516824, 523536, 524160, 528570, 532224, 536960, 539136, 540540, 543672, 544320, 549120, 553740, 555984, 563808, 570240, 576576, 581427, 588978, 589680, 590656, 591360, 598752, 599885, 604080, 610792, 617760, 622080, 628992, 634284, 640640, 644352, 646030, 648648, 654420, 658944, 664488, 665280, 673920, 679590, 684288, 687141, 694980, 698048, 698880, 704760, 707616, 719862, 720720, 724896, 725760, 738320, 741312, 747549, 748440, 751744, 760320, 763490, 768768, 775236, 785304, 786240, 792855, 798336, 805440, 808704, 810810, 815508, 823680, 830610, 839839, 845712, 855360, 864864, 870912, 872560, 883467, 884520, 885984, 887040, 898560, 906120, 916188, 926640, 939680, 943488, 951426, 959816, 960960, 966528, 969045, 972972, 981630, 988416, 996732, 997920, 1010880, 1019385, 1033648, 1047072, 1048320, 1057140, 1064448, 1073920, 1079793, 1081080, 1087344, 1088640, 1098240, 1107480, 1111968, 1127616, 1140480, 1145235, 1153152, 1162854, 1177956, 1179360, 1181312, 1197504, 1199770, 1208160, 1216215, 1221584, 1235520, 1245915, 1257984, 1268568, 1281280, 1288704, 1292060, 1297296, 1308840, 1328976, 1330560, 1347840, 1359180, 1368576, 1374282, 1389960, 1396096, 1409520, 1415232, 1427139, 1439724, 1441440, 1449792, 1451520, 1472445, 1476640, 1482624, 1495098, 1496880, 1503488, 1526980, 1537536, 1550472, 1570608, 1572480, 1585710, 1596672, 1610880, 1617408, 1621620, 1631016, 1647360, 1661220, 1679678, 1691424, 1710720, 1729728, 1744281, 1745120, 1766934, 1769040, 1771968, 1774080, 1799655, 1812240, 1832376, 1853280, 1879360, 1886976, 1902852, 1919632, 1921920, 1933056, 1938090, 1945944, 1963260, 1976832, 1993464, 1995840, 2021760, 2038770, 2061423, 2067296, 2094144, 2096640, 2114280, 2147840, 2159586, 2162160, 2174688, 2177280, 2214960, 2223936, 2242647, 2255232, 2280960, 2290470, 2306304, 2325708, 2355912, 2358720, 2362624, 2378565, 2395008, 2399540, 2416320, 2432430, 2443168, 2471040, 2491830, 2519517, 2537136, 2562560, 2584120, 2594592, 2617680, 2650401, 2657952, 2661120, 2695680, 2718360, 2748564, 2779920, 2792192, 2819040, 2830464, 2854278, 2879448, 2882880, 2899584, 2907135, 2944890, 2953280, 2965248, 2990196, 2993760, 3006976, 3053960, 3100944, 3141216, 3144960, 3171420, 3193344, 3221760, 3239379, 3243240, 3262032, 3294720, 3322440, 3359356, 3382848, 3421440, 3435705, 3459456, 3488562, 3490240, 3533868, 3538080, 3543936, 3599310, 3624480, 3664752, 3706560, 3737745, 3758720, 3773952, 3805704, 3839264, 3843840, 3866112, 3876180, 3891888, 3926520, 3986928, 3991680, 4043520, 4077540, 4122846, 4134592, 4188288, 4199195, 4228560, 4319172, 4324320, 4349376, 4354560, 4417335, 4429920, 4447872, 4485294, 4510464, 4580940, 4612608, 4651416, 4711824, 4717440, 4725248, 4757130, 4790016, 4799080, 4832640, 4864860, 4886336, 4942080, 4983660, 5039034, 5074272, 5168240, 5189184, 5232843, 5235360, 5300802, 5315904, 5322240, 5398965, 5436720, 5497128, 5559840, 5584384, 5638080, 5660928, 5708556, 5758896, 5765760, 5799168, 5814270, 5889780, 5906560, 5930496, 5980392, 5987520, 6107920, 6184269, 6201888, 6282432, 6289920, 6342840, 6443520, 6478758, 6486480, 6524064, 6644880, 6718712, 6765696, 6842880, 6871410, 6918912, 6977124, 6980480, 7067736, 7076160, 7087872, 7135695, 7198620, 7248960, 7329504, 7413120, 7475490, 7517440, 7558551, 7611408, 7678528, 7687680, 7752360, 7783776, 7853040, 7973856, 7983360, 8087040, 8155080, 8245692, 8269184, 8376576, 8398390, 8457120, 8638344, 8648640, 8698752, 8721405, 8834670, 8859840, 8895744, 8970588, 9020928, 9161880, 9302832, 9423648, 9434880, 9514260, 9580032, 9598160, 9665280, 9718137, 9729720, 9772672, 9884160, 9967320, 10078068, 10148544, 10307115, 10336480, 10378368, 10465686, 10470720, 10601604, 10631808, 10797930, 10873440, 10994256, 11119680, 11213235, 11276160, 11321856, 11417112, 11517792, 11531520, 11598336, 11628540, 11779560, 11813120, 11960784, 11975040, 12215840, 12368538, 12403776, 12564864, 12597585, 12685680, 12957516, 12972960, 13048128, 13252005, 13289760, 13437424, 13531392, 13742820, 13837824, 13954248, 13960960, 14135472, 14152320, 14175744, 14271390, 14397240, 14497920, 14659008, 14826240, 14950980, 15034880, 15117102, 15222816, 15357056, 15504720, 15567552, 15698529, 15706080, 15947712, 15966720, 16196895, 16310160, 16491384, 16538368, 16753152, 16796780, 16914240, 17276688, 17297280, 17397504, 17442810, 17669340, 17719680, 17791488, 17941176, 18323760, 18552807, 18605664, 18847296, 18869760, 19028520, 19196320, 19330560, 19436274, 19459440, 19545344, 19934640, 20156136, 20297088, 20614230, 20672960, 20756736, 20931372, 20941440, 21203208, 21263616, 21595860, 21746880, 21988512, 22239360, 22426470, 22552320, 22675653, 22834224, 23035584, 23063040, 23257080, 23559120, 23626240, 23921568, 23950080, 24431680, 24737076, 24807552, 25129728, 25195170, 25371360, 25915032, 25945920, 26096256, 26164215, 26504010, 26579520, 26874848, 27062784, 27485640, 27908496, 27921920, 28270944, 28304640, 28542780, 28794480, 28995840, 29154411, 29318016, 29652480, 29901960, 30234204, 30445632, 30714112, 30921345, 31009440, 31135104, 31397058, 31412160, 31895424, 32393790, 32620320, 32982768, 33076736, 33593560, 33828480, 34553376, 34594560, 34795008, 34885620, 35338680, 35439360, 35882352, 36647520, 37105614, 37211328, 37694592, 37792755, 38057040, 38392640, 38872548, 38918880, 39090688, 39869280, 40312272, 40594176, 41228460, 41345920, 41513472, 41862744, 41882880, 42406416, 42527232, 43191720, 43493760, 43977024, 44478720, 44852940, 45104640, 45351306, 45668448, 46071168, 46514160, 47118240, 47843136, 47900160, 48590685, 48863360, 49474152, 49615104, 50259456, 50390340, 50742720, 51830064, 51891840, 52192512, 52328430, 53008020, 53159040, 53749696, 54971280, 55816992, 56541888, 56609280, 57085560, 57588960, 57991680, 58308822, 58636032, 59803920, 60468408, 60891264, 61428224, 61842690, 62018880, 62270208, 62794116, 62824320, 63790848, 64787580, 65240640, 65965536, 67187120, 67656960, 68026959, 69106752, 69189120, 69771240, 70677360, 70878720, 71764704, 73295040, 74211228, 74422656, 75389184, 75585510, 76114080, 76785280, 77745096, 77837760, 78492645, 79738560, 80624544, 81188352, 82456920, 82691840, 83725488, 83765760, 84812832, 86383440, 86987520, 87954048, 88957440, 89705880, 90702612, 91336896, 92142336, 92764035, 93028320, 94236480, 95686272, 97181370, 97726720, 98948304, 99230208, 100780680, 101485440, 103660128, 103783680, 104385024, 104656860, 106016040, 106318080, 107499392, 109942560, 111633984, 113083776, 113378265, 114171120, 115177920, 116617644, 117272064, 119607840, 120936816, 121782528, 123685380, 124037760, 124540416, 125588232, 125648640, 127581696, 129575160, 130481280, 131931072, 134374240, 135313920, 136053918, 138213504, 139542480, 141354720, 143529408, 145772055, 146590080, 148422456, 148845312, 150778368, 151171020, 152228160, 153570560, 155490192, 155675520, 156985290, 159477120, 161249088, 164913840, 165383680, 167450976, 169625664, 172766880, 173975040, 175908096, 179411760, 181405224, 182673792, 184284672, 185528070, 186056640, 188472960, 191372544, 194362740, 195453440, 197896608, 201561360, 202970880, 204080877, 207320256, 207567360, 209313720, 212032080, 212636160, 214998784, 219885120, 223267968, 226167552, 226756530, 228342240, 230355840, 233235288, 239215680, 241873632, 243565056, 247370760, 248075520, 251176464, 251297280, 259150320, 260962560, 263862144, 268748480, 272107836, 276427008, 279084960, 282709440, 287058816, 291544110, 293180160, 296844912, 297690624, 302342040, 304456320, 307141120, 310980384, 311351040, 313970580, 318954240, 322498176, 329827680, 334901952, 339251328, 340134795, 345533760, 351816192, 358823520, 362810448, 365347584, 371056140, 372113280, 376945920, 382745088, 388725480, 395793216, 403122720, 405941760, 408161754, 414640512, 418627440, 424064160, 429997568, 439770240, 446535936, 452335104, 453513060, 456684480, 460711680, 466470576, 478431360, 483747264, 494741520, 496151040, 502352928, 518300640, 521925120, 527724288, 537496960, 544215672, 552854016, 558169920, 565418880, 574117632, 583088220, 586360320, 593689824, 604684080, 608912640, 621960768, 622702080, 627941160, 637908480, 644996352, 659655360, 669803904, 678502656, 680269590, 691067520, 717647040, 725620896, 730695168, 742112280, 744226560, 753891840, 777450960, 791586432, 806245440, 816323508, 829281024, 837254880, 848128320, 879540480, 893071872, 907026120, 913368960, 921423360, 932941152, 956862720, 967494528, 989483040, 1004705856, 1020404385, 1036601280, 1055448576, 1074993920, 1088431344, 1116339840, 1130837760, 1148235264, 1166176440, 1187379648, 1209368160, 1217825280, 1243921536, 1255882320, 1289992704, 1319310720, 1339607808, 1357005312, 1360539180, 1382135040, 1435294080, 1451241792, 1484224560, 1488453120, 1554901920, 1583172864, 1612490880, 1632647016, 1658562048, 1674509760, 1696256640, 1759080960, 1814052240, 1826737920, 1865882304, 1913725440, 1934989056, 1978966080, 2009411712, 2040808770, 2073202560, 2149987840, 2176862688, 2232679680, 2261675520, 2332352880, 2374759296, 2418736320, 2487843072, 2511764640, 2638621440, 2679215616, 2721078360, 2764270080, 2870588160, 2902483584, 2968449120, 3109803840, 3166345728, 3224981760, 3265294032, 3349019520, 3392513280, 3628104480, 3653475840, 3731764608, 3869978112, 3957932160, 4018823424, 4081617540, 4146405120, 4353725376, 4465359360, 4664705760, 4749518592, 4837472640, 4975686144, 5023529280, 5277242880, 5442156720, 5741176320, 5804967168, 5936898240, 6219607680, 6449963520, 6530588064, 6698039040, 6785026560, 7256208960, 7463529216, 7915864320, 8037646848, 8163235080, 8292810240, 8707450752, 9329411520, 9499037184, 9674945280, 10047058560, 10884313440, 11609934336, 11873796480, 12439215360, 13061176128, 13396078080, 14512417920, 14927058432, 15831728640, 16326470160, 17414901504, 18658823040, 19349890560, 20094117120, 21768626880, 23747592960, 24878430720, 26122352256, 29024835840, 32652940320, 34829803008, 37317646080, 40188234240, 43537253760, 47495185920, 52244704512, 58049671680, 65305880640, 74635292160, 87074507520, 104489409024, 130611761280, 174149015040, 261223522560, 522447045120]

約数ペア:

[(1, 522447045120), (2, 261223522560), (3, 174149015040), (4, 130611761280), (5, 104489409024), (6, 87074507520), (7, 74635292160), (8, 65305880640), (9, 58049671680), (10, 52244704512), (11, 47495185920), (12, 43537253760), (13, 40188234240), (14, 37317646080), (15, 34829803008), (16, 32652940320), (18, 29024835840), (20, 26122352256), (21, 24878430720), (22, 23747592960), (24, 21768626880), (26, 20094117120), (27, 19349890560), (28, 18658823040), (30, 17414901504), (32, 16326470160), (33, 15831728640), (35, 14927058432), (36, 14512417920), (39, 13396078080), (40, 13061176128), (42, 12439215360), (44, 11873796480), (45, 11609934336), (48, 10884313440), (52, 10047058560), (54, 9674945280), (55, 9499037184), (56, 9329411520), (60, 8707450752), (63, 8292810240), (64, 8163235080), (65, 8037646848), (66, 7915864320), (70, 7463529216), (72, 7256208960), (77, 6785026560), (78, 6698039040), (80, 6530588064), (81, 6449963520), (84, 6219607680), (88, 5936898240), (90, 5804967168), (91, 5741176320), (96, 5442156720), (99, 5277242880), (104, 5023529280), (105, 4975686144), (108, 4837472640), (110, 4749518592), (112, 4664705760), (117, 4465359360), (120, 4353725376), (126, 4146405120), (128, 4081617540), (130, 4018823424), (132, 3957932160), (135, 3869978112), (140, 3731764608), (143, 3653475840), (144, 3628104480), (154, 3392513280), (156, 3349019520), (160, 3265294032), (162, 3224981760), (165, 3166345728), (168, 3109803840), (176, 2968449120), (180, 2902483584), (182, 2870588160), (189, 2764270080), (192, 2721078360), (195, 2679215616), (198, 2638621440), (208, 2511764640), (210, 2487843072), (216, 2418736320), (220, 2374759296), (224, 2332352880), (231, 2261675520), (234, 2232679680), (240, 2176862688), (243, 2149987840), (252, 2073202560), (256, 2040808770), (260, 2009411712), (264, 1978966080), (270, 1934989056), (273, 1913725440), (280, 1865882304), (286, 1826737920), (288, 1814052240), (297, 1759080960), (308, 1696256640), (312, 1674509760), (315, 1658562048), (320, 1632647016), (324, 1612490880), (330, 1583172864), (336, 1554901920), (351, 1488453120), (352, 1484224560), (360, 1451241792), (364, 1435294080), (378, 1382135040), (384, 1360539180), (385, 1357005312), (390, 1339607808), (396, 1319310720), (405, 1289992704), (416, 1255882320), (420, 1243921536), (429, 1217825280), (432, 1209368160), (440, 1187379648), (448, 1166176440), (455, 1148235264), (462, 1130837760), (468, 1116339840), (480, 1088431344), (486, 1074993920), (495, 1055448576), (504, 1036601280), (512, 1020404385), (520, 1004705856), (528, 989483040), (540, 967494528), (546, 956862720), (560, 932941152), (567, 921423360), (572, 913368960), (576, 907026120), (585, 893071872), (594, 879540480), (616, 848128320), (624, 837254880), (630, 829281024), (640, 816323508), (648, 806245440), (660, 791586432), (672, 777450960), (693, 753891840), (702, 744226560), (704, 742112280), (715, 730695168), (720, 725620896), (728, 717647040), (756, 691067520), (768, 680269590), (770, 678502656), (780, 669803904), (792, 659655360), (810, 644996352), (819, 637908480), (832, 627941160), (839, 622702080), (840, 621960768), (858, 608912640), (864, 604684080), (880, 593689824), (891, 586360320), (896, 583088220), (910, 574117632), (924, 565418880), (936, 558169920), (945, 552854016), (960, 544215672), (972, 537496960), (990, 527724288), (1001, 521925120), (1008, 518300640), (1040, 502352928), (1053, 496151040), (1056, 494741520), (1080, 483747264), (1092, 478431360), (1120, 466470576), (1134, 460711680), (1144, 456684480), (1152, 453513060), (1155, 452335104), (1170, 446535936), (1188, 439770240), (1215, 429997568), (1232, 424064160), (1248, 418627440), (1260, 414640512), (1280, 408161754), (1287, 405941760), (1296, 403122720), (1320, 395793216), (1344, 388725480), (1365, 382745088), (1386, 376945920), (1404, 372113280), (1408, 371056140), (1430, 365347584), (1440, 362810448), (1456, 358823520), (1485, 351816192), (1512, 345533760), (1536, 340134795), (1540, 339251328), (1560, 334901952), (1584, 329827680), (1620, 322498176), (1638, 318954240), (1664, 313970580), (1678, 311351040), (1680, 310980384), (1701, 307141120), (1716, 304456320), (1728, 302342040), (1755, 297690624), (1760, 296844912), (1782, 293180160), (1792, 291544110), (1820, 287058816), (1848, 282709440), (1872, 279084960), (1890, 276427008), (1920, 272107836), (1944, 268748480), (1980, 263862144), (2002, 260962560), (2016, 259150320), (2079, 251297280), (2080, 251176464), (2106, 248075520), (2112, 247370760), (2145, 243565056), (2160, 241873632), (2184, 239215680), (2240, 233235288), (2268, 230355840), (2288, 228342240), (2304, 226756530), (2310, 226167552), (2340, 223267968), (2376, 219885120), (2430, 214998784), (2457, 212636160), (2464, 212032080), (2496, 209313720), (2517, 207567360), (2520, 207320256), (2560, 204080877), (2574, 202970880), (2592, 201561360), (2640, 197896608), (2673, 195453440), (2688, 194362740), (2730, 191372544), (2772, 188472960), (2808, 186056640), (2816, 185528070), (2835, 184284672), (2860, 182673792), (2880, 181405224), (2912, 179411760), (2970, 175908096), (3003, 173975040), (3024, 172766880), (3080, 169625664), (3120, 167450976), (3159, 165383680), (3168, 164913840), (3240, 161249088), (3276, 159477120), (3328, 156985290), (3356, 155675520), (3360, 155490192), (3402, 153570560), (3432, 152228160), (3456, 151171020), (3465, 150778368), (3510, 148845312), (3520, 148422456), (3564, 146590080), (3584, 145772055), (3640, 143529408), (3696, 141354720), (3744, 139542480), (3780, 138213504), (3840, 136053918), (3861, 135313920), (3888, 134374240), (3960, 131931072), (4004, 130481280), (4032, 129575160), (4095, 127581696), (4158, 125648640), (4160, 125588232), (4195, 124540416), (4212, 124037760), (4224, 123685380), (4290, 121782528), (4320, 120936816), (4368, 119607840), (4455, 117272064), (4480, 116617644), (4536, 115177920), (4576, 114171120), (4608, 113378265), (4620, 113083776), (4680, 111633984), (4752, 109942560), (4860, 107499392), (4914, 106318080), (4928, 106016040), (4992, 104656860), (5005, 104385024), (5034, 103783680), (5040, 103660128), (5148, 101485440), (5184, 100780680), (5265, 99230208), (5280, 98948304), (5346, 97726720), (5376, 97181370), (5460, 95686272), (5544, 94236480), (5616, 93028320), (5632, 92764035), (5670, 92142336), (5720, 91336896), (5760, 90702612), (5824, 89705880), (5873, 88957440), (5940, 87954048), (6006, 86987520), (6048, 86383440), (6160, 84812832), (6237, 83765760), (6240, 83725488), (6318, 82691840), (6336, 82456920), (6435, 81188352), (6480, 80624544), (6552, 79738560), (6656, 78492645), (6712, 77837760), (6720, 77745096), (6804, 76785280), (6864, 76114080), (6912, 75585510), (6930, 75389184), (7020, 74422656), (7040, 74211228), (7128, 73295040), (7280, 71764704), (7371, 70878720), (7392, 70677360), (7488, 69771240), (7551, 69189120), (7560, 69106752), (7680, 68026959), (7722, 67656960), (7776, 67187120), (7920, 65965536), (8008, 65240640), (8064, 64787580), (8190, 63790848), (8316, 62824320), (8320, 62794116), (8390, 62270208), (8424, 62018880), (8448, 61842690), (8505, 61428224), (8580, 60891264), (8640, 60468408), (8736, 59803920), (8910, 58636032), (8960, 58308822), (9009, 57991680), (9072, 57588960), (9152, 57085560), (9229, 56609280), (9240, 56541888), (9360, 55816992), (9504, 54971280), (9720, 53749696), (9828, 53159040), (9856, 53008020), (9984, 52328430), (10010, 52192512), (10068, 51891840), (10080, 51830064), (10296, 50742720), (10368, 50390340), (10395, 50259456), (10530, 49615104), (10560, 49474152), (10692, 48863360), (10752, 48590685), (10907, 47900160), (10920, 47843136), (11088, 47118240), (11232, 46514160), (11340, 46071168), (11440, 45668448), (11520, 45351306), (11583, 45104640), (11648, 44852940), (11746, 44478720), (11880, 43977024), (12012, 43493760), (12096, 43191720), (12285, 42527232), (12320, 42406416), (12474, 41882880), (12480, 41862744), (12585, 41513472), (12636, 41345920), (12672, 41228460), (12870, 40594176), (12960, 40312272), (13104, 39869280), (13365, 39090688), (13424, 38918880), (13440, 38872548), (13608, 38392640), (13728, 38057040), (13824, 37792755), (13860, 37694592), (14040, 37211328), (14080, 37105614), (14256, 36647520), (14560, 35882352), (14742, 35439360), (14784, 35338680), (14976, 34885620), (15015, 34795008), (15102, 34594560), (15120, 34553376), (15444, 33828480), (15552, 33593560), (15795, 33076736), (15840, 32982768), (16016, 32620320), (16128, 32393790), (16380, 31895424), (16632, 31412160), (16640, 31397058), (16780, 31135104), (16848, 31009440), (16896, 30921345), (17010, 30714112), (17160, 30445632), (17280, 30234204), (17472, 29901960), (17619, 29652480), (17820, 29318016), (17920, 29154411), (18018, 28995840), (18144, 28794480), (18304, 28542780), (18458, 28304640), (18480, 28270944), (18711, 27921920), (18720, 27908496), (19008, 27485640), (19305, 27062784), (19440, 26874848), (19656, 26579520), (19712, 26504010), (19968, 26164215), (20020, 26096256), (20136, 25945920), (20160, 25915032), (20592, 25371360), (20736, 25195170), (20790, 25129728), (21060, 24807552), (21120, 24737076), (21384, 24431680), (21814, 23950080), (21840, 23921568), (22113, 23626240), (22176, 23559120), (22464, 23257080), (22653, 23063040), (22680, 23035584), (22880, 22834224), (23040, 22675653), (23166, 22552320), (23296, 22426470), (23492, 22239360), (23760, 21988512), (24024, 21746880), (24192, 21595860), (24570, 21263616), (24640, 21203208), (24948, 20941440), (24960, 20931372), (25170, 20756736), (25272, 20672960), (25344, 20614230), (25740, 20297088), (25920, 20156136), (26208, 19934640), (26730, 19545344), (26848, 19459440), (26880, 19436274), (27027, 19330560), (27216, 19196320), (27456, 19028520), (27687, 18869760), (27720, 18847296), (28080, 18605664), (28160, 18552807), (28512, 18323760), (29120, 17941176), (29365, 17791488), (29484, 17719680), (29568, 17669340), (29952, 17442810), (30030, 17397504), (30204, 17297280), (30240, 17276688), (30888, 16914240), (31104, 16796780), (31185, 16753152), (31590, 16538368), (31680, 16491384), (32032, 16310160), (32256, 16196895), (32721, 15966720), (32760, 15947712), (33264, 15706080), (33280, 15698529), (33560, 15567552), (33696, 15504720), (34020, 15357056), (34320, 15222816), (34560, 15117102), (34749, 15034880), (34944, 14950980), (35238, 14826240), (35640, 14659008), (36036, 14497920), (36288, 14397240), (36608, 14271390), (36855, 14175744), (36916, 14152320), (36960, 14135472), (37422, 13960960), (37440, 13954248), (37755, 13837824), (38016, 13742820), (38610, 13531392), (38880, 13437424), (39312, 13289760), (39424, 13252005), (40040, 13048128), (40272, 12972960), (40320, 12957516), (41184, 12685680), (41472, 12597585), (41580, 12564864), (42120, 12403776), (42240, 12368538), (42768, 12215840), (43628, 11975040), (43680, 11960784), (44226, 11813120), (44352, 11779560), (44928, 11628540), (45045, 11598336), (45306, 11531520), (45360, 11517792), (45760, 11417112), (46145, 11321856), (46332, 11276160), (46592, 11213235), (46984, 11119680), (47520, 10994256), (48048, 10873440), (48384, 10797930), (49140, 10631808), (49280, 10601604), (49896, 10470720), (49920, 10465686), (50340, 10378368), (50544, 10336480), (50688, 10307115), (51480, 10148544), (51840, 10078068), (52416, 9967320), (52857, 9884160), (53460, 9772672), (53696, 9729720), (53760, 9718137), (54054, 9665280), (54432, 9598160), (54535, 9580032), (54912, 9514260), (55374, 9434880), (55440, 9423648), (56160, 9302832), (57024, 9161880), (57915, 9020928), (58240, 8970588), (58730, 8895744), (58968, 8859840), (59136, 8834670), (59904, 8721405), (60060, 8698752), (60408, 8648640), (60480, 8638344), (61776, 8457120), (62208, 8398390), (62370, 8376576), (63180, 8269184), (63360, 8245692), (64064, 8155080), (64603, 8087040), (65442, 7983360), (65520, 7973856), (66528, 7853040), (67120, 7783776), (67392, 7752360), (67959, 7687680), (68040, 7678528), (68640, 7611408), (69120, 7558551), (69498, 7517440), (69888, 7475490), (70476, 7413120), (71280, 7329504), (72072, 7248960), (72576, 7198620), (73216, 7135695), (73710, 7087872), (73832, 7076160), (73920, 7067736), (74844, 6980480), (74880, 6977124), (75510, 6918912), (76032, 6871410), (76349, 6842880), (77220, 6765696), (77760, 6718712), (78624, 6644880), (80080, 6524064), (80544, 6486480), (80640, 6478758), (81081, 6443520), (82368, 6342840), (83061, 6289920), (83160, 6282432), (84240, 6201888), (84480, 6184269), (85536, 6107920), (87256, 5987520), (87360, 5980392), (88095, 5930496), (88452, 5906560), (88704, 5889780), (89856, 5814270), (90090, 5799168), (90612, 5765760), (90720, 5758896), (91520, 5708556), (92290, 5660928), (92664, 5638080), (93555, 5584384), (93968, 5559840), (95040, 5497128), (96096, 5436720), (96768, 5398965), (98163, 5322240), (98280, 5315904), (98560, 5300802), (99792, 5235360), (99840, 5232843), (100680, 5189184), (101088, 5168240), (102960, 5074272), (103680, 5039034), (104832, 4983660), (105714, 4942080), (106920, 4886336), (107392, 4864860), (108108, 4832640), (108864, 4799080), (109070, 4790016), (109824, 4757130), (110565, 4725248), (110748, 4717440), (110880, 4711824), (112320, 4651416), (113265, 4612608), (114048, 4580940), (115830, 4510464), (116480, 4485294), (117460, 4447872), (117936, 4429920), (118272, 4417335), (119977, 4354560), (120120, 4349376), (120816, 4324320), (120960, 4319172), (123552, 4228560), (124416, 4199195), (124740, 4188288), (126360, 4134592), (126720, 4122846), (128128, 4077540), (129206, 4043520), (130884, 3991680), (131040, 3986928), (133056, 3926520), (134240, 3891888), (134784, 3876180), (135135, 3866112), (135918, 3843840), (136080, 3839264), (137280, 3805704), (138435, 3773952), (138996, 3758720), (139776, 3737745), (140952, 3706560), (142560, 3664752), (144144, 3624480), (145152, 3599310), (147420, 3543936), (147664, 3538080), (147840, 3533868), (149688, 3490240), (149760, 3488562), (151020, 3459456), (152064, 3435705), (152698, 3421440), (154440, 3382848), (155520, 3359356), (157248, 3322440), (158571, 3294720), (160160, 3262032), (161088, 3243240), (161280, 3239379), (162162, 3221760), (163605, 3193344), (164736, 3171420), (166122, 3144960), (166320, 3141216), (168480, 3100944), (171072, 3053960), (173745, 3006976), (174512, 2993760), (174720, 2990196), (176190, 2965248), (176904, 2953280), (177408, 2944890), (179712, 2907135), (180180, 2899584), (181224, 2882880), (181440, 2879448), (183040, 2854278), (184580, 2830464), (185328, 2819040), (187110, 2792192), (187936, 2779920), (190080, 2748564), (192192, 2718360), (193809, 2695680), (196326, 2661120), (196560, 2657952), (197120, 2650401), (199584, 2617680), (201360, 2594592), (202176, 2584120), (203877, 2562560), (205920, 2537136), (207360, 2519517), (209664, 2491830), (211428, 2471040), (213840, 2443168), (214784, 2432430), (216216, 2416320), (217728, 2399540), (218140, 2395008), (219648, 2378565), (221130, 2362624), (221496, 2358720), (221760, 2355912), (224640, 2325708), (226530, 2306304), (228096, 2290470), (229047, 2280960), (231660, 2255232), (232960, 2242647), (234920, 2223936), (235872, 2214960), (239954, 2177280), (240240, 2174688), (241632, 2162160), (241920, 2159586), (243243, 2147840), (247104, 2114280), (249183, 2096640), (249480, 2094144), (252720, 2067296), (253440, 2061423), (256256, 2038770), (258412, 2021760), (261768, 1995840), (262080, 1993464), (264285, 1976832), (266112, 1963260), (268480, 1945944), (269568, 1938090), (270270, 1933056), (271836, 1921920), (272160, 1919632), (274560, 1902852), (276870, 1886976), (277992, 1879360), (281904, 1853280), (285120, 1832376), (288288, 1812240), (290304, 1799655), (294489, 1774080), (294840, 1771968), (295328, 1769040), (295680, 1766934), (299376, 1745120), (299520, 1744281), (302040, 1729728), (305396, 1710720), (308880, 1691424), (311040, 1679678), (314496, 1661220), (317142, 1647360), (320320, 1631016), (322176, 1621620), (323015, 1617408), (324324, 1610880), (327210, 1596672), (329472, 1585710), (332244, 1572480), (332640, 1570608), (336960, 1550472), (339795, 1537536), (342144, 1526980), (347490, 1503488), (349024, 1496880), (349440, 1495098), (352380, 1482624), (353808, 1476640), (354816, 1472445), (359931, 1451520), (360360, 1449792), (362448, 1441440), (362880, 1439724), (366080, 1427139), (369160, 1415232), (370656, 1409520), (374220, 1396096), (375872, 1389960), (380160, 1374282), (381745, 1368576), (384384, 1359180), (387618, 1347840), (392652, 1330560), (393120, 1328976), (399168, 1308840), (402720, 1297296), (404352, 1292060), (405405, 1288704), (407754, 1281280), (411840, 1268568), (415305, 1257984), (419328, 1245915), (422856, 1235520), (427680, 1221584), (429568, 1216215), (432432, 1208160), (435456, 1199770), (436280, 1197504), (442260, 1181312), (442992, 1179360), (443520, 1177956), (449280, 1162854), (453060, 1153152), (456192, 1145235), (458094, 1140480), (463320, 1127616), (469840, 1111968), (471744, 1107480), (475713, 1098240), (479908, 1088640), (480480, 1087344), (483264, 1081080), (483840, 1079793), (486486, 1073920), (490815, 1064448), (494208, 1057140), (498366, 1048320), (498960, 1047072), (505440, 1033648), (512512, 1019385), (516824, 1010880), (523536, 997920), (524160, 996732), (528570, 988416), (532224, 981630), (536960, 972972), (539136, 969045), (540540, 966528), (543672, 960960), (544320, 959816), (549120, 951426), (553740, 943488), (555984, 939680), (563808, 926640), (570240, 916188), (576576, 906120), (581427, 898560), (588978, 887040), (589680, 885984), (590656, 884520), (591360, 883467), (598752, 872560), (599885, 870912), (604080, 864864), (610792, 855360), (617760, 845712), (622080, 839839), (628992, 830610), (634284, 823680), (640640, 815508), (644352, 810810), (646030, 808704), (648648, 805440), (654420, 798336), (658944, 792855), (664488, 786240), (665280, 785304), (673920, 775236), (679590, 768768), (684288, 763490), (687141, 760320), (694980, 751744), (698048, 748440), (698880, 747549), (704760, 741312), (707616, 738320), (719862, 725760), (720720, 724896)]