169522149888

素因数分解:

$2^9\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 138, 144, 147, 156, 161, 162, 168, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 243, 248, 252, 256, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 486, 496, 504, 512, 546, 552, 558, 567, 576, 588, 598, 621, 624, 637, 644, 648, 651, 672, 702, 713, 728, 729, 736, 744, 756, 768, 784, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 936, 966, 972, 992, 1008, 1053, 1092, 1104, 1116, 1127, 1134, 1152, 1176, 1196, 1209, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1404, 1426, 1449, 1456, 1458, 1472, 1488, 1512, 1519, 1536, 1568, 1612, 1638, 1656, 1664, 1674, 1701, 1728, 1736, 1764, 1792, 1794, 1863, 1872, 1911, 1932, 1944, 1953, 1984, 2016, 2093, 2106, 2139, 2184, 2208, 2232, 2254, 2268, 2304, 2352, 2392, 2418, 2457, 2484, 2496, 2511, 2548, 2576, 2592, 2604, 2646, 2688, 2691, 2808, 2821, 2852, 2898, 2912, 2916, 2944, 2976, 3024, 3038, 3136, 3159, 3224, 3276, 3312, 3328, 3348, 3381, 3402, 3456, 3472, 3528, 3584, 3588, 3627, 3726, 3744, 3822, 3864, 3888, 3906, 3968, 3969, 4032, 4186, 4212, 4278, 4347, 4368, 4416, 4464, 4508, 4536, 4557, 4608, 4704, 4784, 4836, 4914, 4968, 4991, 4992, 5022, 5096, 5103, 5152, 5184, 5208, 5292, 5376, 5382, 5589, 5616, 5642, 5704, 5733, 5796, 5824, 5832, 5859, 5888, 5952, 6048, 6076, 6272, 6279, 6318, 6417, 6448, 6552, 6624, 6656, 6696, 6762, 6804, 6912, 6944, 7056, 7176, 7254, 7371, 7452, 7488, 7533, 7644, 7728, 7776, 7812, 7936, 7938, 8064, 8073, 8372, 8424, 8463, 8556, 8694, 8736, 8832, 8928, 9016, 9072, 9114, 9269, 9408, 9477, 9568, 9672, 9828, 9936, 9982, 9984, 10044, 10143, 10192, 10206, 10304, 10368, 10416, 10584, 10752, 10764, 10881, 11178, 11232, 11284, 11408, 11466, 11592, 11648, 11664, 11718, 11776, 11904, 11907, 12096, 12152, 12544, 12558, 12636, 12834, 12896, 13041, 13104, 13248, 13392, 13524, 13608, 13671, 13824, 13888, 14112, 14352, 14508, 14651, 14742, 14904, 14973, 14976, 15066, 15288, 15456, 15552, 15624, 15872, 15876, 16128, 16146, 16744, 16767, 16848, 16926, 17112, 17199, 17388, 17472, 17577, 17664, 17856, 18032, 18144, 18228, 18538, 18816, 18837, 18954, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 19968, 20088, 20286, 20384, 20412, 20608, 20736, 20832, 21168, 21528, 21762, 22113, 22356, 22464, 22568, 22599, 22816, 22932, 23184, 23296, 23328, 23436, 23808, 23814, 24192, 24219, 24304, 25088, 25116, 25272, 25389, 25668, 25792, 26082, 26208, 26496, 26784, 27048, 27216, 27342, 27776, 27807, 28224, 28704, 29016, 29302, 29484, 29808, 29946, 29952, 30132, 30429, 30576, 30912, 31104, 31248, 31752, 32256, 32292, 32643, 33488, 33534, 33696, 33852, 34224, 34398, 34776, 34937, 34944, 35154, 35328, 35712, 35721, 36064, 36288, 36456, 37076, 37632, 37674, 37908, 38272, 38502, 38688, 39123, 39312, 39494, 39744, 39928, 40176, 40572, 40768, 40824, 41013, 41216, 41472, 41664, 42336, 43056, 43524, 43953, 44226, 44712, 44919, 44928, 45136, 45198, 45632, 45864, 46368, 46592, 46656, 46872, 47616, 47628, 48384, 48438, 48608, 50232, 50544, 50778, 51336, 51584, 51597, 52164, 52416, 52731, 52992, 53568, 54096, 54432, 54684, 55552, 55614, 56448, 56511, 57408, 57753, 58032, 58604, 58968, 59241, 59616, 59892, 59904, 60264, 60858, 61152, 61824, 62208, 62496, 63504, 64584, 64883, 65286, 66339, 66976, 67068, 67392, 67704, 68448, 68796, 69552, 69874, 69888, 70308, 71424, 71442, 72128, 72576, 72657, 72912, 74152, 75264, 75348, 75816, 76167, 76544, 77004, 77376, 78246, 78624, 78988, 79488, 79856, 80352, 81144, 81536, 81648, 82026, 82432, 83328, 83421, 84672, 86112, 87048, 87906, 88452, 89424, 89838, 89856, 90272, 90396, 91264, 91287, 91728, 92736, 93312, 93744, 95256, 96768, 96876, 97216, 97929, 100464, 101088, 101556, 102672, 103168, 103194, 104328, 104811, 104832, 105462, 105984, 107136, 108192, 108864, 109368, 111104, 111228, 112896, 113022, 114816, 115506, 116064, 117208, 117369, 117936, 118482, 119232, 119784, 120528, 121716, 122304, 123039, 123648, 124416, 124992, 127008, 129168, 129766, 130572, 131859, 132678, 133952, 134136, 134757, 134784, 135408, 136896, 137592, 139104, 139748, 139776, 140616, 142848, 142884, 144256, 145152, 145314, 145824, 148304, 150696, 151632, 152334, 153088, 154008, 154752, 154791, 156492, 157248, 157976, 158193, 158976, 159712, 160704, 162288, 163072, 163296, 164052, 166656, 166842, 169344, 169533, 172224, 173259, 174096, 175812, 176904, 177723, 178848, 179676, 179712, 180544, 180792, 182528, 182574, 183456, 185472, 186624, 187488, 190512, 193752, 194432, 194649, 195858, 200928, 202176, 203112, 205344, 206336, 206388, 208656, 209622, 209664, 210924, 214272, 216384, 217728, 217971, 218736, 222456, 225792, 226044, 228501, 229632, 231012, 232128, 234416, 234738, 235872, 236964, 238464, 239568, 241056, 243432, 244608, 246078, 247296, 249984, 250263, 254016, 258336, 259532, 261144, 263718, 265356, 267904, 268272, 269514, 269568, 270816, 273792, 273861, 275184, 278208, 279496, 281232, 285768, 288512, 290304, 290628, 291648, 293787, 296608, 301392, 303264, 304668, 308016, 309504, 309582, 312984, 314433, 314496, 315952, 316386, 317952, 319424, 321408, 324576, 326144, 326592, 328104, 333312, 333684, 338688, 339066, 344448, 346518, 348192, 351624, 353808, 355446, 357696, 359352, 361088, 361584, 365056, 365148, 366912, 369117, 370944, 373248, 374976, 381024, 387504, 388864, 389298, 391716, 395577, 401856, 404271, 404352, 406224, 410688, 412776, 417312, 419244, 419328, 421848, 428544, 432768, 435456, 435942, 437472, 444912, 452088, 454181, 457002, 459264, 462024, 464256, 464373, 468832, 469476, 471744, 473928, 476928, 479136, 482112, 486864, 489216, 492156, 499968, 500526, 508032, 508599, 516672, 519064, 519777, 522288, 527436, 530712, 533169, 535808, 536544, 539028, 539136, 541632, 547584, 547722, 550368, 556416, 558992, 562464, 571536, 577024, 581256, 583296, 583947, 587574, 593216, 602784, 606528, 609336, 616032, 619008, 619164, 625968, 628866, 628992, 631904, 632772, 638848, 642816, 649152, 653184, 656208, 667368, 677376, 678132, 685503, 688896, 693036, 696384, 703248, 707616, 710892, 715392, 718704, 722176, 723168, 730296, 733824, 738234, 741888, 749952, 750789, 762048, 775008, 777728, 778596, 783432, 791154, 803712, 808542, 808704, 812448, 821376, 821583, 825552, 834624, 838488, 843696, 865536, 870912, 871884, 874944, 889824, 904176, 908362, 914004, 924048, 928512, 928746, 937664, 938952, 943299, 943488, 947856, 953856, 958272, 964224, 973728, 978432, 984312, 999936, 1001052, 1016064, 1017198, 1033344, 1038128, 1039554, 1044576, 1054872, 1061424, 1066338, 1071616, 1073088, 1078056, 1083264, 1095168, 1095444, 1100736, 1107351, 1112832, 1117984, 1124928, 1143072, 1162512, 1166592, 1167894, 1175148, 1186432, 1186731, 1205568, 1212813, 1213056, 1218672, 1232064, 1238328, 1251936, 1257732, 1257984, 1263808, 1265544, 1277696, 1285632, 1298304, 1306368, 1312416, 1334736, 1356264, 1362543, 1371006, 1377792, 1386072, 1392768, 1406496, 1415232, 1421784, 1430784, 1437408, 1444352, 1446336, 1460592, 1467648, 1476468, 1499904, 1501578, 1524096, 1525797, 1550016, 1557192, 1566864, 1582308, 1599507, 1607424, 1617084, 1617408, 1624896, 1642752, 1643166, 1651104, 1669248, 1676976, 1687392, 1731072, 1743768, 1749888, 1751841, 1779648, 1808352, 1816724, 1828008, 1848096, 1857024, 1857492, 1875328, 1877904, 1886598, 1886976, 1895712, 1916544, 1928448, 1947456, 1968624, 2002104, 2032128, 2034396, 2056509, 2066688, 2076256, 2079108, 2089152, 2109744, 2122848, 2132676, 2146176, 2156112, 2166528, 2190888, 2201472, 2214702, 2225664, 2235968, 2249856, 2252367, 2286144, 2325024, 2333184, 2335788, 2350296, 2372864, 2373462, 2411136, 2425626, 2426112, 2437344, 2464128, 2476656, 2503872, 2515464, 2527616, 2531088, 2555392, 2596608, 2612736, 2624832, 2669472, 2712528, 2725086, 2742012, 2772144, 2785536, 2812992, 2829897, 2830464, 2843568, 2861568, 2874816, 2892672, 2921184, 2935296, 2952936, 2999808, 3003156, 3048192, 3051594, 3100032, 3114384, 3133728, 3164616, 3199014, 3214848, 3234168, 3249792, 3285504, 3286332, 3302208, 3338496, 3353952, 3374784, 3487536, 3499776, 3503682, 3559296, 3560193, 3616704, 3633448, 3638439, 3656016, 3696192, 3714984, 3750656, 3755808, 3773196, 3773952, 3791424, 3833088, 3856896, 3894912, 3937248, 4004208, 4068792, 4087629, 4113018, 4133376, 4152512, 4158216, 4178304, 4219488, 4245696, 4265352, 4292352, 4312224, 4333056, 4381776, 4402944, 4429404, 4471936, 4499712, 4504734, 4572288, 4650048, 4671576, 4700592, 4745728, 4746924, 4798521, 4822272, 4851252, 4852224, 4874688, 4928256, 4953312, 5007744, 5030928, 5055232, 5062176, 5193216, 5249664, 5255523, 5338944, 5425056, 5450172, 5484024, 5544288, 5571072, 5625984, 5659794, 5660928, 5687136, 5749632, 5785344, 5842368, 5905872, 6006312, 6096384, 6103188, 6200064, 6228768, 6267456, 6329232, 6398028, 6468336, 6499584, 6572664, 6604416, 6676992, 6707904, 6749568, 6757101, 6975072, 6999552, 7007364, 7118592, 7120386, 7233408, 7266896, 7276878, 7312032, 7392384, 7429968, 7501312, 7511616, 7546392, 7582848, 7666176, 7789824, 7874496, 8008416, 8137584, 8175258, 8226036, 8305024, 8316432, 8356608, 8438976, 8489691, 8491392, 8530704, 8584704, 8624448, 8763552, 8805888, 8858808, 8943872, 8999424, 9009468, 9144576, 9300096, 9343152, 9401184, 9493848, 9597042, 9644544, 9702504, 9749376, 9856512, 9906624, 10015488, 10061856, 10110464, 10124352, 10499328, 10511046, 10677888, 10680579, 10850112, 10900344, 10968048, 11088576, 11251968, 11319588, 11321856, 11374272, 11499264, 11570688, 11684736, 11811744, 12012624, 12206376, 12262887, 12400128, 12457536, 12534912, 12658464, 12796056, 12936672, 12999168, 13145328, 13208832, 13415808, 13499136, 13514202, 13950144, 14014728, 14237184, 14240772, 14395563, 14466816, 14533792, 14553756, 14624064, 14784768, 14859936, 15023232, 15092784, 15165696, 15579648, 15748992, 15766569, 16016832, 16275168, 16350516, 16452072, 16610048, 16632864, 16713216, 16877952, 16979382, 16982784, 17061408, 17248896, 17527104, 17717616, 17887744, 18018936, 18289152, 18600192, 18686304, 18802368, 18987696, 19194084, 19405008, 19498752, 19813248, 20030976, 20123712, 20248704, 20998656, 21022092, 21355776, 21361158, 21700224, 21800688, 21936096, 22177152, 22503936, 22639176, 22748544, 22998528, 23369472, 23623488, 24025248, 24412752, 24525774, 24915072, 25069824, 25316928, 25469073, 25592112, 25873344, 26290656, 26417664, 26831616, 26998272, 27028404, 27900288, 28029456, 28481544, 28791126, 28933632, 29067584, 29107512, 29248128, 29569536, 29719872, 30046464, 30185568, 30331392, 31497984, 31533138, 32033664, 32550336, 32701032, 32904144, 33220096, 33265728, 33755904, 33958764, 33965568, 34122816, 34497792, 35054208, 35435232, 36037872, 36788661, 37200384, 37372608, 37604736, 37975392, 38388168, 38810016, 38997504, 39626496, 40247424, 40497408, 42044184, 42711552, 42722316, 43400448, 43601376, 43872192, 44354304, 45278352, 45497088, 46738944, 47246976, 47299707, 48050496, 48825504, 49051548, 49830144, 50139648, 50633856, 50938146, 51184224, 51746688, 52581312, 53663232, 54056808, 55800576, 56058912, 56963088, 57582252, 58135168, 58215024, 58496256, 59439744, 60092928, 60371136, 62995968, 63066276, 64067328, 65100672, 65402064, 65808288, 66531456, 67511808, 67917528, 68245632, 68995584, 70108416, 70870464, 72075744, 73577322, 74745216, 75209472, 75950784, 76776336, 77620032, 79252992, 80494848, 80994816, 84088368, 85444632, 86800896, 87202752, 87744384, 88708608, 90556704, 90994176, 94493952, 94599414, 96100992, 97651008, 98103096, 99660288, 101267712, 101876292, 102368448, 103493376, 105162624, 108113616, 110365983, 111601152, 112117824, 113926176, 115164504, 116270336, 116430048, 116992512, 118879488, 120742272, 126132552, 128134656, 130201344, 130804128, 131616576, 133062912, 135835056, 136491264, 140216832, 141740928, 144151488, 147154644, 149490432, 150418944, 151901568, 153552672, 155240064, 160989696, 168176736, 170889264, 174405504, 175488768, 181113408, 188987904, 189198828, 192201984, 195302016, 196206192, 202535424, 203752584, 204736896, 206986752, 210325248, 216227232, 220731966, 224235648, 227852352, 230329008, 232540672, 232860096, 237758976, 241484544, 252265104, 260402688, 261608256, 263233152, 266125824, 271670112, 272982528, 283481856, 288302976, 294309288, 298980864, 303803136, 307105344, 310480128, 331097949, 336353472, 341778528, 348811008, 350977536, 362226816, 378397656, 384403968, 390604032, 392412384, 407505168, 409473792, 420650496, 432454464, 441463932, 448471296, 455704704, 460658016, 465720192, 482969088, 504530208, 523216512, 526466304, 543340224, 566963712, 576605952, 588618576, 607606272, 614210688, 620960256, 662195898, 672706944, 683557056, 697622016, 724453632, 756795312, 781208064, 784824768, 815010336, 818947584, 864908928, 882927864, 896942592, 911409408, 921316032, 931440384, 1009060416, 1046433024, 1052932608, 1086680448, 1153211904, 1177237152, 1228421376, 1324391796, 1345413888, 1367114112, 1448907264, 1513590624, 1569649536, 1630020672, 1729817856, 1765855728, 1822818816, 1842632064, 1862880768, 2018120832, 2092866048, 2173360896, 2354474304, 2456842752, 2648783592, 2690827776, 2734228224, 3027181248, 3139299072, 3260041344, 3459635712, 3531711456, 3685264128, 4036241664, 4346721792, 4708948608, 5297567184, 5468456448, 6054362496, 6278598144, 6520082688, 7063422912, 7370528256, 8072483328, 9417897216, 10595134368, 12108724992, 13040165376, 14126845824, 18835794432, 21190268736, 24217449984, 28253691648, 42380537472, 56507383296, 84761074944, 169522149888]

約数ペア:

[(1, 169522149888), (2, 84761074944), (3, 56507383296), (4, 42380537472), (6, 28253691648), (7, 24217449984), (8, 21190268736), (9, 18835794432), (12, 14126845824), (13, 13040165376), (14, 12108724992), (16, 10595134368), (18, 9417897216), (21, 8072483328), (23, 7370528256), (24, 7063422912), (26, 6520082688), (27, 6278598144), (28, 6054362496), (31, 5468456448), (32, 5297567184), (36, 4708948608), (39, 4346721792), (42, 4036241664), (46, 3685264128), (48, 3531711456), (49, 3459635712), (52, 3260041344), (54, 3139299072), (56, 3027181248), (62, 2734228224), (63, 2690827776), (64, 2648783592), (69, 2456842752), (72, 2354474304), (78, 2173360896), (81, 2092866048), (84, 2018120832), (91, 1862880768), (92, 1842632064), (93, 1822818816), (96, 1765855728), (98, 1729817856), (104, 1630020672), (108, 1569649536), (112, 1513590624), (117, 1448907264), (124, 1367114112), (126, 1345413888), (128, 1324391796), (138, 1228421376), (144, 1177237152), (147, 1153211904), (156, 1086680448), (161, 1052932608), (162, 1046433024), (168, 1009060416), (182, 931440384), (184, 921316032), (186, 911409408), (189, 896942592), (192, 882927864), (196, 864908928), (207, 818947584), (208, 815010336), (216, 784824768), (217, 781208064), (224, 756795312), (234, 724453632), (243, 697622016), (248, 683557056), (252, 672706944), (256, 662195898), (273, 620960256), (276, 614210688), (279, 607606272), (288, 588618576), (294, 576605952), (299, 566963712), (312, 543340224), (322, 526466304), (324, 523216512), (336, 504530208), (351, 482969088), (364, 465720192), (368, 460658016), (372, 455704704), (378, 448471296), (384, 441463932), (392, 432454464), (403, 420650496), (414, 409473792), (416, 407505168), (432, 392412384), (434, 390604032), (441, 384403968), (448, 378397656), (468, 362226816), (483, 350977536), (486, 348811008), (496, 341778528), (504, 336353472), (512, 331097949), (546, 310480128), (552, 307105344), (558, 303803136), (567, 298980864), (576, 294309288), (588, 288302976), (598, 283481856), (621, 272982528), (624, 271670112), (637, 266125824), (644, 263233152), (648, 261608256), (651, 260402688), (672, 252265104), (702, 241484544), (713, 237758976), (728, 232860096), (729, 232540672), (736, 230329008), (744, 227852352), (756, 224235648), (768, 220731966), (784, 216227232), (806, 210325248), (819, 206986752), (828, 204736896), (832, 203752584), (837, 202535424), (864, 196206192), (868, 195302016), (882, 192201984), (896, 189198828), (897, 188987904), (936, 181113408), (966, 175488768), (972, 174405504), (992, 170889264), (1008, 168176736), (1053, 160989696), (1092, 155240064), (1104, 153552672), (1116, 151901568), (1127, 150418944), (1134, 149490432), (1152, 147154644), (1176, 144151488), (1196, 141740928), (1209, 140216832), (1242, 136491264), (1248, 135835056), (1274, 133062912), (1288, 131616576), (1296, 130804128), (1302, 130201344), (1323, 128134656), (1344, 126132552), (1404, 120742272), (1426, 118879488), (1449, 116992512), (1456, 116430048), (1458, 116270336), (1472, 115164504), (1488, 113926176), (1512, 112117824), (1519, 111601152), (1536, 110365983), (1568, 108113616), (1612, 105162624), (1638, 103493376), (1656, 102368448), (1664, 101876292), (1674, 101267712), (1701, 99660288), (1728, 98103096), (1736, 97651008), (1764, 96100992), (1792, 94599414), (1794, 94493952), (1863, 90994176), (1872, 90556704), (1911, 88708608), (1932, 87744384), (1944, 87202752), (1953, 86800896), (1984, 85444632), (2016, 84088368), (2093, 80994816), (2106, 80494848), (2139, 79252992), (2184, 77620032), (2208, 76776336), (2232, 75950784), (2254, 75209472), (2268, 74745216), (2304, 73577322), (2352, 72075744), (2392, 70870464), (2418, 70108416), (2457, 68995584), (2484, 68245632), (2496, 67917528), (2511, 67511808), (2548, 66531456), (2576, 65808288), (2592, 65402064), (2604, 65100672), (2646, 64067328), (2688, 63066276), (2691, 62995968), (2808, 60371136), (2821, 60092928), (2852, 59439744), (2898, 58496256), (2912, 58215024), (2916, 58135168), (2944, 57582252), (2976, 56963088), (3024, 56058912), (3038, 55800576), (3136, 54056808), (3159, 53663232), (3224, 52581312), (3276, 51746688), (3312, 51184224), (3328, 50938146), (3348, 50633856), (3381, 50139648), (3402, 49830144), (3456, 49051548), (3472, 48825504), (3528, 48050496), (3584, 47299707), (3588, 47246976), (3627, 46738944), (3726, 45497088), (3744, 45278352), (3822, 44354304), (3864, 43872192), (3888, 43601376), (3906, 43400448), (3968, 42722316), (3969, 42711552), (4032, 42044184), (4186, 40497408), (4212, 40247424), (4278, 39626496), (4347, 38997504), (4368, 38810016), (4416, 38388168), (4464, 37975392), (4508, 37604736), (4536, 37372608), (4557, 37200384), (4608, 36788661), (4704, 36037872), (4784, 35435232), (4836, 35054208), (4914, 34497792), (4968, 34122816), (4991, 33965568), (4992, 33958764), (5022, 33755904), (5096, 33265728), (5103, 33220096), (5152, 32904144), (5184, 32701032), (5208, 32550336), (5292, 32033664), (5376, 31533138), (5382, 31497984), (5589, 30331392), (5616, 30185568), (5642, 30046464), (5704, 29719872), (5733, 29569536), (5796, 29248128), (5824, 29107512), (5832, 29067584), (5859, 28933632), (5888, 28791126), (5952, 28481544), (6048, 28029456), (6076, 27900288), (6272, 27028404), (6279, 26998272), (6318, 26831616), (6417, 26417664), (6448, 26290656), (6552, 25873344), (6624, 25592112), (6656, 25469073), (6696, 25316928), (6762, 25069824), (6804, 24915072), (6912, 24525774), (6944, 24412752), (7056, 24025248), (7176, 23623488), (7254, 23369472), (7371, 22998528), (7452, 22748544), (7488, 22639176), (7533, 22503936), (7644, 22177152), (7728, 21936096), (7776, 21800688), (7812, 21700224), (7936, 21361158), (7938, 21355776), (8064, 21022092), (8073, 20998656), (8372, 20248704), (8424, 20123712), (8463, 20030976), (8556, 19813248), (8694, 19498752), (8736, 19405008), (8832, 19194084), (8928, 18987696), (9016, 18802368), (9072, 18686304), (9114, 18600192), (9269, 18289152), (9408, 18018936), (9477, 17887744), (9568, 17717616), (9672, 17527104), (9828, 17248896), (9936, 17061408), (9982, 16982784), (9984, 16979382), (10044, 16877952), (10143, 16713216), (10192, 16632864), (10206, 16610048), (10304, 16452072), (10368, 16350516), (10416, 16275168), (10584, 16016832), (10752, 15766569), (10764, 15748992), (10881, 15579648), (11178, 15165696), (11232, 15092784), (11284, 15023232), (11408, 14859936), (11466, 14784768), (11592, 14624064), (11648, 14553756), (11664, 14533792), (11718, 14466816), (11776, 14395563), (11904, 14240772), (11907, 14237184), (12096, 14014728), (12152, 13950144), (12544, 13514202), (12558, 13499136), (12636, 13415808), (12834, 13208832), (12896, 13145328), (13041, 12999168), (13104, 12936672), (13248, 12796056), (13392, 12658464), (13524, 12534912), (13608, 12457536), (13671, 12400128), (13824, 12262887), (13888, 12206376), (14112, 12012624), (14352, 11811744), (14508, 11684736), (14651, 11570688), (14742, 11499264), (14904, 11374272), (14973, 11321856), (14976, 11319588), (15066, 11251968), (15288, 11088576), (15456, 10968048), (15552, 10900344), (15624, 10850112), (15872, 10680579), (15876, 10677888), (16128, 10511046), (16146, 10499328), (16744, 10124352), (16767, 10110464), (16848, 10061856), (16926, 10015488), (17112, 9906624), (17199, 9856512), (17388, 9749376), (17472, 9702504), (17577, 9644544), (17664, 9597042), (17856, 9493848), (18032, 9401184), (18144, 9343152), (18228, 9300096), (18538, 9144576), (18816, 9009468), (18837, 8999424), (18954, 8943872), (19136, 8858808), (19251, 8805888), (19344, 8763552), (19656, 8624448), (19747, 8584704), (19872, 8530704), (19964, 8491392), (19968, 8489691), (20088, 8438976), (20286, 8356608), (20384, 8316432), (20412, 8305024), (20608, 8226036), (20736, 8175258), (20832, 8137584), (21168, 8008416), (21528, 7874496), (21762, 7789824), (22113, 7666176), (22356, 7582848), (22464, 7546392), (22568, 7511616), (22599, 7501312), (22816, 7429968), (22932, 7392384), (23184, 7312032), (23296, 7276878), (23328, 7266896), (23436, 7233408), (23808, 7120386), (23814, 7118592), (24192, 7007364), (24219, 6999552), (24304, 6975072), (25088, 6757101), (25116, 6749568), (25272, 6707904), (25389, 6676992), (25668, 6604416), (25792, 6572664), (26082, 6499584), (26208, 6468336), (26496, 6398028), (26784, 6329232), (27048, 6267456), (27216, 6228768), (27342, 6200064), (27776, 6103188), (27807, 6096384), (28224, 6006312), (28704, 5905872), (29016, 5842368), (29302, 5785344), (29484, 5749632), (29808, 5687136), (29946, 5660928), (29952, 5659794), (30132, 5625984), (30429, 5571072), (30576, 5544288), (30912, 5484024), (31104, 5450172), (31248, 5425056), (31752, 5338944), (32256, 5255523), (32292, 5249664), (32643, 5193216), (33488, 5062176), (33534, 5055232), (33696, 5030928), (33852, 5007744), (34224, 4953312), (34398, 4928256), (34776, 4874688), (34937, 4852224), (34944, 4851252), (35154, 4822272), (35328, 4798521), (35712, 4746924), (35721, 4745728), (36064, 4700592), (36288, 4671576), (36456, 4650048), (37076, 4572288), (37632, 4504734), (37674, 4499712), (37908, 4471936), (38272, 4429404), (38502, 4402944), (38688, 4381776), (39123, 4333056), (39312, 4312224), (39494, 4292352), (39744, 4265352), (39928, 4245696), (40176, 4219488), (40572, 4178304), (40768, 4158216), (40824, 4152512), (41013, 4133376), (41216, 4113018), (41472, 4087629), (41664, 4068792), (42336, 4004208), (43056, 3937248), (43524, 3894912), (43953, 3856896), (44226, 3833088), (44712, 3791424), (44919, 3773952), (44928, 3773196), (45136, 3755808), (45198, 3750656), (45632, 3714984), (45864, 3696192), (46368, 3656016), (46592, 3638439), (46656, 3633448), (46872, 3616704), (47616, 3560193), (47628, 3559296), (48384, 3503682), (48438, 3499776), (48608, 3487536), (50232, 3374784), (50544, 3353952), (50778, 3338496), (51336, 3302208), (51584, 3286332), (51597, 3285504), (52164, 3249792), (52416, 3234168), (52731, 3214848), (52992, 3199014), (53568, 3164616), (54096, 3133728), (54432, 3114384), (54684, 3100032), (55552, 3051594), (55614, 3048192), (56448, 3003156), (56511, 2999808), (57408, 2952936), (57753, 2935296), (58032, 2921184), (58604, 2892672), (58968, 2874816), (59241, 2861568), (59616, 2843568), (59892, 2830464), (59904, 2829897), (60264, 2812992), (60858, 2785536), (61152, 2772144), (61824, 2742012), (62208, 2725086), (62496, 2712528), (63504, 2669472), (64584, 2624832), (64883, 2612736), (65286, 2596608), (66339, 2555392), (66976, 2531088), (67068, 2527616), (67392, 2515464), (67704, 2503872), (68448, 2476656), (68796, 2464128), (69552, 2437344), (69874, 2426112), (69888, 2425626), (70308, 2411136), (71424, 2373462), (71442, 2372864), (72128, 2350296), (72576, 2335788), (72657, 2333184), (72912, 2325024), (74152, 2286144), (75264, 2252367), (75348, 2249856), (75816, 2235968), (76167, 2225664), (76544, 2214702), (77004, 2201472), (77376, 2190888), (78246, 2166528), (78624, 2156112), (78988, 2146176), (79488, 2132676), (79856, 2122848), (80352, 2109744), (81144, 2089152), (81536, 2079108), (81648, 2076256), (82026, 2066688), (82432, 2056509), (83328, 2034396), (83421, 2032128), (84672, 2002104), (86112, 1968624), (87048, 1947456), (87906, 1928448), (88452, 1916544), (89424, 1895712), (89838, 1886976), (89856, 1886598), (90272, 1877904), (90396, 1875328), (91264, 1857492), (91287, 1857024), (91728, 1848096), (92736, 1828008), (93312, 1816724), (93744, 1808352), (95256, 1779648), (96768, 1751841), (96876, 1749888), (97216, 1743768), (97929, 1731072), (100464, 1687392), (101088, 1676976), (101556, 1669248), (102672, 1651104), (103168, 1643166), (103194, 1642752), (104328, 1624896), (104811, 1617408), (104832, 1617084), (105462, 1607424), (105984, 1599507), (107136, 1582308), (108192, 1566864), (108864, 1557192), (109368, 1550016), (111104, 1525797), (111228, 1524096), (112896, 1501578), (113022, 1499904), (114816, 1476468), (115506, 1467648), (116064, 1460592), (117208, 1446336), (117369, 1444352), (117936, 1437408), (118482, 1430784), (119232, 1421784), (119784, 1415232), (120528, 1406496), (121716, 1392768), (122304, 1386072), (123039, 1377792), (123648, 1371006), (124416, 1362543), (124992, 1356264), (127008, 1334736), (129168, 1312416), (129766, 1306368), (130572, 1298304), (131859, 1285632), (132678, 1277696), (133952, 1265544), (134136, 1263808), (134757, 1257984), (134784, 1257732), (135408, 1251936), (136896, 1238328), (137592, 1232064), (139104, 1218672), (139748, 1213056), (139776, 1212813), (140616, 1205568), (142848, 1186731), (142884, 1186432), (144256, 1175148), (145152, 1167894), (145314, 1166592), (145824, 1162512), (148304, 1143072), (150696, 1124928), (151632, 1117984), (152334, 1112832), (153088, 1107351), (154008, 1100736), (154752, 1095444), (154791, 1095168), (156492, 1083264), (157248, 1078056), (157976, 1073088), (158193, 1071616), (158976, 1066338), (159712, 1061424), (160704, 1054872), (162288, 1044576), (163072, 1039554), (163296, 1038128), (164052, 1033344), (166656, 1017198), (166842, 1016064), (169344, 1001052), (169533, 999936), (172224, 984312), (173259, 978432), (174096, 973728), (175812, 964224), (176904, 958272), (177723, 953856), (178848, 947856), (179676, 943488), (179712, 943299), (180544, 938952), (180792, 937664), (182528, 928746), (182574, 928512), (183456, 924048), (185472, 914004), (186624, 908362), (187488, 904176), (190512, 889824), (193752, 874944), (194432, 871884), (194649, 870912), (195858, 865536), (200928, 843696), (202176, 838488), (203112, 834624), (205344, 825552), (206336, 821583), (206388, 821376), (208656, 812448), (209622, 808704), (209664, 808542), (210924, 803712), (214272, 791154), (216384, 783432), (217728, 778596), (217971, 777728), (218736, 775008), (222456, 762048), (225792, 750789), (226044, 749952), (228501, 741888), (229632, 738234), (231012, 733824), (232128, 730296), (234416, 723168), (234738, 722176), (235872, 718704), (236964, 715392), (238464, 710892), (239568, 707616), (241056, 703248), (243432, 696384), (244608, 693036), (246078, 688896), (247296, 685503), (249984, 678132), (250263, 677376), (254016, 667368), (258336, 656208), (259532, 653184), (261144, 649152), (263718, 642816), (265356, 638848), (267904, 632772), (268272, 631904), (269514, 628992), (269568, 628866), (270816, 625968), (273792, 619164), (273861, 619008), (275184, 616032), (278208, 609336), (279496, 606528), (281232, 602784), (285768, 593216), (288512, 587574), (290304, 583947), (290628, 583296), (291648, 581256), (293787, 577024), (296608, 571536), (301392, 562464), (303264, 558992), (304668, 556416), (308016, 550368), (309504, 547722), (309582, 547584), (312984, 541632), (314433, 539136), (314496, 539028), (315952, 536544), (316386, 535808), (317952, 533169), (319424, 530712), (321408, 527436), (324576, 522288), (326144, 519777), (326592, 519064), (328104, 516672), (333312, 508599), (333684, 508032), (338688, 500526), (339066, 499968), (344448, 492156), (346518, 489216), (348192, 486864), (351624, 482112), (353808, 479136), (355446, 476928), (357696, 473928), (359352, 471744), (361088, 469476), (361584, 468832), (365056, 464373), (365148, 464256), (366912, 462024), (369117, 459264), (370944, 457002), (373248, 454181), (374976, 452088), (381024, 444912), (387504, 437472), (388864, 435942), (389298, 435456), (391716, 432768), (395577, 428544), (401856, 421848), (404271, 419328), (404352, 419244), (406224, 417312), (410688, 412776)]