496191241728

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 41, 42, 48, 49, 52, 56, 57, 62, 63, 64, 72, 76, 78, 82, 84, 91, 93, 96, 98, 104, 112, 114, 117, 123, 124, 126, 128, 133, 144, 147, 152, 156, 164, 168, 171, 182, 186, 192, 196, 208, 217, 224, 228, 234, 246, 247, 248, 252, 256, 266, 273, 279, 287, 288, 294, 304, 312, 328, 336, 342, 343, 364, 369, 372, 384, 392, 399, 403, 416, 434, 441, 448, 456, 468, 492, 494, 496, 504, 512, 532, 533, 546, 558, 574, 576, 588, 589, 608, 624, 637, 651, 656, 672, 684, 686, 728, 738, 741, 744, 768, 779, 784, 798, 806, 819, 832, 861, 868, 882, 896, 912, 931, 936, 984, 988, 992, 1008, 1029, 1064, 1066, 1092, 1116, 1148, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1271, 1274, 1302, 1312, 1344, 1368, 1372, 1456, 1476, 1482, 1488, 1519, 1536, 1558, 1568, 1596, 1599, 1612, 1638, 1664, 1722, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1953, 1968, 1976, 1984, 2009, 2016, 2058, 2128, 2132, 2184, 2223, 2232, 2296, 2304, 2337, 2352, 2356, 2394, 2418, 2432, 2496, 2542, 2548, 2583, 2604, 2624, 2688, 2736, 2744, 2793, 2821, 2912, 2952, 2964, 2976, 3038, 3087, 3116, 3136, 3192, 3198, 3224, 3276, 3328, 3444, 3458, 3472, 3528, 3534, 3584, 3627, 3648, 3724, 3731, 3744, 3813, 3822, 3906, 3936, 3952, 3968, 4018, 4032, 4116, 4123, 4256, 4264, 4368, 4446, 4459, 4464, 4557, 4592, 4608, 4674, 4704, 4712, 4788, 4797, 4836, 4864, 4992, 5084, 5096, 5166, 5187, 5208, 5248, 5301, 5376, 5453, 5472, 5488, 5586, 5642, 5733, 5824, 5904, 5928, 5952, 6027, 6076, 6174, 6232, 6272, 6384, 6396, 6448, 6517, 6552, 6656, 6888, 6916, 6944, 7011, 7056, 7068, 7254, 7296, 7448, 7462, 7488, 7626, 7644, 7657, 7812, 7872, 7904, 7936, 8036, 8064, 8232, 8246, 8379, 8463, 8512, 8528, 8736, 8892, 8897, 8918, 8928, 9114, 9184, 9348, 9408, 9424, 9576, 9594, 9672, 9728, 9984, 10127, 10168, 10192, 10332, 10374, 10416, 10496, 10602, 10633, 10752, 10906, 10944, 10976, 11172, 11193, 11284, 11439, 11466, 11648, 11808, 11856, 11904, 12054, 12103, 12152, 12348, 12369, 12464, 12544, 12768, 12792, 12896, 13034, 13104, 13377, 13671, 13776, 13832, 13888, 14022, 14063, 14112, 14136, 14508, 14592, 14896, 14924, 14976, 15252, 15288, 15314, 15561, 15624, 15744, 15808, 15872, 16072, 16128, 16359, 16464, 16492, 16523, 16758, 16926, 17024, 17056, 17472, 17784, 17794, 17836, 17856, 18081, 18228, 18368, 18696, 18816, 18848, 19152, 19188, 19344, 19551, 19747, 19968, 20254, 20336, 20384, 20664, 20748, 20832, 20992, 21204, 21266, 21812, 21888, 21952, 22344, 22386, 22568, 22878, 22932, 22971, 23296, 23616, 23712, 23808, 24108, 24149, 24206, 24304, 24696, 24738, 24928, 25088, 25389, 25536, 25584, 25792, 26068, 26117, 26208, 26691, 26754, 27342, 27552, 27664, 27776, 28044, 28126, 28224, 28272, 28861, 29016, 29184, 29792, 29848, 29952, 30381, 30504, 30576, 30628, 31122, 31248, 31488, 31616, 31899, 32144, 32256, 32718, 32928, 32984, 33046, 33516, 33579, 33852, 34048, 34112, 34944, 35568, 35588, 35672, 35712, 36162, 36309, 36456, 36736, 37107, 37392, 37632, 37696, 38171, 38304, 38376, 38688, 39102, 39494, 40131, 40508, 40672, 40768, 41328, 41496, 41664, 42189, 42408, 42532, 43624, 43776, 43904, 44688, 44772, 45136, 45756, 45864, 45942, 46592, 47232, 47424, 47616, 48216, 48298, 48412, 48608, 49077, 49392, 49476, 49569, 49856, 50778, 51072, 51168, 51584, 52136, 52234, 52416, 53382, 53508, 53599, 54684, 55104, 55328, 55552, 56088, 56252, 56448, 56544, 57722, 58032, 58653, 59241, 59584, 59696, 59904, 60762, 61008, 61152, 61256, 62244, 62279, 62496, 62976, 63232, 63798, 64288, 65436, 65856, 65968, 66092, 67032, 67158, 67704, 68096, 68224, 68913, 69888, 70889, 71136, 71176, 71344, 71424, 72324, 72447, 72618, 72912, 73472, 74214, 74784, 75264, 75392, 76342, 76608, 76752, 77376, 78204, 78351, 78988, 80073, 80262, 81016, 81344, 81536, 82656, 82992, 83328, 84378, 84721, 84816, 85064, 86583, 87248, 87552, 87808, 89376, 89544, 90272, 91143, 91512, 91728, 91884, 94464, 94848, 95697, 96432, 96596, 96824, 97216, 98154, 98784, 98952, 99138, 99712, 101556, 102144, 102336, 103168, 104272, 104468, 104832, 106764, 107016, 107198, 108927, 109368, 110208, 110656, 111104, 112176, 112504, 112896, 113088, 114513, 115444, 115661, 116064, 117306, 118482, 119168, 119392, 121524, 122016, 122304, 122512, 124488, 124558, 124992, 126464, 126567, 127596, 128576, 130872, 131712, 131936, 132184, 134064, 134316, 135408, 136448, 137826, 138229, 139776, 141778, 142272, 142352, 142688, 142848, 144648, 144894, 145236, 145824, 146944, 148428, 148707, 149568, 150784, 152684, 153216, 153504, 154752, 156408, 156702, 157976, 160146, 160524, 160797, 162032, 162688, 163072, 165312, 165984, 166656, 168756, 169043, 169442, 169632, 170128, 173166, 174496, 175616, 177723, 178752, 179088, 180544, 182286, 182819, 183024, 183456, 183768, 186837, 188928, 189696, 191394, 192864, 193192, 193648, 194432, 196308, 197568, 197904, 198276, 199424, 202027, 203112, 204288, 204672, 206336, 208544, 208936, 209664, 212667, 213528, 214032, 214396, 217341, 217854, 218736, 220416, 221312, 224352, 225008, 225792, 226176, 229026, 230888, 231322, 232128, 234612, 235053, 236964, 238336, 238784, 243048, 244032, 244608, 245024, 248976, 249116, 249984, 253134, 254163, 255192, 257152, 259749, 261744, 263424, 263872, 264368, 267197, 268128, 268632, 270816, 272896, 275652, 276458, 283556, 284544, 284704, 285376, 289296, 289788, 290472, 291648, 296856, 297414, 299136, 301568, 305368, 306432, 307008, 309504, 312816, 313404, 313937, 315952, 320292, 321048, 321594, 324064, 325376, 326144, 330624, 331968, 333312, 337512, 338086, 338884, 339264, 340256, 343539, 346332, 346983, 348992, 355446, 357504, 358176, 361088, 364572, 365638, 366048, 366912, 367536, 373674, 375193, 379392, 382788, 385728, 386384, 387296, 388864, 392616, 395136, 395808, 396552, 398848, 404054, 406224, 409344, 414687, 417088, 417872, 419328, 425334, 427056, 428064, 428792, 434682, 435708, 435953, 437472, 440832, 442624, 448704, 450016, 452352, 458052, 461776, 462644, 464256, 469224, 470106, 473928, 476672, 477568, 482391, 486096, 488064, 489216, 490048, 496223, 497952, 498232, 499968, 506268, 507129, 508326, 510384, 514304, 519498, 523488, 526848, 527744, 528736, 534394, 536256, 537264, 541632, 548457, 551304, 552916, 560511, 567112, 569088, 569408, 570752, 578592, 579576, 580944, 583296, 593712, 594828, 598272, 606081, 610736, 612864, 614016, 619008, 625632, 626808, 627874, 631904, 638001, 640584, 642096, 643188, 648128, 650752, 661248, 663936, 675024, 676172, 677768, 678528, 680512, 687078, 692664, 693966, 697984, 710892, 715008, 716352, 722176, 729144, 731276, 732096, 733824, 735072, 747348, 750386, 762489, 765576, 771456, 772768, 774592, 777728, 785232, 790272, 791616, 793104, 801591, 808108, 809627, 812448, 818688, 829374, 834176, 835744, 850668, 854112, 856128, 857584, 869364, 871416, 871906, 874944, 885248, 897408, 900032, 904704, 916104, 923552, 925288, 928512, 938448, 940212, 941811, 947856, 955136, 964782, 972192, 976128, 978432, 980096, 992446, 995904, 996464, 999936, 1012536, 1014258, 1016652, 1020768, 1028608, 1038996, 1040949, 1046976, 1055488, 1057472, 1068788, 1072512, 1074528, 1083264, 1096914, 1102608, 1105832, 1121022, 1125579, 1134224, 1138176, 1138816, 1141504, 1157184, 1159152, 1161888, 1166592, 1183301, 1187424, 1189656, 1196544, 1212162, 1221472, 1228032, 1244061, 1251264, 1253616, 1255748, 1263808, 1276002, 1281168, 1284192, 1286376, 1296256, 1307859, 1322496, 1327872, 1350048, 1352344, 1355536, 1357056, 1361024, 1374156, 1385328, 1387932, 1395968, 1421784, 1430016, 1432704, 1444352, 1458288, 1462552, 1464192, 1467648, 1470144, 1488669, 1494696, 1500772, 1521387, 1524978, 1531152, 1542912, 1545536, 1549184, 1570464, 1580544, 1583232, 1586208, 1603182, 1616216, 1619254, 1624896, 1645371, 1658748, 1668352, 1671488, 1701336, 1708224, 1712256, 1715168, 1738728, 1742832, 1743812, 1749888, 1794816, 1800064, 1818243, 1832208, 1847104, 1850576, 1857024, 1876896, 1880424, 1883622, 1895712, 1910272, 1929564, 1944384, 1952256, 1960192, 1984892, 1991808, 1992928, 2025072, 2028516, 2033304, 2041536, 2077992, 2081898, 2093952, 2110976, 2114944, 2137576, 2145024, 2149056, 2166528, 2193828, 2197559, 2205216, 2211664, 2242044, 2251158, 2268448, 2277632, 2283008, 2314368, 2318304, 2323776, 2333184, 2366602, 2374848, 2379312, 2404773, 2424324, 2428881, 2442944, 2456064, 2488122, 2502528, 2507232, 2511496, 2527616, 2552004, 2562336, 2568384, 2572752, 2592512, 2615718, 2626351, 2655744, 2700096, 2704688, 2711072, 2714112, 2722048, 2748312, 2770656, 2775864, 2791936, 2825433, 2843568, 2865408, 2916576, 2925104, 2928384, 2935296, 2940288, 2977338, 2989392, 3001544, 3042774, 3049956, 3062304, 3085824, 3091072, 3098368, 3140928, 3166464, 3172416, 3206364, 3232432, 3238508, 3249792, 3290742, 3317496, 3336704, 3342976, 3376737, 3402672, 3416448, 3424512, 3430336, 3473561, 3477456, 3485664, 3487624, 3499776, 3549903, 3589632, 3600128, 3636486, 3664416, 3694208, 3701152, 3753792, 3760848, 3767244, 3791424, 3859128, 3888768, 3920384, 3923577, 3969784, 3983616, 3985856, 4050144, 4057032, 4066608, 4083072, 4155984, 4163796, 4187904, 4229888, 4275152, 4290048, 4298112, 4333056, 4387656, 4395118, 4410432, 4423328, 4466007, 4484088, 4502316, 4536896, 4555264, 4628736, 4636608, 4647552, 4733204, 4749696, 4758624, 4809546, 4848648, 4857762, 4885888, 4976244, 5005056, 5014464, 5022992, 5055232, 5104008, 5124672, 5136768, 5145504, 5185024, 5231436, 5252702, 5400192, 5409376, 5422144, 5444096, 5496624, 5541312, 5551728, 5650866, 5667389, 5687136, 5730816, 5833152, 5850208, 5856768, 5880576, 5954676, 5978784, 6003088, 6085548, 6099912, 6124608, 6182144, 6196736, 6281856, 6332928, 6344832, 6412728, 6464864, 6477016, 6499584, 6581484, 6592677, 6634992, 6685952, 6753474, 6805344, 6832896, 6849024, 6860672, 6947122, 6954912, 6971328, 6975248, 6999552, 7099806, 7200256, 7272972, 7286643, 7328832, 7388416, 7402304, 7507584, 7521696, 7534488, 7582848, 7718256, 7777536, 7847154, 7879053, 7939568, 7967232, 7971712, 8100288, 8114064, 8133216, 8166144, 8283107, 8311968, 8327592, 8375808, 8459776, 8550304, 8596224, 8775312, 8790236, 8820864, 8846656, 8932014, 8968176, 9004632, 9073792, 9257472, 9273216, 9295104, 9466408, 9499392, 9517248, 9619092, 9697296, 9715524, 9771776, 9952488, 10010112, 10028928, 10045984, 10110464, 10208016, 10249344, 10273536, 10291008, 10420683, 10462872, 10505404, 10649709, 10800384, 10818752, 10844288, 10993248, 11082624, 11103456, 11301732, 11334778, 11374272, 11666304, 11700416, 11761152, 11909352, 11957568, 12006176, 12171096, 12199824, 12249216, 12364288, 12563712, 12689664, 12825456, 12929728, 12954032, 12999168, 13162968, 13185354, 13269984, 13371904, 13506948, 13610688, 13665792, 13721344, 13894244, 13909824, 13942656, 13950496, 14199612, 14545944, 14573286, 14657664, 14776832, 14804608, 15015168, 15043392, 15068976, 15165696, 15382913, 15436512, 15555072, 15694308, 15758106, 15879136, 15943424, 16200576, 16228128, 16266432, 16332288, 16566214, 16623936, 16655184, 17002167, 17100608, 17192448, 17550624, 17580472, 17641728, 17693312, 17864028, 17936352, 18009264, 18147584, 18546432, 18590208, 18932816, 18998784, 19034496, 19238184, 19394592, 19431048, 19543552, 19778031, 19904976, 20057856, 20091968, 20416032, 20498688, 20547072, 20582016, 20841366, 20925744, 21010808, 21299418, 21600768, 21637504, 21688576, 21986496, 22165248, 22206912, 22603464, 22669556, 22748544, 23332608, 23400832, 23637159, 23818704, 23915136, 24012352, 24342192, 24399648, 24498432, 24849321, 25127424, 25379328, 25650912, 25859456, 25908064, 26325936, 26370708, 26539968, 27013896, 27221376, 27442688, 27788488, 27819648, 27885312, 27900992, 28399224, 29091888, 29146572, 29315328, 29609216, 30030336, 30086784, 30137952, 30331392, 30765826, 30873024, 31262049, 31388616, 31516212, 31758272, 31886848, 32401152, 32456256, 32532864, 33132428, 33247872, 33310368, 34004334, 34201216, 35101248, 35160944, 35283456, 35386624, 35728056, 35872704, 36018528, 36295168, 37092864, 37865632, 38068992, 38476368, 38789184, 38862096, 39556062, 39809952, 40115712, 40183936, 40832064, 40997376, 41164032, 41682732, 41851488, 42021616, 42598836, 43275008, 43377152, 43972992, 44330496, 44413824, 45206928, 45339112, 45497088, 46148739, 46665216, 46801664, 47274318, 47637408, 47830272, 48024704, 48684384, 48799296, 48996864, 49698642, 51006501, 51301824, 51718912, 51816128, 52651872, 52741416, 53079936, 54027792, 54442752, 55576976, 55639296, 55770624, 55801984, 56798448, 58183776, 58293144, 58630656, 59218432, 60173568, 60275904, 61531652, 61746048, 62524098, 62777232, 63032424, 63516544, 64802304, 64912512, 65065728, 66264856, 66495744, 66620736, 68008668, 68402432, 70202496, 70321888, 70773248, 71456112, 71745408, 72037056, 74547963, 75731264, 76137984, 76952736, 77578368, 77724192, 79112124, 79619904, 80367872, 81664128, 82328064, 83365464, 83702976, 84043232, 85197672, 86550016, 87945984, 88827648, 90413856, 90678224, 90994176, 92297478, 93603328, 94548636, 95274816, 95660544, 96049408, 97368768, 97598592, 99397284, 102013002, 102603648, 103437824, 103632256, 105303744, 105482832, 106159872, 107680391, 108055584, 108885504, 111153952, 111278592, 111603968, 113596896, 116367552, 116586288, 120347136, 120551808, 123063304, 123492096, 125048196, 125554464, 126064848, 127033088, 129825024, 130131456, 132529712, 132991488, 133241472, 136017336, 136804864, 138446217, 140404992, 140643776, 142912224, 143490816, 144074112, 149095926, 151462528, 153905472, 155156736, 155448384, 158224248, 159239808, 160735744, 163328256, 166730928, 167405952, 168086464, 170395344, 175891968, 177655296, 180827712, 181356448, 184594956, 189097272, 190549632, 192098816, 194737536, 195197184, 198794568, 204026004, 205207296, 207264512, 210607488, 210965664, 212319744, 215360782, 216111168, 222307904, 223207936, 227193792, 232735104, 233172576, 241103616, 246126608, 246984192, 250096392, 251108928, 252129696, 254066176, 259650048, 265059424, 266482944, 272034672, 276892434, 280809984, 281287552, 285824448, 286981632, 288148224, 298191852, 302925056, 307810944, 310313472, 310896768, 316448496, 318479616, 323041173, 326656512, 333461856, 334811904, 336172928, 340790688, 361655424, 362712896, 369189912, 378194544, 381099264, 389475072, 390394368, 397589136, 408052008, 410414592, 414529024, 421214976, 421931328, 430721564, 432222336, 444615808, 454387584, 465470208, 466345152, 482207232, 492253216, 500192784, 502217856, 504259392, 530118848, 532965888, 544069344, 553784868, 562575104, 571648896, 576296448, 596383704, 605850112, 615621888, 621793536, 632896992, 636959232, 646082346, 666923712, 669623808, 672345856, 681581376, 723310848, 725425792, 738379824, 756389088, 762198528, 778950144, 795178272, 816104016, 842429952, 843862656, 861443128, 864444672, 889231616, 908775168, 930940416, 932690304, 969123519, 984506432, 1000385568, 1004435712, 1008518784, 1060237696, 1088138688, 1107569736, 1125150208, 1143297792, 1192767408, 1231243776, 1243587072, 1265793984, 1292164692, 1333847424, 1344691712, 1363162752, 1446621696, 1450851584, 1476759648, 1512778176, 1590356544, 1632208032, 1687725312, 1722886256, 1728889344, 1778463232, 1817550336, 1865380608, 1938247038, 1969012864, 2000771136, 2008871424, 2017037568, 2120475392, 2176277376, 2215139472, 2286595584, 2385534816, 2531587968, 2584329384, 2667694848, 2726325504, 2901703168, 2953519296, 3025556352, 3180713088, 3264416064, 3375450624, 3445772512, 3730761216, 3876494076, 3938025728, 4001542272, 4034075136, 4240950784, 4352554752, 4430278944, 4771069632, 5063175936, 5168658768, 5335389696, 5452651008, 5907038592, 6051112704, 6361426176, 6528832128, 6891545024, 7752988152, 7876051456, 8003084544, 8705109504, 8860557888, 9542139264, 10126351872, 10337317536, 11814077184, 12102225408, 12722852352, 13057664256, 13783090048, 15505976304, 16006169088, 17721115776, 19084278528, 20674635072, 23628154368, 26115328512, 27566180096, 31011952608, 35442231552, 38168557056, 41349270144, 55132360192, 62023905216, 70884463104, 82698540288, 124047810432, 165397080576, 248095620864, 496191241728]

約数ペア:

[(1, 496191241728), (2, 248095620864), (3, 165397080576), (4, 124047810432), (6, 82698540288), (7, 70884463104), (8, 62023905216), (9, 55132360192), (12, 41349270144), (13, 38168557056), (14, 35442231552), (16, 31011952608), (18, 27566180096), (19, 26115328512), (21, 23628154368), (24, 20674635072), (26, 19084278528), (28, 17721115776), (31, 16006169088), (32, 15505976304), (36, 13783090048), (38, 13057664256), (39, 12722852352), (41, 12102225408), (42, 11814077184), (48, 10337317536), (49, 10126351872), (52, 9542139264), (56, 8860557888), (57, 8705109504), (62, 8003084544), (63, 7876051456), (64, 7752988152), (72, 6891545024), (76, 6528832128), (78, 6361426176), (82, 6051112704), (84, 5907038592), (91, 5452651008), (93, 5335389696), (96, 5168658768), (98, 5063175936), (104, 4771069632), (112, 4430278944), (114, 4352554752), (117, 4240950784), (123, 4034075136), (124, 4001542272), (126, 3938025728), (128, 3876494076), (133, 3730761216), (144, 3445772512), (147, 3375450624), (152, 3264416064), (156, 3180713088), (164, 3025556352), (168, 2953519296), (171, 2901703168), (182, 2726325504), (186, 2667694848), (192, 2584329384), (196, 2531587968), (208, 2385534816), (217, 2286595584), (224, 2215139472), (228, 2176277376), (234, 2120475392), (246, 2017037568), (247, 2008871424), (248, 2000771136), (252, 1969012864), (256, 1938247038), (266, 1865380608), (273, 1817550336), (279, 1778463232), (287, 1728889344), (288, 1722886256), (294, 1687725312), (304, 1632208032), (312, 1590356544), (328, 1512778176), (336, 1476759648), (342, 1450851584), (343, 1446621696), (364, 1363162752), (369, 1344691712), (372, 1333847424), (384, 1292164692), (392, 1265793984), (399, 1243587072), (403, 1231243776), (416, 1192767408), (434, 1143297792), (441, 1125150208), (448, 1107569736), (456, 1088138688), (468, 1060237696), (492, 1008518784), (494, 1004435712), (496, 1000385568), (504, 984506432), (512, 969123519), (532, 932690304), (533, 930940416), (546, 908775168), (558, 889231616), (574, 864444672), (576, 861443128), (588, 843862656), (589, 842429952), (608, 816104016), (624, 795178272), (637, 778950144), (651, 762198528), (656, 756389088), (672, 738379824), (684, 725425792), (686, 723310848), (728, 681581376), (738, 672345856), (741, 669623808), (744, 666923712), (768, 646082346), (779, 636959232), (784, 632896992), (798, 621793536), (806, 615621888), (819, 605850112), (832, 596383704), (861, 576296448), (868, 571648896), (882, 562575104), (896, 553784868), (912, 544069344), (931, 532965888), (936, 530118848), (984, 504259392), (988, 502217856), (992, 500192784), (1008, 492253216), (1029, 482207232), (1064, 466345152), (1066, 465470208), (1092, 454387584), (1116, 444615808), (1148, 432222336), (1152, 430721564), (1176, 421931328), (1178, 421214976), (1197, 414529024), (1209, 410414592), (1216, 408052008), (1248, 397589136), (1271, 390394368), (1274, 389475072), (1302, 381099264), (1312, 378194544), (1344, 369189912), (1368, 362712896), (1372, 361655424), (1456, 340790688), (1476, 336172928), (1482, 334811904), (1488, 333461856), (1519, 326656512), (1536, 323041173), (1558, 318479616), (1568, 316448496), (1596, 310896768), (1599, 310313472), (1612, 307810944), (1638, 302925056), (1664, 298191852), (1722, 288148224), (1729, 286981632), (1736, 285824448), (1764, 281287552), (1767, 280809984), (1792, 276892434), (1824, 272034672), (1862, 266482944), (1872, 265059424), (1911, 259650048), (1953, 254066176), (1968, 252129696), (1976, 251108928), (1984, 250096392), (2009, 246984192), (2016, 246126608), (2058, 241103616), (2128, 233172576), (2132, 232735104), (2184, 227193792), (2223, 223207936), (2232, 222307904), (2296, 216111168), (2304, 215360782), (2337, 212319744), (2352, 210965664), (2356, 210607488), (2394, 207264512), (2418, 205207296), (2432, 204026004), (2496, 198794568), (2542, 195197184), (2548, 194737536), (2583, 192098816), (2604, 190549632), (2624, 189097272), (2688, 184594956), (2736, 181356448), (2744, 180827712), (2793, 177655296), (2821, 175891968), (2912, 170395344), (2952, 168086464), (2964, 167405952), (2976, 166730928), (3038, 163328256), (3087, 160735744), (3116, 159239808), (3136, 158224248), (3192, 155448384), (3198, 155156736), (3224, 153905472), (3276, 151462528), (3328, 149095926), (3444, 144074112), (3458, 143490816), (3472, 142912224), (3528, 140643776), (3534, 140404992), (3584, 138446217), (3627, 136804864), (3648, 136017336), (3724, 133241472), (3731, 132991488), (3744, 132529712), (3813, 130131456), (3822, 129825024), (3906, 127033088), (3936, 126064848), (3952, 125554464), (3968, 125048196), (4018, 123492096), (4032, 123063304), (4116, 120551808), (4123, 120347136), (4256, 116586288), (4264, 116367552), (4368, 113596896), (4446, 111603968), (4459, 111278592), (4464, 111153952), (4557, 108885504), (4592, 108055584), (4608, 107680391), (4674, 106159872), (4704, 105482832), (4712, 105303744), (4788, 103632256), (4797, 103437824), (4836, 102603648), (4864, 102013002), (4992, 99397284), (5084, 97598592), (5096, 97368768), (5166, 96049408), (5187, 95660544), (5208, 95274816), (5248, 94548636), (5301, 93603328), (5376, 92297478), (5453, 90994176), (5472, 90678224), (5488, 90413856), (5586, 88827648), (5642, 87945984), (5733, 86550016), (5824, 85197672), (5904, 84043232), (5928, 83702976), (5952, 83365464), (6027, 82328064), (6076, 81664128), (6174, 80367872), (6232, 79619904), (6272, 79112124), (6384, 77724192), (6396, 77578368), (6448, 76952736), (6517, 76137984), (6552, 75731264), (6656, 74547963), (6888, 72037056), (6916, 71745408), (6944, 71456112), (7011, 70773248), (7056, 70321888), (7068, 70202496), (7254, 68402432), (7296, 68008668), (7448, 66620736), (7462, 66495744), (7488, 66264856), (7626, 65065728), (7644, 64912512), (7657, 64802304), (7812, 63516544), (7872, 63032424), (7904, 62777232), (7936, 62524098), (8036, 61746048), (8064, 61531652), (8232, 60275904), (8246, 60173568), (8379, 59218432), (8463, 58630656), (8512, 58293144), (8528, 58183776), (8736, 56798448), (8892, 55801984), (8897, 55770624), (8918, 55639296), (8928, 55576976), (9114, 54442752), (9184, 54027792), (9348, 53079936), (9408, 52741416), (9424, 52651872), (9576, 51816128), (9594, 51718912), (9672, 51301824), (9728, 51006501), (9984, 49698642), (10127, 48996864), (10168, 48799296), (10192, 48684384), (10332, 48024704), (10374, 47830272), (10416, 47637408), (10496, 47274318), (10602, 46801664), (10633, 46665216), (10752, 46148739), (10906, 45497088), (10944, 45339112), (10976, 45206928), (11172, 44413824), (11193, 44330496), (11284, 43972992), (11439, 43377152), (11466, 43275008), (11648, 42598836), (11808, 42021616), (11856, 41851488), (11904, 41682732), (12054, 41164032), (12103, 40997376), (12152, 40832064), (12348, 40183936), (12369, 40115712), (12464, 39809952), (12544, 39556062), (12768, 38862096), (12792, 38789184), (12896, 38476368), (13034, 38068992), (13104, 37865632), (13377, 37092864), (13671, 36295168), (13776, 36018528), (13832, 35872704), (13888, 35728056), (14022, 35386624), (14063, 35283456), (14112, 35160944), (14136, 35101248), (14508, 34201216), (14592, 34004334), (14896, 33310368), (14924, 33247872), (14976, 33132428), (15252, 32532864), (15288, 32456256), (15314, 32401152), (15561, 31886848), (15624, 31758272), (15744, 31516212), (15808, 31388616), (15872, 31262049), (16072, 30873024), (16128, 30765826), (16359, 30331392), (16464, 30137952), (16492, 30086784), (16523, 30030336), (16758, 29609216), (16926, 29315328), (17024, 29146572), (17056, 29091888), (17472, 28399224), (17784, 27900992), (17794, 27885312), (17836, 27819648), (17856, 27788488), (18081, 27442688), (18228, 27221376), (18368, 27013896), (18696, 26539968), (18816, 26370708), (18848, 26325936), (19152, 25908064), (19188, 25859456), (19344, 25650912), (19551, 25379328), (19747, 25127424), (19968, 24849321), (20254, 24498432), (20336, 24399648), (20384, 24342192), (20664, 24012352), (20748, 23915136), (20832, 23818704), (20992, 23637159), (21204, 23400832), (21266, 23332608), (21812, 22748544), (21888, 22669556), (21952, 22603464), (22344, 22206912), (22386, 22165248), (22568, 21986496), (22878, 21688576), (22932, 21637504), (22971, 21600768), (23296, 21299418), (23616, 21010808), (23712, 20925744), (23808, 20841366), (24108, 20582016), (24149, 20547072), (24206, 20498688), (24304, 20416032), (24696, 20091968), (24738, 20057856), (24928, 19904976), (25088, 19778031), (25389, 19543552), (25536, 19431048), (25584, 19394592), (25792, 19238184), (26068, 19034496), (26117, 18998784), (26208, 18932816), (26691, 18590208), (26754, 18546432), (27342, 18147584), (27552, 18009264), (27664, 17936352), (27776, 17864028), (28044, 17693312), (28126, 17641728), (28224, 17580472), (28272, 17550624), (28861, 17192448), (29016, 17100608), (29184, 17002167), (29792, 16655184), (29848, 16623936), (29952, 16566214), (30381, 16332288), (30504, 16266432), (30576, 16228128), (30628, 16200576), (31122, 15943424), (31248, 15879136), (31488, 15758106), (31616, 15694308), (31899, 15555072), (32144, 15436512), (32256, 15382913), (32718, 15165696), (32928, 15068976), (32984, 15043392), (33046, 15015168), (33516, 14804608), (33579, 14776832), (33852, 14657664), (34048, 14573286), (34112, 14545944), (34944, 14199612), (35568, 13950496), (35588, 13942656), (35672, 13909824), (35712, 13894244), (36162, 13721344), (36309, 13665792), (36456, 13610688), (36736, 13506948), (37107, 13371904), (37392, 13269984), (37632, 13185354), (37696, 13162968), (38171, 12999168), (38304, 12954032), (38376, 12929728), (38688, 12825456), (39102, 12689664), (39494, 12563712), (40131, 12364288), (40508, 12249216), (40672, 12199824), (40768, 12171096), (41328, 12006176), (41496, 11957568), (41664, 11909352), (42189, 11761152), (42408, 11700416), (42532, 11666304), (43624, 11374272), (43776, 11334778), (43904, 11301732), (44688, 11103456), (44772, 11082624), (45136, 10993248), (45756, 10844288), (45864, 10818752), (45942, 10800384), (46592, 10649709), (47232, 10505404), (47424, 10462872), (47616, 10420683), (48216, 10291008), (48298, 10273536), (48412, 10249344), (48608, 10208016), (49077, 10110464), (49392, 10045984), (49476, 10028928), (49569, 10010112), (49856, 9952488), (50778, 9771776), (51072, 9715524), (51168, 9697296), (51584, 9619092), (52136, 9517248), (52234, 9499392), (52416, 9466408), (53382, 9295104), (53508, 9273216), (53599, 9257472), (54684, 9073792), (55104, 9004632), (55328, 8968176), (55552, 8932014), (56088, 8846656), (56252, 8820864), (56448, 8790236), (56544, 8775312), (57722, 8596224), (58032, 8550304), (58653, 8459776), (59241, 8375808), (59584, 8327592), (59696, 8311968), (59904, 8283107), (60762, 8166144), (61008, 8133216), (61152, 8114064), (61256, 8100288), (62244, 7971712), (62279, 7967232), (62496, 7939568), (62976, 7879053), (63232, 7847154), (63798, 7777536), (64288, 7718256), (65436, 7582848), (65856, 7534488), (65968, 7521696), (66092, 7507584), (67032, 7402304), (67158, 7388416), (67704, 7328832), (68096, 7286643), (68224, 7272972), (68913, 7200256), (69888, 7099806), (70889, 6999552), (71136, 6975248), (71176, 6971328), (71344, 6954912), (71424, 6947122), (72324, 6860672), (72447, 6849024), (72618, 6832896), (72912, 6805344), (73472, 6753474), (74214, 6685952), (74784, 6634992), (75264, 6592677), (75392, 6581484), (76342, 6499584), (76608, 6477016), (76752, 6464864), (77376, 6412728), (78204, 6344832), (78351, 6332928), (78988, 6281856), (80073, 6196736), (80262, 6182144), (81016, 6124608), (81344, 6099912), (81536, 6085548), (82656, 6003088), (82992, 5978784), (83328, 5954676), (84378, 5880576), (84721, 5856768), (84816, 5850208), (85064, 5833152), (86583, 5730816), (87248, 5687136), (87552, 5667389), (87808, 5650866), (89376, 5551728), (89544, 5541312), (90272, 5496624), (91143, 5444096), (91512, 5422144), (91728, 5409376), (91884, 5400192), (94464, 5252702), (94848, 5231436), (95697, 5185024), (96432, 5145504), (96596, 5136768), (96824, 5124672), (97216, 5104008), (98154, 5055232), (98784, 5022992), (98952, 5014464), (99138, 5005056), (99712, 4976244), (101556, 4885888), (102144, 4857762), (102336, 4848648), (103168, 4809546), (104272, 4758624), (104468, 4749696), (104832, 4733204), (106764, 4647552), (107016, 4636608), (107198, 4628736), (108927, 4555264), (109368, 4536896), (110208, 4502316), (110656, 4484088), (111104, 4466007), (112176, 4423328), (112504, 4410432), (112896, 4395118), (113088, 4387656), (114513, 4333056), (115444, 4298112), (115661, 4290048), (116064, 4275152), (117306, 4229888), (118482, 4187904), (119168, 4163796), (119392, 4155984), (121524, 4083072), (122016, 4066608), (122304, 4057032), (122512, 4050144), (124488, 3985856), (124558, 3983616), (124992, 3969784), (126464, 3923577), (126567, 3920384), (127596, 3888768), (128576, 3859128), (130872, 3791424), (131712, 3767244), (131936, 3760848), (132184, 3753792), (134064, 3701152), (134316, 3694208), (135408, 3664416), (136448, 3636486), (137826, 3600128), (138229, 3589632), (139776, 3549903), (141778, 3499776), (142272, 3487624), (142352, 3485664), (142688, 3477456), (142848, 3473561), (144648, 3430336), (144894, 3424512), (145236, 3416448), (145824, 3402672), (146944, 3376737), (148428, 3342976), (148707, 3336704), (149568, 3317496), (150784, 3290742), (152684, 3249792), (153216, 3238508), (153504, 3232432), (154752, 3206364), (156408, 3172416), (156702, 3166464), (157976, 3140928), (160146, 3098368), (160524, 3091072), (160797, 3085824), (162032, 3062304), (162688, 3049956), (163072, 3042774), (165312, 3001544), (165984, 2989392), (166656, 2977338), (168756, 2940288), (169043, 2935296), (169442, 2928384), (169632, 2925104), (170128, 2916576), (173166, 2865408), (174496, 2843568), (175616, 2825433), (177723, 2791936), (178752, 2775864), (179088, 2770656), (180544, 2748312), (182286, 2722048), (182819, 2714112), (183024, 2711072), (183456, 2704688), (183768, 2700096), (186837, 2655744), (188928, 2626351), (189696, 2615718), (191394, 2592512), (192864, 2572752), (193192, 2568384), (193648, 2562336), (194432, 2552004), (196308, 2527616), (197568, 2511496), (197904, 2507232), (198276, 2502528), (199424, 2488122), (202027, 2456064), (203112, 2442944), (204288, 2428881), (204672, 2424324), (206336, 2404773), (208544, 2379312), (208936, 2374848), (209664, 2366602), (212667, 2333184), (213528, 2323776), (214032, 2318304), (214396, 2314368), (217341, 2283008), (217854, 2277632), (218736, 2268448), (220416, 2251158), (221312, 2242044), (224352, 2211664), (225008, 2205216), (225792, 2197559), (226176, 2193828), (229026, 2166528), (230888, 2149056), (231322, 2145024), (232128, 2137576), (234612, 2114944), (235053, 2110976), (236964, 2093952), (238336, 2081898), (238784, 2077992), (243048, 2041536), (244032, 2033304), (244608, 2028516), (245024, 2025072), (248976, 1992928), (249116, 1991808), (249984, 1984892), (253134, 1960192), (254163, 1952256), (255192, 1944384), (257152, 1929564), (259749, 1910272), (261744, 1895712), (263424, 1883622), (263872, 1880424), (264368, 1876896), (267197, 1857024), (268128, 1850576), (268632, 1847104), (270816, 1832208), (272896, 1818243), (275652, 1800064), (276458, 1794816), (283556, 1749888), (284544, 1743812), (284704, 1742832), (285376, 1738728), (289296, 1715168), (289788, 1712256), (290472, 1708224), (291648, 1701336), (296856, 1671488), (297414, 1668352), (299136, 1658748), (301568, 1645371), (305368, 1624896), (306432, 1619254), (307008, 1616216), (309504, 1603182), (312816, 1586208), (313404, 1583232), (313937, 1580544), (315952, 1570464), (320292, 1549184), (321048, 1545536), (321594, 1542912), (324064, 1531152), (325376, 1524978), (326144, 1521387), (330624, 1500772), (331968, 1494696), (333312, 1488669), (337512, 1470144), (338086, 1467648), (338884, 1464192), (339264, 1462552), (340256, 1458288), (343539, 1444352), (346332, 1432704), (346983, 1430016), (348992, 1421784), (355446, 1395968), (357504, 1387932), (358176, 1385328), (361088, 1374156), (364572, 1361024), (365638, 1357056), (366048, 1355536), (366912, 1352344), (367536, 1350048), (373674, 1327872), (375193, 1322496), (379392, 1307859), (382788, 1296256), (385728, 1286376), (386384, 1284192), (387296, 1281168), (388864, 1276002), (392616, 1263808), (395136, 1255748), (395808, 1253616), (396552, 1251264), (398848, 1244061), (404054, 1228032), (406224, 1221472), (409344, 1212162), (414687, 1196544), (417088, 1189656), (417872, 1187424), (419328, 1183301), (425334, 1166592), (427056, 1161888), (428064, 1159152), (428792, 1157184), (434682, 1141504), (435708, 1138816), (435953, 1138176), (437472, 1134224), (440832, 1125579), (442624, 1121022), (448704, 1105832), (450016, 1102608), (452352, 1096914), (458052, 1083264), (461776, 1074528), (462644, 1072512), (464256, 1068788), (469224, 1057472), (470106, 1055488), (473928, 1046976), (476672, 1040949), (477568, 1038996), (482391, 1028608), (486096, 1020768), (488064, 1016652), (489216, 1014258), (490048, 1012536), (496223, 999936), (497952, 996464), (498232, 995904), (499968, 992446), (506268, 980096), (507129, 978432), (508326, 976128), (510384, 972192), (514304, 964782), (519498, 955136), (523488, 947856), (526848, 941811), (527744, 940212), (528736, 938448), (534394, 928512), (536256, 925288), (537264, 923552), (541632, 916104), (548457, 904704), (551304, 900032), (552916, 897408), (560511, 885248), (567112, 874944), (569088, 871906), (569408, 871416), (570752, 869364), (578592, 857584), (579576, 856128), (580944, 854112), (583296, 850668), (593712, 835744), (594828, 834176), (598272, 829374), (606081, 818688), (610736, 812448), (612864, 809627), (614016, 808108), (619008, 801591), (625632, 793104), (626808, 791616), (627874, 790272), (631904, 785232), (638001, 777728), (640584, 774592), (642096, 772768), (643188, 771456), (648128, 765576), (650752, 762489), (661248, 750386), (663936, 747348), (675024, 735072), (676172, 733824), (677768, 732096), (678528, 731276), (680512, 729144), (687078, 722176), (692664, 716352), (693966, 715008), (697984, 710892)]