42415591680

素因数分解:

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

素因数の和:95

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 243, 245, 252, 253, 256, 264, 270, 276, 280, 288, 294, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 384, 385, 392, 396, 405, 414, 420, 432, 440, 441, 448, 460, 462, 480, 483, 484, 486, 490, 495, 504, 506, 528, 539, 540, 552, 560, 567, 576, 588, 594, 605, 616, 621, 630, 640, 644, 648, 660, 672, 690, 693, 704, 720, 726, 735, 736, 756, 759, 768, 770, 784, 792, 805, 810, 828, 840, 847, 864, 880, 882, 891, 896, 920, 924, 945, 960, 966, 968, 972, 980, 990, 1008, 1012, 1035, 1056, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1152, 1155, 1176, 1188, 1210, 1215, 1232, 1242, 1260, 1265, 1280, 1288, 1296, 1320, 1323, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1656, 1680, 1694, 1701, 1728, 1760, 1764, 1771, 1782, 1792, 1815, 1840, 1848, 1863, 1890, 1920, 1932, 1936, 1944, 1960, 1980, 2016, 2024, 2070, 2079, 2112, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2268, 2277, 2304, 2310, 2352, 2376, 2415, 2420, 2430, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2646, 2673, 2688, 2695, 2760, 2772, 2783, 2816, 2835, 2880, 2898, 2904, 2940, 2944, 2970, 3024, 3036, 3080, 3105, 3136, 3168, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3402, 3456, 3465, 3520, 3528, 3542, 3564, 3630, 3680, 3696, 3726, 3780, 3795, 3840, 3864, 3872, 3888, 3920, 3960, 3969, 4032, 4048, 4140, 4158, 4224, 4235, 4312, 4320, 4347, 4356, 4410, 4416, 4455, 4480, 4508, 4536, 4554, 4620, 4704, 4752, 4830, 4840, 4851, 4860, 4928, 4968, 5040, 5060, 5082, 5152, 5184, 5280, 5292, 5313, 5346, 5376, 5390, 5445, 5520, 5544, 5566, 5589, 5635, 5670, 5760, 5796, 5808, 5880, 5888, 5929, 5940, 6048, 6072, 6160, 6210, 6237, 6272, 6336, 6440, 6468, 6480, 6534, 6615, 6624, 6720, 6762, 6776, 6804, 6831, 6912, 6930, 7040, 7056, 7084, 7128, 7245, 7260, 7360, 7392, 7452, 7560, 7590, 7623, 7728, 7744, 7776, 7840, 7920, 7938, 8064, 8085, 8096, 8280, 8316, 8349, 8448, 8470, 8505, 8624, 8640, 8694, 8712, 8820, 8832, 8855, 8910, 8960, 9016, 9072, 9108, 9240, 9315, 9408, 9504, 9660, 9680, 9702, 9720, 9801, 9856, 9936, 10080, 10120, 10143, 10164, 10304, 10368, 10395, 10560, 10584, 10626, 10692, 10780, 10890, 11040, 11088, 11132, 11178, 11270, 11340, 11385, 11520, 11592, 11616, 11760, 11858, 11880, 11907, 12096, 12144, 12320, 12397, 12420, 12474, 12544, 12672, 12705, 12880, 12936, 12960, 13041, 13068, 13230, 13248, 13365, 13440, 13524, 13552, 13608, 13662, 13860, 13915, 14080, 14112, 14168, 14256, 14490, 14520, 14553, 14720, 14784, 14904, 15120, 15180, 15246, 15456, 15488, 15552, 15680, 15840, 15876, 15939, 16128, 16170, 16192, 16335, 16560, 16632, 16698, 16905, 16940, 17010, 17248, 17280, 17388, 17424, 17640, 17664, 17710, 17787, 17820, 18032, 18144, 18216, 18480, 18630, 18711, 18816, 19008, 19320, 19360, 19404, 19440, 19481, 19602, 19712, 19845, 19872, 20160, 20240, 20286, 20328, 20493, 20608, 20736, 20790, 21120, 21168, 21252, 21384, 21560, 21735, 21780, 22080, 22176, 22264, 22356, 22540, 22680, 22770, 22869, 23184, 23232, 23520, 23716, 23760, 23814, 24192, 24255, 24288, 24640, 24794, 24840, 24948, 25047, 25344, 25410, 25760, 25872, 25920, 26082, 26136, 26460, 26496, 26565, 26730, 26880, 27048, 27104, 27216, 27324, 27720, 27830, 27945, 28224, 28336, 28512, 28980, 29040, 29106, 29403, 29440, 29568, 29645, 29808, 30240, 30360, 30429, 30492, 30912, 30976, 31104, 31185, 31360, 31680, 31752, 31878, 32340, 32384, 32670, 33120, 33264, 33396, 33810, 33880, 34020, 34155, 34496, 34560, 34776, 34848, 35280, 35420, 35574, 35640, 36064, 36288, 36432, 36960, 37191, 37260, 37422, 37632, 38016, 38115, 38640, 38720, 38808, 38880, 38962, 39123, 39204, 39690, 39744, 40320, 40480, 40572, 40656, 40986, 41216, 41580, 41745, 42240, 42336, 42504, 42768, 43120, 43470, 43560, 43659, 44160, 44352, 44528, 44712, 45080, 45360, 45540, 45738, 46368, 46464, 47040, 47432, 47520, 47628, 47817, 48384, 48510, 48576, 49005, 49280, 49588, 49680, 49896, 50094, 50715, 50820, 51520, 51744, 51840, 52164, 52272, 52920, 52992, 53130, 53361, 53460, 54096, 54208, 54432, 54648, 55440, 55660, 55890, 56448, 56672, 57024, 57960, 58080, 58212, 58443, 58806, 59136, 59290, 59535, 59616, 60480, 60720, 60858, 60984, 61479, 61824, 61985, 62208, 62370, 62720, 63360, 63504, 63756, 64680, 64768, 65205, 65340, 66240, 66528, 66792, 67620, 67760, 68040, 68310, 68607, 68992, 69552, 69696, 70560, 70840, 71148, 71280, 72128, 72576, 72765, 72864, 73920, 74382, 74520, 74844, 75141, 76032, 76230, 77280, 77440, 77616, 77760, 77924, 78246, 78408, 79380, 79488, 79695, 80640, 80960, 81144, 81312, 81972, 83160, 83490, 84672, 85008, 85536, 86240, 86940, 87120, 87318, 88320, 88704, 88935, 89056, 89424, 90160, 90720, 91080, 91287, 91476, 92736, 92928, 93555, 94080, 94864, 95040, 95256, 95634, 97020, 97152, 97405, 98010, 98560, 99176, 99360, 99792, 100188, 101430, 101640, 102465, 103040, 103488, 103680, 104328, 104544, 105840, 106260, 106722, 106920, 108192, 108416, 108864, 109296, 110880, 111320, 111573, 111780, 112896, 113344, 114048, 114345, 115920, 116160, 116424, 116886, 117612, 118580, 119070, 119232, 120960, 121440, 121716, 121968, 122958, 123648, 123970, 124740, 125235, 126720, 127008, 127512, 129360, 130410, 130680, 130977, 132480, 133056, 133584, 135240, 135520, 136080, 136367, 136620, 137214, 137984, 139104, 139392, 141120, 141680, 142296, 142560, 143451, 144256, 145152, 145530, 145728, 147015, 147840, 148764, 149040, 149688, 150282, 152145, 152460, 154560, 154880, 155232, 155520, 155848, 156492, 156816, 158760, 158976, 159390, 160083, 161920, 162288, 162624, 163944, 166320, 166980, 169344, 170016, 171072, 172480, 173880, 174240, 174636, 175329, 177408, 177870, 178112, 178848, 180320, 181440, 182160, 182574, 182952, 185472, 185955, 187110, 188160, 189728, 190080, 190512, 191268, 194040, 194304, 194810, 195615, 196020, 198352, 198720, 199584, 200376, 202860, 203280, 204930, 205821, 206080, 206976, 208656, 209088, 211680, 212520, 213444, 213840, 216384, 216832, 217728, 218295, 218592, 221760, 222640, 223146, 223560, 225423, 226688, 228096, 228690, 231840, 232320, 232848, 233772, 235224, 237160, 238140, 238464, 239085, 241920, 242880, 243432, 243936, 245916, 247940, 249480, 250470, 254016, 255024, 258720, 260820, 261360, 261954, 264960, 266112, 266805, 267168, 270480, 271040, 272160, 272734, 273240, 273861, 274428, 278208, 278784, 282240, 283360, 284592, 285120, 286902, 288512, 291060, 291456, 292215, 294030, 295680, 297528, 298080, 299376, 300564, 304290, 304920, 307395, 309120, 310464, 311040, 311696, 312984, 313632, 317520, 318780, 320166, 323840, 324576, 325248, 327888, 332640, 333960, 334719, 338688, 340032, 342144, 343035, 344960, 347760, 348480, 349272, 350658, 355740, 356224, 357696, 360640, 362880, 364320, 365148, 365904, 370944, 371910, 374220, 375705, 379456, 380160, 381024, 382536, 388080, 389620, 391230, 392040, 396704, 397440, 399168, 400752, 405720, 406560, 409101, 409860, 411642, 413952, 417312, 418176, 423360, 425040, 426888, 427680, 430353, 432768, 435456, 436590, 437184, 443520, 445280, 446292, 447120, 450846, 453376, 456435, 457380, 463680, 464640, 465696, 467544, 470448, 474320, 476280, 476928, 478170, 480249, 485760, 486864, 487872, 491832, 495880, 498960, 500940, 508032, 510048, 517440, 521640, 522720, 523908, 525987, 532224, 533610, 534336, 540960, 542080, 544320, 545468, 546480, 547722, 548856, 556416, 557865, 564480, 566720, 569184, 570240, 573804, 582120, 582912, 584430, 588060, 595056, 596160, 598752, 601128, 608580, 609840, 614790, 618240, 620928, 623392, 625968, 627264, 635040, 637560, 640332, 649152, 650496, 654885, 655776, 665280, 667920, 669438, 676269, 680064, 681835, 684288, 686070, 689920, 695520, 696960, 698544, 701316, 711480, 712448, 715392, 717255, 721280, 725760, 728640, 730296, 731808, 743820, 748440, 751410, 758912, 762048, 765072, 776160, 779240, 782460, 784080, 793408, 794880, 798336, 800415, 801504, 811440, 813120, 818202, 819720, 823284, 834624, 836352, 846720, 850080, 853776, 855360, 860706, 865536, 873180, 874368, 876645, 887040, 890560, 892584, 894240, 901692, 912870, 914760, 927360, 931392, 935088, 940896, 948640, 952560, 956340, 960498, 971520, 973728, 975744, 983664, 991760, 997920, 1001880, 1004157, 1016064, 1020096, 1029105, 1034880, 1043280, 1045440, 1047816, 1051974, 1067220, 1068672, 1081920, 1084160, 1088640, 1090936, 1092960, 1095444, 1097712, 1112832, 1115730, 1127115, 1133440, 1138368, 1140480, 1147608, 1164240, 1168860, 1176120, 1190112, 1192320, 1197504, 1202256, 1217160, 1219680, 1227303, 1229580, 1241856, 1246784, 1251936, 1254528, 1270080, 1275120, 1280664, 1298304, 1309770, 1311552, 1330560, 1335840, 1338876, 1352538, 1360128, 1363670, 1369305, 1372140, 1391040, 1393920, 1397088, 1402632, 1422960, 1430784, 1434510, 1440747, 1442560, 1457280, 1460592, 1463616, 1487640, 1496880, 1502820, 1517824, 1524096, 1530144, 1552320, 1558480, 1564920, 1568160, 1577961, 1586816, 1596672, 1600830, 1603008, 1622880, 1626240, 1636404, 1639440, 1646568, 1669248, 1673595, 1693440, 1700160, 1707552, 1710720, 1721412, 1746360, 1748736, 1753290, 1781120, 1785168, 1788480, 1803384, 1825740, 1829520, 1854720, 1862784, 1870176, 1881792, 1897280, 1905120, 1912680, 1920996, 1947456, 1951488, 1967328, 1983520, 1995840, 2003760, 2008314, 2040192, 2045505, 2058210, 2069760, 2086560, 2090880, 2095632, 2103948, 2134440, 2137344, 2151765, 2163840, 2177280, 2181872, 2185920, 2190888, 2195424, 2231460, 2254230, 2266880, 2276736, 2295216, 2328480, 2337720, 2352240, 2380224, 2384640, 2395008, 2401245, 2404512, 2434320, 2439360, 2454606, 2459160, 2493568, 2503872, 2509056, 2540160, 2550240, 2561328, 2596608, 2619540, 2623104, 2629935, 2661120, 2671680, 2677752, 2705076, 2727340, 2738610, 2744280, 2782080, 2794176, 2805264, 2845920, 2869020, 2881494, 2914560, 2921184, 2927232, 2975280, 2993760, 3005640, 3012471, 3048192, 3060288, 3104640, 3116960, 3129840, 3136320, 3155922, 3173632, 3201660, 3206016, 3245760, 3252480, 3272808, 3278880, 3293136, 3338496, 3347190, 3381345, 3400320, 3415104, 3421440, 3442824, 3492720, 3506580, 3562240, 3570336, 3576960, 3606768, 3651480, 3659040, 3681909, 3725568, 3740352, 3763584, 3794560, 3810240, 3825360, 3841992, 3894912, 3934656, 3967040, 3991680, 4007520, 4016628, 4080384, 4091010, 4116420, 4173120, 4181760, 4191264, 4207896, 4268880, 4303530, 4327680, 4363744, 4371840, 4381776, 4390848, 4462920, 4508460, 4553472, 4590432, 4656960, 4675440, 4704480, 4733883, 4760448, 4790016, 4802490, 4809024, 4868640, 4878720, 4909212, 4918320, 4987136, 5007744, 5020785, 5080320, 5100480, 5122656, 5239080, 5246208, 5259870, 5343360, 5355504, 5410152, 5454680, 5477220, 5488560, 5564160, 5588352, 5610528, 5691840, 5738040, 5762988, 5842368, 5854464, 5950560, 5987520, 6011280, 6024942, 6120576, 6136515, 6209280, 6233920, 6259680, 6272640, 6311844, 6403320, 6412032, 6491520, 6545616, 6557760, 6586272, 6694380, 6762690, 6800640, 6830208, 6885648, 6985440, 7013160, 7140672, 7153920, 7203735, 7213536, 7302960, 7318080, 7363818, 7480704, 7527168, 7589120, 7620480, 7650720, 7683984, 7789824, 7869312, 7889805, 7934080, 7983360, 8015040, 8033256, 8182020, 8232840, 8346240, 8382528, 8415792, 8537760, 8607060, 8727488, 8743680, 8763552, 8781696, 8925840, 9016920, 9180864, 9313920, 9350880, 9408960, 9467766, 9520896, 9604980, 9618048, 9737280, 9757440, 9818424, 9836640, 10015488, 10041570, 10200960, 10245312, 10478160, 10519740, 10686720, 10711008, 10820304, 10909360, 10954440, 10977120, 11045727, 11176704, 11221056, 11383680, 11476080, 11525976, 11684736, 11901120, 11975040, 12022560, 12049884, 12241152, 12273030, 12467840, 12519360, 12545280, 12623688, 12806640, 12983040, 13091232, 13115520, 13172544, 13388760, 13525380, 13660416, 13771296, 13970880, 14026320, 14281344, 14407470, 14427072, 14605920, 14636160, 14727636, 14961408, 15062355, 15240960, 15301440, 15367968, 15738624, 15779610, 15868160, 16030080, 16066512, 16364040, 16465680, 16692480, 16765056, 16831584, 17075520, 17214120, 17454976, 17527104, 17563392, 17851680, 18033840, 18361728, 18409545, 18627840, 18701760, 18817920, 18935532, 19209960, 19236096, 19474560, 19636848, 19673280, 20083140, 20401920, 20490624, 20956320, 21039480, 21422016, 21640608, 21818720, 21908880, 21954240, 22091454, 22442112, 22767360, 22952160, 23051952, 23369472, 23669415, 23802240, 23950080, 24045120, 24099768, 24546060, 24935680, 25038720, 25247376, 25613280, 26182464, 26231040, 26345088, 26777520, 27050760, 27542592, 27941760, 28052640, 28562688, 28814940, 28854144, 29211840, 29272320, 29455272, 30124710, 30602880, 30735936, 31559220, 32060160, 32133024, 32728080, 32931360, 33137181, 33530112, 33663168, 34151040, 34428240, 34909952, 35054208, 35703360, 36067680, 36723456, 36819090, 37403520, 37635840, 37871064, 38419920, 38949120, 39273696, 39346560, 40166280, 40981248, 41912640, 42078960, 42844032, 43281216, 43637440, 43817760, 43908480, 44182908, 44884224, 45904320, 46103904, 47338830, 47604480, 48090240, 48199536, 49092120, 50077440, 50494752, 51226560, 52364928, 52690176, 53555040, 54101520, 55085184, 55228635, 55883520, 56105280, 57629880, 57708288, 58423680, 58910544, 60249420, 61205760, 61471872, 63118440, 64266048, 65456160, 65862720, 66274362, 67326336, 68302080, 68856480, 70108416, 71406720, 72135360, 73638180, 74807040, 75742128, 76839840, 78547392, 78693120, 80332560, 83825280, 84157920, 85688064, 86562432, 87274880, 87635520, 87816960, 88365816, 91808640, 92207808, 94677660, 96180480, 96399072, 98184240, 100989504, 102453120, 104729856, 107110080, 108203040, 110170368, 110457270, 112210560, 115259760, 116847360, 117821088, 120498840, 122943744, 126236880, 128532096, 130912320, 131725440, 132548724, 134652672, 137712960, 142813440, 144270720, 147276360, 151484256, 153679680, 157094784, 160665120, 165685905, 167650560, 168315840, 173124864, 174549760, 175271040, 176731632, 183617280, 184415616, 189355320, 192798144, 196368480, 201979008, 204906240, 214220160, 216406080, 220914540, 224421120, 230519520, 235642176, 240997680, 252473760, 257064192, 261824640, 263450880, 265097448, 275425920, 288541440, 294552720, 302968512, 307359360, 314189568, 321330240, 331371810, 336631680, 350542080, 353463264, 368831232, 378710640, 385596288, 392736960, 403958016, 428440320, 432812160, 441829080, 461039040, 471284352, 481995360, 504947520, 523649280, 530194896, 550851840, 589105440, 605937024, 614718720, 642660480, 662743620, 673263360, 706926528, 757421280, 771192576, 785473920, 865624320, 883658160, 922078080, 942568704, 963990720, 1009895040, 1060389792, 1178210880, 1211874048, 1285320960, 1325487240, 1413853056, 1514842560, 1570947840, 1767316320, 1844156160, 1927981440, 2019790080, 2120779584, 2356421760, 2650974480, 2827706112, 3029685120, 3534632640, 3855962880, 4241559168, 4712843520, 5301948960, 6059370240, 7069265280, 8483118336, 10603897920, 14138530560, 21207795840, 42415591680]

約数ペア:

[(1, 42415591680), (2, 21207795840), (3, 14138530560), (4, 10603897920), (5, 8483118336), (6, 7069265280), (7, 6059370240), (8, 5301948960), (9, 4712843520), (10, 4241559168), (11, 3855962880), (12, 3534632640), (14, 3029685120), (15, 2827706112), (16, 2650974480), (18, 2356421760), (20, 2120779584), (21, 2019790080), (22, 1927981440), (23, 1844156160), (24, 1767316320), (27, 1570947840), (28, 1514842560), (30, 1413853056), (32, 1325487240), (33, 1285320960), (35, 1211874048), (36, 1178210880), (40, 1060389792), (42, 1009895040), (44, 963990720), (45, 942568704), (46, 922078080), (48, 883658160), (49, 865624320), (54, 785473920), (55, 771192576), (56, 757421280), (60, 706926528), (63, 673263360), (64, 662743620), (66, 642660480), (69, 614718720), (70, 605937024), (72, 589105440), (77, 550851840), (80, 530194896), (81, 523649280), (84, 504947520), (88, 481995360), (90, 471284352), (92, 461039040), (96, 441829080), (98, 432812160), (99, 428440320), (105, 403958016), (108, 392736960), (110, 385596288), (112, 378710640), (115, 368831232), (120, 353463264), (121, 350542080), (126, 336631680), (128, 331371810), (132, 321330240), (135, 314189568), (138, 307359360), (140, 302968512), (144, 294552720), (147, 288541440), (154, 275425920), (160, 265097448), (161, 263450880), (162, 261824640), (165, 257064192), (168, 252473760), (176, 240997680), (180, 235642176), (184, 230519520), (189, 224421120), (192, 220914540), (196, 216406080), (198, 214220160), (207, 204906240), (210, 201979008), (216, 196368480), (220, 192798144), (224, 189355320), (230, 184415616), (231, 183617280), (240, 176731632), (242, 175271040), (243, 174549760), (245, 173124864), (252, 168315840), (253, 167650560), (256, 165685905), (264, 160665120), (270, 157094784), (276, 153679680), (280, 151484256), (288, 147276360), (294, 144270720), (297, 142813440), (308, 137712960), (315, 134652672), (320, 132548724), (322, 131725440), (324, 130912320), (330, 128532096), (336, 126236880), (345, 122943744), (352, 120498840), (360, 117821088), (363, 116847360), (368, 115259760), (378, 112210560), (384, 110457270), (385, 110170368), (392, 108203040), (396, 107110080), (405, 104729856), (414, 102453120), (420, 100989504), (432, 98184240), (440, 96399072), (441, 96180480), (448, 94677660), (460, 92207808), (462, 91808640), (480, 88365816), (483, 87816960), (484, 87635520), (486, 87274880), (490, 86562432), (495, 85688064), (504, 84157920), (506, 83825280), (528, 80332560), (539, 78693120), (540, 78547392), (552, 76839840), (560, 75742128), (567, 74807040), (576, 73638180), (588, 72135360), (594, 71406720), (605, 70108416), (616, 68856480), (621, 68302080), (630, 67326336), (640, 66274362), (644, 65862720), (648, 65456160), (660, 64266048), (672, 63118440), (690, 61471872), (693, 61205760), (704, 60249420), (720, 58910544), (726, 58423680), (735, 57708288), (736, 57629880), (756, 56105280), (759, 55883520), (768, 55228635), (770, 55085184), (784, 54101520), (792, 53555040), (805, 52690176), (810, 52364928), (828, 51226560), (840, 50494752), (847, 50077440), (864, 49092120), (880, 48199536), (882, 48090240), (891, 47604480), (896, 47338830), (920, 46103904), (924, 45904320), (945, 44884224), (960, 44182908), (966, 43908480), (968, 43817760), (972, 43637440), (980, 43281216), (990, 42844032), (1008, 42078960), (1012, 41912640), (1035, 40981248), (1056, 40166280), (1078, 39346560), (1080, 39273696), (1089, 38949120), (1104, 38419920), (1120, 37871064), (1127, 37635840), (1134, 37403520), (1152, 36819090), (1155, 36723456), (1176, 36067680), (1188, 35703360), (1210, 35054208), (1215, 34909952), (1232, 34428240), (1242, 34151040), (1260, 33663168), (1265, 33530112), (1280, 33137181), (1288, 32931360), (1296, 32728080), (1320, 32133024), (1323, 32060160), (1344, 31559220), (1380, 30735936), (1386, 30602880), (1408, 30124710), (1440, 29455272), (1449, 29272320), (1452, 29211840), (1470, 28854144), (1472, 28814940), (1485, 28562688), (1512, 28052640), (1518, 27941760), (1540, 27542592), (1568, 27050760), (1584, 26777520), (1610, 26345088), (1617, 26231040), (1620, 26182464), (1656, 25613280), (1680, 25247376), (1694, 25038720), (1701, 24935680), (1728, 24546060), (1760, 24099768), (1764, 24045120), (1771, 23950080), (1782, 23802240), (1792, 23669415), (1815, 23369472), (1840, 23051952), (1848, 22952160), (1863, 22767360), (1890, 22442112), (1920, 22091454), (1932, 21954240), (1936, 21908880), (1944, 21818720), (1960, 21640608), (1980, 21422016), (2016, 21039480), (2024, 20956320), (2070, 20490624), (2079, 20401920), (2112, 20083140), (2156, 19673280), (2160, 19636848), (2178, 19474560), (2205, 19236096), (2208, 19209960), (2240, 18935532), (2254, 18817920), (2268, 18701760), (2277, 18627840), (2304, 18409545), (2310, 18361728), (2352, 18033840), (2376, 17851680), (2415, 17563392), (2420, 17527104), (2430, 17454976), (2464, 17214120), (2484, 17075520), (2520, 16831584), (2530, 16765056), (2541, 16692480), (2576, 16465680), (2592, 16364040), (2640, 16066512), (2646, 16030080), (2673, 15868160), (2688, 15779610), (2695, 15738624), (2760, 15367968), (2772, 15301440), (2783, 15240960), (2816, 15062355), (2835, 14961408), (2880, 14727636), (2898, 14636160), (2904, 14605920), (2940, 14427072), (2944, 14407470), (2970, 14281344), (3024, 14026320), (3036, 13970880), (3080, 13771296), (3105, 13660416), (3136, 13525380), (3168, 13388760), (3220, 13172544), (3234, 13115520), (3240, 13091232), (3267, 12983040), (3312, 12806640), (3360, 12623688), (3381, 12545280), (3388, 12519360), (3402, 12467840), (3456, 12273030), (3465, 12241152), (3520, 12049884), (3528, 12022560), (3542, 11975040), (3564, 11901120), (3630, 11684736), (3680, 11525976), (3696, 11476080), (3726, 11383680), (3780, 11221056), (3795, 11176704), (3840, 11045727), (3864, 10977120), (3872, 10954440), (3888, 10909360), (3920, 10820304), (3960, 10711008), (3969, 10686720), (4032, 10519740), (4048, 10478160), (4140, 10245312), (4158, 10200960), (4224, 10041570), (4235, 10015488), (4312, 9836640), (4320, 9818424), (4347, 9757440), (4356, 9737280), (4410, 9618048), (4416, 9604980), (4455, 9520896), (4480, 9467766), (4508, 9408960), (4536, 9350880), (4554, 9313920), (4620, 9180864), (4704, 9016920), (4752, 8925840), (4830, 8781696), (4840, 8763552), (4851, 8743680), (4860, 8727488), (4928, 8607060), (4968, 8537760), (5040, 8415792), (5060, 8382528), (5082, 8346240), (5152, 8232840), (5184, 8182020), (5280, 8033256), (5292, 8015040), (5313, 7983360), (5346, 7934080), (5376, 7889805), (5390, 7869312), (5445, 7789824), (5520, 7683984), (5544, 7650720), (5566, 7620480), (5589, 7589120), (5635, 7527168), (5670, 7480704), (5760, 7363818), (5796, 7318080), (5808, 7302960), (5880, 7213536), (5888, 7203735), (5929, 7153920), (5940, 7140672), (6048, 7013160), (6072, 6985440), (6160, 6885648), (6210, 6830208), (6237, 6800640), (6272, 6762690), (6336, 6694380), (6440, 6586272), (6468, 6557760), (6480, 6545616), (6534, 6491520), (6615, 6412032), (6624, 6403320), (6720, 6311844), (6762, 6272640), (6776, 6259680), (6804, 6233920), (6831, 6209280), (6912, 6136515), (6930, 6120576), (7040, 6024942), (7056, 6011280), (7084, 5987520), (7128, 5950560), (7245, 5854464), (7260, 5842368), (7360, 5762988), (7392, 5738040), (7452, 5691840), (7560, 5610528), (7590, 5588352), (7623, 5564160), (7728, 5488560), (7744, 5477220), (7776, 5454680), (7840, 5410152), (7920, 5355504), (7938, 5343360), (8064, 5259870), (8085, 5246208), (8096, 5239080), (8280, 5122656), (8316, 5100480), (8349, 5080320), (8448, 5020785), (8470, 5007744), (8505, 4987136), (8624, 4918320), (8640, 4909212), (8694, 4878720), (8712, 4868640), (8820, 4809024), (8832, 4802490), (8855, 4790016), (8910, 4760448), (8960, 4733883), (9016, 4704480), (9072, 4675440), (9108, 4656960), (9240, 4590432), (9315, 4553472), (9408, 4508460), (9504, 4462920), (9660, 4390848), (9680, 4381776), (9702, 4371840), (9720, 4363744), (9801, 4327680), (9856, 4303530), (9936, 4268880), (10080, 4207896), (10120, 4191264), (10143, 4181760), (10164, 4173120), (10304, 4116420), (10368, 4091010), (10395, 4080384), (10560, 4016628), (10584, 4007520), (10626, 3991680), (10692, 3967040), (10780, 3934656), (10890, 3894912), (11040, 3841992), (11088, 3825360), (11132, 3810240), (11178, 3794560), (11270, 3763584), (11340, 3740352), (11385, 3725568), (11520, 3681909), (11592, 3659040), (11616, 3651480), (11760, 3606768), (11858, 3576960), (11880, 3570336), (11907, 3562240), (12096, 3506580), (12144, 3492720), (12320, 3442824), (12397, 3421440), (12420, 3415104), (12474, 3400320), (12544, 3381345), (12672, 3347190), (12705, 3338496), (12880, 3293136), (12936, 3278880), (12960, 3272808), (13041, 3252480), (13068, 3245760), (13230, 3206016), (13248, 3201660), (13365, 3173632), (13440, 3155922), (13524, 3136320), (13552, 3129840), (13608, 3116960), (13662, 3104640), (13860, 3060288), (13915, 3048192), (14080, 3012471), (14112, 3005640), (14168, 2993760), (14256, 2975280), (14490, 2927232), (14520, 2921184), (14553, 2914560), (14720, 2881494), (14784, 2869020), (14904, 2845920), (15120, 2805264), (15180, 2794176), (15246, 2782080), (15456, 2744280), (15488, 2738610), (15552, 2727340), (15680, 2705076), (15840, 2677752), (15876, 2671680), (15939, 2661120), (16128, 2629935), (16170, 2623104), (16192, 2619540), (16335, 2596608), (16560, 2561328), (16632, 2550240), (16698, 2540160), (16905, 2509056), (16940, 2503872), (17010, 2493568), (17248, 2459160), (17280, 2454606), (17388, 2439360), (17424, 2434320), (17640, 2404512), (17664, 2401245), (17710, 2395008), (17787, 2384640), (17820, 2380224), (18032, 2352240), (18144, 2337720), (18216, 2328480), (18480, 2295216), (18630, 2276736), (18711, 2266880), (18816, 2254230), (19008, 2231460), (19320, 2195424), (19360, 2190888), (19404, 2185920), (19440, 2181872), (19481, 2177280), (19602, 2163840), (19712, 2151765), (19845, 2137344), (19872, 2134440), (20160, 2103948), (20240, 2095632), (20286, 2090880), (20328, 2086560), (20493, 2069760), (20608, 2058210), (20736, 2045505), (20790, 2040192), (21120, 2008314), (21168, 2003760), (21252, 1995840), (21384, 1983520), (21560, 1967328), (21735, 1951488), (21780, 1947456), (22080, 1920996), (22176, 1912680), (22264, 1905120), (22356, 1897280), (22540, 1881792), (22680, 1870176), (22770, 1862784), (22869, 1854720), (23184, 1829520), (23232, 1825740), (23520, 1803384), (23716, 1788480), (23760, 1785168), (23814, 1781120), (24192, 1753290), (24255, 1748736), (24288, 1746360), (24640, 1721412), (24794, 1710720), (24840, 1707552), (24948, 1700160), (25047, 1693440), (25344, 1673595), (25410, 1669248), (25760, 1646568), (25872, 1639440), (25920, 1636404), (26082, 1626240), (26136, 1622880), (26460, 1603008), (26496, 1600830), (26565, 1596672), (26730, 1586816), (26880, 1577961), (27048, 1568160), (27104, 1564920), (27216, 1558480), (27324, 1552320), (27720, 1530144), (27830, 1524096), (27945, 1517824), (28224, 1502820), (28336, 1496880), (28512, 1487640), (28980, 1463616), (29040, 1460592), (29106, 1457280), (29403, 1442560), (29440, 1440747), (29568, 1434510), (29645, 1430784), (29808, 1422960), (30240, 1402632), (30360, 1397088), (30429, 1393920), (30492, 1391040), (30912, 1372140), (30976, 1369305), (31104, 1363670), (31185, 1360128), (31360, 1352538), (31680, 1338876), (31752, 1335840), (31878, 1330560), (32340, 1311552), (32384, 1309770), (32670, 1298304), (33120, 1280664), (33264, 1275120), (33396, 1270080), (33810, 1254528), (33880, 1251936), (34020, 1246784), (34155, 1241856), (34496, 1229580), (34560, 1227303), (34776, 1219680), (34848, 1217160), (35280, 1202256), (35420, 1197504), (35574, 1192320), (35640, 1190112), (36064, 1176120), (36288, 1168860), (36432, 1164240), (36960, 1147608), (37191, 1140480), (37260, 1138368), (37422, 1133440), (37632, 1127115), (38016, 1115730), (38115, 1112832), (38640, 1097712), (38720, 1095444), (38808, 1092960), (38880, 1090936), (38962, 1088640), (39123, 1084160), (39204, 1081920), (39690, 1068672), (39744, 1067220), (40320, 1051974), (40480, 1047816), (40572, 1045440), (40656, 1043280), (40986, 1034880), (41216, 1029105), (41580, 1020096), (41745, 1016064), (42240, 1004157), (42336, 1001880), (42504, 997920), (42768, 991760), (43120, 983664), (43470, 975744), (43560, 973728), (43659, 971520), (44160, 960498), (44352, 956340), (44528, 952560), (44712, 948640), (45080, 940896), (45360, 935088), (45540, 931392), (45738, 927360), (46368, 914760), (46464, 912870), (47040, 901692), (47432, 894240), (47520, 892584), (47628, 890560), (47817, 887040), (48384, 876645), (48510, 874368), (48576, 873180), (49005, 865536), (49280, 860706), (49588, 855360), (49680, 853776), (49896, 850080), (50094, 846720), (50715, 836352), (50820, 834624), (51520, 823284), (51744, 819720), (51840, 818202), (52164, 813120), (52272, 811440), (52920, 801504), (52992, 800415), (53130, 798336), (53361, 794880), (53460, 793408), (54096, 784080), (54208, 782460), (54432, 779240), (54648, 776160), (55440, 765072), (55660, 762048), (55890, 758912), (56448, 751410), (56672, 748440), (57024, 743820), (57960, 731808), (58080, 730296), (58212, 728640), (58443, 725760), (58806, 721280), (59136, 717255), (59290, 715392), (59535, 712448), (59616, 711480), (60480, 701316), (60720, 698544), (60858, 696960), (60984, 695520), (61479, 689920), (61824, 686070), (61985, 684288), (62208, 681835), (62370, 680064), (62720, 676269), (63360, 669438), (63504, 667920), (63756, 665280), (64680, 655776), (64768, 654885), (65205, 650496), (65340, 649152), (66240, 640332), (66528, 637560), (66792, 635040), (67620, 627264), (67760, 625968), (68040, 623392), (68310, 620928), (68607, 618240), (68992, 614790), (69552, 609840), (69696, 608580), (70560, 601128), (70840, 598752), (71148, 596160), (71280, 595056), (72128, 588060), (72576, 584430), (72765, 582912), (72864, 582120), (73920, 573804), (74382, 570240), (74520, 569184), (74844, 566720), (75141, 564480), (76032, 557865), (76230, 556416), (77280, 548856), (77440, 547722), (77616, 546480), (77760, 545468), (77924, 544320), (78246, 542080), (78408, 540960), (79380, 534336), (79488, 533610), (79695, 532224), (80640, 525987), (80960, 523908), (81144, 522720), (81312, 521640), (81972, 517440), (83160, 510048), (83490, 508032), (84672, 500940), (85008, 498960), (85536, 495880), (86240, 491832), (86940, 487872), (87120, 486864), (87318, 485760), (88320, 480249), (88704, 478170), (88935, 476928), (89056, 476280), (89424, 474320), (90160, 470448), (90720, 467544), (91080, 465696), (91287, 464640), (91476, 463680), (92736, 457380), (92928, 456435), (93555, 453376), (94080, 450846), (94864, 447120), (95040, 446292), (95256, 445280), (95634, 443520), (97020, 437184), (97152, 436590), (97405, 435456), (98010, 432768), (98560, 430353), (99176, 427680), (99360, 426888), (99792, 425040), (100188, 423360), (101430, 418176), (101640, 417312), (102465, 413952), (103040, 411642), (103488, 409860), (103680, 409101), (104328, 406560), (104544, 405720), (105840, 400752), (106260, 399168), (106722, 397440), (106920, 396704), (108192, 392040), (108416, 391230), (108864, 389620), (109296, 388080), (110880, 382536), (111320, 381024), (111573, 380160), (111780, 379456), (112896, 375705), (113344, 374220), (114048, 371910), (114345, 370944), (115920, 365904), (116160, 365148), (116424, 364320), (116886, 362880), (117612, 360640), (118580, 357696), (119070, 356224), (119232, 355740), (120960, 350658), (121440, 349272), (121716, 348480), (121968, 347760), (122958, 344960), (123648, 343035), (123970, 342144), (124740, 340032), (125235, 338688), (126720, 334719), (127008, 333960), (127512, 332640), (129360, 327888), (130410, 325248), (130680, 324576), (130977, 323840), (132480, 320166), (133056, 318780), (133584, 317520), (135240, 313632), (135520, 312984), (136080, 311696), (136367, 311040), (136620, 310464), (137214, 309120), (137984, 307395), (139104, 304920), (139392, 304290), (141120, 300564), (141680, 299376), (142296, 298080), (142560, 297528), (143451, 295680), (144256, 294030), (145152, 292215), (145530, 291456), (145728, 291060), (147015, 288512), (147840, 286902), (148764, 285120), (149040, 284592), (149688, 283360), (150282, 282240), (152145, 278784), (152460, 278208), (154560, 274428), (154880, 273861), (155232, 273240), (155520, 272734), (155848, 272160), (156492, 271040), (156816, 270480), (158760, 267168), (158976, 266805), (159390, 266112), (160083, 264960), (161920, 261954), (162288, 261360), (162624, 260820), (163944, 258720), (166320, 255024), (166980, 254016), (169344, 250470), (170016, 249480), (171072, 247940), (172480, 245916), (173880, 243936), (174240, 243432), (174636, 242880), (175329, 241920), (177408, 239085), (177870, 238464), (178112, 238140), (178848, 237160), (180320, 235224), (181440, 233772), (182160, 232848), (182574, 232320), (182952, 231840), (185472, 228690), (185955, 228096), (187110, 226688), (188160, 225423), (189728, 223560), (190080, 223146), (190512, 222640), (191268, 221760), (194040, 218592), (194304, 218295), (194810, 217728), (195615, 216832), (196020, 216384), (198352, 213840), (198720, 213444), (199584, 212520), (200376, 211680), (202860, 209088), (203280, 208656), (204930, 206976), (205821, 206080)]