2789181480960

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:392

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 112, 119, 120, 124, 126, 128, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 192, 196, 204, 210, 217, 224, 238, 240, 245, 248, 252, 255, 256, 272, 279, 280, 288, 293, 294, 306, 310, 315, 320, 336, 340, 357, 360, 372, 384, 392, 408, 420, 434, 441, 448, 465, 476, 480, 490, 496, 504, 510, 512, 527, 544, 558, 560, 576, 586, 588, 595, 612, 620, 630, 640, 651, 672, 680, 714, 720, 735, 744, 765, 768, 784, 816, 833, 840, 868, 879, 882, 896, 930, 952, 960, 980, 992, 1008, 1020, 1024, 1054, 1071, 1085, 1088, 1116, 1120, 1152, 1172, 1176, 1190, 1224, 1240, 1260, 1280, 1302, 1344, 1360, 1395, 1428, 1440, 1465, 1470, 1488, 1519, 1530, 1536, 1568, 1581, 1632, 1666, 1680, 1736, 1758, 1764, 1785, 1792, 1860, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2048, 2051, 2108, 2142, 2170, 2176, 2205, 2232, 2240, 2304, 2344, 2352, 2380, 2448, 2480, 2499, 2520, 2560, 2604, 2635, 2637, 2688, 2720, 2790, 2856, 2880, 2930, 2940, 2976, 3038, 3060, 3072, 3136, 3162, 3255, 3264, 3332, 3360, 3472, 3516, 3528, 3570, 3584, 3689, 3720, 3808, 3840, 3906, 3920, 3968, 4032, 4080, 4096, 4102, 4165, 4216, 4284, 4340, 4352, 4395, 4410, 4464, 4480, 4557, 4608, 4688, 4704, 4743, 4760, 4896, 4960, 4981, 4998, 5040, 5120, 5208, 5270, 5274, 5355, 5376, 5440, 5580, 5712, 5760, 5860, 5880, 5952, 6076, 6120, 6144, 6153, 6272, 6324, 6510, 6528, 6664, 6720, 6944, 7032, 7056, 7140, 7168, 7378, 7440, 7497, 7595, 7616, 7680, 7812, 7840, 7905, 7936, 8064, 8160, 8192, 8204, 8330, 8432, 8568, 8680, 8704, 8790, 8820, 8928, 8960, 9083, 9114, 9216, 9376, 9408, 9486, 9520, 9765, 9792, 9920, 9962, 9996, 10080, 10240, 10255, 10416, 10540, 10548, 10710, 10752, 10880, 11067, 11160, 11424, 11520, 11720, 11760, 11904, 12152, 12240, 12288, 12306, 12495, 12544, 12648, 13020, 13056, 13185, 13328, 13440, 13671, 13888, 14064, 14112, 14280, 14336, 14357, 14756, 14880, 14943, 14994, 15190, 15232, 15360, 15624, 15680, 15810, 15872, 16128, 16320, 16408, 16660, 16864, 17136, 17360, 17408, 17580, 17640, 17856, 17920, 18166, 18228, 18432, 18445, 18459, 18752, 18816, 18972, 19040, 19530, 19584, 19840, 19924, 19992, 20160, 20480, 20510, 20832, 21080, 21096, 21420, 21504, 21760, 22134, 22320, 22785, 22848, 23040, 23440, 23520, 23715, 23808, 24304, 24480, 24576, 24612, 24905, 24990, 25088, 25296, 25823, 26040, 26112, 26370, 26656, 26880, 27249, 27342, 27776, 28128, 28224, 28560, 28672, 28714, 29512, 29760, 29886, 29988, 30380, 30464, 30720, 30765, 31248, 31360, 31620, 31744, 32256, 32640, 32816, 33201, 33320, 33728, 34272, 34720, 34816, 34867, 35160, 35280, 35712, 35840, 36332, 36456, 36864, 36890, 36918, 37485, 37504, 37632, 37944, 38080, 39060, 39168, 39680, 39848, 39984, 40320, 40960, 41020, 41664, 42160, 42192, 42840, 43008, 43071, 43520, 44268, 44640, 44829, 45415, 45570, 45696, 46080, 46880, 47040, 47430, 47616, 48608, 48960, 49224, 49810, 49980, 50176, 50592, 51646, 52080, 52224, 52740, 53312, 53760, 54498, 54684, 55335, 55552, 56256, 56448, 57120, 57344, 57428, 59024, 59520, 59772, 59976, 60760, 60928, 61440, 61530, 62496, 62720, 63240, 63488, 63581, 64512, 65280, 65632, 66402, 66640, 67456, 68355, 68544, 69440, 69632, 69734, 70320, 70560, 71424, 71680, 71785, 72664, 72912, 73728, 73780, 73836, 74715, 74970, 75008, 75264, 75888, 76160, 77469, 78120, 78336, 79360, 79696, 79968, 80640, 81747, 82040, 83328, 84320, 84384, 85680, 86016, 86142, 87040, 88536, 89280, 89658, 90830, 91140, 91392, 92160, 92295, 93760, 94080, 94860, 95232, 97216, 97920, 98448, 99620, 99960, 100352, 101184, 103292, 104160, 104448, 104601, 105480, 106624, 107520, 108996, 109368, 110670, 111104, 112512, 112896, 114240, 114856, 118048, 119040, 119544, 119952, 121520, 121856, 122880, 123060, 124992, 125440, 126480, 126976, 127162, 129024, 129115, 129213, 130560, 131264, 132804, 133280, 134912, 136245, 136710, 137088, 138880, 139264, 139468, 140640, 141120, 142848, 143360, 143570, 145328, 145824, 147560, 147672, 149430, 149940, 150016, 150528, 151776, 152320, 154411, 154938, 156240, 156672, 158720, 159392, 159936, 161280, 163494, 164080, 166005, 166656, 168640, 168768, 171360, 172032, 172284, 174080, 174335, 177072, 178560, 179316, 181660, 182280, 182784, 184320, 184590, 187520, 188160, 189720, 190464, 190743, 194432, 195840, 196896, 199240, 199920, 200704, 202368, 206584, 208320, 208896, 209202, 210960, 213248, 215040, 215355, 217992, 218736, 221340, 222208, 224145, 225024, 225792, 228480, 229712, 232407, 236096, 238080, 239088, 239904, 243040, 243712, 244069, 246120, 249984, 250880, 252960, 253952, 254324, 258048, 258230, 258426, 261120, 262528, 265608, 266560, 269824, 272490, 273420, 274176, 277760, 278936, 281280, 282240, 285696, 286720, 287140, 290656, 291648, 295120, 295344, 298860, 299880, 300032, 301056, 303552, 304640, 308822, 309876, 312480, 313344, 313803, 317440, 317905, 318784, 319872, 322560, 326988, 328160, 332010, 333312, 337280, 337536, 342720, 344568, 348160, 348670, 354144, 357120, 358632, 363320, 364560, 365568, 368640, 369180, 375040, 376320, 379440, 380928, 381486, 387345, 388864, 391680, 393792, 398480, 399840, 401408, 404736, 408735, 413168, 416640, 417792, 418404, 421920, 426496, 430080, 430710, 435984, 437472, 442680, 444416, 445067, 448290, 450048, 451584, 456960, 459424, 463233, 464814, 472192, 476160, 478176, 479808, 486080, 487424, 488138, 492240, 499968, 501760, 505920, 508648, 516096, 516460, 516852, 522240, 523005, 525056, 531216, 533120, 539648, 544980, 546840, 548352, 555520, 557872, 562560, 564480, 571392, 572229, 574280, 581312, 583296, 590240, 590688, 597720, 599760, 600064, 602112, 607104, 609280, 617644, 619752, 624960, 626688, 627606, 634880, 635810, 637568, 639744, 645120, 646065, 653976, 656320, 664020, 666624, 674560, 675072, 685440, 689136, 696320, 697340, 708288, 714240, 717264, 726640, 729120, 731136, 732207, 738360, 750080, 752640, 758880, 761856, 762972, 772055, 774690, 777728, 783360, 787584, 796960, 799680, 809472, 817470, 826336, 833280, 836808, 843840, 852992, 860160, 861420, 871968, 874944, 885360, 888832, 890134, 896580, 900096, 903168, 913920, 918848, 926466, 929628, 944384, 952320, 953715, 956352, 959616, 972160, 974848, 976276, 984480, 999936, 1003520, 1011840, 1017296, 1032920, 1033704, 1044480, 1046010, 1050112, 1062432, 1066240, 1079296, 1080877, 1089960, 1093680, 1096704, 1111040, 1115744, 1125120, 1128960, 1142784, 1144458, 1148560, 1162035, 1162624, 1166592, 1180480, 1181376, 1195440, 1199520, 1200128, 1204224, 1214208, 1218560, 1220345, 1235288, 1239504, 1249920, 1253376, 1255212, 1269760, 1271620, 1275136, 1279488, 1290240, 1292130, 1307952, 1312640, 1328040, 1333248, 1335201, 1349120, 1350144, 1370880, 1378272, 1389699, 1394680, 1416576, 1428480, 1434528, 1453280, 1458240, 1462272, 1464414, 1476720, 1500160, 1505280, 1517760, 1525944, 1544110, 1549380, 1555456, 1566720, 1569015, 1575168, 1593920, 1599360, 1618944, 1634940, 1652672, 1666560, 1673616, 1687680, 1705984, 1722840, 1743936, 1749888, 1770720, 1777664, 1780268, 1793160, 1800192, 1806336, 1827840, 1837696, 1852932, 1859256, 1888768, 1904640, 1907430, 1912704, 1919232, 1944320, 1952552, 1968960, 1999872, 2007040, 2023680, 2034592, 2065840, 2067408, 2088960, 2092020, 2100224, 2124864, 2132480, 2158592, 2161754, 2179920, 2187360, 2193408, 2196621, 2222080, 2225335, 2231488, 2250240, 2257920, 2285568, 2288916, 2297120, 2316165, 2324070, 2325248, 2333184, 2360960, 2362752, 2390880, 2399040, 2400256, 2428416, 2437120, 2440690, 2470576, 2479008, 2499840, 2510424, 2543240, 2550272, 2558976, 2580480, 2584260, 2615904, 2625280, 2656080, 2666496, 2670402, 2698240, 2700288, 2741760, 2756544, 2779398, 2789360, 2833152, 2856960, 2861145, 2869056, 2906560, 2916480, 2924544, 2928828, 2953440, 3000320, 3010560, 3035520, 3051888, 3088220, 3098760, 3110912, 3133440, 3138030, 3150336, 3187840, 3198720, 3237888, 3242631, 3269880, 3305344, 3333120, 3347232, 3375360, 3411968, 3445680, 3487872, 3499776, 3541440, 3560536, 3586320, 3600384, 3612672, 3655680, 3661035, 3675392, 3705864, 3718512, 3777536, 3809280, 3814860, 3825408, 3838464, 3888640, 3905104, 3937920, 3999744, 4005603, 4047360, 4069184, 4131680, 4134816, 4184040, 4200448, 4249728, 4264960, 4317184, 4323508, 4359840, 4374720, 4386816, 4393242, 4444160, 4450670, 4462976, 4500480, 4515840, 4577832, 4594240, 4632330, 4648140, 4650496, 4666368, 4721920, 4725504, 4781760, 4798080, 4856832, 4874240, 4881380, 4941152, 4958016, 4999680, 5020848, 5086480, 5100544, 5117952, 5168520, 5231808, 5250560, 5312160, 5332992, 5340804, 5396480, 5400576, 5404385, 5483520, 5513088, 5558796, 5578720, 5666304, 5713920, 5722290, 5738112, 5813120, 5832960, 5857656, 5906880, 6000640, 6021120, 6071040, 6103776, 6176440, 6197520, 6221824, 6266880, 6276060, 6300672, 6375680, 6397440, 6475776, 6485262, 6539760, 6610688, 6666240, 6676005, 6694464, 6750720, 6823936, 6891360, 6948495, 6975744, 6999552, 7082880, 7121072, 7172640, 7200768, 7311360, 7322070, 7350784, 7411728, 7437024, 7555072, 7566139, 7629720, 7650816, 7676928, 7777280, 7810208, 7875840, 7999488, 8011206, 8094720, 8138368, 8263360, 8269632, 8368080, 8400896, 8499456, 8529920, 8647016, 8719680, 8749440, 8773632, 8786484, 8888320, 8901340, 8925952, 9000960, 9031680, 9155664, 9188480, 9264660, 9296280, 9300992, 9332736, 9443840, 9451008, 9563520, 9596160, 9713664, 9727893, 9762760, 9882304, 9916032, 9999360, 10041696, 10172960, 10201088, 10235904, 10337040, 10463616, 10501120, 10624320, 10681608, 10792960, 10801152, 10808770, 10967040, 10983105, 11026176, 11117592, 11157440, 11332608, 11427840, 11444580, 11476224, 11626240, 11665920, 11715312, 11813760, 12001280, 12142080, 12207552, 12352880, 12395040, 12443648, 12552120, 12601344, 12751360, 12794880, 12951552, 12970524, 13079520, 13221376, 13332480, 13352010, 13388928, 13501440, 13782720, 13896990, 13951488, 13999104, 14165760, 14242144, 14345280, 14622720, 14644140, 14701568, 14823456, 14874048, 15110144, 15132278, 15259440, 15301632, 15353856, 15554560, 15620416, 15751680, 15998976, 16022412, 16189440, 16213155, 16276736, 16526720, 16539264, 16736160, 16801792, 16998912, 17059840, 17294032, 17439360, 17498880, 17572968, 17802680, 17851904, 18001920, 18063360, 18311328, 18376960, 18529320, 18592560, 18601984, 18665472, 18887680, 18902016, 19127040, 19192320, 19427328, 19455786, 19525520, 19764608, 19832064, 19998720, 20028015, 20083392, 20345920, 20402176, 20471808, 20674080, 20927232, 21002240, 21248640, 21363216, 21585920, 21602304, 21617540, 21934080, 21966210, 22052352, 22235184, 22314880, 22665216, 22698417, 22889160, 22952448, 23252480, 23331840, 23430624, 23627520, 24284160, 24415104, 24705760, 24790080, 25104240, 25202688, 25502720, 25589760, 25941048, 26159040, 26442752, 26664960, 26704020, 26777856, 27002880, 27565440, 27793980, 27902976, 27998208, 28331520, 28484288, 28690560, 29288280, 29403136, 29646912, 29748096, 30220288, 30264556, 30518880, 30603264, 30707712, 31109120, 31240832, 31503360, 32044824, 32378880, 32426310, 32553472, 33053440, 33078528, 33472320, 33997824, 34119680, 34588064, 34878720, 34997760, 35145936, 35605360, 35703808, 36003840, 36622656, 36753920, 37058640, 37185120, 37203968, 37330944, 37775360, 37804032, 37830695, 38254080, 38384640, 38854656, 38911572, 39051040, 39529216, 39664128, 39997440, 40056030, 40166784, 40691840, 40804352, 41348160, 41854464, 42004480, 42497280, 42726432, 43235080, 43868160, 43932420, 44104704, 44470368, 44629760, 45330432, 45396834, 45778320, 45904896, 46504960, 46663680, 46861248, 47255040, 48568320, 48639465, 48830208, 49411520, 49580160, 50208480, 50405376, 51005440, 51179520, 51882096, 52318080, 52885504, 53408040, 53555712, 54005760, 55130880, 55587960, 55805952, 55996416, 56663040, 56968576, 57381120, 58576560, 58806272, 59293824, 59496192, 60529112, 61037760, 61206528, 61415424, 62218240, 62481664, 63006720, 64089648, 64757760, 64852620, 65106944, 66106880, 66157056, 66944640, 67995648, 68095251, 69176128, 69757440, 69995520, 70291872, 71210720, 71407616, 73245312, 73507840, 74117280, 74370240, 74407936, 75550720, 75608064, 75661390, 76508160, 76769280, 77823144, 78102080, 79058432, 79328256, 79994880, 80112060, 80333568, 81383680, 82696320, 83708928, 84008960, 84994560, 85452864, 86470160, 87864840, 88209408, 88940736, 89259520, 90660864, 90793668, 91556640, 91809792, 93009920, 93327360, 93722496, 94510080, 97136640, 97278930, 97660416, 98823040, 99160320, 100416960, 102010880, 102359040, 103764192, 104636160, 105771008, 106816080, 107111424, 108011520, 110261760, 111175920, 111611904, 111992832, 113326080, 113492085, 113937152, 114762240, 117153120, 117612544, 118587648, 118992384, 121058224, 122075520, 122413056, 124963328, 126013440, 128179296, 129705240, 130213888, 132213760, 132314112, 133889280, 135991296, 136190502, 138352256, 139514880, 139991040, 140583744, 142421440, 142815232, 146490624, 147015680, 148234560, 148740480, 151101440, 151216128, 151322780, 153016320, 153538560, 155646288, 156204160, 158116864, 158656512, 160224120, 160667136, 162767360, 165392640, 167417856, 169989120, 170905728, 172940320, 175729680, 176418816, 177881472, 178519040, 181587336, 183113280, 183619584, 186019840, 186654720, 187444992, 189020160, 194273280, 194557860, 195320832, 197646080, 198320640, 200833920, 204021760, 207528384, 209272320, 211542016, 213632160, 214222848, 220523520, 222351840, 223223808, 226652160, 226984170, 227874304, 229524480, 234306240, 237175296, 237984768, 242116448, 244151040, 249926656, 252026880, 256358592, 259410480, 260427776, 264427520, 264628224, 267778560, 271982592, 272381004, 276704512, 279029760, 279982080, 281167488, 284842880, 285630464, 292981248, 294031360, 296469120, 297480960, 302645560, 306032640, 307077120, 311292576, 312408320, 316233728, 317313024, 320448240, 321334272, 325534720, 330785280, 334835712, 339978240, 340476255, 341811456, 345880640, 351459360, 352837632, 355762944, 357038080, 363174672, 366226560, 367239168, 372039680, 374889984, 378040320, 389115720, 390641664, 395292160, 396641280, 401667840, 415056768, 418544640, 427264320, 428445696, 441047040, 444703680, 453304320, 453968340, 455748608, 459048960, 468612480, 474350592, 475969536, 484232896, 488302080, 499853312, 512717184, 518820960, 520855552, 528855040, 529256448, 535557120, 544762008, 553409024, 558059520, 559964160, 562334976, 569685760, 585962496, 588062720, 592938240, 594961920, 605291120, 612065280, 622585152, 624816640, 632467456, 634626048, 640896480, 642668544, 651069440, 661570560, 669671424, 679956480, 680952510, 683622912, 691761280, 702918720, 711525888, 714076160, 726349344, 732453120, 749779968, 756080640, 778231440, 781283328, 790584320, 793282560, 803335680, 830113536, 837089280, 854528640, 856891392, 882094080, 889407360, 907936680, 911497216, 918097920, 937224960, 948701184, 951939072, 968465792, 976604160, 999706624, 1025434368, 1037641920, 1057710080, 1058512896, 1071114240, 1089524016, 1106818048, 1116119040, 1124669952, 1139371520, 1171924992, 1185876480, 1189923840, 1210582240, 1245170304, 1249633280, 1264934912, 1281792960, 1285337088, 1302138880, 1323141120, 1359912960, 1361905020, 1367245824, 1383522560, 1405837440, 1423051776, 1428152320, 1452698688, 1464906240, 1499559936, 1556462880, 1562566656, 1581168640, 1586565120, 1606671360, 1660227072, 1674178560, 1709057280, 1764188160, 1778814720, 1815873360, 1822994432, 1836195840, 1874449920, 1897402368, 1903878144, 1936931584, 1953208320, 1999413248, 2050868736, 2075283840, 2142228480, 2179048032, 2213636096, 2249339904, 2278743040, 2343849984, 2371752960, 2379847680, 2421164480, 2490340608, 2499266560, 2563585920, 2570674176, 2604277760, 2646282240, 2723810040, 2734491648, 2767045120, 2811674880, 2846103552, 2905397376, 2929812480, 2999119872, 3112925760, 3162337280, 3173130240, 3213342720, 3320454144, 3348357120, 3418114560, 3557629440, 3631746720, 3645988864, 3748899840, 3794804736, 3873863168, 3906416640, 4101737472, 4150567680, 4284456960, 4358096064, 4427272192, 4498679808, 4557486080, 4687699968, 4743505920, 4759695360, 4842328960, 4980681216, 4998533120, 5127171840, 5292564480, 5447620080, 5468983296, 5534090240, 5623349760, 5692207104, 5810794752, 5859624960, 5998239744, 6225851520, 6324674560, 6426685440, 6640908288, 6836229120, 7115258880, 7263493440, 7497799680, 7747726336, 7812833280, 8203474944, 8301135360, 8716192128, 8854544384, 8997359616, 9114972160, 9487011840, 9519390720, 9684657920, 9961362432, 9997066240, 10254343680, 10895240160, 10937966592, 11068180480, 11246699520, 11384414208, 11621589504, 11719249920, 12451703040, 12853370880, 13281816576, 13672458240, 14230517760, 14526986880, 14995599360, 15495452672, 16406949888, 16602270720, 17432384256, 17994719232, 18229944320, 18974023680, 19369315840, 19922724864, 20508687360, 21790480320, 22136360960, 22493399040, 23243179008, 23438499840, 24903406080, 26563633152, 27344916480, 28461035520, 29053973760, 29991198720, 30990905344, 32813899776, 33204541440, 34864768512, 38738631680, 39845449728, 41017374720, 43580960640, 44272721920, 44986798080, 46486358016, 49806812160, 54689832960, 56922071040, 58107947520, 61981810688, 66409082880, 69729537024, 77477263360, 79690899456, 82034749440, 87161921280, 89973596160, 92972716032, 99613624320, 116215895040, 132818165760, 139459074048, 154954526720, 164069498880, 174323842560, 185945432064, 199227248640, 232431790080, 278918148096, 309909053440, 348647685120, 398454497280, 464863580160, 557836296192, 697295370240, 929727160320, 1394590740480, 2789181480960]

約数ペア:

[(1, 2789181480960), (2, 1394590740480), (3, 929727160320), (4, 697295370240), (5, 557836296192), (6, 464863580160), (7, 398454497280), (8, 348647685120), (9, 309909053440), (10, 278918148096), (12, 232431790080), (14, 199227248640), (15, 185945432064), (16, 174323842560), (17, 164069498880), (18, 154954526720), (20, 139459074048), (21, 132818165760), (24, 116215895040), (28, 99613624320), (30, 92972716032), (31, 89973596160), (32, 87161921280), (34, 82034749440), (35, 79690899456), (36, 77477263360), (40, 69729537024), (42, 66409082880), (45, 61981810688), (48, 58107947520), (49, 56922071040), (51, 54689832960), (56, 49806812160), (60, 46486358016), (62, 44986798080), (63, 44272721920), (64, 43580960640), (68, 41017374720), (70, 39845449728), (72, 38738631680), (80, 34864768512), (84, 33204541440), (85, 32813899776), (90, 30990905344), (93, 29991198720), (96, 29053973760), (98, 28461035520), (102, 27344916480), (105, 26563633152), (112, 24903406080), (119, 23438499840), (120, 23243179008), (124, 22493399040), (126, 22136360960), (128, 21790480320), (136, 20508687360), (140, 19922724864), (144, 19369315840), (147, 18974023680), (153, 18229944320), (155, 17994719232), (160, 17432384256), (168, 16602270720), (170, 16406949888), (180, 15495452672), (186, 14995599360), (192, 14526986880), (196, 14230517760), (204, 13672458240), (210, 13281816576), (217, 12853370880), (224, 12451703040), (238, 11719249920), (240, 11621589504), (245, 11384414208), (248, 11246699520), (252, 11068180480), (255, 10937966592), (256, 10895240160), (272, 10254343680), (279, 9997066240), (280, 9961362432), (288, 9684657920), (293, 9519390720), (294, 9487011840), (306, 9114972160), (310, 8997359616), (315, 8854544384), (320, 8716192128), (336, 8301135360), (340, 8203474944), (357, 7812833280), (360, 7747726336), (372, 7497799680), (384, 7263493440), (392, 7115258880), (408, 6836229120), (420, 6640908288), (434, 6426685440), (441, 6324674560), (448, 6225851520), (465, 5998239744), (476, 5859624960), (480, 5810794752), (490, 5692207104), (496, 5623349760), (504, 5534090240), (510, 5468983296), (512, 5447620080), (527, 5292564480), (544, 5127171840), (558, 4998533120), (560, 4980681216), (576, 4842328960), (586, 4759695360), (588, 4743505920), (595, 4687699968), (612, 4557486080), (620, 4498679808), (630, 4427272192), (640, 4358096064), (651, 4284456960), (672, 4150567680), (680, 4101737472), (714, 3906416640), (720, 3873863168), (735, 3794804736), (744, 3748899840), (765, 3645988864), (768, 3631746720), (784, 3557629440), (816, 3418114560), (833, 3348357120), (840, 3320454144), (868, 3213342720), (879, 3173130240), (882, 3162337280), (896, 3112925760), (930, 2999119872), (952, 2929812480), (960, 2905397376), (980, 2846103552), (992, 2811674880), (1008, 2767045120), (1020, 2734491648), (1024, 2723810040), (1054, 2646282240), (1071, 2604277760), (1085, 2570674176), (1088, 2563585920), (1116, 2499266560), (1120, 2490340608), (1152, 2421164480), (1172, 2379847680), (1176, 2371752960), (1190, 2343849984), (1224, 2278743040), (1240, 2249339904), (1260, 2213636096), (1280, 2179048032), (1302, 2142228480), (1344, 2075283840), (1360, 2050868736), (1395, 1999413248), (1428, 1953208320), (1440, 1936931584), (1465, 1903878144), (1470, 1897402368), (1488, 1874449920), (1519, 1836195840), (1530, 1822994432), (1536, 1815873360), (1568, 1778814720), (1581, 1764188160), (1632, 1709057280), (1666, 1674178560), (1680, 1660227072), (1736, 1606671360), (1758, 1586565120), (1764, 1581168640), (1785, 1562566656), (1792, 1556462880), (1860, 1499559936), (1904, 1464906240), (1920, 1452698688), (1953, 1428152320), (1960, 1423051776), (1984, 1405837440), (2016, 1383522560), (2040, 1367245824), (2048, 1361905020), (2051, 1359912960), (2108, 1323141120), (2142, 1302138880), (2170, 1285337088), (2176, 1281792960), (2205, 1264934912), (2232, 1249633280), (2240, 1245170304), (2304, 1210582240), (2344, 1189923840), (2352, 1185876480), (2380, 1171924992), (2448, 1139371520), (2480, 1124669952), (2499, 1116119040), (2520, 1106818048), (2560, 1089524016), (2604, 1071114240), (2635, 1058512896), (2637, 1057710080), (2688, 1037641920), (2720, 1025434368), (2790, 999706624), (2856, 976604160), (2880, 968465792), (2930, 951939072), (2940, 948701184), (2976, 937224960), (3038, 918097920), (3060, 911497216), (3072, 907936680), (3136, 889407360), (3162, 882094080), (3255, 856891392), (3264, 854528640), (3332, 837089280), (3360, 830113536), (3472, 803335680), (3516, 793282560), (3528, 790584320), (3570, 781283328), (3584, 778231440), (3689, 756080640), (3720, 749779968), (3808, 732453120), (3840, 726349344), (3906, 714076160), (3920, 711525888), (3968, 702918720), (4032, 691761280), (4080, 683622912), (4096, 680952510), (4102, 679956480), (4165, 669671424), (4216, 661570560), (4284, 651069440), (4340, 642668544), (4352, 640896480), (4395, 634626048), (4410, 632467456), (4464, 624816640), (4480, 622585152), (4557, 612065280), (4608, 605291120), (4688, 594961920), (4704, 592938240), (4743, 588062720), (4760, 585962496), (4896, 569685760), (4960, 562334976), (4981, 559964160), (4998, 558059520), (5040, 553409024), (5120, 544762008), (5208, 535557120), (5270, 529256448), (5274, 528855040), (5355, 520855552), (5376, 518820960), (5440, 512717184), (5580, 499853312), (5712, 488302080), (5760, 484232896), (5860, 475969536), (5880, 474350592), (5952, 468612480), (6076, 459048960), (6120, 455748608), (6144, 453968340), (6153, 453304320), (6272, 444703680), (6324, 441047040), (6510, 428445696), (6528, 427264320), (6664, 418544640), (6720, 415056768), (6944, 401667840), (7032, 396641280), (7056, 395292160), (7140, 390641664), (7168, 389115720), (7378, 378040320), (7440, 374889984), (7497, 372039680), (7595, 367239168), (7616, 366226560), (7680, 363174672), (7812, 357038080), (7840, 355762944), (7905, 352837632), (7936, 351459360), (8064, 345880640), (8160, 341811456), (8192, 340476255), (8204, 339978240), (8330, 334835712), (8432, 330785280), (8568, 325534720), (8680, 321334272), (8704, 320448240), (8790, 317313024), (8820, 316233728), (8928, 312408320), (8960, 311292576), (9083, 307077120), (9114, 306032640), (9216, 302645560), (9376, 297480960), (9408, 296469120), (9486, 294031360), (9520, 292981248), (9765, 285630464), (9792, 284842880), (9920, 281167488), (9962, 279982080), (9996, 279029760), (10080, 276704512), (10240, 272381004), (10255, 271982592), (10416, 267778560), (10540, 264628224), (10548, 264427520), (10710, 260427776), (10752, 259410480), (10880, 256358592), (11067, 252026880), (11160, 249926656), (11424, 244151040), (11520, 242116448), (11720, 237984768), (11760, 237175296), (11904, 234306240), (12152, 229524480), (12240, 227874304), (12288, 226984170), (12306, 226652160), (12495, 223223808), (12544, 222351840), (12648, 220523520), (13020, 214222848), (13056, 213632160), (13185, 211542016), (13328, 209272320), (13440, 207528384), (13671, 204021760), (13888, 200833920), (14064, 198320640), (14112, 197646080), (14280, 195320832), (14336, 194557860), (14357, 194273280), (14756, 189020160), (14880, 187444992), (14943, 186654720), (14994, 186019840), (15190, 183619584), (15232, 183113280), (15360, 181587336), (15624, 178519040), (15680, 177881472), (15810, 176418816), (15872, 175729680), (16128, 172940320), (16320, 170905728), (16408, 169989120), (16660, 167417856), (16864, 165392640), (17136, 162767360), (17360, 160667136), (17408, 160224120), (17580, 158656512), (17640, 158116864), (17856, 156204160), (17920, 155646288), (18166, 153538560), (18228, 153016320), (18432, 151322780), (18445, 151216128), (18459, 151101440), (18752, 148740480), (18816, 148234560), (18972, 147015680), (19040, 146490624), (19530, 142815232), (19584, 142421440), (19840, 140583744), (19924, 139991040), (19992, 139514880), (20160, 138352256), (20480, 136190502), (20510, 135991296), (20832, 133889280), (21080, 132314112), (21096, 132213760), (21420, 130213888), (21504, 129705240), (21760, 128179296), (22134, 126013440), (22320, 124963328), (22785, 122413056), (22848, 122075520), (23040, 121058224), (23440, 118992384), (23520, 118587648), (23715, 117612544), (23808, 117153120), (24304, 114762240), (24480, 113937152), (24576, 113492085), (24612, 113326080), (24905, 111992832), (24990, 111611904), (25088, 111175920), (25296, 110261760), (25823, 108011520), (26040, 107111424), (26112, 106816080), (26370, 105771008), (26656, 104636160), (26880, 103764192), (27249, 102359040), (27342, 102010880), (27776, 100416960), (28128, 99160320), (28224, 98823040), (28560, 97660416), (28672, 97278930), (28714, 97136640), (29512, 94510080), (29760, 93722496), (29886, 93327360), (29988, 93009920), (30380, 91809792), (30464, 91556640), (30720, 90793668), (30765, 90660864), (31248, 89259520), (31360, 88940736), (31620, 88209408), (31744, 87864840), (32256, 86470160), (32640, 85452864), (32816, 84994560), (33201, 84008960), (33320, 83708928), (33728, 82696320), (34272, 81383680), (34720, 80333568), (34816, 80112060), (34867, 79994880), (35160, 79328256), (35280, 79058432), (35712, 78102080), (35840, 77823144), (36332, 76769280), (36456, 76508160), (36864, 75661390), (36890, 75608064), (36918, 75550720), (37485, 74407936), (37504, 74370240), (37632, 74117280), (37944, 73507840), (38080, 73245312), (39060, 71407616), (39168, 71210720), (39680, 70291872), (39848, 69995520), (39984, 69757440), (40320, 69176128), (40960, 68095251), (41020, 67995648), (41664, 66944640), (42160, 66157056), (42192, 66106880), (42840, 65106944), (43008, 64852620), (43071, 64757760), (43520, 64089648), (44268, 63006720), (44640, 62481664), (44829, 62218240), (45415, 61415424), (45570, 61206528), (45696, 61037760), (46080, 60529112), (46880, 59496192), (47040, 59293824), (47430, 58806272), (47616, 58576560), (48608, 57381120), (48960, 56968576), (49224, 56663040), (49810, 55996416), (49980, 55805952), (50176, 55587960), (50592, 55130880), (51646, 54005760), (52080, 53555712), (52224, 53408040), (52740, 52885504), (53312, 52318080), (53760, 51882096), (54498, 51179520), (54684, 51005440), (55335, 50405376), (55552, 50208480), (56256, 49580160), (56448, 49411520), (57120, 48830208), (57344, 48639465), (57428, 48568320), (59024, 47255040), (59520, 46861248), (59772, 46663680), (59976, 46504960), (60760, 45904896), (60928, 45778320), (61440, 45396834), (61530, 45330432), (62496, 44629760), (62720, 44470368), (63240, 44104704), (63488, 43932420), (63581, 43868160), (64512, 43235080), (65280, 42726432), (65632, 42497280), (66402, 42004480), (66640, 41854464), (67456, 41348160), (68355, 40804352), (68544, 40691840), (69440, 40166784), (69632, 40056030), (69734, 39997440), (70320, 39664128), (70560, 39529216), (71424, 39051040), (71680, 38911572), (71785, 38854656), (72664, 38384640), (72912, 38254080), (73728, 37830695), (73780, 37804032), (73836, 37775360), (74715, 37330944), (74970, 37203968), (75008, 37185120), (75264, 37058640), (75888, 36753920), (76160, 36622656), (77469, 36003840), (78120, 35703808), (78336, 35605360), (79360, 35145936), (79696, 34997760), (79968, 34878720), (80640, 34588064), (81747, 34119680), (82040, 33997824), (83328, 33472320), (84320, 33078528), (84384, 33053440), (85680, 32553472), (86016, 32426310), (86142, 32378880), (87040, 32044824), (88536, 31503360), (89280, 31240832), (89658, 31109120), (90830, 30707712), (91140, 30603264), (91392, 30518880), (92160, 30264556), (92295, 30220288), (93760, 29748096), (94080, 29646912), (94860, 29403136), (95232, 29288280), (97216, 28690560), (97920, 28484288), (98448, 28331520), (99620, 27998208), (99960, 27902976), (100352, 27793980), (101184, 27565440), (103292, 27002880), (104160, 26777856), (104448, 26704020), (104601, 26664960), (105480, 26442752), (106624, 26159040), (107520, 25941048), (108996, 25589760), (109368, 25502720), (110670, 25202688), (111104, 25104240), (112512, 24790080), (112896, 24705760), (114240, 24415104), (114856, 24284160), (118048, 23627520), (119040, 23430624), (119544, 23331840), (119952, 23252480), (121520, 22952448), (121856, 22889160), (122880, 22698417), (123060, 22665216), (124992, 22314880), (125440, 22235184), (126480, 22052352), (126976, 21966210), (127162, 21934080), (129024, 21617540), (129115, 21602304), (129213, 21585920), (130560, 21363216), (131264, 21248640), (132804, 21002240), (133280, 20927232), (134912, 20674080), (136245, 20471808), (136710, 20402176), (137088, 20345920), (138880, 20083392), (139264, 20028015), (139468, 19998720), (140640, 19832064), (141120, 19764608), (142848, 19525520), (143360, 19455786), (143570, 19427328), (145328, 19192320), (145824, 19127040), (147560, 18902016), (147672, 18887680), (149430, 18665472), (149940, 18601984), (150016, 18592560), (150528, 18529320), (151776, 18376960), (152320, 18311328), (154411, 18063360), (154938, 18001920), (156240, 17851904), (156672, 17802680), (158720, 17572968), (159392, 17498880), (159936, 17439360), (161280, 17294032), (163494, 17059840), (164080, 16998912), (166005, 16801792), (166656, 16736160), (168640, 16539264), (168768, 16526720), (171360, 16276736), (172032, 16213155), (172284, 16189440), (174080, 16022412), (174335, 15998976), (177072, 15751680), (178560, 15620416), (179316, 15554560), (181660, 15353856), (182280, 15301632), (182784, 15259440), (184320, 15132278), (184590, 15110144), (187520, 14874048), (188160, 14823456), (189720, 14701568), (190464, 14644140), (190743, 14622720), (194432, 14345280), (195840, 14242144), (196896, 14165760), (199240, 13999104), (199920, 13951488), (200704, 13896990), (202368, 13782720), (206584, 13501440), (208320, 13388928), (208896, 13352010), (209202, 13332480), (210960, 13221376), (213248, 13079520), (215040, 12970524), (215355, 12951552), (217992, 12794880), (218736, 12751360), (221340, 12601344), (222208, 12552120), (224145, 12443648), (225024, 12395040), (225792, 12352880), (228480, 12207552), (229712, 12142080), (232407, 12001280), (236096, 11813760), (238080, 11715312), (239088, 11665920), (239904, 11626240), (243040, 11476224), (243712, 11444580), (244069, 11427840), (246120, 11332608), (249984, 11157440), (250880, 11117592), (252960, 11026176), (253952, 10983105), (254324, 10967040), (258048, 10808770), (258230, 10801152), (258426, 10792960), (261120, 10681608), (262528, 10624320), (265608, 10501120), (266560, 10463616), (269824, 10337040), (272490, 10235904), (273420, 10201088), (274176, 10172960), (277760, 10041696), (278936, 9999360), (281280, 9916032), (282240, 9882304), (285696, 9762760), (286720, 9727893), (287140, 9713664), (290656, 9596160), (291648, 9563520), (295120, 9451008), (295344, 9443840), (298860, 9332736), (299880, 9300992), (300032, 9296280), (301056, 9264660), (303552, 9188480), (304640, 9155664), (308822, 9031680), (309876, 9000960), (312480, 8925952), (313344, 8901340), (313803, 8888320), (317440, 8786484), (317905, 8773632), (318784, 8749440), (319872, 8719680), (322560, 8647016), (326988, 8529920), (328160, 8499456), (332010, 8400896), (333312, 8368080), (337280, 8269632), (337536, 8263360), (342720, 8138368), (344568, 8094720), (348160, 8011206), (348670, 7999488), (354144, 7875840), (357120, 7810208), (358632, 7777280), (363320, 7676928), (364560, 7650816), (365568, 7629720), (368640, 7566139), (369180, 7555072), (375040, 7437024), (376320, 7411728), (379440, 7350784), (380928, 7322070), (381486, 7311360), (387345, 7200768), (388864, 7172640), (391680, 7121072), (393792, 7082880), (398480, 6999552), (399840, 6975744), (401408, 6948495), (404736, 6891360), (408735, 6823936), (413168, 6750720), (416640, 6694464), (417792, 6676005), (418404, 6666240), (421920, 6610688), (426496, 6539760), (430080, 6485262), (430710, 6475776), (435984, 6397440), (437472, 6375680), (442680, 6300672), (444416, 6276060), (445067, 6266880), (448290, 6221824), (450048, 6197520), (451584, 6176440), (456960, 6103776), (459424, 6071040), (463233, 6021120), (464814, 6000640), (472192, 5906880), (476160, 5857656), (478176, 5832960), (479808, 5813120), (486080, 5738112), (487424, 5722290), (488138, 5713920), (492240, 5666304), (499968, 5578720), (501760, 5558796), (505920, 5513088), (508648, 5483520), (516096, 5404385), (516460, 5400576), (516852, 5396480), (522240, 5340804), (523005, 5332992), (525056, 5312160), (531216, 5250560), (533120, 5231808), (539648, 5168520), (544980, 5117952), (546840, 5100544), (548352, 5086480), (555520, 5020848), (557872, 4999680), (562560, 4958016), (564480, 4941152), (571392, 4881380), (572229, 4874240), (574280, 4856832), (581312, 4798080), (583296, 4781760), (590240, 4725504), (590688, 4721920), (597720, 4666368), (599760, 4650496), (600064, 4648140), (602112, 4632330), (607104, 4594240), (609280, 4577832), (617644, 4515840), (619752, 4500480), (624960, 4462976), (626688, 4450670), (627606, 4444160), (634880, 4393242), (635810, 4386816), (637568, 4374720), (639744, 4359840), (645120, 4323508), (646065, 4317184), (653976, 4264960), (656320, 4249728), (664020, 4200448), (666624, 4184040), (674560, 4134816), (675072, 4131680), (685440, 4069184), (689136, 4047360), (696320, 4005603), (697340, 3999744), (708288, 3937920), (714240, 3905104), (717264, 3888640), (726640, 3838464), (729120, 3825408), (731136, 3814860), (732207, 3809280), (738360, 3777536), (750080, 3718512), (752640, 3705864), (758880, 3675392), (761856, 3661035), (762972, 3655680), (772055, 3612672), (774690, 3600384), (777728, 3586320), (783360, 3560536), (787584, 3541440), (796960, 3499776), (799680, 3487872), (809472, 3445680), (817470, 3411968), (826336, 3375360), (833280, 3347232), (836808, 3333120), (843840, 3305344), (852992, 3269880), (860160, 3242631), (861420, 3237888), (871968, 3198720), (874944, 3187840), (885360, 3150336), (888832, 3138030), (890134, 3133440), (896580, 3110912), (900096, 3098760), (903168, 3088220), (913920, 3051888), (918848, 3035520), (926466, 3010560), (929628, 3000320), (944384, 2953440), (952320, 2928828), (953715, 2924544), (956352, 2916480), (959616, 2906560), (972160, 2869056), (974848, 2861145), (976276, 2856960), (984480, 2833152), (999936, 2789360), (1003520, 2779398), (1011840, 2756544), (1017296, 2741760), (1032920, 2700288), (1033704, 2698240), (1044480, 2670402), (1046010, 2666496), (1050112, 2656080), (1062432, 2625280), (1066240, 2615904), (1079296, 2584260), (1080877, 2580480), (1089960, 2558976), (1093680, 2550272), (1096704, 2543240), (1111040, 2510424), (1115744, 2499840), (1125120, 2479008), (1128960, 2470576), (1142784, 2440690), (1144458, 2437120), (1148560, 2428416), (1162035, 2400256), (1162624, 2399040), (1166592, 2390880), (1180480, 2362752), (1181376, 2360960), (1195440, 2333184), (1199520, 2325248), (1200128, 2324070), (1204224, 2316165), (1214208, 2297120), (1218560, 2288916), (1220345, 2285568), (1235288, 2257920), (1239504, 2250240), (1249920, 2231488), (1253376, 2225335), (1255212, 2222080), (1269760, 2196621), (1271620, 2193408), (1275136, 2187360), (1279488, 2179920), (1290240, 2161754), (1292130, 2158592), (1307952, 2132480), (1312640, 2124864), (1328040, 2100224), (1333248, 2092020), (1335201, 2088960), (1349120, 2067408), (1350144, 2065840), (1370880, 2034592), (1378272, 2023680), (1389699, 2007040), (1394680, 1999872), (1416576, 1968960), (1428480, 1952552), (1434528, 1944320), (1453280, 1919232), (1458240, 1912704), (1462272, 1907430), (1464414, 1904640), (1476720, 1888768), (1500160, 1859256), (1505280, 1852932), (1517760, 1837696), (1525944, 1827840), (1544110, 1806336), (1549380, 1800192), (1555456, 1793160), (1566720, 1780268), (1569015, 1777664), (1575168, 1770720), (1593920, 1749888), (1599360, 1743936), (1618944, 1722840), (1634940, 1705984), (1652672, 1687680), (1666560, 1673616)]