41467345920

素因数分解:

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

素因数の和:122

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 116, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 145, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 192, 195, 198, 203, 208, 210, 217, 220, 224, 231, 232, 234, 240, 248, 252, 256, 260, 261, 264, 273, 279, 280, 286, 288, 290, 308, 310, 312, 315, 319, 320, 330, 336, 341, 348, 352, 360, 364, 372, 377, 384, 385, 390, 396, 403, 406, 416, 420, 429, 434, 435, 440, 448, 455, 462, 464, 465, 468, 480, 495, 496, 504, 512, 520, 522, 528, 546, 558, 560, 572, 576, 580, 585, 609, 616, 620, 624, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 715, 720, 728, 744, 754, 768, 770, 780, 792, 806, 812, 819, 832, 840, 858, 868, 870, 880, 896, 899, 910, 924, 928, 930, 936, 957, 960, 990, 992, 1001, 1008, 1015, 1023, 1024, 1040, 1044, 1056, 1085, 1092, 1116, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1209, 1218, 1232, 1240, 1248, 1260, 1276, 1280, 1287, 1302, 1305, 1320, 1344, 1364, 1365, 1386, 1392, 1395, 1408, 1430, 1440, 1456, 1488, 1508, 1536, 1540, 1560, 1584, 1595, 1612, 1624, 1638, 1664, 1680, 1705, 1716, 1736, 1740, 1760, 1792, 1798, 1820, 1827, 1848, 1856, 1860, 1872, 1885, 1914, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2030, 2046, 2080, 2088, 2112, 2145, 2170, 2184, 2232, 2233, 2240, 2262, 2288, 2304, 2310, 2320, 2340, 2387, 2418, 2436, 2464, 2480, 2496, 2520, 2552, 2560, 2574, 2604, 2610, 2639, 2640, 2688, 2697, 2728, 2730, 2772, 2784, 2790, 2816, 2821, 2860, 2871, 2880, 2912, 2976, 3003, 3016, 3045, 3069, 3072, 3080, 3120, 3168, 3190, 3224, 3248, 3255, 3276, 3328, 3360, 3393, 3410, 3432, 3465, 3472, 3480, 3520, 3584, 3596, 3627, 3640, 3654, 3696, 3712, 3720, 3744, 3770, 3828, 3840, 3906, 3960, 3968, 4004, 4030, 4032, 4060, 4092, 4095, 4147, 4160, 4176, 4224, 4290, 4340, 4368, 4433, 4464, 4466, 4480, 4495, 4524, 4576, 4608, 4620, 4640, 4680, 4774, 4785, 4836, 4872, 4928, 4960, 4992, 5005, 5040, 5104, 5115, 5120, 5148, 5208, 5220, 5278, 5280, 5376, 5394, 5456, 5460, 5544, 5568, 5580, 5632, 5642, 5655, 5720, 5742, 5760, 5824, 5952, 6006, 6032, 6045, 6090, 6138, 6160, 6240, 6293, 6336, 6380, 6435, 6448, 6496, 6510, 6552, 6656, 6699, 6720, 6786, 6820, 6864, 6930, 6944, 6960, 7040, 7161, 7168, 7192, 7254, 7280, 7308, 7392, 7424, 7440, 7488, 7540, 7656, 7680, 7812, 7917, 7920, 7936, 8008, 8060, 8064, 8091, 8120, 8184, 8190, 8294, 8320, 8352, 8448, 8463, 8580, 8680, 8736, 8866, 8928, 8932, 8960, 8990, 9009, 9048, 9135, 9152, 9216, 9240, 9280, 9360, 9548, 9570, 9672, 9744, 9765, 9856, 9889, 9920, 9984, 10010, 10080, 10208, 10230, 10296, 10416, 10440, 10556, 10560, 10752, 10788, 10912, 10920, 11088, 11136, 11160, 11165, 11264, 11284, 11310, 11440, 11484, 11520, 11648, 11687, 11904, 11935, 12012, 12064, 12090, 12180, 12276, 12320, 12441, 12480, 12586, 12672, 12760, 12870, 12896, 12992, 13020, 13104, 13195, 13299, 13312, 13398, 13440, 13485, 13572, 13640, 13728, 13860, 13888, 13920, 14080, 14105, 14322, 14355, 14384, 14508, 14560, 14616, 14784, 14848, 14880, 14976, 15015, 15080, 15312, 15345, 15360, 15624, 15834, 15840, 15872, 16016, 16120, 16128, 16182, 16240, 16368, 16380, 16588, 16640, 16704, 16896, 16926, 16965, 17160, 17360, 17472, 17732, 17856, 17864, 17920, 17980, 18018, 18096, 18135, 18270, 18304, 18480, 18560, 18720, 18879, 19096, 19140, 19344, 19488, 19530, 19712, 19778, 19840, 19968, 20020, 20097, 20160, 20416, 20460, 20592, 20735, 20832, 20880, 21112, 21120, 21483, 21504, 21576, 21824, 21840, 22165, 22176, 22272, 22320, 22330, 22568, 22620, 22880, 22968, 23040, 23296, 23374, 23751, 23808, 23870, 24024, 24128, 24180, 24360, 24552, 24640, 24882, 24960, 25172, 25344, 25389, 25520, 25740, 25792, 25984, 26040, 26208, 26390, 26598, 26796, 26880, 26970, 27144, 27280, 27456, 27720, 27776, 27840, 28160, 28210, 28644, 28710, 28768, 29016, 29029, 29120, 29232, 29568, 29667, 29696, 29760, 29952, 30030, 30160, 30624, 30690, 31031, 31248, 31465, 31668, 31680, 31744, 32032, 32240, 32256, 32364, 32480, 32736, 32760, 33176, 33280, 33408, 33495, 33792, 33852, 33930, 34320, 34720, 34944, 35061, 35464, 35712, 35728, 35805, 35840, 35960, 36036, 36192, 36270, 36540, 36608, 36960, 37120, 37323, 37440, 37758, 38192, 38280, 38688, 38976, 39060, 39424, 39556, 39585, 39680, 39897, 39936, 40040, 40194, 40320, 40455, 40832, 40920, 41184, 41470, 41664, 41760, 42224, 42240, 42315, 42966, 43152, 43648, 43680, 44330, 44352, 44544, 44640, 44660, 45045, 45136, 45240, 45760, 45936, 46080, 46592, 46748, 47502, 47616, 47740, 48048, 48256, 48360, 48720, 49104, 49280, 49445, 49764, 49920, 50344, 50688, 50778, 51040, 51480, 51584, 51968, 52080, 52416, 52780, 53196, 53592, 53760, 53940, 54288, 54560, 54912, 55440, 55552, 55680, 56320, 56420, 56637, 57288, 57420, 57536, 58032, 58058, 58240, 58435, 58464, 59136, 59334, 59520, 59904, 60060, 60320, 61248, 61380, 62062, 62205, 62496, 62930, 63336, 63360, 64064, 64480, 64512, 64728, 64960, 65472, 65520, 66352, 66495, 66560, 66816, 66990, 67704, 67860, 68640, 69223, 69440, 69888, 70122, 70928, 71424, 71456, 71610, 71920, 72072, 72384, 72540, 73080, 73216, 73920, 74240, 74646, 74880, 75516, 76384, 76560, 77376, 77952, 78120, 78848, 79112, 79170, 79360, 79794, 80080, 80388, 80640, 80910, 81664, 81809, 81840, 82368, 82940, 83328, 83520, 84448, 84480, 84630, 85932, 86304, 87087, 87296, 87360, 88660, 88704, 89001, 89088, 89280, 89320, 90090, 90272, 90480, 91520, 91872, 93093, 93184, 93496, 94395, 95004, 95232, 95480, 96096, 96512, 96720, 97440, 98208, 98560, 98890, 99528, 99840, 100485, 100688, 101376, 101556, 102080, 102960, 103168, 103936, 104160, 104832, 105183, 105560, 106392, 107184, 107415, 107520, 107880, 108576, 109120, 109824, 110880, 111104, 111360, 112840, 113274, 114576, 114840, 115072, 116064, 116116, 116480, 116870, 116928, 118272, 118668, 118755, 119040, 119808, 120120, 120640, 122496, 122760, 124124, 124410, 124992, 125860, 126672, 126720, 126945, 128128, 128557, 128960, 129456, 129920, 130944, 131040, 132704, 132990, 133632, 133980, 135408, 135720, 137280, 138446, 138880, 139776, 140244, 141856, 142848, 142912, 143220, 143840, 144144, 144768, 145080, 145145, 146160, 146432, 147840, 148335, 148480, 149292, 149760, 151032, 152768, 153120, 154752, 155155, 155904, 156240, 158224, 158340, 158720, 159588, 160160, 160776, 161280, 161820, 163328, 163618, 163680, 164736, 165880, 166656, 167040, 168896, 168960, 169260, 171864, 172608, 174174, 174592, 174720, 175305, 177320, 177408, 178002, 178560, 178640, 180180, 180544, 180960, 183040, 183744, 186186, 186615, 186992, 188790, 190008, 190960, 192192, 193024, 193440, 194880, 196416, 197120, 197780, 199056, 199485, 199680, 200970, 201376, 203112, 204160, 205920, 206336, 207669, 207872, 208320, 209664, 210366, 211120, 212784, 214368, 214830, 215760, 217152, 218240, 219648, 221760, 222208, 222720, 225680, 226548, 229152, 229680, 230144, 232128, 232232, 232960, 233740, 233856, 236544, 237336, 237510, 238080, 240240, 241280, 244992, 245427, 245520, 248248, 248820, 249984, 251720, 253344, 253440, 253890, 256256, 257114, 257920, 258912, 259840, 261261, 261888, 262080, 265408, 265980, 267264, 267960, 270816, 271440, 274560, 276892, 277760, 279279, 279552, 280488, 283185, 283712, 285696, 285824, 286440, 287680, 288288, 289536, 290160, 290290, 292320, 295680, 296670, 298584, 299520, 302064, 305536, 306240, 309504, 310310, 311808, 312480, 316448, 316680, 319176, 320320, 321552, 322560, 323640, 326656, 327236, 327360, 329472, 331760, 333312, 334080, 337792, 338520, 343728, 345216, 346115, 348348, 349184, 349440, 350610, 354640, 354816, 356004, 357120, 357280, 360360, 361088, 361920, 366080, 367488, 372372, 373230, 373984, 377580, 380016, 381920, 384384, 385671, 386048, 386880, 389760, 392832, 394240, 395560, 398112, 398970, 401940, 402752, 406224, 408320, 409045, 411840, 412672, 415338, 416640, 419328, 420732, 422240, 425568, 428736, 429660, 431520, 434304, 435435, 436480, 439296, 443520, 445005, 445440, 451360, 453096, 458304, 459360, 460288, 464256, 464464, 465465, 465920, 467480, 467712, 474672, 475020, 476160, 480480, 482560, 489984, 490854, 491040, 496496, 497640, 499968, 503440, 506688, 506880, 507780, 512512, 514228, 515840, 517824, 519680, 522522, 523776, 524160, 525915, 530816, 531960, 535920, 541632, 542880, 549120, 553784, 555520, 558558, 560976, 566370, 567424, 571648, 572880, 575360, 576576, 579072, 580320, 580580, 584640, 591360, 593340, 597168, 599040, 604128, 611072, 612480, 619008, 620620, 623007, 623616, 624960, 632896, 633360, 638352, 640640, 642785, 643104, 647280, 654472, 654720, 658944, 663520, 666624, 668160, 675584, 677040, 687456, 690432, 692230, 696696, 698880, 701220, 709280, 709632, 712008, 714240, 714560, 720720, 722176, 723840, 732160, 734976, 736281, 744744, 746460, 747968, 755160, 760032, 763840, 768768, 771342, 773760, 779520, 785664, 791120, 796224, 797940, 803880, 805504, 812448, 816640, 818090, 823680, 830676, 833280, 838656, 841464, 844480, 851136, 857472, 859320, 863040, 868608, 870870, 872960, 887040, 890010, 899899, 902720, 906192, 916608, 918720, 920576, 928512, 928928, 930930, 934960, 935424, 949344, 950040, 960960, 965120, 979968, 981708, 982080, 992992, 995280, 999936, 1006880, 1013376, 1015560, 1025024, 1028456, 1031680, 1035648, 1038345, 1039360, 1045044, 1047552, 1048320, 1051830, 1061632, 1063920, 1071840, 1083264, 1085760, 1098240, 1107568, 1111040, 1117116, 1121952, 1132740, 1134848, 1143296, 1145760, 1150720, 1153152, 1157013, 1158144, 1160640, 1161160, 1169280, 1182720, 1186680, 1194336, 1208256, 1222144, 1224960, 1227135, 1238016, 1241240, 1246014, 1249920, 1265792, 1266720, 1276704, 1281280, 1285570, 1286208, 1294560, 1306305, 1308944, 1309440, 1317888, 1327040, 1336320, 1351168, 1354080, 1374912, 1380864, 1384460, 1393392, 1396395, 1397760, 1402440, 1418560, 1424016, 1428480, 1429120, 1441440, 1444352, 1447680, 1469952, 1472562, 1489488, 1492920, 1495936, 1510320, 1520064, 1527680, 1537536, 1542684, 1547520, 1559040, 1571328, 1582240, 1592448, 1595880, 1607760, 1611008, 1624896, 1633280, 1636180, 1647360, 1661352, 1666560, 1682928, 1688960, 1702272, 1714944, 1718640, 1726080, 1737216, 1741740, 1745920, 1774080, 1780020, 1799798, 1805440, 1812384, 1833216, 1837440, 1857024, 1857856, 1861860, 1869920, 1870848, 1898688, 1900080, 1921920, 1928355, 1930240, 1963416, 1964160, 1985984, 1990560, 1999872, 2013760, 2026752, 2031120, 2056912, 2063360, 2071296, 2076690, 2090088, 2096640, 2103660, 2123264, 2127840, 2143680, 2166528, 2171520, 2196480, 2215136, 2234232, 2243904, 2265480, 2269696, 2286592, 2291520, 2301440, 2306304, 2314026, 2321280, 2322320, 2338560, 2373360, 2388672, 2416512, 2444288, 2449920, 2454270, 2482480, 2492028, 2499840, 2531584, 2533440, 2553408, 2562560, 2571140, 2572416, 2589120, 2612610, 2617888, 2618880, 2654080, 2699697, 2702336, 2708160, 2749824, 2761728, 2768920, 2786784, 2792790, 2804880, 2837120, 2848032, 2858240, 2882880, 2888704, 2895360, 2939904, 2945124, 2978976, 2985840, 2991872, 3020640, 3040128, 3055360, 3075072, 3085368, 3095040, 3115035, 3118080, 3142656, 3164480, 3184896, 3191760, 3215520, 3222016, 3249792, 3272360, 3294720, 3322704, 3333120, 3365856, 3377920, 3404544, 3429888, 3437280, 3452160, 3474432, 3483480, 3548160, 3560040, 3599596, 3610880, 3624768, 3666432, 3674880, 3681405, 3714048, 3715712, 3723720, 3739840, 3797376, 3800160, 3843840, 3856710, 3926832, 3928320, 3971968, 3981120, 4027520, 4053504, 4062240, 4113824, 4142592, 4153380, 4180176, 4193280, 4207320, 4246528, 4255680, 4287360, 4333056, 4343040, 4430272, 4468464, 4487808, 4499495, 4530960, 4539392, 4583040, 4602880, 4612608, 4628052, 4642560, 4644640, 4677120, 4746720, 4777344, 4833024, 4899840, 4908540, 4964960, 4984056, 4999680, 5063168, 5066880, 5106816, 5125120, 5142280, 5144832, 5178240, 5225220, 5235776, 5237760, 5308160, 5399394, 5416320, 5499648, 5537840, 5573568, 5585580, 5609760, 5674240, 5696064, 5716480, 5765760, 5785065, 5790720, 5890248, 5957952, 5971680, 5983744, 6041280, 6080256, 6110720, 6170736, 6190080, 6230070, 6328960, 6369792, 6383520, 6431040, 6444032, 6499584, 6544720, 6589440, 6645408, 6731712, 6755840, 6809088, 6859776, 6874560, 6904320, 6966960, 7120080, 7199192, 7221760, 7249536, 7332864, 7349760, 7362810, 7431424, 7447440, 7479680, 7594752, 7600320, 7687680, 7713420, 7853664, 7856640, 7943936, 7962240, 8055040, 8099091, 8107008, 8124480, 8227648, 8285184, 8306760, 8360352, 8414640, 8511360, 8574720, 8666112, 8686080, 8860544, 8936928, 8975616, 8998990, 9061920, 9166080, 9225216, 9256104, 9285120, 9289280, 9354240, 9493440, 9554688, 9666048, 9817080, 9929920, 9968112, 9999360, 10126336, 10133760, 10213632, 10284560, 10289664, 10356480, 10450440, 10471552, 10616320, 10798788, 10832640, 10999296, 11075680, 11147136, 11171160, 11219520, 11348480, 11392128, 11432960, 11531520, 11570130, 11780496, 11915904, 11943360, 11967488, 12082560, 12160512, 12221440, 12341472, 12460140, 12657920, 12739584, 12767040, 12862080, 12999168, 13089440, 13290816, 13463424, 13498485, 13511680, 13618176, 13749120, 13808640, 13933920, 14240160, 14398384, 14443520, 14499072, 14699520, 14725620, 14862848, 14894880, 14959360, 15189504, 15200640, 15375360, 15426840, 15707328, 15713280, 15887872, 15924480, 16110080, 16198182, 16248960, 16455296, 16613520, 16720704, 16829280, 17022720, 17149440, 17372160, 17721088, 17873856, 17951232, 17997980, 18123840, 18332160, 18512208, 18570240, 18578560, 18986880, 19109376, 19332096, 19634160, 19859840, 19936224, 20267520, 20427264, 20569120, 20579328, 20712960, 20900880, 20943104, 21232640, 21597576, 21665280, 21998592, 22151360, 22294272, 22342320, 22439040, 22696960, 22784256, 23063040, 23140260, 23560992, 23831808, 23886720, 24165120, 24321024, 24682944, 24920280, 25315840, 25534080, 25724160, 25998336, 26178880, 26581632, 26926848, 26996970, 27498240, 27867840, 28480320, 28796768, 28998144, 29451240, 29725696, 29789760, 29918720, 30379008, 30401280, 30853680, 31414656, 31775744, 31848960, 32220160, 32396364, 32497920, 32910592, 33227040, 33441408, 33658560, 34045440, 34298880, 35442176, 35747712, 35902464, 35995960, 36247680, 36664320, 37024416, 37157120, 37973760, 38218752, 39268320, 39719680, 39872448, 40495455, 40535040, 40854528, 41138240, 41425920, 41801760, 41886208, 43195152, 43330560, 44302720, 44588544, 44684640, 44878080, 45568512, 46126080, 46280520, 47121984, 47663616, 47773440, 48330240, 49365888, 49840560, 50631680, 51068160, 51448320, 52357760, 53163264, 53853696, 53993940, 54996480, 55735680, 56960640, 57593536, 57996288, 58902480, 59579520, 59837440, 60802560, 61707360, 62829312, 63697920, 64792728, 64995840, 65821184, 66454080, 66882816, 67317120, 68090880, 70884352, 71495424, 71991920, 72495360, 74048832, 74314240, 75947520, 78536640, 79439360, 79744896, 80990910, 82276480, 83603520, 83772416, 86390304, 88605440, 89177088, 89369280, 89756160, 91137024, 92561040, 94243968, 95327232, 95546880, 96660480, 98731776, 99681120, 102136320, 102896640, 104715520, 106326528, 107707392, 107987880, 109992960, 111471360, 113921280, 115187072, 117804960, 119159040, 121605120, 123414720, 125658624, 129585456, 129991680, 131642368, 132908160, 133765632, 134634240, 142990848, 143983840, 144990720, 148097664, 148628480, 151895040, 157073280, 158878720, 159489792, 161981820, 164552960, 167207040, 172780608, 177210880, 178738560, 179512320, 185122080, 188487936, 191093760, 197463552, 199362240, 204272640, 209431040, 212653056, 215975760, 222942720, 227842560, 230374144, 235609920, 238318080, 246829440, 251317248, 259170912, 265816320, 267531264, 269268480, 285981696, 287967680, 289981440, 296195328, 314146560, 318979584, 323963640, 329105920, 334414080, 345561216, 354421760, 357477120, 370244160, 376975872, 394927104, 398724480, 418862080, 431951520, 445885440, 455685120, 460748288, 471219840, 476636160, 493658880, 518341824, 531632640, 538536960, 575935360, 592390656, 628293120, 637959168, 647927280, 658211840, 668828160, 691122432, 714954240, 740488320, 753951744, 797448960, 863903040, 921496576, 942439680, 987317760, 1036683648, 1063265280, 1151870720, 1184781312, 1256586240, 1295854560, 1337656320, 1382244864, 1429908480, 1480976640, 1594897920, 1727806080, 1884879360, 1974635520, 2073367296, 2303741440, 2591709120, 2764489728, 2961953280, 3189795840, 3455612160, 3769758720, 4146734592, 4607482880, 5183418240, 5923906560, 6911224320, 8293469184, 10366836480, 13822448640, 20733672960, 41467345920]

約数ペア:

[(1, 41467345920), (2, 20733672960), (3, 13822448640), (4, 10366836480), (5, 8293469184), (6, 6911224320), (7, 5923906560), (8, 5183418240), (9, 4607482880), (10, 4146734592), (11, 3769758720), (12, 3455612160), (13, 3189795840), (14, 2961953280), (15, 2764489728), (16, 2591709120), (18, 2303741440), (20, 2073367296), (21, 1974635520), (22, 1884879360), (24, 1727806080), (26, 1594897920), (28, 1480976640), (29, 1429908480), (30, 1382244864), (31, 1337656320), (32, 1295854560), (33, 1256586240), (35, 1184781312), (36, 1151870720), (39, 1063265280), (40, 1036683648), (42, 987317760), (44, 942439680), (45, 921496576), (48, 863903040), (52, 797448960), (55, 753951744), (56, 740488320), (58, 714954240), (60, 691122432), (62, 668828160), (63, 658211840), (64, 647927280), (65, 637959168), (66, 628293120), (70, 592390656), (72, 575935360), (77, 538536960), (78, 531632640), (80, 518341824), (84, 493658880), (87, 476636160), (88, 471219840), (90, 460748288), (91, 455685120), (93, 445885440), (96, 431951520), (99, 418862080), (104, 398724480), (105, 394927104), (110, 376975872), (112, 370244160), (116, 357477120), (117, 354421760), (120, 345561216), (124, 334414080), (126, 329105920), (128, 323963640), (130, 318979584), (132, 314146560), (140, 296195328), (143, 289981440), (144, 287967680), (145, 285981696), (154, 269268480), (155, 267531264), (156, 265816320), (160, 259170912), (165, 251317248), (168, 246829440), (174, 238318080), (176, 235609920), (180, 230374144), (182, 227842560), (186, 222942720), (192, 215975760), (195, 212653056), (198, 209431040), (203, 204272640), (208, 199362240), (210, 197463552), (217, 191093760), (220, 188487936), (224, 185122080), (231, 179512320), (232, 178738560), (234, 177210880), (240, 172780608), (248, 167207040), (252, 164552960), (256, 161981820), (260, 159489792), (261, 158878720), (264, 157073280), (273, 151895040), (279, 148628480), (280, 148097664), (286, 144990720), (288, 143983840), (290, 142990848), (308, 134634240), (310, 133765632), (312, 132908160), (315, 131642368), (319, 129991680), (320, 129585456), (330, 125658624), (336, 123414720), (341, 121605120), (348, 119159040), (352, 117804960), (360, 115187072), (364, 113921280), (372, 111471360), (377, 109992960), (384, 107987880), (385, 107707392), (390, 106326528), (396, 104715520), (403, 102896640), (406, 102136320), (416, 99681120), (420, 98731776), (429, 96660480), (434, 95546880), (435, 95327232), (440, 94243968), (448, 92561040), (455, 91137024), (462, 89756160), (464, 89369280), (465, 89177088), (468, 88605440), (480, 86390304), (495, 83772416), (496, 83603520), (504, 82276480), (512, 80990910), (520, 79744896), (522, 79439360), (528, 78536640), (546, 75947520), (558, 74314240), (560, 74048832), (572, 72495360), (576, 71991920), (580, 71495424), (585, 70884352), (609, 68090880), (616, 67317120), (620, 66882816), (624, 66454080), (630, 65821184), (638, 64995840), (640, 64792728), (651, 63697920), (660, 62829312), (672, 61707360), (682, 60802560), (693, 59837440), (696, 59579520), (704, 58902480), (715, 57996288), (720, 57593536), (728, 56960640), (744, 55735680), (754, 54996480), (768, 53993940), (770, 53853696), (780, 53163264), (792, 52357760), (806, 51448320), (812, 51068160), (819, 50631680), (832, 49840560), (840, 49365888), (858, 48330240), (868, 47773440), (870, 47663616), (880, 47121984), (896, 46280520), (899, 46126080), (910, 45568512), (924, 44878080), (928, 44684640), (930, 44588544), (936, 44302720), (957, 43330560), (960, 43195152), (990, 41886208), (992, 41801760), (1001, 41425920), (1008, 41138240), (1015, 40854528), (1023, 40535040), (1024, 40495455), (1040, 39872448), (1044, 39719680), (1056, 39268320), (1085, 38218752), (1092, 37973760), (1116, 37157120), (1120, 37024416), (1131, 36664320), (1144, 36247680), (1152, 35995960), (1155, 35902464), (1160, 35747712), (1170, 35442176), (1209, 34298880), (1218, 34045440), (1232, 33658560), (1240, 33441408), (1248, 33227040), (1260, 32910592), (1276, 32497920), (1280, 32396364), (1287, 32220160), (1302, 31848960), (1305, 31775744), (1320, 31414656), (1344, 30853680), (1364, 30401280), (1365, 30379008), (1386, 29918720), (1392, 29789760), (1395, 29725696), (1408, 29451240), (1430, 28998144), (1440, 28796768), (1456, 28480320), (1488, 27867840), (1508, 27498240), (1536, 26996970), (1540, 26926848), (1560, 26581632), (1584, 26178880), (1595, 25998336), (1612, 25724160), (1624, 25534080), (1638, 25315840), (1664, 24920280), (1680, 24682944), (1705, 24321024), (1716, 24165120), (1736, 23886720), (1740, 23831808), (1760, 23560992), (1792, 23140260), (1798, 23063040), (1820, 22784256), (1827, 22696960), (1848, 22439040), (1856, 22342320), (1860, 22294272), (1872, 22151360), (1885, 21998592), (1914, 21665280), (1920, 21597576), (1953, 21232640), (1980, 20943104), (1984, 20900880), (2002, 20712960), (2015, 20579328), (2016, 20569120), (2030, 20427264), (2046, 20267520), (2080, 19936224), (2088, 19859840), (2112, 19634160), (2145, 19332096), (2170, 19109376), (2184, 18986880), (2232, 18578560), (2233, 18570240), (2240, 18512208), (2262, 18332160), (2288, 18123840), (2304, 17997980), (2310, 17951232), (2320, 17873856), (2340, 17721088), (2387, 17372160), (2418, 17149440), (2436, 17022720), (2464, 16829280), (2480, 16720704), (2496, 16613520), (2520, 16455296), (2552, 16248960), (2560, 16198182), (2574, 16110080), (2604, 15924480), (2610, 15887872), (2639, 15713280), (2640, 15707328), (2688, 15426840), (2697, 15375360), (2728, 15200640), (2730, 15189504), (2772, 14959360), (2784, 14894880), (2790, 14862848), (2816, 14725620), (2821, 14699520), (2860, 14499072), (2871, 14443520), (2880, 14398384), (2912, 14240160), (2976, 13933920), (3003, 13808640), (3016, 13749120), (3045, 13618176), (3069, 13511680), (3072, 13498485), (3080, 13463424), (3120, 13290816), (3168, 13089440), (3190, 12999168), (3224, 12862080), (3248, 12767040), (3255, 12739584), (3276, 12657920), (3328, 12460140), (3360, 12341472), (3393, 12221440), (3410, 12160512), (3432, 12082560), (3465, 11967488), (3472, 11943360), (3480, 11915904), (3520, 11780496), (3584, 11570130), (3596, 11531520), (3627, 11432960), (3640, 11392128), (3654, 11348480), (3696, 11219520), (3712, 11171160), (3720, 11147136), (3744, 11075680), (3770, 10999296), (3828, 10832640), (3840, 10798788), (3906, 10616320), (3960, 10471552), (3968, 10450440), (4004, 10356480), (4030, 10289664), (4032, 10284560), (4060, 10213632), (4092, 10133760), (4095, 10126336), (4147, 9999360), (4160, 9968112), (4176, 9929920), (4224, 9817080), (4290, 9666048), (4340, 9554688), (4368, 9493440), (4433, 9354240), (4464, 9289280), (4466, 9285120), (4480, 9256104), (4495, 9225216), (4524, 9166080), (4576, 9061920), (4608, 8998990), (4620, 8975616), (4640, 8936928), (4680, 8860544), (4774, 8686080), (4785, 8666112), (4836, 8574720), (4872, 8511360), (4928, 8414640), (4960, 8360352), (4992, 8306760), (5005, 8285184), (5040, 8227648), (5104, 8124480), (5115, 8107008), (5120, 8099091), (5148, 8055040), (5208, 7962240), (5220, 7943936), (5278, 7856640), (5280, 7853664), (5376, 7713420), (5394, 7687680), (5456, 7600320), (5460, 7594752), (5544, 7479680), (5568, 7447440), (5580, 7431424), (5632, 7362810), (5642, 7349760), (5655, 7332864), (5720, 7249536), (5742, 7221760), (5760, 7199192), (5824, 7120080), (5952, 6966960), (6006, 6904320), (6032, 6874560), (6045, 6859776), (6090, 6809088), (6138, 6755840), (6160, 6731712), (6240, 6645408), (6293, 6589440), (6336, 6544720), (6380, 6499584), (6435, 6444032), (6448, 6431040), (6496, 6383520), (6510, 6369792), (6552, 6328960), (6656, 6230070), (6699, 6190080), (6720, 6170736), (6786, 6110720), (6820, 6080256), (6864, 6041280), (6930, 5983744), (6944, 5971680), (6960, 5957952), (7040, 5890248), (7161, 5790720), (7168, 5785065), (7192, 5765760), (7254, 5716480), (7280, 5696064), (7308, 5674240), (7392, 5609760), (7424, 5585580), (7440, 5573568), (7488, 5537840), (7540, 5499648), (7656, 5416320), (7680, 5399394), (7812, 5308160), (7917, 5237760), (7920, 5235776), (7936, 5225220), (8008, 5178240), (8060, 5144832), (8064, 5142280), (8091, 5125120), (8120, 5106816), (8184, 5066880), (8190, 5063168), (8294, 4999680), (8320, 4984056), (8352, 4964960), (8448, 4908540), (8463, 4899840), (8580, 4833024), (8680, 4777344), (8736, 4746720), (8866, 4677120), (8928, 4644640), (8932, 4642560), (8960, 4628052), (8990, 4612608), (9009, 4602880), (9048, 4583040), (9135, 4539392), (9152, 4530960), (9216, 4499495), (9240, 4487808), (9280, 4468464), (9360, 4430272), (9548, 4343040), (9570, 4333056), (9672, 4287360), (9744, 4255680), (9765, 4246528), (9856, 4207320), (9889, 4193280), (9920, 4180176), (9984, 4153380), (10010, 4142592), (10080, 4113824), (10208, 4062240), (10230, 4053504), (10296, 4027520), (10416, 3981120), (10440, 3971968), (10556, 3928320), (10560, 3926832), (10752, 3856710), (10788, 3843840), (10912, 3800160), (10920, 3797376), (11088, 3739840), (11136, 3723720), (11160, 3715712), (11165, 3714048), (11264, 3681405), (11284, 3674880), (11310, 3666432), (11440, 3624768), (11484, 3610880), (11520, 3599596), (11648, 3560040), (11687, 3548160), (11904, 3483480), (11935, 3474432), (12012, 3452160), (12064, 3437280), (12090, 3429888), (12180, 3404544), (12276, 3377920), (12320, 3365856), (12441, 3333120), (12480, 3322704), (12586, 3294720), (12672, 3272360), (12760, 3249792), (12870, 3222016), (12896, 3215520), (12992, 3191760), (13020, 3184896), (13104, 3164480), (13195, 3142656), (13299, 3118080), (13312, 3115035), (13398, 3095040), (13440, 3085368), (13485, 3075072), (13572, 3055360), (13640, 3040128), (13728, 3020640), (13860, 2991872), (13888, 2985840), (13920, 2978976), (14080, 2945124), (14105, 2939904), (14322, 2895360), (14355, 2888704), (14384, 2882880), (14508, 2858240), (14560, 2848032), (14616, 2837120), (14784, 2804880), (14848, 2792790), (14880, 2786784), (14976, 2768920), (15015, 2761728), (15080, 2749824), (15312, 2708160), (15345, 2702336), (15360, 2699697), (15624, 2654080), (15834, 2618880), (15840, 2617888), (15872, 2612610), (16016, 2589120), (16120, 2572416), (16128, 2571140), (16182, 2562560), (16240, 2553408), (16368, 2533440), (16380, 2531584), (16588, 2499840), (16640, 2492028), (16704, 2482480), (16896, 2454270), (16926, 2449920), (16965, 2444288), (17160, 2416512), (17360, 2388672), (17472, 2373360), (17732, 2338560), (17856, 2322320), (17864, 2321280), (17920, 2314026), (17980, 2306304), (18018, 2301440), (18096, 2291520), (18135, 2286592), (18270, 2269696), (18304, 2265480), (18480, 2243904), (18560, 2234232), (18720, 2215136), (18879, 2196480), (19096, 2171520), (19140, 2166528), (19344, 2143680), (19488, 2127840), (19530, 2123264), (19712, 2103660), (19778, 2096640), (19840, 2090088), (19968, 2076690), (20020, 2071296), (20097, 2063360), (20160, 2056912), (20416, 2031120), (20460, 2026752), (20592, 2013760), (20735, 1999872), (20832, 1990560), (20880, 1985984), (21112, 1964160), (21120, 1963416), (21483, 1930240), (21504, 1928355), (21576, 1921920), (21824, 1900080), (21840, 1898688), (22165, 1870848), (22176, 1869920), (22272, 1861860), (22320, 1857856), (22330, 1857024), (22568, 1837440), (22620, 1833216), (22880, 1812384), (22968, 1805440), (23040, 1799798), (23296, 1780020), (23374, 1774080), (23751, 1745920), (23808, 1741740), (23870, 1737216), (24024, 1726080), (24128, 1718640), (24180, 1714944), (24360, 1702272), (24552, 1688960), (24640, 1682928), (24882, 1666560), (24960, 1661352), (25172, 1647360), (25344, 1636180), (25389, 1633280), (25520, 1624896), (25740, 1611008), (25792, 1607760), (25984, 1595880), (26040, 1592448), (26208, 1582240), (26390, 1571328), (26598, 1559040), (26796, 1547520), (26880, 1542684), (26970, 1537536), (27144, 1527680), (27280, 1520064), (27456, 1510320), (27720, 1495936), (27776, 1492920), (27840, 1489488), (28160, 1472562), (28210, 1469952), (28644, 1447680), (28710, 1444352), (28768, 1441440), (29016, 1429120), (29029, 1428480), (29120, 1424016), (29232, 1418560), (29568, 1402440), (29667, 1397760), (29696, 1396395), (29760, 1393392), (29952, 1384460), (30030, 1380864), (30160, 1374912), (30624, 1354080), (30690, 1351168), (31031, 1336320), (31248, 1327040), (31465, 1317888), (31668, 1309440), (31680, 1308944), (31744, 1306305), (32032, 1294560), (32240, 1286208), (32256, 1285570), (32364, 1281280), (32480, 1276704), (32736, 1266720), (32760, 1265792), (33176, 1249920), (33280, 1246014), (33408, 1241240), (33495, 1238016), (33792, 1227135), (33852, 1224960), (33930, 1222144), (34320, 1208256), (34720, 1194336), (34944, 1186680), (35061, 1182720), (35464, 1169280), (35712, 1161160), (35728, 1160640), (35805, 1158144), (35840, 1157013), (35960, 1153152), (36036, 1150720), (36192, 1145760), (36270, 1143296), (36540, 1134848), (36608, 1132740), (36960, 1121952), (37120, 1117116), (37323, 1111040), (37440, 1107568), (37758, 1098240), (38192, 1085760), (38280, 1083264), (38688, 1071840), (38976, 1063920), (39060, 1061632), (39424, 1051830), (39556, 1048320), (39585, 1047552), (39680, 1045044), (39897, 1039360), (39936, 1038345), (40040, 1035648), (40194, 1031680), (40320, 1028456), (40455, 1025024), (40832, 1015560), (40920, 1013376), (41184, 1006880), (41470, 999936), (41664, 995280), (41760, 992992), (42224, 982080), (42240, 981708), (42315, 979968), (42966, 965120), (43152, 960960), (43648, 950040), (43680, 949344), (44330, 935424), (44352, 934960), (44544, 930930), (44640, 928928), (44660, 928512), (45045, 920576), (45136, 918720), (45240, 916608), (45760, 906192), (45936, 902720), (46080, 899899), (46592, 890010), (46748, 887040), (47502, 872960), (47616, 870870), (47740, 868608), (48048, 863040), (48256, 859320), (48360, 857472), (48720, 851136), (49104, 844480), (49280, 841464), (49445, 838656), (49764, 833280), (49920, 830676), (50344, 823680), (50688, 818090), (50778, 816640), (51040, 812448), (51480, 805504), (51584, 803880), (51968, 797940), (52080, 796224), (52416, 791120), (52780, 785664), (53196, 779520), (53592, 773760), (53760, 771342), (53940, 768768), (54288, 763840), (54560, 760032), (54912, 755160), (55440, 747968), (55552, 746460), (55680, 744744), (56320, 736281), (56420, 734976), (56637, 732160), (57288, 723840), (57420, 722176), (57536, 720720), (58032, 714560), (58058, 714240), (58240, 712008), (58435, 709632), (58464, 709280), (59136, 701220), (59334, 698880), (59520, 696696), (59904, 692230), (60060, 690432), (60320, 687456), (61248, 677040), (61380, 675584), (62062, 668160), (62205, 666624), (62496, 663520), (62930, 658944), (63336, 654720), (63360, 654472), (64064, 647280), (64480, 643104), (64512, 642785), (64728, 640640), (64960, 638352), (65472, 633360), (65520, 632896), (66352, 624960), (66495, 623616), (66560, 623007), (66816, 620620), (66990, 619008), (67704, 612480), (67860, 611072), (68640, 604128), (69223, 599040), (69440, 597168), (69888, 593340), (70122, 591360), (70928, 584640), (71424, 580580), (71456, 580320), (71610, 579072), (71920, 576576), (72072, 575360), (72384, 572880), (72540, 571648), (73080, 567424), (73216, 566370), (73920, 560976), (74240, 558558), (74646, 555520), (74880, 553784), (75516, 549120), (76384, 542880), (76560, 541632), (77376, 535920), (77952, 531960), (78120, 530816), (78848, 525915), (79112, 524160), (79170, 523776), (79360, 522522), (79794, 519680), (80080, 517824), (80388, 515840), (80640, 514228), (80910, 512512), (81664, 507780), (81809, 506880), (81840, 506688), (82368, 503440), (82940, 499968), (83328, 497640), (83520, 496496), (84448, 491040), (84480, 490854), (84630, 489984), (85932, 482560), (86304, 480480), (87087, 476160), (87296, 475020), (87360, 474672), (88660, 467712), (88704, 467480), (89001, 465920), (89088, 465465), (89280, 464464), (89320, 464256), (90090, 460288), (90272, 459360), (90480, 458304), (91520, 453096), (91872, 451360), (93093, 445440), (93184, 445005), (93496, 443520), (94395, 439296), (95004, 436480), (95232, 435435), (95480, 434304), (96096, 431520), (96512, 429660), (96720, 428736), (97440, 425568), (98208, 422240), (98560, 420732), (98890, 419328), (99528, 416640), (99840, 415338), (100485, 412672), (100688, 411840), (101376, 409045), (101556, 408320), (102080, 406224), (102960, 402752), (103168, 401940), (103936, 398970), (104160, 398112), (104832, 395560), (105183, 394240), (105560, 392832), (106392, 389760), (107184, 386880), (107415, 386048), (107520, 385671), (107880, 384384), (108576, 381920), (109120, 380016), (109824, 377580), (110880, 373984), (111104, 373230), (111360, 372372), (112840, 367488), (113274, 366080), (114576, 361920), (114840, 361088), (115072, 360360), (116064, 357280), (116116, 357120), (116480, 356004), (116870, 354816), (116928, 354640), (118272, 350610), (118668, 349440), (118755, 349184), (119040, 348348), (119808, 346115), (120120, 345216), (120640, 343728), (122496, 338520), (122760, 337792), (124124, 334080), (124410, 333312), (124992, 331760), (125860, 329472), (126672, 327360), (126720, 327236), (126945, 326656), (128128, 323640), (128557, 322560), (128960, 321552), (129456, 320320), (129920, 319176), (130944, 316680), (131040, 316448), (132704, 312480), (132990, 311808), (133632, 310310), (133980, 309504), (135408, 306240), (135720, 305536), (137280, 302064), (138446, 299520), (138880, 298584), (139776, 296670), (140244, 295680), (141856, 292320), (142848, 290290), (142912, 290160), (143220, 289536), (143840, 288288), (144144, 287680), (144768, 286440), (145080, 285824), (145145, 285696), (146160, 283712), (146432, 283185), (147840, 280488), (148335, 279552), (148480, 279279), (149292, 277760), (149760, 276892), (151032, 274560), (152768, 271440), (153120, 270816), (154752, 267960), (155155, 267264), (155904, 265980), (156240, 265408), (158224, 262080), (158340, 261888), (158720, 261261), (159588, 259840), (160160, 258912), (160776, 257920), (161280, 257114), (161820, 256256), (163328, 253890), (163618, 253440), (163680, 253344), (164736, 251720), (165880, 249984), (166656, 248820), (167040, 248248), (168896, 245520), (168960, 245427), (169260, 244992), (171864, 241280), (172608, 240240), (174174, 238080), (174592, 237510), (174720, 237336), (175305, 236544), (177320, 233856), (177408, 233740), (178002, 232960), (178560, 232232), (178640, 232128), (180180, 230144), (180544, 229680), (180960, 229152), (183040, 226548), (183744, 225680), (186186, 222720), (186615, 222208), (186992, 221760), (188790, 219648), (190008, 218240), (190960, 217152), (192192, 215760), (193024, 214830), (193440, 214368), (194880, 212784), (196416, 211120), (197120, 210366), (197780, 209664), (199056, 208320), (199485, 207872), (199680, 207669), (200970, 206336), (201376, 205920), (203112, 204160)]