110353186944

素因数分解:

$2^7\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 343, 351, 352, 364, 372, 378, 384, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 496, 504, 528, 539, 546, 558, 567, 572, 576, 588, 594, 616, 624, 637, 648, 651, 672, 682, 686, 693, 702, 704, 728, 744, 756, 784, 792, 806, 819, 832, 837, 858, 864, 868, 882, 891, 896, 924, 936, 992, 1001, 1008, 1023, 1029, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1152, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1372, 1386, 1404, 1408, 1456, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1664, 1674, 1716, 1728, 1736, 1764, 1782, 1848, 1872, 1911, 1953, 1984, 2002, 2016, 2046, 2058, 2079, 2106, 2112, 2156, 2184, 2232, 2268, 2288, 2352, 2376, 2387, 2401, 2418, 2457, 2464, 2496, 2511, 2548, 2574, 2592, 2604, 2646, 2688, 2728, 2744, 2772, 2808, 2821, 2912, 2976, 3003, 3024, 3038, 3069, 3087, 3136, 3168, 3224, 3234, 3276, 3348, 3432, 3456, 3472, 3528, 3564, 3627, 3696, 3744, 3773, 3822, 3861, 3906, 3968, 3969, 4004, 4032, 4092, 4116, 4158, 4212, 4224, 4312, 4368, 4433, 4459, 4464, 4536, 4557, 4576, 4704, 4752, 4774, 4802, 4836, 4851, 4914, 4928, 4992, 5022, 5096, 5148, 5184, 5208, 5292, 5456, 5488, 5544, 5616, 5642, 5733, 5824, 5859, 5952, 6006, 6048, 6076, 6138, 6174, 6237, 6272, 6336, 6448, 6468, 6552, 6696, 6864, 6944, 7007, 7056, 7128, 7161, 7203, 7254, 7371, 7392, 7488, 7546, 7644, 7722, 7812, 7938, 8008, 8064, 8184, 8232, 8316, 8424, 8463, 8624, 8736, 8866, 8918, 8928, 9009, 9072, 9114, 9152, 9207, 9261, 9408, 9504, 9548, 9604, 9672, 9702, 9828, 9856, 10044, 10192, 10296, 10368, 10416, 10584, 10633, 10881, 10912, 10976, 11088, 11232, 11284, 11319, 11466, 11583, 11648, 11718, 11904, 12012, 12096, 12152, 12276, 12348, 12474, 12672, 12896, 12936, 13104, 13299, 13377, 13392, 13671, 13728, 13888, 14014, 14112, 14256, 14322, 14406, 14508, 14553, 14742, 14784, 14976, 15092, 15288, 15444, 15624, 15876, 16016, 16368, 16464, 16632, 16709, 16848, 16926, 17199, 17248, 17472, 17577, 17732, 17836, 17856, 18018, 18144, 18228, 18304, 18414, 18522, 18816, 19008, 19096, 19208, 19344, 19404, 19656, 19747, 20088, 20384, 20592, 20832, 21021, 21168, 21266, 21483, 21609, 21762, 21824, 21952, 22176, 22464, 22568, 22638, 22932, 23166, 23436, 24024, 24192, 24304, 24552, 24696, 24948, 25389, 25792, 25872, 26208, 26411, 26598, 26754, 26784, 27027, 27342, 27456, 27621, 27776, 27783, 28028, 28224, 28512, 28644, 28812, 29016, 29106, 29484, 29568, 30184, 30576, 30888, 31031, 31213, 31248, 31752, 31899, 32032, 32643, 32736, 32928, 33264, 33418, 33696, 33852, 33957, 34398, 34496, 34944, 35154, 35464, 35672, 35712, 36036, 36288, 36456, 36828, 37044, 38016, 38192, 38416, 38688, 38808, 39312, 39494, 39897, 40131, 40176, 40768, 41013, 41184, 41664, 42042, 42336, 42532, 42966, 43218, 43524, 43648, 43659, 43904, 44352, 44928, 45136, 45276, 45864, 46332, 46872, 48048, 48608, 49049, 49104, 49392, 49896, 50127, 50778, 51584, 51597, 51744, 52416, 52822, 53196, 53508, 53568, 54054, 54684, 54912, 55242, 55566, 56056, 56448, 57024, 57288, 57624, 58032, 58212, 58968, 59241, 60368, 61152, 61776, 62062, 62426, 62496, 63063, 63504, 63798, 64064, 64449, 64827, 65286, 65472, 65856, 66528, 66836, 67392, 67704, 67914, 68796, 68992, 70308, 70928, 71344, 72072, 72576, 72912, 73656, 74088, 74431, 76167, 76384, 76832, 77376, 77616, 78624, 78988, 79233, 79794, 80262, 80352, 81081, 81536, 82026, 82368, 83328, 84084, 84672, 85064, 85932, 86436, 87048, 87318, 88704, 90272, 90552, 91728, 92664, 93093, 93639, 93744, 95697, 96096, 97216, 98098, 98208, 98784, 99792, 100254, 101556, 101871, 103194, 103488, 104832, 105644, 106392, 107016, 107136, 108108, 109368, 110484, 111132, 112112, 114048, 114576, 115248, 116064, 116424, 116963, 117936, 118482, 119691, 120393, 120736, 122304, 123039, 123552, 124124, 124852, 124992, 126126, 127008, 127596, 128128, 128898, 129654, 130572, 130944, 131712, 133056, 133672, 134784, 135408, 135828, 137592, 138229, 140616, 141856, 142688, 144144, 145824, 147147, 147312, 148176, 148862, 150381, 152334, 152768, 153664, 154752, 155232, 157248, 157976, 158466, 159588, 160524, 160704, 162162, 164052, 164736, 168168, 169344, 170128, 171864, 172872, 174096, 174636, 177723, 180544, 181104, 183456, 185328, 186186, 187278, 187488, 189189, 191394, 192192, 193347, 194432, 194481, 196196, 196416, 197568, 199584, 200508, 203112, 203742, 206388, 206976, 211288, 212784, 214032, 216216, 217217, 218736, 220968, 222264, 223293, 224224, 228501, 229152, 230496, 232128, 232848, 233926, 235872, 236964, 237699, 239382, 240786, 241472, 244608, 246078, 247104, 248248, 249704, 249984, 252252, 254016, 255192, 257796, 259308, 261144, 266112, 267344, 270816, 271656, 275184, 276458, 279279, 280917, 281232, 283712, 285376, 287091, 288288, 291648, 294294, 294624, 296352, 297724, 300762, 304668, 305536, 305613, 307328, 310464, 314496, 315952, 316932, 319176, 321048, 321408, 324324, 328104, 336336, 340256, 343343, 343728, 345744, 348192, 349272, 350889, 355446, 359073, 361088, 361179, 362208, 366912, 370656, 372372, 374556, 374976, 378378, 382788, 384384, 386694, 388962, 392392, 392832, 395136, 399168, 401016, 406224, 407484, 412776, 414687, 422576, 425568, 428064, 432432, 434434, 437472, 441441, 441936, 444528, 446586, 448448, 451143, 457002, 458304, 460992, 464256, 465696, 467852, 471744, 473928, 475398, 478764, 481572, 482944, 492156, 494208, 496496, 499408, 504504, 508032, 510384, 515592, 518616, 522288, 533169, 534688, 541632, 543312, 550368, 552916, 558558, 561834, 562464, 567424, 567567, 570752, 574182, 576576, 583296, 588588, 589248, 592704, 595448, 601524, 609336, 611226, 620928, 631904, 633864, 638352, 642096, 648648, 651651, 656208, 669879, 672672, 680512, 686686, 687456, 691488, 696384, 698544, 701778, 710892, 713097, 718146, 722358, 724416, 733824, 741312, 744744, 749112, 749952, 756756, 765576, 773388, 777924, 784784, 798336, 802032, 812448, 814968, 818741, 825552, 829374, 837837, 842751, 845152, 851136, 856128, 861273, 864864, 868868, 874944, 882882, 883872, 889056, 893172, 896896, 902286, 914004, 916608, 921984, 931392, 935704, 943488, 947856, 950796, 957528, 963144, 967603, 984312, 992992, 998816, 1009008, 1020768, 1030029, 1031184, 1037232, 1044576, 1052667, 1066338, 1069376, 1083264, 1086624, 1100736, 1105832, 1117116, 1123668, 1124928, 1135134, 1148364, 1153152, 1177176, 1178496, 1185408, 1190896, 1203048, 1218672, 1222452, 1244061, 1263808, 1267728, 1276704, 1284192, 1297296, 1303302, 1312416, 1324323, 1339758, 1345344, 1353429, 1361024, 1373372, 1374912, 1382976, 1392768, 1397088, 1403556, 1421784, 1426194, 1436292, 1444716, 1448832, 1482624, 1489488, 1498224, 1513512, 1520519, 1531152, 1546776, 1555848, 1569568, 1599507, 1604064, 1624896, 1629936, 1637482, 1651104, 1658748, 1675674, 1685502, 1690304, 1702272, 1712256, 1722546, 1729728, 1737736, 1749888, 1765764, 1767744, 1778112, 1786344, 1804572, 1828008, 1862784, 1871408, 1895712, 1901592, 1915056, 1926288, 1935206, 1954953, 1968624, 1985984, 1997632, 2009637, 2018016, 2041536, 2060058, 2062368, 2074464, 2089152, 2105334, 2132676, 2138752, 2139291, 2173248, 2201472, 2211664, 2234232, 2247336, 2249856, 2270268, 2296728, 2354352, 2381792, 2406096, 2437344, 2444904, 2456223, 2488122, 2513511, 2527616, 2528253, 2535456, 2553408, 2568384, 2594592, 2606604, 2624832, 2648646, 2679516, 2690688, 2706858, 2746744, 2749824, 2765952, 2794176, 2807112, 2843568, 2852388, 2872584, 2889432, 2902809, 2978976, 2996448, 3027024, 3041038, 3062304, 3090087, 3093552, 3111696, 3139136, 3158001, 3199014, 3208128, 3249792, 3259872, 3274964, 3302208, 3317496, 3351348, 3371004, 3380608, 3445092, 3459456, 3475472, 3531528, 3535488, 3556224, 3572688, 3609144, 3656016, 3732183, 3742816, 3791424, 3803184, 3830112, 3852576, 3870412, 3909906, 3937248, 3971968, 3972969, 3995264, 4019274, 4036032, 4083072, 4120116, 4124736, 4148928, 4178304, 4210668, 4265352, 4278582, 4346496, 4423328, 4468464, 4494672, 4540536, 4561557, 4593456, 4708704, 4763584, 4812192, 4874688, 4889808, 4912446, 4976244, 5027022, 5056506, 5070912, 5106816, 5136768, 5189184, 5213208, 5249664, 5297292, 5359032, 5413716, 5493488, 5588352, 5614224, 5687136, 5704776, 5745168, 5778864, 5805618, 5864859, 5957952, 5992896, 6028911, 6054048, 6082076, 6124608, 6180174, 6187104, 6223392, 6278272, 6316002, 6398028, 6416256, 6519744, 6549928, 6604416, 6634992, 6702696, 6742008, 6890184, 6950944, 7063056, 7145376, 7218288, 7312032, 7368669, 7464366, 7485632, 7582848, 7606368, 7660224, 7705152, 7740824, 7819812, 7874496, 7945938, 8038548, 8072064, 8240232, 8249472, 8297856, 8421336, 8530704, 8557164, 8708427, 8846656, 8936928, 8989344, 9081072, 9123114, 9186912, 9270261, 9417408, 9474003, 9527168, 9624384, 9749376, 9779616, 9824892, 9952488, 10054044, 10113012, 10141824, 10378368, 10426416, 10594584, 10643633, 10718064, 10827432, 10986976, 11196549, 11228448, 11374272, 11409552, 11490336, 11557728, 11611236, 11729718, 11915904, 11985792, 12057822, 12108096, 12164152, 12249216, 12360348, 12374208, 12446784, 12632004, 12796056, 13039488, 13099856, 13269984, 13405392, 13484016, 13684671, 13780368, 13901888, 14126112, 14290752, 14436576, 14624064, 14737338, 14928732, 14971264, 15212736, 15320448, 15410304, 15481648, 15639624, 15748992, 15891876, 16077096, 16480464, 16842672, 17061408, 17114328, 17416854, 17594577, 17693312, 17873856, 17978688, 18162144, 18246228, 18373824, 18540522, 18834816, 18948006, 19248768, 19559232, 19649784, 19904976, 20108088, 20226024, 20852832, 21189168, 21287266, 21436128, 21654864, 21973952, 22106007, 22393098, 22456896, 22748544, 22819104, 22980672, 23115456, 23222472, 23459436, 24115644, 24216192, 24328304, 24720696, 24748416, 24893568, 25264008, 25592112, 26125281, 26199712, 26539968, 26810784, 26968032, 27369342, 27560736, 27803776, 27810783, 28252224, 28581504, 28873152, 29248128, 29474676, 29857464, 30425472, 30963296, 31279248, 31783752, 31930899, 32154192, 32960928, 33685344, 34122816, 34228656, 34833708, 35189154, 35747712, 35957376, 36324288, 36492456, 36747648, 37081044, 37896012, 39118464, 39299568, 39809952, 40216176, 40452048, 41054013, 41705664, 42378336, 42574532, 42872256, 43309728, 43947904, 44212014, 44786196, 44913792, 45638208, 45961344, 46230912, 46444944, 46918872, 48231288, 48656608, 49441392, 50528016, 51184224, 52250562, 52399424, 53079936, 53621568, 53936064, 54738684, 55121472, 55621566, 56504448, 57746304, 58949352, 59714928, 61926592, 62558496, 63567504, 63861798, 64308384, 65921856, 66318021, 67370688, 68245632, 68457312, 69667416, 70378308, 72648576, 72984912, 74162088, 75792024, 78375843, 78599136, 79619904, 80432352, 80904096, 82108026, 83411328, 84756672, 85149064, 85744512, 86619456, 88424028, 89572392, 91276416, 92889888, 93837744, 95792697, 96462576, 97313216, 98882784, 101056032, 102368448, 104501124, 104798848, 107243136, 107872128, 109477368, 110242944, 111243132, 117898704, 119429856, 123162039, 123853184, 125116992, 127135008, 127723596, 128616768, 131843712, 132636042, 134741376, 136914624, 139334832, 140756616, 145969824, 148324176, 151584048, 156751686, 157198272, 159239808, 160864704, 161808192, 164216052, 169513344, 170298128, 173238912, 176848056, 179144784, 185779776, 187675488, 191585394, 192925152, 194626432, 197765568, 202112064, 204736896, 209002248, 218954736, 222486264, 235797408, 238859712, 246324078, 250233984, 254270016, 255447192, 257233536, 265272084, 273829248, 278669664, 281513232, 287378091, 291939648, 296648352, 303168096, 313503372, 314396544, 321729408, 323616384, 328432104, 340596256, 353696112, 358289568, 371559552, 375350976, 383170788, 385850304, 395531136, 404224128, 418004496, 437909472, 444972528, 471594816, 477719424, 492648156, 508540032, 510894384, 530544168, 557339328, 563026464, 574756182, 583879296, 593296704, 606336192, 627006744, 656864208, 681192512, 707392224, 716579136, 750701952, 766341576, 771700608, 836008992, 862134273, 875818944, 889945056, 943189632, 985296312, 1021788768, 1061088336, 1114678656, 1126052928, 1149512364, 1186593408, 1212672384, 1254013488, 1313728416, 1362385024, 1414784448, 1433158272, 1532683152, 1672017984, 1724268546, 1751637888, 1779890112, 1970592624, 2043577536, 2122176672, 2252105856, 2299024728, 2508026976, 2627456832, 2829568896, 3065366304, 3344035968, 3448537092, 3559780224, 3941185248, 4087155072, 4244353344, 4598049456, 5016053952, 5254913664, 6130732608, 6897074184, 7882370496, 8488706688, 9196098912, 10032107904, 12261465216, 13794148368, 15764740992, 18392197824, 27588296736, 36784395648, 55176593472, 110353186944]

約数ペア:

[(1, 110353186944), (2, 55176593472), (3, 36784395648), (4, 27588296736), (6, 18392197824), (7, 15764740992), (8, 13794148368), (9, 12261465216), (11, 10032107904), (12, 9196098912), (13, 8488706688), (14, 7882370496), (16, 6897074184), (18, 6130732608), (21, 5254913664), (22, 5016053952), (24, 4598049456), (26, 4244353344), (27, 4087155072), (28, 3941185248), (31, 3559780224), (32, 3448537092), (33, 3344035968), (36, 3065366304), (39, 2829568896), (42, 2627456832), (44, 2508026976), (48, 2299024728), (49, 2252105856), (52, 2122176672), (54, 2043577536), (56, 1970592624), (62, 1779890112), (63, 1751637888), (64, 1724268546), (66, 1672017984), (72, 1532683152), (77, 1433158272), (78, 1414784448), (81, 1362385024), (84, 1313728416), (88, 1254013488), (91, 1212672384), (93, 1186593408), (96, 1149512364), (98, 1126052928), (99, 1114678656), (104, 1061088336), (108, 1021788768), (112, 985296312), (117, 943189632), (124, 889945056), (126, 875818944), (128, 862134273), (132, 836008992), (143, 771700608), (144, 766341576), (147, 750701952), (154, 716579136), (156, 707392224), (162, 681192512), (168, 656864208), (176, 627006744), (182, 606336192), (186, 593296704), (189, 583879296), (192, 574756182), (196, 563026464), (198, 557339328), (208, 530544168), (216, 510894384), (217, 508540032), (224, 492648156), (231, 477719424), (234, 471594816), (248, 444972528), (252, 437909472), (264, 418004496), (273, 404224128), (279, 395531136), (286, 385850304), (288, 383170788), (294, 375350976), (297, 371559552), (308, 358289568), (312, 353696112), (324, 340596256), (336, 328432104), (341, 323616384), (343, 321729408), (351, 314396544), (352, 313503372), (364, 303168096), (372, 296648352), (378, 291939648), (384, 287378091), (392, 281513232), (396, 278669664), (403, 273829248), (416, 265272084), (429, 257233536), (432, 255447192), (434, 254270016), (441, 250233984), (448, 246324078), (462, 238859712), (468, 235797408), (496, 222486264), (504, 218954736), (528, 209002248), (539, 204736896), (546, 202112064), (558, 197765568), (567, 194626432), (572, 192925152), (576, 191585394), (588, 187675488), (594, 185779776), (616, 179144784), (624, 176848056), (637, 173238912), (648, 170298128), (651, 169513344), (672, 164216052), (682, 161808192), (686, 160864704), (693, 159239808), (702, 157198272), (704, 156751686), (728, 151584048), (744, 148324176), (756, 145969824), (784, 140756616), (792, 139334832), (806, 136914624), (819, 134741376), (832, 132636042), (837, 131843712), (858, 128616768), (864, 127723596), (868, 127135008), (882, 125116992), (891, 123853184), (896, 123162039), (924, 119429856), (936, 117898704), (992, 111243132), (1001, 110242944), (1008, 109477368), (1023, 107872128), (1029, 107243136), (1053, 104798848), (1056, 104501124), (1078, 102368448), (1092, 101056032), (1116, 98882784), (1134, 97313216), (1144, 96462576), (1152, 95792697), (1176, 93837744), (1188, 92889888), (1209, 91276416), (1232, 89572392), (1248, 88424028), (1274, 86619456), (1287, 85744512), (1296, 85149064), (1302, 84756672), (1323, 83411328), (1344, 82108026), (1364, 80904096), (1372, 80432352), (1386, 79619904), (1404, 78599136), (1408, 78375843), (1456, 75792024), (1488, 74162088), (1512, 72984912), (1519, 72648576), (1568, 70378308), (1584, 69667416), (1612, 68457312), (1617, 68245632), (1638, 67370688), (1664, 66318021), (1674, 65921856), (1716, 64308384), (1728, 63861798), (1736, 63567504), (1764, 62558496), (1782, 61926592), (1848, 59714928), (1872, 58949352), (1911, 57746304), (1953, 56504448), (1984, 55621566), (2002, 55121472), (2016, 54738684), (2046, 53936064), (2058, 53621568), (2079, 53079936), (2106, 52399424), (2112, 52250562), (2156, 51184224), (2184, 50528016), (2232, 49441392), (2268, 48656608), (2288, 48231288), (2352, 46918872), (2376, 46444944), (2387, 46230912), (2401, 45961344), (2418, 45638208), (2457, 44913792), (2464, 44786196), (2496, 44212014), (2511, 43947904), (2548, 43309728), (2574, 42872256), (2592, 42574532), (2604, 42378336), (2646, 41705664), (2688, 41054013), (2728, 40452048), (2744, 40216176), (2772, 39809952), (2808, 39299568), (2821, 39118464), (2912, 37896012), (2976, 37081044), (3003, 36747648), (3024, 36492456), (3038, 36324288), (3069, 35957376), (3087, 35747712), (3136, 35189154), (3168, 34833708), (3224, 34228656), (3234, 34122816), (3276, 33685344), (3348, 32960928), (3432, 32154192), (3456, 31930899), (3472, 31783752), (3528, 31279248), (3564, 30963296), (3627, 30425472), (3696, 29857464), (3744, 29474676), (3773, 29248128), (3822, 28873152), (3861, 28581504), (3906, 28252224), (3968, 27810783), (3969, 27803776), (4004, 27560736), (4032, 27369342), (4092, 26968032), (4116, 26810784), (4158, 26539968), (4212, 26199712), (4224, 26125281), (4312, 25592112), (4368, 25264008), (4433, 24893568), (4459, 24748416), (4464, 24720696), (4536, 24328304), (4557, 24216192), (4576, 24115644), (4704, 23459436), (4752, 23222472), (4774, 23115456), (4802, 22980672), (4836, 22819104), (4851, 22748544), (4914, 22456896), (4928, 22393098), (4992, 22106007), (5022, 21973952), (5096, 21654864), (5148, 21436128), (5184, 21287266), (5208, 21189168), (5292, 20852832), (5456, 20226024), (5488, 20108088), (5544, 19904976), (5616, 19649784), (5642, 19559232), (5733, 19248768), (5824, 18948006), (5859, 18834816), (5952, 18540522), (6006, 18373824), (6048, 18246228), (6076, 18162144), (6138, 17978688), (6174, 17873856), (6237, 17693312), (6272, 17594577), (6336, 17416854), (6448, 17114328), (6468, 17061408), (6552, 16842672), (6696, 16480464), (6864, 16077096), (6944, 15891876), (7007, 15748992), (7056, 15639624), (7128, 15481648), (7161, 15410304), (7203, 15320448), (7254, 15212736), (7371, 14971264), (7392, 14928732), (7488, 14737338), (7546, 14624064), (7644, 14436576), (7722, 14290752), (7812, 14126112), (7938, 13901888), (8008, 13780368), (8064, 13684671), (8184, 13484016), (8232, 13405392), (8316, 13269984), (8424, 13099856), (8463, 13039488), (8624, 12796056), (8736, 12632004), (8866, 12446784), (8918, 12374208), (8928, 12360348), (9009, 12249216), (9072, 12164152), (9114, 12108096), (9152, 12057822), (9207, 11985792), (9261, 11915904), (9408, 11729718), (9504, 11611236), (9548, 11557728), (9604, 11490336), (9672, 11409552), (9702, 11374272), (9828, 11228448), (9856, 11196549), (10044, 10986976), (10192, 10827432), (10296, 10718064), (10368, 10643633), (10416, 10594584), (10584, 10426416), (10633, 10378368), (10881, 10141824), (10912, 10113012), (10976, 10054044), (11088, 9952488), (11232, 9824892), (11284, 9779616), (11319, 9749376), (11466, 9624384), (11583, 9527168), (11648, 9474003), (11718, 9417408), (11904, 9270261), (12012, 9186912), (12096, 9123114), (12152, 9081072), (12276, 8989344), (12348, 8936928), (12474, 8846656), (12672, 8708427), (12896, 8557164), (12936, 8530704), (13104, 8421336), (13299, 8297856), (13377, 8249472), (13392, 8240232), (13671, 8072064), (13728, 8038548), (13888, 7945938), (14014, 7874496), (14112, 7819812), (14256, 7740824), (14322, 7705152), (14406, 7660224), (14508, 7606368), (14553, 7582848), (14742, 7485632), (14784, 7464366), (14976, 7368669), (15092, 7312032), (15288, 7218288), (15444, 7145376), (15624, 7063056), (15876, 6950944), (16016, 6890184), (16368, 6742008), (16464, 6702696), (16632, 6634992), (16709, 6604416), (16848, 6549928), (16926, 6519744), (17199, 6416256), (17248, 6398028), (17472, 6316002), (17577, 6278272), (17732, 6223392), (17836, 6187104), (17856, 6180174), (18018, 6124608), (18144, 6082076), (18228, 6054048), (18304, 6028911), (18414, 5992896), (18522, 5957952), (18816, 5864859), (19008, 5805618), (19096, 5778864), (19208, 5745168), (19344, 5704776), (19404, 5687136), (19656, 5614224), (19747, 5588352), (20088, 5493488), (20384, 5413716), (20592, 5359032), (20832, 5297292), (21021, 5249664), (21168, 5213208), (21266, 5189184), (21483, 5136768), (21609, 5106816), (21762, 5070912), (21824, 5056506), (21952, 5027022), (22176, 4976244), (22464, 4912446), (22568, 4889808), (22638, 4874688), (22932, 4812192), (23166, 4763584), (23436, 4708704), (24024, 4593456), (24192, 4561557), (24304, 4540536), (24552, 4494672), (24696, 4468464), (24948, 4423328), (25389, 4346496), (25792, 4278582), (25872, 4265352), (26208, 4210668), (26411, 4178304), (26598, 4148928), (26754, 4124736), (26784, 4120116), (27027, 4083072), (27342, 4036032), (27456, 4019274), (27621, 3995264), (27776, 3972969), (27783, 3971968), (28028, 3937248), (28224, 3909906), (28512, 3870412), (28644, 3852576), (28812, 3830112), (29016, 3803184), (29106, 3791424), (29484, 3742816), (29568, 3732183), (30184, 3656016), (30576, 3609144), (30888, 3572688), (31031, 3556224), (31213, 3535488), (31248, 3531528), (31752, 3475472), (31899, 3459456), (32032, 3445092), (32643, 3380608), (32736, 3371004), (32928, 3351348), (33264, 3317496), (33418, 3302208), (33696, 3274964), (33852, 3259872), (33957, 3249792), (34398, 3208128), (34496, 3199014), (34944, 3158001), (35154, 3139136), (35464, 3111696), (35672, 3093552), (35712, 3090087), (36036, 3062304), (36288, 3041038), (36456, 3027024), (36828, 2996448), (37044, 2978976), (38016, 2902809), (38192, 2889432), (38416, 2872584), (38688, 2852388), (38808, 2843568), (39312, 2807112), (39494, 2794176), (39897, 2765952), (40131, 2749824), (40176, 2746744), (40768, 2706858), (41013, 2690688), (41184, 2679516), (41664, 2648646), (42042, 2624832), (42336, 2606604), (42532, 2594592), (42966, 2568384), (43218, 2553408), (43524, 2535456), (43648, 2528253), (43659, 2527616), (43904, 2513511), (44352, 2488122), (44928, 2456223), (45136, 2444904), (45276, 2437344), (45864, 2406096), (46332, 2381792), (46872, 2354352), (48048, 2296728), (48608, 2270268), (49049, 2249856), (49104, 2247336), (49392, 2234232), (49896, 2211664), (50127, 2201472), (50778, 2173248), (51584, 2139291), (51597, 2138752), (51744, 2132676), (52416, 2105334), (52822, 2089152), (53196, 2074464), (53508, 2062368), (53568, 2060058), (54054, 2041536), (54684, 2018016), (54912, 2009637), (55242, 1997632), (55566, 1985984), (56056, 1968624), (56448, 1954953), (57024, 1935206), (57288, 1926288), (57624, 1915056), (58032, 1901592), (58212, 1895712), (58968, 1871408), (59241, 1862784), (60368, 1828008), (61152, 1804572), (61776, 1786344), (62062, 1778112), (62426, 1767744), (62496, 1765764), (63063, 1749888), (63504, 1737736), (63798, 1729728), (64064, 1722546), (64449, 1712256), (64827, 1702272), (65286, 1690304), (65472, 1685502), (65856, 1675674), (66528, 1658748), (66836, 1651104), (67392, 1637482), (67704, 1629936), (67914, 1624896), (68796, 1604064), (68992, 1599507), (70308, 1569568), (70928, 1555848), (71344, 1546776), (72072, 1531152), (72576, 1520519), (72912, 1513512), (73656, 1498224), (74088, 1489488), (74431, 1482624), (76167, 1448832), (76384, 1444716), (76832, 1436292), (77376, 1426194), (77616, 1421784), (78624, 1403556), (78988, 1397088), (79233, 1392768), (79794, 1382976), (80262, 1374912), (80352, 1373372), (81081, 1361024), (81536, 1353429), (82026, 1345344), (82368, 1339758), (83328, 1324323), (84084, 1312416), (84672, 1303302), (85064, 1297296), (85932, 1284192), (86436, 1276704), (87048, 1267728), (87318, 1263808), (88704, 1244061), (90272, 1222452), (90552, 1218672), (91728, 1203048), (92664, 1190896), (93093, 1185408), (93639, 1178496), (93744, 1177176), (95697, 1153152), (96096, 1148364), (97216, 1135134), (98098, 1124928), (98208, 1123668), (98784, 1117116), (99792, 1105832), (100254, 1100736), (101556, 1086624), (101871, 1083264), (103194, 1069376), (103488, 1066338), (104832, 1052667), (105644, 1044576), (106392, 1037232), (107016, 1031184), (107136, 1030029), (108108, 1020768), (109368, 1009008), (110484, 998816), (111132, 992992), (112112, 984312), (114048, 967603), (114576, 963144), (115248, 957528), (116064, 950796), (116424, 947856), (116963, 943488), (117936, 935704), (118482, 931392), (119691, 921984), (120393, 916608), (120736, 914004), (122304, 902286), (123039, 896896), (123552, 893172), (124124, 889056), (124852, 883872), (124992, 882882), (126126, 874944), (127008, 868868), (127596, 864864), (128128, 861273), (128898, 856128), (129654, 851136), (130572, 845152), (130944, 842751), (131712, 837837), (133056, 829374), (133672, 825552), (134784, 818741), (135408, 814968), (135828, 812448), (137592, 802032), (138229, 798336), (140616, 784784), (141856, 777924), (142688, 773388), (144144, 765576), (145824, 756756), (147147, 749952), (147312, 749112), (148176, 744744), (148862, 741312), (150381, 733824), (152334, 724416), (152768, 722358), (153664, 718146), (154752, 713097), (155232, 710892), (157248, 701778), (157976, 698544), (158466, 696384), (159588, 691488), (160524, 687456), (160704, 686686), (162162, 680512), (164052, 672672), (164736, 669879), (168168, 656208), (169344, 651651), (170128, 648648), (171864, 642096), (172872, 638352), (174096, 633864), (174636, 631904), (177723, 620928), (180544, 611226), (181104, 609336), (183456, 601524), (185328, 595448), (186186, 592704), (187278, 589248), (187488, 588588), (189189, 583296), (191394, 576576), (192192, 574182), (193347, 570752), (194432, 567567), (194481, 567424), (196196, 562464), (196416, 561834), (197568, 558558), (199584, 552916), (200508, 550368), (203112, 543312), (203742, 541632), (206388, 534688), (206976, 533169), (211288, 522288), (212784, 518616), (214032, 515592), (216216, 510384), (217217, 508032), (218736, 504504), (220968, 499408), (222264, 496496), (223293, 494208), (224224, 492156), (228501, 482944), (229152, 481572), (230496, 478764), (232128, 475398), (232848, 473928), (233926, 471744), (235872, 467852), (236964, 465696), (237699, 464256), (239382, 460992), (240786, 458304), (241472, 457002), (244608, 451143), (246078, 448448), (247104, 446586), (248248, 444528), (249704, 441936), (249984, 441441), (252252, 437472), (254016, 434434), (255192, 432432), (257796, 428064), (259308, 425568), (261144, 422576), (266112, 414687), (267344, 412776), (270816, 407484), (271656, 406224), (275184, 401016), (276458, 399168), (279279, 395136), (280917, 392832), (281232, 392392), (283712, 388962), (285376, 386694), (287091, 384384), (288288, 382788), (291648, 378378), (294294, 374976), (294624, 374556), (296352, 372372), (297724, 370656), (300762, 366912), (304668, 362208), (305536, 361179), (305613, 361088), (307328, 359073), (310464, 355446), (314496, 350889), (315952, 349272), (316932, 348192), (319176, 345744), (321048, 343728), (321408, 343343), (324324, 340256), (328104, 336336)]