478822675968

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 64, 67, 69, 72, 76, 78, 84, 91, 92, 96, 104, 108, 112, 114, 117, 126, 128, 133, 134, 138, 144, 152, 156, 161, 168, 169, 171, 182, 184, 189, 192, 201, 207, 208, 216, 224, 228, 234, 247, 252, 256, 266, 268, 273, 276, 288, 299, 304, 312, 322, 336, 338, 342, 351, 364, 368, 378, 384, 399, 402, 414, 416, 432, 437, 448, 456, 468, 469, 483, 494, 504, 507, 512, 513, 532, 536, 546, 552, 576, 598, 603, 608, 621, 624, 644, 672, 676, 684, 702, 728, 736, 741, 756, 768, 798, 804, 819, 828, 832, 864, 871, 874, 896, 897, 912, 936, 938, 966, 988, 1008, 1014, 1026, 1064, 1072, 1092, 1104, 1152, 1183, 1196, 1197, 1206, 1216, 1242, 1248, 1273, 1288, 1311, 1344, 1352, 1368, 1404, 1407, 1449, 1456, 1472, 1482, 1512, 1521, 1536, 1541, 1596, 1608, 1638, 1656, 1664, 1728, 1729, 1742, 1748, 1792, 1794, 1809, 1824, 1872, 1876, 1932, 1976, 2016, 2028, 2052, 2093, 2128, 2144, 2184, 2208, 2223, 2304, 2366, 2392, 2394, 2412, 2432, 2457, 2484, 2496, 2546, 2576, 2613, 2622, 2688, 2691, 2704, 2736, 2808, 2814, 2898, 2912, 2944, 2964, 3024, 3042, 3059, 3082, 3192, 3211, 3216, 3276, 3312, 3328, 3456, 3458, 3484, 3496, 3549, 3584, 3588, 3591, 3618, 3648, 3744, 3752, 3819, 3864, 3887, 3933, 3952, 4032, 4056, 4104, 4186, 4221, 4256, 4288, 4347, 4368, 4416, 4446, 4563, 4608, 4623, 4732, 4784, 4788, 4824, 4864, 4914, 4968, 4992, 5092, 5152, 5187, 5226, 5244, 5376, 5382, 5408, 5472, 5616, 5628, 5681, 5796, 5824, 5888, 5928, 6048, 6084, 6097, 6118, 6164, 6279, 6384, 6422, 6432, 6552, 6624, 6656, 6669, 6912, 6916, 6968, 6992, 7098, 7176, 7182, 7236, 7296, 7488, 7504, 7638, 7728, 7774, 7839, 7866, 7904, 8064, 8073, 8112, 8208, 8372, 8442, 8512, 8576, 8694, 8736, 8832, 8892, 8911, 9126, 9177, 9246, 9464, 9568, 9576, 9633, 9648, 9728, 9828, 9936, 9984, 10184, 10304, 10374, 10452, 10488, 10647, 10752, 10764, 10787, 10816, 10944, 11232, 11256, 11323, 11362, 11457, 11592, 11648, 11661, 11776, 11799, 11856, 12096, 12168, 12194, 12236, 12328, 12558, 12663, 12768, 12844, 12864, 13104, 13248, 13338, 13824, 13832, 13869, 13936, 13984, 14196, 14352, 14364, 14472, 14592, 14976, 15008, 15276, 15456, 15548, 15561, 15678, 15732, 15808, 16128, 16146, 16224, 16416, 16549, 16744, 16884, 17024, 17043, 17152, 17388, 17472, 17664, 17784, 17822, 18252, 18291, 18354, 18492, 18837, 18928, 19136, 19152, 19266, 19296, 19656, 19872, 19968, 20033, 20368, 20608, 20748, 20904, 20976, 21294, 21528, 21574, 21632, 21888, 22464, 22477, 22512, 22646, 22724, 22914, 23184, 23296, 23322, 23517, 23598, 23712, 24192, 24336, 24388, 24472, 24656, 25116, 25326, 25536, 25688, 25728, 26208, 26496, 26676, 26733, 27209, 27531, 27664, 27738, 27872, 27968, 28392, 28704, 28728, 28899, 28944, 29184, 29279, 29952, 30016, 30552, 30912, 31096, 31122, 31356, 31464, 31616, 31941, 32256, 32292, 32361, 32448, 32832, 33098, 33488, 33768, 33969, 34048, 34086, 34304, 34371, 34776, 34944, 34983, 35328, 35568, 35644, 36504, 36582, 36708, 36984, 37674, 37856, 38272, 38304, 38532, 38592, 39312, 39744, 39767, 40066, 40736, 41216, 41496, 41607, 41808, 41952, 42588, 43056, 43148, 43264, 43776, 44928, 44954, 45024, 45292, 45448, 45828, 46368, 46592, 46644, 46683, 47034, 47196, 47424, 48384, 48672, 48776, 48944, 49312, 49647, 50232, 50652, 51072, 51129, 51376, 51456, 52416, 52992, 53352, 53466, 54418, 54873, 55062, 55328, 55476, 55744, 55936, 56511, 56784, 57408, 57456, 57798, 57888, 58558, 59904, 60032, 60099, 61104, 61824, 62192, 62244, 62712, 62928, 63232, 63882, 64584, 64722, 64896, 65664, 66196, 66976, 67431, 67536, 67938, 68096, 68172, 68742, 69552, 69888, 69966, 71136, 71288, 73008, 73164, 73416, 73853, 73968, 75348, 75712, 76544, 76608, 77064, 77184, 78624, 79261, 79488, 79534, 80132, 80199, 81472, 81627, 82432, 82593, 82992, 83214, 83616, 83904, 85176, 86112, 86296, 86528, 86697, 87552, 87837, 89856, 89908, 90048, 90584, 90896, 91656, 92736, 93288, 93366, 94068, 94392, 94848, 96768, 97083, 97344, 97552, 97888, 98624, 99294, 100464, 101304, 101907, 102144, 102258, 102752, 102912, 104832, 104949, 105984, 106704, 106932, 108836, 109746, 110124, 110656, 110952, 111488, 111872, 113022, 113568, 114816, 114912, 115596, 115776, 115843, 117116, 119301, 120064, 120198, 122208, 123648, 124384, 124488, 125424, 125856, 126464, 127764, 129168, 129444, 129792, 131328, 132392, 133952, 134862, 135072, 135876, 136344, 137484, 139104, 139776, 139932, 140231, 142272, 142576, 146016, 146328, 146832, 147706, 147936, 148941, 150696, 151424, 153088, 153216, 153387, 154128, 154368, 157248, 158522, 158976, 159068, 160264, 160398, 162944, 163254, 164619, 165186, 165984, 166428, 167232, 167808, 170352, 172224, 172592, 173394, 175674, 179712, 179816, 180096, 180297, 181168, 181792, 183312, 185472, 186576, 186732, 188136, 188784, 189696, 194166, 194688, 195104, 195776, 197248, 198588, 200928, 202293, 202608, 203814, 204288, 204516, 204953, 205504, 209664, 209898, 213408, 213864, 215137, 217672, 219492, 220248, 221312, 221559, 221904, 222976, 223744, 226044, 227136, 229632, 229824, 231192, 231552, 231686, 234232, 237783, 238602, 240128, 240396, 240597, 244416, 244881, 247296, 248768, 248976, 250848, 251712, 255528, 258336, 258888, 259584, 260429, 262656, 263511, 264784, 267904, 269724, 270144, 271752, 272688, 274968, 278208, 279864, 280462, 284544, 285152, 291249, 292032, 292656, 293664, 295412, 295872, 297882, 301392, 302848, 305721, 306432, 306774, 308256, 308736, 314496, 317044, 317952, 318136, 320528, 320796, 325888, 326508, 329238, 330372, 331968, 332856, 334464, 335616, 340704, 344448, 345184, 346788, 347529, 351348, 357903, 359632, 360192, 360594, 362336, 363584, 366624, 370944, 373152, 373464, 376272, 377568, 379392, 380627, 388332, 389376, 390208, 391552, 394496, 397176, 401856, 404586, 405216, 407628, 409032, 409906, 411008, 419328, 419796, 420693, 426816, 427728, 430274, 435344, 438984, 440496, 442624, 443118, 443808, 445952, 446823, 452088, 454272, 459264, 459648, 462384, 463104, 463372, 468464, 475566, 477204, 480792, 481194, 488832, 489762, 497536, 497952, 501696, 503424, 511056, 516672, 516971, 517776, 520858, 527022, 529568, 535808, 539448, 540288, 540891, 543504, 545376, 549936, 556416, 559728, 560924, 569088, 570304, 582498, 584064, 585312, 587328, 590824, 591744, 595764, 602784, 605696, 606879, 611442, 612864, 613548, 614859, 616512, 628992, 634088, 636272, 641056, 641592, 645411, 651776, 653016, 658476, 660744, 663936, 664677, 665712, 668928, 671232, 681408, 688896, 690368, 693576, 695058, 702696, 713349, 715806, 719264, 720384, 721188, 724672, 727168, 733248, 734643, 741888, 746304, 746928, 752544, 755136, 761254, 776664, 778752, 780416, 781287, 783104, 788992, 790533, 794352, 803712, 809172, 810432, 815256, 818064, 819812, 822016, 839592, 841386, 853632, 855456, 860548, 870688, 877968, 880992, 885248, 886236, 887616, 893646, 904176, 908544, 919296, 924768, 926208, 926744, 936928, 951132, 954408, 961584, 962388, 977664, 979524, 995072, 995904, 1003392, 1006848, 1022112, 1033344, 1033942, 1035552, 1041716, 1042587, 1054044, 1059136, 1071616, 1073709, 1078896, 1080576, 1081782, 1087008, 1090752, 1099872, 1112832, 1119456, 1121848, 1138176, 1140608, 1141881, 1164996, 1168128, 1170624, 1174656, 1181648, 1183488, 1191528, 1205568, 1213758, 1222884, 1227096, 1229718, 1233024, 1257984, 1262079, 1268176, 1272544, 1282112, 1283184, 1290822, 1306032, 1316952, 1321488, 1327872, 1329354, 1331424, 1337856, 1362816, 1377792, 1380736, 1387152, 1390116, 1405392, 1426698, 1431612, 1438528, 1442376, 1449344, 1454336, 1466496, 1469286, 1492608, 1493856, 1505088, 1505959, 1510272, 1522508, 1550913, 1553328, 1560832, 1562574, 1566208, 1581066, 1588704, 1607424, 1618344, 1620864, 1630512, 1636128, 1639624, 1644032, 1679184, 1682772, 1707264, 1710912, 1721096, 1741376, 1755936, 1761984, 1772472, 1775232, 1787292, 1808352, 1817088, 1823003, 1838592, 1844577, 1849536, 1853488, 1873856, 1902264, 1908816, 1923168, 1924776, 1936233, 1955328, 1959048, 1990144, 1991808, 1994031, 2006784, 2013696, 2044224, 2066688, 2067884, 2071104, 2083432, 2085174, 2108088, 2118272, 2140047, 2147418, 2157792, 2161152, 2163564, 2174016, 2181504, 2199744, 2225664, 2238912, 2243696, 2281216, 2283762, 2329992, 2336256, 2341248, 2343861, 2349312, 2363296, 2366976, 2383056, 2411136, 2427516, 2445768, 2454192, 2459436, 2466048, 2524158, 2536352, 2545088, 2564224, 2566368, 2581644, 2612064, 2633904, 2642976, 2655744, 2658708, 2662848, 2664389, 2725632, 2761472, 2774304, 2780232, 2810784, 2853396, 2863224, 2877056, 2884752, 2898688, 2908672, 2932992, 2938572, 2985216, 2987712, 3010176, 3011918, 3020544, 3045016, 3101826, 3106656, 3121664, 3125148, 3127761, 3162132, 3177408, 3214848, 3236688, 3241728, 3261024, 3272256, 3279248, 3358368, 3365544, 3414528, 3421824, 3425643, 3442192, 3482752, 3511872, 3523968, 3544944, 3550464, 3574584, 3616704, 3646006, 3689154, 3699072, 3706976, 3747712, 3786237, 3804528, 3817632, 3846336, 3849552, 3872466, 3918096, 3983616, 3988062, 4013568, 4088448, 4133376, 4135768, 4142208, 4166864, 4170348, 4216176, 4236544, 4280094, 4294836, 4315584, 4327128, 4348032, 4363008, 4399488, 4477824, 4487392, 4517877, 4562432, 4567524, 4652739, 4659984, 4682496, 4687722, 4698624, 4726592, 4766112, 4822272, 4855032, 4891536, 4908384, 4918872, 4932096, 4948151, 5048316, 5072704, 5090176, 5128448, 5132736, 5163288, 5224128, 5267808, 5285952, 5317416, 5325696, 5328778, 5451264, 5469009, 5522944, 5533731, 5548608, 5560464, 5621568, 5706792, 5726448, 5754112, 5769504, 5797376, 5808699, 5865984, 5877144, 5970432, 5975424, 6020352, 6023836, 6041088, 6090032, 6203652, 6213312, 6250296, 6255522, 6324264, 6354816, 6473376, 6483456, 6522048, 6544512, 6558496, 6716736, 6731088, 6843648, 6851286, 6884384, 6965504, 7023744, 7031583, 7047936, 7089888, 7100928, 7149168, 7233408, 7292012, 7378308, 7398144, 7413952, 7495424, 7572474, 7609056, 7635264, 7692672, 7699104, 7744932, 7836192, 7967232, 7976124, 7993167, 8176896, 8271536, 8284416, 8333728, 8340696, 8432352, 8473088, 8560188, 8589672, 8631168, 8654256, 8696064, 8726016, 8798976, 8955648, 8974784, 9035754, 9135048, 9305478, 9319968, 9364992, 9375444, 9453184, 9532224, 9644544, 9710064, 9783072, 9816768, 9837744, 9896302, 10096632, 10145408, 10180352, 10256896, 10265472, 10276929, 10326576, 10448256, 10535616, 10571904, 10634832, 10651392, 10657556, 10938018, 11067462, 11097216, 11120928, 11243136, 11413584, 11452896, 11508224, 11539008, 11617398, 11754288, 11950848, 12040704, 12047672, 12180064, 12407304, 12426624, 12500592, 12511044, 12648528, 12709632, 12946752, 13044096, 13089024, 13116992, 13433472, 13462176, 13553631, 13687296, 13702572, 13768768, 13931008, 13958217, 14047488, 14063166, 14095872, 14179776, 14298336, 14466816, 14584024, 14756616, 14796288, 14827904, 14844453, 14990848, 15144948, 15218112, 15270528, 15385344, 15398208, 15489864, 15672384, 15952248, 15986334, 16353792, 16407027, 16543072, 16568832, 16667456, 16681392, 16864704, 17120376, 17179344, 17262336, 17308512, 17392128, 17597952, 17911296, 17949568, 18071508, 18270096, 18610956, 18639936, 18750888, 18906368, 19064448, 19420128, 19566144, 19633536, 19675488, 19792604, 20193264, 20290816, 20360704, 20530944, 20553858, 20653152, 20896512, 21071232, 21143808, 21269664, 21302784, 21315112, 21876036, 22134924, 22194432, 22241856, 22486272, 22827168, 22905792, 23078016, 23234796, 23508576, 23901696, 23979501, 24095344, 24360128, 24814608, 24853248, 25001184, 25022088, 25297056, 25419264, 25893504, 26088192, 26178048, 26233984, 26866944, 26924352, 27107262, 27405144, 27537536, 27916434, 28094976, 28126332, 28359552, 28596672, 28933632, 29168048, 29513232, 29655808, 29688906, 30289896, 30436224, 30541056, 30770688, 30796416, 30979728, 31344768, 31904496, 31972668, 32814054, 33086144, 33334912, 33362784, 33729408, 34240752, 34358688, 34524672, 34617024, 34637057, 35899136, 36143016, 36540192, 37221912, 37279872, 37501776, 37812736, 38128896, 38840256, 39132288, 39267072, 39350976, 39585208, 40386528, 40581632, 40660893, 41061888, 41107716, 41306304, 41793024, 42142464, 42287616, 42539328, 42630224, 43752072, 44269848, 44388864, 44483712, 44533359, 44972544, 45654336, 45811584, 46156032, 46469592, 47017152, 47959002, 48190688, 48720256, 49221081, 49629216, 49706496, 50002368, 50044176, 50594112, 51787008, 52176384, 52467968, 53733888, 53848704, 54214524, 54810288, 55075072, 55832868, 56252664, 56719104, 57193344, 58336096, 59026464, 59311616, 59377812, 60579792, 60872448, 61082112, 61592832, 61959456, 62689536, 63808992, 63945336, 65628108, 66172288, 66669824, 66725568, 67458816, 68481504, 68717376, 69234048, 69274114, 71798272, 71938503, 72286032, 73080384, 74443824, 74559744, 75003552, 76257792, 77680512, 78264576, 78534144, 78701952, 79170416, 80773056, 81321786, 82215432, 82612608, 84284928, 85078656, 85260448, 87504144, 88539696, 88967424, 89066718, 91308672, 91623168, 92312064, 92939184, 94034304, 95918004, 96381376, 97440512, 98442162, 99258432, 100004736, 100088352, 101188224, 103574016, 103911171, 104935936, 107697408, 108429048, 109620576, 110150144, 111665736, 112505328, 113438208, 114386688, 116672192, 118052928, 118755624, 121159584, 121744896, 123185664, 123918912, 125379072, 127617984, 127890672, 131256216, 132344576, 133339648, 133451136, 133600077, 134917632, 136963008, 137434752, 138468096, 138548228, 143877006, 144572064, 146160768, 148887648, 149119488, 150007104, 155361024, 156529152, 157403904, 158340832, 161546112, 162643572, 164430864, 165225216, 170157312, 170520896, 175008288, 177079392, 177934848, 178133436, 182617344, 183246336, 185878368, 188068608, 191836008, 192762752, 194881024, 196884324, 198516864, 200009472, 200176704, 202376448, 207822342, 215394816, 216858096, 219241152, 223331472, 225010656, 228773376, 233344384, 236105856, 237511248, 242319168, 247837824, 255235968, 255781344, 262512432, 264689152, 266902272, 267200154, 273926016, 274869504, 276936192, 277096456, 287754012, 289144128, 292321536, 297775296, 300014208, 310722048, 311733513, 314807808, 316681664, 323092224, 325287144, 328861728, 330450432, 340314624, 341041792, 350016576, 354158784, 356266872, 365234688, 371756736, 376137216, 383672016, 385525504, 393768648, 397033728, 400018944, 400353408, 404752896, 415644684, 433716192, 438482304, 446662944, 450021312, 466688768, 472211712, 475022496, 484638336, 495675648, 510471936, 511562688, 525024864, 533804544, 534400308, 547852032, 549739008, 554192912, 575508024, 578288256, 584643072, 595550592, 600028416, 623467026, 633363328, 646184448, 650574288, 657723456, 682083584, 700033152, 708317568, 712533744, 743513472, 767344032, 771051008, 787537296, 794067456, 800706816, 831289368, 867432384, 876964608, 893325888, 900042624, 933377536, 935200539, 944423424, 950044992, 969276672, 991351296, 1020943872, 1023125376, 1050049728, 1068800616, 1095704064, 1108385824, 1151016048, 1156576512, 1191101184, 1200056832, 1246934052, 1266726656, 1301148576, 1315446912, 1364167168, 1400066304, 1416635136, 1425067488, 1487026944, 1534688064, 1575074592, 1601413632, 1662578736, 1734864768, 1753929216, 1786651776, 1800085248, 1870401078, 1900089984, 1938553344, 2046250752, 2100099456, 2137601232, 2216771648, 2302032096, 2313153024, 2382202368, 2493868104, 2533453312, 2602297152, 2630893824, 2800132608, 2833270272, 2850134976, 2974053888, 3069376128, 3150149184, 3325157472, 3469729536, 3573303552, 3600170496, 3740802156, 3800179968, 4092501504, 4200198912, 4275202464, 4433543296, 4604064192, 4987736208, 5204594304, 5261787648, 5700269952, 6138752256, 6300298368, 6650314944, 6939459072, 7146607104, 7481604312, 7600359936, 8400397824, 8550404928, 8867086592, 9208128384, 9975472416, 10409188608, 11400539904, 12277504512, 12600596736, 13300629888, 14963208624, 17100809856, 17734173184, 18416256768, 19950944832, 20818377216, 22801079808, 25201193472, 26601259776, 29926417248, 34201619712, 36832513536, 39901889664, 53202519552, 59852834496, 68403239424, 79803779328, 119705668992, 159607558656, 239411337984, 478822675968]

約数ペア:

[(1, 478822675968), (2, 239411337984), (3, 159607558656), (4, 119705668992), (6, 79803779328), (7, 68403239424), (8, 59852834496), (9, 53202519552), (12, 39901889664), (13, 36832513536), (14, 34201619712), (16, 29926417248), (18, 26601259776), (19, 25201193472), (21, 22801079808), (23, 20818377216), (24, 19950944832), (26, 18416256768), (27, 17734173184), (28, 17100809856), (32, 14963208624), (36, 13300629888), (38, 12600596736), (39, 12277504512), (42, 11400539904), (46, 10409188608), (48, 9975472416), (52, 9208128384), (54, 8867086592), (56, 8550404928), (57, 8400397824), (63, 7600359936), (64, 7481604312), (67, 7146607104), (69, 6939459072), (72, 6650314944), (76, 6300298368), (78, 6138752256), (84, 5700269952), (91, 5261787648), (92, 5204594304), (96, 4987736208), (104, 4604064192), (108, 4433543296), (112, 4275202464), (114, 4200198912), (117, 4092501504), (126, 3800179968), (128, 3740802156), (133, 3600170496), (134, 3573303552), (138, 3469729536), (144, 3325157472), (152, 3150149184), (156, 3069376128), (161, 2974053888), (168, 2850134976), (169, 2833270272), (171, 2800132608), (182, 2630893824), (184, 2602297152), (189, 2533453312), (192, 2493868104), (201, 2382202368), (207, 2313153024), (208, 2302032096), (216, 2216771648), (224, 2137601232), (228, 2100099456), (234, 2046250752), (247, 1938553344), (252, 1900089984), (256, 1870401078), (266, 1800085248), (268, 1786651776), (273, 1753929216), (276, 1734864768), (288, 1662578736), (299, 1601413632), (304, 1575074592), (312, 1534688064), (322, 1487026944), (336, 1425067488), (338, 1416635136), (342, 1400066304), (351, 1364167168), (364, 1315446912), (368, 1301148576), (378, 1266726656), (384, 1246934052), (399, 1200056832), (402, 1191101184), (414, 1156576512), (416, 1151016048), (432, 1108385824), (437, 1095704064), (448, 1068800616), (456, 1050049728), (468, 1023125376), (469, 1020943872), (483, 991351296), (494, 969276672), (504, 950044992), (507, 944423424), (512, 935200539), (513, 933377536), (532, 900042624), (536, 893325888), (546, 876964608), (552, 867432384), (576, 831289368), (598, 800706816), (603, 794067456), (608, 787537296), (621, 771051008), (624, 767344032), (644, 743513472), (672, 712533744), (676, 708317568), (684, 700033152), (702, 682083584), (728, 657723456), (736, 650574288), (741, 646184448), (756, 633363328), (768, 623467026), (798, 600028416), (804, 595550592), (819, 584643072), (828, 578288256), (832, 575508024), (864, 554192912), (871, 549739008), (874, 547852032), (896, 534400308), (897, 533804544), (912, 525024864), (936, 511562688), (938, 510471936), (966, 495675648), (988, 484638336), (1008, 475022496), (1014, 472211712), (1026, 466688768), (1064, 450021312), (1072, 446662944), (1092, 438482304), (1104, 433716192), (1152, 415644684), (1183, 404752896), (1196, 400353408), (1197, 400018944), (1206, 397033728), (1216, 393768648), (1242, 385525504), (1248, 383672016), (1273, 376137216), (1288, 371756736), (1311, 365234688), (1344, 356266872), (1352, 354158784), (1368, 350016576), (1404, 341041792), (1407, 340314624), (1449, 330450432), (1456, 328861728), (1472, 325287144), (1482, 323092224), (1512, 316681664), (1521, 314807808), (1536, 311733513), (1541, 310722048), (1596, 300014208), (1608, 297775296), (1638, 292321536), (1656, 289144128), (1664, 287754012), (1728, 277096456), (1729, 276936192), (1742, 274869504), (1748, 273926016), (1792, 267200154), (1794, 266902272), (1809, 264689152), (1824, 262512432), (1872, 255781344), (1876, 255235968), (1932, 247837824), (1976, 242319168), (2016, 237511248), (2028, 236105856), (2052, 233344384), (2093, 228773376), (2128, 225010656), (2144, 223331472), (2184, 219241152), (2208, 216858096), (2223, 215394816), (2304, 207822342), (2366, 202376448), (2392, 200176704), (2394, 200009472), (2412, 198516864), (2432, 196884324), (2457, 194881024), (2484, 192762752), (2496, 191836008), (2546, 188068608), (2576, 185878368), (2613, 183246336), (2622, 182617344), (2688, 178133436), (2691, 177934848), (2704, 177079392), (2736, 175008288), (2808, 170520896), (2814, 170157312), (2898, 165225216), (2912, 164430864), (2944, 162643572), (2964, 161546112), (3024, 158340832), (3042, 157403904), (3059, 156529152), (3082, 155361024), (3192, 150007104), (3211, 149119488), (3216, 148887648), (3276, 146160768), (3312, 144572064), (3328, 143877006), (3456, 138548228), (3458, 138468096), (3484, 137434752), (3496, 136963008), (3549, 134917632), (3584, 133600077), (3588, 133451136), (3591, 133339648), (3618, 132344576), (3648, 131256216), (3744, 127890672), (3752, 127617984), (3819, 125379072), (3864, 123918912), (3887, 123185664), (3933, 121744896), (3952, 121159584), (4032, 118755624), (4056, 118052928), (4104, 116672192), (4186, 114386688), (4221, 113438208), (4256, 112505328), (4288, 111665736), (4347, 110150144), (4368, 109620576), (4416, 108429048), (4446, 107697408), (4563, 104935936), (4608, 103911171), (4623, 103574016), (4732, 101188224), (4784, 100088352), (4788, 100004736), (4824, 99258432), (4864, 98442162), (4914, 97440512), (4968, 96381376), (4992, 95918004), (5092, 94034304), (5152, 92939184), (5187, 92312064), (5226, 91623168), (5244, 91308672), (5376, 89066718), (5382, 88967424), (5408, 88539696), (5472, 87504144), (5616, 85260448), (5628, 85078656), (5681, 84284928), (5796, 82612608), (5824, 82215432), (5888, 81321786), (5928, 80773056), (6048, 79170416), (6084, 78701952), (6097, 78534144), (6118, 78264576), (6164, 77680512), (6279, 76257792), (6384, 75003552), (6422, 74559744), (6432, 74443824), (6552, 73080384), (6624, 72286032), (6656, 71938503), (6669, 71798272), (6912, 69274114), (6916, 69234048), (6968, 68717376), (6992, 68481504), (7098, 67458816), (7176, 66725568), (7182, 66669824), (7236, 66172288), (7296, 65628108), (7488, 63945336), (7504, 63808992), (7638, 62689536), (7728, 61959456), (7774, 61592832), (7839, 61082112), (7866, 60872448), (7904, 60579792), (8064, 59377812), (8073, 59311616), (8112, 59026464), (8208, 58336096), (8372, 57193344), (8442, 56719104), (8512, 56252664), (8576, 55832868), (8694, 55075072), (8736, 54810288), (8832, 54214524), (8892, 53848704), (8911, 53733888), (9126, 52467968), (9177, 52176384), (9246, 51787008), (9464, 50594112), (9568, 50044176), (9576, 50002368), (9633, 49706496), (9648, 49629216), (9728, 49221081), (9828, 48720256), (9936, 48190688), (9984, 47959002), (10184, 47017152), (10304, 46469592), (10374, 46156032), (10452, 45811584), (10488, 45654336), (10647, 44972544), (10752, 44533359), (10764, 44483712), (10787, 44388864), (10816, 44269848), (10944, 43752072), (11232, 42630224), (11256, 42539328), (11323, 42287616), (11362, 42142464), (11457, 41793024), (11592, 41306304), (11648, 41107716), (11661, 41061888), (11776, 40660893), (11799, 40581632), (11856, 40386528), (12096, 39585208), (12168, 39350976), (12194, 39267072), (12236, 39132288), (12328, 38840256), (12558, 38128896), (12663, 37812736), (12768, 37501776), (12844, 37279872), (12864, 37221912), (13104, 36540192), (13248, 36143016), (13338, 35899136), (13824, 34637057), (13832, 34617024), (13869, 34524672), (13936, 34358688), (13984, 34240752), (14196, 33729408), (14352, 33362784), (14364, 33334912), (14472, 33086144), (14592, 32814054), (14976, 31972668), (15008, 31904496), (15276, 31344768), (15456, 30979728), (15548, 30796416), (15561, 30770688), (15678, 30541056), (15732, 30436224), (15808, 30289896), (16128, 29688906), (16146, 29655808), (16224, 29513232), (16416, 29168048), (16549, 28933632), (16744, 28596672), (16884, 28359552), (17024, 28126332), (17043, 28094976), (17152, 27916434), (17388, 27537536), (17472, 27405144), (17664, 27107262), (17784, 26924352), (17822, 26866944), (18252, 26233984), (18291, 26178048), (18354, 26088192), (18492, 25893504), (18837, 25419264), (18928, 25297056), (19136, 25022088), (19152, 25001184), (19266, 24853248), (19296, 24814608), (19656, 24360128), (19872, 24095344), (19968, 23979501), (20033, 23901696), (20368, 23508576), (20608, 23234796), (20748, 23078016), (20904, 22905792), (20976, 22827168), (21294, 22486272), (21528, 22241856), (21574, 22194432), (21632, 22134924), (21888, 21876036), (22464, 21315112), (22477, 21302784), (22512, 21269664), (22646, 21143808), (22724, 21071232), (22914, 20896512), (23184, 20653152), (23296, 20553858), (23322, 20530944), (23517, 20360704), (23598, 20290816), (23712, 20193264), (24192, 19792604), (24336, 19675488), (24388, 19633536), (24472, 19566144), (24656, 19420128), (25116, 19064448), (25326, 18906368), (25536, 18750888), (25688, 18639936), (25728, 18610956), (26208, 18270096), (26496, 18071508), (26676, 17949568), (26733, 17911296), (27209, 17597952), (27531, 17392128), (27664, 17308512), (27738, 17262336), (27872, 17179344), (27968, 17120376), (28392, 16864704), (28704, 16681392), (28728, 16667456), (28899, 16568832), (28944, 16543072), (29184, 16407027), (29279, 16353792), (29952, 15986334), (30016, 15952248), (30552, 15672384), (30912, 15489864), (31096, 15398208), (31122, 15385344), (31356, 15270528), (31464, 15218112), (31616, 15144948), (31941, 14990848), (32256, 14844453), (32292, 14827904), (32361, 14796288), (32448, 14756616), (32832, 14584024), (33098, 14466816), (33488, 14298336), (33768, 14179776), (33969, 14095872), (34048, 14063166), (34086, 14047488), (34304, 13958217), (34371, 13931008), (34776, 13768768), (34944, 13702572), (34983, 13687296), (35328, 13553631), (35568, 13462176), (35644, 13433472), (36504, 13116992), (36582, 13089024), (36708, 13044096), (36984, 12946752), (37674, 12709632), (37856, 12648528), (38272, 12511044), (38304, 12500592), (38532, 12426624), (38592, 12407304), (39312, 12180064), (39744, 12047672), (39767, 12040704), (40066, 11950848), (40736, 11754288), (41216, 11617398), (41496, 11539008), (41607, 11508224), (41808, 11452896), (41952, 11413584), (42588, 11243136), (43056, 11120928), (43148, 11097216), (43264, 11067462), (43776, 10938018), (44928, 10657556), (44954, 10651392), (45024, 10634832), (45292, 10571904), (45448, 10535616), (45828, 10448256), (46368, 10326576), (46592, 10276929), (46644, 10265472), (46683, 10256896), (47034, 10180352), (47196, 10145408), (47424, 10096632), (48384, 9896302), (48672, 9837744), (48776, 9816768), (48944, 9783072), (49312, 9710064), (49647, 9644544), (50232, 9532224), (50652, 9453184), (51072, 9375444), (51129, 9364992), (51376, 9319968), (51456, 9305478), (52416, 9135048), (52992, 9035754), (53352, 8974784), (53466, 8955648), (54418, 8798976), (54873, 8726016), (55062, 8696064), (55328, 8654256), (55476, 8631168), (55744, 8589672), (55936, 8560188), (56511, 8473088), (56784, 8432352), (57408, 8340696), (57456, 8333728), (57798, 8284416), (57888, 8271536), (58558, 8176896), (59904, 7993167), (60032, 7976124), (60099, 7967232), (61104, 7836192), (61824, 7744932), (62192, 7699104), (62244, 7692672), (62712, 7635264), (62928, 7609056), (63232, 7572474), (63882, 7495424), (64584, 7413952), (64722, 7398144), (64896, 7378308), (65664, 7292012), (66196, 7233408), (66976, 7149168), (67431, 7100928), (67536, 7089888), (67938, 7047936), (68096, 7031583), (68172, 7023744), (68742, 6965504), (69552, 6884384), (69888, 6851286), (69966, 6843648), (71136, 6731088), (71288, 6716736), (73008, 6558496), (73164, 6544512), (73416, 6522048), (73853, 6483456), (73968, 6473376), (75348, 6354816), (75712, 6324264), (76544, 6255522), (76608, 6250296), (77064, 6213312), (77184, 6203652), (78624, 6090032), (79261, 6041088), (79488, 6023836), (79534, 6020352), (80132, 5975424), (80199, 5970432), (81472, 5877144), (81627, 5865984), (82432, 5808699), (82593, 5797376), (82992, 5769504), (83214, 5754112), (83616, 5726448), (83904, 5706792), (85176, 5621568), (86112, 5560464), (86296, 5548608), (86528, 5533731), (86697, 5522944), (87552, 5469009), (87837, 5451264), (89856, 5328778), (89908, 5325696), (90048, 5317416), (90584, 5285952), (90896, 5267808), (91656, 5224128), (92736, 5163288), (93288, 5132736), (93366, 5128448), (94068, 5090176), (94392, 5072704), (94848, 5048316), (96768, 4948151), (97083, 4932096), (97344, 4918872), (97552, 4908384), (97888, 4891536), (98624, 4855032), (99294, 4822272), (100464, 4766112), (101304, 4726592), (101907, 4698624), (102144, 4687722), (102258, 4682496), (102752, 4659984), (102912, 4652739), (104832, 4567524), (104949, 4562432), (105984, 4517877), (106704, 4487392), (106932, 4477824), (108836, 4399488), (109746, 4363008), (110124, 4348032), (110656, 4327128), (110952, 4315584), (111488, 4294836), (111872, 4280094), (113022, 4236544), (113568, 4216176), (114816, 4170348), (114912, 4166864), (115596, 4142208), (115776, 4135768), (115843, 4133376), (117116, 4088448), (119301, 4013568), (120064, 3988062), (120198, 3983616), (122208, 3918096), (123648, 3872466), (124384, 3849552), (124488, 3846336), (125424, 3817632), (125856, 3804528), (126464, 3786237), (127764, 3747712), (129168, 3706976), (129444, 3699072), (129792, 3689154), (131328, 3646006), (132392, 3616704), (133952, 3574584), (134862, 3550464), (135072, 3544944), (135876, 3523968), (136344, 3511872), (137484, 3482752), (139104, 3442192), (139776, 3425643), (139932, 3421824), (140231, 3414528), (142272, 3365544), (142576, 3358368), (146016, 3279248), (146328, 3272256), (146832, 3261024), (147706, 3241728), (147936, 3236688), (148941, 3214848), (150696, 3177408), (151424, 3162132), (153088, 3127761), (153216, 3125148), (153387, 3121664), (154128, 3106656), (154368, 3101826), (157248, 3045016), (158522, 3020544), (158976, 3011918), (159068, 3010176), (160264, 2987712), (160398, 2985216), (162944, 2938572), (163254, 2932992), (164619, 2908672), (165186, 2898688), (165984, 2884752), (166428, 2877056), (167232, 2863224), (167808, 2853396), (170352, 2810784), (172224, 2780232), (172592, 2774304), (173394, 2761472), (175674, 2725632), (179712, 2664389), (179816, 2662848), (180096, 2658708), (180297, 2655744), (181168, 2642976), (181792, 2633904), (183312, 2612064), (185472, 2581644), (186576, 2566368), (186732, 2564224), (188136, 2545088), (188784, 2536352), (189696, 2524158), (194166, 2466048), (194688, 2459436), (195104, 2454192), (195776, 2445768), (197248, 2427516), (198588, 2411136), (200928, 2383056), (202293, 2366976), (202608, 2363296), (203814, 2349312), (204288, 2343861), (204516, 2341248), (204953, 2336256), (205504, 2329992), (209664, 2283762), (209898, 2281216), (213408, 2243696), (213864, 2238912), (215137, 2225664), (217672, 2199744), (219492, 2181504), (220248, 2174016), (221312, 2163564), (221559, 2161152), (221904, 2157792), (222976, 2147418), (223744, 2140047), (226044, 2118272), (227136, 2108088), (229632, 2085174), (229824, 2083432), (231192, 2071104), (231552, 2067884), (231686, 2066688), (234232, 2044224), (237783, 2013696), (238602, 2006784), (240128, 1994031), (240396, 1991808), (240597, 1990144), (244416, 1959048), (244881, 1955328), (247296, 1936233), (248768, 1924776), (248976, 1923168), (250848, 1908816), (251712, 1902264), (255528, 1873856), (258336, 1853488), (258888, 1849536), (259584, 1844577), (260429, 1838592), (262656, 1823003), (263511, 1817088), (264784, 1808352), (267904, 1787292), (269724, 1775232), (270144, 1772472), (271752, 1761984), (272688, 1755936), (274968, 1741376), (278208, 1721096), (279864, 1710912), (280462, 1707264), (284544, 1682772), (285152, 1679184), (291249, 1644032), (292032, 1639624), (292656, 1636128), (293664, 1630512), (295412, 1620864), (295872, 1618344), (297882, 1607424), (301392, 1588704), (302848, 1581066), (305721, 1566208), (306432, 1562574), (306774, 1560832), (308256, 1553328), (308736, 1550913), (314496, 1522508), (317044, 1510272), (317952, 1505959), (318136, 1505088), (320528, 1493856), (320796, 1492608), (325888, 1469286), (326508, 1466496), (329238, 1454336), (330372, 1449344), (331968, 1442376), (332856, 1438528), (334464, 1431612), (335616, 1426698), (340704, 1405392), (344448, 1390116), (345184, 1387152), (346788, 1380736), (347529, 1377792), (351348, 1362816), (357903, 1337856), (359632, 1331424), (360192, 1329354), (360594, 1327872), (362336, 1321488), (363584, 1316952), (366624, 1306032), (370944, 1290822), (373152, 1283184), (373464, 1282112), (376272, 1272544), (377568, 1268176), (379392, 1262079), (380627, 1257984), (388332, 1233024), (389376, 1229718), (390208, 1227096), (391552, 1222884), (394496, 1213758), (397176, 1205568), (401856, 1191528), (404586, 1183488), (405216, 1181648), (407628, 1174656), (409032, 1170624), (409906, 1168128), (411008, 1164996), (419328, 1141881), (419796, 1140608), (420693, 1138176), (426816, 1121848), (427728, 1119456), (430274, 1112832), (435344, 1099872), (438984, 1090752), (440496, 1087008), (442624, 1081782), (443118, 1080576), (443808, 1078896), (445952, 1073709), (446823, 1071616), (452088, 1059136), (454272, 1054044), (459264, 1042587), (459648, 1041716), (462384, 1035552), (463104, 1033942), (463372, 1033344), (468464, 1022112), (475566, 1006848), (477204, 1003392), (480792, 995904), (481194, 995072), (488832, 979524), (489762, 977664), (497536, 962388), (497952, 961584), (501696, 954408), (503424, 951132), (511056, 936928), (516672, 926744), (516971, 926208), (517776, 924768), (520858, 919296), (527022, 908544), (529568, 904176), (535808, 893646), (539448, 887616), (540288, 886236), (540891, 885248), (543504, 880992), (545376, 877968), (549936, 870688), (556416, 860548), (559728, 855456), (560924, 853632), (569088, 841386), (570304, 839592), (582498, 822016), (584064, 819812), (585312, 818064), (587328, 815256), (590824, 810432), (591744, 809172), (595764, 803712), (602784, 794352), (605696, 790533), (606879, 788992), (611442, 783104), (612864, 781287), (613548, 780416), (614859, 778752), (616512, 776664), (628992, 761254), (634088, 755136), (636272, 752544), (641056, 746928), (641592, 746304), (645411, 741888), (651776, 734643), (653016, 733248), (658476, 727168), (660744, 724672), (663936, 721188), (664677, 720384), (665712, 719264), (668928, 715806), (671232, 713349), (681408, 702696), (688896, 695058), (690368, 693576)]