87153524640

素因数分解:

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

素因数の和:103

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 405, 408, 414, 416, 420, 432, 441, 442, 455, 459, 460, 468, 476, 480, 483, 486, 490, 504, 510, 520, 540, 544, 546, 552, 560, 567, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 729, 735, 736, 756, 765, 780, 782, 784, 805, 810, 816, 819, 828, 833, 840, 864, 882, 884, 897, 910, 918, 920, 936, 945, 952, 966, 972, 980, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1120, 1127, 1134, 1170, 1173, 1176, 1190, 1196, 1215, 1224, 1242, 1248, 1260, 1274, 1288, 1296, 1323, 1326, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1458, 1470, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1620, 1632, 1638, 1656, 1666, 1680, 1701, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1911, 1932, 1944, 1955, 1960, 1989, 2016, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2184, 2187, 2205, 2208, 2210, 2254, 2268, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2499, 2520, 2548, 2576, 2592, 2646, 2652, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2898, 2912, 2916, 2940, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3159, 3185, 3213, 3220, 3240, 3276, 3312, 3315, 3332, 3360, 3381, 3402, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3645, 3672, 3680, 3726, 3744, 3780, 3808, 3822, 3864, 3888, 3910, 3920, 3969, 3978, 4080, 4095, 4131, 4140, 4165, 4186, 4212, 4284, 4320, 4347, 4368, 4374, 4410, 4420, 4485, 4508, 4536, 4590, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4860, 4896, 4914, 4968, 4998, 5040, 5083, 5096, 5103, 5152, 5265, 5292, 5304, 5355, 5382, 5460, 5474, 5508, 5520, 5589, 5616, 5635, 5670, 5712, 5733, 5796, 5832, 5865, 5880, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6318, 6370, 6426, 6440, 6480, 6552, 6615, 6624, 6630, 6664, 6762, 6804, 6885, 7020, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7290, 7344, 7371, 7452, 7497, 7560, 7644, 7728, 7735, 7776, 7820, 7840, 7938, 7956, 8073, 8160, 8190, 8211, 8262, 8280, 8330, 8372, 8424, 8505, 8568, 8694, 8736, 8748, 8820, 8840, 8970, 9016, 9072, 9180, 9282, 9315, 9360, 9384, 9477, 9520, 9555, 9568, 9639, 9660, 9720, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10206, 10465, 10530, 10557, 10584, 10608, 10710, 10764, 10829, 10920, 10935, 10948, 11016, 11040, 11178, 11232, 11270, 11340, 11424, 11466, 11592, 11664, 11730, 11760, 11907, 11934, 11960, 12240, 12285, 12376, 12393, 12420, 12495, 12512, 12558, 12636, 12740, 12852, 12880, 12960, 13041, 13104, 13230, 13260, 13328, 13455, 13524, 13608, 13685, 13770, 13923, 14040, 14076, 14112, 14280, 14352, 14490, 14560, 14580, 14651, 14688, 14742, 14904, 14994, 15120, 15249, 15288, 15309, 15456, 15470, 15640, 15795, 15876, 15912, 16065, 16146, 16380, 16422, 16524, 16560, 16660, 16744, 16767, 16848, 16905, 17010, 17136, 17199, 17388, 17496, 17595, 17640, 17680, 17901, 17940, 18032, 18144, 18360, 18564, 18630, 18720, 18768, 18837, 18954, 19040, 19110, 19159, 19278, 19320, 19440, 19656, 19845, 19872, 19890, 19992, 20286, 20332, 20384, 20412, 20655, 20930, 21060, 21114, 21168, 21216, 21420, 21528, 21658, 21735, 21840, 21870, 21896, 22032, 22113, 22356, 22491, 22540, 22680, 22932, 23184, 23205, 23328, 23460, 23520, 23814, 23868, 23920, 24219, 24480, 24570, 24633, 24752, 24786, 24840, 24990, 25116, 25272, 25415, 25480, 25515, 25704, 25760, 26082, 26208, 26460, 26520, 26656, 26910, 27048, 27216, 27370, 27540, 27846, 27945, 28080, 28152, 28431, 28560, 28665, 28704, 28917, 28980, 29160, 29302, 29484, 29808, 29835, 29988, 30240, 30429, 30498, 30576, 30618, 30940, 31280, 31395, 31590, 31671, 31752, 31824, 32130, 32292, 32487, 32760, 32844, 33048, 33120, 33320, 33488, 33534, 33696, 33810, 34020, 34272, 34398, 34776, 34992, 35190, 35280, 35360, 35581, 35721, 35802, 35880, 36064, 36720, 36855, 37128, 37179, 37260, 37485, 37536, 37674, 37908, 38220, 38318, 38556, 38640, 38880, 39123, 39312, 39690, 39780, 39984, 40365, 40572, 40664, 40824, 41055, 41310, 41769, 41860, 42120, 42228, 42336, 42840, 43056, 43316, 43470, 43680, 43740, 43792, 43953, 44064, 44226, 44712, 44982, 45080, 45360, 45747, 45864, 46368, 46410, 46920, 47385, 47628, 47736, 47840, 48195, 48438, 49140, 49266, 49504, 49572, 49680, 49980, 50232, 50301, 50544, 50715, 50830, 50960, 51030, 51408, 51597, 52164, 52785, 52920, 53040, 53703, 53820, 54096, 54145, 54432, 54740, 55080, 55692, 55890, 56160, 56304, 56511, 56862, 57120, 57330, 57477, 57834, 57960, 58320, 58604, 58968, 59535, 59616, 59670, 59976, 60858, 60996, 61152, 61236, 61880, 61965, 62560, 62790, 63180, 63342, 63504, 63648, 64260, 64584, 64974, 65205, 65520, 65688, 66096, 66339, 66640, 66976, 67068, 67473, 67620, 68040, 68796, 69552, 69615, 69984, 70380, 70560, 71162, 71442, 71604, 71760, 72657, 73255, 73440, 73710, 73899, 74256, 74358, 74520, 74970, 75348, 75816, 76245, 76440, 76545, 76636, 77112, 77280, 78246, 78624, 79380, 79560, 79968, 80730, 81144, 81328, 81648, 82110, 82620, 83538, 83720, 83835, 84240, 84456, 85680, 85995, 86112, 86632, 86751, 86940, 87480, 87584, 87906, 88452, 89424, 89505, 89964, 90160, 90720, 91287, 91494, 91728, 92820, 93840, 94185, 94770, 95013, 95256, 95472, 95795, 96390, 96876, 97461, 98280, 98532, 99144, 99360, 99960, 100464, 100602, 101088, 101430, 101660, 101920, 102060, 102816, 103194, 104328, 105570, 105840, 106080, 106743, 107163, 107406, 107640, 108192, 108290, 109480, 110160, 110565, 111384, 111780, 112455, 112608, 113022, 113724, 114660, 114954, 115668, 115920, 116640, 117208, 117369, 117936, 119070, 119340, 119952, 121095, 121716, 121992, 122472, 123165, 123760, 123930, 125307, 125580, 126360, 126684, 127008, 128520, 129168, 129948, 130410, 131040, 131376, 131859, 132192, 132678, 133280, 134136, 134946, 135240, 136080, 137241, 137592, 139104, 139230, 140760, 142155, 142324, 142884, 143208, 143520, 144585, 145314, 146510, 147420, 147798, 148512, 148716, 149040, 149940, 150696, 151632, 152145, 152490, 152880, 153090, 153272, 154224, 154791, 156492, 158355, 158760, 159120, 161109, 161460, 162288, 162435, 162656, 163296, 164220, 165240, 167076, 167440, 167670, 168480, 168912, 169533, 171360, 171990, 172431, 173264, 173502, 173880, 174960, 175812, 176904, 177905, 178605, 178848, 179010, 179928, 180320, 182574, 182988, 183456, 185640, 185895, 187680, 188370, 189540, 190026, 190512, 190944, 191590, 192780, 193752, 194922, 195615, 196560, 197064, 198288, 199017, 199920, 200928, 201204, 202419, 202860, 203320, 204120, 206388, 208656, 208845, 211140, 211680, 213486, 214326, 214812, 215280, 216580, 217971, 218960, 219765, 220320, 221130, 221697, 222768, 223560, 224910, 226044, 227448, 228735, 229320, 229908, 231336, 231840, 234416, 234738, 235872, 238140, 238680, 239904, 242190, 243432, 243984, 244944, 246330, 247520, 247860, 249067, 250614, 251160, 251505, 252720, 253368, 257040, 257985, 258336, 259896, 260253, 260820, 262752, 263718, 265356, 268272, 268515, 269892, 270480, 272160, 273861, 274482, 275184, 278460, 281520, 282555, 284310, 284648, 285039, 285768, 286416, 287385, 289170, 290628, 292383, 293020, 294840, 295596, 297432, 298080, 299880, 301392, 303264, 304290, 304980, 305760, 306180, 306544, 308448, 309582, 312984, 316710, 317520, 318240, 320229, 322218, 322920, 324576, 324870, 328440, 330480, 331695, 334152, 334880, 335340, 337365, 337824, 339066, 343980, 344862, 346528, 347004, 347760, 349920, 351624, 352107, 353808, 355810, 357210, 358020, 359856, 363285, 365148, 365976, 369495, 371280, 371790, 375921, 376740, 379080, 380052, 381024, 383180, 385560, 387504, 389844, 391230, 393120, 394128, 395577, 396576, 398034, 399840, 402408, 404838, 405720, 406640, 408240, 411723, 412776, 417312, 417690, 422280, 426972, 428652, 429624, 430560, 433160, 433755, 435942, 437920, 439530, 442260, 443394, 445536, 447120, 449820, 452088, 454896, 456435, 457470, 458640, 459816, 462672, 464373, 468832, 469476, 475065, 476280, 477360, 483327, 484380, 486864, 487305, 487968, 489888, 492660, 495720, 498134, 501228, 502320, 503010, 505440, 506736, 508599, 514080, 515970, 517293, 519792, 520506, 521640, 527436, 530712, 533715, 535815, 536544, 537030, 539784, 540960, 547722, 548964, 550368, 556920, 563040, 565110, 568620, 569296, 570078, 571536, 572832, 574770, 578340, 581256, 584766, 586040, 586845, 589680, 591192, 594864, 599760, 602784, 607257, 608580, 609960, 612360, 613088, 619164, 625968, 626535, 633420, 635040, 640458, 644436, 645840, 649740, 653913, 656880, 659295, 660960, 663390, 665091, 668304, 670680, 674730, 678132, 686205, 687960, 689724, 694008, 695520, 703248, 704214, 707616, 711620, 714420, 716040, 719712, 726570, 730296, 731952, 738990, 742560, 743580, 747201, 751842, 753480, 758160, 760104, 766360, 771120, 773955, 775008, 779688, 782460, 788256, 791154, 796068, 804816, 805545, 809676, 811440, 813280, 816480, 821583, 823446, 825552, 835380, 844560, 847665, 853944, 855117, 857304, 859248, 862155, 866320, 867510, 871884, 877149, 879060, 884520, 886788, 894240, 899640, 904176, 909792, 912870, 914940, 917280, 919632, 925344, 928746, 938952, 950130, 952560, 954720, 960687, 966654, 968760, 973728, 974610, 985320, 991440, 995085, 996268, 1002456, 1004640, 1006020, 1012095, 1013472, 1017198, 1031940, 1034586, 1039584, 1041012, 1043280, 1054872, 1061424, 1067430, 1071630, 1074060, 1079568, 1089855, 1095444, 1097928, 1108485, 1113840, 1127763, 1130220, 1137240, 1138592, 1140156, 1143072, 1149540, 1156680, 1162512, 1169532, 1172080, 1173690, 1179360, 1182384, 1186731, 1189728, 1199520, 1214514, 1217160, 1219920, 1224720, 1235169, 1238328, 1245335, 1251936, 1253070, 1266840, 1280916, 1288872, 1291680, 1299480, 1301265, 1307826, 1313760, 1318590, 1326780, 1330182, 1336608, 1341360, 1349460, 1356264, 1369305, 1372410, 1375920, 1379448, 1388016, 1393119, 1406496, 1408428, 1423240, 1425195, 1428840, 1432080, 1453140, 1460592, 1461915, 1463904, 1477980, 1487160, 1494402, 1503684, 1506960, 1516320, 1520208, 1525797, 1532720, 1542240, 1547910, 1551879, 1559376, 1564920, 1582308, 1592136, 1601145, 1609632, 1611090, 1619352, 1622880, 1643166, 1646892, 1651104, 1670760, 1689120, 1695330, 1707888, 1710234, 1714608, 1718496, 1724310, 1732640, 1735020, 1743768, 1754298, 1758120, 1760535, 1769040, 1773576, 1799280, 1808352, 1821771, 1825740, 1829880, 1839264, 1857492, 1877904, 1879605, 1900260, 1905120, 1921374, 1933308, 1937520, 1949220, 1970640, 1977885, 1982880, 1990170, 1992536, 1995273, 2004912, 2012040, 2024190, 2034396, 2058615, 2063880, 2069172, 2082024, 2086560, 2109744, 2122848, 2134860, 2143260, 2148120, 2159136, 2179710, 2190888, 2195856, 2216970, 2227680, 2241603, 2255526, 2260440, 2274480, 2280312, 2299080, 2313360, 2321865, 2325024, 2339064, 2344160, 2347380, 2364768, 2373462, 2416635, 2429028, 2434320, 2439840, 2449440, 2464749, 2470338, 2476656, 2490670, 2506140, 2533680, 2542995, 2561832, 2577744, 2586465, 2598960, 2602530, 2615652, 2631447, 2637180, 2653560, 2660364, 2682720, 2698920, 2712528, 2738610, 2744820, 2751840, 2758896, 2776032, 2786238, 2816856, 2846480, 2850390, 2857680, 2864160, 2882061, 2906280, 2921184, 2923830, 2955960, 2974320, 2988804, 3007368, 3013920, 3036285, 3040416, 3051594, 3065440, 3095820, 3103758, 3118752, 3129840, 3164616, 3184272, 3202290, 3222180, 3238704, 3269565, 3286332, 3293784, 3325455, 3341520, 3383289, 3390660, 3415776, 3420468, 3429216, 3448620, 3470040, 3487536, 3508596, 3516240, 3521070, 3538080, 3547152, 3560193, 3598560, 3643542, 3651480, 3659760, 3705507, 3714984, 3736005, 3755808, 3759210, 3800520, 3842748, 3866616, 3875040, 3898440, 3941280, 3955770, 3980340, 3985072, 3990546, 4009824, 4024080, 4048380, 4068792, 4107915, 4117230, 4127760, 4138344, 4164048, 4219488, 4269720, 4275585, 4286520, 4296240, 4359420, 4381776, 4385745, 4391712, 4433940, 4483206, 4511052, 4520880, 4548960, 4560624, 4577391, 4598160, 4626720, 4643730, 4655637, 4678128, 4694760, 4746924, 4803435, 4833270, 4858056, 4868640, 4929498, 4940676, 4953312, 4981340, 5012280, 5067360, 5085990, 5123664, 5155488, 5172930, 5197920, 5205060, 5231304, 5262894, 5274360, 5307120, 5320728, 5397840, 5425056, 5477220, 5489640, 5517792, 5572476, 5633712, 5638815, 5692960, 5700780, 5715360, 5764122, 5812560, 5847660, 5911920, 5933655, 5948640, 5977608, 5985819, 6014736, 6072570, 6103188, 6175845, 6191640, 6207516, 6259680, 6329232, 6368544, 6404580, 6444360, 6477408, 6539130, 6572664, 6587568, 6650910, 6683040, 6724809, 6766578, 6781320, 6840936, 6897240, 6940080, 6965595, 6975072, 7017192, 7032480, 7042140, 7094304, 7120386, 7287084, 7302960, 7319520, 7411014, 7429968, 7472010, 7518420, 7601040, 7628985, 7685496, 7733232, 7759395, 7796880, 7894341, 7911540, 7960680, 7970144, 7981092, 8048160, 8096760, 8137584, 8215830, 8234460, 8255520, 8276688, 8328096, 8539440, 8551170, 8573040, 8592480, 8646183, 8718840, 8763552, 8771490, 8867880, 8966412, 9022104, 9041760, 9108855, 9121248, 9154782, 9196320, 9287460, 9311274, 9356256, 9389520, 9493848, 9606870, 9666540, 9716112, 9858996, 9881352, 9962680, 9976365, 10024560, 10171980, 10247328, 10345860, 10410120, 10462608, 10525788, 10548720, 10614240, 10641456, 10680579, 10795680, 10954440, 10979280, 11116521, 11144952, 11208015, 11267424, 11277630, 11401560, 11528244, 11625120, 11695320, 11823840, 11867310, 11955216, 11971638, 12029472, 12145140, 12206376, 12323745, 12351690, 12383280, 12415032, 12658464, 12809160, 12888720, 13078260, 13145328, 13157235, 13175136, 13301820, 13449618, 13533156, 13562640, 13681872, 13794480, 13880160, 13931190, 13966911, 14034384, 14084280, 14240772, 14410305, 14574168, 14605920, 14822028, 14859936, 14944020, 15036840, 15202080, 15257970, 15370992, 15466464, 15518790, 15593760, 15788682, 15823080, 15921360, 15962184, 16193520, 16275168, 16431660, 16468920, 16553376, 16916445, 17078880, 17102340, 17146080, 17292366, 17437680, 17542980, 17735760, 17800965, 17932824, 18044208, 18217710, 18309564, 18527535, 18574920, 18622548, 18779040, 18987696, 19213740, 19333080, 19432224, 19717992, 19762704, 19925360, 19952730, 20049120, 20174427, 20343960, 20691720, 20820240, 20925216, 21051576, 21097440, 21282912, 21361158, 21908880, 21958560, 22233042, 22289904, 22416030, 22555260, 22803120, 22886955, 23056488, 23278185, 23390640, 23683023, 23734620, 23910432, 23943276, 24290280, 24412752, 24647490, 24703380, 24766560, 24830064, 25618320, 25777440, 25938549, 26156520, 26290656, 26314470, 26603640, 26899236, 27066312, 27125280, 27363744, 27588960, 27862380, 27933822, 28068768, 28168560, 28481544, 28820610, 29148336, 29644056, 29888040, 29929095, 30073680, 30515940, 30741984, 31037580, 31577364, 31646160, 31842720, 31924368, 32041737, 32387040, 32863320, 32937840, 33624045, 33832890, 34204680, 34584732, 34875360, 35085960, 35471520, 35601930, 35865648, 36088416, 36435420, 36619128, 37055070, 37149840, 37245096, 37975392, 38427480, 38666160, 39435984, 39471705, 39525408, 39850720, 39905460, 40348854, 40687920, 41383440, 41640480, 41900733, 42103152, 42722316, 43230915, 43817760, 44466084, 44579808, 44832060, 45110520, 45606240, 45773910, 46112976, 46556370, 46781280, 47366046, 47469240, 47886552, 48580560, 48825504, 49294980, 49406760, 49660128, 51236640, 51877098, 52313040, 52628940, 53207280, 53402895, 53798472, 54132624, 55582605, 55724760, 55867644, 56337120, 56963088, 57641220, 58296672, 59288112, 59776080, 59858190, 60147360, 60523281, 61031880, 62075160, 63154728, 63292320, 63848736, 64083474, 65726640, 65875680, 67248090, 67665780, 68409360, 69169464, 69834555, 70171920, 71203860, 71731296, 72870840, 73238256, 74110140, 74299680, 74490192, 76854960, 77332320, 77815647, 78871968, 78943410, 79810920, 80697708, 81375840, 82766880, 83801466, 84206304, 85444632, 86461830, 88932168, 89664120, 90221040, 91547820, 92225952, 93112740, 94732092, 94938480, 95773104, 97161120, 98589960, 98813520, 100872135, 103754196, 104626080, 105257880, 106414560, 106805790, 107596944, 108265248, 111165210, 111449520, 111735288, 113926176, 115282440, 118415115, 118576224, 119552160, 119716380, 121046562, 122063760, 124150320, 126309456, 128166948, 129692745, 131453280, 134496180, 135331560, 136818720, 138338928, 139669110, 140343840, 142407720, 145741680, 146476512, 148220280, 148980384, 153709920, 155631294, 157886820, 159621840, 160208685, 161395416, 167602932, 170889264, 172923660, 177864336, 179328240, 180442080, 181569843, 183095640, 186225480, 189464184, 189876960, 191546208, 197179920, 197627040, 201744270, 207508392, 209503665, 210515760, 213611580, 215193888, 222330420, 222899040, 223470576, 230564880, 236830230, 239432760, 242093124, 244127520, 248300640, 252618912, 256333896, 259385490, 268992360, 270663120, 276677856, 279338220, 284815440, 291483360, 296440560, 302616405, 311262588, 315773640, 319243680, 320417370, 322790832, 335205864, 341778528, 345847320, 355728672, 358656480, 363139686, 366191280, 372450960, 378928368, 389078235, 394359840, 403488540, 415016784, 419007330, 421031520, 427223160, 444660840, 446941152, 461129760, 473660460, 478865520, 484186248, 512667792, 518770980, 537984720, 541326240, 544709529, 558676440, 569630880, 592881120, 605232810, 622525176, 631547280, 640834740, 645581664, 670411728, 691694640, 726279372, 732382560, 744901920, 757856736, 778156470, 806977080, 830033568, 838014660, 854446320, 889321680, 907849215, 947320920, 957731040, 968372496, 1025335584, 1037541960, 1075969440, 1089419058, 1117352880, 1210465620, 1245050352, 1263094560, 1281669480, 1340823456, 1383389280, 1452558744, 1556312940, 1613954160, 1676029320, 1708892640, 1778643360, 1815698430, 1894641840, 1936744992, 2075083920, 2178838116, 2234705760, 2420931240, 2490100704, 2563338960, 2723547645, 2905117488, 3112625880, 3227908320, 3352058640, 3631396860, 3789283680, 4150167840, 4357676232, 4841862480, 5126677920, 5447095290, 5810234976, 6225251760, 6704117280, 7262793720, 8715352464, 9683724960, 10894190580, 12450503520, 14525587440, 17430704928, 21788381160, 29051174880, 43576762320, 87153524640]

約数ペア:

[(1, 87153524640), (2, 43576762320), (3, 29051174880), (4, 21788381160), (5, 17430704928), (6, 14525587440), (7, 12450503520), (8, 10894190580), (9, 9683724960), (10, 8715352464), (12, 7262793720), (13, 6704117280), (14, 6225251760), (15, 5810234976), (16, 5447095290), (17, 5126677920), (18, 4841862480), (20, 4357676232), (21, 4150167840), (23, 3789283680), (24, 3631396860), (26, 3352058640), (27, 3227908320), (28, 3112625880), (30, 2905117488), (32, 2723547645), (34, 2563338960), (35, 2490100704), (36, 2420931240), (39, 2234705760), (40, 2178838116), (42, 2075083920), (45, 1936744992), (46, 1894641840), (48, 1815698430), (49, 1778643360), (51, 1708892640), (52, 1676029320), (54, 1613954160), (56, 1556312940), (60, 1452558744), (63, 1383389280), (65, 1340823456), (68, 1281669480), (69, 1263094560), (70, 1245050352), (72, 1210465620), (78, 1117352880), (80, 1089419058), (81, 1075969440), (84, 1037541960), (85, 1025335584), (90, 968372496), (91, 957731040), (92, 947320920), (96, 907849215), (98, 889321680), (102, 854446320), (104, 838014660), (105, 830033568), (108, 806977080), (112, 778156470), (115, 757856736), (117, 744901920), (119, 732382560), (120, 726279372), (126, 691694640), (130, 670411728), (135, 645581664), (136, 640834740), (138, 631547280), (140, 622525176), (144, 605232810), (147, 592881120), (153, 569630880), (156, 558676440), (160, 544709529), (161, 541326240), (162, 537984720), (168, 518770980), (170, 512667792), (180, 484186248), (182, 478865520), (184, 473660460), (189, 461129760), (195, 446941152), (196, 444660840), (204, 427223160), (207, 421031520), (208, 419007330), (210, 415016784), (216, 403488540), (221, 394359840), (224, 389078235), (230, 378928368), (234, 372450960), (238, 366191280), (240, 363139686), (243, 358656480), (245, 355728672), (252, 345847320), (255, 341778528), (260, 335205864), (270, 322790832), (272, 320417370), (273, 319243680), (276, 315773640), (280, 311262588), (288, 302616405), (294, 296440560), (299, 291483360), (306, 284815440), (312, 279338220), (315, 276677856), (322, 270663120), (324, 268992360), (336, 259385490), (340, 256333896), (345, 252618912), (351, 248300640), (357, 244127520), (360, 242093124), (364, 239432760), (368, 236830230), (378, 230564880), (390, 223470576), (391, 222899040), (392, 222330420), (405, 215193888), (408, 213611580), (414, 210515760), (416, 209503665), (420, 207508392), (432, 201744270), (441, 197627040), (442, 197179920), (455, 191546208), (459, 189876960), (460, 189464184), (468, 186225480), (476, 183095640), (480, 181569843), (483, 180442080), (486, 179328240), (490, 177864336), (504, 172923660), (510, 170889264), (520, 167602932), (540, 161395416), (544, 160208685), (546, 159621840), (552, 157886820), (560, 155631294), (567, 153709920), (585, 148980384), (588, 148220280), (595, 146476512), (598, 145741680), (612, 142407720), (621, 140343840), (624, 139669110), (630, 138338928), (637, 136818720), (644, 135331560), (648, 134496180), (663, 131453280), (672, 129692745), (680, 128166948), (690, 126309456), (702, 124150320), (714, 122063760), (720, 121046562), (728, 119716380), (729, 119552160), (735, 118576224), (736, 118415115), (756, 115282440), (765, 113926176), (780, 111735288), (782, 111449520), (784, 111165210), (805, 108265248), (810, 107596944), (816, 106805790), (819, 106414560), (828, 105257880), (833, 104626080), (840, 103754196), (864, 100872135), (882, 98813520), (884, 98589960), (897, 97161120), (910, 95773104), (918, 94938480), (920, 94732092), (936, 93112740), (945, 92225952), (952, 91547820), (966, 90221040), (972, 89664120), (980, 88932168), (1008, 86461830), (1020, 85444632), (1035, 84206304), (1040, 83801466), (1053, 82766880), (1071, 81375840), (1080, 80697708), (1092, 79810920), (1104, 78943410), (1105, 78871968), (1120, 77815647), (1127, 77332320), (1134, 76854960), (1170, 74490192), (1173, 74299680), (1176, 74110140), (1190, 73238256), (1196, 72870840), (1215, 71731296), (1224, 71203860), (1242, 70171920), (1248, 69834555), (1260, 69169464), (1274, 68409360), (1288, 67665780), (1296, 67248090), (1323, 65875680), (1326, 65726640), (1360, 64083474), (1365, 63848736), (1377, 63292320), (1380, 63154728), (1404, 62075160), (1428, 61031880), (1440, 60523281), (1449, 60147360), (1456, 59858190), (1458, 59776080), (1470, 59288112), (1495, 58296672), (1512, 57641220), (1530, 56963088), (1547, 56337120), (1560, 55867644), (1564, 55724760), (1568, 55582605), (1610, 54132624), (1620, 53798472), (1632, 53402895), (1638, 53207280), (1656, 52628940), (1666, 52313040), (1680, 51877098), (1701, 51236640), (1755, 49660128), (1764, 49406760), (1768, 49294980), (1785, 48825504), (1794, 48580560), (1820, 47886552), (1836, 47469240), (1840, 47366046), (1863, 46781280), (1872, 46556370), (1890, 46112976), (1904, 45773910), (1911, 45606240), (1932, 45110520), (1944, 44832060), (1955, 44579808), (1960, 44466084), (1989, 43817760), (2016, 43230915), (2040, 42722316), (2070, 42103152), (2080, 41900733), (2093, 41640480), (2106, 41383440), (2142, 40687920), (2160, 40348854), (2184, 39905460), (2187, 39850720), (2205, 39525408), (2208, 39471705), (2210, 39435984), (2254, 38666160), (2268, 38427480), (2295, 37975392), (2340, 37245096), (2346, 37149840), (2352, 37055070), (2380, 36619128), (2392, 36435420), (2415, 36088416), (2430, 35865648), (2448, 35601930), (2457, 35471520), (2484, 35085960), (2499, 34875360), (2520, 34584732), (2548, 34204680), (2576, 33832890), (2592, 33624045), (2646, 32937840), (2652, 32863320), (2691, 32387040), (2720, 32041737), (2730, 31924368), (2737, 31842720), (2754, 31646160), (2760, 31577364), (2808, 31037580), (2835, 30741984), (2856, 30515940), (2898, 30073680), (2912, 29929095), (2916, 29888040), (2940, 29644056), (2990, 29148336), (3024, 28820610), (3060, 28481544), (3094, 28168560), (3105, 28068768), (3120, 27933822), (3128, 27862380), (3159, 27588960), (3185, 27363744), (3213, 27125280), (3220, 27066312), (3240, 26899236), (3276, 26603640), (3312, 26314470), (3315, 26290656), (3332, 26156520), (3360, 25938549), (3381, 25777440), (3402, 25618320), (3510, 24830064), (3519, 24766560), (3528, 24703380), (3536, 24647490), (3570, 24412752), (3588, 24290280), (3640, 23943276), (3645, 23910432), (3672, 23734620), (3680, 23683023), (3726, 23390640), (3744, 23278185), (3780, 23056488), (3808, 22886955), (3822, 22803120), (3864, 22555260), (3888, 22416030), (3910, 22289904), (3920, 22233042), (3969, 21958560), (3978, 21908880), (4080, 21361158), (4095, 21282912), (4131, 21097440), (4140, 21051576), (4165, 20925216), (4186, 20820240), (4212, 20691720), (4284, 20343960), (4320, 20174427), (4347, 20049120), (4368, 19952730), (4374, 19925360), (4410, 19762704), (4420, 19717992), (4485, 19432224), (4508, 19333080), (4536, 19213740), (4590, 18987696), (4641, 18779040), (4680, 18622548), (4692, 18574920), (4704, 18527535), (4760, 18309564), (4784, 18217710), (4830, 18044208), (4860, 17932824), (4896, 17800965), (4914, 17735760), (4968, 17542980), (4998, 17437680), (5040, 17292366), (5083, 17146080), (5096, 17102340), (5103, 17078880), (5152, 16916445), (5265, 16553376), (5292, 16468920), (5304, 16431660), (5355, 16275168), (5382, 16193520), (5460, 15962184), (5474, 15921360), (5508, 15823080), (5520, 15788682), (5589, 15593760), (5616, 15518790), (5635, 15466464), (5670, 15370992), (5712, 15257970), (5733, 15202080), (5796, 15036840), (5832, 14944020), (5865, 14859936), (5880, 14822028), (5967, 14605920), (5980, 14574168), (6048, 14410305), (6120, 14240772), (6188, 14084280), (6210, 14034384), (6240, 13966911), (6256, 13931190), (6279, 13880160), (6318, 13794480), (6370, 13681872), (6426, 13562640), (6440, 13533156), (6480, 13449618), (6552, 13301820), (6615, 13175136), (6624, 13157235), (6630, 13145328), (6664, 13078260), (6762, 12888720), (6804, 12809160), (6885, 12658464), (7020, 12415032), (7038, 12383280), (7056, 12351690), (7072, 12323745), (7140, 12206376), (7176, 12145140), (7245, 12029472), (7280, 11971638), (7290, 11955216), (7344, 11867310), (7371, 11823840), (7452, 11695320), (7497, 11625120), (7560, 11528244), (7644, 11401560), (7728, 11277630), (7735, 11267424), (7776, 11208015), (7820, 11144952), (7840, 11116521), (7938, 10979280), (7956, 10954440), (8073, 10795680), (8160, 10680579), (8190, 10641456), (8211, 10614240), (8262, 10548720), (8280, 10525788), (8330, 10462608), (8372, 10410120), (8424, 10345860), (8505, 10247328), (8568, 10171980), (8694, 10024560), (8736, 9976365), (8748, 9962680), (8820, 9881352), (8840, 9858996), (8970, 9716112), (9016, 9666540), (9072, 9606870), (9180, 9493848), (9282, 9389520), (9315, 9356256), (9360, 9311274), (9384, 9287460), (9477, 9196320), (9520, 9154782), (9555, 9121248), (9568, 9108855), (9639, 9041760), (9660, 9022104), (9720, 8966412), (9828, 8867880), (9936, 8771490), (9945, 8763552), (9996, 8718840), (10080, 8646183), (10143, 8592480), (10166, 8573040), (10192, 8551170), (10206, 8539440), (10465, 8328096), (10530, 8276688), (10557, 8255520), (10584, 8234460), (10608, 8215830), (10710, 8137584), (10764, 8096760), (10829, 8048160), (10920, 7981092), (10935, 7970144), (10948, 7960680), (11016, 7911540), (11040, 7894341), (11178, 7796880), (11232, 7759395), (11270, 7733232), (11340, 7685496), (11424, 7628985), (11466, 7601040), (11592, 7518420), (11664, 7472010), (11730, 7429968), (11760, 7411014), (11907, 7319520), (11934, 7302960), (11960, 7287084), (12240, 7120386), (12285, 7094304), (12376, 7042140), (12393, 7032480), (12420, 7017192), (12495, 6975072), (12512, 6965595), (12558, 6940080), (12636, 6897240), (12740, 6840936), (12852, 6781320), (12880, 6766578), (12960, 6724809), (13041, 6683040), (13104, 6650910), (13230, 6587568), (13260, 6572664), (13328, 6539130), (13455, 6477408), (13524, 6444360), (13608, 6404580), (13685, 6368544), (13770, 6329232), (13923, 6259680), (14040, 6207516), (14076, 6191640), (14112, 6175845), (14280, 6103188), (14352, 6072570), (14490, 6014736), (14560, 5985819), (14580, 5977608), (14651, 5948640), (14688, 5933655), (14742, 5911920), (14904, 5847660), (14994, 5812560), (15120, 5764122), (15249, 5715360), (15288, 5700780), (15309, 5692960), (15456, 5638815), (15470, 5633712), (15640, 5572476), (15795, 5517792), (15876, 5489640), (15912, 5477220), (16065, 5425056), (16146, 5397840), (16380, 5320728), (16422, 5307120), (16524, 5274360), (16560, 5262894), (16660, 5231304), (16744, 5205060), (16767, 5197920), (16848, 5172930), (16905, 5155488), (17010, 5123664), (17136, 5085990), (17199, 5067360), (17388, 5012280), (17496, 4981340), (17595, 4953312), (17640, 4940676), (17680, 4929498), (17901, 4868640), (17940, 4858056), (18032, 4833270), (18144, 4803435), (18360, 4746924), (18564, 4694760), (18630, 4678128), (18720, 4655637), (18768, 4643730), (18837, 4626720), (18954, 4598160), (19040, 4577391), (19110, 4560624), (19159, 4548960), (19278, 4520880), (19320, 4511052), (19440, 4483206), (19656, 4433940), (19845, 4391712), (19872, 4385745), (19890, 4381776), (19992, 4359420), (20286, 4296240), (20332, 4286520), (20384, 4275585), (20412, 4269720), (20655, 4219488), (20930, 4164048), (21060, 4138344), (21114, 4127760), (21168, 4117230), (21216, 4107915), (21420, 4068792), (21528, 4048380), (21658, 4024080), (21735, 4009824), (21840, 3990546), (21870, 3985072), (21896, 3980340), (22032, 3955770), (22113, 3941280), (22356, 3898440), (22491, 3875040), (22540, 3866616), (22680, 3842748), (22932, 3800520), (23184, 3759210), (23205, 3755808), (23328, 3736005), (23460, 3714984), (23520, 3705507), (23814, 3659760), (23868, 3651480), (23920, 3643542), (24219, 3598560), (24480, 3560193), (24570, 3547152), (24633, 3538080), (24752, 3521070), (24786, 3516240), (24840, 3508596), (24990, 3487536), (25116, 3470040), (25272, 3448620), (25415, 3429216), (25480, 3420468), (25515, 3415776), (25704, 3390660), (25760, 3383289), (26082, 3341520), (26208, 3325455), (26460, 3293784), (26520, 3286332), (26656, 3269565), (26910, 3238704), (27048, 3222180), (27216, 3202290), (27370, 3184272), (27540, 3164616), (27846, 3129840), (27945, 3118752), (28080, 3103758), (28152, 3095820), (28431, 3065440), (28560, 3051594), (28665, 3040416), (28704, 3036285), (28917, 3013920), (28980, 3007368), (29160, 2988804), (29302, 2974320), (29484, 2955960), (29808, 2923830), (29835, 2921184), (29988, 2906280), (30240, 2882061), (30429, 2864160), (30498, 2857680), (30576, 2850390), (30618, 2846480), (30940, 2816856), (31280, 2786238), (31395, 2776032), (31590, 2758896), (31671, 2751840), (31752, 2744820), (31824, 2738610), (32130, 2712528), (32292, 2698920), (32487, 2682720), (32760, 2660364), (32844, 2653560), (33048, 2637180), (33120, 2631447), (33320, 2615652), (33488, 2602530), (33534, 2598960), (33696, 2586465), (33810, 2577744), (34020, 2561832), (34272, 2542995), (34398, 2533680), (34776, 2506140), (34992, 2490670), (35190, 2476656), (35280, 2470338), (35360, 2464749), (35581, 2449440), (35721, 2439840), (35802, 2434320), (35880, 2429028), (36064, 2416635), (36720, 2373462), (36855, 2364768), (37128, 2347380), (37179, 2344160), (37260, 2339064), (37485, 2325024), (37536, 2321865), (37674, 2313360), (37908, 2299080), (38220, 2280312), (38318, 2274480), (38556, 2260440), (38640, 2255526), (38880, 2241603), (39123, 2227680), (39312, 2216970), (39690, 2195856), (39780, 2190888), (39984, 2179710), (40365, 2159136), (40572, 2148120), (40664, 2143260), (40824, 2134860), (41055, 2122848), (41310, 2109744), (41769, 2086560), (41860, 2082024), (42120, 2069172), (42228, 2063880), (42336, 2058615), (42840, 2034396), (43056, 2024190), (43316, 2012040), (43470, 2004912), (43680, 1995273), (43740, 1992536), (43792, 1990170), (43953, 1982880), (44064, 1977885), (44226, 1970640), (44712, 1949220), (44982, 1937520), (45080, 1933308), (45360, 1921374), (45747, 1905120), (45864, 1900260), (46368, 1879605), (46410, 1877904), (46920, 1857492), (47385, 1839264), (47628, 1829880), (47736, 1825740), (47840, 1821771), (48195, 1808352), (48438, 1799280), (49140, 1773576), (49266, 1769040), (49504, 1760535), (49572, 1758120), (49680, 1754298), (49980, 1743768), (50232, 1735020), (50301, 1732640), (50544, 1724310), (50715, 1718496), (50830, 1714608), (50960, 1710234), (51030, 1707888), (51408, 1695330), (51597, 1689120), (52164, 1670760), (52785, 1651104), (52920, 1646892), (53040, 1643166), (53703, 1622880), (53820, 1619352), (54096, 1611090), (54145, 1609632), (54432, 1601145), (54740, 1592136), (55080, 1582308), (55692, 1564920), (55890, 1559376), (56160, 1551879), (56304, 1547910), (56511, 1542240), (56862, 1532720), (57120, 1525797), (57330, 1520208), (57477, 1516320), (57834, 1506960), (57960, 1503684), (58320, 1494402), (58604, 1487160), (58968, 1477980), (59535, 1463904), (59616, 1461915), (59670, 1460592), (59976, 1453140), (60858, 1432080), (60996, 1428840), (61152, 1425195), (61236, 1423240), (61880, 1408428), (61965, 1406496), (62560, 1393119), (62790, 1388016), (63180, 1379448), (63342, 1375920), (63504, 1372410), (63648, 1369305), (64260, 1356264), (64584, 1349460), (64974, 1341360), (65205, 1336608), (65520, 1330182), (65688, 1326780), (66096, 1318590), (66339, 1313760), (66640, 1307826), (66976, 1301265), (67068, 1299480), (67473, 1291680), (67620, 1288872), (68040, 1280916), (68796, 1266840), (69552, 1253070), (69615, 1251936), (69984, 1245335), (70380, 1238328), (70560, 1235169), (71162, 1224720), (71442, 1219920), (71604, 1217160), (71760, 1214514), (72657, 1199520), (73255, 1189728), (73440, 1186731), (73710, 1182384), (73899, 1179360), (74256, 1173690), (74358, 1172080), (74520, 1169532), (74970, 1162512), (75348, 1156680), (75816, 1149540), (76245, 1143072), (76440, 1140156), (76545, 1138592), (76636, 1137240), (77112, 1130220), (77280, 1127763), (78246, 1113840), (78624, 1108485), (79380, 1097928), (79560, 1095444), (79968, 1089855), (80730, 1079568), (81144, 1074060), (81328, 1071630), (81648, 1067430), (82110, 1061424), (82620, 1054872), (83538, 1043280), (83720, 1041012), (83835, 1039584), (84240, 1034586), (84456, 1031940), (85680, 1017198), (85995, 1013472), (86112, 1012095), (86632, 1006020), (86751, 1004640), (86940, 1002456), (87480, 996268), (87584, 995085), (87906, 991440), (88452, 985320), (89424, 974610), (89505, 973728), (89964, 968760), (90160, 966654), (90720, 960687), (91287, 954720), (91494, 952560), (91728, 950130), (92820, 938952), (93840, 928746), (94185, 925344), (94770, 919632), (95013, 917280), (95256, 914940), (95472, 912870), (95795, 909792), (96390, 904176), (96876, 899640), (97461, 894240), (98280, 886788), (98532, 884520), (99144, 879060), (99360, 877149), (99960, 871884), (100464, 867510), (100602, 866320), (101088, 862155), (101430, 859248), (101660, 857304), (101920, 855117), (102060, 853944), (102816, 847665), (103194, 844560), (104328, 835380), (105570, 825552), (105840, 823446), (106080, 821583), (106743, 816480), (107163, 813280), (107406, 811440), (107640, 809676), (108192, 805545), (108290, 804816), (109480, 796068), (110160, 791154), (110565, 788256), (111384, 782460), (111780, 779688), (112455, 775008), (112608, 773955), (113022, 771120), (113724, 766360), (114660, 760104), (114954, 758160), (115668, 753480), (115920, 751842), (116640, 747201), (117208, 743580), (117369, 742560), (117936, 738990), (119070, 731952), (119340, 730296), (119952, 726570), (121095, 719712), (121716, 716040), (121992, 714420), (122472, 711620), (123165, 707616), (123760, 704214), (123930, 703248), (125307, 695520), (125580, 694008), (126360, 689724), (126684, 687960), (127008, 686205), (128520, 678132), (129168, 674730), (129948, 670680), (130410, 668304), (131040, 665091), (131376, 663390), (131859, 660960), (132192, 659295), (132678, 656880), (133280, 653913), (134136, 649740), (134946, 645840), (135240, 644436), (136080, 640458), (137241, 635040), (137592, 633420), (139104, 626535), (139230, 625968), (140760, 619164), (142155, 613088), (142324, 612360), (142884, 609960), (143208, 608580), (143520, 607257), (144585, 602784), (145314, 599760), (146510, 594864), (147420, 591192), (147798, 589680), (148512, 586845), (148716, 586040), (149040, 584766), (149940, 581256), (150696, 578340), (151632, 574770), (152145, 572832), (152490, 571536), (152880, 570078), (153090, 569296), (153272, 568620), (154224, 565110), (154791, 563040), (156492, 556920), (158355, 550368), (158760, 548964), (159120, 547722), (161109, 540960), (161460, 539784), (162288, 537030), (162435, 536544), (162656, 535815), (163296, 533715), (164220, 530712), (165240, 527436), (167076, 521640), (167440, 520506), (167670, 519792), (168480, 517293), (168912, 515970), (169533, 514080), (171360, 508599), (171990, 506736), (172431, 505440), (173264, 503010), (173502, 502320), (173880, 501228), (174960, 498134), (175812, 495720), (176904, 492660), (177905, 489888), (178605, 487968), (178848, 487305), (179010, 486864), (179928, 484380), (180320, 483327), (182574, 477360), (182988, 476280), (183456, 475065), (185640, 469476), (185895, 468832), (187680, 464373), (188370, 462672), (189540, 459816), (190026, 458640), (190512, 457470), (190944, 456435), (191590, 454896), (192780, 452088), (193752, 449820), (194922, 447120), (195615, 445536), (196560, 443394), (197064, 442260), (198288, 439530), (199017, 437920), (199920, 435942), (200928, 433755), (201204, 433160), (202419, 430560), (202860, 429624), (203320, 428652), (204120, 426972), (206388, 422280), (208656, 417690), (208845, 417312), (211140, 412776), (211680, 411723), (213486, 408240), (214326, 406640), (214812, 405720), (215280, 404838), (216580, 402408), (217971, 399840), (218960, 398034), (219765, 396576), (220320, 395577), (221130, 394128), (221697, 393120), (222768, 391230), (223560, 389844), (224910, 387504), (226044, 385560), (227448, 383180), (228735, 381024), (229320, 380052), (229908, 379080), (231336, 376740), (231840, 375921), (234416, 371790), (234738, 371280), (235872, 369495), (238140, 365976), (238680, 365148), (239904, 363285), (242190, 359856), (243432, 358020), (243984, 357210), (244944, 355810), (246330, 353808), (247520, 352107), (247860, 351624), (249067, 349920), (250614, 347760), (251160, 347004), (251505, 346528), (252720, 344862), (253368, 343980), (257040, 339066), (257985, 337824), (258336, 337365), (259896, 335340), (260253, 334880), (260820, 334152), (262752, 331695), (263718, 330480), (265356, 328440), (268272, 324870), (268515, 324576), (269892, 322920), (270480, 322218), (272160, 320229), (273861, 318240), (274482, 317520), (275184, 316710), (278460, 312984), (281520, 309582), (282555, 308448), (284310, 306544), (284648, 306180), (285039, 305760), (285768, 304980), (286416, 304290), (287385, 303264), (289170, 301392), (290628, 299880), (292383, 298080), (293020, 297432), (294840, 295596)]