3898892454912

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{877}}^1$

素因数の和:979

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 877, 896, 912, 936, 988, 992, 1008, 1024, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1754, 1767, 1792, 1824, 1872, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2631, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3072, 3078, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3508, 3534, 3584, 3591, 3627, 3648, 3744, 3906, 3952, 3968, 4032, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4608, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5184, 5187, 5208, 5262, 5301, 5376, 5472, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6139, 6156, 6384, 6448, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7016, 7068, 7168, 7182, 7254, 7296, 7371, 7488, 7657, 7812, 7893, 7904, 7936, 8064, 8208, 8246, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9216, 9424, 9576, 9672, 9728, 9828, 9984, 10044, 10368, 10374, 10416, 10524, 10602, 10752, 10773, 10881, 10944, 11232, 11284, 11401, 11648, 11718, 11856, 11904, 12096, 12278, 12312, 12369, 12768, 12896, 13104, 13312, 13338, 13392, 13824, 13832, 13888, 14032, 14136, 14364, 14508, 14592, 14742, 14976, 15314, 15561, 15624, 15786, 15808, 15872, 15903, 16128, 16416, 16492, 16663, 16848, 16926, 17024, 17472, 17577, 17784, 17856, 18144, 18417, 18848, 19152, 19344, 19456, 19656, 19968, 20007, 20088, 20736, 20748, 20832, 21048, 21204, 21504, 21546, 21762, 21888, 22464, 22568, 22802, 22971, 23296, 23436, 23679, 23712, 23808, 24192, 24556, 24624, 24738, 25389, 25536, 25792, 26208, 26676, 26784, 27187, 27648, 27664, 27776, 28064, 28272, 28728, 29016, 29184, 29484, 29952, 30628, 31122, 31248, 31572, 31616, 31744, 31806, 32256, 32643, 32832, 32984, 33326, 33696, 33852, 34048, 34203, 34944, 35154, 35568, 35712, 36288, 36834, 37107, 37696, 38304, 38688, 39312, 39936, 40014, 40176, 41472, 41496, 41664, 42096, 42408, 43092, 43524, 43776, 44928, 45136, 45604, 45942, 46592, 46683, 46872, 47358, 47424, 47616, 47709, 48384, 49112, 49248, 49476, 49989, 50778, 51072, 51584, 52416, 53352, 53568, 53599, 54374, 55251, 55328, 55552, 56128, 56544, 57456, 58032, 58368, 58968, 59904, 61256, 62244, 62496, 63144, 63232, 63612, 64512, 65286, 65664, 65968, 66652, 67392, 67704, 68096, 68406, 68913, 69888, 70308, 71037, 71136, 71424, 72576, 73668, 74214, 75392, 76167, 76608, 77376, 78624, 79807, 80028, 80352, 81561, 82944, 82992, 83328, 84192, 84816, 86184, 87048, 87552, 89856, 90272, 91208, 91884, 93184, 93366, 93744, 94716, 94848, 95232, 95418, 96768, 98224, 98496, 98952, 99978, 101556, 102144, 102609, 103168, 104832, 106704, 107136, 107198, 108748, 110502, 110656, 111104, 111321, 112256, 113088, 114912, 116064, 116641, 117936, 119808, 122512, 124488, 124992, 126288, 126464, 127224, 130572, 131328, 131936, 133304, 134784, 135408, 136192, 136812, 137826, 139776, 140049, 140616, 142074, 142272, 142848, 145152, 147336, 148428, 149967, 150784, 152334, 153216, 154752, 157248, 159614, 160056, 160704, 160797, 163122, 165753, 165984, 166656, 168384, 169632, 172368, 174096, 175104, 179712, 180544, 182416, 183768, 186732, 187488, 189432, 189696, 190309, 190836, 193536, 196448, 196992, 197904, 199956, 203112, 204288, 205218, 206336, 206739, 209664, 213408, 214272, 214396, 216619, 217496, 221004, 221312, 222208, 222642, 224512, 226176, 228501, 229824, 232128, 233282, 235872, 239421, 244683, 245024, 248976, 249984, 252576, 252928, 254448, 261144, 262656, 263872, 266608, 269568, 270816, 273624, 275652, 279552, 280098, 281232, 284148, 284544, 285696, 290304, 294672, 296856, 299934, 301568, 304668, 306432, 307827, 309504, 314496, 319228, 320112, 321408, 321594, 326244, 331506, 331968, 333312, 333963, 336768, 339264, 344736, 348192, 349923, 353431, 359424, 361088, 364832, 367536, 373464, 374976, 378864, 379392, 380618, 381672, 392896, 393984, 395808, 399912, 406224, 408576, 410436, 412672, 413478, 419328, 426816, 428544, 428792, 433238, 434992, 442008, 442624, 445284, 449024, 449901, 452352, 457002, 459648, 464256, 466564, 471744, 478842, 482391, 489366, 490048, 497259, 497952, 499968, 505152, 508896, 516553, 522288, 525312, 527744, 533216, 539136, 541632, 547248, 551304, 560196, 562464, 568296, 569088, 570927, 580608, 589344, 593712, 599868, 603136, 609336, 612864, 615654, 619008, 620217, 628992, 638456, 640224, 642816, 643188, 649857, 652488, 663012, 663936, 666624, 667926, 673536, 678528, 689472, 696384, 699846, 706862, 718263, 722176, 729664, 734049, 735072, 746928, 749952, 757728, 758784, 761236, 763344, 785792, 787968, 791616, 799824, 812448, 820872, 826956, 838656, 853632, 857088, 857584, 866476, 869984, 884016, 885248, 890568, 898048, 899802, 904704, 914004, 919296, 923481, 928512, 933128, 943488, 957684, 964782, 978732, 980096, 994518, 995904, 999936, 1010304, 1017792, 1033106, 1044576, 1049769, 1055488, 1060293, 1066432, 1078272, 1083264, 1094496, 1102608, 1120392, 1124928, 1136592, 1138176, 1141854, 1178688, 1187424, 1199736, 1218672, 1225728, 1231308, 1238016, 1240434, 1257984, 1276912, 1280448, 1285632, 1286376, 1299714, 1304976, 1326024, 1327872, 1335852, 1347072, 1349703, 1357056, 1378944, 1392768, 1399692, 1413724, 1436526, 1444352, 1447173, 1459328, 1468098, 1470144, 1493856, 1499904, 1515456, 1516333, 1522472, 1526688, 1549659, 1571584, 1575936, 1583232, 1599648, 1624896, 1641744, 1653912, 1707264, 1712781, 1715168, 1732952, 1739968, 1768032, 1770496, 1781136, 1799604, 1809408, 1828008, 1838592, 1846962, 1857024, 1866256, 1886976, 1915368, 1929564, 1949571, 1957464, 1960192, 1989036, 1991808, 1999872, 2020608, 2035584, 2066212, 2089152, 2099538, 2110976, 2120586, 2132864, 2154789, 2166528, 2188992, 2202147, 2205216, 2240784, 2249856, 2273184, 2276352, 2283708, 2357376, 2374848, 2399472, 2437344, 2462616, 2474017, 2480868, 2515968, 2553824, 2560896, 2571264, 2572752, 2599428, 2609952, 2652048, 2655744, 2671704, 2694144, 2699406, 2714112, 2757888, 2785536, 2799384, 2827448, 2873052, 2888704, 2894346, 2918656, 2936196, 2940288, 2987712, 2999808, 3030912, 3032666, 3044944, 3053376, 3099318, 3143168, 3149307, 3166464, 3180879, 3199296, 3249792, 3283488, 3307824, 3414528, 3425562, 3430336, 3465904, 3479936, 3536064, 3562272, 3599208, 3615871, 3656016, 3677184, 3693924, 3714048, 3732512, 3773952, 3830736, 3859128, 3899142, 3914928, 3920384, 3978072, 3983616, 4041216, 4071168, 4132424, 4178304, 4199076, 4221952, 4241172, 4265728, 4309578, 4333056, 4341519, 4377984, 4404294, 4410432, 4481568, 4499712, 4546368, 4548999, 4567416, 4648977, 4714752, 4749696, 4798944, 4874688, 4925232, 4948034, 4961736, 5107648, 5121792, 5138343, 5145504, 5198856, 5219904, 5304096, 5311488, 5343408, 5398812, 5428224, 5515776, 5571072, 5598768, 5654896, 5746104, 5788692, 5837312, 5848713, 5872392, 5880576, 5975424, 5999616, 6061824, 6065332, 6089888, 6106752, 6198636, 6286336, 6298614, 6332928, 6361758, 6398592, 6464367, 6499584, 6566976, 6615648, 6715189, 6829056, 6851124, 6860672, 6931808, 6959872, 7072128, 7124544, 7198416, 7231742, 7312032, 7387848, 7422051, 7465024, 7547904, 7661472, 7718256, 7798284, 7829856, 7840768, 7956144, 7967232, 8082432, 8142336, 8264848, 8356608, 8398152, 8482344, 8531456, 8619156, 8666112, 8683038, 8755968, 8808588, 8820864, 8963136, 8999424, 9092736, 9097998, 9134832, 9297954, 9429504, 9447921, 9499392, 9542637, 9597888, 9749376, 9850464, 9896068, 9923472, 10215296, 10243584, 10276686, 10291008, 10397712, 10439808, 10608192, 10686816, 10797624, 10847613, 11031552, 11142144, 11197536, 11309792, 11492208, 11577384, 11674624, 11697426, 11744784, 11761152, 11950848, 12123648, 12130664, 12179776, 12213504, 12397272, 12597228, 12665856, 12723516, 12797184, 12928734, 12999168, 13133952, 13231296, 13430378, 13646997, 13702248, 13721344, 13863616, 13919744, 13946931, 14144256, 14249088, 14396832, 14463484, 14624064, 14775696, 14844102, 14930048, 15322944, 15415029, 15436512, 15596568, 15659712, 15912288, 15934464, 16284672, 16529696, 16713216, 16796304, 16964688, 17062912, 17238312, 17366076, 17511936, 17546139, 17617176, 17641728, 17926272, 17998848, 18185472, 18195996, 18269664, 18595908, 18859008, 18895842, 18998784, 19085274, 19195776, 19498752, 19700928, 19792136, 19846944, 20145567, 20430592, 20487168, 20553372, 20582016, 20795424, 20879616, 21216384, 21373632, 21595248, 21695226, 22266153, 22395072, 22619584, 22984416, 23154768, 23394852, 23489568, 23522304, 23901696, 24247296, 24261328, 24359552, 24427008, 24794544, 25194456, 25447032, 25594368, 25857468, 25998336, 26267904, 26462592, 26860756, 27293994, 27404496, 27442688, 27727232, 27839488, 27893862, 28288512, 28498176, 28627911, 28793664, 28926968, 29248128, 29551392, 29688204, 29860096, 30645888, 30830058, 30873024, 31193136, 31319424, 31824576, 32542839, 33059392, 33426432, 33592608, 33929376, 34476624, 34732152, 35023872, 35092278, 35234352, 35283456, 35852544, 36370944, 36391992, 36539328, 37191816, 37791684, 37997568, 38170548, 38391552, 38997504, 39401856, 39584272, 39693888, 40291134, 40861184, 40940991, 41106744, 41164032, 41590848, 41759232, 41840793, 42432768, 42747264, 43190496, 43390452, 44532306, 44790144, 45239168, 45968832, 46309536, 46789704, 46979136, 47006323, 47803392, 48522656, 48719104, 48854016, 49589088, 50388912, 50894064, 51188736, 51714936, 52535808, 52925184, 53721512, 54587988, 54808992, 54885376, 55454464, 55787724, 56577024, 56996352, 57255822, 57587328, 57853936, 58496256, 59102784, 59376408, 59720192, 60436701, 61291776, 61660116, 61746048, 62386272, 62638848, 63649152, 65085678, 66118784, 66798459, 67185216, 67858752, 68953248, 69464304, 70184556, 70468704, 70566912, 71705088, 72741888, 72783984, 73078656, 74383632, 75583368, 76341096, 76783104, 77995008, 78803712, 79168544, 79387776, 80582268, 81722368, 81881982, 82213488, 82328064, 83181696, 83518464, 83681586, 84865536, 85494528, 86380992, 86780904, 89064612, 89580288, 90478336, 91937664, 92619072, 93579408, 93958272, 94012646, 97045312, 97438208, 97628517, 99178176, 100777824, 101788128, 103429872, 105071616, 105850368, 107443024, 109175976, 109617984, 110908928, 111575448, 113992704, 114511644, 115174656, 115707872, 116992512, 118205568, 118752816, 119440384, 120873402, 122583552, 122822973, 123320232, 123492096, 124772544, 125277696, 127298304, 130171356, 132237568, 133596918, 134370432, 135717504, 137906496, 138928608, 140369112, 140937408, 141018969, 143410176, 145567968, 146157312, 148767264, 151166736, 152682192, 153566208, 157607424, 158337088, 158775552, 161164536, 163763964, 164426976, 164656128, 166363392, 167363172, 169731072, 170989056, 172761984, 173561808, 178129224, 179160576, 180956672, 181310103, 183875328, 185238144, 187158816, 187916544, 188025292, 194090624, 194876416, 195257034, 198356352, 200395377, 201555648, 203576256, 206859744, 211700736, 214886048, 218351952, 219235968, 221817856, 223150896, 229023288, 230349312, 231415744, 233985024, 236411136, 237505632, 241746804, 245167104, 245645946, 246640464, 246984192, 249545088, 250555392, 254596608, 260342712, 264475136, 267193836, 268740864, 271435008, 275812992, 277857216, 280738224, 281874816, 282037938, 291135936, 292314624, 292885551, 297534528, 302333472, 305364384, 315214848, 316674176, 317551104, 322329072, 327527928, 328853952, 332726784, 334726344, 341978112, 345523968, 347123616, 356258448, 358321152, 361913344, 362620206, 367750656, 370476288, 374317632, 375833088, 376050584, 388181248, 390514068, 396712704, 400790754, 403111296, 407152512, 413719488, 423056907, 429772096, 436703904, 438471936, 446301792, 458046576, 460698624, 462831488, 472822272, 475011264, 483493608, 491291892, 493280928, 493968384, 499090176, 509193216, 520685424, 528950272, 534387672, 537481728, 542870016, 543930309, 551625984, 555714432, 561476448, 563749632, 564075876, 582271872, 584629248, 585771102, 595069056, 604666944, 610728768, 633348352, 635102208, 644658144, 655055856, 657707904, 665453568, 669452688, 691047936, 694247232, 712516896, 725240412, 735501312, 740952576, 748635264, 751666176, 752101168, 776362496, 781028136, 793425408, 801581508, 806222592, 814305024, 827438976, 846113814, 859544192, 873407808, 876943872, 892603584, 916093152, 925662976, 945644544, 950022528, 966987216, 982583784, 986561856, 998180352, 1041370848, 1068775344, 1074963456, 1085740032, 1087860618, 1103251968, 1111428864, 1122952896, 1127499264, 1128151752, 1164543744, 1171542204, 1190138112, 1209333888, 1221457536, 1266696704, 1269170721, 1289316288, 1310111712, 1315415808, 1338905376, 1382095872, 1388494464, 1425033792, 1450480824, 1481905152, 1497270528, 1504202336, 1552724992, 1562056272, 1586850816, 1603163016, 1612445184, 1628610048, 1654877952, 1692227628, 1719088384, 1746815616, 1753887744, 1785207168, 1832186304, 1851325952, 1900045056, 1933974432, 1965167568, 1973123712, 1996360704, 2082741696, 2137550688, 2175721236, 2206503936, 2222857728, 2245905792, 2254998528, 2256303504, 2329087488, 2343084408, 2380276224, 2418667776, 2442915072, 2533393408, 2538341442, 2578632576, 2620223424, 2630831616, 2677810752, 2776988928, 2850067584, 2900961648, 2994541056, 3008404672, 3124112544, 3206326032, 3224890368, 3257220096, 3309755904, 3384455256, 3438176768, 3493631232, 3570414336, 3664372608, 3702651904, 3800090112, 3807512163, 3867948864, 3930335136, 3946247424, 4165483392, 4275101376, 4351442472, 4445715456, 4491811584, 4512607008, 4658174976, 4686168816, 4760552448, 4837335552, 4885830144, 5076682884, 5157265152, 5240446848, 5261663232, 5355621504, 5553977856, 5700135168, 5801923296, 5989082112, 6016809344, 6248225088, 6412652064, 6619511808, 6768910512, 6876353536, 6987262464, 7140828672, 7328745216, 7600180224, 7615024326, 7735897728, 7860670272, 7892494848, 8330966784, 8550202752, 8702884944, 8983623168, 9025214016, 9372337632, 9674671104, 9771660288, 10153365768, 10314530304, 10480893696, 10711243008, 11107955712, 11400270336, 11603846592, 12033618688, 12496450176, 12825304128, 13537821024, 13974524928, 14281657344, 14657490432, 15230048652, 15471795456, 15721340544, 15784989696, 16661933568, 17100405504, 17405769888, 17967246336, 18050428032, 18744675264, 20306731536, 20629060608, 20961787392, 21422486016, 22800540672, 23207693184, 24067237376, 24992900352, 25650608256, 27075642048, 29314980864, 30460097304, 30943590912, 31442681088, 33323867136, 34200811008, 34811539776, 36100856064, 37489350528, 40613463072, 41923574784, 42844972032, 46415386368, 48134474752, 49985800704, 51301216512, 54151284096, 60920194608, 61887181824, 62885362176, 68401622016, 69623079552, 72201712128, 74978701056, 81226926144, 92830772736, 99971601408, 102602433024, 108302568192, 121840389216, 125770724352, 139246159104, 144403424256, 149957402112, 162453852288, 185661545472, 205204866048, 216605136384, 243680778432, 278492318208, 299914804224, 324907704576, 433210272768, 487361556864, 556984636416, 649815409152, 974723113728, 1299630818304, 1949446227456, 3898892454912]

約数ペア:

[(1, 3898892454912), (2, 1949446227456), (3, 1299630818304), (4, 974723113728), (6, 649815409152), (7, 556984636416), (8, 487361556864), (9, 433210272768), (12, 324907704576), (13, 299914804224), (14, 278492318208), (16, 243680778432), (18, 216605136384), (19, 205204866048), (21, 185661545472), (24, 162453852288), (26, 149957402112), (27, 144403424256), (28, 139246159104), (31, 125770724352), (32, 121840389216), (36, 108302568192), (38, 102602433024), (39, 99971601408), (42, 92830772736), (48, 81226926144), (52, 74978701056), (54, 72201712128), (56, 69623079552), (57, 68401622016), (62, 62885362176), (63, 61887181824), (64, 60920194608), (72, 54151284096), (76, 51301216512), (78, 49985800704), (81, 48134474752), (84, 46415386368), (91, 42844972032), (93, 41923574784), (96, 40613463072), (104, 37489350528), (108, 36100856064), (112, 34811539776), (114, 34200811008), (117, 33323867136), (124, 31442681088), (126, 30943590912), (128, 30460097304), (133, 29314980864), (144, 27075642048), (152, 25650608256), (156, 24992900352), (162, 24067237376), (168, 23207693184), (171, 22800540672), (182, 21422486016), (186, 20961787392), (189, 20629060608), (192, 20306731536), (208, 18744675264), (216, 18050428032), (217, 17967246336), (224, 17405769888), (228, 17100405504), (234, 16661933568), (247, 15784989696), (248, 15721340544), (252, 15471795456), (256, 15230048652), (266, 14657490432), (273, 14281657344), (279, 13974524928), (288, 13537821024), (304, 12825304128), (312, 12496450176), (324, 12033618688), (336, 11603846592), (342, 11400270336), (351, 11107955712), (364, 10711243008), (372, 10480893696), (378, 10314530304), (384, 10153365768), (399, 9771660288), (403, 9674671104), (416, 9372337632), (432, 9025214016), (434, 8983623168), (448, 8702884944), (456, 8550202752), (468, 8330966784), (494, 7892494848), (496, 7860670272), (504, 7735897728), (512, 7615024326), (513, 7600180224), (532, 7328745216), (546, 7140828672), (558, 6987262464), (567, 6876353536), (576, 6768910512), (589, 6619511808), (608, 6412652064), (624, 6248225088), (648, 6016809344), (651, 5989082112), (672, 5801923296), (684, 5700135168), (702, 5553977856), (728, 5355621504), (741, 5261663232), (744, 5240446848), (756, 5157265152), (768, 5076682884), (798, 4885830144), (806, 4837335552), (819, 4760552448), (832, 4686168816), (837, 4658174976), (864, 4512607008), (868, 4491811584), (877, 4445715456), (896, 4351442472), (912, 4275101376), (936, 4165483392), (988, 3946247424), (992, 3930335136), (1008, 3867948864), (1024, 3807512163), (1026, 3800090112), (1053, 3702651904), (1064, 3664372608), (1092, 3570414336), (1116, 3493631232), (1134, 3438176768), (1152, 3384455256), (1178, 3309755904), (1197, 3257220096), (1209, 3224890368), (1216, 3206326032), (1248, 3124112544), (1296, 3008404672), (1302, 2994541056), (1344, 2900961648), (1368, 2850067584), (1404, 2776988928), (1456, 2677810752), (1482, 2630831616), (1488, 2620223424), (1512, 2578632576), (1536, 2538341442), (1539, 2533393408), (1596, 2442915072), (1612, 2418667776), (1638, 2380276224), (1664, 2343084408), (1674, 2329087488), (1728, 2256303504), (1729, 2254998528), (1736, 2245905792), (1754, 2222857728), (1767, 2206503936), (1792, 2175721236), (1824, 2137550688), (1872, 2082741696), (1953, 1996360704), (1976, 1973123712), (1984, 1965167568), (2016, 1933974432), (2052, 1900045056), (2106, 1851325952), (2128, 1832186304), (2184, 1785207168), (2223, 1753887744), (2232, 1746815616), (2268, 1719088384), (2304, 1692227628), (2356, 1654877952), (2394, 1628610048), (2418, 1612445184), (2432, 1603163016), (2457, 1586850816), (2496, 1562056272), (2511, 1552724992), (2592, 1504202336), (2604, 1497270528), (2631, 1481905152), (2688, 1450480824), (2736, 1425033792), (2808, 1388494464), (2821, 1382095872), (2912, 1338905376), (2964, 1315415808), (2976, 1310111712), (3024, 1289316288), (3072, 1269170721), (3078, 1266696704), (3192, 1221457536), (3224, 1209333888), (3276, 1190138112), (3328, 1171542204), (3348, 1164543744), (3456, 1128151752), (3458, 1127499264), (3472, 1122952896), (3508, 1111428864), (3534, 1103251968), (3584, 1087860618), (3591, 1085740032), (3627, 1074963456), (3648, 1068775344), (3744, 1041370848), (3906, 998180352), (3952, 986561856), (3968, 982583784), (4032, 966987216), (4104, 950022528), (4123, 945644544), (4212, 925662976), (4256, 916093152), (4368, 892603584), (4446, 876943872), (4464, 873407808), (4536, 859544192), (4608, 846113814), (4712, 827438976), (4788, 814305024), (4836, 806222592), (4864, 801581508), (4914, 793425408), (4992, 781028136), (5022, 776362496), (5184, 752101168), (5187, 751666176), (5208, 748635264), (5262, 740952576), (5301, 735501312), (5376, 725240412), (5472, 712516896), (5616, 694247232), (5642, 691047936), (5824, 669452688), (5859, 665453568), (5928, 657707904), (5952, 655055856), (6048, 644658144), (6139, 635102208), (6156, 633348352), (6384, 610728768), (6448, 604666944), (6552, 595069056), (6656, 585771102), (6669, 584629248), (6696, 582271872), (6912, 564075876), (6916, 563749632), (6944, 561476448), (7016, 555714432), (7068, 551625984), (7168, 543930309), (7182, 542870016), (7254, 537481728), (7296, 534387672), (7371, 528950272), (7488, 520685424), (7657, 509193216), (7812, 499090176), (7893, 493968384), (7904, 493280928), (7936, 491291892), (8064, 483493608), (8208, 475011264), (8246, 472822272), (8424, 462831488), (8463, 460698624), (8512, 458046576), (8736, 446301792), (8892, 438471936), (8928, 436703904), (9072, 429772096), (9216, 423056907), (9424, 413719488), (9576, 407152512), (9672, 403111296), (9728, 400790754), (9828, 396712704), (9984, 390514068), (10044, 388181248), (10368, 376050584), (10374, 375833088), (10416, 374317632), (10524, 370476288), (10602, 367750656), (10752, 362620206), (10773, 361913344), (10881, 358321152), (10944, 356258448), (11232, 347123616), (11284, 345523968), (11401, 341978112), (11648, 334726344), (11718, 332726784), (11856, 328853952), (11904, 327527928), (12096, 322329072), (12278, 317551104), (12312, 316674176), (12369, 315214848), (12768, 305364384), (12896, 302333472), (13104, 297534528), (13312, 292885551), (13338, 292314624), (13392, 291135936), (13824, 282037938), (13832, 281874816), (13888, 280738224), (14032, 277857216), (14136, 275812992), (14364, 271435008), (14508, 268740864), (14592, 267193836), (14742, 264475136), (14976, 260342712), (15314, 254596608), (15561, 250555392), (15624, 249545088), (15786, 246984192), (15808, 246640464), (15872, 245645946), (15903, 245167104), (16128, 241746804), (16416, 237505632), (16492, 236411136), (16663, 233985024), (16848, 231415744), (16926, 230349312), (17024, 229023288), (17472, 223150896), (17577, 221817856), (17784, 219235968), (17856, 218351952), (18144, 214886048), (18417, 211700736), (18848, 206859744), (19152, 203576256), (19344, 201555648), (19456, 200395377), (19656, 198356352), (19968, 195257034), (20007, 194876416), (20088, 194090624), (20736, 188025292), (20748, 187916544), (20832, 187158816), (21048, 185238144), (21204, 183875328), (21504, 181310103), (21546, 180956672), (21762, 179160576), (21888, 178129224), (22464, 173561808), (22568, 172761984), (22802, 170989056), (22971, 169731072), (23296, 167363172), (23436, 166363392), (23679, 164656128), (23712, 164426976), (23808, 163763964), (24192, 161164536), (24556, 158775552), (24624, 158337088), (24738, 157607424), (25389, 153566208), (25536, 152682192), (25792, 151166736), (26208, 148767264), (26676, 146157312), (26784, 145567968), (27187, 143410176), (27648, 141018969), (27664, 140937408), (27776, 140369112), (28064, 138928608), (28272, 137906496), (28728, 135717504), (29016, 134370432), (29184, 133596918), (29484, 132237568), (29952, 130171356), (30628, 127298304), (31122, 125277696), (31248, 124772544), (31572, 123492096), (31616, 123320232), (31744, 122822973), (31806, 122583552), (32256, 120873402), (32643, 119440384), (32832, 118752816), (32984, 118205568), (33326, 116992512), (33696, 115707872), (33852, 115174656), (34048, 114511644), (34203, 113992704), (34944, 111575448), (35154, 110908928), (35568, 109617984), (35712, 109175976), (36288, 107443024), (36834, 105850368), (37107, 105071616), (37696, 103429872), (38304, 101788128), (38688, 100777824), (39312, 99178176), (39936, 97628517), (40014, 97438208), (40176, 97045312), (41472, 94012646), (41496, 93958272), (41664, 93579408), (42096, 92619072), (42408, 91937664), (43092, 90478336), (43524, 89580288), (43776, 89064612), (44928, 86780904), (45136, 86380992), (45604, 85494528), (45942, 84865536), (46592, 83681586), (46683, 83518464), (46872, 83181696), (47358, 82328064), (47424, 82213488), (47616, 81881982), (47709, 81722368), (48384, 80582268), (49112, 79387776), (49248, 79168544), (49476, 78803712), (49989, 77995008), (50778, 76783104), (51072, 76341096), (51584, 75583368), (52416, 74383632), (53352, 73078656), (53568, 72783984), (53599, 72741888), (54374, 71705088), (55251, 70566912), (55328, 70468704), (55552, 70184556), (56128, 69464304), (56544, 68953248), (57456, 67858752), (58032, 67185216), (58368, 66798459), (58968, 66118784), (59904, 65085678), (61256, 63649152), (62244, 62638848), (62496, 62386272), (63144, 61746048), (63232, 61660116), (63612, 61291776), (64512, 60436701), (65286, 59720192), (65664, 59376408), (65968, 59102784), (66652, 58496256), (67392, 57853936), (67704, 57587328), (68096, 57255822), (68406, 56996352), (68913, 56577024), (69888, 55787724), (70308, 55454464), (71037, 54885376), (71136, 54808992), (71424, 54587988), (72576, 53721512), (73668, 52925184), (74214, 52535808), (75392, 51714936), (76167, 51188736), (76608, 50894064), (77376, 50388912), (78624, 49589088), (79807, 48854016), (80028, 48719104), (80352, 48522656), (81561, 47803392), (82944, 47006323), (82992, 46979136), (83328, 46789704), (84192, 46309536), (84816, 45968832), (86184, 45239168), (87048, 44790144), (87552, 44532306), (89856, 43390452), (90272, 43190496), (91208, 42747264), (91884, 42432768), (93184, 41840793), (93366, 41759232), (93744, 41590848), (94716, 41164032), (94848, 41106744), (95232, 40940991), (95418, 40861184), (96768, 40291134), (98224, 39693888), (98496, 39584272), (98952, 39401856), (99978, 38997504), (101556, 38391552), (102144, 38170548), (102609, 37997568), (103168, 37791684), (104832, 37191816), (106704, 36539328), (107136, 36391992), (107198, 36370944), (108748, 35852544), (110502, 35283456), (110656, 35234352), (111104, 35092278), (111321, 35023872), (112256, 34732152), (113088, 34476624), (114912, 33929376), (116064, 33592608), (116641, 33426432), (117936, 33059392), (119808, 32542839), (122512, 31824576), (124488, 31319424), (124992, 31193136), (126288, 30873024), (126464, 30830058), (127224, 30645888), (130572, 29860096), (131328, 29688204), (131936, 29551392), (133304, 29248128), (134784, 28926968), (135408, 28793664), (136192, 28627911), (136812, 28498176), (137826, 28288512), (139776, 27893862), (140049, 27839488), (140616, 27727232), (142074, 27442688), (142272, 27404496), (142848, 27293994), (145152, 26860756), (147336, 26462592), (148428, 26267904), (149967, 25998336), (150784, 25857468), (152334, 25594368), (153216, 25447032), (154752, 25194456), (157248, 24794544), (159614, 24427008), (160056, 24359552), (160704, 24261328), (160797, 24247296), (163122, 23901696), (165753, 23522304), (165984, 23489568), (166656, 23394852), (168384, 23154768), (169632, 22984416), (172368, 22619584), (174096, 22395072), (175104, 22266153), (179712, 21695226), (180544, 21595248), (182416, 21373632), (183768, 21216384), (186732, 20879616), (187488, 20795424), (189432, 20582016), (189696, 20553372), (190309, 20487168), (190836, 20430592), (193536, 20145567), (196448, 19846944), (196992, 19792136), (197904, 19700928), (199956, 19498752), (203112, 19195776), (204288, 19085274), (205218, 18998784), (206336, 18895842), (206739, 18859008), (209664, 18595908), (213408, 18269664), (214272, 18195996), (214396, 18185472), (216619, 17998848), (217496, 17926272), (221004, 17641728), (221312, 17617176), (222208, 17546139), (222642, 17511936), (224512, 17366076), (226176, 17238312), (228501, 17062912), (229824, 16964688), (232128, 16796304), (233282, 16713216), (235872, 16529696), (239421, 16284672), (244683, 15934464), (245024, 15912288), (248976, 15659712), (249984, 15596568), (252576, 15436512), (252928, 15415029), (254448, 15322944), (261144, 14930048), (262656, 14844102), (263872, 14775696), (266608, 14624064), (269568, 14463484), (270816, 14396832), (273624, 14249088), (275652, 14144256), (279552, 13946931), (280098, 13919744), (281232, 13863616), (284148, 13721344), (284544, 13702248), (285696, 13646997), (290304, 13430378), (294672, 13231296), (296856, 13133952), (299934, 12999168), (301568, 12928734), (304668, 12797184), (306432, 12723516), (307827, 12665856), (309504, 12597228), (314496, 12397272), (319228, 12213504), (320112, 12179776), (321408, 12130664), (321594, 12123648), (326244, 11950848), (331506, 11761152), (331968, 11744784), (333312, 11697426), (333963, 11674624), (336768, 11577384), (339264, 11492208), (344736, 11309792), (348192, 11197536), (349923, 11142144), (353431, 11031552), (359424, 10847613), (361088, 10797624), (364832, 10686816), (367536, 10608192), (373464, 10439808), (374976, 10397712), (378864, 10291008), (379392, 10276686), (380618, 10243584), (381672, 10215296), (392896, 9923472), (393984, 9896068), (395808, 9850464), (399912, 9749376), (406224, 9597888), (408576, 9542637), (410436, 9499392), (412672, 9447921), (413478, 9429504), (419328, 9297954), (426816, 9134832), (428544, 9097998), (428792, 9092736), (433238, 8999424), (434992, 8963136), (442008, 8820864), (442624, 8808588), (445284, 8755968), (449024, 8683038), (449901, 8666112), (452352, 8619156), (457002, 8531456), (459648, 8482344), (464256, 8398152), (466564, 8356608), (471744, 8264848), (478842, 8142336), (482391, 8082432), (489366, 7967232), (490048, 7956144), (497259, 7840768), (497952, 7829856), (499968, 7798284), (505152, 7718256), (508896, 7661472), (516553, 7547904), (522288, 7465024), (525312, 7422051), (527744, 7387848), (533216, 7312032), (539136, 7231742), (541632, 7198416), (547248, 7124544), (551304, 7072128), (560196, 6959872), (562464, 6931808), (568296, 6860672), (569088, 6851124), (570927, 6829056), (580608, 6715189), (589344, 6615648), (593712, 6566976), (599868, 6499584), (603136, 6464367), (609336, 6398592), (612864, 6361758), (615654, 6332928), (619008, 6298614), (620217, 6286336), (628992, 6198636), (638456, 6106752), (640224, 6089888), (642816, 6065332), (643188, 6061824), (649857, 5999616), (652488, 5975424), (663012, 5880576), (663936, 5872392), (666624, 5848713), (667926, 5837312), (673536, 5788692), (678528, 5746104), (689472, 5654896), (696384, 5598768), (699846, 5571072), (706862, 5515776), (718263, 5428224), (722176, 5398812), (729664, 5343408), (734049, 5311488), (735072, 5304096), (746928, 5219904), (749952, 5198856), (757728, 5145504), (758784, 5138343), (761236, 5121792), (763344, 5107648), (785792, 4961736), (787968, 4948034), (791616, 4925232), (799824, 4874688), (812448, 4798944), (820872, 4749696), (826956, 4714752), (838656, 4648977), (853632, 4567416), (857088, 4548999), (857584, 4546368), (866476, 4499712), (869984, 4481568), (884016, 4410432), (885248, 4404294), (890568, 4377984), (898048, 4341519), (899802, 4333056), (904704, 4309578), (914004, 4265728), (919296, 4241172), (923481, 4221952), (928512, 4199076), (933128, 4178304), (943488, 4132424), (957684, 4071168), (964782, 4041216), (978732, 3983616), (980096, 3978072), (994518, 3920384), (995904, 3914928), (999936, 3899142), (1010304, 3859128), (1017792, 3830736), (1033106, 3773952), (1044576, 3732512), (1049769, 3714048), (1055488, 3693924), (1060293, 3677184), (1066432, 3656016), (1078272, 3615871), (1083264, 3599208), (1094496, 3562272), (1102608, 3536064), (1120392, 3479936), (1124928, 3465904), (1136592, 3430336), (1138176, 3425562), (1141854, 3414528), (1178688, 3307824), (1187424, 3283488), (1199736, 3249792), (1218672, 3199296), (1225728, 3180879), (1231308, 3166464), (1238016, 3149307), (1240434, 3143168), (1257984, 3099318), (1276912, 3053376), (1280448, 3044944), (1285632, 3032666), (1286376, 3030912), (1299714, 2999808), (1304976, 2987712), (1326024, 2940288), (1327872, 2936196), (1335852, 2918656), (1347072, 2894346), (1349703, 2888704), (1357056, 2873052), (1378944, 2827448), (1392768, 2799384), (1399692, 2785536), (1413724, 2757888), (1436526, 2714112), (1444352, 2699406), (1447173, 2694144), (1459328, 2671704), (1468098, 2655744), (1470144, 2652048), (1493856, 2609952), (1499904, 2599428), (1515456, 2572752), (1516333, 2571264), (1522472, 2560896), (1526688, 2553824), (1549659, 2515968), (1571584, 2480868), (1575936, 2474017), (1583232, 2462616), (1599648, 2437344), (1624896, 2399472), (1641744, 2374848), (1653912, 2357376), (1707264, 2283708), (1712781, 2276352), (1715168, 2273184), (1732952, 2249856), (1739968, 2240784), (1768032, 2205216), (1770496, 2202147), (1781136, 2188992), (1799604, 2166528), (1809408, 2154789), (1828008, 2132864), (1838592, 2120586), (1846962, 2110976), (1857024, 2099538), (1866256, 2089152), (1886976, 2066212), (1915368, 2035584), (1929564, 2020608), (1949571, 1999872), (1957464, 1991808), (1960192, 1989036)]