156664413360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 152, 156, 158, 162, 168, 171, 177, 180, 182, 189, 190, 195, 208, 210, 216, 228, 234, 236, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 295, 304, 312, 315, 316, 324, 336, 342, 351, 354, 360, 364, 378, 380, 390, 395, 399, 405, 413, 420, 432, 455, 456, 468, 472, 474, 486, 494, 504, 513, 520, 531, 532, 540, 546, 553, 560, 567, 570, 585, 590, 624, 630, 632, 648, 665, 684, 702, 708, 711, 720, 728, 741, 756, 760, 767, 780, 790, 798, 810, 819, 826, 840, 855, 885, 910, 912, 936, 944, 945, 948, 972, 988, 1008, 1026, 1027, 1040, 1053, 1062, 1064, 1080, 1092, 1106, 1121, 1134, 1140, 1170, 1180, 1185, 1197, 1215, 1235, 1239, 1260, 1264, 1296, 1330, 1365, 1368, 1404, 1416, 1422, 1456, 1482, 1501, 1512, 1520, 1534, 1539, 1560, 1580, 1593, 1596, 1620, 1638, 1652, 1659, 1680, 1701, 1710, 1729, 1755, 1770, 1820, 1872, 1890, 1896, 1944, 1976, 1995, 2052, 2054, 2065, 2106, 2124, 2128, 2133, 2160, 2184, 2212, 2223, 2242, 2268, 2280, 2301, 2340, 2360, 2370, 2394, 2430, 2457, 2470, 2478, 2520, 2565, 2655, 2660, 2730, 2736, 2765, 2808, 2832, 2835, 2844, 2964, 3002, 3024, 3068, 3078, 3081, 3120, 3159, 3160, 3186, 3192, 3240, 3276, 3304, 3318, 3363, 3402, 3420, 3458, 3510, 3540, 3555, 3591, 3640, 3705, 3717, 3780, 3792, 3835, 3888, 3952, 3990, 4095, 4104, 4108, 4130, 4212, 4248, 4266, 4368, 4424, 4446, 4484, 4503, 4536, 4560, 4602, 4617, 4661, 4680, 4720, 4740, 4779, 4788, 4860, 4914, 4940, 4956, 4977, 5040, 5130, 5135, 5187, 5265, 5310, 5320, 5369, 5460, 5530, 5605, 5616, 5670, 5688, 5928, 5985, 6004, 6136, 6156, 6162, 6195, 6318, 6320, 6372, 6384, 6399, 6480, 6552, 6608, 6636, 6669, 6726, 6804, 6840, 6903, 6916, 7020, 7080, 7110, 7182, 7189, 7280, 7371, 7410, 7434, 7505, 7560, 7670, 7695, 7847, 7965, 7980, 8190, 8208, 8216, 8260, 8295, 8424, 8496, 8505, 8532, 8645, 8848, 8892, 8968, 9006, 9072, 9204, 9234, 9243, 9322, 9360, 9480, 9558, 9576, 9720, 9828, 9880, 9912, 9954, 10089, 10260, 10270, 10374, 10507, 10530, 10620, 10640, 10665, 10738, 10773, 10920, 11060, 11115, 11151, 11210, 11340, 11376, 11505, 11856, 11970, 12008, 12272, 12285, 12312, 12324, 12390, 12636, 12744, 12798, 13104, 13272, 13338, 13452, 13509, 13608, 13680, 13806, 13832, 13983, 14040, 14160, 14220, 14337, 14364, 14378, 14573, 14742, 14820, 14868, 14931, 15010, 15120, 15340, 15390, 15405, 15561, 15694, 15795, 15930, 15960, 16107, 16380, 16432, 16520, 16590, 16815, 16848, 17010, 17064, 17290, 17784, 17936, 17955, 18012, 18408, 18468, 18486, 18585, 18644, 18960, 19116, 19152, 19197, 19440, 19513, 19656, 19760, 19824, 19908, 20007, 20178, 20520, 20540, 20709, 20748, 21014, 21060, 21240, 21330, 21476, 21546, 21567, 21840, 22113, 22120, 22230, 22302, 22420, 22515, 22680, 23010, 23085, 23305, 23541, 23895, 23940, 24016, 24570, 24624, 24648, 24780, 24885, 25272, 25488, 25596, 25935, 26544, 26676, 26845, 26904, 27018, 27216, 27612, 27664, 27729, 27966, 28080, 28440, 28674, 28728, 28756, 29146, 29484, 29640, 29736, 29862, 30020, 30267, 30680, 30780, 30810, 31122, 31388, 31521, 31590, 31860, 31920, 31995, 32214, 32319, 32627, 32760, 33040, 33180, 33345, 33453, 33630, 34020, 34128, 34515, 34580, 35568, 35910, 35945, 36024, 36816, 36855, 36936, 36972, 37170, 37288, 38232, 38394, 39026, 39235, 39312, 39816, 40014, 40356, 40527, 41040, 41080, 41418, 41496, 41949, 42028, 42120, 42480, 42660, 42952, 43092, 43134, 43719, 44226, 44240, 44460, 44604, 44793, 44840, 45030, 45360, 46020, 46170, 46215, 46610, 46683, 47082, 47790, 47880, 48321, 49140, 49296, 49560, 49770, 50445, 50544, 51192, 51870, 52535, 53352, 53690, 53808, 53865, 54036, 55224, 55458, 55755, 55932, 56880, 57348, 57456, 57512, 58292, 58539, 58968, 59280, 59472, 59724, 60021, 60040, 60534, 60593, 61360, 61560, 61620, 62127, 62244, 62776, 63042, 63180, 63720, 63990, 64428, 64638, 64701, 65254, 65520, 66360, 66690, 66906, 67260, 67545, 68040, 69030, 69160, 69915, 70623, 71685, 71820, 71890, 72048, 72865, 73710, 73872, 73944, 74340, 74576, 74655, 76464, 76788, 77805, 78052, 78470, 79632, 80028, 80535, 80712, 81054, 82160, 82836, 82992, 83187, 83898, 84056, 84240, 85320, 85904, 86184, 86268, 87438, 88452, 88559, 88920, 89208, 89586, 89680, 90060, 90801, 92040, 92340, 92430, 93220, 93366, 94164, 94563, 95580, 95760, 95985, 96642, 97565, 97881, 98280, 99120, 99540, 100035, 100359, 100890, 102011, 102384, 103545, 103740, 105070, 106704, 107380, 107730, 107835, 108072, 110448, 110565, 110916, 111510, 111864, 114696, 115024, 116584, 117078, 117705, 117936, 119448, 120042, 120080, 121068, 121186, 121581, 123120, 123240, 124254, 124488, 125552, 125847, 126084, 126360, 127440, 127980, 128856, 129276, 129402, 130508, 131157, 132720, 133380, 133812, 134379, 134520, 135090, 136080, 136591, 138060, 138320, 138645, 139830, 140049, 141246, 143370, 143640, 143780, 144963, 145730, 147420, 147888, 148680, 149310, 151335, 153576, 155610, 156104, 156940, 157605, 160056, 161070, 161424, 161595, 162108, 163135, 165672, 166374, 167265, 167796, 168112, 170640, 172368, 172536, 174876, 175617, 176904, 177118, 177840, 178416, 179172, 180120, 181602, 181779, 184080, 184680, 184860, 186381, 186440, 186732, 188328, 189126, 191160, 191970, 193284, 194103, 195130, 195762, 196560, 199080, 200070, 200718, 201780, 202635, 204022, 207090, 207480, 209745, 210140, 211869, 214760, 215460, 215670, 216144, 218595, 221130, 221832, 223020, 223728, 223965, 229392, 233168, 233415, 234156, 235410, 238896, 240084, 241605, 242136, 242372, 243162, 246480, 248508, 248976, 249561, 251694, 252168, 252720, 255960, 257712, 258552, 258804, 261016, 262314, 265677, 266760, 267624, 268758, 269040, 270180, 272403, 273182, 276120, 277290, 279660, 280098, 282492, 283689, 286740, 287280, 287560, 289926, 291460, 292695, 293643, 294840, 297360, 298620, 300105, 302670, 302965, 306033, 307152, 310635, 311220, 312208, 313880, 315210, 320112, 322140, 323190, 323505, 324216, 326270, 331344, 332748, 334530, 335592, 345072, 349752, 351234, 353115, 353808, 354236, 358344, 360240, 363204, 363558, 364743, 369360, 369720, 372762, 372880, 373464, 376656, 377541, 378252, 382320, 383940, 386568, 388206, 390260, 391524, 393471, 398160, 400140, 401436, 403560, 405270, 408044, 409773, 414180, 414960, 415935, 419490, 420147, 420280, 423738, 424151, 429520, 430920, 431340, 434889, 437190, 442260, 442795, 443664, 446040, 447930, 454005, 466830, 468312, 470820, 472815, 480168, 483210, 484272, 484744, 486324, 489405, 497016, 499122, 501795, 503388, 504336, 510055, 511920, 517104, 517608, 522032, 524628, 526851, 531354, 533520, 535248, 537516, 540360, 544806, 545337, 546364, 552240, 554580, 559320, 560196, 564984, 567378, 573480, 575120, 579852, 582309, 582920, 585390, 587286, 589680, 597240, 600210, 605340, 605930, 607905, 612066, 619913, 621270, 622440, 627760, 629235, 630420, 635607, 644280, 646380, 647010, 648432, 652540, 655785, 665496, 669060, 671184, 671895, 682955, 699504, 700245, 702468, 706230, 708472, 716688, 724815, 726408, 727116, 729486, 739440, 745524, 746928, 755082, 756504, 767880, 773136, 776412, 780520, 783048, 786942, 797031, 800280, 802872, 807120, 810540, 816088, 819546, 828360, 831870, 838980, 840294, 840560, 847476, 848302, 851067, 861840, 862680, 869778, 874380, 878085, 880929, 884520, 885590, 892080, 895860, 908010, 908895, 918099, 931905, 933660, 936624, 941640, 945630, 960336, 966420, 969488, 970515, 972648, 978810, 994032, 998244, 1003590, 1006776, 1020110, 1035216, 1049256, 1053702, 1059345, 1062708, 1075032, 1080720, 1089612, 1090674, 1092728, 1109160, 1118640, 1120392, 1129968, 1132623, 1134756, 1146960, 1151267, 1159704, 1164618, 1165840, 1170780, 1174572, 1180413, 1194480, 1200420, 1210680, 1211860, 1215810, 1224132, 1229319, 1239826, 1242540, 1244880, 1247805, 1258470, 1260840, 1271214, 1272453, 1288560, 1292760, 1294020, 1304667, 1305080, 1311570, 1328385, 1330992, 1338120, 1343790, 1362015, 1365910, 1400490, 1404936, 1412460, 1416944, 1418445, 1449630, 1452816, 1454232, 1458972, 1468215, 1491048, 1510164, 1513008, 1530165, 1535760, 1552824, 1561040, 1566096, 1573884, 1580553, 1594062, 1600560, 1605744, 1621080, 1632176, 1636011, 1639092, 1656720, 1663740, 1677960, 1680588, 1694952, 1696604, 1702134, 1725360, 1739556, 1746927, 1748760, 1756170, 1761858, 1769040, 1771180, 1791720, 1816020, 1817790, 1823715, 1836198, 1859739, 1863810, 1867320, 1883280, 1887705, 1891260, 1906821, 1932840, 1941030, 1945296, 1957620, 1967355, 1996488, 2007180, 2013552, 2040220, 2048865, 2098512, 2100735, 2107404, 2118690, 2120755, 2125416, 2150064, 2174445, 2179224, 2181348, 2185456, 2218320, 2240784, 2265246, 2269512, 2302534, 2319408, 2329236, 2341560, 2349144, 2360826, 2391093, 2400840, 2421360, 2423720, 2431620, 2448264, 2458638, 2479652, 2485080, 2495610, 2516940, 2521680, 2542428, 2544906, 2553201, 2585520, 2588040, 2609334, 2610160, 2623140, 2634255, 2642787, 2656770, 2676240, 2687580, 2724030, 2726685, 2731820, 2754297, 2800980, 2809872, 2824920, 2836890, 2899260, 2908464, 2911545, 2917944, 2936430, 2982096, 3020328, 3060330, 3099565, 3105648, 3147768, 3161106, 3178035, 3188124, 3242160, 3272022, 3278184, 3327480, 3355920, 3361176, 3389904, 3393208, 3404268, 3453801, 3479112, 3493854, 3497520, 3512340, 3523716, 3541239, 3542360, 3583440, 3632040, 3635580, 3647430, 3672396, 3687957, 3719478, 3727620, 3734640, 3775410, 3782520, 3813642, 3817359, 3865680, 3882060, 3915240, 3934710, 3985155, 3992976, 4014360, 4080440, 4097730, 4201470, 4214808, 4237380, 4241510, 4250832, 4255335, 4348890, 4358448, 4362696, 4404645, 4530492, 4539024, 4590495, 4605068, 4658472, 4683120, 4698288, 4721652, 4741659, 4782186, 4801680, 4847440, 4863240, 4896528, 4908033, 4917276, 4959304, 4970160, 4991220, 5033880, 5084856, 5089812, 5106402, 5176080, 5218668, 5246280, 5268510, 5285574, 5313540, 5375160, 5448060, 5453370, 5463640, 5508594, 5579217, 5601960, 5649840, 5663115, 5673780, 5756335, 5798520, 5823090, 5835888, 5872860, 5902065, 6040656, 6120660, 6146595, 6199130, 6295536, 6322212, 6356070, 6362265, 6376248, 6523335, 6544044, 6556368, 6654960, 6722352, 6786416, 6808536, 6907602, 6958224, 6987708, 7024680, 7047432, 7082478, 7084720, 7173279, 7264080, 7271160, 7294860, 7344792, 7375914, 7438956, 7455240, 7550820, 7565040, 7627284, 7634718, 7764120, 7830480, 7869420, 7902765, 7928361, 7970310, 8028720, 8058869, 8160880, 8180055, 8195460, 8262891, 8402940, 8429616, 8474760, 8483020, 8510670, 8697780, 8725392, 8734635, 8809290, 9060984, 9180990, 9210136, 9298695, 9316944, 9443304, 9483318, 9534105, 9564372, 9726480, 9816066, 9834552, 9918608, 9982440, 10067760, 10169712, 10179624, 10212804, 10361403, 10437336, 10492560, 10537020, 10571148, 10627080, 10750320, 10896120, 10906740, 10927280, 11017188, 11063871, 11158434, 11203920, 11326230, 11347560, 11452077, 11512670, 11597040, 11646180, 11745720, 11804130, 11955465, 12241320, 12293190, 12398260, 12644424, 12712140, 12724530, 12752496, 12766005, 13046670, 13088088, 13213935, 13617072, 13771485, 13815204, 13975416, 14049360, 14094864, 14164956, 14346558, 14542320, 14589720, 14689584, 14724099, 14751828, 14877912, 14910480, 15101640, 15254568, 15269436, 15528240, 15738840, 15805530, 15856722, 15940620, 16117738, 16360110, 16390920, 16525782, 16737651, 16805880, 16949520, 16966040, 17021340, 17269005, 17395560, 17469270, 17618580, 17706195, 18121968, 18361980, 18420272, 18439785, 18597390, 18886608, 18966636, 19068210, 19086795, 19128744, 19632132, 19669104, 19964880, 20359248, 20425608, 20722806, 20874672, 21074040, 21142296, 21254160, 21519837, 21792240, 21813480, 22034376, 22127742, 22316868, 22652460, 22695120, 22904154, 23025340, 23292360, 23491440, 23608260, 23708295, 23910930, 24176607, 24482640, 24540165, 24586380, 24788673, 24796520, 25288848, 25424280, 25449060, 25532010, 26093340, 26176176, 26427870, 27542970, 27630408, 27896085, 27950832, 28329912, 28693116, 29179440, 29448198, 29503656, 29755824, 30203280, 30509136, 30538872, 31084209, 31477680, 31611060, 31713444, 31881240, 32235476, 32720220, 32781840, 33051564, 33191613, 33475302, 33611760, 33932080, 34042680, 34356231, 34538010, 34791120, 34938540, 35237160, 35412390, 35866395, 36723960, 36879570, 37194780, 37933272, 38136420, 38173590, 38257488, 39264264, 39641805, 40294345, 40851216, 41314455, 41445612, 42148080, 42284592, 43039674, 43626960, 44068752, 44255484, 44633736, 45304920, 45808308, 46050680, 46584720, 47216520, 47416590, 47821860, 48353214, 49080330, 49172760, 49577346, 49593040, 50212953, 50848560, 50898120, 51064020, 51807015, 52186680, 52855740, 55085940, 55260816, 55319355, 55792170, 56659824, 57260385, 57386232, 58896396, 59007312, 61077744, 62168418, 63222120, 63426888, 63762480, 64470952, 65440440, 66103128, 66383226, 66950604, 68085360, 68712462, 69076020, 69877080, 70474320, 70824780, 71732790, 72529821, 73447920, 73620495, 73759140, 74389560, 75866544, 76272840, 76347180, 78528528, 79283610, 80588690, 82628910, 82891224, 83688255, 86079348, 88510968, 89267472, 90609840, 91616616, 92101360, 93252627, 94433040, 94833180, 95643720, 96706428, 98160660, 98345520, 99154692, 100425906, 101796240, 102128040, 103068693, 103614030, 104373360, 105711480, 107599185, 110171880, 110638710, 111584340, 114520770, 114772464, 117792792, 120883035, 123943365, 124336836, 126444240, 126853776, 128941904, 130880880, 132206256, 132766452, 133901208, 137424924, 138152040, 139754160, 141649560, 143465580, 145059642, 147240990, 147518280, 148779120, 150638859, 152545680, 152694360, 155421045, 158567220, 161177380, 165257820, 165782448, 165958065, 167376510, 171781155, 172158696, 177021936, 183233232, 186505254, 189666360, 191287440, 193412856, 196321320, 198309384, 200851812, 204256080, 206137386, 207228060, 211422960, 215198370, 217589463, 220343760, 221277420, 223168680, 229041540, 235585584, 241766070, 247886730, 248673672, 251064765, 265532904, 267802416, 274849848, 276304080, 279757881, 283299120, 286931160, 290119284, 294481980, 295036560, 301277718, 305388720, 310842090, 317134440, 322354760, 330515640, 331916130, 334753020, 343562310, 344317392, 362649105, 373010508, 379332720, 386825712, 392642640, 396618768, 401703624, 412274772, 414456120, 430396740, 435178926, 442554840, 446337360, 458083080, 466263135, 483532140, 495773460, 497347344, 502129530, 515343465, 531065808, 549699696, 559515762, 573862320, 580238568, 588963960, 602555436, 621684180, 634268880, 644709520, 652768389, 661031280, 663832260, 669506040, 687124620, 725298210, 746021016, 753194295, 803407248, 824549544, 828912240, 860793480, 870357852, 885109680, 916166160, 932526270, 967064280, 991546920, 1004259060, 1030686930, 1087947315, 1119031524, 1160477136, 1177927920, 1205110872, 1243368360, 1305536778, 1327664520, 1339012080, 1374249240, 1398789405, 1450596420, 1492042032, 1506388590, 1649099088, 1721586960, 1740715704, 1865052540, 1934128560, 1958305167, 1983093840, 2008518120, 2061373860, 2175894630, 2238063048, 2410221744, 2486736720, 2611073556, 2655329040, 2748498480, 2797578810, 2901192840, 3012777180, 3263841945, 3481431408, 3730105080, 3916610334, 4017036240, 4122747720, 4351789260, 4476126096, 5222147112, 5595157620, 5802385680, 6025554360, 6527683890, 7460210160, 7833220668, 8245495440, 8703578520, 9791525835, 10444294224, 11190315240, 12051108720, 13055367780, 15666441336, 17407157040, 19583051670, 22380630480, 26110735560, 31332882672, 39166103340, 52221471120, 78332206680, 156664413360]

約数ペア:

[(1, 156664413360), (2, 78332206680), (3, 52221471120), (4, 39166103340), (5, 31332882672), (6, 26110735560), (7, 22380630480), (8, 19583051670), (9, 17407157040), (10, 15666441336), (12, 13055367780), (13, 12051108720), (14, 11190315240), (15, 10444294224), (16, 9791525835), (18, 8703578520), (19, 8245495440), (20, 7833220668), (21, 7460210160), (24, 6527683890), (26, 6025554360), (27, 5802385680), (28, 5595157620), (30, 5222147112), (35, 4476126096), (36, 4351789260), (38, 4122747720), (39, 4017036240), (40, 3916610334), (42, 3730105080), (45, 3481431408), (48, 3263841945), (52, 3012777180), (54, 2901192840), (56, 2797578810), (57, 2748498480), (59, 2655329040), (60, 2611073556), (63, 2486736720), (65, 2410221744), (70, 2238063048), (72, 2175894630), (76, 2061373860), (78, 2008518120), (79, 1983093840), (80, 1958305167), (81, 1934128560), (84, 1865052540), (90, 1740715704), (91, 1721586960), (95, 1649099088), (104, 1506388590), (105, 1492042032), (108, 1450596420), (112, 1398789405), (114, 1374249240), (117, 1339012080), (118, 1327664520), (120, 1305536778), (126, 1243368360), (130, 1205110872), (133, 1177927920), (135, 1160477136), (140, 1119031524), (144, 1087947315), (152, 1030686930), (156, 1004259060), (158, 991546920), (162, 967064280), (168, 932526270), (171, 916166160), (177, 885109680), (180, 870357852), (182, 860793480), (189, 828912240), (190, 824549544), (195, 803407248), (208, 753194295), (210, 746021016), (216, 725298210), (228, 687124620), (234, 669506040), (236, 663832260), (237, 661031280), (240, 652768389), (243, 644709520), (247, 634268880), (252, 621684180), (260, 602555436), (266, 588963960), (270, 580238568), (273, 573862320), (280, 559515762), (285, 549699696), (295, 531065808), (304, 515343465), (312, 502129530), (315, 497347344), (316, 495773460), (324, 483532140), (336, 466263135), (342, 458083080), (351, 446337360), (354, 442554840), (360, 435178926), (364, 430396740), (378, 414456120), (380, 412274772), (390, 401703624), (395, 396618768), (399, 392642640), (405, 386825712), (413, 379332720), (420, 373010508), (432, 362649105), (455, 344317392), (456, 343562310), (468, 334753020), (472, 331916130), (474, 330515640), (486, 322354760), (494, 317134440), (504, 310842090), (513, 305388720), (520, 301277718), (531, 295036560), (532, 294481980), (540, 290119284), (546, 286931160), (553, 283299120), (560, 279757881), (567, 276304080), (570, 274849848), (585, 267802416), (590, 265532904), (624, 251064765), (630, 248673672), (632, 247886730), (648, 241766070), (665, 235585584), (684, 229041540), (702, 223168680), (708, 221277420), (711, 220343760), (720, 217589463), (728, 215198370), (741, 211422960), (756, 207228060), (760, 206137386), (767, 204256080), (780, 200851812), (790, 198309384), (798, 196321320), (810, 193412856), (819, 191287440), (826, 189666360), (840, 186505254), (855, 183233232), (885, 177021936), (910, 172158696), (912, 171781155), (936, 167376510), (944, 165958065), (945, 165782448), (948, 165257820), (972, 161177380), (988, 158567220), (1008, 155421045), (1026, 152694360), (1027, 152545680), (1040, 150638859), (1053, 148779120), (1062, 147518280), (1064, 147240990), (1080, 145059642), (1092, 143465580), (1106, 141649560), (1121, 139754160), (1134, 138152040), (1140, 137424924), (1170, 133901208), (1180, 132766452), (1185, 132206256), (1197, 130880880), (1215, 128941904), (1235, 126853776), (1239, 126444240), (1260, 124336836), (1264, 123943365), (1296, 120883035), (1330, 117792792), (1365, 114772464), (1368, 114520770), (1404, 111584340), (1416, 110638710), (1422, 110171880), (1456, 107599185), (1482, 105711480), (1501, 104373360), (1512, 103614030), (1520, 103068693), (1534, 102128040), (1539, 101796240), (1560, 100425906), (1580, 99154692), (1593, 98345520), (1596, 98160660), (1620, 96706428), (1638, 95643720), (1652, 94833180), (1659, 94433040), (1680, 93252627), (1701, 92101360), (1710, 91616616), (1729, 90609840), (1755, 89267472), (1770, 88510968), (1820, 86079348), (1872, 83688255), (1890, 82891224), (1896, 82628910), (1944, 80588690), (1976, 79283610), (1995, 78528528), (2052, 76347180), (2054, 76272840), (2065, 75866544), (2106, 74389560), (2124, 73759140), (2128, 73620495), (2133, 73447920), (2160, 72529821), (2184, 71732790), (2212, 70824780), (2223, 70474320), (2242, 69877080), (2268, 69076020), (2280, 68712462), (2301, 68085360), (2340, 66950604), (2360, 66383226), (2370, 66103128), (2394, 65440440), (2430, 64470952), (2457, 63762480), (2470, 63426888), (2478, 63222120), (2520, 62168418), (2565, 61077744), (2655, 59007312), (2660, 58896396), (2730, 57386232), (2736, 57260385), (2765, 56659824), (2808, 55792170), (2832, 55319355), (2835, 55260816), (2844, 55085940), (2964, 52855740), (3002, 52186680), (3024, 51807015), (3068, 51064020), (3078, 50898120), (3081, 50848560), (3120, 50212953), (3159, 49593040), (3160, 49577346), (3186, 49172760), (3192, 49080330), (3240, 48353214), (3276, 47821860), (3304, 47416590), (3318, 47216520), (3363, 46584720), (3402, 46050680), (3420, 45808308), (3458, 45304920), (3510, 44633736), (3540, 44255484), (3555, 44068752), (3591, 43626960), (3640, 43039674), (3705, 42284592), (3717, 42148080), (3780, 41445612), (3792, 41314455), (3835, 40851216), (3888, 40294345), (3952, 39641805), (3990, 39264264), (4095, 38257488), (4104, 38173590), (4108, 38136420), (4130, 37933272), (4212, 37194780), (4248, 36879570), (4266, 36723960), (4368, 35866395), (4424, 35412390), (4446, 35237160), (4484, 34938540), (4503, 34791120), (4536, 34538010), (4560, 34356231), (4602, 34042680), (4617, 33932080), (4661, 33611760), (4680, 33475302), (4720, 33191613), (4740, 33051564), (4779, 32781840), (4788, 32720220), (4860, 32235476), (4914, 31881240), (4940, 31713444), (4956, 31611060), (4977, 31477680), (5040, 31084209), (5130, 30538872), (5135, 30509136), (5187, 30203280), (5265, 29755824), (5310, 29503656), (5320, 29448198), (5369, 29179440), (5460, 28693116), (5530, 28329912), (5605, 27950832), (5616, 27896085), (5670, 27630408), (5688, 27542970), (5928, 26427870), (5985, 26176176), (6004, 26093340), (6136, 25532010), (6156, 25449060), (6162, 25424280), (6195, 25288848), (6318, 24796520), (6320, 24788673), (6372, 24586380), (6384, 24540165), (6399, 24482640), (6480, 24176607), (6552, 23910930), (6608, 23708295), (6636, 23608260), (6669, 23491440), (6726, 23292360), (6804, 23025340), (6840, 22904154), (6903, 22695120), (6916, 22652460), (7020, 22316868), (7080, 22127742), (7110, 22034376), (7182, 21813480), (7189, 21792240), (7280, 21519837), (7371, 21254160), (7410, 21142296), (7434, 21074040), (7505, 20874672), (7560, 20722806), (7670, 20425608), (7695, 20359248), (7847, 19964880), (7965, 19669104), (7980, 19632132), (8190, 19128744), (8208, 19086795), (8216, 19068210), (8260, 18966636), (8295, 18886608), (8424, 18597390), (8496, 18439785), (8505, 18420272), (8532, 18361980), (8645, 18121968), (8848, 17706195), (8892, 17618580), (8968, 17469270), (9006, 17395560), (9072, 17269005), (9204, 17021340), (9234, 16966040), (9243, 16949520), (9322, 16805880), (9360, 16737651), (9480, 16525782), (9558, 16390920), (9576, 16360110), (9720, 16117738), (9828, 15940620), (9880, 15856722), (9912, 15805530), (9954, 15738840), (10089, 15528240), (10260, 15269436), (10270, 15254568), (10374, 15101640), (10507, 14910480), (10530, 14877912), (10620, 14751828), (10640, 14724099), (10665, 14689584), (10738, 14589720), (10773, 14542320), (10920, 14346558), (11060, 14164956), (11115, 14094864), (11151, 14049360), (11210, 13975416), (11340, 13815204), (11376, 13771485), (11505, 13617072), (11856, 13213935), (11970, 13088088), (12008, 13046670), (12272, 12766005), (12285, 12752496), (12312, 12724530), (12324, 12712140), (12390, 12644424), (12636, 12398260), (12744, 12293190), (12798, 12241320), (13104, 11955465), (13272, 11804130), (13338, 11745720), (13452, 11646180), (13509, 11597040), (13608, 11512670), (13680, 11452077), (13806, 11347560), (13832, 11326230), (13983, 11203920), (14040, 11158434), (14160, 11063871), (14220, 11017188), (14337, 10927280), (14364, 10906740), (14378, 10896120), (14573, 10750320), (14742, 10627080), (14820, 10571148), (14868, 10537020), (14931, 10492560), (15010, 10437336), (15120, 10361403), (15340, 10212804), (15390, 10179624), (15405, 10169712), (15561, 10067760), (15694, 9982440), (15795, 9918608), (15930, 9834552), (15960, 9816066), (16107, 9726480), (16380, 9564372), (16432, 9534105), (16520, 9483318), (16590, 9443304), (16815, 9316944), (16848, 9298695), (17010, 9210136), (17064, 9180990), (17290, 9060984), (17784, 8809290), (17936, 8734635), (17955, 8725392), (18012, 8697780), (18408, 8510670), (18468, 8483020), (18486, 8474760), (18585, 8429616), (18644, 8402940), (18960, 8262891), (19116, 8195460), (19152, 8180055), (19197, 8160880), (19440, 8058869), (19513, 8028720), (19656, 7970310), (19760, 7928361), (19824, 7902765), (19908, 7869420), (20007, 7830480), (20178, 7764120), (20520, 7634718), (20540, 7627284), (20709, 7565040), (20748, 7550820), (21014, 7455240), (21060, 7438956), (21240, 7375914), (21330, 7344792), (21476, 7294860), (21546, 7271160), (21567, 7264080), (21840, 7173279), (22113, 7084720), (22120, 7082478), (22230, 7047432), (22302, 7024680), (22420, 6987708), (22515, 6958224), (22680, 6907602), (23010, 6808536), (23085, 6786416), (23305, 6722352), (23541, 6654960), (23895, 6556368), (23940, 6544044), (24016, 6523335), (24570, 6376248), (24624, 6362265), (24648, 6356070), (24780, 6322212), (24885, 6295536), (25272, 6199130), (25488, 6146595), (25596, 6120660), (25935, 6040656), (26544, 5902065), (26676, 5872860), (26845, 5835888), (26904, 5823090), (27018, 5798520), (27216, 5756335), (27612, 5673780), (27664, 5663115), (27729, 5649840), (27966, 5601960), (28080, 5579217), (28440, 5508594), (28674, 5463640), (28728, 5453370), (28756, 5448060), (29146, 5375160), (29484, 5313540), (29640, 5285574), (29736, 5268510), (29862, 5246280), (30020, 5218668), (30267, 5176080), (30680, 5106402), (30780, 5089812), (30810, 5084856), (31122, 5033880), (31388, 4991220), (31521, 4970160), (31590, 4959304), (31860, 4917276), (31920, 4908033), (31995, 4896528), (32214, 4863240), (32319, 4847440), (32627, 4801680), (32760, 4782186), (33040, 4741659), (33180, 4721652), (33345, 4698288), (33453, 4683120), (33630, 4658472), (34020, 4605068), (34128, 4590495), (34515, 4539024), (34580, 4530492), (35568, 4404645), (35910, 4362696), (35945, 4358448), (36024, 4348890), (36816, 4255335), (36855, 4250832), (36936, 4241510), (36972, 4237380), (37170, 4214808), (37288, 4201470), (38232, 4097730), (38394, 4080440), (39026, 4014360), (39235, 3992976), (39312, 3985155), (39816, 3934710), (40014, 3915240), (40356, 3882060), (40527, 3865680), (41040, 3817359), (41080, 3813642), (41418, 3782520), (41496, 3775410), (41949, 3734640), (42028, 3727620), (42120, 3719478), (42480, 3687957), (42660, 3672396), (42952, 3647430), (43092, 3635580), (43134, 3632040), (43719, 3583440), (44226, 3542360), (44240, 3541239), (44460, 3523716), (44604, 3512340), (44793, 3497520), (44840, 3493854), (45030, 3479112), (45360, 3453801), (46020, 3404268), (46170, 3393208), (46215, 3389904), (46610, 3361176), (46683, 3355920), (47082, 3327480), (47790, 3278184), (47880, 3272022), (48321, 3242160), (49140, 3188124), (49296, 3178035), (49560, 3161106), (49770, 3147768), (50445, 3105648), (50544, 3099565), (51192, 3060330), (51870, 3020328), (52535, 2982096), (53352, 2936430), (53690, 2917944), (53808, 2911545), (53865, 2908464), (54036, 2899260), (55224, 2836890), (55458, 2824920), (55755, 2809872), (55932, 2800980), (56880, 2754297), (57348, 2731820), (57456, 2726685), (57512, 2724030), (58292, 2687580), (58539, 2676240), (58968, 2656770), (59280, 2642787), (59472, 2634255), (59724, 2623140), (60021, 2610160), (60040, 2609334), (60534, 2588040), (60593, 2585520), (61360, 2553201), (61560, 2544906), (61620, 2542428), (62127, 2521680), (62244, 2516940), (62776, 2495610), (63042, 2485080), (63180, 2479652), (63720, 2458638), (63990, 2448264), (64428, 2431620), (64638, 2423720), (64701, 2421360), (65254, 2400840), (65520, 2391093), (66360, 2360826), (66690, 2349144), (66906, 2341560), (67260, 2329236), (67545, 2319408), (68040, 2302534), (69030, 2269512), (69160, 2265246), (69915, 2240784), (70623, 2218320), (71685, 2185456), (71820, 2181348), (71890, 2179224), (72048, 2174445), (72865, 2150064), (73710, 2125416), (73872, 2120755), (73944, 2118690), (74340, 2107404), (74576, 2100735), (74655, 2098512), (76464, 2048865), (76788, 2040220), (77805, 2013552), (78052, 2007180), (78470, 1996488), (79632, 1967355), (80028, 1957620), (80535, 1945296), (80712, 1941030), (81054, 1932840), (82160, 1906821), (82836, 1891260), (82992, 1887705), (83187, 1883280), (83898, 1867320), (84056, 1863810), (84240, 1859739), (85320, 1836198), (85904, 1823715), (86184, 1817790), (86268, 1816020), (87438, 1791720), (88452, 1771180), (88559, 1769040), (88920, 1761858), (89208, 1756170), (89586, 1748760), (89680, 1746927), (90060, 1739556), (90801, 1725360), (92040, 1702134), (92340, 1696604), (92430, 1694952), (93220, 1680588), (93366, 1677960), (94164, 1663740), (94563, 1656720), (95580, 1639092), (95760, 1636011), (95985, 1632176), (96642, 1621080), (97565, 1605744), (97881, 1600560), (98280, 1594062), (99120, 1580553), (99540, 1573884), (100035, 1566096), (100359, 1561040), (100890, 1552824), (102011, 1535760), (102384, 1530165), (103545, 1513008), (103740, 1510164), (105070, 1491048), (106704, 1468215), (107380, 1458972), (107730, 1454232), (107835, 1452816), (108072, 1449630), (110448, 1418445), (110565, 1416944), (110916, 1412460), (111510, 1404936), (111864, 1400490), (114696, 1365910), (115024, 1362015), (116584, 1343790), (117078, 1338120), (117705, 1330992), (117936, 1328385), (119448, 1311570), (120042, 1305080), (120080, 1304667), (121068, 1294020), (121186, 1292760), (121581, 1288560), (123120, 1272453), (123240, 1271214), (124254, 1260840), (124488, 1258470), (125552, 1247805), (125847, 1244880), (126084, 1242540), (126360, 1239826), (127440, 1229319), (127980, 1224132), (128856, 1215810), (129276, 1211860), (129402, 1210680), (130508, 1200420), (131157, 1194480), (132720, 1180413), (133380, 1174572), (133812, 1170780), (134379, 1165840), (134520, 1164618), (135090, 1159704), (136080, 1151267), (136591, 1146960), (138060, 1134756), (138320, 1132623), (138645, 1129968), (139830, 1120392), (140049, 1118640), (141246, 1109160), (143370, 1092728), (143640, 1090674), (143780, 1089612), (144963, 1080720), (145730, 1075032), (147420, 1062708), (147888, 1059345), (148680, 1053702), (149310, 1049256), (151335, 1035216), (153576, 1020110), (155610, 1006776), (156104, 1003590), (156940, 998244), (157605, 994032), (160056, 978810), (161070, 972648), (161424, 970515), (161595, 969488), (162108, 966420), (163135, 960336), (165672, 945630), (166374, 941640), (167265, 936624), (167796, 933660), (168112, 931905), (170640, 918099), (172368, 908895), (172536, 908010), (174876, 895860), (175617, 892080), (176904, 885590), (177118, 884520), (177840, 880929), (178416, 878085), (179172, 874380), (180120, 869778), (181602, 862680), (181779, 861840), (184080, 851067), (184680, 848302), (184860, 847476), (186381, 840560), (186440, 840294), (186732, 838980), (188328, 831870), (189126, 828360), (191160, 819546), (191970, 816088), (193284, 810540), (194103, 807120), (195130, 802872), (195762, 800280), (196560, 797031), (199080, 786942), (200070, 783048), (200718, 780520), (201780, 776412), (202635, 773136), (204022, 767880), (207090, 756504), (207480, 755082), (209745, 746928), (210140, 745524), (211869, 739440), (214760, 729486), (215460, 727116), (215670, 726408), (216144, 724815), (218595, 716688), (221130, 708472), (221832, 706230), (223020, 702468), (223728, 700245), (223965, 699504), (229392, 682955), (233168, 671895), (233415, 671184), (234156, 669060), (235410, 665496), (238896, 655785), (240084, 652540), (241605, 648432), (242136, 647010), (242372, 646380), (243162, 644280), (246480, 635607), (248508, 630420), (248976, 629235), (249561, 627760), (251694, 622440), (252168, 621270), (252720, 619913), (255960, 612066), (257712, 607905), (258552, 605930), (258804, 605340), (261016, 600210), (262314, 597240), (265677, 589680), (266760, 587286), (267624, 585390), (268758, 582920), (269040, 582309), (270180, 579852), (272403, 575120), (273182, 573480), (276120, 567378), (277290, 564984), (279660, 560196), (280098, 559320), (282492, 554580), (283689, 552240), (286740, 546364), (287280, 545337), (287560, 544806), (289926, 540360), (291460, 537516), (292695, 535248), (293643, 533520), (294840, 531354), (297360, 526851), (298620, 524628), (300105, 522032), (302670, 517608), (302965, 517104), (306033, 511920), (307152, 510055), (310635, 504336), (311220, 503388), (312208, 501795), (313880, 499122), (315210, 497016), (320112, 489405), (322140, 486324), (323190, 484744), (323505, 484272), (324216, 483210), (326270, 480168), (331344, 472815), (332748, 470820), (334530, 468312), (335592, 466830), (345072, 454005), (349752, 447930), (351234, 446040), (353115, 443664), (353808, 442795), (354236, 442260), (358344, 437190), (360240, 434889), (363204, 431340), (363558, 430920), (364743, 429520), (369360, 424151), (369720, 423738), (372762, 420280), (372880, 420147), (373464, 419490), (376656, 415935), (377541, 414960), (378252, 414180), (382320, 409773), (383940, 408044), (386568, 405270), (388206, 403560), (390260, 401436), (391524, 400140), (393471, 398160)]