235515676032

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:134

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 58, 62, 63, 64, 68, 72, 78, 84, 87, 91, 93, 96, 98, 102, 104, 108, 112, 116, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 168, 174, 182, 186, 189, 192, 196, 203, 204, 208, 216, 217, 221, 224, 232, 234, 238, 248, 252, 261, 272, 273, 279, 288, 294, 306, 312, 336, 343, 348, 351, 357, 364, 372, 377, 378, 384, 392, 403, 406, 408, 416, 432, 434, 441, 442, 448, 459, 464, 468, 476, 493, 496, 504, 522, 527, 544, 546, 558, 576, 588, 609, 612, 624, 637, 651, 663, 672, 686, 696, 702, 714, 728, 744, 754, 756, 783, 784, 806, 812, 816, 819, 832, 833, 837, 864, 868, 882, 884, 896, 899, 918, 928, 936, 952, 986, 992, 1008, 1029, 1044, 1054, 1071, 1088, 1092, 1116, 1131, 1152, 1176, 1209, 1218, 1224, 1248, 1274, 1302, 1323, 1326, 1344, 1372, 1392, 1404, 1421, 1428, 1456, 1479, 1488, 1508, 1512, 1519, 1547, 1566, 1568, 1581, 1612, 1624, 1632, 1638, 1664, 1666, 1674, 1728, 1736, 1764, 1768, 1798, 1827, 1836, 1856, 1872, 1904, 1911, 1953, 1972, 1984, 1989, 2016, 2058, 2088, 2108, 2142, 2176, 2184, 2232, 2262, 2352, 2418, 2436, 2448, 2457, 2496, 2499, 2548, 2604, 2639, 2646, 2652, 2688, 2697, 2744, 2784, 2808, 2821, 2842, 2856, 2912, 2958, 2976, 3016, 3024, 3038, 3087, 3094, 3132, 3136, 3162, 3213, 3224, 3248, 3264, 3276, 3332, 3348, 3393, 3451, 3456, 3472, 3528, 3536, 3596, 3627, 3654, 3672, 3689, 3712, 3744, 3808, 3822, 3906, 3944, 3968, 3978, 4032, 4116, 4176, 4216, 4263, 4284, 4368, 4437, 4459, 4464, 4524, 4557, 4641, 4704, 4743, 4836, 4872, 4896, 4914, 4992, 4998, 5096, 5208, 5278, 5292, 5304, 5394, 5481, 5488, 5568, 5616, 5642, 5684, 5712, 5733, 5824, 5831, 5859, 5916, 5952, 5967, 6032, 6048, 6076, 6174, 6188, 6264, 6272, 6293, 6324, 6409, 6426, 6448, 6496, 6528, 6552, 6664, 6696, 6786, 6851, 6902, 6944, 7056, 7072, 7192, 7254, 7308, 7344, 7378, 7488, 7497, 7616, 7644, 7812, 7888, 7917, 7956, 8064, 8091, 8232, 8352, 8432, 8463, 8526, 8568, 8736, 8874, 8918, 8928, 9048, 9114, 9261, 9282, 9408, 9486, 9672, 9744, 9792, 9828, 9947, 9996, 10179, 10192, 10353, 10416, 10556, 10584, 10608, 10633, 10788, 10829, 10881, 10962, 10976, 11067, 11136, 11232, 11284, 11368, 11424, 11466, 11648, 11662, 11687, 11718, 11832, 11904, 11934, 12064, 12096, 12152, 12348, 12376, 12528, 12586, 12648, 12789, 12818, 12852, 12896, 12992, 13104, 13311, 13328, 13377, 13392, 13572, 13671, 13702, 13804, 13888, 13923, 14112, 14144, 14229, 14384, 14508, 14616, 14688, 14756, 14976, 14994, 15232, 15283, 15288, 15624, 15776, 15834, 15912, 16182, 16464, 16704, 16864, 16926, 17052, 17136, 17199, 17472, 17493, 17748, 17836, 17856, 18096, 18228, 18473, 18522, 18564, 18816, 18879, 18972, 19227, 19344, 19488, 19584, 19656, 19747, 19894, 19992, 20358, 20384, 20553, 20706, 20832, 21112, 21168, 21216, 21266, 21576, 21658, 21762, 21924, 21952, 22134, 22464, 22491, 22568, 22736, 22848, 22932, 23324, 23374, 23436, 23664, 23751, 23868, 24128, 24157, 24192, 24273, 24304, 24696, 24752, 25056, 25172, 25296, 25389, 25578, 25636, 25704, 25792, 25823, 25984, 26208, 26622, 26656, 26754, 26784, 27144, 27342, 27404, 27608, 27776, 27846, 28224, 28288, 28458, 28768, 29016, 29232, 29376, 29512, 29841, 29988, 30566, 30576, 31059, 31248, 31552, 31668, 31824, 31899, 32364, 32487, 32928, 33201, 33408, 33728, 33852, 34104, 34272, 34398, 34944, 34986, 35061, 35496, 35672, 35712, 36192, 36456, 36946, 37044, 37128, 37758, 37944, 38367, 38454, 38688, 38976, 39312, 39494, 39788, 39984, 40131, 40716, 40768, 41013, 41106, 41412, 41664, 41769, 42224, 42336, 42432, 42532, 43152, 43316, 43524, 43848, 43904, 44051, 44268, 44863, 44928, 44982, 45136, 45472, 45696, 45849, 45864, 46648, 46748, 46872, 47328, 47502, 47736, 47957, 48256, 48314, 48546, 48608, 49392, 49504, 50112, 50344, 50592, 50778, 51156, 51272, 51408, 51584, 51646, 52416, 52479, 53244, 53312, 53508, 53568, 54288, 54684, 54808, 55216, 55419, 55692, 56448, 56637, 56916, 57536, 57681, 58032, 58464, 58752, 59024, 59241, 59682, 59976, 61132, 61152, 61659, 62118, 62496, 63104, 63336, 63648, 63798, 64728, 64974, 65856, 66402, 67456, 67704, 68208, 68544, 68796, 69972, 70122, 70992, 71253, 71344, 72384, 72471, 72912, 73892, 74088, 74256, 75516, 75803, 75888, 76167, 76734, 76908, 77376, 77469, 77952, 78624, 78988, 79576, 79968, 80262, 81432, 81536, 81809, 82026, 82212, 82824, 83328, 83538, 84448, 84672, 84864, 85064, 86304, 86632, 87048, 87696, 88102, 88536, 89523, 89726, 89964, 90272, 90944, 91698, 91728, 93177, 93296, 93496, 93744, 94656, 95004, 95472, 95697, 95914, 96628, 97092, 97216, 97461, 98784, 99008, 99603, 100224, 100688, 101184, 101556, 102312, 102544, 102816, 103292, 104832, 104958, 105183, 106488, 106624, 106981, 107016, 107136, 108576, 109368, 109616, 110432, 110838, 111384, 113274, 113832, 115072, 115362, 116064, 116928, 118048, 118482, 119364, 119952, 120393, 122264, 122304, 123318, 124236, 124992, 126672, 127296, 127596, 129311, 129456, 129948, 131712, 132153, 132804, 134589, 135408, 136416, 137088, 137547, 137592, 138229, 139944, 140244, 141984, 142506, 142688, 143871, 144768, 144942, 145824, 147784, 148176, 148512, 151032, 151606, 151776, 152334, 153468, 153816, 154752, 154938, 157248, 157437, 157976, 159152, 159936, 160524, 162864, 163618, 164052, 164424, 165648, 166257, 167076, 168896, 169099, 169344, 169911, 170128, 172608, 173043, 173264, 174096, 175392, 176204, 177072, 177723, 179046, 179452, 179928, 180544, 180761, 181888, 183396, 183456, 184977, 186354, 186592, 186992, 187488, 189312, 190008, 190944, 191394, 191828, 193256, 194184, 194432, 194922, 197568, 198016, 198679, 199206, 201376, 202368, 203112, 204624, 205088, 205632, 206584, 209916, 210366, 212976, 213962, 214032, 217152, 217413, 218736, 219232, 220864, 221676, 222768, 226548, 227409, 227664, 230724, 232128, 232407, 233856, 236096, 236964, 238728, 239904, 240786, 244528, 244608, 245427, 246636, 248472, 249984, 253344, 254592, 255192, 258622, 258912, 259896, 264306, 265608, 268569, 269178, 270816, 272832, 275094, 275184, 276458, 279888, 280488, 283968, 285012, 285376, 287091, 287742, 289884, 291648, 292383, 295568, 296352, 297024, 302064, 303212, 303552, 304668, 306936, 307632, 308357, 309876, 314041, 314496, 314874, 315549, 315952, 318304, 319872, 320943, 321048, 325728, 327236, 328104, 328848, 331296, 332514, 334152, 335699, 337792, 338198, 339822, 340256, 345216, 346086, 346528, 348192, 350784, 352408, 354144, 355446, 358092, 358904, 359856, 361088, 361522, 366792, 366912, 369954, 372708, 373184, 373984, 374976, 380016, 381888, 382788, 383656, 386512, 387933, 388368, 389844, 395136, 396459, 397358, 398412, 402752, 403767, 406224, 409248, 410176, 411264, 412641, 413168, 414687, 419832, 420732, 425952, 427924, 428064, 431613, 434304, 434826, 437472, 438464, 441728, 443352, 445536, 453096, 454818, 455328, 461448, 464256, 464814, 472192, 473928, 477456, 479808, 481572, 489056, 490854, 493272, 496944, 498771, 506688, 507297, 510384, 517244, 517824, 519792, 528612, 531216, 533169, 537138, 538356, 541632, 542283, 545664, 550188, 550368, 552916, 559776, 560976, 567936, 570024, 570752, 572663, 574182, 575484, 579768, 583296, 584766, 591136, 592704, 594048, 596037, 604128, 606424, 607104, 609336, 613872, 615264, 616714, 619752, 628082, 629748, 631098, 631904, 636608, 641886, 642096, 651456, 652239, 654472, 656208, 657696, 662592, 665028, 668304, 671398, 676396, 679644, 680512, 682227, 692172, 693056, 696384, 697221, 701568, 704816, 708288, 710892, 716184, 717808, 719712, 723044, 733584, 733824, 736281, 739908, 745416, 746368, 747968, 748867, 749952, 760032, 763776, 765576, 767312, 773024, 775866, 776736, 779688, 792918, 794716, 796824, 805504, 807534, 812448, 818496, 820352, 825282, 826336, 829374, 839664, 841464, 851904, 855848, 856128, 863226, 869652, 874944, 876928, 886704, 891072, 906192, 909636, 910656, 922896, 925071, 929628, 942123, 947856, 954912, 959616, 962829, 963144, 978112, 981708, 986544, 993888, 997542, 1007097, 1013376, 1014594, 1020768, 1034488, 1035648, 1039584, 1057224, 1062432, 1066338, 1074276, 1076712, 1083264, 1084566, 1100376, 1100736, 1105832, 1119552, 1121952, 1140048, 1145326, 1148364, 1150968, 1159536, 1163799, 1169532, 1182272, 1185408, 1189377, 1192074, 1208256, 1211301, 1212848, 1218672, 1227744, 1230528, 1233428, 1239504, 1244061, 1256164, 1259496, 1262196, 1263808, 1273216, 1283772, 1284192, 1294839, 1302912, 1304478, 1308944, 1312416, 1315392, 1325184, 1330056, 1336608, 1342796, 1352792, 1359288, 1361024, 1364454, 1384344, 1386112, 1390753, 1392768, 1394442, 1409632, 1416576, 1421784, 1432368, 1435616, 1439424, 1446088, 1467168, 1472562, 1479816, 1490832, 1495936, 1497734, 1520064, 1521891, 1531152, 1534624, 1546048, 1551732, 1553472, 1559376, 1585836, 1589432, 1593648, 1615068, 1624896, 1626849, 1636992, 1650564, 1652672, 1658748, 1679328, 1682928, 1703808, 1711696, 1712256, 1717989, 1726452, 1739304, 1749888, 1773408, 1782144, 1788111, 1812384, 1819272, 1821312, 1845792, 1850142, 1859256, 1884246, 1895712, 1909824, 1925658, 1926288, 1956224, 1963416, 1973088, 1987776, 1995084, 2014194, 2029188, 2041536, 2046681, 2068976, 2079168, 2114448, 2124864, 2132676, 2148552, 2153424, 2169132, 2198287, 2200752, 2201472, 2208843, 2211664, 2239104, 2243904, 2246601, 2280096, 2290652, 2296728, 2301936, 2319072, 2327598, 2339064, 2349893, 2364544, 2378754, 2384148, 2416512, 2422602, 2425696, 2437344, 2455488, 2461056, 2466856, 2479008, 2488122, 2512328, 2518992, 2524392, 2527616, 2567544, 2568384, 2589678, 2608956, 2617888, 2624832, 2630784, 2660112, 2673216, 2685592, 2705584, 2718576, 2728908, 2768688, 2775213, 2781506, 2788884, 2819264, 2826369, 2843568, 2864736, 2871232, 2878848, 2888487, 2892176, 2934336, 2945124, 2959632, 2981664, 2995468, 3021291, 3040128, 3043782, 3062304, 3069248, 3092096, 3103464, 3106944, 3118752, 3171672, 3178864, 3187296, 3230136, 3249792, 3253698, 3301128, 3305344, 3317496, 3358656, 3365856, 3423392, 3435978, 3452904, 3478608, 3491397, 3546816, 3576222, 3624768, 3638544, 3691584, 3700284, 3718512, 3732183, 3768492, 3791424, 3819648, 3851316, 3852576, 3926832, 3946176, 3975552, 3990168, 4008641, 4028388, 4058376, 4083072, 4093362, 4137952, 4158336, 4172259, 4228896, 4249728, 4265352, 4297104, 4306848, 4338264, 4396574, 4401504, 4417686, 4423328, 4487808, 4493202, 4560192, 4565673, 4581304, 4593456, 4603872, 4638144, 4655196, 4678128, 4699786, 4757508, 4768296, 4845204, 4851392, 4874688, 4880547, 4910976, 4933712, 4958016, 4976244, 5024656, 5037984, 5048784, 5135088, 5136768, 5153967, 5179356, 5217912, 5235776, 5242069, 5249664, 5320224, 5346432, 5364333, 5371184, 5411168, 5437152, 5457816, 5537376, 5550426, 5563012, 5577768, 5638528, 5652738, 5687136, 5729472, 5742464, 5776974, 5784352, 5868672, 5890248, 5919264, 5963328, 5990936, 6042582, 6087564, 6124608, 6138496, 6206928, 6237504, 6343344, 6357728, 6374592, 6460272, 6507396, 6594861, 6602256, 6634992, 6717312, 6731712, 6739803, 6846784, 6871956, 6905808, 6957216, 6982794, 7049679, 7093632, 7152444, 7249536, 7277088, 7383168, 7400568, 7437024, 7464366, 7536984, 7582848, 7702632, 7705152, 7853664, 7892352, 7980336, 8017282, 8056776, 8116752, 8186724, 8275904, 8325639, 8344518, 8457792, 8479107, 8530704, 8594208, 8613696, 8676528, 8793148, 8803008, 8835372, 8846656, 8986404, 9063873, 9120384, 9131346, 9162608, 9186912, 9207744, 9276288, 9310392, 9356256, 9399572, 9515016, 9536592, 9690408, 9702784, 9735271, 9749376, 9761094, 9867424, 9916032, 9952488, 10049312, 10075968, 10097568, 10270176, 10307934, 10358712, 10435824, 10471552, 10484138, 10640448, 10728666, 10742368, 10822336, 10874304, 10915632, 11074752, 11100852, 11126024, 11155536, 11305476, 11374272, 11458944, 11553948, 11568704, 11780496, 11838528, 11926656, 11981872, 12025923, 12085164, 12175128, 12249216, 12413856, 12475008, 12516777, 12686688, 12715456, 12749184, 12920544, 13014792, 13189722, 13204512, 13269984, 13463424, 13479606, 13693568, 13743912, 13811616, 13914432, 13965588, 14099358, 14304888, 14554176, 14801136, 14874048, 14928732, 15073968, 15405264, 15410304, 15461901, 15707328, 15726207, 15960672, 16034564, 16113552, 16233504, 16373448, 16551808, 16651278, 16689036, 16915584, 16958214, 17061408, 17188416, 17227392, 17353056, 17586296, 17606016, 17670744, 17693312, 17972808, 18127746, 18262692, 18325216, 18373824, 18415488, 18620784, 18712512, 18799144, 19030032, 19073184, 19380816, 19470542, 19522188, 19734848, 19784583, 19904976, 20098624, 20151936, 20195136, 20219409, 20540352, 20615868, 20717424, 20871648, 20968276, 21149037, 21280896, 21457332, 21484736, 21644672, 21748608, 21831264, 22149504, 22201704, 22252048, 22311072, 22610952, 22748544, 23107896, 23137408, 23560992, 23677056, 23963744, 24051846, 24170328, 24350256, 24827712, 25033554, 25373376, 25430912, 25841088, 26029584, 26379444, 26409024, 26539968, 26959212, 27487824, 27623232, 27828864, 27931176, 28198716, 28609776, 29108352, 29205813, 29602272, 29748096, 29857464, 30147936, 30810528, 30923802, 31414656, 31452414, 31921344, 32069128, 32227104, 32467008, 32746896, 33302556, 33378072, 33916428, 34122816, 34376832, 34706112, 35172592, 35341488, 35945616, 36077769, 36255492, 36525384, 36650432, 36747648, 37241568, 37425024, 37550331, 37598288, 38060064, 38146368, 38761632, 38941084, 39044376, 39469696, 39569166, 39809952, 40197248, 40390272, 40438818, 41080704, 41231736, 41434848, 41743296, 41936552, 42298074, 42914664, 42969472, 43662528, 44403408, 44504096, 44622144, 45221904, 46215792, 47121984, 47178621, 47927488, 48103692, 48340656, 48700512, 49655424, 50067108, 50746752, 51682176, 52059168, 52758888, 52818048, 53079936, 53918424, 54975648, 55246464, 55862352, 56397432, 57219552, 58411626, 59204544, 59353749, 59714928, 60295872, 61621056, 61847604, 62904828, 63447111, 63842688, 64138256, 64454208, 64934016, 65493792, 66605112, 66756144, 67832856, 68146897, 68245632, 69412224, 70345184, 70682976, 71891232, 72155538, 72510984, 73050768, 73300864, 74483136, 75100662, 75196576, 76120128, 76292736, 77523264, 77882168, 78088752, 79138332, 79619904, 80877636, 82463472, 82869696, 83486592, 83873104, 84596148, 85829328, 87325056, 87617439, 88806816, 89008192, 89244288, 90443808, 92431584, 94243968, 94357242, 95854976, 96207384, 96681312, 97401024, 100134216, 104118336, 105517776, 107836848, 108233307, 109951296, 111724704, 112794864, 114439104, 116823252, 118409088, 118707498, 119429856, 120591744, 123242112, 123695208, 125809656, 126894222, 128276512, 128908416, 130987584, 133210224, 133512288, 135665712, 136293794, 140690368, 141365952, 141535863, 143782464, 144311076, 145021968, 146101536, 148966272, 150201324, 150393152, 152240256, 155046528, 155764336, 156177504, 158276664, 159239808, 161755272, 164926944, 165739392, 167746208, 169192296, 171658656, 175234878, 177613632, 178016384, 180887616, 184863168, 188714484, 192414768, 193362624, 194802048, 200268432, 204440691, 208236672, 211035552, 215673696, 216466614, 219902592, 223449408, 225589728, 228878208, 233646504, 237414996, 238859712, 247390416, 251619312, 253788444, 256553024, 261975168, 262852317, 266420448, 267024576, 271331424, 272587588, 281380736, 282731904, 283071726, 287564928, 288622152, 290043936, 292203072, 300402648, 300786304, 311528672, 312355008, 316553328, 323510544, 329853888, 335492416, 338384592, 343317312, 350469756, 355227264, 361775232, 369726336, 377428968, 384829536, 386725248, 400536864, 408881382, 422071104, 431347392, 432933228, 446898816, 451179456, 467293008, 474829992, 477719424, 494780832, 503238624, 507576888, 513106048, 525704634, 532840896, 534049152, 542662848, 545175176, 566143452, 577244304, 580087872, 584406144, 600805296, 613322073, 623057344, 624710016, 633106656, 647021088, 659707776, 670984832, 676769184, 686634624, 700939512, 754857936, 769659072, 801073728, 817762764, 844142208, 862694784, 865866456, 902358912, 934586016, 949659984, 989561664, 1006477248, 1015153776, 1051409268, 1065681792, 1085325696, 1090350352, 1132286904, 1154488608, 1160175744, 1201610592, 1226644146, 1246114688, 1266213312, 1294042176, 1353538368, 1401879024, 1509715872, 1539318144, 1602147456, 1635525528, 1731732912, 1839966219, 1869172032, 1899319968, 1979123328, 2012954496, 2030307552, 2102818536, 2180700704, 2264573808, 2308977216, 2403221184, 2453288292, 2532426624, 2588084352, 2707076736, 2803758048, 3019431744, 3271051056, 3463465824, 3679932438, 3738344064, 3798639936, 4060615104, 4205637072, 4361401408, 4529147616, 4617954432, 4806442368, 4906576584, 5607516096, 6038863488, 6542102112, 6926931648, 7359864876, 7597279872, 8121230208, 8411274144, 8722802816, 9058295232, 9813153168, 11215032192, 13084204224, 13853863296, 14719729752, 16822548288, 18116590464, 19626306336, 26168408448, 29439459504, 33645096576, 39252612672, 58878919008, 78505225344, 117757838016, 235515676032]

約数ペア:

[(1, 235515676032), (2, 117757838016), (3, 78505225344), (4, 58878919008), (6, 39252612672), (7, 33645096576), (8, 29439459504), (9, 26168408448), (12, 19626306336), (13, 18116590464), (14, 16822548288), (16, 14719729752), (17, 13853863296), (18, 13084204224), (21, 11215032192), (24, 9813153168), (26, 9058295232), (27, 8722802816), (28, 8411274144), (29, 8121230208), (31, 7597279872), (32, 7359864876), (34, 6926931648), (36, 6542102112), (39, 6038863488), (42, 5607516096), (48, 4906576584), (49, 4806442368), (51, 4617954432), (52, 4529147616), (54, 4361401408), (56, 4205637072), (58, 4060615104), (62, 3798639936), (63, 3738344064), (64, 3679932438), (68, 3463465824), (72, 3271051056), (78, 3019431744), (84, 2803758048), (87, 2707076736), (91, 2588084352), (93, 2532426624), (96, 2453288292), (98, 2403221184), (102, 2308977216), (104, 2264573808), (108, 2180700704), (112, 2102818536), (116, 2030307552), (117, 2012954496), (119, 1979123328), (124, 1899319968), (126, 1869172032), (128, 1839966219), (136, 1731732912), (144, 1635525528), (147, 1602147456), (153, 1539318144), (156, 1509715872), (168, 1401879024), (174, 1353538368), (182, 1294042176), (186, 1266213312), (189, 1246114688), (192, 1226644146), (196, 1201610592), (203, 1160175744), (204, 1154488608), (208, 1132286904), (216, 1090350352), (217, 1085325696), (221, 1065681792), (224, 1051409268), (232, 1015153776), (234, 1006477248), (238, 989561664), (248, 949659984), (252, 934586016), (261, 902358912), (272, 865866456), (273, 862694784), (279, 844142208), (288, 817762764), (294, 801073728), (306, 769659072), (312, 754857936), (336, 700939512), (343, 686634624), (348, 676769184), (351, 670984832), (357, 659707776), (364, 647021088), (372, 633106656), (377, 624710016), (378, 623057344), (384, 613322073), (392, 600805296), (403, 584406144), (406, 580087872), (408, 577244304), (416, 566143452), (432, 545175176), (434, 542662848), (441, 534049152), (442, 532840896), (448, 525704634), (459, 513106048), (464, 507576888), (468, 503238624), (476, 494780832), (493, 477719424), (496, 474829992), (504, 467293008), (522, 451179456), (527, 446898816), (544, 432933228), (546, 431347392), (558, 422071104), (576, 408881382), (588, 400536864), (609, 386725248), (612, 384829536), (624, 377428968), (637, 369726336), (651, 361775232), (663, 355227264), (672, 350469756), (686, 343317312), (696, 338384592), (702, 335492416), (714, 329853888), (728, 323510544), (744, 316553328), (754, 312355008), (756, 311528672), (783, 300786304), (784, 300402648), (806, 292203072), (812, 290043936), (816, 288622152), (819, 287564928), (832, 283071726), (833, 282731904), (837, 281380736), (864, 272587588), (868, 271331424), (882, 267024576), (884, 266420448), (896, 262852317), (899, 261975168), (918, 256553024), (928, 253788444), (936, 251619312), (952, 247390416), (986, 238859712), (992, 237414996), (1008, 233646504), (1029, 228878208), (1044, 225589728), (1054, 223449408), (1071, 219902592), (1088, 216466614), (1092, 215673696), (1116, 211035552), (1131, 208236672), (1152, 204440691), (1176, 200268432), (1209, 194802048), (1218, 193362624), (1224, 192414768), (1248, 188714484), (1274, 184863168), (1302, 180887616), (1323, 178016384), (1326, 177613632), (1344, 175234878), (1372, 171658656), (1392, 169192296), (1404, 167746208), (1421, 165739392), (1428, 164926944), (1456, 161755272), (1479, 159239808), (1488, 158276664), (1508, 156177504), (1512, 155764336), (1519, 155046528), (1547, 152240256), (1566, 150393152), (1568, 150201324), (1581, 148966272), (1612, 146101536), (1624, 145021968), (1632, 144311076), (1638, 143782464), (1664, 141535863), (1666, 141365952), (1674, 140690368), (1728, 136293794), (1736, 135665712), (1764, 133512288), (1768, 133210224), (1798, 130987584), (1827, 128908416), (1836, 128276512), (1856, 126894222), (1872, 125809656), (1904, 123695208), (1911, 123242112), (1953, 120591744), (1972, 119429856), (1984, 118707498), (1989, 118409088), (2016, 116823252), (2058, 114439104), (2088, 112794864), (2108, 111724704), (2142, 109951296), (2176, 108233307), (2184, 107836848), (2232, 105517776), (2262, 104118336), (2352, 100134216), (2418, 97401024), (2436, 96681312), (2448, 96207384), (2457, 95854976), (2496, 94357242), (2499, 94243968), (2548, 92431584), (2604, 90443808), (2639, 89244288), (2646, 89008192), (2652, 88806816), (2688, 87617439), (2697, 87325056), (2744, 85829328), (2784, 84596148), (2808, 83873104), (2821, 83486592), (2842, 82869696), (2856, 82463472), (2912, 80877636), (2958, 79619904), (2976, 79138332), (3016, 78088752), (3024, 77882168), (3038, 77523264), (3087, 76292736), (3094, 76120128), (3132, 75196576), (3136, 75100662), (3162, 74483136), (3213, 73300864), (3224, 73050768), (3248, 72510984), (3264, 72155538), (3276, 71891232), (3332, 70682976), (3348, 70345184), (3393, 69412224), (3451, 68245632), (3456, 68146897), (3472, 67832856), (3528, 66756144), (3536, 66605112), (3596, 65493792), (3627, 64934016), (3654, 64454208), (3672, 64138256), (3689, 63842688), (3712, 63447111), (3744, 62904828), (3808, 61847604), (3822, 61621056), (3906, 60295872), (3944, 59714928), (3968, 59353749), (3978, 59204544), (4032, 58411626), (4116, 57219552), (4176, 56397432), (4216, 55862352), (4263, 55246464), (4284, 54975648), (4368, 53918424), (4437, 53079936), (4459, 52818048), (4464, 52758888), (4524, 52059168), (4557, 51682176), (4641, 50746752), (4704, 50067108), (4743, 49655424), (4836, 48700512), (4872, 48340656), (4896, 48103692), (4914, 47927488), (4992, 47178621), (4998, 47121984), (5096, 46215792), (5208, 45221904), (5278, 44622144), (5292, 44504096), (5304, 44403408), (5394, 43662528), (5481, 42969472), (5488, 42914664), (5568, 42298074), (5616, 41936552), (5642, 41743296), (5684, 41434848), (5712, 41231736), (5733, 41080704), (5824, 40438818), (5831, 40390272), (5859, 40197248), (5916, 39809952), (5952, 39569166), (5967, 39469696), (6032, 39044376), (6048, 38941084), (6076, 38761632), (6174, 38146368), (6188, 38060064), (6264, 37598288), (6272, 37550331), (6293, 37425024), (6324, 37241568), (6409, 36747648), (6426, 36650432), (6448, 36525384), (6496, 36255492), (6528, 36077769), (6552, 35945616), (6664, 35341488), (6696, 35172592), (6786, 34706112), (6851, 34376832), (6902, 34122816), (6944, 33916428), (7056, 33378072), (7072, 33302556), (7192, 32746896), (7254, 32467008), (7308, 32227104), (7344, 32069128), (7378, 31921344), (7488, 31452414), (7497, 31414656), (7616, 30923802), (7644, 30810528), (7812, 30147936), (7888, 29857464), (7917, 29748096), (7956, 29602272), (8064, 29205813), (8091, 29108352), (8232, 28609776), (8352, 28198716), (8432, 27931176), (8463, 27828864), (8526, 27623232), (8568, 27487824), (8736, 26959212), (8874, 26539968), (8918, 26409024), (8928, 26379444), (9048, 26029584), (9114, 25841088), (9261, 25430912), (9282, 25373376), (9408, 25033554), (9486, 24827712), (9672, 24350256), (9744, 24170328), (9792, 24051846), (9828, 23963744), (9947, 23677056), (9996, 23560992), (10179, 23137408), (10192, 23107896), (10353, 22748544), (10416, 22610952), (10556, 22311072), (10584, 22252048), (10608, 22201704), (10633, 22149504), (10788, 21831264), (10829, 21748608), (10881, 21644672), (10962, 21484736), (10976, 21457332), (11067, 21280896), (11136, 21149037), (11232, 20968276), (11284, 20871648), (11368, 20717424), (11424, 20615868), (11466, 20540352), (11648, 20219409), (11662, 20195136), (11687, 20151936), (11718, 20098624), (11832, 19904976), (11904, 19784583), (11934, 19734848), (12064, 19522188), (12096, 19470542), (12152, 19380816), (12348, 19073184), (12376, 19030032), (12528, 18799144), (12586, 18712512), (12648, 18620784), (12789, 18415488), (12818, 18373824), (12852, 18325216), (12896, 18262692), (12992, 18127746), (13104, 17972808), (13311, 17693312), (13328, 17670744), (13377, 17606016), (13392, 17586296), (13572, 17353056), (13671, 17227392), (13702, 17188416), (13804, 17061408), (13888, 16958214), (13923, 16915584), (14112, 16689036), (14144, 16651278), (14229, 16551808), (14384, 16373448), (14508, 16233504), (14616, 16113552), (14688, 16034564), (14756, 15960672), (14976, 15726207), (14994, 15707328), (15232, 15461901), (15283, 15410304), (15288, 15405264), (15624, 15073968), (15776, 14928732), (15834, 14874048), (15912, 14801136), (16182, 14554176), (16464, 14304888), (16704, 14099358), (16864, 13965588), (16926, 13914432), (17052, 13811616), (17136, 13743912), (17199, 13693568), (17472, 13479606), (17493, 13463424), (17748, 13269984), (17836, 13204512), (17856, 13189722), (18096, 13014792), (18228, 12920544), (18473, 12749184), (18522, 12715456), (18564, 12686688), (18816, 12516777), (18879, 12475008), (18972, 12413856), (19227, 12249216), (19344, 12175128), (19488, 12085164), (19584, 12025923), (19656, 11981872), (19747, 11926656), (19894, 11838528), (19992, 11780496), (20358, 11568704), (20384, 11553948), (20553, 11458944), (20706, 11374272), (20832, 11305476), (21112, 11155536), (21168, 11126024), (21216, 11100852), (21266, 11074752), (21576, 10915632), (21658, 10874304), (21762, 10822336), (21924, 10742368), (21952, 10728666), (22134, 10640448), (22464, 10484138), (22491, 10471552), (22568, 10435824), (22736, 10358712), (22848, 10307934), (22932, 10270176), (23324, 10097568), (23374, 10075968), (23436, 10049312), (23664, 9952488), (23751, 9916032), (23868, 9867424), (24128, 9761094), (24157, 9749376), (24192, 9735271), (24273, 9702784), (24304, 9690408), (24696, 9536592), (24752, 9515016), (25056, 9399572), (25172, 9356256), (25296, 9310392), (25389, 9276288), (25578, 9207744), (25636, 9186912), (25704, 9162608), (25792, 9131346), (25823, 9120384), (25984, 9063873), (26208, 8986404), (26622, 8846656), (26656, 8835372), (26754, 8803008), (26784, 8793148), (27144, 8676528), (27342, 8613696), (27404, 8594208), (27608, 8530704), (27776, 8479107), (27846, 8457792), (28224, 8344518), (28288, 8325639), (28458, 8275904), (28768, 8186724), (29016, 8116752), (29232, 8056776), (29376, 8017282), (29512, 7980336), (29841, 7892352), (29988, 7853664), (30566, 7705152), (30576, 7702632), (31059, 7582848), (31248, 7536984), (31552, 7464366), (31668, 7437024), (31824, 7400568), (31899, 7383168), (32364, 7277088), (32487, 7249536), (32928, 7152444), (33201, 7093632), (33408, 7049679), (33728, 6982794), (33852, 6957216), (34104, 6905808), (34272, 6871956), (34398, 6846784), (34944, 6739803), (34986, 6731712), (35061, 6717312), (35496, 6634992), (35672, 6602256), (35712, 6594861), (36192, 6507396), (36456, 6460272), (36946, 6374592), (37044, 6357728), (37128, 6343344), (37758, 6237504), (37944, 6206928), (38367, 6138496), (38454, 6124608), (38688, 6087564), (38976, 6042582), (39312, 5990936), (39494, 5963328), (39788, 5919264), (39984, 5890248), (40131, 5868672), (40716, 5784352), (40768, 5776974), (41013, 5742464), (41106, 5729472), (41412, 5687136), (41664, 5652738), (41769, 5638528), (42224, 5577768), (42336, 5563012), (42432, 5550426), (42532, 5537376), (43152, 5457816), (43316, 5437152), (43524, 5411168), (43848, 5371184), (43904, 5364333), (44051, 5346432), (44268, 5320224), (44863, 5249664), (44928, 5242069), (44982, 5235776), (45136, 5217912), (45472, 5179356), (45696, 5153967), (45849, 5136768), (45864, 5135088), (46648, 5048784), (46748, 5037984), (46872, 5024656), (47328, 4976244), (47502, 4958016), (47736, 4933712), (47957, 4910976), (48256, 4880547), (48314, 4874688), (48546, 4851392), (48608, 4845204), (49392, 4768296), (49504, 4757508), (50112, 4699786), (50344, 4678128), (50592, 4655196), (50778, 4638144), (51156, 4603872), (51272, 4593456), (51408, 4581304), (51584, 4565673), (51646, 4560192), (52416, 4493202), (52479, 4487808), (53244, 4423328), (53312, 4417686), (53508, 4401504), (53568, 4396574), (54288, 4338264), (54684, 4306848), (54808, 4297104), (55216, 4265352), (55419, 4249728), (55692, 4228896), (56448, 4172259), (56637, 4158336), (56916, 4137952), (57536, 4093362), (57681, 4083072), (58032, 4058376), (58464, 4028388), (58752, 4008641), (59024, 3990168), (59241, 3975552), (59682, 3946176), (59976, 3926832), (61132, 3852576), (61152, 3851316), (61659, 3819648), (62118, 3791424), (62496, 3768492), (63104, 3732183), (63336, 3718512), (63648, 3700284), (63798, 3691584), (64728, 3638544), (64974, 3624768), (65856, 3576222), (66402, 3546816), (67456, 3491397), (67704, 3478608), (68208, 3452904), (68544, 3435978), (68796, 3423392), (69972, 3365856), (70122, 3358656), (70992, 3317496), (71253, 3305344), (71344, 3301128), (72384, 3253698), (72471, 3249792), (72912, 3230136), (73892, 3187296), (74088, 3178864), (74256, 3171672), (75516, 3118752), (75803, 3106944), (75888, 3103464), (76167, 3092096), (76734, 3069248), (76908, 3062304), (77376, 3043782), (77469, 3040128), (77952, 3021291), (78624, 2995468), (78988, 2981664), (79576, 2959632), (79968, 2945124), (80262, 2934336), (81432, 2892176), (81536, 2888487), (81809, 2878848), (82026, 2871232), (82212, 2864736), (82824, 2843568), (83328, 2826369), (83538, 2819264), (84448, 2788884), (84672, 2781506), (84864, 2775213), (85064, 2768688), (86304, 2728908), (86632, 2718576), (87048, 2705584), (87696, 2685592), (88102, 2673216), (88536, 2660112), (89523, 2630784), (89726, 2624832), (89964, 2617888), (90272, 2608956), (90944, 2589678), (91698, 2568384), (91728, 2567544), (93177, 2527616), (93296, 2524392), (93496, 2518992), (93744, 2512328), (94656, 2488122), (95004, 2479008), (95472, 2466856), (95697, 2461056), (95914, 2455488), (96628, 2437344), (97092, 2425696), (97216, 2422602), (97461, 2416512), (98784, 2384148), (99008, 2378754), (99603, 2364544), (100224, 2349893), (100688, 2339064), (101184, 2327598), (101556, 2319072), (102312, 2301936), (102544, 2296728), (102816, 2290652), (103292, 2280096), (104832, 2246601), (104958, 2243904), (105183, 2239104), (106488, 2211664), (106624, 2208843), (106981, 2201472), (107016, 2200752), (107136, 2198287), (108576, 2169132), (109368, 2153424), (109616, 2148552), (110432, 2132676), (110838, 2124864), (111384, 2114448), (113274, 2079168), (113832, 2068976), (115072, 2046681), (115362, 2041536), (116064, 2029188), (116928, 2014194), (118048, 1995084), (118482, 1987776), (119364, 1973088), (119952, 1963416), (120393, 1956224), (122264, 1926288), (122304, 1925658), (123318, 1909824), (124236, 1895712), (124992, 1884246), (126672, 1859256), (127296, 1850142), (127596, 1845792), (129311, 1821312), (129456, 1819272), (129948, 1812384), (131712, 1788111), (132153, 1782144), (132804, 1773408), (134589, 1749888), (135408, 1739304), (136416, 1726452), (137088, 1717989), (137547, 1712256), (137592, 1711696), (138229, 1703808), (139944, 1682928), (140244, 1679328), (141984, 1658748), (142506, 1652672), (142688, 1650564), (143871, 1636992), (144768, 1626849), (144942, 1624896), (145824, 1615068), (147784, 1593648), (148176, 1589432), (148512, 1585836), (151032, 1559376), (151606, 1553472), (151776, 1551732), (152334, 1546048), (153468, 1534624), (153816, 1531152), (154752, 1521891), (154938, 1520064), (157248, 1497734), (157437, 1495936), (157976, 1490832), (159152, 1479816), (159936, 1472562), (160524, 1467168), (162864, 1446088), (163618, 1439424), (164052, 1435616), (164424, 1432368), (165648, 1421784), (166257, 1416576), (167076, 1409632), (168896, 1394442), (169099, 1392768), (169344, 1390753), (169911, 1386112), (170128, 1384344), (172608, 1364454), (173043, 1361024), (173264, 1359288), (174096, 1352792), (175392, 1342796), (176204, 1336608), (177072, 1330056), (177723, 1325184), (179046, 1315392), (179452, 1312416), (179928, 1308944), (180544, 1304478), (180761, 1302912), (181888, 1294839), (183396, 1284192), (183456, 1283772), (184977, 1273216), (186354, 1263808), (186592, 1262196), (186992, 1259496), (187488, 1256164), (189312, 1244061), (190008, 1239504), (190944, 1233428), (191394, 1230528), (191828, 1227744), (193256, 1218672), (194184, 1212848), (194432, 1211301), (194922, 1208256), (197568, 1192074), (198016, 1189377), (198679, 1185408), (199206, 1182272), (201376, 1169532), (202368, 1163799), (203112, 1159536), (204624, 1150968), (205088, 1148364), (205632, 1145326), (206584, 1140048), (209916, 1121952), (210366, 1119552), (212976, 1105832), (213962, 1100736), (214032, 1100376), (217152, 1084566), (217413, 1083264), (218736, 1076712), (219232, 1074276), (220864, 1066338), (221676, 1062432), (222768, 1057224), (226548, 1039584), (227409, 1035648), (227664, 1034488), (230724, 1020768), (232128, 1014594), (232407, 1013376), (233856, 1007097), (236096, 997542), (236964, 993888), (238728, 986544), (239904, 981708), (240786, 978112), (244528, 963144), (244608, 962829), (245427, 959616), (246636, 954912), (248472, 947856), (249984, 942123), (253344, 929628), (254592, 925071), (255192, 922896), (258622, 910656), (258912, 909636), (259896, 906192), (264306, 891072), (265608, 886704), (268569, 876928), (269178, 874944), (270816, 869652), (272832, 863226), (275094, 856128), (275184, 855848), (276458, 851904), (279888, 841464), (280488, 839664), (283968, 829374), (285012, 826336), (285376, 825282), (287091, 820352), (287742, 818496), (289884, 812448), (291648, 807534), (292383, 805504), (295568, 796824), (296352, 794716), (297024, 792918), (302064, 779688), (303212, 776736), (303552, 775866), (304668, 773024), (306936, 767312), (307632, 765576), (308357, 763776), (309876, 760032), (314041, 749952), (314496, 748867), (314874, 747968), (315549, 746368), (315952, 745416), (318304, 739908), (319872, 736281), (320943, 733824), (321048, 733584), (325728, 723044), (327236, 719712), (328104, 717808), (328848, 716184), (331296, 710892), (332514, 708288), (334152, 704816), (335699, 701568), (337792, 697221), (338198, 696384), (339822, 693056), (340256, 692172), (345216, 682227), (346086, 680512), (346528, 679644), (348192, 676396), (350784, 671398), (352408, 668304), (354144, 665028), (355446, 662592), (358092, 657696), (358904, 656208), (359856, 654472), (361088, 652239), (361522, 651456), (366792, 642096), (366912, 641886), (369954, 636608), (372708, 631904), (373184, 631098), (373984, 629748), (374976, 628082), (380016, 619752), (381888, 616714), (382788, 615264), (383656, 613872), (386512, 609336), (387933, 607104), (388368, 606424), (389844, 604128), (395136, 596037), (396459, 594048), (397358, 592704), (398412, 591136), (402752, 584766), (403767, 583296), (406224, 579768), (409248, 575484), (410176, 574182), (411264, 572663), (412641, 570752), (413168, 570024), (414687, 567936), (419832, 560976), (420732, 559776), (425952, 552916), (427924, 550368), (428064, 550188), (431613, 545664), (434304, 542283), (434826, 541632), (437472, 538356), (438464, 537138), (441728, 533169), (443352, 531216), (445536, 528612), (453096, 519792), (454818, 517824), (455328, 517244), (461448, 510384), (464256, 507297), (464814, 506688), (472192, 498771), (473928, 496944), (477456, 493272), (479808, 490854), (481572, 489056)]