395713491264

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:147

約数の個数: 2240

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

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

約数列:

[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, 42, 48, 49, 51, 52, 53, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 106, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 159, 162, 168, 171, 182, 189, 192, 196, 204, 208, 212, 216, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 318, 323, 324, 336, 342, 343, 351, 357, 364, 371, 378, 392, 399, 408, 416, 424, 432, 441, 442, 448, 456, 459, 468, 476, 477, 494, 504, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 636, 637, 646, 648, 663, 672, 684, 686, 689, 702, 714, 728, 741, 742, 756, 784, 798, 816, 819, 832, 833, 848, 864, 882, 884, 901, 912, 918, 931, 936, 952, 954, 969, 988, 1007, 1008, 1026, 1029, 1053, 1064, 1071, 1088, 1092, 1113, 1134, 1176, 1197, 1216, 1224, 1248, 1272, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1372, 1377, 1378, 1404, 1428, 1431, 1456, 1482, 1484, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1666, 1696, 1728, 1729, 1764, 1768, 1802, 1824, 1836, 1862, 1872, 1904, 1908, 1911, 1938, 1976, 1989, 2014, 2016, 2052, 2058, 2067, 2106, 2128, 2142, 2184, 2223, 2226, 2261, 2268, 2352, 2394, 2448, 2457, 2496, 2499, 2544, 2548, 2584, 2592, 2597, 2646, 2652, 2703, 2736, 2744, 2754, 2756, 2793, 2808, 2856, 2862, 2907, 2912, 2964, 2968, 3021, 3024, 3078, 3087, 3094, 3136, 3192, 3213, 3264, 3276, 3332, 3339, 3392, 3458, 3528, 3536, 3591, 3604, 3648, 3672, 3724, 3744, 3808, 3816, 3822, 3876, 3952, 3969, 3978, 4028, 4032, 4104, 4116, 4134, 4199, 4212, 4256, 4284, 4293, 4368, 4446, 4452, 4459, 4522, 4536, 4641, 4704, 4788, 4823, 4896, 4914, 4998, 5088, 5096, 5168, 5184, 5187, 5194, 5292, 5304, 5406, 5472, 5488, 5508, 5512, 5586, 5616, 5712, 5724, 5733, 5814, 5824, 5831, 5928, 5936, 5967, 6042, 6048, 6156, 6174, 6188, 6201, 6307, 6384, 6426, 6517, 6552, 6664, 6669, 6678, 6783, 6916, 7049, 7056, 7072, 7182, 7208, 7344, 7371, 7448, 7488, 7497, 7616, 7632, 7644, 7752, 7791, 7904, 7938, 7956, 8056, 8109, 8208, 8232, 8268, 8379, 8398, 8424, 8512, 8568, 8586, 8721, 8736, 8892, 8904, 8918, 9044, 9063, 9072, 9261, 9282, 9408, 9576, 9639, 9646, 9792, 9828, 9996, 10017, 10176, 10192, 10336, 10374, 10388, 10584, 10608, 10773, 10812, 10829, 10944, 10976, 11016, 11024, 11172, 11232, 11424, 11448, 11466, 11628, 11662, 11713, 11856, 11872, 11934, 12084, 12096, 12103, 12312, 12348, 12376, 12402, 12597, 12614, 12768, 12852, 13034, 13091, 13104, 13328, 13338, 13356, 13377, 13566, 13832, 13923, 14098, 14112, 14144, 14364, 14416, 14469, 14688, 14742, 14896, 14994, 15264, 15288, 15504, 15561, 15582, 15808, 15827, 15876, 15912, 16112, 16218, 16416, 16464, 16536, 16758, 16796, 16848, 17119, 17136, 17172, 17199, 17442, 17472, 17493, 17784, 17808, 17836, 17901, 18088, 18126, 18144, 18179, 18522, 18564, 18603, 18921, 19152, 19278, 19292, 19551, 19656, 19992, 20007, 20034, 20349, 20384, 20672, 20748, 20776, 21147, 21168, 21216, 21546, 21624, 21658, 21952, 22032, 22048, 22344, 22464, 22491, 22848, 22896, 22932, 23256, 23324, 23373, 23426, 23712, 23744, 23868, 24168, 24206, 24327, 24624, 24696, 24752, 24804, 25137, 25194, 25228, 25536, 25704, 26068, 26163, 26182, 26208, 26656, 26676, 26712, 26754, 27132, 27189, 27664, 27783, 27846, 28196, 28224, 28728, 28832, 28938, 29376, 29393, 29484, 29792, 29988, 30051, 30528, 30576, 31008, 31122, 31164, 31654, 31752, 31824, 32224, 32436, 32487, 32832, 32928, 33072, 33516, 33592, 33696, 33761, 34238, 34272, 34344, 34398, 34884, 34986, 35139, 35568, 35616, 35672, 35802, 36176, 36252, 36288, 36309, 36358, 37044, 37128, 37206, 37791, 37842, 38304, 38556, 38584, 39102, 39273, 39312, 39984, 40014, 40068, 40131, 40698, 40768, 41496, 41552, 41769, 42294, 42336, 42432, 43092, 43248, 43316, 43407, 44064, 44096, 44149, 44688, 44982, 45792, 45864, 46512, 46648, 46683, 46746, 46852, 47424, 47481, 47736, 48336, 48412, 48654, 49248, 49343, 49392, 49504, 49608, 50274, 50388, 50456, 51357, 51408, 51597, 52136, 52326, 52364, 52416, 52479, 53312, 53352, 53424, 53508, 54264, 54378, 54537, 55328, 55566, 55692, 55809, 56392, 56763, 57456, 57664, 57876, 58653, 58786, 58968, 59584, 59976, 60102, 61047, 61152, 62016, 62244, 62328, 63308, 63441, 63504, 63648, 64448, 64872, 64974, 65856, 66144, 67032, 67184, 67392, 67473, 67522, 68476, 68544, 68688, 68796, 69768, 69972, 70119, 70278, 71136, 71232, 71344, 71604, 72352, 72504, 72618, 72716, 72981, 74088, 74256, 74412, 75411, 75582, 75684, 75803, 76608, 77112, 77168, 78204, 78546, 78624, 79968, 80028, 80136, 80262, 81396, 81567, 81991, 82992, 83104, 83538, 84588, 84672, 84721, 86184, 86496, 86632, 86814, 88128, 88179, 88298, 89376, 89964, 91584, 91637, 91728, 93024, 93296, 93366, 93492, 93704, 94962, 95472, 96672, 96824, 97308, 97461, 98496, 98686, 98784, 99008, 99216, 100548, 100776, 100912, 101283, 102714, 102816, 103194, 104272, 104652, 104728, 104958, 105417, 106704, 106848, 107016, 108528, 108756, 108927, 109074, 110656, 110789, 111132, 111384, 111618, 112784, 113373, 113526, 114912, 115752, 117306, 117572, 117819, 117936, 119833, 119952, 120204, 120393, 122094, 122304, 124488, 124656, 125307, 126616, 126882, 127008, 127296, 129744, 129948, 130221, 132288, 132447, 134064, 134368, 134946, 135044, 136952, 137376, 137592, 139536, 139944, 140049, 140238, 140556, 142272, 142443, 142688, 143208, 144704, 145008, 145236, 145432, 145962, 148029, 148176, 148512, 148824, 150822, 151164, 151368, 151606, 154071, 154224, 154336, 156408, 157092, 157248, 157437, 159936, 160056, 160272, 160524, 162792, 163134, 163611, 163982, 165984, 166208, 167076, 169176, 169442, 170289, 172368, 172992, 173264, 173628, 175959, 176358, 176596, 178752, 179928, 183141, 183274, 183456, 186048, 186592, 186732, 186984, 187408, 189924, 190323, 190944, 193344, 193648, 194616, 194922, 197372, 197568, 198432, 201096, 201552, 201824, 202566, 205428, 205632, 205751, 206388, 208544, 209304, 209456, 209916, 210357, 210834, 213408, 213696, 214032, 217056, 217512, 217854, 218148, 221578, 222264, 222547, 222768, 223236, 225568, 226746, 227052, 227409, 229824, 231504, 234612, 235144, 235638, 235872, 236327, 239666, 239904, 240408, 240786, 244188, 245973, 248976, 249312, 250614, 253232, 253764, 254016, 254163, 259488, 259896, 260442, 264537, 264894, 268128, 268736, 269892, 270088, 273904, 274752, 274911, 275184, 279072, 279888, 280098, 280476, 281112, 284886, 285376, 286416, 290016, 290472, 290864, 291924, 292383, 296058, 296352, 297024, 297648, 301644, 302328, 302736, 303212, 303849, 308142, 308448, 308672, 309043, 312816, 314184, 314874, 316251, 320112, 320544, 321048, 325584, 326268, 326781, 327222, 327964, 331968, 332367, 334152, 338352, 338884, 340119, 340578, 344736, 345401, 346528, 347256, 351918, 352716, 353192, 353457, 359499, 359856, 361179, 366282, 366548, 366912, 373184, 373464, 373968, 374816, 379848, 380646, 381888, 387296, 389232, 389844, 390663, 394744, 396864, 397341, 402192, 403104, 403648, 405132, 410856, 411502, 412776, 417088, 418608, 418912, 419832, 420714, 421668, 426816, 427329, 428064, 434112, 435024, 435708, 436296, 443156, 444087, 444528, 445094, 445536, 446472, 451136, 453492, 454104, 454818, 462213, 463008, 469224, 470288, 471276, 471744, 472311, 472654, 479332, 479808, 480816, 481572, 488376, 490833, 491946, 497952, 498624, 501228, 506464, 507528, 508326, 510867, 518976, 519792, 520884, 527877, 529074, 529788, 536256, 539784, 540176, 547808, 549822, 550368, 558144, 559776, 560196, 560952, 562224, 569772, 570969, 572832, 573937, 580032, 580944, 581728, 583848, 584766, 592116, 592704, 595296, 603288, 604656, 605472, 606424, 607698, 616284, 616896, 617253, 618086, 625632, 628368, 629748, 632502, 640224, 641088, 641459, 642096, 651168, 652536, 653562, 654444, 655928, 664734, 667641, 668304, 676704, 677768, 680238, 681156, 682227, 689472, 690802, 693056, 694512, 703836, 705432, 706384, 706914, 708981, 718998, 719712, 722358, 732564, 733096, 737919, 746928, 747936, 749632, 759696, 761292, 762489, 774592, 778464, 779688, 781326, 789488, 793611, 794682, 804384, 806208, 810264, 821712, 823004, 824733, 825552, 837216, 837824, 838831, 839664, 841428, 843336, 854658, 856128, 870048, 871416, 872592, 877149, 886312, 888174, 889056, 890188, 891072, 892944, 906984, 908208, 909636, 911547, 924426, 926016, 927129, 938448, 940576, 942552, 944622, 945308, 948753, 958664, 961632, 963144, 976752, 980343, 981666, 983892, 995904, 997101, 1002456, 1012928, 1015056, 1016652, 1021734, 1036203, 1039584, 1041768, 1055754, 1058148, 1059576, 1060371, 1078497, 1079568, 1080352, 1095616, 1099644, 1100736, 1119552, 1120392, 1121904, 1124448, 1139544, 1141938, 1145664, 1147874, 1161888, 1163456, 1167696, 1169532, 1184232, 1190592, 1192023, 1206576, 1209312, 1210944, 1212848, 1215396, 1232568, 1234506, 1236172, 1251264, 1256736, 1259496, 1265004, 1280448, 1281987, 1282918, 1284192, 1302336, 1305072, 1307124, 1308888, 1311856, 1329468, 1332261, 1335282, 1336608, 1353408, 1355536, 1360476, 1362312, 1364454, 1381604, 1386639, 1389024, 1407672, 1410864, 1412768, 1413828, 1417962, 1437996, 1439424, 1440257, 1444716, 1465128, 1466192, 1472499, 1475838, 1493856, 1495872, 1519392, 1522584, 1524978, 1556928, 1557829, 1559376, 1562652, 1578976, 1587222, 1589364, 1608768, 1620528, 1643424, 1646008, 1649466, 1651104, 1674432, 1677662, 1679328, 1682856, 1686672, 1709316, 1721811, 1740096, 1742832, 1745184, 1754298, 1772624, 1776348, 1778112, 1780376, 1785888, 1813968, 1816416, 1819272, 1823094, 1848852, 1851759, 1854258, 1876896, 1881152, 1885104, 1889244, 1890616, 1897506, 1917328, 1923264, 1924377, 1926288, 1953504, 1960686, 1963332, 1967784, 1994202, 2002923, 2004912, 2030112, 2033304, 2043468, 2046681, 2072406, 2079168, 2083536, 2111508, 2116296, 2119152, 2120742, 2126943, 2156994, 2159136, 2160704, 2199288, 2213757, 2240784, 2243808, 2248896, 2279088, 2283876, 2287467, 2295748, 2323776, 2335392, 2339064, 2368464, 2380833, 2384046, 2413152, 2418624, 2425696, 2430792, 2465136, 2469012, 2472344, 2474199, 2513472, 2516493, 2518992, 2530008, 2563974, 2565836, 2568384, 2610144, 2614248, 2617776, 2623712, 2658936, 2664522, 2670564, 2673216, 2711072, 2720952, 2724624, 2728908, 2734641, 2763208, 2773278, 2778048, 2781387, 2815344, 2821728, 2825536, 2827656, 2835924, 2875992, 2880514, 2889432, 2930256, 2932384, 2944998, 2951676, 2987712, 2991303, 3038784, 3045168, 3049956, 3108609, 3115658, 3118752, 3125304, 3157952, 3174444, 3178728, 3235491, 3241056, 3286848, 3292016, 3298932, 3302208, 3355324, 3358656, 3365712, 3373344, 3418632, 3443622, 3485664, 3490368, 3508596, 3545248, 3552696, 3560752, 3571776, 3576069, 3627936, 3632832, 3638544, 3646188, 3697704, 3703518, 3708516, 3753792, 3770208, 3778488, 3781232, 3795012, 3834656, 3848754, 3852576, 3907008, 3921372, 3926664, 3935568, 3988404, 3996783, 4005846, 4009824, 4017559, 4060224, 4066608, 4086936, 4093362, 4144812, 4167072, 4223016, 4232592, 4238304, 4241484, 4253886, 4313988, 4318272, 4320771, 4398576, 4427514, 4481568, 4487616, 4490213, 4558176, 4567752, 4574934, 4591496, 4670784, 4673487, 4678128, 4736928, 4761666, 4768092, 4826304, 4851392, 4861584, 4930272, 4938024, 4944688, 4948398, 5032986, 5037984, 5060016, 5127948, 5131672, 5165433, 5220288, 5228496, 5235552, 5247424, 5317872, 5329044, 5341128, 5422144, 5441904, 5449248, 5457816, 5469282, 5526416, 5546556, 5555277, 5562774, 5630688, 5643456, 5655312, 5671848, 5751984, 5761028, 5773131, 5778864, 5860512, 5864768, 5871817, 5889996, 5903352, 5982606, 6008769, 6090336, 6099912, 6140043, 6217218, 6231316, 6237504, 6250608, 6348888, 6357456, 6380829, 6470982, 6482112, 6584032, 6597864, 6641271, 6710648, 6731424, 6746688, 6837264, 6862401, 6887244, 6971328, 7017192, 7090496, 7105392, 7121504, 7152138, 7255872, 7277088, 7292376, 7395408, 7407036, 7417032, 7422597, 7540416, 7549479, 7556976, 7562464, 7590024, 7669312, 7697508, 7705152, 7842744, 7853328, 7871136, 7976808, 7993566, 8011692, 8019648, 8035118, 8133216, 8173872, 8186724, 8289624, 8334144, 8344161, 8446032, 8465184, 8476608, 8482968, 8507772, 8627976, 8641542, 8797152, 8855028, 8963136, 8973909, 8980426, 9116352, 9135504, 9149868, 9182992, 9325827, 9346974, 9356256, 9473856, 9523332, 9536184, 9706473, 9723168, 9860544, 9876048, 9889376, 9896796, 10065972, 10075968, 10120032, 10255896, 10263344, 10330866, 10456992, 10471104, 10635744, 10658088, 10682256, 10883808, 10898496, 10904803, 10915632, 10938564, 11052832, 11093112, 11110554, 11125548, 11261376, 11310624, 11343696, 11503968, 11522056, 11546262, 11557728, 11721024, 11743634, 11779992, 11806704, 11965212, 12017538, 12052677, 12180672, 12199824, 12280086, 12434436, 12462632, 12501216, 12697776, 12714912, 12761658, 12941964, 12962313, 13168064, 13195728, 13282542, 13421296, 13462848, 13470639, 13674528, 13724802, 13774488, 14020461, 14034384, 14210784, 14243008, 14304276, 14554176, 14584752, 14790816, 14814072, 14834064, 14845194, 15098958, 15113952, 15124928, 15180048, 15395016, 15496299, 15685488, 15706656, 15742272, 15953616, 15987132, 16023384, 16070236, 16266432, 16347744, 16373448, 16579248, 16665831, 16688322, 16892064, 16930368, 16965936, 17015544, 17255952, 17283084, 17319393, 17594304, 17615451, 17710056, 17947818, 17960852, 18026307, 18271008, 18299736, 18365984, 18651654, 18693948, 18712512, 19046664, 19072368, 19142487, 19412946, 19446336, 19752096, 19778752, 19793592, 20131944, 20240064, 20511792, 20526688, 20661732, 20913984, 21271488, 21316176, 21364512, 21767616, 21809606, 21831264, 21877128, 22105664, 22186224, 22221108, 22251096, 22621248, 22648437, 22687392, 23007936, 23044112, 23092524, 23115456, 23487268, 23559984, 23613408, 23930424, 24035076, 24105354, 24399648, 24560172, 24868872, 24925264, 25002432, 25032483, 25395552, 25429824, 25523316, 25883928, 25924626, 26391456, 26565084, 26842592, 26941278, 27349056, 27449604, 27548976, 27977481, 28040922, 28068768, 28421568, 28608552, 29169504, 29581632, 29628144, 29668128, 29690388, 30197916, 30227904, 30360096, 30790032, 30992598, 31370976, 31413312, 31907232, 31974264, 32046768, 32140472, 32695488, 32714409, 32746896, 33158496, 33331662, 33376644, 33784128, 33931872, 34031088, 34511904, 34566168, 34638786, 35230902, 35420112, 35895636, 35921704, 36052614, 36158031, 36542016, 36599472, 36731968, 37303308, 37387896, 38093328, 38144736, 38284974, 38825892, 38886939, 39504192, 39587184, 40263888, 40411917, 41023584, 41053376, 41323464, 42061383, 42632352, 42729024, 43619212, 43662528, 43754256, 44372448, 44442216, 44502192, 45296874, 45374784, 46088224, 46185048, 46488897, 46974536, 47119968, 47226816, 47860848, 48070152, 48210708, 48799296, 49120344, 49737744, 49850528, 50064966, 50791104, 51046632, 51767856, 51849252, 51958179, 52782912, 52846353, 53130168, 53685184, 53882556, 54899208, 55097952, 55954962, 56081844, 56137536, 57217104, 58339008, 59256288, 59336256, 59380776, 60395832, 60720192, 61580064, 61985196, 62741952, 63814464, 63948528, 64093536, 64280944, 65428818, 65493792, 66316992, 66663324, 66753288, 67863744, 67945311, 68062176, 69023808, 69132336, 69277572, 70461804, 70840224, 71791272, 71843408, 72105228, 72316062, 73198944, 74606616, 74775792, 76186656, 76289472, 76333621, 76569948, 77651784, 77773878, 79174368, 80527776, 80823834, 82047168, 82646928, 84122766, 85264704, 87238424, 87508512, 88744896, 88884432, 89004384, 90593748, 92176448, 92370096, 92977794, 93949072, 94239936, 95721696, 96140304, 96421416, 98143227, 98240688, 99475488, 99701056, 100129932, 102093264, 103535712, 103698504, 103916358, 105692706, 106260336, 107765112, 108474093, 109798416, 110195904, 111909924, 112163688, 114434208, 116660817, 118512576, 118761552, 120791664, 121235751, 123160128, 123970392, 126184149, 127897056, 128187072, 128561888, 130857636, 130987584, 133326648, 133506576, 135890622, 136124352, 138264672, 138555144, 140923608, 141680448, 143582544, 143686816, 144210456, 144632124, 146397888, 149213232, 149551584, 152373312, 152667242, 153139896, 155303568, 155547756, 158348736, 158539059, 161055552, 161647668, 165293856, 168245532, 174476848, 175017024, 177768864, 178008768, 181187496, 184740192, 185955588, 187898144, 191443392, 192280608, 192842832, 196286454, 196481376, 198950976, 200259864, 204186528, 207071424, 207397008, 207832716, 211385412, 212520672, 215530224, 216948186, 219596832, 223819848, 224327376, 228868416, 229000863, 233321634, 237523104, 241583328, 242471502, 247940784, 252368298, 255794112, 257123776, 261715272, 266653296, 267013152, 271781244, 276529344, 277110288, 281847216, 287165088, 287373632, 288420912, 289264248, 294429681, 298426464, 299103168, 305334484, 306279792, 310607136, 311095512, 317078118, 323295336, 325422279, 330587712, 336491064, 348953696, 355537728, 362374992, 363707253, 369480384, 371911176, 375796288, 384561216, 385685664, 392572908, 392962752, 400519728, 408373056, 414794016, 415665432, 422770824, 425041344, 431060448, 433896372, 439193664, 447639696, 448654752, 458001726, 466643268, 475046208, 475617177, 483166656, 484943004, 495881568, 504736596, 523430544, 533306592, 534026304, 543562488, 554220576, 563694432, 574330176, 576841824, 578528496, 588859362, 596852928, 610668968, 612559584, 621214272, 622191024, 634156236, 646590672, 650844558, 672982128, 687002589, 697907392, 724749984, 727414506, 743822352, 771371328, 785145816, 801039456, 829588032, 831330864, 845541648, 862120896, 867792744, 883289043, 895279392, 897309504, 916003452, 933286536, 951234354, 969886008, 991763136, 1009473192, 1046861088, 1066613184, 1087124976, 1108441152, 1127388864, 1153683648, 1157056992, 1177718724, 1221337936, 1225119168, 1244382048, 1268312472, 1293181344, 1301689116, 1345964256, 1374005178, 1449499968, 1454829012, 1487644704, 1570291632, 1602078912, 1662661728, 1691083296, 1735585488, 1766578086, 1790558784, 1832006904, 1866573072, 1902468708, 1939772016, 2018946384, 2061007767, 2093722176, 2174249952, 2314113984, 2355437448, 2442675872, 2488764096, 2536624944, 2586362688, 2603378232, 2691928512, 2748010356, 2909658024, 2975289408, 3140583264, 3325323456, 3382166592, 3471170976, 3533156172, 3664013808, 3733146144, 3804937416, 3879544032, 4037892768, 4122015534, 4348499904, 4710874896, 4885351744, 5073249888, 5206756464, 5496020712, 5819316048, 6183023301, 6281166528, 6942341952, 7066312344, 7328027616, 7466292288, 7609874832, 7759088064, 8075785536, 8244031068, 9421749792, 10146499776, 10413512928, 10992041424, 11638632096, 12366046602, 14132624688, 14656055232, 15219749664, 16488062136, 18843499584, 20827025856, 21984082848, 23277264192, 24732093204, 28265249376, 30439499328, 32976124272, 43968165696, 49464186408, 56530498752, 65952248544, 98928372816, 131904497088, 197856745632, 395713491264]

約数ペア:

[(1, 395713491264), (2, 197856745632), (3, 131904497088), (4, 98928372816), (6, 65952248544), (7, 56530498752), (8, 49464186408), (9, 43968165696), (12, 32976124272), (13, 30439499328), (14, 28265249376), (16, 24732093204), (17, 23277264192), (18, 21984082848), (19, 20827025856), (21, 18843499584), (24, 16488062136), (26, 15219749664), (27, 14656055232), (28, 14132624688), (32, 12366046602), (34, 11638632096), (36, 10992041424), (38, 10413512928), (39, 10146499776), (42, 9421749792), (48, 8244031068), (49, 8075785536), (51, 7759088064), (52, 7609874832), (53, 7466292288), (54, 7328027616), (56, 7066312344), (57, 6942341952), (63, 6281166528), (64, 6183023301), (68, 5819316048), (72, 5496020712), (76, 5206756464), (78, 5073249888), (81, 4885351744), (84, 4710874896), (91, 4348499904), (96, 4122015534), (98, 4037892768), (102, 3879544032), (104, 3804937416), (106, 3733146144), (108, 3664013808), (112, 3533156172), (114, 3471170976), (117, 3382166592), (119, 3325323456), (126, 3140583264), (133, 2975289408), (136, 2909658024), (144, 2748010356), (147, 2691928512), (152, 2603378232), (153, 2586362688), (156, 2536624944), (159, 2488764096), (162, 2442675872), (168, 2355437448), (171, 2314113984), (182, 2174249952), (189, 2093722176), (192, 2061007767), (196, 2018946384), (204, 1939772016), (208, 1902468708), (212, 1866573072), (216, 1832006904), (221, 1790558784), (224, 1766578086), (228, 1735585488), (234, 1691083296), (238, 1662661728), (247, 1602078912), (252, 1570291632), (266, 1487644704), (272, 1454829012), (273, 1449499968), (288, 1374005178), (294, 1345964256), (304, 1301689116), (306, 1293181344), (312, 1268312472), (318, 1244382048), (323, 1225119168), (324, 1221337936), (336, 1177718724), (342, 1157056992), (343, 1153683648), (351, 1127388864), (357, 1108441152), (364, 1087124976), (371, 1066613184), (378, 1046861088), (392, 1009473192), (399, 991763136), (408, 969886008), (416, 951234354), (424, 933286536), (432, 916003452), (441, 897309504), (442, 895279392), (448, 883289043), (456, 867792744), (459, 862120896), (468, 845541648), (476, 831330864), (477, 829588032), (494, 801039456), (504, 785145816), (513, 771371328), (532, 743822352), (544, 727414506), (546, 724749984), (567, 697907392), (576, 687002589), (588, 672982128), (608, 650844558), (612, 646590672), (624, 634156236), (636, 622191024), (637, 621214272), (646, 612559584), (648, 610668968), (663, 596852928), (672, 588859362), (684, 578528496), (686, 576841824), (689, 574330176), (702, 563694432), (714, 554220576), (728, 543562488), (741, 534026304), (742, 533306592), (756, 523430544), (784, 504736596), (798, 495881568), (816, 484943004), (819, 483166656), (832, 475617177), (833, 475046208), (848, 466643268), (864, 458001726), (882, 448654752), (884, 447639696), (901, 439193664), (912, 433896372), (918, 431060448), (931, 425041344), (936, 422770824), (952, 415665432), (954, 414794016), (969, 408373056), (988, 400519728), (1007, 392962752), (1008, 392572908), (1026, 385685664), (1029, 384561216), (1053, 375796288), (1064, 371911176), (1071, 369480384), (1088, 363707253), (1092, 362374992), (1113, 355537728), (1134, 348953696), (1176, 336491064), (1197, 330587712), (1216, 325422279), (1224, 323295336), (1248, 317078118), (1272, 311095512), (1274, 310607136), (1292, 306279792), (1296, 305334484), (1323, 299103168), (1326, 298426464), (1344, 294429681), (1368, 289264248), (1372, 288420912), (1377, 287373632), (1378, 287165088), (1404, 281847216), (1428, 277110288), (1431, 276529344), (1456, 271781244), (1482, 267013152), (1484, 266653296), (1512, 261715272), (1539, 257123776), (1547, 255794112), (1568, 252368298), (1596, 247940784), (1632, 242471502), (1638, 241583328), (1666, 237523104), (1696, 233321634), (1728, 229000863), (1729, 228868416), (1764, 224327376), (1768, 223819848), (1802, 219596832), (1824, 216948186), (1836, 215530224), (1862, 212520672), (1872, 211385412), (1904, 207832716), (1908, 207397008), (1911, 207071424), (1938, 204186528), (1976, 200259864), (1989, 198950976), (2014, 196481376), (2016, 196286454), (2052, 192842832), (2058, 192280608), (2067, 191443392), (2106, 187898144), (2128, 185955588), (2142, 184740192), (2184, 181187496), (2223, 178008768), (2226, 177768864), (2261, 175017024), (2268, 174476848), (2352, 168245532), (2394, 165293856), (2448, 161647668), (2457, 161055552), (2496, 158539059), (2499, 158348736), (2544, 155547756), (2548, 155303568), (2584, 153139896), (2592, 152667242), (2597, 152373312), (2646, 149551584), (2652, 149213232), (2703, 146397888), (2736, 144632124), (2744, 144210456), (2754, 143686816), (2756, 143582544), (2793, 141680448), (2808, 140923608), (2856, 138555144), (2862, 138264672), (2907, 136124352), (2912, 135890622), (2964, 133506576), (2968, 133326648), (3021, 130987584), (3024, 130857636), (3078, 128561888), (3087, 128187072), (3094, 127897056), (3136, 126184149), (3192, 123970392), (3213, 123160128), (3264, 121235751), (3276, 120791664), (3332, 118761552), (3339, 118512576), (3392, 116660817), (3458, 114434208), (3528, 112163688), (3536, 111909924), (3591, 110195904), (3604, 109798416), (3648, 108474093), (3672, 107765112), (3724, 106260336), (3744, 105692706), (3808, 103916358), (3816, 103698504), (3822, 103535712), (3876, 102093264), (3952, 100129932), (3969, 99701056), (3978, 99475488), (4028, 98240688), (4032, 98143227), (4104, 96421416), (4116, 96140304), (4134, 95721696), (4199, 94239936), (4212, 93949072), (4256, 92977794), (4284, 92370096), (4293, 92176448), (4368, 90593748), (4446, 89004384), (4452, 88884432), (4459, 88744896), (4522, 87508512), (4536, 87238424), (4641, 85264704), (4704, 84122766), (4788, 82646928), (4823, 82047168), (4896, 80823834), (4914, 80527776), (4998, 79174368), (5088, 77773878), (5096, 77651784), (5168, 76569948), (5184, 76333621), (5187, 76289472), (5194, 76186656), (5292, 74775792), (5304, 74606616), (5406, 73198944), (5472, 72316062), (5488, 72105228), (5508, 71843408), (5512, 71791272), (5586, 70840224), (5616, 70461804), (5712, 69277572), (5724, 69132336), (5733, 69023808), (5814, 68062176), (5824, 67945311), (5831, 67863744), (5928, 66753288), (5936, 66663324), (5967, 66316992), (6042, 65493792), (6048, 65428818), (6156, 64280944), (6174, 64093536), (6188, 63948528), (6201, 63814464), (6307, 62741952), (6384, 61985196), (6426, 61580064), (6517, 60720192), (6552, 60395832), (6664, 59380776), (6669, 59336256), (6678, 59256288), (6783, 58339008), (6916, 57217104), (7049, 56137536), (7056, 56081844), (7072, 55954962), (7182, 55097952), (7208, 54899208), (7344, 53882556), (7371, 53685184), (7448, 53130168), (7488, 52846353), (7497, 52782912), (7616, 51958179), (7632, 51849252), (7644, 51767856), (7752, 51046632), (7791, 50791104), (7904, 50064966), (7938, 49850528), (7956, 49737744), (8056, 49120344), (8109, 48799296), (8208, 48210708), (8232, 48070152), (8268, 47860848), (8379, 47226816), (8398, 47119968), (8424, 46974536), (8512, 46488897), (8568, 46185048), (8586, 46088224), (8721, 45374784), (8736, 45296874), (8892, 44502192), (8904, 44442216), (8918, 44372448), (9044, 43754256), (9063, 43662528), (9072, 43619212), (9261, 42729024), (9282, 42632352), (9408, 42061383), (9576, 41323464), (9639, 41053376), (9646, 41023584), (9792, 40411917), (9828, 40263888), (9996, 39587184), (10017, 39504192), (10176, 38886939), (10192, 38825892), (10336, 38284974), (10374, 38144736), (10388, 38093328), (10584, 37387896), (10608, 37303308), (10773, 36731968), (10812, 36599472), (10829, 36542016), (10944, 36158031), (10976, 36052614), (11016, 35921704), (11024, 35895636), (11172, 35420112), (11232, 35230902), (11424, 34638786), (11448, 34566168), (11466, 34511904), (11628, 34031088), (11662, 33931872), (11713, 33784128), (11856, 33376644), (11872, 33331662), (11934, 33158496), (12084, 32746896), (12096, 32714409), (12103, 32695488), (12312, 32140472), (12348, 32046768), (12376, 31974264), (12402, 31907232), (12597, 31413312), (12614, 31370976), (12768, 30992598), (12852, 30790032), (13034, 30360096), (13091, 30227904), (13104, 30197916), (13328, 29690388), (13338, 29668128), (13356, 29628144), (13377, 29581632), (13566, 29169504), (13832, 28608552), (13923, 28421568), (14098, 28068768), (14112, 28040922), (14144, 27977481), (14364, 27548976), (14416, 27449604), (14469, 27349056), (14688, 26941278), (14742, 26842592), (14896, 26565084), (14994, 26391456), (15264, 25924626), (15288, 25883928), (15504, 25523316), (15561, 25429824), (15582, 25395552), (15808, 25032483), (15827, 25002432), (15876, 24925264), (15912, 24868872), (16112, 24560172), (16218, 24399648), (16416, 24105354), (16464, 24035076), (16536, 23930424), (16758, 23613408), (16796, 23559984), (16848, 23487268), (17119, 23115456), (17136, 23092524), (17172, 23044112), (17199, 23007936), (17442, 22687392), (17472, 22648437), (17493, 22621248), (17784, 22251096), (17808, 22221108), (17836, 22186224), (17901, 22105664), (18088, 21877128), (18126, 21831264), (18144, 21809606), (18179, 21767616), (18522, 21364512), (18564, 21316176), (18603, 21271488), (18921, 20913984), (19152, 20661732), (19278, 20526688), (19292, 20511792), (19551, 20240064), (19656, 20131944), (19992, 19793592), (20007, 19778752), (20034, 19752096), (20349, 19446336), (20384, 19412946), (20672, 19142487), (20748, 19072368), (20776, 19046664), (21147, 18712512), (21168, 18693948), (21216, 18651654), (21546, 18365984), (21624, 18299736), (21658, 18271008), (21952, 18026307), (22032, 17960852), (22048, 17947818), (22344, 17710056), (22464, 17615451), (22491, 17594304), (22848, 17319393), (22896, 17283084), (22932, 17255952), (23256, 17015544), (23324, 16965936), (23373, 16930368), (23426, 16892064), (23712, 16688322), (23744, 16665831), (23868, 16579248), (24168, 16373448), (24206, 16347744), (24327, 16266432), (24624, 16070236), (24696, 16023384), (24752, 15987132), (24804, 15953616), (25137, 15742272), (25194, 15706656), (25228, 15685488), (25536, 15496299), (25704, 15395016), (26068, 15180048), (26163, 15124928), (26182, 15113952), (26208, 15098958), (26656, 14845194), (26676, 14834064), (26712, 14814072), (26754, 14790816), (27132, 14584752), (27189, 14554176), (27664, 14304276), (27783, 14243008), (27846, 14210784), (28196, 14034384), (28224, 14020461), (28728, 13774488), (28832, 13724802), (28938, 13674528), (29376, 13470639), (29393, 13462848), (29484, 13421296), (29792, 13282542), (29988, 13195728), (30051, 13168064), (30528, 12962313), (30576, 12941964), (31008, 12761658), (31122, 12714912), (31164, 12697776), (31654, 12501216), (31752, 12462632), (31824, 12434436), (32224, 12280086), (32436, 12199824), (32487, 12180672), (32832, 12052677), (32928, 12017538), (33072, 11965212), (33516, 11806704), (33592, 11779992), (33696, 11743634), (33761, 11721024), (34238, 11557728), (34272, 11546262), (34344, 11522056), (34398, 11503968), (34884, 11343696), (34986, 11310624), (35139, 11261376), (35568, 11125548), (35616, 11110554), (35672, 11093112), (35802, 11052832), (36176, 10938564), (36252, 10915632), (36288, 10904803), (36309, 10898496), (36358, 10883808), (37044, 10682256), (37128, 10658088), (37206, 10635744), (37791, 10471104), (37842, 10456992), (38304, 10330866), (38556, 10263344), (38584, 10255896), (39102, 10120032), (39273, 10075968), (39312, 10065972), (39984, 9896796), (40014, 9889376), (40068, 9876048), (40131, 9860544), (40698, 9723168), (40768, 9706473), (41496, 9536184), (41552, 9523332), (41769, 9473856), (42294, 9356256), (42336, 9346974), (42432, 9325827), (43092, 9182992), (43248, 9149868), (43316, 9135504), (43407, 9116352), (44064, 8980426), (44096, 8973909), (44149, 8963136), (44688, 8855028), (44982, 8797152), (45792, 8641542), (45864, 8627976), (46512, 8507772), (46648, 8482968), (46683, 8476608), (46746, 8465184), (46852, 8446032), (47424, 8344161), (47481, 8334144), (47736, 8289624), (48336, 8186724), (48412, 8173872), (48654, 8133216), (49248, 8035118), (49343, 8019648), (49392, 8011692), (49504, 7993566), (49608, 7976808), (50274, 7871136), (50388, 7853328), (50456, 7842744), (51357, 7705152), (51408, 7697508), (51597, 7669312), (52136, 7590024), (52326, 7562464), (52364, 7556976), (52416, 7549479), (52479, 7540416), (53312, 7422597), (53352, 7417032), (53424, 7407036), (53508, 7395408), (54264, 7292376), (54378, 7277088), (54537, 7255872), (55328, 7152138), (55566, 7121504), (55692, 7105392), (55809, 7090496), (56392, 7017192), (56763, 6971328), (57456, 6887244), (57664, 6862401), (57876, 6837264), (58653, 6746688), (58786, 6731424), (58968, 6710648), (59584, 6641271), (59976, 6597864), (60102, 6584032), (61047, 6482112), (61152, 6470982), (62016, 6380829), (62244, 6357456), (62328, 6348888), (63308, 6250608), (63441, 6237504), (63504, 6231316), (63648, 6217218), (64448, 6140043), (64872, 6099912), (64974, 6090336), (65856, 6008769), (66144, 5982606), (67032, 5903352), (67184, 5889996), (67392, 5871817), (67473, 5864768), (67522, 5860512), (68476, 5778864), (68544, 5773131), (68688, 5761028), (68796, 5751984), (69768, 5671848), (69972, 5655312), (70119, 5643456), (70278, 5630688), (71136, 5562774), (71232, 5555277), (71344, 5546556), (71604, 5526416), (72352, 5469282), (72504, 5457816), (72618, 5449248), (72716, 5441904), (72981, 5422144), (74088, 5341128), (74256, 5329044), (74412, 5317872), (75411, 5247424), (75582, 5235552), (75684, 5228496), (75803, 5220288), (76608, 5165433), (77112, 5131672), (77168, 5127948), (78204, 5060016), (78546, 5037984), (78624, 5032986), (79968, 4948398), (80028, 4944688), (80136, 4938024), (80262, 4930272), (81396, 4861584), (81567, 4851392), (81991, 4826304), (82992, 4768092), (83104, 4761666), (83538, 4736928), (84588, 4678128), (84672, 4673487), (84721, 4670784), (86184, 4591496), (86496, 4574934), (86632, 4567752), (86814, 4558176), (88128, 4490213), (88179, 4487616), (88298, 4481568), (89376, 4427514), (89964, 4398576), (91584, 4320771), (91637, 4318272), (91728, 4313988), (93024, 4253886), (93296, 4241484), (93366, 4238304), (93492, 4232592), (93704, 4223016), (94962, 4167072), (95472, 4144812), (96672, 4093362), (96824, 4086936), (97308, 4066608), (97461, 4060224), (98496, 4017559), (98686, 4009824), (98784, 4005846), (99008, 3996783), (99216, 3988404), (100548, 3935568), (100776, 3926664), (100912, 3921372), (101283, 3907008), (102714, 3852576), (102816, 3848754), (103194, 3834656), (104272, 3795012), (104652, 3781232), (104728, 3778488), (104958, 3770208), (105417, 3753792), (106704, 3708516), (106848, 3703518), (107016, 3697704), (108528, 3646188), (108756, 3638544), (108927, 3632832), (109074, 3627936), (110656, 3576069), (110789, 3571776), (111132, 3560752), (111384, 3552696), (111618, 3545248), (112784, 3508596), (113373, 3490368), (113526, 3485664), (114912, 3443622), (115752, 3418632), (117306, 3373344), (117572, 3365712), (117819, 3358656), (117936, 3355324), (119833, 3302208), (119952, 3298932), (120204, 3292016), (120393, 3286848), (122094, 3241056), (122304, 3235491), (124488, 3178728), (124656, 3174444), (125307, 3157952), (126616, 3125304), (126882, 3118752), (127008, 3115658), (127296, 3108609), (129744, 3049956), (129948, 3045168), (130221, 3038784), (132288, 2991303), (132447, 2987712), (134064, 2951676), (134368, 2944998), (134946, 2932384), (135044, 2930256), (136952, 2889432), (137376, 2880514), (137592, 2875992), (139536, 2835924), (139944, 2827656), (140049, 2825536), (140238, 2821728), (140556, 2815344), (142272, 2781387), (142443, 2778048), (142688, 2773278), (143208, 2763208), (144704, 2734641), (145008, 2728908), (145236, 2724624), (145432, 2720952), (145962, 2711072), (148029, 2673216), (148176, 2670564), (148512, 2664522), (148824, 2658936), (150822, 2623712), (151164, 2617776), (151368, 2614248), (151606, 2610144), (154071, 2568384), (154224, 2565836), (154336, 2563974), (156408, 2530008), (157092, 2518992), (157248, 2516493), (157437, 2513472), (159936, 2474199), (160056, 2472344), (160272, 2469012), (160524, 2465136), (162792, 2430792), (163134, 2425696), (163611, 2418624), (163982, 2413152), (165984, 2384046), (166208, 2380833), (167076, 2368464), (169176, 2339064), (169442, 2335392), (170289, 2323776), (172368, 2295748), (172992, 2287467), (173264, 2283876), (173628, 2279088), (175959, 2248896), (176358, 2243808), (176596, 2240784), (178752, 2213757), (179928, 2199288), (183141, 2160704), (183274, 2159136), (183456, 2156994), (186048, 2126943), (186592, 2120742), (186732, 2119152), (186984, 2116296), (187408, 2111508), (189924, 2083536), (190323, 2079168), (190944, 2072406), (193344, 2046681), (193648, 2043468), (194616, 2033304), (194922, 2030112), (197372, 2004912), (197568, 2002923), (198432, 1994202), (201096, 1967784), (201552, 1963332), (201824, 1960686), (202566, 1953504), (205428, 1926288), (205632, 1924377), (205751, 1923264), (206388, 1917328), (208544, 1897506), (209304, 1890616), (209456, 1889244), (209916, 1885104), (210357, 1881152), (210834, 1876896), (213408, 1854258), (213696, 1851759), (214032, 1848852), (217056, 1823094), (217512, 1819272), (217854, 1816416), (218148, 1813968), (221578, 1785888), (222264, 1780376), (222547, 1778112), (222768, 1776348), (223236, 1772624), (225568, 1754298), (226746, 1745184), (227052, 1742832), (227409, 1740096), (229824, 1721811), (231504, 1709316), (234612, 1686672), (235144, 1682856), (235638, 1679328), (235872, 1677662), (236327, 1674432), (239666, 1651104), (239904, 1649466), (240408, 1646008), (240786, 1643424), (244188, 1620528), (245973, 1608768), (248976, 1589364), (249312, 1587222), (250614, 1578976), (253232, 1562652), (253764, 1559376), (254016, 1557829), (254163, 1556928), (259488, 1524978), (259896, 1522584), (260442, 1519392), (264537, 1495872), (264894, 1493856), (268128, 1475838), (268736, 1472499), (269892, 1466192), (270088, 1465128), (273904, 1444716), (274752, 1440257), (274911, 1439424), (275184, 1437996), (279072, 1417962), (279888, 1413828), (280098, 1412768), (280476, 1410864), (281112, 1407672), (284886, 1389024), (285376, 1386639), (286416, 1381604), (290016, 1364454), (290472, 1362312), (290864, 1360476), (291924, 1355536), (292383, 1353408), (296058, 1336608), (296352, 1335282), (297024, 1332261), (297648, 1329468), (301644, 1311856), (302328, 1308888), (302736, 1307124), (303212, 1305072), (303849, 1302336), (308142, 1284192), (308448, 1282918), (308672, 1281987), (309043, 1280448), (312816, 1265004), (314184, 1259496), (314874, 1256736), (316251, 1251264), (320112, 1236172), (320544, 1234506), (321048, 1232568), (325584, 1215396), (326268, 1212848), (326781, 1210944), (327222, 1209312), (327964, 1206576), (331968, 1192023), (332367, 1190592), (334152, 1184232), (338352, 1169532), (338884, 1167696), (340119, 1163456), (340578, 1161888), (344736, 1147874), (345401, 1145664), (346528, 1141938), (347256, 1139544), (351918, 1124448), (352716, 1121904), (353192, 1120392), (353457, 1119552), (359499, 1100736), (359856, 1099644), (361179, 1095616), (366282, 1080352), (366548, 1079568), (366912, 1078497), (373184, 1060371), (373464, 1059576), (373968, 1058148), (374816, 1055754), (379848, 1041768), (380646, 1039584), (381888, 1036203), (387296, 1021734), (389232, 1016652), (389844, 1015056), (390663, 1012928), (394744, 1002456), (396864, 997101), (397341, 995904), (402192, 983892), (403104, 981666), (403648, 980343), (405132, 976752), (410856, 963144), (411502, 961632), (412776, 958664), (417088, 948753), (418608, 945308), (418912, 944622), (419832, 942552), (420714, 940576), (421668, 938448), (426816, 927129), (427329, 926016), (428064, 924426), (434112, 911547), (435024, 909636), (435708, 908208), (436296, 906984), (443156, 892944), (444087, 891072), (444528, 890188), (445094, 889056), (445536, 888174), (446472, 886312), (451136, 877149), (453492, 872592), (454104, 871416), (454818, 870048), (462213, 856128), (463008, 854658), (469224, 843336), (470288, 841428), (471276, 839664), (471744, 838831), (472311, 837824), (472654, 837216), (479332, 825552), (479808, 824733), (480816, 823004), (481572, 821712), (488376, 810264), (490833, 806208), (491946, 804384), (497952, 794682), (498624, 793611), (501228, 789488), (506464, 781326), (507528, 779688), (508326, 778464), (510867, 774592), (518976, 762489), (519792, 761292), (520884, 759696), (527877, 749632), (529074, 747936), (529788, 746928), (536256, 737919), (539784, 733096), (540176, 732564), (547808, 722358), (549822, 719712), (550368, 718998), (558144, 708981), (559776, 706914), (560196, 706384), (560952, 705432), (562224, 703836), (569772, 694512), (570969, 693056), (572832, 690802), (573937, 689472), (580032, 682227), (580944, 681156), (581728, 680238), (583848, 677768), (584766, 676704), (592116, 668304), (592704, 667641), (595296, 664734), (603288, 655928), (604656, 654444), (605472, 653562), (606424, 652536), (607698, 651168), (616284, 642096), (616896, 641459), (617253, 641088), (618086, 640224), (625632, 632502), (628368, 629748)]