436091160960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:281

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 131, 135, 140, 144, 145, 146, 156, 160, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 219, 224, 232, 234, 240, 252, 260, 261, 262, 270, 273, 280, 288, 290, 292, 312, 315, 320, 336, 348, 351, 360, 364, 365, 377, 378, 384, 390, 393, 406, 416, 420, 432, 435, 438, 448, 455, 464, 468, 480, 504, 511, 520, 522, 524, 540, 546, 560, 576, 580, 584, 585, 609, 624, 630, 640, 655, 657, 672, 696, 702, 720, 728, 730, 754, 756, 780, 783, 786, 812, 819, 832, 840, 864, 870, 876, 896, 910, 917, 928, 936, 945, 949, 960, 1008, 1015, 1022, 1040, 1044, 1048, 1080, 1092, 1095, 1120, 1131, 1152, 1160, 1168, 1170, 1179, 1218, 1248, 1260, 1305, 1310, 1314, 1344, 1365, 1392, 1404, 1440, 1456, 1460, 1508, 1512, 1533, 1560, 1566, 1572, 1624, 1638, 1664, 1680, 1703, 1728, 1740, 1752, 1755, 1820, 1827, 1834, 1856, 1872, 1885, 1890, 1898, 1920, 1965, 1971, 2016, 2030, 2044, 2080, 2088, 2096, 2117, 2160, 2184, 2190, 2240, 2262, 2320, 2336, 2340, 2358, 2436, 2457, 2496, 2520, 2555, 2610, 2620, 2628, 2639, 2688, 2730, 2751, 2784, 2808, 2847, 2880, 2912, 2920, 3016, 3024, 3045, 3066, 3120, 3132, 3144, 3248, 3276, 3285, 3360, 3393, 3406, 3456, 3480, 3504, 3510, 3537, 3640, 3654, 3668, 3712, 3744, 3770, 3780, 3796, 3799, 3915, 3930, 3942, 4032, 4060, 4088, 4095, 4160, 4176, 4192, 4234, 4320, 4368, 4380, 4480, 4524, 4585, 4599, 4640, 4672, 4680, 4716, 4745, 4872, 4914, 4992, 5040, 5109, 5110, 5220, 5240, 5256, 5278, 5460, 5481, 5502, 5568, 5616, 5655, 5694, 5760, 5824, 5840, 5895, 6032, 6048, 6090, 6132, 6240, 6264, 6288, 6351, 6496, 6552, 6570, 6643, 6720, 6786, 6812, 6960, 7008, 7020, 7074, 7280, 7308, 7336, 7488, 7540, 7560, 7592, 7598, 7665, 7830, 7860, 7884, 7917, 8064, 8120, 8176, 8190, 8253, 8320, 8352, 8384, 8468, 8515, 8541, 8640, 8736, 8760, 9048, 9135, 9170, 9198, 9280, 9344, 9360, 9432, 9490, 9563, 9744, 9828, 9855, 10080, 10179, 10218, 10220, 10440, 10480, 10512, 10556, 10585, 10920, 10962, 11004, 11136, 11232, 11310, 11388, 11397, 11648, 11680, 11790, 11921, 12064, 12096, 12180, 12264, 12285, 12480, 12528, 12576, 12702, 12992, 13104, 13140, 13195, 13286, 13440, 13572, 13624, 13755, 13797, 13920, 14016, 14040, 14148, 14235, 14560, 14616, 14672, 14819, 14976, 15080, 15120, 15184, 15196, 15327, 15330, 15660, 15720, 15768, 15834, 16240, 16352, 16380, 16506, 16704, 16768, 16936, 16965, 17030, 17082, 17280, 17472, 17520, 17685, 18096, 18270, 18340, 18396, 18560, 18720, 18864, 18980, 18995, 19053, 19126, 19488, 19656, 19710, 19929, 20160, 20358, 20436, 20440, 20880, 20960, 21024, 21112, 21170, 21840, 21924, 22008, 22464, 22620, 22776, 22794, 22995, 23360, 23580, 23751, 23842, 24128, 24192, 24360, 24528, 24570, 24759, 24960, 25056, 25152, 25404, 25545, 25623, 25984, 26208, 26280, 26390, 26572, 26593, 27144, 27248, 27405, 27510, 27521, 27594, 27840, 28032, 28080, 28296, 28470, 28689, 29120, 29232, 29344, 29638, 30160, 30240, 30368, 30392, 30654, 30660, 31320, 31440, 31536, 31668, 31755, 32480, 32704, 32760, 33012, 33215, 33408, 33872, 33930, 34060, 34164, 34191, 34944, 35040, 35370, 35763, 36192, 36540, 36680, 36792, 37440, 37728, 37960, 37990, 38106, 38252, 38976, 39312, 39420, 39585, 39858, 40320, 40716, 40872, 40880, 41265, 41760, 41920, 42048, 42224, 42340, 42705, 43680, 43848, 44016, 44457, 44928, 45240, 45552, 45588, 45981, 45990, 46720, 47160, 47502, 47684, 47815, 48256, 48720, 49056, 49140, 49387, 49518, 50112, 50304, 50808, 50895, 51090, 51246, 52416, 52560, 52780, 53144, 53186, 54288, 54496, 54810, 55020, 55042, 55188, 55680, 56160, 56592, 56940, 56985, 57159, 57378, 58240, 58464, 58688, 59276, 59605, 59787, 60320, 60480, 60736, 60784, 61308, 61320, 62640, 62880, 63072, 63336, 63510, 64960, 65408, 65520, 66024, 66430, 66941, 67744, 67860, 68120, 68328, 68382, 68985, 70080, 70740, 71253, 71526, 72384, 73080, 73360, 73584, 74095, 74880, 75456, 75920, 75980, 76212, 76504, 76635, 77952, 78624, 78840, 79170, 79716, 79779, 81432, 81744, 81760, 82530, 82563, 83520, 83840, 84096, 84448, 84680, 85410, 86067, 87360, 87696, 88032, 88914, 90480, 91104, 91176, 91962, 91980, 94320, 95004, 95265, 95368, 95630, 97440, 98112, 98280, 98774, 99036, 99645, 100224, 101616, 101790, 102180, 102492, 102573, 104832, 105120, 105560, 106288, 106372, 107289, 108576, 108992, 109620, 110040, 110084, 110376, 112320, 113184, 113880, 113970, 114318, 114756, 116928, 117376, 118552, 118755, 119210, 119574, 120640, 120960, 121472, 121568, 122616, 122640, 123795, 124319, 125280, 125760, 126144, 126672, 127020, 128115, 129920, 131040, 132048, 132860, 132965, 133371, 133882, 135488, 135720, 136240, 136656, 136764, 137605, 137970, 140160, 141480, 142506, 143052, 143445, 144768, 146160, 146720, 147168, 148161, 148190, 150912, 151840, 151960, 152424, 153008, 153270, 157248, 157680, 158340, 159432, 159558, 162864, 163488, 163520, 165060, 165126, 167040, 168896, 169360, 170820, 170955, 172134, 174720, 175392, 176064, 177828, 178815, 179361, 180960, 182208, 182352, 183924, 183960, 188640, 190008, 190530, 190736, 191260, 192647, 194880, 196224, 196560, 197548, 198072, 199290, 200823, 203232, 203580, 204360, 204984, 205146, 210240, 211120, 212576, 212744, 214578, 217152, 217984, 219240, 220080, 220168, 220752, 222285, 224640, 226368, 227760, 227940, 228636, 229512, 229905, 233856, 237104, 237510, 238420, 239148, 239337, 241280, 243136, 245232, 245280, 246935, 247590, 247689, 248638, 250560, 251520, 252288, 253344, 254040, 256230, 258201, 262080, 264096, 265720, 265930, 266742, 267764, 270976, 271440, 272480, 273312, 273528, 275210, 275940, 277327, 282960, 285012, 285795, 286104, 286890, 292320, 293440, 294336, 296322, 296380, 298935, 303680, 303920, 304848, 306016, 306540, 314496, 315360, 316680, 318864, 319116, 321867, 325728, 326976, 327040, 330120, 330252, 334705, 337792, 338720, 341640, 341910, 344268, 345709, 350784, 352128, 355656, 356265, 357630, 358722, 361920, 364416, 364704, 367848, 367920, 372957, 377280, 380016, 381060, 381472, 382520, 385294, 389760, 393120, 395096, 396144, 398580, 398895, 400113, 401646, 406464, 407160, 408720, 409968, 410292, 412815, 420480, 422240, 425152, 425488, 429156, 430335, 434304, 438480, 440160, 440336, 441504, 444483, 444570, 452736, 455520, 455880, 457272, 459024, 459810, 474208, 475020, 476840, 478296, 478674, 486272, 490464, 490560, 493870, 495180, 495378, 497276, 501120, 506688, 508080, 512460, 512865, 516402, 524160, 528192, 531440, 531860, 533484, 535528, 536445, 542880, 544960, 546624, 547056, 550420, 551880, 554654, 565920, 570024, 571590, 572208, 573780, 577941, 584640, 586880, 588672, 592644, 592760, 597870, 602469, 607360, 607840, 609696, 612032, 613080, 621595, 630720, 633360, 637728, 638232, 643734, 651456, 653952, 660240, 660504, 666855, 669410, 677440, 683280, 683820, 688536, 691418, 701568, 711312, 712530, 715260, 717444, 718011, 723840, 729408, 735696, 735840, 740805, 743067, 745914, 754560, 760032, 762120, 762944, 765040, 770588, 786240, 790192, 792288, 797160, 797790, 800226, 803292, 812928, 814320, 817440, 819936, 820584, 825630, 831981, 844480, 850304, 850976, 858312, 860670, 870233, 876960, 880320, 880672, 883008, 888966, 889140, 896805, 911040, 911760, 914544, 918048, 919620, 948416, 950040, 953680, 956592, 957348, 963235, 980928, 981120, 987740, 990360, 990756, 994552, 1004115, 1013376, 1016160, 1024920, 1025730, 1032804, 1037127, 1056384, 1062880, 1063720, 1066968, 1071056, 1072890, 1085760, 1089920, 1093248, 1094112, 1100840, 1103760, 1109308, 1118871, 1131840, 1140048, 1143180, 1144416, 1147560, 1155882, 1169280, 1185288, 1185520, 1195740, 1196685, 1204938, 1215680, 1219392, 1224064, 1226160, 1238445, 1243190, 1261440, 1266720, 1275456, 1276464, 1287468, 1291005, 1302912, 1320480, 1321008, 1333449, 1333710, 1338820, 1354880, 1366560, 1367640, 1377072, 1382836, 1386635, 1422624, 1425060, 1430520, 1434888, 1436022, 1458816, 1471392, 1471680, 1481610, 1486134, 1491828, 1520064, 1524240, 1525888, 1530080, 1541176, 1572480, 1580384, 1584576, 1594320, 1595580, 1600452, 1606584, 1609335, 1628640, 1634880, 1639872, 1641168, 1651260, 1663962, 1688960, 1701952, 1716624, 1721340, 1728545, 1733823, 1740466, 1753920, 1760640, 1761344, 1766016, 1777932, 1778280, 1793610, 1807407, 1822080, 1823520, 1829088, 1836096, 1839240, 1864785, 1896832, 1900080, 1907360, 1913184, 1914696, 1926470, 1941289, 1961856, 1975480, 1980720, 1981512, 1989104, 2000565, 2008230, 2032320, 2049840, 2051460, 2065608, 2074254, 2125760, 2127440, 2133936, 2142112, 2145780, 2171520, 2188224, 2201680, 2207520, 2218616, 2222415, 2237742, 2263680, 2280096, 2286360, 2288832, 2295120, 2311764, 2370576, 2371040, 2391480, 2393370, 2409876, 2431360, 2438784, 2452320, 2476890, 2486380, 2495943, 2533440, 2550912, 2552928, 2574936, 2582010, 2610699, 2640960, 2642016, 2666898, 2667420, 2677640, 2733120, 2735280, 2754144, 2765672, 2773270, 2845248, 2850120, 2861040, 2869776, 2872044, 2889705, 2942784, 2943360, 2963220, 2972268, 2983656, 3012345, 3040128, 3048480, 3060160, 3082352, 3111381, 3160768, 3169152, 3188640, 3191160, 3200904, 3213168, 3218670, 3257280, 3269760, 3279744, 3282336, 3302520, 3327924, 3356613, 3403904, 3433248, 3442680, 3457090, 3467646, 3480932, 3507840, 3522688, 3555864, 3556560, 3587220, 3590055, 3605251, 3614814, 3647040, 3658176, 3672192, 3678480, 3715335, 3729570, 3800160, 3814720, 3826368, 3829392, 3852940, 3882578, 3950960, 3961440, 3963024, 3978208, 4001130, 4016460, 4064640, 4099680, 4102920, 4131216, 4148508, 4159905, 4251520, 4254880, 4267872, 4284224, 4291560, 4351165, 4376448, 4403360, 4415040, 4437232, 4444830, 4475484, 4560192, 4572720, 4577664, 4590240, 4623528, 4741152, 4742080, 4782960, 4786740, 4819752, 4904640, 4953780, 4972760, 4991886, 5066880, 5105856, 5149872, 5164020, 5185635, 5201469, 5221398, 5281920, 5284032, 5333796, 5334840, 5355280, 5466240, 5470560, 5508288, 5531344, 5546540, 5594355, 5690496, 5700240, 5722080, 5739552, 5744088, 5779410, 5823867, 5885568, 5926440, 5944536, 5967312, 6024690, 6096960, 6120320, 6164704, 6222762, 6321536, 6377280, 6382320, 6401808, 6426336, 6437340, 6514560, 6564672, 6605040, 6655848, 6667245, 6713226, 6866496, 6885360, 6914180, 6935292, 6961864, 7111728, 7113120, 7174440, 7180110, 7210502, 7229628, 7294080, 7316352, 7356960, 7430670, 7459140, 7487829, 7600320, 7629440, 7652736, 7658784, 7705880, 7765156, 7832097, 7901920, 7922880, 7926048, 7956416, 8002260, 8032920, 8199360, 8205840, 8262432, 8297016, 8319810, 8509760, 8535744, 8568448, 8583120, 8669115, 8702330, 8806720, 8830080, 8874464, 8889660, 8950968, 9037035, 9120384, 9145440, 9180480, 9247056, 9334143, 9482304, 9484160, 9565920, 9573480, 9639504, 9706445, 9809280, 9907560, 9945520, 9983772, 10211712, 10299744, 10328040, 10371270, 10402938, 10442796, 10568064, 10667592, 10669680, 10710560, 10815753, 10941120, 11016576, 11062688, 11093080, 11188710, 11400480, 11444160, 11479104, 11488176, 11558820, 11647734, 11852880, 11889072, 11934624, 12049380, 12193920, 12329408, 12445524, 12479715, 12754560, 12764640, 12803616, 12852672, 12874680, 13053495, 13129344, 13210080, 13311696, 13334490, 13426452, 13732992, 13770720, 13828360, 13870584, 13923728, 14223456, 14226240, 14348880, 14360220, 14421004, 14459256, 14713920, 14861340, 14918280, 14975658, 15200640, 15317568, 15411760, 15530312, 15556905, 15664194, 15803840, 15845760, 15852096, 15912832, 16004520, 16065840, 16398720, 16411680, 16524864, 16594032, 16639620, 16783065, 17019520, 17071488, 17166240, 17338230, 17404660, 17471601, 17613440, 17748928, 17779320, 17901936, 18026255, 18074070, 18290880, 18360960, 18494112, 18668286, 18964608, 19131840, 19146960, 19279008, 19412890, 19815120, 19891040, 19967544, 20599488, 20656080, 20742540, 20805876, 20885592, 21335184, 21339360, 21421120, 21631506, 21882240, 22125376, 22186160, 22377420, 22800960, 22888320, 22958208, 22976352, 23117640, 23295468, 23496291, 23705760, 23778144, 23869248, 24098760, 24658816, 24891048, 24959430, 25236757, 25529280, 25607232, 25705344, 25749360, 26007345, 26106990, 26420160, 26623392, 26668980, 26852904, 27541440, 27656720, 27741168, 27847456, 28446912, 28452480, 28697760, 28720440, 28842008, 28918512, 29119335, 29427840, 29722680, 29836560, 29951316, 30635136, 30823520, 31060624, 31113810, 31328388, 31607680, 31704192, 32009040, 32131680, 32447259, 32823360, 33049728, 33188064, 33279240, 33566130, 34332480, 34676460, 34809320, 34943202, 35497856, 35558640, 35803872, 36052510, 36148140, 36581760, 36988224, 37336572, 37439145, 38263680, 38293920, 38558016, 38825780, 39160485, 39630240, 39782080, 39935088, 41198976, 41312160, 41485080, 41611752, 41771184, 42670368, 42678720, 42842240, 43263012, 44250752, 44372320, 44754840, 45601920, 45952704, 46235280, 46590936, 46670715, 46992582, 47411520, 47556288, 47738496, 48197520, 49782096, 49918860, 50473514, 51058560, 51214464, 51498720, 52014690, 52213980, 52414803, 52840320, 53246784, 53337960, 53705808, 54078765, 55082880, 55313440, 55482336, 55694912, 56893824, 57395520, 57440880, 57684016, 57837024, 58238670, 59445360, 59673120, 59902632, 61647040, 62121248, 62227620, 62656776, 64018080, 64263360, 64894518, 65646720, 66376128, 66558480, 67132260, 68664960, 69352920, 69618640, 69886404, 71117280, 71607744, 72105020, 72296280, 73976448, 74673144, 74878290, 75710271, 76587840, 77116032, 77651560, 78320970, 79260480, 79564160, 79870176, 82624320, 82970160, 83223504, 83542368, 85340736, 85357440, 86526024, 87358005, 88744640, 89509680, 91905408, 92470560, 93181872, 93341430, 93985164, 94823040, 95112576, 96395040, 97341777, 99564192, 99837720, 100947028, 102997440, 104029380, 104427960, 104829606, 106493568, 106675920, 107411616, 108157530, 110626880, 110964672, 111389824, 114791040, 114881760, 115368032, 115674048, 116477340, 117481455, 118890720, 119346240, 119805264, 123294080, 124242496, 124455240, 125313552, 126183785, 128036160, 128526720, 129789036, 132752256, 133116960, 134264520, 138705840, 139237280, 139772808, 142234560, 143215488, 144210040, 144592560, 149346288, 149756580, 151420542, 153175680, 155303120, 156641940, 158520960, 159740352, 162236295, 165248640, 165940320, 166447008, 167084736, 170681472, 173052048, 174716010, 177489280, 179019360, 184941120, 186363744, 186682860, 187970328, 192790080, 194683554, 199128384, 199675440, 201894056, 205994880, 208058760, 208855920, 209659212, 213351840, 214823232, 216315060, 221253760, 221929344, 227130813, 229763520, 230736064, 231348096, 232954680, 234962910, 237781440, 238692480, 239610528, 248484992, 248910480, 250627104, 252367570, 256072320, 259578072, 262074015, 266233920, 268529040, 277411680, 278474560, 279545616, 284469120, 288420080, 289185120, 298692576, 299513160, 302841084, 310606240, 313283880, 319480704, 324472590, 331880640, 332894016, 334169472, 346104096, 349432020, 358038720, 369882240, 372727488, 373365720, 375940656, 378551355, 385580160, 389367108, 398256768, 399350880, 403788112, 416117520, 417711840, 419318424, 426703680, 429646464, 432630120, 454261626, 459527040, 461472128, 465909360, 469925820, 475562880, 479221056, 486708885, 497820960, 501254208, 504735140, 519156144, 524148030, 532467840, 537058080, 554823360, 556949120, 559091232, 576840160, 578370240, 597385152, 599026320, 605682168, 621212480, 626567760, 648945180, 663761280, 665788032, 681392439, 692208192, 698864040, 716077440, 745454976, 746731440, 751881312, 757102710, 778734216, 798701760, 807576224, 832235040, 835423680, 838636848, 853407360, 865260240, 908523252, 931818720, 939851640, 958442112, 973417770, 995641920, 1002508416, 1009470280, 1038312288, 1048296060, 1074116160, 1109646720, 1118182464, 1135654065, 1153680320, 1156740480, 1194770304, 1198052640, 1211364336, 1242424960, 1253135520, 1297890360, 1362784878, 1384416384, 1397728080, 1493462880, 1503762624, 1514205420, 1557468432, 1597403520, 1615152448, 1664470080, 1670847360, 1677273696, 1730520480, 1817046504, 1863637440, 1879703280, 1946835540, 1991283840, 2018940560, 2076624576, 2096592120, 2148232320, 2236364928, 2271308130, 2307360640, 2396105280, 2422728672, 2506271040, 2595780720, 2725569756, 2795456160, 2986925760, 3007525248, 3028410840, 3114936864, 3230304896, 3328940160, 3354547392, 3406962195, 3461040960, 3634093008, 3727274880, 3759406560, 3893671080, 4037881120, 4153249152, 4193184240, 4542616260, 4792210560, 4845457344, 5012542080, 5191561440, 5451139512, 5590912320, 5973851520, 6056821680, 6229873728, 6709094784, 6813924390, 6922081920, 7268186016, 7518813120, 7787342160, 8075762240, 8386368480, 9085232520, 9690914688, 10383122880, 10902279024, 11181824640, 12113643360, 12459747456, 13627848780, 14536372032, 15037626240, 15574684320, 16151524480, 16772736960, 18170465040, 20766245760, 21804558048, 24227286720, 27255697560, 29072744064, 31149368640, 33545473920, 36340930080, 43609116096, 48454573440, 54511395120, 62298737280, 72681860160, 87218232192, 109022790240, 145363720320, 218045580480, 436091160960]

約数ペア:

[(1, 436091160960), (2, 218045580480), (3, 145363720320), (4, 109022790240), (5, 87218232192), (6, 72681860160), (7, 62298737280), (8, 54511395120), (9, 48454573440), (10, 43609116096), (12, 36340930080), (13, 33545473920), (14, 31149368640), (15, 29072744064), (16, 27255697560), (18, 24227286720), (20, 21804558048), (21, 20766245760), (24, 18170465040), (26, 16772736960), (27, 16151524480), (28, 15574684320), (29, 15037626240), (30, 14536372032), (32, 13627848780), (35, 12459747456), (36, 12113643360), (39, 11181824640), (40, 10902279024), (42, 10383122880), (45, 9690914688), (48, 9085232520), (52, 8386368480), (54, 8075762240), (56, 7787342160), (58, 7518813120), (60, 7268186016), (63, 6922081920), (64, 6813924390), (65, 6709094784), (70, 6229873728), (72, 6056821680), (73, 5973851520), (78, 5590912320), (80, 5451139512), (84, 5191561440), (87, 5012542080), (90, 4845457344), (91, 4792210560), (96, 4542616260), (104, 4193184240), (105, 4153249152), (108, 4037881120), (112, 3893671080), (116, 3759406560), (117, 3727274880), (120, 3634093008), (126, 3461040960), (128, 3406962195), (130, 3354547392), (131, 3328940160), (135, 3230304896), (140, 3114936864), (144, 3028410840), (145, 3007525248), (146, 2986925760), (156, 2795456160), (160, 2725569756), (168, 2595780720), (174, 2506271040), (180, 2422728672), (182, 2396105280), (189, 2307360640), (192, 2271308130), (195, 2236364928), (203, 2148232320), (208, 2096592120), (210, 2076624576), (216, 2018940560), (219, 1991283840), (224, 1946835540), (232, 1879703280), (234, 1863637440), (240, 1817046504), (252, 1730520480), (260, 1677273696), (261, 1670847360), (262, 1664470080), (270, 1615152448), (273, 1597403520), (280, 1557468432), (288, 1514205420), (290, 1503762624), (292, 1493462880), (312, 1397728080), (315, 1384416384), (320, 1362784878), (336, 1297890360), (348, 1253135520), (351, 1242424960), (360, 1211364336), (364, 1198052640), (365, 1194770304), (377, 1156740480), (378, 1153680320), (384, 1135654065), (390, 1118182464), (393, 1109646720), (406, 1074116160), (416, 1048296060), (420, 1038312288), (432, 1009470280), (435, 1002508416), (438, 995641920), (448, 973417770), (455, 958442112), (464, 939851640), (468, 931818720), (480, 908523252), (504, 865260240), (511, 853407360), (520, 838636848), (522, 835423680), (524, 832235040), (540, 807576224), (546, 798701760), (560, 778734216), (576, 757102710), (580, 751881312), (584, 746731440), (585, 745454976), (609, 716077440), (624, 698864040), (630, 692208192), (640, 681392439), (655, 665788032), (657, 663761280), (672, 648945180), (696, 626567760), (702, 621212480), (720, 605682168), (728, 599026320), (730, 597385152), (754, 578370240), (756, 576840160), (780, 559091232), (783, 556949120), (786, 554823360), (812, 537058080), (819, 532467840), (832, 524148030), (840, 519156144), (864, 504735140), (870, 501254208), (876, 497820960), (896, 486708885), (910, 479221056), (917, 475562880), (928, 469925820), (936, 465909360), (945, 461472128), (949, 459527040), (960, 454261626), (1008, 432630120), (1015, 429646464), (1022, 426703680), (1040, 419318424), (1044, 417711840), (1048, 416117520), (1080, 403788112), (1092, 399350880), (1095, 398256768), (1120, 389367108), (1131, 385580160), (1152, 378551355), (1160, 375940656), (1168, 373365720), (1170, 372727488), (1179, 369882240), (1218, 358038720), (1248, 349432020), (1260, 346104096), (1305, 334169472), (1310, 332894016), (1314, 331880640), (1344, 324472590), (1365, 319480704), (1392, 313283880), (1404, 310606240), (1440, 302841084), (1456, 299513160), (1460, 298692576), (1508, 289185120), (1512, 288420080), (1533, 284469120), (1560, 279545616), (1566, 278474560), (1572, 277411680), (1624, 268529040), (1638, 266233920), (1664, 262074015), (1680, 259578072), (1703, 256072320), (1728, 252367570), (1740, 250627104), (1752, 248910480), (1755, 248484992), (1820, 239610528), (1827, 238692480), (1834, 237781440), (1856, 234962910), (1872, 232954680), (1885, 231348096), (1890, 230736064), (1898, 229763520), (1920, 227130813), (1965, 221929344), (1971, 221253760), (2016, 216315060), (2030, 214823232), (2044, 213351840), (2080, 209659212), (2088, 208855920), (2096, 208058760), (2117, 205994880), (2160, 201894056), (2184, 199675440), (2190, 199128384), (2240, 194683554), (2262, 192790080), (2320, 187970328), (2336, 186682860), (2340, 186363744), (2358, 184941120), (2436, 179019360), (2457, 177489280), (2496, 174716010), (2520, 173052048), (2555, 170681472), (2610, 167084736), (2620, 166447008), (2628, 165940320), (2639, 165248640), (2688, 162236295), (2730, 159740352), (2751, 158520960), (2784, 156641940), (2808, 155303120), (2847, 153175680), (2880, 151420542), (2912, 149756580), (2920, 149346288), (3016, 144592560), (3024, 144210040), (3045, 143215488), (3066, 142234560), (3120, 139772808), (3132, 139237280), (3144, 138705840), (3248, 134264520), (3276, 133116960), (3285, 132752256), (3360, 129789036), (3393, 128526720), (3406, 128036160), (3456, 126183785), (3480, 125313552), (3504, 124455240), (3510, 124242496), (3537, 123294080), (3640, 119805264), (3654, 119346240), (3668, 118890720), (3712, 117481455), (3744, 116477340), (3770, 115674048), (3780, 115368032), (3796, 114881760), (3799, 114791040), (3915, 111389824), (3930, 110964672), (3942, 110626880), (4032, 108157530), (4060, 107411616), (4088, 106675920), (4095, 106493568), (4160, 104829606), (4176, 104427960), (4192, 104029380), (4234, 102997440), (4320, 100947028), (4368, 99837720), (4380, 99564192), (4480, 97341777), (4524, 96395040), (4585, 95112576), (4599, 94823040), (4640, 93985164), (4672, 93341430), (4680, 93181872), (4716, 92470560), (4745, 91905408), (4872, 89509680), (4914, 88744640), (4992, 87358005), (5040, 86526024), (5109, 85357440), (5110, 85340736), (5220, 83542368), (5240, 83223504), (5256, 82970160), (5278, 82624320), (5460, 79870176), (5481, 79564160), (5502, 79260480), (5568, 78320970), (5616, 77651560), (5655, 77116032), (5694, 76587840), (5760, 75710271), (5824, 74878290), (5840, 74673144), (5895, 73976448), (6032, 72296280), (6048, 72105020), (6090, 71607744), (6132, 71117280), (6240, 69886404), (6264, 69618640), (6288, 69352920), (6351, 68664960), (6496, 67132260), (6552, 66558480), (6570, 66376128), (6643, 65646720), (6720, 64894518), (6786, 64263360), (6812, 64018080), (6960, 62656776), (7008, 62227620), (7020, 62121248), (7074, 61647040), (7280, 59902632), (7308, 59673120), (7336, 59445360), (7488, 58238670), (7540, 57837024), (7560, 57684016), (7592, 57440880), (7598, 57395520), (7665, 56893824), (7830, 55694912), (7860, 55482336), (7884, 55313440), (7917, 55082880), (8064, 54078765), (8120, 53705808), (8176, 53337960), (8190, 53246784), (8253, 52840320), (8320, 52414803), (8352, 52213980), (8384, 52014690), (8468, 51498720), (8515, 51214464), (8541, 51058560), (8640, 50473514), (8736, 49918860), (8760, 49782096), (9048, 48197520), (9135, 47738496), (9170, 47556288), (9198, 47411520), (9280, 46992582), (9344, 46670715), (9360, 46590936), (9432, 46235280), (9490, 45952704), (9563, 45601920), (9744, 44754840), (9828, 44372320), (9855, 44250752), (10080, 43263012), (10179, 42842240), (10218, 42678720), (10220, 42670368), (10440, 41771184), (10480, 41611752), (10512, 41485080), (10556, 41312160), (10585, 41198976), (10920, 39935088), (10962, 39782080), (11004, 39630240), (11136, 39160485), (11232, 38825780), (11310, 38558016), (11388, 38293920), (11397, 38263680), (11648, 37439145), (11680, 37336572), (11790, 36988224), (11921, 36581760), (12064, 36148140), (12096, 36052510), (12180, 35803872), (12264, 35558640), (12285, 35497856), (12480, 34943202), (12528, 34809320), (12576, 34676460), (12702, 34332480), (12992, 33566130), (13104, 33279240), (13140, 33188064), (13195, 33049728), (13286, 32823360), (13440, 32447259), (13572, 32131680), (13624, 32009040), (13755, 31704192), (13797, 31607680), (13920, 31328388), (14016, 31113810), (14040, 31060624), (14148, 30823520), (14235, 30635136), (14560, 29951316), (14616, 29836560), (14672, 29722680), (14819, 29427840), (14976, 29119335), (15080, 28918512), (15120, 28842008), (15184, 28720440), (15196, 28697760), (15327, 28452480), (15330, 28446912), (15660, 27847456), (15720, 27741168), (15768, 27656720), (15834, 27541440), (16240, 26852904), (16352, 26668980), (16380, 26623392), (16506, 26420160), (16704, 26106990), (16768, 26007345), (16936, 25749360), (16965, 25705344), (17030, 25607232), (17082, 25529280), (17280, 25236757), (17472, 24959430), (17520, 24891048), (17685, 24658816), (18096, 24098760), (18270, 23869248), (18340, 23778144), (18396, 23705760), (18560, 23496291), (18720, 23295468), (18864, 23117640), (18980, 22976352), (18995, 22958208), (19053, 22888320), (19126, 22800960), (19488, 22377420), (19656, 22186160), (19710, 22125376), (19929, 21882240), (20160, 21631506), (20358, 21421120), (20436, 21339360), (20440, 21335184), (20880, 20885592), (20960, 20805876), (21024, 20742540), (21112, 20656080), (21170, 20599488), (21840, 19967544), (21924, 19891040), (22008, 19815120), (22464, 19412890), (22620, 19279008), (22776, 19146960), (22794, 19131840), (22995, 18964608), (23360, 18668286), (23580, 18494112), (23751, 18360960), (23842, 18290880), (24128, 18074070), (24192, 18026255), (24360, 17901936), (24528, 17779320), (24570, 17748928), (24759, 17613440), (24960, 17471601), (25056, 17404660), (25152, 17338230), (25404, 17166240), (25545, 17071488), (25623, 17019520), (25984, 16783065), (26208, 16639620), (26280, 16594032), (26390, 16524864), (26572, 16411680), (26593, 16398720), (27144, 16065840), (27248, 16004520), (27405, 15912832), (27510, 15852096), (27521, 15845760), (27594, 15803840), (27840, 15664194), (28032, 15556905), (28080, 15530312), (28296, 15411760), (28470, 15317568), (28689, 15200640), (29120, 14975658), (29232, 14918280), (29344, 14861340), (29638, 14713920), (30160, 14459256), (30240, 14421004), (30368, 14360220), (30392, 14348880), (30654, 14226240), (30660, 14223456), (31320, 13923728), (31440, 13870584), (31536, 13828360), (31668, 13770720), (31755, 13732992), (32480, 13426452), (32704, 13334490), (32760, 13311696), (33012, 13210080), (33215, 13129344), (33408, 13053495), (33872, 12874680), (33930, 12852672), (34060, 12803616), (34164, 12764640), (34191, 12754560), (34944, 12479715), (35040, 12445524), (35370, 12329408), (35763, 12193920), (36192, 12049380), (36540, 11934624), (36680, 11889072), (36792, 11852880), (37440, 11647734), (37728, 11558820), (37960, 11488176), (37990, 11479104), (38106, 11444160), (38252, 11400480), (38976, 11188710), (39312, 11093080), (39420, 11062688), (39585, 11016576), (39858, 10941120), (40320, 10815753), (40716, 10710560), (40872, 10669680), (40880, 10667592), (41265, 10568064), (41760, 10442796), (41920, 10402938), (42048, 10371270), (42224, 10328040), (42340, 10299744), (42705, 10211712), (43680, 9983772), (43848, 9945520), (44016, 9907560), (44457, 9809280), (44928, 9706445), (45240, 9639504), (45552, 9573480), (45588, 9565920), (45981, 9484160), (45990, 9482304), (46720, 9334143), (47160, 9247056), (47502, 9180480), (47684, 9145440), (47815, 9120384), (48256, 9037035), (48720, 8950968), (49056, 8889660), (49140, 8874464), (49387, 8830080), (49518, 8806720), (50112, 8702330), (50304, 8669115), (50808, 8583120), (50895, 8568448), (51090, 8535744), (51246, 8509760), (52416, 8319810), (52560, 8297016), (52780, 8262432), (53144, 8205840), (53186, 8199360), (54288, 8032920), (54496, 8002260), (54810, 7956416), (55020, 7926048), (55042, 7922880), (55188, 7901920), (55680, 7832097), (56160, 7765156), (56592, 7705880), (56940, 7658784), (56985, 7652736), (57159, 7629440), (57378, 7600320), (58240, 7487829), (58464, 7459140), (58688, 7430670), (59276, 7356960), (59605, 7316352), (59787, 7294080), (60320, 7229628), (60480, 7210502), (60736, 7180110), (60784, 7174440), (61308, 7113120), (61320, 7111728), (62640, 6961864), (62880, 6935292), (63072, 6914180), (63336, 6885360), (63510, 6866496), (64960, 6713226), (65408, 6667245), (65520, 6655848), (66024, 6605040), (66430, 6564672), (66941, 6514560), (67744, 6437340), (67860, 6426336), (68120, 6401808), (68328, 6382320), (68382, 6377280), (68985, 6321536), (70080, 6222762), (70740, 6164704), (71253, 6120320), (71526, 6096960), (72384, 6024690), (73080, 5967312), (73360, 5944536), (73584, 5926440), (74095, 5885568), (74880, 5823867), (75456, 5779410), (75920, 5744088), (75980, 5739552), (76212, 5722080), (76504, 5700240), (76635, 5690496), (77952, 5594355), (78624, 5546540), (78840, 5531344), (79170, 5508288), (79716, 5470560), (79779, 5466240), (81432, 5355280), (81744, 5334840), (81760, 5333796), (82530, 5284032), (82563, 5281920), (83520, 5221398), (83840, 5201469), (84096, 5185635), (84448, 5164020), (84680, 5149872), (85410, 5105856), (86067, 5066880), (87360, 4991886), (87696, 4972760), (88032, 4953780), (88914, 4904640), (90480, 4819752), (91104, 4786740), (91176, 4782960), (91962, 4742080), (91980, 4741152), (94320, 4623528), (95004, 4590240), (95265, 4577664), (95368, 4572720), (95630, 4560192), (97440, 4475484), (98112, 4444830), (98280, 4437232), (98774, 4415040), (99036, 4403360), (99645, 4376448), (100224, 4351165), (101616, 4291560), (101790, 4284224), (102180, 4267872), (102492, 4254880), (102573, 4251520), (104832, 4159905), (105120, 4148508), (105560, 4131216), (106288, 4102920), (106372, 4099680), (107289, 4064640), (108576, 4016460), (108992, 4001130), (109620, 3978208), (110040, 3963024), (110084, 3961440), (110376, 3950960), (112320, 3882578), (113184, 3852940), (113880, 3829392), (113970, 3826368), (114318, 3814720), (114756, 3800160), (116928, 3729570), (117376, 3715335), (118552, 3678480), (118755, 3672192), (119210, 3658176), (119574, 3647040), (120640, 3614814), (120960, 3605251), (121472, 3590055), (121568, 3587220), (122616, 3556560), (122640, 3555864), (123795, 3522688), (124319, 3507840), (125280, 3480932), (125760, 3467646), (126144, 3457090), (126672, 3442680), (127020, 3433248), (128115, 3403904), (129920, 3356613), (131040, 3327924), (132048, 3302520), (132860, 3282336), (132965, 3279744), (133371, 3269760), (133882, 3257280), (135488, 3218670), (135720, 3213168), (136240, 3200904), (136656, 3191160), (136764, 3188640), (137605, 3169152), (137970, 3160768), (140160, 3111381), (141480, 3082352), (142506, 3060160), (143052, 3048480), (143445, 3040128), (144768, 3012345), (146160, 2983656), (146720, 2972268), (147168, 2963220), (148161, 2943360), (148190, 2942784), (150912, 2889705), (151840, 2872044), (151960, 2869776), (152424, 2861040), (153008, 2850120), (153270, 2845248), (157248, 2773270), (157680, 2765672), (158340, 2754144), (159432, 2735280), (159558, 2733120), (162864, 2677640), (163488, 2667420), (163520, 2666898), (165060, 2642016), (165126, 2640960), (167040, 2610699), (168896, 2582010), (169360, 2574936), (170820, 2552928), (170955, 2550912), (172134, 2533440), (174720, 2495943), (175392, 2486380), (176064, 2476890), (177828, 2452320), (178815, 2438784), (179361, 2431360), (180960, 2409876), (182208, 2393370), (182352, 2391480), (183924, 2371040), (183960, 2370576), (188640, 2311764), (190008, 2295120), (190530, 2288832), (190736, 2286360), (191260, 2280096), (192647, 2263680), (194880, 2237742), (196224, 2222415), (196560, 2218616), (197548, 2207520), (198072, 2201680), (199290, 2188224), (200823, 2171520), (203232, 2145780), (203580, 2142112), (204360, 2133936), (204984, 2127440), (205146, 2125760), (210240, 2074254), (211120, 2065608), (212576, 2051460), (212744, 2049840), (214578, 2032320), (217152, 2008230), (217984, 2000565), (219240, 1989104), (220080, 1981512), (220168, 1980720), (220752, 1975480), (222285, 1961856), (224640, 1941289), (226368, 1926470), (227760, 1914696), (227940, 1913184), (228636, 1907360), (229512, 1900080), (229905, 1896832), (233856, 1864785), (237104, 1839240), (237510, 1836096), (238420, 1829088), (239148, 1823520), (239337, 1822080), (241280, 1807407), (243136, 1793610), (245232, 1778280), (245280, 1777932), (246935, 1766016), (247590, 1761344), (247689, 1760640), (248638, 1753920), (250560, 1740466), (251520, 1733823), (252288, 1728545), (253344, 1721340), (254040, 1716624), (256230, 1701952), (258201, 1688960), (262080, 1663962), (264096, 1651260), (265720, 1641168), (265930, 1639872), (266742, 1634880), (267764, 1628640), (270976, 1609335), (271440, 1606584), (272480, 1600452), (273312, 1595580), (273528, 1594320), (275210, 1584576), (275940, 1580384), (277327, 1572480), (282960, 1541176), (285012, 1530080), (285795, 1525888), (286104, 1524240), (286890, 1520064), (292320, 1491828), (293440, 1486134), (294336, 1481610), (296322, 1471680), (296380, 1471392), (298935, 1458816), (303680, 1436022), (303920, 1434888), (304848, 1430520), (306016, 1425060), (306540, 1422624), (314496, 1386635), (315360, 1382836), (316680, 1377072), (318864, 1367640), (319116, 1366560), (321867, 1354880), (325728, 1338820), (326976, 1333710), (327040, 1333449), (330120, 1321008), (330252, 1320480), (334705, 1302912), (337792, 1291005), (338720, 1287468), (341640, 1276464), (341910, 1275456), (344268, 1266720), (345709, 1261440), (350784, 1243190), (352128, 1238445), (355656, 1226160), (356265, 1224064), (357630, 1219392), (358722, 1215680), (361920, 1204938), (364416, 1196685), (364704, 1195740), (367848, 1185520), (367920, 1185288), (372957, 1169280), (377280, 1155882), (380016, 1147560), (381060, 1144416), (381472, 1143180), (382520, 1140048), (385294, 1131840), (389760, 1118871), (393120, 1109308), (395096, 1103760), (396144, 1100840), (398580, 1094112), (398895, 1093248), (400113, 1089920), (401646, 1085760), (406464, 1072890), (407160, 1071056), (408720, 1066968), (409968, 1063720), (410292, 1062880), (412815, 1056384), (420480, 1037127), (422240, 1032804), (425152, 1025730), (425488, 1024920), (429156, 1016160), (430335, 1013376), (434304, 1004115), (438480, 994552), (440160, 990756), (440336, 990360), (441504, 987740), (444483, 981120), (444570, 980928), (452736, 963235), (455520, 957348), (455880, 956592), (457272, 953680), (459024, 950040), (459810, 948416), (474208, 919620), (475020, 918048), (476840, 914544), (478296, 911760), (478674, 911040), (486272, 896805), (490464, 889140), (490560, 888966), (493870, 883008), (495180, 880672), (495378, 880320), (497276, 876960), (501120, 870233), (506688, 860670), (508080, 858312), (512460, 850976), (512865, 850304), (516402, 844480), (524160, 831981), (528192, 825630), (531440, 820584), (531860, 819936), (533484, 817440), (535528, 814320), (536445, 812928), (542880, 803292), (544960, 800226), (546624, 797790), (547056, 797160), (550420, 792288), (551880, 790192), (554654, 786240), (565920, 770588), (570024, 765040), (571590, 762944), (572208, 762120), (573780, 760032), (577941, 754560), (584640, 745914), (586880, 743067), (588672, 740805), (592644, 735840), (592760, 735696), (597870, 729408), (602469, 723840), (607360, 718011), (607840, 717444), (609696, 715260), (612032, 712530), (613080, 711312), (621595, 701568), (630720, 691418), (633360, 688536), (637728, 683820), (638232, 683280), (643734, 677440), (651456, 669410), (653952, 666855), (660240, 660504)]