110835781056

素因数分解:

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

素因数の和:152

約数の個数: 1680

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

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

約数列:

[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, 52, 53, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 106, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 159, 162, 168, 169, 176, 182, 186, 189, 192, 198, 208, 212, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 318, 324, 336, 338, 341, 351, 352, 364, 371, 372, 378, 396, 403, 416, 424, 429, 432, 434, 448, 462, 468, 477, 496, 504, 507, 528, 546, 558, 567, 572, 576, 583, 594, 616, 624, 636, 648, 651, 672, 676, 682, 689, 693, 702, 704, 728, 742, 744, 756, 792, 806, 819, 832, 837, 848, 858, 864, 868, 891, 924, 936, 954, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1092, 1113, 1116, 1134, 1144, 1166, 1183, 1188, 1209, 1232, 1248, 1272, 1287, 1296, 1302, 1344, 1352, 1364, 1378, 1386, 1404, 1431, 1456, 1484, 1488, 1512, 1521, 1584, 1612, 1638, 1643, 1674, 1696, 1716, 1728, 1736, 1749, 1782, 1848, 1859, 1872, 1908, 1953, 1984, 2002, 2016, 2028, 2046, 2067, 2079, 2106, 2112, 2184, 2226, 2232, 2268, 2288, 2332, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2544, 2574, 2592, 2604, 2704, 2728, 2756, 2772, 2808, 2821, 2862, 2912, 2968, 2976, 3003, 3024, 3042, 3069, 3168, 3224, 3276, 3286, 3339, 3348, 3392, 3432, 3472, 3498, 3549, 3564, 3627, 3696, 3718, 3744, 3816, 3861, 3906, 4004, 4032, 4056, 4081, 4092, 4134, 4158, 4212, 4293, 4368, 4433, 4452, 4464, 4536, 4563, 4576, 4664, 4732, 4752, 4774, 4823, 4836, 4914, 4928, 4929, 5022, 5088, 5148, 5184, 5208, 5239, 5247, 5408, 5456, 5512, 5544, 5577, 5616, 5642, 5724, 5824, 5859, 5936, 5952, 6006, 6048, 6084, 6138, 6201, 6237, 6336, 6448, 6552, 6572, 6678, 6696, 6864, 6944, 6996, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7488, 7579, 7632, 7722, 7812, 8008, 8112, 8162, 8184, 8268, 8316, 8424, 8463, 8586, 8736, 8866, 8904, 8928, 8957, 9009, 9072, 9126, 9152, 9207, 9328, 9464, 9504, 9548, 9646, 9672, 9828, 9858, 10017, 10044, 10176, 10296, 10416, 10478, 10494, 10647, 10816, 10881, 10912, 11024, 11088, 11154, 11232, 11284, 11448, 11501, 11583, 11718, 11872, 12012, 12096, 12168, 12243, 12276, 12402, 12474, 12896, 13013, 13104, 13144, 13299, 13356, 13392, 13689, 13728, 13888, 13992, 14196, 14256, 14322, 14469, 14508, 14742, 14784, 14787, 14872, 15158, 15264, 15444, 15624, 15717, 15741, 16016, 16224, 16324, 16368, 16536, 16632, 16731, 16848, 16926, 17172, 17472, 17577, 17732, 17808, 17856, 17914, 18018, 18073, 18144, 18252, 18414, 18603, 18656, 18928, 19008, 19096, 19292, 19344, 19656, 19716, 20034, 20088, 20592, 20832, 20956, 20988, 21294, 21359, 21483, 21762, 21824, 22048, 22176, 22308, 22464, 22568, 22737, 22896, 23002, 23166, 23436, 23744, 24024, 24336, 24486, 24552, 24804, 24948, 25389, 25792, 26026, 26208, 26288, 26598, 26712, 26784, 26871, 27027, 27378, 27456, 27621, 27984, 28392, 28512, 28644, 28938, 29016, 29484, 29574, 29744, 30051, 30316, 30528, 30888, 31031, 31248, 31434, 31482, 31941, 32032, 32448, 32643, 32648, 32736, 33072, 33264, 33462, 33696, 33852, 34344, 34503, 35154, 35464, 35616, 35828, 36036, 36146, 36288, 36504, 36673, 36729, 36828, 37206, 37312, 37856, 38192, 38584, 38688, 39039, 39312, 39432, 39897, 40068, 40176, 41184, 41664, 41912, 41976, 42588, 42718, 42966, 43407, 43524, 44096, 44352, 44361, 44616, 45136, 45474, 45792, 46004, 46332, 46872, 47151, 47223, 48048, 48672, 48972, 49104, 49608, 49896, 50193, 50778, 52052, 52416, 52576, 53053, 53196, 53424, 53568, 53742, 54054, 54219, 54756, 55242, 55809, 55968, 56784, 57024, 57288, 57629, 57876, 58032, 58968, 59148, 59488, 60102, 60632, 61776, 62062, 62496, 62699, 62868, 62964, 63882, 64064, 64077, 64449, 65286, 65296, 65472, 66144, 66528, 66924, 67392, 67704, 68211, 68688, 69006, 70308, 70928, 71232, 71656, 72072, 72292, 73008, 73346, 73458, 73656, 74412, 75712, 76167, 76384, 77168, 77376, 78078, 78624, 78864, 79794, 80136, 80352, 80613, 81081, 82368, 83824, 83952, 85176, 85436, 85932, 86814, 87048, 88722, 89232, 90272, 90948, 91584, 92008, 92664, 93093, 93744, 94302, 94446, 95823, 96096, 97344, 97944, 98208, 98527, 99216, 99792, 100386, 101556, 103509, 104104, 105152, 106106, 106392, 106848, 107484, 108108, 108438, 109512, 110019, 110187, 110484, 111618, 111936, 113568, 114576, 115258, 115752, 116064, 117117, 117936, 118296, 118976, 119691, 120204, 121264, 123552, 124124, 124992, 125398, 125736, 125928, 126511, 127764, 128154, 128898, 130221, 130572, 130592, 132288, 133056, 133083, 133848, 135408, 136422, 137376, 138012, 140616, 141453, 141856, 143312, 144144, 144584, 146016, 146692, 146916, 147312, 148824, 149513, 150579, 152334, 152768, 154336, 156156, 157248, 157728, 159159, 159588, 160272, 160704, 161226, 162162, 162657, 167648, 167904, 170352, 170872, 171864, 172887, 173628, 174096, 177444, 178464, 180544, 181896, 184016, 185328, 186186, 187488, 188097, 188604, 188892, 191646, 192192, 192231, 193347, 195888, 196416, 197054, 198432, 199584, 200772, 203112, 204633, 207018, 208208, 212212, 212784, 213696, 214968, 216216, 216876, 219024, 220038, 220374, 220968, 223236, 227136, 228501, 229152, 230516, 231504, 232128, 234234, 234949, 235872, 236592, 239382, 240408, 241839, 242528, 247104, 248248, 250796, 251472, 251856, 253022, 255528, 256308, 257796, 260442, 261144, 261184, 266166, 267696, 270816, 272844, 274752, 276024, 277667, 279279, 281232, 282906, 283712, 286624, 288288, 289168, 292032, 293384, 293832, 294624, 295581, 297648, 299026, 301158, 304668, 308672, 310527, 312312, 315456, 318318, 319176, 320544, 322452, 324324, 325314, 330057, 330561, 335296, 335808, 340704, 341744, 343728, 345774, 347256, 348192, 351351, 354888, 356928, 359073, 363792, 368032, 370656, 372372, 374976, 376194, 377208, 377784, 379533, 383292, 384462, 386694, 390663, 391776, 394108, 396864, 399168, 401544, 403403, 406224, 409266, 414036, 416416, 424359, 424424, 425568, 429936, 432432, 433752, 438048, 440076, 440748, 441936, 446472, 448539, 457002, 458304, 461032, 463008, 468468, 469898, 471744, 473184, 477477, 478764, 480816, 483678, 485056, 487971, 496496, 501592, 502944, 503712, 506044, 511056, 512616, 515592, 518661, 520884, 522288, 532332, 535392, 541632, 545688, 552048, 555334, 558558, 562464, 564291, 565812, 573248, 576576, 576693, 578336, 586768, 587664, 589248, 591162, 595296, 598052, 602316, 609336, 613899, 621054, 624624, 636636, 638352, 641088, 644904, 648648, 650628, 660114, 661122, 681408, 683488, 687456, 689689, 691548, 694512, 696384, 702702, 704847, 709776, 718146, 725517, 727584, 736064, 741312, 744744, 752388, 754416, 755568, 759066, 766584, 768924, 773388, 781326, 783552, 788216, 803088, 806806, 812448, 818532, 828072, 832832, 833001, 837837, 848718, 848848, 851136, 859872, 864864, 867504, 876096, 880152, 881496, 883872, 886743, 892944, 897078, 914004, 922064, 926016, 931581, 936936, 939796, 946368, 954954, 957528, 961632, 967356, 975942, 990171, 992992, 1003184, 1005888, 1007424, 1012088, 1022112, 1025232, 1031184, 1037322, 1041768, 1044576, 1054053, 1064664, 1070784, 1091376, 1104096, 1110668, 1117116, 1124928, 1128582, 1131624, 1138599, 1153386, 1156672, 1173536, 1175328, 1182324, 1190592, 1196104, 1204632, 1210209, 1218672, 1227798, 1242108, 1249248, 1273272, 1276704, 1289808, 1297296, 1301256, 1320228, 1322244, 1345617, 1366976, 1374912, 1379378, 1383096, 1389024, 1405404, 1409694, 1419552, 1432431, 1436292, 1451034, 1455168, 1463913, 1489488, 1504776, 1508832, 1511136, 1518132, 1533168, 1537848, 1546776, 1555983, 1562652, 1576432, 1606176, 1613612, 1624896, 1637064, 1644643, 1656144, 1666002, 1675674, 1692873, 1697436, 1697696, 1719744, 1729728, 1730079, 1735008, 1760304, 1762992, 1767744, 1773486, 1785888, 1794156, 1828008, 1844128, 1863162, 1873872, 1879592, 1909908, 1915056, 1923264, 1934712, 1943669, 1951884, 1980342, 1985984, 2006368, 2024176, 2044224, 2050464, 2062368, 2069067, 2074644, 2083536, 2089152, 2108106, 2114541, 2129328, 2182752, 2208192, 2221336, 2234232, 2257164, 2263248, 2277198, 2306772, 2347072, 2350656, 2364648, 2392208, 2409264, 2420418, 2437344, 2455596, 2484216, 2498496, 2499003, 2513511, 2546544, 2553408, 2579616, 2594592, 2602512, 2640456, 2644488, 2660229, 2691234, 2758756, 2766192, 2778048, 2810808, 2819388, 2839104, 2864862, 2872584, 2902068, 2927826, 2970513, 2978976, 3009552, 3017664, 3022272, 3036264, 3054337, 3066336, 3075696, 3093552, 3111966, 3125304, 3152864, 3212352, 3227224, 3274128, 3289286, 3312288, 3332004, 3351348, 3385746, 3394872, 3395392, 3415797, 3460158, 3470016, 3520608, 3525984, 3546972, 3571776, 3588312, 3630627, 3656016, 3688256, 3726324, 3747744, 3759184, 3819816, 3830112, 3869424, 3887338, 3903768, 3960684, 4012736, 4036851, 4048352, 4100928, 4124736, 4138134, 4149288, 4167072, 4216212, 4229082, 4258656, 4297293, 4365504, 4442672, 4468464, 4514328, 4526496, 4554396, 4613544, 4667949, 4729296, 4784416, 4818528, 4840836, 4874688, 4911192, 4933929, 4968432, 4998006, 5027022, 5078619, 5093088, 5159232, 5189184, 5205024, 5280912, 5288976, 5320458, 5382468, 5517512, 5532384, 5621616, 5638776, 5729724, 5745168, 5804136, 5831007, 5855652, 5941026, 5957952, 6019104, 6072528, 6108674, 6132672, 6151392, 6187104, 6207201, 6223932, 6250608, 6305728, 6343623, 6454448, 6548256, 6578572, 6624576, 6664008, 6702696, 6771492, 6789744, 6831594, 6920316, 7041216, 7051968, 7093944, 7176624, 7261254, 7312032, 7452648, 7495488, 7497009, 7518368, 7639632, 7660224, 7738848, 7774676, 7807536, 7921368, 7980687, 8073702, 8096704, 8276268, 8298576, 8334144, 8432424, 8458164, 8517312, 8594586, 8885344, 8936928, 9028656, 9052992, 9108792, 9163011, 9227088, 9335898, 9458592, 9568832, 9637056, 9681672, 9822384, 9867858, 9936864, 9996012, 10054044, 10157238, 10186176, 10247391, 10410048, 10561824, 10577952, 10640916, 10764936, 10891881, 11035024, 11064768, 11243232, 11277552, 11459448, 11490336, 11608272, 11662014, 11711304, 11882052, 12038208, 12110553, 12145056, 12217348, 12302784, 12374208, 12414402, 12447864, 12501216, 12687246, 12908896, 13096512, 13157144, 13328016, 13405392, 13542984, 13579488, 13663188, 13840632, 14187888, 14353248, 14522508, 14624064, 14801787, 14905296, 14994018, 15036736, 15279264, 15477696, 15549352, 15615072, 15842736, 15961374, 16147404, 16552536, 16597152, 16864848, 16916328, 17189172, 17493021, 17770688, 17873856, 18057312, 18217584, 18326022, 18454176, 18621603, 18671796, 18917184, 19030869, 19363344, 19644768, 19735716, 19873728, 19992024, 20108088, 20314476, 20494782, 21123648, 21155904, 21281832, 21380359, 21529872, 21783762, 22070048, 22486464, 22491027, 22555104, 22918896, 22980672, 23216544, 23324028, 23422608, 23764104, 24221106, 24290112, 24434696, 24828804, 24895728, 25002432, 25374492, 25817792, 26314288, 26656032, 26810784, 27085968, 27158976, 27326376, 27489033, 27681264, 28375776, 28706496, 29045016, 29603574, 29810592, 29988036, 30558528, 31098704, 31230144, 31685472, 31922748, 32294808, 32675643, 33105072, 33194304, 33729696, 33832656, 34378344, 34986042, 36114624, 36435168, 36652044, 36908352, 37243206, 37343592, 38061738, 38726688, 39289536, 39471432, 39984048, 40216176, 40628952, 40989564, 42563664, 42760718, 43059744, 43567524, 44140096, 44405361, 44982054, 45110208, 45837792, 46433088, 46648056, 46845216, 47528208, 48442212, 48869392, 49657608, 49791456, 50748984, 52479063, 52628576, 53312064, 53621568, 54171936, 54652752, 54978066, 55362528, 55864809, 56751552, 58090032, 59207148, 59621184, 59976072, 62197408, 63370944, 63845496, 64141077, 64589616, 65351286, 66210144, 67459392, 67665312, 68756688, 69972084, 72870336, 73304088, 74486412, 74687184, 76123476, 77453376, 78942864, 79968096, 80432352, 81257904, 81979128, 82467099, 85127328, 85521436, 86119488, 87135048, 88810722, 89964108, 91675584, 93296112, 93690432, 95056416, 96884424, 97738784, 99315216, 99582912, 101497968, 104958126, 105257152, 108343872, 109305504, 109956132, 110725056, 111729618, 116180064, 118414296, 119952144, 124394816, 127690992, 128282154, 129179232, 130702572, 132420288, 133216083, 135330624, 137513376, 139944168, 146608176, 148972824, 149374368, 152246952, 157437189, 157885728, 159936192, 160864704, 162515808, 163958256, 164934198, 170254656, 171042872, 174270096, 177621444, 179928216, 186592224, 190112832, 192423231, 193768848, 195477568, 198630432, 202995936, 209916252, 218611008, 219912264, 223459236, 232360128, 236828592, 239904288, 247401297, 255381984, 256564308, 258358464, 261405144, 266432166, 275026752, 279888336, 293216352, 297945648, 298748736, 304493904, 314874378, 315771456, 325031616, 327916512, 329868396, 342085744, 348540192, 355242888, 359856432, 373184448, 384846462, 387537696, 397260864, 405991872, 419832504, 439824528, 446918472, 473657184, 479808576, 494802594, 510763968, 513128616, 522810288, 532864332, 559776672, 577269693, 586432704, 595891296, 608987808, 629748756, 655833024, 659736792, 684171488, 697080384, 710485776, 719712864, 769692924, 775075392, 839665008, 879649056, 893836944, 947314368, 989605188, 1026257232, 1045620576, 1065728664, 1119553344, 1154539386, 1191782592, 1217975616, 1259497512, 1319473584, 1368342976, 1420971552, 1439425728, 1539385848, 1679330016, 1731809079, 1759298112, 1787673888, 1979210376, 2052514464, 2091241152, 2131457328, 2309078772, 2518995024, 2638947168, 2841943104, 3078771696, 3358660032, 3463618158, 3575347776, 3958420752, 4105028928, 4262914656, 4618157544, 5037990048, 5277894336, 6157543392, 6927236316, 7916841504, 8525829312, 9236315088, 10075980096, 12315086784, 13854472632, 15833683008, 18472630176, 27708945264, 36945260352, 55417890528, 110835781056]

約数ペア:

[(1, 110835781056), (2, 55417890528), (3, 36945260352), (4, 27708945264), (6, 18472630176), (7, 15833683008), (8, 13854472632), (9, 12315086784), (11, 10075980096), (12, 9236315088), (13, 8525829312), (14, 7916841504), (16, 6927236316), (18, 6157543392), (21, 5277894336), (22, 5037990048), (24, 4618157544), (26, 4262914656), (27, 4105028928), (28, 3958420752), (31, 3575347776), (32, 3463618158), (33, 3358660032), (36, 3078771696), (39, 2841943104), (42, 2638947168), (44, 2518995024), (48, 2309078772), (52, 2131457328), (53, 2091241152), (54, 2052514464), (56, 1979210376), (62, 1787673888), (63, 1759298112), (64, 1731809079), (66, 1679330016), (72, 1539385848), (77, 1439425728), (78, 1420971552), (81, 1368342976), (84, 1319473584), (88, 1259497512), (91, 1217975616), (93, 1191782592), (96, 1154539386), (99, 1119553344), (104, 1065728664), (106, 1045620576), (108, 1026257232), (112, 989605188), (117, 947314368), (124, 893836944), (126, 879649056), (132, 839665008), (143, 775075392), (144, 769692924), (154, 719712864), (156, 710485776), (159, 697080384), (162, 684171488), (168, 659736792), (169, 655833024), (176, 629748756), (182, 608987808), (186, 595891296), (189, 586432704), (192, 577269693), (198, 559776672), (208, 532864332), (212, 522810288), (216, 513128616), (217, 510763968), (224, 494802594), (231, 479808576), (234, 473657184), (248, 446918472), (252, 439824528), (264, 419832504), (273, 405991872), (279, 397260864), (286, 387537696), (288, 384846462), (297, 373184448), (308, 359856432), (312, 355242888), (318, 348540192), (324, 342085744), (336, 329868396), (338, 327916512), (341, 325031616), (351, 315771456), (352, 314874378), (364, 304493904), (371, 298748736), (372, 297945648), (378, 293216352), (396, 279888336), (403, 275026752), (416, 266432166), (424, 261405144), (429, 258358464), (432, 256564308), (434, 255381984), (448, 247401297), (462, 239904288), (468, 236828592), (477, 232360128), (496, 223459236), (504, 219912264), (507, 218611008), (528, 209916252), (546, 202995936), (558, 198630432), (567, 195477568), (572, 193768848), (576, 192423231), (583, 190112832), (594, 186592224), (616, 179928216), (624, 177621444), (636, 174270096), (648, 171042872), (651, 170254656), (672, 164934198), (676, 163958256), (682, 162515808), (689, 160864704), (693, 159936192), (702, 157885728), (704, 157437189), (728, 152246952), (742, 149374368), (744, 148972824), (756, 146608176), (792, 139944168), (806, 137513376), (819, 135330624), (832, 133216083), (837, 132420288), (848, 130702572), (858, 129179232), (864, 128282154), (868, 127690992), (891, 124394816), (924, 119952144), (936, 118414296), (954, 116180064), (992, 111729618), (1001, 110725056), (1008, 109956132), (1014, 109305504), (1023, 108343872), (1053, 105257152), (1056, 104958126), (1092, 101497968), (1113, 99582912), (1116, 99315216), (1134, 97738784), (1144, 96884424), (1166, 95056416), (1183, 93690432), (1188, 93296112), (1209, 91675584), (1232, 89964108), (1248, 88810722), (1272, 87135048), (1287, 86119488), (1296, 85521436), (1302, 85127328), (1344, 82467099), (1352, 81979128), (1364, 81257904), (1378, 80432352), (1386, 79968096), (1404, 78942864), (1431, 77453376), (1456, 76123476), (1484, 74687184), (1488, 74486412), (1512, 73304088), (1521, 72870336), (1584, 69972084), (1612, 68756688), (1638, 67665312), (1643, 67459392), (1674, 66210144), (1696, 65351286), (1716, 64589616), (1728, 64141077), (1736, 63845496), (1749, 63370944), (1782, 62197408), (1848, 59976072), (1859, 59621184), (1872, 59207148), (1908, 58090032), (1953, 56751552), (1984, 55864809), (2002, 55362528), (2016, 54978066), (2028, 54652752), (2046, 54171936), (2067, 53621568), (2079, 53312064), (2106, 52628576), (2112, 52479063), (2184, 50748984), (2226, 49791456), (2232, 49657608), (2268, 48869392), (2288, 48442212), (2332, 47528208), (2366, 46845216), (2376, 46648056), (2387, 46433088), (2418, 45837792), (2457, 45110208), (2464, 44982054), (2496, 44405361), (2511, 44140096), (2544, 43567524), (2574, 43059744), (2592, 42760718), (2604, 42563664), (2704, 40989564), (2728, 40628952), (2756, 40216176), (2772, 39984048), (2808, 39471432), (2821, 39289536), (2862, 38726688), (2912, 38061738), (2968, 37343592), (2976, 37243206), (3003, 36908352), (3024, 36652044), (3042, 36435168), (3069, 36114624), (3168, 34986042), (3224, 34378344), (3276, 33832656), (3286, 33729696), (3339, 33194304), (3348, 33105072), (3392, 32675643), (3432, 32294808), (3472, 31922748), (3498, 31685472), (3549, 31230144), (3564, 31098704), (3627, 30558528), (3696, 29988036), (3718, 29810592), (3744, 29603574), (3816, 29045016), (3861, 28706496), (3906, 28375776), (4004, 27681264), (4032, 27489033), (4056, 27326376), (4081, 27158976), (4092, 27085968), (4134, 26810784), (4158, 26656032), (4212, 26314288), (4293, 25817792), (4368, 25374492), (4433, 25002432), (4452, 24895728), (4464, 24828804), (4536, 24434696), (4563, 24290112), (4576, 24221106), (4664, 23764104), (4732, 23422608), (4752, 23324028), (4774, 23216544), (4823, 22980672), (4836, 22918896), (4914, 22555104), (4928, 22491027), (4929, 22486464), (5022, 22070048), (5088, 21783762), (5148, 21529872), (5184, 21380359), (5208, 21281832), (5239, 21155904), (5247, 21123648), (5408, 20494782), (5456, 20314476), (5512, 20108088), (5544, 19992024), (5577, 19873728), (5616, 19735716), (5642, 19644768), (5724, 19363344), (5824, 19030869), (5859, 18917184), (5936, 18671796), (5952, 18621603), (6006, 18454176), (6048, 18326022), (6084, 18217584), (6138, 18057312), (6201, 17873856), (6237, 17770688), (6336, 17493021), (6448, 17189172), (6552, 16916328), (6572, 16864848), (6678, 16597152), (6696, 16552536), (6864, 16147404), (6944, 15961374), (6996, 15842736), (7098, 15615072), (7128, 15549352), (7161, 15477696), (7254, 15279264), (7371, 15036736), (7392, 14994018), (7436, 14905296), (7488, 14801787), (7579, 14624064), (7632, 14522508), (7722, 14353248), (7812, 14187888), (8008, 13840632), (8112, 13663188), (8162, 13579488), (8184, 13542984), (8268, 13405392), (8316, 13328016), (8424, 13157144), (8463, 13096512), (8586, 12908896), (8736, 12687246), (8866, 12501216), (8904, 12447864), (8928, 12414402), (8957, 12374208), (9009, 12302784), (9072, 12217348), (9126, 12145056), (9152, 12110553), (9207, 12038208), (9328, 11882052), (9464, 11711304), (9504, 11662014), (9548, 11608272), (9646, 11490336), (9672, 11459448), (9828, 11277552), (9858, 11243232), (10017, 11064768), (10044, 11035024), (10176, 10891881), (10296, 10764936), (10416, 10640916), (10478, 10577952), (10494, 10561824), (10647, 10410048), (10816, 10247391), (10881, 10186176), (10912, 10157238), (11024, 10054044), (11088, 9996012), (11154, 9936864), (11232, 9867858), (11284, 9822384), (11448, 9681672), (11501, 9637056), (11583, 9568832), (11718, 9458592), (11872, 9335898), (12012, 9227088), (12096, 9163011), (12168, 9108792), (12243, 9052992), (12276, 9028656), (12402, 8936928), (12474, 8885344), (12896, 8594586), (13013, 8517312), (13104, 8458164), (13144, 8432424), (13299, 8334144), (13356, 8298576), (13392, 8276268), (13689, 8096704), (13728, 8073702), (13888, 7980687), (13992, 7921368), (14196, 7807536), (14256, 7774676), (14322, 7738848), (14469, 7660224), (14508, 7639632), (14742, 7518368), (14784, 7497009), (14787, 7495488), (14872, 7452648), (15158, 7312032), (15264, 7261254), (15444, 7176624), (15624, 7093944), (15717, 7051968), (15741, 7041216), (16016, 6920316), (16224, 6831594), (16324, 6789744), (16368, 6771492), (16536, 6702696), (16632, 6664008), (16731, 6624576), (16848, 6578572), (16926, 6548256), (17172, 6454448), (17472, 6343623), (17577, 6305728), (17732, 6250608), (17808, 6223932), (17856, 6207201), (17914, 6187104), (18018, 6151392), (18073, 6132672), (18144, 6108674), (18252, 6072528), (18414, 6019104), (18603, 5957952), (18656, 5941026), (18928, 5855652), (19008, 5831007), (19096, 5804136), (19292, 5745168), (19344, 5729724), (19656, 5638776), (19716, 5621616), (20034, 5532384), (20088, 5517512), (20592, 5382468), (20832, 5320458), (20956, 5288976), (20988, 5280912), (21294, 5205024), (21359, 5189184), (21483, 5159232), (21762, 5093088), (21824, 5078619), (22048, 5027022), (22176, 4998006), (22308, 4968432), (22464, 4933929), (22568, 4911192), (22737, 4874688), (22896, 4840836), (23002, 4818528), (23166, 4784416), (23436, 4729296), (23744, 4667949), (24024, 4613544), (24336, 4554396), (24486, 4526496), (24552, 4514328), (24804, 4468464), (24948, 4442672), (25389, 4365504), (25792, 4297293), (26026, 4258656), (26208, 4229082), (26288, 4216212), (26598, 4167072), (26712, 4149288), (26784, 4138134), (26871, 4124736), (27027, 4100928), (27378, 4048352), (27456, 4036851), (27621, 4012736), (27984, 3960684), (28392, 3903768), (28512, 3887338), (28644, 3869424), (28938, 3830112), (29016, 3819816), (29484, 3759184), (29574, 3747744), (29744, 3726324), (30051, 3688256), (30316, 3656016), (30528, 3630627), (30888, 3588312), (31031, 3571776), (31248, 3546972), (31434, 3525984), (31482, 3520608), (31941, 3470016), (32032, 3460158), (32448, 3415797), (32643, 3395392), (32648, 3394872), (32736, 3385746), (33072, 3351348), (33264, 3332004), (33462, 3312288), (33696, 3289286), (33852, 3274128), (34344, 3227224), (34503, 3212352), (35154, 3152864), (35464, 3125304), (35616, 3111966), (35828, 3093552), (36036, 3075696), (36146, 3066336), (36288, 3054337), (36504, 3036264), (36673, 3022272), (36729, 3017664), (36828, 3009552), (37206, 2978976), (37312, 2970513), (37856, 2927826), (38192, 2902068), (38584, 2872584), (38688, 2864862), (39039, 2839104), (39312, 2819388), (39432, 2810808), (39897, 2778048), (40068, 2766192), (40176, 2758756), (41184, 2691234), (41664, 2660229), (41912, 2644488), (41976, 2640456), (42588, 2602512), (42718, 2594592), (42966, 2579616), (43407, 2553408), (43524, 2546544), (44096, 2513511), (44352, 2499003), (44361, 2498496), (44616, 2484216), (45136, 2455596), (45474, 2437344), (45792, 2420418), (46004, 2409264), (46332, 2392208), (46872, 2364648), (47151, 2350656), (47223, 2347072), (48048, 2306772), (48672, 2277198), (48972, 2263248), (49104, 2257164), (49608, 2234232), (49896, 2221336), (50193, 2208192), (50778, 2182752), (52052, 2129328), (52416, 2114541), (52576, 2108106), (53053, 2089152), (53196, 2083536), (53424, 2074644), (53568, 2069067), (53742, 2062368), (54054, 2050464), (54219, 2044224), (54756, 2024176), (55242, 2006368), (55809, 1985984), (55968, 1980342), (56784, 1951884), (57024, 1943669), (57288, 1934712), (57629, 1923264), (57876, 1915056), (58032, 1909908), (58968, 1879592), (59148, 1873872), (59488, 1863162), (60102, 1844128), (60632, 1828008), (61776, 1794156), (62062, 1785888), (62496, 1773486), (62699, 1767744), (62868, 1762992), (62964, 1760304), (63882, 1735008), (64064, 1730079), (64077, 1729728), (64449, 1719744), (65286, 1697696), (65296, 1697436), (65472, 1692873), (66144, 1675674), (66528, 1666002), (66924, 1656144), (67392, 1644643), (67704, 1637064), (68211, 1624896), (68688, 1613612), (69006, 1606176), (70308, 1576432), (70928, 1562652), (71232, 1555983), (71656, 1546776), (72072, 1537848), (72292, 1533168), (73008, 1518132), (73346, 1511136), (73458, 1508832), (73656, 1504776), (74412, 1489488), (75712, 1463913), (76167, 1455168), (76384, 1451034), (77168, 1436292), (77376, 1432431), (78078, 1419552), (78624, 1409694), (78864, 1405404), (79794, 1389024), (80136, 1383096), (80352, 1379378), (80613, 1374912), (81081, 1366976), (82368, 1345617), (83824, 1322244), (83952, 1320228), (85176, 1301256), (85436, 1297296), (85932, 1289808), (86814, 1276704), (87048, 1273272), (88722, 1249248), (89232, 1242108), (90272, 1227798), (90948, 1218672), (91584, 1210209), (92008, 1204632), (92664, 1196104), (93093, 1190592), (93744, 1182324), (94302, 1175328), (94446, 1173536), (95823, 1156672), (96096, 1153386), (97344, 1138599), (97944, 1131624), (98208, 1128582), (98527, 1124928), (99216, 1117116), (99792, 1110668), (100386, 1104096), (101556, 1091376), (103509, 1070784), (104104, 1064664), (105152, 1054053), (106106, 1044576), (106392, 1041768), (106848, 1037322), (107484, 1031184), (108108, 1025232), (108438, 1022112), (109512, 1012088), (110019, 1007424), (110187, 1005888), (110484, 1003184), (111618, 992992), (111936, 990171), (113568, 975942), (114576, 967356), (115258, 961632), (115752, 957528), (116064, 954954), (117117, 946368), (117936, 939796), (118296, 936936), (118976, 931581), (119691, 926016), (120204, 922064), (121264, 914004), (123552, 897078), (124124, 892944), (124992, 886743), (125398, 883872), (125736, 881496), (125928, 880152), (126511, 876096), (127764, 867504), (128154, 864864), (128898, 859872), (130221, 851136), (130572, 848848), (130592, 848718), (132288, 837837), (133056, 833001), (133083, 832832), (133848, 828072), (135408, 818532), (136422, 812448), (137376, 806806), (138012, 803088), (140616, 788216), (141453, 783552), (141856, 781326), (143312, 773388), (144144, 768924), (144584, 766584), (146016, 759066), (146692, 755568), (146916, 754416), (147312, 752388), (148824, 744744), (149513, 741312), (150579, 736064), (152334, 727584), (152768, 725517), (154336, 718146), (156156, 709776), (157248, 704847), (157728, 702702), (159159, 696384), (159588, 694512), (160272, 691548), (160704, 689689), (161226, 687456), (162162, 683488), (162657, 681408), (167648, 661122), (167904, 660114), (170352, 650628), (170872, 648648), (171864, 644904), (172887, 641088), (173628, 638352), (174096, 636636), (177444, 624624), (178464, 621054), (180544, 613899), (181896, 609336), (184016, 602316), (185328, 598052), (186186, 595296), (187488, 591162), (188097, 589248), (188604, 587664), (188892, 586768), (191646, 578336), (192192, 576693), (192231, 576576), (193347, 573248), (195888, 565812), (196416, 564291), (197054, 562464), (198432, 558558), (199584, 555334), (200772, 552048), (203112, 545688), (204633, 541632), (207018, 535392), (208208, 532332), (212212, 522288), (212784, 520884), (213696, 518661), (214968, 515592), (216216, 512616), (216876, 511056), (219024, 506044), (220038, 503712), (220374, 502944), (220968, 501592), (223236, 496496), (227136, 487971), (228501, 485056), (229152, 483678), (230516, 480816), (231504, 478764), (232128, 477477), (234234, 473184), (234949, 471744), (235872, 469898), (236592, 468468), (239382, 463008), (240408, 461032), (241839, 458304), (242528, 457002), (247104, 448539), (248248, 446472), (250796, 441936), (251472, 440748), (251856, 440076), (253022, 438048), (255528, 433752), (256308, 432432), (257796, 429936), (260442, 425568), (261144, 424424), (261184, 424359), (266166, 416416), (267696, 414036), (270816, 409266), (272844, 406224), (274752, 403403), (276024, 401544), (277667, 399168), (279279, 396864), (281232, 394108), (282906, 391776), (283712, 390663), (286624, 386694), (288288, 384462), (289168, 383292), (292032, 379533), (293384, 377784), (293832, 377208), (294624, 376194), (295581, 374976), (297648, 372372), (299026, 370656), (301158, 368032), (304668, 363792), (308672, 359073), (310527, 356928), (312312, 354888), (315456, 351351), (318318, 348192), (319176, 347256), (320544, 345774), (322452, 343728), (324324, 341744), (325314, 340704), (330057, 335808), (330561, 335296)]