537573044736

素因数分解:

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

素因数の和:106

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 343, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 512, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 686, 702, 714, 728, 729, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1026, 1029, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1372, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1536, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1701, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2052, 2058, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2688, 2736, 2744, 2754, 2793, 2808, 2856, 2907, 2912, 2916, 2964, 3024, 3078, 3087, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3458, 3528, 3536, 3584, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4104, 4116, 4131, 4199, 4212, 4256, 4284, 4352, 4368, 4446, 4459, 4522, 4536, 4608, 4617, 4641, 4704, 4788, 4864, 4896, 4914, 4992, 4998, 5096, 5103, 5168, 5184, 5187, 5292, 5304, 5376, 5472, 5488, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5831, 5832, 5928, 5967, 6048, 6156, 6174, 6188, 6272, 6318, 6384, 6426, 6517, 6528, 6552, 6656, 6664, 6669, 6783, 6804, 6912, 6916, 7056, 7072, 7182, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7776, 7904, 7938, 7956, 8064, 8208, 8232, 8262, 8379, 8398, 8424, 8512, 8568, 8704, 8721, 8736, 8892, 8918, 9044, 9072, 9234, 9261, 9282, 9408, 9477, 9576, 9639, 9728, 9792, 9828, 9984, 9996, 10192, 10206, 10336, 10368, 10374, 10584, 10608, 10752, 10773, 10829, 10944, 10976, 11016, 11172, 11232, 11424, 11466, 11628, 11648, 11662, 11664, 11856, 11907, 11934, 12096, 12103, 12312, 12348, 12376, 12393, 12544, 12597, 12636, 12768, 12852, 13034, 13056, 13104, 13328, 13338, 13377, 13566, 13608, 13824, 13832, 13851, 13923, 14112, 14144, 14364, 14592, 14688, 14742, 14896, 14976, 14994, 15232, 15288, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16128, 16416, 16464, 16524, 16758, 16796, 16848, 17024, 17136, 17199, 17442, 17472, 17493, 17784, 17836, 17901, 18088, 18144, 18468, 18522, 18564, 18816, 18954, 19152, 19278, 19551, 19584, 19656, 19968, 19992, 20007, 20349, 20384, 20412, 20672, 20736, 20748, 21168, 21216, 21546, 21658, 21888, 21952, 22032, 22113, 22344, 22464, 22491, 22848, 22932, 23256, 23296, 23324, 23328, 23712, 23814, 23868, 24192, 24206, 24624, 24696, 24752, 24786, 25088, 25137, 25194, 25272, 25536, 25704, 26068, 26112, 26163, 26208, 26656, 26676, 26754, 27132, 27216, 27664, 27702, 27783, 27846, 28224, 28288, 28728, 28917, 29184, 29376, 29393, 29484, 29792, 29952, 29988, 30464, 30576, 31008, 31104, 31122, 31616, 31654, 31752, 31824, 32256, 32319, 32487, 32832, 32928, 33048, 33516, 33592, 33696, 34048, 34272, 34398, 34884, 34944, 34986, 35568, 35672, 35721, 35802, 36176, 36288, 36309, 36936, 37044, 37128, 37632, 37791, 37908, 38304, 38556, 39102, 39168, 39312, 39984, 40014, 40131, 40698, 40768, 40824, 41344, 41472, 41496, 41769, 42336, 42432, 43092, 43316, 43776, 43904, 44064, 44226, 44688, 44928, 44982, 45696, 45864, 46512, 46592, 46648, 46656, 46683, 47424, 47481, 47628, 47736, 48384, 48412, 49248, 49392, 49504, 49572, 50274, 50388, 50544, 51072, 51408, 51597, 52136, 52326, 52416, 52479, 53312, 53352, 53508, 53703, 54264, 54432, 55328, 55404, 55566, 55692, 56448, 56576, 57456, 57834, 58653, 58752, 58786, 58968, 59584, 59904, 59976, 60021, 60928, 61047, 61152, 62016, 62208, 62244, 63232, 63308, 63504, 63648, 64638, 64974, 65664, 65856, 66096, 66339, 67032, 67184, 67392, 67473, 68096, 68544, 68796, 69768, 69888, 69972, 71136, 71344, 71442, 71604, 72352, 72576, 72618, 73872, 74088, 74256, 75264, 75411, 75582, 75803, 75816, 76608, 77112, 78204, 78336, 78489, 78624, 79968, 80028, 80262, 81396, 81536, 81648, 82688, 82992, 83349, 83538, 84672, 84721, 84864, 86184, 86632, 86751, 87552, 87808, 88128, 88179, 88452, 89376, 89856, 89964, 91392, 91728, 93024, 93296, 93312, 93366, 94848, 94962, 95256, 95472, 96768, 96824, 96957, 97461, 98496, 98784, 99008, 99144, 100548, 100776, 101088, 102144, 102816, 103194, 104272, 104652, 104832, 104958, 106624, 106704, 107016, 107406, 108528, 108864, 108927, 110656, 110789, 110808, 111132, 111384, 112896, 113152, 113373, 114912, 115668, 117306, 117504, 117572, 117936, 119168, 119952, 120042, 120393, 122094, 122304, 124032, 124416, 124488, 125307, 126464, 126616, 127008, 127296, 129276, 129948, 131328, 131712, 132192, 132678, 134064, 134368, 134784, 134946, 137088, 137592, 139536, 139776, 139944, 140049, 142272, 142443, 142688, 142884, 143208, 144704, 145152, 145236, 147744, 148176, 148512, 150822, 151164, 151606, 151632, 153216, 154224, 154791, 156408, 156978, 157248, 157437, 159936, 160056, 160524, 161109, 162792, 163072, 163296, 165376, 165984, 166698, 167076, 169344, 169442, 169728, 172368, 173264, 173502, 175616, 175959, 176256, 176358, 176904, 178752, 179712, 179928, 180063, 182784, 183141, 183456, 186048, 186592, 186624, 186732, 189696, 189924, 190512, 190944, 193648, 193914, 194922, 196992, 197568, 198016, 198288, 201096, 201552, 202176, 202419, 204288, 205632, 205751, 206388, 208544, 209304, 209664, 209916, 213248, 213408, 214032, 214812, 217056, 217728, 217854, 221312, 221578, 221616, 222264, 222768, 225792, 226233, 226746, 227409, 229824, 231336, 234612, 235008, 235144, 235467, 235872, 238336, 239904, 240084, 240786, 244188, 244608, 248064, 248976, 250047, 250614, 253232, 254016, 254163, 254592, 258552, 259896, 262656, 263424, 264384, 264537, 265356, 268128, 268736, 269568, 269892, 274176, 275184, 279072, 279888, 280098, 284544, 284886, 285376, 285768, 286416, 289408, 290304, 290472, 292383, 295488, 296352, 297024, 301644, 302328, 303212, 303264, 306432, 308448, 309582, 312816, 313956, 314496, 314874, 319872, 320112, 321048, 322218, 325584, 326144, 326592, 326781, 331968, 332367, 333396, 334152, 338688, 338884, 339456, 340119, 344736, 346528, 347004, 351918, 352512, 352716, 353808, 357504, 359856, 360126, 361179, 366282, 366912, 372096, 373184, 373248, 373464, 375921, 379392, 379848, 381024, 381888, 387296, 387828, 389844, 393984, 395136, 396032, 396576, 402192, 403104, 404352, 404838, 411264, 411502, 412776, 417088, 418608, 419328, 419832, 420147, 426496, 426816, 427329, 428064, 429624, 434112, 435456, 435708, 442624, 443156, 443232, 444528, 445536, 452466, 453492, 454818, 459648, 462672, 464373, 469224, 470288, 470934, 471744, 472311, 476672, 479808, 480168, 481572, 488376, 489216, 496128, 497952, 500094, 501228, 506464, 508032, 508326, 509184, 517104, 519792, 526848, 527877, 528768, 529074, 530712, 536256, 537472, 539136, 539784, 548352, 549423, 550368, 558144, 559776, 560196, 569088, 569772, 570752, 571536, 572832, 578816, 580944, 584766, 590976, 592704, 594048, 603288, 604656, 606424, 606528, 607257, 612864, 616896, 617253, 619164, 625632, 627912, 628992, 629748, 639744, 640224, 642096, 644436, 651168, 653184, 653562, 663936, 664734, 666792, 668304, 677376, 677768, 678699, 680238, 682227, 689472, 693056, 694008, 703836, 705024, 705432, 707616, 715008, 719712, 720252, 722358, 732564, 733824, 744192, 746368, 746928, 751842, 759696, 762048, 762489, 763776, 774592, 775656, 779688, 787968, 790272, 792064, 793152, 793611, 804384, 806208, 808704, 809676, 822528, 823004, 825552, 834176, 837216, 839664, 840294, 853632, 854658, 856128, 859248, 868224, 870912, 871416, 877149, 885248, 886312, 886464, 889056, 891072, 904932, 906984, 909636, 919296, 925344, 928746, 938448, 940576, 941868, 943488, 944622, 959616, 960336, 963144, 976752, 978432, 980343, 995904, 997101, 1000188, 1002456, 1012928, 1016064, 1016652, 1018368, 1020357, 1034208, 1039584, 1055754, 1057536, 1058148, 1061424, 1072512, 1074944, 1079568, 1083537, 1098846, 1100736, 1116288, 1119552, 1120392, 1127763, 1138176, 1139544, 1141504, 1143072, 1145664, 1157632, 1161888, 1169532, 1181952, 1185408, 1188096, 1206576, 1209312, 1212848, 1213056, 1214514, 1233792, 1234506, 1238328, 1251264, 1255824, 1257984, 1259496, 1260441, 1279488, 1280448, 1281987, 1284192, 1288872, 1302336, 1306368, 1307124, 1327872, 1329468, 1333584, 1336608, 1355536, 1357398, 1360476, 1364454, 1378944, 1386112, 1388016, 1407672, 1410864, 1415232, 1416933, 1430016, 1439424, 1440257, 1440504, 1444716, 1465128, 1467648, 1488384, 1492736, 1493856, 1503684, 1519392, 1524096, 1524978, 1527552, 1549184, 1551312, 1559376, 1580544, 1583631, 1586304, 1587222, 1608768, 1612416, 1617408, 1619352, 1645056, 1646008, 1648269, 1651104, 1668352, 1674432, 1679328, 1680588, 1707264, 1709316, 1712256, 1718496, 1736448, 1742832, 1754298, 1772624, 1772928, 1778112, 1782144, 1809864, 1813968, 1819272, 1838592, 1850688, 1851759, 1857492, 1876896, 1881152, 1883736, 1886976, 1889244, 1919232, 1920672, 1926288, 1953504, 1960686, 1991808, 1994202, 2000376, 2004912, 2025856, 2032128, 2033304, 2040714, 2046681, 2068416, 2079168, 2111508, 2115072, 2116296, 2122848, 2145024, 2149888, 2159136, 2167074, 2197692, 2201472, 2232576, 2239104, 2240784, 2255526, 2279088, 2283008, 2286144, 2287467, 2291328, 2323776, 2339064, 2363904, 2370816, 2376192, 2380833, 2413152, 2418624, 2425696, 2426112, 2429028, 2467584, 2469012, 2476656, 2502528, 2511648, 2518992, 2520882, 2560896, 2563974, 2568384, 2577744, 2604672, 2612736, 2614248, 2631447, 2655744, 2658936, 2667168, 2673216, 2711072, 2714796, 2720952, 2728908, 2757888, 2772224, 2776032, 2815344, 2821728, 2830464, 2833866, 2878848, 2880514, 2881008, 2889432, 2930256, 2935296, 2941029, 2985472, 2987712, 2991303, 3007368, 3038784, 3048192, 3049956, 3055104, 3061071, 3098368, 3102624, 3118752, 3167262, 3172608, 3174444, 3217536, 3224832, 3238704, 3250611, 3292016, 3296538, 3302208, 3336704, 3348864, 3358656, 3361176, 3414528, 3418632, 3424512, 3436992, 3472896, 3485664, 3508596, 3545248, 3545856, 3556224, 3564288, 3619728, 3627936, 3638544, 3701376, 3703518, 3714984, 3753792, 3762304, 3767472, 3773952, 3778488, 3838464, 3841344, 3845961, 3852576, 3907008, 3921372, 3983616, 3988404, 4000752, 4009824, 4051712, 4066608, 4081428, 4093362, 4136832, 4158336, 4223016, 4232592, 4245696, 4250799, 4290048, 4318272, 4320771, 4334148, 4395384, 4402944, 4465152, 4478208, 4481568, 4511052, 4558176, 4572288, 4574934, 4582656, 4647552, 4678128, 4741632, 4750893, 4761666, 4826304, 4837248, 4851392, 4852224, 4858056, 4935168, 4938024, 4953312, 5005056, 5023296, 5037984, 5041764, 5121792, 5127948, 5136768, 5155488, 5209344, 5228496, 5262894, 5317872, 5334336, 5346432, 5422144, 5429592, 5441904, 5457816, 5515776, 5544448, 5552064, 5555277, 5630688, 5643456, 5660928, 5667732, 5757696, 5761028, 5762016, 5778864, 5860512, 5882058, 5975424, 5982606, 6014736, 6077568, 6096384, 6099912, 6122142, 6140043, 6196736, 6205248, 6237504, 6334524, 6345216, 6348888, 6435072, 6449664, 6477408, 6501222, 6584032, 6593076, 6604416, 6697728, 6717312, 6722352, 6837264, 6849024, 6862401, 6873984, 6971328, 7017192, 7090496, 7091712, 7112448, 7128576, 7142499, 7239456, 7255872, 7277088, 7402752, 7407036, 7429968, 7507584, 7524608, 7534944, 7556976, 7682688, 7691922, 7705152, 7814016, 7842744, 7894341, 7967232, 7976808, 8001504, 8019648, 8103424, 8133216, 8162856, 8186724, 8273664, 8316672, 8446032, 8465184, 8491392, 8501598, 8636544, 8641542, 8668296, 8790768, 8805888, 8823087, 8956416, 8963136, 8973909, 9022104, 9116352, 9144576, 9149868, 9165312, 9295104, 9356256, 9501786, 9523332, 9652608, 9674496, 9702784, 9716112, 9876048, 9906624, 10010112, 10046592, 10075968, 10083528, 10243584, 10255896, 10273536, 10310976, 10418688, 10456992, 10525788, 10635744, 10668672, 10692864, 10844288, 10859184, 10883808, 10915632, 11104128, 11110554, 11261376, 11286912, 11321856, 11335464, 11515392, 11522056, 11524032, 11537883, 11557728, 11721024, 11764116, 11950848, 11965212, 12029472, 12155136, 12199824, 12244284, 12280086, 12410496, 12475008, 12669048, 12697776, 12870144, 12954816, 12962313, 13002444, 13168064, 13186152, 13208832, 13395456, 13434624, 13444704, 13674528, 13724802, 13747968, 13942656, 14034384, 14180992, 14224896, 14284998, 14478912, 14511744, 14554176, 14805504, 14814072, 14859936, 15015168, 15049216, 15069888, 15113952, 15365376, 15383844, 15410304, 15628032, 15685488, 15788682, 15953616, 16003008, 16039296, 16266432, 16325712, 16373448, 16547328, 16633344, 16665831, 16892064, 16930368, 16982784, 17003196, 17273088, 17283084, 17336592, 17581536, 17646174, 17926272, 17947818, 18044208, 18232704, 18289152, 18299736, 18420129, 18590208, 18712512, 19003572, 19046664, 19305216, 19348992, 19405568, 19432224, 19752096, 19813248, 20093184, 20151936, 20167056, 20511792, 20547072, 20587203, 20621952, 20913984, 21051576, 21271488, 21337344, 21385728, 21427497, 21688576, 21718368, 21767616, 21831264, 22208256, 22221108, 22522752, 22573824, 22670928, 23044112, 23048064, 23075766, 23115456, 23442048, 23528232, 23901696, 23930424, 24058944, 24310272, 24399648, 24488568, 24560172, 24820992, 24950016, 25338096, 25395552, 25909632, 25924626, 26004888, 26336128, 26372304, 26417664, 26869248, 26889408, 26921727, 27349056, 27449604, 27495936, 27885312, 28068768, 28361984, 28569996, 28957824, 29023488, 29108352, 29628144, 29719872, 30030336, 30139776, 30227904, 30730752, 30767688, 30820608, 31256064, 31370976, 31577364, 31907232, 32006016, 32078592, 32532864, 32651424, 32746896, 33331662, 33784128, 33860736, 33965568, 34006392, 34546176, 34566168, 34673184, 35163072, 35292348, 35852544, 35895636, 36088416, 36465408, 36599472, 36840258, 37425024, 38007144, 38093328, 38610432, 38811136, 38864448, 38886939, 39504192, 39626496, 40186368, 40303872, 40334112, 41023584, 41174406, 41243904, 41827968, 42103152, 42542976, 42674688, 42854994, 43377152, 43436736, 43535232, 43662528, 44416512, 44442216, 45045504, 45147648, 45341856, 46088224, 46096128, 46151532, 46230912, 46884096, 47056464, 47860848, 48117888, 48799296, 48977136, 49120344, 49641984, 49900032, 49997493, 50676192, 50791104, 51819264, 51849252, 52009776, 52672256, 52744608, 53778816, 53843454, 54698112, 54899208, 55260387, 55770624, 56137536, 56723968, 57139992, 57915648, 58046976, 58216704, 59256288, 59439744, 60279552, 60455808, 61535376, 61641216, 61761609, 62741952, 63154728, 63814464, 64012032, 64157184, 65065728, 65302848, 65493792, 66663324, 67568256, 67721472, 68012784, 69132336, 69346368, 70326144, 70584696, 71705088, 71791272, 72176832, 72930816, 73198944, 73680516, 74850048, 76014288, 76186656, 77728896, 77773878, 79008384, 79252992, 80607744, 80668224, 80765181, 82047168, 82348812, 82487808, 83655936, 84206304, 85085952, 85709988, 86873472, 87070464, 87325056, 88884432, 90091008, 90683712, 92176448, 92192256, 92303064, 92461824, 93768192, 94112928, 95721696, 96235776, 97598592, 97954272, 98240688, 99994986, 101352384, 101582208, 103638528, 103698504, 104019552, 105344512, 105489216, 107557632, 107686908, 109396224, 109798416, 110520774, 112275072, 114279984, 115831296, 116433408, 116660817, 118512576, 118879488, 120559104, 120911616, 123070752, 123523218, 125483904, 126309456, 127628928, 128024064, 130131456, 130605696, 130987584, 133326648, 135136512, 135442944, 136025568, 138264672, 138692736, 140652288, 141169392, 143582544, 144353664, 146397888, 147361032, 149700096, 149992479, 152028576, 152373312, 155457792, 155547756, 158016768, 161336448, 161530362, 164094336, 164697624, 167311872, 168412608, 170171904, 171419976, 173746944, 174140928, 174650112, 177768864, 181367424, 184352896, 184606128, 184923648, 188225856, 191443392, 192471552, 195197184, 195908544, 196481376, 199989972, 202704768, 203164416, 207397008, 208039104, 210978432, 215115264, 215373816, 218792448, 219596832, 221041548, 224550144, 228559968, 233321634, 237025152, 237758976, 241823232, 246141504, 247046436, 250967808, 252618912, 255257856, 261211392, 261975168, 266653296, 270273024, 272051136, 276529344, 277385472, 281304576, 282338784, 287165088, 288707328, 292795776, 294722064, 299984958, 304057152, 304746624, 310915584, 311095512, 316033536, 322672896, 323060724, 328188672, 329395248, 336825216, 342839952, 347493888, 349300224, 349982451, 355537728, 362734848, 368705792, 369212256, 376451712, 382886784, 390394368, 391817088, 392962752, 399979944, 405409536, 406328832, 414794016, 416078208, 421956864, 430747632, 439193664, 442083096, 449100288, 457119936, 466643268, 474050304, 492283008, 494092872, 501935616, 505237824, 510515712, 522422784, 523950336, 533306592, 544102272, 553058688, 554770944, 564677568, 574330176, 577414656, 585591552, 589444128, 599969916, 608114304, 609493248, 622191024, 645345792, 646121448, 656377344, 658790496, 673650432, 685679904, 699964902, 711075456, 725469696, 737411584, 738424512, 752903424, 765773568, 783634176, 785925504, 799959888, 810819072, 829588032, 832156416, 843913728, 861495264, 878387328, 884166192, 914239872, 933286536, 948100608, 984566016, 988185744, 1010475648, 1047900672, 1049947353, 1066613184, 1088204544, 1106117376, 1129355136, 1148660352, 1171183104, 1178888256, 1199939832, 1216228608, 1218986496, 1244382048, 1292242896, 1317580992, 1347300864, 1371359808, 1399929804, 1422150912, 1476849024, 1505806848, 1531547136, 1567268352, 1571851008, 1599919776, 1659176064, 1664312832, 1722990528, 1756774656, 1768332384, 1828479744, 1866573072, 1969132032, 1976371488, 2020951296, 2099894706, 2133226368, 2176409088, 2212234752, 2258710272, 2297320704, 2357776512, 2399879664, 2432457216, 2488764096, 2584485792, 2635161984, 2742719616, 2799859608, 2844301824, 2953698048, 3143702016, 3199839552, 3318352128, 3445981056, 3513549312, 3536664768, 3656959488, 3733146144, 3952742976, 4041902592, 4199789412, 4266452736, 4517420544, 4594641408, 4715553024, 4799759328, 4977528192, 5168971584, 5270323968, 5485439232, 5599719216, 5907396096, 6399679104, 6636704256, 6891962112, 7073329536, 7466292288, 7905485952, 8399578824, 8532905472, 9431106048, 9599518656, 9955056384, 10337943168, 10540647936, 10970878464, 11199438432, 12799358208, 13783924224, 14146659072, 14932584576, 15810971904, 16799157648, 19199037312, 19910112768, 20675886336, 22398876864, 25598716416, 28293318144, 29865169152, 31621943808, 33598315296, 38398074624, 41351772672, 44797753728, 59730338304, 67196630592, 76796149248, 89595507456, 134393261184, 179191014912, 268786522368, 537573044736]

約数ペア:

[(1, 537573044736), (2, 268786522368), (3, 179191014912), (4, 134393261184), (6, 89595507456), (7, 76796149248), (8, 67196630592), (9, 59730338304), (12, 44797753728), (13, 41351772672), (14, 38398074624), (16, 33598315296), (17, 31621943808), (18, 29865169152), (19, 28293318144), (21, 25598716416), (24, 22398876864), (26, 20675886336), (27, 19910112768), (28, 19199037312), (32, 16799157648), (34, 15810971904), (36, 14932584576), (38, 14146659072), (39, 13783924224), (42, 12799358208), (48, 11199438432), (49, 10970878464), (51, 10540647936), (52, 10337943168), (54, 9955056384), (56, 9599518656), (57, 9431106048), (63, 8532905472), (64, 8399578824), (68, 7905485952), (72, 7466292288), (76, 7073329536), (78, 6891962112), (81, 6636704256), (84, 6399679104), (91, 5907396096), (96, 5599719216), (98, 5485439232), (102, 5270323968), (104, 5168971584), (108, 4977528192), (112, 4799759328), (114, 4715553024), (117, 4594641408), (119, 4517420544), (126, 4266452736), (128, 4199789412), (133, 4041902592), (136, 3952742976), (144, 3733146144), (147, 3656959488), (152, 3536664768), (153, 3513549312), (156, 3445981056), (162, 3318352128), (168, 3199839552), (171, 3143702016), (182, 2953698048), (189, 2844301824), (192, 2799859608), (196, 2742719616), (204, 2635161984), (208, 2584485792), (216, 2488764096), (221, 2432457216), (224, 2399879664), (228, 2357776512), (234, 2297320704), (238, 2258710272), (243, 2212234752), (247, 2176409088), (252, 2133226368), (256, 2099894706), (266, 2020951296), (272, 1976371488), (273, 1969132032), (288, 1866573072), (294, 1828479744), (304, 1768332384), (306, 1756774656), (312, 1722990528), (323, 1664312832), (324, 1659176064), (336, 1599919776), (342, 1571851008), (343, 1567268352), (351, 1531547136), (357, 1505806848), (364, 1476849024), (378, 1422150912), (384, 1399929804), (392, 1371359808), (399, 1347300864), (408, 1317580992), (416, 1292242896), (432, 1244382048), (441, 1218986496), (442, 1216228608), (448, 1199939832), (456, 1178888256), (459, 1171183104), (468, 1148660352), (476, 1129355136), (486, 1106117376), (494, 1088204544), (504, 1066613184), (512, 1049947353), (513, 1047900672), (532, 1010475648), (544, 988185744), (546, 984566016), (567, 948100608), (576, 933286536), (588, 914239872), (608, 884166192), (612, 878387328), (624, 861495264), (637, 843913728), (646, 832156416), (648, 829588032), (663, 810819072), (672, 799959888), (684, 785925504), (686, 783634176), (702, 765773568), (714, 752903424), (728, 738424512), (729, 737411584), (741, 725469696), (756, 711075456), (768, 699964902), (784, 685679904), (798, 673650432), (816, 658790496), (819, 656377344), (832, 646121448), (833, 645345792), (864, 622191024), (882, 609493248), (884, 608114304), (896, 599969916), (912, 589444128), (918, 585591552), (931, 577414656), (936, 574330176), (952, 564677568), (969, 554770944), (972, 553058688), (988, 544102272), (1008, 533306592), (1026, 523950336), (1029, 522422784), (1053, 510515712), (1064, 505237824), (1071, 501935616), (1088, 494092872), (1092, 492283008), (1134, 474050304), (1152, 466643268), (1176, 457119936), (1197, 449100288), (1216, 442083096), (1224, 439193664), (1248, 430747632), (1274, 421956864), (1292, 416078208), (1296, 414794016), (1323, 406328832), (1326, 405409536), (1344, 399979944), (1368, 392962752), (1372, 391817088), (1377, 390394368), (1404, 382886784), (1428, 376451712), (1456, 369212256), (1458, 368705792), (1482, 362734848), (1512, 355537728), (1536, 349982451), (1539, 349300224), (1547, 347493888), (1568, 342839952), (1596, 336825216), (1632, 329395248), (1638, 328188672), (1664, 323060724), (1666, 322672896), (1701, 316033536), (1728, 311095512), (1729, 310915584), (1764, 304746624), (1768, 304057152), (1792, 299984958), (1824, 294722064), (1836, 292795776), (1862, 288707328), (1872, 287165088), (1904, 282338784), (1911, 281304576), (1938, 277385472), (1944, 276529344), (1976, 272051136), (1989, 270273024), (2016, 266653296), (2052, 261975168), (2058, 261211392), (2106, 255257856), (2128, 252618912), (2142, 250967808), (2176, 247046436), (2184, 246141504), (2223, 241823232), (2261, 237758976), (2268, 237025152), (2304, 233321634), (2352, 228559968), (2394, 224550144), (2432, 221041548), (2448, 219596832), (2457, 218792448), (2496, 215373816), (2499, 215115264), (2548, 210978432), (2584, 208039104), (2592, 207397008), (2646, 203164416), (2652, 202704768), (2688, 199989972), (2736, 196481376), (2744, 195908544), (2754, 195197184), (2793, 192471552), (2808, 191443392), (2856, 188225856), (2907, 184923648), (2912, 184606128), (2916, 184352896), (2964, 181367424), (3024, 177768864), (3078, 174650112), (3087, 174140928), (3094, 173746944), (3136, 171419976), (3159, 170171904), (3192, 168412608), (3213, 167311872), (3264, 164697624), (3276, 164094336), (3328, 161530362), (3332, 161336448), (3402, 158016768), (3456, 155547756), (3458, 155457792), (3528, 152373312), (3536, 152028576), (3584, 149992479), (3591, 149700096), (3648, 147361032), (3672, 146397888), (3724, 144353664), (3744, 143582544), (3808, 141169392), (3822, 140652288), (3876, 138692736), (3888, 138264672), (3952, 136025568), (3969, 135442944), (3978, 135136512), (4032, 133326648), (4104, 130987584), (4116, 130605696), (4131, 130131456), (4199, 128024064), (4212, 127628928), (4256, 126309456), (4284, 125483904), (4352, 123523218), (4368, 123070752), (4446, 120911616), (4459, 120559104), (4522, 118879488), (4536, 118512576), (4608, 116660817), (4617, 116433408), (4641, 115831296), (4704, 114279984), (4788, 112275072), (4864, 110520774), (4896, 109798416), (4914, 109396224), (4992, 107686908), (4998, 107557632), (5096, 105489216), (5103, 105344512), (5168, 104019552), (5184, 103698504), (5187, 103638528), (5292, 101582208), (5304, 101352384), (5376, 99994986), (5472, 98240688), (5488, 97954272), (5508, 97598592), (5586, 96235776), (5616, 95721696), (5712, 94112928), (5733, 93768192), (5814, 92461824), (5824, 92303064), (5831, 92192256), (5832, 92176448), (5928, 90683712), (5967, 90091008), (6048, 88884432), (6156, 87325056), (6174, 87070464), (6188, 86873472), (6272, 85709988), (6318, 85085952), (6384, 84206304), (6426, 83655936), (6517, 82487808), (6528, 82348812), (6552, 82047168), (6656, 80765181), (6664, 80668224), (6669, 80607744), (6783, 79252992), (6804, 79008384), (6912, 77773878), (6916, 77728896), (7056, 76186656), (7072, 76014288), (7182, 74850048), (7296, 73680516), (7344, 73198944), (7371, 72930816), (7448, 72176832), (7488, 71791272), (7497, 71705088), (7616, 70584696), (7644, 70326144), (7752, 69346368), (7776, 69132336), (7904, 68012784), (7938, 67721472), (7956, 67568256), (8064, 66663324), (8208, 65493792), (8232, 65302848), (8262, 65065728), (8379, 64157184), (8398, 64012032), (8424, 63814464), (8512, 63154728), (8568, 62741952), (8704, 61761609), (8721, 61641216), (8736, 61535376), (8892, 60455808), (8918, 60279552), (9044, 59439744), (9072, 59256288), (9234, 58216704), (9261, 58046976), (9282, 57915648), (9408, 57139992), (9477, 56723968), (9576, 56137536), (9639, 55770624), (9728, 55260387), (9792, 54899208), (9828, 54698112), (9984, 53843454), (9996, 53778816), (10192, 52744608), (10206, 52672256), (10336, 52009776), (10368, 51849252), (10374, 51819264), (10584, 50791104), (10608, 50676192), (10752, 49997493), (10773, 49900032), (10829, 49641984), (10944, 49120344), (10976, 48977136), (11016, 48799296), (11172, 48117888), (11232, 47860848), (11424, 47056464), (11466, 46884096), (11628, 46230912), (11648, 46151532), (11662, 46096128), (11664, 46088224), (11856, 45341856), (11907, 45147648), (11934, 45045504), (12096, 44442216), (12103, 44416512), (12312, 43662528), (12348, 43535232), (12376, 43436736), (12393, 43377152), (12544, 42854994), (12597, 42674688), (12636, 42542976), (12768, 42103152), (12852, 41827968), (13034, 41243904), (13056, 41174406), (13104, 41023584), (13328, 40334112), (13338, 40303872), (13377, 40186368), (13566, 39626496), (13608, 39504192), (13824, 38886939), (13832, 38864448), (13851, 38811136), (13923, 38610432), (14112, 38093328), (14144, 38007144), (14364, 37425024), (14592, 36840258), (14688, 36599472), (14742, 36465408), (14896, 36088416), (14976, 35895636), (14994, 35852544), (15232, 35292348), (15288, 35163072), (15504, 34673184), (15552, 34566168), (15561, 34546176), (15808, 34006392), (15827, 33965568), (15876, 33860736), (15912, 33784128), (16128, 33331662), (16416, 32746896), (16464, 32651424), (16524, 32532864), (16758, 32078592), (16796, 32006016), (16848, 31907232), (17024, 31577364), (17136, 31370976), (17199, 31256064), (17442, 30820608), (17472, 30767688), (17493, 30730752), (17784, 30227904), (17836, 30139776), (17901, 30030336), (18088, 29719872), (18144, 29628144), (18468, 29108352), (18522, 29023488), (18564, 28957824), (18816, 28569996), (18954, 28361984), (19152, 28068768), (19278, 27885312), (19551, 27495936), (19584, 27449604), (19656, 27349056), (19968, 26921727), (19992, 26889408), (20007, 26869248), (20349, 26417664), (20384, 26372304), (20412, 26336128), (20672, 26004888), (20736, 25924626), (20748, 25909632), (21168, 25395552), (21216, 25338096), (21546, 24950016), (21658, 24820992), (21888, 24560172), (21952, 24488568), (22032, 24399648), (22113, 24310272), (22344, 24058944), (22464, 23930424), (22491, 23901696), (22848, 23528232), (22932, 23442048), (23256, 23115456), (23296, 23075766), (23324, 23048064), (23328, 23044112), (23712, 22670928), (23814, 22573824), (23868, 22522752), (24192, 22221108), (24206, 22208256), (24624, 21831264), (24696, 21767616), (24752, 21718368), (24786, 21688576), (25088, 21427497), (25137, 21385728), (25194, 21337344), (25272, 21271488), (25536, 21051576), (25704, 20913984), (26068, 20621952), (26112, 20587203), (26163, 20547072), (26208, 20511792), (26656, 20167056), (26676, 20151936), (26754, 20093184), (27132, 19813248), (27216, 19752096), (27664, 19432224), (27702, 19405568), (27783, 19348992), (27846, 19305216), (28224, 19046664), (28288, 19003572), (28728, 18712512), (28917, 18590208), (29184, 18420129), (29376, 18299736), (29393, 18289152), (29484, 18232704), (29792, 18044208), (29952, 17947818), (29988, 17926272), (30464, 17646174), (30576, 17581536), (31008, 17336592), (31104, 17283084), (31122, 17273088), (31616, 17003196), (31654, 16982784), (31752, 16930368), (31824, 16892064), (32256, 16665831), (32319, 16633344), (32487, 16547328), (32832, 16373448), (32928, 16325712), (33048, 16266432), (33516, 16039296), (33592, 16003008), (33696, 15953616), (34048, 15788682), (34272, 15685488), (34398, 15628032), (34884, 15410304), (34944, 15383844), (34986, 15365376), (35568, 15113952), (35672, 15069888), (35721, 15049216), (35802, 15015168), (36176, 14859936), (36288, 14814072), (36309, 14805504), (36936, 14554176), (37044, 14511744), (37128, 14478912), (37632, 14284998), (37791, 14224896), (37908, 14180992), (38304, 14034384), (38556, 13942656), (39102, 13747968), (39168, 13724802), (39312, 13674528), (39984, 13444704), (40014, 13434624), (40131, 13395456), (40698, 13208832), (40768, 13186152), (40824, 13168064), (41344, 13002444), (41472, 12962313), (41496, 12954816), (41769, 12870144), (42336, 12697776), (42432, 12669048), (43092, 12475008), (43316, 12410496), (43776, 12280086), (43904, 12244284), (44064, 12199824), (44226, 12155136), (44688, 12029472), (44928, 11965212), (44982, 11950848), (45696, 11764116), (45864, 11721024), (46512, 11557728), (46592, 11537883), (46648, 11524032), (46656, 11522056), (46683, 11515392), (47424, 11335464), (47481, 11321856), (47628, 11286912), (47736, 11261376), (48384, 11110554), (48412, 11104128), (49248, 10915632), (49392, 10883808), (49504, 10859184), (49572, 10844288), (50274, 10692864), (50388, 10668672), (50544, 10635744), (51072, 10525788), (51408, 10456992), (51597, 10418688), (52136, 10310976), (52326, 10273536), (52416, 10255896), (52479, 10243584), (53312, 10083528), (53352, 10075968), (53508, 10046592), (53703, 10010112), (54264, 9906624), (54432, 9876048), (55328, 9716112), (55404, 9702784), (55566, 9674496), (55692, 9652608), (56448, 9523332), (56576, 9501786), (57456, 9356256), (57834, 9295104), (58653, 9165312), (58752, 9149868), (58786, 9144576), (58968, 9116352), (59584, 9022104), (59904, 8973909), (59976, 8963136), (60021, 8956416), (60928, 8823087), (61047, 8805888), (61152, 8790768), (62016, 8668296), (62208, 8641542), (62244, 8636544), (63232, 8501598), (63308, 8491392), (63504, 8465184), (63648, 8446032), (64638, 8316672), (64974, 8273664), (65664, 8186724), (65856, 8162856), (66096, 8133216), (66339, 8103424), (67032, 8019648), (67184, 8001504), (67392, 7976808), (67473, 7967232), (68096, 7894341), (68544, 7842744), (68796, 7814016), (69768, 7705152), (69888, 7691922), (69972, 7682688), (71136, 7556976), (71344, 7534944), (71442, 7524608), (71604, 7507584), (72352, 7429968), (72576, 7407036), (72618, 7402752), (73872, 7277088), (74088, 7255872), (74256, 7239456), (75264, 7142499), (75411, 7128576), (75582, 7112448), (75803, 7091712), (75816, 7090496), (76608, 7017192), (77112, 6971328), (78204, 6873984), (78336, 6862401), (78489, 6849024), (78624, 6837264), (79968, 6722352), (80028, 6717312), (80262, 6697728), (81396, 6604416), (81536, 6593076), (81648, 6584032), (82688, 6501222), (82992, 6477408), (83349, 6449664), (83538, 6435072), (84672, 6348888), (84721, 6345216), (84864, 6334524), (86184, 6237504), (86632, 6205248), (86751, 6196736), (87552, 6140043), (87808, 6122142), (88128, 6099912), (88179, 6096384), (88452, 6077568), (89376, 6014736), (89856, 5982606), (89964, 5975424), (91392, 5882058), (91728, 5860512), (93024, 5778864), (93296, 5762016), (93312, 5761028), (93366, 5757696), (94848, 5667732), (94962, 5660928), (95256, 5643456), (95472, 5630688), (96768, 5555277), (96824, 5552064), (96957, 5544448), (97461, 5515776), (98496, 5457816), (98784, 5441904), (99008, 5429592), (99144, 5422144), (100548, 5346432), (100776, 5334336), (101088, 5317872), (102144, 5262894), (102816, 5228496), (103194, 5209344), (104272, 5155488), (104652, 5136768), (104832, 5127948), (104958, 5121792), (106624, 5041764), (106704, 5037984), (107016, 5023296), (107406, 5005056), (108528, 4953312), (108864, 4938024), (108927, 4935168), (110656, 4858056), (110789, 4852224), (110808, 4851392), (111132, 4837248), (111384, 4826304), (112896, 4761666), (113152, 4750893), (113373, 4741632), (114912, 4678128), (115668, 4647552), (117306, 4582656), (117504, 4574934), (117572, 4572288), (117936, 4558176), (119168, 4511052), (119952, 4481568), (120042, 4478208), (120393, 4465152), (122094, 4402944), (122304, 4395384), (124032, 4334148), (124416, 4320771), (124488, 4318272), (125307, 4290048), (126464, 4250799), (126616, 4245696), (127008, 4232592), (127296, 4223016), (129276, 4158336), (129948, 4136832), (131328, 4093362), (131712, 4081428), (132192, 4066608), (132678, 4051712), (134064, 4009824), (134368, 4000752), (134784, 3988404), (134946, 3983616), (137088, 3921372), (137592, 3907008), (139536, 3852576), (139776, 3845961), (139944, 3841344), (140049, 3838464), (142272, 3778488), (142443, 3773952), (142688, 3767472), (142884, 3762304), (143208, 3753792), (144704, 3714984), (145152, 3703518), (145236, 3701376), (147744, 3638544), (148176, 3627936), (148512, 3619728), (150822, 3564288), (151164, 3556224), (151606, 3545856), (151632, 3545248), (153216, 3508596), (154224, 3485664), (154791, 3472896), (156408, 3436992), (156978, 3424512), (157248, 3418632), (157437, 3414528), (159936, 3361176), (160056, 3358656), (160524, 3348864), (161109, 3336704), (162792, 3302208), (163072, 3296538), (163296, 3292016), (165376, 3250611), (165984, 3238704), (166698, 3224832), (167076, 3217536), (169344, 3174444), (169442, 3172608), (169728, 3167262), (172368, 3118752), (173264, 3102624), (173502, 3098368), (175616, 3061071), (175959, 3055104), (176256, 3049956), (176358, 3048192), (176904, 3038784), (178752, 3007368), (179712, 2991303), (179928, 2987712), (180063, 2985472), (182784, 2941029), (183141, 2935296), (183456, 2930256), (186048, 2889432), (186592, 2881008), (186624, 2880514), (186732, 2878848), (189696, 2833866), (189924, 2830464), (190512, 2821728), (190944, 2815344), (193648, 2776032), (193914, 2772224), (194922, 2757888), (196992, 2728908), (197568, 2720952), (198016, 2714796), (198288, 2711072), (201096, 2673216), (201552, 2667168), (202176, 2658936), (202419, 2655744), (204288, 2631447), (205632, 2614248), (205751, 2612736), (206388, 2604672), (208544, 2577744), (209304, 2568384), (209664, 2563974), (209916, 2560896), (213248, 2520882), (213408, 2518992), (214032, 2511648), (214812, 2502528), (217056, 2476656), (217728, 2469012), (217854, 2467584), (221312, 2429028), (221578, 2426112), (221616, 2425696), (222264, 2418624), (222768, 2413152), (225792, 2380833), (226233, 2376192), (226746, 2370816), (227409, 2363904), (229824, 2339064), (231336, 2323776), (234612, 2291328), (235008, 2287467), (235144, 2286144), (235467, 2283008), (235872, 2279088), (238336, 2255526), (239904, 2240784), (240084, 2239104), (240786, 2232576), (244188, 2201472), (244608, 2197692), (248064, 2167074), (248976, 2159136), (250047, 2149888), (250614, 2145024), (253232, 2122848), (254016, 2116296), (254163, 2115072), (254592, 2111508), (258552, 2079168), (259896, 2068416), (262656, 2046681), (263424, 2040714), (264384, 2033304), (264537, 2032128), (265356, 2025856), (268128, 2004912), (268736, 2000376), (269568, 1994202), (269892, 1991808), (274176, 1960686), (275184, 1953504), (279072, 1926288), (279888, 1920672), (280098, 1919232), (284544, 1889244), (284886, 1886976), (285376, 1883736), (285768, 1881152), (286416, 1876896), (289408, 1857492), (290304, 1851759), (290472, 1850688), (292383, 1838592), (295488, 1819272), (296352, 1813968), (297024, 1809864), (301644, 1782144), (302328, 1778112), (303212, 1772928), (303264, 1772624), (306432, 1754298), (308448, 1742832), (309582, 1736448), (312816, 1718496), (313956, 1712256), (314496, 1709316), (314874, 1707264), (319872, 1680588), (320112, 1679328), (321048, 1674432), (322218, 1668352), (325584, 1651104), (326144, 1648269), (326592, 1646008), (326781, 1645056), (331968, 1619352), (332367, 1617408), (333396, 1612416), (334152, 1608768), (338688, 1587222), (338884, 1586304), (339456, 1583631), (340119, 1580544), (344736, 1559376), (346528, 1551312), (347004, 1549184), (351918, 1527552), (352512, 1524978), (352716, 1524096), (353808, 1519392), (357504, 1503684), (359856, 1493856), (360126, 1492736), (361179, 1488384), (366282, 1467648), (366912, 1465128), (372096, 1444716), (373184, 1440504), (373248, 1440257), (373464, 1439424), (375921, 1430016), (379392, 1416933), (379848, 1415232), (381024, 1410864), (381888, 1407672), (387296, 1388016), (387828, 1386112), (389844, 1378944), (393984, 1364454), (395136, 1360476), (396032, 1357398), (396576, 1355536), (402192, 1336608), (403104, 1333584), (404352, 1329468), (404838, 1327872), (411264, 1307124), (411502, 1306368), (412776, 1302336), (417088, 1288872), (418608, 1284192), (419328, 1281987), (419832, 1280448), (420147, 1279488), (426496, 1260441), (426816, 1259496), (427329, 1257984), (428064, 1255824), (429624, 1251264), (434112, 1238328), (435456, 1234506), (435708, 1233792), (442624, 1214514), (443156, 1213056), (443232, 1212848), (444528, 1209312), (445536, 1206576), (452466, 1188096), (453492, 1185408), (454818, 1181952), (459648, 1169532), (462672, 1161888), (464373, 1157632), (469224, 1145664), (470288, 1143072), (470934, 1141504), (471744, 1139544), (472311, 1138176), (476672, 1127763), (479808, 1120392), (480168, 1119552), (481572, 1116288), (488376, 1100736), (489216, 1098846), (496128, 1083537), (497952, 1079568), (500094, 1074944), (501228, 1072512), (506464, 1061424), (508032, 1058148), (508326, 1057536), (509184, 1055754), (517104, 1039584), (519792, 1034208), (526848, 1020357), (527877, 1018368), (528768, 1016652), (529074, 1016064), (530712, 1012928), (536256, 1002456), (537472, 1000188), (539136, 997101), (539784, 995904), (548352, 980343), (549423, 978432), (550368, 976752), (558144, 963144), (559776, 960336), (560196, 959616), (569088, 944622), (569772, 943488), (570752, 941868), (571536, 940576), (572832, 938448), (578816, 928746), (580944, 925344), (584766, 919296), (590976, 909636), (592704, 906984), (594048, 904932), (603288, 891072), (604656, 889056), (606424, 886464), (606528, 886312), (607257, 885248), (612864, 877149), (616896, 871416), (617253, 870912), (619164, 868224), (625632, 859248), (627912, 856128), (628992, 854658), (629748, 853632), (639744, 840294), (640224, 839664), (642096, 837216), (644436, 834176), (651168, 825552), (653184, 823004), (653562, 822528), (663936, 809676), (664734, 808704), (666792, 806208), (668304, 804384), (677376, 793611), (677768, 793152), (678699, 792064), (680238, 790272), (682227, 787968), (689472, 779688), (693056, 775656), (694008, 774592), (703836, 763776), (705024, 762489), (705432, 762048), (707616, 759696), (715008, 751842), (719712, 746928), (720252, 746368), (722358, 744192), (732564, 733824)]