1044967210560

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{3331}}^1$

素因数の和:3406

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3331, 3360, 3420, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4536, 4560, 4655, 4680, 4704, 4788, 4914, 4940, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5670, 5733, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6370, 6384, 6480, 6552, 6615, 6662, 6669, 6720, 6840, 6916, 7020, 7056, 7182, 7280, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7904, 7938, 7980, 8190, 8208, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8892, 9072, 9120, 9310, 9360, 9408, 9555, 9576, 9828, 9880, 9993, 10080, 10192, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 10944, 11115, 11172, 11232, 11340, 11466, 11760, 11856, 11970, 12096, 12103, 12285, 12312, 12480, 12740, 12768, 12960, 13104, 13230, 13324, 13338, 13680, 13832, 13965, 14040, 14112, 14364, 14560, 14742, 14820, 14896, 15120, 15288, 15390, 15561, 15680, 15808, 15876, 15960, 16380, 16416, 16655, 16758, 16848, 17199, 17290, 17472, 17640, 17784, 17955, 18144, 18240, 18620, 18720, 19110, 19152, 19656, 19760, 19845, 19986, 20007, 20160, 20384, 20520, 20748, 21060, 21168, 21280, 21546, 21840, 22230, 22344, 22464, 22680, 22932, 23317, 23520, 23712, 23940, 24206, 24570, 24624, 25137, 25480, 25536, 25920, 25935, 26208, 26460, 26648, 26676, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29484, 29640, 29792, 29979, 30240, 30576, 30780, 31122, 31752, 31920, 32760, 32832, 33310, 33345, 33516, 33696, 34398, 34580, 35280, 35568, 35910, 36288, 36309, 36855, 37240, 37440, 38220, 38304, 39312, 39520, 39690, 39972, 40014, 40768, 41040, 41496, 41895, 42120, 42336, 42560, 43092, 43303, 43680, 44460, 44688, 45360, 45864, 46634, 46683, 47040, 47424, 47880, 48412, 49140, 49248, 49965, 50274, 50960, 51597, 51870, 52416, 52920, 53296, 53352, 53865, 54720, 55328, 55860, 56160, 57330, 57456, 58968, 59280, 59584, 59958, 60480, 60515, 61152, 61560, 62244, 63289, 63504, 63840, 65520, 66620, 66690, 67032, 67392, 68796, 69160, 69951, 70560, 71136, 71820, 72618, 73710, 74480, 75411, 76440, 76608, 77805, 78624, 79040, 79380, 79944, 80028, 82080, 82992, 83790, 84240, 84672, 85995, 86184, 86606, 87360, 88920, 89376, 89937, 90720, 91728, 93268, 93366, 95760, 96824, 98280, 98496, 99930, 100035, 100548, 101920, 103194, 103740, 105840, 106592, 106704, 107730, 108927, 110656, 111720, 112320, 114660, 114912, 116585, 117936, 118560, 119916, 121030, 122304, 123120, 124488, 125685, 126578, 127008, 127680, 129909, 131040, 133240, 133380, 134064, 137592, 138320, 139902, 140049, 141120, 142272, 143640, 145236, 147420, 148960, 149895, 150822, 152880, 155610, 157248, 158760, 159888, 160056, 163219, 164160, 165984, 167580, 168480, 171990, 172368, 173212, 177840, 178752, 179874, 181440, 181545, 183456, 186536, 186732, 189867, 191520, 193648, 196560, 199860, 200070, 201096, 203840, 206388, 207480, 209853, 211680, 213184, 213408, 215460, 216515, 217854, 223440, 229320, 229824, 233170, 233415, 235872, 237120, 239832, 242060, 246240, 248976, 251370, 253156, 254016, 257985, 259818, 262080, 266480, 266760, 268128, 269811, 275184, 276640, 279804, 280098, 287280, 290472, 294840, 297920, 299790, 301644, 303121, 305760, 311220, 316445, 317520, 319776, 320112, 326438, 326781, 331968, 335160, 336960, 343980, 344736, 346424, 349755, 355680, 359748, 363090, 366912, 373072, 373464, 377055, 379734, 383040, 387296, 389727, 393120, 399720, 400140, 402192, 412776, 414960, 419706, 423360, 426816, 430920, 433030, 435708, 443023, 446880, 449685, 458640, 466340, 466830, 471744, 479664, 484120, 489657, 492480, 497952, 502740, 506312, 515970, 519636, 532960, 533520, 536256, 539622, 544635, 550368, 553280, 559608, 560196, 569601, 574560, 580944, 589680, 599580, 603288, 606242, 611520, 622440, 629559, 632890, 635040, 639552, 640224, 649545, 652876, 653562, 670320, 687960, 689472, 692848, 699510, 700245, 711360, 719496, 726180, 746144, 746928, 754110, 759468, 774592, 779454, 786240, 799440, 800280, 804384, 816095, 822757, 825552, 829920, 839412, 861840, 866060, 871416, 886046, 893760, 899370, 909363, 917280, 932680, 933660, 949335, 959328, 968240, 979314, 980343, 995904, 1005480, 1012624, 1031940, 1039272, 1049265, 1065920, 1067040, 1079244, 1089270, 1100736, 1119216, 1120392, 1139202, 1149120, 1161888, 1169181, 1179360, 1199160, 1206576, 1212484, 1244880, 1259118, 1265780, 1270080, 1280448, 1299090, 1305752, 1307124, 1329069, 1340640, 1349055, 1375920, 1385696, 1399020, 1400490, 1438992, 1452360, 1468971, 1492288, 1493856, 1508220, 1515605, 1518936, 1558908, 1598880, 1600560, 1608768, 1632190, 1633905, 1645514, 1651104, 1659840, 1678824, 1708803, 1723680, 1732120, 1742832, 1772092, 1798740, 1818726, 1834560, 1865360, 1867320, 1888677, 1898670, 1918656, 1936480, 1948635, 1958628, 1960686, 2010960, 2025248, 2063880, 2078544, 2098530, 2121847, 2134080, 2158488, 2178540, 2215115, 2238432, 2240784, 2278404, 2323776, 2338362, 2358720, 2398320, 2413152, 2424968, 2448285, 2468271, 2489760, 2518236, 2531560, 2598180, 2611504, 2614248, 2658138, 2681280, 2698110, 2728089, 2751840, 2771392, 2798040, 2800980, 2848005, 2877984, 2904720, 2937942, 2987712, 3016440, 3031210, 3037872, 3101161, 3117816, 3147795, 3197760, 3201120, 3264380, 3267810, 3291028, 3302208, 3357648, 3417606, 3447360, 3464240, 3485664, 3507543, 3544184, 3597480, 3637452, 3730720, 3734640, 3777354, 3797340, 3872960, 3897270, 3917256, 3921372, 3987207, 4021920, 4050496, 4113785, 4127760, 4157088, 4197060, 4243694, 4316976, 4357080, 4406913, 4430230, 4476864, 4481568, 4546815, 4556808, 4676724, 4796640, 4826304, 4849936, 4896570, 4901715, 4936542, 4979520, 5036472, 5063120, 5126409, 5196360, 5223008, 5228496, 5316276, 5396220, 5456178, 5503680, 5596080, 5601960, 5696010, 5755968, 5759299, 5809440, 5845905, 5875884, 6032880, 6062420, 6075744, 6202322, 6235632, 6295590, 6365541, 6402240, 6528760, 6535620, 6582056, 6645345, 6715296, 6835212, 6928480, 6971328, 7015086, 7088368, 7194960, 7274904, 7344855, 7404813, 7461440, 7469280, 7554708, 7594680, 7794540, 7834512, 7842744, 7974414, 8043840, 8184267, 8227570, 8255520, 8314176, 8394120, 8487388, 8544015, 8633952, 8714160, 8813826, 8860460, 8963136, 9093630, 9113616, 9303483, 9353448, 9443385, 9593280, 9699872, 9793140, 9803430, 9873084, 10072944, 10126240, 10252818, 10392720, 10446016, 10456992, 10609235, 10632552, 10792440, 10912356, 11192160, 11203920, 11392020, 11518598, 11618880, 11691810, 11751768, 11961621, 12065760, 12124840, 12151488, 12341355, 12404644, 12471264, 12591180, 12731082, 13057520, 13071240, 13164112, 13220739, 13290690, 13430592, 13640445, 13670424, 13856960, 14030172, 14176736, 14389920, 14549808, 14689710, 14809626, 14938560, 15109416, 15189360, 15505805, 15589080, 15669024, 15685488, 15948828, 16368534, 16455140, 16511040, 16788240, 16974776, 17088030, 17267904, 17277897, 17428320, 17537715, 17627652, 17720920, 18187260, 18227232, 18606966, 18706896, 18886770, 19096623, 19399744, 19586280, 19606860, 19746168, 19936035, 20145888, 20252480, 20505636, 20785440, 20913984, 21218470, 21265104, 21584880, 21824712, 22034565, 22214439, 22384320, 22407840, 22784040, 23037196, 23383620, 23503536, 23923242, 24131520, 24249680, 24552801, 24682710, 24809288, 24942528, 25182360, 25462164, 25632045, 26115040, 26142480, 26328224, 26441478, 26581380, 27280890, 27340848, 27910449, 28060344, 28353472, 28779840, 28796495, 29099616, 29379420, 29619252, 30218832, 30378720, 31011610, 31178160, 31338048, 31370976, 31827705, 31897656, 32737068, 32910280, 33576480, 33949552, 34176060, 34555794, 34856640, 35075430, 35255304, 35441840, 35884863, 36374520, 36454464, 37024065, 37213932, 37413792, 37773540, 38193246, 39172560, 39213720, 39492336, 39872070, 40291776, 40315093, 40921335, 41011272, 41570880, 42436940, 42530208, 43169760, 43649424, 44069130, 44428878, 44815680, 45568080, 46074392, 46517415, 46767240, 47007072, 47846484, 48499360, 49105602, 49365420, 49618576, 50364720, 50924328, 51264090, 51833691, 52230080, 52284960, 52656448, 52882956, 53162760, 54561780, 54681696, 55820898, 56120688, 57289869, 57592990, 58199232, 58758840, 59238504, 59808105, 60437664, 60757440, 62023220, 62356320, 62741952, 63655410, 63795312, 65474136, 65820560, 66103695, 66643317, 67152960, 67899104, 68352120, 69111588, 70150860, 70510608, 70883680, 71769726, 72749040, 74048130, 74427864, 74827584, 75547080, 76386492, 78345120, 78427440, 78984672, 79744140, 80630186, 81842670, 82022544, 83731347, 84873880, 85060416, 86339520, 86389485, 87298848, 88138260, 88857756, 91136160, 92148784, 93034830, 93534480, 94014144, 95483115, 95692968, 96998720, 98211204, 98730840, 99237152, 100729440, 101848656, 102528180, 103667382, 104569920, 105765912, 106325520, 109123560, 109363392, 111072195, 111641796, 112241376, 114579738, 115185980, 117517680, 118477008, 119616210, 120875328, 120945279, 122764005, 124046440, 124712640, 127310820, 127590624, 130948272, 131641120, 132207390, 133286634, 135798208, 136704240, 138223176, 139552245, 140301720, 141021216, 141767360, 143539452, 145498080, 148096260, 148855728, 151094160, 152772984, 155501073, 156690240, 156854880, 157969344, 159488280, 161260372, 163685340, 164045088, 167462694, 169747760, 171869607, 172778970, 174597696, 176276520, 177715512, 179424315, 182272320, 184297568, 186069660, 187068960, 190966230, 191385936, 196422408, 197461680, 198474304, 201458880, 201575465, 203697312, 205056360, 207334764, 211531824, 212651040, 218247120, 222144390, 223283592, 224482752, 229159476, 230371960, 235035360, 236954016, 239232420, 241890558, 245528010, 248092880, 251194041, 254621640, 255181248, 259168455, 261896544, 263282240, 264414780, 266573268, 273408480, 276446352, 279104490, 280603440, 282042432, 286449345, 287078904, 290996160, 296192520, 297711456, 302188320, 305545968, 311002146, 313709760, 318976560, 322520744, 327370680, 328090176, 333216585, 334925388, 339495520, 343739214, 345557940, 352553040, 355431024, 358848630, 362835837, 368595136, 372139320, 374137920, 381932460, 382771872, 392844816, 394923360, 403150930, 407394624, 410112720, 414669528, 418656735, 423063648, 425302080, 436494240, 444288780, 446567184, 458318952, 460743920, 466503219, 470070720, 473908032, 478464840, 483781116, 491056020, 496185760, 502388082, 509243280, 518336910, 523793088, 528829560, 533146536, 546816960, 552892704, 558208980, 561206880, 572898690, 574157808, 592385040, 595422912, 604376640, 604726395, 611091936, 622004292, 637953120, 645041488, 654741360, 666433170, 669850776, 678991040, 687478428, 691115880, 705106080, 710862048, 717697260, 725671674, 744278640, 763864920, 765543744, 777505365, 785689632, 789846720, 806301860, 820225440, 829339056, 837313470, 846127296, 859348035, 872988480, 888577560, 893134368, 916637904, 921487840, 933006438, 956929680, 967562232, 982112040, 992371520, 1004776164, 1018486560, 1036673820, 1057659120, 1066293072, 1088507511, 1105785408, 1116417960, 1122413760, 1145797380, 1148315616, 1184770080, 1209452790, 1222183872, 1244008584, 1255970205, 1275906240, 1290082976, 1309482720, 1332866340, 1339701552, 1374956856, 1382231760, 1410212160, 1421724096, 1435394520, 1451343348, 1488557280, 1527729840, 1555010730, 1571379264, 1612603720, 1640450880, 1658678112, 1674626940, 1718696070, 1777155120, 1786268736, 1814179185, 1833275808, 1842975680, 1866012876, 1913859360, 1935124464, 1964224080, 2009552328, 2036973120, 2073347640, 2115318240, 2132586144, 2177015022, 2232835920, 2291594760, 2296631232, 2332516095, 2369540160, 2418905580, 2488017168, 2511940410, 2580165952, 2618965440, 2665732680, 2679403104, 2749913712, 2764463520, 2870789040, 2902686696, 2977114560, 3055459680, 3110021460, 3225207440, 3265522533, 3317356224, 3349253880, 3437392140, 3554310240, 3628358370, 3666551616, 3732025752, 3827718720, 3870248928, 3928448160, 4019104656, 4146695280, 4230636480, 4265172288, 4354030044, 4465671840, 4583189520, 4665032190, 4837811160, 4976034336, 5023880820, 5331465360, 5358806208, 5442537555, 5499827424, 5528927040, 5741578080, 5805373392, 6110919360, 6220042920, 6450414880, 6531045066, 6698507760, 6874784280, 7108620480, 7256716740, 7464051504, 7740497856, 7856896320, 8038209312, 8293390560, 8708060088, 8931343680, 9166379040, 9330064380, 9675622320, 9952068672, 10047761640, 10662930720, 10885075110, 10999654848, 11483156160, 11610746784, 12440085840, 12900829760, 13062090132, 13397015520, 13749568560, 14513433480, 14928103008, 16076418624, 16327612665, 16586781120, 17416120176, 18332758080, 18660128760, 19351244640, 20095523280, 21325861440, 21770150220, 23221493568, 24880171680, 26124180264, 26794031040, 27499137120, 29026866960, 29856206016, 32655225330, 34832240352, 37320257520, 38702489280, 40191046560, 43540300440, 49760343360, 52248360528, 54998274240, 58053733920, 65310450660, 69664480704, 74640515040, 80382093120, 87080600880, 104496721056, 116107467840, 130620901320, 149281030080, 174161201760, 208993442112, 261241802640, 348322403520, 522483605280, 1044967210560]

約数ペア:

[(1, 1044967210560), (2, 522483605280), (3, 348322403520), (4, 261241802640), (5, 208993442112), (6, 174161201760), (7, 149281030080), (8, 130620901320), (9, 116107467840), (10, 104496721056), (12, 87080600880), (13, 80382093120), (14, 74640515040), (15, 69664480704), (16, 65310450660), (18, 58053733920), (19, 54998274240), (20, 52248360528), (21, 49760343360), (24, 43540300440), (26, 40191046560), (27, 38702489280), (28, 37320257520), (30, 34832240352), (32, 32655225330), (35, 29856206016), (36, 29026866960), (38, 27499137120), (39, 26794031040), (40, 26124180264), (42, 24880171680), (45, 23221493568), (48, 21770150220), (49, 21325861440), (52, 20095523280), (54, 19351244640), (56, 18660128760), (57, 18332758080), (60, 17416120176), (63, 16586781120), (64, 16327612665), (65, 16076418624), (70, 14928103008), (72, 14513433480), (76, 13749568560), (78, 13397015520), (80, 13062090132), (81, 12900829760), (84, 12440085840), (90, 11610746784), (91, 11483156160), (95, 10999654848), (96, 10885075110), (98, 10662930720), (104, 10047761640), (105, 9952068672), (108, 9675622320), (112, 9330064380), (114, 9166379040), (117, 8931343680), (120, 8708060088), (126, 8293390560), (130, 8038209312), (133, 7856896320), (135, 7740497856), (140, 7464051504), (144, 7256716740), (147, 7108620480), (152, 6874784280), (156, 6698507760), (160, 6531045066), (162, 6450414880), (168, 6220042920), (171, 6110919360), (180, 5805373392), (182, 5741578080), (189, 5528927040), (190, 5499827424), (192, 5442537555), (195, 5358806208), (196, 5331465360), (208, 5023880820), (210, 4976034336), (216, 4837811160), (224, 4665032190), (228, 4583189520), (234, 4465671840), (240, 4354030044), (245, 4265172288), (247, 4230636480), (252, 4146695280), (260, 4019104656), (266, 3928448160), (270, 3870248928), (273, 3827718720), (280, 3732025752), (285, 3666551616), (288, 3628358370), (294, 3554310240), (304, 3437392140), (312, 3349253880), (315, 3317356224), (320, 3265522533), (324, 3225207440), (336, 3110021460), (342, 3055459680), (351, 2977114560), (360, 2902686696), (364, 2870789040), (378, 2764463520), (380, 2749913712), (390, 2679403104), (392, 2665732680), (399, 2618965440), (405, 2580165952), (416, 2511940410), (420, 2488017168), (432, 2418905580), (441, 2369540160), (448, 2332516095), (455, 2296631232), (456, 2291594760), (468, 2232835920), (480, 2177015022), (490, 2132586144), (494, 2115318240), (504, 2073347640), (513, 2036973120), (520, 2009552328), (532, 1964224080), (540, 1935124464), (546, 1913859360), (560, 1866012876), (567, 1842975680), (570, 1833275808), (576, 1814179185), (585, 1786268736), (588, 1777155120), (608, 1718696070), (624, 1674626940), (630, 1658678112), (637, 1640450880), (648, 1612603720), (665, 1571379264), (672, 1555010730), (684, 1527729840), (702, 1488557280), (720, 1451343348), (728, 1435394520), (735, 1421724096), (741, 1410212160), (756, 1382231760), (760, 1374956856), (780, 1339701552), (784, 1332866340), (798, 1309482720), (810, 1290082976), (819, 1275906240), (832, 1255970205), (840, 1244008584), (855, 1222183872), (864, 1209452790), (882, 1184770080), (910, 1148315616), (912, 1145797380), (931, 1122413760), (936, 1116417960), (945, 1105785408), (960, 1088507511), (980, 1066293072), (988, 1057659120), (1008, 1036673820), (1026, 1018486560), (1040, 1004776164), (1053, 992371520), (1064, 982112040), (1080, 967562232), (1092, 956929680), (1120, 933006438), (1134, 921487840), (1140, 916637904), (1170, 893134368), (1176, 888577560), (1197, 872988480), (1216, 859348035), (1235, 846127296), (1248, 837313470), (1260, 829339056), (1274, 820225440), (1296, 806301860), (1323, 789846720), (1330, 785689632), (1344, 777505365), (1365, 765543744), (1368, 763864920), (1404, 744278640), (1440, 725671674), (1456, 717697260), (1470, 710862048), (1482, 705106080), (1512, 691115880), (1520, 687478428), (1539, 678991040), (1560, 669850776), (1568, 666433170), (1596, 654741360), (1620, 645041488), (1638, 637953120), (1680, 622004292), (1710, 611091936), (1728, 604726395), (1729, 604376640), (1755, 595422912), (1764, 592385040), (1820, 574157808), (1824, 572898690), (1862, 561206880), (1872, 558208980), (1890, 552892704), (1911, 546816960), (1960, 533146536), (1976, 528829560), (1995, 523793088), (2016, 518336910), (2052, 509243280), (2080, 502388082), (2106, 496185760), (2128, 491056020), (2160, 483781116), (2184, 478464840), (2205, 473908032), (2223, 470070720), (2240, 466503219), (2268, 460743920), (2280, 458318952), (2340, 446567184), (2352, 444288780), (2394, 436494240), (2457, 425302080), (2470, 423063648), (2496, 418656735), (2520, 414669528), (2548, 410112720), (2565, 407394624), (2592, 403150930), (2646, 394923360), (2660, 392844816), (2730, 382771872), (2736, 381932460), (2793, 374137920), (2808, 372139320), (2835, 368595136), (2880, 362835837), (2912, 358848630), (2940, 355431024), (2964, 352553040), (3024, 345557940), (3040, 343739214), (3078, 339495520), (3120, 334925388), (3136, 333216585), (3185, 328090176), (3192, 327370680), (3240, 322520744), (3276, 318976560), (3331, 313709760), (3360, 311002146), (3420, 305545968), (3458, 302188320), (3510, 297711456), (3528, 296192520), (3591, 290996160), (3640, 287078904), (3648, 286449345), (3705, 282042432), (3724, 280603440), (3744, 279104490), (3780, 276446352), (3822, 273408480), (3920, 266573268), (3952, 264414780), (3969, 263282240), (3990, 261896544), (4032, 259168455), (4095, 255181248), (4104, 254621640), (4160, 251194041), (4212, 248092880), (4256, 245528010), (4320, 241890558), (4368, 239232420), (4410, 236954016), (4446, 235035360), (4536, 230371960), (4560, 229159476), (4655, 224482752), (4680, 223283592), (4704, 222144390), (4788, 218247120), (4914, 212651040), (4940, 211531824), (5040, 207334764), (5096, 205056360), (5130, 203697312), (5184, 201575465), (5187, 201458880), (5265, 198474304), (5292, 197461680), (5320, 196422408), (5460, 191385936), (5472, 190966230), (5586, 187068960), (5616, 186069660), (5670, 184297568), (5733, 182272320), (5824, 179424315), (5880, 177715512), (5928, 176276520), (5985, 174597696), (6048, 172778970), (6080, 171869607), (6156, 169747760), (6240, 167462694), (6370, 164045088), (6384, 163685340), (6480, 161260372), (6552, 159488280), (6615, 157969344), (6662, 156854880), (6669, 156690240), (6720, 155501073), (6840, 152772984), (6916, 151094160), (7020, 148855728), (7056, 148096260), (7182, 145498080), (7280, 143539452), (7371, 141767360), (7410, 141021216), (7448, 140301720), (7488, 139552245), (7560, 138223176), (7644, 136704240), (7695, 135798208), (7840, 133286634), (7904, 132207390), (7938, 131641120), (7980, 130948272), (8190, 127590624), (8208, 127310820), (8379, 124712640), (8424, 124046440), (8512, 122764005), (8640, 120945279), (8645, 120875328), (8736, 119616210), (8820, 118477008), (8892, 117517680), (9072, 115185980), (9120, 114579738), (9310, 112241376), (9360, 111641796), (9408, 111072195), (9555, 109363392), (9576, 109123560), (9828, 106325520), (9880, 105765912), (9993, 104569920), (10080, 103667382), (10192, 102528180), (10260, 101848656), (10374, 100729440), (10530, 99237152), (10584, 98730840), (10640, 98211204), (10773, 96998720), (10920, 95692968), (10944, 95483115), (11115, 94014144), (11172, 93534480), (11232, 93034830), (11340, 92148784), (11466, 91136160), (11760, 88857756), (11856, 88138260), (11970, 87298848), (12096, 86389485), (12103, 86339520), (12285, 85060416), (12312, 84873880), (12480, 83731347), (12740, 82022544), (12768, 81842670), (12960, 80630186), (13104, 79744140), (13230, 78984672), (13324, 78427440), (13338, 78345120), (13680, 76386492), (13832, 75547080), (13965, 74827584), (14040, 74427864), (14112, 74048130), (14364, 72749040), (14560, 71769726), (14742, 70883680), (14820, 70510608), (14896, 70150860), (15120, 69111588), (15288, 68352120), (15390, 67899104), (15561, 67152960), (15680, 66643317), (15808, 66103695), (15876, 65820560), (15960, 65474136), (16380, 63795312), (16416, 63655410), (16655, 62741952), (16758, 62356320), (16848, 62023220), (17199, 60757440), (17290, 60437664), (17472, 59808105), (17640, 59238504), (17784, 58758840), (17955, 58199232), (18144, 57592990), (18240, 57289869), (18620, 56120688), (18720, 55820898), (19110, 54681696), (19152, 54561780), (19656, 53162760), (19760, 52882956), (19845, 52656448), (19986, 52284960), (20007, 52230080), (20160, 51833691), (20384, 51264090), (20520, 50924328), (20748, 50364720), (21060, 49618576), (21168, 49365420), (21280, 49105602), (21546, 48499360), (21840, 47846484), (22230, 47007072), (22344, 46767240), (22464, 46517415), (22680, 46074392), (22932, 45568080), (23317, 44815680), (23520, 44428878), (23712, 44069130), (23940, 43649424), (24206, 43169760), (24570, 42530208), (24624, 42436940), (25137, 41570880), (25480, 41011272), (25536, 40921335), (25920, 40315093), (25935, 40291776), (26208, 39872070), (26460, 39492336), (26648, 39213720), (26676, 39172560), (27360, 38193246), (27664, 37773540), (27930, 37413792), (28080, 37213932), (28224, 37024065), (28665, 36454464), (28728, 36374520), (29120, 35884863), (29484, 35441840), (29640, 35255304), (29792, 35075430), (29979, 34856640), (30240, 34555794), (30576, 34176060), (30780, 33949552), (31122, 33576480), (31752, 32910280), (31920, 32737068), (32760, 31897656), (32832, 31827705), (33310, 31370976), (33345, 31338048), (33516, 31178160), (33696, 31011610), (34398, 30378720), (34580, 30218832), (35280, 29619252), (35568, 29379420), (35910, 29099616), (36288, 28796495), (36309, 28779840), (36855, 28353472), (37240, 28060344), (37440, 27910449), (38220, 27340848), (38304, 27280890), (39312, 26581380), (39520, 26441478), (39690, 26328224), (39972, 26142480), (40014, 26115040), (40768, 25632045), (41040, 25462164), (41496, 25182360), (41895, 24942528), (42120, 24809288), (42336, 24682710), (42560, 24552801), (43092, 24249680), (43303, 24131520), (43680, 23923242), (44460, 23503536), (44688, 23383620), (45360, 23037196), (45864, 22784040), (46634, 22407840), (46683, 22384320), (47040, 22214439), (47424, 22034565), (47880, 21824712), (48412, 21584880), (49140, 21265104), (49248, 21218470), (49965, 20913984), (50274, 20785440), (50960, 20505636), (51597, 20252480), (51870, 20145888), (52416, 19936035), (52920, 19746168), (53296, 19606860), (53352, 19586280), (53865, 19399744), (54720, 19096623), (55328, 18886770), (55860, 18706896), (56160, 18606966), (57330, 18227232), (57456, 18187260), (58968, 17720920), (59280, 17627652), (59584, 17537715), (59958, 17428320), (60480, 17277897), (60515, 17267904), (61152, 17088030), (61560, 16974776), (62244, 16788240), (63289, 16511040), (63504, 16455140), (63840, 16368534), (65520, 15948828), (66620, 15685488), (66690, 15669024), (67032, 15589080), (67392, 15505805), (68796, 15189360), (69160, 15109416), (69951, 14938560), (70560, 14809626), (71136, 14689710), (71820, 14549808), (72618, 14389920), (73710, 14176736), (74480, 14030172), (75411, 13856960), (76440, 13670424), (76608, 13640445), (77805, 13430592), (78624, 13290690), (79040, 13220739), (79380, 13164112), (79944, 13071240), (80028, 13057520), (82080, 12731082), (82992, 12591180), (83790, 12471264), (84240, 12404644), (84672, 12341355), (85995, 12151488), (86184, 12124840), (86606, 12065760), (87360, 11961621), (88920, 11751768), (89376, 11691810), (89937, 11618880), (90720, 11518598), (91728, 11392020), (93268, 11203920), (93366, 11192160), (95760, 10912356), (96824, 10792440), (98280, 10632552), (98496, 10609235), (99930, 10456992), (100035, 10446016), (100548, 10392720), (101920, 10252818), (103194, 10126240), (103740, 10072944), (105840, 9873084), (106592, 9803430), (106704, 9793140), (107730, 9699872), (108927, 9593280), (110656, 9443385), (111720, 9353448), (112320, 9303483), (114660, 9113616), (114912, 9093630), (116585, 8963136), (117936, 8860460), (118560, 8813826), (119916, 8714160), (121030, 8633952), (122304, 8544015), (123120, 8487388), (124488, 8394120), (125685, 8314176), (126578, 8255520), (127008, 8227570), (127680, 8184267), (129909, 8043840), (131040, 7974414), (133240, 7842744), (133380, 7834512), (134064, 7794540), (137592, 7594680), (138320, 7554708), (139902, 7469280), (140049, 7461440), (141120, 7404813), (142272, 7344855), (143640, 7274904), (145236, 7194960), (147420, 7088368), (148960, 7015086), (149895, 6971328), (150822, 6928480), (152880, 6835212), (155610, 6715296), (157248, 6645345), (158760, 6582056), (159888, 6535620), (160056, 6528760), (163219, 6402240), (164160, 6365541), (165984, 6295590), (167580, 6235632), (168480, 6202322), (171990, 6075744), (172368, 6062420), (173212, 6032880), (177840, 5875884), (178752, 5845905), (179874, 5809440), (181440, 5759299), (181545, 5755968), (183456, 5696010), (186536, 5601960), (186732, 5596080), (189867, 5503680), (191520, 5456178), (193648, 5396220), (196560, 5316276), (199860, 5228496), (200070, 5223008), (201096, 5196360), (203840, 5126409), (206388, 5063120), (207480, 5036472), (209853, 4979520), (211680, 4936542), (213184, 4901715), (213408, 4896570), (215460, 4849936), (216515, 4826304), (217854, 4796640), (223440, 4676724), (229320, 4556808), (229824, 4546815), (233170, 4481568), (233415, 4476864), (235872, 4430230), (237120, 4406913), (239832, 4357080), (242060, 4316976), (246240, 4243694), (248976, 4197060), (251370, 4157088), (253156, 4127760), (254016, 4113785), (257985, 4050496), (259818, 4021920), (262080, 3987207), (266480, 3921372), (266760, 3917256), (268128, 3897270), (269811, 3872960), (275184, 3797340), (276640, 3777354), (279804, 3734640), (280098, 3730720), (287280, 3637452), (290472, 3597480), (294840, 3544184), (297920, 3507543), (299790, 3485664), (301644, 3464240), (303121, 3447360), (305760, 3417606), (311220, 3357648), (316445, 3302208), (317520, 3291028), (319776, 3267810), (320112, 3264380), (326438, 3201120), (326781, 3197760), (331968, 3147795), (335160, 3117816), (336960, 3101161), (343980, 3037872), (344736, 3031210), (346424, 3016440), (349755, 2987712), (355680, 2937942), (359748, 2904720), (363090, 2877984), (366912, 2848005), (373072, 2800980), (373464, 2798040), (377055, 2771392), (379734, 2751840), (383040, 2728089), (387296, 2698110), (389727, 2681280), (393120, 2658138), (399720, 2614248), (400140, 2611504), (402192, 2598180), (412776, 2531560), (414960, 2518236), (419706, 2489760), (423360, 2468271), (426816, 2448285), (430920, 2424968), (433030, 2413152), (435708, 2398320), (443023, 2358720), (446880, 2338362), (449685, 2323776), (458640, 2278404), (466340, 2240784), (466830, 2238432), (471744, 2215115), (479664, 2178540), (484120, 2158488), (489657, 2134080), (492480, 2121847), (497952, 2098530), (502740, 2078544), (506312, 2063880), (515970, 2025248), (519636, 2010960), (532960, 1960686), (533520, 1958628), (536256, 1948635), (539622, 1936480), (544635, 1918656), (550368, 1898670), (553280, 1888677), (559608, 1867320), (560196, 1865360), (569601, 1834560), (574560, 1818726), (580944, 1798740), (589680, 1772092), (599580, 1742832), (603288, 1732120), (606242, 1723680), (611520, 1708803), (622440, 1678824), (629559, 1659840), (632890, 1651104), (635040, 1645514), (639552, 1633905), (640224, 1632190), (649545, 1608768), (652876, 1600560), (653562, 1598880), (670320, 1558908), (687960, 1518936), (689472, 1515605), (692848, 1508220), (699510, 1493856), (700245, 1492288), (711360, 1468971), (719496, 1452360), (726180, 1438992), (746144, 1400490), (746928, 1399020), (754110, 1385696), (759468, 1375920), (774592, 1349055), (779454, 1340640), (786240, 1329069), (799440, 1307124), (800280, 1305752), (804384, 1299090), (816095, 1280448), (822757, 1270080), (825552, 1265780), (829920, 1259118), (839412, 1244880), (861840, 1212484), (866060, 1206576), (871416, 1199160), (886046, 1179360), (893760, 1169181), (899370, 1161888), (909363, 1149120), (917280, 1139202), (932680, 1120392), (933660, 1119216), (949335, 1100736), (959328, 1089270), (968240, 1079244), (979314, 1067040), (980343, 1065920), (995904, 1049265), (1005480, 1039272), (1012624, 1031940)]