1221351505920

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 82, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 148, 156, 160, 164, 168, 180, 182, 185, 189, 192, 195, 205, 208, 210, 216, 222, 224, 234, 240, 246, 252, 256, 259, 260, 270, 273, 280, 287, 288, 296, 312, 315, 320, 328, 333, 336, 351, 360, 364, 369, 370, 378, 384, 390, 410, 416, 420, 432, 444, 448, 455, 468, 480, 481, 492, 504, 512, 518, 520, 533, 540, 546, 555, 560, 574, 576, 585, 592, 615, 624, 630, 640, 656, 666, 672, 702, 720, 728, 738, 740, 756, 768, 777, 780, 819, 820, 832, 840, 861, 864, 888, 896, 910, 936, 945, 960, 962, 984, 999, 1008, 1024, 1036, 1040, 1066, 1080, 1092, 1107, 1110, 1120, 1148, 1152, 1170, 1184, 1230, 1248, 1260, 1280, 1295, 1312, 1332, 1344, 1365, 1404, 1435, 1440, 1443, 1456, 1476, 1480, 1512, 1517, 1536, 1554, 1560, 1599, 1638, 1640, 1664, 1665, 1680, 1722, 1728, 1755, 1776, 1792, 1820, 1845, 1872, 1890, 1920, 1924, 1968, 1998, 2016, 2048, 2072, 2080, 2132, 2160, 2184, 2214, 2220, 2240, 2296, 2304, 2331, 2340, 2368, 2405, 2457, 2460, 2496, 2520, 2560, 2583, 2590, 2624, 2664, 2665, 2688, 2730, 2808, 2870, 2880, 2886, 2912, 2952, 2960, 3024, 3034, 3072, 3108, 3120, 3198, 3276, 3280, 3328, 3330, 3360, 3367, 3444, 3456, 3510, 3552, 3584, 3640, 3690, 3731, 3744, 3780, 3840, 3848, 3885, 3936, 3996, 4032, 4095, 4096, 4144, 4160, 4264, 4305, 4320, 4329, 4368, 4428, 4440, 4480, 4551, 4592, 4608, 4662, 4680, 4736, 4797, 4810, 4914, 4920, 4992, 4995, 5040, 5120, 5166, 5180, 5248, 5328, 5330, 5376, 5460, 5535, 5616, 5740, 5760, 5772, 5824, 5904, 5920, 6048, 6068, 6144, 6216, 6240, 6396, 6552, 6560, 6656, 6660, 6720, 6734, 6888, 6912, 6993, 7020, 7104, 7168, 7215, 7280, 7380, 7462, 7488, 7560, 7585, 7680, 7696, 7749, 7770, 7872, 7992, 7995, 8064, 8190, 8192, 8288, 8320, 8528, 8610, 8640, 8658, 8736, 8856, 8880, 8960, 9102, 9184, 9216, 9324, 9360, 9472, 9594, 9620, 9828, 9840, 9984, 9990, 10080, 10101, 10240, 10332, 10360, 10496, 10619, 10656, 10660, 10752, 10920, 11070, 11193, 11232, 11480, 11520, 11544, 11648, 11655, 11808, 11840, 12096, 12136, 12285, 12288, 12432, 12480, 12792, 12915, 12987, 13104, 13120, 13312, 13320, 13440, 13468, 13653, 13776, 13824, 13986, 14040, 14208, 14336, 14391, 14430, 14560, 14760, 14924, 14976, 15120, 15170, 15360, 15392, 15498, 15540, 15744, 15984, 15990, 16128, 16380, 16384, 16576, 16640, 16835, 17056, 17220, 17280, 17316, 17472, 17712, 17760, 17920, 18204, 18368, 18432, 18648, 18655, 18720, 18944, 19188, 19240, 19656, 19680, 19721, 19968, 19980, 20160, 20202, 20480, 20664, 20720, 20992, 21238, 21312, 21320, 21504, 21645, 21840, 22140, 22386, 22464, 22755, 22960, 23040, 23088, 23296, 23310, 23616, 23680, 23985, 24192, 24272, 24570, 24576, 24864, 24960, 25584, 25830, 25974, 26208, 26240, 26624, 26640, 26880, 26936, 27306, 27552, 27648, 27972, 28080, 28416, 28672, 28782, 28860, 29120, 29520, 29848, 29952, 30240, 30303, 30340, 30720, 30784, 30996, 31080, 31488, 31857, 31968, 31980, 32256, 32760, 32768, 33152, 33280, 33579, 33670, 34112, 34440, 34560, 34632, 34944, 34965, 35424, 35520, 35840, 36408, 36736, 36864, 37296, 37310, 37440, 37888, 38376, 38480, 38745, 39312, 39360, 39442, 39936, 39960, 40320, 40404, 40959, 40960, 41328, 41440, 41984, 42476, 42624, 42640, 43008, 43290, 43680, 44280, 44772, 44928, 45510, 45920, 46080, 46176, 46592, 46620, 47232, 47360, 47970, 48384, 48544, 49140, 49152, 49728, 49920, 50505, 51168, 51660, 51948, 52416, 52480, 53095, 53248, 53280, 53760, 53872, 54612, 55104, 55296, 55944, 55965, 56160, 56832, 57344, 57564, 57720, 58240, 59040, 59163, 59696, 59904, 60480, 60606, 60680, 61440, 61568, 61992, 62160, 62976, 63714, 63936, 63960, 64512, 64935, 65520, 65536, 66304, 66560, 67158, 67340, 68224, 68265, 68880, 69120, 69264, 69888, 69930, 70848, 71040, 71680, 71955, 72816, 73472, 73728, 74592, 74620, 74880, 75776, 76752, 76960, 77490, 78624, 78720, 78884, 79872, 79920, 80640, 80808, 81918, 81920, 82656, 82880, 83968, 84952, 85248, 85280, 86016, 86580, 87360, 88560, 89544, 89856, 90909, 91020, 91840, 92160, 92352, 93184, 93240, 94464, 94720, 95571, 95940, 96768, 97088, 98280, 98304, 98605, 99456, 99840, 100737, 101010, 102336, 103320, 103896, 104832, 104960, 106190, 106496, 106560, 107520, 107744, 109224, 110208, 110592, 111888, 111930, 112320, 113664, 114688, 115128, 115440, 116480, 118080, 118326, 119392, 119808, 120960, 121212, 121360, 122880, 123136, 123984, 124320, 125952, 127428, 127872, 127920, 129024, 129870, 131040, 132608, 133120, 134316, 134680, 136448, 136530, 137760, 138047, 138240, 138528, 139776, 139860, 141696, 142080, 143360, 143910, 145632, 146944, 147456, 149184, 149240, 149760, 151515, 151552, 153504, 153920, 154980, 157248, 157440, 157768, 159285, 159744, 159840, 161280, 161616, 163836, 163840, 165312, 165760, 167895, 167936, 169904, 170496, 170560, 172032, 173160, 174720, 177120, 177489, 179088, 179712, 181818, 182040, 183680, 184320, 184704, 186368, 186480, 188928, 189440, 191142, 191880, 193536, 194176, 196560, 196608, 197210, 198912, 199680, 201474, 202020, 204672, 204795, 206640, 207792, 209664, 209920, 212380, 212992, 213120, 215040, 215488, 218448, 220416, 221184, 223776, 223860, 224640, 227328, 229376, 230256, 230880, 232960, 236160, 236652, 238784, 239616, 241920, 242424, 242720, 245760, 246272, 247968, 248640, 251904, 254856, 255744, 255840, 258048, 259740, 262080, 265216, 266240, 268632, 269360, 272896, 273060, 275520, 276094, 276480, 277056, 279552, 279720, 283392, 284160, 286713, 286720, 287820, 291264, 293888, 294912, 295815, 298368, 298480, 299520, 303030, 303104, 307008, 307840, 309960, 314496, 314880, 315536, 318570, 319488, 319680, 322560, 323232, 327672, 327680, 330624, 331520, 335790, 335872, 339808, 340992, 341120, 344064, 346320, 349440, 354240, 354978, 358176, 359424, 363636, 364080, 367360, 368640, 369408, 372736, 372960, 377856, 378880, 382284, 383760, 387072, 388352, 393120, 394420, 397824, 399360, 402948, 404040, 409344, 409590, 413280, 414141, 415584, 419328, 419840, 424760, 425984, 426240, 430080, 430976, 436896, 440832, 442368, 447552, 447720, 449280, 454545, 454656, 458752, 460512, 461760, 465920, 472320, 473304, 477568, 477855, 479232, 483840, 484848, 485440, 491520, 492544, 495936, 497280, 503685, 503808, 509712, 511488, 511680, 516096, 519480, 524160, 530432, 532467, 532480, 537264, 538720, 545792, 546120, 551040, 552188, 552960, 554112, 559104, 559440, 566784, 568320, 573426, 573440, 575640, 582528, 587776, 589824, 591630, 596736, 596960, 599040, 606060, 606208, 614016, 615680, 619920, 628992, 629760, 631072, 637140, 638976, 639360, 645120, 646464, 655344, 661248, 663040, 671580, 671744, 679616, 681984, 682240, 688128, 690235, 692640, 698880, 708480, 709956, 716352, 718848, 727272, 728160, 734720, 737280, 738816, 745472, 745920, 755712, 757760, 764568, 767520, 774144, 776704, 786240, 788840, 795648, 798720, 805896, 808080, 818688, 819180, 826560, 828282, 831168, 838656, 839680, 849520, 851968, 852480, 860160, 861952, 873792, 881664, 884736, 887445, 895104, 895440, 898560, 909090, 909312, 921024, 923520, 931840, 944640, 946608, 955136, 955710, 958464, 967680, 969696, 970880, 983040, 985088, 991872, 994560, 1007370, 1007616, 1019424, 1022976, 1023360, 1032192, 1038960, 1048320, 1060864, 1064934, 1064960, 1074528, 1077440, 1091584, 1092240, 1102080, 1104376, 1105920, 1108224, 1118208, 1118880, 1133568, 1136640, 1146852, 1146880, 1151280, 1165056, 1175552, 1183260, 1193472, 1193920, 1198080, 1212120, 1212416, 1228032, 1231360, 1239840, 1242423, 1257984, 1259520, 1262144, 1274280, 1277952, 1278720, 1290240, 1292928, 1310688, 1322496, 1326080, 1343160, 1343488, 1359232, 1363968, 1364480, 1376256, 1380470, 1385280, 1397760, 1416960, 1419912, 1432704, 1433565, 1437696, 1454544, 1456320, 1469440, 1474560, 1477632, 1490944, 1491840, 1511424, 1515520, 1529136, 1535040, 1548288, 1553408, 1572480, 1577680, 1591296, 1597440, 1611792, 1616160, 1637376, 1638360, 1653120, 1656564, 1662336, 1677312, 1679360, 1699040, 1704960, 1720320, 1723904, 1747584, 1763328, 1769472, 1774890, 1790208, 1790880, 1797120, 1818180, 1818624, 1842048, 1847040, 1863680, 1889280, 1893216, 1910272, 1911420, 1916928, 1935360, 1939392, 1941760, 1970176, 1983744, 1989120, 2014740, 2015232, 2038848, 2045952, 2046720, 2064384, 2070705, 2077920, 2096640, 2121728, 2129868, 2129920, 2149056, 2154880, 2183168, 2184480, 2204160, 2208752, 2211840, 2216448, 2236416, 2237760, 2267136, 2273280, 2293704, 2293760, 2302560, 2330112, 2351104, 2366520, 2386944, 2387840, 2396160, 2424240, 2424832, 2456064, 2462720, 2479680, 2484846, 2515968, 2519040, 2524288, 2548560, 2555904, 2557440, 2580480, 2585856, 2621376, 2644992, 2652160, 2662335, 2686320, 2686976, 2718464, 2727936, 2728960, 2760940, 2770560, 2795520, 2833920, 2839824, 2865408, 2867130, 2875392, 2909088, 2912640, 2938880, 2949120, 2955264, 2981888, 2983680, 3022848, 3031040, 3058272, 3070080, 3096576, 3106816, 3144960, 3155360, 3182592, 3194880, 3223584, 3232320, 3274752, 3276720, 3306240, 3313128, 3324672, 3354624, 3358720, 3398080, 3409920, 3440640, 3447808, 3495168, 3526656, 3549780, 3580416, 3581760, 3594240, 3636360, 3637248, 3684096, 3694080, 3727269, 3727360, 3778560, 3786432, 3820544, 3822840, 3833856, 3870720, 3878784, 3883520, 3940352, 3967488, 3978240, 4029480, 4030464, 4077696, 4091904, 4093440, 4128768, 4141410, 4155840, 4193280, 4243456, 4259736, 4259840, 4298112, 4309760, 4366336, 4368960, 4408320, 4417504, 4423680, 4432896, 4472832, 4475520, 4534272, 4546560, 4587408, 4605120, 4660224, 4702208, 4733040, 4773888, 4775680, 4792320, 4848480, 4912128, 4925440, 4959360, 4969692, 5031936, 5038080, 5048576, 5097120, 5114880, 5160960, 5171712, 5242752, 5289984, 5304320, 5324670, 5372640, 5436928, 5455872, 5457920, 5521880, 5541120, 5591040, 5667840, 5679648, 5730816, 5734260, 5750784, 5818176, 5825280, 5877760, 5910528, 5963776, 5967360, 6045696, 6062080, 6116544, 6140160, 6193152, 6212115, 6213632, 6289920, 6310720, 6365184, 6389760, 6447168, 6464640, 6549504, 6553440, 6612480, 6626256, 6649344, 6709248, 6717440, 6796160, 6819840, 6881280, 6895616, 6990336, 7053312, 7099560, 7160832, 7163520, 7188480, 7272720, 7274496, 7368192, 7388160, 7454538, 7454720, 7557120, 7572864, 7641088, 7645680, 7667712, 7741440, 7757568, 7767040, 7880704, 7934976, 7956480, 8058960, 8060928, 8155392, 8183808, 8186880, 8282820, 8311680, 8386560, 8486912, 8519472, 8596224, 8619520, 8732672, 8737920, 8816640, 8835008, 8847360, 8865792, 8945664, 8951040, 9068544, 9093120, 9174816, 9210240, 9320448, 9404416, 9466080, 9547776, 9551360, 9584640, 9696960, 9824256, 9850880, 9918720, 9939384, 10063872, 10076160, 10097152, 10194240, 10229760, 10321920, 10343424, 10485504, 10579968, 10608640, 10649340, 10745280, 10873856, 10911744, 10915840, 11043760, 11082240, 11182080, 11335680, 11359296, 11461632, 11468520, 11501568, 11636352, 11650560, 11755520, 11821056, 11934720, 12091392, 12124160, 12233088, 12280320, 12386304, 12424230, 12427264, 12579840, 12621440, 12730368, 12779520, 12894336, 12929280, 13099008, 13106880, 13224960, 13252512, 13298688, 13418496, 13434880, 13592320, 13639680, 13791232, 13980672, 14106624, 14199120, 14321664, 14327040, 14376960, 14545440, 14736384, 14776320, 14909076, 14909440, 15114240, 15145728, 15282176, 15291360, 15482880, 15515136, 15534080, 15761408, 15869952, 15912960, 16117920, 16310784, 16367616, 16373760, 16565640, 16623360, 16773120, 16973824, 17038944, 17192448, 17239040, 17465344, 17475840, 17633280, 17670016, 17731584, 17891328, 17902080, 18137088, 18186240, 18349632, 18420480, 18636345, 18640896, 18808832, 18932160, 19095552, 19102720, 19169280, 19393920, 19648512, 19701760, 19837440, 19878768, 20127744, 20152320, 20194304, 20388480, 20459520, 20643840, 20686848, 20971008, 21159936, 21217280, 21298680, 21490560, 21747712, 21823488, 21831680, 22087520, 22164480, 22364160, 22671360, 22718592, 22923264, 22937040, 23003136, 23272704, 23301120, 23511040, 23642112, 23869440, 24182784, 24466176, 24560640, 24848460, 24854528, 25159680, 25242880, 25460736, 25788672, 25858560, 26198016, 26213760, 26449920, 26505024, 26597376, 26836992, 27184640, 27279360, 27582464, 27961344, 28213248, 28398240, 28643328, 28654080, 28753920, 29090880, 29472768, 29552640, 29818152, 29818880, 30228480, 30291456, 30564352, 30582720, 30965760, 31030272, 31068160, 31522816, 31739904, 31825920, 32235840, 32621568, 32735232, 32747520, 33131280, 33246720, 33546240, 34077888, 34384896, 34478080, 34930688, 34951680, 35266560, 35340032, 35463168, 35804160, 36274176, 36372480, 36699264, 36840960, 37272690, 37281792, 37864320, 38191104, 38205440, 38338560, 38787840, 39297024, 39403520, 39674880, 39757536, 40255488, 40304640, 40388608, 40776960, 40919040, 41373696, 41942016, 42319872, 42434560, 42597360, 42981120, 43495424, 43663360, 44175040, 44328960, 44728320, 45342720, 45437184, 45846528, 45874080, 46545408, 46602240, 47022080, 47284224, 47738880, 48932352, 49121280, 49696920, 49709056, 50319360, 50485760, 50921472, 51577344, 51717120, 52396032, 52427520, 52899840, 53010048, 53194752, 53673984, 54369280, 54558720, 55164928, 55922688, 56426496, 56796480, 57286656, 57308160, 57507840, 58181760, 58945536, 59105280, 59636304, 60456960, 60582912, 61128704, 61165440, 61931520, 62060544, 62136320, 63479808, 63651840, 64471680, 65243136, 65470464, 65495040, 66262560, 66493440, 67092480, 68155776, 68769792, 68956160, 69903360, 70533120, 70680064, 70926336, 71608320, 72548352, 73398528, 73681920, 74545380, 74563584, 75728640, 76382208, 76410880, 77575680, 78594048, 78807040, 79349760, 79515072, 80510976, 80777216, 81553920, 81838080, 82747392, 83884032, 84639744, 84869120, 85194720, 85962240, 86990848, 87326720, 88350080, 88657920, 89456640, 90685440, 90874368, 91693056, 91748160, 93090816, 93204480, 94044160, 94568448, 95477760, 97864704, 98242560, 99393840, 99418112, 100638720, 100971520, 103154688, 103434240, 104792064, 104855040, 105799680, 106020096, 106389504, 108738560, 109117440, 110329856, 111845376, 113592960, 114573312, 114616320, 115015680, 116363520, 117891072, 118210560, 119272608, 120913920, 121165824, 122257408, 122330880, 124121088, 124272640, 126959616, 127303680, 128943360, 130486272, 130990080, 132525120, 132986880, 134184960, 136311552, 137539584, 137912320, 139806720, 141066240, 141360128, 141852672, 143216640, 146797056, 147363840, 149090760, 149127168, 151457280, 152764416, 152821760, 155151360, 157188096, 157614080, 158699520, 159030144, 161021952, 161554432, 163107840, 163676160, 165494784, 167768064, 169279488, 170389440, 171924480, 173981696, 174653440, 176700160, 177315840, 181370880, 181748736, 183386112, 183496320, 186181632, 186408960, 190955520, 195729408, 196485120, 198787680, 201277440, 201943040, 206309376, 206868480, 209710080, 211599360, 212040192, 212779008, 217477120, 220659712, 223690752, 227185920, 229146624, 229232640, 232727040, 235782144, 236421120, 238545216, 242331648, 244514816, 244661760, 248242176, 248545280, 253919232, 254607360, 257886720, 260972544, 261980160, 265050240, 265973760, 268369920, 272623104, 275079168, 275824640, 279613440, 282132480, 282720256, 283705344, 286433280, 293594112, 294727680, 298181520, 298254336, 302914560, 305643520, 310302720, 314376192, 317399040, 318060288, 323108864, 326215680, 327352320, 330989568, 335536128, 340778880, 343848960, 347963392, 353400320, 354631680, 362741760, 363497472, 366772224, 366992640, 372363264, 372817920, 381911040, 391458816, 392970240, 397575360, 402554880, 403886080, 412618752, 413736960, 419420160, 423198720, 424080384, 425558016, 434954240, 447381504, 454371840, 458293248, 458465280, 465454080, 471564288, 472842240, 477090432, 484663296, 489323520, 496484352, 497090560, 507838464, 515773440, 521945088, 523960320, 530100480, 531947520, 545246208, 550158336, 551649280, 559226880, 565440512, 572866560, 587188224, 589455360, 596363040, 605829120, 611287040, 620605440, 634798080, 636120576, 646217728, 652431360, 661979136, 671072256, 681557760, 687697920, 695926784, 706800640, 709263360, 726994944, 733544448, 733985280, 744726528, 745635840, 763822080, 782917632, 785940480, 795150720, 805109760, 807772160, 825237504, 827473920, 838840320, 846397440, 848160768, 851116032, 869908480, 894763008, 908743680, 916930560, 930908160, 943128576, 954180864, 969326592, 978647040, 992968704, 1031546880, 1043890176, 1060200960, 1063895040, 1090492416, 1100316672, 1103298560, 1118453760, 1130881024, 1145733120, 1174376448, 1178910720, 1192726080, 1211658240, 1222574080, 1241210880, 1269596160, 1272241152, 1292435456, 1304862720, 1342144512, 1363115520, 1375395840, 1413601280, 1418526720, 1453989888, 1467970560, 1489453056, 1491271680, 1565835264, 1571880960, 1590301440, 1615544320, 1650475008, 1654947840, 1677680640, 1696321536, 1739816960, 1817487360, 1833861120, 1861816320, 1908361728, 1938653184, 1957294080, 1985937408, 2063093760, 2087780352, 2120401920, 2127790080, 2180984832, 2200633344, 2236907520, 2261762048, 2291466240, 2348752896, 2357821440, 2385452160, 2423316480, 2482421760, 2539192320, 2544482304, 2609725440, 2684289024, 2726231040, 2750791680, 2827202560, 2907979776, 2935941120, 2978906112, 3131670528, 3180602880, 3231088640, 3300950016, 3309895680, 3355361280, 3392643072, 3479633920, 3634974720, 3667722240, 3723632640, 3816723456, 3877306368, 3914588160, 4126187520, 4240803840, 4255580160, 4361969664, 4473815040, 4523524096, 4697505792, 4715642880, 4770904320, 4846632960, 4964843520, 5088964608, 5219450880, 5452462080, 5501583360, 5654405120, 5815959552, 5871882240, 5957812224, 6263341056, 6361205760, 6462177280, 6601900032, 6710722560, 6785286144, 7269949440, 7447265280, 7633446912, 7829176320, 8252375040, 8481607680, 8723939328, 9047048192, 9395011584, 9541808640, 9693265920, 9929687040, 10177929216, 10438901760, 10904924160, 11003166720, 11308810240, 11631919104, 11743764480, 12722411520, 13421445120, 13570572288, 14539898880, 14894530560, 15266893824, 15658352640, 16504750080, 16963215360, 17447878656, 18790023168, 19083617280, 19386531840, 20355858432, 21809848320, 22617620480, 23487528960, 25444823040, 27141144576, 29079797760, 29789061120, 30533787648, 31316705280, 33009500160, 33926430720, 34895757312, 38167234560, 40711716864, 43619696640, 45235240960, 46975057920, 50889646080, 58159595520, 61067575296, 67852861440, 76334469120, 81423433728, 87239393280, 93950115840, 101779292160, 122135150592, 135705722880, 152668938240, 174478786560, 203558584320, 244270301184, 305337876480, 407117168640, 610675752960, 1221351505920]

約数ペア:

[(1, 1221351505920), (2, 610675752960), (3, 407117168640), (4, 305337876480), (5, 244270301184), (6, 203558584320), (7, 174478786560), (8, 152668938240), (9, 135705722880), (10, 122135150592), (12, 101779292160), (13, 93950115840), (14, 87239393280), (15, 81423433728), (16, 76334469120), (18, 67852861440), (20, 61067575296), (21, 58159595520), (24, 50889646080), (26, 46975057920), (27, 45235240960), (28, 43619696640), (30, 40711716864), (32, 38167234560), (35, 34895757312), (36, 33926430720), (37, 33009500160), (39, 31316705280), (40, 30533787648), (41, 29789061120), (42, 29079797760), (45, 27141144576), (48, 25444823040), (52, 23487528960), (54, 22617620480), (56, 21809848320), (60, 20355858432), (63, 19386531840), (64, 19083617280), (65, 18790023168), (70, 17447878656), (72, 16963215360), (74, 16504750080), (78, 15658352640), (80, 15266893824), (82, 14894530560), (84, 14539898880), (90, 13570572288), (91, 13421445120), (96, 12722411520), (104, 11743764480), (105, 11631919104), (108, 11308810240), (111, 11003166720), (112, 10904924160), (117, 10438901760), (120, 10177929216), (123, 9929687040), (126, 9693265920), (128, 9541808640), (130, 9395011584), (135, 9047048192), (140, 8723939328), (144, 8481607680), (148, 8252375040), (156, 7829176320), (160, 7633446912), (164, 7447265280), (168, 7269949440), (180, 6785286144), (182, 6710722560), (185, 6601900032), (189, 6462177280), (192, 6361205760), (195, 6263341056), (205, 5957812224), (208, 5871882240), (210, 5815959552), (216, 5654405120), (222, 5501583360), (224, 5452462080), (234, 5219450880), (240, 5088964608), (246, 4964843520), (252, 4846632960), (256, 4770904320), (259, 4715642880), (260, 4697505792), (270, 4523524096), (273, 4473815040), (280, 4361969664), (287, 4255580160), (288, 4240803840), (296, 4126187520), (312, 3914588160), (315, 3877306368), (320, 3816723456), (328, 3723632640), (333, 3667722240), (336, 3634974720), (351, 3479633920), (360, 3392643072), (364, 3355361280), (369, 3309895680), (370, 3300950016), (378, 3231088640), (384, 3180602880), (390, 3131670528), (410, 2978906112), (416, 2935941120), (420, 2907979776), (432, 2827202560), (444, 2750791680), (448, 2726231040), (455, 2684289024), (468, 2609725440), (480, 2544482304), (481, 2539192320), (492, 2482421760), (504, 2423316480), (512, 2385452160), (518, 2357821440), (520, 2348752896), (533, 2291466240), (540, 2261762048), (546, 2236907520), (555, 2200633344), (560, 2180984832), (574, 2127790080), (576, 2120401920), (585, 2087780352), (592, 2063093760), (615, 1985937408), (624, 1957294080), (630, 1938653184), (640, 1908361728), (656, 1861816320), (666, 1833861120), (672, 1817487360), (702, 1739816960), (720, 1696321536), (728, 1677680640), (738, 1654947840), (740, 1650475008), (756, 1615544320), (768, 1590301440), (777, 1571880960), (780, 1565835264), (819, 1491271680), (820, 1489453056), (832, 1467970560), (840, 1453989888), (861, 1418526720), (864, 1413601280), (888, 1375395840), (896, 1363115520), (910, 1342144512), (936, 1304862720), (945, 1292435456), (960, 1272241152), (962, 1269596160), (984, 1241210880), (999, 1222574080), (1008, 1211658240), (1024, 1192726080), (1036, 1178910720), (1040, 1174376448), (1066, 1145733120), (1080, 1130881024), (1092, 1118453760), (1107, 1103298560), (1110, 1100316672), (1120, 1090492416), (1148, 1063895040), (1152, 1060200960), (1170, 1043890176), (1184, 1031546880), (1230, 992968704), (1248, 978647040), (1260, 969326592), (1280, 954180864), (1295, 943128576), (1312, 930908160), (1332, 916930560), (1344, 908743680), (1365, 894763008), (1404, 869908480), (1435, 851116032), (1440, 848160768), (1443, 846397440), (1456, 838840320), (1476, 827473920), (1480, 825237504), (1512, 807772160), (1517, 805109760), (1536, 795150720), (1554, 785940480), (1560, 782917632), (1599, 763822080), (1638, 745635840), (1640, 744726528), (1664, 733985280), (1665, 733544448), (1680, 726994944), (1722, 709263360), (1728, 706800640), (1755, 695926784), (1776, 687697920), (1792, 681557760), (1820, 671072256), (1845, 661979136), (1872, 652431360), (1890, 646217728), (1920, 636120576), (1924, 634798080), (1968, 620605440), (1998, 611287040), (2016, 605829120), (2048, 596363040), (2072, 589455360), (2080, 587188224), (2132, 572866560), (2160, 565440512), (2184, 559226880), (2214, 551649280), (2220, 550158336), (2240, 545246208), (2296, 531947520), (2304, 530100480), (2331, 523960320), (2340, 521945088), (2368, 515773440), (2405, 507838464), (2457, 497090560), (2460, 496484352), (2496, 489323520), (2520, 484663296), (2560, 477090432), (2583, 472842240), (2590, 471564288), (2624, 465454080), (2664, 458465280), (2665, 458293248), (2688, 454371840), (2730, 447381504), (2808, 434954240), (2870, 425558016), (2880, 424080384), (2886, 423198720), (2912, 419420160), (2952, 413736960), (2960, 412618752), (3024, 403886080), (3034, 402554880), (3072, 397575360), (3108, 392970240), (3120, 391458816), (3198, 381911040), (3276, 372817920), (3280, 372363264), (3328, 366992640), (3330, 366772224), (3360, 363497472), (3367, 362741760), (3444, 354631680), (3456, 353400320), (3510, 347963392), (3552, 343848960), (3584, 340778880), (3640, 335536128), (3690, 330989568), (3731, 327352320), (3744, 326215680), (3780, 323108864), (3840, 318060288), (3848, 317399040), (3885, 314376192), (3936, 310302720), (3996, 305643520), (4032, 302914560), (4095, 298254336), (4096, 298181520), (4144, 294727680), (4160, 293594112), (4264, 286433280), (4305, 283705344), (4320, 282720256), (4329, 282132480), (4368, 279613440), (4428, 275824640), (4440, 275079168), (4480, 272623104), (4551, 268369920), (4592, 265973760), (4608, 265050240), (4662, 261980160), (4680, 260972544), (4736, 257886720), (4797, 254607360), (4810, 253919232), (4914, 248545280), (4920, 248242176), (4992, 244661760), (4995, 244514816), (5040, 242331648), (5120, 238545216), (5166, 236421120), (5180, 235782144), (5248, 232727040), (5328, 229232640), (5330, 229146624), (5376, 227185920), (5460, 223690752), (5535, 220659712), (5616, 217477120), (5740, 212779008), (5760, 212040192), (5772, 211599360), (5824, 209710080), (5904, 206868480), (5920, 206309376), (6048, 201943040), (6068, 201277440), (6144, 198787680), (6216, 196485120), (6240, 195729408), (6396, 190955520), (6552, 186408960), (6560, 186181632), (6656, 183496320), (6660, 183386112), (6720, 181748736), (6734, 181370880), (6888, 177315840), (6912, 176700160), (6993, 174653440), (7020, 173981696), (7104, 171924480), (7168, 170389440), (7215, 169279488), (7280, 167768064), (7380, 165494784), (7462, 163676160), (7488, 163107840), (7560, 161554432), (7585, 161021952), (7680, 159030144), (7696, 158699520), (7749, 157614080), (7770, 157188096), (7872, 155151360), (7992, 152821760), (7995, 152764416), (8064, 151457280), (8190, 149127168), (8192, 149090760), (8288, 147363840), (8320, 146797056), (8528, 143216640), (8610, 141852672), (8640, 141360128), (8658, 141066240), (8736, 139806720), (8856, 137912320), (8880, 137539584), (8960, 136311552), (9102, 134184960), (9184, 132986880), (9216, 132525120), (9324, 130990080), (9360, 130486272), (9472, 128943360), (9594, 127303680), (9620, 126959616), (9828, 124272640), (9840, 124121088), (9984, 122330880), (9990, 122257408), (10080, 121165824), (10101, 120913920), (10240, 119272608), (10332, 118210560), (10360, 117891072), (10496, 116363520), (10619, 115015680), (10656, 114616320), (10660, 114573312), (10752, 113592960), (10920, 111845376), (11070, 110329856), (11193, 109117440), (11232, 108738560), (11480, 106389504), (11520, 106020096), (11544, 105799680), (11648, 104855040), (11655, 104792064), (11808, 103434240), (11840, 103154688), (12096, 100971520), (12136, 100638720), (12285, 99418112), (12288, 99393840), (12432, 98242560), (12480, 97864704), (12792, 95477760), (12915, 94568448), (12987, 94044160), (13104, 93204480), (13120, 93090816), (13312, 91748160), (13320, 91693056), (13440, 90874368), (13468, 90685440), (13653, 89456640), (13776, 88657920), (13824, 88350080), (13986, 87326720), (14040, 86990848), (14208, 85962240), (14336, 85194720), (14391, 84869120), (14430, 84639744), (14560, 83884032), (14760, 82747392), (14924, 81838080), (14976, 81553920), (15120, 80777216), (15170, 80510976), (15360, 79515072), (15392, 79349760), (15498, 78807040), (15540, 78594048), (15744, 77575680), (15984, 76410880), (15990, 76382208), (16128, 75728640), (16380, 74563584), (16384, 74545380), (16576, 73681920), (16640, 73398528), (16835, 72548352), (17056, 71608320), (17220, 70926336), (17280, 70680064), (17316, 70533120), (17472, 69903360), (17712, 68956160), (17760, 68769792), (17920, 68155776), (18204, 67092480), (18368, 66493440), (18432, 66262560), (18648, 65495040), (18655, 65470464), (18720, 65243136), (18944, 64471680), (19188, 63651840), (19240, 63479808), (19656, 62136320), (19680, 62060544), (19721, 61931520), (19968, 61165440), (19980, 61128704), (20160, 60582912), (20202, 60456960), (20480, 59636304), (20664, 59105280), (20720, 58945536), (20992, 58181760), (21238, 57507840), (21312, 57308160), (21320, 57286656), (21504, 56796480), (21645, 56426496), (21840, 55922688), (22140, 55164928), (22386, 54558720), (22464, 54369280), (22755, 53673984), (22960, 53194752), (23040, 53010048), (23088, 52899840), (23296, 52427520), (23310, 52396032), (23616, 51717120), (23680, 51577344), (23985, 50921472), (24192, 50485760), (24272, 50319360), (24570, 49709056), (24576, 49696920), (24864, 49121280), (24960, 48932352), (25584, 47738880), (25830, 47284224), (25974, 47022080), (26208, 46602240), (26240, 46545408), (26624, 45874080), (26640, 45846528), (26880, 45437184), (26936, 45342720), (27306, 44728320), (27552, 44328960), (27648, 44175040), (27972, 43663360), (28080, 43495424), (28416, 42981120), (28672, 42597360), (28782, 42434560), (28860, 42319872), (29120, 41942016), (29520, 41373696), (29848, 40919040), (29952, 40776960), (30240, 40388608), (30303, 40304640), (30340, 40255488), (30720, 39757536), (30784, 39674880), (30996, 39403520), (31080, 39297024), (31488, 38787840), (31857, 38338560), (31968, 38205440), (31980, 38191104), (32256, 37864320), (32760, 37281792), (32768, 37272690), (33152, 36840960), (33280, 36699264), (33579, 36372480), (33670, 36274176), (34112, 35804160), (34440, 35463168), (34560, 35340032), (34632, 35266560), (34944, 34951680), (34965, 34930688), (35424, 34478080), (35520, 34384896), (35840, 34077888), (36408, 33546240), (36736, 33246720), (36864, 33131280), (37296, 32747520), (37310, 32735232), (37440, 32621568), (37888, 32235840), (38376, 31825920), (38480, 31739904), (38745, 31522816), (39312, 31068160), (39360, 31030272), (39442, 30965760), (39936, 30582720), (39960, 30564352), (40320, 30291456), (40404, 30228480), (40959, 29818880), (40960, 29818152), (41328, 29552640), (41440, 29472768), (41984, 29090880), (42476, 28753920), (42624, 28654080), (42640, 28643328), (43008, 28398240), (43290, 28213248), (43680, 27961344), (44280, 27582464), (44772, 27279360), (44928, 27184640), (45510, 26836992), (45920, 26597376), (46080, 26505024), (46176, 26449920), (46592, 26213760), (46620, 26198016), (47232, 25858560), (47360, 25788672), (47970, 25460736), (48384, 25242880), (48544, 25159680), (49140, 24854528), (49152, 24848460), (49728, 24560640), (49920, 24466176), (50505, 24182784), (51168, 23869440), (51660, 23642112), (51948, 23511040), (52416, 23301120), (52480, 23272704), (53095, 23003136), (53248, 22937040), (53280, 22923264), (53760, 22718592), (53872, 22671360), (54612, 22364160), (55104, 22164480), (55296, 22087520), (55944, 21831680), (55965, 21823488), (56160, 21747712), (56832, 21490560), (57344, 21298680), (57564, 21217280), (57720, 21159936), (58240, 20971008), (59040, 20686848), (59163, 20643840), (59696, 20459520), (59904, 20388480), (60480, 20194304), (60606, 20152320), (60680, 20127744), (61440, 19878768), (61568, 19837440), (61992, 19701760), (62160, 19648512), (62976, 19393920), (63714, 19169280), (63936, 19102720), (63960, 19095552), (64512, 18932160), (64935, 18808832), (65520, 18640896), (65536, 18636345), (66304, 18420480), (66560, 18349632), (67158, 18186240), (67340, 18137088), (68224, 17902080), (68265, 17891328), (68880, 17731584), (69120, 17670016), (69264, 17633280), (69888, 17475840), (69930, 17465344), (70848, 17239040), (71040, 17192448), (71680, 17038944), (71955, 16973824), (72816, 16773120), (73472, 16623360), (73728, 16565640), (74592, 16373760), (74620, 16367616), (74880, 16310784), (75776, 16117920), (76752, 15912960), (76960, 15869952), (77490, 15761408), (78624, 15534080), (78720, 15515136), (78884, 15482880), (79872, 15291360), (79920, 15282176), (80640, 15145728), (80808, 15114240), (81918, 14909440), (81920, 14909076), (82656, 14776320), (82880, 14736384), (83968, 14545440), (84952, 14376960), (85248, 14327040), (85280, 14321664), (86016, 14199120), (86580, 14106624), (87360, 13980672), (88560, 13791232), (89544, 13639680), (89856, 13592320), (90909, 13434880), (91020, 13418496), (91840, 13298688), (92160, 13252512), (92352, 13224960), (93184, 13106880), (93240, 13099008), (94464, 12929280), (94720, 12894336), (95571, 12779520), (95940, 12730368), (96768, 12621440), (97088, 12579840), (98280, 12427264), (98304, 12424230), (98605, 12386304), (99456, 12280320), (99840, 12233088), (100737, 12124160), (101010, 12091392), (102336, 11934720), (103320, 11821056), (103896, 11755520), (104832, 11650560), (104960, 11636352), (106190, 11501568), (106496, 11468520), (106560, 11461632), (107520, 11359296), (107744, 11335680), (109224, 11182080), (110208, 11082240), (110592, 11043760), (111888, 10915840), (111930, 10911744), (112320, 10873856), (113664, 10745280), (114688, 10649340), (115128, 10608640), (115440, 10579968), (116480, 10485504), (118080, 10343424), (118326, 10321920), (119392, 10229760), (119808, 10194240), (120960, 10097152), (121212, 10076160), (121360, 10063872), (122880, 9939384), (123136, 9918720), (123984, 9850880), (124320, 9824256), (125952, 9696960), (127428, 9584640), (127872, 9551360), (127920, 9547776), (129024, 9466080), (129870, 9404416), (131040, 9320448), (132608, 9210240), (133120, 9174816), (134316, 9093120), (134680, 9068544), (136448, 8951040), (136530, 8945664), (137760, 8865792), (138047, 8847360), (138240, 8835008), (138528, 8816640), (139776, 8737920), (139860, 8732672), (141696, 8619520), (142080, 8596224), (143360, 8519472), (143910, 8486912), (145632, 8386560), (146944, 8311680), (147456, 8282820), (149184, 8186880), (149240, 8183808), (149760, 8155392), (151515, 8060928), (151552, 8058960), (153504, 7956480), (153920, 7934976), (154980, 7880704), (157248, 7767040), (157440, 7757568), (157768, 7741440), (159285, 7667712), (159744, 7645680), (159840, 7641088), (161280, 7572864), (161616, 7557120), (163836, 7454720), (163840, 7454538), (165312, 7388160), (165760, 7368192), (167895, 7274496), (167936, 7272720), (169904, 7188480), (170496, 7163520), (170560, 7160832), (172032, 7099560), (173160, 7053312), (174720, 6990336), (177120, 6895616), (177489, 6881280), (179088, 6819840), (179712, 6796160), (181818, 6717440), (182040, 6709248), (183680, 6649344), (184320, 6626256), (184704, 6612480), (186368, 6553440), (186480, 6549504), (188928, 6464640), (189440, 6447168), (191142, 6389760), (191880, 6365184), (193536, 6310720), (194176, 6289920), (196560, 6213632), (196608, 6212115), (197210, 6193152), (198912, 6140160), (199680, 6116544), (201474, 6062080), (202020, 6045696), (204672, 5967360), (204795, 5963776), (206640, 5910528), (207792, 5877760), (209664, 5825280), (209920, 5818176), (212380, 5750784), (212992, 5734260), (213120, 5730816), (215040, 5679648), (215488, 5667840), (218448, 5591040), (220416, 5541120), (221184, 5521880), (223776, 5457920), (223860, 5455872), (224640, 5436928), (227328, 5372640), (229376, 5324670), (230256, 5304320), (230880, 5289984), (232960, 5242752), (236160, 5171712), (236652, 5160960), (238784, 5114880), (239616, 5097120), (241920, 5048576), (242424, 5038080), (242720, 5031936), (245760, 4969692), (246272, 4959360), (247968, 4925440), (248640, 4912128), (251904, 4848480), (254856, 4792320), (255744, 4775680), (255840, 4773888), (258048, 4733040), (259740, 4702208), (262080, 4660224), (265216, 4605120), (266240, 4587408), (268632, 4546560), (269360, 4534272), (272896, 4475520), (273060, 4472832), (275520, 4432896), (276094, 4423680), (276480, 4417504), (277056, 4408320), (279552, 4368960), (279720, 4366336), (283392, 4309760), (284160, 4298112), (286713, 4259840), (286720, 4259736), (287820, 4243456), (291264, 4193280), (293888, 4155840), (294912, 4141410), (295815, 4128768), (298368, 4093440), (298480, 4091904), (299520, 4077696), (303030, 4030464), (303104, 4029480), (307008, 3978240), (307840, 3967488), (309960, 3940352), (314496, 3883520), (314880, 3878784), (315536, 3870720), (318570, 3833856), (319488, 3822840), (319680, 3820544), (322560, 3786432), (323232, 3778560), (327672, 3727360), (327680, 3727269), (330624, 3694080), (331520, 3684096), (335790, 3637248), (335872, 3636360), (339808, 3594240), (340992, 3581760), (341120, 3580416), (344064, 3549780), (346320, 3526656), (349440, 3495168), (354240, 3447808), (354978, 3440640), (358176, 3409920), (359424, 3398080), (363636, 3358720), (364080, 3354624), (367360, 3324672), (368640, 3313128), (369408, 3306240), (372736, 3276720), (372960, 3274752), (377856, 3232320), (378880, 3223584), (382284, 3194880), (383760, 3182592), (387072, 3155360), (388352, 3144960), (393120, 3106816), (394420, 3096576), (397824, 3070080), (399360, 3058272), (402948, 3031040), (404040, 3022848), (409344, 2983680), (409590, 2981888), (413280, 2955264), (414141, 2949120), (415584, 2938880), (419328, 2912640), (419840, 2909088), (424760, 2875392), (425984, 2867130), (426240, 2865408), (430080, 2839824), (430976, 2833920), (436896, 2795520), (440832, 2770560), (442368, 2760940), (447552, 2728960), (447720, 2727936), (449280, 2718464), (454545, 2686976), (454656, 2686320), (458752, 2662335), (460512, 2652160), (461760, 2644992), (465920, 2621376), (472320, 2585856), (473304, 2580480), (477568, 2557440), (477855, 2555904), (479232, 2548560), (483840, 2524288), (484848, 2519040), (485440, 2515968), (491520, 2484846), (492544, 2479680), (495936, 2462720), (497280, 2456064), (503685, 2424832), (503808, 2424240), (509712, 2396160), (511488, 2387840), (511680, 2386944), (516096, 2366520), (519480, 2351104), (524160, 2330112), (530432, 2302560), (532467, 2293760), (532480, 2293704), (537264, 2273280), (538720, 2267136), (545792, 2237760), (546120, 2236416), (551040, 2216448), (552188, 2211840), (552960, 2208752), (554112, 2204160), (559104, 2184480), (559440, 2183168), (566784, 2154880), (568320, 2149056), (573426, 2129920), (573440, 2129868), (575640, 2121728), (582528, 2096640), (587776, 2077920), (589824, 2070705), (591630, 2064384), (596736, 2046720), (596960, 2045952), (599040, 2038848), (606060, 2015232), (606208, 2014740), (614016, 1989120), (615680, 1983744), (619920, 1970176), (628992, 1941760), (629760, 1939392), (631072, 1935360), (637140, 1916928), (638976, 1911420), (639360, 1910272), (645120, 1893216), (646464, 1889280), (655344, 1863680), (661248, 1847040), (663040, 1842048), (671580, 1818624), (671744, 1818180), (679616, 1797120), (681984, 1790880), (682240, 1790208), (688128, 1774890), (690235, 1769472), (692640, 1763328), (698880, 1747584), (708480, 1723904), (709956, 1720320), (716352, 1704960), (718848, 1699040), (727272, 1679360), (728160, 1677312), (734720, 1662336), (737280, 1656564), (738816, 1653120), (745472, 1638360), (745920, 1637376), (755712, 1616160), (757760, 1611792), (764568, 1597440), (767520, 1591296), (774144, 1577680), (776704, 1572480), (786240, 1553408), (788840, 1548288), (795648, 1535040), (798720, 1529136), (805896, 1515520), (808080, 1511424), (818688, 1491840), (819180, 1490944), (826560, 1477632), (828282, 1474560), (831168, 1469440), (838656, 1456320), (839680, 1454544), (849520, 1437696), (851968, 1433565), (852480, 1432704), (860160, 1419912), (861952, 1416960), (873792, 1397760), (881664, 1385280), (884736, 1380470), (887445, 1376256), (895104, 1364480), (895440, 1363968), (898560, 1359232), (909090, 1343488), (909312, 1343160), (921024, 1326080), (923520, 1322496), (931840, 1310688), (944640, 1292928), (946608, 1290240), (955136, 1278720), (955710, 1277952), (958464, 1274280), (967680, 1262144), (969696, 1259520), (970880, 1257984), (983040, 1242423), (985088, 1239840), (991872, 1231360), (994560, 1228032), (1007370, 1212416), (1007616, 1212120), (1019424, 1198080), (1022976, 1193920), (1023360, 1193472), (1032192, 1183260), (1038960, 1175552), (1048320, 1165056), (1060864, 1151280), (1064934, 1146880), (1064960, 1146852), (1074528, 1136640), (1077440, 1133568), (1091584, 1118880), (1092240, 1118208), (1102080, 1108224), (1104376, 1105920)]