52002276480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:104

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 484, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 576, 594, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 864, 880, 896, 912, 918, 924, 935, 945, 952, 960, 968, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1188, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1728, 1760, 1785, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1936, 1938, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2178, 2240, 2244, 2261, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2432, 2448, 2464, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2660, 2662, 2688, 2720, 2736, 2772, 2805, 2856, 2880, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3080, 3135, 3168, 3192, 3213, 3230, 3264, 3267, 3344, 3360, 3366, 3388, 3420, 3456, 3465, 3520, 3553, 3570, 3591, 3630, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3872, 3876, 3927, 3960, 3990, 3993, 4032, 4080, 4104, 4114, 4158, 4180, 4224, 4235, 4256, 4284, 4320, 4356, 4389, 4480, 4488, 4522, 4560, 4590, 4598, 4620, 4752, 4760, 4788, 4840, 4845, 4896, 4928, 5016, 5040, 5049, 5082, 5130, 5168, 5236, 5280, 5320, 5324, 5355, 5440, 5445, 5472, 5544, 5610, 5643, 5712, 5760, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6160, 6171, 6270, 6336, 6384, 6426, 6460, 6528, 6534, 6545, 6655, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 7040, 7106, 7140, 7182, 7260, 7296, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7623, 7744, 7752, 7854, 7920, 7980, 7986, 8064, 8160, 8208, 8228, 8316, 8360, 8415, 8470, 8512, 8568, 8640, 8712, 8721, 8778, 8976, 9044, 9120, 9180, 9196, 9240, 9317, 9405, 9504, 9520, 9576, 9680, 9690, 9792, 9856, 10032, 10080, 10098, 10164, 10260, 10285, 10336, 10395, 10472, 10560, 10640, 10648, 10659, 10710, 10880, 10890, 10944, 11088, 11220, 11286, 11305, 11424, 11495, 11616, 11628, 11704, 11781, 11880, 11968, 11970, 11979, 12096, 12160, 12240, 12320, 12342, 12540, 12672, 12705, 12768, 12852, 12920, 13068, 13090, 13167, 13310, 13376, 13440, 13464, 13552, 13566, 13680, 13794, 13860, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 14688, 14784, 14960, 15048, 15120, 15232, 15246, 15488, 15504, 15708, 15840, 15960, 15972, 16065, 16093, 16320, 16335, 16416, 16456, 16632, 16720, 16830, 16940, 17024, 17136, 17280, 17424, 17442, 17556, 17765, 17952, 17955, 18088, 18240, 18360, 18392, 18480, 18513, 18634, 18810, 19008, 19040, 19152, 19360, 19380, 19584, 19635, 19965, 20064, 20160, 20196, 20328, 20349, 20520, 20570, 20672, 20691, 20790, 20944, 21120, 21280, 21296, 21318, 21420, 21780, 21888, 21945, 22176, 22440, 22572, 22610, 22627, 22848, 22869, 22990, 23232, 23256, 23408, 23562, 23760, 23936, 23940, 23958, 24192, 24480, 24640, 24684, 24871, 25080, 25245, 25289, 25410, 25536, 25704, 25840, 26136, 26180, 26334, 26620, 26752, 26928, 27104, 27132, 27360, 27588, 27720, 27951, 28215, 28424, 28560, 28728, 28798, 29040, 29070, 29260, 29376, 29568, 29920, 30096, 30240, 30492, 30855, 31008, 31416, 31680, 31920, 31944, 31977, 32130, 32186, 32640, 32670, 32832, 32912, 33264, 33440, 33660, 33880, 33915, 34272, 34485, 34848, 34884, 35112, 35343, 35530, 35904, 35910, 35937, 36176, 36480, 36720, 36784, 36960, 37026, 37268, 37620, 38016, 38080, 38115, 38304, 38720, 38760, 39083, 39270, 39501, 39930, 40128, 40320, 40392, 40656, 40698, 41040, 41140, 41344, 41382, 41580, 41888, 42560, 42592, 42636, 42840, 43197, 43560, 43605, 43890, 44352, 44880, 45144, 45220, 45254, 45696, 45738, 45980, 46464, 46512, 46585, 46816, 47124, 47520, 47880, 47916, 48279, 48960, 49280, 49368, 49742, 50160, 50490, 50578, 50820, 51072, 51408, 51680, 52272, 52360, 52668, 53240, 53295, 53856, 54208, 54264, 54720, 55176, 55440, 55539, 55902, 56430, 56848, 57120, 57456, 57596, 58080, 58140, 58520, 58752, 58905, 59840, 59895, 60192, 60480, 60984, 61047, 61710, 62016, 62073, 62832, 63360, 63840, 63888, 63954, 64260, 64372, 65340, 65664, 65824, 65835, 66528, 66880, 67320, 67760, 67830, 67881, 68544, 68970, 69696, 69768, 70224, 70686, 71060, 71808, 71820, 71874, 71995, 72352, 73440, 73568, 73920, 74052, 74536, 74613, 75240, 75867, 76160, 76230, 76608, 77440, 77520, 78166, 78540, 79002, 79860, 80256, 80465, 80784, 81312, 81396, 82080, 82280, 82764, 83160, 83776, 83853, 85120, 85184, 85272, 85680, 86394, 87120, 87210, 87780, 88704, 89760, 90288, 90440, 90508, 91476, 91960, 92565, 93024, 93170, 93632, 94248, 95040, 95760, 95832, 95931, 96558, 97920, 98736, 99484, 100320, 100980, 101156, 101640, 101745, 102816, 103360, 103455, 104544, 104720, 105336, 106480, 106590, 107712, 108416, 108528, 109440, 110352, 110880, 111078, 111804, 112860, 113135, 113696, 114240, 114345, 114912, 115192, 116160, 116280, 117040, 117249, 117810, 119680, 119790, 120384, 120960, 121968, 122094, 123420, 124032, 124146, 124355, 125664, 126445, 127680, 127776, 127908, 128520, 128744, 129591, 130680, 131648, 131670, 133056, 133760, 134640, 135520, 135660, 135762, 137088, 137940, 139392, 139536, 139755, 140448, 141372, 142120, 143640, 143748, 143990, 144704, 144837, 146880, 147136, 147840, 148104, 149072, 149226, 150480, 151734, 152460, 153216, 155040, 156332, 157080, 158004, 158389, 159720, 159885, 160930, 161568, 162624, 162792, 164160, 164560, 165528, 166320, 167552, 167706, 170368, 170544, 171360, 172788, 174240, 174420, 175560, 176715, 177023, 179520, 179685, 180576, 180880, 181016, 182952, 183920, 185130, 186048, 186340, 187264, 188496, 190080, 191520, 191664, 191862, 193116, 195415, 197472, 197505, 198968, 200640, 201960, 202312, 203280, 203490, 203643, 205632, 206720, 206910, 209088, 209440, 210672, 212960, 213180, 215424, 215985, 217056, 220704, 221760, 222156, 223608, 223839, 225720, 226270, 227392, 227601, 228480, 228690, 229824, 230384, 232320, 232560, 234080, 234498, 235620, 239580, 240768, 241395, 243936, 244188, 246840, 248292, 248710, 251328, 251559, 252890, 255360, 255552, 255816, 257040, 257488, 259182, 261360, 263296, 263340, 266112, 269280, 271040, 271320, 271524, 273581, 275880, 277695, 279072, 279510, 280896, 282744, 284240, 287280, 287496, 287980, 289408, 289674, 293760, 294272, 296208, 298144, 298452, 300960, 303468, 304920, 305235, 310080, 310365, 312664, 314160, 316008, 316778, 319440, 319770, 321860, 323136, 325248, 325584, 328320, 329120, 331056, 332640, 335412, 339405, 341088, 342720, 345576, 348480, 348840, 351120, 351747, 353430, 354046, 359040, 359370, 361152, 361760, 362032, 365904, 367840, 370260, 372096, 372680, 373065, 376992, 379335, 383040, 383328, 383724, 386232, 388773, 390830, 394944, 395010, 397936, 401280, 403920, 404624, 406560, 406980, 407286, 411264, 413820, 418176, 418880, 419265, 421344, 425920, 426360, 429913, 431970, 434112, 434511, 441408, 443520, 444312, 447216, 447678, 451440, 452540, 454784, 455202, 457380, 459648, 460768, 465120, 468160, 468996, 471240, 475167, 479160, 479655, 482790, 487872, 488376, 493680, 496584, 497420, 502656, 503118, 505780, 511104, 511632, 514080, 514976, 518364, 522720, 526680, 531069, 538560, 542080, 542640, 543048, 547162, 551760, 555390, 558144, 559020, 561792, 565488, 568480, 574560, 574992, 575960, 579348, 586245, 592416, 596288, 596904, 601920, 606936, 609840, 610470, 610929, 620160, 620730, 625328, 628320, 632016, 633556, 638880, 639540, 643720, 646272, 647955, 651168, 658240, 662112, 665280, 670824, 671517, 678810, 682176, 682803, 685440, 691152, 696960, 697680, 702240, 703494, 706860, 708092, 718740, 722304, 723520, 724064, 724185, 731808, 735680, 740520, 745360, 746130, 753984, 758670, 766080, 766656, 767448, 772464, 777546, 781660, 789888, 790020, 791945, 795872, 807840, 809248, 813120, 813960, 814572, 820743, 827640, 837760, 838530, 842688, 851840, 852720, 859826, 863940, 868224, 869022, 882816, 885115, 888624, 894432, 895356, 902880, 905080, 910404, 914760, 921536, 930240, 936320, 937992, 942480, 950334, 958320, 959310, 965580, 975744, 976752, 987360, 993168, 994840, 1006236, 1011560, 1018215, 1023264, 1028160, 1029952, 1036728, 1045440, 1053360, 1055241, 1062138, 1077120, 1085280, 1086096, 1094324, 1103520, 1110780, 1116288, 1118040, 1119195, 1130976, 1136960, 1138005, 1149120, 1149984, 1151920, 1158696, 1172490, 1184832, 1192576, 1193808, 1203840, 1213872, 1219680, 1220940, 1221858, 1241460, 1250656, 1256640, 1257795, 1264032, 1267112, 1277760, 1279080, 1287440, 1289739, 1295910, 1302336, 1316480, 1324224, 1330560, 1341648, 1343034, 1357620, 1364352, 1365606, 1367905, 1382304, 1395360, 1404480, 1406988, 1413720, 1416184, 1425501, 1437480, 1447040, 1448128, 1448370, 1463616, 1471360, 1481040, 1490720, 1492260, 1507968, 1517340, 1533312, 1534896, 1544928, 1555092, 1563320, 1580040, 1583890, 1591744, 1593207, 1615680, 1618496, 1626240, 1627920, 1629144, 1641486, 1655280, 1677060, 1685376, 1705440, 1719652, 1727880, 1738044, 1758735, 1770230, 1777248, 1788864, 1790712, 1805760, 1810160, 1820808, 1829520, 1843072, 1860480, 1875984, 1884960, 1900668, 1916640, 1918620, 1931160, 1943865, 1953504, 1974720, 1986336, 1989680, 2012472, 2023120, 2036430, 2046528, 2056320, 2059904, 2073456, 2090880, 2106720, 2110482, 2124276, 2149565, 2170560, 2172192, 2172555, 2188648, 2207040, 2221560, 2236080, 2238390, 2261952, 2273920, 2276010, 2298240, 2299968, 2303840, 2317392, 2344980, 2369664, 2375835, 2387616, 2427744, 2439360, 2441880, 2443716, 2462229, 2482920, 2501312, 2513280, 2515590, 2528064, 2534224, 2555520, 2558160, 2574880, 2579478, 2591820, 2604672, 2648448, 2655345, 2683296, 2686068, 2715240, 2731212, 2735810, 2764608, 2790720, 2808960, 2813976, 2827440, 2832368, 2851002, 2874960, 2896256, 2896740, 2927232, 2962080, 2981440, 2984520, 3009391, 3034680, 3054645, 3069792, 3089856, 3110184, 3126640, 3160080, 3167780, 3183488, 3186414, 3231360, 3236992, 3255840, 3258288, 3282972, 3310560, 3354120, 3357585, 3410880, 3414015, 3439304, 3455760, 3476088, 3517470, 3540460, 3554496, 3577728, 3581424, 3611520, 3620320, 3641616, 3659040, 3751968, 3769920, 3801336, 3833280, 3837240, 3862320, 3869217, 3887730, 3907008, 3949440, 3972672, 3979360, 4024944, 4046240, 4072860, 4093056, 4103715, 4146912, 4213440, 4220964, 4248552, 4276503, 4299130, 4341120, 4344384, 4345110, 4377296, 4414080, 4443120, 4472160, 4476780, 4523904, 4552020, 4599936, 4607680, 4634784, 4689960, 4751670, 4775232, 4779621, 4855488, 4878720, 4883760, 4887432, 4924458, 4965840, 5002624, 5031180, 5056128, 5068448, 5116320, 5149760, 5158956, 5183640, 5276205, 5310690, 5366592, 5372136, 5430480, 5462424, 5471620, 5529216, 5581440, 5627952, 5654880, 5664736, 5702004, 5749920, 5793480, 5924160, 5962880, 5969040, 6018782, 6069360, 6109290, 6139584, 6179712, 6220368, 6253280, 6320160, 6335560, 6372828, 6448695, 6511680, 6516576, 6565944, 6621120, 6708240, 6715170, 6821760, 6828030, 6878608, 6911520, 6952176, 7034940, 7080920, 7108992, 7127505, 7162848, 7240640, 7283232, 7318080, 7386687, 7503936, 7539840, 7602672, 7666560, 7674480, 7724640, 7738434, 7775460, 7814016, 7945344, 7958720, 7966035, 8049888, 8092480, 8145720, 8207430, 8293824, 8426880, 8441928, 8497104, 8553006, 8598260, 8688768, 8690220, 8754592, 8886240, 8944320, 8953560, 9028173, 9104040, 9215360, 9269568, 9379920, 9503340, 9550464, 9559242, 9710976, 9767520, 9774864, 9848916, 9931680, 10062360, 10136896, 10232640, 10299520, 10317912, 10367280, 10552410, 10621380, 10733184, 10744272, 10860960, 10924848, 10943240, 11255904, 11309760, 11329472, 11404008, 11499840, 11586960, 11607651, 11848320, 11938080, 12037564, 12138720, 12218580, 12279168, 12311145, 12440736, 12506560, 12640320, 12671120, 12745656, 12897390, 13023360, 13033152, 13131888, 13242240, 13416480, 13430340, 13656060, 13757216, 13823040, 13904352, 14069880, 14161840, 14255010, 14325696, 14481280, 14566464, 14636160, 14773374, 15007872, 15046955, 15205344, 15348960, 15449280, 15476868, 15550920, 15917440, 15932070, 16099776, 16184960, 16291440, 16414860, 16587648, 16883856, 16994208, 17106012, 17196520, 17380440, 17509184, 17772480, 17888640, 17907120, 18056346, 18208080, 18539136, 18759840, 19006680, 19118484, 19346085, 19535040, 19549728, 19697832, 19863360, 20124720, 20273792, 20465280, 20635824, 20734560, 21104820, 21242760, 21382515, 21488544, 21721920, 21849696, 21886480, 22511808, 22619520, 22658944, 22808016, 22999680, 23173920, 23215302, 23876160, 23898105, 24075128, 24277440, 24437160, 24622290, 24881472, 25013120, 25280640, 25342240, 25491312, 25794780, 26066304, 26263776, 26832960, 26860680, 27084519, 27312120, 27514432, 27646080, 27808704, 28139760, 28323680, 28510020, 28651392, 29132928, 29546748, 30093910, 30410688, 30697920, 30898560, 30953736, 31101840, 31864140, 32199552, 32582880, 32829720, 33767712, 33988416, 34212024, 34393040, 34760880, 35018368, 35544960, 35814240, 36112692, 36416160, 36933435, 37519680, 38013360, 38236968, 38692170, 39070080, 39099456, 39395664, 39726720, 40249440, 41271648, 41469120, 42209640, 42485520, 42765030, 42977088, 43443840, 43699392, 43772960, 45023616, 45140865, 45616032, 46347840, 46430604, 47752320, 47796210, 48150256, 48554880, 48874320, 49244580, 49762944, 50684480, 50982624, 51589560, 52527552, 53665920, 53721360, 54169038, 54624240, 55028864, 55617408, 56279520, 56647360, 57020040, 58038255, 59093496, 60187820, 60821376, 61395840, 61907472, 62203680, 63728280, 65165760, 65659440, 67535424, 67976832, 68424048, 68786080, 69521760, 71628480, 72225384, 72832320, 73866870, 75039360, 76026720, 76473936, 77384340, 78198912, 78791328, 80498880, 81253557, 82543296, 82938240, 84419280, 84971040, 85530060, 85954176, 87398784, 87545920, 90281730, 91232064, 92695680, 92861208, 95592420, 96300512, 97748640, 98489160, 101368960, 101965248, 103179120, 105055104, 107442720, 108338076, 109248480, 112559040, 113294720, 114040080, 116076510, 118186992, 120375640, 123814944, 124407360, 127456560, 130331520, 131318880, 135070848, 135422595, 136848096, 137572160, 139043520, 143256960, 144450768, 145664640, 147733740, 152053440, 152947872, 154768680, 157582656, 160997760, 162507114, 165086592, 168838560, 169942080, 171060120, 175091840, 180563460, 182464128, 185722416, 191184840, 192601024, 195497280, 196978320, 203930496, 206358240, 214885440, 216676152, 218496960, 225118080, 228080160, 232153020, 236373984, 240751280, 247629888, 248814720, 254913120, 262637760, 270845190, 273696192, 275144320, 278087040, 288901536, 295467480, 304106880, 305895744, 309537360, 315165312, 325014228, 337677120, 339884160, 342120240, 361126920, 371444832, 382369680, 385202048, 390994560, 393956640, 406267785, 412716480, 429770880, 433352304, 436993920, 456160320, 464306040, 472747968, 481502560, 495259776, 509826240, 525275520, 541690380, 547392384, 577803072, 590934960, 611791488, 619074720, 650028456, 675354240, 684240480, 722253840, 742889664, 764739360, 787913280, 812535570, 825432960, 866704608, 912320640, 928612080, 945495936, 963005120, 1019652480, 1083380760, 1155606144, 1181869920, 1238149440, 1300056912, 1368480960, 1444507680, 1485779328, 1529478720, 1575826560, 1625071140, 1733409216, 1857224160, 1926010240, 2166761520, 2363739840, 2476298880, 2600113824, 2736961920, 2889015360, 3058957440, 3250142280, 3466818432, 3714448320, 4333523040, 4727479680, 5200227648, 5778030720, 6500284560, 7428896640, 8667046080, 10400455296, 13000569120, 17334092160, 26001138240, 52002276480]

約数ペア:

[(1, 52002276480), (2, 26001138240), (3, 17334092160), (4, 13000569120), (5, 10400455296), (6, 8667046080), (7, 7428896640), (8, 6500284560), (9, 5778030720), (10, 5200227648), (11, 4727479680), (12, 4333523040), (14, 3714448320), (15, 3466818432), (16, 3250142280), (17, 3058957440), (18, 2889015360), (19, 2736961920), (20, 2600113824), (21, 2476298880), (22, 2363739840), (24, 2166761520), (27, 1926010240), (28, 1857224160), (30, 1733409216), (32, 1625071140), (33, 1575826560), (34, 1529478720), (35, 1485779328), (36, 1444507680), (38, 1368480960), (40, 1300056912), (42, 1238149440), (44, 1181869920), (45, 1155606144), (48, 1083380760), (51, 1019652480), (54, 963005120), (55, 945495936), (56, 928612080), (57, 912320640), (60, 866704608), (63, 825432960), (64, 812535570), (66, 787913280), (68, 764739360), (70, 742889664), (72, 722253840), (76, 684240480), (77, 675354240), (80, 650028456), (84, 619074720), (85, 611791488), (88, 590934960), (90, 577803072), (95, 547392384), (96, 541690380), (99, 525275520), (102, 509826240), (105, 495259776), (108, 481502560), (110, 472747968), (112, 464306040), (114, 456160320), (119, 436993920), (120, 433352304), (121, 429770880), (126, 412716480), (128, 406267785), (132, 393956640), (133, 390994560), (135, 385202048), (136, 382369680), (140, 371444832), (144, 361126920), (152, 342120240), (153, 339884160), (154, 337677120), (160, 325014228), (165, 315165312), (168, 309537360), (170, 305895744), (171, 304106880), (176, 295467480), (180, 288901536), (187, 278087040), (189, 275144320), (190, 273696192), (192, 270845190), (198, 262637760), (204, 254913120), (209, 248814720), (210, 247629888), (216, 240751280), (220, 236373984), (224, 232153020), (228, 228080160), (231, 225118080), (238, 218496960), (240, 216676152), (242, 214885440), (252, 206358240), (255, 203930496), (264, 196978320), (266, 195497280), (270, 192601024), (272, 191184840), (280, 185722416), (285, 182464128), (288, 180563460), (297, 175091840), (304, 171060120), (306, 169942080), (308, 168838560), (315, 165086592), (320, 162507114), (323, 160997760), (330, 157582656), (336, 154768680), (340, 152947872), (342, 152053440), (352, 147733740), (357, 145664640), (360, 144450768), (363, 143256960), (374, 139043520), (378, 137572160), (380, 136848096), (384, 135422595), (385, 135070848), (396, 131318880), (399, 130331520), (408, 127456560), (418, 124407360), (420, 123814944), (432, 120375640), (440, 118186992), (448, 116076510), (456, 114040080), (459, 113294720), (462, 112559040), (476, 109248480), (480, 108338076), (484, 107442720), (495, 105055104), (504, 103179120), (510, 101965248), (513, 101368960), (528, 98489160), (532, 97748640), (540, 96300512), (544, 95592420), (560, 92861208), (561, 92695680), (570, 91232064), (576, 90281730), (594, 87545920), (595, 87398784), (605, 85954176), (608, 85530060), (612, 84971040), (616, 84419280), (627, 82938240), (630, 82543296), (640, 81253557), (646, 80498880), (660, 78791328), (665, 78198912), (672, 77384340), (680, 76473936), (684, 76026720), (693, 75039360), (704, 73866870), (714, 72832320), (720, 72225384), (726, 71628480), (748, 69521760), (756, 68786080), (760, 68424048), (765, 67976832), (770, 67535424), (792, 65659440), (798, 65165760), (816, 63728280), (836, 62203680), (840, 61907472), (847, 61395840), (855, 60821376), (864, 60187820), (880, 59093496), (896, 58038255), (912, 57020040), (918, 56647360), (924, 56279520), (935, 55617408), (945, 55028864), (952, 54624240), (960, 54169038), (968, 53721360), (969, 53665920), (990, 52527552), (1008, 51589560), (1020, 50982624), (1026, 50684480), (1045, 49762944), (1056, 49244580), (1064, 48874320), (1071, 48554880), (1080, 48150256), (1088, 47796210), (1089, 47752320), (1120, 46430604), (1122, 46347840), (1140, 45616032), (1152, 45140865), (1155, 45023616), (1188, 43772960), (1190, 43699392), (1197, 43443840), (1210, 42977088), (1216, 42765030), (1224, 42485520), (1232, 42209640), (1254, 41469120), (1260, 41271648), (1292, 40249440), (1309, 39726720), (1320, 39395664), (1330, 39099456), (1331, 39070080), (1344, 38692170), (1360, 38236968), (1368, 38013360), (1386, 37519680), (1408, 36933435), (1428, 36416160), (1440, 36112692), (1452, 35814240), (1463, 35544960), (1485, 35018368), (1496, 34760880), (1512, 34393040), (1520, 34212024), (1530, 33988416), (1540, 33767712), (1584, 32829720), (1596, 32582880), (1615, 32199552), (1632, 31864140), (1672, 31101840), (1680, 30953736), (1683, 30898560), (1694, 30697920), (1710, 30410688), (1728, 30093910), (1760, 29546748), (1785, 29132928), (1815, 28651392), (1824, 28510020), (1836, 28323680), (1848, 28139760), (1870, 27808704), (1881, 27646080), (1890, 27514432), (1904, 27312120), (1920, 27084519), (1936, 26860680), (1938, 26832960), (1980, 26263776), (1995, 26066304), (2016, 25794780), (2040, 25491312), (2052, 25342240), (2057, 25280640), (2079, 25013120), (2090, 24881472), (2112, 24622290), (2128, 24437160), (2142, 24277440), (2160, 24075128), (2176, 23898105), (2178, 23876160), (2240, 23215302), (2244, 23173920), (2261, 22999680), (2280, 22808016), (2295, 22658944), (2299, 22619520), (2310, 22511808), (2376, 21886480), (2380, 21849696), (2394, 21721920), (2420, 21488544), (2432, 21382515), (2448, 21242760), (2464, 21104820), (2508, 20734560), (2520, 20635824), (2541, 20465280), (2565, 20273792), (2584, 20124720), (2618, 19863360), (2640, 19697832), (2660, 19549728), (2662, 19535040), (2688, 19346085), (2720, 19118484), (2736, 19006680), (2772, 18759840), (2805, 18539136), (2856, 18208080), (2880, 18056346), (2904, 17907120), (2907, 17888640), (2926, 17772480), (2970, 17509184), (2992, 17380440), (3024, 17196520), (3040, 17106012), (3060, 16994208), (3080, 16883856), (3135, 16587648), (3168, 16414860), (3192, 16291440), (3213, 16184960), (3230, 16099776), (3264, 15932070), (3267, 15917440), (3344, 15550920), (3360, 15476868), (3366, 15449280), (3388, 15348960), (3420, 15205344), (3456, 15046955), (3465, 15007872), (3520, 14773374), (3553, 14636160), (3570, 14566464), (3591, 14481280), (3630, 14325696), (3648, 14255010), (3672, 14161840), (3696, 14069880), (3740, 13904352), (3762, 13823040), (3780, 13757216), (3808, 13656060), (3872, 13430340), (3876, 13416480), (3927, 13242240), (3960, 13131888), (3990, 13033152), (3993, 13023360), (4032, 12897390), (4080, 12745656), (4104, 12671120), (4114, 12640320), (4158, 12506560), (4180, 12440736), (4224, 12311145), (4235, 12279168), (4256, 12218580), (4284, 12138720), (4320, 12037564), (4356, 11938080), (4389, 11848320), (4480, 11607651), (4488, 11586960), (4522, 11499840), (4560, 11404008), (4590, 11329472), (4598, 11309760), (4620, 11255904), (4752, 10943240), (4760, 10924848), (4788, 10860960), (4840, 10744272), (4845, 10733184), (4896, 10621380), (4928, 10552410), (5016, 10367280), (5040, 10317912), (5049, 10299520), (5082, 10232640), (5130, 10136896), (5168, 10062360), (5236, 9931680), (5280, 9848916), (5320, 9774864), (5324, 9767520), (5355, 9710976), (5440, 9559242), (5445, 9550464), (5472, 9503340), (5544, 9379920), (5610, 9269568), (5643, 9215360), (5712, 9104040), (5760, 9028173), (5808, 8953560), (5814, 8944320), (5852, 8886240), (5940, 8754592), (5984, 8690220), (5985, 8688768), (6048, 8598260), (6080, 8553006), (6120, 8497104), (6160, 8441928), (6171, 8426880), (6270, 8293824), (6336, 8207430), (6384, 8145720), (6426, 8092480), (6460, 8049888), (6528, 7966035), (6534, 7958720), (6545, 7945344), (6655, 7814016), (6688, 7775460), (6720, 7738434), (6732, 7724640), (6776, 7674480), (6783, 7666560), (6840, 7602672), (6897, 7539840), (6930, 7503936), (7040, 7386687), (7106, 7318080), (7140, 7283232), (7182, 7240640), (7260, 7162848), (7296, 7127505), (7315, 7108992), (7344, 7080920), (7392, 7034940), (7480, 6952176), (7524, 6911520), (7560, 6878608), (7616, 6828030), (7623, 6821760), (7744, 6715170), (7752, 6708240), (7854, 6621120), (7920, 6565944), (7980, 6516576), (7986, 6511680), (8064, 6448695), (8160, 6372828), (8208, 6335560), (8228, 6320160), (8316, 6253280), (8360, 6220368), (8415, 6179712), (8470, 6139584), (8512, 6109290), (8568, 6069360), (8640, 6018782), (8712, 5969040), (8721, 5962880), (8778, 5924160), (8976, 5793480), (9044, 5749920), (9120, 5702004), (9180, 5664736), (9196, 5654880), (9240, 5627952), (9317, 5581440), (9405, 5529216), (9504, 5471620), (9520, 5462424), (9576, 5430480), (9680, 5372136), (9690, 5366592), (9792, 5310690), (9856, 5276205), (10032, 5183640), (10080, 5158956), (10098, 5149760), (10164, 5116320), (10260, 5068448), (10285, 5056128), (10336, 5031180), (10395, 5002624), (10472, 4965840), (10560, 4924458), (10640, 4887432), (10648, 4883760), (10659, 4878720), (10710, 4855488), (10880, 4779621), (10890, 4775232), (10944, 4751670), (11088, 4689960), (11220, 4634784), (11286, 4607680), (11305, 4599936), (11424, 4552020), (11495, 4523904), (11616, 4476780), (11628, 4472160), (11704, 4443120), (11781, 4414080), (11880, 4377296), (11968, 4345110), (11970, 4344384), (11979, 4341120), (12096, 4299130), (12160, 4276503), (12240, 4248552), (12320, 4220964), (12342, 4213440), (12540, 4146912), (12672, 4103715), (12705, 4093056), (12768, 4072860), (12852, 4046240), (12920, 4024944), (13068, 3979360), (13090, 3972672), (13167, 3949440), (13310, 3907008), (13376, 3887730), (13440, 3869217), (13464, 3862320), (13552, 3837240), (13566, 3833280), (13680, 3801336), (13794, 3769920), (13860, 3751968), (14212, 3659040), (14280, 3641616), (14364, 3620320), (14399, 3611520), (14520, 3581424), (14535, 3577728), (14630, 3554496), (14688, 3540460), (14784, 3517470), (14960, 3476088), (15048, 3455760), (15120, 3439304), (15232, 3414015), (15246, 3410880), (15488, 3357585), (15504, 3354120), (15708, 3310560), (15840, 3282972), (15960, 3258288), (15972, 3255840), (16065, 3236992), (16093, 3231360), (16320, 3186414), (16335, 3183488), (16416, 3167780), (16456, 3160080), (16632, 3126640), (16720, 3110184), (16830, 3089856), (16940, 3069792), (17024, 3054645), (17136, 3034680), (17280, 3009391), (17424, 2984520), (17442, 2981440), (17556, 2962080), (17765, 2927232), (17952, 2896740), (17955, 2896256), (18088, 2874960), (18240, 2851002), (18360, 2832368), (18392, 2827440), (18480, 2813976), (18513, 2808960), (18634, 2790720), (18810, 2764608), (19008, 2735810), (19040, 2731212), (19152, 2715240), (19360, 2686068), (19380, 2683296), (19584, 2655345), (19635, 2648448), (19965, 2604672), (20064, 2591820), (20160, 2579478), (20196, 2574880), (20328, 2558160), (20349, 2555520), (20520, 2534224), (20570, 2528064), (20672, 2515590), (20691, 2513280), (20790, 2501312), (20944, 2482920), (21120, 2462229), (21280, 2443716), (21296, 2441880), (21318, 2439360), (21420, 2427744), (21780, 2387616), (21888, 2375835), (21945, 2369664), (22176, 2344980), (22440, 2317392), (22572, 2303840), (22610, 2299968), (22627, 2298240), (22848, 2276010), (22869, 2273920), (22990, 2261952), (23232, 2238390), (23256, 2236080), (23408, 2221560), (23562, 2207040), (23760, 2188648), (23936, 2172555), (23940, 2172192), (23958, 2170560), (24192, 2149565), (24480, 2124276), (24640, 2110482), (24684, 2106720), (24871, 2090880), (25080, 2073456), (25245, 2059904), (25289, 2056320), (25410, 2046528), (25536, 2036430), (25704, 2023120), (25840, 2012472), (26136, 1989680), (26180, 1986336), (26334, 1974720), (26620, 1953504), (26752, 1943865), (26928, 1931160), (27104, 1918620), (27132, 1916640), (27360, 1900668), (27588, 1884960), (27720, 1875984), (27951, 1860480), (28215, 1843072), (28424, 1829520), (28560, 1820808), (28728, 1810160), (28798, 1805760), (29040, 1790712), (29070, 1788864), (29260, 1777248), (29376, 1770230), (29568, 1758735), (29920, 1738044), (30096, 1727880), (30240, 1719652), (30492, 1705440), (30855, 1685376), (31008, 1677060), (31416, 1655280), (31680, 1641486), (31920, 1629144), (31944, 1627920), (31977, 1626240), (32130, 1618496), (32186, 1615680), (32640, 1593207), (32670, 1591744), (32832, 1583890), (32912, 1580040), (33264, 1563320), (33440, 1555092), (33660, 1544928), (33880, 1534896), (33915, 1533312), (34272, 1517340), (34485, 1507968), (34848, 1492260), (34884, 1490720), (35112, 1481040), (35343, 1471360), (35530, 1463616), (35904, 1448370), (35910, 1448128), (35937, 1447040), (36176, 1437480), (36480, 1425501), (36720, 1416184), (36784, 1413720), (36960, 1406988), (37026, 1404480), (37268, 1395360), (37620, 1382304), (38016, 1367905), (38080, 1365606), (38115, 1364352), (38304, 1357620), (38720, 1343034), (38760, 1341648), (39083, 1330560), (39270, 1324224), (39501, 1316480), (39930, 1302336), (40128, 1295910), (40320, 1289739), (40392, 1287440), (40656, 1279080), (40698, 1277760), (41040, 1267112), (41140, 1264032), (41344, 1257795), (41382, 1256640), (41580, 1250656), (41888, 1241460), (42560, 1221858), (42592, 1220940), (42636, 1219680), (42840, 1213872), (43197, 1203840), (43560, 1193808), (43605, 1192576), (43890, 1184832), (44352, 1172490), (44880, 1158696), (45144, 1151920), (45220, 1149984), (45254, 1149120), (45696, 1138005), (45738, 1136960), (45980, 1130976), (46464, 1119195), (46512, 1118040), (46585, 1116288), (46816, 1110780), (47124, 1103520), (47520, 1094324), (47880, 1086096), (47916, 1085280), (48279, 1077120), (48960, 1062138), (49280, 1055241), (49368, 1053360), (49742, 1045440), (50160, 1036728), (50490, 1029952), (50578, 1028160), (50820, 1023264), (51072, 1018215), (51408, 1011560), (51680, 1006236), (52272, 994840), (52360, 993168), (52668, 987360), (53240, 976752), (53295, 975744), (53856, 965580), (54208, 959310), (54264, 958320), (54720, 950334), (55176, 942480), (55440, 937992), (55539, 936320), (55902, 930240), (56430, 921536), (56848, 914760), (57120, 910404), (57456, 905080), (57596, 902880), (58080, 895356), (58140, 894432), (58520, 888624), (58752, 885115), (58905, 882816), (59840, 869022), (59895, 868224), (60192, 863940), (60480, 859826), (60984, 852720), (61047, 851840), (61710, 842688), (62016, 838530), (62073, 837760), (62832, 827640), (63360, 820743), (63840, 814572), (63888, 813960), (63954, 813120), (64260, 809248), (64372, 807840), (65340, 795872), (65664, 791945), (65824, 790020), (65835, 789888), (66528, 781660), (66880, 777546), (67320, 772464), (67760, 767448), (67830, 766656), (67881, 766080), (68544, 758670), (68970, 753984), (69696, 746130), (69768, 745360), (70224, 740520), (70686, 735680), (71060, 731808), (71808, 724185), (71820, 724064), (71874, 723520), (71995, 722304), (72352, 718740), (73440, 708092), (73568, 706860), (73920, 703494), (74052, 702240), (74536, 697680), (74613, 696960), (75240, 691152), (75867, 685440), (76160, 682803), (76230, 682176), (76608, 678810), (77440, 671517), (77520, 670824), (78166, 665280), (78540, 662112), (79002, 658240), (79860, 651168), (80256, 647955), (80465, 646272), (80784, 643720), (81312, 639540), (81396, 638880), (82080, 633556), (82280, 632016), (82764, 628320), (83160, 625328), (83776, 620730), (83853, 620160), (85120, 610929), (85184, 610470), (85272, 609840), (85680, 606936), (86394, 601920), (87120, 596904), (87210, 596288), (87780, 592416), (88704, 586245), (89760, 579348), (90288, 575960), (90440, 574992), (90508, 574560), (91476, 568480), (91960, 565488), (92565, 561792), (93024, 559020), (93170, 558144), (93632, 555390), (94248, 551760), (95040, 547162), (95760, 543048), (95832, 542640), (95931, 542080), (96558, 538560), (97920, 531069), (98736, 526680), (99484, 522720), (100320, 518364), (100980, 514976), (101156, 514080), (101640, 511632), (101745, 511104), (102816, 505780), (103360, 503118), (103455, 502656), (104544, 497420), (104720, 496584), (105336, 493680), (106480, 488376), (106590, 487872), (107712, 482790), (108416, 479655), (108528, 479160), (109440, 475167), (110352, 471240), (110880, 468996), (111078, 468160), (111804, 465120), (112860, 460768), (113135, 459648), (113696, 457380), (114240, 455202), (114345, 454784), (114912, 452540), (115192, 451440), (116160, 447678), (116280, 447216), (117040, 444312), (117249, 443520), (117810, 441408), (119680, 434511), (119790, 434112), (120384, 431970), (120960, 429913), (121968, 426360), (122094, 425920), (123420, 421344), (124032, 419265), (124146, 418880), (124355, 418176), (125664, 413820), (126445, 411264), (127680, 407286), (127776, 406980), (127908, 406560), (128520, 404624), (128744, 403920), (129591, 401280), (130680, 397936), (131648, 395010), (131670, 394944), (133056, 390830), (133760, 388773), (134640, 386232), (135520, 383724), (135660, 383328), (135762, 383040), (137088, 379335), (137940, 376992), (139392, 373065), (139536, 372680), (139755, 372096), (140448, 370260), (141372, 367840), (142120, 365904), (143640, 362032), (143748, 361760), (143990, 361152), (144704, 359370), (144837, 359040), (146880, 354046), (147136, 353430), (147840, 351747), (148104, 351120), (149072, 348840), (149226, 348480), (150480, 345576), (151734, 342720), (152460, 341088), (153216, 339405), (155040, 335412), (156332, 332640), (157080, 331056), (158004, 329120), (158389, 328320), (159720, 325584), (159885, 325248), (160930, 323136), (161568, 321860), (162624, 319770), (162792, 319440), (164160, 316778), (164560, 316008), (165528, 314160), (166320, 312664), (167552, 310365), (167706, 310080), (170368, 305235), (170544, 304920), (171360, 303468), (172788, 300960), (174240, 298452), (174420, 298144), (175560, 296208), (176715, 294272), (177023, 293760), (179520, 289674), (179685, 289408), (180576, 287980), (180880, 287496), (181016, 287280), (182952, 284240), (183920, 282744), (185130, 280896), (186048, 279510), (186340, 279072), (187264, 277695), (188496, 275880), (190080, 273581), (191520, 271524), (191664, 271320), (191862, 271040), (193116, 269280), (195415, 266112), (197472, 263340), (197505, 263296), (198968, 261360), (200640, 259182), (201960, 257488), (202312, 257040), (203280, 255816), (203490, 255552), (203643, 255360), (205632, 252890), (206720, 251559), (206910, 251328), (209088, 248710), (209440, 248292), (210672, 246840), (212960, 244188), (213180, 243936), (215424, 241395), (215985, 240768), (217056, 239580), (220704, 235620), (221760, 234498), (222156, 234080), (223608, 232560), (223839, 232320), (225720, 230384), (226270, 229824), (227392, 228690), (227601, 228480)]