552880373760

素因数分解:

$2^{16}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 152, 156, 160, 165, 171, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 256, 260, 264, 270, 276, 285, 286, 288, 297, 299, 304, 312, 320, 330, 342, 345, 351, 352, 360, 368, 380, 384, 390, 396, 414, 416, 418, 429, 432, 437, 440, 456, 460, 468, 480, 494, 495, 506, 512, 513, 520, 528, 540, 552, 570, 572, 576, 585, 594, 598, 608, 621, 624, 627, 640, 660, 684, 690, 702, 704, 715, 720, 736, 741, 759, 760, 768, 780, 792, 828, 832, 836, 855, 858, 864, 874, 880, 897, 912, 920, 936, 960, 988, 990, 1012, 1024, 1026, 1035, 1040, 1045, 1056, 1080, 1104, 1140, 1144, 1152, 1170, 1188, 1196, 1216, 1235, 1242, 1248, 1254, 1265, 1280, 1287, 1311, 1320, 1368, 1380, 1404, 1408, 1430, 1440, 1472, 1482, 1485, 1495, 1518, 1520, 1536, 1560, 1584, 1656, 1664, 1672, 1710, 1716, 1728, 1748, 1755, 1760, 1794, 1824, 1840, 1872, 1881, 1920, 1976, 1980, 2024, 2048, 2052, 2070, 2080, 2090, 2112, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2304, 2340, 2376, 2392, 2432, 2470, 2484, 2496, 2508, 2530, 2560, 2565, 2574, 2622, 2640, 2691, 2717, 2736, 2760, 2808, 2816, 2860, 2880, 2944, 2964, 2970, 2990, 3036, 3040, 3072, 3105, 3120, 3135, 3168, 3289, 3312, 3328, 3344, 3420, 3432, 3456, 3496, 3510, 3520, 3588, 3648, 3680, 3705, 3744, 3762, 3795, 3840, 3861, 3933, 3952, 3960, 4048, 4096, 4104, 4140, 4160, 4180, 4224, 4290, 4320, 4370, 4416, 4446, 4485, 4554, 4560, 4576, 4608, 4680, 4752, 4784, 4807, 4864, 4940, 4968, 4992, 5016, 5060, 5120, 5130, 5148, 5244, 5280, 5382, 5434, 5472, 5520, 5616, 5632, 5643, 5681, 5720, 5760, 5888, 5928, 5940, 5980, 6072, 6080, 6144, 6210, 6240, 6270, 6336, 6435, 6555, 6578, 6624, 6656, 6669, 6688, 6831, 6840, 6864, 6912, 6992, 7020, 7040, 7176, 7296, 7360, 7410, 7488, 7524, 7590, 7680, 7722, 7866, 7904, 7920, 8073, 8096, 8151, 8192, 8208, 8280, 8320, 8360, 8448, 8580, 8640, 8740, 8832, 8892, 8970, 9108, 9120, 9152, 9216, 9360, 9405, 9504, 9568, 9614, 9728, 9867, 9880, 9936, 9984, 10032, 10120, 10240, 10260, 10296, 10488, 10560, 10764, 10868, 10944, 11040, 11115, 11232, 11264, 11286, 11362, 11385, 11440, 11520, 11776, 11799, 11856, 11880, 11960, 12144, 12160, 12288, 12420, 12480, 12540, 12672, 12870, 13110, 13156, 13248, 13312, 13338, 13376, 13455, 13585, 13662, 13680, 13728, 13824, 13984, 14040, 14080, 14352, 14421, 14592, 14720, 14820, 14976, 15048, 15180, 15360, 15444, 15732, 15808, 15840, 16146, 16192, 16302, 16384, 16416, 16445, 16560, 16640, 16720, 16896, 17043, 17160, 17280, 17480, 17664, 17784, 17940, 18216, 18240, 18304, 18432, 18720, 18810, 19008, 19136, 19228, 19305, 19456, 19665, 19734, 19760, 19872, 19968, 20064, 20240, 20480, 20520, 20592, 20976, 21120, 21528, 21736, 21888, 22080, 22230, 22464, 22528, 22572, 22724, 22770, 22880, 23040, 23552, 23598, 23712, 23760, 23920, 24035, 24288, 24320, 24453, 24576, 24840, 24960, 25080, 25344, 25740, 26220, 26312, 26496, 26624, 26676, 26752, 26910, 27170, 27324, 27360, 27456, 27648, 27968, 28080, 28160, 28215, 28405, 28704, 28842, 29184, 29440, 29601, 29640, 29952, 30096, 30360, 30720, 30888, 31464, 31616, 31680, 32292, 32384, 32604, 32768, 32832, 32890, 33120, 33280, 33345, 33440, 33792, 34086, 34155, 34320, 34560, 34960, 35328, 35568, 35880, 36432, 36480, 36608, 36864, 37440, 37620, 38016, 38272, 38456, 38610, 38912, 39330, 39468, 39520, 39744, 39936, 40128, 40365, 40480, 40755, 40960, 41040, 41184, 41952, 42240, 43056, 43263, 43472, 43776, 44160, 44460, 44928, 45056, 45144, 45448, 45540, 45760, 46080, 47104, 47196, 47424, 47520, 47840, 48070, 48576, 48640, 48906, 49152, 49335, 49680, 49920, 50160, 50688, 51129, 51480, 52440, 52624, 52992, 53248, 53352, 53504, 53820, 54340, 54648, 54720, 54912, 55296, 55936, 56160, 56320, 56430, 56810, 57408, 57684, 58368, 58880, 58995, 59202, 59280, 59904, 60192, 60720, 61440, 61776, 62491, 62928, 63232, 63360, 64584, 64768, 65208, 65536, 65664, 65780, 66240, 66560, 66690, 66880, 67584, 68172, 68310, 68640, 69120, 69920, 70656, 71136, 71760, 72105, 72864, 72960, 73216, 73359, 73728, 74880, 75240, 76032, 76544, 76912, 77220, 77824, 78660, 78936, 79040, 79488, 79872, 80256, 80730, 80960, 81510, 81920, 82080, 82368, 83904, 84480, 85215, 86112, 86526, 86944, 87552, 88320, 88803, 88920, 89856, 90112, 90288, 90896, 91080, 91520, 92160, 94208, 94392, 94848, 95040, 95680, 96140, 97152, 97280, 97812, 98304, 98670, 99360, 99840, 100320, 101376, 102258, 102960, 104880, 105248, 105984, 106496, 106704, 107008, 107640, 108680, 109296, 109440, 109824, 110592, 111872, 112320, 112640, 112860, 113620, 114816, 115368, 116736, 117760, 117990, 118404, 118560, 119808, 120384, 121440, 122265, 122880, 123552, 124982, 125856, 126464, 126720, 129168, 129536, 129789, 130416, 131328, 131560, 132480, 133120, 133380, 133760, 135168, 136344, 136620, 137280, 138240, 139840, 141312, 142272, 143520, 144210, 145728, 145920, 146432, 146718, 147456, 148005, 149760, 150480, 152064, 153088, 153387, 153824, 154440, 155648, 157320, 157872, 158080, 158976, 159744, 160512, 161460, 161920, 163020, 163840, 164160, 164736, 167808, 168960, 170430, 172224, 173052, 173888, 175104, 176640, 177606, 177840, 179712, 180224, 180576, 181792, 182160, 183040, 184320, 187473, 188416, 188784, 189696, 190080, 191360, 192280, 194304, 194560, 195624, 196608, 197340, 198720, 199680, 200640, 202752, 204516, 205920, 209760, 210496, 211968, 212992, 213408, 214016, 215280, 216315, 217360, 218592, 218880, 219648, 221184, 223744, 224640, 225280, 225720, 227240, 229632, 230736, 233472, 235520, 235980, 236808, 237120, 239616, 240768, 242880, 244530, 245760, 247104, 249964, 251712, 252928, 253440, 255645, 258336, 259072, 259578, 260832, 262656, 263120, 264960, 266240, 266760, 267520, 270336, 272688, 273240, 274560, 276480, 279680, 282624, 284544, 287040, 288420, 291456, 291840, 292864, 293436, 294912, 296010, 299520, 300960, 304128, 306176, 306774, 307648, 308880, 311296, 312455, 314640, 315744, 316160, 317952, 319488, 321024, 322920, 323840, 326040, 327680, 328320, 329472, 335616, 337920, 340860, 344448, 346104, 347776, 350208, 353280, 355212, 355680, 359424, 360448, 361152, 363584, 364320, 366080, 366795, 368640, 374946, 376832, 377568, 379392, 380160, 382720, 384560, 388608, 389120, 391248, 394680, 397440, 399360, 401280, 405504, 409032, 411840, 419520, 420992, 423936, 425984, 426816, 428032, 430560, 432630, 434720, 437184, 437760, 439296, 442368, 444015, 447488, 449280, 450560, 451440, 454480, 459264, 461472, 466944, 471040, 471960, 473616, 474240, 479232, 481536, 485760, 489060, 491520, 494208, 499928, 503424, 505856, 506880, 511290, 516672, 518144, 519156, 521664, 525312, 526240, 529920, 532480, 533520, 535040, 540672, 545376, 546480, 549120, 552960, 559360, 562419, 565248, 569088, 574080, 576840, 582912, 583680, 585728, 586872, 589824, 592020, 599040, 601920, 608256, 612352, 613548, 615296, 617760, 622592, 624910, 629280, 631488, 632320, 635904, 638976, 642048, 645840, 647680, 648945, 652080, 656640, 658944, 671232, 675840, 681720, 688896, 692208, 695552, 700416, 706560, 710424, 711360, 718848, 720896, 722304, 727168, 728640, 732160, 733590, 737280, 749892, 753664, 755136, 758784, 760320, 765440, 766935, 769120, 777216, 778240, 782496, 789360, 794880, 798720, 802560, 811008, 818064, 823680, 839040, 841984, 847872, 851968, 853632, 856064, 861120, 865260, 869440, 874368, 875520, 878592, 884736, 888030, 894976, 898560, 901120, 902880, 908960, 918528, 922944, 933888, 937365, 942080, 943920, 947232, 948480, 958464, 963072, 971520, 978120, 983040, 988416, 999856, 1006848, 1011712, 1013760, 1022580, 1033344, 1036288, 1038312, 1043328, 1050624, 1052480, 1059840, 1064960, 1067040, 1070080, 1081344, 1090752, 1092960, 1098240, 1105920, 1118720, 1124838, 1130496, 1138176, 1148160, 1153680, 1165824, 1167360, 1171456, 1173744, 1184040, 1198080, 1203840, 1216512, 1224704, 1227096, 1230592, 1235520, 1245184, 1249820, 1258560, 1262976, 1264640, 1271808, 1277952, 1284096, 1291680, 1295360, 1297890, 1304160, 1313280, 1317888, 1342464, 1351680, 1363440, 1377792, 1384416, 1391104, 1400832, 1413120, 1420848, 1422720, 1437696, 1444608, 1454336, 1457280, 1464320, 1467180, 1474560, 1499784, 1507328, 1510272, 1517568, 1520640, 1530880, 1533870, 1538240, 1554432, 1556480, 1564992, 1578720, 1589760, 1597440, 1605120, 1622016, 1636128, 1647360, 1678080, 1683968, 1687257, 1695744, 1707264, 1712128, 1722240, 1730520, 1738880, 1748736, 1751040, 1757184, 1769472, 1776060, 1789952, 1797120, 1802240, 1805760, 1817920, 1837056, 1845888, 1867776, 1874730, 1884160, 1887840, 1894464, 1896960, 1916928, 1926144, 1943040, 1956240, 1976832, 1999712, 2013696, 2023424, 2027520, 2045160, 2066688, 2072576, 2076624, 2086656, 2101248, 2104960, 2119680, 2129920, 2134080, 2140160, 2162688, 2181504, 2185920, 2196480, 2211840, 2237440, 2249676, 2260992, 2276352, 2296320, 2307360, 2331648, 2334720, 2342912, 2347488, 2368080, 2396160, 2407680, 2433024, 2449408, 2454192, 2461184, 2471040, 2499640, 2517120, 2525952, 2529280, 2543616, 2555904, 2568192, 2583360, 2590720, 2595780, 2608320, 2626560, 2635776, 2684928, 2703360, 2726880, 2755584, 2768832, 2782208, 2801664, 2812095, 2826240, 2841696, 2845440, 2875392, 2889216, 2908672, 2914560, 2928640, 2934360, 2949120, 2999568, 3020544, 3035136, 3041280, 3061760, 3067740, 3076480, 3108864, 3112960, 3129984, 3157440, 3179520, 3194880, 3210240, 3244032, 3272256, 3294720, 3356160, 3367936, 3374514, 3391488, 3414528, 3424256, 3444480, 3461040, 3477760, 3497472, 3502080, 3514368, 3552120, 3579904, 3594240, 3604480, 3611520, 3635840, 3674112, 3691776, 3735552, 3749460, 3768320, 3775680, 3788928, 3793920, 3833856, 3852288, 3886080, 3912480, 3953664, 3999424, 4027392, 4046848, 4055040, 4090320, 4133376, 4145152, 4153248, 4173312, 4202496, 4209920, 4239360, 4259840, 4268160, 4280320, 4363008, 4371840, 4392960, 4423680, 4474880, 4499352, 4521984, 4552704, 4592640, 4614720, 4663296, 4669440, 4685824, 4694976, 4736160, 4792320, 4815360, 4866048, 4898816, 4908384, 4922368, 4942080, 4999280, 5034240, 5051904, 5058560, 5087232, 5136384, 5166720, 5181440, 5191560, 5216640, 5253120, 5271552, 5369856, 5406720, 5453760, 5511168, 5537664, 5564416, 5603328, 5624190, 5652480, 5683392, 5690880, 5750784, 5778432, 5817344, 5829120, 5857280, 5868720, 5999136, 6041088, 6070272, 6082560, 6123520, 6135480, 6152960, 6217728, 6225920, 6259968, 6314880, 6359040, 6389760, 6420480, 6488064, 6544512, 6589440, 6712320, 6735872, 6749028, 6782976, 6829056, 6848512, 6888960, 6922080, 6955520, 6994944, 7004160, 7028736, 7104240, 7159808, 7188480, 7223040, 7271680, 7348224, 7383552, 7498920, 7536640, 7551360, 7577856, 7587840, 7667712, 7704576, 7772160, 7824960, 7907328, 7998848, 8054784, 8093696, 8110080, 8180640, 8266752, 8290304, 8306496, 8346624, 8404992, 8419840, 8436285, 8478720, 8536320, 8560640, 8726016, 8743680, 8785920, 8847360, 8949760, 8998704, 9105408, 9185280, 9229440, 9326592, 9338880, 9371648, 9389952, 9472320, 9584640, 9630720, 9732096, 9797632, 9816768, 9844736, 9884160, 9998560, 10068480, 10103808, 10117120, 10174464, 10272768, 10333440, 10362880, 10383120, 10433280, 10506240, 10543104, 10739712, 10813440, 10907520, 11022336, 11075328, 11128832, 11206656, 11248380, 11304960, 11366784, 11381760, 11501568, 11556864, 11634688, 11658240, 11714560, 11737440, 11998272, 12082176, 12140544, 12165120, 12247040, 12270960, 12305920, 12435456, 12519936, 12629760, 12718080, 12779520, 12840960, 13089024, 13178880, 13424640, 13471744, 13498056, 13565952, 13658112, 13697024, 13777920, 13844160, 13911040, 13989888, 14008320, 14057472, 14208480, 14319616, 14376960, 14446080, 14543360, 14696448, 14767104, 14997840, 15102720, 15155712, 15175680, 15409152, 15544320, 15649920, 15814656, 15997696, 16109568, 16187392, 16220160, 16361280, 16533504, 16580608, 16612992, 16693248, 16809984, 16839680, 16872570, 16957440, 17072640, 17121280, 17452032, 17487360, 17571840, 17899520, 17997408, 18210816, 18370560, 18458880, 18653184, 18677760, 18779904, 18944640, 19169280, 19261440, 19464192, 19595264, 19633536, 19689472, 19768320, 19997120, 20136960, 20207616, 20234240, 20348928, 20545536, 20666880, 20725760, 20766240, 20866560, 21012480, 21086208, 21479424, 21815040, 22044672, 22150656, 22257664, 22496760, 22609920, 22733568, 22763520, 23003136, 23113728, 23269376, 23316480, 23429120, 23474880, 23996544, 24164352, 24281088, 24330240, 24494080, 24541920, 24611840, 24870912, 25039872, 25259520, 25436160, 25681920, 26178048, 26357760, 26849280, 26943488, 26996112, 27316224, 27555840, 27688320, 27822080, 27979776, 28016640, 28114944, 28416960, 28639232, 28753920, 28892160, 29086720, 29392896, 29534208, 29995680, 30205440, 30311424, 30351360, 30818304, 31088640, 31299840, 31629312, 31995392, 32219136, 32440320, 32722560, 33067008, 33225984, 33386496, 33619968, 33679360, 33745140, 33914880, 34145280, 34242560, 34904064, 34974720, 35143680, 35799040, 35994816, 36421632, 36741120, 36917760, 37306368, 37559808, 37889280, 38338560, 38522880, 39267072, 39378944, 39536640, 39994240, 40273920, 40415232, 40468480, 40697856, 41091072, 41333760, 41451520, 41532480, 41733120, 42024960, 42172416, 42958848, 43630080, 44089344, 44301312, 44515328, 44993520, 45467136, 45527040, 46227456, 46538752, 46632960, 46858240, 46949760, 47993088, 48328704, 48562176, 48660480, 48988160, 49083840, 49223680, 49741824, 50079744, 50519040, 50872320, 51363840, 52356096, 52715520, 53698560, 53886976, 53992224, 54632448, 55111680, 55376640, 55644160, 55959552, 56033280, 56833920, 57507840, 57784320, 58173440, 58785792, 59068416, 59991360, 60410880, 60622848, 60702720, 61636608, 62177280, 62599680, 63258624, 63990784, 64438272, 65445120, 66134016, 66451968, 66772992, 67358720, 67490280, 67829760, 68290560, 68485120, 69808128, 69949440, 70287360, 71598080, 71989632, 72843264, 73482240, 73835520, 74612736, 75119616, 75778560, 77045760, 78534144, 78757888, 79073280, 79988480, 80547840, 80830464, 80936960, 82667520, 82903040, 83064960, 83466240, 84049920, 84344832, 85917696, 87260160, 88178688, 88602624, 89030656, 89987040, 90934272, 91054080, 92454912, 93077504, 93265920, 93899520, 95986176, 96657408, 97320960, 97976320, 98167680, 98447360, 100159488, 101038080, 101744640, 102727680, 104712192, 105431040, 107397120, 107773952, 107984448, 109264896, 110223360, 110753280, 111288320, 111919104, 113667840, 115015680, 115568640, 116346880, 118136832, 119982720, 120821760, 121245696, 121405440, 123273216, 124354560, 125199360, 126517248, 127981568, 128876544, 130890240, 132268032, 132903936, 133545984, 134717440, 134980560, 136581120, 139616256, 139898880, 140574720, 143196160, 143979264, 145686528, 146964480, 147671040, 149225472, 150239232, 151557120, 154091520, 157068288, 157515776, 158146560, 159976960, 161095680, 161660928, 165335040, 166129920, 166932480, 168099840, 174520320, 176357376, 177205248, 178061312, 179974080, 181868544, 182108160, 184909824, 186155008, 186531840, 187799040, 191972352, 193314816, 196335360, 196894720, 200318976, 202076160, 203489280, 205455360, 209424384, 210862080, 214794240, 215547904, 215968896, 218529792, 220446720, 221506560, 222576640, 223838208, 227335680, 231137280, 232693760, 236273664, 239965440, 241643520, 242491392, 242810880, 248709120, 250398720, 253034496, 255963136, 257753088, 261780480, 264536064, 265807872, 267091968, 269434880, 269961120, 273162240, 279232512, 279797760, 287958528, 293928960, 295342080, 300478464, 303114240, 308183040, 314136576, 315031552, 316293120, 319953920, 322191360, 323321856, 330670080, 332259840, 333864960, 349040640, 354410496, 359948160, 363737088, 364216320, 369819648, 372310016, 373063680, 375598080, 383944704, 386629632, 392670720, 393789440, 400637952, 404152320, 418848768, 421724160, 429588480, 431937792, 437059584, 440893440, 443013120, 445153280, 447676416, 454671360, 462274560, 465387520, 472547328, 479930880, 483287040, 484982784, 500797440, 511926272, 523560960, 529072128, 531615744, 534183936, 538869760, 539922240, 546324480, 558465024, 559595520, 575917056, 590684160, 600956928, 606228480, 616366080, 628273152, 632586240, 639907840, 644382720, 646643712, 661340160, 664519680, 667729920, 698081280, 708820992, 719896320, 727474176, 728432640, 746127360, 751196160, 767889408, 773259264, 785341440, 787578880, 801275904, 808304640, 837697536, 863875584, 881786880, 886026240, 890306560, 909342720, 924549120, 930775040, 945094656, 959861760, 966574080, 969965568, 1001594880, 1023852544, 1047121920, 1063231488, 1077739520, 1079844480, 1092648960, 1116930048, 1119191040, 1151834112, 1181368320, 1201913856, 1212456960, 1256546304, 1265172480, 1279815680, 1288765440, 1322680320, 1329039360, 1335459840, 1396162560, 1417641984, 1439792640, 1454948352, 1502392320, 1535778816, 1570682880, 1575157760, 1602551808, 1616609280, 1675395072, 1727751168, 1772052480, 1818685440, 1849098240, 1861550080, 1919723520, 1933148160, 1939931136, 2003189760, 2047705088, 2094243840, 2126462976, 2159688960, 2185297920, 2238382080, 2303668224, 2362736640, 2403827712, 2424913920, 2513092608, 2559631360, 2645360640, 2658078720, 2670919680, 2792325120, 2835283968, 2879585280, 2909896704, 3004784640, 3071557632, 3141365760, 3233218560, 3350790144, 3455502336, 3544104960, 3637370880, 3839447040, 3866296320, 4006379520, 4095410176, 4188487680, 4252925952, 4319377920, 4607336448, 4725473280, 4807655424, 4849827840, 5026185216, 5119262720, 5316157440, 5584650240, 5759170560, 5819793408, 6009569280, 6143115264, 6282731520, 6911004672, 7088209920, 7274741760, 7678894080, 8012759040, 8376975360, 8505851904, 8638755840, 9214672896, 9699655680, 10052370432, 10238525440, 10632314880, 11518341120, 12019138560, 12286230528, 12565463040, 13822009344, 14176419840, 14549483520, 15357788160, 16753950720, 17277511680, 18429345792, 20477050880, 21264629760, 23036682240, 24038277120, 25130926080, 27644018688, 29098967040, 30715576320, 34555023360, 36858691584, 42529259520, 46073364480, 50261852160, 55288037376, 61431152640, 69110046720, 92146728960, 110576074752, 138220093440, 184293457920, 276440186880, 552880373760]

約数ペア:

[(1, 552880373760), (2, 276440186880), (3, 184293457920), (4, 138220093440), (5, 110576074752), (6, 92146728960), (8, 69110046720), (9, 61431152640), (10, 55288037376), (11, 50261852160), (12, 46073364480), (13, 42529259520), (15, 36858691584), (16, 34555023360), (18, 30715576320), (19, 29098967040), (20, 27644018688), (22, 25130926080), (23, 24038277120), (24, 23036682240), (26, 21264629760), (27, 20477050880), (30, 18429345792), (32, 17277511680), (33, 16753950720), (36, 15357788160), (38, 14549483520), (39, 14176419840), (40, 13822009344), (44, 12565463040), (45, 12286230528), (46, 12019138560), (48, 11518341120), (52, 10632314880), (54, 10238525440), (55, 10052370432), (57, 9699655680), (60, 9214672896), (64, 8638755840), (65, 8505851904), (66, 8376975360), (69, 8012759040), (72, 7678894080), (76, 7274741760), (78, 7088209920), (80, 6911004672), (88, 6282731520), (90, 6143115264), (92, 6009569280), (95, 5819793408), (96, 5759170560), (99, 5584650240), (104, 5316157440), (108, 5119262720), (110, 5026185216), (114, 4849827840), (115, 4807655424), (117, 4725473280), (120, 4607336448), (128, 4319377920), (130, 4252925952), (132, 4188487680), (135, 4095410176), (138, 4006379520), (143, 3866296320), (144, 3839447040), (152, 3637370880), (156, 3544104960), (160, 3455502336), (165, 3350790144), (171, 3233218560), (176, 3141365760), (180, 3071557632), (184, 3004784640), (190, 2909896704), (192, 2879585280), (195, 2835283968), (198, 2792325120), (207, 2670919680), (208, 2658078720), (209, 2645360640), (216, 2559631360), (220, 2513092608), (228, 2424913920), (230, 2403827712), (234, 2362736640), (240, 2303668224), (247, 2238382080), (253, 2185297920), (256, 2159688960), (260, 2126462976), (264, 2094243840), (270, 2047705088), (276, 2003189760), (285, 1939931136), (286, 1933148160), (288, 1919723520), (297, 1861550080), (299, 1849098240), (304, 1818685440), (312, 1772052480), (320, 1727751168), (330, 1675395072), (342, 1616609280), (345, 1602551808), (351, 1575157760), (352, 1570682880), (360, 1535778816), (368, 1502392320), (380, 1454948352), (384, 1439792640), (390, 1417641984), (396, 1396162560), (414, 1335459840), (416, 1329039360), (418, 1322680320), (429, 1288765440), (432, 1279815680), (437, 1265172480), (440, 1256546304), (456, 1212456960), (460, 1201913856), (468, 1181368320), (480, 1151834112), (494, 1119191040), (495, 1116930048), (506, 1092648960), (512, 1079844480), (513, 1077739520), (520, 1063231488), (528, 1047121920), (540, 1023852544), (552, 1001594880), (570, 969965568), (572, 966574080), (576, 959861760), (585, 945094656), (594, 930775040), (598, 924549120), (608, 909342720), (621, 890306560), (624, 886026240), (627, 881786880), (640, 863875584), (660, 837697536), (684, 808304640), (690, 801275904), (702, 787578880), (704, 785341440), (715, 773259264), (720, 767889408), (736, 751196160), (741, 746127360), (759, 728432640), (760, 727474176), (768, 719896320), (780, 708820992), (792, 698081280), (828, 667729920), (832, 664519680), (836, 661340160), (855, 646643712), (858, 644382720), (864, 639907840), (874, 632586240), (880, 628273152), (897, 616366080), (912, 606228480), (920, 600956928), (936, 590684160), (960, 575917056), (988, 559595520), (990, 558465024), (1012, 546324480), (1024, 539922240), (1026, 538869760), (1035, 534183936), (1040, 531615744), (1045, 529072128), (1056, 523560960), (1080, 511926272), (1104, 500797440), (1140, 484982784), (1144, 483287040), (1152, 479930880), (1170, 472547328), (1188, 465387520), (1196, 462274560), (1216, 454671360), (1235, 447676416), (1242, 445153280), (1248, 443013120), (1254, 440893440), (1265, 437059584), (1280, 431937792), (1287, 429588480), (1311, 421724160), (1320, 418848768), (1368, 404152320), (1380, 400637952), (1404, 393789440), (1408, 392670720), (1430, 386629632), (1440, 383944704), (1472, 375598080), (1482, 373063680), (1485, 372310016), (1495, 369819648), (1518, 364216320), (1520, 363737088), (1536, 359948160), (1560, 354410496), (1584, 349040640), (1656, 333864960), (1664, 332259840), (1672, 330670080), (1710, 323321856), (1716, 322191360), (1728, 319953920), (1748, 316293120), (1755, 315031552), (1760, 314136576), (1794, 308183040), (1824, 303114240), (1840, 300478464), (1872, 295342080), (1881, 293928960), (1920, 287958528), (1976, 279797760), (1980, 279232512), (2024, 273162240), (2048, 269961120), (2052, 269434880), (2070, 267091968), (2080, 265807872), (2090, 264536064), (2112, 261780480), (2145, 257753088), (2160, 255963136), (2185, 253034496), (2208, 250398720), (2223, 248709120), (2277, 242810880), (2280, 242491392), (2288, 241643520), (2304, 239965440), (2340, 236273664), (2376, 232693760), (2392, 231137280), (2432, 227335680), (2470, 223838208), (2484, 222576640), (2496, 221506560), (2508, 220446720), (2530, 218529792), (2560, 215968896), (2565, 215547904), (2574, 214794240), (2622, 210862080), (2640, 209424384), (2691, 205455360), (2717, 203489280), (2736, 202076160), (2760, 200318976), (2808, 196894720), (2816, 196335360), (2860, 193314816), (2880, 191972352), (2944, 187799040), (2964, 186531840), (2970, 186155008), (2990, 184909824), (3036, 182108160), (3040, 181868544), (3072, 179974080), (3105, 178061312), (3120, 177205248), (3135, 176357376), (3168, 174520320), (3289, 168099840), (3312, 166932480), (3328, 166129920), (3344, 165335040), (3420, 161660928), (3432, 161095680), (3456, 159976960), (3496, 158146560), (3510, 157515776), (3520, 157068288), (3588, 154091520), (3648, 151557120), (3680, 150239232), (3705, 149225472), (3744, 147671040), (3762, 146964480), (3795, 145686528), (3840, 143979264), (3861, 143196160), (3933, 140574720), (3952, 139898880), (3960, 139616256), (4048, 136581120), (4096, 134980560), (4104, 134717440), (4140, 133545984), (4160, 132903936), (4180, 132268032), (4224, 130890240), (4290, 128876544), (4320, 127981568), (4370, 126517248), (4416, 125199360), (4446, 124354560), (4485, 123273216), (4554, 121405440), (4560, 121245696), (4576, 120821760), (4608, 119982720), (4680, 118136832), (4752, 116346880), (4784, 115568640), (4807, 115015680), (4864, 113667840), (4940, 111919104), (4968, 111288320), (4992, 110753280), (5016, 110223360), (5060, 109264896), (5120, 107984448), (5130, 107773952), (5148, 107397120), (5244, 105431040), (5280, 104712192), (5382, 102727680), (5434, 101744640), (5472, 101038080), (5520, 100159488), (5616, 98447360), (5632, 98167680), (5643, 97976320), (5681, 97320960), (5720, 96657408), (5760, 95986176), (5888, 93899520), (5928, 93265920), (5940, 93077504), (5980, 92454912), (6072, 91054080), (6080, 90934272), (6144, 89987040), (6210, 89030656), (6240, 88602624), (6270, 88178688), (6336, 87260160), (6435, 85917696), (6555, 84344832), (6578, 84049920), (6624, 83466240), (6656, 83064960), (6669, 82903040), (6688, 82667520), (6831, 80936960), (6840, 80830464), (6864, 80547840), (6912, 79988480), (6992, 79073280), (7020, 78757888), (7040, 78534144), (7176, 77045760), (7296, 75778560), (7360, 75119616), (7410, 74612736), (7488, 73835520), (7524, 73482240), (7590, 72843264), (7680, 71989632), (7722, 71598080), (7866, 70287360), (7904, 69949440), (7920, 69808128), (8073, 68485120), (8096, 68290560), (8151, 67829760), (8192, 67490280), (8208, 67358720), (8280, 66772992), (8320, 66451968), (8360, 66134016), (8448, 65445120), (8580, 64438272), (8640, 63990784), (8740, 63258624), (8832, 62599680), (8892, 62177280), (8970, 61636608), (9108, 60702720), (9120, 60622848), (9152, 60410880), (9216, 59991360), (9360, 59068416), (9405, 58785792), (9504, 58173440), (9568, 57784320), (9614, 57507840), (9728, 56833920), (9867, 56033280), (9880, 55959552), (9936, 55644160), (9984, 55376640), (10032, 55111680), (10120, 54632448), (10240, 53992224), (10260, 53886976), (10296, 53698560), (10488, 52715520), (10560, 52356096), (10764, 51363840), (10868, 50872320), (10944, 50519040), (11040, 50079744), (11115, 49741824), (11232, 49223680), (11264, 49083840), (11286, 48988160), (11362, 48660480), (11385, 48562176), (11440, 48328704), (11520, 47993088), (11776, 46949760), (11799, 46858240), (11856, 46632960), (11880, 46538752), (11960, 46227456), (12144, 45527040), (12160, 45467136), (12288, 44993520), (12420, 44515328), (12480, 44301312), (12540, 44089344), (12672, 43630080), (12870, 42958848), (13110, 42172416), (13156, 42024960), (13248, 41733120), (13312, 41532480), (13338, 41451520), (13376, 41333760), (13455, 41091072), (13585, 40697856), (13662, 40468480), (13680, 40415232), (13728, 40273920), (13824, 39994240), (13984, 39536640), (14040, 39378944), (14080, 39267072), (14352, 38522880), (14421, 38338560), (14592, 37889280), (14720, 37559808), (14820, 37306368), (14976, 36917760), (15048, 36741120), (15180, 36421632), (15360, 35994816), (15444, 35799040), (15732, 35143680), (15808, 34974720), (15840, 34904064), (16146, 34242560), (16192, 34145280), (16302, 33914880), (16384, 33745140), (16416, 33679360), (16445, 33619968), (16560, 33386496), (16640, 33225984), (16720, 33067008), (16896, 32722560), (17043, 32440320), (17160, 32219136), (17280, 31995392), (17480, 31629312), (17664, 31299840), (17784, 31088640), (17940, 30818304), (18216, 30351360), (18240, 30311424), (18304, 30205440), (18432, 29995680), (18720, 29534208), (18810, 29392896), (19008, 29086720), (19136, 28892160), (19228, 28753920), (19305, 28639232), (19456, 28416960), (19665, 28114944), (19734, 28016640), (19760, 27979776), (19872, 27822080), (19968, 27688320), (20064, 27555840), (20240, 27316224), (20480, 26996112), (20520, 26943488), (20592, 26849280), (20976, 26357760), (21120, 26178048), (21528, 25681920), (21736, 25436160), (21888, 25259520), (22080, 25039872), (22230, 24870912), (22464, 24611840), (22528, 24541920), (22572, 24494080), (22724, 24330240), (22770, 24281088), (22880, 24164352), (23040, 23996544), (23552, 23474880), (23598, 23429120), (23712, 23316480), (23760, 23269376), (23920, 23113728), (24035, 23003136), (24288, 22763520), (24320, 22733568), (24453, 22609920), (24576, 22496760), (24840, 22257664), (24960, 22150656), (25080, 22044672), (25344, 21815040), (25740, 21479424), (26220, 21086208), (26312, 21012480), (26496, 20866560), (26624, 20766240), (26676, 20725760), (26752, 20666880), (26910, 20545536), (27170, 20348928), (27324, 20234240), (27360, 20207616), (27456, 20136960), (27648, 19997120), (27968, 19768320), (28080, 19689472), (28160, 19633536), (28215, 19595264), (28405, 19464192), (28704, 19261440), (28842, 19169280), (29184, 18944640), (29440, 18779904), (29601, 18677760), (29640, 18653184), (29952, 18458880), (30096, 18370560), (30360, 18210816), (30720, 17997408), (30888, 17899520), (31464, 17571840), (31616, 17487360), (31680, 17452032), (32292, 17121280), (32384, 17072640), (32604, 16957440), (32768, 16872570), (32832, 16839680), (32890, 16809984), (33120, 16693248), (33280, 16612992), (33345, 16580608), (33440, 16533504), (33792, 16361280), (34086, 16220160), (34155, 16187392), (34320, 16109568), (34560, 15997696), (34960, 15814656), (35328, 15649920), (35568, 15544320), (35880, 15409152), (36432, 15175680), (36480, 15155712), (36608, 15102720), (36864, 14997840), (37440, 14767104), (37620, 14696448), (38016, 14543360), (38272, 14446080), (38456, 14376960), (38610, 14319616), (38912, 14208480), (39330, 14057472), (39468, 14008320), (39520, 13989888), (39744, 13911040), (39936, 13844160), (40128, 13777920), (40365, 13697024), (40480, 13658112), (40755, 13565952), (40960, 13498056), (41040, 13471744), (41184, 13424640), (41952, 13178880), (42240, 13089024), (43056, 12840960), (43263, 12779520), (43472, 12718080), (43776, 12629760), (44160, 12519936), (44460, 12435456), (44928, 12305920), (45056, 12270960), (45144, 12247040), (45448, 12165120), (45540, 12140544), (45760, 12082176), (46080, 11998272), (47104, 11737440), (47196, 11714560), (47424, 11658240), (47520, 11634688), (47840, 11556864), (48070, 11501568), (48576, 11381760), (48640, 11366784), (48906, 11304960), (49152, 11248380), (49335, 11206656), (49680, 11128832), (49920, 11075328), (50160, 11022336), (50688, 10907520), (51129, 10813440), (51480, 10739712), (52440, 10543104), (52624, 10506240), (52992, 10433280), (53248, 10383120), (53352, 10362880), (53504, 10333440), (53820, 10272768), (54340, 10174464), (54648, 10117120), (54720, 10103808), (54912, 10068480), (55296, 9998560), (55936, 9884160), (56160, 9844736), (56320, 9816768), (56430, 9797632), (56810, 9732096), (57408, 9630720), (57684, 9584640), (58368, 9472320), (58880, 9389952), (58995, 9371648), (59202, 9338880), (59280, 9326592), (59904, 9229440), (60192, 9185280), (60720, 9105408), (61440, 8998704), (61776, 8949760), (62491, 8847360), (62928, 8785920), (63232, 8743680), (63360, 8726016), (64584, 8560640), (64768, 8536320), (65208, 8478720), (65536, 8436285), (65664, 8419840), (65780, 8404992), (66240, 8346624), (66560, 8306496), (66690, 8290304), (66880, 8266752), (67584, 8180640), (68172, 8110080), (68310, 8093696), (68640, 8054784), (69120, 7998848), (69920, 7907328), (70656, 7824960), (71136, 7772160), (71760, 7704576), (72105, 7667712), (72864, 7587840), (72960, 7577856), (73216, 7551360), (73359, 7536640), (73728, 7498920), (74880, 7383552), (75240, 7348224), (76032, 7271680), (76544, 7223040), (76912, 7188480), (77220, 7159808), (77824, 7104240), (78660, 7028736), (78936, 7004160), (79040, 6994944), (79488, 6955520), (79872, 6922080), (80256, 6888960), (80730, 6848512), (80960, 6829056), (81510, 6782976), (81920, 6749028), (82080, 6735872), (82368, 6712320), (83904, 6589440), (84480, 6544512), (85215, 6488064), (86112, 6420480), (86526, 6389760), (86944, 6359040), (87552, 6314880), (88320, 6259968), (88803, 6225920), (88920, 6217728), (89856, 6152960), (90112, 6135480), (90288, 6123520), (90896, 6082560), (91080, 6070272), (91520, 6041088), (92160, 5999136), (94208, 5868720), (94392, 5857280), (94848, 5829120), (95040, 5817344), (95680, 5778432), (96140, 5750784), (97152, 5690880), (97280, 5683392), (97812, 5652480), (98304, 5624190), (98670, 5603328), (99360, 5564416), (99840, 5537664), (100320, 5511168), (101376, 5453760), (102258, 5406720), (102960, 5369856), (104880, 5271552), (105248, 5253120), (105984, 5216640), (106496, 5191560), (106704, 5181440), (107008, 5166720), (107640, 5136384), (108680, 5087232), (109296, 5058560), (109440, 5051904), (109824, 5034240), (110592, 4999280), (111872, 4942080), (112320, 4922368), (112640, 4908384), (112860, 4898816), (113620, 4866048), (114816, 4815360), (115368, 4792320), (116736, 4736160), (117760, 4694976), (117990, 4685824), (118404, 4669440), (118560, 4663296), (119808, 4614720), (120384, 4592640), (121440, 4552704), (122265, 4521984), (122880, 4499352), (123552, 4474880), (124982, 4423680), (125856, 4392960), (126464, 4371840), (126720, 4363008), (129168, 4280320), (129536, 4268160), (129789, 4259840), (130416, 4239360), (131328, 4209920), (131560, 4202496), (132480, 4173312), (133120, 4153248), (133380, 4145152), (133760, 4133376), (135168, 4090320), (136344, 4055040), (136620, 4046848), (137280, 4027392), (138240, 3999424), (139840, 3953664), (141312, 3912480), (142272, 3886080), (143520, 3852288), (144210, 3833856), (145728, 3793920), (145920, 3788928), (146432, 3775680), (146718, 3768320), (147456, 3749460), (148005, 3735552), (149760, 3691776), (150480, 3674112), (152064, 3635840), (153088, 3611520), (153387, 3604480), (153824, 3594240), (154440, 3579904), (155648, 3552120), (157320, 3514368), (157872, 3502080), (158080, 3497472), (158976, 3477760), (159744, 3461040), (160512, 3444480), (161460, 3424256), (161920, 3414528), (163020, 3391488), (163840, 3374514), (164160, 3367936), (164736, 3356160), (167808, 3294720), (168960, 3272256), (170430, 3244032), (172224, 3210240), (173052, 3194880), (173888, 3179520), (175104, 3157440), (176640, 3129984), (177606, 3112960), (177840, 3108864), (179712, 3076480), (180224, 3067740), (180576, 3061760), (181792, 3041280), (182160, 3035136), (183040, 3020544), (184320, 2999568), (187473, 2949120), (188416, 2934360), (188784, 2928640), (189696, 2914560), (190080, 2908672), (191360, 2889216), (192280, 2875392), (194304, 2845440), (194560, 2841696), (195624, 2826240), (196608, 2812095), (197340, 2801664), (198720, 2782208), (199680, 2768832), (200640, 2755584), (202752, 2726880), (204516, 2703360), (205920, 2684928), (209760, 2635776), (210496, 2626560), (211968, 2608320), (212992, 2595780), (213408, 2590720), (214016, 2583360), (215280, 2568192), (216315, 2555904), (217360, 2543616), (218592, 2529280), (218880, 2525952), (219648, 2517120), (221184, 2499640), (223744, 2471040), (224640, 2461184), (225280, 2454192), (225720, 2449408), (227240, 2433024), (229632, 2407680), (230736, 2396160), (233472, 2368080), (235520, 2347488), (235980, 2342912), (236808, 2334720), (237120, 2331648), (239616, 2307360), (240768, 2296320), (242880, 2276352), (244530, 2260992), (245760, 2249676), (247104, 2237440), (249964, 2211840), (251712, 2196480), (252928, 2185920), (253440, 2181504), (255645, 2162688), (258336, 2140160), (259072, 2134080), (259578, 2129920), (260832, 2119680), (262656, 2104960), (263120, 2101248), (264960, 2086656), (266240, 2076624), (266760, 2072576), (267520, 2066688), (270336, 2045160), (272688, 2027520), (273240, 2023424), (274560, 2013696), (276480, 1999712), (279680, 1976832), (282624, 1956240), (284544, 1943040), (287040, 1926144), (288420, 1916928), (291456, 1896960), (291840, 1894464), (292864, 1887840), (293436, 1884160), (294912, 1874730), (296010, 1867776), (299520, 1845888), (300960, 1837056), (304128, 1817920), (306176, 1805760), (306774, 1802240), (307648, 1797120), (308880, 1789952), (311296, 1776060), (312455, 1769472), (314640, 1757184), (315744, 1751040), (316160, 1748736), (317952, 1738880), (319488, 1730520), (321024, 1722240), (322920, 1712128), (323840, 1707264), (326040, 1695744), (327680, 1687257), (328320, 1683968), (329472, 1678080), (335616, 1647360), (337920, 1636128), (340860, 1622016), (344448, 1605120), (346104, 1597440), (347776, 1589760), (350208, 1578720), (353280, 1564992), (355212, 1556480), (355680, 1554432), (359424, 1538240), (360448, 1533870), (361152, 1530880), (363584, 1520640), (364320, 1517568), (366080, 1510272), (366795, 1507328), (368640, 1499784), (374946, 1474560), (376832, 1467180), (377568, 1464320), (379392, 1457280), (380160, 1454336), (382720, 1444608), (384560, 1437696), (388608, 1422720), (389120, 1420848), (391248, 1413120), (394680, 1400832), (397440, 1391104), (399360, 1384416), (401280, 1377792), (405504, 1363440), (409032, 1351680), (411840, 1342464), (419520, 1317888), (420992, 1313280), (423936, 1304160), (425984, 1297890), (426816, 1295360), (428032, 1291680), (430560, 1284096), (432630, 1277952), (434720, 1271808), (437184, 1264640), (437760, 1262976), (439296, 1258560), (442368, 1249820), (444015, 1245184), (447488, 1235520), (449280, 1230592), (450560, 1227096), (451440, 1224704), (454480, 1216512), (459264, 1203840), (461472, 1198080), (466944, 1184040), (471040, 1173744), (471960, 1171456), (473616, 1167360), (474240, 1165824), (479232, 1153680), (481536, 1148160), (485760, 1138176), (489060, 1130496), (491520, 1124838), (494208, 1118720), (499928, 1105920), (503424, 1098240), (505856, 1092960), (506880, 1090752), (511290, 1081344), (516672, 1070080), (518144, 1067040), (519156, 1064960), (521664, 1059840), (525312, 1052480), (526240, 1050624), (529920, 1043328), (532480, 1038312), (533520, 1036288), (535040, 1033344), (540672, 1022580), (545376, 1013760), (546480, 1011712), (549120, 1006848), (552960, 999856), (559360, 988416), (562419, 983040), (565248, 978120), (569088, 971520), (574080, 963072), (576840, 958464), (582912, 948480), (583680, 947232), (585728, 943920), (586872, 942080), (589824, 937365), (592020, 933888), (599040, 922944), (601920, 918528), (608256, 908960), (612352, 902880), (613548, 901120), (615296, 898560), (617760, 894976), (622592, 888030), (624910, 884736), (629280, 878592), (631488, 875520), (632320, 874368), (635904, 869440), (638976, 865260), (642048, 861120), (645840, 856064), (647680, 853632), (648945, 851968), (652080, 847872), (656640, 841984), (658944, 839040), (671232, 823680), (675840, 818064), (681720, 811008), (688896, 802560), (692208, 798720), (695552, 794880), (700416, 789360), (706560, 782496), (710424, 778240), (711360, 777216), (718848, 769120), (720896, 766935), (722304, 765440), (727168, 760320), (728640, 758784), (732160, 755136), (733590, 753664), (737280, 749892)]