44398658304

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 243, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 486, 496, 504, 506, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 768, 792, 806, 819, 828, 832, 837, 858, 864, 868, 891, 896, 897, 924, 936, 966, 972, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1152, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1584, 1612, 1638, 1656, 1664, 1674, 1701, 1716, 1728, 1736, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 1944, 1953, 1984, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2112, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2304, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2511, 2574, 2576, 2592, 2604, 2673, 2688, 2691, 2728, 2772, 2808, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3159, 3168, 3224, 3276, 3289, 3312, 3328, 3348, 3402, 3432, 3456, 3472, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3861, 3864, 3888, 3906, 3968, 4004, 4032, 4048, 4092, 4158, 4186, 4212, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4536, 4554, 4576, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5148, 5152, 5184, 5208, 5313, 5346, 5376, 5382, 5456, 5544, 5589, 5616, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6006, 6048, 6072, 6138, 6237, 6279, 6318, 6336, 6417, 6448, 6552, 6578, 6624, 6696, 6804, 6831, 6864, 6912, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7488, 7533, 7722, 7728, 7776, 7812, 7843, 7936, 8008, 8064, 8073, 8096, 8184, 8316, 8372, 8424, 8448, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9269, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 9984, 10044, 10296, 10304, 10368, 10416, 10626, 10692, 10764, 10881, 10912, 11088, 11178, 11232, 11284, 11408, 11583, 11592, 11648, 11718, 11904, 12012, 12096, 12144, 12276, 12474, 12558, 12636, 12672, 12834, 12896, 13041, 13104, 13156, 13248, 13299, 13392, 13608, 13662, 13728, 13888, 14168, 14256, 14322, 14352, 14508, 14742, 14784, 14904, 14973, 14976, 15066, 15444, 15456, 15552, 15624, 15686, 15939, 16016, 16128, 16146, 16192, 16368, 16632, 16744, 16848, 16926, 17112, 17388, 17472, 17577, 17664, 17732, 17856, 18018, 18144, 18216, 18304, 18414, 18538, 18711, 18837, 19008, 19096, 19136, 19251, 19344, 19656, 19712, 19734, 19872, 19964, 20088, 20493, 20592, 20608, 20736, 20832, 21252, 21384, 21483, 21528, 21762, 21824, 22113, 22176, 22356, 22464, 22568, 22816, 23023, 23166, 23184, 23296, 23436, 23529, 23808, 24024, 24192, 24219, 24288, 24552, 24948, 25116, 25272, 25344, 25389, 25668, 25792, 26082, 26208, 26312, 26496, 26598, 26784, 27027, 27216, 27324, 27456, 27621, 27776, 27807, 28336, 28512, 28644, 28704, 29016, 29484, 29568, 29601, 29808, 29946, 29952, 30132, 30888, 30912, 31031, 31104, 31248, 31372, 31878, 32032, 32292, 32384, 32643, 32736, 33264, 33488, 33696, 33852, 34224, 34749, 34776, 34944, 35154, 35464, 35712, 36036, 36288, 36432, 36608, 36828, 37076, 37422, 37674, 38016, 38192, 38272, 38502, 38688, 39123, 39312, 39468, 39744, 39897, 39928, 40176, 40986, 41184, 41216, 41664, 42504, 42768, 42966, 43056, 43524, 43648, 44226, 44352, 44712, 44919, 44928, 45136, 45632, 46046, 46332, 46368, 46872, 47058, 47817, 48048, 48384, 48438, 48576, 49104, 49896, 50232, 50544, 50778, 51336, 51584, 52164, 52416, 52624, 52731, 52992, 53196, 53568, 54054, 54432, 54648, 54901, 54912, 55242, 55552, 55614, 56511, 56672, 57024, 57288, 57408, 57753, 58032, 58968, 59136, 59202, 59616, 59892, 60264, 61479, 61776, 61824, 62062, 62208, 62496, 62744, 63756, 64064, 64449, 64584, 64768, 64883, 65286, 65472, 66528, 66976, 67392, 67704, 68448, 69069, 69498, 69552, 69888, 70308, 70587, 70928, 71424, 72072, 72576, 72657, 72864, 73656, 74152, 74844, 75348, 76032, 76167, 76384, 76544, 77004, 77376, 78246, 78624, 78936, 79488, 79794, 79856, 80352, 81081, 81972, 82368, 82863, 83328, 83421, 85008, 85536, 85932, 86112, 87048, 87296, 88452, 88704, 88803, 89424, 89838, 89856, 90272, 91264, 92092, 92664, 92736, 93093, 93744, 94116, 95634, 96096, 96876, 97152, 97929, 98208, 99792, 100464, 101088, 101556, 101959, 102672, 103168, 104328, 104832, 105248, 105462, 106392, 107136, 108108, 108864, 109296, 109802, 109824, 110484, 111228, 113022, 113344, 114048, 114576, 114816, 115506, 116064, 117936, 118404, 119232, 119691, 119784, 120528, 122958, 123552, 123648, 124124, 124992, 125488, 127512, 128128, 128898, 129168, 129766, 130572, 130944, 133056, 133952, 134757, 134784, 135408, 136896, 138138, 138996, 139104, 140616, 141174, 141856, 143451, 144144, 145152, 145314, 145728, 147312, 148304, 149688, 150696, 152334, 152768, 154008, 154752, 156492, 157248, 157872, 158976, 159588, 159712, 160704, 162162, 163944, 164703, 164736, 165726, 166656, 166842, 169533, 170016, 171072, 171864, 172224, 173259, 174096, 176904, 177408, 177606, 178848, 179676, 180544, 182528, 184184, 185328, 185472, 186186, 187488, 188232, 191268, 192192, 193347, 193752, 194304, 194649, 195858, 196416, 199584, 200928, 202176, 203112, 203918, 205344, 207207, 208656, 209664, 210496, 210924, 211761, 212784, 214272, 216216, 217728, 218592, 219604, 220968, 222456, 226044, 226688, 228096, 228501, 229152, 229632, 231012, 232128, 235872, 236808, 238464, 239382, 239568, 241056, 243243, 245916, 247104, 248248, 249984, 250263, 250976, 255024, 256256, 257796, 258336, 259532, 261144, 261888, 266112, 266409, 267904, 269514, 269568, 270816, 273792, 276276, 277992, 278208, 279279, 281232, 282348, 283712, 286902, 288288, 290628, 291456, 294624, 296608, 299376, 301392, 304668, 305536, 305877, 308016, 309504, 312984, 314496, 315744, 319176, 319424, 321408, 324324, 327888, 329406, 329472, 331452, 333684, 339066, 340032, 342144, 343728, 344448, 346518, 348192, 353808, 355212, 357696, 359073, 359352, 361088, 368368, 370656, 370944, 372372, 374976, 376464, 382536, 384384, 386694, 387504, 389298, 391716, 392832, 399168, 401856, 404271, 404352, 406224, 407836, 410688, 414414, 417312, 420992, 421848, 423522, 425568, 430353, 432432, 435456, 437184, 439208, 441936, 444912, 452088, 453376, 457002, 458304, 462024, 464256, 471744, 473616, 476928, 478764, 479136, 482112, 486486, 491832, 494109, 494208, 496496, 499968, 500526, 501952, 508599, 510048, 515592, 516672, 519064, 522288, 532224, 532818, 535808, 539028, 541632, 547584, 552552, 555984, 556416, 558558, 562464, 564696, 567424, 573804, 576576, 580041, 581256, 582912, 583947, 589248, 593216, 598752, 602784, 609336, 611072, 611754, 616032, 621621, 625968, 628992, 631488, 635283, 638352, 638848, 642816, 648648, 655776, 658812, 662904, 667368, 678132, 680064, 684288, 685503, 687456, 688896, 693036, 696384, 707616, 710424, 713713, 715392, 718146, 718704, 722176, 736736, 741312, 744744, 749952, 750789, 752928, 765072, 768768, 773388, 775008, 778596, 783432, 785664, 798336, 799227, 803712, 808542, 808704, 812448, 815672, 821376, 828828, 834624, 837837, 841984, 843696, 847044, 851136, 860706, 864864, 874368, 878416, 883872, 889824, 904176, 914004, 916608, 917631, 924048, 928512, 943488, 947232, 957528, 958272, 964224, 972972, 983664, 988218, 988416, 992992, 1001052, 1003904, 1017198, 1020096, 1031184, 1033344, 1038128, 1044576, 1065636, 1077219, 1078056, 1083264, 1105104, 1111968, 1112832, 1117116, 1124928, 1129392, 1134848, 1147608, 1153152, 1160082, 1162512, 1167894, 1178496, 1186432, 1197504, 1205568, 1212813, 1218672, 1223508, 1232064, 1243242, 1251936, 1262976, 1270566, 1276704, 1277696, 1297296, 1311552, 1317624, 1325808, 1334736, 1356264, 1360128, 1371006, 1374912, 1386072, 1392768, 1415232, 1420848, 1427426, 1430784, 1436292, 1437408, 1473472, 1482327, 1482624, 1489488, 1499904, 1501578, 1505856, 1530144, 1546776, 1550016, 1557192, 1566864, 1596672, 1598454, 1607424, 1617084, 1624896, 1631344, 1642752, 1657656, 1669248, 1675674, 1687392, 1694088, 1702272, 1721412, 1729728, 1748736, 1751841, 1756832, 1767744, 1779648, 1808352, 1828008, 1833216, 1835262, 1848096, 1864863, 1886976, 1894464, 1905849, 1915056, 1916544, 1928448, 1945944, 1967328, 1976436, 1985984, 2002104, 2007808, 2034396, 2040192, 2062368, 2066688, 2076256, 2089152, 2131272, 2141139, 2154438, 2156112, 2166528, 2210208, 2223936, 2234232, 2249856, 2252367, 2258784, 2295216, 2306304, 2320164, 2325024, 2335788, 2356992, 2372864, 2395008, 2411136, 2425626, 2437344, 2447016, 2464128, 2486484, 2503872, 2513511, 2525952, 2541132, 2553408, 2594592, 2623104, 2635248, 2651616, 2669472, 2712528, 2742012, 2749824, 2752893, 2772144, 2785536, 2830464, 2841696, 2854852, 2872584, 2874816, 2946944, 2964654, 2965248, 2978976, 3003156, 3011712, 3060288, 3093552, 3100032, 3114384, 3133728, 3196908, 3234168, 3249792, 3262688, 3315312, 3338496, 3351348, 3374784, 3388176, 3404544, 3442824, 3459456, 3503682, 3513664, 3535488, 3559296, 3616704, 3656016, 3670524, 3696192, 3729726, 3788928, 3811698, 3830112, 3833088, 3891888, 3934656, 3952872, 3971968, 4004208, 4068792, 4080384, 4124736, 4152512, 4178304, 4262544, 4282278, 4308876, 4312224, 4420416, 4446981, 4447872, 4468464, 4499712, 4504734, 4517568, 4590432, 4640328, 4650048, 4671576, 4790016, 4822272, 4851252, 4874688, 4894032, 4928256, 4972968, 5007744, 5027022, 5082264, 5106816, 5189184, 5246208, 5255523, 5270496, 5303232, 5338944, 5425056, 5484024, 5499648, 5505786, 5544288, 5594589, 5660928, 5683392, 5709704, 5745168, 5749632, 5893888, 5929308, 5957952, 6006312, 6023424, 6120576, 6187104, 6200064, 6228768, 6267456, 6393816, 6423417, 6468336, 6499584, 6525376, 6630624, 6702696, 6749568, 6776352, 6885648, 6918912, 7007364, 7027328, 7070976, 7118592, 7233408, 7312032, 7341048, 7392384, 7459452, 7540533, 7577856, 7623396, 7660224, 7783776, 7869312, 7905744, 7943936, 8008416, 8137584, 8249472, 8258679, 8305024, 8356608, 8525088, 8564556, 8617752, 8624448, 8840832, 8893962, 8895744, 8936928, 9009468, 9035136, 9180864, 9280656, 9300096, 9343152, 9702504, 9749376, 9788064, 9945936, 10015488, 10054044, 10164528, 10213632, 10378368, 10511046, 10540992, 10606464, 10677888, 10850112, 10968048, 11011572, 11088576, 11189178, 11366784, 11419408, 11490336, 11499264, 11858616, 11915904, 12012624, 12241152, 12374208, 12457536, 12534912, 12787632, 12846834, 12936672, 13050752, 13261248, 13340943, 13405392, 13499136, 13552704, 13771296, 14014728, 14054656, 14466816, 14624064, 14682096, 14784768, 14918904, 15081066, 15246792, 15320448, 15567552, 15738624, 15766569, 15811488, 16016832, 16275168, 16498944, 16517358, 16610048, 17050176, 17129112, 17235504, 17248896, 17681664, 17787924, 17873856, 18018936, 18070272, 18361728, 18561312, 18600192, 18686304, 19270251, 19405008, 19498752, 19576128, 19891872, 20108088, 20329056, 20756736, 21022092, 21081984, 21212928, 21355776, 21700224, 21936096, 22023144, 22177152, 22378356, 22733568, 22838816, 22980672, 23717232, 23831808, 24025248, 24748416, 24776037, 24915072, 25069824, 25575264, 25693668, 25873344, 26101504, 26522496, 26681886, 26810784, 27105408, 27542592, 28029456, 29248128, 29364192, 29837808, 30162132, 30493584, 30640896, 31135104, 31533138, 31622976, 32033664, 32550336, 33034716, 34100352, 34258224, 34471008, 34497792, 35575848, 35747712, 36037872, 36723456, 37122624, 37372608, 38540502, 38810016, 39152256, 39783744, 40216176, 40658112, 42044184, 42163968, 43400448, 43872192, 44046288, 44354304, 44756712, 45677632, 45961344, 47434464, 48050496, 49496832, 49552074, 49830144, 51150528, 51387336, 51746688, 53044992, 53363772, 53621568, 54210816, 55085184, 56058912, 57810753, 58496256, 58728384, 59675616, 60324264, 60987168, 62270208, 63066276, 63245952, 64067328, 65100672, 66069432, 68200704, 68516448, 68942016, 71151696, 71495424, 72075744, 74245248, 74745216, 77081004, 77620032, 78304512, 79567488, 80432352, 81316224, 84088368, 87744384, 88092576, 89513424, 91355264, 91922688, 94868928, 96100992, 99104148, 102301056, 102774672, 103493376, 106727544, 107243136, 110170368, 112117824, 115621506, 117456768, 119351232, 120648528, 121974336, 126132552, 126491904, 130201344, 132138864, 137032896, 137884032, 142303392, 144151488, 148490496, 149490432, 154162008, 155240064, 159134976, 160864704, 162632448, 168176736, 173432259, 175488768, 176185152, 179026848, 182710528, 189737856, 192201984, 198208296, 204602112, 205549344, 213455088, 214486272, 224235648, 231243012, 234913536, 238702464, 241297056, 243948672, 252265104, 264277728, 274065792, 275768064, 284606784, 288302976, 308324016, 310480128, 321729408, 336353472, 346864518, 352370304, 358053696, 379475712, 396416592, 411098688, 426910176, 448471296, 462486024, 477404928, 482594112, 487897344, 504530208, 528555456, 548131584, 569213568, 576605952, 616648032, 643458816, 672706944, 693729036, 704740608, 716107392, 792833184, 822197376, 853820352, 924972048, 965188224, 1009060416, 1057110912, 1138427136, 1233296064, 1345413888, 1387458072, 1432214784, 1585666368, 1644394752, 1707640704, 1849944096, 1930376448, 2018120832, 2114221824, 2466592128, 2774916144, 3171332736, 3415281408, 3699888192, 4036241664, 4933184256, 5549832288, 6342665472, 7399776384, 11099664576, 14799552768, 22199329152, 44398658304]

約数ペア:

[(1, 44398658304), (2, 22199329152), (3, 14799552768), (4, 11099664576), (6, 7399776384), (7, 6342665472), (8, 5549832288), (9, 4933184256), (11, 4036241664), (12, 3699888192), (13, 3415281408), (14, 3171332736), (16, 2774916144), (18, 2466592128), (21, 2114221824), (22, 2018120832), (23, 1930376448), (24, 1849944096), (26, 1707640704), (27, 1644394752), (28, 1585666368), (31, 1432214784), (32, 1387458072), (33, 1345413888), (36, 1233296064), (39, 1138427136), (42, 1057110912), (44, 1009060416), (46, 965188224), (48, 924972048), (52, 853820352), (54, 822197376), (56, 792833184), (62, 716107392), (63, 704740608), (64, 693729036), (66, 672706944), (69, 643458816), (72, 616648032), (77, 576605952), (78, 569213568), (81, 548131584), (84, 528555456), (88, 504530208), (91, 487897344), (92, 482594112), (93, 477404928), (96, 462486024), (99, 448471296), (104, 426910176), (108, 411098688), (112, 396416592), (117, 379475712), (124, 358053696), (126, 352370304), (128, 346864518), (132, 336353472), (138, 321729408), (143, 310480128), (144, 308324016), (154, 288302976), (156, 284606784), (161, 275768064), (162, 274065792), (168, 264277728), (176, 252265104), (182, 243948672), (184, 241297056), (186, 238702464), (189, 234913536), (192, 231243012), (198, 224235648), (207, 214486272), (208, 213455088), (216, 205549344), (217, 204602112), (224, 198208296), (231, 192201984), (234, 189737856), (243, 182710528), (248, 179026848), (252, 176185152), (253, 175488768), (256, 173432259), (264, 168176736), (273, 162632448), (276, 160864704), (279, 159134976), (286, 155240064), (288, 154162008), (297, 149490432), (299, 148490496), (308, 144151488), (312, 142303392), (322, 137884032), (324, 137032896), (336, 132138864), (341, 130201344), (351, 126491904), (352, 126132552), (364, 121974336), (368, 120648528), (372, 119351232), (378, 117456768), (384, 115621506), (396, 112117824), (403, 110170368), (414, 107243136), (416, 106727544), (429, 103493376), (432, 102774672), (434, 102301056), (448, 99104148), (462, 96100992), (468, 94868928), (483, 91922688), (486, 91355264), (496, 89513424), (504, 88092576), (506, 87744384), (528, 84088368), (546, 81316224), (552, 80432352), (558, 79567488), (567, 78304512), (572, 77620032), (576, 77081004), (594, 74745216), (598, 74245248), (616, 72075744), (621, 71495424), (624, 71151696), (644, 68942016), (648, 68516448), (651, 68200704), (672, 66069432), (682, 65100672), (693, 64067328), (702, 63245952), (704, 63066276), (713, 62270208), (728, 60987168), (736, 60324264), (744, 59675616), (756, 58728384), (759, 58496256), (768, 57810753), (792, 56058912), (806, 55085184), (819, 54210816), (828, 53621568), (832, 53363772), (837, 53044992), (858, 51746688), (864, 51387336), (868, 51150528), (891, 49830144), (896, 49552074), (897, 49496832), (924, 48050496), (936, 47434464), (966, 45961344), (972, 45677632), (992, 44756712), (1001, 44354304), (1008, 44046288), (1012, 43872192), (1023, 43400448), (1053, 42163968), (1056, 42044184), (1092, 40658112), (1104, 40216176), (1116, 39783744), (1134, 39152256), (1144, 38810016), (1152, 38540502), (1188, 37372608), (1196, 37122624), (1209, 36723456), (1232, 36037872), (1242, 35747712), (1248, 35575848), (1287, 34497792), (1288, 34471008), (1296, 34258224), (1302, 34100352), (1344, 33034716), (1364, 32550336), (1386, 32033664), (1404, 31622976), (1408, 31533138), (1426, 31135104), (1449, 30640896), (1456, 30493584), (1472, 30162132), (1488, 29837808), (1512, 29364192), (1518, 29248128), (1584, 28029456), (1612, 27542592), (1638, 27105408), (1656, 26810784), (1664, 26681886), (1674, 26522496), (1701, 26101504), (1716, 25873344), (1728, 25693668), (1736, 25575264), (1771, 25069824), (1782, 24915072), (1792, 24776037), (1794, 24748416), (1848, 24025248), (1863, 23831808), (1872, 23717232), (1932, 22980672), (1944, 22838816), (1953, 22733568), (1984, 22378356), (2002, 22177152), (2016, 22023144), (2024, 21936096), (2046, 21700224), (2079, 21355776), (2093, 21212928), (2106, 21081984), (2112, 21022092), (2139, 20756736), (2184, 20329056), (2208, 20108088), (2232, 19891872), (2268, 19576128), (2277, 19498752), (2288, 19405008), (2304, 19270251), (2376, 18686304), (2387, 18600192), (2392, 18561312), (2418, 18361728), (2457, 18070272), (2464, 18018936), (2484, 17873856), (2496, 17787924), (2511, 17681664), (2574, 17248896), (2576, 17235504), (2592, 17129112), (2604, 17050176), (2673, 16610048), (2688, 16517358), (2691, 16498944), (2728, 16275168), (2772, 16016832), (2808, 15811488), (2816, 15766569), (2821, 15738624), (2852, 15567552), (2898, 15320448), (2912, 15246792), (2944, 15081066), (2976, 14918904), (3003, 14784768), (3024, 14682096), (3036, 14624064), (3069, 14466816), (3159, 14054656), (3168, 14014728), (3224, 13771296), (3276, 13552704), (3289, 13499136), (3312, 13405392), (3328, 13340943), (3348, 13261248), (3402, 13050752), (3432, 12936672), (3456, 12846834), (3472, 12787632), (3542, 12534912), (3564, 12457536), (3588, 12374208), (3627, 12241152), (3696, 12012624), (3726, 11915904), (3744, 11858616), (3861, 11499264), (3864, 11490336), (3888, 11419408), (3906, 11366784), (3968, 11189178), (4004, 11088576), (4032, 11011572), (4048, 10968048), (4092, 10850112), (4158, 10677888), (4186, 10606464), (4212, 10540992), (4224, 10511046), (4278, 10378368), (4347, 10213632), (4368, 10164528), (4416, 10054044), (4433, 10015488), (4464, 9945936), (4536, 9788064), (4554, 9749376), (4576, 9702504), (4752, 9343152), (4774, 9300096), (4784, 9280656), (4836, 9180864), (4914, 9035136), (4928, 9009468), (4968, 8936928), (4991, 8895744), (4992, 8893962), (5022, 8840832), (5148, 8624448), (5152, 8617752), (5184, 8564556), (5208, 8525088), (5313, 8356608), (5346, 8305024), (5376, 8258679), (5382, 8249472), (5456, 8137584), (5544, 8008416), (5589, 7943936), (5616, 7905744), (5642, 7869312), (5704, 7783776), (5796, 7660224), (5824, 7623396), (5859, 7577856), (5888, 7540533), (5952, 7459452), (6006, 7392384), (6048, 7341048), (6072, 7312032), (6138, 7233408), (6237, 7118592), (6279, 7070976), (6318, 7027328), (6336, 7007364), (6417, 6918912), (6448, 6885648), (6552, 6776352), (6578, 6749568), (6624, 6702696), (6696, 6630624), (6804, 6525376), (6831, 6499584), (6864, 6468336), (6912, 6423417), (6944, 6393816), (7084, 6267456), (7128, 6228768), (7161, 6200064), (7176, 6187104), (7254, 6120576), (7371, 6023424), (7392, 6006312), (7452, 5957952), (7488, 5929308), (7533, 5893888), (7722, 5749632), (7728, 5745168), (7776, 5709704), (7812, 5683392), (7843, 5660928), (7936, 5594589), (8008, 5544288), (8064, 5505786), (8073, 5499648), (8096, 5484024), (8184, 5425056), (8316, 5338944), (8372, 5303232), (8424, 5270496), (8448, 5255523), (8463, 5246208), (8556, 5189184), (8694, 5106816), (8736, 5082264), (8832, 5027022), (8866, 5007744), (8928, 4972968), (9009, 4928256), (9072, 4894032), (9108, 4874688), (9152, 4851252), (9207, 4822272), (9269, 4790016), (9504, 4671576), (9548, 4650048), (9568, 4640328), (9672, 4590432), (9828, 4517568), (9856, 4504734), (9867, 4499712), (9936, 4468464), (9982, 4447872), (9984, 4446981), (10044, 4420416), (10296, 4312224), (10304, 4308876), (10368, 4282278), (10416, 4262544), (10626, 4178304), (10692, 4152512), (10764, 4124736), (10881, 4080384), (10912, 4068792), (11088, 4004208), (11178, 3971968), (11232, 3952872), (11284, 3934656), (11408, 3891888), (11583, 3833088), (11592, 3830112), (11648, 3811698), (11718, 3788928), (11904, 3729726), (12012, 3696192), (12096, 3670524), (12144, 3656016), (12276, 3616704), (12474, 3559296), (12558, 3535488), (12636, 3513664), (12672, 3503682), (12834, 3459456), (12896, 3442824), (13041, 3404544), (13104, 3388176), (13156, 3374784), (13248, 3351348), (13299, 3338496), (13392, 3315312), (13608, 3262688), (13662, 3249792), (13728, 3234168), (13888, 3196908), (14168, 3133728), (14256, 3114384), (14322, 3100032), (14352, 3093552), (14508, 3060288), (14742, 3011712), (14784, 3003156), (14904, 2978976), (14973, 2965248), (14976, 2964654), (15066, 2946944), (15444, 2874816), (15456, 2872584), (15552, 2854852), (15624, 2841696), (15686, 2830464), (15939, 2785536), (16016, 2772144), (16128, 2752893), (16146, 2749824), (16192, 2742012), (16368, 2712528), (16632, 2669472), (16744, 2651616), (16848, 2635248), (16926, 2623104), (17112, 2594592), (17388, 2553408), (17472, 2541132), (17577, 2525952), (17664, 2513511), (17732, 2503872), (17856, 2486484), (18018, 2464128), (18144, 2447016), (18216, 2437344), (18304, 2425626), (18414, 2411136), (18538, 2395008), (18711, 2372864), (18837, 2356992), (19008, 2335788), (19096, 2325024), (19136, 2320164), (19251, 2306304), (19344, 2295216), (19656, 2258784), (19712, 2252367), (19734, 2249856), (19872, 2234232), (19964, 2223936), (20088, 2210208), (20493, 2166528), (20592, 2156112), (20608, 2154438), (20736, 2141139), (20832, 2131272), (21252, 2089152), (21384, 2076256), (21483, 2066688), (21528, 2062368), (21762, 2040192), (21824, 2034396), (22113, 2007808), (22176, 2002104), (22356, 1985984), (22464, 1976436), (22568, 1967328), (22816, 1945944), (23023, 1928448), (23166, 1916544), (23184, 1915056), (23296, 1905849), (23436, 1894464), (23529, 1886976), (23808, 1864863), (24024, 1848096), (24192, 1835262), (24219, 1833216), (24288, 1828008), (24552, 1808352), (24948, 1779648), (25116, 1767744), (25272, 1756832), (25344, 1751841), (25389, 1748736), (25668, 1729728), (25792, 1721412), (26082, 1702272), (26208, 1694088), (26312, 1687392), (26496, 1675674), (26598, 1669248), (26784, 1657656), (27027, 1642752), (27216, 1631344), (27324, 1624896), (27456, 1617084), (27621, 1607424), (27776, 1598454), (27807, 1596672), (28336, 1566864), (28512, 1557192), (28644, 1550016), (28704, 1546776), (29016, 1530144), (29484, 1505856), (29568, 1501578), (29601, 1499904), (29808, 1489488), (29946, 1482624), (29952, 1482327), (30132, 1473472), (30888, 1437408), (30912, 1436292), (31031, 1430784), (31104, 1427426), (31248, 1420848), (31372, 1415232), (31878, 1392768), (32032, 1386072), (32292, 1374912), (32384, 1371006), (32643, 1360128), (32736, 1356264), (33264, 1334736), (33488, 1325808), (33696, 1317624), (33852, 1311552), (34224, 1297296), (34749, 1277696), (34776, 1276704), (34944, 1270566), (35154, 1262976), (35464, 1251936), (35712, 1243242), (36036, 1232064), (36288, 1223508), (36432, 1218672), (36608, 1212813), (36828, 1205568), (37076, 1197504), (37422, 1186432), (37674, 1178496), (38016, 1167894), (38192, 1162512), (38272, 1160082), (38502, 1153152), (38688, 1147608), (39123, 1134848), (39312, 1129392), (39468, 1124928), (39744, 1117116), (39897, 1112832), (39928, 1111968), (40176, 1105104), (40986, 1083264), (41184, 1078056), (41216, 1077219), (41664, 1065636), (42504, 1044576), (42768, 1038128), (42966, 1033344), (43056, 1031184), (43524, 1020096), (43648, 1017198), (44226, 1003904), (44352, 1001052), (44712, 992992), (44919, 988416), (44928, 988218), (45136, 983664), (45632, 972972), (46046, 964224), (46332, 958272), (46368, 957528), (46872, 947232), (47058, 943488), (47817, 928512), (48048, 924048), (48384, 917631), (48438, 916608), (48576, 914004), (49104, 904176), (49896, 889824), (50232, 883872), (50544, 878416), (50778, 874368), (51336, 864864), (51584, 860706), (52164, 851136), (52416, 847044), (52624, 843696), (52731, 841984), (52992, 837837), (53196, 834624), (53568, 828828), (54054, 821376), (54432, 815672), (54648, 812448), (54901, 808704), (54912, 808542), (55242, 803712), (55552, 799227), (55614, 798336), (56511, 785664), (56672, 783432), (57024, 778596), (57288, 775008), (57408, 773388), (57753, 768768), (58032, 765072), (58968, 752928), (59136, 750789), (59202, 749952), (59616, 744744), (59892, 741312), (60264, 736736), (61479, 722176), (61776, 718704), (61824, 718146), (62062, 715392), (62208, 713713), (62496, 710424), (62744, 707616), (63756, 696384), (64064, 693036), (64449, 688896), (64584, 687456), (64768, 685503), (64883, 684288), (65286, 680064), (65472, 678132), (66528, 667368), (66976, 662904), (67392, 658812), (67704, 655776), (68448, 648648), (69069, 642816), (69498, 638848), (69552, 638352), (69888, 635283), (70308, 631488), (70587, 628992), (70928, 625968), (71424, 621621), (72072, 616032), (72576, 611754), (72657, 611072), (72864, 609336), (73656, 602784), (74152, 598752), (74844, 593216), (75348, 589248), (76032, 583947), (76167, 582912), (76384, 581256), (76544, 580041), (77004, 576576), (77376, 573804), (78246, 567424), (78624, 564696), (78936, 562464), (79488, 558558), (79794, 556416), (79856, 555984), (80352, 552552), (81081, 547584), (81972, 541632), (82368, 539028), (82863, 535808), (83328, 532818), (83421, 532224), (85008, 522288), (85536, 519064), (85932, 516672), (86112, 515592), (87048, 510048), (87296, 508599), (88452, 501952), (88704, 500526), (88803, 499968), (89424, 496496), (89838, 494208), (89856, 494109), (90272, 491832), (91264, 486486), (92092, 482112), (92664, 479136), (92736, 478764), (93093, 476928), (93744, 473616), (94116, 471744), (95634, 464256), (96096, 462024), (96876, 458304), (97152, 457002), (97929, 453376), (98208, 452088), (99792, 444912), (100464, 441936), (101088, 439208), (101556, 437184), (101959, 435456), (102672, 432432), (103168, 430353), (104328, 425568), (104832, 423522), (105248, 421848), (105462, 420992), (106392, 417312), (107136, 414414), (108108, 410688), (108864, 407836), (109296, 406224), (109802, 404352), (109824, 404271), (110484, 401856), (111228, 399168), (113022, 392832), (113344, 391716), (114048, 389298), (114576, 387504), (114816, 386694), (115506, 384384), (116064, 382536), (117936, 376464), (118404, 374976), (119232, 372372), (119691, 370944), (119784, 370656), (120528, 368368), (122958, 361088), (123552, 359352), (123648, 359073), (124124, 357696), (124992, 355212), (125488, 353808), (127512, 348192), (128128, 346518), (128898, 344448), (129168, 343728), (129766, 342144), (130572, 340032), (130944, 339066), (133056, 333684), (133952, 331452), (134757, 329472), (134784, 329406), (135408, 327888), (136896, 324324), (138138, 321408), (138996, 319424), (139104, 319176), (140616, 315744), (141174, 314496), (141856, 312984), (143451, 309504), (144144, 308016), (145152, 305877), (145314, 305536), (145728, 304668), (147312, 301392), (148304, 299376), (149688, 296608), (150696, 294624), (152334, 291456), (152768, 290628), (154008, 288288), (154752, 286902), (156492, 283712), (157248, 282348), (157872, 281232), (158976, 279279), (159588, 278208), (159712, 277992), (160704, 276276), (162162, 273792), (163944, 270816), (164703, 269568), (164736, 269514), (165726, 267904), (166656, 266409), (166842, 266112), (169533, 261888), (170016, 261144), (171072, 259532), (171864, 258336), (172224, 257796), (173259, 256256), (174096, 255024), (176904, 250976), (177408, 250263), (177606, 249984), (178848, 248248), (179676, 247104), (180544, 245916), (182528, 243243), (184184, 241056), (185328, 239568), (185472, 239382), (186186, 238464), (187488, 236808), (188232, 235872), (191268, 232128), (192192, 231012), (193347, 229632), (193752, 229152), (194304, 228501), (194649, 228096), (195858, 226688), (196416, 226044), (199584, 222456), (200928, 220968), (202176, 219604), (203112, 218592), (203918, 217728), (205344, 216216), (207207, 214272), (208656, 212784), (209664, 211761), (210496, 210924)]