584504024832

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:228

約数の個数: 2160

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

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

約数列:

[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, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 137, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 274, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 411, 416, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 513, 532, 544, 546, 548, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 741, 756, 768, 784, 798, 816, 819, 822, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 952, 959, 969, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1096, 1134, 1152, 1176, 1197, 1216, 1224, 1233, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1644, 1664, 1666, 1728, 1729, 1764, 1768, 1781, 1792, 1824, 1836, 1862, 1872, 1904, 1911, 1918, 1938, 1976, 1989, 2016, 2052, 2106, 2128, 2142, 2176, 2184, 2192, 2223, 2261, 2268, 2304, 2329, 2352, 2394, 2432, 2448, 2457, 2466, 2496, 2499, 2548, 2584, 2592, 2603, 2646, 2652, 2688, 2736, 2754, 2793, 2808, 2856, 2877, 2907, 2912, 2964, 3024, 3078, 3094, 3136, 3192, 3213, 3264, 3276, 3288, 3328, 3332, 3456, 3458, 3528, 3536, 3562, 3591, 3648, 3672, 3699, 3724, 3744, 3808, 3822, 3836, 3876, 3952, 3969, 3978, 4032, 4104, 4199, 4212, 4256, 4284, 4352, 4368, 4384, 4446, 4522, 4536, 4641, 4658, 4704, 4788, 4864, 4896, 4914, 4932, 4992, 4998, 5096, 5168, 5184, 5187, 5206, 5292, 5304, 5343, 5376, 5472, 5508, 5586, 5616, 5712, 5733, 5754, 5814, 5824, 5928, 5967, 6048, 6156, 6188, 6272, 6384, 6426, 6528, 6552, 6576, 6664, 6669, 6713, 6783, 6912, 6916, 6987, 7056, 7072, 7124, 7182, 7296, 7344, 7371, 7398, 7448, 7488, 7497, 7616, 7644, 7672, 7752, 7809, 7904, 7938, 7956, 8064, 8208, 8379, 8398, 8424, 8512, 8568, 8631, 8721, 8736, 8768, 8892, 9044, 9072, 9282, 9316, 9408, 9576, 9639, 9792, 9828, 9864, 9984, 9996, 10192, 10336, 10368, 10374, 10412, 10584, 10608, 10686, 10773, 10829, 10944, 11016, 11097, 11172, 11232, 11424, 11466, 11508, 11628, 11648, 11856, 11934, 12096, 12103, 12312, 12376, 12467, 12544, 12597, 12768, 12852, 13056, 13104, 13152, 13328, 13338, 13426, 13566, 13832, 13923, 13974, 14112, 14144, 14248, 14364, 14592, 14688, 14742, 14796, 14896, 14976, 14994, 15232, 15288, 15344, 15504, 15561, 15618, 15808, 15827, 15876, 15912, 16029, 16128, 16303, 16416, 16758, 16796, 16848, 17024, 17136, 17199, 17262, 17442, 17472, 17536, 17784, 17901, 18088, 18144, 18221, 18564, 18632, 18816, 19152, 19278, 19584, 19656, 19728, 19992, 20007, 20139, 20349, 20384, 20672, 20736, 20748, 20824, 20961, 21168, 21216, 21372, 21546, 21658, 21888, 22032, 22194, 22344, 22464, 22491, 22848, 22932, 23016, 23256, 23296, 23427, 23712, 23868, 24192, 24206, 24624, 24752, 24934, 25137, 25194, 25536, 25704, 25893, 26163, 26208, 26304, 26656, 26676, 26852, 27132, 27664, 27846, 27948, 28224, 28288, 28496, 28728, 29376, 29393, 29484, 29592, 29792, 29952, 29988, 30277, 30464, 30576, 30688, 31008, 31122, 31236, 31616, 31654, 31752, 31824, 32058, 32487, 32606, 32832, 33516, 33592, 33696, 33839, 34048, 34272, 34398, 34524, 34884, 34944, 35072, 35568, 35802, 36176, 36288, 36309, 36442, 37128, 37264, 37401, 37632, 37791, 38304, 38556, 39168, 39312, 39456, 39984, 40014, 40278, 40698, 40768, 41344, 41496, 41648, 41769, 41922, 42336, 42432, 42744, 43092, 43316, 43776, 44064, 44251, 44388, 44688, 44928, 44982, 45696, 45864, 46032, 46512, 46683, 46854, 47424, 47481, 47736, 48087, 48384, 48412, 48909, 49248, 49504, 49868, 50274, 50388, 51072, 51408, 51597, 51786, 52326, 52416, 52608, 53312, 53352, 53704, 54264, 54663, 55328, 55692, 55896, 56448, 56576, 56992, 57456, 58752, 58786, 58968, 59184, 59584, 59976, 60417, 60554, 61047, 61152, 61376, 62016, 62244, 62472, 62883, 63232, 63308, 63504, 63648, 64116, 64974, 65212, 65664, 67032, 67184, 67392, 67473, 67678, 68544, 68796, 69048, 69768, 69888, 70281, 71136, 71604, 72352, 72576, 72618, 72884, 74256, 74528, 74802, 75411, 75582, 76608, 77112, 77679, 78624, 78912, 79968, 80028, 80556, 81396, 81536, 82688, 82992, 83296, 83538, 83844, 84672, 84864, 85488, 86184, 86632, 87269, 88128, 88179, 88502, 88776, 89376, 89856, 89964, 90831, 91392, 91728, 92064, 93024, 93366, 93708, 94848, 94962, 95472, 96174, 96824, 97461, 97818, 98496, 99008, 99736, 100548, 100776, 101517, 102144, 102816, 103194, 103572, 104652, 104832, 105216, 106624, 106704, 107408, 108528, 108927, 109326, 110656, 111384, 111792, 112203, 112896, 113373, 113984, 114121, 114912, 117504, 117572, 117936, 118368, 119168, 119952, 120834, 121108, 122094, 122304, 122752, 124032, 124488, 124944, 125307, 125766, 126616, 127008, 127296, 127547, 128232, 129948, 130424, 131328, 132753, 134064, 134368, 134784, 134946, 135356, 137088, 137592, 138096, 139536, 140049, 140562, 142272, 142443, 143208, 144261, 144704, 145152, 145236, 145768, 146727, 148512, 149056, 149604, 150822, 151164, 153216, 154224, 155358, 157248, 157824, 159936, 160056, 161112, 162792, 163072, 163989, 165984, 166592, 167076, 167688, 169344, 169728, 170976, 172368, 173264, 174538, 176256, 176358, 177004, 177552, 178752, 179928, 181251, 181662, 183141, 183456, 184128, 186048, 186732, 187416, 188649, 189696, 189924, 190944, 192348, 193648, 194922, 195636, 196992, 198016, 199472, 201096, 201552, 203034, 205632, 205751, 206388, 207144, 209304, 209664, 210843, 211939, 213248, 213408, 214816, 217056, 217854, 218652, 221312, 222768, 223584, 224406, 226746, 227968, 228242, 229824, 235144, 235872, 236736, 236873, 238336, 239904, 241668, 242216, 244188, 244608, 245504, 248064, 248976, 249888, 250614, 251532, 253232, 254016, 254592, 255094, 256464, 259896, 260848, 261807, 264537, 265506, 268128, 268736, 269568, 269892, 270712, 272493, 274176, 275184, 276192, 279072, 280098, 281124, 284544, 284886, 286416, 288522, 289408, 290472, 291536, 292383, 293454, 297024, 298112, 299208, 301644, 302328, 304551, 306432, 308448, 309757, 310716, 314496, 315648, 319872, 320112, 322224, 325584, 326781, 327978, 331968, 333184, 334152, 335376, 336609, 338688, 340119, 341952, 342363, 344736, 346528, 349076, 352512, 352716, 354008, 355104, 357504, 359856, 362502, 363324, 366282, 366912, 368256, 372096, 373464, 374832, 377298, 379848, 381888, 382641, 384696, 387296, 389844, 391272, 393984, 396032, 398259, 398944, 402192, 403104, 406068, 411264, 411502, 412776, 414288, 418608, 421686, 423878, 426816, 427329, 429632, 434112, 435708, 437304, 440181, 442624, 445536, 447168, 448812, 453492, 455936, 456484, 459648, 470288, 471744, 473472, 473746, 479808, 483336, 484432, 488376, 489216, 491967, 497952, 499776, 501228, 503064, 506464, 508032, 509184, 510188, 512928, 519792, 521696, 523614, 529074, 531012, 536256, 537472, 539784, 541424, 543753, 544986, 550368, 552384, 558144, 560196, 562248, 569088, 569772, 572832, 575263, 577044, 578816, 580944, 583072, 584766, 586908, 594048, 596224, 598416, 603288, 604656, 609102, 616896, 617253, 619514, 621432, 628992, 635817, 639744, 640224, 644448, 651168, 653562, 655956, 663936, 666368, 668304, 670752, 673218, 680238, 683904, 684726, 689472, 693056, 698152, 705432, 708016, 710208, 710619, 715008, 719712, 725004, 726648, 732564, 733824, 736512, 744192, 746928, 749664, 754596, 759696, 763776, 765282, 769392, 774592, 779688, 782544, 785421, 793611, 796518, 797888, 804384, 806208, 812136, 817479, 822528, 823004, 825552, 828576, 837216, 843372, 847756, 853632, 854658, 859264, 868224, 871416, 874608, 877149, 880362, 891072, 894336, 897624, 906984, 912968, 913653, 919296, 929271, 940576, 943488, 946944, 947492, 959616, 966672, 968864, 976752, 980343, 983934, 995904, 999552, 1002456, 1006128, 1009827, 1012928, 1016064, 1020376, 1025856, 1027089, 1039584, 1043392, 1047228, 1058148, 1062024, 1072512, 1074944, 1079568, 1082848, 1087506, 1089972, 1100736, 1104768, 1116288, 1120392, 1124496, 1139544, 1145664, 1147923, 1150526, 1154088, 1161888, 1166144, 1169532, 1173816, 1188096, 1194777, 1196832, 1206576, 1209312, 1218204, 1233792, 1234506, 1239028, 1242864, 1271634, 1280448, 1281987, 1288896, 1302336, 1307124, 1311912, 1320543, 1327872, 1336608, 1341504, 1346436, 1360476, 1367808, 1369452, 1378944, 1386112, 1396304, 1410864, 1416032, 1420416, 1421238, 1439424, 1450008, 1453296, 1465128, 1467648, 1475901, 1483573, 1493856, 1499328, 1509192, 1519392, 1527552, 1530564, 1538784, 1549184, 1559376, 1565088, 1570842, 1587222, 1593036, 1595776, 1608768, 1612416, 1624272, 1634958, 1646008, 1651104, 1657152, 1658111, 1674432, 1686744, 1695512, 1707264, 1709316, 1718528, 1725789, 1736448, 1742832, 1749216, 1754298, 1760724, 1782144, 1788672, 1795248, 1813968, 1825936, 1827306, 1851759, 1858542, 1881152, 1886976, 1894984, 1907451, 1919232, 1933344, 1937728, 1953504, 1960686, 1967868, 1991808, 1999104, 2004912, 2012256, 2019654, 2025856, 2040752, 2051712, 2054178, 2079168, 2086784, 2094456, 2116296, 2124048, 2131857, 2145024, 2159136, 2165696, 2168299, 2175012, 2179944, 2201472, 2209536, 2232576, 2240784, 2248992, 2279088, 2291328, 2295846, 2301052, 2308176, 2323776, 2332288, 2339064, 2347632, 2356263, 2380833, 2389554, 2393664, 2413152, 2418624, 2436408, 2452437, 2467584, 2469012, 2478056, 2485728, 2543268, 2560896, 2563974, 2577792, 2604672, 2614248, 2623824, 2641086, 2673216, 2683008, 2692872, 2720952, 2738904, 2740959, 2757888, 2772224, 2787813, 2792608, 2821728, 2832064, 2840832, 2842476, 2878848, 2900016, 2906592, 2930256, 2951802, 2967146, 2987712, 2998656, 3018384, 3038784, 3061128, 3077568, 3081267, 3098368, 3118752, 3130176, 3141684, 3174444, 3186072, 3191552, 3217536, 3224832, 3248544, 3269916, 3292016, 3302208, 3314304, 3316222, 3348864, 3373488, 3391024, 3418632, 3443769, 3451578, 3485664, 3498432, 3508596, 3521448, 3564288, 3584331, 3590496, 3627936, 3651872, 3654612, 3703518, 3717084, 3762304, 3789968, 3814902, 3866688, 3875456, 3907008, 3921372, 3935736, 3983616, 4009824, 4024512, 4026841, 4039308, 4051712, 4081504, 4103424, 4108356, 4158336, 4173568, 4188912, 4232592, 4248096, 4263714, 4318272, 4331392, 4336598, 4350024, 4359888, 4402944, 4450719, 4481568, 4497984, 4558176, 4582656, 4591692, 4602104, 4616352, 4647552, 4664576, 4678128, 4695264, 4712526, 4761666, 4779108, 4787328, 4826304, 4837248, 4872816, 4904874, 4938024, 4956112, 4971456, 4974333, 5086536, 5121792, 5127948, 5155584, 5177367, 5209344, 5228496, 5247648, 5282172, 5346432, 5366016, 5385744, 5441904, 5477808, 5481918, 5555277, 5575626, 5585216, 5643456, 5664128, 5684952, 5722353, 5757696, 5800032, 5813184, 5860512, 5903604, 5934292, 5975424, 5997312, 6036768, 6077568, 6122256, 6155136, 6162534, 6237504, 6260352, 6283368, 6348888, 6372144, 6395571, 6435072, 6497088, 6504897, 6539832, 6584032, 6604416, 6628608, 6632444, 6697728, 6746976, 6782048, 6837264, 6887538, 6903156, 6971328, 6996864, 7017192, 7042896, 7068789, 7168662, 7180992, 7255872, 7303744, 7309224, 7407036, 7434168, 7524608, 7579936, 7629804, 7733376, 7750912, 7814016, 7842744, 7871472, 8019648, 8049024, 8053682, 8078616, 8163008, 8216712, 8316672, 8363439, 8377824, 8465184, 8496192, 8527428, 8636544, 8662784, 8673196, 8700048, 8719776, 8901438, 8963136, 8995968, 9116352, 9183384, 9204208, 9232704, 9243801, 9295104, 9356256, 9390528, 9425052, 9523332, 9558216, 9574656, 9652608, 9674496, 9745632, 9809748, 9876048, 9912224, 9942912, 9948666, 10173072, 10255896, 10331307, 10354734, 10456992, 10495296, 10564344, 10692864, 10771488, 10883808, 10955616, 10963836, 11110554, 11151252, 11170432, 11286912, 11328256, 11369904, 11444706, 11600064, 11626368, 11721024, 11807208, 11868584, 11950848, 12073536, 12080523, 12155136, 12244512, 12310272, 12325068, 12475008, 12520704, 12566736, 12697776, 12744288, 12791142, 12994176, 13009794, 13079664, 13168064, 13208832, 13264888, 13352157, 13493952, 13564096, 13674528, 13775076, 13806312, 13942656, 13993728, 14034384, 14085792, 14137578, 14337324, 14361984, 14511744, 14607488, 14618448, 14814072, 14868336, 14922999, 15159872, 15259608, 15466752, 15532101, 15628032, 15685488, 15742944, 16039296, 16098048, 16107364, 16157232, 16326016, 16433424, 16665831, 16726878, 16755648, 16930368, 16992384, 17054856, 17167059, 17273088, 17346392, 17400096, 17439552, 17802876, 17926272, 17991936, 18232704, 18366768, 18408416, 18465408, 18487602, 18712512, 18781056, 18850104, 19046664, 19116432, 19186713, 19305216, 19491264, 19514691, 19619496, 19752096, 19824448, 19885824, 19897332, 20346144, 20511792, 20662614, 20709468, 20913984, 20990592, 21128688, 21542976, 21767616, 21911232, 21927672, 22221108, 22302504, 22340864, 22573824, 22739808, 22889412, 23200128, 23252736, 23442048, 23614416, 23737168, 24147072, 24161046, 24489024, 24650136, 24950016, 25090317, 25133472, 25395552, 25488576, 25582284, 25988352, 26019588, 26159328, 26336128, 26529776, 26704314, 26987904, 27128192, 27349056, 27550152, 27612624, 27885312, 28068768, 28171584, 28187887, 28275156, 28674648, 28723968, 29023488, 29214976, 29236896, 29628144, 29736672, 29845998, 30319744, 30519216, 31064202, 31370976, 31485888, 32078592, 32214728, 32314464, 32652032, 32866848, 33331662, 33453756, 33511296, 33860736, 33984768, 34109712, 34334118, 34692784, 34800192, 34879104, 35605752, 35852544, 36241569, 36465408, 36733536, 36816832, 36930816, 36975204, 37425024, 37562112, 37700208, 38093328, 38232864, 38373426, 38982528, 39029382, 39238992, 39504192, 39648896, 39794664, 40056471, 40692288, 41023584, 41325228, 41418936, 41827968, 41981184, 42257376, 43085952, 43535232, 43822464, 43855344, 44442216, 44605008, 44768997, 45479616, 45778824, 46400256, 46596303, 46884096, 47228832, 47474336, 48294144, 48322092, 48978048, 49300272, 50180634, 50266944, 50791104, 50977152, 51164568, 52039176, 52318656, 52672256, 53059552, 53408628, 53975808, 54256384, 54698112, 55100304, 55225248, 56137536, 56343168, 56375774, 56550312, 57349296, 58473792, 58544073, 59256288, 59473344, 59691996, 60639488, 61038432, 62128404, 62741952, 62971776, 64429456, 64628928, 65733696, 66663324, 66907512, 67022592, 67721472, 68219424, 68668236, 69385568, 69600384, 69758208, 71211504, 72483138, 73467072, 73633664, 73950408, 74850048, 75400416, 76186656, 76465728, 76746852, 77965056, 78058764, 78477984, 79008384, 79297792, 79589328, 80112942, 81384576, 82047168, 82650456, 82837872, 83655936, 84514752, 84563661, 86171904, 87070464, 87644928, 87710688, 88884432, 89210016, 89537994, 90959232, 91557648, 93192606, 94457664, 94948672, 96644184, 97956096, 98600544, 100361268, 100533888, 101582208, 101954304, 102329136, 104078352, 104637312, 106119104, 106817256, 108724707, 109396224, 110200608, 110450496, 112275072, 112686336, 112751548, 113100624, 114698592, 116947584, 117088146, 118512576, 118946688, 119383992, 120169413, 122076864, 124256808, 125483904, 125943552, 128858912, 129257856, 131467392, 133326648, 133815024, 134306991, 136438848, 137336472, 138771136, 139200768, 142423008, 144966276, 146934144, 147267328, 147900816, 150800832, 152373312, 152931456, 153493704, 156117528, 156955968, 158016768, 159178656, 160225884, 162769152, 164094336, 165300912, 165675744, 169029504, 169127322, 175421376, 175632219, 177768864, 178420032, 179075988, 181918464, 183115296, 186385212, 188915328, 189897344, 193288368, 197201088, 200722536, 201067776, 203164416, 204658272, 208156704, 209274624, 212238208, 213634512, 217449414, 220401216, 220900992, 224550144, 225503096, 226201248, 229397184, 233895168, 234176292, 237025152, 237893376, 238767984, 240338826, 244153728, 248513616, 250967808, 253690983, 257717824, 258515712, 262934784, 266653296, 267630048, 268613982, 272877696, 274672944, 277542272, 284846016, 289932552, 293868288, 295801632, 301601664, 304746624, 305862912, 306987408, 312235056, 313911936, 318357312, 320451768, 326174121, 328188672, 330601824, 331351488, 338059008, 338254644, 350842752, 351264438, 355537728, 356840064, 358151976, 366230592, 372770424, 377830656, 379794688, 386576736, 394402176, 401445072, 409316544, 416313408, 424476416, 427269024, 434898828, 440802432, 441801984, 451006192, 452402496, 458794368, 468352584, 474050304, 477535968, 480677652, 488307456, 497027232, 507381966, 515435648, 533306592, 535260096, 537227964, 545755392, 549345888, 555084544, 569692032, 579865104, 591603264, 603203328, 609493248, 613974816, 624470112, 627823872, 636714624, 640903536, 652348242, 661203648, 662702976, 676509288, 701685504, 702528876, 711075456, 713680128, 716303952, 732461184, 745540848, 761072949, 773153472, 788804352, 802890144, 818633088, 832626816, 854538048, 869797656, 881604864, 902012384, 904804992, 917588736, 936705168, 955071936, 961355304, 994054464, 1014763932, 1030871296, 1066613184, 1070520192, 1074455928, 1098691776, 1139384064, 1159730208, 1183206528, 1227949632, 1248940224, 1273429248, 1281807072, 1304696484, 1322407296, 1325405952, 1353018576, 1405057752, 1422150912, 1432607904, 1464922368, 1491081696, 1522145898, 1546306944, 1605780288, 1637266176, 1665253632, 1709076096, 1739595312, 1804024768, 1809609984, 1873410336, 1910143872, 1922710608, 1988108928, 2029527864, 2133226368, 2141040384, 2148911856, 2197383552, 2283218847, 2319460416, 2366413056, 2455899264, 2497880448, 2563614144, 2609392968, 2644814592, 2706037152, 2810115504, 2865215808, 2982163392, 3044291796, 3092613888, 3211560576, 3418152192, 3479190624, 3608049536, 3746820672, 3820287744, 3845421216, 3976217856, 4059055728, 4266452736, 4297823712, 4394767104, 4566437694, 4638920832, 4911798528, 4995760896, 5127228288, 5218785936, 5412074304, 5620231008, 5730431616, 5964326784, 6088583592, 6423121152, 6958381248, 7216099072, 7493641344, 7690842432, 8118111456, 8595647424, 9132875388, 9277841664, 10254456576, 10437571872, 10824148608, 11240462016, 11460863232, 11928653568, 12177167184, 13916762496, 14987282688, 15381684864, 16236222912, 17191294848, 18265750776, 20875143744, 21648297216, 22480924032, 24354334368, 27833524992, 30763369728, 32472445824, 34382589696, 36531501552, 41750287488, 44961848064, 48708668736, 64944891648, 73063003104, 83500574976, 97417337472, 146126006208, 194834674944, 292252012416, 584504024832]

約数ペア:

[(1, 584504024832), (2, 292252012416), (3, 194834674944), (4, 146126006208), (6, 97417337472), (7, 83500574976), (8, 73063003104), (9, 64944891648), (12, 48708668736), (13, 44961848064), (14, 41750287488), (16, 36531501552), (17, 34382589696), (18, 32472445824), (19, 30763369728), (21, 27833524992), (24, 24354334368), (26, 22480924032), (27, 21648297216), (28, 20875143744), (32, 18265750776), (34, 17191294848), (36, 16236222912), (38, 15381684864), (39, 14987282688), (42, 13916762496), (48, 12177167184), (49, 11928653568), (51, 11460863232), (52, 11240462016), (54, 10824148608), (56, 10437571872), (57, 10254456576), (63, 9277841664), (64, 9132875388), (68, 8595647424), (72, 8118111456), (76, 7690842432), (78, 7493641344), (81, 7216099072), (84, 6958381248), (91, 6423121152), (96, 6088583592), (98, 5964326784), (102, 5730431616), (104, 5620231008), (108, 5412074304), (112, 5218785936), (114, 5127228288), (117, 4995760896), (119, 4911798528), (126, 4638920832), (128, 4566437694), (133, 4394767104), (136, 4297823712), (137, 4266452736), (144, 4059055728), (147, 3976217856), (152, 3845421216), (153, 3820287744), (156, 3746820672), (162, 3608049536), (168, 3479190624), (171, 3418152192), (182, 3211560576), (189, 3092613888), (192, 3044291796), (196, 2982163392), (204, 2865215808), (208, 2810115504), (216, 2706037152), (221, 2644814592), (224, 2609392968), (228, 2563614144), (234, 2497880448), (238, 2455899264), (247, 2366413056), (252, 2319460416), (256, 2283218847), (266, 2197383552), (272, 2148911856), (273, 2141040384), (274, 2133226368), (288, 2029527864), (294, 1988108928), (304, 1922710608), (306, 1910143872), (312, 1873410336), (323, 1809609984), (324, 1804024768), (336, 1739595312), (342, 1709076096), (351, 1665253632), (357, 1637266176), (364, 1605780288), (378, 1546306944), (384, 1522145898), (392, 1491081696), (399, 1464922368), (408, 1432607904), (411, 1422150912), (416, 1405057752), (432, 1353018576), (441, 1325405952), (442, 1322407296), (448, 1304696484), (456, 1281807072), (459, 1273429248), (468, 1248940224), (476, 1227949632), (494, 1183206528), (504, 1159730208), (513, 1139384064), (532, 1098691776), (544, 1074455928), (546, 1070520192), (548, 1066613184), (567, 1030871296), (576, 1014763932), (588, 994054464), (608, 961355304), (612, 955071936), (624, 936705168), (637, 917588736), (646, 904804992), (648, 902012384), (663, 881604864), (672, 869797656), (684, 854538048), (702, 832626816), (714, 818633088), (728, 802890144), (741, 788804352), (756, 773153472), (768, 761072949), (784, 745540848), (798, 732461184), (816, 716303952), (819, 713680128), (822, 711075456), (832, 702528876), (833, 701685504), (864, 676509288), (882, 662702976), (884, 661203648), (896, 652348242), (912, 640903536), (918, 636714624), (931, 627823872), (936, 624470112), (952, 613974816), (959, 609493248), (969, 603203328), (988, 591603264), (1008, 579865104), (1026, 569692032), (1053, 555084544), (1064, 549345888), (1071, 545755392), (1088, 537227964), (1092, 535260096), (1096, 533306592), (1134, 515435648), (1152, 507381966), (1176, 497027232), (1197, 488307456), (1216, 480677652), (1224, 477535968), (1233, 474050304), (1248, 468352584), (1274, 458794368), (1292, 452402496), (1296, 451006192), (1323, 441801984), (1326, 440802432), (1344, 434898828), (1368, 427269024), (1377, 424476416), (1404, 416313408), (1428, 409316544), (1456, 401445072), (1482, 394402176), (1512, 386576736), (1539, 379794688), (1547, 377830656), (1568, 372770424), (1596, 366230592), (1632, 358151976), (1638, 356840064), (1644, 355537728), (1664, 351264438), (1666, 350842752), (1728, 338254644), (1729, 338059008), (1764, 331351488), (1768, 330601824), (1781, 328188672), (1792, 326174121), (1824, 320451768), (1836, 318357312), (1862, 313911936), (1872, 312235056), (1904, 306987408), (1911, 305862912), (1918, 304746624), (1938, 301601664), (1976, 295801632), (1989, 293868288), (2016, 289932552), (2052, 284846016), (2106, 277542272), (2128, 274672944), (2142, 272877696), (2176, 268613982), (2184, 267630048), (2192, 266653296), (2223, 262934784), (2261, 258515712), (2268, 257717824), (2304, 253690983), (2329, 250967808), (2352, 248513616), (2394, 244153728), (2432, 240338826), (2448, 238767984), (2457, 237893376), (2466, 237025152), (2496, 234176292), (2499, 233895168), (2548, 229397184), (2584, 226201248), (2592, 225503096), (2603, 224550144), (2646, 220900992), (2652, 220401216), (2688, 217449414), (2736, 213634512), (2754, 212238208), (2793, 209274624), (2808, 208156704), (2856, 204658272), (2877, 203164416), (2907, 201067776), (2912, 200722536), (2964, 197201088), (3024, 193288368), (3078, 189897344), (3094, 188915328), (3136, 186385212), (3192, 183115296), (3213, 181918464), (3264, 179075988), (3276, 178420032), (3288, 177768864), (3328, 175632219), (3332, 175421376), (3456, 169127322), (3458, 169029504), (3528, 165675744), (3536, 165300912), (3562, 164094336), (3591, 162769152), (3648, 160225884), (3672, 159178656), (3699, 158016768), (3724, 156955968), (3744, 156117528), (3808, 153493704), (3822, 152931456), (3836, 152373312), (3876, 150800832), (3952, 147900816), (3969, 147267328), (3978, 146934144), (4032, 144966276), (4104, 142423008), (4199, 139200768), (4212, 138771136), (4256, 137336472), (4284, 136438848), (4352, 134306991), (4368, 133815024), (4384, 133326648), (4446, 131467392), (4522, 129257856), (4536, 128858912), (4641, 125943552), (4658, 125483904), (4704, 124256808), (4788, 122076864), (4864, 120169413), (4896, 119383992), (4914, 118946688), (4932, 118512576), (4992, 117088146), (4998, 116947584), (5096, 114698592), (5168, 113100624), (5184, 112751548), (5187, 112686336), (5206, 112275072), (5292, 110450496), (5304, 110200608), (5343, 109396224), (5376, 108724707), (5472, 106817256), (5508, 106119104), (5586, 104637312), (5616, 104078352), (5712, 102329136), (5733, 101954304), (5754, 101582208), (5814, 100533888), (5824, 100361268), (5928, 98600544), (5967, 97956096), (6048, 96644184), (6156, 94948672), (6188, 94457664), (6272, 93192606), (6384, 91557648), (6426, 90959232), (6528, 89537994), (6552, 89210016), (6576, 88884432), (6664, 87710688), (6669, 87644928), (6713, 87070464), (6783, 86171904), (6912, 84563661), (6916, 84514752), (6987, 83655936), (7056, 82837872), (7072, 82650456), (7124, 82047168), (7182, 81384576), (7296, 80112942), (7344, 79589328), (7371, 79297792), (7398, 79008384), (7448, 78477984), (7488, 78058764), (7497, 77965056), (7616, 76746852), (7644, 76465728), (7672, 76186656), (7752, 75400416), (7809, 74850048), (7904, 73950408), (7938, 73633664), (7956, 73467072), (8064, 72483138), (8208, 71211504), (8379, 69758208), (8398, 69600384), (8424, 69385568), (8512, 68668236), (8568, 68219424), (8631, 67721472), (8721, 67022592), (8736, 66907512), (8768, 66663324), (8892, 65733696), (9044, 64628928), (9072, 64429456), (9282, 62971776), (9316, 62741952), (9408, 62128404), (9576, 61038432), (9639, 60639488), (9792, 59691996), (9828, 59473344), (9864, 59256288), (9984, 58544073), (9996, 58473792), (10192, 57349296), (10336, 56550312), (10368, 56375774), (10374, 56343168), (10412, 56137536), (10584, 55225248), (10608, 55100304), (10686, 54698112), (10773, 54256384), (10829, 53975808), (10944, 53408628), (11016, 53059552), (11097, 52672256), (11172, 52318656), (11232, 52039176), (11424, 51164568), (11466, 50977152), (11508, 50791104), (11628, 50266944), (11648, 50180634), (11856, 49300272), (11934, 48978048), (12096, 48322092), (12103, 48294144), (12312, 47474336), (12376, 47228832), (12467, 46884096), (12544, 46596303), (12597, 46400256), (12768, 45778824), (12852, 45479616), (13056, 44768997), (13104, 44605008), (13152, 44442216), (13328, 43855344), (13338, 43822464), (13426, 43535232), (13566, 43085952), (13832, 42257376), (13923, 41981184), (13974, 41827968), (14112, 41418936), (14144, 41325228), (14248, 41023584), (14364, 40692288), (14592, 40056471), (14688, 39794664), (14742, 39648896), (14796, 39504192), (14896, 39238992), (14976, 39029382), (14994, 38982528), (15232, 38373426), (15288, 38232864), (15344, 38093328), (15504, 37700208), (15561, 37562112), (15618, 37425024), (15808, 36975204), (15827, 36930816), (15876, 36816832), (15912, 36733536), (16029, 36465408), (16128, 36241569), (16303, 35852544), (16416, 35605752), (16758, 34879104), (16796, 34800192), (16848, 34692784), (17024, 34334118), (17136, 34109712), (17199, 33984768), (17262, 33860736), (17442, 33511296), (17472, 33453756), (17536, 33331662), (17784, 32866848), (17901, 32652032), (18088, 32314464), (18144, 32214728), (18221, 32078592), (18564, 31485888), (18632, 31370976), (18816, 31064202), (19152, 30519216), (19278, 30319744), (19584, 29845998), (19656, 29736672), (19728, 29628144), (19992, 29236896), (20007, 29214976), (20139, 29023488), (20349, 28723968), (20384, 28674648), (20672, 28275156), (20736, 28187887), (20748, 28171584), (20824, 28068768), (20961, 27885312), (21168, 27612624), (21216, 27550152), (21372, 27349056), (21546, 27128192), (21658, 26987904), (21888, 26704314), (22032, 26529776), (22194, 26336128), (22344, 26159328), (22464, 26019588), (22491, 25988352), (22848, 25582284), (22932, 25488576), (23016, 25395552), (23256, 25133472), (23296, 25090317), (23427, 24950016), (23712, 24650136), (23868, 24489024), (24192, 24161046), (24206, 24147072), (24624, 23737168), (24752, 23614416), (24934, 23442048), (25137, 23252736), (25194, 23200128), (25536, 22889412), (25704, 22739808), (25893, 22573824), (26163, 22340864), (26208, 22302504), (26304, 22221108), (26656, 21927672), (26676, 21911232), (26852, 21767616), (27132, 21542976), (27664, 21128688), (27846, 20990592), (27948, 20913984), (28224, 20709468), (28288, 20662614), (28496, 20511792), (28728, 20346144), (29376, 19897332), (29393, 19885824), (29484, 19824448), (29592, 19752096), (29792, 19619496), (29952, 19514691), (29988, 19491264), (30277, 19305216), (30464, 19186713), (30576, 19116432), (30688, 19046664), (31008, 18850104), (31122, 18781056), (31236, 18712512), (31616, 18487602), (31654, 18465408), (31752, 18408416), (31824, 18366768), (32058, 18232704), (32487, 17991936), (32606, 17926272), (32832, 17802876), (33516, 17439552), (33592, 17400096), (33696, 17346392), (33839, 17273088), (34048, 17167059), (34272, 17054856), (34398, 16992384), (34524, 16930368), (34884, 16755648), (34944, 16726878), (35072, 16665831), (35568, 16433424), (35802, 16326016), (36176, 16157232), (36288, 16107364), (36309, 16098048), (36442, 16039296), (37128, 15742944), (37264, 15685488), (37401, 15628032), (37632, 15532101), (37791, 15466752), (38304, 15259608), (38556, 15159872), (39168, 14922999), (39312, 14868336), (39456, 14814072), (39984, 14618448), (40014, 14607488), (40278, 14511744), (40698, 14361984), (40768, 14337324), (41344, 14137578), (41496, 14085792), (41648, 14034384), (41769, 13993728), (41922, 13942656), (42336, 13806312), (42432, 13775076), (42744, 13674528), (43092, 13564096), (43316, 13493952), (43776, 13352157), (44064, 13264888), (44251, 13208832), (44388, 13168064), (44688, 13079664), (44928, 13009794), (44982, 12994176), (45696, 12791142), (45864, 12744288), (46032, 12697776), (46512, 12566736), (46683, 12520704), (46854, 12475008), (47424, 12325068), (47481, 12310272), (47736, 12244512), (48087, 12155136), (48384, 12080523), (48412, 12073536), (48909, 11950848), (49248, 11868584), (49504, 11807208), (49868, 11721024), (50274, 11626368), (50388, 11600064), (51072, 11444706), (51408, 11369904), (51597, 11328256), (51786, 11286912), (52326, 11170432), (52416, 11151252), (52608, 11110554), (53312, 10963836), (53352, 10955616), (53704, 10883808), (54264, 10771488), (54663, 10692864), (55328, 10564344), (55692, 10495296), (55896, 10456992), (56448, 10354734), (56576, 10331307), (56992, 10255896), (57456, 10173072), (58752, 9948666), (58786, 9942912), (58968, 9912224), (59184, 9876048), (59584, 9809748), (59976, 9745632), (60417, 9674496), (60554, 9652608), (61047, 9574656), (61152, 9558216), (61376, 9523332), (62016, 9425052), (62244, 9390528), (62472, 9356256), (62883, 9295104), (63232, 9243801), (63308, 9232704), (63504, 9204208), (63648, 9183384), (64116, 9116352), (64974, 8995968), (65212, 8963136), (65664, 8901438), (67032, 8719776), (67184, 8700048), (67392, 8673196), (67473, 8662784), (67678, 8636544), (68544, 8527428), (68796, 8496192), (69048, 8465184), (69768, 8377824), (69888, 8363439), (70281, 8316672), (71136, 8216712), (71604, 8163008), (72352, 8078616), (72576, 8053682), (72618, 8049024), (72884, 8019648), (74256, 7871472), (74528, 7842744), (74802, 7814016), (75411, 7750912), (75582, 7733376), (76608, 7629804), (77112, 7579936), (77679, 7524608), (78624, 7434168), (78912, 7407036), (79968, 7309224), (80028, 7303744), (80556, 7255872), (81396, 7180992), (81536, 7168662), (82688, 7068789), (82992, 7042896), (83296, 7017192), (83538, 6996864), (83844, 6971328), (84672, 6903156), (84864, 6887538), (85488, 6837264), (86184, 6782048), (86632, 6746976), (87269, 6697728), (88128, 6632444), (88179, 6628608), (88502, 6604416), (88776, 6584032), (89376, 6539832), (89856, 6504897), (89964, 6497088), (90831, 6435072), (91392, 6395571), (91728, 6372144), (92064, 6348888), (93024, 6283368), (93366, 6260352), (93708, 6237504), (94848, 6162534), (94962, 6155136), (95472, 6122256), (96174, 6077568), (96824, 6036768), (97461, 5997312), (97818, 5975424), (98496, 5934292), (99008, 5903604), (99736, 5860512), (100548, 5813184), (100776, 5800032), (101517, 5757696), (102144, 5722353), (102816, 5684952), (103194, 5664128), (103572, 5643456), (104652, 5585216), (104832, 5575626), (105216, 5555277), (106624, 5481918), (106704, 5477808), (107408, 5441904), (108528, 5385744), (108927, 5366016), (109326, 5346432), (110656, 5282172), (111384, 5247648), (111792, 5228496), (112203, 5209344), (112896, 5177367), (113373, 5155584), (113984, 5127948), (114121, 5121792), (114912, 5086536), (117504, 4974333), (117572, 4971456), (117936, 4956112), (118368, 4938024), (119168, 4904874), (119952, 4872816), (120834, 4837248), (121108, 4826304), (122094, 4787328), (122304, 4779108), (122752, 4761666), (124032, 4712526), (124488, 4695264), (124944, 4678128), (125307, 4664576), (125766, 4647552), (126616, 4616352), (127008, 4602104), (127296, 4591692), (127547, 4582656), (128232, 4558176), (129948, 4497984), (130424, 4481568), (131328, 4450719), (132753, 4402944), (134064, 4359888), (134368, 4350024), (134784, 4336598), (134946, 4331392), (135356, 4318272), (137088, 4263714), (137592, 4248096), (138096, 4232592), (139536, 4188912), (140049, 4173568), (140562, 4158336), (142272, 4108356), (142443, 4103424), (143208, 4081504), (144261, 4051712), (144704, 4039308), (145152, 4026841), (145236, 4024512), (145768, 4009824), (146727, 3983616), (148512, 3935736), (149056, 3921372), (149604, 3907008), (150822, 3875456), (151164, 3866688), (153216, 3814902), (154224, 3789968), (155358, 3762304), (157248, 3717084), (157824, 3703518), (159936, 3654612), (160056, 3651872), (161112, 3627936), (162792, 3590496), (163072, 3584331), (163989, 3564288), (165984, 3521448), (166592, 3508596), (167076, 3498432), (167688, 3485664), (169344, 3451578), (169728, 3443769), (170976, 3418632), (172368, 3391024), (173264, 3373488), (174538, 3348864), (176256, 3316222), (176358, 3314304), (177004, 3302208), (177552, 3292016), (178752, 3269916), (179928, 3248544), (181251, 3224832), (181662, 3217536), (183141, 3191552), (183456, 3186072), (184128, 3174444), (186048, 3141684), (186732, 3130176), (187416, 3118752), (188649, 3098368), (189696, 3081267), (189924, 3077568), (190944, 3061128), (192348, 3038784), (193648, 3018384), (194922, 2998656), (195636, 2987712), (196992, 2967146), (198016, 2951802), (199472, 2930256), (201096, 2906592), (201552, 2900016), (203034, 2878848), (205632, 2842476), (205751, 2840832), (206388, 2832064), (207144, 2821728), (209304, 2792608), (209664, 2787813), (210843, 2772224), (211939, 2757888), (213248, 2740959), (213408, 2738904), (214816, 2720952), (217056, 2692872), (217854, 2683008), (218652, 2673216), (221312, 2641086), (222768, 2623824), (223584, 2614248), (224406, 2604672), (226746, 2577792), (227968, 2563974), (228242, 2560896), (229824, 2543268), (235144, 2485728), (235872, 2478056), (236736, 2469012), (236873, 2467584), (238336, 2452437), (239904, 2436408), (241668, 2418624), (242216, 2413152), (244188, 2393664), (244608, 2389554), (245504, 2380833), (248064, 2356263), (248976, 2347632), (249888, 2339064), (250614, 2332288), (251532, 2323776), (253232, 2308176), (254016, 2301052), (254592, 2295846), (255094, 2291328), (256464, 2279088), (259896, 2248992), (260848, 2240784), (261807, 2232576), (264537, 2209536), (265506, 2201472), (268128, 2179944), (268736, 2175012), (269568, 2168299), (269892, 2165696), (270712, 2159136), (272493, 2145024), (274176, 2131857), (275184, 2124048), (276192, 2116296), (279072, 2094456), (280098, 2086784), (281124, 2079168), (284544, 2054178), (284886, 2051712), (286416, 2040752), (288522, 2025856), (289408, 2019654), (290472, 2012256), (291536, 2004912), (292383, 1999104), (293454, 1991808), (297024, 1967868), (298112, 1960686), (299208, 1953504), (301644, 1937728), (302328, 1933344), (304551, 1919232), (306432, 1907451), (308448, 1894984), (309757, 1886976), (310716, 1881152), (314496, 1858542), (315648, 1851759), (319872, 1827306), (320112, 1825936), (322224, 1813968), (325584, 1795248), (326781, 1788672), (327978, 1782144), (331968, 1760724), (333184, 1754298), (334152, 1749216), (335376, 1742832), (336609, 1736448), (338688, 1725789), (340119, 1718528), (341952, 1709316), (342363, 1707264), (344736, 1695512), (346528, 1686744), (349076, 1674432), (352512, 1658111), (352716, 1657152), (354008, 1651104), (355104, 1646008), (357504, 1634958), (359856, 1624272), (362502, 1612416), (363324, 1608768), (366282, 1595776), (366912, 1593036), (368256, 1587222), (372096, 1570842), (373464, 1565088), (374832, 1559376), (377298, 1549184), (379848, 1538784), (381888, 1530564), (382641, 1527552), (384696, 1519392), (387296, 1509192), (389844, 1499328), (391272, 1493856), (393984, 1483573), (396032, 1475901), (398259, 1467648), (398944, 1465128), (402192, 1453296), (403104, 1450008), (406068, 1439424), (411264, 1421238), (411502, 1420416), (412776, 1416032), (414288, 1410864), (418608, 1396304), (421686, 1386112), (423878, 1378944), (426816, 1369452), (427329, 1367808), (429632, 1360476), (434112, 1346436), (435708, 1341504), (437304, 1336608), (440181, 1327872), (442624, 1320543), (445536, 1311912), (447168, 1307124), (448812, 1302336), (453492, 1288896), (455936, 1281987), (456484, 1280448), (459648, 1271634), (470288, 1242864), (471744, 1239028), (473472, 1234506), (473746, 1233792), (479808, 1218204), (483336, 1209312), (484432, 1206576), (488376, 1196832), (489216, 1194777), (491967, 1188096), (497952, 1173816), (499776, 1169532), (501228, 1166144), (503064, 1161888), (506464, 1154088), (508032, 1150526), (509184, 1147923), (510188, 1145664), (512928, 1139544), (519792, 1124496), (521696, 1120392), (523614, 1116288), (529074, 1104768), (531012, 1100736), (536256, 1089972), (537472, 1087506), (539784, 1082848), (541424, 1079568), (543753, 1074944), (544986, 1072512), (550368, 1062024), (552384, 1058148), (558144, 1047228), (560196, 1043392), (562248, 1039584), (569088, 1027089), (569772, 1025856), (572832, 1020376), (575263, 1016064), (577044, 1012928), (578816, 1009827), (580944, 1006128), (583072, 1002456), (584766, 999552), (586908, 995904), (594048, 983934), (596224, 980343), (598416, 976752), (603288, 968864), (604656, 966672), (609102, 959616), (616896, 947492), (617253, 946944), (619514, 943488), (621432, 940576), (628992, 929271), (635817, 919296), (639744, 913653), (640224, 912968), (644448, 906984), (651168, 897624), (653562, 894336), (655956, 891072), (663936, 880362), (666368, 877149), (668304, 874608), (670752, 871416), (673218, 868224), (680238, 859264), (683904, 854658), (684726, 853632), (689472, 847756), (693056, 843372), (698152, 837216), (705432, 828576), (708016, 825552), (710208, 823004), (710619, 822528), (715008, 817479), (719712, 812136), (725004, 806208), (726648, 804384), (732564, 797888), (733824, 796518), (736512, 793611), (744192, 785421), (746928, 782544), (749664, 779688), (754596, 774592), (759696, 769392), (763776, 765282)]