499457308896

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 61, 63, 72, 76, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 122, 126, 133, 144, 147, 152, 156, 162, 168, 171, 174, 182, 183, 189, 196, 203, 208, 216, 224, 228, 232, 234, 243, 244, 247, 252, 261, 266, 273, 288, 294, 304, 312, 324, 336, 342, 348, 351, 364, 366, 377, 378, 392, 399, 406, 416, 427, 432, 441, 456, 464, 468, 486, 488, 494, 504, 513, 522, 532, 546, 549, 551, 567, 588, 608, 609, 624, 637, 648, 672, 684, 696, 702, 728, 729, 732, 741, 754, 756, 783, 784, 793, 798, 812, 819, 854, 864, 882, 912, 928, 931, 936, 972, 976, 988, 1008, 1026, 1044, 1053, 1064, 1092, 1098, 1102, 1131, 1134, 1159, 1176, 1197, 1218, 1248, 1274, 1281, 1296, 1323, 1368, 1392, 1404, 1421, 1456, 1458, 1464, 1482, 1508, 1512, 1539, 1566, 1568, 1586, 1596, 1624, 1638, 1647, 1653, 1701, 1708, 1729, 1764, 1769, 1824, 1827, 1862, 1872, 1911, 1944, 1952, 1976, 2016, 2052, 2088, 2106, 2128, 2184, 2196, 2204, 2223, 2262, 2268, 2318, 2349, 2352, 2379, 2394, 2436, 2457, 2548, 2562, 2592, 2639, 2646, 2736, 2784, 2793, 2808, 2842, 2912, 2916, 2928, 2964, 2989, 3016, 3024, 3078, 3132, 3159, 3172, 3192, 3248, 3276, 3294, 3306, 3393, 3402, 3416, 3458, 3477, 3528, 3538, 3591, 3654, 3724, 3744, 3822, 3843, 3857, 3888, 3952, 3969, 4104, 4176, 4212, 4256, 4263, 4368, 4392, 4408, 4446, 4524, 4536, 4617, 4636, 4698, 4704, 4758, 4788, 4872, 4914, 4941, 4959, 5096, 5103, 5124, 5187, 5278, 5292, 5307, 5472, 5481, 5551, 5586, 5616, 5684, 5733, 5832, 5856, 5928, 5978, 6032, 6048, 6156, 6264, 6318, 6344, 6384, 6496, 6552, 6588, 6612, 6669, 6786, 6804, 6832, 6916, 6954, 7047, 7056, 7076, 7137, 7163, 7182, 7308, 7371, 7448, 7644, 7686, 7714, 7776, 7904, 7917, 7938, 8113, 8208, 8352, 8379, 8424, 8526, 8736, 8784, 8816, 8892, 8967, 9048, 9072, 9234, 9272, 9396, 9477, 9516, 9576, 9744, 9828, 9882, 9918, 10179, 10192, 10206, 10248, 10374, 10431, 10556, 10584, 10614, 10773, 10962, 11102, 11172, 11232, 11368, 11466, 11529, 11571, 11664, 11856, 11907, 11956, 12064, 12103, 12312, 12383, 12528, 12636, 12688, 12768, 12789, 13104, 13176, 13224, 13338, 13572, 13608, 13664, 13832, 13851, 13908, 14094, 14112, 14152, 14274, 14326, 14364, 14616, 14742, 14823, 14877, 14896, 15067, 15288, 15372, 15428, 15561, 15834, 15876, 15921, 16226, 16416, 16443, 16653, 16758, 16848, 17052, 17199, 17568, 17632, 17784, 17934, 18096, 18144, 18468, 18473, 18544, 18792, 18954, 19032, 19152, 19488, 19656, 19764, 19836, 20007, 20358, 20384, 20412, 20496, 20748, 20862, 21112, 21141, 21168, 21228, 21411, 21489, 21546, 21924, 22113, 22204, 22344, 22736, 22932, 22997, 23058, 23142, 23328, 23712, 23751, 23814, 23912, 24206, 24339, 24624, 24766, 25056, 25137, 25272, 25376, 25578, 26208, 26352, 26448, 26676, 26901, 26999, 27144, 27216, 27664, 27702, 27816, 28188, 28304, 28548, 28652, 28728, 29232, 29484, 29646, 29754, 29792, 30134, 30537, 30576, 30744, 30856, 31122, 31293, 31668, 31752, 31842, 32319, 32452, 32886, 33306, 33516, 33611, 33696, 34104, 34398, 34587, 34713, 35568, 35721, 35868, 36192, 36309, 36936, 36946, 37088, 37149, 37584, 37908, 38064, 38304, 38367, 38857, 39312, 39528, 39672, 40014, 40716, 40824, 40992, 41496, 41724, 42224, 42282, 42336, 42456, 42822, 42978, 43092, 43848, 44226, 44408, 44469, 44631, 44688, 45201, 45472, 45864, 45994, 46116, 46284, 46683, 47502, 47628, 47763, 47824, 48412, 48678, 49248, 49329, 49532, 49959, 50141, 50274, 50544, 51156, 51597, 52704, 52896, 53352, 53802, 53998, 54288, 54432, 55328, 55404, 55419, 55632, 56376, 56608, 56791, 57096, 57304, 57456, 58464, 58968, 59292, 59508, 60021, 60268, 61074, 61152, 61488, 61712, 62244, 62586, 63336, 63504, 63684, 64233, 64467, 64638, 64904, 65772, 66339, 66612, 67032, 67222, 68208, 68796, 68991, 69174, 69426, 71136, 71253, 71442, 71736, 72618, 73017, 73872, 73892, 74298, 75168, 75411, 75816, 76128, 76734, 77714, 78624, 79056, 79344, 80028, 80703, 80997, 81432, 81648, 82992, 83448, 84448, 84564, 84912, 85644, 85956, 86184, 86681, 87696, 88452, 88816, 88938, 89262, 89376, 90402, 91611, 91728, 91988, 92232, 92568, 93366, 93879, 95004, 95256, 95526, 95648, 96824, 96957, 97356, 98658, 99064, 99918, 100282, 100548, 100833, 101088, 102312, 103194, 103761, 104139, 105469, 106704, 107604, 107996, 108576, 108927, 110808, 110838, 111264, 111447, 112752, 113582, 114192, 114608, 114912, 115101, 116571, 117936, 118584, 119016, 120042, 120536, 122148, 122976, 123424, 124488, 125172, 126672, 127008, 127368, 128466, 128934, 129276, 129808, 131544, 132678, 133224, 133893, 134064, 134444, 135603, 136416, 137592, 137982, 138348, 138852, 140049, 142506, 142884, 143289, 143472, 145236, 146034, 147744, 147784, 147987, 148596, 149877, 150423, 150822, 151632, 153468, 154791, 155428, 158112, 158688, 160056, 160979, 161406, 161994, 162864, 163296, 165984, 166257, 166896, 169128, 169824, 170373, 171288, 171912, 172368, 173362, 175392, 176904, 177632, 177876, 178524, 180063, 180804, 183222, 183456, 183976, 184464, 185136, 186732, 187758, 190008, 190512, 191052, 192699, 193401, 193648, 193914, 194712, 197316, 198128, 199836, 200564, 201096, 201666, 204624, 206388, 206973, 207522, 208278, 210938, 213408, 213759, 215208, 215992, 217854, 219051, 221616, 221676, 222894, 225504, 226233, 227164, 228384, 229216, 230202, 233142, 235277, 235872, 237168, 238032, 240084, 241072, 242109, 242991, 244296, 248976, 250344, 253344, 254736, 256932, 257868, 258552, 259616, 260043, 263088, 265356, 266448, 267786, 268128, 268888, 271206, 274833, 275184, 275964, 276696, 277704, 280098, 281637, 285012, 285768, 286578, 286944, 290472, 292068, 295568, 295974, 297192, 299754, 300846, 301644, 302499, 303264, 306936, 309582, 310856, 311283, 312417, 316407, 320112, 321958, 322812, 323988, 325728, 326781, 332514, 333792, 334341, 338256, 340746, 342576, 343824, 344736, 345303, 346724, 349713, 350987, 353808, 355752, 357048, 360126, 361608, 366444, 367952, 368928, 370272, 373464, 375516, 380016, 381024, 382104, 385398, 386802, 387296, 387828, 389424, 394632, 396256, 399672, 401128, 401679, 402192, 403332, 406809, 409248, 412776, 413946, 415044, 416556, 420147, 421876, 427518, 429867, 430416, 431984, 435708, 436943, 438102, 443232, 443352, 445788, 449631, 451269, 452466, 454328, 460404, 464373, 466284, 470554, 474336, 476064, 480168, 482144, 482937, 484218, 485982, 488592, 497952, 498771, 500688, 509472, 511119, 513864, 515736, 517104, 520086, 526176, 530712, 532896, 535572, 537776, 542412, 549666, 550368, 551928, 553392, 555408, 560196, 563274, 570024, 571536, 573156, 578097, 580203, 580944, 584136, 591136, 591948, 594384, 599508, 601692, 603288, 604998, 613872, 619164, 620919, 621712, 622566, 624834, 632814, 640224, 641277, 643916, 645624, 647976, 653562, 657153, 665028, 668682, 676512, 678699, 681492, 685152, 687648, 690606, 693448, 699426, 701974, 705831, 707616, 711504, 714096, 720252, 723216, 726327, 728973, 732888, 735904, 738283, 746928, 751032, 760032, 764208, 770796, 773604, 775656, 778848, 780129, 789264, 799344, 802256, 803358, 804384, 806664, 813618, 825552, 827892, 830088, 833112, 840294, 843752, 844911, 855036, 859734, 860832, 863968, 871416, 873886, 876204, 886704, 891576, 899262, 902538, 904932, 907497, 908656, 920808, 928746, 932568, 937251, 941108, 949221, 960336, 965874, 968436, 971964, 977184, 980343, 997542, 1001376, 1003023, 1022238, 1027728, 1031472, 1034208, 1035909, 1040172, 1049139, 1052961, 1061424, 1071144, 1075552, 1084824, 1099332, 1103856, 1106784, 1110816, 1120392, 1126548, 1126853, 1140048, 1143072, 1146312, 1156194, 1160406, 1161888, 1168272, 1183896, 1188768, 1199016, 1203384, 1206576, 1209996, 1220427, 1227744, 1238328, 1241838, 1243424, 1245132, 1249668, 1260441, 1265628, 1282554, 1287832, 1289601, 1291248, 1295952, 1307124, 1310829, 1314306, 1330056, 1337364, 1348893, 1353807, 1357398, 1362984, 1381212, 1386896, 1398852, 1403948, 1411662, 1423008, 1428192, 1440504, 1446432, 1448811, 1452654, 1457946, 1465776, 1476566, 1493856, 1496313, 1502064, 1528416, 1533357, 1541592, 1547208, 1551312, 1560258, 1578528, 1598688, 1604512, 1606716, 1613328, 1627236, 1646939, 1651104, 1655784, 1660176, 1666224, 1680588, 1687504, 1689822, 1710072, 1719468, 1740609, 1742832, 1747772, 1752408, 1773408, 1783152, 1798524, 1805076, 1809864, 1814994, 1817312, 1841616, 1857492, 1862757, 1865136, 1874502, 1882216, 1898442, 1920672, 1923831, 1931748, 1936872, 1943928, 1960686, 1971459, 1995084, 2006046, 2044476, 2055456, 2062944, 2071818, 2080344, 2098278, 2105922, 2117493, 2122848, 2142288, 2169648, 2178981, 2186919, 2198664, 2207712, 2214849, 2240784, 2253096, 2253706, 2280096, 2292624, 2312388, 2320812, 2336544, 2340387, 2367792, 2398032, 2406768, 2413152, 2419992, 2440854, 2476656, 2483676, 2490264, 2499336, 2520882, 2531256, 2565108, 2575664, 2579202, 2582496, 2591904, 2614248, 2621658, 2628612, 2660112, 2674728, 2697786, 2707614, 2714796, 2722491, 2725968, 2762424, 2773792, 2797704, 2807896, 2811753, 2823324, 2847663, 2881008, 2897622, 2905308, 2915892, 2931552, 2941029, 2953132, 2992626, 3004128, 3009069, 3058601, 3066714, 3083184, 3094416, 3102624, 3120516, 3147417, 3158883, 3213432, 3226656, 3254472, 3293878, 3311568, 3320352, 3332448, 3361176, 3375008, 3379644, 3380559, 3420144, 3438936, 3481218, 3485664, 3495544, 3504816, 3566304, 3597048, 3610152, 3619728, 3629988, 3661281, 3683232, 3714984, 3725514, 3730272, 3749004, 3764432, 3796884, 3847662, 3863496, 3873744, 3887856, 3921372, 3932487, 3942918, 3990168, 4012092, 4046679, 4061421, 4088952, 4143636, 4160688, 4196556, 4211844, 4234986, 4284576, 4339296, 4346433, 4357962, 4373838, 4397328, 4429698, 4481568, 4488939, 4506192, 4507412, 4585248, 4600071, 4624776, 4641624, 4680774, 4735584, 4796064, 4813536, 4839984, 4881708, 4940817, 4953312, 4967352, 4980528, 4998672, 5041764, 5062512, 5130216, 5151328, 5158404, 5221827, 5228496, 5243316, 5257224, 5320224, 5349456, 5395572, 5415228, 5429592, 5444982, 5451936, 5524848, 5588271, 5595408, 5615792, 5623506, 5646648, 5695326, 5762016, 5795244, 5810616, 5831784, 5882058, 5906264, 5914377, 5985252, 6018138, 6117202, 6133428, 6166368, 6188832, 6241032, 6294834, 6317766, 6352479, 6426864, 6508944, 6560757, 6587756, 6623136, 6644547, 6722352, 6759288, 6761118, 6840288, 6877872, 6962436, 6991088, 7009632, 7021161, 7194096, 7220304, 7239456, 7259976, 7322562, 7429968, 7451028, 7498008, 7528864, 7593768, 7695324, 7726992, 7747488, 7775712, 7842744, 7864974, 7885836, 7980336, 8024184, 8093358, 8122842, 8167473, 8177904, 8287272, 8321376, 8393112, 8423688, 8469972, 8542989, 8692866, 8715924, 8747676, 8794656, 8823087, 8859396, 8977878, 9012384, 9014824, 9027207, 9175803, 9200142, 9249552, 9283248, 9361548, 9442251, 9476649, 9679968, 9763416, 9881634, 9934704, 9961056, 9997344, 10083528, 10125024, 10141677, 10260432, 10316808, 10443654, 10456992, 10486632, 10514448, 10698912, 10791144, 10830456, 10859184, 10889964, 10983843, 11049696, 11176542, 11190816, 11231584, 11247012, 11293296, 11390652, 11590488, 11621232, 11663568, 11764116, 11797461, 11812528, 11828754, 11970504, 12036276, 12184263, 12234404, 12266856, 12482064, 12589668, 12635532, 12704958, 12853728, 13017888, 13039299, 13121514, 13175512, 13289094, 13444704, 13466817, 13518576, 13522236, 13755744, 13800213, 13924872, 13982176, 14042322, 14388192, 14440608, 14519952, 14645124, 14822451, 14859936, 14902056, 14996016, 15187536, 15390648, 15453984, 15685488, 15729948, 15771672, 15960672, 16048368, 16186716, 16245684, 16334946, 16355808, 16574544, 16764813, 16786224, 16847376, 16939944, 17085978, 17385732, 17431848, 17495352, 17646174, 17718792, 17955756, 18029648, 18054414, 18351606, 18400284, 18499104, 18566496, 18723096, 18884502, 18953298, 19057437, 19526832, 19682271, 19763268, 19869408, 19933641, 20167056, 20283354, 20520864, 20633616, 20887308, 20973264, 21028896, 21063483, 21410207, 21582288, 21660912, 21718368, 21779928, 21967686, 22353084, 22494024, 22586592, 22781304, 23180976, 23242464, 23327136, 23528232, 23594922, 23625056, 23657508, 23941008, 24072552, 24368526, 24468808, 24502419, 24533712, 24964128, 25179336, 25271064, 25409916, 25628967, 26078598, 26243028, 26351024, 26578188, 26933634, 27037152, 27044472, 27527409, 27600426, 27849744, 28084644, 28326753, 28429947, 29039904, 29290248, 29644902, 29804112, 29992032, 30375072, 30425031, 30781296, 31370976, 31459896, 31543344, 32096736, 32373432, 32491368, 32669892, 33149088, 33529626, 33572448, 33694752, 33879888, 34171956, 34771464, 34863696, 34990704, 35292348, 35392383, 35437584, 35911512, 36059296, 36108828, 36552789, 36703212, 36800568, 37446192, 37769004, 37906596, 38114874, 39053664, 39117897, 39364542, 39526536, 39867282, 40334112, 40566708, 41267232, 41400639, 41774616, 41946528, 42126966, 42820414, 43164576, 43321824, 43559856, 43935372, 44467353, 44706168, 44988048, 45562608, 46361952, 47056464, 47189844, 47315016, 47882016, 48145104, 48737052, 48937616, 49004838, 49067424, 50358672, 50542128, 50819832, 51257934, 52157196, 52486056, 52702048, 53156376, 53867268, 54088944, 55054818, 55200852, 55699488, 56169288, 56653506, 56859894, 57172311, 58580496, 59289804, 59608224, 59800923, 60850062, 61562592, 62919792, 63086688, 63190449, 64230621, 64746864, 64982736, 65339784, 67059252, 67759776, 68343912, 69542928, 69727392, 69981408, 70584696, 70784766, 70875168, 71823024, 72217656, 73105578, 73406424, 73601136, 74892384, 75538008, 75813192, 76229748, 76886901, 78235794, 78729084, 79053072, 79734564, 81133416, 82582227, 82801278, 83549232, 84253932, 85289841, 85640828, 87119712, 87870744, 88934706, 89412336, 89976096, 91125216, 91275093, 94112928, 94379688, 94630032, 96290208, 97474104, 97875232, 98009676, 100717344, 101084256, 101639664, 102515868, 104314392, 104972112, 106177149, 106312752, 107734536, 108177888, 110109636, 110401704, 112338576, 113307012, 113719788, 114344622, 117160992, 117353691, 118579608, 119601846, 121700124, 125839584, 126380898, 128461242, 129493728, 129965472, 130679568, 133402059, 134118504, 136687824, 139085856, 141169392, 141569532, 143646048, 144435312, 146211156, 146812848, 147202272, 151076016, 151626384, 152459496, 153773802, 156471588, 157458168, 158106144, 159469128, 162266832, 165164454, 165602556, 167098464, 168507864, 170579682, 171281656, 171516933, 175741488, 177869412, 178824672, 179402769, 182550186, 188759376, 189260064, 192691863, 194948208, 196019352, 203279328, 205031736, 208628784, 209944224, 212354298, 212625504, 215469072, 220219272, 220803408, 224677152, 226614024, 227439576, 228689244, 234707382, 237159216, 239203692, 243400248, 247746681, 252761796, 255869523, 256922484, 261359136, 266804118, 268237008, 273375648, 273825279, 282338784, 283139064, 288870624, 292422312, 293625696, 302152032, 303252768, 304918992, 307547604, 312943176, 314916336, 318531447, 318938256, 324533664, 330328908, 331205112, 337015728, 341159364, 342563312, 343033866, 351482976, 355738824, 358805538, 365100372, 377518752, 385383726, 389896416, 392038704, 400206177, 410063472, 417257568, 424708596, 430938144, 440438544, 441606816, 453228048, 454879152, 457378488, 469414764, 474318432, 478407384, 486800496, 495493362, 505523592, 511739046, 513844968, 533608236, 536474016, 538208307, 547650558, 566278128, 578075589, 584844624, 609837984, 615095208, 625886352, 629832672, 637062894, 637876512, 660657816, 662410224, 674031456, 682318728, 685126624, 686067732, 711477648, 717611076, 730200744, 743240043, 770767452, 784077408, 800412354, 820126944, 821475837, 849417192, 880877088, 906456096, 909758304, 914756976, 938829528, 956814768, 973600992, 990986724, 1011047184, 1023478092, 1027689936, 1067216472, 1076416614, 1095301116, 1132556256, 1156151178, 1169689248, 1200618531, 1230190416, 1251772704, 1274125788, 1321315632, 1324820448, 1364637456, 1372135464, 1422955296, 1435222152, 1460401488, 1486480086, 1541534904, 1600824708, 1642951674, 1698834384, 1734226767, 1829513952, 1877659056, 1913629536, 1981973448, 2022094368, 2046956184, 2055379872, 2134432944, 2152833228, 2190602232, 2229720129, 2312302356, 2401237062, 2460380832, 2548251576, 2642631264, 2729274912, 2744270928, 2870444304, 2920802976, 2972960172, 3083069808, 3201649416, 3285903348, 3397668768, 3468453534, 3755318112, 3963946896, 4093912368, 4268865888, 4305666456, 4381204464, 4459440258, 4624604712, 4802474124, 5096503152, 5202680301, 5488541856, 5740888608, 5945920344, 6166139616, 6403298832, 6571806696, 6936907068, 7927893792, 8187824736, 8611332912, 8762408928, 8918880516, 9249209424, 9604948248, 10193006304, 10405360602, 11891840688, 12806597664, 13143613392, 13873814136, 15608040903, 17222665824, 17837761032, 18498418848, 19209896496, 20810721204, 23783681376, 26287226784, 27747628272, 31216081806, 35675522064, 38419792992, 41621442408, 55495256544, 62432163612, 71351044128, 83242884816, 124864327224, 166485769632, 249728654448, 499457308896]

約数ペア:

[(1, 499457308896), (2, 249728654448), (3, 166485769632), (4, 124864327224), (6, 83242884816), (7, 71351044128), (8, 62432163612), (9, 55495256544), (12, 41621442408), (13, 38419792992), (14, 35675522064), (16, 31216081806), (18, 27747628272), (19, 26287226784), (21, 23783681376), (24, 20810721204), (26, 19209896496), (27, 18498418848), (28, 17837761032), (29, 17222665824), (32, 15608040903), (36, 13873814136), (38, 13143613392), (39, 12806597664), (42, 11891840688), (48, 10405360602), (49, 10193006304), (52, 9604948248), (54, 9249209424), (56, 8918880516), (57, 8762408928), (58, 8611332912), (61, 8187824736), (63, 7927893792), (72, 6936907068), (76, 6571806696), (78, 6403298832), (81, 6166139616), (84, 5945920344), (87, 5740888608), (91, 5488541856), (96, 5202680301), (98, 5096503152), (104, 4802474124), (108, 4624604712), (112, 4459440258), (114, 4381204464), (116, 4305666456), (117, 4268865888), (122, 4093912368), (126, 3963946896), (133, 3755318112), (144, 3468453534), (147, 3397668768), (152, 3285903348), (156, 3201649416), (162, 3083069808), (168, 2972960172), (171, 2920802976), (174, 2870444304), (182, 2744270928), (183, 2729274912), (189, 2642631264), (196, 2548251576), (203, 2460380832), (208, 2401237062), (216, 2312302356), (224, 2229720129), (228, 2190602232), (232, 2152833228), (234, 2134432944), (243, 2055379872), (244, 2046956184), (247, 2022094368), (252, 1981973448), (261, 1913629536), (266, 1877659056), (273, 1829513952), (288, 1734226767), (294, 1698834384), (304, 1642951674), (312, 1600824708), (324, 1541534904), (336, 1486480086), (342, 1460401488), (348, 1435222152), (351, 1422955296), (364, 1372135464), (366, 1364637456), (377, 1324820448), (378, 1321315632), (392, 1274125788), (399, 1251772704), (406, 1230190416), (416, 1200618531), (427, 1169689248), (432, 1156151178), (441, 1132556256), (456, 1095301116), (464, 1076416614), (468, 1067216472), (486, 1027689936), (488, 1023478092), (494, 1011047184), (504, 990986724), (513, 973600992), (522, 956814768), (532, 938829528), (546, 914756976), (549, 909758304), (551, 906456096), (567, 880877088), (588, 849417192), (608, 821475837), (609, 820126944), (624, 800412354), (637, 784077408), (648, 770767452), (672, 743240043), (684, 730200744), (696, 717611076), (702, 711477648), (728, 686067732), (729, 685126624), (732, 682318728), (741, 674031456), (754, 662410224), (756, 660657816), (783, 637876512), (784, 637062894), (793, 629832672), (798, 625886352), (812, 615095208), (819, 609837984), (854, 584844624), (864, 578075589), (882, 566278128), (912, 547650558), (928, 538208307), (931, 536474016), (936, 533608236), (972, 513844968), (976, 511739046), (988, 505523592), (1008, 495493362), (1026, 486800496), (1044, 478407384), (1053, 474318432), (1064, 469414764), (1092, 457378488), (1098, 454879152), (1102, 453228048), (1131, 441606816), (1134, 440438544), (1159, 430938144), (1176, 424708596), (1197, 417257568), (1218, 410063472), (1248, 400206177), (1274, 392038704), (1281, 389896416), (1296, 385383726), (1323, 377518752), (1368, 365100372), (1392, 358805538), (1404, 355738824), (1421, 351482976), (1456, 343033866), (1458, 342563312), (1464, 341159364), (1482, 337015728), (1508, 331205112), (1512, 330328908), (1539, 324533664), (1566, 318938256), (1568, 318531447), (1586, 314916336), (1596, 312943176), (1624, 307547604), (1638, 304918992), (1647, 303252768), (1653, 302152032), (1701, 293625696), (1708, 292422312), (1729, 288870624), (1764, 283139064), (1769, 282338784), (1824, 273825279), (1827, 273375648), (1862, 268237008), (1872, 266804118), (1911, 261359136), (1944, 256922484), (1952, 255869523), (1976, 252761796), (2016, 247746681), (2052, 243400248), (2088, 239203692), (2106, 237159216), (2128, 234707382), (2184, 228689244), (2196, 227439576), (2204, 226614024), (2223, 224677152), (2262, 220803408), (2268, 220219272), (2318, 215469072), (2349, 212625504), (2352, 212354298), (2379, 209944224), (2394, 208628784), (2436, 205031736), (2457, 203279328), (2548, 196019352), (2562, 194948208), (2592, 192691863), (2639, 189260064), (2646, 188759376), (2736, 182550186), (2784, 179402769), (2793, 178824672), (2808, 177869412), (2842, 175741488), (2912, 171516933), (2916, 171281656), (2928, 170579682), (2964, 168507864), (2989, 167098464), (3016, 165602556), (3024, 165164454), (3078, 162266832), (3132, 159469128), (3159, 158106144), (3172, 157458168), (3192, 156471588), (3248, 153773802), (3276, 152459496), (3294, 151626384), (3306, 151076016), (3393, 147202272), (3402, 146812848), (3416, 146211156), (3458, 144435312), (3477, 143646048), (3528, 141569532), (3538, 141169392), (3591, 139085856), (3654, 136687824), (3724, 134118504), (3744, 133402059), (3822, 130679568), (3843, 129965472), (3857, 129493728), (3888, 128461242), (3952, 126380898), (3969, 125839584), (4104, 121700124), (4176, 119601846), (4212, 118579608), (4256, 117353691), (4263, 117160992), (4368, 114344622), (4392, 113719788), (4408, 113307012), (4446, 112338576), (4524, 110401704), (4536, 110109636), (4617, 108177888), (4636, 107734536), (4698, 106312752), (4704, 106177149), (4758, 104972112), (4788, 104314392), (4872, 102515868), (4914, 101639664), (4941, 101084256), (4959, 100717344), (5096, 98009676), (5103, 97875232), (5124, 97474104), (5187, 96290208), (5278, 94630032), (5292, 94379688), (5307, 94112928), (5472, 91275093), (5481, 91125216), (5551, 89976096), (5586, 89412336), (5616, 88934706), (5684, 87870744), (5733, 87119712), (5832, 85640828), (5856, 85289841), (5928, 84253932), (5978, 83549232), (6032, 82801278), (6048, 82582227), (6156, 81133416), (6264, 79734564), (6318, 79053072), (6344, 78729084), (6384, 78235794), (6496, 76886901), (6552, 76229748), (6588, 75813192), (6612, 75538008), (6669, 74892384), (6786, 73601136), (6804, 73406424), (6832, 73105578), (6916, 72217656), (6954, 71823024), (7047, 70875168), (7056, 70784766), (7076, 70584696), (7137, 69981408), (7163, 69727392), (7182, 69542928), (7308, 68343912), (7371, 67759776), (7448, 67059252), (7644, 65339784), (7686, 64982736), (7714, 64746864), (7776, 64230621), (7904, 63190449), (7917, 63086688), (7938, 62919792), (8113, 61562592), (8208, 60850062), (8352, 59800923), (8379, 59608224), (8424, 59289804), (8526, 58580496), (8736, 57172311), (8784, 56859894), (8816, 56653506), (8892, 56169288), (8967, 55699488), (9048, 55200852), (9072, 55054818), (9234, 54088944), (9272, 53867268), (9396, 53156376), (9477, 52702048), (9516, 52486056), (9576, 52157196), (9744, 51257934), (9828, 50819832), (9882, 50542128), (9918, 50358672), (10179, 49067424), (10192, 49004838), (10206, 48937616), (10248, 48737052), (10374, 48145104), (10431, 47882016), (10556, 47315016), (10584, 47189844), (10614, 47056464), (10773, 46361952), (10962, 45562608), (11102, 44988048), (11172, 44706168), (11232, 44467353), (11368, 43935372), (11466, 43559856), (11529, 43321824), (11571, 43164576), (11664, 42820414), (11856, 42126966), (11907, 41946528), (11956, 41774616), (12064, 41400639), (12103, 41267232), (12312, 40566708), (12383, 40334112), (12528, 39867282), (12636, 39526536), (12688, 39364542), (12768, 39117897), (12789, 39053664), (13104, 38114874), (13176, 37906596), (13224, 37769004), (13338, 37446192), (13572, 36800568), (13608, 36703212), (13664, 36552789), (13832, 36108828), (13851, 36059296), (13908, 35911512), (14094, 35437584), (14112, 35392383), (14152, 35292348), (14274, 34990704), (14326, 34863696), (14364, 34771464), (14616, 34171956), (14742, 33879888), (14823, 33694752), (14877, 33572448), (14896, 33529626), (15067, 33149088), (15288, 32669892), (15372, 32491368), (15428, 32373432), (15561, 32096736), (15834, 31543344), (15876, 31459896), (15921, 31370976), (16226, 30781296), (16416, 30425031), (16443, 30375072), (16653, 29992032), (16758, 29804112), (16848, 29644902), (17052, 29290248), (17199, 29039904), (17568, 28429947), (17632, 28326753), (17784, 28084644), (17934, 27849744), (18096, 27600426), (18144, 27527409), (18468, 27044472), (18473, 27037152), (18544, 26933634), (18792, 26578188), (18954, 26351024), (19032, 26243028), (19152, 26078598), (19488, 25628967), (19656, 25409916), (19764, 25271064), (19836, 25179336), (20007, 24964128), (20358, 24533712), (20384, 24502419), (20412, 24468808), (20496, 24368526), (20748, 24072552), (20862, 23941008), (21112, 23657508), (21141, 23625056), (21168, 23594922), (21228, 23528232), (21411, 23327136), (21489, 23242464), (21546, 23180976), (21924, 22781304), (22113, 22586592), (22204, 22494024), (22344, 22353084), (22736, 21967686), (22932, 21779928), (22997, 21718368), (23058, 21660912), (23142, 21582288), (23328, 21410207), (23712, 21063483), (23751, 21028896), (23814, 20973264), (23912, 20887308), (24206, 20633616), (24339, 20520864), (24624, 20283354), (24766, 20167056), (25056, 19933641), (25137, 19869408), (25272, 19763268), (25376, 19682271), (25578, 19526832), (26208, 19057437), (26352, 18953298), (26448, 18884502), (26676, 18723096), (26901, 18566496), (26999, 18499104), (27144, 18400284), (27216, 18351606), (27664, 18054414), (27702, 18029648), (27816, 17955756), (28188, 17718792), (28304, 17646174), (28548, 17495352), (28652, 17431848), (28728, 17385732), (29232, 17085978), (29484, 16939944), (29646, 16847376), (29754, 16786224), (29792, 16764813), (30134, 16574544), (30537, 16355808), (30576, 16334946), (30744, 16245684), (30856, 16186716), (31122, 16048368), (31293, 15960672), (31668, 15771672), (31752, 15729948), (31842, 15685488), (32319, 15453984), (32452, 15390648), (32886, 15187536), (33306, 14996016), (33516, 14902056), (33611, 14859936), (33696, 14822451), (34104, 14645124), (34398, 14519952), (34587, 14440608), (34713, 14388192), (35568, 14042322), (35721, 13982176), (35868, 13924872), (36192, 13800213), (36309, 13755744), (36936, 13522236), (36946, 13518576), (37088, 13466817), (37149, 13444704), (37584, 13289094), (37908, 13175512), (38064, 13121514), (38304, 13039299), (38367, 13017888), (38857, 12853728), (39312, 12704958), (39528, 12635532), (39672, 12589668), (40014, 12482064), (40716, 12266856), (40824, 12234404), (40992, 12184263), (41496, 12036276), (41724, 11970504), (42224, 11828754), (42282, 11812528), (42336, 11797461), (42456, 11764116), (42822, 11663568), (42978, 11621232), (43092, 11590488), (43848, 11390652), (44226, 11293296), (44408, 11247012), (44469, 11231584), (44631, 11190816), (44688, 11176542), (45201, 11049696), (45472, 10983843), (45864, 10889964), (45994, 10859184), (46116, 10830456), (46284, 10791144), (46683, 10698912), (47502, 10514448), (47628, 10486632), (47763, 10456992), (47824, 10443654), (48412, 10316808), (48678, 10260432), (49248, 10141677), (49329, 10125024), (49532, 10083528), (49959, 9997344), (50141, 9961056), (50274, 9934704), (50544, 9881634), (51156, 9763416), (51597, 9679968), (52704, 9476649), (52896, 9442251), (53352, 9361548), (53802, 9283248), (53998, 9249552), (54288, 9200142), (54432, 9175803), (55328, 9027207), (55404, 9014824), (55419, 9012384), (55632, 8977878), (56376, 8859396), (56608, 8823087), (56791, 8794656), (57096, 8747676), (57304, 8715924), (57456, 8692866), (58464, 8542989), (58968, 8469972), (59292, 8423688), (59508, 8393112), (60021, 8321376), (60268, 8287272), (61074, 8177904), (61152, 8167473), (61488, 8122842), (61712, 8093358), (62244, 8024184), (62586, 7980336), (63336, 7885836), (63504, 7864974), (63684, 7842744), (64233, 7775712), (64467, 7747488), (64638, 7726992), (64904, 7695324), (65772, 7593768), (66339, 7528864), (66612, 7498008), (67032, 7451028), (67222, 7429968), (68208, 7322562), (68796, 7259976), (68991, 7239456), (69174, 7220304), (69426, 7194096), (71136, 7021161), (71253, 7009632), (71442, 6991088), (71736, 6962436), (72618, 6877872), (73017, 6840288), (73872, 6761118), (73892, 6759288), (74298, 6722352), (75168, 6644547), (75411, 6623136), (75816, 6587756), (76128, 6560757), (76734, 6508944), (77714, 6426864), (78624, 6352479), (79056, 6317766), (79344, 6294834), (80028, 6241032), (80703, 6188832), (80997, 6166368), (81432, 6133428), (81648, 6117202), (82992, 6018138), (83448, 5985252), (84448, 5914377), (84564, 5906264), (84912, 5882058), (85644, 5831784), (85956, 5810616), (86184, 5795244), (86681, 5762016), (87696, 5695326), (88452, 5646648), (88816, 5623506), (88938, 5615792), (89262, 5595408), (89376, 5588271), (90402, 5524848), (91611, 5451936), (91728, 5444982), (91988, 5429592), (92232, 5415228), (92568, 5395572), (93366, 5349456), (93879, 5320224), (95004, 5257224), (95256, 5243316), (95526, 5228496), (95648, 5221827), (96824, 5158404), (96957, 5151328), (97356, 5130216), (98658, 5062512), (99064, 5041764), (99918, 4998672), (100282, 4980528), (100548, 4967352), (100833, 4953312), (101088, 4940817), (102312, 4881708), (103194, 4839984), (103761, 4813536), (104139, 4796064), (105469, 4735584), (106704, 4680774), (107604, 4641624), (107996, 4624776), (108576, 4600071), (108927, 4585248), (110808, 4507412), (110838, 4506192), (111264, 4488939), (111447, 4481568), (112752, 4429698), (113582, 4397328), (114192, 4373838), (114608, 4357962), (114912, 4346433), (115101, 4339296), (116571, 4284576), (117936, 4234986), (118584, 4211844), (119016, 4196556), (120042, 4160688), (120536, 4143636), (122148, 4088952), (122976, 4061421), (123424, 4046679), (124488, 4012092), (125172, 3990168), (126672, 3942918), (127008, 3932487), (127368, 3921372), (128466, 3887856), (128934, 3873744), (129276, 3863496), (129808, 3847662), (131544, 3796884), (132678, 3764432), (133224, 3749004), (133893, 3730272), (134064, 3725514), (134444, 3714984), (135603, 3683232), (136416, 3661281), (137592, 3629988), (137982, 3619728), (138348, 3610152), (138852, 3597048), (140049, 3566304), (142506, 3504816), (142884, 3495544), (143289, 3485664), (143472, 3481218), (145236, 3438936), (146034, 3420144), (147744, 3380559), (147784, 3379644), (147987, 3375008), (148596, 3361176), (149877, 3332448), (150423, 3320352), (150822, 3311568), (151632, 3293878), (153468, 3254472), (154791, 3226656), (155428, 3213432), (158112, 3158883), (158688, 3147417), (160056, 3120516), (160979, 3102624), (161406, 3094416), (161994, 3083184), (162864, 3066714), (163296, 3058601), (165984, 3009069), (166257, 3004128), (166896, 2992626), (169128, 2953132), (169824, 2941029), (170373, 2931552), (171288, 2915892), (171912, 2905308), (172368, 2897622), (173362, 2881008), (175392, 2847663), (176904, 2823324), (177632, 2811753), (177876, 2807896), (178524, 2797704), (180063, 2773792), (180804, 2762424), (183222, 2725968), (183456, 2722491), (183976, 2714796), (184464, 2707614), (185136, 2697786), (186732, 2674728), (187758, 2660112), (190008, 2628612), (190512, 2621658), (191052, 2614248), (192699, 2591904), (193401, 2582496), (193648, 2579202), (193914, 2575664), (194712, 2565108), (197316, 2531256), (198128, 2520882), (199836, 2499336), (200564, 2490264), (201096, 2483676), (201666, 2476656), (204624, 2440854), (206388, 2419992), (206973, 2413152), (207522, 2406768), (208278, 2398032), (210938, 2367792), (213408, 2340387), (213759, 2336544), (215208, 2320812), (215992, 2312388), (217854, 2292624), (219051, 2280096), (221616, 2253706), (221676, 2253096), (222894, 2240784), (225504, 2214849), (226233, 2207712), (227164, 2198664), (228384, 2186919), (229216, 2178981), (230202, 2169648), (233142, 2142288), (235277, 2122848), (235872, 2117493), (237168, 2105922), (238032, 2098278), (240084, 2080344), (241072, 2071818), (242109, 2062944), (242991, 2055456), (244296, 2044476), (248976, 2006046), (250344, 1995084), (253344, 1971459), (254736, 1960686), (256932, 1943928), (257868, 1936872), (258552, 1931748), (259616, 1923831), (260043, 1920672), (263088, 1898442), (265356, 1882216), (266448, 1874502), (267786, 1865136), (268128, 1862757), (268888, 1857492), (271206, 1841616), (274833, 1817312), (275184, 1814994), (275964, 1809864), (276696, 1805076), (277704, 1798524), (280098, 1783152), (281637, 1773408), (285012, 1752408), (285768, 1747772), (286578, 1742832), (286944, 1740609), (290472, 1719468), (292068, 1710072), (295568, 1689822), (295974, 1687504), (297192, 1680588), (299754, 1666224), (300846, 1660176), (301644, 1655784), (302499, 1651104), (303264, 1646939), (306936, 1627236), (309582, 1613328), (310856, 1606716), (311283, 1604512), (312417, 1598688), (316407, 1578528), (320112, 1560258), (321958, 1551312), (322812, 1547208), (323988, 1541592), (325728, 1533357), (326781, 1528416), (332514, 1502064), (333792, 1496313), (334341, 1493856), (338256, 1476566), (340746, 1465776), (342576, 1457946), (343824, 1452654), (344736, 1448811), (345303, 1446432), (346724, 1440504), (349713, 1428192), (350987, 1423008), (353808, 1411662), (355752, 1403948), (357048, 1398852), (360126, 1386896), (361608, 1381212), (366444, 1362984), (367952, 1357398), (368928, 1353807), (370272, 1348893), (373464, 1337364), (375516, 1330056), (380016, 1314306), (381024, 1310829), (382104, 1307124), (385398, 1295952), (386802, 1291248), (387296, 1289601), (387828, 1287832), (389424, 1282554), (394632, 1265628), (396256, 1260441), (399672, 1249668), (401128, 1245132), (401679, 1243424), (402192, 1241838), (403332, 1238328), (406809, 1227744), (409248, 1220427), (412776, 1209996), (413946, 1206576), (415044, 1203384), (416556, 1199016), (420147, 1188768), (421876, 1183896), (427518, 1168272), (429867, 1161888), (430416, 1160406), (431984, 1156194), (435708, 1146312), (436943, 1143072), (438102, 1140048), (443232, 1126853), (443352, 1126548), (445788, 1120392), (449631, 1110816), (451269, 1106784), (452466, 1103856), (454328, 1099332), (460404, 1084824), (464373, 1075552), (466284, 1071144), (470554, 1061424), (474336, 1052961), (476064, 1049139), (480168, 1040172), (482144, 1035909), (482937, 1034208), (484218, 1031472), (485982, 1027728), (488592, 1022238), (497952, 1003023), (498771, 1001376), (500688, 997542), (509472, 980343), (511119, 977184), (513864, 971964), (515736, 968436), (517104, 965874), (520086, 960336), (526176, 949221), (530712, 941108), (532896, 937251), (535572, 932568), (537776, 928746), (542412, 920808), (549666, 908656), (550368, 907497), (551928, 904932), (553392, 902538), (555408, 899262), (560196, 891576), (563274, 886704), (570024, 876204), (571536, 873886), (573156, 871416), (578097, 863968), (580203, 860832), (580944, 859734), (584136, 855036), (591136, 844911), (591948, 843752), (594384, 840294), (599508, 833112), (601692, 830088), (603288, 827892), (604998, 825552), (613872, 813618), (619164, 806664), (620919, 804384), (621712, 803358), (622566, 802256), (624834, 799344), (632814, 789264), (640224, 780129), (641277, 778848), (643916, 775656), (645624, 773604), (647976, 770796), (653562, 764208), (657153, 760032), (665028, 751032), (668682, 746928), (676512, 738283), (678699, 735904), (681492, 732888), (685152, 728973), (687648, 726327), (690606, 723216), (693448, 720252), (699426, 714096), (701974, 711504), (705831, 707616)]