298411787520

素因数分解:

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

素因数の和:337

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 245, 252, 255, 256, 257, 264, 272, 280, 288, 294, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 384, 385, 392, 396, 408, 420, 440, 441, 448, 462, 476, 480, 484, 490, 495, 504, 510, 514, 528, 539, 544, 560, 561, 576, 588, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 735, 748, 765, 768, 770, 771, 784, 792, 816, 833, 840, 847, 880, 882, 896, 924, 935, 952, 960, 968, 980, 990, 1008, 1020, 1028, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1176, 1190, 1210, 1224, 1232, 1260, 1280, 1285, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1470, 1496, 1530, 1540, 1542, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1760, 1764, 1785, 1792, 1799, 1815, 1848, 1870, 1904, 1920, 1936, 1960, 1980, 2016, 2040, 2056, 2057, 2112, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2304, 2310, 2313, 2352, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2570, 2618, 2640, 2688, 2695, 2720, 2772, 2805, 2816, 2827, 2856, 2880, 2904, 2940, 2992, 3060, 3080, 3084, 3136, 3168, 3234, 3264, 3332, 3360, 3366, 3388, 3465, 3520, 3528, 3570, 3598, 3630, 3696, 3740, 3808, 3840, 3855, 3872, 3920, 3927, 3960, 4032, 4080, 4112, 4114, 4165, 4224, 4235, 4284, 4312, 4352, 4356, 4369, 4410, 4480, 4488, 4620, 4626, 4704, 4760, 4840, 4851, 4896, 4928, 4998, 5040, 5082, 5140, 5236, 5280, 5355, 5376, 5390, 5397, 5440, 5445, 5544, 5610, 5654, 5712, 5760, 5808, 5880, 5929, 5984, 6120, 6160, 6168, 6171, 6272, 6336, 6468, 6528, 6545, 6664, 6720, 6732, 6776, 6930, 7040, 7056, 7140, 7196, 7260, 7392, 7480, 7497, 7616, 7623, 7710, 7744, 7840, 7854, 7920, 8064, 8085, 8160, 8224, 8228, 8330, 8415, 8448, 8470, 8481, 8568, 8624, 8712, 8738, 8820, 8960, 8976, 8995, 9163, 9240, 9252, 9408, 9520, 9680, 9702, 9792, 9856, 9996, 10080, 10164, 10280, 10285, 10472, 10560, 10710, 10780, 10794, 10880, 10890, 11088, 11220, 11308, 11424, 11520, 11565, 11616, 11760, 11781, 11858, 11968, 12240, 12320, 12336, 12342, 12495, 12544, 12593, 12672, 12705, 12936, 13056, 13090, 13107, 13328, 13440, 13464, 13552, 13860, 14080, 14112, 14135, 14280, 14392, 14399, 14520, 14784, 14960, 14994, 15232, 15246, 15420, 15488, 15680, 15708, 15840, 16128, 16170, 16191, 16320, 16448, 16456, 16660, 16830, 16940, 16962, 17136, 17248, 17424, 17476, 17640, 17787, 17952, 17990, 18326, 18480, 18504, 18513, 18816, 19040, 19360, 19404, 19584, 19635, 19712, 19789, 19992, 20160, 20328, 20560, 20570, 20944, 21120, 21420, 21560, 21588, 21760, 21780, 21845, 22176, 22440, 22616, 22848, 23130, 23232, 23520, 23562, 23716, 23936, 24255, 24480, 24640, 24672, 24684, 24990, 25186, 25344, 25410, 25443, 25872, 26180, 26214, 26656, 26880, 26928, 26985, 27104, 27489, 27720, 28224, 28270, 28560, 28784, 28798, 29040, 29568, 29645, 29920, 29988, 30464, 30492, 30583, 30840, 30855, 30976, 31097, 31360, 31416, 31680, 32340, 32382, 32640, 32896, 32912, 33320, 33660, 33880, 33924, 34272, 34496, 34848, 34952, 35280, 35574, 35904, 35980, 36652, 36960, 37008, 37026, 37485, 37632, 37779, 38080, 38115, 38720, 38808, 39168, 39270, 39321, 39578, 39984, 40320, 40656, 41120, 41140, 41888, 42240, 42405, 42840, 43120, 43176, 43197, 43560, 43690, 44352, 44880, 45232, 45696, 45815, 46260, 46464, 47040, 47124, 47432, 47872, 48059, 48510, 48960, 49280, 49344, 49368, 49980, 50372, 50820, 50886, 51744, 52360, 52428, 53312, 53361, 53856, 53970, 54208, 54978, 55440, 56448, 56540, 57120, 57568, 57596, 58080, 58905, 59136, 59290, 59367, 59840, 59976, 60984, 61166, 61680, 61710, 62194, 62720, 62832, 62965, 63360, 64680, 64764, 65280, 65535, 65792, 65824, 66640, 67320, 67760, 67848, 68544, 68992, 69696, 69904, 70560, 71148, 71808, 71960, 71995, 73304, 73920, 74016, 74052, 74970, 75558, 76160, 76230, 77440, 77616, 78540, 78642, 79156, 79968, 80640, 80955, 81312, 82240, 82280, 82467, 83776, 84810, 85680, 86240, 86352, 86394, 87120, 87380, 88704, 88935, 89760, 90464, 91392, 91630, 91749, 92520, 92565, 92928, 93291, 94080, 94248, 94864, 96118, 97020, 97920, 98560, 98688, 98736, 98945, 99960, 100744, 100793, 101640, 101772, 103488, 104720, 104856, 106624, 106722, 107712, 107940, 108416, 109956, 110880, 112896, 113080, 113337, 114240, 115136, 115192, 116160, 117810, 118580, 118734, 119680, 119952, 121968, 122332, 123360, 123420, 124388, 125664, 125930, 126720, 127215, 129360, 129528, 129591, 131070, 131648, 133280, 134640, 135520, 135696, 137088, 137445, 137984, 138523, 139392, 139808, 141120, 142296, 143616, 143920, 143990, 144177, 146608, 147840, 148032, 148104, 149940, 151116, 152320, 152460, 152915, 154880, 155232, 155485, 157080, 157284, 158312, 159936, 161910, 162624, 164480, 164560, 164934, 167552, 169620, 171360, 172480, 172704, 172788, 174240, 174760, 177408, 177870, 178101, 179520, 180928, 183260, 183498, 185040, 185130, 186582, 188160, 188496, 188895, 189728, 192236, 194040, 195840, 196605, 197376, 197472, 197890, 199920, 201488, 201586, 203280, 203544, 206976, 209440, 209712, 213248, 213444, 214081, 215424, 215880, 215985, 216832, 217679, 219912, 221760, 226160, 226674, 228480, 230272, 230384, 232320, 235620, 237160, 237468, 239360, 239904, 240295, 243936, 244664, 246720, 246840, 248776, 251328, 251860, 254430, 258720, 259056, 259182, 262140, 263296, 266560, 266805, 269280, 271040, 271392, 274176, 274890, 275247, 277046, 278784, 279616, 279873, 282240, 284592, 287840, 287980, 288354, 293216, 295680, 296064, 296208, 296835, 299880, 302232, 302379, 304920, 305830, 310464, 310970, 314160, 314568, 316624, 319872, 323820, 325248, 328960, 329120, 329868, 335104, 336413, 339240, 342720, 344960, 345408, 345576, 348480, 349520, 355740, 356202, 359040, 361856, 366520, 366996, 370080, 370260, 373164, 376992, 377790, 379456, 384472, 388080, 393210, 394944, 395780, 399840, 402976, 403172, 406560, 407088, 412335, 413952, 415569, 418880, 419424, 426888, 428162, 430848, 431760, 431970, 432531, 435358, 439824, 443520, 452320, 453348, 456960, 458745, 460544, 460768, 464640, 466455, 471240, 474320, 474936, 479808, 480590, 487872, 489328, 493440, 493680, 497552, 502656, 503720, 503965, 508860, 517440, 518112, 518364, 524280, 526592, 528649, 533120, 533610, 538560, 542080, 542784, 549780, 550494, 554092, 559232, 559746, 564480, 566685, 569184, 575680, 575960, 576708, 586432, 592128, 592416, 593670, 599760, 604464, 604758, 609840, 611660, 620928, 621940, 628320, 629136, 633248, 639744, 642243, 647640, 647955, 650496, 653037, 658240, 659736, 672826, 678480, 685440, 689920, 690816, 691152, 692615, 696960, 699040, 711480, 712404, 718080, 720885, 723712, 733040, 733992, 740160, 740520, 746328, 753984, 755580, 758912, 768944, 776160, 786420, 789888, 791560, 799680, 805952, 806344, 813120, 814176, 824670, 831138, 837760, 838848, 853776, 856324, 863520, 863940, 865062, 870716, 879648, 887040, 890505, 904640, 906696, 907137, 917490, 921536, 932910, 942480, 948640, 949872, 959616, 961180, 975744, 978656, 986880, 987360, 995104, 1005312, 1007440, 1007930, 1009239, 1017720, 1034880, 1036224, 1036728, 1048560, 1057298, 1066240, 1067220, 1070405, 1077120, 1084160, 1085568, 1088395, 1099560, 1100988, 1108184, 1118464, 1119492, 1133370, 1138368, 1151360, 1151920, 1153416, 1172864, 1184832, 1187340, 1199520, 1208928, 1209516, 1219680, 1223320, 1241856, 1243880, 1246707, 1256640, 1258272, 1266496, 1284486, 1295280, 1295910, 1306074, 1316480, 1319472, 1345652, 1356960, 1370880, 1376235, 1381632, 1382304, 1385230, 1393920, 1398080, 1399365, 1422960, 1424808, 1441770, 1466080, 1467984, 1480320, 1481040, 1492656, 1507968, 1511160, 1511895, 1517824, 1523753, 1537888, 1552320, 1572840, 1579776, 1583120, 1585947, 1599360, 1611904, 1612688, 1626240, 1628352, 1649340, 1662276, 1675520, 1677696, 1682065, 1707552, 1712648, 1727040, 1727880, 1730124, 1741432, 1759296, 1781010, 1809280, 1813392, 1814274, 1834980, 1843072, 1865820, 1884960, 1897280, 1899744, 1919232, 1922360, 1926729, 1951488, 1957312, 1959111, 1974720, 1990208, 2014880, 2015860, 2018478, 2035440, 2069760, 2072448, 2073456, 2077845, 2097120, 2114596, 2134440, 2140810, 2154240, 2162655, 2171136, 2176790, 2199120, 2201976, 2216368, 2238984, 2266740, 2276736, 2302720, 2303840, 2306832, 2345728, 2354891, 2369664, 2374680, 2399040, 2417856, 2419032, 2439360, 2446640, 2487760, 2493414, 2513280, 2516544, 2532992, 2568972, 2590560, 2591820, 2612148, 2632960, 2638944, 2643245, 2691304, 2713920, 2752470, 2764608, 2770460, 2796160, 2798730, 2845920, 2849616, 2883540, 2932160, 2935968, 2960640, 2962080, 2985312, 3015936, 3022320, 3023790, 3027717, 3047506, 3075776, 3104640, 3145680, 3166240, 3171894, 3198720, 3211215, 3223808, 3225376, 3252480, 3256704, 3265185, 3298680, 3324552, 3355392, 3364130, 3415104, 3425296, 3454080, 3455760, 3460248, 3482864, 3518592, 3562020, 3618560, 3626784, 3628548, 3669960, 3686144, 3700543, 3731640, 3769920, 3794560, 3799488, 3844720, 3853458, 3914624, 3918222, 3949440, 3980416, 4029760, 4031720, 4036956, 4070880, 4144896, 4146912, 4155690, 4194240, 4229192, 4268880, 4281620, 4325310, 4353580, 4398240, 4403952, 4432736, 4477968, 4533480, 4535685, 4553472, 4571259, 4607680, 4613664, 4709782, 4739328, 4749360, 4757841, 4798080, 4835712, 4838064, 4878720, 4893280, 4975520, 4986828, 5026560, 5033088, 5046195, 5065984, 5137944, 5181120, 5183640, 5224296, 5277888, 5286490, 5382608, 5427840, 5504940, 5529216, 5540920, 5592320, 5597460, 5691840, 5699232, 5767080, 5864320, 5871936, 5924160, 5970624, 6044640, 6047580, 6055434, 6095012, 6151552, 6209280, 6233535, 6291360, 6332480, 6343788, 6422430, 6450752, 6513408, 6530370, 6597360, 6649104, 6728260, 6830208, 6850592, 6908160, 6911520, 6920496, 6965728, 7037184, 7064673, 7124040, 7253568, 7257096, 7339920, 7401086, 7463280, 7539840, 7589120, 7598976, 7618765, 7689440, 7706916, 7829248, 7836444, 7898880, 7929735, 7960832, 8059520, 8063440, 8073912, 8141760, 8293824, 8311380, 8388480, 8458384, 8537760, 8563240, 8650620, 8707160, 8796480, 8807904, 8865472, 8955936, 9066960, 9071370, 9142518, 9215360, 9227328, 9419564, 9498720, 9515682, 9596160, 9633645, 9671424, 9676128, 9757440, 9786560, 9795555, 9951040, 9973656, 10066176, 10092390, 10275888, 10362240, 10367280, 10448592, 10555776, 10572980, 10765216, 10855680, 11009880, 11058432, 11081840, 11101629, 11194920, 11383680, 11398464, 11534160, 11728640, 11743872, 11774455, 11848320, 11941248, 12089280, 12095160, 12110868, 12190024, 12303104, 12467070, 12582720, 12664960, 12687576, 12844860, 12901504, 13060740, 13194720, 13298208, 13456520, 13660416, 13701184, 13713777, 13823040, 13840992, 13931456, 14129346, 14248080, 14507136, 14514192, 14679840, 14802172, 14926560, 15079680, 15138585, 15197952, 15237530, 15378880, 15413832, 15672888, 15859470, 16119040, 16126880, 16147824, 16283520, 16587648, 16622760, 16776960, 16916768, 17075520, 17126480, 17301240, 17414320, 17592960, 17615808, 17730944, 17911872, 18133920, 18142740, 18285036, 18430720, 18454656, 18502715, 18839128, 18997440, 19031364, 19267290, 19352256, 19573120, 19591110, 19902080, 19947312, 20184780, 20551776, 20724480, 20734560, 20897184, 21111552, 21145960, 21194019, 21530432, 22019760, 22163680, 22203258, 22389840, 22767360, 22796928, 22856295, 23068320, 23487744, 23548910, 23696640, 23789205, 23882496, 24178560, 24190320, 24221736, 24380048, 24934140, 25165440, 25329920, 25375152, 25689720, 25803008, 25903801, 26121480, 26389440, 26596416, 26913040, 27402368, 27427554, 27646080, 27681984, 27862912, 28258692, 28496160, 29014272, 29028384, 29359680, 29604344, 29853120, 30277170, 30475060, 30757760, 30827664, 31345776, 31718940, 32253760, 32295648, 32567040, 33175296, 33245520, 33304887, 33833536, 34151040, 34252960, 34602480, 34828640, 35185920, 35231616, 35323365, 35461888, 35823744, 36267840, 36285480, 36570072, 36909312, 37005430, 37678256, 37994880, 38062728, 38534580, 38704512, 39146240, 39182220, 39804160, 39894624, 40369560, 41103552, 41469120, 41794368, 42291920, 42388038, 43060864, 44039520, 44327360, 44406516, 44779680, 45593856, 45712590, 46136640, 47097820, 47578410, 48357120, 48380640, 48443472, 48760096, 49868280, 50330880, 50750304, 51379440, 51807602, 52242960, 52778880, 53192832, 53826080, 54804736, 54855108, 55292160, 55363968, 55508145, 55725824, 56517384, 56992320, 58056768, 58719360, 59208688, 59706240, 60554340, 60950120, 61515520, 61655328, 62691552, 63437880, 64507520, 64591296, 66491040, 66609774, 67667072, 68302080, 68505920, 68568885, 69204960, 69657280, 70463232, 70646730, 71647488, 72535680, 72570960, 73140144, 74010860, 75356512, 75989760, 76125456, 77069160, 77409024, 77711403, 78364440, 79789248, 80739120, 82207104, 82938240, 83588736, 84583840, 84776076, 86121728, 88079040, 88654720, 88813032, 89559360, 91425180, 92273280, 94195640, 95156820, 96761280, 96886944, 97520192, 99736560, 101500608, 102758880, 103615204, 104485920, 105557760, 105970095, 106385664, 107652160, 109710216, 110727936, 111016290, 113034768, 113984640, 116113536, 117438720, 118417376, 119412480, 121108680, 121900240, 123310656, 125383104, 126875760, 129015040, 129182592, 129519005, 132982080, 133219548, 135334144, 137011840, 137137770, 138409920, 139314560, 141293460, 145071360, 145141920, 146280288, 148021720, 150713024, 152250912, 154138320, 155422806, 156728880, 159578496, 161478240, 164414208, 165876480, 166524435, 167177472, 169167680, 169552152, 176158080, 177309440, 177626064, 179118720, 182850360, 184546560, 188391280, 190313640, 193522560, 193773888, 195040384, 199473120, 203001216, 205517760, 207230408, 208971840, 211940190, 215304320, 219420432, 222032580, 226069536, 227969280, 232227072, 233134209, 236834752, 242217360, 243800480, 246621312, 250766208, 253751520, 258365184, 259038010, 265964160, 266439096, 274023680, 274275540, 276819840, 278629120, 282586920, 290283840, 292560576, 296043440, 301426048, 304501824, 308276640, 310845612, 313457760, 319156992, 322956480, 333048870, 338335360, 339104304, 352316160, 355252128, 358237440, 365700720, 376782560, 380627280, 387045120, 387547776, 388557015, 390080768, 398946240, 406002432, 411035520, 414460816, 417943680, 423880380, 430608640, 438840864, 444065160, 452139072, 466268418, 473669504, 484434720, 487600960, 493242624, 501532416, 507503040, 518076020, 531928320, 532878192, 548551080, 553639680, 565173840, 580567680, 585121152, 592086880, 602852096, 609003648, 616553280, 621691224, 626915520, 645912960, 666097740, 676670720, 678208608, 710504256, 731401440, 753565120, 761254560, 775095552, 777114030, 797892480, 822071040, 828921632, 835887360, 847760760, 877681728, 888130320, 904278144, 932536836, 947339008, 968869440, 975201920, 1015006080, 1036152040, 1065756384, 1097102160, 1130347680, 1161135360, 1165671045, 1170242304, 1184173760, 1218007296, 1233106560, 1243382448, 1253831040, 1291825920, 1332195480, 1356417216, 1421008512, 1462802880, 1507130240, 1522509120, 1554228060, 1595784960, 1657843264, 1695521520, 1755363456, 1776260640, 1808556288, 1865073672, 1937738880, 1950403840, 2030012160, 2072304080, 2131512768, 2194204320, 2260695360, 2331342090, 2368347520, 2466213120, 2486764896, 2507662080, 2664390960, 2712834432, 2842017024, 2925605760, 3014260480, 3045018240, 3108456120, 3315686528, 3391043040, 3510726912, 3552521280, 3730147344, 3875477760, 4144608160, 4263025536, 4388408640, 4521390720, 4662684180, 4736695040, 4973529792, 5328781920, 5425668864, 5851211520, 6090036480, 6216912240, 6631373056, 6782086080, 7105042560, 7460294688, 8289216320, 8526051072, 8776817280, 9042781440, 9325368360, 9947059584, 10657563840, 12433824480, 13564172160, 14210085120, 14920589376, 16578432640, 17553634560, 18650736720, 19894119168, 21315127680, 24867648960, 27128344320, 29841178752, 33156865280, 37301473440, 42630255360, 49735297920, 59682357504, 74602946880, 99470595840, 149205893760, 298411787520]

約数ペア:

[(1, 298411787520), (2, 149205893760), (3, 99470595840), (4, 74602946880), (5, 59682357504), (6, 49735297920), (7, 42630255360), (8, 37301473440), (9, 33156865280), (10, 29841178752), (11, 27128344320), (12, 24867648960), (14, 21315127680), (15, 19894119168), (16, 18650736720), (17, 17553634560), (18, 16578432640), (20, 14920589376), (21, 14210085120), (22, 13564172160), (24, 12433824480), (28, 10657563840), (30, 9947059584), (32, 9325368360), (33, 9042781440), (34, 8776817280), (35, 8526051072), (36, 8289216320), (40, 7460294688), (42, 7105042560), (44, 6782086080), (45, 6631373056), (48, 6216912240), (49, 6090036480), (51, 5851211520), (55, 5425668864), (56, 5328781920), (60, 4973529792), (63, 4736695040), (64, 4662684180), (66, 4521390720), (68, 4388408640), (70, 4263025536), (72, 4144608160), (77, 3875477760), (80, 3730147344), (84, 3552521280), (85, 3510726912), (88, 3391043040), (90, 3315686528), (96, 3108456120), (98, 3045018240), (99, 3014260480), (102, 2925605760), (105, 2842017024), (110, 2712834432), (112, 2664390960), (119, 2507662080), (120, 2486764896), (121, 2466213120), (126, 2368347520), (128, 2331342090), (132, 2260695360), (136, 2194204320), (140, 2131512768), (144, 2072304080), (147, 2030012160), (153, 1950403840), (154, 1937738880), (160, 1865073672), (165, 1808556288), (168, 1776260640), (170, 1755363456), (176, 1695521520), (180, 1657843264), (187, 1595784960), (192, 1554228060), (196, 1522509120), (198, 1507130240), (204, 1462802880), (210, 1421008512), (220, 1356417216), (224, 1332195480), (231, 1291825920), (238, 1253831040), (240, 1243382448), (242, 1233106560), (245, 1218007296), (252, 1184173760), (255, 1170242304), (256, 1165671045), (257, 1161135360), (264, 1130347680), (272, 1097102160), (280, 1065756384), (288, 1036152040), (294, 1015006080), (306, 975201920), (308, 968869440), (315, 947339008), (320, 932536836), (330, 904278144), (336, 888130320), (340, 877681728), (352, 847760760), (357, 835887360), (360, 828921632), (363, 822071040), (374, 797892480), (384, 777114030), (385, 775095552), (392, 761254560), (396, 753565120), (408, 731401440), (420, 710504256), (440, 678208608), (441, 676670720), (448, 666097740), (462, 645912960), (476, 626915520), (480, 621691224), (484, 616553280), (490, 609003648), (495, 602852096), (504, 592086880), (510, 585121152), (514, 580567680), (528, 565173840), (539, 553639680), (544, 548551080), (560, 532878192), (561, 531928320), (576, 518076020), (588, 507503040), (595, 501532416), (605, 493242624), (612, 487600960), (616, 484434720), (630, 473669504), (640, 466268418), (660, 452139072), (672, 444065160), (680, 438840864), (693, 430608640), (704, 423880380), (714, 417943680), (720, 414460816), (726, 411035520), (735, 406002432), (748, 398946240), (765, 390080768), (768, 388557015), (770, 387547776), (771, 387045120), (784, 380627280), (792, 376782560), (816, 365700720), (833, 358237440), (840, 355252128), (847, 352316160), (880, 339104304), (882, 338335360), (896, 333048870), (924, 322956480), (935, 319156992), (952, 313457760), (960, 310845612), (968, 308276640), (980, 304501824), (990, 301426048), (1008, 296043440), (1020, 292560576), (1028, 290283840), (1056, 282586920), (1071, 278629120), (1078, 276819840), (1088, 274275540), (1089, 274023680), (1120, 266439096), (1122, 265964160), (1152, 259038010), (1155, 258365184), (1176, 253751520), (1190, 250766208), (1210, 246621312), (1224, 243800480), (1232, 242217360), (1260, 236834752), (1280, 233134209), (1285, 232227072), (1309, 227969280), (1320, 226069536), (1344, 222032580), (1360, 219420432), (1386, 215304320), (1408, 211940190), (1428, 208971840), (1440, 207230408), (1452, 205517760), (1470, 203001216), (1496, 199473120), (1530, 195040384), (1540, 193773888), (1542, 193522560), (1568, 190313640), (1584, 188391280), (1617, 184546560), (1632, 182850360), (1666, 179118720), (1680, 177626064), (1683, 177309440), (1694, 176158080), (1760, 169552152), (1764, 169167680), (1785, 167177472), (1792, 166524435), (1799, 165876480), (1815, 164414208), (1848, 161478240), (1870, 159578496), (1904, 156728880), (1920, 155422806), (1936, 154138320), (1960, 152250912), (1980, 150713024), (2016, 148021720), (2040, 146280288), (2056, 145141920), (2057, 145071360), (2112, 141293460), (2142, 139314560), (2156, 138409920), (2176, 137137770), (2178, 137011840), (2205, 135334144), (2240, 133219548), (2244, 132982080), (2304, 129519005), (2310, 129182592), (2313, 129015040), (2352, 126875760), (2380, 125383104), (2420, 123310656), (2448, 121900240), (2464, 121108680), (2499, 119412480), (2520, 118417376), (2541, 117438720), (2570, 116113536), (2618, 113984640), (2640, 113034768), (2688, 111016290), (2695, 110727936), (2720, 109710216), (2772, 107652160), (2805, 106385664), (2816, 105970095), (2827, 105557760), (2856, 104485920), (2880, 103615204), (2904, 102758880), (2940, 101500608), (2992, 99736560), (3060, 97520192), (3080, 96886944), (3084, 96761280), (3136, 95156820), (3168, 94195640), (3234, 92273280), (3264, 91425180), (3332, 89559360), (3360, 88813032), (3366, 88654720), (3388, 88079040), (3465, 86121728), (3520, 84776076), (3528, 84583840), (3570, 83588736), (3598, 82938240), (3630, 82207104), (3696, 80739120), (3740, 79789248), (3808, 78364440), (3840, 77711403), (3855, 77409024), (3872, 77069160), (3920, 76125456), (3927, 75989760), (3960, 75356512), (4032, 74010860), (4080, 73140144), (4112, 72570960), (4114, 72535680), (4165, 71647488), (4224, 70646730), (4235, 70463232), (4284, 69657280), (4312, 69204960), (4352, 68568885), (4356, 68505920), (4369, 68302080), (4410, 67667072), (4480, 66609774), (4488, 66491040), (4620, 64591296), (4626, 64507520), (4704, 63437880), (4760, 62691552), (4840, 61655328), (4851, 61515520), (4896, 60950120), (4928, 60554340), (4998, 59706240), (5040, 59208688), (5082, 58719360), (5140, 58056768), (5236, 56992320), (5280, 56517384), (5355, 55725824), (5376, 55508145), (5390, 55363968), (5397, 55292160), (5440, 54855108), (5445, 54804736), (5544, 53826080), (5610, 53192832), (5654, 52778880), (5712, 52242960), (5760, 51807602), (5808, 51379440), (5880, 50750304), (5929, 50330880), (5984, 49868280), (6120, 48760096), (6160, 48443472), (6168, 48380640), (6171, 48357120), (6272, 47578410), (6336, 47097820), (6468, 46136640), (6528, 45712590), (6545, 45593856), (6664, 44779680), (6720, 44406516), (6732, 44327360), (6776, 44039520), (6930, 43060864), (7040, 42388038), (7056, 42291920), (7140, 41794368), (7196, 41469120), (7260, 41103552), (7392, 40369560), (7480, 39894624), (7497, 39804160), (7616, 39182220), (7623, 39146240), (7710, 38704512), (7744, 38534580), (7840, 38062728), (7854, 37994880), (7920, 37678256), (8064, 37005430), (8085, 36909312), (8160, 36570072), (8224, 36285480), (8228, 36267840), (8330, 35823744), (8415, 35461888), (8448, 35323365), (8470, 35231616), (8481, 35185920), (8568, 34828640), (8624, 34602480), (8712, 34252960), (8738, 34151040), (8820, 33833536), (8960, 33304887), (8976, 33245520), (8995, 33175296), (9163, 32567040), (9240, 32295648), (9252, 32253760), (9408, 31718940), (9520, 31345776), (9680, 30827664), (9702, 30757760), (9792, 30475060), (9856, 30277170), (9996, 29853120), (10080, 29604344), (10164, 29359680), (10280, 29028384), (10285, 29014272), (10472, 28496160), (10560, 28258692), (10710, 27862912), (10780, 27681984), (10794, 27646080), (10880, 27427554), (10890, 27402368), (11088, 26913040), (11220, 26596416), (11308, 26389440), (11424, 26121480), (11520, 25903801), (11565, 25803008), (11616, 25689720), (11760, 25375152), (11781, 25329920), (11858, 25165440), (11968, 24934140), (12240, 24380048), (12320, 24221736), (12336, 24190320), (12342, 24178560), (12495, 23882496), (12544, 23789205), (12593, 23696640), (12672, 23548910), (12705, 23487744), (12936, 23068320), (13056, 22856295), (13090, 22796928), (13107, 22767360), (13328, 22389840), (13440, 22203258), (13464, 22163680), (13552, 22019760), (13860, 21530432), (14080, 21194019), (14112, 21145960), (14135, 21111552), (14280, 20897184), (14392, 20734560), (14399, 20724480), (14520, 20551776), (14784, 20184780), (14960, 19947312), (14994, 19902080), (15232, 19591110), (15246, 19573120), (15420, 19352256), (15488, 19267290), (15680, 19031364), (15708, 18997440), (15840, 18839128), (16128, 18502715), (16170, 18454656), (16191, 18430720), (16320, 18285036), (16448, 18142740), (16456, 18133920), (16660, 17911872), (16830, 17730944), (16940, 17615808), (16962, 17592960), (17136, 17414320), (17248, 17301240), (17424, 17126480), (17476, 17075520), (17640, 16916768), (17787, 16776960), (17952, 16622760), (17990, 16587648), (18326, 16283520), (18480, 16147824), (18504, 16126880), (18513, 16119040), (18816, 15859470), (19040, 15672888), (19360, 15413832), (19404, 15378880), (19584, 15237530), (19635, 15197952), (19712, 15138585), (19789, 15079680), (19992, 14926560), (20160, 14802172), (20328, 14679840), (20560, 14514192), (20570, 14507136), (20944, 14248080), (21120, 14129346), (21420, 13931456), (21560, 13840992), (21588, 13823040), (21760, 13713777), (21780, 13701184), (21845, 13660416), (22176, 13456520), (22440, 13298208), (22616, 13194720), (22848, 13060740), (23130, 12901504), (23232, 12844860), (23520, 12687576), (23562, 12664960), (23716, 12582720), (23936, 12467070), (24255, 12303104), (24480, 12190024), (24640, 12110868), (24672, 12095160), (24684, 12089280), (24990, 11941248), (25186, 11848320), (25344, 11774455), (25410, 11743872), (25443, 11728640), (25872, 11534160), (26180, 11398464), (26214, 11383680), (26656, 11194920), (26880, 11101629), (26928, 11081840), (26985, 11058432), (27104, 11009880), (27489, 10855680), (27720, 10765216), (28224, 10572980), (28270, 10555776), (28560, 10448592), (28784, 10367280), (28798, 10362240), (29040, 10275888), (29568, 10092390), (29645, 10066176), (29920, 9973656), (29988, 9951040), (30464, 9795555), (30492, 9786560), (30583, 9757440), (30840, 9676128), (30855, 9671424), (30976, 9633645), (31097, 9596160), (31360, 9515682), (31416, 9498720), (31680, 9419564), (32340, 9227328), (32382, 9215360), (32640, 9142518), (32896, 9071370), (32912, 9066960), (33320, 8955936), (33660, 8865472), (33880, 8807904), (33924, 8796480), (34272, 8707160), (34496, 8650620), (34848, 8563240), (34952, 8537760), (35280, 8458384), (35574, 8388480), (35904, 8311380), (35980, 8293824), (36652, 8141760), (36960, 8073912), (37008, 8063440), (37026, 8059520), (37485, 7960832), (37632, 7929735), (37779, 7898880), (38080, 7836444), (38115, 7829248), (38720, 7706916), (38808, 7689440), (39168, 7618765), (39270, 7598976), (39321, 7589120), (39578, 7539840), (39984, 7463280), (40320, 7401086), (40656, 7339920), (41120, 7257096), (41140, 7253568), (41888, 7124040), (42240, 7064673), (42405, 7037184), (42840, 6965728), (43120, 6920496), (43176, 6911520), (43197, 6908160), (43560, 6850592), (43690, 6830208), (44352, 6728260), (44880, 6649104), (45232, 6597360), (45696, 6530370), (45815, 6513408), (46260, 6450752), (46464, 6422430), (47040, 6343788), (47124, 6332480), (47432, 6291360), (47872, 6233535), (48059, 6209280), (48510, 6151552), (48960, 6095012), (49280, 6055434), (49344, 6047580), (49368, 6044640), (49980, 5970624), (50372, 5924160), (50820, 5871936), (50886, 5864320), (51744, 5767080), (52360, 5699232), (52428, 5691840), (53312, 5597460), (53361, 5592320), (53856, 5540920), (53970, 5529216), (54208, 5504940), (54978, 5427840), (55440, 5382608), (56448, 5286490), (56540, 5277888), (57120, 5224296), (57568, 5183640), (57596, 5181120), (58080, 5137944), (58905, 5065984), (59136, 5046195), (59290, 5033088), (59367, 5026560), (59840, 4986828), (59976, 4975520), (60984, 4893280), (61166, 4878720), (61680, 4838064), (61710, 4835712), (62194, 4798080), (62720, 4757841), (62832, 4749360), (62965, 4739328), (63360, 4709782), (64680, 4613664), (64764, 4607680), (65280, 4571259), (65535, 4553472), (65792, 4535685), (65824, 4533480), (66640, 4477968), (67320, 4432736), (67760, 4403952), (67848, 4398240), (68544, 4353580), (68992, 4325310), (69696, 4281620), (69904, 4268880), (70560, 4229192), (71148, 4194240), (71808, 4155690), (71960, 4146912), (71995, 4144896), (73304, 4070880), (73920, 4036956), (74016, 4031720), (74052, 4029760), (74970, 3980416), (75558, 3949440), (76160, 3918222), (76230, 3914624), (77440, 3853458), (77616, 3844720), (78540, 3799488), (78642, 3794560), (79156, 3769920), (79968, 3731640), (80640, 3700543), (80955, 3686144), (81312, 3669960), (82240, 3628548), (82280, 3626784), (82467, 3618560), (83776, 3562020), (84810, 3518592), (85680, 3482864), (86240, 3460248), (86352, 3455760), (86394, 3454080), (87120, 3425296), (87380, 3415104), (88704, 3364130), (88935, 3355392), (89760, 3324552), (90464, 3298680), (91392, 3265185), (91630, 3256704), (91749, 3252480), (92520, 3225376), (92565, 3223808), (92928, 3211215), (93291, 3198720), (94080, 3171894), (94248, 3166240), (94864, 3145680), (96118, 3104640), (97020, 3075776), (97920, 3047506), (98560, 3027717), (98688, 3023790), (98736, 3022320), (98945, 3015936), (99960, 2985312), (100744, 2962080), (100793, 2960640), (101640, 2935968), (101772, 2932160), (103488, 2883540), (104720, 2849616), (104856, 2845920), (106624, 2798730), (106722, 2796160), (107712, 2770460), (107940, 2764608), (108416, 2752470), (109956, 2713920), (110880, 2691304), (112896, 2643245), (113080, 2638944), (113337, 2632960), (114240, 2612148), (115136, 2591820), (115192, 2590560), (116160, 2568972), (117810, 2532992), (118580, 2516544), (118734, 2513280), (119680, 2493414), (119952, 2487760), (121968, 2446640), (122332, 2439360), (123360, 2419032), (123420, 2417856), (124388, 2399040), (125664, 2374680), (125930, 2369664), (126720, 2354891), (127215, 2345728), (129360, 2306832), (129528, 2303840), (129591, 2302720), (131070, 2276736), (131648, 2266740), (133280, 2238984), (134640, 2216368), (135520, 2201976), (135696, 2199120), (137088, 2176790), (137445, 2171136), (137984, 2162655), (138523, 2154240), (139392, 2140810), (139808, 2134440), (141120, 2114596), (142296, 2097120), (143616, 2077845), (143920, 2073456), (143990, 2072448), (144177, 2069760), (146608, 2035440), (147840, 2018478), (148032, 2015860), (148104, 2014880), (149940, 1990208), (151116, 1974720), (152320, 1959111), (152460, 1957312), (152915, 1951488), (154880, 1926729), (155232, 1922360), (155485, 1919232), (157080, 1899744), (157284, 1897280), (158312, 1884960), (159936, 1865820), (161910, 1843072), (162624, 1834980), (164480, 1814274), (164560, 1813392), (164934, 1809280), (167552, 1781010), (169620, 1759296), (171360, 1741432), (172480, 1730124), (172704, 1727880), (172788, 1727040), (174240, 1712648), (174760, 1707552), (177408, 1682065), (177870, 1677696), (178101, 1675520), (179520, 1662276), (180928, 1649340), (183260, 1628352), (183498, 1626240), (185040, 1612688), (185130, 1611904), (186582, 1599360), (188160, 1585947), (188496, 1583120), (188895, 1579776), (189728, 1572840), (192236, 1552320), (194040, 1537888), (195840, 1523753), (196605, 1517824), (197376, 1511895), (197472, 1511160), (197890, 1507968), (199920, 1492656), (201488, 1481040), (201586, 1480320), (203280, 1467984), (203544, 1466080), (206976, 1441770), (209440, 1424808), (209712, 1422960), (213248, 1399365), (213444, 1398080), (214081, 1393920), (215424, 1385230), (215880, 1382304), (215985, 1381632), (216832, 1376235), (217679, 1370880), (219912, 1356960), (221760, 1345652), (226160, 1319472), (226674, 1316480), (228480, 1306074), (230272, 1295910), (230384, 1295280), (232320, 1284486), (235620, 1266496), (237160, 1258272), (237468, 1256640), (239360, 1246707), (239904, 1243880), (240295, 1241856), (243936, 1223320), (244664, 1219680), (246720, 1209516), (246840, 1208928), (248776, 1199520), (251328, 1187340), (251860, 1184832), (254430, 1172864), (258720, 1153416), (259056, 1151920), (259182, 1151360), (262140, 1138368), (263296, 1133370), (266560, 1119492), (266805, 1118464), (269280, 1108184), (271040, 1100988), (271392, 1099560), (274176, 1088395), (274890, 1085568), (275247, 1084160), (277046, 1077120), (278784, 1070405), (279616, 1067220), (279873, 1066240), (282240, 1057298), (284592, 1048560), (287840, 1036728), (287980, 1036224), (288354, 1034880), (293216, 1017720), (295680, 1009239), (296064, 1007930), (296208, 1007440), (296835, 1005312), (299880, 995104), (302232, 987360), (302379, 986880), (304920, 978656), (305830, 975744), (310464, 961180), (310970, 959616), (314160, 949872), (314568, 948640), (316624, 942480), (319872, 932910), (323820, 921536), (325248, 917490), (328960, 907137), (329120, 906696), (329868, 904640), (335104, 890505), (336413, 887040), (339240, 879648), (342720, 870716), (344960, 865062), (345408, 863940), (345576, 863520), (348480, 856324), (349520, 853776), (355740, 838848), (356202, 837760), (359040, 831138), (361856, 824670), (366520, 814176), (366996, 813120), (370080, 806344), (370260, 805952), (373164, 799680), (376992, 791560), (377790, 789888), (379456, 786420), (384472, 776160), (388080, 768944), (393210, 758912), (394944, 755580), (395780, 753984), (399840, 746328), (402976, 740520), (403172, 740160), (406560, 733992), (407088, 733040), (412335, 723712), (413952, 720885), (415569, 718080), (418880, 712404), (419424, 711480), (426888, 699040), (428162, 696960), (430848, 692615), (431760, 691152), (431970, 690816), (432531, 689920), (435358, 685440), (439824, 678480), (443520, 672826), (452320, 659736), (453348, 658240), (456960, 653037), (458745, 650496), (460544, 647955), (460768, 647640), (464640, 642243), (466455, 639744), (471240, 633248), (474320, 629136), (474936, 628320), (479808, 621940), (480590, 620928), (487872, 611660), (489328, 609840), (493440, 604758), (493680, 604464), (497552, 599760), (502656, 593670), (503720, 592416), (503965, 592128), (508860, 586432), (517440, 576708), (518112, 575960), (518364, 575680), (524280, 569184), (526592, 566685), (528649, 564480), (533120, 559746), (533610, 559232), (538560, 554092), (542080, 550494), (542784, 549780)]