1422091933416

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{83}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 53, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 83, 84, 88, 93, 99, 106, 108, 114, 121, 124, 126, 132, 133, 152, 154, 159, 162, 166, 168, 171, 186, 189, 198, 209, 212, 216, 217, 228, 231, 242, 248, 249, 252, 264, 266, 279, 297, 308, 318, 324, 332, 341, 342, 363, 371, 372, 378, 396, 399, 418, 424, 434, 456, 462, 477, 484, 498, 504, 513, 532, 558, 567, 581, 583, 589, 594, 616, 627, 636, 648, 651, 664, 682, 684, 693, 726, 742, 744, 747, 756, 792, 798, 836, 837, 847, 868, 891, 913, 924, 954, 968, 996, 1007, 1023, 1026, 1064, 1089, 1113, 1116, 1134, 1162, 1166, 1178, 1188, 1197, 1254, 1272, 1302, 1364, 1368, 1386, 1431, 1452, 1463, 1484, 1494, 1512, 1539, 1577, 1596, 1643, 1672, 1674, 1694, 1736, 1743, 1749, 1767, 1782, 1826, 1848, 1881, 1908, 1953, 1992, 2014, 2046, 2052, 2079, 2178, 2226, 2232, 2241, 2268, 2299, 2324, 2332, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2573, 2604, 2728, 2739, 2772, 2862, 2904, 2926, 2968, 2988, 3021, 3069, 3078, 3154, 3192, 3267, 3286, 3339, 3348, 3388, 3486, 3498, 3534, 3564, 3591, 3652, 3751, 3762, 3816, 3906, 4028, 4081, 4092, 4104, 4123, 4158, 4293, 4356, 4389, 4399, 4452, 4482, 4536, 4598, 4648, 4664, 4712, 4731, 4774, 4788, 4929, 5016, 5022, 5082, 5146, 5208, 5229, 5247, 5301, 5478, 5544, 5643, 5724, 5852, 5859, 5976, 6042, 6138, 6156, 6237, 6308, 6391, 6413, 6479, 6534, 6572, 6678, 6696, 6723, 6776, 6897, 6972, 6996, 7049, 7068, 7128, 7161, 7182, 7304, 7502, 7524, 7623, 7719, 7812, 8056, 8162, 8184, 8217, 8246, 8316, 8586, 8712, 8778, 8798, 8904, 8964, 9063, 9196, 9207, 9462, 9548, 9576, 9801, 9858, 10017, 10043, 10044, 10164, 10292, 10458, 10494, 10602, 10773, 10956, 11039, 11077, 11253, 11286, 11448, 11501, 11704, 11718, 12084, 12243, 12276, 12312, 12369, 12474, 12616, 12782, 12826, 12958, 13068, 13144, 13167, 13197, 13356, 13446, 13794, 13944, 13992, 14098, 14136, 14193, 14322, 14364, 14787, 15004, 15048, 15246, 15438, 15624, 15687, 15741, 15903, 16093, 16324, 16434, 16492, 16632, 16929, 17172, 17347, 17556, 17577, 17596, 17928, 18011, 18073, 18126, 18392, 18414, 18924, 19096, 19173, 19239, 19437, 19602, 19716, 20034, 20086, 20088, 20328, 20584, 20691, 20916, 20988, 21147, 21204, 21483, 21546, 21912, 22078, 22154, 22506, 22572, 22869, 23002, 23157, 23436, 24168, 24486, 24552, 24651, 24738, 24948, 25564, 25652, 25916, 26136, 26257, 26334, 26394, 26712, 26892, 27189, 27588, 27621, 28196, 28303, 28386, 28644, 28728, 29574, 30008, 30051, 30129, 30492, 30793, 30876, 31217, 31374, 31482, 31806, 32186, 32648, 32868, 32984, 33117, 33231, 33759, 33858, 34344, 34503, 34694, 35112, 35154, 35192, 36022, 36146, 36252, 36729, 36828, 37107, 37848, 38346, 38478, 38874, 39204, 39432, 39501, 39591, 40068, 40172, 41382, 41832, 41976, 42294, 42408, 42579, 42966, 43092, 44156, 44308, 44361, 44891, 45012, 45144, 45353, 45738, 46004, 46314, 46872, 47061, 47223, 47709, 48279, 48389, 48887, 48972, 49302, 49476, 49896, 51128, 51304, 51832, 52041, 52514, 52668, 52788, 53784, 54033, 54219, 54378, 55176, 55242, 56392, 56606, 56772, 57288, 57519, 57717, 58311, 59148, 60102, 60258, 60984, 61586, 61752, 62073, 62434, 62748, 62964, 63441, 63612, 64372, 64449, 65736, 66234, 66462, 67518, 67716, 68607, 69006, 69388, 69471, 70301, 70308, 71269, 72044, 72292, 72504, 73458, 73656, 73953, 74214, 76692, 76956, 77539, 77748, 78408, 78771, 79002, 79182, 80136, 80344, 81567, 82764, 83581, 84588, 84909, 85158, 85932, 86184, 88312, 88616, 88722, 89782, 90024, 90387, 90706, 91476, 92008, 92379, 92628, 93651, 94122, 94446, 95418, 96558, 96778, 97774, 97944, 98604, 98952, 99351, 99693, 101277, 103509, 104082, 105028, 105336, 105576, 108066, 108438, 108756, 110187, 110484, 111321, 113212, 113544, 115038, 115434, 116622, 118296, 118503, 118773, 120204, 120516, 121429, 121847, 123172, 124146, 124868, 125496, 125928, 126511, 126882, 127224, 127737, 128744, 128898, 132468, 132924, 133083, 134673, 135036, 135432, 136059, 136369, 137214, 138012, 138776, 138942, 140602, 140616, 142538, 144088, 144584, 144837, 145167, 146661, 146916, 147906, 148428, 153384, 153912, 155078, 155496, 156123, 157542, 158004, 158364, 162099, 162657, 163134, 165528, 167162, 169176, 169818, 170316, 171864, 172557, 173151, 174933, 177444, 179564, 180774, 181412, 182952, 184758, 185256, 186219, 187302, 188244, 188892, 190323, 190817, 190836, 193116, 193347, 193556, 195548, 197208, 198121, 198702, 198803, 199386, 202554, 207018, 208164, 208413, 210056, 210903, 213807, 216132, 216876, 217512, 218519, 220374, 220968, 222642, 226424, 230076, 230868, 232617, 233244, 236313, 237006, 237546, 240408, 241032, 242858, 243694, 246344, 248292, 249736, 250743, 253022, 253764, 254727, 255474, 257796, 264936, 265848, 266166, 269346, 270072, 271161, 272118, 272738, 274428, 276024, 277137, 277884, 280953, 281204, 285076, 289674, 290334, 293322, 293832, 295812, 296856, 298053, 299079, 303831, 310156, 310527, 311333, 312246, 315084, 316008, 316728, 324198, 325314, 326268, 330561, 333963, 334324, 338723, 339636, 340632, 342209, 343387, 345114, 346302, 349866, 354888, 356319, 359128, 361548, 362824, 364287, 365541, 369516, 372438, 374604, 376488, 377784, 379533, 380646, 381634, 381672, 386232, 386694, 387112, 391096, 396242, 397404, 397606, 398772, 404019, 405108, 408177, 409107, 414036, 416328, 416826, 421806, 427614, 432264, 433752, 434511, 435501, 437038, 439983, 440748, 445284, 460152, 461736, 465234, 466488, 468369, 472626, 474012, 475092, 485716, 486297, 487388, 487971, 496584, 498883, 501486, 506044, 507528, 509454, 510948, 515592, 517671, 519453, 524799, 532279, 532332, 537757, 538692, 542322, 544236, 545476, 548856, 554274, 555768, 561906, 562408, 570152, 570969, 572451, 579348, 580668, 585067, 586644, 591624, 594363, 596106, 596409, 598158, 607662, 620312, 621054, 622666, 624492, 630168, 632709, 641421, 648396, 650628, 652536, 655557, 661122, 667926, 668648, 677446, 679272, 684418, 686774, 690228, 692604, 697851, 699732, 708939, 712638, 723096, 728574, 731082, 739032, 744876, 749208, 752229, 759066, 761292, 763268, 764181, 773388, 792484, 794808, 795212, 797544, 808038, 810216, 813483, 816354, 818214, 828072, 831411, 833652, 842859, 843612, 852929, 855228, 869022, 871002, 874076, 879966, 881496, 890568, 894159, 897237, 919391, 930468, 931581, 933999, 936738, 945252, 948024, 950184, 954583, 971432, 972594, 974776, 975942, 997766, 1002972, 1012088, 1016169, 1018908, 1021896, 1026627, 1030161, 1035342, 1038906, 1049598, 1064558, 1064664, 1075514, 1077384, 1084644, 1088472, 1090952, 1092861, 1096623, 1108548, 1123812, 1138599, 1141938, 1144902, 1158696, 1161336, 1170134, 1173288, 1188726, 1192212, 1192818, 1196316, 1212057, 1215324, 1224531, 1227321, 1242108, 1245332, 1248984, 1265418, 1282842, 1296792, 1301256, 1303533, 1306503, 1311114, 1319949, 1322244, 1335719, 1335852, 1354892, 1368836, 1373548, 1380456, 1385208, 1391621, 1395702, 1399464, 1405107, 1417878, 1425276, 1457148, 1458891, 1462164, 1463913, 1489752, 1496649, 1500059, 1504458, 1518132, 1522584, 1526536, 1528362, 1546776, 1584968, 1590424, 1596837, 1613271, 1616076, 1626966, 1632708, 1636428, 1662822, 1667304, 1685718, 1687224, 1705858, 1710456, 1717353, 1738044, 1742004, 1748152, 1755201, 1759932, 1783089, 1788318, 1789227, 1794474, 1838782, 1860936, 1863162, 1867998, 1873476, 1890504, 1898127, 1909166, 1924263, 1945188, 1951884, 1966671, 1995532, 2005944, 2032338, 2037816, 2053254, 2060322, 2070684, 2077812, 2093553, 2099196, 2126817, 2129116, 2151028, 2169288, 2179331, 2185722, 2193246, 2217096, 2247624, 2256687, 2277198, 2283876, 2289804, 2292543, 2340268, 2377452, 2384424, 2385636, 2392632, 2403709, 2424114, 2430648, 2449062, 2454642, 2484216, 2490664, 2494233, 2528577, 2530836, 2558787, 2565684, 2591011, 2607066, 2613006, 2622228, 2639898, 2644488, 2671438, 2671704, 2709784, 2737672, 2747096, 2758173, 2783242, 2791404, 2801997, 2810214, 2835756, 2850552, 2863749, 2914296, 2917782, 2924328, 2927826, 2993298, 3000118, 3008916, 3036264, 3048507, 3056724, 3079881, 3090483, 3193674, 3226542, 3232152, 3253932, 3265416, 3272856, 3278583, 3289869, 3325644, 3371436, 3411716, 3415797, 3434706, 3476088, 3484008, 3510402, 3519864, 3566178, 3576636, 3578454, 3588948, 3636171, 3673593, 3677564, 3681963, 3725953, 3726324, 3735996, 3746952, 3764299, 3777257, 3796254, 3818332, 3848526, 3890376, 3903768, 3919509, 3933342, 3959847, 3991064, 4007157, 4064676, 4106508, 4120644, 4141368, 4155624, 4174863, 4187106, 4198392, 4253634, 4258232, 4302056, 4358662, 4371444, 4386492, 4489947, 4500177, 4513374, 4554396, 4567752, 4579608, 4585086, 4680536, 4754904, 4771272, 4790511, 4807418, 4839813, 4848228, 4898124, 4909284, 4988466, 5057154, 5061672, 5117574, 5131368, 5152059, 5182022, 5214132, 5226012, 5244456, 5265603, 5279796, 5342876, 5349267, 5367681, 5516346, 5566484, 5582808, 5603994, 5620428, 5671512, 5694381, 5727498, 5772789, 5835564, 5855652, 5900013, 5915327, 5986596, 6000236, 6017832, 6097014, 6113448, 6159762, 6180966, 6280659, 6387348, 6435737, 6453084, 6507864, 6537993, 6557166, 6579738, 6651288, 6742872, 6770061, 6823432, 6831594, 6869412, 7020804, 7132356, 7153272, 7156908, 7177896, 7211127, 7272342, 7347186, 7355128, 7363926, 7451906, 7452648, 7471992, 7528598, 7554514, 7592508, 7636664, 7676361, 7697052, 7773033, 7839018, 7866684, 7919694, 8014314, 8129352, 8213016, 8241288, 8274519, 8349726, 8374212, 8405991, 8507268, 8591247, 8717324, 8742888, 8772984, 8979894, 9000354, 9026748, 9108792, 9145521, 9170172, 9239643, 9271449, 9581022, 9614836, 9679626, 9696456, 9796248, 9818568, 9835749, 9869607, 9976932, 10113301, 10114308, 10235148, 10247391, 10304118, 10364044, 10428264, 10452024, 10500413, 10531206, 10559592, 10685752, 10698534, 10735362, 11032692, 11045889, 11132968, 11177859, 11207988, 11240856, 11292897, 11331771, 11388762, 11454996, 11545578, 11671128, 11711304, 11800026, 11830654, 11973192, 12000472, 12021471, 12194028, 12319524, 12361932, 12524589, 12561318, 12774696, 12871474, 12906168, 13075986, 13114332, 13159476, 13469841, 13500531, 13540122, 13663188, 13738824, 14041608, 14264712, 14313816, 14371533, 14422254, 14519439, 14544684, 14694372, 14727852, 14903812, 15057196, 15109028, 15185016, 15352722, 15394104, 15456177, 15546066, 15678036, 15733368, 15796809, 15839388, 16028628, 16047801, 16103043, 16500649, 16549038, 16699452, 16748424, 16811982, 17014536, 17182494, 17434648, 17700039, 17745981, 17959788, 18000708, 18053496, 18137077, 18291042, 18340344, 18479286, 18542898, 19162044, 19229672, 19307211, 19359252, 19613979, 19671498, 19739214, 19953864, 20226602, 20228616, 20470296, 20494782, 20608236, 20728088, 21000826, 21062412, 21397068, 21470724, 21633381, 22065384, 22091778, 22355718, 22415976, 22585794, 22663542, 22777524, 22909992, 23029083, 23091156, 23319099, 23600052, 23661308, 24042942, 24388056, 24639048, 24723864, 24823557, 25049178, 25122636, 25217973, 25742948, 25773741, 26151972, 26228664, 26318952, 26440799, 26939682, 27001062, 27080244, 27326376, 27436563, 27718929, 27814347, 28501121, 28743066, 28844508, 29038878, 29089368, 29388744, 29455704, 29807624, 30114392, 30218056, 30339903, 30705444, 30912354, 31092132, 31356072, 31501239, 31593618, 31678776, 32057256, 32095602, 32206086, 33001298, 33098076, 33398904, 33533577, 33623964, 33878691, 33995313, 34364988, 35400078, 35491962, 35919576, 36001416, 36064413, 36274154, 36582084, 36958572, 37085796, 37573767, 38324088, 38614422, 38718504, 39227958, 39342996, 39478428, 40409523, 40453204, 40501593, 40989564, 41216472, 41407289, 42001652, 42124824, 42794136, 42941448, 43114599, 43266762, 43558317, 44183556, 44711436, 45171588, 45327084, 45555048, 46058166, 46182312, 46638198, 47200104, 47322616, 47390427, 48085884, 49501947, 49647114, 50098356, 50245272, 50435946, 51485896, 51547482, 52303944, 52881598, 53237943, 53879364, 54002124, 54160488, 54411231, 54873126, 55437858, 55628694, 57002242, 57486132, 57689016, 57921633, 58077756, 58841937, 60679806, 61410888, 61824708, 62184264, 63002478, 63187236, 64191204, 64412172, 64900143, 66002596, 66196152, 67067154, 67247928, 67757382, 67990626, 68729976, 69087249, 69957297, 70793107, 70800156, 70983924, 72128826, 72548308, 73164168, 73917144, 74171592, 74470671, 75147534, 77228844, 77321223, 78455916, 78685992, 78956856, 79322397, 80819046, 80906408, 81003186, 81979128, 82814578, 84003304, 85503363, 86229198, 86533524, 87116634, 88367112, 89422872, 90343176, 90654168, 91019709, 92116332, 93276396, 94503717, 94780854, 96171768, 99003894, 99294228, 100196712, 100600731, 100871892, 101636073, 101985939, 103094964, 105763196, 106475886, 107758728, 108004248, 108193239, 108822462, 109746252, 110875716, 111257388, 112721301, 114004484, 114972264, 115504543, 115843266, 116155512, 117683874, 121359612, 121504779, 123649416, 124221867, 126004956, 126374472, 128382408, 128824344, 129800286, 132005192, 134134308, 135514764, 135981252, 138174498, 139914594, 141586214, 141600312, 141967848, 144257652, 145096616, 148505841, 148941342, 150295068, 154457688, 154642446, 156911832, 158644794, 159713829, 161638092, 162006372, 163233693, 165629156, 171006726, 172458396, 173067048, 173764899, 174233268, 176525811, 182039418, 184232664, 186552792, 189007434, 189561708, 194700429, 198007788, 198588456, 199507847, 201201462, 201743784, 203272146, 203971878, 206189928, 209871891, 211526392, 212379321, 212951772, 216386478, 217644924, 219492504, 221751432, 222514776, 225442602, 228008968, 231009086, 231686532, 235367748, 237967191, 242719224, 243009558, 248443734, 252009912, 256510089, 259600572, 268268616, 271029528, 271962504, 273059127, 276348996, 279829188, 283172428, 283511151, 288515304, 297011682, 297882684, 300590136, 301802193, 304908219, 305957817, 309284892, 313512331, 317289588, 319427658, 323276184, 324012744, 326467386, 331258312, 342013452, 344916792, 346513629, 347529798, 348466536, 353051622, 364078836, 372665601, 378014868, 379123416, 389400858, 396015576, 399015694, 402402924, 406544292, 407943756, 419743782, 424758642, 425903544, 432772956, 435289848, 445517523, 450885204, 462018172, 463373064, 470735496, 475934382, 479141487, 486019116, 489701079, 496887468, 513020178, 519201144, 521294697, 546118254, 552697992, 559658376, 566344856, 567022302, 594023364, 595765368, 598523541, 603604386, 609816438, 611915634, 618569784, 627024662, 634579176, 637137963, 638855316, 652934772, 684026904, 693027258, 695059596, 706103244, 713901573, 728157672, 745331202, 756029736, 769530267, 778801716, 798031388, 804805848, 813088584, 815887512, 819177381, 839487564, 849517284, 850533453, 865545912, 891035046, 901770408, 924036344, 940536993, 951868764, 958282974, 972038232, 979402158, 993774936, 1026040356, 1039540887, 1042589394, 1092236508, 1117996803, 1134044604, 1188046728, 1197047082, 1207208772, 1219632876, 1223831268, 1254049324, 1274275926, 1277710632, 1305869544, 1336552569, 1386054516, 1390119192, 1412206488, 1427803146, 1469103237, 1490662404, 1539060534, 1557603432, 1596062776, 1638354762, 1678975128, 1699034568, 1701066906, 1782070092, 1795570623, 1881073986, 1903737528, 1911413889, 1916565948, 1958804316, 2052080712, 2079081774, 2085178788, 2141704719, 2184473016, 2194586317, 2235993606, 2268089208, 2308590801, 2394094164, 2414417544, 2439265752, 2447662536, 2508098648, 2548551852, 2673105138, 2772109032, 2821610979, 2855606292, 2938206474, 2981324808, 3078121068, 3118622661, 3276709524, 3353990409, 3402133812, 3564140184, 3591141246, 3762147972, 3822827778, 3833131896, 3917608632, 4158163548, 4170357576, 4283409438, 4389172634, 4471987212, 4617181602, 4788188328, 5097103704, 5346210276, 5386711869, 5643221958, 5711212584, 5734241667, 5876412948, 6156242136, 6237245322, 6553419048, 6583758951, 6707980818, 6804267624, 7182282492, 7524295944, 7645655556, 8316327096, 8464832937, 8566818876, 8778345268, 8943974424, 9234363204, 9355867983, 10692420552, 10773423738, 11286443916, 11468483334, 11752825896, 12474490644, 13167517902, 13415961636, 14364564984, 15291311112, 16160135607, 16929665874, 17133637752, 17556690536, 18468726408, 18711735966, 19751276853, 21546847476, 22572887832, 22936966668, 24948981288, 25394498811, 26335035804, 26831923272, 32320271214, 33859331748, 37423471932, 39502553706, 43093694952, 45873933336, 50788997622, 52670071608, 59253830559, 64640542428, 67718663496, 74846943864, 79005107412, 101577995244, 118507661118, 129281084856, 158010214824, 177761491677, 203155990488, 237015322236, 355522983354, 474030644472, 711045966708, 1422091933416]

約数ペア:

[(1, 1422091933416), (2, 711045966708), (3, 474030644472), (4, 355522983354), (6, 237015322236), (7, 203155990488), (8, 177761491677), (9, 158010214824), (11, 129281084856), (12, 118507661118), (14, 101577995244), (18, 79005107412), (19, 74846943864), (21, 67718663496), (22, 64640542428), (24, 59253830559), (27, 52670071608), (28, 50788997622), (31, 45873933336), (33, 43093694952), (36, 39502553706), (38, 37423471932), (42, 33859331748), (44, 32320271214), (53, 26831923272), (54, 26335035804), (56, 25394498811), (57, 24948981288), (62, 22936966668), (63, 22572887832), (66, 21546847476), (72, 19751276853), (76, 18711735966), (77, 18468726408), (81, 17556690536), (83, 17133637752), (84, 16929665874), (88, 16160135607), (93, 15291311112), (99, 14364564984), (106, 13415961636), (108, 13167517902), (114, 12474490644), (121, 11752825896), (124, 11468483334), (126, 11286443916), (132, 10773423738), (133, 10692420552), (152, 9355867983), (154, 9234363204), (159, 8943974424), (162, 8778345268), (166, 8566818876), (168, 8464832937), (171, 8316327096), (186, 7645655556), (189, 7524295944), (198, 7182282492), (209, 6804267624), (212, 6707980818), (216, 6583758951), (217, 6553419048), (228, 6237245322), (231, 6156242136), (242, 5876412948), (248, 5734241667), (249, 5711212584), (252, 5643221958), (264, 5386711869), (266, 5346210276), (279, 5097103704), (297, 4788188328), (308, 4617181602), (318, 4471987212), (324, 4389172634), (332, 4283409438), (341, 4170357576), (342, 4158163548), (363, 3917608632), (371, 3833131896), (372, 3822827778), (378, 3762147972), (396, 3591141246), (399, 3564140184), (418, 3402133812), (424, 3353990409), (434, 3276709524), (456, 3118622661), (462, 3078121068), (477, 2981324808), (484, 2938206474), (498, 2855606292), (504, 2821610979), (513, 2772109032), (532, 2673105138), (558, 2548551852), (567, 2508098648), (581, 2447662536), (583, 2439265752), (589, 2414417544), (594, 2394094164), (616, 2308590801), (627, 2268089208), (636, 2235993606), (648, 2194586317), (651, 2184473016), (664, 2141704719), (682, 2085178788), (684, 2079081774), (693, 2052080712), (726, 1958804316), (742, 1916565948), (744, 1911413889), (747, 1903737528), (756, 1881073986), (792, 1795570623), (798, 1782070092), (836, 1701066906), (837, 1699034568), (847, 1678975128), (868, 1638354762), (891, 1596062776), (913, 1557603432), (924, 1539060534), (954, 1490662404), (968, 1469103237), (996, 1427803146), (1007, 1412206488), (1023, 1390119192), (1026, 1386054516), (1064, 1336552569), (1089, 1305869544), (1113, 1277710632), (1116, 1274275926), (1134, 1254049324), (1162, 1223831268), (1166, 1219632876), (1178, 1207208772), (1188, 1197047082), (1197, 1188046728), (1254, 1134044604), (1272, 1117996803), (1302, 1092236508), (1364, 1042589394), (1368, 1039540887), (1386, 1026040356), (1431, 993774936), (1452, 979402158), (1463, 972038232), (1484, 958282974), (1494, 951868764), (1512, 940536993), (1539, 924036344), (1577, 901770408), (1596, 891035046), (1643, 865545912), (1672, 850533453), (1674, 849517284), (1694, 839487564), (1736, 819177381), (1743, 815887512), (1749, 813088584), (1767, 804805848), (1782, 798031388), (1826, 778801716), (1848, 769530267), (1881, 756029736), (1908, 745331202), (1953, 728157672), (1992, 713901573), (2014, 706103244), (2046, 695059596), (2052, 693027258), (2079, 684026904), (2178, 652934772), (2226, 638855316), (2232, 637137963), (2241, 634579176), (2268, 627024662), (2299, 618569784), (2324, 611915634), (2332, 609816438), (2356, 603604386), (2376, 598523541), (2387, 595765368), (2394, 594023364), (2508, 567022302), (2511, 566344856), (2541, 559658376), (2573, 552697992), (2604, 546118254), (2728, 521294697), (2739, 519201144), (2772, 513020178), (2862, 496887468), (2904, 489701079), (2926, 486019116), (2968, 479141487), (2988, 475934382), (3021, 470735496), (3069, 463373064), (3078, 462018172), (3154, 450885204), (3192, 445517523), (3267, 435289848), (3286, 432772956), (3339, 425903544), (3348, 424758642), (3388, 419743782), (3486, 407943756), (3498, 406544292), (3534, 402402924), (3564, 399015694), (3591, 396015576), (3652, 389400858), (3751, 379123416), (3762, 378014868), (3816, 372665601), (3906, 364078836), (4028, 353051622), (4081, 348466536), (4092, 347529798), (4104, 346513629), (4123, 344916792), (4158, 342013452), (4293, 331258312), (4356, 326467386), (4389, 324012744), (4399, 323276184), (4452, 319427658), (4482, 317289588), (4536, 313512331), (4598, 309284892), (4648, 305957817), (4664, 304908219), (4712, 301802193), (4731, 300590136), (4774, 297882684), (4788, 297011682), (4929, 288515304), (5016, 283511151), (5022, 283172428), (5082, 279829188), (5146, 276348996), (5208, 273059127), (5229, 271962504), (5247, 271029528), (5301, 268268616), (5478, 259600572), (5544, 256510089), (5643, 252009912), (5724, 248443734), (5852, 243009558), (5859, 242719224), (5976, 237967191), (6042, 235367748), (6138, 231686532), (6156, 231009086), (6237, 228008968), (6308, 225442602), (6391, 222514776), (6413, 221751432), (6479, 219492504), (6534, 217644924), (6572, 216386478), (6678, 212951772), (6696, 212379321), (6723, 211526392), (6776, 209871891), (6897, 206189928), (6972, 203971878), (6996, 203272146), (7049, 201743784), (7068, 201201462), (7128, 199507847), (7161, 198588456), (7182, 198007788), (7304, 194700429), (7502, 189561708), (7524, 189007434), (7623, 186552792), (7719, 184232664), (7812, 182039418), (8056, 176525811), (8162, 174233268), (8184, 173764899), (8217, 173067048), (8246, 172458396), (8316, 171006726), (8586, 165629156), (8712, 163233693), (8778, 162006372), (8798, 161638092), (8904, 159713829), (8964, 158644794), (9063, 156911832), (9196, 154642446), (9207, 154457688), (9462, 150295068), (9548, 148941342), (9576, 148505841), (9801, 145096616), (9858, 144257652), (10017, 141967848), (10043, 141600312), (10044, 141586214), (10164, 139914594), (10292, 138174498), (10458, 135981252), (10494, 135514764), (10602, 134134308), (10773, 132005192), (10956, 129800286), (11039, 128824344), (11077, 128382408), (11253, 126374472), (11286, 126004956), (11448, 124221867), (11501, 123649416), (11704, 121504779), (11718, 121359612), (12084, 117683874), (12243, 116155512), (12276, 115843266), (12312, 115504543), (12369, 114972264), (12474, 114004484), (12616, 112721301), (12782, 111257388), (12826, 110875716), (12958, 109746252), (13068, 108822462), (13144, 108193239), (13167, 108004248), (13197, 107758728), (13356, 106475886), (13446, 105763196), (13794, 103094964), (13944, 101985939), (13992, 101636073), (14098, 100871892), (14136, 100600731), (14193, 100196712), (14322, 99294228), (14364, 99003894), (14787, 96171768), (15004, 94780854), (15048, 94503717), (15246, 93276396), (15438, 92116332), (15624, 91019709), (15687, 90654168), (15741, 90343176), (15903, 89422872), (16093, 88367112), (16324, 87116634), (16434, 86533524), (16492, 86229198), (16632, 85503363), (16929, 84003304), (17172, 82814578), (17347, 81979128), (17556, 81003186), (17577, 80906408), (17596, 80819046), (17928, 79322397), (18011, 78956856), (18073, 78685992), (18126, 78455916), (18392, 77321223), (18414, 77228844), (18924, 75147534), (19096, 74470671), (19173, 74171592), (19239, 73917144), (19437, 73164168), (19602, 72548308), (19716, 72128826), (20034, 70983924), (20086, 70800156), (20088, 70793107), (20328, 69957297), (20584, 69087249), (20691, 68729976), (20916, 67990626), (20988, 67757382), (21147, 67247928), (21204, 67067154), (21483, 66196152), (21546, 66002596), (21912, 64900143), (22078, 64412172), (22154, 64191204), (22506, 63187236), (22572, 63002478), (22869, 62184264), (23002, 61824708), (23157, 61410888), (23436, 60679806), (24168, 58841937), (24486, 58077756), (24552, 57921633), (24651, 57689016), (24738, 57486132), (24948, 57002242), (25564, 55628694), (25652, 55437858), (25916, 54873126), (26136, 54411231), (26257, 54160488), (26334, 54002124), (26394, 53879364), (26712, 53237943), (26892, 52881598), (27189, 52303944), (27588, 51547482), (27621, 51485896), (28196, 50435946), (28303, 50245272), (28386, 50098356), (28644, 49647114), (28728, 49501947), (29574, 48085884), (30008, 47390427), (30051, 47322616), (30129, 47200104), (30492, 46638198), (30793, 46182312), (30876, 46058166), (31217, 45555048), (31374, 45327084), (31482, 45171588), (31806, 44711436), (32186, 44183556), (32648, 43558317), (32868, 43266762), (32984, 43114599), (33117, 42941448), (33231, 42794136), (33759, 42124824), (33858, 42001652), (34344, 41407289), (34503, 41216472), (34694, 40989564), (35112, 40501593), (35154, 40453204), (35192, 40409523), (36022, 39478428), (36146, 39342996), (36252, 39227958), (36729, 38718504), (36828, 38614422), (37107, 38324088), (37848, 37573767), (38346, 37085796), (38478, 36958572), (38874, 36582084), (39204, 36274154), (39432, 36064413), (39501, 36001416), (39591, 35919576), (40068, 35491962), (40172, 35400078), (41382, 34364988), (41832, 33995313), (41976, 33878691), (42294, 33623964), (42408, 33533577), (42579, 33398904), (42966, 33098076), (43092, 33001298), (44156, 32206086), (44308, 32095602), (44361, 32057256), (44891, 31678776), (45012, 31593618), (45144, 31501239), (45353, 31356072), (45738, 31092132), (46004, 30912354), (46314, 30705444), (46872, 30339903), (47061, 30218056), (47223, 30114392), (47709, 29807624), (48279, 29455704), (48389, 29388744), (48887, 29089368), (48972, 29038878), (49302, 28844508), (49476, 28743066), (49896, 28501121), (51128, 27814347), (51304, 27718929), (51832, 27436563), (52041, 27326376), (52514, 27080244), (52668, 27001062), (52788, 26939682), (53784, 26440799), (54033, 26318952), (54219, 26228664), (54378, 26151972), (55176, 25773741), (55242, 25742948), (56392, 25217973), (56606, 25122636), (56772, 25049178), (57288, 24823557), (57519, 24723864), (57717, 24639048), (58311, 24388056), (59148, 24042942), (60102, 23661308), (60258, 23600052), (60984, 23319099), (61586, 23091156), (61752, 23029083), (62073, 22909992), (62434, 22777524), (62748, 22663542), (62964, 22585794), (63441, 22415976), (63612, 22355718), (64372, 22091778), (64449, 22065384), (65736, 21633381), (66234, 21470724), (66462, 21397068), (67518, 21062412), (67716, 21000826), (68607, 20728088), (69006, 20608236), (69388, 20494782), (69471, 20470296), (70301, 20228616), (70308, 20226602), (71269, 19953864), (72044, 19739214), (72292, 19671498), (72504, 19613979), (73458, 19359252), (73656, 19307211), (73953, 19229672), (74214, 19162044), (76692, 18542898), (76956, 18479286), (77539, 18340344), (77748, 18291042), (78408, 18137077), (78771, 18053496), (79002, 18000708), (79182, 17959788), (80136, 17745981), (80344, 17700039), (81567, 17434648), (82764, 17182494), (83581, 17014536), (84588, 16811982), (84909, 16748424), (85158, 16699452), (85932, 16549038), (86184, 16500649), (88312, 16103043), (88616, 16047801), (88722, 16028628), (89782, 15839388), (90024, 15796809), (90387, 15733368), (90706, 15678036), (91476, 15546066), (92008, 15456177), (92379, 15394104), (92628, 15352722), (93651, 15185016), (94122, 15109028), (94446, 15057196), (95418, 14903812), (96558, 14727852), (96778, 14694372), (97774, 14544684), (97944, 14519439), (98604, 14422254), (98952, 14371533), (99351, 14313816), (99693, 14264712), (101277, 14041608), (103509, 13738824), (104082, 13663188), (105028, 13540122), (105336, 13500531), (105576, 13469841), (108066, 13159476), (108438, 13114332), (108756, 13075986), (110187, 12906168), (110484, 12871474), (111321, 12774696), (113212, 12561318), (113544, 12524589), (115038, 12361932), (115434, 12319524), (116622, 12194028), (118296, 12021471), (118503, 12000472), (118773, 11973192), (120204, 11830654), (120516, 11800026), (121429, 11711304), (121847, 11671128), (123172, 11545578), (124146, 11454996), (124868, 11388762), (125496, 11331771), (125928, 11292897), (126511, 11240856), (126882, 11207988), (127224, 11177859), (127737, 11132968), (128744, 11045889), (128898, 11032692), (132468, 10735362), (132924, 10698534), (133083, 10685752), (134673, 10559592), (135036, 10531206), (135432, 10500413), (136059, 10452024), (136369, 10428264), (137214, 10364044), (138012, 10304118), (138776, 10247391), (138942, 10235148), (140602, 10114308), (140616, 10113301), (142538, 9976932), (144088, 9869607), (144584, 9835749), (144837, 9818568), (145167, 9796248), (146661, 9696456), (146916, 9679626), (147906, 9614836), (148428, 9581022), (153384, 9271449), (153912, 9239643), (155078, 9170172), (155496, 9145521), (156123, 9108792), (157542, 9026748), (158004, 9000354), (158364, 8979894), (162099, 8772984), (162657, 8742888), (163134, 8717324), (165528, 8591247), (167162, 8507268), (169176, 8405991), (169818, 8374212), (170316, 8349726), (171864, 8274519), (172557, 8241288), (173151, 8213016), (174933, 8129352), (177444, 8014314), (179564, 7919694), (180774, 7866684), (181412, 7839018), (182952, 7773033), (184758, 7697052), (185256, 7676361), (186219, 7636664), (187302, 7592508), (188244, 7554514), (188892, 7528598), (190323, 7471992), (190817, 7452648), (190836, 7451906), (193116, 7363926), (193347, 7355128), (193556, 7347186), (195548, 7272342), (197208, 7211127), (198121, 7177896), (198702, 7156908), (198803, 7153272), (199386, 7132356), (202554, 7020804), (207018, 6869412), (208164, 6831594), (208413, 6823432), (210056, 6770061), (210903, 6742872), (213807, 6651288), (216132, 6579738), (216876, 6557166), (217512, 6537993), (218519, 6507864), (220374, 6453084), (220968, 6435737), (222642, 6387348), (226424, 6280659), (230076, 6180966), (230868, 6159762), (232617, 6113448), (233244, 6097014), (236313, 6017832), (237006, 6000236), (237546, 5986596), (240408, 5915327), (241032, 5900013), (242858, 5855652), (243694, 5835564), (246344, 5772789), (248292, 5727498), (249736, 5694381), (250743, 5671512), (253022, 5620428), (253764, 5603994), (254727, 5582808), (255474, 5566484), (257796, 5516346), (264936, 5367681), (265848, 5349267), (266166, 5342876), (269346, 5279796), (270072, 5265603), (271161, 5244456), (272118, 5226012), (272738, 5214132), (274428, 5182022), (276024, 5152059), (277137, 5131368), (277884, 5117574), (280953, 5061672), (281204, 5057154), (285076, 4988466), (289674, 4909284), (290334, 4898124), (293322, 4848228), (293832, 4839813), (295812, 4807418), (296856, 4790511), (298053, 4771272), (299079, 4754904), (303831, 4680536), (310156, 4585086), (310527, 4579608), (311333, 4567752), (312246, 4554396), (315084, 4513374), (316008, 4500177), (316728, 4489947), (324198, 4386492), (325314, 4371444), (326268, 4358662), (330561, 4302056), (333963, 4258232), (334324, 4253634), (338723, 4198392), (339636, 4187106), (340632, 4174863), (342209, 4155624), (343387, 4141368), (345114, 4120644), (346302, 4106508), (349866, 4064676), (354888, 4007157), (356319, 3991064), (359128, 3959847), (361548, 3933342), (362824, 3919509), (364287, 3903768), (365541, 3890376), (369516, 3848526), (372438, 3818332), (374604, 3796254), (376488, 3777257), (377784, 3764299), (379533, 3746952), (380646, 3735996), (381634, 3726324), (381672, 3725953), (386232, 3681963), (386694, 3677564), (387112, 3673593), (391096, 3636171), (396242, 3588948), (397404, 3578454), (397606, 3576636), (398772, 3566178), (404019, 3519864), (405108, 3510402), (408177, 3484008), (409107, 3476088), (414036, 3434706), (416328, 3415797), (416826, 3411716), (421806, 3371436), (427614, 3325644), (432264, 3289869), (433752, 3278583), (434511, 3272856), (435501, 3265416), (437038, 3253932), (439983, 3232152), (440748, 3226542), (445284, 3193674), (460152, 3090483), (461736, 3079881), (465234, 3056724), (466488, 3048507), (468369, 3036264), (472626, 3008916), (474012, 3000118), (475092, 2993298), (485716, 2927826), (486297, 2924328), (487388, 2917782), (487971, 2914296), (496584, 2863749), (498883, 2850552), (501486, 2835756), (506044, 2810214), (507528, 2801997), (509454, 2791404), (510948, 2783242), (515592, 2758173), (517671, 2747096), (519453, 2737672), (524799, 2709784), (532279, 2671704), (532332, 2671438), (537757, 2644488), (538692, 2639898), (542322, 2622228), (544236, 2613006), (545476, 2607066), (548856, 2591011), (554274, 2565684), (555768, 2558787), (561906, 2530836), (562408, 2528577), (570152, 2494233), (570969, 2490664), (572451, 2484216), (579348, 2454642), (580668, 2449062), (585067, 2430648), (586644, 2424114), (591624, 2403709), (594363, 2392632), (596106, 2385636), (596409, 2384424), (598158, 2377452), (607662, 2340268), (620312, 2292543), (621054, 2289804), (622666, 2283876), (624492, 2277198), (630168, 2256687), (632709, 2247624), (641421, 2217096), (648396, 2193246), (650628, 2185722), (652536, 2179331), (655557, 2169288), (661122, 2151028), (667926, 2129116), (668648, 2126817), (677446, 2099196), (679272, 2093553), (684418, 2077812), (686774, 2070684), (690228, 2060322), (692604, 2053254), (697851, 2037816), (699732, 2032338), (708939, 2005944), (712638, 1995532), (723096, 1966671), (728574, 1951884), (731082, 1945188), (739032, 1924263), (744876, 1909166), (749208, 1898127), (752229, 1890504), (759066, 1873476), (761292, 1867998), (763268, 1863162), (764181, 1860936), (773388, 1838782), (792484, 1794474), (794808, 1789227), (795212, 1788318), (797544, 1783089), (808038, 1759932), (810216, 1755201), (813483, 1748152), (816354, 1742004), (818214, 1738044), (828072, 1717353), (831411, 1710456), (833652, 1705858), (842859, 1687224), (843612, 1685718), (852929, 1667304), (855228, 1662822), (869022, 1636428), (871002, 1632708), (874076, 1626966), (879966, 1616076), (881496, 1613271), (890568, 1596837), (894159, 1590424), (897237, 1584968), (919391, 1546776), (930468, 1528362), (931581, 1526536), (933999, 1522584), (936738, 1518132), (945252, 1504458), (948024, 1500059), (950184, 1496649), (954583, 1489752), (971432, 1463913), (972594, 1462164), (974776, 1458891), (975942, 1457148), (997766, 1425276), (1002972, 1417878), (1012088, 1405107), (1016169, 1399464), (1018908, 1395702), (1021896, 1391621), (1026627, 1385208), (1030161, 1380456), (1035342, 1373548), (1038906, 1368836), (1049598, 1354892), (1064558, 1335852), (1064664, 1335719), (1075514, 1322244), (1077384, 1319949), (1084644, 1311114), (1088472, 1306503), (1090952, 1303533), (1092861, 1301256), (1096623, 1296792), (1108548, 1282842), (1123812, 1265418), (1138599, 1248984), (1141938, 1245332), (1144902, 1242108), (1158696, 1227321), (1161336, 1224531), (1170134, 1215324), (1173288, 1212057), (1188726, 1196316), (1192212, 1192818)]