5747143159296

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{179}}^1$

素因数の和:401

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 139, 144, 147, 154, 168, 176, 179, 186, 189, 192, 196, 198, 216, 217, 224, 231, 248, 252, 256, 264, 278, 279, 288, 294, 297, 308, 336, 341, 352, 358, 372, 378, 384, 392, 396, 417, 432, 434, 441, 448, 462, 496, 504, 512, 528, 537, 539, 556, 558, 576, 588, 594, 616, 651, 672, 682, 693, 704, 716, 744, 756, 768, 784, 792, 834, 837, 864, 868, 882, 896, 924, 973, 992, 1008, 1023, 1056, 1074, 1078, 1112, 1116, 1152, 1176, 1188, 1232, 1251, 1253, 1302, 1323, 1344, 1364, 1386, 1408, 1432, 1488, 1512, 1519, 1529, 1536, 1568, 1584, 1611, 1617, 1668, 1674, 1728, 1736, 1764, 1792, 1848, 1946, 1953, 1969, 1984, 2016, 2046, 2079, 2112, 2148, 2156, 2224, 2232, 2304, 2352, 2376, 2387, 2464, 2502, 2506, 2604, 2646, 2688, 2728, 2772, 2816, 2864, 2919, 2976, 3024, 3038, 3058, 3069, 3136, 3168, 3222, 3234, 3336, 3348, 3456, 3472, 3528, 3584, 3696, 3753, 3759, 3892, 3906, 3938, 3968, 4032, 4092, 4158, 4224, 4296, 4309, 4312, 4448, 4464, 4557, 4587, 4608, 4704, 4752, 4774, 4833, 4851, 4928, 5004, 5012, 5208, 5292, 5376, 5456, 5544, 5549, 5632, 5728, 5838, 5859, 5907, 5952, 6048, 6076, 6116, 6138, 6272, 6336, 6444, 6468, 6672, 6696, 6811, 6912, 6944, 7056, 7161, 7392, 7506, 7518, 7784, 7812, 7876, 7936, 8064, 8184, 8316, 8448, 8592, 8618, 8624, 8757, 8771, 8896, 8928, 9114, 9174, 9207, 9408, 9504, 9548, 9666, 9702, 9856, 10008, 10024, 10416, 10584, 10703, 10752, 10912, 11088, 11098, 11277, 11456, 11676, 11718, 11814, 11904, 12096, 12152, 12232, 12276, 12544, 12672, 12888, 12927, 12936, 13344, 13392, 13622, 13671, 13761, 13783, 13824, 13888, 14112, 14322, 14553, 14784, 15012, 15036, 15568, 15624, 15752, 15872, 16128, 16368, 16632, 16647, 16709, 16896, 17184, 17236, 17248, 17514, 17542, 17721, 17792, 17856, 18228, 18348, 18414, 18816, 19008, 19096, 19332, 19404, 19712, 20016, 20048, 20433, 20832, 21168, 21406, 21483, 21824, 22176, 22196, 22554, 22912, 23352, 23436, 23628, 23808, 24192, 24304, 24464, 24552, 24881, 25088, 25344, 25776, 25854, 25872, 26271, 26313, 26688, 26784, 27244, 27342, 27522, 27566, 27776, 28224, 28644, 29106, 29568, 30024, 30072, 30163, 31136, 31248, 31504, 32109, 32256, 32736, 33264, 33294, 33418, 33831, 34368, 34472, 34496, 35028, 35084, 35442, 35584, 35712, 36456, 36696, 36828, 37632, 38016, 38192, 38664, 38781, 38808, 38843, 39424, 40032, 40096, 40866, 41013, 41283, 41349, 41664, 42336, 42812, 42966, 43648, 44352, 44392, 45108, 45824, 46704, 46872, 47256, 47399, 47616, 48384, 48608, 48928, 49104, 49762, 49941, 50127, 50688, 51552, 51708, 51744, 52542, 52626, 53163, 53376, 53568, 54488, 54684, 55044, 55132, 55552, 56448, 57288, 58212, 59136, 60048, 60144, 60326, 61039, 61299, 62272, 62496, 63008, 64218, 64449, 65472, 66528, 66588, 66836, 67662, 68736, 68944, 68992, 70056, 70168, 70884, 71168, 71424, 72912, 73392, 73656, 74643, 74921, 75264, 76032, 76384, 77328, 77562, 77616, 77686, 78939, 80064, 80192, 81732, 82026, 82566, 82698, 83328, 84672, 85624, 85932, 87296, 88704, 88784, 90216, 90489, 91648, 93408, 93744, 94512, 94798, 96327, 96481, 96768, 97216, 97856, 98208, 99524, 99882, 100254, 103104, 103416, 103488, 105084, 105252, 106326, 106752, 107136, 108976, 109368, 110088, 110264, 111104, 112896, 114576, 116343, 116424, 116529, 118272, 120096, 120288, 120652, 122078, 122598, 124047, 124544, 124992, 126016, 128436, 128898, 130944, 133056, 133176, 133672, 135324, 137472, 137888, 137984, 140112, 140336, 141768, 142197, 142848, 145824, 146784, 147312, 149286, 149823, 149842, 150381, 152064, 152768, 154656, 155124, 155232, 155372, 157878, 160128, 160384, 163464, 164052, 165132, 165396, 166656, 169344, 171248, 171864, 174167, 174592, 177408, 177568, 180432, 180978, 183117, 183897, 186816, 187488, 189024, 189596, 192654, 192962, 194432, 195712, 196416, 199048, 199764, 200508, 206208, 206832, 206976, 210168, 210504, 211141, 212652, 213504, 214272, 217952, 218736, 220176, 220528, 223929, 224763, 225792, 229152, 232686, 232848, 233058, 236817, 240192, 240576, 241304, 244156, 245196, 248094, 249088, 249984, 252032, 256872, 257796, 261888, 266112, 266352, 267344, 270648, 271467, 271901, 273691, 274944, 275776, 275968, 280224, 280672, 283536, 284394, 288981, 289443, 291648, 293568, 294624, 298572, 299646, 299684, 300762, 305536, 309312, 310248, 310464, 310744, 315756, 320256, 320768, 326928, 328104, 330264, 330792, 331793, 333312, 338688, 342496, 343728, 348334, 349587, 354816, 355136, 360864, 361956, 366234, 367794, 372141, 373632, 374976, 378048, 379192, 385308, 385924, 388864, 391424, 392832, 398096, 399528, 401016, 412416, 413664, 413952, 420336, 421008, 422282, 425304, 426591, 427273, 428544, 435904, 437472, 440352, 441056, 447858, 449526, 451143, 458304, 465372, 465696, 466116, 473634, 480384, 481152, 482608, 488312, 490392, 496188, 498176, 499968, 504064, 513744, 515592, 522501, 523776, 532224, 532704, 534688, 541296, 542934, 543802, 547382, 549351, 551552, 560448, 561344, 567072, 568788, 577962, 578886, 583296, 587136, 589248, 597144, 599292, 599368, 601524, 611072, 618624, 620496, 620928, 621488, 631512, 633423, 640512, 641536, 653856, 656208, 660528, 661584, 663586, 671787, 674289, 677376, 684992, 687456, 696668, 699174, 710272, 721728, 723912, 732468, 735588, 744282, 747264, 749952, 756096, 758384, 770616, 771311, 771848, 777728, 782848, 785664, 796192, 799056, 802032, 814401, 815703, 821073, 824832, 827328, 827904, 840672, 842016, 844564, 850608, 853182, 854546, 868329, 871808, 874944, 880704, 882112, 895716, 899052, 902286, 916608, 930744, 931392, 932232, 947268, 960768, 962304, 965216, 976624, 980784, 992376, 995379, 999936, 1008128, 1027488, 1031184, 1045002, 1048761, 1064448, 1065408, 1069376, 1082592, 1085868, 1087604, 1094764, 1098702, 1103104, 1120896, 1122688, 1134144, 1137576, 1155924, 1157772, 1166592, 1174272, 1178496, 1194288, 1198584, 1198736, 1203048, 1219169, 1222144, 1237248, 1240992, 1241856, 1242976, 1263024, 1266846, 1279773, 1281819, 1307712, 1312416, 1321056, 1323168, 1327172, 1343574, 1348578, 1369984, 1374912, 1393336, 1398348, 1420544, 1443456, 1447824, 1464936, 1471176, 1488564, 1494528, 1499904, 1512192, 1516768, 1541232, 1542622, 1543696, 1567503, 1571328, 1592384, 1598112, 1604064, 1628802, 1631406, 1642146, 1648053, 1654656, 1681344, 1684032, 1689128, 1701216, 1706364, 1709092, 1736658, 1743616, 1749888, 1761408, 1764224, 1791432, 1798104, 1804572, 1833216, 1861488, 1862784, 1864464, 1894536, 1900269, 1915837, 1921536, 1924608, 1930432, 1953248, 1961568, 1984752, 1990758, 2022867, 2054976, 2062368, 2090004, 2097522, 2130816, 2138752, 2165184, 2171736, 2175208, 2189528, 2197404, 2206208, 2241792, 2245376, 2268288, 2275152, 2311848, 2313933, 2315544, 2322551, 2333184, 2348544, 2356992, 2388576, 2397168, 2397472, 2406096, 2438338, 2447109, 2463219, 2474496, 2481984, 2483712, 2485952, 2526048, 2533692, 2559546, 2563638, 2604987, 2615424, 2624832, 2642112, 2646336, 2654344, 2687148, 2697156, 2739968, 2749824, 2786672, 2796696, 2841088, 2886912, 2895648, 2929872, 2942352, 2977128, 2986137, 2990911, 2999808, 3024384, 3033536, 3082464, 3085244, 3087392, 3135006, 3184768, 3196224, 3208128, 3257604, 3262812, 3284292, 3296106, 3309312, 3362688, 3368064, 3378256, 3402432, 3412728, 3418184, 3473316, 3487232, 3499776, 3522816, 3528448, 3582864, 3596208, 3609144, 3657507, 3666432, 3722976, 3725568, 3728928, 3789072, 3800538, 3831674, 3845457, 3860864, 3906496, 3923136, 3969504, 3981516, 4045734, 4109952, 4124736, 4180008, 4195044, 4261632, 4277504, 4330368, 4343472, 4350416, 4379056, 4394808, 4483584, 4490752, 4536576, 4550304, 4623696, 4627866, 4631088, 4645102, 4702509, 4713984, 4777152, 4794336, 4794944, 4812192, 4876676, 4894218, 4926438, 4963968, 4971904, 5052096, 5067384, 5119092, 5127276, 5209974, 5230848, 5249664, 5284224, 5292672, 5308688, 5374296, 5394312, 5399177, 5479936, 5499648, 5573344, 5593392, 5700807, 5747511, 5773824, 5791296, 5859744, 5884704, 5954256, 5972274, 5981822, 6067072, 6164928, 6170488, 6174784, 6270012, 6369536, 6392448, 6416256, 6515208, 6525624, 6568584, 6592212, 6618624, 6725376, 6736128, 6756512, 6804864, 6825456, 6836368, 6941799, 6946632, 6967653, 6999552, 7045632, 7056896, 7165728, 7192416, 7218288, 7315014, 7341327, 7389657, 7445952, 7451136, 7457856, 7578144, 7601076, 7663348, 7690914, 7721728, 7812992, 7846272, 7939008, 7963032, 8091468, 8219904, 8249472, 8360016, 8390088, 8484421, 8523264, 8555008, 8660736, 8686944, 8700832, 8758112, 8789616, 8958411, 8972733, 9073152, 9100608, 9247392, 9255732, 9262176, 9290204, 9405018, 9554304, 9588672, 9589888, 9624384, 9753352, 9788436, 9852876, 9927936, 9943808, 10104192, 10134768, 10238184, 10254552, 10419948, 10461696, 10499328, 10568448, 10585344, 10617376, 10748592, 10788624, 10798354, 10972521, 10999296, 11146688, 11186784, 11401614, 11495022, 11536371, 11582592, 11719488, 11769408, 11908512, 11944548, 11963644, 12134144, 12329856, 12340976, 12349568, 12540024, 12739072, 12784896, 12832512, 13030416, 13051248, 13137168, 13184424, 13410859, 13450752, 13472256, 13513024, 13609728, 13650912, 13672736, 13883598, 13893264, 13935306, 14331456, 14384832, 14436576, 14630028, 14682654, 14779314, 14891904, 14915712, 15156288, 15202152, 15326696, 15381828, 15443456, 15625984, 15692544, 15878016, 15926064, 16182936, 16197531, 16439808, 16498944, 16720032, 16780176, 16968842, 17242533, 17321472, 17373888, 17401664, 17516224, 17579232, 17916822, 17945466, 18201216, 18494784, 18511464, 18524352, 18580408, 18810036, 19108608, 19177344, 19179776, 19248768, 19506704, 19576872, 19705752, 19855872, 19887616, 20208384, 20269536, 20476368, 20509104, 20825397, 20839896, 20902959, 20998656, 21136896, 21170688, 21234752, 21497184, 21577248, 21596708, 21945042, 22293376, 22373568, 22803228, 22990044, 23072742, 23165184, 23438976, 23538816, 23817024, 23889096, 23927288, 24268288, 24659712, 24681952, 24699136, 25080048, 25453263, 25569792, 25665024, 26060832, 26102496, 26274336, 26368848, 26821718, 26918199, 27026048, 27219456, 27301824, 27345472, 27767196, 27786528, 27870612, 28662912, 28769664, 28873152, 29260056, 29365308, 29558628, 29783808, 29831424, 30312576, 30404304, 30653392, 30763656, 31251968, 31385088, 31756032, 31852128, 32365872, 32395062, 32917563, 32997888, 33440064, 33560352, 33937684, 34485066, 34747776, 34803328, 35032448, 35158464, 35833644, 35890932, 36402432, 36989568, 37022928, 37048704, 37160816, 37620072, 37794239, 38217216, 38354688, 38359552, 38497536, 39013408, 39153744, 39411504, 40232577, 40416768, 40539072, 40952736, 41018208, 41650794, 41679792, 41805918, 42469504, 42994368, 43154496, 43193416, 43890084, 44586752, 44747136, 45606456, 45980088, 46145484, 46330368, 46877952, 47077632, 47634048, 47778192, 47854576, 48592593, 49319424, 49363904, 49398272, 50160096, 50906526, 51727599, 52121664, 52204992, 52548672, 52737696, 53643436, 53836398, 54052096, 54603648, 54690944, 55534392, 55573056, 55741224, 57325824, 57539328, 57746304, 58520112, 58730616, 59117256, 59390947, 59567616, 59662848, 60625152, 60808608, 61306784, 61527312, 62708877, 63512064, 63704256, 64731744, 64790124, 65835126, 66880128, 67120704, 67875368, 68970132, 69495552, 69606656, 70064896, 70316928, 71667288, 71781864, 72804864, 73979136, 74045856, 74097408, 74321632, 75240144, 75588478, 76359789, 76709376, 76995072, 78026816, 78307488, 78823008, 80465154, 80754597, 81078144, 81905472, 82036416, 83301588, 83359584, 83611836, 84939008, 85988736, 86308992, 86386832, 87780168, 89173504, 89494272, 91212912, 91960176, 92290968, 93755904, 94155264, 95268096, 95556384, 95709152, 97185186, 98727808, 100320192, 101813052, 103455198, 104243328, 104409984, 105097344, 105475392, 107286872, 107672796, 108104192, 109207296, 109381888, 111068784, 111146112, 111482448, 113382717, 114651648, 115078656, 115492608, 117040224, 117461232, 118234512, 118781894, 120697731, 121250304, 121617216, 122613568, 123054624, 125417754, 127408512, 129463488, 129580248, 131670252, 133760256, 134241408, 135750736, 137940264, 138991104, 139213312, 140129792, 140633856, 143334576, 143563728, 145777779, 147958272, 148091712, 148194816, 148643264, 150480288, 151176956, 152719578, 156053632, 156614976, 157646016, 160930308, 161509194, 162156288, 163810944, 164072832, 166603176, 166719168, 167223672, 169878016, 171977472, 172617984, 172773664, 175560336, 178172841, 178988544, 182425824, 183920352, 184581936, 190536192, 191112768, 191418304, 194370372, 197455616, 200640384, 203626104, 206910396, 208486656, 208819968, 210194688, 210950784, 214573744, 215345592, 218414592, 218763776, 222137568, 222292224, 222964896, 226765434, 229079367, 230985216, 234080448, 234922464, 236469024, 237563788, 241395462, 243234432, 245227136, 246109248, 250835508, 254817024, 258926976, 259160496, 263340504, 267520512, 268482816, 271501472, 275880528, 281267712, 286669152, 287127456, 291555558, 296183424, 297286528, 300960576, 302353912, 305439156, 312107264, 313229952, 315292032, 321860616, 323018388, 324312576, 327621888, 328145664, 333206352, 333438336, 334447344, 340148151, 343954944, 345235968, 345547328, 351120672, 356345682, 362093193, 364851648, 367840704, 369163872, 382225536, 382836608, 388740744, 394911232, 401280768, 407252208, 413820792, 415736629, 416973312, 417639936, 420389376, 421901568, 429147488, 430691184, 444275136, 444584448, 445929792, 453530868, 458158734, 468160896, 469844928, 472938048, 475127576, 482790924, 486468864, 490454272, 492218496, 501671016, 509634048, 517853952, 518320992, 526681008, 534518523, 536965632, 543002944, 551761056, 573338304, 574254912, 583111116, 592366848, 594573056, 601921152, 604707824, 610878312, 624214528, 626459904, 630584064, 643721232, 646036776, 655243776, 656291328, 666412704, 666876672, 668894688, 680296302, 691094656, 702241344, 712691364, 724186386, 729703296, 735681408, 738327744, 764451072, 765673216, 777481488, 802561536, 814504416, 827641584, 831473258, 843803136, 858294976, 861382368, 888550272, 891859584, 907061736, 916317468, 936321792, 939689856, 945876096, 950255152, 965581848, 972937728, 980908544, 984436992, 1003342032, 1020444453, 1035707904, 1036641984, 1053362016, 1069037046, 1086005888, 1103522112, 1146676608, 1148509824, 1166222232, 1184733696, 1189146112, 1203842304, 1209415648, 1221756624, 1247209887, 1252919808, 1261168128, 1287442464, 1292073552, 1332825408, 1333753344, 1337789376, 1360592604, 1382189312, 1404482688, 1425382728, 1448372772, 1459406592, 1471362816, 1476655488, 1528902144, 1531346432, 1554962976, 1603555569, 1629008832, 1655283168, 1662946516, 1716589952, 1722764736, 1777100544, 1783719168, 1814123472, 1832634936, 1872643584, 1879379712, 1891752192, 1900510304, 1931163696, 1968873984, 2006684064, 2040888906, 2073283968, 2106724032, 2138074092, 2172011776, 2207044224, 2293353216, 2297019648, 2332444464, 2407684608, 2418831296, 2443513248, 2494419774, 2574884928, 2584147104, 2665650816, 2675578752, 2721185208, 2764378624, 2808965376, 2850765456, 2896745544, 2918813184, 2942725632, 2953310976, 3109925952, 3207111138, 3258017664, 3310566336, 3325893032, 3433179904, 3445529472, 3554201088, 3567438336, 3628246944, 3665269872, 3741629661, 3758759424, 3783504384, 3801020608, 3862327392, 4013368128, 4081777812, 4146567936, 4213448064, 4276148184, 4344023552, 4414088448, 4586706432, 4594039296, 4664888928, 4837662592, 4887026496, 4988839548, 5149769856, 5168294208, 5331301632, 5351157504, 5442370416, 5617930752, 5701530912, 5793491088, 5906621952, 6219851904, 6414222276, 6516035328, 6621132672, 6651786064, 6866359808, 6891058944, 7256493888, 7330539744, 7483259322, 7602041216, 7724654784, 8026736256, 8163555624, 8293135872, 8426896128, 8552296368, 8828176896, 9329777856, 9675325184, 9774052992, 9977679096, 10299539712, 10336588416, 10662603264, 10702315008, 10884740832, 11224888983, 11403061824, 11586982176, 12439703808, 12828444552, 13032070656, 13242265344, 13303572128, 13782117888, 14512987776, 14661079488, 14966518644, 15204082432, 15449309568, 16053472512, 16327111248, 16853792256, 17104592736, 18659555712, 19350650368, 19548105984, 19955358192, 20599079424, 20673176832, 21769481664, 22449777966, 22806123648, 23173964352, 24879407616, 25656889104, 26484530688, 26607144256, 29025975552, 29322158976, 29933037288, 30408164864, 30898619136, 32106945024, 32654222496, 34209185472, 37319111424, 39096211968, 39910716384, 41346353664, 43538963328, 44899555932, 45612247296, 46347928704, 51313778208, 53214288512, 58051951104, 58644317952, 59866074576, 61797238272, 65308444992, 68418370944, 74638222848, 79821432768, 87077926656, 89799111864, 91224494592, 92695857408, 102627556416, 106428577024, 117288635904, 119732149152, 130616889984, 136836741888, 159642865536, 174155853312, 179598223728, 185391714816, 205255112832, 212857154048, 239464298304, 261233779968, 273673483776, 319285731072, 359196447456, 410510225664, 478928596608, 522467559936, 638571462144, 718392894912, 821020451328, 957857193216, 1436785789824, 1915714386432, 2873571579648, 5747143159296]

約数ペア:

[(1, 5747143159296), (2, 2873571579648), (3, 1915714386432), (4, 1436785789824), (6, 957857193216), (7, 821020451328), (8, 718392894912), (9, 638571462144), (11, 522467559936), (12, 478928596608), (14, 410510225664), (16, 359196447456), (18, 319285731072), (21, 273673483776), (22, 261233779968), (24, 239464298304), (27, 212857154048), (28, 205255112832), (31, 185391714816), (32, 179598223728), (33, 174155853312), (36, 159642865536), (42, 136836741888), (44, 130616889984), (48, 119732149152), (49, 117288635904), (54, 106428577024), (56, 102627556416), (62, 92695857408), (63, 91224494592), (64, 89799111864), (66, 87077926656), (72, 79821432768), (77, 74638222848), (84, 68418370944), (88, 65308444992), (93, 61797238272), (96, 59866074576), (98, 58644317952), (99, 58051951104), (108, 53214288512), (112, 51313778208), (124, 46347928704), (126, 45612247296), (128, 44899555932), (132, 43538963328), (139, 41346353664), (144, 39910716384), (147, 39096211968), (154, 37319111424), (168, 34209185472), (176, 32654222496), (179, 32106945024), (186, 30898619136), (189, 30408164864), (192, 29933037288), (196, 29322158976), (198, 29025975552), (216, 26607144256), (217, 26484530688), (224, 25656889104), (231, 24879407616), (248, 23173964352), (252, 22806123648), (256, 22449777966), (264, 21769481664), (278, 20673176832), (279, 20599079424), (288, 19955358192), (294, 19548105984), (297, 19350650368), (308, 18659555712), (336, 17104592736), (341, 16853792256), (352, 16327111248), (358, 16053472512), (372, 15449309568), (378, 15204082432), (384, 14966518644), (392, 14661079488), (396, 14512987776), (417, 13782117888), (432, 13303572128), (434, 13242265344), (441, 13032070656), (448, 12828444552), (462, 12439703808), (496, 11586982176), (504, 11403061824), (512, 11224888983), (528, 10884740832), (537, 10702315008), (539, 10662603264), (556, 10336588416), (558, 10299539712), (576, 9977679096), (588, 9774052992), (594, 9675325184), (616, 9329777856), (651, 8828176896), (672, 8552296368), (682, 8426896128), (693, 8293135872), (704, 8163555624), (716, 8026736256), (744, 7724654784), (756, 7602041216), (768, 7483259322), (784, 7330539744), (792, 7256493888), (834, 6891058944), (837, 6866359808), (864, 6651786064), (868, 6621132672), (882, 6516035328), (896, 6414222276), (924, 6219851904), (973, 5906621952), (992, 5793491088), (1008, 5701530912), (1023, 5617930752), (1056, 5442370416), (1074, 5351157504), (1078, 5331301632), (1112, 5168294208), (1116, 5149769856), (1152, 4988839548), (1176, 4887026496), (1188, 4837662592), (1232, 4664888928), (1251, 4594039296), (1253, 4586706432), (1302, 4414088448), (1323, 4344023552), (1344, 4276148184), (1364, 4213448064), (1386, 4146567936), (1408, 4081777812), (1432, 4013368128), (1488, 3862327392), (1512, 3801020608), (1519, 3783504384), (1529, 3758759424), (1536, 3741629661), (1568, 3665269872), (1584, 3628246944), (1611, 3567438336), (1617, 3554201088), (1668, 3445529472), (1674, 3433179904), (1728, 3325893032), (1736, 3310566336), (1764, 3258017664), (1792, 3207111138), (1848, 3109925952), (1946, 2953310976), (1953, 2942725632), (1969, 2918813184), (1984, 2896745544), (2016, 2850765456), (2046, 2808965376), (2079, 2764378624), (2112, 2721185208), (2148, 2675578752), (2156, 2665650816), (2224, 2584147104), (2232, 2574884928), (2304, 2494419774), (2352, 2443513248), (2376, 2418831296), (2387, 2407684608), (2464, 2332444464), (2502, 2297019648), (2506, 2293353216), (2604, 2207044224), (2646, 2172011776), (2688, 2138074092), (2728, 2106724032), (2772, 2073283968), (2816, 2040888906), (2864, 2006684064), (2919, 1968873984), (2976, 1931163696), (3024, 1900510304), (3038, 1891752192), (3058, 1879379712), (3069, 1872643584), (3136, 1832634936), (3168, 1814123472), (3222, 1783719168), (3234, 1777100544), (3336, 1722764736), (3348, 1716589952), (3456, 1662946516), (3472, 1655283168), (3528, 1629008832), (3584, 1603555569), (3696, 1554962976), (3753, 1531346432), (3759, 1528902144), (3892, 1476655488), (3906, 1471362816), (3938, 1459406592), (3968, 1448372772), (4032, 1425382728), (4092, 1404482688), (4158, 1382189312), (4224, 1360592604), (4296, 1337789376), (4309, 1333753344), (4312, 1332825408), (4448, 1292073552), (4464, 1287442464), (4557, 1261168128), (4587, 1252919808), (4608, 1247209887), (4704, 1221756624), (4752, 1209415648), (4774, 1203842304), (4833, 1189146112), (4851, 1184733696), (4928, 1166222232), (5004, 1148509824), (5012, 1146676608), (5208, 1103522112), (5292, 1086005888), (5376, 1069037046), (5456, 1053362016), (5544, 1036641984), (5549, 1035707904), (5632, 1020444453), (5728, 1003342032), (5838, 984436992), (5859, 980908544), (5907, 972937728), (5952, 965581848), (6048, 950255152), (6076, 945876096), (6116, 939689856), (6138, 936321792), (6272, 916317468), (6336, 907061736), (6444, 891859584), (6468, 888550272), (6672, 861382368), (6696, 858294976), (6811, 843803136), (6912, 831473258), (6944, 827641584), (7056, 814504416), (7161, 802561536), (7392, 777481488), (7506, 765673216), (7518, 764451072), (7784, 738327744), (7812, 735681408), (7876, 729703296), (7936, 724186386), (8064, 712691364), (8184, 702241344), (8316, 691094656), (8448, 680296302), (8592, 668894688), (8618, 666876672), (8624, 666412704), (8757, 656291328), (8771, 655243776), (8896, 646036776), (8928, 643721232), (9114, 630584064), (9174, 626459904), (9207, 624214528), (9408, 610878312), (9504, 604707824), (9548, 601921152), (9666, 594573056), (9702, 592366848), (9856, 583111116), (10008, 574254912), (10024, 573338304), (10416, 551761056), (10584, 543002944), (10703, 536965632), (10752, 534518523), (10912, 526681008), (11088, 518320992), (11098, 517853952), (11277, 509634048), (11456, 501671016), (11676, 492218496), (11718, 490454272), (11814, 486468864), (11904, 482790924), (12096, 475127576), (12152, 472938048), (12232, 469844928), (12276, 468160896), (12544, 458158734), (12672, 453530868), (12888, 445929792), (12927, 444584448), (12936, 444275136), (13344, 430691184), (13392, 429147488), (13622, 421901568), (13671, 420389376), (13761, 417639936), (13783, 416973312), (13824, 415736629), (13888, 413820792), (14112, 407252208), (14322, 401280768), (14553, 394911232), (14784, 388740744), (15012, 382836608), (15036, 382225536), (15568, 369163872), (15624, 367840704), (15752, 364851648), (15872, 362093193), (16128, 356345682), (16368, 351120672), (16632, 345547328), (16647, 345235968), (16709, 343954944), (16896, 340148151), (17184, 334447344), (17236, 333438336), (17248, 333206352), (17514, 328145664), (17542, 327621888), (17721, 324312576), (17792, 323018388), (17856, 321860616), (18228, 315292032), (18348, 313229952), (18414, 312107264), (18816, 305439156), (19008, 302353912), (19096, 300960576), (19332, 297286528), (19404, 296183424), (19712, 291555558), (20016, 287127456), (20048, 286669152), (20433, 281267712), (20832, 275880528), (21168, 271501472), (21406, 268482816), (21483, 267520512), (21824, 263340504), (22176, 259160496), (22196, 258926976), (22554, 254817024), (22912, 250835508), (23352, 246109248), (23436, 245227136), (23628, 243234432), (23808, 241395462), (24192, 237563788), (24304, 236469024), (24464, 234922464), (24552, 234080448), (24881, 230985216), (25088, 229079367), (25344, 226765434), (25776, 222964896), (25854, 222292224), (25872, 222137568), (26271, 218763776), (26313, 218414592), (26688, 215345592), (26784, 214573744), (27244, 210950784), (27342, 210194688), (27522, 208819968), (27566, 208486656), (27776, 206910396), (28224, 203626104), (28644, 200640384), (29106, 197455616), (29568, 194370372), (30024, 191418304), (30072, 191112768), (30163, 190536192), (31136, 184581936), (31248, 183920352), (31504, 182425824), (32109, 178988544), (32256, 178172841), (32736, 175560336), (33264, 172773664), (33294, 172617984), (33418, 171977472), (33831, 169878016), (34368, 167223672), (34472, 166719168), (34496, 166603176), (35028, 164072832), (35084, 163810944), (35442, 162156288), (35584, 161509194), (35712, 160930308), (36456, 157646016), (36696, 156614976), (36828, 156053632), (37632, 152719578), (38016, 151176956), (38192, 150480288), (38664, 148643264), (38781, 148194816), (38808, 148091712), (38843, 147958272), (39424, 145777779), (40032, 143563728), (40096, 143334576), (40866, 140633856), (41013, 140129792), (41283, 139213312), (41349, 138991104), (41664, 137940264), (42336, 135750736), (42812, 134241408), (42966, 133760256), (43648, 131670252), (44352, 129580248), (44392, 129463488), (45108, 127408512), (45824, 125417754), (46704, 123054624), (46872, 122613568), (47256, 121617216), (47399, 121250304), (47616, 120697731), (48384, 118781894), (48608, 118234512), (48928, 117461232), (49104, 117040224), (49762, 115492608), (49941, 115078656), (50127, 114651648), (50688, 113382717), (51552, 111482448), (51708, 111146112), (51744, 111068784), (52542, 109381888), (52626, 109207296), (53163, 108104192), (53376, 107672796), (53568, 107286872), (54488, 105475392), (54684, 105097344), (55044, 104409984), (55132, 104243328), (55552, 103455198), (56448, 101813052), (57288, 100320192), (58212, 98727808), (59136, 97185186), (60048, 95709152), (60144, 95556384), (60326, 95268096), (61039, 94155264), (61299, 93755904), (62272, 92290968), (62496, 91960176), (63008, 91212912), (64218, 89494272), (64449, 89173504), (65472, 87780168), (66528, 86386832), (66588, 86308992), (66836, 85988736), (67662, 84939008), (68736, 83611836), (68944, 83359584), (68992, 83301588), (70056, 82036416), (70168, 81905472), (70884, 81078144), (71168, 80754597), (71424, 80465154), (72912, 78823008), (73392, 78307488), (73656, 78026816), (74643, 76995072), (74921, 76709376), (75264, 76359789), (76032, 75588478), (76384, 75240144), (77328, 74321632), (77562, 74097408), (77616, 74045856), (77686, 73979136), (78939, 72804864), (80064, 71781864), (80192, 71667288), (81732, 70316928), (82026, 70064896), (82566, 69606656), (82698, 69495552), (83328, 68970132), (84672, 67875368), (85624, 67120704), (85932, 66880128), (87296, 65835126), (88704, 64790124), (88784, 64731744), (90216, 63704256), (90489, 63512064), (91648, 62708877), (93408, 61527312), (93744, 61306784), (94512, 60808608), (94798, 60625152), (96327, 59662848), (96481, 59567616), (96768, 59390947), (97216, 59117256), (97856, 58730616), (98208, 58520112), (99524, 57746304), (99882, 57539328), (100254, 57325824), (103104, 55741224), (103416, 55573056), (103488, 55534392), (105084, 54690944), (105252, 54603648), (106326, 54052096), (106752, 53836398), (107136, 53643436), (108976, 52737696), (109368, 52548672), (110088, 52204992), (110264, 52121664), (111104, 51727599), (112896, 50906526), (114576, 50160096), (116343, 49398272), (116424, 49363904), (116529, 49319424), (118272, 48592593), (120096, 47854576), (120288, 47778192), (120652, 47634048), (122078, 47077632), (122598, 46877952), (124047, 46330368), (124544, 46145484), (124992, 45980088), (126016, 45606456), (128436, 44747136), (128898, 44586752), (130944, 43890084), (133056, 43193416), (133176, 43154496), (133672, 42994368), (135324, 42469504), (137472, 41805918), (137888, 41679792), (137984, 41650794), (140112, 41018208), (140336, 40952736), (141768, 40539072), (142197, 40416768), (142848, 40232577), (145824, 39411504), (146784, 39153744), (147312, 39013408), (149286, 38497536), (149823, 38359552), (149842, 38354688), (150381, 38217216), (152064, 37794239), (152768, 37620072), (154656, 37160816), (155124, 37048704), (155232, 37022928), (155372, 36989568), (157878, 36402432), (160128, 35890932), (160384, 35833644), (163464, 35158464), (164052, 35032448), (165132, 34803328), (165396, 34747776), (166656, 34485066), (169344, 33937684), (171248, 33560352), (171864, 33440064), (174167, 32997888), (174592, 32917563), (177408, 32395062), (177568, 32365872), (180432, 31852128), (180978, 31756032), (183117, 31385088), (183897, 31251968), (186816, 30763656), (187488, 30653392), (189024, 30404304), (189596, 30312576), (192654, 29831424), (192962, 29783808), (194432, 29558628), (195712, 29365308), (196416, 29260056), (199048, 28873152), (199764, 28769664), (200508, 28662912), (206208, 27870612), (206832, 27786528), (206976, 27767196), (210168, 27345472), (210504, 27301824), (211141, 27219456), (212652, 27026048), (213504, 26918199), (214272, 26821718), (217952, 26368848), (218736, 26274336), (220176, 26102496), (220528, 26060832), (223929, 25665024), (224763, 25569792), (225792, 25453263), (229152, 25080048), (232686, 24699136), (232848, 24681952), (233058, 24659712), (236817, 24268288), (240192, 23927288), (240576, 23889096), (241304, 23817024), (244156, 23538816), (245196, 23438976), (248094, 23165184), (249088, 23072742), (249984, 22990044), (252032, 22803228), (256872, 22373568), (257796, 22293376), (261888, 21945042), (266112, 21596708), (266352, 21577248), (267344, 21497184), (270648, 21234752), (271467, 21170688), (271901, 21136896), (273691, 20998656), (274944, 20902959), (275776, 20839896), (275968, 20825397), (280224, 20509104), (280672, 20476368), (283536, 20269536), (284394, 20208384), (288981, 19887616), (289443, 19855872), (291648, 19705752), (293568, 19576872), (294624, 19506704), (298572, 19248768), (299646, 19179776), (299684, 19177344), (300762, 19108608), (305536, 18810036), (309312, 18580408), (310248, 18524352), (310464, 18511464), (310744, 18494784), (315756, 18201216), (320256, 17945466), (320768, 17916822), (326928, 17579232), (328104, 17516224), (330264, 17401664), (330792, 17373888), (331793, 17321472), (333312, 17242533), (338688, 16968842), (342496, 16780176), (343728, 16720032), (348334, 16498944), (349587, 16439808), (354816, 16197531), (355136, 16182936), (360864, 15926064), (361956, 15878016), (366234, 15692544), (367794, 15625984), (372141, 15443456), (373632, 15381828), (374976, 15326696), (378048, 15202152), (379192, 15156288), (385308, 14915712), (385924, 14891904), (388864, 14779314), (391424, 14682654), (392832, 14630028), (398096, 14436576), (399528, 14384832), (401016, 14331456), (412416, 13935306), (413664, 13893264), (413952, 13883598), (420336, 13672736), (421008, 13650912), (422282, 13609728), (425304, 13513024), (426591, 13472256), (427273, 13450752), (428544, 13410859), (435904, 13184424), (437472, 13137168), (440352, 13051248), (441056, 13030416), (447858, 12832512), (449526, 12784896), (451143, 12739072), (458304, 12540024), (465372, 12349568), (465696, 12340976), (466116, 12329856), (473634, 12134144), (480384, 11963644), (481152, 11944548), (482608, 11908512), (488312, 11769408), (490392, 11719488), (496188, 11582592), (498176, 11536371), (499968, 11495022), (504064, 11401614), (513744, 11186784), (515592, 11146688), (522501, 10999296), (523776, 10972521), (532224, 10798354), (532704, 10788624), (534688, 10748592), (541296, 10617376), (542934, 10585344), (543802, 10568448), (547382, 10499328), (549351, 10461696), (551552, 10419948), (560448, 10254552), (561344, 10238184), (567072, 10134768), (568788, 10104192), (577962, 9943808), (578886, 9927936), (583296, 9852876), (587136, 9788436), (589248, 9753352), (597144, 9624384), (599292, 9589888), (599368, 9588672), (601524, 9554304), (611072, 9405018), (618624, 9290204), (620496, 9262176), (620928, 9255732), (621488, 9247392), (631512, 9100608), (633423, 9073152), (640512, 8972733), (641536, 8958411), (653856, 8789616), (656208, 8758112), (660528, 8700832), (661584, 8686944), (663586, 8660736), (671787, 8555008), (674289, 8523264), (677376, 8484421), (684992, 8390088), (687456, 8360016), (696668, 8249472), (699174, 8219904), (710272, 8091468), (721728, 7963032), (723912, 7939008), (732468, 7846272), (735588, 7812992), (744282, 7721728), (747264, 7690914), (749952, 7663348), (756096, 7601076), (758384, 7578144), (770616, 7457856), (771311, 7451136), (771848, 7445952), (777728, 7389657), (782848, 7341327), (785664, 7315014), (796192, 7218288), (799056, 7192416), (802032, 7165728), (814401, 7056896), (815703, 7045632), (821073, 6999552), (824832, 6967653), (827328, 6946632), (827904, 6941799), (840672, 6836368), (842016, 6825456), (844564, 6804864), (850608, 6756512), (853182, 6736128), (854546, 6725376), (868329, 6618624), (871808, 6592212), (874944, 6568584), (880704, 6525624), (882112, 6515208), (895716, 6416256), (899052, 6392448), (902286, 6369536), (916608, 6270012), (930744, 6174784), (931392, 6170488), (932232, 6164928), (947268, 6067072), (960768, 5981822), (962304, 5972274), (965216, 5954256), (976624, 5884704), (980784, 5859744), (992376, 5791296), (995379, 5773824), (999936, 5747511), (1008128, 5700807), (1027488, 5593392), (1031184, 5573344), (1045002, 5499648), (1048761, 5479936), (1064448, 5399177), (1065408, 5394312), (1069376, 5374296), (1082592, 5308688), (1085868, 5292672), (1087604, 5284224), (1094764, 5249664), (1098702, 5230848), (1103104, 5209974), (1120896, 5127276), (1122688, 5119092), (1134144, 5067384), (1137576, 5052096), (1155924, 4971904), (1157772, 4963968), (1166592, 4926438), (1174272, 4894218), (1178496, 4876676), (1194288, 4812192), (1198584, 4794944), (1198736, 4794336), (1203048, 4777152), (1219169, 4713984), (1222144, 4702509), (1237248, 4645102), (1240992, 4631088), (1241856, 4627866), (1242976, 4623696), (1263024, 4550304), (1266846, 4536576), (1279773, 4490752), (1281819, 4483584), (1307712, 4394808), (1312416, 4379056), (1321056, 4350416), (1323168, 4343472), (1327172, 4330368), (1343574, 4277504), (1348578, 4261632), (1369984, 4195044), (1374912, 4180008), (1393336, 4124736), (1398348, 4109952), (1420544, 4045734), (1443456, 3981516), (1447824, 3969504), (1464936, 3923136), (1471176, 3906496), (1488564, 3860864), (1494528, 3845457), (1499904, 3831674), (1512192, 3800538), (1516768, 3789072), (1541232, 3728928), (1542622, 3725568), (1543696, 3722976), (1567503, 3666432), (1571328, 3657507), (1592384, 3609144), (1598112, 3596208), (1604064, 3582864), (1628802, 3528448), (1631406, 3522816), (1642146, 3499776), (1648053, 3487232), (1654656, 3473316), (1681344, 3418184), (1684032, 3412728), (1689128, 3402432), (1701216, 3378256), (1706364, 3368064), (1709092, 3362688), (1736658, 3309312), (1743616, 3296106), (1749888, 3284292), (1761408, 3262812), (1764224, 3257604), (1791432, 3208128), (1798104, 3196224), (1804572, 3184768), (1833216, 3135006), (1861488, 3087392), (1862784, 3085244), (1864464, 3082464), (1894536, 3033536), (1900269, 3024384), (1915837, 2999808), (1921536, 2990911), (1924608, 2986137), (1930432, 2977128), (1953248, 2942352), (1961568, 2929872), (1984752, 2895648), (1990758, 2886912), (2022867, 2841088), (2054976, 2796696), (2062368, 2786672), (2090004, 2749824), (2097522, 2739968), (2130816, 2697156), (2138752, 2687148), (2165184, 2654344), (2171736, 2646336), (2175208, 2642112), (2189528, 2624832), (2197404, 2615424), (2206208, 2604987), (2241792, 2563638), (2245376, 2559546), (2268288, 2533692), (2275152, 2526048), (2311848, 2485952), (2313933, 2483712), (2315544, 2481984), (2322551, 2474496), (2333184, 2463219), (2348544, 2447109), (2356992, 2438338), (2388576, 2406096), (2397168, 2397472)]