2258998584480

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{1093}}^1$

素因数の和:1243

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 61, 62, 66, 69, 72, 80, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 122, 124, 132, 135, 138, 144, 155, 160, 165, 176, 180, 183, 184, 186, 198, 207, 216, 220, 230, 240, 244, 248, 253, 264, 270, 276, 279, 288, 297, 305, 310, 330, 341, 345, 352, 360, 366, 368, 372, 396, 414, 432, 440, 460, 465, 480, 488, 495, 496, 506, 528, 540, 549, 552, 558, 594, 610, 620, 621, 660, 671, 682, 690, 713, 720, 732, 736, 744, 759, 792, 828, 837, 864, 880, 915, 920, 930, 976, 990, 992, 1012, 1023, 1035, 1056, 1080, 1093, 1098, 1104, 1116, 1188, 1220, 1240, 1242, 1265, 1320, 1342, 1364, 1380, 1395, 1403, 1426, 1440, 1464, 1485, 1488, 1518, 1584, 1647, 1656, 1674, 1705, 1760, 1830, 1840, 1860, 1891, 1952, 1980, 2013, 2024, 2046, 2070, 2139, 2160, 2186, 2196, 2208, 2232, 2277, 2376, 2440, 2480, 2484, 2530, 2640, 2684, 2728, 2745, 2760, 2790, 2806, 2852, 2928, 2970, 2976, 3036, 3069, 3105, 3168, 3279, 3294, 3312, 3348, 3355, 3410, 3565, 3660, 3680, 3720, 3782, 3795, 3960, 4026, 4048, 4092, 4140, 4185, 4209, 4278, 4320, 4372, 4392, 4464, 4554, 4752, 4880, 4960, 4968, 5060, 5115, 5280, 5368, 5456, 5465, 5490, 5520, 5580, 5612, 5673, 5704, 5856, 5940, 6039, 6072, 6138, 6210, 6417, 6558, 6588, 6624, 6696, 6710, 6820, 6831, 7015, 7130, 7320, 7440, 7564, 7590, 7843, 7920, 8052, 8096, 8184, 8235, 8280, 8370, 8418, 8556, 8744, 8784, 8928, 9108, 9207, 9455, 9504, 9760, 9837, 9936, 10065, 10120, 10230, 10695, 10736, 10912, 10930, 10980, 11040, 11160, 11224, 11346, 11385, 11408, 11880, 12023, 12078, 12144, 12276, 12420, 12627, 12834, 13116, 13176, 13392, 13420, 13640, 13662, 14030, 14260, 14640, 14880, 15128, 15180, 15345, 15433, 15686, 15840, 16104, 16368, 16395, 16470, 16560, 16740, 16836, 17019, 17112, 17488, 17568, 18117, 18216, 18414, 18910, 19251, 19674, 19872, 20130, 20240, 20460, 20801, 21045, 21390, 21472, 21860, 21960, 22320, 22448, 22692, 22770, 22816, 23529, 23760, 24046, 24156, 24288, 24552, 24840, 25139, 25254, 25668, 26232, 26352, 26784, 26840, 27280, 27324, 28060, 28365, 28520, 29280, 29511, 30195, 30256, 30360, 30690, 30866, 31372, 32085, 32208, 32736, 32790, 32940, 33120, 33480, 33672, 33883, 34038, 34155, 34224, 34976, 36069, 36234, 36432, 36828, 37820, 37881, 38502, 39215, 39348, 40260, 40480, 40920, 41602, 42090, 42780, 43493, 43720, 43920, 44640, 44896, 45384, 45540, 46035, 46299, 47058, 47520, 48092, 48312, 49104, 49185, 49680, 50278, 50508, 51057, 51336, 52464, 52704, 53680, 54560, 54648, 56120, 56730, 57040, 59022, 60115, 60390, 60512, 60720, 61380, 61732, 62403, 62744, 63135, 64170, 64416, 65580, 65880, 66673, 66960, 67344, 67766, 68076, 68310, 68448, 70587, 72138, 72468, 72864, 73656, 75417, 75640, 75762, 77004, 77165, 78430, 78696, 80520, 81840, 83204, 84180, 85095, 85560, 86986, 87440, 87840, 90585, 90768, 91080, 92070, 92598, 94116, 96184, 96255, 96624, 98208, 98370, 99360, 100556, 101016, 101649, 102114, 102672, 104005, 104928, 107360, 108207, 109296, 112240, 113460, 114080, 117645, 118044, 120230, 120780, 121440, 122760, 123464, 124806, 125488, 125695, 126270, 128340, 130479, 131160, 131760, 133346, 133920, 134688, 135532, 136152, 136620, 138897, 141174, 144276, 144936, 147312, 147555, 150834, 151280, 151524, 154008, 154330, 156860, 157392, 161040, 163680, 166408, 168360, 169415, 170190, 171120, 173972, 174880, 180345, 181170, 181536, 182160, 184140, 185196, 187209, 188232, 189405, 192368, 192510, 193248, 196740, 200019, 201112, 202032, 203298, 204228, 205344, 208010, 211761, 216414, 217465, 218592, 224480, 226251, 226920, 231495, 235290, 236088, 240460, 241560, 245520, 246928, 249612, 250976, 251390, 252540, 255285, 256680, 260958, 262320, 263520, 266692, 271064, 272304, 273240, 276529, 277794, 282348, 288552, 289872, 294624, 295110, 301668, 302560, 303048, 304947, 308016, 308660, 312015, 313720, 314784, 322080, 324621, 332816, 333365, 336720, 338830, 340380, 342240, 347944, 352935, 360690, 362340, 364320, 368280, 370392, 372713, 374418, 376464, 377085, 378810, 384736, 385020, 391437, 393480, 400038, 402224, 404064, 406596, 408456, 416020, 416691, 423522, 432828, 434930, 452502, 453840, 462990, 470580, 472176, 478423, 480920, 483120, 491040, 493856, 499224, 502780, 505080, 508245, 510570, 513360, 521916, 524640, 533384, 541035, 542128, 544608, 546480, 553058, 555588, 561627, 564696, 577104, 579744, 590220, 600057, 603336, 606096, 609894, 616032, 617320, 624030, 627440, 649242, 652395, 665632, 666730, 673440, 677660, 678753, 680760, 694485, 695888, 705870, 721380, 724680, 733403, 736560, 740784, 745426, 748836, 752928, 754170, 757620, 770040, 779309, 782874, 786960, 800076, 804448, 813192, 816912, 829587, 832040, 833382, 847044, 865656, 869860, 905004, 907680, 914841, 925980, 936045, 941160, 944352, 956846, 961840, 966240, 998448, 1000095, 1005560, 1010160, 1016490, 1021140, 1026720, 1043832, 1058805, 1066768, 1082070, 1084256, 1092960, 1106116, 1111176, 1118139, 1123254, 1129392, 1131255, 1154208, 1174311, 1180440, 1200114, 1206672, 1212192, 1219788, 1234640, 1248060, 1254880, 1298484, 1304790, 1333460, 1355320, 1357506, 1361520, 1382645, 1388970, 1391776, 1411740, 1435269, 1442760, 1449360, 1466806, 1473120, 1481568, 1490852, 1497672, 1508340, 1515240, 1524735, 1533479, 1540080, 1558618, 1565748, 1573920, 1600152, 1623105, 1626384, 1633824, 1659174, 1664080, 1666764, 1694088, 1731312, 1739720, 1800171, 1810008, 1829682, 1851960, 1863565, 1872090, 1882320, 1913692, 1923680, 1957185, 1996896, 2000190, 2011120, 2020320, 2032980, 2042280, 2066863, 2083455, 2087664, 2117610, 2133536, 2164140, 2200209, 2212232, 2222352, 2236278, 2246508, 2258784, 2262510, 2337927, 2348622, 2360880, 2392115, 2400228, 2413344, 2439576, 2469280, 2488761, 2496120, 2596968, 2609580, 2666920, 2710640, 2715012, 2723040, 2765290, 2777940, 2808135, 2823480, 2870538, 2885520, 2898720, 2933612, 2981704, 2995344, 3000285, 3016680, 3030480, 3049470, 3066958, 3080160, 3117236, 3131496, 3200304, 3246210, 3252768, 3318348, 3328160, 3333528, 3354417, 3388176, 3393765, 3462624, 3479440, 3600342, 3620016, 3659364, 3667015, 3703920, 3727130, 3744180, 3764640, 3827384, 3896545, 3914370, 4000380, 4022240, 4065960, 4084560, 4133726, 4147935, 4166910, 4175328, 4235220, 4305807, 4328280, 4400418, 4424464, 4444704, 4472556, 4493016, 4525020, 4574205, 4600437, 4675854, 4697244, 4721760, 4784230, 4800456, 4879152, 4977522, 4992240, 5193936, 5219160, 5333840, 5421280, 5430024, 5530580, 5555880, 5590695, 5616270, 5646960, 5741076, 5771040, 5867224, 5871555, 5963408, 5990688, 6000570, 6033360, 6060960, 6098940, 6133916, 6200589, 6234472, 6262992, 6400608, 6492420, 6600627, 6636696, 6667056, 6708834, 6776352, 6787530, 6958880, 7013781, 7176345, 7200684, 7240032, 7318728, 7334030, 7407840, 7454260, 7466283, 7488360, 7654768, 7667395, 7793090, 7828740, 8000760, 8131920, 8169120, 8267452, 8295870, 8333820, 8470440, 8572399, 8611614, 8656560, 8800836, 8848928, 8945112, 8986032, 9000855, 9050040, 9148410, 9200874, 9351708, 9394488, 9568460, 9600912, 9758304, 9955044, 9984480, 10063251, 10334315, 10387872, 10438320, 10667680, 10860048, 11001045, 11061160, 11111760, 11181390, 11232540, 11293920, 11482152, 11689635, 11734448, 11743110, 11926816, 12001140, 12066720, 12197880, 12267832, 12401178, 12443805, 12468944, 12525984, 12917421, 12984840, 13201254, 13273392, 13334112, 13417668, 13575060, 13801311, 14027562, 14352690, 14401368, 14637456, 14668060, 14908520, 14932566, 14976720, 15309536, 15334790, 15586180, 15657480, 16001520, 16263840, 16534904, 16591740, 16667640, 16772085, 16868269, 16940880, 17144798, 17223228, 17313120, 17601672, 17890224, 17972064, 18001710, 18100080, 18296820, 18401748, 18601767, 18703416, 18788976, 19136920, 19201824, 19801881, 19910088, 20126502, 20668630, 20876640, 21041343, 21529035, 21720096, 22002090, 22122320, 22223520, 22362780, 22465080, 22735493, 22964304, 23002185, 23379270, 23468896, 23486220, 24002280, 24395760, 24535664, 24802356, 24887610, 24937888, 25717197, 25834842, 25969680, 26402508, 26546784, 26835336, 27150120, 27602622, 28055124, 28705380, 28802736, 29274912, 29336120, 29817040, 29865132, 29953440, 30669580, 31002945, 31172360, 31314960, 32003040, 33003135, 33069808, 33183480, 33335280, 33544170, 33736538, 33881760, 34289596, 34446456, 35068905, 35203344, 35780448, 36003420, 36200160, 36593640, 36803496, 37203534, 37331415, 37406832, 37577952, 38273840, 39603762, 39820176, 40253004, 41337260, 41403933, 42082686, 42861995, 43058070, 44004180, 44244640, 44725560, 44930160, 45470986, 45928608, 46004370, 46758540, 46972440, 47537849, 48004560, 48791520, 49071328, 49604712, 49775220, 50316255, 50604807, 51434394, 51669684, 51939360, 52805016, 53670672, 54300240, 55205244, 55805301, 56110248, 57410760, 57605472, 58672240, 59634080, 59730264, 61339160, 62005890, 62344720, 62629920, 64587105, 66006270, 66139616, 66366960, 66670560, 67088340, 67473076, 68206479, 68579192, 68892912, 69006555, 70137810, 70406688, 72006840, 73187280, 73606992, 74407068, 74662830, 74813664, 76547680, 77151591, 79207524, 79640352, 80506008, 82674520, 82807866, 84165372, 84341345, 85723990, 86116140, 88008360, 89451120, 89860320, 90941972, 92008740, 93008835, 93517080, 93944880, 95075698, 96009120, 99009405, 99209424, 99550440, 100632510, 101209614, 102868788, 103339368, 105206715, 105610032, 107341344, 108600480, 110410488, 111610602, 112220496, 113677465, 114821520, 117344480, 119460528, 122678320, 124011780, 124689440, 128585985, 129174210, 132012540, 132733920, 134176680, 134946152, 136412958, 137158384, 137785824, 138013110, 140275620, 142613547, 144013680, 146374560, 147213984, 148814136, 149325660, 151814421, 154303182, 158415048, 161012016, 165349040, 165615732, 168330744, 168682690, 171447980, 172232280, 176016720, 178902240, 181883944, 184017480, 186017670, 187034160, 187889760, 190151396, 198018810, 198418848, 199100880, 201265020, 202419228, 204619437, 205737576, 206678736, 207019665, 210413430, 211220064, 220820976, 223221204, 224440992, 227354930, 229643040, 231454773, 237689245, 238921056, 245356640, 248023560, 253024035, 257171970, 258348420, 264025080, 268353360, 269892304, 272825916, 274316768, 276026220, 279026505, 280551240, 285227094, 288027360, 297628272, 298651320, 303628842, 308606364, 316830096, 322024032, 330698080, 331231464, 336661488, 337365380, 341032395, 342895960, 344464560, 352033440, 363767888, 368034960, 372035340, 374068320, 380302792, 385757955, 396037620, 398201760, 402530040, 404838456, 409238874, 411475152, 413357472, 414039330, 420826860, 427840641, 441641952, 446442408, 454709860, 455443263, 462909546, 475378490, 496047120, 506048070, 514343940, 516696840, 522916339, 528050160, 536706720, 539784608, 545651832, 552052440, 558053010, 561102480, 570454188, 595256544, 597302640, 607257684, 613858311, 617212728, 633660192, 662462928, 673322976, 674730760, 682064790, 685791920, 688929120, 713067735, 727535776, 736069920, 744070680, 759072105, 760605584, 771515910, 792075240, 805060080, 809676912, 818477748, 822950304, 828078660, 841653720, 855681282, 892884816, 909419720, 910886526, 925819092, 950756980, 992094240, 1012096140, 1023097185, 1028687880, 1033393680, 1045832678, 1056100320, 1091303664, 1104104880, 1116106020, 1122204960, 1140908376, 1157273865, 1194605280, 1214515368, 1227716622, 1234425456, 1283521923, 1324925856, 1349461520, 1364129580, 1371583840, 1426135470, 1488141360, 1518144210, 1521211168, 1543031820, 1568749017, 1584150480, 1610120160, 1619353824, 1636955496, 1656157320, 1683307440, 1711362564, 1785769632, 1818839440, 1821773052, 1851638184, 1901513960, 2024192280, 2046194370, 2057375760, 2066787360, 2091665356, 2139203205, 2182607328, 2208209760, 2232212040, 2277216315, 2281816752, 2314547730, 2429030736, 2455433244, 2468850912, 2567043846, 2614581695, 2698923040, 2728259160, 2852270940, 2976282720, 3036288420, 3069291555, 3086063640, 3137498034, 3168300960, 3273910992, 3312314640, 3366614880, 3422725128, 3637678880, 3643546104, 3703276368, 3803027920, 4048384560, 4092388740, 4114751520, 4183330712, 4278406410, 4464424080, 4554432630, 4563633504, 4629095460, 4706247051, 4858061472, 4910866488, 5134087692, 5229163390, 5456518320, 5704541880, 6072576840, 6138583110, 6172127280, 6274996068, 6417609615, 6547821984, 6624629280, 6845450256, 7287092208, 7406552736, 7606055840, 7843745085, 8096769120, 8184777480, 8366661424, 8556812820, 8928848160, 9108865260, 9258190920, 9412494102, 9821732976, 10268175384, 10458326780, 10913036640, 11409083760, 12145153680, 12277166220, 12344254560, 12549992136, 12835219230, 13690900512, 14118741153, 14574184416, 15687490170, 16369554960, 16733322848, 17113625640, 18217730520, 18516381840, 18824988204, 19643465952, 20536350768, 20916653560, 22818167520, 23531235255, 24290307360, 24554332440, 25099984272, 25670438460, 28237482306, 31374980340, 32739109920, 34227251280, 36435461040, 37032763680, 37649976408, 41072701536, 41833307120, 47062470510, 49108664880, 50199968544, 51340876920, 56474964612, 62749960680, 68454502560, 70593705765, 72870922080, 75299952816, 83666614240, 94124941020, 98217329760, 102681753840, 112949929224, 125499921360, 141187411530, 150599905632, 188249882040, 205363507680, 225899858448, 250999842720, 282374823060, 376499764080, 451799716896, 564749646120, 752999528160, 1129499292240, 2258998584480]

約数ペア:

[(1, 2258998584480), (2, 1129499292240), (3, 752999528160), (4, 564749646120), (5, 451799716896), (6, 376499764080), (8, 282374823060), (9, 250999842720), (10, 225899858448), (11, 205363507680), (12, 188249882040), (15, 150599905632), (16, 141187411530), (18, 125499921360), (20, 112949929224), (22, 102681753840), (23, 98217329760), (24, 94124941020), (27, 83666614240), (30, 75299952816), (31, 72870922080), (32, 70593705765), (33, 68454502560), (36, 62749960680), (40, 56474964612), (44, 51340876920), (45, 50199968544), (46, 49108664880), (48, 47062470510), (54, 41833307120), (55, 41072701536), (60, 37649976408), (61, 37032763680), (62, 36435461040), (66, 34227251280), (69, 32739109920), (72, 31374980340), (80, 28237482306), (88, 25670438460), (90, 25099984272), (92, 24554332440), (93, 24290307360), (96, 23531235255), (99, 22818167520), (108, 20916653560), (110, 20536350768), (115, 19643465952), (120, 18824988204), (122, 18516381840), (124, 18217730520), (132, 17113625640), (135, 16733322848), (138, 16369554960), (144, 15687490170), (155, 14574184416), (160, 14118741153), (165, 13690900512), (176, 12835219230), (180, 12549992136), (183, 12344254560), (184, 12277166220), (186, 12145153680), (198, 11409083760), (207, 10913036640), (216, 10458326780), (220, 10268175384), (230, 9821732976), (240, 9412494102), (244, 9258190920), (248, 9108865260), (253, 8928848160), (264, 8556812820), (270, 8366661424), (276, 8184777480), (279, 8096769120), (288, 7843745085), (297, 7606055840), (305, 7406552736), (310, 7287092208), (330, 6845450256), (341, 6624629280), (345, 6547821984), (352, 6417609615), (360, 6274996068), (366, 6172127280), (368, 6138583110), (372, 6072576840), (396, 5704541880), (414, 5456518320), (432, 5229163390), (440, 5134087692), (460, 4910866488), (465, 4858061472), (480, 4706247051), (488, 4629095460), (495, 4563633504), (496, 4554432630), (506, 4464424080), (528, 4278406410), (540, 4183330712), (549, 4114751520), (552, 4092388740), (558, 4048384560), (594, 3803027920), (610, 3703276368), (620, 3643546104), (621, 3637678880), (660, 3422725128), (671, 3366614880), (682, 3312314640), (690, 3273910992), (713, 3168300960), (720, 3137498034), (732, 3086063640), (736, 3069291555), (744, 3036288420), (759, 2976282720), (792, 2852270940), (828, 2728259160), (837, 2698923040), (864, 2614581695), (880, 2567043846), (915, 2468850912), (920, 2455433244), (930, 2429030736), (976, 2314547730), (990, 2281816752), (992, 2277216315), (1012, 2232212040), (1023, 2208209760), (1035, 2182607328), (1056, 2139203205), (1080, 2091665356), (1093, 2066787360), (1098, 2057375760), (1104, 2046194370), (1116, 2024192280), (1188, 1901513960), (1220, 1851638184), (1240, 1821773052), (1242, 1818839440), (1265, 1785769632), (1320, 1711362564), (1342, 1683307440), (1364, 1656157320), (1380, 1636955496), (1395, 1619353824), (1403, 1610120160), (1426, 1584150480), (1440, 1568749017), (1464, 1543031820), (1485, 1521211168), (1488, 1518144210), (1518, 1488141360), (1584, 1426135470), (1647, 1371583840), (1656, 1364129580), (1674, 1349461520), (1705, 1324925856), (1760, 1283521923), (1830, 1234425456), (1840, 1227716622), (1860, 1214515368), (1891, 1194605280), (1952, 1157273865), (1980, 1140908376), (2013, 1122204960), (2024, 1116106020), (2046, 1104104880), (2070, 1091303664), (2139, 1056100320), (2160, 1045832678), (2186, 1033393680), (2196, 1028687880), (2208, 1023097185), (2232, 1012096140), (2277, 992094240), (2376, 950756980), (2440, 925819092), (2480, 910886526), (2484, 909419720), (2530, 892884816), (2640, 855681282), (2684, 841653720), (2728, 828078660), (2745, 822950304), (2760, 818477748), (2790, 809676912), (2806, 805060080), (2852, 792075240), (2928, 771515910), (2970, 760605584), (2976, 759072105), (3036, 744070680), (3069, 736069920), (3105, 727535776), (3168, 713067735), (3279, 688929120), (3294, 685791920), (3312, 682064790), (3348, 674730760), (3355, 673322976), (3410, 662462928), (3565, 633660192), (3660, 617212728), (3680, 613858311), (3720, 607257684), (3782, 597302640), (3795, 595256544), (3960, 570454188), (4026, 561102480), (4048, 558053010), (4092, 552052440), (4140, 545651832), (4185, 539784608), (4209, 536706720), (4278, 528050160), (4320, 522916339), (4372, 516696840), (4392, 514343940), (4464, 506048070), (4554, 496047120), (4752, 475378490), (4880, 462909546), (4960, 455443263), (4968, 454709860), (5060, 446442408), (5115, 441641952), (5280, 427840641), (5368, 420826860), (5456, 414039330), (5465, 413357472), (5490, 411475152), (5520, 409238874), (5580, 404838456), (5612, 402530040), (5673, 398201760), (5704, 396037620), (5856, 385757955), (5940, 380302792), (6039, 374068320), (6072, 372035340), (6138, 368034960), (6210, 363767888), (6417, 352033440), (6558, 344464560), (6588, 342895960), (6624, 341032395), (6696, 337365380), (6710, 336661488), (6820, 331231464), (6831, 330698080), (7015, 322024032), (7130, 316830096), (7320, 308606364), (7440, 303628842), (7564, 298651320), (7590, 297628272), (7843, 288027360), (7920, 285227094), (8052, 280551240), (8096, 279026505), (8184, 276026220), (8235, 274316768), (8280, 272825916), (8370, 269892304), (8418, 268353360), (8556, 264025080), (8744, 258348420), (8784, 257171970), (8928, 253024035), (9108, 248023560), (9207, 245356640), (9455, 238921056), (9504, 237689245), (9760, 231454773), (9837, 229643040), (9936, 227354930), (10065, 224440992), (10120, 223221204), (10230, 220820976), (10695, 211220064), (10736, 210413430), (10912, 207019665), (10930, 206678736), (10980, 205737576), (11040, 204619437), (11160, 202419228), (11224, 201265020), (11346, 199100880), (11385, 198418848), (11408, 198018810), (11880, 190151396), (12023, 187889760), (12078, 187034160), (12144, 186017670), (12276, 184017480), (12420, 181883944), (12627, 178902240), (12834, 176016720), (13116, 172232280), (13176, 171447980), (13392, 168682690), (13420, 168330744), (13640, 165615732), (13662, 165349040), (14030, 161012016), (14260, 158415048), (14640, 154303182), (14880, 151814421), (15128, 149325660), (15180, 148814136), (15345, 147213984), (15433, 146374560), (15686, 144013680), (15840, 142613547), (16104, 140275620), (16368, 138013110), (16395, 137785824), (16470, 137158384), (16560, 136412958), (16740, 134946152), (16836, 134176680), (17019, 132733920), (17112, 132012540), (17488, 129174210), (17568, 128585985), (18117, 124689440), (18216, 124011780), (18414, 122678320), (18910, 119460528), (19251, 117344480), (19674, 114821520), (19872, 113677465), (20130, 112220496), (20240, 111610602), (20460, 110410488), (20801, 108600480), (21045, 107341344), (21390, 105610032), (21472, 105206715), (21860, 103339368), (21960, 102868788), (22320, 101209614), (22448, 100632510), (22692, 99550440), (22770, 99209424), (22816, 99009405), (23529, 96009120), (23760, 95075698), (24046, 93944880), (24156, 93517080), (24288, 93008835), (24552, 92008740), (24840, 90941972), (25139, 89860320), (25254, 89451120), (25668, 88008360), (26232, 86116140), (26352, 85723990), (26784, 84341345), (26840, 84165372), (27280, 82807866), (27324, 82674520), (28060, 80506008), (28365, 79640352), (28520, 79207524), (29280, 77151591), (29511, 76547680), (30195, 74813664), (30256, 74662830), (30360, 74407068), (30690, 73606992), (30866, 73187280), (31372, 72006840), (32085, 70406688), (32208, 70137810), (32736, 69006555), (32790, 68892912), (32940, 68579192), (33120, 68206479), (33480, 67473076), (33672, 67088340), (33883, 66670560), (34038, 66366960), (34155, 66139616), (34224, 66006270), (34976, 64587105), (36069, 62629920), (36234, 62344720), (36432, 62005890), (36828, 61339160), (37820, 59730264), (37881, 59634080), (38502, 58672240), (39215, 57605472), (39348, 57410760), (40260, 56110248), (40480, 55805301), (40920, 55205244), (41602, 54300240), (42090, 53670672), (42780, 52805016), (43493, 51939360), (43720, 51669684), (43920, 51434394), (44640, 50604807), (44896, 50316255), (45384, 49775220), (45540, 49604712), (46035, 49071328), (46299, 48791520), (47058, 48004560), (47520, 47537849), (48092, 46972440), (48312, 46758540), (49104, 46004370), (49185, 45928608), (49680, 45470986), (50278, 44930160), (50508, 44725560), (51057, 44244640), (51336, 44004180), (52464, 43058070), (52704, 42861995), (53680, 42082686), (54560, 41403933), (54648, 41337260), (56120, 40253004), (56730, 39820176), (57040, 39603762), (59022, 38273840), (60115, 37577952), (60390, 37406832), (60512, 37331415), (60720, 37203534), (61380, 36803496), (61732, 36593640), (62403, 36200160), (62744, 36003420), (63135, 35780448), (64170, 35203344), (64416, 35068905), (65580, 34446456), (65880, 34289596), (66673, 33881760), (66960, 33736538), (67344, 33544170), (67766, 33335280), (68076, 33183480), (68310, 33069808), (68448, 33003135), (70587, 32003040), (72138, 31314960), (72468, 31172360), (72864, 31002945), (73656, 30669580), (75417, 29953440), (75640, 29865132), (75762, 29817040), (77004, 29336120), (77165, 29274912), (78430, 28802736), (78696, 28705380), (80520, 28055124), (81840, 27602622), (83204, 27150120), (84180, 26835336), (85095, 26546784), (85560, 26402508), (86986, 25969680), (87440, 25834842), (87840, 25717197), (90585, 24937888), (90768, 24887610), (91080, 24802356), (92070, 24535664), (92598, 24395760), (94116, 24002280), (96184, 23486220), (96255, 23468896), (96624, 23379270), (98208, 23002185), (98370, 22964304), (99360, 22735493), (100556, 22465080), (101016, 22362780), (101649, 22223520), (102114, 22122320), (102672, 22002090), (104005, 21720096), (104928, 21529035), (107360, 21041343), (108207, 20876640), (109296, 20668630), (112240, 20126502), (113460, 19910088), (114080, 19801881), (117645, 19201824), (118044, 19136920), (120230, 18788976), (120780, 18703416), (121440, 18601767), (122760, 18401748), (123464, 18296820), (124806, 18100080), (125488, 18001710), (125695, 17972064), (126270, 17890224), (128340, 17601672), (130479, 17313120), (131160, 17223228), (131760, 17144798), (133346, 16940880), (133920, 16868269), (134688, 16772085), (135532, 16667640), (136152, 16591740), (136620, 16534904), (138897, 16263840), (141174, 16001520), (144276, 15657480), (144936, 15586180), (147312, 15334790), (147555, 15309536), (150834, 14976720), (151280, 14932566), (151524, 14908520), (154008, 14668060), (154330, 14637456), (156860, 14401368), (157392, 14352690), (161040, 14027562), (163680, 13801311), (166408, 13575060), (168360, 13417668), (169415, 13334112), (170190, 13273392), (171120, 13201254), (173972, 12984840), (174880, 12917421), (180345, 12525984), (181170, 12468944), (181536, 12443805), (182160, 12401178), (184140, 12267832), (185196, 12197880), (187209, 12066720), (188232, 12001140), (189405, 11926816), (192368, 11743110), (192510, 11734448), (193248, 11689635), (196740, 11482152), (200019, 11293920), (201112, 11232540), (202032, 11181390), (203298, 11111760), (204228, 11061160), (205344, 11001045), (208010, 10860048), (211761, 10667680), (216414, 10438320), (217465, 10387872), (218592, 10334315), (224480, 10063251), (226251, 9984480), (226920, 9955044), (231495, 9758304), (235290, 9600912), (236088, 9568460), (240460, 9394488), (241560, 9351708), (245520, 9200874), (246928, 9148410), (249612, 9050040), (250976, 9000855), (251390, 8986032), (252540, 8945112), (255285, 8848928), (256680, 8800836), (260958, 8656560), (262320, 8611614), (263520, 8572399), (266692, 8470440), (271064, 8333820), (272304, 8295870), (273240, 8267452), (276529, 8169120), (277794, 8131920), (282348, 8000760), (288552, 7828740), (289872, 7793090), (294624, 7667395), (295110, 7654768), (301668, 7488360), (302560, 7466283), (303048, 7454260), (304947, 7407840), (308016, 7334030), (308660, 7318728), (312015, 7240032), (313720, 7200684), (314784, 7176345), (322080, 7013781), (324621, 6958880), (332816, 6787530), (333365, 6776352), (336720, 6708834), (338830, 6667056), (340380, 6636696), (342240, 6600627), (347944, 6492420), (352935, 6400608), (360690, 6262992), (362340, 6234472), (364320, 6200589), (368280, 6133916), (370392, 6098940), (372713, 6060960), (374418, 6033360), (376464, 6000570), (377085, 5990688), (378810, 5963408), (384736, 5871555), (385020, 5867224), (391437, 5771040), (393480, 5741076), (400038, 5646960), (402224, 5616270), (404064, 5590695), (406596, 5555880), (408456, 5530580), (416020, 5430024), (416691, 5421280), (423522, 5333840), (432828, 5219160), (434930, 5193936), (452502, 4992240), (453840, 4977522), (462990, 4879152), (470580, 4800456), (472176, 4784230), (478423, 4721760), (480920, 4697244), (483120, 4675854), (491040, 4600437), (493856, 4574205), (499224, 4525020), (502780, 4493016), (505080, 4472556), (508245, 4444704), (510570, 4424464), (513360, 4400418), (521916, 4328280), (524640, 4305807), (533384, 4235220), (541035, 4175328), (542128, 4166910), (544608, 4147935), (546480, 4133726), (553058, 4084560), (555588, 4065960), (561627, 4022240), (564696, 4000380), (577104, 3914370), (579744, 3896545), (590220, 3827384), (600057, 3764640), (603336, 3744180), (606096, 3727130), (609894, 3703920), (616032, 3667015), (617320, 3659364), (624030, 3620016), (627440, 3600342), (649242, 3479440), (652395, 3462624), (665632, 3393765), (666730, 3388176), (673440, 3354417), (677660, 3333528), (678753, 3328160), (680760, 3318348), (694485, 3252768), (695888, 3246210), (705870, 3200304), (721380, 3131496), (724680, 3117236), (733403, 3080160), (736560, 3066958), (740784, 3049470), (745426, 3030480), (748836, 3016680), (752928, 3000285), (754170, 2995344), (757620, 2981704), (770040, 2933612), (779309, 2898720), (782874, 2885520), (786960, 2870538), (800076, 2823480), (804448, 2808135), (813192, 2777940), (816912, 2765290), (829587, 2723040), (832040, 2715012), (833382, 2710640), (847044, 2666920), (865656, 2609580), (869860, 2596968), (905004, 2496120), (907680, 2488761), (914841, 2469280), (925980, 2439576), (936045, 2413344), (941160, 2400228), (944352, 2392115), (956846, 2360880), (961840, 2348622), (966240, 2337927), (998448, 2262510), (1000095, 2258784), (1005560, 2246508), (1010160, 2236278), (1016490, 2222352), (1021140, 2212232), (1026720, 2200209), (1043832, 2164140), (1058805, 2133536), (1066768, 2117610), (1082070, 2087664), (1084256, 2083455), (1092960, 2066863), (1106116, 2042280), (1111176, 2032980), (1118139, 2020320), (1123254, 2011120), (1129392, 2000190), (1131255, 1996896), (1154208, 1957185), (1174311, 1923680), (1180440, 1913692), (1200114, 1882320), (1206672, 1872090), (1212192, 1863565), (1219788, 1851960), (1234640, 1829682), (1248060, 1810008), (1254880, 1800171), (1298484, 1739720), (1304790, 1731312), (1333460, 1694088), (1355320, 1666764), (1357506, 1664080), (1361520, 1659174), (1382645, 1633824), (1388970, 1626384), (1391776, 1623105), (1411740, 1600152), (1435269, 1573920), (1442760, 1565748), (1449360, 1558618), (1466806, 1540080), (1473120, 1533479), (1481568, 1524735), (1490852, 1515240), (1497672, 1508340)]