4784608085040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{103}}^1\times {\mathrm{131}}^1$

素因数の和:332

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 63, 69, 70, 72, 76, 80, 84, 90, 92, 95, 98, 103, 105, 112, 114, 115, 120, 126, 131, 133, 138, 140, 144, 147, 152, 161, 168, 171, 180, 184, 190, 196, 206, 207, 210, 228, 230, 240, 245, 252, 262, 266, 276, 280, 285, 294, 304, 309, 315, 322, 336, 342, 345, 360, 368, 380, 392, 393, 399, 412, 414, 420, 437, 441, 456, 460, 483, 490, 504, 515, 524, 529, 532, 552, 560, 570, 588, 618, 630, 644, 655, 665, 684, 690, 720, 721, 735, 760, 784, 786, 798, 805, 824, 828, 840, 855, 874, 882, 912, 917, 920, 927, 931, 966, 980, 1008, 1030, 1035, 1048, 1058, 1064, 1104, 1127, 1140, 1176, 1179, 1197, 1236, 1260, 1288, 1310, 1311, 1330, 1368, 1380, 1442, 1449, 1470, 1520, 1545, 1572, 1587, 1596, 1610, 1648, 1656, 1680, 1710, 1748, 1764, 1834, 1840, 1854, 1862, 1932, 1957, 1960, 1965, 1995, 2060, 2070, 2096, 2116, 2128, 2163, 2185, 2205, 2254, 2280, 2352, 2358, 2369, 2394, 2415, 2472, 2489, 2520, 2576, 2620, 2622, 2645, 2660, 2736, 2751, 2760, 2793, 2884, 2898, 2940, 3013, 3059, 3090, 3144, 3174, 3192, 3220, 3312, 3381, 3420, 3496, 3528, 3605, 3668, 3703, 3708, 3724, 3864, 3914, 3920, 3930, 3933, 3990, 4120, 4140, 4232, 4326, 4370, 4410, 4508, 4560, 4585, 4635, 4655, 4716, 4738, 4761, 4788, 4830, 4944, 4978, 5040, 5047, 5240, 5244, 5290, 5320, 5502, 5520, 5586, 5635, 5768, 5796, 5871, 5880, 5895, 5985, 6026, 6118, 6180, 6288, 6348, 6384, 6419, 6440, 6489, 6555, 6762, 6840, 6992, 7056, 7107, 7210, 7245, 7336, 7406, 7416, 7448, 7467, 7728, 7828, 7860, 7866, 7935, 7980, 8240, 8253, 8280, 8379, 8464, 8652, 8740, 8820, 9016, 9039, 9170, 9177, 9270, 9310, 9432, 9476, 9522, 9576, 9660, 9785, 9956, 10051, 10094, 10143, 10480, 10488, 10580, 10640, 10815, 11004, 11109, 11172, 11270, 11536, 11592, 11742, 11760, 11790, 11845, 11970, 12052, 12236, 12360, 12445, 12696, 12838, 12880, 12978, 13110, 13493, 13524, 13680, 13699, 13755, 13965, 14214, 14420, 14490, 14672, 14812, 14832, 14896, 14934, 15065, 15141, 15295, 15656, 15720, 15732, 15870, 15960, 16506, 16560, 16583, 16758, 16905, 17304, 17423, 17480, 17613, 17640, 18032, 18078, 18340, 18354, 18515, 18540, 18620, 18864, 18952, 19044, 19152, 19257, 19320, 19570, 19665, 19912, 20102, 20188, 20286, 20976, 21091, 21160, 21321, 21413, 21630, 22008, 22218, 22344, 22401, 22540, 23184, 23484, 23580, 23690, 23805, 23940, 24104, 24472, 24720, 24890, 25235, 25392, 25676, 25921, 25956, 26220, 26986, 27048, 27117, 27398, 27510, 27531, 27930, 28428, 28840, 28980, 29355, 29624, 29868, 30130, 30153, 30282, 30590, 31312, 31440, 31464, 31740, 31920, 32095, 32445, 33012, 33166, 33327, 33516, 33810, 34608, 34846, 34960, 35226, 35280, 35535, 36156, 36680, 36708, 37030, 37080, 37240, 37335, 37904, 38088, 38514, 38640, 39140, 39330, 39824, 40204, 40376, 40479, 40572, 41097, 41265, 41895, 42182, 42320, 42642, 42826, 43260, 44016, 44436, 44688, 44802, 45011, 45080, 45195, 45423, 45885, 46968, 47160, 47380, 47610, 47880, 48208, 48944, 49749, 49780, 50255, 50470, 50715, 51352, 51842, 51912, 52269, 52440, 53972, 54096, 54234, 54487, 54796, 55020, 55062, 55545, 55860, 56856, 57247, 57680, 57771, 57960, 58710, 59248, 59736, 60260, 60306, 60564, 61180, 62928, 63273, 63480, 64190, 64239, 64890, 66024, 66332, 66654, 67032, 67465, 67620, 68495, 69299, 69692, 70357, 70452, 71070, 72312, 73360, 73416, 74060, 74160, 74480, 74670, 75705, 76176, 77028, 77763, 78280, 78660, 80408, 80752, 80958, 81144, 82194, 82530, 82915, 83790, 84364, 85284, 85652, 86520, 87115, 88065, 88872, 89604, 90022, 90160, 90390, 90459, 90846, 91770, 93936, 94320, 94451, 94760, 95220, 95760, 95893, 96285, 99498, 99560, 100510, 100940, 101430, 102704, 103684, 103824, 104538, 104880, 105455, 106605, 107065, 107944, 108468, 108974, 109592, 110040, 110124, 111090, 111720, 112005, 113712, 114494, 115542, 115920, 116081, 117420, 119472, 120520, 120612, 121128, 121437, 121961, 122360, 123291, 126546, 126960, 128380, 128478, 129605, 129780, 132048, 132664, 133308, 134064, 134930, 135033, 135240, 135585, 136990, 137655, 138598, 139384, 140714, 140904, 142140, 144624, 146832, 147637, 148120, 149247, 149340, 150765, 151410, 154056, 155526, 156560, 156807, 157320, 160816, 161916, 162288, 163461, 164388, 165060, 165830, 166635, 167580, 168728, 170568, 171304, 171741, 173040, 174230, 176130, 177744, 179208, 180044, 180780, 180918, 181692, 183540, 188902, 189520, 189819, 190440, 191786, 192570, 192717, 198996, 199120, 201020, 201880, 202395, 202860, 205485, 207368, 207897, 209076, 210910, 211071, 213210, 214130, 215888, 216936, 217948, 219184, 220080, 220248, 222180, 223440, 224010, 225055, 227115, 228988, 231084, 232162, 233289, 234840, 241040, 241224, 242256, 242874, 243922, 244720, 246582, 248745, 253092, 256367, 256760, 256956, 259210, 259560, 261345, 265328, 266616, 269860, 270066, 270480, 271170, 272435, 273980, 275310, 277196, 278768, 281428, 281808, 283353, 284280, 286235, 287679, 288855, 295274, 296240, 298494, 298680, 301530, 302820, 308112, 310339, 311052, 313614, 314640, 315077, 316365, 321195, 323832, 326922, 328776, 330120, 331660, 333270, 335160, 337456, 341136, 342608, 343482, 346495, 348243, 348460, 351785, 352260, 358416, 360088, 361560, 361836, 363384, 365883, 367080, 377804, 379638, 380880, 381409, 383572, 385140, 385434, 388815, 397992, 400729, 402040, 403760, 404790, 405099, 405720, 410970, 414736, 415794, 418152, 421820, 422142, 426420, 428260, 433872, 435896, 440496, 442911, 444360, 448020, 450110, 452295, 454230, 457976, 462168, 464324, 466578, 469680, 472255, 479465, 482448, 485093, 485748, 487844, 490383, 492499, 493164, 497490, 506184, 512734, 513520, 513912, 515223, 518420, 519120, 522690, 533232, 539720, 540132, 542340, 544870, 547960, 550620, 554392, 562856, 566706, 568560, 572470, 575358, 577710, 580405, 590548, 596988, 597360, 603060, 605640, 607185, 609805, 616455, 620678, 622104, 623691, 627228, 630154, 632730, 633213, 642390, 647664, 653844, 657552, 660240, 661157, 663320, 666540, 670320, 675165, 686964, 692990, 696486, 696920, 703570, 704520, 720176, 723120, 723672, 726768, 731766, 734160, 738185, 746235, 755608, 759276, 762818, 767144, 769101, 770280, 770868, 777630, 784035, 795984, 801458, 804080, 809580, 810198, 811440, 817305, 821940, 831588, 836304, 843640, 844284, 850059, 852840, 856520, 858705, 863037, 871792, 885822, 888720, 896040, 900220, 904590, 908460, 915952, 924336, 928648, 931017, 933156, 944510, 945231, 949095, 958930, 963585, 970186, 971496, 975688, 980766, 984998, 986328, 994980, 1012368, 1025468, 1027824, 1030446, 1035253, 1036840, 1039485, 1044729, 1045380, 1055355, 1079440, 1080264, 1084680, 1089740, 1095920, 1097649, 1101240, 1108784, 1125712, 1133412, 1144227, 1144940, 1150716, 1155420, 1160810, 1166445, 1181096, 1193976, 1202187, 1206120, 1211280, 1214370, 1219610, 1232910, 1241356, 1244208, 1247382, 1254456, 1260308, 1265460, 1266426, 1281835, 1284780, 1307688, 1316681, 1322314, 1326640, 1328733, 1333080, 1350330, 1373928, 1385980, 1392972, 1393840, 1407140, 1409040, 1416765, 1438395, 1447344, 1455279, 1463532, 1476370, 1477497, 1492470, 1511216, 1518552, 1525636, 1534288, 1538202, 1540560, 1541736, 1551695, 1555260, 1568070, 1575385, 1602916, 1619160, 1620396, 1634610, 1643880, 1663176, 1687280, 1688568, 1700118, 1705680, 1713040, 1717410, 1726074, 1741215, 1771644, 1792080, 1794569, 1800440, 1809180, 1816920, 1829415, 1857296, 1862034, 1866312, 1889020, 1890462, 1898190, 1907045, 1917860, 1927170, 1940372, 1942992, 1951376, 1961532, 1969996, 1972656, 1983471, 1989960, 2003645, 2025495, 2050936, 2060892, 2070506, 2073680, 2078970, 2089458, 2090760, 2110710, 2160528, 2169360, 2172373, 2179480, 2195298, 2202480, 2205539, 2214555, 2266824, 2288454, 2289880, 2301432, 2307303, 2310840, 2321620, 2332890, 2362192, 2387952, 2404374, 2412240, 2425465, 2428740, 2439220, 2451915, 2462495, 2465820, 2482712, 2494764, 2508912, 2520616, 2530920, 2532852, 2563670, 2569560, 2576115, 2615376, 2633362, 2644628, 2657466, 2666160, 2669863, 2700660, 2747856, 2771960, 2785944, 2793051, 2805103, 2814280, 2833530, 2835693, 2876790, 2910558, 2927064, 2952740, 2954994, 2984940, 3037104, 3051272, 3076404, 3083472, 3103390, 3105759, 3110520, 3118455, 3136140, 3150770, 3166065, 3205832, 3238320, 3240792, 3269220, 3287760, 3305785, 3326352, 3377136, 3395651, 3400236, 3432681, 3434820, 3452148, 3482430, 3543288, 3589138, 3600880, 3606561, 3618360, 3633840, 3658830, 3724068, 3732624, 3778040, 3780924, 3796380, 3814090, 3835720, 3845505, 3854340, 3880744, 3923064, 3939992, 3950043, 3966942, 3979920, 4007290, 4050990, 4101872, 4121784, 4141012, 4157940, 4178916, 4181520, 4221420, 4250295, 4315185, 4344746, 4358960, 4365837, 4390596, 4411078, 4429110, 4432491, 4533648, 4576908, 4579760, 4602864, 4614606, 4621680, 4643240, 4655085, 4665780, 4726155, 4808748, 4850930, 4857480, 4878440, 4903830, 4924990, 4931640, 4965424, 4989528, 5041232, 5061840, 5065704, 5127340, 5139120, 5152230, 5176265, 5223645, 5266724, 5289256, 5314932, 5339726, 5383707, 5401320, 5488245, 5543920, 5571888, 5586102, 5610206, 5628560, 5667060, 5671386, 5721135, 5753580, 5821116, 5854128, 5896441, 5905480, 5909988, 5950413, 5969880, 6010935, 6102544, 6152808, 6206780, 6211518, 6221040, 6236910, 6272280, 6301540, 6332130, 6411664, 6481584, 6517119, 6538440, 6583405, 6611570, 6616617, 6643665, 6791302, 6800472, 6865362, 6869640, 6904296, 6964860, 7086576, 7137797, 7178276, 7213122, 7236720, 7246771, 7276395, 7317660, 7387485, 7448136, 7556080, 7561848, 7592760, 7628180, 7671440, 7691010, 7708680, 7761488, 7846128, 7879984, 7900086, 7933884, 8009589, 8014580, 8101980, 8243568, 8282024, 8315880, 8357832, 8415309, 8442840, 8500590, 8630370, 8689492, 8731674, 8781192, 8822156, 8858220, 8864982, 8972845, 9153816, 9216767, 9229212, 9286480, 9310170, 9317277, 9331560, 9452310, 9617496, 9701860, 9714960, 9756880, 9807660, 9849980, 9863280, 9917355, 9979056, 10131408, 10186953, 10254680, 10304460, 10352530, 10447290, 10533448, 10578512, 10629864, 10679452, 10767414, 10802640, 10861865, 10976490, 11027695, 11172204, 11220412, 11334120, 11342772, 11442270, 11507160, 11536515, 11642232, 11792882, 11810960, 11819976, 11850129, 11900826, 11939760, 12021870, 12305616, 12413560, 12423036, 12473820, 12544560, 12561983, 12603080, 12664260, 13034238, 13076880, 13166810, 13223140, 13233234, 13287330, 13349315, 13582604, 13600944, 13730724, 13739280, 13808592, 13929720, 13965255, 14025515, 14178465, 14275594, 14356552, 14426244, 14493542, 14552790, 14635320, 14774970, 14896272, 15123696, 15185520, 15206611, 15256360, 15382020, 15417360, 15528795, 15800172, 15867768, 16019178, 16029160, 16151121, 16203960, 16564048, 16631760, 16715664, 16830618, 16885680, 16978255, 17001180, 17163405, 17260740, 17378984, 17463348, 17562384, 17644312, 17689323, 17716440, 17729964, 17945690, 18032805, 18307632, 18433534, 18458424, 18620340, 18634554, 18663120, 18904620, 19234992, 19403720, 19551357, 19615320, 19699960, 19750215, 19834710, 19849851, 20373906, 20509360, 20608920, 20705060, 20894580, 21066896, 21259728, 21358904, 21413391, 21534828, 21723730, 21740313, 21829185, 21952980, 22055390, 22162455, 22344408, 22440824, 22668240, 22685544, 22884540, 23014320, 23073030, 23284464, 23585764, 23639952, 23700258, 23801652, 24028767, 24043740, 24827120, 24846072, 24947640, 25123966, 25206160, 25245927, 25328520, 26068476, 26333620, 26446280, 26466468, 26574660, 26698630, 26918535, 27165208, 27461448, 27650301, 27859440, 27930510, 28051030, 28356930, 28551188, 28713104, 28852488, 28987084, 29105580, 29270640, 29482205, 29549940, 29752065, 30413222, 30512720, 30560859, 30764040, 31057590, 31600344, 31735536, 32038356, 32058320, 32302242, 32407920, 32585595, 33083085, 33661236, 33956510, 34002360, 34326810, 34521480, 34757968, 34926696, 35288624, 35378646, 35432880, 35459928, 35688985, 35891380, 36065610, 36233855, 36867068, 36916848, 37240680, 37269108, 37685949, 37809240, 38807440, 39102714, 39230640, 39399920, 39500430, 39669420, 39699702, 40047945, 40747812, 41217840, 41275087, 41410120, 41789160, 42076545, 42717808, 42826782, 43069656, 43447460, 43480626, 43658370, 43905960, 44110780, 44324910, 44688816, 44881648, 45371088, 45619833, 45769080, 46083835, 46146060, 46586385, 47171528, 47400516, 47603304, 48057534, 48087480, 49692144, 49895280, 49964579, 50247932, 50491854, 50657040, 50727397, 50934765, 52136952, 52667240, 52892560, 52932936, 53067969, 53149320, 53397260, 53837070, 54330416, 54922896, 55300602, 55861020, 56102060, 56713860, 57102376, 57704976, 57974168, 58211160, 58964410, 59099880, 59250645, 59504130, 60826444, 61121718, 61528080, 62115180, 62809915, 63200688, 64076712, 64240173, 64517369, 64604484, 65171190, 65220939, 66166170, 67322472, 67913020, 68004720, 68653620, 69042960, 69853392, 70757292, 70919856, 71377970, 71782760, 72131220, 72467710, 73734136, 74481360, 74538216, 75371898, 75618480, 76033055, 78205428, 79000860, 79338840, 79399404, 80095890, 80755605, 81495624, 82550174, 82820240, 82950903, 83578320, 84153090, 85653564, 86139312, 86894920, 86961252, 87316740, 87811920, 88221560, 88446615, 88649820, 91239666, 91538160, 92167670, 92292120, 93172770, 94343056, 94801032, 95206608, 96115068, 96174960, 97756785, 99249255, 99929158, 100495864, 100983708, 101454794, 101869530, 104273904, 105334480, 105865872, 106135938, 106298640, 106794520, 107066955, 107674140, 108701565, 110601204, 111722040, 112204120, 113057847, 113427720, 114204752, 115948336, 116422320, 117928820, 118199760, 118501290, 119008260, 120143835, 121652888, 122243436, 123825261, 124230360, 125619830, 126229635, 128153424, 128480346, 129034738, 129208968, 130342380, 130441878, 132332340, 134644944, 135618143, 135826040, 136859499, 137307240, 138251505, 141514584, 142755940, 143565520, 144262440, 144935420, 147468272, 149076432, 149893737, 150743796, 152066110, 152182191, 152804295, 156410856, 158001720, 158677680, 158798808, 160191780, 161511210, 162991248, 165100348, 165901806, 168306180, 171307128, 173789840, 173922504, 174633480, 176443120, 176893230, 177299640, 182479332, 184335340, 184584240, 186345540, 188429745, 189602064, 192230136, 193552107, 195513570, 198498510, 199858316, 200991728, 201967416, 202909588, 203739060, 206375435, 212271876, 213589040, 214133910, 215348280, 217403130, 221202408, 223444080, 224408240, 226115694, 226855440, 228099165, 235857640, 237002580, 238016520, 240287670, 243305776, 244486872, 247650522, 248460720, 249822895, 251239660, 252459270, 253636985, 256960692, 258069476, 258417936, 260684760, 260883756, 264664680, 265339845, 271236286, 271652080, 273718998, 274614480, 276503010, 283029168, 285511880, 288524880, 288925609, 289870840, 299787474, 301487592, 304132220, 304364382, 305608590, 312821712, 316003440, 317597616, 320383560, 321200865, 322586845, 323022420, 326104695, 330200696, 331803612, 336612360, 342614256, 347845008, 349266960, 349752053, 353786460, 354599280, 364958664, 368670680, 371475783, 372691080, 376859490, 384460272, 387104214, 391027140, 396997020, 399716632, 403934832, 405819176, 406854429, 407478120, 412750870, 414754515, 424543752, 428267820, 430696560, 434806260, 442404816, 449681211, 452231388, 456198330, 456546573, 471715280, 474005160, 476033040, 480575340, 488973744, 495301044, 499645790, 502479320, 504918540, 507273970, 513921384, 516138952, 521369520, 521767512, 529329360, 530679690, 542472572, 547437996, 553006020, 565289235, 571023760, 577851218, 579741680, 580656321, 599574948, 602975184, 608264440, 608728764, 611217180, 619126305, 640767120, 642401730, 645173690, 646044840, 652209390, 660401392, 663607224, 673224720, 678090715, 684297495, 699504106, 707572920, 729917328, 737341360, 742951566, 745382160, 749468685, 753718980, 760910955, 774208428, 782054280, 793994040, 799433264, 811638352, 813708858, 814956240, 825501740, 829509030, 849087504, 856535640, 866776827, 869612520, 899362422, 904462776, 912396660, 913093146, 948010320, 949327001, 961150680, 967760535, 990602088, 999291580, 1004958640, 1009837080, 1014547940, 1027842768, 1032277904, 1043535024, 1049256159, 1061359380, 1084945144, 1094875992, 1106012040, 1130578470, 1155702436, 1161312642, 1199149896, 1216528880, 1217457528, 1220563287, 1222434360, 1238252610, 1284803460, 1290347380, 1292089680, 1304418780, 1327214448, 1356181430, 1368594990, 1399008212, 1415145840, 1444628045, 1485903132, 1498937370, 1507437960, 1521821910, 1548416856, 1564108560, 1587988080, 1627417716, 1651003480, 1659018060, 1713071280, 1733553654, 1739225040, 1748760265, 1798724844, 1808925552, 1824793320, 1826186292, 1857378915, 1898654002, 1922301360, 1935521070, 1981204176, 1998583160, 2019674160, 2029095880, 2034272145, 2098512318, 2122718760, 2169890288, 2189751984, 2212024080, 2248406055, 2261156940, 2282732865, 2311404872, 2322625284, 2398299792, 2434915056, 2441126574, 2444868720, 2476505220, 2569606920, 2580694760, 2600330481, 2608837560, 2712362860, 2737189980, 2798016424, 2847981003, 2889256090, 2903281605, 2971806264, 2997874740, 3014875920, 3043643820, 3096833712, 3147768477, 3254835432, 3302006960, 3318036120, 3467107308, 3497520530, 3597449688, 3649586640, 3652372584, 3714757830, 3797308004, 3871042140, 3997166320, 4058191760, 4068544290, 4197024636, 4245437520, 4333884135, 4496812110, 4522313880, 4565465730, 4622809744, 4645250568, 4746635005, 4882253148, 4953010440, 5139213840, 5161389520, 5200660962, 5217675120, 5246280795, 5424725720, 5474379960, 5596032848, 5695962006, 5778512180, 5806563210, 5943612528, 5995749480, 6087287640, 6102816435, 6295536954, 6509670864, 6636072240, 6645289007, 6934214616, 6995041060, 7194899376, 7304745168, 7429515660, 7594616008, 7742084280, 8137088580, 8394049272, 8543943009, 8667768270, 8993624220, 9044627760, 9130931460, 9290501136, 9493270010, 9764506296, 9906020880, 10401321924, 10492561590, 10849451440, 10948759920, 11391924012, 11557024360, 11613126420, 11991498960, 12174575280, 12205632870, 12591073908, 13001652405, 13290578014, 13868429232, 13990082120, 14239905015, 14859031320, 15189232016, 15484168560, 15738842385, 16274177160, 16788098544, 17087886018, 17335536540, 17987248440, 18261862920, 18986540020, 19529012592, 19935867021, 20802643848, 20985123180, 22783848024, 23114048720, 23226252840, 24411265740, 25182147816, 26003304810, 26581156028, 27980164240, 28479810030, 29718062640, 31477684770, 32548354320, 33226445035, 34175772036, 34671073080, 35974496880, 36523725840, 37973080040, 39871734042, 41605287696, 41970246360, 42719715045, 45567696048, 46452505680, 48822531480, 50364295632, 52006609620, 53162312056, 56959620060, 59807601063, 62955369540, 66452890070, 68351544072, 69342146160, 75946160080, 79743468084, 83940492720, 85439430090, 97645062960, 99679335105, 104013219240, 106324624112, 113919240120, 119615202126, 125910739080, 132905780140, 136703088144, 159486936168, 170878860180, 199358670210, 208026438480, 227838480240, 239230404252, 251821478160, 265811560280, 299038005315, 318973872336, 341757720360, 398717340420, 478460808504, 531623120560, 598076010630, 683515440720, 797434680840, 956921617008, 1196152021260, 1594869361680, 2392304042520, 4784608085040]

約数ペア:

[(1, 4784608085040), (2, 2392304042520), (3, 1594869361680), (4, 1196152021260), (5, 956921617008), (6, 797434680840), (7, 683515440720), (8, 598076010630), (9, 531623120560), (10, 478460808504), (12, 398717340420), (14, 341757720360), (15, 318973872336), (16, 299038005315), (18, 265811560280), (19, 251821478160), (20, 239230404252), (21, 227838480240), (23, 208026438480), (24, 199358670210), (28, 170878860180), (30, 159486936168), (35, 136703088144), (36, 132905780140), (38, 125910739080), (40, 119615202126), (42, 113919240120), (45, 106324624112), (46, 104013219240), (48, 99679335105), (49, 97645062960), (56, 85439430090), (57, 83940492720), (60, 79743468084), (63, 75946160080), (69, 69342146160), (70, 68351544072), (72, 66452890070), (76, 62955369540), (80, 59807601063), (84, 56959620060), (90, 53162312056), (92, 52006609620), (95, 50364295632), (98, 48822531480), (103, 46452505680), (105, 45567696048), (112, 42719715045), (114, 41970246360), (115, 41605287696), (120, 39871734042), (126, 37973080040), (131, 36523725840), (133, 35974496880), (138, 34671073080), (140, 34175772036), (144, 33226445035), (147, 32548354320), (152, 31477684770), (161, 29718062640), (168, 28479810030), (171, 27980164240), (180, 26581156028), (184, 26003304810), (190, 25182147816), (196, 24411265740), (206, 23226252840), (207, 23114048720), (210, 22783848024), (228, 20985123180), (230, 20802643848), (240, 19935867021), (245, 19529012592), (252, 18986540020), (262, 18261862920), (266, 17987248440), (276, 17335536540), (280, 17087886018), (285, 16788098544), (294, 16274177160), (304, 15738842385), (309, 15484168560), (315, 15189232016), (322, 14859031320), (336, 14239905015), (342, 13990082120), (345, 13868429232), (360, 13290578014), (368, 13001652405), (380, 12591073908), (392, 12205632870), (393, 12174575280), (399, 11991498960), (412, 11613126420), (414, 11557024360), (420, 11391924012), (437, 10948759920), (441, 10849451440), (456, 10492561590), (460, 10401321924), (483, 9906020880), (490, 9764506296), (504, 9493270010), (515, 9290501136), (524, 9130931460), (529, 9044627760), (532, 8993624220), (552, 8667768270), (560, 8543943009), (570, 8394049272), (588, 8137088580), (618, 7742084280), (630, 7594616008), (644, 7429515660), (655, 7304745168), (665, 7194899376), (684, 6995041060), (690, 6934214616), (720, 6645289007), (721, 6636072240), (735, 6509670864), (760, 6295536954), (784, 6102816435), (786, 6087287640), (798, 5995749480), (805, 5943612528), (824, 5806563210), (828, 5778512180), (840, 5695962006), (855, 5596032848), (874, 5474379960), (882, 5424725720), (912, 5246280795), (917, 5217675120), (920, 5200660962), (927, 5161389520), (931, 5139213840), (966, 4953010440), (980, 4882253148), (1008, 4746635005), (1030, 4645250568), (1035, 4622809744), (1048, 4565465730), (1058, 4522313880), (1064, 4496812110), (1104, 4333884135), (1127, 4245437520), (1140, 4197024636), (1176, 4068544290), (1179, 4058191760), (1197, 3997166320), (1236, 3871042140), (1260, 3797308004), (1288, 3714757830), (1310, 3652372584), (1311, 3649586640), (1330, 3597449688), (1368, 3497520530), (1380, 3467107308), (1442, 3318036120), (1449, 3302006960), (1470, 3254835432), (1520, 3147768477), (1545, 3096833712), (1572, 3043643820), (1587, 3014875920), (1596, 2997874740), (1610, 2971806264), (1648, 2903281605), (1656, 2889256090), (1680, 2847981003), (1710, 2798016424), (1748, 2737189980), (1764, 2712362860), (1834, 2608837560), (1840, 2600330481), (1854, 2580694760), (1862, 2569606920), (1932, 2476505220), (1957, 2444868720), (1960, 2441126574), (1965, 2434915056), (1995, 2398299792), (2060, 2322625284), (2070, 2311404872), (2096, 2282732865), (2116, 2261156940), (2128, 2248406055), (2163, 2212024080), (2185, 2189751984), (2205, 2169890288), (2254, 2122718760), (2280, 2098512318), (2352, 2034272145), (2358, 2029095880), (2369, 2019674160), (2394, 1998583160), (2415, 1981204176), (2472, 1935521070), (2489, 1922301360), (2520, 1898654002), (2576, 1857378915), (2620, 1826186292), (2622, 1824793320), (2645, 1808925552), (2660, 1798724844), (2736, 1748760265), (2751, 1739225040), (2760, 1733553654), (2793, 1713071280), (2884, 1659018060), (2898, 1651003480), (2940, 1627417716), (3013, 1587988080), (3059, 1564108560), (3090, 1548416856), (3144, 1521821910), (3174, 1507437960), (3192, 1498937370), (3220, 1485903132), (3312, 1444628045), (3381, 1415145840), (3420, 1399008212), (3496, 1368594990), (3528, 1356181430), (3605, 1327214448), (3668, 1304418780), (3703, 1292089680), (3708, 1290347380), (3724, 1284803460), (3864, 1238252610), (3914, 1222434360), (3920, 1220563287), (3930, 1217457528), (3933, 1216528880), (3990, 1199149896), (4120, 1161312642), (4140, 1155702436), (4232, 1130578470), (4326, 1106012040), (4370, 1094875992), (4410, 1084945144), (4508, 1061359380), (4560, 1049256159), (4585, 1043535024), (4635, 1032277904), (4655, 1027842768), (4716, 1014547940), (4738, 1009837080), (4761, 1004958640), (4788, 999291580), (4830, 990602088), (4944, 967760535), (4978, 961150680), (5040, 949327001), (5047, 948010320), (5240, 913093146), (5244, 912396660), (5290, 904462776), (5320, 899362422), (5502, 869612520), (5520, 866776827), (5586, 856535640), (5635, 849087504), (5768, 829509030), (5796, 825501740), (5871, 814956240), (5880, 813708858), (5895, 811638352), (5985, 799433264), (6026, 793994040), (6118, 782054280), (6180, 774208428), (6288, 760910955), (6348, 753718980), (6384, 749468685), (6419, 745382160), (6440, 742951566), (6489, 737341360), (6555, 729917328), (6762, 707572920), (6840, 699504106), (6992, 684297495), (7056, 678090715), (7107, 673224720), (7210, 663607224), (7245, 660401392), (7336, 652209390), (7406, 646044840), (7416, 645173690), (7448, 642401730), (7467, 640767120), (7728, 619126305), (7828, 611217180), (7860, 608728764), (7866, 608264440), (7935, 602975184), (7980, 599574948), (8240, 580656321), (8253, 579741680), (8280, 577851218), (8379, 571023760), (8464, 565289235), (8652, 553006020), (8740, 547437996), (8820, 542472572), (9016, 530679690), (9039, 529329360), (9170, 521767512), (9177, 521369520), (9270, 516138952), (9310, 513921384), (9432, 507273970), (9476, 504918540), (9522, 502479320), (9576, 499645790), (9660, 495301044), (9785, 488973744), (9956, 480575340), (10051, 476033040), (10094, 474005160), (10143, 471715280), (10480, 456546573), (10488, 456198330), (10580, 452231388), (10640, 449681211), (10815, 442404816), (11004, 434806260), (11109, 430696560), (11172, 428267820), (11270, 424543752), (11536, 414754515), (11592, 412750870), (11742, 407478120), (11760, 406854429), (11790, 405819176), (11845, 403934832), (11970, 399716632), (12052, 396997020), (12236, 391027140), (12360, 387104214), (12445, 384460272), (12696, 376859490), (12838, 372691080), (12880, 371475783), (12978, 368670680), (13110, 364958664), (13493, 354599280), (13524, 353786460), (13680, 349752053), (13699, 349266960), (13755, 347845008), (13965, 342614256), (14214, 336612360), (14420, 331803612), (14490, 330200696), (14672, 326104695), (14812, 323022420), (14832, 322586845), (14896, 321200865), (14934, 320383560), (15065, 317597616), (15141, 316003440), (15295, 312821712), (15656, 305608590), (15720, 304364382), (15732, 304132220), (15870, 301487592), (15960, 299787474), (16506, 289870840), (16560, 288925609), (16583, 288524880), (16758, 285511880), (16905, 283029168), (17304, 276503010), (17423, 274614480), (17480, 273718998), (17613, 271652080), (17640, 271236286), (18032, 265339845), (18078, 264664680), (18340, 260883756), (18354, 260684760), (18515, 258417936), (18540, 258069476), (18620, 256960692), (18864, 253636985), (18952, 252459270), (19044, 251239660), (19152, 249822895), (19257, 248460720), (19320, 247650522), (19570, 244486872), (19665, 243305776), (19912, 240287670), (20102, 238016520), (20188, 237002580), (20286, 235857640), (20976, 228099165), (21091, 226855440), (21160, 226115694), (21321, 224408240), (21413, 223444080), (21630, 221202408), (22008, 217403130), (22218, 215348280), (22344, 214133910), (22401, 213589040), (22540, 212271876), (23184, 206375435), (23484, 203739060), (23580, 202909588), (23690, 201967416), (23805, 200991728), (23940, 199858316), (24104, 198498510), (24472, 195513570), (24720, 193552107), (24890, 192230136), (25235, 189602064), (25392, 188429745), (25676, 186345540), (25921, 184584240), (25956, 184335340), (26220, 182479332), (26986, 177299640), (27048, 176893230), (27117, 176443120), (27398, 174633480), (27510, 173922504), (27531, 173789840), (27930, 171307128), (28428, 168306180), (28840, 165901806), (28980, 165100348), (29355, 162991248), (29624, 161511210), (29868, 160191780), (30130, 158798808), (30153, 158677680), (30282, 158001720), (30590, 156410856), (31312, 152804295), (31440, 152182191), (31464, 152066110), (31740, 150743796), (31920, 149893737), (32095, 149076432), (32445, 147468272), (33012, 144935420), (33166, 144262440), (33327, 143565520), (33516, 142755940), (33810, 141514584), (34608, 138251505), (34846, 137307240), (34960, 136859499), (35226, 135826040), (35280, 135618143), (35535, 134644944), (36156, 132332340), (36680, 130441878), (36708, 130342380), (37030, 129208968), (37080, 129034738), (37240, 128480346), (37335, 128153424), (37904, 126229635), (38088, 125619830), (38514, 124230360), (38640, 123825261), (39140, 122243436), (39330, 121652888), (39824, 120143835), (40204, 119008260), (40376, 118501290), (40479, 118199760), (40572, 117928820), (41097, 116422320), (41265, 115948336), (41895, 114204752), (42182, 113427720), (42320, 113057847), (42642, 112204120), (42826, 111722040), (43260, 110601204), (44016, 108701565), (44436, 107674140), (44688, 107066955), (44802, 106794520), (45011, 106298640), (45080, 106135938), (45195, 105865872), (45423, 105334480), (45885, 104273904), (46968, 101869530), (47160, 101454794), (47380, 100983708), (47610, 100495864), (47880, 99929158), (48208, 99249255), (48944, 97756785), (49749, 96174960), (49780, 96115068), (50255, 95206608), (50470, 94801032), (50715, 94343056), (51352, 93172770), (51842, 92292120), (51912, 92167670), (52269, 91538160), (52440, 91239666), (53972, 88649820), (54096, 88446615), (54234, 88221560), (54487, 87811920), (54796, 87316740), (55020, 86961252), (55062, 86894920), (55545, 86139312), (55860, 85653564), (56856, 84153090), (57247, 83578320), (57680, 82950903), (57771, 82820240), (57960, 82550174), (58710, 81495624), (59248, 80755605), (59736, 80095890), (60260, 79399404), (60306, 79338840), (60564, 79000860), (61180, 78205428), (62928, 76033055), (63273, 75618480), (63480, 75371898), (64190, 74538216), (64239, 74481360), (64890, 73734136), (66024, 72467710), (66332, 72131220), (66654, 71782760), (67032, 71377970), (67465, 70919856), (67620, 70757292), (68495, 69853392), (69299, 69042960), (69692, 68653620), (70357, 68004720), (70452, 67913020), (71070, 67322472), (72312, 66166170), (73360, 65220939), (73416, 65171190), (74060, 64604484), (74160, 64517369), (74480, 64240173), (74670, 64076712), (75705, 63200688), (76176, 62809915), (77028, 62115180), (77763, 61528080), (78280, 61121718), (78660, 60826444), (80408, 59504130), (80752, 59250645), (80958, 59099880), (81144, 58964410), (82194, 58211160), (82530, 57974168), (82915, 57704976), (83790, 57102376), (84364, 56713860), (85284, 56102060), (85652, 55861020), (86520, 55300602), (87115, 54922896), (88065, 54330416), (88872, 53837070), (89604, 53397260), (90022, 53149320), (90160, 53067969), (90390, 52932936), (90459, 52892560), (90846, 52667240), (91770, 52136952), (93936, 50934765), (94320, 50727397), (94451, 50657040), (94760, 50491854), (95220, 50247932), (95760, 49964579), (95893, 49895280), (96285, 49692144), (99498, 48087480), (99560, 48057534), (100510, 47603304), (100940, 47400516), (101430, 47171528), (102704, 46586385), (103684, 46146060), (103824, 46083835), (104538, 45769080), (104880, 45619833), (105455, 45371088), (106605, 44881648), (107065, 44688816), (107944, 44324910), (108468, 44110780), (108974, 43905960), (109592, 43658370), (110040, 43480626), (110124, 43447460), (111090, 43069656), (111720, 42826782), (112005, 42717808), (113712, 42076545), (114494, 41789160), (115542, 41410120), (115920, 41275087), (116081, 41217840), (117420, 40747812), (119472, 40047945), (120520, 39699702), (120612, 39669420), (121128, 39500430), (121437, 39399920), (121961, 39230640), (122360, 39102714), (123291, 38807440), (126546, 37809240), (126960, 37685949), (128380, 37269108), (128478, 37240680), (129605, 36916848), (129780, 36867068), (132048, 36233855), (132664, 36065610), (133308, 35891380), (134064, 35688985), (134930, 35459928), (135033, 35432880), (135240, 35378646), (135585, 35288624), (136990, 34926696), (137655, 34757968), (138598, 34521480), (139384, 34326810), (140714, 34002360), (140904, 33956510), (142140, 33661236), (144624, 33083085), (146832, 32585595), (147637, 32407920), (148120, 32302242), (149247, 32058320), (149340, 32038356), (150765, 31735536), (151410, 31600344), (154056, 31057590), (155526, 30764040), (156560, 30560859), (156807, 30512720), (157320, 30413222), (160816, 29752065), (161916, 29549940), (162288, 29482205), (163461, 29270640), (164388, 29105580), (165060, 28987084), (165830, 28852488), (166635, 28713104), (167580, 28551188), (168728, 28356930), (170568, 28051030), (171304, 27930510), (171741, 27859440), (173040, 27650301), (174230, 27461448), (176130, 27165208), (177744, 26918535), (179208, 26698630), (180044, 26574660), (180780, 26466468), (180918, 26446280), (181692, 26333620), (183540, 26068476), (188902, 25328520), (189520, 25245927), (189819, 25206160), (190440, 25123966), (191786, 24947640), (192570, 24846072), (192717, 24827120), (198996, 24043740), (199120, 24028767), (201020, 23801652), (201880, 23700258), (202395, 23639952), (202860, 23585764), (205485, 23284464), (207368, 23073030), (207897, 23014320), (209076, 22884540), (210910, 22685544), (211071, 22668240), (213210, 22440824), (214130, 22344408), (215888, 22162455), (216936, 22055390), (217948, 21952980), (219184, 21829185), (220080, 21740313), (220248, 21723730), (222180, 21534828), (223440, 21413391), (224010, 21358904), (225055, 21259728), (227115, 21066896), (228988, 20894580), (231084, 20705060), (232162, 20608920), (233289, 20509360), (234840, 20373906), (241040, 19849851), (241224, 19834710), (242256, 19750215), (242874, 19699960), (243922, 19615320), (244720, 19551357), (246582, 19403720), (248745, 19234992), (253092, 18904620), (256367, 18663120), (256760, 18634554), (256956, 18620340), (259210, 18458424), (259560, 18433534), (261345, 18307632), (265328, 18032805), (266616, 17945690), (269860, 17729964), (270066, 17716440), (270480, 17689323), (271170, 17644312), (272435, 17562384), (273980, 17463348), (275310, 17378984), (277196, 17260740), (278768, 17163405), (281428, 17001180), (281808, 16978255), (283353, 16885680), (284280, 16830618), (286235, 16715664), (287679, 16631760), (288855, 16564048), (295274, 16203960), (296240, 16151121), (298494, 16029160), (298680, 16019178), (301530, 15867768), (302820, 15800172), (308112, 15528795), (310339, 15417360), (311052, 15382020), (313614, 15256360), (314640, 15206611), (315077, 15185520), (316365, 15123696), (321195, 14896272), (323832, 14774970), (326922, 14635320), (328776, 14552790), (330120, 14493542), (331660, 14426244), (333270, 14356552), (335160, 14275594), (337456, 14178465), (341136, 14025515), (342608, 13965255), (343482, 13929720), (346495, 13808592), (348243, 13739280), (348460, 13730724), (351785, 13600944), (352260, 13582604), (358416, 13349315), (360088, 13287330), (361560, 13233234), (361836, 13223140), (363384, 13166810), (365883, 13076880), (367080, 13034238), (377804, 12664260), (379638, 12603080), (380880, 12561983), (381409, 12544560), (383572, 12473820), (385140, 12423036), (385434, 12413560), (388815, 12305616), (397992, 12021870), (400729, 11939760), (402040, 11900826), (403760, 11850129), (404790, 11819976), (405099, 11810960), (405720, 11792882), (410970, 11642232), (414736, 11536515), (415794, 11507160), (418152, 11442270), (421820, 11342772), (422142, 11334120), (426420, 11220412), (428260, 11172204), (433872, 11027695), (435896, 10976490), (440496, 10861865), (442911, 10802640), (444360, 10767414), (448020, 10679452), (450110, 10629864), (452295, 10578512), (454230, 10533448), (457976, 10447290), (462168, 10352530), (464324, 10304460), (466578, 10254680), (469680, 10186953), (472255, 10131408), (479465, 9979056), (482448, 9917355), (485093, 9863280), (485748, 9849980), (487844, 9807660), (490383, 9756880), (492499, 9714960), (493164, 9701860), (497490, 9617496), (506184, 9452310), (512734, 9331560), (513520, 9317277), (513912, 9310170), (515223, 9286480), (518420, 9229212), (519120, 9216767), (522690, 9153816), (533232, 8972845), (539720, 8864982), (540132, 8858220), (542340, 8822156), (544870, 8781192), (547960, 8731674), (550620, 8689492), (554392, 8630370), (562856, 8500590), (566706, 8442840), (568560, 8415309), (572470, 8357832), (575358, 8315880), (577710, 8282024), (580405, 8243568), (590548, 8101980), (596988, 8014580), (597360, 8009589), (603060, 7933884), (605640, 7900086), (607185, 7879984), (609805, 7846128), (616455, 7761488), (620678, 7708680), (622104, 7691010), (623691, 7671440), (627228, 7628180), (630154, 7592760), (632730, 7561848), (633213, 7556080), (642390, 7448136), (647664, 7387485), (653844, 7317660), (657552, 7276395), (660240, 7246771), (661157, 7236720), (663320, 7213122), (666540, 7178276), (670320, 7137797), (675165, 7086576), (686964, 6964860), (692990, 6904296), (696486, 6869640), (696920, 6865362), (703570, 6800472), (704520, 6791302), (720176, 6643665), (723120, 6616617), (723672, 6611570), (726768, 6583405), (731766, 6538440), (734160, 6517119), (738185, 6481584), (746235, 6411664), (755608, 6332130), (759276, 6301540), (762818, 6272280), (767144, 6236910), (769101, 6221040), (770280, 6211518), (770868, 6206780), (777630, 6152808), (784035, 6102544), (795984, 6010935), (801458, 5969880), (804080, 5950413), (809580, 5909988), (810198, 5905480), (811440, 5896441), (817305, 5854128), (821940, 5821116), (831588, 5753580), (836304, 5721135), (843640, 5671386), (844284, 5667060), (850059, 5628560), (852840, 5610206), (856520, 5586102), (858705, 5571888), (863037, 5543920), (871792, 5488245), (885822, 5401320), (888720, 5383707), (896040, 5339726), (900220, 5314932), (904590, 5289256), (908460, 5266724), (915952, 5223645), (924336, 5176265), (928648, 5152230), (931017, 5139120), (933156, 5127340), (944510, 5065704), (945231, 5061840), (949095, 5041232), (958930, 4989528), (963585, 4965424), (970186, 4931640), (971496, 4924990), (975688, 4903830), (980766, 4878440), (984998, 4857480), (986328, 4850930), (994980, 4808748), (1012368, 4726155), (1025468, 4665780), (1027824, 4655085), (1030446, 4643240), (1035253, 4621680), (1036840, 4614606), (1039485, 4602864), (1044729, 4579760), (1045380, 4576908), (1055355, 4533648), (1079440, 4432491), (1080264, 4429110), (1084680, 4411078), (1089740, 4390596), (1095920, 4365837), (1097649, 4358960), (1101240, 4344746), (1108784, 4315185), (1125712, 4250295), (1133412, 4221420), (1144227, 4181520), (1144940, 4178916), (1150716, 4157940), (1155420, 4141012), (1160810, 4121784), (1166445, 4101872), (1181096, 4050990), (1193976, 4007290), (1202187, 3979920), (1206120, 3966942), (1211280, 3950043), (1214370, 3939992), (1219610, 3923064), (1232910, 3880744), (1241356, 3854340), (1244208, 3845505), (1247382, 3835720), (1254456, 3814090), (1260308, 3796380), (1265460, 3780924), (1266426, 3778040), (1281835, 3732624), (1284780, 3724068), (1307688, 3658830), (1316681, 3633840), (1322314, 3618360), (1326640, 3606561), (1328733, 3600880), (1333080, 3589138), (1350330, 3543288), (1373928, 3482430), (1385980, 3452148), (1392972, 3434820), (1393840, 3432681), (1407140, 3400236), (1409040, 3395651), (1416765, 3377136), (1438395, 3326352), (1447344, 3305785), (1455279, 3287760), (1463532, 3269220), (1476370, 3240792), (1477497, 3238320), (1492470, 3205832), (1511216, 3166065), (1518552, 3150770), (1525636, 3136140), (1534288, 3118455), (1538202, 3110520), (1540560, 3105759), (1541736, 3103390), (1551695, 3083472), (1555260, 3076404), (1568070, 3051272), (1575385, 3037104), (1602916, 2984940), (1619160, 2954994), (1620396, 2952740), (1634610, 2927064), (1643880, 2910558), (1663176, 2876790), (1687280, 2835693), (1688568, 2833530), (1700118, 2814280), (1705680, 2805103), (1713040, 2793051), (1717410, 2785944), (1726074, 2771960), (1741215, 2747856), (1771644, 2700660), (1792080, 2669863), (1794569, 2666160), (1800440, 2657466), (1809180, 2644628), (1816920, 2633362), (1829415, 2615376), (1857296, 2576115), (1862034, 2569560), (1866312, 2563670), (1889020, 2532852), (1890462, 2530920), (1898190, 2520616), (1907045, 2508912), (1917860, 2494764), (1927170, 2482712), (1940372, 2465820), (1942992, 2462495), (1951376, 2451915), (1961532, 2439220), (1969996, 2428740), (1972656, 2425465), (1983471, 2412240), (1989960, 2404374), (2003645, 2387952), (2025495, 2362192), (2050936, 2332890), (2060892, 2321620), (2070506, 2310840), (2073680, 2307303), (2078970, 2301432), (2089458, 2289880), (2090760, 2288454), (2110710, 2266824), (2160528, 2214555), (2169360, 2205539), (2172373, 2202480), (2179480, 2195298)]