292502980224

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 243, 247, 252, 259, 266, 273, 288, 294, 296, 304, 312, 324, 333, 336, 342, 343, 351, 364, 378, 384, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 486, 494, 504, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 637, 648, 666, 672, 684, 686, 702, 703, 728, 729, 741, 756, 777, 784, 798, 819, 832, 864, 882, 888, 896, 912, 931, 936, 962, 972, 988, 999, 1008, 1026, 1029, 1036, 1053, 1064, 1092, 1134, 1152, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1372, 1404, 1406, 1443, 1456, 1458, 1482, 1512, 1539, 1554, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1944, 1976, 1998, 2016, 2052, 2058, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2331, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2664, 2688, 2736, 2744, 2793, 2808, 2812, 2886, 2912, 2916, 2964, 2997, 3024, 3078, 3087, 3108, 3136, 3159, 3192, 3276, 3367, 3402, 3456, 3458, 3528, 3552, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3888, 3952, 3969, 3996, 4032, 4104, 4116, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4459, 4536, 4617, 4662, 4704, 4736, 4788, 4914, 4921, 4992, 5096, 5103, 5184, 5187, 5292, 5328, 5439, 5472, 5488, 5586, 5616, 5624, 5733, 5772, 5824, 5832, 5928, 5994, 6048, 6156, 6174, 6216, 6272, 6318, 6327, 6384, 6517, 6552, 6669, 6734, 6804, 6916, 6993, 7056, 7104, 7182, 7252, 7296, 7371, 7448, 7488, 7644, 7696, 7776, 7904, 7938, 7992, 8064, 8208, 8232, 8288, 8379, 8424, 8436, 8512, 8658, 8736, 8892, 8918, 8991, 9072, 9139, 9234, 9261, 9324, 9408, 9477, 9576, 9828, 9842, 10101, 10192, 10206, 10368, 10374, 10584, 10656, 10773, 10878, 10944, 10976, 11172, 11232, 11248, 11466, 11544, 11648, 11664, 11856, 11907, 11988, 12096, 12103, 12312, 12348, 12432, 12636, 12654, 12691, 12768, 12987, 13034, 13104, 13338, 13377, 13468, 13608, 13832, 13851, 13986, 14112, 14208, 14364, 14504, 14742, 14763, 14896, 14976, 15288, 15392, 15552, 15561, 15808, 15876, 15984, 16317, 16416, 16464, 16576, 16758, 16848, 16872, 17024, 17199, 17316, 17472, 17784, 17836, 17982, 18144, 18278, 18468, 18522, 18648, 18816, 18954, 18981, 19152, 19551, 19656, 19684, 20007, 20202, 20384, 20412, 20748, 20979, 21168, 21312, 21546, 21756, 21888, 21952, 22113, 22344, 22464, 22496, 22932, 23088, 23328, 23569, 23712, 23814, 23976, 24192, 24206, 24624, 24696, 24864, 25137, 25272, 25308, 25382, 25536, 25974, 26068, 26208, 26676, 26754, 26936, 26973, 27216, 27417, 27664, 27702, 27783, 27972, 28224, 28728, 29008, 29484, 29526, 29792, 30303, 30576, 30784, 31104, 31122, 31616, 31752, 31968, 32319, 32634, 32832, 32928, 33152, 33516, 33696, 33744, 34398, 34447, 34632, 34944, 35568, 35672, 35721, 35964, 36288, 36309, 36556, 36936, 37044, 37296, 37908, 37962, 38073, 38304, 38961, 39102, 39312, 39368, 40014, 40131, 40404, 40768, 40824, 41496, 41958, 42336, 42624, 43092, 43512, 43904, 44226, 44289, 44688, 44928, 44992, 45864, 46176, 46656, 46683, 47138, 47424, 47628, 47952, 48412, 48951, 49248, 49392, 49728, 50274, 50544, 50616, 50764, 51072, 51597, 51948, 52136, 52416, 53352, 53508, 53872, 53946, 54432, 54834, 55328, 55404, 55566, 55944, 56448, 56943, 57456, 58016, 58653, 58968, 59052, 59584, 60021, 60606, 61152, 61568, 62244, 62937, 63504, 63936, 63973, 64638, 65268, 65664, 65856, 66339, 67032, 67392, 67488, 68796, 68894, 69264, 70707, 71136, 71344, 71442, 71928, 72576, 72618, 73112, 73872, 74088, 74592, 75411, 75816, 75924, 76146, 76608, 77922, 78204, 78624, 78736, 80028, 80262, 80808, 81536, 81648, 82251, 82992, 83349, 83916, 84672, 84721, 86184, 87024, 88452, 88578, 89376, 89984, 90909, 91728, 92352, 93312, 93366, 94276, 94848, 95256, 95904, 96824, 96957, 97902, 98496, 98784, 99456, 100548, 101088, 101232, 101528, 103194, 103341, 103896, 104272, 104832, 106704, 107016, 107744, 107892, 108864, 108927, 109668, 110656, 110808, 111132, 111888, 113886, 114219, 114912, 116032, 116883, 117306, 117936, 118104, 119168, 120042, 120393, 121212, 122304, 124488, 125874, 127008, 127872, 127946, 129276, 130536, 131712, 132678, 132867, 134064, 134784, 134976, 137592, 137788, 138528, 140049, 141414, 142272, 142688, 142884, 143856, 145236, 146224, 146853, 147744, 148176, 149184, 150822, 151632, 151848, 152292, 153216, 154791, 155844, 156408, 157248, 157472, 160056, 160524, 161616, 163296, 164502, 164983, 165984, 166698, 167832, 169344, 169442, 170829, 172368, 174048, 175959, 176904, 177156, 178752, 180063, 181818, 183456, 184704, 186732, 188552, 188811, 190512, 191808, 191919, 193648, 193914, 195804, 196992, 197568, 201096, 202176, 202464, 203056, 206388, 206682, 207792, 208544, 212121, 213408, 214032, 215488, 215784, 217728, 217854, 219336, 221312, 221616, 222264, 223776, 226233, 227772, 228438, 229824, 232064, 233766, 234612, 235872, 236208, 240084, 240786, 241129, 242424, 244608, 246753, 248976, 250047, 251748, 254016, 254163, 255892, 258552, 261072, 265356, 265734, 268128, 269952, 272727, 275184, 275576, 277056, 280098, 282828, 284544, 285376, 285768, 287712, 290472, 292448, 293706, 295488, 296352, 298368, 301644, 303264, 303696, 304584, 309582, 310023, 311688, 312816, 314496, 314944, 320112, 321048, 323232, 326592, 326781, 329004, 329966, 331968, 333396, 335664, 338884, 341658, 342657, 344736, 348096, 350649, 351918, 353808, 354312, 357504, 360126, 361179, 363636, 366912, 373464, 377104, 377622, 381024, 383616, 383838, 387296, 387828, 391608, 395136, 398601, 402192, 404352, 404928, 406112, 412776, 413364, 415584, 417088, 420147, 424242, 426816, 428064, 430976, 431568, 435708, 438672, 440559, 443232, 444528, 447552, 447811, 452466, 455544, 456876, 459648, 464373, 467532, 469224, 471744, 472416, 480168, 481572, 482258, 484848, 493506, 494949, 497952, 500094, 503496, 508032, 508326, 511784, 512487, 517104, 522144, 527877, 530712, 531468, 536256, 545454, 550368, 551152, 554112, 560196, 565656, 570752, 571536, 575424, 575757, 580944, 584896, 587412, 590976, 592704, 603288, 606528, 607392, 609168, 619164, 620046, 623376, 625632, 629888, 636363, 640224, 642096, 646464, 653184, 653562, 658008, 659932, 663936, 666792, 671328, 677768, 678699, 683316, 685314, 689472, 696192, 701298, 703836, 707616, 708624, 720252, 722358, 723387, 727272, 733824, 740259, 746928, 754208, 755244, 762048, 762489, 767676, 774592, 775656, 783216, 797202, 804384, 809856, 812224, 818181, 825552, 826728, 831168, 834176, 840294, 848484, 853632, 856128, 863136, 871416, 877344, 881118, 886464, 889056, 895104, 895622, 904932, 911088, 913752, 928746, 930069, 935064, 938448, 943488, 944832, 960336, 963144, 964516, 969696, 980343, 987012, 989898, 995904, 1000188, 1006992, 1016652, 1023568, 1024974, 1027971, 1034208, 1044288, 1055754, 1061424, 1062936, 1072512, 1083537, 1090908, 1100736, 1102304, 1120392, 1131312, 1143072, 1150848, 1151514, 1161888, 1169792, 1174824, 1185408, 1195803, 1206576, 1213056, 1214784, 1218336, 1238328, 1240092, 1246752, 1251264, 1260441, 1272726, 1280448, 1284192, 1292928, 1307124, 1316016, 1319864, 1321677, 1333584, 1342656, 1343433, 1355536, 1357398, 1366632, 1370628, 1378944, 1402596, 1407672, 1415232, 1417248, 1440504, 1444716, 1446774, 1454544, 1480518, 1484847, 1493856, 1508416, 1510488, 1524096, 1524978, 1535352, 1549184, 1551312, 1566432, 1583631, 1594404, 1608768, 1624448, 1636362, 1651104, 1653456, 1662336, 1680588, 1696968, 1712256, 1726272, 1727271, 1742832, 1754688, 1762236, 1772928, 1778112, 1791244, 1809864, 1822176, 1827504, 1857492, 1860138, 1870128, 1876896, 1889664, 1909089, 1920672, 1926288, 1929032, 1939392, 1960686, 1974024, 1979796, 1991808, 2000376, 2013984, 2033304, 2047136, 2049948, 2055942, 2068416, 2088576, 2111508, 2122848, 2125872, 2167074, 2170161, 2181816, 2201472, 2204608, 2220777, 2240784, 2262624, 2286144, 2287467, 2303028, 2323776, 2349648, 2391606, 2413152, 2429568, 2436672, 2454543, 2476656, 2480184, 2493504, 2502528, 2520882, 2545452, 2560896, 2568384, 2614248, 2632032, 2639728, 2643354, 2667168, 2685312, 2686866, 2711072, 2714796, 2733264, 2741256, 2790207, 2805192, 2815344, 2830464, 2834496, 2881008, 2889432, 2893548, 2909088, 2941029, 2961036, 2969694, 2987712, 3016832, 3020976, 3049956, 3070704, 3083913, 3102624, 3132864, 3134677, 3167262, 3188808, 3217536, 3250611, 3272724, 3302208, 3306912, 3361176, 3393936, 3452544, 3454542, 3485664, 3509376, 3524472, 3556224, 3582488, 3587409, 3619728, 3644352, 3655008, 3714984, 3720276, 3740256, 3753792, 3818178, 3841344, 3852576, 3858064, 3878784, 3921372, 3948048, 3959592, 4000752, 4027968, 4030299, 4066608, 4094272, 4099896, 4111884, 4136832, 4223016, 4245696, 4251744, 4334148, 4340322, 4363632, 4409216, 4441554, 4454541, 4481568, 4525248, 4572288, 4574934, 4606056, 4647552, 4699296, 4750893, 4783212, 4826304, 4873344, 4909086, 4953312, 4960368, 4987008, 5041764, 5090904, 5136768, 5181813, 5228496, 5264064, 5279456, 5286708, 5334336, 5373732, 5422144, 5429592, 5466528, 5482512, 5580414, 5610384, 5630688, 5668992, 5727267, 5762016, 5778864, 5787096, 5818176, 5882058, 5922072, 5939388, 5975424, 6041952, 6099912, 6141408, 6167826, 6205248, 6265728, 6269354, 6334524, 6377616, 6501222, 6510483, 6545448, 6604416, 6613824, 6662331, 6722352, 6787872, 6862401, 6909084, 6971328, 7048944, 7164976, 7174818, 7239456, 7288704, 7310016, 7429968, 7440552, 7480512, 7507584, 7636356, 7682688, 7705152, 7716128, 7842744, 7896096, 7919184, 8001504, 8055936, 8060598, 8133216, 8188544, 8199792, 8223768, 8370621, 8446032, 8491392, 8503488, 8668296, 8680644, 8727264, 8823087, 8883108, 8909082, 8963136, 9050496, 9149868, 9212112, 9251739, 9398592, 9404031, 9501786, 9566424, 9652608, 9818172, 9906624, 9920736, 10083528, 10181808, 10363626, 10456992, 10528128, 10558912, 10573416, 10668672, 10747464, 10844288, 10859184, 10933056, 10965024, 11160828, 11220768, 11261376, 11454534, 11524032, 11557728, 11574192, 11636352, 11764116, 11844144, 11878776, 12083904, 12090897, 12199824, 12282816, 12335652, 12410496, 12538708, 12669048, 12755232, 13002444, 13020966, 13090896, 13227648, 13324662, 13363623, 13444704, 13575744, 13724802, 13818168, 13942656, 14097888, 14329952, 14349636, 14478912, 14620032, 14859936, 14881104, 14961024, 15272712, 15410304, 15432256, 15545439, 15685488, 15792192, 15838368, 16003008, 16121196, 16266432, 16399584, 16447536, 16741242, 16892064, 17006976, 17181801, 17336592, 17361288, 17454528, 17646174, 17766216, 17818164, 17926272, 18299736, 18424224, 18503478, 18797184, 18808062, 19003572, 19132848, 19531449, 19636344, 19813248, 19841472, 20167056, 20363616, 20587203, 20727252, 20913984, 21117824, 21146832, 21494928, 21718368, 21866112, 21930048, 22321656, 22441536, 22522752, 22909068, 23048064, 23115456, 23148384, 23528232, 23688288, 23757552, 24167808, 24181794, 24399648, 24565632, 24671304, 25077416, 25111863, 25338096, 25510464, 26004888, 26041932, 26181792, 26649324, 26727246, 26889408, 27151488, 27449604, 27636336, 28195776, 28212093, 28659904, 28699272, 28957824, 29719872, 29762208, 30545424, 30864512, 31090878, 31370976, 31584384, 31676736, 32006016, 32242392, 32532864, 32799168, 32895072, 33482484, 33784128, 34363602, 34673184, 34722576, 34909056, 35292348, 35532432, 35636328, 36272691, 36599472, 36848448, 37006956, 37616124, 38007144, 38265696, 39062898, 39272688, 39682944, 40090869, 40334112, 40727232, 41174406, 41454504, 41827968, 42293664, 42989856, 43436736, 43860096, 44643312, 44883072, 45818136, 46230912, 46296768, 46636317, 47056464, 47376576, 47515104, 48363588, 48799296, 49342608, 50154832, 50223726, 50676192, 51020928, 52009776, 52083864, 52363584, 53298648, 53454492, 53778816, 54899208, 55272672, 56391552, 56424186, 57319808, 57398544, 58594347, 59439744, 59524416, 61090848, 61761609, 62181756, 62741952, 63353472, 64484784, 65598336, 65790144, 66964968, 67568256, 68727204, 69346368, 69445152, 70584696, 71064864, 71272656, 72545382, 73198944, 73696896, 74013912, 75232248, 76014288, 76531392, 78125796, 78545376, 80181738, 80668224, 81454464, 82348812, 82909008, 84587328, 84636279, 85979712, 86873472, 89286624, 91636272, 92593536, 93272634, 94112928, 94753152, 95030208, 96727176, 97598592, 98685216, 100309664, 100447452, 101352384, 104019552, 104167728, 104727168, 106597296, 106908984, 108818073, 109798416, 110545344, 112848372, 114797088, 117188694, 119048832, 120272607, 122181696, 123523218, 124363512, 125483904, 128969568, 131580288, 133929936, 137454408, 138692736, 138890304, 141169392, 142129728, 142545312, 145090764, 146397888, 148027824, 150464496, 152028576, 153062784, 156251592, 157090752, 160363476, 161336448, 164697624, 165818016, 169174656, 169272558, 171959424, 175783041, 178573248, 183272544, 186545268, 188225856, 190060416, 193454352, 197370432, 200619328, 200894904, 202704768, 208039104, 208335456, 213194592, 213817968, 217636146, 219596832, 221090688, 225696744, 229594176, 234377388, 240545214, 244363392, 247046436, 248727024, 253908837, 257939136, 267859872, 274908816, 277780608, 282338784, 284259456, 285090624, 290181528, 292795776, 296055648, 300928992, 304057152, 312503184, 314181504, 320726952, 326454219, 329395248, 331636032, 338545116, 351566082, 357146496, 366545088, 373090536, 376451712, 386908704, 394740864, 401238656, 401789808, 416078208, 416670912, 426389184, 427635936, 435272292, 439193664, 451393488, 459188352, 468754776, 481090428, 494092872, 497454048, 507817674, 515878272, 535719744, 549817632, 564677568, 570181248, 580363056, 592111296, 601857984, 608114304, 625006368, 641453904, 652908438, 658790496, 663272064, 677090232, 703132164, 733090176, 746181072, 761726511, 773817408, 803579616, 833341824, 852778368, 855271872, 870544584, 878387328, 902786976, 937509552, 962180856, 988185744, 994908096, 1015635348, 1071439488, 1099635264, 1129355136, 1160726112, 1184222592, 1203715968, 1250012736, 1282907808, 1305816876, 1317580992, 1354180464, 1406264328, 1492362144, 1523453022, 1547634816, 1607159232, 1710543744, 1741089168, 1805573952, 1875019104, 1924361712, 1976371488, 1989816192, 2031270696, 2199270528, 2285179533, 2321452224, 2500025472, 2565815616, 2611633752, 2635161984, 2708360928, 2812528656, 2984724288, 3046906044, 3214318464, 3482178336, 3611147904, 3750038208, 3848723424, 3952742976, 4062541392, 4570359066, 4642904448, 5131631232, 5223267504, 5416721856, 5625057312, 5969448576, 6093812088, 6964356672, 7500076416, 7697446848, 7905485952, 8125082784, 9140718132, 10446535008, 10833443712, 11250114624, 12187624176, 13928713344, 15394893696, 16250165568, 18281436264, 20893070016, 22500229248, 24375248352, 32500331136, 36562872528, 41786140032, 48750496704, 73125745056, 97500993408, 146251490112, 292502980224]

約数ペア:

[(1, 292502980224), (2, 146251490112), (3, 97500993408), (4, 73125745056), (6, 48750496704), (7, 41786140032), (8, 36562872528), (9, 32500331136), (12, 24375248352), (13, 22500229248), (14, 20893070016), (16, 18281436264), (18, 16250165568), (19, 15394893696), (21, 13928713344), (24, 12187624176), (26, 11250114624), (27, 10833443712), (28, 10446535008), (32, 9140718132), (36, 8125082784), (37, 7905485952), (38, 7697446848), (39, 7500076416), (42, 6964356672), (48, 6093812088), (49, 5969448576), (52, 5625057312), (54, 5416721856), (56, 5223267504), (57, 5131631232), (63, 4642904448), (64, 4570359066), (72, 4062541392), (74, 3952742976), (76, 3848723424), (78, 3750038208), (81, 3611147904), (84, 3482178336), (91, 3214318464), (96, 3046906044), (98, 2984724288), (104, 2812528656), (108, 2708360928), (111, 2635161984), (112, 2611633752), (114, 2565815616), (117, 2500025472), (126, 2321452224), (128, 2285179533), (133, 2199270528), (144, 2031270696), (147, 1989816192), (148, 1976371488), (152, 1924361712), (156, 1875019104), (162, 1805573952), (168, 1741089168), (171, 1710543744), (182, 1607159232), (189, 1547634816), (192, 1523453022), (196, 1492362144), (208, 1406264328), (216, 1354180464), (222, 1317580992), (224, 1305816876), (228, 1282907808), (234, 1250012736), (243, 1203715968), (247, 1184222592), (252, 1160726112), (259, 1129355136), (266, 1099635264), (273, 1071439488), (288, 1015635348), (294, 994908096), (296, 988185744), (304, 962180856), (312, 937509552), (324, 902786976), (333, 878387328), (336, 870544584), (342, 855271872), (343, 852778368), (351, 833341824), (364, 803579616), (378, 773817408), (384, 761726511), (392, 746181072), (399, 733090176), (416, 703132164), (432, 677090232), (441, 663272064), (444, 658790496), (448, 652908438), (456, 641453904), (468, 625006368), (481, 608114304), (486, 601857984), (494, 592111296), (504, 580363056), (513, 570181248), (518, 564677568), (532, 549817632), (546, 535719744), (567, 515878272), (576, 507817674), (588, 497454048), (592, 494092872), (608, 481090428), (624, 468754776), (637, 459188352), (648, 451393488), (666, 439193664), (672, 435272292), (684, 427635936), (686, 426389184), (702, 416670912), (703, 416078208), (728, 401789808), (729, 401238656), (741, 394740864), (756, 386908704), (777, 376451712), (784, 373090536), (798, 366545088), (819, 357146496), (832, 351566082), (864, 338545116), (882, 331636032), (888, 329395248), (896, 326454219), (912, 320726952), (931, 314181504), (936, 312503184), (962, 304057152), (972, 300928992), (988, 296055648), (999, 292795776), (1008, 290181528), (1026, 285090624), (1029, 284259456), (1036, 282338784), (1053, 277780608), (1064, 274908816), (1092, 267859872), (1134, 257939136), (1152, 253908837), (1176, 248727024), (1184, 247046436), (1197, 244363392), (1216, 240545214), (1248, 234377388), (1274, 229594176), (1296, 225696744), (1323, 221090688), (1332, 219596832), (1344, 217636146), (1368, 213817968), (1372, 213194592), (1404, 208335456), (1406, 208039104), (1443, 202704768), (1456, 200894904), (1458, 200619328), (1482, 197370432), (1512, 193454352), (1539, 190060416), (1554, 188225856), (1568, 186545268), (1596, 183272544), (1638, 178573248), (1664, 175783041), (1701, 171959424), (1728, 169272558), (1729, 169174656), (1764, 165818016), (1776, 164697624), (1813, 161336448), (1824, 160363476), (1862, 157090752), (1872, 156251592), (1911, 153062784), (1924, 152028576), (1944, 150464496), (1976, 148027824), (1998, 146397888), (2016, 145090764), (2052, 142545312), (2058, 142129728), (2072, 141169392), (2106, 138890304), (2109, 138692736), (2128, 137454408), (2184, 133929936), (2223, 131580288), (2268, 128969568), (2331, 125483904), (2352, 124363512), (2368, 123523218), (2394, 122181696), (2432, 120272607), (2457, 119048832), (2496, 117188694), (2548, 114797088), (2592, 112848372), (2646, 110545344), (2664, 109798416), (2688, 108818073), (2736, 106908984), (2744, 106597296), (2793, 104727168), (2808, 104167728), (2812, 104019552), (2886, 101352384), (2912, 100447452), (2916, 100309664), (2964, 98685216), (2997, 97598592), (3024, 96727176), (3078, 95030208), (3087, 94753152), (3108, 94112928), (3136, 93272634), (3159, 92593536), (3192, 91636272), (3276, 89286624), (3367, 86873472), (3402, 85979712), (3456, 84636279), (3458, 84587328), (3528, 82909008), (3552, 82348812), (3591, 81454464), (3626, 80668224), (3648, 80181738), (3724, 78545376), (3744, 78125796), (3822, 76531392), (3848, 76014288), (3888, 75232248), (3952, 74013912), (3969, 73696896), (3996, 73198944), (4032, 72545382), (4104, 71272656), (4116, 71064864), (4144, 70584696), (4212, 69445152), (4218, 69346368), (4256, 68727204), (4329, 67568256), (4368, 66964968), (4446, 65790144), (4459, 65598336), (4536, 64484784), (4617, 63353472), (4662, 62741952), (4704, 62181756), (4736, 61761609), (4788, 61090848), (4914, 59524416), (4921, 59439744), (4992, 58594347), (5096, 57398544), (5103, 57319808), (5184, 56424186), (5187, 56391552), (5292, 55272672), (5328, 54899208), (5439, 53778816), (5472, 53454492), (5488, 53298648), (5586, 52363584), (5616, 52083864), (5624, 52009776), (5733, 51020928), (5772, 50676192), (5824, 50223726), (5832, 50154832), (5928, 49342608), (5994, 48799296), (6048, 48363588), (6156, 47515104), (6174, 47376576), (6216, 47056464), (6272, 46636317), (6318, 46296768), (6327, 46230912), (6384, 45818136), (6517, 44883072), (6552, 44643312), (6669, 43860096), (6734, 43436736), (6804, 42989856), (6916, 42293664), (6993, 41827968), (7056, 41454504), (7104, 41174406), (7182, 40727232), (7252, 40334112), (7296, 40090869), (7371, 39682944), (7448, 39272688), (7488, 39062898), (7644, 38265696), (7696, 38007144), (7776, 37616124), (7904, 37006956), (7938, 36848448), (7992, 36599472), (8064, 36272691), (8208, 35636328), (8232, 35532432), (8288, 35292348), (8379, 34909056), (8424, 34722576), (8436, 34673184), (8512, 34363602), (8658, 33784128), (8736, 33482484), (8892, 32895072), (8918, 32799168), (8991, 32532864), (9072, 32242392), (9139, 32006016), (9234, 31676736), (9261, 31584384), (9324, 31370976), (9408, 31090878), (9477, 30864512), (9576, 30545424), (9828, 29762208), (9842, 29719872), (10101, 28957824), (10192, 28699272), (10206, 28659904), (10368, 28212093), (10374, 28195776), (10584, 27636336), (10656, 27449604), (10773, 27151488), (10878, 26889408), (10944, 26727246), (10976, 26649324), (11172, 26181792), (11232, 26041932), (11248, 26004888), (11466, 25510464), (11544, 25338096), (11648, 25111863), (11664, 25077416), (11856, 24671304), (11907, 24565632), (11988, 24399648), (12096, 24181794), (12103, 24167808), (12312, 23757552), (12348, 23688288), (12432, 23528232), (12636, 23148384), (12654, 23115456), (12691, 23048064), (12768, 22909068), (12987, 22522752), (13034, 22441536), (13104, 22321656), (13338, 21930048), (13377, 21866112), (13468, 21718368), (13608, 21494928), (13832, 21146832), (13851, 21117824), (13986, 20913984), (14112, 20727252), (14208, 20587203), (14364, 20363616), (14504, 20167056), (14742, 19841472), (14763, 19813248), (14896, 19636344), (14976, 19531449), (15288, 19132848), (15392, 19003572), (15552, 18808062), (15561, 18797184), (15808, 18503478), (15876, 18424224), (15984, 18299736), (16317, 17926272), (16416, 17818164), (16464, 17766216), (16576, 17646174), (16758, 17454528), (16848, 17361288), (16872, 17336592), (17024, 17181801), (17199, 17006976), (17316, 16892064), (17472, 16741242), (17784, 16447536), (17836, 16399584), (17982, 16266432), (18144, 16121196), (18278, 16003008), (18468, 15838368), (18522, 15792192), (18648, 15685488), (18816, 15545439), (18954, 15432256), (18981, 15410304), (19152, 15272712), (19551, 14961024), (19656, 14881104), (19684, 14859936), (20007, 14620032), (20202, 14478912), (20384, 14349636), (20412, 14329952), (20748, 14097888), (20979, 13942656), (21168, 13818168), (21312, 13724802), (21546, 13575744), (21756, 13444704), (21888, 13363623), (21952, 13324662), (22113, 13227648), (22344, 13090896), (22464, 13020966), (22496, 13002444), (22932, 12755232), (23088, 12669048), (23328, 12538708), (23569, 12410496), (23712, 12335652), (23814, 12282816), (23976, 12199824), (24192, 12090897), (24206, 12083904), (24624, 11878776), (24696, 11844144), (24864, 11764116), (25137, 11636352), (25272, 11574192), (25308, 11557728), (25382, 11524032), (25536, 11454534), (25974, 11261376), (26068, 11220768), (26208, 11160828), (26676, 10965024), (26754, 10933056), (26936, 10859184), (26973, 10844288), (27216, 10747464), (27417, 10668672), (27664, 10573416), (27702, 10558912), (27783, 10528128), (27972, 10456992), (28224, 10363626), (28728, 10181808), (29008, 10083528), (29484, 9920736), (29526, 9906624), (29792, 9818172), (30303, 9652608), (30576, 9566424), (30784, 9501786), (31104, 9404031), (31122, 9398592), (31616, 9251739), (31752, 9212112), (31968, 9149868), (32319, 9050496), (32634, 8963136), (32832, 8909082), (32928, 8883108), (33152, 8823087), (33516, 8727264), (33696, 8680644), (33744, 8668296), (34398, 8503488), (34447, 8491392), (34632, 8446032), (34944, 8370621), (35568, 8223768), (35672, 8199792), (35721, 8188544), (35964, 8133216), (36288, 8060598), (36309, 8055936), (36556, 8001504), (36936, 7919184), (37044, 7896096), (37296, 7842744), (37908, 7716128), (37962, 7705152), (38073, 7682688), (38304, 7636356), (38961, 7507584), (39102, 7480512), (39312, 7440552), (39368, 7429968), (40014, 7310016), (40131, 7288704), (40404, 7239456), (40768, 7174818), (40824, 7164976), (41496, 7048944), (41958, 6971328), (42336, 6909084), (42624, 6862401), (43092, 6787872), (43512, 6722352), (43904, 6662331), (44226, 6613824), (44289, 6604416), (44688, 6545448), (44928, 6510483), (44992, 6501222), (45864, 6377616), (46176, 6334524), (46656, 6269354), (46683, 6265728), (47138, 6205248), (47424, 6167826), (47628, 6141408), (47952, 6099912), (48412, 6041952), (48951, 5975424), (49248, 5939388), (49392, 5922072), (49728, 5882058), (50274, 5818176), (50544, 5787096), (50616, 5778864), (50764, 5762016), (51072, 5727267), (51597, 5668992), (51948, 5630688), (52136, 5610384), (52416, 5580414), (53352, 5482512), (53508, 5466528), (53872, 5429592), (53946, 5422144), (54432, 5373732), (54834, 5334336), (55328, 5286708), (55404, 5279456), (55566, 5264064), (55944, 5228496), (56448, 5181813), (56943, 5136768), (57456, 5090904), (58016, 5041764), (58653, 4987008), (58968, 4960368), (59052, 4953312), (59584, 4909086), (60021, 4873344), (60606, 4826304), (61152, 4783212), (61568, 4750893), (62244, 4699296), (62937, 4647552), (63504, 4606056), (63936, 4574934), (63973, 4572288), (64638, 4525248), (65268, 4481568), (65664, 4454541), (65856, 4441554), (66339, 4409216), (67032, 4363632), (67392, 4340322), (67488, 4334148), (68796, 4251744), (68894, 4245696), (69264, 4223016), (70707, 4136832), (71136, 4111884), (71344, 4099896), (71442, 4094272), (71928, 4066608), (72576, 4030299), (72618, 4027968), (73112, 4000752), (73872, 3959592), (74088, 3948048), (74592, 3921372), (75411, 3878784), (75816, 3858064), (75924, 3852576), (76146, 3841344), (76608, 3818178), (77922, 3753792), (78204, 3740256), (78624, 3720276), (78736, 3714984), (80028, 3655008), (80262, 3644352), (80808, 3619728), (81536, 3587409), (81648, 3582488), (82251, 3556224), (82992, 3524472), (83349, 3509376), (83916, 3485664), (84672, 3454542), (84721, 3452544), (86184, 3393936), (87024, 3361176), (88452, 3306912), (88578, 3302208), (89376, 3272724), (89984, 3250611), (90909, 3217536), (91728, 3188808), (92352, 3167262), (93312, 3134677), (93366, 3132864), (94276, 3102624), (94848, 3083913), (95256, 3070704), (95904, 3049956), (96824, 3020976), (96957, 3016832), (97902, 2987712), (98496, 2969694), (98784, 2961036), (99456, 2941029), (100548, 2909088), (101088, 2893548), (101232, 2889432), (101528, 2881008), (103194, 2834496), (103341, 2830464), (103896, 2815344), (104272, 2805192), (104832, 2790207), (106704, 2741256), (107016, 2733264), (107744, 2714796), (107892, 2711072), (108864, 2686866), (108927, 2685312), (109668, 2667168), (110656, 2643354), (110808, 2639728), (111132, 2632032), (111888, 2614248), (113886, 2568384), (114219, 2560896), (114912, 2545452), (116032, 2520882), (116883, 2502528), (117306, 2493504), (117936, 2480184), (118104, 2476656), (119168, 2454543), (120042, 2436672), (120393, 2429568), (121212, 2413152), (122304, 2391606), (124488, 2349648), (125874, 2323776), (127008, 2303028), (127872, 2287467), (127946, 2286144), (129276, 2262624), (130536, 2240784), (131712, 2220777), (132678, 2204608), (132867, 2201472), (134064, 2181816), (134784, 2170161), (134976, 2167074), (137592, 2125872), (137788, 2122848), (138528, 2111508), (140049, 2088576), (141414, 2068416), (142272, 2055942), (142688, 2049948), (142884, 2047136), (143856, 2033304), (145236, 2013984), (146224, 2000376), (146853, 1991808), (147744, 1979796), (148176, 1974024), (149184, 1960686), (150822, 1939392), (151632, 1929032), (151848, 1926288), (152292, 1920672), (153216, 1909089), (154791, 1889664), (155844, 1876896), (156408, 1870128), (157248, 1860138), (157472, 1857492), (160056, 1827504), (160524, 1822176), (161616, 1809864), (163296, 1791244), (164502, 1778112), (164983, 1772928), (165984, 1762236), (166698, 1754688), (167832, 1742832), (169344, 1727271), (169442, 1726272), (170829, 1712256), (172368, 1696968), (174048, 1680588), (175959, 1662336), (176904, 1653456), (177156, 1651104), (178752, 1636362), (180063, 1624448), (181818, 1608768), (183456, 1594404), (184704, 1583631), (186732, 1566432), (188552, 1551312), (188811, 1549184), (190512, 1535352), (191808, 1524978), (191919, 1524096), (193648, 1510488), (193914, 1508416), (195804, 1493856), (196992, 1484847), (197568, 1480518), (201096, 1454544), (202176, 1446774), (202464, 1444716), (203056, 1440504), (206388, 1417248), (206682, 1415232), (207792, 1407672), (208544, 1402596), (212121, 1378944), (213408, 1370628), (214032, 1366632), (215488, 1357398), (215784, 1355536), (217728, 1343433), (217854, 1342656), (219336, 1333584), (221312, 1321677), (221616, 1319864), (222264, 1316016), (223776, 1307124), (226233, 1292928), (227772, 1284192), (228438, 1280448), (229824, 1272726), (232064, 1260441), (233766, 1251264), (234612, 1246752), (235872, 1240092), (236208, 1238328), (240084, 1218336), (240786, 1214784), (241129, 1213056), (242424, 1206576), (244608, 1195803), (246753, 1185408), (248976, 1174824), (250047, 1169792), (251748, 1161888), (254016, 1151514), (254163, 1150848), (255892, 1143072), (258552, 1131312), (261072, 1120392), (265356, 1102304), (265734, 1100736), (268128, 1090908), (269952, 1083537), (272727, 1072512), (275184, 1062936), (275576, 1061424), (277056, 1055754), (280098, 1044288), (282828, 1034208), (284544, 1027971), (285376, 1024974), (285768, 1023568), (287712, 1016652), (290472, 1006992), (292448, 1000188), (293706, 995904), (295488, 989898), (296352, 987012), (298368, 980343), (301644, 969696), (303264, 964516), (303696, 963144), (304584, 960336), (309582, 944832), (310023, 943488), (311688, 938448), (312816, 935064), (314496, 930069), (314944, 928746), (320112, 913752), (321048, 911088), (323232, 904932), (326592, 895622), (326781, 895104), (329004, 889056), (329966, 886464), (331968, 881118), (333396, 877344), (335664, 871416), (338884, 863136), (341658, 856128), (342657, 853632), (344736, 848484), (348096, 840294), (350649, 834176), (351918, 831168), (353808, 826728), (354312, 825552), (357504, 818181), (360126, 812224), (361179, 809856), (363636, 804384), (366912, 797202), (373464, 783216), (377104, 775656), (377622, 774592), (381024, 767676), (383616, 762489), (383838, 762048), (387296, 755244), (387828, 754208), (391608, 746928), (395136, 740259), (398601, 733824), (402192, 727272), (404352, 723387), (404928, 722358), (406112, 720252), (412776, 708624), (413364, 707616), (415584, 703836), (417088, 701298), (420147, 696192), (424242, 689472), (426816, 685314), (428064, 683316), (430976, 678699), (431568, 677768), (435708, 671328), (438672, 666792), (440559, 663936), (443232, 659932), (444528, 658008), (447552, 653562), (447811, 653184), (452466, 646464), (455544, 642096), (456876, 640224), (459648, 636363), (464373, 629888), (467532, 625632), (469224, 623376), (471744, 620046), (472416, 619164), (480168, 609168), (481572, 607392), (482258, 606528), (484848, 603288), (493506, 592704), (494949, 590976), (497952, 587412), (500094, 584896), (503496, 580944), (508032, 575757), (508326, 575424), (511784, 571536), (512487, 570752), (517104, 565656), (522144, 560196), (527877, 554112), (530712, 551152), (531468, 550368), (536256, 545454)]