204078655872

素因数分解:

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

素因数の和:134

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 41, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 82, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 123, 126, 128, 133, 136, 144, 147, 152, 153, 156, 164, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 246, 247, 252, 266, 272, 273, 287, 288, 294, 304, 306, 312, 323, 328, 336, 342, 343, 351, 357, 364, 369, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 492, 494, 504, 513, 532, 533, 544, 546, 574, 576, 588, 608, 612, 624, 637, 646, 656, 663, 672, 684, 686, 697, 702, 714, 728, 738, 741, 756, 779, 784, 798, 816, 819, 832, 833, 861, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 984, 988, 1008, 1026, 1029, 1064, 1066, 1071, 1088, 1092, 1107, 1148, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1312, 1323, 1326, 1344, 1368, 1372, 1394, 1404, 1428, 1456, 1476, 1482, 1512, 1547, 1558, 1568, 1596, 1599, 1632, 1638, 1664, 1666, 1722, 1728, 1729, 1764, 1768, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1968, 1976, 1989, 2009, 2016, 2052, 2058, 2091, 2128, 2132, 2142, 2176, 2184, 2214, 2223, 2261, 2296, 2337, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2583, 2584, 2624, 2646, 2652, 2688, 2736, 2744, 2788, 2793, 2808, 2856, 2907, 2912, 2952, 2964, 3024, 3087, 3094, 3116, 3136, 3192, 3198, 3213, 3264, 3276, 3332, 3444, 3456, 3458, 3528, 3536, 3591, 3648, 3672, 3724, 3731, 3744, 3808, 3822, 3876, 3936, 3952, 3978, 4018, 4032, 4104, 4116, 4182, 4199, 4256, 4264, 4284, 4368, 4428, 4446, 4459, 4522, 4592, 4641, 4674, 4704, 4788, 4797, 4879, 4896, 4914, 4992, 4998, 5096, 5166, 5168, 5187, 5248, 5292, 5304, 5453, 5472, 5488, 5576, 5586, 5616, 5712, 5733, 5814, 5824, 5831, 5904, 5928, 5967, 6027, 6048, 6174, 6188, 6232, 6272, 6273, 6384, 6396, 6426, 6517, 6528, 6552, 6664, 6669, 6783, 6888, 6916, 7011, 7056, 7072, 7182, 7296, 7344, 7448, 7462, 7488, 7497, 7616, 7644, 7749, 7752, 7872, 7904, 7956, 8036, 8064, 8208, 8232, 8364, 8379, 8398, 8512, 8528, 8568, 8721, 8736, 8856, 8892, 8918, 9044, 9061, 9184, 9261, 9282, 9348, 9408, 9576, 9594, 9758, 9792, 9828, 9996, 10127, 10192, 10332, 10336, 10374, 10584, 10608, 10829, 10906, 10944, 10976, 11152, 11172, 11193, 11232, 11424, 11466, 11628, 11648, 11662, 11808, 11856, 11934, 12054, 12096, 12103, 12348, 12376, 12464, 12546, 12597, 12768, 12792, 12852, 13034, 13104, 13243, 13328, 13338, 13377, 13566, 13776, 13832, 13923, 14022, 14063, 14112, 14144, 14364, 14391, 14637, 14688, 14896, 14924, 14976, 14994, 15232, 15288, 15498, 15504, 15561, 15744, 15808, 15827, 15912, 16072, 16359, 16416, 16464, 16728, 16758, 16796, 17024, 17056, 17136, 17199, 17442, 17472, 17493, 17712, 17784, 17836, 18081, 18088, 18122, 18368, 18522, 18564, 18696, 18816, 18819, 19152, 19188, 19516, 19551, 19584, 19656, 19992, 20254, 20349, 20384, 20664, 20672, 20748, 21033, 21168, 21216, 21658, 21812, 21888, 21952, 22304, 22344, 22386, 22464, 22491, 22848, 22932, 23256, 23324, 23616, 23712, 23868, 24108, 24192, 24206, 24696, 24752, 24928, 25092, 25137, 25194, 25536, 25584, 25704, 26068, 26117, 26208, 26486, 26656, 26676, 26754, 27132, 27183, 27552, 27664, 27846, 28044, 28126, 28224, 28288, 28728, 28782, 29274, 29376, 29393, 29792, 29848, 29988, 30381, 30576, 30996, 31008, 31122, 31616, 31654, 31824, 32144, 32487, 32718, 32832, 32928, 33456, 33516, 33579, 33592, 34112, 34153, 34272, 34398, 34884, 34944, 34986, 35424, 35568, 35672, 36162, 36176, 36244, 36309, 36736, 37044, 37128, 37392, 37638, 37791, 38171, 38304, 38376, 39032, 39102, 39312, 39729, 39984, 40131, 40508, 40698, 40768, 41328, 41344, 41496, 41769, 42066, 42189, 42336, 42432, 43316, 43624, 43904, 43911, 44608, 44688, 44772, 44928, 44982, 45696, 45864, 46512, 46648, 46683, 47232, 47424, 47481, 47736, 48216, 48412, 49077, 49392, 49504, 49856, 50184, 50274, 50388, 51072, 51168, 51408, 52136, 52234, 52416, 52479, 52972, 53312, 53352, 53508, 54243, 54264, 54366, 55104, 55328, 55692, 56088, 56252, 56448, 57456, 57564, 58548, 58653, 58752, 58786, 59584, 59696, 59976, 60762, 61047, 61152, 61992, 62016, 62244, 63308, 63427, 63648, 64288, 64974, 65436, 65664, 65856, 66912, 67032, 67158, 67184, 68224, 68306, 68544, 68796, 69768, 69972, 70848, 70889, 71136, 71344, 72324, 72352, 72488, 72618, 74088, 74256, 74784, 75276, 75582, 75803, 76342, 76608, 76752, 78064, 78204, 78351, 78624, 79458, 79968, 80262, 81016, 81396, 81536, 81549, 82656, 82992, 83538, 84132, 84378, 84672, 84721, 84864, 86632, 87248, 87822, 88179, 89216, 89376, 89544, 89964, 91143, 91728, 92701, 93024, 93296, 93366, 94848, 94962, 95472, 96432, 96824, 97461, 98154, 98784, 99008, 99712, 100368, 100548, 100737, 100776, 102336, 102459, 102816, 104272, 104468, 104832, 104958, 105944, 106624, 106704, 107016, 108486, 108528, 108732, 108927, 110208, 110656, 110789, 111384, 112176, 112504, 113373, 114513, 114912, 115128, 117096, 117306, 117572, 119168, 119187, 119392, 119952, 120393, 121524, 122094, 122304, 123984, 124032, 124488, 126567, 126616, 126854, 127296, 128576, 129948, 130872, 131712, 131733, 133824, 134064, 134316, 134368, 136612, 137088, 137592, 139536, 139944, 141696, 141778, 142272, 142443, 142688, 144648, 144704, 144976, 145236, 147231, 148176, 148512, 149568, 150552, 151164, 151606, 152684, 153216, 153504, 156128, 156408, 156702, 157248, 157437, 158916, 159936, 160524, 162032, 162792, 163098, 165312, 165984, 167076, 168264, 168756, 169344, 169442, 172159, 173264, 174496, 175644, 175959, 176358, 178752, 179088, 179928, 182286, 182819, 183456, 185402, 186048, 186592, 186732, 189924, 190281, 190944, 192864, 193648, 194922, 196308, 197568, 198016, 200736, 201096, 201474, 201552, 204672, 204918, 205632, 205751, 208544, 208936, 209916, 211888, 212667, 213408, 214032, 216972, 217056, 217464, 217854, 221312, 221578, 222768, 224352, 225008, 226746, 227409, 229026, 229824, 230256, 234192, 234612, 235053, 235144, 238374, 238784, 239071, 239904, 240786, 243048, 244188, 244608, 244647, 247968, 248976, 253134, 253232, 253708, 254163, 254592, 257152, 259896, 261744, 263466, 264537, 267197, 267648, 268128, 268632, 268736, 273224, 273429, 275184, 278103, 279072, 279888, 283556, 284544, 284886, 285376, 289296, 289408, 289952, 290472, 292383, 294462, 296352, 297024, 299136, 301104, 302328, 303212, 305368, 307008, 307377, 312256, 312816, 313404, 314496, 314874, 317832, 319872, 321048, 324064, 325584, 326196, 326781, 330624, 331968, 332367, 334152, 336528, 337512, 338884, 343539, 344318, 346528, 348992, 351288, 351918, 352716, 357504, 357561, 358176, 359856, 364572, 365638, 366912, 370804, 372096, 373184, 373464, 379701, 379848, 380562, 381888, 385728, 387296, 389844, 392616, 395136, 401472, 402192, 402948, 403104, 409836, 411264, 411502, 417088, 417872, 419832, 423776, 425334, 426816, 427329, 428064, 433944, 434112, 434928, 435708, 443156, 443989, 445536, 448704, 450016, 453492, 454818, 458052, 459648, 460512, 468384, 469224, 470106, 470288, 476748, 477568, 478142, 479808, 481572, 486096, 488376, 489294, 495936, 496223, 497952, 506268, 506464, 507416, 508326, 516477, 519792, 523488, 526932, 529074, 534394, 536256, 537264, 537472, 546448, 546858, 548457, 550368, 556206, 558144, 559776, 567112, 569772, 570752, 570843, 578592, 579904, 580944, 584766, 588924, 592704, 594048, 602208, 604656, 606424, 610736, 614016, 614754, 617253, 624512, 625632, 626808, 629748, 635664, 638001, 642096, 648128, 648907, 651168, 652392, 653562, 663936, 664734, 668304, 673056, 675024, 677768, 682227, 687078, 688636, 693056, 697984, 702576, 703836, 705159, 705432, 715122, 716352, 717213, 719712, 729144, 731276, 733824, 741608, 746368, 746928, 759402, 759696, 761124, 762489, 763776, 771456, 774592, 779688, 785232, 793611, 801591, 802944, 804384, 805896, 806208, 819672, 823004, 834176, 834309, 835744, 839664, 847552, 850668, 853632, 854658, 856128, 867888, 868224, 869856, 871416, 886312, 887978, 891072, 897408, 900032, 906984, 909636, 916104, 921024, 922131, 936768, 938448, 940212, 940576, 953496, 956284, 959616, 963144, 972192, 976752, 978588, 991872, 992446, 995904, 997101, 1012536, 1012928, 1014832, 1016652, 1030617, 1032954, 1039584, 1046976, 1053864, 1058148, 1068788, 1072512, 1074528, 1092896, 1093716, 1096914, 1100736, 1112412, 1116288, 1119552, 1134224, 1139544, 1141686, 1157184, 1159808, 1161888, 1169532, 1177848, 1185408, 1204416, 1205113, 1209312, 1212848, 1221472, 1229508, 1234506, 1251264, 1253616, 1259496, 1271328, 1276002, 1284192, 1296256, 1297814, 1302336, 1304784, 1307124, 1329468, 1331967, 1336608, 1346112, 1350048, 1355536, 1364454, 1374156, 1377272, 1386112, 1405152, 1407672, 1410318, 1410864, 1430244, 1432704, 1434426, 1439424, 1440257, 1458288, 1462552, 1483216, 1488669, 1493856, 1518804, 1519392, 1522248, 1524978, 1549184, 1549431, 1559376, 1570464, 1587222, 1603182, 1608768, 1611792, 1612416, 1639344, 1645371, 1646008, 1668618, 1671488, 1679328, 1695104, 1701336, 1709316, 1712256, 1712529, 1735776, 1739712, 1742832, 1772624, 1775956, 1782144, 1800064, 1813968, 1819272, 1832208, 1842048, 1844262, 1851759, 1873536, 1876896, 1880424, 1881152, 1906992, 1912568, 1914003, 1926288, 1944384, 1946721, 1953504, 1957176, 1984892, 1991808, 1994202, 2025072, 2025856, 2029664, 2033304, 2046681, 2061234, 2065908, 2079168, 2093952, 2107728, 2116296, 2137576, 2149056, 2151639, 2185792, 2187432, 2193828, 2201472, 2224824, 2239104, 2268448, 2279088, 2283372, 2287467, 2314368, 2323776, 2339064, 2355696, 2404773, 2408832, 2410226, 2418624, 2425696, 2442944, 2459016, 2469012, 2502528, 2502927, 2507232, 2518992, 2542656, 2552004, 2568384, 2595628, 2604672, 2609568, 2614248, 2658936, 2663934, 2673216, 2692224, 2700096, 2711072, 2728908, 2748312, 2754544, 2810304, 2815344, 2820636, 2821728, 2860488, 2868852, 2878848, 2880514, 2916576, 2925104, 2966432, 2977338, 2987712, 2991303, 3037608, 3038784, 3044496, 3049956, 3098862, 3107923, 3118752, 3140928, 3174444, 3206364, 3217536, 3223584, 3278688, 3290742, 3292016, 3337236, 3342976, 3358656, 3402672, 3418632, 3425058, 3471552, 3473561, 3479424, 3485664, 3545248, 3551912, 3615339, 3627936, 3638544, 3664416, 3688524, 3703518, 3753792, 3760848, 3762304, 3813984, 3825136, 3828006, 3852576, 3888768, 3893442, 3907008, 3914352, 3969784, 3988404, 3995901, 4050144, 4059328, 4066608, 4093362, 4122468, 4131816, 4158336, 4215456, 4232592, 4275152, 4298112, 4303278, 4320771, 4371584, 4374864, 4387656, 4449648, 4466007, 4536896, 4542349, 4558176, 4566744, 4574934, 4647552, 4648293, 4678128, 4711392, 4809546, 4820452, 4837248, 4851392, 4885888, 4918032, 4936113, 4938024, 5005854, 5014464, 5037984, 5085312, 5104008, 5136768, 5191256, 5219136, 5228496, 5317872, 5327868, 5346432, 5400192, 5422144, 5457816, 5496624, 5509088, 5555277, 5620608, 5630688, 5641272, 5643456, 5720976, 5737704, 5761028, 5833152, 5840163, 5850208, 5932864, 5954676, 5975424, 5982606, 6075216, 6077568, 6088992, 6099912, 6197724, 6215846, 6237504, 6281856, 6348888, 6412728, 6447168, 6454917, 6557376, 6581484, 6584032, 6674472, 6717312, 6805344, 6837264, 6850116, 6943104, 6947122, 6971328, 7090496, 7103824, 7214319, 7230678, 7255872, 7277088, 7328832, 7377048, 7407036, 7507584, 7521696, 7627968, 7650272, 7656012, 7705152, 7786884, 7814016, 7828704, 7939568, 7976808, 7991802, 8100288, 8118656, 8133216, 8186724, 8244936, 8263632, 8430912, 8435791, 8465184, 8550304, 8606556, 8641542, 8749728, 8775312, 8899296, 8932014, 9073792, 9084698, 9116352, 9133488, 9149868, 9296586, 9323769, 9356256, 9422784, 9619092, 9640904, 9702784, 9836064, 9872226, 9876048, 10011708, 10028928, 10075968, 10208016, 10382512, 10420683, 10438272, 10456992, 10635744, 10655736, 10844288, 10846017, 10915632, 10993248, 11018176, 11110554, 11261376, 11282544, 11286912, 11441952, 11475408, 11522056, 11666304, 11680326, 11700416, 11865728, 11909352, 11965212, 11987703, 12150432, 12177984, 12199824, 12395448, 12431692, 12475008, 12697776, 12825456, 12894336, 12909834, 12962313, 13114752, 13162968, 13168064, 13348944, 13398021, 13610688, 13627047, 13674528, 13700232, 13894244, 13942656, 14180992, 14207648, 14428638, 14461356, 14511744, 14554176, 14657664, 14754096, 14814072, 15043392, 15255936, 15300544, 15312024, 15410304, 15573768, 15657408, 15879136, 15953616, 15983604, 16200576, 16266432, 16373448, 16489872, 16527264, 16861824, 16871582, 16930368, 17100608, 17213112, 17283084, 17499456, 17520489, 17550624, 17798592, 17864028, 18169396, 18232704, 18266976, 18299736, 18593172, 18647538, 18712512, 18845568, 19238184, 19281808, 19672128, 19744452, 19752096, 20023416, 20151936, 20416032, 20765024, 20841366, 20913984, 21271488, 21311472, 21692034, 21831264, 21986496, 22036352, 22221108, 22522752, 22565088, 22883904, 22950816, 23044112, 23360652, 23400832, 23818704, 23930424, 23975406, 24300864, 24355968, 24399648, 24790896, 24863384, 25307373, 25395552, 25650912, 25819668, 25924626, 26325936, 26336128, 26697888, 26796042, 27221376, 27254094, 27349056, 27400464, 27788488, 27971307, 28415296, 28857276, 28922712, 29108352, 29508192, 29628144, 30086784, 30601088, 30624048, 31147536, 31262049, 31314816, 31758272, 31907232, 31967208, 32532864, 32538051, 32746896, 32979744, 33054528, 33743164, 33860736, 34201216, 34426224, 34566168, 34998912, 35040978, 35101248, 35597184, 35728056, 36338792, 36533952, 36599472, 37186344, 37295076, 37425024, 38476368, 38563616, 38886939, 39344256, 39488904, 39504192, 40046832, 40832064, 40881141, 41530048, 41682732, 41827968, 42542976, 42622944, 43384068, 43662528, 43972992, 44442216, 45130176, 45767808, 45901632, 46088224, 46721304, 47637408, 47860848, 47950812, 48601728, 48799296, 49581792, 49726768, 50614746, 50791104, 51301824, 51639336, 51849252, 52651872, 53395776, 53592084, 54508188, 54698112, 54800928, 55576976, 55942614, 56830592, 57714552, 57845424, 59016384, 59050537, 59256288, 61248096, 62295072, 62524098, 63516544, 63814464, 63934416, 65076102, 65493792, 65959488, 66109056, 67486328, 68852448, 69132336, 70081956, 70202496, 71456112, 72677584, 73067904, 73198944, 74372688, 74590152, 75922119, 76952736, 77127232, 77773878, 78977808, 79008384, 80093664, 81664128, 81762282, 83060096, 83365464, 83913921, 85245888, 86768136, 87325056, 88884432, 90260352, 91803264, 92176448, 93442608, 93786147, 95274816, 95721696, 95901624, 97598592, 99163584, 99453536, 101229492, 101582208, 102603648, 103278672, 103698504, 105303744, 106791552, 107184168, 109016376, 109601856, 111153952, 111885228, 115429104, 115690848, 118032768, 118101074, 118512576, 122496192, 122643423, 124590144, 125048196, 127628928, 127868832, 130152204, 130987584, 131918976, 134972656, 137704896, 138264672, 140163912, 142912224, 145355168, 146397888, 148745376, 149180304, 151844238, 153905472, 154254464, 155547756, 157955616, 160187328, 163524564, 166730928, 167827842, 170491776, 173536272, 177151611, 177768864, 184352896, 186885216, 187572294, 190549632, 191443392, 191803248, 198327168, 198907072, 202458984, 206557344, 207397008, 210607488, 214368336, 218032752, 219203712, 222307904, 223770456, 227766357, 230858208, 231381696, 236202148, 237025152, 244992384, 245286846, 249180288, 250096392, 255737664, 260304408, 261975168, 269945312, 275409792, 276529344, 280327824, 285824448, 290710336, 292795776, 297490752, 298360608, 303688476, 307810944, 311095512, 315911232, 320374656, 327049128, 333461856, 335655684, 347072544, 354303222, 355537728, 373770432, 375144588, 382886784, 383606496, 397814144, 404917968, 413114688, 414794016, 428736672, 436065504, 444615808, 447540912, 455532714, 461716416, 462763392, 472404296, 490573692, 500192784, 511475328, 520608816, 531454833, 539890624, 553058688, 560655648, 571648896, 581420672, 594981504, 596721216, 607376952, 622191024, 631822464, 654098256, 666923712, 671311368, 694145088, 708606444, 711075456, 747540864, 750289176, 767212992, 809835936, 826229376, 829588032, 857473344, 872131008, 895081824, 911065428, 923432832, 944808592, 981147384, 1000385568, 1041217632, 1062909666, 1079781248, 1121311296, 1193442432, 1214753904, 1244382048, 1308196512, 1333847424, 1342622736, 1388290176, 1417212888, 1500578352, 1534425984, 1594364499, 1619671872, 1659176064, 1714946688, 1744262016, 1790163648, 1822130856, 1889617184, 1962294768, 2000771136, 2082435264, 2125819332, 2242622592, 2429507808, 2488764096, 2616393024, 2685245472, 2834425776, 3001156704, 3188728998, 3239343744, 3580327296, 3644261712, 3779234368, 3924589536, 4001542272, 4164870528, 4251638664, 4859015616, 4977528192, 5232786048, 5370490944, 5668851552, 6002313408, 6377457996, 7288523424, 7558468736, 7849179072, 8503277328, 9718031232, 10740981888, 11337703104, 12004626816, 12754915992, 14577046848, 15698358144, 17006554656, 22675406208, 25509831984, 29154093696, 34013109312, 51019663968, 68026218624, 102039327936, 204078655872]

約数ペア:

[(1, 204078655872), (2, 102039327936), (3, 68026218624), (4, 51019663968), (6, 34013109312), (7, 29154093696), (8, 25509831984), (9, 22675406208), (12, 17006554656), (13, 15698358144), (14, 14577046848), (16, 12754915992), (17, 12004626816), (18, 11337703104), (19, 10740981888), (21, 9718031232), (24, 8503277328), (26, 7849179072), (27, 7558468736), (28, 7288523424), (32, 6377457996), (34, 6002313408), (36, 5668851552), (38, 5370490944), (39, 5232786048), (41, 4977528192), (42, 4859015616), (48, 4251638664), (49, 4164870528), (51, 4001542272), (52, 3924589536), (54, 3779234368), (56, 3644261712), (57, 3580327296), (63, 3239343744), (64, 3188728998), (68, 3001156704), (72, 2834425776), (76, 2685245472), (78, 2616393024), (82, 2488764096), (84, 2429507808), (91, 2242622592), (96, 2125819332), (98, 2082435264), (102, 2000771136), (104, 1962294768), (108, 1889617184), (112, 1822130856), (114, 1790163648), (117, 1744262016), (119, 1714946688), (123, 1659176064), (126, 1619671872), (128, 1594364499), (133, 1534425984), (136, 1500578352), (144, 1417212888), (147, 1388290176), (152, 1342622736), (153, 1333847424), (156, 1308196512), (164, 1244382048), (168, 1214753904), (171, 1193442432), (182, 1121311296), (189, 1079781248), (192, 1062909666), (196, 1041217632), (204, 1000385568), (208, 981147384), (216, 944808592), (221, 923432832), (224, 911065428), (228, 895081824), (234, 872131008), (238, 857473344), (246, 829588032), (247, 826229376), (252, 809835936), (266, 767212992), (272, 750289176), (273, 747540864), (287, 711075456), (288, 708606444), (294, 694145088), (304, 671311368), (306, 666923712), (312, 654098256), (323, 631822464), (328, 622191024), (336, 607376952), (342, 596721216), (343, 594981504), (351, 581420672), (357, 571648896), (364, 560655648), (369, 553058688), (378, 539890624), (384, 531454833), (392, 520608816), (399, 511475328), (408, 500192784), (416, 490573692), (432, 472404296), (441, 462763392), (442, 461716416), (448, 455532714), (456, 447540912), (459, 444615808), (468, 436065504), (476, 428736672), (492, 414794016), (494, 413114688), (504, 404917968), (513, 397814144), (532, 383606496), (533, 382886784), (544, 375144588), (546, 373770432), (574, 355537728), (576, 354303222), (588, 347072544), (608, 335655684), (612, 333461856), (624, 327049128), (637, 320374656), (646, 315911232), (656, 311095512), (663, 307810944), (672, 303688476), (684, 298360608), (686, 297490752), (697, 292795776), (702, 290710336), (714, 285824448), (728, 280327824), (738, 276529344), (741, 275409792), (756, 269945312), (779, 261975168), (784, 260304408), (798, 255737664), (816, 250096392), (819, 249180288), (832, 245286846), (833, 244992384), (861, 237025152), (864, 236202148), (882, 231381696), (884, 230858208), (896, 227766357), (912, 223770456), (918, 222307904), (931, 219203712), (936, 218032752), (952, 214368336), (969, 210607488), (984, 207397008), (988, 206557344), (1008, 202458984), (1026, 198907072), (1029, 198327168), (1064, 191803248), (1066, 191443392), (1071, 190549632), (1088, 187572294), (1092, 186885216), (1107, 184352896), (1148, 177768864), (1152, 177151611), (1176, 173536272), (1197, 170491776), (1216, 167827842), (1224, 166730928), (1248, 163524564), (1274, 160187328), (1292, 157955616), (1312, 155547756), (1323, 154254464), (1326, 153905472), (1344, 151844238), (1368, 149180304), (1372, 148745376), (1394, 146397888), (1404, 145355168), (1428, 142912224), (1456, 140163912), (1476, 138264672), (1482, 137704896), (1512, 134972656), (1547, 131918976), (1558, 130987584), (1568, 130152204), (1596, 127868832), (1599, 127628928), (1632, 125048196), (1638, 124590144), (1664, 122643423), (1666, 122496192), (1722, 118512576), (1728, 118101074), (1729, 118032768), (1764, 115690848), (1768, 115429104), (1824, 111885228), (1836, 111153952), (1862, 109601856), (1872, 109016376), (1904, 107184168), (1911, 106791552), (1938, 105303744), (1968, 103698504), (1976, 103278672), (1989, 102603648), (2009, 101582208), (2016, 101229492), (2052, 99453536), (2058, 99163584), (2091, 97598592), (2128, 95901624), (2132, 95721696), (2142, 95274816), (2176, 93786147), (2184, 93442608), (2214, 92176448), (2223, 91803264), (2261, 90260352), (2296, 88884432), (2337, 87325056), (2352, 86768136), (2394, 85245888), (2432, 83913921), (2448, 83365464), (2457, 83060096), (2496, 81762282), (2499, 81664128), (2548, 80093664), (2583, 79008384), (2584, 78977808), (2624, 77773878), (2646, 77127232), (2652, 76952736), (2688, 75922119), (2736, 74590152), (2744, 74372688), (2788, 73198944), (2793, 73067904), (2808, 72677584), (2856, 71456112), (2907, 70202496), (2912, 70081956), (2952, 69132336), (2964, 68852448), (3024, 67486328), (3087, 66109056), (3094, 65959488), (3116, 65493792), (3136, 65076102), (3192, 63934416), (3198, 63814464), (3213, 63516544), (3264, 62524098), (3276, 62295072), (3332, 61248096), (3444, 59256288), (3456, 59050537), (3458, 59016384), (3528, 57845424), (3536, 57714552), (3591, 56830592), (3648, 55942614), (3672, 55576976), (3724, 54800928), (3731, 54698112), (3744, 54508188), (3808, 53592084), (3822, 53395776), (3876, 52651872), (3936, 51849252), (3952, 51639336), (3978, 51301824), (4018, 50791104), (4032, 50614746), (4104, 49726768), (4116, 49581792), (4182, 48799296), (4199, 48601728), (4256, 47950812), (4264, 47860848), (4284, 47637408), (4368, 46721304), (4428, 46088224), (4446, 45901632), (4459, 45767808), (4522, 45130176), (4592, 44442216), (4641, 43972992), (4674, 43662528), (4704, 43384068), (4788, 42622944), (4797, 42542976), (4879, 41827968), (4896, 41682732), (4914, 41530048), (4992, 40881141), (4998, 40832064), (5096, 40046832), (5166, 39504192), (5168, 39488904), (5187, 39344256), (5248, 38886939), (5292, 38563616), (5304, 38476368), (5453, 37425024), (5472, 37295076), (5488, 37186344), (5576, 36599472), (5586, 36533952), (5616, 36338792), (5712, 35728056), (5733, 35597184), (5814, 35101248), (5824, 35040978), (5831, 34998912), (5904, 34566168), (5928, 34426224), (5967, 34201216), (6027, 33860736), (6048, 33743164), (6174, 33054528), (6188, 32979744), (6232, 32746896), (6272, 32538051), (6273, 32532864), (6384, 31967208), (6396, 31907232), (6426, 31758272), (6517, 31314816), (6528, 31262049), (6552, 31147536), (6664, 30624048), (6669, 30601088), (6783, 30086784), (6888, 29628144), (6916, 29508192), (7011, 29108352), (7056, 28922712), (7072, 28857276), (7182, 28415296), (7296, 27971307), (7344, 27788488), (7448, 27400464), (7462, 27349056), (7488, 27254094), (7497, 27221376), (7616, 26796042), (7644, 26697888), (7749, 26336128), (7752, 26325936), (7872, 25924626), (7904, 25819668), (7956, 25650912), (8036, 25395552), (8064, 25307373), (8208, 24863384), (8232, 24790896), (8364, 24399648), (8379, 24355968), (8398, 24300864), (8512, 23975406), (8528, 23930424), (8568, 23818704), (8721, 23400832), (8736, 23360652), (8856, 23044112), (8892, 22950816), (8918, 22883904), (9044, 22565088), (9061, 22522752), (9184, 22221108), (9261, 22036352), (9282, 21986496), (9348, 21831264), (9408, 21692034), (9576, 21311472), (9594, 21271488), (9758, 20913984), (9792, 20841366), (9828, 20765024), (9996, 20416032), (10127, 20151936), (10192, 20023416), (10332, 19752096), (10336, 19744452), (10374, 19672128), (10584, 19281808), (10608, 19238184), (10829, 18845568), (10906, 18712512), (10944, 18647538), (10976, 18593172), (11152, 18299736), (11172, 18266976), (11193, 18232704), (11232, 18169396), (11424, 17864028), (11466, 17798592), (11628, 17550624), (11648, 17520489), (11662, 17499456), (11808, 17283084), (11856, 17213112), (11934, 17100608), (12054, 16930368), (12096, 16871582), (12103, 16861824), (12348, 16527264), (12376, 16489872), (12464, 16373448), (12546, 16266432), (12597, 16200576), (12768, 15983604), (12792, 15953616), (12852, 15879136), (13034, 15657408), (13104, 15573768), (13243, 15410304), (13328, 15312024), (13338, 15300544), (13377, 15255936), (13566, 15043392), (13776, 14814072), (13832, 14754096), (13923, 14657664), (14022, 14554176), (14063, 14511744), (14112, 14461356), (14144, 14428638), (14364, 14207648), (14391, 14180992), (14637, 13942656), (14688, 13894244), (14896, 13700232), (14924, 13674528), (14976, 13627047), (14994, 13610688), (15232, 13398021), (15288, 13348944), (15498, 13168064), (15504, 13162968), (15561, 13114752), (15744, 12962313), (15808, 12909834), (15827, 12894336), (15912, 12825456), (16072, 12697776), (16359, 12475008), (16416, 12431692), (16464, 12395448), (16728, 12199824), (16758, 12177984), (16796, 12150432), (17024, 11987703), (17056, 11965212), (17136, 11909352), (17199, 11865728), (17442, 11700416), (17472, 11680326), (17493, 11666304), (17712, 11522056), (17784, 11475408), (17836, 11441952), (18081, 11286912), (18088, 11282544), (18122, 11261376), (18368, 11110554), (18522, 11018176), (18564, 10993248), (18696, 10915632), (18816, 10846017), (18819, 10844288), (19152, 10655736), (19188, 10635744), (19516, 10456992), (19551, 10438272), (19584, 10420683), (19656, 10382512), (19992, 10208016), (20254, 10075968), (20349, 10028928), (20384, 10011708), (20664, 9876048), (20672, 9872226), (20748, 9836064), (21033, 9702784), (21168, 9640904), (21216, 9619092), (21658, 9422784), (21812, 9356256), (21888, 9323769), (21952, 9296586), (22304, 9149868), (22344, 9133488), (22386, 9116352), (22464, 9084698), (22491, 9073792), (22848, 8932014), (22932, 8899296), (23256, 8775312), (23324, 8749728), (23616, 8641542), (23712, 8606556), (23868, 8550304), (24108, 8465184), (24192, 8435791), (24206, 8430912), (24696, 8263632), (24752, 8244936), (24928, 8186724), (25092, 8133216), (25137, 8118656), (25194, 8100288), (25536, 7991802), (25584, 7976808), (25704, 7939568), (26068, 7828704), (26117, 7814016), (26208, 7786884), (26486, 7705152), (26656, 7656012), (26676, 7650272), (26754, 7627968), (27132, 7521696), (27183, 7507584), (27552, 7407036), (27664, 7377048), (27846, 7328832), (28044, 7277088), (28126, 7255872), (28224, 7230678), (28288, 7214319), (28728, 7103824), (28782, 7090496), (29274, 6971328), (29376, 6947122), (29393, 6943104), (29792, 6850116), (29848, 6837264), (29988, 6805344), (30381, 6717312), (30576, 6674472), (30996, 6584032), (31008, 6581484), (31122, 6557376), (31616, 6454917), (31654, 6447168), (31824, 6412728), (32144, 6348888), (32487, 6281856), (32718, 6237504), (32832, 6215846), (32928, 6197724), (33456, 6099912), (33516, 6088992), (33579, 6077568), (33592, 6075216), (34112, 5982606), (34153, 5975424), (34272, 5954676), (34398, 5932864), (34884, 5850208), (34944, 5840163), (34986, 5833152), (35424, 5761028), (35568, 5737704), (35672, 5720976), (36162, 5643456), (36176, 5641272), (36244, 5630688), (36309, 5620608), (36736, 5555277), (37044, 5509088), (37128, 5496624), (37392, 5457816), (37638, 5422144), (37791, 5400192), (38171, 5346432), (38304, 5327868), (38376, 5317872), (39032, 5228496), (39102, 5219136), (39312, 5191256), (39729, 5136768), (39984, 5104008), (40131, 5085312), (40508, 5037984), (40698, 5014464), (40768, 5005854), (41328, 4938024), (41344, 4936113), (41496, 4918032), (41769, 4885888), (42066, 4851392), (42189, 4837248), (42336, 4820452), (42432, 4809546), (43316, 4711392), (43624, 4678128), (43904, 4648293), (43911, 4647552), (44608, 4574934), (44688, 4566744), (44772, 4558176), (44928, 4542349), (44982, 4536896), (45696, 4466007), (45864, 4449648), (46512, 4387656), (46648, 4374864), (46683, 4371584), (47232, 4320771), (47424, 4303278), (47481, 4298112), (47736, 4275152), (48216, 4232592), (48412, 4215456), (49077, 4158336), (49392, 4131816), (49504, 4122468), (49856, 4093362), (50184, 4066608), (50274, 4059328), (50388, 4050144), (51072, 3995901), (51168, 3988404), (51408, 3969784), (52136, 3914352), (52234, 3907008), (52416, 3893442), (52479, 3888768), (52972, 3852576), (53312, 3828006), (53352, 3825136), (53508, 3813984), (54243, 3762304), (54264, 3760848), (54366, 3753792), (55104, 3703518), (55328, 3688524), (55692, 3664416), (56088, 3638544), (56252, 3627936), (56448, 3615339), (57456, 3551912), (57564, 3545248), (58548, 3485664), (58653, 3479424), (58752, 3473561), (58786, 3471552), (59584, 3425058), (59696, 3418632), (59976, 3402672), (60762, 3358656), (61047, 3342976), (61152, 3337236), (61992, 3292016), (62016, 3290742), (62244, 3278688), (63308, 3223584), (63427, 3217536), (63648, 3206364), (64288, 3174444), (64974, 3140928), (65436, 3118752), (65664, 3107923), (65856, 3098862), (66912, 3049956), (67032, 3044496), (67158, 3038784), (67184, 3037608), (68224, 2991303), (68306, 2987712), (68544, 2977338), (68796, 2966432), (69768, 2925104), (69972, 2916576), (70848, 2880514), (70889, 2878848), (71136, 2868852), (71344, 2860488), (72324, 2821728), (72352, 2820636), (72488, 2815344), (72618, 2810304), (74088, 2754544), (74256, 2748312), (74784, 2728908), (75276, 2711072), (75582, 2700096), (75803, 2692224), (76342, 2673216), (76608, 2663934), (76752, 2658936), (78064, 2614248), (78204, 2609568), (78351, 2604672), (78624, 2595628), (79458, 2568384), (79968, 2552004), (80262, 2542656), (81016, 2518992), (81396, 2507232), (81536, 2502927), (81549, 2502528), (82656, 2469012), (82992, 2459016), (83538, 2442944), (84132, 2425696), (84378, 2418624), (84672, 2410226), (84721, 2408832), (84864, 2404773), (86632, 2355696), (87248, 2339064), (87822, 2323776), (88179, 2314368), (89216, 2287467), (89376, 2283372), (89544, 2279088), (89964, 2268448), (91143, 2239104), (91728, 2224824), (92701, 2201472), (93024, 2193828), (93296, 2187432), (93366, 2185792), (94848, 2151639), (94962, 2149056), (95472, 2137576), (96432, 2116296), (96824, 2107728), (97461, 2093952), (98154, 2079168), (98784, 2065908), (99008, 2061234), (99712, 2046681), (100368, 2033304), (100548, 2029664), (100737, 2025856), (100776, 2025072), (102336, 1994202), (102459, 1991808), (102816, 1984892), (104272, 1957176), (104468, 1953504), (104832, 1946721), (104958, 1944384), (105944, 1926288), (106624, 1914003), (106704, 1912568), (107016, 1906992), (108486, 1881152), (108528, 1880424), (108732, 1876896), (108927, 1873536), (110208, 1851759), (110656, 1844262), (110789, 1842048), (111384, 1832208), (112176, 1819272), (112504, 1813968), (113373, 1800064), (114513, 1782144), (114912, 1775956), (115128, 1772624), (117096, 1742832), (117306, 1739712), (117572, 1735776), (119168, 1712529), (119187, 1712256), (119392, 1709316), (119952, 1701336), (120393, 1695104), (121524, 1679328), (122094, 1671488), (122304, 1668618), (123984, 1646008), (124032, 1645371), (124488, 1639344), (126567, 1612416), (126616, 1611792), (126854, 1608768), (127296, 1603182), (128576, 1587222), (129948, 1570464), (130872, 1559376), (131712, 1549431), (131733, 1549184), (133824, 1524978), (134064, 1522248), (134316, 1519392), (134368, 1518804), (136612, 1493856), (137088, 1488669), (137592, 1483216), (139536, 1462552), (139944, 1458288), (141696, 1440257), (141778, 1439424), (142272, 1434426), (142443, 1432704), (142688, 1430244), (144648, 1410864), (144704, 1410318), (144976, 1407672), (145236, 1405152), (147231, 1386112), (148176, 1377272), (148512, 1374156), (149568, 1364454), (150552, 1355536), (151164, 1350048), (151606, 1346112), (152684, 1336608), (153216, 1331967), (153504, 1329468), (156128, 1307124), (156408, 1304784), (156702, 1302336), (157248, 1297814), (157437, 1296256), (158916, 1284192), (159936, 1276002), (160524, 1271328), (162032, 1259496), (162792, 1253616), (163098, 1251264), (165312, 1234506), (165984, 1229508), (167076, 1221472), (168264, 1212848), (168756, 1209312), (169344, 1205113), (169442, 1204416), (172159, 1185408), (173264, 1177848), (174496, 1169532), (175644, 1161888), (175959, 1159808), (176358, 1157184), (178752, 1141686), (179088, 1139544), (179928, 1134224), (182286, 1119552), (182819, 1116288), (183456, 1112412), (185402, 1100736), (186048, 1096914), (186592, 1093716), (186732, 1092896), (189924, 1074528), (190281, 1072512), (190944, 1068788), (192864, 1058148), (193648, 1053864), (194922, 1046976), (196308, 1039584), (197568, 1032954), (198016, 1030617), (200736, 1016652), (201096, 1014832), (201474, 1012928), (201552, 1012536), (204672, 997101), (204918, 995904), (205632, 992446), (205751, 991872), (208544, 978588), (208936, 976752), (209916, 972192), (211888, 963144), (212667, 959616), (213408, 956284), (214032, 953496), (216972, 940576), (217056, 940212), (217464, 938448), (217854, 936768), (221312, 922131), (221578, 921024), (222768, 916104), (224352, 909636), (225008, 906984), (226746, 900032), (227409, 897408), (229026, 891072), (229824, 887978), (230256, 886312), (234192, 871416), (234612, 869856), (235053, 868224), (235144, 867888), (238374, 856128), (238784, 854658), (239071, 853632), (239904, 850668), (240786, 847552), (243048, 839664), (244188, 835744), (244608, 834309), (244647, 834176), (247968, 823004), (248976, 819672), (253134, 806208), (253232, 805896), (253708, 804384), (254163, 802944), (254592, 801591), (257152, 793611), (259896, 785232), (261744, 779688), (263466, 774592), (264537, 771456), (267197, 763776), (267648, 762489), (268128, 761124), (268632, 759696), (268736, 759402), (273224, 746928), (273429, 746368), (275184, 741608), (278103, 733824), (279072, 731276), (279888, 729144), (283556, 719712), (284544, 717213), (284886, 716352), (285376, 715122), (289296, 705432), (289408, 705159), (289952, 703836), (290472, 702576), (292383, 697984), (294462, 693056), (296352, 688636), (297024, 687078), (299136, 682227), (301104, 677768), (302328, 675024), (303212, 673056), (305368, 668304), (307008, 664734), (307377, 663936), (312256, 653562), (312816, 652392), (313404, 651168), (314496, 648907), (314874, 648128), (317832, 642096), (319872, 638001), (321048, 635664), (324064, 629748), (325584, 626808), (326196, 625632), (326781, 624512), (330624, 617253), (331968, 614754), (332367, 614016), (334152, 610736), (336528, 606424), (337512, 604656), (338884, 602208), (343539, 594048), (344318, 592704), (346528, 588924), (348992, 584766), (351288, 580944), (351918, 579904), (352716, 578592), (357504, 570843), (357561, 570752), (358176, 569772), (359856, 567112), (364572, 559776), (365638, 558144), (366912, 556206), (370804, 550368), (372096, 548457), (373184, 546858), (373464, 546448), (379701, 537472), (379848, 537264), (380562, 536256), (381888, 534394), (385728, 529074), (387296, 526932), (389844, 523488), (392616, 519792), (395136, 516477), (401472, 508326), (402192, 507416), (402948, 506464), (403104, 506268), (409836, 497952), (411264, 496223), (411502, 495936), (417088, 489294), (417872, 488376), (419832, 486096), (423776, 481572), (425334, 479808), (426816, 478142), (427329, 477568), (428064, 476748), (433944, 470288), (434112, 470106), (434928, 469224), (435708, 468384), (443156, 460512), (443989, 459648), (445536, 458052), (448704, 454818), (450016, 453492)]