1604710729440

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{1447}}^1$

素因数の和:1542

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 336, 338, 351, 360, 364, 372, 378, 390, 392, 403, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 504, 507, 520, 540, 546, 558, 560, 585, 588, 620, 624, 630, 637, 651, 672, 676, 702, 720, 728, 735, 744, 756, 780, 784, 806, 819, 837, 840, 845, 864, 868, 882, 910, 930, 936, 945, 980, 992, 1008, 1014, 1040, 1080, 1085, 1092, 1116, 1120, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1302, 1323, 1352, 1365, 1395, 1404, 1440, 1447, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1638, 1674, 1680, 1690, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2016, 2028, 2080, 2160, 2170, 2184, 2205, 2232, 2340, 2352, 2366, 2418, 2457, 2480, 2520, 2535, 2548, 2604, 2646, 2704, 2730, 2790, 2808, 2821, 2894, 2912, 2940, 2976, 3024, 3038, 3042, 3120, 3185, 3224, 3255, 3276, 3348, 3360, 3380, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 4030, 4056, 4095, 4185, 4320, 4340, 4341, 4368, 4410, 4464, 4557, 4563, 4680, 4704, 4732, 4836, 4914, 4960, 5040, 5070, 5096, 5208, 5239, 5292, 5408, 5460, 5580, 5616, 5642, 5733, 5788, 5859, 5880, 5915, 6045, 6048, 6076, 6084, 6240, 6370, 6448, 6510, 6552, 6615, 6696, 6760, 6944, 7020, 7056, 7098, 7235, 7254, 7280, 7440, 7560, 7595, 7605, 7644, 7812, 7840, 8060, 8112, 8190, 8281, 8370, 8463, 8680, 8682, 8736, 8820, 8928, 9114, 9126, 9360, 9464, 9555, 9672, 9765, 9828, 10080, 10129, 10140, 10192, 10416, 10478, 10584, 10647, 10881, 10920, 11160, 11232, 11284, 11466, 11576, 11718, 11760, 11830, 12090, 12152, 12168, 12285, 12740, 12896, 13020, 13023, 13104, 13230, 13392, 13520, 13671, 14040, 14105, 14112, 14196, 14470, 14508, 14560, 14880, 15120, 15190, 15210, 15288, 15624, 15717, 16120, 16224, 16380, 16562, 16740, 16926, 17199, 17360, 17364, 17640, 17745, 18135, 18228, 18252, 18720, 18811, 18928, 19110, 19344, 19530, 19656, 19747, 20258, 20280, 20384, 20832, 20956, 21168, 21294, 21705, 21762, 21840, 22320, 22568, 22785, 22815, 22932, 23152, 23436, 23520, 23660, 24180, 24304, 24336, 24570, 24843, 25389, 25480, 26040, 26046, 26195, 26208, 26460, 26784, 27040, 27342, 28080, 28210, 28392, 28665, 28940, 29016, 29295, 30240, 30380, 30387, 30420, 30576, 31248, 31434, 31941, 32240, 32760, 33124, 33480, 33852, 34398, 34720, 34728, 35280, 35490, 36270, 36456, 36504, 36673, 37622, 37856, 38220, 38688, 39060, 39069, 39312, 39494, 40516, 40560, 41013, 41405, 41912, 42315, 42336, 42588, 43410, 43524, 43680, 44640, 44857, 45136, 45570, 45630, 45864, 46304, 46872, 47151, 47320, 48360, 48608, 48672, 49140, 49686, 50645, 50778, 50960, 52080, 52092, 52390, 52920, 53235, 54405, 54684, 56160, 56420, 56433, 56784, 57330, 57880, 58032, 58590, 59241, 60760, 60774, 60840, 61152, 62496, 62868, 63882, 64480, 65115, 65520, 66248, 66960, 67704, 68355, 68796, 69456, 70560, 70903, 70980, 72540, 72912, 73008, 73346, 74529, 75244, 76167, 76440, 78120, 78138, 78585, 78624, 78988, 81032, 81120, 82026, 82810, 83824, 84630, 85176, 85995, 86820, 87048, 89714, 90272, 91140, 91161, 91260, 91728, 93744, 94055, 94302, 94640, 96720, 98280, 98735, 99372, 101290, 101556, 101920, 104160, 104184, 104780, 105840, 106470, 108810, 109368, 110019, 112840, 112866, 113568, 114660, 115760, 116064, 117180, 118482, 121520, 121548, 121680, 124215, 125736, 126945, 127764, 130230, 131040, 131677, 132496, 133920, 134571, 135408, 136710, 137592, 138912, 141453, 141806, 141960, 145080, 145824, 146016, 146692, 149058, 150488, 151935, 152334, 152880, 156240, 156276, 157170, 157976, 159705, 162064, 164052, 165620, 167648, 169260, 169299, 170352, 171990, 173640, 174096, 177723, 179428, 182280, 182322, 182520, 183365, 183456, 187488, 188110, 188604, 189280, 193440, 195345, 196560, 197470, 198744, 202580, 203112, 205065, 208368, 209560, 211680, 212709, 212940, 217620, 218736, 220038, 223587, 224285, 225680, 225732, 229320, 231520, 234360, 235755, 236964, 243040, 243096, 243360, 244543, 248430, 251472, 253890, 255528, 256711, 260460, 263354, 264992, 269142, 270816, 273420, 273483, 275184, 282165, 282906, 283612, 283920, 290160, 293384, 296205, 298116, 300976, 303870, 304668, 305760, 312480, 312552, 313999, 314340, 315952, 319410, 324128, 328104, 330057, 331240, 338520, 338598, 340704, 343980, 347280, 348192, 354515, 355446, 358856, 364560, 364644, 365040, 366730, 372645, 376220, 377208, 380835, 390690, 393120, 394940, 395031, 397488, 403713, 405160, 406224, 410130, 416736, 419120, 425418, 425880, 435240, 437472, 440076, 447174, 448570, 451360, 451464, 455805, 458640, 468720, 471510, 473928, 486192, 489086, 496860, 502944, 507780, 507897, 511056, 513422, 520920, 526708, 533169, 538284, 546840, 546966, 550095, 550368, 564330, 565812, 567224, 567840, 580320, 583141, 586768, 592410, 596232, 601952, 607740, 609336, 625104, 627998, 628680, 631904, 638127, 638820, 656208, 658385, 660114, 662480, 672855, 677040, 677196, 687960, 694560, 707265, 709030, 710892, 717712, 729120, 729288, 730080, 733460, 733629, 745290, 752440, 754416, 761670, 770133, 781380, 789880, 790062, 794976, 807426, 810320, 812448, 820260, 838240, 846495, 850836, 851760, 870480, 880152, 888615, 894348, 897140, 902928, 911610, 917280, 921739, 937440, 941997, 943020, 947856, 972384, 978172, 990171, 993720, 1015560, 1015794, 1022112, 1026844, 1041840, 1053416, 1063545, 1066338, 1076568, 1093680, 1093932, 1100190, 1117935, 1128660, 1131624, 1134448, 1166282, 1173536, 1184820, 1185093, 1192464, 1211139, 1215480, 1218672, 1222715, 1250208, 1255996, 1257360, 1276254, 1277640, 1283555, 1312416, 1316770, 1320228, 1324960, 1345710, 1354080, 1354392, 1367415, 1375920, 1414530, 1418060, 1421784, 1435424, 1458576, 1466920, 1467258, 1490580, 1504880, 1508832, 1523340, 1540266, 1562760, 1569995, 1579760, 1580124, 1614852, 1620640, 1640520, 1650285, 1692990, 1701672, 1703520, 1711801, 1740960, 1749423, 1760304, 1777230, 1788696, 1794280, 1805856, 1823220, 1843478, 1883994, 1886040, 1895712, 1914381, 1956344, 1975155, 1980342, 1987440, 2018565, 2031120, 2031588, 2053688, 2083680, 2106832, 2127090, 2132676, 2153136, 2187360, 2187864, 2197993, 2200380, 2200887, 2235870, 2257320, 2263248, 2268896, 2310399, 2332564, 2369640, 2370186, 2384928, 2422278, 2430960, 2437344, 2445430, 2511992, 2514720, 2539485, 2552508, 2555280, 2567110, 2633540, 2640456, 2665845, 2691420, 2708784, 2734830, 2751840, 2765217, 2825991, 2829060, 2836120, 2843568, 2915705, 2917152, 2933840, 2934516, 2981160, 3009760, 3046680, 3080532, 3125520, 3139990, 3159520, 3160248, 3190635, 3229704, 3281040, 3300570, 3385980, 3403344, 3423602, 3498846, 3520608, 3554460, 3555279, 3577392, 3588560, 3646440, 3668145, 3686956, 3767988, 3772080, 3828762, 3850665, 3912688, 3950310, 3960684, 3974880, 4037130, 4062240, 4063176, 4081987, 4107376, 4213664, 4254180, 4265352, 4306272, 4375728, 4395986, 4400760, 4401774, 4471740, 4514640, 4526496, 4608695, 4620798, 4665128, 4709985, 4739280, 4740372, 4844556, 4861920, 4890860, 4950855, 5023984, 5078970, 5105016, 5110560, 5134220, 5135403, 5248269, 5267080, 5280912, 5331690, 5382840, 5417568, 5469660, 5530434, 5651982, 5658120, 5672240, 5687136, 5831410, 5867680, 5869032, 5925465, 5962320, 6055695, 6093360, 6161064, 6251040, 6279980, 6320496, 6381270, 6459408, 6562080, 6593979, 6601140, 6602661, 6771960, 6806688, 6847204, 6931197, 6997692, 7108920, 7110558, 7154784, 7177120, 7292880, 7336290, 7373912, 7535976, 7544160, 7580833, 7657524, 7701330, 7825376, 7900620, 7921368, 8074260, 8126352, 8163974, 8214752, 8295651, 8477973, 8508360, 8530704, 8559005, 8747115, 8751456, 8791972, 8801520, 8803548, 8943480, 9029280, 9217390, 9241596, 9330256, 9419970, 9478560, 9480744, 9571905, 9689112, 9781720, 9901710, 10047968, 10157940, 10210032, 10268440, 10270806, 10496538, 10534160, 10561824, 10663380, 10765680, 10939320, 10989965, 11004435, 11060868, 11303964, 11316240, 11344480, 11551995, 11662820, 11738064, 11850930, 11924640, 11982607, 12111390, 12186720, 12245961, 12322128, 12559960, 12640992, 12762540, 12918816, 13187958, 13202280, 13205322, 13543920, 13694408, 13826085, 13862394, 13995384, 14129955, 14217840, 14221116, 14585760, 14672580, 14747824, 15071952, 15161666, 15315048, 15402660, 15406209, 15744807, 15801240, 15842736, 16148520, 16252704, 16327948, 16591302, 16955946, 17016720, 17061408, 17118010, 17494230, 17583944, 17603040, 17607096, 17776395, 17886960, 18434780, 18483192, 18660512, 18839940, 18961488, 19143810, 19378224, 19563440, 19781937, 19803420, 20315880, 20409935, 20420064, 20536880, 20541612, 20993076, 21068320, 21326760, 21531360, 21878640, 21979930, 22008870, 22121736, 22607928, 22632480, 22742499, 23103990, 23325640, 23476128, 23701860, 23965214, 24222780, 24491922, 24644256, 24886953, 25119920, 25525080, 25677015, 26241345, 26375916, 26404560, 26410644, 27087840, 27388816, 27652170, 27724788, 27990768, 28259910, 28435680, 28442232, 28573909, 29345160, 29495648, 30143904, 30323332, 30630096, 30805320, 30812418, 31489614, 31602480, 31685472, 32297040, 32655896, 32969895, 33013305, 33182604, 33911892, 34033440, 34236020, 34655985, 34988460, 35167888, 35214192, 35552790, 35773920, 35947821, 36737883, 36869560, 36966384, 37679880, 37904165, 37922976, 38287620, 38756448, 39126880, 39563874, 39606840, 40631760, 40819870, 41073760, 41083224, 41478255, 41986152, 42389865, 42653520, 43757280, 43959860, 44017740, 44243472, 45215856, 45484998, 46207980, 46218627, 46651280, 47403720, 47930428, 48445560, 48983844, 49773906, 50239840, 51050160, 51354030, 52482690, 52751832, 52809120, 52821288, 53065831, 54777632, 55304340, 55449576, 55981536, 56519820, 56884464, 57147818, 58690320, 59345811, 59913035, 60646664, 61229805, 61260192, 61610640, 61624836, 62979228, 63204960, 64594080, 65311792, 65939790, 66026610, 66365208, 67823784, 68227497, 68472040, 69311970, 69976920, 70335776, 70428384, 71105580, 71895642, 73475766, 73739120, 73932768, 75359760, 75808330, 76575240, 77031045, 78724035, 79127748, 79213680, 81263520, 81639740, 82166448, 82956510, 83972304, 84779730, 85307040, 85721727, 87919720, 88035480, 88486944, 90431712, 90969996, 92415960, 92437254, 93302560, 94807440, 95860856, 96891120, 97967688, 98909685, 99547812, 102100320, 102708060, 104965380, 105503664, 105642576, 106131662, 107843463, 110213649, 110608680, 110899152, 113039640, 113712495, 113768928, 114295636, 117380640, 118691622, 119826070, 121293328, 122459610, 123221280, 123249672, 124434765, 125958456, 130623584, 131879580, 132053220, 132730416, 135647568, 136454994, 136944080, 138623940, 139953840, 142211160, 142869545, 143791284, 146951532, 147478240, 150719520, 151616660, 153150480, 154062090, 157448070, 158255496, 158427360, 159197493, 163279480, 164332896, 165913020, 167944608, 169559460, 171443454, 175839440, 176070960, 179739105, 181939992, 183689415, 184831920, 184874508, 189614880, 191721712, 193782240, 195935376, 197819370, 199095624, 204682491, 205416120, 209930760, 211007328, 211285152, 212263324, 215686926, 220427298, 221217360, 221798304, 226079280, 227424990, 228591272, 231093135, 237383244, 239652140, 242586656, 244919220, 246499344, 248869530, 251916912, 257165181, 263759160, 264106440, 265329155, 265460832, 271295136, 272909988, 273888160, 277247880, 279907680, 284422320, 285739090, 287582568, 293903064, 296729055, 303233320, 306300960, 308124180, 314896140, 316510992, 318394986, 323530389, 326558960, 331826040, 339118920, 341137485, 342886908, 351678880, 352141920, 359478210, 363879984, 367378830, 369663840, 369749016, 371460817, 383443424, 391870752, 395638740, 398191248, 409364982, 410832240, 419861520, 424526648, 428608635, 431373852, 440854596, 442434720, 452158560, 454849980, 457182544, 462186270, 474766488, 477592479, 479304280, 489838440, 492998688, 497739060, 503833824, 514330362, 527518320, 528212880, 530658310, 539217315, 545819976, 551068245, 554495760, 568844640, 571478180, 575165136, 587806128, 593458110, 606466640, 616248360, 629792280, 633021984, 636789972, 647060778, 653117920, 663652080, 678237840, 682274970, 685773816, 718956420, 727759968, 734757660, 739498032, 742921634, 771495543, 791277480, 795987465, 796382496, 818729964, 821664480, 839723040, 849053296, 857217270, 862747704, 881709192, 909699960, 914365088, 924372540, 949532976, 955184958, 958608560, 979676880, 995478120, 1023412455, 1028660724, 1055036640, 1056425760, 1061316620, 1078434630, 1091639952, 1102136490, 1108991520, 1114382451, 1142956360, 1150330272, 1175612256, 1186916220, 1212933280, 1232496720, 1259584560, 1273579944, 1285825905, 1294121556, 1327304160, 1356475680, 1364549940, 1371547632, 1432777437, 1437912840, 1469515320, 1478996064, 1485843268, 1542991086, 1582554960, 1591974930, 1617651945, 1637459928, 1698106592, 1714434540, 1725495408, 1763418384, 1819399920, 1848745080, 1857304085, 1899065952, 1910369916, 1917217120, 1959353760, 1990956240, 2046824910, 2057321448, 2122633240, 2156869260, 2183279904, 2204272980, 2228764902, 2285912720, 2373832440, 2387962395, 2464993440, 2519169120, 2547159888, 2571651810, 2588243112, 2729099880, 2743095264, 2865554874, 2875825680, 2939030640, 2971686536, 3085982172, 3165109920, 3183949860, 3235303890, 3274919856, 3343147353, 3428869080, 3450990816, 3526836768, 3638799840, 3697490160, 3714608170, 3820739832, 3857477715, 3981912480, 4093649820, 4114642896, 4245266480, 4313738520, 4408545960, 4457529804, 4571825440, 4747664880, 4775924790, 5094319776, 5143303620, 5176486224, 5458199760, 5571912255, 5731109748, 5751651360, 5878061280, 5943373072, 6171964344, 6367899720, 6470607780, 6549839712, 6686294706, 6857738160, 7163887185, 7394980320, 7429216340, 7641479664, 7714955430, 8187299640, 8229285792, 8490532960, 8627477040, 8817091920, 8915059608, 9495329760, 9551849580, 10029442059, 10286607240, 10352972448, 10916399520, 11143824510, 11462219496, 11886746144, 12343928688, 12735799440, 12941215560, 13372589412, 13715476320, 14327774370, 14858432680, 15282959328, 15429910860, 16374599280, 16715736765, 17254954080, 17634183840, 17830119216, 19103699160, 20058884118, 20573214480, 22287649020, 22924438992, 24687857376, 25471598880, 25882431120, 26745178824, 28655548740, 29716865360, 30859821720, 32749198560, 33431473530, 35660238432, 38207398320, 40117768236, 41146428960, 44575298040, 45848877984, 50147210295, 51764862240, 53490357648, 57311097480, 59433730720, 61719643440, 66862947060, 76414796640, 80235536472, 89150596080, 100294420590, 106980715296, 114622194960, 123439286880, 133725894120, 160471072944, 178301192160, 200588841180, 229244389920, 267451788240, 320942145888, 401177682360, 534903576480, 802355364720, 1604710729440]

約数ペア:

[(1, 1604710729440), (2, 802355364720), (3, 534903576480), (4, 401177682360), (5, 320942145888), (6, 267451788240), (7, 229244389920), (8, 200588841180), (9, 178301192160), (10, 160471072944), (12, 133725894120), (13, 123439286880), (14, 114622194960), (15, 106980715296), (16, 100294420590), (18, 89150596080), (20, 80235536472), (21, 76414796640), (24, 66862947060), (26, 61719643440), (27, 59433730720), (28, 57311097480), (30, 53490357648), (31, 51764862240), (32, 50147210295), (35, 45848877984), (36, 44575298040), (39, 41146428960), (40, 40117768236), (42, 38207398320), (45, 35660238432), (48, 33431473530), (49, 32749198560), (52, 30859821720), (54, 29716865360), (56, 28655548740), (60, 26745178824), (62, 25882431120), (63, 25471598880), (65, 24687857376), (70, 22924438992), (72, 22287649020), (78, 20573214480), (80, 20058884118), (84, 19103699160), (90, 17830119216), (91, 17634183840), (93, 17254954080), (96, 16715736765), (98, 16374599280), (104, 15429910860), (105, 15282959328), (108, 14858432680), (112, 14327774370), (117, 13715476320), (120, 13372589412), (124, 12941215560), (126, 12735799440), (130, 12343928688), (135, 11886746144), (140, 11462219496), (144, 11143824510), (147, 10916399520), (155, 10352972448), (156, 10286607240), (160, 10029442059), (168, 9551849580), (169, 9495329760), (180, 8915059608), (182, 8817091920), (186, 8627477040), (189, 8490532960), (195, 8229285792), (196, 8187299640), (208, 7714955430), (210, 7641479664), (216, 7429216340), (217, 7394980320), (224, 7163887185), (234, 6857738160), (240, 6686294706), (245, 6549839712), (248, 6470607780), (252, 6367899720), (260, 6171964344), (270, 5943373072), (273, 5878061280), (279, 5751651360), (280, 5731109748), (288, 5571912255), (294, 5458199760), (310, 5176486224), (312, 5143303620), (315, 5094319776), (336, 4775924790), (338, 4747664880), (351, 4571825440), (360, 4457529804), (364, 4408545960), (372, 4313738520), (378, 4245266480), (390, 4114642896), (392, 4093649820), (403, 3981912480), (416, 3857477715), (420, 3820739832), (432, 3714608170), (434, 3697490160), (441, 3638799840), (455, 3526836768), (465, 3450990816), (468, 3428869080), (480, 3343147353), (490, 3274919856), (496, 3235303890), (504, 3183949860), (507, 3165109920), (520, 3085982172), (540, 2971686536), (546, 2939030640), (558, 2875825680), (560, 2865554874), (585, 2743095264), (588, 2729099880), (620, 2588243112), (624, 2571651810), (630, 2547159888), (637, 2519169120), (651, 2464993440), (672, 2387962395), (676, 2373832440), (702, 2285912720), (720, 2228764902), (728, 2204272980), (735, 2183279904), (744, 2156869260), (756, 2122633240), (780, 2057321448), (784, 2046824910), (806, 1990956240), (819, 1959353760), (837, 1917217120), (840, 1910369916), (845, 1899065952), (864, 1857304085), (868, 1848745080), (882, 1819399920), (910, 1763418384), (930, 1725495408), (936, 1714434540), (945, 1698106592), (980, 1637459928), (992, 1617651945), (1008, 1591974930), (1014, 1582554960), (1040, 1542991086), (1080, 1485843268), (1085, 1478996064), (1092, 1469515320), (1116, 1437912840), (1120, 1432777437), (1170, 1371547632), (1176, 1364549940), (1183, 1356475680), (1209, 1327304160), (1240, 1294121556), (1248, 1285825905), (1260, 1273579944), (1274, 1259584560), (1302, 1232496720), (1323, 1212933280), (1352, 1186916220), (1365, 1175612256), (1395, 1150330272), (1404, 1142956360), (1440, 1114382451), (1447, 1108991520), (1456, 1102136490), (1470, 1091639952), (1488, 1078434630), (1512, 1061316620), (1519, 1056425760), (1521, 1055036640), (1560, 1028660724), (1568, 1023412455), (1612, 995478120), (1638, 979676880), (1674, 958608560), (1680, 955184958), (1690, 949532976), (1736, 924372540), (1755, 914365088), (1764, 909699960), (1820, 881709192), (1860, 862747704), (1872, 857217270), (1890, 849053296), (1911, 839723040), (1953, 821664480), (1960, 818729964), (2015, 796382496), (2016, 795987465), (2028, 791277480), (2080, 771495543), (2160, 742921634), (2170, 739498032), (2184, 734757660), (2205, 727759968), (2232, 718956420), (2340, 685773816), (2352, 682274970), (2366, 678237840), (2418, 663652080), (2457, 653117920), (2480, 647060778), (2520, 636789972), (2535, 633021984), (2548, 629792280), (2604, 616248360), (2646, 606466640), (2704, 593458110), (2730, 587806128), (2790, 575165136), (2808, 571478180), (2821, 568844640), (2894, 554495760), (2912, 551068245), (2940, 545819976), (2976, 539217315), (3024, 530658310), (3038, 528212880), (3042, 527518320), (3120, 514330362), (3185, 503833824), (3224, 497739060), (3255, 492998688), (3276, 489838440), (3348, 479304280), (3360, 477592479), (3380, 474766488), (3472, 462186270), (3510, 457182544), (3528, 454849980), (3549, 452158560), (3627, 442434720), (3640, 440854596), (3720, 431373852), (3744, 428608635), (3780, 424526648), (3822, 419861520), (3906, 410832240), (3920, 409364982), (4030, 398191248), (4056, 395638740), (4095, 391870752), (4185, 383443424), (4320, 371460817), (4340, 369749016), (4341, 369663840), (4368, 367378830), (4410, 363879984), (4464, 359478210), (4557, 352141920), (4563, 351678880), (4680, 342886908), (4704, 341137485), (4732, 339118920), (4836, 331826040), (4914, 326558960), (4960, 323530389), (5040, 318394986), (5070, 316510992), (5096, 314896140), (5208, 308124180), (5239, 306300960), (5292, 303233320), (5408, 296729055), (5460, 293903064), (5580, 287582568), (5616, 285739090), (5642, 284422320), (5733, 279907680), (5788, 277247880), (5859, 273888160), (5880, 272909988), (5915, 271295136), (6045, 265460832), (6048, 265329155), (6076, 264106440), (6084, 263759160), (6240, 257165181), (6370, 251916912), (6448, 248869530), (6510, 246499344), (6552, 244919220), (6615, 242586656), (6696, 239652140), (6760, 237383244), (6944, 231093135), (7020, 228591272), (7056, 227424990), (7098, 226079280), (7235, 221798304), (7254, 221217360), (7280, 220427298), (7440, 215686926), (7560, 212263324), (7595, 211285152), (7605, 211007328), (7644, 209930760), (7812, 205416120), (7840, 204682491), (8060, 199095624), (8112, 197819370), (8190, 195935376), (8281, 193782240), (8370, 191721712), (8463, 189614880), (8680, 184874508), (8682, 184831920), (8736, 183689415), (8820, 181939992), (8928, 179739105), (9114, 176070960), (9126, 175839440), (9360, 171443454), (9464, 169559460), (9555, 167944608), (9672, 165913020), (9765, 164332896), (9828, 163279480), (10080, 159197493), (10129, 158427360), (10140, 158255496), (10192, 157448070), (10416, 154062090), (10478, 153150480), (10584, 151616660), (10647, 150719520), (10881, 147478240), (10920, 146951532), (11160, 143791284), (11232, 142869545), (11284, 142211160), (11466, 139953840), (11576, 138623940), (11718, 136944080), (11760, 136454994), (11830, 135647568), (12090, 132730416), (12152, 132053220), (12168, 131879580), (12285, 130623584), (12740, 125958456), (12896, 124434765), (13020, 123249672), (13023, 123221280), (13104, 122459610), (13230, 121293328), (13392, 119826070), (13520, 118691622), (13671, 117380640), (14040, 114295636), (14105, 113768928), (14112, 113712495), (14196, 113039640), (14470, 110899152), (14508, 110608680), (14560, 110213649), (14880, 107843463), (15120, 106131662), (15190, 105642576), (15210, 105503664), (15288, 104965380), (15624, 102708060), (15717, 102100320), (16120, 99547812), (16224, 98909685), (16380, 97967688), (16562, 96891120), (16740, 95860856), (16926, 94807440), (17199, 93302560), (17360, 92437254), (17364, 92415960), (17640, 90969996), (17745, 90431712), (18135, 88486944), (18228, 88035480), (18252, 87919720), (18720, 85721727), (18811, 85307040), (18928, 84779730), (19110, 83972304), (19344, 82956510), (19530, 82166448), (19656, 81639740), (19747, 81263520), (20258, 79213680), (20280, 79127748), (20384, 78724035), (20832, 77031045), (20956, 76575240), (21168, 75808330), (21294, 75359760), (21705, 73932768), (21762, 73739120), (21840, 73475766), (22320, 71895642), (22568, 71105580), (22785, 70428384), (22815, 70335776), (22932, 69976920), (23152, 69311970), (23436, 68472040), (23520, 68227497), (23660, 67823784), (24180, 66365208), (24304, 66026610), (24336, 65939790), (24570, 65311792), (24843, 64594080), (25389, 63204960), (25480, 62979228), (26040, 61624836), (26046, 61610640), (26195, 61260192), (26208, 61229805), (26460, 60646664), (26784, 59913035), (27040, 59345811), (27342, 58690320), (28080, 57147818), (28210, 56884464), (28392, 56519820), (28665, 55981536), (28940, 55449576), (29016, 55304340), (29295, 54777632), (30240, 53065831), (30380, 52821288), (30387, 52809120), (30420, 52751832), (30576, 52482690), (31248, 51354030), (31434, 51050160), (31941, 50239840), (32240, 49773906), (32760, 48983844), (33124, 48445560), (33480, 47930428), (33852, 47403720), (34398, 46651280), (34720, 46218627), (34728, 46207980), (35280, 45484998), (35490, 45215856), (36270, 44243472), (36456, 44017740), (36504, 43959860), (36673, 43757280), (37622, 42653520), (37856, 42389865), (38220, 41986152), (38688, 41478255), (39060, 41083224), (39069, 41073760), (39312, 40819870), (39494, 40631760), (40516, 39606840), (40560, 39563874), (41013, 39126880), (41405, 38756448), (41912, 38287620), (42315, 37922976), (42336, 37904165), (42588, 37679880), (43410, 36966384), (43524, 36869560), (43680, 36737883), (44640, 35947821), (44857, 35773920), (45136, 35552790), (45570, 35214192), (45630, 35167888), (45864, 34988460), (46304, 34655985), (46872, 34236020), (47151, 34033440), (47320, 33911892), (48360, 33182604), (48608, 33013305), (48672, 32969895), (49140, 32655896), (49686, 32297040), (50645, 31685472), (50778, 31602480), (50960, 31489614), (52080, 30812418), (52092, 30805320), (52390, 30630096), (52920, 30323332), (53235, 30143904), (54405, 29495648), (54684, 29345160), (56160, 28573909), (56420, 28442232), (56433, 28435680), (56784, 28259910), (57330, 27990768), (57880, 27724788), (58032, 27652170), (58590, 27388816), (59241, 27087840), (60760, 26410644), (60774, 26404560), (60840, 26375916), (61152, 26241345), (62496, 25677015), (62868, 25525080), (63882, 25119920), (64480, 24886953), (65115, 24644256), (65520, 24491922), (66248, 24222780), (66960, 23965214), (67704, 23701860), (68355, 23476128), (68796, 23325640), (69456, 23103990), (70560, 22742499), (70903, 22632480), (70980, 22607928), (72540, 22121736), (72912, 22008870), (73008, 21979930), (73346, 21878640), (74529, 21531360), (75244, 21326760), (76167, 21068320), (76440, 20993076), (78120, 20541612), (78138, 20536880), (78585, 20420064), (78624, 20409935), (78988, 20315880), (81032, 19803420), (81120, 19781937), (82026, 19563440), (82810, 19378224), (83824, 19143810), (84630, 18961488), (85176, 18839940), (85995, 18660512), (86820, 18483192), (87048, 18434780), (89714, 17886960), (90272, 17776395), (91140, 17607096), (91161, 17603040), (91260, 17583944), (91728, 17494230), (93744, 17118010), (94055, 17061408), (94302, 17016720), (94640, 16955946), (96720, 16591302), (98280, 16327948), (98735, 16252704), (99372, 16148520), (101290, 15842736), (101556, 15801240), (101920, 15744807), (104160, 15406209), (104184, 15402660), (104780, 15315048), (105840, 15161666), (106470, 15071952), (108810, 14747824), (109368, 14672580), (110019, 14585760), (112840, 14221116), (112866, 14217840), (113568, 14129955), (114660, 13995384), (115760, 13862394), (116064, 13826085), (117180, 13694408), (118482, 13543920), (121520, 13205322), (121548, 13202280), (121680, 13187958), (124215, 12918816), (125736, 12762540), (126945, 12640992), (127764, 12559960), (130230, 12322128), (131040, 12245961), (131677, 12186720), (132496, 12111390), (133920, 11982607), (134571, 11924640), (135408, 11850930), (136710, 11738064), (137592, 11662820), (138912, 11551995), (141453, 11344480), (141806, 11316240), (141960, 11303964), (145080, 11060868), (145824, 11004435), (146016, 10989965), (146692, 10939320), (149058, 10765680), (150488, 10663380), (151935, 10561824), (152334, 10534160), (152880, 10496538), (156240, 10270806), (156276, 10268440), (157170, 10210032), (157976, 10157940), (159705, 10047968), (162064, 9901710), (164052, 9781720), (165620, 9689112), (167648, 9571905), (169260, 9480744), (169299, 9478560), (170352, 9419970), (171990, 9330256), (173640, 9241596), (174096, 9217390), (177723, 9029280), (179428, 8943480), (182280, 8803548), (182322, 8801520), (182520, 8791972), (183365, 8751456), (183456, 8747115), (187488, 8559005), (188110, 8530704), (188604, 8508360), (189280, 8477973), (193440, 8295651), (195345, 8214752), (196560, 8163974), (197470, 8126352), (198744, 8074260), (202580, 7921368), (203112, 7900620), (205065, 7825376), (208368, 7701330), (209560, 7657524), (211680, 7580833), (212709, 7544160), (212940, 7535976), (217620, 7373912), (218736, 7336290), (220038, 7292880), (223587, 7177120), (224285, 7154784), (225680, 7110558), (225732, 7108920), (229320, 6997692), (231520, 6931197), (234360, 6847204), (235755, 6806688), (236964, 6771960), (243040, 6602661), (243096, 6601140), (243360, 6593979), (244543, 6562080), (248430, 6459408), (251472, 6381270), (253890, 6320496), (255528, 6279980), (256711, 6251040), (260460, 6161064), (263354, 6093360), (264992, 6055695), (269142, 5962320), (270816, 5925465), (273420, 5869032), (273483, 5867680), (275184, 5831410), (282165, 5687136), (282906, 5672240), (283612, 5658120), (283920, 5651982), (290160, 5530434), (293384, 5469660), (296205, 5417568), (298116, 5382840), (300976, 5331690), (303870, 5280912), (304668, 5267080), (305760, 5248269), (312480, 5135403), (312552, 5134220), (313999, 5110560), (314340, 5105016), (315952, 5078970), (319410, 5023984), (324128, 4950855), (328104, 4890860), (330057, 4861920), (331240, 4844556), (338520, 4740372), (338598, 4739280), (340704, 4709985), (343980, 4665128), (347280, 4620798), (348192, 4608695), (354515, 4526496), (355446, 4514640), (358856, 4471740), (364560, 4401774), (364644, 4400760), (365040, 4395986), (366730, 4375728), (372645, 4306272), (376220, 4265352), (377208, 4254180), (380835, 4213664), (390690, 4107376), (393120, 4081987), (394940, 4063176), (395031, 4062240), (397488, 4037130), (403713, 3974880), (405160, 3960684), (406224, 3950310), (410130, 3912688), (416736, 3850665), (419120, 3828762), (425418, 3772080), (425880, 3767988), (435240, 3686956), (437472, 3668145), (440076, 3646440), (447174, 3588560), (448570, 3577392), (451360, 3555279), (451464, 3554460), (455805, 3520608), (458640, 3498846), (468720, 3423602), (471510, 3403344), (473928, 3385980), (486192, 3300570), (489086, 3281040), (496860, 3229704), (502944, 3190635), (507780, 3160248), (507897, 3159520), (511056, 3139990), (513422, 3125520), (520920, 3080532), (526708, 3046680), (533169, 3009760), (538284, 2981160), (546840, 2934516), (546966, 2933840), (550095, 2917152), (550368, 2915705), (564330, 2843568), (565812, 2836120), (567224, 2829060), (567840, 2825991), (580320, 2765217), (583141, 2751840), (586768, 2734830), (592410, 2708784), (596232, 2691420), (601952, 2665845), (607740, 2640456), (609336, 2633540), (625104, 2567110), (627998, 2555280), (628680, 2552508), (631904, 2539485), (638127, 2514720), (638820, 2511992), (656208, 2445430), (658385, 2437344), (660114, 2430960), (662480, 2422278), (672855, 2384928), (677040, 2370186), (677196, 2369640), (687960, 2332564), (694560, 2310399), (707265, 2268896), (709030, 2263248), (710892, 2257320), (717712, 2235870), (729120, 2200887), (729288, 2200380), (730080, 2197993), (733460, 2187864), (733629, 2187360), (745290, 2153136), (752440, 2132676), (754416, 2127090), (761670, 2106832), (770133, 2083680), (781380, 2053688), (789880, 2031588), (790062, 2031120), (794976, 2018565), (807426, 1987440), (810320, 1980342), (812448, 1975155), (820260, 1956344), (838240, 1914381), (846495, 1895712), (850836, 1886040), (851760, 1883994), (870480, 1843478), (880152, 1823220), (888615, 1805856), (894348, 1794280), (897140, 1788696), (902928, 1777230), (911610, 1760304), (917280, 1749423), (921739, 1740960), (937440, 1711801), (941997, 1703520), (943020, 1701672), (947856, 1692990), (972384, 1650285), (978172, 1640520), (990171, 1620640), (993720, 1614852), (1015560, 1580124), (1015794, 1579760), (1022112, 1569995), (1026844, 1562760), (1041840, 1540266), (1053416, 1523340), (1063545, 1508832), (1066338, 1504880), (1076568, 1490580), (1093680, 1467258), (1093932, 1466920), (1100190, 1458576), (1117935, 1435424), (1128660, 1421784), (1131624, 1418060), (1134448, 1414530), (1166282, 1375920), (1173536, 1367415), (1184820, 1354392), (1185093, 1354080), (1192464, 1345710), (1211139, 1324960), (1215480, 1320228), (1218672, 1316770), (1222715, 1312416), (1250208, 1283555), (1255996, 1277640), (1257360, 1276254)]