4535241671520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1\times {\mathrm{271}}^1$

素因数の和:423

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 146, 147, 152, 160, 162, 168, 171, 180, 189, 190, 196, 210, 216, 219, 224, 228, 240, 245, 252, 266, 270, 271, 280, 285, 288, 292, 294, 304, 315, 324, 336, 342, 360, 361, 365, 378, 380, 392, 399, 405, 420, 432, 438, 441, 456, 480, 490, 504, 511, 513, 532, 540, 542, 560, 567, 570, 584, 588, 608, 630, 648, 657, 665, 672, 684, 720, 722, 730, 735, 756, 760, 784, 798, 810, 813, 840, 855, 864, 876, 882, 912, 931, 945, 980, 1008, 1022, 1026, 1064, 1080, 1083, 1084, 1095, 1120, 1134, 1140, 1168, 1176, 1197, 1260, 1296, 1314, 1323, 1330, 1355, 1368, 1387, 1440, 1444, 1460, 1470, 1512, 1520, 1533, 1539, 1568, 1596, 1620, 1626, 1680, 1710, 1752, 1764, 1805, 1824, 1862, 1890, 1897, 1960, 1971, 1995, 2016, 2044, 2052, 2128, 2160, 2166, 2168, 2190, 2205, 2268, 2280, 2336, 2352, 2394, 2439, 2520, 2527, 2555, 2565, 2592, 2628, 2646, 2660, 2710, 2736, 2774, 2793, 2835, 2888, 2920, 2940, 3024, 3040, 3066, 3078, 3192, 3240, 3249, 3252, 3285, 3360, 3420, 3504, 3528, 3577, 3591, 3610, 3724, 3780, 3794, 3920, 3942, 3969, 3990, 4065, 4088, 4104, 4161, 4256, 4320, 4332, 4336, 4380, 4410, 4536, 4560, 4599, 4655, 4704, 4788, 4878, 5040, 5054, 5110, 5130, 5149, 5256, 5292, 5320, 5415, 5420, 5472, 5548, 5586, 5670, 5691, 5776, 5840, 5880, 5913, 5985, 6048, 6132, 6156, 6384, 6480, 6498, 6504, 6570, 6615, 6840, 6935, 7008, 7056, 7154, 7182, 7220, 7317, 7448, 7560, 7581, 7588, 7665, 7695, 7840, 7884, 7938, 7980, 8130, 8176, 8208, 8322, 8379, 8664, 8672, 8760, 8820, 9072, 9120, 9198, 9310, 9485, 9576, 9709, 9747, 9756, 9855, 10080, 10108, 10220, 10260, 10298, 10512, 10584, 10640, 10731, 10773, 10830, 10840, 11096, 11172, 11340, 11382, 11552, 11680, 11760, 11826, 11970, 12195, 12264, 12312, 12483, 12635, 12768, 12960, 12996, 13008, 13140, 13230, 13279, 13680, 13797, 13870, 13965, 14112, 14308, 14364, 14440, 14634, 14896, 15120, 15162, 15176, 15330, 15390, 15447, 15768, 15876, 15960, 16245, 16260, 16352, 16416, 16644, 16758, 17073, 17328, 17520, 17640, 17689, 17885, 17955, 18144, 18396, 18620, 18970, 19152, 19418, 19494, 19512, 19710, 19783, 19845, 20216, 20440, 20520, 20596, 20805, 21024, 21168, 21280, 21462, 21546, 21660, 21680, 21951, 22192, 22344, 22680, 22743, 22764, 22995, 23520, 23652, 23940, 24390, 24528, 24624, 24966, 25137, 25270, 25745, 25992, 26016, 26280, 26353, 26460, 26558, 27360, 27594, 27740, 27930, 28455, 28616, 28728, 28880, 29127, 29241, 29268, 29565, 29792, 30240, 30324, 30352, 30660, 30780, 30894, 31536, 31752, 31920, 32193, 32490, 32520, 33288, 33516, 34146, 34656, 35040, 35280, 35378, 35770, 35910, 36043, 36585, 36792, 37240, 37449, 37905, 37940, 38304, 38836, 38988, 39024, 39420, 39566, 39690, 39837, 40432, 40880, 41040, 41192, 41391, 41610, 41895, 42336, 42924, 43092, 43320, 43360, 43902, 44384, 44688, 45360, 45486, 45528, 45990, 46341, 47304, 47880, 48545, 48735, 48780, 49056, 49248, 49932, 50274, 50540, 51219, 51490, 51984, 52560, 52706, 52920, 53067, 53116, 53655, 53865, 55188, 55480, 55860, 56910, 57232, 57456, 57760, 58254, 58482, 58536, 59130, 59349, 60648, 60704, 61320, 61560, 61788, 62415, 63072, 63504, 63840, 64386, 64980, 65040, 66395, 66576, 67032, 67963, 68229, 68292, 68985, 70560, 70756, 71540, 71820, 72086, 73170, 73584, 74480, 74898, 75411, 75810, 75880, 77235, 77672, 77976, 78048, 78840, 79059, 79132, 79380, 79674, 80864, 81760, 82080, 82384, 82782, 83220, 83790, 85365, 85848, 86184, 86640, 87381, 87804, 88445, 89376, 90720, 90972, 91056, 91980, 92682, 94608, 95760, 96579, 97090, 97470, 97560, 97831, 98915, 99864, 100548, 101080, 102438, 102980, 103968, 105120, 105412, 105840, 106134, 106232, 107310, 107730, 108129, 109755, 110376, 110960, 111720, 112347, 113715, 113820, 114464, 114912, 116508, 116964, 117072, 118260, 118698, 119511, 121296, 122640, 123120, 123576, 124830, 125685, 127008, 128772, 129960, 130080, 131765, 132790, 133152, 134064, 135926, 136458, 136584, 137970, 138481, 139023, 141512, 143080, 143640, 144172, 145635, 146205, 146340, 147168, 148960, 149796, 150822, 151620, 151760, 153657, 154470, 155344, 155952, 157680, 158118, 158264, 158760, 159201, 159348, 160965, 164768, 165564, 166440, 167580, 170730, 171696, 172368, 173280, 174762, 175608, 176890, 178047, 180215, 181944, 182112, 183960, 184471, 185364, 187245, 189216, 191520, 193158, 194180, 194940, 195120, 195662, 197830, 199185, 199728, 201096, 202160, 203889, 204687, 204876, 205960, 206955, 210824, 211680, 212268, 212464, 214620, 215460, 216258, 219510, 220752, 221920, 223440, 224694, 227430, 227640, 231705, 233016, 233928, 234144, 236520, 237177, 237396, 239022, 242592, 245280, 246240, 247152, 249660, 251370, 252301, 256095, 257544, 259920, 262143, 263530, 265335, 265580, 268128, 271852, 272916, 273168, 275940, 276962, 278046, 283024, 286160, 287280, 288344, 289737, 291270, 292410, 292680, 293493, 296745, 299592, 301644, 303240, 303520, 307314, 308940, 310688, 311904, 315360, 316236, 316528, 317520, 318402, 318696, 321930, 324387, 331128, 332880, 335160, 339815, 341145, 341460, 343392, 344736, 349524, 351216, 353780, 356094, 358533, 360430, 363888, 367920, 368942, 370728, 374490, 375877, 377055, 386316, 388360, 389880, 390240, 391324, 395295, 395660, 398370, 399456, 402192, 404320, 407778, 409374, 409752, 411920, 413910, 415443, 417069, 421648, 424536, 424928, 429240, 430920, 432516, 436905, 439020, 441504, 446880, 449388, 454860, 455280, 463410, 466032, 467856, 473040, 474354, 474792, 477603, 478044, 482895, 489155, 494304, 499320, 502740, 504602, 512190, 515088, 519840, 524286, 527060, 530670, 531160, 534141, 540645, 543704, 545832, 546336, 551880, 553413, 553924, 556092, 561735, 566048, 572320, 574560, 576688, 579474, 582540, 584820, 585360, 586986, 593490, 597555, 599184, 603288, 606480, 611667, 614628, 617880, 632472, 633056, 635040, 636804, 637392, 643860, 648774, 662256, 665760, 670320, 679630, 682290, 682920, 684817, 692405, 695115, 699048, 702432, 707560, 711531, 712188, 717066, 720860, 727776, 735840, 737884, 741456, 748980, 751754, 754110, 756903, 768285, 772632, 776720, 779760, 782648, 786429, 790590, 791320, 796005, 796740, 804384, 815556, 818748, 819504, 823840, 827820, 830886, 834138, 843296, 849072, 858480, 861840, 865032, 873810, 878040, 880479, 890235, 898776, 909720, 910560, 922355, 926820, 932064, 935712, 946080, 948708, 949584, 955206, 956088, 965790, 969367, 973161, 978310, 998640, 1005480, 1009204, 1019445, 1023435, 1024380, 1030176, 1048572, 1054120, 1061340, 1062320, 1068282, 1075599, 1081290, 1087408, 1091664, 1103760, 1106826, 1107848, 1112184, 1123470, 1127631, 1153376, 1158948, 1165080, 1169640, 1170720, 1173972, 1185885, 1186980, 1195110, 1198368, 1206576, 1212960, 1223334, 1229256, 1235760, 1246329, 1261505, 1264944, 1273608, 1274784, 1287720, 1291297, 1297548, 1310715, 1324512, 1340640, 1359260, 1364580, 1365840, 1369634, 1384810, 1390230, 1398096, 1415120, 1423062, 1424376, 1432809, 1434132, 1441720, 1448685, 1467465, 1475768, 1482912, 1497960, 1503508, 1508220, 1513806, 1536570, 1545264, 1553440, 1559520, 1565296, 1572858, 1581180, 1582640, 1592010, 1593480, 1602423, 1621935, 1631112, 1637496, 1639008, 1655640, 1660239, 1661772, 1668276, 1698144, 1716960, 1723680, 1730064, 1747620, 1756080, 1760958, 1780470, 1792665, 1797552, 1819440, 1835001, 1844710, 1853640, 1879385, 1897416, 1899168, 1910412, 1912176, 1931580, 1938734, 1946322, 1956620, 1997280, 2010960, 2018408, 2038890, 2046870, 2048760, 2054451, 2077215, 2085345, 2097144, 2108240, 2122680, 2124640, 2134593, 2136564, 2151198, 2162580, 2174816, 2183328, 2207520, 2213652, 2215696, 2224368, 2246940, 2255262, 2270709, 2317896, 2330160, 2339280, 2347944, 2371770, 2373960, 2388015, 2390220, 2413152, 2446668, 2458512, 2471520, 2492658, 2523010, 2529888, 2547216, 2575440, 2582594, 2595096, 2621430, 2631139, 2641437, 2670705, 2718520, 2729160, 2731680, 2739268, 2767065, 2769620, 2780460, 2796192, 2830240, 2846124, 2848752, 2865618, 2868264, 2883440, 2897370, 2908101, 2919483, 2934930, 2951536, 2995920, 3007016, 3016440, 3027612, 3058335, 3073140, 3090528, 3130592, 3145716, 3162360, 3165280, 3184020, 3186960, 3204846, 3243870, 3262224, 3274992, 3311280, 3320478, 3323544, 3336552, 3382893, 3424085, 3460128, 3495240, 3512160, 3521916, 3557655, 3560940, 3585330, 3595104, 3638880, 3670002, 3689420, 3707280, 3738987, 3758770, 3784515, 3794832, 3820824, 3824352, 3863160, 3873891, 3877468, 3892644, 3913240, 3932145, 4021920, 4036816, 4077780, 4093740, 4097520, 4108902, 4154430, 4170690, 4194288, 4216480, 4245360, 4269186, 4273128, 4302396, 4325160, 4402395, 4427304, 4431392, 4448736, 4493880, 4510524, 4541418, 4635792, 4660320, 4678560, 4695888, 4743540, 4747920, 4776030, 4780440, 4793719, 4846835, 4865805, 4893336, 4917024, 4980717, 4985316, 5046020, 5094432, 5150880, 5165188, 5190192, 5242860, 5262278, 5282874, 5341410, 5377995, 5437040, 5458320, 5478536, 5505003, 5534130, 5539240, 5560920, 5638155, 5692248, 5697504, 5731236, 5736528, 5766880, 5794740, 5816202, 5838966, 5869860, 5903072, 5991840, 6014032, 6032880, 6055224, 6116670, 6146280, 6163353, 6231645, 6291432, 6324720, 6368040, 6373920, 6409692, 6456485, 6487740, 6524448, 6549984, 6622560, 6640956, 6647088, 6673104, 6765786, 6812127, 6848170, 6990480, 7043832, 7115310, 7121880, 7141663, 7164045, 7170660, 7340004, 7378840, 7414560, 7477974, 7517540, 7569030, 7589664, 7641648, 7726320, 7747782, 7754936, 7785288, 7826480, 7864290, 7893417, 7924311, 8012115, 8073632, 8155560, 8187480, 8195040, 8217804, 8301195, 8308860, 8341380, 8388576, 8490720, 8538372, 8546256, 8604792, 8650320, 8724303, 8804790, 8854608, 8987760, 9021048, 9082836, 9175005, 9271584, 9391776, 9487080, 9495840, 9552060, 9560880, 9587438, 9693670, 9731610, 9786672, 9961434, 9970632, 10092040, 10148679, 10272255, 10330376, 10380384, 10485720, 10524556, 10565748, 10672965, 10682820, 10755990, 10874080, 10916640, 10957072, 11010006, 11068260, 11078480, 11121840, 11216961, 11276310, 11353545, 11384496, 11462472, 11473056, 11589480, 11621673, 11632404, 11677932, 11739720, 12028064, 12065760, 12110448, 12233340, 12292560, 12326706, 12463290, 12582864, 12649440, 12736080, 12819384, 12912970, 12975480, 13155695, 13207185, 13281912, 13294176, 13346208, 13531572, 13624254, 13696340, 13980960, 14087664, 14230620, 14243760, 14283326, 14328090, 14341320, 14381157, 14540505, 14597415, 14680008, 14757680, 14942151, 14955948, 15035080, 15138060, 15283296, 15452640, 15495564, 15509872, 15570576, 15652960, 15728580, 15786834, 15848622, 16024230, 16311120, 16374960, 16435608, 16602390, 16617720, 16682760, 16914465, 17076744, 17092512, 17209584, 17300640, 17448606, 17609580, 17709216, 17975520, 18042096, 18165672, 18350010, 18417973, 18490059, 18694935, 18974160, 19104120, 19121760, 19174876, 19369455, 19387340, 19463220, 19573344, 19922868, 19941264, 20184080, 20297358, 20436381, 20544510, 20660752, 20971440, 21049112, 21131496, 21345930, 21365640, 21424989, 21511980, 21914144, 22020012, 22136520, 22156960, 22243680, 22433922, 22552620, 22707090, 22768992, 22924944, 23178960, 23243346, 23264808, 23355864, 23479440, 23680251, 23968595, 24220896, 24466680, 24585120, 24653412, 24903585, 24926580, 25165728, 25472160, 25638768, 25825940, 25950960, 26172909, 26311390, 26414370, 26563824, 27063144, 27248508, 27392680, 27525015, 28175328, 28461240, 28487520, 28566652, 28656180, 28682640, 28762314, 29081010, 29194830, 29360016, 29515360, 29884302, 29911896, 30070160, 30276120, 30446037, 30816765, 30991128, 31019744, 31141152, 31457160, 31573668, 31697244, 32048460, 32622240, 32749920, 32871216, 33204780, 33235440, 33365520, 33828930, 34060635, 34153488, 34419168, 34865019, 34897212, 35219160, 35708315, 36084192, 36331344, 36700020, 36835946, 36980118, 37389870, 37948320, 38208240, 38349752, 38738910, 38774680, 38926440, 39467085, 39621555, 39845736, 39882528, 40368160, 40594716, 40872762, 41089020, 41321504, 41942880, 42098224, 42262992, 42691860, 42731280, 42849978, 43023960, 43143471, 43621515, 44040024, 44273040, 44867844, 45105240, 45414180, 45849888, 46357920, 46486692, 46529616, 46711728, 46958880, 47360502, 47937190, 48933360, 49306824, 49807170, 49853160, 49991641, 50743395, 51277536, 51651880, 51901920, 52345818, 52622780, 52828740, 53127648, 54126288, 54497016, 54785360, 55050030, 55253919, 55470177, 56084805, 56922480, 57133304, 57312360, 57365280, 57524628, 58108365, 58162020, 58389660, 58720032, 59768604, 59823792, 60140320, 60552240, 60892074, 61633530, 61982256, 62914320, 63147336, 63394488, 64096920, 64274967, 65742432, 66409560, 66470880, 66731040, 67657860, 68121270, 68306976, 69730038, 69794424, 70438320, 71040753, 71416630, 71905785, 72662688, 73400040, 73671892, 73960236, 74710755, 74779740, 76416480, 76699504, 77477820, 77549360, 77852880, 78518727, 78934170, 79243110, 79691472, 81189432, 81745524, 82178040, 84196448, 84525984, 85383720, 85462560, 85699956, 86047920, 86286942, 87243030, 88080048, 88546080, 89735688, 90210480, 90828360, 92089865, 92450295, 92973384, 93059232, 93423456, 94721004, 95874380, 97866720, 98613648, 99614340, 99706320, 99983282, 101486790, 102181905, 103303760, 104595057, 104691636, 105245560, 105657480, 107124945, 108252576, 108994032, 109570720, 110100060, 110507838, 110940354, 112169610, 113844960, 114266608, 114624720, 115049256, 116216730, 116324040, 116779320, 118401255, 119537208, 119647584, 121104480, 121784148, 123267060, 123964512, 125828640, 126294672, 126788976, 128193840, 128549934, 129430413, 130864545, 132819120, 135315720, 136242540, 139460076, 139588848, 140876640, 142081506, 142833260, 143811570, 146800080, 147343784, 147920472, 149421510, 149559480, 149974923, 152230185, 153399008, 154955640, 155098720, 155705760, 157037454, 157868340, 158486220, 159382944, 162378864, 163491048, 164356080, 165761757, 170767440, 171399912, 172095840, 172573884, 174325095, 174486060, 176160096, 179471376, 180420960, 181656720, 184179730, 184900590, 185946768, 189442008, 191748760, 192824901, 197227296, 199228680, 199412640, 199966564, 202973580, 204363810, 206607520, 209190114, 209383272, 210491120, 211314960, 213122259, 214249890, 215717355, 217988064, 220200120, 221015676, 221880708, 224339220, 228533216, 229249440, 230098512, 232433460, 232648080, 233558640, 236802510, 239074416, 243568296, 246534120, 249958205, 252589344, 253577952, 256387680, 257099868, 258860826, 261729090, 265638240, 270631440, 272485080, 276269595, 277350885, 278920152, 279177696, 284163012, 285666520, 287623140, 293600160, 294687568, 295840944, 298843020, 299118960, 299949846, 304460370, 309911280, 314074908, 315736680, 316972440, 321374835, 324757728, 326982096, 328712160, 331523514, 341534880, 342799824, 345147768, 348650190, 348972120, 349941487, 355203765, 358942752, 363313440, 368359460, 369801180, 371893536, 378884016, 383497520, 385649802, 388291239, 392593635, 398457360, 399933128, 405947160, 408727620, 418380228, 418766544, 420982240, 422629920, 426244518, 428499780, 431434710, 440400240, 442031352, 443761416, 448678440, 449924769, 460197024, 464866920, 465296160, 467117280, 473605020, 478148832, 487136592, 493068240, 497285271, 499916410, 514199736, 517721652, 522975285, 523458180, 541262880, 544970160, 552539190, 554701770, 557840304, 568326024, 571333040, 575246280, 578474703, 589375136, 591681888, 597686040, 598237920, 599899692, 608920740, 619822560, 628149816, 631473360, 633944880, 642749670, 647152065, 653964192, 663047028, 685599648, 690295536, 697300380, 697944240, 699882974, 710407530, 736718920, 739602360, 749874615, 757768032, 766995040, 771299604, 776582478, 785187270, 796914720, 799866256, 811894320, 817455240, 828808785, 836760456, 837533088, 852489036, 856999560, 862869420, 880800480, 884062704, 887522832, 897356880, 899849538, 929733840, 947210040, 964124505, 974273184, 986136480, 994570542, 999832820, 1028399472, 1035443304, 1045950570, 1046916360, 1049824461, 1065611295, 1089940320, 1105078380, 1109403540, 1115680608, 1136652048, 1142666080, 1150492560, 1156949406, 1195372080, 1199799384, 1217841480, 1256299632, 1262946720, 1267889760, 1285499340, 1294304130, 1326094056, 1349774307, 1380591072, 1394600760, 1395888480, 1399765948, 1420815060, 1473437840, 1479204720, 1491855813, 1499749230, 1542599208, 1553164956, 1570374540, 1599732512, 1623788640, 1634910480, 1657617570, 1673520912, 1704978072, 1713999120, 1725738840, 1749707435, 1768125408, 1775045664, 1794713760, 1799699076, 1859467680, 1894420080, 1928249010, 1941456195, 1989141084, 1999665640, 2056798944, 2070886608, 2091901140, 2093832720, 2099648922, 2131222590, 2210156760, 2218807080, 2249623845, 2273304096, 2300985120, 2313898812, 2390744160, 2399598768, 2435682960, 2486426355, 2512599264, 2570998680, 2588608260, 2652188112, 2699548614, 2789201520, 2799531896, 2841630120, 2892373515, 2946875680, 2958409440, 2983711626, 2999498460, 3085198416, 3106329912, 3140749080, 3149473383, 3269820960, 3315235140, 3347041824, 3409956144, 3427998240, 3451477680, 3499414870, 3599398152, 3788840160, 3856498020, 3882912390, 3978282168, 3999331280, 4049322921, 4141773216, 4183802280, 4187665440, 4199297844, 4262445180, 4420313520, 4437614160, 4499247690, 4627797624, 4799197536, 4871365920, 4972852710, 5141997360, 5177216520, 5249122305, 5304376224, 5399097228, 5578403040, 5599063792, 5683260240, 5784747030, 5967423252, 5998996920, 6170396832, 6212659824, 6281498160, 6298946766, 6630470280, 6748871535, 6819912288, 6902955360, 6998829740, 7198796304, 7459279065, 7712996040, 7765824780, 7956564336, 7998662560, 8098645842, 8367604560, 8398595688, 8524890360, 8840627040, 8875228320, 8998495380, 9255595248, 9448420149, 9945705420, 10283994720, 10354433040, 10498244610, 10798194456, 11198127584, 11366520480, 11569494060, 11934846504, 11997993840, 12425319648, 12562996320, 12597893532, 13260940560, 13497743070, 13997659480, 14397592608, 14918558130, 15425992080, 15531649560, 15747366915, 15913128672, 16197291684, 16735209120, 16797191376, 17049780720, 17996990760, 18511190496, 18896840298, 19891410840, 20246614605, 20708866080, 20996489220, 21596388912, 23138988120, 23869693008, 23995987680, 25195787064, 26521881120, 26995486140, 27995318960, 28345260447, 29837116260, 30851984160, 31063299120, 31494733830, 32394583368, 33594382752, 34099561440, 35993981520, 37793680596, 39782821680, 40493229210, 41992978440, 43192777824, 46277976240, 47242100745, 47739386016, 50391574128, 53990972280, 55990637920, 56690520894, 59674232520, 62126598240, 62989467660, 64789166736, 71987963040, 75587361192, 79565643360, 80986458420, 83985956880, 92555952480, 94484201490, 100783148256, 107981944560, 113381041788, 119348465040, 125978935320, 129578333472, 141726302235, 151174722384, 161972916840, 167971913760, 188968402980, 215963889120, 226762083576, 238696930080, 251957870640, 283452604470, 302349444768, 323945833680, 377936805960, 453524167152, 503915741280, 566905208940, 647891667360, 755873611920, 907048334304, 1133810417880, 1511747223840, 2267620835760, 4535241671520]

約数ペア:

[(1, 4535241671520), (2, 2267620835760), (3, 1511747223840), (4, 1133810417880), (5, 907048334304), (6, 755873611920), (7, 647891667360), (8, 566905208940), (9, 503915741280), (10, 453524167152), (12, 377936805960), (14, 323945833680), (15, 302349444768), (16, 283452604470), (18, 251957870640), (19, 238696930080), (20, 226762083576), (21, 215963889120), (24, 188968402980), (27, 167971913760), (28, 161972916840), (30, 151174722384), (32, 141726302235), (35, 129578333472), (36, 125978935320), (38, 119348465040), (40, 113381041788), (42, 107981944560), (45, 100783148256), (48, 94484201490), (49, 92555952480), (54, 83985956880), (56, 80986458420), (57, 79565643360), (60, 75587361192), (63, 71987963040), (70, 64789166736), (72, 62989467660), (73, 62126598240), (76, 59674232520), (80, 56690520894), (81, 55990637920), (84, 53990972280), (90, 50391574128), (95, 47739386016), (96, 47242100745), (98, 46277976240), (105, 43192777824), (108, 41992978440), (112, 40493229210), (114, 39782821680), (120, 37793680596), (126, 35993981520), (133, 34099561440), (135, 33594382752), (140, 32394583368), (144, 31494733830), (146, 31063299120), (147, 30851984160), (152, 29837116260), (160, 28345260447), (162, 27995318960), (168, 26995486140), (171, 26521881120), (180, 25195787064), (189, 23995987680), (190, 23869693008), (196, 23138988120), (210, 21596388912), (216, 20996489220), (219, 20708866080), (224, 20246614605), (228, 19891410840), (240, 18896840298), (245, 18511190496), (252, 17996990760), (266, 17049780720), (270, 16797191376), (271, 16735209120), (280, 16197291684), (285, 15913128672), (288, 15747366915), (292, 15531649560), (294, 15425992080), (304, 14918558130), (315, 14397592608), (324, 13997659480), (336, 13497743070), (342, 13260940560), (360, 12597893532), (361, 12562996320), (365, 12425319648), (378, 11997993840), (380, 11934846504), (392, 11569494060), (399, 11366520480), (405, 11198127584), (420, 10798194456), (432, 10498244610), (438, 10354433040), (441, 10283994720), (456, 9945705420), (480, 9448420149), (490, 9255595248), (504, 8998495380), (511, 8875228320), (513, 8840627040), (532, 8524890360), (540, 8398595688), (542, 8367604560), (560, 8098645842), (567, 7998662560), (570, 7956564336), (584, 7765824780), (588, 7712996040), (608, 7459279065), (630, 7198796304), (648, 6998829740), (657, 6902955360), (665, 6819912288), (672, 6748871535), (684, 6630470280), (720, 6298946766), (722, 6281498160), (730, 6212659824), (735, 6170396832), (756, 5998996920), (760, 5967423252), (784, 5784747030), (798, 5683260240), (810, 5599063792), (813, 5578403040), (840, 5399097228), (855, 5304376224), (864, 5249122305), (876, 5177216520), (882, 5141997360), (912, 4972852710), (931, 4871365920), (945, 4799197536), (980, 4627797624), (1008, 4499247690), (1022, 4437614160), (1026, 4420313520), (1064, 4262445180), (1080, 4199297844), (1083, 4187665440), (1084, 4183802280), (1095, 4141773216), (1120, 4049322921), (1134, 3999331280), (1140, 3978282168), (1168, 3882912390), (1176, 3856498020), (1197, 3788840160), (1260, 3599398152), (1296, 3499414870), (1314, 3451477680), (1323, 3427998240), (1330, 3409956144), (1355, 3347041824), (1368, 3315235140), (1387, 3269820960), (1440, 3149473383), (1444, 3140749080), (1460, 3106329912), (1470, 3085198416), (1512, 2999498460), (1520, 2983711626), (1533, 2958409440), (1539, 2946875680), (1568, 2892373515), (1596, 2841630120), (1620, 2799531896), (1626, 2789201520), (1680, 2699548614), (1710, 2652188112), (1752, 2588608260), (1764, 2570998680), (1805, 2512599264), (1824, 2486426355), (1862, 2435682960), (1890, 2399598768), (1897, 2390744160), (1960, 2313898812), (1971, 2300985120), (1995, 2273304096), (2016, 2249623845), (2044, 2218807080), (2052, 2210156760), (2128, 2131222590), (2160, 2099648922), (2166, 2093832720), (2168, 2091901140), (2190, 2070886608), (2205, 2056798944), (2268, 1999665640), (2280, 1989141084), (2336, 1941456195), (2352, 1928249010), (2394, 1894420080), (2439, 1859467680), (2520, 1799699076), (2527, 1794713760), (2555, 1775045664), (2565, 1768125408), (2592, 1749707435), (2628, 1725738840), (2646, 1713999120), (2660, 1704978072), (2710, 1673520912), (2736, 1657617570), (2774, 1634910480), (2793, 1623788640), (2835, 1599732512), (2888, 1570374540), (2920, 1553164956), (2940, 1542599208), (3024, 1499749230), (3040, 1491855813), (3066, 1479204720), (3078, 1473437840), (3192, 1420815060), (3240, 1399765948), (3249, 1395888480), (3252, 1394600760), (3285, 1380591072), (3360, 1349774307), (3420, 1326094056), (3504, 1294304130), (3528, 1285499340), (3577, 1267889760), (3591, 1262946720), (3610, 1256299632), (3724, 1217841480), (3780, 1199799384), (3794, 1195372080), (3920, 1156949406), (3942, 1150492560), (3969, 1142666080), (3990, 1136652048), (4065, 1115680608), (4088, 1109403540), (4104, 1105078380), (4161, 1089940320), (4256, 1065611295), (4320, 1049824461), (4332, 1046916360), (4336, 1045950570), (4380, 1035443304), (4410, 1028399472), (4536, 999832820), (4560, 994570542), (4599, 986136480), (4655, 974273184), (4704, 964124505), (4788, 947210040), (4878, 929733840), (5040, 899849538), (5054, 897356880), (5110, 887522832), (5130, 884062704), (5149, 880800480), (5256, 862869420), (5292, 856999560), (5320, 852489036), (5415, 837533088), (5420, 836760456), (5472, 828808785), (5548, 817455240), (5586, 811894320), (5670, 799866256), (5691, 796914720), (5776, 785187270), (5840, 776582478), (5880, 771299604), (5913, 766995040), (5985, 757768032), (6048, 749874615), (6132, 739602360), (6156, 736718920), (6384, 710407530), (6480, 699882974), (6498, 697944240), (6504, 697300380), (6570, 690295536), (6615, 685599648), (6840, 663047028), (6935, 653964192), (7008, 647152065), (7056, 642749670), (7154, 633944880), (7182, 631473360), (7220, 628149816), (7317, 619822560), (7448, 608920740), (7560, 599899692), (7581, 598237920), (7588, 597686040), (7665, 591681888), (7695, 589375136), (7840, 578474703), (7884, 575246280), (7938, 571333040), (7980, 568326024), (8130, 557840304), (8176, 554701770), (8208, 552539190), (8322, 544970160), (8379, 541262880), (8664, 523458180), (8672, 522975285), (8760, 517721652), (8820, 514199736), (9072, 499916410), (9120, 497285271), (9198, 493068240), (9310, 487136592), (9485, 478148832), (9576, 473605020), (9709, 467117280), (9747, 465296160), (9756, 464866920), (9855, 460197024), (10080, 449924769), (10108, 448678440), (10220, 443761416), (10260, 442031352), (10298, 440400240), (10512, 431434710), (10584, 428499780), (10640, 426244518), (10731, 422629920), (10773, 420982240), (10830, 418766544), (10840, 418380228), (11096, 408727620), (11172, 405947160), (11340, 399933128), (11382, 398457360), (11552, 392593635), (11680, 388291239), (11760, 385649802), (11826, 383497520), (11970, 378884016), (12195, 371893536), (12264, 369801180), (12312, 368359460), (12483, 363313440), (12635, 358942752), (12768, 355203765), (12960, 349941487), (12996, 348972120), (13008, 348650190), (13140, 345147768), (13230, 342799824), (13279, 341534880), (13680, 331523514), (13797, 328712160), (13870, 326982096), (13965, 324757728), (14112, 321374835), (14308, 316972440), (14364, 315736680), (14440, 314074908), (14634, 309911280), (14896, 304460370), (15120, 299949846), (15162, 299118960), (15176, 298843020), (15330, 295840944), (15390, 294687568), (15447, 293600160), (15768, 287623140), (15876, 285666520), (15960, 284163012), (16245, 279177696), (16260, 278920152), (16352, 277350885), (16416, 276269595), (16644, 272485080), (16758, 270631440), (17073, 265638240), (17328, 261729090), (17520, 258860826), (17640, 257099868), (17689, 256387680), (17885, 253577952), (17955, 252589344), (18144, 249958205), (18396, 246534120), (18620, 243568296), (18970, 239074416), (19152, 236802510), (19418, 233558640), (19494, 232648080), (19512, 232433460), (19710, 230098512), (19783, 229249440), (19845, 228533216), (20216, 224339220), (20440, 221880708), (20520, 221015676), (20596, 220200120), (20805, 217988064), (21024, 215717355), (21168, 214249890), (21280, 213122259), (21462, 211314960), (21546, 210491120), (21660, 209383272), (21680, 209190114), (21951, 206607520), (22192, 204363810), (22344, 202973580), (22680, 199966564), (22743, 199412640), (22764, 199228680), (22995, 197227296), (23520, 192824901), (23652, 191748760), (23940, 189442008), (24390, 185946768), (24528, 184900590), (24624, 184179730), (24966, 181656720), (25137, 180420960), (25270, 179471376), (25745, 176160096), (25992, 174486060), (26016, 174325095), (26280, 172573884), (26353, 172095840), (26460, 171399912), (26558, 170767440), (27360, 165761757), (27594, 164356080), (27740, 163491048), (27930, 162378864), (28455, 159382944), (28616, 158486220), (28728, 157868340), (28880, 157037454), (29127, 155705760), (29241, 155098720), (29268, 154955640), (29565, 153399008), (29792, 152230185), (30240, 149974923), (30324, 149559480), (30352, 149421510), (30660, 147920472), (30780, 147343784), (30894, 146800080), (31536, 143811570), (31752, 142833260), (31920, 142081506), (32193, 140876640), (32490, 139588848), (32520, 139460076), (33288, 136242540), (33516, 135315720), (34146, 132819120), (34656, 130864545), (35040, 129430413), (35280, 128549934), (35378, 128193840), (35770, 126788976), (35910, 126294672), (36043, 125828640), (36585, 123964512), (36792, 123267060), (37240, 121784148), (37449, 121104480), (37905, 119647584), (37940, 119537208), (38304, 118401255), (38836, 116779320), (38988, 116324040), (39024, 116216730), (39420, 115049256), (39566, 114624720), (39690, 114266608), (39837, 113844960), (40432, 112169610), (40880, 110940354), (41040, 110507838), (41192, 110100060), (41391, 109570720), (41610, 108994032), (41895, 108252576), (42336, 107124945), (42924, 105657480), (43092, 105245560), (43320, 104691636), (43360, 104595057), (43902, 103303760), (44384, 102181905), (44688, 101486790), (45360, 99983282), (45486, 99706320), (45528, 99614340), (45990, 98613648), (46341, 97866720), (47304, 95874380), (47880, 94721004), (48545, 93423456), (48735, 93059232), (48780, 92973384), (49056, 92450295), (49248, 92089865), (49932, 90828360), (50274, 90210480), (50540, 89735688), (51219, 88546080), (51490, 88080048), (51984, 87243030), (52560, 86286942), (52706, 86047920), (52920, 85699956), (53067, 85462560), (53116, 85383720), (53655, 84525984), (53865, 84196448), (55188, 82178040), (55480, 81745524), (55860, 81189432), (56910, 79691472), (57232, 79243110), (57456, 78934170), (57760, 78518727), (58254, 77852880), (58482, 77549360), (58536, 77477820), (59130, 76699504), (59349, 76416480), (60648, 74779740), (60704, 74710755), (61320, 73960236), (61560, 73671892), (61788, 73400040), (62415, 72662688), (63072, 71905785), (63504, 71416630), (63840, 71040753), (64386, 70438320), (64980, 69794424), (65040, 69730038), (66395, 68306976), (66576, 68121270), (67032, 67657860), (67963, 66731040), (68229, 66470880), (68292, 66409560), (68985, 65742432), (70560, 64274967), (70756, 64096920), (71540, 63394488), (71820, 63147336), (72086, 62914320), (73170, 61982256), (73584, 61633530), (74480, 60892074), (74898, 60552240), (75411, 60140320), (75810, 59823792), (75880, 59768604), (77235, 58720032), (77672, 58389660), (77976, 58162020), (78048, 58108365), (78840, 57524628), (79059, 57365280), (79132, 57312360), (79380, 57133304), (79674, 56922480), (80864, 56084805), (81760, 55470177), (82080, 55253919), (82384, 55050030), (82782, 54785360), (83220, 54497016), (83790, 54126288), (85365, 53127648), (85848, 52828740), (86184, 52622780), (86640, 52345818), (87381, 51901920), (87804, 51651880), (88445, 51277536), (89376, 50743395), (90720, 49991641), (90972, 49853160), (91056, 49807170), (91980, 49306824), (92682, 48933360), (94608, 47937190), (95760, 47360502), (96579, 46958880), (97090, 46711728), (97470, 46529616), (97560, 46486692), (97831, 46357920), (98915, 45849888), (99864, 45414180), (100548, 45105240), (101080, 44867844), (102438, 44273040), (102980, 44040024), (103968, 43621515), (105120, 43143471), (105412, 43023960), (105840, 42849978), (106134, 42731280), (106232, 42691860), (107310, 42262992), (107730, 42098224), (108129, 41942880), (109755, 41321504), (110376, 41089020), (110960, 40872762), (111720, 40594716), (112347, 40368160), (113715, 39882528), (113820, 39845736), (114464, 39621555), (114912, 39467085), (116508, 38926440), (116964, 38774680), (117072, 38738910), (118260, 38349752), (118698, 38208240), (119511, 37948320), (121296, 37389870), (122640, 36980118), (123120, 36835946), (123576, 36700020), (124830, 36331344), (125685, 36084192), (127008, 35708315), (128772, 35219160), (129960, 34897212), (130080, 34865019), (131765, 34419168), (132790, 34153488), (133152, 34060635), (134064, 33828930), (135926, 33365520), (136458, 33235440), (136584, 33204780), (137970, 32871216), (138481, 32749920), (139023, 32622240), (141512, 32048460), (143080, 31697244), (143640, 31573668), (144172, 31457160), (145635, 31141152), (146205, 31019744), (146340, 30991128), (147168, 30816765), (148960, 30446037), (149796, 30276120), (150822, 30070160), (151620, 29911896), (151760, 29884302), (153657, 29515360), (154470, 29360016), (155344, 29194830), (155952, 29081010), (157680, 28762314), (158118, 28682640), (158264, 28656180), (158760, 28566652), (159201, 28487520), (159348, 28461240), (160965, 28175328), (164768, 27525015), (165564, 27392680), (166440, 27248508), (167580, 27063144), (170730, 26563824), (171696, 26414370), (172368, 26311390), (173280, 26172909), (174762, 25950960), (175608, 25825940), (176890, 25638768), (178047, 25472160), (180215, 25165728), (181944, 24926580), (182112, 24903585), (183960, 24653412), (184471, 24585120), (185364, 24466680), (187245, 24220896), (189216, 23968595), (191520, 23680251), (193158, 23479440), (194180, 23355864), (194940, 23264808), (195120, 23243346), (195662, 23178960), (197830, 22924944), (199185, 22768992), (199728, 22707090), (201096, 22552620), (202160, 22433922), (203889, 22243680), (204687, 22156960), (204876, 22136520), (205960, 22020012), (206955, 21914144), (210824, 21511980), (211680, 21424989), (212268, 21365640), (212464, 21345930), (214620, 21131496), (215460, 21049112), (216258, 20971440), (219510, 20660752), (220752, 20544510), (221920, 20436381), (223440, 20297358), (224694, 20184080), (227430, 19941264), (227640, 19922868), (231705, 19573344), (233016, 19463220), (233928, 19387340), (234144, 19369455), (236520, 19174876), (237177, 19121760), (237396, 19104120), (239022, 18974160), (242592, 18694935), (245280, 18490059), (246240, 18417973), (247152, 18350010), (249660, 18165672), (251370, 18042096), (252301, 17975520), (256095, 17709216), (257544, 17609580), (259920, 17448606), (262143, 17300640), (263530, 17209584), (265335, 17092512), (265580, 17076744), (268128, 16914465), (271852, 16682760), (272916, 16617720), (273168, 16602390), (275940, 16435608), (276962, 16374960), (278046, 16311120), (283024, 16024230), (286160, 15848622), (287280, 15786834), (288344, 15728580), (289737, 15652960), (291270, 15570576), (292410, 15509872), (292680, 15495564), (293493, 15452640), (296745, 15283296), (299592, 15138060), (301644, 15035080), (303240, 14955948), (303520, 14942151), (307314, 14757680), (308940, 14680008), (310688, 14597415), (311904, 14540505), (315360, 14381157), (316236, 14341320), (316528, 14328090), (317520, 14283326), (318402, 14243760), (318696, 14230620), (321930, 14087664), (324387, 13980960), (331128, 13696340), (332880, 13624254), (335160, 13531572), (339815, 13346208), (341145, 13294176), (341460, 13281912), (343392, 13207185), (344736, 13155695), (349524, 12975480), (351216, 12912970), (353780, 12819384), (356094, 12736080), (358533, 12649440), (360430, 12582864), (363888, 12463290), (367920, 12326706), (368942, 12292560), (370728, 12233340), (374490, 12110448), (375877, 12065760), (377055, 12028064), (386316, 11739720), (388360, 11677932), (389880, 11632404), (390240, 11621673), (391324, 11589480), (395295, 11473056), (395660, 11462472), (398370, 11384496), (399456, 11353545), (402192, 11276310), (404320, 11216961), (407778, 11121840), (409374, 11078480), (409752, 11068260), (411920, 11010006), (413910, 10957072), (415443, 10916640), (417069, 10874080), (421648, 10755990), (424536, 10682820), (424928, 10672965), (429240, 10565748), (430920, 10524556), (432516, 10485720), (436905, 10380384), (439020, 10330376), (441504, 10272255), (446880, 10148679), (449388, 10092040), (454860, 9970632), (455280, 9961434), (463410, 9786672), (466032, 9731610), (467856, 9693670), (473040, 9587438), (474354, 9560880), (474792, 9552060), (477603, 9495840), (478044, 9487080), (482895, 9391776), (489155, 9271584), (494304, 9175005), (499320, 9082836), (502740, 9021048), (504602, 8987760), (512190, 8854608), (515088, 8804790), (519840, 8724303), (524286, 8650320), (527060, 8604792), (530670, 8546256), (531160, 8538372), (534141, 8490720), (540645, 8388576), (543704, 8341380), (545832, 8308860), (546336, 8301195), (551880, 8217804), (553413, 8195040), (553924, 8187480), (556092, 8155560), (561735, 8073632), (566048, 8012115), (572320, 7924311), (574560, 7893417), (576688, 7864290), (579474, 7826480), (582540, 7785288), (584820, 7754936), (585360, 7747782), (586986, 7726320), (593490, 7641648), (597555, 7589664), (599184, 7569030), (603288, 7517540), (606480, 7477974), (611667, 7414560), (614628, 7378840), (617880, 7340004), (632472, 7170660), (633056, 7164045), (635040, 7141663), (636804, 7121880), (637392, 7115310), (643860, 7043832), (648774, 6990480), (662256, 6848170), (665760, 6812127), (670320, 6765786), (679630, 6673104), (682290, 6647088), (682920, 6640956), (684817, 6622560), (692405, 6549984), (695115, 6524448), (699048, 6487740), (702432, 6456485), (707560, 6409692), (711531, 6373920), (712188, 6368040), (717066, 6324720), (720860, 6291432), (727776, 6231645), (735840, 6163353), (737884, 6146280), (741456, 6116670), (748980, 6055224), (751754, 6032880), (754110, 6014032), (756903, 5991840), (768285, 5903072), (772632, 5869860), (776720, 5838966), (779760, 5816202), (782648, 5794740), (786429, 5766880), (790590, 5736528), (791320, 5731236), (796005, 5697504), (796740, 5692248), (804384, 5638155), (815556, 5560920), (818748, 5539240), (819504, 5534130), (823840, 5505003), (827820, 5478536), (830886, 5458320), (834138, 5437040), (843296, 5377995), (849072, 5341410), (858480, 5282874), (861840, 5262278), (865032, 5242860), (873810, 5190192), (878040, 5165188), (880479, 5150880), (890235, 5094432), (898776, 5046020), (909720, 4985316), (910560, 4980717), (922355, 4917024), (926820, 4893336), (932064, 4865805), (935712, 4846835), (946080, 4793719), (948708, 4780440), (949584, 4776030), (955206, 4747920), (956088, 4743540), (965790, 4695888), (969367, 4678560), (973161, 4660320), (978310, 4635792), (998640, 4541418), (1005480, 4510524), (1009204, 4493880), (1019445, 4448736), (1023435, 4431392), (1024380, 4427304), (1030176, 4402395), (1048572, 4325160), (1054120, 4302396), (1061340, 4273128), (1062320, 4269186), (1068282, 4245360), (1075599, 4216480), (1081290, 4194288), (1087408, 4170690), (1091664, 4154430), (1103760, 4108902), (1106826, 4097520), (1107848, 4093740), (1112184, 4077780), (1123470, 4036816), (1127631, 4021920), (1153376, 3932145), (1158948, 3913240), (1165080, 3892644), (1169640, 3877468), (1170720, 3873891), (1173972, 3863160), (1185885, 3824352), (1186980, 3820824), (1195110, 3794832), (1198368, 3784515), (1206576, 3758770), (1212960, 3738987), (1223334, 3707280), (1229256, 3689420), (1235760, 3670002), (1246329, 3638880), (1261505, 3595104), (1264944, 3585330), (1273608, 3560940), (1274784, 3557655), (1287720, 3521916), (1291297, 3512160), (1297548, 3495240), (1310715, 3460128), (1324512, 3424085), (1340640, 3382893), (1359260, 3336552), (1364580, 3323544), (1365840, 3320478), (1369634, 3311280), (1384810, 3274992), (1390230, 3262224), (1398096, 3243870), (1415120, 3204846), (1423062, 3186960), (1424376, 3184020), (1432809, 3165280), (1434132, 3162360), (1441720, 3145716), (1448685, 3130592), (1467465, 3090528), (1475768, 3073140), (1482912, 3058335), (1497960, 3027612), (1503508, 3016440), (1508220, 3007016), (1513806, 2995920), (1536570, 2951536), (1545264, 2934930), (1553440, 2919483), (1559520, 2908101), (1565296, 2897370), (1572858, 2883440), (1581180, 2868264), (1582640, 2865618), (1592010, 2848752), (1593480, 2846124), (1602423, 2830240), (1621935, 2796192), (1631112, 2780460), (1637496, 2769620), (1639008, 2767065), (1655640, 2739268), (1660239, 2731680), (1661772, 2729160), (1668276, 2718520), (1698144, 2670705), (1716960, 2641437), (1723680, 2631139), (1730064, 2621430), (1747620, 2595096), (1756080, 2582594), (1760958, 2575440), (1780470, 2547216), (1792665, 2529888), (1797552, 2523010), (1819440, 2492658), (1835001, 2471520), (1844710, 2458512), (1853640, 2446668), (1879385, 2413152), (1897416, 2390220), (1899168, 2388015), (1910412, 2373960), (1912176, 2371770), (1931580, 2347944), (1938734, 2339280), (1946322, 2330160), (1956620, 2317896), (1997280, 2270709), (2010960, 2255262), (2018408, 2246940), (2038890, 2224368), (2046870, 2215696), (2048760, 2213652), (2054451, 2207520), (2077215, 2183328), (2085345, 2174816), (2097144, 2162580), (2108240, 2151198), (2122680, 2136564), (2124640, 2134593)]