655778882304

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:157

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 67, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 134, 144, 147, 152, 156, 162, 168, 169, 171, 182, 189, 192, 196, 201, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 268, 273, 288, 294, 304, 312, 324, 336, 338, 342, 351, 364, 378, 384, 392, 399, 402, 416, 432, 441, 448, 456, 468, 469, 486, 494, 504, 507, 513, 532, 536, 546, 567, 576, 588, 603, 608, 624, 637, 648, 672, 676, 684, 702, 728, 741, 756, 768, 784, 798, 804, 819, 832, 864, 871, 882, 896, 912, 931, 936, 938, 972, 988, 1008, 1014, 1026, 1053, 1064, 1072, 1092, 1134, 1152, 1176, 1183, 1197, 1206, 1216, 1248, 1273, 1274, 1296, 1323, 1344, 1352, 1368, 1404, 1407, 1456, 1482, 1512, 1521, 1539, 1568, 1596, 1608, 1638, 1664, 1701, 1728, 1729, 1742, 1764, 1792, 1809, 1824, 1862, 1872, 1876, 1911, 1944, 1976, 2016, 2028, 2052, 2106, 2128, 2144, 2184, 2223, 2268, 2304, 2352, 2366, 2394, 2412, 2432, 2457, 2496, 2546, 2548, 2592, 2613, 2646, 2688, 2704, 2736, 2793, 2808, 2814, 2912, 2964, 3024, 3042, 3078, 3136, 3159, 3192, 3211, 3216, 3276, 3283, 3328, 3402, 3456, 3458, 3484, 3528, 3549, 3591, 3618, 3648, 3724, 3744, 3752, 3819, 3822, 3888, 3952, 3969, 4032, 4056, 4104, 4212, 4221, 4256, 4288, 4368, 4446, 4536, 4563, 4617, 4704, 4732, 4788, 4824, 4864, 4914, 4992, 5092, 5096, 5184, 5187, 5226, 5292, 5376, 5408, 5427, 5472, 5586, 5616, 5628, 5733, 5824, 5928, 6048, 6084, 6097, 6156, 6272, 6318, 6384, 6422, 6432, 6552, 6566, 6669, 6804, 6912, 6916, 6968, 7056, 7098, 7182, 7236, 7296, 7371, 7448, 7488, 7504, 7638, 7644, 7776, 7839, 7904, 7938, 8064, 8112, 8208, 8281, 8379, 8424, 8442, 8512, 8576, 8736, 8892, 8911, 9072, 9126, 9234, 9408, 9464, 9576, 9633, 9648, 9828, 9849, 9984, 10184, 10192, 10368, 10374, 10452, 10584, 10647, 10773, 10816, 10854, 10944, 11172, 11232, 11256, 11323, 11457, 11466, 11648, 11856, 11907, 12096, 12103, 12168, 12194, 12312, 12544, 12636, 12663, 12768, 12844, 12864, 13104, 13132, 13338, 13608, 13689, 13832, 13936, 14112, 14196, 14364, 14472, 14592, 14742, 14896, 14976, 15008, 15276, 15288, 15552, 15561, 15678, 15808, 15876, 16128, 16224, 16281, 16416, 16549, 16562, 16758, 16848, 16884, 17024, 17152, 17199, 17472, 17784, 17822, 18144, 18252, 18291, 18468, 18816, 18928, 19152, 19266, 19296, 19656, 19698, 20007, 20368, 20384, 20736, 20748, 20904, 21168, 21294, 21546, 21632, 21708, 21888, 22113, 22344, 22464, 22477, 22512, 22646, 22914, 22932, 23296, 23517, 23712, 23814, 24192, 24206, 24336, 24388, 24624, 24843, 25137, 25272, 25326, 25536, 25688, 25728, 26208, 26264, 26676, 26733, 27216, 27378, 27664, 27872, 28224, 28392, 28728, 28899, 28944, 29484, 29547, 29792, 29952, 30016, 30552, 30576, 31104, 31122, 31356, 31616, 31752, 31941, 32319, 32448, 32562, 32832, 33098, 33124, 33516, 33696, 33768, 33969, 34048, 34371, 34398, 34944, 35568, 35644, 36288, 36309, 36504, 36582, 36936, 37632, 37856, 37989, 38304, 38532, 38592, 39312, 39396, 40014, 40736, 40768, 41067, 41496, 41808, 42336, 42588, 42679, 43092, 43264, 43416, 43776, 44226, 44688, 44928, 44954, 45024, 45292, 45828, 45864, 46683, 47034, 47424, 47628, 48384, 48412, 48672, 48776, 49248, 49647, 49686, 50274, 50544, 50652, 51072, 51376, 51456, 51597, 52416, 52528, 53352, 53466, 54432, 54756, 54873, 55328, 55744, 56448, 56784, 57456, 57798, 57888, 58968, 59094, 59584, 60021, 60032, 61104, 61152, 62208, 62244, 62377, 62712, 63232, 63504, 63882, 64638, 64896, 65124, 65664, 66196, 66248, 67032, 67392, 67431, 67536, 67938, 68742, 68796, 69888, 70551, 71136, 71288, 72576, 72618, 73008, 73164, 73872, 74529, 75411, 75712, 75978, 76608, 77064, 77184, 78624, 78792, 79261, 80028, 80199, 81472, 81536, 82134, 82992, 83616, 84672, 85176, 85358, 86184, 86697, 86832, 88452, 88641, 89376, 89856, 89908, 90048, 90584, 91656, 91728, 93366, 94068, 94848, 95256, 95823, 96824, 97344, 97552, 98496, 99294, 99372, 100548, 101088, 101304, 101907, 102144, 102752, 103113, 103194, 104832, 105056, 106704, 106932, 108864, 108927, 109512, 109746, 110656, 111488, 112896, 113568, 113967, 114912, 115596, 115776, 115843, 117936, 118188, 119168, 120042, 120064, 122208, 122304, 124488, 124754, 125424, 127008, 127764, 128037, 129276, 129792, 130248, 131328, 132392, 132496, 134064, 134784, 134862, 135072, 135876, 137484, 137592, 140049, 141102, 142272, 142576, 145152, 145236, 146016, 146328, 147744, 148941, 149058, 150822, 151424, 151956, 153216, 154128, 154368, 154791, 157248, 157339, 157584, 158522, 160056, 160398, 162944, 163072, 164268, 164619, 165984, 167232, 169344, 170352, 170716, 172368, 173394, 173664, 176904, 177282, 178752, 179816, 180096, 181168, 183312, 183456, 186732, 187131, 188136, 189696, 190512, 191646, 193648, 194688, 195104, 196992, 198588, 198744, 201096, 202176, 202293, 202608, 203814, 205504, 206226, 206388, 209664, 210112, 211653, 213408, 213864, 215137, 217728, 217854, 219024, 219492, 221312, 222976, 223587, 226233, 227136, 227934, 229824, 231192, 231552, 231686, 235872, 236376, 237783, 238336, 240084, 240597, 244416, 244608, 248976, 249508, 250848, 254016, 255528, 256074, 258552, 260091, 260496, 264784, 264992, 265923, 268128, 269568, 269724, 270144, 271752, 274968, 275184, 280098, 282204, 284544, 285152, 287469, 290472, 292032, 292656, 295488, 297882, 298116, 301644, 302848, 303912, 305721, 306432, 308256, 309339, 309582, 314496, 314678, 315168, 317044, 320112, 320796, 325888, 326781, 328536, 329238, 331968, 334464, 338688, 340704, 341432, 344736, 346788, 347328, 347529, 353808, 354564, 357504, 359632, 360192, 362336, 366624, 366912, 373464, 374262, 376272, 381024, 383292, 384111, 387296, 389376, 390208, 393984, 397176, 397488, 402192, 404352, 404586, 405216, 407628, 411008, 412452, 412776, 420147, 420224, 423306, 426816, 427728, 430274, 435456, 435708, 438048, 438984, 442624, 446823, 447174, 452466, 454272, 455868, 459648, 462384, 463104, 463372, 471744, 472017, 472752, 475566, 480168, 481194, 488832, 489216, 493857, 497952, 499016, 501696, 508032, 511056, 512148, 517104, 520182, 520992, 529568, 529984, 531846, 536256, 539448, 540288, 543504, 549936, 550368, 554827, 560196, 561393, 564408, 569088, 570304, 574938, 580944, 584064, 585312, 590976, 595764, 596232, 603288, 606879, 607824, 611442, 616512, 618678, 619164, 628992, 629356, 630336, 634088, 640224, 641592, 645411, 653562, 657072, 658476, 663936, 668928, 670761, 681408, 682864, 689472, 693576, 694656, 695058, 707616, 709128, 713349, 715008, 719264, 721791, 724672, 733248, 733824, 746928, 748524, 752544, 762048, 766584, 768222, 774592, 780273, 780416, 794352, 794976, 797769, 804384, 808704, 809172, 810432, 810901, 815256, 822016, 824904, 825552, 840294, 840448, 846612, 853632, 855456, 860548, 871416, 876096, 877968, 893646, 894348, 904932, 908544, 911736, 917163, 919296, 924768, 926744, 943488, 944034, 945504, 951132, 960336, 962388, 977664, 980343, 987714, 995904, 998032, 1003392, 1016064, 1022112, 1024296, 1034208, 1040364, 1041984, 1042587, 1059136, 1059968, 1063692, 1072512, 1078896, 1080576, 1087008, 1099872, 1100736, 1109654, 1120392, 1122786, 1128816, 1140608, 1149876, 1152333, 1161888, 1168128, 1170624, 1181952, 1191528, 1192464, 1206576, 1213758, 1215648, 1222884, 1233024, 1237356, 1238328, 1258712, 1260672, 1268176, 1280448, 1283184, 1290822, 1307124, 1314144, 1316952, 1327872, 1340469, 1341522, 1362816, 1365728, 1378944, 1387152, 1389312, 1390116, 1415232, 1416051, 1418256, 1426698, 1438528, 1443582, 1449344, 1466496, 1467648, 1481571, 1493856, 1497048, 1505088, 1505959, 1524096, 1533168, 1536444, 1549184, 1560546, 1560832, 1588704, 1589952, 1595538, 1608768, 1618344, 1620864, 1621802, 1630512, 1649808, 1651104, 1664481, 1680588, 1684179, 1693224, 1707264, 1710912, 1721096, 1742832, 1752192, 1755936, 1787292, 1788696, 1809864, 1820637, 1823472, 1834326, 1849536, 1853488, 1886976, 1888068, 1891008, 1902264, 1920672, 1924776, 1936233, 1960686, 1975428, 1991808, 1996064, 2006784, 2012283, 2044224, 2048592, 2068416, 2080728, 2083968, 2085174, 2118272, 2119936, 2127384, 2140047, 2145024, 2157792, 2165373, 2174016, 2199744, 2201472, 2219308, 2240784, 2245572, 2257632, 2281216, 2299752, 2304666, 2323776, 2341248, 2383056, 2384928, 2413152, 2427516, 2431296, 2432703, 2445768, 2466048, 2474712, 2476656, 2517424, 2521344, 2536352, 2560896, 2566368, 2581644, 2614248, 2628288, 2633904, 2680938, 2683044, 2725632, 2731456, 2751489, 2757888, 2774304, 2780232, 2830464, 2832102, 2836512, 2853396, 2877056, 2887164, 2898688, 2932992, 2941029, 2963142, 2987712, 2994096, 3010176, 3011918, 3048192, 3066336, 3072888, 3098368, 3121092, 3127761, 3177408, 3179904, 3191076, 3217536, 3236688, 3241728, 3243604, 3261024, 3299616, 3302208, 3328962, 3361176, 3368358, 3386448, 3421824, 3442192, 3456999, 3485664, 3504384, 3511872, 3574584, 3577392, 3619728, 3641274, 3646944, 3668652, 3699072, 3706976, 3776136, 3782016, 3804528, 3841344, 3849552, 3872466, 3921372, 3950856, 3983616, 3992128, 4021407, 4024566, 4088448, 4097184, 4136832, 4161456, 4167936, 4170348, 4236544, 4248153, 4254768, 4280094, 4315584, 4330746, 4348032, 4399488, 4402944, 4438616, 4481568, 4491144, 4515264, 4517877, 4599504, 4609332, 4647552, 4682496, 4766112, 4769856, 4826304, 4855032, 4862592, 4865406, 4891536, 4949424, 4953312, 4993443, 5034848, 5052537, 5072704, 5121792, 5132736, 5163288, 5228496, 5256576, 5267808, 5361876, 5366088, 5461911, 5462912, 5502978, 5548608, 5560464, 5660928, 5664204, 5673024, 5706792, 5754112, 5774328, 5808699, 5882058, 5926284, 5975424, 5988192, 6020352, 6023836, 6132672, 6145776, 6242184, 6255522, 6354816, 6359808, 6382152, 6420141, 6435072, 6473376, 6487208, 6522048, 6599232, 6604416, 6657924, 6722352, 6736716, 6772896, 6843648, 6884384, 6913998, 6971328, 7023744, 7149168, 7154784, 7239456, 7282548, 7293888, 7298109, 7337304, 7398144, 7413952, 7552272, 7564032, 7609056, 7682688, 7699104, 7744932, 7842744, 7901712, 7984256, 8042814, 8049132, 8176896, 8194368, 8273664, 8322912, 8340696, 8496306, 8509536, 8560188, 8631168, 8661492, 8696064, 8798976, 8877232, 8963136, 8982288, 9030528, 9035754, 9199008, 9218664, 9295104, 9383283, 9532224, 9539712, 9652608, 9710064, 9725184, 9730812, 9783072, 9898848, 9906624, 9986886, 10069696, 10105074, 10145408, 10265472, 10326576, 10370997, 10456992, 10513152, 10535616, 10541713, 10723752, 10732176, 10923822, 10925824, 11005956, 11097216, 11120928, 11328408, 11346048, 11413584, 11548656, 11617398, 11764116, 11852568, 11950848, 11976384, 12047672, 12265344, 12291552, 12484368, 12511044, 12709632, 12744459, 12764304, 12840282, 12946752, 12974416, 13044096, 13198464, 13208832, 13315848, 13444704, 13473432, 13545792, 13553631, 13768768, 13827996, 13942656, 14047488, 14298336, 14309568, 14478912, 14565096, 14587776, 14596218, 14674608, 14827904, 14980329, 15104544, 15157611, 15218112, 15365376, 15398208, 15489864, 15685488, 15803424, 15968512, 16085628, 16098264, 16388736, 16645824, 16681392, 16992612, 17019072, 17120376, 17262336, 17322984, 17426097, 17754464, 17926272, 17964576, 18061056, 18071508, 18398016, 18437328, 18766566, 19064448, 19079424, 19260423, 19305216, 19420128, 19461624, 19566144, 19797696, 19813248, 19973772, 20139392, 20210148, 20290816, 20530944, 20653152, 20741994, 20913984, 21071232, 21083426, 21447504, 21464352, 21847644, 21894327, 22011912, 22194432, 22241856, 22656816, 22692096, 22827168, 23097312, 23234796, 23528232, 23705136, 23952768, 24095344, 24530688, 24583104, 24968736, 25022088, 25488918, 25528608, 25680564, 25893504, 25948832, 26088192, 26396928, 26631696, 26889408, 26946864, 27091584, 27107262, 27537536, 27655992, 27885312, 28149849, 28596672, 28619136, 28957824, 29130192, 29175552, 29192436, 29349216, 29655808, 29960658, 30209088, 30315222, 30436224, 30796416, 30979728, 31370976, 31606848, 31625139, 32171256, 32196528, 32777472, 33291648, 33362784, 33985224, 34038144, 34240752, 34645968, 34852194, 35508928, 35852544, 35929152, 36143016, 36796032, 36874656, 37533132, 38128896, 38233377, 38520846, 38840256, 38923248, 39132288, 39595392, 39626496, 39947544, 40278784, 40420296, 40660893, 41306304, 41483988, 41827968, 42142464, 42166852, 42895008, 42928704, 43695288, 43788654, 44023824, 44483712, 44940987, 45313632, 45654336, 46194624, 46469592, 47056464, 47410272, 47905536, 48190688, 49166208, 49937472, 50044176, 50977836, 51057216, 51361128, 51787008, 51897664, 52278291, 53263392, 53778816, 53893728, 54183168, 54214524, 55075072, 55311984, 56299698, 57193344, 57238272, 57915648, 58260384, 58384872, 58698432, 59921316, 60418176, 60630444, 60872448, 61592832, 61959456, 62741952, 63213696, 63250278, 64342512, 64393056, 65682981, 66583296, 66725568, 67970448, 68076288, 68481504, 69291936, 69704388, 71017856, 71858304, 72286032, 73592064, 73749312, 75066264, 76466754, 77041692, 77680512, 77846496, 78264576, 79190784, 79895088, 80840592, 81321786, 82612608, 82967976, 83655936, 84333704, 85790016, 85857408, 87390576, 87577308, 88047648, 88967424, 89881974, 90627264, 91308672, 92389248, 92939184, 94112928, 94820544, 94875417, 96381376, 98332416, 99874944, 100088352, 101955672, 102114432, 102722256, 103795328, 104556582, 106526784, 107557632, 107787456, 108429048, 110623968, 112599396, 114386688, 116520768, 116769744, 117396864, 119842632, 120836352, 121260888, 121982679, 123918912, 125483904, 126427392, 126500556, 128685024, 128786112, 131365962, 133451136, 134822961, 135940896, 136963008, 138583872, 139408776, 142035712, 143716608, 144572064, 147498624, 150132528, 152933508, 154083384, 155361024, 155692992, 159790176, 161681184, 162643572, 165225216, 165935952, 168667408, 171580032, 171714816, 174781152, 175154616, 176095296, 179763948, 181254528, 182617344, 184778496, 185878368, 188225856, 189641088, 189750834, 192762752, 197048943, 199749888, 200176704, 203911344, 204228864, 205444512, 207590656, 209113164, 213053568, 215574912, 216858096, 221247936, 225198792, 233041536, 233539488, 234793728, 239685264, 242521776, 243965358, 247837824, 250967808, 253001112, 257370048, 257572224, 262731924, 266902272, 269645922, 271881792, 273926016, 277167744, 278817552, 284626251, 289144128, 294997248, 300265056, 305867016, 308166768, 311385984, 319580352, 323362368, 325287144, 331871904, 337334816, 343160064, 349562304, 350309232, 352190592, 359527896, 362509056, 365948037, 371756736, 376451712, 379282176, 379501668, 385525504, 394097886, 400353408, 407822688, 410889024, 418226328, 426107136, 431149824, 433716192, 442495872, 450397584, 466083072, 467078976, 479370528, 485043552, 487930716, 495675648, 506002224, 514740096, 515144448, 525463848, 539291844, 543763584, 547852032, 554335488, 557635104, 569252502, 578288256, 600530112, 611734032, 616333536, 622771968, 639160704, 646724736, 650574288, 663743808, 674669632, 699124608, 700618464, 704381184, 719055792, 731896074, 743513472, 752903424, 759003336, 788195772, 800706816, 815645376, 821778048, 836452656, 853878753, 867432384, 884991744, 900795168, 934157952, 958741056, 970087104, 975861432, 1012004448, 1029480192, 1050927696, 1078583688, 1087527168, 1115270208, 1138505004, 1156576512, 1201060224, 1223468064, 1232667072, 1278321408, 1293449472, 1301148576, 1327487616, 1349339264, 1398249216, 1401236928, 1438111584, 1463792148, 1487026944, 1518006672, 1576391544, 1631290752, 1643556096, 1672905312, 1707757506, 1734864768, 1801590336, 1868315904, 1917482112, 1940174208, 1951722864, 2024008896, 2101855392, 2157167376, 2230540416, 2277010008, 2402120448, 2446936128, 2465334144, 2561636259, 2602297152, 2654975232, 2698678528, 2802473856, 2876223168, 2927584296, 3036013344, 3152783088, 3262581504, 3345810624, 3415515012, 3469729536, 3603180672, 3834964224, 3880348416, 3903445728, 4048017792, 4203710784, 4314334752, 4461080832, 4554020016, 4893872256, 4930668288, 5123272518, 5204594304, 5604947712, 5752446336, 5855168592, 6072026688, 6305566176, 6691621248, 6831030024, 7206361344, 7806891456, 8096035584, 8407421568, 8628669504, 9108040032, 9787744512, 10246545036, 10409188608, 11504892672, 11710337184, 12144053376, 12611132352, 13383242496, 13662060048, 15613782912, 16814843136, 17257339008, 18216080064, 20493090072, 23420674368, 24288106752, 25222264704, 27324120096, 31227565824, 34514678016, 36432160128, 40986180144, 46841348736, 50444529408, 54648240192, 72864320256, 81972360288, 93682697472, 109296480384, 163944720576, 218592960768, 327889441152, 655778882304]

約数ペア:

[(1, 655778882304), (2, 327889441152), (3, 218592960768), (4, 163944720576), (6, 109296480384), (7, 93682697472), (8, 81972360288), (9, 72864320256), (12, 54648240192), (13, 50444529408), (14, 46841348736), (16, 40986180144), (18, 36432160128), (19, 34514678016), (21, 31227565824), (24, 27324120096), (26, 25222264704), (27, 24288106752), (28, 23420674368), (32, 20493090072), (36, 18216080064), (38, 17257339008), (39, 16814843136), (42, 15613782912), (48, 13662060048), (49, 13383242496), (52, 12611132352), (54, 12144053376), (56, 11710337184), (57, 11504892672), (63, 10409188608), (64, 10246545036), (67, 9787744512), (72, 9108040032), (76, 8628669504), (78, 8407421568), (81, 8096035584), (84, 7806891456), (91, 7206361344), (96, 6831030024), (98, 6691621248), (104, 6305566176), (108, 6072026688), (112, 5855168592), (114, 5752446336), (117, 5604947712), (126, 5204594304), (128, 5123272518), (133, 4930668288), (134, 4893872256), (144, 4554020016), (147, 4461080832), (152, 4314334752), (156, 4203710784), (162, 4048017792), (168, 3903445728), (169, 3880348416), (171, 3834964224), (182, 3603180672), (189, 3469729536), (192, 3415515012), (196, 3345810624), (201, 3262581504), (208, 3152783088), (216, 3036013344), (224, 2927584296), (228, 2876223168), (234, 2802473856), (243, 2698678528), (247, 2654975232), (252, 2602297152), (256, 2561636259), (266, 2465334144), (268, 2446936128), (273, 2402120448), (288, 2277010008), (294, 2230540416), (304, 2157167376), (312, 2101855392), (324, 2024008896), (336, 1951722864), (338, 1940174208), (342, 1917482112), (351, 1868315904), (364, 1801590336), (378, 1734864768), (384, 1707757506), (392, 1672905312), (399, 1643556096), (402, 1631290752), (416, 1576391544), (432, 1518006672), (441, 1487026944), (448, 1463792148), (456, 1438111584), (468, 1401236928), (469, 1398249216), (486, 1349339264), (494, 1327487616), (504, 1301148576), (507, 1293449472), (513, 1278321408), (532, 1232667072), (536, 1223468064), (546, 1201060224), (567, 1156576512), (576, 1138505004), (588, 1115270208), (603, 1087527168), (608, 1078583688), (624, 1050927696), (637, 1029480192), (648, 1012004448), (672, 975861432), (676, 970087104), (684, 958741056), (702, 934157952), (728, 900795168), (741, 884991744), (756, 867432384), (768, 853878753), (784, 836452656), (798, 821778048), (804, 815645376), (819, 800706816), (832, 788195772), (864, 759003336), (871, 752903424), (882, 743513472), (896, 731896074), (912, 719055792), (931, 704381184), (936, 700618464), (938, 699124608), (972, 674669632), (988, 663743808), (1008, 650574288), (1014, 646724736), (1026, 639160704), (1053, 622771968), (1064, 616333536), (1072, 611734032), (1092, 600530112), (1134, 578288256), (1152, 569252502), (1176, 557635104), (1183, 554335488), (1197, 547852032), (1206, 543763584), (1216, 539291844), (1248, 525463848), (1273, 515144448), (1274, 514740096), (1296, 506002224), (1323, 495675648), (1344, 487930716), (1352, 485043552), (1368, 479370528), (1404, 467078976), (1407, 466083072), (1456, 450397584), (1482, 442495872), (1512, 433716192), (1521, 431149824), (1539, 426107136), (1568, 418226328), (1596, 410889024), (1608, 407822688), (1638, 400353408), (1664, 394097886), (1701, 385525504), (1728, 379501668), (1729, 379282176), (1742, 376451712), (1764, 371756736), (1792, 365948037), (1809, 362509056), (1824, 359527896), (1862, 352190592), (1872, 350309232), (1876, 349562304), (1911, 343160064), (1944, 337334816), (1976, 331871904), (2016, 325287144), (2028, 323362368), (2052, 319580352), (2106, 311385984), (2128, 308166768), (2144, 305867016), (2184, 300265056), (2223, 294997248), (2268, 289144128), (2304, 284626251), (2352, 278817552), (2366, 277167744), (2394, 273926016), (2412, 271881792), (2432, 269645922), (2457, 266902272), (2496, 262731924), (2546, 257572224), (2548, 257370048), (2592, 253001112), (2613, 250967808), (2646, 247837824), (2688, 243965358), (2704, 242521776), (2736, 239685264), (2793, 234793728), (2808, 233539488), (2814, 233041536), (2912, 225198792), (2964, 221247936), (3024, 216858096), (3042, 215574912), (3078, 213053568), (3136, 209113164), (3159, 207590656), (3192, 205444512), (3211, 204228864), (3216, 203911344), (3276, 200176704), (3283, 199749888), (3328, 197048943), (3402, 192762752), (3456, 189750834), (3458, 189641088), (3484, 188225856), (3528, 185878368), (3549, 184778496), (3591, 182617344), (3618, 181254528), (3648, 179763948), (3724, 176095296), (3744, 175154616), (3752, 174781152), (3819, 171714816), (3822, 171580032), (3888, 168667408), (3952, 165935952), (3969, 165225216), (4032, 162643572), (4056, 161681184), (4104, 159790176), (4212, 155692992), (4221, 155361024), (4256, 154083384), (4288, 152933508), (4368, 150132528), (4446, 147498624), (4536, 144572064), (4563, 143716608), (4617, 142035712), (4704, 139408776), (4732, 138583872), (4788, 136963008), (4824, 135940896), (4864, 134822961), (4914, 133451136), (4992, 131365962), (5092, 128786112), (5096, 128685024), (5184, 126500556), (5187, 126427392), (5226, 125483904), (5292, 123918912), (5376, 121982679), (5408, 121260888), (5427, 120836352), (5472, 119842632), (5586, 117396864), (5616, 116769744), (5628, 116520768), (5733, 114386688), (5824, 112599396), (5928, 110623968), (6048, 108429048), (6084, 107787456), (6097, 107557632), (6156, 106526784), (6272, 104556582), (6318, 103795328), (6384, 102722256), (6422, 102114432), (6432, 101955672), (6552, 100088352), (6566, 99874944), (6669, 98332416), (6804, 96381376), (6912, 94875417), (6916, 94820544), (6968, 94112928), (7056, 92939184), (7098, 92389248), (7182, 91308672), (7236, 90627264), (7296, 89881974), (7371, 88967424), (7448, 88047648), (7488, 87577308), (7504, 87390576), (7638, 85857408), (7644, 85790016), (7776, 84333704), (7839, 83655936), (7904, 82967976), (7938, 82612608), (8064, 81321786), (8112, 80840592), (8208, 79895088), (8281, 79190784), (8379, 78264576), (8424, 77846496), (8442, 77680512), (8512, 77041692), (8576, 76466754), (8736, 75066264), (8892, 73749312), (8911, 73592064), (9072, 72286032), (9126, 71858304), (9234, 71017856), (9408, 69704388), (9464, 69291936), (9576, 68481504), (9633, 68076288), (9648, 67970448), (9828, 66725568), (9849, 66583296), (9984, 65682981), (10184, 64393056), (10192, 64342512), (10368, 63250278), (10374, 63213696), (10452, 62741952), (10584, 61959456), (10647, 61592832), (10773, 60872448), (10816, 60630444), (10854, 60418176), (10944, 59921316), (11172, 58698432), (11232, 58384872), (11256, 58260384), (11323, 57915648), (11457, 57238272), (11466, 57193344), (11648, 56299698), (11856, 55311984), (11907, 55075072), (12096, 54214524), (12103, 54183168), (12168, 53893728), (12194, 53778816), (12312, 53263392), (12544, 52278291), (12636, 51897664), (12663, 51787008), (12768, 51361128), (12844, 51057216), (12864, 50977836), (13104, 50044176), (13132, 49937472), (13338, 49166208), (13608, 48190688), (13689, 47905536), (13832, 47410272), (13936, 47056464), (14112, 46469592), (14196, 46194624), (14364, 45654336), (14472, 45313632), (14592, 44940987), (14742, 44483712), (14896, 44023824), (14976, 43788654), (15008, 43695288), (15276, 42928704), (15288, 42895008), (15552, 42166852), (15561, 42142464), (15678, 41827968), (15808, 41483988), (15876, 41306304), (16128, 40660893), (16224, 40420296), (16281, 40278784), (16416, 39947544), (16549, 39626496), (16562, 39595392), (16758, 39132288), (16848, 38923248), (16884, 38840256), (17024, 38520846), (17152, 38233377), (17199, 38128896), (17472, 37533132), (17784, 36874656), (17822, 36796032), (18144, 36143016), (18252, 35929152), (18291, 35852544), (18468, 35508928), (18816, 34852194), (18928, 34645968), (19152, 34240752), (19266, 34038144), (19296, 33985224), (19656, 33362784), (19698, 33291648), (20007, 32777472), (20368, 32196528), (20384, 32171256), (20736, 31625139), (20748, 31606848), (20904, 31370976), (21168, 30979728), (21294, 30796416), (21546, 30436224), (21632, 30315222), (21708, 30209088), (21888, 29960658), (22113, 29655808), (22344, 29349216), (22464, 29192436), (22477, 29175552), (22512, 29130192), (22646, 28957824), (22914, 28619136), (22932, 28596672), (23296, 28149849), (23517, 27885312), (23712, 27655992), (23814, 27537536), (24192, 27107262), (24206, 27091584), (24336, 26946864), (24388, 26889408), (24624, 26631696), (24843, 26396928), (25137, 26088192), (25272, 25948832), (25326, 25893504), (25536, 25680564), (25688, 25528608), (25728, 25488918), (26208, 25022088), (26264, 24968736), (26676, 24583104), (26733, 24530688), (27216, 24095344), (27378, 23952768), (27664, 23705136), (27872, 23528232), (28224, 23234796), (28392, 23097312), (28728, 22827168), (28899, 22692096), (28944, 22656816), (29484, 22241856), (29547, 22194432), (29792, 22011912), (29952, 21894327), (30016, 21847644), (30552, 21464352), (30576, 21447504), (31104, 21083426), (31122, 21071232), (31356, 20913984), (31616, 20741994), (31752, 20653152), (31941, 20530944), (32319, 20290816), (32448, 20210148), (32562, 20139392), (32832, 19973772), (33098, 19813248), (33124, 19797696), (33516, 19566144), (33696, 19461624), (33768, 19420128), (33969, 19305216), (34048, 19260423), (34371, 19079424), (34398, 19064448), (34944, 18766566), (35568, 18437328), (35644, 18398016), (36288, 18071508), (36309, 18061056), (36504, 17964576), (36582, 17926272), (36936, 17754464), (37632, 17426097), (37856, 17322984), (37989, 17262336), (38304, 17120376), (38532, 17019072), (38592, 16992612), (39312, 16681392), (39396, 16645824), (40014, 16388736), (40736, 16098264), (40768, 16085628), (41067, 15968512), (41496, 15803424), (41808, 15685488), (42336, 15489864), (42588, 15398208), (42679, 15365376), (43092, 15218112), (43264, 15157611), (43416, 15104544), (43776, 14980329), (44226, 14827904), (44688, 14674608), (44928, 14596218), (44954, 14587776), (45024, 14565096), (45292, 14478912), (45828, 14309568), (45864, 14298336), (46683, 14047488), (47034, 13942656), (47424, 13827996), (47628, 13768768), (48384, 13553631), (48412, 13545792), (48672, 13473432), (48776, 13444704), (49248, 13315848), (49647, 13208832), (49686, 13198464), (50274, 13044096), (50544, 12974416), (50652, 12946752), (51072, 12840282), (51376, 12764304), (51456, 12744459), (51597, 12709632), (52416, 12511044), (52528, 12484368), (53352, 12291552), (53466, 12265344), (54432, 12047672), (54756, 11976384), (54873, 11950848), (55328, 11852568), (55744, 11764116), (56448, 11617398), (56784, 11548656), (57456, 11413584), (57798, 11346048), (57888, 11328408), (58968, 11120928), (59094, 11097216), (59584, 11005956), (60021, 10925824), (60032, 10923822), (61104, 10732176), (61152, 10723752), (62208, 10541713), (62244, 10535616), (62377, 10513152), (62712, 10456992), (63232, 10370997), (63504, 10326576), (63882, 10265472), (64638, 10145408), (64896, 10105074), (65124, 10069696), (65664, 9986886), (66196, 9906624), (66248, 9898848), (67032, 9783072), (67392, 9730812), (67431, 9725184), (67536, 9710064), (67938, 9652608), (68742, 9539712), (68796, 9532224), (69888, 9383283), (70551, 9295104), (71136, 9218664), (71288, 9199008), (72576, 9035754), (72618, 9030528), (73008, 8982288), (73164, 8963136), (73872, 8877232), (74529, 8798976), (75411, 8696064), (75712, 8661492), (75978, 8631168), (76608, 8560188), (77064, 8509536), (77184, 8496306), (78624, 8340696), (78792, 8322912), (79261, 8273664), (80028, 8194368), (80199, 8176896), (81472, 8049132), (81536, 8042814), (82134, 7984256), (82992, 7901712), (83616, 7842744), (84672, 7744932), (85176, 7699104), (85358, 7682688), (86184, 7609056), (86697, 7564032), (86832, 7552272), (88452, 7413952), (88641, 7398144), (89376, 7337304), (89856, 7298109), (89908, 7293888), (90048, 7282548), (90584, 7239456), (91656, 7154784), (91728, 7149168), (93366, 7023744), (94068, 6971328), (94848, 6913998), (95256, 6884384), (95823, 6843648), (96824, 6772896), (97344, 6736716), (97552, 6722352), (98496, 6657924), (99294, 6604416), (99372, 6599232), (100548, 6522048), (101088, 6487208), (101304, 6473376), (101907, 6435072), (102144, 6420141), (102752, 6382152), (103113, 6359808), (103194, 6354816), (104832, 6255522), (105056, 6242184), (106704, 6145776), (106932, 6132672), (108864, 6023836), (108927, 6020352), (109512, 5988192), (109746, 5975424), (110656, 5926284), (111488, 5882058), (112896, 5808699), (113568, 5774328), (113967, 5754112), (114912, 5706792), (115596, 5673024), (115776, 5664204), (115843, 5660928), (117936, 5560464), (118188, 5548608), (119168, 5502978), (120042, 5462912), (120064, 5461911), (122208, 5366088), (122304, 5361876), (124488, 5267808), (124754, 5256576), (125424, 5228496), (127008, 5163288), (127764, 5132736), (128037, 5121792), (129276, 5072704), (129792, 5052537), (130248, 5034848), (131328, 4993443), (132392, 4953312), (132496, 4949424), (134064, 4891536), (134784, 4865406), (134862, 4862592), (135072, 4855032), (135876, 4826304), (137484, 4769856), (137592, 4766112), (140049, 4682496), (141102, 4647552), (142272, 4609332), (142576, 4599504), (145152, 4517877), (145236, 4515264), (146016, 4491144), (146328, 4481568), (147744, 4438616), (148941, 4402944), (149058, 4399488), (150822, 4348032), (151424, 4330746), (151956, 4315584), (153216, 4280094), (154128, 4254768), (154368, 4248153), (154791, 4236544), (157248, 4170348), (157339, 4167936), (157584, 4161456), (158522, 4136832), (160056, 4097184), (160398, 4088448), (162944, 4024566), (163072, 4021407), (164268, 3992128), (164619, 3983616), (165984, 3950856), (167232, 3921372), (169344, 3872466), (170352, 3849552), (170716, 3841344), (172368, 3804528), (173394, 3782016), (173664, 3776136), (176904, 3706976), (177282, 3699072), (178752, 3668652), (179816, 3646944), (180096, 3641274), (181168, 3619728), (183312, 3577392), (183456, 3574584), (186732, 3511872), (187131, 3504384), (188136, 3485664), (189696, 3456999), (190512, 3442192), (191646, 3421824), (193648, 3386448), (194688, 3368358), (195104, 3361176), (196992, 3328962), (198588, 3302208), (198744, 3299616), (201096, 3261024), (202176, 3243604), (202293, 3241728), (202608, 3236688), (203814, 3217536), (205504, 3191076), (206226, 3179904), (206388, 3177408), (209664, 3127761), (210112, 3121092), (211653, 3098368), (213408, 3072888), (213864, 3066336), (215137, 3048192), (217728, 3011918), (217854, 3010176), (219024, 2994096), (219492, 2987712), (221312, 2963142), (222976, 2941029), (223587, 2932992), (226233, 2898688), (227136, 2887164), (227934, 2877056), (229824, 2853396), (231192, 2836512), (231552, 2832102), (231686, 2830464), (235872, 2780232), (236376, 2774304), (237783, 2757888), (238336, 2751489), (240084, 2731456), (240597, 2725632), (244416, 2683044), (244608, 2680938), (248976, 2633904), (249508, 2628288), (250848, 2614248), (254016, 2581644), (255528, 2566368), (256074, 2560896), (258552, 2536352), (260091, 2521344), (260496, 2517424), (264784, 2476656), (264992, 2474712), (265923, 2466048), (268128, 2445768), (269568, 2432703), (269724, 2431296), (270144, 2427516), (271752, 2413152), (274968, 2384928), (275184, 2383056), (280098, 2341248), (282204, 2323776), (284544, 2304666), (285152, 2299752), (287469, 2281216), (290472, 2257632), (292032, 2245572), (292656, 2240784), (295488, 2219308), (297882, 2201472), (298116, 2199744), (301644, 2174016), (302848, 2165373), (303912, 2157792), (305721, 2145024), (306432, 2140047), (308256, 2127384), (309339, 2119936), (309582, 2118272), (314496, 2085174), (314678, 2083968), (315168, 2080728), (317044, 2068416), (320112, 2048592), (320796, 2044224), (325888, 2012283), (326781, 2006784), (328536, 1996064), (329238, 1991808), (331968, 1975428), (334464, 1960686), (338688, 1936233), (340704, 1924776), (341432, 1920672), (344736, 1902264), (346788, 1891008), (347328, 1888068), (347529, 1886976), (353808, 1853488), (354564, 1849536), (357504, 1834326), (359632, 1823472), (360192, 1820637), (362336, 1809864), (366624, 1788696), (366912, 1787292), (373464, 1755936), (374262, 1752192), (376272, 1742832), (381024, 1721096), (383292, 1710912), (384111, 1707264), (387296, 1693224), (389376, 1684179), (390208, 1680588), (393984, 1664481), (397176, 1651104), (397488, 1649808), (402192, 1630512), (404352, 1621802), (404586, 1620864), (405216, 1618344), (407628, 1608768), (411008, 1595538), (412452, 1589952), (412776, 1588704), (420147, 1560832), (420224, 1560546), (423306, 1549184), (426816, 1536444), (427728, 1533168), (430274, 1524096), (435456, 1505959), (435708, 1505088), (438048, 1497048), (438984, 1493856), (442624, 1481571), (446823, 1467648), (447174, 1466496), (452466, 1449344), (454272, 1443582), (455868, 1438528), (459648, 1426698), (462384, 1418256), (463104, 1416051), (463372, 1415232), (471744, 1390116), (472017, 1389312), (472752, 1387152), (475566, 1378944), (480168, 1365728), (481194, 1362816), (488832, 1341522), (489216, 1340469), (493857, 1327872), (497952, 1316952), (499016, 1314144), (501696, 1307124), (508032, 1290822), (511056, 1283184), (512148, 1280448), (517104, 1268176), (520182, 1260672), (520992, 1258712), (529568, 1238328), (529984, 1237356), (531846, 1233024), (536256, 1222884), (539448, 1215648), (540288, 1213758), (543504, 1206576), (549936, 1192464), (550368, 1191528), (554827, 1181952), (560196, 1170624), (561393, 1168128), (564408, 1161888), (569088, 1152333), (570304, 1149876), (574938, 1140608), (580944, 1128816), (584064, 1122786), (585312, 1120392), (590976, 1109654), (595764, 1100736), (596232, 1099872), (603288, 1087008), (606879, 1080576), (607824, 1078896), (611442, 1072512), (616512, 1063692), (618678, 1059968), (619164, 1059136), (628992, 1042587), (629356, 1041984), (630336, 1040364), (634088, 1034208), (640224, 1024296), (641592, 1022112), (645411, 1016064), (653562, 1003392), (657072, 998032), (658476, 995904), (663936, 987714), (668928, 980343), (670761, 977664), (681408, 962388), (682864, 960336), (689472, 951132), (693576, 945504), (694656, 944034), (695058, 943488), (707616, 926744), (709128, 924768), (713349, 919296), (715008, 917163), (719264, 911736), (721791, 908544), (724672, 904932), (733248, 894348), (733824, 893646), (746928, 877968), (748524, 876096), (752544, 871416), (762048, 860548), (766584, 855456), (768222, 853632), (774592, 846612), (780273, 840448), (780416, 840294), (794352, 825552), (794976, 824904), (797769, 822016), (804384, 815256), (808704, 810901), (809172, 810432)]