251000061312

素因数分解:

$2^7\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:200

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 29, 32, 33, 39, 42, 44, 46, 48, 52, 56, 58, 64, 66, 69, 77, 78, 84, 87, 88, 89, 91, 92, 96, 104, 112, 116, 121, 128, 132, 138, 143, 154, 156, 161, 168, 174, 176, 178, 182, 184, 192, 203, 208, 224, 231, 232, 242, 253, 264, 267, 273, 276, 286, 299, 308, 312, 319, 322, 336, 348, 352, 356, 363, 364, 368, 377, 384, 406, 416, 429, 448, 462, 464, 483, 484, 506, 528, 534, 546, 552, 572, 598, 609, 616, 623, 624, 638, 644, 667, 672, 696, 704, 712, 726, 728, 736, 754, 759, 812, 832, 847, 858, 896, 897, 924, 928, 957, 966, 968, 979, 1001, 1012, 1056, 1068, 1092, 1104, 1131, 1144, 1157, 1196, 1218, 1232, 1246, 1248, 1276, 1288, 1334, 1344, 1392, 1408, 1424, 1452, 1456, 1472, 1508, 1518, 1573, 1624, 1664, 1694, 1716, 1771, 1794, 1848, 1856, 1869, 1914, 1932, 1936, 1958, 2001, 2002, 2024, 2047, 2093, 2112, 2136, 2184, 2208, 2233, 2262, 2288, 2314, 2392, 2436, 2464, 2492, 2496, 2541, 2552, 2576, 2581, 2639, 2668, 2688, 2783, 2784, 2848, 2904, 2912, 2937, 2944, 3003, 3016, 3036, 3146, 3248, 3289, 3388, 3432, 3471, 3509, 3542, 3588, 3696, 3712, 3738, 3828, 3864, 3872, 3916, 4002, 4004, 4048, 4094, 4147, 4186, 4224, 4272, 4368, 4416, 4466, 4524, 4576, 4628, 4669, 4719, 4784, 4872, 4928, 4984, 4992, 5082, 5104, 5152, 5162, 5278, 5313, 5336, 5566, 5568, 5696, 5808, 5824, 5874, 6006, 6032, 6072, 6141, 6279, 6292, 6496, 6578, 6699, 6776, 6853, 6864, 6942, 7018, 7084, 7176, 7337, 7392, 7476, 7656, 7728, 7743, 7744, 7832, 7917, 8004, 8008, 8096, 8099, 8188, 8294, 8349, 8372, 8544, 8671, 8736, 8832, 8932, 9048, 9152, 9256, 9338, 9438, 9568, 9744, 9856, 9867, 9968, 10164, 10208, 10304, 10324, 10527, 10556, 10626, 10672, 10769, 11011, 11132, 11136, 11392, 11616, 11648, 11748, 12012, 12064, 12144, 12282, 12441, 12558, 12584, 12727, 12992, 13156, 13398, 13552, 13706, 13728, 13884, 14007, 14036, 14168, 14329, 14352, 14674, 14784, 14952, 15312, 15456, 15486, 15488, 15664, 15834, 16008, 16016, 16192, 16198, 16376, 16588, 16698, 16744, 17088, 17342, 17472, 17864, 18067, 18096, 18304, 18512, 18676, 18876, 19136, 19481, 19488, 19734, 19936, 20328, 20416, 20559, 20608, 20648, 21054, 21112, 21252, 21344, 21538, 22011, 22022, 22264, 22517, 23023, 23232, 23496, 24024, 24128, 24288, 24297, 24563, 24564, 24882, 25116, 25168, 25454, 25984, 26013, 26312, 26611, 26796, 27104, 27412, 27456, 27768, 28014, 28072, 28336, 28391, 28658, 28704, 29029, 29348, 29568, 29904, 30624, 30912, 30972, 31328, 31668, 32016, 32032, 32307, 32384, 32396, 32752, 33033, 33176, 33396, 33488, 33553, 34176, 34684, 34944, 35728, 36134, 36179, 36192, 37024, 37352, 37752, 38181, 38272, 38962, 38976, 39468, 39872, 40656, 40832, 41118, 41296, 42108, 42224, 42504, 42688, 42987, 43076, 44022, 44044, 44528, 45034, 45617, 46046, 46464, 46992, 48048, 48256, 48576, 48594, 49126, 49128, 49764, 50232, 50336, 50908, 51359, 52026, 52624, 53222, 53592, 54201, 54208, 54824, 54912, 55536, 56028, 56144, 56672, 56782, 57316, 57408, 58058, 58443, 58696, 59363, 59808, 60697, 61248, 61824, 61944, 62656, 63336, 64032, 64064, 64614, 64792, 65504, 66066, 66352, 66792, 66976, 67106, 67551, 69069, 69368, 71456, 72268, 72358, 72384, 73689, 74048, 74704, 75383, 75504, 76362, 77924, 77952, 78936, 79744, 79833, 80707, 81312, 82236, 82592, 84216, 84448, 85008, 85173, 85376, 85974, 86152, 87087, 88044, 88088, 89056, 89089, 90068, 91234, 92092, 93984, 95381, 96096, 97152, 97188, 98252, 98256, 99528, 100464, 100659, 100672, 101816, 102718, 104052, 105248, 106444, 107184, 108402, 108416, 108537, 109648, 111072, 112056, 112288, 113344, 113564, 114632, 114816, 116116, 116886, 117392, 118726, 119616, 121394, 122496, 123888, 125312, 126672, 128064, 128128, 129228, 129584, 131008, 132132, 132704, 133584, 133952, 134212, 135102, 136851, 138138, 138736, 139997, 142912, 144536, 144716, 144768, 147378, 148096, 149408, 150766, 151008, 152724, 154077, 155848, 157619, 157872, 159666, 161414, 162624, 164472, 165184, 168432, 168896, 170016, 170346, 171948, 172304, 174174, 176088, 176176, 178089, 178112, 178178, 180136, 182091, 182468, 184184, 186277, 187968, 190762, 192192, 194376, 196504, 196512, 198737, 199056, 200928, 201318, 201344, 203632, 205436, 208104, 210496, 212888, 214368, 216804, 217074, 219296, 222144, 224112, 224576, 226149, 226688, 227128, 229264, 232232, 233772, 234784, 234871, 237452, 239232, 242121, 242788, 247687, 247776, 253253, 253344, 256128, 258456, 259168, 262016, 264264, 265408, 267168, 267267, 267904, 268424, 270204, 273702, 276276, 277472, 279994, 285824, 286143, 289072, 289432, 292721, 294756, 298816, 301532, 302016, 305448, 308154, 311696, 312301, 315238, 315744, 319319, 319332, 322828, 325248, 328944, 330368, 336864, 337792, 340032, 340692, 343896, 344608, 348348, 352176, 352352, 356178, 356224, 356356, 360272, 364182, 364936, 368368, 369083, 372554, 375936, 381524, 384384, 388752, 393008, 393024, 397474, 398112, 401856, 402636, 407264, 410872, 415541, 416208, 419991, 420992, 425776, 428736, 433608, 434148, 438592, 444288, 448224, 449152, 452298, 454256, 458528, 464464, 467544, 469568, 469742, 472857, 474904, 484242, 485576, 495374, 495552, 506506, 506688, 516912, 518336, 528528, 530816, 534336, 534534, 536848, 540408, 547404, 552552, 554944, 558831, 559988, 564949, 572286, 578144, 578864, 585442, 589512, 596211, 597632, 603064, 604032, 610896, 616308, 623392, 624602, 630476, 631488, 638638, 638664, 645656, 652993, 657888, 667667, 673728, 680064, 681384, 687792, 689216, 696696, 704352, 704613, 704704, 712356, 712712, 720544, 728364, 729872, 736736, 738166, 743061, 745108, 759759, 763048, 771719, 777504, 786016, 786048, 794948, 796224, 803712, 805272, 814528, 821744, 831082, 832416, 839982, 851552, 857472, 867216, 868296, 877184, 878163, 896448, 904596, 908512, 917056, 928928, 935088, 936903, 939136, 939484, 945714, 949808, 957957, 968484, 971152, 979979, 990748, 991104, 1013012, 1013376, 1033824, 1036672, 1049191, 1057056, 1068672, 1069068, 1073696, 1080816, 1094808, 1105104, 1107249, 1109888, 1117662, 1119976, 1129898, 1144572, 1156288, 1157728, 1170884, 1179024, 1192422, 1206128, 1221792, 1232616, 1246623, 1246784, 1249204, 1260952, 1262976, 1277276, 1277328, 1291312, 1305986, 1315776, 1335334, 1347456, 1362768, 1375584, 1378432, 1393392, 1408704, 1409226, 1409408, 1424712, 1425424, 1441088, 1456728, 1459744, 1473472, 1476332, 1486122, 1490216, 1519518, 1526096, 1543438, 1555008, 1572032, 1589896, 1592448, 1610544, 1629056, 1643488, 1662164, 1664832, 1679964, 1694847, 1703104, 1733809, 1734432, 1736592, 1756326, 1792896, 1809192, 1817024, 1834112, 1857856, 1870176, 1873806, 1878968, 1891428, 1899616, 1915914, 1936968, 1942304, 1958979, 1959958, 1981496, 2003001, 2026024, 2049047, 2067648, 2098382, 2114112, 2138136, 2147392, 2161632, 2186107, 2189616, 2210208, 2214498, 2235324, 2239952, 2259796, 2289144, 2312576, 2315157, 2315456, 2341768, 2358048, 2384844, 2412256, 2443584, 2465232, 2493246, 2493568, 2498408, 2521904, 2554552, 2554656, 2582624, 2583581, 2611972, 2631552, 2670668, 2725536, 2751168, 2786784, 2817408, 2818452, 2849424, 2850848, 2882176, 2913456, 2919488, 2939937, 2946944, 2952664, 2972244, 2980432, 3039036, 3052192, 3086876, 3110016, 3144064, 3147573, 3179792, 3219931, 3221088, 3286976, 3324328, 3329664, 3359928, 3389694, 3406208, 3467618, 3468864, 3473184, 3512652, 3618384, 3634048, 3715712, 3740352, 3747612, 3757936, 3782856, 3799232, 3831828, 3873936, 3884608, 3917958, 3919916, 3962992, 4006002, 4052048, 4059913, 4098094, 4135296, 4196764, 4228224, 4276272, 4294784, 4323264, 4372214, 4379232, 4420416, 4428996, 4470648, 4479904, 4519592, 4570951, 4578288, 4630314, 4630912, 4683536, 4716096, 4769688, 4824512, 4887168, 4930464, 4986492, 4996816, 5043808, 5109104, 5109312, 5165248, 5167162, 5201427, 5223944, 5341336, 5402033, 5451072, 5502336, 5573568, 5636904, 5698848, 5701696, 5826912, 5838976, 5879874, 5905328, 5944488, 5960864, 6078072, 6104384, 6147141, 6173752, 6295146, 6359584, 6439862, 6442176, 6558321, 6573952, 6648656, 6719856, 6779388, 6935236, 6937728, 6946368, 7025304, 7182923, 7236768, 7344337, 7480704, 7495224, 7515872, 7565712, 7598464, 7663656, 7747872, 7750743, 7769216, 7835916, 7839832, 7925984, 8012004, 8104096, 8119826, 8196188, 8393528, 8488909, 8552544, 8646528, 8744428, 8758464, 8840832, 8857992, 8941296, 8959808, 9039184, 9141902, 9156576, 9260628, 9367072, 9432192, 9539376, 9649024, 9659793, 9860928, 9972984, 9993632, 10087616, 10218208, 10218624, 10330496, 10334324, 10402854, 10447888, 10682672, 10804066, 10902144, 11147136, 11273808, 11397696, 11403392, 11653824, 11759748, 11810656, 11888976, 11921728, 12156144, 12179739, 12208768, 12294282, 12347504, 12590292, 12719168, 12879724, 12884352, 13116642, 13297312, 13439712, 13558776, 13712853, 13870472, 13892736, 14050608, 14365846, 14473536, 14688674, 14990448, 15031744, 15131424, 15327312, 15495744, 15501486, 15671832, 15679664, 15851968, 16024008, 16206099, 16208192, 16239652, 16392376, 16787056, 16977818, 17105088, 17488856, 17516928, 17715984, 17882592, 17919616, 18078368, 18283804, 18313152, 18521256, 18734144, 19078752, 19319586, 19721856, 19945968, 19987264, 20175232, 20436416, 20668648, 20805708, 20895776, 21365344, 21548769, 21608132, 22033011, 22539517, 22547616, 22795392, 23307648, 23519496, 23621312, 23777952, 23843456, 24312288, 24359478, 24588564, 24695008, 25180584, 25438336, 25466727, 25759448, 26233284, 26594624, 26879424, 27117552, 27425706, 27740944, 28101216, 28419391, 28731692, 28947072, 29377348, 29980896, 30063488, 30262848, 30654624, 30991488, 31002972, 31343664, 31359328, 31703936, 32048016, 32412198, 32416384, 32479304, 32784752, 33574112, 33955636, 34210176, 34977712, 35431968, 35765184, 36156736, 36567608, 36626304, 37042512, 37468288, 38157504, 38639172, 39891936, 39974528, 40872832, 41337296, 41611416, 41791552, 42730688, 43097538, 43216264, 44066022, 45079034, 45095232, 47038992, 47242624, 47555904, 48624576, 48718956, 49177128, 49390016, 50280461, 50361168, 50933454, 51518896, 52466568, 53189248, 53758848, 54235104, 54851412, 55481888, 56202432, 56838782, 57463384, 58754696, 59422363, 59961792, 60525696, 61309248, 62005944, 62687328, 62718656, 64096032, 64824396, 64958608, 65569504, 67148224, 67618551, 67911272, 69955424, 70863936, 71530368, 72313472, 73135216, 74085024, 76315008, 77278344, 79783872, 82674592, 83222832, 83583104, 85258173, 85461376, 86195076, 86432528, 88132044, 90158068, 90190464, 93377999, 94077984, 95111808, 97249152, 97437912, 98354256, 98780032, 100560922, 100722336, 101866908, 103037792, 104933136, 108470208, 109702824, 110963776, 112404864, 113677564, 114926768, 117509392, 118844726, 119923584, 122618496, 124011888, 125374656, 125437312, 128192064, 129648792, 129917216, 131139008, 134296448, 135237102, 135822544, 139910848, 141727872, 146270432, 148170048, 150841383, 154556688, 159567744, 165349184, 166445664, 170516346, 172390152, 172865056, 176264088, 178267089, 180316136, 186755998, 188155968, 194875824, 196708512, 201121844, 201444672, 203733816, 206075584, 209866272, 216940416, 219405648, 221927552, 227355128, 229853536, 235018784, 237689452, 248023776, 250749312, 256384128, 259297584, 259834432, 262278016, 270474204, 271645088, 279821696, 280133997, 292540864, 296340096, 301682766, 309113376, 330698368, 332891328, 341032692, 344780304, 345730112, 352528176, 356534178, 360632272, 373511996, 376311936, 389751648, 393417024, 402243688, 402889344, 407467632, 412151168, 419732544, 438811296, 454710256, 459707072, 470037568, 475378904, 496047552, 518595168, 519668864, 540948408, 543290176, 560267994, 585081728, 603365532, 618226752, 653645993, 665782656, 682065384, 689560608, 691460224, 705056352, 713068356, 721264544, 747023992, 779503296, 786834048, 804487376, 814935264, 839465088, 877622592, 909420512, 919414144, 940075136, 950757808, 992095104, 1037190336, 1081896816, 1086580352, 1120535988, 1206731064, 1236453504, 1307291986, 1364130768, 1379121216, 1410112704, 1426136712, 1442529088, 1494047984, 1559006592, 1608974752, 1629870528, 1755245184, 1818841024, 1901515616, 1960937979, 2074380672, 2163793632, 2241071976, 2413462128, 2614583972, 2728261536, 2758242432, 2820225408, 2852273424, 2885058176, 2988095968, 3217949504, 3259741056, 3637682048, 3803031232, 3921875958, 4327587264, 4482143952, 4826924256, 5229167944, 5456523072, 5704546848, 5976191936, 6435899008, 7606062464, 7843751916, 8655174528, 8964287904, 9653848512, 10458335888, 10913046144, 11409093696, 11952383872, 15687503832, 17928575808, 19307697024, 20916671776, 22818187392, 31375007664, 35857151616, 41833343552, 62750015328, 83666687104, 125500030656, 251000061312]

約数ペア:

[(1, 251000061312), (2, 125500030656), (3, 83666687104), (4, 62750015328), (6, 41833343552), (7, 35857151616), (8, 31375007664), (11, 22818187392), (12, 20916671776), (13, 19307697024), (14, 17928575808), (16, 15687503832), (21, 11952383872), (22, 11409093696), (23, 10913046144), (24, 10458335888), (26, 9653848512), (28, 8964287904), (29, 8655174528), (32, 7843751916), (33, 7606062464), (39, 6435899008), (42, 5976191936), (44, 5704546848), (46, 5456523072), (48, 5229167944), (52, 4826924256), (56, 4482143952), (58, 4327587264), (64, 3921875958), (66, 3803031232), (69, 3637682048), (77, 3259741056), (78, 3217949504), (84, 2988095968), (87, 2885058176), (88, 2852273424), (89, 2820225408), (91, 2758242432), (92, 2728261536), (96, 2614583972), (104, 2413462128), (112, 2241071976), (116, 2163793632), (121, 2074380672), (128, 1960937979), (132, 1901515616), (138, 1818841024), (143, 1755245184), (154, 1629870528), (156, 1608974752), (161, 1559006592), (168, 1494047984), (174, 1442529088), (176, 1426136712), (178, 1410112704), (182, 1379121216), (184, 1364130768), (192, 1307291986), (203, 1236453504), (208, 1206731064), (224, 1120535988), (231, 1086580352), (232, 1081896816), (242, 1037190336), (253, 992095104), (264, 950757808), (267, 940075136), (273, 919414144), (276, 909420512), (286, 877622592), (299, 839465088), (308, 814935264), (312, 804487376), (319, 786834048), (322, 779503296), (336, 747023992), (348, 721264544), (352, 713068356), (356, 705056352), (363, 691460224), (364, 689560608), (368, 682065384), (377, 665782656), (384, 653645993), (406, 618226752), (416, 603365532), (429, 585081728), (448, 560267994), (462, 543290176), (464, 540948408), (483, 519668864), (484, 518595168), (506, 496047552), (528, 475378904), (534, 470037568), (546, 459707072), (552, 454710256), (572, 438811296), (598, 419732544), (609, 412151168), (616, 407467632), (623, 402889344), (624, 402243688), (638, 393417024), (644, 389751648), (667, 376311936), (672, 373511996), (696, 360632272), (704, 356534178), (712, 352528176), (726, 345730112), (728, 344780304), (736, 341032692), (754, 332891328), (759, 330698368), (812, 309113376), (832, 301682766), (847, 296340096), (858, 292540864), (896, 280133997), (897, 279821696), (924, 271645088), (928, 270474204), (957, 262278016), (966, 259834432), (968, 259297584), (979, 256384128), (1001, 250749312), (1012, 248023776), (1056, 237689452), (1068, 235018784), (1092, 229853536), (1104, 227355128), (1131, 221927552), (1144, 219405648), (1157, 216940416), (1196, 209866272), (1218, 206075584), (1232, 203733816), (1246, 201444672), (1248, 201121844), (1276, 196708512), (1288, 194875824), (1334, 188155968), (1344, 186755998), (1392, 180316136), (1408, 178267089), (1424, 176264088), (1452, 172865056), (1456, 172390152), (1472, 170516346), (1508, 166445664), (1518, 165349184), (1573, 159567744), (1624, 154556688), (1664, 150841383), (1694, 148170048), (1716, 146270432), (1771, 141727872), (1794, 139910848), (1848, 135822544), (1856, 135237102), (1869, 134296448), (1914, 131139008), (1932, 129917216), (1936, 129648792), (1958, 128192064), (2001, 125437312), (2002, 125374656), (2024, 124011888), (2047, 122618496), (2093, 119923584), (2112, 118844726), (2136, 117509392), (2184, 114926768), (2208, 113677564), (2233, 112404864), (2262, 110963776), (2288, 109702824), (2314, 108470208), (2392, 104933136), (2436, 103037792), (2464, 101866908), (2492, 100722336), (2496, 100560922), (2541, 98780032), (2552, 98354256), (2576, 97437912), (2581, 97249152), (2639, 95111808), (2668, 94077984), (2688, 93377999), (2783, 90190464), (2784, 90158068), (2848, 88132044), (2904, 86432528), (2912, 86195076), (2937, 85461376), (2944, 85258173), (3003, 83583104), (3016, 83222832), (3036, 82674592), (3146, 79783872), (3248, 77278344), (3289, 76315008), (3388, 74085024), (3432, 73135216), (3471, 72313472), (3509, 71530368), (3542, 70863936), (3588, 69955424), (3696, 67911272), (3712, 67618551), (3738, 67148224), (3828, 65569504), (3864, 64958608), (3872, 64824396), (3916, 64096032), (4002, 62718656), (4004, 62687328), (4048, 62005944), (4094, 61309248), (4147, 60525696), (4186, 59961792), (4224, 59422363), (4272, 58754696), (4368, 57463384), (4416, 56838782), (4466, 56202432), (4524, 55481888), (4576, 54851412), (4628, 54235104), (4669, 53758848), (4719, 53189248), (4784, 52466568), (4872, 51518896), (4928, 50933454), (4984, 50361168), (4992, 50280461), (5082, 49390016), (5104, 49177128), (5152, 48718956), (5162, 48624576), (5278, 47555904), (5313, 47242624), (5336, 47038992), (5566, 45095232), (5568, 45079034), (5696, 44066022), (5808, 43216264), (5824, 43097538), (5874, 42730688), (6006, 41791552), (6032, 41611416), (6072, 41337296), (6141, 40872832), (6279, 39974528), (6292, 39891936), (6496, 38639172), (6578, 38157504), (6699, 37468288), (6776, 37042512), (6853, 36626304), (6864, 36567608), (6942, 36156736), (7018, 35765184), (7084, 35431968), (7176, 34977712), (7337, 34210176), (7392, 33955636), (7476, 33574112), (7656, 32784752), (7728, 32479304), (7743, 32416384), (7744, 32412198), (7832, 32048016), (7917, 31703936), (8004, 31359328), (8008, 31343664), (8096, 31002972), (8099, 30991488), (8188, 30654624), (8294, 30262848), (8349, 30063488), (8372, 29980896), (8544, 29377348), (8671, 28947072), (8736, 28731692), (8832, 28419391), (8932, 28101216), (9048, 27740944), (9152, 27425706), (9256, 27117552), (9338, 26879424), (9438, 26594624), (9568, 26233284), (9744, 25759448), (9856, 25466727), (9867, 25438336), (9968, 25180584), (10164, 24695008), (10208, 24588564), (10304, 24359478), (10324, 24312288), (10527, 23843456), (10556, 23777952), (10626, 23621312), (10672, 23519496), (10769, 23307648), (11011, 22795392), (11132, 22547616), (11136, 22539517), (11392, 22033011), (11616, 21608132), (11648, 21548769), (11748, 21365344), (12012, 20895776), (12064, 20805708), (12144, 20668648), (12282, 20436416), (12441, 20175232), (12558, 19987264), (12584, 19945968), (12727, 19721856), (12992, 19319586), (13156, 19078752), (13398, 18734144), (13552, 18521256), (13706, 18313152), (13728, 18283804), (13884, 18078368), (14007, 17919616), (14036, 17882592), (14168, 17715984), (14329, 17516928), (14352, 17488856), (14674, 17105088), (14784, 16977818), (14952, 16787056), (15312, 16392376), (15456, 16239652), (15486, 16208192), (15488, 16206099), (15664, 16024008), (15834, 15851968), (16008, 15679664), (16016, 15671832), (16192, 15501486), (16198, 15495744), (16376, 15327312), (16588, 15131424), (16698, 15031744), (16744, 14990448), (17088, 14688674), (17342, 14473536), (17472, 14365846), (17864, 14050608), (18067, 13892736), (18096, 13870472), (18304, 13712853), (18512, 13558776), (18676, 13439712), (18876, 13297312), (19136, 13116642), (19481, 12884352), (19488, 12879724), (19734, 12719168), (19936, 12590292), (20328, 12347504), (20416, 12294282), (20559, 12208768), (20608, 12179739), (20648, 12156144), (21054, 11921728), (21112, 11888976), (21252, 11810656), (21344, 11759748), (21538, 11653824), (22011, 11403392), (22022, 11397696), (22264, 11273808), (22517, 11147136), (23023, 10902144), (23232, 10804066), (23496, 10682672), (24024, 10447888), (24128, 10402854), (24288, 10334324), (24297, 10330496), (24563, 10218624), (24564, 10218208), (24882, 10087616), (25116, 9993632), (25168, 9972984), (25454, 9860928), (25984, 9659793), (26013, 9649024), (26312, 9539376), (26611, 9432192), (26796, 9367072), (27104, 9260628), (27412, 9156576), (27456, 9141902), (27768, 9039184), (28014, 8959808), (28072, 8941296), (28336, 8857992), (28391, 8840832), (28658, 8758464), (28704, 8744428), (29029, 8646528), (29348, 8552544), (29568, 8488909), (29904, 8393528), (30624, 8196188), (30912, 8119826), (30972, 8104096), (31328, 8012004), (31668, 7925984), (32016, 7839832), (32032, 7835916), (32307, 7769216), (32384, 7750743), (32396, 7747872), (32752, 7663656), (33033, 7598464), (33176, 7565712), (33396, 7515872), (33488, 7495224), (33553, 7480704), (34176, 7344337), (34684, 7236768), (34944, 7182923), (35728, 7025304), (36134, 6946368), (36179, 6937728), (36192, 6935236), (37024, 6779388), (37352, 6719856), (37752, 6648656), (38181, 6573952), (38272, 6558321), (38962, 6442176), (38976, 6439862), (39468, 6359584), (39872, 6295146), (40656, 6173752), (40832, 6147141), (41118, 6104384), (41296, 6078072), (42108, 5960864), (42224, 5944488), (42504, 5905328), (42688, 5879874), (42987, 5838976), (43076, 5826912), (44022, 5701696), (44044, 5698848), (44528, 5636904), (45034, 5573568), (45617, 5502336), (46046, 5451072), (46464, 5402033), (46992, 5341336), (48048, 5223944), (48256, 5201427), (48576, 5167162), (48594, 5165248), (49126, 5109312), (49128, 5109104), (49764, 5043808), (50232, 4996816), (50336, 4986492), (50908, 4930464), (51359, 4887168), (52026, 4824512), (52624, 4769688), (53222, 4716096), (53592, 4683536), (54201, 4630912), (54208, 4630314), (54824, 4578288), (54912, 4570951), (55536, 4519592), (56028, 4479904), (56144, 4470648), (56672, 4428996), (56782, 4420416), (57316, 4379232), (57408, 4372214), (58058, 4323264), (58443, 4294784), (58696, 4276272), (59363, 4228224), (59808, 4196764), (60697, 4135296), (61248, 4098094), (61824, 4059913), (61944, 4052048), (62656, 4006002), (63336, 3962992), (64032, 3919916), (64064, 3917958), (64614, 3884608), (64792, 3873936), (65504, 3831828), (66066, 3799232), (66352, 3782856), (66792, 3757936), (66976, 3747612), (67106, 3740352), (67551, 3715712), (69069, 3634048), (69368, 3618384), (71456, 3512652), (72268, 3473184), (72358, 3468864), (72384, 3467618), (73689, 3406208), (74048, 3389694), (74704, 3359928), (75383, 3329664), (75504, 3324328), (76362, 3286976), (77924, 3221088), (77952, 3219931), (78936, 3179792), (79744, 3147573), (79833, 3144064), (80707, 3110016), (81312, 3086876), (82236, 3052192), (82592, 3039036), (84216, 2980432), (84448, 2972244), (85008, 2952664), (85173, 2946944), (85376, 2939937), (85974, 2919488), (86152, 2913456), (87087, 2882176), (88044, 2850848), (88088, 2849424), (89056, 2818452), (89089, 2817408), (90068, 2786784), (91234, 2751168), (92092, 2725536), (93984, 2670668), (95381, 2631552), (96096, 2611972), (97152, 2583581), (97188, 2582624), (98252, 2554656), (98256, 2554552), (99528, 2521904), (100464, 2498408), (100659, 2493568), (100672, 2493246), (101816, 2465232), (102718, 2443584), (104052, 2412256), (105248, 2384844), (106444, 2358048), (107184, 2341768), (108402, 2315456), (108416, 2315157), (108537, 2312576), (109648, 2289144), (111072, 2259796), (112056, 2239952), (112288, 2235324), (113344, 2214498), (113564, 2210208), (114632, 2189616), (114816, 2186107), (116116, 2161632), (116886, 2147392), (117392, 2138136), (118726, 2114112), (119616, 2098382), (121394, 2067648), (122496, 2049047), (123888, 2026024), (125312, 2003001), (126672, 1981496), (128064, 1959958), (128128, 1958979), (129228, 1942304), (129584, 1936968), (131008, 1915914), (132132, 1899616), (132704, 1891428), (133584, 1878968), (133952, 1873806), (134212, 1870176), (135102, 1857856), (136851, 1834112), (138138, 1817024), (138736, 1809192), (139997, 1792896), (142912, 1756326), (144536, 1736592), (144716, 1734432), (144768, 1733809), (147378, 1703104), (148096, 1694847), (149408, 1679964), (150766, 1664832), (151008, 1662164), (152724, 1643488), (154077, 1629056), (155848, 1610544), (157619, 1592448), (157872, 1589896), (159666, 1572032), (161414, 1555008), (162624, 1543438), (164472, 1526096), (165184, 1519518), (168432, 1490216), (168896, 1486122), (170016, 1476332), (170346, 1473472), (171948, 1459744), (172304, 1456728), (174174, 1441088), (176088, 1425424), (176176, 1424712), (178089, 1409408), (178112, 1409226), (178178, 1408704), (180136, 1393392), (182091, 1378432), (182468, 1375584), (184184, 1362768), (186277, 1347456), (187968, 1335334), (190762, 1315776), (192192, 1305986), (194376, 1291312), (196504, 1277328), (196512, 1277276), (198737, 1262976), (199056, 1260952), (200928, 1249204), (201318, 1246784), (201344, 1246623), (203632, 1232616), (205436, 1221792), (208104, 1206128), (210496, 1192422), (212888, 1179024), (214368, 1170884), (216804, 1157728), (217074, 1156288), (219296, 1144572), (222144, 1129898), (224112, 1119976), (224576, 1117662), (226149, 1109888), (226688, 1107249), (227128, 1105104), (229264, 1094808), (232232, 1080816), (233772, 1073696), (234784, 1069068), (234871, 1068672), (237452, 1057056), (239232, 1049191), (242121, 1036672), (242788, 1033824), (247687, 1013376), (247776, 1013012), (253253, 991104), (253344, 990748), (256128, 979979), (258456, 971152), (259168, 968484), (262016, 957957), (264264, 949808), (265408, 945714), (267168, 939484), (267267, 939136), (267904, 936903), (268424, 935088), (270204, 928928), (273702, 917056), (276276, 908512), (277472, 904596), (279994, 896448), (285824, 878163), (286143, 877184), (289072, 868296), (289432, 867216), (292721, 857472), (294756, 851552), (298816, 839982), (301532, 832416), (302016, 831082), (305448, 821744), (308154, 814528), (311696, 805272), (312301, 803712), (315238, 796224), (315744, 794948), (319319, 786048), (319332, 786016), (322828, 777504), (325248, 771719), (328944, 763048), (330368, 759759), (336864, 745108), (337792, 743061), (340032, 738166), (340692, 736736), (343896, 729872), (344608, 728364), (348348, 720544), (352176, 712712), (352352, 712356), (356178, 704704), (356224, 704613), (356356, 704352), (360272, 696696), (364182, 689216), (364936, 687792), (368368, 681384), (369083, 680064), (372554, 673728), (375936, 667667), (381524, 657888), (384384, 652993), (388752, 645656), (393008, 638664), (393024, 638638), (397474, 631488), (398112, 630476), (401856, 624602), (402636, 623392), (407264, 616308), (410872, 610896), (415541, 604032), (416208, 603064), (419991, 597632), (420992, 596211), (425776, 589512), (428736, 585442), (433608, 578864), (434148, 578144), (438592, 572286), (444288, 564949), (448224, 559988), (449152, 558831), (452298, 554944), (454256, 552552), (458528, 547404), (464464, 540408), (467544, 536848), (469568, 534534), (469742, 534336), (472857, 530816), (474904, 528528), (484242, 518336), (485576, 516912), (495374, 506688), (495552, 506506)]