248414100480

素因数分解:

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

素因数の和:112

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 338, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 676, 686, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 819, 832, 837, 840, 845, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1014, 1024, 1029, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1344, 1352, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1536, 1560, 1568, 1612, 1638, 1664, 1674, 1680, 1690, 1715, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2058, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2366, 2418, 2457, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2646, 2688, 2704, 2730, 2744, 2790, 2808, 2821, 2880, 2912, 2940, 2976, 3024, 3038, 3042, 3072, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3348, 3360, 3380, 3430, 3456, 3472, 3510, 3528, 3549, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4116, 4160, 4185, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4563, 4608, 4680, 4704, 4732, 4836, 4914, 4960, 4992, 5040, 5070, 5096, 5120, 5145, 5208, 5239, 5292, 5376, 5408, 5460, 5488, 5580, 5616, 5642, 5733, 5760, 5824, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6174, 6240, 6272, 6370, 6448, 6510, 6552, 6615, 6656, 6696, 6720, 6760, 6860, 6912, 6944, 7020, 7056, 7098, 7168, 7254, 7280, 7440, 7488, 7560, 7595, 7605, 7644, 7680, 7812, 7840, 7936, 8060, 8064, 8112, 8190, 8232, 8281, 8320, 8370, 8463, 8640, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9126, 9216, 9261, 9360, 9408, 9464, 9555, 9672, 9765, 9828, 9920, 9984, 10080, 10140, 10192, 10290, 10416, 10478, 10584, 10633, 10647, 10752, 10816, 10881, 10920, 10976, 11160, 11232, 11284, 11466, 11520, 11648, 11718, 11760, 11830, 11904, 12090, 12096, 12152, 12168, 12285, 12348, 12480, 12544, 12740, 12896, 13020, 13104, 13230, 13312, 13377, 13392, 13440, 13520, 13671, 13720, 13824, 13888, 14040, 14105, 14112, 14196, 14508, 14560, 14880, 14976, 15120, 15190, 15210, 15288, 15360, 15435, 15624, 15680, 15717, 15872, 16120, 16128, 16224, 16380, 16464, 16562, 16640, 16740, 16926, 17199, 17280, 17360, 17472, 17640, 17745, 17836, 17856, 17920, 18135, 18228, 18252, 18522, 18720, 18816, 18928, 19110, 19344, 19530, 19656, 19747, 19840, 19968, 20160, 20280, 20384, 20580, 20832, 20956, 21168, 21266, 21294, 21504, 21632, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22785, 22815, 22932, 23040, 23296, 23436, 23520, 23660, 23808, 24180, 24192, 24304, 24336, 24570, 24696, 24843, 24960, 25088, 25389, 25480, 25792, 26040, 26195, 26208, 26460, 26754, 26784, 26880, 27040, 27342, 27440, 27648, 27776, 28080, 28210, 28224, 28392, 28665, 29016, 29120, 29295, 29760, 29952, 30240, 30380, 30420, 30576, 30870, 31248, 31360, 31434, 31744, 31899, 31941, 32240, 32256, 32448, 32760, 32928, 33124, 33280, 33480, 33852, 34398, 34560, 34720, 34944, 35280, 35490, 35672, 35712, 35840, 36270, 36456, 36504, 36673, 37044, 37440, 37632, 37856, 38220, 38688, 39060, 39312, 39494, 39680, 39936, 40131, 40320, 40560, 40768, 41013, 41160, 41405, 41664, 41912, 42315, 42336, 42532, 42588, 43264, 43524, 43680, 43904, 44590, 44640, 44928, 45136, 45570, 45630, 45864, 46080, 46305, 46592, 46872, 47040, 47151, 47320, 47616, 48360, 48384, 48608, 48672, 49140, 49392, 49686, 49920, 50176, 50778, 50960, 51584, 52080, 52390, 52416, 52920, 53165, 53235, 53508, 53568, 53760, 54080, 54405, 54684, 54880, 55552, 56160, 56420, 56448, 56784, 57330, 57967, 58032, 58240, 58590, 59241, 59520, 59904, 60480, 60760, 60840, 61152, 61740, 62496, 62720, 62868, 63798, 63882, 64480, 64512, 64896, 65520, 65856, 66248, 66560, 66885, 66960, 67704, 68355, 68796, 69120, 69440, 69888, 70560, 70980, 71344, 71424, 72540, 72912, 73008, 73346, 74088, 74529, 74880, 75264, 75712, 76167, 76440, 77376, 78120, 78585, 78624, 78988, 79360, 80262, 80640, 81120, 81536, 82026, 82320, 82810, 83328, 83824, 84630, 84672, 85064, 85176, 85995, 86528, 87048, 87360, 87808, 89180, 89280, 89856, 90272, 91140, 91260, 91728, 92610, 93184, 93744, 94080, 94302, 94640, 95232, 95697, 96720, 96768, 97216, 97344, 98280, 98735, 98784, 99372, 99840, 101556, 101920, 103168, 104160, 104780, 104832, 105840, 106330, 106470, 107016, 107136, 107520, 108160, 108810, 109368, 109760, 110019, 111104, 112320, 112840, 112896, 113568, 114660, 115934, 116064, 116480, 117180, 118482, 119040, 119808, 120393, 120960, 121520, 121680, 122304, 123480, 124215, 124992, 125440, 125736, 126945, 127596, 127764, 128960, 129792, 131040, 131712, 132496, 133770, 133920, 135408, 136710, 137592, 138229, 138240, 138880, 139776, 141120, 141453, 141960, 142688, 142848, 145080, 145824, 146016, 146692, 148176, 149058, 149760, 150528, 151424, 152334, 152880, 154752, 156240, 157170, 157248, 157976, 158720, 159495, 159705, 160524, 161280, 162240, 163072, 164052, 164640, 165620, 166656, 167648, 169260, 169344, 170128, 170352, 171990, 173056, 173901, 174096, 174720, 175616, 177723, 178360, 178560, 179712, 180544, 182280, 182520, 183365, 183456, 185220, 187488, 188160, 188604, 189280, 191394, 193440, 193536, 194432, 194688, 196560, 197470, 197568, 198744, 199680, 200655, 203112, 203840, 205065, 206336, 208320, 209560, 209664, 211680, 212660, 212940, 214032, 214272, 216320, 217620, 218736, 219520, 220038, 222208, 223587, 224640, 225680, 225792, 227136, 229320, 231868, 232128, 232960, 234360, 235755, 236964, 238080, 240786, 241920, 243040, 243360, 244608, 246960, 248430, 249984, 250880, 251472, 253890, 255192, 255528, 256711, 257920, 259584, 262080, 263424, 264992, 267540, 267840, 270816, 273420, 275184, 276458, 277760, 279552, 282240, 282906, 283920, 285376, 285696, 287091, 289835, 290160, 291648, 292032, 293384, 296205, 296352, 298116, 299520, 302848, 304668, 305760, 309504, 312480, 314340, 314496, 315952, 318990, 319410, 321048, 322560, 324480, 326144, 328104, 329280, 330057, 331240, 333312, 335296, 338520, 338688, 340256, 340704, 343980, 347802, 348192, 349440, 351232, 355446, 356720, 357120, 359424, 361088, 364560, 365040, 366730, 366912, 370440, 372645, 374976, 376320, 377208, 378560, 380835, 382788, 386880, 388864, 389376, 393120, 394940, 395136, 397488, 401310, 406224, 407680, 410130, 412672, 414687, 416640, 419120, 419328, 423360, 425320, 425880, 428064, 428544, 432640, 435240, 437472, 439040, 440076, 447174, 449280, 451360, 451584, 454272, 458640, 463736, 464256, 465920, 468720, 471510, 473928, 476160, 478485, 481572, 483840, 486080, 486720, 489216, 493920, 496860, 499968, 502944, 507780, 510384, 511056, 513422, 515840, 519168, 521703, 524160, 526848, 529984, 533169, 535080, 535680, 541632, 546840, 550095, 550368, 552916, 555520, 564480, 565812, 567840, 570752, 574182, 579670, 580320, 583296, 584064, 586768, 592410, 592704, 596232, 599040, 601965, 605696, 609336, 611520, 619008, 624960, 628680, 628992, 631904, 637980, 638820, 642096, 648960, 652288, 656208, 658560, 660114, 662480, 666624, 670592, 677040, 677376, 680512, 681408, 687960, 691145, 695604, 696384, 698880, 707265, 710892, 713440, 714240, 722176, 729120, 730080, 733460, 733824, 740880, 745290, 749952, 752640, 754416, 757120, 761670, 765576, 770133, 773760, 777728, 778752, 786240, 789880, 790272, 794976, 802620, 812448, 815360, 820260, 829374, 833280, 838240, 838656, 846720, 850640, 851760, 856128, 857088, 865280, 869505, 870480, 874944, 878080, 880152, 888615, 894348, 898560, 902720, 908544, 917280, 927472, 928512, 937440, 943020, 947856, 956970, 963144, 967680, 972160, 973440, 978432, 987840, 990171, 993720, 999936, 1005888, 1015560, 1020768, 1022112, 1026844, 1031680, 1043406, 1048320, 1053696, 1059968, 1066338, 1070160, 1071360, 1083264, 1093680, 1100190, 1100736, 1105832, 1111040, 1117935, 1128960, 1131624, 1135680, 1141504, 1148364, 1159340, 1160640, 1166592, 1168128, 1173536, 1184820, 1185408, 1192464, 1203930, 1211392, 1218672, 1223040, 1238016, 1244061, 1249920, 1257360, 1257984, 1263808, 1275960, 1277640, 1283555, 1284192, 1297920, 1312416, 1317120, 1320228, 1324960, 1341184, 1354080, 1354752, 1361024, 1362816, 1375920, 1382290, 1391208, 1392768, 1397760, 1414530, 1421784, 1426880, 1428480, 1435455, 1444352, 1458240, 1460160, 1466920, 1467648, 1481760, 1490580, 1499904, 1508832, 1514240, 1523340, 1531152, 1540266, 1547520, 1555456, 1557504, 1565109, 1572480, 1579760, 1580544, 1589952, 1605240, 1624896, 1630720, 1640520, 1650285, 1658748, 1666560, 1676480, 1693440, 1701280, 1703520, 1712256, 1739010, 1740960, 1749888, 1756160, 1760304, 1777230, 1788696, 1796977, 1797120, 1805440, 1817088, 1834560, 1854944, 1857024, 1874880, 1886040, 1895712, 1913940, 1926288, 1944320, 1946880, 1956864, 1975680, 1980342, 1987440, 1999872, 2011776, 2031120, 2041536, 2044224, 2053688, 2063360, 2073435, 2086812, 2096640, 2119936, 2132676, 2140320, 2142720, 2166528, 2187360, 2200380, 2201472, 2211664, 2235870, 2257920, 2263248, 2271360, 2283008, 2296728, 2310399, 2318680, 2321280, 2333184, 2336256, 2347072, 2369640, 2370816, 2384928, 2407860, 2437344, 2446080, 2488122, 2499840, 2514720, 2515968, 2527616, 2551920, 2555280, 2567110, 2568384, 2595840, 2608515, 2624832, 2634240, 2640456, 2649920, 2665845, 2682368, 2708160, 2722048, 2725632, 2751840, 2764580, 2782416, 2785536, 2829060, 2843568, 2853760, 2870910, 2888704, 2916480, 2920320, 2933840, 2935296, 2963520, 2981160, 2999808, 3017664, 3028480, 3046680, 3062304, 3080532, 3095040, 3130218, 3144960, 3159520, 3161088, 3179904, 3210480, 3249792, 3261440, 3281040, 3300570, 3317496, 3333120, 3352960, 3386880, 3402560, 3407040, 3424512, 3478020, 3481920, 3499776, 3520608, 3554460, 3577392, 3593954, 3610880, 3634176, 3669120, 3709888, 3714048, 3732183, 3749760, 3772080, 3791424, 3827880, 3850665, 3852576, 3888640, 3893760, 3951360, 3960684, 3974880, 4023552, 4062240, 4083072, 4088448, 4107376, 4146870, 4173624, 4193280, 4239872, 4265352, 4280640, 4285440, 4333056, 4374720, 4400760, 4402944, 4423328, 4471740, 4526496, 4542720, 4566016, 4593456, 4620798, 4637360, 4642560, 4666368, 4672512, 4694144, 4739280, 4741632, 4769856, 4815720, 4874688, 4892160, 4950855, 4976244, 4999680, 5029440, 5055232, 5103840, 5110560, 5134220, 5136768, 5217030, 5249664, 5268480, 5280912, 5299840, 5331690, 5364736, 5390931, 5416320, 5444096, 5451264, 5503680, 5529160, 5564832, 5571072, 5658120, 5687136, 5707520, 5741820, 5832960, 5840640, 5867680, 5870592, 5927040, 5962320, 5999616, 6035328, 6056960, 6093360, 6124608, 6161064, 6190080, 6220305, 6260436, 6289920, 6319040, 6359808, 6420960, 6499584, 6562080, 6601140, 6634992, 6705920, 6773760, 6805120, 6814080, 6849024, 6931197, 6956040, 6963840, 6999552, 7041216, 7108920, 7154784, 7187908, 7221760, 7338240, 7419776, 7464366, 7499520, 7544160, 7582848, 7655760, 7701330, 7705152, 7777280, 7787520, 7825545, 7902720, 7921368, 7949760, 8047104, 8124480, 8166144, 8176896, 8214752, 8293740, 8347248, 8479744, 8530704, 8561280, 8666112, 8749440, 8801520, 8805888, 8846656, 8943480, 8984885, 9052992, 9085440, 9186912, 9241596, 9274720, 9285120, 9388288, 9478560, 9483264, 9539712, 9631440, 9749376, 9784320, 9901710, 9952488, 9999360, 10058880, 10110464, 10207680, 10221120, 10268440, 10273536, 10434060, 10499328, 10561824, 10599680, 10663380, 10781862, 10832640, 10888192, 10902528, 11007360, 11058320, 11129664, 11142144, 11316240, 11374272, 11415040, 11483640, 11551995, 11665920, 11681280, 11735360, 11854080, 11924640, 12070656, 12186720, 12249216, 12322128, 12440610, 12520872, 12579840, 12638080, 12719616, 12841920, 12999168, 13124160, 13202280, 13269984, 13411840, 13610240, 13628160, 13698048, 13862394, 13912080, 13927680, 13999104, 14082432, 14217840, 14309568, 14375816, 14443520, 14676480, 14839552, 14928732, 14999040, 15088320, 15165696, 15311520, 15402660, 15410304, 15651090, 15805440, 15842736, 15899520, 16094208, 16172793, 16248960, 16332288, 16353792, 16429504, 16587480, 16694496, 17061408, 17122560, 17498880, 17603040, 17611776, 17693312, 17886960, 17969770, 18105984, 18170880, 18373824, 18483192, 18549440, 18570240, 18660915, 18776576, 18957120, 19079424, 19262880, 19498752, 19803420, 19904976, 20117760, 20220928, 20415360, 20442240, 20536880, 20547072, 20868120, 20998656, 21123648, 21199360, 21326760, 21563724, 21665280, 22014720, 22116640, 22259328, 22632480, 22748544, 22830080, 22967280, 23103990, 23331840, 23362560, 23470720, 23708160, 23849280, 24141312, 24373440, 24498432, 24644256, 24881220, 25041744, 25276160, 25439232, 25683840, 25998336, 26248320, 26404560, 26539968, 26823680, 26954655, 27220480, 27256320, 27724788, 27824160, 27855360, 28164864, 28435680, 28619136, 28751632, 29352960, 29679104, 29857464, 29998080, 30176640, 30331392, 30623040, 30805320, 30820608, 31302180, 31685472, 31799040, 32345586, 32497920, 32664576, 32707584, 32859008, 33174960, 33388992, 34122816, 34245120, 34655985, 34997760, 35206080, 35386624, 35773920, 35939540, 36211968, 36747648, 36966384, 37098880, 37321830, 37553152, 37914240, 38158848, 38525760, 38997504, 39606840, 39809952, 40235520, 40830720, 40884480, 41073760, 41094144, 41736240, 41997312, 42247296, 42398720, 42653520, 43127448, 43330560, 44029440, 44233280, 44518656, 45264960, 45497088, 45934560, 46207980, 46941440, 47416320, 47698560, 48282624, 48518379, 48746880, 48996864, 49288512, 49762440, 50083488, 50552320, 51367680, 52496640, 52809120, 53079936, 53909310, 54440960, 54512640, 55449576, 55648320, 55710720, 56329728, 56871360, 57238272, 57503264, 59358208, 59714928, 60353280, 60662784, 61246080, 61610640, 61641216, 62604360, 63370944, 63598080, 64691172, 64995840, 65718016, 66349920, 66777984, 68245632, 68490240, 69311970, 69995520, 70412160, 70773248, 71547840, 71879080, 72423936, 73495296, 73932768, 74197760, 74643660, 75828480, 76317696, 77051520, 77995008, 79213680, 79619904, 80471040, 80863965, 81661440, 81768960, 82147520, 83472480, 84494592, 85307040, 86254896, 88058880, 88466560, 89037312, 90529920, 90994176, 91869120, 92415960, 93882880, 95397120, 97036758, 97493760, 97993728, 98577024, 99524880, 100166976, 101104640, 102735360, 104993280, 105618240, 106159872, 107818620, 110899152, 111296640, 112659456, 113742720, 114476544, 115006528, 119429856, 120706560, 122492160, 123221280, 123282432, 125208720, 126741888, 127196160, 129382344, 129991680, 131436032, 132699840, 133555968, 136491264, 138623940, 140824320, 141546496, 143095680, 143758160, 144847872, 146990592, 147865536, 148395520, 149287320, 151656960, 154103040, 158427360, 159239808, 161727930, 163322880, 163537920, 164295040, 166944960, 168989184, 170614080, 172509792, 176933120, 178074624, 181059840, 181988352, 183738240, 184831920, 187765760, 190794240, 194073516, 194987520, 197154048, 199049760, 200333952, 205470720, 209986560, 211236480, 212319744, 215637240, 221798304, 222593280, 227485440, 228953088, 230013056, 238859712, 241413120, 242591895, 244984320, 246442560, 250417440, 253483776, 258764688, 262872064, 265399680, 267111936, 272982528, 277247880, 281648640, 286191360, 287516320, 293981184, 295731072, 296791040, 298574640, 303313920, 308206080, 316854720, 318479616, 323455860, 328590080, 333889920, 337978368, 341228160, 345019584, 353866240, 362119680, 367476480, 369663840, 381588480, 388147032, 389975040, 394308096, 398099520, 400667904, 422472960, 424639488, 431274480, 443596608, 445186560, 454970880, 460026112, 477719424, 485183790, 489968640, 492885120, 500834880, 506967552, 517529376, 530799360, 534223872, 545965056, 554495760, 563297280, 572382720, 575032640, 591462144, 597149280, 616412160, 633709440, 636959232, 646911720, 657180160, 667779840, 682456320, 690039168, 707732480, 724239360, 734952960, 739327680, 776294064, 788616192, 796199040, 801335808, 844945920, 862548960, 887193216, 890373120, 909941760, 920052224, 955438848, 970367580, 985770240, 1001669760, 1013935104, 1035058752, 1061598720, 1108991520, 1144765440, 1150065280, 1182924288, 1194298560, 1267418880, 1273918464, 1293823440, 1314360320, 1335559680, 1364912640, 1380078336, 1469905920, 1478655360, 1552588128, 1592398080, 1602671616, 1689891840, 1725097920, 1774386432, 1840104448, 1910877696, 1940735160, 1971540480, 2003339520, 2070117504, 2123197440, 2217983040, 2300130560, 2365848576, 2388597120, 2534837760, 2587646880, 2671119360, 2729825280, 2760156672, 2957310720, 3105176256, 3184796160, 3450195840, 3548772864, 3821755392, 3881470320, 3943080960, 4006679040, 4140235008, 4435966080, 4600261120, 4777194240, 5069675520, 5175293760, 5520313344, 5914621440, 6210352512, 6369592320, 6900391680, 7097545728, 7762940640, 8013358080, 8280470016, 8871932160, 9200522240, 9554388480, 10350587520, 11829242880, 12420705024, 13800783360, 15525881280, 16560940032, 17743864320, 19108776960, 20701175040, 24841410048, 27601566720, 31051762560, 35487728640, 41402350080, 49682820096, 62103525120, 82804700160, 124207050240, 248414100480]

約数ペア:

[(1, 248414100480), (2, 124207050240), (3, 82804700160), (4, 62103525120), (5, 49682820096), (6, 41402350080), (7, 35487728640), (8, 31051762560), (9, 27601566720), (10, 24841410048), (12, 20701175040), (13, 19108776960), (14, 17743864320), (15, 16560940032), (16, 15525881280), (18, 13800783360), (20, 12420705024), (21, 11829242880), (24, 10350587520), (26, 9554388480), (27, 9200522240), (28, 8871932160), (30, 8280470016), (31, 8013358080), (32, 7762940640), (35, 7097545728), (36, 6900391680), (39, 6369592320), (40, 6210352512), (42, 5914621440), (45, 5520313344), (48, 5175293760), (49, 5069675520), (52, 4777194240), (54, 4600261120), (56, 4435966080), (60, 4140235008), (62, 4006679040), (63, 3943080960), (64, 3881470320), (65, 3821755392), (70, 3548772864), (72, 3450195840), (78, 3184796160), (80, 3105176256), (84, 2957310720), (90, 2760156672), (91, 2729825280), (93, 2671119360), (96, 2587646880), (98, 2534837760), (104, 2388597120), (105, 2365848576), (108, 2300130560), (112, 2217983040), (117, 2123197440), (120, 2070117504), (124, 2003339520), (126, 1971540480), (128, 1940735160), (130, 1910877696), (135, 1840104448), (140, 1774386432), (144, 1725097920), (147, 1689891840), (155, 1602671616), (156, 1592398080), (160, 1552588128), (168, 1478655360), (169, 1469905920), (180, 1380078336), (182, 1364912640), (186, 1335559680), (189, 1314360320), (192, 1293823440), (195, 1273918464), (196, 1267418880), (208, 1194298560), (210, 1182924288), (216, 1150065280), (217, 1144765440), (224, 1108991520), (234, 1061598720), (240, 1035058752), (245, 1013935104), (248, 1001669760), (252, 985770240), (256, 970367580), (260, 955438848), (270, 920052224), (273, 909941760), (279, 890373120), (280, 887193216), (288, 862548960), (294, 844945920), (310, 801335808), (312, 796199040), (315, 788616192), (320, 776294064), (336, 739327680), (338, 734952960), (343, 724239360), (351, 707732480), (360, 690039168), (364, 682456320), (372, 667779840), (378, 657180160), (384, 646911720), (390, 636959232), (392, 633709440), (403, 616412160), (416, 597149280), (420, 591462144), (432, 575032640), (434, 572382720), (441, 563297280), (448, 554495760), (455, 545965056), (465, 534223872), (468, 530799360), (480, 517529376), (490, 506967552), (496, 500834880), (504, 492885120), (507, 489968640), (512, 485183790), (520, 477719424), (540, 460026112), (546, 454970880), (558, 445186560), (560, 443596608), (576, 431274480), (585, 424639488), (588, 422472960), (620, 400667904), (624, 398099520), (630, 394308096), (637, 389975040), (640, 388147032), (651, 381588480), (672, 369663840), (676, 367476480), (686, 362119680), (702, 353866240), (720, 345019584), (728, 341228160), (735, 337978368), (744, 333889920), (756, 328590080), (768, 323455860), (780, 318479616), (784, 316854720), (806, 308206080), (819, 303313920), (832, 298574640), (837, 296791040), (840, 295731072), (845, 293981184), (864, 287516320), (868, 286191360), (882, 281648640), (896, 277247880), (910, 272982528), (930, 267111936), (936, 265399680), (945, 262872064), (960, 258764688), (980, 253483776), (992, 250417440), (1008, 246442560), (1014, 244984320), (1024, 242591895), (1029, 241413120), (1040, 238859712), (1080, 230013056), (1085, 228953088), (1092, 227485440), (1116, 222593280), (1120, 221798304), (1152, 215637240), (1170, 212319744), (1176, 211236480), (1183, 209986560), (1209, 205470720), (1240, 200333952), (1248, 199049760), (1260, 197154048), (1274, 194987520), (1280, 194073516), (1302, 190794240), (1323, 187765760), (1344, 184831920), (1352, 183738240), (1365, 181988352), (1372, 181059840), (1395, 178074624), (1404, 176933120), (1440, 172509792), (1456, 170614080), (1470, 168989184), (1488, 166944960), (1512, 164295040), (1519, 163537920), (1521, 163322880), (1536, 161727930), (1560, 159239808), (1568, 158427360), (1612, 154103040), (1638, 151656960), (1664, 149287320), (1674, 148395520), (1680, 147865536), (1690, 146990592), (1715, 144847872), (1728, 143758160), (1736, 143095680), (1755, 141546496), (1764, 140824320), (1792, 138623940), (1820, 136491264), (1860, 133555968), (1872, 132699840), (1890, 131436032), (1911, 129991680), (1920, 129382344), (1953, 127196160), (1960, 126741888), (1984, 125208720), (2015, 123282432), (2016, 123221280), (2028, 122492160), (2058, 120706560), (2080, 119429856), (2160, 115006528), (2170, 114476544), (2184, 113742720), (2205, 112659456), (2232, 111296640), (2240, 110899152), (2304, 107818620), (2340, 106159872), (2352, 105618240), (2366, 104993280), (2418, 102735360), (2457, 101104640), (2480, 100166976), (2496, 99524880), (2520, 98577024), (2535, 97993728), (2548, 97493760), (2560, 97036758), (2604, 95397120), (2646, 93882880), (2688, 92415960), (2704, 91869120), (2730, 90994176), (2744, 90529920), (2790, 89037312), (2808, 88466560), (2821, 88058880), (2880, 86254896), (2912, 85307040), (2940, 84494592), (2976, 83472480), (3024, 82147520), (3038, 81768960), (3042, 81661440), (3072, 80863965), (3087, 80471040), (3120, 79619904), (3136, 79213680), (3185, 77995008), (3224, 77051520), (3255, 76317696), (3276, 75828480), (3328, 74643660), (3348, 74197760), (3360, 73932768), (3380, 73495296), (3430, 72423936), (3456, 71879080), (3472, 71547840), (3510, 70773248), (3528, 70412160), (3549, 69995520), (3584, 69311970), (3627, 68490240), (3640, 68245632), (3720, 66777984), (3744, 66349920), (3780, 65718016), (3822, 64995840), (3840, 64691172), (3906, 63598080), (3920, 63370944), (3968, 62604360), (4030, 61641216), (4032, 61610640), (4056, 61246080), (4095, 60662784), (4116, 60353280), (4160, 59714928), (4185, 59358208), (4320, 57503264), (4340, 57238272), (4368, 56871360), (4410, 56329728), (4459, 55710720), (4464, 55648320), (4480, 55449576), (4557, 54512640), (4563, 54440960), (4608, 53909310), (4680, 53079936), (4704, 52809120), (4732, 52496640), (4836, 51367680), (4914, 50552320), (4960, 50083488), (4992, 49762440), (5040, 49288512), (5070, 48996864), (5096, 48746880), (5120, 48518379), (5145, 48282624), (5208, 47698560), (5239, 47416320), (5292, 46941440), (5376, 46207980), (5408, 45934560), (5460, 45497088), (5488, 45264960), (5580, 44518656), (5616, 44233280), (5642, 44029440), (5733, 43330560), (5760, 43127448), (5824, 42653520), (5859, 42398720), (5880, 42247296), (5915, 41997312), (5952, 41736240), (6045, 41094144), (6048, 41073760), (6076, 40884480), (6084, 40830720), (6174, 40235520), (6240, 39809952), (6272, 39606840), (6370, 38997504), (6448, 38525760), (6510, 38158848), (6552, 37914240), (6615, 37553152), (6656, 37321830), (6696, 37098880), (6720, 36966384), (6760, 36747648), (6860, 36211968), (6912, 35939540), (6944, 35773920), (7020, 35386624), (7056, 35206080), (7098, 34997760), (7168, 34655985), (7254, 34245120), (7280, 34122816), (7440, 33388992), (7488, 33174960), (7560, 32859008), (7595, 32707584), (7605, 32664576), (7644, 32497920), (7680, 32345586), (7812, 31799040), (7840, 31685472), (7936, 31302180), (8060, 30820608), (8064, 30805320), (8112, 30623040), (8190, 30331392), (8232, 30176640), (8281, 29998080), (8320, 29857464), (8370, 29679104), (8463, 29352960), (8640, 28751632), (8680, 28619136), (8736, 28435680), (8820, 28164864), (8918, 27855360), (8928, 27824160), (8960, 27724788), (9114, 27256320), (9126, 27220480), (9216, 26954655), (9261, 26823680), (9360, 26539968), (9408, 26404560), (9464, 26248320), (9555, 25998336), (9672, 25683840), (9765, 25439232), (9828, 25276160), (9920, 25041744), (9984, 24881220), (10080, 24644256), (10140, 24498432), (10192, 24373440), (10290, 24141312), (10416, 23849280), (10478, 23708160), (10584, 23470720), (10633, 23362560), (10647, 23331840), (10752, 23103990), (10816, 22967280), (10881, 22830080), (10920, 22748544), (10976, 22632480), (11160, 22259328), (11232, 22116640), (11284, 22014720), (11466, 21665280), (11520, 21563724), (11648, 21326760), (11718, 21199360), (11760, 21123648), (11830, 20998656), (11904, 20868120), (12090, 20547072), (12096, 20536880), (12152, 20442240), (12168, 20415360), (12285, 20220928), (12348, 20117760), (12480, 19904976), (12544, 19803420), (12740, 19498752), (12896, 19262880), (13020, 19079424), (13104, 18957120), (13230, 18776576), (13312, 18660915), (13377, 18570240), (13392, 18549440), (13440, 18483192), (13520, 18373824), (13671, 18170880), (13720, 18105984), (13824, 17969770), (13888, 17886960), (14040, 17693312), (14105, 17611776), (14112, 17603040), (14196, 17498880), (14508, 17122560), (14560, 17061408), (14880, 16694496), (14976, 16587480), (15120, 16429504), (15190, 16353792), (15210, 16332288), (15288, 16248960), (15360, 16172793), (15435, 16094208), (15624, 15899520), (15680, 15842736), (15717, 15805440), (15872, 15651090), (16120, 15410304), (16128, 15402660), (16224, 15311520), (16380, 15165696), (16464, 15088320), (16562, 14999040), (16640, 14928732), (16740, 14839552), (16926, 14676480), (17199, 14443520), (17280, 14375816), (17360, 14309568), (17472, 14217840), (17640, 14082432), (17745, 13999104), (17836, 13927680), (17856, 13912080), (17920, 13862394), (18135, 13698048), (18228, 13628160), (18252, 13610240), (18522, 13411840), (18720, 13269984), (18816, 13202280), (18928, 13124160), (19110, 12999168), (19344, 12841920), (19530, 12719616), (19656, 12638080), (19747, 12579840), (19840, 12520872), (19968, 12440610), (20160, 12322128), (20280, 12249216), (20384, 12186720), (20580, 12070656), (20832, 11924640), (20956, 11854080), (21168, 11735360), (21266, 11681280), (21294, 11665920), (21504, 11551995), (21632, 11483640), (21762, 11415040), (21840, 11374272), (21952, 11316240), (22295, 11142144), (22320, 11129664), (22464, 11058320), (22568, 11007360), (22785, 10902528), (22815, 10888192), (22932, 10832640), (23040, 10781862), (23296, 10663380), (23436, 10599680), (23520, 10561824), (23660, 10499328), (23808, 10434060), (24180, 10273536), (24192, 10268440), (24304, 10221120), (24336, 10207680), (24570, 10110464), (24696, 10058880), (24843, 9999360), (24960, 9952488), (25088, 9901710), (25389, 9784320), (25480, 9749376), (25792, 9631440), (26040, 9539712), (26195, 9483264), (26208, 9478560), (26460, 9388288), (26754, 9285120), (26784, 9274720), (26880, 9241596), (27040, 9186912), (27342, 9085440), (27440, 9052992), (27648, 8984885), (27776, 8943480), (28080, 8846656), (28210, 8805888), (28224, 8801520), (28392, 8749440), (28665, 8666112), (29016, 8561280), (29120, 8530704), (29295, 8479744), (29760, 8347248), (29952, 8293740), (30240, 8214752), (30380, 8176896), (30420, 8166144), (30576, 8124480), (30870, 8047104), (31248, 7949760), (31360, 7921368), (31434, 7902720), (31744, 7825545), (31899, 7787520), (31941, 7777280), (32240, 7705152), (32256, 7701330), (32448, 7655760), (32760, 7582848), (32928, 7544160), (33124, 7499520), (33280, 7464366), (33480, 7419776), (33852, 7338240), (34398, 7221760), (34560, 7187908), (34720, 7154784), (34944, 7108920), (35280, 7041216), (35490, 6999552), (35672, 6963840), (35712, 6956040), (35840, 6931197), (36270, 6849024), (36456, 6814080), (36504, 6805120), (36673, 6773760), (37044, 6705920), (37440, 6634992), (37632, 6601140), (37856, 6562080), (38220, 6499584), (38688, 6420960), (39060, 6359808), (39312, 6319040), (39494, 6289920), (39680, 6260436), (39936, 6220305), (40131, 6190080), (40320, 6161064), (40560, 6124608), (40768, 6093360), (41013, 6056960), (41160, 6035328), (41405, 5999616), (41664, 5962320), (41912, 5927040), (42315, 5870592), (42336, 5867680), (42532, 5840640), (42588, 5832960), (43264, 5741820), (43524, 5707520), (43680, 5687136), (43904, 5658120), (44590, 5571072), (44640, 5564832), (44928, 5529160), (45136, 5503680), (45570, 5451264), (45630, 5444096), (45864, 5416320), (46080, 5390931), (46305, 5364736), (46592, 5331690), (46872, 5299840), (47040, 5280912), (47151, 5268480), (47320, 5249664), (47616, 5217030), (48360, 5136768), (48384, 5134220), (48608, 5110560), (48672, 5103840), (49140, 5055232), (49392, 5029440), (49686, 4999680), (49920, 4976244), (50176, 4950855), (50778, 4892160), (50960, 4874688), (51584, 4815720), (52080, 4769856), (52390, 4741632), (52416, 4739280), (52920, 4694144), (53165, 4672512), (53235, 4666368), (53508, 4642560), (53568, 4637360), (53760, 4620798), (54080, 4593456), (54405, 4566016), (54684, 4542720), (54880, 4526496), (55552, 4471740), (56160, 4423328), (56420, 4402944), (56448, 4400760), (56784, 4374720), (57330, 4333056), (57967, 4285440), (58032, 4280640), (58240, 4265352), (58590, 4239872), (59241, 4193280), (59520, 4173624), (59904, 4146870), (60480, 4107376), (60760, 4088448), (60840, 4083072), (61152, 4062240), (61740, 4023552), (62496, 3974880), (62720, 3960684), (62868, 3951360), (63798, 3893760), (63882, 3888640), (64480, 3852576), (64512, 3850665), (64896, 3827880), (65520, 3791424), (65856, 3772080), (66248, 3749760), (66560, 3732183), (66885, 3714048), (66960, 3709888), (67704, 3669120), (68355, 3634176), (68796, 3610880), (69120, 3593954), (69440, 3577392), (69888, 3554460), (70560, 3520608), (70980, 3499776), (71344, 3481920), (71424, 3478020), (72540, 3424512), (72912, 3407040), (73008, 3402560), (73346, 3386880), (74088, 3352960), (74529, 3333120), (74880, 3317496), (75264, 3300570), (75712, 3281040), (76167, 3261440), (76440, 3249792), (77376, 3210480), (78120, 3179904), (78585, 3161088), (78624, 3159520), (78988, 3144960), (79360, 3130218), (80262, 3095040), (80640, 3080532), (81120, 3062304), (81536, 3046680), (82026, 3028480), (82320, 3017664), (82810, 2999808), (83328, 2981160), (83824, 2963520), (84630, 2935296), (84672, 2933840), (85064, 2920320), (85176, 2916480), (85995, 2888704), (86528, 2870910), (87048, 2853760), (87360, 2843568), (87808, 2829060), (89180, 2785536), (89280, 2782416), (89856, 2764580), (90272, 2751840), (91140, 2725632), (91260, 2722048), (91728, 2708160), (92610, 2682368), (93184, 2665845), (93744, 2649920), (94080, 2640456), (94302, 2634240), (94640, 2624832), (95232, 2608515), (95697, 2595840), (96720, 2568384), (96768, 2567110), (97216, 2555280), (97344, 2551920), (98280, 2527616), (98735, 2515968), (98784, 2514720), (99372, 2499840), (99840, 2488122), (101556, 2446080), (101920, 2437344), (103168, 2407860), (104160, 2384928), (104780, 2370816), (104832, 2369640), (105840, 2347072), (106330, 2336256), (106470, 2333184), (107016, 2321280), (107136, 2318680), (107520, 2310399), (108160, 2296728), (108810, 2283008), (109368, 2271360), (109760, 2263248), (110019, 2257920), (111104, 2235870), (112320, 2211664), (112840, 2201472), (112896, 2200380), (113568, 2187360), (114660, 2166528), (115934, 2142720), (116064, 2140320), (116480, 2132676), (117180, 2119936), (118482, 2096640), (119040, 2086812), (119808, 2073435), (120393, 2063360), (120960, 2053688), (121520, 2044224), (121680, 2041536), (122304, 2031120), (123480, 2011776), (124215, 1999872), (124992, 1987440), (125440, 1980342), (125736, 1975680), (126945, 1956864), (127596, 1946880), (127764, 1944320), (128960, 1926288), (129792, 1913940), (131040, 1895712), (131712, 1886040), (132496, 1874880), (133770, 1857024), (133920, 1854944), (135408, 1834560), (136710, 1817088), (137592, 1805440), (138229, 1797120), (138240, 1796977), (138880, 1788696), (139776, 1777230), (141120, 1760304), (141453, 1756160), (141960, 1749888), (142688, 1740960), (142848, 1739010), (145080, 1712256), (145824, 1703520), (146016, 1701280), (146692, 1693440), (148176, 1676480), (149058, 1666560), (149760, 1658748), (150528, 1650285), (151424, 1640520), (152334, 1630720), (152880, 1624896), (154752, 1605240), (156240, 1589952), (157170, 1580544), (157248, 1579760), (157976, 1572480), (158720, 1565109), (159495, 1557504), (159705, 1555456), (160524, 1547520), (161280, 1540266), (162240, 1531152), (163072, 1523340), (164052, 1514240), (164640, 1508832), (165620, 1499904), (166656, 1490580), (167648, 1481760), (169260, 1467648), (169344, 1466920), (170128, 1460160), (170352, 1458240), (171990, 1444352), (173056, 1435455), (173901, 1428480), (174096, 1426880), (174720, 1421784), (175616, 1414530), (177723, 1397760), (178360, 1392768), (178560, 1391208), (179712, 1382290), (180544, 1375920), (182280, 1362816), (182520, 1361024), (183365, 1354752), (183456, 1354080), (185220, 1341184), (187488, 1324960), (188160, 1320228), (188604, 1317120), (189280, 1312416), (191394, 1297920), (193440, 1284192), (193536, 1283555), (194432, 1277640), (194688, 1275960), (196560, 1263808), (197470, 1257984), (197568, 1257360), (198744, 1249920), (199680, 1244061), (200655, 1238016), (203112, 1223040), (203840, 1218672), (205065, 1211392), (206336, 1203930), (208320, 1192464), (209560, 1185408), (209664, 1184820), (211680, 1173536), (212660, 1168128), (212940, 1166592), (214032, 1160640), (214272, 1159340), (216320, 1148364), (217620, 1141504), (218736, 1135680), (219520, 1131624), (220038, 1128960), (222208, 1117935), (223587, 1111040), (224640, 1105832), (225680, 1100736), (225792, 1100190), (227136, 1093680), (229320, 1083264), (231868, 1071360), (232128, 1070160), (232960, 1066338), (234360, 1059968), (235755, 1053696), (236964, 1048320), (238080, 1043406), (240786, 1031680), (241920, 1026844), (243040, 1022112), (243360, 1020768), (244608, 1015560), (246960, 1005888), (248430, 999936), (249984, 993720), (250880, 990171), (251472, 987840), (253890, 978432), (255192, 973440), (255528, 972160), (256711, 967680), (257920, 963144), (259584, 956970), (262080, 947856), (263424, 943020), (264992, 937440), (267540, 928512), (267840, 927472), (270816, 917280), (273420, 908544), (275184, 902720), (276458, 898560), (277760, 894348), (279552, 888615), (282240, 880152), (282906, 878080), (283920, 874944), (285376, 870480), (285696, 869505), (287091, 865280), (289835, 857088), (290160, 856128), (291648, 851760), (292032, 850640), (293384, 846720), (296205, 838656), (296352, 838240), (298116, 833280), (299520, 829374), (302848, 820260), (304668, 815360), (305760, 812448), (309504, 802620), (312480, 794976), (314340, 790272), (314496, 789880), (315952, 786240), (318990, 778752), (319410, 777728), (321048, 773760), (322560, 770133), (324480, 765576), (326144, 761670), (328104, 757120), (329280, 754416), (330057, 752640), (331240, 749952), (333312, 745290), (335296, 740880), (338520, 733824), (338688, 733460), (340256, 730080), (340704, 729120), (343980, 722176), (347802, 714240), (348192, 713440), (349440, 710892), (351232, 707265), (355446, 698880), (356720, 696384), (357120, 695604), (359424, 691145), (361088, 687960), (364560, 681408), (365040, 680512), (366730, 677376), (366912, 677040), (370440, 670592), (372645, 666624), (374976, 662480), (376320, 660114), (377208, 658560), (378560, 656208), (380835, 652288), (382788, 648960), (386880, 642096), (388864, 638820), (389376, 637980), (393120, 631904), (394940, 628992), (395136, 628680), (397488, 624960), (401310, 619008), (406224, 611520), (407680, 609336), (410130, 605696), (412672, 601965), (414687, 599040), (416640, 596232), (419120, 592704), (419328, 592410), (423360, 586768), (425320, 584064), (425880, 583296), (428064, 580320), (428544, 579670), (432640, 574182), (435240, 570752), (437472, 567840), (439040, 565812), (440076, 564480), (447174, 555520), (449280, 552916), (451360, 550368), (451584, 550095), (454272, 546840), (458640, 541632), (463736, 535680), (464256, 535080), (465920, 533169), (468720, 529984), (471510, 526848), (473928, 524160), (476160, 521703), (478485, 519168), (481572, 515840), (483840, 513422), (486080, 511056), (486720, 510384), (489216, 507780), (493920, 502944), (496860, 499968)]