173102431320

素因数分解:

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

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 41, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 82, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 123, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 164, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 205, 210, 216, 221, 228, 234, 238, 245, 246, 247, 252, 255, 260, 266, 270, 273, 280, 285, 287, 294, 306, 312, 315, 323, 328, 340, 342, 351, 357, 360, 361, 364, 369, 378, 380, 390, 392, 399, 408, 410, 420, 441, 442, 455, 456, 459, 468, 476, 490, 492, 494, 504, 510, 513, 520, 532, 533, 540, 546, 570, 574, 585, 588, 595, 612, 615, 630, 637, 646, 663, 665, 680, 684, 697, 702, 714, 722, 728, 735, 738, 741, 756, 760, 765, 779, 780, 798, 819, 820, 833, 840, 855, 861, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 984, 988, 1020, 1026, 1064, 1066, 1071, 1080, 1083, 1092, 1105, 1107, 1140, 1148, 1170, 1176, 1190, 1197, 1224, 1230, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1394, 1404, 1428, 1435, 1444, 1470, 1476, 1482, 1512, 1530, 1547, 1558, 1560, 1596, 1599, 1615, 1638, 1640, 1666, 1710, 1722, 1729, 1755, 1764, 1768, 1785, 1805, 1820, 1836, 1845, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2009, 2040, 2052, 2091, 2132, 2142, 2166, 2184, 2205, 2210, 2214, 2223, 2261, 2280, 2295, 2296, 2337, 2340, 2380, 2394, 2457, 2460, 2470, 2499, 2520, 2527, 2548, 2565, 2583, 2584, 2646, 2652, 2660, 2665, 2730, 2788, 2793, 2808, 2856, 2870, 2888, 2907, 2940, 2952, 2964, 3060, 3094, 3116, 3185, 3192, 3198, 3213, 3230, 3249, 3276, 3315, 3332, 3420, 3444, 3458, 3485, 3510, 3528, 3570, 3591, 3610, 3640, 3672, 3690, 3705, 3724, 3731, 3780, 3822, 3876, 3895, 3978, 3990, 4018, 4095, 4104, 4165, 4182, 4199, 4264, 4284, 4305, 4332, 4410, 4420, 4428, 4446, 4522, 4590, 4641, 4655, 4674, 4680, 4693, 4760, 4788, 4797, 4845, 4879, 4914, 4920, 4940, 4998, 5054, 5096, 5130, 5166, 5187, 5292, 5304, 5320, 5330, 5355, 5415, 5453, 5460, 5535, 5576, 5586, 5733, 5740, 5814, 5880, 5928, 5967, 5985, 6027, 6120, 6137, 6188, 6232, 6273, 6370, 6396, 6426, 6460, 6498, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6888, 6916, 6970, 7011, 7020, 7140, 7182, 7220, 7380, 7410, 7448, 7462, 7497, 7560, 7581, 7644, 7735, 7749, 7752, 7790, 7956, 7980, 7995, 8036, 8190, 8330, 8364, 8379, 8398, 8568, 8610, 8645, 8664, 8721, 8820, 8840, 8856, 8892, 9044, 9061, 9180, 9282, 9310, 9348, 9386, 9555, 9576, 9594, 9690, 9747, 9758, 9828, 9880, 9945, 9996, 10045, 10108, 10127, 10260, 10332, 10374, 10455, 10584, 10660, 10710, 10829, 10830, 10906, 10920, 11070, 11115, 11172, 11193, 11305, 11466, 11480, 11628, 11685, 11934, 11970, 12054, 12103, 12274, 12285, 12376, 12495, 12546, 12597, 12635, 12740, 12792, 12852, 12915, 12920, 12996, 13230, 13243, 13260, 13338, 13566, 13832, 13923, 13940, 13965, 14022, 14040, 14079, 14280, 14364, 14391, 14440, 14535, 14637, 14760, 14801, 14820, 14924, 14994, 15162, 15288, 15470, 15498, 15561, 15580, 15827, 15912, 15960, 15990, 16065, 16072, 16245, 16359, 16380, 16660, 16728, 16758, 16796, 17199, 17220, 17290, 17442, 17640, 17689, 17784, 17955, 18081, 18088, 18122, 18360, 18411, 18564, 18620, 18655, 18696, 18772, 18819, 19110, 19188, 19380, 19494, 19516, 19656, 19890, 19992, 20090, 20216, 20254, 20349, 20520, 20664, 20748, 20910, 20995, 21033, 21320, 21420, 21658, 21660, 21812, 22140, 22230, 22344, 22386, 22491, 22610, 22743, 22932, 23205, 23256, 23370, 23465, 23868, 23940, 23985, 24108, 24206, 24395, 24548, 24570, 24990, 25092, 25137, 25194, 25270, 25480, 25704, 25830, 25935, 25992, 26117, 26460, 26486, 26520, 26676, 27132, 27183, 27265, 27846, 27880, 27930, 28044, 28158, 28665, 28728, 28782, 29070, 29274, 29393, 29602, 29640, 29835, 29848, 29988, 30135, 30324, 30381, 30685, 30940, 30996, 31122, 31160, 31365, 31654, 31980, 32130, 32487, 32490, 32718, 32760, 32851, 33320, 33345, 33516, 33579, 33592, 33915, 34153, 34398, 34440, 34580, 34884, 35055, 35378, 35910, 36162, 36244, 36309, 36822, 37128, 37240, 37310, 37485, 37544, 37638, 37791, 37905, 38171, 38220, 38376, 38745, 38760, 38988, 39032, 39729, 39780, 40180, 40508, 40698, 41496, 41769, 41820, 41895, 41990, 42066, 42237, 42840, 42959, 43316, 43320, 43605, 43624, 43911, 44280, 44403, 44460, 44772, 44982, 45220, 45305, 45486, 45864, 46410, 46683, 46740, 46930, 47481, 47736, 47880, 47970, 48216, 48412, 48735, 48790, 49077, 49096, 49140, 49980, 50184, 50274, 50388, 50540, 50635, 51660, 51870, 52234, 52920, 52972, 53067, 53352, 54145, 54243, 54264, 54366, 54530, 55233, 55692, 55860, 55965, 56088, 56316, 57330, 57564, 58140, 58548, 58786, 59204, 59670, 59976, 60270, 60515, 60648, 60762, 61047, 61370, 61880, 61992, 62244, 62730, 62985, 63308, 63427, 63960, 64260, 64974, 64980, 65436, 65702, 66215, 66690, 67032, 67158, 67830, 68229, 68306, 68796, 69160, 69615, 69768, 70110, 70395, 70756, 70889, 71820, 71955, 72324, 72488, 72618, 73185, 73644, 74005, 74620, 74970, 75276, 75582, 75810, 76342, 76440, 77490, 77805, 77976, 78351, 79135, 79458, 79560, 79781, 80360, 81016, 81396, 81549, 81795, 83538, 83640, 83790, 83980, 84132, 84474, 85918, 85995, 86632, 87210, 87822, 88179, 88445, 88806, 88920, 89544, 89964, 90405, 90440, 90610, 90972, 91143, 92055, 92701, 92820, 93366, 93480, 93860, 94095, 94962, 95940, 96824, 97461, 97470, 97580, 98154, 98280, 98553, 99960, 100548, 100737, 100776, 101080, 101270, 101745, 102459, 103320, 103607, 103740, 104468, 105165, 105944, 106134, 108290, 108486, 108732, 108927, 109060, 110466, 111384, 111720, 111930, 112455, 112632, 113373, 113715, 114513, 114660, 115128, 116280, 117096, 117572, 118408, 119187, 119340, 120540, 121030, 121524, 122094, 122740, 124488, 125460, 125685, 125970, 126616, 126711, 126854, 128520, 128877, 129948, 129960, 130585, 130872, 131404, 131733, 132430, 133209, 133380, 134316, 135660, 135915, 136458, 136612, 137592, 139230, 140220, 140790, 141512, 141778, 142443, 143640, 143910, 144648, 145236, 146370, 146965, 147231, 147288, 148010, 149240, 149940, 150552, 151164, 151620, 151905, 152684, 154980, 155610, 156702, 158270, 158916, 159201, 159562, 162435, 162792, 163098, 163590, 164255, 165699, 167076, 167580, 167895, 167960, 168264, 168948, 170765, 171836, 171990, 172159, 174420, 175644, 176358, 176890, 177612, 179928, 180810, 181220, 181545, 181944, 182286, 184110, 185402, 185640, 186732, 187720, 188190, 188955, 189924, 190281, 190855, 191880, 192413, 194922, 194940, 195160, 196308, 197106, 198645, 201096, 201474, 202540, 203490, 204918, 205751, 207214, 207480, 208845, 208936, 210330, 211185, 212268, 212667, 214795, 216580, 216972, 217464, 217854, 218120, 219555, 220932, 222015, 223860, 224910, 226746, 227430, 229026, 229320, 229957, 233415, 235053, 235144, 237405, 238374, 238680, 239343, 241080, 242060, 243048, 244188, 244647, 245385, 245480, 250920, 251370, 251617, 251940, 253422, 253708, 257754, 259896, 261170, 262808, 263466, 264537, 264860, 265335, 266418, 266760, 268632, 271215, 271320, 271830, 272916, 273224, 273429, 276165, 278103, 278460, 280440, 281580, 283556, 284886, 287820, 290472, 292383, 292740, 293930, 294462, 295659, 296020, 299880, 300713, 302328, 303240, 303810, 305235, 305368, 307377, 309960, 310821, 311220, 313404, 316540, 317135, 317832, 318402, 319124, 324870, 326196, 326781, 327180, 328510, 331398, 334152, 335160, 335790, 337896, 341145, 341530, 343539, 343672, 343980, 344318, 348840, 351288, 352716, 353780, 354445, 355224, 357561, 361620, 362440, 363090, 364572, 368220, 370804, 373464, 376380, 377910, 379848, 380562, 381710, 384826, 386631, 389844, 389880, 391755, 392616, 394212, 397290, 398905, 399627, 402948, 405080, 406980, 407745, 409836, 411502, 414428, 417690, 420660, 422370, 424536, 425334, 427329, 429590, 433160, 433944, 435708, 439110, 440895, 441864, 443989, 444030, 447720, 449820, 453492, 454860, 455715, 458052, 459914, 463505, 466830, 470106, 474810, 476748, 477603, 478686, 484120, 487305, 488376, 489294, 490770, 492765, 496223, 502740, 503234, 503685, 503880, 506844, 507416, 512295, 515508, 516477, 518035, 522340, 526932, 529074, 529720, 530670, 532836, 542430, 543660, 544635, 545832, 546858, 552330, 556206, 556920, 558467, 563160, 566865, 567112, 569772, 570843, 572565, 575640, 577239, 584766, 585480, 587860, 588924, 591318, 592040, 595935, 601426, 607620, 610470, 614754, 617253, 621642, 622440, 626808, 633080, 633555, 634270, 636804, 638001, 638248, 644385, 648907, 649740, 652392, 653562, 654360, 657020, 658665, 662796, 666045, 671580, 682290, 683060, 687078, 687960, 688636, 689871, 705159, 705432, 707560, 708890, 712215, 715122, 718029, 723240, 725249, 726180, 729144, 736155, 736440, 741608, 752760, 754851, 755820, 761124, 763420, 769652, 773262, 779688, 783510, 788424, 793611, 794580, 796005, 797810, 799254, 805896, 813960, 815490, 819672, 823004, 828495, 828856, 834309, 835380, 841320, 844740, 850668, 854658, 859180, 860795, 871416, 878220, 881790, 886977, 887978, 888060, 899640, 902139, 906984, 909720, 911430, 916104, 919828, 922131, 927010, 932463, 933660, 940212, 949620, 951405, 953496, 955206, 957372, 962065, 974610, 978588, 981540, 985530, 992446, 1005480, 1006468, 1007370, 1013688, 1024590, 1028755, 1030617, 1031016, 1032954, 1036070, 1044680, 1053864, 1058148, 1061340, 1063335, 1065672, 1084860, 1087320, 1089270, 1093716, 1104660, 1112412, 1116934, 1133730, 1139544, 1141686, 1145130, 1149785, 1154478, 1159893, 1169532, 1175265, 1175720, 1177848, 1182636, 1191870, 1196715, 1202852, 1205113, 1215240, 1220940, 1223235, 1229508, 1234506, 1243284, 1258085, 1267110, 1268540, 1273608, 1276002, 1288770, 1297814, 1299480, 1307124, 1314040, 1317330, 1322685, 1325592, 1331967, 1332090, 1343160, 1346891, 1364580, 1366120, 1367145, 1374156, 1377272, 1379742, 1390515, 1410318, 1417780, 1424430, 1430244, 1436058, 1450498, 1452360, 1461915, 1472310, 1478295, 1488669, 1503565, 1509702, 1511640, 1522248, 1526840, 1536885, 1539304, 1546524, 1549431, 1554105, 1567020, 1587222, 1589160, 1592010, 1595620, 1598508, 1630980, 1633905, 1646008, 1656990, 1668618, 1670760, 1675401, 1689480, 1701336, 1709316, 1712529, 1717695, 1718360, 1721590, 1731717, 1756440, 1761319, 1763580, 1773954, 1775956, 1776120, 1787805, 1804278, 1822860, 1839656, 1844262, 1851759, 1854020, 1864926, 1867320, 1880424, 1899240, 1902810, 1910412, 1914003, 1914744, 1924130, 1933155, 1946721, 1949220, 1957176, 1963080, 1971060, 1984892, 1998135, 2012936, 2014740, 2049180, 2057510, 2061234, 2065908, 2069613, 2072140, 2116296, 2122680, 2126670, 2136645, 2154087, 2169720, 2175747, 2178540, 2187432, 2209320, 2219945, 2224824, 2233868, 2264553, 2267460, 2283372, 2290260, 2299570, 2308956, 2319786, 2339064, 2350530, 2365272, 2383740, 2388015, 2393430, 2405704, 2410226, 2441880, 2446470, 2459016, 2469012, 2481115, 2486568, 2502927, 2516170, 2534220, 2537080, 2552004, 2577540, 2582385, 2595628, 2614248, 2634660, 2645370, 2663934, 2664180, 2693782, 2706417, 2729160, 2734290, 2748312, 2759484, 2781030, 2792335, 2797389, 2820636, 2835560, 2848860, 2854215, 2860488, 2872116, 2886195, 2900996, 2923830, 2944620, 2956590, 2977338, 3007130, 3019404, 3073770, 3086265, 3093048, 3098862, 3108210, 3134040, 3174444, 3184020, 3190005, 3191240, 3197016, 3244535, 3261960, 3267810, 3271021, 3313980, 3337236, 3350802, 3418632, 3425058, 3435390, 3443180, 3449355, 3463434, 3522638, 3525795, 3527160, 3547908, 3551912, 3575610, 3590145, 3608556, 3615339, 3626245, 3645720, 3688524, 3703518, 3708040, 3729852, 3774255, 3805620, 3820824, 3828006, 3848260, 3866310, 3893442, 3898440, 3909269, 3942120, 3968055, 3969784, 3995901, 3996270, 4029480, 4040673, 4098360, 4115020, 4122468, 4131816, 4139226, 4144280, 4171545, 4253340, 4273290, 4308174, 4351494, 4357080, 4434885, 4439890, 4466007, 4467736, 4510695, 4529106, 4534920, 4566744, 4580520, 4599140, 4610655, 4617912, 4639572, 4648293, 4662315, 4701060, 4767480, 4776030, 4786860, 4820452, 4892940, 4938024, 4962230, 5005854, 5026203, 5032340, 5068440, 5104008, 5153085, 5155080, 5164770, 5191256, 5195151, 5269320, 5283957, 5290740, 5327868, 5328360, 5387564, 5412834, 5468580, 5518968, 5555277, 5562060, 5584670, 5594778, 5641272, 5697720, 5708430, 5744232, 5772390, 5799465, 5801992, 5840163, 5847660, 5889240, 5913180, 5954676, 6014260, 6025565, 6038808, 6147540, 6172530, 6197724, 6208839, 6216420, 6348888, 6368040, 6380010, 6489070, 6527241, 6535620, 6542042, 6627960, 6659835, 6674472, 6701604, 6734455, 6793659, 6850116, 6870780, 6886360, 6898710, 6926868, 7045276, 7051590, 7095816, 7151220, 7180290, 7217112, 7230678, 7252490, 7377048, 7407036, 7443345, 7459704, 7548510, 7611240, 7656012, 7696520, 7732620, 7747155, 7786884, 7818538, 7936110, 7991802, 7992540, 8081346, 8119251, 8230040, 8244936, 8278452, 8343090, 8377005, 8435791, 8506680, 8546580, 8562645, 8616348, 8658585, 8702988, 8806595, 8869770, 8879780, 8932014, 9021390, 9058212, 9198280, 9221310, 9258795, 9279144, 9296586, 9324630, 9402120, 9428237, 9552060, 9570015, 9573720, 9640904, 9733605, 9785880, 9813063, 9924460, 10011708, 10052406, 10064680, 10306170, 10329540, 10348065, 10390302, 10567914, 10581480, 10655736, 10770435, 10775128, 10825668, 10846017, 10878735, 10937160, 11110554, 11124120, 11169340, 11189556, 11322765, 11416860, 11544780, 11598930, 11680326, 11695320, 11727807, 11826360, 11909352, 11987703, 12028520, 12051130, 12122019, 12295080, 12329233, 12345060, 12395448, 12417678, 12432840, 12514635, 12760020, 12978140, 13054482, 13071240, 13084084, 13319670, 13398021, 13403208, 13468910, 13532085, 13587318, 13700232, 13741560, 13797420, 13853736, 13986945, 14090552, 14103180, 14302440, 14360580, 14461356, 14504980, 14814072, 14886690, 15078609, 15097020, 15312024, 15465240, 15494310, 15573768, 15637076, 15851871, 15872220, 15983604, 15985080, 16162692, 16238502, 16355105, 16556904, 16686180, 16754010, 16871582, 17093160, 17125290, 17232696, 17317170, 17405976, 17520489, 17613190, 17739540, 17759560, 17864028, 18042780, 18076695, 18116424, 18442620, 18517590, 18593172, 18649260, 18856474, 19104120, 19140030, 19467210, 19546345, 19581723, 19626126, 19848920, 19979505, 20023416, 20104812, 20203365, 20612340, 20659080, 20696130, 20780604, 21135828, 21540870, 21651336, 21692034, 21757470, 22221108, 22330035, 22338680, 22379112, 22645530, 22833720, 22897147, 23089560, 23197860, 23241465, 23360652, 23455614, 23975406, 24102260, 24244038, 24658466, 24690120, 24835356, 25029270, 25131015, 25307373, 25520040, 25956280, 25975755, 26108964, 26168168, 26419785, 26639340, 26796042, 26937820, 27064170, 27174636, 27594840, 27776385, 27973890, 28206360, 28284711, 28721160, 28922712, 29009960, 29200815, 29439189, 29773380, 30157218, 30194040, 30988620, 31044195, 31274152, 31703742, 31744440, 31967208, 32325384, 32477004, 32538051, 32636205, 32710210, 33372360, 33508020, 33743164, 33968295, 34250580, 34634340, 35040978, 35183421, 35226380, 35479080, 35728056, 36085560, 36153390, 36366057, 36885240, 36987699, 37035180, 37186344, 37298520, 37712948, 38280060, 38934420, 39092690, 39163446, 39252252, 39959010, 40209624, 40406730, 40596255, 41224680, 41392260, 41561208, 42178955, 42271656, 43081740, 43384068, 43514940, 44442216, 44660070, 45291060, 45794294, 46395720, 46482930, 46721304, 46911228, 47141185, 47555613, 47950812, 48204520, 48488076, 49065315, 49316932, 49670712, 50058540, 50262030, 50614746, 51951510, 52217928, 52839570, 53278680, 53592084, 53875640, 54128340, 54230085, 54349272, 55552770, 55947780, 56569422, 58401630, 58639035, 58878378, 59546760, 59938515, 60314436, 60610095, 61646165, 61977240, 62088390, 63407484, 64954008, 65076102, 65272410, 65420420, 66990105, 67016040, 67486328, 67936590, 68501160, 68691441, 69268680, 70081956, 70366842, 70452760, 72306780, 72732114, 73975398, 74070360, 75393045, 75425896, 75922119, 76560120, 77868840, 78185380, 78326892, 78504504, 79259355, 79918020, 80813460, 81192510, 82784520, 84357910, 84854133, 86163480, 86768136, 87029880, 87602445, 88317567, 89320140, 90582120, 91588588, 92965860, 93822456, 94282370, 95111226, 95901624, 96976152, 97908615, 98130630, 98633864, 100117080, 100524060, 101229492, 103903020, 105550263, 105679140, 107184168, 108256680, 108460170, 110963097, 111105540, 111895560, 113138844, 114485735, 116803260, 117278070, 117756756, 119877030, 120628872, 121220190, 123292330, 124176780, 126536865, 126814968, 130152204, 130544820, 130840840, 133980210, 135873180, 137382882, 140163912, 140733684, 141423555, 144613560, 145464228, 147195945, 147950796, 150786090, 151844238, 156370760, 156653784, 158518710, 159836040, 160280029, 161626920, 162385020, 162690255, 168715820, 169708266, 175204890, 175917105, 176635134, 178640280, 181830285, 183177176, 184938495, 185931720, 188564740, 190222452, 195817230, 196261260, 201048120, 202458984, 206074323, 207806040, 211100526, 211358280, 216920340, 221926194, 222211080, 226277688, 227766357, 228971470, 233606520, 234556140, 235513512, 237778065, 239754060, 242440380, 246584660, 248353560, 253073730, 254562399, 260304408, 261089640, 267960420, 271746360, 274765764, 281467368, 282847110, 290928456, 294391890, 295901592, 301572180, 303688476, 317037420, 320560058, 324770040, 325380510, 332889291, 337431640, 339416532, 343457205, 350409780, 351834210, 353270268, 363660570, 369876990, 377129480, 379610595, 380444904, 391634460, 392522520, 412148646, 422201052, 424270665, 433840680, 441587835, 443852388, 455532714, 457942940, 469112280, 475556130, 479508120, 480840087, 484880760, 493169320, 506147460, 509124798, 527751315, 535920840, 549531528, 554815485, 565694220, 588783780, 603144360, 607376952, 618222969, 634074840, 641120116, 650761020, 665778582, 678833064, 686914410, 700819560, 703668420, 706540536, 727321140, 739753980, 759221190, 783268920, 801400145, 824297292, 844402104, 848541330, 883175670, 887704776, 911065428, 915885880, 951112260, 961680174, 1012294920, 1018249596, 1030371615, 1055502630, 1109630970, 1131388440, 1138831785, 1177567560, 1236445938, 1272811995, 1282240232, 1301522040, 1331557164, 1373828820, 1407336840, 1442520261, 1454642280, 1479507960, 1518442380, 1602800290, 1648594584, 1664446455, 1697082660, 1766351340, 1822130856, 1902224520, 1923360348, 2036499192, 2060743230, 2111005260, 2219261940, 2277663570, 2404200435, 2472891876, 2545623990, 2663114328, 2747657640, 2885040522, 3036884760, 3091114845, 3205600580, 3328892910, 3394165320, 3532702680, 3846720696, 4121486460, 4222010520, 4327560783, 4438523880, 4555327140, 4808400870, 4945783752, 5091247980, 5770081044, 6182229690, 6411201160, 6657785820, 7212601305, 8242972920, 8655121566, 9110654280, 9616801740, 10182495960, 11540162088, 12364459380, 13315571640, 14425202610, 17310243132, 19233603480, 21637803915, 24728918760, 28850405220, 34620486264, 43275607830, 57700810440, 86551215660, 173102431320]

約数ペア:

[(1, 173102431320), (2, 86551215660), (3, 57700810440), (4, 43275607830), (5, 34620486264), (6, 28850405220), (7, 24728918760), (8, 21637803915), (9, 19233603480), (10, 17310243132), (12, 14425202610), (13, 13315571640), (14, 12364459380), (15, 11540162088), (17, 10182495960), (18, 9616801740), (19, 9110654280), (20, 8655121566), (21, 8242972920), (24, 7212601305), (26, 6657785820), (27, 6411201160), (28, 6182229690), (30, 5770081044), (34, 5091247980), (35, 4945783752), (36, 4808400870), (38, 4555327140), (39, 4438523880), (40, 4327560783), (41, 4222010520), (42, 4121486460), (45, 3846720696), (49, 3532702680), (51, 3394165320), (52, 3328892910), (54, 3205600580), (56, 3091114845), (57, 3036884760), (60, 2885040522), (63, 2747657640), (65, 2663114328), (68, 2545623990), (70, 2472891876), (72, 2404200435), (76, 2277663570), (78, 2219261940), (82, 2111005260), (84, 2060743230), (85, 2036499192), (90, 1923360348), (91, 1902224520), (95, 1822130856), (98, 1766351340), (102, 1697082660), (104, 1664446455), (105, 1648594584), (108, 1602800290), (114, 1518442380), (117, 1479507960), (119, 1454642280), (120, 1442520261), (123, 1407336840), (126, 1373828820), (130, 1331557164), (133, 1301522040), (135, 1282240232), (136, 1272811995), (140, 1236445938), (147, 1177567560), (152, 1138831785), (153, 1131388440), (156, 1109630970), (164, 1055502630), (168, 1030371615), (170, 1018249596), (171, 1012294920), (180, 961680174), (182, 951112260), (189, 915885880), (190, 911065428), (195, 887704776), (196, 883175670), (204, 848541330), (205, 844402104), (210, 824297292), (216, 801400145), (221, 783268920), (228, 759221190), (234, 739753980), (238, 727321140), (245, 706540536), (246, 703668420), (247, 700819560), (252, 686914410), (255, 678833064), (260, 665778582), (266, 650761020), (270, 641120116), (273, 634074840), (280, 618222969), (285, 607376952), (287, 603144360), (294, 588783780), (306, 565694220), (312, 554815485), (315, 549531528), (323, 535920840), (328, 527751315), (340, 509124798), (342, 506147460), (351, 493169320), (357, 484880760), (360, 480840087), (361, 479508120), (364, 475556130), (369, 469112280), (378, 457942940), (380, 455532714), (390, 443852388), (392, 441587835), (399, 433840680), (408, 424270665), (410, 422201052), (420, 412148646), (441, 392522520), (442, 391634460), (455, 380444904), (456, 379610595), (459, 377129480), (468, 369876990), (476, 363660570), (490, 353270268), (492, 351834210), (494, 350409780), (504, 343457205), (510, 339416532), (513, 337431640), (520, 332889291), (532, 325380510), (533, 324770040), (540, 320560058), (546, 317037420), (570, 303688476), (574, 301572180), (585, 295901592), (588, 294391890), (595, 290928456), (612, 282847110), (615, 281467368), (630, 274765764), (637, 271746360), (646, 267960420), (663, 261089640), (665, 260304408), (680, 254562399), (684, 253073730), (697, 248353560), (702, 246584660), (714, 242440380), (722, 239754060), (728, 237778065), (735, 235513512), (738, 234556140), (741, 233606520), (756, 228971470), (760, 227766357), (765, 226277688), (779, 222211080), (780, 221926194), (798, 216920340), (819, 211358280), (820, 211100526), (833, 207806040), (840, 206074323), (855, 202458984), (861, 201048120), (882, 196261260), (884, 195817230), (910, 190222452), (918, 188564740), (931, 185931720), (936, 184938495), (945, 183177176), (952, 181830285), (969, 178640280), (980, 176635134), (984, 175917105), (988, 175204890), (1020, 169708266), (1026, 168715820), (1064, 162690255), (1066, 162385020), (1071, 161626920), (1080, 160280029), (1083, 159836040), (1092, 158518710), (1105, 156653784), (1107, 156370760), (1140, 151844238), (1148, 150786090), (1170, 147950796), (1176, 147195945), (1190, 145464228), (1197, 144613560), (1224, 141423555), (1230, 140733684), (1235, 140163912), (1260, 137382882), (1274, 135873180), (1292, 133980210), (1323, 130840840), (1326, 130544820), (1330, 130152204), (1365, 126814968), (1368, 126536865), (1394, 124176780), (1404, 123292330), (1428, 121220190), (1435, 120628872), (1444, 119877030), (1470, 117756756), (1476, 117278070), (1482, 116803260), (1512, 114485735), (1530, 113138844), (1547, 111895560), (1558, 111105540), (1560, 110963097), (1596, 108460170), (1599, 108256680), (1615, 107184168), (1638, 105679140), (1640, 105550263), (1666, 103903020), (1710, 101229492), (1722, 100524060), (1729, 100117080), (1755, 98633864), (1764, 98130630), (1768, 97908615), (1785, 96976152), (1805, 95901624), (1820, 95111226), (1836, 94282370), (1845, 93822456), (1862, 92965860), (1890, 91588588), (1911, 90582120), (1938, 89320140), (1960, 88317567), (1976, 87602445), (1989, 87029880), (1995, 86768136), (2009, 86163480), (2040, 84854133), (2052, 84357910), (2091, 82784520), (2132, 81192510), (2142, 80813460), (2166, 79918020), (2184, 79259355), (2205, 78504504), (2210, 78326892), (2214, 78185380), (2223, 77868840), (2261, 76560120), (2280, 75922119), (2295, 75425896), (2296, 75393045), (2337, 74070360), (2340, 73975398), (2380, 72732114), (2394, 72306780), (2457, 70452760), (2460, 70366842), (2470, 70081956), (2499, 69268680), (2520, 68691441), (2527, 68501160), (2548, 67936590), (2565, 67486328), (2583, 67016040), (2584, 66990105), (2646, 65420420), (2652, 65272410), (2660, 65076102), (2665, 64954008), (2730, 63407484), (2788, 62088390), (2793, 61977240), (2808, 61646165), (2856, 60610095), (2870, 60314436), (2888, 59938515), (2907, 59546760), (2940, 58878378), (2952, 58639035), (2964, 58401630), (3060, 56569422), (3094, 55947780), (3116, 55552770), (3185, 54349272), (3192, 54230085), (3198, 54128340), (3213, 53875640), (3230, 53592084), (3249, 53278680), (3276, 52839570), (3315, 52217928), (3332, 51951510), (3420, 50614746), (3444, 50262030), (3458, 50058540), (3485, 49670712), (3510, 49316932), (3528, 49065315), (3570, 48488076), (3591, 48204520), (3610, 47950812), (3640, 47555613), (3672, 47141185), (3690, 46911228), (3705, 46721304), (3724, 46482930), (3731, 46395720), (3780, 45794294), (3822, 45291060), (3876, 44660070), (3895, 44442216), (3978, 43514940), (3990, 43384068), (4018, 43081740), (4095, 42271656), (4104, 42178955), (4165, 41561208), (4182, 41392260), (4199, 41224680), (4264, 40596255), (4284, 40406730), (4305, 40209624), (4332, 39959010), (4410, 39252252), (4420, 39163446), (4428, 39092690), (4446, 38934420), (4522, 38280060), (4590, 37712948), (4641, 37298520), (4655, 37186344), (4674, 37035180), (4680, 36987699), (4693, 36885240), (4760, 36366057), (4788, 36153390), (4797, 36085560), (4845, 35728056), (4879, 35479080), (4914, 35226380), (4920, 35183421), (4940, 35040978), (4998, 34634340), (5054, 34250580), (5096, 33968295), (5130, 33743164), (5166, 33508020), (5187, 33372360), (5292, 32710210), (5304, 32636205), (5320, 32538051), (5330, 32477004), (5355, 32325384), (5415, 31967208), (5453, 31744440), (5460, 31703742), (5535, 31274152), (5576, 31044195), (5586, 30988620), (5733, 30194040), (5740, 30157218), (5814, 29773380), (5880, 29439189), (5928, 29200815), (5967, 29009960), (5985, 28922712), (6027, 28721160), (6120, 28284711), (6137, 28206360), (6188, 27973890), (6232, 27776385), (6273, 27594840), (6370, 27174636), (6396, 27064170), (6426, 26937820), (6460, 26796042), (6498, 26639340), (6552, 26419785), (6615, 26168168), (6630, 26108964), (6664, 25975755), (6669, 25956280), (6783, 25520040), (6840, 25307373), (6888, 25131015), (6916, 25029270), (6970, 24835356), (7011, 24690120), (7020, 24658466), (7140, 24244038), (7182, 24102260), (7220, 23975406), (7380, 23455614), (7410, 23360652), (7448, 23241465), (7462, 23197860), (7497, 23089560), (7560, 22897147), (7581, 22833720), (7644, 22645530), (7735, 22379112), (7749, 22338680), (7752, 22330035), (7790, 22221108), (7956, 21757470), (7980, 21692034), (7995, 21651336), (8036, 21540870), (8190, 21135828), (8330, 20780604), (8364, 20696130), (8379, 20659080), (8398, 20612340), (8568, 20203365), (8610, 20104812), (8645, 20023416), (8664, 19979505), (8721, 19848920), (8820, 19626126), (8840, 19581723), (8856, 19546345), (8892, 19467210), (9044, 19140030), (9061, 19104120), (9180, 18856474), (9282, 18649260), (9310, 18593172), (9348, 18517590), (9386, 18442620), (9555, 18116424), (9576, 18076695), (9594, 18042780), (9690, 17864028), (9747, 17759560), (9758, 17739540), (9828, 17613190), (9880, 17520489), (9945, 17405976), (9996, 17317170), (10045, 17232696), (10108, 17125290), (10127, 17093160), (10260, 16871582), (10332, 16754010), (10374, 16686180), (10455, 16556904), (10584, 16355105), (10660, 16238502), (10710, 16162692), (10829, 15985080), (10830, 15983604), (10906, 15872220), (10920, 15851871), (11070, 15637076), (11115, 15573768), (11172, 15494310), (11193, 15465240), (11305, 15312024), (11466, 15097020), (11480, 15078609), (11628, 14886690), (11685, 14814072), (11934, 14504980), (11970, 14461356), (12054, 14360580), (12103, 14302440), (12274, 14103180), (12285, 14090552), (12376, 13986945), (12495, 13853736), (12546, 13797420), (12597, 13741560), (12635, 13700232), (12740, 13587318), (12792, 13532085), (12852, 13468910), (12915, 13403208), (12920, 13398021), (12996, 13319670), (13230, 13084084), (13243, 13071240), (13260, 13054482), (13338, 12978140), (13566, 12760020), (13832, 12514635), (13923, 12432840), (13940, 12417678), (13965, 12395448), (14022, 12345060), (14040, 12329233), (14079, 12295080), (14280, 12122019), (14364, 12051130), (14391, 12028520), (14440, 11987703), (14535, 11909352), (14637, 11826360), (14760, 11727807), (14801, 11695320), (14820, 11680326), (14924, 11598930), (14994, 11544780), (15162, 11416860), (15288, 11322765), (15470, 11189556), (15498, 11169340), (15561, 11124120), (15580, 11110554), (15827, 10937160), (15912, 10878735), (15960, 10846017), (15990, 10825668), (16065, 10775128), (16072, 10770435), (16245, 10655736), (16359, 10581480), (16380, 10567914), (16660, 10390302), (16728, 10348065), (16758, 10329540), (16796, 10306170), (17199, 10064680), (17220, 10052406), (17290, 10011708), (17442, 9924460), (17640, 9813063), (17689, 9785880), (17784, 9733605), (17955, 9640904), (18081, 9573720), (18088, 9570015), (18122, 9552060), (18360, 9428237), (18411, 9402120), (18564, 9324630), (18620, 9296586), (18655, 9279144), (18696, 9258795), (18772, 9221310), (18819, 9198280), (19110, 9058212), (19188, 9021390), (19380, 8932014), (19494, 8879780), (19516, 8869770), (19656, 8806595), (19890, 8702988), (19992, 8658585), (20090, 8616348), (20216, 8562645), (20254, 8546580), (20349, 8506680), (20520, 8435791), (20664, 8377005), (20748, 8343090), (20910, 8278452), (20995, 8244936), (21033, 8230040), (21320, 8119251), (21420, 8081346), (21658, 7992540), (21660, 7991802), (21812, 7936110), (22140, 7818538), (22230, 7786884), (22344, 7747155), (22386, 7732620), (22491, 7696520), (22610, 7656012), (22743, 7611240), (22932, 7548510), (23205, 7459704), (23256, 7443345), (23370, 7407036), (23465, 7377048), (23868, 7252490), (23940, 7230678), (23985, 7217112), (24108, 7180290), (24206, 7151220), (24395, 7095816), (24548, 7051590), (24570, 7045276), (24990, 6926868), (25092, 6898710), (25137, 6886360), (25194, 6870780), (25270, 6850116), (25480, 6793659), (25704, 6734455), (25830, 6701604), (25935, 6674472), (25992, 6659835), (26117, 6627960), (26460, 6542042), (26486, 6535620), (26520, 6527241), (26676, 6489070), (27132, 6380010), (27183, 6368040), (27265, 6348888), (27846, 6216420), (27880, 6208839), (27930, 6197724), (28044, 6172530), (28158, 6147540), (28665, 6038808), (28728, 6025565), (28782, 6014260), (29070, 5954676), (29274, 5913180), (29393, 5889240), (29602, 5847660), (29640, 5840163), (29835, 5801992), (29848, 5799465), (29988, 5772390), (30135, 5744232), (30324, 5708430), (30381, 5697720), (30685, 5641272), (30940, 5594778), (30996, 5584670), (31122, 5562060), (31160, 5555277), (31365, 5518968), (31654, 5468580), (31980, 5412834), (32130, 5387564), (32487, 5328360), (32490, 5327868), (32718, 5290740), (32760, 5283957), (32851, 5269320), (33320, 5195151), (33345, 5191256), (33516, 5164770), (33579, 5155080), (33592, 5153085), (33915, 5104008), (34153, 5068440), (34398, 5032340), (34440, 5026203), (34580, 5005854), (34884, 4962230), (35055, 4938024), (35378, 4892940), (35910, 4820452), (36162, 4786860), (36244, 4776030), (36309, 4767480), (36822, 4701060), (37128, 4662315), (37240, 4648293), (37310, 4639572), (37485, 4617912), (37544, 4610655), (37638, 4599140), (37791, 4580520), (37905, 4566744), (38171, 4534920), (38220, 4529106), (38376, 4510695), (38745, 4467736), (38760, 4466007), (38988, 4439890), (39032, 4434885), (39729, 4357080), (39780, 4351494), (40180, 4308174), (40508, 4273290), (40698, 4253340), (41496, 4171545), (41769, 4144280), (41820, 4139226), (41895, 4131816), (41990, 4122468), (42066, 4115020), (42237, 4098360), (42840, 4040673), (42959, 4029480), (43316, 3996270), (43320, 3995901), (43605, 3969784), (43624, 3968055), (43911, 3942120), (44280, 3909269), (44403, 3898440), (44460, 3893442), (44772, 3866310), (44982, 3848260), (45220, 3828006), (45305, 3820824), (45486, 3805620), (45864, 3774255), (46410, 3729852), (46683, 3708040), (46740, 3703518), (46930, 3688524), (47481, 3645720), (47736, 3626245), (47880, 3615339), (47970, 3608556), (48216, 3590145), (48412, 3575610), (48735, 3551912), (48790, 3547908), (49077, 3527160), (49096, 3525795), (49140, 3522638), (49980, 3463434), (50184, 3449355), (50274, 3443180), (50388, 3435390), (50540, 3425058), (50635, 3418632), (51660, 3350802), (51870, 3337236), (52234, 3313980), (52920, 3271021), (52972, 3267810), (53067, 3261960), (53352, 3244535), (54145, 3197016), (54243, 3191240), (54264, 3190005), (54366, 3184020), (54530, 3174444), (55233, 3134040), (55692, 3108210), (55860, 3098862), (55965, 3093048), (56088, 3086265), (56316, 3073770), (57330, 3019404), (57564, 3007130), (58140, 2977338), (58548, 2956590), (58786, 2944620), (59204, 2923830), (59670, 2900996), (59976, 2886195), (60270, 2872116), (60515, 2860488), (60648, 2854215), (60762, 2848860), (61047, 2835560), (61370, 2820636), (61880, 2797389), (61992, 2792335), (62244, 2781030), (62730, 2759484), (62985, 2748312), (63308, 2734290), (63427, 2729160), (63960, 2706417), (64260, 2693782), (64974, 2664180), (64980, 2663934), (65436, 2645370), (65702, 2634660), (66215, 2614248), (66690, 2595628), (67032, 2582385), (67158, 2577540), (67830, 2552004), (68229, 2537080), (68306, 2534220), (68796, 2516170), (69160, 2502927), (69615, 2486568), (69768, 2481115), (70110, 2469012), (70395, 2459016), (70756, 2446470), (70889, 2441880), (71820, 2410226), (71955, 2405704), (72324, 2393430), (72488, 2388015), (72618, 2383740), (73185, 2365272), (73644, 2350530), (74005, 2339064), (74620, 2319786), (74970, 2308956), (75276, 2299570), (75582, 2290260), (75810, 2283372), (76342, 2267460), (76440, 2264553), (77490, 2233868), (77805, 2224824), (77976, 2219945), (78351, 2209320), (79135, 2187432), (79458, 2178540), (79560, 2175747), (79781, 2169720), (80360, 2154087), (81016, 2136645), (81396, 2126670), (81549, 2122680), (81795, 2116296), (83538, 2072140), (83640, 2069613), (83790, 2065908), (83980, 2061234), (84132, 2057510), (84474, 2049180), (85918, 2014740), (85995, 2012936), (86632, 1998135), (87210, 1984892), (87822, 1971060), (88179, 1963080), (88445, 1957176), (88806, 1949220), (88920, 1946721), (89544, 1933155), (89964, 1924130), (90405, 1914744), (90440, 1914003), (90610, 1910412), (90972, 1902810), (91143, 1899240), (92055, 1880424), (92701, 1867320), (92820, 1864926), (93366, 1854020), (93480, 1851759), (93860, 1844262), (94095, 1839656), (94962, 1822860), (95940, 1804278), (96824, 1787805), (97461, 1776120), (97470, 1775956), (97580, 1773954), (98154, 1763580), (98280, 1761319), (98553, 1756440), (99960, 1731717), (100548, 1721590), (100737, 1718360), (100776, 1717695), (101080, 1712529), (101270, 1709316), (101745, 1701336), (102459, 1689480), (103320, 1675401), (103607, 1670760), (103740, 1668618), (104468, 1656990), (105165, 1646008), (105944, 1633905), (106134, 1630980), (108290, 1598508), (108486, 1595620), (108732, 1592010), (108927, 1589160), (109060, 1587222), (110466, 1567020), (111384, 1554105), (111720, 1549431), (111930, 1546524), (112455, 1539304), (112632, 1536885), (113373, 1526840), (113715, 1522248), (114513, 1511640), (114660, 1509702), (115128, 1503565), (116280, 1488669), (117096, 1478295), (117572, 1472310), (118408, 1461915), (119187, 1452360), (119340, 1450498), (120540, 1436058), (121030, 1430244), (121524, 1424430), (122094, 1417780), (122740, 1410318), (124488, 1390515), (125460, 1379742), (125685, 1377272), (125970, 1374156), (126616, 1367145), (126711, 1366120), (126854, 1364580), (128520, 1346891), (128877, 1343160), (129948, 1332090), (129960, 1331967), (130585, 1325592), (130872, 1322685), (131404, 1317330), (131733, 1314040), (132430, 1307124), (133209, 1299480), (133380, 1297814), (134316, 1288770), (135660, 1276002), (135915, 1273608), (136458, 1268540), (136612, 1267110), (137592, 1258085), (139230, 1243284), (140220, 1234506), (140790, 1229508), (141512, 1223235), (141778, 1220940), (142443, 1215240), (143640, 1205113), (143910, 1202852), (144648, 1196715), (145236, 1191870), (146370, 1182636), (146965, 1177848), (147231, 1175720), (147288, 1175265), (148010, 1169532), (149240, 1159893), (149940, 1154478), (150552, 1149785), (151164, 1145130), (151620, 1141686), (151905, 1139544), (152684, 1133730), (154980, 1116934), (155610, 1112412), (156702, 1104660), (158270, 1093716), (158916, 1089270), (159201, 1087320), (159562, 1084860), (162435, 1065672), (162792, 1063335), (163098, 1061340), (163590, 1058148), (164255, 1053864), (165699, 1044680), (167076, 1036070), (167580, 1032954), (167895, 1031016), (167960, 1030617), (168264, 1028755), (168948, 1024590), (170765, 1013688), (171836, 1007370), (171990, 1006468), (172159, 1005480), (174420, 992446), (175644, 985530), (176358, 981540), (176890, 978588), (177612, 974610), (179928, 962065), (180810, 957372), (181220, 955206), (181545, 953496), (181944, 951405), (182286, 949620), (184110, 940212), (185402, 933660), (185640, 932463), (186732, 927010), (187720, 922131), (188190, 919828), (188955, 916104), (189924, 911430), (190281, 909720), (190855, 906984), (191880, 902139), (192413, 899640), (194922, 888060), (194940, 887978), (195160, 886977), (196308, 881790), (197106, 878220), (198645, 871416), (201096, 860795), (201474, 859180), (202540, 854658), (203490, 850668), (204918, 844740), (205751, 841320), (207214, 835380), (207480, 834309), (208845, 828856), (208936, 828495), (210330, 823004), (211185, 819672), (212268, 815490), (212667, 813960), (214795, 805896), (216580, 799254), (216972, 797810), (217464, 796005), (217854, 794580), (218120, 793611), (219555, 788424), (220932, 783510), (222015, 779688), (223860, 773262), (224910, 769652), (226746, 763420), (227430, 761124), (229026, 755820), (229320, 754851), (229957, 752760), (233415, 741608), (235053, 736440), (235144, 736155), (237405, 729144), (238374, 726180), (238680, 725249), (239343, 723240), (241080, 718029), (242060, 715122), (243048, 712215), (244188, 708890), (244647, 707560), (245385, 705432), (245480, 705159), (250920, 689871), (251370, 688636), (251617, 687960), (251940, 687078), (253422, 683060), (253708, 682290), (257754, 671580), (259896, 666045), (261170, 662796), (262808, 658665), (263466, 657020), (264537, 654360), (264860, 653562), (265335, 652392), (266418, 649740), (266760, 648907), (268632, 644385), (271215, 638248), (271320, 638001), (271830, 636804), (272916, 634270), (273224, 633555), (273429, 633080), (276165, 626808), (278103, 622440), (278460, 621642), (280440, 617253), (281580, 614754), (283556, 610470), (284886, 607620), (287820, 601426), (290472, 595935), (292383, 592040), (292740, 591318), (293930, 588924), (294462, 587860), (295659, 585480), (296020, 584766), (299880, 577239), (300713, 575640), (302328, 572565), (303240, 570843), (303810, 569772), (305235, 567112), (305368, 566865), (307377, 563160), (309960, 558467), (310821, 556920), (311220, 556206), (313404, 552330), (316540, 546858), (317135, 545832), (317832, 544635), (318402, 543660), (319124, 542430), (324870, 532836), (326196, 530670), (326781, 529720), (327180, 529074), (328510, 526932), (331398, 522340), (334152, 518035), (335160, 516477), (335790, 515508), (337896, 512295), (341145, 507416), (341530, 506844), (343539, 503880), (343672, 503685), (343980, 503234), (344318, 502740), (348840, 496223), (351288, 492765), (352716, 490770), (353780, 489294), (354445, 488376), (355224, 487305), (357561, 484120), (361620, 478686), (362440, 477603), (363090, 476748), (364572, 474810), (368220, 470106), (370804, 466830), (373464, 463505), (376380, 459914), (377910, 458052), (379848, 455715), (380562, 454860), (381710, 453492), (384826, 449820), (386631, 447720), (389844, 444030), (389880, 443989), (391755, 441864), (392616, 440895), (394212, 439110), (397290, 435708), (398905, 433944), (399627, 433160), (402948, 429590), (405080, 427329), (406980, 425334), (407745, 424536), (409836, 422370), (411502, 420660), (414428, 417690)]