153779834880

素因数分解:

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

素因数の和:125

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 82, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 123, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 164, 168, 170, 171, 180, 189, 190, 192, 204, 205, 210, 216, 224, 228, 238, 240, 246, 252, 255, 256, 266, 270, 272, 280, 285, 287, 288, 304, 306, 315, 320, 323, 324, 328, 336, 340, 342, 357, 360, 369, 378, 380, 384, 399, 405, 408, 410, 420, 432, 448, 456, 459, 476, 480, 492, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 574, 576, 595, 608, 612, 615, 630, 640, 646, 648, 656, 665, 672, 680, 684, 697, 714, 720, 738, 756, 760, 765, 768, 779, 798, 810, 816, 820, 840, 855, 861, 864, 896, 912, 918, 945, 952, 960, 969, 984, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1107, 1120, 1134, 1140, 1148, 1152, 1190, 1197, 1216, 1224, 1230, 1260, 1280, 1292, 1296, 1312, 1330, 1344, 1360, 1368, 1377, 1394, 1428, 1435, 1440, 1476, 1512, 1520, 1530, 1536, 1539, 1558, 1596, 1615, 1620, 1632, 1640, 1680, 1710, 1722, 1728, 1785, 1792, 1824, 1836, 1845, 1890, 1904, 1920, 1938, 1968, 1995, 2016, 2040, 2048, 2052, 2091, 2128, 2142, 2160, 2176, 2214, 2240, 2261, 2268, 2280, 2295, 2296, 2304, 2337, 2380, 2394, 2432, 2448, 2460, 2520, 2560, 2565, 2583, 2584, 2592, 2624, 2660, 2688, 2720, 2736, 2754, 2788, 2835, 2856, 2870, 2880, 2907, 2952, 3024, 3040, 3060, 3072, 3078, 3116, 3192, 3213, 3230, 3240, 3264, 3280, 3321, 3360, 3420, 3444, 3456, 3485, 3570, 3584, 3591, 3648, 3672, 3690, 3780, 3808, 3840, 3876, 3895, 3936, 3990, 4032, 4080, 4096, 4104, 4182, 4256, 4284, 4305, 4320, 4352, 4428, 4480, 4522, 4536, 4560, 4590, 4592, 4608, 4674, 4760, 4788, 4845, 4864, 4879, 4896, 4920, 5040, 5120, 5130, 5166, 5168, 5184, 5248, 5320, 5355, 5376, 5440, 5453, 5472, 5508, 5535, 5576, 5670, 5712, 5740, 5760, 5814, 5904, 5985, 6048, 6080, 6120, 6144, 6156, 6232, 6273, 6384, 6426, 6460, 6480, 6528, 6560, 6642, 6720, 6783, 6840, 6885, 6888, 6912, 6970, 7011, 7140, 7168, 7182, 7296, 7344, 7380, 7560, 7616, 7680, 7695, 7749, 7752, 7790, 7872, 7980, 8064, 8160, 8208, 8364, 8512, 8568, 8610, 8640, 8704, 8721, 8856, 8960, 9044, 9072, 9120, 9180, 9184, 9216, 9348, 9520, 9576, 9639, 9690, 9728, 9758, 9792, 9840, 10080, 10240, 10260, 10332, 10336, 10368, 10455, 10496, 10640, 10710, 10752, 10773, 10880, 10906, 10944, 11016, 11070, 11152, 11305, 11340, 11424, 11480, 11520, 11628, 11685, 11808, 11970, 12096, 12160, 12240, 12288, 12312, 12464, 12546, 12768, 12852, 12915, 12920, 12960, 13056, 13120, 13243, 13284, 13440, 13566, 13680, 13770, 13776, 13824, 13940, 14022, 14280, 14336, 14364, 14535, 14592, 14637, 14688, 14760, 15120, 15232, 15360, 15390, 15498, 15504, 15580, 15744, 15960, 16065, 16128, 16320, 16359, 16416, 16605, 16728, 17024, 17136, 17220, 17280, 17408, 17442, 17712, 17920, 17955, 18088, 18144, 18240, 18360, 18368, 18432, 18696, 18819, 19040, 19152, 19278, 19380, 19456, 19516, 19584, 19680, 20160, 20349, 20480, 20520, 20664, 20672, 20736, 20910, 20992, 21033, 21280, 21420, 21504, 21546, 21760, 21812, 21888, 22032, 22140, 22304, 22610, 22680, 22848, 22960, 23040, 23247, 23256, 23370, 23616, 23940, 24192, 24320, 24395, 24480, 24624, 24928, 25092, 25536, 25704, 25830, 25840, 25920, 26112, 26163, 26240, 26486, 26568, 26880, 27132, 27265, 27360, 27540, 27552, 27648, 27880, 28044, 28560, 28672, 28728, 29070, 29184, 29274, 29376, 29520, 30240, 30464, 30720, 30780, 30996, 31008, 31160, 31365, 31488, 31920, 32130, 32256, 32640, 32718, 32832, 33210, 33456, 33915, 34048, 34272, 34440, 34560, 34816, 34884, 35055, 35424, 35840, 35910, 36176, 36288, 36480, 36720, 36736, 36864, 37392, 37638, 38080, 38304, 38556, 38745, 38760, 38912, 39032, 39168, 39360, 39729, 40320, 40698, 41040, 41328, 41344, 41472, 41820, 41984, 42066, 42560, 42840, 43008, 43092, 43520, 43605, 43624, 43776, 43911, 44064, 44280, 44608, 45220, 45360, 45696, 45920, 46080, 46494, 46512, 46740, 47232, 47880, 48195, 48384, 48640, 48790, 48960, 49077, 49248, 49856, 50184, 51072, 51408, 51660, 51680, 51840, 52224, 52326, 52480, 52972, 53136, 53760, 53865, 54264, 54530, 54720, 55080, 55104, 55296, 55760, 56088, 56457, 57120, 57456, 58140, 58368, 58548, 58752, 59040, 60480, 60928, 61047, 61440, 61560, 61992, 62016, 62320, 62730, 62976, 63099, 63840, 64260, 64512, 65280, 65436, 65664, 66215, 66420, 66912, 67830, 68096, 68544, 68880, 69120, 69632, 69768, 70110, 70848, 71680, 71820, 72352, 72576, 72960, 73185, 73440, 73472, 74784, 75276, 76160, 76608, 77112, 77490, 77520, 77824, 78064, 78336, 78720, 79458, 80640, 81396, 81795, 82080, 82656, 82688, 82944, 83640, 83968, 84132, 85120, 85680, 86016, 86184, 87040, 87210, 87248, 87552, 87822, 88128, 88560, 89216, 90440, 90720, 91392, 91840, 92160, 92701, 92988, 93024, 93480, 94095, 94464, 95760, 96390, 96768, 97280, 97580, 97920, 98154, 98496, 99712, 100368, 101745, 102144, 102816, 103320, 103360, 103680, 104448, 104652, 104960, 105165, 105944, 106272, 107520, 107730, 108528, 109060, 109440, 110160, 110208, 110592, 111520, 112176, 112914, 114240, 114912, 116235, 116280, 116736, 117096, 117504, 118080, 119187, 120960, 121856, 122094, 123120, 123984, 124032, 124640, 125460, 125952, 126198, 127680, 128520, 129024, 130560, 130815, 130872, 131328, 131733, 132430, 132840, 133824, 135660, 136192, 137088, 137760, 138240, 139536, 140220, 141696, 143360, 143640, 144704, 145152, 145920, 146370, 146880, 146944, 147231, 149568, 150552, 152320, 153216, 154224, 154980, 155040, 156128, 156672, 157440, 158916, 161280, 162792, 163590, 164160, 165312, 165376, 165888, 167280, 167936, 168264, 170240, 171360, 172368, 174080, 174420, 174496, 175104, 175644, 176256, 177120, 178432, 180880, 181440, 182784, 183141, 183680, 184320, 185402, 185976, 186048, 186960, 188190, 188928, 191520, 192780, 193536, 194560, 195160, 195840, 196308, 196992, 198645, 199424, 200736, 203490, 204288, 205632, 206640, 206720, 207360, 208896, 209304, 209920, 210330, 211888, 212544, 215040, 215460, 217056, 218120, 218880, 219555, 220320, 220416, 223040, 224352, 225828, 228480, 229824, 232470, 232560, 233472, 234192, 235008, 236160, 238374, 241920, 243712, 244188, 245385, 246240, 247968, 248064, 249280, 250920, 251904, 252396, 255360, 257040, 258048, 261120, 261630, 261744, 262656, 263466, 264860, 265680, 267648, 271320, 272384, 274176, 275520, 276480, 278103, 279072, 280440, 282285, 283392, 287280, 289408, 290304, 291840, 292740, 293760, 293888, 294462, 299136, 301104, 304640, 305235, 306432, 308448, 309960, 310080, 312256, 313344, 314880, 315495, 317832, 322560, 325584, 327180, 328320, 330624, 330752, 331776, 334560, 336528, 340480, 342720, 344736, 348160, 348840, 348992, 350208, 351288, 352512, 354240, 356864, 357561, 361760, 362880, 365568, 366282, 367360, 370804, 371952, 372096, 373920, 376380, 377856, 383040, 385560, 387072, 389120, 390320, 391680, 392616, 393984, 395199, 397290, 398848, 401472, 406980, 408576, 411264, 413280, 413440, 414720, 418608, 419840, 420660, 423776, 425088, 430080, 430920, 434112, 436240, 437760, 439110, 440640, 440832, 441693, 446080, 448704, 451656, 456960, 459648, 463505, 464940, 465120, 468384, 470016, 472320, 476748, 483840, 487424, 488376, 490770, 492480, 495936, 496128, 498560, 501840, 503808, 504792, 510720, 514080, 522240, 523260, 523488, 525312, 526932, 529720, 531360, 535296, 542640, 544768, 548352, 551040, 552960, 556206, 558144, 560880, 564570, 566784, 574560, 578816, 580608, 583680, 585480, 587520, 587776, 588924, 595935, 598272, 602208, 609280, 610470, 612864, 616896, 619920, 620160, 624512, 626688, 629760, 630990, 635664, 645120, 651168, 654360, 656640, 658665, 661248, 661504, 669120, 673056, 680960, 685440, 689472, 697680, 697984, 700416, 702576, 705024, 708480, 713728, 715122, 723520, 725760, 731136, 732564, 734720, 736155, 741608, 743904, 744192, 747840, 752760, 755712, 766080, 771120, 774144, 780640, 783360, 785232, 787968, 790398, 794580, 797696, 802944, 813960, 817152, 822528, 826560, 826880, 829440, 834309, 837216, 839680, 841320, 847552, 850176, 861840, 868224, 872480, 875520, 878220, 881280, 881664, 883386, 892160, 897408, 903312, 913920, 915705, 919296, 927010, 929880, 930240, 936768, 940032, 944640, 953496, 967680, 976752, 981540, 984960, 991872, 992256, 997120, 1003680, 1009584, 1021440, 1028160, 1044480, 1046520, 1046976, 1050624, 1053864, 1059440, 1062720, 1070592, 1072683, 1085280, 1096704, 1102080, 1112412, 1116288, 1121760, 1129140, 1133568, 1149120, 1157632, 1161216, 1167360, 1170960, 1175040, 1175552, 1177848, 1191870, 1196544, 1204416, 1218560, 1220940, 1225728, 1233792, 1239840, 1240320, 1249024, 1259520, 1261980, 1271328, 1290240, 1302336, 1308720, 1313280, 1317330, 1322496, 1323008, 1338240, 1346112, 1361920, 1370880, 1378944, 1390515, 1395360, 1395968, 1405152, 1410048, 1416960, 1427456, 1430244, 1447040, 1451520, 1462272, 1465128, 1469440, 1472310, 1483216, 1487808, 1488384, 1495680, 1505520, 1511424, 1532160, 1542240, 1561280, 1566720, 1570464, 1575936, 1580796, 1589160, 1595392, 1605888, 1627920, 1634304, 1645056, 1653120, 1653760, 1658880, 1668618, 1674432, 1682640, 1695104, 1700352, 1723680, 1736448, 1744960, 1751040, 1756440, 1762560, 1763328, 1766772, 1784320, 1787805, 1794816, 1806624, 1827840, 1831410, 1838592, 1854020, 1859760, 1860480, 1873536, 1880064, 1889280, 1906992, 1935360, 1953504, 1963080, 1969920, 1975995, 1983744, 1984512, 1994240, 2007360, 2019168, 2042880, 2056320, 2093040, 2093952, 2101248, 2107728, 2118880, 2125440, 2141184, 2145366, 2170560, 2193408, 2204160, 2208465, 2224824, 2232576, 2243520, 2258280, 2267136, 2298240, 2315264, 2322432, 2341920, 2350080, 2355696, 2383740, 2393088, 2408832, 2437120, 2441880, 2451456, 2467584, 2479680, 2480640, 2498048, 2502927, 2519040, 2523960, 2542656, 2604672, 2617440, 2626560, 2634660, 2644992, 2676480, 2692224, 2723840, 2741760, 2757888, 2781030, 2790720, 2791936, 2810304, 2820096, 2833920, 2854912, 2860488, 2894080, 2903040, 2930256, 2938880, 2944620, 2966432, 2975616, 2976768, 2991360, 3011040, 3064320, 3084480, 3122560, 3133440, 3140928, 3151872, 3161592, 3178320, 3190784, 3211776, 3255840, 3290112, 3306240, 3307520, 3337236, 3348864, 3365280, 3390208, 3400704, 3447360, 3472896, 3489920, 3502080, 3512880, 3525120, 3526656, 3533544, 3568640, 3575610, 3589632, 3613248, 3655680, 3662820, 3677184, 3708040, 3719520, 3720960, 3747072, 3778560, 3813984, 3870720, 3907008, 3926160, 3939840, 3951990, 3967488, 3969024, 3988480, 4014720, 4038336, 4085760, 4112640, 4171545, 4186080, 4187904, 4215456, 4237760, 4250880, 4282368, 4290732, 4341120, 4386816, 4408320, 4416930, 4449648, 4465152, 4487040, 4516560, 4534272, 4596480, 4630528, 4683840, 4700160, 4711392, 4767480, 4786176, 4817664, 4883760, 4902912, 4935168, 4959360, 4961280, 4996096, 5005854, 5047920, 5085312, 5209344, 5234880, 5253120, 5269320, 5289984, 5352960, 5363415, 5384448, 5483520, 5515776, 5562060, 5581440, 5583872, 5620608, 5640192, 5667840, 5720976, 5788160, 5806080, 5860512, 5877760, 5889240, 5932864, 5951232, 5953536, 5982720, 6022080, 6128640, 6168960, 6245120, 6281856, 6303744, 6323184, 6356640, 6423552, 6511680, 6580224, 6612480, 6615040, 6674472, 6697728, 6730560, 6780416, 6801408, 6894720, 6945792, 6979840, 7025760, 7050240, 7067088, 7137280, 7151220, 7179264, 7226496, 7311360, 7325640, 7354368, 7416080, 7439040, 7441920, 7494144, 7508781, 7557120, 7627968, 7814016, 7852320, 7879680, 7903980, 7934976, 7976960, 8029440, 8076672, 8171520, 8225280, 8343090, 8372160, 8375808, 8430912, 8475520, 8501760, 8564736, 8581464, 8682240, 8816640, 8833860, 8899296, 8930304, 8974080, 9033120, 9192960, 9261056, 9367680, 9400320, 9422784, 9534960, 9572352, 9635328, 9767520, 9870336, 9918720, 9922560, 9992192, 10011708, 10095840, 10170624, 10418688, 10469760, 10506240, 10538640, 10579968, 10705920, 10726830, 10768896, 10967040, 11031552, 11124120, 11162880, 11167744, 11241216, 11335680, 11441952, 11576320, 11612160, 11721024, 11778480, 11865728, 11902464, 11907072, 11965440, 12044160, 12257280, 12337920, 12490240, 12514635, 12563712, 12646368, 12713280, 12847104, 13023360, 13160448, 13224960, 13348944, 13395456, 13461120, 13560832, 13602816, 13789440, 13891584, 13959680, 14051520, 14100480, 14134176, 14274560, 14302440, 14358528, 14452992, 14651280, 14708736, 14832160, 14878080, 14883840, 14988288, 15017562, 15255936, 15628032, 15704640, 15759360, 15807960, 15869952, 15953920, 16058880, 16153344, 16450560, 16686180, 16744320, 16751616, 16861824, 16951040, 17003520, 17162928, 17364480, 17633280, 17667720, 17798592, 17860608, 17948160, 18066240, 18385920, 18735360, 18845568, 19069920, 19270656, 19535040, 19740672, 19837440, 19845120, 19984384, 20023416, 20191680, 20341248, 20837376, 20939520, 21077280, 21411840, 21453660, 21537792, 21934080, 22063104, 22248240, 22325760, 22335488, 22482432, 22671360, 22883904, 23152640, 23442048, 23556960, 23731456, 23804928, 23930880, 24088320, 24514560, 24675840, 24980480, 25029270, 25127424, 25292736, 25426560, 25694208, 26046720, 26449920, 26697888, 26790912, 26922240, 27121664, 27578880, 27783168, 27919360, 28103040, 28200960, 28268352, 28604880, 28717056, 28905984, 29302560, 29664320, 29756160, 29767680, 29976576, 30035124, 30511872, 31256064, 31409280, 31518720, 31615920, 31739904, 32117760, 32306688, 32901120, 33372360, 33488640, 33503232, 33723648, 33902080, 34007040, 34325856, 34728960, 35335440, 35597184, 35721216, 35896320, 36132480, 36771840, 37470720, 37543905, 37691136, 38139840, 38541312, 39070080, 39481344, 39674880, 40046832, 40383360, 40682496, 41674752, 41879040, 42154560, 42823680, 42907320, 43075584, 44126208, 44496480, 44651520, 44964864, 45767808, 46305280, 46884096, 47113920, 47462912, 47609856, 47861760, 48176640, 49351680, 49960960, 50058540, 50254848, 50585472, 50853120, 52093440, 52899840, 53395776, 53581824, 53844480, 54243328, 55157760, 55838720, 56206080, 56536704, 57209760, 57811968, 58605120, 59328640, 59512320, 59535360, 59953152, 60070248, 61023744, 62512128, 62818560, 63231840, 64235520, 64613376, 65802240, 66744720, 66977280, 67006464, 67447296, 67804160, 68014080, 68651712, 69457920, 70670880, 71194368, 71792640, 72264960, 73543680, 74941440, 75087810, 75382272, 76279680, 77082624, 78140160, 79349760, 80093664, 80766720, 81364992, 83349504, 83758080, 84309120, 85814640, 86151168, 88992960, 89303040, 89929728, 91535616, 93768192, 94227840, 94925824, 95219712, 96353280, 98703360, 99921920, 100117080, 100509696, 101170944, 101706240, 104186880, 106791552, 107163648, 107688960, 110315520, 111677440, 112412160, 113073408, 114419520, 115623936, 117210240, 118657280, 119024640, 120140496, 122047488, 125024256, 125637120, 126463680, 128471040, 129226752, 133489440, 133954560, 134894592, 135608320, 137303424, 138915840, 141341760, 142388736, 143585280, 144529920, 149882880, 150175620, 150764544, 152559360, 156280320, 158699520, 160187328, 161533440, 162729984, 167516160, 168618240, 171629280, 177985920, 178606080, 179859456, 183071232, 187536384, 188455680, 189851648, 192706560, 197406720, 200234160, 201019392, 202341888, 203412480, 208373760, 213583104, 215377920, 220631040, 224824320, 226146816, 228839040, 231247872, 234420480, 237314560, 238049280, 240280992, 244094976, 250048512, 251274240, 252927360, 258453504, 266978880, 267909120, 269789184, 271216640, 274606848, 282683520, 284777472, 289059840, 299765760, 300351240, 301529088, 305118720, 312560640, 320374656, 323066880, 335032320, 337236480, 343258560, 355971840, 366142464, 375072768, 376911360, 379703296, 385413120, 400468320, 404683776, 406824960, 416747520, 427166208, 430755840, 449648640, 452293632, 457678080, 468840960, 474629120, 476098560, 480561984, 488189952, 502548480, 505854720, 533957760, 535818240, 539578368, 549213696, 565367040, 569554944, 578119680, 600702480, 603058176, 610237440, 625121280, 640749312, 646133760, 674472960, 686517120, 711943680, 732284928, 750145536, 753822720, 800936640, 809367552, 813649920, 854332416, 899297280, 904587264, 915356160, 937681920, 949258240, 961123968, 1005096960, 1011709440, 1067915520, 1098427392, 1130734080, 1139109888, 1156239360, 1201404960, 1220474880, 1250242560, 1281498624, 1292267520, 1348945920, 1373034240, 1423887360, 1464569856, 1507645440, 1601873280, 1618735104, 1708664832, 1809174528, 1830712320, 1875363840, 1898516480, 1922247936, 2023418880, 2135831040, 2196854784, 2261468160, 2402809920, 2440949760, 2562997248, 2697891840, 2746068480, 2847774720, 3015290880, 3203746560, 3417329664, 3661424640, 3750727680, 3844495872, 4046837760, 4271662080, 4393709568, 4522936320, 4805619840, 5125994496, 5492136960, 5695549440, 6407493120, 7322849280, 7688991744, 8093675520, 8543324160, 9045872640, 9611239680, 10251988992, 10984273920, 12814986240, 15377983488, 17086648320, 19222479360, 21968547840, 25629972480, 30755966976, 38444958720, 51259944960, 76889917440, 153779834880]

約数ペア:

[(1, 153779834880), (2, 76889917440), (3, 51259944960), (4, 38444958720), (5, 30755966976), (6, 25629972480), (7, 21968547840), (8, 19222479360), (9, 17086648320), (10, 15377983488), (12, 12814986240), (14, 10984273920), (15, 10251988992), (16, 9611239680), (17, 9045872640), (18, 8543324160), (19, 8093675520), (20, 7688991744), (21, 7322849280), (24, 6407493120), (27, 5695549440), (28, 5492136960), (30, 5125994496), (32, 4805619840), (34, 4522936320), (35, 4393709568), (36, 4271662080), (38, 4046837760), (40, 3844495872), (41, 3750727680), (42, 3661424640), (45, 3417329664), (48, 3203746560), (51, 3015290880), (54, 2847774720), (56, 2746068480), (57, 2697891840), (60, 2562997248), (63, 2440949760), (64, 2402809920), (68, 2261468160), (70, 2196854784), (72, 2135831040), (76, 2023418880), (80, 1922247936), (81, 1898516480), (82, 1875363840), (84, 1830712320), (85, 1809174528), (90, 1708664832), (95, 1618735104), (96, 1601873280), (102, 1507645440), (105, 1464569856), (108, 1423887360), (112, 1373034240), (114, 1348945920), (119, 1292267520), (120, 1281498624), (123, 1250242560), (126, 1220474880), (128, 1201404960), (133, 1156239360), (135, 1139109888), (136, 1130734080), (140, 1098427392), (144, 1067915520), (152, 1011709440), (153, 1005096960), (160, 961123968), (162, 949258240), (164, 937681920), (168, 915356160), (170, 904587264), (171, 899297280), (180, 854332416), (189, 813649920), (190, 809367552), (192, 800936640), (204, 753822720), (205, 750145536), (210, 732284928), (216, 711943680), (224, 686517120), (228, 674472960), (238, 646133760), (240, 640749312), (246, 625121280), (252, 610237440), (255, 603058176), (256, 600702480), (266, 578119680), (270, 569554944), (272, 565367040), (280, 549213696), (285, 539578368), (287, 535818240), (288, 533957760), (304, 505854720), (306, 502548480), (315, 488189952), (320, 480561984), (323, 476098560), (324, 474629120), (328, 468840960), (336, 457678080), (340, 452293632), (342, 449648640), (357, 430755840), (360, 427166208), (369, 416747520), (378, 406824960), (380, 404683776), (384, 400468320), (399, 385413120), (405, 379703296), (408, 376911360), (410, 375072768), (420, 366142464), (432, 355971840), (448, 343258560), (456, 337236480), (459, 335032320), (476, 323066880), (480, 320374656), (492, 312560640), (504, 305118720), (510, 301529088), (512, 300351240), (513, 299765760), (532, 289059840), (540, 284777472), (544, 282683520), (560, 274606848), (567, 271216640), (570, 269789184), (574, 267909120), (576, 266978880), (595, 258453504), (608, 252927360), (612, 251274240), (615, 250048512), (630, 244094976), (640, 240280992), (646, 238049280), (648, 237314560), (656, 234420480), (665, 231247872), (672, 228839040), (680, 226146816), (684, 224824320), (697, 220631040), (714, 215377920), (720, 213583104), (738, 208373760), (756, 203412480), (760, 202341888), (765, 201019392), (768, 200234160), (779, 197406720), (798, 192706560), (810, 189851648), (816, 188455680), (820, 187536384), (840, 183071232), (855, 179859456), (861, 178606080), (864, 177985920), (896, 171629280), (912, 168618240), (918, 167516160), (945, 162729984), (952, 161533440), (960, 160187328), (969, 158699520), (984, 156280320), (1008, 152559360), (1020, 150764544), (1024, 150175620), (1026, 149882880), (1064, 144529920), (1071, 143585280), (1080, 142388736), (1088, 141341760), (1107, 138915840), (1120, 137303424), (1134, 135608320), (1140, 134894592), (1148, 133954560), (1152, 133489440), (1190, 129226752), (1197, 128471040), (1216, 126463680), (1224, 125637120), (1230, 125024256), (1260, 122047488), (1280, 120140496), (1292, 119024640), (1296, 118657280), (1312, 117210240), (1330, 115623936), (1344, 114419520), (1360, 113073408), (1368, 112412160), (1377, 111677440), (1394, 110315520), (1428, 107688960), (1435, 107163648), (1440, 106791552), (1476, 104186880), (1512, 101706240), (1520, 101170944), (1530, 100509696), (1536, 100117080), (1539, 99921920), (1558, 98703360), (1596, 96353280), (1615, 95219712), (1620, 94925824), (1632, 94227840), (1640, 93768192), (1680, 91535616), (1710, 89929728), (1722, 89303040), (1728, 88992960), (1785, 86151168), (1792, 85814640), (1824, 84309120), (1836, 83758080), (1845, 83349504), (1890, 81364992), (1904, 80766720), (1920, 80093664), (1938, 79349760), (1968, 78140160), (1995, 77082624), (2016, 76279680), (2040, 75382272), (2048, 75087810), (2052, 74941440), (2091, 73543680), (2128, 72264960), (2142, 71792640), (2160, 71194368), (2176, 70670880), (2214, 69457920), (2240, 68651712), (2261, 68014080), (2268, 67804160), (2280, 67447296), (2295, 67006464), (2296, 66977280), (2304, 66744720), (2337, 65802240), (2380, 64613376), (2394, 64235520), (2432, 63231840), (2448, 62818560), (2460, 62512128), (2520, 61023744), (2560, 60070248), (2565, 59953152), (2583, 59535360), (2584, 59512320), (2592, 59328640), (2624, 58605120), (2660, 57811968), (2688, 57209760), (2720, 56536704), (2736, 56206080), (2754, 55838720), (2788, 55157760), (2835, 54243328), (2856, 53844480), (2870, 53581824), (2880, 53395776), (2907, 52899840), (2952, 52093440), (3024, 50853120), (3040, 50585472), (3060, 50254848), (3072, 50058540), (3078, 49960960), (3116, 49351680), (3192, 48176640), (3213, 47861760), (3230, 47609856), (3240, 47462912), (3264, 47113920), (3280, 46884096), (3321, 46305280), (3360, 45767808), (3420, 44964864), (3444, 44651520), (3456, 44496480), (3485, 44126208), (3570, 43075584), (3584, 42907320), (3591, 42823680), (3648, 42154560), (3672, 41879040), (3690, 41674752), (3780, 40682496), (3808, 40383360), (3840, 40046832), (3876, 39674880), (3895, 39481344), (3936, 39070080), (3990, 38541312), (4032, 38139840), (4080, 37691136), (4096, 37543905), (4104, 37470720), (4182, 36771840), (4256, 36132480), (4284, 35896320), (4305, 35721216), (4320, 35597184), (4352, 35335440), (4428, 34728960), (4480, 34325856), (4522, 34007040), (4536, 33902080), (4560, 33723648), (4590, 33503232), (4592, 33488640), (4608, 33372360), (4674, 32901120), (4760, 32306688), (4788, 32117760), (4845, 31739904), (4864, 31615920), (4879, 31518720), (4896, 31409280), (4920, 31256064), (5040, 30511872), (5120, 30035124), (5130, 29976576), (5166, 29767680), (5168, 29756160), (5184, 29664320), (5248, 29302560), (5320, 28905984), (5355, 28717056), (5376, 28604880), (5440, 28268352), (5453, 28200960), (5472, 28103040), (5508, 27919360), (5535, 27783168), (5576, 27578880), (5670, 27121664), (5712, 26922240), (5740, 26790912), (5760, 26697888), (5814, 26449920), (5904, 26046720), (5985, 25694208), (6048, 25426560), (6080, 25292736), (6120, 25127424), (6144, 25029270), (6156, 24980480), (6232, 24675840), (6273, 24514560), (6384, 24088320), (6426, 23930880), (6460, 23804928), (6480, 23731456), (6528, 23556960), (6560, 23442048), (6642, 23152640), (6720, 22883904), (6783, 22671360), (6840, 22482432), (6885, 22335488), (6888, 22325760), (6912, 22248240), (6970, 22063104), (7011, 21934080), (7140, 21537792), (7168, 21453660), (7182, 21411840), (7296, 21077280), (7344, 20939520), (7380, 20837376), (7560, 20341248), (7616, 20191680), (7680, 20023416), (7695, 19984384), (7749, 19845120), (7752, 19837440), (7790, 19740672), (7872, 19535040), (7980, 19270656), (8064, 19069920), (8160, 18845568), (8208, 18735360), (8364, 18385920), (8512, 18066240), (8568, 17948160), (8610, 17860608), (8640, 17798592), (8704, 17667720), (8721, 17633280), (8856, 17364480), (8960, 17162928), (9044, 17003520), (9072, 16951040), (9120, 16861824), (9180, 16751616), (9184, 16744320), (9216, 16686180), (9348, 16450560), (9520, 16153344), (9576, 16058880), (9639, 15953920), (9690, 15869952), (9728, 15807960), (9758, 15759360), (9792, 15704640), (9840, 15628032), (10080, 15255936), (10240, 15017562), (10260, 14988288), (10332, 14883840), (10336, 14878080), (10368, 14832160), (10455, 14708736), (10496, 14651280), (10640, 14452992), (10710, 14358528), (10752, 14302440), (10773, 14274560), (10880, 14134176), (10906, 14100480), (10944, 14051520), (11016, 13959680), (11070, 13891584), (11152, 13789440), (11305, 13602816), (11340, 13560832), (11424, 13461120), (11480, 13395456), (11520, 13348944), (11628, 13224960), (11685, 13160448), (11808, 13023360), (11970, 12847104), (12096, 12713280), (12160, 12646368), (12240, 12563712), (12288, 12514635), (12312, 12490240), (12464, 12337920), (12546, 12257280), (12768, 12044160), (12852, 11965440), (12915, 11907072), (12920, 11902464), (12960, 11865728), (13056, 11778480), (13120, 11721024), (13243, 11612160), (13284, 11576320), (13440, 11441952), (13566, 11335680), (13680, 11241216), (13770, 11167744), (13776, 11162880), (13824, 11124120), (13940, 11031552), (14022, 10967040), (14280, 10768896), (14336, 10726830), (14364, 10705920), (14535, 10579968), (14592, 10538640), (14637, 10506240), (14688, 10469760), (14760, 10418688), (15120, 10170624), (15232, 10095840), (15360, 10011708), (15390, 9992192), (15498, 9922560), (15504, 9918720), (15580, 9870336), (15744, 9767520), (15960, 9635328), (16065, 9572352), (16128, 9534960), (16320, 9422784), (16359, 9400320), (16416, 9367680), (16605, 9261056), (16728, 9192960), (17024, 9033120), (17136, 8974080), (17220, 8930304), (17280, 8899296), (17408, 8833860), (17442, 8816640), (17712, 8682240), (17920, 8581464), (17955, 8564736), (18088, 8501760), (18144, 8475520), (18240, 8430912), (18360, 8375808), (18368, 8372160), (18432, 8343090), (18696, 8225280), (18819, 8171520), (19040, 8076672), (19152, 8029440), (19278, 7976960), (19380, 7934976), (19456, 7903980), (19516, 7879680), (19584, 7852320), (19680, 7814016), (20160, 7627968), (20349, 7557120), (20480, 7508781), (20520, 7494144), (20664, 7441920), (20672, 7439040), (20736, 7416080), (20910, 7354368), (20992, 7325640), (21033, 7311360), (21280, 7226496), (21420, 7179264), (21504, 7151220), (21546, 7137280), (21760, 7067088), (21812, 7050240), (21888, 7025760), (22032, 6979840), (22140, 6945792), (22304, 6894720), (22610, 6801408), (22680, 6780416), (22848, 6730560), (22960, 6697728), (23040, 6674472), (23247, 6615040), (23256, 6612480), (23370, 6580224), (23616, 6511680), (23940, 6423552), (24192, 6356640), (24320, 6323184), (24395, 6303744), (24480, 6281856), (24624, 6245120), (24928, 6168960), (25092, 6128640), (25536, 6022080), (25704, 5982720), (25830, 5953536), (25840, 5951232), (25920, 5932864), (26112, 5889240), (26163, 5877760), (26240, 5860512), (26486, 5806080), (26568, 5788160), (26880, 5720976), (27132, 5667840), (27265, 5640192), (27360, 5620608), (27540, 5583872), (27552, 5581440), (27648, 5562060), (27880, 5515776), (28044, 5483520), (28560, 5384448), (28672, 5363415), (28728, 5352960), (29070, 5289984), (29184, 5269320), (29274, 5253120), (29376, 5234880), (29520, 5209344), (30240, 5085312), (30464, 5047920), (30720, 5005854), (30780, 4996096), (30996, 4961280), (31008, 4959360), (31160, 4935168), (31365, 4902912), (31488, 4883760), (31920, 4817664), (32130, 4786176), (32256, 4767480), (32640, 4711392), (32718, 4700160), (32832, 4683840), (33210, 4630528), (33456, 4596480), (33915, 4534272), (34048, 4516560), (34272, 4487040), (34440, 4465152), (34560, 4449648), (34816, 4416930), (34884, 4408320), (35055, 4386816), (35424, 4341120), (35840, 4290732), (35910, 4282368), (36176, 4250880), (36288, 4237760), (36480, 4215456), (36720, 4187904), (36736, 4186080), (36864, 4171545), (37392, 4112640), (37638, 4085760), (38080, 4038336), (38304, 4014720), (38556, 3988480), (38745, 3969024), (38760, 3967488), (38912, 3951990), (39032, 3939840), (39168, 3926160), (39360, 3907008), (39729, 3870720), (40320, 3813984), (40698, 3778560), (41040, 3747072), (41328, 3720960), (41344, 3719520), (41472, 3708040), (41820, 3677184), (41984, 3662820), (42066, 3655680), (42560, 3613248), (42840, 3589632), (43008, 3575610), (43092, 3568640), (43520, 3533544), (43605, 3526656), (43624, 3525120), (43776, 3512880), (43911, 3502080), (44064, 3489920), (44280, 3472896), (44608, 3447360), (45220, 3400704), (45360, 3390208), (45696, 3365280), (45920, 3348864), (46080, 3337236), (46494, 3307520), (46512, 3306240), (46740, 3290112), (47232, 3255840), (47880, 3211776), (48195, 3190784), (48384, 3178320), (48640, 3161592), (48790, 3151872), (48960, 3140928), (49077, 3133440), (49248, 3122560), (49856, 3084480), (50184, 3064320), (51072, 3011040), (51408, 2991360), (51660, 2976768), (51680, 2975616), (51840, 2966432), (52224, 2944620), (52326, 2938880), (52480, 2930256), (52972, 2903040), (53136, 2894080), (53760, 2860488), (53865, 2854912), (54264, 2833920), (54530, 2820096), (54720, 2810304), (55080, 2791936), (55104, 2790720), (55296, 2781030), (55760, 2757888), (56088, 2741760), (56457, 2723840), (57120, 2692224), (57456, 2676480), (58140, 2644992), (58368, 2634660), (58548, 2626560), (58752, 2617440), (59040, 2604672), (60480, 2542656), (60928, 2523960), (61047, 2519040), (61440, 2502927), (61560, 2498048), (61992, 2480640), (62016, 2479680), (62320, 2467584), (62730, 2451456), (62976, 2441880), (63099, 2437120), (63840, 2408832), (64260, 2393088), (64512, 2383740), (65280, 2355696), (65436, 2350080), (65664, 2341920), (66215, 2322432), (66420, 2315264), (66912, 2298240), (67830, 2267136), (68096, 2258280), (68544, 2243520), (68880, 2232576), (69120, 2224824), (69632, 2208465), (69768, 2204160), (70110, 2193408), (70848, 2170560), (71680, 2145366), (71820, 2141184), (72352, 2125440), (72576, 2118880), (72960, 2107728), (73185, 2101248), (73440, 2093952), (73472, 2093040), (74784, 2056320), (75276, 2042880), (76160, 2019168), (76608, 2007360), (77112, 1994240), (77490, 1984512), (77520, 1983744), (77824, 1975995), (78064, 1969920), (78336, 1963080), (78720, 1953504), (79458, 1935360), (80640, 1906992), (81396, 1889280), (81795, 1880064), (82080, 1873536), (82656, 1860480), (82688, 1859760), (82944, 1854020), (83640, 1838592), (83968, 1831410), (84132, 1827840), (85120, 1806624), (85680, 1794816), (86016, 1787805), (86184, 1784320), (87040, 1766772), (87210, 1763328), (87248, 1762560), (87552, 1756440), (87822, 1751040), (88128, 1744960), (88560, 1736448), (89216, 1723680), (90440, 1700352), (90720, 1695104), (91392, 1682640), (91840, 1674432), (92160, 1668618), (92701, 1658880), (92988, 1653760), (93024, 1653120), (93480, 1645056), (94095, 1634304), (94464, 1627920), (95760, 1605888), (96390, 1595392), (96768, 1589160), (97280, 1580796), (97580, 1575936), (97920, 1570464), (98154, 1566720), (98496, 1561280), (99712, 1542240), (100368, 1532160), (101745, 1511424), (102144, 1505520), (102816, 1495680), (103320, 1488384), (103360, 1487808), (103680, 1483216), (104448, 1472310), (104652, 1469440), (104960, 1465128), (105165, 1462272), (105944, 1451520), (106272, 1447040), (107520, 1430244), (107730, 1427456), (108528, 1416960), (109060, 1410048), (109440, 1405152), (110160, 1395968), (110208, 1395360), (110592, 1390515), (111520, 1378944), (112176, 1370880), (112914, 1361920), (114240, 1346112), (114912, 1338240), (116235, 1323008), (116280, 1322496), (116736, 1317330), (117096, 1313280), (117504, 1308720), (118080, 1302336), (119187, 1290240), (120960, 1271328), (121856, 1261980), (122094, 1259520), (123120, 1249024), (123984, 1240320), (124032, 1239840), (124640, 1233792), (125460, 1225728), (125952, 1220940), (126198, 1218560), (127680, 1204416), (128520, 1196544), (129024, 1191870), (130560, 1177848), (130815, 1175552), (130872, 1175040), (131328, 1170960), (131733, 1167360), (132430, 1161216), (132840, 1157632), (133824, 1149120), (135660, 1133568), (136192, 1129140), (137088, 1121760), (137760, 1116288), (138240, 1112412), (139536, 1102080), (140220, 1096704), (141696, 1085280), (143360, 1072683), (143640, 1070592), (144704, 1062720), (145152, 1059440), (145920, 1053864), (146370, 1050624), (146880, 1046976), (146944, 1046520), (147231, 1044480), (149568, 1028160), (150552, 1021440), (152320, 1009584), (153216, 1003680), (154224, 997120), (154980, 992256), (155040, 991872), (156128, 984960), (156672, 981540), (157440, 976752), (158916, 967680), (161280, 953496), (162792, 944640), (163590, 940032), (164160, 936768), (165312, 930240), (165376, 929880), (165888, 927010), (167280, 919296), (167936, 915705), (168264, 913920), (170240, 903312), (171360, 897408), (172368, 892160), (174080, 883386), (174420, 881664), (174496, 881280), (175104, 878220), (175644, 875520), (176256, 872480), (177120, 868224), (178432, 861840), (180880, 850176), (181440, 847552), (182784, 841320), (183141, 839680), (183680, 837216), (184320, 834309), (185402, 829440), (185976, 826880), (186048, 826560), (186960, 822528), (188190, 817152), (188928, 813960), (191520, 802944), (192780, 797696), (193536, 794580), (194560, 790398), (195160, 787968), (195840, 785232), (196308, 783360), (196992, 780640), (198645, 774144), (199424, 771120), (200736, 766080), (203490, 755712), (204288, 752760), (205632, 747840), (206640, 744192), (206720, 743904), (207360, 741608), (208896, 736155), (209304, 734720), (209920, 732564), (210330, 731136), (211888, 725760), (212544, 723520), (215040, 715122), (215460, 713728), (217056, 708480), (218120, 705024), (218880, 702576), (219555, 700416), (220320, 697984), (220416, 697680), (223040, 689472), (224352, 685440), (225828, 680960), (228480, 673056), (229824, 669120), (232470, 661504), (232560, 661248), (233472, 658665), (234192, 656640), (235008, 654360), (236160, 651168), (238374, 645120), (241920, 635664), (243712, 630990), (244188, 629760), (245385, 626688), (246240, 624512), (247968, 620160), (248064, 619920), (249280, 616896), (250920, 612864), (251904, 610470), (252396, 609280), (255360, 602208), (257040, 598272), (258048, 595935), (261120, 588924), (261630, 587776), (261744, 587520), (262656, 585480), (263466, 583680), (264860, 580608), (265680, 578816), (267648, 574560), (271320, 566784), (272384, 564570), (274176, 560880), (275520, 558144), (276480, 556206), (278103, 552960), (279072, 551040), (280440, 548352), (282285, 544768), (283392, 542640), (287280, 535296), (289408, 531360), (290304, 529720), (291840, 526932), (292740, 525312), (293760, 523488), (293888, 523260), (294462, 522240), (299136, 514080), (301104, 510720), (304640, 504792), (305235, 503808), (306432, 501840), (308448, 498560), (309960, 496128), (310080, 495936), (312256, 492480), (313344, 490770), (314880, 488376), (315495, 487424), (317832, 483840), (322560, 476748), (325584, 472320), (327180, 470016), (328320, 468384), (330624, 465120), (330752, 464940), (331776, 463505), (334560, 459648), (336528, 456960), (340480, 451656), (342720, 448704), (344736, 446080), (348160, 441693), (348840, 440832), (348992, 440640), (350208, 439110), (351288, 437760), (352512, 436240), (354240, 434112), (356864, 430920), (357561, 430080), (361760, 425088), (362880, 423776), (365568, 420660), (366282, 419840), (367360, 418608), (370804, 414720), (371952, 413440), (372096, 413280), (373920, 411264), (376380, 408576), (377856, 406980), (383040, 401472), (385560, 398848), (387072, 397290), (389120, 395199), (390320, 393984), (391680, 392616)]