358796325888

素因数分解:

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

素因数の和:188

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 89, 91, 92, 96, 99, 104, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 178, 182, 184, 192, 198, 207, 208, 209, 224, 228, 231, 234, 247, 252, 253, 256, 264, 266, 267, 273, 276, 286, 288, 299, 304, 308, 312, 322, 336, 342, 352, 356, 364, 368, 384, 396, 399, 414, 416, 418, 429, 437, 448, 456, 462, 468, 483, 494, 504, 506, 512, 528, 532, 534, 546, 552, 572, 576, 598, 608, 616, 623, 624, 627, 644, 672, 684, 693, 704, 712, 728, 736, 741, 759, 768, 792, 798, 801, 819, 828, 832, 836, 858, 874, 896, 897, 912, 924, 936, 966, 979, 988, 1001, 1008, 1012, 1024, 1056, 1064, 1068, 1092, 1104, 1144, 1152, 1157, 1196, 1197, 1216, 1232, 1246, 1248, 1254, 1287, 1288, 1311, 1344, 1368, 1386, 1408, 1424, 1449, 1456, 1463, 1472, 1482, 1518, 1536, 1584, 1596, 1602, 1638, 1656, 1664, 1672, 1691, 1716, 1729, 1748, 1771, 1792, 1794, 1824, 1848, 1869, 1872, 1881, 1932, 1958, 1976, 2002, 2016, 2024, 2047, 2093, 2112, 2128, 2136, 2184, 2208, 2223, 2277, 2288, 2304, 2314, 2392, 2394, 2432, 2464, 2492, 2496, 2508, 2574, 2576, 2622, 2688, 2691, 2717, 2736, 2772, 2816, 2848, 2898, 2912, 2926, 2937, 2944, 2964, 3003, 3036, 3059, 3072, 3168, 3192, 3204, 3276, 3289, 3312, 3328, 3344, 3382, 3432, 3458, 3471, 3496, 3542, 3584, 3588, 3648, 3696, 3738, 3744, 3762, 3864, 3916, 3933, 3952, 4004, 4032, 4048, 4094, 4186, 4224, 4256, 4272, 4368, 4389, 4416, 4446, 4554, 4576, 4608, 4628, 4784, 4788, 4807, 4864, 4928, 4984, 4992, 5016, 5073, 5148, 5152, 5187, 5244, 5313, 5376, 5382, 5434, 5472, 5544, 5607, 5632, 5681, 5696, 5796, 5824, 5852, 5874, 5888, 5928, 6006, 6072, 6118, 6141, 6279, 6336, 6384, 6408, 6552, 6578, 6624, 6656, 6688, 6764, 6853, 6864, 6916, 6942, 6992, 7084, 7168, 7176, 7296, 7392, 7476, 7488, 7524, 7728, 7832, 7866, 7904, 8008, 8064, 8096, 8099, 8151, 8188, 8372, 8448, 8512, 8544, 8736, 8778, 8811, 8832, 8892, 9009, 9108, 9152, 9177, 9216, 9256, 9568, 9576, 9614, 9728, 9856, 9867, 9968, 9984, 10032, 10146, 10296, 10304, 10374, 10413, 10488, 10626, 10752, 10764, 10868, 10944, 11088, 11214, 11264, 11362, 11392, 11592, 11648, 11704, 11748, 11776, 11837, 11856, 12012, 12144, 12236, 12282, 12558, 12672, 12727, 12768, 12816, 13104, 13156, 13167, 13248, 13312, 13376, 13528, 13706, 13728, 13832, 13884, 13984, 14168, 14329, 14352, 14421, 14592, 14784, 14952, 14976, 15048, 15219, 15456, 15561, 15664, 15732, 15808, 15939, 16016, 16128, 16192, 16198, 16302, 16376, 16744, 16896, 17024, 17043, 17088, 17472, 17556, 17622, 17664, 17784, 18018, 18216, 18304, 18354, 18423, 18512, 18601, 18837, 19019, 19136, 19152, 19228, 19456, 19712, 19734, 19936, 19968, 20064, 20292, 20559, 20592, 20608, 20748, 20826, 20976, 21252, 21504, 21528, 21736, 21888, 21983, 22176, 22428, 22517, 22724, 22784, 23023, 23184, 23296, 23408, 23496, 23552, 23674, 23712, 24024, 24288, 24297, 24453, 24472, 24564, 25116, 25344, 25454, 25536, 25632, 26208, 26312, 26334, 26496, 26611, 26752, 27056, 27412, 27456, 27531, 27664, 27768, 27968, 28336, 28658, 28704, 28842, 29184, 29568, 29601, 29904, 29952, 30096, 30438, 30912, 31122, 31328, 31464, 31616, 31878, 32032, 32256, 32384, 32396, 32604, 32752, 33488, 33649, 33792, 34048, 34086, 34176, 34944, 35112, 35244, 35328, 35511, 35568, 36036, 36432, 36608, 36708, 36846, 37024, 37202, 37674, 38038, 38181, 38272, 38304, 38456, 38893, 39424, 39468, 39767, 39872, 39936, 40128, 40584, 41118, 41184, 41216, 41496, 41652, 41952, 42504, 42987, 43056, 43263, 43472, 43776, 43966, 44352, 44856, 45034, 45448, 45568, 46046, 46368, 46592, 46816, 46992, 47348, 47424, 48048, 48576, 48594, 48906, 48944, 49128, 50232, 50688, 50908, 51072, 51129, 51264, 52416, 52624, 52668, 52992, 53222, 53504, 54112, 54824, 54912, 55062, 55328, 55536, 55803, 55936, 56672, 57057, 57316, 57408, 57684, 58368, 59136, 59202, 59808, 59904, 60192, 60876, 61677, 61824, 62244, 62491, 62656, 62928, 63232, 63756, 64064, 64512, 64768, 64792, 65208, 65504, 65949, 66976, 67298, 67551, 68096, 68172, 68352, 69069, 69888, 70224, 70488, 70656, 71022, 71136, 72072, 72864, 72891, 73216, 73416, 73692, 74048, 74404, 75348, 76076, 76362, 76544, 76608, 76912, 77786, 78848, 78936, 79534, 79744, 79833, 80256, 81168, 82236, 82368, 82432, 82992, 83304, 83904, 85008, 85974, 86112, 86526, 86944, 87552, 87932, 88704, 89089, 89712, 90068, 90896, 91136, 92092, 92736, 93184, 93632, 93984, 94696, 94848, 96096, 97152, 97188, 97812, 97888, 98256, 100464, 100947, 101376, 101816, 102144, 102258, 102528, 104832, 105248, 105336, 105984, 106444, 106533, 107008, 108224, 109648, 109824, 110124, 110656, 111072, 111606, 111872, 113344, 114114, 114543, 114632, 114816, 115368, 116679, 118272, 118404, 119301, 119616, 119808, 120384, 121752, 123354, 123648, 124488, 124982, 125312, 125856, 126464, 127512, 128128, 128961, 129536, 129584, 130207, 130416, 131008, 131898, 133952, 134596, 135102, 136192, 136344, 136704, 138138, 139776, 140448, 140976, 142044, 142272, 144144, 145728, 145782, 146432, 146832, 147384, 148096, 148808, 150696, 152152, 152724, 153088, 153216, 153824, 153881, 155572, 157619, 157872, 159068, 159488, 159666, 160512, 162336, 164472, 164736, 164864, 165984, 166608, 167409, 167808, 170016, 171171, 171948, 172224, 173052, 173888, 175104, 175864, 177408, 178178, 179424, 180136, 181792, 184184, 185472, 186277, 187264, 187473, 187968, 189392, 189696, 192192, 194304, 194376, 195624, 195776, 196512, 197847, 200928, 201894, 202653, 203632, 204288, 204516, 205056, 207207, 209664, 210496, 210672, 211968, 212888, 213066, 214016, 216448, 219296, 219648, 220248, 221312, 222144, 223212, 223744, 226688, 228228, 229086, 229264, 229632, 230736, 233358, 236544, 236808, 238602, 239232, 239499, 240768, 241813, 243504, 246708, 247296, 248976, 249964, 250624, 251712, 252928, 255024, 256256, 257922, 259072, 259168, 260414, 260832, 262016, 263796, 267267, 267904, 269192, 270204, 272251, 272688, 273408, 276276, 279552, 280896, 281952, 284088, 284544, 288288, 291456, 291564, 292721, 293664, 294768, 296192, 297616, 301392, 302841, 304304, 305448, 306176, 306432, 307648, 307762, 311144, 315238, 315744, 318136, 318976, 319332, 321024, 324672, 328944, 329472, 331968, 333216, 334818, 335616, 340032, 342342, 343896, 344448, 346104, 347776, 350037, 351728, 354816, 356356, 357903, 358848, 360272, 363584, 368368, 370944, 372554, 374528, 374946, 375936, 378784, 379392, 384384, 388608, 388752, 390621, 391248, 391552, 393024, 395694, 401856, 403788, 405306, 407264, 408576, 409032, 410112, 414414, 419328, 420992, 421344, 425776, 426132, 427823, 432896, 437437, 438592, 439296, 440496, 442624, 444288, 446424, 447488, 453376, 456456, 458172, 458528, 459264, 461472, 461643, 466716, 472857, 473616, 477204, 478464, 478998, 481536, 483626, 487008, 493416, 494592, 497952, 499928, 501248, 503424, 505609, 510048, 512512, 515844, 518336, 520828, 521664, 524032, 527592, 534534, 535808, 538384, 540408, 544502, 545376, 552552, 558831, 561792, 562419, 563904, 568176, 569088, 576576, 582912, 583128, 585442, 587328, 589536, 592384, 595232, 602784, 605682, 608608, 610896, 612864, 615296, 615524, 622288, 630476, 631488, 636272, 637952, 638664, 642048, 649344, 657888, 658944, 663936, 666432, 669636, 671232, 680064, 684684, 687792, 688896, 692208, 695552, 700074, 703456, 709632, 712712, 715806, 717696, 720544, 725439, 727168, 736736, 741888, 745108, 749056, 749892, 751872, 757568, 758784, 768768, 777216, 777504, 781242, 782496, 783104, 786048, 791388, 801801, 803712, 807576, 810612, 814528, 816753, 818064, 820224, 828828, 838656, 841984, 842688, 851552, 852264, 855646, 865792, 874874, 877184, 878163, 880992, 885248, 888576, 892848, 906752, 912912, 916344, 917056, 918528, 922944, 923286, 933432, 945714, 947232, 954408, 956928, 957996, 963072, 967252, 974016, 986832, 995904, 999856, 1002496, 1006848, 1011218, 1020096, 1025024, 1031688, 1036672, 1041656, 1043328, 1048064, 1055184, 1069068, 1071616, 1076768, 1080816, 1089004, 1090752, 1105104, 1117662, 1123584, 1124838, 1127808, 1136352, 1138176, 1153152, 1165824, 1166256, 1170884, 1171863, 1174656, 1179072, 1184768, 1190464, 1205568, 1211364, 1217216, 1221792, 1225728, 1230592, 1231048, 1244576, 1260952, 1262976, 1272544, 1277328, 1283469, 1298688, 1312311, 1315776, 1317888, 1327872, 1332864, 1339272, 1342464, 1360128, 1369368, 1375584, 1377792, 1384416, 1384929, 1391104, 1400148, 1406912, 1418571, 1425424, 1431612, 1435392, 1441088, 1450878, 1454336, 1473472, 1483776, 1490216, 1498112, 1499784, 1503744, 1515136, 1516827, 1537536, 1555008, 1562484, 1564992, 1566208, 1572096, 1582776, 1603602, 1607424, 1615152, 1621224, 1629056, 1633506, 1636128, 1657656, 1676493, 1683968, 1685376, 1692691, 1703104, 1704528, 1711292, 1731584, 1749748, 1754368, 1756326, 1761984, 1770496, 1777152, 1785696, 1813504, 1825824, 1832688, 1834112, 1845888, 1846572, 1866864, 1891428, 1894464, 1908816, 1913856, 1915992, 1926144, 1934504, 1948032, 1973664, 1991808, 1999712, 2013696, 2022436, 2040192, 2049047, 2063376, 2073344, 2083312, 2086656, 2096128, 2110368, 2138136, 2143232, 2153536, 2161632, 2176317, 2178008, 2181504, 2210208, 2235324, 2247168, 2249676, 2255616, 2272704, 2276352, 2306304, 2331648, 2332512, 2341768, 2343726, 2349312, 2358144, 2380928, 2411136, 2422728, 2434432, 2443584, 2450259, 2461184, 2462096, 2489152, 2521904, 2525952, 2545088, 2554656, 2566938, 2597376, 2624622, 2631552, 2634489, 2655744, 2665728, 2678544, 2720256, 2738736, 2751168, 2755584, 2768832, 2769858, 2782208, 2800296, 2813824, 2837142, 2850848, 2863224, 2870784, 2882176, 2901756, 2908672, 2946944, 2980432, 2994761, 2999568, 3007488, 3030272, 3033654, 3075072, 3110016, 3124968, 3129984, 3132416, 3144192, 3165552, 3207204, 3214848, 3230304, 3242448, 3258112, 3267012, 3272256, 3315312, 3352986, 3367936, 3370752, 3385382, 3406208, 3409056, 3422584, 3499496, 3508736, 3512652, 3523968, 3539263, 3554304, 3571392, 3651648, 3665376, 3668224, 3691776, 3693144, 3733728, 3782856, 3788928, 3817632, 3831984, 3850407, 3869008, 3896064, 3936933, 3947328, 3983616, 3999424, 4027392, 4044872, 4080384, 4098094, 4126752, 4146688, 4166624, 4173312, 4220736, 4276272, 4307072, 4323264, 4352634, 4356016, 4363008, 4420416, 4470648, 4494336, 4499352, 4511232, 4545408, 4550481, 4612608, 4665024, 4683536, 4687452, 4698624, 4716288, 4761856, 4822272, 4845456, 4868864, 4887168, 4900518, 4922368, 4924192, 4978304, 5043808, 5051904, 5078073, 5090176, 5109312, 5133876, 5194752, 5249244, 5263104, 5268978, 5311488, 5331456, 5357088, 5440512, 5477472, 5502336, 5537664, 5539716, 5561699, 5600592, 5627648, 5674284, 5701696, 5726448, 5741568, 5764352, 5803512, 5817344, 5893888, 5960864, 5989522, 5999136, 6060544, 6067308, 6147141, 6220032, 6249936, 6259968, 6288384, 6331104, 6414408, 6429696, 6460608, 6484896, 6516224, 6534024, 6544512, 6630624, 6705972, 6741504, 6770764, 6812416, 6818112, 6845168, 6998992, 7017472, 7025304, 7047936, 7078526, 7142784, 7303296, 7330752, 7336448, 7383552, 7386288, 7467456, 7565712, 7577856, 7635264, 7663968, 7700814, 7738016, 7792128, 7873866, 7894656, 7967232, 7998848, 8089744, 8160768, 8196188, 8253504, 8293376, 8333248, 8346624, 8441472, 8552544, 8614144, 8646528, 8705268, 8712032, 8726016, 8840832, 8941296, 8984283, 8998704, 9022464, 9090816, 9100962, 9225216, 9330048, 9367072, 9374904, 9397248, 9432576, 9523712, 9644544, 9690912, 9737728, 9774336, 9801036, 9848384, 9956608, 10087616, 10103808, 10156146, 10180352, 10218624, 10267752, 10498488, 10526208, 10537956, 10617789, 10662912, 10714176, 10954944, 11004672, 11075328, 11079432, 11123398, 11201184, 11255296, 11348568, 11403392, 11452896, 11528704, 11607024, 11787776, 11921728, 11979044, 11998272, 12121088, 12134616, 12294282, 12440064, 12499872, 12519936, 12662208, 12828816, 12921216, 12969792, 13032448, 13068048, 13089024, 13261248, 13411944, 13483008, 13541528, 13624832, 13636224, 13690336, 13997984, 14050608, 14095872, 14157052, 14285568, 14606592, 14661504, 14672896, 14767104, 14772576, 14934912, 15131424, 15155712, 15234219, 15270528, 15327936, 15401628, 15476032, 15584256, 15747732, 15789312, 15934464, 15997696, 16179488, 16321536, 16392376, 16507008, 16666496, 16685097, 16882944, 17105088, 17228288, 17293056, 17410536, 17424064, 17452032, 17681664, 17882592, 17968566, 17997408, 18181632, 18201924, 18441423, 18660096, 18734144, 18749808, 18865152, 19047424, 19289088, 19381824, 19475456, 19548672, 19602072, 19696768, 19913216, 20175232, 20312292, 20360704, 20437248, 20535504, 20996976, 21052416, 21075912, 21235578, 21428352, 21909888, 22009344, 22150656, 22158864, 22246796, 22402368, 22510592, 22697136, 22806784, 22905792, 23057408, 23214048, 23575552, 23843456, 23958088, 23996544, 24269232, 24588564, 24880128, 24999744, 25039872, 25324416, 25657632, 25842432, 25939584, 26136096, 26178048, 26522496, 26823888, 26952849, 27083056, 27249664, 27272448, 27380672, 27995968, 28101216, 28191744, 28314104, 28571136, 29213184, 29323008, 29545152, 29869824, 30262848, 30311424, 30468438, 30541056, 30655872, 30803256, 30952064, 31495464, 31578624, 31853367, 31995392, 32358976, 32784752, 33014016, 33332992, 33370194, 33765888, 34210176, 34456576, 34586112, 34821072, 34848128, 35363328, 35765184, 35937132, 35994816, 36363264, 36403848, 36882846, 37320192, 37468288, 37499616, 38763648, 38931893, 39097344, 39204144, 39393536, 39826432, 40350464, 40624584, 40721408, 40874496, 41071008, 41993952, 42151824, 42471156, 42856704, 43819776, 44018688, 44301312, 44317728, 44493592, 44804736, 45394272, 45613568, 45811584, 46428096, 47686912, 47916176, 47993088, 48538464, 49177128, 49999488, 50055291, 50648832, 51315264, 51684864, 51879168, 52272192, 52356096, 53044992, 53647776, 53905698, 54166112, 54544896, 54761344, 55991936, 56202432, 56628208, 57142272, 58426368, 58646016, 59090304, 59739648, 60525696, 60936876, 61082112, 61311744, 61606512, 61904128, 62990928, 63157248, 63706734, 63990784, 64717952, 65569504, 66028032, 66665984, 66740388, 67531776, 68420352, 69172224, 69642144, 69696256, 70726656, 71530368, 71874264, 71989632, 72807696, 73765692, 74640384, 74936576, 74999232, 77527296, 77863786, 78408288, 78787072, 80700928, 81249168, 81748992, 82142016, 83987904, 84303648, 84942312, 85713408, 87639552, 88635456, 88987184, 89609472, 90788544, 91227136, 91623168, 92856192, 95373824, 95832352, 95986176, 97076928, 98354256, 99998976, 100110582, 101297664, 102630528, 103369728, 103758336, 104544384, 106089984, 107295552, 107811396, 108332224, 109089792, 109522688, 111983872, 112404864, 113256416, 116795679, 117292032, 118180608, 119479296, 121051392, 121873752, 122164224, 122623488, 123213024, 123808256, 125981856, 127413468, 129435904, 131139008, 132056064, 133331968, 133480776, 136840704, 139284288, 139392512, 143060736, 143748528, 143979264, 145615392, 147531384, 149873152, 149998464, 155054592, 155727572, 156816576, 157574144, 161401856, 162498336, 164284032, 167975808, 168607296, 169884624, 171426816, 175279104, 177270912, 177974368, 179218944, 181577088, 183246336, 185712384, 190747648, 191664704, 191972352, 194153856, 196708512, 199997952, 200221164, 202595328, 205261056, 207516672, 209088768, 212179968, 214591104, 215622792, 216664448, 219045376, 223967744, 224809728, 226512832, 233591358, 236361216, 242102784, 243747504, 245246976, 246426048, 247616512, 251963712, 254826936, 258871808, 262278016, 266961552, 273681408, 278568576, 278785024, 286121472, 287497056, 287958528, 291230784, 295062768, 299746304, 299996928, 310109184, 311455144, 313633152, 324996672, 328568064, 335951616, 337214592, 339769248, 350387037, 354541824, 355948736, 358437888, 363154176, 366492672, 371424768, 383329408, 388307712, 393417024, 399995904, 400442328, 410522112, 418177536, 429182208, 431245584, 433328896, 438090752, 447935488, 449619456, 453025664, 467182716, 472722432, 484205568, 487495008, 492852096, 503927424, 509653872, 517743616, 524556032, 533923104, 557137152, 572242944, 574994112, 575917056, 582461568, 590125536, 599993856, 622910288, 627266304, 649993344, 657136128, 671903232, 674429184, 679538496, 700774074, 709083648, 711897472, 726308352, 742849536, 766658816, 776615424, 786834048, 800884656, 821044224, 836355072, 858364416, 862491168, 866657792, 899238912, 906051328, 934365432, 974990016, 985704192, 1007854848, 1019307744, 1049112064, 1067846208, 1114274304, 1149988224, 1164923136, 1180251072, 1199987712, 1245820576, 1254532608, 1299986688, 1314272256, 1343806464, 1348858368, 1359076992, 1401548148, 1418167296, 1423794944, 1452616704, 1533317632, 1553230848, 1573668096, 1601769312, 1716728832, 1724982336, 1733315584, 1812102656, 1868730864, 1949980032, 1971408384, 2015709696, 2038615488, 2098224128, 2135692416, 2228548608, 2299976448, 2329846272, 2360502144, 2491641152, 2509065216, 2599973376, 2697716736, 2718153984, 2803096296, 2847589888, 3066635264, 3147336192, 3203538624, 3449964672, 3624205312, 3737461728, 3899960064, 3942816768, 4031419392, 4077230976, 4271384832, 4599952896, 4659692544, 4721004288, 4983282304, 5199946752, 5436307968, 5606192592, 5695179776, 6294672384, 6407077248, 6899929344, 7474923456, 7799920128, 8154461952, 8542769664, 9199905792, 9442008576, 9966564608, 10872615936, 11212385184, 12814154496, 13799858688, 14949846912, 15599840256, 16308923904, 17085539328, 18884017152, 19933129216, 22424770368, 25628308992, 27599717376, 29899693824, 32617847808, 39866258432, 44849540736, 51256617984, 59799387648, 89699081472, 119598775296, 179398162944, 358796325888]

約数ペア:

[(1, 358796325888), (2, 179398162944), (3, 119598775296), (4, 89699081472), (6, 59799387648), (7, 51256617984), (8, 44849540736), (9, 39866258432), (11, 32617847808), (12, 29899693824), (13, 27599717376), (14, 25628308992), (16, 22424770368), (18, 19933129216), (19, 18884017152), (21, 17085539328), (22, 16308923904), (23, 15599840256), (24, 14949846912), (26, 13799858688), (28, 12814154496), (32, 11212385184), (33, 10872615936), (36, 9966564608), (38, 9442008576), (39, 9199905792), (42, 8542769664), (44, 8154461952), (46, 7799920128), (48, 7474923456), (52, 6899929344), (56, 6407077248), (57, 6294672384), (63, 5695179776), (64, 5606192592), (66, 5436307968), (69, 5199946752), (72, 4983282304), (76, 4721004288), (77, 4659692544), (78, 4599952896), (84, 4271384832), (88, 4077230976), (89, 4031419392), (91, 3942816768), (92, 3899960064), (96, 3737461728), (99, 3624205312), (104, 3449964672), (112, 3203538624), (114, 3147336192), (117, 3066635264), (126, 2847589888), (128, 2803096296), (132, 2718153984), (133, 2697716736), (138, 2599973376), (143, 2509065216), (144, 2491641152), (152, 2360502144), (154, 2329846272), (156, 2299976448), (161, 2228548608), (168, 2135692416), (171, 2098224128), (176, 2038615488), (178, 2015709696), (182, 1971408384), (184, 1949980032), (192, 1868730864), (198, 1812102656), (207, 1733315584), (208, 1724982336), (209, 1716728832), (224, 1601769312), (228, 1573668096), (231, 1553230848), (234, 1533317632), (247, 1452616704), (252, 1423794944), (253, 1418167296), (256, 1401548148), (264, 1359076992), (266, 1348858368), (267, 1343806464), (273, 1314272256), (276, 1299986688), (286, 1254532608), (288, 1245820576), (299, 1199987712), (304, 1180251072), (308, 1164923136), (312, 1149988224), (322, 1114274304), (336, 1067846208), (342, 1049112064), (352, 1019307744), (356, 1007854848), (364, 985704192), (368, 974990016), (384, 934365432), (396, 906051328), (399, 899238912), (414, 866657792), (416, 862491168), (418, 858364416), (429, 836355072), (437, 821044224), (448, 800884656), (456, 786834048), (462, 776615424), (468, 766658816), (483, 742849536), (494, 726308352), (504, 711897472), (506, 709083648), (512, 700774074), (528, 679538496), (532, 674429184), (534, 671903232), (546, 657136128), (552, 649993344), (572, 627266304), (576, 622910288), (598, 599993856), (608, 590125536), (616, 582461568), (623, 575917056), (624, 574994112), (627, 572242944), (644, 557137152), (672, 533923104), (684, 524556032), (693, 517743616), (704, 509653872), (712, 503927424), (728, 492852096), (736, 487495008), (741, 484205568), (759, 472722432), (768, 467182716), (792, 453025664), (798, 449619456), (801, 447935488), (819, 438090752), (828, 433328896), (832, 431245584), (836, 429182208), (858, 418177536), (874, 410522112), (896, 400442328), (897, 399995904), (912, 393417024), (924, 388307712), (936, 383329408), (966, 371424768), (979, 366492672), (988, 363154176), (1001, 358437888), (1008, 355948736), (1012, 354541824), (1024, 350387037), (1056, 339769248), (1064, 337214592), (1068, 335951616), (1092, 328568064), (1104, 324996672), (1144, 313633152), (1152, 311455144), (1157, 310109184), (1196, 299996928), (1197, 299746304), (1216, 295062768), (1232, 291230784), (1246, 287958528), (1248, 287497056), (1254, 286121472), (1287, 278785024), (1288, 278568576), (1311, 273681408), (1344, 266961552), (1368, 262278016), (1386, 258871808), (1408, 254826936), (1424, 251963712), (1449, 247616512), (1456, 246426048), (1463, 245246976), (1472, 243747504), (1482, 242102784), (1518, 236361216), (1536, 233591358), (1584, 226512832), (1596, 224809728), (1602, 223967744), (1638, 219045376), (1656, 216664448), (1664, 215622792), (1672, 214591104), (1691, 212179968), (1716, 209088768), (1729, 207516672), (1748, 205261056), (1771, 202595328), (1792, 200221164), (1794, 199997952), (1824, 196708512), (1848, 194153856), (1869, 191972352), (1872, 191664704), (1881, 190747648), (1932, 185712384), (1958, 183246336), (1976, 181577088), (2002, 179218944), (2016, 177974368), (2024, 177270912), (2047, 175279104), (2093, 171426816), (2112, 169884624), (2128, 168607296), (2136, 167975808), (2184, 164284032), (2208, 162498336), (2223, 161401856), (2277, 157574144), (2288, 156816576), (2304, 155727572), (2314, 155054592), (2392, 149998464), (2394, 149873152), (2432, 147531384), (2464, 145615392), (2492, 143979264), (2496, 143748528), (2508, 143060736), (2574, 139392512), (2576, 139284288), (2622, 136840704), (2688, 133480776), (2691, 133331968), (2717, 132056064), (2736, 131139008), (2772, 129435904), (2816, 127413468), (2848, 125981856), (2898, 123808256), (2912, 123213024), (2926, 122623488), (2937, 122164224), (2944, 121873752), (2964, 121051392), (3003, 119479296), (3036, 118180608), (3059, 117292032), (3072, 116795679), (3168, 113256416), (3192, 112404864), (3204, 111983872), (3276, 109522688), (3289, 109089792), (3312, 108332224), (3328, 107811396), (3344, 107295552), (3382, 106089984), (3432, 104544384), (3458, 103758336), (3471, 103369728), (3496, 102630528), (3542, 101297664), (3584, 100110582), (3588, 99998976), (3648, 98354256), (3696, 97076928), (3738, 95986176), (3744, 95832352), (3762, 95373824), (3864, 92856192), (3916, 91623168), (3933, 91227136), (3952, 90788544), (4004, 89609472), (4032, 88987184), (4048, 88635456), (4094, 87639552), (4186, 85713408), (4224, 84942312), (4256, 84303648), (4272, 83987904), (4368, 82142016), (4389, 81748992), (4416, 81249168), (4446, 80700928), (4554, 78787072), (4576, 78408288), (4608, 77863786), (4628, 77527296), (4784, 74999232), (4788, 74936576), (4807, 74640384), (4864, 73765692), (4928, 72807696), (4984, 71989632), (4992, 71874264), (5016, 71530368), (5073, 70726656), (5148, 69696256), (5152, 69642144), (5187, 69172224), (5244, 68420352), (5313, 67531776), (5376, 66740388), (5382, 66665984), (5434, 66028032), (5472, 65569504), (5544, 64717952), (5607, 63990784), (5632, 63706734), (5681, 63157248), (5696, 62990928), (5796, 61904128), (5824, 61606512), (5852, 61311744), (5874, 61082112), (5888, 60936876), (5928, 60525696), (6006, 59739648), (6072, 59090304), (6118, 58646016), (6141, 58426368), (6279, 57142272), (6336, 56628208), (6384, 56202432), (6408, 55991936), (6552, 54761344), (6578, 54544896), (6624, 54166112), (6656, 53905698), (6688, 53647776), (6764, 53044992), (6853, 52356096), (6864, 52272192), (6916, 51879168), (6942, 51684864), (6992, 51315264), (7084, 50648832), (7168, 50055291), (7176, 49999488), (7296, 49177128), (7392, 48538464), (7476, 47993088), (7488, 47916176), (7524, 47686912), (7728, 46428096), (7832, 45811584), (7866, 45613568), (7904, 45394272), (8008, 44804736), (8064, 44493592), (8096, 44317728), (8099, 44301312), (8151, 44018688), (8188, 43819776), (8372, 42856704), (8448, 42471156), (8512, 42151824), (8544, 41993952), (8736, 41071008), (8778, 40874496), (8811, 40721408), (8832, 40624584), (8892, 40350464), (9009, 39826432), (9108, 39393536), (9152, 39204144), (9177, 39097344), (9216, 38931893), (9256, 38763648), (9568, 37499616), (9576, 37468288), (9614, 37320192), (9728, 36882846), (9856, 36403848), (9867, 36363264), (9968, 35994816), (9984, 35937132), (10032, 35765184), (10146, 35363328), (10296, 34848128), (10304, 34821072), (10374, 34586112), (10413, 34456576), (10488, 34210176), (10626, 33765888), (10752, 33370194), (10764, 33332992), (10868, 33014016), (10944, 32784752), (11088, 32358976), (11214, 31995392), (11264, 31853367), (11362, 31578624), (11392, 31495464), (11592, 30952064), (11648, 30803256), (11704, 30655872), (11748, 30541056), (11776, 30468438), (11837, 30311424), (11856, 30262848), (12012, 29869824), (12144, 29545152), (12236, 29323008), (12282, 29213184), (12558, 28571136), (12672, 28314104), (12727, 28191744), (12768, 28101216), (12816, 27995968), (13104, 27380672), (13156, 27272448), (13167, 27249664), (13248, 27083056), (13312, 26952849), (13376, 26823888), (13528, 26522496), (13706, 26178048), (13728, 26136096), (13832, 25939584), (13884, 25842432), (13984, 25657632), (14168, 25324416), (14329, 25039872), (14352, 24999744), (14421, 24880128), (14592, 24588564), (14784, 24269232), (14952, 23996544), (14976, 23958088), (15048, 23843456), (15219, 23575552), (15456, 23214048), (15561, 23057408), (15664, 22905792), (15732, 22806784), (15808, 22697136), (15939, 22510592), (16016, 22402368), (16128, 22246796), (16192, 22158864), (16198, 22150656), (16302, 22009344), (16376, 21909888), (16744, 21428352), (16896, 21235578), (17024, 21075912), (17043, 21052416), (17088, 20996976), (17472, 20535504), (17556, 20437248), (17622, 20360704), (17664, 20312292), (17784, 20175232), (18018, 19913216), (18216, 19696768), (18304, 19602072), (18354, 19548672), (18423, 19475456), (18512, 19381824), (18601, 19289088), (18837, 19047424), (19019, 18865152), (19136, 18749808), (19152, 18734144), (19228, 18660096), (19456, 18441423), (19712, 18201924), (19734, 18181632), (19936, 17997408), (19968, 17968566), (20064, 17882592), (20292, 17681664), (20559, 17452032), (20592, 17424064), (20608, 17410536), (20748, 17293056), (20826, 17228288), (20976, 17105088), (21252, 16882944), (21504, 16685097), (21528, 16666496), (21736, 16507008), (21888, 16392376), (21983, 16321536), (22176, 16179488), (22428, 15997696), (22517, 15934464), (22724, 15789312), (22784, 15747732), (23023, 15584256), (23184, 15476032), (23296, 15401628), (23408, 15327936), (23496, 15270528), (23552, 15234219), (23674, 15155712), (23712, 15131424), (24024, 14934912), (24288, 14772576), (24297, 14767104), (24453, 14672896), (24472, 14661504), (24564, 14606592), (25116, 14285568), (25344, 14157052), (25454, 14095872), (25536, 14050608), (25632, 13997984), (26208, 13690336), (26312, 13636224), (26334, 13624832), (26496, 13541528), (26611, 13483008), (26752, 13411944), (27056, 13261248), (27412, 13089024), (27456, 13068048), (27531, 13032448), (27664, 12969792), (27768, 12921216), (27968, 12828816), (28336, 12662208), (28658, 12519936), (28704, 12499872), (28842, 12440064), (29184, 12294282), (29568, 12134616), (29601, 12121088), (29904, 11998272), (29952, 11979044), (30096, 11921728), (30438, 11787776), (30912, 11607024), (31122, 11528704), (31328, 11452896), (31464, 11403392), (31616, 11348568), (31878, 11255296), (32032, 11201184), (32256, 11123398), (32384, 11079432), (32396, 11075328), (32604, 11004672), (32752, 10954944), (33488, 10714176), (33649, 10662912), (33792, 10617789), (34048, 10537956), (34086, 10526208), (34176, 10498488), (34944, 10267752), (35112, 10218624), (35244, 10180352), (35328, 10156146), (35511, 10103808), (35568, 10087616), (36036, 9956608), (36432, 9848384), (36608, 9801036), (36708, 9774336), (36846, 9737728), (37024, 9690912), (37202, 9644544), (37674, 9523712), (38038, 9432576), (38181, 9397248), (38272, 9374904), (38304, 9367072), (38456, 9330048), (38893, 9225216), (39424, 9100962), (39468, 9090816), (39767, 9022464), (39872, 8998704), (39936, 8984283), (40128, 8941296), (40584, 8840832), (41118, 8726016), (41184, 8712032), (41216, 8705268), (41496, 8646528), (41652, 8614144), (41952, 8552544), (42504, 8441472), (42987, 8346624), (43056, 8333248), (43263, 8293376), (43472, 8253504), (43776, 8196188), (43966, 8160768), (44352, 8089744), (44856, 7998848), (45034, 7967232), (45448, 7894656), (45568, 7873866), (46046, 7792128), (46368, 7738016), (46592, 7700814), (46816, 7663968), (46992, 7635264), (47348, 7577856), (47424, 7565712), (48048, 7467456), (48576, 7386288), (48594, 7383552), (48906, 7336448), (48944, 7330752), (49128, 7303296), (50232, 7142784), (50688, 7078526), (50908, 7047936), (51072, 7025304), (51129, 7017472), (51264, 6998992), (52416, 6845168), (52624, 6818112), (52668, 6812416), (52992, 6770764), (53222, 6741504), (53504, 6705972), (54112, 6630624), (54824, 6544512), (54912, 6534024), (55062, 6516224), (55328, 6484896), (55536, 6460608), (55803, 6429696), (55936, 6414408), (56672, 6331104), (57057, 6288384), (57316, 6259968), (57408, 6249936), (57684, 6220032), (58368, 6147141), (59136, 6067308), (59202, 6060544), (59808, 5999136), (59904, 5989522), (60192, 5960864), (60876, 5893888), (61677, 5817344), (61824, 5803512), (62244, 5764352), (62491, 5741568), (62656, 5726448), (62928, 5701696), (63232, 5674284), (63756, 5627648), (64064, 5600592), (64512, 5561699), (64768, 5539716), (64792, 5537664), (65208, 5502336), (65504, 5477472), (65949, 5440512), (66976, 5357088), (67298, 5331456), (67551, 5311488), (68096, 5268978), (68172, 5263104), (68352, 5249244), (69069, 5194752), (69888, 5133876), (70224, 5109312), (70488, 5090176), (70656, 5078073), (71022, 5051904), (71136, 5043808), (72072, 4978304), (72864, 4924192), (72891, 4922368), (73216, 4900518), (73416, 4887168), (73692, 4868864), (74048, 4845456), (74404, 4822272), (75348, 4761856), (76076, 4716288), (76362, 4698624), (76544, 4687452), (76608, 4683536), (76912, 4665024), (77786, 4612608), (78848, 4550481), (78936, 4545408), (79534, 4511232), (79744, 4499352), (79833, 4494336), (80256, 4470648), (81168, 4420416), (82236, 4363008), (82368, 4356016), (82432, 4352634), (82992, 4323264), (83304, 4307072), (83904, 4276272), (85008, 4220736), (85974, 4173312), (86112, 4166624), (86526, 4146688), (86944, 4126752), (87552, 4098094), (87932, 4080384), (88704, 4044872), (89089, 4027392), (89712, 3999424), (90068, 3983616), (90896, 3947328), (91136, 3936933), (92092, 3896064), (92736, 3869008), (93184, 3850407), (93632, 3831984), (93984, 3817632), (94696, 3788928), (94848, 3782856), (96096, 3733728), (97152, 3693144), (97188, 3691776), (97812, 3668224), (97888, 3665376), (98256, 3651648), (100464, 3571392), (100947, 3554304), (101376, 3539263), (101816, 3523968), (102144, 3512652), (102258, 3508736), (102528, 3499496), (104832, 3422584), (105248, 3409056), (105336, 3406208), (105984, 3385382), (106444, 3370752), (106533, 3367936), (107008, 3352986), (108224, 3315312), (109648, 3272256), (109824, 3267012), (110124, 3258112), (110656, 3242448), (111072, 3230304), (111606, 3214848), (111872, 3207204), (113344, 3165552), (114114, 3144192), (114543, 3132416), (114632, 3129984), (114816, 3124968), (115368, 3110016), (116679, 3075072), (118272, 3033654), (118404, 3030272), (119301, 3007488), (119616, 2999568), (119808, 2994761), (120384, 2980432), (121752, 2946944), (123354, 2908672), (123648, 2901756), (124488, 2882176), (124982, 2870784), (125312, 2863224), (125856, 2850848), (126464, 2837142), (127512, 2813824), (128128, 2800296), (128961, 2782208), (129536, 2769858), (129584, 2768832), (130207, 2755584), (130416, 2751168), (131008, 2738736), (131898, 2720256), (133952, 2678544), (134596, 2665728), (135102, 2655744), (136192, 2634489), (136344, 2631552), (136704, 2624622), (138138, 2597376), (139776, 2566938), (140448, 2554656), (140976, 2545088), (142044, 2525952), (142272, 2521904), (144144, 2489152), (145728, 2462096), (145782, 2461184), (146432, 2450259), (146832, 2443584), (147384, 2434432), (148096, 2422728), (148808, 2411136), (150696, 2380928), (152152, 2358144), (152724, 2349312), (153088, 2343726), (153216, 2341768), (153824, 2332512), (153881, 2331648), (155572, 2306304), (157619, 2276352), (157872, 2272704), (159068, 2255616), (159488, 2249676), (159666, 2247168), (160512, 2235324), (162336, 2210208), (164472, 2181504), (164736, 2178008), (164864, 2176317), (165984, 2161632), (166608, 2153536), (167409, 2143232), (167808, 2138136), (170016, 2110368), (171171, 2096128), (171948, 2086656), (172224, 2083312), (173052, 2073344), (173888, 2063376), (175104, 2049047), (175864, 2040192), (177408, 2022436), (178178, 2013696), (179424, 1999712), (180136, 1991808), (181792, 1973664), (184184, 1948032), (185472, 1934504), (186277, 1926144), (187264, 1915992), (187473, 1913856), (187968, 1908816), (189392, 1894464), (189696, 1891428), (192192, 1866864), (194304, 1846572), (194376, 1845888), (195624, 1834112), (195776, 1832688), (196512, 1825824), (197847, 1813504), (200928, 1785696), (201894, 1777152), (202653, 1770496), (203632, 1761984), (204288, 1756326), (204516, 1754368), (205056, 1749748), (207207, 1731584), (209664, 1711292), (210496, 1704528), (210672, 1703104), (211968, 1692691), (212888, 1685376), (213066, 1683968), (214016, 1676493), (216448, 1657656), (219296, 1636128), (219648, 1633506), (220248, 1629056), (221312, 1621224), (222144, 1615152), (223212, 1607424), (223744, 1603602), (226688, 1582776), (228228, 1572096), (229086, 1566208), (229264, 1564992), (229632, 1562484), (230736, 1555008), (233358, 1537536), (236544, 1516827), (236808, 1515136), (238602, 1503744), (239232, 1499784), (239499, 1498112), (240768, 1490216), (241813, 1483776), (243504, 1473472), (246708, 1454336), (247296, 1450878), (248976, 1441088), (249964, 1435392), (250624, 1431612), (251712, 1425424), (252928, 1418571), (255024, 1406912), (256256, 1400148), (257922, 1391104), (259072, 1384929), (259168, 1384416), (260414, 1377792), (260832, 1375584), (262016, 1369368), (263796, 1360128), (267267, 1342464), (267904, 1339272), (269192, 1332864), (270204, 1327872), (272251, 1317888), (272688, 1315776), (273408, 1312311), (276276, 1298688), (279552, 1283469), (280896, 1277328), (281952, 1272544), (284088, 1262976), (284544, 1260952), (288288, 1244576), (291456, 1231048), (291564, 1230592), (292721, 1225728), (293664, 1221792), (294768, 1217216), (296192, 1211364), (297616, 1205568), (301392, 1190464), (302841, 1184768), (304304, 1179072), (305448, 1174656), (306176, 1171863), (306432, 1170884), (307648, 1166256), (307762, 1165824), (311144, 1153152), (315238, 1138176), (315744, 1136352), (318136, 1127808), (318976, 1124838), (319332, 1123584), (321024, 1117662), (324672, 1105104), (328944, 1090752), (329472, 1089004), (331968, 1080816), (333216, 1076768), (334818, 1071616), (335616, 1069068), (340032, 1055184), (342342, 1048064), (343896, 1043328), (344448, 1041656), (346104, 1036672), (347776, 1031688), (350037, 1025024), (351728, 1020096), (354816, 1011218), (356356, 1006848), (357903, 1002496), (358848, 999856), (360272, 995904), (363584, 986832), (368368, 974016), (370944, 967252), (372554, 963072), (374528, 957996), (374946, 956928), (375936, 954408), (378784, 947232), (379392, 945714), (384384, 933432), (388608, 923286), (388752, 922944), (390621, 918528), (391248, 917056), (391552, 916344), (393024, 912912), (395694, 906752), (401856, 892848), (403788, 888576), (405306, 885248), (407264, 880992), (408576, 878163), (409032, 877184), (410112, 874874), (414414, 865792), (419328, 855646), (420992, 852264), (421344, 851552), (425776, 842688), (426132, 841984), (427823, 838656), (432896, 828828), (437437, 820224), (438592, 818064), (439296, 816753), (440496, 814528), (442624, 810612), (444288, 807576), (446424, 803712), (447488, 801801), (453376, 791388), (456456, 786048), (458172, 783104), (458528, 782496), (459264, 781242), (461472, 777504), (461643, 777216), (466716, 768768), (472857, 758784), (473616, 757568), (477204, 751872), (478464, 749892), (478998, 749056), (481536, 745108), (483626, 741888), (487008, 736736), (493416, 727168), (494592, 725439), (497952, 720544), (499928, 717696), (501248, 715806), (503424, 712712), (505609, 709632), (510048, 703456), (512512, 700074), (515844, 695552), (518336, 692208), (520828, 688896), (521664, 687792), (524032, 684684), (527592, 680064), (534534, 671232), (535808, 669636), (538384, 666432), (540408, 663936), (544502, 658944), (545376, 657888), (552552, 649344), (558831, 642048), (561792, 638664), (562419, 637952), (563904, 636272), (568176, 631488), (569088, 630476), (576576, 622288), (582912, 615524), (583128, 615296), (585442, 612864), (587328, 610896), (589536, 608608), (592384, 605682), (595232, 602784)]