3415667883264

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1627}}^1$

素因数の和:1736

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 96, 102, 104, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 152, 153, 156, 168, 171, 182, 186, 192, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 256, 266, 272, 273, 279, 288, 304, 306, 312, 323, 336, 342, 357, 364, 372, 384, 399, 403, 408, 416, 434, 442, 448, 456, 468, 476, 494, 496, 504, 527, 532, 544, 546, 558, 576, 589, 608, 612, 624, 646, 651, 663, 672, 684, 714, 728, 741, 744, 768, 798, 806, 816, 819, 832, 868, 884, 896, 912, 936, 952, 969, 988, 992, 1008, 1054, 1064, 1071, 1088, 1092, 1116, 1152, 1178, 1197, 1209, 1216, 1224, 1248, 1292, 1302, 1326, 1344, 1368, 1428, 1456, 1482, 1488, 1547, 1581, 1596, 1612, 1627, 1632, 1638, 1664, 1729, 1736, 1767, 1768, 1792, 1824, 1872, 1904, 1938, 1953, 1976, 1984, 1989, 2016, 2108, 2128, 2142, 2176, 2184, 2223, 2232, 2261, 2304, 2356, 2394, 2418, 2432, 2448, 2496, 2584, 2604, 2652, 2688, 2736, 2821, 2856, 2907, 2912, 2964, 2976, 3094, 3162, 3192, 3224, 3254, 3264, 3276, 3328, 3458, 3472, 3534, 3536, 3627, 3648, 3689, 3744, 3808, 3876, 3906, 3952, 3968, 3978, 4032, 4123, 4199, 4216, 4256, 4284, 4352, 4368, 4446, 4464, 4522, 4641, 4712, 4743, 4788, 4836, 4864, 4881, 4896, 4992, 5168, 5187, 5208, 5301, 5304, 5376, 5472, 5642, 5712, 5814, 5824, 5928, 5952, 6188, 6324, 6384, 6448, 6508, 6528, 6552, 6783, 6851, 6916, 6944, 7068, 7072, 7254, 7296, 7378, 7488, 7616, 7657, 7752, 7812, 7904, 7936, 7956, 8064, 8246, 8398, 8432, 8463, 8512, 8568, 8736, 8892, 8928, 9044, 9282, 9424, 9486, 9576, 9672, 9762, 9792, 9984, 10013, 10336, 10374, 10416, 10602, 10608, 10944, 11067, 11284, 11389, 11424, 11628, 11648, 11856, 11904, 12369, 12376, 12597, 12648, 12768, 12896, 13016, 13056, 13104, 13566, 13702, 13832, 13888, 13923, 14136, 14144, 14508, 14592, 14643, 14756, 14976, 15232, 15314, 15504, 15561, 15624, 15808, 15912, 16128, 16492, 16796, 16864, 16926, 17024, 17136, 17472, 17784, 17856, 18088, 18564, 18848, 18972, 19152, 19344, 19524, 19584, 20026, 20349, 20553, 20672, 20748, 20832, 21151, 21204, 21216, 21888, 22134, 22568, 22778, 22848, 22971, 23256, 23296, 23712, 23808, 24738, 24752, 25194, 25296, 25389, 25536, 25792, 26032, 26208, 27132, 27404, 27659, 27664, 27776, 27846, 28272, 28288, 29016, 29286, 29393, 29512, 29952, 30039, 30464, 30628, 30913, 31008, 31122, 31248, 31616, 31824, 32984, 33201, 33592, 33728, 33852, 34048, 34167, 34272, 34944, 35568, 35712, 36176, 37107, 37128, 37696, 37791, 37944, 38304, 38688, 39048, 39168, 40052, 40698, 41106, 41344, 41496, 41664, 42302, 42408, 42432, 43776, 44268, 45136, 45556, 45696, 45942, 46512, 47424, 47957, 49476, 49504, 50388, 50437, 50592, 50778, 51072, 51584, 52064, 52416, 53599, 54264, 54808, 55318, 55328, 55552, 55692, 56544, 56576, 58032, 58572, 58786, 59024, 60078, 61256, 61659, 61826, 62016, 62244, 62496, 63232, 63453, 63648, 65968, 66402, 67184, 67456, 67704, 68334, 68544, 68913, 69888, 70091, 71136, 71424, 72352, 74214, 74256, 75392, 75582, 75888, 76608, 77376, 78096, 80104, 81396, 82212, 82688, 82977, 82992, 83328, 84604, 84816, 84864, 88179, 88536, 90117, 90272, 91112, 91392, 91884, 92739, 93024, 94848, 95914, 98952, 99008, 100776, 100874, 101184, 101556, 102144, 102501, 103168, 104128, 104832, 107198, 108528, 109616, 110636, 110656, 111384, 113088, 116064, 117144, 117572, 118048, 120156, 122512, 123318, 123652, 124032, 124488, 124992, 126906, 127296, 130169, 131936, 132804, 134368, 134912, 135408, 136668, 137088, 137826, 140182, 142272, 143871, 144704, 148057, 148428, 148512, 150784, 151164, 151311, 151776, 153216, 154752, 156192, 160208, 160797, 162792, 164424, 165954, 165984, 166656, 169208, 169632, 169728, 176358, 177072, 180234, 180544, 182224, 183768, 185478, 186048, 189696, 190359, 191828, 193613, 197904, 198016, 201552, 201748, 202368, 203112, 205002, 208256, 209664, 210273, 214396, 216391, 217056, 219232, 221272, 221312, 222768, 226176, 232128, 234288, 235144, 236096, 240312, 245024, 246636, 247304, 248064, 248931, 248976, 249984, 253812, 254592, 260338, 263872, 264537, 265608, 268736, 270816, 273336, 274176, 275652, 278217, 280364, 284544, 287742, 289408, 296114, 296856, 297024, 302328, 302622, 303552, 306432, 309504, 312384, 320416, 321594, 325584, 328848, 331908, 331968, 338416, 339264, 352716, 353059, 354144, 359567, 360468, 361088, 364448, 367536, 370956, 372096, 380718, 383656, 387226, 390507, 395808, 396032, 401869, 403104, 403496, 404736, 406224, 410004, 416512, 420546, 428792, 431613, 432782, 434112, 438464, 442544, 442624, 444171, 445536, 452352, 453933, 464256, 468576, 470288, 472192, 480624, 482391, 490048, 493272, 494608, 497862, 497952, 499968, 507624, 509184, 520676, 525521, 527744, 529074, 531216, 537472, 541632, 546672, 551304, 556434, 560728, 569088, 575484, 578816, 580839, 592228, 593712, 594048, 604656, 605244, 607104, 624768, 630819, 640832, 643188, 649173, 651168, 655681, 657696, 663816, 663936, 676832, 678528, 705432, 706118, 708288, 719134, 720936, 722176, 728896, 735072, 741912, 744192, 761436, 767312, 774452, 781014, 791616, 803738, 806208, 806992, 812448, 820008, 841092, 857429, 857584, 863226, 865564, 868224, 876928, 885088, 888342, 891072, 907866, 911183, 928512, 937152, 940576, 944384, 958303, 961248, 964782, 980096, 986544, 989216, 995724, 995904, 1015248, 1041352, 1051042, 1055488, 1058148, 1059177, 1062432, 1074944, 1078701, 1083264, 1093344, 1102608, 1112868, 1121456, 1150968, 1161678, 1171521, 1184456, 1187424, 1188096, 1205607, 1209312, 1210488, 1214208, 1249536, 1261638, 1281664, 1286376, 1298346, 1302336, 1311362, 1315392, 1327632, 1327872, 1332513, 1353664, 1357056, 1410864, 1412236, 1416576, 1438268, 1441872, 1457792, 1470144, 1483824, 1522872, 1534624, 1548904, 1562028, 1576563, 1583232, 1607476, 1612416, 1613984, 1624896, 1640016, 1682184, 1714858, 1715168, 1726452, 1731128, 1736448, 1742517, 1753856, 1770176, 1776684, 1782144, 1815732, 1822366, 1874304, 1881152, 1916606, 1922496, 1929564, 1947519, 1960192, 1967043, 1973088, 1978432, 1991448, 1991808, 2030496, 2082704, 2102084, 2116296, 2118354, 2124864, 2157402, 2166528, 2186688, 2205216, 2225736, 2242912, 2301936, 2323356, 2343042, 2368912, 2374848, 2411214, 2418624, 2420976, 2516969, 2523276, 2563328, 2572287, 2572752, 2596692, 2604672, 2622724, 2630784, 2655264, 2665026, 2707328, 2733549, 2813083, 2821728, 2824472, 2833152, 2874909, 2876536, 2883744, 2915584, 2940288, 2967648, 3045744, 3069248, 3097808, 3124056, 3153126, 3166464, 3177531, 3214952, 3224832, 3227968, 3236103, 3249792, 3280032, 3364368, 3429716, 3430336, 3452904, 3462256, 3485034, 3540352, 3553368, 3564288, 3616821, 3631464, 3644732, 3678647, 3748608, 3762304, 3833212, 3844992, 3859128, 3895038, 3934086, 3946176, 3956864, 3982896, 3983616, 4060992, 4165408, 4204168, 4232592, 4236708, 4249728, 4314804, 4373376, 4410432, 4451472, 4485824, 4589767, 4603872, 4646712, 4686084, 4729689, 4737824, 4749696, 4822428, 4837248, 4841952, 5033938, 5046552, 5144574, 5145504, 5193384, 5209344, 5245448, 5261568, 5310528, 5330052, 5414656, 5467098, 5626166, 5643456, 5648944, 5749818, 5753072, 5767488, 5880576, 5901129, 5935296, 6002003, 6091488, 6138496, 6195616, 6248112, 6306252, 6355062, 6429904, 6455936, 6472206, 6499584, 6560064, 6708121, 6728736, 6831773, 6859432, 6860672, 6905808, 6924512, 6970068, 7080704, 7106736, 7233642, 7262928, 7289464, 7357294, 7524608, 7550907, 7666424, 7689984, 7716861, 7718256, 7790076, 7868172, 7892352, 7913728, 7965792, 8121984, 8200647, 8330816, 8408336, 8439249, 8465184, 8473416, 8499456, 8624727, 8629608, 8746752, 8820864, 8902944, 8971648, 9179534, 9207744, 9293424, 9372168, 9459378, 9475648, 9499392, 9644856, 9674496, 9683904, 10067876, 10093104, 10289148, 10291008, 10386768, 10490896, 10621056, 10660104, 10934196, 11035941, 11146577, 11252332, 11286912, 11297888, 11499636, 11506144, 11534976, 11802258, 11870592, 12004006, 12182976, 12276992, 12391232, 12457939, 12496224, 12612504, 12710124, 12859808, 12911872, 12944412, 13120128, 13416242, 13457472, 13663546, 13718864, 13721344, 13769301, 13811616, 13849024, 13940136, 14213472, 14467284, 14525856, 14578928, 14714588, 15101814, 15332848, 15433722, 15436512, 15580152, 15736344, 15784704, 15931584, 16243968, 16291151, 16401294, 16661632, 16816672, 16878498, 16930368, 16946832, 17249454, 17259216, 17641728, 17805888, 17943296, 18006009, 18359068, 18415488, 18586848, 18744336, 18918756, 18951296, 19289712, 19367808, 20124363, 20135752, 20186208, 20495319, 20578296, 20582016, 20773536, 20981792, 21242112, 21320208, 21868392, 22071882, 22293154, 22504664, 22573824, 22595776, 22652721, 22999272, 23012288, 23069952, 23604516, 23741184, 24008012, 24365952, 24782464, 24915878, 24992448, 25225008, 25317747, 25420248, 25719616, 25888824, 26240256, 26832484, 26914944, 27327092, 27437728, 27538602, 27623232, 27698048, 27880272, 28426944, 28934568, 29051712, 29157856, 29429176, 30203628, 30665696, 30867444, 30873024, 31160304, 31472688, 31863168, 32582302, 32802588, 33107823, 33323264, 33439731, 33633344, 33756996, 33860736, 33893664, 34498908, 34518432, 35611776, 36012018, 36718136, 36830976, 37173696, 37373817, 37488672, 37837512, 37902592, 38579424, 38735616, 40248726, 40271504, 40372416, 40990638, 41156592, 41164032, 41307903, 41547072, 41963584, 42640416, 43736784, 44143764, 44586308, 45009328, 45191552, 45305442, 45998544, 46024576, 47209032, 47822411, 48016024, 48731904, 48873453, 49564928, 49831756, 49984896, 50450016, 50635494, 50840496, 51439232, 51777648, 53664968, 53829888, 54018027, 54654184, 54875456, 55077204, 55246464, 55396096, 55760544, 56853888, 57869136, 58103424, 58315712, 58858352, 60373089, 60407256, 61331392, 61485957, 61734888, 61746048, 62320608, 62945376, 63726336, 65164604, 65605176, 66215646, 66879462, 67266688, 67513992, 67721472, 67787328, 68997816, 69036864, 71223552, 72024036, 73436272, 74347392, 74747634, 74977344, 75675024, 77158848, 78026039, 80497452, 80543008, 80744832, 81981276, 82313184, 82615806, 83094144, 83927168, 85280832, 87205573, 87473568, 88287528, 89172616, 90018656, 90383104, 90610884, 91997088, 92049152, 94418064, 95644822, 96032048, 97746906, 99663512, 99969792, 100319193, 100900032, 101270988, 101680992, 102878464, 103555296, 107329936, 108036054, 109308368, 109750912, 110154408, 110492928, 111521088, 112121451, 113707776, 114038057, 115738272, 116206848, 116631424, 117716704, 120746178, 120814512, 122662784, 122971914, 123469776, 123492096, 124641216, 125890752, 130329208, 131210352, 132431292, 133758924, 134533376, 135027984, 135574656, 137995632, 138073728, 143467233, 144048072, 146620359, 146872544, 148694784, 149495268, 149954688, 151350048, 154317696, 156052078, 160994904, 161086016, 161489664, 163962552, 164626368, 165231612, 166188288, 167854336, 170561664, 174411146, 174947136, 176575056, 178345232, 180037312, 181221768, 183994176, 188836128, 191289644, 192064096, 195493812, 199327024, 200638386, 201800064, 202541976, 203361984, 207110592, 211784963, 214659872, 216072108, 218616736, 219501824, 220308816, 223042176, 224242902, 228076114, 231476544, 233262848, 234078117, 235433408, 241492356, 241629024, 245325568, 245943828, 246939552, 249282432, 251781504, 260658416, 261616719, 262420704, 264862584, 267517848, 270055968, 271149312, 275991264, 276147456, 286934466, 288096144, 293240718, 293745088, 298990536, 299909376, 302700096, 308635392, 312104156, 321989808, 322172032, 327925104, 329252736, 330463224, 341123328, 342114171, 348822292, 349894272, 353150112, 356690464, 360074624, 362443536, 367988352, 377672256, 382579288, 384128192, 390987624, 398654048, 401276772, 403600128, 405083952, 406723968, 414221184, 423569926, 429319744, 430401699, 432144216, 437233472, 440617632, 446084352, 448485804, 456152228, 462953088, 468156234, 470866816, 482984712, 483258048, 491887656, 493879104, 498564864, 503563008, 521316832, 523233438, 524841408, 529725168, 535035696, 540111936, 551982528, 573868932, 576192288, 586481436, 587490176, 597981072, 605400192, 624208312, 635354889, 643979616, 644344064, 655850208, 658505472, 660926448, 684228342, 697644584, 699788544, 702234351, 706300224, 713380928, 720149248, 724887072, 735976704, 755344512, 765158576, 768256384, 781975248, 784850157, 797308096, 802553544, 810167904, 813447936, 828442368, 847139852, 858639488, 860803398, 864288432, 874466944, 881235264, 896971608, 912304456, 925906176, 936312468, 941733632, 965969424, 966516096, 983775312, 987758208, 1026342513, 1042633664, 1046466876, 1049682816, 1059450336, 1070071392, 1080223872, 1103965056, 1147737864, 1152384576, 1172962872, 1174980352, 1195962144, 1210800384, 1248416624, 1270709778, 1287959232, 1311700416, 1321852896, 1368456684, 1395289168, 1404468702, 1412600448, 1426761856, 1449774144, 1482494741, 1510689024, 1530317152, 1536512768, 1563950496, 1569700314, 1594616192, 1605107088, 1620335808, 1694279704, 1717278976, 1721606796, 1728576864, 1748933888, 1762470528, 1793943216, 1824608912, 1872624936, 1906064667, 1931938848, 1933032192, 1967550624, 1975516416, 2052685026, 2085267328, 2092933752, 2099365632, 2118900672, 2140142784, 2160447744, 2207930112, 2295475728, 2304769152, 2345925744, 2391924288, 2496833248, 2541419556, 2575918464, 2623400832, 2643705792, 2736913368, 2790578336, 2808937404, 2825200896, 2853523712, 2899548288, 2964989482, 3060634304, 3127900992, 3139400628, 3189232384, 3210214176, 3240671616, 3388559408, 3443213592, 3457153728, 3524941056, 3587886432, 3649217824, 3745249872, 3812129334, 3863877696, 3935101248, 4105370052, 4170534656, 4185867504, 4237801344, 4280285568, 4447484223, 4590951456, 4609538304, 4691851488, 4783848576, 4993666496, 5082839112, 5151836928, 5246801664, 5287411584, 5473826736, 5581156672, 5617874808, 5799096576, 5929978964, 6121268608, 6255801984, 6278801256, 6420428352, 6481343232, 6777118816, 6886427184, 6914307456, 7175772864, 7298435648, 7490499744, 7624258668, 7727755392, 7870202496, 8210740104, 8371735008, 8475602688, 8560571136, 8894968446, 9181902912, 9383702976, 9567697152, 9987332992, 10165678224, 10574823168, 10947653472, 11162313344, 11235749616, 11859957928, 12242537216, 12511603968, 12557602512, 12840856704, 13342452669, 13554237632, 13772854368, 13828614912, 14351545728, 14596871296, 14980999488, 15248517336, 15455510784, 15740404992, 16421480208, 16743470016, 17789936892, 18363805824, 18767405952, 19974665984, 20331356448, 21895306944, 22324626688, 22471499232, 23719915856, 25115205024, 25681713408, 26684905338, 27108475264, 27545708736, 28703091456, 29193742592, 29961998976, 30497034672, 32842960416, 33486940032, 35579873784, 36727611648, 37534811904, 40662712896, 43790613888, 44942998464, 47439831712, 50230410048, 53369810676, 54216950528, 55091417472, 59923997952, 60994069344, 65685920832, 66973880064, 71159747568, 81325425792, 87581227776, 89885996928, 94879663424, 100460820096, 106739621352, 110182834944, 121988138688, 131371841664, 142319495136, 162650851584, 179771993856, 189759326848, 200921640192, 213479242704, 243976277376, 262743683328, 284638990272, 379518653696, 426958485408, 487952554752, 569277980544, 853916970816, 1138555961088, 1707833941632, 3415667883264]

約数ペア:

[(1, 3415667883264), (2, 1707833941632), (3, 1138555961088), (4, 853916970816), (6, 569277980544), (7, 487952554752), (8, 426958485408), (9, 379518653696), (12, 284638990272), (13, 262743683328), (14, 243976277376), (16, 213479242704), (17, 200921640192), (18, 189759326848), (19, 179771993856), (21, 162650851584), (24, 142319495136), (26, 131371841664), (28, 121988138688), (31, 110182834944), (32, 106739621352), (34, 100460820096), (36, 94879663424), (38, 89885996928), (39, 87581227776), (42, 81325425792), (48, 71159747568), (51, 66973880064), (52, 65685920832), (56, 60994069344), (57, 59923997952), (62, 55091417472), (63, 54216950528), (64, 53369810676), (68, 50230410048), (72, 47439831712), (76, 44942998464), (78, 43790613888), (84, 40662712896), (91, 37534811904), (93, 36727611648), (96, 35579873784), (102, 33486940032), (104, 32842960416), (112, 30497034672), (114, 29961998976), (117, 29193742592), (119, 28703091456), (124, 27545708736), (126, 27108475264), (128, 26684905338), (133, 25681713408), (136, 25115205024), (144, 23719915856), (152, 22471499232), (153, 22324626688), (156, 21895306944), (168, 20331356448), (171, 19974665984), (182, 18767405952), (186, 18363805824), (192, 17789936892), (204, 16743470016), (208, 16421480208), (217, 15740404992), (221, 15455510784), (224, 15248517336), (228, 14980999488), (234, 14596871296), (238, 14351545728), (247, 13828614912), (248, 13772854368), (252, 13554237632), (256, 13342452669), (266, 12840856704), (272, 12557602512), (273, 12511603968), (279, 12242537216), (288, 11859957928), (304, 11235749616), (306, 11162313344), (312, 10947653472), (323, 10574823168), (336, 10165678224), (342, 9987332992), (357, 9567697152), (364, 9383702976), (372, 9181902912), (384, 8894968446), (399, 8560571136), (403, 8475602688), (408, 8371735008), (416, 8210740104), (434, 7870202496), (442, 7727755392), (448, 7624258668), (456, 7490499744), (468, 7298435648), (476, 7175772864), (494, 6914307456), (496, 6886427184), (504, 6777118816), (527, 6481343232), (532, 6420428352), (544, 6278801256), (546, 6255801984), (558, 6121268608), (576, 5929978964), (589, 5799096576), (608, 5617874808), (612, 5581156672), (624, 5473826736), (646, 5287411584), (651, 5246801664), (663, 5151836928), (672, 5082839112), (684, 4993666496), (714, 4783848576), (728, 4691851488), (741, 4609538304), (744, 4590951456), (768, 4447484223), (798, 4280285568), (806, 4237801344), (816, 4185867504), (819, 4170534656), (832, 4105370052), (868, 3935101248), (884, 3863877696), (896, 3812129334), (912, 3745249872), (936, 3649217824), (952, 3587886432), (969, 3524941056), (988, 3457153728), (992, 3443213592), (1008, 3388559408), (1054, 3240671616), (1064, 3210214176), (1071, 3189232384), (1088, 3139400628), (1092, 3127900992), (1116, 3060634304), (1152, 2964989482), (1178, 2899548288), (1197, 2853523712), (1209, 2825200896), (1216, 2808937404), (1224, 2790578336), (1248, 2736913368), (1292, 2643705792), (1302, 2623400832), (1326, 2575918464), (1344, 2541419556), (1368, 2496833248), (1428, 2391924288), (1456, 2345925744), (1482, 2304769152), (1488, 2295475728), (1547, 2207930112), (1581, 2160447744), (1596, 2140142784), (1612, 2118900672), (1627, 2099365632), (1632, 2092933752), (1638, 2085267328), (1664, 2052685026), (1729, 1975516416), (1736, 1967550624), (1767, 1933032192), (1768, 1931938848), (1792, 1906064667), (1824, 1872624936), (1872, 1824608912), (1904, 1793943216), (1938, 1762470528), (1953, 1748933888), (1976, 1728576864), (1984, 1721606796), (1989, 1717278976), (2016, 1694279704), (2108, 1620335808), (2128, 1605107088), (2142, 1594616192), (2176, 1569700314), (2184, 1563950496), (2223, 1536512768), (2232, 1530317152), (2261, 1510689024), (2304, 1482494741), (2356, 1449774144), (2394, 1426761856), (2418, 1412600448), (2432, 1404468702), (2448, 1395289168), (2496, 1368456684), (2584, 1321852896), (2604, 1311700416), (2652, 1287959232), (2688, 1270709778), (2736, 1248416624), (2821, 1210800384), (2856, 1195962144), (2907, 1174980352), (2912, 1172962872), (2964, 1152384576), (2976, 1147737864), (3094, 1103965056), (3162, 1080223872), (3192, 1070071392), (3224, 1059450336), (3254, 1049682816), (3264, 1046466876), (3276, 1042633664), (3328, 1026342513), (3458, 987758208), (3472, 983775312), (3534, 966516096), (3536, 965969424), (3627, 941733632), (3648, 936312468), (3689, 925906176), (3744, 912304456), (3808, 896971608), (3876, 881235264), (3906, 874466944), (3952, 864288432), (3968, 860803398), (3978, 858639488), (4032, 847139852), (4123, 828442368), (4199, 813447936), (4216, 810167904), (4256, 802553544), (4284, 797308096), (4352, 784850157), (4368, 781975248), (4446, 768256384), (4464, 765158576), (4522, 755344512), (4641, 735976704), (4712, 724887072), (4743, 720149248), (4788, 713380928), (4836, 706300224), (4864, 702234351), (4881, 699788544), (4896, 697644584), (4992, 684228342), (5168, 660926448), (5187, 658505472), (5208, 655850208), (5301, 644344064), (5304, 643979616), (5376, 635354889), (5472, 624208312), (5642, 605400192), (5712, 597981072), (5814, 587490176), (5824, 586481436), (5928, 576192288), (5952, 573868932), (6188, 551982528), (6324, 540111936), (6384, 535035696), (6448, 529725168), (6508, 524841408), (6528, 523233438), (6552, 521316832), (6783, 503563008), (6851, 498564864), (6916, 493879104), (6944, 491887656), (7068, 483258048), (7072, 482984712), (7254, 470866816), (7296, 468156234), (7378, 462953088), (7488, 456152228), (7616, 448485804), (7657, 446084352), (7752, 440617632), (7812, 437233472), (7904, 432144216), (7936, 430401699), (7956, 429319744), (8064, 423569926), (8246, 414221184), (8398, 406723968), (8432, 405083952), (8463, 403600128), (8512, 401276772), (8568, 398654048), (8736, 390987624), (8892, 384128192), (8928, 382579288), (9044, 377672256), (9282, 367988352), (9424, 362443536), (9486, 360074624), (9576, 356690464), (9672, 353150112), (9762, 349894272), (9792, 348822292), (9984, 342114171), (10013, 341123328), (10336, 330463224), (10374, 329252736), (10416, 327925104), (10602, 322172032), (10608, 321989808), (10944, 312104156), (11067, 308635392), (11284, 302700096), (11389, 299909376), (11424, 298990536), (11628, 293745088), (11648, 293240718), (11856, 288096144), (11904, 286934466), (12369, 276147456), (12376, 275991264), (12597, 271149312), (12648, 270055968), (12768, 267517848), (12896, 264862584), (13016, 262420704), (13056, 261616719), (13104, 260658416), (13566, 251781504), (13702, 249282432), (13832, 246939552), (13888, 245943828), (13923, 245325568), (14136, 241629024), (14144, 241492356), (14508, 235433408), (14592, 234078117), (14643, 233262848), (14756, 231476544), (14976, 228076114), (15232, 224242902), (15314, 223042176), (15504, 220308816), (15561, 219501824), (15624, 218616736), (15808, 216072108), (15912, 214659872), (16128, 211784963), (16492, 207110592), (16796, 203361984), (16864, 202541976), (16926, 201800064), (17024, 200638386), (17136, 199327024), (17472, 195493812), (17784, 192064096), (17856, 191289644), (18088, 188836128), (18564, 183994176), (18848, 181221768), (18972, 180037312), (19152, 178345232), (19344, 176575056), (19524, 174947136), (19584, 174411146), (20026, 170561664), (20349, 167854336), (20553, 166188288), (20672, 165231612), (20748, 164626368), (20832, 163962552), (21151, 161489664), (21204, 161086016), (21216, 160994904), (21888, 156052078), (22134, 154317696), (22568, 151350048), (22778, 149954688), (22848, 149495268), (22971, 148694784), (23256, 146872544), (23296, 146620359), (23712, 144048072), (23808, 143467233), (24738, 138073728), (24752, 137995632), (25194, 135574656), (25296, 135027984), (25389, 134533376), (25536, 133758924), (25792, 132431292), (26032, 131210352), (26208, 130329208), (27132, 125890752), (27404, 124641216), (27659, 123492096), (27664, 123469776), (27776, 122971914), (27846, 122662784), (28272, 120814512), (28288, 120746178), (29016, 117716704), (29286, 116631424), (29393, 116206848), (29512, 115738272), (29952, 114038057), (30039, 113707776), (30464, 112121451), (30628, 111521088), (30913, 110492928), (31008, 110154408), (31122, 109750912), (31248, 109308368), (31616, 108036054), (31824, 107329936), (32984, 103555296), (33201, 102878464), (33592, 101680992), (33728, 101270988), (33852, 100900032), (34048, 100319193), (34167, 99969792), (34272, 99663512), (34944, 97746906), (35568, 96032048), (35712, 95644822), (36176, 94418064), (37107, 92049152), (37128, 91997088), (37696, 90610884), (37791, 90383104), (37944, 90018656), (38304, 89172616), (38688, 88287528), (39048, 87473568), (39168, 87205573), (40052, 85280832), (40698, 83927168), (41106, 83094144), (41344, 82615806), (41496, 82313184), (41664, 81981276), (42302, 80744832), (42408, 80543008), (42432, 80497452), (43776, 78026039), (44268, 77158848), (45136, 75675024), (45556, 74977344), (45696, 74747634), (45942, 74347392), (46512, 73436272), (47424, 72024036), (47957, 71223552), (49476, 69036864), (49504, 68997816), (50388, 67787328), (50437, 67721472), (50592, 67513992), (50778, 67266688), (51072, 66879462), (51584, 66215646), (52064, 65605176), (52416, 65164604), (53599, 63726336), (54264, 62945376), (54808, 62320608), (55318, 61746048), (55328, 61734888), (55552, 61485957), (55692, 61331392), (56544, 60407256), (56576, 60373089), (58032, 58858352), (58572, 58315712), (58786, 58103424), (59024, 57869136), (60078, 56853888), (61256, 55760544), (61659, 55396096), (61826, 55246464), (62016, 55077204), (62244, 54875456), (62496, 54654184), (63232, 54018027), (63453, 53829888), (63648, 53664968), (65968, 51777648), (66402, 51439232), (67184, 50840496), (67456, 50635494), (67704, 50450016), (68334, 49984896), (68544, 49831756), (68913, 49564928), (69888, 48873453), (70091, 48731904), (71136, 48016024), (71424, 47822411), (72352, 47209032), (74214, 46024576), (74256, 45998544), (75392, 45305442), (75582, 45191552), (75888, 45009328), (76608, 44586308), (77376, 44143764), (78096, 43736784), (80104, 42640416), (81396, 41963584), (82212, 41547072), (82688, 41307903), (82977, 41164032), (82992, 41156592), (83328, 40990638), (84604, 40372416), (84816, 40271504), (84864, 40248726), (88179, 38735616), (88536, 38579424), (90117, 37902592), (90272, 37837512), (91112, 37488672), (91392, 37373817), (91884, 37173696), (92739, 36830976), (93024, 36718136), (94848, 36012018), (95914, 35611776), (98952, 34518432), (99008, 34498908), (100776, 33893664), (100874, 33860736), (101184, 33756996), (101556, 33633344), (102144, 33439731), (102501, 33323264), (103168, 33107823), (104128, 32802588), (104832, 32582302), (107198, 31863168), (108528, 31472688), (109616, 31160304), (110636, 30873024), (110656, 30867444), (111384, 30665696), (113088, 30203628), (116064, 29429176), (117144, 29157856), (117572, 29051712), (118048, 28934568), (120156, 28426944), (122512, 27880272), (123318, 27698048), (123652, 27623232), (124032, 27538602), (124488, 27437728), (124992, 27327092), (126906, 26914944), (127296, 26832484), (130169, 26240256), (131936, 25888824), (132804, 25719616), (134368, 25420248), (134912, 25317747), (135408, 25225008), (136668, 24992448), (137088, 24915878), (137826, 24782464), (140182, 24365952), (142272, 24008012), (143871, 23741184), (144704, 23604516), (148057, 23069952), (148428, 23012288), (148512, 22999272), (150784, 22652721), (151164, 22595776), (151311, 22573824), (151776, 22504664), (153216, 22293154), (154752, 22071882), (156192, 21868392), (160208, 21320208), (160797, 21242112), (162792, 20981792), (164424, 20773536), (165954, 20582016), (165984, 20578296), (166656, 20495319), (169208, 20186208), (169632, 20135752), (169728, 20124363), (176358, 19367808), (177072, 19289712), (180234, 18951296), (180544, 18918756), (182224, 18744336), (183768, 18586848), (185478, 18415488), (186048, 18359068), (189696, 18006009), (190359, 17943296), (191828, 17805888), (193613, 17641728), (197904, 17259216), (198016, 17249454), (201552, 16946832), (201748, 16930368), (202368, 16878498), (203112, 16816672), (205002, 16661632), (208256, 16401294), (209664, 16291151), (210273, 16243968), (214396, 15931584), (216391, 15784704), (217056, 15736344), (219232, 15580152), (221272, 15436512), (221312, 15433722), (222768, 15332848), (226176, 15101814), (232128, 14714588), (234288, 14578928), (235144, 14525856), (236096, 14467284), (240312, 14213472), (245024, 13940136), (246636, 13849024), (247304, 13811616), (248064, 13769301), (248931, 13721344), (248976, 13718864), (249984, 13663546), (253812, 13457472), (254592, 13416242), (260338, 13120128), (263872, 12944412), (264537, 12911872), (265608, 12859808), (268736, 12710124), (270816, 12612504), (273336, 12496224), (274176, 12457939), (275652, 12391232), (278217, 12276992), (280364, 12182976), (284544, 12004006), (287742, 11870592), (289408, 11802258), (296114, 11534976), (296856, 11506144), (297024, 11499636), (302328, 11297888), (302622, 11286912), (303552, 11252332), (306432, 11146577), (309504, 11035941), (312384, 10934196), (320416, 10660104), (321594, 10621056), (325584, 10490896), (328848, 10386768), (331908, 10291008), (331968, 10289148), (338416, 10093104), (339264, 10067876), (352716, 9683904), (353059, 9674496), (354144, 9644856), (359567, 9499392), (360468, 9475648), (361088, 9459378), (364448, 9372168), (367536, 9293424), (370956, 9207744), (372096, 9179534), (380718, 8971648), (383656, 8902944), (387226, 8820864), (390507, 8746752), (395808, 8629608), (396032, 8624727), (401869, 8499456), (403104, 8473416), (403496, 8465184), (404736, 8439249), (406224, 8408336), (410004, 8330816), (416512, 8200647), (420546, 8121984), (428792, 7965792), (431613, 7913728), (432782, 7892352), (434112, 7868172), (438464, 7790076), (442544, 7718256), (442624, 7716861), (444171, 7689984), (445536, 7666424), (452352, 7550907), (453933, 7524608), (464256, 7357294), (468576, 7289464), (470288, 7262928), (472192, 7233642), (480624, 7106736), (482391, 7080704), (490048, 6970068), (493272, 6924512), (494608, 6905808), (497862, 6860672), (497952, 6859432), (499968, 6831773), (507624, 6728736), (509184, 6708121), (520676, 6560064), (525521, 6499584), (527744, 6472206), (529074, 6455936), (531216, 6429904), (537472, 6355062), (541632, 6306252), (546672, 6248112), (551304, 6195616), (556434, 6138496), (560728, 6091488), (569088, 6002003), (575484, 5935296), (578816, 5901129), (580839, 5880576), (592228, 5767488), (593712, 5753072), (594048, 5749818), (604656, 5648944), (605244, 5643456), (607104, 5626166), (624768, 5467098), (630819, 5414656), (640832, 5330052), (643188, 5310528), (649173, 5261568), (651168, 5245448), (655681, 5209344), (657696, 5193384), (663816, 5145504), (663936, 5144574), (676832, 5046552), (678528, 5033938), (705432, 4841952), (706118, 4837248), (708288, 4822428), (719134, 4749696), (720936, 4737824), (722176, 4729689), (728896, 4686084), (735072, 4646712), (741912, 4603872), (744192, 4589767), (761436, 4485824), (767312, 4451472), (774452, 4410432), (781014, 4373376), (791616, 4314804), (803738, 4249728), (806208, 4236708), (806992, 4232592), (812448, 4204168), (820008, 4165408), (841092, 4060992), (857429, 3983616), (857584, 3982896), (863226, 3956864), (865564, 3946176), (868224, 3934086), (876928, 3895038), (885088, 3859128), (888342, 3844992), (891072, 3833212), (907866, 3762304), (911183, 3748608), (928512, 3678647), (937152, 3644732), (940576, 3631464), (944384, 3616821), (958303, 3564288), (961248, 3553368), (964782, 3540352), (980096, 3485034), (986544, 3462256), (989216, 3452904), (995724, 3430336), (995904, 3429716), (1015248, 3364368), (1041352, 3280032), (1051042, 3249792), (1055488, 3236103), (1058148, 3227968), (1059177, 3224832), (1062432, 3214952), (1074944, 3177531), (1078701, 3166464), (1083264, 3153126), (1093344, 3124056), (1102608, 3097808), (1112868, 3069248), (1121456, 3045744), (1150968, 2967648), (1161678, 2940288), (1171521, 2915584), (1184456, 2883744), (1187424, 2876536), (1188096, 2874909), (1205607, 2833152), (1209312, 2824472), (1210488, 2821728), (1214208, 2813083), (1249536, 2733549), (1261638, 2707328), (1281664, 2665026), (1286376, 2655264), (1298346, 2630784), (1302336, 2622724), (1311362, 2604672), (1315392, 2596692), (1327632, 2572752), (1327872, 2572287), (1332513, 2563328), (1353664, 2523276), (1357056, 2516969), (1410864, 2420976), (1412236, 2418624), (1416576, 2411214), (1438268, 2374848), (1441872, 2368912), (1457792, 2343042), (1470144, 2323356), (1483824, 2301936), (1522872, 2242912), (1534624, 2225736), (1548904, 2205216), (1562028, 2186688), (1576563, 2166528), (1583232, 2157402), (1607476, 2124864), (1612416, 2118354), (1613984, 2116296), (1624896, 2102084), (1640016, 2082704), (1682184, 2030496), (1714858, 1991808), (1715168, 1991448), (1726452, 1978432), (1731128, 1973088), (1736448, 1967043), (1742517, 1960192), (1753856, 1947519), (1770176, 1929564), (1776684, 1922496), (1782144, 1916606), (1815732, 1881152), (1822366, 1874304)]