150345651456

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:192

約数の個数: 1728

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

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

約数列:

[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, 72, 73, 76, 77, 78, 84, 88, 91, 94, 96, 99, 104, 112, 114, 117, 126, 128, 132, 133, 141, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 188, 192, 198, 208, 209, 219, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 282, 286, 288, 292, 304, 308, 312, 329, 336, 342, 352, 364, 376, 384, 396, 399, 416, 418, 423, 429, 438, 448, 456, 462, 468, 494, 504, 511, 517, 528, 532, 546, 564, 572, 576, 584, 608, 611, 616, 624, 627, 657, 658, 672, 684, 693, 704, 728, 741, 752, 768, 792, 798, 803, 819, 832, 836, 846, 858, 876, 893, 896, 912, 924, 936, 949, 987, 988, 1001, 1008, 1022, 1034, 1056, 1064, 1092, 1128, 1144, 1152, 1168, 1197, 1216, 1222, 1232, 1248, 1254, 1287, 1314, 1316, 1344, 1368, 1386, 1387, 1408, 1456, 1463, 1482, 1504, 1533, 1551, 1584, 1596, 1606, 1638, 1664, 1672, 1692, 1716, 1729, 1752, 1786, 1792, 1824, 1833, 1848, 1872, 1881, 1898, 1974, 1976, 2002, 2016, 2044, 2068, 2112, 2128, 2184, 2223, 2256, 2288, 2304, 2336, 2394, 2409, 2432, 2444, 2464, 2496, 2508, 2574, 2628, 2632, 2679, 2688, 2717, 2736, 2772, 2774, 2816, 2847, 2912, 2926, 2961, 2964, 3003, 3008, 3066, 3102, 3168, 3192, 3212, 3276, 3328, 3344, 3384, 3431, 3432, 3458, 3504, 3572, 3619, 3648, 3666, 3696, 3744, 3762, 3796, 3948, 3952, 4004, 4032, 4088, 4136, 4161, 4224, 4256, 4277, 4368, 4389, 4446, 4512, 4576, 4599, 4653, 4672, 4788, 4818, 4864, 4888, 4928, 4992, 5016, 5148, 5187, 5256, 5264, 5358, 5376, 5434, 5472, 5499, 5544, 5548, 5621, 5694, 5824, 5852, 5922, 5928, 6006, 6016, 6132, 6204, 6251, 6336, 6384, 6424, 6552, 6643, 6688, 6721, 6768, 6862, 6864, 6916, 7008, 7144, 7227, 7238, 7296, 7332, 7392, 7488, 7524, 7592, 7896, 7904, 8008, 8037, 8064, 8151, 8176, 8272, 8322, 8448, 8512, 8541, 8554, 8736, 8778, 8892, 9009, 9024, 9152, 9198, 9306, 9344, 9576, 9636, 9709, 9776, 9823, 9856, 9984, 10032, 10293, 10296, 10374, 10439, 10512, 10528, 10716, 10857, 10868, 10944, 10998, 11088, 11096, 11242, 11388, 11609, 11648, 11704, 11844, 11856, 12012, 12032, 12264, 12408, 12483, 12502, 12672, 12768, 12831, 12848, 13104, 13167, 13286, 13376, 13442, 13536, 13724, 13728, 13832, 14016, 14288, 14454, 14476, 14592, 14664, 14784, 14976, 15048, 15184, 15257, 15561, 15792, 15808, 16016, 16074, 16128, 16302, 16352, 16544, 16644, 16863, 17024, 17082, 17108, 17472, 17556, 17784, 18018, 18031, 18048, 18304, 18396, 18612, 18688, 18753, 19019, 19152, 19272, 19418, 19552, 19646, 19712, 19929, 20064, 20163, 20586, 20592, 20748, 20878, 21024, 21056, 21432, 21714, 21736, 21888, 21996, 22176, 22192, 22484, 22776, 23218, 23296, 23408, 23688, 23712, 24017, 24024, 24453, 24528, 24816, 24966, 25004, 25344, 25536, 25662, 25696, 26208, 26334, 26572, 26752, 26884, 27072, 27448, 27456, 27664, 28032, 28576, 28908, 28952, 29127, 29328, 29469, 29568, 29952, 30096, 30368, 30514, 30879, 31122, 31317, 31584, 31616, 32032, 32148, 32571, 32604, 32704, 33088, 33288, 33726, 34048, 34164, 34216, 34827, 34944, 35112, 35568, 36036, 36062, 36096, 36608, 36792, 37224, 37506, 37741, 38038, 38304, 38493, 38544, 38836, 39104, 39292, 39858, 40128, 40326, 41172, 41184, 41496, 41756, 42048, 42112, 42864, 43428, 43472, 43776, 43992, 44352, 44384, 44603, 44968, 45552, 45771, 46436, 46816, 47047, 47376, 47424, 48034, 48048, 48906, 49056, 49632, 49932, 50008, 50589, 51072, 51324, 51392, 52416, 52668, 53144, 53504, 53768, 54093, 54144, 54896, 54912, 55328, 56064, 56259, 57057, 57152, 57816, 57904, 58254, 58656, 58938, 59136, 59787, 60192, 60489, 60736, 61028, 61758, 62244, 62634, 63168, 63232, 64064, 64296, 65142, 65189, 65208, 65408, 66176, 66576, 67452, 68328, 68432, 68761, 69654, 69888, 70224, 71136, 72051, 72072, 72124, 73073, 73584, 74448, 75012, 75482, 76076, 76608, 76986, 77088, 77672, 78208, 78584, 79716, 80256, 80652, 81263, 82344, 82368, 82992, 83512, 84096, 84224, 85728, 86856, 86944, 87381, 87984, 88407, 88704, 88768, 89206, 89936, 91104, 91542, 92872, 93632, 93951, 94094, 94752, 94848, 96068, 96096, 97812, 98112, 99264, 99864, 100016, 101178, 102144, 102648, 102784, 104481, 104832, 105336, 106288, 106799, 107536, 108186, 108288, 109792, 109824, 110656, 112518, 113223, 114114, 114304, 115632, 115808, 116508, 117312, 117876, 119574, 120384, 120978, 121472, 122056, 123516, 124488, 125268, 126217, 126336, 127699, 128128, 128592, 130284, 130378, 130416, 130816, 132352, 133152, 133809, 134904, 136656, 136864, 137313, 137522, 139308, 140448, 141141, 142272, 144102, 144144, 144248, 146146, 147168, 148896, 150024, 150964, 152152, 153216, 153972, 154176, 155344, 156416, 157168, 159432, 160512, 161304, 162279, 162526, 164688, 164736, 165984, 167024, 168192, 171171, 171456, 173712, 173888, 174762, 175968, 176814, 177408, 177536, 178412, 179872, 182208, 183084, 185744, 187264, 187902, 188188, 189504, 189696, 192136, 192192, 195567, 195624, 196224, 198341, 198528, 199728, 200032, 202356, 205296, 205568, 206283, 208962, 209664, 210672, 212576, 213598, 215072, 216153, 216372, 219219, 219584, 221312, 225036, 226446, 228228, 228608, 231264, 231616, 233016, 234624, 235752, 239148, 240768, 241956, 242944, 243789, 244112, 247032, 248976, 250536, 252434, 252672, 255398, 256256, 257184, 260568, 260756, 260832, 264187, 266304, 267618, 269808, 273312, 273728, 274626, 275044, 278616, 280896, 282282, 284544, 288204, 288288, 288496, 292292, 294336, 297792, 300048, 301928, 304304, 306432, 307944, 308352, 310688, 312221, 314336, 318864, 320397, 322608, 324558, 325052, 329376, 329472, 331968, 334048, 339669, 342342, 342912, 347424, 347776, 349524, 351936, 353628, 355072, 356824, 359744, 364416, 366168, 371488, 374528, 375804, 376376, 378651, 379008, 383097, 384272, 384384, 391134, 391248, 392448, 396682, 397056, 399456, 400064, 401427, 404712, 410592, 412566, 417924, 421344, 423423, 425152, 427196, 430144, 432306, 432744, 438438, 439168, 442624, 450072, 452892, 456323, 456456, 462528, 463232, 466032, 469248, 471504, 478296, 481536, 483912, 487578, 488224, 490633, 494064, 497952, 501072, 504868, 510796, 514368, 521136, 521512, 521664, 528374, 532608, 535236, 539616, 546624, 547456, 549252, 550088, 557232, 561792, 564564, 569088, 576408, 576576, 576992, 584584, 586701, 588672, 595023, 595584, 600096, 603856, 608608, 615888, 616704, 618849, 621376, 624442, 628672, 637728, 640794, 645216, 649116, 650104, 657657, 658752, 663936, 668096, 679338, 684684, 685824, 694848, 695552, 699048, 703872, 707256, 713648, 717079, 719488, 728832, 731367, 732336, 742976, 751608, 752752, 757302, 758016, 766194, 768544, 768768, 782268, 782496, 792561, 793364, 798912, 800128, 802854, 809424, 821184, 825132, 835848, 842688, 846846, 847457, 850304, 854392, 860288, 864612, 865488, 876876, 878336, 893893, 900144, 905784, 912646, 912912, 925056, 926464, 932064, 936663, 943008, 956592, 961191, 967824, 975156, 976448, 981266, 988128, 995904, 1002144, 1009736, 1021592, 1028736, 1042272, 1043024, 1043328, 1056748, 1065216, 1070472, 1079232, 1093248, 1094912, 1098504, 1100176, 1114464, 1123584, 1129128, 1135953, 1149291, 1152816, 1153152, 1153984, 1169168, 1173402, 1177344, 1190046, 1191168, 1200192, 1207712, 1217216, 1231776, 1237698, 1242752, 1248884, 1257344, 1275456, 1281588, 1290432, 1298232, 1300208, 1315314, 1317504, 1327872, 1336192, 1358676, 1368969, 1369368, 1388387, 1389696, 1398096, 1407744, 1414512, 1427296, 1434158, 1438976, 1462734, 1464672, 1471899, 1485952, 1503216, 1505504, 1514604, 1532388, 1537088, 1564536, 1564992, 1585122, 1586728, 1597824, 1600256, 1605708, 1618848, 1642368, 1650264, 1671696, 1685376, 1693692, 1694914, 1700608, 1708784, 1720576, 1729224, 1730976, 1753752, 1785069, 1787786, 1800288, 1811568, 1825292, 1825824, 1850112, 1864128, 1873326, 1886016, 1913184, 1922382, 1935648, 1950312, 1952896, 1962532, 1976256, 1991808, 2004288, 2019472, 2043184, 2057472, 2084544, 2086048, 2086656, 2113496, 2140944, 2151237, 2158464, 2186496, 2197008, 2200352, 2228928, 2258256, 2271906, 2298582, 2305632, 2306304, 2307968, 2338336, 2346804, 2377683, 2380092, 2400384, 2415424, 2434432, 2463552, 2475396, 2485504, 2497768, 2514688, 2542371, 2550912, 2563176, 2580864, 2596464, 2600416, 2630628, 2635008, 2672384, 2681679, 2717352, 2737938, 2738736, 2776774, 2779392, 2796192, 2809989, 2829024, 2854592, 2868316, 2925468, 2929344, 2943798, 2971904, 3006432, 3011008, 3029208, 3064776, 3074176, 3129072, 3129984, 3170244, 3173456, 3195648, 3211416, 3237696, 3284736, 3300528, 3343392, 3370752, 3387384, 3389828, 3417568, 3434431, 3458448, 3461952, 3507504, 3570138, 3575572, 3600576, 3623136, 3650584, 3651648, 3728256, 3746652, 3772032, 3826368, 3844764, 3871296, 3900624, 3905792, 3925064, 3952512, 3983616, 4008576, 4038944, 4086368, 4106907, 4165161, 4169088, 4172096, 4226992, 4281888, 4302474, 4316928, 4394016, 4400704, 4415697, 4457856, 4516512, 4543812, 4597164, 4611264, 4615936, 4676672, 4693608, 4755366, 4760184, 4800768, 4830848, 4868864, 4927104, 4950792, 4995536, 5019553, 5084742, 5101824, 5126352, 5161728, 5192928, 5200832, 5261256, 5363358, 5434704, 5475876, 5477472, 5553548, 5592384, 5619978, 5658048, 5709184, 5736632, 5850936, 5858688, 5887596, 5932199, 6012864, 6022016, 6058416, 6129552, 6148352, 6258144, 6259968, 6340488, 6346912, 6422832, 6453711, 6475392, 6601056, 6686784, 6774768, 6779656, 6835136, 6868862, 6916896, 6923904, 7015008, 7140276, 7151144, 7201152, 7246272, 7301168, 7303296, 7456512, 7493304, 7544064, 7627113, 7652736, 7689528, 7742592, 7801248, 7850128, 7905024, 8017152, 8045037, 8077888, 8172736, 8213814, 8330322, 8338176, 8344192, 8453984, 8563776, 8604948, 8788032, 8801408, 8831394, 8915712, 9033024, 9087624, 9194328, 9222528, 9322027, 9353344, 9387216, 9510732, 9520368, 9661696, 9854208, 9901584, 9991072, 10039106, 10169484, 10252704, 10303293, 10385856, 10401664, 10522512, 10726716, 10869408, 10951752, 10954944, 11107096, 11184768, 11239956, 11316096, 11418368, 11473264, 11701872, 11717376, 11775192, 11864398, 12025728, 12044032, 12116832, 12259104, 12495483, 12516288, 12680976, 12693824, 12845664, 12907422, 12950784, 13202112, 13373568, 13549536, 13559312, 13670272, 13737724, 13833792, 13847808, 14030016, 14280552, 14302288, 14402304, 14492544, 14602336, 14606592, 14986608, 15058659, 15254226, 15305472, 15379056, 15485184, 15602496, 15700256, 16090074, 16155776, 16345472, 16427628, 16660644, 16688384, 16907968, 17127552, 17209896, 17576064, 17602816, 17662788, 17796597, 18066048, 18175248, 18388656, 18445056, 18644054, 18706688, 18774432, 19021464, 19040736, 19803168, 19982144, 20078212, 20338968, 20505408, 20606586, 20771712, 20803328, 21045024, 21453432, 21738816, 21903504, 21909888, 22214192, 22369536, 22479912, 22632192, 22946528, 23403744, 23550384, 23728796, 24051456, 24233664, 24518208, 24990966, 25032576, 25361952, 25387648, 25691328, 25814844, 26404224, 26747136, 27099072, 27118624, 27340544, 27475448, 27667584, 27966081, 28060032, 28561104, 28604576, 28985088, 29204672, 29973216, 30117318, 30508452, 30758112, 30909879, 31204992, 31400512, 32180148, 32311552, 32690944, 32855256, 33321288, 33815936, 34255104, 34419792, 35152128, 35325576, 35593194, 36132096, 36350496, 36777312, 37288108, 37548864, 38042928, 38081472, 39606336, 39964288, 40156424, 40677936, 41010816, 41213172, 41543424, 42090048, 42906864, 43477632, 43807008, 43819776, 44428384, 44959824, 45175977, 45893056, 46807488, 47100768, 47457592, 48467328, 49036416, 49981932, 50065152, 50723904, 50775296, 51382656, 51629688, 52808448, 53389791, 54198144, 54237248, 54950896, 55335168, 55932162, 56120064, 57122208, 57209152, 58409344, 59946432, 60234636, 61016904, 61516224, 61819758, 62409984, 62801024, 64360296, 65254189, 65710512, 66642576, 67631872, 68839584, 70651152, 71186388, 72700992, 73554624, 74576216, 75097728, 76085856, 76162944, 79212672, 79928576, 80312848, 81355872, 82021632, 82426344, 83898243, 84180096, 85813728, 86955264, 87614016, 88856768, 89919648, 90351954, 91786112, 93614976, 94201536, 94915184, 96934656, 98072832, 99963864, 101447808, 102765312, 103259376, 106779582, 108396288, 108474496, 109901792, 111864324, 114244416, 114418304, 116818688, 119892864, 120469272, 122033808, 123032448, 123639516, 125602048, 128720592, 130508378, 131421024, 133285152, 137679168, 141302304, 142372776, 145401984, 147109248, 149152432, 150195456, 152171712, 152325888, 158425344, 160625696, 162711744, 164852688, 167796486, 168360192, 171627456, 175228032, 177713536, 179839296, 180703908, 183572224, 187229952, 188403072, 189830368, 195762567, 199927728, 202895616, 206518752, 213559164, 216948992, 219803584, 223728648, 228488832, 228836608, 239785728, 240938544, 244067616, 246064896, 247279032, 257441184, 261016756, 262842048, 266570304, 275358336, 282604608, 284745552, 290803968, 294218496, 298304864, 304343424, 321251392, 325423488, 329705376, 335592972, 343254912, 350456064, 355427072, 359678592, 361407816, 376806144, 379660736, 391525134, 399855456, 413037504, 427118328, 439607168, 447457296, 456977664, 481877088, 488135232, 494558064, 514882368, 522033512, 525684096, 533140608, 550716672, 565209216, 569491104, 587287701, 596609728, 608686848, 642502784, 650846976, 659410752, 671185944, 686509824, 719357184, 722815632, 759321472, 783050268, 799710912, 826075008, 854236656, 879214336, 894914592, 963754176, 976270464, 989116128, 1029764736, 1044067024, 1051368192, 1066281216, 1130418432, 1138982208, 1174575402, 1193219456, 1285005568, 1318821504, 1342371888, 1445631264, 1518642944, 1566100536, 1599421824, 1652150016, 1708473312, 1789829184, 1927508352, 1952540928, 1978232256, 2059529472, 2088134048, 2277964416, 2349150804, 2386438912, 2637643008, 2684743776, 2891262528, 3132201072, 3198843648, 3416946624, 3579658368, 3855016704, 3956464512, 4176268096, 4555928832, 4698301608, 5369487552, 5782525056, 6264402144, 6833893248, 7159316736, 7912929024, 8352536192, 9396603216, 10738975104, 11565050112, 12528804288, 13667786496, 16705072384, 18793206432, 21477950208, 25057608576, 37586412864, 50115217152, 75172825728, 150345651456]

約数ペア:

[(1, 150345651456), (2, 75172825728), (3, 50115217152), (4, 37586412864), (6, 25057608576), (7, 21477950208), (8, 18793206432), (9, 16705072384), (11, 13667786496), (12, 12528804288), (13, 11565050112), (14, 10738975104), (16, 9396603216), (18, 8352536192), (19, 7912929024), (21, 7159316736), (22, 6833893248), (24, 6264402144), (26, 5782525056), (28, 5369487552), (32, 4698301608), (33, 4555928832), (36, 4176268096), (38, 3956464512), (39, 3855016704), (42, 3579658368), (44, 3416946624), (47, 3198843648), (48, 3132201072), (52, 2891262528), (56, 2684743776), (57, 2637643008), (63, 2386438912), (64, 2349150804), (66, 2277964416), (72, 2088134048), (73, 2059529472), (76, 1978232256), (77, 1952540928), (78, 1927508352), (84, 1789829184), (88, 1708473312), (91, 1652150016), (94, 1599421824), (96, 1566100536), (99, 1518642944), (104, 1445631264), (112, 1342371888), (114, 1318821504), (117, 1285005568), (126, 1193219456), (128, 1174575402), (132, 1138982208), (133, 1130418432), (141, 1066281216), (143, 1051368192), (144, 1044067024), (146, 1029764736), (152, 989116128), (154, 976270464), (156, 963754176), (168, 894914592), (171, 879214336), (176, 854236656), (182, 826075008), (188, 799710912), (192, 783050268), (198, 759321472), (208, 722815632), (209, 719357184), (219, 686509824), (224, 671185944), (228, 659410752), (231, 650846976), (234, 642502784), (247, 608686848), (252, 596609728), (256, 587287701), (264, 569491104), (266, 565209216), (273, 550716672), (282, 533140608), (286, 525684096), (288, 522033512), (292, 514882368), (304, 494558064), (308, 488135232), (312, 481877088), (329, 456977664), (336, 447457296), (342, 439607168), (352, 427118328), (364, 413037504), (376, 399855456), (384, 391525134), (396, 379660736), (399, 376806144), (416, 361407816), (418, 359678592), (423, 355427072), (429, 350456064), (438, 343254912), (448, 335592972), (456, 329705376), (462, 325423488), (468, 321251392), (494, 304343424), (504, 298304864), (511, 294218496), (517, 290803968), (528, 284745552), (532, 282604608), (546, 275358336), (564, 266570304), (572, 262842048), (576, 261016756), (584, 257441184), (608, 247279032), (611, 246064896), (616, 244067616), (624, 240938544), (627, 239785728), (657, 228836608), (658, 228488832), (672, 223728648), (684, 219803584), (693, 216948992), (704, 213559164), (728, 206518752), (741, 202895616), (752, 199927728), (768, 195762567), (792, 189830368), (798, 188403072), (803, 187229952), (819, 183572224), (832, 180703908), (836, 179839296), (846, 177713536), (858, 175228032), (876, 171627456), (893, 168360192), (896, 167796486), (912, 164852688), (924, 162711744), (936, 160625696), (949, 158425344), (987, 152325888), (988, 152171712), (1001, 150195456), (1008, 149152432), (1022, 147109248), (1034, 145401984), (1056, 142372776), (1064, 141302304), (1092, 137679168), (1128, 133285152), (1144, 131421024), (1152, 130508378), (1168, 128720592), (1197, 125602048), (1216, 123639516), (1222, 123032448), (1232, 122033808), (1248, 120469272), (1254, 119892864), (1287, 116818688), (1314, 114418304), (1316, 114244416), (1344, 111864324), (1368, 109901792), (1386, 108474496), (1387, 108396288), (1408, 106779582), (1456, 103259376), (1463, 102765312), (1482, 101447808), (1504, 99963864), (1533, 98072832), (1551, 96934656), (1584, 94915184), (1596, 94201536), (1606, 93614976), (1638, 91786112), (1664, 90351954), (1672, 89919648), (1692, 88856768), (1716, 87614016), (1729, 86955264), (1752, 85813728), (1786, 84180096), (1792, 83898243), (1824, 82426344), (1833, 82021632), (1848, 81355872), (1872, 80312848), (1881, 79928576), (1898, 79212672), (1974, 76162944), (1976, 76085856), (2002, 75097728), (2016, 74576216), (2044, 73554624), (2068, 72700992), (2112, 71186388), (2128, 70651152), (2184, 68839584), (2223, 67631872), (2256, 66642576), (2288, 65710512), (2304, 65254189), (2336, 64360296), (2394, 62801024), (2409, 62409984), (2432, 61819758), (2444, 61516224), (2464, 61016904), (2496, 60234636), (2508, 59946432), (2574, 58409344), (2628, 57209152), (2632, 57122208), (2679, 56120064), (2688, 55932162), (2717, 55335168), (2736, 54950896), (2772, 54237248), (2774, 54198144), (2816, 53389791), (2847, 52808448), (2912, 51629688), (2926, 51382656), (2961, 50775296), (2964, 50723904), (3003, 50065152), (3008, 49981932), (3066, 49036416), (3102, 48467328), (3168, 47457592), (3192, 47100768), (3212, 46807488), (3276, 45893056), (3328, 45175977), (3344, 44959824), (3384, 44428384), (3431, 43819776), (3432, 43807008), (3458, 43477632), (3504, 42906864), (3572, 42090048), (3619, 41543424), (3648, 41213172), (3666, 41010816), (3696, 40677936), (3744, 40156424), (3762, 39964288), (3796, 39606336), (3948, 38081472), (3952, 38042928), (4004, 37548864), (4032, 37288108), (4088, 36777312), (4136, 36350496), (4161, 36132096), (4224, 35593194), (4256, 35325576), (4277, 35152128), (4368, 34419792), (4389, 34255104), (4446, 33815936), (4512, 33321288), (4576, 32855256), (4599, 32690944), (4653, 32311552), (4672, 32180148), (4788, 31400512), (4818, 31204992), (4864, 30909879), (4888, 30758112), (4928, 30508452), (4992, 30117318), (5016, 29973216), (5148, 29204672), (5187, 28985088), (5256, 28604576), (5264, 28561104), (5358, 28060032), (5376, 27966081), (5434, 27667584), (5472, 27475448), (5499, 27340544), (5544, 27118624), (5548, 27099072), (5621, 26747136), (5694, 26404224), (5824, 25814844), (5852, 25691328), (5922, 25387648), (5928, 25361952), (6006, 25032576), (6016, 24990966), (6132, 24518208), (6204, 24233664), (6251, 24051456), (6336, 23728796), (6384, 23550384), (6424, 23403744), (6552, 22946528), (6643, 22632192), (6688, 22479912), (6721, 22369536), (6768, 22214192), (6862, 21909888), (6864, 21903504), (6916, 21738816), (7008, 21453432), (7144, 21045024), (7227, 20803328), (7238, 20771712), (7296, 20606586), (7332, 20505408), (7392, 20338968), (7488, 20078212), (7524, 19982144), (7592, 19803168), (7896, 19040736), (7904, 19021464), (8008, 18774432), (8037, 18706688), (8064, 18644054), (8151, 18445056), (8176, 18388656), (8272, 18175248), (8322, 18066048), (8448, 17796597), (8512, 17662788), (8541, 17602816), (8554, 17576064), (8736, 17209896), (8778, 17127552), (8892, 16907968), (9009, 16688384), (9024, 16660644), (9152, 16427628), (9198, 16345472), (9306, 16155776), (9344, 16090074), (9576, 15700256), (9636, 15602496), (9709, 15485184), (9776, 15379056), (9823, 15305472), (9856, 15254226), (9984, 15058659), (10032, 14986608), (10293, 14606592), (10296, 14602336), (10374, 14492544), (10439, 14402304), (10512, 14302288), (10528, 14280552), (10716, 14030016), (10857, 13847808), (10868, 13833792), (10944, 13737724), (10998, 13670272), (11088, 13559312), (11096, 13549536), (11242, 13373568), (11388, 13202112), (11609, 12950784), (11648, 12907422), (11704, 12845664), (11844, 12693824), (11856, 12680976), (12012, 12516288), (12032, 12495483), (12264, 12259104), (12408, 12116832), (12483, 12044032), (12502, 12025728), (12672, 11864398), (12768, 11775192), (12831, 11717376), (12848, 11701872), (13104, 11473264), (13167, 11418368), (13286, 11316096), (13376, 11239956), (13442, 11184768), (13536, 11107096), (13724, 10954944), (13728, 10951752), (13832, 10869408), (14016, 10726716), (14288, 10522512), (14454, 10401664), (14476, 10385856), (14592, 10303293), (14664, 10252704), (14784, 10169484), (14976, 10039106), (15048, 9991072), (15184, 9901584), (15257, 9854208), (15561, 9661696), (15792, 9520368), (15808, 9510732), (16016, 9387216), (16074, 9353344), (16128, 9322027), (16302, 9222528), (16352, 9194328), (16544, 9087624), (16644, 9033024), (16863, 8915712), (17024, 8831394), (17082, 8801408), (17108, 8788032), (17472, 8604948), (17556, 8563776), (17784, 8453984), (18018, 8344192), (18031, 8338176), (18048, 8330322), (18304, 8213814), (18396, 8172736), (18612, 8077888), (18688, 8045037), (18753, 8017152), (19019, 7905024), (19152, 7850128), (19272, 7801248), (19418, 7742592), (19552, 7689528), (19646, 7652736), (19712, 7627113), (19929, 7544064), (20064, 7493304), (20163, 7456512), (20586, 7303296), (20592, 7301168), (20748, 7246272), (20878, 7201152), (21024, 7151144), (21056, 7140276), (21432, 7015008), (21714, 6923904), (21736, 6916896), (21888, 6868862), (21996, 6835136), (22176, 6779656), (22192, 6774768), (22484, 6686784), (22776, 6601056), (23218, 6475392), (23296, 6453711), (23408, 6422832), (23688, 6346912), (23712, 6340488), (24017, 6259968), (24024, 6258144), (24453, 6148352), (24528, 6129552), (24816, 6058416), (24966, 6022016), (25004, 6012864), (25344, 5932199), (25536, 5887596), (25662, 5858688), (25696, 5850936), (26208, 5736632), (26334, 5709184), (26572, 5658048), (26752, 5619978), (26884, 5592384), (27072, 5553548), (27448, 5477472), (27456, 5475876), (27664, 5434704), (28032, 5363358), (28576, 5261256), (28908, 5200832), (28952, 5192928), (29127, 5161728), (29328, 5126352), (29469, 5101824), (29568, 5084742), (29952, 5019553), (30096, 4995536), (30368, 4950792), (30514, 4927104), (30879, 4868864), (31122, 4830848), (31317, 4800768), (31584, 4760184), (31616, 4755366), (32032, 4693608), (32148, 4676672), (32571, 4615936), (32604, 4611264), (32704, 4597164), (33088, 4543812), (33288, 4516512), (33726, 4457856), (34048, 4415697), (34164, 4400704), (34216, 4394016), (34827, 4316928), (34944, 4302474), (35112, 4281888), (35568, 4226992), (36036, 4172096), (36062, 4169088), (36096, 4165161), (36608, 4106907), (36792, 4086368), (37224, 4038944), (37506, 4008576), (37741, 3983616), (38038, 3952512), (38304, 3925064), (38493, 3905792), (38544, 3900624), (38836, 3871296), (39104, 3844764), (39292, 3826368), (39858, 3772032), (40128, 3746652), (40326, 3728256), (41172, 3651648), (41184, 3650584), (41496, 3623136), (41756, 3600576), (42048, 3575572), (42112, 3570138), (42864, 3507504), (43428, 3461952), (43472, 3458448), (43776, 3434431), (43992, 3417568), (44352, 3389828), (44384, 3387384), (44603, 3370752), (44968, 3343392), (45552, 3300528), (45771, 3284736), (46436, 3237696), (46816, 3211416), (47047, 3195648), (47376, 3173456), (47424, 3170244), (48034, 3129984), (48048, 3129072), (48906, 3074176), (49056, 3064776), (49632, 3029208), (49932, 3011008), (50008, 3006432), (50589, 2971904), (51072, 2943798), (51324, 2929344), (51392, 2925468), (52416, 2868316), (52668, 2854592), (53144, 2829024), (53504, 2809989), (53768, 2796192), (54093, 2779392), (54144, 2776774), (54896, 2738736), (54912, 2737938), (55328, 2717352), (56064, 2681679), (56259, 2672384), (57057, 2635008), (57152, 2630628), (57816, 2600416), (57904, 2596464), (58254, 2580864), (58656, 2563176), (58938, 2550912), (59136, 2542371), (59787, 2514688), (60192, 2497768), (60489, 2485504), (60736, 2475396), (61028, 2463552), (61758, 2434432), (62244, 2415424), (62634, 2400384), (63168, 2380092), (63232, 2377683), (64064, 2346804), (64296, 2338336), (65142, 2307968), (65189, 2306304), (65208, 2305632), (65408, 2298582), (66176, 2271906), (66576, 2258256), (67452, 2228928), (68328, 2200352), (68432, 2197008), (68761, 2186496), (69654, 2158464), (69888, 2151237), (70224, 2140944), (71136, 2113496), (72051, 2086656), (72072, 2086048), (72124, 2084544), (73073, 2057472), (73584, 2043184), (74448, 2019472), (75012, 2004288), (75482, 1991808), (76076, 1976256), (76608, 1962532), (76986, 1952896), (77088, 1950312), (77672, 1935648), (78208, 1922382), (78584, 1913184), (79716, 1886016), (80256, 1873326), (80652, 1864128), (81263, 1850112), (82344, 1825824), (82368, 1825292), (82992, 1811568), (83512, 1800288), (84096, 1787786), (84224, 1785069), (85728, 1753752), (86856, 1730976), (86944, 1729224), (87381, 1720576), (87984, 1708784), (88407, 1700608), (88704, 1694914), (88768, 1693692), (89206, 1685376), (89936, 1671696), (91104, 1650264), (91542, 1642368), (92872, 1618848), (93632, 1605708), (93951, 1600256), (94094, 1597824), (94752, 1586728), (94848, 1585122), (96068, 1564992), (96096, 1564536), (97812, 1537088), (98112, 1532388), (99264, 1514604), (99864, 1505504), (100016, 1503216), (101178, 1485952), (102144, 1471899), (102648, 1464672), (102784, 1462734), (104481, 1438976), (104832, 1434158), (105336, 1427296), (106288, 1414512), (106799, 1407744), (107536, 1398096), (108186, 1389696), (108288, 1388387), (109792, 1369368), (109824, 1368969), (110656, 1358676), (112518, 1336192), (113223, 1327872), (114114, 1317504), (114304, 1315314), (115632, 1300208), (115808, 1298232), (116508, 1290432), (117312, 1281588), (117876, 1275456), (119574, 1257344), (120384, 1248884), (120978, 1242752), (121472, 1237698), (122056, 1231776), (123516, 1217216), (124488, 1207712), (125268, 1200192), (126217, 1191168), (126336, 1190046), (127699, 1177344), (128128, 1173402), (128592, 1169168), (130284, 1153984), (130378, 1153152), (130416, 1152816), (130816, 1149291), (132352, 1135953), (133152, 1129128), (133809, 1123584), (134904, 1114464), (136656, 1100176), (136864, 1098504), (137313, 1094912), (137522, 1093248), (139308, 1079232), (140448, 1070472), (141141, 1065216), (142272, 1056748), (144102, 1043328), (144144, 1043024), (144248, 1042272), (146146, 1028736), (147168, 1021592), (148896, 1009736), (150024, 1002144), (150964, 995904), (152152, 988128), (153216, 981266), (153972, 976448), (154176, 975156), (155344, 967824), (156416, 961191), (157168, 956592), (159432, 943008), (160512, 936663), (161304, 932064), (162279, 926464), (162526, 925056), (164688, 912912), (164736, 912646), (165984, 905784), (167024, 900144), (168192, 893893), (171171, 878336), (171456, 876876), (173712, 865488), (173888, 864612), (174762, 860288), (175968, 854392), (176814, 850304), (177408, 847457), (177536, 846846), (178412, 842688), (179872, 835848), (182208, 825132), (183084, 821184), (185744, 809424), (187264, 802854), (187902, 800128), (188188, 798912), (189504, 793364), (189696, 792561), (192136, 782496), (192192, 782268), (195567, 768768), (195624, 768544), (196224, 766194), (198341, 758016), (198528, 757302), (199728, 752752), (200032, 751608), (202356, 742976), (205296, 732336), (205568, 731367), (206283, 728832), (208962, 719488), (209664, 717079), (210672, 713648), (212576, 707256), (213598, 703872), (215072, 699048), (216153, 695552), (216372, 694848), (219219, 685824), (219584, 684684), (221312, 679338), (225036, 668096), (226446, 663936), (228228, 658752), (228608, 657657), (231264, 650104), (231616, 649116), (233016, 645216), (234624, 640794), (235752, 637728), (239148, 628672), (240768, 624442), (241956, 621376), (242944, 618849), (243789, 616704), (244112, 615888), (247032, 608608), (248976, 603856), (250536, 600096), (252434, 595584), (252672, 595023), (255398, 588672), (256256, 586701), (257184, 584584), (260568, 576992), (260756, 576576), (260832, 576408), (264187, 569088), (266304, 564564), (267618, 561792), (269808, 557232), (273312, 550088), (273728, 549252), (274626, 547456), (275044, 546624), (278616, 539616), (280896, 535236), (282282, 532608), (284544, 528374), (288204, 521664), (288288, 521512), (288496, 521136), (292292, 514368), (294336, 510796), (297792, 504868), (300048, 501072), (301928, 497952), (304304, 494064), (306432, 490633), (307944, 488224), (308352, 487578), (310688, 483912), (312221, 481536), (314336, 478296), (318864, 471504), (320397, 469248), (322608, 466032), (324558, 463232), (325052, 462528), (329376, 456456), (329472, 456323), (331968, 452892), (334048, 450072), (339669, 442624), (342342, 439168), (342912, 438438), (347424, 432744), (347776, 432306), (349524, 430144), (351936, 427196), (353628, 425152), (355072, 423423), (356824, 421344), (359744, 417924), (364416, 412566), (366168, 410592), (371488, 404712), (374528, 401427), (375804, 400064), (376376, 399456), (378651, 397056), (379008, 396682), (383097, 392448), (384272, 391248), (384384, 391134)]