845734196736

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 64, 66, 69, 72, 76, 78, 88, 89, 92, 96, 99, 104, 108, 114, 117, 121, 128, 132, 138, 143, 144, 152, 156, 171, 176, 178, 184, 192, 198, 207, 208, 209, 216, 228, 234, 242, 247, 253, 256, 264, 267, 276, 286, 288, 297, 299, 304, 312, 342, 351, 352, 356, 363, 368, 384, 396, 414, 416, 418, 429, 432, 437, 456, 468, 484, 494, 506, 512, 513, 528, 534, 552, 572, 576, 594, 598, 608, 621, 624, 627, 684, 702, 704, 712, 726, 736, 741, 759, 768, 792, 801, 828, 832, 836, 858, 864, 874, 897, 912, 936, 968, 979, 988, 1012, 1026, 1056, 1068, 1089, 1104, 1144, 1152, 1157, 1188, 1196, 1216, 1242, 1248, 1254, 1287, 1311, 1368, 1404, 1408, 1424, 1452, 1472, 1482, 1518, 1536, 1573, 1584, 1602, 1656, 1664, 1672, 1691, 1716, 1728, 1748, 1794, 1824, 1872, 1881, 1936, 1958, 1976, 2024, 2047, 2052, 2112, 2136, 2178, 2208, 2223, 2277, 2288, 2299, 2304, 2314, 2376, 2392, 2403, 2432, 2484, 2496, 2508, 2574, 2622, 2691, 2717, 2736, 2783, 2808, 2816, 2848, 2904, 2937, 2944, 2964, 3036, 3146, 3168, 3204, 3267, 3289, 3312, 3328, 3344, 3382, 3432, 3456, 3471, 3496, 3588, 3648, 3744, 3762, 3861, 3872, 3916, 3933, 3952, 4048, 4094, 4104, 4224, 4272, 4356, 4416, 4446, 4554, 4576, 4598, 4608, 4628, 4719, 4752, 4784, 4806, 4807, 4864, 4968, 4992, 5016, 5073, 5148, 5244, 5382, 5434, 5472, 5566, 5616, 5632, 5643, 5681, 5696, 5808, 5874, 5888, 5928, 6072, 6141, 6292, 6336, 6408, 6534, 6578, 6624, 6656, 6669, 6688, 6764, 6831, 6864, 6897, 6912, 6942, 6992, 7176, 7296, 7488, 7524, 7722, 7744, 7832, 7866, 7904, 8073, 8096, 8151, 8188, 8208, 8349, 8448, 8544, 8712, 8811, 8832, 8892, 9108, 9152, 9196, 9256, 9438, 9504, 9568, 9612, 9614, 9728, 9867, 9936, 9984, 10032, 10146, 10296, 10413, 10488, 10764, 10769, 10868, 10944, 11132, 11232, 11286, 11362, 11392, 11616, 11748, 11776, 11799, 11856, 12144, 12282, 12584, 12672, 12727, 12816, 13068, 13156, 13248, 13338, 13376, 13528, 13662, 13728, 13794, 13824, 13884, 13984, 14157, 14352, 14421, 14592, 14976, 15048, 15219, 15444, 15488, 15664, 15732, 15808, 16146, 16192, 16302, 16376, 16416, 16698, 16896, 17043, 17088, 17424, 17622, 17664, 17784, 18216, 18304, 18392, 18423, 18512, 18601, 18876, 19008, 19136, 19224, 19228, 19734, 19872, 19968, 20064, 20292, 20592, 20691, 20826, 20976, 21528, 21538, 21736, 21888, 21983, 22264, 22464, 22517, 22572, 22724, 22784, 23232, 23496, 23598, 23712, 24288, 24453, 24564, 25047, 25168, 25344, 25454, 25632, 26136, 26312, 26433, 26496, 26611, 26676, 26752, 27056, 27324, 27456, 27588, 27768, 27968, 28314, 28704, 28842, 29184, 29601, 29887, 29952, 30096, 30438, 30888, 30976, 31239, 31328, 31464, 31616, 32292, 32307, 32384, 32604, 32752, 32832, 33396, 34086, 34176, 34848, 35244, 35328, 35568, 36179, 36432, 36608, 36784, 36846, 37024, 37202, 37752, 38016, 38181, 38272, 38448, 38456, 38893, 39468, 39744, 40128, 40584, 41184, 41382, 41652, 41952, 42471, 43056, 43076, 43263, 43472, 43776, 43966, 44528, 44928, 45034, 45144, 45448, 45568, 45657, 46464, 46992, 47196, 47424, 48576, 48906, 49128, 50094, 50336, 50688, 50908, 51129, 51264, 52272, 52624, 52866, 52877, 52992, 53222, 53352, 53504, 54112, 54648, 54912, 55176, 55269, 55536, 55803, 55936, 56628, 57408, 57684, 59202, 59774, 59904, 60192, 60876, 61776, 61952, 62073, 62478, 62491, 62656, 62928, 63232, 64584, 64614, 64768, 65208, 65504, 65664, 65949, 66792, 67551, 68172, 68352, 69696, 70488, 71136, 72358, 72864, 73216, 73359, 73568, 73692, 74048, 74404, 75141, 75504, 76032, 76362, 76544, 76896, 76912, 77786, 78936, 79488, 79833, 80256, 81168, 82368, 82764, 83304, 83904, 84942, 86112, 86152, 86526, 86944, 87552, 87932, 88803, 89056, 89661, 89856, 90068, 90288, 90896, 91314, 92928, 93984, 94392, 94848, 96921, 97152, 97812, 98256, 100188, 100672, 101816, 102258, 102528, 104544, 105248, 105732, 105754, 105984, 106444, 106704, 107008, 108224, 108537, 109296, 109824, 110352, 110538, 111072, 111606, 111872, 113256, 114543, 114816, 115368, 116679, 118404, 119548, 120384, 121752, 123552, 124146, 124956, 124982, 125312, 125856, 126464, 129168, 129228, 129536, 129789, 130416, 131008, 131328, 131898, 133584, 135102, 136344, 136704, 139392, 139997, 140976, 142272, 144716, 145728, 146718, 147136, 147384, 148096, 148808, 150282, 151008, 152064, 152724, 153088, 153387, 153792, 153824, 155572, 157872, 158631, 158976, 159666, 160512, 162336, 164736, 165528, 166608, 167409, 167808, 169884, 172224, 172304, 173052, 173888, 175864, 177606, 178112, 179322, 179712, 180136, 180576, 181792, 182628, 185856, 187473, 187968, 188784, 189696, 193842, 194304, 195624, 196512, 197847, 200376, 201344, 202653, 203632, 204516, 204611, 205056, 209088, 210496, 211464, 211508, 212888, 213408, 216448, 217074, 218592, 219648, 220704, 221076, 222144, 223212, 223744, 226512, 229086, 229632, 230736, 233358, 236808, 239096, 239499, 240768, 241813, 243504, 247104, 247687, 248292, 249912, 249964, 250624, 251712, 258336, 258456, 259578, 260832, 262016, 262656, 263796, 267168, 268983, 270204, 272688, 278784, 279994, 281952, 284544, 289432, 290763, 291456, 292721, 293436, 294272, 294768, 296192, 297616, 300564, 302016, 305448, 306774, 307584, 307648, 311144, 315744, 317262, 317952, 319332, 321024, 324672, 325611, 329472, 331056, 333216, 334818, 335616, 339768, 343629, 344448, 344608, 346104, 347776, 350037, 351728, 355212, 356224, 358644, 360272, 361152, 363584, 365256, 374946, 375936, 377568, 379392, 387684, 388608, 391248, 393024, 395694, 400752, 402688, 405306, 407264, 409032, 409222, 410112, 418176, 419991, 420992, 422928, 423016, 425776, 426816, 427823, 432896, 434148, 437184, 441408, 442152, 444288, 446424, 453024, 458172, 459264, 461472, 466716, 473616, 475893, 478192, 478998, 481536, 483626, 487008, 494208, 495374, 496584, 499824, 499928, 501248, 502227, 503424, 505609, 516672, 516912, 519156, 521664, 524032, 527592, 534336, 537966, 540408, 545376, 557568, 559988, 562419, 563904, 569088, 578864, 581526, 582912, 585442, 586872, 588544, 589536, 592384, 593541, 595232, 601128, 604032, 607959, 610896, 613548, 613833, 615168, 615296, 622288, 631488, 634524, 638664, 649344, 651222, 658944, 662112, 666432, 669636, 671232, 679536, 687258, 687401, 688896, 689216, 692208, 695552, 700074, 703456, 710424, 712448, 717288, 718497, 720544, 722304, 725439, 727168, 730512, 743061, 749892, 751872, 755136, 775368, 782496, 786048, 791388, 801504, 805376, 806949, 810612, 814528, 818064, 818444, 836352, 839982, 841984, 845856, 846032, 851552, 853632, 855646, 865792, 868296, 874368, 878163, 882816, 884304, 888576, 892848, 906048, 916344, 922944, 933432, 947232, 951786, 956384, 957996, 963072, 967252, 974016, 976833, 988416, 990748, 993168, 999648, 999856, 1004454, 1006848, 1011218, 1033344, 1033824, 1038312, 1043328, 1048064, 1050111, 1055184, 1068672, 1075932, 1080816, 1090752, 1119976, 1124838, 1127808, 1138176, 1157728, 1163052, 1165824, 1170884, 1173744, 1177088, 1179072, 1187082, 1190464, 1202256, 1208064, 1215918, 1221792, 1227096, 1227666, 1230336, 1230592, 1244576, 1259973, 1262976, 1269048, 1277328, 1283469, 1298688, 1302444, 1324224, 1332864, 1339272, 1359072, 1374516, 1374802, 1377792, 1378432, 1384416, 1391104, 1400148, 1406912, 1420848, 1424896, 1427679, 1434576, 1436994, 1441088, 1444608, 1450878, 1454336, 1461024, 1486122, 1499784, 1503744, 1510272, 1516827, 1550736, 1564992, 1572096, 1582776, 1603008, 1613898, 1621224, 1629056, 1636128, 1636888, 1672704, 1679964, 1683968, 1687257, 1691712, 1692064, 1703104, 1707264, 1711292, 1736592, 1748736, 1756326, 1765632, 1768608, 1777152, 1785696, 1812096, 1832688, 1841499, 1845888, 1866864, 1894464, 1903572, 1912768, 1915992, 1934504, 1948032, 1953666, 1976832, 1981496, 1986336, 1999296, 1999712, 2008908, 2013696, 2022436, 2062203, 2066688, 2067648, 2076624, 2086656, 2100222, 2110368, 2137344, 2151864, 2161632, 2176317, 2181504, 2229183, 2239952, 2249676, 2255616, 2315456, 2326104, 2341768, 2347488, 2358144, 2374164, 2380928, 2404512, 2416128, 2431836, 2443584, 2454192, 2455332, 2461184, 2489152, 2519946, 2525952, 2538096, 2554656, 2566938, 2597376, 2604888, 2634489, 2648448, 2659943, 2665728, 2678544, 2718144, 2749032, 2749604, 2756864, 2768832, 2800296, 2813824, 2841696, 2855358, 2869152, 2873988, 2882176, 2889216, 2901756, 2908672, 2922048, 2972244, 2999568, 3020544, 3033654, 3101472, 3129984, 3144192, 3165552, 3206016, 3219931, 3227796, 3242448, 3258112, 3272256, 3273776, 3359928, 3374514, 3383424, 3384128, 3406208, 3414528, 3422584, 3473184, 3497472, 3512652, 3531264, 3537216, 3571392, 3624192, 3665376, 3682998, 3691776, 3733728, 3779919, 3788928, 3807144, 3825536, 3831984, 3850407, 3869008, 3896064, 3907332, 3962992, 3972672, 3998592, 3999424, 4017816, 4044872, 4124406, 4133376, 4135296, 4153248, 4173312, 4200444, 4220736, 4274688, 4303728, 4323264, 4352634, 4363008, 4458366, 4479904, 4499352, 4511232, 4550481, 4630912, 4652208, 4683536, 4694976, 4706053, 4716288, 4748328, 4761856, 4809024, 4863672, 4887168, 4908384, 4910664, 4978304, 5039892, 5051904, 5076192, 5109312, 5133876, 5209776, 5268978, 5296896, 5319886, 5331456, 5357088, 5436288, 5498064, 5499208, 5513728, 5524497, 5537664, 5561699, 5600592, 5627648, 5683392, 5710716, 5738304, 5747976, 5764352, 5803512, 5844096, 5944488, 5999136, 6041088, 6067308, 6186609, 6202944, 6259968, 6331104, 6412032, 6439862, 6455592, 6484896, 6516224, 6528951, 6544512, 6547552, 6687549, 6719856, 6749028, 6766848, 6768256, 6812416, 6845168, 6946368, 7025304, 7074432, 7142784, 7248384, 7330752, 7365996, 7383552, 7467456, 7559838, 7577856, 7614288, 7651072, 7663968, 7700814, 7738016, 7792128, 7814664, 7903467, 7925984, 7945344, 7979829, 7997184, 7998848, 8035632, 8089744, 8248812, 8270592, 8306496, 8400888, 8441472, 8607456, 8646528, 8705268, 8726016, 8916732, 8959808, 8998704, 9100962, 9261824, 9304416, 9367072, 9389952, 9412106, 9432576, 9496656, 9523712, 9618048, 9659793, 9727344, 9774336, 9816768, 9821328, 9956608, 10079784, 10152384, 10218624, 10267752, 10419552, 10537956, 10593792, 10639772, 10714176, 10872576, 10996128, 10998416, 11048994, 11075328, 11123398, 11201184, 11255296, 11366784, 11421432, 11476608, 11495952, 11528704, 11551221, 11607024, 11688192, 11888976, 11998272, 12134616, 12373218, 12405888, 12519936, 12662208, 12824064, 12879724, 12911184, 12969792, 13057902, 13089024, 13095104, 13375098, 13439712, 13498056, 13533696, 13536512, 13624832, 13651443, 13690336, 13892736, 14050608, 14118159, 14148864, 14285568, 14661504, 14731992, 14934912, 15119676, 15155712, 15228576, 15302144, 15327936, 15401628, 15476032, 15629328, 15806934, 15851968, 15890688, 15959658, 15994368, 15997696, 16071264, 16179488, 16497624, 16541184, 16612992, 16685097, 16801776, 16882944, 17214912, 17293056, 17410536, 17833464, 17919616, 17997408, 18201924, 18523648, 18559827, 18608832, 18734144, 18779904, 18824212, 18993312, 19236096, 19319586, 19454688, 19548672, 19633536, 19642656, 19913216, 20159568, 20304768, 20437248, 20535504, 20839104, 21075912, 21279544, 21428352, 21745152, 21992256, 21996832, 22097988, 22150656, 22246796, 22402368, 22733568, 22842864, 22953216, 22991904, 23102442, 23214048, 23376384, 23777952, 23939487, 23996544, 24269232, 24746436, 24811776, 25324416, 25759448, 25822368, 25939584, 26115804, 26178048, 26190208, 26750196, 26879424, 26996112, 27073024, 27302886, 27380672, 27785472, 28101216, 28236318, 28297728, 28571136, 28979379, 29323008, 29463984, 29869824, 30239352, 30457152, 30655872, 30803256, 30952064, 31258656, 31613868, 31703936, 31781376, 31919316, 31995392, 32142528, 32358976, 32995248, 33225984, 33370194, 33603552, 33765888, 34429824, 34586112, 34821072, 35666928, 35839232, 35994816, 36403848, 37119654, 37217664, 37468288, 37559808, 37648424, 37986624, 38472192, 38639172, 38909376, 39267072, 39285312, 40319136, 40609536, 40874496, 41071008, 41678208, 42151824, 42354477, 42559088, 42856704, 43984512, 43993664, 44195976, 44493592, 44804736, 45467136, 45685728, 45906432, 45983808, 46204884, 46428096, 47555904, 47878974, 47993088, 48538464, 49492872, 49623552, 50055291, 50648832, 51518896, 51644736, 51879168, 52231608, 52380416, 53500392, 53758848, 53992224, 54605772, 54761344, 55570944, 56202432, 56472636, 57958758, 58646016, 58927968, 59739648, 60478704, 60914304, 61178689, 61311744, 61606512, 61904128, 62517312, 63227736, 63407872, 63838632, 64285056, 64717952, 65990496, 66451968, 66740388, 67207104, 68859648, 69642144, 71333856, 71678464, 71818461, 71989632, 72807696, 74239308, 74435328, 74936576, 75296848, 75973248, 77278344, 77818752, 78534144, 78570624, 80638272, 81219072, 82142016, 83356416, 84303648, 84708954, 85118176, 85713408, 86938137, 87969024, 87987328, 88391952, 88987184, 89609472, 91371456, 91967616, 92409768, 92856192, 95111808, 95757948, 95986176, 97076928, 98985744, 100110582, 101297664, 103037792, 103289472, 103758336, 104463216, 104760832, 107000784, 107517696, 107984448, 109211544, 109522688, 112404864, 112945272, 115917516, 117855936, 120957408, 121828608, 122357378, 122623488, 123213024, 123808256, 125034624, 126455472, 126815744, 127063431, 127677264, 128570112, 129435904, 131980992, 133480776, 134414208, 137719296, 139284288, 142667712, 143636922, 143979264, 145615392, 148478616, 148870656, 149873152, 150165873, 150593696, 151946496, 154556688, 155637504, 157141248, 161276544, 164284032, 166712832, 168607296, 169417908, 170236352, 173876274, 175938048, 175974656, 176783904, 177974368, 179218944, 182742912, 183536067, 183935232, 184819536, 185712384, 190223616, 191515896, 194153856, 197971488, 200221164, 206075584, 206578944, 208926432, 214001568, 215035392, 215968896, 218423088, 219045376, 224809728, 225890544, 231835032, 235711872, 241914816, 243657216, 244714756, 246426048, 250069248, 252910944, 254126862, 255354528, 257140224, 258871808, 263961984, 266961552, 268828416, 278568576, 285335424, 287273844, 287958528, 291230784, 296957232, 300331746, 301187392, 303892992, 309113376, 311275008, 314282496, 322553088, 328568064, 337214592, 338835816, 340472704, 347752548, 351949312, 353567808, 355948736, 365485824, 367072134, 367870464, 369639072, 371424768, 380447232, 383031792, 388307712, 395942976, 400442328, 412151168, 413157888, 417852864, 428003136, 431937792, 436846176, 449619456, 451781088, 463670064, 471423744, 483829632, 489429512, 492852096, 500138496, 505821888, 508253724, 510709056, 527923968, 533923104, 537656832, 550608201, 557137152, 570670848, 574547688, 582461568, 593914464, 600663492, 602374784, 618226752, 645106176, 657136128, 674429184, 677671632, 680945408, 695505096, 707135616, 711897472, 730971648, 734144268, 739278144, 766063584, 776615424, 791885952, 800884656, 824302336, 835705728, 856006272, 863875584, 873692352, 903562176, 927340128, 942847488, 967659264, 978859024, 985704192, 1011643776, 1016507448, 1021418112, 1055847936, 1067846208, 1101216402, 1114274304, 1141341696, 1149095376, 1164923136, 1187828928, 1201326984, 1204749568, 1236453504, 1348858368, 1355343264, 1361890816, 1391010192, 1414271232, 1423794944, 1468288536, 1478556288, 1532127168, 1583771904, 1601769312, 1648604672, 1651824603, 1671411456, 1712012544, 1747384704, 1807124352, 1854680256, 1935318528, 1957718048, 1971408384, 2023287552, 2033014896, 2042836224, 2135692416, 2202432804, 2298190752, 2329846272, 2375657856, 2402653968, 2409499136, 2472907008, 2710686528, 2782020384, 2828542464, 2847589888, 2936577072, 2957112576, 3064254336, 3167543808, 3203538624, 3303649206, 3342822912, 3424025088, 3494769408, 3614248704, 3709360512, 3915436096, 4046575104, 4066029792, 4085672448, 4271384832, 4404865608, 4596381504, 4751315712, 4805307936, 4945814016, 5421373056, 5564040768, 5873154144, 5914225152, 6128508672, 6407077248, 6607298412, 6989538816, 7228497408, 7418721024, 7830872192, 8132059584, 8542769664, 8809731216, 9192763008, 9502631424, 9610615872, 10842746112, 11128081536, 11746308288, 12257017344, 12814154496, 13214596824, 14837442048, 15661744384, 16264119168, 17619462432, 18385526016, 19221231744, 21685492224, 22256163072, 23492616576, 25628308992, 26429193648, 31323488768, 32528238336, 35238924864, 36771052032, 38442463488, 44512326144, 46985233152, 52858387296, 65056476672, 70477849728, 76884926976, 93970466304, 105716774592, 140955699456, 211433549184, 281911398912, 422867098368, 845734196736]

約数ペア:

[(1, 845734196736), (2, 422867098368), (3, 281911398912), (4, 211433549184), (6, 140955699456), (8, 105716774592), (9, 93970466304), (11, 76884926976), (12, 70477849728), (13, 65056476672), (16, 52858387296), (18, 46985233152), (19, 44512326144), (22, 38442463488), (23, 36771052032), (24, 35238924864), (26, 32528238336), (27, 31323488768), (32, 26429193648), (33, 25628308992), (36, 23492616576), (38, 22256163072), (39, 21685492224), (44, 19221231744), (46, 18385526016), (48, 17619462432), (52, 16264119168), (54, 15661744384), (57, 14837442048), (64, 13214596824), (66, 12814154496), (69, 12257017344), (72, 11746308288), (76, 11128081536), (78, 10842746112), (88, 9610615872), (89, 9502631424), (92, 9192763008), (96, 8809731216), (99, 8542769664), (104, 8132059584), (108, 7830872192), (114, 7418721024), (117, 7228497408), (121, 6989538816), (128, 6607298412), (132, 6407077248), (138, 6128508672), (143, 5914225152), (144, 5873154144), (152, 5564040768), (156, 5421373056), (171, 4945814016), (176, 4805307936), (178, 4751315712), (184, 4596381504), (192, 4404865608), (198, 4271384832), (207, 4085672448), (208, 4066029792), (209, 4046575104), (216, 3915436096), (228, 3709360512), (234, 3614248704), (242, 3494769408), (247, 3424025088), (253, 3342822912), (256, 3303649206), (264, 3203538624), (267, 3167543808), (276, 3064254336), (286, 2957112576), (288, 2936577072), (297, 2847589888), (299, 2828542464), (304, 2782020384), (312, 2710686528), (342, 2472907008), (351, 2409499136), (352, 2402653968), (356, 2375657856), (363, 2329846272), (368, 2298190752), (384, 2202432804), (396, 2135692416), (414, 2042836224), (416, 2033014896), (418, 2023287552), (429, 1971408384), (432, 1957718048), (437, 1935318528), (456, 1854680256), (468, 1807124352), (484, 1747384704), (494, 1712012544), (506, 1671411456), (512, 1651824603), (513, 1648604672), (528, 1601769312), (534, 1583771904), (552, 1532127168), (572, 1478556288), (576, 1468288536), (594, 1423794944), (598, 1414271232), (608, 1391010192), (621, 1361890816), (624, 1355343264), (627, 1348858368), (684, 1236453504), (702, 1204749568), (704, 1201326984), (712, 1187828928), (726, 1164923136), (736, 1149095376), (741, 1141341696), (759, 1114274304), (768, 1101216402), (792, 1067846208), (801, 1055847936), (828, 1021418112), (832, 1016507448), (836, 1011643776), (858, 985704192), (864, 978859024), (874, 967659264), (897, 942847488), (912, 927340128), (936, 903562176), (968, 873692352), (979, 863875584), (988, 856006272), (1012, 835705728), (1026, 824302336), (1056, 800884656), (1068, 791885952), (1089, 776615424), (1104, 766063584), (1144, 739278144), (1152, 734144268), (1157, 730971648), (1188, 711897472), (1196, 707135616), (1216, 695505096), (1242, 680945408), (1248, 677671632), (1254, 674429184), (1287, 657136128), (1311, 645106176), (1368, 618226752), (1404, 602374784), (1408, 600663492), (1424, 593914464), (1452, 582461568), (1472, 574547688), (1482, 570670848), (1518, 557137152), (1536, 550608201), (1573, 537656832), (1584, 533923104), (1602, 527923968), (1656, 510709056), (1664, 508253724), (1672, 505821888), (1691, 500138496), (1716, 492852096), (1728, 489429512), (1748, 483829632), (1794, 471423744), (1824, 463670064), (1872, 451781088), (1881, 449619456), (1936, 436846176), (1958, 431937792), (1976, 428003136), (2024, 417852864), (2047, 413157888), (2052, 412151168), (2112, 400442328), (2136, 395942976), (2178, 388307712), (2208, 383031792), (2223, 380447232), (2277, 371424768), (2288, 369639072), (2299, 367870464), (2304, 367072134), (2314, 365485824), (2376, 355948736), (2392, 353567808), (2403, 351949312), (2432, 347752548), (2484, 340472704), (2496, 338835816), (2508, 337214592), (2574, 328568064), (2622, 322553088), (2691, 314282496), (2717, 311275008), (2736, 309113376), (2783, 303892992), (2808, 301187392), (2816, 300331746), (2848, 296957232), (2904, 291230784), (2937, 287958528), (2944, 287273844), (2964, 285335424), (3036, 278568576), (3146, 268828416), (3168, 266961552), (3204, 263961984), (3267, 258871808), (3289, 257140224), (3312, 255354528), (3328, 254126862), (3344, 252910944), (3382, 250069248), (3432, 246426048), (3456, 244714756), (3471, 243657216), (3496, 241914816), (3588, 235711872), (3648, 231835032), (3744, 225890544), (3762, 224809728), (3861, 219045376), (3872, 218423088), (3916, 215968896), (3933, 215035392), (3952, 214001568), (4048, 208926432), (4094, 206578944), (4104, 206075584), (4224, 200221164), (4272, 197971488), (4356, 194153856), (4416, 191515896), (4446, 190223616), (4554, 185712384), (4576, 184819536), (4598, 183935232), (4608, 183536067), (4628, 182742912), (4719, 179218944), (4752, 177974368), (4784, 176783904), (4806, 175974656), (4807, 175938048), (4864, 173876274), (4968, 170236352), (4992, 169417908), (5016, 168607296), (5073, 166712832), (5148, 164284032), (5244, 161276544), (5382, 157141248), (5434, 155637504), (5472, 154556688), (5566, 151946496), (5616, 150593696), (5632, 150165873), (5643, 149873152), (5681, 148870656), (5696, 148478616), (5808, 145615392), (5874, 143979264), (5888, 143636922), (5928, 142667712), (6072, 139284288), (6141, 137719296), (6292, 134414208), (6336, 133480776), (6408, 131980992), (6534, 129435904), (6578, 128570112), (6624, 127677264), (6656, 127063431), (6669, 126815744), (6688, 126455472), (6764, 125034624), (6831, 123808256), (6864, 123213024), (6897, 122623488), (6912, 122357378), (6942, 121828608), (6992, 120957408), (7176, 117855936), (7296, 115917516), (7488, 112945272), (7524, 112404864), (7722, 109522688), (7744, 109211544), (7832, 107984448), (7866, 107517696), (7904, 107000784), (8073, 104760832), (8096, 104463216), (8151, 103758336), (8188, 103289472), (8208, 103037792), (8349, 101297664), (8448, 100110582), (8544, 98985744), (8712, 97076928), (8811, 95986176), (8832, 95757948), (8892, 95111808), (9108, 92856192), (9152, 92409768), (9196, 91967616), (9256, 91371456), (9438, 89609472), (9504, 88987184), (9568, 88391952), (9612, 87987328), (9614, 87969024), (9728, 86938137), (9867, 85713408), (9936, 85118176), (9984, 84708954), (10032, 84303648), (10146, 83356416), (10296, 82142016), (10413, 81219072), (10488, 80638272), (10764, 78570624), (10769, 78534144), (10868, 77818752), (10944, 77278344), (11132, 75973248), (11232, 75296848), (11286, 74936576), (11362, 74435328), (11392, 74239308), (11616, 72807696), (11748, 71989632), (11776, 71818461), (11799, 71678464), (11856, 71333856), (12144, 69642144), (12282, 68859648), (12584, 67207104), (12672, 66740388), (12727, 66451968), (12816, 65990496), (13068, 64717952), (13156, 64285056), (13248, 63838632), (13338, 63407872), (13376, 63227736), (13528, 62517312), (13662, 61904128), (13728, 61606512), (13794, 61311744), (13824, 61178689), (13884, 60914304), (13984, 60478704), (14157, 59739648), (14352, 58927968), (14421, 58646016), (14592, 57958758), (14976, 56472636), (15048, 56202432), (15219, 55570944), (15444, 54761344), (15488, 54605772), (15664, 53992224), (15732, 53758848), (15808, 53500392), (16146, 52380416), (16192, 52231608), (16302, 51879168), (16376, 51644736), (16416, 51518896), (16698, 50648832), (16896, 50055291), (17043, 49623552), (17088, 49492872), (17424, 48538464), (17622, 47993088), (17664, 47878974), (17784, 47555904), (18216, 46428096), (18304, 46204884), (18392, 45983808), (18423, 45906432), (18512, 45685728), (18601, 45467136), (18876, 44804736), (19008, 44493592), (19136, 44195976), (19224, 43993664), (19228, 43984512), (19734, 42856704), (19872, 42559088), (19968, 42354477), (20064, 42151824), (20292, 41678208), (20592, 41071008), (20691, 40874496), (20826, 40609536), (20976, 40319136), (21528, 39285312), (21538, 39267072), (21736, 38909376), (21888, 38639172), (21983, 38472192), (22264, 37986624), (22464, 37648424), (22517, 37559808), (22572, 37468288), (22724, 37217664), (22784, 37119654), (23232, 36403848), (23496, 35994816), (23598, 35839232), (23712, 35666928), (24288, 34821072), (24453, 34586112), (24564, 34429824), (25047, 33765888), (25168, 33603552), (25344, 33370194), (25454, 33225984), (25632, 32995248), (26136, 32358976), (26312, 32142528), (26433, 31995392), (26496, 31919316), (26611, 31781376), (26676, 31703936), (26752, 31613868), (27056, 31258656), (27324, 30952064), (27456, 30803256), (27588, 30655872), (27768, 30457152), (27968, 30239352), (28314, 29869824), (28704, 29463984), (28842, 29323008), (29184, 28979379), (29601, 28571136), (29887, 28297728), (29952, 28236318), (30096, 28101216), (30438, 27785472), (30888, 27380672), (30976, 27302886), (31239, 27073024), (31328, 26996112), (31464, 26879424), (31616, 26750196), (32292, 26190208), (32307, 26178048), (32384, 26115804), (32604, 25939584), (32752, 25822368), (32832, 25759448), (33396, 25324416), (34086, 24811776), (34176, 24746436), (34848, 24269232), (35244, 23996544), (35328, 23939487), (35568, 23777952), (36179, 23376384), (36432, 23214048), (36608, 23102442), (36784, 22991904), (36846, 22953216), (37024, 22842864), (37202, 22733568), (37752, 22402368), (38016, 22246796), (38181, 22150656), (38272, 22097988), (38448, 21996832), (38456, 21992256), (38893, 21745152), (39468, 21428352), (39744, 21279544), (40128, 21075912), (40584, 20839104), (41184, 20535504), (41382, 20437248), (41652, 20304768), (41952, 20159568), (42471, 19913216), (43056, 19642656), (43076, 19633536), (43263, 19548672), (43472, 19454688), (43776, 19319586), (43966, 19236096), (44528, 18993312), (44928, 18824212), (45034, 18779904), (45144, 18734144), (45448, 18608832), (45568, 18559827), (45657, 18523648), (46464, 18201924), (46992, 17997408), (47196, 17919616), (47424, 17833464), (48576, 17410536), (48906, 17293056), (49128, 17214912), (50094, 16882944), (50336, 16801776), (50688, 16685097), (50908, 16612992), (51129, 16541184), (51264, 16497624), (52272, 16179488), (52624, 16071264), (52866, 15997696), (52877, 15994368), (52992, 15959658), (53222, 15890688), (53352, 15851968), (53504, 15806934), (54112, 15629328), (54648, 15476032), (54912, 15401628), (55176, 15327936), (55269, 15302144), (55536, 15228576), (55803, 15155712), (55936, 15119676), (56628, 14934912), (57408, 14731992), (57684, 14661504), (59202, 14285568), (59774, 14148864), (59904, 14118159), (60192, 14050608), (60876, 13892736), (61776, 13690336), (61952, 13651443), (62073, 13624832), (62478, 13536512), (62491, 13533696), (62656, 13498056), (62928, 13439712), (63232, 13375098), (64584, 13095104), (64614, 13089024), (64768, 13057902), (65208, 12969792), (65504, 12911184), (65664, 12879724), (65949, 12824064), (66792, 12662208), (67551, 12519936), (68172, 12405888), (68352, 12373218), (69696, 12134616), (70488, 11998272), (71136, 11888976), (72358, 11688192), (72864, 11607024), (73216, 11551221), (73359, 11528704), (73568, 11495952), (73692, 11476608), (74048, 11421432), (74404, 11366784), (75141, 11255296), (75504, 11201184), (76032, 11123398), (76362, 11075328), (76544, 11048994), (76896, 10998416), (76912, 10996128), (77786, 10872576), (78936, 10714176), (79488, 10639772), (79833, 10593792), (80256, 10537956), (81168, 10419552), (82368, 10267752), (82764, 10218624), (83304, 10152384), (83904, 10079784), (84942, 9956608), (86112, 9821328), (86152, 9816768), (86526, 9774336), (86944, 9727344), (87552, 9659793), (87932, 9618048), (88803, 9523712), (89056, 9496656), (89661, 9432576), (89856, 9412106), (90068, 9389952), (90288, 9367072), (90896, 9304416), (91314, 9261824), (92928, 9100962), (93984, 8998704), (94392, 8959808), (94848, 8916732), (96921, 8726016), (97152, 8705268), (97812, 8646528), (98256, 8607456), (100188, 8441472), (100672, 8400888), (101816, 8306496), (102258, 8270592), (102528, 8248812), (104544, 8089744), (105248, 8035632), (105732, 7998848), (105754, 7997184), (105984, 7979829), (106444, 7945344), (106704, 7925984), (107008, 7903467), (108224, 7814664), (108537, 7792128), (109296, 7738016), (109824, 7700814), (110352, 7663968), (110538, 7651072), (111072, 7614288), (111606, 7577856), (111872, 7559838), (113256, 7467456), (114543, 7383552), (114816, 7365996), (115368, 7330752), (116679, 7248384), (118404, 7142784), (119548, 7074432), (120384, 7025304), (121752, 6946368), (123552, 6845168), (124146, 6812416), (124956, 6768256), (124982, 6766848), (125312, 6749028), (125856, 6719856), (126464, 6687549), (129168, 6547552), (129228, 6544512), (129536, 6528951), (129789, 6516224), (130416, 6484896), (131008, 6455592), (131328, 6439862), (131898, 6412032), (133584, 6331104), (135102, 6259968), (136344, 6202944), (136704, 6186609), (139392, 6067308), (139997, 6041088), (140976, 5999136), (142272, 5944488), (144716, 5844096), (145728, 5803512), (146718, 5764352), (147136, 5747976), (147384, 5738304), (148096, 5710716), (148808, 5683392), (150282, 5627648), (151008, 5600592), (152064, 5561699), (152724, 5537664), (153088, 5524497), (153387, 5513728), (153792, 5499208), (153824, 5498064), (155572, 5436288), (157872, 5357088), (158631, 5331456), (158976, 5319886), (159666, 5296896), (160512, 5268978), (162336, 5209776), (164736, 5133876), (165528, 5109312), (166608, 5076192), (167409, 5051904), (167808, 5039892), (169884, 4978304), (172224, 4910664), (172304, 4908384), (173052, 4887168), (173888, 4863672), (175864, 4809024), (177606, 4761856), (178112, 4748328), (179322, 4716288), (179712, 4706053), (180136, 4694976), (180576, 4683536), (181792, 4652208), (182628, 4630912), (185856, 4550481), (187473, 4511232), (187968, 4499352), (188784, 4479904), (189696, 4458366), (193842, 4363008), (194304, 4352634), (195624, 4323264), (196512, 4303728), (197847, 4274688), (200376, 4220736), (201344, 4200444), (202653, 4173312), (203632, 4153248), (204516, 4135296), (204611, 4133376), (205056, 4124406), (209088, 4044872), (210496, 4017816), (211464, 3999424), (211508, 3998592), (212888, 3972672), (213408, 3962992), (216448, 3907332), (217074, 3896064), (218592, 3869008), (219648, 3850407), (220704, 3831984), (221076, 3825536), (222144, 3807144), (223212, 3788928), (223744, 3779919), (226512, 3733728), (229086, 3691776), (229632, 3682998), (230736, 3665376), (233358, 3624192), (236808, 3571392), (239096, 3537216), (239499, 3531264), (240768, 3512652), (241813, 3497472), (243504, 3473184), (247104, 3422584), (247687, 3414528), (248292, 3406208), (249912, 3384128), (249964, 3383424), (250624, 3374514), (251712, 3359928), (258336, 3273776), (258456, 3272256), (259578, 3258112), (260832, 3242448), (262016, 3227796), (262656, 3219931), (263796, 3206016), (267168, 3165552), (268983, 3144192), (270204, 3129984), (272688, 3101472), (278784, 3033654), (279994, 3020544), (281952, 2999568), (284544, 2972244), (289432, 2922048), (290763, 2908672), (291456, 2901756), (292721, 2889216), (293436, 2882176), (294272, 2873988), (294768, 2869152), (296192, 2855358), (297616, 2841696), (300564, 2813824), (302016, 2800296), (305448, 2768832), (306774, 2756864), (307584, 2749604), (307648, 2749032), (311144, 2718144), (315744, 2678544), (317262, 2665728), (317952, 2659943), (319332, 2648448), (321024, 2634489), (324672, 2604888), (325611, 2597376), (329472, 2566938), (331056, 2554656), (333216, 2538096), (334818, 2525952), (335616, 2519946), (339768, 2489152), (343629, 2461184), (344448, 2455332), (344608, 2454192), (346104, 2443584), (347776, 2431836), (350037, 2416128), (351728, 2404512), (355212, 2380928), (356224, 2374164), (358644, 2358144), (360272, 2347488), (361152, 2341768), (363584, 2326104), (365256, 2315456), (374946, 2255616), (375936, 2249676), (377568, 2239952), (379392, 2229183), (387684, 2181504), (388608, 2176317), (391248, 2161632), (393024, 2151864), (395694, 2137344), (400752, 2110368), (402688, 2100222), (405306, 2086656), (407264, 2076624), (409032, 2067648), (409222, 2066688), (410112, 2062203), (418176, 2022436), (419991, 2013696), (420992, 2008908), (422928, 1999712), (423016, 1999296), (425776, 1986336), (426816, 1981496), (427823, 1976832), (432896, 1953666), (434148, 1948032), (437184, 1934504), (441408, 1915992), (442152, 1912768), (444288, 1903572), (446424, 1894464), (453024, 1866864), (458172, 1845888), (459264, 1841499), (461472, 1832688), (466716, 1812096), (473616, 1785696), (475893, 1777152), (478192, 1768608), (478998, 1765632), (481536, 1756326), (483626, 1748736), (487008, 1736592), (494208, 1711292), (495374, 1707264), (496584, 1703104), (499824, 1692064), (499928, 1691712), (501248, 1687257), (502227, 1683968), (503424, 1679964), (505609, 1672704), (516672, 1636888), (516912, 1636128), (519156, 1629056), (521664, 1621224), (524032, 1613898), (527592, 1603008), (534336, 1582776), (537966, 1572096), (540408, 1564992), (545376, 1550736), (557568, 1516827), (559988, 1510272), (562419, 1503744), (563904, 1499784), (569088, 1486122), (578864, 1461024), (581526, 1454336), (582912, 1450878), (585442, 1444608), (586872, 1441088), (588544, 1436994), (589536, 1434576), (592384, 1427679), (593541, 1424896), (595232, 1420848), (601128, 1406912), (604032, 1400148), (607959, 1391104), (610896, 1384416), (613548, 1378432), (613833, 1377792), (615168, 1374802), (615296, 1374516), (622288, 1359072), (631488, 1339272), (634524, 1332864), (638664, 1324224), (649344, 1302444), (651222, 1298688), (658944, 1283469), (662112, 1277328), (666432, 1269048), (669636, 1262976), (671232, 1259973), (679536, 1244576), (687258, 1230592), (687401, 1230336), (688896, 1227666), (689216, 1227096), (692208, 1221792), (695552, 1215918), (700074, 1208064), (703456, 1202256), (710424, 1190464), (712448, 1187082), (717288, 1179072), (718497, 1177088), (720544, 1173744), (722304, 1170884), (725439, 1165824), (727168, 1163052), (730512, 1157728), (743061, 1138176), (749892, 1127808), (751872, 1124838), (755136, 1119976), (775368, 1090752), (782496, 1080816), (786048, 1075932), (791388, 1068672), (801504, 1055184), (805376, 1050111), (806949, 1048064), (810612, 1043328), (814528, 1038312), (818064, 1033824), (818444, 1033344), (836352, 1011218), (839982, 1006848), (841984, 1004454), (845856, 999856), (846032, 999648), (851552, 993168), (853632, 990748), (855646, 988416), (865792, 976833), (868296, 974016), (874368, 967252), (878163, 963072), (882816, 957996), (884304, 956384), (888576, 951786), (892848, 947232), (906048, 933432), (916344, 922944)]