95001772320

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 79, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 158, 160, 161, 168, 171, 180, 182, 184, 189, 190, 195, 196, 207, 208, 210, 216, 224, 228, 230, 234, 237, 240, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 316, 322, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 392, 395, 399, 414, 416, 420, 432, 437, 441, 455, 456, 460, 468, 474, 480, 483, 490, 494, 504, 513, 520, 532, 540, 546, 552, 553, 560, 570, 585, 588, 598, 608, 621, 624, 630, 632, 637, 644, 665, 672, 684, 690, 702, 711, 720, 728, 735, 736, 741, 756, 760, 780, 784, 790, 798, 805, 819, 828, 840, 855, 864, 874, 882, 897, 910, 912, 920, 931, 936, 945, 948, 966, 980, 988, 1008, 1026, 1027, 1035, 1040, 1064, 1080, 1092, 1104, 1106, 1120, 1127, 1140, 1170, 1176, 1185, 1196, 1197, 1235, 1242, 1248, 1260, 1264, 1274, 1288, 1311, 1323, 1330, 1365, 1368, 1380, 1404, 1422, 1440, 1449, 1456, 1470, 1482, 1495, 1501, 1512, 1520, 1560, 1568, 1580, 1596, 1610, 1638, 1656, 1659, 1680, 1710, 1729, 1748, 1755, 1764, 1794, 1817, 1820, 1824, 1840, 1862, 1872, 1890, 1896, 1911, 1932, 1960, 1976, 1995, 2016, 2052, 2054, 2070, 2080, 2093, 2128, 2133, 2160, 2184, 2185, 2205, 2208, 2212, 2223, 2254, 2280, 2340, 2352, 2370, 2392, 2394, 2415, 2457, 2470, 2484, 2520, 2528, 2548, 2565, 2576, 2622, 2646, 2660, 2691, 2730, 2736, 2760, 2765, 2793, 2808, 2844, 2898, 2912, 2940, 2964, 2990, 3002, 3024, 3040, 3059, 3081, 3105, 3120, 3160, 3185, 3192, 3220, 3276, 3312, 3318, 3360, 3381, 3420, 3458, 3496, 3510, 3528, 3555, 3588, 3591, 3634, 3640, 3680, 3705, 3724, 3744, 3780, 3792, 3822, 3864, 3871, 3920, 3933, 3952, 3990, 4095, 4104, 4108, 4140, 4186, 4256, 4266, 4320, 4347, 4368, 4370, 4410, 4424, 4446, 4485, 4503, 4508, 4560, 4655, 4680, 4704, 4740, 4784, 4788, 4830, 4914, 4940, 4968, 4977, 5040, 5096, 5130, 5135, 5152, 5187, 5244, 5292, 5320, 5382, 5451, 5460, 5472, 5520, 5530, 5586, 5616, 5635, 5681, 5688, 5733, 5796, 5880, 5928, 5980, 5985, 6004, 6048, 6118, 6162, 6210, 6240, 6279, 6320, 6370, 6384, 6440, 6552, 6555, 6615, 6624, 6636, 6669, 6762, 6840, 6916, 6992, 7020, 7056, 7110, 7176, 7182, 7189, 7245, 7268, 7280, 7410, 7448, 7505, 7560, 7584, 7644, 7728, 7742, 7840, 7866, 7904, 7980, 8073, 8190, 8208, 8216, 8280, 8295, 8372, 8379, 8532, 8645, 8694, 8736, 8740, 8820, 8848, 8892, 8970, 9006, 9016, 9085, 9120, 9177, 9243, 9310, 9360, 9480, 9555, 9568, 9576, 9660, 9828, 9880, 9936, 9954, 10080, 10143, 10192, 10260, 10270, 10374, 10465, 10488, 10507, 10584, 10640, 10665, 10764, 10902, 10920, 11040, 11060, 11115, 11172, 11232, 11270, 11362, 11376, 11466, 11592, 11613, 11760, 11799, 11856, 11960, 11970, 12008, 12103, 12236, 12285, 12324, 12420, 12558, 12640, 12719, 12740, 12768, 12880, 13104, 13110, 13230, 13272, 13338, 13455, 13509, 13524, 13680, 13832, 13965, 13984, 14040, 14112, 14220, 14352, 14364, 14378, 14490, 14536, 14560, 14651, 14820, 14896, 14931, 15010, 15120, 15288, 15295, 15405, 15456, 15484, 15561, 15732, 15960, 16146, 16353, 16380, 16416, 16432, 16560, 16590, 16744, 16758, 16905, 17043, 17064, 17199, 17290, 17388, 17480, 17640, 17696, 17784, 17940, 17955, 18012, 18032, 18170, 18354, 18486, 18620, 18720, 18837, 18960, 19110, 19152, 19320, 19355, 19513, 19656, 19665, 19760, 19872, 19908, 20286, 20384, 20520, 20540, 20748, 20930, 20976, 21014, 21168, 21280, 21330, 21413, 21528, 21567, 21735, 21804, 21840, 22120, 22230, 22344, 22515, 22540, 22724, 22752, 22932, 23184, 23226, 23520, 23598, 23621, 23712, 23920, 23940, 24016, 24206, 24472, 24570, 24648, 24840, 24885, 25116, 25137, 25438, 25480, 25760, 25935, 26208, 26220, 26460, 26544, 26676, 26910, 27018, 27048, 27255, 27360, 27531, 27664, 27729, 27930, 28080, 28405, 28440, 28665, 28704, 28728, 28756, 28980, 29072, 29302, 29640, 29792, 29862, 30020, 30240, 30429, 30576, 30590, 30810, 30968, 31122, 31395, 31464, 31521, 31920, 32292, 32706, 32760, 32864, 33120, 33180, 33345, 33488, 33516, 33810, 34086, 34128, 34398, 34523, 34580, 34776, 34839, 34960, 35280, 35568, 35880, 35910, 35945, 36024, 36064, 36309, 36340, 36708, 36972, 37240, 37674, 37920, 38157, 38220, 38304, 38640, 38710, 39026, 39312, 39330, 39520, 39767, 39816, 40365, 40527, 40572, 41040, 41080, 41496, 41860, 41895, 41952, 42028, 42336, 42660, 42826, 43056, 43134, 43470, 43608, 43680, 43953, 44240, 44460, 44688, 45030, 45080, 45448, 45864, 45885, 46215, 46368, 46452, 46683, 47196, 47242, 47840, 47880, 48032, 48412, 48944, 49059, 49140, 49296, 49680, 49770, 50232, 50274, 50323, 50715, 50876, 50960, 51129, 51870, 52440, 52535, 52920, 53088, 53352, 53820, 54036, 54096, 54510, 55062, 55328, 55458, 55860, 56160, 56511, 56810, 56880, 57330, 57456, 57512, 57960, 58065, 58144, 58539, 58604, 58995, 59280, 59724, 60040, 60515, 60858, 61152, 61180, 61620, 61936, 62244, 62790, 62928, 63042, 63595, 63840, 64239, 64584, 64701, 65412, 65520, 66360, 66690, 66976, 67032, 67545, 67620, 68172, 68256, 68796, 69046, 69160, 69552, 69678, 69920, 70560, 70863, 71136, 71760, 71820, 71890, 72048, 72618, 72680, 73255, 73416, 73549, 73944, 74480, 74655, 75348, 76314, 76440, 77280, 77420, 77805, 78052, 78624, 78660, 79534, 79632, 80730, 81054, 81144, 81765, 82080, 82160, 82593, 82992, 83720, 83790, 84056, 85215, 85320, 85652, 85995, 86112, 86268, 86940, 87216, 87906, 88480, 88920, 89033, 89376, 90060, 90160, 90896, 91728, 91770, 92430, 92904, 93366, 94185, 94392, 94484, 94563, 95760, 96824, 97565, 97888, 98118, 98280, 98592, 99360, 99540, 100464, 100548, 100646, 101430, 101752, 101920, 102258, 103569, 103740, 104517, 104880, 105070, 105840, 106704, 107065, 107640, 107835, 108072, 108192, 108927, 109020, 110124, 110916, 111720, 113022, 113620, 113760, 114471, 114660, 114912, 115024, 115920, 116130, 117078, 117208, 117990, 118105, 118560, 119301, 119448, 120080, 121030, 121716, 122360, 123240, 123872, 124488, 125580, 125685, 125856, 126084, 127190, 128478, 129168, 129402, 130824, 131040, 131859, 132720, 133380, 134064, 135090, 135240, 136344, 136591, 137592, 137655, 138092, 138320, 138645, 139104, 139356, 141726, 143520, 143640, 143780, 144096, 145236, 145360, 146510, 146832, 147098, 147888, 148960, 149310, 150696, 150969, 152145, 152628, 152880, 153387, 154840, 155610, 156104, 157320, 157605, 159068, 159264, 161460, 162108, 162288, 163530, 164320, 165186, 165347, 165984, 167440, 167580, 168112, 170430, 170640, 171304, 171990, 172536, 172615, 173880, 174195, 174432, 175617, 175812, 177840, 178066, 180120, 180320, 181545, 181792, 183456, 183540, 184860, 185808, 186732, 188370, 188784, 188968, 189126, 190785, 191520, 192717, 193648, 194103, 195130, 196236, 196560, 198835, 199080, 200928, 201096, 201292, 202635, 202860, 203504, 204516, 207138, 207480, 209034, 209760, 210140, 211680, 212589, 213408, 214130, 215280, 215670, 216144, 217854, 218040, 219765, 220248, 220647, 221832, 223440, 226044, 227240, 228942, 229320, 230048, 231840, 232260, 233415, 234156, 234416, 235980, 236210, 238602, 238896, 240160, 241661, 242060, 243432, 244720, 245295, 246480, 248976, 251160, 251370, 251615, 252168, 254380, 255645, 256956, 258336, 258804, 261648, 263718, 265440, 266760, 267099, 268128, 270180, 270480, 272688, 273182, 275184, 275310, 276184, 276640, 277290, 278369, 278712, 282555, 283452, 283689, 287280, 287560, 290472, 290720, 292695, 293020, 293664, 294196, 295776, 298620, 301392, 301938, 304290, 305256, 305760, 306774, 309680, 310707, 311220, 312208, 314640, 315210, 318136, 321195, 322920, 323505, 324216, 324576, 326781, 327060, 330372, 330694, 334880, 335160, 336224, 340860, 341280, 342608, 343413, 343980, 345072, 345230, 347760, 348390, 351234, 351624, 354315, 355680, 356132, 357903, 360240, 363090, 367080, 367745, 369720, 371616, 373464, 376740, 377568, 377936, 378252, 381570, 385434, 387296, 388206, 390260, 392472, 393120, 395577, 397670, 398160, 402192, 402584, 405270, 405720, 407008, 409032, 409773, 412965, 414276, 414960, 418068, 420280, 425178, 428260, 430560, 431340, 432288, 435708, 436080, 439530, 440496, 441294, 443664, 445165, 446880, 448799, 452088, 452907, 454480, 457884, 458640, 464520, 466830, 468312, 468832, 471960, 472420, 472815, 477204, 477792, 483322, 484120, 486864, 489440, 490590, 492960, 496041, 497952, 502320, 502740, 503230, 504336, 508760, 511290, 513912, 517608, 517845, 522585, 523296, 526851, 527436, 533520, 534198, 540360, 540960, 544635, 545376, 546364, 550368, 550620, 552368, 554580, 556738, 557424, 565110, 566904, 567378, 572355, 574560, 575120, 578151, 580944, 585390, 586040, 588392, 596505, 597240, 602784, 603876, 608580, 610512, 613548, 619360, 621414, 622440, 624416, 629280, 630420, 636272, 637767, 642390, 645840, 647010, 648432, 653562, 654120, 659295, 660744, 661388, 661941, 670320, 681720, 682955, 685216, 686826, 687960, 690144, 690460, 695520, 696780, 702468, 703248, 708630, 712264, 715806, 720480, 724983, 726180, 734160, 735490, 739440, 746928, 753480, 754845, 755872, 756504, 763140, 766935, 770868, 776412, 780520, 784944, 791154, 795340, 796320, 801297, 804384, 805168, 810540, 811440, 818064, 819546, 825930, 826735, 828552, 829920, 835107, 836136, 840560, 850356, 856520, 862680, 871416, 872160, 878085, 879060, 880992, 882588, 887328, 890330, 897598, 904176, 905814, 908960, 915768, 917280, 929040, 932121, 933660, 936624, 943920, 944840, 945630, 954408, 956137, 963585, 966644, 968240, 970515, 973728, 981180, 992082, 1004640, 1005480, 1006460, 1008672, 1017520, 1022580, 1027824, 1035216, 1035690, 1045170, 1053702, 1054872, 1062945, 1067040, 1068396, 1073709, 1080720, 1089270, 1092728, 1101240, 1103235, 1104736, 1109160, 1113476, 1114848, 1130220, 1133808, 1134756, 1144710, 1150240, 1156302, 1157429, 1161888, 1170780, 1172080, 1176784, 1193010, 1194480, 1207752, 1208305, 1217160, 1221024, 1227096, 1229319, 1242828, 1244880, 1260840, 1272544, 1275534, 1284780, 1291680, 1294020, 1296864, 1307124, 1308240, 1318590, 1321488, 1322776, 1323882, 1335495, 1340640, 1346397, 1358721, 1363440, 1365910, 1373652, 1375920, 1380920, 1391845, 1393560, 1404936, 1406496, 1417260, 1418445, 1424528, 1431612, 1449966, 1452360, 1468320, 1470980, 1478880, 1488123, 1493856, 1506960, 1509690, 1513008, 1526280, 1533870, 1541736, 1552824, 1553535, 1561040, 1569888, 1582308, 1590680, 1602594, 1610336, 1621080, 1622880, 1633905, 1636128, 1639092, 1651860, 1653470, 1657104, 1670214, 1672272, 1681120, 1691627, 1700712, 1713040, 1717065, 1725360, 1742832, 1756170, 1758120, 1765176, 1780660, 1789515, 1795196, 1808352, 1811628, 1831536, 1858080, 1864242, 1867320, 1873248, 1887840, 1889680, 1891260, 1908816, 1912274, 1927170, 1933288, 1936480, 1941030, 1962360, 1977885, 1984164, 1985823, 2010960, 2012920, 2035040, 2045160, 2048865, 2055648, 2070432, 2071380, 2090340, 2107404, 2109744, 2125890, 2136792, 2147418, 2161440, 2174949, 2178540, 2185456, 2202480, 2206470, 2218320, 2226952, 2243995, 2260440, 2264535, 2267616, 2269512, 2289420, 2312604, 2314858, 2341560, 2344160, 2353568, 2386020, 2388960, 2403891, 2415504, 2416610, 2434320, 2454192, 2458638, 2480205, 2485656, 2489760, 2505321, 2521680, 2551068, 2569560, 2588040, 2614248, 2616480, 2634255, 2637180, 2642976, 2645552, 2647764, 2670990, 2692794, 2717442, 2726880, 2731820, 2747304, 2751840, 2761840, 2783690, 2787120, 2809872, 2834520, 2836890, 2849056, 2863224, 2868411, 2890755, 2899932, 2904720, 2941960, 2976246, 3013920, 3019380, 3026016, 3052560, 3067740, 3083472, 3105648, 3107070, 3122080, 3141593, 3164616, 3181360, 3188835, 3205188, 3242160, 3267810, 3278184, 3303720, 3306940, 3309705, 3314208, 3340428, 3344544, 3383254, 3401424, 3426080, 3434130, 3450720, 3472287, 3485664, 3512340, 3516240, 3530352, 3561320, 3579030, 3590392, 3623256, 3624915, 3663072, 3687957, 3728484, 3734640, 3779360, 3782520, 3817632, 3824548, 3854340, 3866576, 3882060, 3924720, 3955770, 3968328, 3971646, 4006485, 4021920, 4025840, 4039191, 4090320, 4097730, 4142760, 4175535, 4180680, 4214808, 4219488, 4251780, 4273584, 4294836, 4349898, 4357080, 4370912, 4404960, 4412940, 4436640, 4453904, 4464369, 4487990, 4520880, 4529070, 4539024, 4578840, 4625208, 4629716, 4660605, 4683120, 4772040, 4780685, 4807782, 4831008, 4833220, 4868640, 4908384, 4917276, 4960410, 4971312, 5010642, 5043360, 5074881, 5102136, 5139120, 5176080, 5228496, 5268510, 5274360, 5291104, 5295528, 5341980, 5368545, 5385588, 5434884, 5463640, 5494608, 5523680, 5567380, 5574240, 5619744, 5669040, 5673780, 5726448, 5736822, 5781510, 5787145, 5799864, 5809440, 5883920, 5952492, 6038760, 6105120, 6135480, 6146595, 6166944, 6211296, 6214140, 6283186, 6329232, 6362720, 6377670, 6410376, 6484320, 6524847, 6535620, 6556368, 6607440, 6613880, 6619410, 6680856, 6731985, 6766508, 6793605, 6802848, 6868260, 6944574, 7024680, 7032480, 7060704, 7122640, 7158060, 7180784, 7246512, 7249830, 7375914, 7440615, 7456968, 7469280, 7515963, 7565040, 7649096, 7708680, 7733152, 7764120, 7849440, 7911540, 7936656, 7943292, 8012970, 8051680, 8078382, 8180640, 8195460, 8285520, 8351070, 8361360, 8429616, 8458135, 8503560, 8547168, 8589672, 8605233, 8699796, 8714160, 8825880, 8907808, 8928738, 8975980, 9041760, 9058140, 9078048, 9157680, 9250416, 9259432, 9321210, 9366240, 9424779, 9544080, 9561370, 9615564, 9666440, 9834552, 9920820, 9929115, 9942624, 10021284, 10149762, 10204272, 10278240, 10352160, 10416861, 10456992, 10537020, 10548720, 10591056, 10683960, 10737090, 10771176, 10869768, 10874745, 10927280, 10989216, 11134760, 11338080, 11347560, 11452896, 11473644, 11563020, 11574290, 11599728, 11767840, 11904984, 12019455, 12077520, 12117573, 12270960, 12293190, 12428280, 12526605, 12566372, 12658464, 12755340, 12820752, 13049694, 13071240, 13112736, 13214880, 13227760, 13238820, 13361712, 13463970, 13533016, 13587210, 13736520, 13889148, 14049360, 14245280, 14316120, 14342055, 14361568, 14493024, 14499660, 14751828, 14881230, 14913936, 15031926, 15130080, 15224643, 15298192, 15417360, 15528240, 15707965, 15823080, 15873312, 15886584, 16025940, 16156764, 16390920, 16571040, 16702140, 16722720, 16859232, 16916270, 17007120, 17179344, 17210466, 17361435, 17399592, 17428320, 17651760, 17857476, 17951960, 18116280, 18315360, 18439785, 18500832, 18518864, 18642420, 18849558, 19088160, 19122740, 19231128, 19332880, 19669104, 19841640, 19858230, 20042568, 20195955, 20299524, 20408544, 20833722, 21074040, 21097440, 21182112, 21367920, 21474180, 21542352, 21739536, 21749490, 21854560, 21991151, 22269520, 22321845, 22695120, 22947288, 23126040, 23148580, 23199456, 23809968, 24038910, 24155040, 24235146, 24541920, 24586380, 24856560, 25053210, 25132744, 25374405, 25510680, 25641504, 25815699, 26099388, 26142480, 26455520, 26477640, 26723424, 26927940, 27066032, 27174420, 27473040, 27778296, 28098720, 28274337, 28632240, 28684110, 28999320, 29503656, 29762460, 29827872, 30063852, 30449286, 30596384, 30834720, 31056480, 31250583, 31415930, 31646160, 31773168, 32051880, 32313528, 32624235, 32781840, 33404280, 33832540, 34014240, 34358688, 34420932, 34722870, 34799184, 35303520, 35714952, 35903920, 36232560, 36879570, 37037728, 37284840, 37579815, 37699116, 38245480, 38462256, 38665760, 39338208, 39683280, 39716460, 40085136, 40391910, 40599048, 41667444, 42148080, 42735840, 42948360, 43026165, 43084704, 43479072, 43498980, 43982302, 44539040, 44643690, 45390240, 45673929, 45894576, 46252080, 46297160, 47123895, 47619936, 48077820, 48470292, 49172760, 49713120, 50106420, 50265488, 50748810, 51021360, 51631398, 52084305, 52198776, 52284960, 52955280, 53855880, 54132064, 54348840, 54946080, 55556592, 56548674, 57264480, 57368220, 57998640, 59007312, 59524920, 60127704, 60587865, 60898572, 62501166, 62831860, 63292320, 63546336, 64103760, 64627056, 65248470, 65563680, 65973453, 66808560, 67665080, 68841864, 69445740, 69598368, 71429904, 71807840, 72465120, 73759140, 74569680, 75159630, 75398232, 76123215, 76490960, 76924512, 79366560, 79432920, 80170272, 80783820, 81198096, 83334888, 84296160, 84823011, 85896720, 86052330, 86997960, 87964604, 89287380, 91347858, 91789152, 92504160, 92594320, 94247790, 96155640, 96940584, 98345520, 100212840, 100530976, 101497620, 102042720, 103262796, 104168610, 104397552, 105910560, 107711760, 108697680, 109955755, 111113184, 113097348, 114736440, 115997280, 118014624, 119049840, 120255408, 121175730, 121797144, 125002332, 125663720, 128207520, 129078495, 129254112, 130496940, 131946906, 133617120, 135330160, 137683728, 138891480, 141371685, 142859808, 147518280, 149139360, 150319260, 150796464, 152246430, 152981920, 156252915, 158865840, 161567640, 162396192, 166669776, 169646022, 171793440, 172104660, 173995920, 175929208, 178574760, 182695716, 185188640, 188495580, 192311280, 193881168, 196691040, 197920359, 200425680, 202995240, 206525592, 208337220, 208795104, 215423520, 217395360, 219911510, 226194696, 228369645, 229472880, 238099680, 240510816, 242351460, 243594288, 250004664, 251327440, 258156990, 260993880, 263893812, 270660320, 275367456, 277782960, 282743370, 295036560, 300638520, 301592928, 304492860, 312505830, 317731680, 323135280, 329867265, 333339552, 339292044, 344209320, 347991840, 351858416, 357149520, 365391432, 376991160, 384622560, 387762336, 395840718, 400851360, 405990480, 413051184, 416674440, 424115055, 439823020, 452389392, 456739290, 458945760, 484702920, 487188576, 500009328, 502654880, 516313980, 521987760, 527787624, 555565920, 565486740, 590073120, 593761077, 601277040, 608985720, 625011660, 646270560, 659734530, 678584088, 688418640, 703716832, 714299040, 730782864, 753982320, 791681436, 811980960, 826102368, 833348880, 848230110, 879646040, 904778784, 913478580, 969405840, 989601795, 1000018656, 1032627960, 1043975520, 1055575248, 1130973480, 1187522154, 1202554080, 1217971440, 1250023320, 1319469060, 1357168176, 1376837280, 1461565728, 1507964640, 1583362872, 1666697760, 1696460220, 1759292080, 1826957160, 1938811680, 1979203590, 2065255920, 2111150496, 2261946960, 2375044308, 2435942880, 2500046640, 2638938120, 2714336352, 2968805385, 3166725744, 3392920440, 3518584160, 3653914320, 3958407180, 4130511840, 4523893920, 4750088616, 5000093280, 5277876240, 5937610770, 6333451488, 6785840880, 7307828640, 7916814360, 9500177232, 10555752480, 11875221540, 13571681760, 15833628720, 19000354464, 23750443080, 31667257440, 47500886160, 95001772320]

約数ペア:

[(1, 95001772320), (2, 47500886160), (3, 31667257440), (4, 23750443080), (5, 19000354464), (6, 15833628720), (7, 13571681760), (8, 11875221540), (9, 10555752480), (10, 9500177232), (12, 7916814360), (13, 7307828640), (14, 6785840880), (15, 6333451488), (16, 5937610770), (18, 5277876240), (19, 5000093280), (20, 4750088616), (21, 4523893920), (23, 4130511840), (24, 3958407180), (26, 3653914320), (27, 3518584160), (28, 3392920440), (30, 3166725744), (32, 2968805385), (35, 2714336352), (36, 2638938120), (38, 2500046640), (39, 2435942880), (40, 2375044308), (42, 2261946960), (45, 2111150496), (46, 2065255920), (48, 1979203590), (49, 1938811680), (52, 1826957160), (54, 1759292080), (56, 1696460220), (57, 1666697760), (60, 1583362872), (63, 1507964640), (65, 1461565728), (69, 1376837280), (70, 1357168176), (72, 1319469060), (76, 1250023320), (78, 1217971440), (79, 1202554080), (80, 1187522154), (84, 1130973480), (90, 1055575248), (91, 1043975520), (92, 1032627960), (95, 1000018656), (96, 989601795), (98, 969405840), (104, 913478580), (105, 904778784), (108, 879646040), (112, 848230110), (114, 833348880), (115, 826102368), (117, 811980960), (120, 791681436), (126, 753982320), (130, 730782864), (133, 714299040), (135, 703716832), (138, 688418640), (140, 678584088), (144, 659734530), (147, 646270560), (152, 625011660), (156, 608985720), (158, 601277040), (160, 593761077), (161, 590073120), (168, 565486740), (171, 555565920), (180, 527787624), (182, 521987760), (184, 516313980), (189, 502654880), (190, 500009328), (195, 487188576), (196, 484702920), (207, 458945760), (208, 456739290), (210, 452389392), (216, 439823020), (224, 424115055), (228, 416674440), (230, 413051184), (234, 405990480), (237, 400851360), (240, 395840718), (245, 387762336), (247, 384622560), (252, 376991160), (260, 365391432), (266, 357149520), (270, 351858416), (273, 347991840), (276, 344209320), (280, 339292044), (285, 333339552), (288, 329867265), (294, 323135280), (299, 317731680), (304, 312505830), (312, 304492860), (315, 301592928), (316, 300638520), (322, 295036560), (336, 282743370), (342, 277782960), (345, 275367456), (351, 270660320), (360, 263893812), (364, 260993880), (368, 258156990), (378, 251327440), (380, 250004664), (390, 243594288), (392, 242351460), (395, 240510816), (399, 238099680), (414, 229472880), (416, 228369645), (420, 226194696), (432, 219911510), (437, 217395360), (441, 215423520), (455, 208795104), (456, 208337220), (460, 206525592), (468, 202995240), (474, 200425680), (480, 197920359), (483, 196691040), (490, 193881168), (494, 192311280), (504, 188495580), (513, 185188640), (520, 182695716), (532, 178574760), (540, 175929208), (546, 173995920), (552, 172104660), (553, 171793440), (560, 169646022), (570, 166669776), (585, 162396192), (588, 161567640), (598, 158865840), (608, 156252915), (621, 152981920), (624, 152246430), (630, 150796464), (632, 150319260), (637, 149139360), (644, 147518280), (665, 142859808), (672, 141371685), (684, 138891480), (690, 137683728), (702, 135330160), (711, 133617120), (720, 131946906), (728, 130496940), (735, 129254112), (736, 129078495), (741, 128207520), (756, 125663720), (760, 125002332), (780, 121797144), (784, 121175730), (790, 120255408), (798, 119049840), (805, 118014624), (819, 115997280), (828, 114736440), (840, 113097348), (855, 111113184), (864, 109955755), (874, 108697680), (882, 107711760), (897, 105910560), (910, 104397552), (912, 104168610), (920, 103262796), (931, 102042720), (936, 101497620), (945, 100530976), (948, 100212840), (966, 98345520), (980, 96940584), (988, 96155640), (1008, 94247790), (1026, 92594320), (1027, 92504160), (1035, 91789152), (1040, 91347858), (1064, 89287380), (1080, 87964604), (1092, 86997960), (1104, 86052330), (1106, 85896720), (1120, 84823011), (1127, 84296160), (1140, 83334888), (1170, 81198096), (1176, 80783820), (1185, 80170272), (1196, 79432920), (1197, 79366560), (1235, 76924512), (1242, 76490960), (1248, 76123215), (1260, 75398232), (1264, 75159630), (1274, 74569680), (1288, 73759140), (1311, 72465120), (1323, 71807840), (1330, 71429904), (1365, 69598368), (1368, 69445740), (1380, 68841864), (1404, 67665080), (1422, 66808560), (1440, 65973453), (1449, 65563680), (1456, 65248470), (1470, 64627056), (1482, 64103760), (1495, 63546336), (1501, 63292320), (1512, 62831860), (1520, 62501166), (1560, 60898572), (1568, 60587865), (1580, 60127704), (1596, 59524920), (1610, 59007312), (1638, 57998640), (1656, 57368220), (1659, 57264480), (1680, 56548674), (1710, 55556592), (1729, 54946080), (1748, 54348840), (1755, 54132064), (1764, 53855880), (1794, 52955280), (1817, 52284960), (1820, 52198776), (1824, 52084305), (1840, 51631398), (1862, 51021360), (1872, 50748810), (1890, 50265488), (1896, 50106420), (1911, 49713120), (1932, 49172760), (1960, 48470292), (1976, 48077820), (1995, 47619936), (2016, 47123895), (2052, 46297160), (2054, 46252080), (2070, 45894576), (2080, 45673929), (2093, 45390240), (2128, 44643690), (2133, 44539040), (2160, 43982302), (2184, 43498980), (2185, 43479072), (2205, 43084704), (2208, 43026165), (2212, 42948360), (2223, 42735840), (2254, 42148080), (2280, 41667444), (2340, 40599048), (2352, 40391910), (2370, 40085136), (2392, 39716460), (2394, 39683280), (2415, 39338208), (2457, 38665760), (2470, 38462256), (2484, 38245480), (2520, 37699116), (2528, 37579815), (2548, 37284840), (2565, 37037728), (2576, 36879570), (2622, 36232560), (2646, 35903920), (2660, 35714952), (2691, 35303520), (2730, 34799184), (2736, 34722870), (2760, 34420932), (2765, 34358688), (2793, 34014240), (2808, 33832540), (2844, 33404280), (2898, 32781840), (2912, 32624235), (2940, 32313528), (2964, 32051880), (2990, 31773168), (3002, 31646160), (3024, 31415930), (3040, 31250583), (3059, 31056480), (3081, 30834720), (3105, 30596384), (3120, 30449286), (3160, 30063852), (3185, 29827872), (3192, 29762460), (3220, 29503656), (3276, 28999320), (3312, 28684110), (3318, 28632240), (3360, 28274337), (3381, 28098720), (3420, 27778296), (3458, 27473040), (3496, 27174420), (3510, 27066032), (3528, 26927940), (3555, 26723424), (3588, 26477640), (3591, 26455520), (3634, 26142480), (3640, 26099388), (3680, 25815699), (3705, 25641504), (3724, 25510680), (3744, 25374405), (3780, 25132744), (3792, 25053210), (3822, 24856560), (3864, 24586380), (3871, 24541920), (3920, 24235146), (3933, 24155040), (3952, 24038910), (3990, 23809968), (4095, 23199456), (4104, 23148580), (4108, 23126040), (4140, 22947288), (4186, 22695120), (4256, 22321845), (4266, 22269520), (4320, 21991151), (4347, 21854560), (4368, 21749490), (4370, 21739536), (4410, 21542352), (4424, 21474180), (4446, 21367920), (4485, 21182112), (4503, 21097440), (4508, 21074040), (4560, 20833722), (4655, 20408544), (4680, 20299524), (4704, 20195955), (4740, 20042568), (4784, 19858230), (4788, 19841640), (4830, 19669104), (4914, 19332880), (4940, 19231128), (4968, 19122740), (4977, 19088160), (5040, 18849558), (5096, 18642420), (5130, 18518864), (5135, 18500832), (5152, 18439785), (5187, 18315360), (5244, 18116280), (5292, 17951960), (5320, 17857476), (5382, 17651760), (5451, 17428320), (5460, 17399592), (5472, 17361435), (5520, 17210466), (5530, 17179344), (5586, 17007120), (5616, 16916270), (5635, 16859232), (5681, 16722720), (5688, 16702140), (5733, 16571040), (5796, 16390920), (5880, 16156764), (5928, 16025940), (5980, 15886584), (5985, 15873312), (6004, 15823080), (6048, 15707965), (6118, 15528240), (6162, 15417360), (6210, 15298192), (6240, 15224643), (6279, 15130080), (6320, 15031926), (6370, 14913936), (6384, 14881230), (6440, 14751828), (6552, 14499660), (6555, 14493024), (6615, 14361568), (6624, 14342055), (6636, 14316120), (6669, 14245280), (6762, 14049360), (6840, 13889148), (6916, 13736520), (6992, 13587210), (7020, 13533016), (7056, 13463970), (7110, 13361712), (7176, 13238820), (7182, 13227760), (7189, 13214880), (7245, 13112736), (7268, 13071240), (7280, 13049694), (7410, 12820752), (7448, 12755340), (7505, 12658464), (7560, 12566372), (7584, 12526605), (7644, 12428280), (7728, 12293190), (7742, 12270960), (7840, 12117573), (7866, 12077520), (7904, 12019455), (7980, 11904984), (8073, 11767840), (8190, 11599728), (8208, 11574290), (8216, 11563020), (8280, 11473644), (8295, 11452896), (8372, 11347560), (8379, 11338080), (8532, 11134760), (8645, 10989216), (8694, 10927280), (8736, 10874745), (8740, 10869768), (8820, 10771176), (8848, 10737090), (8892, 10683960), (8970, 10591056), (9006, 10548720), (9016, 10537020), (9085, 10456992), (9120, 10416861), (9177, 10352160), (9243, 10278240), (9310, 10204272), (9360, 10149762), (9480, 10021284), (9555, 9942624), (9568, 9929115), (9576, 9920820), (9660, 9834552), (9828, 9666440), (9880, 9615564), (9936, 9561370), (9954, 9544080), (10080, 9424779), (10143, 9366240), (10192, 9321210), (10260, 9259432), (10270, 9250416), (10374, 9157680), (10465, 9078048), (10488, 9058140), (10507, 9041760), (10584, 8975980), (10640, 8928738), (10665, 8907808), (10764, 8825880), (10902, 8714160), (10920, 8699796), (11040, 8605233), (11060, 8589672), (11115, 8547168), (11172, 8503560), (11232, 8458135), (11270, 8429616), (11362, 8361360), (11376, 8351070), (11466, 8285520), (11592, 8195460), (11613, 8180640), (11760, 8078382), (11799, 8051680), (11856, 8012970), (11960, 7943292), (11970, 7936656), (12008, 7911540), (12103, 7849440), (12236, 7764120), (12285, 7733152), (12324, 7708680), (12420, 7649096), (12558, 7565040), (12640, 7515963), (12719, 7469280), (12740, 7456968), (12768, 7440615), (12880, 7375914), (13104, 7249830), (13110, 7246512), (13230, 7180784), (13272, 7158060), (13338, 7122640), (13455, 7060704), (13509, 7032480), (13524, 7024680), (13680, 6944574), (13832, 6868260), (13965, 6802848), (13984, 6793605), (14040, 6766508), (14112, 6731985), (14220, 6680856), (14352, 6619410), (14364, 6613880), (14378, 6607440), (14490, 6556368), (14536, 6535620), (14560, 6524847), (14651, 6484320), (14820, 6410376), (14896, 6377670), (14931, 6362720), (15010, 6329232), (15120, 6283186), (15288, 6214140), (15295, 6211296), (15405, 6166944), (15456, 6146595), (15484, 6135480), (15561, 6105120), (15732, 6038760), (15960, 5952492), (16146, 5883920), (16353, 5809440), (16380, 5799864), (16416, 5787145), (16432, 5781510), (16560, 5736822), (16590, 5726448), (16744, 5673780), (16758, 5669040), (16905, 5619744), (17043, 5574240), (17064, 5567380), (17199, 5523680), (17290, 5494608), (17388, 5463640), (17480, 5434884), (17640, 5385588), (17696, 5368545), (17784, 5341980), (17940, 5295528), (17955, 5291104), (18012, 5274360), (18032, 5268510), (18170, 5228496), (18354, 5176080), (18486, 5139120), (18620, 5102136), (18720, 5074881), (18837, 5043360), (18960, 5010642), (19110, 4971312), (19152, 4960410), (19320, 4917276), (19355, 4908384), (19513, 4868640), (19656, 4833220), (19665, 4831008), (19760, 4807782), (19872, 4780685), (19908, 4772040), (20286, 4683120), (20384, 4660605), (20520, 4629716), (20540, 4625208), (20748, 4578840), (20930, 4539024), (20976, 4529070), (21014, 4520880), (21168, 4487990), (21280, 4464369), (21330, 4453904), (21413, 4436640), (21528, 4412940), (21567, 4404960), (21735, 4370912), (21804, 4357080), (21840, 4349898), (22120, 4294836), (22230, 4273584), (22344, 4251780), (22515, 4219488), (22540, 4214808), (22724, 4180680), (22752, 4175535), (22932, 4142760), (23184, 4097730), (23226, 4090320), (23520, 4039191), (23598, 4025840), (23621, 4021920), (23712, 4006485), (23920, 3971646), (23940, 3968328), (24016, 3955770), (24206, 3924720), (24472, 3882060), (24570, 3866576), (24648, 3854340), (24840, 3824548), (24885, 3817632), (25116, 3782520), (25137, 3779360), (25438, 3734640), (25480, 3728484), (25760, 3687957), (25935, 3663072), (26208, 3624915), (26220, 3623256), (26460, 3590392), (26544, 3579030), (26676, 3561320), (26910, 3530352), (27018, 3516240), (27048, 3512340), (27255, 3485664), (27360, 3472287), (27531, 3450720), (27664, 3434130), (27729, 3426080), (27930, 3401424), (28080, 3383254), (28405, 3344544), (28440, 3340428), (28665, 3314208), (28704, 3309705), (28728, 3306940), (28756, 3303720), (28980, 3278184), (29072, 3267810), (29302, 3242160), (29640, 3205188), (29792, 3188835), (29862, 3181360), (30020, 3164616), (30240, 3141593), (30429, 3122080), (30576, 3107070), (30590, 3105648), (30810, 3083472), (30968, 3067740), (31122, 3052560), (31395, 3026016), (31464, 3019380), (31521, 3013920), (31920, 2976246), (32292, 2941960), (32706, 2904720), (32760, 2899932), (32864, 2890755), (33120, 2868411), (33180, 2863224), (33345, 2849056), (33488, 2836890), (33516, 2834520), (33810, 2809872), (34086, 2787120), (34128, 2783690), (34398, 2761840), (34523, 2751840), (34580, 2747304), (34776, 2731820), (34839, 2726880), (34960, 2717442), (35280, 2692794), (35568, 2670990), (35880, 2647764), (35910, 2645552), (35945, 2642976), (36024, 2637180), (36064, 2634255), (36309, 2616480), (36340, 2614248), (36708, 2588040), (36972, 2569560), (37240, 2551068), (37674, 2521680), (37920, 2505321), (38157, 2489760), (38220, 2485656), (38304, 2480205), (38640, 2458638), (38710, 2454192), (39026, 2434320), (39312, 2416610), (39330, 2415504), (39520, 2403891), (39767, 2388960), (39816, 2386020), (40365, 2353568), (40527, 2344160), (40572, 2341560), (41040, 2314858), (41080, 2312604), (41496, 2289420), (41860, 2269512), (41895, 2267616), (41952, 2264535), (42028, 2260440), (42336, 2243995), (42660, 2226952), (42826, 2218320), (43056, 2206470), (43134, 2202480), (43470, 2185456), (43608, 2178540), (43680, 2174949), (43953, 2161440), (44240, 2147418), (44460, 2136792), (44688, 2125890), (45030, 2109744), (45080, 2107404), (45448, 2090340), (45864, 2071380), (45885, 2070432), (46215, 2055648), (46368, 2048865), (46452, 2045160), (46683, 2035040), (47196, 2012920), (47242, 2010960), (47840, 1985823), (47880, 1984164), (48032, 1977885), (48412, 1962360), (48944, 1941030), (49059, 1936480), (49140, 1933288), (49296, 1927170), (49680, 1912274), (49770, 1908816), (50232, 1891260), (50274, 1889680), (50323, 1887840), (50715, 1873248), (50876, 1867320), (50960, 1864242), (51129, 1858080), (51870, 1831536), (52440, 1811628), (52535, 1808352), (52920, 1795196), (53088, 1789515), (53352, 1780660), (53820, 1765176), (54036, 1758120), (54096, 1756170), (54510, 1742832), (55062, 1725360), (55328, 1717065), (55458, 1713040), (55860, 1700712), (56160, 1691627), (56511, 1681120), (56810, 1672272), (56880, 1670214), (57330, 1657104), (57456, 1653470), (57512, 1651860), (57960, 1639092), (58065, 1636128), (58144, 1633905), (58539, 1622880), (58604, 1621080), (58995, 1610336), (59280, 1602594), (59724, 1590680), (60040, 1582308), (60515, 1569888), (60858, 1561040), (61152, 1553535), (61180, 1552824), (61620, 1541736), (61936, 1533870), (62244, 1526280), (62790, 1513008), (62928, 1509690), (63042, 1506960), (63595, 1493856), (63840, 1488123), (64239, 1478880), (64584, 1470980), (64701, 1468320), (65412, 1452360), (65520, 1449966), (66360, 1431612), (66690, 1424528), (66976, 1418445), (67032, 1417260), (67545, 1406496), (67620, 1404936), (68172, 1393560), (68256, 1391845), (68796, 1380920), (69046, 1375920), (69160, 1373652), (69552, 1365910), (69678, 1363440), (69920, 1358721), (70560, 1346397), (70863, 1340640), (71136, 1335495), (71760, 1323882), (71820, 1322776), (71890, 1321488), (72048, 1318590), (72618, 1308240), (72680, 1307124), (73255, 1296864), (73416, 1294020), (73549, 1291680), (73944, 1284780), (74480, 1275534), (74655, 1272544), (75348, 1260840), (76314, 1244880), (76440, 1242828), (77280, 1229319), (77420, 1227096), (77805, 1221024), (78052, 1217160), (78624, 1208305), (78660, 1207752), (79534, 1194480), (79632, 1193010), (80730, 1176784), (81054, 1172080), (81144, 1170780), (81765, 1161888), (82080, 1157429), (82160, 1156302), (82593, 1150240), (82992, 1144710), (83720, 1134756), (83790, 1133808), (84056, 1130220), (85215, 1114848), (85320, 1113476), (85652, 1109160), (85995, 1104736), (86112, 1103235), (86268, 1101240), (86940, 1092728), (87216, 1089270), (87906, 1080720), (88480, 1073709), (88920, 1068396), (89033, 1067040), (89376, 1062945), (90060, 1054872), (90160, 1053702), (90896, 1045170), (91728, 1035690), (91770, 1035216), (92430, 1027824), (92904, 1022580), (93366, 1017520), (94185, 1008672), (94392, 1006460), (94484, 1005480), (94563, 1004640), (95760, 992082), (96824, 981180), (97565, 973728), (97888, 970515), (98118, 968240), (98280, 966644), (98592, 963585), (99360, 956137), (99540, 954408), (100464, 945630), (100548, 944840), (100646, 943920), (101430, 936624), (101752, 933660), (101920, 932121), (102258, 929040), (103569, 917280), (103740, 915768), (104517, 908960), (104880, 905814), (105070, 904176), (105840, 897598), (106704, 890330), (107065, 887328), (107640, 882588), (107835, 880992), (108072, 879060), (108192, 878085), (108927, 872160), (109020, 871416), (110124, 862680), (110916, 856520), (111720, 850356), (113022, 840560), (113620, 836136), (113760, 835107), (114471, 829920), (114660, 828552), (114912, 826735), (115024, 825930), (115920, 819546), (116130, 818064), (117078, 811440), (117208, 810540), (117990, 805168), (118105, 804384), (118560, 801297), (119301, 796320), (119448, 795340), (120080, 791154), (121030, 784944), (121716, 780520), (122360, 776412), (123240, 770868), (123872, 766935), (124488, 763140), (125580, 756504), (125685, 755872), (125856, 754845), (126084, 753480), (127190, 746928), (128478, 739440), (129168, 735490), (129402, 734160), (130824, 726180), (131040, 724983), (131859, 720480), (132720, 715806), (133380, 712264), (134064, 708630), (135090, 703248), (135240, 702468), (136344, 696780), (136591, 695520), (137592, 690460), (137655, 690144), (138092, 687960), (138320, 686826), (138645, 685216), (139104, 682955), (139356, 681720), (141726, 670320), (143520, 661941), (143640, 661388), (143780, 660744), (144096, 659295), (145236, 654120), (145360, 653562), (146510, 648432), (146832, 647010), (147098, 645840), (147888, 642390), (148960, 637767), (149310, 636272), (150696, 630420), (150969, 629280), (152145, 624416), (152628, 622440), (152880, 621414), (153387, 619360), (154840, 613548), (155610, 610512), (156104, 608580), (157320, 603876), (157605, 602784), (159068, 597240), (159264, 596505), (161460, 588392), (162108, 586040), (162288, 585390), (163530, 580944), (164320, 578151), (165186, 575120), (165347, 574560), (165984, 572355), (167440, 567378), (167580, 566904), (168112, 565110), (170430, 557424), (170640, 556738), (171304, 554580), (171990, 552368), (172536, 550620), (172615, 550368), (173880, 546364), (174195, 545376), (174432, 544635), (175617, 540960), (175812, 540360), (177840, 534198), (178066, 533520), (180120, 527436), (180320, 526851), (181545, 523296), (181792, 522585), (183456, 517845), (183540, 517608), (184860, 513912), (185808, 511290), (186732, 508760), (188370, 504336), (188784, 503230), (188968, 502740), (189126, 502320), (190785, 497952), (191520, 496041), (192717, 492960), (193648, 490590), (194103, 489440), (195130, 486864), (196236, 484120), (196560, 483322), (198835, 477792), (199080, 477204), (200928, 472815), (201096, 472420), (201292, 471960), (202635, 468832), (202860, 468312), (203504, 466830), (204516, 464520), (207138, 458640), (207480, 457884), (209034, 454480), (209760, 452907), (210140, 452088), (211680, 448799), (212589, 446880), (213408, 445165), (214130, 443664), (215280, 441294), (215670, 440496), (216144, 439530), (217854, 436080), (218040, 435708), (219765, 432288), (220248, 431340), (220647, 430560), (221832, 428260), (223440, 425178), (226044, 420280), (227240, 418068), (228942, 414960), (229320, 414276), (230048, 412965), (231840, 409773), (232260, 409032), (233415, 407008), (234156, 405720), (234416, 405270), (235980, 402584), (236210, 402192), (238602, 398160), (238896, 397670), (240160, 395577), (241661, 393120), (242060, 392472), (243432, 390260), (244720, 388206), (245295, 387296), (246480, 385434), (248976, 381570), (251160, 378252), (251370, 377936), (251615, 377568), (252168, 376740), (254380, 373464), (255645, 371616), (256956, 369720), (258336, 367745), (258804, 367080), (261648, 363090), (263718, 360240), (265440, 357903), (266760, 356132), (267099, 355680), (268128, 354315), (270180, 351624), (270480, 351234), (272688, 348390), (273182, 347760), (275184, 345230), (275310, 345072), (276184, 343980), (276640, 343413), (277290, 342608), (278369, 341280), (278712, 340860), (282555, 336224), (283452, 335160), (283689, 334880), (287280, 330694), (287560, 330372), (290472, 327060), (290720, 326781), (292695, 324576), (293020, 324216), (293664, 323505), (294196, 322920), (295776, 321195), (298620, 318136), (301392, 315210), (301938, 314640), (304290, 312208), (305256, 311220), (305760, 310707), (306774, 309680)]