4725160427520

素因数分解:

$2^{14}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 208, 216, 228, 234, 240, 243, 247, 248, 256, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 360, 372, 380, 384, 390, 403, 405, 416, 432, 456, 465, 468, 480, 486, 494, 496, 512, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 640, 648, 684, 702, 720, 741, 744, 760, 768, 780, 806, 810, 832, 837, 855, 864, 912, 930, 936, 960, 961, 972, 988, 992, 1024, 1026, 1040, 1053, 1080, 1116, 1140, 1152, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1280, 1296, 1368, 1395, 1404, 1440, 1482, 1488, 1520, 1536, 1539, 1560, 1612, 1620, 1664, 1674, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1920, 1922, 1944, 1976, 1984, 2015, 2048, 2052, 2080, 2106, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2560, 2565, 2592, 2736, 2790, 2808, 2880, 2883, 2945, 2964, 2976, 3040, 3072, 3078, 3120, 3159, 3224, 3240, 3328, 3348, 3420, 3456, 3510, 3534, 3627, 3648, 3705, 3720, 3744, 3840, 3844, 3888, 3952, 3968, 4030, 4096, 4104, 4160, 4185, 4212, 4320, 4446, 4464, 4560, 4608, 4617, 4680, 4712, 4805, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5120, 5130, 5184, 5265, 5301, 5472, 5580, 5616, 5760, 5766, 5890, 5928, 5952, 6045, 6080, 6144, 6156, 6240, 6318, 6448, 6480, 6656, 6669, 6696, 6840, 6912, 7020, 7068, 7254, 7296, 7410, 7440, 7488, 7533, 7657, 7680, 7688, 7695, 7776, 7904, 7936, 8060, 8192, 8208, 8320, 8370, 8424, 8640, 8649, 8835, 8892, 8928, 9120, 9216, 9234, 9360, 9424, 9610, 9672, 9720, 9728, 9880, 9920, 9984, 10044, 10240, 10260, 10368, 10530, 10602, 10881, 10944, 11115, 11160, 11232, 11520, 11532, 11780, 11856, 11904, 12090, 12160, 12288, 12312, 12480, 12493, 12555, 12636, 12896, 12960, 13312, 13338, 13392, 13680, 13824, 14040, 14136, 14415, 14508, 14592, 14820, 14880, 14976, 15066, 15314, 15360, 15376, 15390, 15552, 15795, 15808, 15872, 15903, 16120, 16384, 16416, 16640, 16740, 16848, 17280, 17298, 17670, 17784, 17856, 18135, 18240, 18259, 18432, 18468, 18720, 18848, 19220, 19344, 19440, 19456, 19760, 19840, 19968, 20007, 20088, 20480, 20520, 20736, 21060, 21204, 21762, 21888, 22230, 22320, 22464, 22971, 23040, 23064, 23085, 23560, 23712, 23808, 24180, 24320, 24576, 24624, 24960, 24986, 25110, 25272, 25792, 25920, 25947, 26505, 26624, 26676, 26784, 27360, 27648, 28080, 28272, 28830, 29016, 29184, 29640, 29760, 29952, 30132, 30628, 30720, 30752, 30780, 31104, 31590, 31616, 31744, 31806, 32240, 32643, 32832, 33280, 33345, 33480, 33696, 34560, 34596, 35340, 35568, 35712, 36270, 36480, 36518, 36864, 36936, 37440, 37479, 37665, 37696, 38285, 38440, 38688, 38880, 38912, 39520, 39680, 39936, 40014, 40176, 40960, 41040, 41472, 42120, 42408, 43245, 43524, 43776, 44460, 44640, 44928, 45942, 46080, 46128, 46170, 47120, 47424, 47616, 47709, 48360, 48640, 49152, 49248, 49920, 49972, 50220, 50544, 51584, 51840, 51894, 53010, 53248, 53352, 53568, 54405, 54720, 54777, 55296, 56160, 56544, 57660, 58032, 58368, 59280, 59520, 59904, 60021, 60264, 61256, 61440, 61504, 61560, 62208, 62465, 63180, 63232, 63488, 63612, 64480, 65286, 65664, 66560, 66690, 66960, 67392, 68913, 69120, 69192, 70680, 71136, 71424, 72540, 72960, 73036, 73728, 73872, 74880, 74958, 75330, 75392, 76570, 76880, 77376, 77760, 77824, 77841, 79040, 79360, 79515, 79872, 80028, 80352, 81920, 82080, 82944, 84240, 84816, 86490, 87048, 87552, 88920, 89280, 89856, 91295, 91884, 92160, 92256, 92340, 94240, 94848, 95232, 95418, 96720, 97280, 97929, 98496, 99840, 99944, 100035, 100440, 101088, 103168, 103680, 103788, 106020, 106496, 106704, 107136, 108810, 109440, 109554, 110592, 112320, 112437, 113088, 114855, 115320, 116064, 116736, 118560, 119040, 119808, 120042, 120528, 122512, 122880, 123008, 123120, 124416, 124930, 126360, 126464, 126976, 127224, 128960, 129735, 130572, 131328, 133120, 133380, 133920, 134784, 137826, 138240, 138384, 141360, 142272, 142848, 143127, 145080, 145920, 146072, 147456, 147744, 149760, 149916, 150660, 150784, 153140, 153760, 154752, 155520, 155648, 155682, 158080, 158720, 159030, 159744, 160056, 160704, 163215, 164160, 164331, 165888, 168480, 169632, 172980, 174096, 175104, 177840, 178560, 179712, 182590, 183768, 184320, 184512, 184680, 187395, 188480, 189696, 190464, 190836, 193440, 194560, 195858, 196992, 199680, 199888, 200070, 200880, 202176, 206336, 206739, 207360, 207576, 212040, 212992, 213408, 214272, 217620, 218880, 219108, 221184, 224640, 224874, 226176, 229710, 230640, 232128, 233472, 233523, 237120, 237367, 238080, 238545, 239616, 240084, 241056, 245024, 245760, 246016, 246240, 248832, 249860, 252720, 252928, 253952, 254448, 257920, 259470, 261144, 262656, 266240, 266760, 267840, 269568, 273885, 275652, 276480, 276768, 282720, 284544, 285696, 286254, 290160, 291840, 292144, 295488, 299520, 299832, 300105, 301320, 301568, 306280, 307520, 309504, 311040, 311296, 311364, 316160, 317440, 318060, 319488, 320112, 321408, 326430, 328320, 328662, 331776, 336960, 337311, 339264, 344565, 345960, 348192, 350208, 355680, 357120, 359424, 365180, 367536, 368640, 369024, 369360, 374790, 376960, 379392, 380928, 381672, 386880, 389120, 389205, 391716, 393984, 399360, 399776, 400140, 401760, 404352, 412672, 413478, 414720, 415152, 424080, 426816, 428544, 435240, 437760, 438216, 442368, 449280, 449748, 452352, 459420, 461280, 464256, 466944, 467046, 474240, 474734, 476160, 477090, 479232, 480168, 482112, 489645, 490048, 492032, 492480, 492993, 497664, 499720, 505440, 505856, 507904, 508896, 515840, 518940, 522288, 525312, 532480, 533520, 535680, 539136, 547770, 551304, 552960, 553536, 562185, 565440, 569088, 571392, 572508, 580320, 583680, 584288, 590976, 599040, 599664, 600210, 602640, 603136, 612560, 615040, 619008, 620217, 622080, 622728, 632320, 634880, 636120, 638976, 640224, 642816, 652860, 656640, 657324, 663552, 673920, 674622, 678528, 689130, 691920, 696384, 700416, 711360, 712101, 714240, 715635, 718848, 730360, 735072, 737280, 738048, 738720, 749580, 753920, 758784, 761856, 763344, 773760, 778240, 778410, 783432, 787968, 798720, 799552, 800280, 803520, 808704, 821655, 825344, 826956, 829440, 830304, 848160, 853632, 857088, 870480, 875520, 876432, 898560, 899496, 904704, 918840, 922560, 928512, 933888, 934092, 948480, 949468, 952320, 954180, 958464, 960336, 964224, 979290, 980096, 984064, 984960, 985986, 995328, 999440, 1010880, 1011712, 1011933, 1017792, 1031680, 1033695, 1037880, 1044576, 1050624, 1064960, 1067040, 1071360, 1078272, 1095540, 1102608, 1105920, 1107072, 1124370, 1130880, 1138176, 1142784, 1145016, 1160640, 1167360, 1167615, 1168576, 1181952, 1186835, 1198080, 1199328, 1200420, 1205280, 1206272, 1225120, 1230080, 1238016, 1240434, 1244160, 1245456, 1264640, 1269760, 1272240, 1280448, 1285632, 1305720, 1313280, 1314648, 1327104, 1347840, 1349244, 1357056, 1378260, 1383840, 1392768, 1400832, 1422720, 1424202, 1428480, 1431270, 1437696, 1460720, 1470144, 1476096, 1477440, 1478979, 1499160, 1507840, 1517568, 1523712, 1526688, 1547520, 1556480, 1556820, 1566864, 1575936, 1597440, 1599104, 1600560, 1607040, 1617408, 1643310, 1650688, 1653912, 1658880, 1660608, 1686555, 1696320, 1707264, 1714176, 1740960, 1751040, 1752864, 1797120, 1798992, 1809408, 1837680, 1845120, 1857024, 1860651, 1868184, 1896960, 1898936, 1904640, 1908360, 1916928, 1920672, 1928448, 1958580, 1960192, 1968128, 1969920, 1971972, 1990656, 1998880, 2021760, 2023424, 2023866, 2035584, 2063360, 2067390, 2075760, 2089152, 2101248, 2134080, 2136303, 2142720, 2156544, 2191080, 2205216, 2211840, 2214144, 2248740, 2261760, 2276352, 2285568, 2290032, 2321280, 2334720, 2335230, 2337152, 2363904, 2373670, 2396160, 2398656, 2400840, 2410560, 2412544, 2450240, 2460160, 2464965, 2476032, 2480868, 2488320, 2490912, 2529280, 2539520, 2544480, 2560896, 2571264, 2611440, 2626560, 2629296, 2695680, 2698488, 2714112, 2756520, 2767680, 2785536, 2801664, 2845440, 2848404, 2856960, 2862540, 2875392, 2921440, 2940288, 2952192, 2954880, 2957958, 2998320, 3015680, 3035136, 3035799, 3053376, 3095040, 3101085, 3113640, 3133728, 3151872, 3194880, 3198208, 3201120, 3214080, 3234816, 3286620, 3301376, 3307824, 3317760, 3321216, 3373110, 3392640, 3414528, 3428352, 3481920, 3502080, 3505728, 3560505, 3594240, 3597984, 3618816, 3675360, 3690240, 3714048, 3721302, 3736368, 3793920, 3797872, 3809280, 3816720, 3841344, 3856896, 3917160, 3920384, 3936256, 3939840, 3943944, 3981312, 3997760, 4043520, 4046848, 4047732, 4071168, 4126720, 4134780, 4151520, 4178304, 4202496, 4268160, 4272606, 4285440, 4313088, 4382160, 4410432, 4428288, 4436937, 4497480, 4523520, 4552704, 4571136, 4580064, 4642560, 4669440, 4670460, 4674304, 4727808, 4747340, 4792320, 4797312, 4801680, 4821120, 4825088, 4900480, 4920320, 4929930, 4952064, 4961736, 4976640, 4981824, 5058560, 5059665, 5088960, 5121792, 5142528, 5222880, 5253120, 5258592, 5391360, 5396976, 5428224, 5513040, 5535360, 5571072, 5690880, 5696808, 5713920, 5725080, 5750784, 5842880, 5880576, 5904384, 5909760, 5915916, 5996640, 6031360, 6070272, 6071598, 6106752, 6190080, 6202170, 6227280, 6267456, 6303744, 6396416, 6402240, 6408909, 6428160, 6469632, 6573240, 6602752, 6615648, 6635520, 6642432, 6746220, 6785280, 6829056, 6856704, 6963840, 7004160, 7011456, 7121010, 7188480, 7195968, 7237632, 7350720, 7380480, 7394895, 7428096, 7442604, 7472736, 7587840, 7595744, 7618560, 7633440, 7682688, 7713792, 7834320, 7840768, 7872512, 7879680, 7887888, 7995520, 8087040, 8095464, 8142336, 8253440, 8269560, 8303040, 8356608, 8404992, 8536320, 8545212, 8570880, 8626176, 8764320, 8820864, 8856576, 8873874, 8994960, 9047040, 9105408, 9160128, 9285120, 9303255, 9340920, 9348608, 9455616, 9494680, 9584640, 9594624, 9603360, 9642240, 9650176, 9800960, 9840640, 9859860, 9904128, 9923472, 9953280, 9963648, 10117120, 10119330, 10177920, 10243584, 10285056, 10445760, 10506240, 10517184, 10681515, 10782720, 10793952, 10856448, 11026080, 11070720, 11142144, 11381760, 11393616, 11427840, 11450160, 11685760, 11761152, 11808768, 11819520, 11831832, 11993280, 12062720, 12140544, 12143196, 12213504, 12380160, 12404340, 12454560, 12534912, 12607488, 12792832, 12804480, 12817818, 12856320, 12939264, 13146480, 13231296, 13284864, 13492440, 13570560, 13658112, 13713408, 13927680, 14008320, 14022912, 14242020, 14376960, 14391936, 14475264, 14701440, 14760960, 14789790, 14856192, 14885208, 14945472, 15175680, 15178995, 15191488, 15266880, 15365376, 15427584, 15668640, 15681536, 15745024, 15759360, 15775776, 15991040, 16174080, 16190928, 16284672, 16506880, 16539120, 16606080, 16713216, 17072640, 17090424, 17141760, 17252352, 17528640, 17641728, 17713152, 17747748, 17989920, 18094080, 18210816, 18320256, 18570240, 18606510, 18681840, 18697216, 18911232, 18989360, 19189248, 19206720, 19226727, 19284480, 19601920, 19681280, 19719720, 19808256, 19846944, 19906560, 19927296, 20234240, 20238660, 20355840, 20487168, 20570112, 20891520, 21012480, 21034368, 21363030, 21565440, 21587904, 21712896, 22052160, 22141440, 22184685, 22284288, 22763520, 22787232, 22855680, 22900320, 23371520, 23522304, 23617536, 23639040, 23663664, 23986560, 24125440, 24286392, 24427008, 24760320, 24808680, 24909120, 25069824, 25214976, 25585664, 25608960, 25635636, 25712640, 25878528, 26292960, 26462592, 26569728, 26984880, 27141120, 27316224, 27855360, 28045824, 28484040, 28753920, 28783872, 28950528, 29402880, 29521920, 29579580, 29712384, 29770416, 29890944, 30351360, 30357990, 30382976, 30533760, 30730752, 30855168, 31337280, 31363072, 31518720, 31551552, 31982080, 32044545, 32348160, 32381856, 32569344, 33013760, 33078240, 33212160, 33426432, 34145280, 34180848, 34283520, 35057280, 35283456, 35426304, 35495496, 35979840, 36188160, 36421632, 36640512, 37140480, 37213020, 37363680, 37394432, 37822464, 37978720, 38378496, 38413440, 38453454, 38568960, 39203840, 39362560, 39439440, 39693888, 39854592, 40477320, 40711680, 40974336, 41140224, 41783040, 42024960, 42068736, 42726060, 43130880, 43175808, 43425792, 44104320, 44282880, 44369370, 44568576, 45527040, 45574464, 45800640, 46743040, 47044608, 47235072, 47278080, 47327328, 47973120, 48250880, 48572784, 48854016, 49520640, 49617360, 49818240, 50139648, 51171328, 51217920, 51271272, 51425280, 51757056, 52585920, 52925184, 53139456, 53969760, 54282240, 54632448, 55710720, 56091648, 56968080, 57567744, 57680181, 58805760, 59043840, 59159160, 59424768, 59540832, 59781888, 60702720, 60715980, 60765952, 61067520, 61461504, 61710336, 62674560, 62726144, 63037440, 63103104, 63964160, 64089090, 64696320, 64763712, 65138688, 66156480, 66424320, 66852864, 68290560, 68361696, 68567040, 70114560, 70566912, 70852608, 70990992, 71959680, 72376320, 73281024, 74280960, 74426040, 74727360, 74788864, 75644928, 75957440, 76756992, 76826880, 76906908, 77137920, 78407680, 78725120, 78878880, 79387776, 79709184, 80954640, 81423360, 81948672, 83566080, 84137472, 85452120, 86261760, 86351616, 86851584, 88208640, 88565760, 88738740, 89137152, 91054080, 91148928, 91601280, 93486080, 94089216, 94556160, 94654656, 95946240, 96133635, 97145568, 97708032, 99041280, 99234720, 99636480, 100279296, 102342656, 102435840, 102542544, 102850560, 105171840, 105850368, 106278912, 107939520, 108564480, 109264896, 111421440, 112183296, 113936160, 115135488, 115360362, 117611520, 118087680, 118318320, 119081664, 119563776, 121431960, 121531904, 122135040, 122923008, 123420672, 125349120, 125452288, 126074880, 126206208, 127928320, 128178180, 129392640, 129527424, 130277376, 132312960, 132848640, 133705728, 136581120, 136723392, 140229120, 141133824, 141705216, 141981984, 143919360, 144752640, 146562048, 148561920, 148852080, 149454720, 149577728, 151914880, 153513984, 153653760, 153813816, 154275840, 156815360, 157757760, 158775552, 159418368, 161909280, 162846720, 163897344, 167132160, 168274944, 170904240, 172703232, 176417280, 177131520, 177477480, 178274304, 182108160, 182297856, 183202560, 186972160, 188178432, 189112320, 189309312, 191892480, 192267270, 194291136, 195416064, 198469440, 199272960, 200558592, 204685312, 204871680, 205085088, 205701120, 210343680, 211700736, 212557824, 215879040, 217128960, 222842880, 224366592, 227872320, 230270976, 230720724, 235223040, 236175360, 236636640, 238163328, 239127552, 242863920, 243063808, 244270080, 245846016, 250698240, 252412416, 255856640, 256356360, 258785280, 259054848, 260554752, 264625920, 265697280, 267411456, 273162240, 273446784, 280458240, 282267648, 283963968, 287838720, 288400905, 293124096, 297123840, 297704160, 298909440, 299155456, 303829760, 307027968, 307307520, 307627632, 308551680, 313630720, 315515520, 317551104, 318836736, 323818560, 325693440, 327794688, 334264320, 336549888, 341808480, 345406464, 352834560, 354263040, 354954960, 364595712, 366405120, 373944320, 376356864, 378224640, 378618624, 383784960, 384534540, 388582272, 390832128, 396938880, 398545920, 401117184, 409743360, 410170176, 420687360, 423401472, 425115648, 431758080, 434257920, 445685760, 448733184, 455744640, 460541952, 461441448, 470446080, 473273280, 476326656, 478255104, 485727840, 486127616, 488540160, 491692032, 501396480, 504824832, 511713280, 512712720, 518109696, 529251840, 531394560, 534822912, 546324480, 546893568, 560916480, 564535296, 567927936, 575677440, 576801810, 586248192, 595408320, 597818880, 607659520, 614055936, 614615040, 615255264, 617103360, 627261440, 631031040, 635102208, 637673472, 647637120, 651386880, 668528640, 673099776, 683616960, 690812928, 705669120, 708526080, 709909920, 729191424, 732810240, 747888640, 757237248, 767569920, 769069080, 777164544, 781664256, 793877760, 797091840, 802234368, 819486720, 820340352, 841374720, 846802944, 863516160, 891371520, 897466368, 911489280, 921083904, 922882896, 940892160, 946546560, 952653312, 956510208, 971455680, 972255232, 977080320, 983384064, 1002792960, 1009649664, 1023426560, 1025425440, 1036219392, 1058503680, 1062789120, 1093787136, 1121832960, 1129070592, 1135855872, 1151354880, 1153603620, 1172496384, 1190816640, 1195637760, 1215319040, 1229230080, 1230510528, 1262062080, 1270204416, 1275346944, 1295274240, 1302773760, 1337057280, 1346199552, 1367233920, 1381625856, 1411338240, 1419819840, 1458382848, 1465620480, 1495777280, 1514474496, 1535139840, 1538138160, 1554329088, 1587755520, 1594183680, 1604468736, 1638973440, 1640680704, 1682749440, 1693605888, 1727032320, 1822978560, 1842167808, 1845765792, 1881784320, 1893093120, 1905306624, 1913020416, 1942911360, 1944510464, 1954160640, 2005585920, 2019299328, 2050850880, 2072438784, 2117007360, 2125578240, 2187574272, 2243665920, 2271711744, 2302709760, 2307207240, 2344992768, 2381633280, 2391275520, 2430638080, 2458460160, 2461021056, 2524124160, 2540408832, 2590548480, 2674114560, 2692399104, 2734467840, 2763251712, 2822676480, 2839639680, 2916765696, 2931240960, 3028948992, 3070279680, 3076276320, 3108658176, 3175511040, 3188367360, 3281361408, 3365498880, 3387211776, 3454064640, 3645957120, 3691531584, 3786186240, 3810613248, 3826040832, 3885822720, 3889020928, 3908321280, 4011171840, 4038598656, 4101701760, 4144877568, 4234014720, 4375148544, 4487331840, 4543423488, 4605419520, 4614414480, 4763266560, 4782551040, 4861276160, 4916920320, 4922042112, 5048248320, 5080817664, 5181096960, 5468935680, 5526503424, 5645352960, 5679279360, 5833531392, 5862481920, 6057897984, 6152552640, 6217316352, 6351022080, 6376734720, 6562722816, 6730997760, 6908129280, 7291914240, 7383063168, 7572372480, 7621226496, 7771645440, 8022343680, 8077197312, 8203403520, 8289755136, 8468029440, 8750297088, 9086846976, 9210839040, 9228828960, 9526533120, 9565102080, 9722552320, 9844084224, 10096496640, 10161635328, 10362193920, 10937871360, 11358558720, 11667062784, 11724963840, 12115795968, 12305105280, 12434632704, 12702044160, 13125445632, 13461995520, 13816258560, 14583828480, 14766126336, 15144744960, 15242452992, 15543290880, 16406807040, 16579510272, 16936058880, 17500594176, 18173693952, 18457657920, 19053066240, 19130204160, 19445104640, 19688168448, 20192993280, 20724387840, 21875742720, 22717117440, 24231591936, 24610210560, 24869265408, 25404088320, 26250891264, 27632517120, 29167656960, 29532252672, 30289489920, 30484905984, 31086581760, 32813614080, 35001188352, 36347387904, 36915315840, 38106132480, 39376336896, 40385986560, 41448775680, 43751485440, 45434234880, 49220421120, 49738530816, 50808176640, 52501782528, 58335313920, 59064505344, 60578979840, 62173163520, 65627228160, 72694775808, 73830631680, 76212264960, 78752673792, 82897551360, 87502970880, 90868469760, 98440842240, 105003565056, 118129010688, 121157959680, 124346327040, 131254456320, 147661263360, 152424529920, 157505347584, 175005941760, 181736939520, 196881684480, 236258021376, 248692654080, 262508912640, 295322526720, 315010695168, 363473879040, 393763368960, 472516042752, 525017825280, 590645053440, 787526737920, 945032085504, 1181290106880, 1575053475840, 2362580213760, 4725160427520]

約数ペア:

[(1, 4725160427520), (2, 2362580213760), (3, 1575053475840), (4, 1181290106880), (5, 945032085504), (6, 787526737920), (8, 590645053440), (9, 525017825280), (10, 472516042752), (12, 393763368960), (13, 363473879040), (15, 315010695168), (16, 295322526720), (18, 262508912640), (19, 248692654080), (20, 236258021376), (24, 196881684480), (26, 181736939520), (27, 175005941760), (30, 157505347584), (31, 152424529920), (32, 147661263360), (36, 131254456320), (38, 124346327040), (39, 121157959680), (40, 118129010688), (45, 105003565056), (48, 98440842240), (52, 90868469760), (54, 87502970880), (57, 82897551360), (60, 78752673792), (62, 76212264960), (64, 73830631680), (65, 72694775808), (72, 65627228160), (76, 62173163520), (78, 60578979840), (80, 59064505344), (81, 58335313920), (90, 52501782528), (93, 50808176640), (95, 49738530816), (96, 49220421120), (104, 45434234880), (108, 43751485440), (114, 41448775680), (117, 40385986560), (120, 39376336896), (124, 38106132480), (128, 36915315840), (130, 36347387904), (135, 35001188352), (144, 32813614080), (152, 31086581760), (155, 30484905984), (156, 30289489920), (160, 29532252672), (162, 29167656960), (171, 27632517120), (180, 26250891264), (186, 25404088320), (190, 24869265408), (192, 24610210560), (195, 24231591936), (208, 22717117440), (216, 21875742720), (228, 20724387840), (234, 20192993280), (240, 19688168448), (243, 19445104640), (247, 19130204160), (248, 19053066240), (256, 18457657920), (260, 18173693952), (270, 17500594176), (279, 16936058880), (285, 16579510272), (288, 16406807040), (304, 15543290880), (310, 15242452992), (312, 15144744960), (320, 14766126336), (324, 14583828480), (342, 13816258560), (351, 13461995520), (360, 13125445632), (372, 12702044160), (380, 12434632704), (384, 12305105280), (390, 12115795968), (403, 11724963840), (405, 11667062784), (416, 11358558720), (432, 10937871360), (456, 10362193920), (465, 10161635328), (468, 10096496640), (480, 9844084224), (486, 9722552320), (494, 9565102080), (496, 9526533120), (512, 9228828960), (513, 9210839040), (520, 9086846976), (540, 8750297088), (558, 8468029440), (570, 8289755136), (576, 8203403520), (585, 8077197312), (589, 8022343680), (608, 7771645440), (620, 7621226496), (624, 7572372480), (640, 7383063168), (648, 7291914240), (684, 6908129280), (702, 6730997760), (720, 6562722816), (741, 6376734720), (744, 6351022080), (760, 6217316352), (768, 6152552640), (780, 6057897984), (806, 5862481920), (810, 5833531392), (832, 5679279360), (837, 5645352960), (855, 5526503424), (864, 5468935680), (912, 5181096960), (930, 5080817664), (936, 5048248320), (960, 4922042112), (961, 4916920320), (972, 4861276160), (988, 4782551040), (992, 4763266560), (1024, 4614414480), (1026, 4605419520), (1040, 4543423488), (1053, 4487331840), (1080, 4375148544), (1116, 4234014720), (1140, 4144877568), (1152, 4101701760), (1170, 4038598656), (1178, 4011171840), (1209, 3908321280), (1215, 3889020928), (1216, 3885822720), (1235, 3826040832), (1240, 3810613248), (1248, 3786186240), (1280, 3691531584), (1296, 3645957120), (1368, 3454064640), (1395, 3387211776), (1404, 3365498880), (1440, 3281361408), (1482, 3188367360), (1488, 3175511040), (1520, 3108658176), (1536, 3076276320), (1539, 3070279680), (1560, 3028948992), (1612, 2931240960), (1620, 2916765696), (1664, 2839639680), (1674, 2822676480), (1710, 2763251712), (1728, 2734467840), (1755, 2692399104), (1767, 2674114560), (1824, 2590548480), (1860, 2540408832), (1872, 2524124160), (1920, 2461021056), (1922, 2458460160), (1944, 2430638080), (1976, 2391275520), (1984, 2381633280), (2015, 2344992768), (2048, 2307207240), (2052, 2302709760), (2080, 2271711744), (2106, 2243665920), (2160, 2187574272), (2223, 2125578240), (2232, 2117007360), (2280, 2072438784), (2304, 2050850880), (2340, 2019299328), (2356, 2005585920), (2418, 1954160640), (2430, 1944510464), (2432, 1942911360), (2470, 1913020416), (2480, 1905306624), (2496, 1893093120), (2511, 1881784320), (2560, 1845765792), (2565, 1842167808), (2592, 1822978560), (2736, 1727032320), (2790, 1693605888), (2808, 1682749440), (2880, 1640680704), (2883, 1638973440), (2945, 1604468736), (2964, 1594183680), (2976, 1587755520), (3040, 1554329088), (3072, 1538138160), (3078, 1535139840), (3120, 1514474496), (3159, 1495777280), (3224, 1465620480), (3240, 1458382848), (3328, 1419819840), (3348, 1411338240), (3420, 1381625856), (3456, 1367233920), (3510, 1346199552), (3534, 1337057280), (3627, 1302773760), (3648, 1295274240), (3705, 1275346944), (3720, 1270204416), (3744, 1262062080), (3840, 1230510528), (3844, 1229230080), (3888, 1215319040), (3952, 1195637760), (3968, 1190816640), (4030, 1172496384), (4096, 1153603620), (4104, 1151354880), (4160, 1135855872), (4185, 1129070592), (4212, 1121832960), (4320, 1093787136), (4446, 1062789120), (4464, 1058503680), (4560, 1036219392), (4608, 1025425440), (4617, 1023426560), (4680, 1009649664), (4712, 1002792960), (4805, 983384064), (4836, 977080320), (4860, 972255232), (4864, 971455680), (4940, 956510208), (4960, 952653312), (4992, 946546560), (5022, 940892160), (5120, 922882896), (5130, 921083904), (5184, 911489280), (5265, 897466368), (5301, 891371520), (5472, 863516160), (5580, 846802944), (5616, 841374720), (5760, 820340352), (5766, 819486720), (5890, 802234368), (5928, 797091840), (5952, 793877760), (6045, 781664256), (6080, 777164544), (6144, 769069080), (6156, 767569920), (6240, 757237248), (6318, 747888640), (6448, 732810240), (6480, 729191424), (6656, 709909920), (6669, 708526080), (6696, 705669120), (6840, 690812928), (6912, 683616960), (7020, 673099776), (7068, 668528640), (7254, 651386880), (7296, 647637120), (7410, 637673472), (7440, 635102208), (7488, 631031040), (7533, 627261440), (7657, 617103360), (7680, 615255264), (7688, 614615040), (7695, 614055936), (7776, 607659520), (7904, 597818880), (7936, 595408320), (8060, 586248192), (8192, 576801810), (8208, 575677440), (8320, 567927936), (8370, 564535296), (8424, 560916480), (8640, 546893568), (8649, 546324480), (8835, 534822912), (8892, 531394560), (8928, 529251840), (9120, 518109696), (9216, 512712720), (9234, 511713280), (9360, 504824832), (9424, 501396480), (9610, 491692032), (9672, 488540160), (9720, 486127616), (9728, 485727840), (9880, 478255104), (9920, 476326656), (9984, 473273280), (10044, 470446080), (10240, 461441448), (10260, 460541952), (10368, 455744640), (10530, 448733184), (10602, 445685760), (10881, 434257920), (10944, 431758080), (11115, 425115648), (11160, 423401472), (11232, 420687360), (11520, 410170176), (11532, 409743360), (11780, 401117184), (11856, 398545920), (11904, 396938880), (12090, 390832128), (12160, 388582272), (12288, 384534540), (12312, 383784960), (12480, 378618624), (12493, 378224640), (12555, 376356864), (12636, 373944320), (12896, 366405120), (12960, 364595712), (13312, 354954960), (13338, 354263040), (13392, 352834560), (13680, 345406464), (13824, 341808480), (14040, 336549888), (14136, 334264320), (14415, 327794688), (14508, 325693440), (14592, 323818560), (14820, 318836736), (14880, 317551104), (14976, 315515520), (15066, 313630720), (15314, 308551680), (15360, 307627632), (15376, 307307520), (15390, 307027968), (15552, 303829760), (15795, 299155456), (15808, 298909440), (15872, 297704160), (15903, 297123840), (16120, 293124096), (16384, 288400905), (16416, 287838720), (16640, 283963968), (16740, 282267648), (16848, 280458240), (17280, 273446784), (17298, 273162240), (17670, 267411456), (17784, 265697280), (17856, 264625920), (18135, 260554752), (18240, 259054848), (18259, 258785280), (18432, 256356360), (18468, 255856640), (18720, 252412416), (18848, 250698240), (19220, 245846016), (19344, 244270080), (19440, 243063808), (19456, 242863920), (19760, 239127552), (19840, 238163328), (19968, 236636640), (20007, 236175360), (20088, 235223040), (20480, 230720724), (20520, 230270976), (20736, 227872320), (21060, 224366592), (21204, 222842880), (21762, 217128960), (21888, 215879040), (22230, 212557824), (22320, 211700736), (22464, 210343680), (22971, 205701120), (23040, 205085088), (23064, 204871680), (23085, 204685312), (23560, 200558592), (23712, 199272960), (23808, 198469440), (24180, 195416064), (24320, 194291136), (24576, 192267270), (24624, 191892480), (24960, 189309312), (24986, 189112320), (25110, 188178432), (25272, 186972160), (25792, 183202560), (25920, 182297856), (25947, 182108160), (26505, 178274304), (26624, 177477480), (26676, 177131520), (26784, 176417280), (27360, 172703232), (27648, 170904240), (28080, 168274944), (28272, 167132160), (28830, 163897344), (29016, 162846720), (29184, 161909280), (29640, 159418368), (29760, 158775552), (29952, 157757760), (30132, 156815360), (30628, 154275840), (30720, 153813816), (30752, 153653760), (30780, 153513984), (31104, 151914880), (31590, 149577728), (31616, 149454720), (31744, 148852080), (31806, 148561920), (32240, 146562048), (32643, 144752640), (32832, 143919360), (33280, 141981984), (33345, 141705216), (33480, 141133824), (33696, 140229120), (34560, 136723392), (34596, 136581120), (35340, 133705728), (35568, 132848640), (35712, 132312960), (36270, 130277376), (36480, 129527424), (36518, 129392640), (36864, 128178180), (36936, 127928320), (37440, 126206208), (37479, 126074880), (37665, 125452288), (37696, 125349120), (38285, 123420672), (38440, 122923008), (38688, 122135040), (38880, 121531904), (38912, 121431960), (39520, 119563776), (39680, 119081664), (39936, 118318320), (40014, 118087680), (40176, 117611520), (40960, 115360362), (41040, 115135488), (41472, 113936160), (42120, 112183296), (42408, 111421440), (43245, 109264896), (43524, 108564480), (43776, 107939520), (44460, 106278912), (44640, 105850368), (44928, 105171840), (45942, 102850560), (46080, 102542544), (46128, 102435840), (46170, 102342656), (47120, 100279296), (47424, 99636480), (47616, 99234720), (47709, 99041280), (48360, 97708032), (48640, 97145568), (49152, 96133635), (49248, 95946240), (49920, 94654656), (49972, 94556160), (50220, 94089216), (50544, 93486080), (51584, 91601280), (51840, 91148928), (51894, 91054080), (53010, 89137152), (53248, 88738740), (53352, 88565760), (53568, 88208640), (54405, 86851584), (54720, 86351616), (54777, 86261760), (55296, 85452120), (56160, 84137472), (56544, 83566080), (57660, 81948672), (58032, 81423360), (58368, 80954640), (59280, 79709184), (59520, 79387776), (59904, 78878880), (60021, 78725120), (60264, 78407680), (61256, 77137920), (61440, 76906908), (61504, 76826880), (61560, 76756992), (62208, 75957440), (62465, 75644928), (63180, 74788864), (63232, 74727360), (63488, 74426040), (63612, 74280960), (64480, 73281024), (65286, 72376320), (65664, 71959680), (66560, 70990992), (66690, 70852608), (66960, 70566912), (67392, 70114560), (68913, 68567040), (69120, 68361696), (69192, 68290560), (70680, 66852864), (71136, 66424320), (71424, 66156480), (72540, 65138688), (72960, 64763712), (73036, 64696320), (73728, 64089090), (73872, 63964160), (74880, 63103104), (74958, 63037440), (75330, 62726144), (75392, 62674560), (76570, 61710336), (76880, 61461504), (77376, 61067520), (77760, 60765952), (77824, 60715980), (77841, 60702720), (79040, 59781888), (79360, 59540832), (79515, 59424768), (79872, 59159160), (80028, 59043840), (80352, 58805760), (81920, 57680181), (82080, 57567744), (82944, 56968080), (84240, 56091648), (84816, 55710720), (86490, 54632448), (87048, 54282240), (87552, 53969760), (88920, 53139456), (89280, 52925184), (89856, 52585920), (91295, 51757056), (91884, 51425280), (92160, 51271272), (92256, 51217920), (92340, 51171328), (94240, 50139648), (94848, 49818240), (95232, 49617360), (95418, 49520640), (96720, 48854016), (97280, 48572784), (97929, 48250880), (98496, 47973120), (99840, 47327328), (99944, 47278080), (100035, 47235072), (100440, 47044608), (101088, 46743040), (103168, 45800640), (103680, 45574464), (103788, 45527040), (106020, 44568576), (106496, 44369370), (106704, 44282880), (107136, 44104320), (108810, 43425792), (109440, 43175808), (109554, 43130880), (110592, 42726060), (112320, 42068736), (112437, 42024960), (113088, 41783040), (114855, 41140224), (115320, 40974336), (116064, 40711680), (116736, 40477320), (118560, 39854592), (119040, 39693888), (119808, 39439440), (120042, 39362560), (120528, 39203840), (122512, 38568960), (122880, 38453454), (123008, 38413440), (123120, 38378496), (124416, 37978720), (124930, 37822464), (126360, 37394432), (126464, 37363680), (126976, 37213020), (127224, 37140480), (128960, 36640512), (129735, 36421632), (130572, 36188160), (131328, 35979840), (133120, 35495496), (133380, 35426304), (133920, 35283456), (134784, 35057280), (137826, 34283520), (138240, 34180848), (138384, 34145280), (141360, 33426432), (142272, 33212160), (142848, 33078240), (143127, 33013760), (145080, 32569344), (145920, 32381856), (146072, 32348160), (147456, 32044545), (147744, 31982080), (149760, 31551552), (149916, 31518720), (150660, 31363072), (150784, 31337280), (153140, 30855168), (153760, 30730752), (154752, 30533760), (155520, 30382976), (155648, 30357990), (155682, 30351360), (158080, 29890944), (158720, 29770416), (159030, 29712384), (159744, 29579580), (160056, 29521920), (160704, 29402880), (163215, 28950528), (164160, 28783872), (164331, 28753920), (165888, 28484040), (168480, 28045824), (169632, 27855360), (172980, 27316224), (174096, 27141120), (175104, 26984880), (177840, 26569728), (178560, 26462592), (179712, 26292960), (182590, 25878528), (183768, 25712640), (184320, 25635636), (184512, 25608960), (184680, 25585664), (187395, 25214976), (188480, 25069824), (189696, 24909120), (190464, 24808680), (190836, 24760320), (193440, 24427008), (194560, 24286392), (195858, 24125440), (196992, 23986560), (199680, 23663664), (199888, 23639040), (200070, 23617536), (200880, 23522304), (202176, 23371520), (206336, 22900320), (206739, 22855680), (207360, 22787232), (207576, 22763520), (212040, 22284288), (212992, 22184685), (213408, 22141440), (214272, 22052160), (217620, 21712896), (218880, 21587904), (219108, 21565440), (221184, 21363030), (224640, 21034368), (224874, 21012480), (226176, 20891520), (229710, 20570112), (230640, 20487168), (232128, 20355840), (233472, 20238660), (233523, 20234240), (237120, 19927296), (237367, 19906560), (238080, 19846944), (238545, 19808256), (239616, 19719720), (240084, 19681280), (241056, 19601920), (245024, 19284480), (245760, 19226727), (246016, 19206720), (246240, 19189248), (248832, 18989360), (249860, 18911232), (252720, 18697216), (252928, 18681840), (253952, 18606510), (254448, 18570240), (257920, 18320256), (259470, 18210816), (261144, 18094080), (262656, 17989920), (266240, 17747748), (266760, 17713152), (267840, 17641728), (269568, 17528640), (273885, 17252352), (275652, 17141760), (276480, 17090424), (276768, 17072640), (282720, 16713216), (284544, 16606080), (285696, 16539120), (286254, 16506880), (290160, 16284672), (291840, 16190928), (292144, 16174080), (295488, 15991040), (299520, 15775776), (299832, 15759360), (300105, 15745024), (301320, 15681536), (301568, 15668640), (306280, 15427584), (307520, 15365376), (309504, 15266880), (311040, 15191488), (311296, 15178995), (311364, 15175680), (316160, 14945472), (317440, 14885208), (318060, 14856192), (319488, 14789790), (320112, 14760960), (321408, 14701440), (326430, 14475264), (328320, 14391936), (328662, 14376960), (331776, 14242020), (336960, 14022912), (337311, 14008320), (339264, 13927680), (344565, 13713408), (345960, 13658112), (348192, 13570560), (350208, 13492440), (355680, 13284864), (357120, 13231296), (359424, 13146480), (365180, 12939264), (367536, 12856320), (368640, 12817818), (369024, 12804480), (369360, 12792832), (374790, 12607488), (376960, 12534912), (379392, 12454560), (380928, 12404340), (381672, 12380160), (386880, 12213504), (389120, 12143196), (389205, 12140544), (391716, 12062720), (393984, 11993280), (399360, 11831832), (399776, 11819520), (400140, 11808768), (401760, 11761152), (404352, 11685760), (412672, 11450160), (413478, 11427840), (414720, 11393616), (415152, 11381760), (424080, 11142144), (426816, 11070720), (428544, 11026080), (435240, 10856448), (437760, 10793952), (438216, 10782720), (442368, 10681515), (449280, 10517184), (449748, 10506240), (452352, 10445760), (459420, 10285056), (461280, 10243584), (464256, 10177920), (466944, 10119330), (467046, 10117120), (474240, 9963648), (474734, 9953280), (476160, 9923472), (477090, 9904128), (479232, 9859860), (480168, 9840640), (482112, 9800960), (489645, 9650176), (490048, 9642240), (492032, 9603360), (492480, 9594624), (492993, 9584640), (497664, 9494680), (499720, 9455616), (505440, 9348608), (505856, 9340920), (507904, 9303255), (508896, 9285120), (515840, 9160128), (518940, 9105408), (522288, 9047040), (525312, 8994960), (532480, 8873874), (533520, 8856576), (535680, 8820864), (539136, 8764320), (547770, 8626176), (551304, 8570880), (552960, 8545212), (553536, 8536320), (562185, 8404992), (565440, 8356608), (569088, 8303040), (571392, 8269560), (572508, 8253440), (580320, 8142336), (583680, 8095464), (584288, 8087040), (590976, 7995520), (599040, 7887888), (599664, 7879680), (600210, 7872512), (602640, 7840768), (603136, 7834320), (612560, 7713792), (615040, 7682688), (619008, 7633440), (620217, 7618560), (622080, 7595744), (622728, 7587840), (632320, 7472736), (634880, 7442604), (636120, 7428096), (638976, 7394895), (640224, 7380480), (642816, 7350720), (652860, 7237632), (656640, 7195968), (657324, 7188480), (663552, 7121010), (673920, 7011456), (674622, 7004160), (678528, 6963840), (689130, 6856704), (691920, 6829056), (696384, 6785280), (700416, 6746220), (711360, 6642432), (712101, 6635520), (714240, 6615648), (715635, 6602752), (718848, 6573240), (730360, 6469632), (735072, 6428160), (737280, 6408909), (738048, 6402240), (738720, 6396416), (749580, 6303744), (753920, 6267456), (758784, 6227280), (761856, 6202170), (763344, 6190080), (773760, 6106752), (778240, 6071598), (778410, 6070272), (783432, 6031360), (787968, 5996640), (798720, 5915916), (799552, 5909760), (800280, 5904384), (803520, 5880576), (808704, 5842880), (821655, 5750784), (825344, 5725080), (826956, 5713920), (829440, 5696808), (830304, 5690880), (848160, 5571072), (853632, 5535360), (857088, 5513040), (870480, 5428224), (875520, 5396976), (876432, 5391360), (898560, 5258592), (899496, 5253120), (904704, 5222880), (918840, 5142528), (922560, 5121792), (928512, 5088960), (933888, 5059665), (934092, 5058560), (948480, 4981824), (949468, 4976640), (952320, 4961736), (954180, 4952064), (958464, 4929930), (960336, 4920320), (964224, 4900480), (979290, 4825088), (980096, 4821120), (984064, 4801680), (984960, 4797312), (985986, 4792320), (995328, 4747340), (999440, 4727808), (1010880, 4674304), (1011712, 4670460), (1011933, 4669440), (1017792, 4642560), (1031680, 4580064), (1033695, 4571136), (1037880, 4552704), (1044576, 4523520), (1050624, 4497480), (1064960, 4436937), (1067040, 4428288), (1071360, 4410432), (1078272, 4382160), (1095540, 4313088), (1102608, 4285440), (1105920, 4272606), (1107072, 4268160), (1124370, 4202496), (1130880, 4178304), (1138176, 4151520), (1142784, 4134780), (1145016, 4126720), (1160640, 4071168), (1167360, 4047732), (1167615, 4046848), (1168576, 4043520), (1181952, 3997760), (1186835, 3981312), (1198080, 3943944), (1199328, 3939840), (1200420, 3936256), (1205280, 3920384), (1206272, 3917160), (1225120, 3856896), (1230080, 3841344), (1238016, 3816720), (1240434, 3809280), (1244160, 3797872), (1245456, 3793920), (1264640, 3736368), (1269760, 3721302), (1272240, 3714048), (1280448, 3690240), (1285632, 3675360), (1305720, 3618816), (1313280, 3597984), (1314648, 3594240), (1327104, 3560505), (1347840, 3505728), (1349244, 3502080), (1357056, 3481920), (1378260, 3428352), (1383840, 3414528), (1392768, 3392640), (1400832, 3373110), (1422720, 3321216), (1424202, 3317760), (1428480, 3307824), (1431270, 3301376), (1437696, 3286620), (1460720, 3234816), (1470144, 3214080), (1476096, 3201120), (1477440, 3198208), (1478979, 3194880), (1499160, 3151872), (1507840, 3133728), (1517568, 3113640), (1523712, 3101085), (1526688, 3095040), (1547520, 3053376), (1556480, 3035799), (1556820, 3035136), (1566864, 3015680), (1575936, 2998320), (1597440, 2957958), (1599104, 2954880), (1600560, 2952192), (1607040, 2940288), (1617408, 2921440), (1643310, 2875392), (1650688, 2862540), (1653912, 2856960), (1658880, 2848404), (1660608, 2845440), (1686555, 2801664), (1696320, 2785536), (1707264, 2767680), (1714176, 2756520), (1740960, 2714112), (1751040, 2698488), (1752864, 2695680), (1797120, 2629296), (1798992, 2626560), (1809408, 2611440), (1837680, 2571264), (1845120, 2560896), (1857024, 2544480), (1860651, 2539520), (1868184, 2529280), (1896960, 2490912), (1898936, 2488320), (1904640, 2480868), (1908360, 2476032), (1916928, 2464965), (1920672, 2460160), (1928448, 2450240), (1958580, 2412544), (1960192, 2410560), (1968128, 2400840), (1969920, 2398656), (1971972, 2396160), (1990656, 2373670), (1998880, 2363904), (2021760, 2337152), (2023424, 2335230), (2023866, 2334720), (2035584, 2321280), (2063360, 2290032), (2067390, 2285568), (2075760, 2276352), (2089152, 2261760), (2101248, 2248740), (2134080, 2214144), (2136303, 2211840), (2142720, 2205216), (2156544, 2191080)]