188250045984

素因数分解:

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

素因数の和:199

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 29, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 58, 63, 66, 69, 72, 77, 78, 84, 87, 88, 89, 91, 92, 96, 99, 104, 112, 116, 117, 121, 126, 132, 138, 143, 144, 154, 156, 161, 168, 174, 176, 178, 182, 184, 198, 203, 207, 208, 224, 231, 232, 234, 242, 252, 253, 261, 264, 267, 273, 276, 286, 288, 299, 308, 312, 319, 322, 336, 348, 352, 356, 363, 364, 368, 377, 396, 406, 414, 416, 429, 462, 464, 468, 483, 484, 504, 506, 522, 528, 534, 546, 552, 572, 598, 609, 616, 623, 624, 638, 644, 667, 672, 693, 696, 712, 726, 728, 736, 754, 759, 792, 801, 812, 819, 828, 847, 858, 897, 924, 928, 936, 957, 966, 968, 979, 1001, 1008, 1012, 1044, 1056, 1068, 1089, 1092, 1104, 1131, 1144, 1157, 1196, 1218, 1232, 1246, 1248, 1276, 1287, 1288, 1334, 1386, 1392, 1424, 1449, 1452, 1456, 1508, 1518, 1573, 1584, 1602, 1624, 1638, 1656, 1694, 1716, 1771, 1794, 1827, 1848, 1869, 1872, 1914, 1932, 1936, 1958, 2001, 2002, 2016, 2024, 2047, 2088, 2093, 2136, 2178, 2184, 2208, 2233, 2262, 2277, 2288, 2314, 2392, 2436, 2464, 2492, 2541, 2552, 2574, 2576, 2581, 2639, 2668, 2691, 2772, 2783, 2784, 2848, 2871, 2898, 2904, 2912, 2937, 3003, 3016, 3036, 3146, 3168, 3204, 3248, 3276, 3289, 3312, 3388, 3393, 3432, 3471, 3509, 3542, 3588, 3654, 3696, 3738, 3744, 3828, 3864, 3872, 3916, 4002, 4004, 4048, 4094, 4147, 4176, 4186, 4272, 4356, 4368, 4466, 4524, 4554, 4576, 4628, 4669, 4719, 4784, 4872, 4984, 5082, 5104, 5148, 5152, 5162, 5278, 5313, 5336, 5382, 5544, 5566, 5607, 5742, 5796, 5808, 5874, 6003, 6006, 6032, 6072, 6141, 6279, 6292, 6408, 6496, 6552, 6578, 6624, 6699, 6776, 6786, 6853, 6864, 6942, 7018, 7084, 7176, 7308, 7337, 7392, 7476, 7623, 7656, 7728, 7743, 7832, 7917, 8004, 8008, 8096, 8099, 8188, 8294, 8349, 8352, 8372, 8544, 8671, 8712, 8736, 8811, 8932, 9009, 9048, 9108, 9256, 9338, 9438, 9568, 9744, 9867, 9968, 10164, 10208, 10296, 10324, 10413, 10527, 10556, 10626, 10672, 10764, 10769, 11011, 11088, 11132, 11214, 11484, 11592, 11616, 11748, 12006, 12012, 12064, 12144, 12282, 12441, 12558, 12584, 12727, 12816, 13104, 13156, 13398, 13552, 13572, 13706, 13728, 13884, 14007, 14036, 14157, 14168, 14329, 14352, 14616, 14674, 14952, 15246, 15312, 15456, 15486, 15664, 15834, 15939, 16008, 16016, 16198, 16376, 16588, 16698, 16744, 17342, 17424, 17622, 17864, 18018, 18067, 18096, 18216, 18423, 18512, 18676, 18837, 18876, 19481, 19488, 19734, 19936, 20097, 20328, 20559, 20592, 20648, 20826, 21054, 21112, 21252, 21344, 21528, 21538, 22011, 22022, 22176, 22264, 22428, 22517, 22968, 23023, 23184, 23229, 23496, 23751, 24012, 24024, 24288, 24297, 24563, 24564, 24882, 25047, 25116, 25168, 25454, 25632, 26013, 26208, 26312, 26611, 26796, 27104, 27144, 27412, 27768, 28014, 28072, 28314, 28336, 28391, 28658, 28704, 29029, 29232, 29348, 29601, 29904, 30492, 30624, 30972, 31328, 31581, 31668, 31878, 32016, 32032, 32307, 32396, 32752, 33033, 33176, 33396, 33488, 33553, 34684, 34848, 35244, 35728, 36036, 36134, 36179, 36192, 36432, 36846, 37024, 37323, 37352, 37674, 37752, 38181, 38962, 39468, 40194, 40656, 41118, 41184, 41296, 41652, 42021, 42108, 42224, 42504, 42987, 43056, 43076, 44022, 44044, 44528, 44856, 45034, 45617, 45936, 46046, 46368, 46458, 46992, 47502, 48024, 48048, 48594, 49126, 49128, 49764, 50094, 50232, 50336, 50908, 51359, 52026, 52624, 53222, 53592, 54201, 54288, 54824, 55536, 56028, 56144, 56628, 56672, 56782, 57316, 58058, 58443, 58464, 58696, 59202, 59363, 59808, 60697, 60984, 61677, 61944, 63162, 63336, 63756, 64032, 64614, 64792, 65504, 66033, 66066, 66352, 66792, 66976, 67106, 67551, 69069, 69368, 70488, 71456, 72072, 72268, 72358, 72864, 72891, 73689, 73692, 74646, 74704, 75348, 75383, 75504, 76362, 77924, 78039, 78936, 79833, 80388, 80707, 81312, 82236, 82592, 83304, 84042, 84216, 84448, 85008, 85173, 85974, 86112, 86152, 87087, 88044, 88088, 89056, 89089, 89712, 90068, 91234, 91872, 92092, 92916, 93984, 95004, 95381, 96048, 96096, 96921, 97188, 98252, 98256, 99099, 99528, 100188, 100464, 100659, 101816, 102718, 104052, 105248, 106444, 107184, 108402, 108537, 108576, 109648, 111072, 112056, 112288, 113256, 113564, 114543, 114632, 116116, 116886, 117392, 118404, 118726, 121394, 121968, 123354, 123888, 126324, 126672, 127512, 128961, 129228, 129584, 132066, 132132, 132704, 133584, 134212, 135102, 136851, 138138, 138736, 139997, 140976, 144144, 144536, 144716, 145782, 147378, 147384, 149292, 149408, 150696, 150766, 151008, 152724, 154077, 155848, 156078, 157619, 157872, 159666, 160776, 161414, 162603, 164472, 166608, 168084, 168432, 170016, 170346, 171948, 172304, 174174, 175329, 176088, 176176, 178089, 178178, 179424, 180136, 182091, 182468, 184184, 185832, 186277, 190008, 190762, 192096, 193842, 194376, 196504, 196512, 198198, 198737, 199056, 200376, 200928, 201318, 202653, 203632, 205436, 207207, 208104, 212888, 214368, 216804, 217074, 219296, 221067, 224112, 226149, 226512, 227128, 229086, 229264, 232232, 233772, 234784, 234871, 236808, 237452, 239499, 242121, 242788, 243936, 246708, 247687, 247776, 252648, 253253, 253344, 255024, 255519, 257922, 258456, 259168, 261261, 264132, 264264, 267168, 267267, 268424, 270204, 273702, 276276, 277472, 279994, 281952, 286143, 288288, 289072, 289432, 291564, 292721, 294756, 294768, 298584, 301392, 301532, 301977, 305448, 308154, 311696, 312156, 312301, 315238, 315744, 319319, 319332, 321552, 322828, 325206, 325611, 328944, 333216, 336168, 336864, 340692, 343896, 344608, 348348, 350658, 352176, 352352, 356178, 356356, 360272, 364182, 364936, 368368, 369083, 371664, 372554, 380016, 381524, 387684, 388752, 393008, 396396, 397474, 398112, 400752, 402636, 405306, 407264, 410553, 410872, 414414, 415541, 416208, 419991, 425776, 433608, 434148, 442134, 448224, 452298, 453024, 454256, 458172, 458528, 462231, 464464, 467544, 469742, 472857, 473616, 474904, 478998, 484242, 485576, 493416, 495374, 505296, 506506, 510048, 511038, 515844, 516912, 522522, 528264, 528528, 534267, 534534, 536848, 540408, 546273, 547404, 552552, 558831, 559988, 564949, 572286, 578144, 578864, 583128, 585442, 589512, 589536, 596211, 597168, 602784, 603064, 603954, 610896, 616308, 623392, 624312, 624602, 630476, 638638, 638664, 643104, 645656, 650412, 651222, 652993, 657888, 667667, 672336, 678447, 681384, 687792, 696696, 701316, 704352, 704613, 712356, 712712, 720544, 726363, 728364, 729872, 736736, 738166, 743061, 743328, 745108, 759759, 760032, 763048, 771719, 775368, 777504, 786016, 792792, 794948, 801504, 801801, 805272, 810612, 821106, 821744, 828828, 831082, 832416, 839982, 851552, 858429, 867216, 868296, 878163, 884268, 904596, 908512, 916344, 924462, 928928, 935088, 936903, 939484, 945714, 947232, 949808, 957957, 957996, 968484, 971152, 979979, 986832, 990748, 1010592, 1013012, 1022076, 1031688, 1033824, 1045044, 1049191, 1056528, 1057056, 1068534, 1069068, 1073696, 1080816, 1092546, 1094808, 1105104, 1107249, 1117662, 1119976, 1129898, 1144572, 1157728, 1166256, 1170884, 1179024, 1192422, 1194336, 1206128, 1207908, 1221792, 1232616, 1246623, 1248624, 1249204, 1259973, 1260952, 1277276, 1277328, 1291312, 1300824, 1302444, 1305986, 1335334, 1344672, 1356894, 1362768, 1375584, 1393392, 1402632, 1409226, 1418571, 1424712, 1425424, 1452726, 1456728, 1459744, 1476332, 1486122, 1490216, 1519518, 1526096, 1543438, 1550736, 1585584, 1589896, 1603602, 1610544, 1621224, 1642212, 1643488, 1657656, 1662164, 1676493, 1679964, 1694847, 1716858, 1733809, 1734432, 1736592, 1756326, 1768536, 1788633, 1809192, 1832688, 1848924, 1870176, 1873806, 1878968, 1891428, 1899616, 1915914, 1915992, 1936968, 1942304, 1958979, 1959958, 1973664, 1981496, 2003001, 2026024, 2044152, 2049047, 2063376, 2090088, 2098382, 2113056, 2113839, 2137068, 2138136, 2161632, 2185092, 2186107, 2189616, 2210208, 2214498, 2229183, 2235324, 2239952, 2259796, 2279277, 2289144, 2315157, 2332512, 2341768, 2358048, 2384844, 2412256, 2415816, 2465232, 2493246, 2497248, 2498408, 2519946, 2521904, 2554552, 2554656, 2582624, 2583581, 2601648, 2604888, 2611972, 2634489, 2670668, 2713788, 2725536, 2786784, 2805264, 2810709, 2818452, 2837142, 2849424, 2850848, 2873871, 2905452, 2913456, 2939937, 2952664, 2972244, 2980432, 3039036, 3052192, 3086876, 3101472, 3147573, 3171168, 3179792, 3207204, 3219931, 3221088, 3242448, 3284424, 3315312, 3321747, 3324328, 3352986, 3359928, 3389694, 3433716, 3467618, 3473184, 3512652, 3537072, 3577266, 3618384, 3665376, 3697848, 3739869, 3747612, 3757936, 3782856, 3831828, 3831984, 3873936, 3917958, 3919916, 3962992, 4006002, 4052048, 4059913, 4088304, 4098094, 4126752, 4180176, 4196764, 4227678, 4274136, 4276272, 4370184, 4372214, 4379232, 4428996, 4458366, 4470648, 4479904, 4519592, 4558554, 4570951, 4578288, 4630314, 4683536, 4769688, 4831632, 4930464, 4986492, 4996816, 5039892, 5043808, 5084541, 5109104, 5167162, 5201427, 5203296, 5209776, 5223944, 5268978, 5341336, 5402033, 5427576, 5610528, 5621418, 5636904, 5674284, 5698848, 5747742, 5810904, 5826912, 5876937, 5879874, 5905328, 5944488, 5960864, 6009003, 6078072, 6147141, 6173752, 6295146, 6359584, 6414408, 6439862, 6484896, 6558321, 6568848, 6630624, 6643494, 6648656, 6705972, 6719856, 6779388, 6867432, 6935236, 6945471, 7025304, 7074144, 7154532, 7182923, 7236768, 7344337, 7395696, 7479738, 7495224, 7515872, 7565712, 7663656, 7663968, 7747872, 7750743, 7835916, 7839832, 7925984, 8012004, 8104096, 8119826, 8176608, 8196188, 8360352, 8393528, 8455356, 8488909, 8548272, 8552544, 8740368, 8744428, 8819811, 8857992, 8916732, 8941296, 9039184, 9117108, 9141902, 9156576, 9260628, 9367072, 9442719, 9539376, 9659793, 9663264, 9972984, 9993632, 10079784, 10169082, 10218208, 10334324, 10402854, 10419552, 10447888, 10537956, 10682672, 10804066, 10855152, 11242836, 11273808, 11348568, 11495484, 11621808, 11753874, 11759748, 11810656, 11888976, 12018006, 12156144, 12179739, 12294282, 12347504, 12590292, 12828816, 12879724, 13116642, 13137696, 13286988, 13297312, 13411944, 13439712, 13558776, 13712853, 13734864, 13870472, 13890942, 14050608, 14309064, 14365846, 14688674, 14791392, 14959476, 14990448, 15131424, 15327312, 15501486, 15604281, 15671832, 15679664, 16024008, 16206099, 16239652, 16392376, 16787056, 16910712, 16977818, 17096544, 17480736, 17488856, 17639622, 17715984, 17833464, 17882592, 18078368, 18234216, 18283804, 18441423, 18521256, 18885438, 19078752, 19319586, 19674963, 19945968, 20159568, 20338164, 20668648, 20805708, 20895776, 21075912, 21365344, 21548769, 21608132, 21710304, 22033011, 22485672, 22539517, 22547616, 22697136, 22990968, 23243616, 23252229, 23507748, 23519496, 23777952, 24036012, 24312288, 24359478, 24588564, 24695008, 25180584, 25466727, 25657632, 25759448, 26233284, 26573976, 26823888, 27117552, 27425706, 27469728, 27740944, 27781884, 28101216, 28419391, 28618128, 28731692, 28979379, 29377348, 29918952, 29980896, 30654624, 31002972, 31208562, 31343664, 31359328, 32048016, 32412198, 32479304, 32784752, 33574112, 33821424, 33955636, 34977712, 35279244, 35431968, 35666928, 36468432, 36539217, 36567608, 36882846, 37042512, 37770876, 38639172, 39349926, 39891936, 40319136, 40676328, 41138559, 41337296, 41611416, 42151824, 43097538, 43216264, 44066022, 44971344, 45079034, 45394272, 45981936, 46504458, 47015496, 47038992, 48072024, 48618297, 48718956, 49177128, 50280461, 50361168, 50933454, 51518896, 52466568, 53147952, 53647776, 54235104, 54851412, 55481888, 55563768, 56838782, 57236256, 57463384, 57958758, 58754696, 59422363, 59837904, 62005944, 62417124, 62687328, 64096032, 64646307, 64824396, 64958608, 65569504, 66099033, 67618551, 67642848, 67911272, 69955424, 70558488, 71333856, 72936864, 73078434, 73135216, 73765692, 74085024, 75541752, 76400181, 77278344, 78699852, 81352656, 82277118, 82674592, 83222832, 84303648, 85258173, 86195076, 86432528, 88132044, 89942688, 90158068, 91963872, 93008916, 93377999, 94030992, 94077984, 96144048, 97236594, 97437912, 98354256, 100560922, 100722336, 101866908, 103037792, 104933136, 106295904, 109702824, 111127536, 113677564, 114926768, 115917516, 117509392, 118844726, 119675808, 124011888, 124834248, 129292614, 129648792, 129917216, 132198066, 135237102, 135822544, 141116976, 146156868, 146270432, 147531384, 150841383, 151083504, 152800362, 154556688, 157399704, 162705312, 164554236, 166445664, 170516346, 172390152, 172865056, 176264088, 178267089, 180316136, 186017832, 186755998, 188061984, 192288096, 194473188, 194875824, 196708512, 201121844, 202855653, 203733816, 209866272, 219405648, 222255072, 227355128, 229853536, 231835032, 235018784, 237689452, 248023776, 249668496, 255774519, 258585228, 259297584, 264396132, 270474204, 271645088, 280133997, 282233952, 292313736, 295062768, 301682766, 302167008, 305600724, 309113376, 314799408, 329108472, 341032692, 344780304, 352528176, 356534178, 360632272, 372035664, 373511996, 388946376, 389751648, 402243688, 405711306, 407467632, 438811296, 452524149, 454710256, 463670064, 475378904, 499336992, 511549038, 517170456, 518595168, 528792264, 534801267, 540948408, 560267994, 584627472, 590125536, 603365532, 611201448, 629598816, 653645993, 658216944, 682065384, 689560608, 705056352, 713068356, 721264544, 744071328, 747023992, 777892752, 804487376, 811422612, 814935264, 840401991, 905048298, 909420512, 927340128, 950757808, 1023098076, 1034340912, 1057584528, 1069602534, 1081896816, 1120535988, 1169254944, 1206731064, 1222402896, 1307291986, 1316433888, 1364130768, 1426136712, 1494047984, 1555785504, 1608974752, 1622845224, 1680803982, 1810096596, 1901515616, 1960937979, 2046196152, 2068681824, 2115169056, 2139205068, 2163793632, 2241071976, 2413462128, 2444805792, 2614583972, 2728261536, 2852273424, 2988095968, 3245690448, 3361607964, 3620193192, 3921875958, 4092392304, 4278410136, 4482143952, 4826924256, 5229167944, 5704546848, 5882813937, 6491380896, 6723215928, 7240386384, 7843751916, 8184784608, 8556820272, 8964287904, 10458335888, 11765627874, 13446431856, 14480772768, 15687503832, 17113640544, 20916671776, 23531255748, 26892863712, 31375007664, 47062511496, 62750015328, 94125022992, 188250045984]

約数ペア:

[(1, 188250045984), (2, 94125022992), (3, 62750015328), (4, 47062511496), (6, 31375007664), (7, 26892863712), (8, 23531255748), (9, 20916671776), (11, 17113640544), (12, 15687503832), (13, 14480772768), (14, 13446431856), (16, 11765627874), (18, 10458335888), (21, 8964287904), (22, 8556820272), (23, 8184784608), (24, 7843751916), (26, 7240386384), (28, 6723215928), (29, 6491380896), (32, 5882813937), (33, 5704546848), (36, 5229167944), (39, 4826924256), (42, 4482143952), (44, 4278410136), (46, 4092392304), (48, 3921875958), (52, 3620193192), (56, 3361607964), (58, 3245690448), (63, 2988095968), (66, 2852273424), (69, 2728261536), (72, 2614583972), (77, 2444805792), (78, 2413462128), (84, 2241071976), (87, 2163793632), (88, 2139205068), (89, 2115169056), (91, 2068681824), (92, 2046196152), (96, 1960937979), (99, 1901515616), (104, 1810096596), (112, 1680803982), (116, 1622845224), (117, 1608974752), (121, 1555785504), (126, 1494047984), (132, 1426136712), (138, 1364130768), (143, 1316433888), (144, 1307291986), (154, 1222402896), (156, 1206731064), (161, 1169254944), (168, 1120535988), (174, 1081896816), (176, 1069602534), (178, 1057584528), (182, 1034340912), (184, 1023098076), (198, 950757808), (203, 927340128), (207, 909420512), (208, 905048298), (224, 840401991), (231, 814935264), (232, 811422612), (234, 804487376), (242, 777892752), (252, 747023992), (253, 744071328), (261, 721264544), (264, 713068356), (267, 705056352), (273, 689560608), (276, 682065384), (286, 658216944), (288, 653645993), (299, 629598816), (308, 611201448), (312, 603365532), (319, 590125536), (322, 584627472), (336, 560267994), (348, 540948408), (352, 534801267), (356, 528792264), (363, 518595168), (364, 517170456), (368, 511549038), (377, 499336992), (396, 475378904), (406, 463670064), (414, 454710256), (416, 452524149), (429, 438811296), (462, 407467632), (464, 405711306), (468, 402243688), (483, 389751648), (484, 388946376), (504, 373511996), (506, 372035664), (522, 360632272), (528, 356534178), (534, 352528176), (546, 344780304), (552, 341032692), (572, 329108472), (598, 314799408), (609, 309113376), (616, 305600724), (623, 302167008), (624, 301682766), (638, 295062768), (644, 292313736), (667, 282233952), (672, 280133997), (693, 271645088), (696, 270474204), (712, 264396132), (726, 259297584), (728, 258585228), (736, 255774519), (754, 249668496), (759, 248023776), (792, 237689452), (801, 235018784), (812, 231835032), (819, 229853536), (828, 227355128), (847, 222255072), (858, 219405648), (897, 209866272), (924, 203733816), (928, 202855653), (936, 201121844), (957, 196708512), (966, 194875824), (968, 194473188), (979, 192288096), (1001, 188061984), (1008, 186755998), (1012, 186017832), (1044, 180316136), (1056, 178267089), (1068, 176264088), (1089, 172865056), (1092, 172390152), (1104, 170516346), (1131, 166445664), (1144, 164554236), (1157, 162705312), (1196, 157399704), (1218, 154556688), (1232, 152800362), (1246, 151083504), (1248, 150841383), (1276, 147531384), (1287, 146270432), (1288, 146156868), (1334, 141116976), (1386, 135822544), (1392, 135237102), (1424, 132198066), (1449, 129917216), (1452, 129648792), (1456, 129292614), (1508, 124834248), (1518, 124011888), (1573, 119675808), (1584, 118844726), (1602, 117509392), (1624, 115917516), (1638, 114926768), (1656, 113677564), (1694, 111127536), (1716, 109702824), (1771, 106295904), (1794, 104933136), (1827, 103037792), (1848, 101866908), (1869, 100722336), (1872, 100560922), (1914, 98354256), (1932, 97437912), (1936, 97236594), (1958, 96144048), (2001, 94077984), (2002, 94030992), (2016, 93377999), (2024, 93008916), (2047, 91963872), (2088, 90158068), (2093, 89942688), (2136, 88132044), (2178, 86432528), (2184, 86195076), (2208, 85258173), (2233, 84303648), (2262, 83222832), (2277, 82674592), (2288, 82277118), (2314, 81352656), (2392, 78699852), (2436, 77278344), (2464, 76400181), (2492, 75541752), (2541, 74085024), (2552, 73765692), (2574, 73135216), (2576, 73078434), (2581, 72936864), (2639, 71333856), (2668, 70558488), (2691, 69955424), (2772, 67911272), (2783, 67642848), (2784, 67618551), (2848, 66099033), (2871, 65569504), (2898, 64958608), (2904, 64824396), (2912, 64646307), (2937, 64096032), (3003, 62687328), (3016, 62417124), (3036, 62005944), (3146, 59837904), (3168, 59422363), (3204, 58754696), (3248, 57958758), (3276, 57463384), (3289, 57236256), (3312, 56838782), (3388, 55563768), (3393, 55481888), (3432, 54851412), (3471, 54235104), (3509, 53647776), (3542, 53147952), (3588, 52466568), (3654, 51518896), (3696, 50933454), (3738, 50361168), (3744, 50280461), (3828, 49177128), (3864, 48718956), (3872, 48618297), (3916, 48072024), (4002, 47038992), (4004, 47015496), (4048, 46504458), (4094, 45981936), (4147, 45394272), (4176, 45079034), (4186, 44971344), (4272, 44066022), (4356, 43216264), (4368, 43097538), (4466, 42151824), (4524, 41611416), (4554, 41337296), (4576, 41138559), (4628, 40676328), (4669, 40319136), (4719, 39891936), (4784, 39349926), (4872, 38639172), (4984, 37770876), (5082, 37042512), (5104, 36882846), (5148, 36567608), (5152, 36539217), (5162, 36468432), (5278, 35666928), (5313, 35431968), (5336, 35279244), (5382, 34977712), (5544, 33955636), (5566, 33821424), (5607, 33574112), (5742, 32784752), (5796, 32479304), (5808, 32412198), (5874, 32048016), (6003, 31359328), (6006, 31343664), (6032, 31208562), (6072, 31002972), (6141, 30654624), (6279, 29980896), (6292, 29918952), (6408, 29377348), (6496, 28979379), (6552, 28731692), (6578, 28618128), (6624, 28419391), (6699, 28101216), (6776, 27781884), (6786, 27740944), (6853, 27469728), (6864, 27425706), (6942, 27117552), (7018, 26823888), (7084, 26573976), (7176, 26233284), (7308, 25759448), (7337, 25657632), (7392, 25466727), (7476, 25180584), (7623, 24695008), (7656, 24588564), (7728, 24359478), (7743, 24312288), (7832, 24036012), (7917, 23777952), (8004, 23519496), (8008, 23507748), (8096, 23252229), (8099, 23243616), (8188, 22990968), (8294, 22697136), (8349, 22547616), (8352, 22539517), (8372, 22485672), (8544, 22033011), (8671, 21710304), (8712, 21608132), (8736, 21548769), (8811, 21365344), (8932, 21075912), (9009, 20895776), (9048, 20805708), (9108, 20668648), (9256, 20338164), (9338, 20159568), (9438, 19945968), (9568, 19674963), (9744, 19319586), (9867, 19078752), (9968, 18885438), (10164, 18521256), (10208, 18441423), (10296, 18283804), (10324, 18234216), (10413, 18078368), (10527, 17882592), (10556, 17833464), (10626, 17715984), (10672, 17639622), (10764, 17488856), (10769, 17480736), (11011, 17096544), (11088, 16977818), (11132, 16910712), (11214, 16787056), (11484, 16392376), (11592, 16239652), (11616, 16206099), (11748, 16024008), (12006, 15679664), (12012, 15671832), (12064, 15604281), (12144, 15501486), (12282, 15327312), (12441, 15131424), (12558, 14990448), (12584, 14959476), (12727, 14791392), (12816, 14688674), (13104, 14365846), (13156, 14309064), (13398, 14050608), (13552, 13890942), (13572, 13870472), (13706, 13734864), (13728, 13712853), (13884, 13558776), (14007, 13439712), (14036, 13411944), (14157, 13297312), (14168, 13286988), (14329, 13137696), (14352, 13116642), (14616, 12879724), (14674, 12828816), (14952, 12590292), (15246, 12347504), (15312, 12294282), (15456, 12179739), (15486, 12156144), (15664, 12018006), (15834, 11888976), (15939, 11810656), (16008, 11759748), (16016, 11753874), (16198, 11621808), (16376, 11495484), (16588, 11348568), (16698, 11273808), (16744, 11242836), (17342, 10855152), (17424, 10804066), (17622, 10682672), (17864, 10537956), (18018, 10447888), (18067, 10419552), (18096, 10402854), (18216, 10334324), (18423, 10218208), (18512, 10169082), (18676, 10079784), (18837, 9993632), (18876, 9972984), (19481, 9663264), (19488, 9659793), (19734, 9539376), (19936, 9442719), (20097, 9367072), (20328, 9260628), (20559, 9156576), (20592, 9141902), (20648, 9117108), (20826, 9039184), (21054, 8941296), (21112, 8916732), (21252, 8857992), (21344, 8819811), (21528, 8744428), (21538, 8740368), (22011, 8552544), (22022, 8548272), (22176, 8488909), (22264, 8455356), (22428, 8393528), (22517, 8360352), (22968, 8196188), (23023, 8176608), (23184, 8119826), (23229, 8104096), (23496, 8012004), (23751, 7925984), (24012, 7839832), (24024, 7835916), (24288, 7750743), (24297, 7747872), (24563, 7663968), (24564, 7663656), (24882, 7565712), (25047, 7515872), (25116, 7495224), (25168, 7479738), (25454, 7395696), (25632, 7344337), (26013, 7236768), (26208, 7182923), (26312, 7154532), (26611, 7074144), (26796, 7025304), (27104, 6945471), (27144, 6935236), (27412, 6867432), (27768, 6779388), (28014, 6719856), (28072, 6705972), (28314, 6648656), (28336, 6643494), (28391, 6630624), (28658, 6568848), (28704, 6558321), (29029, 6484896), (29232, 6439862), (29348, 6414408), (29601, 6359584), (29904, 6295146), (30492, 6173752), (30624, 6147141), (30972, 6078072), (31328, 6009003), (31581, 5960864), (31668, 5944488), (31878, 5905328), (32016, 5879874), (32032, 5876937), (32307, 5826912), (32396, 5810904), (32752, 5747742), (33033, 5698848), (33176, 5674284), (33396, 5636904), (33488, 5621418), (33553, 5610528), (34684, 5427576), (34848, 5402033), (35244, 5341336), (35728, 5268978), (36036, 5223944), (36134, 5209776), (36179, 5203296), (36192, 5201427), (36432, 5167162), (36846, 5109104), (37024, 5084541), (37323, 5043808), (37352, 5039892), (37674, 4996816), (37752, 4986492), (38181, 4930464), (38962, 4831632), (39468, 4769688), (40194, 4683536), (40656, 4630314), (41118, 4578288), (41184, 4570951), (41296, 4558554), (41652, 4519592), (42021, 4479904), (42108, 4470648), (42224, 4458366), (42504, 4428996), (42987, 4379232), (43056, 4372214), (43076, 4370184), (44022, 4276272), (44044, 4274136), (44528, 4227678), (44856, 4196764), (45034, 4180176), (45617, 4126752), (45936, 4098094), (46046, 4088304), (46368, 4059913), (46458, 4052048), (46992, 4006002), (47502, 3962992), (48024, 3919916), (48048, 3917958), (48594, 3873936), (49126, 3831984), (49128, 3831828), (49764, 3782856), (50094, 3757936), (50232, 3747612), (50336, 3739869), (50908, 3697848), (51359, 3665376), (52026, 3618384), (52624, 3577266), (53222, 3537072), (53592, 3512652), (54201, 3473184), (54288, 3467618), (54824, 3433716), (55536, 3389694), (56028, 3359928), (56144, 3352986), (56628, 3324328), (56672, 3321747), (56782, 3315312), (57316, 3284424), (58058, 3242448), (58443, 3221088), (58464, 3219931), (58696, 3207204), (59202, 3179792), (59363, 3171168), (59808, 3147573), (60697, 3101472), (60984, 3086876), (61677, 3052192), (61944, 3039036), (63162, 2980432), (63336, 2972244), (63756, 2952664), (64032, 2939937), (64614, 2913456), (64792, 2905452), (65504, 2873871), (66033, 2850848), (66066, 2849424), (66352, 2837142), (66792, 2818452), (66976, 2810709), (67106, 2805264), (67551, 2786784), (69069, 2725536), (69368, 2713788), (70488, 2670668), (71456, 2634489), (72072, 2611972), (72268, 2604888), (72358, 2601648), (72864, 2583581), (72891, 2582624), (73689, 2554656), (73692, 2554552), (74646, 2521904), (74704, 2519946), (75348, 2498408), (75383, 2497248), (75504, 2493246), (76362, 2465232), (77924, 2415816), (78039, 2412256), (78936, 2384844), (79833, 2358048), (80388, 2341768), (80707, 2332512), (81312, 2315157), (82236, 2289144), (82592, 2279277), (83304, 2259796), (84042, 2239952), (84216, 2235324), (84448, 2229183), (85008, 2214498), (85173, 2210208), (85974, 2189616), (86112, 2186107), (86152, 2185092), (87087, 2161632), (88044, 2138136), (88088, 2137068), (89056, 2113839), (89089, 2113056), (89712, 2098382), (90068, 2090088), (91234, 2063376), (91872, 2049047), (92092, 2044152), (92916, 2026024), (93984, 2003001), (95004, 1981496), (95381, 1973664), (96048, 1959958), (96096, 1958979), (96921, 1942304), (97188, 1936968), (98252, 1915992), (98256, 1915914), (99099, 1899616), (99528, 1891428), (100188, 1878968), (100464, 1873806), (100659, 1870176), (101816, 1848924), (102718, 1832688), (104052, 1809192), (105248, 1788633), (106444, 1768536), (107184, 1756326), (108402, 1736592), (108537, 1734432), (108576, 1733809), (109648, 1716858), (111072, 1694847), (112056, 1679964), (112288, 1676493), (113256, 1662164), (113564, 1657656), (114543, 1643488), (114632, 1642212), (116116, 1621224), (116886, 1610544), (117392, 1603602), (118404, 1589896), (118726, 1585584), (121394, 1550736), (121968, 1543438), (123354, 1526096), (123888, 1519518), (126324, 1490216), (126672, 1486122), (127512, 1476332), (128961, 1459744), (129228, 1456728), (129584, 1452726), (132066, 1425424), (132132, 1424712), (132704, 1418571), (133584, 1409226), (134212, 1402632), (135102, 1393392), (136851, 1375584), (138138, 1362768), (138736, 1356894), (139997, 1344672), (140976, 1335334), (144144, 1305986), (144536, 1302444), (144716, 1300824), (145782, 1291312), (147378, 1277328), (147384, 1277276), (149292, 1260952), (149408, 1259973), (150696, 1249204), (150766, 1248624), (151008, 1246623), (152724, 1232616), (154077, 1221792), (155848, 1207908), (156078, 1206128), (157619, 1194336), (157872, 1192422), (159666, 1179024), (160776, 1170884), (161414, 1166256), (162603, 1157728), (164472, 1144572), (166608, 1129898), (168084, 1119976), (168432, 1117662), (170016, 1107249), (170346, 1105104), (171948, 1094808), (172304, 1092546), (174174, 1080816), (175329, 1073696), (176088, 1069068), (176176, 1068534), (178089, 1057056), (178178, 1056528), (179424, 1049191), (180136, 1045044), (182091, 1033824), (182468, 1031688), (184184, 1022076), (185832, 1013012), (186277, 1010592), (190008, 990748), (190762, 986832), (192096, 979979), (193842, 971152), (194376, 968484), (196504, 957996), (196512, 957957), (198198, 949808), (198737, 947232), (199056, 945714), (200376, 939484), (200928, 936903), (201318, 935088), (202653, 928928), (203632, 924462), (205436, 916344), (207207, 908512), (208104, 904596), (212888, 884268), (214368, 878163), (216804, 868296), (217074, 867216), (219296, 858429), (221067, 851552), (224112, 839982), (226149, 832416), (226512, 831082), (227128, 828828), (229086, 821744), (229264, 821106), (232232, 810612), (233772, 805272), (234784, 801801), (234871, 801504), (236808, 794948), (237452, 792792), (239499, 786016), (242121, 777504), (242788, 775368), (243936, 771719), (246708, 763048), (247687, 760032), (247776, 759759), (252648, 745108), (253253, 743328), (253344, 743061), (255024, 738166), (255519, 736736), (257922, 729872), (258456, 728364), (259168, 726363), (261261, 720544), (264132, 712712), (264264, 712356), (267168, 704613), (267267, 704352), (268424, 701316), (270204, 696696), (273702, 687792), (276276, 681384), (277472, 678447), (279994, 672336), (281952, 667667), (286143, 657888), (288288, 652993), (289072, 651222), (289432, 650412), (291564, 645656), (292721, 643104), (294756, 638664), (294768, 638638), (298584, 630476), (301392, 624602), (301532, 624312), (301977, 623392), (305448, 616308), (308154, 610896), (311696, 603954), (312156, 603064), (312301, 602784), (315238, 597168), (315744, 596211), (319319, 589536), (319332, 589512), (321552, 585442), (322828, 583128), (325206, 578864), (325611, 578144), (328944, 572286), (333216, 564949), (336168, 559988), (336864, 558831), (340692, 552552), (343896, 547404), (344608, 546273), (348348, 540408), (350658, 536848), (352176, 534534), (352352, 534267), (356178, 528528), (356356, 528264), (360272, 522522), (364182, 516912), (364936, 515844), (368368, 511038), (369083, 510048), (371664, 506506), (372554, 505296), (380016, 495374), (381524, 493416), (387684, 485576), (388752, 484242), (393008, 478998), (396396, 474904), (397474, 473616), (398112, 472857), (400752, 469742), (402636, 467544), (405306, 464464), (407264, 462231), (410553, 458528), (410872, 458172), (414414, 454256), (415541, 453024), (416208, 452298), (419991, 448224), (425776, 442134), (433608, 434148)]