4053603778560

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 61, 63, 64, 70, 72, 74, 80, 84, 87, 90, 96, 105, 108, 111, 112, 116, 120, 122, 126, 128, 135, 140, 144, 145, 148, 160, 168, 174, 180, 183, 185, 189, 192, 203, 210, 216, 222, 224, 232, 240, 244, 252, 256, 259, 261, 270, 280, 288, 290, 296, 305, 315, 320, 333, 336, 348, 360, 366, 370, 378, 384, 406, 420, 427, 432, 435, 444, 448, 464, 480, 488, 504, 512, 518, 522, 540, 549, 555, 560, 576, 580, 592, 609, 610, 630, 640, 666, 672, 696, 720, 732, 740, 756, 768, 777, 783, 812, 840, 854, 864, 870, 888, 896, 915, 928, 945, 960, 976, 999, 1008, 1015, 1024, 1036, 1044, 1073, 1080, 1098, 1110, 1120, 1152, 1160, 1184, 1218, 1220, 1260, 1280, 1281, 1295, 1305, 1332, 1344, 1392, 1440, 1464, 1480, 1512, 1536, 1554, 1566, 1624, 1647, 1665, 1680, 1708, 1728, 1740, 1769, 1776, 1792, 1827, 1830, 1856, 1890, 1920, 1952, 1998, 2016, 2030, 2048, 2072, 2088, 2135, 2146, 2160, 2196, 2220, 2240, 2257, 2304, 2320, 2331, 2368, 2436, 2440, 2520, 2560, 2562, 2590, 2610, 2664, 2688, 2745, 2784, 2880, 2928, 2960, 3024, 3045, 3072, 3108, 3132, 3219, 3248, 3294, 3330, 3360, 3416, 3456, 3480, 3538, 3552, 3584, 3654, 3660, 3712, 3780, 3840, 3843, 3885, 3904, 3915, 3996, 4032, 4060, 4096, 4144, 4176, 4270, 4292, 4320, 4392, 4440, 4480, 4514, 4608, 4640, 4662, 4736, 4872, 4880, 4995, 5040, 5120, 5124, 5180, 5220, 5307, 5328, 5365, 5376, 5481, 5490, 5568, 5760, 5856, 5920, 6048, 6090, 6144, 6216, 6264, 6405, 6438, 6496, 6588, 6660, 6720, 6771, 6832, 6912, 6960, 6993, 7076, 7104, 7168, 7308, 7320, 7424, 7511, 7560, 7680, 7686, 7770, 7808, 7830, 7992, 8064, 8120, 8192, 8235, 8288, 8352, 8540, 8584, 8640, 8784, 8845, 8880, 8960, 9028, 9135, 9216, 9280, 9324, 9472, 9657, 9744, 9760, 9990, 10080, 10240, 10248, 10360, 10440, 10614, 10656, 10730, 10752, 10962, 10980, 11136, 11285, 11520, 11529, 11655, 11712, 11840, 12096, 12180, 12288, 12383, 12432, 12528, 12810, 12876, 12992, 13176, 13320, 13440, 13542, 13664, 13824, 13920, 13986, 14152, 14208, 14336, 14616, 14640, 14848, 15022, 15120, 15360, 15372, 15540, 15616, 15660, 15799, 15921, 15984, 16095, 16128, 16240, 16384, 16470, 16576, 16704, 17080, 17168, 17280, 17568, 17690, 17760, 17920, 18056, 18270, 18432, 18560, 18648, 18944, 19215, 19314, 19488, 19520, 19980, 20160, 20313, 20480, 20496, 20720, 20880, 21228, 21312, 21460, 21504, 21924, 21960, 22272, 22533, 22570, 23040, 23058, 23310, 23424, 23680, 24192, 24360, 24576, 24766, 24864, 25056, 25620, 25752, 25984, 26352, 26535, 26640, 26880, 27084, 27328, 27405, 27648, 27840, 27972, 28304, 28416, 28672, 28971, 29232, 29280, 29696, 30044, 30240, 30720, 30744, 31080, 31232, 31320, 31598, 31842, 31968, 32190, 32256, 32480, 32768, 32940, 33152, 33408, 33855, 34160, 34336, 34560, 34965, 35136, 35380, 35520, 35840, 36112, 36540, 36864, 37120, 37149, 37296, 37555, 37888, 38430, 38628, 38976, 39040, 39960, 40320, 40626, 40960, 40992, 41440, 41760, 42456, 42624, 42920, 43008, 43848, 43920, 44544, 45066, 45140, 46080, 46116, 46620, 46848, 47360, 47397, 47763, 48285, 48384, 48720, 49152, 49532, 49728, 50112, 51240, 51504, 51968, 52704, 53070, 53280, 53760, 54168, 54656, 54810, 55296, 55680, 55944, 56608, 56832, 57344, 57645, 57942, 58464, 58560, 59392, 60088, 60480, 60939, 61440, 61488, 61915, 62160, 62464, 62640, 63196, 63684, 63936, 64380, 64512, 64960, 65453, 65536, 65880, 66304, 66816, 67599, 67710, 68320, 68672, 69120, 69930, 70272, 70760, 71040, 71680, 72224, 73080, 73728, 74240, 74298, 74592, 75110, 75776, 76860, 77256, 77952, 78080, 78995, 79605, 79920, 80640, 81252, 81920, 81984, 82880, 83520, 84912, 85248, 85840, 86016, 87696, 87840, 89088, 90132, 90280, 92160, 92232, 93240, 93696, 94720, 94794, 95526, 96570, 96768, 97440, 98304, 99064, 99456, 100224, 101565, 102480, 103008, 103936, 105408, 106140, 106560, 107520, 108336, 109312, 109620, 110592, 111360, 111447, 111888, 112665, 113216, 113664, 114688, 115290, 115884, 116928, 117120, 118784, 120176, 120960, 121878, 122880, 122976, 123830, 124320, 124928, 125280, 126392, 127368, 127872, 128760, 129024, 129920, 130906, 131760, 132608, 133632, 135198, 135420, 136640, 137344, 138240, 139860, 140544, 141520, 142080, 142191, 143360, 144448, 144855, 146160, 147456, 148480, 148596, 149184, 150220, 151552, 153720, 154512, 155904, 156160, 157990, 159210, 159840, 161280, 162504, 163840, 163968, 165760, 167040, 169824, 170496, 171680, 172032, 175392, 175680, 178176, 180264, 180560, 184320, 184464, 185745, 186480, 187392, 189440, 189588, 191052, 193140, 193536, 194880, 196359, 196608, 198128, 198912, 200448, 202797, 203130, 204960, 206016, 207872, 210816, 212280, 213120, 215040, 216672, 218624, 219240, 221184, 222720, 222894, 223776, 225330, 226432, 227328, 229376, 230580, 231768, 233856, 234240, 236985, 237568, 238815, 240352, 241920, 243756, 245760, 245952, 247660, 248640, 249856, 250560, 252784, 254736, 255744, 257520, 258048, 259840, 261812, 263520, 265216, 267264, 270396, 270840, 273280, 274688, 276480, 279720, 281088, 283040, 284160, 284382, 286720, 288896, 289710, 292320, 294912, 296960, 297192, 298368, 300440, 303104, 304695, 307440, 309024, 311808, 312320, 315980, 318420, 319680, 322560, 325008, 327265, 327680, 327936, 331520, 334080, 334341, 337995, 339648, 340992, 343360, 344064, 350784, 351360, 356352, 360528, 361120, 368640, 368928, 371490, 372960, 374784, 378880, 379176, 382104, 386280, 387072, 389760, 392718, 396256, 397824, 400896, 405594, 406260, 409920, 412032, 415744, 421632, 424560, 426240, 426573, 430080, 433344, 437248, 438480, 442368, 445440, 445788, 447552, 450660, 452864, 454656, 458171, 458752, 461160, 463536, 467712, 468480, 473970, 475136, 477630, 480704, 483840, 487512, 491520, 491904, 495320, 497280, 499712, 501120, 505568, 509472, 511488, 515040, 516096, 519680, 523624, 527040, 530432, 534528, 540792, 541680, 546560, 549376, 552960, 557235, 559440, 562176, 566080, 568320, 568764, 573440, 577792, 579420, 584640, 589077, 589824, 593920, 594384, 596736, 600880, 606208, 609390, 614880, 618048, 623616, 624640, 631960, 636840, 639360, 645120, 650016, 654530, 655872, 663040, 668160, 668682, 675990, 679296, 681984, 686720, 688128, 701568, 702720, 710955, 712704, 721056, 722240, 737280, 737856, 742980, 745920, 749568, 757760, 758352, 764208, 772560, 774144, 779520, 785436, 792512, 795648, 801792, 811188, 812520, 819840, 824064, 831488, 843264, 849120, 852480, 853146, 860160, 866688, 874496, 876960, 884736, 890880, 891576, 895104, 901320, 905728, 909312, 916342, 922320, 927072, 935424, 936960, 947940, 950272, 955260, 961408, 967680, 975024, 981795, 983040, 983808, 990640, 994560, 999424, 1002240, 1011136, 1013985, 1018944, 1022976, 1030080, 1032192, 1039360, 1047248, 1054080, 1060864, 1069056, 1081584, 1083360, 1093120, 1098752, 1105920, 1114470, 1118880, 1124352, 1132160, 1136640, 1137528, 1146880, 1155584, 1158840, 1169280, 1178154, 1187840, 1188768, 1193472, 1201760, 1212416, 1218780, 1229760, 1236096, 1247232, 1249280, 1263920, 1273680, 1278720, 1290240, 1300032, 1309060, 1311744, 1326080, 1336320, 1337364, 1351980, 1358592, 1363968, 1373440, 1374513, 1376256, 1403136, 1405440, 1421910, 1425408, 1442112, 1444480, 1474560, 1475712, 1485960, 1491840, 1499136, 1515520, 1516704, 1528416, 1545120, 1548288, 1559040, 1570872, 1585024, 1591296, 1603584, 1622376, 1625040, 1639680, 1648128, 1662976, 1671705, 1686528, 1698240, 1704960, 1706292, 1720320, 1733376, 1748992, 1753920, 1767231, 1769472, 1781760, 1783152, 1790208, 1802640, 1811456, 1818624, 1832684, 1844640, 1854144, 1870848, 1873920, 1895880, 1900544, 1910520, 1922816, 1935360, 1950048, 1963590, 1967616, 1981280, 1989120, 1998848, 2004480, 2022272, 2027970, 2037888, 2045952, 2060160, 2064384, 2078720, 2094496, 2108160, 2121728, 2132865, 2138112, 2163168, 2166720, 2186240, 2197504, 2211840, 2228940, 2237760, 2248704, 2264320, 2273280, 2275056, 2290855, 2293760, 2311168, 2317680, 2338560, 2356308, 2375680, 2377536, 2386944, 2403520, 2424832, 2437560, 2459520, 2472192, 2494464, 2498560, 2527840, 2547360, 2557440, 2580480, 2600064, 2618120, 2623488, 2652160, 2672640, 2674728, 2703960, 2717184, 2727936, 2746880, 2749026, 2806272, 2810880, 2843820, 2850816, 2884224, 2888960, 2945385, 2949120, 2951424, 2971920, 2983680, 2998272, 3031040, 3033408, 3056832, 3090240, 3096576, 3118080, 3141744, 3170048, 3182592, 3207168, 3244752, 3250080, 3279360, 3296256, 3325952, 3343410, 3373056, 3396480, 3409920, 3412584, 3440640, 3466752, 3497984, 3507840, 3534462, 3563520, 3566304, 3580416, 3605280, 3622912, 3637248, 3665368, 3689280, 3708288, 3741696, 3747840, 3791760, 3821040, 3845632, 3870720, 3900096, 3927180, 3935232, 3962560, 3978240, 3997696, 4008960, 4044544, 4055940, 4075776, 4091904, 4120320, 4123539, 4128768, 4157440, 4188992, 4216320, 4243456, 4265730, 4276224, 4326336, 4333440, 4372480, 4395008, 4423680, 4457880, 4475520, 4497408, 4528640, 4546560, 4550112, 4581710, 4622336, 4635360, 4677120, 4712616, 4751360, 4755072, 4773888, 4807040, 4875120, 4919040, 4944384, 4988928, 4997120, 5055680, 5094720, 5114880, 5160960, 5200128, 5236240, 5246976, 5304320, 5345280, 5349456, 5407920, 5434368, 5455872, 5493760, 5498052, 5612544, 5621760, 5687640, 5701632, 5768448, 5777920, 5890770, 5902848, 5943840, 5967360, 5996544, 6062080, 6066816, 6113664, 6180480, 6193152, 6236160, 6283488, 6340096, 6365184, 6414336, 6489504, 6500160, 6558720, 6592512, 6651904, 6686820, 6746112, 6792960, 6819840, 6825168, 6872565, 6881280, 6933504, 6995968, 7015680, 7068924, 7127040, 7132608, 7160832, 7210560, 7245824, 7274496, 7330736, 7378560, 7416576, 7483392, 7495680, 7583520, 7642080, 7691264, 7741440, 7800192, 7854360, 7870464, 7925120, 7956480, 8017920, 8089088, 8111880, 8151552, 8183808, 8240640, 8247078, 8314880, 8377984, 8432640, 8486912, 8531460, 8552448, 8652672, 8666880, 8744960, 8790016, 8836155, 8847360, 8915760, 8951040, 8994816, 9057280, 9093120, 9100224, 9163420, 9244672, 9270720, 9354240, 9425232, 9502720, 9510144, 9547776, 9614080, 9750240, 9838080, 9888768, 9977856, 9994240, 10111360, 10189440, 10229760, 10321920, 10400256, 10472480, 10493952, 10608640, 10690560, 10698912, 10815840, 10868736, 10911744, 10987520, 10996104, 11225088, 11243520, 11375280, 11536896, 11555840, 11781540, 11805696, 11887680, 11934720, 11993088, 12124160, 12133632, 12227328, 12360960, 12370617, 12386304, 12472320, 12566976, 12680192, 12730368, 12828672, 12979008, 13000320, 13117440, 13185024, 13303808, 13373640, 13492224, 13585920, 13639680, 13650336, 13745130, 13867008, 13991936, 14031360, 14137848, 14254080, 14265216, 14321664, 14421120, 14491648, 14661472, 14757120, 14833152, 14966784, 14991360, 15167040, 15284160, 15382528, 15482880, 15600384, 15708720, 15740928, 15850240, 15912960, 16035840, 16178176, 16223760, 16303104, 16367616, 16481280, 16494156, 16629760, 16755968, 16865280, 16973824, 17062920, 17104896, 17305344, 17333760, 17489920, 17580032, 17672310, 17831520, 17902080, 17989632, 18114560, 18186240, 18200448, 18326840, 18489344, 18541440, 18708480, 18850464, 19020288, 19095552, 19228160, 19500480, 19676160, 19777536, 19955712, 19988480, 20222720, 20378880, 20459520, 20617695, 20643840, 20800512, 20944960, 20987904, 21217280, 21381120, 21397824, 21631680, 21737472, 21823488, 21975040, 21992208, 22450176, 22487040, 22750560, 23073792, 23111680, 23563080, 23611392, 23775360, 23869440, 24267264, 24454656, 24721920, 24741234, 24944640, 25133952, 25360384, 25460736, 25657344, 25958016, 26000640, 26234880, 26370048, 26747280, 26984448, 27171840, 27279360, 27300672, 27490260, 27734016, 27983872, 28062720, 28275696, 28508160, 28530432, 28643328, 28842240, 28983296, 29322944, 29514240, 29666304, 29933568, 29982720, 30334080, 30568320, 30765056, 30965760, 31200768, 31417440, 31481856, 31700480, 31825920, 32071680, 32356352, 32447520, 32606208, 32735232, 32962560, 32988312, 33259520, 33511936, 33730560, 34125840, 34610688, 34667520, 34979840, 35160064, 35344620, 35663040, 35804160, 35979264, 36229120, 36372480, 36400896, 36653680, 36978688, 37082880, 37416960, 37700928, 38040576, 38191104, 38456320, 39000960, 39352320, 39555072, 39911424, 40445440, 40757760, 40919040, 41235390, 41601024, 41889920, 41975808, 42434560, 42762240, 42795648, 43263360, 43474944, 43950080, 43984416, 44900352, 44974080, 45501120, 46147584, 46223360, 47126160, 47222784, 47550720, 47738880, 48534528, 48909312, 49443840, 49482468, 49889280, 50267904, 50720768, 50921472, 51314688, 51916032, 52001280, 52469760, 52740096, 53494560, 53968896, 54343680, 54558720, 54601344, 54980520, 55468032, 56125440, 56551392, 57060864, 57286656, 57684480, 57966592, 58645888, 59028480, 59332608, 59867136, 59965440, 60668160, 61136640, 61530112, 61853085, 61931520, 62401536, 62834880, 62963712, 63400960, 63651840, 64143360, 64712704, 64895040, 65212416, 65470464, 65925120, 65976624, 66519040, 67023872, 67461120, 68251680, 69221376, 69335040, 69959680, 70320128, 70689240, 71326080, 71608320, 72458240, 72801792, 73307360, 73957376, 74165760, 74833920, 75401856, 76081152, 76382208, 76912640, 78001920, 78704640, 79110144, 80890880, 81515520, 81838080, 82470780, 83202048, 83779840, 83951616, 84869120, 85524480, 85591296, 86526720, 86949888, 87900160, 87968832, 89800704, 89948160, 91002240, 92295168, 92446720, 94252320, 94445568, 95101440, 95477760, 97069056, 97818624, 98887680, 98964936, 99778560, 100535808, 101441536, 103832064, 104002560, 104939520, 105480192, 106989120, 107937792, 108687360, 109117440, 109202688, 109961040, 110936064, 112250880, 113102784, 114121728, 114573312, 115368960, 115933184, 117291776, 118056960, 118665216, 119734272, 121336320, 122273280, 123060224, 123706170, 124803072, 125669760, 125927424, 126801920, 127303680, 128286720, 129425408, 129790080, 130424832, 131850240, 131953248, 134047744, 134922240, 136503360, 138442752, 138670080, 139919360, 141378480, 142652160, 143216640, 144916480, 145603584, 146614720, 147914752, 148331520, 149667840, 150803712, 152162304, 152764416, 153825280, 156003840, 157409280, 158220288, 161781760, 163031040, 163676160, 164941560, 166404096, 167559680, 171182592, 173053440, 173899776, 175800320, 175937664, 179601408, 179896320, 182004480, 184590336, 184893440, 188504640, 188891136, 190202880, 190955520, 194138112, 195637248, 197775360, 197929872, 199557120, 201071616, 202883072, 207664128, 208005120, 209879040, 210960384, 213978240, 217374720, 218405376, 219922080, 221872128, 224501760, 226205568, 228243456, 229146624, 230737920, 234583552, 236113920, 237330432, 242672640, 244546560, 246120448, 247412340, 249606144, 251339520, 251854848, 253603840, 254607360, 256573440, 258850816, 259580160, 260849664, 263700480, 263906496, 268095488, 269844480, 273006720, 276885504, 277340160, 282756960, 285304320, 286433280, 289832960, 291207168, 293229440, 296663040, 299335680, 301607424, 304324608, 307650560, 312007680, 314818560, 316440576, 323563520, 326062080, 327352320, 329883120, 332808192, 335119360, 342365184, 346106880, 347799552, 351600640, 351875328, 359202816, 364008960, 369180672, 369786880, 377009280, 377782272, 380405760, 381911040, 388276224, 391274496, 395550720, 395859744, 402143232, 405766144, 415328256, 416010240, 419758080, 427956480, 434749440, 436810752, 439844160, 443744256, 449003520, 452411136, 456486912, 458293248, 461475840, 469167104, 472227840, 474660864, 485345280, 489093120, 492240896, 494824680, 499212288, 502679040, 507207680, 517701632, 519160320, 521699328, 527400960, 527812992, 536190976, 539688960, 546013440, 553771008, 554680320, 565513920, 570608640, 572866560, 579665920, 582414336, 586458880, 593326080, 598671360, 603214848, 608649216, 615301120, 624015360, 629637120, 632881152, 647127040, 652124160, 659766240, 665616384, 670238720, 684730368, 692213760, 703750656, 728017920, 738361344, 739573760, 754018560, 755564544, 760811520, 763822080, 776552448, 782548992, 791101440, 791719488, 804286464, 811532288, 830656512, 832020480, 855912960, 869498880, 873621504, 879688320, 898007040, 904822272, 912973824, 922951680, 938334208, 944455680, 949321728, 970690560, 978186240, 989649360, 998424576, 1005358080, 1014415360, 1035403264, 1038320640, 1043398656, 1054801920, 1055625984, 1072381952, 1092026880, 1107542016, 1109360640, 1131027840, 1141217280, 1145733120, 1164828672, 1172917760, 1186652160, 1206429696, 1217298432, 1230602240, 1248030720, 1259274240, 1294254080, 1304248320, 1319532480, 1331232768, 1340477440, 1369460736, 1384427520, 1407501312, 1456035840, 1476722688, 1508037120, 1521623040, 1553104896, 1565097984, 1582202880, 1583438976, 1608572928, 1661313024, 1664040960, 1711825920, 1738997760, 1747243008, 1759376640, 1796014080, 1809644544, 1825947648, 1845903360, 1876668416, 1888911360, 1898643456, 1941381120, 1956372480, 1979298720, 1996849152, 2010716160, 2028830720, 2076641280, 2111251968, 2144763904, 2184053760, 2215084032, 2218721280, 2262055680, 2282434560, 2291466240, 2329657344, 2345835520, 2373304320, 2412859392, 2434596864, 2461204480, 2496061440, 2588508160, 2608496640, 2639064960, 2680954880, 2738921472, 2768855040, 2815002624, 2912071680, 3016074240, 3043246080, 3106209792, 3130195968, 3164405760, 3166877952, 3217145856, 3322626048, 3328081920, 3423651840, 3494486016, 3518753280, 3619289088, 3651895296, 3691806720, 3753336832, 3777822720, 3882762240, 3912744960, 3958597440, 3993698304, 4021432320, 4057661440, 4153282560, 4222503936, 4289527808, 4368107520, 4430168064, 4524111360, 4564869120, 4659314688, 4691671040, 4746608640, 4825718784, 4992122880, 5177016320, 5216993280, 5278129920, 5361909760, 5477842944, 5537710080, 5630005248, 5824143360, 6032148480, 6086492160, 6333755904, 6434291712, 6645252096, 6656163840, 6847303680, 6988972032, 7037506560, 7238578176, 7303790592, 7383613440, 7506673664, 7765524480, 7825489920, 7917194880, 8042864640, 8306565120, 8445007872, 8736215040, 9048222720, 9129738240, 9318629376, 9383342080, 9493217280, 9651437568, 9984245760, 10556259840, 10723819520, 10955685888, 11075420160, 11260010496, 11648286720, 12064296960, 12172984320, 12667511808, 12868583424, 13290504192, 13694607360, 13977944064, 14075013120, 14477156352, 15013347328, 15531048960, 15650979840, 15834389760, 16085729280, 16613130240, 16890015744, 17472430080, 18096445440, 18259476480, 18766684160, 19302875136, 19968491520, 21112519680, 21447639040, 21911371776, 22150840320, 22520020992, 23296573440, 24128593920, 25335023616, 27389214720, 27955888128, 28150026240, 28954312704, 30026694656, 31668779520, 32171458560, 33226260480, 33780031488, 34944860160, 36192890880, 36518952960, 37533368320, 38605750272, 42225039360, 45040041984, 46593146880, 48257187840, 50670047232, 54778429440, 56300052480, 57908625408, 63337559040, 64342917120, 66452520960, 67560062976, 69889720320, 72385781760, 75066736640, 84450078720, 90080083968, 96514375680, 101340094464, 109556858880, 112600104960, 115817250816, 126675118080, 135120125952, 139779440640, 144771563520, 150133473280, 168900157440, 193028751360, 202680188928, 225200209920, 253350236160, 270240251904, 289543127040, 337800314880, 405360377856, 450400419840, 506700472320, 579086254080, 675600629760, 810720755712, 1013400944640, 1351201259520, 2026801889280, 4053603778560]

約数ペア:

[(1, 4053603778560), (2, 2026801889280), (3, 1351201259520), (4, 1013400944640), (5, 810720755712), (6, 675600629760), (7, 579086254080), (8, 506700472320), (9, 450400419840), (10, 405360377856), (12, 337800314880), (14, 289543127040), (15, 270240251904), (16, 253350236160), (18, 225200209920), (20, 202680188928), (21, 193028751360), (24, 168900157440), (27, 150133473280), (28, 144771563520), (29, 139779440640), (30, 135120125952), (32, 126675118080), (35, 115817250816), (36, 112600104960), (37, 109556858880), (40, 101340094464), (42, 96514375680), (45, 90080083968), (48, 84450078720), (54, 75066736640), (56, 72385781760), (58, 69889720320), (60, 67560062976), (61, 66452520960), (63, 64342917120), (64, 63337559040), (70, 57908625408), (72, 56300052480), (74, 54778429440), (80, 50670047232), (84, 48257187840), (87, 46593146880), (90, 45040041984), (96, 42225039360), (105, 38605750272), (108, 37533368320), (111, 36518952960), (112, 36192890880), (116, 34944860160), (120, 33780031488), (122, 33226260480), (126, 32171458560), (128, 31668779520), (135, 30026694656), (140, 28954312704), (144, 28150026240), (145, 27955888128), (148, 27389214720), (160, 25335023616), (168, 24128593920), (174, 23296573440), (180, 22520020992), (183, 22150840320), (185, 21911371776), (189, 21447639040), (192, 21112519680), (203, 19968491520), (210, 19302875136), (216, 18766684160), (222, 18259476480), (224, 18096445440), (232, 17472430080), (240, 16890015744), (244, 16613130240), (252, 16085729280), (256, 15834389760), (259, 15650979840), (261, 15531048960), (270, 15013347328), (280, 14477156352), (288, 14075013120), (290, 13977944064), (296, 13694607360), (305, 13290504192), (315, 12868583424), (320, 12667511808), (333, 12172984320), (336, 12064296960), (348, 11648286720), (360, 11260010496), (366, 11075420160), (370, 10955685888), (378, 10723819520), (384, 10556259840), (406, 9984245760), (420, 9651437568), (427, 9493217280), (432, 9383342080), (435, 9318629376), (444, 9129738240), (448, 9048222720), (464, 8736215040), (480, 8445007872), (488, 8306565120), (504, 8042864640), (512, 7917194880), (518, 7825489920), (522, 7765524480), (540, 7506673664), (549, 7383613440), (555, 7303790592), (560, 7238578176), (576, 7037506560), (580, 6988972032), (592, 6847303680), (609, 6656163840), (610, 6645252096), (630, 6434291712), (640, 6333755904), (666, 6086492160), (672, 6032148480), (696, 5824143360), (720, 5630005248), (732, 5537710080), (740, 5477842944), (756, 5361909760), (768, 5278129920), (777, 5216993280), (783, 5177016320), (812, 4992122880), (840, 4825718784), (854, 4746608640), (864, 4691671040), (870, 4659314688), (888, 4564869120), (896, 4524111360), (915, 4430168064), (928, 4368107520), (945, 4289527808), (960, 4222503936), (976, 4153282560), (999, 4057661440), (1008, 4021432320), (1015, 3993698304), (1024, 3958597440), (1036, 3912744960), (1044, 3882762240), (1073, 3777822720), (1080, 3753336832), (1098, 3691806720), (1110, 3651895296), (1120, 3619289088), (1152, 3518753280), (1160, 3494486016), (1184, 3423651840), (1218, 3328081920), (1220, 3322626048), (1260, 3217145856), (1280, 3166877952), (1281, 3164405760), (1295, 3130195968), (1305, 3106209792), (1332, 3043246080), (1344, 3016074240), (1392, 2912071680), (1440, 2815002624), (1464, 2768855040), (1480, 2738921472), (1512, 2680954880), (1536, 2639064960), (1554, 2608496640), (1566, 2588508160), (1624, 2496061440), (1647, 2461204480), (1665, 2434596864), (1680, 2412859392), (1708, 2373304320), (1728, 2345835520), (1740, 2329657344), (1769, 2291466240), (1776, 2282434560), (1792, 2262055680), (1827, 2218721280), (1830, 2215084032), (1856, 2184053760), (1890, 2144763904), (1920, 2111251968), (1952, 2076641280), (1998, 2028830720), (2016, 2010716160), (2030, 1996849152), (2048, 1979298720), (2072, 1956372480), (2088, 1941381120), (2135, 1898643456), (2146, 1888911360), (2160, 1876668416), (2196, 1845903360), (2220, 1825947648), (2240, 1809644544), (2257, 1796014080), (2304, 1759376640), (2320, 1747243008), (2331, 1738997760), (2368, 1711825920), (2436, 1664040960), (2440, 1661313024), (2520, 1608572928), (2560, 1583438976), (2562, 1582202880), (2590, 1565097984), (2610, 1553104896), (2664, 1521623040), (2688, 1508037120), (2745, 1476722688), (2784, 1456035840), (2880, 1407501312), (2928, 1384427520), (2960, 1369460736), (3024, 1340477440), (3045, 1331232768), (3072, 1319532480), (3108, 1304248320), (3132, 1294254080), (3219, 1259274240), (3248, 1248030720), (3294, 1230602240), (3330, 1217298432), (3360, 1206429696), (3416, 1186652160), (3456, 1172917760), (3480, 1164828672), (3538, 1145733120), (3552, 1141217280), (3584, 1131027840), (3654, 1109360640), (3660, 1107542016), (3712, 1092026880), (3780, 1072381952), (3840, 1055625984), (3843, 1054801920), (3885, 1043398656), (3904, 1038320640), (3915, 1035403264), (3996, 1014415360), (4032, 1005358080), (4060, 998424576), (4096, 989649360), (4144, 978186240), (4176, 970690560), (4270, 949321728), (4292, 944455680), (4320, 938334208), (4392, 922951680), (4440, 912973824), (4480, 904822272), (4514, 898007040), (4608, 879688320), (4640, 873621504), (4662, 869498880), (4736, 855912960), (4872, 832020480), (4880, 830656512), (4995, 811532288), (5040, 804286464), (5120, 791719488), (5124, 791101440), (5180, 782548992), (5220, 776552448), (5307, 763822080), (5328, 760811520), (5365, 755564544), (5376, 754018560), (5481, 739573760), (5490, 738361344), (5568, 728017920), (5760, 703750656), (5856, 692213760), (5920, 684730368), (6048, 670238720), (6090, 665616384), (6144, 659766240), (6216, 652124160), (6264, 647127040), (6405, 632881152), (6438, 629637120), (6496, 624015360), (6588, 615301120), (6660, 608649216), (6720, 603214848), (6771, 598671360), (6832, 593326080), (6912, 586458880), (6960, 582414336), (6993, 579665920), (7076, 572866560), (7104, 570608640), (7168, 565513920), (7308, 554680320), (7320, 553771008), (7424, 546013440), (7511, 539688960), (7560, 536190976), (7680, 527812992), (7686, 527400960), (7770, 521699328), (7808, 519160320), (7830, 517701632), (7992, 507207680), (8064, 502679040), (8120, 499212288), (8192, 494824680), (8235, 492240896), (8288, 489093120), (8352, 485345280), (8540, 474660864), (8584, 472227840), (8640, 469167104), (8784, 461475840), (8845, 458293248), (8880, 456486912), (8960, 452411136), (9028, 449003520), (9135, 443744256), (9216, 439844160), (9280, 436810752), (9324, 434749440), (9472, 427956480), (9657, 419758080), (9744, 416010240), (9760, 415328256), (9990, 405766144), (10080, 402143232), (10240, 395859744), (10248, 395550720), (10360, 391274496), (10440, 388276224), (10614, 381911040), (10656, 380405760), (10730, 377782272), (10752, 377009280), (10962, 369786880), (10980, 369180672), (11136, 364008960), (11285, 359202816), (11520, 351875328), (11529, 351600640), (11655, 347799552), (11712, 346106880), (11840, 342365184), (12096, 335119360), (12180, 332808192), (12288, 329883120), (12383, 327352320), (12432, 326062080), (12528, 323563520), (12810, 316440576), (12876, 314818560), (12992, 312007680), (13176, 307650560), (13320, 304324608), (13440, 301607424), (13542, 299335680), (13664, 296663040), (13824, 293229440), (13920, 291207168), (13986, 289832960), (14152, 286433280), (14208, 285304320), (14336, 282756960), (14616, 277340160), (14640, 276885504), (14848, 273006720), (15022, 269844480), (15120, 268095488), (15360, 263906496), (15372, 263700480), (15540, 260849664), (15616, 259580160), (15660, 258850816), (15799, 256573440), (15921, 254607360), (15984, 253603840), (16095, 251854848), (16128, 251339520), (16240, 249606144), (16384, 247412340), (16470, 246120448), (16576, 244546560), (16704, 242672640), (17080, 237330432), (17168, 236113920), (17280, 234583552), (17568, 230737920), (17690, 229146624), (17760, 228243456), (17920, 226205568), (18056, 224501760), (18270, 221872128), (18432, 219922080), (18560, 218405376), (18648, 217374720), (18944, 213978240), (19215, 210960384), (19314, 209879040), (19488, 208005120), (19520, 207664128), (19980, 202883072), (20160, 201071616), (20313, 199557120), (20480, 197929872), (20496, 197775360), (20720, 195637248), (20880, 194138112), (21228, 190955520), (21312, 190202880), (21460, 188891136), (21504, 188504640), (21924, 184893440), (21960, 184590336), (22272, 182004480), (22533, 179896320), (22570, 179601408), (23040, 175937664), (23058, 175800320), (23310, 173899776), (23424, 173053440), (23680, 171182592), (24192, 167559680), (24360, 166404096), (24576, 164941560), (24766, 163676160), (24864, 163031040), (25056, 161781760), (25620, 158220288), (25752, 157409280), (25984, 156003840), (26352, 153825280), (26535, 152764416), (26640, 152162304), (26880, 150803712), (27084, 149667840), (27328, 148331520), (27405, 147914752), (27648, 146614720), (27840, 145603584), (27972, 144916480), (28304, 143216640), (28416, 142652160), (28672, 141378480), (28971, 139919360), (29232, 138670080), (29280, 138442752), (29696, 136503360), (30044, 134922240), (30240, 134047744), (30720, 131953248), (30744, 131850240), (31080, 130424832), (31232, 129790080), (31320, 129425408), (31598, 128286720), (31842, 127303680), (31968, 126801920), (32190, 125927424), (32256, 125669760), (32480, 124803072), (32768, 123706170), (32940, 123060224), (33152, 122273280), (33408, 121336320), (33855, 119734272), (34160, 118665216), (34336, 118056960), (34560, 117291776), (34965, 115933184), (35136, 115368960), (35380, 114573312), (35520, 114121728), (35840, 113102784), (36112, 112250880), (36540, 110936064), (36864, 109961040), (37120, 109202688), (37149, 109117440), (37296, 108687360), (37555, 107937792), (37888, 106989120), (38430, 105480192), (38628, 104939520), (38976, 104002560), (39040, 103832064), (39960, 101441536), (40320, 100535808), (40626, 99778560), (40960, 98964936), (40992, 98887680), (41440, 97818624), (41760, 97069056), (42456, 95477760), (42624, 95101440), (42920, 94445568), (43008, 94252320), (43848, 92446720), (43920, 92295168), (44544, 91002240), (45066, 89948160), (45140, 89800704), (46080, 87968832), (46116, 87900160), (46620, 86949888), (46848, 86526720), (47360, 85591296), (47397, 85524480), (47763, 84869120), (48285, 83951616), (48384, 83779840), (48720, 83202048), (49152, 82470780), (49532, 81838080), (49728, 81515520), (50112, 80890880), (51240, 79110144), (51504, 78704640), (51968, 78001920), (52704, 76912640), (53070, 76382208), (53280, 76081152), (53760, 75401856), (54168, 74833920), (54656, 74165760), (54810, 73957376), (55296, 73307360), (55680, 72801792), (55944, 72458240), (56608, 71608320), (56832, 71326080), (57344, 70689240), (57645, 70320128), (57942, 69959680), (58464, 69335040), (58560, 69221376), (59392, 68251680), (60088, 67461120), (60480, 67023872), (60939, 66519040), (61440, 65976624), (61488, 65925120), (61915, 65470464), (62160, 65212416), (62464, 64895040), (62640, 64712704), (63196, 64143360), (63684, 63651840), (63936, 63400960), (64380, 62963712), (64512, 62834880), (64960, 62401536), (65453, 61931520), (65536, 61853085), (65880, 61530112), (66304, 61136640), (66816, 60668160), (67599, 59965440), (67710, 59867136), (68320, 59332608), (68672, 59028480), (69120, 58645888), (69930, 57966592), (70272, 57684480), (70760, 57286656), (71040, 57060864), (71680, 56551392), (72224, 56125440), (73080, 55468032), (73728, 54980520), (74240, 54601344), (74298, 54558720), (74592, 54343680), (75110, 53968896), (75776, 53494560), (76860, 52740096), (77256, 52469760), (77952, 52001280), (78080, 51916032), (78995, 51314688), (79605, 50921472), (79920, 50720768), (80640, 50267904), (81252, 49889280), (81920, 49482468), (81984, 49443840), (82880, 48909312), (83520, 48534528), (84912, 47738880), (85248, 47550720), (85840, 47222784), (86016, 47126160), (87696, 46223360), (87840, 46147584), (89088, 45501120), (90132, 44974080), (90280, 44900352), (92160, 43984416), (92232, 43950080), (93240, 43474944), (93696, 43263360), (94720, 42795648), (94794, 42762240), (95526, 42434560), (96570, 41975808), (96768, 41889920), (97440, 41601024), (98304, 41235390), (99064, 40919040), (99456, 40757760), (100224, 40445440), (101565, 39911424), (102480, 39555072), (103008, 39352320), (103936, 39000960), (105408, 38456320), (106140, 38191104), (106560, 38040576), (107520, 37700928), (108336, 37416960), (109312, 37082880), (109620, 36978688), (110592, 36653680), (111360, 36400896), (111447, 36372480), (111888, 36229120), (112665, 35979264), (113216, 35804160), (113664, 35663040), (114688, 35344620), (115290, 35160064), (115884, 34979840), (116928, 34667520), (117120, 34610688), (118784, 34125840), (120176, 33730560), (120960, 33511936), (121878, 33259520), (122880, 32988312), (122976, 32962560), (123830, 32735232), (124320, 32606208), (124928, 32447520), (125280, 32356352), (126392, 32071680), (127368, 31825920), (127872, 31700480), (128760, 31481856), (129024, 31417440), (129920, 31200768), (130906, 30965760), (131760, 30765056), (132608, 30568320), (133632, 30334080), (135198, 29982720), (135420, 29933568), (136640, 29666304), (137344, 29514240), (138240, 29322944), (139860, 28983296), (140544, 28842240), (141520, 28643328), (142080, 28530432), (142191, 28508160), (143360, 28275696), (144448, 28062720), (144855, 27983872), (146160, 27734016), (147456, 27490260), (148480, 27300672), (148596, 27279360), (149184, 27171840), (150220, 26984448), (151552, 26747280), (153720, 26370048), (154512, 26234880), (155904, 26000640), (156160, 25958016), (157990, 25657344), (159210, 25460736), (159840, 25360384), (161280, 25133952), (162504, 24944640), (163840, 24741234), (163968, 24721920), (165760, 24454656), (167040, 24267264), (169824, 23869440), (170496, 23775360), (171680, 23611392), (172032, 23563080), (175392, 23111680), (175680, 23073792), (178176, 22750560), (180264, 22487040), (180560, 22450176), (184320, 21992208), (184464, 21975040), (185745, 21823488), (186480, 21737472), (187392, 21631680), (189440, 21397824), (189588, 21381120), (191052, 21217280), (193140, 20987904), (193536, 20944960), (194880, 20800512), (196359, 20643840), (196608, 20617695), (198128, 20459520), (198912, 20378880), (200448, 20222720), (202797, 19988480), (203130, 19955712), (204960, 19777536), (206016, 19676160), (207872, 19500480), (210816, 19228160), (212280, 19095552), (213120, 19020288), (215040, 18850464), (216672, 18708480), (218624, 18541440), (219240, 18489344), (221184, 18326840), (222720, 18200448), (222894, 18186240), (223776, 18114560), (225330, 17989632), (226432, 17902080), (227328, 17831520), (229376, 17672310), (230580, 17580032), (231768, 17489920), (233856, 17333760), (234240, 17305344), (236985, 17104896), (237568, 17062920), (238815, 16973824), (240352, 16865280), (241920, 16755968), (243756, 16629760), (245760, 16494156), (245952, 16481280), (247660, 16367616), (248640, 16303104), (249856, 16223760), (250560, 16178176), (252784, 16035840), (254736, 15912960), (255744, 15850240), (257520, 15740928), (258048, 15708720), (259840, 15600384), (261812, 15482880), (263520, 15382528), (265216, 15284160), (267264, 15167040), (270396, 14991360), (270840, 14966784), (273280, 14833152), (274688, 14757120), (276480, 14661472), (279720, 14491648), (281088, 14421120), (283040, 14321664), (284160, 14265216), (284382, 14254080), (286720, 14137848), (288896, 14031360), (289710, 13991936), (292320, 13867008), (294912, 13745130), (296960, 13650336), (297192, 13639680), (298368, 13585920), (300440, 13492224), (303104, 13373640), (304695, 13303808), (307440, 13185024), (309024, 13117440), (311808, 13000320), (312320, 12979008), (315980, 12828672), (318420, 12730368), (319680, 12680192), (322560, 12566976), (325008, 12472320), (327265, 12386304), (327680, 12370617), (327936, 12360960), (331520, 12227328), (334080, 12133632), (334341, 12124160), (337995, 11993088), (339648, 11934720), (340992, 11887680), (343360, 11805696), (344064, 11781540), (350784, 11555840), (351360, 11536896), (356352, 11375280), (360528, 11243520), (361120, 11225088), (368640, 10996104), (368928, 10987520), (371490, 10911744), (372960, 10868736), (374784, 10815840), (378880, 10698912), (379176, 10690560), (382104, 10608640), (386280, 10493952), (387072, 10472480), (389760, 10400256), (392718, 10321920), (396256, 10229760), (397824, 10189440), (400896, 10111360), (405594, 9994240), (406260, 9977856), (409920, 9888768), (412032, 9838080), (415744, 9750240), (421632, 9614080), (424560, 9547776), (426240, 9510144), (426573, 9502720), (430080, 9425232), (433344, 9354240), (437248, 9270720), (438480, 9244672), (442368, 9163420), (445440, 9100224), (445788, 9093120), (447552, 9057280), (450660, 8994816), (452864, 8951040), (454656, 8915760), (458171, 8847360), (458752, 8836155), (461160, 8790016), (463536, 8744960), (467712, 8666880), (468480, 8652672), (473970, 8552448), (475136, 8531460), (477630, 8486912), (480704, 8432640), (483840, 8377984), (487512, 8314880), (491520, 8247078), (491904, 8240640), (495320, 8183808), (497280, 8151552), (499712, 8111880), (501120, 8089088), (505568, 8017920), (509472, 7956480), (511488, 7925120), (515040, 7870464), (516096, 7854360), (519680, 7800192), (523624, 7741440), (527040, 7691264), (530432, 7642080), (534528, 7583520), (540792, 7495680), (541680, 7483392), (546560, 7416576), (549376, 7378560), (552960, 7330736), (557235, 7274496), (559440, 7245824), (562176, 7210560), (566080, 7160832), (568320, 7132608), (568764, 7127040), (573440, 7068924), (577792, 7015680), (579420, 6995968), (584640, 6933504), (589077, 6881280), (589824, 6872565), (593920, 6825168), (594384, 6819840), (596736, 6792960), (600880, 6746112), (606208, 6686820), (609390, 6651904), (614880, 6592512), (618048, 6558720), (623616, 6500160), (624640, 6489504), (631960, 6414336), (636840, 6365184), (639360, 6340096), (645120, 6283488), (650016, 6236160), (654530, 6193152), (655872, 6180480), (663040, 6113664), (668160, 6066816), (668682, 6062080), (675990, 5996544), (679296, 5967360), (681984, 5943840), (686720, 5902848), (688128, 5890770), (701568, 5777920), (702720, 5768448), (710955, 5701632), (712704, 5687640), (721056, 5621760), (722240, 5612544), (737280, 5498052), (737856, 5493760), (742980, 5455872), (745920, 5434368), (749568, 5407920), (757760, 5349456), (758352, 5345280), (764208, 5304320), (772560, 5246976), (774144, 5236240), (779520, 5200128), (785436, 5160960), (792512, 5114880), (795648, 5094720), (801792, 5055680), (811188, 4997120), (812520, 4988928), (819840, 4944384), (824064, 4919040), (831488, 4875120), (843264, 4807040), (849120, 4773888), (852480, 4755072), (853146, 4751360), (860160, 4712616), (866688, 4677120), (874496, 4635360), (876960, 4622336), (884736, 4581710), (890880, 4550112), (891576, 4546560), (895104, 4528640), (901320, 4497408), (905728, 4475520), (909312, 4457880), (916342, 4423680), (922320, 4395008), (927072, 4372480), (935424, 4333440), (936960, 4326336), (947940, 4276224), (950272, 4265730), (955260, 4243456), (961408, 4216320), (967680, 4188992), (975024, 4157440), (981795, 4128768), (983040, 4123539), (983808, 4120320), (990640, 4091904), (994560, 4075776), (999424, 4055940), (1002240, 4044544), (1011136, 4008960), (1013985, 3997696), (1018944, 3978240), (1022976, 3962560), (1030080, 3935232), (1032192, 3927180), (1039360, 3900096), (1047248, 3870720), (1054080, 3845632), (1060864, 3821040), (1069056, 3791760), (1081584, 3747840), (1083360, 3741696), (1093120, 3708288), (1098752, 3689280), (1105920, 3665368), (1114470, 3637248), (1118880, 3622912), (1124352, 3605280), (1132160, 3580416), (1136640, 3566304), (1137528, 3563520), (1146880, 3534462), (1155584, 3507840), (1158840, 3497984), (1169280, 3466752), (1178154, 3440640), (1187840, 3412584), (1188768, 3409920), (1193472, 3396480), (1201760, 3373056), (1212416, 3343410), (1218780, 3325952), (1229760, 3296256), (1236096, 3279360), (1247232, 3250080), (1249280, 3244752), (1263920, 3207168), (1273680, 3182592), (1278720, 3170048), (1290240, 3141744), (1300032, 3118080), (1309060, 3096576), (1311744, 3090240), (1326080, 3056832), (1336320, 3033408), (1337364, 3031040), (1351980, 2998272), (1358592, 2983680), (1363968, 2971920), (1373440, 2951424), (1374513, 2949120), (1376256, 2945385), (1403136, 2888960), (1405440, 2884224), (1421910, 2850816), (1425408, 2843820), (1442112, 2810880), (1444480, 2806272), (1474560, 2749026), (1475712, 2746880), (1485960, 2727936), (1491840, 2717184), (1499136, 2703960), (1515520, 2674728), (1516704, 2672640), (1528416, 2652160), (1545120, 2623488), (1548288, 2618120), (1559040, 2600064), (1570872, 2580480), (1585024, 2557440), (1591296, 2547360), (1603584, 2527840), (1622376, 2498560), (1625040, 2494464), (1639680, 2472192), (1648128, 2459520), (1662976, 2437560), (1671705, 2424832), (1686528, 2403520), (1698240, 2386944), (1704960, 2377536), (1706292, 2375680), (1720320, 2356308), (1733376, 2338560), (1748992, 2317680), (1753920, 2311168), (1767231, 2293760), (1769472, 2290855), (1781760, 2275056), (1783152, 2273280), (1790208, 2264320), (1802640, 2248704), (1811456, 2237760), (1818624, 2228940), (1832684, 2211840), (1844640, 2197504), (1854144, 2186240), (1870848, 2166720), (1873920, 2163168), (1895880, 2138112), (1900544, 2132865), (1910520, 2121728), (1922816, 2108160), (1935360, 2094496), (1950048, 2078720), (1963590, 2064384), (1967616, 2060160), (1981280, 2045952), (1989120, 2037888), (1998848, 2027970), (2004480, 2022272)]