3576182538240

素因数分解:

$2^{16}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:166

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 59, 60, 62, 64, 65, 68, 72, 78, 80, 85, 90, 93, 96, 102, 104, 108, 117, 118, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 170, 177, 180, 186, 192, 195, 204, 208, 216, 221, 234, 236, 240, 248, 255, 256, 260, 270, 272, 279, 288, 295, 306, 310, 312, 320, 340, 351, 354, 360, 372, 384, 390, 403, 408, 416, 432, 442, 459, 465, 468, 472, 480, 496, 510, 512, 520, 527, 531, 540, 544, 558, 576, 585, 590, 612, 620, 624, 640, 663, 680, 702, 708, 720, 744, 765, 767, 768, 780, 806, 816, 832, 837, 864, 884, 885, 918, 930, 936, 944, 960, 992, 1003, 1020, 1024, 1040, 1054, 1062, 1080, 1088, 1105, 1116, 1152, 1170, 1180, 1209, 1224, 1240, 1248, 1280, 1326, 1360, 1395, 1404, 1416, 1440, 1488, 1530, 1534, 1536, 1560, 1581, 1593, 1612, 1632, 1664, 1674, 1728, 1755, 1768, 1770, 1829, 1836, 1860, 1872, 1888, 1920, 1984, 1989, 2006, 2015, 2040, 2048, 2080, 2108, 2124, 2160, 2176, 2210, 2232, 2295, 2301, 2304, 2340, 2360, 2418, 2448, 2480, 2496, 2560, 2635, 2652, 2655, 2720, 2790, 2808, 2832, 2880, 2976, 3009, 3060, 3068, 3072, 3120, 3162, 3186, 3224, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3540, 3627, 3658, 3672, 3720, 3744, 3776, 3835, 3840, 3968, 3978, 4012, 4030, 4080, 4096, 4160, 4185, 4216, 4248, 4320, 4352, 4420, 4464, 4590, 4602, 4608, 4680, 4720, 4743, 4836, 4896, 4960, 4992, 5015, 5120, 5270, 5304, 5310, 5440, 5487, 5580, 5616, 5664, 5760, 5952, 5967, 6018, 6045, 6120, 6136, 6144, 6240, 6324, 6372, 6448, 6528, 6630, 6656, 6696, 6851, 6903, 6912, 7020, 7072, 7080, 7254, 7316, 7344, 7440, 7488, 7552, 7670, 7680, 7905, 7936, 7956, 7965, 8024, 8060, 8160, 8192, 8320, 8370, 8432, 8496, 8640, 8704, 8840, 8928, 9027, 9145, 9180, 9204, 9216, 9360, 9440, 9486, 9672, 9792, 9920, 9945, 9984, 10030, 10240, 10540, 10608, 10620, 10880, 10881, 10974, 11160, 11232, 11328, 11505, 11520, 11904, 11934, 12036, 12090, 12240, 12272, 12288, 12480, 12648, 12744, 12896, 13039, 13056, 13260, 13312, 13392, 13702, 13806, 13824, 14040, 14144, 14160, 14229, 14508, 14632, 14688, 14880, 14976, 15045, 15104, 15340, 15360, 15810, 15872, 15912, 15930, 16048, 16120, 16320, 16384, 16461, 16640, 16740, 16864, 16992, 17280, 17408, 17680, 17856, 18054, 18135, 18290, 18360, 18408, 18432, 18720, 18880, 18972, 19344, 19584, 19840, 19890, 19968, 20060, 20480, 20553, 20709, 21080, 21216, 21240, 21760, 21762, 21948, 22320, 22464, 22656, 23010, 23040, 23715, 23777, 23808, 23868, 24072, 24180, 24480, 24544, 24576, 24960, 25296, 25488, 25792, 26078, 26112, 26520, 26624, 26784, 27081, 27404, 27435, 27612, 27648, 28080, 28288, 28320, 28458, 29016, 29264, 29376, 29760, 29835, 29952, 30090, 30208, 30680, 30720, 31093, 31620, 31744, 31824, 31860, 32096, 32240, 32640, 32768, 32922, 33280, 33480, 33728, 33984, 34255, 34515, 34560, 34816, 35360, 35712, 36108, 36270, 36580, 36720, 36816, 36864, 37440, 37760, 37944, 38688, 39117, 39168, 39680, 39780, 39936, 40120, 40960, 41106, 41418, 42160, 42432, 42480, 43520, 43524, 43896, 44640, 44928, 45135, 45312, 46020, 46080, 47430, 47554, 47616, 47736, 48144, 48360, 48960, 49088, 49152, 49383, 49920, 50592, 50976, 51584, 52156, 52224, 53040, 53248, 53568, 54162, 54405, 54808, 54870, 55224, 55296, 56160, 56576, 56640, 56916, 58032, 58528, 58752, 59520, 59670, 59904, 60180, 60416, 61360, 61440, 61659, 62186, 63240, 63488, 63648, 63720, 64192, 64480, 65195, 65280, 65536, 65844, 66560, 66960, 67456, 67968, 68510, 69030, 69120, 69632, 70720, 71145, 71331, 71424, 72216, 72540, 73160, 73440, 73632, 73728, 74880, 75520, 75888, 77376, 78234, 78336, 79360, 79560, 79872, 80240, 81920, 82212, 82305, 82836, 84320, 84864, 84960, 87040, 87048, 87792, 89280, 89856, 90270, 90624, 92040, 92160, 93279, 94860, 95108, 95232, 95472, 96288, 96720, 97920, 98176, 98304, 98766, 99840, 101184, 101952, 102765, 103168, 103545, 104312, 104448, 106080, 106496, 107136, 108324, 108810, 109616, 109740, 110448, 110592, 112320, 113152, 113280, 113832, 116064, 117056, 117351, 117504, 118885, 119040, 119340, 119808, 120360, 120832, 122720, 122880, 123318, 124372, 126480, 126976, 127296, 127440, 128384, 128960, 130390, 130560, 131688, 133120, 133920, 134912, 135405, 135936, 137020, 138060, 138240, 139264, 141440, 142290, 142662, 142848, 144432, 145080, 146320, 146880, 147264, 147456, 149760, 151040, 151776, 154752, 155465, 156468, 156672, 158720, 159120, 159744, 160480, 163840, 164424, 164610, 165672, 168640, 169728, 169920, 174080, 174096, 175584, 178560, 179712, 180540, 181248, 184080, 184320, 184977, 186558, 189720, 190216, 190464, 190944, 192576, 193440, 195585, 195840, 196352, 196608, 197532, 199680, 202368, 203904, 205530, 206336, 207090, 208624, 208896, 212160, 212992, 213993, 214272, 216648, 217620, 219232, 219480, 220896, 221184, 224640, 226304, 226560, 227664, 232128, 234112, 234702, 235008, 237770, 238080, 238680, 239616, 240720, 241664, 245440, 245760, 246636, 246915, 248744, 252960, 253952, 254592, 254880, 256768, 257920, 260780, 261120, 263376, 266240, 267840, 269824, 270810, 271872, 274040, 276120, 276480, 278528, 279837, 282880, 284580, 285324, 285696, 288864, 290160, 292640, 293760, 294528, 294912, 299520, 302080, 303552, 308295, 309504, 310930, 312936, 313344, 317440, 318240, 319488, 320960, 327680, 328848, 329220, 331344, 337280, 339456, 339840, 348160, 348192, 351168, 352053, 356655, 357120, 359424, 361080, 362496, 368160, 368640, 369954, 373116, 379440, 380432, 380928, 381888, 385152, 386880, 391170, 391680, 392704, 395064, 399360, 404209, 404736, 407808, 411060, 412672, 414180, 417248, 417792, 424320, 425984, 427986, 428544, 433296, 435240, 438464, 438960, 441792, 442368, 449280, 452608, 453120, 455328, 464256, 466395, 468224, 469404, 470016, 475540, 476160, 477360, 479232, 481440, 483328, 490880, 491520, 493272, 493830, 497488, 505920, 507904, 509184, 509760, 513536, 515840, 521560, 522240, 526752, 532480, 535680, 539648, 541620, 543744, 548080, 552240, 552960, 557056, 559674, 565760, 569160, 570648, 571392, 577728, 580320, 585280, 586755, 587520, 589056, 589824, 599040, 604160, 607104, 616590, 619008, 621860, 625872, 626688, 634880, 636480, 638976, 641920, 641979, 657696, 658440, 662688, 674560, 678912, 679680, 696320, 696384, 702336, 704106, 713310, 714240, 718848, 722160, 724992, 736320, 737280, 739908, 746232, 758880, 760864, 761856, 763776, 770304, 773760, 782340, 783360, 785408, 790128, 798720, 808418, 809472, 815616, 822120, 825344, 828360, 834496, 835584, 839511, 848640, 851968, 855972, 857088, 866592, 870480, 876928, 877920, 883584, 884736, 898560, 905216, 906240, 910656, 924885, 928512, 932790, 936448, 938808, 940032, 951080, 952320, 954720, 958464, 962880, 966656, 981760, 983040, 986544, 987660, 994976, 1011840, 1015808, 1018368, 1019520, 1027072, 1031680, 1043120, 1044480, 1053504, 1064960, 1069965, 1071360, 1079296, 1083240, 1087488, 1096160, 1104480, 1105920, 1114112, 1119348, 1131520, 1138320, 1141296, 1142784, 1155456, 1160640, 1170560, 1173510, 1175040, 1178112, 1198080, 1208320, 1212627, 1214208, 1233180, 1238016, 1243720, 1251744, 1253376, 1269760, 1272960, 1277952, 1283840, 1283958, 1315392, 1316880, 1325376, 1349120, 1357824, 1359360, 1392640, 1392768, 1399185, 1404672, 1408212, 1426620, 1428480, 1437696, 1444320, 1449984, 1472640, 1474560, 1479816, 1492464, 1517760, 1521728, 1523712, 1527552, 1540608, 1547520, 1564680, 1566720, 1570816, 1580256, 1597440, 1616836, 1618944, 1631232, 1644240, 1650688, 1656720, 1668992, 1671168, 1679022, 1697280, 1711944, 1714176, 1733184, 1740960, 1753856, 1755840, 1760265, 1767168, 1769472, 1797120, 1810432, 1812480, 1821312, 1849770, 1857024, 1865580, 1872896, 1877616, 1880064, 1902160, 1904640, 1909440, 1916928, 1925760, 1933312, 1963520, 1973088, 1975320, 1989952, 2021045, 2023680, 2031616, 2036736, 2039040, 2054144, 2063360, 2086240, 2088960, 2107008, 2129920, 2139930, 2142720, 2158592, 2166480, 2174976, 2192320, 2208960, 2211840, 2238696, 2263040, 2276640, 2282592, 2285568, 2310912, 2321280, 2341120, 2347020, 2350080, 2356224, 2396160, 2416640, 2425254, 2428416, 2466360, 2476032, 2487440, 2503488, 2506752, 2539520, 2545920, 2555904, 2567680, 2567916, 2630784, 2633760, 2650752, 2698240, 2715648, 2718720, 2785280, 2785536, 2798370, 2809344, 2816424, 2853240, 2856960, 2875392, 2888640, 2899968, 2945280, 2949120, 2959632, 2984928, 3035520, 3043456, 3047424, 3055104, 3081216, 3095040, 3129360, 3133440, 3141632, 3160512, 3194880, 3209895, 3233672, 3237888, 3262464, 3288480, 3301376, 3313440, 3337984, 3342336, 3358044, 3394560, 3423888, 3428352, 3466368, 3481920, 3507712, 3511680, 3520530, 3534336, 3594240, 3620864, 3624960, 3637881, 3642624, 3699540, 3714048, 3731160, 3745792, 3755232, 3760128, 3804320, 3809280, 3818880, 3833856, 3851520, 3866624, 3927040, 3946176, 3950640, 3979904, 4042090, 4047360, 4073472, 4078080, 4108288, 4126720, 4172480, 4177920, 4197555, 4214016, 4259840, 4279860, 4285440, 4317184, 4332960, 4349952, 4384640, 4417920, 4423680, 4477392, 4526080, 4553280, 4565184, 4571136, 4621824, 4642560, 4682240, 4694040, 4700160, 4712448, 4792320, 4833280, 4850508, 4856832, 4932720, 4952064, 4974880, 5006976, 5013504, 5079040, 5091840, 5135360, 5135832, 5261568, 5267520, 5301504, 5396480, 5431296, 5437440, 5570560, 5571072, 5596740, 5618688, 5632848, 5706480, 5713920, 5750784, 5777280, 5799936, 5890560, 5919264, 5969856, 6063135, 6071040, 6086912, 6094848, 6110208, 6162432, 6190080, 6258720, 6266880, 6283264, 6321024, 6389760, 6419790, 6467344, 6475776, 6524928, 6576960, 6602752, 6626880, 6675968, 6716088, 6789120, 6847776, 6856704, 6932736, 6963840, 7015424, 7023360, 7041060, 7068672, 7188480, 7241728, 7249920, 7275762, 7285248, 7399080, 7428096, 7462320, 7491584, 7510464, 7520256, 7608640, 7618560, 7637760, 7667712, 7703040, 7854080, 7892352, 7901280, 7959808, 8084180, 8094720, 8146944, 8156160, 8216576, 8253440, 8344960, 8355840, 8395110, 8428032, 8559720, 8570880, 8634368, 8665920, 8699904, 8769280, 8835840, 8847360, 8954784, 9052160, 9106560, 9130368, 9142272, 9243648, 9285120, 9364480, 9388080, 9400320, 9424896, 9584640, 9666560, 9701016, 9713664, 9865440, 9904128, 9949760, 10013952, 10027008, 10158080, 10183680, 10270720, 10271664, 10523136, 10535040, 10603008, 10792960, 10862592, 10874880, 10913643, 11142144, 11193480, 11237376, 11265696, 11412960, 11427840, 11501568, 11554560, 11599872, 11781120, 11838528, 11939712, 12126270, 12142080, 12173824, 12220416, 12324864, 12380160, 12517440, 12533760, 12566528, 12642048, 12779520, 12839580, 12934688, 12951552, 13049856, 13153920, 13205504, 13253760, 13351936, 13432176, 13578240, 13695552, 13713408, 13865472, 13927680, 14030848, 14046720, 14082120, 14137344, 14376960, 14483456, 14499840, 14551524, 14570496, 14798160, 14856192, 14924640, 14983168, 15020928, 15040512, 15217280, 15237120, 15275520, 15406080, 15708160, 15784704, 15802560, 15919616, 16168360, 16189440, 16293888, 16312320, 16433152, 16506880, 16689920, 16711680, 16790220, 16856064, 17119440, 17141760, 17268736, 17331840, 17399808, 17538560, 17671680, 17909568, 18104320, 18189405, 18213120, 18260736, 18284544, 18487296, 18570240, 18728960, 18776160, 18800640, 18849792, 19169280, 19333120, 19402032, 19427328, 19730880, 19808256, 19899520, 20027904, 20367360, 20541440, 20543328, 21046272, 21070080, 21206016, 21585920, 21725184, 21749760, 21827286, 22284288, 22386960, 22474752, 22531392, 22825920, 22855680, 23003136, 23109120, 23562240, 23677056, 23879424, 24252540, 24284160, 24347648, 24440832, 24649728, 24760320, 25034880, 25067520, 25133056, 25284096, 25679160, 25869376, 25903104, 26099712, 26307840, 26411008, 26507520, 26703872, 26864352, 27156480, 27391104, 27426816, 27730944, 27855360, 28061696, 28093440, 28164240, 28274688, 28753920, 28999680, 29103048, 29140992, 29596320, 29712384, 29849280, 29966336, 30041856, 30081024, 30434560, 30474240, 30551040, 30812160, 31416320, 31569408, 31605120, 31839232, 32336720, 32378880, 32587776, 32624640, 32866304, 33013760, 33379840, 33580440, 33712128, 34238880, 34283520, 34537472, 34663680, 34799616, 35077120, 35343360, 35819136, 36208640, 36378810, 36426240, 36521472, 36974592, 37140480, 37457920, 37552320, 37601280, 37699584, 38338560, 38804064, 38854656, 39461760, 39616512, 39799040, 40055808, 40734720, 41082880, 41086656, 42092544, 42140160, 42412032, 43171840, 43450368, 43499520, 43654572, 44568576, 44773920, 44949504, 45062784, 45651840, 45711360, 46218240, 47124480, 47354112, 47758848, 48505080, 48568320, 48695296, 48881664, 49299456, 49520640, 50069760, 50135040, 50266112, 50568192, 51358320, 51738752, 51806208, 52199424, 52615680, 53015040, 53407744, 53728704, 54312960, 54568215, 54782208, 54853632, 55461888, 55710720, 56123392, 56186880, 56328480, 56549376, 57507840, 57999360, 58206096, 58281984, 59192640, 59424768, 59698560, 59932672, 60083712, 60869120, 61102080, 61624320, 62832640, 63138816, 63210240, 63678464, 64673440, 64757760, 65175552, 65249280, 65732608, 66027520, 66759680, 67160880, 67424256, 68477760, 68567040, 69327360, 70154240, 70686720, 71638272, 72417280, 72757620, 72852480, 73042944, 73949184, 74280960, 74915840, 75104640, 75202560, 75399168, 77608128, 77709312, 78923520, 79233024, 79598080, 80111616, 81469440, 82165760, 82173312, 84185088, 84280320, 84824064, 86343680, 86999040, 87309144, 89137152, 89547840, 89899008, 90125568, 91303680, 91422720, 92436480, 94248960, 94708224, 95517696, 97010160, 97136640, 97390592, 97763328, 98598912, 99041280, 100139520, 101136384, 102716640, 103477504, 103612416, 104398848, 105231360, 106030080, 106815488, 107457408, 108625920, 109136430, 109564416, 110923776, 111421440, 112246784, 112373760, 112656960, 113098752, 115015680, 116412192, 116563968, 118385280, 118849536, 119397120, 119865344, 120167424, 121738240, 122204160, 123248640, 125665280, 126277632, 126420480, 127356928, 129346880, 129515520, 130351104, 130498560, 132055040, 133519360, 134321760, 134848512, 136955520, 137134080, 138654720, 140308480, 141373440, 143276544, 145515240, 145704960, 146085888, 147898368, 148561920, 149831680, 150209280, 150405120, 150798336, 155216256, 155418624, 157847040, 159196160, 160223232, 162938880, 164331520, 164346624, 168370176, 168560640, 169648128, 172687360, 173998080, 174618288, 178274304, 179095680, 179798016, 180251136, 182607360, 184872960, 188497920, 189416448, 191035392, 194020320, 194273280, 194781184, 195526656, 197197824, 198082560, 200279040, 202272768, 205433280, 206955008, 210462720, 212060160, 213630976, 214914816, 217251840, 218272860, 219128832, 221847552, 222842880, 224493568, 224747520, 225313920, 226197504, 232824384, 233127936, 236770560, 237699072, 238794240, 240334848, 243476480, 244408320, 246497280, 251330560, 252555264, 252840960, 254713856, 258693760, 259031040, 260997120, 267038720, 268643520, 269697024, 273911040, 274268160, 277309440, 280616960, 282746880, 286553088, 291030480, 291409920, 292171776, 295796736, 297123840, 299663360, 300418560, 310432512, 310837248, 315694080, 318392320, 320446464, 325877760, 328663040, 328693248, 336740352, 337121280, 339296256, 349236576, 356548608, 358191360, 359596032, 360502272, 365214720, 369745920, 376995840, 378832896, 382070784, 388040640, 388546560, 389562368, 391053312, 396165120, 400558080, 404545536, 410866560, 413910016, 420925440, 424120320, 427261952, 429829632, 436545720, 438257664, 443695104, 445685760, 448987136, 449495040, 450627840, 452395008, 465648768, 466255872, 473541120, 477588480, 480669696, 486952960, 488816640, 492994560, 505110528, 505681920, 509427712, 517387520, 518062080, 521994240, 534077440, 537287040, 539394048, 547822080, 554618880, 561233920, 565493760, 573106176, 582060960, 582819840, 584343552, 591593472, 594247680, 599326720, 600837120, 620865024, 631388160, 636784640, 640892928, 651755520, 657386496, 673480704, 674242560, 678592512, 698473152, 713097216, 716382720, 721004544, 730429440, 739491840, 753991680, 757665792, 764141568, 776081280, 777093120, 779124736, 801116160, 809091072, 821733120, 827820032, 841850880, 848240640, 854523904, 859659264, 873091440, 876515328, 887390208, 891371520, 898990080, 901255680, 931297536, 932511744, 947082240, 955176960, 961339392, 973905920, 977633280, 985989120, 1010221056, 1011363840, 1018855424, 1034775040, 1068154880, 1074574080, 1078788096, 1095644160, 1109237760, 1122467840, 1130987520, 1146212352, 1164121920, 1165639680, 1168687104, 1188495360, 1201674240, 1241730048, 1262776320, 1273569280, 1281785856, 1314772992, 1346961408, 1348485120, 1357185024, 1396946304, 1432765440, 1442009088, 1460858880, 1478983680, 1515331584, 1528283136, 1552162560, 1554186240, 1558249472, 1602232320, 1618182144, 1643466240, 1655640064, 1683701760, 1696481280, 1719318528, 1746182880, 1753030656, 1774780416, 1782743040, 1797980160, 1802511360, 1862595072, 1894164480, 1910353920, 1922678784, 1947811840, 1955266560, 2020442112, 2022727680, 2037710848, 2069550080, 2136309760, 2149148160, 2191288320, 2218475520, 2244935680, 2261975040, 2292424704, 2328243840, 2331279360, 2337374208, 2403348480, 2483460096, 2525552640, 2547138560, 2563571712, 2629545984, 2696970240, 2793892608, 2865530880, 2884018176, 2921717760, 2957967360, 3030663168, 3056566272, 3104325120, 3204464640, 3236364288, 3286932480, 3311280128, 3367403520, 3392962560, 3438637056, 3492365760, 3506061312, 3565486080, 3605022720, 3725190144, 3788328960, 3820707840, 3845357568, 3895623680, 4040884224, 4045455360, 4139100160, 4272619520, 4298296320, 4382576640, 4436951040, 4584849408, 4656487680, 4662558720, 4674748416, 4806696960, 4966920192, 5051105280, 5094277120, 5259091968, 5393940480, 5587785216, 5731061760, 5768036352, 5843435520, 6061326336, 6113132544, 6208650240, 6408929280, 6573864960, 6622560256, 6734807040, 6785925120, 6877274112, 6984731520, 7012122624, 7210045440, 7450380288, 7576657920, 7641415680, 7690715136, 7791247360, 8090910720, 8278200320, 8596592640, 8765153280, 8873902080, 9169698816, 9312975360, 9613393920, 9933840384, 10102210560, 10188554240, 10518183936, 11175570432, 11462123520, 11536072704, 11686871040, 12122652672, 12417300480, 12817858560, 13147729920, 13245120512, 13754548224, 13969463040, 14024245248, 14420090880, 14900760576, 15153315840, 15282831360, 16181821440, 16556400640, 17193185280, 17530306560, 18339397632, 18625950720, 19226787840, 19867680768, 20204421120, 21036367872, 22351140864, 22924247040, 23072145408, 23373742080, 24834600960, 26295459840, 26490241024, 27509096448, 27938926080, 28840181760, 29801521152, 30306631680, 30565662720, 33112801280, 34386370560, 35060613120, 37251901440, 38453575680, 39735361536, 42072735744, 44702281728, 45848494080, 49669201920, 52590919680, 55018192896, 55877852160, 57680363520, 59603042304, 60613263360, 66225602560, 68772741120, 70121226240, 74503802880, 79470723072, 89404563456, 91696988160, 99338403840, 105181839360, 111755704320, 115360727040, 119206084608, 132451205120, 137545482240, 149007605760, 178809126912, 198676807680, 210363678720, 223511408640, 238412169216, 275090964480, 298015211520, 357618253824, 397353615360, 447022817280, 596030423040, 715236507648, 894045634560, 1192060846080, 1788091269120, 3576182538240]

約数ペア:

[(1, 3576182538240), (2, 1788091269120), (3, 1192060846080), (4, 894045634560), (5, 715236507648), (6, 596030423040), (8, 447022817280), (9, 397353615360), (10, 357618253824), (12, 298015211520), (13, 275090964480), (15, 238412169216), (16, 223511408640), (17, 210363678720), (18, 198676807680), (20, 178809126912), (24, 149007605760), (26, 137545482240), (27, 132451205120), (30, 119206084608), (31, 115360727040), (32, 111755704320), (34, 105181839360), (36, 99338403840), (39, 91696988160), (40, 89404563456), (45, 79470723072), (48, 74503802880), (51, 70121226240), (52, 68772741120), (54, 66225602560), (59, 60613263360), (60, 59603042304), (62, 57680363520), (64, 55877852160), (65, 55018192896), (68, 52590919680), (72, 49669201920), (78, 45848494080), (80, 44702281728), (85, 42072735744), (90, 39735361536), (93, 38453575680), (96, 37251901440), (102, 35060613120), (104, 34386370560), (108, 33112801280), (117, 30565662720), (118, 30306631680), (120, 29801521152), (124, 28840181760), (128, 27938926080), (130, 27509096448), (135, 26490241024), (136, 26295459840), (144, 24834600960), (153, 23373742080), (155, 23072145408), (156, 22924247040), (160, 22351140864), (170, 21036367872), (177, 20204421120), (180, 19867680768), (186, 19226787840), (192, 18625950720), (195, 18339397632), (204, 17530306560), (208, 17193185280), (216, 16556400640), (221, 16181821440), (234, 15282831360), (236, 15153315840), (240, 14900760576), (248, 14420090880), (255, 14024245248), (256, 13969463040), (260, 13754548224), (270, 13245120512), (272, 13147729920), (279, 12817858560), (288, 12417300480), (295, 12122652672), (306, 11686871040), (310, 11536072704), (312, 11462123520), (320, 11175570432), (340, 10518183936), (351, 10188554240), (354, 10102210560), (360, 9933840384), (372, 9613393920), (384, 9312975360), (390, 9169698816), (403, 8873902080), (408, 8765153280), (416, 8596592640), (432, 8278200320), (442, 8090910720), (459, 7791247360), (465, 7690715136), (468, 7641415680), (472, 7576657920), (480, 7450380288), (496, 7210045440), (510, 7012122624), (512, 6984731520), (520, 6877274112), (527, 6785925120), (531, 6734807040), (540, 6622560256), (544, 6573864960), (558, 6408929280), (576, 6208650240), (585, 6113132544), (590, 6061326336), (612, 5843435520), (620, 5768036352), (624, 5731061760), (640, 5587785216), (663, 5393940480), (680, 5259091968), (702, 5094277120), (708, 5051105280), (720, 4966920192), (744, 4806696960), (765, 4674748416), (767, 4662558720), (768, 4656487680), (780, 4584849408), (806, 4436951040), (816, 4382576640), (832, 4298296320), (837, 4272619520), (864, 4139100160), (884, 4045455360), (885, 4040884224), (918, 3895623680), (930, 3845357568), (936, 3820707840), (944, 3788328960), (960, 3725190144), (992, 3605022720), (1003, 3565486080), (1020, 3506061312), (1024, 3492365760), (1040, 3438637056), (1054, 3392962560), (1062, 3367403520), (1080, 3311280128), (1088, 3286932480), (1105, 3236364288), (1116, 3204464640), (1152, 3104325120), (1170, 3056566272), (1180, 3030663168), (1209, 2957967360), (1224, 2921717760), (1240, 2884018176), (1248, 2865530880), (1280, 2793892608), (1326, 2696970240), (1360, 2629545984), (1395, 2563571712), (1404, 2547138560), (1416, 2525552640), (1440, 2483460096), (1488, 2403348480), (1530, 2337374208), (1534, 2331279360), (1536, 2328243840), (1560, 2292424704), (1581, 2261975040), (1593, 2244935680), (1612, 2218475520), (1632, 2191288320), (1664, 2149148160), (1674, 2136309760), (1728, 2069550080), (1755, 2037710848), (1768, 2022727680), (1770, 2020442112), (1829, 1955266560), (1836, 1947811840), (1860, 1922678784), (1872, 1910353920), (1888, 1894164480), (1920, 1862595072), (1984, 1802511360), (1989, 1797980160), (2006, 1782743040), (2015, 1774780416), (2040, 1753030656), (2048, 1746182880), (2080, 1719318528), (2108, 1696481280), (2124, 1683701760), (2160, 1655640064), (2176, 1643466240), (2210, 1618182144), (2232, 1602232320), (2295, 1558249472), (2301, 1554186240), (2304, 1552162560), (2340, 1528283136), (2360, 1515331584), (2418, 1478983680), (2448, 1460858880), (2480, 1442009088), (2496, 1432765440), (2560, 1396946304), (2635, 1357185024), (2652, 1348485120), (2655, 1346961408), (2720, 1314772992), (2790, 1281785856), (2808, 1273569280), (2832, 1262776320), (2880, 1241730048), (2976, 1201674240), (3009, 1188495360), (3060, 1168687104), (3068, 1165639680), (3072, 1164121920), (3120, 1146212352), (3162, 1130987520), (3186, 1122467840), (3224, 1109237760), (3264, 1095644160), (3315, 1078788096), (3328, 1074574080), (3348, 1068154880), (3456, 1034775040), (3510, 1018855424), (3536, 1011363840), (3540, 1010221056), (3627, 985989120), (3658, 977633280), (3672, 973905920), (3720, 961339392), (3744, 955176960), (3776, 947082240), (3835, 932511744), (3840, 931297536), (3968, 901255680), (3978, 898990080), (4012, 891371520), (4030, 887390208), (4080, 876515328), (4096, 873091440), (4160, 859659264), (4185, 854523904), (4216, 848240640), (4248, 841850880), (4320, 827820032), (4352, 821733120), (4420, 809091072), (4464, 801116160), (4590, 779124736), (4602, 777093120), (4608, 776081280), (4680, 764141568), (4720, 757665792), (4743, 753991680), (4836, 739491840), (4896, 730429440), (4960, 721004544), (4992, 716382720), (5015, 713097216), (5120, 698473152), (5270, 678592512), (5304, 674242560), (5310, 673480704), (5440, 657386496), (5487, 651755520), (5580, 640892928), (5616, 636784640), (5664, 631388160), (5760, 620865024), (5952, 600837120), (5967, 599326720), (6018, 594247680), (6045, 591593472), (6120, 584343552), (6136, 582819840), (6144, 582060960), (6240, 573106176), (6324, 565493760), (6372, 561233920), (6448, 554618880), (6528, 547822080), (6630, 539394048), (6656, 537287040), (6696, 534077440), (6851, 521994240), (6903, 518062080), (6912, 517387520), (7020, 509427712), (7072, 505681920), (7080, 505110528), (7254, 492994560), (7316, 488816640), (7344, 486952960), (7440, 480669696), (7488, 477588480), (7552, 473541120), (7670, 466255872), (7680, 465648768), (7905, 452395008), (7936, 450627840), (7956, 449495040), (7965, 448987136), (8024, 445685760), (8060, 443695104), (8160, 438257664), (8192, 436545720), (8320, 429829632), (8370, 427261952), (8432, 424120320), (8496, 420925440), (8640, 413910016), (8704, 410866560), (8840, 404545536), (8928, 400558080), (9027, 396165120), (9145, 391053312), (9180, 389562368), (9204, 388546560), (9216, 388040640), (9360, 382070784), (9440, 378832896), (9486, 376995840), (9672, 369745920), (9792, 365214720), (9920, 360502272), (9945, 359596032), (9984, 358191360), (10030, 356548608), (10240, 349236576), (10540, 339296256), (10608, 337121280), (10620, 336740352), (10880, 328693248), (10881, 328663040), (10974, 325877760), (11160, 320446464), (11232, 318392320), (11328, 315694080), (11505, 310837248), (11520, 310432512), (11904, 300418560), (11934, 299663360), (12036, 297123840), (12090, 295796736), (12240, 292171776), (12272, 291409920), (12288, 291030480), (12480, 286553088), (12648, 282746880), (12744, 280616960), (12896, 277309440), (13039, 274268160), (13056, 273911040), (13260, 269697024), (13312, 268643520), (13392, 267038720), (13702, 260997120), (13806, 259031040), (13824, 258693760), (14040, 254713856), (14144, 252840960), (14160, 252555264), (14229, 251330560), (14508, 246497280), (14632, 244408320), (14688, 243476480), (14880, 240334848), (14976, 238794240), (15045, 237699072), (15104, 236770560), (15340, 233127936), (15360, 232824384), (15810, 226197504), (15872, 225313920), (15912, 224747520), (15930, 224493568), (16048, 222842880), (16120, 221847552), (16320, 219128832), (16384, 218272860), (16461, 217251840), (16640, 214914816), (16740, 213630976), (16864, 212060160), (16992, 210462720), (17280, 206955008), (17408, 205433280), (17680, 202272768), (17856, 200279040), (18054, 198082560), (18135, 197197824), (18290, 195526656), (18360, 194781184), (18408, 194273280), (18432, 194020320), (18720, 191035392), (18880, 189416448), (18972, 188497920), (19344, 184872960), (19584, 182607360), (19840, 180251136), (19890, 179798016), (19968, 179095680), (20060, 178274304), (20480, 174618288), (20553, 173998080), (20709, 172687360), (21080, 169648128), (21216, 168560640), (21240, 168370176), (21760, 164346624), (21762, 164331520), (21948, 162938880), (22320, 160223232), (22464, 159196160), (22656, 157847040), (23010, 155418624), (23040, 155216256), (23715, 150798336), (23777, 150405120), (23808, 150209280), (23868, 149831680), (24072, 148561920), (24180, 147898368), (24480, 146085888), (24544, 145704960), (24576, 145515240), (24960, 143276544), (25296, 141373440), (25488, 140308480), (25792, 138654720), (26078, 137134080), (26112, 136955520), (26520, 134848512), (26624, 134321760), (26784, 133519360), (27081, 132055040), (27404, 130498560), (27435, 130351104), (27612, 129515520), (27648, 129346880), (28080, 127356928), (28288, 126420480), (28320, 126277632), (28458, 125665280), (29016, 123248640), (29264, 122204160), (29376, 121738240), (29760, 120167424), (29835, 119865344), (29952, 119397120), (30090, 118849536), (30208, 118385280), (30680, 116563968), (30720, 116412192), (31093, 115015680), (31620, 113098752), (31744, 112656960), (31824, 112373760), (31860, 112246784), (32096, 111421440), (32240, 110923776), (32640, 109564416), (32768, 109136430), (32922, 108625920), (33280, 107457408), (33480, 106815488), (33728, 106030080), (33984, 105231360), (34255, 104398848), (34515, 103612416), (34560, 103477504), (34816, 102716640), (35360, 101136384), (35712, 100139520), (36108, 99041280), (36270, 98598912), (36580, 97763328), (36720, 97390592), (36816, 97136640), (36864, 97010160), (37440, 95517696), (37760, 94708224), (37944, 94248960), (38688, 92436480), (39117, 91422720), (39168, 91303680), (39680, 90125568), (39780, 89899008), (39936, 89547840), (40120, 89137152), (40960, 87309144), (41106, 86999040), (41418, 86343680), (42160, 84824064), (42432, 84280320), (42480, 84185088), (43520, 82173312), (43524, 82165760), (43896, 81469440), (44640, 80111616), (44928, 79598080), (45135, 79233024), (45312, 78923520), (46020, 77709312), (46080, 77608128), (47430, 75399168), (47554, 75202560), (47616, 75104640), (47736, 74915840), (48144, 74280960), (48360, 73949184), (48960, 73042944), (49088, 72852480), (49152, 72757620), (49383, 72417280), (49920, 71638272), (50592, 70686720), (50976, 70154240), (51584, 69327360), (52156, 68567040), (52224, 68477760), (53040, 67424256), (53248, 67160880), (53568, 66759680), (54162, 66027520), (54405, 65732608), (54808, 65249280), (54870, 65175552), (55224, 64757760), (55296, 64673440), (56160, 63678464), (56576, 63210240), (56640, 63138816), (56916, 62832640), (58032, 61624320), (58528, 61102080), (58752, 60869120), (59520, 60083712), (59670, 59932672), (59904, 59698560), (60180, 59424768), (60416, 59192640), (61360, 58281984), (61440, 58206096), (61659, 57999360), (62186, 57507840), (63240, 56549376), (63488, 56328480), (63648, 56186880), (63720, 56123392), (64192, 55710720), (64480, 55461888), (65195, 54853632), (65280, 54782208), (65536, 54568215), (65844, 54312960), (66560, 53728704), (66960, 53407744), (67456, 53015040), (67968, 52615680), (68510, 52199424), (69030, 51806208), (69120, 51738752), (69632, 51358320), (70720, 50568192), (71145, 50266112), (71331, 50135040), (71424, 50069760), (72216, 49520640), (72540, 49299456), (73160, 48881664), (73440, 48695296), (73632, 48568320), (73728, 48505080), (74880, 47758848), (75520, 47354112), (75888, 47124480), (77376, 46218240), (78234, 45711360), (78336, 45651840), (79360, 45062784), (79560, 44949504), (79872, 44773920), (80240, 44568576), (81920, 43654572), (82212, 43499520), (82305, 43450368), (82836, 43171840), (84320, 42412032), (84864, 42140160), (84960, 42092544), (87040, 41086656), (87048, 41082880), (87792, 40734720), (89280, 40055808), (89856, 39799040), (90270, 39616512), (90624, 39461760), (92040, 38854656), (92160, 38804064), (93279, 38338560), (94860, 37699584), (95108, 37601280), (95232, 37552320), (95472, 37457920), (96288, 37140480), (96720, 36974592), (97920, 36521472), (98176, 36426240), (98304, 36378810), (98766, 36208640), (99840, 35819136), (101184, 35343360), (101952, 35077120), (102765, 34799616), (103168, 34663680), (103545, 34537472), (104312, 34283520), (104448, 34238880), (106080, 33712128), (106496, 33580440), (107136, 33379840), (108324, 33013760), (108810, 32866304), (109616, 32624640), (109740, 32587776), (110448, 32378880), (110592, 32336720), (112320, 31839232), (113152, 31605120), (113280, 31569408), (113832, 31416320), (116064, 30812160), (117056, 30551040), (117351, 30474240), (117504, 30434560), (118885, 30081024), (119040, 30041856), (119340, 29966336), (119808, 29849280), (120360, 29712384), (120832, 29596320), (122720, 29140992), (122880, 29103048), (123318, 28999680), (124372, 28753920), (126480, 28274688), (126976, 28164240), (127296, 28093440), (127440, 28061696), (128384, 27855360), (128960, 27730944), (130390, 27426816), (130560, 27391104), (131688, 27156480), (133120, 26864352), (133920, 26703872), (134912, 26507520), (135405, 26411008), (135936, 26307840), (137020, 26099712), (138060, 25903104), (138240, 25869376), (139264, 25679160), (141440, 25284096), (142290, 25133056), (142662, 25067520), (142848, 25034880), (144432, 24760320), (145080, 24649728), (146320, 24440832), (146880, 24347648), (147264, 24284160), (147456, 24252540), (149760, 23879424), (151040, 23677056), (151776, 23562240), (154752, 23109120), (155465, 23003136), (156468, 22855680), (156672, 22825920), (158720, 22531392), (159120, 22474752), (159744, 22386960), (160480, 22284288), (163840, 21827286), (164424, 21749760), (164610, 21725184), (165672, 21585920), (168640, 21206016), (169728, 21070080), (169920, 21046272), (174080, 20543328), (174096, 20541440), (175584, 20367360), (178560, 20027904), (179712, 19899520), (180540, 19808256), (181248, 19730880), (184080, 19427328), (184320, 19402032), (184977, 19333120), (186558, 19169280), (189720, 18849792), (190216, 18800640), (190464, 18776160), (190944, 18728960), (192576, 18570240), (193440, 18487296), (195585, 18284544), (195840, 18260736), (196352, 18213120), (196608, 18189405), (197532, 18104320), (199680, 17909568), (202368, 17671680), (203904, 17538560), (205530, 17399808), (206336, 17331840), (207090, 17268736), (208624, 17141760), (208896, 17119440), (212160, 16856064), (212992, 16790220), (213993, 16711680), (214272, 16689920), (216648, 16506880), (217620, 16433152), (219232, 16312320), (219480, 16293888), (220896, 16189440), (221184, 16168360), (224640, 15919616), (226304, 15802560), (226560, 15784704), (227664, 15708160), (232128, 15406080), (234112, 15275520), (234702, 15237120), (235008, 15217280), (237770, 15040512), (238080, 15020928), (238680, 14983168), (239616, 14924640), (240720, 14856192), (241664, 14798160), (245440, 14570496), (245760, 14551524), (246636, 14499840), (246915, 14483456), (248744, 14376960), (252960, 14137344), (253952, 14082120), (254592, 14046720), (254880, 14030848), (256768, 13927680), (257920, 13865472), (260780, 13713408), (261120, 13695552), (263376, 13578240), (266240, 13432176), (267840, 13351936), (269824, 13253760), (270810, 13205504), (271872, 13153920), (274040, 13049856), (276120, 12951552), (276480, 12934688), (278528, 12839580), (279837, 12779520), (282880, 12642048), (284580, 12566528), (285324, 12533760), (285696, 12517440), (288864, 12380160), (290160, 12324864), (292640, 12220416), (293760, 12173824), (294528, 12142080), (294912, 12126270), (299520, 11939712), (302080, 11838528), (303552, 11781120), (308295, 11599872), (309504, 11554560), (310930, 11501568), (312936, 11427840), (313344, 11412960), (317440, 11265696), (318240, 11237376), (319488, 11193480), (320960, 11142144), (327680, 10913643), (328848, 10874880), (329220, 10862592), (331344, 10792960), (337280, 10603008), (339456, 10535040), (339840, 10523136), (348160, 10271664), (348192, 10270720), (351168, 10183680), (352053, 10158080), (356655, 10027008), (357120, 10013952), (359424, 9949760), (361080, 9904128), (362496, 9865440), (368160, 9713664), (368640, 9701016), (369954, 9666560), (373116, 9584640), (379440, 9424896), (380432, 9400320), (380928, 9388080), (381888, 9364480), (385152, 9285120), (386880, 9243648), (391170, 9142272), (391680, 9130368), (392704, 9106560), (395064, 9052160), (399360, 8954784), (404209, 8847360), (404736, 8835840), (407808, 8769280), (411060, 8699904), (412672, 8665920), (414180, 8634368), (417248, 8570880), (417792, 8559720), (424320, 8428032), (425984, 8395110), (427986, 8355840), (428544, 8344960), (433296, 8253440), (435240, 8216576), (438464, 8156160), (438960, 8146944), (441792, 8094720), (442368, 8084180), (449280, 7959808), (452608, 7901280), (453120, 7892352), (455328, 7854080), (464256, 7703040), (466395, 7667712), (468224, 7637760), (469404, 7618560), (470016, 7608640), (475540, 7520256), (476160, 7510464), (477360, 7491584), (479232, 7462320), (481440, 7428096), (483328, 7399080), (490880, 7285248), (491520, 7275762), (493272, 7249920), (493830, 7241728), (497488, 7188480), (505920, 7068672), (507904, 7041060), (509184, 7023360), (509760, 7015424), (513536, 6963840), (515840, 6932736), (521560, 6856704), (522240, 6847776), (526752, 6789120), (532480, 6716088), (535680, 6675968), (539648, 6626880), (541620, 6602752), (543744, 6576960), (548080, 6524928), (552240, 6475776), (552960, 6467344), (557056, 6419790), (559674, 6389760), (565760, 6321024), (569160, 6283264), (570648, 6266880), (571392, 6258720), (577728, 6190080), (580320, 6162432), (585280, 6110208), (586755, 6094848), (587520, 6086912), (589056, 6071040), (589824, 6063135), (599040, 5969856), (604160, 5919264), (607104, 5890560), (616590, 5799936), (619008, 5777280), (621860, 5750784), (625872, 5713920), (626688, 5706480), (634880, 5632848), (636480, 5618688), (638976, 5596740), (641920, 5571072), (641979, 5570560), (657696, 5437440), (658440, 5431296), (662688, 5396480), (674560, 5301504), (678912, 5267520), (679680, 5261568), (696320, 5135832), (696384, 5135360), (702336, 5091840), (704106, 5079040), (713310, 5013504), (714240, 5006976), (718848, 4974880), (722160, 4952064), (724992, 4932720), (736320, 4856832), (737280, 4850508), (739908, 4833280), (746232, 4792320), (758880, 4712448), (760864, 4700160), (761856, 4694040), (763776, 4682240), (770304, 4642560), (773760, 4621824), (782340, 4571136), (783360, 4565184), (785408, 4553280), (790128, 4526080), (798720, 4477392), (808418, 4423680), (809472, 4417920), (815616, 4384640), (822120, 4349952), (825344, 4332960), (828360, 4317184), (834496, 4285440), (835584, 4279860), (839511, 4259840), (848640, 4214016), (851968, 4197555), (855972, 4177920), (857088, 4172480), (866592, 4126720), (870480, 4108288), (876928, 4078080), (877920, 4073472), (883584, 4047360), (884736, 4042090), (898560, 3979904), (905216, 3950640), (906240, 3946176), (910656, 3927040), (924885, 3866624), (928512, 3851520), (932790, 3833856), (936448, 3818880), (938808, 3809280), (940032, 3804320), (951080, 3760128), (952320, 3755232), (954720, 3745792), (958464, 3731160), (962880, 3714048), (966656, 3699540), (981760, 3642624), (983040, 3637881), (986544, 3624960), (987660, 3620864), (994976, 3594240), (1011840, 3534336), (1015808, 3520530), (1018368, 3511680), (1019520, 3507712), (1027072, 3481920), (1031680, 3466368), (1043120, 3428352), (1044480, 3423888), (1053504, 3394560), (1064960, 3358044), (1069965, 3342336), (1071360, 3337984), (1079296, 3313440), (1083240, 3301376), (1087488, 3288480), (1096160, 3262464), (1104480, 3237888), (1105920, 3233672), (1114112, 3209895), (1119348, 3194880), (1131520, 3160512), (1138320, 3141632), (1141296, 3133440), (1142784, 3129360), (1155456, 3095040), (1160640, 3081216), (1170560, 3055104), (1173510, 3047424), (1175040, 3043456), (1178112, 3035520), (1198080, 2984928), (1208320, 2959632), (1212627, 2949120), (1214208, 2945280), (1233180, 2899968), (1238016, 2888640), (1243720, 2875392), (1251744, 2856960), (1253376, 2853240), (1269760, 2816424), (1272960, 2809344), (1277952, 2798370), (1283840, 2785536), (1283958, 2785280), (1315392, 2718720), (1316880, 2715648), (1325376, 2698240), (1349120, 2650752), (1357824, 2633760), (1359360, 2630784), (1392640, 2567916), (1392768, 2567680), (1399185, 2555904), (1404672, 2545920), (1408212, 2539520), (1426620, 2506752), (1428480, 2503488), (1437696, 2487440), (1444320, 2476032), (1449984, 2466360), (1472640, 2428416), (1474560, 2425254), (1479816, 2416640), (1492464, 2396160), (1517760, 2356224), (1521728, 2350080), (1523712, 2347020), (1527552, 2341120), (1540608, 2321280), (1547520, 2310912), (1564680, 2285568), (1566720, 2282592), (1570816, 2276640), (1580256, 2263040), (1597440, 2238696), (1616836, 2211840), (1618944, 2208960), (1631232, 2192320), (1644240, 2174976), (1650688, 2166480), (1656720, 2158592), (1668992, 2142720), (1671168, 2139930), (1679022, 2129920), (1697280, 2107008), (1711944, 2088960), (1714176, 2086240), (1733184, 2063360), (1740960, 2054144), (1753856, 2039040), (1755840, 2036736), (1760265, 2031616), (1767168, 2023680), (1769472, 2021045), (1797120, 1989952), (1810432, 1975320), (1812480, 1973088), (1821312, 1963520), (1849770, 1933312), (1857024, 1925760), (1865580, 1916928), (1872896, 1909440), (1877616, 1904640), (1880064, 1902160)]