321028291584

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 99, 102, 104, 112, 117, 119, 126, 128, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 178, 182, 184, 187, 192, 198, 204, 207, 208, 221, 224, 231, 234, 238, 252, 253, 256, 264, 267, 272, 273, 276, 286, 288, 299, 306, 308, 312, 322, 336, 352, 356, 357, 364, 368, 374, 384, 391, 396, 408, 414, 416, 429, 442, 448, 462, 468, 476, 483, 504, 506, 512, 528, 534, 544, 546, 552, 561, 572, 576, 598, 612, 616, 623, 624, 644, 663, 672, 693, 704, 712, 714, 728, 736, 748, 759, 768, 782, 792, 801, 816, 819, 828, 832, 858, 884, 896, 897, 924, 936, 952, 966, 979, 1001, 1008, 1012, 1024, 1056, 1068, 1071, 1088, 1092, 1104, 1122, 1144, 1152, 1157, 1173, 1196, 1224, 1232, 1246, 1248, 1287, 1288, 1309, 1326, 1344, 1386, 1408, 1424, 1428, 1449, 1456, 1472, 1496, 1513, 1518, 1536, 1547, 1564, 1584, 1602, 1632, 1638, 1656, 1664, 1683, 1716, 1768, 1771, 1792, 1794, 1848, 1869, 1872, 1904, 1932, 1958, 1989, 2002, 2016, 2024, 2047, 2093, 2112, 2136, 2142, 2176, 2184, 2208, 2244, 2277, 2288, 2304, 2314, 2346, 2392, 2431, 2448, 2464, 2492, 2496, 2574, 2576, 2618, 2652, 2688, 2691, 2737, 2772, 2816, 2848, 2856, 2898, 2912, 2937, 2944, 2992, 3003, 3026, 3036, 3072, 3094, 3128, 3168, 3204, 3264, 3276, 3289, 3312, 3328, 3366, 3432, 3471, 3519, 3536, 3542, 3584, 3588, 3696, 3738, 3744, 3808, 3864, 3916, 3927, 3978, 4004, 4032, 4048, 4094, 4186, 4224, 4272, 4284, 4301, 4352, 4368, 4416, 4488, 4539, 4554, 4576, 4608, 4628, 4641, 4692, 4784, 4862, 4896, 4928, 4984, 4992, 5083, 5148, 5152, 5236, 5304, 5313, 5376, 5382, 5474, 5544, 5607, 5632, 5696, 5712, 5796, 5824, 5874, 5888, 5984, 6006, 6052, 6072, 6141, 6188, 6256, 6279, 6336, 6408, 6528, 6552, 6578, 6624, 6656, 6732, 6853, 6864, 6942, 7038, 7072, 7084, 7168, 7176, 7293, 7392, 7476, 7488, 7616, 7728, 7832, 7854, 7956, 8008, 8064, 8096, 8099, 8188, 8211, 8372, 8448, 8544, 8568, 8602, 8704, 8736, 8811, 8832, 8976, 9009, 9078, 9108, 9152, 9216, 9256, 9282, 9384, 9568, 9724, 9792, 9856, 9867, 9968, 9984, 10166, 10296, 10304, 10413, 10472, 10591, 10608, 10626, 10752, 10764, 10948, 11088, 11214, 11264, 11392, 11424, 11592, 11648, 11748, 11776, 11781, 11968, 12012, 12104, 12144, 12282, 12376, 12512, 12558, 12672, 12727, 12816, 12903, 13056, 13104, 13156, 13248, 13312, 13464, 13617, 13706, 13728, 13884, 13923, 14076, 14144, 14168, 14329, 14352, 14586, 14784, 14952, 14976, 15232, 15249, 15456, 15664, 15708, 15912, 15939, 16016, 16128, 16192, 16198, 16376, 16422, 16643, 16744, 16896, 17017, 17088, 17136, 17204, 17408, 17472, 17622, 17664, 17952, 18018, 18156, 18216, 18304, 18423, 18512, 18564, 18768, 18837, 19136, 19448, 19584, 19669, 19712, 19734, 19936, 19968, 20332, 20559, 20592, 20608, 20826, 20944, 21182, 21216, 21252, 21504, 21528, 21879, 21896, 22176, 22428, 22517, 22784, 22848, 23023, 23184, 23296, 23496, 23552, 23562, 23936, 24024, 24208, 24288, 24297, 24564, 24633, 24752, 25024, 25116, 25344, 25454, 25632, 25806, 26112, 26208, 26312, 26496, 26611, 26928, 27234, 27412, 27456, 27768, 27846, 28152, 28288, 28336, 28658, 28704, 29172, 29568, 29601, 29904, 29952, 30107, 30464, 30498, 30912, 31328, 31416, 31773, 31824, 31878, 32032, 32256, 32384, 32396, 32752, 32844, 33286, 33488, 33792, 34034, 34176, 34272, 34408, 34799, 34944, 35244, 35328, 35581, 35904, 36036, 36312, 36432, 36608, 36846, 37024, 37128, 37536, 37674, 38181, 38272, 38709, 38896, 39168, 39338, 39424, 39468, 39872, 39936, 40664, 41118, 41184, 41216, 41652, 41888, 42364, 42432, 42504, 42987, 43056, 43758, 43792, 44352, 44856, 45034, 45568, 45696, 45747, 46046, 46368, 46592, 46992, 47124, 47872, 48048, 48416, 48576, 48594, 49128, 49266, 49504, 49929, 50048, 50232, 50688, 50908, 51051, 51264, 51612, 52224, 52416, 52624, 52992, 53222, 53856, 54468, 54824, 54912, 55536, 55692, 55913, 56304, 56576, 56672, 57316, 57408, 58344, 59007, 59136, 59202, 59808, 59904, 60214, 60928, 60996, 61677, 61824, 62656, 62832, 63546, 63648, 63756, 64064, 64512, 64768, 64792, 65504, 65688, 66572, 66976, 67551, 68068, 68352, 68544, 68816, 69069, 69598, 69888, 70488, 70656, 71162, 71808, 72072, 72624, 72864, 72891, 73216, 73692, 74048, 74256, 75072, 75348, 76362, 76544, 77418, 77792, 78336, 78676, 78848, 78936, 79744, 79833, 81328, 82236, 82368, 82432, 83304, 83776, 84728, 84864, 85008, 85974, 86112, 87516, 87584, 88704, 89089, 89712, 90068, 90321, 91136, 91392, 91494, 92092, 92736, 93184, 93984, 94248, 95319, 95744, 96096, 96832, 97152, 97188, 98256, 98532, 99008, 99858, 100096, 100464, 101376, 101816, 102102, 102528, 103224, 104397, 104832, 105248, 105984, 106444, 106743, 107712, 108936, 109648, 109824, 111072, 111384, 111826, 112608, 113152, 113344, 114543, 114632, 114816, 116501, 116688, 118014, 118272, 118404, 119616, 119808, 120428, 121856, 121992, 123354, 123648, 125312, 125664, 127092, 127296, 127512, 128128, 128961, 129536, 129584, 131008, 131376, 133144, 133952, 135102, 136136, 136704, 137088, 137632, 137683, 138138, 139196, 139776, 140976, 142324, 143616, 144144, 145248, 145728, 145782, 146432, 147384, 148096, 148512, 149787, 150144, 150696, 152724, 153088, 153153, 154836, 155584, 156672, 157352, 157619, 157872, 159488, 159666, 162656, 164472, 164736, 164864, 166608, 167552, 167739, 169456, 169728, 170016, 171948, 172224, 175032, 175168, 177021, 177408, 178178, 179424, 180136, 180642, 182784, 182988, 184184, 185472, 186277, 187968, 188496, 190638, 191488, 192192, 193664, 194304, 194376, 196512, 197064, 198016, 199716, 200192, 200928, 202653, 203632, 204204, 205056, 206448, 207207, 208794, 209664, 210496, 211968, 212888, 213486, 215424, 216359, 217872, 219296, 219648, 222144, 222768, 223652, 225216, 226304, 226688, 229086, 229264, 229632, 233002, 233376, 236028, 236544, 236808, 239232, 239499, 240856, 243593, 243984, 246708, 247296, 250624, 251328, 254184, 254592, 255024, 256256, 257922, 259072, 259168, 262016, 262752, 266288, 267267, 267904, 270204, 270963, 272272, 273408, 274176, 275264, 275366, 276276, 278392, 279552, 281952, 284648, 287232, 288288, 290496, 291456, 291564, 292721, 294768, 296192, 297024, 299574, 300288, 301392, 305448, 306176, 306306, 309672, 311168, 313191, 314704, 315238, 315744, 318976, 319332, 320229, 325312, 328944, 329472, 333216, 335104, 335478, 338912, 339456, 340032, 343896, 344448, 349503, 350064, 350336, 354042, 354816, 356356, 358848, 360272, 361284, 365568, 365976, 368368, 370944, 372554, 375936, 376992, 381276, 382789, 384384, 387328, 388608, 388752, 391391, 393024, 394128, 396032, 399432, 400384, 401856, 405306, 407264, 408408, 410112, 412896, 413049, 414414, 417588, 419328, 420992, 425776, 426972, 430848, 432718, 435744, 438592, 439296, 444288, 445536, 447304, 450432, 452387, 453376, 458172, 458528, 459264, 466004, 466752, 472056, 472857, 473616, 478464, 478998, 481712, 487186, 487968, 493416, 494592, 501248, 502656, 503217, 508368, 509184, 510048, 512512, 515844, 518336, 524032, 525504, 532576, 534534, 535808, 540408, 541926, 544544, 548352, 550528, 550732, 552552, 556784, 558831, 563904, 569296, 574464, 576576, 580992, 582912, 583128, 585442, 589536, 592384, 594048, 599148, 600576, 602784, 610896, 612612, 619344, 622336, 626382, 629408, 630476, 631488, 637952, 638664, 640458, 649077, 650624, 657888, 658944, 666432, 670208, 670956, 677824, 678912, 680064, 687792, 688896, 699006, 700128, 700672, 708084, 709632, 712712, 717696, 720544, 722568, 730779, 731952, 736736, 741888, 745108, 751872, 753984, 762552, 765578, 768768, 774656, 777216, 777504, 782782, 786048, 788256, 792064, 798864, 801801, 803712, 810612, 814528, 816816, 820224, 825792, 826098, 828828, 835176, 838656, 841984, 851552, 853944, 861696, 865436, 871488, 877184, 878163, 888576, 891072, 894608, 900864, 904774, 906752, 916344, 917056, 918528, 932008, 933504, 944112, 945714, 947232, 956928, 957996, 963424, 974372, 975936, 986832, 1002496, 1005312, 1006434, 1016736, 1018368, 1020096, 1025024, 1031688, 1036672, 1048064, 1048509, 1051008, 1065152, 1069068, 1071616, 1080816, 1083852, 1089088, 1096704, 1101056, 1101464, 1105104, 1113568, 1117662, 1127808, 1138592, 1148367, 1153152, 1161984, 1165824, 1166256, 1170884, 1174173, 1179072, 1184768, 1188096, 1198296, 1201152, 1205568, 1221792, 1225224, 1238688, 1239147, 1244672, 1252764, 1258816, 1260952, 1262976, 1277328, 1280916, 1298154, 1301248, 1315776, 1317888, 1332864, 1340416, 1341912, 1355648, 1357161, 1360128, 1375584, 1377792, 1398012, 1400256, 1401344, 1416168, 1418571, 1425424, 1435392, 1441088, 1445136, 1461558, 1463904, 1473472, 1483776, 1490216, 1503744, 1507968, 1514513, 1525104, 1531156, 1537536, 1549312, 1555008, 1565564, 1572096, 1576512, 1584128, 1597728, 1603602, 1607424, 1621224, 1629056, 1633632, 1651584, 1652196, 1657656, 1670352, 1676493, 1683968, 1703104, 1707888, 1723392, 1730872, 1742976, 1754368, 1756326, 1777152, 1782144, 1789216, 1801728, 1809548, 1813504, 1832688, 1834112, 1864016, 1867008, 1888224, 1891428, 1894464, 1913856, 1915992, 1926848, 1947231, 1948744, 1951872, 1973664, 2010624, 2012868, 2033472, 2036736, 2040192, 2049047, 2063376, 2073344, 2096128, 2097018, 2102016, 2130304, 2138136, 2143232, 2161632, 2167704, 2178176, 2192337, 2202112, 2202928, 2210208, 2227136, 2235324, 2255616, 2277184, 2296734, 2306304, 2323968, 2331648, 2332512, 2341768, 2348346, 2358144, 2376192, 2396592, 2411136, 2443584, 2450448, 2477376, 2478294, 2489344, 2505528, 2517632, 2521904, 2525952, 2554656, 2561832, 2596308, 2602496, 2631552, 2634489, 2665728, 2679523, 2683824, 2711296, 2714322, 2720256, 2751168, 2755584, 2796024, 2800512, 2802688, 2832336, 2837142, 2850848, 2870784, 2882176, 2890272, 2923116, 2927808, 2946944, 2980432, 3007488, 3015936, 3029026, 3050208, 3062312, 3075072, 3110016, 3131128, 3144192, 3153024, 3166709, 3195456, 3207204, 3214848, 3242448, 3258112, 3267264, 3303168, 3304392, 3315312, 3340704, 3352986, 3367936, 3406208, 3415776, 3445101, 3461744, 3485952, 3508736, 3512652, 3522519, 3554304, 3564288, 3578432, 3603456, 3619096, 3665376, 3668224, 3728032, 3734016, 3776448, 3782856, 3788928, 3831984, 3853696, 3894462, 3897488, 3903744, 3947328, 4021248, 4025736, 4066944, 4071483, 4080384, 4098094, 4126752, 4146688, 4194036, 4204032, 4260608, 4276272, 4323264, 4335408, 4356352, 4384674, 4404224, 4405856, 4420416, 4454272, 4470648, 4511232, 4543539, 4554368, 4593468, 4612608, 4647936, 4665024, 4683536, 4696692, 4716288, 4752384, 4793184, 4822272, 4887168, 4900896, 4954752, 4956588, 4976257, 5011056, 5035264, 5043808, 5051904, 5109312, 5123664, 5192616, 5204992, 5263104, 5268978, 5331456, 5359046, 5367648, 5422592, 5428644, 5440512, 5502336, 5592048, 5601024, 5664672, 5674284, 5701696, 5741568, 5764352, 5780544, 5846232, 5855616, 5893888, 5960864, 6031872, 6058052, 6100416, 6124624, 6147141, 6220032, 6262256, 6288384, 6306048, 6333418, 6390912, 6414408, 6429696, 6484896, 6516224, 6534528, 6606336, 6608784, 6630624, 6681408, 6705972, 6812416, 6831552, 6890202, 6923488, 6971904, 7017472, 7025304, 7045038, 7128576, 7156864, 7238192, 7330752, 7336448, 7456064, 7468032, 7552896, 7565712, 7577856, 7663968, 7707392, 7788924, 7794976, 7807488, 7894656, 8038569, 8051472, 8133888, 8142966, 8160768, 8196188, 8253504, 8293376, 8388072, 8408064, 8521216, 8552544, 8646528, 8670816, 8712704, 8769348, 8811712, 8840832, 8908544, 8941296, 9022464, 9087078, 9108736, 9186936, 9225216, 9330048, 9367072, 9393384, 9432576, 9500127, 9586368, 9644544, 9774336, 9801792, 9909504, 9913176, 9952514, 10022112, 10070528, 10087616, 10103808, 10218624, 10247328, 10385232, 10526208, 10537956, 10662912, 10718092, 10735296, 10845184, 10857288, 11004672, 11184096, 11202048, 11329344, 11348568, 11403392, 11528704, 11561088, 11692464, 11711232, 11787776, 11921728, 12063744, 12116104, 12200832, 12249248, 12294282, 12440064, 12524512, 12612096, 12666836, 12781824, 12828816, 12969792, 13032448, 13069056, 13212672, 13217568, 13261248, 13362816, 13411944, 13624832, 13630617, 13663104, 13780404, 13846976, 13943808, 14050608, 14090076, 14257152, 14313728, 14476384, 14661504, 14672896, 14912128, 14928771, 15105792, 15131424, 15155712, 15327936, 15414784, 15577848, 15589952, 15614976, 15789312, 16077138, 16102944, 16267776, 16285932, 16321536, 16392376, 16507008, 16776144, 17042432, 17105088, 17293056, 17341632, 17425408, 17538696, 17623424, 17681664, 17817088, 17882592, 18174156, 18217472, 18373872, 18441423, 18660096, 18734144, 18786768, 18865152, 19000254, 19172736, 19289088, 19548672, 19603584, 19819008, 19826352, 19905028, 20044224, 20141056, 20175232, 20437248, 20494656, 20770464, 21052416, 21075912, 21436184, 21470592, 21714576, 22009344, 22368192, 22404096, 22658688, 22697136, 22806784, 23057408, 23122176, 23384928, 23422464, 23575552, 23843456, 24115707, 24232208, 24401664, 24498496, 24588564, 24880128, 25049024, 25224192, 25333672, 25563648, 25657632, 25939584, 26138112, 26435136, 26522496, 26725632, 26823888, 27249664, 27261234, 27326208, 27560808, 27693952, 28101216, 28180152, 28500381, 28627456, 28952768, 29323008, 29824256, 29857542, 30211584, 30262848, 30311424, 30655872, 30829568, 31155696, 31179904, 31578624, 32154276, 32205888, 32535552, 32571864, 32784752, 33014016, 33552288, 34210176, 34586112, 34683264, 34833799, 35077392, 35246848, 35363328, 35634176, 35765184, 36348312, 36434944, 36747744, 36882846, 37320192, 37468288, 37573536, 38000508, 38345472, 39097344, 39207168, 39638016, 39652704, 39810056, 40088448, 40350464, 40874496, 40989312, 41540928, 42151824, 42872368, 42941184, 43429152, 44018688, 44736384, 44786313, 45317376, 45394272, 45613568, 46244352, 46769856, 46844928, 47686912, 48231414, 48464416, 48803328, 48996992, 49177128, 50098048, 50667344, 51127296, 51315264, 51879168, 52276224, 52870272, 53044992, 53451264, 53647776, 54522468, 54652416, 55121616, 55387904, 56202432, 56360304, 57000762, 57254912, 57905536, 58646016, 59648512, 59715084, 60423168, 60525696, 61311744, 62311392, 62359808, 63157248, 64308552, 64411776, 65143728, 65569504, 66028032, 67104576, 68420352, 69172224, 69366528, 69667598, 70154784, 70493696, 70726656, 71530368, 72696624, 73495488, 73765692, 74640384, 74936576, 75147072, 76001016, 76690944, 78414336, 79305408, 79620112, 80176896, 80700928, 81748992, 81978624, 83081856, 84303648, 85744736, 85882368, 86858304, 89472768, 89572626, 90634752, 90788544, 91227136, 92488704, 93539712, 95373824, 96462828, 96928832, 97606656, 97993984, 98354256, 100196096, 101334688, 102630528, 103758336, 104501397, 105740544, 106089984, 106902528, 107295552, 109044936, 109304832, 110243232, 110775808, 112404864, 112720608, 114001524, 115811072, 117292032, 119297024, 119430168, 121051392, 122623488, 124622784, 124719616, 128617104, 128823552, 130287456, 131139008, 132056064, 134209152, 136840704, 138733056, 139335196, 140309568, 140987392, 143060736, 145393248, 146990976, 147531384, 149873152, 150294144, 152002032, 153381888, 156828672, 158610816, 159240224, 160353792, 161401856, 163957248, 166163712, 168607296, 171489472, 171764736, 173716608, 178945536, 179145252, 181269504, 181577088, 187079424, 190747648, 192925656, 193857664, 195987968, 196708512, 200392192, 202669376, 205261056, 207516672, 209002794, 211481088, 212179968, 214591104, 218089872, 220486464, 221551616, 224809728, 225441216, 228003048, 231622144, 238860336, 242102784, 245246976, 249245568, 249439232, 257234208, 257647104, 260574912, 262278016, 268418304, 273681408, 277466112, 278670392, 280619136, 286121472, 290786496, 293981952, 295062768, 299746304, 300588288, 304004064, 313504191, 317221632, 318480448, 320707584, 327914496, 332327424, 337214592, 342978944, 347433216, 357891072, 358290504, 363154176, 374158848, 385851312, 387715328, 391975936, 393417024, 400784384, 405338752, 410522112, 418005588, 422962176, 429182208, 436179744, 440972928, 449619456, 450882432, 456006096, 463244288, 477720672, 484205568, 498491136, 514468416, 515294208, 521149824, 524556032, 536836608, 557340784, 561238272, 572242944, 581572992, 587963904, 590125536, 601176576, 608008128, 627008382, 634443264, 636960896, 664654848, 674429184, 685957888, 694866432, 716581008, 726308352, 748317696, 771702624, 775430656, 786834048, 810677504, 821044224, 836011176, 858364416, 872359488, 881945856, 899238912, 901764864, 912012192, 955441344, 996982272, 1028936832, 1042299648, 1049112064, 1073673216, 1114681568, 1122476544, 1163145984, 1175927808, 1180251072, 1202353152, 1216016256, 1254016764, 1268886528, 1273921792, 1348858368, 1371915776, 1389732864, 1433162016, 1452616704, 1543405248, 1550861312, 1573668096, 1621355008, 1672022352, 1716728832, 1744718976, 1763891712, 1803529728, 1824024384, 1910882688, 1993964544, 2057873664, 2084599296, 2098224128, 2229363136, 2244953088, 2326291968, 2360502144, 2432032512, 2508033528, 2547843584, 2697716736, 2743831552, 2866324032, 3086810496, 3147336192, 3242710016, 3344044704, 3489437952, 3527783424, 3607059456, 3648048768, 3821765376, 4115747328, 4169198592, 4458726272, 4652583936, 4721004288, 4864065024, 5016067056, 5095687168, 5732648064, 6173620992, 6294672384, 6688089408, 6978875904, 7296097536, 7643530752, 8231494656, 8917452544, 9442008576, 9728130048, 10032134112, 11465296128, 12347241984, 13376178816, 13957751808, 14592195072, 15287061504, 17834905088, 18884017152, 20064268224, 22930592256, 24694483968, 26752357632, 29184390144, 35669810176, 40128536448, 45861184512, 53504715264, 80257072896, 107009430528, 160514145792, 321028291584]

約数ペア:

[(1, 321028291584), (2, 160514145792), (3, 107009430528), (4, 80257072896), (6, 53504715264), (7, 45861184512), (8, 40128536448), (9, 35669810176), (11, 29184390144), (12, 26752357632), (13, 24694483968), (14, 22930592256), (16, 20064268224), (17, 18884017152), (18, 17834905088), (21, 15287061504), (22, 14592195072), (23, 13957751808), (24, 13376178816), (26, 12347241984), (28, 11465296128), (32, 10032134112), (33, 9728130048), (34, 9442008576), (36, 8917452544), (39, 8231494656), (42, 7643530752), (44, 7296097536), (46, 6978875904), (48, 6688089408), (51, 6294672384), (52, 6173620992), (56, 5732648064), (63, 5095687168), (64, 5016067056), (66, 4864065024), (68, 4721004288), (69, 4652583936), (72, 4458726272), (77, 4169198592), (78, 4115747328), (84, 3821765376), (88, 3648048768), (89, 3607059456), (91, 3527783424), (92, 3489437952), (96, 3344044704), (99, 3242710016), (102, 3147336192), (104, 3086810496), (112, 2866324032), (117, 2743831552), (119, 2697716736), (126, 2547843584), (128, 2508033528), (132, 2432032512), (136, 2360502144), (138, 2326291968), (143, 2244953088), (144, 2229363136), (153, 2098224128), (154, 2084599296), (156, 2057873664), (161, 1993964544), (168, 1910882688), (176, 1824024384), (178, 1803529728), (182, 1763891712), (184, 1744718976), (187, 1716728832), (192, 1672022352), (198, 1621355008), (204, 1573668096), (207, 1550861312), (208, 1543405248), (221, 1452616704), (224, 1433162016), (231, 1389732864), (234, 1371915776), (238, 1348858368), (252, 1273921792), (253, 1268886528), (256, 1254016764), (264, 1216016256), (267, 1202353152), (272, 1180251072), (273, 1175927808), (276, 1163145984), (286, 1122476544), (288, 1114681568), (299, 1073673216), (306, 1049112064), (308, 1042299648), (312, 1028936832), (322, 996982272), (336, 955441344), (352, 912012192), (356, 901764864), (357, 899238912), (364, 881945856), (368, 872359488), (374, 858364416), (384, 836011176), (391, 821044224), (396, 810677504), (408, 786834048), (414, 775430656), (416, 771702624), (429, 748317696), (442, 726308352), (448, 716581008), (462, 694866432), (468, 685957888), (476, 674429184), (483, 664654848), (504, 636960896), (506, 634443264), (512, 627008382), (528, 608008128), (534, 601176576), (544, 590125536), (546, 587963904), (552, 581572992), (561, 572242944), (572, 561238272), (576, 557340784), (598, 536836608), (612, 524556032), (616, 521149824), (623, 515294208), (624, 514468416), (644, 498491136), (663, 484205568), (672, 477720672), (693, 463244288), (704, 456006096), (712, 450882432), (714, 449619456), (728, 440972928), (736, 436179744), (748, 429182208), (759, 422962176), (768, 418005588), (782, 410522112), (792, 405338752), (801, 400784384), (816, 393417024), (819, 391975936), (828, 387715328), (832, 385851312), (858, 374158848), (884, 363154176), (896, 358290504), (897, 357891072), (924, 347433216), (936, 342978944), (952, 337214592), (966, 332327424), (979, 327914496), (1001, 320707584), (1008, 318480448), (1012, 317221632), (1024, 313504191), (1056, 304004064), (1068, 300588288), (1071, 299746304), (1088, 295062768), (1092, 293981952), (1104, 290786496), (1122, 286121472), (1144, 280619136), (1152, 278670392), (1157, 277466112), (1173, 273681408), (1196, 268418304), (1224, 262278016), (1232, 260574912), (1246, 257647104), (1248, 257234208), (1287, 249439232), (1288, 249245568), (1309, 245246976), (1326, 242102784), (1344, 238860336), (1386, 231622144), (1408, 228003048), (1424, 225441216), (1428, 224809728), (1449, 221551616), (1456, 220486464), (1472, 218089872), (1496, 214591104), (1513, 212179968), (1518, 211481088), (1536, 209002794), (1547, 207516672), (1564, 205261056), (1584, 202669376), (1602, 200392192), (1632, 196708512), (1638, 195987968), (1656, 193857664), (1664, 192925656), (1683, 190747648), (1716, 187079424), (1768, 181577088), (1771, 181269504), (1792, 179145252), (1794, 178945536), (1848, 173716608), (1869, 171764736), (1872, 171489472), (1904, 168607296), (1932, 166163712), (1958, 163957248), (1989, 161401856), (2002, 160353792), (2016, 159240224), (2024, 158610816), (2047, 156828672), (2093, 153381888), (2112, 152002032), (2136, 150294144), (2142, 149873152), (2176, 147531384), (2184, 146990976), (2208, 145393248), (2244, 143060736), (2277, 140987392), (2288, 140309568), (2304, 139335196), (2314, 138733056), (2346, 136840704), (2392, 134209152), (2431, 132056064), (2448, 131139008), (2464, 130287456), (2492, 128823552), (2496, 128617104), (2574, 124719616), (2576, 124622784), (2618, 122623488), (2652, 121051392), (2688, 119430168), (2691, 119297024), (2737, 117292032), (2772, 115811072), (2816, 114001524), (2848, 112720608), (2856, 112404864), (2898, 110775808), (2912, 110243232), (2937, 109304832), (2944, 109044936), (2992, 107295552), (3003, 106902528), (3026, 106089984), (3036, 105740544), (3072, 104501397), (3094, 103758336), (3128, 102630528), (3168, 101334688), (3204, 100196096), (3264, 98354256), (3276, 97993984), (3289, 97606656), (3312, 96928832), (3328, 96462828), (3366, 95373824), (3432, 93539712), (3471, 92488704), (3519, 91227136), (3536, 90788544), (3542, 90634752), (3584, 89572626), (3588, 89472768), (3696, 86858304), (3738, 85882368), (3744, 85744736), (3808, 84303648), (3864, 83081856), (3916, 81978624), (3927, 81748992), (3978, 80700928), (4004, 80176896), (4032, 79620112), (4048, 79305408), (4094, 78414336), (4186, 76690944), (4224, 76001016), (4272, 75147072), (4284, 74936576), (4301, 74640384), (4352, 73765692), (4368, 73495488), (4416, 72696624), (4488, 71530368), (4539, 70726656), (4554, 70493696), (4576, 70154784), (4608, 69667598), (4628, 69366528), (4641, 69172224), (4692, 68420352), (4784, 67104576), (4862, 66028032), (4896, 65569504), (4928, 65143728), (4984, 64411776), (4992, 64308552), (5083, 63157248), (5148, 62359808), (5152, 62311392), (5236, 61311744), (5304, 60525696), (5313, 60423168), (5376, 59715084), (5382, 59648512), (5474, 58646016), (5544, 57905536), (5607, 57254912), (5632, 57000762), (5696, 56360304), (5712, 56202432), (5796, 55387904), (5824, 55121616), (5874, 54652416), (5888, 54522468), (5984, 53647776), (6006, 53451264), (6052, 53044992), (6072, 52870272), (6141, 52276224), (6188, 51879168), (6256, 51315264), (6279, 51127296), (6336, 50667344), (6408, 50098048), (6528, 49177128), (6552, 48996992), (6578, 48803328), (6624, 48464416), (6656, 48231414), (6732, 47686912), (6853, 46844928), (6864, 46769856), (6942, 46244352), (7038, 45613568), (7072, 45394272), (7084, 45317376), (7168, 44786313), (7176, 44736384), (7293, 44018688), (7392, 43429152), (7476, 42941184), (7488, 42872368), (7616, 42151824), (7728, 41540928), (7832, 40989312), (7854, 40874496), (7956, 40350464), (8008, 40088448), (8064, 39810056), (8096, 39652704), (8099, 39638016), (8188, 39207168), (8211, 39097344), (8372, 38345472), (8448, 38000508), (8544, 37573536), (8568, 37468288), (8602, 37320192), (8704, 36882846), (8736, 36747744), (8811, 36434944), (8832, 36348312), (8976, 35765184), (9009, 35634176), (9078, 35363328), (9108, 35246848), (9152, 35077392), (9216, 34833799), (9256, 34683264), (9282, 34586112), (9384, 34210176), (9568, 33552288), (9724, 33014016), (9792, 32784752), (9856, 32571864), (9867, 32535552), (9968, 32205888), (9984, 32154276), (10166, 31578624), (10296, 31179904), (10304, 31155696), (10413, 30829568), (10472, 30655872), (10591, 30311424), (10608, 30262848), (10626, 30211584), (10752, 29857542), (10764, 29824256), (10948, 29323008), (11088, 28952768), (11214, 28627456), (11264, 28500381), (11392, 28180152), (11424, 28101216), (11592, 27693952), (11648, 27560808), (11748, 27326208), (11776, 27261234), (11781, 27249664), (11968, 26823888), (12012, 26725632), (12104, 26522496), (12144, 26435136), (12282, 26138112), (12376, 25939584), (12512, 25657632), (12558, 25563648), (12672, 25333672), (12727, 25224192), (12816, 25049024), (12903, 24880128), (13056, 24588564), (13104, 24498496), (13156, 24401664), (13248, 24232208), (13312, 24115707), (13464, 23843456), (13617, 23575552), (13706, 23422464), (13728, 23384928), (13884, 23122176), (13923, 23057408), (14076, 22806784), (14144, 22697136), (14168, 22658688), (14329, 22404096), (14352, 22368192), (14586, 22009344), (14784, 21714576), (14952, 21470592), (14976, 21436184), (15232, 21075912), (15249, 21052416), (15456, 20770464), (15664, 20494656), (15708, 20437248), (15912, 20175232), (15939, 20141056), (16016, 20044224), (16128, 19905028), (16192, 19826352), (16198, 19819008), (16376, 19603584), (16422, 19548672), (16643, 19289088), (16744, 19172736), (16896, 19000254), (17017, 18865152), (17088, 18786768), (17136, 18734144), (17204, 18660096), (17408, 18441423), (17472, 18373872), (17622, 18217472), (17664, 18174156), (17952, 17882592), (18018, 17817088), (18156, 17681664), (18216, 17623424), (18304, 17538696), (18423, 17425408), (18512, 17341632), (18564, 17293056), (18768, 17105088), (18837, 17042432), (19136, 16776144), (19448, 16507008), (19584, 16392376), (19669, 16321536), (19712, 16285932), (19734, 16267776), (19936, 16102944), (19968, 16077138), (20332, 15789312), (20559, 15614976), (20592, 15589952), (20608, 15577848), (20826, 15414784), (20944, 15327936), (21182, 15155712), (21216, 15131424), (21252, 15105792), (21504, 14928771), (21528, 14912128), (21879, 14672896), (21896, 14661504), (22176, 14476384), (22428, 14313728), (22517, 14257152), (22784, 14090076), (22848, 14050608), (23023, 13943808), (23184, 13846976), (23296, 13780404), (23496, 13663104), (23552, 13630617), (23562, 13624832), (23936, 13411944), (24024, 13362816), (24208, 13261248), (24288, 13217568), (24297, 13212672), (24564, 13069056), (24633, 13032448), (24752, 12969792), (25024, 12828816), (25116, 12781824), (25344, 12666836), (25454, 12612096), (25632, 12524512), (25806, 12440064), (26112, 12294282), (26208, 12249248), (26312, 12200832), (26496, 12116104), (26611, 12063744), (26928, 11921728), (27234, 11787776), (27412, 11711232), (27456, 11692464), (27768, 11561088), (27846, 11528704), (28152, 11403392), (28288, 11348568), (28336, 11329344), (28658, 11202048), (28704, 11184096), (29172, 11004672), (29568, 10857288), (29601, 10845184), (29904, 10735296), (29952, 10718092), (30107, 10662912), (30464, 10537956), (30498, 10526208), (30912, 10385232), (31328, 10247328), (31416, 10218624), (31773, 10103808), (31824, 10087616), (31878, 10070528), (32032, 10022112), (32256, 9952514), (32384, 9913176), (32396, 9909504), (32752, 9801792), (32844, 9774336), (33286, 9644544), (33488, 9586368), (33792, 9500127), (34034, 9432576), (34176, 9393384), (34272, 9367072), (34408, 9330048), (34799, 9225216), (34944, 9186936), (35244, 9108736), (35328, 9087078), (35581, 9022464), (35904, 8941296), (36036, 8908544), (36312, 8840832), (36432, 8811712), (36608, 8769348), (36846, 8712704), (37024, 8670816), (37128, 8646528), (37536, 8552544), (37674, 8521216), (38181, 8408064), (38272, 8388072), (38709, 8293376), (38896, 8253504), (39168, 8196188), (39338, 8160768), (39424, 8142966), (39468, 8133888), (39872, 8051472), (39936, 8038569), (40664, 7894656), (41118, 7807488), (41184, 7794976), (41216, 7788924), (41652, 7707392), (41888, 7663968), (42364, 7577856), (42432, 7565712), (42504, 7552896), (42987, 7468032), (43056, 7456064), (43758, 7336448), (43792, 7330752), (44352, 7238192), (44856, 7156864), (45034, 7128576), (45568, 7045038), (45696, 7025304), (45747, 7017472), (46046, 6971904), (46368, 6923488), (46592, 6890202), (46992, 6831552), (47124, 6812416), (47872, 6705972), (48048, 6681408), (48416, 6630624), (48576, 6608784), (48594, 6606336), (49128, 6534528), (49266, 6516224), (49504, 6484896), (49929, 6429696), (50048, 6414408), (50232, 6390912), (50688, 6333418), (50908, 6306048), (51051, 6288384), (51264, 6262256), (51612, 6220032), (52224, 6147141), (52416, 6124624), (52624, 6100416), (52992, 6058052), (53222, 6031872), (53856, 5960864), (54468, 5893888), (54824, 5855616), (54912, 5846232), (55536, 5780544), (55692, 5764352), (55913, 5741568), (56304, 5701696), (56576, 5674284), (56672, 5664672), (57316, 5601024), (57408, 5592048), (58344, 5502336), (59007, 5440512), (59136, 5428644), (59202, 5422592), (59808, 5367648), (59904, 5359046), (60214, 5331456), (60928, 5268978), (60996, 5263104), (61677, 5204992), (61824, 5192616), (62656, 5123664), (62832, 5109312), (63546, 5051904), (63648, 5043808), (63756, 5035264), (64064, 5011056), (64512, 4976257), (64768, 4956588), (64792, 4954752), (65504, 4900896), (65688, 4887168), (66572, 4822272), (66976, 4793184), (67551, 4752384), (68068, 4716288), (68352, 4696692), (68544, 4683536), (68816, 4665024), (69069, 4647936), (69598, 4612608), (69888, 4593468), (70488, 4554368), (70656, 4543539), (71162, 4511232), (71808, 4470648), (72072, 4454272), (72624, 4420416), (72864, 4405856), (72891, 4404224), (73216, 4384674), (73692, 4356352), (74048, 4335408), (74256, 4323264), (75072, 4276272), (75348, 4260608), (76362, 4204032), (76544, 4194036), (77418, 4146688), (77792, 4126752), (78336, 4098094), (78676, 4080384), (78848, 4071483), (78936, 4066944), (79744, 4025736), (79833, 4021248), (81328, 3947328), (82236, 3903744), (82368, 3897488), (82432, 3894462), (83304, 3853696), (83776, 3831984), (84728, 3788928), (84864, 3782856), (85008, 3776448), (85974, 3734016), (86112, 3728032), (87516, 3668224), (87584, 3665376), (88704, 3619096), (89089, 3603456), (89712, 3578432), (90068, 3564288), (90321, 3554304), (91136, 3522519), (91392, 3512652), (91494, 3508736), (92092, 3485952), (92736, 3461744), (93184, 3445101), (93984, 3415776), (94248, 3406208), (95319, 3367936), (95744, 3352986), (96096, 3340704), (96832, 3315312), (97152, 3304392), (97188, 3303168), (98256, 3267264), (98532, 3258112), (99008, 3242448), (99858, 3214848), (100096, 3207204), (100464, 3195456), (101376, 3166709), (101816, 3153024), (102102, 3144192), (102528, 3131128), (103224, 3110016), (104397, 3075072), (104832, 3062312), (105248, 3050208), (105984, 3029026), (106444, 3015936), (106743, 3007488), (107712, 2980432), (108936, 2946944), (109648, 2927808), (109824, 2923116), (111072, 2890272), (111384, 2882176), (111826, 2870784), (112608, 2850848), (113152, 2837142), (113344, 2832336), (114543, 2802688), (114632, 2800512), (114816, 2796024), (116501, 2755584), (116688, 2751168), (118014, 2720256), (118272, 2714322), (118404, 2711296), (119616, 2683824), (119808, 2679523), (120428, 2665728), (121856, 2634489), (121992, 2631552), (123354, 2602496), (123648, 2596308), (125312, 2561832), (125664, 2554656), (127092, 2525952), (127296, 2521904), (127512, 2517632), (128128, 2505528), (128961, 2489344), (129536, 2478294), (129584, 2477376), (131008, 2450448), (131376, 2443584), (133144, 2411136), (133952, 2396592), (135102, 2376192), (136136, 2358144), (136704, 2348346), (137088, 2341768), (137632, 2332512), (137683, 2331648), (138138, 2323968), (139196, 2306304), (139776, 2296734), (140976, 2277184), (142324, 2255616), (143616, 2235324), (144144, 2227136), (145248, 2210208), (145728, 2202928), (145782, 2202112), (146432, 2192337), (147384, 2178176), (148096, 2167704), (148512, 2161632), (149787, 2143232), (150144, 2138136), (150696, 2130304), (152724, 2102016), (153088, 2097018), (153153, 2096128), (154836, 2073344), (155584, 2063376), (156672, 2049047), (157352, 2040192), (157619, 2036736), (157872, 2033472), (159488, 2012868), (159666, 2010624), (162656, 1973664), (164472, 1951872), (164736, 1948744), (164864, 1947231), (166608, 1926848), (167552, 1915992), (167739, 1913856), (169456, 1894464), (169728, 1891428), (170016, 1888224), (171948, 1867008), (172224, 1864016), (175032, 1834112), (175168, 1832688), (177021, 1813504), (177408, 1809548), (178178, 1801728), (179424, 1789216), (180136, 1782144), (180642, 1777152), (182784, 1756326), (182988, 1754368), (184184, 1742976), (185472, 1730872), (186277, 1723392), (187968, 1707888), (188496, 1703104), (190638, 1683968), (191488, 1676493), (192192, 1670352), (193664, 1657656), (194304, 1652196), (194376, 1651584), (196512, 1633632), (197064, 1629056), (198016, 1621224), (199716, 1607424), (200192, 1603602), (200928, 1597728), (202653, 1584128), (203632, 1576512), (204204, 1572096), (205056, 1565564), (206448, 1555008), (207207, 1549312), (208794, 1537536), (209664, 1531156), (210496, 1525104), (211968, 1514513), (212888, 1507968), (213486, 1503744), (215424, 1490216), (216359, 1483776), (217872, 1473472), (219296, 1463904), (219648, 1461558), (222144, 1445136), (222768, 1441088), (223652, 1435392), (225216, 1425424), (226304, 1418571), (226688, 1416168), (229086, 1401344), (229264, 1400256), (229632, 1398012), (233002, 1377792), (233376, 1375584), (236028, 1360128), (236544, 1357161), (236808, 1355648), (239232, 1341912), (239499, 1340416), (240856, 1332864), (243593, 1317888), (243984, 1315776), (246708, 1301248), (247296, 1298154), (250624, 1280916), (251328, 1277328), (254184, 1262976), (254592, 1260952), (255024, 1258816), (256256, 1252764), (257922, 1244672), (259072, 1239147), (259168, 1238688), (262016, 1225224), (262752, 1221792), (266288, 1205568), (267267, 1201152), (267904, 1198296), (270204, 1188096), (270963, 1184768), (272272, 1179072), (273408, 1174173), (274176, 1170884), (275264, 1166256), (275366, 1165824), (276276, 1161984), (278392, 1153152), (279552, 1148367), (281952, 1138592), (284648, 1127808), (287232, 1117662), (288288, 1113568), (290496, 1105104), (291456, 1101464), (291564, 1101056), (292721, 1096704), (294768, 1089088), (296192, 1083852), (297024, 1080816), (299574, 1071616), (300288, 1069068), (301392, 1065152), (305448, 1051008), (306176, 1048509), (306306, 1048064), (309672, 1036672), (311168, 1031688), (313191, 1025024), (314704, 1020096), (315238, 1018368), (315744, 1016736), (318976, 1006434), (319332, 1005312), (320229, 1002496), (325312, 986832), (328944, 975936), (329472, 974372), (333216, 963424), (335104, 957996), (335478, 956928), (338912, 947232), (339456, 945714), (340032, 944112), (343896, 933504), (344448, 932008), (349503, 918528), (350064, 917056), (350336, 916344), (354042, 906752), (354816, 904774), (356356, 900864), (358848, 894608), (360272, 891072), (361284, 888576), (365568, 878163), (365976, 877184), (368368, 871488), (370944, 865436), (372554, 861696), (375936, 853944), (376992, 851552), (381276, 841984), (382789, 838656), (384384, 835176), (387328, 828828), (388608, 826098), (388752, 825792), (391391, 820224), (393024, 816816), (394128, 814528), (396032, 810612), (399432, 803712), (400384, 801801), (401856, 798864), (405306, 792064), (407264, 788256), (408408, 786048), (410112, 782782), (412896, 777504), (413049, 777216), (414414, 774656), (417588, 768768), (419328, 765578), (420992, 762552), (425776, 753984), (426972, 751872), (430848, 745108), (432718, 741888), (435744, 736736), (438592, 731952), (439296, 730779), (444288, 722568), (445536, 720544), (447304, 717696), (450432, 712712), (452387, 709632), (453376, 708084), (458172, 700672), (458528, 700128), (459264, 699006), (466004, 688896), (466752, 687792), (472056, 680064), (472857, 678912), (473616, 677824), (478464, 670956), (478998, 670208), (481712, 666432), (487186, 658944), (487968, 657888), (493416, 650624), (494592, 649077), (501248, 640458), (502656, 638664), (503217, 637952), (508368, 631488), (509184, 630476), (510048, 629408), (512512, 626382), (515844, 622336), (518336, 619344), (524032, 612612), (525504, 610896), (532576, 602784), (534534, 600576), (535808, 599148), (540408, 594048), (541926, 592384), (544544, 589536), (548352, 585442), (550528, 583128), (550732, 582912), (552552, 580992), (556784, 576576), (558831, 574464), (563904, 569296)]