3669869629440

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{59}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1$

素因数の和:276

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 56, 59, 60, 63, 64, 70, 71, 72, 80, 84, 90, 96, 97, 98, 105, 112, 118, 120, 126, 128, 140, 142, 144, 147, 160, 168, 177, 180, 192, 194, 196, 210, 213, 224, 236, 240, 245, 252, 256, 280, 284, 288, 291, 294, 295, 315, 320, 336, 354, 355, 360, 384, 388, 392, 413, 420, 426, 441, 448, 472, 480, 485, 490, 497, 504, 512, 531, 560, 568, 576, 582, 588, 590, 630, 639, 640, 672, 679, 708, 710, 720, 735, 768, 776, 784, 826, 840, 852, 873, 882, 885, 896, 944, 960, 970, 980, 994, 1008, 1024, 1062, 1065, 1120, 1136, 1152, 1164, 1176, 1180, 1239, 1260, 1278, 1280, 1344, 1358, 1416, 1420, 1440, 1455, 1470, 1491, 1536, 1552, 1568, 1652, 1680, 1704, 1746, 1764, 1770, 1792, 1888, 1920, 1940, 1960, 1988, 2016, 2037, 2048, 2065, 2124, 2130, 2205, 2240, 2272, 2304, 2328, 2352, 2360, 2478, 2485, 2520, 2556, 2560, 2655, 2688, 2716, 2832, 2840, 2880, 2891, 2910, 2940, 2982, 3072, 3104, 3136, 3195, 3304, 3360, 3395, 3408, 3479, 3492, 3528, 3540, 3584, 3717, 3776, 3840, 3880, 3920, 3976, 4032, 4074, 4096, 4130, 4189, 4248, 4260, 4365, 4410, 4473, 4480, 4544, 4608, 4656, 4704, 4720, 4753, 4956, 4970, 5040, 5112, 5120, 5310, 5376, 5432, 5664, 5680, 5723, 5760, 5782, 5820, 5880, 5964, 6111, 6144, 6195, 6208, 6272, 6390, 6608, 6720, 6790, 6816, 6887, 6958, 6984, 7056, 7080, 7168, 7434, 7455, 7552, 7680, 7760, 7840, 7952, 8064, 8148, 8260, 8378, 8496, 8520, 8673, 8730, 8820, 8946, 8960, 9088, 9216, 9312, 9408, 9440, 9506, 9912, 9940, 10080, 10185, 10224, 10240, 10437, 10620, 10752, 10864, 11328, 11360, 11446, 11520, 11564, 11640, 11760, 11928, 12222, 12288, 12390, 12416, 12544, 12567, 12780, 13216, 13440, 13580, 13632, 13774, 13916, 13968, 14112, 14160, 14259, 14336, 14455, 14868, 14910, 15104, 15360, 15520, 15680, 15904, 16128, 16296, 16520, 16756, 16992, 17040, 17169, 17346, 17395, 17460, 17640, 17892, 17920, 18176, 18432, 18585, 18624, 18816, 18880, 19012, 19824, 19880, 20160, 20370, 20448, 20480, 20661, 20874, 20945, 21240, 21504, 21728, 22365, 22656, 22720, 22892, 23040, 23128, 23280, 23520, 23765, 23856, 24444, 24780, 24832, 25088, 25134, 25560, 26019, 26432, 26880, 27160, 27264, 27548, 27832, 27936, 28224, 28320, 28518, 28615, 28672, 28910, 29323, 29736, 29820, 30208, 30555, 30720, 31040, 31311, 31360, 31808, 32256, 32592, 33040, 33512, 33984, 34080, 34338, 34435, 34692, 34790, 34920, 35280, 35784, 35840, 36352, 36864, 37170, 37248, 37632, 37701, 37760, 38024, 39648, 39760, 40061, 40320, 40740, 40896, 41322, 41748, 41890, 42480, 42777, 43008, 43365, 43456, 44730, 45312, 45440, 45784, 46080, 46256, 46560, 47040, 47530, 47712, 48209, 48888, 49560, 49664, 50176, 50268, 51120, 51507, 52038, 52185, 52864, 53760, 54320, 54528, 55096, 55664, 55872, 56448, 56640, 57036, 57230, 57820, 58646, 59472, 59640, 60416, 61110, 61440, 61983, 62080, 62622, 62720, 62835, 63616, 64512, 65184, 66080, 67024, 67968, 68160, 68676, 68870, 69384, 69580, 69840, 70560, 71295, 71568, 71680, 72704, 74340, 74496, 75264, 75402, 75520, 76048, 79296, 79520, 80122, 80640, 81480, 81792, 82644, 83496, 83780, 84960, 85554, 85845, 86016, 86730, 86912, 87969, 89460, 90624, 90880, 91568, 92160, 92512, 93120, 94080, 95060, 95424, 96418, 97776, 99120, 99328, 100352, 100536, 102240, 103014, 103305, 104076, 104370, 105728, 107520, 108640, 109056, 110192, 111328, 111744, 112896, 113280, 114072, 114460, 115640, 117292, 118944, 119280, 120183, 120832, 122220, 123966, 124160, 125244, 125440, 125670, 127232, 129024, 130095, 130368, 132160, 134048, 135936, 136320, 137352, 137740, 138768, 139160, 139680, 141120, 142590, 143136, 143360, 144627, 145408, 146615, 148680, 148992, 150528, 150804, 151040, 152096, 156555, 158592, 159040, 160244, 161280, 162960, 163584, 165288, 166992, 167560, 169920, 171108, 171690, 173460, 173824, 175938, 178920, 181248, 181760, 183136, 184320, 185024, 186240, 188160, 188505, 190120, 190848, 192836, 195552, 198240, 198656, 200305, 200704, 201072, 204480, 205261, 206028, 206610, 208152, 208740, 211456, 213885, 215040, 217280, 218112, 220384, 222656, 223488, 225792, 226560, 228144, 228920, 231280, 234584, 237888, 238560, 240366, 241045, 241664, 244440, 247932, 248320, 250488, 250880, 251340, 254464, 257535, 258048, 260190, 260736, 263907, 264320, 268096, 271872, 272640, 274704, 275480, 277536, 278320, 279360, 280427, 282240, 285180, 286272, 289254, 290816, 293230, 297360, 297984, 301056, 301608, 302080, 304192, 309915, 313110, 317184, 318080, 320488, 322560, 325920, 327168, 330576, 333984, 335120, 337463, 339840, 342216, 343380, 346920, 347648, 351876, 357840, 360549, 362496, 363520, 366272, 370048, 372480, 376320, 377010, 380240, 381696, 385672, 391104, 396480, 397312, 400610, 402144, 406333, 408960, 410522, 412056, 413220, 416304, 417480, 422912, 427770, 430080, 433881, 434560, 436224, 439845, 440768, 445312, 446976, 451584, 453120, 456288, 457840, 462560, 469168, 475776, 477120, 480732, 482090, 488880, 495864, 496640, 500976, 501760, 502680, 508928, 515070, 520380, 521472, 527814, 528640, 536192, 543744, 545280, 549408, 550960, 555072, 556640, 558720, 560854, 564480, 570360, 572544, 578508, 586460, 594720, 595968, 600915, 602112, 603216, 604160, 608384, 615783, 619830, 626220, 634368, 636160, 640976, 645120, 651840, 654336, 661152, 667968, 670240, 674926, 679680, 684432, 686760, 693840, 695296, 703752, 715680, 721098, 723135, 724992, 727040, 732544, 740096, 744960, 752640, 754020, 760480, 763392, 771344, 782208, 792960, 801220, 804288, 812666, 817920, 821044, 824112, 826440, 832608, 834960, 841281, 845824, 855540, 867762, 869120, 872448, 879690, 881536, 890624, 893952, 903168, 906240, 912576, 915680, 925120, 938336, 951552, 954240, 961464, 964180, 977760, 991728, 993280, 1001952, 1003520, 1005360, 1012389, 1017856, 1026305, 1030140, 1040760, 1042944, 1055628, 1057280, 1072384, 1087488, 1090560, 1098816, 1101920, 1110144, 1113280, 1117440, 1121708, 1128960, 1140720, 1145088, 1157016, 1172920, 1189440, 1191936, 1201830, 1206432, 1208320, 1216768, 1218999, 1231566, 1239660, 1252440, 1268736, 1272320, 1281952, 1290240, 1303680, 1308672, 1319535, 1322304, 1335936, 1340480, 1349852, 1359360, 1368864, 1373520, 1387680, 1390592, 1402135, 1407504, 1431360, 1442196, 1446270, 1454080, 1465088, 1480192, 1489920, 1505280, 1508040, 1520960, 1526784, 1542688, 1564416, 1585920, 1602440, 1608576, 1625332, 1635840, 1642088, 1648224, 1652880, 1665216, 1669920, 1682562, 1687315, 1691648, 1711080, 1735524, 1738240, 1759380, 1763072, 1781248, 1787904, 1802745, 1806336, 1812480, 1825152, 1831360, 1847349, 1850240, 1876672, 1903104, 1908480, 1922928, 1928360, 1955520, 1983456, 1986560, 2003904, 2010720, 2024778, 2031665, 2035712, 2052610, 2060280, 2081520, 2085888, 2111256, 2114560, 2144768, 2169405, 2174976, 2181120, 2197632, 2203840, 2220288, 2226560, 2234880, 2243416, 2257920, 2281440, 2290176, 2314032, 2345840, 2378880, 2403660, 2412864, 2433536, 2437998, 2463132, 2479320, 2504880, 2523843, 2537472, 2544640, 2563904, 2607360, 2617344, 2639070, 2644608, 2671872, 2680960, 2699704, 2718720, 2737728, 2747040, 2775360, 2781184, 2804270, 2815008, 2844331, 2862720, 2884392, 2892540, 2930176, 2960384, 2979840, 3010560, 3016080, 3037167, 3041920, 3053568, 3078915, 3085376, 3128832, 3171840, 3204880, 3217152, 3250664, 3271680, 3284176, 3296448, 3305760, 3330432, 3339840, 3365124, 3374630, 3422160, 3471048, 3476480, 3518760, 3526144, 3562496, 3575808, 3605490, 3624960, 3650304, 3656997, 3662720, 3694698, 3700480, 3753344, 3806208, 3816960, 3845856, 3856720, 3911040, 3966912, 4007808, 4021440, 4049556, 4063330, 4105220, 4120560, 4163040, 4171776, 4206405, 4222512, 4229120, 4289536, 4338810, 4362240, 4395264, 4407680, 4440576, 4453120, 4469760, 4486832, 4515840, 4562880, 4580352, 4628064, 4691680, 4757760, 4807320, 4825728, 4867072, 4875996, 4926264, 4958640, 5009760, 5047686, 5061945, 5074944, 5089280, 5127808, 5214720, 5278140, 5289216, 5343744, 5361920, 5399408, 5437440, 5475456, 5494080, 5550720, 5608540, 5630016, 5688662, 5725440, 5768784, 5785080, 5860352, 5920768, 5959680, 6032160, 6074334, 6083840, 6094995, 6107136, 6157830, 6170752, 6257664, 6343680, 6409760, 6434304, 6501328, 6543360, 6568352, 6592896, 6611520, 6660864, 6679680, 6730248, 6749260, 6844320, 6942096, 6952960, 7037520, 7052288, 7124992, 7210980, 7300608, 7313994, 7325440, 7389396, 7400960, 7506688, 7612416, 7633920, 7691712, 7713440, 7822080, 7933824, 8015616, 8042880, 8099112, 8126660, 8210440, 8241120, 8326080, 8343552, 8412810, 8445024, 8458240, 8532993, 8579072, 8677620, 8790528, 8815360, 8881152, 8906240, 8939520, 8973664, 9031680, 9125760, 9160704, 9236745, 9256128, 9383360, 9515520, 9614640, 9651456, 9734144, 9751992, 9852528, 9917280, 10019520, 10095372, 10123890, 10178560, 10255616, 10429440, 10556280, 10578432, 10687488, 10723840, 10798816, 10874880, 10950912, 10988160, 11101440, 11217080, 11260032, 11377324, 11450880, 11537568, 11570160, 11720704, 11841536, 12064320, 12148668, 12167680, 12189990, 12315660, 12341504, 12515328, 12619215, 12687360, 12819520, 12868608, 13002656, 13086720, 13136704, 13185792, 13223040, 13321728, 13359360, 13460496, 13498520, 13688640, 13884192, 13905920, 14075040, 14104576, 14221655, 14249984, 14421960, 14601216, 14627988, 14650880, 14778792, 14801920, 15013376, 15185835, 15224832, 15267840, 15383424, 15426880, 15644160, 15867648, 16031232, 16085760, 16198224, 16253320, 16420880, 16482240, 16652160, 16825620, 16890048, 17065986, 17158144, 17355240, 17581056, 17630720, 17762304, 17812480, 17879040, 17947328, 18251520, 18284985, 18321408, 18473490, 18512256, 18766720, 19031040, 19229280, 19302912, 19468288, 19503984, 19705056, 19834560, 19910317, 20039040, 20190744, 20247780, 20511232, 20858880, 21112560, 21156864, 21374976, 21447680, 21597632, 21901824, 21976320, 22202880, 22434160, 22520064, 22754648, 22901760, 23075136, 23140320, 23441408, 24128640, 24297336, 24335360, 24379980, 24631320, 24683008, 25030656, 25238430, 25374720, 25598979, 25639040, 25737216, 26005312, 26273408, 26371584, 26446080, 26643456, 26718720, 26920992, 26997040, 27377280, 27768384, 28150080, 28209152, 28443310, 28843920, 29202432, 29255976, 29301760, 29557584, 29603840, 30026752, 30371670, 30535680, 30766848, 30853760, 31288320, 31735296, 32062464, 32171520, 32396448, 32506640, 32841760, 32964480, 33304320, 33651240, 33780096, 34131972, 34710480, 35162112, 35261440, 35524608, 35624960, 35894656, 36503040, 36569970, 36946980, 37024512, 37533440, 38062080, 38458560, 38605824, 39007968, 39410112, 39669120, 39820634, 40078080, 40381488, 40495560, 41022464, 41717760, 42225120, 42313728, 42664965, 42749952, 42895360, 43195264, 43803648, 43952640, 44405760, 44868320, 45040128, 45509296, 45803520, 46150272, 46280640, 48257280, 48594672, 48670720, 48759960, 49262640, 49366016, 50476860, 51197958, 51278080, 51474432, 52010624, 52546816, 52743168, 52892160, 53286912, 53437440, 53841984, 53994080, 54754560, 55536768, 56300160, 56886620, 57687840, 58404864, 58511952, 58603520, 59115168, 59207680, 59730951, 60053504, 60743340, 61533696, 61707520, 62576640, 63470592, 64124928, 64343040, 64792896, 65013280, 65683520, 65928960, 66608640, 67302480, 67560192, 68263944, 69420960, 70324224, 70522880, 71249920, 71789312, 73006080, 73139940, 73893960, 74049024, 75066880, 76124160, 76917120, 77211648, 78015936, 78820224, 79338240, 79641268, 80156160, 80762976, 80991120, 82044928, 84450240, 84627456, 85329930, 85790720, 86390528, 87607296, 87905280, 88811520, 89736640, 90080256, 91018592, 91607040, 92300544, 92561280, 96514560, 97189344, 97341440, 97519920, 98525280, 98732032, 99551585, 100953720, 102395916, 102556160, 104021248, 105093632, 105486336, 105784320, 106573824, 106874880, 107683968, 107988160, 109509120, 111073536, 112600320, 113773240, 115375680, 117023904, 117207040, 118230336, 119461902, 120107008, 121486680, 123067392, 123415040, 125153280, 126941184, 127994895, 128249856, 128686080, 129585792, 130026560, 131367040, 131857920, 133217280, 134604960, 135120384, 136527888, 138841920, 141045760, 143578624, 146012160, 146279880, 147787920, 148098048, 150133760, 153834240, 154423296, 156031872, 157640448, 158676480, 159282536, 160312320, 161525952, 161982240, 164089856, 168900480, 170659860, 172781056, 175214592, 175810560, 177623040, 179192853, 179473280, 180160512, 182037184, 184601088, 185122560, 193029120, 194378688, 195039840, 197050560, 197464064, 199103170, 201907440, 204791832, 205112320, 208042496, 210187264, 210972672, 211568640, 213749760, 215367936, 215976320, 219018240, 222147072, 225200640, 227546480, 230751360, 234047808, 236460672, 238923804, 242973360, 246134784, 246830080, 253882368, 255989790, 257372160, 259171584, 260053120, 262734080, 263715840, 266434560, 269209920, 270240768, 273055776, 277683840, 287157248, 292024320, 292559760, 295575840, 296196096, 298654755, 300267520, 307668480, 312063744, 315280896, 317352960, 318565072, 320624640, 323051904, 323964480, 337800960, 341319720, 345562112, 351621120, 358385706, 358946560, 360321024, 364074368, 369202176, 370245120, 386058240, 388757376, 390079680, 394101120, 398206340, 403814880, 409583664, 410224640, 416084992, 420374528, 423137280, 430735872, 431952640, 438036480, 444294144, 450401280, 455092960, 461502720, 468095616, 472921344, 477847608, 485946720, 492269568, 493660160, 511979580, 518343168, 520106240, 525468160, 527431680, 532869120, 538419840, 540481536, 546111552, 555367680, 574314496, 585119520, 591151680, 592392192, 597309510, 600535040, 615336960, 624127488, 630561792, 634705920, 637130144, 641249280, 646103808, 647928960, 675601920, 682639440, 691124224, 716771412, 717893120, 728148736, 738404352, 740490240, 772116480, 777514752, 780159360, 788202240, 796412680, 807629760, 819167328, 820449280, 832169984, 840749056, 861471744, 863905280, 876072960, 888588288, 895964265, 900802560, 910185920, 923005440, 936191232, 945842688, 955695216, 971893440, 987320320, 1023959160, 1036686336, 1040212480, 1050936320, 1054863360, 1076839680, 1080963072, 1092223104, 1110735360, 1148628992, 1170239040, 1182303360, 1194619020, 1230673920, 1248254976, 1261123584, 1269411840, 1274260288, 1292207616, 1295857920, 1351203840, 1365278880, 1382248448, 1433542824, 1435786240, 1456297472, 1476808704, 1480980480, 1555029504, 1560318720, 1576404480, 1592825360, 1615259520, 1638334656, 1664339968, 1722943488, 1727810560, 1777176576, 1791928530, 1801605120, 1820371840, 1846010880, 1872382464, 1891685376, 1911390432, 1943786880, 2047918320, 2073372672, 2080424960, 2101872640, 2153679360, 2184446208, 2221470720, 2340478080, 2364606720, 2389238040, 2461347840, 2496509952, 2522247168, 2548520576, 2584415232, 2591715840, 2702407680, 2730557760, 2867085648, 2871572480, 2912594944, 2961960960, 3110059008, 3120637440, 3152808960, 3185650720, 3230519040, 3276669312, 3445886976, 3455621120, 3583857060, 3640743680, 3692021760, 3744764928, 3783370752, 3822780864, 3887573760, 4095836640, 4146745344, 4160849920, 4203745280, 4307358720, 4368892416, 4442941440, 4680956160, 4729213440, 4778476080, 4993019904, 5097041152, 5168830464, 5183431680, 5404815360, 5461115520, 5734171296, 5743144960, 5825189888, 6220118016, 6241274880, 6305617920, 6371301440, 6461038080, 6553338624, 6911242240, 7167714120, 7281487360, 7384043520, 7489529856, 7566741504, 7645561728, 7775147520, 8191673280, 8321699840, 8614717440, 8737784832, 8885882880, 9361912320, 9458426880, 9556952160, 10194082304, 10337660928, 10366863360, 10922231040, 11468342592, 11650379776, 12440236032, 12482549760, 12611235840, 12742602880, 12922076160, 13106677248, 14335428240, 14562974720, 14979059712, 15291123456, 15550295040, 16383346560, 17229434880, 17475569664, 18723824640, 18916853760, 19113904320, 20388164608, 20733726720, 21844462080, 22936685184, 24965099520, 25485205760, 25844152320, 26213354496, 28670856480, 29125949440, 30582246912, 31100590080, 32766693120, 34951139328, 37447649280, 37833707520, 38227808640, 40776329216, 43688924160, 45873370368, 50970411520, 51688304640, 52426708992, 57341712960, 58251898880, 61164493824, 62201180160, 65533386240, 74895298560, 76455617280, 81552658432, 87377848320, 91746740736, 101940823040, 104853417984, 114683425920, 122328987648, 131066772480, 152911234560, 174755696640, 183493481472, 203881646080, 229366851840, 244657975296, 262133544960, 305822469120, 366986962944, 407763292160, 458733703680, 524267089920, 611644938240, 733973925888, 917467407360, 1223289876480, 1834934814720, 3669869629440]

約数ペア:

[(1, 3669869629440), (2, 1834934814720), (3, 1223289876480), (4, 917467407360), (5, 733973925888), (6, 611644938240), (7, 524267089920), (8, 458733703680), (9, 407763292160), (10, 366986962944), (12, 305822469120), (14, 262133544960), (15, 244657975296), (16, 229366851840), (18, 203881646080), (20, 183493481472), (21, 174755696640), (24, 152911234560), (28, 131066772480), (30, 122328987648), (32, 114683425920), (35, 104853417984), (36, 101940823040), (40, 91746740736), (42, 87377848320), (45, 81552658432), (48, 76455617280), (49, 74895298560), (56, 65533386240), (59, 62201180160), (60, 61164493824), (63, 58251898880), (64, 57341712960), (70, 52426708992), (71, 51688304640), (72, 50970411520), (80, 45873370368), (84, 43688924160), (90, 40776329216), (96, 38227808640), (97, 37833707520), (98, 37447649280), (105, 34951139328), (112, 32766693120), (118, 31100590080), (120, 30582246912), (126, 29125949440), (128, 28670856480), (140, 26213354496), (142, 25844152320), (144, 25485205760), (147, 24965099520), (160, 22936685184), (168, 21844462080), (177, 20733726720), (180, 20388164608), (192, 19113904320), (194, 18916853760), (196, 18723824640), (210, 17475569664), (213, 17229434880), (224, 16383346560), (236, 15550295040), (240, 15291123456), (245, 14979059712), (252, 14562974720), (256, 14335428240), (280, 13106677248), (284, 12922076160), (288, 12742602880), (291, 12611235840), (294, 12482549760), (295, 12440236032), (315, 11650379776), (320, 11468342592), (336, 10922231040), (354, 10366863360), (355, 10337660928), (360, 10194082304), (384, 9556952160), (388, 9458426880), (392, 9361912320), (413, 8885882880), (420, 8737784832), (426, 8614717440), (441, 8321699840), (448, 8191673280), (472, 7775147520), (480, 7645561728), (485, 7566741504), (490, 7489529856), (497, 7384043520), (504, 7281487360), (512, 7167714120), (531, 6911242240), (560, 6553338624), (568, 6461038080), (576, 6371301440), (582, 6305617920), (588, 6241274880), (590, 6220118016), (630, 5825189888), (639, 5743144960), (640, 5734171296), (672, 5461115520), (679, 5404815360), (708, 5183431680), (710, 5168830464), (720, 5097041152), (735, 4993019904), (768, 4778476080), (776, 4729213440), (784, 4680956160), (826, 4442941440), (840, 4368892416), (852, 4307358720), (873, 4203745280), (882, 4160849920), (885, 4146745344), (896, 4095836640), (944, 3887573760), (960, 3822780864), (970, 3783370752), (980, 3744764928), (994, 3692021760), (1008, 3640743680), (1024, 3583857060), (1062, 3455621120), (1065, 3445886976), (1120, 3276669312), (1136, 3230519040), (1152, 3185650720), (1164, 3152808960), (1176, 3120637440), (1180, 3110059008), (1239, 2961960960), (1260, 2912594944), (1278, 2871572480), (1280, 2867085648), (1344, 2730557760), (1358, 2702407680), (1416, 2591715840), (1420, 2584415232), (1440, 2548520576), (1455, 2522247168), (1470, 2496509952), (1491, 2461347840), (1536, 2389238040), (1552, 2364606720), (1568, 2340478080), (1652, 2221470720), (1680, 2184446208), (1704, 2153679360), (1746, 2101872640), (1764, 2080424960), (1770, 2073372672), (1792, 2047918320), (1888, 1943786880), (1920, 1911390432), (1940, 1891685376), (1960, 1872382464), (1988, 1846010880), (2016, 1820371840), (2037, 1801605120), (2048, 1791928530), (2065, 1777176576), (2124, 1727810560), (2130, 1722943488), (2205, 1664339968), (2240, 1638334656), (2272, 1615259520), (2304, 1592825360), (2328, 1576404480), (2352, 1560318720), (2360, 1555029504), (2478, 1480980480), (2485, 1476808704), (2520, 1456297472), (2556, 1435786240), (2560, 1433542824), (2655, 1382248448), (2688, 1365278880), (2716, 1351203840), (2832, 1295857920), (2840, 1292207616), (2880, 1274260288), (2891, 1269411840), (2910, 1261123584), (2940, 1248254976), (2982, 1230673920), (3072, 1194619020), (3104, 1182303360), (3136, 1170239040), (3195, 1148628992), (3304, 1110735360), (3360, 1092223104), (3395, 1080963072), (3408, 1076839680), (3479, 1054863360), (3492, 1050936320), (3528, 1040212480), (3540, 1036686336), (3584, 1023959160), (3717, 987320320), (3776, 971893440), (3840, 955695216), (3880, 945842688), (3920, 936191232), (3976, 923005440), (4032, 910185920), (4074, 900802560), (4096, 895964265), (4130, 888588288), (4189, 876072960), (4248, 863905280), (4260, 861471744), (4365, 840749056), (4410, 832169984), (4473, 820449280), (4480, 819167328), (4544, 807629760), (4608, 796412680), (4656, 788202240), (4704, 780159360), (4720, 777514752), (4753, 772116480), (4956, 740490240), (4970, 738404352), (5040, 728148736), (5112, 717893120), (5120, 716771412), (5310, 691124224), (5376, 682639440), (5432, 675601920), (5664, 647928960), (5680, 646103808), (5723, 641249280), (5760, 637130144), (5782, 634705920), (5820, 630561792), (5880, 624127488), (5964, 615336960), (6111, 600535040), (6144, 597309510), (6195, 592392192), (6208, 591151680), (6272, 585119520), (6390, 574314496), (6608, 555367680), (6720, 546111552), (6790, 540481536), (6816, 538419840), (6887, 532869120), (6958, 527431680), (6984, 525468160), (7056, 520106240), (7080, 518343168), (7168, 511979580), (7434, 493660160), (7455, 492269568), (7552, 485946720), (7680, 477847608), (7760, 472921344), (7840, 468095616), (7952, 461502720), (8064, 455092960), (8148, 450401280), (8260, 444294144), (8378, 438036480), (8496, 431952640), (8520, 430735872), (8673, 423137280), (8730, 420374528), (8820, 416084992), (8946, 410224640), (8960, 409583664), (9088, 403814880), (9216, 398206340), (9312, 394101120), (9408, 390079680), (9440, 388757376), (9506, 386058240), (9912, 370245120), (9940, 369202176), (10080, 364074368), (10185, 360321024), (10224, 358946560), (10240, 358385706), (10437, 351621120), (10620, 345562112), (10752, 341319720), (10864, 337800960), (11328, 323964480), (11360, 323051904), (11446, 320624640), (11520, 318565072), (11564, 317352960), (11640, 315280896), (11760, 312063744), (11928, 307668480), (12222, 300267520), (12288, 298654755), (12390, 296196096), (12416, 295575840), (12544, 292559760), (12567, 292024320), (12780, 287157248), (13216, 277683840), (13440, 273055776), (13580, 270240768), (13632, 269209920), (13774, 266434560), (13916, 263715840), (13968, 262734080), (14112, 260053120), (14160, 259171584), (14259, 257372160), (14336, 255989790), (14455, 253882368), (14868, 246830080), (14910, 246134784), (15104, 242973360), (15360, 238923804), (15520, 236460672), (15680, 234047808), (15904, 230751360), (16128, 227546480), (16296, 225200640), (16520, 222147072), (16756, 219018240), (16992, 215976320), (17040, 215367936), (17169, 213749760), (17346, 211568640), (17395, 210972672), (17460, 210187264), (17640, 208042496), (17892, 205112320), (17920, 204791832), (18176, 201907440), (18432, 199103170), (18585, 197464064), (18624, 197050560), (18816, 195039840), (18880, 194378688), (19012, 193029120), (19824, 185122560), (19880, 184601088), (20160, 182037184), (20370, 180160512), (20448, 179473280), (20480, 179192853), (20661, 177623040), (20874, 175810560), (20945, 175214592), (21240, 172781056), (21504, 170659860), (21728, 168900480), (22365, 164089856), (22656, 161982240), (22720, 161525952), (22892, 160312320), (23040, 159282536), (23128, 158676480), (23280, 157640448), (23520, 156031872), (23765, 154423296), (23856, 153834240), (24444, 150133760), (24780, 148098048), (24832, 147787920), (25088, 146279880), (25134, 146012160), (25560, 143578624), (26019, 141045760), (26432, 138841920), (26880, 136527888), (27160, 135120384), (27264, 134604960), (27548, 133217280), (27832, 131857920), (27936, 131367040), (28224, 130026560), (28320, 129585792), (28518, 128686080), (28615, 128249856), (28672, 127994895), (28910, 126941184), (29323, 125153280), (29736, 123415040), (29820, 123067392), (30208, 121486680), (30555, 120107008), (30720, 119461902), (31040, 118230336), (31311, 117207040), (31360, 117023904), (31808, 115375680), (32256, 113773240), (32592, 112600320), (33040, 111073536), (33512, 109509120), (33984, 107988160), (34080, 107683968), (34338, 106874880), (34435, 106573824), (34692, 105784320), (34790, 105486336), (34920, 105093632), (35280, 104021248), (35784, 102556160), (35840, 102395916), (36352, 100953720), (36864, 99551585), (37170, 98732032), (37248, 98525280), (37632, 97519920), (37701, 97341440), (37760, 97189344), (38024, 96514560), (39648, 92561280), (39760, 92300544), (40061, 91607040), (40320, 91018592), (40740, 90080256), (40896, 89736640), (41322, 88811520), (41748, 87905280), (41890, 87607296), (42480, 86390528), (42777, 85790720), (43008, 85329930), (43365, 84627456), (43456, 84450240), (44730, 82044928), (45312, 80991120), (45440, 80762976), (45784, 80156160), (46080, 79641268), (46256, 79338240), (46560, 78820224), (47040, 78015936), (47530, 77211648), (47712, 76917120), (48209, 76124160), (48888, 75066880), (49560, 74049024), (49664, 73893960), (50176, 73139940), (50268, 73006080), (51120, 71789312), (51507, 71249920), (52038, 70522880), (52185, 70324224), (52864, 69420960), (53760, 68263944), (54320, 67560192), (54528, 67302480), (55096, 66608640), (55664, 65928960), (55872, 65683520), (56448, 65013280), (56640, 64792896), (57036, 64343040), (57230, 64124928), (57820, 63470592), (58646, 62576640), (59472, 61707520), (59640, 61533696), (60416, 60743340), (61110, 60053504), (61440, 59730951), (61983, 59207680), (62080, 59115168), (62622, 58603520), (62720, 58511952), (62835, 58404864), (63616, 57687840), (64512, 56886620), (65184, 56300160), (66080, 55536768), (67024, 54754560), (67968, 53994080), (68160, 53841984), (68676, 53437440), (68870, 53286912), (69384, 52892160), (69580, 52743168), (69840, 52546816), (70560, 52010624), (71295, 51474432), (71568, 51278080), (71680, 51197958), (72704, 50476860), (74340, 49366016), (74496, 49262640), (75264, 48759960), (75402, 48670720), (75520, 48594672), (76048, 48257280), (79296, 46280640), (79520, 46150272), (80122, 45803520), (80640, 45509296), (81480, 45040128), (81792, 44868320), (82644, 44405760), (83496, 43952640), (83780, 43803648), (84960, 43195264), (85554, 42895360), (85845, 42749952), (86016, 42664965), (86730, 42313728), (86912, 42225120), (87969, 41717760), (89460, 41022464), (90624, 40495560), (90880, 40381488), (91568, 40078080), (92160, 39820634), (92512, 39669120), (93120, 39410112), (94080, 39007968), (95060, 38605824), (95424, 38458560), (96418, 38062080), (97776, 37533440), (99120, 37024512), (99328, 36946980), (100352, 36569970), (100536, 36503040), (102240, 35894656), (103014, 35624960), (103305, 35524608), (104076, 35261440), (104370, 35162112), (105728, 34710480), (107520, 34131972), (108640, 33780096), (109056, 33651240), (110192, 33304320), (111328, 32964480), (111744, 32841760), (112896, 32506640), (113280, 32396448), (114072, 32171520), (114460, 32062464), (115640, 31735296), (117292, 31288320), (118944, 30853760), (119280, 30766848), (120183, 30535680), (120832, 30371670), (122220, 30026752), (123966, 29603840), (124160, 29557584), (125244, 29301760), (125440, 29255976), (125670, 29202432), (127232, 28843920), (129024, 28443310), (130095, 28209152), (130368, 28150080), (132160, 27768384), (134048, 27377280), (135936, 26997040), (136320, 26920992), (137352, 26718720), (137740, 26643456), (138768, 26446080), (139160, 26371584), (139680, 26273408), (141120, 26005312), (142590, 25737216), (143136, 25639040), (143360, 25598979), (144627, 25374720), (145408, 25238430), (146615, 25030656), (148680, 24683008), (148992, 24631320), (150528, 24379980), (150804, 24335360), (151040, 24297336), (152096, 24128640), (156555, 23441408), (158592, 23140320), (159040, 23075136), (160244, 22901760), (161280, 22754648), (162960, 22520064), (163584, 22434160), (165288, 22202880), (166992, 21976320), (167560, 21901824), (169920, 21597632), (171108, 21447680), (171690, 21374976), (173460, 21156864), (173824, 21112560), (175938, 20858880), (178920, 20511232), (181248, 20247780), (181760, 20190744), (183136, 20039040), (184320, 19910317), (185024, 19834560), (186240, 19705056), (188160, 19503984), (188505, 19468288), (190120, 19302912), (190848, 19229280), (192836, 19031040), (195552, 18766720), (198240, 18512256), (198656, 18473490), (200305, 18321408), (200704, 18284985), (201072, 18251520), (204480, 17947328), (205261, 17879040), (206028, 17812480), (206610, 17762304), (208152, 17630720), (208740, 17581056), (211456, 17355240), (213885, 17158144), (215040, 17065986), (217280, 16890048), (218112, 16825620), (220384, 16652160), (222656, 16482240), (223488, 16420880), (225792, 16253320), (226560, 16198224), (228144, 16085760), (228920, 16031232), (231280, 15867648), (234584, 15644160), (237888, 15426880), (238560, 15383424), (240366, 15267840), (241045, 15224832), (241664, 15185835), (244440, 15013376), (247932, 14801920), (248320, 14778792), (250488, 14650880), (250880, 14627988), (251340, 14601216), (254464, 14421960), (257535, 14249984), (258048, 14221655), (260190, 14104576), (260736, 14075040), (263907, 13905920), (264320, 13884192), (268096, 13688640), (271872, 13498520), (272640, 13460496), (274704, 13359360), (275480, 13321728), (277536, 13223040), (278320, 13185792), (279360, 13136704), (280427, 13086720), (282240, 13002656), (285180, 12868608), (286272, 12819520), (289254, 12687360), (290816, 12619215), (293230, 12515328), (297360, 12341504), (297984, 12315660), (301056, 12189990), (301608, 12167680), (302080, 12148668), (304192, 12064320), (309915, 11841536), (313110, 11720704), (317184, 11570160), (318080, 11537568), (320488, 11450880), (322560, 11377324), (325920, 11260032), (327168, 11217080), (330576, 11101440), (333984, 10988160), (335120, 10950912), (337463, 10874880), (339840, 10798816), (342216, 10723840), (343380, 10687488), (346920, 10578432), (347648, 10556280), (351876, 10429440), (357840, 10255616), (360549, 10178560), (362496, 10123890), (363520, 10095372), (366272, 10019520), (370048, 9917280), (372480, 9852528), (376320, 9751992), (377010, 9734144), (380240, 9651456), (381696, 9614640), (385672, 9515520), (391104, 9383360), (396480, 9256128), (397312, 9236745), (400610, 9160704), (402144, 9125760), (406333, 9031680), (408960, 8973664), (410522, 8939520), (412056, 8906240), (413220, 8881152), (416304, 8815360), (417480, 8790528), (422912, 8677620), (427770, 8579072), (430080, 8532993), (433881, 8458240), (434560, 8445024), (436224, 8412810), (439845, 8343552), (440768, 8326080), (445312, 8241120), (446976, 8210440), (451584, 8126660), (453120, 8099112), (456288, 8042880), (457840, 8015616), (462560, 7933824), (469168, 7822080), (475776, 7713440), (477120, 7691712), (480732, 7633920), (482090, 7612416), (488880, 7506688), (495864, 7400960), (496640, 7389396), (500976, 7325440), (501760, 7313994), (502680, 7300608), (508928, 7210980), (515070, 7124992), (520380, 7052288), (521472, 7037520), (527814, 6952960), (528640, 6942096), (536192, 6844320), (543744, 6749260), (545280, 6730248), (549408, 6679680), (550960, 6660864), (555072, 6611520), (556640, 6592896), (558720, 6568352), (560854, 6543360), (564480, 6501328), (570360, 6434304), (572544, 6409760), (578508, 6343680), (586460, 6257664), (594720, 6170752), (595968, 6157830), (600915, 6107136), (602112, 6094995), (603216, 6083840), (604160, 6074334), (608384, 6032160), (615783, 5959680), (619830, 5920768), (626220, 5860352), (634368, 5785080), (636160, 5768784), (640976, 5725440), (645120, 5688662), (651840, 5630016), (654336, 5608540), (661152, 5550720), (667968, 5494080), (670240, 5475456), (674926, 5437440), (679680, 5399408), (684432, 5361920), (686760, 5343744), (693840, 5289216), (695296, 5278140), (703752, 5214720), (715680, 5127808), (721098, 5089280), (723135, 5074944), (724992, 5061945), (727040, 5047686), (732544, 5009760), (740096, 4958640), (744960, 4926264), (752640, 4875996), (754020, 4867072), (760480, 4825728), (763392, 4807320), (771344, 4757760), (782208, 4691680), (792960, 4628064), (801220, 4580352), (804288, 4562880), (812666, 4515840), (817920, 4486832), (821044, 4469760), (824112, 4453120), (826440, 4440576), (832608, 4407680), (834960, 4395264), (841281, 4362240), (845824, 4338810), (855540, 4289536), (867762, 4229120), (869120, 4222512), (872448, 4206405), (879690, 4171776), (881536, 4163040), (890624, 4120560), (893952, 4105220), (903168, 4063330), (906240, 4049556), (912576, 4021440), (915680, 4007808), (925120, 3966912), (938336, 3911040), (951552, 3856720), (954240, 3845856), (961464, 3816960), (964180, 3806208), (977760, 3753344), (991728, 3700480), (993280, 3694698), (1001952, 3662720), (1003520, 3656997), (1005360, 3650304), (1012389, 3624960), (1017856, 3605490), (1026305, 3575808), (1030140, 3562496), (1040760, 3526144), (1042944, 3518760), (1055628, 3476480), (1057280, 3471048), (1072384, 3422160), (1087488, 3374630), (1090560, 3365124), (1098816, 3339840), (1101920, 3330432), (1110144, 3305760), (1113280, 3296448), (1117440, 3284176), (1121708, 3271680), (1128960, 3250664), (1140720, 3217152), (1145088, 3204880), (1157016, 3171840), (1172920, 3128832), (1189440, 3085376), (1191936, 3078915), (1201830, 3053568), (1206432, 3041920), (1208320, 3037167), (1216768, 3016080), (1218999, 3010560), (1231566, 2979840), (1239660, 2960384), (1252440, 2930176), (1268736, 2892540), (1272320, 2884392), (1281952, 2862720), (1290240, 2844331), (1303680, 2815008), (1308672, 2804270), (1319535, 2781184), (1322304, 2775360), (1335936, 2747040), (1340480, 2737728), (1349852, 2718720), (1359360, 2699704), (1368864, 2680960), (1373520, 2671872), (1387680, 2644608), (1390592, 2639070), (1402135, 2617344), (1407504, 2607360), (1431360, 2563904), (1442196, 2544640), (1446270, 2537472), (1454080, 2523843), (1465088, 2504880), (1480192, 2479320), (1489920, 2463132), (1505280, 2437998), (1508040, 2433536), (1520960, 2412864), (1526784, 2403660), (1542688, 2378880), (1564416, 2345840), (1585920, 2314032), (1602440, 2290176), (1608576, 2281440), (1625332, 2257920), (1635840, 2243416), (1642088, 2234880), (1648224, 2226560), (1652880, 2220288), (1665216, 2203840), (1669920, 2197632), (1682562, 2181120), (1687315, 2174976), (1691648, 2169405), (1711080, 2144768), (1735524, 2114560), (1738240, 2111256), (1759380, 2085888), (1763072, 2081520), (1781248, 2060280), (1787904, 2052610), (1802745, 2035712), (1806336, 2031665), (1812480, 2024778), (1825152, 2010720), (1831360, 2003904), (1847349, 1986560), (1850240, 1983456), (1876672, 1955520), (1903104, 1928360), (1908480, 1922928)]