46198107648

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 37, 42, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 74, 77, 81, 84, 88, 92, 96, 99, 102, 108, 111, 112, 119, 126, 128, 132, 136, 138, 144, 148, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 198, 204, 207, 216, 222, 224, 231, 238, 252, 253, 256, 259, 264, 272, 276, 288, 296, 297, 306, 308, 322, 324, 333, 336, 352, 357, 368, 374, 378, 384, 391, 396, 407, 408, 414, 432, 444, 448, 459, 462, 476, 483, 504, 506, 512, 518, 528, 544, 552, 561, 567, 576, 592, 594, 612, 616, 621, 629, 644, 648, 666, 672, 693, 704, 714, 736, 748, 756, 759, 768, 777, 782, 792, 814, 816, 828, 851, 864, 888, 891, 896, 918, 924, 952, 966, 999, 1008, 1012, 1036, 1056, 1071, 1088, 1104, 1122, 1134, 1152, 1173, 1184, 1188, 1221, 1224, 1232, 1242, 1258, 1288, 1296, 1309, 1332, 1344, 1377, 1386, 1408, 1428, 1449, 1472, 1496, 1512, 1518, 1536, 1554, 1564, 1584, 1628, 1632, 1656, 1683, 1702, 1728, 1771, 1776, 1782, 1792, 1836, 1848, 1863, 1887, 1904, 1932, 1998, 2016, 2024, 2072, 2079, 2112, 2142, 2176, 2208, 2244, 2268, 2277, 2304, 2331, 2346, 2368, 2376, 2442, 2448, 2464, 2484, 2516, 2553, 2576, 2592, 2618, 2664, 2688, 2737, 2754, 2772, 2816, 2849, 2856, 2898, 2944, 2992, 2997, 3024, 3036, 3108, 3128, 3168, 3213, 3256, 3264, 3312, 3366, 3404, 3456, 3519, 3542, 3552, 3564, 3584, 3663, 3672, 3696, 3726, 3774, 3808, 3864, 3927, 3996, 4032, 4048, 4144, 4158, 4224, 4284, 4301, 4347, 4352, 4403, 4416, 4488, 4536, 4554, 4608, 4662, 4692, 4736, 4752, 4884, 4896, 4928, 4968, 5032, 5049, 5106, 5152, 5184, 5236, 5313, 5328, 5376, 5474, 5508, 5544, 5632, 5661, 5698, 5712, 5796, 5888, 5957, 5984, 5994, 6048, 6072, 6216, 6237, 6256, 6336, 6426, 6512, 6528, 6624, 6732, 6808, 6831, 6912, 6919, 6993, 7038, 7084, 7104, 7128, 7326, 7344, 7392, 7452, 7548, 7616, 7659, 7728, 7854, 7992, 8064, 8096, 8211, 8288, 8316, 8448, 8547, 8568, 8602, 8694, 8704, 8806, 8832, 8976, 9072, 9108, 9324, 9361, 9384, 9472, 9504, 9639, 9768, 9792, 9856, 9936, 10064, 10098, 10212, 10304, 10368, 10472, 10557, 10626, 10656, 10752, 10948, 10989, 11016, 11088, 11322, 11396, 11424, 11592, 11776, 11781, 11914, 11968, 11988, 12096, 12144, 12432, 12474, 12512, 12672, 12852, 12903, 13024, 13041, 13056, 13209, 13248, 13464, 13616, 13662, 13824, 13838, 13986, 14076, 14168, 14208, 14256, 14467, 14652, 14688, 14784, 14904, 15096, 15147, 15232, 15318, 15456, 15708, 15939, 15984, 16128, 16192, 16422, 16576, 16632, 16896, 16983, 17094, 17136, 17204, 17388, 17612, 17664, 17871, 17952, 18144, 18216, 18648, 18722, 18768, 18944, 19008, 19278, 19536, 19584, 19712, 19872, 20128, 20196, 20424, 20493, 20608, 20736, 20757, 20944, 20979, 21114, 21252, 21312, 21896, 21978, 22032, 22176, 22644, 22792, 22848, 22977, 23184, 23562, 23828, 23936, 23976, 24192, 24288, 24633, 24864, 24948, 25024, 25344, 25641, 25704, 25806, 26048, 26082, 26112, 26418, 26496, 26928, 27232, 27324, 27676, 27972, 28083, 28152, 28336, 28416, 28512, 28934, 29304, 29376, 29568, 29808, 30107, 30192, 30294, 30464, 30636, 30912, 31416, 31671, 31878, 31968, 32256, 32384, 32844, 32967, 33152, 33264, 33966, 34188, 34272, 34408, 34776, 35224, 35328, 35343, 35742, 35904, 36288, 36432, 37296, 37444, 37536, 38016, 38556, 38709, 39072, 39168, 39424, 39627, 39744, 40256, 40392, 40848, 40986, 41216, 41472, 41514, 41888, 41958, 42228, 42504, 42624, 43401, 43792, 43956, 44064, 44352, 45288, 45584, 45696, 45954, 46368, 47124, 47656, 47817, 47872, 47952, 48384, 48433, 48576, 49266, 49728, 49896, 50048, 50688, 50949, 51282, 51408, 51612, 52096, 52164, 52836, 52992, 53613, 53856, 54464, 54648, 55352, 55944, 56166, 56304, 56672, 56832, 57024, 57868, 58608, 58752, 59136, 59616, 60214, 60384, 60588, 60928, 61272, 61824, 62271, 62832, 63342, 63756, 63936, 64768, 65527, 65688, 65934, 66304, 66528, 67932, 68376, 68544, 68816, 68931, 69552, 70448, 70686, 71484, 71808, 72576, 72864, 73899, 74592, 74888, 75072, 76032, 76923, 77112, 77418, 78144, 78336, 79254, 79488, 80512, 80784, 81696, 81972, 82432, 83028, 83776, 83916, 84249, 84456, 85008, 85248, 86802, 87584, 87912, 88128, 88704, 90321, 90576, 91168, 91392, 91908, 92736, 94248, 95312, 95634, 95744, 95904, 96768, 96866, 97152, 98532, 99456, 99792, 100096, 101269, 101898, 102564, 102816, 103224, 104192, 104328, 105672, 105984, 106029, 107226, 107712, 108928, 109296, 110704, 111888, 112332, 112608, 113344, 114048, 115736, 116127, 117216, 117504, 118272, 118881, 119232, 120428, 120768, 121176, 122544, 123648, 124542, 125664, 126684, 127512, 127872, 129536, 130203, 131054, 131376, 131868, 132608, 133056, 135864, 136752, 137088, 137632, 137862, 139104, 140896, 141372, 142968, 143451, 143616, 145152, 145299, 145728, 147798, 149184, 149776, 150144, 152064, 153846, 154224, 154836, 156288, 158508, 158976, 159137, 160839, 161024, 161568, 163392, 163944, 166056, 167552, 167832, 168498, 168912, 170016, 170496, 173604, 175168, 175824, 176256, 177408, 180642, 181152, 182336, 182784, 183816, 185472, 186813, 188496, 190624, 191268, 191808, 193732, 194304, 196581, 197064, 198912, 199584, 200192, 202538, 203796, 205128, 205632, 206448, 208384, 208656, 211344, 212058, 214452, 215424, 217856, 218592, 221408, 221697, 223776, 224664, 225216, 226688, 228096, 230769, 231472, 232254, 234432, 235008, 237762, 238464, 240856, 241536, 242352, 245088, 247296, 249084, 251328, 252747, 253368, 255024, 255744, 260406, 262108, 262752, 263736, 266112, 270963, 271728, 273504, 274176, 275264, 275724, 278208, 281792, 282744, 285936, 286902, 287232, 290304, 290598, 291456, 295596, 298368, 299552, 300288, 303807, 307692, 308448, 309672, 312576, 317016, 317952, 318274, 321678, 322048, 323136, 326784, 327888, 332112, 335104, 335664, 336996, 337824, 340032, 347208, 348381, 350336, 351648, 352512, 354816, 356643, 361284, 362304, 364672, 367632, 370944, 373626, 376992, 381248, 382536, 383616, 387464, 388608, 390609, 393162, 394128, 397824, 399168, 405076, 407592, 410256, 411264, 412896, 417312, 422688, 424116, 428904, 430848, 435712, 435897, 437184, 442816, 443394, 447552, 449328, 450432, 453376, 456192, 461538, 462944, 464508, 468864, 475524, 476928, 477411, 481712, 482517, 483072, 484704, 490176, 498168, 502656, 505494, 506736, 510048, 511488, 520812, 524216, 525504, 527472, 532224, 541926, 543456, 547008, 548352, 550528, 551448, 556416, 560439, 563584, 565488, 571872, 573804, 581196, 582912, 589743, 591192, 596736, 599104, 600576, 607614, 615384, 616896, 619344, 625152, 634032, 636548, 643356, 646272, 653568, 655776, 664224, 670208, 671328, 673992, 675648, 680064, 694416, 696762, 700672, 703296, 705024, 713286, 722568, 724608, 729344, 735264, 741888, 747252, 753984, 758241, 762496, 765072, 767232, 774928, 781218, 786324, 788256, 798336, 810152, 812889, 815184, 820512, 822528, 825792, 834624, 845376, 848232, 857808, 861696, 871794, 874368, 885632, 886788, 895104, 898656, 900864, 906752, 911421, 923076, 925888, 929016, 937728, 951048, 953856, 954822, 963424, 965034, 966144, 969408, 980352, 996336, 1005312, 1010988, 1013472, 1020096, 1041624, 1048432, 1051008, 1054944, 1064448, 1083852, 1086912, 1094016, 1101056, 1102896, 1112832, 1113959, 1120878, 1127168, 1130976, 1143744, 1147608, 1162392, 1165824, 1171827, 1179486, 1182384, 1193472, 1198208, 1215228, 1230768, 1233792, 1238688, 1268064, 1273096, 1286712, 1292544, 1307136, 1307691, 1311552, 1328448, 1342656, 1347984, 1351296, 1360128, 1388832, 1393524, 1401344, 1406592, 1426572, 1432233, 1445136, 1449216, 1458688, 1470528, 1494504, 1507968, 1516482, 1524992, 1530144, 1534464, 1549856, 1562436, 1572648, 1576512, 1596672, 1620304, 1625778, 1630368, 1641024, 1645056, 1651584, 1669248, 1690752, 1696464, 1715616, 1743588, 1748736, 1769229, 1771264, 1773576, 1790208, 1797312, 1801728, 1822842, 1846152, 1851776, 1858032, 1875456, 1902096, 1909644, 1926848, 1930068, 1938816, 1960704, 1992672, 2010624, 2021976, 2026944, 2040192, 2083248, 2096864, 2102016, 2109888, 2167704, 2173824, 2188032, 2202112, 2205792, 2225664, 2227918, 2241756, 2254336, 2261952, 2287488, 2295216, 2324784, 2343654, 2358972, 2364768, 2396416, 2430456, 2438667, 2461536, 2467584, 2477376, 2536128, 2546192, 2573424, 2585088, 2615382, 2623104, 2656896, 2685312, 2695968, 2702592, 2720256, 2734263, 2777664, 2787048, 2813184, 2853144, 2864466, 2890272, 2898432, 2941056, 2989008, 3015936, 3032964, 3049984, 3060288, 3099712, 3124872, 3145296, 3153024, 3193344, 3240608, 3251556, 3260736, 3282048, 3303168, 3338496, 3341877, 3381504, 3392928, 3431232, 3487176, 3497472, 3538458, 3542528, 3547152, 3580416, 3594624, 3645684, 3692304, 3703552, 3716064, 3804192, 3819288, 3853696, 3860136, 3877632, 3921408, 3923073, 3985344, 4043952, 4053888, 4080384, 4166496, 4193728, 4204032, 4219776, 4296699, 4335408, 4347648, 4376064, 4411584, 4455836, 4483512, 4523904, 4574976, 4590432, 4649568, 4687308, 4717944, 4729536, 4792832, 4860912, 4877334, 4923072, 4935168, 4954752, 5072256, 5092384, 5146848, 5230764, 5246208, 5307687, 5313792, 5370624, 5391936, 5405184, 5468526, 5555328, 5574096, 5626368, 5706288, 5728932, 5780544, 5882112, 5978016, 6031872, 6065928, 6120576, 6199424, 6249744, 6290592, 6306048, 6481216, 6503112, 6521472, 6564096, 6606336, 6676992, 6683754, 6763008, 6785856, 6862464, 6974352, 7076916, 7094304, 7189248, 7291368, 7384608, 7407104, 7432128, 7608384, 7638576, 7707392, 7720272, 7755264, 7846146, 7970688, 8087904, 8107776, 8160768, 8202789, 8332992, 8387456, 8439552, 8593398, 8670816, 8695296, 8823168, 8911672, 8967024, 9047808, 9149952, 9180864, 9299136, 9374616, 9435888, 9459072, 9721824, 9754668, 9846144, 9909504, 10025631, 10144512, 10184768, 10293696, 10461528, 10492416, 10615374, 10627584, 10741248, 10783872, 10937052, 11110656, 11148192, 11412576, 11457864, 11561088, 11764224, 11956032, 12131856, 12241152, 12398848, 12499488, 12581184, 12612096, 12890097, 12962432, 13006224, 13042944, 13128192, 13367508, 13571712, 13724928, 13948704, 14153832, 14188608, 14378496, 14582736, 14769216, 14864256, 15216768, 15277152, 15414784, 15440544, 15692292, 15941376, 16175808, 16215552, 16405578, 16665984, 16774912, 16879104, 17186796, 17341632, 17646336, 17823344, 17934048, 18095616, 18361728, 18598272, 18749232, 18871776, 18918144, 19443648, 19509336, 19692288, 19819008, 20051262, 20289024, 20369536, 20587392, 20923056, 21230748, 21567744, 21874104, 22221312, 22296384, 22825152, 22915728, 23122176, 23912064, 24263712, 24482304, 24797696, 24998976, 25162368, 25780194, 25924864, 26012448, 26085888, 26735016, 27143424, 27449856, 27897408, 28307664, 28377216, 29165472, 29538432, 29728512, 30076893, 30433536, 30554304, 30881088, 31384584, 31882752, 32351616, 32811156, 33331968, 33549824, 34373592, 34683264, 35292672, 35646688, 35868096, 36723456, 37196544, 37498464, 37743552, 37836288, 38887296, 39018672, 39384576, 40102524, 40739072, 41174784, 41846112, 42461496, 43135488, 43748208, 44592768, 45650304, 45831456, 46244352, 47824128, 48527424, 49997952, 50324736, 51560388, 51849728, 52024896, 53470032, 54286848, 55794816, 56615328, 56754432, 58330944, 59076864, 59457024, 60153786, 60867072, 61108608, 61762176, 62769168, 64703232, 65622312, 66663936, 68747184, 69366528, 71293376, 71736192, 73446912, 74393088, 74996928, 75487104, 77774592, 78037344, 80205048, 81478144, 82349568, 83692224, 84922992, 87496416, 89185536, 90230679, 91300608, 91662912, 95648256, 97054848, 99995904, 100649472, 103120776, 104049792, 106940064, 111589632, 113230656, 113508864, 116661888, 118153728, 120307572, 122217216, 123524352, 125538336, 129406464, 131244624, 137494368, 138733056, 142586752, 143472384, 149993856, 150974208, 155549184, 156074688, 160410096, 167384448, 169845984, 174992832, 178371072, 180461358, 182601216, 183325824, 194109696, 199991808, 206241552, 208099584, 213880128, 223179264, 226461312, 233323776, 240615144, 244434432, 247048704, 251076672, 262489248, 274988736, 285173504, 286944768, 299987712, 301948416, 312149376, 320820192, 334768896, 339691968, 349985664, 360922716, 366651648, 388219392, 412483104, 416199168, 427760256, 452922624, 466647552, 481230288, 502153344, 524978496, 549977472, 570347008, 599975424, 624298752, 641640384, 669537792, 679383936, 699971328, 721845432, 733303296, 824966208, 855520512, 905845248, 962460576, 1004306688, 1049956992, 1099954944, 1248597504, 1283280768, 1358767872, 1399942656, 1443690864, 1649932416, 1711041024, 1924921152, 2008613376, 2099913984, 2199909888, 2566561536, 2717535744, 2887381728, 3299864832, 3849842304, 4199827968, 5133123072, 5774763456, 6599729664, 7699684608, 11549526912, 15399369216, 23099053824, 46198107648]

約数ペア:

[(1, 46198107648), (2, 23099053824), (3, 15399369216), (4, 11549526912), (6, 7699684608), (7, 6599729664), (8, 5774763456), (9, 5133123072), (11, 4199827968), (12, 3849842304), (14, 3299864832), (16, 2887381728), (17, 2717535744), (18, 2566561536), (21, 2199909888), (22, 2099913984), (23, 2008613376), (24, 1924921152), (27, 1711041024), (28, 1649932416), (32, 1443690864), (33, 1399942656), (34, 1358767872), (36, 1283280768), (37, 1248597504), (42, 1099954944), (44, 1049956992), (46, 1004306688), (48, 962460576), (51, 905845248), (54, 855520512), (56, 824966208), (63, 733303296), (64, 721845432), (66, 699971328), (68, 679383936), (69, 669537792), (72, 641640384), (74, 624298752), (77, 599975424), (81, 570347008), (84, 549977472), (88, 524978496), (92, 502153344), (96, 481230288), (99, 466647552), (102, 452922624), (108, 427760256), (111, 416199168), (112, 412483104), (119, 388219392), (126, 366651648), (128, 360922716), (132, 349985664), (136, 339691968), (138, 334768896), (144, 320820192), (148, 312149376), (153, 301948416), (154, 299987712), (161, 286944768), (162, 285173504), (168, 274988736), (176, 262489248), (184, 251076672), (187, 247048704), (189, 244434432), (192, 240615144), (198, 233323776), (204, 226461312), (207, 223179264), (216, 213880128), (222, 208099584), (224, 206241552), (231, 199991808), (238, 194109696), (252, 183325824), (253, 182601216), (256, 180461358), (259, 178371072), (264, 174992832), (272, 169845984), (276, 167384448), (288, 160410096), (296, 156074688), (297, 155549184), (306, 150974208), (308, 149993856), (322, 143472384), (324, 142586752), (333, 138733056), (336, 137494368), (352, 131244624), (357, 129406464), (368, 125538336), (374, 123524352), (378, 122217216), (384, 120307572), (391, 118153728), (396, 116661888), (407, 113508864), (408, 113230656), (414, 111589632), (432, 106940064), (444, 104049792), (448, 103120776), (459, 100649472), (462, 99995904), (476, 97054848), (483, 95648256), (504, 91662912), (506, 91300608), (512, 90230679), (518, 89185536), (528, 87496416), (544, 84922992), (552, 83692224), (561, 82349568), (567, 81478144), (576, 80205048), (592, 78037344), (594, 77774592), (612, 75487104), (616, 74996928), (621, 74393088), (629, 73446912), (644, 71736192), (648, 71293376), (666, 69366528), (672, 68747184), (693, 66663936), (704, 65622312), (714, 64703232), (736, 62769168), (748, 61762176), (756, 61108608), (759, 60867072), (768, 60153786), (777, 59457024), (782, 59076864), (792, 58330944), (814, 56754432), (816, 56615328), (828, 55794816), (851, 54286848), (864, 53470032), (888, 52024896), (891, 51849728), (896, 51560388), (918, 50324736), (924, 49997952), (952, 48527424), (966, 47824128), (999, 46244352), (1008, 45831456), (1012, 45650304), (1036, 44592768), (1056, 43748208), (1071, 43135488), (1088, 42461496), (1104, 41846112), (1122, 41174784), (1134, 40739072), (1152, 40102524), (1173, 39384576), (1184, 39018672), (1188, 38887296), (1221, 37836288), (1224, 37743552), (1232, 37498464), (1242, 37196544), (1258, 36723456), (1288, 35868096), (1296, 35646688), (1309, 35292672), (1332, 34683264), (1344, 34373592), (1377, 33549824), (1386, 33331968), (1408, 32811156), (1428, 32351616), (1449, 31882752), (1472, 31384584), (1496, 30881088), (1512, 30554304), (1518, 30433536), (1536, 30076893), (1554, 29728512), (1564, 29538432), (1584, 29165472), (1628, 28377216), (1632, 28307664), (1656, 27897408), (1683, 27449856), (1702, 27143424), (1728, 26735016), (1771, 26085888), (1776, 26012448), (1782, 25924864), (1792, 25780194), (1836, 25162368), (1848, 24998976), (1863, 24797696), (1887, 24482304), (1904, 24263712), (1932, 23912064), (1998, 23122176), (2016, 22915728), (2024, 22825152), (2072, 22296384), (2079, 22221312), (2112, 21874104), (2142, 21567744), (2176, 21230748), (2208, 20923056), (2244, 20587392), (2268, 20369536), (2277, 20289024), (2304, 20051262), (2331, 19819008), (2346, 19692288), (2368, 19509336), (2376, 19443648), (2442, 18918144), (2448, 18871776), (2464, 18749232), (2484, 18598272), (2516, 18361728), (2553, 18095616), (2576, 17934048), (2592, 17823344), (2618, 17646336), (2664, 17341632), (2688, 17186796), (2737, 16879104), (2754, 16774912), (2772, 16665984), (2816, 16405578), (2849, 16215552), (2856, 16175808), (2898, 15941376), (2944, 15692292), (2992, 15440544), (2997, 15414784), (3024, 15277152), (3036, 15216768), (3108, 14864256), (3128, 14769216), (3168, 14582736), (3213, 14378496), (3256, 14188608), (3264, 14153832), (3312, 13948704), (3366, 13724928), (3404, 13571712), (3456, 13367508), (3519, 13128192), (3542, 13042944), (3552, 13006224), (3564, 12962432), (3584, 12890097), (3663, 12612096), (3672, 12581184), (3696, 12499488), (3726, 12398848), (3774, 12241152), (3808, 12131856), (3864, 11956032), (3927, 11764224), (3996, 11561088), (4032, 11457864), (4048, 11412576), (4144, 11148192), (4158, 11110656), (4224, 10937052), (4284, 10783872), (4301, 10741248), (4347, 10627584), (4352, 10615374), (4403, 10492416), (4416, 10461528), (4488, 10293696), (4536, 10184768), (4554, 10144512), (4608, 10025631), (4662, 9909504), (4692, 9846144), (4736, 9754668), (4752, 9721824), (4884, 9459072), (4896, 9435888), (4928, 9374616), (4968, 9299136), (5032, 9180864), (5049, 9149952), (5106, 9047808), (5152, 8967024), (5184, 8911672), (5236, 8823168), (5313, 8695296), (5328, 8670816), (5376, 8593398), (5474, 8439552), (5508, 8387456), (5544, 8332992), (5632, 8202789), (5661, 8160768), (5698, 8107776), (5712, 8087904), (5796, 7970688), (5888, 7846146), (5957, 7755264), (5984, 7720272), (5994, 7707392), (6048, 7638576), (6072, 7608384), (6216, 7432128), (6237, 7407104), (6256, 7384608), (6336, 7291368), (6426, 7189248), (6512, 7094304), (6528, 7076916), (6624, 6974352), (6732, 6862464), (6808, 6785856), (6831, 6763008), (6912, 6683754), (6919, 6676992), (6993, 6606336), (7038, 6564096), (7084, 6521472), (7104, 6503112), (7128, 6481216), (7326, 6306048), (7344, 6290592), (7392, 6249744), (7452, 6199424), (7548, 6120576), (7616, 6065928), (7659, 6031872), (7728, 5978016), (7854, 5882112), (7992, 5780544), (8064, 5728932), (8096, 5706288), (8211, 5626368), (8288, 5574096), (8316, 5555328), (8448, 5468526), (8547, 5405184), (8568, 5391936), (8602, 5370624), (8694, 5313792), (8704, 5307687), (8806, 5246208), (8832, 5230764), (8976, 5146848), (9072, 5092384), (9108, 5072256), (9324, 4954752), (9361, 4935168), (9384, 4923072), (9472, 4877334), (9504, 4860912), (9639, 4792832), (9768, 4729536), (9792, 4717944), (9856, 4687308), (9936, 4649568), (10064, 4590432), (10098, 4574976), (10212, 4523904), (10304, 4483512), (10368, 4455836), (10472, 4411584), (10557, 4376064), (10626, 4347648), (10656, 4335408), (10752, 4296699), (10948, 4219776), (10989, 4204032), (11016, 4193728), (11088, 4166496), (11322, 4080384), (11396, 4053888), (11424, 4043952), (11592, 3985344), (11776, 3923073), (11781, 3921408), (11914, 3877632), (11968, 3860136), (11988, 3853696), (12096, 3819288), (12144, 3804192), (12432, 3716064), (12474, 3703552), (12512, 3692304), (12672, 3645684), (12852, 3594624), (12903, 3580416), (13024, 3547152), (13041, 3542528), (13056, 3538458), (13209, 3497472), (13248, 3487176), (13464, 3431232), (13616, 3392928), (13662, 3381504), (13824, 3341877), (13838, 3338496), (13986, 3303168), (14076, 3282048), (14168, 3260736), (14208, 3251556), (14256, 3240608), (14467, 3193344), (14652, 3153024), (14688, 3145296), (14784, 3124872), (14904, 3099712), (15096, 3060288), (15147, 3049984), (15232, 3032964), (15318, 3015936), (15456, 2989008), (15708, 2941056), (15939, 2898432), (15984, 2890272), (16128, 2864466), (16192, 2853144), (16422, 2813184), (16576, 2787048), (16632, 2777664), (16896, 2734263), (16983, 2720256), (17094, 2702592), (17136, 2695968), (17204, 2685312), (17388, 2656896), (17612, 2623104), (17664, 2615382), (17871, 2585088), (17952, 2573424), (18144, 2546192), (18216, 2536128), (18648, 2477376), (18722, 2467584), (18768, 2461536), (18944, 2438667), (19008, 2430456), (19278, 2396416), (19536, 2364768), (19584, 2358972), (19712, 2343654), (19872, 2324784), (20128, 2295216), (20196, 2287488), (20424, 2261952), (20493, 2254336), (20608, 2241756), (20736, 2227918), (20757, 2225664), (20944, 2205792), (20979, 2202112), (21114, 2188032), (21252, 2173824), (21312, 2167704), (21896, 2109888), (21978, 2102016), (22032, 2096864), (22176, 2083248), (22644, 2040192), (22792, 2026944), (22848, 2021976), (22977, 2010624), (23184, 1992672), (23562, 1960704), (23828, 1938816), (23936, 1930068), (23976, 1926848), (24192, 1909644), (24288, 1902096), (24633, 1875456), (24864, 1858032), (24948, 1851776), (25024, 1846152), (25344, 1822842), (25641, 1801728), (25704, 1797312), (25806, 1790208), (26048, 1773576), (26082, 1771264), (26112, 1769229), (26418, 1748736), (26496, 1743588), (26928, 1715616), (27232, 1696464), (27324, 1690752), (27676, 1669248), (27972, 1651584), (28083, 1645056), (28152, 1641024), (28336, 1630368), (28416, 1625778), (28512, 1620304), (28934, 1596672), (29304, 1576512), (29376, 1572648), (29568, 1562436), (29808, 1549856), (30107, 1534464), (30192, 1530144), (30294, 1524992), (30464, 1516482), (30636, 1507968), (30912, 1494504), (31416, 1470528), (31671, 1458688), (31878, 1449216), (31968, 1445136), (32256, 1432233), (32384, 1426572), (32844, 1406592), (32967, 1401344), (33152, 1393524), (33264, 1388832), (33966, 1360128), (34188, 1351296), (34272, 1347984), (34408, 1342656), (34776, 1328448), (35224, 1311552), (35328, 1307691), (35343, 1307136), (35742, 1292544), (35904, 1286712), (36288, 1273096), (36432, 1268064), (37296, 1238688), (37444, 1233792), (37536, 1230768), (38016, 1215228), (38556, 1198208), (38709, 1193472), (39072, 1182384), (39168, 1179486), (39424, 1171827), (39627, 1165824), (39744, 1162392), (40256, 1147608), (40392, 1143744), (40848, 1130976), (40986, 1127168), (41216, 1120878), (41472, 1113959), (41514, 1112832), (41888, 1102896), (41958, 1101056), (42228, 1094016), (42504, 1086912), (42624, 1083852), (43401, 1064448), (43792, 1054944), (43956, 1051008), (44064, 1048432), (44352, 1041624), (45288, 1020096), (45584, 1013472), (45696, 1010988), (45954, 1005312), (46368, 996336), (47124, 980352), (47656, 969408), (47817, 966144), (47872, 965034), (47952, 963424), (48384, 954822), (48433, 953856), (48576, 951048), (49266, 937728), (49728, 929016), (49896, 925888), (50048, 923076), (50688, 911421), (50949, 906752), (51282, 900864), (51408, 898656), (51612, 895104), (52096, 886788), (52164, 885632), (52836, 874368), (52992, 871794), (53613, 861696), (53856, 857808), (54464, 848232), (54648, 845376), (55352, 834624), (55944, 825792), (56166, 822528), (56304, 820512), (56672, 815184), (56832, 812889), (57024, 810152), (57868, 798336), (58608, 788256), (58752, 786324), (59136, 781218), (59616, 774928), (60214, 767232), (60384, 765072), (60588, 762496), (60928, 758241), (61272, 753984), (61824, 747252), (62271, 741888), (62832, 735264), (63342, 729344), (63756, 724608), (63936, 722568), (64768, 713286), (65527, 705024), (65688, 703296), (65934, 700672), (66304, 696762), (66528, 694416), (67932, 680064), (68376, 675648), (68544, 673992), (68816, 671328), (68931, 670208), (69552, 664224), (70448, 655776), (70686, 653568), (71484, 646272), (71808, 643356), (72576, 636548), (72864, 634032), (73899, 625152), (74592, 619344), (74888, 616896), (75072, 615384), (76032, 607614), (76923, 600576), (77112, 599104), (77418, 596736), (78144, 591192), (78336, 589743), (79254, 582912), (79488, 581196), (80512, 573804), (80784, 571872), (81696, 565488), (81972, 563584), (82432, 560439), (83028, 556416), (83776, 551448), (83916, 550528), (84249, 548352), (84456, 547008), (85008, 543456), (85248, 541926), (86802, 532224), (87584, 527472), (87912, 525504), (88128, 524216), (88704, 520812), (90321, 511488), (90576, 510048), (91168, 506736), (91392, 505494), (91908, 502656), (92736, 498168), (94248, 490176), (95312, 484704), (95634, 483072), (95744, 482517), (95904, 481712), (96768, 477411), (96866, 476928), (97152, 475524), (98532, 468864), (99456, 464508), (99792, 462944), (100096, 461538), (101269, 456192), (101898, 453376), (102564, 450432), (102816, 449328), (103224, 447552), (104192, 443394), (104328, 442816), (105672, 437184), (105984, 435897), (106029, 435712), (107226, 430848), (107712, 428904), (108928, 424116), (109296, 422688), (110704, 417312), (111888, 412896), (112332, 411264), (112608, 410256), (113344, 407592), (114048, 405076), (115736, 399168), (116127, 397824), (117216, 394128), (117504, 393162), (118272, 390609), (118881, 388608), (119232, 387464), (120428, 383616), (120768, 382536), (121176, 381248), (122544, 376992), (123648, 373626), (124542, 370944), (125664, 367632), (126684, 364672), (127512, 362304), (127872, 361284), (129536, 356643), (130203, 354816), (131054, 352512), (131376, 351648), (131868, 350336), (132608, 348381), (133056, 347208), (135864, 340032), (136752, 337824), (137088, 336996), (137632, 335664), (137862, 335104), (139104, 332112), (140896, 327888), (141372, 326784), (142968, 323136), (143451, 322048), (143616, 321678), (145152, 318274), (145299, 317952), (145728, 317016), (147798, 312576), (149184, 309672), (149776, 308448), (150144, 307692), (152064, 303807), (153846, 300288), (154224, 299552), (154836, 298368), (156288, 295596), (158508, 291456), (158976, 290598), (159137, 290304), (160839, 287232), (161024, 286902), (161568, 285936), (163392, 282744), (163944, 281792), (166056, 278208), (167552, 275724), (167832, 275264), (168498, 274176), (168912, 273504), (170016, 271728), (170496, 270963), (173604, 266112), (175168, 263736), (175824, 262752), (176256, 262108), (177408, 260406), (180642, 255744), (181152, 255024), (182336, 253368), (182784, 252747), (183816, 251328), (185472, 249084), (186813, 247296), (188496, 245088), (190624, 242352), (191268, 241536), (191808, 240856), (193732, 238464), (194304, 237762), (196581, 235008), (197064, 234432), (198912, 232254), (199584, 231472), (200192, 230769), (202538, 228096), (203796, 226688), (205128, 225216), (205632, 224664), (206448, 223776), (208384, 221697), (208656, 221408), (211344, 218592), (212058, 217856), (214452, 215424)]