579528069120

素因数分解:

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

素因数の和:421

約数の個数: 2080

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

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

約数列:

[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, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 349, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 698, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 990, 1001, 1008, 1024, 1040, 1047, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1396, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1716, 1728, 1745, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1980, 2002, 2016, 2048, 2079, 2080, 2094, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2443, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2688, 2730, 2772, 2792, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3072, 3080, 3120, 3141, 3168, 3240, 3276, 3328, 3360, 3432, 3456, 3465, 3490, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3839, 3840, 3861, 3960, 4004, 4032, 4095, 4096, 4158, 4160, 4188, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4537, 4576, 4608, 4620, 4680, 4752, 4886, 4914, 4928, 4992, 5005, 5040, 5120, 5148, 5184, 5235, 5265, 5280, 5376, 5460, 5544, 5584, 5616, 5632, 5670, 5720, 5760, 5824, 5940, 6006, 6048, 6144, 6160, 6237, 6240, 6282, 6336, 6435, 6480, 6552, 6656, 6720, 6864, 6912, 6930, 6980, 7020, 7040, 7128, 7168, 7280, 7329, 7371, 7392, 7488, 7560, 7678, 7680, 7722, 7920, 8008, 8064, 8190, 8316, 8320, 8376, 8424, 8448, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9074, 9152, 9216, 9240, 9360, 9423, 9504, 9772, 9828, 9856, 9984, 10010, 10080, 10240, 10296, 10368, 10395, 10470, 10530, 10560, 10752, 10920, 11088, 11168, 11232, 11264, 11340, 11440, 11517, 11520, 11583, 11648, 11880, 12012, 12096, 12215, 12285, 12288, 12320, 12474, 12480, 12564, 12672, 12870, 12960, 13104, 13312, 13440, 13611, 13728, 13824, 13860, 13960, 14040, 14080, 14256, 14336, 14560, 14658, 14742, 14784, 14976, 15015, 15120, 15356, 15360, 15444, 15705, 15840, 16016, 16128, 16380, 16632, 16640, 16752, 16848, 16896, 17160, 17280, 17472, 17820, 17920, 18018, 18144, 18148, 18304, 18432, 18480, 18720, 18846, 19008, 19195, 19305, 19544, 19656, 19712, 19968, 20020, 20160, 20480, 20592, 20736, 20790, 20940, 21060, 21120, 21504, 21840, 21987, 22176, 22336, 22464, 22528, 22680, 22685, 22880, 23034, 23040, 23166, 23296, 23760, 24024, 24192, 24430, 24570, 24640, 24948, 24960, 25128, 25344, 25740, 25920, 26208, 26624, 26873, 26880, 27027, 27222, 27456, 27648, 27720, 27920, 28080, 28160, 28269, 28512, 28672, 29120, 29316, 29484, 29568, 29952, 30030, 30240, 30712, 30720, 30888, 31185, 31410, 31680, 31759, 32032, 32256, 32760, 33264, 33280, 33504, 33696, 33792, 34320, 34551, 34560, 34944, 35640, 35840, 36036, 36288, 36296, 36608, 36645, 36855, 36864, 36960, 37440, 37692, 38016, 38390, 38610, 39088, 39312, 39424, 39936, 40040, 40320, 40833, 41184, 41472, 41580, 41880, 42120, 42240, 43008, 43680, 43974, 44352, 44672, 44928, 45045, 45056, 45360, 45370, 45760, 46068, 46080, 46332, 46592, 47115, 47520, 48048, 48384, 48860, 49140, 49280, 49896, 49907, 49920, 50256, 50688, 51480, 51840, 52416, 53248, 53746, 53760, 54054, 54444, 54912, 55296, 55440, 55840, 56160, 56320, 56538, 57024, 57585, 57915, 58240, 58632, 58968, 59136, 59904, 60060, 60480, 61424, 61440, 61776, 62370, 62820, 63360, 63518, 64064, 64512, 65520, 65961, 66528, 66560, 67008, 67392, 67584, 68055, 68640, 69102, 69120, 69888, 71280, 71680, 72072, 72576, 72592, 73216, 73290, 73710, 73920, 74880, 75384, 76032, 76780, 77220, 78176, 78624, 78848, 79872, 80080, 80619, 80640, 81081, 81666, 82368, 82944, 83160, 83760, 84240, 84480, 86016, 87360, 87948, 88704, 89344, 89856, 90090, 90720, 90740, 91520, 92136, 92160, 92664, 93184, 94230, 95040, 95277, 96096, 96768, 97720, 98280, 98560, 99792, 99814, 99840, 100512, 101376, 102960, 103653, 103680, 104832, 107492, 107520, 108108, 108888, 109824, 109935, 110592, 110880, 111680, 112320, 112640, 113076, 114048, 115170, 115830, 116480, 117264, 117936, 118272, 119808, 120120, 120960, 122499, 122848, 123552, 124740, 125640, 126720, 127036, 128128, 129024, 131040, 131922, 133056, 133120, 134016, 134365, 134784, 135135, 135168, 136110, 137280, 138204, 138240, 139776, 141345, 142560, 143360, 144144, 145152, 145184, 146432, 146580, 147420, 147840, 149721, 149760, 150768, 152064, 153560, 154440, 156352, 157248, 157696, 158795, 159744, 160160, 161238, 161280, 162162, 163332, 164736, 165888, 166320, 167520, 168480, 168960, 172755, 174720, 175896, 177408, 178688, 179712, 180180, 181440, 181480, 183040, 184272, 184320, 185328, 186368, 188460, 190080, 190554, 192192, 193536, 195440, 196560, 197120, 197883, 199584, 199628, 199680, 201024, 202752, 204165, 205920, 207306, 207360, 209664, 214984, 215040, 216216, 217776, 219648, 219870, 221760, 223360, 224640, 225280, 226152, 228096, 230340, 231660, 232960, 234528, 235872, 236544, 239616, 240240, 241857, 241920, 244998, 245696, 247104, 249480, 249535, 251280, 253440, 254072, 256256, 258048, 262080, 263844, 266112, 266240, 268032, 268730, 269568, 270270, 272220, 274560, 276408, 276480, 279552, 282690, 285120, 285831, 288288, 290304, 290368, 292864, 293160, 294840, 295680, 299442, 299520, 301536, 304128, 307120, 308880, 310959, 312704, 314496, 315392, 317590, 320320, 322476, 322560, 324324, 326664, 329472, 329805, 331776, 332640, 335040, 336960, 337920, 345510, 349349, 349440, 351792, 354816, 357376, 359424, 360360, 362880, 362960, 366080, 367497, 368544, 370656, 372736, 376920, 380160, 381108, 384384, 387072, 390880, 393120, 394240, 395766, 399168, 399256, 399360, 402048, 403095, 405405, 405504, 408330, 411840, 414612, 414720, 419328, 429968, 430080, 432432, 435552, 439296, 439740, 443520, 446720, 449163, 449280, 452304, 456192, 460680, 463320, 465920, 469056, 471744, 473088, 476385, 479232, 480480, 483714, 483840, 489996, 491392, 494208, 498960, 499070, 502560, 506880, 508144, 512512, 518265, 524160, 527688, 532224, 536064, 537460, 539136, 540540, 544440, 549120, 552816, 552960, 559104, 565380, 570240, 571662, 576576, 580608, 580736, 585728, 586320, 589680, 591360, 598884, 599040, 603072, 608256, 612495, 614240, 617760, 621918, 625408, 628992, 635180, 640640, 644952, 645120, 648648, 653328, 658944, 659610, 665280, 670080, 673920, 675840, 691020, 698698, 698880, 703584, 709632, 714752, 718848, 720720, 725571, 725760, 725920, 732160, 734994, 737088, 741312, 748605, 753840, 760320, 762216, 768768, 774144, 781760, 786240, 788480, 791532, 798336, 798512, 798720, 804096, 806190, 810810, 816660, 823680, 829224, 829440, 838656, 857493, 859936, 864864, 871104, 878592, 879480, 887040, 893440, 898326, 898560, 904608, 912384, 921360, 926640, 931840, 938112, 943488, 946176, 952770, 960960, 967428, 967680, 979992, 982784, 988416, 989415, 997920, 998140, 1005120, 1013760, 1016288, 1025024, 1036530, 1048047, 1048320, 1055376, 1064448, 1072128, 1074920, 1078272, 1081080, 1088880, 1098240, 1105632, 1118208, 1130760, 1140480, 1143324, 1153152, 1161216, 1161472, 1172640, 1179360, 1182720, 1197768, 1198080, 1206144, 1209285, 1216512, 1224990, 1228480, 1235520, 1243836, 1250816, 1257984, 1270360, 1281280, 1289904, 1290240, 1297296, 1306656, 1317888, 1319220, 1330560, 1340160, 1347489, 1347840, 1382040, 1397396, 1397760, 1407168, 1419264, 1429155, 1429504, 1437696, 1441440, 1451142, 1451520, 1451840, 1464320, 1469988, 1474176, 1482624, 1497210, 1507680, 1520640, 1524432, 1537536, 1554795, 1563520, 1572480, 1576960, 1583064, 1596672, 1597024, 1608192, 1612380, 1621620, 1633320, 1647360, 1658448, 1658880, 1677312, 1714986, 1719872, 1729728, 1742208, 1746745, 1757184, 1758960, 1774080, 1786880, 1796652, 1797120, 1809216, 1824768, 1837485, 1842720, 1853280, 1863680, 1876224, 1886976, 1905540, 1921920, 1934856, 1935360, 1959984, 1965568, 1976832, 1978830, 1995840, 1996280, 2010240, 2027520, 2032576, 2050048, 2073060, 2096094, 2096640, 2110752, 2128896, 2144256, 2149840, 2156544, 2162160, 2176713, 2177760, 2196480, 2211264, 2245815, 2261520, 2280960, 2286648, 2306304, 2322432, 2322944, 2345280, 2358720, 2365440, 2395536, 2396160, 2412288, 2418570, 2449980, 2456960, 2471040, 2487672, 2501632, 2515968, 2540720, 2562560, 2572479, 2579808, 2594592, 2613312, 2635776, 2638440, 2661120, 2680320, 2694978, 2695680, 2764080, 2794792, 2795520, 2814336, 2838528, 2858310, 2882880, 2902284, 2903040, 2903680, 2928640, 2939976, 2948352, 2965248, 2994420, 3015360, 3041280, 3048864, 3075072, 3109590, 3127040, 3144141, 3144960, 3166128, 3193344, 3194048, 3216384, 3224760, 3243240, 3266640, 3294720, 3316896, 3354624, 3429972, 3439744, 3459456, 3484416, 3493490, 3517920, 3548160, 3573760, 3593304, 3594240, 3618432, 3627855, 3649536, 3674970, 3685440, 3706560, 3752448, 3773952, 3811080, 3843840, 3869712, 3870720, 3919968, 3931136, 3953664, 3957660, 3991680, 3992560, 4020480, 4042467, 4065152, 4100096, 4146120, 4192188, 4193280, 4221504, 4257792, 4287465, 4288512, 4299680, 4313088, 4324320, 4353426, 4355520, 4392960, 4422528, 4491630, 4523040, 4561920, 4573296, 4612608, 4645888, 4690560, 4717440, 4730880, 4791072, 4824576, 4837140, 4899960, 4913920, 4942080, 4975344, 5003264, 5031936, 5081440, 5125120, 5144958, 5159616, 5189184, 5226624, 5240235, 5271552, 5276880, 5322240, 5360640, 5389956, 5391360, 5528160, 5589584, 5591040, 5628672, 5716620, 5765760, 5804568, 5806080, 5807360, 5879952, 5896704, 5930496, 5988840, 6030720, 6082560, 6097728, 6150144, 6219180, 6254080, 6288282, 6289920, 6332256, 6386688, 6388096, 6432768, 6449520, 6486480, 6533280, 6589440, 6633792, 6737445, 6859944, 6879488, 6918912, 6968832, 6986980, 7035840, 7096320, 7147520, 7186608, 7188480, 7236864, 7255710, 7349940, 7370880, 7413120, 7504896, 7547904, 7622160, 7687680, 7739424, 7839936, 7862272, 7907328, 7915320, 7983360, 7985120, 8040960, 8084934, 8130304, 8292240, 8384376, 8386560, 8443008, 8515584, 8574930, 8599360, 8648640, 8706852, 8711040, 8785920, 8845056, 8983260, 9046080, 9123840, 9146592, 9225216, 9291776, 9381120, 9432423, 9434880, 9582144, 9649152, 9674280, 9799920, 9827840, 9884160, 9950688, 10006528, 10063872, 10162880, 10250240, 10289916, 10319232, 10378368, 10453248, 10480470, 10553760, 10644480, 10721280, 10779912, 10782720, 10883565, 11056320, 11179168, 11257344, 11433240, 11531520, 11609136, 11612160, 11614720, 11759904, 11793408, 11860992, 11977680, 12061440, 12195456, 12300288, 12438360, 12508160, 12576564, 12579840, 12664512, 12773376, 12776192, 12862395, 12865536, 12899040, 12972960, 13066560, 13178880, 13267584, 13474890, 13719888, 13758976, 13837824, 13937664, 13973960, 14071680, 14192640, 14373216, 14473728, 14511420, 14699880, 14741760, 14826240, 15009792, 15095808, 15244320, 15375360, 15478848, 15679872, 15720705, 15724544, 15814656, 15830640, 15966720, 15970240, 16081920, 16169868, 16260608, 16584480, 16768752, 16773120, 16886016, 17149860, 17198720, 17297280, 17413704, 17422080, 17690112, 17966520, 18092160, 18247680, 18293184, 18450432, 18583552, 18762240, 18864846, 18869760, 19164288, 19298304, 19348560, 19599840, 19655680, 19768320, 19901376, 20212335, 20325760, 20500480, 20579832, 20638464, 20756736, 20906496, 20960940, 21107520, 21288960, 21442560, 21559824, 21565440, 21767130, 22112640, 22358336, 22514688, 22866480, 23063040, 23218272, 23229440, 23519808, 23586816, 23721984, 23955360, 24122880, 24390912, 24876720, 25016320, 25153128, 25159680, 25329024, 25546752, 25552384, 25724790, 25798080, 25945920, 26133120, 26357760, 26535168, 26949780, 27439776, 27517952, 27675648, 27875328, 27947920, 28143360, 28297269, 28746432, 28947456, 29022840, 29399760, 29483520, 29652480, 30019584, 30191616, 30488640, 30750720, 30957696, 31359744, 31441410, 31661280, 31933440, 31940480, 32163840, 32339736, 32521216, 33168960, 33537504, 33772032, 34299720, 34397440, 34594560, 34827408, 34844160, 35380224, 35933040, 36184320, 36586368, 36900864, 37524480, 37729692, 37739520, 38328576, 38596608, 38697120, 39199680, 39311360, 39536640, 39802752, 40424670, 40651520, 41159664, 41276928, 41513472, 41812992, 41921880, 42215040, 42577920, 43119648, 43534260, 44225280, 44716672, 45029376, 45732960, 46126080, 46436544, 46458880, 47039616, 47162115, 47173632, 47443968, 47910720, 48245760, 48781824, 49753440, 50032640, 50306256, 50319360, 50658048, 51104768, 51449580, 51596160, 51891840, 52266240, 53070336, 53899560, 54879552, 55035904, 55351296, 55750656, 55895840, 56286720, 56594538, 57492864, 57894912, 58045680, 58799520, 58967040, 59304960, 60977280, 61501440, 61915392, 62719488, 62882820, 63322560, 63866880, 63880960, 64327680, 64679472, 65042432, 66337920, 67075008, 67544064, 68599440, 68794880, 69189120, 69654816, 69688320, 70760448, 71866080, 72368640, 73172736, 75048960, 75459384, 75479040, 76657152, 77394240, 78399360, 78622720, 79073280, 79605504, 80849340, 81303040, 82319328, 82553856, 83026944, 83625984, 83843760, 84430080, 86239296, 87068520, 88450560, 89433344, 90058752, 91465920, 92252160, 92873088, 92917760, 94079232, 94324230, 95821440, 96491520, 97563648, 99506880, 100612512, 101316096, 102209536, 102899160, 103192320, 103783680, 104532480, 106140672, 107799120, 109759104, 110071808, 110702592, 111791680, 112573440, 113189076, 114985728, 115789824, 116091360, 117599040, 117934080, 118609920, 121954560, 123830784, 125438976, 125765640, 126645120, 127733760, 127761920, 129358944, 130084864, 132675840, 134150016, 135088128, 137198880, 137589760, 138378240, 139309632, 139376640, 141486345, 141520896, 143732160, 144737280, 146345472, 150097920, 150918768, 150958080, 153314304, 154788480, 156798720, 159211008, 161698680, 162606080, 164638656, 165107712, 166053888, 167251968, 167687520, 168860160, 172478592, 174137040, 176901120, 178866688, 182931840, 184504320, 185746176, 188158464, 188648460, 191642880, 192983040, 195127296, 199013760, 201225024, 202632192, 204419072, 205798320, 206384640, 207567360, 209064960, 212281344, 215598240, 219518208, 223583360, 225146880, 226378152, 229971456, 232182720, 235198080, 235868160, 237219840, 243909120, 247661568, 250877952, 251531280, 253290240, 255523840, 258717888, 265351680, 268300032, 270176256, 274397760, 275179520, 276756480, 278619264, 278753280, 282972690, 287464320, 289474560, 292690944, 301837536, 306628608, 309576960, 313597440, 318422016, 323397360, 325212160, 329277312, 330215424, 332107776, 335375040, 337720320, 344957184, 348274080, 353802240, 357733376, 365863680, 371492352, 376316928, 377296920, 383285760, 390254592, 398027520, 402450048, 405264384, 411596640, 412769280, 415134720, 418129920, 424562688, 431196480, 439036416, 447166720, 450293760, 452756304, 459942912, 464365440, 470396160, 487818240, 495323136, 501755904, 503062560, 506580480, 511047680, 517435776, 530703360, 536600064, 548795520, 550359040, 553512960, 557238528, 565945380, 574928640, 578949120, 585381888, 603675072, 613257216, 619153920, 627194880, 636844032, 646794720, 650424320, 658554624, 670750080, 675440640, 689914368, 696548160, 707604480, 715466752, 731727360, 742984704, 752633856, 754593840, 766571520, 796055040, 804900096, 810528768, 823193280, 825538560, 830269440, 836259840, 862392960, 878072832, 894333440, 905512608, 919885824, 928730880, 940792320, 975636480, 990646272, 1006125120, 1013160960, 1022095360, 1034871552, 1061406720, 1073200128, 1097591040, 1114477056, 1131890760, 1149857280, 1170763776, 1207350144, 1238307840, 1254389760, 1273688064, 1293589440, 1317109248, 1341500160, 1350881280, 1379828736, 1393096320, 1430933504, 1463454720, 1485969408, 1505267712, 1509187680, 1533143040, 1592110080, 1609800192, 1646386560, 1651077120, 1660538880, 1724785920, 1756145664, 1788666880, 1811025216, 1839771648, 1857461760, 1881584640, 1951272960, 2012250240, 2026321920, 2069743104, 2122813440, 2146400256, 2195182080, 2228954112, 2263781520, 2299714560, 2414700288, 2476615680, 2508779520, 2587178880, 2634218496, 2683000320, 2759657472, 2786192640, 2926909440, 2971938816, 3018375360, 3066286080, 3184220160, 3219600384, 3292773120, 3449571840, 3512291328, 3577333760, 3622050432, 3714923520, 3763169280, 4024500480, 4052643840, 4139486208, 4292800512, 4390364160, 4457908224, 4527563040, 4599429120, 4829400576, 4953231360, 5174357760, 5268436992, 5366000640, 5519314944, 5572385280, 5853818880, 6036750720, 6368440320, 6439200768, 6585546240, 6899143680, 7154667520, 7244100864, 7429847040, 7526338560, 8049000960, 8278972416, 8780728320, 8915816448, 9055126080, 9198858240, 9658801152, 10348715520, 10536873984, 10732001280, 11144770560, 12073501440, 12878401536, 13171092480, 13798287360, 14488201728, 14859694080, 16098001920, 16557944832, 17561456640, 18110252160, 19317602304, 20697431040, 21464002560, 22289541120, 24147002880, 26342184960, 27596574720, 28976403456, 32196003840, 36220504320, 38635204608, 41394862080, 44579082240, 48294005760, 52684369920, 57952806912, 64392007680, 72441008640, 82789724160, 96588011520, 115905613824, 144882017280, 193176023040, 289764034560, 579528069120]

約数ペア:

[(1, 579528069120), (2, 289764034560), (3, 193176023040), (4, 144882017280), (5, 115905613824), (6, 96588011520), (7, 82789724160), (8, 72441008640), (9, 64392007680), (10, 57952806912), (11, 52684369920), (12, 48294005760), (13, 44579082240), (14, 41394862080), (15, 38635204608), (16, 36220504320), (18, 32196003840), (20, 28976403456), (21, 27596574720), (22, 26342184960), (24, 24147002880), (26, 22289541120), (27, 21464002560), (28, 20697431040), (30, 19317602304), (32, 18110252160), (33, 17561456640), (35, 16557944832), (36, 16098001920), (39, 14859694080), (40, 14488201728), (42, 13798287360), (44, 13171092480), (45, 12878401536), (48, 12073501440), (52, 11144770560), (54, 10732001280), (55, 10536873984), (56, 10348715520), (60, 9658801152), (63, 9198858240), (64, 9055126080), (65, 8915816448), (66, 8780728320), (70, 8278972416), (72, 8049000960), (77, 7526338560), (78, 7429847040), (80, 7244100864), (81, 7154667520), (84, 6899143680), (88, 6585546240), (90, 6439200768), (91, 6368440320), (96, 6036750720), (99, 5853818880), (104, 5572385280), (105, 5519314944), (108, 5366000640), (110, 5268436992), (112, 5174357760), (117, 4953231360), (120, 4829400576), (126, 4599429120), (128, 4527563040), (130, 4457908224), (132, 4390364160), (135, 4292800512), (140, 4139486208), (143, 4052643840), (144, 4024500480), (154, 3763169280), (156, 3714923520), (160, 3622050432), (162, 3577333760), (165, 3512291328), (168, 3449571840), (176, 3292773120), (180, 3219600384), (182, 3184220160), (189, 3066286080), (192, 3018375360), (195, 2971938816), (198, 2926909440), (208, 2786192640), (210, 2759657472), (216, 2683000320), (220, 2634218496), (224, 2587178880), (231, 2508779520), (234, 2476615680), (240, 2414700288), (252, 2299714560), (256, 2263781520), (260, 2228954112), (264, 2195182080), (270, 2146400256), (273, 2122813440), (280, 2069743104), (286, 2026321920), (288, 2012250240), (297, 1951272960), (308, 1881584640), (312, 1857461760), (315, 1839771648), (320, 1811025216), (324, 1788666880), (330, 1756145664), (336, 1724785920), (349, 1660538880), (351, 1651077120), (352, 1646386560), (360, 1609800192), (364, 1592110080), (378, 1533143040), (384, 1509187680), (385, 1505267712), (390, 1485969408), (396, 1463454720), (405, 1430933504), (416, 1393096320), (420, 1379828736), (429, 1350881280), (432, 1341500160), (440, 1317109248), (448, 1293589440), (455, 1273688064), (462, 1254389760), (468, 1238307840), (480, 1207350144), (495, 1170763776), (504, 1149857280), (512, 1131890760), (520, 1114477056), (528, 1097591040), (540, 1073200128), (546, 1061406720), (560, 1034871552), (567, 1022095360), (572, 1013160960), (576, 1006125120), (585, 990646272), (594, 975636480), (616, 940792320), (624, 928730880), (630, 919885824), (640, 905512608), (648, 894333440), (660, 878072832), (672, 862392960), (693, 836259840), (698, 830269440), (702, 825538560), (704, 823193280), (715, 810528768), (720, 804900096), (728, 796055040), (756, 766571520), (768, 754593840), (770, 752633856), (780, 742984704), (792, 731727360), (810, 715466752), (819, 707604480), (832, 696548160), (840, 689914368), (858, 675440640), (864, 670750080), (880, 658554624), (891, 650424320), (896, 646794720), (910, 636844032), (924, 627194880), (936, 619153920), (945, 613257216), (960, 603675072), (990, 585381888), (1001, 578949120), (1008, 574928640), (1024, 565945380), (1040, 557238528), (1047, 553512960), (1053, 550359040), (1056, 548795520), (1080, 536600064), (1092, 530703360), (1120, 517435776), (1134, 511047680), (1144, 506580480), (1152, 503062560), (1155, 501755904), (1170, 495323136), (1188, 487818240), (1232, 470396160), (1248, 464365440), (1260, 459942912), (1280, 452756304), (1287, 450293760), (1296, 447166720), (1320, 439036416), (1344, 431196480), (1365, 424562688), (1386, 418129920), (1396, 415134720), (1404, 412769280), (1408, 411596640), (1430, 405264384), (1440, 402450048), (1456, 398027520), (1485, 390254592), (1512, 383285760), (1536, 377296920), (1540, 376316928), (1560, 371492352), (1584, 365863680), (1620, 357733376), (1638, 353802240), (1664, 348274080), (1680, 344957184), (1716, 337720320), (1728, 335375040), (1745, 332107776), (1755, 330215424), (1760, 329277312), (1782, 325212160), (1792, 323397360), (1820, 318422016), (1848, 313597440), (1872, 309576960), (1890, 306628608), (1920, 301837536), (1980, 292690944), (2002, 289474560), (2016, 287464320), (2048, 282972690), (2079, 278753280), (2080, 278619264), (2094, 276756480), (2106, 275179520), (2112, 274397760), (2145, 270176256), (2160, 268300032), (2184, 265351680), (2240, 258717888), (2268, 255523840), (2288, 253290240), (2304, 251531280), (2310, 250877952), (2340, 247661568), (2376, 243909120), (2443, 237219840), (2457, 235868160), (2464, 235198080), (2496, 232182720), (2520, 229971456), (2560, 226378152), (2574, 225146880), (2592, 223583360), (2640, 219518208), (2688, 215598240), (2730, 212281344), (2772, 209064960), (2792, 207567360), (2808, 206384640), (2816, 205798320), (2835, 204419072), (2860, 202632192), (2880, 201225024), (2912, 199013760), (2970, 195127296), (3003, 192983040), (3024, 191642880), (3072, 188648460), (3080, 188158464), (3120, 185746176), (3141, 184504320), (3168, 182931840), (3240, 178866688), (3276, 176901120), (3328, 174137040), (3360, 172478592), (3432, 168860160), (3456, 167687520), (3465, 167251968), (3490, 166053888), (3510, 165107712), (3520, 164638656), (3564, 162606080), (3584, 161698680), (3640, 159211008), (3696, 156798720), (3744, 154788480), (3780, 153314304), (3839, 150958080), (3840, 150918768), (3861, 150097920), (3960, 146345472), (4004, 144737280), (4032, 143732160), (4095, 141520896), (4096, 141486345), (4158, 139376640), (4160, 139309632), (4188, 138378240), (4212, 137589760), (4224, 137198880), (4290, 135088128), (4320, 134150016), (4368, 132675840), (4455, 130084864), (4480, 129358944), (4536, 127761920), (4537, 127733760), (4576, 126645120), (4608, 125765640), (4620, 125438976), (4680, 123830784), (4752, 121954560), (4886, 118609920), (4914, 117934080), (4928, 117599040), (4992, 116091360), (5005, 115789824), (5040, 114985728), (5120, 113189076), (5148, 112573440), (5184, 111791680), (5235, 110702592), (5265, 110071808), (5280, 109759104), (5376, 107799120), (5460, 106140672), (5544, 104532480), (5584, 103783680), (5616, 103192320), (5632, 102899160), (5670, 102209536), (5720, 101316096), (5760, 100612512), (5824, 99506880), (5940, 97563648), (6006, 96491520), (6048, 95821440), (6144, 94324230), (6160, 94079232), (6237, 92917760), (6240, 92873088), (6282, 92252160), (6336, 91465920), (6435, 90058752), (6480, 89433344), (6552, 88450560), (6656, 87068520), (6720, 86239296), (6864, 84430080), (6912, 83843760), (6930, 83625984), (6980, 83026944), (7020, 82553856), (7040, 82319328), (7128, 81303040), (7168, 80849340), (7280, 79605504), (7329, 79073280), (7371, 78622720), (7392, 78399360), (7488, 77394240), (7560, 76657152), (7678, 75479040), (7680, 75459384), (7722, 75048960), (7920, 73172736), (8008, 72368640), (8064, 71866080), (8190, 70760448), (8316, 69688320), (8320, 69654816), (8376, 69189120), (8424, 68794880), (8448, 68599440), (8580, 67544064), (8640, 67075008), (8736, 66337920), (8910, 65042432), (8960, 64679472), (9009, 64327680), (9072, 63880960), (9074, 63866880), (9152, 63322560), (9216, 62882820), (9240, 62719488), (9360, 61915392), (9423, 61501440), (9504, 60977280), (9772, 59304960), (9828, 58967040), (9856, 58799520), (9984, 58045680), (10010, 57894912), (10080, 57492864), (10240, 56594538), (10296, 56286720), (10368, 55895840), (10395, 55750656), (10470, 55351296), (10530, 55035904), (10560, 54879552), (10752, 53899560), (10920, 53070336), (11088, 52266240), (11168, 51891840), (11232, 51596160), (11264, 51449580), (11340, 51104768), (11440, 50658048), (11517, 50319360), (11520, 50306256), (11583, 50032640), (11648, 49753440), (11880, 48781824), (12012, 48245760), (12096, 47910720), (12215, 47443968), (12285, 47173632), (12288, 47162115), (12320, 47039616), (12474, 46458880), (12480, 46436544), (12564, 46126080), (12672, 45732960), (12870, 45029376), (12960, 44716672), (13104, 44225280), (13312, 43534260), (13440, 43119648), (13611, 42577920), (13728, 42215040), (13824, 41921880), (13860, 41812992), (13960, 41513472), (14040, 41276928), (14080, 41159664), (14256, 40651520), (14336, 40424670), (14560, 39802752), (14658, 39536640), (14742, 39311360), (14784, 39199680), (14976, 38697120), (15015, 38596608), (15120, 38328576), (15356, 37739520), (15360, 37729692), (15444, 37524480), (15705, 36900864), (15840, 36586368), (16016, 36184320), (16128, 35933040), (16380, 35380224), (16632, 34844160), (16640, 34827408), (16752, 34594560), (16848, 34397440), (16896, 34299720), (17160, 33772032), (17280, 33537504), (17472, 33168960), (17820, 32521216), (17920, 32339736), (18018, 32163840), (18144, 31940480), (18148, 31933440), (18304, 31661280), (18432, 31441410), (18480, 31359744), (18720, 30957696), (18846, 30750720), (19008, 30488640), (19195, 30191616), (19305, 30019584), (19544, 29652480), (19656, 29483520), (19712, 29399760), (19968, 29022840), (20020, 28947456), (20160, 28746432), (20480, 28297269), (20592, 28143360), (20736, 27947920), (20790, 27875328), (20940, 27675648), (21060, 27517952), (21120, 27439776), (21504, 26949780), (21840, 26535168), (21987, 26357760), (22176, 26133120), (22336, 25945920), (22464, 25798080), (22528, 25724790), (22680, 25552384), (22685, 25546752), (22880, 25329024), (23034, 25159680), (23040, 25153128), (23166, 25016320), (23296, 24876720), (23760, 24390912), (24024, 24122880), (24192, 23955360), (24430, 23721984), (24570, 23586816), (24640, 23519808), (24948, 23229440), (24960, 23218272), (25128, 23063040), (25344, 22866480), (25740, 22514688), (25920, 22358336), (26208, 22112640), (26624, 21767130), (26873, 21565440), (26880, 21559824), (27027, 21442560), (27222, 21288960), (27456, 21107520), (27648, 20960940), (27720, 20906496), (27920, 20756736), (28080, 20638464), (28160, 20579832), (28269, 20500480), (28512, 20325760), (28672, 20212335), (29120, 19901376), (29316, 19768320), (29484, 19655680), (29568, 19599840), (29952, 19348560), (30030, 19298304), (30240, 19164288), (30712, 18869760), (30720, 18864846), (30888, 18762240), (31185, 18583552), (31410, 18450432), (31680, 18293184), (31759, 18247680), (32032, 18092160), (32256, 17966520), (32760, 17690112), (33264, 17422080), (33280, 17413704), (33504, 17297280), (33696, 17198720), (33792, 17149860), (34320, 16886016), (34551, 16773120), (34560, 16768752), (34944, 16584480), (35640, 16260608), (35840, 16169868), (36036, 16081920), (36288, 15970240), (36296, 15966720), (36608, 15830640), (36645, 15814656), (36855, 15724544), (36864, 15720705), (36960, 15679872), (37440, 15478848), (37692, 15375360), (38016, 15244320), (38390, 15095808), (38610, 15009792), (39088, 14826240), (39312, 14741760), (39424, 14699880), (39936, 14511420), (40040, 14473728), (40320, 14373216), (40833, 14192640), (41184, 14071680), (41472, 13973960), (41580, 13937664), (41880, 13837824), (42120, 13758976), (42240, 13719888), (43008, 13474890), (43680, 13267584), (43974, 13178880), (44352, 13066560), (44672, 12972960), (44928, 12899040), (45045, 12865536), (45056, 12862395), (45360, 12776192), (45370, 12773376), (45760, 12664512), (46068, 12579840), (46080, 12576564), (46332, 12508160), (46592, 12438360), (47115, 12300288), (47520, 12195456), (48048, 12061440), (48384, 11977680), (48860, 11860992), (49140, 11793408), (49280, 11759904), (49896, 11614720), (49907, 11612160), (49920, 11609136), (50256, 11531520), (50688, 11433240), (51480, 11257344), (51840, 11179168), (52416, 11056320), (53248, 10883565), (53746, 10782720), (53760, 10779912), (54054, 10721280), (54444, 10644480), (54912, 10553760), (55296, 10480470), (55440, 10453248), (55840, 10378368), (56160, 10319232), (56320, 10289916), (56538, 10250240), (57024, 10162880), (57585, 10063872), (57915, 10006528), (58240, 9950688), (58632, 9884160), (58968, 9827840), (59136, 9799920), (59904, 9674280), (60060, 9649152), (60480, 9582144), (61424, 9434880), (61440, 9432423), (61776, 9381120), (62370, 9291776), (62820, 9225216), (63360, 9146592), (63518, 9123840), (64064, 9046080), (64512, 8983260), (65520, 8845056), (65961, 8785920), (66528, 8711040), (66560, 8706852), (67008, 8648640), (67392, 8599360), (67584, 8574930), (68055, 8515584), (68640, 8443008), (69102, 8386560), (69120, 8384376), (69888, 8292240), (71280, 8130304), (71680, 8084934), (72072, 8040960), (72576, 7985120), (72592, 7983360), (73216, 7915320), (73290, 7907328), (73710, 7862272), (73920, 7839936), (74880, 7739424), (75384, 7687680), (76032, 7622160), (76780, 7547904), (77220, 7504896), (78176, 7413120), (78624, 7370880), (78848, 7349940), (79872, 7255710), (80080, 7236864), (80619, 7188480), (80640, 7186608), (81081, 7147520), (81666, 7096320), (82368, 7035840), (82944, 6986980), (83160, 6968832), (83760, 6918912), (84240, 6879488), (84480, 6859944), (86016, 6737445), (87360, 6633792), (87948, 6589440), (88704, 6533280), (89344, 6486480), (89856, 6449520), (90090, 6432768), (90720, 6388096), (90740, 6386688), (91520, 6332256), (92136, 6289920), (92160, 6288282), (92664, 6254080), (93184, 6219180), (94230, 6150144), (95040, 6097728), (95277, 6082560), (96096, 6030720), (96768, 5988840), (97720, 5930496), (98280, 5896704), (98560, 5879952), (99792, 5807360), (99814, 5806080), (99840, 5804568), (100512, 5765760), (101376, 5716620), (102960, 5628672), (103653, 5591040), (103680, 5589584), (104832, 5528160), (107492, 5391360), (107520, 5389956), (108108, 5360640), (108888, 5322240), (109824, 5276880), (109935, 5271552), (110592, 5240235), (110880, 5226624), (111680, 5189184), (112320, 5159616), (112640, 5144958), (113076, 5125120), (114048, 5081440), (115170, 5031936), (115830, 5003264), (116480, 4975344), (117264, 4942080), (117936, 4913920), (118272, 4899960), (119808, 4837140), (120120, 4824576), (120960, 4791072), (122499, 4730880), (122848, 4717440), (123552, 4690560), (124740, 4645888), (125640, 4612608), (126720, 4573296), (127036, 4561920), (128128, 4523040), (129024, 4491630), (131040, 4422528), (131922, 4392960), (133056, 4355520), (133120, 4353426), (134016, 4324320), (134365, 4313088), (134784, 4299680), (135135, 4288512), (135168, 4287465), (136110, 4257792), (137280, 4221504), (138204, 4193280), (138240, 4192188), (139776, 4146120), (141345, 4100096), (142560, 4065152), (143360, 4042467), (144144, 4020480), (145152, 3992560), (145184, 3991680), (146432, 3957660), (146580, 3953664), (147420, 3931136), (147840, 3919968), (149721, 3870720), (149760, 3869712), (150768, 3843840), (152064, 3811080), (153560, 3773952), (154440, 3752448), (156352, 3706560), (157248, 3685440), (157696, 3674970), (158795, 3649536), (159744, 3627855), (160160, 3618432), (161238, 3594240), (161280, 3593304), (162162, 3573760), (163332, 3548160), (164736, 3517920), (165888, 3493490), (166320, 3484416), (167520, 3459456), (168480, 3439744), (168960, 3429972), (172755, 3354624), (174720, 3316896), (175896, 3294720), (177408, 3266640), (178688, 3243240), (179712, 3224760), (180180, 3216384), (181440, 3194048), (181480, 3193344), (183040, 3166128), (184272, 3144960), (184320, 3144141), (185328, 3127040), (186368, 3109590), (188460, 3075072), (190080, 3048864), (190554, 3041280), (192192, 3015360), (193536, 2994420), (195440, 2965248), (196560, 2948352), (197120, 2939976), (197883, 2928640), (199584, 2903680), (199628, 2903040), (199680, 2902284), (201024, 2882880), (202752, 2858310), (204165, 2838528), (205920, 2814336), (207306, 2795520), (207360, 2794792), (209664, 2764080), (214984, 2695680), (215040, 2694978), (216216, 2680320), (217776, 2661120), (219648, 2638440), (219870, 2635776), (221760, 2613312), (223360, 2594592), (224640, 2579808), (225280, 2572479), (226152, 2562560), (228096, 2540720), (230340, 2515968), (231660, 2501632), (232960, 2487672), (234528, 2471040), (235872, 2456960), (236544, 2449980), (239616, 2418570), (240240, 2412288), (241857, 2396160), (241920, 2395536), (244998, 2365440), (245696, 2358720), (247104, 2345280), (249480, 2322944), (249535, 2322432), (251280, 2306304), (253440, 2286648), (254072, 2280960), (256256, 2261520), (258048, 2245815), (262080, 2211264), (263844, 2196480), (266112, 2177760), (266240, 2176713), (268032, 2162160), (268730, 2156544), (269568, 2149840), (270270, 2144256), (272220, 2128896), (274560, 2110752), (276408, 2096640), (276480, 2096094), (279552, 2073060), (282690, 2050048), (285120, 2032576), (285831, 2027520), (288288, 2010240), (290304, 1996280), (290368, 1995840), (292864, 1978830), (293160, 1976832), (294840, 1965568), (295680, 1959984), (299442, 1935360), (299520, 1934856), (301536, 1921920), (304128, 1905540), (307120, 1886976), (308880, 1876224), (310959, 1863680), (312704, 1853280), (314496, 1842720), (315392, 1837485), (317590, 1824768), (320320, 1809216), (322476, 1797120), (322560, 1796652), (324324, 1786880), (326664, 1774080), (329472, 1758960), (329805, 1757184), (331776, 1746745), (332640, 1742208), (335040, 1729728), (336960, 1719872), (337920, 1714986), (345510, 1677312), (349349, 1658880), (349440, 1658448), (351792, 1647360), (354816, 1633320), (357376, 1621620), (359424, 1612380), (360360, 1608192), (362880, 1597024), (362960, 1596672), (366080, 1583064), (367497, 1576960), (368544, 1572480), (370656, 1563520), (372736, 1554795), (376920, 1537536), (380160, 1524432), (381108, 1520640), (384384, 1507680), (387072, 1497210), (390880, 1482624), (393120, 1474176), (394240, 1469988), (395766, 1464320), (399168, 1451840), (399256, 1451520), (399360, 1451142), (402048, 1441440), (403095, 1437696), (405405, 1429504), (405504, 1429155), (408330, 1419264), (411840, 1407168), (414612, 1397760), (414720, 1397396), (419328, 1382040), (429968, 1347840), (430080, 1347489), (432432, 1340160), (435552, 1330560), (439296, 1319220), (439740, 1317888), (443520, 1306656), (446720, 1297296), (449163, 1290240), (449280, 1289904), (452304, 1281280), (456192, 1270360), (460680, 1257984), (463320, 1250816), (465920, 1243836), (469056, 1235520), (471744, 1228480), (473088, 1224990), (476385, 1216512), (479232, 1209285), (480480, 1206144), (483714, 1198080), (483840, 1197768), (489996, 1182720), (491392, 1179360), (494208, 1172640), (498960, 1161472), (499070, 1161216), (502560, 1153152), (506880, 1143324), (508144, 1140480), (512512, 1130760), (518265, 1118208), (524160, 1105632), (527688, 1098240), (532224, 1088880), (536064, 1081080), (537460, 1078272), (539136, 1074920), (540540, 1072128), (544440, 1064448), (549120, 1055376), (552816, 1048320), (552960, 1048047), (559104, 1036530), (565380, 1025024), (570240, 1016288), (571662, 1013760), (576576, 1005120), (580608, 998140), (580736, 997920), (585728, 989415), (586320, 988416), (589680, 982784), (591360, 979992), (598884, 967680), (599040, 967428), (603072, 960960), (608256, 952770), (612495, 946176), (614240, 943488), (617760, 938112), (621918, 931840), (625408, 926640), (628992, 921360), (635180, 912384), (640640, 904608), (644952, 898560), (645120, 898326), (648648, 893440), (653328, 887040), (658944, 879480), (659610, 878592), (665280, 871104), (670080, 864864), (673920, 859936), (675840, 857493), (691020, 838656), (698698, 829440), (698880, 829224), (703584, 823680), (709632, 816660), (714752, 810810), (718848, 806190), (720720, 804096), (725571, 798720), (725760, 798512), (725920, 798336), (732160, 791532), (734994, 788480), (737088, 786240), (741312, 781760), (748605, 774144), (753840, 768768), (760320, 762216)]