57911626080

素因数分解:

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

素因数の和:103

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 245, 252, 255, 264, 266, 270, 272, 280, 285, 288, 294, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 343, 352, 357, 360, 363, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 480, 484, 490, 495, 504, 510, 513, 528, 532, 539, 540, 544, 560, 561, 570, 588, 594, 595, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 686, 693, 714, 720, 726, 735, 748, 756, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 864, 880, 882, 912, 918, 924, 931, 935, 945, 952, 968, 969, 980, 990, 1008, 1020, 1026, 1029, 1045, 1056, 1064, 1071, 1078, 1080, 1089, 1120, 1122, 1140, 1155, 1176, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1360, 1368, 1372, 1386, 1428, 1440, 1452, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1540, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1694, 1710, 1715, 1760, 1764, 1785, 1815, 1824, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1936, 1938, 1960, 1980, 1995, 2016, 2040, 2052, 2057, 2058, 2079, 2090, 2128, 2142, 2156, 2160, 2178, 2205, 2244, 2261, 2280, 2295, 2299, 2310, 2352, 2376, 2380, 2394, 2420, 2448, 2464, 2499, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2646, 2660, 2695, 2720, 2736, 2744, 2772, 2793, 2805, 2856, 2904, 2907, 2926, 2940, 2970, 2992, 3024, 3040, 3060, 3080, 3087, 3135, 3168, 3192, 3213, 3230, 3234, 3267, 3332, 3344, 3360, 3366, 3388, 3420, 3430, 3465, 3528, 3553, 3570, 3591, 3630, 3672, 3696, 3724, 3740, 3762, 3773, 3780, 3808, 3872, 3876, 3920, 3927, 3960, 3990, 4080, 4104, 4114, 4116, 4158, 4165, 4180, 4235, 4256, 4284, 4312, 4320, 4356, 4389, 4410, 4488, 4522, 4560, 4590, 4598, 4620, 4655, 4704, 4752, 4760, 4788, 4840, 4845, 4851, 4896, 4998, 5016, 5040, 5049, 5082, 5130, 5145, 5168, 5236, 5280, 5292, 5320, 5355, 5390, 5445, 5472, 5488, 5544, 5586, 5610, 5643, 5712, 5808, 5814, 5831, 5852, 5880, 5929, 5940, 5984, 5985, 6048, 6120, 6160, 6171, 6174, 6270, 6384, 6426, 6460, 6468, 6517, 6534, 6545, 6615, 6664, 6688, 6732, 6776, 6783, 6840, 6860, 6897, 6930, 7056, 7106, 7140, 7182, 7260, 7315, 7344, 7392, 7448, 7480, 7497, 7524, 7546, 7560, 7623, 7752, 7840, 7854, 7920, 7980, 8085, 8160, 8208, 8228, 8232, 8316, 8330, 8360, 8379, 8415, 8470, 8568, 8624, 8712, 8721, 8778, 8820, 8976, 9044, 9120, 9163, 9180, 9196, 9240, 9261, 9310, 9405, 9504, 9520, 9576, 9680, 9690, 9702, 9996, 10032, 10080, 10098, 10164, 10241, 10260, 10285, 10290, 10336, 10395, 10472, 10584, 10640, 10659, 10710, 10780, 10890, 10976, 11088, 11172, 11220, 11286, 11305, 11319, 11424, 11495, 11616, 11628, 11662, 11704, 11760, 11781, 11858, 11880, 11970, 12240, 12320, 12342, 12348, 12495, 12540, 12705, 12768, 12852, 12920, 12936, 13034, 13068, 13090, 13167, 13230, 13328, 13464, 13552, 13566, 13680, 13720, 13794, 13860, 13965, 14112, 14212, 14280, 14364, 14399, 14520, 14535, 14553, 14630, 14688, 14896, 14960, 14994, 15048, 15092, 15120, 15246, 15435, 15504, 15708, 15827, 15840, 15960, 16065, 16093, 16170, 16335, 16416, 16456, 16464, 16632, 16660, 16720, 16758, 16830, 16940, 17136, 17248, 17424, 17442, 17493, 17556, 17640, 17765, 17787, 17952, 17955, 18088, 18326, 18360, 18392, 18480, 18513, 18522, 18620, 18810, 18865, 19040, 19152, 19360, 19380, 19404, 19551, 19635, 19992, 20064, 20196, 20328, 20349, 20482, 20520, 20570, 20580, 20691, 20790, 20944, 21168, 21280, 21318, 21420, 21560, 21780, 21945, 22176, 22344, 22440, 22491, 22572, 22610, 22638, 22869, 22990, 23256, 23324, 23408, 23520, 23562, 23716, 23760, 23940, 24255, 24480, 24684, 24696, 24871, 24990, 25080, 25137, 25245, 25410, 25704, 25840, 25872, 26068, 26136, 26180, 26334, 26460, 26656, 26928, 27104, 27132, 27360, 27440, 27489, 27588, 27720, 27930, 28215, 28424, 28560, 28728, 28798, 29040, 29070, 29106, 29155, 29260, 29645, 29792, 29920, 29988, 30096, 30184, 30240, 30492, 30723, 30855, 30870, 31008, 31416, 31654, 31920, 31977, 32130, 32186, 32340, 32585, 32670, 32912, 32928, 33264, 33320, 33440, 33516, 33660, 33880, 33915, 33957, 34272, 34485, 34848, 34884, 34986, 35112, 35280, 35343, 35530, 35574, 35910, 36176, 36652, 36720, 36784, 36960, 37026, 37044, 37240, 37485, 37620, 37730, 38115, 38304, 38760, 38808, 39083, 39102, 39270, 39501, 39984, 40392, 40656, 40698, 40964, 41040, 41140, 41160, 41382, 41503, 41580, 41888, 41895, 42336, 42636, 42840, 43120, 43197, 43560, 43605, 43890, 44688, 44880, 44982, 45144, 45220, 45276, 45738, 45815, 45980, 46305, 46512, 46648, 46816, 47124, 47432, 47481, 47520, 47880, 48279, 48510, 49368, 49392, 49742, 49980, 50160, 50274, 50490, 50820, 51205, 51408, 51680, 51744, 52136, 52272, 52360, 52479, 52668, 52920, 53295, 53361, 53856, 54264, 54880, 54978, 55176, 55440, 55539, 55860, 56430, 56595, 56848, 57120, 57456, 57596, 58080, 58140, 58212, 58310, 58520, 58653, 58905, 59290, 59976, 60192, 60368, 60984, 61047, 61446, 61710, 61740, 62073, 62832, 63308, 63840, 63954, 64141, 64260, 64372, 64680, 65170, 65340, 65824, 65835, 66528, 66640, 67032, 67320, 67760, 67830, 67914, 68970, 69768, 69972, 70224, 70560, 70686, 71060, 71148, 71687, 71820, 71995, 72352, 72765, 73304, 73440, 73568, 74052, 74088, 74480, 74613, 74970, 75240, 75460, 76230, 77520, 77616, 78166, 78204, 78540, 79002, 79135, 79968, 80465, 80784, 81312, 81396, 81928, 82080, 82280, 82320, 82467, 82764, 83006, 83160, 83790, 85272, 85680, 86240, 86394, 87120, 87210, 87465, 87780, 88935, 89376, 89760, 89964, 90288, 90440, 90552, 91476, 91630, 91960, 92169, 92565, 92610, 93024, 93296, 94248, 94864, 94962, 95760, 95931, 96558, 97020, 97755, 98736, 98784, 99484, 99960, 100320, 100548, 100793, 100980, 101640, 101745, 101871, 102410, 102816, 103455, 104272, 104544, 104720, 104958, 105336, 105840, 106590, 106722, 108528, 109956, 110352, 110789, 110880, 111078, 111720, 112455, 112651, 112860, 113190, 113696, 114345, 114912, 115192, 116280, 116424, 116620, 117040, 117249, 117306, 117810, 118580, 119952, 120736, 121968, 122094, 122892, 123420, 123480, 124146, 124355, 124509, 125664, 125685, 126616, 127908, 128282, 128520, 128744, 129360, 129591, 130340, 130680, 131670, 133280, 134064, 134640, 135520, 135660, 135828, 137445, 137940, 139536, 139944, 140448, 141372, 142120, 142296, 142443, 143374, 143640, 143990, 144837, 145530, 146608, 148104, 148176, 148960, 149226, 149940, 150480, 150920, 152460, 153615, 155040, 155232, 156332, 156408, 157080, 157437, 158004, 158270, 159885, 160083, 160930, 161568, 162792, 163856, 164560, 164640, 164934, 165528, 166012, 166320, 167580, 169785, 170544, 171360, 172788, 174097, 174240, 174420, 174930, 175560, 175959, 176715, 177870, 179928, 180576, 180880, 181104, 182952, 183260, 183920, 184338, 185130, 185220, 186592, 188496, 189728, 189924, 191520, 191862, 192423, 193116, 194040, 195415, 195510, 197472, 197505, 198968, 199920, 201096, 201586, 201960, 203280, 203490, 203742, 204820, 206910, 207515, 208544, 209440, 209916, 210672, 211680, 213180, 213444, 215061, 215985, 217056, 219912, 220704, 221578, 222156, 223440, 223839, 224910, 225302, 225720, 226380, 228690, 230384, 232560, 232848, 233240, 234080, 234498, 234612, 235620, 237160, 237405, 239904, 241395, 243936, 244188, 245784, 246840, 246960, 247401, 248292, 248710, 249018, 251370, 253232, 255816, 256564, 257040, 257488, 258720, 259182, 260680, 261360, 262395, 263340, 266805, 268128, 269280, 271320, 271656, 273581, 274890, 275880, 276507, 277695, 279072, 279888, 282744, 284240, 284592, 284886, 286748, 287280, 287980, 289674, 291060, 293216, 293265, 296208, 296352, 298452, 299880, 300960, 301840, 302379, 304920, 305235, 307230, 310365, 312664, 312816, 314160, 314874, 316008, 316540, 319770, 320166, 320705, 321860, 325584, 327712, 329120, 329868, 331056, 332024, 332367, 332640, 335160, 337953, 339570, 341088, 345576, 348194, 348840, 349860, 351120, 351747, 351918, 353430, 355740, 358435, 359856, 361760, 362208, 365904, 366520, 367840, 368676, 370260, 370440, 373065, 373527, 376992, 379848, 383724, 384846, 386232, 388080, 388773, 390830, 391020, 395010, 397936, 399840, 402192, 403172, 403920, 406560, 406980, 407484, 409640, 412335, 413820, 415030, 419832, 421344, 426360, 426888, 427329, 430122, 431970, 434511, 439824, 443156, 444312, 446880, 447678, 449820, 450604, 451440, 452760, 457380, 460768, 460845, 465120, 465696, 466480, 468996, 469224, 471240, 474320, 474810, 479655, 482790, 488376, 491568, 493680, 493920, 494802, 496584, 497420, 498036, 502740, 503965, 506464, 509355, 511632, 513128, 514080, 514976, 518364, 521360, 522291, 522720, 524790, 526680, 533610, 542640, 543312, 547162, 549780, 551760, 553014, 553945, 555390, 559776, 563255, 565488, 568480, 569184, 569772, 573496, 574560, 575960, 577269, 579348, 582120, 586245, 586530, 592416, 596904, 599760, 603680, 604758, 609840, 610470, 614460, 620730, 622545, 625328, 625632, 628320, 629748, 632016, 633080, 639540, 640332, 641410, 643720, 645183, 647955, 651168, 659736, 662112, 664048, 664734, 670320, 671517, 675906, 679140, 691152, 696388, 697680, 699720, 702240, 703494, 703836, 705551, 706860, 711480, 712215, 716870, 719712, 724185, 731808, 733040, 737352, 740520, 740880, 746130, 747054, 759696, 767448, 769692, 772464, 776160, 777546, 781660, 782040, 787185, 788557, 790020, 795872, 800415, 804384, 806344, 807840, 813960, 814968, 819280, 820743, 824670, 827640, 830060, 839664, 852720, 853776, 854658, 860244, 863940, 869022, 870485, 879648, 879795, 886312, 888624, 895356, 899640, 901208, 902880, 905520, 907137, 914760, 921690, 932960, 937992, 938448, 942480, 948640, 949620, 959310, 962115, 965580, 976752, 983136, 987360, 989604, 993168, 994840, 996072, 997101, 1005480, 1007930, 1013859, 1018710, 1023264, 1026256, 1036728, 1042720, 1044582, 1049580, 1053360, 1055241, 1067220, 1075305, 1085280, 1086624, 1094324, 1099560, 1103520, 1106028, 1107890, 1110780, 1119195, 1120581, 1126510, 1130976, 1139544, 1146992, 1151920, 1154538, 1158696, 1164240, 1172490, 1173060, 1193808, 1199520, 1209516, 1218679, 1219680, 1220940, 1228920, 1237005, 1241460, 1245090, 1250656, 1259496, 1264032, 1266160, 1279080, 1280664, 1282820, 1287440, 1290366, 1295910, 1319472, 1328096, 1329468, 1340640, 1343034, 1351812, 1358280, 1367905, 1382304, 1382535, 1392776, 1395360, 1399440, 1406988, 1407672, 1411102, 1413720, 1422960, 1424430, 1433740, 1448370, 1466080, 1474704, 1481040, 1481760, 1492260, 1494108, 1511895, 1519392, 1534896, 1539384, 1544928, 1555092, 1563320, 1564080, 1566873, 1574370, 1577114, 1580040, 1600830, 1612688, 1627920, 1629936, 1638560, 1641486, 1649340, 1655280, 1660120, 1661835, 1679328, 1689765, 1705440, 1707552, 1709316, 1720488, 1727880, 1731807, 1738044, 1740970, 1758735, 1759590, 1772624, 1777248, 1790712, 1799280, 1802416, 1811040, 1814274, 1829520, 1843380, 1867635, 1875984, 1876896, 1884960, 1899240, 1915067, 1918620, 1924230, 1931160, 1935549, 1943865, 1953504, 1979208, 1986336, 1989680, 1992144, 1994202, 2010960, 2015860, 2027718, 2037420, 2052512, 2073456, 2089164, 2099160, 2106720, 2110482, 2116653, 2134440, 2136645, 2150610, 2172555, 2188648, 2199120, 2212056, 2215780, 2221560, 2238390, 2241162, 2253020, 2279088, 2293984, 2303840, 2309076, 2317392, 2328480, 2344980, 2346120, 2365671, 2387616, 2419032, 2437358, 2441880, 2457840, 2462229, 2474010, 2482920, 2490180, 2518992, 2532320, 2558160, 2561328, 2565640, 2574880, 2580732, 2591820, 2611455, 2638944, 2658936, 2686068, 2703624, 2716560, 2721411, 2735810, 2765070, 2785552, 2798880, 2813976, 2815344, 2822204, 2827440, 2845920, 2848860, 2867480, 2886345, 2896740, 2949408, 2962080, 2984520, 2988216, 2991303, 3023790, 3041577, 3069792, 3078768, 3110184, 3126640, 3128160, 3133746, 3148740, 3154228, 3160080, 3201660, 3225376, 3225915, 3255840, 3259872, 3282972, 3298680, 3310560, 3320240, 3323670, 3357585, 3379530, 3418632, 3440976, 3455760, 3463614, 3476088, 3481940, 3517470, 3519180, 3527755, 3545248, 3581424, 3598560, 3604832, 3628548, 3656037, 3659040, 3686760, 3735270, 3751968, 3798480, 3830134, 3837240, 3848460, 3862320, 3871098, 3887730, 3942785, 3958416, 3979360, 3984288, 3988404, 4021920, 4031720, 4055436, 4074840, 4103715, 4146912, 4178328, 4198320, 4220964, 4233306, 4268880, 4273290, 4301220, 4345110, 4377296, 4398240, 4424112, 4431560, 4443120, 4476780, 4482324, 4506040, 4535685, 4558176, 4618152, 4634784, 4689960, 4692240, 4700619, 4731342, 4838064, 4874716, 4883760, 4915680, 4924458, 4948020, 4965840, 4980360, 4985505, 5037984, 5069295, 5116320, 5122656, 5131280, 5161464, 5183640, 5222910, 5276205, 5317872, 5372136, 5407248, 5433120, 5442822, 5471620, 5530140, 5571104, 5602905, 5627952, 5630688, 5644408, 5654880, 5697720, 5734960, 5745201, 5772690, 5793480, 5969040, 5976432, 5982606, 6047580, 6083154, 6093395, 6157536, 6220368, 6253280, 6267492, 6297480, 6308456, 6320160, 6349959, 6403320, 6451830, 6565944, 6597360, 6640480, 6647340, 6715170, 6759060, 6837264, 6881952, 6911520, 6927228, 6952176, 6963880, 7034940, 7038360, 7055510, 7097013, 7162848, 7257096, 7312074, 7373520, 7386687, 7470540, 7596960, 7660268, 7674480, 7696920, 7724640, 7742196, 7775460, 7834365, 7885570, 7916832, 7976808, 8063440, 8110872, 8149680, 8207430, 8356656, 8396640, 8441928, 8466612, 8537760, 8546580, 8602440, 8659035, 8690220, 8754592, 8848224, 8863120, 8886240, 8953560, 8964648, 9012080, 9071370, 9236304, 9379920, 9384480, 9401238, 9462684, 9575335, 9676128, 9677745, 9749432, 9767520, 9848916, 9896040, 9931680, 9960720, 9971010, 10138590, 10262560, 10322928, 10367280, 10445820, 10552410, 10583265, 10635744, 10744272, 10814496, 10885644, 10943240, 10968111, 11060280, 11205810, 11255904, 11288816, 11395440, 11469920, 11490402, 11545380, 11586960, 11828355, 11938080, 11952864, 11965212, 12095160, 12166308, 12186790, 12311145, 12440736, 12534984, 12594960, 12616912, 12699918, 12806640, 12903660, 13131888, 13194720, 13294680, 13405469, 13430340, 13518120, 13607055, 13674528, 13854456, 13904352, 13927760, 14069880, 14076720, 14111020, 14194026, 14514192, 14624148, 14747040, 14773374, 14941080, 14956515, 15207885, 15320536, 15348960, 15393840, 15484392, 15550920, 15668730, 15771140, 15953616, 16126880, 16221744, 16299360, 16414860, 16713312, 16883856, 16933224, 17093160, 17204880, 17235603, 17318070, 17380440, 17726240, 17907120, 17929296, 18024160, 18142740, 18280185, 18472608, 18759840, 18802476, 18925368, 19049877, 19150670, 19355490, 19498864, 19697832, 19792080, 19921440, 19942020, 20277180, 20645856, 20734560, 20891640, 21104820, 21166530, 21291039, 21488544, 21771288, 21886480, 21936222, 22120560, 22411620, 22577632, 22790880, 22980804, 23090760, 23173920, 23503095, 23656710, 23930424, 24190320, 24332616, 24373580, 24622290, 25069968, 25189920, 25233824, 25399836, 25613280, 25807320, 26263776, 26589360, 26810938, 26860680, 27036240, 27214110, 27708912, 27855520, 28139760, 28153440, 28222040, 28388052, 28726005, 29028384, 29248296, 29546748, 29882160, 29913030, 30415770, 30641072, 30787680, 30968784, 31101840, 31337460, 31542280, 31749795, 31907232, 32443488, 32829720, 32904333, 33767712, 33866448, 34186320, 34409760, 34471206, 34636140, 34760880, 35485065, 35814240, 35858592, 36285480, 36560370, 36933435, 37604952, 37850736, 38099754, 38301340, 38710980, 38997728, 39395664, 39584160, 39884040, 40216407, 40554360, 41783280, 42209640, 42333060, 42582078, 43542576, 43772960, 43872444, 44241120, 44823240, 45961608, 46181520, 47006190, 47313420, 47860848, 48380640, 48665232, 48747160, 49244580, 50139936, 50799672, 51614640, 51706809, 53178720, 53621876, 53721360, 54072480, 54428220, 54840555, 55417824, 56279520, 56444080, 56776104, 57452010, 58496592, 59093496, 59764320, 59826060, 60831540, 61282144, 61937568, 62203680, 62674920, 63084560, 63499590, 65659440, 65808666, 67027345, 67732896, 68372640, 68942412, 69272280, 69521760, 70970130, 72570960, 73120740, 73866870, 75209904, 75701472, 76199508, 76602680, 77421960, 78791328, 79768080, 80432814, 81108720, 83566560, 84419280, 84666120, 85164156, 86178015, 87085152, 87744888, 89646480, 91923216, 92363040, 94012380, 94626840, 95249385, 95721696, 97330464, 97494320, 98489160, 101599344, 103229280, 103413618, 106455195, 107243752, 107442720, 108856440, 109681110, 112888160, 113552208, 114904020, 116993184, 118186992, 119652120, 120649221, 121663080, 125349840, 126169120, 126999180, 131318880, 131617332, 134054690, 137884824, 138544560, 141940260, 145141920, 146241480, 147733740, 150419808, 152399016, 153205360, 154843920, 159536160, 160865628, 162217440, 164521665, 168838560, 169332240, 170328312, 172356030, 175489776, 179292960, 183846432, 188024760, 189253680, 190498770, 194988640, 196978320, 201082035, 203198688, 206827236, 212910390, 214487504, 217712880, 219362220, 227104416, 229808040, 236373984, 239304240, 241298442, 243326160, 250699680, 253998360, 258534045, 263234664, 268109380, 275769648, 277089120, 283880520, 292482960, 295467480, 304798032, 306410720, 309687840, 321731256, 329043330, 338664480, 340656624, 344712060, 350979552, 361947663, 376049520, 378507360, 380997540, 393956640, 402164070, 413654472, 425820780, 428975008, 435425760, 438724440, 459616080, 478608480, 482596884, 486652320, 507996720, 517068090, 526469328, 536218760, 551539296, 567761040, 584965920, 590934960, 603246105, 609596064, 643462512, 658086660, 681313248, 689424120, 723895326, 752099040, 761995080, 804328140, 827308944, 851641560, 877448880, 919232160, 965193768, 1015993440, 1034136180, 1052938656, 1072437520, 1135522080, 1181869920, 1206492210, 1286925024, 1316173320, 1378848240, 1447790652, 1523990160, 1608656280, 1654617888, 1703283120, 1754897760, 1809738315, 1930387536, 2068272360, 2144875040, 2412984420, 2632346640, 2757696480, 2895581304, 3047980320, 3217312560, 3406566240, 3619476630, 3860775072, 4136544720, 4825968840, 5264693280, 5791162608, 6434625120, 7238953260, 8273089440, 9651937680, 11582325216, 14477906520, 19303875360, 28955813040, 57911626080]

約数ペア:

[(1, 57911626080), (2, 28955813040), (3, 19303875360), (4, 14477906520), (5, 11582325216), (6, 9651937680), (7, 8273089440), (8, 7238953260), (9, 6434625120), (10, 5791162608), (11, 5264693280), (12, 4825968840), (14, 4136544720), (15, 3860775072), (16, 3619476630), (17, 3406566240), (18, 3217312560), (19, 3047980320), (20, 2895581304), (21, 2757696480), (22, 2632346640), (24, 2412984420), (27, 2144875040), (28, 2068272360), (30, 1930387536), (32, 1809738315), (33, 1754897760), (34, 1703283120), (35, 1654617888), (36, 1608656280), (38, 1523990160), (40, 1447790652), (42, 1378848240), (44, 1316173320), (45, 1286925024), (48, 1206492210), (49, 1181869920), (51, 1135522080), (54, 1072437520), (55, 1052938656), (56, 1034136180), (57, 1015993440), (60, 965193768), (63, 919232160), (66, 877448880), (68, 851641560), (70, 827308944), (72, 804328140), (76, 761995080), (77, 752099040), (80, 723895326), (84, 689424120), (85, 681313248), (88, 658086660), (90, 643462512), (95, 609596064), (96, 603246105), (98, 590934960), (99, 584965920), (102, 567761040), (105, 551539296), (108, 536218760), (110, 526469328), (112, 517068090), (114, 507996720), (119, 486652320), (120, 482596884), (121, 478608480), (126, 459616080), (132, 438724440), (133, 435425760), (135, 428975008), (136, 425820780), (140, 413654472), (144, 402164070), (147, 393956640), (152, 380997540), (153, 378507360), (154, 376049520), (160, 361947663), (165, 350979552), (168, 344712060), (170, 340656624), (171, 338664480), (176, 329043330), (180, 321731256), (187, 309687840), (189, 306410720), (190, 304798032), (196, 295467480), (198, 292482960), (204, 283880520), (209, 277089120), (210, 275769648), (216, 268109380), (220, 263234664), (224, 258534045), (228, 253998360), (231, 250699680), (238, 243326160), (240, 241298442), (242, 239304240), (245, 236373984), (252, 229808040), (255, 227104416), (264, 219362220), (266, 217712880), (270, 214487504), (272, 212910390), (280, 206827236), (285, 203198688), (288, 201082035), (294, 196978320), (297, 194988640), (304, 190498770), (306, 189253680), (308, 188024760), (315, 183846432), (323, 179292960), (330, 175489776), (336, 172356030), (340, 170328312), (342, 169332240), (343, 168838560), (352, 164521665), (357, 162217440), (360, 160865628), (363, 159536160), (374, 154843920), (378, 153205360), (380, 152399016), (385, 150419808), (392, 147733740), (396, 146241480), (399, 145141920), (408, 141940260), (418, 138544560), (420, 137884824), (432, 134054690), (440, 131617332), (441, 131318880), (456, 126999180), (459, 126169120), (462, 125349840), (476, 121663080), (480, 120649221), (484, 119652120), (490, 118186992), (495, 116993184), (504, 114904020), (510, 113552208), (513, 112888160), (528, 109681110), (532, 108856440), (539, 107442720), (540, 107243752), (544, 106455195), (560, 103413618), (561, 103229280), (570, 101599344), (588, 98489160), (594, 97494320), (595, 97330464), (605, 95721696), (608, 95249385), (612, 94626840), (616, 94012380), (627, 92363040), (630, 91923216), (646, 89646480), (660, 87744888), (665, 87085152), (672, 86178015), (680, 85164156), (684, 84666120), (686, 84419280), (693, 83566560), (714, 81108720), (720, 80432814), (726, 79768080), (735, 78791328), (748, 77421960), (756, 76602680), (760, 76199508), (765, 75701472), (770, 75209904), (784, 73866870), (792, 73120740), (798, 72570960), (816, 70970130), (833, 69521760), (836, 69272280), (840, 68942412), (847, 68372640), (855, 67732896), (864, 67027345), (880, 65808666), (882, 65659440), (912, 63499590), (918, 63084560), (924, 62674920), (931, 62203680), (935, 61937568), (945, 61282144), (952, 60831540), (968, 59826060), (969, 59764320), (980, 59093496), (990, 58496592), (1008, 57452010), (1020, 56776104), (1026, 56444080), (1029, 56279520), (1045, 55417824), (1056, 54840555), (1064, 54428220), (1071, 54072480), (1078, 53721360), (1080, 53621876), (1089, 53178720), (1120, 51706809), (1122, 51614640), (1140, 50799672), (1155, 50139936), (1176, 49244580), (1188, 48747160), (1190, 48665232), (1197, 48380640), (1210, 47860848), (1224, 47313420), (1232, 47006190), (1254, 46181520), (1260, 45961608), (1292, 44823240), (1309, 44241120), (1320, 43872444), (1323, 43772960), (1330, 43542576), (1360, 42582078), (1368, 42333060), (1372, 42209640), (1386, 41783280), (1428, 40554360), (1440, 40216407), (1452, 39884040), (1463, 39584160), (1470, 39395664), (1485, 38997728), (1496, 38710980), (1512, 38301340), (1520, 38099754), (1530, 37850736), (1540, 37604952), (1568, 36933435), (1584, 36560370), (1596, 36285480), (1615, 35858592), (1617, 35814240), (1632, 35485065), (1666, 34760880), (1672, 34636140), (1680, 34471206), (1683, 34409760), (1694, 34186320), (1710, 33866448), (1715, 33767712), (1760, 32904333), (1764, 32829720), (1785, 32443488), (1815, 31907232), (1824, 31749795), (1836, 31542280), (1848, 31337460), (1862, 31101840), (1870, 30968784), (1881, 30787680), (1890, 30641072), (1904, 30415770), (1936, 29913030), (1938, 29882160), (1960, 29546748), (1980, 29248296), (1995, 29028384), (2016, 28726005), (2040, 28388052), (2052, 28222040), (2057, 28153440), (2058, 28139760), (2079, 27855520), (2090, 27708912), (2128, 27214110), (2142, 27036240), (2156, 26860680), (2160, 26810938), (2178, 26589360), (2205, 26263776), (2244, 25807320), (2261, 25613280), (2280, 25399836), (2295, 25233824), (2299, 25189920), (2310, 25069968), (2352, 24622290), (2376, 24373580), (2380, 24332616), (2394, 24190320), (2420, 23930424), (2448, 23656710), (2464, 23503095), (2499, 23173920), (2508, 23090760), (2520, 22980804), (2541, 22790880), (2565, 22577632), (2584, 22411620), (2618, 22120560), (2640, 21936222), (2646, 21886480), (2660, 21771288), (2695, 21488544), (2720, 21291039), (2736, 21166530), (2744, 21104820), (2772, 20891640), (2793, 20734560), (2805, 20645856), (2856, 20277180), (2904, 19942020), (2907, 19921440), (2926, 19792080), (2940, 19697832), (2970, 19498864), (2992, 19355490), (3024, 19150670), (3040, 19049877), (3060, 18925368), (3080, 18802476), (3087, 18759840), (3135, 18472608), (3168, 18280185), (3192, 18142740), (3213, 18024160), (3230, 17929296), (3234, 17907120), (3267, 17726240), (3332, 17380440), (3344, 17318070), (3360, 17235603), (3366, 17204880), (3388, 17093160), (3420, 16933224), (3430, 16883856), (3465, 16713312), (3528, 16414860), (3553, 16299360), (3570, 16221744), (3591, 16126880), (3630, 15953616), (3672, 15771140), (3696, 15668730), (3724, 15550920), (3740, 15484392), (3762, 15393840), (3773, 15348960), (3780, 15320536), (3808, 15207885), (3872, 14956515), (3876, 14941080), (3920, 14773374), (3927, 14747040), (3960, 14624148), (3990, 14514192), (4080, 14194026), (4104, 14111020), (4114, 14076720), (4116, 14069880), (4158, 13927760), (4165, 13904352), (4180, 13854456), (4235, 13674528), (4256, 13607055), (4284, 13518120), (4312, 13430340), (4320, 13405469), (4356, 13294680), (4389, 13194720), (4410, 13131888), (4488, 12903660), (4522, 12806640), (4560, 12699918), (4590, 12616912), (4598, 12594960), (4620, 12534984), (4655, 12440736), (4704, 12311145), (4752, 12186790), (4760, 12166308), (4788, 12095160), (4840, 11965212), (4845, 11952864), (4851, 11938080), (4896, 11828355), (4998, 11586960), (5016, 11545380), (5040, 11490402), (5049, 11469920), (5082, 11395440), (5130, 11288816), (5145, 11255904), (5168, 11205810), (5236, 11060280), (5280, 10968111), (5292, 10943240), (5320, 10885644), (5355, 10814496), (5390, 10744272), (5445, 10635744), (5472, 10583265), (5488, 10552410), (5544, 10445820), (5586, 10367280), (5610, 10322928), (5643, 10262560), (5712, 10138590), (5808, 9971010), (5814, 9960720), (5831, 9931680), (5852, 9896040), (5880, 9848916), (5929, 9767520), (5940, 9749432), (5984, 9677745), (5985, 9676128), (6048, 9575335), (6120, 9462684), (6160, 9401238), (6171, 9384480), (6174, 9379920), (6270, 9236304), (6384, 9071370), (6426, 9012080), (6460, 8964648), (6468, 8953560), (6517, 8886240), (6534, 8863120), (6545, 8848224), (6615, 8754592), (6664, 8690220), (6688, 8659035), (6732, 8602440), (6776, 8546580), (6783, 8537760), (6840, 8466612), (6860, 8441928), (6897, 8396640), (6930, 8356656), (7056, 8207430), (7106, 8149680), (7140, 8110872), (7182, 8063440), (7260, 7976808), (7315, 7916832), (7344, 7885570), (7392, 7834365), (7448, 7775460), (7480, 7742196), (7497, 7724640), (7524, 7696920), (7546, 7674480), (7560, 7660268), (7623, 7596960), (7752, 7470540), (7840, 7386687), (7854, 7373520), (7920, 7312074), (7980, 7257096), (8085, 7162848), (8160, 7097013), (8208, 7055510), (8228, 7038360), (8232, 7034940), (8316, 6963880), (8330, 6952176), (8360, 6927228), (8379, 6911520), (8415, 6881952), (8470, 6837264), (8568, 6759060), (8624, 6715170), (8712, 6647340), (8721, 6640480), (8778, 6597360), (8820, 6565944), (8976, 6451830), (9044, 6403320), (9120, 6349959), (9163, 6320160), (9180, 6308456), (9196, 6297480), (9240, 6267492), (9261, 6253280), (9310, 6220368), (9405, 6157536), (9504, 6093395), (9520, 6083154), (9576, 6047580), (9680, 5982606), (9690, 5976432), (9702, 5969040), (9996, 5793480), (10032, 5772690), (10080, 5745201), (10098, 5734960), (10164, 5697720), (10241, 5654880), (10260, 5644408), (10285, 5630688), (10290, 5627952), (10336, 5602905), (10395, 5571104), (10472, 5530140), (10584, 5471620), (10640, 5442822), (10659, 5433120), (10710, 5407248), (10780, 5372136), (10890, 5317872), (10976, 5276205), (11088, 5222910), (11172, 5183640), (11220, 5161464), (11286, 5131280), (11305, 5122656), (11319, 5116320), (11424, 5069295), (11495, 5037984), (11616, 4985505), (11628, 4980360), (11662, 4965840), (11704, 4948020), (11760, 4924458), (11781, 4915680), (11858, 4883760), (11880, 4874716), (11970, 4838064), (12240, 4731342), (12320, 4700619), (12342, 4692240), (12348, 4689960), (12495, 4634784), (12540, 4618152), (12705, 4558176), (12768, 4535685), (12852, 4506040), (12920, 4482324), (12936, 4476780), (13034, 4443120), (13068, 4431560), (13090, 4424112), (13167, 4398240), (13230, 4377296), (13328, 4345110), (13464, 4301220), (13552, 4273290), (13566, 4268880), (13680, 4233306), (13720, 4220964), (13794, 4198320), (13860, 4178328), (13965, 4146912), (14112, 4103715), (14212, 4074840), (14280, 4055436), (14364, 4031720), (14399, 4021920), (14520, 3988404), (14535, 3984288), (14553, 3979360), (14630, 3958416), (14688, 3942785), (14896, 3887730), (14960, 3871098), (14994, 3862320), (15048, 3848460), (15092, 3837240), (15120, 3830134), (15246, 3798480), (15435, 3751968), (15504, 3735270), (15708, 3686760), (15827, 3659040), (15840, 3656037), (15960, 3628548), (16065, 3604832), (16093, 3598560), (16170, 3581424), (16335, 3545248), (16416, 3527755), (16456, 3519180), (16464, 3517470), (16632, 3481940), (16660, 3476088), (16720, 3463614), (16758, 3455760), (16830, 3440976), (16940, 3418632), (17136, 3379530), (17248, 3357585), (17424, 3323670), (17442, 3320240), (17493, 3310560), (17556, 3298680), (17640, 3282972), (17765, 3259872), (17787, 3255840), (17952, 3225915), (17955, 3225376), (18088, 3201660), (18326, 3160080), (18360, 3154228), (18392, 3148740), (18480, 3133746), (18513, 3128160), (18522, 3126640), (18620, 3110184), (18810, 3078768), (18865, 3069792), (19040, 3041577), (19152, 3023790), (19360, 2991303), (19380, 2988216), (19404, 2984520), (19551, 2962080), (19635, 2949408), (19992, 2896740), (20064, 2886345), (20196, 2867480), (20328, 2848860), (20349, 2845920), (20482, 2827440), (20520, 2822204), (20570, 2815344), (20580, 2813976), (20691, 2798880), (20790, 2785552), (20944, 2765070), (21168, 2735810), (21280, 2721411), (21318, 2716560), (21420, 2703624), (21560, 2686068), (21780, 2658936), (21945, 2638944), (22176, 2611455), (22344, 2591820), (22440, 2580732), (22491, 2574880), (22572, 2565640), (22610, 2561328), (22638, 2558160), (22869, 2532320), (22990, 2518992), (23256, 2490180), (23324, 2482920), (23408, 2474010), (23520, 2462229), (23562, 2457840), (23716, 2441880), (23760, 2437358), (23940, 2419032), (24255, 2387616), (24480, 2365671), (24684, 2346120), (24696, 2344980), (24871, 2328480), (24990, 2317392), (25080, 2309076), (25137, 2303840), (25245, 2293984), (25410, 2279088), (25704, 2253020), (25840, 2241162), (25872, 2238390), (26068, 2221560), (26136, 2215780), (26180, 2212056), (26334, 2199120), (26460, 2188648), (26656, 2172555), (26928, 2150610), (27104, 2136645), (27132, 2134440), (27360, 2116653), (27440, 2110482), (27489, 2106720), (27588, 2099160), (27720, 2089164), (27930, 2073456), (28215, 2052512), (28424, 2037420), (28560, 2027718), (28728, 2015860), (28798, 2010960), (29040, 1994202), (29070, 1992144), (29106, 1989680), (29155, 1986336), (29260, 1979208), (29645, 1953504), (29792, 1943865), (29920, 1935549), (29988, 1931160), (30096, 1924230), (30184, 1918620), (30240, 1915067), (30492, 1899240), (30723, 1884960), (30855, 1876896), (30870, 1875984), (31008, 1867635), (31416, 1843380), (31654, 1829520), (31920, 1814274), (31977, 1811040), (32130, 1802416), (32186, 1799280), (32340, 1790712), (32585, 1777248), (32670, 1772624), (32912, 1759590), (32928, 1758735), (33264, 1740970), (33320, 1738044), (33440, 1731807), (33516, 1727880), (33660, 1720488), (33880, 1709316), (33915, 1707552), (33957, 1705440), (34272, 1689765), (34485, 1679328), (34848, 1661835), (34884, 1660120), (34986, 1655280), (35112, 1649340), (35280, 1641486), (35343, 1638560), (35530, 1629936), (35574, 1627920), (35910, 1612688), (36176, 1600830), (36652, 1580040), (36720, 1577114), (36784, 1574370), (36960, 1566873), (37026, 1564080), (37044, 1563320), (37240, 1555092), (37485, 1544928), (37620, 1539384), (37730, 1534896), (38115, 1519392), (38304, 1511895), (38760, 1494108), (38808, 1492260), (39083, 1481760), (39102, 1481040), (39270, 1474704), (39501, 1466080), (39984, 1448370), (40392, 1433740), (40656, 1424430), (40698, 1422960), (40964, 1413720), (41040, 1411102), (41140, 1407672), (41160, 1406988), (41382, 1399440), (41503, 1395360), (41580, 1392776), (41888, 1382535), (41895, 1382304), (42336, 1367905), (42636, 1358280), (42840, 1351812), (43120, 1343034), (43197, 1340640), (43560, 1329468), (43605, 1328096), (43890, 1319472), (44688, 1295910), (44880, 1290366), (44982, 1287440), (45144, 1282820), (45220, 1280664), (45276, 1279080), (45738, 1266160), (45815, 1264032), (45980, 1259496), (46305, 1250656), (46512, 1245090), (46648, 1241460), (46816, 1237005), (47124, 1228920), (47432, 1220940), (47481, 1219680), (47520, 1218679), (47880, 1209516), (48279, 1199520), (48510, 1193808), (49368, 1173060), (49392, 1172490), (49742, 1164240), (49980, 1158696), (50160, 1154538), (50274, 1151920), (50490, 1146992), (50820, 1139544), (51205, 1130976), (51408, 1126510), (51680, 1120581), (51744, 1119195), (52136, 1110780), (52272, 1107890), (52360, 1106028), (52479, 1103520), (52668, 1099560), (52920, 1094324), (53295, 1086624), (53361, 1085280), (53856, 1075305), (54264, 1067220), (54880, 1055241), (54978, 1053360), (55176, 1049580), (55440, 1044582), (55539, 1042720), (55860, 1036728), (56430, 1026256), (56595, 1023264), (56848, 1018710), (57120, 1013859), (57456, 1007930), (57596, 1005480), (58080, 997101), (58140, 996072), (58212, 994840), (58310, 993168), (58520, 989604), (58653, 987360), (58905, 983136), (59290, 976752), (59976, 965580), (60192, 962115), (60368, 959310), (60984, 949620), (61047, 948640), (61446, 942480), (61710, 938448), (61740, 937992), (62073, 932960), (62832, 921690), (63308, 914760), (63840, 907137), (63954, 905520), (64141, 902880), (64260, 901208), (64372, 899640), (64680, 895356), (65170, 888624), (65340, 886312), (65824, 879795), (65835, 879648), (66528, 870485), (66640, 869022), (67032, 863940), (67320, 860244), (67760, 854658), (67830, 853776), (67914, 852720), (68970, 839664), (69768, 830060), (69972, 827640), (70224, 824670), (70560, 820743), (70686, 819280), (71060, 814968), (71148, 813960), (71687, 807840), (71820, 806344), (71995, 804384), (72352, 800415), (72765, 795872), (73304, 790020), (73440, 788557), (73568, 787185), (74052, 782040), (74088, 781660), (74480, 777546), (74613, 776160), (74970, 772464), (75240, 769692), (75460, 767448), (76230, 759696), (77520, 747054), (77616, 746130), (78166, 740880), (78204, 740520), (78540, 737352), (79002, 733040), (79135, 731808), (79968, 724185), (80465, 719712), (80784, 716870), (81312, 712215), (81396, 711480), (81928, 706860), (82080, 705551), (82280, 703836), (82320, 703494), (82467, 702240), (82764, 699720), (83006, 697680), (83160, 696388), (83790, 691152), (85272, 679140), (85680, 675906), (86240, 671517), (86394, 670320), (87120, 664734), (87210, 664048), (87465, 662112), (87780, 659736), (88935, 651168), (89376, 647955), (89760, 645183), (89964, 643720), (90288, 641410), (90440, 640332), (90552, 639540), (91476, 633080), (91630, 632016), (91960, 629748), (92169, 628320), (92565, 625632), (92610, 625328), (93024, 622545), (93296, 620730), (94248, 614460), (94864, 610470), (94962, 609840), (95760, 604758), (95931, 603680), (96558, 599760), (97020, 596904), (97755, 592416), (98736, 586530), (98784, 586245), (99484, 582120), (99960, 579348), (100320, 577269), (100548, 575960), (100793, 574560), (100980, 573496), (101640, 569772), (101745, 569184), (101871, 568480), (102410, 565488), (102816, 563255), (103455, 559776), (104272, 555390), (104544, 553945), (104720, 553014), (104958, 551760), (105336, 549780), (105840, 547162), (106590, 543312), (106722, 542640), (108528, 533610), (109956, 526680), (110352, 524790), (110789, 522720), (110880, 522291), (111078, 521360), (111720, 518364), (112455, 514976), (112651, 514080), (112860, 513128), (113190, 511632), (113696, 509355), (114345, 506464), (114912, 503965), (115192, 502740), (116280, 498036), (116424, 497420), (116620, 496584), (117040, 494802), (117249, 493920), (117306, 493680), (117810, 491568), (118580, 488376), (119952, 482790), (120736, 479655), (121968, 474810), (122094, 474320), (122892, 471240), (123420, 469224), (123480, 468996), (124146, 466480), (124355, 465696), (124509, 465120), (125664, 460845), (125685, 460768), (126616, 457380), (127908, 452760), (128282, 451440), (128520, 450604), (128744, 449820), (129360, 447678), (129591, 446880), (130340, 444312), (130680, 443156), (131670, 439824), (133280, 434511), (134064, 431970), (134640, 430122), (135520, 427329), (135660, 426888), (135828, 426360), (137445, 421344), (137940, 419832), (139536, 415030), (139944, 413820), (140448, 412335), (141372, 409640), (142120, 407484), (142296, 406980), (142443, 406560), (143374, 403920), (143640, 403172), (143990, 402192), (144837, 399840), (145530, 397936), (146608, 395010), (148104, 391020), (148176, 390830), (148960, 388773), (149226, 388080), (149940, 386232), (150480, 384846), (150920, 383724), (152460, 379848), (153615, 376992), (155040, 373527), (155232, 373065), (156332, 370440), (156408, 370260), (157080, 368676), (157437, 367840), (158004, 366520), (158270, 365904), (159885, 362208), (160083, 361760), (160930, 359856), (161568, 358435), (162792, 355740), (163856, 353430), (164560, 351918), (164640, 351747), (164934, 351120), (165528, 349860), (166012, 348840), (166320, 348194), (167580, 345576), (169785, 341088), (170544, 339570), (171360, 337953), (172788, 335160), (174097, 332640), (174240, 332367), (174420, 332024), (174930, 331056), (175560, 329868), (175959, 329120), (176715, 327712), (177870, 325584), (179928, 321860), (180576, 320705), (180880, 320166), (181104, 319770), (182952, 316540), (183260, 316008), (183920, 314874), (184338, 314160), (185130, 312816), (185220, 312664), (186592, 310365), (188496, 307230), (189728, 305235), (189924, 304920), (191520, 302379), (191862, 301840), (192423, 300960), (193116, 299880), (194040, 298452), (195415, 296352), (195510, 296208), (197472, 293265), (197505, 293216), (198968, 291060), (199920, 289674), (201096, 287980), (201586, 287280), (201960, 286748), (203280, 284886), (203490, 284592), (203742, 284240), (204820, 282744), (206910, 279888), (207515, 279072), (208544, 277695), (209440, 276507), (209916, 275880), (210672, 274890), (211680, 273581), (213180, 271656), (213444, 271320), (215061, 269280), (215985, 268128), (217056, 266805), (219912, 263340), (220704, 262395), (221578, 261360), (222156, 260680), (223440, 259182), (223839, 258720), (224910, 257488), (225302, 257040), (225720, 256564), (226380, 255816), (228690, 253232), (230384, 251370), (232560, 249018), (232848, 248710), (233240, 248292), (234080, 247401), (234498, 246960), (234612, 246840), (235620, 245784), (237160, 244188), (237405, 243936), (239904, 241395)]