296307486720

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:163

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 79, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 158, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 237, 238, 240, 252, 255, 256, 266, 270, 272, 280, 285, 288, 304, 306, 315, 316, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 395, 399, 405, 408, 420, 432, 448, 456, 459, 474, 476, 480, 504, 510, 512, 513, 532, 540, 544, 553, 560, 567, 570, 576, 595, 608, 612, 630, 632, 640, 646, 648, 665, 672, 680, 684, 711, 714, 720, 756, 760, 765, 768, 790, 798, 810, 816, 840, 855, 864, 896, 912, 918, 945, 948, 952, 960, 969, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1106, 1120, 1134, 1140, 1152, 1185, 1190, 1197, 1216, 1224, 1260, 1264, 1280, 1292, 1296, 1330, 1343, 1344, 1360, 1368, 1377, 1422, 1428, 1440, 1501, 1512, 1520, 1530, 1536, 1539, 1580, 1596, 1615, 1620, 1632, 1659, 1680, 1710, 1728, 1785, 1792, 1824, 1836, 1890, 1896, 1904, 1920, 1938, 1995, 2016, 2040, 2048, 2052, 2128, 2133, 2142, 2160, 2176, 2212, 2240, 2261, 2268, 2280, 2295, 2304, 2370, 2380, 2394, 2432, 2448, 2520, 2528, 2560, 2565, 2584, 2592, 2660, 2686, 2688, 2720, 2736, 2754, 2765, 2835, 2844, 2856, 2880, 2907, 3002, 3024, 3040, 3060, 3072, 3078, 3160, 3192, 3213, 3230, 3240, 3264, 3318, 3360, 3420, 3456, 3555, 3570, 3584, 3591, 3648, 3672, 3780, 3792, 3808, 3840, 3876, 3990, 4029, 4032, 4080, 4096, 4104, 4256, 4266, 4284, 4320, 4352, 4424, 4480, 4503, 4522, 4536, 4560, 4590, 4608, 4740, 4760, 4788, 4845, 4864, 4896, 4977, 5040, 5056, 5120, 5130, 5168, 5184, 5320, 5355, 5372, 5376, 5440, 5472, 5508, 5530, 5670, 5688, 5712, 5760, 5814, 5985, 6004, 6048, 6080, 6120, 6144, 6156, 6320, 6384, 6399, 6426, 6460, 6480, 6528, 6636, 6715, 6720, 6783, 6840, 6885, 6912, 7110, 7140, 7168, 7182, 7296, 7344, 7505, 7560, 7584, 7616, 7680, 7695, 7752, 7980, 8058, 8064, 8160, 8208, 8295, 8512, 8532, 8568, 8640, 8704, 8721, 8848, 8960, 9006, 9044, 9072, 9120, 9180, 9216, 9401, 9480, 9520, 9576, 9639, 9690, 9728, 9792, 9954, 10080, 10112, 10240, 10260, 10336, 10368, 10507, 10640, 10665, 10710, 10744, 10752, 10773, 10880, 10944, 11016, 11060, 11305, 11340, 11376, 11424, 11520, 11628, 11970, 12008, 12087, 12096, 12160, 12240, 12288, 12312, 12640, 12768, 12798, 12852, 12920, 12960, 13056, 13272, 13430, 13440, 13509, 13566, 13680, 13770, 13824, 14220, 14280, 14336, 14364, 14535, 14592, 14688, 14931, 15010, 15120, 15168, 15232, 15360, 15390, 15504, 15960, 16065, 16116, 16128, 16320, 16416, 16590, 17024, 17064, 17136, 17280, 17408, 17442, 17696, 17920, 17955, 18012, 18088, 18144, 18240, 18360, 18432, 18802, 18960, 19040, 19152, 19278, 19380, 19456, 19584, 19908, 20145, 20160, 20224, 20349, 20480, 20520, 20672, 20736, 21014, 21280, 21330, 21420, 21488, 21504, 21546, 21760, 21888, 22032, 22120, 22515, 22610, 22680, 22752, 22848, 23040, 23256, 23940, 24016, 24174, 24192, 24320, 24480, 24624, 24885, 25280, 25517, 25536, 25596, 25704, 25840, 25920, 26112, 26163, 26544, 26860, 26880, 27018, 27132, 27360, 27540, 27648, 28203, 28440, 28560, 28672, 28728, 29070, 29184, 29376, 29862, 30020, 30240, 30336, 30464, 30720, 30780, 31008, 31521, 31920, 31995, 32130, 32232, 32256, 32640, 32832, 33180, 33915, 34048, 34128, 34272, 34560, 34816, 34884, 35392, 35840, 35910, 36024, 36176, 36261, 36288, 36480, 36720, 36864, 37604, 37920, 38080, 38304, 38556, 38760, 38912, 39168, 39816, 40290, 40320, 40448, 40527, 40698, 41040, 41344, 41472, 42028, 42560, 42660, 42840, 42976, 43008, 43092, 43520, 43605, 43776, 44064, 44240, 44793, 45030, 45220, 45360, 45504, 45696, 46080, 46512, 47005, 47880, 48032, 48195, 48348, 48384, 48640, 48960, 49248, 49770, 50560, 51034, 51072, 51192, 51408, 51680, 51840, 52224, 52326, 52535, 53088, 53720, 53760, 53865, 54036, 54264, 54720, 55080, 55296, 56406, 56880, 57120, 57456, 58140, 58368, 58752, 59724, 60040, 60435, 60480, 60672, 60928, 61047, 61440, 61560, 62016, 63042, 63840, 63990, 64260, 64464, 64512, 65280, 65664, 66360, 67545, 67830, 68096, 68256, 68544, 69120, 69632, 69768, 70784, 71680, 71820, 72048, 72352, 72522, 72576, 72960, 73440, 74655, 75208, 75840, 76160, 76551, 76608, 77112, 77520, 77824, 78336, 79632, 80580, 80640, 80896, 81054, 81396, 82080, 82688, 82944, 84056, 84609, 85120, 85320, 85680, 85952, 86016, 86184, 87040, 87210, 87552, 88128, 88480, 89586, 90060, 90440, 90720, 91008, 91392, 92160, 93024, 94010, 94563, 95760, 96064, 96390, 96696, 96768, 97280, 97920, 98496, 99540, 101120, 101745, 102068, 102144, 102384, 102816, 103360, 103680, 104448, 104652, 105070, 106176, 107440, 107520, 107730, 108072, 108528, 108783, 109440, 110160, 110592, 112812, 113760, 114240, 114912, 116280, 116736, 117504, 119448, 120080, 120870, 120960, 121344, 121581, 121856, 122094, 123120, 124032, 126084, 127585, 127680, 127980, 128520, 128928, 129024, 130560, 130815, 131328, 132720, 135090, 135660, 136192, 136512, 137088, 138240, 139536, 141015, 141568, 143360, 143640, 144096, 144704, 145044, 145152, 145920, 146880, 149310, 150416, 151680, 152320, 153102, 153216, 154224, 155040, 156672, 157605, 159264, 161160, 161280, 161792, 162108, 162792, 164160, 165376, 165888, 168112, 169218, 170240, 170640, 171360, 171904, 172368, 174080, 174420, 175104, 176256, 176960, 178619, 179172, 180120, 180880, 181305, 181440, 182016, 182784, 183141, 184320, 186048, 188020, 189126, 191520, 192128, 192780, 193392, 193536, 194560, 195840, 196992, 199080, 202240, 202635, 203490, 204136, 204288, 204768, 205632, 206720, 207360, 208896, 209304, 210140, 212352, 214880, 215040, 215460, 216144, 217056, 217566, 218880, 220320, 223965, 225624, 227520, 228480, 229653, 229824, 232560, 233472, 235008, 238896, 240160, 241740, 241920, 242688, 243162, 243712, 244188, 246240, 248064, 252168, 253827, 255170, 255360, 255960, 257040, 257856, 258048, 261120, 261630, 262656, 265440, 270180, 271320, 272384, 273024, 274176, 276480, 279072, 282030, 283136, 283689, 287280, 288192, 289408, 290088, 290304, 291840, 293760, 298620, 300832, 303360, 304640, 305235, 306204, 306432, 308448, 310080, 313344, 315210, 318528, 322320, 322560, 323584, 324216, 325584, 328320, 330752, 331776, 336224, 338436, 340480, 341280, 342720, 343808, 344736, 348160, 348840, 350208, 352512, 353920, 357238, 358344, 360240, 361760, 362610, 362880, 364032, 365568, 366282, 372096, 376040, 378252, 382755, 383040, 384256, 385560, 386784, 387072, 389120, 391680, 393984, 398160, 404480, 405270, 406980, 408272, 408576, 409536, 411264, 413440, 414720, 418608, 420280, 423045, 424704, 429760, 430080, 430920, 432288, 434112, 435132, 437760, 440640, 447930, 451248, 455040, 456960, 459306, 459648, 465120, 470016, 472815, 477792, 480320, 483480, 483840, 485376, 486324, 487424, 488376, 492480, 496128, 504336, 507654, 510340, 510720, 511920, 514080, 515712, 522240, 523260, 525312, 530880, 535857, 540360, 542640, 543915, 544768, 546048, 548352, 552960, 558144, 564060, 566272, 567378, 574560, 576384, 578816, 580176, 580608, 583680, 587520, 597240, 601664, 606720, 607905, 609280, 610470, 612408, 612864, 616896, 620160, 626688, 630420, 637056, 644640, 645120, 648432, 651168, 656640, 661504, 672448, 676872, 680960, 682560, 685440, 687616, 688959, 689472, 697680, 700416, 705024, 707840, 714476, 716688, 720480, 723520, 725220, 725760, 728064, 731136, 732564, 744192, 752080, 756504, 761481, 765510, 766080, 768512, 771120, 773568, 774144, 783360, 787968, 796320, 808960, 810540, 813960, 816544, 817152, 819072, 822528, 826880, 829440, 837216, 840560, 846090, 849408, 851067, 859520, 861840, 864576, 868224, 870264, 875520, 881280, 893095, 895860, 902496, 910080, 913920, 915705, 918612, 919296, 930240, 940032, 945630, 955584, 960640, 966960, 967680, 970752, 972648, 976752, 984960, 992256, 1008672, 1015308, 1020680, 1021440, 1023840, 1028160, 1031424, 1044480, 1046520, 1050624, 1061760, 1071714, 1080720, 1085280, 1087830, 1092096, 1096704, 1116288, 1128120, 1132544, 1134756, 1148265, 1149120, 1152768, 1157632, 1160352, 1161216, 1167360, 1175040, 1194480, 1203328, 1213440, 1215810, 1218560, 1220940, 1224816, 1225728, 1233792, 1240320, 1260840, 1269135, 1274112, 1289280, 1290240, 1296864, 1302336, 1313280, 1323008, 1344896, 1353744, 1361920, 1365120, 1370880, 1375232, 1377918, 1378944, 1395360, 1410048, 1415680, 1418445, 1428952, 1433376, 1440960, 1447040, 1450440, 1451520, 1456128, 1462272, 1465128, 1488384, 1504160, 1513008, 1522962, 1531020, 1532160, 1537024, 1542240, 1547136, 1566720, 1575936, 1592640, 1607571, 1617920, 1621080, 1627920, 1633088, 1634304, 1638144, 1645056, 1653760, 1658880, 1674432, 1681120, 1692180, 1698816, 1702134, 1719040, 1723680, 1729152, 1736448, 1740528, 1751040, 1762560, 1786190, 1791720, 1804992, 1820160, 1827840, 1831410, 1837224, 1838592, 1860480, 1880064, 1891260, 1911168, 1921280, 1933920, 1935360, 1945296, 1953504, 1969920, 1984512, 2017344, 2030616, 2041360, 2042880, 2047680, 2056320, 2062848, 2066877, 2093040, 2101248, 2123520, 2143428, 2161440, 2170560, 2175660, 2184192, 2193408, 2232576, 2256240, 2265088, 2269512, 2296530, 2298240, 2305536, 2315264, 2320704, 2322432, 2350080, 2388960, 2406656, 2426880, 2431620, 2437120, 2441880, 2449632, 2451456, 2467584, 2480640, 2521680, 2538270, 2548224, 2578560, 2593728, 2604672, 2626560, 2679285, 2689792, 2707488, 2723840, 2730240, 2741760, 2750464, 2755836, 2757888, 2790720, 2820096, 2831360, 2836890, 2857904, 2866752, 2881920, 2894080, 2900880, 2903040, 2912256, 2930256, 2976768, 3008320, 3026016, 3045924, 3062040, 3064320, 3074048, 3084480, 3094272, 3133440, 3151872, 3185280, 3215142, 3242160, 3255840, 3266176, 3276288, 3290112, 3307520, 3348864, 3362240, 3384360, 3397632, 3404268, 3438080, 3444795, 3447360, 3458304, 3472896, 3481056, 3502080, 3525120, 3572380, 3583440, 3609984, 3640320, 3655680, 3662820, 3674448, 3677184, 3720960, 3782520, 3807405, 3822336, 3842560, 3867840, 3870720, 3890592, 3907008, 3939840, 3969024, 4034688, 4061232, 4082720, 4085760, 4095360, 4112640, 4125696, 4133754, 4186080, 4247040, 4255335, 4286856, 4322880, 4341120, 4351320, 4368384, 4386816, 4465152, 4512480, 4539024, 4593060, 4596480, 4611072, 4630528, 4641408, 4700160, 4777920, 4813312, 4822713, 4853760, 4863240, 4883760, 4899264, 4902912, 4935168, 4961280, 5043360, 5076540, 5096448, 5157120, 5187456, 5209344, 5253120, 5358570, 5379584, 5414976, 5460480, 5483520, 5500928, 5511672, 5515776, 5581440, 5640192, 5662720, 5673780, 5715808, 5733504, 5763840, 5788160, 5801760, 5806080, 5860512, 5953536, 6016640, 6052032, 6091848, 6124080, 6128640, 6148096, 6168960, 6188544, 6303744, 6370560, 6430284, 6484320, 6511680, 6532352, 6552576, 6580224, 6615040, 6697728, 6724480, 6768720, 6795264, 6808536, 6876160, 6889590, 6894720, 6916608, 6945792, 6962112, 7050240, 7144760, 7166880, 7219968, 7280640, 7311360, 7325640, 7348896, 7354368, 7441920, 7565040, 7614810, 7644672, 7685120, 7735680, 7781184, 7814016, 7879680, 8037855, 8069376, 8122464, 8165440, 8171520, 8190720, 8225280, 8251392, 8267508, 8372160, 8494080, 8510670, 8573712, 8645760, 8682240, 8702640, 8736768, 8930304, 9024960, 9078048, 9186120, 9192960, 9222144, 9261056, 9282816, 9400320, 9555840, 9626624, 9645426, 9726480, 9767520, 9798528, 9870336, 9922560, 10086720, 10153080, 10192896, 10314240, 10334385, 10374912, 10418688, 10506240, 10717140, 10759168, 10829952, 10920960, 10967040, 11023344, 11031552, 11162880, 11325440, 11347560, 11431616, 11467008, 11527680, 11576320, 11603520, 11612160, 11721024, 11907072, 12033280, 12104064, 12183696, 12248160, 12257280, 12337920, 12377088, 12741120, 12860568, 12968640, 13023360, 13064704, 13105152, 13160448, 13395456, 13448960, 13537440, 13617072, 13752320, 13779180, 13789440, 13833216, 13891584, 13924224, 14100480, 14289520, 14333760, 14439936, 14468139, 14561280, 14651280, 14697792, 14708736, 14883840, 15130080, 15229620, 15289344, 15370240, 15471360, 15562368, 15628032, 15759360, 16075710, 16138752, 16244928, 16330880, 16381440, 16450560, 16502784, 16535016, 16744320, 16988160, 17021340, 17147424, 17291520, 17364480, 17405280, 17860608, 18049920, 18156096, 18372240, 18385920, 18444288, 18565632, 19111680, 19253248, 19290852, 19452960, 19535040, 19597056, 19740672, 19845120, 20173440, 20306160, 20385792, 20628480, 20668770, 20749824, 20837376, 21434280, 21518336, 21659904, 21841920, 21934080, 22046688, 22063104, 22325760, 22695120, 22863232, 22934016, 23055360, 23152640, 23207040, 23442048, 24066560, 24113565, 24208128, 24367392, 24496320, 24514560, 24675840, 24754176, 25482240, 25721136, 25937280, 26046720, 26129408, 26210304, 26790912, 26897920, 27074880, 27234144, 27504640, 27558360, 27578880, 27666432, 27783168, 27848448, 28200960, 28579040, 28667520, 28879872, 28936278, 29302560, 29395584, 29767680, 30260160, 30459240, 30578688, 30740480, 30942720, 31124736, 31256064, 31518720, 32151420, 32277504, 32489856, 32661760, 32762880, 32901120, 33070032, 33488640, 33976320, 34042680, 34294848, 34583040, 34728960, 34810560, 35721216, 36099840, 36312192, 36744480, 36771840, 37131264, 38223360, 38506496, 38581704, 38905920, 39070080, 39194112, 39481344, 40346880, 40612320, 41256960, 41337540, 41499648, 41674752, 42868560, 43036672, 43319808, 43683840, 44093376, 44126208, 44651520, 45390240, 45726464, 45868032, 46110720, 46305280, 46414080, 46884096, 48133120, 48227130, 48416256, 48734784, 48992640, 49351680, 49508352, 50964480, 51442272, 51874560, 52093440, 52258816, 53581824, 53795840, 54149760, 54468288, 55116720, 55157760, 55332864, 55696896, 57158080, 57335040, 57759744, 57872556, 58605120, 58791168, 59535360, 60520320, 60918480, 61157376, 61885440, 62249472, 62512128, 64302840, 64555008, 64979712, 65323520, 65525760, 65802240, 66140064, 66977280, 68085360, 68589696, 69166080, 69457920, 69621120, 72199680, 72340695, 72624384, 73488960, 73543680, 74262528, 76446720, 77163408, 77811840, 78140160, 78388224, 80693760, 81224640, 82513920, 82675080, 82999296, 83349504, 85737120, 86639616, 88186752, 89303040, 90780480, 91452928, 91736064, 92221440, 92828160, 93768192, 96266240, 96454260, 96832512, 97469568, 97985280, 98703360, 101928960, 102884544, 103749120, 104186880, 104517632, 107163648, 107591680, 108299520, 108936576, 110233440, 110315520, 111393792, 114316160, 114670080, 115519488, 115745112, 117210240, 117582336, 121040640, 121836960, 123770880, 124498944, 125024256, 128605680, 129110016, 129959424, 130647040, 131051520, 132280128, 133954560, 136170720, 137179392, 138332160, 138915840, 139242240, 144399360, 144681390, 145248768, 146977920, 148525056, 152893440, 154326816, 155623680, 156280320, 156776448, 161387520, 162449280, 165350160, 165998592, 171474240, 173279232, 176373504, 178606080, 181560960, 182905856, 183472128, 185656320, 187536384, 192532480, 192908520, 193665024, 194939136, 195970560, 197406720, 205769088, 207498240, 208373760, 215183360, 216599040, 217873152, 220466880, 220631040, 222787584, 228632320, 229340160, 231490224, 234420480, 235164672, 242081280, 243673920, 247541760, 248997888, 250048512, 257211360, 259918848, 261294080, 264560256, 267909120, 272341440, 274358784, 276664320, 278484480, 288798720, 289362780, 290497536, 293955840, 305786880, 308653632, 311247360, 312560640, 313552896, 322775040, 324898560, 330700320, 342948480, 346558464, 352747008, 363121920, 365811712, 371312640, 375072768, 385817040, 387330048, 389878272, 391941120, 411538176, 414996480, 416747520, 433198080, 435746304, 440933760, 445575168, 457264640, 458680320, 462980448, 468840960, 470329344, 484162560, 487347840, 497995776, 514422720, 519837696, 522588160, 529120512, 535818240, 544682880, 548717568, 556968960, 577597440, 578725560, 580995072, 587911680, 617307264, 622494720, 625121280, 645550080, 649797120, 661400640, 685896960, 705494016, 726243840, 731623424, 742625280, 750145536, 771634080, 779756544, 783882240, 823076352, 829992960, 866396160, 871492608, 881867520, 914529280, 917360640, 925960896, 937681920, 940658688, 968325120, 974695680, 1028845440, 1039675392, 1058241024, 1089365760, 1097435136, 1113937920, 1157451120, 1161990144, 1175823360, 1234614528, 1244989440, 1250242560, 1299594240, 1322801280, 1371793920, 1410988032, 1452487680, 1543268160, 1559513088, 1567764480, 1646152704, 1732792320, 1742985216, 1763735040, 1829058560, 1851921792, 1875363840, 1936650240, 1949391360, 2057690880, 2116482048, 2178731520, 2194870272, 2227875840, 2314902240, 2351646720, 2469229056, 2489978880, 2599188480, 2645602560, 2743587840, 2821976064, 2904975360, 3086536320, 3119026176, 3292305408, 3485970432, 3527470080, 3658117120, 3703843584, 3750727680, 3898782720, 4115381760, 4232964096, 4357463040, 4629804480, 4703293440, 4938458112, 5198376960, 5291205120, 5487175680, 5809950720, 6173072640, 6584610816, 7054940160, 7407687168, 7797565440, 8230763520, 8465928192, 8714926080, 9259608960, 9876916224, 10582410240, 10974351360, 12346145280, 14109880320, 14815374336, 15595130880, 16461527040, 17429852160, 18519217920, 19753832448, 21164820480, 24692290560, 29630748672, 32923054080, 37038435840, 42329640960, 49384581120, 59261497344, 74076871680, 98769162240, 148153743360, 296307486720]

約数ペア:

[(1, 296307486720), (2, 148153743360), (3, 98769162240), (4, 74076871680), (5, 59261497344), (6, 49384581120), (7, 42329640960), (8, 37038435840), (9, 32923054080), (10, 29630748672), (12, 24692290560), (14, 21164820480), (15, 19753832448), (16, 18519217920), (17, 17429852160), (18, 16461527040), (19, 15595130880), (20, 14815374336), (21, 14109880320), (24, 12346145280), (27, 10974351360), (28, 10582410240), (30, 9876916224), (32, 9259608960), (34, 8714926080), (35, 8465928192), (36, 8230763520), (38, 7797565440), (40, 7407687168), (42, 7054940160), (45, 6584610816), (48, 6173072640), (51, 5809950720), (54, 5487175680), (56, 5291205120), (57, 5198376960), (60, 4938458112), (63, 4703293440), (64, 4629804480), (68, 4357463040), (70, 4232964096), (72, 4115381760), (76, 3898782720), (79, 3750727680), (80, 3703843584), (81, 3658117120), (84, 3527470080), (85, 3485970432), (90, 3292305408), (95, 3119026176), (96, 3086536320), (102, 2904975360), (105, 2821976064), (108, 2743587840), (112, 2645602560), (114, 2599188480), (119, 2489978880), (120, 2469229056), (126, 2351646720), (128, 2314902240), (133, 2227875840), (135, 2194870272), (136, 2178731520), (140, 2116482048), (144, 2057690880), (152, 1949391360), (153, 1936650240), (158, 1875363840), (160, 1851921792), (162, 1829058560), (168, 1763735040), (170, 1742985216), (171, 1732792320), (180, 1646152704), (189, 1567764480), (190, 1559513088), (192, 1543268160), (204, 1452487680), (210, 1410988032), (216, 1371793920), (224, 1322801280), (228, 1299594240), (237, 1250242560), (238, 1244989440), (240, 1234614528), (252, 1175823360), (255, 1161990144), (256, 1157451120), (266, 1113937920), (270, 1097435136), (272, 1089365760), (280, 1058241024), (285, 1039675392), (288, 1028845440), (304, 974695680), (306, 968325120), (315, 940658688), (316, 937681920), (320, 925960896), (323, 917360640), (324, 914529280), (336, 881867520), (340, 871492608), (342, 866396160), (357, 829992960), (360, 823076352), (378, 783882240), (380, 779756544), (384, 771634080), (395, 750145536), (399, 742625280), (405, 731623424), (408, 726243840), (420, 705494016), (432, 685896960), (448, 661400640), (456, 649797120), (459, 645550080), (474, 625121280), (476, 622494720), (480, 617307264), (504, 587911680), (510, 580995072), (512, 578725560), (513, 577597440), (532, 556968960), (540, 548717568), (544, 544682880), (553, 535818240), (560, 529120512), (567, 522588160), (570, 519837696), (576, 514422720), (595, 497995776), (608, 487347840), (612, 484162560), (630, 470329344), (632, 468840960), (640, 462980448), (646, 458680320), (648, 457264640), (665, 445575168), (672, 440933760), (680, 435746304), (684, 433198080), (711, 416747520), (714, 414996480), (720, 411538176), (756, 391941120), (760, 389878272), (765, 387330048), (768, 385817040), (790, 375072768), (798, 371312640), (810, 365811712), (816, 363121920), (840, 352747008), (855, 346558464), (864, 342948480), (896, 330700320), (912, 324898560), (918, 322775040), (945, 313552896), (948, 312560640), (952, 311247360), (960, 308653632), (969, 305786880), (1008, 293955840), (1020, 290497536), (1024, 289362780), (1026, 288798720), (1064, 278484480), (1071, 276664320), (1080, 274358784), (1088, 272341440), (1106, 267909120), (1120, 264560256), (1134, 261294080), (1140, 259918848), (1152, 257211360), (1185, 250048512), (1190, 248997888), (1197, 247541760), (1216, 243673920), (1224, 242081280), (1260, 235164672), (1264, 234420480), (1280, 231490224), (1292, 229340160), (1296, 228632320), (1330, 222787584), (1343, 220631040), (1344, 220466880), (1360, 217873152), (1368, 216599040), (1377, 215183360), (1422, 208373760), (1428, 207498240), (1440, 205769088), (1501, 197406720), (1512, 195970560), (1520, 194939136), (1530, 193665024), (1536, 192908520), (1539, 192532480), (1580, 187536384), (1596, 185656320), (1615, 183472128), (1620, 182905856), (1632, 181560960), (1659, 178606080), (1680, 176373504), (1710, 173279232), (1728, 171474240), (1785, 165998592), (1792, 165350160), (1824, 162449280), (1836, 161387520), (1890, 156776448), (1896, 156280320), (1904, 155623680), (1920, 154326816), (1938, 152893440), (1995, 148525056), (2016, 146977920), (2040, 145248768), (2048, 144681390), (2052, 144399360), (2128, 139242240), (2133, 138915840), (2142, 138332160), (2160, 137179392), (2176, 136170720), (2212, 133954560), (2240, 132280128), (2261, 131051520), (2268, 130647040), (2280, 129959424), (2295, 129110016), (2304, 128605680), (2370, 125024256), (2380, 124498944), (2394, 123770880), (2432, 121836960), (2448, 121040640), (2520, 117582336), (2528, 117210240), (2560, 115745112), (2565, 115519488), (2584, 114670080), (2592, 114316160), (2660, 111393792), (2686, 110315520), (2688, 110233440), (2720, 108936576), (2736, 108299520), (2754, 107591680), (2765, 107163648), (2835, 104517632), (2844, 104186880), (2856, 103749120), (2880, 102884544), (2907, 101928960), (3002, 98703360), (3024, 97985280), (3040, 97469568), (3060, 96832512), (3072, 96454260), (3078, 96266240), (3160, 93768192), (3192, 92828160), (3213, 92221440), (3230, 91736064), (3240, 91452928), (3264, 90780480), (3318, 89303040), (3360, 88186752), (3420, 86639616), (3456, 85737120), (3555, 83349504), (3570, 82999296), (3584, 82675080), (3591, 82513920), (3648, 81224640), (3672, 80693760), (3780, 78388224), (3792, 78140160), (3808, 77811840), (3840, 77163408), (3876, 76446720), (3990, 74262528), (4029, 73543680), (4032, 73488960), (4080, 72624384), (4096, 72340695), (4104, 72199680), (4256, 69621120), (4266, 69457920), (4284, 69166080), (4320, 68589696), (4352, 68085360), (4424, 66977280), (4480, 66140064), (4503, 65802240), (4522, 65525760), (4536, 65323520), (4560, 64979712), (4590, 64555008), (4608, 64302840), (4740, 62512128), (4760, 62249472), (4788, 61885440), (4845, 61157376), (4864, 60918480), (4896, 60520320), (4977, 59535360), (5040, 58791168), (5056, 58605120), (5120, 57872556), (5130, 57759744), (5168, 57335040), (5184, 57158080), (5320, 55696896), (5355, 55332864), (5372, 55157760), (5376, 55116720), (5440, 54468288), (5472, 54149760), (5508, 53795840), (5530, 53581824), (5670, 52258816), (5688, 52093440), (5712, 51874560), (5760, 51442272), (5814, 50964480), (5985, 49508352), (6004, 49351680), (6048, 48992640), (6080, 48734784), (6120, 48416256), (6144, 48227130), (6156, 48133120), (6320, 46884096), (6384, 46414080), (6399, 46305280), (6426, 46110720), (6460, 45868032), (6480, 45726464), (6528, 45390240), (6636, 44651520), (6715, 44126208), (6720, 44093376), (6783, 43683840), (6840, 43319808), (6885, 43036672), (6912, 42868560), (7110, 41674752), (7140, 41499648), (7168, 41337540), (7182, 41256960), (7296, 40612320), (7344, 40346880), (7505, 39481344), (7560, 39194112), (7584, 39070080), (7616, 38905920), (7680, 38581704), (7695, 38506496), (7752, 38223360), (7980, 37131264), (8058, 36771840), (8064, 36744480), (8160, 36312192), (8208, 36099840), (8295, 35721216), (8512, 34810560), (8532, 34728960), (8568, 34583040), (8640, 34294848), (8704, 34042680), (8721, 33976320), (8848, 33488640), (8960, 33070032), (9006, 32901120), (9044, 32762880), (9072, 32661760), (9120, 32489856), (9180, 32277504), (9216, 32151420), (9401, 31518720), (9480, 31256064), (9520, 31124736), (9576, 30942720), (9639, 30740480), (9690, 30578688), (9728, 30459240), (9792, 30260160), (9954, 29767680), (10080, 29395584), (10112, 29302560), (10240, 28936278), (10260, 28879872), (10336, 28667520), (10368, 28579040), (10507, 28200960), (10640, 27848448), (10665, 27783168), (10710, 27666432), (10744, 27578880), (10752, 27558360), (10773, 27504640), (10880, 27234144), (10944, 27074880), (11016, 26897920), (11060, 26790912), (11305, 26210304), (11340, 26129408), (11376, 26046720), (11424, 25937280), (11520, 25721136), (11628, 25482240), (11970, 24754176), (12008, 24675840), (12087, 24514560), (12096, 24496320), (12160, 24367392), (12240, 24208128), (12288, 24113565), (12312, 24066560), (12640, 23442048), (12768, 23207040), (12798, 23152640), (12852, 23055360), (12920, 22934016), (12960, 22863232), (13056, 22695120), (13272, 22325760), (13430, 22063104), (13440, 22046688), (13509, 21934080), (13566, 21841920), (13680, 21659904), (13770, 21518336), (13824, 21434280), (14220, 20837376), (14280, 20749824), (14336, 20668770), (14364, 20628480), (14535, 20385792), (14592, 20306160), (14688, 20173440), (14931, 19845120), (15010, 19740672), (15120, 19597056), (15168, 19535040), (15232, 19452960), (15360, 19290852), (15390, 19253248), (15504, 19111680), (15960, 18565632), (16065, 18444288), (16116, 18385920), (16128, 18372240), (16320, 18156096), (16416, 18049920), (16590, 17860608), (17024, 17405280), (17064, 17364480), (17136, 17291520), (17280, 17147424), (17408, 17021340), (17442, 16988160), (17696, 16744320), (17920, 16535016), (17955, 16502784), (18012, 16450560), (18088, 16381440), (18144, 16330880), (18240, 16244928), (18360, 16138752), (18432, 16075710), (18802, 15759360), (18960, 15628032), (19040, 15562368), (19152, 15471360), (19278, 15370240), (19380, 15289344), (19456, 15229620), (19584, 15130080), (19908, 14883840), (20145, 14708736), (20160, 14697792), (20224, 14651280), (20349, 14561280), (20480, 14468139), (20520, 14439936), (20672, 14333760), (20736, 14289520), (21014, 14100480), (21280, 13924224), (21330, 13891584), (21420, 13833216), (21488, 13789440), (21504, 13779180), (21546, 13752320), (21760, 13617072), (21888, 13537440), (22032, 13448960), (22120, 13395456), (22515, 13160448), (22610, 13105152), (22680, 13064704), (22752, 13023360), (22848, 12968640), (23040, 12860568), (23256, 12741120), (23940, 12377088), (24016, 12337920), (24174, 12257280), (24192, 12248160), (24320, 12183696), (24480, 12104064), (24624, 12033280), (24885, 11907072), (25280, 11721024), (25517, 11612160), (25536, 11603520), (25596, 11576320), (25704, 11527680), (25840, 11467008), (25920, 11431616), (26112, 11347560), (26163, 11325440), (26544, 11162880), (26860, 11031552), (26880, 11023344), (27018, 10967040), (27132, 10920960), (27360, 10829952), (27540, 10759168), (27648, 10717140), (28203, 10506240), (28440, 10418688), (28560, 10374912), (28672, 10334385), (28728, 10314240), (29070, 10192896), (29184, 10153080), (29376, 10086720), (29862, 9922560), (30020, 9870336), (30240, 9798528), (30336, 9767520), (30464, 9726480), (30720, 9645426), (30780, 9626624), (31008, 9555840), (31521, 9400320), (31920, 9282816), (31995, 9261056), (32130, 9222144), (32232, 9192960), (32256, 9186120), (32640, 9078048), (32832, 9024960), (33180, 8930304), (33915, 8736768), (34048, 8702640), (34128, 8682240), (34272, 8645760), (34560, 8573712), (34816, 8510670), (34884, 8494080), (35392, 8372160), (35840, 8267508), (35910, 8251392), (36024, 8225280), (36176, 8190720), (36261, 8171520), (36288, 8165440), (36480, 8122464), (36720, 8069376), (36864, 8037855), (37604, 7879680), (37920, 7814016), (38080, 7781184), (38304, 7735680), (38556, 7685120), (38760, 7644672), (38912, 7614810), (39168, 7565040), (39816, 7441920), (40290, 7354368), (40320, 7348896), (40448, 7325640), (40527, 7311360), (40698, 7280640), (41040, 7219968), (41344, 7166880), (41472, 7144760), (42028, 7050240), (42560, 6962112), (42660, 6945792), (42840, 6916608), (42976, 6894720), (43008, 6889590), (43092, 6876160), (43520, 6808536), (43605, 6795264), (43776, 6768720), (44064, 6724480), (44240, 6697728), (44793, 6615040), (45030, 6580224), (45220, 6552576), (45360, 6532352), (45504, 6511680), (45696, 6484320), (46080, 6430284), (46512, 6370560), (47005, 6303744), (47880, 6188544), (48032, 6168960), (48195, 6148096), (48348, 6128640), (48384, 6124080), (48640, 6091848), (48960, 6052032), (49248, 6016640), (49770, 5953536), (50560, 5860512), (51034, 5806080), (51072, 5801760), (51192, 5788160), (51408, 5763840), (51680, 5733504), (51840, 5715808), (52224, 5673780), (52326, 5662720), (52535, 5640192), (53088, 5581440), (53720, 5515776), (53760, 5511672), (53865, 5500928), (54036, 5483520), (54264, 5460480), (54720, 5414976), (55080, 5379584), (55296, 5358570), (56406, 5253120), (56880, 5209344), (57120, 5187456), (57456, 5157120), (58140, 5096448), (58368, 5076540), (58752, 5043360), (59724, 4961280), (60040, 4935168), (60435, 4902912), (60480, 4899264), (60672, 4883760), (60928, 4863240), (61047, 4853760), (61440, 4822713), (61560, 4813312), (62016, 4777920), (63042, 4700160), (63840, 4641408), (63990, 4630528), (64260, 4611072), (64464, 4596480), (64512, 4593060), (65280, 4539024), (65664, 4512480), (66360, 4465152), (67545, 4386816), (67830, 4368384), (68096, 4351320), (68256, 4341120), (68544, 4322880), (69120, 4286856), (69632, 4255335), (69768, 4247040), (70784, 4186080), (71680, 4133754), (71820, 4125696), (72048, 4112640), (72352, 4095360), (72522, 4085760), (72576, 4082720), (72960, 4061232), (73440, 4034688), (74655, 3969024), (75208, 3939840), (75840, 3907008), (76160, 3890592), (76551, 3870720), (76608, 3867840), (77112, 3842560), (77520, 3822336), (77824, 3807405), (78336, 3782520), (79632, 3720960), (80580, 3677184), (80640, 3674448), (80896, 3662820), (81054, 3655680), (81396, 3640320), (82080, 3609984), (82688, 3583440), (82944, 3572380), (84056, 3525120), (84609, 3502080), (85120, 3481056), (85320, 3472896), (85680, 3458304), (85952, 3447360), (86016, 3444795), (86184, 3438080), (87040, 3404268), (87210, 3397632), (87552, 3384360), (88128, 3362240), (88480, 3348864), (89586, 3307520), (90060, 3290112), (90440, 3276288), (90720, 3266176), (91008, 3255840), (91392, 3242160), (92160, 3215142), (93024, 3185280), (94010, 3151872), (94563, 3133440), (95760, 3094272), (96064, 3084480), (96390, 3074048), (96696, 3064320), (96768, 3062040), (97280, 3045924), (97920, 3026016), (98496, 3008320), (99540, 2976768), (101120, 2930256), (101745, 2912256), (102068, 2903040), (102144, 2900880), (102384, 2894080), (102816, 2881920), (103360, 2866752), (103680, 2857904), (104448, 2836890), (104652, 2831360), (105070, 2820096), (106176, 2790720), (107440, 2757888), (107520, 2755836), (107730, 2750464), (108072, 2741760), (108528, 2730240), (108783, 2723840), (109440, 2707488), (110160, 2689792), (110592, 2679285), (112812, 2626560), (113760, 2604672), (114240, 2593728), (114912, 2578560), (116280, 2548224), (116736, 2538270), (117504, 2521680), (119448, 2480640), (120080, 2467584), (120870, 2451456), (120960, 2449632), (121344, 2441880), (121581, 2437120), (121856, 2431620), (122094, 2426880), (123120, 2406656), (124032, 2388960), (126084, 2350080), (127585, 2322432), (127680, 2320704), (127980, 2315264), (128520, 2305536), (128928, 2298240), (129024, 2296530), (130560, 2269512), (130815, 2265088), (131328, 2256240), (132720, 2232576), (135090, 2193408), (135660, 2184192), (136192, 2175660), (136512, 2170560), (137088, 2161440), (138240, 2143428), (139536, 2123520), (141015, 2101248), (141568, 2093040), (143360, 2066877), (143640, 2062848), (144096, 2056320), (144704, 2047680), (145044, 2042880), (145152, 2041360), (145920, 2030616), (146880, 2017344), (149310, 1984512), (150416, 1969920), (151680, 1953504), (152320, 1945296), (153102, 1935360), (153216, 1933920), (154224, 1921280), (155040, 1911168), (156672, 1891260), (157605, 1880064), (159264, 1860480), (161160, 1838592), (161280, 1837224), (161792, 1831410), (162108, 1827840), (162792, 1820160), (164160, 1804992), (165376, 1791720), (165888, 1786190), (168112, 1762560), (169218, 1751040), (170240, 1740528), (170640, 1736448), (171360, 1729152), (171904, 1723680), (172368, 1719040), (174080, 1702134), (174420, 1698816), (175104, 1692180), (176256, 1681120), (176960, 1674432), (178619, 1658880), (179172, 1653760), (180120, 1645056), (180880, 1638144), (181305, 1634304), (181440, 1633088), (182016, 1627920), (182784, 1621080), (183141, 1617920), (184320, 1607571), (186048, 1592640), (188020, 1575936), (189126, 1566720), (191520, 1547136), (192128, 1542240), (192780, 1537024), (193392, 1532160), (193536, 1531020), (194560, 1522962), (195840, 1513008), (196992, 1504160), (199080, 1488384), (202240, 1465128), (202635, 1462272), (203490, 1456128), (204136, 1451520), (204288, 1450440), (204768, 1447040), (205632, 1440960), (206720, 1433376), (207360, 1428952), (208896, 1418445), (209304, 1415680), (210140, 1410048), (212352, 1395360), (214880, 1378944), (215040, 1377918), (215460, 1375232), (216144, 1370880), (217056, 1365120), (217566, 1361920), (218880, 1353744), (220320, 1344896), (223965, 1323008), (225624, 1313280), (227520, 1302336), (228480, 1296864), (229653, 1290240), (229824, 1289280), (232560, 1274112), (233472, 1269135), (235008, 1260840), (238896, 1240320), (240160, 1233792), (241740, 1225728), (241920, 1224816), (242688, 1220940), (243162, 1218560), (243712, 1215810), (244188, 1213440), (246240, 1203328), (248064, 1194480), (252168, 1175040), (253827, 1167360), (255170, 1161216), (255360, 1160352), (255960, 1157632), (257040, 1152768), (257856, 1149120), (258048, 1148265), (261120, 1134756), (261630, 1132544), (262656, 1128120), (265440, 1116288), (270180, 1096704), (271320, 1092096), (272384, 1087830), (273024, 1085280), (274176, 1080720), (276480, 1071714), (279072, 1061760), (282030, 1050624), (283136, 1046520), (283689, 1044480), (287280, 1031424), (288192, 1028160), (289408, 1023840), (290088, 1021440), (290304, 1020680), (291840, 1015308), (293760, 1008672), (298620, 992256), (300832, 984960), (303360, 976752), (304640, 972648), (305235, 970752), (306204, 967680), (306432, 966960), (308448, 960640), (310080, 955584), (313344, 945630), (315210, 940032), (318528, 930240), (322320, 919296), (322560, 918612), (323584, 915705), (324216, 913920), (325584, 910080), (328320, 902496), (330752, 895860), (331776, 893095), (336224, 881280), (338436, 875520), (340480, 870264), (341280, 868224), (342720, 864576), (343808, 861840), (344736, 859520), (348160, 851067), (348840, 849408), (350208, 846090), (352512, 840560), (353920, 837216), (357238, 829440), (358344, 826880), (360240, 822528), (361760, 819072), (362610, 817152), (362880, 816544), (364032, 813960), (365568, 810540), (366282, 808960), (372096, 796320), (376040, 787968), (378252, 783360), (382755, 774144), (383040, 773568), (384256, 771120), (385560, 768512), (386784, 766080), (387072, 765510), (389120, 761481), (391680, 756504), (393984, 752080), (398160, 744192), (404480, 732564), (405270, 731136), (406980, 728064), (408272, 725760), (408576, 725220), (409536, 723520), (411264, 720480), (413440, 716688), (414720, 714476), (418608, 707840), (420280, 705024), (423045, 700416), (424704, 697680), (429760, 689472), (430080, 688959), (430920, 687616), (432288, 685440), (434112, 682560), (435132, 680960), (437760, 676872), (440640, 672448), (447930, 661504), (451248, 656640), (455040, 651168), (456960, 648432), (459306, 645120), (459648, 644640), (465120, 637056), (470016, 630420), (472815, 626688), (477792, 620160), (480320, 616896), (483480, 612864), (483840, 612408), (485376, 610470), (486324, 609280), (487424, 607905), (488376, 606720), (492480, 601664), (496128, 597240), (504336, 587520), (507654, 583680), (510340, 580608), (510720, 580176), (511920, 578816), (514080, 576384), (515712, 574560), (522240, 567378), (523260, 566272), (525312, 564060), (530880, 558144), (535857, 552960), (540360, 548352), (542640, 546048), (543915, 544768)]