2887360572096

素因数分解:

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

素因数の和:313

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 193, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 386, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 546, 558, 567, 572, 576, 579, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 772, 792, 806, 819, 832, 837, 858, 864, 868, 891, 924, 936, 961, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1158, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1351, 1364, 1386, 1404, 1456, 1488, 1512, 1544, 1584, 1612, 1638, 1674, 1701, 1716, 1728, 1736, 1737, 1782, 1848, 1872, 1922, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2123, 2184, 2232, 2268, 2288, 2316, 2376, 2387, 2418, 2457, 2464, 2496, 2509, 2511, 2574, 2592, 2604, 2673, 2702, 2728, 2772, 2808, 2821, 2883, 2912, 2976, 3003, 3024, 3069, 3088, 3159, 3168, 3224, 3276, 3348, 3402, 3432, 3472, 3474, 3564, 3627, 3696, 3744, 3844, 3861, 3888, 3906, 4004, 4032, 4053, 4092, 4158, 4212, 4246, 4368, 4433, 4464, 4536, 4576, 4632, 4752, 4774, 4836, 4914, 4928, 5018, 5022, 5148, 5184, 5208, 5211, 5346, 5404, 5456, 5544, 5616, 5642, 5766, 5824, 5859, 5952, 5983, 6006, 6048, 6138, 6176, 6237, 6318, 6336, 6369, 6448, 6552, 6696, 6727, 6804, 6864, 6944, 6948, 7128, 7161, 7254, 7371, 7392, 7488, 7527, 7533, 7688, 7722, 7776, 7812, 8008, 8106, 8184, 8316, 8424, 8463, 8492, 8649, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9264, 9504, 9548, 9672, 9828, 10036, 10044, 10296, 10416, 10422, 10571, 10692, 10808, 10881, 10912, 11088, 11232, 11284, 11532, 11583, 11718, 11966, 12012, 12096, 12159, 12276, 12352, 12474, 12493, 12636, 12738, 12896, 13104, 13299, 13392, 13454, 13608, 13728, 13888, 13896, 14256, 14322, 14508, 14742, 14784, 14861, 15054, 15066, 15376, 15444, 15552, 15624, 15633, 16016, 16212, 16368, 16632, 16848, 16926, 16984, 17298, 17472, 17563, 17577, 17732, 17856, 17949, 18018, 18144, 18414, 18528, 18711, 19008, 19096, 19107, 19344, 19656, 20072, 20088, 20181, 20592, 20832, 20844, 21142, 21384, 21483, 21616, 21762, 21824, 22113, 22176, 22464, 22568, 22581, 23064, 23166, 23436, 23932, 24024, 24318, 24552, 24948, 24986, 25272, 25389, 25476, 25792, 25947, 26208, 26598, 26784, 26908, 27027, 27216, 27456, 27599, 27621, 27792, 28512, 28644, 29016, 29484, 29722, 30108, 30132, 30752, 30888, 31031, 31248, 31266, 31713, 32032, 32424, 32643, 32736, 33264, 33696, 33852, 33968, 34596, 34749, 35126, 35154, 35464, 35898, 36036, 36288, 36477, 36828, 37056, 37422, 37479, 38192, 38214, 38688, 39312, 39897, 40144, 40176, 40362, 41184, 41664, 41688, 41881, 42284, 42768, 42966, 43232, 43524, 44226, 44352, 44583, 45136, 45162, 46128, 46332, 46872, 46899, 47864, 48048, 48636, 49104, 49896, 49972, 50544, 50778, 50952, 51894, 52416, 52689, 52731, 53196, 53568, 53816, 53847, 54054, 54432, 55198, 55242, 55584, 57024, 57288, 57321, 58032, 58968, 59444, 60216, 60264, 60543, 61504, 61776, 62062, 62496, 62532, 63426, 64064, 64449, 64848, 65286, 65472, 65813, 66528, 67392, 67704, 67743, 67936, 69192, 69498, 70252, 70308, 70928, 71796, 72072, 72954, 73656, 73997, 74844, 74958, 76167, 76384, 76428, 77376, 77779, 77841, 78624, 79794, 80288, 80352, 80724, 81081, 82368, 82797, 82863, 83376, 83762, 84568, 85536, 85932, 86464, 87048, 87451, 88452, 89166, 90272, 90324, 92256, 92664, 93093, 93744, 93798, 95139, 95728, 96096, 97272, 97929, 98208, 99792, 99944, 101088, 101556, 101904, 103788, 105378, 105462, 106392, 107632, 107694, 108108, 108864, 109431, 110396, 110484, 111168, 112437, 114576, 114642, 116064, 117936, 118888, 119691, 120432, 120528, 121086, 123552, 124124, 124992, 125064, 125643, 126852, 128898, 129696, 130572, 131626, 133056, 133749, 135408, 135486, 135872, 137423, 138384, 138996, 140504, 140616, 141856, 143592, 144144, 145908, 147312, 147994, 149688, 149916, 152334, 152768, 152856, 155558, 155682, 157248, 158067, 159588, 160576, 160704, 161448, 161541, 162162, 165594, 165726, 166752, 167524, 169136, 171072, 171864, 171963, 174096, 174902, 176904, 178332, 180544, 180648, 181629, 184512, 185328, 185473, 186186, 187488, 187596, 190278, 191456, 192192, 193193, 193347, 194544, 195858, 196416, 197439, 199584, 199888, 202176, 203112, 203229, 203808, 207576, 210756, 210924, 212784, 215264, 215388, 216216, 218862, 220792, 220968, 221991, 224874, 228501, 229152, 229284, 232128, 233337, 233523, 235872, 237776, 239382, 240864, 241056, 242172, 243243, 247104, 248248, 248391, 250128, 251286, 253704, 257796, 259392, 261144, 262353, 263252, 267498, 270816, 270972, 274846, 276768, 277992, 279279, 281008, 281232, 283712, 285417, 287184, 288288, 291816, 294624, 295988, 299376, 299832, 304668, 305712, 311116, 311364, 316134, 319176, 322896, 323082, 324324, 328293, 331188, 331452, 333504, 335048, 337311, 338272, 343728, 343926, 348192, 349804, 353808, 356664, 359073, 361296, 363258, 370656, 370946, 372372, 374976, 375192, 376929, 380556, 382912, 386386, 386694, 389088, 391716, 394878, 399168, 399776, 401247, 406224, 406458, 407616, 412269, 415152, 421512, 421848, 425568, 430528, 430776, 432432, 437724, 441584, 441936, 443982, 449748, 457002, 458304, 458568, 460691, 466674, 467046, 471744, 474201, 475552, 478764, 481728, 482112, 484344, 484623, 486486, 496496, 496782, 500256, 502572, 507408, 515592, 515889, 522288, 524706, 526504, 534996, 541632, 541944, 544453, 544887, 549692, 553536, 555984, 556419, 558558, 562016, 562464, 570834, 574368, 576576, 579579, 580041, 583632, 589248, 591976, 592317, 598752, 599664, 609336, 609687, 611424, 622232, 622728, 632268, 638352, 645792, 646164, 648648, 656586, 662376, 662904, 665973, 670096, 674622, 676544, 685503, 687456, 687852, 696384, 699608, 700011, 707616, 713328, 718146, 722592, 726516, 741312, 741892, 744744, 745173, 750384, 753858, 761112, 772772, 773388, 778176, 783432, 787059, 789756, 799552, 802494, 812448, 812916, 824538, 830304, 837837, 843024, 843696, 851136, 855569, 856251, 861552, 864864, 875448, 883168, 883872, 887964, 899496, 914004, 917136, 921382, 933348, 934092, 948402, 951104, 957528, 961961, 968688, 969246, 972972, 992992, 993564, 1000512, 1005144, 1011933, 1014816, 1031184, 1031778, 1044576, 1049412, 1053008, 1069992, 1077219, 1083888, 1088906, 1089774, 1099384, 1111968, 1112838, 1117116, 1124032, 1124928, 1130787, 1141668, 1148736, 1159158, 1160082, 1167264, 1183952, 1184634, 1197504, 1199328, 1203741, 1218672, 1219374, 1222848, 1236807, 1244464, 1245456, 1264536, 1276704, 1291584, 1292328, 1297296, 1298311, 1313172, 1324752, 1325808, 1331946, 1340192, 1349244, 1371006, 1374912, 1375704, 1382073, 1399216, 1400022, 1415232, 1422603, 1426656, 1436292, 1445184, 1453032, 1453869, 1483784, 1489488, 1490346, 1500768, 1507716, 1522224, 1545544, 1546776, 1566864, 1574118, 1579512, 1604988, 1624896, 1625832, 1633359, 1634661, 1649076, 1660608, 1669257, 1675674, 1686048, 1687392, 1711138, 1712502, 1723104, 1729728, 1738737, 1750896, 1766336, 1767744, 1775928, 1776951, 1798992, 1828008, 1834272, 1842764, 1866696, 1868184, 1896804, 1915056, 1923922, 1937376, 1938492, 1945944, 1985984, 1987128, 1997919, 2010288, 2023866, 2029632, 2040203, 2062368, 2063556, 2089152, 2098824, 2100033, 2106016, 2139984, 2154438, 2167776, 2177812, 2179548, 2198768, 2223936, 2225676, 2234232, 2235519, 2261574, 2283336, 2318316, 2320164, 2334528, 2361177, 2367904, 2369268, 2398656, 2407482, 2411149, 2437344, 2438748, 2473614, 2488928, 2490912, 2513511, 2529072, 2553408, 2566707, 2568753, 2584656, 2594592, 2596622, 2626344, 2649504, 2651616, 2663892, 2680384, 2698488, 2742012, 2751408, 2764146, 2798432, 2800044, 2845206, 2853312, 2872584, 2885883, 2906064, 2907738, 2967568, 2978976, 2980692, 3001536, 3015432, 3035799, 3044448, 3091088, 3093552, 3133728, 3148236, 3159024, 3209976, 3251664, 3266718, 3269322, 3298152, 3338514, 3351348, 3372096, 3374784, 3392361, 3422276, 3425004, 3446208, 3477474, 3501792, 3551856, 3553902, 3597984, 3611223, 3656016, 3668544, 3685528, 3710421, 3733392, 3736368, 3793608, 3830112, 3847844, 3874752, 3876984, 3891888, 3894933, 3974256, 3995838, 4020576, 4047732, 4080406, 4124736, 4127112, 4146219, 4197648, 4200066, 4212032, 4267809, 4279968, 4308876, 4335552, 4355624, 4359096, 4397536, 4451352, 4468464, 4471038, 4523148, 4566672, 4636632, 4640328, 4722354, 4735808, 4738536, 4814964, 4822298, 4874688, 4877496, 4900077, 4947228, 4977856, 4981824, 5007771, 5027022, 5058144, 5133414, 5137506, 5169312, 5189184, 5193244, 5216211, 5252688, 5299008, 5303232, 5327784, 5330853, 5396976, 5484024, 5502816, 5528292, 5596864, 5600088, 5690412, 5745168, 5771766, 5812128, 5815476, 5935136, 5957952, 5961384, 5988983, 5993757, 6030864, 6071598, 6088896, 6120609, 6182176, 6187104, 6267456, 6296472, 6300099, 6318048, 6419952, 6503328, 6533436, 6538644, 6596304, 6677028, 6702696, 6706557, 6784722, 6844552, 6850008, 6954948, 7003584, 7083531, 7103712, 7107804, 7195968, 7222446, 7233447, 7312032, 7371056, 7420842, 7466784, 7472736, 7540533, 7587216, 7660224, 7695688, 7700121, 7753968, 7783776, 7789866, 7948512, 7991676, 8041152, 8095464, 8160812, 8254224, 8292438, 8395296, 8400132, 8535618, 8559936, 8617752, 8657649, 8711248, 8718192, 8795072, 8902704, 8936928, 8942076, 9046296, 9133344, 9273264, 9280656, 9444708, 9477072, 9629928, 9644596, 9754992, 9800154, 9894456, 10015542, 10054044, 10116288, 10177083, 10266828, 10275012, 10338624, 10386488, 10432422, 10505376, 10655568, 10661706, 10793952, 10968048, 11005632, 11056584, 11131263, 11200176, 11380824, 11490336, 11543532, 11624256, 11630952, 11684799, 11870272, 11922768, 11977966, 11987514, 12061728, 12143196, 12241218, 12364352, 12374208, 12438657, 12592944, 12600198, 12636096, 12839904, 13006656, 13066872, 13077288, 13192608, 13354056, 13405392, 13413114, 13569444, 13689104, 13700016, 13909896, 14167062, 14207424, 14215608, 14281421, 14444892, 14466894, 14624064, 14700231, 14742112, 14841684, 14933568, 14945472, 15023313, 15081066, 15174432, 15391376, 15400242, 15507936, 15567552, 15579732, 15648633, 15897024, 15983352, 15992559, 16190928, 16321624, 16508448, 16584876, 16790592, 16800264, 16878043, 17071236, 17235504, 17315298, 17422496, 17436384, 17805408, 17873856, 17884152, 17966949, 17981271, 18092592, 18266688, 18361827, 18546528, 18561312, 18889416, 18900297, 18954144, 19259856, 19289192, 19509984, 19600308, 19788912, 20031084, 20108088, 20354166, 20533656, 20550024, 20772976, 20864844, 21010752, 21250593, 21311136, 21323412, 21587904, 21700341, 21936096, 22113168, 22262526, 22400352, 22761648, 22980672, 23087064, 23100363, 23261904, 23369598, 23845536, 23955932, 23975028, 24123456, 24286392, 24482436, 24877314, 25185888, 25200396, 25679808, 25972947, 26133744, 26154576, 26385216, 26522639, 26708112, 26810784, 26826228, 27138888, 27378208, 27400032, 27819792, 28334124, 28431216, 28562842, 28889784, 28933788, 29400462, 29484224, 29683368, 30046626, 30162132, 30348864, 30782752, 30800484, 31015872, 31159464, 31297266, 31966704, 31985118, 32381856, 32643248, 33016896, 33169752, 33393789, 33600528, 33756086, 34142472, 34471008, 34630596, 34844992, 34872768, 35054397, 35610816, 35768304, 35933898, 35962542, 36185184, 36723654, 37093056, 37122624, 37315971, 37778832, 37800594, 37908288, 38519712, 38578384, 39019968, 39200616, 39577824, 40062168, 40216176, 40708332, 41067312, 41100048, 41545952, 41729688, 42501186, 42622272, 42646824, 42844263, 43400682, 43872192, 44100693, 44226336, 44525052, 44800704, 45069939, 45523296, 46174128, 46200726, 46523808, 46739196, 46945899, 47691072, 47911864, 47950056, 48572784, 48964872, 49754628, 50371776, 50400792, 50634129, 51945894, 52267488, 52309152, 53045278, 53416224, 53621568, 53652456, 53900847, 54277776, 54756416, 54800064, 55085481, 55639584, 56668248, 56862432, 57125684, 57779568, 57867576, 58800924, 59366736, 60093252, 60324264, 61565504, 61600968, 62318928, 62594532, 63933408, 63970236, 64763712, 65101023, 65286496, 66339504, 66787578, 67201056, 67512172, 68284944, 68942016, 69261192, 69301089, 70108794, 71536608, 71867796, 71925084, 72370368, 73447308, 74631942, 75557664, 75601188, 77039424, 77156768, 77918841, 78401232, 79155648, 79567917, 80124336, 80432352, 81416664, 82134624, 82200096, 83091904, 83459376, 85002372, 85293648, 85688526, 86801364, 88201386, 88452672, 89050104, 90139878, 91046592, 92348256, 92401452, 93047616, 93478392, 93891798, 95823728, 95900112, 97145568, 97929744, 99509256, 100801584, 101268258, 103891788, 104534976, 104618304, 105163191, 106090556, 106832448, 107304912, 107801694, 108555552, 110170962, 111279168, 111947913, 113336496, 113724864, 114251368, 115559136, 115735152, 117601848, 118733472, 120186504, 120648528, 123201936, 124637856, 125189064, 127866816, 127940472, 128532789, 130202046, 130572992, 132302079, 132679008, 133575156, 134402112, 135024344, 136569888, 138522384, 138602178, 140217588, 143073216, 143735592, 143850168, 146894616, 149263884, 151115328, 151202376, 151902387, 154313536, 155837682, 156802464, 159135834, 160248672, 160864704, 161702541, 162833328, 164269248, 164400192, 165256443, 166918752, 170004744, 170587296, 171377052, 173602728, 176402772, 178100208, 180279756, 184696512, 184802904, 185658473, 186956784, 187783596, 191647456, 191800224, 194291136, 195303069, 195859488, 199018512, 201603168, 202536516, 207783576, 207903267, 210326382, 212181112, 214609824, 215603388, 217111104, 220341924, 223895826, 226672992, 228502736, 231118272, 231470304, 233756523, 235203696, 237466944, 238703751, 240373008, 241297056, 246403872, 249275712, 250378128, 255880944, 257065578, 260404092, 264604158, 265358016, 267150312, 270048688, 273139776, 277044768, 277204356, 280435176, 287471184, 287700336, 293789232, 298527768, 302404752, 303804774, 311675364, 313604928, 315489573, 318271668, 320497344, 323405082, 325666656, 330512886, 333837504, 340009488, 341174592, 342754104, 347205456, 352805544, 356200416, 360559512, 369605808, 371316946, 373913568, 375567192, 383294912, 383600448, 385598367, 390606138, 391718976, 398037024, 403206336, 405073032, 415567152, 415806534, 420652764, 424362224, 429219648, 431206776, 440683848, 447791652, 453345984, 455707161, 457005472, 462940608, 467513046, 470407392, 477407502, 480746016, 482594112, 485107623, 492807744, 495769329, 500756256, 511761888, 514131156, 520808184, 529208316, 534300624, 540097376, 554089536, 554408712, 556975419, 560870352, 574942368, 575400672, 585909207, 587578464, 597055536, 604809504, 607609548, 623350728, 630979146, 636543336, 646810164, 651333312, 661025772, 680018976, 685508208, 694410912, 705611088, 712400832, 716111253, 721119024, 739211616, 742633892, 747827136, 751134384, 771196734, 781212276, 796074048, 810146064, 831134304, 831613068, 841305528, 848724448, 862413552, 881367696, 895583304, 911414322, 914010944, 935026092, 940814784, 954815004, 961492032, 970215246, 991538658, 1001512512, 1023523776, 1028262312, 1041616368, 1058416632, 1068601248, 1080194752, 1108817424, 1113950838, 1121740704, 1149884736, 1150801344, 1156795101, 1171818414, 1175156928, 1194111072, 1209619008, 1215219096, 1246701456, 1261958292, 1273086672, 1293620328, 1322051544, 1360037952, 1367121483, 1371016416, 1388821824, 1411222176, 1432222506, 1442238048, 1455322869, 1478423232, 1485267784, 1502268768, 1542393468, 1562424552, 1620292128, 1662268608, 1663226136, 1670926257, 1682611056, 1697448896, 1724827104, 1762735392, 1791166608, 1822828644, 1870052184, 1909630008, 1940430492, 1983077316, 2056524624, 2083232736, 2116833264, 2137202496, 2148333759, 2217634848, 2227901676, 2243481408, 2313590202, 2343636828, 2388222144, 2430438192, 2493402912, 2523916584, 2546173344, 2587240656, 2644103088, 2734242966, 2742032832, 2822444352, 2864445012, 2884476096, 2910645738, 2970535568, 3004537536, 3084786936, 3124849104, 3240584256, 3326452272, 3341852514, 3365222112, 3449654208, 3470385303, 3525470784, 3582333216, 3645657288, 3740104368, 3819260016, 3880860984, 3966154632, 4101364449, 4113049248, 4166465472, 4233666528, 4296667518, 4435269696, 4455803352, 4627180404, 4687273656, 4860876384, 4986805824, 5012778771, 5047833168, 5092346688, 5174481312, 5288206176, 5468485932, 5728890024, 5821291476, 5941071136, 6169573872, 6249698208, 6445001277, 6652904544, 6683705028, 6730444224, 6940770606, 7164666432, 7291314576, 7480208736, 7638520032, 7761721968, 7932309264, 8202728898, 8226098496, 8467333056, 8593335036, 8911606704, 9254360808, 9374547312, 9721752768, 10025557542, 10095666336, 10348962624, 10576412352, 10936971864, 11457780048, 11642582952, 11882142272, 12339147744, 12499396416, 12890002554, 13305809088, 13367410056, 13881541212, 14582629152, 14960417472, 15038336313, 15277040064, 15523443936, 15864618528, 16405457796, 17186670072, 17823213408, 18508721616, 18749094624, 20051115084, 20191332672, 21873943728, 22915560096, 23285165904, 24678295488, 25780005108, 26734820112, 27763082424, 29165258304, 30076672626, 31046887872, 31729237056, 32810915592, 34373340144, 35646426816, 37017443232, 37498189248, 40102230168, 43747887456, 45115008939, 45831120192, 46570331808, 51560010216, 53469640224, 55526164848, 60153345252, 65621831184, 68746680288, 74034886464, 80204460336, 87495774912, 90230017878, 93140663616, 103120020432, 106939280448, 111052329696, 120306690504, 131243662368, 137493360576, 160408920672, 180460035756, 206240040864, 222104659392, 240613381008, 262487324736, 320817841344, 360920071512, 412480081728, 481226762016, 721840143024, 962453524032, 1443680286048, 2887360572096]

約数ペア:

[(1, 2887360572096), (2, 1443680286048), (3, 962453524032), (4, 721840143024), (6, 481226762016), (7, 412480081728), (8, 360920071512), (9, 320817841344), (11, 262487324736), (12, 240613381008), (13, 222104659392), (14, 206240040864), (16, 180460035756), (18, 160408920672), (21, 137493360576), (22, 131243662368), (24, 120306690504), (26, 111052329696), (27, 106939280448), (28, 103120020432), (31, 93140663616), (32, 90230017878), (33, 87495774912), (36, 80204460336), (39, 74034886464), (42, 68746680288), (44, 65621831184), (48, 60153345252), (52, 55526164848), (54, 53469640224), (56, 51560010216), (62, 46570331808), (63, 45831120192), (64, 45115008939), (66, 43747887456), (72, 40102230168), (77, 37498189248), (78, 37017443232), (81, 35646426816), (84, 34373340144), (88, 32810915592), (91, 31729237056), (93, 31046887872), (96, 30076672626), (99, 29165258304), (104, 27763082424), (108, 26734820112), (112, 25780005108), (117, 24678295488), (124, 23285165904), (126, 22915560096), (132, 21873943728), (143, 20191332672), (144, 20051115084), (154, 18749094624), (156, 18508721616), (162, 17823213408), (168, 17186670072), (176, 16405457796), (182, 15864618528), (186, 15523443936), (189, 15277040064), (192, 15038336313), (193, 14960417472), (198, 14582629152), (208, 13881541212), (216, 13367410056), (217, 13305809088), (224, 12890002554), (231, 12499396416), (234, 12339147744), (243, 11882142272), (248, 11642582952), (252, 11457780048), (264, 10936971864), (273, 10576412352), (279, 10348962624), (286, 10095666336), (288, 10025557542), (297, 9721752768), (308, 9374547312), (312, 9254360808), (324, 8911606704), (336, 8593335036), (341, 8467333056), (351, 8226098496), (352, 8202728898), (364, 7932309264), (372, 7761721968), (378, 7638520032), (386, 7480208736), (396, 7291314576), (403, 7164666432), (416, 6940770606), (429, 6730444224), (432, 6683705028), (434, 6652904544), (448, 6445001277), (462, 6249698208), (468, 6169573872), (486, 5941071136), (496, 5821291476), (504, 5728890024), (528, 5468485932), (546, 5288206176), (558, 5174481312), (567, 5092346688), (572, 5047833168), (576, 5012778771), (579, 4986805824), (594, 4860876384), (616, 4687273656), (624, 4627180404), (648, 4455803352), (651, 4435269696), (672, 4296667518), (682, 4233666528), (693, 4166465472), (702, 4113049248), (704, 4101364449), (728, 3966154632), (744, 3880860984), (756, 3819260016), (772, 3740104368), (792, 3645657288), (806, 3582333216), (819, 3525470784), (832, 3470385303), (837, 3449654208), (858, 3365222112), (864, 3341852514), (868, 3326452272), (891, 3240584256), (924, 3124849104), (936, 3084786936), (961, 3004537536), (972, 2970535568), (992, 2910645738), (1001, 2884476096), (1008, 2864445012), (1023, 2822444352), (1053, 2742032832), (1056, 2734242966), (1092, 2644103088), (1116, 2587240656), (1134, 2546173344), (1144, 2523916584), (1158, 2493402912), (1188, 2430438192), (1209, 2388222144), (1232, 2343636828), (1248, 2313590202), (1287, 2243481408), (1296, 2227901676), (1302, 2217634848), (1344, 2148333759), (1351, 2137202496), (1364, 2116833264), (1386, 2083232736), (1404, 2056524624), (1456, 1983077316), (1488, 1940430492), (1512, 1909630008), (1544, 1870052184), (1584, 1822828644), (1612, 1791166608), (1638, 1762735392), (1674, 1724827104), (1701, 1697448896), (1716, 1682611056), (1728, 1670926257), (1736, 1663226136), (1737, 1662268608), (1782, 1620292128), (1848, 1562424552), (1872, 1542393468), (1922, 1502268768), (1944, 1485267784), (1953, 1478423232), (1984, 1455322869), (2002, 1442238048), (2016, 1432222506), (2046, 1411222176), (2079, 1388821824), (2106, 1371016416), (2112, 1367121483), (2123, 1360037952), (2184, 1322051544), (2232, 1293620328), (2268, 1273086672), (2288, 1261958292), (2316, 1246701456), (2376, 1215219096), (2387, 1209619008), (2418, 1194111072), (2457, 1175156928), (2464, 1171818414), (2496, 1156795101), (2509, 1150801344), (2511, 1149884736), (2574, 1121740704), (2592, 1113950838), (2604, 1108817424), (2673, 1080194752), (2702, 1068601248), (2728, 1058416632), (2772, 1041616368), (2808, 1028262312), (2821, 1023523776), (2883, 1001512512), (2912, 991538658), (2976, 970215246), (3003, 961492032), (3024, 954815004), (3069, 940814784), (3088, 935026092), (3159, 914010944), (3168, 911414322), (3224, 895583304), (3276, 881367696), (3348, 862413552), (3402, 848724448), (3432, 841305528), (3472, 831613068), (3474, 831134304), (3564, 810146064), (3627, 796074048), (3696, 781212276), (3744, 771196734), (3844, 751134384), (3861, 747827136), (3888, 742633892), (3906, 739211616), (4004, 721119024), (4032, 716111253), (4053, 712400832), (4092, 705611088), (4158, 694410912), (4212, 685508208), (4246, 680018976), (4368, 661025772), (4433, 651333312), (4464, 646810164), (4536, 636543336), (4576, 630979146), (4632, 623350728), (4752, 607609548), (4774, 604809504), (4836, 597055536), (4914, 587578464), (4928, 585909207), (5018, 575400672), (5022, 574942368), (5148, 560870352), (5184, 556975419), (5208, 554408712), (5211, 554089536), (5346, 540097376), (5404, 534300624), (5456, 529208316), (5544, 520808184), (5616, 514131156), (5642, 511761888), (5766, 500756256), (5824, 495769329), (5859, 492807744), (5952, 485107623), (5983, 482594112), (6006, 480746016), (6048, 477407502), (6138, 470407392), (6176, 467513046), (6237, 462940608), (6318, 457005472), (6336, 455707161), (6369, 453345984), (6448, 447791652), (6552, 440683848), (6696, 431206776), (6727, 429219648), (6804, 424362224), (6864, 420652764), (6944, 415806534), (6948, 415567152), (7128, 405073032), (7161, 403206336), (7254, 398037024), (7371, 391718976), (7392, 390606138), (7488, 385598367), (7527, 383600448), (7533, 383294912), (7688, 375567192), (7722, 373913568), (7776, 371316946), (7812, 369605808), (8008, 360559512), (8106, 356200416), (8184, 352805544), (8316, 347205456), (8424, 342754104), (8463, 341174592), (8492, 340009488), (8649, 333837504), (8736, 330512886), (8866, 325666656), (8928, 323405082), (9009, 320497344), (9072, 318271668), (9152, 315489573), (9207, 313604928), (9264, 311675364), (9504, 303804774), (9548, 302404752), (9672, 298527768), (9828, 293789232), (10036, 287700336), (10044, 287471184), (10296, 280435176), (10416, 277204356), (10422, 277044768), (10571, 273139776), (10692, 270048688), (10808, 267150312), (10881, 265358016), (10912, 264604158), (11088, 260404092), (11232, 257065578), (11284, 255880944), (11532, 250378128), (11583, 249275712), (11718, 246403872), (11966, 241297056), (12012, 240373008), (12096, 238703751), (12159, 237466944), (12276, 235203696), (12352, 233756523), (12474, 231470304), (12493, 231118272), (12636, 228502736), (12738, 226672992), (12896, 223895826), (13104, 220341924), (13299, 217111104), (13392, 215603388), (13454, 214609824), (13608, 212181112), (13728, 210326382), (13888, 207903267), (13896, 207783576), (14256, 202536516), (14322, 201603168), (14508, 199018512), (14742, 195859488), (14784, 195303069), (14861, 194291136), (15054, 191800224), (15066, 191647456), (15376, 187783596), (15444, 186956784), (15552, 185658473), (15624, 184802904), (15633, 184696512), (16016, 180279756), (16212, 178100208), (16368, 176402772), (16632, 173602728), (16848, 171377052), (16926, 170587296), (16984, 170004744), (17298, 166918752), (17472, 165256443), (17563, 164400192), (17577, 164269248), (17732, 162833328), (17856, 161702541), (17949, 160864704), (18018, 160248672), (18144, 159135834), (18414, 156802464), (18528, 155837682), (18711, 154313536), (19008, 151902387), (19096, 151202376), (19107, 151115328), (19344, 149263884), (19656, 146894616), (20072, 143850168), (20088, 143735592), (20181, 143073216), (20592, 140217588), (20832, 138602178), (20844, 138522384), (21142, 136569888), (21384, 135024344), (21483, 134402112), (21616, 133575156), (21762, 132679008), (21824, 132302079), (22113, 130572992), (22176, 130202046), (22464, 128532789), (22568, 127940472), (22581, 127866816), (23064, 125189064), (23166, 124637856), (23436, 123201936), (23932, 120648528), (24024, 120186504), (24318, 118733472), (24552, 117601848), (24948, 115735152), (24986, 115559136), (25272, 114251368), (25389, 113724864), (25476, 113336496), (25792, 111947913), (25947, 111279168), (26208, 110170962), (26598, 108555552), (26784, 107801694), (26908, 107304912), (27027, 106832448), (27216, 106090556), (27456, 105163191), (27599, 104618304), (27621, 104534976), (27792, 103891788), (28512, 101268258), (28644, 100801584), (29016, 99509256), (29484, 97929744), (29722, 97145568), (30108, 95900112), (30132, 95823728), (30752, 93891798), (30888, 93478392), (31031, 93047616), (31248, 92401452), (31266, 92348256), (31713, 91046592), (32032, 90139878), (32424, 89050104), (32643, 88452672), (32736, 88201386), (33264, 86801364), (33696, 85688526), (33852, 85293648), (33968, 85002372), (34596, 83459376), (34749, 83091904), (35126, 82200096), (35154, 82134624), (35464, 81416664), (35898, 80432352), (36036, 80124336), (36288, 79567917), (36477, 79155648), (36828, 78401232), (37056, 77918841), (37422, 77156768), (37479, 77039424), (38192, 75601188), (38214, 75557664), (38688, 74631942), (39312, 73447308), (39897, 72370368), (40144, 71925084), (40176, 71867796), (40362, 71536608), (41184, 70108794), (41664, 69301089), (41688, 69261192), (41881, 68942016), (42284, 68284944), (42768, 67512172), (42966, 67201056), (43232, 66787578), (43524, 66339504), (44226, 65286496), (44352, 65101023), (44583, 64763712), (45136, 63970236), (45162, 63933408), (46128, 62594532), (46332, 62318928), (46872, 61600968), (46899, 61565504), (47864, 60324264), (48048, 60093252), (48636, 59366736), (49104, 58800924), (49896, 57867576), (49972, 57779568), (50544, 57125684), (50778, 56862432), (50952, 56668248), (51894, 55639584), (52416, 55085481), (52689, 54800064), (52731, 54756416), (53196, 54277776), (53568, 53900847), (53816, 53652456), (53847, 53621568), (54054, 53416224), (54432, 53045278), (55198, 52309152), (55242, 52267488), (55584, 51945894), (57024, 50634129), (57288, 50400792), (57321, 50371776), (58032, 49754628), (58968, 48964872), (59444, 48572784), (60216, 47950056), (60264, 47911864), (60543, 47691072), (61504, 46945899), (61776, 46739196), (62062, 46523808), (62496, 46200726), (62532, 46174128), (63426, 45523296), (64064, 45069939), (64449, 44800704), (64848, 44525052), (65286, 44226336), (65472, 44100693), (65813, 43872192), (66528, 43400682), (67392, 42844263), (67704, 42646824), (67743, 42622272), (67936, 42501186), (69192, 41729688), (69498, 41545952), (70252, 41100048), (70308, 41067312), (70928, 40708332), (71796, 40216176), (72072, 40062168), (72954, 39577824), (73656, 39200616), (73997, 39019968), (74844, 38578384), (74958, 38519712), (76167, 37908288), (76384, 37800594), (76428, 37778832), (77376, 37315971), (77779, 37122624), (77841, 37093056), (78624, 36723654), (79794, 36185184), (80288, 35962542), (80352, 35933898), (80724, 35768304), (81081, 35610816), (82368, 35054397), (82797, 34872768), (82863, 34844992), (83376, 34630596), (83762, 34471008), (84568, 34142472), (85536, 33756086), (85932, 33600528), (86464, 33393789), (87048, 33169752), (87451, 33016896), (88452, 32643248), (89166, 32381856), (90272, 31985118), (90324, 31966704), (92256, 31297266), (92664, 31159464), (93093, 31015872), (93744, 30800484), (93798, 30782752), (95139, 30348864), (95728, 30162132), (96096, 30046626), (97272, 29683368), (97929, 29484224), (98208, 29400462), (99792, 28933788), (99944, 28889784), (101088, 28562842), (101556, 28431216), (101904, 28334124), (103788, 27819792), (105378, 27400032), (105462, 27378208), (106392, 27138888), (107632, 26826228), (107694, 26810784), (108108, 26708112), (108864, 26522639), (109431, 26385216), (110396, 26154576), (110484, 26133744), (111168, 25972947), (112437, 25679808), (114576, 25200396), (114642, 25185888), (116064, 24877314), (117936, 24482436), (118888, 24286392), (119691, 24123456), (120432, 23975028), (120528, 23955932), (121086, 23845536), (123552, 23369598), (124124, 23261904), (124992, 23100363), (125064, 23087064), (125643, 22980672), (126852, 22761648), (128898, 22400352), (129696, 22262526), (130572, 22113168), (131626, 21936096), (133056, 21700341), (133749, 21587904), (135408, 21323412), (135486, 21311136), (135872, 21250593), (137423, 21010752), (138384, 20864844), (138996, 20772976), (140504, 20550024), (140616, 20533656), (141856, 20354166), (143592, 20108088), (144144, 20031084), (145908, 19788912), (147312, 19600308), (147994, 19509984), (149688, 19289192), (149916, 19259856), (152334, 18954144), (152768, 18900297), (152856, 18889416), (155558, 18561312), (155682, 18546528), (157248, 18361827), (158067, 18266688), (159588, 18092592), (160576, 17981271), (160704, 17966949), (161448, 17884152), (161541, 17873856), (162162, 17805408), (165594, 17436384), (165726, 17422496), (166752, 17315298), (167524, 17235504), (169136, 17071236), (171072, 16878043), (171864, 16800264), (171963, 16790592), (174096, 16584876), (174902, 16508448), (176904, 16321624), (178332, 16190928), (180544, 15992559), (180648, 15983352), (181629, 15897024), (184512, 15648633), (185328, 15579732), (185473, 15567552), (186186, 15507936), (187488, 15400242), (187596, 15391376), (190278, 15174432), (191456, 15081066), (192192, 15023313), (193193, 14945472), (193347, 14933568), (194544, 14841684), (195858, 14742112), (196416, 14700231), (197439, 14624064), (199584, 14466894), (199888, 14444892), (202176, 14281421), (203112, 14215608), (203229, 14207424), (203808, 14167062), (207576, 13909896), (210756, 13700016), (210924, 13689104), (212784, 13569444), (215264, 13413114), (215388, 13405392), (216216, 13354056), (218862, 13192608), (220792, 13077288), (220968, 13066872), (221991, 13006656), (224874, 12839904), (228501, 12636096), (229152, 12600198), (229284, 12592944), (232128, 12438657), (233337, 12374208), (233523, 12364352), (235872, 12241218), (237776, 12143196), (239382, 12061728), (240864, 11987514), (241056, 11977966), (242172, 11922768), (243243, 11870272), (247104, 11684799), (248248, 11630952), (248391, 11624256), (250128, 11543532), (251286, 11490336), (253704, 11380824), (257796, 11200176), (259392, 11131263), (261144, 11056584), (262353, 11005632), (263252, 10968048), (267498, 10793952), (270816, 10661706), (270972, 10655568), (274846, 10505376), (276768, 10432422), (277992, 10386488), (279279, 10338624), (281008, 10275012), (281232, 10266828), (283712, 10177083), (285417, 10116288), (287184, 10054044), (288288, 10015542), (291816, 9894456), (294624, 9800154), (295988, 9754992), (299376, 9644596), (299832, 9629928), (304668, 9477072), (305712, 9444708), (311116, 9280656), (311364, 9273264), (316134, 9133344), (319176, 9046296), (322896, 8942076), (323082, 8936928), (324324, 8902704), (328293, 8795072), (331188, 8718192), (331452, 8711248), (333504, 8657649), (335048, 8617752), (337311, 8559936), (338272, 8535618), (343728, 8400132), (343926, 8395296), (348192, 8292438), (349804, 8254224), (353808, 8160812), (356664, 8095464), (359073, 8041152), (361296, 7991676), (363258, 7948512), (370656, 7789866), (370946, 7783776), (372372, 7753968), (374976, 7700121), (375192, 7695688), (376929, 7660224), (380556, 7587216), (382912, 7540533), (386386, 7472736), (386694, 7466784), (389088, 7420842), (391716, 7371056), (394878, 7312032), (399168, 7233447), (399776, 7222446), (401247, 7195968), (406224, 7107804), (406458, 7103712), (407616, 7083531), (412269, 7003584), (415152, 6954948), (421512, 6850008), (421848, 6844552), (425568, 6784722), (430528, 6706557), (430776, 6702696), (432432, 6677028), (437724, 6596304), (441584, 6538644), (441936, 6533436), (443982, 6503328), (449748, 6419952), (457002, 6318048), (458304, 6300099), (458568, 6296472), (460691, 6267456), (466674, 6187104), (467046, 6182176), (471744, 6120609), (474201, 6088896), (475552, 6071598), (478764, 6030864), (481728, 5993757), (482112, 5988983), (484344, 5961384), (484623, 5957952), (486486, 5935136), (496496, 5815476), (496782, 5812128), (500256, 5771766), (502572, 5745168), (507408, 5690412), (515592, 5600088), (515889, 5596864), (522288, 5528292), (524706, 5502816), (526504, 5484024), (534996, 5396976), (541632, 5330853), (541944, 5327784), (544453, 5303232), (544887, 5299008), (549692, 5252688), (553536, 5216211), (555984, 5193244), (556419, 5189184), (558558, 5169312), (562016, 5137506), (562464, 5133414), (570834, 5058144), (574368, 5027022), (576576, 5007771), (579579, 4981824), (580041, 4977856), (583632, 4947228), (589248, 4900077), (591976, 4877496), (592317, 4874688), (598752, 4822298), (599664, 4814964), (609336, 4738536), (609687, 4735808), (611424, 4722354), (622232, 4640328), (622728, 4636632), (632268, 4566672), (638352, 4523148), (645792, 4471038), (646164, 4468464), (648648, 4451352), (656586, 4397536), (662376, 4359096), (662904, 4355624), (665973, 4335552), (670096, 4308876), (674622, 4279968), (676544, 4267809), (685503, 4212032), (687456, 4200066), (687852, 4197648), (696384, 4146219), (699608, 4127112), (700011, 4124736), (707616, 4080406), (713328, 4047732), (718146, 4020576), (722592, 3995838), (726516, 3974256), (741312, 3894933), (741892, 3891888), (744744, 3876984), (745173, 3874752), (750384, 3847844), (753858, 3830112), (761112, 3793608), (772772, 3736368), (773388, 3733392), (778176, 3710421), (783432, 3685528), (787059, 3668544), (789756, 3656016), (799552, 3611223), (802494, 3597984), (812448, 3553902), (812916, 3551856), (824538, 3501792), (830304, 3477474), (837837, 3446208), (843024, 3425004), (843696, 3422276), (851136, 3392361), (855569, 3374784), (856251, 3372096), (861552, 3351348), (864864, 3338514), (875448, 3298152), (883168, 3269322), (883872, 3266718), (887964, 3251664), (899496, 3209976), (914004, 3159024), (917136, 3148236), (921382, 3133728), (933348, 3093552), (934092, 3091088), (948402, 3044448), (951104, 3035799), (957528, 3015432), (961961, 3001536), (968688, 2980692), (969246, 2978976), (972972, 2967568), (992992, 2907738), (993564, 2906064), (1000512, 2885883), (1005144, 2872584), (1011933, 2853312), (1014816, 2845206), (1031184, 2800044), (1031778, 2798432), (1044576, 2764146), (1049412, 2751408), (1053008, 2742012), (1069992, 2698488), (1077219, 2680384), (1083888, 2663892), (1088906, 2651616), (1089774, 2649504), (1099384, 2626344), (1111968, 2596622), (1112838, 2594592), (1117116, 2584656), (1124032, 2568753), (1124928, 2566707), (1130787, 2553408), (1141668, 2529072), (1148736, 2513511), (1159158, 2490912), (1160082, 2488928), (1167264, 2473614), (1183952, 2438748), (1184634, 2437344), (1197504, 2411149), (1199328, 2407482), (1203741, 2398656), (1218672, 2369268), (1219374, 2367904), (1222848, 2361177), (1236807, 2334528), (1244464, 2320164), (1245456, 2318316), (1264536, 2283336), (1276704, 2261574), (1291584, 2235519), (1292328, 2234232), (1297296, 2225676), (1298311, 2223936), (1313172, 2198768), (1324752, 2179548), (1325808, 2177812), (1331946, 2167776), (1340192, 2154438), (1349244, 2139984), (1371006, 2106016), (1374912, 2100033), (1375704, 2098824), (1382073, 2089152), (1399216, 2063556), (1400022, 2062368), (1415232, 2040203), (1422603, 2029632), (1426656, 2023866), (1436292, 2010288), (1445184, 1997919), (1453032, 1987128), (1453869, 1985984), (1483784, 1945944), (1489488, 1938492), (1490346, 1937376), (1500768, 1923922), (1507716, 1915056), (1522224, 1896804), (1545544, 1868184), (1546776, 1866696), (1566864, 1842764), (1574118, 1834272), (1579512, 1828008), (1604988, 1798992), (1624896, 1776951), (1625832, 1775928), (1633359, 1767744), (1634661, 1766336), (1649076, 1750896), (1660608, 1738737), (1669257, 1729728), (1675674, 1723104), (1686048, 1712502), (1687392, 1711138)]