408956996448

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:183

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 89, 91, 92, 96, 98, 99, 104, 108, 112, 117, 121, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 178, 182, 184, 189, 196, 198, 207, 208, 216, 224, 231, 234, 242, 252, 253, 264, 267, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 324, 336, 351, 352, 356, 363, 364, 368, 378, 392, 396, 414, 416, 429, 432, 441, 462, 468, 483, 484, 504, 506, 528, 534, 539, 546, 552, 567, 572, 588, 594, 598, 616, 621, 623, 624, 637, 644, 648, 672, 693, 702, 712, 726, 728, 736, 756, 759, 784, 792, 801, 819, 828, 847, 858, 864, 882, 891, 897, 924, 936, 966, 968, 979, 1001, 1008, 1012, 1053, 1056, 1068, 1078, 1089, 1092, 1104, 1127, 1134, 1144, 1157, 1176, 1188, 1196, 1232, 1242, 1246, 1248, 1274, 1287, 1288, 1296, 1323, 1386, 1404, 1424, 1449, 1452, 1456, 1512, 1518, 1568, 1573, 1584, 1602, 1617, 1638, 1656, 1694, 1716, 1764, 1771, 1782, 1794, 1848, 1863, 1869, 1872, 1911, 1932, 1936, 1958, 2002, 2016, 2024, 2047, 2079, 2093, 2106, 2136, 2156, 2178, 2184, 2208, 2254, 2268, 2277, 2288, 2314, 2352, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2541, 2548, 2574, 2576, 2592, 2646, 2691, 2772, 2783, 2808, 2848, 2898, 2904, 2912, 2937, 3003, 3024, 3036, 3146, 3168, 3204, 3234, 3267, 3276, 3289, 3312, 3381, 3388, 3432, 3471, 3528, 3542, 3564, 3588, 3696, 3726, 3738, 3744, 3822, 3861, 3864, 3872, 3916, 3969, 4004, 4048, 4094, 4158, 4186, 4212, 4272, 4312, 4347, 4356, 4361, 4368, 4508, 4536, 4554, 4576, 4628, 4704, 4719, 4752, 4784, 4806, 4851, 4914, 4968, 4984, 5082, 5096, 5148, 5152, 5292, 5313, 5382, 5544, 5566, 5607, 5616, 5733, 5796, 5808, 5874, 5929, 6006, 6048, 6072, 6141, 6237, 6279, 6292, 6408, 6468, 6534, 6552, 6578, 6624, 6762, 6776, 6831, 6853, 6864, 6942, 7007, 7056, 7084, 7128, 7176, 7209, 7371, 7392, 7452, 7476, 7623, 7644, 7722, 7728, 7832, 7938, 8008, 8073, 8096, 8099, 8188, 8316, 8349, 8372, 8424, 8544, 8624, 8694, 8712, 8722, 8736, 8811, 9009, 9016, 9072, 9108, 9256, 9438, 9504, 9568, 9612, 9702, 9801, 9828, 9867, 9936, 9968, 10143, 10164, 10192, 10296, 10413, 10584, 10626, 10764, 10769, 11011, 11088, 11132, 11214, 11232, 11466, 11583, 11592, 11616, 11748, 11858, 12012, 12144, 12282, 12397, 12474, 12558, 12584, 12727, 12816, 12936, 13041, 13068, 13083, 13104, 13156, 13524, 13552, 13662, 13706, 13728, 13884, 14014, 14112, 14157, 14168, 14256, 14329, 14352, 14418, 14553, 14651, 14742, 14904, 14952, 15246, 15288, 15444, 15456, 15664, 15876, 15939, 16016, 16146, 16198, 16376, 16632, 16698, 16744, 16821, 16848, 17199, 17248, 17388, 17424, 17444, 17622, 17787, 18018, 18032, 18144, 18216, 18423, 18512, 18837, 18876, 19224, 19404, 19481, 19602, 19656, 19734, 19872, 19936, 20286, 20328, 20384, 20493, 20559, 20592, 20826, 21021, 21168, 21252, 21528, 21538, 22022, 22176, 22264, 22428, 22517, 22869, 22932, 23023, 23166, 23184, 23496, 23716, 24024, 24219, 24288, 24297, 24564, 24794, 24948, 25047, 25116, 25168, 25454, 25632, 25872, 26082, 26136, 26166, 26208, 26312, 26433, 26611, 27027, 27048, 27104, 27324, 27412, 27768, 28028, 28314, 28336, 28512, 28658, 28704, 28836, 29106, 29302, 29484, 29601, 29808, 29904, 30429, 30492, 30576, 30888, 31239, 31328, 31752, 31878, 32032, 32292, 32307, 32396, 32752, 33033, 33264, 33396, 33488, 33642, 33696, 34398, 34776, 34848, 34888, 35244, 35574, 36036, 36064, 36179, 36432, 36846, 37024, 37191, 37674, 37752, 38181, 38448, 38808, 38962, 39204, 39249, 39312, 39468, 40572, 40656, 40986, 41118, 41184, 41652, 42042, 42336, 42471, 42504, 42987, 43056, 43076, 43659, 43953, 44044, 44528, 44856, 45034, 45738, 45864, 46046, 46332, 46368, 46992, 47432, 47817, 47971, 48048, 48438, 48594, 49128, 49588, 49896, 50094, 50232, 50336, 50463, 50908, 51597, 51744, 52164, 52272, 52332, 52624, 52866, 53222, 53361, 54054, 54096, 54648, 54824, 55269, 55536, 56056, 56511, 56628, 56672, 56693, 57316, 57672, 58212, 58443, 58604, 58968, 59202, 59616, 59808, 60858, 60984, 61152, 61677, 61776, 62478, 63063, 63504, 63756, 64584, 64614, 64792, 65504, 66066, 66528, 66792, 66976, 67284, 67551, 68607, 68796, 69069, 69552, 69776, 70488, 71148, 72072, 72358, 72864, 72891, 73692, 74382, 75141, 75348, 75383, 75504, 76362, 76896, 77077, 77616, 77924, 78408, 78498, 78624, 78936, 79299, 79833, 81081, 81144, 81312, 81972, 82236, 83304, 84084, 84942, 85008, 85974, 86112, 86152, 87318, 87906, 88088, 88803, 89056, 89089, 89712, 90068, 91287, 91476, 91728, 92092, 92664, 93717, 93984, 94864, 95634, 95942, 96096, 96876, 96921, 97188, 98256, 99099, 99176, 99792, 100188, 100303, 100464, 100926, 101816, 103194, 104328, 104544, 104664, 105248, 105732, 106444, 106722, 108108, 108192, 108537, 109296, 109648, 110538, 111072, 111573, 112112, 113022, 113256, 113386, 114543, 114632, 115344, 116424, 116886, 117208, 117747, 117936, 118404, 121716, 121968, 123354, 123552, 124956, 126126, 127008, 127413, 127512, 128961, 129168, 129228, 129584, 131859, 132132, 133584, 134568, 135102, 136367, 137214, 137592, 138138, 139104, 139552, 139997, 140976, 142296, 143451, 143913, 144144, 144716, 145782, 147384, 148764, 150282, 150696, 150766, 151008, 152724, 154154, 155232, 155848, 156816, 156996, 157619, 157872, 158598, 159666, 160083, 161161, 162162, 162288, 163944, 164472, 165807, 166608, 168168, 169533, 169884, 170016, 170079, 171948, 172304, 174636, 175329, 175812, 176176, 177606, 178178, 179424, 180136, 182574, 182952, 183456, 184184, 185031, 185328, 186277, 187434, 189189, 189728, 191268, 191884, 193752, 193842, 194376, 196512, 198198, 198352, 199584, 200376, 200606, 200928, 201852, 202653, 203632, 206388, 207207, 208656, 209328, 211464, 212888, 213444, 216216, 217074, 218592, 218673, 219296, 221076, 223146, 224224, 225423, 226044, 226149, 226512, 226772, 229086, 229264, 230688, 231231, 232848, 233772, 234416, 235494, 235872, 236808, 239499, 243432, 243936, 246708, 247687, 249912, 252252, 253253, 254826, 255024, 257922, 258336, 258456, 259168, 263718, 264264, 266409, 267168, 267267, 269136, 270204, 272734, 274428, 275184, 276276, 279994, 281952, 284592, 286902, 287826, 288288, 289432, 290763, 291564, 292721, 294768, 297297, 297528, 300564, 300909, 301392, 301532, 305448, 308308, 311696, 313632, 313992, 315238, 315744, 317196, 319332, 320166, 322322, 324324, 324576, 325611, 327888, 328944, 331614, 333216, 334719, 336336, 339066, 339768, 340158, 343629, 343896, 344608, 349272, 350658, 351624, 352352, 353241, 355212, 356356, 360272, 365148, 365904, 368368, 370062, 370656, 372554, 374868, 378378, 382536, 383768, 386883, 387504, 387684, 388752, 395577, 396396, 396704, 400752, 401212, 403704, 405306, 407264, 409101, 412776, 414414, 417312, 418656, 419991, 422928, 425776, 426888, 431739, 432432, 434148, 437346, 442152, 446292, 450846, 452088, 452298, 453024, 453544, 458172, 458528, 462462, 465696, 467544, 468832, 470988, 472857, 473616, 478998, 480249, 483483, 486864, 493416, 495374, 499824, 504504, 506506, 509652, 510048, 510237, 515844, 516912, 525987, 527436, 527681, 528528, 532818, 534534, 538272, 540408, 545468, 548856, 550368, 552552, 555093, 558831, 559988, 567567, 569184, 573804, 575652, 578864, 581526, 583128, 585442, 589536, 594594, 595056, 601128, 601818, 602784, 603064, 607959, 610896, 616616, 621621, 623392, 623623, 627984, 630476, 634392, 638664, 640332, 644644, 648648, 651222, 655776, 656019, 657888, 663228, 669438, 672672, 678132, 678447, 679536, 680316, 687258, 687792, 693693, 698544, 701316, 703248, 706482, 710424, 712712, 718497, 720544, 730296, 731808, 736736, 740124, 743061, 745108, 749736, 756756, 759759, 765072, 767536, 773766, 775008, 775368, 777504, 791154, 792792, 801504, 801801, 802424, 807408, 810612, 818202, 825552, 828828, 839982, 845856, 851552, 853776, 863478, 864864, 868296, 872289, 874692, 878163, 884304, 891891, 892584, 901692, 902727, 904176, 904596, 907088, 916344, 924924, 935088, 941976, 945714, 947232, 957996, 960498, 966966, 973728, 976833, 979979, 986832, 990748, 999648, 1004157, 1009008, 1013012, 1019304, 1020474, 1030887, 1031688, 1033824, 1051974, 1054872, 1055362, 1057056, 1065636, 1069068, 1080816, 1090936, 1097712, 1103333, 1105104, 1110186, 1117662, 1119976, 1135134, 1147608, 1151304, 1157728, 1160649, 1163052, 1166256, 1170884, 1186731, 1189188, 1190112, 1202256, 1203636, 1206128, 1215918, 1221792, 1227303, 1233232, 1243242, 1247246, 1255968, 1259973, 1260952, 1268784, 1277328, 1280664, 1289288, 1295217, 1297296, 1302444, 1303939, 1312038, 1326456, 1338876, 1356264, 1356894, 1359072, 1360632, 1374516, 1375584, 1387386, 1397088, 1402632, 1406496, 1412964, 1418571, 1420848, 1425424, 1436994, 1450449, 1460592, 1480248, 1486122, 1490216, 1499472, 1513512, 1519518, 1530144, 1530711, 1535072, 1547532, 1550736, 1577961, 1582308, 1583043, 1585584, 1603602, 1604848, 1614816, 1621224, 1636404, 1651104, 1657656, 1676493, 1679964, 1707552, 1726956, 1733809, 1736592, 1744578, 1749384, 1756326, 1768608, 1772771, 1783782, 1785168, 1803384, 1805454, 1808352, 1809192, 1814176, 1823877, 1832688, 1849848, 1864863, 1870176, 1870869, 1883952, 1891428, 1915992, 1920996, 1933932, 1953666, 1959958, 1973664, 1981496, 2008314, 2018016, 2026024, 2035341, 2038608, 2040948, 2049047, 2061774, 2063376, 2081079, 2103948, 2109744, 2110724, 2131272, 2138136, 2155491, 2161632, 2181872, 2195424, 2206666, 2210208, 2220372, 2229183, 2235324, 2239952, 2270268, 2279277, 2295216, 2302608, 2321298, 2326104, 2332512, 2341768, 2373462, 2378376, 2404512, 2405403, 2407272, 2412256, 2431836, 2454606, 2466464, 2486484, 2494492, 2519946, 2521904, 2537568, 2554656, 2561328, 2578576, 2590434, 2594592, 2604888, 2607878, 2624076, 2634489, 2652912, 2677752, 2708181, 2712528, 2713788, 2721264, 2749032, 2774772, 2805264, 2825928, 2837142, 2841696, 2850848, 2873988, 2900898, 2921184, 2930499, 2939937, 2960496, 2972244, 2980432, 2998944, 3027024, 3039036, 3061422, 3095064, 3101472, 3155922, 3164616, 3166086, 3171168, 3207204, 3209696, 3219931, 3242448, 3272808, 3309999, 3315312, 3352986, 3359928, 3453912, 3467618, 3473184, 3489156, 3498768, 3512652, 3545542, 3567564, 3570336, 3606768, 3610908, 3618384, 3647754, 3665376, 3681909, 3699696, 3729726, 3741738, 3767904, 3779919, 3782856, 3831984, 3841992, 3867864, 3885651, 3907332, 3911817, 3919916, 3962992, 4016628, 4052048, 4070682, 4077216, 4081896, 4098094, 4123548, 4126752, 4162158, 4207896, 4219488, 4221448, 4255713, 4262544, 4276272, 4310982, 4351347, 4363744, 4413332, 4440744, 4458366, 4470648, 4479904, 4540536, 4558554, 4590432, 4592133, 4605216, 4642596, 4652208, 4683536, 4746924, 4749129, 4756752, 4810806, 4814544, 4863672, 4909212, 4972968, 4988984, 5029479, 5039892, 5043808, 5122656, 5157152, 5180868, 5201427, 5209776, 5215756, 5248152, 5268978, 5305824, 5318313, 5355504, 5416362, 5425056, 5427576, 5442528, 5498064, 5549544, 5610528, 5612607, 5651856, 5674284, 5747976, 5801796, 5860998, 5879874, 5920992, 5944488, 5960864, 6054048, 6078072, 6106023, 6122844, 6147141, 6190128, 6243237, 6311844, 6329232, 6332172, 6414408, 6439862, 6484896, 6545616, 6619998, 6630624, 6687549, 6705972, 6719856, 6837831, 6859853, 6907824, 6935236, 6978312, 6997536, 7025304, 7091084, 7135128, 7213536, 7216209, 7221816, 7236768, 7295508, 7363818, 7399392, 7459452, 7483476, 7559838, 7565712, 7663968, 7683984, 7735728, 7771302, 7814664, 7823634, 7839832, 7903467, 7925984, 8033256, 8104096, 8124543, 8141364, 8163792, 8196188, 8247096, 8324316, 8415792, 8442896, 8511426, 8525088, 8552544, 8621964, 8702694, 8819811, 8826664, 8881488, 8916732, 8941296, 9081072, 9117108, 9184266, 9285192, 9304416, 9367072, 9493848, 9498258, 9513504, 9621612, 9629088, 9659793, 9727344, 9818424, 9929997, 9945936, 9977968, 10058958, 10079784, 10361736, 10402854, 10419552, 10431512, 10496304, 10537956, 10636626, 10711008, 10832724, 10855152, 10996128, 11045727, 11099088, 11225214, 11303712, 11339757, 11348568, 11495952, 11603592, 11721996, 11735451, 11759748, 11888976, 12136663, 12156144, 12212046, 12245688, 12294282, 12380256, 12486474, 12623688, 12658464, 12664344, 12767139, 12828816, 12879724, 13054041, 13091232, 13239996, 13375098, 13411944, 13439712, 13675662, 13719706, 13815648, 13870472, 13956624, 14050608, 14182168, 14247387, 14270256, 14343329, 14432418, 14443632, 14591016, 14727636, 14918904, 14966952, 15088437, 15119676, 15131424, 15367968, 15471456, 15542604, 15604281, 15629328, 15647268, 15679664, 15806934, 15954939, 16066512, 16249086, 16282728, 16327584, 16392376, 16494192, 16648632, 16831584, 16837821, 16885792, 17022852, 17243928, 17405388, 17639622, 17653328, 17762976, 17833464, 17882592, 18162144, 18234216, 18368532, 18441423, 18570384, 18987696, 18996516, 19243224, 19319586, 19454688, 19636848, 19859994, 19891872, 19955936, 20062647, 20117916, 20159568, 20513493, 20579559, 20723472, 20805708, 20863024, 20992608, 21075912, 21273252, 21665448, 21710304, 22091454, 22198176, 22450428, 22539517, 22679514, 22697136, 22991904, 23207184, 23443992, 23470902, 23519496, 23710401, 23777952, 24273326, 24312288, 24424092, 24491376, 24588564, 24972948, 25247376, 25328688, 25534278, 25657632, 25759448, 26108082, 26459433, 26479992, 26750196, 26823888, 27351324, 27439412, 27740944, 27913248, 28101216, 28364336, 28494774, 28540512, 28686658, 28864836, 28887264, 28979379, 29182032, 29455272, 29789991, 29837808, 29933904, 30176874, 30239352, 31085208, 31208562, 31258656, 31294536, 31359328, 31613868, 31909878, 32133024, 32498172, 32565456, 32784752, 32988384, 33297264, 33675642, 34045704, 34487856, 34810776, 35206353, 35279244, 35306656, 35666928, 36409989, 36468432, 36737064, 36882846, 37140768, 37975392, 37993032, 38486448, 38639172, 39273696, 39719988, 40125294, 40235832, 40319136, 41026986, 41159118, 41446944, 41611416, 41726048, 42151824, 42546504, 42742161, 43029987, 43330896, 44182908, 44900856, 45079034, 45359028, 45394272, 46414368, 46812843, 46887984, 46941804, 47038992, 47420802, 47864817, 48546652, 48848184, 48982752, 49177128, 49945896, 50494752, 50513463, 50657376, 51068556, 51518896, 52216164, 52918866, 52959984, 53500392, 53647776, 54702648, 54878824, 55324269, 55481888, 56728672, 56989548, 57373316, 57729672, 57958758, 58364064, 58910544, 59579982, 59675616, 59867808, 60353748, 60478704, 61738677, 62170416, 62417124, 62589072, 63227736, 63819756, 64996344, 65130912, 65569504, 66594528, 67351284, 67618551, 68091408, 68975712, 69621552, 70412706, 70558488, 71333856, 72819978, 72936864, 73474128, 73765692, 75986064, 76972896, 77278344, 79378299, 79439976, 80250588, 80471664, 82053972, 82318236, 83222832, 84303648, 85093008, 85484322, 86059974, 86661792, 86938137, 88365816, 89369973, 89801712, 90158068, 90718056, 93625686, 93775968, 93883608, 94077984, 94841604, 95729634, 97093304, 97696368, 98354256, 99891792, 101026926, 102137112, 103037792, 104432328, 105619059, 105837732, 105919968, 107000784, 109229967, 109405296, 109757648, 110648538, 113979096, 114746632, 115459344, 115917516, 117821088, 119159964, 120707496, 120957408, 123477354, 124340832, 124834248, 125178144, 126455472, 127639512, 129089961, 129992688, 134702568, 135237102, 136182816, 139243104, 140438529, 140825412, 141116976, 143594451, 145639956, 146948256, 147531384, 151972128, 154556688, 157776619, 158756598, 158879952, 160501176, 160943328, 164107944, 164636472, 165972807, 166445664, 170186016, 170968644, 172119948, 173876274, 176731632, 178739946, 179603424, 180316136, 181436112, 185216031, 187251372, 187767216, 189683208, 191459268, 194186608, 195392736, 196708512, 199783584, 202053852, 202855653, 204274224, 208864656, 211238118, 211675464, 214001568, 218459934, 218810592, 219515296, 221297076, 227958192, 229493264, 230918688, 231835032, 238319928, 241414992, 246954708, 249668496, 252910944, 255279024, 258179922, 259985376, 260814411, 269405136, 270474204, 280877058, 281650824, 282233952, 287188902, 291279912, 295062768, 309113376, 315553238, 317513196, 317759904, 321002352, 327689901, 328215888, 329272944, 331945614, 341937288, 344239896, 347752548, 353463264, 357479892, 360632272, 362872224, 370432062, 374502744, 375534432, 379366416, 382918536, 387269883, 388373216, 404107704, 405711306, 408548448, 417729312, 422476236, 423350928, 436919868, 442594152, 455916384, 458986528, 463670064, 473329857, 476639856, 482829984, 493909416, 499336992, 510558048, 516359844, 521628822, 538810272, 540948408, 555648093, 561754116, 563301648, 574377804, 582559824, 590125536, 608566959, 631106476, 635026392, 642004704, 655379802, 656431776, 658545888, 663891228, 683874576, 688479792, 695505096, 714959784, 721264544, 740864124, 749005488, 758732832, 765837072, 774539766, 808215408, 811422612, 844952472, 846701856, 873839736, 885188304, 927340128, 946659714, 953279712, 983069703, 987818832, 1032719688, 1043257644, 1081896816, 1111296186, 1123508232, 1126603296, 1148755608, 1161809649, 1165119648, 1217133918, 1262212952, 1270052784, 1310759604, 1327782456, 1367749152, 1376959584, 1391010192, 1419989571, 1429919568, 1481728248, 1498010976, 1531674144, 1549079532, 1616430816, 1622845224, 1689904944, 1747679472, 1770376608, 1825700877, 1893319428, 1966139406, 1975637664, 2065439376, 2086515288, 2163793632, 2222592372, 2247016464, 2297511216, 2323619298, 2434267836, 2524425904, 2540105568, 2621519208, 2655564912, 2782020384, 2839979142, 2859839136, 2963456496, 3098159064, 3245690448, 3379809888, 3495358944, 3651401754, 3786638856, 3932278812, 4130878752, 4173030576, 4259968713, 4445184744, 4494032928, 4595022432, 4647238596, 4868535672, 5048851808, 5243038416, 5311129824, 5679958284, 5926912992, 6196318128, 6491380896, 7302803508, 7573277712, 7864557624, 8346061152, 8519937426, 8890369488, 9294477192, 9737071344, 10486076832, 11359916568, 12392636256, 12779906139, 14605607016, 15146555424, 15729115248, 17039874852, 17780738976, 18588954384, 19474142688, 22719833136, 25559812278, 29211214032, 31458230496, 34079749704, 37177908768, 45439666272, 51119624556, 58422428064, 68159499408, 102239249112, 136318998816, 204478498224, 408956996448]

約数ペア:

[(1, 408956996448), (2, 204478498224), (3, 136318998816), (4, 102239249112), (6, 68159499408), (7, 58422428064), (8, 51119624556), (9, 45439666272), (11, 37177908768), (12, 34079749704), (13, 31458230496), (14, 29211214032), (16, 25559812278), (18, 22719833136), (21, 19474142688), (22, 18588954384), (23, 17780738976), (24, 17039874852), (26, 15729115248), (27, 15146555424), (28, 14605607016), (32, 12779906139), (33, 12392636256), (36, 11359916568), (39, 10486076832), (42, 9737071344), (44, 9294477192), (46, 8890369488), (48, 8519937426), (49, 8346061152), (52, 7864557624), (54, 7573277712), (56, 7302803508), (63, 6491380896), (66, 6196318128), (69, 5926912992), (72, 5679958284), (77, 5311129824), (78, 5243038416), (81, 5048851808), (84, 4868535672), (88, 4647238596), (89, 4595022432), (91, 4494032928), (92, 4445184744), (96, 4259968713), (98, 4173030576), (99, 4130878752), (104, 3932278812), (108, 3786638856), (112, 3651401754), (117, 3495358944), (121, 3379809888), (126, 3245690448), (132, 3098159064), (138, 2963456496), (143, 2859839136), (144, 2839979142), (147, 2782020384), (154, 2655564912), (156, 2621519208), (161, 2540105568), (162, 2524425904), (168, 2434267836), (176, 2323619298), (178, 2297511216), (182, 2247016464), (184, 2222592372), (189, 2163793632), (196, 2086515288), (198, 2065439376), (207, 1975637664), (208, 1966139406), (216, 1893319428), (224, 1825700877), (231, 1770376608), (234, 1747679472), (242, 1689904944), (252, 1622845224), (253, 1616430816), (264, 1549079532), (267, 1531674144), (273, 1498010976), (276, 1481728248), (286, 1429919568), (288, 1419989571), (294, 1391010192), (297, 1376959584), (299, 1367749152), (308, 1327782456), (312, 1310759604), (322, 1270052784), (324, 1262212952), (336, 1217133918), (351, 1165119648), (352, 1161809649), (356, 1148755608), (363, 1126603296), (364, 1123508232), (368, 1111296186), (378, 1081896816), (392, 1043257644), (396, 1032719688), (414, 987818832), (416, 983069703), (429, 953279712), (432, 946659714), (441, 927340128), (462, 885188304), (468, 873839736), (483, 846701856), (484, 844952472), (504, 811422612), (506, 808215408), (528, 774539766), (534, 765837072), (539, 758732832), (546, 749005488), (552, 740864124), (567, 721264544), (572, 714959784), (588, 695505096), (594, 688479792), (598, 683874576), (616, 663891228), (621, 658545888), (623, 656431776), (624, 655379802), (637, 642004704), (644, 635026392), (648, 631106476), (672, 608566959), (693, 590125536), (702, 582559824), (712, 574377804), (726, 563301648), (728, 561754116), (736, 555648093), (756, 540948408), (759, 538810272), (784, 521628822), (792, 516359844), (801, 510558048), (819, 499336992), (828, 493909416), (847, 482829984), (858, 476639856), (864, 473329857), (882, 463670064), (891, 458986528), (897, 455916384), (924, 442594152), (936, 436919868), (966, 423350928), (968, 422476236), (979, 417729312), (1001, 408548448), (1008, 405711306), (1012, 404107704), (1053, 388373216), (1056, 387269883), (1068, 382918536), (1078, 379366416), (1089, 375534432), (1092, 374502744), (1104, 370432062), (1127, 362872224), (1134, 360632272), (1144, 357479892), (1157, 353463264), (1176, 347752548), (1188, 344239896), (1196, 341937288), (1232, 331945614), (1242, 329272944), (1246, 328215888), (1248, 327689901), (1274, 321002352), (1287, 317759904), (1288, 317513196), (1296, 315553238), (1323, 309113376), (1386, 295062768), (1404, 291279912), (1424, 287188902), (1449, 282233952), (1452, 281650824), (1456, 280877058), (1512, 270474204), (1518, 269405136), (1568, 260814411), (1573, 259985376), (1584, 258179922), (1602, 255279024), (1617, 252910944), (1638, 249668496), (1656, 246954708), (1694, 241414992), (1716, 238319928), (1764, 231835032), (1771, 230918688), (1782, 229493264), (1794, 227958192), (1848, 221297076), (1863, 219515296), (1869, 218810592), (1872, 218459934), (1911, 214001568), (1932, 211675464), (1936, 211238118), (1958, 208864656), (2002, 204274224), (2016, 202855653), (2024, 202053852), (2047, 199783584), (2079, 196708512), (2093, 195392736), (2106, 194186608), (2136, 191459268), (2156, 189683208), (2178, 187767216), (2184, 187251372), (2208, 185216031), (2254, 181436112), (2268, 180316136), (2277, 179603424), (2288, 178739946), (2314, 176731632), (2352, 173876274), (2376, 172119948), (2392, 170968644), (2403, 170186016), (2457, 166445664), (2464, 165972807), (2484, 164636472), (2492, 164107944), (2541, 160943328), (2548, 160501176), (2574, 158879952), (2576, 158756598), (2592, 157776619), (2646, 154556688), (2691, 151972128), (2772, 147531384), (2783, 146948256), (2808, 145639956), (2848, 143594451), (2898, 141116976), (2904, 140825412), (2912, 140438529), (2937, 139243104), (3003, 136182816), (3024, 135237102), (3036, 134702568), (3146, 129992688), (3168, 129089961), (3204, 127639512), (3234, 126455472), (3267, 125178144), (3276, 124834248), (3289, 124340832), (3312, 123477354), (3381, 120957408), (3388, 120707496), (3432, 119159964), (3471, 117821088), (3528, 115917516), (3542, 115459344), (3564, 114746632), (3588, 113979096), (3696, 110648538), (3726, 109757648), (3738, 109405296), (3744, 109229967), (3822, 107000784), (3861, 105919968), (3864, 105837732), (3872, 105619059), (3916, 104432328), (3969, 103037792), (4004, 102137112), (4048, 101026926), (4094, 99891792), (4158, 98354256), (4186, 97696368), (4212, 97093304), (4272, 95729634), (4312, 94841604), (4347, 94077984), (4356, 93883608), (4361, 93775968), (4368, 93625686), (4508, 90718056), (4536, 90158068), (4554, 89801712), (4576, 89369973), (4628, 88365816), (4704, 86938137), (4719, 86661792), (4752, 86059974), (4784, 85484322), (4806, 85093008), (4851, 84303648), (4914, 83222832), (4968, 82318236), (4984, 82053972), (5082, 80471664), (5096, 80250588), (5148, 79439976), (5152, 79378299), (5292, 77278344), (5313, 76972896), (5382, 75986064), (5544, 73765692), (5566, 73474128), (5607, 72936864), (5616, 72819978), (5733, 71333856), (5796, 70558488), (5808, 70412706), (5874, 69621552), (5929, 68975712), (6006, 68091408), (6048, 67618551), (6072, 67351284), (6141, 66594528), (6237, 65569504), (6279, 65130912), (6292, 64996344), (6408, 63819756), (6468, 63227736), (6534, 62589072), (6552, 62417124), (6578, 62170416), (6624, 61738677), (6762, 60478704), (6776, 60353748), (6831, 59867808), (6853, 59675616), (6864, 59579982), (6942, 58910544), (7007, 58364064), (7056, 57958758), (7084, 57729672), (7128, 57373316), (7176, 56989548), (7209, 56728672), (7371, 55481888), (7392, 55324269), (7452, 54878824), (7476, 54702648), (7623, 53647776), (7644, 53500392), (7722, 52959984), (7728, 52918866), (7832, 52216164), (7938, 51518896), (8008, 51068556), (8073, 50657376), (8096, 50513463), (8099, 50494752), (8188, 49945896), (8316, 49177128), (8349, 48982752), (8372, 48848184), (8424, 48546652), (8544, 47864817), (8624, 47420802), (8694, 47038992), (8712, 46941804), (8722, 46887984), (8736, 46812843), (8811, 46414368), (9009, 45394272), (9016, 45359028), (9072, 45079034), (9108, 44900856), (9256, 44182908), (9438, 43330896), (9504, 43029987), (9568, 42742161), (9612, 42546504), (9702, 42151824), (9801, 41726048), (9828, 41611416), (9867, 41446944), (9936, 41159118), (9968, 41026986), (10143, 40319136), (10164, 40235832), (10192, 40125294), (10296, 39719988), (10413, 39273696), (10584, 38639172), (10626, 38486448), (10764, 37993032), (10769, 37975392), (11011, 37140768), (11088, 36882846), (11132, 36737064), (11214, 36468432), (11232, 36409989), (11466, 35666928), (11583, 35306656), (11592, 35279244), (11616, 35206353), (11748, 34810776), (11858, 34487856), (12012, 34045704), (12144, 33675642), (12282, 33297264), (12397, 32988384), (12474, 32784752), (12558, 32565456), (12584, 32498172), (12727, 32133024), (12816, 31909878), (12936, 31613868), (13041, 31359328), (13068, 31294536), (13083, 31258656), (13104, 31208562), (13156, 31085208), (13524, 30239352), (13552, 30176874), (13662, 29933904), (13706, 29837808), (13728, 29789991), (13884, 29455272), (14014, 29182032), (14112, 28979379), (14157, 28887264), (14168, 28864836), (14256, 28686658), (14329, 28540512), (14352, 28494774), (14418, 28364336), (14553, 28101216), (14651, 27913248), (14742, 27740944), (14904, 27439412), (14952, 27351324), (15246, 26823888), (15288, 26750196), (15444, 26479992), (15456, 26459433), (15664, 26108082), (15876, 25759448), (15939, 25657632), (16016, 25534278), (16146, 25328688), (16198, 25247376), (16376, 24972948), (16632, 24588564), (16698, 24491376), (16744, 24424092), (16821, 24312288), (16848, 24273326), (17199, 23777952), (17248, 23710401), (17388, 23519496), (17424, 23470902), (17444, 23443992), (17622, 23207184), (17787, 22991904), (18018, 22697136), (18032, 22679514), (18144, 22539517), (18216, 22450428), (18423, 22198176), (18512, 22091454), (18837, 21710304), (18876, 21665448), (19224, 21273252), (19404, 21075912), (19481, 20992608), (19602, 20863024), (19656, 20805708), (19734, 20723472), (19872, 20579559), (19936, 20513493), (20286, 20159568), (20328, 20117916), (20384, 20062647), (20493, 19955936), (20559, 19891872), (20592, 19859994), (20826, 19636848), (21021, 19454688), (21168, 19319586), (21252, 19243224), (21528, 18996516), (21538, 18987696), (22022, 18570384), (22176, 18441423), (22264, 18368532), (22428, 18234216), (22517, 18162144), (22869, 17882592), (22932, 17833464), (23023, 17762976), (23166, 17653328), (23184, 17639622), (23496, 17405388), (23716, 17243928), (24024, 17022852), (24219, 16885792), (24288, 16837821), (24297, 16831584), (24564, 16648632), (24794, 16494192), (24948, 16392376), (25047, 16327584), (25116, 16282728), (25168, 16249086), (25454, 16066512), (25632, 15954939), (25872, 15806934), (26082, 15679664), (26136, 15647268), (26166, 15629328), (26208, 15604281), (26312, 15542604), (26433, 15471456), (26611, 15367968), (27027, 15131424), (27048, 15119676), (27104, 15088437), (27324, 14966952), (27412, 14918904), (27768, 14727636), (28028, 14591016), (28314, 14443632), (28336, 14432418), (28512, 14343329), (28658, 14270256), (28704, 14247387), (28836, 14182168), (29106, 14050608), (29302, 13956624), (29484, 13870472), (29601, 13815648), (29808, 13719706), (29904, 13675662), (30429, 13439712), (30492, 13411944), (30576, 13375098), (30888, 13239996), (31239, 13091232), (31328, 13054041), (31752, 12879724), (31878, 12828816), (32032, 12767139), (32292, 12664344), (32307, 12658464), (32396, 12623688), (32752, 12486474), (33033, 12380256), (33264, 12294282), (33396, 12245688), (33488, 12212046), (33642, 12156144), (33696, 12136663), (34398, 11888976), (34776, 11759748), (34848, 11735451), (34888, 11721996), (35244, 11603592), (35574, 11495952), (36036, 11348568), (36064, 11339757), (36179, 11303712), (36432, 11225214), (36846, 11099088), (37024, 11045727), (37191, 10996128), (37674, 10855152), (37752, 10832724), (38181, 10711008), (38448, 10636626), (38808, 10537956), (38962, 10496304), (39204, 10431512), (39249, 10419552), (39312, 10402854), (39468, 10361736), (40572, 10079784), (40656, 10058958), (40986, 9977968), (41118, 9945936), (41184, 9929997), (41652, 9818424), (42042, 9727344), (42336, 9659793), (42471, 9629088), (42504, 9621612), (42987, 9513504), (43056, 9498258), (43076, 9493848), (43659, 9367072), (43953, 9304416), (44044, 9285192), (44528, 9184266), (44856, 9117108), (45034, 9081072), (45738, 8941296), (45864, 8916732), (46046, 8881488), (46332, 8826664), (46368, 8819811), (46992, 8702694), (47432, 8621964), (47817, 8552544), (47971, 8525088), (48048, 8511426), (48438, 8442896), (48594, 8415792), (49128, 8324316), (49588, 8247096), (49896, 8196188), (50094, 8163792), (50232, 8141364), (50336, 8124543), (50463, 8104096), (50908, 8033256), (51597, 7925984), (51744, 7903467), (52164, 7839832), (52272, 7823634), (52332, 7814664), (52624, 7771302), (52866, 7735728), (53222, 7683984), (53361, 7663968), (54054, 7565712), (54096, 7559838), (54648, 7483476), (54824, 7459452), (55269, 7399392), (55536, 7363818), (56056, 7295508), (56511, 7236768), (56628, 7221816), (56672, 7216209), (56693, 7213536), (57316, 7135128), (57672, 7091084), (58212, 7025304), (58443, 6997536), (58604, 6978312), (58968, 6935236), (59202, 6907824), (59616, 6859853), (59808, 6837831), (60858, 6719856), (60984, 6705972), (61152, 6687549), (61677, 6630624), (61776, 6619998), (62478, 6545616), (63063, 6484896), (63504, 6439862), (63756, 6414408), (64584, 6332172), (64614, 6329232), (64792, 6311844), (65504, 6243237), (66066, 6190128), (66528, 6147141), (66792, 6122844), (66976, 6106023), (67284, 6078072), (67551, 6054048), (68607, 5960864), (68796, 5944488), (69069, 5920992), (69552, 5879874), (69776, 5860998), (70488, 5801796), (71148, 5747976), (72072, 5674284), (72358, 5651856), (72864, 5612607), (72891, 5610528), (73692, 5549544), (74382, 5498064), (75141, 5442528), (75348, 5427576), (75383, 5425056), (75504, 5416362), (76362, 5355504), (76896, 5318313), (77077, 5305824), (77616, 5268978), (77924, 5248152), (78408, 5215756), (78498, 5209776), (78624, 5201427), (78936, 5180868), (79299, 5157152), (79833, 5122656), (81081, 5043808), (81144, 5039892), (81312, 5029479), (81972, 4988984), (82236, 4972968), (83304, 4909212), (84084, 4863672), (84942, 4814544), (85008, 4810806), (85974, 4756752), (86112, 4749129), (86152, 4746924), (87318, 4683536), (87906, 4652208), (88088, 4642596), (88803, 4605216), (89056, 4592133), (89089, 4590432), (89712, 4558554), (90068, 4540536), (91287, 4479904), (91476, 4470648), (91728, 4458366), (92092, 4440744), (92664, 4413332), (93717, 4363744), (93984, 4351347), (94864, 4310982), (95634, 4276272), (95942, 4262544), (96096, 4255713), (96876, 4221448), (96921, 4219488), (97188, 4207896), (98256, 4162158), (99099, 4126752), (99176, 4123548), (99792, 4098094), (100188, 4081896), (100303, 4077216), (100464, 4070682), (100926, 4052048), (101816, 4016628), (103194, 3962992), (104328, 3919916), (104544, 3911817), (104664, 3907332), (105248, 3885651), (105732, 3867864), (106444, 3841992), (106722, 3831984), (108108, 3782856), (108192, 3779919), (108537, 3767904), (109296, 3741738), (109648, 3729726), (110538, 3699696), (111072, 3681909), (111573, 3665376), (112112, 3647754), (113022, 3618384), (113256, 3610908), (113386, 3606768), (114543, 3570336), (114632, 3567564), (115344, 3545542), (116424, 3512652), (116886, 3498768), (117208, 3489156), (117747, 3473184), (117936, 3467618), (118404, 3453912), (121716, 3359928), (121968, 3352986), (123354, 3315312), (123552, 3309999), (124956, 3272808), (126126, 3242448), (127008, 3219931), (127413, 3209696), (127512, 3207204), (128961, 3171168), (129168, 3166086), (129228, 3164616), (129584, 3155922), (131859, 3101472), (132132, 3095064), (133584, 3061422), (134568, 3039036), (135102, 3027024), (136367, 2998944), (137214, 2980432), (137592, 2972244), (138138, 2960496), (139104, 2939937), (139552, 2930499), (139997, 2921184), (140976, 2900898), (142296, 2873988), (143451, 2850848), (143913, 2841696), (144144, 2837142), (144716, 2825928), (145782, 2805264), (147384, 2774772), (148764, 2749032), (150282, 2721264), (150696, 2713788), (150766, 2712528), (151008, 2708181), (152724, 2677752), (154154, 2652912), (155232, 2634489), (155848, 2624076), (156816, 2607878), (156996, 2604888), (157619, 2594592), (157872, 2590434), (158598, 2578576), (159666, 2561328), (160083, 2554656), (161161, 2537568), (162162, 2521904), (162288, 2519946), (163944, 2494492), (164472, 2486484), (165807, 2466464), (166608, 2454606), (168168, 2431836), (169533, 2412256), (169884, 2407272), (170016, 2405403), (170079, 2404512), (171948, 2378376), (172304, 2373462), (174636, 2341768), (175329, 2332512), (175812, 2326104), (176176, 2321298), (177606, 2302608), (178178, 2295216), (179424, 2279277), (180136, 2270268), (182574, 2239952), (182952, 2235324), (183456, 2229183), (184184, 2220372), (185031, 2210208), (185328, 2206666), (186277, 2195424), (187434, 2181872), (189189, 2161632), (189728, 2155491), (191268, 2138136), (191884, 2131272), (193752, 2110724), (193842, 2109744), (194376, 2103948), (196512, 2081079), (198198, 2063376), (198352, 2061774), (199584, 2049047), (200376, 2040948), (200606, 2038608), (200928, 2035341), (201852, 2026024), (202653, 2018016), (203632, 2008314), (206388, 1981496), (207207, 1973664), (208656, 1959958), (209328, 1953666), (211464, 1933932), (212888, 1920996), (213444, 1915992), (216216, 1891428), (217074, 1883952), (218592, 1870869), (218673, 1870176), (219296, 1864863), (221076, 1849848), (223146, 1832688), (224224, 1823877), (225423, 1814176), (226044, 1809192), (226149, 1808352), (226512, 1805454), (226772, 1803384), (229086, 1785168), (229264, 1783782), (230688, 1772771), (231231, 1768608), (232848, 1756326), (233772, 1749384), (234416, 1744578), (235494, 1736592), (235872, 1733809), (236808, 1726956), (239499, 1707552), (243432, 1679964), (243936, 1676493), (246708, 1657656), (247687, 1651104), (249912, 1636404), (252252, 1621224), (253253, 1614816), (254826, 1604848), (255024, 1603602), (257922, 1585584), (258336, 1583043), (258456, 1582308), (259168, 1577961), (263718, 1550736), (264264, 1547532), (266409, 1535072), (267168, 1530711), (267267, 1530144), (269136, 1519518), (270204, 1513512), (272734, 1499472), (274428, 1490216), (275184, 1486122), (276276, 1480248), (279994, 1460592), (281952, 1450449), (284592, 1436994), (286902, 1425424), (287826, 1420848), (288288, 1418571), (289432, 1412964), (290763, 1406496), (291564, 1402632), (292721, 1397088), (294768, 1387386), (297297, 1375584), (297528, 1374516), (300564, 1360632), (300909, 1359072), (301392, 1356894), (301532, 1356264), (305448, 1338876), (308308, 1326456), (311696, 1312038), (313632, 1303939), (313992, 1302444), (315238, 1297296), (315744, 1295217), (317196, 1289288), (319332, 1280664), (320166, 1277328), (322322, 1268784), (324324, 1260952), (324576, 1259973), (325611, 1255968), (327888, 1247246), (328944, 1243242), (331614, 1233232), (333216, 1227303), (334719, 1221792), (336336, 1215918), (339066, 1206128), (339768, 1203636), (340158, 1202256), (343629, 1190112), (343896, 1189188), (344608, 1186731), (349272, 1170884), (350658, 1166256), (351624, 1163052), (352352, 1160649), (353241, 1157728), (355212, 1151304), (356356, 1147608), (360272, 1135134), (365148, 1119976), (365904, 1117662), (368368, 1110186), (370062, 1105104), (370656, 1103333), (372554, 1097712), (374868, 1090936), (378378, 1080816), (382536, 1069068), (383768, 1065636), (386883, 1057056), (387504, 1055362), (387684, 1054872), (388752, 1051974), (395577, 1033824), (396396, 1031688), (396704, 1030887), (400752, 1020474), (401212, 1019304), (403704, 1013012), (405306, 1009008), (407264, 1004157), (409101, 999648), (412776, 990748), (414414, 986832), (417312, 979979), (418656, 976833), (419991, 973728), (422928, 966966), (425776, 960498), (426888, 957996), (431739, 947232), (432432, 945714), (434148, 941976), (437346, 935088), (442152, 924924), (446292, 916344), (450846, 907088), (452088, 904596), (452298, 904176), (453024, 902727), (453544, 901692), (458172, 892584), (458528, 891891), (462462, 884304), (465696, 878163), (467544, 874692), (468832, 872289), (470988, 868296), (472857, 864864), (473616, 863478), (478998, 853776), (480249, 851552), (483483, 845856), (486864, 839982), (493416, 828828), (495374, 825552), (499824, 818202), (504504, 810612), (506506, 807408), (509652, 802424), (510048, 801801), (510237, 801504), (515844, 792792), (516912, 791154), (525987, 777504), (527436, 775368), (527681, 775008), (528528, 773766), (532818, 767536), (534534, 765072), (538272, 759759), (540408, 756756), (545468, 749736), (548856, 745108), (550368, 743061), (552552, 740124), (555093, 736736), (558831, 731808), (559988, 730296), (567567, 720544), (569184, 718497), (573804, 712712), (575652, 710424), (578864, 706482), (581526, 703248), (583128, 701316), (585442, 698544), (589536, 693693), (594594, 687792), (595056, 687258), (601128, 680316), (601818, 679536), (602784, 678447), (603064, 678132), (607959, 672672), (610896, 669438), (616616, 663228), (621621, 657888), (623392, 656019), (623623, 655776), (627984, 651222), (630476, 648648), (634392, 644644), (638664, 640332)]