372763735344

素因数分解:

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

素因数の和:149

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 169, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 297, 299, 308, 312, 322, 324, 336, 338, 341, 351, 364, 368, 372, 378, 396, 403, 414, 429, 432, 434, 462, 468, 483, 496, 504, 506, 507, 528, 546, 552, 558, 567, 572, 594, 598, 616, 621, 624, 644, 648, 651, 676, 682, 693, 702, 713, 728, 744, 756, 759, 792, 806, 819, 828, 837, 858, 868, 891, 897, 924, 936, 961, 966, 1001, 1008, 1012, 1014, 1023, 1053, 1092, 1104, 1116, 1134, 1144, 1183, 1188, 1196, 1209, 1232, 1242, 1287, 1288, 1296, 1302, 1352, 1364, 1386, 1404, 1426, 1449, 1456, 1488, 1512, 1518, 1521, 1584, 1612, 1638, 1656, 1674, 1716, 1736, 1771, 1782, 1794, 1848, 1859, 1863, 1872, 1922, 1932, 1953, 2002, 2024, 2028, 2046, 2079, 2093, 2106, 2139, 2184, 2232, 2268, 2277, 2288, 2366, 2376, 2387, 2392, 2418, 2457, 2484, 2511, 2574, 2576, 2604, 2691, 2704, 2728, 2772, 2808, 2821, 2852, 2883, 2898, 3003, 3024, 3036, 3042, 3069, 3224, 3276, 3289, 3312, 3348, 3432, 3472, 3542, 3549, 3564, 3588, 3627, 3696, 3718, 3726, 3844, 3861, 3864, 3887, 3906, 4004, 4048, 4056, 4092, 4158, 4186, 4212, 4278, 4347, 4368, 4433, 4464, 4536, 4554, 4563, 4732, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5022, 5148, 5208, 5239, 5313, 5382, 5456, 5544, 5577, 5616, 5642, 5704, 5766, 5796, 5859, 6006, 6072, 6084, 6138, 6237, 6279, 6417, 6448, 6552, 6578, 6696, 6727, 6831, 6864, 7084, 7098, 7128, 7161, 7176, 7254, 7371, 7436, 7452, 7688, 7722, 7728, 7774, 7812, 7843, 8008, 8073, 8112, 8184, 8316, 8372, 8424, 8463, 8556, 8649, 8694, 8866, 9009, 9072, 9108, 9126, 9207, 9269, 9464, 9548, 9672, 9828, 9867, 9936, 9982, 10044, 10296, 10416, 10478, 10571, 10626, 10647, 10764, 10881, 11088, 11154, 11284, 11408, 11532, 11583, 11592, 11661, 11718, 12012, 12144, 12168, 12276, 12474, 12493, 12558, 12834, 13013, 13041, 13104, 13156, 13299, 13392, 13454, 13662, 13689, 14168, 14196, 14256, 14322, 14352, 14508, 14742, 14872, 14904, 14973, 15376, 15444, 15548, 15624, 15686, 15717, 15939, 16016, 16146, 16368, 16632, 16731, 16744, 16848, 16926, 17112, 17298, 17388, 17577, 17732, 18018, 18216, 18252, 18414, 18538, 18837, 18928, 19096, 19251, 19344, 19656, 19734, 19964, 20088, 20181, 20493, 20592, 20956, 21142, 21252, 21294, 21483, 21528, 21762, 22103, 22308, 22568, 23023, 23064, 23166, 23184, 23322, 23436, 23529, 24024, 24219, 24336, 24552, 24948, 24986, 25116, 25389, 25668, 25947, 26026, 26082, 26312, 26598, 26908, 27027, 27209, 27324, 27378, 27621, 27807, 28336, 28392, 28644, 29016, 29484, 29601, 29744, 29808, 29946, 30888, 31031, 31096, 31248, 31372, 31434, 31713, 31878, 31941, 32292, 32643, 33264, 33462, 33488, 33852, 34224, 34596, 34776, 34983, 35154, 35464, 36036, 36432, 36504, 36673, 36828, 37076, 37479, 37674, 38192, 38502, 39039, 39312, 39468, 39897, 39928, 40176, 40362, 40986, 41912, 42284, 42504, 42588, 42757, 42966, 43056, 43524, 44206, 44616, 44919, 45136, 46046, 46128, 46332, 46644, 46872, 47058, 47151, 47817, 48048, 48438, 49104, 49896, 49972, 50193, 50232, 50778, 51336, 51894, 52052, 52164, 52624, 53196, 53816, 54054, 54418, 54648, 54756, 54901, 55242, 55614, 56511, 56784, 57288, 57629, 57753, 58032, 58968, 59202, 59892, 60543, 61776, 62062, 62192, 62744, 62868, 63426, 63756, 63882, 64449, 64584, 64883, 65286, 66309, 66924, 67704, 69069, 69192, 69552, 69966, 70308, 70587, 70928, 72072, 73008, 73346, 73656, 73997, 74152, 74958, 75348, 76167, 77004, 77841, 78078, 78936, 79794, 79856, 80724, 81081, 81627, 81972, 83421, 83824, 84568, 85008, 85176, 85514, 85932, 87048, 87451, 88412, 88803, 89232, 89838, 92092, 92664, 93093, 93288, 93744, 94116, 94302, 95139, 95634, 95823, 96876, 99792, 99944, 100386, 100464, 101556, 101959, 102672, 103788, 104104, 104328, 104949, 106392, 107632, 108108, 108836, 109296, 109512, 109802, 110019, 110484, 111228, 112437, 113022, 114576, 115258, 115506, 117117, 117936, 118404, 119691, 119784, 120497, 121086, 124124, 125488, 125736, 126852, 127512, 127764, 128271, 128898, 129168, 129766, 130572, 132618, 133848, 134757, 135408, 137423, 138138, 138384, 139932, 140616, 141174, 141453, 143451, 144144, 146692, 147312, 147994, 148304, 149916, 150579, 150696, 152334, 154008, 154721, 155682, 156156, 157872, 159588, 161448, 162162, 162409, 163254, 163944, 164703, 166842, 169136, 169533, 170352, 171028, 171864, 172887, 174096, 174902, 176824, 177606, 179676, 181629, 184184, 185328, 186186, 186576, 188232, 188604, 190278, 191268, 191646, 193347, 193752, 194649, 198927, 199888, 200772, 203112, 203918, 207207, 207576, 208208, 208656, 209898, 211761, 212784, 216216, 217672, 219024, 219604, 220038, 220968, 221991, 222456, 224874, 226044, 228501, 230516, 231012, 234234, 236808, 239382, 239568, 240994, 242172, 243133, 244881, 248248, 250263, 251472, 253704, 255024, 255528, 256542, 257796, 259532, 261144, 262353, 265236, 266409, 267696, 269514, 274846, 276276, 279279, 279864, 281232, 282348, 282906, 285417, 286902, 287339, 293384, 295988, 299299, 299832, 301158, 301392, 304668, 305877, 308016, 309442, 311364, 312312, 314847, 319176, 322896, 324324, 324818, 326508, 327888, 329406, 330057, 333684, 337311, 339066, 342056, 343728, 345774, 349804, 351351, 353648, 355212, 359073, 359352, 361491, 363258, 368368, 372372, 376464, 377208, 380556, 382536, 383292, 384813, 386694, 387504, 389298, 397854, 401544, 403403, 404271, 406224, 407836, 412269, 414414, 415152, 419796, 423522, 424359, 432432, 435344, 439208, 440076, 441936, 443982, 444912, 449748, 452088, 457002, 461032, 462024, 464163, 468468, 473616, 478764, 481988, 484344, 486266, 487227, 489762, 494109, 496496, 500526, 507408, 511056, 513084, 515592, 518661, 519064, 522288, 524706, 530472, 532818, 539028, 544887, 549692, 552552, 558558, 559728, 564696, 565812, 570834, 573804, 574678, 583947, 586768, 591976, 596781, 598598, 599664, 602316, 609336, 611754, 618884, 621621, 622728, 624624, 629694, 635283, 638352, 648648, 649636, 653016, 658812, 660114, 665973, 667368, 674622, 678132, 684112, 691548, 699608, 702702, 710424, 713713, 718146, 718704, 722982, 726516, 729399, 734643, 744744, 750789, 754416, 761112, 765072, 766584, 769626, 773388, 778596, 787059, 795708, 803088, 806806, 808542, 815672, 824538, 828828, 837837, 839592, 843479, 847044, 848718, 856251, 862017, 878416, 880152, 887964, 897897, 899496, 904176, 914004, 917631, 922064, 924048, 928326, 936936, 957528, 961961, 963976, 968688, 972532, 974454, 979524, 988218, 990171, 1001052, 1011933, 1026168, 1031184, 1037322, 1038128, 1049412, 1054053, 1060944, 1065636, 1078056, 1084473, 1089774, 1099384, 1105104, 1117116, 1129392, 1131624, 1136863, 1141668, 1147608, 1149356, 1154439, 1167894, 1183952, 1193562, 1197196, 1204632, 1210209, 1218672, 1223508, 1236807, 1237768, 1243242, 1245456, 1259388, 1270566, 1297296, 1299272, 1306032, 1317624, 1320228, 1325467, 1331946, 1334736, 1349244, 1356264, 1383096, 1392489, 1399216, 1405404, 1420848, 1427426, 1436292, 1445964, 1453032, 1458798, 1461681, 1469286, 1482327, 1489488, 1501578, 1522224, 1533168, 1539252, 1546776, 1555983, 1557192, 1574118, 1591416, 1613612, 1617084, 1631344, 1649076, 1657656, 1675674, 1679184, 1686958, 1694088, 1697436, 1701931, 1712502, 1724034, 1751841, 1760304, 1775928, 1786499, 1790343, 1795794, 1798992, 1828008, 1835262, 1856652, 1864863, 1873872, 1915056, 1923922, 1927952, 1945064, 1948908, 1959048, 1976436, 1980342, 1997919, 2002104, 2011373, 2023866, 2052336, 2074644, 2098824, 2108106, 2131272, 2141139, 2156112, 2168946, 2179548, 2188197, 2198768, 2203929, 2234232, 2263248, 2273726, 2283336, 2295216, 2298712, 2308878, 2335788, 2361177, 2387124, 2394392, 2409264, 2420418, 2447016, 2473614, 2475536, 2486484, 2513511, 2518776, 2530437, 2541132, 2586051, 2598544, 2635248, 2640456, 2650934, 2663892, 2693691, 2698488, 2712528, 2752893, 2766192, 2784978, 2810808, 2854852, 2872584, 2885883, 2891928, 2906064, 2917596, 2923362, 2938572, 2964654, 2970513, 3003156, 3078504, 3093552, 3111966, 3114384, 3148236, 3160729, 3182832, 3227224, 3234168, 3253419, 3298152, 3315312, 3351348, 3373916, 3388176, 3394872, 3403862, 3410589, 3425004, 3448068, 3463317, 3503682, 3551856, 3572998, 3580686, 3591588, 3630627, 3656016, 3670524, 3710421, 3713304, 3729726, 3735407, 3847844, 3890128, 3897816, 3918096, 3952872, 3960684, 3976401, 3995838, 4004208, 4022746, 4047732, 4149288, 4177467, 4197648, 4216212, 4262544, 4282278, 4337892, 4359096, 4376394, 4385043, 4407858, 4446981, 4468464, 4547452, 4566672, 4597424, 4617756, 4667949, 4671576, 4722354, 4774248, 4788784, 4840836, 4894032, 4947228, 4972968, 5027022, 5037552, 5060874, 5082264, 5105793, 5172102, 5255523, 5280912, 5301868, 5327784, 5359497, 5387382, 5396976, 5505786, 5569956, 5621616, 5709704, 5745168, 5771766, 5783856, 5835192, 5846724, 5877144, 5929308, 5941026, 5993757, 6006312, 6034119, 6157008, 6223932, 6296472, 6321458, 6423417, 6454448, 6468336, 6506838, 6564591, 6596304, 6702696, 6747832, 6789744, 6807724, 6821178, 6850008, 6896136, 6926634, 7007364, 7083531, 7145996, 7161372, 7183176, 7261254, 7341048, 7420842, 7426608, 7459452, 7470814, 7591311, 7695688, 7758153, 7795632, 7905744, 7921368, 7952802, 7991676, 8045492, 8081073, 8095464, 8258679, 8298576, 8354934, 8432424, 8564556, 8657649, 8675784, 8718192, 8752788, 8770086, 8815716, 8893962, 9094904, 9235512, 9278269, 9335898, 9343152, 9444708, 9482187, 9548496, 9681672, 9760257, 9894456, 9945936, 10054044, 10121748, 10164528, 10211586, 10231767, 10344204, 10511046, 10603736, 10655568, 10718994, 10774764, 10891881, 11011572, 11131263, 11139912, 11206221, 11419408, 11543532, 11670384, 11693448, 11754288, 11858616, 11882052, 11929203, 11987514, 12012624, 12068238, 12447864, 12505493, 12532401, 12592944, 12642916, 12846834, 13013676, 13129182, 13155129, 13405392, 13495664, 13615448, 13642356, 13700016, 13792272, 13853268, 14014728, 14167062, 14291992, 14322744, 14366352, 14522508, 14682096, 14841684, 14918904, 14941628, 15182622, 15317379, 15391376, 15516306, 15842736, 15905604, 15983352, 16078491, 16090984, 16162146, 16190928, 16517358, 16709868, 16864848, 17129112, 17315298, 17351568, 17505576, 17540172, 17631432, 17787924, 18102357, 18189808, 18471024, 18556538, 18671796, 18889416, 18964374, 19270251, 19363344, 19520514, 19693773, 19788912, 20108088, 20243496, 20423172, 20463534, 20688408, 21022092, 21207472, 21437988, 21549528, 21783762, 22023144, 22125103, 22262526, 22279824, 22412442, 22773933, 23087064, 23274459, 23386896, 23717232, 23764104, 23858406, 23975028, 24136476, 24243219, 24895728, 25010986, 25064802, 25285832, 25693668, 25972947, 26027352, 26147849, 26258364, 26310258, 27230896, 27284712, 27706536, 27834807, 28029456, 28334124, 28446561, 28583984, 28645488, 29045016, 29683368, 29837808, 29883256, 30365244, 30634758, 30695301, 31032612, 31811208, 31966704, 32156982, 32181968, 32324292, 32675643, 33034716, 33419736, 33618663, 34258224, 34630596, 35011152, 35080344, 35262864, 35575848, 35787609, 36204714, 37113076, 37343592, 37516479, 37778832, 37928748, 38540502, 39041028, 39387546, 40216176, 40486992, 40846344, 40927068, 41089477, 41376816, 42044184, 42875976, 43099056, 43567524, 44046288, 44250206, 44525052, 44824884, 45547866, 45952137, 46174128, 46548918, 47528208, 47716812, 47950056, 48235473, 48272952, 48486438, 50021972, 50129604, 50571664, 51387336, 51945894, 52054704, 52295698, 52516728, 52620516, 54307071, 54569424, 55413072, 55669614, 56668248, 56893122, 57810753, 58090032, 59366736, 59766512, 60730488, 61269516, 61390602, 62065224, 63622416, 64313964, 64648584, 65351286, 66069432, 66375309, 66839472, 67237326, 68321799, 69261192, 70160688, 71151696, 71575218, 72409428, 74226152, 74687184, 75032958, 75857496, 77081004, 77918841, 78082056, 78443547, 78775092, 81692688, 81854136, 82178954, 83504421, 84088368, 85339683, 85751952, 87135048, 88500412, 89050104, 89649768, 91095732, 91904274, 92085903, 93097836, 95433624, 95900112, 96470946, 96545904, 96972876, 100043944, 100259208, 100855989, 102774672, 103891788, 104591396, 105033456, 105241032, 107362827, 108614142, 111339228, 112549437, 113336496, 113786244, 115621506, 121460976, 122539032, 122781204, 123268431, 124130448, 128627928, 129297168, 130702572, 132138864, 132750618, 134474652, 136643598, 137856411, 138522384, 143150436, 144706419, 144818856, 148452304, 150065916, 151714992, 154162008, 155837682, 156164112, 156887094, 157550184, 162921213, 163708272, 164357908, 167008842, 170679366, 174270096, 177000824, 178100208, 179299536, 182191464, 183808548, 184171806, 186195672, 190867248, 192941892, 193945752, 199125927, 200087888, 200518416, 201711978, 207783576, 209182792, 210482064, 214725654, 217228284, 222678456, 225098874, 227572488, 231243012, 235330641, 245078064, 245562408, 246536862, 250513263, 256019049, 257255856, 261405144, 265501236, 268949304, 273287196, 275712822, 286300872, 287626339, 289412838, 289637712, 300131832, 302567967, 308324016, 311675364, 313774188, 315100368, 325842426, 328715816, 334017684, 337648311, 341358732, 354001648, 364382928, 367617096, 368343612, 369805293, 372391344, 385883784, 387891504, 398251854, 403423956, 415567152, 418365584, 429451308, 434456568, 445356912, 450197748, 455144976, 462486024, 470661282, 491124816, 493073724, 501026526, 512038098, 522810288, 531002472, 537898608, 546574392, 551425644, 572601744, 575252678, 578825676, 597377781, 600263664, 605135934, 623350728, 627548376, 651684852, 657431632, 668035368, 675296622, 682717464, 705991923, 735234192, 736687224, 739610586, 751539789, 771767568, 796503708, 806847912, 858902616, 862879017, 868913136, 900395496, 924972048, 941322564, 986147448, 1002053052, 1012944933, 1024076196, 1062004944, 1093148784, 1102851288, 1109415879, 1150505356, 1157651352, 1194755562, 1210271868, 1246701456, 1255096752, 1303369704, 1336070736, 1350593244, 1365434928, 1411983846, 1473374448, 1479221172, 1503079578, 1593007416, 1613695824, 1717805232, 1725758034, 1792133343, 1800790992, 1882645128, 1972294896, 2004106104, 2025889866, 2048152392, 2117975769, 2205702576, 2218831758, 2301010712, 2315302704, 2389511124, 2420543736, 2588637051, 2606739408, 2701186488, 2823967692, 2958442344, 3006159156, 3186014832, 3328247637, 3451516068, 3584266686, 3765290256, 4008212208, 4051779732, 4096304784, 4235951538, 4437663516, 4602021424, 4779022248, 4841087472, 5177274102, 5402372976, 5647935384, 5916884688, 6012318312, 6656495274, 6903032136, 7168533372, 7765911153, 8103559464, 8471903076, 8875327032, 9558044496, 10354548204, 11295870768, 12024636624, 13312990548, 13806064272, 14337066744, 15531822306, 16207118928, 16943806152, 17750654064, 20709096408, 23297733459, 26625981096, 28674133488, 31063644612, 33887612304, 41418192816, 46595466918, 53251962192, 62127289224, 93190933836, 124254578448, 186381867672, 372763735344]

約数ペア:

[(1, 372763735344), (2, 186381867672), (3, 124254578448), (4, 93190933836), (6, 62127289224), (7, 53251962192), (8, 46595466918), (9, 41418192816), (11, 33887612304), (12, 31063644612), (13, 28674133488), (14, 26625981096), (16, 23297733459), (18, 20709096408), (21, 17750654064), (22, 16943806152), (23, 16207118928), (24, 15531822306), (26, 14337066744), (27, 13806064272), (28, 13312990548), (31, 12024636624), (33, 11295870768), (36, 10354548204), (39, 9558044496), (42, 8875327032), (44, 8471903076), (46, 8103559464), (48, 7765911153), (52, 7168533372), (54, 6903032136), (56, 6656495274), (62, 6012318312), (63, 5916884688), (66, 5647935384), (69, 5402372976), (72, 5177274102), (77, 4841087472), (78, 4779022248), (81, 4602021424), (84, 4437663516), (88, 4235951538), (91, 4096304784), (92, 4051779732), (93, 4008212208), (99, 3765290256), (104, 3584266686), (108, 3451516068), (112, 3328247637), (117, 3186014832), (124, 3006159156), (126, 2958442344), (132, 2823967692), (138, 2701186488), (143, 2606739408), (144, 2588637051), (154, 2420543736), (156, 2389511124), (161, 2315302704), (162, 2301010712), (168, 2218831758), (169, 2205702576), (176, 2117975769), (182, 2048152392), (184, 2025889866), (186, 2004106104), (189, 1972294896), (198, 1882645128), (207, 1800790992), (208, 1792133343), (216, 1725758034), (217, 1717805232), (231, 1613695824), (234, 1593007416), (248, 1503079578), (252, 1479221172), (253, 1473374448), (264, 1411983846), (273, 1365434928), (276, 1350593244), (279, 1336070736), (286, 1303369704), (297, 1255096752), (299, 1246701456), (308, 1210271868), (312, 1194755562), (322, 1157651352), (324, 1150505356), (336, 1109415879), (338, 1102851288), (341, 1093148784), (351, 1062004944), (364, 1024076196), (368, 1012944933), (372, 1002053052), (378, 986147448), (396, 941322564), (403, 924972048), (414, 900395496), (429, 868913136), (432, 862879017), (434, 858902616), (462, 806847912), (468, 796503708), (483, 771767568), (496, 751539789), (504, 739610586), (506, 736687224), (507, 735234192), (528, 705991923), (546, 682717464), (552, 675296622), (558, 668035368), (567, 657431632), (572, 651684852), (594, 627548376), (598, 623350728), (616, 605135934), (621, 600263664), (624, 597377781), (644, 578825676), (648, 575252678), (651, 572601744), (676, 551425644), (682, 546574392), (693, 537898608), (702, 531002472), (713, 522810288), (728, 512038098), (744, 501026526), (756, 493073724), (759, 491124816), (792, 470661282), (806, 462486024), (819, 455144976), (828, 450197748), (837, 445356912), (858, 434456568), (868, 429451308), (891, 418365584), (897, 415567152), (924, 403423956), (936, 398251854), (961, 387891504), (966, 385883784), (1001, 372391344), (1008, 369805293), (1012, 368343612), (1014, 367617096), (1023, 364382928), (1053, 354001648), (1092, 341358732), (1104, 337648311), (1116, 334017684), (1134, 328715816), (1144, 325842426), (1183, 315100368), (1188, 313774188), (1196, 311675364), (1209, 308324016), (1232, 302567967), (1242, 300131832), (1287, 289637712), (1288, 289412838), (1296, 287626339), (1302, 286300872), (1352, 275712822), (1364, 273287196), (1386, 268949304), (1404, 265501236), (1426, 261405144), (1449, 257255856), (1456, 256019049), (1488, 250513263), (1512, 246536862), (1518, 245562408), (1521, 245078064), (1584, 235330641), (1612, 231243012), (1638, 227572488), (1656, 225098874), (1674, 222678456), (1716, 217228284), (1736, 214725654), (1771, 210482064), (1782, 209182792), (1794, 207783576), (1848, 201711978), (1859, 200518416), (1863, 200087888), (1872, 199125927), (1922, 193945752), (1932, 192941892), (1953, 190867248), (2002, 186195672), (2024, 184171806), (2028, 183808548), (2046, 182191464), (2079, 179299536), (2093, 178100208), (2106, 177000824), (2139, 174270096), (2184, 170679366), (2232, 167008842), (2268, 164357908), (2277, 163708272), (2288, 162921213), (2366, 157550184), (2376, 156887094), (2387, 156164112), (2392, 155837682), (2418, 154162008), (2457, 151714992), (2484, 150065916), (2511, 148452304), (2574, 144818856), (2576, 144706419), (2604, 143150436), (2691, 138522384), (2704, 137856411), (2728, 136643598), (2772, 134474652), (2808, 132750618), (2821, 132138864), (2852, 130702572), (2883, 129297168), (2898, 128627928), (3003, 124130448), (3024, 123268431), (3036, 122781204), (3042, 122539032), (3069, 121460976), (3224, 115621506), (3276, 113786244), (3289, 113336496), (3312, 112549437), (3348, 111339228), (3432, 108614142), (3472, 107362827), (3542, 105241032), (3549, 105033456), (3564, 104591396), (3588, 103891788), (3627, 102774672), (3696, 100855989), (3718, 100259208), (3726, 100043944), (3844, 96972876), (3861, 96545904), (3864, 96470946), (3887, 95900112), (3906, 95433624), (4004, 93097836), (4048, 92085903), (4056, 91904274), (4092, 91095732), (4158, 89649768), (4186, 89050104), (4212, 88500412), (4278, 87135048), (4347, 85751952), (4368, 85339683), (4433, 84088368), (4464, 83504421), (4536, 82178954), (4554, 81854136), (4563, 81692688), (4732, 78775092), (4752, 78443547), (4774, 78082056), (4784, 77918841), (4836, 77081004), (4914, 75857496), (4968, 75032958), (4991, 74687184), (5022, 74226152), (5148, 72409428), (5208, 71575218), (5239, 71151696), (5313, 70160688), (5382, 69261192), (5456, 68321799), (5544, 67237326), (5577, 66839472), (5616, 66375309), (5642, 66069432), (5704, 65351286), (5766, 64648584), (5796, 64313964), (5859, 63622416), (6006, 62065224), (6072, 61390602), (6084, 61269516), (6138, 60730488), (6237, 59766512), (6279, 59366736), (6417, 58090032), (6448, 57810753), (6552, 56893122), (6578, 56668248), (6696, 55669614), (6727, 55413072), (6831, 54569424), (6864, 54307071), (7084, 52620516), (7098, 52516728), (7128, 52295698), (7161, 52054704), (7176, 51945894), (7254, 51387336), (7371, 50571664), (7436, 50129604), (7452, 50021972), (7688, 48486438), (7722, 48272952), (7728, 48235473), (7774, 47950056), (7812, 47716812), (7843, 47528208), (8008, 46548918), (8073, 46174128), (8112, 45952137), (8184, 45547866), (8316, 44824884), (8372, 44525052), (8424, 44250206), (8463, 44046288), (8556, 43567524), (8649, 43099056), (8694, 42875976), (8866, 42044184), (9009, 41376816), (9072, 41089477), (9108, 40927068), (9126, 40846344), (9207, 40486992), (9269, 40216176), (9464, 39387546), (9548, 39041028), (9672, 38540502), (9828, 37928748), (9867, 37778832), (9936, 37516479), (9982, 37343592), (10044, 37113076), (10296, 36204714), (10416, 35787609), (10478, 35575848), (10571, 35262864), (10626, 35080344), (10647, 35011152), (10764, 34630596), (10881, 34258224), (11088, 33618663), (11154, 33419736), (11284, 33034716), (11408, 32675643), (11532, 32324292), (11583, 32181968), (11592, 32156982), (11661, 31966704), (11718, 31811208), (12012, 31032612), (12144, 30695301), (12168, 30634758), (12276, 30365244), (12474, 29883256), (12493, 29837808), (12558, 29683368), (12834, 29045016), (13013, 28645488), (13041, 28583984), (13104, 28446561), (13156, 28334124), (13299, 28029456), (13392, 27834807), (13454, 27706536), (13662, 27284712), (13689, 27230896), (14168, 26310258), (14196, 26258364), (14256, 26147849), (14322, 26027352), (14352, 25972947), (14508, 25693668), (14742, 25285832), (14872, 25064802), (14904, 25010986), (14973, 24895728), (15376, 24243219), (15444, 24136476), (15548, 23975028), (15624, 23858406), (15686, 23764104), (15717, 23717232), (15939, 23386896), (16016, 23274459), (16146, 23087064), (16368, 22773933), (16632, 22412442), (16731, 22279824), (16744, 22262526), (16848, 22125103), (16926, 22023144), (17112, 21783762), (17298, 21549528), (17388, 21437988), (17577, 21207472), (17732, 21022092), (18018, 20688408), (18216, 20463534), (18252, 20423172), (18414, 20243496), (18538, 20108088), (18837, 19788912), (18928, 19693773), (19096, 19520514), (19251, 19363344), (19344, 19270251), (19656, 18964374), (19734, 18889416), (19964, 18671796), (20088, 18556538), (20181, 18471024), (20493, 18189808), (20592, 18102357), (20956, 17787924), (21142, 17631432), (21252, 17540172), (21294, 17505576), (21483, 17351568), (21528, 17315298), (21762, 17129112), (22103, 16864848), (22308, 16709868), (22568, 16517358), (23023, 16190928), (23064, 16162146), (23166, 16090984), (23184, 16078491), (23322, 15983352), (23436, 15905604), (23529, 15842736), (24024, 15516306), (24219, 15391376), (24336, 15317379), (24552, 15182622), (24948, 14941628), (24986, 14918904), (25116, 14841684), (25389, 14682096), (25668, 14522508), (25947, 14366352), (26026, 14322744), (26082, 14291992), (26312, 14167062), (26598, 14014728), (26908, 13853268), (27027, 13792272), (27209, 13700016), (27324, 13642356), (27378, 13615448), (27621, 13495664), (27807, 13405392), (28336, 13155129), (28392, 13129182), (28644, 13013676), (29016, 12846834), (29484, 12642916), (29601, 12592944), (29744, 12532401), (29808, 12505493), (29946, 12447864), (30888, 12068238), (31031, 12012624), (31096, 11987514), (31248, 11929203), (31372, 11882052), (31434, 11858616), (31713, 11754288), (31878, 11693448), (31941, 11670384), (32292, 11543532), (32643, 11419408), (33264, 11206221), (33462, 11139912), (33488, 11131263), (33852, 11011572), (34224, 10891881), (34596, 10774764), (34776, 10718994), (34983, 10655568), (35154, 10603736), (35464, 10511046), (36036, 10344204), (36432, 10231767), (36504, 10211586), (36673, 10164528), (36828, 10121748), (37076, 10054044), (37479, 9945936), (37674, 9894456), (38192, 9760257), (38502, 9681672), (39039, 9548496), (39312, 9482187), (39468, 9444708), (39897, 9343152), (39928, 9335898), (40176, 9278269), (40362, 9235512), (40986, 9094904), (41912, 8893962), (42284, 8815716), (42504, 8770086), (42588, 8752788), (42757, 8718192), (42966, 8675784), (43056, 8657649), (43524, 8564556), (44206, 8432424), (44616, 8354934), (44919, 8298576), (45136, 8258679), (46046, 8095464), (46128, 8081073), (46332, 8045492), (46644, 7991676), (46872, 7952802), (47058, 7921368), (47151, 7905744), (47817, 7795632), (48048, 7758153), (48438, 7695688), (49104, 7591311), (49896, 7470814), (49972, 7459452), (50193, 7426608), (50232, 7420842), (50778, 7341048), (51336, 7261254), (51894, 7183176), (52052, 7161372), (52164, 7145996), (52624, 7083531), (53196, 7007364), (53816, 6926634), (54054, 6896136), (54418, 6850008), (54648, 6821178), (54756, 6807724), (54901, 6789744), (55242, 6747832), (55614, 6702696), (56511, 6596304), (56784, 6564591), (57288, 6506838), (57629, 6468336), (57753, 6454448), (58032, 6423417), (58968, 6321458), (59202, 6296472), (59892, 6223932), (60543, 6157008), (61776, 6034119), (62062, 6006312), (62192, 5993757), (62744, 5941026), (62868, 5929308), (63426, 5877144), (63756, 5846724), (63882, 5835192), (64449, 5783856), (64584, 5771766), (64883, 5745168), (65286, 5709704), (66309, 5621616), (66924, 5569956), (67704, 5505786), (69069, 5396976), (69192, 5387382), (69552, 5359497), (69966, 5327784), (70308, 5301868), (70587, 5280912), (70928, 5255523), (72072, 5172102), (73008, 5105793), (73346, 5082264), (73656, 5060874), (73997, 5037552), (74152, 5027022), (74958, 4972968), (75348, 4947228), (76167, 4894032), (77004, 4840836), (77841, 4788784), (78078, 4774248), (78936, 4722354), (79794, 4671576), (79856, 4667949), (80724, 4617756), (81081, 4597424), (81627, 4566672), (81972, 4547452), (83421, 4468464), (83824, 4446981), (84568, 4407858), (85008, 4385043), (85176, 4376394), (85514, 4359096), (85932, 4337892), (87048, 4282278), (87451, 4262544), (88412, 4216212), (88803, 4197648), (89232, 4177467), (89838, 4149288), (92092, 4047732), (92664, 4022746), (93093, 4004208), (93288, 3995838), (93744, 3976401), (94116, 3960684), (94302, 3952872), (95139, 3918096), (95634, 3897816), (95823, 3890128), (96876, 3847844), (99792, 3735407), (99944, 3729726), (100386, 3713304), (100464, 3710421), (101556, 3670524), (101959, 3656016), (102672, 3630627), (103788, 3591588), (104104, 3580686), (104328, 3572998), (104949, 3551856), (106392, 3503682), (107632, 3463317), (108108, 3448068), (108836, 3425004), (109296, 3410589), (109512, 3403862), (109802, 3394872), (110019, 3388176), (110484, 3373916), (111228, 3351348), (112437, 3315312), (113022, 3298152), (114576, 3253419), (115258, 3234168), (115506, 3227224), (117117, 3182832), (117936, 3160729), (118404, 3148236), (119691, 3114384), (119784, 3111966), (120497, 3093552), (121086, 3078504), (124124, 3003156), (125488, 2970513), (125736, 2964654), (126852, 2938572), (127512, 2923362), (127764, 2917596), (128271, 2906064), (128898, 2891928), (129168, 2885883), (129766, 2872584), (130572, 2854852), (132618, 2810808), (133848, 2784978), (134757, 2766192), (135408, 2752893), (137423, 2712528), (138138, 2698488), (138384, 2693691), (139932, 2663892), (140616, 2650934), (141174, 2640456), (141453, 2635248), (143451, 2598544), (144144, 2586051), (146692, 2541132), (147312, 2530437), (147994, 2518776), (148304, 2513511), (149916, 2486484), (150579, 2475536), (150696, 2473614), (152334, 2447016), (154008, 2420418), (154721, 2409264), (155682, 2394392), (156156, 2387124), (157872, 2361177), (159588, 2335788), (161448, 2308878), (162162, 2298712), (162409, 2295216), (163254, 2283336), (163944, 2273726), (164703, 2263248), (166842, 2234232), (169136, 2203929), (169533, 2198768), (170352, 2188197), (171028, 2179548), (171864, 2168946), (172887, 2156112), (174096, 2141139), (174902, 2131272), (176824, 2108106), (177606, 2098824), (179676, 2074644), (181629, 2052336), (184184, 2023866), (185328, 2011373), (186186, 2002104), (186576, 1997919), (188232, 1980342), (188604, 1976436), (190278, 1959048), (191268, 1948908), (191646, 1945064), (193347, 1927952), (193752, 1923922), (194649, 1915056), (198927, 1873872), (199888, 1864863), (200772, 1856652), (203112, 1835262), (203918, 1828008), (207207, 1798992), (207576, 1795794), (208208, 1790343), (208656, 1786499), (209898, 1775928), (211761, 1760304), (212784, 1751841), (216216, 1724034), (217672, 1712502), (219024, 1701931), (219604, 1697436), (220038, 1694088), (220968, 1686958), (221991, 1679184), (222456, 1675674), (224874, 1657656), (226044, 1649076), (228501, 1631344), (230516, 1617084), (231012, 1613612), (234234, 1591416), (236808, 1574118), (239382, 1557192), (239568, 1555983), (240994, 1546776), (242172, 1539252), (243133, 1533168), (244881, 1522224), (248248, 1501578), (250263, 1489488), (251472, 1482327), (253704, 1469286), (255024, 1461681), (255528, 1458798), (256542, 1453032), (257796, 1445964), (259532, 1436292), (261144, 1427426), (262353, 1420848), (265236, 1405404), (266409, 1399216), (267696, 1392489), (269514, 1383096), (274846, 1356264), (276276, 1349244), (279279, 1334736), (279864, 1331946), (281232, 1325467), (282348, 1320228), (282906, 1317624), (285417, 1306032), (286902, 1299272), (287339, 1297296), (293384, 1270566), (295988, 1259388), (299299, 1245456), (299832, 1243242), (301158, 1237768), (301392, 1236807), (304668, 1223508), (305877, 1218672), (308016, 1210209), (309442, 1204632), (311364, 1197196), (312312, 1193562), (314847, 1183952), (319176, 1167894), (322896, 1154439), (324324, 1149356), (324818, 1147608), (326508, 1141668), (327888, 1136863), (329406, 1131624), (330057, 1129392), (333684, 1117116), (337311, 1105104), (339066, 1099384), (342056, 1089774), (343728, 1084473), (345774, 1078056), (349804, 1065636), (351351, 1060944), (353648, 1054053), (355212, 1049412), (359073, 1038128), (359352, 1037322), (361491, 1031184), (363258, 1026168), (368368, 1011933), (372372, 1001052), (376464, 990171), (377208, 988218), (380556, 979524), (382536, 974454), (383292, 972532), (384813, 968688), (386694, 963976), (387504, 961961), (389298, 957528), (397854, 936936), (401544, 928326), (403403, 924048), (404271, 922064), (406224, 917631), (407836, 914004), (412269, 904176), (414414, 899496), (415152, 897897), (419796, 887964), (423522, 880152), (424359, 878416), (432432, 862017), (435344, 856251), (439208, 848718), (440076, 847044), (441936, 843479), (443982, 839592), (444912, 837837), (449748, 828828), (452088, 824538), (457002, 815672), (461032, 808542), (462024, 806806), (464163, 803088), (468468, 795708), (473616, 787059), (478764, 778596), (481988, 773388), (484344, 769626), (486266, 766584), (487227, 765072), (489762, 761112), (494109, 754416), (496496, 750789), (500526, 744744), (507408, 734643), (511056, 729399), (513084, 726516), (515592, 722982), (518661, 718704), (519064, 718146), (522288, 713713), (524706, 710424), (530472, 702702), (532818, 699608), (539028, 691548), (544887, 684112), (549692, 678132), (552552, 674622), (558558, 667368), (559728, 665973), (564696, 660114), (565812, 658812), (570834, 653016), (573804, 649636), (574678, 648648), (583947, 638352), (586768, 635283), (591976, 629694), (596781, 624624), (598598, 622728), (599664, 621621), (602316, 618884), (609336, 611754)]