2653138103616

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{1361}}^1$

素因数の和:1450

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 252, 253, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 343, 351, 352, 364, 368, 378, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 504, 506, 528, 539, 546, 552, 572, 576, 588, 594, 598, 616, 621, 624, 637, 644, 672, 686, 693, 702, 704, 728, 736, 756, 759, 784, 792, 819, 828, 832, 858, 864, 882, 897, 924, 936, 966, 1001, 1008, 1012, 1029, 1056, 1078, 1092, 1104, 1127, 1144, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1323, 1344, 1361, 1372, 1386, 1404, 1449, 1456, 1472, 1512, 1518, 1568, 1584, 1617, 1638, 1656, 1716, 1728, 1764, 1771, 1794, 1848, 1872, 1911, 1932, 2002, 2016, 2024, 2058, 2079, 2093, 2112, 2156, 2184, 2208, 2254, 2277, 2288, 2352, 2376, 2392, 2457, 2464, 2484, 2496, 2548, 2574, 2576, 2646, 2691, 2722, 2744, 2772, 2808, 2898, 2912, 3003, 3024, 3036, 3087, 3136, 3168, 3234, 3276, 3289, 3312, 3381, 3432, 3528, 3542, 3588, 3696, 3744, 3773, 3822, 3861, 3864, 4004, 4032, 4048, 4083, 4116, 4158, 4186, 4312, 4347, 4368, 4416, 4459, 4508, 4554, 4576, 4704, 4752, 4784, 4851, 4914, 4928, 4968, 5096, 5148, 5152, 5292, 5313, 5382, 5444, 5488, 5544, 5616, 5733, 5796, 5824, 6006, 6048, 6072, 6174, 6279, 6336, 6468, 6552, 6578, 6624, 6762, 6831, 6864, 7007, 7056, 7084, 7176, 7392, 7488, 7546, 7644, 7722, 7728, 7889, 8008, 8073, 8096, 8166, 8232, 8316, 8372, 8624, 8694, 8736, 8918, 9009, 9016, 9108, 9152, 9261, 9408, 9504, 9527, 9568, 9702, 9828, 9867, 9936, 10143, 10192, 10296, 10304, 10584, 10626, 10764, 10888, 10976, 11088, 11232, 11319, 11466, 11592, 12012, 12096, 12144, 12249, 12348, 12397, 12558, 12936, 13104, 13156, 13248, 13377, 13524, 13662, 13728, 14014, 14112, 14168, 14352, 14553, 14651, 14784, 14971, 15092, 15288, 15444, 15456, 15778, 15939, 16016, 16146, 16192, 16332, 16464, 16632, 16744, 17199, 17248, 17388, 17472, 17693, 17836, 18018, 18032, 18216, 18522, 18837, 19008, 19054, 19136, 19404, 19656, 19734, 19872, 20286, 20384, 20592, 21021, 21168, 21252, 21528, 21776, 21952, 22176, 22464, 22638, 22932, 23023, 23184, 23667, 24024, 24288, 24498, 24696, 24794, 25116, 25872, 26208, 26312, 26754, 27027, 27048, 27324, 27456, 28028, 28224, 28336, 28581, 28704, 29106, 29302, 29601, 29942, 30184, 30429, 30576, 30888, 30912, 31303, 31556, 31878, 32032, 32292, 32664, 32928, 33264, 33488, 33957, 34398, 34496, 34776, 35386, 35672, 36036, 36064, 36432, 36747, 37044, 37191, 37674, 38108, 38808, 39312, 39468, 39744, 40131, 40572, 40768, 41184, 42042, 42336, 42504, 43056, 43552, 43953, 44352, 44913, 45276, 45864, 46046, 46368, 47334, 47817, 48048, 48576, 48996, 49049, 49392, 49588, 50232, 51744, 52416, 52624, 53079, 53508, 54054, 54096, 54648, 56056, 56511, 56672, 57162, 57408, 58212, 58604, 59202, 59884, 60368, 60858, 61152, 61776, 62606, 63063, 63112, 63756, 64064, 64584, 65328, 65856, 66528, 66689, 66976, 67914, 68796, 69069, 69552, 70772, 71001, 71344, 72072, 72128, 72864, 73494, 74088, 74382, 75348, 76216, 77616, 78624, 78936, 80262, 81144, 82368, 84084, 84672, 85008, 85743, 86112, 86779, 87104, 87906, 88803, 89826, 90552, 91728, 92092, 92736, 93909, 94668, 95634, 96096, 97992, 98098, 98784, 99176, 100464, 101871, 102557, 103488, 104797, 105248, 106158, 107016, 108108, 108192, 109296, 111573, 112112, 113022, 113344, 114324, 116424, 117208, 118404, 119768, 120393, 120736, 121716, 122304, 123552, 123851, 125212, 126126, 126224, 127512, 129168, 130656, 131859, 133056, 133378, 133952, 134739, 135828, 137592, 138138, 139104, 141544, 142002, 142688, 144144, 145728, 146988, 147147, 148176, 148764, 150696, 152432, 155232, 157248, 157872, 159237, 160524, 161161, 162288, 168168, 170016, 171486, 172224, 173558, 175812, 177606, 179652, 181104, 183456, 184184, 187818, 189189, 189336, 191268, 192192, 194623, 195984, 196196, 197568, 198352, 200067, 200928, 203742, 205114, 207207, 209594, 210496, 212316, 213003, 214032, 216216, 216384, 218592, 219121, 223146, 224224, 226044, 228648, 232848, 234416, 236808, 239536, 240786, 241472, 243432, 247104, 247702, 250424, 252252, 252448, 255024, 257229, 258336, 260337, 261312, 263718, 266756, 269478, 271656, 275184, 276276, 278208, 281727, 283088, 284004, 285376, 288288, 293976, 294294, 296352, 297528, 301392, 304864, 307671, 310464, 314391, 315744, 318474, 321048, 322322, 324576, 334719, 336336, 340032, 342972, 344333, 347116, 351624, 355212, 359304, 362208, 366912, 368368, 371553, 375636, 378378, 378672, 382536, 389246, 391968, 392392, 395577, 396704, 400134, 401856, 404217, 406939, 407484, 410228, 414414, 419188, 424632, 426006, 428064, 432432, 437184, 438242, 441441, 446292, 448448, 452088, 457296, 465696, 466823, 468832, 473616, 477711, 479072, 481572, 483483, 486864, 495404, 500848, 504504, 504896, 510048, 514458, 516672, 520674, 527436, 533512, 538956, 543312, 550368, 552552, 563454, 566176, 568008, 576576, 583869, 587952, 588588, 592704, 595056, 600201, 602784, 609728, 615342, 621621, 628782, 631488, 636948, 642096, 644644, 649152, 657363, 669438, 672672, 685944, 688666, 694232, 703248, 710424, 718608, 724416, 733579, 736736, 743106, 751272, 756756, 757344, 765072, 778492, 781011, 783936, 784784, 791154, 793408, 800268, 808434, 813878, 814968, 820456, 828828, 838376, 845181, 849264, 852012, 856128, 864864, 866957, 876484, 882882, 892584, 904176, 914592, 923013, 931392, 933646, 937664, 943173, 947232, 955422, 958144, 963144, 966966, 973728, 990808, 1001696, 1009008, 1020096, 1028916, 1032999, 1041348, 1054872, 1067024, 1077912, 1086624, 1100736, 1105104, 1114659, 1126908, 1128127, 1132352, 1136016, 1167738, 1175904, 1177176, 1190112, 1200402, 1205568, 1220817, 1230684, 1243242, 1257564, 1273896, 1284192, 1289288, 1314726, 1324323, 1338876, 1345344, 1362361, 1371888, 1377332, 1388464, 1400469, 1406496, 1420848, 1437216, 1450449, 1467158, 1473472, 1486212, 1502544, 1513512, 1514688, 1530144, 1533847, 1556984, 1562022, 1569568, 1582308, 1600536, 1616868, 1627756, 1629936, 1640912, 1657656, 1676752, 1690362, 1698528, 1704024, 1729728, 1733914, 1751607, 1752968, 1765764, 1785168, 1800603, 1808352, 1829184, 1846026, 1867292, 1886346, 1894464, 1910844, 1926288, 1933932, 1947456, 1972089, 1981616, 2003392, 2018016, 2057832, 2065998, 2082696, 2109744, 2134048, 2155824, 2173248, 2200737, 2210208, 2229318, 2253816, 2256254, 2272032, 2335476, 2343033, 2351808, 2354352, 2380224, 2400804, 2410331, 2441634, 2461368, 2486484, 2515128, 2547792, 2568384, 2578576, 2600871, 2629452, 2648646, 2677752, 2724722, 2743776, 2754664, 2769039, 2776928, 2800938, 2812992, 2829519, 2841696, 2848573, 2874432, 2900898, 2934316, 2972424, 3005088, 3027024, 3060288, 3067694, 3098997, 3113968, 3124044, 3139136, 3164616, 3201072, 3233736, 3255512, 3259872, 3281824, 3315312, 3343977, 3353504, 3380724, 3384381, 3397056, 3408048, 3467828, 3503214, 3505936, 3531528, 3570336, 3601206, 3616704, 3662451, 3692052, 3734584, 3772692, 3821688, 3852576, 3867864, 3944178, 3963232, 4036032, 4087083, 4115664, 4131996, 4165392, 4201407, 4219488, 4268096, 4311648, 4351347, 4401474, 4420416, 4458636, 4476329, 4507632, 4512508, 4544064, 4601541, 4670952, 4686066, 4708704, 4801608, 4820662, 4883268, 4922736, 4972968, 5030256, 5095584, 5135053, 5157152, 5201742, 5254821, 5258904, 5297292, 5355504, 5449444, 5487552, 5509328, 5538078, 5553856, 5601876, 5659038, 5683392, 5697146, 5801796, 5868632, 5916267, 5944848, 6010176, 6054048, 6068699, 6135388, 6197994, 6227936, 6248088, 6329232, 6402144, 6467472, 6511024, 6519744, 6563648, 6602211, 6630624, 6687954, 6707008, 6761448, 6768762, 6816096, 6935656, 7006428, 7011872, 7063056, 7140672, 7202412, 7230993, 7324902, 7384104, 7469168, 7545384, 7643376, 7705152, 7735728, 7802613, 7888356, 7926464, 8174166, 8231328, 8263992, 8330784, 8402814, 8438976, 8545719, 8623296, 8702694, 8802948, 8917272, 8952658, 9015264, 9025016, 9203082, 9296991, 9341904, 9372132, 9417408, 9536527, 9603216, 9641324, 9766536, 9845472, 9945936, 10060512, 10153143, 10191168, 10270106, 10314304, 10403484, 10509642, 10517808, 10594584, 10711008, 10736929, 10898888, 10987353, 11018656, 11076156, 11203752, 11318076, 11394292, 11603592, 11737264, 11832534, 11889696, 12108096, 12137398, 12261249, 12270776, 12395988, 12455872, 12496176, 12604221, 12658464, 12804288, 12934944, 13022048, 13204422, 13261248, 13375908, 13428987, 13522896, 13537524, 13632192, 13804623, 13871312, 14012856, 14023744, 14126112, 14404824, 14461986, 14649804, 14768208, 14938336, 15090768, 15286752, 15405159, 15471456, 15605226, 15776712, 16348332, 16462656, 16527984, 16661568, 16805628, 16872317, 17091438, 17405388, 17605896, 17834544, 17905316, 18030528, 18050032, 18206097, 18406164, 18593982, 18683808, 18744264, 19073054, 19206432, 19282648, 19533072, 19690944, 19806633, 19891872, 19940011, 20121024, 20306286, 20540212, 20806968, 21019284, 21035616, 21189168, 21422016, 21473858, 21692979, 21797776, 21974706, 22037312, 22152312, 22407504, 22636152, 22788584, 23207184, 23407839, 23474528, 23665068, 23779392, 24274796, 24522498, 24541552, 24791976, 24992352, 25208442, 25316928, 25637157, 25869888, 26044096, 26408844, 26751816, 26857974, 27045792, 27075048, 27609246, 27742624, 28025712, 28252224, 28609581, 28809648, 28923972, 29299608, 29536416, 29876672, 30181536, 30459429, 30573504, 30810318, 30942912, 31210452, 31334303, 31553424, 32210787, 32696664, 33055968, 33611256, 33744634, 34182876, 34810776, 35211792, 35669088, 35810632, 36100064, 36412194, 36783747, 36812328, 37187964, 37367616, 37488528, 38146108, 38412864, 38565296, 39066144, 39613266, 39783744, 39880022, 40286961, 40612572, 41080424, 41413869, 41613936, 42038568, 42071232, 42378336, 42947716, 43385958, 43595552, 43949412, 44304624, 44815008, 45272304, 45577168, 46215477, 46414368, 46815678, 46949056, 47330136, 48549592, 49044996, 49083104, 49583952, 49984704, 50416884, 50616951, 51274314, 52817688, 53503632, 53715948, 54091584, 54150096, 54618291, 55218492, 55485248, 56051424, 57219162, 57619296, 57847944, 58599216, 59072832, 59820033, 60363072, 60918858, 61620636, 62420904, 62668606, 63106848, 64421574, 65078937, 65393328, 66111936, 66755689, 67222512, 67489268, 68365752, 69621552, 70423584, 71338176, 71621264, 72200128, 72824388, 73567494, 73624656, 74375928, 74977056, 76292216, 76911471, 77130592, 78132288, 79226532, 79760044, 80573922, 81225144, 82160848, 82827738, 83227872, 84077136, 84756672, 85828743, 85895432, 86771916, 87191104, 87898824, 88609248, 89630016, 90544608, 91154336, 92430954, 92828736, 93631356, 94002909, 94660272, 96632361, 97099184, 98089992, 98166208, 99167904, 100833768, 101233902, 102548628, 105635376, 107007264, 107431896, 108300192, 109236582, 110436984, 112102848, 114438324, 115238592, 115695888, 117198432, 118106219, 119640066, 120860883, 121837716, 123241272, 124841808, 125337212, 126213696, 128843148, 130157874, 130786656, 133511378, 134445024, 134978536, 136731504, 138646431, 139243104, 139580077, 140847168, 143242528, 145648776, 147134988, 147249312, 148751856, 149954112, 151850853, 152584432, 153822942, 154261184, 158453064, 159520088, 161147844, 162450288, 163854873, 164321696, 165655476, 166455744, 168154272, 171657486, 171790864, 173543832, 175797648, 177218496, 179460099, 181089216, 182308672, 184861908, 187262712, 188005818, 189320544, 193264722, 194198368, 196179984, 198335808, 200267067, 201667536, 202467804, 205097256, 211270752, 214014528, 214863792, 216600384, 218473164, 219340121, 220873968, 228876648, 231391776, 234396864, 236212438, 239280132, 241721766, 243675432, 246482544, 249683616, 250674424, 257486229, 257686296, 260315748, 261573312, 267022756, 268890048, 269957072, 273463008, 277292862, 278486208, 279160154, 282008727, 286485056, 289897083, 291297552, 294269976, 294498624, 297503712, 303701706, 305168864, 307645884, 316906128, 319040176, 322295688, 324900576, 327709746, 328643392, 331310952, 336308544, 343314972, 343581728, 347087664, 351595296, 354318657, 358920198, 369723816, 374525424, 376011636, 378641088, 386529444, 388396736, 392359968, 400534134, 403335072, 404935608, 410194512, 418740231, 422541504, 429727584, 436946328, 438680242, 441747936, 455552559, 457753296, 462783552, 472424876, 478560264, 483443532, 487350864, 492965088, 499367232, 501348848, 514972458, 515372592, 520631496, 534045512, 538380297, 539914144, 546926016, 554585724, 558320308, 564017454, 579794166, 582595104, 588539952, 595007424, 600801201, 607403412, 610337728, 615291768, 633812256, 638080352, 644591376, 649801152, 655419492, 658020363, 662621904, 686629944, 687163456, 694175328, 703190592, 708637314, 717840396, 739447632, 749050848, 752023272, 773058888, 784719936, 801068268, 806670144, 809871216, 820389024, 837480462, 846026181, 859455168, 873892656, 877360484, 883495872, 911105118, 915506592, 944849752, 957120528, 966887064, 974701728, 985930176, 1002697696, 1029944916, 1030745184, 1041262992, 1062955971, 1068091024, 1076760594, 1079828288, 1109171448, 1116640616, 1128034908, 1159588332, 1165190208, 1177079904, 1201602402, 1214806824, 1230583536, 1256220693, 1267624512, 1276160704, 1289182752, 1310838984, 1316040726, 1325243808, 1373259888, 1388350656, 1417274628, 1435680792, 1478895264, 1498101696, 1504046544, 1535380847, 1546117776, 1602136536, 1619742432, 1640778048, 1674960924, 1692052362, 1747785312, 1754720968, 1802403603, 1822210236, 1831013184, 1889699504, 1914241056, 1933774128, 1949403456, 1974061089, 2005395392, 2059889832, 2061490368, 2082525984, 2125911942, 2136182048, 2153521188, 2218342896, 2233281232, 2256069816, 2319176664, 2354159808, 2403204804, 2429613648, 2461167072, 2512441386, 2578365504, 2621677968, 2632081452, 2650487616, 2746519776, 2834549256, 2871361584, 2957790528, 3008093088, 3070761694, 3092235552, 3188867913, 3204273072, 3239484864, 3349921848, 3384104724, 3495570624, 3509441936, 3604807206, 3644420472, 3768662079, 3779399008, 3828482112, 3867548256, 3948122178, 4119779664, 4165051968, 4251823884, 4272364096, 4307042376, 4436685792, 4466562464, 4512139632, 4606142541, 4638353328, 4806409608, 4859227296, 4922334144, 5024882772, 5243355936, 5264162904, 5493039552, 5669098512, 5742723168, 5922183267, 6016186176, 6141523388, 6184471104, 6377735826, 6408546144, 6699843696, 6768209448, 7018883872, 7209614412, 7288840944, 7537324158, 7558798016, 7735096512, 7896244356, 8239559328, 8503647768, 8614084752, 8873371584, 8933124928, 9024279264, 9212285082, 9276706656, 9612819216, 9718454592, 10049765544, 10486711872, 10528325808, 11338197024, 11485446336, 11844366534, 12283046776, 12755471652, 12817092288, 13399687392, 13536418896, 13818427623, 14037767744, 14419228824, 14577681888, 15074648316, 15792488712, 16479118656, 17007295536, 17228169504, 18048558528, 18424570164, 18553413312, 19225638432, 20099531088, 21056651616, 22676394048, 23688733068, 24566093552, 25510943304, 26799374784, 27072837792, 27636855246, 28838457648, 29155363776, 30149296632, 31584977424, 34014591072, 34456339008, 36849140328, 38451276864, 40199062176, 41455282869, 42113303232, 47377466136, 49132187104, 51021886608, 54145675584, 55273710492, 57676915296, 60298593264, 63169954848, 68029182144, 73698280656, 80398124352, 82910565738, 94754932272, 98264374208, 102043773216, 110547420984, 115353830592, 120597186528, 126339909696, 147396561312, 165821131476, 189509864544, 204087546432, 221094841968, 241194373056, 294793122624, 331642262952, 379019729088, 442189683936, 663284525904, 884379367872, 1326569051808, 2653138103616]

約数ペア:

[(1, 2653138103616), (2, 1326569051808), (3, 884379367872), (4, 663284525904), (6, 442189683936), (7, 379019729088), (8, 331642262952), (9, 294793122624), (11, 241194373056), (12, 221094841968), (13, 204087546432), (14, 189509864544), (16, 165821131476), (18, 147396561312), (21, 126339909696), (22, 120597186528), (23, 115353830592), (24, 110547420984), (26, 102043773216), (27, 98264374208), (28, 94754932272), (32, 82910565738), (33, 80398124352), (36, 73698280656), (39, 68029182144), (42, 63169954848), (44, 60298593264), (46, 57676915296), (48, 55273710492), (49, 54145675584), (52, 51021886608), (54, 49132187104), (56, 47377466136), (63, 42113303232), (64, 41455282869), (66, 40199062176), (69, 38451276864), (72, 36849140328), (77, 34456339008), (78, 34014591072), (84, 31584977424), (88, 30149296632), (91, 29155363776), (92, 28838457648), (96, 27636855246), (98, 27072837792), (99, 26799374784), (104, 25510943304), (108, 24566093552), (112, 23688733068), (117, 22676394048), (126, 21056651616), (132, 20099531088), (138, 19225638432), (143, 18553413312), (144, 18424570164), (147, 18048558528), (154, 17228169504), (156, 17007295536), (161, 16479118656), (168, 15792488712), (176, 15074648316), (182, 14577681888), (184, 14419228824), (189, 14037767744), (192, 13818427623), (196, 13536418896), (198, 13399687392), (207, 12817092288), (208, 12755471652), (216, 12283046776), (224, 11844366534), (231, 11485446336), (234, 11338197024), (252, 10528325808), (253, 10486711872), (264, 10049765544), (273, 9718454592), (276, 9612819216), (286, 9276706656), (288, 9212285082), (294, 9024279264), (297, 8933124928), (299, 8873371584), (308, 8614084752), (312, 8503647768), (322, 8239559328), (336, 7896244356), (343, 7735096512), (351, 7558798016), (352, 7537324158), (364, 7288840944), (368, 7209614412), (378, 7018883872), (392, 6768209448), (396, 6699843696), (414, 6408546144), (416, 6377735826), (429, 6184471104), (432, 6141523388), (441, 6016186176), (448, 5922183267), (462, 5742723168), (468, 5669098512), (483, 5493039552), (504, 5264162904), (506, 5243355936), (528, 5024882772), (539, 4922334144), (546, 4859227296), (552, 4806409608), (572, 4638353328), (576, 4606142541), (588, 4512139632), (594, 4466562464), (598, 4436685792), (616, 4307042376), (621, 4272364096), (624, 4251823884), (637, 4165051968), (644, 4119779664), (672, 3948122178), (686, 3867548256), (693, 3828482112), (702, 3779399008), (704, 3768662079), (728, 3644420472), (736, 3604807206), (756, 3509441936), (759, 3495570624), (784, 3384104724), (792, 3349921848), (819, 3239484864), (828, 3204273072), (832, 3188867913), (858, 3092235552), (864, 3070761694), (882, 3008093088), (897, 2957790528), (924, 2871361584), (936, 2834549256), (966, 2746519776), (1001, 2650487616), (1008, 2632081452), (1012, 2621677968), (1029, 2578365504), (1056, 2512441386), (1078, 2461167072), (1092, 2429613648), (1104, 2403204804), (1127, 2354159808), (1144, 2319176664), (1176, 2256069816), (1188, 2233281232), (1196, 2218342896), (1232, 2153521188), (1242, 2136182048), (1248, 2125911942), (1274, 2082525984), (1287, 2061490368), (1288, 2059889832), (1323, 2005395392), (1344, 1974061089), (1361, 1949403456), (1372, 1933774128), (1386, 1914241056), (1404, 1889699504), (1449, 1831013184), (1456, 1822210236), (1472, 1802403603), (1512, 1754720968), (1518, 1747785312), (1568, 1692052362), (1584, 1674960924), (1617, 1640778048), (1638, 1619742432), (1656, 1602136536), (1716, 1546117776), (1728, 1535380847), (1764, 1504046544), (1771, 1498101696), (1794, 1478895264), (1848, 1435680792), (1872, 1417274628), (1911, 1388350656), (1932, 1373259888), (2002, 1325243808), (2016, 1316040726), (2024, 1310838984), (2058, 1289182752), (2079, 1276160704), (2093, 1267624512), (2112, 1256220693), (2156, 1230583536), (2184, 1214806824), (2208, 1201602402), (2254, 1177079904), (2277, 1165190208), (2288, 1159588332), (2352, 1128034908), (2376, 1116640616), (2392, 1109171448), (2457, 1079828288), (2464, 1076760594), (2484, 1068091024), (2496, 1062955971), (2548, 1041262992), (2574, 1030745184), (2576, 1029944916), (2646, 1002697696), (2691, 985930176), (2722, 974701728), (2744, 966887064), (2772, 957120528), (2808, 944849752), (2898, 915506592), (2912, 911105118), (3003, 883495872), (3024, 877360484), (3036, 873892656), (3087, 859455168), (3136, 846026181), (3168, 837480462), (3234, 820389024), (3276, 809871216), (3289, 806670144), (3312, 801068268), (3381, 784719936), (3432, 773058888), (3528, 752023272), (3542, 749050848), (3588, 739447632), (3696, 717840396), (3744, 708637314), (3773, 703190592), (3822, 694175328), (3861, 687163456), (3864, 686629944), (4004, 662621904), (4032, 658020363), (4048, 655419492), (4083, 649801152), (4116, 644591376), (4158, 638080352), (4186, 633812256), (4312, 615291768), (4347, 610337728), (4368, 607403412), (4416, 600801201), (4459, 595007424), (4508, 588539952), (4554, 582595104), (4576, 579794166), (4704, 564017454), (4752, 558320308), (4784, 554585724), (4851, 546926016), (4914, 539914144), (4928, 538380297), (4968, 534045512), (5096, 520631496), (5148, 515372592), (5152, 514972458), (5292, 501348848), (5313, 499367232), (5382, 492965088), (5444, 487350864), (5488, 483443532), (5544, 478560264), (5616, 472424876), (5733, 462783552), (5796, 457753296), (5824, 455552559), (6006, 441747936), (6048, 438680242), (6072, 436946328), (6174, 429727584), (6279, 422541504), (6336, 418740231), (6468, 410194512), (6552, 404935608), (6578, 403335072), (6624, 400534134), (6762, 392359968), (6831, 388396736), (6864, 386529444), (7007, 378641088), (7056, 376011636), (7084, 374525424), (7176, 369723816), (7392, 358920198), (7488, 354318657), (7546, 351595296), (7644, 347087664), (7722, 343581728), (7728, 343314972), (7889, 336308544), (8008, 331310952), (8073, 328643392), (8096, 327709746), (8166, 324900576), (8232, 322295688), (8316, 319040176), (8372, 316906128), (8624, 307645884), (8694, 305168864), (8736, 303701706), (8918, 297503712), (9009, 294498624), (9016, 294269976), (9108, 291297552), (9152, 289897083), (9261, 286485056), (9408, 282008727), (9504, 279160154), (9527, 278486208), (9568, 277292862), (9702, 273463008), (9828, 269957072), (9867, 268890048), (9936, 267022756), (10143, 261573312), (10192, 260315748), (10296, 257686296), (10304, 257486229), (10584, 250674424), (10626, 249683616), (10764, 246482544), (10888, 243675432), (10976, 241721766), (11088, 239280132), (11232, 236212438), (11319, 234396864), (11466, 231391776), (11592, 228876648), (12012, 220873968), (12096, 219340121), (12144, 218473164), (12249, 216600384), (12348, 214863792), (12397, 214014528), (12558, 211270752), (12936, 205097256), (13104, 202467804), (13156, 201667536), (13248, 200267067), (13377, 198335808), (13524, 196179984), (13662, 194198368), (13728, 193264722), (14014, 189320544), (14112, 188005818), (14168, 187262712), (14352, 184861908), (14553, 182308672), (14651, 181089216), (14784, 179460099), (14971, 177218496), (15092, 175797648), (15288, 173543832), (15444, 171790864), (15456, 171657486), (15778, 168154272), (15939, 166455744), (16016, 165655476), (16146, 164321696), (16192, 163854873), (16332, 162450288), (16464, 161147844), (16632, 159520088), (16744, 158453064), (17199, 154261184), (17248, 153822942), (17388, 152584432), (17472, 151850853), (17693, 149954112), (17836, 148751856), (18018, 147249312), (18032, 147134988), (18216, 145648776), (18522, 143242528), (18837, 140847168), (19008, 139580077), (19054, 139243104), (19136, 138646431), (19404, 136731504), (19656, 134978536), (19734, 134445024), (19872, 133511378), (20286, 130786656), (20384, 130157874), (20592, 128843148), (21021, 126213696), (21168, 125337212), (21252, 124841808), (21528, 123241272), (21776, 121837716), (21952, 120860883), (22176, 119640066), (22464, 118106219), (22638, 117198432), (22932, 115695888), (23023, 115238592), (23184, 114438324), (23667, 112102848), (24024, 110436984), (24288, 109236582), (24498, 108300192), (24696, 107431896), (24794, 107007264), (25116, 105635376), (25872, 102548628), (26208, 101233902), (26312, 100833768), (26754, 99167904), (27027, 98166208), (27048, 98089992), (27324, 97099184), (27456, 96632361), (28028, 94660272), (28224, 94002909), (28336, 93631356), (28581, 92828736), (28704, 92430954), (29106, 91154336), (29302, 90544608), (29601, 89630016), (29942, 88609248), (30184, 87898824), (30429, 87191104), (30576, 86771916), (30888, 85895432), (30912, 85828743), (31303, 84756672), (31556, 84077136), (31878, 83227872), (32032, 82827738), (32292, 82160848), (32664, 81225144), (32928, 80573922), (33264, 79760044), (33488, 79226532), (33957, 78132288), (34398, 77130592), (34496, 76911471), (34776, 76292216), (35386, 74977056), (35672, 74375928), (36036, 73624656), (36064, 73567494), (36432, 72824388), (36747, 72200128), (37044, 71621264), (37191, 71338176), (37674, 70423584), (38108, 69621552), (38808, 68365752), (39312, 67489268), (39468, 67222512), (39744, 66755689), (40131, 66111936), (40572, 65393328), (40768, 65078937), (41184, 64421574), (42042, 63106848), (42336, 62668606), (42504, 62420904), (43056, 61620636), (43552, 60918858), (43953, 60363072), (44352, 59820033), (44913, 59072832), (45276, 58599216), (45864, 57847944), (46046, 57619296), (46368, 57219162), (47334, 56051424), (47817, 55485248), (48048, 55218492), (48576, 54618291), (48996, 54150096), (49049, 54091584), (49392, 53715948), (49588, 53503632), (50232, 52817688), (51744, 51274314), (52416, 50616951), (52624, 50416884), (53079, 49984704), (53508, 49583952), (54054, 49083104), (54096, 49044996), (54648, 48549592), (56056, 47330136), (56511, 46949056), (56672, 46815678), (57162, 46414368), (57408, 46215477), (58212, 45577168), (58604, 45272304), (59202, 44815008), (59884, 44304624), (60368, 43949412), (60858, 43595552), (61152, 43385958), (61776, 42947716), (62606, 42378336), (63063, 42071232), (63112, 42038568), (63756, 41613936), (64064, 41413869), (64584, 41080424), (65328, 40612572), (65856, 40286961), (66528, 39880022), (66689, 39783744), (66976, 39613266), (67914, 39066144), (68796, 38565296), (69069, 38412864), (69552, 38146108), (70772, 37488528), (71001, 37367616), (71344, 37187964), (72072, 36812328), (72128, 36783747), (72864, 36412194), (73494, 36100064), (74088, 35810632), (74382, 35669088), (75348, 35211792), (76216, 34810776), (77616, 34182876), (78624, 33744634), (78936, 33611256), (80262, 33055968), (81144, 32696664), (82368, 32210787), (84084, 31553424), (84672, 31334303), (85008, 31210452), (85743, 30942912), (86112, 30810318), (86779, 30573504), (87104, 30459429), (87906, 30181536), (88803, 29876672), (89826, 29536416), (90552, 29299608), (91728, 28923972), (92092, 28809648), (92736, 28609581), (93909, 28252224), (94668, 28025712), (95634, 27742624), (96096, 27609246), (97992, 27075048), (98098, 27045792), (98784, 26857974), (99176, 26751816), (100464, 26408844), (101871, 26044096), (102557, 25869888), (103488, 25637157), (104797, 25316928), (105248, 25208442), (106158, 24992352), (107016, 24791976), (108108, 24541552), (108192, 24522498), (109296, 24274796), (111573, 23779392), (112112, 23665068), (113022, 23474528), (113344, 23407839), (114324, 23207184), (116424, 22788584), (117208, 22636152), (118404, 22407504), (119768, 22152312), (120393, 22037312), (120736, 21974706), (121716, 21797776), (122304, 21692979), (123552, 21473858), (123851, 21422016), (125212, 21189168), (126126, 21035616), (126224, 21019284), (127512, 20806968), (129168, 20540212), (130656, 20306286), (131859, 20121024), (133056, 19940011), (133378, 19891872), (133952, 19806633), (134739, 19690944), (135828, 19533072), (137592, 19282648), (138138, 19206432), (139104, 19073054), (141544, 18744264), (142002, 18683808), (142688, 18593982), (144144, 18406164), (145728, 18206097), (146988, 18050032), (147147, 18030528), (148176, 17905316), (148764, 17834544), (150696, 17605896), (152432, 17405388), (155232, 17091438), (157248, 16872317), (157872, 16805628), (159237, 16661568), (160524, 16527984), (161161, 16462656), (162288, 16348332), (168168, 15776712), (170016, 15605226), (171486, 15471456), (172224, 15405159), (173558, 15286752), (175812, 15090768), (177606, 14938336), (179652, 14768208), (181104, 14649804), (183456, 14461986), (184184, 14404824), (187818, 14126112), (189189, 14023744), (189336, 14012856), (191268, 13871312), (192192, 13804623), (194623, 13632192), (195984, 13537524), (196196, 13522896), (197568, 13428987), (198352, 13375908), (200067, 13261248), (200928, 13204422), (203742, 13022048), (205114, 12934944), (207207, 12804288), (209594, 12658464), (210496, 12604221), (212316, 12496176), (213003, 12455872), (214032, 12395988), (216216, 12270776), (216384, 12261249), (218592, 12137398), (219121, 12108096), (223146, 11889696), (224224, 11832534), (226044, 11737264), (228648, 11603592), (232848, 11394292), (234416, 11318076), (236808, 11203752), (239536, 11076156), (240786, 11018656), (241472, 10987353), (243432, 10898888), (247104, 10736929), (247702, 10711008), (250424, 10594584), (252252, 10517808), (252448, 10509642), (255024, 10403484), (257229, 10314304), (258336, 10270106), (260337, 10191168), (261312, 10153143), (263718, 10060512), (266756, 9945936), (269478, 9845472), (271656, 9766536), (275184, 9641324), (276276, 9603216), (278208, 9536527), (281727, 9417408), (283088, 9372132), (284004, 9341904), (285376, 9296991), (288288, 9203082), (293976, 9025016), (294294, 9015264), (296352, 8952658), (297528, 8917272), (301392, 8802948), (304864, 8702694), (307671, 8623296), (310464, 8545719), (314391, 8438976), (315744, 8402814), (318474, 8330784), (321048, 8263992), (322322, 8231328), (324576, 8174166), (334719, 7926464), (336336, 7888356), (340032, 7802613), (342972, 7735728), (344333, 7705152), (347116, 7643376), (351624, 7545384), (355212, 7469168), (359304, 7384104), (362208, 7324902), (366912, 7230993), (368368, 7202412), (371553, 7140672), (375636, 7063056), (378378, 7011872), (378672, 7006428), (382536, 6935656), (389246, 6816096), (391968, 6768762), (392392, 6761448), (395577, 6707008), (396704, 6687954), (400134, 6630624), (401856, 6602211), (404217, 6563648), (406939, 6519744), (407484, 6511024), (410228, 6467472), (414414, 6402144), (419188, 6329232), (424632, 6248088), (426006, 6227936), (428064, 6197994), (432432, 6135388), (437184, 6068699), (438242, 6054048), (441441, 6010176), (446292, 5944848), (448448, 5916267), (452088, 5868632), (457296, 5801796), (465696, 5697146), (466823, 5683392), (468832, 5659038), (473616, 5601876), (477711, 5553856), (479072, 5538078), (481572, 5509328), (483483, 5487552), (486864, 5449444), (495404, 5355504), (500848, 5297292), (504504, 5258904), (504896, 5254821), (510048, 5201742), (514458, 5157152), (516672, 5135053), (520674, 5095584), (527436, 5030256), (533512, 4972968), (538956, 4922736), (543312, 4883268), (550368, 4820662), (552552, 4801608), (563454, 4708704), (566176, 4686066), (568008, 4670952), (576576, 4601541), (583869, 4544064), (587952, 4512508), (588588, 4507632), (592704, 4476329), (595056, 4458636), (600201, 4420416), (602784, 4401474), (609728, 4351347), (615342, 4311648), (621621, 4268096), (628782, 4219488), (631488, 4201407), (636948, 4165392), (642096, 4131996), (644644, 4115664), (649152, 4087083), (657363, 4036032), (669438, 3963232), (672672, 3944178), (685944, 3867864), (688666, 3852576), (694232, 3821688), (703248, 3772692), (710424, 3734584), (718608, 3692052), (724416, 3662451), (733579, 3616704), (736736, 3601206), (743106, 3570336), (751272, 3531528), (756756, 3505936), (757344, 3503214), (765072, 3467828), (778492, 3408048), (781011, 3397056), (783936, 3384381), (784784, 3380724), (791154, 3353504), (793408, 3343977), (800268, 3315312), (808434, 3281824), (813878, 3259872), (814968, 3255512), (820456, 3233736), (828828, 3201072), (838376, 3164616), (845181, 3139136), (849264, 3124044), (852012, 3113968), (856128, 3098997), (864864, 3067694), (866957, 3060288), (876484, 3027024), (882882, 3005088), (892584, 2972424), (904176, 2934316), (914592, 2900898), (923013, 2874432), (931392, 2848573), (933646, 2841696), (937664, 2829519), (943173, 2812992), (947232, 2800938), (955422, 2776928), (958144, 2769039), (963144, 2754664), (966966, 2743776), (973728, 2724722), (990808, 2677752), (1001696, 2648646), (1009008, 2629452), (1020096, 2600871), (1028916, 2578576), (1032999, 2568384), (1041348, 2547792), (1054872, 2515128), (1067024, 2486484), (1077912, 2461368), (1086624, 2441634), (1100736, 2410331), (1105104, 2400804), (1114659, 2380224), (1126908, 2354352), (1128127, 2351808), (1132352, 2343033), (1136016, 2335476), (1167738, 2272032), (1175904, 2256254), (1177176, 2253816), (1190112, 2229318), (1200402, 2210208), (1205568, 2200737), (1220817, 2173248), (1230684, 2155824), (1243242, 2134048), (1257564, 2109744), (1273896, 2082696), (1284192, 2065998), (1289288, 2057832), (1314726, 2018016), (1324323, 2003392), (1338876, 1981616), (1345344, 1972089), (1362361, 1947456), (1371888, 1933932), (1377332, 1926288), (1388464, 1910844), (1400469, 1894464), (1406496, 1886346), (1420848, 1867292), (1437216, 1846026), (1450449, 1829184), (1467158, 1808352), (1473472, 1800603), (1486212, 1785168), (1502544, 1765764), (1513512, 1752968), (1514688, 1751607), (1530144, 1733914), (1533847, 1729728), (1556984, 1704024), (1562022, 1698528), (1569568, 1690362), (1582308, 1676752), (1600536, 1657656), (1616868, 1640912), (1627756, 1629936)]