888878678688

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 361, 364, 378, 396, 399, 416, 418, 429, 432, 438, 456, 462, 468, 494, 504, 507, 511, 513, 528, 532, 546, 567, 572, 584, 594, 608, 616, 624, 627, 648, 657, 672, 676, 684, 693, 702, 722, 728, 741, 756, 792, 798, 803, 819, 836, 858, 864, 876, 891, 912, 924, 936, 949, 988, 1001, 1008, 1014, 1022, 1026, 1053, 1056, 1064, 1083, 1092, 1134, 1144, 1168, 1183, 1188, 1197, 1232, 1248, 1254, 1287, 1296, 1314, 1352, 1368, 1386, 1387, 1404, 1444, 1456, 1463, 1482, 1512, 1521, 1533, 1539, 1584, 1596, 1606, 1638, 1672, 1716, 1729, 1752, 1782, 1824, 1848, 1859, 1872, 1881, 1898, 1971, 1976, 2002, 2016, 2028, 2044, 2052, 2079, 2106, 2128, 2166, 2184, 2223, 2268, 2288, 2336, 2366, 2376, 2394, 2409, 2457, 2464, 2508, 2527, 2574, 2592, 2628, 2704, 2717, 2736, 2772, 2774, 2808, 2847, 2888, 2912, 2926, 2964, 3003, 3024, 3042, 3066, 3078, 3168, 3192, 3211, 3212, 3249, 3276, 3344, 3432, 3458, 3504, 3549, 3564, 3591, 3696, 3718, 3744, 3762, 3796, 3861, 3942, 3952, 3971, 4004, 4056, 4088, 4104, 4158, 4161, 4212, 4256, 4332, 4368, 4389, 4446, 4536, 4563, 4576, 4599, 4693, 4732, 4752, 4788, 4818, 4914, 5016, 5054, 5148, 5187, 5256, 5408, 5434, 5472, 5544, 5548, 5577, 5616, 5621, 5643, 5694, 5776, 5852, 5913, 5928, 6006, 6048, 6084, 6132, 6156, 6237, 6384, 6422, 6424, 6498, 6552, 6643, 6669, 6688, 6864, 6916, 7008, 7098, 7128, 7182, 7227, 7371, 7392, 7436, 7524, 7581, 7592, 7722, 7884, 7904, 7942, 8008, 8112, 8151, 8176, 8208, 8316, 8322, 8424, 8541, 8664, 8736, 8778, 8892, 9009, 9072, 9126, 9198, 9386, 9464, 9504, 9576, 9633, 9636, 9709, 9747, 9828, 10032, 10108, 10296, 10374, 10439, 10512, 10647, 10773, 10868, 11088, 11096, 11154, 11232, 11242, 11286, 11388, 11552, 11583, 11704, 11826, 11856, 11913, 12012, 12168, 12264, 12312, 12337, 12474, 12483, 12768, 12844, 12848, 12996, 13013, 13104, 13167, 13286, 13338, 13689, 13728, 13797, 13832, 14079, 14196, 14256, 14364, 14454, 14742, 14872, 15048, 15162, 15184, 15257, 15444, 15561, 15768, 15884, 16016, 16224, 16302, 16352, 16416, 16632, 16644, 16731, 16848, 16863, 16929, 17082, 17328, 17556, 17784, 18018, 18031, 18144, 18252, 18396, 18772, 18928, 19019, 19152, 19266, 19272, 19418, 19494, 19656, 19929, 20007, 20064, 20216, 20592, 20748, 20878, 21024, 21294, 21546, 21681, 21736, 22176, 22192, 22308, 22477, 22484, 22572, 22743, 22776, 23166, 23408, 23652, 23712, 23826, 24024, 24336, 24453, 24528, 24624, 24674, 24948, 24966, 25623, 25688, 25696, 25992, 26026, 26208, 26334, 26353, 26572, 26676, 27027, 27378, 27594, 27664, 27797, 28158, 28392, 28512, 28728, 28899, 28908, 29127, 29241, 29484, 29744, 30096, 30324, 30368, 30514, 30888, 31122, 31317, 31536, 31768, 31941, 32032, 32604, 32851, 33264, 33288, 33462, 33696, 33726, 33858, 34164, 34656, 35112, 35321, 35568, 35739, 36036, 36062, 36504, 36792, 37011, 37449, 37544, 37856, 38038, 38304, 38532, 38544, 38836, 38988, 39039, 39312, 39501, 39858, 40014, 40432, 41184, 41391, 41496, 41756, 42237, 42588, 43092, 43362, 43472, 44384, 44616, 44954, 44968, 45144, 45486, 45552, 45771, 46332, 46683, 46816, 47304, 47652, 48048, 48672, 48906, 49056, 49248, 49348, 49896, 49932, 50193, 50589, 51246, 51376, 51623, 51984, 52052, 52668, 52706, 53144, 53352, 54054, 54093, 54756, 55188, 55328, 55594, 56316, 56784, 57057, 57456, 57798, 57816, 58254, 58482, 58968, 59488, 59787, 60192, 60648, 61009, 61028, 61776, 62244, 62634, 63072, 63536, 63882, 65043, 65208, 65702, 66528, 66576, 66924, 67431, 67452, 67716, 68229, 68328, 70224, 70642, 71136, 71478, 72072, 72124, 73008, 73073, 73359, 73584, 74022, 74898, 75088, 76076, 76869, 77064, 77088, 77672, 77976, 78078, 78624, 79002, 79059, 79716, 80028, 80864, 81081, 82782, 82992, 83391, 83512, 84474, 85176, 86184, 86359, 86697, 86724, 86944, 87381, 89232, 89908, 89936, 90288, 90972, 91104, 91542, 92664, 93366, 93951, 94608, 95304, 95823, 96096, 97812, 98553, 98696, 99792, 99864, 100386, 101178, 102492, 102752, 103246, 103968, 104104, 105336, 105412, 105963, 106288, 106704, 106799, 107217, 108108, 108186, 109512, 110376, 111033, 111188, 112347, 112632, 113568, 114114, 114912, 115596, 115632, 116508, 116964, 117117, 117936, 118503, 119574, 121296, 122018, 122056, 123552, 124488, 125268, 126217, 126711, 127072, 127764, 130086, 130416, 131404, 133152, 133848, 134862, 134904, 135432, 135707, 136458, 136656, 137313, 140049, 140448, 141284, 142956, 144144, 144248, 146016, 146146, 146718, 147168, 148044, 149796, 150176, 150579, 151767, 152152, 153738, 154128, 154869, 155344, 155952, 156156, 158004, 158118, 159432, 160056, 162162, 162279, 165564, 165984, 166782, 167024, 168948, 170352, 171171, 172368, 172718, 173394, 173448, 174762, 178464, 179361, 179816, 179872, 180576, 181944, 183027, 183084, 184471, 185328, 186732, 187902, 189216, 190608, 191646, 195624, 197106, 197392, 198341, 199584, 199728, 200772, 202293, 202356, 204687, 204984, 206492, 208208, 210672, 210824, 211926, 212576, 213408, 213598, 214434, 216216, 216372, 219024, 219219, 220077, 220752, 222066, 222376, 224694, 225264, 228228, 231192, 231264, 233016, 233928, 234234, 234403, 235872, 237006, 237177, 239148, 242592, 244036, 244112, 247247, 248976, 250173, 250536, 252434, 253422, 255528, 259077, 260091, 260172, 260832, 262143, 262808, 267696, 269724, 269808, 270864, 271414, 272916, 273312, 274626, 280098, 281853, 282568, 285912, 288288, 288496, 289883, 292292, 293436, 295659, 296088, 299592, 301158, 303534, 304304, 307476, 308256, 309738, 310688, 311904, 312312, 316008, 316236, 317889, 318864, 320112, 320397, 321651, 324324, 324558, 331128, 333099, 333564, 334048, 337896, 340704, 342342, 342589, 344736, 345436, 346788, 346896, 349524, 351351, 358722, 359632, 361361, 363888, 366054, 366168, 368942, 370656, 373464, 375804, 378651, 380133, 381216, 383292, 391248, 394212, 394784, 396682, 399456, 401544, 404586, 404712, 407121, 409374, 409968, 411939, 412984, 416416, 421344, 421648, 423852, 427063, 427196, 428868, 432432, 432744, 438048, 438438, 440154, 441504, 444132, 444752, 449388, 450528, 455301, 456456, 462384, 464607, 466032, 467856, 468468, 468806, 474012, 474354, 478296, 486837, 488072, 488224, 494494, 497952, 500346, 501072, 504868, 506844, 511056, 513513, 518154, 520182, 520344, 524286, 525616, 535392, 538083, 539448, 539616, 541728, 542828, 545832, 549081, 549252, 553413, 560196, 563706, 565136, 571824, 576992, 579766, 584584, 586872, 591318, 592176, 595023, 599184, 602316, 606879, 607068, 608608, 614952, 619476, 624624, 632016, 632472, 635778, 637728, 640224, 640794, 643302, 648648, 649116, 657657, 662256, 666198, 667128, 671099, 675792, 684684, 685178, 690872, 693576, 693792, 699048, 702702, 703209, 711531, 717444, 719264, 722722, 727776, 732108, 732336, 737884, 741741, 746928, 750519, 751608, 757302, 760266, 766584, 777231, 782496, 786429, 788424, 793364, 803088, 809172, 809424, 814242, 818748, 819936, 823878, 825968, 843296, 845559, 847704, 854126, 854392, 857736, 864864, 865488, 869649, 876876, 880308, 886977, 888264, 889504, 898776, 910602, 912912, 924768, 929214, 932064, 935712, 936936, 937612, 948024, 948708, 949949, 953667, 956592, 961191, 973674, 976144, 988988, 999297, 1000692, 1002144, 1009736, 1013688, 1022112, 1027026, 1027767, 1036308, 1040364, 1040688, 1048572, 1051232, 1054053, 1076166, 1078896, 1084083, 1085656, 1091664, 1098162, 1098504, 1106826, 1120392, 1127412, 1130272, 1135953, 1143648, 1159532, 1169168, 1173744, 1182636, 1184352, 1190046, 1198368, 1204632, 1213758, 1214136, 1221363, 1229904, 1235817, 1238952, 1249248, 1264032, 1264944, 1271556, 1281189, 1281588, 1286604, 1297296, 1298232, 1315314, 1324512, 1332396, 1334256, 1342198, 1351584, 1369368, 1370356, 1381744, 1387152, 1388387, 1393821, 1398096, 1405404, 1406418, 1423062, 1434888, 1445444, 1460511, 1464216, 1464672, 1475768, 1483482, 1493856, 1501038, 1503216, 1514604, 1520532, 1533168, 1540539, 1554462, 1572858, 1576848, 1586728, 1606176, 1618344, 1618848, 1628484, 1637496, 1640821, 1647243, 1647756, 1651936, 1660239, 1691118, 1695408, 1708252, 1708784, 1715472, 1730976, 1739298, 1753752, 1760616, 1773954, 1776528, 1785069, 1797552, 1820637, 1821204, 1825824, 1858428, 1873872, 1875224, 1896048, 1897416, 1899898, 1907334, 1913184, 1922382, 1947348, 1952288, 1972971, 1977976, 1998594, 2001384, 2013297, 2019472, 2027376, 2029181, 2054052, 2055534, 2072616, 2080728, 2081376, 2097144, 2108106, 2109627, 2134593, 2152332, 2157792, 2168166, 2171312, 2183328, 2196324, 2197008, 2213652, 2225223, 2240784, 2251557, 2254824, 2271906, 2319064, 2331693, 2338336, 2347488, 2365272, 2380092, 2398123, 2409264, 2427516, 2428272, 2442726, 2459808, 2471634, 2477904, 2529888, 2543112, 2562378, 2563176, 2573208, 2578433, 2594592, 2596464, 2608947, 2630628, 2660931, 2664792, 2668512, 2684396, 2738736, 2740712, 2763488, 2774304, 2776774, 2787642, 2796192, 2810808, 2812836, 2846124, 2849847, 2861001, 2869776, 2883573, 2890888, 2921022, 2928432, 2951536, 2966964, 3002076, 3006432, 3029208, 3041064, 3066336, 3081078, 3083301, 3108924, 3145716, 3153696, 3173456, 3236688, 3252249, 3256968, 3274992, 3281642, 3294486, 3295512, 3320478, 3382236, 3390816, 3407859, 3416504, 3417568, 3430944, 3478596, 3507504, 3521232, 3547908, 3553056, 3570138, 3595104, 3641274, 3642408, 3664089, 3716856, 3747744, 3750448, 3768479, 3792096, 3794832, 3799796, 3814668, 3843567, 3844764, 3894696, 3945942, 3955952, 3997188, 4002768, 4026594, 4038944, 4054752, 4058362, 4108104, 4111068, 4145232, 4161456, 4165161, 4181463, 4194288, 4216212, 4219254, 4269186, 4304664, 4336332, 4342624, 4392648, 4394016, 4427304, 4450446, 4453657, 4481568, 4503114, 4509648, 4543812, 4638128, 4663386, 4697693, 4730544, 4760184, 4796246, 4818528, 4855032, 4856544, 4885452, 4922463, 4941729, 4943268, 4955808, 4980717, 5086224, 5124756, 5126352, 5146416, 5156866, 5192928, 5217894, 5261256, 5321862, 5329584, 5355207, 5368792, 5477472, 5481424, 5553548, 5575284, 5621616, 5625672, 5692248, 5699694, 5722002, 5739552, 5767146, 5781776, 5842044, 5856864, 5903072, 5918913, 5933928, 6004152, 6039891, 6058416, 6082128, 6087543, 6162156, 6166602, 6217848, 6291432, 6328881, 6346912, 6473376, 6504498, 6513936, 6549984, 6563284, 6588972, 6591024, 6640956, 6675669, 6764472, 6815718, 6833008, 6957192, 6995079, 7015008, 7042464, 7095816, 7140276, 7194369, 7282548, 7284816, 7328178, 7433712, 7500896, 7536958, 7589664, 7599592, 7629336, 7687134, 7689528, 7735299, 7789392, 7826841, 7891884, 7911904, 7994376, 8005536, 8053188, 8116724, 8216208, 8222136, 8290464, 8322912, 8330322, 8362926, 8388576, 8432424, 8438508, 8538372, 8549541, 8609328, 8650719, 8672664, 8785296, 8854608, 8900892, 8907314, 9006228, 9019296, 9087624, 9249903, 9276256, 9326772, 9395386, 9461088, 9520368, 9592492, 9710064, 9756747, 9770904, 9844926, 9883458, 9886536, 9961434, 10172448, 10223577, 10249512, 10252704, 10292832, 10313732, 10435788, 10522512, 10643724, 10659168, 10710414, 10737584, 10962848, 10992267, 11107096, 11150568, 11243232, 11251344, 11305437, 11384496, 11399388, 11444004, 11530701, 11534292, 11563552, 11684088, 11837826, 11867856, 12008304, 12079782, 12116832, 12164256, 12175086, 12324312, 12333204, 12435696, 12495483, 12582864, 12657762, 13008996, 13027872, 13126568, 13177944, 13182048, 13281912, 13351338, 13360971, 13528944, 13631436, 13666016, 13914384, 13990158, 14093079, 14191632, 14280552, 14388738, 14565096, 14569632, 14656356, 14767389, 14867424, 14942151, 15073916, 15199184, 15258672, 15374268, 15379056, 15470598, 15578784, 15653682, 15783768, 15988752, 16065621, 16106376, 16233448, 16432416, 16444272, 16660644, 16725852, 16864848, 16877016, 17076744, 17099082, 17218656, 17301438, 17345328, 17570592, 17709216, 17801784, 17814628, 18012456, 18049031, 18119673, 18175248, 18262629, 18499806, 18653544, 18790772, 18986643, 19040736, 19184984, 19420128, 19513494, 19541808, 19689852, 19766916, 19773072, 19922868, 20027007, 20447154, 20499024, 20627464, 20871576, 21045024, 21287448, 21420828, 21475168, 21583107, 21984534, 22214192, 22301136, 22502688, 22610874, 22768992, 22798776, 22888008, 23061402, 23068584, 23205897, 23368176, 23480523, 23675652, 23735712, 24016608, 24159564, 24350172, 24648624, 24666408, 24871392, 24990966, 25165728, 25315524, 25648623, 26017992, 26253136, 26355888, 26379353, 26563824, 26702676, 26721942, 27057888, 27262872, 27749709, 27828768, 27980316, 28186158, 28383264, 28561104, 28777476, 29130192, 29270241, 29312712, 29534778, 29884302, 30147832, 30398368, 30517344, 30748536, 30758112, 30941196, 31175599, 31307364, 31567536, 31977504, 32131242, 32212752, 32466896, 32888544, 33321288, 33451704, 33729696, 33754032, 33916311, 34153488, 34198164, 34592103, 34602876, 34690656, 35603568, 35629256, 36024912, 36098062, 36239346, 36350496, 36525258, 36999612, 37307088, 37486449, 37581544, 37973286, 38369968, 39026988, 39083616, 39379704, 39533832, 39546144, 39845736, 40054014, 40082913, 40894308, 40998048, 41254928, 41743152, 42279237, 42574896, 42841656, 43166214, 43969068, 44302167, 44428384, 44602272, 45221748, 45597552, 45776016, 46122804, 46137168, 46411794, 46736352, 46961046, 47351304, 48319128, 48700344, 48990227, 49297248, 49332816, 49981932, 50631048, 51297246, 52035984, 52506272, 52711776, 52758706, 53127648, 53405352, 53443884, 54147093, 54359019, 54525744, 54787887, 55499418, 55960632, 56372316, 57122208, 57554952, 58260384, 58540482, 58625424, 59069556, 59768604, 60295664, 61497072, 61882392, 62351198, 62614728, 63135072, 64262484, 64425504, 64749321, 64933792, 66642576, 66903408, 67508064, 67832622, 68306976, 68396328, 69184206, 69205752, 69617691, 71207136, 71258512, 72049824, 72196124, 72478692, 73050516, 73999224, 74614176, 74972898, 75163088, 75946572, 76739936, 76945869, 78053976, 78759408, 79067664, 79138059, 79691472, 80108028, 80165826, 81788616, 82509856, 83486304, 84558474, 85149792, 85683312, 86332428, 87938136, 88604334, 90443496, 91195104, 91552032, 92245608, 92274336, 92823588, 93526797, 93922092, 94702608, 96638256, 97400688, 97980454, 98665632, 99963864, 101262096, 101748933, 102594492, 104071968, 105517412, 106810704, 106887768, 108294186, 108718038, 109051488, 109575774, 110998836, 111921264, 112459347, 112744632, 115109904, 117080964, 117250848, 118139112, 119537208, 120248739, 120591328, 122994144, 123764784, 124702396, 125229456, 126837711, 128524968, 129498642, 132906501, 133285152, 133806816, 135665244, 136792656, 138368412, 138411504, 139235382, 142517024, 144392248, 144957384, 146101032, 146970681, 147998448, 149945796, 150326176, 151893144, 153891738, 156107952, 157518816, 158135328, 158276118, 159382944, 160216056, 160331652, 162441279, 163577232, 164363661, 169116948, 171366624, 172664856, 175876272, 177208668, 180886992, 184491216, 185647176, 187053594, 187844184, 189405216, 193276512, 194247963, 194801376, 195960908, 199927728, 202524192, 203497866, 205188984, 208853073, 211034824, 213621408, 213775536, 216588372, 217436076, 219151548, 221997672, 223842528, 224918694, 225489264, 230219808, 234161928, 236278224, 237414177, 239074416, 240497478, 247529568, 249404792, 250458912, 253675422, 257049936, 258997284, 265813002, 271330488, 273585312, 276736824, 276823008, 278470764, 280580391, 288784496, 289914768, 292202064, 293941362, 295996896, 299891592, 303786288, 305246799, 307783476, 312215904, 316552236, 320432112, 320663304, 324882558, 327154464, 328727322, 338233896, 342931589, 345329712, 351752544, 354417336, 360746217, 361773984, 368982432, 371294352, 374107188, 375688368, 380513133, 388495926, 391921816, 399855456, 406995732, 410377968, 417706146, 422069648, 427551072, 433176744, 434872152, 438303096, 440912043, 443995344, 449837388, 450978528, 468323856, 472556448, 474828354, 478148832, 480994956, 487323837, 498809584, 507350844, 514099872, 517994568, 531626004, 542660976, 553473648, 556941528, 561160782, 577568992, 579829536, 584404128, 587882724, 599783184, 607572576, 610493598, 615566952, 633104472, 640864224, 641326608, 649765116, 657454644, 676467792, 685863178, 690659424, 708834672, 712242531, 721492434, 742588704, 748214376, 751376736, 761026266, 776991852, 783843632, 813991464, 820755936, 835412292, 841741173, 844139296, 866353488, 869744304, 876606192, 881824086, 887990688, 899674776, 936647712, 949656708, 961989912, 974647674, 997619168, 1014701688, 1028794767, 1035989136, 1063252008, 1085321952, 1106947296, 1113883056, 1122321564, 1175765448, 1199566368, 1220987196, 1231133904, 1266208944, 1282653216, 1299530232, 1314909288, 1322736129, 1352935584, 1371726356, 1417669344, 1424485062, 1442984868, 1461971511, 1496428752, 1522052532, 1553983704, 1567687264, 1627982928, 1670824584, 1683482346, 1732706976, 1739488608, 1753212384, 1763648172, 1799349552, 1899313416, 1923979824, 1949295348, 2029403376, 2057589534, 2071978272, 2126504016, 2136727593, 2227766112, 2244643128, 2351530896, 2441974392, 2462267808, 2525223519, 2532417888, 2599060464, 2629818576, 2645472258, 2743452712, 2848970124, 2885969736, 2923943022, 2992857504, 3044105064, 3086384301, 3107967408, 3255965856, 3341649168, 3366964692, 3527296344, 3598699104, 3798626832, 3847959648, 3898590696, 3968208387, 4058806752, 4115179068, 4253008032, 4273455186, 4489286256, 4703061792, 4883948784, 5050447038, 5198120928, 5259637152, 5290944516, 5486905424, 5697940248, 5771939472, 5847886044, 6088210128, 6172768602, 6215934816, 6683298336, 6733929384, 7054592688, 7597253664, 7797181392, 7936416774, 8230358136, 8546910372, 8978572512, 9259152903, 9767897568, 10100894076, 10581889032, 10973810848, 11395880496, 11543878944, 11695772088, 12176420256, 12345537204, 13467858768, 14109185376, 15594362784, 15872833548, 16460716272, 17093820744, 18518305806, 20201788152, 21163778064, 22791760992, 23391544176, 24691074408, 26935717536, 27777458709, 31745667096, 32921432544, 34187641488, 37036611612, 40403576304, 42327556128, 46783088352, 49382148816, 55554917418, 63491334192, 68375282976, 74073223224, 80807152608, 98764297632, 111109834836, 126982668384, 148146446448, 222219669672, 296292892896, 444439339344, 888878678688]

約数ペア:

[(1, 888878678688), (2, 444439339344), (3, 296292892896), (4, 222219669672), (6, 148146446448), (7, 126982668384), (8, 111109834836), (9, 98764297632), (11, 80807152608), (12, 74073223224), (13, 68375282976), (14, 63491334192), (16, 55554917418), (18, 49382148816), (19, 46783088352), (21, 42327556128), (22, 40403576304), (24, 37036611612), (26, 34187641488), (27, 32921432544), (28, 31745667096), (32, 27777458709), (33, 26935717536), (36, 24691074408), (38, 23391544176), (39, 22791760992), (42, 21163778064), (44, 20201788152), (48, 18518305806), (52, 17093820744), (54, 16460716272), (56, 15872833548), (57, 15594362784), (63, 14109185376), (66, 13467858768), (72, 12345537204), (73, 12176420256), (76, 11695772088), (77, 11543878944), (78, 11395880496), (81, 10973810848), (84, 10581889032), (88, 10100894076), (91, 9767897568), (96, 9259152903), (99, 8978572512), (104, 8546910372), (108, 8230358136), (112, 7936416774), (114, 7797181392), (117, 7597253664), (126, 7054592688), (132, 6733929384), (133, 6683298336), (143, 6215934816), (144, 6172768602), (146, 6088210128), (152, 5847886044), (154, 5771939472), (156, 5697940248), (162, 5486905424), (168, 5290944516), (169, 5259637152), (171, 5198120928), (176, 5050447038), (182, 4883948784), (189, 4703061792), (198, 4489286256), (208, 4273455186), (209, 4253008032), (216, 4115179068), (219, 4058806752), (224, 3968208387), (228, 3898590696), (231, 3847959648), (234, 3798626832), (247, 3598699104), (252, 3527296344), (264, 3366964692), (266, 3341649168), (273, 3255965856), (286, 3107967408), (288, 3086384301), (292, 3044105064), (297, 2992857504), (304, 2923943022), (308, 2885969736), (312, 2848970124), (324, 2743452712), (336, 2645472258), (338, 2629818576), (342, 2599060464), (351, 2532417888), (352, 2525223519), (361, 2462267808), (364, 2441974392), (378, 2351530896), (396, 2244643128), (399, 2227766112), (416, 2136727593), (418, 2126504016), (429, 2071978272), (432, 2057589534), (438, 2029403376), (456, 1949295348), (462, 1923979824), (468, 1899313416), (494, 1799349552), (504, 1763648172), (507, 1753212384), (511, 1739488608), (513, 1732706976), (528, 1683482346), (532, 1670824584), (546, 1627982928), (567, 1567687264), (572, 1553983704), (584, 1522052532), (594, 1496428752), (608, 1461971511), (616, 1442984868), (624, 1424485062), (627, 1417669344), (648, 1371726356), (657, 1352935584), (672, 1322736129), (676, 1314909288), (684, 1299530232), (693, 1282653216), (702, 1266208944), (722, 1231133904), (728, 1220987196), (741, 1199566368), (756, 1175765448), (792, 1122321564), (798, 1113883056), (803, 1106947296), (819, 1085321952), (836, 1063252008), (858, 1035989136), (864, 1028794767), (876, 1014701688), (891, 997619168), (912, 974647674), (924, 961989912), (936, 949656708), (949, 936647712), (988, 899674776), (1001, 887990688), (1008, 881824086), (1014, 876606192), (1022, 869744304), (1026, 866353488), (1053, 844139296), (1056, 841741173), (1064, 835412292), (1083, 820755936), (1092, 813991464), (1134, 783843632), (1144, 776991852), (1168, 761026266), (1183, 751376736), (1188, 748214376), (1197, 742588704), (1232, 721492434), (1248, 712242531), (1254, 708834672), (1287, 690659424), (1296, 685863178), (1314, 676467792), (1352, 657454644), (1368, 649765116), (1386, 641326608), (1387, 640864224), (1404, 633104472), (1444, 615566952), (1456, 610493598), (1463, 607572576), (1482, 599783184), (1512, 587882724), (1521, 584404128), (1533, 579829536), (1539, 577568992), (1584, 561160782), (1596, 556941528), (1606, 553473648), (1638, 542660976), (1672, 531626004), (1716, 517994568), (1729, 514099872), (1752, 507350844), (1782, 498809584), (1824, 487323837), (1848, 480994956), (1859, 478148832), (1872, 474828354), (1881, 472556448), (1898, 468323856), (1971, 450978528), (1976, 449837388), (2002, 443995344), (2016, 440912043), (2028, 438303096), (2044, 434872152), (2052, 433176744), (2079, 427551072), (2106, 422069648), (2128, 417706146), (2166, 410377968), (2184, 406995732), (2223, 399855456), (2268, 391921816), (2288, 388495926), (2336, 380513133), (2366, 375688368), (2376, 374107188), (2394, 371294352), (2409, 368982432), (2457, 361773984), (2464, 360746217), (2508, 354417336), (2527, 351752544), (2574, 345329712), (2592, 342931589), (2628, 338233896), (2704, 328727322), (2717, 327154464), (2736, 324882558), (2772, 320663304), (2774, 320432112), (2808, 316552236), (2847, 312215904), (2888, 307783476), (2912, 305246799), (2926, 303786288), (2964, 299891592), (3003, 295996896), (3024, 293941362), (3042, 292202064), (3066, 289914768), (3078, 288784496), (3168, 280580391), (3192, 278470764), (3211, 276823008), (3212, 276736824), (3249, 273585312), (3276, 271330488), (3344, 265813002), (3432, 258997284), (3458, 257049936), (3504, 253675422), (3549, 250458912), (3564, 249404792), (3591, 247529568), (3696, 240497478), (3718, 239074416), (3744, 237414177), (3762, 236278224), (3796, 234161928), (3861, 230219808), (3942, 225489264), (3952, 224918694), (3971, 223842528), (4004, 221997672), (4056, 219151548), (4088, 217436076), (4104, 216588372), (4158, 213775536), (4161, 213621408), (4212, 211034824), (4256, 208853073), (4332, 205188984), (4368, 203497866), (4389, 202524192), (4446, 199927728), (4536, 195960908), (4563, 194801376), (4576, 194247963), (4599, 193276512), (4693, 189405216), (4732, 187844184), (4752, 187053594), (4788, 185647176), (4818, 184491216), (4914, 180886992), (5016, 177208668), (5054, 175876272), (5148, 172664856), (5187, 171366624), (5256, 169116948), (5408, 164363661), (5434, 163577232), (5472, 162441279), (5544, 160331652), (5548, 160216056), (5577, 159382944), (5616, 158276118), (5621, 158135328), (5643, 157518816), (5694, 156107952), (5776, 153891738), (5852, 151893144), (5913, 150326176), (5928, 149945796), (6006, 147998448), (6048, 146970681), (6084, 146101032), (6132, 144957384), (6156, 144392248), (6237, 142517024), (6384, 139235382), (6422, 138411504), (6424, 138368412), (6498, 136792656), (6552, 135665244), (6643, 133806816), (6669, 133285152), (6688, 132906501), (6864, 129498642), (6916, 128524968), (7008, 126837711), (7098, 125229456), (7128, 124702396), (7182, 123764784), (7227, 122994144), (7371, 120591328), (7392, 120248739), (7436, 119537208), (7524, 118139112), (7581, 117250848), (7592, 117080964), (7722, 115109904), (7884, 112744632), (7904, 112459347), (7942, 111921264), (8008, 110998836), (8112, 109575774), (8151, 109051488), (8176, 108718038), (8208, 108294186), (8316, 106887768), (8322, 106810704), (8424, 105517412), (8541, 104071968), (8664, 102594492), (8736, 101748933), (8778, 101262096), (8892, 99963864), (9009, 98665632), (9072, 97980454), (9126, 97400688), (9198, 96638256), (9386, 94702608), (9464, 93922092), (9504, 93526797), (9576, 92823588), (9633, 92274336), (9636, 92245608), (9709, 91552032), (9747, 91195104), (9828, 90443496), (10032, 88604334), (10108, 87938136), (10296, 86332428), (10374, 85683312), (10439, 85149792), (10512, 84558474), (10647, 83486304), (10773, 82509856), (10868, 81788616), (11088, 80165826), (11096, 80108028), (11154, 79691472), (11232, 79138059), (11242, 79067664), (11286, 78759408), (11388, 78053976), (11552, 76945869), (11583, 76739936), (11704, 75946572), (11826, 75163088), (11856, 74972898), (11913, 74614176), (12012, 73999224), (12168, 73050516), (12264, 72478692), (12312, 72196124), (12337, 72049824), (12474, 71258512), (12483, 71207136), (12768, 69617691), (12844, 69205752), (12848, 69184206), (12996, 68396328), (13013, 68306976), (13104, 67832622), (13167, 67508064), (13286, 66903408), (13338, 66642576), (13689, 64933792), (13728, 64749321), (13797, 64425504), (13832, 64262484), (14079, 63135072), (14196, 62614728), (14256, 62351198), (14364, 61882392), (14454, 61497072), (14742, 60295664), (14872, 59768604), (15048, 59069556), (15162, 58625424), (15184, 58540482), (15257, 58260384), (15444, 57554952), (15561, 57122208), (15768, 56372316), (15884, 55960632), (16016, 55499418), (16224, 54787887), (16302, 54525744), (16352, 54359019), (16416, 54147093), (16632, 53443884), (16644, 53405352), (16731, 53127648), (16848, 52758706), (16863, 52711776), (16929, 52506272), (17082, 52035984), (17328, 51297246), (17556, 50631048), (17784, 49981932), (18018, 49332816), (18031, 49297248), (18144, 48990227), (18252, 48700344), (18396, 48319128), (18772, 47351304), (18928, 46961046), (19019, 46736352), (19152, 46411794), (19266, 46137168), (19272, 46122804), (19418, 45776016), (19494, 45597552), (19656, 45221748), (19929, 44602272), (20007, 44428384), (20064, 44302167), (20216, 43969068), (20592, 43166214), (20748, 42841656), (20878, 42574896), (21024, 42279237), (21294, 41743152), (21546, 41254928), (21681, 40998048), (21736, 40894308), (22176, 40082913), (22192, 40054014), (22308, 39845736), (22477, 39546144), (22484, 39533832), (22572, 39379704), (22743, 39083616), (22776, 39026988), (23166, 38369968), (23408, 37973286), (23652, 37581544), (23712, 37486449), (23826, 37307088), (24024, 36999612), (24336, 36525258), (24453, 36350496), (24528, 36239346), (24624, 36098062), (24674, 36024912), (24948, 35629256), (24966, 35603568), (25623, 34690656), (25688, 34602876), (25696, 34592103), (25992, 34198164), (26026, 34153488), (26208, 33916311), (26334, 33754032), (26353, 33729696), (26572, 33451704), (26676, 33321288), (27027, 32888544), (27378, 32466896), (27594, 32212752), (27664, 32131242), (27797, 31977504), (28158, 31567536), (28392, 31307364), (28512, 31175599), (28728, 30941196), (28899, 30758112), (28908, 30748536), (29127, 30517344), (29241, 30398368), (29484, 30147832), (29744, 29884302), (30096, 29534778), (30324, 29312712), (30368, 29270241), (30514, 29130192), (30888, 28777476), (31122, 28561104), (31317, 28383264), (31536, 28186158), (31768, 27980316), (31941, 27828768), (32032, 27749709), (32604, 27262872), (32851, 27057888), (33264, 26721942), (33288, 26702676), (33462, 26563824), (33696, 26379353), (33726, 26355888), (33858, 26253136), (34164, 26017992), (34656, 25648623), (35112, 25315524), (35321, 25165728), (35568, 24990966), (35739, 24871392), (36036, 24666408), (36062, 24648624), (36504, 24350172), (36792, 24159564), (37011, 24016608), (37449, 23735712), (37544, 23675652), (37856, 23480523), (38038, 23368176), (38304, 23205897), (38532, 23068584), (38544, 23061402), (38836, 22888008), (38988, 22798776), (39039, 22768992), (39312, 22610874), (39501, 22502688), (39858, 22301136), (40014, 22214192), (40432, 21984534), (41184, 21583107), (41391, 21475168), (41496, 21420828), (41756, 21287448), (42237, 21045024), (42588, 20871576), (43092, 20627464), (43362, 20499024), (43472, 20447154), (44384, 20027007), (44616, 19922868), (44954, 19773072), (44968, 19766916), (45144, 19689852), (45486, 19541808), (45552, 19513494), (45771, 19420128), (46332, 19184984), (46683, 19040736), (46816, 18986643), (47304, 18790772), (47652, 18653544), (48048, 18499806), (48672, 18262629), (48906, 18175248), (49056, 18119673), (49248, 18049031), (49348, 18012456), (49896, 17814628), (49932, 17801784), (50193, 17709216), (50589, 17570592), (51246, 17345328), (51376, 17301438), (51623, 17218656), (51984, 17099082), (52052, 17076744), (52668, 16877016), (52706, 16864848), (53144, 16725852), (53352, 16660644), (54054, 16444272), (54093, 16432416), (54756, 16233448), (55188, 16106376), (55328, 16065621), (55594, 15988752), (56316, 15783768), (56784, 15653682), (57057, 15578784), (57456, 15470598), (57798, 15379056), (57816, 15374268), (58254, 15258672), (58482, 15199184), (58968, 15073916), (59488, 14942151), (59787, 14867424), (60192, 14767389), (60648, 14656356), (61009, 14569632), (61028, 14565096), (61776, 14388738), (62244, 14280552), (62634, 14191632), (63072, 14093079), (63536, 13990158), (63882, 13914384), (65043, 13666016), (65208, 13631436), (65702, 13528944), (66528, 13360971), (66576, 13351338), (66924, 13281912), (67431, 13182048), (67452, 13177944), (67716, 13126568), (68229, 13027872), (68328, 13008996), (70224, 12657762), (70642, 12582864), (71136, 12495483), (71478, 12435696), (72072, 12333204), (72124, 12324312), (73008, 12175086), (73073, 12164256), (73359, 12116832), (73584, 12079782), (74022, 12008304), (74898, 11867856), (75088, 11837826), (76076, 11684088), (76869, 11563552), (77064, 11534292), (77088, 11530701), (77672, 11444004), (77976, 11399388), (78078, 11384496), (78624, 11305437), (79002, 11251344), (79059, 11243232), (79716, 11150568), (80028, 11107096), (80864, 10992267), (81081, 10962848), (82782, 10737584), (82992, 10710414), (83391, 10659168), (83512, 10643724), (84474, 10522512), (85176, 10435788), (86184, 10313732), (86359, 10292832), (86697, 10252704), (86724, 10249512), (86944, 10223577), (87381, 10172448), (89232, 9961434), (89908, 9886536), (89936, 9883458), (90288, 9844926), (90972, 9770904), (91104, 9756747), (91542, 9710064), (92664, 9592492), (93366, 9520368), (93951, 9461088), (94608, 9395386), (95304, 9326772), (95823, 9276256), (96096, 9249903), (97812, 9087624), (98553, 9019296), (98696, 9006228), (99792, 8907314), (99864, 8900892), (100386, 8854608), (101178, 8785296), (102492, 8672664), (102752, 8650719), (103246, 8609328), (103968, 8549541), (104104, 8538372), (105336, 8438508), (105412, 8432424), (105963, 8388576), (106288, 8362926), (106704, 8330322), (106799, 8322912), (107217, 8290464), (108108, 8222136), (108186, 8216208), (109512, 8116724), (110376, 8053188), (111033, 8005536), (111188, 7994376), (112347, 7911904), (112632, 7891884), (113568, 7826841), (114114, 7789392), (114912, 7735299), (115596, 7689528), (115632, 7687134), (116508, 7629336), (116964, 7599592), (117117, 7589664), (117936, 7536958), (118503, 7500896), (119574, 7433712), (121296, 7328178), (122018, 7284816), (122056, 7282548), (123552, 7194369), (124488, 7140276), (125268, 7095816), (126217, 7042464), (126711, 7015008), (127072, 6995079), (127764, 6957192), (130086, 6833008), (130416, 6815718), (131404, 6764472), (133152, 6675669), (133848, 6640956), (134862, 6591024), (134904, 6588972), (135432, 6563284), (135707, 6549984), (136458, 6513936), (136656, 6504498), (137313, 6473376), (140049, 6346912), (140448, 6328881), (141284, 6291432), (142956, 6217848), (144144, 6166602), (144248, 6162156), (146016, 6087543), (146146, 6082128), (146718, 6058416), (147168, 6039891), (148044, 6004152), (149796, 5933928), (150176, 5918913), (150579, 5903072), (151767, 5856864), (152152, 5842044), (153738, 5781776), (154128, 5767146), (154869, 5739552), (155344, 5722002), (155952, 5699694), (156156, 5692248), (158004, 5625672), (158118, 5621616), (159432, 5575284), (160056, 5553548), (162162, 5481424), (162279, 5477472), (165564, 5368792), (165984, 5355207), (166782, 5329584), (167024, 5321862), (168948, 5261256), (170352, 5217894), (171171, 5192928), (172368, 5156866), (172718, 5146416), (173394, 5126352), (173448, 5124756), (174762, 5086224), (178464, 4980717), (179361, 4955808), (179816, 4943268), (179872, 4941729), (180576, 4922463), (181944, 4885452), (183027, 4856544), (183084, 4855032), (184471, 4818528), (185328, 4796246), (186732, 4760184), (187902, 4730544), (189216, 4697693), (190608, 4663386), (191646, 4638128), (195624, 4543812), (197106, 4509648), (197392, 4503114), (198341, 4481568), (199584, 4453657), (199728, 4450446), (200772, 4427304), (202293, 4394016), (202356, 4392648), (204687, 4342624), (204984, 4336332), (206492, 4304664), (208208, 4269186), (210672, 4219254), (210824, 4216212), (211926, 4194288), (212576, 4181463), (213408, 4165161), (213598, 4161456), (214434, 4145232), (216216, 4111068), (216372, 4108104), (219024, 4058362), (219219, 4054752), (220077, 4038944), (220752, 4026594), (222066, 4002768), (222376, 3997188), (224694, 3955952), (225264, 3945942), (228228, 3894696), (231192, 3844764), (231264, 3843567), (233016, 3814668), (233928, 3799796), (234234, 3794832), (234403, 3792096), (235872, 3768479), (237006, 3750448), (237177, 3747744), (239148, 3716856), (242592, 3664089), (244036, 3642408), (244112, 3641274), (247247, 3595104), (248976, 3570138), (250173, 3553056), (250536, 3547908), (252434, 3521232), (253422, 3507504), (255528, 3478596), (259077, 3430944), (260091, 3417568), (260172, 3416504), (260832, 3407859), (262143, 3390816), (262808, 3382236), (267696, 3320478), (269724, 3295512), (269808, 3294486), (270864, 3281642), (271414, 3274992), (272916, 3256968), (273312, 3252249), (274626, 3236688), (280098, 3173456), (281853, 3153696), (282568, 3145716), (285912, 3108924), (288288, 3083301), (288496, 3081078), (289883, 3066336), (292292, 3041064), (293436, 3029208), (295659, 3006432), (296088, 3002076), (299592, 2966964), (301158, 2951536), (303534, 2928432), (304304, 2921022), (307476, 2890888), (308256, 2883573), (309738, 2869776), (310688, 2861001), (311904, 2849847), (312312, 2846124), (316008, 2812836), (316236, 2810808), (317889, 2796192), (318864, 2787642), (320112, 2776774), (320397, 2774304), (321651, 2763488), (324324, 2740712), (324558, 2738736), (331128, 2684396), (333099, 2668512), (333564, 2664792), (334048, 2660931), (337896, 2630628), (340704, 2608947), (342342, 2596464), (342589, 2594592), (344736, 2578433), (345436, 2573208), (346788, 2563176), (346896, 2562378), (349524, 2543112), (351351, 2529888), (358722, 2477904), (359632, 2471634), (361361, 2459808), (363888, 2442726), (366054, 2428272), (366168, 2427516), (368942, 2409264), (370656, 2398123), (373464, 2380092), (375804, 2365272), (378651, 2347488), (380133, 2338336), (381216, 2331693), (383292, 2319064), (391248, 2271906), (394212, 2254824), (394784, 2251557), (396682, 2240784), (399456, 2225223), (401544, 2213652), (404586, 2197008), (404712, 2196324), (407121, 2183328), (409374, 2171312), (409968, 2168166), (411939, 2157792), (412984, 2152332), (416416, 2134593), (421344, 2109627), (421648, 2108106), (423852, 2097144), (427063, 2081376), (427196, 2080728), (428868, 2072616), (432432, 2055534), (432744, 2054052), (438048, 2029181), (438438, 2027376), (440154, 2019472), (441504, 2013297), (444132, 2001384), (444752, 1998594), (449388, 1977976), (450528, 1972971), (455301, 1952288), (456456, 1947348), (462384, 1922382), (464607, 1913184), (466032, 1907334), (467856, 1899898), (468468, 1897416), (468806, 1896048), (474012, 1875224), (474354, 1873872), (478296, 1858428), (486837, 1825824), (488072, 1821204), (488224, 1820637), (494494, 1797552), (497952, 1785069), (500346, 1776528), (501072, 1773954), (504868, 1760616), (506844, 1753752), (511056, 1739298), (513513, 1730976), (518154, 1715472), (520182, 1708784), (520344, 1708252), (524286, 1695408), (525616, 1691118), (535392, 1660239), (538083, 1651936), (539448, 1647756), (539616, 1647243), (541728, 1640821), (542828, 1637496), (545832, 1628484), (549081, 1618848), (549252, 1618344), (553413, 1606176), (560196, 1586728), (563706, 1576848), (565136, 1572858), (571824, 1554462), (576992, 1540539), (579766, 1533168), (584584, 1520532), (586872, 1514604), (591318, 1503216), (592176, 1501038), (595023, 1493856), (599184, 1483482), (602316, 1475768), (606879, 1464672), (607068, 1464216), (608608, 1460511), (614952, 1445444), (619476, 1434888), (624624, 1423062), (632016, 1406418), (632472, 1405404), (635778, 1398096), (637728, 1393821), (640224, 1388387), (640794, 1387152), (643302, 1381744), (648648, 1370356), (649116, 1369368), (657657, 1351584), (662256, 1342198), (666198, 1334256), (667128, 1332396), (671099, 1324512), (675792, 1315314), (684684, 1298232), (685178, 1297296), (690872, 1286604), (693576, 1281588), (693792, 1281189), (699048, 1271556), (702702, 1264944), (703209, 1264032), (711531, 1249248), (717444, 1238952), (719264, 1235817), (722722, 1229904), (727776, 1221363), (732108, 1214136), (732336, 1213758), (737884, 1204632), (741741, 1198368), (746928, 1190046), (750519, 1184352), (751608, 1182636), (757302, 1173744), (760266, 1169168), (766584, 1159532), (777231, 1143648), (782496, 1135953), (786429, 1130272), (788424, 1127412), (793364, 1120392), (803088, 1106826), (809172, 1098504), (809424, 1098162), (814242, 1091664), (818748, 1085656), (819936, 1084083), (823878, 1078896), (825968, 1076166), (843296, 1054053), (845559, 1051232), (847704, 1048572), (854126, 1040688), (854392, 1040364), (857736, 1036308), (864864, 1027767), (865488, 1027026), (869649, 1022112), (876876, 1013688), (880308, 1009736), (886977, 1002144), (888264, 1000692), (889504, 999297), (898776, 988988), (910602, 976144), (912912, 973674), (924768, 961191), (929214, 956592), (932064, 953667), (935712, 949949), (936936, 948708), (937612, 948024)]