1063037961216

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{191}}^1$

素因数の和:300

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 99, 112, 121, 124, 126, 128, 132, 138, 144, 154, 161, 168, 176, 184, 186, 191, 192, 198, 207, 217, 224, 231, 242, 248, 252, 253, 256, 264, 276, 279, 288, 308, 322, 336, 341, 352, 363, 368, 372, 382, 384, 396, 414, 434, 448, 462, 483, 484, 496, 504, 506, 512, 528, 552, 558, 573, 576, 616, 644, 651, 672, 682, 693, 704, 713, 726, 736, 744, 759, 764, 768, 792, 828, 847, 868, 896, 924, 966, 968, 992, 1008, 1012, 1023, 1024, 1056, 1089, 1104, 1116, 1146, 1152, 1232, 1288, 1302, 1337, 1344, 1364, 1386, 1408, 1426, 1449, 1452, 1472, 1488, 1518, 1528, 1536, 1584, 1656, 1694, 1719, 1736, 1771, 1792, 1848, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2101, 2112, 2139, 2178, 2208, 2232, 2277, 2292, 2304, 2387, 2464, 2541, 2576, 2604, 2674, 2688, 2728, 2772, 2783, 2816, 2852, 2898, 2904, 2944, 2976, 3036, 3056, 3069, 3072, 3168, 3312, 3388, 3438, 3472, 3542, 3584, 3696, 3751, 3864, 3872, 3906, 3968, 4011, 4032, 4048, 4092, 4202, 4224, 4278, 4356, 4393, 4416, 4464, 4554, 4584, 4608, 4774, 4928, 4991, 5082, 5152, 5208, 5313, 5348, 5376, 5456, 5544, 5566, 5632, 5704, 5796, 5808, 5888, 5921, 5952, 6072, 6112, 6138, 6303, 6336, 6417, 6624, 6776, 6876, 6944, 7084, 7161, 7168, 7392, 7502, 7623, 7728, 7744, 7812, 7843, 7936, 8022, 8064, 8096, 8184, 8349, 8404, 8448, 8556, 8712, 8786, 8832, 8928, 9108, 9168, 9216, 9548, 9856, 9982, 10164, 10304, 10416, 10626, 10696, 10752, 10912, 11088, 11132, 11253, 11264, 11408, 11592, 11616, 11776, 11842, 11904, 12033, 12144, 12224, 12276, 12606, 12672, 12834, 13179, 13248, 13552, 13752, 13888, 14168, 14322, 14707, 14784, 14973, 15004, 15246, 15456, 15488, 15624, 15686, 15872, 15939, 16044, 16128, 16192, 16368, 16698, 16808, 16896, 17112, 17424, 17572, 17664, 17763, 17856, 18216, 18336, 18909, 19096, 19481, 19712, 19964, 20328, 20608, 20832, 21252, 21392, 21483, 21504, 21824, 22176, 22264, 22506, 22816, 23111, 23184, 23232, 23529, 23552, 23684, 23808, 24066, 24288, 24448, 24552, 25047, 25212, 25344, 25668, 26257, 26358, 26496, 27104, 27504, 27776, 28336, 28644, 29414, 29568, 29946, 30008, 30492, 30751, 30912, 30976, 31248, 31372, 31744, 31878, 32088, 32256, 32384, 32736, 33396, 33616, 33759, 33792, 34224, 34848, 35144, 35328, 35526, 35712, 36432, 36672, 37818, 38192, 38962, 39424, 39537, 39928, 40656, 41216, 41447, 41664, 42504, 42784, 42966, 43648, 44121, 44352, 44528, 44919, 45012, 45632, 46222, 46368, 46464, 47058, 47368, 47616, 48132, 48323, 48576, 48896, 49104, 50094, 50424, 50688, 51336, 52514, 52716, 52992, 53289, 54208, 54901, 55008, 55552, 56672, 57288, 58443, 58828, 59136, 59892, 60016, 60984, 61502, 61824, 61952, 62496, 62744, 63756, 64176, 64512, 64768, 65131, 65472, 66792, 67232, 67518, 68448, 69333, 69696, 70288, 70587, 70656, 71052, 71424, 72864, 73344, 75636, 76384, 77924, 78771, 78848, 79074, 79856, 81312, 82432, 82894, 83328, 85008, 85568, 85932, 86273, 87296, 88242, 88704, 89056, 89838, 90024, 91264, 92253, 92444, 92736, 92928, 94116, 94736, 95232, 96264, 96646, 97152, 97792, 98208, 100188, 100848, 101376, 102672, 105028, 105432, 105984, 106578, 108416, 109802, 110016, 111104, 113344, 114576, 116886, 117656, 118272, 119784, 120032, 121968, 123004, 123648, 123904, 124341, 124992, 125488, 127512, 128352, 129536, 130262, 130944, 132363, 133584, 134464, 135036, 136183, 136896, 138666, 139392, 140576, 141174, 142104, 142848, 144969, 145728, 146688, 151272, 152768, 155848, 157542, 158148, 159712, 161777, 162624, 164703, 164864, 165788, 166656, 170016, 171136, 171864, 172546, 174592, 175329, 176484, 177408, 178112, 179676, 180048, 182528, 184506, 184888, 185472, 185856, 188232, 189472, 192528, 193292, 194304, 195393, 195584, 196416, 200376, 201696, 205344, 207999, 210056, 210864, 211968, 213156, 216832, 219604, 220032, 222208, 226688, 229152, 233772, 235312, 236313, 236544, 239568, 240064, 243936, 246008, 247296, 248682, 249984, 250976, 255024, 256704, 258819, 259072, 260524, 261888, 264726, 267168, 268928, 270072, 272366, 273792, 276759, 277332, 278784, 281152, 282348, 284208, 285696, 289938, 291456, 293376, 302544, 305536, 311696, 315084, 316296, 319424, 323554, 325248, 329406, 331576, 333312, 338261, 340032, 342272, 343728, 345092, 349184, 350658, 352968, 354816, 356224, 359352, 360096, 365056, 369012, 369776, 370944, 371712, 373023, 376464, 378944, 385056, 386584, 388608, 390786, 392832, 400752, 403392, 408549, 410688, 415998, 420112, 421728, 426312, 433664, 434907, 439208, 440064, 453376, 455917, 458304, 467544, 470624, 472626, 479136, 480128, 485331, 487872, 492016, 494109, 494592, 497364, 499968, 501952, 510048, 513408, 517638, 521048, 523776, 529452, 531553, 534336, 537856, 540144, 544732, 547584, 553518, 554664, 557568, 562304, 564696, 568416, 579876, 582912, 586179, 586752, 603911, 605088, 611072, 623392, 630168, 632592, 638848, 647108, 650496, 658812, 663152, 666624, 676522, 680064, 684544, 687456, 690184, 701316, 705936, 709632, 712448, 716441, 718704, 720192, 730112, 738024, 739552, 741888, 746046, 752928, 757888, 770112, 773168, 776457, 777216, 781572, 785664, 801504, 806784, 817098, 821376, 831996, 840224, 843456, 852624, 867328, 869814, 878416, 880128, 906752, 911834, 916608, 935088, 941248, 945252, 953281, 958272, 960256, 970662, 975744, 984032, 988218, 994728, 999936, 1003904, 1014783, 1020096, 1026816, 1035276, 1042096, 1047552, 1058904, 1063106, 1068672, 1075712, 1080288, 1089464, 1095168, 1107036, 1109328, 1115136, 1124608, 1129392, 1136832, 1159752, 1165824, 1172358, 1207822, 1210176, 1222144, 1225647, 1246784, 1260336, 1265184, 1277696, 1294216, 1300992, 1317624, 1326304, 1353044, 1360128, 1367751, 1369088, 1374912, 1380368, 1402632, 1411872, 1424896, 1432882, 1437408, 1440384, 1455993, 1476048, 1479104, 1483776, 1492092, 1498013, 1505856, 1515776, 1540224, 1546336, 1552914, 1563144, 1571328, 1594659, 1603008, 1613568, 1634196, 1642752, 1663992, 1680448, 1686912, 1705248, 1739628, 1756832, 1760256, 1811733, 1813504, 1823668, 1833216, 1870176, 1882496, 1890504, 1906562, 1916544, 1920512, 1941324, 1951488, 1968064, 1976436, 1989456, 1999872, 2007808, 2029566, 2040192, 2053632, 2070552, 2084192, 2117808, 2126212, 2137344, 2149323, 2151424, 2160576, 2178928, 2190336, 2214072, 2218656, 2249216, 2258784, 2273664, 2319504, 2331648, 2344716, 2415644, 2420352, 2444288, 2451294, 2493568, 2520672, 2530368, 2555392, 2588432, 2601984, 2635248, 2652608, 2706088, 2720256, 2735502, 2749824, 2760736, 2805264, 2823744, 2849792, 2859843, 2865764, 2874816, 2880768, 2911986, 2952096, 2958208, 2984184, 2996026, 3011712, 3031552, 3044349, 3080448, 3092672, 3105828, 3126288, 3142656, 3189318, 3206016, 3227136, 3268392, 3285504, 3327984, 3360896, 3373824, 3410496, 3479256, 3513664, 3623466, 3647336, 3666432, 3720871, 3740352, 3764992, 3781008, 3813124, 3833088, 3841024, 3882648, 3902976, 3936128, 3952872, 3978912, 4015616, 4059132, 4080384, 4103253, 4107264, 4141104, 4168384, 4235616, 4252424, 4274688, 4298646, 4321152, 4357856, 4428144, 4437312, 4494039, 4498432, 4517568, 4547328, 4639008, 4689432, 4783977, 4831288, 4840704, 4902588, 4987136, 5015087, 5041344, 5060736, 5110784, 5176864, 5270496, 5305216, 5412176, 5435199, 5440512, 5471004, 5499648, 5521472, 5610528, 5647488, 5719686, 5731528, 5749632, 5761536, 5823972, 5904192, 5916416, 5968368, 5992052, 6023424, 6063104, 6088698, 6160896, 6185344, 6211656, 6252576, 6378636, 6412032, 6447969, 6454272, 6536784, 6571008, 6655968, 6721792, 6747648, 6820992, 6958512, 7027328, 7246932, 7294672, 7332864, 7441742, 7480704, 7529984, 7562016, 7626248, 7666176, 7765296, 7805952, 7872256, 7905744, 7957824, 8031232, 8118264, 8160768, 8206506, 8282208, 8336768, 8471232, 8504848, 8549376, 8579529, 8597292, 8642304, 8715712, 8856288, 8874624, 8988078, 9035136, 9094656, 9278016, 9378864, 9567954, 9662576, 9681408, 9805176, 9974272, 10030174, 10082688, 10121472, 10353728, 10486091, 10540992, 10610432, 10824352, 10870398, 10942008, 10999296, 11042944, 11162613, 11221056, 11294976, 11439372, 11463056, 11499264, 11523072, 11647944, 11808384, 11832832, 11936736, 11984104, 12046848, 12177396, 12321792, 12370688, 12423312, 12505152, 12757272, 12824064, 12895938, 13073568, 13311936, 13443584, 13482117, 13495296, 13641984, 13917024, 14054656, 14493864, 14589344, 14883484, 14961408, 15045261, 15059968, 15124032, 15252496, 15332352, 15530592, 15744512, 15811488, 15915648, 16236528, 16321536, 16413012, 16478143, 16564416, 16673536, 16942464, 17009696, 17159058, 17194584, 17284608, 17431424, 17712576, 17749248, 17976156, 18070272, 18189312, 18556032, 18757728, 19135908, 19325152, 19362816, 19610352, 19948544, 20060348, 20165376, 20242944, 20707456, 20972182, 21081984, 21220864, 21648704, 21740796, 21884016, 21998592, 22085888, 22325226, 22442112, 22589952, 22878744, 22926112, 22998528, 23295888, 23616768, 23665664, 23873472, 23968208, 24093696, 24354792, 24741376, 24846624, 25010304, 25514544, 25648128, 25791876, 26147136, 26623872, 26887168, 26964234, 27283968, 27834048, 28109312, 28987728, 29178688, 29766968, 29922816, 30090522, 30248064, 30504992, 31061184, 31458273, 31489024, 31622976, 31831296, 32473056, 32826024, 32956286, 33128832, 33347072, 33487839, 33884928, 34019392, 34318116, 34389168, 34569216, 34862848, 35425152, 35498496, 35952312, 36140544, 37112064, 37515456, 38271816, 38650304, 39220704, 40120696, 40330752, 40485888, 41414912, 41944364, 42163968, 42441728, 43297408, 43481592, 43768032, 44171776, 44650452, 44884224, 45135783, 45179904, 45757488, 45852224, 45997056, 46591776, 47233536, 47746944, 47936416, 48709584, 49434429, 49482752, 49693248, 50020608, 51029088, 51583752, 52294272, 53247744, 53928468, 54567936, 55668096, 56218624, 57975456, 58357376, 59533936, 59845632, 60181044, 60496128, 61009984, 62122368, 62916546, 63245952, 63662592, 64946112, 65652048, 65912572, 66257664, 66694144, 66975678, 67769856, 68038784, 68636232, 68778336, 69725696, 70850304, 70996992, 71904624, 72281088, 74224128, 75030912, 76543632, 77300608, 78441408, 80241392, 80661504, 82829824, 83888728, 84327936, 86594816, 86963184, 87536064, 88343552, 89300904, 89768448, 90271566, 91514976, 91704448, 93183552, 94374819, 94467072, 95493888, 95872832, 97419168, 98868858, 99386496, 100041216, 102058176, 103167504, 104588544, 106495488, 107856936, 111336192, 115347001, 115950912, 116714752, 119067872, 120362088, 120992256, 122019968, 124244736, 125833092, 126491904, 127325184, 129892224, 131304096, 131825144, 132515328, 133951356, 135539712, 136077568, 137272464, 137556672, 139451392, 141700608, 143809248, 148303287, 148448256, 150061824, 153087264, 154601216, 156882816, 160482784, 165659648, 167777456, 168655872, 173189632, 173926368, 175072128, 178601808, 179536896, 180543132, 183029952, 183408896, 186367104, 188749638, 190987776, 191745664, 194838336, 197737716, 198772992, 200082432, 204116352, 206335008, 209177088, 212990976, 215713872, 222672384, 230694002, 231901824, 233429504, 238135744, 240724176, 241984512, 244039936, 248489472, 251666184, 252983808, 259784448, 262608192, 263650288, 265030656, 267902712, 272155136, 274544928, 275113344, 283401216, 287618496, 296606574, 300123648, 306174528, 309202432, 313765632, 320965568, 335554912, 346041003, 346379264, 347852736, 350144256, 357203616, 361086264, 366059904, 366817792, 372734208, 377499276, 381975552, 383491328, 389676672, 395475432, 397545984, 408232704, 412670016, 418354176, 431427744, 445344768, 461388004, 463803648, 466859008, 476271488, 481448352, 488079872, 496978944, 503332368, 505967616, 519568896, 525216384, 527300576, 535805424, 544310272, 549089856, 550226688, 575236992, 593213148, 600247296, 612349056, 618404864, 627531264, 641931136, 671109824, 692082006, 695705472, 700288512, 714407232, 722172528, 732119808, 733635584, 745468416, 754998552, 766982656, 779353344, 790950864, 795091968, 816465408, 825340032, 862855488, 922776008, 927607296, 952542976, 962896704, 976159744, 1006664736, 1038123009, 1039137792, 1050432768, 1054601152, 1071610848, 1098179712, 1100453376, 1150473984, 1186426296, 1224698112, 1255062528, 1283862272, 1342219648, 1384164012, 1391410944, 1400577024, 1428814464, 1444345056, 1464239616, 1490936832, 1509997104, 1533965312, 1558706688, 1581901728, 1632930816, 1650680064, 1725710976, 1845552016, 1855214592, 1905085952, 1925793408, 2013329472, 2076246018, 2100865536, 2109202304, 2143221696, 2196359424, 2200906752, 2300947968, 2372852592, 2449396224, 2567724544, 2684439296, 2768328024, 2782821888, 2857628928, 2888690112, 2928479232, 3019994208, 3117413376, 3163803456, 3301360128, 3451421952, 3691104032, 3810171904, 3851586816, 4026658944, 4152492036, 4201731072, 4218404608, 4286443392, 4392718848, 4601895936, 4745705184, 4898792448, 5135449088, 5368878592, 5536656048, 5565643776, 5715257856, 5777380224, 6039988416, 6327606912, 6602720256, 6902843904, 7382208064, 7703173632, 8053317888, 8304984072, 8436809216, 8572886784, 8785437696, 9491410368, 10737757184, 11073312096, 11430515712, 11554760448, 12079976832, 12655213824, 13805687808, 14764416128, 15406347264, 16106635776, 16609968144, 16873618432, 17145773568, 18982820736, 22146624192, 23109520896, 24159953664, 25310427648, 29528832256, 32213271552, 33219936288, 34291547136, 37965641472, 44293248384, 46219041792, 48319907328, 50620855296, 59057664512, 66439872576, 75931282944, 88586496768, 96639814656, 118115329024, 132879745152, 151862565888, 177172993536, 265759490304, 354345987072, 531518980608, 1063037961216]

約数ペア:

[(1, 1063037961216), (2, 531518980608), (3, 354345987072), (4, 265759490304), (6, 177172993536), (7, 151862565888), (8, 132879745152), (9, 118115329024), (11, 96639814656), (12, 88586496768), (14, 75931282944), (16, 66439872576), (18, 59057664512), (21, 50620855296), (22, 48319907328), (23, 46219041792), (24, 44293248384), (28, 37965641472), (31, 34291547136), (32, 33219936288), (33, 32213271552), (36, 29528832256), (42, 25310427648), (44, 24159953664), (46, 23109520896), (48, 22146624192), (56, 18982820736), (62, 17145773568), (63, 16873618432), (64, 16609968144), (66, 16106635776), (69, 15406347264), (72, 14764416128), (77, 13805687808), (84, 12655213824), (88, 12079976832), (92, 11554760448), (93, 11430515712), (96, 11073312096), (99, 10737757184), (112, 9491410368), (121, 8785437696), (124, 8572886784), (126, 8436809216), (128, 8304984072), (132, 8053317888), (138, 7703173632), (144, 7382208064), (154, 6902843904), (161, 6602720256), (168, 6327606912), (176, 6039988416), (184, 5777380224), (186, 5715257856), (191, 5565643776), (192, 5536656048), (198, 5368878592), (207, 5135449088), (217, 4898792448), (224, 4745705184), (231, 4601895936), (242, 4392718848), (248, 4286443392), (252, 4218404608), (253, 4201731072), (256, 4152492036), (264, 4026658944), (276, 3851586816), (279, 3810171904), (288, 3691104032), (308, 3451421952), (322, 3301360128), (336, 3163803456), (341, 3117413376), (352, 3019994208), (363, 2928479232), (368, 2888690112), (372, 2857628928), (382, 2782821888), (384, 2768328024), (396, 2684439296), (414, 2567724544), (434, 2449396224), (448, 2372852592), (462, 2300947968), (483, 2200906752), (484, 2196359424), (496, 2143221696), (504, 2109202304), (506, 2100865536), (512, 2076246018), (528, 2013329472), (552, 1925793408), (558, 1905085952), (573, 1855214592), (576, 1845552016), (616, 1725710976), (644, 1650680064), (651, 1632930816), (672, 1581901728), (682, 1558706688), (693, 1533965312), (704, 1509997104), (713, 1490936832), (726, 1464239616), (736, 1444345056), (744, 1428814464), (759, 1400577024), (764, 1391410944), (768, 1384164012), (792, 1342219648), (828, 1283862272), (847, 1255062528), (868, 1224698112), (896, 1186426296), (924, 1150473984), (966, 1100453376), (968, 1098179712), (992, 1071610848), (1008, 1054601152), (1012, 1050432768), (1023, 1039137792), (1024, 1038123009), (1056, 1006664736), (1089, 976159744), (1104, 962896704), (1116, 952542976), (1146, 927607296), (1152, 922776008), (1232, 862855488), (1288, 825340032), (1302, 816465408), (1337, 795091968), (1344, 790950864), (1364, 779353344), (1386, 766982656), (1408, 754998552), (1426, 745468416), (1449, 733635584), (1452, 732119808), (1472, 722172528), (1488, 714407232), (1518, 700288512), (1528, 695705472), (1536, 692082006), (1584, 671109824), (1656, 641931136), (1694, 627531264), (1719, 618404864), (1736, 612349056), (1771, 600247296), (1792, 593213148), (1848, 575236992), (1932, 550226688), (1936, 549089856), (1953, 544310272), (1984, 535805424), (2016, 527300576), (2024, 525216384), (2046, 519568896), (2101, 505967616), (2112, 503332368), (2139, 496978944), (2178, 488079872), (2208, 481448352), (2232, 476271488), (2277, 466859008), (2292, 463803648), (2304, 461388004), (2387, 445344768), (2464, 431427744), (2541, 418354176), (2576, 412670016), (2604, 408232704), (2674, 397545984), (2688, 395475432), (2728, 389676672), (2772, 383491328), (2783, 381975552), (2816, 377499276), (2852, 372734208), (2898, 366817792), (2904, 366059904), (2944, 361086264), (2976, 357203616), (3036, 350144256), (3056, 347852736), (3069, 346379264), (3072, 346041003), (3168, 335554912), (3312, 320965568), (3388, 313765632), (3438, 309202432), (3472, 306174528), (3542, 300123648), (3584, 296606574), (3696, 287618496), (3751, 283401216), (3864, 275113344), (3872, 274544928), (3906, 272155136), (3968, 267902712), (4011, 265030656), (4032, 263650288), (4048, 262608192), (4092, 259784448), (4202, 252983808), (4224, 251666184), (4278, 248489472), (4356, 244039936), (4393, 241984512), (4416, 240724176), (4464, 238135744), (4554, 233429504), (4584, 231901824), (4608, 230694002), (4774, 222672384), (4928, 215713872), (4991, 212990976), (5082, 209177088), (5152, 206335008), (5208, 204116352), (5313, 200082432), (5348, 198772992), (5376, 197737716), (5456, 194838336), (5544, 191745664), (5566, 190987776), (5632, 188749638), (5704, 186367104), (5796, 183408896), (5808, 183029952), (5888, 180543132), (5921, 179536896), (5952, 178601808), (6072, 175072128), (6112, 173926368), (6138, 173189632), (6303, 168655872), (6336, 167777456), (6417, 165659648), (6624, 160482784), (6776, 156882816), (6876, 154601216), (6944, 153087264), (7084, 150061824), (7161, 148448256), (7168, 148303287), (7392, 143809248), (7502, 141700608), (7623, 139451392), (7728, 137556672), (7744, 137272464), (7812, 136077568), (7843, 135539712), (7936, 133951356), (8022, 132515328), (8064, 131825144), (8096, 131304096), (8184, 129892224), (8349, 127325184), (8404, 126491904), (8448, 125833092), (8556, 124244736), (8712, 122019968), (8786, 120992256), (8832, 120362088), (8928, 119067872), (9108, 116714752), (9168, 115950912), (9216, 115347001), (9548, 111336192), (9856, 107856936), (9982, 106495488), (10164, 104588544), (10304, 103167504), (10416, 102058176), (10626, 100041216), (10696, 99386496), (10752, 98868858), (10912, 97419168), (11088, 95872832), (11132, 95493888), (11253, 94467072), (11264, 94374819), (11408, 93183552), (11592, 91704448), (11616, 91514976), (11776, 90271566), (11842, 89768448), (11904, 89300904), (12033, 88343552), (12144, 87536064), (12224, 86963184), (12276, 86594816), (12606, 84327936), (12672, 83888728), (12834, 82829824), (13179, 80661504), (13248, 80241392), (13552, 78441408), (13752, 77300608), (13888, 76543632), (14168, 75030912), (14322, 74224128), (14707, 72281088), (14784, 71904624), (14973, 70996992), (15004, 70850304), (15246, 69725696), (15456, 68778336), (15488, 68636232), (15624, 68038784), (15686, 67769856), (15872, 66975678), (15939, 66694144), (16044, 66257664), (16128, 65912572), (16192, 65652048), (16368, 64946112), (16698, 63662592), (16808, 63245952), (16896, 62916546), (17112, 62122368), (17424, 61009984), (17572, 60496128), (17664, 60181044), (17763, 59845632), (17856, 59533936), (18216, 58357376), (18336, 57975456), (18909, 56218624), (19096, 55668096), (19481, 54567936), (19712, 53928468), (19964, 53247744), (20328, 52294272), (20608, 51583752), (20832, 51029088), (21252, 50020608), (21392, 49693248), (21483, 49482752), (21504, 49434429), (21824, 48709584), (22176, 47936416), (22264, 47746944), (22506, 47233536), (22816, 46591776), (23111, 45997056), (23184, 45852224), (23232, 45757488), (23529, 45179904), (23552, 45135783), (23684, 44884224), (23808, 44650452), (24066, 44171776), (24288, 43768032), (24448, 43481592), (24552, 43297408), (25047, 42441728), (25212, 42163968), (25344, 41944364), (25668, 41414912), (26257, 40485888), (26358, 40330752), (26496, 40120696), (27104, 39220704), (27504, 38650304), (27776, 38271816), (28336, 37515456), (28644, 37112064), (29414, 36140544), (29568, 35952312), (29946, 35498496), (30008, 35425152), (30492, 34862848), (30751, 34569216), (30912, 34389168), (30976, 34318116), (31248, 34019392), (31372, 33884928), (31744, 33487839), (31878, 33347072), (32088, 33128832), (32256, 32956286), (32384, 32826024), (32736, 32473056), (33396, 31831296), (33616, 31622976), (33759, 31489024), (33792, 31458273), (34224, 31061184), (34848, 30504992), (35144, 30248064), (35328, 30090522), (35526, 29922816), (35712, 29766968), (36432, 29178688), (36672, 28987728), (37818, 28109312), (38192, 27834048), (38962, 27283968), (39424, 26964234), (39537, 26887168), (39928, 26623872), (40656, 26147136), (41216, 25791876), (41447, 25648128), (41664, 25514544), (42504, 25010304), (42784, 24846624), (42966, 24741376), (43648, 24354792), (44121, 24093696), (44352, 23968208), (44528, 23873472), (44919, 23665664), (45012, 23616768), (45632, 23295888), (46222, 22998528), (46368, 22926112), (46464, 22878744), (47058, 22589952), (47368, 22442112), (47616, 22325226), (48132, 22085888), (48323, 21998592), (48576, 21884016), (48896, 21740796), (49104, 21648704), (50094, 21220864), (50424, 21081984), (50688, 20972182), (51336, 20707456), (52514, 20242944), (52716, 20165376), (52992, 20060348), (53289, 19948544), (54208, 19610352), (54901, 19362816), (55008, 19325152), (55552, 19135908), (56672, 18757728), (57288, 18556032), (58443, 18189312), (58828, 18070272), (59136, 17976156), (59892, 17749248), (60016, 17712576), (60984, 17431424), (61502, 17284608), (61824, 17194584), (61952, 17159058), (62496, 17009696), (62744, 16942464), (63756, 16673536), (64176, 16564416), (64512, 16478143), (64768, 16413012), (65131, 16321536), (65472, 16236528), (66792, 15915648), (67232, 15811488), (67518, 15744512), (68448, 15530592), (69333, 15332352), (69696, 15252496), (70288, 15124032), (70587, 15059968), (70656, 15045261), (71052, 14961408), (71424, 14883484), (72864, 14589344), (73344, 14493864), (75636, 14054656), (76384, 13917024), (77924, 13641984), (78771, 13495296), (78848, 13482117), (79074, 13443584), (79856, 13311936), (81312, 13073568), (82432, 12895938), (82894, 12824064), (83328, 12757272), (85008, 12505152), (85568, 12423312), (85932, 12370688), (86273, 12321792), (87296, 12177396), (88242, 12046848), (88704, 11984104), (89056, 11936736), (89838, 11832832), (90024, 11808384), (91264, 11647944), (92253, 11523072), (92444, 11499264), (92736, 11463056), (92928, 11439372), (94116, 11294976), (94736, 11221056), (95232, 11162613), (96264, 11042944), (96646, 10999296), (97152, 10942008), (97792, 10870398), (98208, 10824352), (100188, 10610432), (100848, 10540992), (101376, 10486091), (102672, 10353728), (105028, 10121472), (105432, 10082688), (105984, 10030174), (106578, 9974272), (108416, 9805176), (109802, 9681408), (110016, 9662576), (111104, 9567954), (113344, 9378864), (114576, 9278016), (116886, 9094656), (117656, 9035136), (118272, 8988078), (119784, 8874624), (120032, 8856288), (121968, 8715712), (123004, 8642304), (123648, 8597292), (123904, 8579529), (124341, 8549376), (124992, 8504848), (125488, 8471232), (127512, 8336768), (128352, 8282208), (129536, 8206506), (130262, 8160768), (130944, 8118264), (132363, 8031232), (133584, 7957824), (134464, 7905744), (135036, 7872256), (136183, 7805952), (136896, 7765296), (138666, 7666176), (139392, 7626248), (140576, 7562016), (141174, 7529984), (142104, 7480704), (142848, 7441742), (144969, 7332864), (145728, 7294672), (146688, 7246932), (151272, 7027328), (152768, 6958512), (155848, 6820992), (157542, 6747648), (158148, 6721792), (159712, 6655968), (161777, 6571008), (162624, 6536784), (164703, 6454272), (164864, 6447969), (165788, 6412032), (166656, 6378636), (170016, 6252576), (171136, 6211656), (171864, 6185344), (172546, 6160896), (174592, 6088698), (175329, 6063104), (176484, 6023424), (177408, 5992052), (178112, 5968368), (179676, 5916416), (180048, 5904192), (182528, 5823972), (184506, 5761536), (184888, 5749632), (185472, 5731528), (185856, 5719686), (188232, 5647488), (189472, 5610528), (192528, 5521472), (193292, 5499648), (194304, 5471004), (195393, 5440512), (195584, 5435199), (196416, 5412176), (200376, 5305216), (201696, 5270496), (205344, 5176864), (207999, 5110784), (210056, 5060736), (210864, 5041344), (211968, 5015087), (213156, 4987136), (216832, 4902588), (219604, 4840704), (220032, 4831288), (222208, 4783977), (226688, 4689432), (229152, 4639008), (233772, 4547328), (235312, 4517568), (236313, 4498432), (236544, 4494039), (239568, 4437312), (240064, 4428144), (243936, 4357856), (246008, 4321152), (247296, 4298646), (248682, 4274688), (249984, 4252424), (250976, 4235616), (255024, 4168384), (256704, 4141104), (258819, 4107264), (259072, 4103253), (260524, 4080384), (261888, 4059132), (264726, 4015616), (267168, 3978912), (268928, 3952872), (270072, 3936128), (272366, 3902976), (273792, 3882648), (276759, 3841024), (277332, 3833088), (278784, 3813124), (281152, 3781008), (282348, 3764992), (284208, 3740352), (285696, 3720871), (289938, 3666432), (291456, 3647336), (293376, 3623466), (302544, 3513664), (305536, 3479256), (311696, 3410496), (315084, 3373824), (316296, 3360896), (319424, 3327984), (323554, 3285504), (325248, 3268392), (329406, 3227136), (331576, 3206016), (333312, 3189318), (338261, 3142656), (340032, 3126288), (342272, 3105828), (343728, 3092672), (345092, 3080448), (349184, 3044349), (350658, 3031552), (352968, 3011712), (354816, 2996026), (356224, 2984184), (359352, 2958208), (360096, 2952096), (365056, 2911986), (369012, 2880768), (369776, 2874816), (370944, 2865764), (371712, 2859843), (373023, 2849792), (376464, 2823744), (378944, 2805264), (385056, 2760736), (386584, 2749824), (388608, 2735502), (390786, 2720256), (392832, 2706088), (400752, 2652608), (403392, 2635248), (408549, 2601984), (410688, 2588432), (415998, 2555392), (420112, 2530368), (421728, 2520672), (426312, 2493568), (433664, 2451294), (434907, 2444288), (439208, 2420352), (440064, 2415644), (453376, 2344716), (455917, 2331648), (458304, 2319504), (467544, 2273664), (470624, 2258784), (472626, 2249216), (479136, 2218656), (480128, 2214072), (485331, 2190336), (487872, 2178928), (492016, 2160576), (494109, 2151424), (494592, 2149323), (497364, 2137344), (499968, 2126212), (501952, 2117808), (510048, 2084192), (513408, 2070552), (517638, 2053632), (521048, 2040192), (523776, 2029566), (529452, 2007808), (531553, 1999872), (534336, 1989456), (537856, 1976436), (540144, 1968064), (544732, 1951488), (547584, 1941324), (553518, 1920512), (554664, 1916544), (557568, 1906562), (562304, 1890504), (564696, 1882496), (568416, 1870176), (579876, 1833216), (582912, 1823668), (586179, 1813504), (586752, 1811733), (603911, 1760256), (605088, 1756832), (611072, 1739628), (623392, 1705248), (630168, 1686912), (632592, 1680448), (638848, 1663992), (647108, 1642752), (650496, 1634196), (658812, 1613568), (663152, 1603008), (666624, 1594659), (676522, 1571328), (680064, 1563144), (684544, 1552914), (687456, 1546336), (690184, 1540224), (701316, 1515776), (705936, 1505856), (709632, 1498013), (712448, 1492092), (716441, 1483776), (718704, 1479104), (720192, 1476048), (730112, 1455993), (738024, 1440384), (739552, 1437408), (741888, 1432882), (746046, 1424896), (752928, 1411872), (757888, 1402632), (770112, 1380368), (773168, 1374912), (776457, 1369088), (777216, 1367751), (781572, 1360128), (785664, 1353044), (801504, 1326304), (806784, 1317624), (817098, 1300992), (821376, 1294216), (831996, 1277696), (840224, 1265184), (843456, 1260336), (852624, 1246784), (867328, 1225647), (869814, 1222144), (878416, 1210176), (880128, 1207822), (906752, 1172358), (911834, 1165824), (916608, 1159752), (935088, 1136832), (941248, 1129392), (945252, 1124608), (953281, 1115136), (958272, 1109328), (960256, 1107036), (970662, 1095168), (975744, 1089464), (984032, 1080288), (988218, 1075712), (994728, 1068672), (999936, 1063106), (1003904, 1058904), (1014783, 1047552), (1020096, 1042096), (1026816, 1035276)]