1680208560576

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{499}}^1$

素因数の和:596

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 161, 168, 171, 182, 184, 189, 192, 196, 207, 208, 216, 224, 228, 234, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 322, 336, 342, 343, 351, 364, 368, 378, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 494, 499, 504, 513, 532, 546, 552, 576, 588, 598, 608, 621, 624, 637, 644, 672, 684, 686, 702, 728, 736, 741, 756, 784, 798, 819, 828, 832, 864, 874, 882, 897, 912, 931, 936, 966, 988, 998, 1008, 1026, 1029, 1064, 1092, 1104, 1127, 1176, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1311, 1323, 1344, 1368, 1372, 1404, 1449, 1456, 1472, 1482, 1497, 1512, 1568, 1596, 1638, 1656, 1728, 1729, 1748, 1764, 1794, 1824, 1862, 1872, 1911, 1932, 1976, 1996, 2016, 2052, 2058, 2093, 2128, 2184, 2208, 2223, 2254, 2352, 2392, 2394, 2457, 2484, 2496, 2548, 2576, 2622, 2646, 2691, 2736, 2744, 2793, 2808, 2898, 2912, 2964, 2994, 3024, 3059, 3087, 3136, 3192, 3276, 3312, 3381, 3458, 3493, 3496, 3528, 3588, 3591, 3648, 3724, 3744, 3822, 3864, 3933, 3952, 3992, 4032, 4104, 4116, 4186, 4256, 4347, 4368, 4416, 4446, 4459, 4491, 4508, 4704, 4784, 4788, 4914, 4968, 5096, 5152, 5187, 5244, 5292, 5382, 5472, 5488, 5586, 5616, 5681, 5733, 5796, 5824, 5928, 5988, 6048, 6118, 6174, 6279, 6384, 6487, 6517, 6552, 6624, 6669, 6762, 6916, 6986, 6992, 7056, 7176, 7182, 7448, 7488, 7644, 7728, 7866, 7889, 7904, 7984, 8073, 8208, 8232, 8372, 8379, 8512, 8694, 8736, 8892, 8918, 8982, 9016, 9177, 9261, 9408, 9481, 9568, 9576, 9828, 9936, 10143, 10192, 10304, 10374, 10479, 10488, 10584, 10764, 10944, 10976, 11172, 11232, 11362, 11466, 11477, 11592, 11799, 11856, 11976, 12096, 12103, 12236, 12348, 12558, 12768, 12974, 13034, 13104, 13248, 13338, 13377, 13473, 13524, 13832, 13972, 13984, 14112, 14352, 14364, 14651, 14896, 15288, 15456, 15561, 15732, 15778, 15808, 15968, 16146, 16416, 16464, 16744, 16758, 17043, 17199, 17388, 17472, 17784, 17836, 17964, 18032, 18354, 18522, 18837, 18962, 19136, 19152, 19461, 19551, 19656, 19872, 20286, 20384, 20748, 20958, 20976, 21168, 21413, 21528, 21952, 22344, 22464, 22724, 22932, 22954, 23184, 23598, 23667, 23712, 23952, 24206, 24451, 24472, 24696, 25116, 25137, 25536, 25948, 26068, 26208, 26676, 26754, 26946, 27048, 27531, 27664, 27944, 27968, 28224, 28443, 28704, 28728, 29302, 29792, 30429, 30576, 30912, 31122, 31437, 31464, 31556, 31936, 32292, 32832, 32928, 33488, 33516, 34086, 34398, 34431, 34776, 35568, 35672, 35928, 36064, 36309, 36708, 37044, 37674, 37924, 38304, 38922, 39102, 39312, 39744, 39767, 40131, 40572, 40768, 41496, 41916, 41952, 42336, 42826, 43056, 43953, 44688, 45409, 45448, 45864, 45908, 46368, 46683, 47196, 47334, 47424, 47904, 48412, 48902, 48944, 49392, 50232, 50274, 51129, 51896, 52136, 52416, 53352, 53508, 53892, 54096, 55062, 55328, 55888, 56511, 56886, 57408, 57456, 58383, 58604, 58653, 59584, 60858, 61152, 62244, 62874, 62928, 63112, 64239, 64584, 65856, 66367, 66976, 67032, 68172, 68796, 68862, 69552, 71001, 71136, 71344, 71856, 72128, 72618, 73353, 73416, 74088, 75348, 75848, 76608, 77844, 78204, 78624, 79534, 80262, 80339, 81144, 82593, 82992, 83832, 83904, 84672, 84721, 85329, 85652, 86112, 87906, 89376, 90818, 90896, 91728, 91816, 92736, 93366, 94311, 94392, 94668, 95808, 96824, 97804, 97888, 98784, 100464, 100548, 102258, 102557, 103293, 103792, 104272, 106704, 107016, 107784, 108192, 108927, 110124, 110656, 111776, 113022, 113772, 114912, 116766, 117208, 117306, 119301, 120393, 121716, 122304, 123253, 124488, 125748, 125856, 126224, 128478, 129168, 131859, 132734, 133952, 134064, 136227, 136344, 137592, 137724, 139104, 142002, 142272, 142688, 143712, 145236, 146706, 146832, 148176, 149201, 149891, 150696, 151696, 153387, 155688, 156408, 157248, 159068, 160524, 160678, 162288, 165186, 165984, 167664, 169442, 170658, 171157, 171304, 172224, 175149, 175812, 175959, 178752, 181636, 181792, 183456, 183632, 186732, 188622, 188784, 189336, 192717, 193648, 195608, 195776, 197568, 199101, 200928, 201096, 204516, 205114, 206586, 207584, 208544, 213003, 213408, 214032, 215568, 216384, 217854, 218063, 220059, 220248, 223552, 226044, 227544, 229824, 233532, 234416, 234612, 238602, 240786, 241017, 243432, 246506, 248976, 251496, 251712, 252448, 254163, 255987, 256956, 258336, 263718, 265468, 268128, 272454, 272688, 275184, 275448, 278208, 278369, 284004, 285376, 287424, 290472, 293412, 293664, 296352, 298402, 299782, 301392, 303392, 306774, 307671, 309879, 311376, 312816, 317863, 318136, 321048, 321356, 324576, 326781, 330372, 331968, 335328, 338884, 341316, 342314, 342608, 350298, 351624, 351918, 357903, 363272, 363584, 366912, 367264, 369759, 373464, 377244, 377568, 378672, 385434, 387296, 391216, 395577, 398202, 401856, 402192, 408681, 409032, 410228, 413172, 415168, 417088, 426006, 426816, 428064, 431136, 435708, 436126, 440118, 440496, 447603, 449673, 452088, 455088, 464569, 467064, 468832, 469224, 477204, 481572, 482034, 486864, 493012, 497952, 502992, 504896, 508326, 511974, 513471, 513912, 516672, 527436, 530936, 536256, 544908, 545376, 550368, 550896, 556738, 562373, 568008, 578151, 580944, 586824, 587328, 592704, 596804, 597303, 599564, 602784, 606784, 613548, 615342, 619758, 622752, 625632, 635726, 636272, 642096, 642712, 649152, 653562, 654189, 660177, 660744, 670656, 677768, 682632, 684628, 685216, 700596, 703248, 703836, 715806, 723051, 726544, 734528, 739518, 746928, 754488, 755136, 757344, 762489, 770868, 774592, 782432, 791154, 796404, 804384, 817362, 818064, 820456, 826344, 835107, 852012, 856128, 862272, 862771, 871416, 872252, 880236, 880992, 895206, 899346, 904176, 910176, 923013, 929138, 934128, 937664, 938448, 953589, 954408, 963144, 964068, 973728, 986024, 995904, 1005984, 1016652, 1023948, 1026942, 1027824, 1044407, 1054872, 1061872, 1073709, 1089816, 1090752, 1100736, 1101792, 1109277, 1113476, 1124746, 1136016, 1156302, 1161888, 1173648, 1193608, 1194606, 1199128, 1205568, 1226043, 1227096, 1230684, 1239516, 1245504, 1251264, 1271452, 1272544, 1284192, 1285424, 1307124, 1308378, 1320354, 1321488, 1342809, 1349019, 1355536, 1365264, 1369256, 1370432, 1393707, 1401192, 1406496, 1407672, 1431612, 1446102, 1453088, 1479036, 1493856, 1508976, 1514688, 1524978, 1526441, 1540413, 1541736, 1564864, 1582308, 1592808, 1608768, 1634724, 1636128, 1640912, 1652688, 1670214, 1687119, 1704024, 1725542, 1742832, 1744504, 1760472, 1761984, 1790412, 1791909, 1798692, 1808352, 1820352, 1846026, 1858276, 1868256, 1876896, 1907178, 1908816, 1926288, 1928136, 1947456, 1948583, 1962567, 1972048, 2011968, 2033304, 2047896, 2053884, 2055648, 2088814, 2109744, 2123744, 2147418, 2169153, 2179632, 2203584, 2218554, 2225041, 2226952, 2249492, 2272032, 2287467, 2312604, 2323776, 2347296, 2387216, 2389212, 2398256, 2452086, 2454192, 2461368, 2479032, 2505321, 2542904, 2545088, 2568384, 2570848, 2588313, 2614248, 2616756, 2640708, 2642976, 2685618, 2698038, 2711072, 2730528, 2738512, 2769039, 2787414, 2802384, 2812992, 2815344, 2834819, 2860767, 2863224, 2892204, 2906176, 2958072, 2987712, 3017952, 3049956, 3052882, 3080826, 3083472, 3133221, 3164616, 3185616, 3251983, 3269448, 3272256, 3281824, 3305376, 3327831, 3340428, 3374238, 3408048, 3451084, 3485664, 3489008, 3520944, 3580824, 3583818, 3597384, 3616704, 3692052, 3716552, 3736512, 3753792, 3814356, 3817632, 3852576, 3856272, 3897166, 3925134, 3936611, 3944096, 4028427, 4047057, 4066608, 4095792, 4107768, 4111296, 4177628, 4181121, 4219488, 4247488, 4294836, 4338306, 4359264, 4437108, 4450082, 4453904, 4498984, 4544064, 4574934, 4579323, 4621239, 4625208, 4694592, 4774432, 4778424, 4796512, 4904172, 4908384, 4922736, 4958064, 5010642, 5061357, 5085808, 5141696, 5176626, 5228496, 5233512, 5281416, 5285952, 5371236, 5396076, 5422144, 5461056, 5477024, 5538078, 5574828, 5604768, 5630688, 5669638, 5721534, 5726448, 5784408, 5845749, 5887701, 5916144, 6035904, 6039397, 6099912, 6105764, 6161652, 6166944, 6266442, 6329232, 6371232, 6503966, 6538896, 6563648, 6610752, 6655662, 6675123, 6680856, 6748476, 6816096, 6902168, 6971328, 6978016, 7041888, 7161648, 7167636, 7194768, 7310849, 7384104, 7433104, 7515963, 7628712, 7635264, 7705152, 7712544, 7764939, 7794332, 7850268, 7873222, 7888192, 8056854, 8094114, 8133216, 8191584, 8215536, 8355256, 8362242, 8438976, 8504457, 8582301, 8589672, 8676612, 8718528, 8874216, 8900164, 8907808, 8997968, 9149868, 9158646, 9242478, 9250416, 9399663, 9548864, 9556848, 9593024, 9755949, 9808344, 9816768, 9845472, 9916128, 10021284, 10122714, 10171616, 10353252, 10456992, 10467024, 10562832, 10685087, 10742472, 10792152, 10954048, 11076156, 11149656, 11209536, 11261376, 11339276, 11443068, 11452896, 11568816, 11691498, 11775402, 11809833, 11832288, 12078794, 12199824, 12211528, 12323304, 12333888, 12532884, 12543363, 12658464, 12742464, 13007932, 13077792, 13311324, 13350246, 13361712, 13496952, 13632192, 13737969, 13804336, 13956032, 14083776, 14323296, 14335272, 14389536, 14621698, 14768208, 14866208, 15031926, 15184071, 15257424, 15425088, 15529878, 15588664, 15700536, 15746444, 16113708, 16188228, 16266432, 16383168, 16431072, 16710512, 16724484, 17008914, 17164602, 17179344, 17353224, 17537247, 17748432, 17800328, 17815616, 17995936, 18118191, 18299736, 18317292, 18484956, 18500832, 18799326, 19113696, 19511898, 19616688, 19690944, 19832256, 19843733, 20025369, 20042568, 20245428, 20343232, 20706504, 20913984, 20934048, 21125664, 21370174, 21484944, 21584304, 21932547, 22152312, 22299312, 22678552, 22886136, 22905792, 23137632, 23294817, 23382996, 23550804, 23619666, 23664576, 24157588, 24399648, 24423056, 24646608, 25065768, 25086726, 25316928, 25513371, 26015864, 26155584, 26622648, 26700492, 26723424, 26993904, 27475938, 27608672, 28198989, 28646592, 28670544, 28779072, 29243396, 29267847, 29536416, 29732416, 30063852, 30368142, 30514848, 31059756, 31177328, 31401072, 31492888, 32055261, 32227416, 32376456, 32862144, 33421024, 33448968, 34017828, 34329204, 34358688, 34706448, 35074494, 35429499, 35496864, 35600656, 35991872, 36236382, 36599472, 36634584, 36969912, 37001664, 37598652, 38227392, 39023796, 39233376, 39687466, 40050738, 40085136, 40490856, 41213907, 41413008, 41868096, 42251328, 42275779, 42740348, 42969888, 43168608, 43865094, 44304624, 44598624, 45357104, 45772272, 46275264, 46589634, 46765992, 47101608, 47239332, 48315176, 48799296, 48846112, 49293216, 50131536, 50173452, 51026742, 51175943, 52031728, 52611741, 53245296, 53400984, 53446848, 53987808, 54354573, 54951876, 55217344, 56397978, 57341088, 58486792, 58535694, 59072832, 59531199, 60076107, 60127704, 60736284, 61029696, 62119512, 62354656, 62802144, 62985776, 64110522, 64454832, 64752912, 65797641, 66842048, 66897936, 68035656, 68658408, 68717376, 69412896, 70148988, 70858998, 70993728, 71201312, 72472764, 73198944, 73269168, 73939824, 74795609, 75197304, 76540113, 78047592, 78466752, 79374932, 80101476, 80170272, 80981712, 82427814, 82826016, 84551558, 85480696, 85939776, 86337216, 87730188, 87803541, 88609248, 89197248, 90714208, 91544544, 93179268, 93531984, 94203216, 94478664, 96165783, 96630352, 97692224, 98586432, 100263072, 100346904, 102053484, 102351886, 104063456, 105223482, 106288497, 106490592, 106801968, 107975616, 108709146, 109903752, 112795956, 114682176, 116973584, 117071388, 119062398, 120152214, 120255408, 121472568, 124239024, 124709312, 125604288, 125971552, 126827337, 128221044, 128909664, 129505824, 131595282, 133795872, 136071312, 137316816, 138825792, 138906131, 140297976, 141717996, 142402624, 144945528, 146397888, 146538336, 147879648, 149591218, 150394608, 153080226, 153527829, 156095184, 158749864, 160202952, 160340544, 161963424, 163063719, 164855628, 165652032, 169103116, 170961392, 175460376, 175607082, 177218496, 178593597, 181428416, 183089088, 186358536, 187063968, 188406432, 188957328, 192331566, 193260704, 197392923, 200526144, 200693808, 204106968, 204703772, 208126912, 210446964, 212576994, 212981184, 213603936, 217418292, 219807504, 224386827, 225591912, 233947168, 234142776, 238124796, 240304428, 240510816, 242945136, 248478048, 251943104, 253654674, 256442088, 257819328, 259011648, 263190564, 267591744, 272142624, 274633632, 277812262, 280595952, 283435992, 288497349, 289891056, 293076672, 295759296, 299182436, 300789216, 306160452, 307055658, 312190368, 317499728, 320405904, 323926848, 326127438, 329711256, 338206232, 341922784, 350920752, 351214164, 357187194, 372717072, 374127936, 376812864, 377914656, 380482011, 384663132, 386521408, 394785846, 401387616, 408213936, 409407544, 416718393, 420893928, 425153988, 427207872, 434836584, 439615008, 448773654, 451183824, 460583487, 467894336, 468285552, 476249592, 480608856, 481021632, 485890272, 496956096, 507309348, 512884176, 526381128, 535780791, 544285248, 549267264, 555624524, 561191904, 566871984, 576994698, 579782112, 598364872, 601578432, 612320904, 614111316, 624380736, 634999456, 640811808, 652254876, 659422512, 673160481, 676412464, 683845568, 701841504, 702428328, 714374388, 745434144, 755829312, 760964022, 769326264, 789571692, 802775232, 816427872, 818815088, 833436786, 841787856, 850307976, 869673168, 879230016, 897547308, 902367648, 921166974, 936571104, 952499184, 961217712, 971780544, 972342917, 1014618696, 1025768352, 1052762256, 1071561582, 1111249048, 1122383808, 1133743968, 1141446033, 1153989396, 1159564224, 1196729744, 1224641808, 1228222632, 1250155179, 1269998912, 1281623616, 1304509752, 1318845024, 1346320962, 1352824928, 1381750461, 1403683008, 1404856656, 1428748776, 1490868288, 1521928044, 1538652528, 1579143384, 1632855744, 1637630176, 1666873572, 1683575712, 1700615952, 1739346336, 1795094616, 1804735296, 1842333948, 1873142208, 1904998368, 1922435424, 1944685834, 2019481443, 2029237392, 2051536704, 2105524512, 2143123164, 2222498096, 2267487936, 2282892066, 2307978792, 2393459488, 2449283616, 2456445264, 2500310358, 2609019504, 2637690048, 2692641924, 2705649856, 2763500922, 2809713312, 2857497552, 2917028751, 3043856088, 3077305056, 3158286768, 3275260352, 3333747144, 3367151424, 3401231904, 3478692672, 3590189232, 3684667896, 3750465537, 3809996736, 3844870848, 3889371668, 4038962886, 4058474784, 4211049024, 4286246328, 4444996192, 4565784132, 4615957584, 4786918976, 4898567232, 4912890528, 5000620716, 5218039008, 5385283848, 5527001844, 5619426624, 5714995104, 5834057502, 6087712176, 6154610112, 6316573536, 6667494288, 6802463808, 7180378464, 7369335792, 7500931074, 7778743336, 8077925772, 8116949568, 8572492656, 8751086253, 8889992384, 9131568264, 9231915168, 9825781056, 10001241432, 10436078016, 10770567696, 11054003688, 11429990208, 11668115004, 12175424352, 12633147072, 13334988576, 14360756928, 14738671584, 15001862148, 15557486672, 16155851544, 17144985312, 17502172506, 18263136528, 18463830336, 20002482864, 21541135392, 22108007376, 23336230008, 24350848704, 26253258759, 26669977152, 29477343168, 30003724296, 31114973344, 32311703088, 34289970624, 35004345012, 36526273056, 40004965728, 43082270784, 44216014752, 46672460016, 52506517518, 60007448592, 62229946688, 64623406176, 70008690024, 73052546112, 80009931456, 88432029504, 93344920032, 105013035036, 120014897184, 129246812352, 140017380048, 186689840064, 210026070072, 240029794368, 280034760096, 420052140144, 560069520192, 840104280288, 1680208560576]

約数ペア:

[(1, 1680208560576), (2, 840104280288), (3, 560069520192), (4, 420052140144), (6, 280034760096), (7, 240029794368), (8, 210026070072), (9, 186689840064), (12, 140017380048), (13, 129246812352), (14, 120014897184), (16, 105013035036), (18, 93344920032), (19, 88432029504), (21, 80009931456), (23, 73052546112), (24, 70008690024), (26, 64623406176), (27, 62229946688), (28, 60007448592), (32, 52506517518), (36, 46672460016), (38, 44216014752), (39, 43082270784), (42, 40004965728), (46, 36526273056), (48, 35004345012), (49, 34289970624), (52, 32311703088), (54, 31114973344), (56, 30003724296), (57, 29477343168), (63, 26669977152), (64, 26253258759), (69, 24350848704), (72, 23336230008), (76, 22108007376), (78, 21541135392), (84, 20002482864), (91, 18463830336), (92, 18263136528), (96, 17502172506), (98, 17144985312), (104, 16155851544), (108, 15557486672), (112, 15001862148), (114, 14738671584), (117, 14360756928), (126, 13334988576), (133, 12633147072), (138, 12175424352), (144, 11668115004), (147, 11429990208), (152, 11054003688), (156, 10770567696), (161, 10436078016), (168, 10001241432), (171, 9825781056), (182, 9231915168), (184, 9131568264), (189, 8889992384), (192, 8751086253), (196, 8572492656), (207, 8116949568), (208, 8077925772), (216, 7778743336), (224, 7500931074), (228, 7369335792), (234, 7180378464), (247, 6802463808), (252, 6667494288), (266, 6316573536), (273, 6154610112), (276, 6087712176), (288, 5834057502), (294, 5714995104), (299, 5619426624), (304, 5527001844), (312, 5385283848), (322, 5218039008), (336, 5000620716), (342, 4912890528), (343, 4898567232), (351, 4786918976), (364, 4615957584), (368, 4565784132), (378, 4444996192), (392, 4286246328), (399, 4211049024), (414, 4058474784), (416, 4038962886), (432, 3889371668), (437, 3844870848), (441, 3809996736), (448, 3750465537), (456, 3684667896), (468, 3590189232), (483, 3478692672), (494, 3401231904), (499, 3367151424), (504, 3333747144), (513, 3275260352), (532, 3158286768), (546, 3077305056), (552, 3043856088), (576, 2917028751), (588, 2857497552), (598, 2809713312), (608, 2763500922), (621, 2705649856), (624, 2692641924), (637, 2637690048), (644, 2609019504), (672, 2500310358), (684, 2456445264), (686, 2449283616), (702, 2393459488), (728, 2307978792), (736, 2282892066), (741, 2267487936), (756, 2222498096), (784, 2143123164), (798, 2105524512), (819, 2051536704), (828, 2029237392), (832, 2019481443), (864, 1944685834), (874, 1922435424), (882, 1904998368), (897, 1873142208), (912, 1842333948), (931, 1804735296), (936, 1795094616), (966, 1739346336), (988, 1700615952), (998, 1683575712), (1008, 1666873572), (1026, 1637630176), (1029, 1632855744), (1064, 1579143384), (1092, 1538652528), (1104, 1521928044), (1127, 1490868288), (1176, 1428748776), (1196, 1404856656), (1197, 1403683008), (1216, 1381750461), (1242, 1352824928), (1248, 1346320962), (1274, 1318845024), (1288, 1304509752), (1311, 1281623616), (1323, 1269998912), (1344, 1250155179), (1368, 1228222632), (1372, 1224641808), (1404, 1196729744), (1449, 1159564224), (1456, 1153989396), (1472, 1141446033), (1482, 1133743968), (1497, 1122383808), (1512, 1111249048), (1568, 1071561582), (1596, 1052762256), (1638, 1025768352), (1656, 1014618696), (1728, 972342917), (1729, 971780544), (1748, 961217712), (1764, 952499184), (1794, 936571104), (1824, 921166974), (1862, 902367648), (1872, 897547308), (1911, 879230016), (1932, 869673168), (1976, 850307976), (1996, 841787856), (2016, 833436786), (2052, 818815088), (2058, 816427872), (2093, 802775232), (2128, 789571692), (2184, 769326264), (2208, 760964022), (2223, 755829312), (2254, 745434144), (2352, 714374388), (2392, 702428328), (2394, 701841504), (2457, 683845568), (2484, 676412464), (2496, 673160481), (2548, 659422512), (2576, 652254876), (2622, 640811808), (2646, 634999456), (2691, 624380736), (2736, 614111316), (2744, 612320904), (2793, 601578432), (2808, 598364872), (2898, 579782112), (2912, 576994698), (2964, 566871984), (2994, 561191904), (3024, 555624524), (3059, 549267264), (3087, 544285248), (3136, 535780791), (3192, 526381128), (3276, 512884176), (3312, 507309348), (3381, 496956096), (3458, 485890272), (3493, 481021632), (3496, 480608856), (3528, 476249592), (3588, 468285552), (3591, 467894336), (3648, 460583487), (3724, 451183824), (3744, 448773654), (3822, 439615008), (3864, 434836584), (3933, 427207872), (3952, 425153988), (3992, 420893928), (4032, 416718393), (4104, 409407544), (4116, 408213936), (4186, 401387616), (4256, 394785846), (4347, 386521408), (4368, 384663132), (4416, 380482011), (4446, 377914656), (4459, 376812864), (4491, 374127936), (4508, 372717072), (4704, 357187194), (4784, 351214164), (4788, 350920752), (4914, 341922784), (4968, 338206232), (5096, 329711256), (5152, 326127438), (5187, 323926848), (5244, 320405904), (5292, 317499728), (5382, 312190368), (5472, 307055658), (5488, 306160452), (5586, 300789216), (5616, 299182436), (5681, 295759296), (5733, 293076672), (5796, 289891056), (5824, 288497349), (5928, 283435992), (5988, 280595952), (6048, 277812262), (6118, 274633632), (6174, 272142624), (6279, 267591744), (6384, 263190564), (6487, 259011648), (6517, 257819328), (6552, 256442088), (6624, 253654674), (6669, 251943104), (6762, 248478048), (6916, 242945136), (6986, 240510816), (6992, 240304428), (7056, 238124796), (7176, 234142776), (7182, 233947168), (7448, 225591912), (7488, 224386827), (7644, 219807504), (7728, 217418292), (7866, 213603936), (7889, 212981184), (7904, 212576994), (7984, 210446964), (8073, 208126912), (8208, 204703772), (8232, 204106968), (8372, 200693808), (8379, 200526144), (8512, 197392923), (8694, 193260704), (8736, 192331566), (8892, 188957328), (8918, 188406432), (8982, 187063968), (9016, 186358536), (9177, 183089088), (9261, 181428416), (9408, 178593597), (9481, 177218496), (9568, 175607082), (9576, 175460376), (9828, 170961392), (9936, 169103116), (10143, 165652032), (10192, 164855628), (10304, 163063719), (10374, 161963424), (10479, 160340544), (10488, 160202952), (10584, 158749864), (10764, 156095184), (10944, 153527829), (10976, 153080226), (11172, 150394608), (11232, 149591218), (11362, 147879648), (11466, 146538336), (11477, 146397888), (11592, 144945528), (11799, 142402624), (11856, 141717996), (11976, 140297976), (12096, 138906131), (12103, 138825792), (12236, 137316816), (12348, 136071312), (12558, 133795872), (12768, 131595282), (12974, 129505824), (13034, 128909664), (13104, 128221044), (13248, 126827337), (13338, 125971552), (13377, 125604288), (13473, 124709312), (13524, 124239024), (13832, 121472568), (13972, 120255408), (13984, 120152214), (14112, 119062398), (14352, 117071388), (14364, 116973584), (14651, 114682176), (14896, 112795956), (15288, 109903752), (15456, 108709146), (15561, 107975616), (15732, 106801968), (15778, 106490592), (15808, 106288497), (15968, 105223482), (16146, 104063456), (16416, 102351886), (16464, 102053484), (16744, 100346904), (16758, 100263072), (17043, 98586432), (17199, 97692224), (17388, 96630352), (17472, 96165783), (17784, 94478664), (17836, 94203216), (17964, 93531984), (18032, 93179268), (18354, 91544544), (18522, 90714208), (18837, 89197248), (18962, 88609248), (19136, 87803541), (19152, 87730188), (19461, 86337216), (19551, 85939776), (19656, 85480696), (19872, 84551558), (20286, 82826016), (20384, 82427814), (20748, 80981712), (20958, 80170272), (20976, 80101476), (21168, 79374932), (21413, 78466752), (21528, 78047592), (21952, 76540113), (22344, 75197304), (22464, 74795609), (22724, 73939824), (22932, 73269168), (22954, 73198944), (23184, 72472764), (23598, 71201312), (23667, 70993728), (23712, 70858998), (23952, 70148988), (24206, 69412896), (24451, 68717376), (24472, 68658408), (24696, 68035656), (25116, 66897936), (25137, 66842048), (25536, 65797641), (25948, 64752912), (26068, 64454832), (26208, 64110522), (26676, 62985776), (26754, 62802144), (26946, 62354656), (27048, 62119512), (27531, 61029696), (27664, 60736284), (27944, 60127704), (27968, 60076107), (28224, 59531199), (28443, 59072832), (28704, 58535694), (28728, 58486792), (29302, 57341088), (29792, 56397978), (30429, 55217344), (30576, 54951876), (30912, 54354573), (31122, 53987808), (31437, 53446848), (31464, 53400984), (31556, 53245296), (31936, 52611741), (32292, 52031728), (32832, 51175943), (32928, 51026742), (33488, 50173452), (33516, 50131536), (34086, 49293216), (34398, 48846112), (34431, 48799296), (34776, 48315176), (35568, 47239332), (35672, 47101608), (35928, 46765992), (36064, 46589634), (36309, 46275264), (36708, 45772272), (37044, 45357104), (37674, 44598624), (37924, 44304624), (38304, 43865094), (38922, 43168608), (39102, 42969888), (39312, 42740348), (39744, 42275779), (39767, 42251328), (40131, 41868096), (40572, 41413008), (40768, 41213907), (41496, 40490856), (41916, 40085136), (41952, 40050738), (42336, 39687466), (42826, 39233376), (43056, 39023796), (43953, 38227392), (44688, 37598652), (45409, 37001664), (45448, 36969912), (45864, 36634584), (45908, 36599472), (46368, 36236382), (46683, 35991872), (47196, 35600656), (47334, 35496864), (47424, 35429499), (47904, 35074494), (48412, 34706448), (48902, 34358688), (48944, 34329204), (49392, 34017828), (50232, 33448968), (50274, 33421024), (51129, 32862144), (51896, 32376456), (52136, 32227416), (52416, 32055261), (53352, 31492888), (53508, 31401072), (53892, 31177328), (54096, 31059756), (55062, 30514848), (55328, 30368142), (55888, 30063852), (56511, 29732416), (56886, 29536416), (57408, 29267847), (57456, 29243396), (58383, 28779072), (58604, 28670544), (58653, 28646592), (59584, 28198989), (60858, 27608672), (61152, 27475938), (62244, 26993904), (62874, 26723424), (62928, 26700492), (63112, 26622648), (64239, 26155584), (64584, 26015864), (65856, 25513371), (66367, 25316928), (66976, 25086726), (67032, 25065768), (68172, 24646608), (68796, 24423056), (68862, 24399648), (69552, 24157588), (71001, 23664576), (71136, 23619666), (71344, 23550804), (71856, 23382996), (72128, 23294817), (72618, 23137632), (73353, 22905792), (73416, 22886136), (74088, 22678552), (75348, 22299312), (75848, 22152312), (76608, 21932547), (77844, 21584304), (78204, 21484944), (78624, 21370174), (79534, 21125664), (80262, 20934048), (80339, 20913984), (81144, 20706504), (82593, 20343232), (82992, 20245428), (83832, 20042568), (83904, 20025369), (84672, 19843733), (84721, 19832256), (85329, 19690944), (85652, 19616688), (86112, 19511898), (87906, 19113696), (89376, 18799326), (90818, 18500832), (90896, 18484956), (91728, 18317292), (91816, 18299736), (92736, 18118191), (93366, 17995936), (94311, 17815616), (94392, 17800328), (94668, 17748432), (95808, 17537247), (96824, 17353224), (97804, 17179344), (97888, 17164602), (98784, 17008914), (100464, 16724484), (100548, 16710512), (102258, 16431072), (102557, 16383168), (103293, 16266432), (103792, 16188228), (104272, 16113708), (106704, 15746444), (107016, 15700536), (107784, 15588664), (108192, 15529878), (108927, 15425088), (110124, 15257424), (110656, 15184071), (111776, 15031926), (113022, 14866208), (113772, 14768208), (114912, 14621698), (116766, 14389536), (117208, 14335272), (117306, 14323296), (119301, 14083776), (120393, 13956032), (121716, 13804336), (122304, 13737969), (123253, 13632192), (124488, 13496952), (125748, 13361712), (125856, 13350246), (126224, 13311324), (128478, 13077792), (129168, 13007932), (131859, 12742464), (132734, 12658464), (133952, 12543363), (134064, 12532884), (136227, 12333888), (136344, 12323304), (137592, 12211528), (137724, 12199824), (139104, 12078794), (142002, 11832288), (142272, 11809833), (142688, 11775402), (143712, 11691498), (145236, 11568816), (146706, 11452896), (146832, 11443068), (148176, 11339276), (149201, 11261376), (149891, 11209536), (150696, 11149656), (151696, 11076156), (153387, 10954048), (155688, 10792152), (156408, 10742472), (157248, 10685087), (159068, 10562832), (160524, 10467024), (160678, 10456992), (162288, 10353252), (165186, 10171616), (165984, 10122714), (167664, 10021284), (169442, 9916128), (170658, 9845472), (171157, 9816768), (171304, 9808344), (172224, 9755949), (175149, 9593024), (175812, 9556848), (175959, 9548864), (178752, 9399663), (181636, 9250416), (181792, 9242478), (183456, 9158646), (183632, 9149868), (186732, 8997968), (188622, 8907808), (188784, 8900164), (189336, 8874216), (192717, 8718528), (193648, 8676612), (195608, 8589672), (195776, 8582301), (197568, 8504457), (199101, 8438976), (200928, 8362242), (201096, 8355256), (204516, 8215536), (205114, 8191584), (206586, 8133216), (207584, 8094114), (208544, 8056854), (213003, 7888192), (213408, 7873222), (214032, 7850268), (215568, 7794332), (216384, 7764939), (217854, 7712544), (218063, 7705152), (220059, 7635264), (220248, 7628712), (223552, 7515963), (226044, 7433104), (227544, 7384104), (229824, 7310849), (233532, 7194768), (234416, 7167636), (234612, 7161648), (238602, 7041888), (240786, 6978016), (241017, 6971328), (243432, 6902168), (246506, 6816096), (248976, 6748476), (251496, 6680856), (251712, 6675123), (252448, 6655662), (254163, 6610752), (255987, 6563648), (256956, 6538896), (258336, 6503966), (263718, 6371232), (265468, 6329232), (268128, 6266442), (272454, 6166944), (272688, 6161652), (275184, 6105764), (275448, 6099912), (278208, 6039397), (278369, 6035904), (284004, 5916144), (285376, 5887701), (287424, 5845749), (290472, 5784408), (293412, 5726448), (293664, 5721534), (296352, 5669638), (298402, 5630688), (299782, 5604768), (301392, 5574828), (303392, 5538078), (306774, 5477024), (307671, 5461056), (309879, 5422144), (311376, 5396076), (312816, 5371236), (317863, 5285952), (318136, 5281416), (321048, 5233512), (321356, 5228496), (324576, 5176626), (326781, 5141696), (330372, 5085808), (331968, 5061357), (335328, 5010642), (338884, 4958064), (341316, 4922736), (342314, 4908384), (342608, 4904172), (350298, 4796512), (351624, 4778424), (351918, 4774432), (357903, 4694592), (363272, 4625208), (363584, 4621239), (366912, 4579323), (367264, 4574934), (369759, 4544064), (373464, 4498984), (377244, 4453904), (377568, 4450082), (378672, 4437108), (385434, 4359264), (387296, 4338306), (391216, 4294836), (395577, 4247488), (398202, 4219488), (401856, 4181121), (402192, 4177628), (408681, 4111296), (409032, 4107768), (410228, 4095792), (413172, 4066608), (415168, 4047057), (417088, 4028427), (426006, 3944096), (426816, 3936611), (428064, 3925134), (431136, 3897166), (435708, 3856272), (436126, 3852576), (440118, 3817632), (440496, 3814356), (447603, 3753792), (449673, 3736512), (452088, 3716552), (455088, 3692052), (464569, 3616704), (467064, 3597384), (468832, 3583818), (469224, 3580824), (477204, 3520944), (481572, 3489008), (482034, 3485664), (486864, 3451084), (493012, 3408048), (497952, 3374238), (502992, 3340428), (504896, 3327831), (508326, 3305376), (511974, 3281824), (513471, 3272256), (513912, 3269448), (516672, 3251983), (527436, 3185616), (530936, 3164616), (536256, 3133221), (544908, 3083472), (545376, 3080826), (550368, 3052882), (550896, 3049956), (556738, 3017952), (562373, 2987712), (568008, 2958072), (578151, 2906176), (580944, 2892204), (586824, 2863224), (587328, 2860767), (592704, 2834819), (596804, 2815344), (597303, 2812992), (599564, 2802384), (602784, 2787414), (606784, 2769039), (613548, 2738512), (615342, 2730528), (619758, 2711072), (622752, 2698038), (625632, 2685618), (635726, 2642976), (636272, 2640708), (642096, 2616756), (642712, 2614248), (649152, 2588313), (653562, 2570848), (654189, 2568384), (660177, 2545088), (660744, 2542904), (670656, 2505321), (677768, 2479032), (682632, 2461368), (684628, 2454192), (685216, 2452086), (700596, 2398256), (703248, 2389212), (703836, 2387216), (715806, 2347296), (723051, 2323776), (726544, 2312604), (734528, 2287467), (739518, 2272032), (746928, 2249492), (754488, 2226952), (755136, 2225041), (757344, 2218554), (762489, 2203584), (770868, 2179632), (774592, 2169153), (782432, 2147418), (791154, 2123744), (796404, 2109744), (804384, 2088814), (817362, 2055648), (818064, 2053884), (820456, 2047896), (826344, 2033304), (835107, 2011968), (852012, 1972048), (856128, 1962567), (862272, 1948583), (862771, 1947456), (871416, 1928136), (872252, 1926288), (880236, 1908816), (880992, 1907178), (895206, 1876896), (899346, 1868256), (904176, 1858276), (910176, 1846026), (923013, 1820352), (929138, 1808352), (934128, 1798692), (937664, 1791909), (938448, 1790412), (953589, 1761984), (954408, 1760472), (963144, 1744504), (964068, 1742832), (973728, 1725542), (986024, 1704024), (995904, 1687119), (1005984, 1670214), (1016652, 1652688), (1023948, 1640912), (1026942, 1636128), (1027824, 1634724), (1044407, 1608768), (1054872, 1592808), (1061872, 1582308), (1073709, 1564864), (1089816, 1541736), (1090752, 1540413), (1100736, 1526441), (1101792, 1524978), (1109277, 1514688), (1113476, 1508976), (1124746, 1493856), (1136016, 1479036), (1156302, 1453088), (1161888, 1446102), (1173648, 1431612), (1193608, 1407672), (1194606, 1406496), (1199128, 1401192), (1205568, 1393707), (1226043, 1370432), (1227096, 1369256), (1230684, 1365264), (1239516, 1355536), (1245504, 1349019), (1251264, 1342809), (1271452, 1321488), (1272544, 1320354), (1284192, 1308378), (1285424, 1307124)]