84799166760

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 41, 42, 44, 45, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 82, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 120, 121, 123, 126, 132, 133, 135, 136, 140, 147, 152, 153, 154, 164, 165, 168, 170, 171, 180, 187, 189, 190, 196, 198, 204, 205, 209, 210, 216, 220, 228, 231, 238, 242, 245, 246, 252, 255, 264, 266, 270, 280, 285, 287, 294, 297, 306, 308, 315, 323, 328, 330, 340, 342, 357, 360, 363, 369, 374, 378, 380, 385, 392, 396, 399, 408, 410, 418, 420, 440, 441, 451, 456, 459, 462, 476, 484, 490, 492, 495, 504, 510, 513, 532, 539, 540, 561, 570, 574, 588, 594, 595, 605, 612, 615, 616, 627, 630, 646, 660, 665, 680, 684, 693, 697, 714, 726, 735, 738, 748, 756, 760, 765, 770, 779, 792, 798, 820, 833, 836, 840, 847, 855, 861, 882, 902, 918, 924, 931, 935, 945, 952, 968, 969, 980, 984, 990, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1089, 1107, 1122, 1140, 1148, 1155, 1176, 1188, 1190, 1197, 1210, 1224, 1230, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1353, 1368, 1386, 1394, 1428, 1435, 1452, 1463, 1470, 1476, 1485, 1496, 1512, 1530, 1540, 1558, 1596, 1615, 1617, 1640, 1666, 1672, 1683, 1694, 1710, 1722, 1764, 1785, 1804, 1815, 1836, 1845, 1848, 1862, 1870, 1881, 1890, 1938, 1960, 1980, 1995, 2009, 2040, 2052, 2057, 2079, 2090, 2091, 2142, 2156, 2178, 2205, 2214, 2244, 2255, 2261, 2280, 2295, 2296, 2299, 2310, 2337, 2376, 2380, 2394, 2420, 2460, 2499, 2508, 2520, 2541, 2565, 2583, 2584, 2618, 2646, 2660, 2695, 2706, 2772, 2788, 2793, 2805, 2856, 2870, 2904, 2907, 2926, 2940, 2952, 2970, 3060, 3080, 3116, 3135, 3157, 3192, 3213, 3230, 3234, 3267, 3332, 3366, 3388, 3420, 3444, 3465, 3485, 3528, 3553, 3570, 3591, 3608, 3630, 3672, 3690, 3724, 3740, 3762, 3780, 3876, 3895, 3927, 3960, 3990, 4018, 4059, 4104, 4114, 4158, 4165, 4180, 4182, 4235, 4284, 4305, 4312, 4356, 4389, 4410, 4428, 4488, 4510, 4522, 4590, 4598, 4620, 4655, 4674, 4760, 4788, 4840, 4845, 4851, 4879, 4920, 4961, 4998, 5016, 5049, 5082, 5130, 5166, 5236, 5292, 5320, 5355, 5390, 5412, 5445, 5453, 5535, 5544, 5576, 5586, 5610, 5643, 5740, 5814, 5852, 5880, 5929, 5940, 5985, 6027, 6120, 6171, 6232, 6270, 6273, 6314, 6426, 6460, 6468, 6534, 6545, 6615, 6664, 6732, 6765, 6776, 6783, 6840, 6888, 6897, 6930, 6970, 7011, 7106, 7140, 7182, 7260, 7315, 7380, 7448, 7480, 7497, 7524, 7560, 7623, 7667, 7749, 7752, 7790, 7854, 7980, 8036, 8085, 8118, 8228, 8316, 8330, 8360, 8364, 8379, 8415, 8470, 8568, 8569, 8610, 8712, 8721, 8778, 8820, 8856, 9020, 9044, 9163, 9180, 9196, 9240, 9310, 9348, 9405, 9471, 9576, 9690, 9702, 9758, 9922, 9996, 10045, 10098, 10164, 10241, 10260, 10285, 10332, 10395, 10455, 10472, 10584, 10659, 10710, 10780, 10824, 10890, 10906, 11070, 11172, 11220, 11286, 11305, 11480, 11495, 11628, 11685, 11704, 11781, 11858, 11880, 11970, 12054, 12177, 12342, 12495, 12540, 12546, 12628, 12705, 12852, 12915, 12920, 12936, 13068, 13090, 13167, 13230, 13243, 13464, 13530, 13566, 13794, 13860, 13940, 13965, 14022, 14212, 14280, 14364, 14399, 14520, 14535, 14553, 14630, 14637, 14760, 14883, 14994, 15048, 15246, 15334, 15498, 15580, 15708, 15785, 15827, 15960, 16065, 16072, 16093, 16170, 16236, 16335, 16359, 16456, 16632, 16660, 16728, 16758, 16830, 16940, 17138, 17220, 17442, 17556, 17640, 17765, 17787, 17955, 18040, 18081, 18088, 18326, 18360, 18392, 18513, 18620, 18696, 18810, 18819, 18942, 19380, 19404, 19516, 19635, 19844, 19992, 20090, 20196, 20295, 20328, 20349, 20482, 20520, 20570, 20664, 20691, 20790, 20910, 21033, 21318, 21420, 21560, 21780, 21812, 21945, 22099, 22140, 22344, 22440, 22491, 22572, 22610, 22869, 22990, 23001, 23256, 23370, 23562, 23716, 23940, 24108, 24255, 24354, 24395, 24684, 24805, 24871, 24990, 25080, 25092, 25137, 25245, 25256, 25410, 25704, 25707, 25830, 26136, 26180, 26334, 26460, 26486, 27060, 27132, 27265, 27489, 27588, 27720, 27880, 27930, 28044, 28215, 28413, 28424, 28728, 28798, 29070, 29106, 29260, 29274, 29645, 29766, 29988, 30135, 30492, 30668, 30723, 30855, 30996, 31160, 31365, 31416, 31570, 31654, 31977, 32130, 32186, 32340, 32472, 32670, 32718, 33320, 33516, 33660, 33880, 33915, 34153, 34276, 34440, 34485, 34727, 34884, 35055, 35112, 35343, 35530, 35574, 35910, 36162, 36652, 37026, 37240, 37485, 37620, 37638, 37884, 38115, 38171, 38335, 38745, 38760, 38808, 39032, 39083, 39270, 39501, 39688, 39729, 40180, 40392, 40590, 40698, 40964, 41140, 41382, 41580, 41820, 41895, 42066, 42636, 42840, 42845, 43197, 43560, 43605, 43624, 43890, 43911, 44198, 44280, 44649, 44982, 45144, 45220, 45738, 45815, 45980, 46002, 46740, 47124, 47355, 47432, 47481, 47880, 48216, 48279, 48510, 48708, 48790, 49077, 49368, 49610, 49742, 49980, 50184, 50274, 50490, 50820, 51205, 51414, 51660, 52360, 52668, 52920, 52972, 53295, 53361, 53669, 54120, 54243, 54264, 54530, 54978, 55176, 55539, 55860, 56088, 56430, 56826, 57596, 58140, 58212, 58520, 58548, 58905, 59290, 59532, 59976, 59983, 60270, 60885, 60984, 61047, 61336, 61446, 61710, 61992, 62073, 62730, 63140, 63308, 63954, 64260, 64372, 64680, 65340, 65436, 65835, 66215, 66297, 67032, 67320, 67830, 68306, 68552, 68970, 69003, 69454, 69768, 70110, 70686, 71060, 71148, 71820, 71995, 72324, 72765, 73185, 73304, 74052, 74415, 74613, 74970, 75240, 75276, 75768, 76230, 76342, 76670, 77121, 77490, 78166, 78540, 79002, 79135, 79458, 80360, 80465, 81180, 81396, 81795, 81928, 82280, 82467, 82764, 83160, 83640, 83790, 84132, 84337, 85239, 85272, 85690, 86394, 87210, 87780, 87822, 88396, 88935, 89298, 89964, 90405, 90440, 91476, 91630, 91960, 92004, 92169, 92565, 92701, 93480, 94095, 94248, 94259, 94710, 94962, 95931, 96558, 97020, 97416, 97580, 98154, 99220, 99484, 99960, 100548, 100793, 100980, 101640, 101745, 102410, 102459, 102828, 103320, 103455, 104181, 105165, 105336, 105944, 106590, 106722, 107338, 108486, 109060, 109956, 110495, 111078, 111720, 112455, 112651, 112860, 113652, 114345, 114513, 115005, 115192, 116280, 116424, 117096, 117249, 117810, 118580, 119064, 119187, 119966, 120540, 121770, 122094, 122892, 123420, 124146, 124355, 125460, 125685, 126280, 126616, 127908, 128520, 128535, 128744, 129591, 130680, 130872, 131670, 131733, 132430, 132594, 133947, 135660, 136612, 137445, 137940, 138006, 138908, 140220, 141372, 142065, 142120, 142296, 142443, 143640, 143990, 144648, 144837, 145530, 145673, 146370, 147231, 148104, 148830, 149226, 149940, 150552, 152460, 152684, 153340, 153615, 154242, 154980, 156332, 157080, 158004, 158270, 158916, 159885, 160083, 160930, 161007, 162360, 162792, 163590, 164934, 165528, 167580, 168264, 168674, 170478, 170765, 171380, 172788, 173635, 174097, 174420, 175560, 175644, 176715, 176792, 177870, 178596, 179928, 179949, 180810, 182952, 183260, 184008, 184338, 185130, 185402, 188190, 188518, 189420, 189924, 190855, 191862, 193116, 194040, 195160, 195415, 196308, 197505, 198440, 198645, 198891, 198968, 201096, 201586, 201960, 203490, 204820, 204918, 205656, 206910, 207009, 208362, 210330, 213180, 213444, 214676, 215985, 216972, 218120, 219555, 219912, 220990, 222156, 223245, 223839, 224910, 225302, 225720, 227304, 228690, 229026, 230010, 231363, 234498, 235620, 237160, 237405, 238374, 239932, 241080, 241395, 243089, 243540, 244188, 245385, 245784, 246840, 247401, 248292, 248710, 250920, 251370, 253011, 255816, 257070, 259182, 263340, 263466, 264860, 265188, 266805, 267894, 268345, 271215, 271320, 273224, 273581, 274890, 275880, 276012, 276507, 277695, 277816, 278103, 280440, 282744, 282777, 284130, 284886, 287980, 289674, 291060, 291346, 292740, 294462, 297660, 298452, 299880, 299915, 302379, 304920, 305235, 305368, 306680, 307230, 307377, 308484, 309960, 310365, 312543, 312664, 316008, 316540, 317832, 319770, 320166, 321860, 322014, 327180, 329868, 331485, 335160, 337348, 337953, 340956, 341530, 342760, 343539, 345015, 345576, 347270, 348194, 348840, 351288, 351747, 353430, 355740, 357192, 357561, 359898, 361620, 366520, 368676, 370260, 370804, 373065, 375683, 376380, 377036, 378840, 379848, 381710, 383724, 385605, 386232, 388773, 390830, 392616, 395010, 397290, 397782, 403172, 406980, 409640, 409836, 412335, 413820, 414018, 416724, 419881, 420660, 421685, 426195, 426360, 426888, 427329, 429352, 431970, 433944, 434511, 437019, 439110, 441980, 444312, 446490, 447678, 449820, 450604, 457380, 458052, 460020, 460845, 462726, 463505, 468996, 471240, 471295, 474810, 476748, 479655, 479864, 482790, 483021, 486178, 487080, 488376, 490770, 494802, 496584, 497420, 502740, 503965, 506022, 512295, 514140, 518364, 520905, 522291, 526680, 526932, 529720, 530376, 533610, 535788, 536690, 539847, 542430, 547162, 549780, 552024, 553014, 555390, 556206, 563255, 565554, 568260, 569772, 572565, 575960, 579348, 582120, 582692, 585480, 586245, 588924, 590359, 595320, 595935, 596673, 596904, 599830, 604758, 610470, 614460, 614754, 616968, 620730, 625086, 633080, 639540, 640332, 643720, 644028, 647955, 648907, 654360, 658665, 659736, 659813, 662970, 669735, 671517, 674696, 675906, 681912, 683060, 687078, 690030, 694540, 696388, 703494, 706860, 711480, 712215, 715122, 719796, 723240, 724185, 728365, 729267, 736155, 737352, 740520, 741608, 746130, 751366, 752760, 754072, 759033, 763420, 767448, 771210, 777546, 781660, 790020, 794580, 795564, 800415, 805035, 806344, 813960, 819672, 820743, 824670, 827640, 828036, 833448, 834309, 839762, 841320, 843370, 848331, 852390, 854658, 863940, 869022, 870485, 874038, 878220, 883960, 892980, 895356, 899640, 899745, 901208, 907137, 914760, 916104, 920040, 921690, 922131, 925452, 927010, 937629, 937992, 942590, 949620, 953496, 959310, 965580, 966042, 972356, 981540, 989604, 994455, 994840, 1005480, 1007930, 1012044, 1013859, 1019711, 1024590, 1028280, 1030617, 1035045, 1036728, 1041810, 1044582, 1053864, 1055241, 1067220, 1071576, 1073380, 1079694, 1084860, 1094324, 1099560, 1106028, 1110780, 1112412, 1119195, 1126510, 1127049, 1131108, 1136520, 1139544, 1145130, 1156815, 1158696, 1165384, 1172490, 1177848, 1180718, 1191870, 1193346, 1199660, 1209516, 1215445, 1220940, 1228920, 1229508, 1237005, 1241460, 1250172, 1259643, 1265055, 1279080, 1280664, 1288056, 1295910, 1297814, 1311057, 1317330, 1319626, 1325940, 1339470, 1343034, 1351812, 1366120, 1367905, 1374156, 1380060, 1382535, 1389080, 1390515, 1392776, 1406988, 1413720, 1413885, 1424430, 1430244, 1439592, 1448370, 1449063, 1456730, 1458534, 1472310, 1492260, 1502732, 1511895, 1518066, 1526840, 1536885, 1542420, 1555092, 1562715, 1563320, 1566873, 1580040, 1589160, 1591128, 1600830, 1602403, 1610070, 1619541, 1641486, 1649340, 1656072, 1668618, 1679524, 1686740, 1689765, 1696662, 1704780, 1709316, 1717695, 1727880, 1738044, 1740970, 1748076, 1756440, 1758735, 1771077, 1785960, 1787805, 1790712, 1799490, 1814274, 1843380, 1844262, 1850904, 1854020, 1875258, 1878415, 1885180, 1899240, 1915067, 1918620, 1931160, 1932084, 1943865, 1944712, 1946721, 1963080, 1979208, 1979439, 1988910, 2015860, 2024088, 2027718, 2039422, 2049180, 2061234, 2070090, 2083620, 2089164, 2099405, 2110482, 2134440, 2136645, 2146760, 2159388, 2169720, 2172555, 2185095, 2187801, 2188648, 2212056, 2221560, 2224824, 2238390, 2253020, 2254098, 2262216, 2277099, 2290260, 2313630, 2344980, 2361436, 2383740, 2386692, 2399320, 2415105, 2419032, 2430890, 2441880, 2459016, 2462229, 2474010, 2482920, 2500344, 2502927, 2519286, 2530110, 2544993, 2591820, 2595628, 2611455, 2622114, 2634660, 2639252, 2651880, 2678940, 2686068, 2699235, 2703624, 2721411, 2735810, 2748312, 2760120, 2765070, 2781030, 2813976, 2827770, 2848860, 2860488, 2896740, 2898126, 2913460, 2917068, 2944620, 2951795, 2983365, 2984520, 3005464, 3023790, 3036132, 3041577, 3059133, 3073770, 3084840, 3110184, 3125430, 3133746, 3201660, 3204806, 3220140, 3239082, 3244535, 3282972, 3298680, 3299065, 3337236, 3357585, 3359048, 3373480, 3379530, 3381147, 3393324, 3409560, 3418632, 3435390, 3476088, 3481940, 3496152, 3517470, 3542154, 3575610, 3598980, 3628548, 3646335, 3686760, 3688524, 3708040, 3750516, 3756830, 3770360, 3778929, 3795165, 3830134, 3837240, 3864168, 3887730, 3893442, 3933171, 3958878, 3977820, 4031720, 4055436, 4078844, 4098360, 4103715, 4122468, 4132513, 4140180, 4167240, 4171545, 4178328, 4198810, 4220964, 4241655, 4273290, 4318776, 4345110, 4370190, 4375602, 4476780, 4506040, 4508196, 4535685, 4554198, 4580520, 4610655, 4618691, 4627260, 4688145, 4689960, 4700619, 4722872, 4767480, 4773384, 4807209, 4830210, 4861780, 4924458, 4948020, 5005854, 5038572, 5060220, 5069295, 5089986, 5098555, 5153085, 5183640, 5191256, 5222910, 5244228, 5269320, 5276205, 5278504, 5313231, 5357880, 5372136, 5398470, 5442822, 5471620, 5530140, 5562060, 5635245, 5655540, 5697720, 5745201, 5793480, 5796252, 5826920, 5834136, 5840163, 5889240, 5903590, 5938317, 5966730, 6047580, 6072264, 6083154, 6118266, 6147540, 6250860, 6267492, 6298215, 6403320, 6409612, 6440280, 6478164, 6489070, 6555285, 6563403, 6565944, 6598130, 6674472, 6715170, 6759060, 6762294, 6786648, 6870780, 6963880, 7034940, 7084308, 7137977, 7151220, 7197960, 7245315, 7257096, 7292670, 7377048, 7386687, 7501032, 7513660, 7557858, 7590330, 7660268, 7775460, 7786884, 7834365, 7866342, 7917756, 7955640, 8012015, 8097705, 8110872, 8157688, 8207430, 8244936, 8265026, 8280360, 8343090, 8397620, 8441928, 8483310, 8546580, 8690220, 8740380, 8751204, 8855385, 8953560, 9016392, 9071370, 9108396, 9177399, 9221310, 9237382, 9254520, 9376290, 9401238, 9575335, 9614418, 9660420, 9723560, 9733605, 9848916, 9896040, 9897195, 10011708, 10077144, 10120440, 10138590, 10143441, 10179972, 10197110, 10306170, 10445820, 10488456, 10552410, 10626462, 10796940, 10885644, 10939005, 10943240, 11060280, 11124120, 11216821, 11270490, 11311080, 11336787, 11385495, 11490402, 11592504, 11680326, 11807180, 11876634, 11933460, 12095160, 12166308, 12236532, 12295080, 12311145, 12397539, 12501720, 12514635, 12534984, 12596430, 12724965, 12819224, 12956328, 12978140, 13110570, 13126806, 13196260, 13430340, 13518120, 13524588, 13607055, 13741560, 13856073, 14069880, 14168616, 14275954, 14302440, 14421627, 14490630, 14585340, 14773374, 15027320, 15115716, 15180660, 15207885, 15295665, 15320536, 15550920, 15573768, 15668730, 15732684, 15835512, 15939693, 16024030, 16195410, 16414860, 16530052, 16686180, 16795240, 16905735, 16966620, 17093160, 17235603, 17380440, 17480760, 17502408, 17520489, 17710770, 17814951, 18142740, 18216792, 18354798, 18442620, 18474764, 18752580, 18802476, 18894645, 19150670, 19228836, 19320840, 19467210, 19665855, 19697832, 19794390, 20023416, 20277180, 20286882, 20359944, 20394220, 20612340, 20662565, 20891640, 21104820, 21252924, 21413931, 21593880, 21771288, 21878010, 22433642, 22540980, 22673574, 22770990, 22980804, 23093455, 23360652, 23503095, 23614360, 23753268, 23866920, 24036045, 24332616, 24473064, 24622290, 24795078, 25029270, 25192860, 25449930, 25956280, 26221140, 26253612, 26392520, 26566155, 26860680, 27049176, 27214110, 27532197, 27712146, 28551908, 28726005, 28843254, 28981260, 29170680, 29200815, 29546748, 29691585, 30231432, 30361320, 30415770, 30591330, 31337460, 31465368, 31879386, 32048060, 32390820, 32817015, 32829720, 33060104, 33372360, 33650463, 33811470, 33933240, 34471206, 35040978, 35421540, 35629902, 35689885, 36285480, 36709596, 36885240, 36933435, 36949528, 37192617, 37505160, 37604952, 37789290, 38301340, 38457672, 38934420, 39331710, 39588780, 40554360, 40573764, 40788440, 41224680, 41325130, 41568219, 42209640, 42505848, 42827862, 43264881, 43756020, 44867284, 45081960, 45347148, 45541980, 45886995, 45961608, 46186910, 46721304, 47006190, 47506536, 48072090, 49244580, 49590156, 50058540, 50385720, 50717205, 50899860, 51706809, 52442280, 52507224, 53132310, 54428220, 55064394, 55424292, 56084105, 56683935, 57103816, 57452010, 57686508, 57962520, 58401630, 59093496, 59383170, 60831540, 61182660, 61987695, 62674920, 63758772, 64096120, 64241793, 64781640, 65634030, 67300926, 67622940, 68942412, 69280365, 70081956, 70843080, 71259804, 71379770, 72108135, 73419192, 73866870, 74385234, 75578580, 76602680, 77868840, 78517747, 78663420, 79177560, 79698465, 81147528, 82650260, 83136438, 85655724, 86178015, 86529762, 87512040, 87602445, 89074755, 89734568, 90694296, 91083960, 91773990, 92373820, 94012380, 96144180, 98489160, 99180312, 100117080, 100951389, 101434410, 101799720, 103413618, 106264620, 107069655, 108856440, 110128788, 110848584, 111577851, 112168210, 113367870, 114904020, 115373016, 116803260, 118766340, 121663080, 122365320, 123975390, 124704657, 127517544, 128483586, 131268060, 134601852, 135245880, 137660985, 137884824, 138560730, 140163912, 142519608, 142759540, 144216270, 147733740, 148770468, 151157160, 157035494, 157326840, 159396930, 165300520, 166272876, 168252315, 171311448, 172356030, 173059524, 175204890, 178149510, 183547980, 184747640, 185963085, 188024760, 192288360, 192725379, 201902778, 202868820, 206827236, 207841095, 212529240, 214139310, 216324405, 220257576, 223155702, 224336420, 226735740, 229808040, 233606520, 235553241, 237532680, 247950780, 249409314, 256967172, 258534045, 262536120, 269203704, 275321970, 277121460, 285519080, 288432540, 295467480, 297540936, 302854167, 314070988, 318793860, 321208965, 332545752, 336504630, 344712060, 346119048, 350409780, 356299020, 367095960, 371926170, 385450758, 392588735, 403805556, 405737640, 413654472, 415682190, 428278620, 432648810, 446311404, 448672840, 453471480, 471106482, 495901560, 498818628, 504756945, 513934344, 517068090, 550643940, 554242920, 557889255, 576865080, 605708334, 623523285, 628141976, 637587720, 642417930, 673009260, 689424120, 700819560, 706659723, 712598040, 743852340, 770901516, 785177470, 807611112, 831364380, 856557240, 865297620, 892622808, 942212964, 963626895, 997637256, 1009513890, 1034136180, 1101287880, 1115778510, 1177766205, 1211416668, 1247046570, 1284835860, 1346018520, 1413319446, 1487704680, 1514270835, 1541803032, 1570354940, 1662728760, 1730595240, 1884425928, 1927253790, 2019027780, 2068272360, 2119979169, 2231557020, 2355532410, 2422833336, 2494093140, 2569671720, 2826638892, 3028541670, 3140709880, 3533298615, 3854507580, 4038055560, 4239958338, 4463114040, 4711064820, 4988186280, 5653277784, 6057083340, 7066597230, 7709015160, 8479916676, 9422129640, 10599895845, 12114166680, 14133194460, 16959833352, 21199791690, 28266388920, 42399583380, 84799166760]

約数ペア:

[(1, 84799166760), (2, 42399583380), (3, 28266388920), (4, 21199791690), (5, 16959833352), (6, 14133194460), (7, 12114166680), (8, 10599895845), (9, 9422129640), (10, 8479916676), (11, 7709015160), (12, 7066597230), (14, 6057083340), (15, 5653277784), (17, 4988186280), (18, 4711064820), (19, 4463114040), (20, 4239958338), (21, 4038055560), (22, 3854507580), (24, 3533298615), (27, 3140709880), (28, 3028541670), (30, 2826638892), (33, 2569671720), (34, 2494093140), (35, 2422833336), (36, 2355532410), (38, 2231557020), (40, 2119979169), (41, 2068272360), (42, 2019027780), (44, 1927253790), (45, 1884425928), (49, 1730595240), (51, 1662728760), (54, 1570354940), (55, 1541803032), (56, 1514270835), (57, 1487704680), (60, 1413319446), (63, 1346018520), (66, 1284835860), (68, 1247046570), (70, 1211416668), (72, 1177766205), (76, 1115778510), (77, 1101287880), (82, 1034136180), (84, 1009513890), (85, 997637256), (88, 963626895), (90, 942212964), (95, 892622808), (98, 865297620), (99, 856557240), (102, 831364380), (105, 807611112), (108, 785177470), (110, 770901516), (114, 743852340), (119, 712598040), (120, 706659723), (121, 700819560), (123, 689424120), (126, 673009260), (132, 642417930), (133, 637587720), (135, 628141976), (136, 623523285), (140, 605708334), (147, 576865080), (152, 557889255), (153, 554242920), (154, 550643940), (164, 517068090), (165, 513934344), (168, 504756945), (170, 498818628), (171, 495901560), (180, 471106482), (187, 453471480), (189, 448672840), (190, 446311404), (196, 432648810), (198, 428278620), (204, 415682190), (205, 413654472), (209, 405737640), (210, 403805556), (216, 392588735), (220, 385450758), (228, 371926170), (231, 367095960), (238, 356299020), (242, 350409780), (245, 346119048), (246, 344712060), (252, 336504630), (255, 332545752), (264, 321208965), (266, 318793860), (270, 314070988), (280, 302854167), (285, 297540936), (287, 295467480), (294, 288432540), (297, 285519080), (306, 277121460), (308, 275321970), (315, 269203704), (323, 262536120), (328, 258534045), (330, 256967172), (340, 249409314), (342, 247950780), (357, 237532680), (360, 235553241), (363, 233606520), (369, 229808040), (374, 226735740), (378, 224336420), (380, 223155702), (385, 220257576), (392, 216324405), (396, 214139310), (399, 212529240), (408, 207841095), (410, 206827236), (418, 202868820), (420, 201902778), (440, 192725379), (441, 192288360), (451, 188024760), (456, 185963085), (459, 184747640), (462, 183547980), (476, 178149510), (484, 175204890), (490, 173059524), (492, 172356030), (495, 171311448), (504, 168252315), (510, 166272876), (513, 165300520), (532, 159396930), (539, 157326840), (540, 157035494), (561, 151157160), (570, 148770468), (574, 147733740), (588, 144216270), (594, 142759540), (595, 142519608), (605, 140163912), (612, 138560730), (615, 137884824), (616, 137660985), (627, 135245880), (630, 134601852), (646, 131268060), (660, 128483586), (665, 127517544), (680, 124704657), (684, 123975390), (693, 122365320), (697, 121663080), (714, 118766340), (726, 116803260), (735, 115373016), (738, 114904020), (748, 113367870), (756, 112168210), (760, 111577851), (765, 110848584), (770, 110128788), (779, 108856440), (792, 107069655), (798, 106264620), (820, 103413618), (833, 101799720), (836, 101434410), (840, 100951389), (847, 100117080), (855, 99180312), (861, 98489160), (882, 96144180), (902, 94012380), (918, 92373820), (924, 91773990), (931, 91083960), (935, 90694296), (945, 89734568), (952, 89074755), (968, 87602445), (969, 87512040), (980, 86529762), (984, 86178015), (990, 85655724), (1020, 83136438), (1026, 82650260), (1045, 81147528), (1064, 79698465), (1071, 79177560), (1078, 78663420), (1080, 78517747), (1089, 77868840), (1107, 76602680), (1122, 75578580), (1140, 74385234), (1148, 73866870), (1155, 73419192), (1176, 72108135), (1188, 71379770), (1190, 71259804), (1197, 70843080), (1210, 70081956), (1224, 69280365), (1230, 68942412), (1254, 67622940), (1260, 67300926), (1292, 65634030), (1309, 64781640), (1320, 64241793), (1323, 64096120), (1330, 63758772), (1353, 62674920), (1368, 61987695), (1386, 61182660), (1394, 60831540), (1428, 59383170), (1435, 59093496), (1452, 58401630), (1463, 57962520), (1470, 57686508), (1476, 57452010), (1485, 57103816), (1496, 56683935), (1512, 56084105), (1530, 55424292), (1540, 55064394), (1558, 54428220), (1596, 53132310), (1615, 52507224), (1617, 52442280), (1640, 51706809), (1666, 50899860), (1672, 50717205), (1683, 50385720), (1694, 50058540), (1710, 49590156), (1722, 49244580), (1764, 48072090), (1785, 47506536), (1804, 47006190), (1815, 46721304), (1836, 46186910), (1845, 45961608), (1848, 45886995), (1862, 45541980), (1870, 45347148), (1881, 45081960), (1890, 44867284), (1938, 43756020), (1960, 43264881), (1980, 42827862), (1995, 42505848), (2009, 42209640), (2040, 41568219), (2052, 41325130), (2057, 41224680), (2079, 40788440), (2090, 40573764), (2091, 40554360), (2142, 39588780), (2156, 39331710), (2178, 38934420), (2205, 38457672), (2214, 38301340), (2244, 37789290), (2255, 37604952), (2261, 37505160), (2280, 37192617), (2295, 36949528), (2296, 36933435), (2299, 36885240), (2310, 36709596), (2337, 36285480), (2376, 35689885), (2380, 35629902), (2394, 35421540), (2420, 35040978), (2460, 34471206), (2499, 33933240), (2508, 33811470), (2520, 33650463), (2541, 33372360), (2565, 33060104), (2583, 32829720), (2584, 32817015), (2618, 32390820), (2646, 32048060), (2660, 31879386), (2695, 31465368), (2706, 31337460), (2772, 30591330), (2788, 30415770), (2793, 30361320), (2805, 30231432), (2856, 29691585), (2870, 29546748), (2904, 29200815), (2907, 29170680), (2926, 28981260), (2940, 28843254), (2952, 28726005), (2970, 28551908), (3060, 27712146), (3080, 27532197), (3116, 27214110), (3135, 27049176), (3157, 26860680), (3192, 26566155), (3213, 26392520), (3230, 26253612), (3234, 26221140), (3267, 25956280), (3332, 25449930), (3366, 25192860), (3388, 25029270), (3420, 24795078), (3444, 24622290), (3465, 24473064), (3485, 24332616), (3528, 24036045), (3553, 23866920), (3570, 23753268), (3591, 23614360), (3608, 23503095), (3630, 23360652), (3672, 23093455), (3690, 22980804), (3724, 22770990), (3740, 22673574), (3762, 22540980), (3780, 22433642), (3876, 21878010), (3895, 21771288), (3927, 21593880), (3960, 21413931), (3990, 21252924), (4018, 21104820), (4059, 20891640), (4104, 20662565), (4114, 20612340), (4158, 20394220), (4165, 20359944), (4180, 20286882), (4182, 20277180), (4235, 20023416), (4284, 19794390), (4305, 19697832), (4312, 19665855), (4356, 19467210), (4389, 19320840), (4410, 19228836), (4428, 19150670), (4488, 18894645), (4510, 18802476), (4522, 18752580), (4590, 18474764), (4598, 18442620), (4620, 18354798), (4655, 18216792), (4674, 18142740), (4760, 17814951), (4788, 17710770), (4840, 17520489), (4845, 17502408), (4851, 17480760), (4879, 17380440), (4920, 17235603), (4961, 17093160), (4998, 16966620), (5016, 16905735), (5049, 16795240), (5082, 16686180), (5130, 16530052), (5166, 16414860), (5236, 16195410), (5292, 16024030), (5320, 15939693), (5355, 15835512), (5390, 15732684), (5412, 15668730), (5445, 15573768), (5453, 15550920), (5535, 15320536), (5544, 15295665), (5576, 15207885), (5586, 15180660), (5610, 15115716), (5643, 15027320), (5740, 14773374), (5814, 14585340), (5852, 14490630), (5880, 14421627), (5929, 14302440), (5940, 14275954), (5985, 14168616), (6027, 14069880), (6120, 13856073), (6171, 13741560), (6232, 13607055), (6270, 13524588), (6273, 13518120), (6314, 13430340), (6426, 13196260), (6460, 13126806), (6468, 13110570), (6534, 12978140), (6545, 12956328), (6615, 12819224), (6664, 12724965), (6732, 12596430), (6765, 12534984), (6776, 12514635), (6783, 12501720), (6840, 12397539), (6888, 12311145), (6897, 12295080), (6930, 12236532), (6970, 12166308), (7011, 12095160), (7106, 11933460), (7140, 11876634), (7182, 11807180), (7260, 11680326), (7315, 11592504), (7380, 11490402), (7448, 11385495), (7480, 11336787), (7497, 11311080), (7524, 11270490), (7560, 11216821), (7623, 11124120), (7667, 11060280), (7749, 10943240), (7752, 10939005), (7790, 10885644), (7854, 10796940), (7980, 10626462), (8036, 10552410), (8085, 10488456), (8118, 10445820), (8228, 10306170), (8316, 10197110), (8330, 10179972), (8360, 10143441), (8364, 10138590), (8379, 10120440), (8415, 10077144), (8470, 10011708), (8568, 9897195), (8569, 9896040), (8610, 9848916), (8712, 9733605), (8721, 9723560), (8778, 9660420), (8820, 9614418), (8856, 9575335), (9020, 9401238), (9044, 9376290), (9163, 9254520), (9180, 9237382), (9196, 9221310), (9240, 9177399), (9310, 9108396), (9348, 9071370), (9405, 9016392), (9471, 8953560), (9576, 8855385), (9690, 8751204), (9702, 8740380), (9758, 8690220), (9922, 8546580), (9996, 8483310), (10045, 8441928), (10098, 8397620), (10164, 8343090), (10241, 8280360), (10260, 8265026), (10285, 8244936), (10332, 8207430), (10395, 8157688), (10455, 8110872), (10472, 8097705), (10584, 8012015), (10659, 7955640), (10710, 7917756), (10780, 7866342), (10824, 7834365), (10890, 7786884), (10906, 7775460), (11070, 7660268), (11172, 7590330), (11220, 7557858), (11286, 7513660), (11305, 7501032), (11480, 7386687), (11495, 7377048), (11628, 7292670), (11685, 7257096), (11704, 7245315), (11781, 7197960), (11858, 7151220), (11880, 7137977), (11970, 7084308), (12054, 7034940), (12177, 6963880), (12342, 6870780), (12495, 6786648), (12540, 6762294), (12546, 6759060), (12628, 6715170), (12705, 6674472), (12852, 6598130), (12915, 6565944), (12920, 6563403), (12936, 6555285), (13068, 6489070), (13090, 6478164), (13167, 6440280), (13230, 6409612), (13243, 6403320), (13464, 6298215), (13530, 6267492), (13566, 6250860), (13794, 6147540), (13860, 6118266), (13940, 6083154), (13965, 6072264), (14022, 6047580), (14212, 5966730), (14280, 5938317), (14364, 5903590), (14399, 5889240), (14520, 5840163), (14535, 5834136), (14553, 5826920), (14630, 5796252), (14637, 5793480), (14760, 5745201), (14883, 5697720), (14994, 5655540), (15048, 5635245), (15246, 5562060), (15334, 5530140), (15498, 5471620), (15580, 5442822), (15708, 5398470), (15785, 5372136), (15827, 5357880), (15960, 5313231), (16065, 5278504), (16072, 5276205), (16093, 5269320), (16170, 5244228), (16236, 5222910), (16335, 5191256), (16359, 5183640), (16456, 5153085), (16632, 5098555), (16660, 5089986), (16728, 5069295), (16758, 5060220), (16830, 5038572), (16940, 5005854), (17138, 4948020), (17220, 4924458), (17442, 4861780), (17556, 4830210), (17640, 4807209), (17765, 4773384), (17787, 4767480), (17955, 4722872), (18040, 4700619), (18081, 4689960), (18088, 4688145), (18326, 4627260), (18360, 4618691), (18392, 4610655), (18513, 4580520), (18620, 4554198), (18696, 4535685), (18810, 4508196), (18819, 4506040), (18942, 4476780), (19380, 4375602), (19404, 4370190), (19516, 4345110), (19635, 4318776), (19844, 4273290), (19992, 4241655), (20090, 4220964), (20196, 4198810), (20295, 4178328), (20328, 4171545), (20349, 4167240), (20482, 4140180), (20520, 4132513), (20570, 4122468), (20664, 4103715), (20691, 4098360), (20790, 4078844), (20910, 4055436), (21033, 4031720), (21318, 3977820), (21420, 3958878), (21560, 3933171), (21780, 3893442), (21812, 3887730), (21945, 3864168), (22099, 3837240), (22140, 3830134), (22344, 3795165), (22440, 3778929), (22491, 3770360), (22572, 3756830), (22610, 3750516), (22869, 3708040), (22990, 3688524), (23001, 3686760), (23256, 3646335), (23370, 3628548), (23562, 3598980), (23716, 3575610), (23940, 3542154), (24108, 3517470), (24255, 3496152), (24354, 3481940), (24395, 3476088), (24684, 3435390), (24805, 3418632), (24871, 3409560), (24990, 3393324), (25080, 3381147), (25092, 3379530), (25137, 3373480), (25245, 3359048), (25256, 3357585), (25410, 3337236), (25704, 3299065), (25707, 3298680), (25830, 3282972), (26136, 3244535), (26180, 3239082), (26334, 3220140), (26460, 3204806), (26486, 3201660), (27060, 3133746), (27132, 3125430), (27265, 3110184), (27489, 3084840), (27588, 3073770), (27720, 3059133), (27880, 3041577), (27930, 3036132), (28044, 3023790), (28215, 3005464), (28413, 2984520), (28424, 2983365), (28728, 2951795), (28798, 2944620), (29070, 2917068), (29106, 2913460), (29260, 2898126), (29274, 2896740), (29645, 2860488), (29766, 2848860), (29988, 2827770), (30135, 2813976), (30492, 2781030), (30668, 2765070), (30723, 2760120), (30855, 2748312), (30996, 2735810), (31160, 2721411), (31365, 2703624), (31416, 2699235), (31570, 2686068), (31654, 2678940), (31977, 2651880), (32130, 2639252), (32186, 2634660), (32340, 2622114), (32472, 2611455), (32670, 2595628), (32718, 2591820), (33320, 2544993), (33516, 2530110), (33660, 2519286), (33880, 2502927), (33915, 2500344), (34153, 2482920), (34276, 2474010), (34440, 2462229), (34485, 2459016), (34727, 2441880), (34884, 2430890), (35055, 2419032), (35112, 2415105), (35343, 2399320), (35530, 2386692), (35574, 2383740), (35910, 2361436), (36162, 2344980), (36652, 2313630), (37026, 2290260), (37240, 2277099), (37485, 2262216), (37620, 2254098), (37638, 2253020), (37884, 2238390), (38115, 2224824), (38171, 2221560), (38335, 2212056), (38745, 2188648), (38760, 2187801), (38808, 2185095), (39032, 2172555), (39083, 2169720), (39270, 2159388), (39501, 2146760), (39688, 2136645), (39729, 2134440), (40180, 2110482), (40392, 2099405), (40590, 2089164), (40698, 2083620), (40964, 2070090), (41140, 2061234), (41382, 2049180), (41580, 2039422), (41820, 2027718), (41895, 2024088), (42066, 2015860), (42636, 1988910), (42840, 1979439), (42845, 1979208), (43197, 1963080), (43560, 1946721), (43605, 1944712), (43624, 1943865), (43890, 1932084), (43911, 1931160), (44198, 1918620), (44280, 1915067), (44649, 1899240), (44982, 1885180), (45144, 1878415), (45220, 1875258), (45738, 1854020), (45815, 1850904), (45980, 1844262), (46002, 1843380), (46740, 1814274), (47124, 1799490), (47355, 1790712), (47432, 1787805), (47481, 1785960), (47880, 1771077), (48216, 1758735), (48279, 1756440), (48510, 1748076), (48708, 1740970), (48790, 1738044), (49077, 1727880), (49368, 1717695), (49610, 1709316), (49742, 1704780), (49980, 1696662), (50184, 1689765), (50274, 1686740), (50490, 1679524), (50820, 1668618), (51205, 1656072), (51414, 1649340), (51660, 1641486), (52360, 1619541), (52668, 1610070), (52920, 1602403), (52972, 1600830), (53295, 1591128), (53361, 1589160), (53669, 1580040), (54120, 1566873), (54243, 1563320), (54264, 1562715), (54530, 1555092), (54978, 1542420), (55176, 1536885), (55539, 1526840), (55860, 1518066), (56088, 1511895), (56430, 1502732), (56826, 1492260), (57596, 1472310), (58140, 1458534), (58212, 1456730), (58520, 1449063), (58548, 1448370), (58905, 1439592), (59290, 1430244), (59532, 1424430), (59976, 1413885), (59983, 1413720), (60270, 1406988), (60885, 1392776), (60984, 1390515), (61047, 1389080), (61336, 1382535), (61446, 1380060), (61710, 1374156), (61992, 1367905), (62073, 1366120), (62730, 1351812), (63140, 1343034), (63308, 1339470), (63954, 1325940), (64260, 1319626), (64372, 1317330), (64680, 1311057), (65340, 1297814), (65436, 1295910), (65835, 1288056), (66215, 1280664), (66297, 1279080), (67032, 1265055), (67320, 1259643), (67830, 1250172), (68306, 1241460), (68552, 1237005), (68970, 1229508), (69003, 1228920), (69454, 1220940), (69768, 1215445), (70110, 1209516), (70686, 1199660), (71060, 1193346), (71148, 1191870), (71820, 1180718), (71995, 1177848), (72324, 1172490), (72765, 1165384), (73185, 1158696), (73304, 1156815), (74052, 1145130), (74415, 1139544), (74613, 1136520), (74970, 1131108), (75240, 1127049), (75276, 1126510), (75768, 1119195), (76230, 1112412), (76342, 1110780), (76670, 1106028), (77121, 1099560), (77490, 1094324), (78166, 1084860), (78540, 1079694), (79002, 1073380), (79135, 1071576), (79458, 1067220), (80360, 1055241), (80465, 1053864), (81180, 1044582), (81396, 1041810), (81795, 1036728), (81928, 1035045), (82280, 1030617), (82467, 1028280), (82764, 1024590), (83160, 1019711), (83640, 1013859), (83790, 1012044), (84132, 1007930), (84337, 1005480), (85239, 994840), (85272, 994455), (85690, 989604), (86394, 981540), (87210, 972356), (87780, 966042), (87822, 965580), (88396, 959310), (88935, 953496), (89298, 949620), (89964, 942590), (90405, 937992), (90440, 937629), (91476, 927010), (91630, 925452), (91960, 922131), (92004, 921690), (92169, 920040), (92565, 916104), (92701, 914760), (93480, 907137), (94095, 901208), (94248, 899745), (94259, 899640), (94710, 895356), (94962, 892980), (95931, 883960), (96558, 878220), (97020, 874038), (97416, 870485), (97580, 869022), (98154, 863940), (99220, 854658), (99484, 852390), (99960, 848331), (100548, 843370), (100793, 841320), (100980, 839762), (101640, 834309), (101745, 833448), (102410, 828036), (102459, 827640), (102828, 824670), (103320, 820743), (103455, 819672), (104181, 813960), (105165, 806344), (105336, 805035), (105944, 800415), (106590, 795564), (106722, 794580), (107338, 790020), (108486, 781660), (109060, 777546), (109956, 771210), (110495, 767448), (111078, 763420), (111720, 759033), (112455, 754072), (112651, 752760), (112860, 751366), (113652, 746130), (114345, 741608), (114513, 740520), (115005, 737352), (115192, 736155), (116280, 729267), (116424, 728365), (117096, 724185), (117249, 723240), (117810, 719796), (118580, 715122), (119064, 712215), (119187, 711480), (119966, 706860), (120540, 703494), (121770, 696388), (122094, 694540), (122892, 690030), (123420, 687078), (124146, 683060), (124355, 681912), (125460, 675906), (125685, 674696), (126280, 671517), (126616, 669735), (127908, 662970), (128520, 659813), (128535, 659736), (128744, 658665), (129591, 654360), (130680, 648907), (130872, 647955), (131670, 644028), (131733, 643720), (132430, 640332), (132594, 639540), (133947, 633080), (135660, 625086), (136612, 620730), (137445, 616968), (137940, 614754), (138006, 614460), (138908, 610470), (140220, 604758), (141372, 599830), (142065, 596904), (142120, 596673), (142296, 595935), (142443, 595320), (143640, 590359), (143990, 588924), (144648, 586245), (144837, 585480), (145530, 582692), (145673, 582120), (146370, 579348), (147231, 575960), (148104, 572565), (148830, 569772), (149226, 568260), (149940, 565554), (150552, 563255), (152460, 556206), (152684, 555390), (153340, 553014), (153615, 552024), (154242, 549780), (154980, 547162), (156332, 542430), (157080, 539847), (158004, 536690), (158270, 535788), (158916, 533610), (159885, 530376), (160083, 529720), (160930, 526932), (161007, 526680), (162360, 522291), (162792, 520905), (163590, 518364), (164934, 514140), (165528, 512295), (167580, 506022), (168264, 503965), (168674, 502740), (170478, 497420), (170765, 496584), (171380, 494802), (172788, 490770), (173635, 488376), (174097, 487080), (174420, 486178), (175560, 483021), (175644, 482790), (176715, 479864), (176792, 479655), (177870, 476748), (178596, 474810), (179928, 471295), (179949, 471240), (180810, 468996), (182952, 463505), (183260, 462726), (184008, 460845), (184338, 460020), (185130, 458052), (185402, 457380), (188190, 450604), (188518, 449820), (189420, 447678), (189924, 446490), (190855, 444312), (191862, 441980), (193116, 439110), (194040, 437019), (195160, 434511), (195415, 433944), (196308, 431970), (197505, 429352), (198440, 427329), (198645, 426888), (198891, 426360), (198968, 426195), (201096, 421685), (201586, 420660), (201960, 419881), (203490, 416724), (204820, 414018), (204918, 413820), (205656, 412335), (206910, 409836), (207009, 409640), (208362, 406980), (210330, 403172), (213180, 397782), (213444, 397290), (214676, 395010), (215985, 392616), (216972, 390830), (218120, 388773), (219555, 386232), (219912, 385605), (220990, 383724), (222156, 381710), (223245, 379848), (223839, 378840), (224910, 377036), (225302, 376380), (225720, 375683), (227304, 373065), (228690, 370804), (229026, 370260), (230010, 368676), (231363, 366520), (234498, 361620), (235620, 359898), (237160, 357561), (237405, 357192), (238374, 355740), (239932, 353430), (241080, 351747), (241395, 351288), (243089, 348840), (243540, 348194), (244188, 347270), (245385, 345576), (245784, 345015), (246840, 343539), (247401, 342760), (248292, 341530), (248710, 340956), (250920, 337953), (251370, 337348), (253011, 335160), (255816, 331485), (257070, 329868), (259182, 327180), (263340, 322014), (263466, 321860), (264860, 320166), (265188, 319770), (266805, 317832), (267894, 316540), (268345, 316008), (271215, 312664), (271320, 312543), (273224, 310365), (273581, 309960), (274890, 308484), (275880, 307377), (276012, 307230), (276507, 306680), (277695, 305368), (277816, 305235), (278103, 304920), (280440, 302379), (282744, 299915), (282777, 299880), (284130, 298452), (284886, 297660), (287980, 294462), (289674, 292740), (291060, 291346)]