494682439680

素因数分解:

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

素因数の和:110

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 253, 255, 256, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 330, 340, 345, 351, 352, 360, 368, 374, 384, 390, 391, 396, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 495, 506, 510, 512, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 640, 660, 663, 680, 690, 702, 704, 715, 720, 736, 748, 759, 765, 768, 780, 782, 792, 816, 828, 832, 858, 864, 880, 884, 897, 918, 920, 935, 936, 960, 990, 1012, 1020, 1024, 1035, 1040, 1056, 1080, 1088, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1224, 1242, 1248, 1265, 1280, 1287, 1320, 1326, 1360, 1380, 1404, 1408, 1430, 1440, 1472, 1485, 1495, 1496, 1518, 1530, 1536, 1560, 1564, 1584, 1632, 1656, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1794, 1836, 1840, 1870, 1872, 1920, 1955, 1980, 1989, 2024, 2040, 2048, 2070, 2080, 2112, 2145, 2160, 2176, 2208, 2210, 2244, 2277, 2288, 2295, 2304, 2340, 2346, 2376, 2392, 2431, 2448, 2484, 2496, 2530, 2560, 2574, 2640, 2652, 2691, 2720, 2760, 2805, 2808, 2816, 2860, 2880, 2944, 2970, 2990, 2992, 3036, 3060, 3072, 3105, 3120, 3128, 3168, 3264, 3289, 3312, 3315, 3328, 3366, 3432, 3456, 3510, 3519, 3520, 3536, 3588, 3672, 3680, 3740, 3744, 3795, 3840, 3861, 3910, 3960, 3978, 4048, 4080, 4096, 4140, 4160, 4224, 4290, 4301, 4320, 4352, 4416, 4420, 4485, 4488, 4554, 4576, 4590, 4608, 4680, 4692, 4752, 4784, 4862, 4896, 4968, 4992, 5049, 5060, 5083, 5120, 5148, 5280, 5304, 5382, 5440, 5520, 5610, 5616, 5632, 5720, 5760, 5865, 5888, 5940, 5967, 5980, 5984, 6072, 6120, 6144, 6210, 6240, 6256, 6336, 6435, 6528, 6578, 6624, 6630, 6656, 6732, 6831, 6864, 6912, 7020, 7038, 7040, 7072, 7176, 7293, 7344, 7360, 7480, 7488, 7590, 7680, 7722, 7820, 7920, 7956, 8073, 8096, 8160, 8192, 8280, 8320, 8415, 8448, 8580, 8602, 8640, 8704, 8832, 8840, 8970, 8976, 9108, 9152, 9180, 9216, 9360, 9384, 9504, 9568, 9724, 9792, 9867, 9936, 9945, 9984, 10098, 10120, 10166, 10240, 10296, 10557, 10560, 10608, 10764, 10880, 11040, 11220, 11232, 11264, 11385, 11440, 11520, 11730, 11776, 11880, 11934, 11960, 11968, 12144, 12155, 12240, 12288, 12420, 12480, 12512, 12672, 12870, 12903, 13056, 13156, 13248, 13260, 13312, 13455, 13464, 13662, 13728, 13824, 14040, 14076, 14080, 14144, 14352, 14586, 14688, 14720, 14960, 14976, 15180, 15249, 15360, 15444, 15640, 15840, 15912, 16146, 16192, 16320, 16384, 16445, 16560, 16640, 16830, 16896, 17160, 17204, 17280, 17408, 17595, 17664, 17680, 17940, 17952, 18216, 18304, 18360, 18432, 18720, 18768, 19008, 19136, 19305, 19448, 19584, 19734, 19872, 19890, 19968, 20196, 20240, 20332, 20480, 20592, 21114, 21120, 21216, 21505, 21528, 21760, 21879, 22080, 22440, 22464, 22528, 22770, 22880, 23040, 23460, 23552, 23760, 23868, 23920, 23936, 24288, 24310, 24480, 24576, 24840, 24960, 25024, 25245, 25344, 25415, 25740, 25806, 26112, 26312, 26496, 26520, 26624, 26910, 26928, 27324, 27456, 27648, 28080, 28152, 28160, 28288, 28704, 29172, 29376, 29440, 29601, 29835, 29920, 29952, 30360, 30498, 30720, 30888, 31280, 31680, 31824, 32292, 32384, 32640, 32768, 32890, 33120, 33280, 33660, 33792, 34155, 34320, 34408, 34560, 34816, 35190, 35328, 35360, 35880, 35904, 36432, 36465, 36608, 36720, 36864, 37440, 37536, 38016, 38272, 38610, 38709, 38896, 39168, 39468, 39744, 39780, 39936, 40365, 40392, 40480, 40664, 40960, 41184, 42228, 42240, 42432, 43010, 43056, 43520, 43758, 44160, 44880, 44928, 45056, 45540, 45747, 45760, 46080, 46920, 47104, 47520, 47736, 47840, 47872, 48576, 48620, 48960, 49152, 49335, 49680, 49920, 50048, 50490, 50688, 50830, 51480, 51612, 52224, 52624, 52785, 52992, 53040, 53248, 53820, 53856, 54648, 54912, 55296, 55913, 56160, 56304, 56320, 56576, 57408, 58344, 58752, 58880, 59202, 59670, 59840, 59904, 60720, 60996, 61440, 61776, 62560, 63360, 63648, 64515, 64584, 64768, 65280, 65536, 65637, 65780, 66240, 66560, 67320, 67584, 68310, 68640, 68816, 69120, 69632, 70380, 70656, 70720, 71760, 71808, 72864, 72930, 73216, 73440, 73728, 74880, 75072, 76032, 76245, 76544, 77220, 77418, 77792, 78336, 78936, 79488, 79560, 79872, 80730, 80784, 80960, 81328, 81920, 82368, 84456, 84480, 84864, 86020, 86112, 87040, 87516, 88320, 88803, 89760, 89856, 90112, 91080, 91494, 91520, 92160, 93840, 94208, 95040, 95472, 95680, 95744, 97152, 97240, 97920, 98304, 98670, 99360, 99840, 100096, 100980, 101376, 101660, 102960, 103224, 104448, 105248, 105570, 105984, 106080, 106496, 107640, 107712, 109296, 109395, 109824, 110592, 111826, 112320, 112608, 112640, 113152, 114816, 116127, 116688, 117504, 117760, 118404, 119340, 119680, 119808, 121440, 121992, 122880, 123552, 125120, 126720, 127296, 129030, 129168, 129536, 130560, 131274, 131560, 132480, 133120, 134640, 135168, 136620, 137241, 137280, 137632, 138240, 139264, 140760, 141312, 141440, 143520, 143616, 145728, 145860, 146432, 146880, 147456, 148005, 149760, 150144, 152064, 152490, 153088, 154440, 154836, 155584, 156672, 157872, 158976, 159120, 159744, 161460, 161568, 161920, 162656, 163840, 164736, 167739, 168912, 168960, 169728, 172040, 172224, 174080, 175032, 176640, 177606, 179520, 179712, 180224, 182160, 182988, 183040, 184320, 187680, 188416, 190080, 190944, 191360, 191488, 193545, 194304, 194480, 195840, 196608, 197340, 198720, 199680, 200192, 201960, 202752, 203320, 205920, 206448, 208896, 210496, 211140, 211968, 212160, 212992, 215280, 215424, 218592, 218790, 219648, 221184, 223652, 224640, 225216, 225280, 226304, 228735, 229632, 232254, 233376, 235008, 235520, 236808, 238680, 239360, 239616, 242880, 243984, 245760, 247104, 250240, 253440, 254592, 258060, 258336, 259072, 261120, 262548, 263120, 264960, 266240, 269280, 270336, 273240, 274482, 274560, 275264, 276480, 278528, 279565, 281520, 282624, 282880, 287040, 287232, 291456, 291720, 292864, 293760, 294912, 296010, 299520, 300288, 304128, 304980, 306176, 308880, 309672, 311168, 313344, 315744, 317952, 318240, 319488, 322920, 323136, 323840, 325312, 327680, 328185, 329472, 335478, 337824, 337920, 339456, 344080, 344448, 348160, 350064, 353280, 355212, 359040, 359424, 360448, 364320, 365976, 366080, 368640, 375360, 376832, 380160, 381888, 382720, 382976, 387090, 388608, 388960, 391680, 394680, 397440, 399360, 400384, 403920, 405504, 406640, 411840, 412896, 417792, 420992, 422280, 423936, 424320, 425984, 430560, 430848, 437184, 437580, 439296, 442368, 444015, 447304, 449280, 450432, 450560, 452608, 457470, 459264, 464508, 466752, 470016, 471040, 473616, 477360, 478720, 479232, 485760, 487968, 491520, 494208, 500480, 503217, 506880, 509184, 516120, 516672, 518144, 522240, 525096, 526240, 529920, 532480, 538560, 540672, 546480, 548964, 549120, 550528, 552960, 557056, 559130, 563040, 565248, 565760, 574080, 574464, 580635, 582912, 583440, 585728, 587520, 589824, 592020, 599040, 600576, 608256, 609960, 612352, 617760, 619344, 622336, 626688, 631488, 635904, 636480, 638976, 645840, 646272, 647680, 650624, 656370, 658944, 670956, 675648, 675840, 678912, 686205, 688160, 688896, 696320, 700128, 706560, 710424, 718080, 718848, 720896, 728640, 731952, 732160, 737280, 750720, 753664, 760320, 763776, 765440, 765952, 774180, 777216, 777920, 783360, 789360, 794880, 798720, 800768, 807840, 811008, 813280, 823680, 825792, 835584, 838695, 841984, 844560, 847872, 848640, 851968, 861120, 861696, 874368, 875160, 878592, 884736, 888030, 894608, 898560, 900864, 901120, 905216, 914940, 918528, 929016, 933504, 940032, 942080, 947232, 954720, 957440, 958464, 971520, 975936, 983040, 988416, 1000960, 1006434, 1013760, 1018368, 1032240, 1033344, 1036288, 1044480, 1050192, 1052480, 1059840, 1064960, 1077120, 1081344, 1092960, 1097928, 1098240, 1101056, 1105920, 1114112, 1118260, 1126080, 1130496, 1131520, 1148160, 1148928, 1161270, 1165824, 1166880, 1171456, 1175040, 1184040, 1198080, 1201152, 1216512, 1219920, 1224704, 1235520, 1238688, 1244672, 1253376, 1262976, 1271808, 1272960, 1277952, 1291680, 1292544, 1295360, 1301248, 1312740, 1317888, 1341912, 1351296, 1351680, 1357824, 1372410, 1376320, 1377792, 1392640, 1400256, 1413120, 1420848, 1436160, 1437696, 1457280, 1463904, 1464320, 1474560, 1501440, 1507328, 1509651, 1520640, 1527552, 1530880, 1531904, 1548360, 1554432, 1555840, 1566720, 1578720, 1589760, 1597440, 1601536, 1615680, 1622016, 1626560, 1647360, 1651584, 1671168, 1677390, 1683968, 1689120, 1695744, 1697280, 1722240, 1723392, 1748736, 1750320, 1757184, 1769472, 1776060, 1789216, 1797120, 1801728, 1802240, 1810432, 1829880, 1837056, 1858032, 1867008, 1880064, 1884160, 1894464, 1909440, 1914880, 1916928, 1943040, 1951872, 1976832, 2001920, 2012868, 2027520, 2036736, 2064480, 2066688, 2072576, 2088960, 2100384, 2104960, 2119680, 2129920, 2154240, 2162688, 2185920, 2195856, 2196480, 2202112, 2211840, 2236520, 2252160, 2260992, 2263040, 2296320, 2297856, 2322540, 2331648, 2333760, 2342912, 2350080, 2368080, 2396160, 2402304, 2433024, 2439840, 2449408, 2471040, 2477376, 2489344, 2506752, 2516085, 2525952, 2543616, 2545920, 2555904, 2583360, 2585088, 2590720, 2602496, 2625480, 2635776, 2683824, 2702592, 2703360, 2715648, 2744820, 2752640, 2755584, 2785280, 2800512, 2826240, 2841696, 2872320, 2875392, 2914560, 2927808, 2928640, 2949120, 3002880, 3019302, 3041280, 3055104, 3061760, 3063808, 3096720, 3108864, 3111680, 3133440, 3157440, 3179520, 3194880, 3203072, 3231360, 3244032, 3253120, 3294720, 3303168, 3342336, 3354780, 3367936, 3378240, 3391488, 3394560, 3444480, 3446784, 3497472, 3500640, 3514368, 3552120, 3578432, 3594240, 3603456, 3604480, 3620864, 3659760, 3674112, 3716064, 3734016, 3760128, 3768320, 3788928, 3818880, 3829760, 3833856, 3886080, 3903744, 3953664, 4003840, 4025736, 4055040, 4073472, 4128960, 4133376, 4145152, 4177920, 4200768, 4209920, 4239360, 4259840, 4308480, 4371840, 4391712, 4392960, 4404224, 4423680, 4473040, 4504320, 4521984, 4526080, 4592640, 4595712, 4645080, 4663296, 4667520, 4685824, 4700160, 4736160, 4792320, 4804608, 4866048, 4879680, 4898816, 4942080, 4954752, 4978688, 5013504, 5032170, 5051904, 5087232, 5091840, 5166720, 5170176, 5181440, 5204992, 5250960, 5271552, 5367648, 5405184, 5406720, 5431296, 5489640, 5505280, 5511168, 5570560, 5601024, 5652480, 5683392, 5744640, 5750784, 5829120, 5855616, 5857280, 6005760, 6038604, 6082560, 6110208, 6123520, 6127616, 6193440, 6217728, 6223360, 6266880, 6314880, 6359040, 6389760, 6406144, 6462720, 6488064, 6506240, 6589440, 6606336, 6709560, 6735872, 6756480, 6782976, 6789120, 6888960, 6893568, 6994944, 7001280, 7028736, 7104240, 7156864, 7188480, 7206912, 7241728, 7319520, 7348224, 7432128, 7468032, 7520256, 7536640, 7548255, 7577856, 7637760, 7659520, 7667712, 7772160, 7807488, 7907328, 8007680, 8051472, 8110080, 8146944, 8257920, 8266752, 8290304, 8355840, 8401536, 8419840, 8478720, 8616960, 8743680, 8783424, 8785920, 8808448, 8847360, 8946080, 9008640, 9052160, 9185280, 9191424, 9290160, 9326592, 9335040, 9371648, 9400320, 9472320, 9584640, 9609216, 9732096, 9759360, 9797632, 9884160, 9909504, 9957376, 10027008, 10064340, 10103808, 10174464, 10183680, 10333440, 10340352, 10362880, 10409984, 10501920, 10543104, 10735296, 10810368, 10813440, 10862592, 10979280, 11010560, 11022336, 11202048, 11304960, 11366784, 11489280, 11501568, 11658240, 11711232, 11714560, 12011520, 12077208, 12165120, 12220416, 12247040, 12255232, 12386880, 12435456, 12446720, 12533760, 12629760, 12718080, 12779520, 12812288, 12925440, 13012480, 13178880, 13212672, 13419120, 13471744, 13512960, 13565952, 13578240, 13777920, 13787136, 13989888, 14002560, 14057472, 14208480, 14313728, 14376960, 14413824, 14483456, 14639040, 14696448, 14864256, 14936064, 15040512, 15096510, 15155712, 15275520, 15319040, 15544320, 15614976, 15814656, 16015360, 16102944, 16220160, 16293888, 16515840, 16533504, 16580608, 16711680, 16803072, 16839680, 16957440, 17233920, 17487360, 17566848, 17571840, 17616896, 17892160, 18017280, 18104320, 18370560, 18382848, 18580320, 18653184, 18670080, 18800640, 18944640, 19169280, 19218432, 19464192, 19518720, 19595264, 19768320, 19819008, 19914752, 20128680, 20207616, 20348928, 20367360, 20666880, 20680704, 20725760, 20819968, 21003840, 21086208, 21470592, 21620736, 21725184, 21958560, 22021120, 22044672, 22404096, 22609920, 22733568, 22978560, 23003136, 23316480, 23422464, 23429120, 24023040, 24154416, 24330240, 24440832, 24494080, 24773760, 24870912, 24893440, 25067520, 25259520, 25436160, 25624576, 25850880, 26024960, 26357760, 26425344, 26838240, 26943488, 27025920, 27156480, 27555840, 27574272, 27979776, 28005120, 28114944, 28416960, 28627456, 28753920, 28827648, 29278080, 29392896, 29728512, 29872128, 30081024, 30193020, 30311424, 30551040, 30638080, 31088640, 31229952, 31629312, 32030720, 32205888, 32440320, 32587776, 33031680, 33067008, 33606144, 33679360, 33914880, 34467840, 34974720, 35133696, 35143680, 35233792, 35784320, 36034560, 36208640, 36741120, 36765696, 37160640, 37306368, 37340160, 37601280, 37889280, 38338560, 38436864, 39037440, 39536640, 39638016, 39829504, 40257360, 40415232, 40697856, 40734720, 41333760, 41361408, 41451520, 41639936, 42007680, 42172416, 42941184, 43241472, 43450368, 43917120, 44042240, 44089344, 44808192, 45467136, 45957120, 46632960, 46844928, 46858240, 48046080, 48308832, 48660480, 48881664, 48988160, 49547520, 49741824, 49786880, 50135040, 50519040, 50872320, 51701760, 52049920, 52715520, 52850688, 53676480, 53886976, 54051840, 54312960, 55111680, 55148544, 55959552, 56010240, 56833920, 57254912, 57507840, 57655296, 58556160, 58785792, 59457024, 59744256, 60386040, 60622848, 61102080, 61276160, 62177280, 62459904, 63258624, 64061440, 64411776, 65175552, 66063360, 66134016, 67212288, 67358720, 67829760, 68935680, 69949440, 70267392, 70287360, 70467584, 71568640, 72069120, 72417280, 73482240, 74321280, 74612736, 74680320, 75202560, 75778560, 76873728, 78074880, 79073280, 79276032, 79659008, 80514720, 80830464, 81469440, 82667520, 82722816, 82903040, 83279872, 84015360, 84344832, 85882368, 86482944, 87834240, 88084480, 88178688, 89616384, 90934272, 91914240, 93265920, 93689856, 96092160, 96617664, 97320960, 97763328, 97976320, 99095040, 99573760, 101038080, 101744640, 103403520, 104099840, 105431040, 105701376, 107352960, 107773952, 108103680, 108625920, 110223360, 110297088, 111919104, 112020480, 113667840, 114509824, 115015680, 115310592, 117112320, 118914048, 119488512, 120772080, 121245696, 122204160, 124354560, 124919808, 126517248, 128122880, 128823552, 130351104, 132126720, 132268032, 134424576, 134717440, 137871360, 139898880, 140534784, 140574720, 140935168, 143137280, 144138240, 146964480, 148642560, 149225472, 149360640, 150405120, 151557120, 156149760, 158146560, 158552064, 159318016, 161029440, 161660928, 162938880, 165335040, 165445632, 166559744, 168030720, 171764736, 172965888, 175668480, 176168960, 176357376, 179232768, 181868544, 183828480, 186531840, 187379712, 192184320, 193235328, 195526656, 198190080, 199147520, 202076160, 203489280, 206807040, 208199680, 210862080, 211402752, 214705920, 215547904, 216207360, 217251840, 220446720, 223838208, 224040960, 227335680, 229019648, 230621184, 234224640, 237828096, 238977024, 241544160, 242491392, 244408320, 248709120, 249839616, 253034496, 257647104, 264253440, 264536064, 268849152, 269434880, 275742720, 279797760, 281069568, 281870336, 286274560, 288276480, 293928960, 297285120, 298721280, 303114240, 312299520, 316293120, 317104128, 322058880, 323321856, 325877760, 330670080, 330891264, 333119488, 336061440, 343529472, 345931776, 351336960, 352337920, 358465536, 363737088, 373063680, 374759424, 384368640, 386470656, 391053312, 396380160, 398295040, 404152320, 413614080, 416399360, 421724160, 422805504, 429411840, 432414720, 440893440, 447676416, 448081920, 454671360, 458039296, 468449280, 475656192, 477954048, 483088320, 484982784, 488816640, 499679232, 515294208, 528506880, 529072128, 537698304, 538869760, 551485440, 559595520, 562139136, 572549120, 576552960, 594570240, 597442560, 606228480, 624599040, 632586240, 634208256, 644117760, 646643712, 651755520, 661340160, 672122880, 687058944, 691863552, 702673920, 704675840, 716931072, 727474176, 746127360, 749518848, 772941312, 792760320, 796590080, 808304640, 827228160, 832798720, 845611008, 858823680, 864829440, 881786880, 896163840, 909342720, 916078592, 936898560, 951312384, 966176640, 969965568, 977633280, 999358464, 1030588416, 1057013760, 1075396608, 1077739520, 1119191040, 1124278272, 1145098240, 1153105920, 1189140480, 1194885120, 1212456960, 1249198080, 1265172480, 1268416512, 1288235520, 1322680320, 1344245760, 1374117888, 1405347840, 1409351680, 1433862144, 1454948352, 1499037696, 1545882624, 1585520640, 1616609280, 1654456320, 1665597440, 1717647360, 1729658880, 1792327680, 1818685440, 1832157184, 1873797120, 1902624768, 1932353280, 1939931136, 1955266560, 2061176832, 2114027520, 2150793216, 2238382080, 2248556544, 2290196480, 2378280960, 2389770240, 2424913920, 2498396160, 2536833024, 2576471040, 2645360640, 2688491520, 2748235776, 2810695680, 2909896704, 2998075392, 3091765248, 3171041280, 3233218560, 3435294720, 3459317760, 3584655360, 3637370880, 3664314368, 3747594240, 3805249536, 3864706560, 4122353664, 4228055040, 4301586432, 4497113088, 4580392960, 4756561920, 4849827840, 4996792320, 5152942080, 5376983040, 5496471552, 5621391360, 5819793408, 6183530496, 6342082560, 6870589440, 7169310720, 7274741760, 7495188480, 7610499072, 7729413120, 8244707328, 8994226176, 9160785920, 9513123840, 9699655680, 10305884160, 10753966080, 10992943104, 11242782720, 12367060992, 12684165120, 13741178880, 14549483520, 14990376960, 15458826240, 16489414656, 18321571840, 19026247680, 20611768320, 21507932160, 22485565440, 24734121984, 27482357760, 29098967040, 30917652480, 32978829312, 38052495360, 41223536640, 44971130880, 49468243968, 54964715520, 61835304960, 82447073280, 98936487936, 123670609920, 164894146560, 247341219840, 494682439680]

約数ペア:

[(1, 494682439680), (2, 247341219840), (3, 164894146560), (4, 123670609920), (5, 98936487936), (6, 82447073280), (8, 61835304960), (9, 54964715520), (10, 49468243968), (11, 44971130880), (12, 41223536640), (13, 38052495360), (15, 32978829312), (16, 30917652480), (17, 29098967040), (18, 27482357760), (20, 24734121984), (22, 22485565440), (23, 21507932160), (24, 20611768320), (26, 19026247680), (27, 18321571840), (30, 16489414656), (32, 15458826240), (33, 14990376960), (34, 14549483520), (36, 13741178880), (39, 12684165120), (40, 12367060992), (44, 11242782720), (45, 10992943104), (46, 10753966080), (48, 10305884160), (51, 9699655680), (52, 9513123840), (54, 9160785920), (55, 8994226176), (60, 8244707328), (64, 7729413120), (65, 7610499072), (66, 7495188480), (68, 7274741760), (69, 7169310720), (72, 6870589440), (78, 6342082560), (80, 6183530496), (85, 5819793408), (88, 5621391360), (90, 5496471552), (92, 5376983040), (96, 5152942080), (99, 4996792320), (102, 4849827840), (104, 4756561920), (108, 4580392960), (110, 4497113088), (115, 4301586432), (117, 4228055040), (120, 4122353664), (128, 3864706560), (130, 3805249536), (132, 3747594240), (135, 3664314368), (136, 3637370880), (138, 3584655360), (143, 3459317760), (144, 3435294720), (153, 3233218560), (156, 3171041280), (160, 3091765248), (165, 2998075392), (170, 2909896704), (176, 2810695680), (180, 2748235776), (184, 2688491520), (187, 2645360640), (192, 2576471040), (195, 2536833024), (198, 2498396160), (204, 2424913920), (207, 2389770240), (208, 2378280960), (216, 2290196480), (220, 2248556544), (221, 2238382080), (230, 2150793216), (234, 2114027520), (240, 2061176832), (253, 1955266560), (255, 1939931136), (256, 1932353280), (260, 1902624768), (264, 1873797120), (270, 1832157184), (272, 1818685440), (276, 1792327680), (286, 1729658880), (288, 1717647360), (297, 1665597440), (299, 1654456320), (306, 1616609280), (312, 1585520640), (320, 1545882624), (330, 1499037696), (340, 1454948352), (345, 1433862144), (351, 1409351680), (352, 1405347840), (360, 1374117888), (368, 1344245760), (374, 1322680320), (384, 1288235520), (390, 1268416512), (391, 1265172480), (396, 1249198080), (408, 1212456960), (414, 1194885120), (416, 1189140480), (429, 1153105920), (432, 1145098240), (440, 1124278272), (442, 1119191040), (459, 1077739520), (460, 1075396608), (468, 1057013760), (480, 1030588416), (495, 999358464), (506, 977633280), (510, 969965568), (512, 966176640), (520, 951312384), (528, 936898560), (540, 916078592), (544, 909342720), (552, 896163840), (561, 881786880), (572, 864829440), (576, 858823680), (585, 845611008), (594, 832798720), (598, 827228160), (612, 808304640), (621, 796590080), (624, 792760320), (640, 772941312), (660, 749518848), (663, 746127360), (680, 727474176), (690, 716931072), (702, 704675840), (704, 702673920), (715, 691863552), (720, 687058944), (736, 672122880), (748, 661340160), (759, 651755520), (765, 646643712), (768, 644117760), (780, 634208256), (782, 632586240), (792, 624599040), (816, 606228480), (828, 597442560), (832, 594570240), (858, 576552960), (864, 572549120), (880, 562139136), (884, 559595520), (897, 551485440), (918, 538869760), (920, 537698304), (935, 529072128), (936, 528506880), (960, 515294208), (990, 499679232), (1012, 488816640), (1020, 484982784), (1024, 483088320), (1035, 477954048), (1040, 475656192), (1056, 468449280), (1080, 458039296), (1088, 454671360), (1104, 448081920), (1105, 447676416), (1122, 440893440), (1144, 432414720), (1152, 429411840), (1170, 422805504), (1173, 421724160), (1188, 416399360), (1196, 413614080), (1224, 404152320), (1242, 398295040), (1248, 396380160), (1265, 391053312), (1280, 386470656), (1287, 384368640), (1320, 374759424), (1326, 373063680), (1360, 363737088), (1380, 358465536), (1404, 352337920), (1408, 351336960), (1430, 345931776), (1440, 343529472), (1472, 336061440), (1485, 333119488), (1495, 330891264), (1496, 330670080), (1518, 325877760), (1530, 323321856), (1536, 322058880), (1560, 317104128), (1564, 316293120), (1584, 312299520), (1632, 303114240), (1656, 298721280), (1664, 297285120), (1683, 293928960), (1716, 288276480), (1728, 286274560), (1755, 281870336), (1760, 281069568), (1768, 279797760), (1794, 275742720), (1836, 269434880), (1840, 268849152), (1870, 264536064), (1872, 264253440), (1920, 257647104), (1955, 253034496), (1980, 249839616), (1989, 248709120), (2024, 244408320), (2040, 242491392), (2048, 241544160), (2070, 238977024), (2080, 237828096), (2112, 234224640), (2145, 230621184), (2160, 229019648), (2176, 227335680), (2208, 224040960), (2210, 223838208), (2244, 220446720), (2277, 217251840), (2288, 216207360), (2295, 215547904), (2304, 214705920), (2340, 211402752), (2346, 210862080), (2376, 208199680), (2392, 206807040), (2431, 203489280), (2448, 202076160), (2484, 199147520), (2496, 198190080), (2530, 195526656), (2560, 193235328), (2574, 192184320), (2640, 187379712), (2652, 186531840), (2691, 183828480), (2720, 181868544), (2760, 179232768), (2805, 176357376), (2808, 176168960), (2816, 175668480), (2860, 172965888), (2880, 171764736), (2944, 168030720), (2970, 166559744), (2990, 165445632), (2992, 165335040), (3036, 162938880), (3060, 161660928), (3072, 161029440), (3105, 159318016), (3120, 158552064), (3128, 158146560), (3168, 156149760), (3264, 151557120), (3289, 150405120), (3312, 149360640), (3315, 149225472), (3328, 148642560), (3366, 146964480), (3432, 144138240), (3456, 143137280), (3510, 140935168), (3519, 140574720), (3520, 140534784), (3536, 139898880), (3588, 137871360), (3672, 134717440), (3680, 134424576), (3740, 132268032), (3744, 132126720), (3795, 130351104), (3840, 128823552), (3861, 128122880), (3910, 126517248), (3960, 124919808), (3978, 124354560), (4048, 122204160), (4080, 121245696), (4096, 120772080), (4140, 119488512), (4160, 118914048), (4224, 117112320), (4290, 115310592), (4301, 115015680), (4320, 114509824), (4352, 113667840), (4416, 112020480), (4420, 111919104), (4485, 110297088), (4488, 110223360), (4554, 108625920), (4576, 108103680), (4590, 107773952), (4608, 107352960), (4680, 105701376), (4692, 105431040), (4752, 104099840), (4784, 103403520), (4862, 101744640), (4896, 101038080), (4968, 99573760), (4992, 99095040), (5049, 97976320), (5060, 97763328), (5083, 97320960), (5120, 96617664), (5148, 96092160), (5280, 93689856), (5304, 93265920), (5382, 91914240), (5440, 90934272), (5520, 89616384), (5610, 88178688), (5616, 88084480), (5632, 87834240), (5720, 86482944), (5760, 85882368), (5865, 84344832), (5888, 84015360), (5940, 83279872), (5967, 82903040), (5980, 82722816), (5984, 82667520), (6072, 81469440), (6120, 80830464), (6144, 80514720), (6210, 79659008), (6240, 79276032), (6256, 79073280), (6336, 78074880), (6435, 76873728), (6528, 75778560), (6578, 75202560), (6624, 74680320), (6630, 74612736), (6656, 74321280), (6732, 73482240), (6831, 72417280), (6864, 72069120), (6912, 71568640), (7020, 70467584), (7038, 70287360), (7040, 70267392), (7072, 69949440), (7176, 68935680), (7293, 67829760), (7344, 67358720), (7360, 67212288), (7480, 66134016), (7488, 66063360), (7590, 65175552), (7680, 64411776), (7722, 64061440), (7820, 63258624), (7920, 62459904), (7956, 62177280), (8073, 61276160), (8096, 61102080), (8160, 60622848), (8192, 60386040), (8280, 59744256), (8320, 59457024), (8415, 58785792), (8448, 58556160), (8580, 57655296), (8602, 57507840), (8640, 57254912), (8704, 56833920), (8832, 56010240), (8840, 55959552), (8970, 55148544), (8976, 55111680), (9108, 54312960), (9152, 54051840), (9180, 53886976), (9216, 53676480), (9360, 52850688), (9384, 52715520), (9504, 52049920), (9568, 51701760), (9724, 50872320), (9792, 50519040), (9867, 50135040), (9936, 49786880), (9945, 49741824), (9984, 49547520), (10098, 48988160), (10120, 48881664), (10166, 48660480), (10240, 48308832), (10296, 48046080), (10557, 46858240), (10560, 46844928), (10608, 46632960), (10764, 45957120), (10880, 45467136), (11040, 44808192), (11220, 44089344), (11232, 44042240), (11264, 43917120), (11385, 43450368), (11440, 43241472), (11520, 42941184), (11730, 42172416), (11776, 42007680), (11880, 41639936), (11934, 41451520), (11960, 41361408), (11968, 41333760), (12144, 40734720), (12155, 40697856), (12240, 40415232), (12288, 40257360), (12420, 39829504), (12480, 39638016), (12512, 39536640), (12672, 39037440), (12870, 38436864), (12903, 38338560), (13056, 37889280), (13156, 37601280), (13248, 37340160), (13260, 37306368), (13312, 37160640), (13455, 36765696), (13464, 36741120), (13662, 36208640), (13728, 36034560), (13824, 35784320), (14040, 35233792), (14076, 35143680), (14080, 35133696), (14144, 34974720), (14352, 34467840), (14586, 33914880), (14688, 33679360), (14720, 33606144), (14960, 33067008), (14976, 33031680), (15180, 32587776), (15249, 32440320), (15360, 32205888), (15444, 32030720), (15640, 31629312), (15840, 31229952), (15912, 31088640), (16146, 30638080), (16192, 30551040), (16320, 30311424), (16384, 30193020), (16445, 30081024), (16560, 29872128), (16640, 29728512), (16830, 29392896), (16896, 29278080), (17160, 28827648), (17204, 28753920), (17280, 28627456), (17408, 28416960), (17595, 28114944), (17664, 28005120), (17680, 27979776), (17940, 27574272), (17952, 27555840), (18216, 27156480), (18304, 27025920), (18360, 26943488), (18432, 26838240), (18720, 26425344), (18768, 26357760), (19008, 26024960), (19136, 25850880), (19305, 25624576), (19448, 25436160), (19584, 25259520), (19734, 25067520), (19872, 24893440), (19890, 24870912), (19968, 24773760), (20196, 24494080), (20240, 24440832), (20332, 24330240), (20480, 24154416), (20592, 24023040), (21114, 23429120), (21120, 23422464), (21216, 23316480), (21505, 23003136), (21528, 22978560), (21760, 22733568), (21879, 22609920), (22080, 22404096), (22440, 22044672), (22464, 22021120), (22528, 21958560), (22770, 21725184), (22880, 21620736), (23040, 21470592), (23460, 21086208), (23552, 21003840), (23760, 20819968), (23868, 20725760), (23920, 20680704), (23936, 20666880), (24288, 20367360), (24310, 20348928), (24480, 20207616), (24576, 20128680), (24840, 19914752), (24960, 19819008), (25024, 19768320), (25245, 19595264), (25344, 19518720), (25415, 19464192), (25740, 19218432), (25806, 19169280), (26112, 18944640), (26312, 18800640), (26496, 18670080), (26520, 18653184), (26624, 18580320), (26910, 18382848), (26928, 18370560), (27324, 18104320), (27456, 18017280), (27648, 17892160), (28080, 17616896), (28152, 17571840), (28160, 17566848), (28288, 17487360), (28704, 17233920), (29172, 16957440), (29376, 16839680), (29440, 16803072), (29601, 16711680), (29835, 16580608), (29920, 16533504), (29952, 16515840), (30360, 16293888), (30498, 16220160), (30720, 16102944), (30888, 16015360), (31280, 15814656), (31680, 15614976), (31824, 15544320), (32292, 15319040), (32384, 15275520), (32640, 15155712), (32768, 15096510), (32890, 15040512), (33120, 14936064), (33280, 14864256), (33660, 14696448), (33792, 14639040), (34155, 14483456), (34320, 14413824), (34408, 14376960), (34560, 14313728), (34816, 14208480), (35190, 14057472), (35328, 14002560), (35360, 13989888), (35880, 13787136), (35904, 13777920), (36432, 13578240), (36465, 13565952), (36608, 13512960), (36720, 13471744), (36864, 13419120), (37440, 13212672), (37536, 13178880), (38016, 13012480), (38272, 12925440), (38610, 12812288), (38709, 12779520), (38896, 12718080), (39168, 12629760), (39468, 12533760), (39744, 12446720), (39780, 12435456), (39936, 12386880), (40365, 12255232), (40392, 12247040), (40480, 12220416), (40664, 12165120), (40960, 12077208), (41184, 12011520), (42228, 11714560), (42240, 11711232), (42432, 11658240), (43010, 11501568), (43056, 11489280), (43520, 11366784), (43758, 11304960), (44160, 11202048), (44880, 11022336), (44928, 11010560), (45056, 10979280), (45540, 10862592), (45747, 10813440), (45760, 10810368), (46080, 10735296), (46920, 10543104), (47104, 10501920), (47520, 10409984), (47736, 10362880), (47840, 10340352), (47872, 10333440), (48576, 10183680), (48620, 10174464), (48960, 10103808), (49152, 10064340), (49335, 10027008), (49680, 9957376), (49920, 9909504), (50048, 9884160), (50490, 9797632), (50688, 9759360), (50830, 9732096), (51480, 9609216), (51612, 9584640), (52224, 9472320), (52624, 9400320), (52785, 9371648), (52992, 9335040), (53040, 9326592), (53248, 9290160), (53820, 9191424), (53856, 9185280), (54648, 9052160), (54912, 9008640), (55296, 8946080), (55913, 8847360), (56160, 8808448), (56304, 8785920), (56320, 8783424), (56576, 8743680), (57408, 8616960), (58344, 8478720), (58752, 8419840), (58880, 8401536), (59202, 8355840), (59670, 8290304), (59840, 8266752), (59904, 8257920), (60720, 8146944), (60996, 8110080), (61440, 8051472), (61776, 8007680), (62560, 7907328), (63360, 7807488), (63648, 7772160), (64515, 7667712), (64584, 7659520), (64768, 7637760), (65280, 7577856), (65536, 7548255), (65637, 7536640), (65780, 7520256), (66240, 7468032), (66560, 7432128), (67320, 7348224), (67584, 7319520), (68310, 7241728), (68640, 7206912), (68816, 7188480), (69120, 7156864), (69632, 7104240), (70380, 7028736), (70656, 7001280), (70720, 6994944), (71760, 6893568), (71808, 6888960), (72864, 6789120), (72930, 6782976), (73216, 6756480), (73440, 6735872), (73728, 6709560), (74880, 6606336), (75072, 6589440), (76032, 6506240), (76245, 6488064), (76544, 6462720), (77220, 6406144), (77418, 6389760), (77792, 6359040), (78336, 6314880), (78936, 6266880), (79488, 6223360), (79560, 6217728), (79872, 6193440), (80730, 6127616), (80784, 6123520), (80960, 6110208), (81328, 6082560), (81920, 6038604), (82368, 6005760), (84456, 5857280), (84480, 5855616), (84864, 5829120), (86020, 5750784), (86112, 5744640), (87040, 5683392), (87516, 5652480), (88320, 5601024), (88803, 5570560), (89760, 5511168), (89856, 5505280), (90112, 5489640), (91080, 5431296), (91494, 5406720), (91520, 5405184), (92160, 5367648), (93840, 5271552), (94208, 5250960), (95040, 5204992), (95472, 5181440), (95680, 5170176), (95744, 5166720), (97152, 5091840), (97240, 5087232), (97920, 5051904), (98304, 5032170), (98670, 5013504), (99360, 4978688), (99840, 4954752), (100096, 4942080), (100980, 4898816), (101376, 4879680), (101660, 4866048), (102960, 4804608), (103224, 4792320), (104448, 4736160), (105248, 4700160), (105570, 4685824), (105984, 4667520), (106080, 4663296), (106496, 4645080), (107640, 4595712), (107712, 4592640), (109296, 4526080), (109395, 4521984), (109824, 4504320), (110592, 4473040), (111826, 4423680), (112320, 4404224), (112608, 4392960), (112640, 4391712), (113152, 4371840), (114816, 4308480), (116127, 4259840), (116688, 4239360), (117504, 4209920), (117760, 4200768), (118404, 4177920), (119340, 4145152), (119680, 4133376), (119808, 4128960), (121440, 4073472), (121992, 4055040), (122880, 4025736), (123552, 4003840), (125120, 3953664), (126720, 3903744), (127296, 3886080), (129030, 3833856), (129168, 3829760), (129536, 3818880), (130560, 3788928), (131274, 3768320), (131560, 3760128), (132480, 3734016), (133120, 3716064), (134640, 3674112), (135168, 3659760), (136620, 3620864), (137241, 3604480), (137280, 3603456), (137632, 3594240), (138240, 3578432), (139264, 3552120), (140760, 3514368), (141312, 3500640), (141440, 3497472), (143520, 3446784), (143616, 3444480), (145728, 3394560), (145860, 3391488), (146432, 3378240), (146880, 3367936), (147456, 3354780), (148005, 3342336), (149760, 3303168), (150144, 3294720), (152064, 3253120), (152490, 3244032), (153088, 3231360), (154440, 3203072), (154836, 3194880), (155584, 3179520), (156672, 3157440), (157872, 3133440), (158976, 3111680), (159120, 3108864), (159744, 3096720), (161460, 3063808), (161568, 3061760), (161920, 3055104), (162656, 3041280), (163840, 3019302), (164736, 3002880), (167739, 2949120), (168912, 2928640), (168960, 2927808), (169728, 2914560), (172040, 2875392), (172224, 2872320), (174080, 2841696), (175032, 2826240), (176640, 2800512), (177606, 2785280), (179520, 2755584), (179712, 2752640), (180224, 2744820), (182160, 2715648), (182988, 2703360), (183040, 2702592), (184320, 2683824), (187680, 2635776), (188416, 2625480), (190080, 2602496), (190944, 2590720), (191360, 2585088), (191488, 2583360), (193545, 2555904), (194304, 2545920), (194480, 2543616), (195840, 2525952), (196608, 2516085), (197340, 2506752), (198720, 2489344), (199680, 2477376), (200192, 2471040), (201960, 2449408), (202752, 2439840), (203320, 2433024), (205920, 2402304), (206448, 2396160), (208896, 2368080), (210496, 2350080), (211140, 2342912), (211968, 2333760), (212160, 2331648), (212992, 2322540), (215280, 2297856), (215424, 2296320), (218592, 2263040), (218790, 2260992), (219648, 2252160), (221184, 2236520), (223652, 2211840), (224640, 2202112), (225216, 2196480), (225280, 2195856), (226304, 2185920), (228735, 2162688), (229632, 2154240), (232254, 2129920), (233376, 2119680), (235008, 2104960), (235520, 2100384), (236808, 2088960), (238680, 2072576), (239360, 2066688), (239616, 2064480), (242880, 2036736), (243984, 2027520), (245760, 2012868), (247104, 2001920), (250240, 1976832), (253440, 1951872), (254592, 1943040), (258060, 1916928), (258336, 1914880), (259072, 1909440), (261120, 1894464), (262548, 1884160), (263120, 1880064), (264960, 1867008), (266240, 1858032), (269280, 1837056), (270336, 1829880), (273240, 1810432), (274482, 1802240), (274560, 1801728), (275264, 1797120), (276480, 1789216), (278528, 1776060), (279565, 1769472), (281520, 1757184), (282624, 1750320), (282880, 1748736), (287040, 1723392), (287232, 1722240), (291456, 1697280), (291720, 1695744), (292864, 1689120), (293760, 1683968), (294912, 1677390), (296010, 1671168), (299520, 1651584), (300288, 1647360), (304128, 1626560), (304980, 1622016), (306176, 1615680), (308880, 1601536), (309672, 1597440), (311168, 1589760), (313344, 1578720), (315744, 1566720), (317952, 1555840), (318240, 1554432), (319488, 1548360), (322920, 1531904), (323136, 1530880), (323840, 1527552), (325312, 1520640), (327680, 1509651), (328185, 1507328), (329472, 1501440), (335478, 1474560), (337824, 1464320), (337920, 1463904), (339456, 1457280), (344080, 1437696), (344448, 1436160), (348160, 1420848), (350064, 1413120), (353280, 1400256), (355212, 1392640), (359040, 1377792), (359424, 1376320), (360448, 1372410), (364320, 1357824), (365976, 1351680), (366080, 1351296), (368640, 1341912), (375360, 1317888), (376832, 1312740), (380160, 1301248), (381888, 1295360), (382720, 1292544), (382976, 1291680), (387090, 1277952), (388608, 1272960), (388960, 1271808), (391680, 1262976), (394680, 1253376), (397440, 1244672), (399360, 1238688), (400384, 1235520), (403920, 1224704), (405504, 1219920), (406640, 1216512), (411840, 1201152), (412896, 1198080), (417792, 1184040), (420992, 1175040), (422280, 1171456), (423936, 1166880), (424320, 1165824), (425984, 1161270), (430560, 1148928), (430848, 1148160), (437184, 1131520), (437580, 1130496), (439296, 1126080), (442368, 1118260), (444015, 1114112), (447304, 1105920), (449280, 1101056), (450432, 1098240), (450560, 1097928), (452608, 1092960), (457470, 1081344), (459264, 1077120), (464508, 1064960), (466752, 1059840), (470016, 1052480), (471040, 1050192), (473616, 1044480), (477360, 1036288), (478720, 1033344), (479232, 1032240), (485760, 1018368), (487968, 1013760), (491520, 1006434), (494208, 1000960), (500480, 988416), (503217, 983040), (506880, 975936), (509184, 971520), (516120, 958464), (516672, 957440), (518144, 954720), (522240, 947232), (525096, 942080), (526240, 940032), (529920, 933504), (532480, 929016), (538560, 918528), (540672, 914940), (546480, 905216), (548964, 901120), (549120, 900864), (550528, 898560), (552960, 894608), (557056, 888030), (559130, 884736), (563040, 878592), (565248, 875160), (565760, 874368), (574080, 861696), (574464, 861120), (580635, 851968), (582912, 848640), (583440, 847872), (585728, 844560), (587520, 841984), (589824, 838695), (592020, 835584), (599040, 825792), (600576, 823680), (608256, 813280), (609960, 811008), (612352, 807840), (617760, 800768), (619344, 798720), (622336, 794880), (626688, 789360), (631488, 783360), (635904, 777920), (636480, 777216), (638976, 774180), (645840, 765952), (646272, 765440), (647680, 763776), (650624, 760320), (656370, 753664), (658944, 750720), (670956, 737280), (675648, 732160), (675840, 731952), (678912, 728640), (686205, 720896), (688160, 718848), (688896, 718080), (696320, 710424), (700128, 706560)]