638462103552

素因数分解:

$2^{12}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:138

約数の個数: 1872

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

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

約数列:

[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, 53, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 106, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 159, 162, 168, 171, 182, 189, 192, 196, 208, 212, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 318, 324, 336, 342, 351, 364, 371, 378, 384, 392, 399, 416, 424, 432, 441, 448, 456, 468, 477, 486, 494, 504, 512, 513, 532, 546, 567, 576, 588, 608, 624, 636, 637, 648, 672, 684, 689, 702, 728, 741, 742, 756, 768, 784, 798, 819, 832, 848, 864, 882, 896, 912, 931, 936, 954, 972, 988, 1007, 1008, 1024, 1026, 1053, 1064, 1092, 1113, 1134, 1152, 1176, 1197, 1216, 1248, 1272, 1274, 1296, 1323, 1344, 1368, 1378, 1404, 1431, 1456, 1482, 1484, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1696, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1908, 1911, 1944, 1976, 2014, 2016, 2048, 2052, 2067, 2106, 2128, 2184, 2223, 2226, 2268, 2304, 2352, 2394, 2432, 2457, 2496, 2544, 2548, 2592, 2597, 2646, 2688, 2736, 2756, 2793, 2808, 2862, 2912, 2964, 2968, 3021, 3024, 3072, 3078, 3136, 3159, 3192, 3276, 3328, 3339, 3392, 3402, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3744, 3816, 3822, 3888, 3952, 3969, 4028, 4032, 4096, 4104, 4134, 4212, 4256, 4293, 4368, 4446, 4452, 4536, 4608, 4617, 4704, 4788, 4823, 4864, 4914, 4992, 5088, 5096, 5184, 5187, 5194, 5292, 5376, 5472, 5512, 5586, 5616, 5724, 5733, 5824, 5928, 5936, 6042, 6048, 6144, 6156, 6201, 6272, 6318, 6384, 6552, 6656, 6669, 6678, 6784, 6804, 6912, 6916, 7049, 7056, 7168, 7182, 7296, 7371, 7448, 7488, 7632, 7644, 7776, 7791, 7904, 7938, 8056, 8064, 8208, 8268, 8379, 8424, 8512, 8586, 8736, 8892, 8904, 9063, 9072, 9216, 9234, 9408, 9576, 9646, 9728, 9828, 9984, 10017, 10176, 10192, 10368, 10374, 10388, 10584, 10752, 10773, 10944, 11024, 11172, 11232, 11448, 11466, 11648, 11856, 11872, 11907, 12084, 12096, 12103, 12288, 12312, 12402, 12544, 12636, 12768, 12879, 13091, 13104, 13312, 13338, 13356, 13568, 13608, 13824, 13832, 14098, 14112, 14336, 14364, 14469, 14592, 14742, 14896, 14976, 15264, 15288, 15552, 15561, 15582, 15808, 15876, 16112, 16128, 16416, 16536, 16758, 16848, 17024, 17172, 17199, 17472, 17784, 17808, 18126, 18144, 18432, 18468, 18603, 18816, 19152, 19292, 19456, 19656, 19968, 20007, 20034, 20352, 20384, 20736, 20748, 20776, 21147, 21168, 21504, 21546, 21888, 22048, 22113, 22344, 22464, 22896, 22932, 23296, 23373, 23712, 23744, 23814, 24168, 24192, 24206, 24624, 24804, 25088, 25137, 25272, 25536, 25758, 26182, 26208, 26624, 26676, 26712, 27136, 27189, 27216, 27648, 27664, 28196, 28224, 28672, 28728, 28938, 29184, 29484, 29792, 29952, 30051, 30528, 30576, 31104, 31122, 31164, 31616, 31752, 32224, 32256, 32319, 32832, 33072, 33516, 33696, 33761, 34048, 34344, 34398, 34944, 35568, 35616, 36252, 36288, 36309, 36864, 36936, 37206, 37632, 38304, 38584, 38912, 39273, 39312, 39936, 40014, 40068, 40704, 40768, 41472, 41496, 41552, 42294, 42336, 43008, 43092, 43407, 43776, 44096, 44226, 44688, 44928, 45792, 45864, 46592, 46683, 46746, 47424, 47488, 47628, 48336, 48384, 48412, 49248, 49343, 49608, 50176, 50274, 50544, 51072, 51516, 51597, 52364, 52416, 53248, 53352, 53424, 54272, 54378, 54432, 55296, 55328, 55809, 56392, 56448, 57456, 57876, 58368, 58968, 59584, 59904, 60021, 60102, 61056, 61152, 62208, 62244, 62328, 63232, 63441, 63504, 64448, 64512, 64638, 65664, 66144, 67032, 67392, 67522, 68096, 68688, 68796, 69888, 70119, 71136, 71232, 72504, 72576, 72618, 73872, 74412, 75264, 75411, 76608, 77168, 77824, 78546, 78624, 79872, 80028, 80136, 81408, 81536, 81567, 82944, 82992, 83104, 84588, 84672, 86016, 86184, 86814, 87552, 88192, 88452, 89376, 89856, 90153, 91584, 91637, 91728, 93184, 93366, 93492, 94848, 94976, 95256, 96672, 96768, 96824, 98496, 98686, 99216, 100352, 100548, 101088, 101283, 102144, 103032, 103194, 104728, 104832, 106704, 106848, 108544, 108756, 108864, 108927, 110592, 110656, 111618, 112784, 112896, 114912, 115752, 116736, 117819, 117936, 119168, 119808, 120042, 120204, 122112, 122304, 124416, 124488, 124656, 126464, 126882, 127008, 128896, 129024, 129276, 130221, 131328, 132288, 134064, 134784, 135044, 136192, 137376, 137592, 139776, 140049, 140238, 142272, 142464, 145008, 145152, 145236, 147744, 148029, 148824, 150528, 150822, 153216, 154336, 154791, 157092, 157248, 159744, 160056, 160272, 162816, 163072, 163134, 165888, 165984, 166208, 167427, 169176, 169344, 172368, 173628, 175104, 176384, 176904, 178752, 179712, 180306, 183168, 183274, 183456, 186368, 186732, 186984, 189696, 189952, 190323, 190512, 193344, 193536, 193648, 196992, 197372, 198432, 200704, 201096, 202176, 202566, 204288, 206064, 206388, 209456, 209664, 210357, 213408, 213696, 217088, 217512, 217728, 217854, 221312, 223236, 225568, 225792, 226233, 229824, 231504, 233472, 235638, 235872, 238336, 239616, 240084, 240408, 244224, 244608, 244701, 248832, 248976, 249312, 252928, 253764, 254016, 257792, 258048, 258552, 260442, 262656, 264576, 268128, 269568, 270088, 272384, 274752, 274911, 275184, 279552, 280098, 280476, 284544, 284928, 290016, 290304, 290472, 295488, 296058, 297648, 301056, 301644, 303849, 306432, 308672, 309582, 314184, 314496, 320112, 320544, 325632, 326144, 326268, 326781, 331776, 331968, 332416, 334854, 338352, 338688, 344736, 347256, 350208, 352768, 353457, 353808, 357504, 359424, 360612, 366336, 366548, 366912, 372736, 373464, 373968, 379392, 379904, 380646, 381024, 386688, 387072, 387296, 390663, 393984, 394744, 396864, 402192, 404352, 405132, 408576, 412128, 412776, 418912, 419328, 420147, 420714, 426816, 427392, 435024, 435456, 435708, 442624, 444087, 446472, 451136, 451584, 452466, 459648, 463008, 471276, 471744, 476672, 479232, 480168, 480816, 488448, 489216, 489402, 497664, 497952, 498624, 505856, 507528, 508032, 515584, 517104, 520884, 525312, 529152, 536256, 539136, 540176, 544768, 549504, 549822, 550368, 559104, 560196, 560952, 569088, 569856, 570969, 580032, 580608, 580944, 590976, 592116, 595296, 602112, 603288, 607698, 612864, 617344, 619164, 628368, 628992, 631071, 640224, 641088, 641459, 651264, 652288, 652536, 653562, 663936, 664832, 669708, 676704, 677376, 689472, 694512, 700416, 705536, 706914, 707616, 715008, 718848, 721224, 732672, 733096, 733824, 746928, 747936, 758784, 759808, 761292, 762048, 773376, 774144, 774592, 781326, 787968, 789488, 793728, 804384, 808704, 810264, 817152, 824256, 824733, 825552, 837824, 838656, 840294, 841428, 853632, 854784, 870048, 870912, 871416, 885248, 888174, 892944, 902272, 903168, 904932, 911547, 919296, 926016, 942552, 943488, 953344, 960336, 961632, 976896, 978432, 978804, 980343, 995328, 995904, 997248, 1011712, 1015056, 1016064, 1031168, 1034208, 1041768, 1050624, 1058304, 1060371, 1072512, 1078272, 1080352, 1099008, 1099644, 1100736, 1118208, 1120392, 1121904, 1138176, 1139712, 1141938, 1160064, 1161216, 1161888, 1171989, 1181952, 1184232, 1190592, 1206576, 1215396, 1225728, 1234688, 1238328, 1256736, 1257984, 1262142, 1280448, 1282176, 1282918, 1304576, 1305072, 1307124, 1327872, 1329664, 1332261, 1339416, 1353408, 1354752, 1378944, 1389024, 1411072, 1413828, 1415232, 1430016, 1437696, 1442448, 1465344, 1466192, 1467648, 1493856, 1495872, 1517568, 1519616, 1522584, 1524096, 1546752, 1549184, 1562652, 1575936, 1578976, 1587456, 1608768, 1617408, 1620528, 1634304, 1648512, 1649466, 1651104, 1675648, 1677312, 1680588, 1682856, 1707264, 1709568, 1712907, 1740096, 1741824, 1742832, 1770496, 1776348, 1785888, 1804544, 1806336, 1809864, 1823094, 1838592, 1852032, 1885104, 1886976, 1906688, 1920672, 1923264, 1924377, 1953792, 1956864, 1957608, 1960686, 1991808, 1994496, 2030112, 2032128, 2062336, 2068416, 2083536, 2101248, 2116608, 2120742, 2145024, 2156544, 2160704, 2198016, 2199288, 2201472, 2240784, 2243808, 2276352, 2279424, 2283876, 2320128, 2322432, 2323776, 2343978, 2363904, 2368464, 2381184, 2413152, 2430792, 2451456, 2469376, 2474199, 2476656, 2513472, 2515968, 2524284, 2560896, 2564352, 2565836, 2609152, 2610144, 2614248, 2655744, 2659328, 2664522, 2678832, 2706816, 2709504, 2734641, 2757888, 2778048, 2822144, 2827656, 2830464, 2860032, 2884896, 2930688, 2932384, 2935296, 2941029, 2987712, 2991744, 3035136, 3045168, 3048192, 3093504, 3098368, 3125304, 3151872, 3157952, 3174912, 3181113, 3217536, 3234816, 3241056, 3297024, 3298932, 3302208, 3351296, 3354624, 3361176, 3365712, 3414528, 3419136, 3425814, 3480192, 3483648, 3485664, 3540992, 3552696, 3571776, 3609088, 3619728, 3646188, 3677184, 3704064, 3770208, 3773952, 3813376, 3841344, 3846528, 3848754, 3913728, 3915216, 3921372, 3983616, 3988992, 3996783, 4060224, 4064256, 4124672, 4136832, 4167072, 4233216, 4241484, 4290048, 4313088, 4321408, 4396032, 4398576, 4402944, 4481568, 4487616, 4552704, 4558848, 4567752, 4640256, 4647552, 4687956, 4727808, 4736928, 4762368, 4826304, 4861584, 4902912, 4938752, 4948398, 4953312, 5026944, 5031936, 5048568, 5121792, 5128704, 5131672, 5220288, 5228496, 5311488, 5318656, 5329044, 5357664, 5413632, 5419008, 5469282, 5515776, 5556096, 5655312, 5660928, 5720064, 5769792, 5773131, 5861376, 5864768, 5870592, 5882058, 5975424, 5983488, 6090336, 6096384, 6187008, 6196736, 6250608, 6303744, 6315904, 6349824, 6362226, 6435072, 6469632, 6482112, 6594048, 6597864, 6604416, 6702592, 6722352, 6731424, 6829056, 6838272, 6851628, 6960384, 6967296, 6971328, 7081984, 7105392, 7143552, 7218176, 7239456, 7292376, 7354368, 7408128, 7422597, 7540416, 7547904, 7682688, 7693056, 7697508, 7827456, 7830432, 7842744, 7967232, 7977984, 7993566, 8120448, 8128512, 8203923, 8273664, 8334144, 8466432, 8482968, 8580096, 8642816, 8792064, 8797152, 8805888, 8963136, 8975232, 9105408, 9135504, 9280512, 9295104, 9375912, 9455616, 9473856, 9524736, 9652608, 9723168, 9877504, 9896796, 9906624, 10053888, 10063872, 10097136, 10243584, 10257408, 10263344, 10440576, 10456992, 10622976, 10637312, 10658088, 10715328, 10827264, 10938564, 11031552, 11112192, 11310624, 11321856, 11440128, 11539584, 11546262, 11729536, 11741184, 11764116, 11950848, 11966976, 11990349, 12180672, 12192768, 12374016, 12393472, 12501216, 12631808, 12699648, 12724452, 12870144, 12939264, 12964224, 13188096, 13195728, 13208832, 13405184, 13444704, 13462848, 13658112, 13676544, 13703256, 13920768, 13942656, 14210784, 14287104, 14436352, 14478912, 14584752, 14708736, 14816256, 14845194, 15080832, 15095808, 15365376, 15386112, 15395016, 15660864, 15685488, 15934464, 15955968, 15987132, 16240896, 16257024, 16407846, 16547328, 16668288, 16965936, 17160192, 17285632, 17319393, 17584128, 17594304, 17611776, 17926272, 17950464, 18271008, 18561024, 18590208, 18751824, 18911232, 18947712, 19049472, 19305216, 19446336, 19755008, 19793592, 19813248, 20107776, 20194272, 20487168, 20514816, 20526688, 20881152, 20913984, 21245952, 21316176, 21430656, 21654528, 21877128, 22063104, 22224384, 22267791, 22621248, 22643712, 23079168, 23092524, 23459072, 23482368, 23528232, 23901696, 23933952, 23980698, 24361344, 24385536, 24786944, 25002432, 25263616, 25399296, 25448904, 25740288, 25928448, 26376192, 26391456, 26417664, 26810368, 26889408, 26925696, 27316224, 27406512, 27841536, 27885312, 28421568, 28574208, 28872704, 28957824, 29169504, 29632512, 29690388, 30161664, 30191616, 30730752, 30772224, 30790032, 31321728, 31370976, 31868928, 31911936, 31974264, 32481792, 32815692, 33094656, 33336576, 33931872, 34320384, 34571264, 34638786, 35188608, 35223552, 35852544, 35900928, 36542016, 37122048, 37180416, 37503648, 37895424, 38098944, 38610432, 38892672, 39587184, 39626496, 40215552, 40388544, 40974336, 41029632, 41053376, 41762304, 41827968, 42632352, 42861312, 43309056, 43754256, 44126208, 44448768, 44535582, 45242496, 45287424, 46158336, 46185048, 46918144, 47056464, 47803392, 47867904, 47961396, 48722688, 48771072, 49573888, 50004864, 50527232, 50897808, 51480576, 51856896, 51958179, 52752384, 52782912, 52835328, 53620736, 53778816, 53851392, 54813024, 55683072, 55770624, 56843136, 57148416, 57915648, 58339008, 59265024, 59380776, 60323328, 61461504, 61544448, 61580064, 62643456, 62741952, 63737856, 63948528, 64963584, 65631384, 66189312, 66673152, 67863744, 69142528, 69277572, 70377216, 70447104, 71705088, 71801856, 73084032, 74360832, 75007296, 75790848, 76197888, 77220864, 77785344, 79174368, 79252992, 80431104, 80777088, 81948672, 82106752, 83524608, 83655936, 85264704, 85722624, 86618112, 87508512, 88897536, 89071164, 90484992, 90574848, 92316672, 92370096, 93836288, 94112928, 95606784, 95735808, 95922792, 97445376, 100009728, 101054464, 101795616, 102961152, 103713792, 103916358, 105565824, 105670656, 107557632, 107702784, 109626048, 111366144, 111541248, 113686272, 114296832, 115831296, 116678016, 118761552, 120646656, 122923008, 123088896, 123160128, 125286912, 125483904, 127897056, 129927168, 131262768, 132378624, 133346304, 135727488, 138285056, 138555144, 140754432, 143410176, 143603712, 146168064, 148721664, 150014592, 151581696, 154441728, 155570688, 155874537, 158348736, 158505984, 160862208, 161554176, 164213504, 167049216, 167311872, 170529408, 171445248, 175017024, 177795072, 178142328, 180969984, 184633344, 184740192, 187672576, 188225856, 191213568, 191845584, 194890752, 200019456, 202108928, 203591232, 207427584, 207832716, 211131648, 211341312, 215115264, 215405568, 219252096, 223082496, 227372544, 228593664, 231662592, 233356032, 237523104, 241293312, 245846016, 246320256, 250573824, 250967808, 255794112, 259854336, 262525536, 266692608, 271454976, 277110288, 281508864, 286820352, 287207424, 292336128, 300029184, 303163392, 308883456, 311141376, 311749074, 316697472, 317011968, 323108352, 328427008, 334098432, 334623744, 341058816, 342890496, 350034048, 356284656, 361939968, 369266688, 369480384, 375345152, 376451712, 383691168, 389781504, 400038912, 407182464, 414855168, 415665432, 422263296, 430230528, 430811136, 438504192, 446164992, 454745088, 463325184, 466712064, 475046208, 482586624, 492640512, 501147648, 501935616, 511588224, 525051072, 533385216, 542909952, 554220576, 563017728, 573640704, 584672256, 600058368, 606326784, 622282752, 623498148, 633394944, 634023936, 646216704, 656854016, 669247488, 682117632, 685780992, 700068096, 712569312, 723879936, 738960768, 752903424, 767382336, 779563008, 800077824, 814364928, 831330864, 844526592, 860461056, 861622272, 877008384, 909490176, 926650368, 933424128, 950092416, 985281024, 1002295296, 1003871232, 1023176448, 1050102144, 1085819904, 1108441152, 1126035456, 1169344512, 1200116736, 1244565504, 1246996296, 1266789888, 1292433408, 1313708032, 1338494976, 1364235264, 1400136192, 1425138624, 1447759872, 1477921536, 1505806848, 1534764672, 1600155648, 1628729856, 1662661728, 1689053184, 1720922112, 1754016768, 1818980352, 1866848256, 1900184832, 1970562048, 2007742464, 2046352896, 2100204288, 2171639808, 2216882304, 2338689024, 2400233472, 2493992592, 2533579776, 2584866816, 2627416064, 2728470528, 2800272384, 2850277248, 2955843072, 3011613696, 3069529344, 3257459712, 3325323456, 3378106368, 3508033536, 3733696512, 3800369664, 3941124096, 4015484928, 4092705792, 4200408576, 4343279616, 4433764608, 4800466944, 4987985184, 5067159552, 5456941056, 5600544768, 5700554496, 5911686144, 6023227392, 6139058688, 6514919424, 6650646912, 7016067072, 7600739328, 7882248192, 8185411584, 8400817152, 8867529216, 9975970368, 10134319104, 11201089536, 11401108992, 11823372288, 12046454784, 12278117376, 13029838848, 13301293824, 15201478656, 16370823168, 16801634304, 17735058432, 19951940736, 22802217984, 23646744576, 24556234752, 26602587648, 30402957312, 33603268608, 35470116864, 39903881472, 45604435968, 49112469504, 53205175296, 70940233728, 79807762944, 91208871936, 106410350592, 159615525888, 212820701184, 319231051776, 638462103552]

約数ペア:

[(1, 638462103552), (2, 319231051776), (3, 212820701184), (4, 159615525888), (6, 106410350592), (7, 91208871936), (8, 79807762944), (9, 70940233728), (12, 53205175296), (13, 49112469504), (14, 45604435968), (16, 39903881472), (18, 35470116864), (19, 33603268608), (21, 30402957312), (24, 26602587648), (26, 24556234752), (27, 23646744576), (28, 22802217984), (32, 19951940736), (36, 17735058432), (38, 16801634304), (39, 16370823168), (42, 15201478656), (48, 13301293824), (49, 13029838848), (52, 12278117376), (53, 12046454784), (54, 11823372288), (56, 11401108992), (57, 11201089536), (63, 10134319104), (64, 9975970368), (72, 8867529216), (76, 8400817152), (78, 8185411584), (81, 7882248192), (84, 7600739328), (91, 7016067072), (96, 6650646912), (98, 6514919424), (104, 6139058688), (106, 6023227392), (108, 5911686144), (112, 5700554496), (114, 5600544768), (117, 5456941056), (126, 5067159552), (128, 4987985184), (133, 4800466944), (144, 4433764608), (147, 4343279616), (152, 4200408576), (156, 4092705792), (159, 4015484928), (162, 3941124096), (168, 3800369664), (171, 3733696512), (182, 3508033536), (189, 3378106368), (192, 3325323456), (196, 3257459712), (208, 3069529344), (212, 3011613696), (216, 2955843072), (224, 2850277248), (228, 2800272384), (234, 2728470528), (243, 2627416064), (247, 2584866816), (252, 2533579776), (256, 2493992592), (266, 2400233472), (273, 2338689024), (288, 2216882304), (294, 2171639808), (304, 2100204288), (312, 2046352896), (318, 2007742464), (324, 1970562048), (336, 1900184832), (342, 1866848256), (351, 1818980352), (364, 1754016768), (371, 1720922112), (378, 1689053184), (384, 1662661728), (392, 1628729856), (399, 1600155648), (416, 1534764672), (424, 1505806848), (432, 1477921536), (441, 1447759872), (448, 1425138624), (456, 1400136192), (468, 1364235264), (477, 1338494976), (486, 1313708032), (494, 1292433408), (504, 1266789888), (512, 1246996296), (513, 1244565504), (532, 1200116736), (546, 1169344512), (567, 1126035456), (576, 1108441152), (588, 1085819904), (608, 1050102144), (624, 1023176448), (636, 1003871232), (637, 1002295296), (648, 985281024), (672, 950092416), (684, 933424128), (689, 926650368), (702, 909490176), (728, 877008384), (741, 861622272), (742, 860461056), (756, 844526592), (768, 831330864), (784, 814364928), (798, 800077824), (819, 779563008), (832, 767382336), (848, 752903424), (864, 738960768), (882, 723879936), (896, 712569312), (912, 700068096), (931, 685780992), (936, 682117632), (954, 669247488), (972, 656854016), (988, 646216704), (1007, 634023936), (1008, 633394944), (1024, 623498148), (1026, 622282752), (1053, 606326784), (1064, 600058368), (1092, 584672256), (1113, 573640704), (1134, 563017728), (1152, 554220576), (1176, 542909952), (1197, 533385216), (1216, 525051072), (1248, 511588224), (1272, 501935616), (1274, 501147648), (1296, 492640512), (1323, 482586624), (1344, 475046208), (1368, 466712064), (1378, 463325184), (1404, 454745088), (1431, 446164992), (1456, 438504192), (1482, 430811136), (1484, 430230528), (1512, 422263296), (1536, 415665432), (1539, 414855168), (1568, 407182464), (1596, 400038912), (1638, 389781504), (1664, 383691168), (1696, 376451712), (1701, 375345152), (1728, 369480384), (1729, 369266688), (1764, 361939968), (1792, 356284656), (1824, 350034048), (1862, 342890496), (1872, 341058816), (1908, 334623744), (1911, 334098432), (1944, 328427008), (1976, 323108352), (2014, 317011968), (2016, 316697472), (2048, 311749074), (2052, 311141376), (2067, 308883456), (2106, 303163392), (2128, 300029184), (2184, 292336128), (2223, 287207424), (2226, 286820352), (2268, 281508864), (2304, 277110288), (2352, 271454976), (2394, 266692608), (2432, 262525536), (2457, 259854336), (2496, 255794112), (2544, 250967808), (2548, 250573824), (2592, 246320256), (2597, 245846016), (2646, 241293312), (2688, 237523104), (2736, 233356032), (2756, 231662592), (2793, 228593664), (2808, 227372544), (2862, 223082496), (2912, 219252096), (2964, 215405568), (2968, 215115264), (3021, 211341312), (3024, 211131648), (3072, 207832716), (3078, 207427584), (3136, 203591232), (3159, 202108928), (3192, 200019456), (3276, 194890752), (3328, 191845584), (3339, 191213568), (3392, 188225856), (3402, 187672576), (3456, 184740192), (3458, 184633344), (3528, 180969984), (3584, 178142328), (3591, 177795072), (3648, 175017024), (3724, 171445248), (3744, 170529408), (3816, 167311872), (3822, 167049216), (3888, 164213504), (3952, 161554176), (3969, 160862208), (4028, 158505984), (4032, 158348736), (4096, 155874537), (4104, 155570688), (4134, 154441728), (4212, 151581696), (4256, 150014592), (4293, 148721664), (4368, 146168064), (4446, 143603712), (4452, 143410176), (4536, 140754432), (4608, 138555144), (4617, 138285056), (4704, 135727488), (4788, 133346304), (4823, 132378624), (4864, 131262768), (4914, 129927168), (4992, 127897056), (5088, 125483904), (5096, 125286912), (5184, 123160128), (5187, 123088896), (5194, 122923008), (5292, 120646656), (5376, 118761552), (5472, 116678016), (5512, 115831296), (5586, 114296832), (5616, 113686272), (5724, 111541248), (5733, 111366144), (5824, 109626048), (5928, 107702784), (5936, 107557632), (6042, 105670656), (6048, 105565824), (6144, 103916358), (6156, 103713792), (6201, 102961152), (6272, 101795616), (6318, 101054464), (6384, 100009728), (6552, 97445376), (6656, 95922792), (6669, 95735808), (6678, 95606784), (6784, 94112928), (6804, 93836288), (6912, 92370096), (6916, 92316672), (7049, 90574848), (7056, 90484992), (7168, 89071164), (7182, 88897536), (7296, 87508512), (7371, 86618112), (7448, 85722624), (7488, 85264704), (7632, 83655936), (7644, 83524608), (7776, 82106752), (7791, 81948672), (7904, 80777088), (7938, 80431104), (8056, 79252992), (8064, 79174368), (8208, 77785344), (8268, 77220864), (8379, 76197888), (8424, 75790848), (8512, 75007296), (8586, 74360832), (8736, 73084032), (8892, 71801856), (8904, 71705088), (9063, 70447104), (9072, 70377216), (9216, 69277572), (9234, 69142528), (9408, 67863744), (9576, 66673152), (9646, 66189312), (9728, 65631384), (9828, 64963584), (9984, 63948528), (10017, 63737856), (10176, 62741952), (10192, 62643456), (10368, 61580064), (10374, 61544448), (10388, 61461504), (10584, 60323328), (10752, 59380776), (10773, 59265024), (10944, 58339008), (11024, 57915648), (11172, 57148416), (11232, 56843136), (11448, 55770624), (11466, 55683072), (11648, 54813024), (11856, 53851392), (11872, 53778816), (11907, 53620736), (12084, 52835328), (12096, 52782912), (12103, 52752384), (12288, 51958179), (12312, 51856896), (12402, 51480576), (12544, 50897808), (12636, 50527232), (12768, 50004864), (12879, 49573888), (13091, 48771072), (13104, 48722688), (13312, 47961396), (13338, 47867904), (13356, 47803392), (13568, 47056464), (13608, 46918144), (13824, 46185048), (13832, 46158336), (14098, 45287424), (14112, 45242496), (14336, 44535582), (14364, 44448768), (14469, 44126208), (14592, 43754256), (14742, 43309056), (14896, 42861312), (14976, 42632352), (15264, 41827968), (15288, 41762304), (15552, 41053376), (15561, 41029632), (15582, 40974336), (15808, 40388544), (15876, 40215552), (16112, 39626496), (16128, 39587184), (16416, 38892672), (16536, 38610432), (16758, 38098944), (16848, 37895424), (17024, 37503648), (17172, 37180416), (17199, 37122048), (17472, 36542016), (17784, 35900928), (17808, 35852544), (18126, 35223552), (18144, 35188608), (18432, 34638786), (18468, 34571264), (18603, 34320384), (18816, 33931872), (19152, 33336576), (19292, 33094656), (19456, 32815692), (19656, 32481792), (19968, 31974264), (20007, 31911936), (20034, 31868928), (20352, 31370976), (20384, 31321728), (20736, 30790032), (20748, 30772224), (20776, 30730752), (21147, 30191616), (21168, 30161664), (21504, 29690388), (21546, 29632512), (21888, 29169504), (22048, 28957824), (22113, 28872704), (22344, 28574208), (22464, 28421568), (22896, 27885312), (22932, 27841536), (23296, 27406512), (23373, 27316224), (23712, 26925696), (23744, 26889408), (23814, 26810368), (24168, 26417664), (24192, 26391456), (24206, 26376192), (24624, 25928448), (24804, 25740288), (25088, 25448904), (25137, 25399296), (25272, 25263616), (25536, 25002432), (25758, 24786944), (26182, 24385536), (26208, 24361344), (26624, 23980698), (26676, 23933952), (26712, 23901696), (27136, 23528232), (27189, 23482368), (27216, 23459072), (27648, 23092524), (27664, 23079168), (28196, 22643712), (28224, 22621248), (28672, 22267791), (28728, 22224384), (28938, 22063104), (29184, 21877128), (29484, 21654528), (29792, 21430656), (29952, 21316176), (30051, 21245952), (30528, 20913984), (30576, 20881152), (31104, 20526688), (31122, 20514816), (31164, 20487168), (31616, 20194272), (31752, 20107776), (32224, 19813248), (32256, 19793592), (32319, 19755008), (32832, 19446336), (33072, 19305216), (33516, 19049472), (33696, 18947712), (33761, 18911232), (34048, 18751824), (34344, 18590208), (34398, 18561024), (34944, 18271008), (35568, 17950464), (35616, 17926272), (36252, 17611776), (36288, 17594304), (36309, 17584128), (36864, 17319393), (36936, 17285632), (37206, 17160192), (37632, 16965936), (38304, 16668288), (38584, 16547328), (38912, 16407846), (39273, 16257024), (39312, 16240896), (39936, 15987132), (40014, 15955968), (40068, 15934464), (40704, 15685488), (40768, 15660864), (41472, 15395016), (41496, 15386112), (41552, 15365376), (42294, 15095808), (42336, 15080832), (43008, 14845194), (43092, 14816256), (43407, 14708736), (43776, 14584752), (44096, 14478912), (44226, 14436352), (44688, 14287104), (44928, 14210784), (45792, 13942656), (45864, 13920768), (46592, 13703256), (46683, 13676544), (46746, 13658112), (47424, 13462848), (47488, 13444704), (47628, 13405184), (48336, 13208832), (48384, 13195728), (48412, 13188096), (49248, 12964224), (49343, 12939264), (49608, 12870144), (50176, 12724452), (50274, 12699648), (50544, 12631808), (51072, 12501216), (51516, 12393472), (51597, 12374016), (52364, 12192768), (52416, 12180672), (53248, 11990349), (53352, 11966976), (53424, 11950848), (54272, 11764116), (54378, 11741184), (54432, 11729536), (55296, 11546262), (55328, 11539584), (55809, 11440128), (56392, 11321856), (56448, 11310624), (57456, 11112192), (57876, 11031552), (58368, 10938564), (58968, 10827264), (59584, 10715328), (59904, 10658088), (60021, 10637312), (60102, 10622976), (61056, 10456992), (61152, 10440576), (62208, 10263344), (62244, 10257408), (62328, 10243584), (63232, 10097136), (63441, 10063872), (63504, 10053888), (64448, 9906624), (64512, 9896796), (64638, 9877504), (65664, 9723168), (66144, 9652608), (67032, 9524736), (67392, 9473856), (67522, 9455616), (68096, 9375912), (68688, 9295104), (68796, 9280512), (69888, 9135504), (70119, 9105408), (71136, 8975232), (71232, 8963136), (72504, 8805888), (72576, 8797152), (72618, 8792064), (73872, 8642816), (74412, 8580096), (75264, 8482968), (75411, 8466432), (76608, 8334144), (77168, 8273664), (77824, 8203923), (78546, 8128512), (78624, 8120448), (79872, 7993566), (80028, 7977984), (80136, 7967232), (81408, 7842744), (81536, 7830432), (81567, 7827456), (82944, 7697508), (82992, 7693056), (83104, 7682688), (84588, 7547904), (84672, 7540416), (86016, 7422597), (86184, 7408128), (86814, 7354368), (87552, 7292376), (88192, 7239456), (88452, 7218176), (89376, 7143552), (89856, 7105392), (90153, 7081984), (91584, 6971328), (91637, 6967296), (91728, 6960384), (93184, 6851628), (93366, 6838272), (93492, 6829056), (94848, 6731424), (94976, 6722352), (95256, 6702592), (96672, 6604416), (96768, 6597864), (96824, 6594048), (98496, 6482112), (98686, 6469632), (99216, 6435072), (100352, 6362226), (100548, 6349824), (101088, 6315904), (101283, 6303744), (102144, 6250608), (103032, 6196736), (103194, 6187008), (104728, 6096384), (104832, 6090336), (106704, 5983488), (106848, 5975424), (108544, 5882058), (108756, 5870592), (108864, 5864768), (108927, 5861376), (110592, 5773131), (110656, 5769792), (111618, 5720064), (112784, 5660928), (112896, 5655312), (114912, 5556096), (115752, 5515776), (116736, 5469282), (117819, 5419008), (117936, 5413632), (119168, 5357664), (119808, 5329044), (120042, 5318656), (120204, 5311488), (122112, 5228496), (122304, 5220288), (124416, 5131672), (124488, 5128704), (124656, 5121792), (126464, 5048568), (126882, 5031936), (127008, 5026944), (128896, 4953312), (129024, 4948398), (129276, 4938752), (130221, 4902912), (131328, 4861584), (132288, 4826304), (134064, 4762368), (134784, 4736928), (135044, 4727808), (136192, 4687956), (137376, 4647552), (137592, 4640256), (139776, 4567752), (140049, 4558848), (140238, 4552704), (142272, 4487616), (142464, 4481568), (145008, 4402944), (145152, 4398576), (145236, 4396032), (147744, 4321408), (148029, 4313088), (148824, 4290048), (150528, 4241484), (150822, 4233216), (153216, 4167072), (154336, 4136832), (154791, 4124672), (157092, 4064256), (157248, 4060224), (159744, 3996783), (160056, 3988992), (160272, 3983616), (162816, 3921372), (163072, 3915216), (163134, 3913728), (165888, 3848754), (165984, 3846528), (166208, 3841344), (167427, 3813376), (169176, 3773952), (169344, 3770208), (172368, 3704064), (173628, 3677184), (175104, 3646188), (176384, 3619728), (176904, 3609088), (178752, 3571776), (179712, 3552696), (180306, 3540992), (183168, 3485664), (183274, 3483648), (183456, 3480192), (186368, 3425814), (186732, 3419136), (186984, 3414528), (189696, 3365712), (189952, 3361176), (190323, 3354624), (190512, 3351296), (193344, 3302208), (193536, 3298932), (193648, 3297024), (196992, 3241056), (197372, 3234816), (198432, 3217536), (200704, 3181113), (201096, 3174912), (202176, 3157952), (202566, 3151872), (204288, 3125304), (206064, 3098368), (206388, 3093504), (209456, 3048192), (209664, 3045168), (210357, 3035136), (213408, 2991744), (213696, 2987712), (217088, 2941029), (217512, 2935296), (217728, 2932384), (217854, 2930688), (221312, 2884896), (223236, 2860032), (225568, 2830464), (225792, 2827656), (226233, 2822144), (229824, 2778048), (231504, 2757888), (233472, 2734641), (235638, 2709504), (235872, 2706816), (238336, 2678832), (239616, 2664522), (240084, 2659328), (240408, 2655744), (244224, 2614248), (244608, 2610144), (244701, 2609152), (248832, 2565836), (248976, 2564352), (249312, 2560896), (252928, 2524284), (253764, 2515968), (254016, 2513472), (257792, 2476656), (258048, 2474199), (258552, 2469376), (260442, 2451456), (262656, 2430792), (264576, 2413152), (268128, 2381184), (269568, 2368464), (270088, 2363904), (272384, 2343978), (274752, 2323776), (274911, 2322432), (275184, 2320128), (279552, 2283876), (280098, 2279424), (280476, 2276352), (284544, 2243808), (284928, 2240784), (290016, 2201472), (290304, 2199288), (290472, 2198016), (295488, 2160704), (296058, 2156544), (297648, 2145024), (301056, 2120742), (301644, 2116608), (303849, 2101248), (306432, 2083536), (308672, 2068416), (309582, 2062336), (314184, 2032128), (314496, 2030112), (320112, 1994496), (320544, 1991808), (325632, 1960686), (326144, 1957608), (326268, 1956864), (326781, 1953792), (331776, 1924377), (331968, 1923264), (332416, 1920672), (334854, 1906688), (338352, 1886976), (338688, 1885104), (344736, 1852032), (347256, 1838592), (350208, 1823094), (352768, 1809864), (353457, 1806336), (353808, 1804544), (357504, 1785888), (359424, 1776348), (360612, 1770496), (366336, 1742832), (366548, 1741824), (366912, 1740096), (372736, 1712907), (373464, 1709568), (373968, 1707264), (379392, 1682856), (379904, 1680588), (380646, 1677312), (381024, 1675648), (386688, 1651104), (387072, 1649466), (387296, 1648512), (390663, 1634304), (393984, 1620528), (394744, 1617408), (396864, 1608768), (402192, 1587456), (404352, 1578976), (405132, 1575936), (408576, 1562652), (412128, 1549184), (412776, 1546752), (418912, 1524096), (419328, 1522584), (420147, 1519616), (420714, 1517568), (426816, 1495872), (427392, 1493856), (435024, 1467648), (435456, 1466192), (435708, 1465344), (442624, 1442448), (444087, 1437696), (446472, 1430016), (451136, 1415232), (451584, 1413828), (452466, 1411072), (459648, 1389024), (463008, 1378944), (471276, 1354752), (471744, 1353408), (476672, 1339416), (479232, 1332261), (480168, 1329664), (480816, 1327872), (488448, 1307124), (489216, 1305072), (489402, 1304576), (497664, 1282918), (497952, 1282176), (498624, 1280448), (505856, 1262142), (507528, 1257984), (508032, 1256736), (515584, 1238328), (517104, 1234688), (520884, 1225728), (525312, 1215396), (529152, 1206576), (536256, 1190592), (539136, 1184232), (540176, 1181952), (544768, 1171989), (549504, 1161888), (549822, 1161216), (550368, 1160064), (559104, 1141938), (560196, 1139712), (560952, 1138176), (569088, 1121904), (569856, 1120392), (570969, 1118208), (580032, 1100736), (580608, 1099644), (580944, 1099008), (590976, 1080352), (592116, 1078272), (595296, 1072512), (602112, 1060371), (603288, 1058304), (607698, 1050624), (612864, 1041768), (617344, 1034208), (619164, 1031168), (628368, 1016064), (628992, 1015056), (631071, 1011712), (640224, 997248), (641088, 995904), (641459, 995328), (651264, 980343), (652288, 978804), (652536, 978432), (653562, 976896), (663936, 961632), (664832, 960336), (669708, 953344), (676704, 943488), (677376, 942552), (689472, 926016), (694512, 919296), (700416, 911547), (705536, 904932), (706914, 903168), (707616, 902272), (715008, 892944), (718848, 888174), (721224, 885248), (732672, 871416), (733096, 870912), (733824, 870048), (746928, 854784), (747936, 853632), (758784, 841428), (759808, 840294), (761292, 838656), (762048, 837824), (773376, 825552), (774144, 824733), (774592, 824256), (781326, 817152), (787968, 810264), (789488, 808704), (793728, 804384)]