112147447104

素因数分解:

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

素因数の和:151

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 53, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 106, 108, 112, 114, 124, 126, 132, 133, 144, 152, 154, 159, 162, 168, 171, 176, 186, 189, 192, 198, 209, 212, 216, 217, 224, 228, 231, 243, 248, 252, 264, 266, 279, 288, 297, 304, 308, 318, 324, 336, 341, 342, 352, 371, 372, 378, 396, 399, 418, 424, 432, 434, 448, 456, 462, 477, 486, 496, 504, 513, 528, 532, 558, 567, 576, 583, 589, 594, 608, 616, 627, 636, 648, 651, 672, 682, 684, 693, 704, 729, 742, 744, 756, 792, 798, 836, 837, 848, 864, 868, 891, 912, 924, 954, 972, 992, 1007, 1008, 1023, 1026, 1056, 1064, 1113, 1116, 1134, 1166, 1178, 1188, 1197, 1216, 1232, 1254, 1272, 1296, 1302, 1344, 1364, 1368, 1386, 1431, 1458, 1463, 1484, 1488, 1512, 1539, 1584, 1596, 1643, 1672, 1674, 1696, 1701, 1728, 1736, 1749, 1767, 1782, 1824, 1848, 1881, 1908, 1944, 1953, 1984, 2014, 2016, 2046, 2052, 2079, 2112, 2128, 2226, 2232, 2268, 2332, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2544, 2592, 2604, 2673, 2728, 2736, 2772, 2862, 2916, 2926, 2968, 2976, 3021, 3024, 3069, 3078, 3168, 3192, 3286, 3339, 3344, 3348, 3392, 3402, 3472, 3498, 3534, 3564, 3591, 3648, 3696, 3762, 3816, 3888, 3906, 4028, 4032, 4081, 4092, 4104, 4123, 4158, 4256, 4293, 4389, 4452, 4464, 4536, 4617, 4664, 4712, 4752, 4774, 4788, 4928, 4929, 5016, 5022, 5088, 5103, 5184, 5208, 5247, 5301, 5346, 5456, 5472, 5544, 5643, 5724, 5832, 5852, 5859, 5936, 5952, 6042, 6048, 6138, 6156, 6237, 6336, 6384, 6479, 6572, 6678, 6688, 6696, 6804, 6944, 6996, 7049, 7068, 7128, 7161, 7182, 7392, 7524, 7533, 7632, 7776, 7812, 8019, 8056, 8162, 8184, 8208, 8246, 8316, 8512, 8586, 8778, 8904, 8928, 9063, 9072, 9207, 9234, 9328, 9424, 9504, 9548, 9576, 9858, 10017, 10032, 10044, 10176, 10206, 10416, 10494, 10602, 10692, 10773, 10912, 10944, 11077, 11088, 11286, 11448, 11501, 11664, 11704, 11718, 11872, 12084, 12096, 12243, 12276, 12312, 12369, 12474, 12768, 12879, 12958, 13144, 13167, 13356, 13376, 13392, 13608, 13851, 13888, 13992, 14098, 14136, 14256, 14322, 14364, 14784, 14787, 15048, 15066, 15264, 15552, 15624, 15741, 15903, 16038, 16112, 16324, 16368, 16416, 16492, 16632, 16929, 17172, 17556, 17577, 17808, 17856, 18073, 18126, 18144, 18414, 18468, 18656, 18711, 18848, 19008, 19096, 19152, 19437, 19716, 20034, 20064, 20088, 20412, 20832, 20988, 21147, 21204, 21384, 21483, 21546, 21824, 22154, 22176, 22572, 22599, 22896, 23002, 23328, 23408, 23436, 23744, 24168, 24486, 24552, 24624, 24738, 24948, 25536, 25758, 25916, 26288, 26334, 26712, 26784, 27189, 27216, 27621, 27702, 27984, 28196, 28272, 28512, 28644, 28728, 29574, 30051, 30096, 30132, 30528, 31217, 31248, 31482, 31806, 32076, 32224, 32319, 32648, 32736, 32832, 32984, 33231, 33264, 33858, 34344, 34503, 35112, 35154, 35616, 36146, 36252, 36288, 36729, 36828, 36936, 37107, 37312, 37422, 37696, 38192, 38304, 38637, 38874, 39432, 39501, 40068, 40128, 40176, 40824, 41664, 41976, 42294, 42408, 42768, 42966, 43092, 44308, 44352, 44361, 45144, 45198, 45353, 45792, 46004, 46656, 46816, 46872, 47223, 47709, 48336, 48972, 49104, 49248, 49476, 49896, 50787, 51516, 51832, 52576, 52668, 52731, 53424, 53568, 54219, 54378, 54432, 55242, 55404, 55968, 56133, 56392, 56544, 57024, 57288, 57456, 58311, 59148, 60102, 60192, 60264, 62434, 62496, 62964, 63441, 63612, 64152, 64448, 64449, 64638, 65296, 65472, 65968, 66462, 66528, 67716, 68688, 69006, 70224, 70308, 71232, 72292, 72504, 73458, 73656, 73872, 74214, 74844, 76384, 76608, 77274, 77539, 77748, 78864, 79002, 80136, 80352, 81567, 81648, 82863, 83952, 84588, 84816, 85536, 85932, 86184, 88616, 88722, 90153, 90288, 90396, 90706, 91584, 92008, 93632, 93651, 93744, 94446, 95418, 96672, 96957, 97944, 98208, 98496, 98952, 99693, 99792, 101574, 103032, 103509, 103664, 105152, 105336, 105462, 106848, 108438, 108756, 108864, 110187, 110484, 110808, 111321, 111936, 112266, 112784, 113088, 114576, 114912, 116622, 118296, 118503, 120204, 120384, 120528, 124868, 124992, 125928, 126511, 126882, 127224, 128304, 128898, 129276, 130592, 131936, 132924, 133056, 133083, 135432, 136059, 137376, 138012, 140448, 140616, 141669, 143127, 144584, 145008, 146916, 147312, 147744, 148428, 149688, 152361, 152768, 154548, 155078, 155496, 157728, 158004, 158193, 160272, 160704, 162657, 163134, 163296, 165726, 167904, 169176, 169632, 171072, 171864, 172368, 174933, 177232, 177444, 180306, 180576, 180792, 181412, 184016, 187302, 187488, 188892, 190323, 190836, 193344, 193347, 193914, 195888, 196416, 197904, 199386, 199584, 203148, 206064, 207018, 207328, 210672, 210924, 213696, 216876, 217512, 218519, 220374, 220968, 221616, 222642, 224532, 225568, 229152, 229824, 232617, 233244, 236592, 237006, 240408, 241056, 244701, 248589, 249736, 251856, 253022, 253764, 254448, 256608, 257796, 258552, 261184, 263872, 265848, 266166, 270459, 270864, 272118, 274752, 276024, 280896, 280953, 281232, 283338, 286254, 289168, 290016, 293832, 294624, 295488, 296856, 299079, 299376, 304722, 309096, 310156, 310527, 310992, 315456, 316008, 316386, 320544, 325314, 326268, 326592, 330561, 331452, 333963, 335808, 338352, 339264, 343387, 343728, 344736, 349866, 354464, 354888, 355509, 360612, 361152, 361584, 362824, 368032, 374604, 374976, 377784, 379533, 380646, 381672, 386694, 387828, 391776, 395808, 398772, 399168, 399249, 406296, 408177, 412128, 414036, 414656, 421344, 421848, 425007, 429381, 433752, 435024, 437038, 440748, 441936, 443232, 445284, 449064, 451136, 458304, 465234, 466488, 473184, 474012, 480816, 482112, 487971, 489402, 497178, 499472, 503712, 506044, 507528, 508896, 513216, 515592, 517104, 524799, 531696, 532332, 540918, 541728, 544236, 552048, 561906, 562464, 566676, 570969, 572508, 578336, 580032, 580041, 587664, 589248, 593712, 598158, 598752, 609444, 618192, 620312, 621054, 621984, 632016, 632772, 641088, 650628, 652536, 655557, 661122, 662904, 667926, 676704, 686774, 687456, 689472, 697851, 699732, 708928, 709776, 711018, 721224, 723168, 725648, 734103, 736064, 749208, 755568, 759066, 761292, 763344, 773388, 775656, 783552, 791616, 797544, 798498, 812592, 816354, 824256, 828072, 842688, 842859, 843696, 850014, 858762, 867504, 870048, 874076, 881496, 883872, 886464, 890568, 897237, 898128, 930468, 931581, 932976, 946368, 948024, 961632, 975942, 978804, 991683, 994356, 998944, 1001889, 1007424, 1012088, 1015056, 1017792, 1030161, 1031184, 1034208, 1049598, 1063392, 1064664, 1066527, 1081836, 1083456, 1088472, 1104096, 1123812, 1124928, 1133352, 1138599, 1141938, 1145016, 1156672, 1160082, 1175328, 1187424, 1196316, 1197504, 1197747, 1218888, 1224531, 1236384, 1240624, 1242108, 1243968, 1264032, 1265544, 1301256, 1305072, 1311114, 1322244, 1325808, 1335852, 1353408, 1373548, 1374912, 1395702, 1399464, 1419552, 1422036, 1442448, 1446336, 1451296, 1463913, 1468206, 1498416, 1511136, 1518132, 1522584, 1526688, 1546776, 1551312, 1574397, 1595088, 1596996, 1625184, 1632708, 1656144, 1685718, 1687392, 1700028, 1712907, 1717524, 1735008, 1740096, 1740123, 1748152, 1762992, 1767744, 1781136, 1794474, 1796256, 1860936, 1863162, 1865952, 1896048, 1923264, 1951884, 1957608, 1966671, 1983366, 1988712, 1997888, 2003778, 2024176, 2030112, 2060322, 2062368, 2068416, 2093553, 2099196, 2126784, 2129328, 2133054, 2163672, 2176944, 2208192, 2247624, 2266704, 2277198, 2283876, 2290032, 2320164, 2350656, 2374848, 2392632, 2395494, 2403709, 2437776, 2449062, 2472768, 2481248, 2484216, 2528064, 2528577, 2531088, 2602512, 2610144, 2622228, 2644488, 2651616, 2671704, 2691711, 2747096, 2791404, 2794743, 2798928, 2839104, 2844072, 2884896, 2902592, 2927826, 2936412, 2975049, 2996832, 3005667, 3022272, 3036264, 3045168, 3053376, 3090483, 3093552, 3102624, 3148794, 3190176, 3193992, 3250368, 3265416, 3312288, 3371436, 3374784, 3400056, 3415797, 3425814, 3435048, 3470016, 3480246, 3496304, 3525984, 3562272, 3588948, 3592512, 3673593, 3721872, 3726324, 3731904, 3792096, 3903768, 3915216, 3933342, 3966732, 3977424, 4007556, 4048352, 4060224, 4120644, 4124736, 4187106, 4198392, 4258656, 4266108, 4327344, 4353888, 4391739, 4495248, 4533408, 4554396, 4567752, 4580064, 4640328, 4723191, 4785264, 4790988, 4807418, 4875552, 4898124, 4962496, 4968432, 5057154, 5062176, 5138721, 5205024, 5220288, 5244456, 5288976, 5303232, 5343408, 5383422, 5494192, 5582808, 5589486, 5597856, 5688144, 5769792, 5855652, 5872824, 5900013, 5950098, 5993664, 6011334, 6072528, 6090336, 6180966, 6187104, 6205248, 6280659, 6297588, 6380352, 6387984, 6530832, 6624576, 6742872, 6800112, 6831594, 6851628, 6870096, 6960492, 6992608, 7051968, 7124544, 7177896, 7211127, 7347186, 7443744, 7452648, 7584192, 7585731, 7807536, 7830432, 7866684, 7933464, 7954848, 8015112, 8075133, 8096704, 8241288, 8374212, 8384229, 8396784, 8517312, 8532216, 8654688, 8707776, 8783478, 8990496, 9066816, 9108792, 9135504, 9160128, 9271449, 9280656, 9446382, 9570528, 9581976, 9614836, 9751104, 9796248, 9936864, 10114308, 10124352, 10247391, 10277442, 10410048, 10488912, 10577952, 10686816, 10766844, 10988384, 11020779, 11165616, 11178972, 11195712, 11376288, 11711304, 11745648, 11800026, 11900196, 12022668, 12145056, 12180672, 12361932, 12374208, 12561318, 12595176, 12775968, 13061664, 13175217, 13485744, 13600224, 13663188, 13703256, 13740192, 13920984, 13985216, 14355792, 14422254, 14694372, 14887488, 14905296, 15171462, 15615072, 15660864, 15733368, 15866928, 15909696, 16030224, 16150266, 16482576, 16748424, 16768458, 16793568, 17064432, 17309376, 17566956, 17700039, 17980992, 18217584, 18271008, 18542898, 18561312, 18841977, 18892764, 19141056, 19163952, 19229672, 19592496, 19873728, 20228616, 20494782, 20554884, 20977824, 21155904, 21373632, 21533688, 21633381, 21976768, 22041558, 22331232, 22357944, 22752576, 22757193, 23422608, 23491296, 23600052, 23800392, 24045336, 24290112, 24723864, 25122636, 25190352, 25551936, 26123328, 26350434, 26971488, 27200448, 27326376, 27406512, 27480384, 27814347, 27841968, 28711584, 28844508, 29388744, 29810592, 30342924, 30742173, 31230144, 31466736, 31733856, 32060448, 32300532, 32965152, 33062337, 33496848, 33536916, 33587136, 34128864, 35133912, 35400078, 36435168, 36542016, 37085796, 37122624, 37683954, 37785528, 38327904, 38459344, 39184992, 40457232, 40989564, 41109768, 41955648, 43067376, 43266762, 44083116, 44662464, 44715888, 45514386, 46845216, 46982592, 47200104, 47600784, 48090672, 49447728, 50245272, 50380704, 52700868, 53100117, 53942976, 54652752, 54813024, 55628694, 55683936, 56525931, 57423168, 57689016, 58777488, 59621184, 60685848, 61484346, 62933472, 63467712, 64120896, 64601064, 64900143, 65930304, 66124674, 66993696, 67073832, 68257728, 70267824, 70800156, 72870336, 74171592, 75367908, 75571056, 76655808, 76918688, 78369984, 80914464, 81979128, 82219536, 83443041, 86134752, 86533524, 88166232, 89431776, 91028772, 92226519, 93690432, 94400208, 95201568, 96181344, 98895456, 100490544, 100761408, 105401736, 106200234, 109305504, 109626048, 111257388, 111367872, 113051862, 115378032, 117554976, 121371696, 122968692, 125866944, 129202128, 129800286, 132249348, 133987392, 134147664, 140535648, 141600312, 148343184, 150735816, 151142112, 153837376, 159300351, 161828928, 163958256, 164439072, 166886082, 172269504, 173067048, 176332464, 178863552, 182057544, 184453038, 188800416, 190403136, 192362688, 194700429, 197790912, 200981088, 210803472, 212400468, 218611008, 222514776, 226103724, 230756064, 235109952, 242743392, 245937384, 250329123, 258404256, 259600572, 264498696, 268295328, 281071296, 283200624, 296686368, 301471632, 302284224, 318600702, 327916512, 328878144, 333772164, 346134096, 352664928, 364115088, 368906076, 377600832, 389400858, 401962176, 421606944, 424800936, 445029552, 452207448, 461512128, 485486784, 491874768, 500658246, 516808512, 519201144, 528997392, 536590656, 566401248, 584101287, 593372736, 602943264, 637201404, 655833024, 667544328, 692268192, 705329856, 728230176, 737812152, 778801716, 843213888, 849601872, 890059104, 904414896, 983749536, 1001316492, 1038402288, 1057994784, 1132802496, 1168202574, 1205886528, 1274402808, 1335088656, 1384536384, 1456460352, 1475624304, 1557603432, 1699203744, 1752303861, 1780118208, 1808829792, 1967499072, 2002632984, 2076804576, 2115989568, 2336405148, 2548805616, 2670177312, 2951248608, 3115206864, 3398407488, 3504607722, 3617659584, 4005265968, 4153609152, 4672810296, 5097611232, 5340354624, 5902497216, 6230413728, 7009215444, 8010531936, 9345620592, 10195222464, 12460827456, 14018430888, 16021063872, 18691241184, 28036861776, 37382482368, 56073723552, 112147447104]

約数ペア:

[(1, 112147447104), (2, 56073723552), (3, 37382482368), (4, 28036861776), (6, 18691241184), (7, 16021063872), (8, 14018430888), (9, 12460827456), (11, 10195222464), (12, 9345620592), (14, 8010531936), (16, 7009215444), (18, 6230413728), (19, 5902497216), (21, 5340354624), (22, 5097611232), (24, 4672810296), (27, 4153609152), (28, 4005265968), (31, 3617659584), (32, 3504607722), (33, 3398407488), (36, 3115206864), (38, 2951248608), (42, 2670177312), (44, 2548805616), (48, 2336405148), (53, 2115989568), (54, 2076804576), (56, 2002632984), (57, 1967499072), (62, 1808829792), (63, 1780118208), (64, 1752303861), (66, 1699203744), (72, 1557603432), (76, 1475624304), (77, 1456460352), (81, 1384536384), (84, 1335088656), (88, 1274402808), (93, 1205886528), (96, 1168202574), (99, 1132802496), (106, 1057994784), (108, 1038402288), (112, 1001316492), (114, 983749536), (124, 904414896), (126, 890059104), (132, 849601872), (133, 843213888), (144, 778801716), (152, 737812152), (154, 728230176), (159, 705329856), (162, 692268192), (168, 667544328), (171, 655833024), (176, 637201404), (186, 602943264), (189, 593372736), (192, 584101287), (198, 566401248), (209, 536590656), (212, 528997392), (216, 519201144), (217, 516808512), (224, 500658246), (228, 491874768), (231, 485486784), (243, 461512128), (248, 452207448), (252, 445029552), (264, 424800936), (266, 421606944), (279, 401962176), (288, 389400858), (297, 377600832), (304, 368906076), (308, 364115088), (318, 352664928), (324, 346134096), (336, 333772164), (341, 328878144), (342, 327916512), (352, 318600702), (371, 302284224), (372, 301471632), (378, 296686368), (396, 283200624), (399, 281071296), (418, 268295328), (424, 264498696), (432, 259600572), (434, 258404256), (448, 250329123), (456, 245937384), (462, 242743392), (477, 235109952), (486, 230756064), (496, 226103724), (504, 222514776), (513, 218611008), (528, 212400468), (532, 210803472), (558, 200981088), (567, 197790912), (576, 194700429), (583, 192362688), (589, 190403136), (594, 188800416), (608, 184453038), (616, 182057544), (627, 178863552), (636, 176332464), (648, 173067048), (651, 172269504), (672, 166886082), (682, 164439072), (684, 163958256), (693, 161828928), (704, 159300351), (729, 153837376), (742, 151142112), (744, 150735816), (756, 148343184), (792, 141600312), (798, 140535648), (836, 134147664), (837, 133987392), (848, 132249348), (864, 129800286), (868, 129202128), (891, 125866944), (912, 122968692), (924, 121371696), (954, 117554976), (972, 115378032), (992, 113051862), (1007, 111367872), (1008, 111257388), (1023, 109626048), (1026, 109305504), (1056, 106200234), (1064, 105401736), (1113, 100761408), (1116, 100490544), (1134, 98895456), (1166, 96181344), (1178, 95201568), (1188, 94400208), (1197, 93690432), (1216, 92226519), (1232, 91028772), (1254, 89431776), (1272, 88166232), (1296, 86533524), (1302, 86134752), (1344, 83443041), (1364, 82219536), (1368, 81979128), (1386, 80914464), (1431, 78369984), (1458, 76918688), (1463, 76655808), (1484, 75571056), (1488, 75367908), (1512, 74171592), (1539, 72870336), (1584, 70800156), (1596, 70267824), (1643, 68257728), (1672, 67073832), (1674, 66993696), (1696, 66124674), (1701, 65930304), (1728, 64900143), (1736, 64601064), (1749, 64120896), (1767, 63467712), (1782, 62933472), (1824, 61484346), (1848, 60685848), (1881, 59621184), (1908, 58777488), (1944, 57689016), (1953, 57423168), (1984, 56525931), (2014, 55683936), (2016, 55628694), (2046, 54813024), (2052, 54652752), (2079, 53942976), (2112, 53100117), (2128, 52700868), (2226, 50380704), (2232, 50245272), (2268, 49447728), (2332, 48090672), (2356, 47600784), (2376, 47200104), (2387, 46982592), (2394, 46845216), (2464, 45514386), (2508, 44715888), (2511, 44662464), (2544, 44083116), (2592, 43266762), (2604, 43067376), (2673, 41955648), (2728, 41109768), (2736, 40989564), (2772, 40457232), (2862, 39184992), (2916, 38459344), (2926, 38327904), (2968, 37785528), (2976, 37683954), (3021, 37122624), (3024, 37085796), (3069, 36542016), (3078, 36435168), (3168, 35400078), (3192, 35133912), (3286, 34128864), (3339, 33587136), (3344, 33536916), (3348, 33496848), (3392, 33062337), (3402, 32965152), (3472, 32300532), (3498, 32060448), (3534, 31733856), (3564, 31466736), (3591, 31230144), (3648, 30742173), (3696, 30342924), (3762, 29810592), (3816, 29388744), (3888, 28844508), (3906, 28711584), (4028, 27841968), (4032, 27814347), (4081, 27480384), (4092, 27406512), (4104, 27326376), (4123, 27200448), (4158, 26971488), (4256, 26350434), (4293, 26123328), (4389, 25551936), (4452, 25190352), (4464, 25122636), (4536, 24723864), (4617, 24290112), (4664, 24045336), (4712, 23800392), (4752, 23600052), (4774, 23491296), (4788, 23422608), (4928, 22757193), (4929, 22752576), (5016, 22357944), (5022, 22331232), (5088, 22041558), (5103, 21976768), (5184, 21633381), (5208, 21533688), (5247, 21373632), (5301, 21155904), (5346, 20977824), (5456, 20554884), (5472, 20494782), (5544, 20228616), (5643, 19873728), (5724, 19592496), (5832, 19229672), (5852, 19163952), (5859, 19141056), (5936, 18892764), (5952, 18841977), (6042, 18561312), (6048, 18542898), (6138, 18271008), (6156, 18217584), (6237, 17980992), (6336, 17700039), (6384, 17566956), (6479, 17309376), (6572, 17064432), (6678, 16793568), (6688, 16768458), (6696, 16748424), (6804, 16482576), (6944, 16150266), (6996, 16030224), (7049, 15909696), (7068, 15866928), (7128, 15733368), (7161, 15660864), (7182, 15615072), (7392, 15171462), (7524, 14905296), (7533, 14887488), (7632, 14694372), (7776, 14422254), (7812, 14355792), (8019, 13985216), (8056, 13920984), (8162, 13740192), (8184, 13703256), (8208, 13663188), (8246, 13600224), (8316, 13485744), (8512, 13175217), (8586, 13061664), (8778, 12775968), (8904, 12595176), (8928, 12561318), (9063, 12374208), (9072, 12361932), (9207, 12180672), (9234, 12145056), (9328, 12022668), (9424, 11900196), (9504, 11800026), (9548, 11745648), (9576, 11711304), (9858, 11376288), (10017, 11195712), (10032, 11178972), (10044, 11165616), (10176, 11020779), (10206, 10988384), (10416, 10766844), (10494, 10686816), (10602, 10577952), (10692, 10488912), (10773, 10410048), (10912, 10277442), (10944, 10247391), (11077, 10124352), (11088, 10114308), (11286, 9936864), (11448, 9796248), (11501, 9751104), (11664, 9614836), (11704, 9581976), (11718, 9570528), (11872, 9446382), (12084, 9280656), (12096, 9271449), (12243, 9160128), (12276, 9135504), (12312, 9108792), (12369, 9066816), (12474, 8990496), (12768, 8783478), (12879, 8707776), (12958, 8654688), (13144, 8532216), (13167, 8517312), (13356, 8396784), (13376, 8384229), (13392, 8374212), (13608, 8241288), (13851, 8096704), (13888, 8075133), (13992, 8015112), (14098, 7954848), (14136, 7933464), (14256, 7866684), (14322, 7830432), (14364, 7807536), (14784, 7585731), (14787, 7584192), (15048, 7452648), (15066, 7443744), (15264, 7347186), (15552, 7211127), (15624, 7177896), (15741, 7124544), (15903, 7051968), (16038, 6992608), (16112, 6960492), (16324, 6870096), (16368, 6851628), (16416, 6831594), (16492, 6800112), (16632, 6742872), (16929, 6624576), (17172, 6530832), (17556, 6387984), (17577, 6380352), (17808, 6297588), (17856, 6280659), (18073, 6205248), (18126, 6187104), (18144, 6180966), (18414, 6090336), (18468, 6072528), (18656, 6011334), (18711, 5993664), (18848, 5950098), (19008, 5900013), (19096, 5872824), (19152, 5855652), (19437, 5769792), (19716, 5688144), (20034, 5597856), (20064, 5589486), (20088, 5582808), (20412, 5494192), (20832, 5383422), (20988, 5343408), (21147, 5303232), (21204, 5288976), (21384, 5244456), (21483, 5220288), (21546, 5205024), (21824, 5138721), (22154, 5062176), (22176, 5057154), (22572, 4968432), (22599, 4962496), (22896, 4898124), (23002, 4875552), (23328, 4807418), (23408, 4790988), (23436, 4785264), (23744, 4723191), (24168, 4640328), (24486, 4580064), (24552, 4567752), (24624, 4554396), (24738, 4533408), (24948, 4495248), (25536, 4391739), (25758, 4353888), (25916, 4327344), (26288, 4266108), (26334, 4258656), (26712, 4198392), (26784, 4187106), (27189, 4124736), (27216, 4120644), (27621, 4060224), (27702, 4048352), (27984, 4007556), (28196, 3977424), (28272, 3966732), (28512, 3933342), (28644, 3915216), (28728, 3903768), (29574, 3792096), (30051, 3731904), (30096, 3726324), (30132, 3721872), (30528, 3673593), (31217, 3592512), (31248, 3588948), (31482, 3562272), (31806, 3525984), (32076, 3496304), (32224, 3480246), (32319, 3470016), (32648, 3435048), (32736, 3425814), (32832, 3415797), (32984, 3400056), (33231, 3374784), (33264, 3371436), (33858, 3312288), (34344, 3265416), (34503, 3250368), (35112, 3193992), (35154, 3190176), (35616, 3148794), (36146, 3102624), (36252, 3093552), (36288, 3090483), (36729, 3053376), (36828, 3045168), (36936, 3036264), (37107, 3022272), (37312, 3005667), (37422, 2996832), (37696, 2975049), (38192, 2936412), (38304, 2927826), (38637, 2902592), (38874, 2884896), (39432, 2844072), (39501, 2839104), (40068, 2798928), (40128, 2794743), (40176, 2791404), (40824, 2747096), (41664, 2691711), (41976, 2671704), (42294, 2651616), (42408, 2644488), (42768, 2622228), (42966, 2610144), (43092, 2602512), (44308, 2531088), (44352, 2528577), (44361, 2528064), (45144, 2484216), (45198, 2481248), (45353, 2472768), (45792, 2449062), (46004, 2437776), (46656, 2403709), (46816, 2395494), (46872, 2392632), (47223, 2374848), (47709, 2350656), (48336, 2320164), (48972, 2290032), (49104, 2283876), (49248, 2277198), (49476, 2266704), (49896, 2247624), (50787, 2208192), (51516, 2176944), (51832, 2163672), (52576, 2133054), (52668, 2129328), (52731, 2126784), (53424, 2099196), (53568, 2093553), (54219, 2068416), (54378, 2062368), (54432, 2060322), (55242, 2030112), (55404, 2024176), (55968, 2003778), (56133, 1997888), (56392, 1988712), (56544, 1983366), (57024, 1966671), (57288, 1957608), (57456, 1951884), (58311, 1923264), (59148, 1896048), (60102, 1865952), (60192, 1863162), (60264, 1860936), (62434, 1796256), (62496, 1794474), (62964, 1781136), (63441, 1767744), (63612, 1762992), (64152, 1748152), (64448, 1740123), (64449, 1740096), (64638, 1735008), (65296, 1717524), (65472, 1712907), (65968, 1700028), (66462, 1687392), (66528, 1685718), (67716, 1656144), (68688, 1632708), (69006, 1625184), (70224, 1596996), (70308, 1595088), (71232, 1574397), (72292, 1551312), (72504, 1546776), (73458, 1526688), (73656, 1522584), (73872, 1518132), (74214, 1511136), (74844, 1498416), (76384, 1468206), (76608, 1463913), (77274, 1451296), (77539, 1446336), (77748, 1442448), (78864, 1422036), (79002, 1419552), (80136, 1399464), (80352, 1395702), (81567, 1374912), (81648, 1373548), (82863, 1353408), (83952, 1335852), (84588, 1325808), (84816, 1322244), (85536, 1311114), (85932, 1305072), (86184, 1301256), (88616, 1265544), (88722, 1264032), (90153, 1243968), (90288, 1242108), (90396, 1240624), (90706, 1236384), (91584, 1224531), (92008, 1218888), (93632, 1197747), (93651, 1197504), (93744, 1196316), (94446, 1187424), (95418, 1175328), (96672, 1160082), (96957, 1156672), (97944, 1145016), (98208, 1141938), (98496, 1138599), (98952, 1133352), (99693, 1124928), (99792, 1123812), (101574, 1104096), (103032, 1088472), (103509, 1083456), (103664, 1081836), (105152, 1066527), (105336, 1064664), (105462, 1063392), (106848, 1049598), (108438, 1034208), (108756, 1031184), (108864, 1030161), (110187, 1017792), (110484, 1015056), (110808, 1012088), (111321, 1007424), (111936, 1001889), (112266, 998944), (112784, 994356), (113088, 991683), (114576, 978804), (114912, 975942), (116622, 961632), (118296, 948024), (118503, 946368), (120204, 932976), (120384, 931581), (120528, 930468), (124868, 898128), (124992, 897237), (125928, 890568), (126511, 886464), (126882, 883872), (127224, 881496), (128304, 874076), (128898, 870048), (129276, 867504), (130592, 858762), (131936, 850014), (132924, 843696), (133056, 842859), (133083, 842688), (135432, 828072), (136059, 824256), (137376, 816354), (138012, 812592), (140448, 798498), (140616, 797544), (141669, 791616), (143127, 783552), (144584, 775656), (145008, 773388), (146916, 763344), (147312, 761292), (147744, 759066), (148428, 755568), (149688, 749208), (152361, 736064), (152768, 734103), (154548, 725648), (155078, 723168), (155496, 721224), (157728, 711018), (158004, 709776), (158193, 708928), (160272, 699732), (160704, 697851), (162657, 689472), (163134, 687456), (163296, 686774), (165726, 676704), (167904, 667926), (169176, 662904), (169632, 661122), (171072, 655557), (171864, 652536), (172368, 650628), (174933, 641088), (177232, 632772), (177444, 632016), (180306, 621984), (180576, 621054), (180792, 620312), (181412, 618192), (184016, 609444), (187302, 598752), (187488, 598158), (188892, 593712), (190323, 589248), (190836, 587664), (193344, 580041), (193347, 580032), (193914, 578336), (195888, 572508), (196416, 570969), (197904, 566676), (199386, 562464), (199584, 561906), (203148, 552048), (206064, 544236), (207018, 541728), (207328, 540918), (210672, 532332), (210924, 531696), (213696, 524799), (216876, 517104), (217512, 515592), (218519, 513216), (220374, 508896), (220968, 507528), (221616, 506044), (222642, 503712), (224532, 499472), (225568, 497178), (229152, 489402), (229824, 487971), (232617, 482112), (233244, 480816), (236592, 474012), (237006, 473184), (240408, 466488), (241056, 465234), (244701, 458304), (248589, 451136), (249736, 449064), (251856, 445284), (253022, 443232), (253764, 441936), (254448, 440748), (256608, 437038), (257796, 435024), (258552, 433752), (261184, 429381), (263872, 425007), (265848, 421848), (266166, 421344), (270459, 414656), (270864, 414036), (272118, 412128), (274752, 408177), (276024, 406296), (280896, 399249), (280953, 399168), (281232, 398772), (283338, 395808), (286254, 391776), (289168, 387828), (290016, 386694), (293832, 381672), (294624, 380646), (295488, 379533), (296856, 377784), (299079, 374976), (299376, 374604), (304722, 368032), (309096, 362824), (310156, 361584), (310527, 361152), (310992, 360612), (315456, 355509), (316008, 354888), (316386, 354464), (320544, 349866), (325314, 344736), (326268, 343728), (326592, 343387), (330561, 339264), (331452, 338352), (333963, 335808)]