275976949248

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 52, 56, 57, 63, 64, 66, 67, 72, 76, 77, 78, 84, 88, 91, 94, 96, 99, 104, 112, 114, 117, 126, 128, 132, 133, 134, 141, 143, 144, 152, 154, 156, 168, 171, 176, 182, 188, 192, 198, 201, 208, 209, 224, 228, 231, 234, 247, 252, 256, 264, 266, 268, 273, 282, 286, 288, 304, 308, 312, 329, 336, 342, 352, 364, 376, 384, 396, 399, 402, 416, 418, 423, 429, 448, 456, 462, 468, 469, 494, 504, 512, 517, 528, 532, 536, 546, 564, 572, 576, 603, 608, 611, 616, 624, 627, 658, 672, 684, 693, 704, 728, 737, 741, 752, 768, 792, 798, 804, 819, 832, 836, 846, 858, 871, 893, 896, 912, 924, 936, 938, 987, 988, 1001, 1008, 1034, 1056, 1064, 1072, 1092, 1128, 1144, 1152, 1197, 1206, 1216, 1222, 1232, 1248, 1254, 1273, 1287, 1316, 1344, 1368, 1386, 1407, 1408, 1456, 1463, 1474, 1482, 1504, 1536, 1551, 1584, 1596, 1608, 1638, 1664, 1672, 1692, 1716, 1729, 1742, 1786, 1792, 1824, 1833, 1848, 1872, 1876, 1881, 1974, 1976, 2002, 2016, 2068, 2112, 2128, 2144, 2184, 2211, 2223, 2256, 2288, 2304, 2394, 2412, 2432, 2444, 2464, 2496, 2508, 2546, 2574, 2613, 2632, 2679, 2688, 2717, 2736, 2772, 2814, 2816, 2912, 2926, 2948, 2961, 2964, 3003, 3008, 3102, 3149, 3168, 3192, 3216, 3276, 3328, 3344, 3384, 3432, 3458, 3484, 3572, 3584, 3619, 3648, 3666, 3696, 3744, 3752, 3762, 3819, 3948, 3952, 4004, 4032, 4136, 4221, 4224, 4256, 4277, 4288, 4368, 4389, 4422, 4446, 4512, 4576, 4608, 4653, 4788, 4824, 4864, 4888, 4928, 4992, 5016, 5092, 5148, 5159, 5187, 5226, 5264, 5358, 5376, 5434, 5472, 5499, 5544, 5628, 5632, 5824, 5852, 5896, 5922, 5928, 6006, 6016, 6097, 6204, 6251, 6298, 6336, 6384, 6432, 6552, 6633, 6656, 6688, 6721, 6768, 6864, 6916, 6968, 7144, 7238, 7296, 7332, 7392, 7488, 7504, 7524, 7638, 7839, 7896, 7904, 8008, 8037, 8064, 8151, 8272, 8442, 8448, 8512, 8554, 8576, 8736, 8778, 8844, 8892, 8911, 9009, 9024, 9152, 9306, 9447, 9576, 9581, 9648, 9728, 9776, 9823, 9856, 9984, 10032, 10184, 10296, 10318, 10374, 10452, 10528, 10716, 10752, 10857, 10868, 10944, 10998, 11088, 11256, 11457, 11609, 11648, 11704, 11792, 11844, 11856, 12012, 12032, 12194, 12408, 12502, 12596, 12672, 12768, 12831, 12864, 13104, 13167, 13266, 13376, 13442, 13536, 13728, 13832, 13936, 14003, 14288, 14476, 14592, 14664, 14784, 14976, 15008, 15048, 15276, 15477, 15561, 15678, 15792, 15808, 16016, 16074, 16128, 16302, 16544, 16549, 16884, 16896, 17024, 17108, 17152, 17472, 17556, 17688, 17784, 17822, 18018, 18048, 18291, 18304, 18612, 18753, 18894, 19019, 19152, 19162, 19296, 19552, 19646, 19712, 19968, 20064, 20163, 20368, 20592, 20636, 20748, 20904, 21056, 21432, 21714, 21736, 21888, 21996, 22043, 22176, 22512, 22914, 23218, 23296, 23408, 23584, 23688, 23712, 24024, 24064, 24388, 24453, 24816, 25004, 25192, 25344, 25536, 25662, 25728, 26208, 26334, 26532, 26733, 26752, 26884, 27072, 27456, 27664, 27872, 28006, 28341, 28576, 28743, 28952, 29184, 29328, 29469, 29568, 29952, 30016, 30096, 30552, 30954, 31122, 31356, 31584, 31616, 32032, 32148, 32256, 32571, 32604, 33088, 33098, 33768, 34048, 34216, 34304, 34639, 34827, 34944, 35112, 35376, 35568, 35644, 36036, 36096, 36582, 36608, 37224, 37506, 37788, 38038, 38304, 38324, 38493, 38592, 39104, 39292, 39424, 40128, 40326, 40736, 40937, 41184, 41272, 41496, 41808, 42009, 42112, 42864, 43428, 43472, 43776, 43992, 44086, 44352, 45024, 45828, 46431, 46436, 46592, 46816, 47047, 47168, 47376, 47424, 48048, 48776, 48906, 49632, 49647, 50008, 50384, 50688, 51072, 51324, 51456, 52416, 52668, 53064, 53466, 53504, 53768, 54144, 54873, 54912, 55328, 55744, 56012, 56259, 56682, 57057, 57152, 57486, 57904, 58656, 58938, 59136, 59831, 59904, 60032, 60192, 60489, 61104, 61908, 62244, 62712, 63168, 63232, 64064, 64296, 65142, 65208, 66129, 66176, 66196, 67067, 67536, 68096, 68432, 68761, 69278, 69654, 69888, 70224, 70752, 71136, 71288, 72072, 72192, 73164, 73216, 74448, 75012, 75576, 76076, 76608, 76648, 76986, 77184, 78208, 78584, 80199, 80256, 80652, 81263, 81472, 81874, 82368, 82544, 82992, 83616, 84018, 84224, 85728, 86229, 86856, 86944, 87552, 87984, 88172, 88407, 88704, 90048, 91656, 92862, 92872, 93632, 94094, 94336, 94752, 94848, 96096, 97552, 97812, 98021, 99264, 99294, 100016, 100768, 102144, 102648, 102912, 103917, 104481, 104832, 105336, 106128, 106932, 107008, 107536, 108288, 109746, 109824, 110656, 111488, 112024, 112518, 113364, 114114, 114304, 114972, 115808, 115843, 117312, 117876, 118272, 119662, 120064, 120384, 120978, 122208, 122811, 123816, 124488, 125424, 126027, 126336, 126464, 127699, 128128, 128592, 130284, 130416, 132258, 132352, 132392, 134134, 135072, 136864, 137522, 138556, 139308, 139776, 140448, 141141, 141504, 142272, 142576, 144144, 146328, 148896, 148941, 150024, 151152, 152152, 153216, 153296, 153972, 154368, 156416, 157168, 160398, 160512, 161304, 162526, 162944, 163748, 164736, 165088, 165984, 167232, 168036, 168448, 171171, 171456, 172458, 173712, 173888, 175968, 176344, 176814, 177408, 179493, 180096, 182039, 183312, 185724, 185744, 187264, 188188, 188672, 189504, 189696, 192192, 195104, 195624, 196042, 198387, 198528, 198588, 200032, 201201, 201536, 204288, 205296, 206283, 207834, 208962, 209664, 210672, 212256, 213864, 215072, 216576, 219492, 219648, 221312, 222976, 224048, 225036, 226728, 228228, 228608, 229944, 231616, 231686, 234624, 235752, 239324, 240128, 240768, 241956, 242473, 243789, 244416, 245622, 247632, 248976, 250848, 252054, 252672, 255398, 256256, 257184, 260568, 260832, 264516, 264704, 264784, 268268, 270144, 273728, 275044, 277112, 278616, 280896, 282282, 283008, 284544, 285152, 286559, 288288, 292656, 294063, 297792, 297882, 300048, 302304, 304304, 306432, 306592, 307944, 308736, 311751, 312832, 314336, 320796, 321024, 322608, 325052, 325888, 327496, 329472, 330176, 331968, 334464, 336072, 342342, 342912, 344916, 347424, 347529, 347776, 351936, 352688, 353628, 354816, 358986, 360192, 364078, 366624, 368433, 371448, 371488, 374528, 376376, 377344, 379008, 379392, 383097, 384384, 390208, 391248, 392084, 396774, 397056, 397176, 400064, 402402, 403072, 410592, 412566, 415668, 417924, 418817, 419328, 421344, 423423, 424512, 427728, 430144, 438984, 442624, 445952, 448096, 450072, 450307, 453456, 456456, 457216, 459888, 463232, 463372, 469248, 471504, 478648, 481536, 483912, 484946, 487578, 488832, 491244, 495264, 497952, 501696, 504108, 505344, 510796, 512512, 514368, 521136, 521664, 529032, 529568, 536536, 538479, 540288, 546117, 547456, 550088, 554224, 557232, 561792, 564564, 566016, 569088, 570304, 573118, 576576, 585312, 588126, 595584, 595764, 600096, 603603, 604608, 608608, 612864, 613184, 615888, 618849, 623502, 628672, 641592, 645216, 650104, 651776, 654992, 658141, 658944, 660352, 663936, 668928, 672144, 684684, 685824, 689832, 694848, 695058, 695552, 703872, 705376, 707256, 717972, 720384, 727419, 728156, 731367, 733248, 736866, 742896, 742976, 749056, 752752, 758016, 766194, 768768, 777803, 780416, 782496, 784168, 793548, 794112, 794352, 800128, 804804, 806144, 821184, 825132, 831336, 835848, 837634, 842688, 846846, 849024, 855456, 859677, 860288, 877968, 882189, 885248, 893893, 896192, 900144, 900614, 906912, 912912, 919776, 926464, 926744, 938496, 943008, 957296, 963072, 967824, 969892, 975156, 977664, 982488, 990528, 995904, 1003392, 1008216, 1021592, 1028736, 1042272, 1042587, 1043328, 1058064, 1059136, 1073072, 1076958, 1080576, 1092234, 1094912, 1100176, 1108448, 1114464, 1123584, 1129128, 1132032, 1138176, 1140608, 1146236, 1149291, 1153152, 1170624, 1176252, 1191168, 1191528, 1200192, 1207206, 1209216, 1217216, 1226368, 1231776, 1237698, 1247004, 1256451, 1257344, 1274273, 1283184, 1290432, 1300208, 1309984, 1316282, 1320704, 1327872, 1337856, 1344288, 1350921, 1369368, 1371648, 1379664, 1389696, 1390116, 1391104, 1407744, 1410752, 1414512, 1435944, 1454838, 1456312, 1462734, 1466496, 1473732, 1485792, 1485952, 1505504, 1516032, 1532388, 1537536, 1555606, 1560832, 1564992, 1568336, 1587096, 1588704, 1600256, 1609608, 1612288, 1638351, 1642368, 1650264, 1662672, 1671696, 1675268, 1685376, 1693692, 1698048, 1710912, 1719354, 1720576, 1755936, 1764378, 1787786, 1792384, 1800288, 1801228, 1813824, 1825824, 1839552, 1852928, 1853488, 1886016, 1914592, 1935648, 1939784, 1950312, 1955328, 1964976, 1974423, 1981056, 1991808, 2006784, 2016432, 2043184, 2057472, 2084544, 2085174, 2086656, 2116128, 2118272, 2146144, 2153916, 2161152, 2182257, 2184468, 2189824, 2200352, 2216896, 2228928, 2247168, 2258256, 2281216, 2292472, 2298582, 2306304, 2333409, 2341248, 2352504, 2382336, 2383056, 2400384, 2414412, 2418432, 2434432, 2452736, 2463552, 2475396, 2494008, 2512902, 2514688, 2548546, 2566368, 2579031, 2580864, 2600416, 2619968, 2632564, 2641408, 2655744, 2681679, 2688576, 2701842, 2738736, 2759328, 2779392, 2780232, 2815488, 2821504, 2829024, 2871888, 2909676, 2912624, 2925468, 2932992, 2947464, 2971584, 2971904, 3011008, 3064776, 3111212, 3121664, 3129984, 3136672, 3152149, 3174192, 3177408, 3200512, 3219216, 3276702, 3284736, 3300528, 3325344, 3343392, 3350536, 3370752, 3387384, 3396096, 3421824, 3438708, 3441152, 3511872, 3528756, 3575572, 3584768, 3600576, 3602456, 3627648, 3651648, 3679104, 3706976, 3769353, 3772032, 3822819, 3829184, 3871296, 3879568, 3900624, 3929952, 3948846, 3962112, 3983616, 4013568, 4032864, 4052763, 4086368, 4114944, 4169088, 4170348, 4173312, 4232256, 4236544, 4292288, 4307832, 4364514, 4368936, 4400704, 4433792, 4457856, 4516512, 4562432, 4584944, 4597164, 4606987, 4612608, 4666818, 4682496, 4705008, 4766112, 4800768, 4828824, 4836864, 4868864, 4905472, 4927104, 4950792, 4988016, 5025804, 5029376, 5097092, 5132736, 5158062, 5161728, 5200832, 5239936, 5265128, 5363358, 5377152, 5403684, 5444621, 5477472, 5518656, 5558784, 5560464, 5643008, 5658048, 5743776, 5819352, 5825248, 5850936, 5865984, 5894928, 5923269, 5943168, 5943808, 6022016, 6129552, 6222424, 6259968, 6273344, 6304298, 6348384, 6354816, 6438432, 6553404, 6569472, 6601056, 6650688, 6686784, 6701072, 6741504, 6774768, 6843648, 6877416, 7000227, 7023744, 7057512, 7151144, 7169536, 7201152, 7204912, 7255296, 7303296, 7358208, 7413952, 7538706, 7544064, 7645638, 7658368, 7742592, 7759136, 7801248, 7859904, 7897692, 7924224, 7967232, 8045037, 8065728, 8105526, 8172736, 8338176, 8340696, 8464512, 8473088, 8555833, 8584576, 8615664, 8729028, 8737872, 8801408, 8867584, 8915712, 9033024, 9169888, 9194328, 9213974, 9333636, 9364992, 9410016, 9456447, 9532224, 9601536, 9657648, 9737728, 9854208, 9901584, 9976032, 10051608, 10194184, 10265472, 10316124, 10323456, 10401664, 10479872, 10530256, 10726716, 10754304, 10807368, 10889242, 10954944, 11037312, 11120928, 11286016, 11316096, 11468457, 11487552, 11638704, 11650496, 11701872, 11789856, 11846538, 11886336, 12044032, 12259104, 12444848, 12519936, 12546688, 12608596, 12696768, 12709632, 12876864, 13106808, 13202112, 13301376, 13373568, 13402144, 13549536, 13687296, 13754832, 13820961, 14000454, 14047488, 14115024, 14302288, 14402304, 14409824, 14510592, 14606592, 14716416, 14827904, 15077412, 15088128, 15291276, 15316736, 15485184, 15518272, 15602496, 15719808, 15795384, 16090074, 16131456, 16211052, 16333863, 16345472, 16676352, 16681392, 16929024, 17111666, 17169152, 17231328, 17458056, 17475744, 17602816, 17735168, 17831424, 18066048, 18339776, 18388656, 18427948, 18667272, 18820032, 18912894, 19064448, 19315296, 19708416, 19803168, 19952064, 20103216, 20388368, 20530944, 20632248, 20803328, 20959744, 21060512, 21453432, 21508608, 21614736, 21778484, 21909888, 22074624, 22241856, 22632192, 22936914, 22975104, 23277408, 23300992, 23403744, 23579712, 23693076, 23772672, 24088064, 24518208, 24889696, 25093376, 25217192, 25393536, 25419264, 25667499, 25753728, 26213616, 26404224, 26602752, 26747136, 26804288, 27099072, 27509664, 27641922, 28000908, 28094976, 28230048, 28369341, 28604576, 28804608, 28819648, 29213184, 29655808, 30154824, 30582552, 30633472, 30970368, 31036544, 31204992, 31439616, 31590768, 32180148, 32262912, 32422104, 32667726, 32690944, 33362784, 33858048, 34223332, 34338304, 34462656, 34916112, 34951488, 35205632, 36132096, 36679552, 36777312, 36855896, 37334544, 37640064, 37825788, 38128896, 38630592, 39606336, 39904128, 40206432, 40776736, 41061888, 41264496, 41462883, 41606656, 42121024, 42906864, 43229472, 43556968, 43819776, 44149248, 44483712, 45264384, 45873828, 45950208, 46554816, 46601984, 46807488, 47159424, 47386152, 49001589, 49036416, 49779392, 50186752, 50434384, 50787072, 51334998, 51507456, 52427232, 52808448, 53205504, 53494272, 53608576, 54198144, 55019328, 55283844, 56001816, 56460096, 56738682, 57209152, 57639296, 59311616, 59890831, 60309648, 61165104, 62073088, 62409984, 62879232, 63181536, 64360296, 64525824, 64844208, 65335452, 65381888, 66725568, 68446664, 68925312, 69832224, 69902976, 72264192, 73359104, 73554624, 73711792, 74669088, 75280128, 75651576, 76257792, 77002497, 77261184, 79212672, 79808256, 80412864, 81553472, 82528992, 82925766, 84242048, 85813728, 86458944, 87113936, 87639552, 88967424, 91747656, 91900416, 93109632, 93203968, 93614976, 94318848, 94772304, 98003178, 98072832, 99558784, 100868768, 101574144, 102669996, 103014912, 104854464, 105616896, 107217152, 108396288, 110038656, 110567688, 112003632, 112920192, 113477364, 114418304, 115278592, 119781662, 120619296, 122330208, 124146176, 124819968, 126363072, 128720592, 129688416, 130670904, 133451136, 136893328, 137850624, 139664448, 139805952, 146718208, 147109248, 147423584, 149338176, 150560256, 151303152, 154004994, 154522368, 158425344, 159616512, 160825728, 163106944, 165057984, 165851532, 168484096, 171627456, 172917888, 174227872, 177934848, 179672493, 183495312, 186219264, 187229952, 188637696, 189544608, 196006356, 196145664, 199117568, 201737536, 205339992, 209708928, 214434304, 216792576, 220077312, 221135376, 224007264, 225840384, 226954728, 228836608, 230557184, 239563324, 241238592, 244660416, 252726144, 257441184, 259376832, 261341808, 266902272, 273786656, 275701248, 279328896, 279611904, 294218496, 294847168, 298676352, 302606304, 308009988, 309044736, 316850688, 321651456, 326213888, 330115968, 331703064, 336968192, 343254912, 345835776, 348455744, 359344986, 366990624, 372438528, 374459904, 379089216, 392012712, 398235136, 403475072, 410679984, 419417856, 440154624, 442270752, 448014528, 451680768, 453909456, 457673216, 479126648, 482477184, 489320832, 505452288, 514882368, 518753664, 522683616, 533804544, 539017479, 547573312, 558657792, 588436992, 589694336, 597352704, 605212608, 616019976, 643302912, 652427776, 660231936, 663406128, 686509824, 691671552, 696911488, 718689972, 733981248, 758178432, 784025424, 806950144, 821359968, 838835712, 884541504, 896029056, 907818912, 958253296, 964954368, 978641664, 1010904576, 1029764736, 1037507328, 1045367232, 1078034958, 1095146624, 1117315584, 1179388672, 1194705408, 1210425216, 1232039952, 1320463872, 1326812256, 1373019648, 1393822976, 1437379944, 1467962496, 1516356864, 1568050848, 1613900288, 1642719936, 1769083008, 1792058112, 1815637824, 1916506592, 1929908736, 1957283328, 2059529472, 2075014656, 2090734464, 2156069916, 2190293248, 2358777344, 2420850432, 2464079904, 2653624512, 2787645952, 2874759888, 2935924992, 3032713728, 3136101696, 3285439872, 3538166016, 3584116224, 3631275648, 3833013184, 4119058944, 4181468928, 4312139832, 4380586496, 4841700864, 4928159808, 5307249024, 5749519776, 5871849984, 6272203392, 6570879744, 7076332032, 7262551296, 7666026368, 8362937856, 8624279664, 9856319616, 10614498048, 11499039552, 12544406784, 13141759488, 14525102592, 15332052736, 17248559328, 19712639232, 21228996096, 22998079104, 25088813568, 30664105472, 34497118656, 39425278464, 45996158208, 68994237312, 91992316416, 137988474624, 275976949248]

約数ペア:

[(1, 275976949248), (2, 137988474624), (3, 91992316416), (4, 68994237312), (6, 45996158208), (7, 39425278464), (8, 34497118656), (9, 30664105472), (11, 25088813568), (12, 22998079104), (13, 21228996096), (14, 19712639232), (16, 17248559328), (18, 15332052736), (19, 14525102592), (21, 13141759488), (22, 12544406784), (24, 11499039552), (26, 10614498048), (28, 9856319616), (32, 8624279664), (33, 8362937856), (36, 7666026368), (38, 7262551296), (39, 7076332032), (42, 6570879744), (44, 6272203392), (47, 5871849984), (48, 5749519776), (52, 5307249024), (56, 4928159808), (57, 4841700864), (63, 4380586496), (64, 4312139832), (66, 4181468928), (67, 4119058944), (72, 3833013184), (76, 3631275648), (77, 3584116224), (78, 3538166016), (84, 3285439872), (88, 3136101696), (91, 3032713728), (94, 2935924992), (96, 2874759888), (99, 2787645952), (104, 2653624512), (112, 2464079904), (114, 2420850432), (117, 2358777344), (126, 2190293248), (128, 2156069916), (132, 2090734464), (133, 2075014656), (134, 2059529472), (141, 1957283328), (143, 1929908736), (144, 1916506592), (152, 1815637824), (154, 1792058112), (156, 1769083008), (168, 1642719936), (171, 1613900288), (176, 1568050848), (182, 1516356864), (188, 1467962496), (192, 1437379944), (198, 1393822976), (201, 1373019648), (208, 1326812256), (209, 1320463872), (224, 1232039952), (228, 1210425216), (231, 1194705408), (234, 1179388672), (247, 1117315584), (252, 1095146624), (256, 1078034958), (264, 1045367232), (266, 1037507328), (268, 1029764736), (273, 1010904576), (282, 978641664), (286, 964954368), (288, 958253296), (304, 907818912), (308, 896029056), (312, 884541504), (329, 838835712), (336, 821359968), (342, 806950144), (352, 784025424), (364, 758178432), (376, 733981248), (384, 718689972), (396, 696911488), (399, 691671552), (402, 686509824), (416, 663406128), (418, 660231936), (423, 652427776), (429, 643302912), (448, 616019976), (456, 605212608), (462, 597352704), (468, 589694336), (469, 588436992), (494, 558657792), (504, 547573312), (512, 539017479), (517, 533804544), (528, 522683616), (532, 518753664), (536, 514882368), (546, 505452288), (564, 489320832), (572, 482477184), (576, 479126648), (603, 457673216), (608, 453909456), (611, 451680768), (616, 448014528), (624, 442270752), (627, 440154624), (658, 419417856), (672, 410679984), (684, 403475072), (693, 398235136), (704, 392012712), (728, 379089216), (737, 374459904), (741, 372438528), (752, 366990624), (768, 359344986), (792, 348455744), (798, 345835776), (804, 343254912), (819, 336968192), (832, 331703064), (836, 330115968), (846, 326213888), (858, 321651456), (871, 316850688), (893, 309044736), (896, 308009988), (912, 302606304), (924, 298676352), (936, 294847168), (938, 294218496), (987, 279611904), (988, 279328896), (1001, 275701248), (1008, 273786656), (1034, 266902272), (1056, 261341808), (1064, 259376832), (1072, 257441184), (1092, 252726144), (1128, 244660416), (1144, 241238592), (1152, 239563324), (1197, 230557184), (1206, 228836608), (1216, 226954728), (1222, 225840384), (1232, 224007264), (1248, 221135376), (1254, 220077312), (1273, 216792576), (1287, 214434304), (1316, 209708928), (1344, 205339992), (1368, 201737536), (1386, 199117568), (1407, 196145664), (1408, 196006356), (1456, 189544608), (1463, 188637696), (1474, 187229952), (1482, 186219264), (1504, 183495312), (1536, 179672493), (1551, 177934848), (1584, 174227872), (1596, 172917888), (1608, 171627456), (1638, 168484096), (1664, 165851532), (1672, 165057984), (1692, 163106944), (1716, 160825728), (1729, 159616512), (1742, 158425344), (1786, 154522368), (1792, 154004994), (1824, 151303152), (1833, 150560256), (1848, 149338176), (1872, 147423584), (1876, 147109248), (1881, 146718208), (1974, 139805952), (1976, 139664448), (2002, 137850624), (2016, 136893328), (2068, 133451136), (2112, 130670904), (2128, 129688416), (2144, 128720592), (2184, 126363072), (2211, 124819968), (2223, 124146176), (2256, 122330208), (2288, 120619296), (2304, 119781662), (2394, 115278592), (2412, 114418304), (2432, 113477364), (2444, 112920192), (2464, 112003632), (2496, 110567688), (2508, 110038656), (2546, 108396288), (2574, 107217152), (2613, 105616896), (2632, 104854464), (2679, 103014912), (2688, 102669996), (2717, 101574144), (2736, 100868768), (2772, 99558784), (2814, 98072832), (2816, 98003178), (2912, 94772304), (2926, 94318848), (2948, 93614976), (2961, 93203968), (2964, 93109632), (3003, 91900416), (3008, 91747656), (3102, 88967424), (3149, 87639552), (3168, 87113936), (3192, 86458944), (3216, 85813728), (3276, 84242048), (3328, 82925766), (3344, 82528992), (3384, 81553472), (3432, 80412864), (3458, 79808256), (3484, 79212672), (3572, 77261184), (3584, 77002497), (3619, 76257792), (3648, 75651576), (3666, 75280128), (3696, 74669088), (3744, 73711792), (3752, 73554624), (3762, 73359104), (3819, 72264192), (3948, 69902976), (3952, 69832224), (4004, 68925312), (4032, 68446664), (4136, 66725568), (4221, 65381888), (4224, 65335452), (4256, 64844208), (4277, 64525824), (4288, 64360296), (4368, 63181536), (4389, 62879232), (4422, 62409984), (4446, 62073088), (4512, 61165104), (4576, 60309648), (4608, 59890831), (4653, 59311616), (4788, 57639296), (4824, 57209152), (4864, 56738682), (4888, 56460096), (4928, 56001816), (4992, 55283844), (5016, 55019328), (5092, 54198144), (5148, 53608576), (5159, 53494272), (5187, 53205504), (5226, 52808448), (5264, 52427232), (5358, 51507456), (5376, 51334998), (5434, 50787072), (5472, 50434384), (5499, 50186752), (5544, 49779392), (5628, 49036416), (5632, 49001589), (5824, 47386152), (5852, 47159424), (5896, 46807488), (5922, 46601984), (5928, 46554816), (6006, 45950208), (6016, 45873828), (6097, 45264384), (6204, 44483712), (6251, 44149248), (6298, 43819776), (6336, 43556968), (6384, 43229472), (6432, 42906864), (6552, 42121024), (6633, 41606656), (6656, 41462883), (6688, 41264496), (6721, 41061888), (6768, 40776736), (6864, 40206432), (6916, 39904128), (6968, 39606336), (7144, 38630592), (7238, 38128896), (7296, 37825788), (7332, 37640064), (7392, 37334544), (7488, 36855896), (7504, 36777312), (7524, 36679552), (7638, 36132096), (7839, 35205632), (7896, 34951488), (7904, 34916112), (8008, 34462656), (8037, 34338304), (8064, 34223332), (8151, 33858048), (8272, 33362784), (8442, 32690944), (8448, 32667726), (8512, 32422104), (8554, 32262912), (8576, 32180148), (8736, 31590768), (8778, 31439616), (8844, 31204992), (8892, 31036544), (8911, 30970368), (9009, 30633472), (9024, 30582552), (9152, 30154824), (9306, 29655808), (9447, 29213184), (9576, 28819648), (9581, 28804608), (9648, 28604576), (9728, 28369341), (9776, 28230048), (9823, 28094976), (9856, 28000908), (9984, 27641922), (10032, 27509664), (10184, 27099072), (10296, 26804288), (10318, 26747136), (10374, 26602752), (10452, 26404224), (10528, 26213616), (10716, 25753728), (10752, 25667499), (10857, 25419264), (10868, 25393536), (10944, 25217192), (10998, 25093376), (11088, 24889696), (11256, 24518208), (11457, 24088064), (11609, 23772672), (11648, 23693076), (11704, 23579712), (11792, 23403744), (11844, 23300992), (11856, 23277408), (12012, 22975104), (12032, 22936914), (12194, 22632192), (12408, 22241856), (12502, 22074624), (12596, 21909888), (12672, 21778484), (12768, 21614736), (12831, 21508608), (12864, 21453432), (13104, 21060512), (13167, 20959744), (13266, 20803328), (13376, 20632248), (13442, 20530944), (13536, 20388368), (13728, 20103216), (13832, 19952064), (13936, 19803168), (14003, 19708416), (14288, 19315296), (14476, 19064448), (14592, 18912894), (14664, 18820032), (14784, 18667272), (14976, 18427948), (15008, 18388656), (15048, 18339776), (15276, 18066048), (15477, 17831424), (15561, 17735168), (15678, 17602816), (15792, 17475744), (15808, 17458056), (16016, 17231328), (16074, 17169152), (16128, 17111666), (16302, 16929024), (16544, 16681392), (16549, 16676352), (16884, 16345472), (16896, 16333863), (17024, 16211052), (17108, 16131456), (17152, 16090074), (17472, 15795384), (17556, 15719808), (17688, 15602496), (17784, 15518272), (17822, 15485184), (18018, 15316736), (18048, 15291276), (18291, 15088128), (18304, 15077412), (18612, 14827904), (18753, 14716416), (18894, 14606592), (19019, 14510592), (19152, 14409824), (19162, 14402304), (19296, 14302288), (19552, 14115024), (19646, 14047488), (19712, 14000454), (19968, 13820961), (20064, 13754832), (20163, 13687296), (20368, 13549536), (20592, 13402144), (20636, 13373568), (20748, 13301376), (20904, 13202112), (21056, 13106808), (21432, 12876864), (21714, 12709632), (21736, 12696768), (21888, 12608596), (21996, 12546688), (22043, 12519936), (22176, 12444848), (22512, 12259104), (22914, 12044032), (23218, 11886336), (23296, 11846538), (23408, 11789856), (23584, 11701872), (23688, 11650496), (23712, 11638704), (24024, 11487552), (24064, 11468457), (24388, 11316096), (24453, 11286016), (24816, 11120928), (25004, 11037312), (25192, 10954944), (25344, 10889242), (25536, 10807368), (25662, 10754304), (25728, 10726716), (26208, 10530256), (26334, 10479872), (26532, 10401664), (26733, 10323456), (26752, 10316124), (26884, 10265472), (27072, 10194184), (27456, 10051608), (27664, 9976032), (27872, 9901584), (28006, 9854208), (28341, 9737728), (28576, 9657648), (28743, 9601536), (28952, 9532224), (29184, 9456447), (29328, 9410016), (29469, 9364992), (29568, 9333636), (29952, 9213974), (30016, 9194328), (30096, 9169888), (30552, 9033024), (30954, 8915712), (31122, 8867584), (31356, 8801408), (31584, 8737872), (31616, 8729028), (32032, 8615664), (32148, 8584576), (32256, 8555833), (32571, 8473088), (32604, 8464512), (33088, 8340696), (33098, 8338176), (33768, 8172736), (34048, 8105526), (34216, 8065728), (34304, 8045037), (34639, 7967232), (34827, 7924224), (34944, 7897692), (35112, 7859904), (35376, 7801248), (35568, 7759136), (35644, 7742592), (36036, 7658368), (36096, 7645638), (36582, 7544064), (36608, 7538706), (37224, 7413952), (37506, 7358208), (37788, 7303296), (38038, 7255296), (38304, 7204912), (38324, 7201152), (38493, 7169536), (38592, 7151144), (39104, 7057512), (39292, 7023744), (39424, 7000227), (40128, 6877416), (40326, 6843648), (40736, 6774768), (40937, 6741504), (41184, 6701072), (41272, 6686784), (41496, 6650688), (41808, 6601056), (42009, 6569472), (42112, 6553404), (42864, 6438432), (43428, 6354816), (43472, 6348384), (43776, 6304298), (43992, 6273344), (44086, 6259968), (44352, 6222424), (45024, 6129552), (45828, 6022016), (46431, 5943808), (46436, 5943168), (46592, 5923269), (46816, 5894928), (47047, 5865984), (47168, 5850936), (47376, 5825248), (47424, 5819352), (48048, 5743776), (48776, 5658048), (48906, 5643008), (49632, 5560464), (49647, 5558784), (50008, 5518656), (50384, 5477472), (50688, 5444621), (51072, 5403684), (51324, 5377152), (51456, 5363358), (52416, 5265128), (52668, 5239936), (53064, 5200832), (53466, 5161728), (53504, 5158062), (53768, 5132736), (54144, 5097092), (54873, 5029376), (54912, 5025804), (55328, 4988016), (55744, 4950792), (56012, 4927104), (56259, 4905472), (56682, 4868864), (57057, 4836864), (57152, 4828824), (57486, 4800768), (57904, 4766112), (58656, 4705008), (58938, 4682496), (59136, 4666818), (59831, 4612608), (59904, 4606987), (60032, 4597164), (60192, 4584944), (60489, 4562432), (61104, 4516512), (61908, 4457856), (62244, 4433792), (62712, 4400704), (63168, 4368936), (63232, 4364514), (64064, 4307832), (64296, 4292288), (65142, 4236544), (65208, 4232256), (66129, 4173312), (66176, 4170348), (66196, 4169088), (67067, 4114944), (67536, 4086368), (68096, 4052763), (68432, 4032864), (68761, 4013568), (69278, 3983616), (69654, 3962112), (69888, 3948846), (70224, 3929952), (70752, 3900624), (71136, 3879568), (71288, 3871296), (72072, 3829184), (72192, 3822819), (73164, 3772032), (73216, 3769353), (74448, 3706976), (75012, 3679104), (75576, 3651648), (76076, 3627648), (76608, 3602456), (76648, 3600576), (76986, 3584768), (77184, 3575572), (78208, 3528756), (78584, 3511872), (80199, 3441152), (80256, 3438708), (80652, 3421824), (81263, 3396096), (81472, 3387384), (81874, 3370752), (82368, 3350536), (82544, 3343392), (82992, 3325344), (83616, 3300528), (84018, 3284736), (84224, 3276702), (85728, 3219216), (86229, 3200512), (86856, 3177408), (86944, 3174192), (87552, 3152149), (87984, 3136672), (88172, 3129984), (88407, 3121664), (88704, 3111212), (90048, 3064776), (91656, 3011008), (92862, 2971904), (92872, 2971584), (93632, 2947464), (94094, 2932992), (94336, 2925468), (94752, 2912624), (94848, 2909676), (96096, 2871888), (97552, 2829024), (97812, 2821504), (98021, 2815488), (99264, 2780232), (99294, 2779392), (100016, 2759328), (100768, 2738736), (102144, 2701842), (102648, 2688576), (102912, 2681679), (103917, 2655744), (104481, 2641408), (104832, 2632564), (105336, 2619968), (106128, 2600416), (106932, 2580864), (107008, 2579031), (107536, 2566368), (108288, 2548546), (109746, 2514688), (109824, 2512902), (110656, 2494008), (111488, 2475396), (112024, 2463552), (112518, 2452736), (113364, 2434432), (114114, 2418432), (114304, 2414412), (114972, 2400384), (115808, 2383056), (115843, 2382336), (117312, 2352504), (117876, 2341248), (118272, 2333409), (119662, 2306304), (120064, 2298582), (120384, 2292472), (120978, 2281216), (122208, 2258256), (122811, 2247168), (123816, 2228928), (124488, 2216896), (125424, 2200352), (126027, 2189824), (126336, 2184468), (126464, 2182257), (127699, 2161152), (128128, 2153916), (128592, 2146144), (130284, 2118272), (130416, 2116128), (132258, 2086656), (132352, 2085174), (132392, 2084544), (134134, 2057472), (135072, 2043184), (136864, 2016432), (137522, 2006784), (138556, 1991808), (139308, 1981056), (139776, 1974423), (140448, 1964976), (141141, 1955328), (141504, 1950312), (142272, 1939784), (142576, 1935648), (144144, 1914592), (146328, 1886016), (148896, 1853488), (148941, 1852928), (150024, 1839552), (151152, 1825824), (152152, 1813824), (153216, 1801228), (153296, 1800288), (153972, 1792384), (154368, 1787786), (156416, 1764378), (157168, 1755936), (160398, 1720576), (160512, 1719354), (161304, 1710912), (162526, 1698048), (162944, 1693692), (163748, 1685376), (164736, 1675268), (165088, 1671696), (165984, 1662672), (167232, 1650264), (168036, 1642368), (168448, 1638351), (171171, 1612288), (171456, 1609608), (172458, 1600256), (173712, 1588704), (173888, 1587096), (175968, 1568336), (176344, 1564992), (176814, 1560832), (177408, 1555606), (179493, 1537536), (180096, 1532388), (182039, 1516032), (183312, 1505504), (185724, 1485952), (185744, 1485792), (187264, 1473732), (188188, 1466496), (188672, 1462734), (189504, 1456312), (189696, 1454838), (192192, 1435944), (195104, 1414512), (195624, 1410752), (196042, 1407744), (198387, 1391104), (198528, 1390116), (198588, 1389696), (200032, 1379664), (201201, 1371648), (201536, 1369368), (204288, 1350921), (205296, 1344288), (206283, 1337856), (207834, 1327872), (208962, 1320704), (209664, 1316282), (210672, 1309984), (212256, 1300208), (213864, 1290432), (215072, 1283184), (216576, 1274273), (219492, 1257344), (219648, 1256451), (221312, 1247004), (222976, 1237698), (224048, 1231776), (225036, 1226368), (226728, 1217216), (228228, 1209216), (228608, 1207206), (229944, 1200192), (231616, 1191528), (231686, 1191168), (234624, 1176252), (235752, 1170624), (239324, 1153152), (240128, 1149291), (240768, 1146236), (241956, 1140608), (242473, 1138176), (243789, 1132032), (244416, 1129128), (245622, 1123584), (247632, 1114464), (248976, 1108448), (250848, 1100176), (252054, 1094912), (252672, 1092234), (255398, 1080576), (256256, 1076958), (257184, 1073072), (260568, 1059136), (260832, 1058064), (264516, 1043328), (264704, 1042587), (264784, 1042272), (268268, 1028736), (270144, 1021592), (273728, 1008216), (275044, 1003392), (277112, 995904), (278616, 990528), (280896, 982488), (282282, 977664), (283008, 975156), (284544, 969892), (285152, 967824), (286559, 963072), (288288, 957296), (292656, 943008), (294063, 938496), (297792, 926744), (297882, 926464), (300048, 919776), (302304, 912912), (304304, 906912), (306432, 900614), (306592, 900144), (307944, 896192), (308736, 893893), (311751, 885248), (312832, 882189), (314336, 877968), (320796, 860288), (321024, 859677), (322608, 855456), (325052, 849024), (325888, 846846), (327496, 842688), (329472, 837634), (330176, 835848), (331968, 831336), (334464, 825132), (336072, 821184), (342342, 806144), (342912, 804804), (344916, 800128), (347424, 794352), (347529, 794112), (347776, 793548), (351936, 784168), (352688, 782496), (353628, 780416), (354816, 777803), (358986, 768768), (360192, 766194), (364078, 758016), (366624, 752752), (368433, 749056), (371448, 742976), (371488, 742896), (374528, 736866), (376376, 733248), (377344, 731367), (379008, 728156), (379392, 727419), (383097, 720384), (384384, 717972), (390208, 707256), (391248, 705376), (392084, 703872), (396774, 695552), (397056, 695058), (397176, 694848), (400064, 689832), (402402, 685824), (403072, 684684), (410592, 672144), (412566, 668928), (415668, 663936), (417924, 660352), (418817, 658944), (419328, 658141), (421344, 654992), (423423, 651776), (424512, 650104), (427728, 645216), (430144, 641592), (438984, 628672), (442624, 623502), (445952, 618849), (448096, 615888), (450072, 613184), (450307, 612864), (453456, 608608), (456456, 604608), (457216, 603603), (459888, 600096), (463232, 595764), (463372, 595584), (469248, 588126), (471504, 585312), (478648, 576576), (481536, 573118), (483912, 570304), (484946, 569088), (487578, 566016), (488832, 564564), (491244, 561792), (495264, 557232), (497952, 554224), (501696, 550088), (504108, 547456), (505344, 546117), (510796, 540288), (512512, 538479), (514368, 536536), (521136, 529568), (521664, 529032)]