172044800928

素因数分解:

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

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 224, 231, 234, 243, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 462, 468, 483, 486, 496, 504, 506, 528, 546, 552, 558, 567, 572, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 713, 728, 736, 744, 756, 759, 792, 806, 819, 828, 837, 858, 864, 868, 891, 897, 924, 936, 961, 966, 972, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1364, 1386, 1404, 1426, 1449, 1456, 1488, 1512, 1518, 1584, 1612, 1638, 1656, 1674, 1701, 1716, 1736, 1771, 1782, 1794, 1848, 1863, 1872, 1922, 1932, 1944, 1953, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2574, 2576, 2592, 2604, 2673, 2691, 2728, 2772, 2808, 2821, 2852, 2883, 2898, 2912, 2976, 3003, 3024, 3036, 3069, 3159, 3168, 3224, 3276, 3289, 3312, 3348, 3402, 3432, 3472, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3844, 3861, 3864, 3888, 3906, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4347, 4368, 4433, 4464, 4536, 4554, 4576, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5022, 5148, 5152, 5208, 5313, 5346, 5382, 5456, 5544, 5589, 5616, 5642, 5704, 5766, 5796, 5859, 6006, 6048, 6072, 6138, 6237, 6279, 6318, 6417, 6448, 6552, 6578, 6624, 6696, 6727, 6804, 6831, 6864, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7533, 7688, 7722, 7728, 7776, 7812, 7843, 8008, 8073, 8096, 8184, 8316, 8372, 8424, 8463, 8556, 8649, 8694, 8736, 8866, 8928, 9009, 9072, 9108, 9207, 9269, 9504, 9548, 9568, 9672, 9828, 9867, 9936, 9982, 10044, 10296, 10416, 10571, 10626, 10692, 10764, 10881, 10912, 11088, 11178, 11232, 11284, 11408, 11532, 11583, 11592, 11718, 12012, 12144, 12276, 12474, 12493, 12558, 12636, 12834, 12896, 13041, 13104, 13156, 13299, 13392, 13454, 13608, 13662, 13728, 14168, 14256, 14322, 14352, 14508, 14742, 14904, 14973, 15066, 15376, 15444, 15456, 15624, 15686, 15939, 16016, 16146, 16368, 16632, 16744, 16848, 16926, 17112, 17298, 17388, 17577, 17732, 18018, 18144, 18216, 18414, 18538, 18711, 18837, 19096, 19251, 19344, 19656, 19734, 19872, 19964, 20088, 20181, 20493, 20592, 20832, 21142, 21252, 21384, 21483, 21528, 21762, 22103, 22113, 22176, 22356, 22568, 22816, 23023, 23064, 23166, 23184, 23436, 23529, 24024, 24219, 24288, 24552, 24948, 24986, 25116, 25272, 25389, 25668, 25947, 26082, 26208, 26312, 26598, 26784, 26908, 27027, 27216, 27324, 27621, 27807, 28336, 28512, 28644, 28704, 29016, 29484, 29601, 29808, 29946, 30132, 30752, 30888, 31031, 31248, 31372, 31713, 31878, 32032, 32292, 32643, 32736, 33264, 33488, 33696, 33852, 34224, 34596, 34749, 34776, 35154, 35464, 36036, 36432, 36828, 37076, 37422, 37479, 37674, 38192, 38502, 38688, 39123, 39312, 39468, 39897, 39928, 40176, 40362, 40986, 41184, 42284, 42504, 42768, 42966, 43056, 43524, 44206, 44226, 44712, 44919, 45136, 46046, 46128, 46332, 46368, 46872, 47058, 47817, 48048, 48438, 49104, 49896, 49972, 50232, 50544, 50778, 51336, 51894, 52164, 52624, 52731, 53196, 53816, 54054, 54432, 54648, 54901, 55242, 55614, 56511, 56672, 57288, 57753, 58032, 58968, 59202, 59616, 59892, 60264, 60543, 61479, 61776, 62062, 62496, 62744, 63426, 63756, 64449, 64584, 64883, 65286, 66309, 66528, 66976, 67704, 68448, 69069, 69192, 69498, 69552, 70308, 70587, 70928, 72072, 72657, 72864, 73656, 73997, 74152, 74844, 74958, 75348, 76167, 76384, 77004, 77841, 78246, 78624, 78936, 79794, 79856, 80352, 80724, 81081, 81972, 82863, 83421, 84568, 85008, 85536, 85932, 86112, 87048, 87451, 88412, 88452, 88803, 89424, 89838, 90272, 92092, 92256, 92664, 93093, 93744, 94116, 95139, 95634, 96096, 96876, 97929, 98208, 99792, 99944, 100464, 101088, 101556, 101959, 102672, 103788, 104328, 105248, 105462, 106392, 107632, 108108, 109296, 109802, 110484, 111228, 112437, 113022, 114576, 115506, 116064, 117936, 118404, 119691, 119784, 120528, 121086, 122958, 123552, 124124, 125488, 126852, 127512, 128898, 129168, 129766, 130572, 132618, 134757, 135408, 137423, 138138, 138384, 138996, 139104, 140616, 141174, 141856, 143451, 144144, 145314, 147312, 147994, 148304, 149688, 149916, 150696, 152334, 154008, 154721, 155682, 156492, 157872, 159588, 159712, 161448, 162162, 163944, 164703, 165726, 166842, 169136, 169533, 170016, 171864, 173259, 174096, 174902, 176824, 176904, 177606, 178848, 179676, 181629, 184184, 185328, 186186, 187488, 188232, 190278, 191268, 193347, 193752, 194649, 195858, 198927, 199584, 199888, 200928, 203112, 203918, 205344, 207207, 207576, 208656, 210924, 211761, 212784, 215264, 216216, 218592, 219604, 220968, 221991, 222456, 224874, 226044, 228501, 229152, 231012, 233523, 235872, 236808, 239382, 239568, 241056, 242172, 243133, 243243, 245916, 248248, 250263, 250976, 253704, 255024, 257796, 258336, 259532, 261144, 262353, 265236, 266409, 269514, 270816, 274846, 276276, 276768, 277992, 279279, 281232, 282348, 285417, 286902, 287339, 288288, 290628, 294624, 295988, 296608, 299376, 299832, 301392, 304668, 305877, 308016, 309442, 311364, 312984, 315744, 319176, 322896, 324324, 327888, 329406, 331452, 333684, 337311, 338272, 339066, 343728, 346518, 348192, 349804, 353648, 353808, 355212, 359073, 359352, 363258, 368368, 370656, 372372, 376464, 380556, 382536, 386694, 387504, 389298, 391716, 397854, 399776, 404271, 406224, 407836, 412269, 414414, 415152, 417312, 421848, 423522, 425568, 430353, 432432, 439208, 441936, 443982, 444912, 449748, 452088, 457002, 462024, 464163, 467046, 473616, 478764, 479136, 484344, 486266, 486486, 491832, 494109, 496496, 500526, 507408, 508599, 510048, 515592, 519064, 522288, 524706, 530472, 532818, 539028, 544887, 549692, 552552, 555984, 558558, 562464, 564696, 570834, 573804, 574678, 580041, 581256, 583947, 591976, 596781, 598752, 599664, 602784, 609336, 611754, 616032, 618884, 621621, 622728, 625968, 635283, 638352, 645792, 648648, 655776, 658812, 662904, 665973, 667368, 674622, 678132, 685503, 687456, 693036, 699608, 707296, 707616, 710424, 713713, 718146, 718704, 726516, 729399, 736736, 744744, 750789, 752928, 761112, 765072, 773388, 775008, 778596, 783432, 787059, 795708, 799227, 808542, 812448, 815672, 824538, 828828, 830304, 837837, 843696, 847044, 856251, 860706, 862017, 864864, 878416, 883872, 887964, 889824, 899496, 904176, 914004, 917631, 924048, 928326, 934092, 947232, 957528, 961961, 968688, 972532, 972972, 983664, 988218, 992992, 1001052, 1011933, 1014816, 1017198, 1031184, 1038128, 1044576, 1049412, 1060944, 1065636, 1077219, 1078056, 1089774, 1099384, 1105104, 1111968, 1117116, 1129392, 1141668, 1147608, 1149356, 1160082, 1162512, 1167894, 1183952, 1193562, 1199328, 1212813, 1218672, 1223508, 1236807, 1237768, 1243242, 1245456, 1251936, 1270566, 1276704, 1297296, 1317624, 1325808, 1331946, 1334736, 1349244, 1356264, 1371006, 1386072, 1392489, 1399216, 1420848, 1427426, 1436292, 1437408, 1453032, 1458798, 1482327, 1489488, 1501578, 1522224, 1530144, 1546776, 1557192, 1566864, 1574118, 1591416, 1598454, 1617084, 1631344, 1634661, 1649076, 1657656, 1675674, 1687392, 1694088, 1701931, 1712502, 1721412, 1724034, 1751841, 1756832, 1775928, 1790343, 1798992, 1808352, 1828008, 1835262, 1848096, 1856652, 1864863, 1868184, 1905849, 1915056, 1923922, 1937376, 1945064, 1945944, 1967328, 1976436, 1997919, 2002104, 2011373, 2023866, 2034396, 2062368, 2076256, 2098824, 2121888, 2131272, 2141139, 2154438, 2156112, 2179548, 2188197, 2198768, 2210208, 2234232, 2252367, 2258784, 2283336, 2295216, 2298712, 2320164, 2325024, 2335788, 2361177, 2367904, 2387124, 2425626, 2437344, 2447016, 2473614, 2475536, 2486484, 2490912, 2513511, 2541132, 2568753, 2586051, 2594592, 2635248, 2651616, 2663892, 2669472, 2698488, 2712528, 2742012, 2752893, 2772144, 2784978, 2798432, 2841696, 2854852, 2872584, 2885883, 2906064, 2917596, 2964654, 2978976, 3003156, 3035799, 3044448, 3093552, 3114384, 3133728, 3148236, 3160729, 3182832, 3196908, 3234168, 3262688, 3269322, 3298152, 3315312, 3351348, 3388176, 3403862, 3425004, 3442824, 3448068, 3503682, 3551856, 3580686, 3597984, 3656016, 3670524, 3710421, 3713304, 3729726, 3736368, 3811698, 3830112, 3847844, 3890128, 3891888, 3952872, 3995838, 4004208, 4022746, 4047732, 4068792, 4177467, 4197648, 4262544, 4282278, 4308876, 4312224, 4359096, 4376394, 4397536, 4446981, 4468464, 4504734, 4566672, 4590432, 4597424, 4640328, 4671576, 4722354, 4774248, 4851252, 4894032, 4947228, 4951072, 4972968, 5027022, 5082264, 5105793, 5137506, 5172102, 5255523, 5270496, 5327784, 5371029, 5396976, 5425056, 5484024, 5505786, 5544288, 5569956, 5594589, 5709704, 5745168, 5771766, 5812128, 5835192, 5929308, 5993757, 6006312, 6034119, 6071598, 6187104, 6228768, 6296472, 6321458, 6365664, 6393816, 6423417, 6468336, 6538644, 6564591, 6596304, 6630624, 6702696, 6776352, 6807724, 6850008, 6885648, 6896136, 7007364, 7083531, 7103712, 7161372, 7312032, 7341048, 7420842, 7426608, 7459452, 7472736, 7540533, 7623396, 7695688, 7758153, 7780256, 7783776, 7905744, 7991676, 8008416, 8045492, 8095464, 8137584, 8258679, 8354934, 8395296, 8525088, 8564556, 8617752, 8657649, 8718192, 8752788, 8893962, 8936928, 9009468, 9133344, 9194848, 9280656, 9343152, 9444708, 9482187, 9548496, 9702504, 9788064, 9894456, 9945936, 10054044, 10164528, 10211586, 10275012, 10344204, 10511046, 10655568, 10742058, 10793952, 10968048, 11011572, 11131263, 11139912, 11189178, 11419408, 11490336, 11543532, 11670384, 11858616, 11987514, 12012624, 12068238, 12143196, 12532401, 12592944, 12642916, 12787632, 12846834, 12936672, 13077288, 13129182, 13192608, 13340943, 13405392, 13615448, 13700016, 13771296, 13792272, 14014728, 14167062, 14322744, 14682096, 14841684, 14853216, 14918904, 15081066, 15246792, 15317379, 15391376, 15516306, 15766569, 15811488, 15983352, 16090984, 16190928, 16275168, 16517358, 16709868, 17129112, 17235504, 17315298, 17436384, 17505576, 17787924, 17981271, 18018936, 18102357, 18561312, 18686304, 18889416, 18964374, 19096992, 19270251, 19405008, 19693773, 19788912, 19891872, 20108088, 20329056, 20423172, 20550024, 20688408, 21022092, 21250593, 21311136, 21484116, 21936096, 22023144, 22125103, 22262526, 22279824, 22378356, 22838816, 23087064, 23274459, 23340768, 23717232, 23975028, 24025248, 24136476, 24286392, 24776037, 25064802, 25185888, 25285832, 25575264, 25693668, 25972947, 26154576, 26258364, 26681886, 26810784, 27230896, 27400032, 27584544, 28029456, 28334124, 28446561, 28645488, 29364192, 29683368, 29837808, 30162132, 30493584, 30634758, 30782752, 31032612, 31533138, 31966704, 32181968, 32381856, 33034716, 33393789, 33419736, 34258224, 34471008, 34630596, 35011152, 35575848, 35962542, 36037872, 36204714, 37597203, 37778832, 37928748, 38540502, 38810016, 39387546, 39577824, 40216176, 40846344, 41100048, 41376816, 42044184, 42501186, 42968232, 44046288, 44250206, 44525052, 44559648, 44756712, 45952137, 46174128, 46548918, 47434464, 47950056, 48272952, 48572784, 49552074, 50129604, 50571664, 51387336, 51945894, 52309152, 52516728, 53363772, 54307071, 54461792, 56058912, 56668248, 56893122, 57290976, 57810753, 59081319, 59366736, 59675616, 60324264, 60987168, 61269516, 62065224, 63066276, 63933408, 64363936, 66069432, 66375309, 66787578, 66839472, 68516448, 69261192, 69823377, 70022304, 71151696, 71925084, 72075744, 72409428, 75194406, 75557664, 75857496, 77081004, 77918841, 78775092, 80432352, 81692688, 82200096, 82753632, 84088368, 85002372, 85339683, 85936464, 88092576, 88500412, 89050104, 89513424, 91904274, 92348256, 93097836, 95900112, 96545904, 97145568, 99104148, 100259208, 101143328, 102774672, 103891788, 105033456, 106727544, 108614142, 113336496, 113786244, 115621506, 118162638, 118733472, 120648528, 122539032, 124130448, 126132552, 132138864, 132750618, 133575156, 133678944, 137856411, 138522384, 139646754, 142303392, 143850168, 144818856, 150388812, 151714992, 154162008, 155837682, 157550184, 162921213, 163385376, 168176736, 170004744, 170679366, 171872928, 173432259, 177000824, 178100208, 179026848, 183808548, 186195672, 191800224, 193091808, 198208296, 199125927, 200518416, 205549344, 207783576, 210066912, 213455088, 217228284, 226672992, 227572488, 231243012, 233756523, 236325276, 241297056, 245078064, 248260896, 252265104, 256019049, 264277728, 265501236, 267150312, 275712822, 277044768, 279293508, 287700336, 289637712, 300777624, 303429984, 308324016, 311675364, 315100368, 325842426, 340009488, 341358732, 346864518, 354001648, 356200416, 367617096, 372391344, 396416592, 398251854, 401036832, 413569233, 415567152, 426910176, 434456568, 455144976, 462486024, 467513046, 472650552, 488763639, 490156128, 504530208, 512038098, 531002472, 534300624, 551425644, 558587016, 575400672, 579275424, 597377781, 601555248, 616648032, 623350728, 630200736, 651684852, 680018976, 682717464, 693729036, 708003296, 735234192, 744782688, 768057147, 792833184, 796503708, 827138466, 831134304, 868913136, 910289952, 924972048, 935026092, 945301104, 977527278, 1024076196, 1062004944, 1068601248, 1102851288, 1117174032, 1194755562, 1203110496, 1246701456, 1303369704, 1365434928, 1387458072, 1470468384, 1536114294, 1593007416, 1654276932, 1737826272, 1792133343, 1849944096, 1870052184, 1890602208, 1955054556, 2048152392, 2124009888, 2205702576, 2234348064, 2389511124, 2493402912, 2606739408, 2730869856, 2774916144, 3072228588, 3186014832, 3308553864, 3584266686, 3740104368, 3910109112, 4096304784, 4411405152, 4779022248, 5213478816, 5376400029, 5549832288, 6144457176, 6372029664, 6617107728, 7168533372, 7480208736, 7820218224, 8192609568, 9558044496, 10752800058, 12288914352, 13234215456, 14337066744, 15640436448, 19116088992, 21505600116, 24577828704, 28674133488, 43011200232, 57348266976, 86022400464, 172044800928]

約数ペア:

[(1, 172044800928), (2, 86022400464), (3, 57348266976), (4, 43011200232), (6, 28674133488), (7, 24577828704), (8, 21505600116), (9, 19116088992), (11, 15640436448), (12, 14337066744), (13, 13234215456), (14, 12288914352), (16, 10752800058), (18, 9558044496), (21, 8192609568), (22, 7820218224), (23, 7480208736), (24, 7168533372), (26, 6617107728), (27, 6372029664), (28, 6144457176), (31, 5549832288), (32, 5376400029), (33, 5213478816), (36, 4779022248), (39, 4411405152), (42, 4096304784), (44, 3910109112), (46, 3740104368), (48, 3584266686), (52, 3308553864), (54, 3186014832), (56, 3072228588), (62, 2774916144), (63, 2730869856), (66, 2606739408), (69, 2493402912), (72, 2389511124), (77, 2234348064), (78, 2205702576), (81, 2124009888), (84, 2048152392), (88, 1955054556), (91, 1890602208), (92, 1870052184), (93, 1849944096), (96, 1792133343), (99, 1737826272), (104, 1654276932), (108, 1593007416), (112, 1536114294), (117, 1470468384), (124, 1387458072), (126, 1365434928), (132, 1303369704), (138, 1246701456), (143, 1203110496), (144, 1194755562), (154, 1117174032), (156, 1102851288), (161, 1068601248), (162, 1062004944), (168, 1024076196), (176, 977527278), (182, 945301104), (184, 935026092), (186, 924972048), (189, 910289952), (198, 868913136), (207, 831134304), (208, 827138466), (216, 796503708), (217, 792833184), (224, 768057147), (231, 744782688), (234, 735234192), (243, 708003296), (248, 693729036), (252, 682717464), (253, 680018976), (264, 651684852), (273, 630200736), (276, 623350728), (279, 616648032), (286, 601555248), (288, 597377781), (297, 579275424), (299, 575400672), (308, 558587016), (312, 551425644), (322, 534300624), (324, 531002472), (336, 512038098), (341, 504530208), (351, 490156128), (352, 488763639), (364, 472650552), (368, 467513046), (372, 462486024), (378, 455144976), (396, 434456568), (403, 426910176), (414, 415567152), (416, 413569233), (429, 401036832), (432, 398251854), (434, 396416592), (462, 372391344), (468, 367617096), (483, 356200416), (486, 354001648), (496, 346864518), (504, 341358732), (506, 340009488), (528, 325842426), (546, 315100368), (552, 311675364), (558, 308324016), (567, 303429984), (572, 300777624), (594, 289637712), (598, 287700336), (616, 279293508), (621, 277044768), (624, 275712822), (644, 267150312), (648, 265501236), (651, 264277728), (672, 256019049), (682, 252265104), (693, 248260896), (702, 245078064), (713, 241297056), (728, 236325276), (736, 233756523), (744, 231243012), (756, 227572488), (759, 226672992), (792, 217228284), (806, 213455088), (819, 210066912), (828, 207783576), (837, 205549344), (858, 200518416), (864, 199125927), (868, 198208296), (891, 193091808), (897, 191800224), (924, 186195672), (936, 183808548), (961, 179026848), (966, 178100208), (972, 177000824), (992, 173432259), (1001, 171872928), (1008, 170679366), (1012, 170004744), (1023, 168176736), (1053, 163385376), (1056, 162921213), (1092, 157550184), (1104, 155837682), (1116, 154162008), (1134, 151714992), (1144, 150388812), (1188, 144818856), (1196, 143850168), (1209, 142303392), (1232, 139646754), (1242, 138522384), (1248, 137856411), (1287, 133678944), (1288, 133575156), (1296, 132750618), (1302, 132138864), (1364, 126132552), (1386, 124130448), (1404, 122539032), (1426, 120648528), (1449, 118733472), (1456, 118162638), (1488, 115621506), (1512, 113786244), (1518, 113336496), (1584, 108614142), (1612, 106727544), (1638, 105033456), (1656, 103891788), (1674, 102774672), (1701, 101143328), (1716, 100259208), (1736, 99104148), (1771, 97145568), (1782, 96545904), (1794, 95900112), (1848, 93097836), (1863, 92348256), (1872, 91904274), (1922, 89513424), (1932, 89050104), (1944, 88500412), (1953, 88092576), (2002, 85936464), (2016, 85339683), (2024, 85002372), (2046, 84088368), (2079, 82753632), (2093, 82200096), (2106, 81692688), (2139, 80432352), (2184, 78775092), (2208, 77918841), (2232, 77081004), (2268, 75857496), (2277, 75557664), (2288, 75194406), (2376, 72409428), (2387, 72075744), (2392, 71925084), (2418, 71151696), (2457, 70022304), (2464, 69823377), (2484, 69261192), (2511, 68516448), (2574, 66839472), (2576, 66787578), (2592, 66375309), (2604, 66069432), (2673, 64363936), (2691, 63933408), (2728, 63066276), (2772, 62065224), (2808, 61269516), (2821, 60987168), (2852, 60324264), (2883, 59675616), (2898, 59366736), (2912, 59081319), (2976, 57810753), (3003, 57290976), (3024, 56893122), (3036, 56668248), (3069, 56058912), (3159, 54461792), (3168, 54307071), (3224, 53363772), (3276, 52516728), (3289, 52309152), (3312, 51945894), (3348, 51387336), (3402, 50571664), (3432, 50129604), (3472, 49552074), (3542, 48572784), (3564, 48272952), (3588, 47950056), (3627, 47434464), (3696, 46548918), (3726, 46174128), (3744, 45952137), (3844, 44756712), (3861, 44559648), (3864, 44525052), (3888, 44250206), (3906, 44046288), (4004, 42968232), (4048, 42501186), (4092, 42044184), (4158, 41376816), (4186, 41100048), (4212, 40846344), (4278, 40216176), (4347, 39577824), (4368, 39387546), (4433, 38810016), (4464, 38540502), (4536, 37928748), (4554, 37778832), (4576, 37597203), (4752, 36204714), (4774, 36037872), (4784, 35962542), (4836, 35575848), (4914, 35011152), (4968, 34630596), (4991, 34471008), (5022, 34258224), (5148, 33419736), (5152, 33393789), (5208, 33034716), (5313, 32381856), (5346, 32181968), (5382, 31966704), (5456, 31533138), (5544, 31032612), (5589, 30782752), (5616, 30634758), (5642, 30493584), (5704, 30162132), (5766, 29837808), (5796, 29683368), (5859, 29364192), (6006, 28645488), (6048, 28446561), (6072, 28334124), (6138, 28029456), (6237, 27584544), (6279, 27400032), (6318, 27230896), (6417, 26810784), (6448, 26681886), (6552, 26258364), (6578, 26154576), (6624, 25972947), (6696, 25693668), (6727, 25575264), (6804, 25285832), (6831, 25185888), (6864, 25064802), (6944, 24776037), (7084, 24286392), (7128, 24136476), (7161, 24025248), (7176, 23975028), (7254, 23717232), (7371, 23340768), (7392, 23274459), (7452, 23087064), (7533, 22838816), (7688, 22378356), (7722, 22279824), (7728, 22262526), (7776, 22125103), (7812, 22023144), (7843, 21936096), (8008, 21484116), (8073, 21311136), (8096, 21250593), (8184, 21022092), (8316, 20688408), (8372, 20550024), (8424, 20423172), (8463, 20329056), (8556, 20108088), (8649, 19891872), (8694, 19788912), (8736, 19693773), (8866, 19405008), (8928, 19270251), (9009, 19096992), (9072, 18964374), (9108, 18889416), (9207, 18686304), (9269, 18561312), (9504, 18102357), (9548, 18018936), (9568, 17981271), (9672, 17787924), (9828, 17505576), (9867, 17436384), (9936, 17315298), (9982, 17235504), (10044, 17129112), (10296, 16709868), (10416, 16517358), (10571, 16275168), (10626, 16190928), (10692, 16090984), (10764, 15983352), (10881, 15811488), (10912, 15766569), (11088, 15516306), (11178, 15391376), (11232, 15317379), (11284, 15246792), (11408, 15081066), (11532, 14918904), (11583, 14853216), (11592, 14841684), (11718, 14682096), (12012, 14322744), (12144, 14167062), (12276, 14014728), (12474, 13792272), (12493, 13771296), (12558, 13700016), (12636, 13615448), (12834, 13405392), (12896, 13340943), (13041, 13192608), (13104, 13129182), (13156, 13077288), (13299, 12936672), (13392, 12846834), (13454, 12787632), (13608, 12642916), (13662, 12592944), (13728, 12532401), (14168, 12143196), (14256, 12068238), (14322, 12012624), (14352, 11987514), (14508, 11858616), (14742, 11670384), (14904, 11543532), (14973, 11490336), (15066, 11419408), (15376, 11189178), (15444, 11139912), (15456, 11131263), (15624, 11011572), (15686, 10968048), (15939, 10793952), (16016, 10742058), (16146, 10655568), (16368, 10511046), (16632, 10344204), (16744, 10275012), (16848, 10211586), (16926, 10164528), (17112, 10054044), (17298, 9945936), (17388, 9894456), (17577, 9788064), (17732, 9702504), (18018, 9548496), (18144, 9482187), (18216, 9444708), (18414, 9343152), (18538, 9280656), (18711, 9194848), (18837, 9133344), (19096, 9009468), (19251, 8936928), (19344, 8893962), (19656, 8752788), (19734, 8718192), (19872, 8657649), (19964, 8617752), (20088, 8564556), (20181, 8525088), (20493, 8395296), (20592, 8354934), (20832, 8258679), (21142, 8137584), (21252, 8095464), (21384, 8045492), (21483, 8008416), (21528, 7991676), (21762, 7905744), (22103, 7783776), (22113, 7780256), (22176, 7758153), (22356, 7695688), (22568, 7623396), (22816, 7540533), (23023, 7472736), (23064, 7459452), (23166, 7426608), (23184, 7420842), (23436, 7341048), (23529, 7312032), (24024, 7161372), (24219, 7103712), (24288, 7083531), (24552, 7007364), (24948, 6896136), (24986, 6885648), (25116, 6850008), (25272, 6807724), (25389, 6776352), (25668, 6702696), (25947, 6630624), (26082, 6596304), (26208, 6564591), (26312, 6538644), (26598, 6468336), (26784, 6423417), (26908, 6393816), (27027, 6365664), (27216, 6321458), (27324, 6296472), (27621, 6228768), (27807, 6187104), (28336, 6071598), (28512, 6034119), (28644, 6006312), (28704, 5993757), (29016, 5929308), (29484, 5835192), (29601, 5812128), (29808, 5771766), (29946, 5745168), (30132, 5709704), (30752, 5594589), (30888, 5569956), (31031, 5544288), (31248, 5505786), (31372, 5484024), (31713, 5425056), (31878, 5396976), (32032, 5371029), (32292, 5327784), (32643, 5270496), (32736, 5255523), (33264, 5172102), (33488, 5137506), (33696, 5105793), (33852, 5082264), (34224, 5027022), (34596, 4972968), (34749, 4951072), (34776, 4947228), (35154, 4894032), (35464, 4851252), (36036, 4774248), (36432, 4722354), (36828, 4671576), (37076, 4640328), (37422, 4597424), (37479, 4590432), (37674, 4566672), (38192, 4504734), (38502, 4468464), (38688, 4446981), (39123, 4397536), (39312, 4376394), (39468, 4359096), (39897, 4312224), (39928, 4308876), (40176, 4282278), (40362, 4262544), (40986, 4197648), (41184, 4177467), (42284, 4068792), (42504, 4047732), (42768, 4022746), (42966, 4004208), (43056, 3995838), (43524, 3952872), (44206, 3891888), (44226, 3890128), (44712, 3847844), (44919, 3830112), (45136, 3811698), (46046, 3736368), (46128, 3729726), (46332, 3713304), (46368, 3710421), (46872, 3670524), (47058, 3656016), (47817, 3597984), (48048, 3580686), (48438, 3551856), (49104, 3503682), (49896, 3448068), (49972, 3442824), (50232, 3425004), (50544, 3403862), (50778, 3388176), (51336, 3351348), (51894, 3315312), (52164, 3298152), (52624, 3269322), (52731, 3262688), (53196, 3234168), (53816, 3196908), (54054, 3182832), (54432, 3160729), (54648, 3148236), (54901, 3133728), (55242, 3114384), (55614, 3093552), (56511, 3044448), (56672, 3035799), (57288, 3003156), (57753, 2978976), (58032, 2964654), (58968, 2917596), (59202, 2906064), (59616, 2885883), (59892, 2872584), (60264, 2854852), (60543, 2841696), (61479, 2798432), (61776, 2784978), (62062, 2772144), (62496, 2752893), (62744, 2742012), (63426, 2712528), (63756, 2698488), (64449, 2669472), (64584, 2663892), (64883, 2651616), (65286, 2635248), (66309, 2594592), (66528, 2586051), (66976, 2568753), (67704, 2541132), (68448, 2513511), (69069, 2490912), (69192, 2486484), (69498, 2475536), (69552, 2473614), (70308, 2447016), (70587, 2437344), (70928, 2425626), (72072, 2387124), (72657, 2367904), (72864, 2361177), (73656, 2335788), (73997, 2325024), (74152, 2320164), (74844, 2298712), (74958, 2295216), (75348, 2283336), (76167, 2258784), (76384, 2252367), (77004, 2234232), (77841, 2210208), (78246, 2198768), (78624, 2188197), (78936, 2179548), (79794, 2156112), (79856, 2154438), (80352, 2141139), (80724, 2131272), (81081, 2121888), (81972, 2098824), (82863, 2076256), (83421, 2062368), (84568, 2034396), (85008, 2023866), (85536, 2011373), (85932, 2002104), (86112, 1997919), (87048, 1976436), (87451, 1967328), (88412, 1945944), (88452, 1945064), (88803, 1937376), (89424, 1923922), (89838, 1915056), (90272, 1905849), (92092, 1868184), (92256, 1864863), (92664, 1856652), (93093, 1848096), (93744, 1835262), (94116, 1828008), (95139, 1808352), (95634, 1798992), (96096, 1790343), (96876, 1775928), (97929, 1756832), (98208, 1751841), (99792, 1724034), (99944, 1721412), (100464, 1712502), (101088, 1701931), (101556, 1694088), (101959, 1687392), (102672, 1675674), (103788, 1657656), (104328, 1649076), (105248, 1634661), (105462, 1631344), (106392, 1617084), (107632, 1598454), (108108, 1591416), (109296, 1574118), (109802, 1566864), (110484, 1557192), (111228, 1546776), (112437, 1530144), (113022, 1522224), (114576, 1501578), (115506, 1489488), (116064, 1482327), (117936, 1458798), (118404, 1453032), (119691, 1437408), (119784, 1436292), (120528, 1427426), (121086, 1420848), (122958, 1399216), (123552, 1392489), (124124, 1386072), (125488, 1371006), (126852, 1356264), (127512, 1349244), (128898, 1334736), (129168, 1331946), (129766, 1325808), (130572, 1317624), (132618, 1297296), (134757, 1276704), (135408, 1270566), (137423, 1251936), (138138, 1245456), (138384, 1243242), (138996, 1237768), (139104, 1236807), (140616, 1223508), (141174, 1218672), (141856, 1212813), (143451, 1199328), (144144, 1193562), (145314, 1183952), (147312, 1167894), (147994, 1162512), (148304, 1160082), (149688, 1149356), (149916, 1147608), (150696, 1141668), (152334, 1129392), (154008, 1117116), (154721, 1111968), (155682, 1105104), (156492, 1099384), (157872, 1089774), (159588, 1078056), (159712, 1077219), (161448, 1065636), (162162, 1060944), (163944, 1049412), (164703, 1044576), (165726, 1038128), (166842, 1031184), (169136, 1017198), (169533, 1014816), (170016, 1011933), (171864, 1001052), (173259, 992992), (174096, 988218), (174902, 983664), (176824, 972972), (176904, 972532), (177606, 968688), (178848, 961961), (179676, 957528), (181629, 947232), (184184, 934092), (185328, 928326), (186186, 924048), (187488, 917631), (188232, 914004), (190278, 904176), (191268, 899496), (193347, 889824), (193752, 887964), (194649, 883872), (195858, 878416), (198927, 864864), (199584, 862017), (199888, 860706), (200928, 856251), (203112, 847044), (203918, 843696), (205344, 837837), (207207, 830304), (207576, 828828), (208656, 824538), (210924, 815672), (211761, 812448), (212784, 808542), (215264, 799227), (216216, 795708), (218592, 787059), (219604, 783432), (220968, 778596), (221991, 775008), (222456, 773388), (224874, 765072), (226044, 761112), (228501, 752928), (229152, 750789), (231012, 744744), (233523, 736736), (235872, 729399), (236808, 726516), (239382, 718704), (239568, 718146), (241056, 713713), (242172, 710424), (243133, 707616), (243243, 707296), (245916, 699608), (248248, 693036), (250263, 687456), (250976, 685503), (253704, 678132), (255024, 674622), (257796, 667368), (258336, 665973), (259532, 662904), (261144, 658812), (262353, 655776), (265236, 648648), (266409, 645792), (269514, 638352), (270816, 635283), (274846, 625968), (276276, 622728), (276768, 621621), (277992, 618884), (279279, 616032), (281232, 611754), (282348, 609336), (285417, 602784), (286902, 599664), (287339, 598752), (288288, 596781), (290628, 591976), (294624, 583947), (295988, 581256), (296608, 580041), (299376, 574678), (299832, 573804), (301392, 570834), (304668, 564696), (305877, 562464), (308016, 558558), (309442, 555984), (311364, 552552), (312984, 549692), (315744, 544887), (319176, 539028), (322896, 532818), (324324, 530472), (327888, 524706), (329406, 522288), (331452, 519064), (333684, 515592), (337311, 510048), (338272, 508599), (339066, 507408), (343728, 500526), (346518, 496496), (348192, 494109), (349804, 491832), (353648, 486486), (353808, 486266), (355212, 484344), (359073, 479136), (359352, 478764), (363258, 473616), (368368, 467046), (370656, 464163), (372372, 462024), (376464, 457002), (380556, 452088), (382536, 449748), (386694, 444912), (387504, 443982), (389298, 441936), (391716, 439208), (397854, 432432), (399776, 430353), (404271, 425568), (406224, 423522), (407836, 421848), (412269, 417312), (414414, 415152)]