105553244160

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 98, 104, 105, 112, 116, 117, 120, 124, 126, 128, 130, 140, 144, 145, 147, 155, 156, 160, 168, 174, 180, 182, 186, 192, 195, 196, 203, 208, 210, 217, 224, 232, 234, 240, 245, 248, 252, 256, 260, 261, 273, 279, 280, 288, 290, 294, 310, 312, 315, 320, 336, 348, 360, 364, 372, 377, 384, 390, 392, 403, 406, 416, 420, 434, 435, 441, 448, 455, 464, 465, 468, 480, 490, 496, 504, 512, 520, 522, 546, 558, 560, 576, 580, 585, 588, 609, 620, 624, 630, 637, 640, 651, 672, 696, 720, 728, 735, 744, 754, 768, 780, 784, 806, 812, 819, 832, 840, 868, 870, 882, 896, 899, 910, 928, 930, 936, 960, 980, 992, 1008, 1015, 1024, 1040, 1044, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1176, 1209, 1218, 1240, 1248, 1260, 1274, 1280, 1302, 1305, 1344, 1365, 1392, 1395, 1421, 1440, 1456, 1470, 1488, 1508, 1519, 1536, 1560, 1568, 1612, 1624, 1638, 1664, 1680, 1736, 1740, 1764, 1792, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2030, 2048, 2080, 2088, 2170, 2184, 2205, 2232, 2240, 2262, 2304, 2320, 2340, 2352, 2418, 2436, 2480, 2496, 2520, 2548, 2560, 2604, 2610, 2639, 2688, 2697, 2730, 2784, 2790, 2821, 2842, 2880, 2912, 2940, 2976, 3016, 3038, 3045, 3072, 3120, 3136, 3185, 3224, 3248, 3255, 3276, 3328, 3360, 3393, 3472, 3480, 3528, 3584, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4060, 4095, 4096, 4160, 4176, 4263, 4340, 4368, 4410, 4464, 4480, 4495, 4524, 4557, 4608, 4640, 4680, 4704, 4836, 4872, 4960, 4992, 5040, 5096, 5120, 5208, 5220, 5278, 5376, 5394, 5460, 5568, 5580, 5642, 5655, 5684, 5733, 5760, 5824, 5880, 5952, 6032, 6045, 6076, 6090, 6144, 6240, 6272, 6293, 6370, 6448, 6496, 6510, 6552, 6656, 6720, 6786, 6944, 6960, 7056, 7105, 7168, 7192, 7254, 7280, 7308, 7424, 7440, 7488, 7540, 7595, 7644, 7680, 7812, 7840, 7917, 7936, 8060, 8064, 8091, 8120, 8190, 8320, 8352, 8463, 8526, 8680, 8736, 8820, 8928, 8960, 8990, 9048, 9114, 9135, 9216, 9280, 9360, 9408, 9555, 9672, 9744, 9765, 9920, 9984, 10080, 10192, 10240, 10416, 10440, 10556, 10752, 10788, 10920, 11136, 11160, 11284, 11310, 11368, 11466, 11520, 11648, 11687, 11760, 11904, 12064, 12090, 12152, 12180, 12288, 12480, 12544, 12586, 12740, 12789, 12896, 12992, 13020, 13104, 13195, 13312, 13440, 13485, 13572, 13671, 13888, 13920, 14105, 14112, 14210, 14336, 14384, 14508, 14560, 14616, 14848, 14880, 14976, 15080, 15190, 15288, 15360, 15624, 15680, 15834, 15872, 16120, 16128, 16182, 16240, 16380, 16640, 16704, 16926, 16965, 17052, 17360, 17472, 17640, 17856, 17920, 17980, 18096, 18135, 18228, 18270, 18432, 18473, 18560, 18720, 18816, 18879, 19110, 19344, 19488, 19530, 19747, 19840, 19968, 20160, 20384, 20480, 20832, 20880, 21112, 21315, 21504, 21576, 21840, 22272, 22320, 22568, 22620, 22736, 22785, 22932, 23040, 23296, 23374, 23520, 23751, 23808, 24128, 24180, 24304, 24360, 24960, 25088, 25172, 25389, 25480, 25578, 25792, 25984, 26040, 26208, 26390, 26624, 26880, 26970, 27144, 27342, 27776, 27840, 28210, 28224, 28420, 28665, 28672, 28768, 29016, 29120, 29232, 29696, 29760, 29952, 30160, 30380, 30576, 30720, 31248, 31360, 31465, 31668, 31744, 32240, 32256, 32364, 32480, 32760, 33280, 33408, 33852, 33930, 34104, 34720, 34944, 35061, 35280, 35712, 35840, 35960, 36192, 36270, 36456, 36540, 36864, 36946, 37120, 37440, 37632, 37758, 38220, 38688, 38976, 39060, 39494, 39585, 39680, 39936, 40320, 40455, 40768, 41664, 41760, 42224, 42315, 42630, 43008, 43152, 43680, 44051, 44544, 44640, 45136, 45240, 45472, 45570, 45864, 46080, 46592, 46748, 47040, 47502, 47616, 48256, 48360, 48608, 48720, 49920, 50176, 50344, 50778, 50960, 51156, 51584, 51968, 52080, 52416, 52780, 53248, 53760, 53940, 54288, 54684, 55419, 55552, 55680, 56420, 56448, 56637, 56840, 57330, 57536, 58032, 58240, 58435, 58464, 59241, 59392, 59520, 59904, 60320, 60760, 61152, 61440, 62496, 62720, 62930, 63336, 63488, 63945, 64480, 64512, 64728, 64960, 65520, 66560, 66816, 67704, 67860, 68208, 68355, 69440, 69888, 70122, 70560, 71424, 71680, 71920, 72384, 72540, 72912, 73080, 73892, 74240, 74880, 75264, 75516, 76440, 77376, 77952, 78120, 78988, 79170, 79360, 79872, 80640, 80910, 81536, 81809, 83328, 83520, 84448, 84630, 85260, 86016, 86304, 87360, 88102, 89088, 89280, 90272, 90480, 90944, 91140, 91728, 92160, 92365, 93184, 93496, 94080, 94395, 95004, 95232, 96512, 96720, 97216, 97440, 98735, 99840, 100352, 100688, 101556, 101920, 102312, 103168, 103936, 104160, 104832, 105183, 105560, 107520, 107880, 108576, 109368, 110838, 111104, 111360, 112840, 112896, 113274, 113680, 114660, 115072, 116064, 116480, 116870, 116928, 118482, 118755, 118784, 119040, 119808, 120640, 121520, 122304, 124992, 125440, 125860, 126672, 126945, 126976, 127890, 128960, 129024, 129456, 129920, 131040, 132153, 133120, 133632, 135408, 135720, 136416, 136710, 138880, 139776, 140244, 141120, 142848, 143360, 143840, 144768, 145080, 145824, 146160, 147784, 148480, 149760, 150528, 151032, 152880, 154752, 155904, 156240, 157976, 158340, 158720, 159744, 161280, 161820, 163072, 163618, 166257, 166656, 167040, 168896, 169260, 170520, 172608, 174720, 175305, 176204, 177723, 178176, 178560, 180544, 180960, 181888, 182280, 183456, 184320, 184730, 186368, 186992, 188160, 188790, 190008, 190464, 193024, 193440, 194432, 194880, 197470, 199680, 200704, 201376, 203112, 203840, 204624, 206336, 207872, 208320, 209664, 210366, 211120, 215040, 215760, 217152, 218736, 220255, 221676, 222208, 222720, 225680, 225792, 226548, 227360, 229320, 230144, 232128, 232960, 233740, 233856, 236964, 237510, 238080, 239616, 241280, 243040, 244608, 245427, 249984, 250880, 251720, 253344, 253890, 255780, 257920, 258048, 258912, 259840, 262080, 264306, 266240, 267264, 270816, 271440, 272832, 273420, 277095, 277760, 279552, 280488, 282240, 283185, 285696, 287680, 289536, 290160, 291648, 292320, 295568, 296205, 296960, 299520, 301056, 302064, 305760, 309504, 311808, 312480, 315952, 316680, 317440, 322560, 323640, 326144, 327236, 332514, 333312, 334080, 337792, 338520, 341040, 345216, 349440, 350610, 352408, 355446, 356352, 357120, 361088, 361920, 363776, 364560, 366912, 369460, 372736, 373984, 376320, 377580, 380016, 380928, 386048, 386880, 388864, 389760, 394940, 396459, 399360, 402752, 406224, 407680, 409045, 409248, 412672, 415744, 416640, 419328, 420732, 422240, 430080, 431520, 434304, 437472, 440510, 443352, 444416, 445440, 451360, 451584, 453096, 454720, 458640, 460288, 464256, 465920, 467480, 467712, 473928, 475020, 476160, 479232, 482560, 486080, 489216, 490854, 499968, 501760, 503440, 506688, 507780, 511560, 515840, 517824, 519680, 524160, 525915, 528612, 534528, 541632, 542880, 545664, 546840, 554190, 555520, 559104, 560976, 564480, 566370, 571392, 572663, 575360, 579072, 580320, 583296, 584640, 591136, 592410, 593920, 599040, 602112, 604128, 611520, 619008, 623616, 624960, 631904, 633360, 634880, 645120, 647280, 652288, 654472, 660765, 665028, 666624, 668160, 675584, 677040, 682080, 690432, 698880, 701220, 704816, 710892, 714240, 722176, 723840, 727552, 729120, 733824, 736281, 738920, 747968, 752640, 755160, 760032, 772096, 773760, 777728, 779520, 789880, 792918, 798720, 805504, 812448, 815360, 818090, 818496, 825344, 831285, 831488, 833280, 838656, 841464, 844480, 863040, 868608, 874944, 881020, 886704, 888615, 888832, 890880, 902720, 903168, 906192, 909440, 917280, 920576, 928512, 931840, 934960, 935424, 947856, 950040, 952320, 965120, 972160, 978432, 981708, 999936, 1003520, 1006880, 1013376, 1015560, 1023120, 1031680, 1035648, 1039360, 1048320, 1051830, 1057224, 1069056, 1083264, 1085760, 1091328, 1093680, 1108380, 1111040, 1118208, 1121952, 1128960, 1132740, 1142784, 1145326, 1150720, 1158144, 1160640, 1166592, 1169280, 1182272, 1184820, 1198080, 1208256, 1223040, 1227135, 1238016, 1247232, 1249920, 1263808, 1266720, 1290240, 1294560, 1304576, 1308944, 1321530, 1330056, 1333248, 1336320, 1351168, 1354080, 1364160, 1380864, 1397760, 1402440, 1409632, 1421784, 1428480, 1444352, 1447680, 1455104, 1458240, 1467648, 1472562, 1477840, 1495936, 1505280, 1510320, 1520064, 1544192, 1547520, 1555456, 1559040, 1579760, 1585836, 1611008, 1624896, 1630720, 1636180, 1636992, 1650688, 1662570, 1666560, 1677312, 1682928, 1688960, 1717989, 1726080, 1737216, 1749888, 1762040, 1773408, 1777230, 1781760, 1805440, 1806336, 1812384, 1818880, 1834560, 1841152, 1857024, 1863680, 1869920, 1870848, 1895712, 1900080, 1904640, 1930240, 1944320, 1956864, 1963416, 1982295, 1999872, 2013760, 2026752, 2031120, 2046240, 2063360, 2071296, 2078720, 2096640, 2103660, 2114448, 2166528, 2171520, 2182656, 2187360, 2216760, 2222080, 2243904, 2257920, 2265480, 2290652, 2301440, 2316288, 2321280, 2333184, 2338560, 2364544, 2369640, 2396160, 2416512, 2446080, 2454270, 2476032, 2494464, 2499840, 2527616, 2533440, 2589120, 2609152, 2617888, 2643060, 2660112, 2666496, 2672640, 2702336, 2708160, 2728320, 2761728, 2795520, 2804880, 2819264, 2843568, 2856960, 2863315, 2888704, 2895360, 2910208, 2916480, 2935296, 2945124, 2955680, 2991872, 3010560, 3020640, 3040128, 3095040, 3110912, 3118080, 3159520, 3171672, 3222016, 3249792, 3261440, 3272360, 3273984, 3325140, 3333120, 3354624, 3365856, 3377920, 3435978, 3452160, 3474432, 3499776, 3524080, 3546816, 3554460, 3610880, 3624768, 3637760, 3669120, 3681405, 3682304, 3714048, 3739840, 3741696, 3791424, 3800160, 3860480, 3888640, 3913728, 3926832, 3964590, 3999744, 4027520, 4053504, 4062240, 4092480, 4126720, 4142592, 4157440, 4193280, 4207320, 4228896, 4333056, 4343040, 4365312, 4374720, 4433520, 4444160, 4487808, 4515840, 4530960, 4581304, 4602880, 4632576, 4642560, 4666368, 4677120, 4729088, 4739280, 4833024, 4892160, 4908540, 4952064, 4999680, 5055232, 5066880, 5153967, 5178240, 5235776, 5286120, 5320224, 5345280, 5404672, 5416320, 5456640, 5523456, 5591040, 5609760, 5638528, 5687136, 5713920, 5726630, 5777408, 5790720, 5820416, 5832960, 5870592, 5890248, 5911360, 5983744, 6041280, 6080256, 6190080, 6221824, 6236160, 6319040, 6343344, 6444032, 6499584, 6522880, 6544720, 6547968, 6650280, 6666240, 6731712, 6755840, 6871956, 6904320, 6948864, 6999552, 7048160, 7093632, 7108920, 7221760, 7249536, 7275520, 7338240, 7362810, 7428096, 7479680, 7483392, 7582848, 7600320, 7720960, 7777280, 7827456, 7853664, 7929180, 7999488, 8055040, 8107008, 8124480, 8184960, 8253440, 8285184, 8386560, 8414640, 8457792, 8589945, 8666112, 8686080, 8730624, 8749440, 8867040, 8975616, 9031680, 9061920, 9162608, 9205760, 9285120, 9332736, 9354240, 9458176, 9478560, 9666048, 9784320, 9817080, 9999360, 10110464, 10133760, 10307934, 10356480, 10471552, 10572240, 10640448, 10809344, 10832640, 10913280, 11046912, 11219520, 11277056, 11374272, 11453260, 11554816, 11581440, 11665920, 11741184, 11780496, 11822720, 11967488, 12082560, 12160512, 12380160, 12472320, 12638080, 12686688, 12888064, 12999168, 13045760, 13089440, 13095936, 13300560, 13332480, 13463424, 13511680, 13743912, 13808640, 13897728, 13999104, 14096320, 14187264, 14217840, 14443520, 14499072, 14551040, 14676480, 14725620, 14856192, 14959360, 15165696, 15200640, 15554560, 15707328, 15858360, 16110080, 16214016, 16248960, 16369920, 16570368, 16773120, 16829280, 16915584, 17179890, 17332224, 17372160, 17461248, 17498880, 17734080, 17951232, 18123840, 18325216, 18411520, 18570240, 18665472, 18708480, 18916352, 18957120, 19332096, 19568640, 19634160, 19998720, 20220928, 20267520, 20615868, 20712960, 20943104, 21144480, 21280896, 21665280, 21826560, 22439040, 22554112, 22748544, 22906520, 23162880, 23331840, 23482368, 23560992, 23645440, 23934976, 24165120, 24321024, 24760320, 25276160, 25373376, 25769835, 25776128, 25998336, 26178880, 26191872, 26601120, 26926848, 27023360, 27487824, 27617280, 27998208, 28192640, 28374528, 28435680, 28887040, 28998144, 29102080, 29352960, 29451240, 29918720, 30331392, 30401280, 31109120, 31414656, 31716720, 32220160, 32428032, 32497920, 32739840, 33140736, 33658560, 33831168, 34359780, 34664448, 34744320, 34997760, 35468160, 35902464, 36247680, 36650432, 37140480, 37416960, 37832704, 37914240, 38664192, 39137280, 39268320, 39997440, 40441856, 40535040, 41231736, 41425920, 41886208, 42288960, 42561792, 43330560, 43653120, 44878080, 45108224, 45497088, 45813040, 46663680, 47121984, 47290880, 47869952, 48330240, 48642048, 50552320, 50746752, 51539670, 51996672, 52357760, 52383744, 53202240, 53853696, 54046720, 54975648, 55234560, 55996416, 56385280, 56749056, 56871360, 57774080, 57996288, 58705920, 58902480, 59837440, 60662784, 60802560, 62829312, 63433440, 64440320, 64995840, 65479680, 67317120, 67662336, 68719560, 69488640, 69995520, 70936320, 71804928, 72495360, 73300864, 74280960, 75665408, 75828480, 77328384, 78536640, 80883712, 81070080, 82463472, 82851840, 83772416, 84577920, 85123584, 86661120, 87306240, 89756160, 90216448, 90994176, 91626080, 93327360, 94243968, 94581760, 96660480, 97284096, 101104640, 101493504, 103079340, 103993344, 104715520, 106404480, 107707392, 109951296, 112770560, 113498112, 113742720, 115992576, 117411840, 117804960, 119674880, 121325568, 121605120, 125658624, 126866880, 128880640, 129991680, 130959360, 134634240, 135324672, 137439120, 139991040, 141872640, 143609856, 144990720, 146601728, 151656960, 157073280, 162140160, 164926944, 165703680, 167544832, 169155840, 170247168, 173322240, 179512320, 180432896, 181988352, 183252160, 188487936, 189163520, 193320960, 202209280, 202987008, 206158680, 209431040, 212808960, 215414784, 219902592, 225541120, 226996224, 227485440, 231985152, 235609920, 239349760, 242651136, 243210240, 251317248, 253733760, 259983360, 261918720, 269268480, 270649344, 274878240, 279982080, 283745280, 289981440, 293203456, 303313920, 314146560, 329853888, 335089664, 338311680, 340494336, 359024640, 363976704, 366504320, 376975872, 378327040, 386641920, 404418560, 405974016, 412317360, 418862080, 425617920, 430829568, 439805184, 451082240, 454970880, 471219840, 486420480, 502634496, 507467520, 519966720, 538536960, 541298688, 549756480, 567490560, 579962880, 586406912, 606627840, 628293120, 659707776, 676623360, 680988672, 718049280, 727953408, 733008640, 753951744, 811948032, 824634720, 837724160, 851235840, 879610368, 902164480, 909941760, 942439680, 1005268992, 1014935040, 1077073920, 1099512960, 1134981120, 1159925760, 1172813824, 1213255680, 1256586240, 1319415552, 1353246720, 1466017280, 1507903488, 1623896064, 1649269440, 1675448320, 1702471680, 1759220736, 1819883520, 1884879360, 2029870080, 2154147840, 2199025920, 2345627648, 2513172480, 2638831104, 2706493440, 2932034560, 3015806976, 3298538880, 3404943360, 3518441472, 3639767040, 3769758720, 4059740160, 4398051840, 5026344960, 5277662208, 5864069120, 6597077760, 7036882944, 7539517440, 8119480320, 8796103680, 10555324416, 11728138240, 13194155520, 15079034880, 17592207360, 21110648832, 26388311040, 35184414720, 52776622080, 105553244160]

約数ペア:

[(1, 105553244160), (2, 52776622080), (3, 35184414720), (4, 26388311040), (5, 21110648832), (6, 17592207360), (7, 15079034880), (8, 13194155520), (9, 11728138240), (10, 10555324416), (12, 8796103680), (13, 8119480320), (14, 7539517440), (15, 7036882944), (16, 6597077760), (18, 5864069120), (20, 5277662208), (21, 5026344960), (24, 4398051840), (26, 4059740160), (28, 3769758720), (29, 3639767040), (30, 3518441472), (31, 3404943360), (32, 3298538880), (35, 3015806976), (36, 2932034560), (39, 2706493440), (40, 2638831104), (42, 2513172480), (45, 2345627648), (48, 2199025920), (49, 2154147840), (52, 2029870080), (56, 1884879360), (58, 1819883520), (60, 1759220736), (62, 1702471680), (63, 1675448320), (64, 1649269440), (65, 1623896064), (70, 1507903488), (72, 1466017280), (78, 1353246720), (80, 1319415552), (84, 1256586240), (87, 1213255680), (90, 1172813824), (91, 1159925760), (93, 1134981120), (96, 1099512960), (98, 1077073920), (104, 1014935040), (105, 1005268992), (112, 942439680), (116, 909941760), (117, 902164480), (120, 879610368), (124, 851235840), (126, 837724160), (128, 824634720), (130, 811948032), (140, 753951744), (144, 733008640), (145, 727953408), (147, 718049280), (155, 680988672), (156, 676623360), (160, 659707776), (168, 628293120), (174, 606627840), (180, 586406912), (182, 579962880), (186, 567490560), (192, 549756480), (195, 541298688), (196, 538536960), (203, 519966720), (208, 507467520), (210, 502634496), (217, 486420480), (224, 471219840), (232, 454970880), (234, 451082240), (240, 439805184), (245, 430829568), (248, 425617920), (252, 418862080), (256, 412317360), (260, 405974016), (261, 404418560), (273, 386641920), (279, 378327040), (280, 376975872), (288, 366504320), (290, 363976704), (294, 359024640), (310, 340494336), (312, 338311680), (315, 335089664), (320, 329853888), (336, 314146560), (348, 303313920), (360, 293203456), (364, 289981440), (372, 283745280), (377, 279982080), (384, 274878240), (390, 270649344), (392, 269268480), (403, 261918720), (406, 259983360), (416, 253733760), (420, 251317248), (434, 243210240), (435, 242651136), (441, 239349760), (448, 235609920), (455, 231985152), (464, 227485440), (465, 226996224), (468, 225541120), (480, 219902592), (490, 215414784), (496, 212808960), (504, 209431040), (512, 206158680), (520, 202987008), (522, 202209280), (546, 193320960), (558, 189163520), (560, 188487936), (576, 183252160), (580, 181988352), (585, 180432896), (588, 179512320), (609, 173322240), (620, 170247168), (624, 169155840), (630, 167544832), (637, 165703680), (640, 164926944), (651, 162140160), (672, 157073280), (696, 151656960), (720, 146601728), (728, 144990720), (735, 143609856), (744, 141872640), (754, 139991040), (768, 137439120), (780, 135324672), (784, 134634240), (806, 130959360), (812, 129991680), (819, 128880640), (832, 126866880), (840, 125658624), (868, 121605120), (870, 121325568), (882, 119674880), (896, 117804960), (899, 117411840), (910, 115992576), (928, 113742720), (930, 113498112), (936, 112770560), (960, 109951296), (980, 107707392), (992, 106404480), (1008, 104715520), (1015, 103993344), (1024, 103079340), (1040, 101493504), (1044, 101104640), (1085, 97284096), (1092, 96660480), (1116, 94581760), (1120, 94243968), (1131, 93327360), (1152, 91626080), (1160, 90994176), (1170, 90216448), (1176, 89756160), (1209, 87306240), (1218, 86661120), (1240, 85123584), (1248, 84577920), (1260, 83772416), (1274, 82851840), (1280, 82463472), (1302, 81070080), (1305, 80883712), (1344, 78536640), (1365, 77328384), (1392, 75828480), (1395, 75665408), (1421, 74280960), (1440, 73300864), (1456, 72495360), (1470, 71804928), (1488, 70936320), (1508, 69995520), (1519, 69488640), (1536, 68719560), (1560, 67662336), (1568, 67317120), (1612, 65479680), (1624, 64995840), (1638, 64440320), (1664, 63433440), (1680, 62829312), (1736, 60802560), (1740, 60662784), (1764, 59837440), (1792, 58902480), (1798, 58705920), (1820, 57996288), (1827, 57774080), (1856, 56871360), (1860, 56749056), (1872, 56385280), (1885, 55996416), (1911, 55234560), (1920, 54975648), (1953, 54046720), (1960, 53853696), (1984, 53202240), (2015, 52383744), (2016, 52357760), (2030, 51996672), (2048, 51539670), (2080, 50746752), (2088, 50552320), (2170, 48642048), (2184, 48330240), (2205, 47869952), (2232, 47290880), (2240, 47121984), (2262, 46663680), (2304, 45813040), (2320, 45497088), (2340, 45108224), (2352, 44878080), (2418, 43653120), (2436, 43330560), (2480, 42561792), (2496, 42288960), (2520, 41886208), (2548, 41425920), (2560, 41231736), (2604, 40535040), (2610, 40441856), (2639, 39997440), (2688, 39268320), (2697, 39137280), (2730, 38664192), (2784, 37914240), (2790, 37832704), (2821, 37416960), (2842, 37140480), (2880, 36650432), (2912, 36247680), (2940, 35902464), (2976, 35468160), (3016, 34997760), (3038, 34744320), (3045, 34664448), (3072, 34359780), (3120, 33831168), (3136, 33658560), (3185, 33140736), (3224, 32739840), (3248, 32497920), (3255, 32428032), (3276, 32220160), (3328, 31716720), (3360, 31414656), (3393, 31109120), (3472, 30401280), (3480, 30331392), (3528, 29918720), (3584, 29451240), (3596, 29352960), (3627, 29102080), (3640, 28998144), (3654, 28887040), (3712, 28435680), (3720, 28374528), (3744, 28192640), (3770, 27998208), (3822, 27617280), (3840, 27487824), (3906, 27023360), (3920, 26926848), (3968, 26601120), (4030, 26191872), (4032, 26178880), (4060, 25998336), (4095, 25776128), (4096, 25769835), (4160, 25373376), (4176, 25276160), (4263, 24760320), (4340, 24321024), (4368, 24165120), (4410, 23934976), (4464, 23645440), (4480, 23560992), (4495, 23482368), (4524, 23331840), (4557, 23162880), (4608, 22906520), (4640, 22748544), (4680, 22554112), (4704, 22439040), (4836, 21826560), (4872, 21665280), (4960, 21280896), (4992, 21144480), (5040, 20943104), (5096, 20712960), (5120, 20615868), (5208, 20267520), (5220, 20220928), (5278, 19998720), (5376, 19634160), (5394, 19568640), (5460, 19332096), (5568, 18957120), (5580, 18916352), (5642, 18708480), (5655, 18665472), (5684, 18570240), (5733, 18411520), (5760, 18325216), (5824, 18123840), (5880, 17951232), (5952, 17734080), (6032, 17498880), (6045, 17461248), (6076, 17372160), (6090, 17332224), (6144, 17179890), (6240, 16915584), (6272, 16829280), (6293, 16773120), (6370, 16570368), (6448, 16369920), (6496, 16248960), (6510, 16214016), (6552, 16110080), (6656, 15858360), (6720, 15707328), (6786, 15554560), (6944, 15200640), (6960, 15165696), (7056, 14959360), (7105, 14856192), (7168, 14725620), (7192, 14676480), (7254, 14551040), (7280, 14499072), (7308, 14443520), (7424, 14217840), (7440, 14187264), (7488, 14096320), (7540, 13999104), (7595, 13897728), (7644, 13808640), (7680, 13743912), (7812, 13511680), (7840, 13463424), (7917, 13332480), (7936, 13300560), (8060, 13095936), (8064, 13089440), (8091, 13045760), (8120, 12999168), (8190, 12888064), (8320, 12686688), (8352, 12638080), (8463, 12472320), (8526, 12380160), (8680, 12160512), (8736, 12082560), (8820, 11967488), (8928, 11822720), (8960, 11780496), (8990, 11741184), (9048, 11665920), (9114, 11581440), (9135, 11554816), (9216, 11453260), (9280, 11374272), (9360, 11277056), (9408, 11219520), (9555, 11046912), (9672, 10913280), (9744, 10832640), (9765, 10809344), (9920, 10640448), (9984, 10572240), (10080, 10471552), (10192, 10356480), (10240, 10307934), (10416, 10133760), (10440, 10110464), (10556, 9999360), (10752, 9817080), (10788, 9784320), (10920, 9666048), (11136, 9478560), (11160, 9458176), (11284, 9354240), (11310, 9332736), (11368, 9285120), (11466, 9205760), (11520, 9162608), (11648, 9061920), (11687, 9031680), (11760, 8975616), (11904, 8867040), (12064, 8749440), (12090, 8730624), (12152, 8686080), (12180, 8666112), (12288, 8589945), (12480, 8457792), (12544, 8414640), (12586, 8386560), (12740, 8285184), (12789, 8253440), (12896, 8184960), (12992, 8124480), (13020, 8107008), (13104, 8055040), (13195, 7999488), (13312, 7929180), (13440, 7853664), (13485, 7827456), (13572, 7777280), (13671, 7720960), (13888, 7600320), (13920, 7582848), (14105, 7483392), (14112, 7479680), (14210, 7428096), (14336, 7362810), (14384, 7338240), (14508, 7275520), (14560, 7249536), (14616, 7221760), (14848, 7108920), (14880, 7093632), (14976, 7048160), (15080, 6999552), (15190, 6948864), (15288, 6904320), (15360, 6871956), (15624, 6755840), (15680, 6731712), (15834, 6666240), (15872, 6650280), (16120, 6547968), (16128, 6544720), (16182, 6522880), (16240, 6499584), (16380, 6444032), (16640, 6343344), (16704, 6319040), (16926, 6236160), (16965, 6221824), (17052, 6190080), (17360, 6080256), (17472, 6041280), (17640, 5983744), (17856, 5911360), (17920, 5890248), (17980, 5870592), (18096, 5832960), (18135, 5820416), (18228, 5790720), (18270, 5777408), (18432, 5726630), (18473, 5713920), (18560, 5687136), (18720, 5638528), (18816, 5609760), (18879, 5591040), (19110, 5523456), (19344, 5456640), (19488, 5416320), (19530, 5404672), (19747, 5345280), (19840, 5320224), (19968, 5286120), (20160, 5235776), (20384, 5178240), (20480, 5153967), (20832, 5066880), (20880, 5055232), (21112, 4999680), (21315, 4952064), (21504, 4908540), (21576, 4892160), (21840, 4833024), (22272, 4739280), (22320, 4729088), (22568, 4677120), (22620, 4666368), (22736, 4642560), (22785, 4632576), (22932, 4602880), (23040, 4581304), (23296, 4530960), (23374, 4515840), (23520, 4487808), (23751, 4444160), (23808, 4433520), (24128, 4374720), (24180, 4365312), (24304, 4343040), (24360, 4333056), (24960, 4228896), (25088, 4207320), (25172, 4193280), (25389, 4157440), (25480, 4142592), (25578, 4126720), (25792, 4092480), (25984, 4062240), (26040, 4053504), (26208, 4027520), (26390, 3999744), (26624, 3964590), (26880, 3926832), (26970, 3913728), (27144, 3888640), (27342, 3860480), (27776, 3800160), (27840, 3791424), (28210, 3741696), (28224, 3739840), (28420, 3714048), (28665, 3682304), (28672, 3681405), (28768, 3669120), (29016, 3637760), (29120, 3624768), (29232, 3610880), (29696, 3554460), (29760, 3546816), (29952, 3524080), (30160, 3499776), (30380, 3474432), (30576, 3452160), (30720, 3435978), (31248, 3377920), (31360, 3365856), (31465, 3354624), (31668, 3333120), (31744, 3325140), (32240, 3273984), (32256, 3272360), (32364, 3261440), (32480, 3249792), (32760, 3222016), (33280, 3171672), (33408, 3159520), (33852, 3118080), (33930, 3110912), (34104, 3095040), (34720, 3040128), (34944, 3020640), (35061, 3010560), (35280, 2991872), (35712, 2955680), (35840, 2945124), (35960, 2935296), (36192, 2916480), (36270, 2910208), (36456, 2895360), (36540, 2888704), (36864, 2863315), (36946, 2856960), (37120, 2843568), (37440, 2819264), (37632, 2804880), (37758, 2795520), (38220, 2761728), (38688, 2728320), (38976, 2708160), (39060, 2702336), (39494, 2672640), (39585, 2666496), (39680, 2660112), (39936, 2643060), (40320, 2617888), (40455, 2609152), (40768, 2589120), (41664, 2533440), (41760, 2527616), (42224, 2499840), (42315, 2494464), (42630, 2476032), (43008, 2454270), (43152, 2446080), (43680, 2416512), (44051, 2396160), (44544, 2369640), (44640, 2364544), (45136, 2338560), (45240, 2333184), (45472, 2321280), (45570, 2316288), (45864, 2301440), (46080, 2290652), (46592, 2265480), (46748, 2257920), (47040, 2243904), (47502, 2222080), (47616, 2216760), (48256, 2187360), (48360, 2182656), (48608, 2171520), (48720, 2166528), (49920, 2114448), (50176, 2103660), (50344, 2096640), (50778, 2078720), (50960, 2071296), (51156, 2063360), (51584, 2046240), (51968, 2031120), (52080, 2026752), (52416, 2013760), (52780, 1999872), (53248, 1982295), (53760, 1963416), (53940, 1956864), (54288, 1944320), (54684, 1930240), (55419, 1904640), (55552, 1900080), (55680, 1895712), (56420, 1870848), (56448, 1869920), (56637, 1863680), (56840, 1857024), (57330, 1841152), (57536, 1834560), (58032, 1818880), (58240, 1812384), (58435, 1806336), (58464, 1805440), (59241, 1781760), (59392, 1777230), (59520, 1773408), (59904, 1762040), (60320, 1749888), (60760, 1737216), (61152, 1726080), (61440, 1717989), (62496, 1688960), (62720, 1682928), (62930, 1677312), (63336, 1666560), (63488, 1662570), (63945, 1650688), (64480, 1636992), (64512, 1636180), (64728, 1630720), (64960, 1624896), (65520, 1611008), (66560, 1585836), (66816, 1579760), (67704, 1559040), (67860, 1555456), (68208, 1547520), (68355, 1544192), (69440, 1520064), (69888, 1510320), (70122, 1505280), (70560, 1495936), (71424, 1477840), (71680, 1472562), (71920, 1467648), (72384, 1458240), (72540, 1455104), (72912, 1447680), (73080, 1444352), (73892, 1428480), (74240, 1421784), (74880, 1409632), (75264, 1402440), (75516, 1397760), (76440, 1380864), (77376, 1364160), (77952, 1354080), (78120, 1351168), (78988, 1336320), (79170, 1333248), (79360, 1330056), (79872, 1321530), (80640, 1308944), (80910, 1304576), (81536, 1294560), (81809, 1290240), (83328, 1266720), (83520, 1263808), (84448, 1249920), (84630, 1247232), (85260, 1238016), (86016, 1227135), (86304, 1223040), (87360, 1208256), (88102, 1198080), (89088, 1184820), (89280, 1182272), (90272, 1169280), (90480, 1166592), (90944, 1160640), (91140, 1158144), (91728, 1150720), (92160, 1145326), (92365, 1142784), (93184, 1132740), (93496, 1128960), (94080, 1121952), (94395, 1118208), (95004, 1111040), (95232, 1108380), (96512, 1093680), (96720, 1091328), (97216, 1085760), (97440, 1083264), (98735, 1069056), (99840, 1057224), (100352, 1051830), (100688, 1048320), (101556, 1039360), (101920, 1035648), (102312, 1031680), (103168, 1023120), (103936, 1015560), (104160, 1013376), (104832, 1006880), (105183, 1003520), (105560, 999936), (107520, 981708), (107880, 978432), (108576, 972160), (109368, 965120), (110838, 952320), (111104, 950040), (111360, 947856), (112840, 935424), (112896, 934960), (113274, 931840), (113680, 928512), (114660, 920576), (115072, 917280), (116064, 909440), (116480, 906192), (116870, 903168), (116928, 902720), (118482, 890880), (118755, 888832), (118784, 888615), (119040, 886704), (119808, 881020), (120640, 874944), (121520, 868608), (122304, 863040), (124992, 844480), (125440, 841464), (125860, 838656), (126672, 833280), (126945, 831488), (126976, 831285), (127890, 825344), (128960, 818496), (129024, 818090), (129456, 815360), (129920, 812448), (131040, 805504), (132153, 798720), (133120, 792918), (133632, 789880), (135408, 779520), (135720, 777728), (136416, 773760), (136710, 772096), (138880, 760032), (139776, 755160), (140244, 752640), (141120, 747968), (142848, 738920), (143360, 736281), (143840, 733824), (144768, 729120), (145080, 727552), (145824, 723840), (146160, 722176), (147784, 714240), (148480, 710892), (149760, 704816), (150528, 701220), (151032, 698880), (152880, 690432), (154752, 682080), (155904, 677040), (156240, 675584), (157976, 668160), (158340, 666624), (158720, 665028), (159744, 660765), (161280, 654472), (161820, 652288), (163072, 647280), (163618, 645120), (166257, 634880), (166656, 633360), (167040, 631904), (168896, 624960), (169260, 623616), (170520, 619008), (172608, 611520), (174720, 604128), (175305, 602112), (176204, 599040), (177723, 593920), (178176, 592410), (178560, 591136), (180544, 584640), (180960, 583296), (181888, 580320), (182280, 579072), (183456, 575360), (184320, 572663), (184730, 571392), (186368, 566370), (186992, 564480), (188160, 560976), (188790, 559104), (190008, 555520), (190464, 554190), (193024, 546840), (193440, 545664), (194432, 542880), (194880, 541632), (197470, 534528), (199680, 528612), (200704, 525915), (201376, 524160), (203112, 519680), (203840, 517824), (204624, 515840), (206336, 511560), (207872, 507780), (208320, 506688), (209664, 503440), (210366, 501760), (211120, 499968), (215040, 490854), (215760, 489216), (217152, 486080), (218736, 482560), (220255, 479232), (221676, 476160), (222208, 475020), (222720, 473928), (225680, 467712), (225792, 467480), (226548, 465920), (227360, 464256), (229320, 460288), (230144, 458640), (232128, 454720), (232960, 453096), (233740, 451584), (233856, 451360), (236964, 445440), (237510, 444416), (238080, 443352), (239616, 440510), (241280, 437472), (243040, 434304), (244608, 431520), (245427, 430080), (249984, 422240), (250880, 420732), (251720, 419328), (253344, 416640), (253890, 415744), (255780, 412672), (257920, 409248), (258048, 409045), (258912, 407680), (259840, 406224), (262080, 402752), (264306, 399360), (266240, 396459), (267264, 394940), (270816, 389760), (271440, 388864), (272832, 386880), (273420, 386048), (277095, 380928), (277760, 380016), (279552, 377580), (280488, 376320), (282240, 373984), (283185, 372736), (285696, 369460), (287680, 366912), (289536, 364560), (290160, 363776), (291648, 361920), (292320, 361088), (295568, 357120), (296205, 356352), (296960, 355446), (299520, 352408), (301056, 350610), (302064, 349440), (305760, 345216), (309504, 341040), (311808, 338520), (312480, 337792), (315952, 334080), (316680, 333312), (317440, 332514), (322560, 327236), (323640, 326144)]