3704174087328

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 47, 48, 52, 54, 57, 62, 66, 72, 76, 78, 81, 88, 93, 94, 96, 99, 104, 108, 114, 117, 124, 132, 141, 143, 144, 152, 156, 162, 171, 176, 186, 188, 198, 208, 209, 216, 228, 234, 247, 248, 264, 279, 282, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 361, 372, 376, 396, 403, 416, 418, 423, 429, 432, 456, 468, 494, 496, 513, 517, 528, 558, 564, 572, 589, 594, 608, 611, 624, 627, 648, 682, 684, 702, 722, 741, 744, 752, 792, 806, 836, 837, 846, 858, 864, 891, 893, 912, 936, 988, 992, 1023, 1026, 1034, 1053, 1056, 1083, 1116, 1128, 1144, 1178, 1188, 1209, 1222, 1248, 1254, 1269, 1287, 1296, 1364, 1368, 1404, 1444, 1457, 1482, 1488, 1504, 1539, 1551, 1584, 1612, 1672, 1674, 1692, 1716, 1767, 1782, 1786, 1824, 1833, 1872, 1881, 1976, 2046, 2052, 2068, 2106, 2166, 2223, 2232, 2256, 2288, 2356, 2376, 2418, 2444, 2508, 2511, 2538, 2574, 2592, 2679, 2717, 2728, 2736, 2808, 2888, 2914, 2964, 2976, 3069, 3078, 3102, 3168, 3224, 3249, 3344, 3348, 3384, 3432, 3534, 3564, 3572, 3627, 3666, 3744, 3762, 3807, 3861, 3952, 3971, 4092, 4104, 4136, 4212, 4332, 4371, 4433, 4446, 4464, 4512, 4576, 4653, 4693, 4712, 4752, 4836, 4888, 5016, 5022, 5076, 5148, 5301, 5358, 5434, 5456, 5472, 5499, 5616, 5643, 5776, 5828, 5928, 6138, 6156, 6204, 6448, 6479, 6498, 6669, 6688, 6696, 6721, 6768, 6859, 6864, 7068, 7128, 7144, 7254, 7332, 7524, 7614, 7657, 7722, 7904, 7942, 8037, 8151, 8184, 8208, 8272, 8424, 8664, 8742, 8866, 8892, 8928, 9207, 9306, 9386, 9424, 9504, 9672, 9747, 9776, 9823, 10032, 10044, 10152, 10296, 10602, 10716, 10868, 10881, 10912, 10998, 11191, 11232, 11286, 11552, 11583, 11609, 11656, 11856, 11913, 12276, 12312, 12408, 12896, 12958, 12996, 13113, 13299, 13338, 13392, 13442, 13536, 13718, 13728, 13959, 14079, 14136, 14256, 14288, 14508, 14664, 15048, 15228, 15314, 15444, 15884, 15903, 16027, 16074, 16302, 16368, 16416, 16497, 16544, 16848, 16929, 16967, 17328, 17484, 17732, 17784, 18414, 18612, 18772, 18848, 18941, 19344, 19437, 19494, 19552, 19646, 20007, 20064, 20088, 20163, 20304, 20577, 20592, 21204, 21432, 21736, 21762, 21996, 22382, 22572, 22971, 23166, 23218, 23312, 23712, 23826, 24111, 24453, 24552, 24624, 24816, 25916, 25992, 26226, 26598, 26676, 26784, 26884, 27436, 27621, 27683, 27918, 28158, 28272, 28512, 28576, 29016, 29241, 29328, 29469, 30096, 30456, 30628, 30888, 31768, 31806, 32054, 32148, 32604, 32643, 32736, 32994, 33573, 33696, 33858, 33934, 34656, 34827, 34968, 35464, 35568, 35739, 36828, 37224, 37544, 37882, 38688, 38874, 38988, 39292, 39339, 39897, 40014, 40176, 40326, 40608, 41154, 41184, 41877, 42237, 42408, 42864, 43472, 43524, 43992, 44764, 45144, 45942, 46332, 46436, 46624, 47652, 47709, 48081, 48222, 48906, 49104, 49248, 49491, 49632, 50901, 51623, 51832, 51984, 52452, 53196, 53352, 53768, 54872, 55242, 55366, 55836, 56316, 56544, 56823, 58032, 58311, 58482, 58656, 58938, 60192, 60489, 60912, 61256, 61731, 61776, 63536, 63612, 64108, 64296, 65208, 65286, 65988, 67146, 67716, 67868, 68913, 69654, 69936, 70928, 71136, 71478, 72333, 73359, 73656, 74448, 75088, 75449, 75764, 77748, 77976, 78584, 78678, 79794, 80028, 80352, 80652, 82308, 83049, 83754, 84227, 84474, 84816, 85728, 86944, 87048, 87984, 88407, 89167, 89528, 90288, 91884, 92664, 92872, 95304, 95418, 96162, 96444, 97812, 98208, 98982, 100719, 101802, 103246, 103664, 103968, 104481, 104904, 106392, 106704, 107217, 107536, 109744, 110484, 110732, 111672, 112632, 113646, 116064, 116622, 116964, 117876, 118017, 119691, 120978, 121824, 122512, 123101, 123462, 123552, 126711, 127072, 127224, 127699, 128216, 128592, 130416, 130572, 131976, 134292, 135432, 135736, 137826, 139308, 139872, 141856, 142956, 144243, 144666, 145483, 146718, 147312, 148896, 150176, 150898, 151528, 152703, 154869, 155496, 155952, 157168, 157356, 159588, 160056, 161304, 164616, 166098, 167508, 168454, 168948, 169632, 170469, 174096, 174933, 175968, 176814, 178334, 179056, 180576, 181467, 183768, 185193, 185328, 185744, 186637, 190608, 190836, 192324, 192888, 195624, 197964, 201438, 203604, 206492, 206739, 207328, 208351, 208962, 209808, 212629, 212784, 213408, 214434, 215072, 219488, 220077, 220571, 220968, 221464, 223344, 225264, 226347, 227292, 233244, 233928, 235752, 236034, 239382, 241956, 245024, 246202, 246924, 249147, 252681, 253422, 254448, 255398, 256432, 257184, 260832, 261144, 263952, 265221, 267501, 268584, 270864, 271472, 275652, 278616, 285912, 288486, 289332, 290966, 293436, 294624, 301796, 302157, 303056, 304513, 305406, 309738, 310992, 311904, 313443, 314336, 314712, 319176, 320112, 321651, 322373, 322608, 329232, 332196, 335016, 336908, 337896, 340938, 348192, 349866, 353628, 356668, 358112, 359073, 359879, 362934, 367536, 369303, 370386, 370656, 371488, 373274, 380133, 381216, 381672, 383097, 384648, 385776, 391248, 395928, 402876, 407208, 412984, 413478, 416702, 417924, 419616, 425258, 425568, 428868, 432729, 436449, 440154, 441142, 441936, 442928, 446688, 450528, 452694, 454584, 458109, 464607, 466488, 467856, 471504, 472068, 478764, 483912, 492404, 493848, 498294, 505362, 506844, 508896, 510796, 511407, 512864, 522288, 524799, 525977, 527904, 530442, 535002, 537168, 541728, 542944, 544401, 551304, 555579, 557232, 559911, 571824, 576972, 578664, 581932, 586872, 603592, 604314, 606112, 609026, 610812, 619476, 620217, 621984, 625053, 626886, 629424, 637887, 638352, 640224, 643302, 644746, 645216, 658464, 661713, 664392, 670032, 673816, 675792, 679041, 681876, 699732, 707256, 713336, 718146, 719758, 725868, 735072, 738606, 740772, 746548, 747441, 758043, 760266, 763344, 766194, 769296, 771552, 782496, 791856, 795663, 802503, 805752, 814416, 825968, 826956, 833404, 835848, 850516, 857736, 865458, 872898, 880308, 882284, 883872, 885856, 905388, 906471, 909168, 913539, 916218, 929214, 932976, 935712, 940329, 943008, 944136, 957528, 967119, 967824, 980837, 984808, 987696, 996588, 1010724, 1013688, 1021592, 1022814, 1044576, 1049598, 1051954, 1060884, 1070004, 1074336, 1079637, 1088802, 1102608, 1107909, 1111158, 1114464, 1119822, 1143648, 1149291, 1153944, 1157328, 1163864, 1173744, 1207184, 1208628, 1218052, 1221624, 1238952, 1240434, 1250106, 1253772, 1258848, 1275774, 1276704, 1286604, 1289492, 1298187, 1309347, 1323426, 1328784, 1340064, 1347632, 1351584, 1358082, 1363752, 1374327, 1393821, 1399464, 1414512, 1426672, 1436292, 1439516, 1451736, 1477212, 1481544, 1493096, 1494882, 1516086, 1520532, 1526688, 1532388, 1534221, 1538592, 1577931, 1583712, 1591326, 1600313, 1605006, 1611504, 1628832, 1651936, 1653912, 1666808, 1671696, 1679733, 1701032, 1715472, 1730916, 1745796, 1760616, 1764568, 1810776, 1812942, 1818336, 1827078, 1832436, 1858428, 1865952, 1875159, 1880658, 1888272, 1913661, 1915056, 1934238, 1935648, 1961674, 1969616, 1975392, 1985139, 1993176, 2021448, 2027376, 2037123, 2043184, 2045628, 2099196, 2103908, 2121768, 2140008, 2159274, 2177604, 2205216, 2215818, 2222316, 2239644, 2242323, 2274129, 2298582, 2307888, 2314656, 2327728, 2338919, 2347488, 2407509, 2414368, 2417256, 2426281, 2436104, 2443248, 2477904, 2480868, 2500212, 2507544, 2551548, 2573208, 2578984, 2596374, 2618694, 2646852, 2657568, 2695264, 2716164, 2727504, 2740617, 2748654, 2764177, 2787642, 2798928, 2829024, 2853344, 2872584, 2879032, 2901357, 2903472, 2942511, 2954424, 2963088, 2986192, 2989764, 3032172, 3041064, 3064776, 3068442, 3155862, 3182652, 3200626, 3210012, 3223008, 3238911, 3307824, 3323727, 3333616, 3343392, 3359466, 3402064, 3430944, 3447873, 3461832, 3491592, 3521232, 3529136, 3546103, 3621552, 3625884, 3654156, 3664872, 3716856, 3750318, 3761316, 3776544, 3827322, 3830112, 3868476, 3923348, 3928041, 3939232, 3958669, 3970278, 3986352, 4042896, 4054752, 4074246, 4086368, 4091256, 4181463, 4190849, 4198392, 4207816, 4243536, 4280016, 4318548, 4355208, 4431636, 4444632, 4479288, 4484646, 4548258, 4597164, 4615776, 4655456, 4677838, 4733793, 4800939, 4815018, 4834512, 4852562, 4872208, 4886496, 4955808, 4961736, 5000424, 5015088, 5039199, 5103096, 5146416, 5157968, 5192748, 5237388, 5293704, 5432328, 5455008, 5481234, 5497308, 5528354, 5575284, 5597856, 5625477, 5740983, 5745168, 5758064, 5785747, 5802714, 5806944, 5885022, 5908848, 5926176, 5955417, 5972384, 5979528, 6064344, 6082128, 6111369, 6129552, 6136884, 6311724, 6365304, 6401252, 6420024, 6477822, 6615648, 6647454, 6667232, 6718932, 6804128, 6822387, 6837701, 6895746, 6923664, 6983184, 7016757, 7042464, 7058272, 7092206, 7222527, 7243104, 7251768, 7278843, 7308312, 7329744, 7433712, 7500636, 7522632, 7654644, 7736952, 7846696, 7856082, 7917338, 7940556, 7972704, 8085792, 8148492, 8182512, 8221851, 8292531, 8362926, 8381698, 8396784, 8415632, 8487072, 8560032, 8637096, 8704071, 8710416, 8827533, 8863272, 8889264, 8958576, 8969292, 9096516, 9194328, 9355676, 9467586, 9601878, 9630036, 9669024, 9705124, 9716733, 9744416, 9923472, 9971181, 9993563, 10000848, 10030176, 10078398, 10206192, 10292832, 10315936, 10343619, 10385496, 10474776, 10587408, 10638309, 10864656, 10962468, 10994616, 11056708, 11150568, 11250954, 11481966, 11490336, 11516128, 11571494, 11605428, 11770044, 11784123, 11817696, 11876007, 11910834, 11959056, 12128688, 12164256, 12222738, 12259104, 12273768, 12572547, 12623448, 12730608, 12802504, 12840048, 12955644, 13294908, 13437864, 13644774, 13675402, 13791492, 13847328, 13966368, 14033514, 14184412, 14201379, 14402817, 14445054, 14503536, 14557686, 14616624, 14659488, 14867424, 15001272, 15045264, 15117597, 15309288, 15473904, 15693392, 15712164, 15834676, 15881112, 16296984, 16365024, 16443702, 16585062, 16725852, 16763396, 16793568, 16831264, 16876431, 17222949, 17274192, 17357241, 17408142, 17420832, 17655066, 17726544, 17778528, 17866251, 17917152, 17938584, 18193032, 18388656, 18711352, 18935172, 19203756, 19260072, 19410248, 19433466, 19846944, 19942362, 19987126, 20001696, 20156796, 20412384, 20513103, 20687238, 20770992, 20949552, 21050271, 21174816, 21276618, 21729312, 21836529, 21924936, 21989232, 22113416, 22301136, 22501908, 22963932, 23142988, 23210856, 23540088, 23568246, 23752014, 23821668, 23918112, 24257376, 24445476, 24547536, 24665553, 24877593, 25145094, 25246896, 25461216, 25605008, 25680096, 25911288, 26112213, 26482599, 26589816, 26875728, 27289548, 27350804, 27582984, 28067028, 28368824, 28402758, 28805634, 28890108, 29007072, 29115372, 29150199, 29233248, 29980689, 30002544, 30090528, 30235194, 30405947, 30618576, 30947808, 31386784, 31424328, 31669352, 31762224, 31914927, 32593968, 32887404, 33170124, 33451704, 33526792, 33752862, 34445898, 34548384, 34714482, 34816284, 35310132, 35453088, 35628021, 35732502, 35877168, 36386064, 36777312, 37422704, 37717641, 37870344, 38407512, 38520144, 38820496, 38866932, 39884724, 39974252, 40313592, 41026206, 41374476, 41541984, 41899104, 42100542, 42553236, 42604137, 43208451, 43673058, 43849872, 43978464, 44226832, 44602272, 45003816, 45927864, 46099339, 46285976, 46421712, 47080176, 47136492, 47504028, 47643336, 48890952, 49095072, 49331106, 49755186, 50290188, 50493792, 51210016, 51822576, 52071723, 52224426, 52965198, 53179632, 53751456, 54579096, 54701608, 55165968, 56134056, 56737648, 56805516, 57611268, 57780216, 58230744, 58300398, 59961378, 60005088, 60470388, 60811894, 61237152, 61539309, 62848656, 63150813, 63338704, 63524448, 63829854, 65187936, 65509587, 65774808, 66340248, 66903408, 67053584, 67505724, 68891796, 69428964, 69632568, 70620264, 71256042, 71465004, 71754336, 72772128, 74632779, 74845408, 75214711, 75435282, 75740688, 76815024, 77040288, 77640992, 77733864, 79447797, 79769448, 79948504, 80627184, 82052412, 82748952, 84201084, 85106472, 85208274, 86416902, 87346116, 87699744, 88453664, 89942067, 90007632, 91217841, 91855728, 92198678, 92571952, 92843424, 94160352, 94272984, 95008056, 95286672, 95744781, 97781904, 98662212, 99510372, 100580376, 103645152, 104143446, 104448852, 105930396, 106359264, 106884063, 109158192, 109403216, 109929193, 110331936, 112268112, 113152923, 113475296, 113611032, 115222536, 115560432, 116461488, 116600796, 119922756, 120940776, 121623788, 123078618, 125697312, 126301626, 126677408, 127659708, 129625353, 129916319, 131019174, 131549616, 132680496, 133806816, 134107168, 135011448, 137783592, 138298017, 138857928, 139265136, 141240528, 142512084, 142930008, 149265558, 150429422, 150870564, 151481376, 153630048, 155467728, 156215169, 158895594, 159538896, 159897008, 161254368, 164104824, 165497904, 168402168, 170212944, 170416548, 172833804, 174692232, 179884134, 180015264, 182435682, 183711456, 184397356, 184617927, 185143904, 188545968, 189452439, 190016112, 190573344, 191489562, 195563808, 196528761, 197324424, 199020744, 201160752, 208286892, 208897704, 211860792, 213768126, 218316384, 218806432, 219858386, 223898337, 224536224, 225644133, 226305846, 227222064, 230445072, 231120864, 232922976, 233201592, 239845512, 241881552, 243247576, 246157236, 252603252, 255319416, 259250706, 259832638, 262038348, 263099232, 265360992, 269826201, 270022896, 273653523, 275567184, 276596034, 277715856, 278530272, 282481056, 285024168, 285860016, 287234343, 298531116, 300858844, 301741128, 310935456, 312430338, 317791188, 319077792, 319794016, 320652189, 328209648, 329787579, 330995808, 336804336, 339458769, 340425888, 340833096, 345667608, 349384464, 359768268, 364871364, 368794712, 369235854, 377091936, 378904878, 380032224, 382979124, 389748957, 393057522, 394648848, 398041488, 402321504, 414894051, 416573784, 417795408, 423721584, 427536252, 439716772, 447796674, 451288266, 452611692, 454444128, 460890144, 466403184, 468645507, 479691024, 483763104, 486495152, 492314472, 505206504, 510638832, 518501412, 519665276, 524076696, 539652402, 540045792, 547307046, 551134368, 553192068, 553853781, 555431712, 570048336, 571720032, 574468686, 597062232, 601717688, 603482256, 624860676, 635582376, 641304378, 656419296, 659575158, 673608672, 676932399, 678917538, 681666192, 691335216, 698768928, 719536536, 729742728, 737589424, 738471708, 757809756, 765958248, 779497914, 786115044, 789297696, 796082976, 809478603, 820960569, 829788102, 833147568, 835590816, 847443168, 855072504, 879433544, 895593348, 902576532, 905223384, 932806368, 937291014, 959382048, 972990304, 984628944, 989362737, 1010413008, 1021277664, 1037002824, 1039330552, 1048153392, 1079304804, 1094614092, 1106384136, 1107707562, 1140096672, 1148937372, 1169246871, 1194124464, 1203435376, 1206964512, 1244682153, 1249721352, 1271164752, 1282608756, 1319150316, 1353864798, 1357835076, 1363332384, 1382670432, 1429079509, 1439073072, 1459485456, 1475178848, 1476943416, 1515619512, 1531916496, 1558995828, 1572230088, 1618957206, 1641921138, 1659576204, 1666295136, 1710145008, 1758867088, 1791186696, 1805153064, 1810446768, 1874582028, 1969257888, 1978725474, 2020826016, 2030797197, 2074005648, 2078661104, 2096306784, 2158609608, 2189228184, 2212768272, 2215415124, 2297874744, 2338493742, 2388248928, 2406870752, 2462881707, 2489364306, 2499442704, 2542329504, 2565217512, 2638300632, 2707729596, 2715670152, 2858159018, 2878146144, 2918970912, 2953886832, 2968088211, 3031239024, 3063832992, 3117991656, 3144460176, 3237914412, 3283842276, 3319152408, 3420290016, 3507740613, 3517734176, 3582373392, 3610306128, 3620893536, 3734046459, 3749164056, 3957450948, 4061594394, 4148011296, 4157322208, 4287238527, 4317219216, 4378456368, 4425536544, 4430830248, 4595749488, 4676987484, 4925763414, 4978728612, 4998885408, 5130435024, 5276601264, 5415459192, 5431340304, 5716318036, 5907773664, 5936176422, 6062478048, 6092391591, 6235983312, 6288920352, 6475828824, 6567684552, 6638304816, 7015481226, 7164746784, 7220612256, 7468092918, 7498328112, 7914901896, 8123188788, 8574477054, 8634438432, 8756912736, 8861660496, 8904264633, 9191498976, 9353974968, 9851526828, 9957457224, 10260870048, 10523221839, 10553202528, 10830918384, 10862680608, 11432636072, 11872352844, 12184783182, 12471966624, 12861715581, 12951657648, 13135369104, 13276609632, 14030962452, 14936185836, 14996656224, 15829803792, 16246377576, 17148954108, 17723320992, 17808529266, 18707949936, 19703053656, 19914914448, 21046443678, 21661836768, 22865272144, 23744705688, 24369566364, 25723431162, 25903315296, 26270738208, 28061924904, 29872371672, 31659607584, 32492755152, 34297908216, 35617058532, 37415899872, 38585146743, 39406107312, 39829828896, 42092887356, 45730544288, 47489411376, 48739132728, 51446862324, 56123849808, 59744743344, 64985510304, 68595816432, 71234117064, 77170293486, 78812214624, 84185774712, 94978822752, 97478265456, 102893724648, 112247699616, 115755440229, 119489486688, 137191632864, 142468234128, 154340586972, 168371549424, 194956530912, 205787449296, 231510880458, 284936468256, 308681173944, 336743098848, 411574898592, 463021760916, 617362347888, 926043521832, 1234724695776, 1852087043664, 3704174087328]

約数ペア:

[(1, 3704174087328), (2, 1852087043664), (3, 1234724695776), (4, 926043521832), (6, 617362347888), (8, 463021760916), (9, 411574898592), (11, 336743098848), (12, 308681173944), (13, 284936468256), (16, 231510880458), (18, 205787449296), (19, 194956530912), (22, 168371549424), (24, 154340586972), (26, 142468234128), (27, 137191632864), (31, 119489486688), (32, 115755440229), (33, 112247699616), (36, 102893724648), (38, 97478265456), (39, 94978822752), (44, 84185774712), (47, 78812214624), (48, 77170293486), (52, 71234117064), (54, 68595816432), (57, 64985510304), (62, 59744743344), (66, 56123849808), (72, 51446862324), (76, 48739132728), (78, 47489411376), (81, 45730544288), (88, 42092887356), (93, 39829828896), (94, 39406107312), (96, 38585146743), (99, 37415899872), (104, 35617058532), (108, 34297908216), (114, 32492755152), (117, 31659607584), (124, 29872371672), (132, 28061924904), (141, 26270738208), (143, 25903315296), (144, 25723431162), (152, 24369566364), (156, 23744705688), (162, 22865272144), (171, 21661836768), (176, 21046443678), (186, 19914914448), (188, 19703053656), (198, 18707949936), (208, 17808529266), (209, 17723320992), (216, 17148954108), (228, 16246377576), (234, 15829803792), (247, 14996656224), (248, 14936185836), (264, 14030962452), (279, 13276609632), (282, 13135369104), (286, 12951657648), (288, 12861715581), (297, 12471966624), (304, 12184783182), (312, 11872352844), (324, 11432636072), (341, 10862680608), (342, 10830918384), (351, 10553202528), (352, 10523221839), (361, 10260870048), (372, 9957457224), (376, 9851526828), (396, 9353974968), (403, 9191498976), (416, 8904264633), (418, 8861660496), (423, 8756912736), (429, 8634438432), (432, 8574477054), (456, 8123188788), (468, 7914901896), (494, 7498328112), (496, 7468092918), (513, 7220612256), (517, 7164746784), (528, 7015481226), (558, 6638304816), (564, 6567684552), (572, 6475828824), (589, 6288920352), (594, 6235983312), (608, 6092391591), (611, 6062478048), (624, 5936176422), (627, 5907773664), (648, 5716318036), (682, 5431340304), (684, 5415459192), (702, 5276601264), (722, 5130435024), (741, 4998885408), (744, 4978728612), (752, 4925763414), (792, 4676987484), (806, 4595749488), (836, 4430830248), (837, 4425536544), (846, 4378456368), (858, 4317219216), (864, 4287238527), (891, 4157322208), (893, 4148011296), (912, 4061594394), (936, 3957450948), (988, 3749164056), (992, 3734046459), (1023, 3620893536), (1026, 3610306128), (1034, 3582373392), (1053, 3517734176), (1056, 3507740613), (1083, 3420290016), (1116, 3319152408), (1128, 3283842276), (1144, 3237914412), (1178, 3144460176), (1188, 3117991656), (1209, 3063832992), (1222, 3031239024), (1248, 2968088211), (1254, 2953886832), (1269, 2918970912), (1287, 2878146144), (1296, 2858159018), (1364, 2715670152), (1368, 2707729596), (1404, 2638300632), (1444, 2565217512), (1457, 2542329504), (1482, 2499442704), (1488, 2489364306), (1504, 2462881707), (1539, 2406870752), (1551, 2388248928), (1584, 2338493742), (1612, 2297874744), (1672, 2215415124), (1674, 2212768272), (1692, 2189228184), (1716, 2158609608), (1767, 2096306784), (1782, 2078661104), (1786, 2074005648), (1824, 2030797197), (1833, 2020826016), (1872, 1978725474), (1881, 1969257888), (1976, 1874582028), (2046, 1810446768), (2052, 1805153064), (2068, 1791186696), (2106, 1758867088), (2166, 1710145008), (2223, 1666295136), (2232, 1659576204), (2256, 1641921138), (2288, 1618957206), (2356, 1572230088), (2376, 1558995828), (2418, 1531916496), (2444, 1515619512), (2508, 1476943416), (2511, 1475178848), (2538, 1459485456), (2574, 1439073072), (2592, 1429079509), (2679, 1382670432), (2717, 1363332384), (2728, 1357835076), (2736, 1353864798), (2808, 1319150316), (2888, 1282608756), (2914, 1271164752), (2964, 1249721352), (2976, 1244682153), (3069, 1206964512), (3078, 1203435376), (3102, 1194124464), (3168, 1169246871), (3224, 1148937372), (3249, 1140096672), (3344, 1107707562), (3348, 1106384136), (3384, 1094614092), (3432, 1079304804), (3534, 1048153392), (3564, 1039330552), (3572, 1037002824), (3627, 1021277664), (3666, 1010413008), (3744, 989362737), (3762, 984628944), (3807, 972990304), (3861, 959382048), (3952, 937291014), (3971, 932806368), (4092, 905223384), (4104, 902576532), (4136, 895593348), (4212, 879433544), (4332, 855072504), (4371, 847443168), (4433, 835590816), (4446, 833147568), (4464, 829788102), (4512, 820960569), (4576, 809478603), (4653, 796082976), (4693, 789297696), (4712, 786115044), (4752, 779497914), (4836, 765958248), (4888, 757809756), (5016, 738471708), (5022, 737589424), (5076, 729742728), (5148, 719536536), (5301, 698768928), (5358, 691335216), (5434, 681666192), (5456, 678917538), (5472, 676932399), (5499, 673608672), (5616, 659575158), (5643, 656419296), (5776, 641304378), (5828, 635582376), (5928, 624860676), (6138, 603482256), (6156, 601717688), (6204, 597062232), (6448, 574468686), (6479, 571720032), (6498, 570048336), (6669, 555431712), (6688, 553853781), (6696, 553192068), (6721, 551134368), (6768, 547307046), (6859, 540045792), (6864, 539652402), (7068, 524076696), (7128, 519665276), (7144, 518501412), (7254, 510638832), (7332, 505206504), (7524, 492314472), (7614, 486495152), (7657, 483763104), (7722, 479691024), (7904, 468645507), (7942, 466403184), (8037, 460890144), (8151, 454444128), (8184, 452611692), (8208, 451288266), (8272, 447796674), (8424, 439716772), (8664, 427536252), (8742, 423721584), (8866, 417795408), (8892, 416573784), (8928, 414894051), (9207, 402321504), (9306, 398041488), (9386, 394648848), (9424, 393057522), (9504, 389748957), (9672, 382979124), (9747, 380032224), (9776, 378904878), (9823, 377091936), (10032, 369235854), (10044, 368794712), (10152, 364871364), (10296, 359768268), (10602, 349384464), (10716, 345667608), (10868, 340833096), (10881, 340425888), (10912, 339458769), (10998, 336804336), (11191, 330995808), (11232, 329787579), (11286, 328209648), (11552, 320652189), (11583, 319794016), (11609, 319077792), (11656, 317791188), (11856, 312430338), (11913, 310935456), (12276, 301741128), (12312, 300858844), (12408, 298531116), (12896, 287234343), (12958, 285860016), (12996, 285024168), (13113, 282481056), (13299, 278530272), (13338, 277715856), (13392, 276596034), (13442, 275567184), (13536, 273653523), (13718, 270022896), (13728, 269826201), (13959, 265360992), (14079, 263099232), (14136, 262038348), (14256, 259832638), (14288, 259250706), (14508, 255319416), (14664, 252603252), (15048, 246157236), (15228, 243247576), (15314, 241881552), (15444, 239845512), (15884, 233201592), (15903, 232922976), (16027, 231120864), (16074, 230445072), (16302, 227222064), (16368, 226305846), (16416, 225644133), (16497, 224536224), (16544, 223898337), (16848, 219858386), (16929, 218806432), (16967, 218316384), (17328, 213768126), (17484, 211860792), (17732, 208897704), (17784, 208286892), (18414, 201160752), (18612, 199020744), (18772, 197324424), (18848, 196528761), (18941, 195563808), (19344, 191489562), (19437, 190573344), (19494, 190016112), (19552, 189452439), (19646, 188545968), (20007, 185143904), (20064, 184617927), (20088, 184397356), (20163, 183711456), (20304, 182435682), (20577, 180015264), (20592, 179884134), (21204, 174692232), (21432, 172833804), (21736, 170416548), (21762, 170212944), (21996, 168402168), (22382, 165497904), (22572, 164104824), (22971, 161254368), (23166, 159897008), (23218, 159538896), (23312, 158895594), (23712, 156215169), (23826, 155467728), (24111, 153630048), (24453, 151481376), (24552, 150870564), (24624, 150429422), (24816, 149265558), (25916, 142930008), (25992, 142512084), (26226, 141240528), (26598, 139265136), (26676, 138857928), (26784, 138298017), (26884, 137783592), (27436, 135011448), (27621, 134107168), (27683, 133806816), (27918, 132680496), (28158, 131549616), (28272, 131019174), (28512, 129916319), (28576, 129625353), (29016, 127659708), (29241, 126677408), (29328, 126301626), (29469, 125697312), (30096, 123078618), (30456, 121623788), (30628, 120940776), (30888, 119922756), (31768, 116600796), (31806, 116461488), (32054, 115560432), (32148, 115222536), (32604, 113611032), (32643, 113475296), (32736, 113152923), (32994, 112268112), (33573, 110331936), (33696, 109929193), (33858, 109403216), (33934, 109158192), (34656, 106884063), (34827, 106359264), (34968, 105930396), (35464, 104448852), (35568, 104143446), (35739, 103645152), (36828, 100580376), (37224, 99510372), (37544, 98662212), (37882, 97781904), (38688, 95744781), (38874, 95286672), (38988, 95008056), (39292, 94272984), (39339, 94160352), (39897, 92843424), (40014, 92571952), (40176, 92198678), (40326, 91855728), (40608, 91217841), (41154, 90007632), (41184, 89942067), (41877, 88453664), (42237, 87699744), (42408, 87346116), (42864, 86416902), (43472, 85208274), (43524, 85106472), (43992, 84201084), (44764, 82748952), (45144, 82052412), (45942, 80627184), (46332, 79948504), (46436, 79769448), (46624, 79447797), (47652, 77733864), (47709, 77640992), (48081, 77040288), (48222, 76815024), (48906, 75740688), (49104, 75435282), (49248, 75214711), (49491, 74845408), (49632, 74632779), (50901, 72772128), (51623, 71754336), (51832, 71465004), (51984, 71256042), (52452, 70620264), (53196, 69632568), (53352, 69428964), (53768, 68891796), (54872, 67505724), (55242, 67053584), (55366, 66903408), (55836, 66340248), (56316, 65774808), (56544, 65509587), (56823, 65187936), (58032, 63829854), (58311, 63524448), (58482, 63338704), (58656, 63150813), (58938, 62848656), (60192, 61539309), (60489, 61237152), (60912, 60811894), (61256, 60470388), (61731, 60005088), (61776, 59961378), (63536, 58300398), (63612, 58230744), (64108, 57780216), (64296, 57611268), (65208, 56805516), (65286, 56737648), (65988, 56134056), (67146, 55165968), (67716, 54701608), (67868, 54579096), (68913, 53751456), (69654, 53179632), (69936, 52965198), (70928, 52224426), (71136, 52071723), (71478, 51822576), (72333, 51210016), (73359, 50493792), (73656, 50290188), (74448, 49755186), (75088, 49331106), (75449, 49095072), (75764, 48890952), (77748, 47643336), (77976, 47504028), (78584, 47136492), (78678, 47080176), (79794, 46421712), (80028, 46285976), (80352, 46099339), (80652, 45927864), (82308, 45003816), (83049, 44602272), (83754, 44226832), (84227, 43978464), (84474, 43849872), (84816, 43673058), (85728, 43208451), (86944, 42604137), (87048, 42553236), (87984, 42100542), (88407, 41899104), (89167, 41541984), (89528, 41374476), (90288, 41026206), (91884, 40313592), (92664, 39974252), (92872, 39884724), (95304, 38866932), (95418, 38820496), (96162, 38520144), (96444, 38407512), (97812, 37870344), (98208, 37717641), (98982, 37422704), (100719, 36777312), (101802, 36386064), (103246, 35877168), (103664, 35732502), (103968, 35628021), (104481, 35453088), (104904, 35310132), (106392, 34816284), (106704, 34714482), (107217, 34548384), (107536, 34445898), (109744, 33752862), (110484, 33526792), (110732, 33451704), (111672, 33170124), (112632, 32887404), (113646, 32593968), (116064, 31914927), (116622, 31762224), (116964, 31669352), (117876, 31424328), (118017, 31386784), (119691, 30947808), (120978, 30618576), (121824, 30405947), (122512, 30235194), (123101, 30090528), (123462, 30002544), (123552, 29980689), (126711, 29233248), (127072, 29150199), (127224, 29115372), (127699, 29007072), (128216, 28890108), (128592, 28805634), (130416, 28402758), (130572, 28368824), (131976, 28067028), (134292, 27582984), (135432, 27350804), (135736, 27289548), (137826, 26875728), (139308, 26589816), (139872, 26482599), (141856, 26112213), (142956, 25911288), (144243, 25680096), (144666, 25605008), (145483, 25461216), (146718, 25246896), (147312, 25145094), (148896, 24877593), (150176, 24665553), (150898, 24547536), (151528, 24445476), (152703, 24257376), (154869, 23918112), (155496, 23821668), (155952, 23752014), (157168, 23568246), (157356, 23540088), (159588, 23210856), (160056, 23142988), (161304, 22963932), (164616, 22501908), (166098, 22301136), (167508, 22113416), (168454, 21989232), (168948, 21924936), (169632, 21836529), (170469, 21729312), (174096, 21276618), (174933, 21174816), (175968, 21050271), (176814, 20949552), (178334, 20770992), (179056, 20687238), (180576, 20513103), (181467, 20412384), (183768, 20156796), (185193, 20001696), (185328, 19987126), (185744, 19942362), (186637, 19846944), (190608, 19433466), (190836, 19410248), (192324, 19260072), (192888, 19203756), (195624, 18935172), (197964, 18711352), (201438, 18388656), (203604, 18193032), (206492, 17938584), (206739, 17917152), (207328, 17866251), (208351, 17778528), (208962, 17726544), (209808, 17655066), (212629, 17420832), (212784, 17408142), (213408, 17357241), (214434, 17274192), (215072, 17222949), (219488, 16876431), (220077, 16831264), (220571, 16793568), (220968, 16763396), (221464, 16725852), (223344, 16585062), (225264, 16443702), (226347, 16365024), (227292, 16296984), (233244, 15881112), (233928, 15834676), (235752, 15712164), (236034, 15693392), (239382, 15473904), (241956, 15309288), (245024, 15117597), (246202, 15045264), (246924, 15001272), (249147, 14867424), (252681, 14659488), (253422, 14616624), (254448, 14557686), (255398, 14503536), (256432, 14445054), (257184, 14402817), (260832, 14201379), (261144, 14184412), (263952, 14033514), (265221, 13966368), (267501, 13847328), (268584, 13791492), (270864, 13675402), (271472, 13644774), (275652, 13437864), (278616, 13294908), (285912, 12955644), (288486, 12840048), (289332, 12802504), (290966, 12730608), (293436, 12623448), (294624, 12572547), (301796, 12273768), (302157, 12259104), (303056, 12222738), (304513, 12164256), (305406, 12128688), (309738, 11959056), (310992, 11910834), (311904, 11876007), (313443, 11817696), (314336, 11784123), (314712, 11770044), (319176, 11605428), (320112, 11571494), (321651, 11516128), (322373, 11490336), (322608, 11481966), (329232, 11250954), (332196, 11150568), (335016, 11056708), (336908, 10994616), (337896, 10962468), (340938, 10864656), (348192, 10638309), (349866, 10587408), (353628, 10474776), (356668, 10385496), (358112, 10343619), (359073, 10315936), (359879, 10292832), (362934, 10206192), (367536, 10078398), (369303, 10030176), (370386, 10000848), (370656, 9993563), (371488, 9971181), (373274, 9923472), (380133, 9744416), (381216, 9716733), (381672, 9705124), (383097, 9669024), (384648, 9630036), (385776, 9601878), (391248, 9467586), (395928, 9355676), (402876, 9194328), (407208, 9096516), (412984, 8969292), (413478, 8958576), (416702, 8889264), (417924, 8863272), (419616, 8827533), (425258, 8710416), (425568, 8704071), (428868, 8637096), (432729, 8560032), (436449, 8487072), (440154, 8415632), (441142, 8396784), (441936, 8381698), (442928, 8362926), (446688, 8292531), (450528, 8221851), (452694, 8182512), (454584, 8148492), (458109, 8085792), (464607, 7972704), (466488, 7940556), (467856, 7917338), (471504, 7856082), (472068, 7846696), (478764, 7736952), (483912, 7654644), (492404, 7522632), (493848, 7500636), (498294, 7433712), (505362, 7329744), (506844, 7308312), (508896, 7278843), (510796, 7251768), (511407, 7243104), (512864, 7222527), (522288, 7092206), (524799, 7058272), (525977, 7042464), (527904, 7016757), (530442, 6983184), (535002, 6923664), (537168, 6895746), (541728, 6837701), (542944, 6822387), (544401, 6804128), (551304, 6718932), (555579, 6667232), (557232, 6647454), (559911, 6615648), (571824, 6477822), (576972, 6420024), (578664, 6401252), (581932, 6365304), (586872, 6311724), (603592, 6136884), (604314, 6129552), (606112, 6111369), (609026, 6082128), (610812, 6064344), (619476, 5979528), (620217, 5972384), (621984, 5955417), (625053, 5926176), (626886, 5908848), (629424, 5885022), (637887, 5806944), (638352, 5802714), (640224, 5785747), (643302, 5758064), (644746, 5745168), (645216, 5740983), (658464, 5625477), (661713, 5597856), (664392, 5575284), (670032, 5528354), (673816, 5497308), (675792, 5481234), (679041, 5455008), (681876, 5432328), (699732, 5293704), (707256, 5237388), (713336, 5192748), (718146, 5157968), (719758, 5146416), (725868, 5103096), (735072, 5039199), (738606, 5015088), (740772, 5000424), (746548, 4961736), (747441, 4955808), (758043, 4886496), (760266, 4872208), (763344, 4852562), (766194, 4834512), (769296, 4815018), (771552, 4800939), (782496, 4733793), (791856, 4677838), (795663, 4655456), (802503, 4615776), (805752, 4597164), (814416, 4548258), (825968, 4484646), (826956, 4479288), (833404, 4444632), (835848, 4431636), (850516, 4355208), (857736, 4318548), (865458, 4280016), (872898, 4243536), (880308, 4207816), (882284, 4198392), (883872, 4190849), (885856, 4181463), (905388, 4091256), (906471, 4086368), (909168, 4074246), (913539, 4054752), (916218, 4042896), (929214, 3986352), (932976, 3970278), (935712, 3958669), (940329, 3939232), (943008, 3928041), (944136, 3923348), (957528, 3868476), (967119, 3830112), (967824, 3827322), (980837, 3776544), (984808, 3761316), (987696, 3750318), (996588, 3716856), (1010724, 3664872), (1013688, 3654156), (1021592, 3625884), (1022814, 3621552), (1044576, 3546103), (1049598, 3529136), (1051954, 3521232), (1060884, 3491592), (1070004, 3461832), (1074336, 3447873), (1079637, 3430944), (1088802, 3402064), (1102608, 3359466), (1107909, 3343392), (1111158, 3333616), (1114464, 3323727), (1119822, 3307824), (1143648, 3238911), (1149291, 3223008), (1153944, 3210012), (1157328, 3200626), (1163864, 3182652), (1173744, 3155862), (1207184, 3068442), (1208628, 3064776), (1218052, 3041064), (1221624, 3032172), (1238952, 2989764), (1240434, 2986192), (1250106, 2963088), (1253772, 2954424), (1258848, 2942511), (1275774, 2903472), (1276704, 2901357), (1286604, 2879032), (1289492, 2872584), (1298187, 2853344), (1309347, 2829024), (1323426, 2798928), (1328784, 2787642), (1340064, 2764177), (1347632, 2748654), (1351584, 2740617), (1358082, 2727504), (1363752, 2716164), (1374327, 2695264), (1393821, 2657568), (1399464, 2646852), (1414512, 2618694), (1426672, 2596374), (1436292, 2578984), (1439516, 2573208), (1451736, 2551548), (1477212, 2507544), (1481544, 2500212), (1493096, 2480868), (1494882, 2477904), (1516086, 2443248), (1520532, 2436104), (1526688, 2426281), (1532388, 2417256), (1534221, 2414368), (1538592, 2407509), (1577931, 2347488), (1583712, 2338919), (1591326, 2327728), (1600313, 2314656), (1605006, 2307888), (1611504, 2298582), (1628832, 2274129), (1651936, 2242323), (1653912, 2239644), (1666808, 2222316), (1671696, 2215818), (1679733, 2205216), (1701032, 2177604), (1715472, 2159274), (1730916, 2140008), (1745796, 2121768), (1760616, 2103908), (1764568, 2099196), (1810776, 2045628), (1812942, 2043184), (1818336, 2037123), (1827078, 2027376), (1832436, 2021448), (1858428, 1993176), (1865952, 1985139), (1875159, 1975392), (1880658, 1969616), (1888272, 1961674), (1913661, 1935648), (1915056, 1934238)]