251784945720

素因数分解:

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

素因数の和:336

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 147, 153, 154, 162, 165, 168, 170, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 242, 243, 245, 252, 255, 257, 264, 270, 280, 294, 297, 306, 308, 315, 324, 330, 340, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 440, 441, 459, 462, 476, 484, 486, 490, 495, 504, 510, 514, 539, 540, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 680, 693, 714, 726, 735, 748, 756, 765, 770, 771, 792, 810, 833, 840, 847, 882, 891, 918, 924, 935, 945, 952, 968, 972, 980, 990, 1020, 1028, 1071, 1078, 1080, 1089, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1260, 1285, 1309, 1320, 1323, 1377, 1386, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1542, 1617, 1620, 1666, 1683, 1694, 1701, 1764, 1782, 1785, 1799, 1815, 1836, 1848, 1870, 1890, 1944, 1960, 1980, 2040, 2056, 2057, 2079, 2142, 2156, 2178, 2205, 2244, 2268, 2295, 2310, 2313, 2376, 2380, 2420, 2430, 2499, 2520, 2541, 2570, 2618, 2646, 2673, 2695, 2754, 2772, 2805, 2827, 2835, 2856, 2904, 2940, 2970, 3060, 3080, 3084, 3213, 3234, 3240, 3267, 3332, 3366, 3388, 3402, 3465, 3528, 3564, 3570, 3598, 3630, 3672, 3740, 3780, 3855, 3927, 3960, 3969, 4114, 4131, 4158, 4165, 4235, 4284, 4312, 4356, 4369, 4410, 4455, 4488, 4536, 4590, 4620, 4626, 4760, 4840, 4851, 4860, 4998, 5049, 5082, 5140, 5236, 5292, 5346, 5355, 5390, 5397, 5445, 5508, 5544, 5610, 5654, 5670, 5880, 5929, 5940, 6120, 6168, 6171, 6237, 6426, 6468, 6534, 6545, 6615, 6664, 6732, 6776, 6804, 6885, 6930, 6939, 7128, 7140, 7196, 7260, 7480, 7497, 7560, 7623, 7710, 7854, 7938, 8085, 8228, 8262, 8316, 8330, 8415, 8470, 8481, 8505, 8568, 8712, 8738, 8820, 8910, 8995, 9163, 9180, 9240, 9252, 9639, 9702, 9720, 9801, 9996, 10098, 10164, 10280, 10285, 10395, 10472, 10584, 10692, 10710, 10780, 10794, 10890, 11016, 11220, 11308, 11340, 11565, 11781, 11858, 11880, 11907, 12342, 12474, 12495, 12593, 12705, 12852, 12936, 13068, 13090, 13107, 13230, 13365, 13464, 13608, 13770, 13860, 13878, 14135, 14280, 14392, 14399, 14520, 14553, 14994, 15147, 15246, 15420, 15708, 15876, 16065, 16170, 16191, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 16962, 17010, 17476, 17640, 17787, 17820, 17990, 18326, 18360, 18504, 18513, 18711, 19278, 19404, 19602, 19635, 19789, 19845, 19992, 20196, 20328, 20570, 20655, 20790, 20817, 21384, 21420, 21560, 21588, 21780, 21845, 22440, 22491, 22616, 22680, 22869, 23130, 23562, 23716, 23814, 24255, 24684, 24948, 24990, 25186, 25245, 25410, 25443, 25704, 26136, 26180, 26214, 26460, 26730, 26985, 27489, 27540, 27720, 27756, 28270, 28798, 28917, 29106, 29403, 29645, 29988, 30294, 30492, 30583, 30840, 30855, 31097, 31185, 31416, 31752, 32130, 32340, 32382, 32670, 33048, 33320, 33660, 33880, 33924, 34020, 34695, 34952, 35343, 35574, 35640, 35980, 36652, 37026, 37422, 37485, 37779, 38115, 38556, 38808, 39204, 39270, 39321, 39578, 39690, 40392, 41140, 41310, 41580, 41634, 42405, 42840, 43176, 43197, 43560, 43659, 43690, 44982, 45441, 45738, 45815, 46260, 47124, 47432, 47628, 48059, 48195, 48510, 48573, 49005, 49368, 49896, 49980, 50372, 50490, 50820, 50886, 52360, 52428, 52920, 53361, 53460, 53970, 54978, 55080, 55512, 55539, 56540, 57596, 57834, 58212, 58806, 58905, 59290, 59367, 59535, 59976, 60588, 60984, 61166, 61710, 62194, 62370, 62451, 62965, 64260, 64680, 64764, 65340, 65535, 67320, 67473, 67848, 68040, 68607, 69390, 70686, 71148, 71960, 71995, 72765, 73304, 74052, 74844, 74970, 75558, 75735, 76230, 76329, 77112, 78408, 78540, 78642, 79156, 79380, 80955, 82280, 82467, 82620, 83160, 83268, 84810, 86394, 87318, 87380, 88935, 89964, 90882, 91476, 91630, 91749, 92520, 92565, 93291, 93555, 94248, 95256, 96118, 96390, 97020, 97146, 98010, 98945, 99960, 100744, 100793, 100980, 101640, 101772, 104085, 104856, 106029, 106722, 106920, 107940, 109956, 111078, 112455, 113080, 113337, 114345, 115192, 115668, 116424, 117612, 117810, 117963, 118580, 118734, 119070, 121176, 122332, 123420, 124388, 124740, 124902, 125930, 127215, 128520, 129528, 129591, 130680, 130977, 131070, 134946, 137214, 137445, 138523, 138780, 141372, 142296, 143990, 144177, 144585, 145530, 145719, 147015, 148104, 149688, 149940, 151116, 151470, 152460, 152658, 152915, 155485, 157080, 157284, 158312, 158760, 160083, 161910, 164934, 165240, 166536, 166617, 169620, 172788, 174636, 174760, 176715, 177870, 178101, 179928, 181764, 182952, 183260, 183498, 185130, 186582, 187110, 188895, 192236, 192780, 194040, 194292, 196020, 196605, 197890, 201586, 201960, 202419, 203544, 205821, 208170, 212058, 213444, 214081, 215880, 215985, 217679, 218295, 219912, 222156, 224910, 226674, 227205, 228690, 228987, 231336, 235224, 235620, 235926, 237160, 237468, 238140, 240295, 242865, 244664, 246840, 247401, 248776, 249480, 249804, 251860, 254430, 259182, 261954, 262140, 266805, 269892, 274428, 274890, 275247, 277046, 277560, 277695, 279873, 282744, 287980, 288354, 289170, 291060, 291438, 294030, 296835, 299880, 302232, 302379, 302940, 304920, 305316, 305830, 310970, 312255, 314568, 318087, 320166, 323820, 329868, 333234, 336413, 337365, 339240, 340011, 343035, 345576, 349272, 353430, 353889, 355740, 356202, 363528, 366520, 366996, 370260, 373164, 374220, 377790, 381645, 384472, 385560, 388584, 388773, 392040, 393210, 395780, 403172, 404838, 411642, 412335, 415569, 416340, 424116, 426888, 428162, 431970, 432531, 435358, 436590, 437157, 444312, 449820, 453348, 454410, 457380, 457974, 458745, 466455, 471240, 471852, 474936, 476280, 480249, 480590, 485730, 494802, 499608, 499851, 503720, 503965, 508860, 518364, 523908, 524280, 528649, 530145, 533610, 534303, 539784, 548856, 549780, 550494, 554092, 555390, 559746, 566685, 575960, 576708, 578340, 582120, 582876, 588060, 589815, 593670, 604758, 605880, 610632, 611660, 621940, 624510, 636174, 640332, 642243, 647640, 647955, 653037, 654885, 659736, 666468, 672826, 674730, 680022, 686070, 686961, 692615, 706860, 707778, 711480, 712404, 720885, 728595, 733992, 740520, 742203, 746328, 748440, 755580, 763290, 777546, 786420, 791560, 800415, 806344, 809676, 823284, 824670, 825741, 831138, 832680, 833085, 839619, 848232, 856324, 863940, 865062, 870716, 873180, 874314, 890505, 899640, 906696, 907137, 908820, 914760, 915948, 917490, 932910, 943704, 960498, 961180, 971460, 989604, 999702, 1007930, 1009239, 1012095, 1017720, 1020033, 1029105, 1036728, 1047816, 1057298, 1060290, 1061667, 1067220, 1068606, 1070405, 1088395, 1099560, 1100988, 1108184, 1110780, 1119492, 1133370, 1144935, 1153416, 1156680, 1165752, 1166319, 1176120, 1179630, 1187340, 1209516, 1223320, 1237005, 1243880, 1246707, 1249020, 1272348, 1280664, 1284486, 1295910, 1297593, 1306074, 1309770, 1332936, 1345652, 1349460, 1360044, 1372140, 1373922, 1376235, 1385230, 1399365, 1413720, 1415556, 1424808, 1440747, 1441770, 1457190, 1484406, 1511160, 1511895, 1523753, 1526580, 1555092, 1572840, 1585947, 1590435, 1600830, 1602909, 1619352, 1646568, 1649340, 1651482, 1662276, 1666170, 1679238, 1682065, 1700055, 1712648, 1727880, 1730124, 1741432, 1746360, 1748628, 1769445, 1781010, 1814274, 1817640, 1831896, 1834980, 1865820, 1920996, 1922360, 1926729, 1942920, 1943865, 1959111, 1979208, 1999404, 2015860, 2018478, 2024190, 2040066, 2058210, 2077845, 2114596, 2120580, 2123334, 2134440, 2137212, 2140810, 2162655, 2176790, 2185785, 2201976, 2221560, 2226609, 2238984, 2266740, 2289870, 2332638, 2354891, 2359260, 2374680, 2401245, 2419032, 2474010, 2477223, 2493414, 2498040, 2499255, 2518857, 2544696, 2568972, 2591820, 2595186, 2612148, 2619540, 2643245, 2671515, 2691304, 2698920, 2720088, 2721411, 2744280, 2747844, 2752470, 2770460, 2798730, 2831112, 2881494, 2883540, 2914380, 2968812, 3023790, 3027717, 3047506, 3053160, 3060099, 3110184, 3171894, 3180870, 3201660, 3205818, 3211215, 3265185, 3298680, 3302964, 3324552, 3332340, 3358476, 3364130, 3400110, 3434805, 3460248, 3497256, 3498957, 3538890, 3562020, 3628548, 3669960, 3700543, 3711015, 3731640, 3740121, 3841992, 3853458, 3887730, 3892779, 3918222, 3998808, 4031720, 4036956, 4048380, 4080132, 4116420, 4128705, 4155690, 4198095, 4229192, 4241160, 4246668, 4274424, 4281620, 4325310, 4353580, 4371570, 4453218, 4533480, 4535685, 4571259, 4579740, 4665276, 4709782, 4718520, 4757841, 4802490, 4808727, 4948020, 4954446, 4986828, 4998510, 5037714, 5046195, 5100165, 5137944, 5183640, 5190372, 5224296, 5239080, 5286490, 5308335, 5343030, 5442822, 5495688, 5504940, 5540920, 5597460, 5762988, 5767080, 5780187, 5828760, 5831595, 5877333, 5937624, 6047580, 6055434, 6095012, 6120198, 6233535, 6343788, 6361740, 6403320, 6411636, 6422430, 6487965, 6530370, 6605928, 6664680, 6716952, 6728260, 6800220, 6869610, 6997914, 7064673, 7077780, 7124040, 7203735, 7257096, 7401086, 7422030, 7431669, 7480242, 7556571, 7618765, 7706916, 7775460, 7785558, 7836444, 7929735, 8014545, 8073912, 8096760, 8160264, 8164233, 8232840, 8257410, 8311380, 8396190, 8493336, 8563240, 8650620, 8707160, 8743140, 8906436, 9071370, 9083151, 9142518, 9159480, 9330552, 9419564, 9515682, 9604980, 9617454, 9633645, 9795555, 9896040, 9908892, 9973656, 9997020, 10075428, 10092390, 10200330, 10380744, 10572980, 10616670, 10686060, 10885644, 11009880, 11101629, 11133045, 11194920, 11220363, 11525976, 11560374, 11663190, 11678337, 11754666, 11774455, 12095160, 12110868, 12190024, 12240396, 12386115, 12467070, 12594285, 12687576, 12723480, 12823272, 12844860, 12975930, 13060740, 13456520, 13600440, 13607055, 13713777, 13739220, 13995828, 14129346, 14155560, 14273523, 14407470, 14802172, 14844060, 14863338, 14960484, 15113142, 15138585, 15237530, 15300495, 15413832, 15550920, 15571116, 15672888, 15859470, 16029090, 16328466, 16514820, 16622760, 16792380, 17301240, 17340561, 17486280, 17494785, 17631999, 17812872, 18142740, 18166302, 18285036, 18502715, 18700605, 18839128, 19031364, 19209960, 19234908, 19267290, 19463895, 19591110, 19817784, 19994040, 20150856, 20184780, 20400660, 21145960, 21194019, 21233340, 21372120, 21771288, 22203258, 22266090, 22440726, 22856295, 23120748, 23326380, 23356674, 23509332, 23548910, 23789205, 24043635, 24221736, 24480792, 24492699, 24772230, 24934140, 25188570, 25689720, 25903801, 25951860, 26121480, 27214110, 27249453, 27427554, 27478440, 27991656, 28258692, 28547046, 28814940, 28900935, 29386665, 29604344, 29688120, 29726676, 29920968, 30226284, 30277170, 30475060, 30600990, 31142232, 31718940, 32058180, 32656932, 33029640, 33304887, 33584760, 33661089, 34681122, 34989570, 35263998, 35323365, 36285480, 36332604, 36570072, 37005430, 37158345, 37401210, 37782855, 38062728, 38469816, 38534580, 38927790, 39182220, 40369560, 40801320, 40821165, 41141331, 42388038, 42466680, 42820569, 44406516, 44532180, 44881452, 45415755, 45712590, 46241496, 46652760, 46713348, 47018664, 47097820, 47578410, 48087270, 48985398, 49544460, 49868280, 50377140, 51807602, 51903720, 52021683, 52895997, 54428220, 54498906, 54855108, 55508145, 56101815, 56517384, 57094092, 57629880, 57801870, 58391685, 58773330, 59453352, 60452568, 60554340, 60950120, 61201980, 63437880, 63582057, 64116360, 65313864, 66609774, 67322178, 68568885, 69362244, 69979140, 70527996, 70646730, 71367615, 72665208, 74010860, 74316690, 74802420, 75565710, 77069160, 77711403, 77855580, 78364440, 81642330, 81748359, 82282662, 84776076, 85641138, 86702805, 88159995, 88813032, 89064360, 89762904, 90831510, 91425180, 93426696, 94195640, 95156820, 96174540, 97970796, 99088920, 99914661, 100754280, 103615204, 104043366, 105791994, 105970095, 108856440, 108997812, 109710216, 111016290, 112203630, 114188184, 115603740, 116783370, 117546660, 121108680, 122403960, 122463495, 123423993, 127164114, 128461707, 129519005, 133219548, 134644356, 136247265, 137137770, 138724488, 139958280, 141055992, 141293460, 142735230, 148021720, 148633380, 149604840, 151131420, 155422806, 155711160, 163284660, 163496718, 164565324, 166524435, 168305445, 169552152, 171282276, 173405610, 176319990, 181663020, 182850360, 190313640, 190746171, 192349080, 195941592, 199829322, 205706655, 207230408, 208086732, 211583988, 211940190, 214102845, 217995624, 222032580, 224407260, 231207480, 233134209, 233566740, 235093320, 244926990, 246847986, 254328228, 256923414, 259038010, 260108415, 264479985, 266439096, 269288712, 272494530, 274275540, 282586920, 285470460, 297266760, 299743983, 302262840, 310845612, 317910285, 326569320, 326993436, 329130648, 333048870, 336610890, 342564552, 346811220, 352639980, 363326040, 370271979, 381492342, 388557015, 399658644, 408741795, 411413310, 416173464, 423167976, 423880380, 428205690, 444065160, 448814520, 466268418, 467133480, 489853980, 493695972, 499573305, 508656456, 513846828, 518076020, 520216830, 528959970, 544989060, 548551080, 570940920, 572238513, 599487966, 617119965, 621691224, 635820570, 642308535, 653986872, 666097740, 673221780, 693622440, 699402627, 705279960, 740543958, 762984684, 777114030, 799317288, 817483590, 822826620, 847760760, 856411380, 899231949, 932536836, 953730855, 979707960, 987391944, 999146610, 1027693656, 1036152040, 1040433660, 1057919940, 1089978120, 1144477026, 1165671045, 1198975932, 1234239930, 1271641140, 1284617070, 1332195480, 1346443560, 1398805254, 1481087916, 1498719915, 1525969368, 1554228060, 1634967180, 1645653240, 1712822760, 1798463898, 1851359895, 1865073672, 1907461710, 1998293220, 2080867320, 2098207881, 2115839880, 2288954052, 2331342090, 2397951864, 2468479860, 2543282280, 2569234140, 2797610508, 2861192565, 2962175832, 2997439830, 3108456120, 3269934360, 3497013135, 3596927796, 3702719790, 3814923420, 3996586440, 4196415762, 4496159745, 4577908104, 4662684180, 4936959720, 5138468280, 5595221016, 5722385130, 5994879660, 6294623643, 6994026270, 7193855592, 7405439580, 7629846840, 8392831524, 8992319490, 9325368360, 10491039405, 11444770260, 11989759320, 12589247286, 13988052540, 14810879160, 16785663048, 17984638980, 20982078810, 22889540520, 25178494572, 27976105080, 31473118215, 35969277960, 41964157620, 50356989144, 62946236430, 83928315240, 125892472860, 251784945720]

約数ペア:

[(1, 251784945720), (2, 125892472860), (3, 83928315240), (4, 62946236430), (5, 50356989144), (6, 41964157620), (7, 35969277960), (8, 31473118215), (9, 27976105080), (10, 25178494572), (11, 22889540520), (12, 20982078810), (14, 17984638980), (15, 16785663048), (17, 14810879160), (18, 13988052540), (20, 12589247286), (21, 11989759320), (22, 11444770260), (24, 10491039405), (27, 9325368360), (28, 8992319490), (30, 8392831524), (33, 7629846840), (34, 7405439580), (35, 7193855592), (36, 6994026270), (40, 6294623643), (42, 5994879660), (44, 5722385130), (45, 5595221016), (49, 5138468280), (51, 4936959720), (54, 4662684180), (55, 4577908104), (56, 4496159745), (60, 4196415762), (63, 3996586440), (66, 3814923420), (68, 3702719790), (70, 3596927796), (72, 3497013135), (77, 3269934360), (81, 3108456120), (84, 2997439830), (85, 2962175832), (88, 2861192565), (90, 2797610508), (98, 2569234140), (99, 2543282280), (102, 2468479860), (105, 2397951864), (108, 2331342090), (110, 2288954052), (119, 2115839880), (120, 2098207881), (121, 2080867320), (126, 1998293220), (132, 1907461710), (135, 1865073672), (136, 1851359895), (140, 1798463898), (147, 1712822760), (153, 1645653240), (154, 1634967180), (162, 1554228060), (165, 1525969368), (168, 1498719915), (170, 1481087916), (180, 1398805254), (187, 1346443560), (189, 1332195480), (196, 1284617070), (198, 1271641140), (204, 1234239930), (210, 1198975932), (216, 1165671045), (220, 1144477026), (231, 1089978120), (238, 1057919940), (242, 1040433660), (243, 1036152040), (245, 1027693656), (252, 999146610), (255, 987391944), (257, 979707960), (264, 953730855), (270, 932536836), (280, 899231949), (294, 856411380), (297, 847760760), (306, 822826620), (308, 817483590), (315, 799317288), (324, 777114030), (330, 762984684), (340, 740543958), (357, 705279960), (360, 699402627), (363, 693622440), (374, 673221780), (378, 666097740), (385, 653986872), (392, 642308535), (396, 635820570), (405, 621691224), (408, 617119965), (420, 599487966), (440, 572238513), (441, 570940920), (459, 548551080), (462, 544989060), (476, 528959970), (484, 520216830), (486, 518076020), (490, 513846828), (495, 508656456), (504, 499573305), (510, 493695972), (514, 489853980), (539, 467133480), (540, 466268418), (561, 448814520), (567, 444065160), (588, 428205690), (594, 423880380), (595, 423167976), (605, 416173464), (612, 411413310), (616, 408741795), (630, 399658644), (648, 388557015), (660, 381492342), (680, 370271979), (693, 363326040), (714, 352639980), (726, 346811220), (735, 342564552), (748, 336610890), (756, 333048870), (765, 329130648), (770, 326993436), (771, 326569320), (792, 317910285), (810, 310845612), (833, 302262840), (840, 299743983), (847, 297266760), (882, 285470460), (891, 282586920), (918, 274275540), (924, 272494530), (935, 269288712), (945, 266439096), (952, 264479985), (968, 260108415), (972, 259038010), (980, 256923414), (990, 254328228), (1020, 246847986), (1028, 244926990), (1071, 235093320), (1078, 233566740), (1080, 233134209), (1089, 231207480), (1122, 224407260), (1134, 222032580), (1155, 217995624), (1176, 214102845), (1188, 211940190), (1190, 211583988), (1210, 208086732), (1215, 207230408), (1224, 205706655), (1260, 199829322), (1285, 195941592), (1309, 192349080), (1320, 190746171), (1323, 190313640), (1377, 182850360), (1386, 181663020), (1428, 176319990), (1452, 173405610), (1470, 171282276), (1485, 169552152), (1496, 168305445), (1512, 166524435), (1530, 164565324), (1540, 163496718), (1542, 163284660), (1617, 155711160), (1620, 155422806), (1666, 151131420), (1683, 149604840), (1694, 148633380), (1701, 148021720), (1764, 142735230), (1782, 141293460), (1785, 141055992), (1799, 139958280), (1815, 138724488), (1836, 137137770), (1848, 136247265), (1870, 134644356), (1890, 133219548), (1944, 129519005), (1960, 128461707), (1980, 127164114), (2040, 123423993), (2056, 122463495), (2057, 122403960), (2079, 121108680), (2142, 117546660), (2156, 116783370), (2178, 115603740), (2205, 114188184), (2244, 112203630), (2268, 111016290), (2295, 109710216), (2310, 108997812), (2313, 108856440), (2376, 105970095), (2380, 105791994), (2420, 104043366), (2430, 103615204), (2499, 100754280), (2520, 99914661), (2541, 99088920), (2570, 97970796), (2618, 96174540), (2646, 95156820), (2673, 94195640), (2695, 93426696), (2754, 91425180), (2772, 90831510), (2805, 89762904), (2827, 89064360), (2835, 88813032), (2856, 88159995), (2904, 86702805), (2940, 85641138), (2970, 84776076), (3060, 82282662), (3080, 81748359), (3084, 81642330), (3213, 78364440), (3234, 77855580), (3240, 77711403), (3267, 77069160), (3332, 75565710), (3366, 74802420), (3388, 74316690), (3402, 74010860), (3465, 72665208), (3528, 71367615), (3564, 70646730), (3570, 70527996), (3598, 69979140), (3630, 69362244), (3672, 68568885), (3740, 67322178), (3780, 66609774), (3855, 65313864), (3927, 64116360), (3960, 63582057), (3969, 63437880), (4114, 61201980), (4131, 60950120), (4158, 60554340), (4165, 60452568), (4235, 59453352), (4284, 58773330), (4312, 58391685), (4356, 57801870), (4369, 57629880), (4410, 57094092), (4455, 56517384), (4488, 56101815), (4536, 55508145), (4590, 54855108), (4620, 54498906), (4626, 54428220), (4760, 52895997), (4840, 52021683), (4851, 51903720), (4860, 51807602), (4998, 50377140), (5049, 49868280), (5082, 49544460), (5140, 48985398), (5236, 48087270), (5292, 47578410), (5346, 47097820), (5355, 47018664), (5390, 46713348), (5397, 46652760), (5445, 46241496), (5508, 45712590), (5544, 45415755), (5610, 44881452), (5654, 44532180), (5670, 44406516), (5880, 42820569), (5929, 42466680), (5940, 42388038), (6120, 41141331), (6168, 40821165), (6171, 40801320), (6237, 40369560), (6426, 39182220), (6468, 38927790), (6534, 38534580), (6545, 38469816), (6615, 38062728), (6664, 37782855), (6732, 37401210), (6776, 37158345), (6804, 37005430), (6885, 36570072), (6930, 36332604), (6939, 36285480), (7128, 35323365), (7140, 35263998), (7196, 34989570), (7260, 34681122), (7480, 33661089), (7497, 33584760), (7560, 33304887), (7623, 33029640), (7710, 32656932), (7854, 32058180), (7938, 31718940), (8085, 31142232), (8228, 30600990), (8262, 30475060), (8316, 30277170), (8330, 30226284), (8415, 29920968), (8470, 29726676), (8481, 29688120), (8505, 29604344), (8568, 29386665), (8712, 28900935), (8738, 28814940), (8820, 28547046), (8910, 28258692), (8995, 27991656), (9163, 27478440), (9180, 27427554), (9240, 27249453), (9252, 27214110), (9639, 26121480), (9702, 25951860), (9720, 25903801), (9801, 25689720), (9996, 25188570), (10098, 24934140), (10164, 24772230), (10280, 24492699), (10285, 24480792), (10395, 24221736), (10472, 24043635), (10584, 23789205), (10692, 23548910), (10710, 23509332), (10780, 23356674), (10794, 23326380), (10890, 23120748), (11016, 22856295), (11220, 22440726), (11308, 22266090), (11340, 22203258), (11565, 21771288), (11781, 21372120), (11858, 21233340), (11880, 21194019), (11907, 21145960), (12342, 20400660), (12474, 20184780), (12495, 20150856), (12593, 19994040), (12705, 19817784), (12852, 19591110), (12936, 19463895), (13068, 19267290), (13090, 19234908), (13107, 19209960), (13230, 19031364), (13365, 18839128), (13464, 18700605), (13608, 18502715), (13770, 18285036), (13860, 18166302), (13878, 18142740), (14135, 17812872), (14280, 17631999), (14392, 17494785), (14399, 17486280), (14520, 17340561), (14553, 17301240), (14994, 16792380), (15147, 16622760), (15246, 16514820), (15420, 16328466), (15708, 16029090), (15876, 15859470), (16065, 15672888), (16170, 15571116), (16191, 15550920), (16335, 15413832), (16456, 15300495), (16524, 15237530), (16632, 15138585), (16660, 15113142), (16830, 14960484), (16940, 14863338), (16962, 14844060), (17010, 14802172), (17476, 14407470), (17640, 14273523), (17787, 14155560), (17820, 14129346), (17990, 13995828), (18326, 13739220), (18360, 13713777), (18504, 13607055), (18513, 13600440), (18711, 13456520), (19278, 13060740), (19404, 12975930), (19602, 12844860), (19635, 12823272), (19789, 12723480), (19845, 12687576), (19992, 12594285), (20196, 12467070), (20328, 12386115), (20570, 12240396), (20655, 12190024), (20790, 12110868), (20817, 12095160), (21384, 11774455), (21420, 11754666), (21560, 11678337), (21588, 11663190), (21780, 11560374), (21845, 11525976), (22440, 11220363), (22491, 11194920), (22616, 11133045), (22680, 11101629), (22869, 11009880), (23130, 10885644), (23562, 10686060), (23716, 10616670), (23814, 10572980), (24255, 10380744), (24684, 10200330), (24948, 10092390), (24990, 10075428), (25186, 9997020), (25245, 9973656), (25410, 9908892), (25443, 9896040), (25704, 9795555), (26136, 9633645), (26180, 9617454), (26214, 9604980), (26460, 9515682), (26730, 9419564), (26985, 9330552), (27489, 9159480), (27540, 9142518), (27720, 9083151), (27756, 9071370), (28270, 8906436), (28798, 8743140), (28917, 8707160), (29106, 8650620), (29403, 8563240), (29645, 8493336), (29988, 8396190), (30294, 8311380), (30492, 8257410), (30583, 8232840), (30840, 8164233), (30855, 8160264), (31097, 8096760), (31185, 8073912), (31416, 8014545), (31752, 7929735), (32130, 7836444), (32340, 7785558), (32382, 7775460), (32670, 7706916), (33048, 7618765), (33320, 7556571), (33660, 7480242), (33880, 7431669), (33924, 7422030), (34020, 7401086), (34695, 7257096), (34952, 7203735), (35343, 7124040), (35574, 7077780), (35640, 7064673), (35980, 6997914), (36652, 6869610), (37026, 6800220), (37422, 6728260), (37485, 6716952), (37779, 6664680), (38115, 6605928), (38556, 6530370), (38808, 6487965), (39204, 6422430), (39270, 6411636), (39321, 6403320), (39578, 6361740), (39690, 6343788), (40392, 6233535), (41140, 6120198), (41310, 6095012), (41580, 6055434), (41634, 6047580), (42405, 5937624), (42840, 5877333), (43176, 5831595), (43197, 5828760), (43560, 5780187), (43659, 5767080), (43690, 5762988), (44982, 5597460), (45441, 5540920), (45738, 5504940), (45815, 5495688), (46260, 5442822), (47124, 5343030), (47432, 5308335), (47628, 5286490), (48059, 5239080), (48195, 5224296), (48510, 5190372), (48573, 5183640), (49005, 5137944), (49368, 5100165), (49896, 5046195), (49980, 5037714), (50372, 4998510), (50490, 4986828), (50820, 4954446), (50886, 4948020), (52360, 4808727), (52428, 4802490), (52920, 4757841), (53361, 4718520), (53460, 4709782), (53970, 4665276), (54978, 4579740), (55080, 4571259), (55512, 4535685), (55539, 4533480), (56540, 4453218), (57596, 4371570), (57834, 4353580), (58212, 4325310), (58806, 4281620), (58905, 4274424), (59290, 4246668), (59367, 4241160), (59535, 4229192), (59976, 4198095), (60588, 4155690), (60984, 4128705), (61166, 4116420), (61710, 4080132), (62194, 4048380), (62370, 4036956), (62451, 4031720), (62965, 3998808), (64260, 3918222), (64680, 3892779), (64764, 3887730), (65340, 3853458), (65535, 3841992), (67320, 3740121), (67473, 3731640), (67848, 3711015), (68040, 3700543), (68607, 3669960), (69390, 3628548), (70686, 3562020), (71148, 3538890), (71960, 3498957), (71995, 3497256), (72765, 3460248), (73304, 3434805), (74052, 3400110), (74844, 3364130), (74970, 3358476), (75558, 3332340), (75735, 3324552), (76230, 3302964), (76329, 3298680), (77112, 3265185), (78408, 3211215), (78540, 3205818), (78642, 3201660), (79156, 3180870), (79380, 3171894), (80955, 3110184), (82280, 3060099), (82467, 3053160), (82620, 3047506), (83160, 3027717), (83268, 3023790), (84810, 2968812), (86394, 2914380), (87318, 2883540), (87380, 2881494), (88935, 2831112), (89964, 2798730), (90882, 2770460), (91476, 2752470), (91630, 2747844), (91749, 2744280), (92520, 2721411), (92565, 2720088), (93291, 2698920), (93555, 2691304), (94248, 2671515), (95256, 2643245), (96118, 2619540), (96390, 2612148), (97020, 2595186), (97146, 2591820), (98010, 2568972), (98945, 2544696), (99960, 2518857), (100744, 2499255), (100793, 2498040), (100980, 2493414), (101640, 2477223), (101772, 2474010), (104085, 2419032), (104856, 2401245), (106029, 2374680), (106722, 2359260), (106920, 2354891), (107940, 2332638), (109956, 2289870), (111078, 2266740), (112455, 2238984), (113080, 2226609), (113337, 2221560), (114345, 2201976), (115192, 2185785), (115668, 2176790), (116424, 2162655), (117612, 2140810), (117810, 2137212), (117963, 2134440), (118580, 2123334), (118734, 2120580), (119070, 2114596), (121176, 2077845), (122332, 2058210), (123420, 2040066), (124388, 2024190), (124740, 2018478), (124902, 2015860), (125930, 1999404), (127215, 1979208), (128520, 1959111), (129528, 1943865), (129591, 1942920), (130680, 1926729), (130977, 1922360), (131070, 1920996), (134946, 1865820), (137214, 1834980), (137445, 1831896), (138523, 1817640), (138780, 1814274), (141372, 1781010), (142296, 1769445), (143990, 1748628), (144177, 1746360), (144585, 1741432), (145530, 1730124), (145719, 1727880), (147015, 1712648), (148104, 1700055), (149688, 1682065), (149940, 1679238), (151116, 1666170), (151470, 1662276), (152460, 1651482), (152658, 1649340), (152915, 1646568), (155485, 1619352), (157080, 1602909), (157284, 1600830), (158312, 1590435), (158760, 1585947), (160083, 1572840), (161910, 1555092), (164934, 1526580), (165240, 1523753), (166536, 1511895), (166617, 1511160), (169620, 1484406), (172788, 1457190), (174636, 1441770), (174760, 1440747), (176715, 1424808), (177870, 1415556), (178101, 1413720), (179928, 1399365), (181764, 1385230), (182952, 1376235), (183260, 1373922), (183498, 1372140), (185130, 1360044), (186582, 1349460), (187110, 1345652), (188895, 1332936), (192236, 1309770), (192780, 1306074), (194040, 1297593), (194292, 1295910), (196020, 1284486), (196605, 1280664), (197890, 1272348), (201586, 1249020), (201960, 1246707), (202419, 1243880), (203544, 1237005), (205821, 1223320), (208170, 1209516), (212058, 1187340), (213444, 1179630), (214081, 1176120), (215880, 1166319), (215985, 1165752), (217679, 1156680), (218295, 1153416), (219912, 1144935), (222156, 1133370), (224910, 1119492), (226674, 1110780), (227205, 1108184), (228690, 1100988), (228987, 1099560), (231336, 1088395), (235224, 1070405), (235620, 1068606), (235926, 1067220), (237160, 1061667), (237468, 1060290), (238140, 1057298), (240295, 1047816), (242865, 1036728), (244664, 1029105), (246840, 1020033), (247401, 1017720), (248776, 1012095), (249480, 1009239), (249804, 1007930), (251860, 999702), (254430, 989604), (259182, 971460), (261954, 961180), (262140, 960498), (266805, 943704), (269892, 932910), (274428, 917490), (274890, 915948), (275247, 914760), (277046, 908820), (277560, 907137), (277695, 906696), (279873, 899640), (282744, 890505), (287980, 874314), (288354, 873180), (289170, 870716), (291060, 865062), (291438, 863940), (294030, 856324), (296835, 848232), (299880, 839619), (302232, 833085), (302379, 832680), (302940, 831138), (304920, 825741), (305316, 824670), (305830, 823284), (310970, 809676), (312255, 806344), (314568, 800415), (318087, 791560), (320166, 786420), (323820, 777546), (329868, 763290), (333234, 755580), (336413, 748440), (337365, 746328), (339240, 742203), (340011, 740520), (343035, 733992), (345576, 728595), (349272, 720885), (353430, 712404), (353889, 711480), (355740, 707778), (356202, 706860), (363528, 692615), (366520, 686961), (366996, 686070), (370260, 680022), (373164, 674730), (374220, 672826), (377790, 666468), (381645, 659736), (384472, 654885), (385560, 653037), (388584, 647955), (388773, 647640), (392040, 642243), (393210, 640332), (395780, 636174), (403172, 624510), (404838, 621940), (411642, 611660), (412335, 610632), (415569, 605880), (416340, 604758), (424116, 593670), (426888, 589815), (428162, 588060), (431970, 582876), (432531, 582120), (435358, 578340), (436590, 576708), (437157, 575960), (444312, 566685), (449820, 559746), (453348, 555390), (454410, 554092), (457380, 550494), (457974, 549780), (458745, 548856), (466455, 539784), (471240, 534303), (471852, 533610), (474936, 530145), (476280, 528649), (480249, 524280), (480590, 523908), (485730, 518364), (494802, 508860), (499608, 503965), (499851, 503720)]