925251774048

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{251}}^1$

素因数の和:370

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 37, 38, 42, 48, 51, 54, 56, 57, 63, 68, 72, 74, 76, 81, 84, 96, 102, 108, 111, 112, 114, 119, 126, 133, 136, 144, 148, 152, 153, 162, 168, 171, 189, 204, 216, 222, 224, 228, 238, 251, 252, 259, 266, 272, 288, 289, 296, 304, 306, 323, 324, 333, 336, 342, 357, 378, 399, 408, 432, 444, 456, 459, 476, 502, 504, 513, 518, 532, 544, 567, 578, 592, 608, 612, 629, 646, 648, 666, 672, 684, 703, 714, 753, 756, 777, 798, 816, 864, 867, 888, 912, 918, 952, 969, 999, 1004, 1008, 1026, 1036, 1064, 1071, 1134, 1156, 1184, 1197, 1224, 1258, 1292, 1296, 1332, 1368, 1377, 1406, 1428, 1506, 1512, 1539, 1554, 1596, 1632, 1734, 1757, 1776, 1824, 1836, 1887, 1904, 1938, 1998, 2008, 2016, 2023, 2052, 2072, 2109, 2128, 2142, 2259, 2261, 2268, 2312, 2331, 2394, 2448, 2516, 2584, 2592, 2601, 2664, 2736, 2754, 2812, 2856, 2907, 2997, 3012, 3024, 3078, 3108, 3192, 3213, 3468, 3514, 3552, 3591, 3672, 3774, 3808, 3876, 3996, 4016, 4046, 4104, 4144, 4218, 4256, 4267, 4284, 4403, 4518, 4522, 4536, 4624, 4662, 4769, 4788, 4896, 4921, 5032, 5168, 5202, 5271, 5328, 5472, 5491, 5508, 5624, 5661, 5712, 5814, 5994, 6024, 6048, 6069, 6156, 6216, 6327, 6384, 6426, 6777, 6783, 6936, 6993, 7028, 7182, 7344, 7548, 7752, 7803, 7992, 8032, 8092, 8208, 8288, 8436, 8534, 8568, 8721, 8806, 9036, 9044, 9072, 9248, 9287, 9324, 9538, 9576, 9639, 9842, 10064, 10336, 10404, 10542, 10656, 10693, 10773, 10982, 11016, 11248, 11322, 11424, 11628, 11951, 11988, 12048, 12138, 12312, 12432, 12654, 12768, 12801, 12852, 13209, 13554, 13566, 13872, 13986, 14056, 14307, 14364, 14688, 14763, 15096, 15504, 15606, 15813, 15984, 16184, 16416, 16473, 16872, 16983, 17068, 17136, 17442, 17612, 18072, 18088, 18144, 18207, 18574, 18648, 18981, 19076, 19152, 19278, 19684, 20128, 20331, 20349, 20808, 20979, 21084, 21386, 21546, 21964, 22032, 22496, 22644, 23256, 23409, 23902, 23976, 24096, 24276, 24624, 24864, 25308, 25602, 25704, 26163, 26418, 27108, 27132, 27744, 27861, 27972, 28112, 28614, 28728, 29526, 29869, 30192, 31008, 31212, 31626, 31968, 32079, 32368, 32946, 33383, 33744, 33966, 34136, 34272, 34884, 35224, 35853, 36144, 36176, 36414, 37148, 37296, 37962, 38152, 38304, 38403, 38437, 38556, 39368, 39627, 40662, 40698, 41616, 41958, 42168, 42772, 42921, 43092, 43928, 44064, 44289, 45288, 46512, 46818, 47439, 47804, 47952, 48552, 49248, 49419, 50616, 50949, 51204, 51408, 52326, 52836, 54216, 54264, 54621, 55722, 55944, 56224, 56943, 57228, 57456, 59052, 59738, 60384, 61047, 62424, 63252, 64158, 64736, 65009, 65892, 66766, 67488, 67932, 68272, 69768, 70448, 71706, 72288, 72352, 72539, 72828, 74296, 74592, 74851, 75924, 76304, 76806, 76874, 77112, 78736, 79254, 81073, 81324, 81396, 83232, 83583, 83657, 83916, 84336, 85544, 85842, 86184, 87856, 88578, 89607, 90576, 93024, 93636, 94878, 95608, 95904, 96237, 97104, 98838, 100149, 101232, 101898, 102408, 102816, 104652, 105672, 107559, 108432, 108528, 109242, 111444, 111888, 113886, 114456, 114912, 115209, 115311, 118104, 118881, 119476, 122094, 124848, 126504, 128316, 128763, 130018, 131784, 132867, 133532, 135864, 136544, 139536, 140896, 142317, 143412, 145078, 145656, 148257, 148592, 149702, 151848, 152608, 153612, 153748, 154224, 157472, 157879, 158508, 162146, 162648, 162792, 163863, 167166, 167314, 167832, 168672, 171088, 171684, 172368, 175712, 176453, 177156, 179214, 181152, 183141, 187272, 189756, 191216, 192474, 194208, 195027, 197676, 200298, 202464, 203167, 203796, 204816, 209304, 211344, 215118, 216864, 217056, 217617, 218484, 222888, 223776, 224553, 227772, 228912, 230418, 230622, 236208, 237762, 238952, 243219, 244188, 249696, 250749, 250971, 253008, 256632, 257526, 260036, 263568, 265734, 267064, 268821, 271728, 279072, 284634, 286824, 288711, 290156, 291312, 296514, 297184, 299404, 300447, 303696, 307224, 307496, 308448, 315758, 317016, 322677, 324292, 325296, 325584, 327726, 334332, 334628, 335664, 342176, 343368, 344736, 345627, 345933, 352906, 354312, 356643, 358428, 366282, 374544, 379512, 382432, 384948, 386289, 390054, 395352, 398601, 400596, 406334, 407592, 409632, 418608, 422688, 430236, 435234, 436968, 444771, 445776, 449106, 455544, 457824, 460836, 461244, 472416, 473637, 475524, 477904, 486438, 488376, 501498, 501942, 506016, 507773, 513264, 515052, 520072, 527136, 529359, 531468, 534128, 537642, 543456, 567511, 569268, 573648, 577422, 580312, 582624, 585081, 593028, 598808, 600894, 607392, 609501, 614448, 614992, 631516, 634032, 645354, 648584, 650592, 651168, 652851, 655452, 668664, 669256, 671328, 673659, 686736, 691254, 691866, 705812, 708624, 713286, 716856, 729657, 732564, 749088, 752247, 752913, 759024, 769896, 772578, 780108, 790704, 797202, 801192, 806463, 812668, 815184, 837216, 860472, 866133, 870468, 873936, 889542, 891552, 898212, 901341, 911088, 921672, 922488, 947274, 951048, 955808, 968031, 972876, 976752, 1002996, 1003884, 1015546, 1026528, 1030104, 1037799, 1040144, 1058718, 1062936, 1068256, 1075284, 1105153, 1135022, 1138536, 1147296, 1154844, 1160624, 1170162, 1186056, 1197616, 1201788, 1219002, 1228896, 1229984, 1235171, 1263032, 1268064, 1290708, 1297168, 1305702, 1310904, 1337328, 1338512, 1347318, 1373472, 1378241, 1382508, 1383732, 1411624, 1417248, 1420911, 1422169, 1426572, 1433712, 1459314, 1465128, 1504494, 1505826, 1518048, 1523319, 1539792, 1545156, 1560216, 1581408, 1588077, 1594404, 1602384, 1612926, 1625336, 1630368, 1702533, 1720944, 1732266, 1740936, 1747872, 1755243, 1779084, 1796424, 1802682, 1822176, 1828503, 1843344, 1844976, 1894548, 1902096, 1936062, 1945752, 1953504, 1958553, 2005992, 2007768, 2020977, 2031092, 2060208, 2075598, 2080288, 2117436, 2125872, 2150568, 2188971, 2210306, 2258739, 2270044, 2277072, 2309688, 2321248, 2340324, 2372112, 2395232, 2403576, 2419389, 2438004, 2470342, 2526064, 2581416, 2594336, 2611404, 2621808, 2674656, 2677024, 2683943, 2694636, 2704023, 2756482, 2765016, 2767464, 2823248, 2841822, 2844338, 2853144, 2867424, 2918628, 2930256, 2999701, 3008988, 3011652, 3046638, 3079584, 3090312, 3113397, 3120432, 3176154, 3188808, 3204768, 3225852, 3250672, 3315459, 3405066, 3441888, 3464532, 3481872, 3510486, 3558168, 3592848, 3605364, 3657006, 3686688, 3689952, 3705513, 3789096, 3804192, 3872124, 3891504, 3917106, 4011984, 4015536, 4041954, 4062184, 4120416, 4134723, 4151196, 4234872, 4251744, 4262733, 4266507, 4301136, 4377942, 4420612, 4517478, 4540088, 4554144, 4569957, 4619376, 4680648, 4744224, 4764231, 4807152, 4838778, 4876008, 4940684, 5052128, 5107599, 5162832, 5222808, 5243616, 5265729, 5367886, 5389272, 5408046, 5485509, 5512964, 5530032, 5534928, 5646496, 5683644, 5688676, 5706288, 5837256, 5860512, 5875659, 5999402, 6017976, 6023304, 6062931, 6093276, 6180624, 6226794, 6240864, 6352308, 6377616, 6451704, 6501344, 6566913, 6630918, 6776217, 6810132, 6929064, 6963744, 7020972, 7116336, 7185696, 7210728, 7314012, 7411026, 7578192, 7744248, 7783008, 7834212, 8023968, 8031072, 8051829, 8083908, 8124368, 8269446, 8302392, 8469744, 8525466, 8533014, 8602272, 8755884, 8841224, 8999103, 9034956, 9080176, 9139914, 9238752, 9361296, 9528462, 9614304, 9647687, 9677556, 9752016, 9881368, 9946377, 10215198, 10325664, 10445616, 10531458, 10735772, 10778544, 10816092, 10971018, 11025928, 11060064, 11069856, 11116539, 11367288, 11377352, 11412576, 11674512, 11751318, 11998804, 12035952, 12046608, 12125862, 12186552, 12361248, 12404169, 12453588, 12704616, 12755232, 12788199, 12799521, 12903408, 13133826, 13261836, 13552434, 13620264, 13709871, 13858128, 14041944, 14232672, 14292693, 14421456, 14628024, 14822052, 15156384, 15322797, 15488496, 15668424, 16103658, 16167816, 16248736, 16456527, 16538892, 16604784, 16939488, 17050932, 17066028, 17511768, 17682448, 17998206, 18069912, 18160352, 18279828, 18722592, 18787601, 19056924, 19295374, 19355112, 19504032, 19762736, 19892754, 20430396, 20891232, 20997907, 21062916, 21471544, 21557088, 21632184, 21942036, 22051856, 22233078, 22734576, 22754704, 23349024, 23502636, 23997608, 24071904, 24093216, 24155487, 24251724, 24373104, 24808338, 24907176, 25409232, 25576398, 25599042, 25806816, 26267652, 26523672, 26997309, 27104868, 27240528, 27419742, 27716256, 28083888, 28585386, 28842912, 28943061, 29256048, 29644104, 29839131, 30645594, 30976992, 31336848, 32207316, 32335632, 32913054, 33077784, 33209568, 33349617, 34101864, 34132056, 35023536, 35364896, 35996412, 36139824, 36559656, 37212507, 37575202, 38113848, 38398563, 38590748, 38710224, 39525472, 39785508, 40860792, 41129613, 41995814, 42125832, 42943088, 43264368, 43884072, 44103712, 44466156, 45469152, 45509408, 45968391, 47005272, 47995216, 48310974, 48503448, 48746208, 49616676, 49814352, 50818464, 50994917, 51152796, 51198084, 52535304, 53047344, 53994618, 54209736, 54481056, 54839484, 56167776, 56362803, 57170772, 57886122, 58512096, 59288208, 59678262, 61291188, 62673696, 62993721, 64414632, 64671264, 65826108, 66155568, 66699234, 68203728, 68264112, 70047072, 71992824, 72279648, 72466461, 73119312, 74425014, 75150404, 76227696, 76797126, 77181496, 77420448, 79571016, 80991927, 81721584, 82259226, 83991628, 84251664, 85886176, 86528736, 86829183, 87768144, 88932312, 89517393, 91936782, 94010544, 95990432, 96621948, 97006896, 99233352, 99628704, 100048851, 101989834, 102305592, 102396168, 105070608, 106094688, 107989236, 108419472, 109678968, 111637521, 112725606, 114341544, 115195689, 115772244, 118576416, 119356524, 122582376, 125987442, 128829264, 131652216, 132311136, 133398468, 136407456, 136528224, 143985648, 144932922, 146238624, 148850028, 150300808, 152455392, 152984751, 153594252, 154362992, 159142032, 161983854, 163443168, 164518452, 167983256, 168503328, 169088409, 173658366, 175536288, 177864624, 179034786, 183873564, 188021088, 188981163, 193243896, 194013792, 198466704, 200097702, 203979668, 204611184, 204792336, 210141216, 215978472, 216838944, 217399383, 219357936, 223275042, 225451212, 228683088, 230391378, 231544488, 238713048, 242975781, 245164752, 251974884, 257658528, 260487549, 263304432, 266796936, 287971296, 289865844, 297700056, 300601616, 305969502, 307188504, 308725984, 318284064, 323967708, 329036904, 335966512, 338176818, 347316732, 355729248, 356964419, 358069572, 367747128, 377962326, 386487792, 396933408, 400195404, 407959336, 409222368, 409584672, 431956944, 434798766, 438715872, 446550084, 450902424, 457366176, 458954253, 460782756, 463088976, 477426096, 485951562, 490329504, 503949768, 507265227, 520975098, 526608864, 533593872, 566943489, 579731688, 595400112, 601203232, 611939004, 614377008, 647935416, 658073808, 671933024, 676353636, 694633464, 713928838, 716139144, 735494256, 755924652, 772975584, 781462647, 800390808, 815918672, 863913888, 869597532, 893100168, 901804848, 917908506, 921565512, 926177952, 954852192, 971903124, 1007899536, 1014530454, 1041950196, 1067187744, 1070893257, 1133886978, 1159463376, 1190800224, 1223878008, 1228754016, 1295870832, 1316147616, 1352707272, 1376862759, 1389266928, 1427857676, 1432278288, 1470988512, 1511849304, 1521795681, 1562925294, 1600781616, 1631837344, 1700830467, 1739195064, 1786200336, 1803609696, 1835817012, 1843131024, 1943806248, 2015799072, 2029060908, 2083900392, 2141786514, 2267773956, 2318926752, 2447756016, 2591741664, 2705414544, 2753725518, 2778533856, 2855715352, 2864556576, 3023698608, 3043591362, 3125850588, 3201563232, 3212679771, 3401660934, 3478390128, 3572400672, 3671634024, 3686262048, 3887612496, 4058121816, 4130588277, 4167800784, 4283573028, 4535547912, 4895512032, 5410829088, 5507451036, 5711430704, 6047397216, 6087182724, 6251701176, 6425359542, 6803321868, 6956780256, 7343268048, 7775224992, 8116243632, 8261176554, 8335601568, 8567146056, 9071095824, 9638039313, 11014902072, 11422861408, 12174365448, 12503402352, 12850719084, 13606643736, 14686536096, 16232487264, 16522353108, 17134292112, 18142191648, 19276078626, 22029804144, 24348730896, 25006804704, 25701438168, 27213287472, 28914117939, 33044706216, 34268584224, 38552157252, 44059608288, 48697461792, 51402876336, 54426574944, 57828235878, 66089412432, 77104314504, 102805752672, 115656471756, 132178824864, 154208629008, 231312943512, 308417258016, 462625887024, 925251774048]

約数ペア:

[(1, 925251774048), (2, 462625887024), (3, 308417258016), (4, 231312943512), (6, 154208629008), (7, 132178824864), (8, 115656471756), (9, 102805752672), (12, 77104314504), (14, 66089412432), (16, 57828235878), (17, 54426574944), (18, 51402876336), (19, 48697461792), (21, 44059608288), (24, 38552157252), (27, 34268584224), (28, 33044706216), (32, 28914117939), (34, 27213287472), (36, 25701438168), (37, 25006804704), (38, 24348730896), (42, 22029804144), (48, 19276078626), (51, 18142191648), (54, 17134292112), (56, 16522353108), (57, 16232487264), (63, 14686536096), (68, 13606643736), (72, 12850719084), (74, 12503402352), (76, 12174365448), (81, 11422861408), (84, 11014902072), (96, 9638039313), (102, 9071095824), (108, 8567146056), (111, 8335601568), (112, 8261176554), (114, 8116243632), (119, 7775224992), (126, 7343268048), (133, 6956780256), (136, 6803321868), (144, 6425359542), (148, 6251701176), (152, 6087182724), (153, 6047397216), (162, 5711430704), (168, 5507451036), (171, 5410829088), (189, 4895512032), (204, 4535547912), (216, 4283573028), (222, 4167800784), (224, 4130588277), (228, 4058121816), (238, 3887612496), (251, 3686262048), (252, 3671634024), (259, 3572400672), (266, 3478390128), (272, 3401660934), (288, 3212679771), (289, 3201563232), (296, 3125850588), (304, 3043591362), (306, 3023698608), (323, 2864556576), (324, 2855715352), (333, 2778533856), (336, 2753725518), (342, 2705414544), (357, 2591741664), (378, 2447756016), (399, 2318926752), (408, 2267773956), (432, 2141786514), (444, 2083900392), (456, 2029060908), (459, 2015799072), (476, 1943806248), (502, 1843131024), (504, 1835817012), (513, 1803609696), (518, 1786200336), (532, 1739195064), (544, 1700830467), (567, 1631837344), (578, 1600781616), (592, 1562925294), (608, 1521795681), (612, 1511849304), (629, 1470988512), (646, 1432278288), (648, 1427857676), (666, 1389266928), (672, 1376862759), (684, 1352707272), (703, 1316147616), (714, 1295870832), (753, 1228754016), (756, 1223878008), (777, 1190800224), (798, 1159463376), (816, 1133886978), (864, 1070893257), (867, 1067187744), (888, 1041950196), (912, 1014530454), (918, 1007899536), (952, 971903124), (969, 954852192), (999, 926177952), (1004, 921565512), (1008, 917908506), (1026, 901804848), (1036, 893100168), (1064, 869597532), (1071, 863913888), (1134, 815918672), (1156, 800390808), (1184, 781462647), (1197, 772975584), (1224, 755924652), (1258, 735494256), (1292, 716139144), (1296, 713928838), (1332, 694633464), (1368, 676353636), (1377, 671933024), (1406, 658073808), (1428, 647935416), (1506, 614377008), (1512, 611939004), (1539, 601203232), (1554, 595400112), (1596, 579731688), (1632, 566943489), (1734, 533593872), (1757, 526608864), (1776, 520975098), (1824, 507265227), (1836, 503949768), (1887, 490329504), (1904, 485951562), (1938, 477426096), (1998, 463088976), (2008, 460782756), (2016, 458954253), (2023, 457366176), (2052, 450902424), (2072, 446550084), (2109, 438715872), (2128, 434798766), (2142, 431956944), (2259, 409584672), (2261, 409222368), (2268, 407959336), (2312, 400195404), (2331, 396933408), (2394, 386487792), (2448, 377962326), (2516, 367747128), (2584, 358069572), (2592, 356964419), (2601, 355729248), (2664, 347316732), (2736, 338176818), (2754, 335966512), (2812, 329036904), (2856, 323967708), (2907, 318284064), (2997, 308725984), (3012, 307188504), (3024, 305969502), (3078, 300601616), (3108, 297700056), (3192, 289865844), (3213, 287971296), (3468, 266796936), (3514, 263304432), (3552, 260487549), (3591, 257658528), (3672, 251974884), (3774, 245164752), (3808, 242975781), (3876, 238713048), (3996, 231544488), (4016, 230391378), (4046, 228683088), (4104, 225451212), (4144, 223275042), (4218, 219357936), (4256, 217399383), (4267, 216838944), (4284, 215978472), (4403, 210141216), (4518, 204792336), (4522, 204611184), (4536, 203979668), (4624, 200097702), (4662, 198466704), (4769, 194013792), (4788, 193243896), (4896, 188981163), (4921, 188021088), (5032, 183873564), (5168, 179034786), (5202, 177864624), (5271, 175536288), (5328, 173658366), (5472, 169088409), (5491, 168503328), (5508, 167983256), (5624, 164518452), (5661, 163443168), (5712, 161983854), (5814, 159142032), (5994, 154362992), (6024, 153594252), (6048, 152984751), (6069, 152455392), (6156, 150300808), (6216, 148850028), (6327, 146238624), (6384, 144932922), (6426, 143985648), (6777, 136528224), (6783, 136407456), (6936, 133398468), (6993, 132311136), (7028, 131652216), (7182, 128829264), (7344, 125987442), (7548, 122582376), (7752, 119356524), (7803, 118576416), (7992, 115772244), (8032, 115195689), (8092, 114341544), (8208, 112725606), (8288, 111637521), (8436, 109678968), (8534, 108419472), (8568, 107989236), (8721, 106094688), (8806, 105070608), (9036, 102396168), (9044, 102305592), (9072, 101989834), (9248, 100048851), (9287, 99628704), (9324, 99233352), (9538, 97006896), (9576, 96621948), (9639, 95990432), (9842, 94010544), (10064, 91936782), (10336, 89517393), (10404, 88932312), (10542, 87768144), (10656, 86829183), (10693, 86528736), (10773, 85886176), (10982, 84251664), (11016, 83991628), (11248, 82259226), (11322, 81721584), (11424, 80991927), (11628, 79571016), (11951, 77420448), (11988, 77181496), (12048, 76797126), (12138, 76227696), (12312, 75150404), (12432, 74425014), (12654, 73119312), (12768, 72466461), (12801, 72279648), (12852, 71992824), (13209, 70047072), (13554, 68264112), (13566, 68203728), (13872, 66699234), (13986, 66155568), (14056, 65826108), (14307, 64671264), (14364, 64414632), (14688, 62993721), (14763, 62673696), (15096, 61291188), (15504, 59678262), (15606, 59288208), (15813, 58512096), (15984, 57886122), (16184, 57170772), (16416, 56362803), (16473, 56167776), (16872, 54839484), (16983, 54481056), (17068, 54209736), (17136, 53994618), (17442, 53047344), (17612, 52535304), (18072, 51198084), (18088, 51152796), (18144, 50994917), (18207, 50818464), (18574, 49814352), (18648, 49616676), (18981, 48746208), (19076, 48503448), (19152, 48310974), (19278, 47995216), (19684, 47005272), (20128, 45968391), (20331, 45509408), (20349, 45469152), (20808, 44466156), (20979, 44103712), (21084, 43884072), (21386, 43264368), (21546, 42943088), (21964, 42125832), (22032, 41995814), (22496, 41129613), (22644, 40860792), (23256, 39785508), (23409, 39525472), (23902, 38710224), (23976, 38590748), (24096, 38398563), (24276, 38113848), (24624, 37575202), (24864, 37212507), (25308, 36559656), (25602, 36139824), (25704, 35996412), (26163, 35364896), (26418, 35023536), (27108, 34132056), (27132, 34101864), (27744, 33349617), (27861, 33209568), (27972, 33077784), (28112, 32913054), (28614, 32335632), (28728, 32207316), (29526, 31336848), (29869, 30976992), (30192, 30645594), (31008, 29839131), (31212, 29644104), (31626, 29256048), (31968, 28943061), (32079, 28842912), (32368, 28585386), (32946, 28083888), (33383, 27716256), (33744, 27419742), (33966, 27240528), (34136, 27104868), (34272, 26997309), (34884, 26523672), (35224, 26267652), (35853, 25806816), (36144, 25599042), (36176, 25576398), (36414, 25409232), (37148, 24907176), (37296, 24808338), (37962, 24373104), (38152, 24251724), (38304, 24155487), (38403, 24093216), (38437, 24071904), (38556, 23997608), (39368, 23502636), (39627, 23349024), (40662, 22754704), (40698, 22734576), (41616, 22233078), (41958, 22051856), (42168, 21942036), (42772, 21632184), (42921, 21557088), (43092, 21471544), (43928, 21062916), (44064, 20997907), (44289, 20891232), (45288, 20430396), (46512, 19892754), (46818, 19762736), (47439, 19504032), (47804, 19355112), (47952, 19295374), (48552, 19056924), (49248, 18787601), (49419, 18722592), (50616, 18279828), (50949, 18160352), (51204, 18069912), (51408, 17998206), (52326, 17682448), (52836, 17511768), (54216, 17066028), (54264, 17050932), (54621, 16939488), (55722, 16604784), (55944, 16538892), (56224, 16456527), (56943, 16248736), (57228, 16167816), (57456, 16103658), (59052, 15668424), (59738, 15488496), (60384, 15322797), (61047, 15156384), (62424, 14822052), (63252, 14628024), (64158, 14421456), (64736, 14292693), (65009, 14232672), (65892, 14041944), (66766, 13858128), (67488, 13709871), (67932, 13620264), (68272, 13552434), (69768, 13261836), (70448, 13133826), (71706, 12903408), (72288, 12799521), (72352, 12788199), (72539, 12755232), (72828, 12704616), (74296, 12453588), (74592, 12404169), (74851, 12361248), (75924, 12186552), (76304, 12125862), (76806, 12046608), (76874, 12035952), (77112, 11998804), (78736, 11751318), (79254, 11674512), (81073, 11412576), (81324, 11377352), (81396, 11367288), (83232, 11116539), (83583, 11069856), (83657, 11060064), (83916, 11025928), (84336, 10971018), (85544, 10816092), (85842, 10778544), (86184, 10735772), (87856, 10531458), (88578, 10445616), (89607, 10325664), (90576, 10215198), (93024, 9946377), (93636, 9881368), (94878, 9752016), (95608, 9677556), (95904, 9647687), (96237, 9614304), (97104, 9528462), (98838, 9361296), (100149, 9238752), (101232, 9139914), (101898, 9080176), (102408, 9034956), (102816, 8999103), (104652, 8841224), (105672, 8755884), (107559, 8602272), (108432, 8533014), (108528, 8525466), (109242, 8469744), (111444, 8302392), (111888, 8269446), (113886, 8124368), (114456, 8083908), (114912, 8051829), (115209, 8031072), (115311, 8023968), (118104, 7834212), (118881, 7783008), (119476, 7744248), (122094, 7578192), (124848, 7411026), (126504, 7314012), (128316, 7210728), (128763, 7185696), (130018, 7116336), (131784, 7020972), (132867, 6963744), (133532, 6929064), (135864, 6810132), (136544, 6776217), (139536, 6630918), (140896, 6566913), (142317, 6501344), (143412, 6451704), (145078, 6377616), (145656, 6352308), (148257, 6240864), (148592, 6226794), (149702, 6180624), (151848, 6093276), (152608, 6062931), (153612, 6023304), (153748, 6017976), (154224, 5999402), (157472, 5875659), (157879, 5860512), (158508, 5837256), (162146, 5706288), (162648, 5688676), (162792, 5683644), (163863, 5646496), (167166, 5534928), (167314, 5530032), (167832, 5512964), (168672, 5485509), (171088, 5408046), (171684, 5389272), (172368, 5367886), (175712, 5265729), (176453, 5243616), (177156, 5222808), (179214, 5162832), (181152, 5107599), (183141, 5052128), (187272, 4940684), (189756, 4876008), (191216, 4838778), (192474, 4807152), (194208, 4764231), (195027, 4744224), (197676, 4680648), (200298, 4619376), (202464, 4569957), (203167, 4554144), (203796, 4540088), (204816, 4517478), (209304, 4420612), (211344, 4377942), (215118, 4301136), (216864, 4266507), (217056, 4262733), (217617, 4251744), (218484, 4234872), (222888, 4151196), (223776, 4134723), (224553, 4120416), (227772, 4062184), (228912, 4041954), (230418, 4015536), (230622, 4011984), (236208, 3917106), (237762, 3891504), (238952, 3872124), (243219, 3804192), (244188, 3789096), (249696, 3705513), (250749, 3689952), (250971, 3686688), (253008, 3657006), (256632, 3605364), (257526, 3592848), (260036, 3558168), (263568, 3510486), (265734, 3481872), (267064, 3464532), (268821, 3441888), (271728, 3405066), (279072, 3315459), (284634, 3250672), (286824, 3225852), (288711, 3204768), (290156, 3188808), (291312, 3176154), (296514, 3120432), (297184, 3113397), (299404, 3090312), (300447, 3079584), (303696, 3046638), (307224, 3011652), (307496, 3008988), (308448, 2999701), (315758, 2930256), (317016, 2918628), (322677, 2867424), (324292, 2853144), (325296, 2844338), (325584, 2841822), (327726, 2823248), (334332, 2767464), (334628, 2765016), (335664, 2756482), (342176, 2704023), (343368, 2694636), (344736, 2683943), (345627, 2677024), (345933, 2674656), (352906, 2621808), (354312, 2611404), (356643, 2594336), (358428, 2581416), (366282, 2526064), (374544, 2470342), (379512, 2438004), (382432, 2419389), (384948, 2403576), (386289, 2395232), (390054, 2372112), (395352, 2340324), (398601, 2321248), (400596, 2309688), (406334, 2277072), (407592, 2270044), (409632, 2258739), (418608, 2210306), (422688, 2188971), (430236, 2150568), (435234, 2125872), (436968, 2117436), (444771, 2080288), (445776, 2075598), (449106, 2060208), (455544, 2031092), (457824, 2020977), (460836, 2007768), (461244, 2005992), (472416, 1958553), (473637, 1953504), (475524, 1945752), (477904, 1936062), (486438, 1902096), (488376, 1894548), (501498, 1844976), (501942, 1843344), (506016, 1828503), (507773, 1822176), (513264, 1802682), (515052, 1796424), (520072, 1779084), (527136, 1755243), (529359, 1747872), (531468, 1740936), (534128, 1732266), (537642, 1720944), (543456, 1702533), (567511, 1630368), (569268, 1625336), (573648, 1612926), (577422, 1602384), (580312, 1594404), (582624, 1588077), (585081, 1581408), (593028, 1560216), (598808, 1545156), (600894, 1539792), (607392, 1523319), (609501, 1518048), (614448, 1505826), (614992, 1504494), (631516, 1465128), (634032, 1459314), (645354, 1433712), (648584, 1426572), (650592, 1422169), (651168, 1420911), (652851, 1417248), (655452, 1411624), (668664, 1383732), (669256, 1382508), (671328, 1378241), (673659, 1373472), (686736, 1347318), (691254, 1338512), (691866, 1337328), (705812, 1310904), (708624, 1305702), (713286, 1297168), (716856, 1290708), (729657, 1268064), (732564, 1263032), (749088, 1235171), (752247, 1229984), (752913, 1228896), (759024, 1219002), (769896, 1201788), (772578, 1197616), (780108, 1186056), (790704, 1170162), (797202, 1160624), (801192, 1154844), (806463, 1147296), (812668, 1138536), (815184, 1135022), (837216, 1105153), (860472, 1075284), (866133, 1068256), (870468, 1062936), (873936, 1058718), (889542, 1040144), (891552, 1037799), (898212, 1030104), (901341, 1026528), (911088, 1015546), (921672, 1003884), (922488, 1002996), (947274, 976752), (951048, 972876), (955808, 968031)]