141597578304

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 47, 48, 49, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 84, 91, 92, 94, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 138, 141, 144, 147, 153, 156, 161, 168, 182, 184, 188, 189, 192, 196, 204, 207, 208, 216, 221, 224, 234, 238, 252, 272, 273, 276, 282, 288, 294, 299, 306, 312, 322, 329, 336, 343, 351, 357, 364, 368, 376, 378, 391, 392, 408, 414, 416, 423, 432, 441, 442, 448, 459, 468, 476, 483, 504, 544, 546, 552, 564, 576, 588, 598, 611, 612, 621, 624, 637, 644, 658, 663, 672, 686, 702, 714, 728, 736, 752, 756, 782, 784, 799, 816, 819, 828, 832, 833, 846, 864, 882, 884, 897, 918, 936, 952, 966, 987, 1008, 1029, 1071, 1081, 1088, 1092, 1104, 1127, 1128, 1173, 1176, 1196, 1222, 1224, 1242, 1248, 1269, 1274, 1288, 1316, 1323, 1326, 1344, 1372, 1404, 1428, 1449, 1456, 1472, 1504, 1512, 1547, 1564, 1568, 1598, 1632, 1638, 1656, 1666, 1692, 1728, 1764, 1768, 1794, 1833, 1836, 1872, 1904, 1911, 1932, 1974, 1989, 2016, 2058, 2093, 2142, 2162, 2184, 2208, 2254, 2256, 2303, 2346, 2352, 2392, 2397, 2444, 2448, 2457, 2484, 2496, 2499, 2538, 2548, 2576, 2632, 2646, 2652, 2691, 2737, 2744, 2808, 2856, 2898, 2912, 2961, 3008, 3024, 3087, 3094, 3128, 3136, 3196, 3213, 3243, 3264, 3276, 3312, 3332, 3381, 3384, 3519, 3528, 3536, 3588, 3666, 3672, 3744, 3808, 3822, 3864, 3948, 3978, 4032, 4116, 4186, 4277, 4284, 4324, 4347, 4368, 4416, 4459, 4508, 4512, 4606, 4641, 4692, 4704, 4784, 4794, 4888, 4896, 4914, 4968, 4998, 5076, 5083, 5096, 5152, 5264, 5292, 5304, 5382, 5474, 5488, 5499, 5593, 5616, 5712, 5733, 5796, 5824, 5831, 5922, 5967, 6048, 6174, 6188, 6256, 6279, 6392, 6426, 6486, 6552, 6624, 6664, 6762, 6768, 6909, 7038, 7056, 7072, 7176, 7191, 7332, 7344, 7488, 7497, 7567, 7616, 7644, 7728, 7889, 7896, 7956, 8073, 8211, 8232, 8372, 8554, 8568, 8648, 8694, 8736, 8883, 8918, 9016, 9024, 9212, 9261, 9282, 9384, 9408, 9568, 9588, 9729, 9776, 9792, 9828, 9936, 9996, 10143, 10152, 10166, 10192, 10304, 10387, 10528, 10557, 10584, 10608, 10764, 10829, 10948, 10976, 10998, 11186, 11232, 11424, 11466, 11592, 11662, 11844, 11934, 12096, 12348, 12376, 12512, 12558, 12784, 12831, 12852, 12972, 13104, 13248, 13328, 13377, 13524, 13536, 13818, 13923, 14053, 14076, 14112, 14144, 14352, 14382, 14651, 14664, 14688, 14994, 15134, 15249, 15288, 15456, 15778, 15792, 15912, 16121, 16146, 16422, 16464, 16497, 16744, 16779, 17108, 17136, 17199, 17296, 17388, 17472, 17493, 17766, 17836, 18032, 18377, 18424, 18522, 18564, 18768, 18837, 19136, 19159, 19176, 19458, 19552, 19656, 19872, 19992, 20286, 20304, 20332, 20384, 20727, 20774, 21056, 21114, 21168, 21216, 21528, 21573, 21658, 21896, 21952, 21996, 22372, 22464, 22491, 22701, 22848, 22932, 23184, 23324, 23667, 23688, 23868, 24633, 24696, 24752, 25024, 25116, 25568, 25662, 25704, 25944, 26208, 26656, 26754, 27048, 27072, 27636, 27846, 28106, 28152, 28224, 28704, 28764, 29187, 29302, 29328, 29376, 29939, 29988, 30268, 30429, 30498, 30576, 30912, 31161, 31556, 31584, 31824, 32242, 32292, 32487, 32844, 32928, 32994, 33488, 33558, 34216, 34272, 34398, 34592, 34776, 34986, 35532, 35581, 35672, 36064, 36754, 36848, 37044, 37128, 37536, 37674, 38318, 38352, 38493, 38916, 39104, 39151, 39312, 39744, 39984, 40131, 40572, 40608, 40664, 40768, 41454, 41548, 41769, 42159, 42228, 42336, 42432, 43056, 43146, 43316, 43792, 43953, 43992, 44744, 44982, 45402, 45747, 45864, 46368, 46648, 47334, 47376, 47736, 48363, 49266, 49392, 49504, 50232, 50337, 51136, 51324, 51408, 51888, 52416, 52479, 52969, 53312, 53508, 54096, 55131, 55272, 55692, 56212, 56304, 56511, 57408, 57477, 57528, 58374, 58604, 58656, 59878, 59976, 60536, 60858, 60996, 61152, 62181, 62322, 63112, 63168, 63648, 64484, 64584, 64974, 65688, 65856, 65988, 66976, 67116, 68103, 68432, 68544, 68796, 69184, 69552, 69972, 71001, 71064, 71162, 71344, 72128, 72709, 73508, 73696, 73899, 74088, 74256, 75072, 75348, 75803, 76636, 76704, 76986, 77832, 78302, 78624, 79968, 80262, 81144, 81216, 81328, 82908, 83096, 83538, 84318, 84456, 84672, 86112, 86292, 86632, 87584, 87906, 87984, 89488, 89817, 89964, 90804, 91494, 91728, 92736, 93296, 93483, 94668, 94752, 95472, 96726, 97461, 98371, 98532, 98784, 99008, 100464, 100674, 102557, 102648, 102816, 103776, 104958, 105938, 106743, 107016, 108192, 110262, 110544, 111384, 112424, 112608, 113022, 114954, 115056, 115479, 116748, 117208, 117312, 117453, 119756, 119952, 120393, 121072, 121716, 121992, 122304, 124362, 124644, 126224, 126477, 127296, 128639, 128968, 129168, 129948, 131376, 131859, 131976, 133952, 134113, 134232, 136206, 136864, 137241, 137592, 139104, 139944, 142002, 142128, 142324, 142688, 145089, 145418, 147016, 147392, 147798, 148176, 148512, 150696, 151011, 151606, 153272, 153408, 153972, 155664, 156604, 157248, 157437, 158907, 159936, 160524, 162288, 162656, 165393, 165816, 166192, 167076, 168636, 168912, 172224, 172431, 172584, 173264, 175168, 175812, 175968, 178976, 179634, 179928, 181608, 182988, 183456, 186592, 186966, 189336, 189504, 190944, 193452, 194922, 196742, 197064, 197568, 200928, 201348, 204309, 205114, 205296, 205632, 207552, 209573, 209916, 211876, 213003, 213486, 214032, 216384, 218127, 220524, 221088, 222768, 224848, 225216, 226044, 227409, 229908, 230112, 230958, 233496, 234416, 234906, 238901, 239512, 239904, 240786, 242144, 243432, 243984, 248724, 249067, 249288, 252448, 252954, 257278, 257936, 258336, 259896, 262752, 263718, 263952, 268226, 268464, 269451, 272412, 273728, 274057, 274482, 275184, 278208, 279888, 280449, 284004, 284256, 284648, 285376, 290178, 290836, 292383, 294032, 295113, 295596, 296352, 297024, 301392, 302022, 303212, 306544, 307671, 307944, 311328, 313208, 314874, 317814, 320229, 321048, 324576, 325312, 330786, 331632, 332384, 334152, 337272, 337824, 344862, 345168, 346528, 351624, 351936, 352359, 357952, 359268, 359856, 363216, 365976, 366912, 370783, 373184, 373932, 378672, 379431, 381888, 385917, 386904, 389844, 393484, 394128, 395577, 401856, 402339, 402696, 408618, 410228, 410592, 419146, 419832, 423752, 426006, 426972, 428064, 435267, 436254, 441048, 442176, 445536, 449696, 452088, 454818, 459816, 460224, 461916, 466992, 468832, 469812, 476721, 477802, 479024, 479808, 481572, 484288, 486864, 487968, 496179, 497448, 498134, 498576, 504896, 505908, 508963, 514556, 515872, 516672, 517293, 519792, 525504, 527436, 527904, 536452, 536928, 538902, 544824, 548114, 548964, 550368, 559776, 560898, 568008, 568512, 569296, 580356, 581672, 584766, 588064, 590226, 591192, 592704, 602784, 604044, 606424, 613088, 615342, 615888, 622656, 626416, 628719, 629748, 635628, 640458, 642096, 649152, 654381, 661572, 663264, 664768, 668304, 674544, 675648, 682227, 688597, 689724, 690336, 693056, 703248, 704718, 716703, 718536, 719712, 726432, 731952, 741566, 747201, 747864, 757344, 758862, 771834, 773808, 779688, 786968, 788256, 791154, 804678, 805392, 808353, 817236, 820456, 821184, 822171, 838292, 839664, 847504, 852012, 853944, 856128, 870534, 872508, 882096, 885339, 891072, 899392, 900473, 904176, 909636, 919632, 923013, 923832, 933984, 937664, 939624, 953442, 955604, 958048, 960687, 963144, 973728, 975936, 992358, 994896, 996268, 997152, 1011816, 1017926, 1029112, 1031744, 1034586, 1039584, 1054872, 1055808, 1057077, 1072904, 1073856, 1077804, 1089648, 1096228, 1097928, 1100736, 1112349, 1119552, 1121796, 1136016, 1138592, 1157751, 1160712, 1163344, 1169532, 1176128, 1180452, 1182384, 1205568, 1207017, 1208088, 1212848, 1226176, 1230684, 1231776, 1252832, 1257438, 1259496, 1271256, 1280916, 1284192, 1308762, 1323144, 1326528, 1336608, 1349088, 1364454, 1377194, 1379448, 1380672, 1406496, 1409436, 1430163, 1433406, 1437072, 1439424, 1452864, 1463904, 1483132, 1494402, 1495728, 1514688, 1517724, 1526889, 1543668, 1547616, 1559376, 1573936, 1576512, 1582308, 1609356, 1610784, 1616706, 1634472, 1640912, 1644342, 1672307, 1676584, 1679328, 1695008, 1704024, 1707888, 1741068, 1743469, 1745016, 1764192, 1770678, 1800946, 1808352, 1819272, 1839264, 1846026, 1847664, 1867968, 1879248, 1886157, 1906884, 1911208, 1916096, 1921374, 1926288, 1947456, 1963143, 1984716, 1989792, 1992536, 1994304, 2023632, 2035852, 2046681, 2058224, 2065791, 2069172, 2079168, 2109744, 2114154, 2145808, 2150109, 2155608, 2179296, 2192456, 2195856, 2224698, 2241603, 2243592, 2272032, 2277184, 2315502, 2321424, 2326688, 2339064, 2360904, 2364768, 2414034, 2416176, 2425696, 2461368, 2463552, 2466513, 2505664, 2514876, 2518992, 2542512, 2561832, 2568384, 2617524, 2646288, 2656017, 2673216, 2698176, 2701419, 2728908, 2754388, 2758896, 2769039, 2812992, 2818872, 2860326, 2866812, 2874144, 2927808, 2966264, 2988804, 2991456, 3035448, 3053778, 3087336, 3095232, 3118752, 3147872, 3164616, 3218712, 3221568, 3233412, 3268944, 3281824, 3288684, 3337047, 3344614, 3353168, 3358656, 3390016, 3408048, 3415776, 3473253, 3482136, 3486938, 3490032, 3528384, 3541356, 3562741, 3601892, 3616704, 3621051, 3638544, 3678528, 3692052, 3695328, 3758496, 3772314, 3813768, 3822416, 3842748, 3852576, 3926286, 3969432, 3979584, 3985072, 4047264, 4071704, 4093362, 4116448, 4131582, 4138344, 4219488, 4228308, 4291616, 4300218, 4311216, 4358592, 4384912, 4391712, 4449396, 4483206, 4487184, 4544064, 4580667, 4631004, 4642848, 4653376, 4678128, 4721808, 4729536, 4820179, 4828068, 4832352, 4851392, 4922736, 4933026, 5016921, 5029752, 5037984, 5085024, 5123664, 5230407, 5235048, 5292576, 5312034, 5402838, 5457816, 5508776, 5517792, 5538078, 5637744, 5658471, 5720652, 5733624, 5748288, 5932528, 5977608, 5982912, 6070896, 6107556, 6174672, 6197373, 6237504, 6295744, 6303311, 6329232, 6437424, 6450327, 6466824, 6537888, 6563648, 6577368, 6674094, 6689228, 6706336, 6724809, 6816096, 6831552, 6946506, 6964272, 6973876, 6980064, 7082712, 7125482, 7203784, 7242102, 7277088, 7384104, 7390656, 7399539, 7516992, 7544628, 7627536, 7644832, 7685496, 7705152, 7852572, 7938864, 7970144, 8094528, 8104257, 8143408, 8186724, 8232896, 8263164, 8276688, 8438976, 8456616, 8583232, 8600436, 8622432, 8769824, 8783424, 8898792, 8966412, 8974368, 9161334, 9262008, 9285696, 9356256, 9443616, 9640358, 9656136, 9664704, 9845472, 9866052, 10011141, 10033842, 10059504, 10075968, 10170048, 10247328, 10460814, 10470096, 10585152, 10624068, 10688223, 10805676, 10915632, 11017552, 11035584, 11076156, 11275488, 11316942, 11441304, 11467248, 11706149, 11865056, 11955216, 12141792, 12215112, 12349344, 12394746, 12606622, 12658464, 12874848, 12900654, 12933648, 13075776, 13154736, 13348188, 13378456, 13412672, 13449618, 13632192, 13742001, 13893012, 13928544, 13947752, 13960128, 14165424, 14250964, 14407568, 14460537, 14484204, 14554176, 14768208, 14799078, 15050763, 15089256, 15255072, 15289664, 15370992, 15691221, 15705144, 15877728, 15940288, 16208514, 16286816, 16373448, 16526328, 16553376, 16913232, 17200872, 17244864, 17539648, 17797584, 17932824, 17948736, 18322668, 18524016, 18592119, 18712512, 18887232, 18909933, 19280716, 19312272, 19690944, 19732104, 20022282, 20067684, 20119008, 20494656, 20921628, 20940192, 21248136, 21376446, 21611352, 21831264, 22035104, 22152312, 22550976, 22633884, 22882608, 22934496, 23412298, 23730112, 23910432, 24283584, 24312771, 24430224, 24698688, 24789492, 25213244, 25316928, 25749696, 25801308, 25867296, 26309472, 26696376, 26756912, 26899236, 27484002, 27786024, 27857088, 27895504, 28330848, 28501928, 28815136, 28921074, 28968408, 29536416, 29598156, 30101526, 30178512, 30510144, 30741984, 31382442, 31410288, 31755456, 32064669, 32417028, 32573632, 32746896, 33052656, 33106752, 33826464, 34401744, 35118447, 35595168, 35865648, 36645336, 37048032, 37184238, 37819866, 38561432, 38624544, 39464208, 40044564, 40135368, 40238016, 41843256, 41880384, 42496272, 42752892, 43222704, 43381611, 43662528, 44070208, 44304624, 45152289, 45267768, 45765216, 45868992, 46824596, 47073663, 47820864, 48625542, 48860448, 49578984, 50426488, 51602616, 51734592, 52618944, 53392752, 53513824, 53798472, 54968004, 55572048, 55791008, 56661696, 56729799, 57003856, 57630272, 57842148, 57936816, 59072832, 59196312, 60203052, 60357024, 61483968, 62764884, 62820576, 64129338, 64834056, 65493792, 66105312, 67652928, 68803488, 70236894, 71190336, 71731296, 73290672, 74096064, 74368476, 75639732, 77122864, 77249088, 78928416, 80089128, 80270736, 81943043, 83686512, 84992544, 85505784, 86445408, 86763222, 88609248, 90304578, 90535536, 91530432, 93649192, 94147326, 96194007, 97251084, 97720896, 99157968, 100852976, 103205232, 105355341, 106785504, 107027648, 107596944, 109936008, 111144096, 111582016, 113459598, 114007712, 115684296, 115873632, 118392624, 120406104, 120714048, 125529768, 125641152, 128258676, 129668112, 130144833, 130987584, 132210624, 137606976, 140473788, 143462592, 146581344, 148736952, 151279464, 154245728, 157856832, 160178256, 160541472, 163886086, 167373024, 169985088, 170189397, 171011568, 172890816, 173526444, 177218496, 180609156, 181071072, 187298384, 188294652, 192388014, 194502168, 198315936, 201705952, 206410464, 210710682, 213571008, 215193888, 219872016, 222288192, 226919196, 228015424, 231368592, 231747264, 236785248, 240812208, 245829129, 251059536, 256517352, 259336224, 260289666, 280947576, 293162688, 297473904, 302558928, 308491456, 316066023, 320356512, 321082944, 327772172, 334746048, 340378794, 342023136, 347052888, 361218312, 362142144, 374596768, 376589304, 384776028, 389004336, 396631872, 403411904, 412820928, 421421364, 430387776, 439744032, 453838392, 462737184, 473570496, 481624416, 491658258, 502119072, 513034704, 518672448, 520579332, 561895152, 594947808, 605117856, 632132046, 640713024, 655544344, 680757588, 684046272, 694105776, 722436624, 737487387, 749193536, 753178608, 769552056, 778008672, 842842728, 879488064, 907676784, 925474368, 963248832, 983316516, 1004238144, 1026069408, 1041158664, 1123790304, 1189895616, 1210235712, 1264264092, 1311088688, 1361515176, 1388211552, 1444873248, 1474974774, 1506357216, 1539104112, 1556017344, 1685685456, 1815353568, 1966633032, 2052138816, 2082317328, 2212462161, 2247580608, 2528528184, 2622177376, 2723030352, 2776423104, 2889746496, 2949949548, 3012714432, 3078208224, 3371370912, 3630707136, 3933266064, 4164634656, 4424924322, 5057056368, 5244354752, 5446060704, 5899899096, 6156416448, 6742741824, 7866532128, 8329269312, 8849848644, 10114112736, 10892121408, 11799798192, 15733064256, 17699697288, 20228225472, 23599596384, 35399394576, 47199192768, 70798789152, 141597578304]

約数ペア:

[(1, 141597578304), (2, 70798789152), (3, 47199192768), (4, 35399394576), (6, 23599596384), (7, 20228225472), (8, 17699697288), (9, 15733064256), (12, 11799798192), (13, 10892121408), (14, 10114112736), (16, 8849848644), (17, 8329269312), (18, 7866532128), (21, 6742741824), (23, 6156416448), (24, 5899899096), (26, 5446060704), (27, 5244354752), (28, 5057056368), (32, 4424924322), (34, 4164634656), (36, 3933266064), (39, 3630707136), (42, 3371370912), (46, 3078208224), (47, 3012714432), (48, 2949949548), (49, 2889746496), (51, 2776423104), (52, 2723030352), (54, 2622177376), (56, 2528528184), (63, 2247580608), (64, 2212462161), (68, 2082317328), (69, 2052138816), (72, 1966633032), (78, 1815353568), (84, 1685685456), (91, 1556017344), (92, 1539104112), (94, 1506357216), (96, 1474974774), (98, 1444873248), (102, 1388211552), (104, 1361515176), (108, 1311088688), (112, 1264264092), (117, 1210235712), (119, 1189895616), (126, 1123790304), (136, 1041158664), (138, 1026069408), (141, 1004238144), (144, 983316516), (147, 963248832), (153, 925474368), (156, 907676784), (161, 879488064), (168, 842842728), (182, 778008672), (184, 769552056), (188, 753178608), (189, 749193536), (192, 737487387), (196, 722436624), (204, 694105776), (207, 684046272), (208, 680757588), (216, 655544344), (221, 640713024), (224, 632132046), (234, 605117856), (238, 594947808), (252, 561895152), (272, 520579332), (273, 518672448), (276, 513034704), (282, 502119072), (288, 491658258), (294, 481624416), (299, 473570496), (306, 462737184), (312, 453838392), (322, 439744032), (329, 430387776), (336, 421421364), (343, 412820928), (351, 403411904), (357, 396631872), (364, 389004336), (368, 384776028), (376, 376589304), (378, 374596768), (391, 362142144), (392, 361218312), (408, 347052888), (414, 342023136), (416, 340378794), (423, 334746048), (432, 327772172), (441, 321082944), (442, 320356512), (448, 316066023), (459, 308491456), (468, 302558928), (476, 297473904), (483, 293162688), (504, 280947576), (544, 260289666), (546, 259336224), (552, 256517352), (564, 251059536), (576, 245829129), (588, 240812208), (598, 236785248), (611, 231747264), (612, 231368592), (621, 228015424), (624, 226919196), (637, 222288192), (644, 219872016), (658, 215193888), (663, 213571008), (672, 210710682), (686, 206410464), (702, 201705952), (714, 198315936), (728, 194502168), (736, 192388014), (752, 188294652), (756, 187298384), (782, 181071072), (784, 180609156), (799, 177218496), (816, 173526444), (819, 172890816), (828, 171011568), (832, 170189397), (833, 169985088), (846, 167373024), (864, 163886086), (882, 160541472), (884, 160178256), (897, 157856832), (918, 154245728), (936, 151279464), (952, 148736952), (966, 146581344), (987, 143462592), (1008, 140473788), (1029, 137606976), (1071, 132210624), (1081, 130987584), (1088, 130144833), (1092, 129668112), (1104, 128258676), (1127, 125641152), (1128, 125529768), (1173, 120714048), (1176, 120406104), (1196, 118392624), (1222, 115873632), (1224, 115684296), (1242, 114007712), (1248, 113459598), (1269, 111582016), (1274, 111144096), (1288, 109936008), (1316, 107596944), (1323, 107027648), (1326, 106785504), (1344, 105355341), (1372, 103205232), (1404, 100852976), (1428, 99157968), (1449, 97720896), (1456, 97251084), (1472, 96194007), (1504, 94147326), (1512, 93649192), (1547, 91530432), (1564, 90535536), (1568, 90304578), (1598, 88609248), (1632, 86763222), (1638, 86445408), (1656, 85505784), (1666, 84992544), (1692, 83686512), (1728, 81943043), (1764, 80270736), (1768, 80089128), (1794, 78928416), (1833, 77249088), (1836, 77122864), (1872, 75639732), (1904, 74368476), (1911, 74096064), (1932, 73290672), (1974, 71731296), (1989, 71190336), (2016, 70236894), (2058, 68803488), (2093, 67652928), (2142, 66105312), (2162, 65493792), (2184, 64834056), (2208, 64129338), (2254, 62820576), (2256, 62764884), (2303, 61483968), (2346, 60357024), (2352, 60203052), (2392, 59196312), (2397, 59072832), (2444, 57936816), (2448, 57842148), (2457, 57630272), (2484, 57003856), (2496, 56729799), (2499, 56661696), (2538, 55791008), (2548, 55572048), (2576, 54968004), (2632, 53798472), (2646, 53513824), (2652, 53392752), (2691, 52618944), (2737, 51734592), (2744, 51602616), (2808, 50426488), (2856, 49578984), (2898, 48860448), (2912, 48625542), (2961, 47820864), (3008, 47073663), (3024, 46824596), (3087, 45868992), (3094, 45765216), (3128, 45267768), (3136, 45152289), (3196, 44304624), (3213, 44070208), (3243, 43662528), (3264, 43381611), (3276, 43222704), (3312, 42752892), (3332, 42496272), (3381, 41880384), (3384, 41843256), (3519, 40238016), (3528, 40135368), (3536, 40044564), (3588, 39464208), (3666, 38624544), (3672, 38561432), (3744, 37819866), (3808, 37184238), (3822, 37048032), (3864, 36645336), (3948, 35865648), (3978, 35595168), (4032, 35118447), (4116, 34401744), (4186, 33826464), (4277, 33106752), (4284, 33052656), (4324, 32746896), (4347, 32573632), (4368, 32417028), (4416, 32064669), (4459, 31755456), (4508, 31410288), (4512, 31382442), (4606, 30741984), (4641, 30510144), (4692, 30178512), (4704, 30101526), (4784, 29598156), (4794, 29536416), (4888, 28968408), (4896, 28921074), (4914, 28815136), (4968, 28501928), (4998, 28330848), (5076, 27895504), (5083, 27857088), (5096, 27786024), (5152, 27484002), (5264, 26899236), (5292, 26756912), (5304, 26696376), (5382, 26309472), (5474, 25867296), (5488, 25801308), (5499, 25749696), (5593, 25316928), (5616, 25213244), (5712, 24789492), (5733, 24698688), (5796, 24430224), (5824, 24312771), (5831, 24283584), (5922, 23910432), (5967, 23730112), (6048, 23412298), (6174, 22934496), (6188, 22882608), (6256, 22633884), (6279, 22550976), (6392, 22152312), (6426, 22035104), (6486, 21831264), (6552, 21611352), (6624, 21376446), (6664, 21248136), (6762, 20940192), (6768, 20921628), (6909, 20494656), (7038, 20119008), (7056, 20067684), (7072, 20022282), (7176, 19732104), (7191, 19690944), (7332, 19312272), (7344, 19280716), (7488, 18909933), (7497, 18887232), (7567, 18712512), (7616, 18592119), (7644, 18524016), (7728, 18322668), (7889, 17948736), (7896, 17932824), (7956, 17797584), (8073, 17539648), (8211, 17244864), (8232, 17200872), (8372, 16913232), (8554, 16553376), (8568, 16526328), (8648, 16373448), (8694, 16286816), (8736, 16208514), (8883, 15940288), (8918, 15877728), (9016, 15705144), (9024, 15691221), (9212, 15370992), (9261, 15289664), (9282, 15255072), (9384, 15089256), (9408, 15050763), (9568, 14799078), (9588, 14768208), (9729, 14554176), (9776, 14484204), (9792, 14460537), (9828, 14407568), (9936, 14250964), (9996, 14165424), (10143, 13960128), (10152, 13947752), (10166, 13928544), (10192, 13893012), (10304, 13742001), (10387, 13632192), (10528, 13449618), (10557, 13412672), (10584, 13378456), (10608, 13348188), (10764, 13154736), (10829, 13075776), (10948, 12933648), (10976, 12900654), (10998, 12874848), (11186, 12658464), (11232, 12606622), (11424, 12394746), (11466, 12349344), (11592, 12215112), (11662, 12141792), (11844, 11955216), (11934, 11865056), (12096, 11706149), (12348, 11467248), (12376, 11441304), (12512, 11316942), (12558, 11275488), (12784, 11076156), (12831, 11035584), (12852, 11017552), (12972, 10915632), (13104, 10805676), (13248, 10688223), (13328, 10624068), (13377, 10585152), (13524, 10470096), (13536, 10460814), (13818, 10247328), (13923, 10170048), (14053, 10075968), (14076, 10059504), (14112, 10033842), (14144, 10011141), (14352, 9866052), (14382, 9845472), (14651, 9664704), (14664, 9656136), (14688, 9640358), (14994, 9443616), (15134, 9356256), (15249, 9285696), (15288, 9262008), (15456, 9161334), (15778, 8974368), (15792, 8966412), (15912, 8898792), (16121, 8783424), (16146, 8769824), (16422, 8622432), (16464, 8600436), (16497, 8583232), (16744, 8456616), (16779, 8438976), (17108, 8276688), (17136, 8263164), (17199, 8232896), (17296, 8186724), (17388, 8143408), (17472, 8104257), (17493, 8094528), (17766, 7970144), (17836, 7938864), (18032, 7852572), (18377, 7705152), (18424, 7685496), (18522, 7644832), (18564, 7627536), (18768, 7544628), (18837, 7516992), (19136, 7399539), (19159, 7390656), (19176, 7384104), (19458, 7277088), (19552, 7242102), (19656, 7203784), (19872, 7125482), (19992, 7082712), (20286, 6980064), (20304, 6973876), (20332, 6964272), (20384, 6946506), (20727, 6831552), (20774, 6816096), (21056, 6724809), (21114, 6706336), (21168, 6689228), (21216, 6674094), (21528, 6577368), (21573, 6563648), (21658, 6537888), (21896, 6466824), (21952, 6450327), (21996, 6437424), (22372, 6329232), (22464, 6303311), (22491, 6295744), (22701, 6237504), (22848, 6197373), (22932, 6174672), (23184, 6107556), (23324, 6070896), (23667, 5982912), (23688, 5977608), (23868, 5932528), (24633, 5748288), (24696, 5733624), (24752, 5720652), (25024, 5658471), (25116, 5637744), (25568, 5538078), (25662, 5517792), (25704, 5508776), (25944, 5457816), (26208, 5402838), (26656, 5312034), (26754, 5292576), (27048, 5235048), (27072, 5230407), (27636, 5123664), (27846, 5085024), (28106, 5037984), (28152, 5029752), (28224, 5016921), (28704, 4933026), (28764, 4922736), (29187, 4851392), (29302, 4832352), (29328, 4828068), (29376, 4820179), (29939, 4729536), (29988, 4721808), (30268, 4678128), (30429, 4653376), (30498, 4642848), (30576, 4631004), (30912, 4580667), (31161, 4544064), (31556, 4487184), (31584, 4483206), (31824, 4449396), (32242, 4391712), (32292, 4384912), (32487, 4358592), (32844, 4311216), (32928, 4300218), (32994, 4291616), (33488, 4228308), (33558, 4219488), (34216, 4138344), (34272, 4131582), (34398, 4116448), (34592, 4093362), (34776, 4071704), (34986, 4047264), (35532, 3985072), (35581, 3979584), (35672, 3969432), (36064, 3926286), (36754, 3852576), (36848, 3842748), (37044, 3822416), (37128, 3813768), (37536, 3772314), (37674, 3758496), (38318, 3695328), (38352, 3692052), (38493, 3678528), (38916, 3638544), (39104, 3621051), (39151, 3616704), (39312, 3601892), (39744, 3562741), (39984, 3541356), (40131, 3528384), (40572, 3490032), (40608, 3486938), (40664, 3482136), (40768, 3473253), (41454, 3415776), (41548, 3408048), (41769, 3390016), (42159, 3358656), (42228, 3353168), (42336, 3344614), (42432, 3337047), (43056, 3288684), (43146, 3281824), (43316, 3268944), (43792, 3233412), (43953, 3221568), (43992, 3218712), (44744, 3164616), (44982, 3147872), (45402, 3118752), (45747, 3095232), (45864, 3087336), (46368, 3053778), (46648, 3035448), (47334, 2991456), (47376, 2988804), (47736, 2966264), (48363, 2927808), (49266, 2874144), (49392, 2866812), (49504, 2860326), (50232, 2818872), (50337, 2812992), (51136, 2769039), (51324, 2758896), (51408, 2754388), (51888, 2728908), (52416, 2701419), (52479, 2698176), (52969, 2673216), (53312, 2656017), (53508, 2646288), (54096, 2617524), (55131, 2568384), (55272, 2561832), (55692, 2542512), (56212, 2518992), (56304, 2514876), (56511, 2505664), (57408, 2466513), (57477, 2463552), (57528, 2461368), (58374, 2425696), (58604, 2416176), (58656, 2414034), (59878, 2364768), (59976, 2360904), (60536, 2339064), (60858, 2326688), (60996, 2321424), (61152, 2315502), (62181, 2277184), (62322, 2272032), (63112, 2243592), (63168, 2241603), (63648, 2224698), (64484, 2195856), (64584, 2192456), (64974, 2179296), (65688, 2155608), (65856, 2150109), (65988, 2145808), (66976, 2114154), (67116, 2109744), (68103, 2079168), (68432, 2069172), (68544, 2065791), (68796, 2058224), (69184, 2046681), (69552, 2035852), (69972, 2023632), (71001, 1994304), (71064, 1992536), (71162, 1989792), (71344, 1984716), (72128, 1963143), (72709, 1947456), (73508, 1926288), (73696, 1921374), (73899, 1916096), (74088, 1911208), (74256, 1906884), (75072, 1886157), (75348, 1879248), (75803, 1867968), (76636, 1847664), (76704, 1846026), (76986, 1839264), (77832, 1819272), (78302, 1808352), (78624, 1800946), (79968, 1770678), (80262, 1764192), (81144, 1745016), (81216, 1743469), (81328, 1741068), (82908, 1707888), (83096, 1704024), (83538, 1695008), (84318, 1679328), (84456, 1676584), (84672, 1672307), (86112, 1644342), (86292, 1640912), (86632, 1634472), (87584, 1616706), (87906, 1610784), (87984, 1609356), (89488, 1582308), (89817, 1576512), (89964, 1573936), (90804, 1559376), (91494, 1547616), (91728, 1543668), (92736, 1526889), (93296, 1517724), (93483, 1514688), (94668, 1495728), (94752, 1494402), (95472, 1483132), (96726, 1463904), (97461, 1452864), (98371, 1439424), (98532, 1437072), (98784, 1433406), (99008, 1430163), (100464, 1409436), (100674, 1406496), (102557, 1380672), (102648, 1379448), (102816, 1377194), (103776, 1364454), (104958, 1349088), (105938, 1336608), (106743, 1326528), (107016, 1323144), (108192, 1308762), (110262, 1284192), (110544, 1280916), (111384, 1271256), (112424, 1259496), (112608, 1257438), (113022, 1252832), (114954, 1231776), (115056, 1230684), (115479, 1226176), (116748, 1212848), (117208, 1208088), (117312, 1207017), (117453, 1205568), (119756, 1182384), (119952, 1180452), (120393, 1176128), (121072, 1169532), (121716, 1163344), (121992, 1160712), (122304, 1157751), (124362, 1138592), (124644, 1136016), (126224, 1121796), (126477, 1119552), (127296, 1112349), (128639, 1100736), (128968, 1097928), (129168, 1096228), (129948, 1089648), (131376, 1077804), (131859, 1073856), (131976, 1072904), (133952, 1057077), (134113, 1055808), (134232, 1054872), (136206, 1039584), (136864, 1034586), (137241, 1031744), (137592, 1029112), (139104, 1017926), (139944, 1011816), (142002, 997152), (142128, 996268), (142324, 994896), (142688, 992358), (145089, 975936), (145418, 973728), (147016, 963144), (147392, 960687), (147798, 958048), (148176, 955604), (148512, 953442), (150696, 939624), (151011, 937664), (151606, 933984), (153272, 923832), (153408, 923013), (153972, 919632), (155664, 909636), (156604, 904176), (157248, 900473), (157437, 899392), (158907, 891072), (159936, 885339), (160524, 882096), (162288, 872508), (162656, 870534), (165393, 856128), (165816, 853944), (166192, 852012), (167076, 847504), (168636, 839664), (168912, 838292), (172224, 822171), (172431, 821184), (172584, 820456), (173264, 817236), (175168, 808353), (175812, 805392), (175968, 804678), (178976, 791154), (179634, 788256), (179928, 786968), (181608, 779688), (182988, 773808), (183456, 771834), (186592, 758862), (186966, 757344), (189336, 747864), (189504, 747201), (190944, 741566), (193452, 731952), (194922, 726432), (196742, 719712), (197064, 718536), (197568, 716703), (200928, 704718), (201348, 703248), (204309, 693056), (205114, 690336), (205296, 689724), (205632, 688597), (207552, 682227), (209573, 675648), (209916, 674544), (211876, 668304), (213003, 664768), (213486, 663264), (214032, 661572), (216384, 654381), (218127, 649152), (220524, 642096), (221088, 640458), (222768, 635628), (224848, 629748), (225216, 628719), (226044, 626416), (227409, 622656), (229908, 615888), (230112, 615342), (230958, 613088), (233496, 606424), (234416, 604044), (234906, 602784), (238901, 592704), (239512, 591192), (239904, 590226), (240786, 588064), (242144, 584766), (243432, 581672), (243984, 580356), (248724, 569296), (249067, 568512), (249288, 568008), (252448, 560898), (252954, 559776), (257278, 550368), (257936, 548964), (258336, 548114), (259896, 544824), (262752, 538902), (263718, 536928), (263952, 536452), (268226, 527904), (268464, 527436), (269451, 525504), (272412, 519792), (273728, 517293), (274057, 516672), (274482, 515872), (275184, 514556), (278208, 508963), (279888, 505908), (280449, 504896), (284004, 498576), (284256, 498134), (284648, 497448), (285376, 496179), (290178, 487968), (290836, 486864), (292383, 484288), (294032, 481572), (295113, 479808), (295596, 479024), (296352, 477802), (297024, 476721), (301392, 469812), (302022, 468832), (303212, 466992), (306544, 461916), (307671, 460224), (307944, 459816), (311328, 454818), (313208, 452088), (314874, 449696), (317814, 445536), (320229, 442176), (321048, 441048), (324576, 436254), (325312, 435267), (330786, 428064), (331632, 426972), (332384, 426006), (334152, 423752), (337272, 419832), (337824, 419146), (344862, 410592), (345168, 410228), (346528, 408618), (351624, 402696), (351936, 402339), (352359, 401856), (357952, 395577), (359268, 394128), (359856, 393484), (363216, 389844), (365976, 386904), (366912, 385917), (370783, 381888), (373184, 379431), (373932, 378672)]