519170446080

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{97}}^1$

素因数の和:192

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 97, 99, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 190, 192, 194, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 256, 260, 264, 270, 285, 286, 288, 291, 297, 304, 312, 320, 324, 330, 342, 351, 352, 360, 361, 380, 384, 388, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 485, 494, 495, 513, 520, 528, 540, 570, 572, 576, 582, 585, 594, 608, 624, 627, 640, 648, 660, 684, 702, 704, 715, 720, 722, 741, 760, 768, 776, 780, 792, 810, 832, 836, 855, 858, 864, 873, 880, 891, 912, 936, 960, 970, 988, 990, 1026, 1040, 1045, 1053, 1056, 1067, 1080, 1083, 1140, 1144, 1152, 1164, 1170, 1188, 1216, 1235, 1248, 1254, 1261, 1280, 1287, 1296, 1320, 1368, 1404, 1408, 1430, 1440, 1444, 1455, 1482, 1485, 1520, 1539, 1552, 1560, 1584, 1620, 1664, 1672, 1710, 1716, 1728, 1746, 1755, 1760, 1782, 1805, 1824, 1843, 1872, 1881, 1920, 1940, 1976, 1980, 2052, 2080, 2090, 2106, 2112, 2134, 2145, 2160, 2166, 2223, 2280, 2288, 2304, 2328, 2340, 2376, 2432, 2470, 2496, 2508, 2522, 2565, 2574, 2592, 2619, 2640, 2717, 2736, 2808, 2816, 2860, 2880, 2888, 2910, 2964, 2970, 3040, 3078, 3104, 3120, 3135, 3168, 3201, 3240, 3249, 3328, 3344, 3420, 3432, 3456, 3492, 3510, 3520, 3564, 3610, 3648, 3686, 3705, 3744, 3762, 3783, 3840, 3861, 3880, 3952, 3960, 3971, 4104, 4160, 4180, 4212, 4224, 4268, 4290, 4320, 4332, 4365, 4446, 4455, 4560, 4576, 4656, 4680, 4693, 4752, 4864, 4940, 4992, 5016, 5044, 5130, 5148, 5184, 5238, 5265, 5280, 5335, 5415, 5434, 5472, 5529, 5616, 5643, 5720, 5760, 5776, 5820, 5928, 5940, 6080, 6156, 6208, 6240, 6270, 6305, 6336, 6402, 6435, 6480, 6498, 6669, 6688, 6840, 6864, 6912, 6984, 7020, 7040, 7128, 7220, 7296, 7372, 7410, 7488, 7524, 7566, 7695, 7722, 7760, 7857, 7904, 7920, 7942, 8151, 8208, 8320, 8360, 8424, 8448, 8536, 8580, 8640, 8664, 8730, 8892, 8910, 9120, 9152, 9215, 9312, 9360, 9386, 9405, 9504, 9603, 9747, 9880, 9984, 10032, 10088, 10260, 10296, 10368, 10476, 10530, 10560, 10670, 10830, 10868, 10944, 11058, 11115, 11232, 11286, 11349, 11440, 11520, 11552, 11583, 11640, 11856, 11880, 11913, 12160, 12312, 12416, 12480, 12540, 12610, 12672, 12804, 12870, 12960, 12996, 13095, 13338, 13376, 13585, 13680, 13728, 13871, 13968, 14040, 14079, 14080, 14256, 14440, 14592, 14744, 14820, 14976, 15048, 15132, 15390, 15444, 15520, 15714, 15808, 15840, 15884, 16005, 16245, 16302, 16416, 16587, 16640, 16720, 16848, 16929, 17072, 17160, 17280, 17328, 17460, 17784, 17820, 18240, 18304, 18430, 18624, 18720, 18772, 18810, 18915, 19008, 19206, 19305, 19494, 19760, 19855, 20007, 20064, 20176, 20273, 20520, 20592, 20736, 20952, 21060, 21120, 21340, 21660, 21736, 21888, 22116, 22230, 22464, 22572, 22698, 22880, 23104, 23166, 23280, 23465, 23712, 23760, 23826, 23959, 24320, 24453, 24624, 24832, 24960, 25080, 25220, 25344, 25608, 25740, 25920, 25992, 26190, 26676, 26752, 27170, 27360, 27456, 27645, 27742, 27936, 28080, 28158, 28215, 28512, 28809, 28880, 29241, 29488, 29640, 29952, 30096, 30264, 30780, 30888, 31040, 31428, 31616, 31680, 31768, 32010, 32490, 32604, 32832, 33174, 33345, 33440, 33696, 33858, 34047, 34144, 34320, 34560, 34656, 34920, 35017, 35568, 35640, 35739, 36480, 36608, 36860, 37248, 37440, 37544, 37620, 37830, 38016, 38412, 38610, 38988, 39285, 39520, 39710, 40014, 40128, 40352, 40546, 40755, 41040, 41184, 41613, 41904, 42120, 42237, 42240, 42680, 43320, 43472, 43776, 44232, 44460, 44928, 45144, 45396, 45760, 46208, 46332, 46560, 46930, 47424, 47520, 47652, 47918, 48015, 48735, 48906, 49248, 49761, 49920, 50160, 50440, 51216, 51480, 51623, 51840, 51984, 52380, 53352, 53504, 54340, 54720, 54912, 55290, 55484, 55872, 56160, 56316, 56430, 56745, 57024, 57618, 57760, 57915, 58482, 58976, 59280, 59565, 60192, 60528, 60819, 61560, 61776, 62080, 62856, 63232, 63360, 63536, 64020, 64980, 65208, 65664, 66348, 66690, 66880, 67392, 67716, 68094, 68288, 68640, 69312, 69355, 69840, 70034, 70395, 71136, 71280, 71478, 71877, 72960, 73359, 73720, 74496, 74880, 75088, 75240, 75660, 76032, 76824, 77220, 77976, 78570, 79040, 79420, 80028, 80256, 80704, 81092, 81510, 82080, 82368, 82935, 83226, 83808, 84240, 84474, 84645, 85360, 86427, 86640, 86944, 88464, 88920, 89856, 90288, 90792, 91520, 92416, 92664, 93120, 93860, 94848, 95040, 95304, 95836, 96030, 97470, 97812, 98496, 99522, 100035, 100320, 100880, 101365, 102141, 102432, 102960, 103246, 103680, 103968, 104760, 105051, 106704, 107217, 108680, 109440, 109824, 110580, 110968, 111744, 112320, 112632, 112860, 113490, 114048, 115236, 115520, 115830, 116964, 117952, 118560, 119130, 119795, 120384, 121056, 121638, 122265, 123120, 123552, 124160, 124839, 125712, 126711, 126720, 127072, 128040, 129960, 130416, 131328, 132696, 133380, 133760, 134784, 135432, 136188, 136576, 137280, 138624, 138710, 139680, 140068, 140790, 142272, 142560, 142956, 143754, 144045, 146205, 146718, 147440, 149283, 149760, 150176, 150480, 151320, 153648, 154440, 154869, 155952, 157140, 158080, 158840, 160056, 160512, 161408, 162184, 163020, 164160, 164736, 165870, 166452, 167616, 168480, 168948, 169290, 170235, 170720, 172854, 173280, 173888, 175085, 176928, 177840, 178695, 180576, 181584, 182457, 183040, 185328, 186240, 187720, 189696, 190080, 190608, 191672, 192060, 194940, 195624, 196992, 199044, 200070, 200640, 201760, 202730, 204282, 204864, 205920, 206492, 207936, 208065, 209520, 210102, 211185, 213408, 214434, 215631, 217360, 218880, 220077, 221160, 221936, 223488, 224640, 225264, 225720, 226980, 228096, 230472, 231040, 231660, 233928, 235904, 237120, 238260, 239590, 240768, 242112, 243276, 244530, 246240, 247104, 248805, 249678, 251424, 253422, 254144, 256080, 258115, 259920, 260832, 263549, 265392, 266760, 267520, 269568, 270864, 272376, 273152, 274560, 277248, 277420, 279360, 280136, 281580, 284544, 285120, 285912, 287508, 288090, 292410, 293436, 294880, 298566, 300352, 300960, 302640, 304095, 307296, 308880, 309738, 311904, 314280, 315153, 316160, 317680, 320112, 321651, 322816, 324368, 326040, 328320, 329472, 331740, 332904, 335232, 336960, 337896, 338580, 340470, 341440, 345708, 346560, 347776, 350170, 353856, 355680, 357390, 359385, 361152, 363168, 364914, 366795, 370656, 372480, 374517, 375440, 380133, 380160, 381216, 383344, 384120, 385187, 389880, 391248, 393984, 398088, 400140, 401280, 403520, 405460, 408564, 409728, 411840, 412984, 415872, 416130, 419040, 420204, 422370, 426816, 428868, 431262, 432135, 434720, 440154, 442320, 443872, 449280, 450528, 451440, 453960, 455221, 460944, 462080, 463320, 464607, 467856, 471808, 474240, 476520, 479180, 481536, 484224, 486552, 489060, 492480, 494208, 497610, 499356, 502848, 506844, 508288, 510705, 512160, 516230, 519840, 521664, 525255, 527098, 530784, 533520, 536085, 541728, 544752, 547371, 549120, 554840, 558720, 560272, 563160, 569088, 570240, 571824, 575016, 576180, 584820, 586872, 589760, 597132, 600704, 601920, 605280, 608190, 614592, 617760, 619476, 623808, 624195, 628560, 630306, 633555, 635360, 640224, 643302, 646893, 648736, 652080, 656640, 663480, 665808, 670464, 673920, 675792, 677160, 680940, 682880, 691416, 693120, 695552, 700340, 707712, 711360, 714780, 718770, 722304, 726336, 729828, 733590, 741312, 746415, 749034, 750880, 760266, 762432, 766688, 768240, 770374, 774345, 779760, 782496, 790647, 796176, 800280, 802560, 807040, 810920, 817128, 819456, 823680, 825968, 831744, 832260, 838080, 840408, 844740, 853632, 857736, 862524, 864270, 869440, 880308, 884640, 887744, 901056, 902880, 907920, 910442, 912285, 921888, 926640, 929214, 935712, 945459, 948480, 953040, 958360, 968448, 973104, 978120, 984960, 988416, 995220, 998712, 1005696, 1013688, 1016576, 1021410, 1024320, 1032460, 1039680, 1043328, 1050510, 1054196, 1061568, 1067040, 1072170, 1078155, 1083456, 1089504, 1094742, 1100385, 1109680, 1117440, 1120544, 1123551, 1126320, 1140480, 1143648, 1150032, 1152360, 1155561, 1169640, 1173744, 1179520, 1194264, 1201408, 1203840, 1210560, 1216380, 1229184, 1235520, 1238952, 1247616, 1248390, 1257120, 1260612, 1267110, 1270720, 1280448, 1286604, 1293786, 1297472, 1304160, 1317745, 1326960, 1331616, 1347840, 1351584, 1354320, 1361880, 1365663, 1365760, 1382832, 1386240, 1393821, 1400680, 1415424, 1422720, 1429560, 1437540, 1444608, 1452672, 1459656, 1467180, 1482624, 1492830, 1498068, 1501760, 1520532, 1524864, 1533376, 1536480, 1540748, 1548690, 1559520, 1564992, 1575765, 1581294, 1592352, 1600560, 1608255, 1614080, 1621840, 1634256, 1642113, 1647360, 1651936, 1664520, 1676160, 1680816, 1689480, 1707264, 1715472, 1725048, 1728540, 1738880, 1760616, 1769280, 1775488, 1802112, 1805760, 1815840, 1820884, 1824570, 1843776, 1853280, 1858428, 1871424, 1872585, 1890918, 1900665, 1906080, 1916720, 1925935, 1940679, 1946208, 1956240, 1969920, 1990440, 1997424, 2011392, 2027376, 2042820, 2048640, 2064920, 2079360, 2086656, 2101020, 2108392, 2123136, 2134080, 2144340, 2156310, 2166912, 2179008, 2189484, 2200770, 2219360, 2241088, 2247102, 2252640, 2276105, 2287296, 2300064, 2304720, 2311122, 2323035, 2339280, 2347488, 2359040, 2371941, 2388528, 2407680, 2421120, 2432760, 2458368, 2471040, 2477904, 2495232, 2496780, 2514240, 2521224, 2534220, 2541440, 2560896, 2573208, 2587572, 2594944, 2608320, 2635490, 2653920, 2663232, 2703168, 2708640, 2723760, 2731326, 2736855, 2765664, 2787642, 2801360, 2836377, 2845440, 2859120, 2875080, 2905344, 2919312, 2934360, 2965248, 2985660, 2996136, 3003520, 3041064, 3049728, 3066752, 3072960, 3081496, 3097380, 3119040, 3129984, 3151530, 3162588, 3184704, 3201120, 3216510, 3234465, 3243680, 3268512, 3284226, 3303872, 3329040, 3352320, 3361632, 3378960, 3430944, 3450096, 3457080, 3466683, 3477760, 3521232, 3538560, 3550976, 3604224, 3611520, 3631680, 3641768, 3649140, 3687552, 3706560, 3716856, 3742848, 3745170, 3781836, 3801330, 3812160, 3833440, 3851870, 3881358, 3892416, 3912480, 3953235, 3980880, 3994848, 4054752, 4085640, 4096989, 4097280, 4129840, 4158720, 4181463, 4202040, 4216784, 4246272, 4268160, 4288680, 4312620, 4333824, 4358016, 4378968, 4401540, 4438720, 4482176, 4494204, 4505280, 4552210, 4574592, 4600128, 4609440, 4622244, 4646070, 4678560, 4694976, 4727295, 4743882, 4777056, 4842240, 4865520, 4942080, 4955808, 4993560, 5007431, 5028480, 5042448, 5068440, 5082880, 5121792, 5146416, 5175144, 5189888, 5216640, 5270980, 5307840, 5326464, 5406336, 5417280, 5447520, 5462652, 5473710, 5531328, 5575284, 5602720, 5617755, 5672754, 5718240, 5750160, 5777805, 5838624, 5868720, 5971320, 5992272, 6007040, 6082128, 6133504, 6145920, 6162992, 6194760, 6238080, 6259968, 6303060, 6325176, 6369408, 6402240, 6433020, 6468930, 6487360, 6537024, 6568452, 6607744, 6658080, 6723264, 6757920, 6828315, 6861888, 6900192, 6914160, 6933366, 6969105, 7042464, 7077120, 7115823, 7223040, 7263360, 7283536, 7298280, 7375104, 7413120, 7433712, 7485696, 7490340, 7563672, 7602660, 7624320, 7666880, 7703740, 7762716, 7784832, 7824960, 7906470, 7961760, 7989696, 8109504, 8171280, 8193978, 8210565, 8259680, 8362926, 8404080, 8433568, 8536320, 8577360, 8625240, 8716032, 8757936, 8803080, 8877440, 8964352, 8988408, 9010560, 9104420, 9149184, 9200256, 9218880, 9244488, 9292140, 9357120, 9389952, 9454590, 9487764, 9554112, 9703395, 9731040, 9911616, 9987120, 10014862, 10056960, 10084896, 10136880, 10292832, 10350288, 10400049, 10433280, 10541960, 10615680, 10652928, 10812672, 10834560, 10895040, 10925304, 10947420, 11062656, 11150568, 11205440, 11235510, 11345508, 11436480, 11500320, 11555610, 11677248, 11737440, 11859705, 11942640, 11984544, 12164256, 12290967, 12291840, 12325984, 12389520, 12476160, 12606120, 12650352, 12738816, 12804480, 12866040, 12937860, 12974720, 13074048, 13136904, 13215488, 13316160, 13446528, 13515840, 13656630, 13723776, 13800384, 13828320, 13866732, 13938210, 14084928, 14181885, 14231646, 14526720, 14567072, 14596560, 14826240, 14867424, 14980680, 15022293, 15127344, 15205320, 15248640, 15333760, 15407480, 15525432, 15569664, 15649920, 15812940, 15923520, 15979392, 16219008, 16342560, 16387956, 16421130, 16519360, 16725852, 16808160, 16867136, 17154720, 17250480, 17333415, 17515872, 17606160, 17754880, 17976816, 18021120, 18208840, 18400512, 18437760, 18488976, 18584280, 18714240, 18779904, 18909180, 18975528, 19108224, 19406790, 19462080, 19823232, 19974240, 20029724, 20169792, 20273760, 20484945, 20585664, 20700576, 20800098, 20907315, 21083920, 21231360, 21347469, 21669120, 21790080, 21850608, 21894840, 22125312, 22301136, 22410880, 22471020, 22691016, 22872960, 23000640, 23111220, 23354496, 23474880, 23719410, 23885280, 23969088, 24328512, 24581934, 24651968, 24779040, 25037155, 25212240, 25300704, 25608960, 25732080, 25875720, 25949440, 26148096, 26273808, 26632320, 26893056, 27031680, 27313260, 27447552, 27600768, 27656640, 27733464, 27876420, 28169856, 28363770, 28463292, 29134144, 29193120, 29734848, 29961360, 30044586, 30254688, 30410640, 30667520, 30814960, 31050864, 31200147, 31299840, 31625880, 31847040, 31958784, 32438016, 32685120, 32775912, 32842260, 33038720, 33451704, 33616320, 33734272, 34309440, 34500960, 34666830, 35031744, 35212320, 35579115, 35953632, 36417680, 36872901, 36875520, 36977952, 37168560, 37428480, 37818360, 37951056, 38216448, 38813580, 38924160, 39646464, 39948480, 40059448, 40339584, 40547520, 40969890, 41171328, 41401152, 41600196, 41814630, 42167840, 42694938, 43580160, 43701216, 43789680, 44602272, 44821760, 44942040, 45066879, 45382032, 45745920, 46001280, 46222440, 46708992, 46949760, 47438820, 47770560, 47938176, 48657024, 49163868, 49303936, 49558080, 50074310, 50424480, 50601408, 51464160, 51751440, 52000245, 52547616, 53264640, 54063360, 54626520, 55201536, 55313280, 55466928, 55752840, 56339712, 56727540, 56926584, 58268288, 58386240, 59469696, 59922720, 60089172, 60509376, 60821280, 61454835, 61629920, 62101728, 62400294, 63251760, 63694080, 65370240, 65551824, 65684520, 66077440, 66903408, 67232640, 67468544, 68618880, 69001920, 69333660, 70063488, 70424640, 71158230, 71907264, 72835360, 73745802, 73955904, 74337120, 75111465, 75636720, 75902112, 77627160, 77848320, 79896960, 80118896, 80679168, 81095040, 81939780, 82342656, 82802304, 83200392, 83629260, 84335680, 85389876, 87402432, 87579360, 89204544, 89884080, 90133758, 90764064, 92002560, 92444880, 93899520, 94877640, 95541120, 95876352, 97314048, 98327736, 98607872, 99116160, 100148620, 100848960, 101202816, 102928320, 103502880, 104000490, 105095232, 106737345, 109253040, 110626560, 110933856, 111505680, 113455080, 113853168, 116536576, 116772480, 118939392, 119845440, 120178344, 121018752, 121642560, 122909670, 123259840, 124203456, 124800588, 126503520, 130740480, 131103648, 131369040, 133806816, 134465280, 135200637, 137237760, 138003840, 138667320, 140126976, 140849280, 142316460, 143814528, 145670720, 147491604, 147911808, 148674240, 150222930, 151273440, 151804224, 155254320, 156000735, 159793920, 160237792, 162190080, 163879560, 165604608, 166400784, 167258520, 168671360, 170779752, 174804864, 175158720, 178409088, 179768160, 180267516, 181528128, 184364505, 184889760, 189755280, 191082240, 196655472, 198232320, 200297240, 201697920, 202405632, 205856640, 207005760, 208000980, 210190464, 213474690, 218506080, 221867712, 223011360, 225334395, 226910160, 227706336, 233544960, 239690880, 240356688, 242037504, 243285120, 245819340, 246519680, 248406912, 249601176, 253007040, 262207296, 262738080, 267613632, 270401274, 276007680, 277334640, 281698560, 284632920, 287629056, 291341440, 294983208, 295823616, 297348480, 300445860, 302546880, 303608448, 310508640, 312001470, 320475584, 327759120, 332801568, 334517040, 337342720, 341559504, 349609728, 350317440, 356818176, 359536320, 360535032, 363056256, 368729010, 369779520, 379510560, 393310944, 400594480, 403395840, 405601911, 411713280, 414011520, 416001960, 420380928, 426949380, 437012160, 443735424, 446022720, 450668790, 453820320, 455412672, 479381760, 480713376, 486570240, 491638680, 493039360, 496813824, 499202352, 506014080, 524414592, 525476160, 535227264, 540802548, 554669280, 569265840, 582682880, 589966416, 594696960, 600891720, 605093760, 607216896, 621017280, 624002940, 640951168, 655518240, 665603136, 669034080, 676003185, 683119008, 700634880, 719072640, 721070064, 726112512, 737458020, 739559040, 759021120, 786621888, 801188960, 811203822, 828023040, 832003920, 853898760, 874024320, 887470848, 892045440, 901337580, 907640640, 910825344, 961426752, 983277360, 998404704, 1012028160, 1048829184, 1050952320, 1070454528, 1081605096, 1109338560, 1138531680, 1179932832, 1201783440, 1210187520, 1242034560, 1248005880, 1281902336, 1311036480, 1331206272, 1338068160, 1352006370, 1366238016, 1438145280, 1442140128, 1474916040, 1479118080, 1518042240, 1573243776, 1602377920, 1622407644, 1664007840, 1707797520, 1748048640, 1784090880, 1802675160, 1815281280, 1821650688, 1922853504, 1966554720, 1996809408, 2028009555, 2101904640, 2163210192, 2218677120, 2277063360, 2359865664, 2403566880, 2484069120, 2496011760, 2622072960, 2662412544, 2676136320, 2704012740, 2732476032, 2884280256, 2949832080, 3036084480, 3146487552, 3204755840, 3244815288, 3328015680, 3415595040, 3605350320, 3630562560, 3845707008, 3933109440, 3993618816, 4056019110, 4326420384, 4437354240, 4554126720, 4719731328, 4807133760, 4992023520, 5244145920, 5352272640, 5408025480, 5464952064, 5768560512, 5899664160, 6409511680, 6489630576, 6656031360, 6831190080, 7210700640, 7866218880, 7987237632, 8112038220, 8652840768, 9108253440, 9439462656, 9614267520, 9984047040, 10816050960, 11537121024, 11799328320, 12979261152, 13312062720, 13662380160, 14421401280, 15732437760, 16224076440, 17305681536, 19228535040, 19968094080, 21632101920, 23598656640, 25958522304, 27324760320, 28842802560, 32448152880, 34611363072, 39936188160, 43264203840, 47197313280, 51917044608, 57685605120, 64896305760, 86528407680, 103834089216, 129792611520, 173056815360, 259585223040, 519170446080]

約数ペア:

[(1, 519170446080), (2, 259585223040), (3, 173056815360), (4, 129792611520), (5, 103834089216), (6, 86528407680), (8, 64896305760), (9, 57685605120), (10, 51917044608), (11, 47197313280), (12, 43264203840), (13, 39936188160), (15, 34611363072), (16, 32448152880), (18, 28842802560), (19, 27324760320), (20, 25958522304), (22, 23598656640), (24, 21632101920), (26, 19968094080), (27, 19228535040), (30, 17305681536), (32, 16224076440), (33, 15732437760), (36, 14421401280), (38, 13662380160), (39, 13312062720), (40, 12979261152), (44, 11799328320), (45, 11537121024), (48, 10816050960), (52, 9984047040), (54, 9614267520), (55, 9439462656), (57, 9108253440), (60, 8652840768), (64, 8112038220), (65, 7987237632), (66, 7866218880), (72, 7210700640), (76, 6831190080), (78, 6656031360), (80, 6489630576), (81, 6409511680), (88, 5899664160), (90, 5768560512), (95, 5464952064), (96, 5408025480), (97, 5352272640), (99, 5244145920), (104, 4992023520), (108, 4807133760), (110, 4719731328), (114, 4554126720), (117, 4437354240), (120, 4326420384), (128, 4056019110), (130, 3993618816), (132, 3933109440), (135, 3845707008), (143, 3630562560), (144, 3605350320), (152, 3415595040), (156, 3328015680), (160, 3244815288), (162, 3204755840), (165, 3146487552), (171, 3036084480), (176, 2949832080), (180, 2884280256), (190, 2732476032), (192, 2704012740), (194, 2676136320), (195, 2662412544), (198, 2622072960), (208, 2496011760), (209, 2484069120), (216, 2403566880), (220, 2359865664), (228, 2277063360), (234, 2218677120), (240, 2163210192), (247, 2101904640), (256, 2028009555), (260, 1996809408), (264, 1966554720), (270, 1922853504), (285, 1821650688), (286, 1815281280), (288, 1802675160), (291, 1784090880), (297, 1748048640), (304, 1707797520), (312, 1664007840), (320, 1622407644), (324, 1602377920), (330, 1573243776), (342, 1518042240), (351, 1479118080), (352, 1474916040), (360, 1442140128), (361, 1438145280), (380, 1366238016), (384, 1352006370), (388, 1338068160), (390, 1331206272), (396, 1311036480), (405, 1281902336), (416, 1248005880), (418, 1242034560), (429, 1210187520), (432, 1201783440), (440, 1179932832), (456, 1138531680), (468, 1109338560), (480, 1081605096), (485, 1070454528), (494, 1050952320), (495, 1048829184), (513, 1012028160), (520, 998404704), (528, 983277360), (540, 961426752), (570, 910825344), (572, 907640640), (576, 901337580), (582, 892045440), (585, 887470848), (594, 874024320), (608, 853898760), (624, 832003920), (627, 828023040), (640, 811203822), (648, 801188960), (660, 786621888), (684, 759021120), (702, 739559040), (704, 737458020), (715, 726112512), (720, 721070064), (722, 719072640), (741, 700634880), (760, 683119008), (768, 676003185), (776, 669034080), (780, 665603136), (792, 655518240), (810, 640951168), (832, 624002940), (836, 621017280), (855, 607216896), (858, 605093760), (864, 600891720), (873, 594696960), (880, 589966416), (891, 582682880), (912, 569265840), (936, 554669280), (960, 540802548), (970, 535227264), (988, 525476160), (990, 524414592), (1026, 506014080), (1040, 499202352), (1045, 496813824), (1053, 493039360), (1056, 491638680), (1067, 486570240), (1080, 480713376), (1083, 479381760), (1140, 455412672), (1144, 453820320), (1152, 450668790), (1164, 446022720), (1170, 443735424), (1188, 437012160), (1216, 426949380), (1235, 420380928), (1248, 416001960), (1254, 414011520), (1261, 411713280), (1280, 405601911), (1287, 403395840), (1296, 400594480), (1320, 393310944), (1368, 379510560), (1404, 369779520), (1408, 368729010), (1430, 363056256), (1440, 360535032), (1444, 359536320), (1455, 356818176), (1482, 350317440), (1485, 349609728), (1520, 341559504), (1539, 337342720), (1552, 334517040), (1560, 332801568), (1584, 327759120), (1620, 320475584), (1664, 312001470), (1672, 310508640), (1710, 303608448), (1716, 302546880), (1728, 300445860), (1746, 297348480), (1755, 295823616), (1760, 294983208), (1782, 291341440), (1805, 287629056), (1824, 284632920), (1843, 281698560), (1872, 277334640), (1881, 276007680), (1920, 270401274), (1940, 267613632), (1976, 262738080), (1980, 262207296), (2052, 253007040), (2080, 249601176), (2090, 248406912), (2106, 246519680), (2112, 245819340), (2134, 243285120), (2145, 242037504), (2160, 240356688), (2166, 239690880), (2223, 233544960), (2280, 227706336), (2288, 226910160), (2304, 225334395), (2328, 223011360), (2340, 221867712), (2376, 218506080), (2432, 213474690), (2470, 210190464), (2496, 208000980), (2508, 207005760), (2522, 205856640), (2565, 202405632), (2574, 201697920), (2592, 200297240), (2619, 198232320), (2640, 196655472), (2717, 191082240), (2736, 189755280), (2808, 184889760), (2816, 184364505), (2860, 181528128), (2880, 180267516), (2888, 179768160), (2910, 178409088), (2964, 175158720), (2970, 174804864), (3040, 170779752), (3078, 168671360), (3104, 167258520), (3120, 166400784), (3135, 165604608), (3168, 163879560), (3201, 162190080), (3240, 160237792), (3249, 159793920), (3328, 156000735), (3344, 155254320), (3420, 151804224), (3432, 151273440), (3456, 150222930), (3492, 148674240), (3510, 147911808), (3520, 147491604), (3564, 145670720), (3610, 143814528), (3648, 142316460), (3686, 140849280), (3705, 140126976), (3744, 138667320), (3762, 138003840), (3783, 137237760), (3840, 135200637), (3861, 134465280), (3880, 133806816), (3952, 131369040), (3960, 131103648), (3971, 130740480), (4104, 126503520), (4160, 124800588), (4180, 124203456), (4212, 123259840), (4224, 122909670), (4268, 121642560), (4290, 121018752), (4320, 120178344), (4332, 119845440), (4365, 118939392), (4446, 116772480), (4455, 116536576), (4560, 113853168), (4576, 113455080), (4656, 111505680), (4680, 110933856), (4693, 110626560), (4752, 109253040), (4864, 106737345), (4940, 105095232), (4992, 104000490), (5016, 103502880), (5044, 102928320), (5130, 101202816), (5148, 100848960), (5184, 100148620), (5238, 99116160), (5265, 98607872), (5280, 98327736), (5335, 97314048), (5415, 95876352), (5434, 95541120), (5472, 94877640), (5529, 93899520), (5616, 92444880), (5643, 92002560), (5720, 90764064), (5760, 90133758), (5776, 89884080), (5820, 89204544), (5928, 87579360), (5940, 87402432), (6080, 85389876), (6156, 84335680), (6208, 83629260), (6240, 83200392), (6270, 82802304), (6305, 82342656), (6336, 81939780), (6402, 81095040), (6435, 80679168), (6480, 80118896), (6498, 79896960), (6669, 77848320), (6688, 77627160), (6840, 75902112), (6864, 75636720), (6912, 75111465), (6984, 74337120), (7020, 73955904), (7040, 73745802), (7128, 72835360), (7220, 71907264), (7296, 71158230), (7372, 70424640), (7410, 70063488), (7488, 69333660), (7524, 69001920), (7566, 68618880), (7695, 67468544), (7722, 67232640), (7760, 66903408), (7857, 66077440), (7904, 65684520), (7920, 65551824), (7942, 65370240), (8151, 63694080), (8208, 63251760), (8320, 62400294), (8360, 62101728), (8424, 61629920), (8448, 61454835), (8536, 60821280), (8580, 60509376), (8640, 60089172), (8664, 59922720), (8730, 59469696), (8892, 58386240), (8910, 58268288), (9120, 56926584), (9152, 56727540), (9215, 56339712), (9312, 55752840), (9360, 55466928), (9386, 55313280), (9405, 55201536), (9504, 54626520), (9603, 54063360), (9747, 53264640), (9880, 52547616), (9984, 52000245), (10032, 51751440), (10088, 51464160), (10260, 50601408), (10296, 50424480), (10368, 50074310), (10476, 49558080), (10530, 49303936), (10560, 49163868), (10670, 48657024), (10830, 47938176), (10868, 47770560), (10944, 47438820), (11058, 46949760), (11115, 46708992), (11232, 46222440), (11286, 46001280), (11349, 45745920), (11440, 45382032), (11520, 45066879), (11552, 44942040), (11583, 44821760), (11640, 44602272), (11856, 43789680), (11880, 43701216), (11913, 43580160), (12160, 42694938), (12312, 42167840), (12416, 41814630), (12480, 41600196), (12540, 41401152), (12610, 41171328), (12672, 40969890), (12804, 40547520), (12870, 40339584), (12960, 40059448), (12996, 39948480), (13095, 39646464), (13338, 38924160), (13376, 38813580), (13585, 38216448), (13680, 37951056), (13728, 37818360), (13871, 37428480), (13968, 37168560), (14040, 36977952), (14079, 36875520), (14080, 36872901), (14256, 36417680), (14440, 35953632), (14592, 35579115), (14744, 35212320), (14820, 35031744), (14976, 34666830), (15048, 34500960), (15132, 34309440), (15390, 33734272), (15444, 33616320), (15520, 33451704), (15714, 33038720), (15808, 32842260), (15840, 32775912), (15884, 32685120), (16005, 32438016), (16245, 31958784), (16302, 31847040), (16416, 31625880), (16587, 31299840), (16640, 31200147), (16720, 31050864), (16848, 30814960), (16929, 30667520), (17072, 30410640), (17160, 30254688), (17280, 30044586), (17328, 29961360), (17460, 29734848), (17784, 29193120), (17820, 29134144), (18240, 28463292), (18304, 28363770), (18430, 28169856), (18624, 27876420), (18720, 27733464), (18772, 27656640), (18810, 27600768), (18915, 27447552), (19008, 27313260), (19206, 27031680), (19305, 26893056), (19494, 26632320), (19760, 26273808), (19855, 26148096), (20007, 25949440), (20064, 25875720), (20176, 25732080), (20273, 25608960), (20520, 25300704), (20592, 25212240), (20736, 25037155), (20952, 24779040), (21060, 24651968), (21120, 24581934), (21340, 24328512), (21660, 23969088), (21736, 23885280), (21888, 23719410), (22116, 23474880), (22230, 23354496), (22464, 23111220), (22572, 23000640), (22698, 22872960), (22880, 22691016), (23104, 22471020), (23166, 22410880), (23280, 22301136), (23465, 22125312), (23712, 21894840), (23760, 21850608), (23826, 21790080), (23959, 21669120), (24320, 21347469), (24453, 21231360), (24624, 21083920), (24832, 20907315), (24960, 20800098), (25080, 20700576), (25220, 20585664), (25344, 20484945), (25608, 20273760), (25740, 20169792), (25920, 20029724), (25992, 19974240), (26190, 19823232), (26676, 19462080), (26752, 19406790), (27170, 19108224), (27360, 18975528), (27456, 18909180), (27645, 18779904), (27742, 18714240), (27936, 18584280), (28080, 18488976), (28158, 18437760), (28215, 18400512), (28512, 18208840), (28809, 18021120), (28880, 17976816), (29241, 17754880), (29488, 17606160), (29640, 17515872), (29952, 17333415), (30096, 17250480), (30264, 17154720), (30780, 16867136), (30888, 16808160), (31040, 16725852), (31428, 16519360), (31616, 16421130), (31680, 16387956), (31768, 16342560), (32010, 16219008), (32490, 15979392), (32604, 15923520), (32832, 15812940), (33174, 15649920), (33345, 15569664), (33440, 15525432), (33696, 15407480), (33858, 15333760), (34047, 15248640), (34144, 15205320), (34320, 15127344), (34560, 15022293), (34656, 14980680), (34920, 14867424), (35017, 14826240), (35568, 14596560), (35640, 14567072), (35739, 14526720), (36480, 14231646), (36608, 14181885), (36860, 14084928), (37248, 13938210), (37440, 13866732), (37544, 13828320), (37620, 13800384), (37830, 13723776), (38016, 13656630), (38412, 13515840), (38610, 13446528), (38988, 13316160), (39285, 13215488), (39520, 13136904), (39710, 13074048), (40014, 12974720), (40128, 12937860), (40352, 12866040), (40546, 12804480), (40755, 12738816), (41040, 12650352), (41184, 12606120), (41613, 12476160), (41904, 12389520), (42120, 12325984), (42237, 12291840), (42240, 12290967), (42680, 12164256), (43320, 11984544), (43472, 11942640), (43776, 11859705), (44232, 11737440), (44460, 11677248), (44928, 11555610), (45144, 11500320), (45396, 11436480), (45760, 11345508), (46208, 11235510), (46332, 11205440), (46560, 11150568), (46930, 11062656), (47424, 10947420), (47520, 10925304), (47652, 10895040), (47918, 10834560), (48015, 10812672), (48735, 10652928), (48906, 10615680), (49248, 10541960), (49761, 10433280), (49920, 10400049), (50160, 10350288), (50440, 10292832), (51216, 10136880), (51480, 10084896), (51623, 10056960), (51840, 10014862), (51984, 9987120), (52380, 9911616), (53352, 9731040), (53504, 9703395), (54340, 9554112), (54720, 9487764), (54912, 9454590), (55290, 9389952), (55484, 9357120), (55872, 9292140), (56160, 9244488), (56316, 9218880), (56430, 9200256), (56745, 9149184), (57024, 9104420), (57618, 9010560), (57760, 8988408), (57915, 8964352), (58482, 8877440), (58976, 8803080), (59280, 8757936), (59565, 8716032), (60192, 8625240), (60528, 8577360), (60819, 8536320), (61560, 8433568), (61776, 8404080), (62080, 8362926), (62856, 8259680), (63232, 8210565), (63360, 8193978), (63536, 8171280), (64020, 8109504), (64980, 7989696), (65208, 7961760), (65664, 7906470), (66348, 7824960), (66690, 7784832), (66880, 7762716), (67392, 7703740), (67716, 7666880), (68094, 7624320), (68288, 7602660), (68640, 7563672), (69312, 7490340), (69355, 7485696), (69840, 7433712), (70034, 7413120), (70395, 7375104), (71136, 7298280), (71280, 7283536), (71478, 7263360), (71877, 7223040), (72960, 7115823), (73359, 7077120), (73720, 7042464), (74496, 6969105), (74880, 6933366), (75088, 6914160), (75240, 6900192), (75660, 6861888), (76032, 6828315), (76824, 6757920), (77220, 6723264), (77976, 6658080), (78570, 6607744), (79040, 6568452), (79420, 6537024), (80028, 6487360), (80256, 6468930), (80704, 6433020), (81092, 6402240), (81510, 6369408), (82080, 6325176), (82368, 6303060), (82935, 6259968), (83226, 6238080), (83808, 6194760), (84240, 6162992), (84474, 6145920), (84645, 6133504), (85360, 6082128), (86427, 6007040), (86640, 5992272), (86944, 5971320), (88464, 5868720), (88920, 5838624), (89856, 5777805), (90288, 5750160), (90792, 5718240), (91520, 5672754), (92416, 5617755), (92664, 5602720), (93120, 5575284), (93860, 5531328), (94848, 5473710), (95040, 5462652), (95304, 5447520), (95836, 5417280), (96030, 5406336), (97470, 5326464), (97812, 5307840), (98496, 5270980), (99522, 5216640), (100035, 5189888), (100320, 5175144), (100880, 5146416), (101365, 5121792), (102141, 5082880), (102432, 5068440), (102960, 5042448), (103246, 5028480), (103680, 5007431), (103968, 4993560), (104760, 4955808), (105051, 4942080), (106704, 4865520), (107217, 4842240), (108680, 4777056), (109440, 4743882), (109824, 4727295), (110580, 4694976), (110968, 4678560), (111744, 4646070), (112320, 4622244), (112632, 4609440), (112860, 4600128), (113490, 4574592), (114048, 4552210), (115236, 4505280), (115520, 4494204), (115830, 4482176), (116964, 4438720), (117952, 4401540), (118560, 4378968), (119130, 4358016), (119795, 4333824), (120384, 4312620), (121056, 4288680), (121638, 4268160), (122265, 4246272), (123120, 4216784), (123552, 4202040), (124160, 4181463), (124839, 4158720), (125712, 4129840), (126711, 4097280), (126720, 4096989), (127072, 4085640), (128040, 4054752), (129960, 3994848), (130416, 3980880), (131328, 3953235), (132696, 3912480), (133380, 3892416), (133760, 3881358), (134784, 3851870), (135432, 3833440), (136188, 3812160), (136576, 3801330), (137280, 3781836), (138624, 3745170), (138710, 3742848), (139680, 3716856), (140068, 3706560), (140790, 3687552), (142272, 3649140), (142560, 3641768), (142956, 3631680), (143754, 3611520), (144045, 3604224), (146205, 3550976), (146718, 3538560), (147440, 3521232), (149283, 3477760), (149760, 3466683), (150176, 3457080), (150480, 3450096), (151320, 3430944), (153648, 3378960), (154440, 3361632), (154869, 3352320), (155952, 3329040), (157140, 3303872), (158080, 3284226), (158840, 3268512), (160056, 3243680), (160512, 3234465), (161408, 3216510), (162184, 3201120), (163020, 3184704), (164160, 3162588), (164736, 3151530), (165870, 3129984), (166452, 3119040), (167616, 3097380), (168480, 3081496), (168948, 3072960), (169290, 3066752), (170235, 3049728), (170720, 3041064), (172854, 3003520), (173280, 2996136), (173888, 2985660), (175085, 2965248), (176928, 2934360), (177840, 2919312), (178695, 2905344), (180576, 2875080), (181584, 2859120), (182457, 2845440), (183040, 2836377), (185328, 2801360), (186240, 2787642), (187720, 2765664), (189696, 2736855), (190080, 2731326), (190608, 2723760), (191672, 2708640), (192060, 2703168), (194940, 2663232), (195624, 2653920), (196992, 2635490), (199044, 2608320), (200070, 2594944), (200640, 2587572), (201760, 2573208), (202730, 2560896), (204282, 2541440), (204864, 2534220), (205920, 2521224), (206492, 2514240), (207936, 2496780), (208065, 2495232), (209520, 2477904), (210102, 2471040), (211185, 2458368), (213408, 2432760), (214434, 2421120), (215631, 2407680), (217360, 2388528), (218880, 2371941), (220077, 2359040), (221160, 2347488), (221936, 2339280), (223488, 2323035), (224640, 2311122), (225264, 2304720), (225720, 2300064), (226980, 2287296), (228096, 2276105), (230472, 2252640), (231040, 2247102), (231660, 2241088), (233928, 2219360), (235904, 2200770), (237120, 2189484), (238260, 2179008), (239590, 2166912), (240768, 2156310), (242112, 2144340), (243276, 2134080), (244530, 2123136), (246240, 2108392), (247104, 2101020), (248805, 2086656), (249678, 2079360), (251424, 2064920), (253422, 2048640), (254144, 2042820), (256080, 2027376), (258115, 2011392), (259920, 1997424), (260832, 1990440), (263549, 1969920), (265392, 1956240), (266760, 1946208), (267520, 1940679), (269568, 1925935), (270864, 1916720), (272376, 1906080), (273152, 1900665), (274560, 1890918), (277248, 1872585), (277420, 1871424), (279360, 1858428), (280136, 1853280), (281580, 1843776), (284544, 1824570), (285120, 1820884), (285912, 1815840), (287508, 1805760), (288090, 1802112), (292410, 1775488), (293436, 1769280), (294880, 1760616), (298566, 1738880), (300352, 1728540), (300960, 1725048), (302640, 1715472), (304095, 1707264), (307296, 1689480), (308880, 1680816), (309738, 1676160), (311904, 1664520), (314280, 1651936), (315153, 1647360), (316160, 1642113), (317680, 1634256), (320112, 1621840), (321651, 1614080), (322816, 1608255), (324368, 1600560), (326040, 1592352), (328320, 1581294), (329472, 1575765), (331740, 1564992), (332904, 1559520), (335232, 1548690), (336960, 1540748), (337896, 1536480), (338580, 1533376), (340470, 1524864), (341440, 1520532), (345708, 1501760), (346560, 1498068), (347776, 1492830), (350170, 1482624), (353856, 1467180), (355680, 1459656), (357390, 1452672), (359385, 1444608), (361152, 1437540), (363168, 1429560), (364914, 1422720), (366795, 1415424), (370656, 1400680), (372480, 1393821), (374517, 1386240), (375440, 1382832), (380133, 1365760), (380160, 1365663), (381216, 1361880), (383344, 1354320), (384120, 1351584), (385187, 1347840), (389880, 1331616), (391248, 1326960), (393984, 1317745), (398088, 1304160), (400140, 1297472), (401280, 1293786), (403520, 1286604), (405460, 1280448), (408564, 1270720), (409728, 1267110), (411840, 1260612), (412984, 1257120), (415872, 1248390), (416130, 1247616), (419040, 1238952), (420204, 1235520), (422370, 1229184), (426816, 1216380), (428868, 1210560), (431262, 1203840), (432135, 1201408), (434720, 1194264), (440154, 1179520), (442320, 1173744), (443872, 1169640), (449280, 1155561), (450528, 1152360), (451440, 1150032), (453960, 1143648), (455221, 1140480), (460944, 1126320), (462080, 1123551), (463320, 1120544), (464607, 1117440), (467856, 1109680), (471808, 1100385), (474240, 1094742), (476520, 1089504), (479180, 1083456), (481536, 1078155), (484224, 1072170), (486552, 1067040), (489060, 1061568), (492480, 1054196), (494208, 1050510), (497610, 1043328), (499356, 1039680), (502848, 1032460), (506844, 1024320), (508288, 1021410), (510705, 1016576), (512160, 1013688), (516230, 1005696), (519840, 998712), (521664, 995220), (525255, 988416), (527098, 984960), (530784, 978120), (533520, 973104), (536085, 968448), (541728, 958360), (544752, 953040), (547371, 948480), (549120, 945459), (554840, 935712), (558720, 929214), (560272, 926640), (563160, 921888), (569088, 912285), (570240, 910442), (571824, 907920), (575016, 902880), (576180, 901056), (584820, 887744), (586872, 884640), (589760, 880308), (597132, 869440), (600704, 864270), (601920, 862524), (605280, 857736), (608190, 853632), (614592, 844740), (617760, 840408), (619476, 838080), (623808, 832260), (624195, 831744), (628560, 825968), (630306, 823680), (633555, 819456), (635360, 817128), (640224, 810920), (643302, 807040), (646893, 802560), (648736, 800280), (652080, 796176), (656640, 790647), (663480, 782496), (665808, 779760), (670464, 774345), (673920, 770374), (675792, 768240), (677160, 766688), (680940, 762432), (682880, 760266), (691416, 750880), (693120, 749034), (695552, 746415), (700340, 741312), (707712, 733590), (711360, 729828), (714780, 726336), (718770, 722304)]