48699383040

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 98, 99, 105, 110, 112, 115, 120, 121, 124, 126, 128, 132, 138, 140, 144, 147, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 192, 196, 198, 207, 210, 217, 220, 224, 230, 231, 240, 242, 245, 248, 252, 253, 256, 264, 276, 279, 280, 288, 294, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 363, 368, 372, 384, 385, 392, 396, 414, 420, 434, 440, 441, 448, 460, 462, 465, 480, 483, 484, 490, 495, 496, 504, 506, 528, 539, 552, 558, 560, 576, 588, 605, 616, 620, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 726, 735, 736, 744, 759, 768, 770, 784, 792, 805, 828, 840, 847, 868, 880, 882, 896, 920, 924, 930, 960, 966, 968, 980, 990, 992, 1008, 1012, 1023, 1035, 1056, 1078, 1085, 1089, 1104, 1116, 1120, 1127, 1152, 1155, 1176, 1210, 1232, 1240, 1260, 1265, 1280, 1288, 1302, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1452, 1470, 1472, 1488, 1518, 1519, 1540, 1568, 1584, 1610, 1617, 1656, 1680, 1694, 1705, 1736, 1760, 1764, 1771, 1792, 1815, 1840, 1848, 1860, 1920, 1932, 1936, 1953, 1960, 1980, 1984, 2016, 2024, 2046, 2070, 2112, 2139, 2156, 2170, 2178, 2205, 2208, 2232, 2240, 2254, 2277, 2304, 2310, 2352, 2387, 2415, 2420, 2464, 2480, 2520, 2530, 2541, 2576, 2604, 2640, 2688, 2695, 2728, 2760, 2772, 2783, 2790, 2816, 2852, 2880, 2898, 2904, 2940, 2944, 2976, 3036, 3038, 3069, 3080, 3136, 3168, 3220, 3234, 3255, 3312, 3360, 3381, 3388, 3410, 3465, 3472, 3520, 3528, 3542, 3565, 3630, 3680, 3696, 3720, 3751, 3795, 3840, 3864, 3872, 3906, 3920, 3960, 3968, 4032, 4048, 4092, 4140, 4224, 4235, 4278, 4312, 4340, 4356, 4410, 4416, 4464, 4480, 4508, 4554, 4557, 4620, 4704, 4774, 4830, 4840, 4851, 4928, 4960, 4991, 5040, 5060, 5082, 5115, 5152, 5208, 5280, 5313, 5376, 5390, 5445, 5456, 5520, 5544, 5566, 5580, 5635, 5704, 5760, 5796, 5808, 5880, 5888, 5929, 5952, 6072, 6076, 6138, 6160, 6272, 6336, 6417, 6440, 6468, 6510, 6624, 6720, 6762, 6776, 6820, 6930, 6944, 7040, 7056, 7084, 7130, 7161, 7245, 7260, 7360, 7392, 7440, 7502, 7590, 7595, 7623, 7728, 7744, 7812, 7840, 7843, 7920, 7936, 8064, 8085, 8096, 8184, 8280, 8349, 8448, 8470, 8556, 8624, 8680, 8712, 8820, 8832, 8855, 8928, 8960, 9016, 9108, 9114, 9240, 9408, 9548, 9660, 9680, 9702, 9765, 9856, 9920, 9982, 10080, 10120, 10143, 10164, 10230, 10304, 10416, 10560, 10626, 10695, 10780, 10890, 10912, 11040, 11088, 11132, 11160, 11253, 11270, 11385, 11408, 11520, 11592, 11616, 11760, 11858, 11904, 11935, 12144, 12152, 12276, 12320, 12397, 12544, 12672, 12705, 12834, 12880, 12936, 13020, 13248, 13440, 13524, 13552, 13640, 13671, 13860, 13888, 13915, 14080, 14112, 14168, 14260, 14322, 14490, 14520, 14720, 14784, 14880, 14973, 15004, 15180, 15190, 15246, 15345, 15456, 15488, 15624, 15680, 15686, 15840, 15939, 16128, 16170, 16192, 16368, 16560, 16698, 16709, 16905, 16940, 17112, 17248, 17360, 17424, 17640, 17664, 17710, 17787, 17856, 18032, 18216, 18228, 18480, 18755, 18816, 19096, 19320, 19360, 19404, 19481, 19530, 19712, 19840, 19964, 20160, 20240, 20286, 20328, 20460, 20608, 20832, 21120, 21252, 21390, 21483, 21560, 21780, 21824, 22080, 22176, 22264, 22320, 22506, 22540, 22770, 22785, 22816, 23184, 23232, 23520, 23529, 23716, 23808, 23870, 24255, 24288, 24304, 24552, 24640, 24794, 24955, 25047, 25344, 25410, 25668, 25760, 25872, 26040, 26257, 26496, 26565, 26880, 27048, 27104, 27280, 27342, 27720, 27776, 27830, 28224, 28336, 28520, 28644, 28980, 29040, 29440, 29568, 29645, 29760, 29946, 30008, 30360, 30380, 30492, 30690, 30912, 30976, 31248, 31360, 31372, 31680, 31878, 32085, 32340, 32384, 32736, 33120, 33396, 33418, 33759, 33810, 33880, 34224, 34496, 34720, 34848, 34937, 35280, 35420, 35574, 35712, 35805, 36064, 36432, 36456, 36960, 37191, 37510, 37632, 38115, 38192, 38640, 38720, 38808, 38962, 39060, 39215, 39680, 39928, 40320, 40480, 40572, 40656, 40920, 41216, 41664, 41745, 42240, 42504, 42780, 42966, 43120, 43560, 43648, 44160, 44352, 44528, 44640, 44919, 45012, 45080, 45540, 45570, 45632, 46368, 46464, 47040, 47058, 47432, 47740, 48510, 48576, 48608, 49104, 49280, 49588, 49910, 50094, 50127, 50715, 50820, 51336, 51520, 51744, 52080, 52514, 52992, 53130, 53361, 54096, 54208, 54560, 54684, 54901, 55440, 55552, 55660, 56265, 56448, 56672, 57040, 57288, 57960, 58080, 58443, 59136, 59290, 59520, 59892, 60016, 60720, 60760, 60984, 61380, 61824, 61985, 62496, 62720, 62744, 63360, 63756, 64170, 64680, 64768, 65472, 66240, 66792, 66836, 67518, 67620, 67760, 68355, 68448, 68992, 69440, 69696, 69874, 70560, 70587, 70840, 71148, 71424, 71610, 72128, 72864, 72912, 73920, 74382, 74865, 75020, 76230, 76384, 77280, 77440, 77616, 77924, 78120, 78430, 78771, 79695, 79856, 80640, 80960, 81144, 81312, 81840, 83328, 83490, 83545, 85008, 85560, 85932, 86240, 86273, 87120, 87296, 88320, 88704, 88935, 89056, 89280, 89838, 90024, 90160, 91080, 91140, 91264, 92736, 92928, 94080, 94116, 94864, 95480, 97020, 97152, 97216, 97405, 98208, 98560, 99176, 99820, 100188, 100254, 101430, 101640, 102672, 103040, 103488, 104160, 104811, 105028, 106260, 106722, 107415, 108192, 108416, 109120, 109368, 109802, 110880, 111320, 111573, 112530, 112896, 113344, 114080, 114576, 115920, 116160, 116886, 117645, 118580, 119040, 119784, 120032, 121440, 121520, 121968, 122760, 123648, 123970, 124992, 125235, 125488, 126720, 127512, 128340, 129360, 130944, 131285, 132480, 133584, 133672, 135036, 135240, 135520, 136367, 136710, 136896, 137984, 138880, 139392, 139748, 141120, 141174, 141680, 142296, 143220, 144256, 145728, 145824, 147840, 148764, 149730, 150040, 150381, 152460, 152768, 154560, 154880, 155232, 155848, 156240, 156860, 157542, 159390, 159712, 161920, 162288, 162624, 163680, 164703, 166656, 166980, 167090, 168795, 170016, 171120, 171864, 172480, 172546, 174240, 174685, 175329, 177408, 177870, 178112, 178560, 179676, 180048, 180320, 182160, 182280, 182528, 183799, 185472, 185955, 188160, 188232, 189728, 190960, 194040, 194304, 194432, 194810, 196416, 198352, 199640, 200376, 200508, 202860, 203280, 205344, 206080, 206976, 208320, 209622, 210056, 212520, 213444, 214830, 216384, 216832, 218240, 218736, 219604, 221760, 222640, 223146, 224595, 225060, 226688, 228160, 229152, 231840, 232320, 233772, 235290, 236313, 237160, 239568, 240064, 242880, 243040, 243936, 245520, 247940, 249984, 250470, 250635, 250976, 255024, 256680, 258720, 258819, 261888, 262570, 264960, 266805, 267168, 267344, 270072, 270480, 271040, 272734, 273420, 273792, 274505, 277760, 278784, 279496, 282240, 282348, 283360, 284592, 286440, 288512, 291456, 291648, 292215, 295680, 297528, 299460, 300080, 300762, 304920, 305536, 309120, 310464, 311696, 312480, 313720, 314433, 315084, 318780, 319424, 323840, 324576, 325248, 327360, 329406, 333960, 334180, 337590, 340032, 342240, 343728, 344960, 345092, 348480, 349370, 350658, 352935, 355740, 356224, 357120, 359352, 360096, 360640, 364320, 364560, 367598, 370944, 371910, 376464, 379456, 381920, 384307, 388080, 388864, 389620, 392832, 393855, 396704, 399280, 400752, 401016, 405720, 406560, 409101, 410688, 413952, 416640, 419244, 420112, 425040, 426888, 429660, 431365, 432768, 436480, 437472, 439208, 443520, 445280, 446292, 449190, 450120, 453376, 456320, 458304, 463680, 464640, 467544, 470580, 472626, 474320, 479136, 480128, 485760, 486080, 487872, 491040, 494109, 495880, 499968, 500940, 501270, 501952, 510048, 513360, 517440, 517638, 524055, 525140, 533610, 534336, 534688, 540144, 540960, 542080, 545468, 546840, 547584, 549010, 551397, 557865, 558992, 564480, 564696, 566720, 569184, 572880, 582912, 583296, 584430, 595056, 598920, 600160, 601524, 603911, 609840, 611072, 618240, 620928, 623392, 624960, 627440, 628866, 630168, 637560, 638848, 649152, 650496, 654720, 658812, 667920, 668360, 675180, 680064, 681835, 684480, 687456, 689920, 690184, 696960, 698740, 701316, 705870, 711480, 712448, 718704, 720192, 721280, 728640, 729120, 735196, 743820, 751905, 752928, 758912, 763840, 768614, 776160, 776457, 779240, 785664, 787710, 793408, 798560, 801504, 802032, 811440, 813120, 818202, 821376, 823515, 833280, 838488, 840224, 850080, 853776, 859320, 862730, 865536, 874944, 876645, 878416, 887040, 890560, 892584, 898380, 900240, 912640, 916608, 918995, 927360, 935088, 941160, 945252, 948640, 958272, 960256, 971520, 972160, 975744, 982080, 988218, 991760, 1001880, 1002540, 1003904, 1020096, 1026720, 1034880, 1035276, 1048110, 1050280, 1067220, 1068672, 1069376, 1080288, 1081920, 1084160, 1090936, 1093680, 1098020, 1102794, 1115730, 1117984, 1129392, 1133440, 1138368, 1145760, 1152921, 1166592, 1168860, 1181565, 1190112, 1197840, 1200320, 1203048, 1207822, 1219680, 1227303, 1241856, 1246784, 1249920, 1254880, 1257732, 1260336, 1275120, 1277696, 1294095, 1298304, 1309440, 1317624, 1335840, 1336720, 1350360, 1360128, 1363670, 1368960, 1374912, 1380368, 1393920, 1397480, 1402632, 1411740, 1422960, 1437408, 1440384, 1442560, 1457280, 1458240, 1470392, 1487640, 1503810, 1505856, 1517824, 1527680, 1537228, 1552320, 1552914, 1558480, 1572165, 1575420, 1586816, 1597120, 1603008, 1604064, 1622880, 1626240, 1636404, 1642752, 1647030, 1654191, 1676976, 1680448, 1700160, 1707552, 1718640, 1725460, 1749888, 1753290, 1756832, 1781120, 1785168, 1796760, 1800480, 1811733, 1833216, 1837990, 1854720, 1870176, 1882320, 1890504, 1897280, 1916544, 1921535, 1944320, 1951488, 1964160, 1976436, 1983520, 2003760, 2005080, 2007808, 2040192, 2045505, 2053440, 2069760, 2070552, 2096220, 2100560, 2134440, 2137344, 2138752, 2160576, 2163840, 2181872, 2187360, 2196040, 2205588, 2231460, 2235968, 2258784, 2266880, 2276736, 2291520, 2305842, 2337720, 2363130, 2380224, 2395680, 2400640, 2406096, 2415644, 2439360, 2454606, 2470545, 2493568, 2499840, 2509760, 2515464, 2520672, 2550240, 2588190, 2596608, 2635248, 2671680, 2673440, 2700720, 2727340, 2737920, 2749824, 2756985, 2760736, 2794960, 2805264, 2823480, 2845920, 2874816, 2880768, 2914560, 2916480, 2940784, 2975280, 3007620, 3011712, 3019555, 3055360, 3074456, 3104640, 3105828, 3116960, 3144330, 3150840, 3173632, 3194240, 3206016, 3208128, 3245760, 3252480, 3272808, 3294060, 3308382, 3353952, 3360896, 3400320, 3415104, 3437280, 3450920, 3458763, 3499776, 3506580, 3513664, 3562240, 3570336, 3593520, 3600960, 3623466, 3675980, 3740352, 3764640, 3781008, 3794560, 3833088, 3843070, 3882285, 3928320, 3952872, 3967040, 4007520, 4010160, 4080384, 4091010, 4106880, 4141104, 4192440, 4201120, 4227377, 4268880, 4277504, 4321152, 4327680, 4363744, 4374720, 4392080, 4411176, 4462920, 4471936, 4517568, 4553472, 4583040, 4611684, 4675440, 4726260, 4760448, 4791360, 4801280, 4812192, 4831288, 4878720, 4909212, 4941090, 4987136, 5019520, 5030928, 5041344, 5100480, 5176380, 5270496, 5343360, 5346880, 5401440, 5435199, 5454680, 5499648, 5513970, 5521472, 5589920, 5610528, 5646960, 5691840, 5749632, 5764605, 5832960, 5881568, 5950560, 6015240, 6023424, 6039110, 6136515, 6148912, 6209280, 6211656, 6233920, 6288660, 6301680, 6388480, 6412032, 6416256, 6491520, 6545616, 6588120, 6616764, 6707904, 6721792, 6800640, 6830208, 6874560, 6901840, 6917526, 7013160, 7027328, 7140672, 7187040, 7201920, 7246932, 7351960, 7480704, 7529280, 7562016, 7589120, 7686140, 7764570, 7905744, 7934080, 8015040, 8020320, 8182020, 8213760, 8270955, 8282208, 8384880, 8402240, 8454754, 8537760, 8642304, 8727488, 8749440, 8784160, 8822352, 8925840, 8943872, 9035136, 9058665, 9166080, 9223368, 9350880, 9452520, 9520896, 9582720, 9624384, 9662576, 9757440, 9818424, 9882180, 10039040, 10061856, 10082688, 10200960, 10352760, 10540992, 10686720, 10693760, 10802880, 10870398, 10909360, 11027940, 11042944, 11179840, 11221056, 11293920, 11383680, 11499264, 11529210, 11763136, 11901120, 12030480, 12078220, 12273030, 12297824, 12423312, 12467840, 12577320, 12603360, 12682131, 12832512, 12983040, 13091232, 13176240, 13233528, 13415808, 13660416, 13749120, 13803680, 13835052, 14026320, 14054656, 14281344, 14374080, 14403840, 14493864, 14703920, 14961408, 15058560, 15124032, 15372280, 15529140, 15811488, 15868160, 16030080, 16040640, 16364040, 16541910, 16564416, 16769760, 16804480, 16909508, 17075520, 17293815, 17454976, 17498880, 17568320, 17644704, 17851680, 18070272, 18117330, 18446736, 18701760, 18905040, 19165440, 19248768, 19325152, 19636848, 19764360, 20123712, 20165376, 20401920, 20705520, 21081984, 21136885, 21387520, 21605760, 21740796, 21818720, 22055880, 22085888, 22359680, 22442112, 22587840, 22767360, 23058420, 23526272, 23802240, 24060960, 24156440, 24546060, 24595648, 24846624, 24935680, 25154640, 25206720, 25364262, 26182464, 26352480, 26467056, 26831616, 27175995, 27498240, 27607360, 27670104, 28052640, 28562688, 28748160, 28987728, 29407840, 30117120, 30248064, 30744560, 31058280, 31622976, 32060160, 32081280, 32728080, 33083820, 33128832, 33539520, 33608960, 33819016, 34151040, 34587630, 34909952, 35136640, 35289408, 35703360, 36234660, 36893472, 37403520, 37810080, 38046393, 38497536, 38650304, 39273696, 39528720, 40247424, 41411040, 42163968, 42273770, 43211520, 43481592, 43637440, 44111760, 44719360, 44884224, 45175680, 46116840, 47052544, 47604480, 48121920, 48312880, 49092120, 49191296, 49693248, 50309280, 50413440, 50728524, 52364928, 52704960, 52934112, 54351990, 55214720, 55340208, 56105280, 57496320, 57975456, 58815680, 60496128, 61489120, 62116560, 63245952, 63410655, 64162560, 65456160, 66167640, 66257664, 67079040, 67638032, 68302080, 69175260, 70273280, 70578816, 71406720, 72469320, 73786944, 74807040, 75620160, 76092786, 77300608, 78547392, 79057440, 80494848, 82822080, 84547540, 86963184, 87274880, 88223520, 90351360, 92233680, 96243840, 96625760, 98184240, 98382592, 99386496, 100618560, 100826880, 101457048, 104729856, 105409920, 105868224, 108703980, 110429440, 110680416, 112210560, 115950912, 117631360, 122978240, 124233120, 126491904, 126821310, 130912320, 132335280, 134158080, 135276064, 138350520, 141157632, 142813440, 144938640, 147573888, 151240320, 152185572, 154601216, 157094784, 158114880, 165644160, 169095080, 173926368, 174549760, 176447040, 184467360, 190231965, 192487680, 193251520, 196368480, 198772992, 201237120, 202914096, 210819840, 211736448, 217407960, 221360832, 224421120, 231901824, 235262720, 245956480, 248466240, 253642620, 261824640, 264670560, 270552128, 276701040, 289877280, 295147776, 302480640, 304371144, 314189568, 316229760, 331288320, 338190160, 347852736, 352894080, 368934720, 380463930, 386503040, 392736960, 402474240, 405828192, 423472896, 434815920, 442721664, 463803648, 491912960, 496932480, 507285240, 523649280, 529341120, 541104256, 553402080, 579754560, 608742288, 632459520, 676380320, 695705472, 705788160, 737869440, 760927860, 773006080, 785473920, 811656384, 869631840, 885443328, 993864960, 1014570480, 1058682240, 1082208512, 1106804160, 1159509120, 1217484576, 1352760640, 1391410944, 1475738880, 1521855720, 1570947840, 1623312768, 1739263680, 2029140960, 2117364480, 2213608320, 2319018240, 2434969152, 2705521280, 3043711440, 3246625536, 3478527360, 4058281920, 4427216640, 4869938304, 5411042560, 6087422880, 6957054720, 8116563840, 9739876608, 12174845760, 16233127680, 24349691520, 48699383040]

約数ペア:

[(1, 48699383040), (2, 24349691520), (3, 16233127680), (4, 12174845760), (5, 9739876608), (6, 8116563840), (7, 6957054720), (8, 6087422880), (9, 5411042560), (10, 4869938304), (11, 4427216640), (12, 4058281920), (14, 3478527360), (15, 3246625536), (16, 3043711440), (18, 2705521280), (20, 2434969152), (21, 2319018240), (22, 2213608320), (23, 2117364480), (24, 2029140960), (28, 1739263680), (30, 1623312768), (31, 1570947840), (32, 1521855720), (33, 1475738880), (35, 1391410944), (36, 1352760640), (40, 1217484576), (42, 1159509120), (44, 1106804160), (45, 1082208512), (46, 1058682240), (48, 1014570480), (49, 993864960), (55, 885443328), (56, 869631840), (60, 811656384), (62, 785473920), (63, 773006080), (64, 760927860), (66, 737869440), (69, 705788160), (70, 695705472), (72, 676380320), (77, 632459520), (80, 608742288), (84, 579754560), (88, 553402080), (90, 541104256), (92, 529341120), (93, 523649280), (96, 507285240), (98, 496932480), (99, 491912960), (105, 463803648), (110, 442721664), (112, 434815920), (115, 423472896), (120, 405828192), (121, 402474240), (124, 392736960), (126, 386503040), (128, 380463930), (132, 368934720), (138, 352894080), (140, 347852736), (144, 338190160), (147, 331288320), (154, 316229760), (155, 314189568), (160, 304371144), (161, 302480640), (165, 295147776), (168, 289877280), (176, 276701040), (180, 270552128), (184, 264670560), (186, 261824640), (192, 253642620), (196, 248466240), (198, 245956480), (207, 235262720), (210, 231901824), (217, 224421120), (220, 221360832), (224, 217407960), (230, 211736448), (231, 210819840), (240, 202914096), (242, 201237120), (245, 198772992), (248, 196368480), (252, 193251520), (253, 192487680), (256, 190231965), (264, 184467360), (276, 176447040), (279, 174549760), (280, 173926368), (288, 169095080), (294, 165644160), (308, 158114880), (310, 157094784), (315, 154601216), (320, 152185572), (322, 151240320), (330, 147573888), (336, 144938640), (341, 142813440), (345, 141157632), (352, 138350520), (360, 135276064), (363, 134158080), (368, 132335280), (372, 130912320), (384, 126821310), (385, 126491904), (392, 124233120), (396, 122978240), (414, 117631360), (420, 115950912), (434, 112210560), (440, 110680416), (441, 110429440), (448, 108703980), (460, 105868224), (462, 105409920), (465, 104729856), (480, 101457048), (483, 100826880), (484, 100618560), (490, 99386496), (495, 98382592), (496, 98184240), (504, 96625760), (506, 96243840), (528, 92233680), (539, 90351360), (552, 88223520), (558, 87274880), (560, 86963184), (576, 84547540), (588, 82822080), (605, 80494848), (616, 79057440), (620, 78547392), (630, 77300608), (640, 76092786), (644, 75620160), (651, 74807040), (660, 73786944), (672, 72469320), (682, 71406720), (690, 70578816), (693, 70273280), (704, 69175260), (713, 68302080), (720, 67638032), (726, 67079040), (735, 66257664), (736, 66167640), (744, 65456160), (759, 64162560), (768, 63410655), (770, 63245952), (784, 62116560), (792, 61489120), (805, 60496128), (828, 58815680), (840, 57975456), (847, 57496320), (868, 56105280), (880, 55340208), (882, 55214720), (896, 54351990), (920, 52934112), (924, 52704960), (930, 52364928), (960, 50728524), (966, 50413440), (968, 50309280), (980, 49693248), (990, 49191296), (992, 49092120), (1008, 48312880), (1012, 48121920), (1023, 47604480), (1035, 47052544), (1056, 46116840), (1078, 45175680), (1085, 44884224), (1089, 44719360), (1104, 44111760), (1116, 43637440), (1120, 43481592), (1127, 43211520), (1152, 42273770), (1155, 42163968), (1176, 41411040), (1210, 40247424), (1232, 39528720), (1240, 39273696), (1260, 38650304), (1265, 38497536), (1280, 38046393), (1288, 37810080), (1302, 37403520), (1320, 36893472), (1344, 36234660), (1364, 35703360), (1380, 35289408), (1386, 35136640), (1395, 34909952), (1408, 34587630), (1426, 34151040), (1440, 33819016), (1449, 33608960), (1452, 33539520), (1470, 33128832), (1472, 33083820), (1488, 32728080), (1518, 32081280), (1519, 32060160), (1540, 31622976), (1568, 31058280), (1584, 30744560), (1610, 30248064), (1617, 30117120), (1656, 29407840), (1680, 28987728), (1694, 28748160), (1705, 28562688), (1736, 28052640), (1760, 27670104), (1764, 27607360), (1771, 27498240), (1792, 27175995), (1815, 26831616), (1840, 26467056), (1848, 26352480), (1860, 26182464), (1920, 25364262), (1932, 25206720), (1936, 25154640), (1953, 24935680), (1960, 24846624), (1980, 24595648), (1984, 24546060), (2016, 24156440), (2024, 24060960), (2046, 23802240), (2070, 23526272), (2112, 23058420), (2139, 22767360), (2156, 22587840), (2170, 22442112), (2178, 22359680), (2205, 22085888), (2208, 22055880), (2232, 21818720), (2240, 21740796), (2254, 21605760), (2277, 21387520), (2304, 21136885), (2310, 21081984), (2352, 20705520), (2387, 20401920), (2415, 20165376), (2420, 20123712), (2464, 19764360), (2480, 19636848), (2520, 19325152), (2530, 19248768), (2541, 19165440), (2576, 18905040), (2604, 18701760), (2640, 18446736), (2688, 18117330), (2695, 18070272), (2728, 17851680), (2760, 17644704), (2772, 17568320), (2783, 17498880), (2790, 17454976), (2816, 17293815), (2852, 17075520), (2880, 16909508), (2898, 16804480), (2904, 16769760), (2940, 16564416), (2944, 16541910), (2976, 16364040), (3036, 16040640), (3038, 16030080), (3069, 15868160), (3080, 15811488), (3136, 15529140), (3168, 15372280), (3220, 15124032), (3234, 15058560), (3255, 14961408), (3312, 14703920), (3360, 14493864), (3381, 14403840), (3388, 14374080), (3410, 14281344), (3465, 14054656), (3472, 14026320), (3520, 13835052), (3528, 13803680), (3542, 13749120), (3565, 13660416), (3630, 13415808), (3680, 13233528), (3696, 13176240), (3720, 13091232), (3751, 12983040), (3795, 12832512), (3840, 12682131), (3864, 12603360), (3872, 12577320), (3906, 12467840), (3920, 12423312), (3960, 12297824), (3968, 12273030), (4032, 12078220), (4048, 12030480), (4092, 11901120), (4140, 11763136), (4224, 11529210), (4235, 11499264), (4278, 11383680), (4312, 11293920), (4340, 11221056), (4356, 11179840), (4410, 11042944), (4416, 11027940), (4464, 10909360), (4480, 10870398), (4508, 10802880), (4554, 10693760), (4557, 10686720), (4620, 10540992), (4704, 10352760), (4774, 10200960), (4830, 10082688), (4840, 10061856), (4851, 10039040), (4928, 9882180), (4960, 9818424), (4991, 9757440), (5040, 9662576), (5060, 9624384), (5082, 9582720), (5115, 9520896), (5152, 9452520), (5208, 9350880), (5280, 9223368), (5313, 9166080), (5376, 9058665), (5390, 9035136), (5445, 8943872), (5456, 8925840), (5520, 8822352), (5544, 8784160), (5566, 8749440), (5580, 8727488), (5635, 8642304), (5704, 8537760), (5760, 8454754), (5796, 8402240), (5808, 8384880), (5880, 8282208), (5888, 8270955), (5929, 8213760), (5952, 8182020), (6072, 8020320), (6076, 8015040), (6138, 7934080), (6160, 7905744), (6272, 7764570), (6336, 7686140), (6417, 7589120), (6440, 7562016), (6468, 7529280), (6510, 7480704), (6624, 7351960), (6720, 7246932), (6762, 7201920), (6776, 7187040), (6820, 7140672), (6930, 7027328), (6944, 7013160), (7040, 6917526), (7056, 6901840), (7084, 6874560), (7130, 6830208), (7161, 6800640), (7245, 6721792), (7260, 6707904), (7360, 6616764), (7392, 6588120), (7440, 6545616), (7502, 6491520), (7590, 6416256), (7595, 6412032), (7623, 6388480), (7728, 6301680), (7744, 6288660), (7812, 6233920), (7840, 6211656), (7843, 6209280), (7920, 6148912), (7936, 6136515), (8064, 6039110), (8085, 6023424), (8096, 6015240), (8184, 5950560), (8280, 5881568), (8349, 5832960), (8448, 5764605), (8470, 5749632), (8556, 5691840), (8624, 5646960), (8680, 5610528), (8712, 5589920), (8820, 5521472), (8832, 5513970), (8855, 5499648), (8928, 5454680), (8960, 5435199), (9016, 5401440), (9108, 5346880), (9114, 5343360), (9240, 5270496), (9408, 5176380), (9548, 5100480), (9660, 5041344), (9680, 5030928), (9702, 5019520), (9765, 4987136), (9856, 4941090), (9920, 4909212), (9982, 4878720), (10080, 4831288), (10120, 4812192), (10143, 4801280), (10164, 4791360), (10230, 4760448), (10304, 4726260), (10416, 4675440), (10560, 4611684), (10626, 4583040), (10695, 4553472), (10780, 4517568), (10890, 4471936), (10912, 4462920), (11040, 4411176), (11088, 4392080), (11132, 4374720), (11160, 4363744), (11253, 4327680), (11270, 4321152), (11385, 4277504), (11408, 4268880), (11520, 4227377), (11592, 4201120), (11616, 4192440), (11760, 4141104), (11858, 4106880), (11904, 4091010), (11935, 4080384), (12144, 4010160), (12152, 4007520), (12276, 3967040), (12320, 3952872), (12397, 3928320), (12544, 3882285), (12672, 3843070), (12705, 3833088), (12834, 3794560), (12880, 3781008), (12936, 3764640), (13020, 3740352), (13248, 3675980), (13440, 3623466), (13524, 3600960), (13552, 3593520), (13640, 3570336), (13671, 3562240), (13860, 3513664), (13888, 3506580), (13915, 3499776), (14080, 3458763), (14112, 3450920), (14168, 3437280), (14260, 3415104), (14322, 3400320), (14490, 3360896), (14520, 3353952), (14720, 3308382), (14784, 3294060), (14880, 3272808), (14973, 3252480), (15004, 3245760), (15180, 3208128), (15190, 3206016), (15246, 3194240), (15345, 3173632), (15456, 3150840), (15488, 3144330), (15624, 3116960), (15680, 3105828), (15686, 3104640), (15840, 3074456), (15939, 3055360), (16128, 3019555), (16170, 3011712), (16192, 3007620), (16368, 2975280), (16560, 2940784), (16698, 2916480), (16709, 2914560), (16905, 2880768), (16940, 2874816), (17112, 2845920), (17248, 2823480), (17360, 2805264), (17424, 2794960), (17640, 2760736), (17664, 2756985), (17710, 2749824), (17787, 2737920), (17856, 2727340), (18032, 2700720), (18216, 2673440), (18228, 2671680), (18480, 2635248), (18755, 2596608), (18816, 2588190), (19096, 2550240), (19320, 2520672), (19360, 2515464), (19404, 2509760), (19481, 2499840), (19530, 2493568), (19712, 2470545), (19840, 2454606), (19964, 2439360), (20160, 2415644), (20240, 2406096), (20286, 2400640), (20328, 2395680), (20460, 2380224), (20608, 2363130), (20832, 2337720), (21120, 2305842), (21252, 2291520), (21390, 2276736), (21483, 2266880), (21560, 2258784), (21780, 2235968), (21824, 2231460), (22080, 2205588), (22176, 2196040), (22264, 2187360), (22320, 2181872), (22506, 2163840), (22540, 2160576), (22770, 2138752), (22785, 2137344), (22816, 2134440), (23184, 2100560), (23232, 2096220), (23520, 2070552), (23529, 2069760), (23716, 2053440), (23808, 2045505), (23870, 2040192), (24255, 2007808), (24288, 2005080), (24304, 2003760), (24552, 1983520), (24640, 1976436), (24794, 1964160), (24955, 1951488), (25047, 1944320), (25344, 1921535), (25410, 1916544), (25668, 1897280), (25760, 1890504), (25872, 1882320), (26040, 1870176), (26257, 1854720), (26496, 1837990), (26565, 1833216), (26880, 1811733), (27048, 1800480), (27104, 1796760), (27280, 1785168), (27342, 1781120), (27720, 1756832), (27776, 1753290), (27830, 1749888), (28224, 1725460), (28336, 1718640), (28520, 1707552), (28644, 1700160), (28980, 1680448), (29040, 1676976), (29440, 1654191), (29568, 1647030), (29645, 1642752), (29760, 1636404), (29946, 1626240), (30008, 1622880), (30360, 1604064), (30380, 1603008), (30492, 1597120), (30690, 1586816), (30912, 1575420), (30976, 1572165), (31248, 1558480), (31360, 1552914), (31372, 1552320), (31680, 1537228), (31878, 1527680), (32085, 1517824), (32340, 1505856), (32384, 1503810), (32736, 1487640), (33120, 1470392), (33396, 1458240), (33418, 1457280), (33759, 1442560), (33810, 1440384), (33880, 1437408), (34224, 1422960), (34496, 1411740), (34720, 1402632), (34848, 1397480), (34937, 1393920), (35280, 1380368), (35420, 1374912), (35574, 1368960), (35712, 1363670), (35805, 1360128), (36064, 1350360), (36432, 1336720), (36456, 1335840), (36960, 1317624), (37191, 1309440), (37510, 1298304), (37632, 1294095), (38115, 1277696), (38192, 1275120), (38640, 1260336), (38720, 1257732), (38808, 1254880), (38962, 1249920), (39060, 1246784), (39215, 1241856), (39680, 1227303), (39928, 1219680), (40320, 1207822), (40480, 1203048), (40572, 1200320), (40656, 1197840), (40920, 1190112), (41216, 1181565), (41664, 1168860), (41745, 1166592), (42240, 1152921), (42504, 1145760), (42780, 1138368), (42966, 1133440), (43120, 1129392), (43560, 1117984), (43648, 1115730), (44160, 1102794), (44352, 1098020), (44528, 1093680), (44640, 1090936), (44919, 1084160), (45012, 1081920), (45080, 1080288), (45540, 1069376), (45570, 1068672), (45632, 1067220), (46368, 1050280), (46464, 1048110), (47040, 1035276), (47058, 1034880), (47432, 1026720), (47740, 1020096), (48510, 1003904), (48576, 1002540), (48608, 1001880), (49104, 991760), (49280, 988218), (49588, 982080), (49910, 975744), (50094, 972160), (50127, 971520), (50715, 960256), (50820, 958272), (51336, 948640), (51520, 945252), (51744, 941160), (52080, 935088), (52514, 927360), (52992, 918995), (53130, 916608), (53361, 912640), (54096, 900240), (54208, 898380), (54560, 892584), (54684, 890560), (54901, 887040), (55440, 878416), (55552, 876645), (55660, 874944), (56265, 865536), (56448, 862730), (56672, 859320), (57040, 853776), (57288, 850080), (57960, 840224), (58080, 838488), (58443, 833280), (59136, 823515), (59290, 821376), (59520, 818202), (59892, 813120), (60016, 811440), (60720, 802032), (60760, 801504), (60984, 798560), (61380, 793408), (61824, 787710), (61985, 785664), (62496, 779240), (62720, 776457), (62744, 776160), (63360, 768614), (63756, 763840), (64170, 758912), (64680, 752928), (64768, 751905), (65472, 743820), (66240, 735196), (66792, 729120), (66836, 728640), (67518, 721280), (67620, 720192), (67760, 718704), (68355, 712448), (68448, 711480), (68992, 705870), (69440, 701316), (69696, 698740), (69874, 696960), (70560, 690184), (70587, 689920), (70840, 687456), (71148, 684480), (71424, 681835), (71610, 680064), (72128, 675180), (72864, 668360), (72912, 667920), (73920, 658812), (74382, 654720), (74865, 650496), (75020, 649152), (76230, 638848), (76384, 637560), (77280, 630168), (77440, 628866), (77616, 627440), (77924, 624960), (78120, 623392), (78430, 620928), (78771, 618240), (79695, 611072), (79856, 609840), (80640, 603911), (80960, 601524), (81144, 600160), (81312, 598920), (81840, 595056), (83328, 584430), (83490, 583296), (83545, 582912), (85008, 572880), (85560, 569184), (85932, 566720), (86240, 564696), (86273, 564480), (87120, 558992), (87296, 557865), (88320, 551397), (88704, 549010), (88935, 547584), (89056, 546840), (89280, 545468), (89838, 542080), (90024, 540960), (90160, 540144), (91080, 534688), (91140, 534336), (91264, 533610), (92736, 525140), (92928, 524055), (94080, 517638), (94116, 517440), (94864, 513360), (95480, 510048), (97020, 501952), (97152, 501270), (97216, 500940), (97405, 499968), (98208, 495880), (98560, 494109), (99176, 491040), (99820, 487872), (100188, 486080), (100254, 485760), (101430, 480128), (101640, 479136), (102672, 474320), (103040, 472626), (103488, 470580), (104160, 467544), (104811, 464640), (105028, 463680), (106260, 458304), (106722, 456320), (107415, 453376), (108192, 450120), (108416, 449190), (109120, 446292), (109368, 445280), (109802, 443520), (110880, 439208), (111320, 437472), (111573, 436480), (112530, 432768), (112896, 431365), (113344, 429660), (114080, 426888), (114576, 425040), (115920, 420112), (116160, 419244), (116886, 416640), (117645, 413952), (118580, 410688), (119040, 409101), (119784, 406560), (120032, 405720), (121440, 401016), (121520, 400752), (121968, 399280), (122760, 396704), (123648, 393855), (123970, 392832), (124992, 389620), (125235, 388864), (125488, 388080), (126720, 384307), (127512, 381920), (128340, 379456), (129360, 376464), (130944, 371910), (131285, 370944), (132480, 367598), (133584, 364560), (133672, 364320), (135036, 360640), (135240, 360096), (135520, 359352), (136367, 357120), (136710, 356224), (136896, 355740), (137984, 352935), (138880, 350658), (139392, 349370), (139748, 348480), (141120, 345092), (141174, 344960), (141680, 343728), (142296, 342240), (143220, 340032), (144256, 337590), (145728, 334180), (145824, 333960), (147840, 329406), (148764, 327360), (149730, 325248), (150040, 324576), (150381, 323840), (152460, 319424), (152768, 318780), (154560, 315084), (154880, 314433), (155232, 313720), (155848, 312480), (156240, 311696), (156860, 310464), (157542, 309120), (159390, 305536), (159712, 304920), (161920, 300762), (162288, 300080), (162624, 299460), (163680, 297528), (164703, 295680), (166656, 292215), (166980, 291648), (167090, 291456), (168795, 288512), (170016, 286440), (171120, 284592), (171864, 283360), (172480, 282348), (172546, 282240), (174240, 279496), (174685, 278784), (175329, 277760), (177408, 274505), (177870, 273792), (178112, 273420), (178560, 272734), (179676, 271040), (180048, 270480), (180320, 270072), (182160, 267344), (182280, 267168), (182528, 266805), (183799, 264960), (185472, 262570), (185955, 261888), (188160, 258819), (188232, 258720), (189728, 256680), (190960, 255024), (194040, 250976), (194304, 250635), (194432, 250470), (194810, 249984), (196416, 247940), (198352, 245520), (199640, 243936), (200376, 243040), (200508, 242880), (202860, 240064), (203280, 239568), (205344, 237160), (206080, 236313), (206976, 235290), (208320, 233772), (209622, 232320), (210056, 231840), (212520, 229152), (213444, 228160), (214830, 226688), (216384, 225060), (216832, 224595), (218240, 223146), (218736, 222640), (219604, 221760)]