390003973632

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[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, 256, 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, 512, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 637, 648, 666, 672, 684, 686, 702, 703, 728, 741, 756, 768, 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, 1482, 1512, 1536, 1539, 1554, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1776, 1792, 1813, 1824, 1862, 1872, 1911, 1924, 1944, 1976, 1998, 2016, 2052, 2058, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2304, 2331, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2664, 2688, 2736, 2744, 2793, 2808, 2812, 2886, 2912, 2964, 2997, 3024, 3078, 3087, 3108, 3136, 3159, 3192, 3276, 3328, 3367, 3402, 3456, 3458, 3528, 3552, 3584, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3888, 3952, 3969, 3996, 4032, 4104, 4116, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4459, 4536, 4608, 4617, 4662, 4704, 4736, 4788, 4864, 4914, 4921, 4992, 5096, 5184, 5187, 5292, 5328, 5376, 5439, 5472, 5488, 5586, 5616, 5624, 5733, 5772, 5824, 5928, 5994, 6048, 6156, 6174, 6216, 6272, 6318, 6327, 6384, 6517, 6552, 6656, 6669, 6734, 6804, 6912, 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, 9472, 9576, 9728, 9828, 9842, 9984, 10101, 10192, 10368, 10374, 10584, 10656, 10752, 10773, 10878, 10944, 10976, 11172, 11232, 11248, 11466, 11544, 11648, 11856, 11907, 11988, 12096, 12103, 12312, 12348, 12432, 12544, 12636, 12654, 12691, 12768, 12987, 13034, 13104, 13338, 13377, 13468, 13608, 13824, 13832, 13986, 14112, 14208, 14364, 14504, 14592, 14742, 14763, 14896, 14976, 15288, 15392, 15552, 15561, 15808, 15876, 15984, 16128, 16317, 16416, 16464, 16576, 16758, 16848, 16872, 17024, 17199, 17316, 17472, 17784, 17836, 17982, 18144, 18278, 18468, 18522, 18648, 18816, 18944, 18981, 19152, 19551, 19656, 19684, 19968, 20007, 20202, 20384, 20736, 20748, 20979, 21168, 21312, 21546, 21756, 21888, 21952, 22113, 22344, 22464, 22496, 22932, 23088, 23296, 23569, 23712, 23814, 23976, 24192, 24206, 24624, 24696, 24864, 25088, 25137, 25272, 25308, 25382, 25536, 25974, 26068, 26208, 26676, 26754, 26936, 27216, 27417, 27664, 27783, 27972, 28224, 28416, 28728, 29008, 29184, 29484, 29526, 29792, 29952, 30303, 30576, 30784, 31104, 31122, 31616, 31752, 31968, 32256, 32319, 32634, 32832, 32928, 33152, 33516, 33696, 33744, 34048, 34398, 34447, 34632, 34944, 35568, 35672, 35964, 36288, 36309, 36556, 36936, 37044, 37296, 37632, 37962, 38073, 38304, 38961, 39102, 39312, 39368, 40014, 40131, 40404, 40768, 41472, 41496, 41958, 42336, 42624, 43092, 43512, 43776, 43904, 44226, 44289, 44688, 44928, 44992, 45864, 46176, 46592, 46683, 47138, 47424, 47628, 47952, 48384, 48412, 48951, 49248, 49392, 49728, 50274, 50544, 50616, 50764, 51072, 51597, 51948, 52136, 52416, 53352, 53508, 53872, 54432, 54834, 55328, 55566, 55944, 56448, 56832, 56943, 57456, 58016, 58653, 58968, 59052, 59584, 59904, 60021, 60606, 61152, 61568, 62208, 62244, 62937, 63232, 63504, 63936, 63973, 64638, 65268, 65664, 65856, 66304, 67032, 67392, 67488, 68096, 68796, 68894, 69264, 69888, 70707, 71136, 71344, 71928, 72576, 72618, 73112, 73872, 74088, 74592, 75264, 75411, 75924, 76146, 76608, 77922, 78204, 78624, 78736, 80028, 80262, 80808, 81536, 82251, 82992, 83349, 83916, 84672, 84721, 85248, 86184, 87024, 87552, 87808, 88452, 88578, 89376, 89856, 89984, 90909, 91728, 92352, 93366, 94276, 94848, 95256, 95904, 96768, 96824, 97902, 98496, 98784, 99456, 100548, 101088, 101232, 101528, 102144, 103194, 103341, 103896, 104272, 104832, 106704, 107016, 107744, 108864, 108927, 109668, 110656, 111132, 111888, 112896, 113886, 114219, 114912, 116032, 116883, 117306, 117936, 118104, 119168, 120042, 120393, 121212, 122304, 123136, 124416, 124488, 125874, 126464, 127008, 127872, 127946, 129276, 130536, 131328, 131712, 132608, 132867, 134064, 134784, 134976, 137592, 137788, 138528, 139776, 140049, 141414, 142272, 142688, 143856, 145152, 145236, 146224, 146853, 147744, 148176, 149184, 150822, 151848, 152292, 153216, 154791, 155844, 156408, 157248, 157472, 160056, 160524, 161616, 163072, 164502, 164983, 165984, 166698, 167832, 169344, 169442, 170496, 170829, 172368, 174048, 175616, 175959, 176904, 177156, 178752, 179712, 179968, 181818, 183456, 184704, 186732, 188552, 189696, 190512, 191808, 191919, 193648, 195804, 196992, 197568, 198912, 201096, 202176, 202464, 203056, 204288, 206388, 206682, 207792, 208544, 209664, 212121, 213408, 214032, 215488, 217728, 217854, 219336, 221312, 222264, 223776, 225792, 226233, 227772, 228438, 229824, 232064, 233766, 234612, 235872, 236208, 238336, 240084, 240786, 241129, 242424, 244608, 246272, 246753, 248976, 251748, 254016, 254163, 255744, 255892, 258552, 261072, 262656, 263424, 265734, 268128, 269568, 269952, 272727, 275184, 275576, 277056, 280098, 282828, 284544, 285376, 287712, 290304, 290472, 292448, 293706, 295488, 296352, 298368, 301644, 303696, 304584, 306432, 309582, 310023, 311688, 312816, 314496, 314944, 320112, 321048, 323232, 326144, 326781, 329004, 329966, 331968, 333396, 335664, 338688, 338884, 341658, 342657, 344736, 348096, 351918, 353808, 354312, 357504, 359936, 361179, 363636, 366912, 369408, 373464, 377104, 379392, 381024, 383616, 383838, 387296, 391608, 393984, 395136, 397824, 398601, 402192, 404352, 404928, 406112, 412776, 413364, 415584, 417088, 419328, 420147, 424242, 426816, 428064, 430976, 435456, 435708, 438672, 440559, 442624, 444528, 447552, 447811, 452466, 455544, 456876, 459648, 464128, 467532, 469224, 471744, 472416, 476672, 480168, 481572, 482258, 484848, 489216, 493506, 494949, 497952, 503496, 508032, 508326, 511488, 511784, 517104, 522144, 526848, 527877, 531468, 536256, 539136, 539904, 545454, 550368, 551152, 554112, 560196, 565656, 569088, 570752, 575424, 575757, 580944, 584896, 587412, 590976, 592704, 596736, 603288, 607392, 609168, 612864, 619164, 620046, 623376, 625632, 628992, 629888, 636363, 640224, 642096, 646464, 653562, 658008, 659932, 663936, 666792, 671328, 677376, 677768, 683316, 685314, 689472, 696192, 703836, 707616, 708624, 715008, 722358, 723387, 727272, 733824, 738816, 740259, 746928, 754208, 762048, 762489, 767232, 767676, 774592, 783216, 787968, 790272, 797202, 804384, 808704, 809856, 812224, 818181, 825552, 826728, 831168, 834176, 840294, 848484, 853632, 856128, 861952, 870912, 871416, 877344, 881118, 885248, 889056, 895104, 895622, 904932, 911088, 913752, 919296, 928256, 930069, 935064, 938448, 943488, 944832, 960336, 963144, 964516, 969696, 978432, 980343, 987012, 989898, 995904, 1006992, 1016064, 1016652, 1023568, 1027971, 1034208, 1044288, 1055754, 1062936, 1072512, 1079808, 1083537, 1090908, 1100736, 1102304, 1108224, 1120392, 1131312, 1138176, 1141504, 1150848, 1151514, 1161888, 1169792, 1174824, 1181952, 1185408, 1193472, 1195803, 1206576, 1214784, 1218336, 1238328, 1240092, 1246752, 1251264, 1257984, 1259776, 1272726, 1280448, 1284192, 1292928, 1307124, 1316016, 1319864, 1327872, 1333584, 1342656, 1343433, 1355536, 1366632, 1370628, 1378944, 1392384, 1407672, 1415232, 1417248, 1430016, 1444716, 1446774, 1454544, 1467648, 1480518, 1484847, 1493856, 1508416, 1524096, 1524978, 1534464, 1535352, 1549184, 1566432, 1580544, 1583631, 1594404, 1608768, 1617408, 1619712, 1624448, 1636362, 1651104, 1653456, 1662336, 1668352, 1680588, 1696968, 1707264, 1712256, 1723904, 1727271, 1742832, 1754688, 1762236, 1778112, 1790208, 1791244, 1809864, 1822176, 1827504, 1838592, 1860138, 1870128, 1876896, 1886976, 1889664, 1909089, 1920672, 1926288, 1929032, 1939392, 1960686, 1974024, 1979796, 1991808, 2013984, 2032128, 2033304, 2047136, 2055942, 2068416, 2088576, 2111508, 2125872, 2145024, 2167074, 2170161, 2181816, 2201472, 2204608, 2216448, 2220777, 2240784, 2262624, 2283008, 2287467, 2301696, 2303028, 2323776, 2339584, 2349648, 2363904, 2370816, 2391606, 2413152, 2429568, 2436672, 2476656, 2480184, 2493504, 2502528, 2519552, 2545452, 2560896, 2568384, 2585856, 2614248, 2632032, 2639728, 2655744, 2667168, 2685312, 2686866, 2711072, 2733264, 2741256, 2757888, 2784768, 2790207, 2815344, 2830464, 2834496, 2889432, 2893548, 2909088, 2935296, 2941029, 2961036, 2969694, 2987712, 3016832, 3048192, 3049956, 3070704, 3083913, 3098368, 3132864, 3134677, 3167262, 3188808, 3217536, 3239424, 3248896, 3272724, 3302208, 3306912, 3324672, 3336704, 3361176, 3393936, 3414528, 3424512, 3454542, 3485664, 3509376, 3524472, 3556224, 3580416, 3582488, 3619728, 3644352, 3655008, 3720276, 3740256, 3753792, 3773952, 3779328, 3818178, 3841344, 3852576, 3858064, 3878784, 3921372, 3948048, 3959592, 3983616, 4027968, 4030299, 4066608, 4094272, 4111884, 4136832, 4177152, 4223016, 4251744, 4290048, 4334148, 4340322, 4363632, 4402944, 4409216, 4441554, 4454541, 4481568, 4525248, 4574934, 4603392, 4606056, 4647552, 4679168, 4699296, 4741632, 4783212, 4826304, 4859136, 4873344, 4953312, 4960368, 4987008, 5005056, 5090904, 5121792, 5136768, 5171712, 5181813, 5228496, 5264064, 5279456, 5334336, 5370624, 5373732, 5422144, 5466528, 5482512, 5515776, 5580414, 5630688, 5660928, 5668992, 5727267, 5778864, 5787096, 5818176, 5882058, 5922072, 5939388, 5975424, 6033664, 6096384, 6099912, 6141408, 6167826, 6196736, 6265728, 6269354, 6334524, 6377616, 6435072, 6497792, 6510483, 6545448, 6604416, 6613824, 6649344, 6722352, 6787872, 6849024, 6862401, 6909084, 6971328, 7018752, 7048944, 7112448, 7164976, 7239456, 7288704, 7310016, 7440552, 7480512, 7507584, 7558656, 7636356, 7682688, 7705152, 7716128, 7757568, 7842744, 7896096, 7919184, 7967232, 8055936, 8060598, 8133216, 8188544, 8223768, 8273664, 8354304, 8370621, 8446032, 8503488, 8668296, 8680644, 8727264, 8805888, 8818432, 8883108, 8909082, 8963136, 9050496, 9149868, 9212112, 9295104, 9398592, 9404031, 9566424, 9652608, 9718272, 9746688, 9906624, 9920736, 9974016, 10010112, 10181808, 10243584, 10273536, 10363626, 10456992, 10528128, 10558912, 10668672, 10741248, 10747464, 10844288, 10933056, 10965024, 11160828, 11261376, 11321856, 11337984, 11454534, 11557728, 11574192, 11636352, 11764116, 11844144, 11878776, 11950848, 12067328, 12090897, 12199824, 12282816, 12335652, 12531456, 12538708, 12669048, 12755232, 12870144, 13020966, 13090896, 13208832, 13227648, 13363623, 13444704, 13575744, 13724802, 13818168, 13942656, 14037504, 14097888, 14224896, 14329952, 14478912, 14577408, 14620032, 14881104, 14961024, 15015168, 15272712, 15365376, 15410304, 15432256, 15515136, 15545439, 15685488, 15792192, 15838368, 16111872, 16121196, 16266432, 16377088, 16447536, 16547328, 16741242, 16892064, 17006976, 17336592, 17361288, 17454528, 17636864, 17766216, 17818164, 17926272, 18100992, 18299736, 18424224, 18590208, 18797184, 18808062, 19132848, 19305216, 19493376, 19531449, 19813248, 19841472, 19948032, 20363616, 20547072, 20587203, 20727252, 20913984, 21056256, 21117824, 21337344, 21494928, 21688576, 21866112, 21930048, 22321656, 22522752, 22675968, 22909068, 23115456, 23148384, 23272704, 23528232, 23688288, 23757552, 23901696, 24181794, 24399648, 24565632, 24671304, 25062912, 25077416, 25338096, 25510464, 26041932, 26181792, 26417664, 26455296, 26727246, 26889408, 27151488, 27449604, 27636336, 27885312, 28195776, 28212093, 28659904, 28957824, 29154816, 29240064, 29762208, 29922048, 30030336, 30545424, 30730752, 30820608, 30864512, 31090878, 31370976, 31584384, 31676736, 32223744, 32242392, 32532864, 32754176, 32895072, 33482484, 33784128, 34013952, 34673184, 34722576, 34909056, 35532432, 35636328, 35852544, 36201984, 36272691, 36599472, 36848448, 37594368, 37616124, 38265696, 38610432, 39062898, 39626496, 39682944, 40090869, 40727232, 41174406, 41454504, 41827968, 42112512, 42235648, 42674688, 42989856, 43377152, 43732224, 43860096, 44643312, 45045504, 45818136, 46230912, 46296768, 46545408, 47056464, 47376576, 47515104, 48363588, 48799296, 49131264, 49342608, 50154832, 50676192, 51020928, 52083864, 52363584, 52910592, 53454492, 53778816, 54302976, 54899208, 55272672, 55770624, 56391552, 56424186, 57319808, 57915648, 58480128, 58594347, 59524416, 59844096, 61090848, 61641216, 61729024, 62181756, 62741952, 63168768, 63353472, 64484784, 65065728, 65790144, 66964968, 67568256, 68027904, 69346368, 69445152, 69818112, 71064864, 71272656, 71705088, 72545382, 73198944, 73696896, 75188736, 75232248, 76531392, 78125796, 79252992, 79365888, 80181738, 81454464, 82348812, 82909008, 83655936, 84471296, 84636279, 85979712, 87464448, 87720192, 89286624, 90091008, 91636272, 92461824, 92593536, 94112928, 94753152, 95030208, 96727176, 97598592, 98262528, 98685216, 100309664, 101352384, 102041856, 104167728, 104727168, 106908984, 107557632, 108605952, 108818073, 109798416, 110545344, 112783104, 112848372, 114639616, 115831296, 117188694, 119048832, 122181696, 123458048, 124363512, 125483904, 126337536, 126706944, 128969568, 130131456, 131580288, 133929936, 135136512, 138692736, 138890304, 139636224, 142129728, 142545312, 145090764, 146397888, 147393792, 150464496, 153062784, 156251592, 158731776, 160363476, 162908928, 164697624, 165818016, 167311872, 169272558, 171959424, 175440384, 178573248, 183272544, 184923648, 185187072, 188225856, 189506304, 190060416, 193454352, 195197184, 197370432, 200619328, 202704768, 204083712, 208335456, 209454336, 213817968, 215115264, 217636146, 219596832, 221090688, 225566208, 225696744, 229279232, 234377388, 238097664, 244363392, 248727024, 250967808, 253413888, 253908837, 257939136, 263160576, 267859872, 270273024, 277385472, 277780608, 284259456, 285090624, 290181528, 292795776, 294787584, 300928992, 306125568, 312503184, 320726952, 325817856, 329395248, 331636032, 338545116, 343918848, 357146496, 366545088, 370374144, 376451712, 379012608, 380120832, 386908704, 390394368, 394740864, 401238656, 405409536, 416670912, 418908672, 427635936, 435272292, 439193664, 442181376, 451393488, 468754776, 476195328, 488726784, 497454048, 501935616, 507817674, 515878272, 526321152, 535719744, 554770944, 555561216, 568518912, 570181248, 580363056, 585591552, 601857984, 612251136, 625006368, 641453904, 658790496, 663272064, 677090232, 687837696, 714292992, 733090176, 752903424, 760241664, 761726511, 773817408, 789481728, 802477312, 810819072, 833341824, 855271872, 870544584, 878387328, 884362752, 902786976, 937509552, 977453568, 994908096, 1015635348, 1031756544, 1071439488, 1111122432, 1137037824, 1140362496, 1160726112, 1171183104, 1203715968, 1250012736, 1282907808, 1317580992, 1326544128, 1354180464, 1428585984, 1466180352, 1505806848, 1523453022, 1547634816, 1578963456, 1604954624, 1666683648, 1710543744, 1741089168, 1756774656, 1805573952, 1875019104, 1989816192, 2031270696, 2063513088, 2142878976, 2280724992, 2321452224, 2407431936, 2500025472, 2565815616, 2635161984, 2653088256, 2708360928, 2932360704, 3046906044, 3095269632, 3333367296, 3421087488, 3482178336, 3513549312, 3611147904, 3750038208, 3979632384, 4062541392, 4285757952, 4642904448, 4814863872, 5000050944, 5131631232, 5270323968, 5416721856, 6093812088, 6190539264, 6842174976, 6964356672, 7222295808, 7500076416, 7959264768, 8125082784, 9285808896, 10000101888, 10263262464, 10540647936, 10833443712, 12187624176, 13928713344, 14444591616, 15000152832, 16250165568, 18571617792, 20526524928, 21666887424, 24375248352, 27857426688, 30000305664, 32500331136, 43333774848, 48750496704, 55714853376, 65000662272, 97500993408, 130001324544, 195001986816, 390003973632]

約数ペア:

[(1, 390003973632), (2, 195001986816), (3, 130001324544), (4, 97500993408), (6, 65000662272), (7, 55714853376), (8, 48750496704), (9, 43333774848), (12, 32500331136), (13, 30000305664), (14, 27857426688), (16, 24375248352), (18, 21666887424), (19, 20526524928), (21, 18571617792), (24, 16250165568), (26, 15000152832), (27, 14444591616), (28, 13928713344), (32, 12187624176), (36, 10833443712), (37, 10540647936), (38, 10263262464), (39, 10000101888), (42, 9285808896), (48, 8125082784), (49, 7959264768), (52, 7500076416), (54, 7222295808), (56, 6964356672), (57, 6842174976), (63, 6190539264), (64, 6093812088), (72, 5416721856), (74, 5270323968), (76, 5131631232), (78, 5000050944), (81, 4814863872), (84, 4642904448), (91, 4285757952), (96, 4062541392), (98, 3979632384), (104, 3750038208), (108, 3611147904), (111, 3513549312), (112, 3482178336), (114, 3421087488), (117, 3333367296), (126, 3095269632), (128, 3046906044), (133, 2932360704), (144, 2708360928), (147, 2653088256), (148, 2635161984), (152, 2565815616), (156, 2500025472), (162, 2407431936), (168, 2321452224), (171, 2280724992), (182, 2142878976), (189, 2063513088), (192, 2031270696), (196, 1989816192), (208, 1875019104), (216, 1805573952), (222, 1756774656), (224, 1741089168), (228, 1710543744), (234, 1666683648), (243, 1604954624), (247, 1578963456), (252, 1547634816), (256, 1523453022), (259, 1505806848), (266, 1466180352), (273, 1428585984), (288, 1354180464), (294, 1326544128), (296, 1317580992), (304, 1282907808), (312, 1250012736), (324, 1203715968), (333, 1171183104), (336, 1160726112), (342, 1140362496), (343, 1137037824), (351, 1111122432), (364, 1071439488), (378, 1031756544), (384, 1015635348), (392, 994908096), (399, 977453568), (416, 937509552), (432, 902786976), (441, 884362752), (444, 878387328), (448, 870544584), (456, 855271872), (468, 833341824), (481, 810819072), (486, 802477312), (494, 789481728), (504, 773817408), (512, 761726511), (513, 760241664), (518, 752903424), (532, 733090176), (546, 714292992), (567, 687837696), (576, 677090232), (588, 663272064), (592, 658790496), (608, 641453904), (624, 625006368), (637, 612251136), (648, 601857984), (666, 585591552), (672, 580363056), (684, 570181248), (686, 568518912), (702, 555561216), (703, 554770944), (728, 535719744), (741, 526321152), (756, 515878272), (768, 507817674), (777, 501935616), (784, 497454048), (798, 488726784), (819, 476195328), (832, 468754776), (864, 451393488), (882, 442181376), (888, 439193664), (896, 435272292), (912, 427635936), (931, 418908672), (936, 416670912), (962, 405409536), (972, 401238656), (988, 394740864), (999, 390394368), (1008, 386908704), (1026, 380120832), (1029, 379012608), (1036, 376451712), (1053, 370374144), (1064, 366545088), (1092, 357146496), (1134, 343918848), (1152, 338545116), (1176, 331636032), (1184, 329395248), (1197, 325817856), (1216, 320726952), (1248, 312503184), (1274, 306125568), (1296, 300928992), (1323, 294787584), (1332, 292795776), (1344, 290181528), (1368, 285090624), (1372, 284259456), (1404, 277780608), (1406, 277385472), (1443, 270273024), (1456, 267859872), (1482, 263160576), (1512, 257939136), (1536, 253908837), (1539, 253413888), (1554, 250967808), (1568, 248727024), (1596, 244363392), (1638, 238097664), (1664, 234377388), (1701, 229279232), (1728, 225696744), (1729, 225566208), (1764, 221090688), (1776, 219596832), (1792, 217636146), (1813, 215115264), (1824, 213817968), (1862, 209454336), (1872, 208335456), (1911, 204083712), (1924, 202704768), (1944, 200619328), (1976, 197370432), (1998, 195197184), (2016, 193454352), (2052, 190060416), (2058, 189506304), (2072, 188225856), (2106, 185187072), (2109, 184923648), (2128, 183272544), (2184, 178573248), (2223, 175440384), (2268, 171959424), (2304, 169272558), (2331, 167311872), (2352, 165818016), (2368, 164697624), (2394, 162908928), (2432, 160363476), (2457, 158731776), (2496, 156251592), (2548, 153062784), (2592, 150464496), (2646, 147393792), (2664, 146397888), (2688, 145090764), (2736, 142545312), (2744, 142129728), (2793, 139636224), (2808, 138890304), (2812, 138692736), (2886, 135136512), (2912, 133929936), (2964, 131580288), (2997, 130131456), (3024, 128969568), (3078, 126706944), (3087, 126337536), (3108, 125483904), (3136, 124363512), (3159, 123458048), (3192, 122181696), (3276, 119048832), (3328, 117188694), (3367, 115831296), (3402, 114639616), (3456, 112848372), (3458, 112783104), (3528, 110545344), (3552, 109798416), (3584, 108818073), (3591, 108605952), (3626, 107557632), (3648, 106908984), (3724, 104727168), (3744, 104167728), (3822, 102041856), (3848, 101352384), (3888, 100309664), (3952, 98685216), (3969, 98262528), (3996, 97598592), (4032, 96727176), (4104, 95030208), (4116, 94753152), (4144, 94112928), (4212, 92593536), (4218, 92461824), (4256, 91636272), (4329, 90091008), (4368, 89286624), (4446, 87720192), (4459, 87464448), (4536, 85979712), (4608, 84636279), (4617, 84471296), (4662, 83655936), (4704, 82909008), (4736, 82348812), (4788, 81454464), (4864, 80181738), (4914, 79365888), (4921, 79252992), (4992, 78125796), (5096, 76531392), (5184, 75232248), (5187, 75188736), (5292, 73696896), (5328, 73198944), (5376, 72545382), (5439, 71705088), (5472, 71272656), (5488, 71064864), (5586, 69818112), (5616, 69445152), (5624, 69346368), (5733, 68027904), (5772, 67568256), (5824, 66964968), (5928, 65790144), (5994, 65065728), (6048, 64484784), (6156, 63353472), (6174, 63168768), (6216, 62741952), (6272, 62181756), (6318, 61729024), (6327, 61641216), (6384, 61090848), (6517, 59844096), (6552, 59524416), (6656, 58594347), (6669, 58480128), (6734, 57915648), (6804, 57319808), (6912, 56424186), (6916, 56391552), (6993, 55770624), (7056, 55272672), (7104, 54899208), (7182, 54302976), (7252, 53778816), (7296, 53454492), (7371, 52910592), (7448, 52363584), (7488, 52083864), (7644, 51020928), (7696, 50676192), (7776, 50154832), (7904, 49342608), (7938, 49131264), (7992, 48799296), (8064, 48363588), (8208, 47515104), (8232, 47376576), (8288, 47056464), (8379, 46545408), (8424, 46296768), (8436, 46230912), (8512, 45818136), (8658, 45045504), (8736, 44643312), (8892, 43860096), (8918, 43732224), (8991, 43377152), (9072, 42989856), (9139, 42674688), (9234, 42235648), (9261, 42112512), (9324, 41827968), (9408, 41454504), (9472, 41174406), (9576, 40727232), (9728, 40090869), (9828, 39682944), (9842, 39626496), (9984, 39062898), (10101, 38610432), (10192, 38265696), (10368, 37616124), (10374, 37594368), (10584, 36848448), (10656, 36599472), (10752, 36272691), (10773, 36201984), (10878, 35852544), (10944, 35636328), (10976, 35532432), (11172, 34909056), (11232, 34722576), (11248, 34673184), (11466, 34013952), (11544, 33784128), (11648, 33482484), (11856, 32895072), (11907, 32754176), (11988, 32532864), (12096, 32242392), (12103, 32223744), (12312, 31676736), (12348, 31584384), (12432, 31370976), (12544, 31090878), (12636, 30864512), (12654, 30820608), (12691, 30730752), (12768, 30545424), (12987, 30030336), (13034, 29922048), (13104, 29762208), (13338, 29240064), (13377, 29154816), (13468, 28957824), (13608, 28659904), (13824, 28212093), (13832, 28195776), (13986, 27885312), (14112, 27636336), (14208, 27449604), (14364, 27151488), (14504, 26889408), (14592, 26727246), (14742, 26455296), (14763, 26417664), (14896, 26181792), (14976, 26041932), (15288, 25510464), (15392, 25338096), (15552, 25077416), (15561, 25062912), (15808, 24671304), (15876, 24565632), (15984, 24399648), (16128, 24181794), (16317, 23901696), (16416, 23757552), (16464, 23688288), (16576, 23528232), (16758, 23272704), (16848, 23148384), (16872, 23115456), (17024, 22909068), (17199, 22675968), (17316, 22522752), (17472, 22321656), (17784, 21930048), (17836, 21866112), (17982, 21688576), (18144, 21494928), (18278, 21337344), (18468, 21117824), (18522, 21056256), (18648, 20913984), (18816, 20727252), (18944, 20587203), (18981, 20547072), (19152, 20363616), (19551, 19948032), (19656, 19841472), (19684, 19813248), (19968, 19531449), (20007, 19493376), (20202, 19305216), (20384, 19132848), (20736, 18808062), (20748, 18797184), (20979, 18590208), (21168, 18424224), (21312, 18299736), (21546, 18100992), (21756, 17926272), (21888, 17818164), (21952, 17766216), (22113, 17636864), (22344, 17454528), (22464, 17361288), (22496, 17336592), (22932, 17006976), (23088, 16892064), (23296, 16741242), (23569, 16547328), (23712, 16447536), (23814, 16377088), (23976, 16266432), (24192, 16121196), (24206, 16111872), (24624, 15838368), (24696, 15792192), (24864, 15685488), (25088, 15545439), (25137, 15515136), (25272, 15432256), (25308, 15410304), (25382, 15365376), (25536, 15272712), (25974, 15015168), (26068, 14961024), (26208, 14881104), (26676, 14620032), (26754, 14577408), (26936, 14478912), (27216, 14329952), (27417, 14224896), (27664, 14097888), (27783, 14037504), (27972, 13942656), (28224, 13818168), (28416, 13724802), (28728, 13575744), (29008, 13444704), (29184, 13363623), (29484, 13227648), (29526, 13208832), (29792, 13090896), (29952, 13020966), (30303, 12870144), (30576, 12755232), (30784, 12669048), (31104, 12538708), (31122, 12531456), (31616, 12335652), (31752, 12282816), (31968, 12199824), (32256, 12090897), (32319, 12067328), (32634, 11950848), (32832, 11878776), (32928, 11844144), (33152, 11764116), (33516, 11636352), (33696, 11574192), (33744, 11557728), (34048, 11454534), (34398, 11337984), (34447, 11321856), (34632, 11261376), (34944, 11160828), (35568, 10965024), (35672, 10933056), (35964, 10844288), (36288, 10747464), (36309, 10741248), (36556, 10668672), (36936, 10558912), (37044, 10528128), (37296, 10456992), (37632, 10363626), (37962, 10273536), (38073, 10243584), (38304, 10181808), (38961, 10010112), (39102, 9974016), (39312, 9920736), (39368, 9906624), (40014, 9746688), (40131, 9718272), (40404, 9652608), (40768, 9566424), (41472, 9404031), (41496, 9398592), (41958, 9295104), (42336, 9212112), (42624, 9149868), (43092, 9050496), (43512, 8963136), (43776, 8909082), (43904, 8883108), (44226, 8818432), (44289, 8805888), (44688, 8727264), (44928, 8680644), (44992, 8668296), (45864, 8503488), (46176, 8446032), (46592, 8370621), (46683, 8354304), (47138, 8273664), (47424, 8223768), (47628, 8188544), (47952, 8133216), (48384, 8060598), (48412, 8055936), (48951, 7967232), (49248, 7919184), (49392, 7896096), (49728, 7842744), (50274, 7757568), (50544, 7716128), (50616, 7705152), (50764, 7682688), (51072, 7636356), (51597, 7558656), (51948, 7507584), (52136, 7480512), (52416, 7440552), (53352, 7310016), (53508, 7288704), (53872, 7239456), (54432, 7164976), (54834, 7112448), (55328, 7048944), (55566, 7018752), (55944, 6971328), (56448, 6909084), (56832, 6862401), (56943, 6849024), (57456, 6787872), (58016, 6722352), (58653, 6649344), (58968, 6613824), (59052, 6604416), (59584, 6545448), (59904, 6510483), (60021, 6497792), (60606, 6435072), (61152, 6377616), (61568, 6334524), (62208, 6269354), (62244, 6265728), (62937, 6196736), (63232, 6167826), (63504, 6141408), (63936, 6099912), (63973, 6096384), (64638, 6033664), (65268, 5975424), (65664, 5939388), (65856, 5922072), (66304, 5882058), (67032, 5818176), (67392, 5787096), (67488, 5778864), (68096, 5727267), (68796, 5668992), (68894, 5660928), (69264, 5630688), (69888, 5580414), (70707, 5515776), (71136, 5482512), (71344, 5466528), (71928, 5422144), (72576, 5373732), (72618, 5370624), (73112, 5334336), (73872, 5279456), (74088, 5264064), (74592, 5228496), (75264, 5181813), (75411, 5171712), (75924, 5136768), (76146, 5121792), (76608, 5090904), (77922, 5005056), (78204, 4987008), (78624, 4960368), (78736, 4953312), (80028, 4873344), (80262, 4859136), (80808, 4826304), (81536, 4783212), (82251, 4741632), (82992, 4699296), (83349, 4679168), (83916, 4647552), (84672, 4606056), (84721, 4603392), (85248, 4574934), (86184, 4525248), (87024, 4481568), (87552, 4454541), (87808, 4441554), (88452, 4409216), (88578, 4402944), (89376, 4363632), (89856, 4340322), (89984, 4334148), (90909, 4290048), (91728, 4251744), (92352, 4223016), (93366, 4177152), (94276, 4136832), (94848, 4111884), (95256, 4094272), (95904, 4066608), (96768, 4030299), (96824, 4027968), (97902, 3983616), (98496, 3959592), (98784, 3948048), (99456, 3921372), (100548, 3878784), (101088, 3858064), (101232, 3852576), (101528, 3841344), (102144, 3818178), (103194, 3779328), (103341, 3773952), (103896, 3753792), (104272, 3740256), (104832, 3720276), (106704, 3655008), (107016, 3644352), (107744, 3619728), (108864, 3582488), (108927, 3580416), (109668, 3556224), (110656, 3524472), (111132, 3509376), (111888, 3485664), (112896, 3454542), (113886, 3424512), (114219, 3414528), (114912, 3393936), (116032, 3361176), (116883, 3336704), (117306, 3324672), (117936, 3306912), (118104, 3302208), (119168, 3272724), (120042, 3248896), (120393, 3239424), (121212, 3217536), (122304, 3188808), (123136, 3167262), (124416, 3134677), (124488, 3132864), (125874, 3098368), (126464, 3083913), (127008, 3070704), (127872, 3049956), (127946, 3048192), (129276, 3016832), (130536, 2987712), (131328, 2969694), (131712, 2961036), (132608, 2941029), (132867, 2935296), (134064, 2909088), (134784, 2893548), (134976, 2889432), (137592, 2834496), (137788, 2830464), (138528, 2815344), (139776, 2790207), (140049, 2784768), (141414, 2757888), (142272, 2741256), (142688, 2733264), (143856, 2711072), (145152, 2686866), (145236, 2685312), (146224, 2667168), (146853, 2655744), (147744, 2639728), (148176, 2632032), (149184, 2614248), (150822, 2585856), (151848, 2568384), (152292, 2560896), (153216, 2545452), (154791, 2519552), (155844, 2502528), (156408, 2493504), (157248, 2480184), (157472, 2476656), (160056, 2436672), (160524, 2429568), (161616, 2413152), (163072, 2391606), (164502, 2370816), (164983, 2363904), (165984, 2349648), (166698, 2339584), (167832, 2323776), (169344, 2303028), (169442, 2301696), (170496, 2287467), (170829, 2283008), (172368, 2262624), (174048, 2240784), (175616, 2220777), (175959, 2216448), (176904, 2204608), (177156, 2201472), (178752, 2181816), (179712, 2170161), (179968, 2167074), (181818, 2145024), (183456, 2125872), (184704, 2111508), (186732, 2088576), (188552, 2068416), (189696, 2055942), (190512, 2047136), (191808, 2033304), (191919, 2032128), (193648, 2013984), (195804, 1991808), (196992, 1979796), (197568, 1974024), (198912, 1960686), (201096, 1939392), (202176, 1929032), (202464, 1926288), (203056, 1920672), (204288, 1909089), (206388, 1889664), (206682, 1886976), (207792, 1876896), (208544, 1870128), (209664, 1860138), (212121, 1838592), (213408, 1827504), (214032, 1822176), (215488, 1809864), (217728, 1791244), (217854, 1790208), (219336, 1778112), (221312, 1762236), (222264, 1754688), (223776, 1742832), (225792, 1727271), (226233, 1723904), (227772, 1712256), (228438, 1707264), (229824, 1696968), (232064, 1680588), (233766, 1668352), (234612, 1662336), (235872, 1653456), (236208, 1651104), (238336, 1636362), (240084, 1624448), (240786, 1619712), (241129, 1617408), (242424, 1608768), (244608, 1594404), (246272, 1583631), (246753, 1580544), (248976, 1566432), (251748, 1549184), (254016, 1535352), (254163, 1534464), (255744, 1524978), (255892, 1524096), (258552, 1508416), (261072, 1493856), (262656, 1484847), (263424, 1480518), (265734, 1467648), (268128, 1454544), (269568, 1446774), (269952, 1444716), (272727, 1430016), (275184, 1417248), (275576, 1415232), (277056, 1407672), (280098, 1392384), (282828, 1378944), (284544, 1370628), (285376, 1366632), (287712, 1355536), (290304, 1343433), (290472, 1342656), (292448, 1333584), (293706, 1327872), (295488, 1319864), (296352, 1316016), (298368, 1307124), (301644, 1292928), (303696, 1284192), (304584, 1280448), (306432, 1272726), (309582, 1259776), (310023, 1257984), (311688, 1251264), (312816, 1246752), (314496, 1240092), (314944, 1238328), (320112, 1218336), (321048, 1214784), (323232, 1206576), (326144, 1195803), (326781, 1193472), (329004, 1185408), (329966, 1181952), (331968, 1174824), (333396, 1169792), (335664, 1161888), (338688, 1151514), (338884, 1150848), (341658, 1141504), (342657, 1138176), (344736, 1131312), (348096, 1120392), (351918, 1108224), (353808, 1102304), (354312, 1100736), (357504, 1090908), (359936, 1083537), (361179, 1079808), (363636, 1072512), (366912, 1062936), (369408, 1055754), (373464, 1044288), (377104, 1034208), (379392, 1027971), (381024, 1023568), (383616, 1016652), (383838, 1016064), (387296, 1006992), (391608, 995904), (393984, 989898), (395136, 987012), (397824, 980343), (398601, 978432), (402192, 969696), (404352, 964516), (404928, 963144), (406112, 960336), (412776, 944832), (413364, 943488), (415584, 938448), (417088, 935064), (419328, 930069), (420147, 928256), (424242, 919296), (426816, 913752), (428064, 911088), (430976, 904932), (435456, 895622), (435708, 895104), (438672, 889056), (440559, 885248), (442624, 881118), (444528, 877344), (447552, 871416), (447811, 870912), (452466, 861952), (455544, 856128), (456876, 853632), (459648, 848484), (464128, 840294), (467532, 834176), (469224, 831168), (471744, 826728), (472416, 825552), (476672, 818181), (480168, 812224), (481572, 809856), (482258, 808704), (484848, 804384), (489216, 797202), (493506, 790272), (494949, 787968), (497952, 783216), (503496, 774592), (508032, 767676), (508326, 767232), (511488, 762489), (511784, 762048), (517104, 754208), (522144, 746928), (526848, 740259), (527877, 738816), (531468, 733824), (536256, 727272), (539136, 723387), (539904, 722358), (545454, 715008), (550368, 708624), (551152, 707616), (554112, 703836), (560196, 696192), (565656, 689472), (569088, 685314), (570752, 683316), (575424, 677768), (575757, 677376), (580944, 671328), (584896, 666792), (587412, 663936), (590976, 659932), (592704, 658008), (596736, 653562), (603288, 646464), (607392, 642096), (609168, 640224), (612864, 636363), (619164, 629888), (620046, 628992), (623376, 625632)]