56554122240

素因数分解:

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

素因数の和:96

約数の個数: 1980

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

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

約数列:

[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, 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, 490, 495, 504, 506, 512, 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, 980, 990, 1008, 1012, 1024, 1035, 1056, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1152, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1280, 1288, 1296, 1320, 1323, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1536, 1540, 1568, 1584, 1610, 1617, 1620, 1656, 1680, 1694, 1728, 1760, 1764, 1771, 1782, 1792, 1815, 1840, 1848, 1863, 1890, 1920, 1932, 1936, 1960, 1980, 2016, 2024, 2070, 2079, 2112, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2268, 2277, 2304, 2310, 2352, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2560, 2576, 2592, 2640, 2646, 2688, 2695, 2760, 2772, 2783, 2816, 2835, 2880, 2898, 2904, 2940, 2944, 2970, 3024, 3036, 3072, 3080, 3105, 3136, 3168, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3456, 3465, 3520, 3528, 3542, 3564, 3584, 3630, 3680, 3696, 3726, 3780, 3795, 3840, 3864, 3872, 3920, 3960, 3969, 4032, 4048, 4140, 4158, 4224, 4235, 4312, 4320, 4347, 4356, 4410, 4416, 4455, 4480, 4508, 4536, 4554, 4608, 4620, 4704, 4752, 4830, 4840, 4851, 4928, 4968, 5040, 5060, 5082, 5120, 5152, 5184, 5280, 5292, 5313, 5376, 5390, 5445, 5520, 5544, 5566, 5632, 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, 6831, 6912, 6930, 7040, 7056, 7084, 7128, 7168, 7245, 7260, 7360, 7392, 7452, 7560, 7590, 7623, 7680, 7728, 7744, 7840, 7920, 7938, 8064, 8085, 8096, 8280, 8316, 8349, 8448, 8470, 8624, 8640, 8694, 8712, 8820, 8832, 8855, 8910, 8960, 9016, 9072, 9108, 9216, 9240, 9315, 9408, 9504, 9660, 9680, 9702, 9801, 9856, 9936, 10080, 10120, 10143, 10164, 10304, 10368, 10395, 10560, 10584, 10626, 10752, 10780, 10890, 11040, 11088, 11132, 11264, 11270, 11340, 11385, 11520, 11592, 11616, 11760, 11776, 11858, 11880, 12096, 12144, 12320, 12397, 12420, 12474, 12544, 12672, 12705, 12880, 12936, 12960, 13041, 13068, 13230, 13248, 13440, 13524, 13552, 13662, 13824, 13860, 13915, 14080, 14112, 14168, 14256, 14490, 14520, 14553, 14720, 14784, 14904, 15120, 15180, 15246, 15360, 15456, 15488, 15680, 15840, 15876, 15939, 16128, 16170, 16192, 16335, 16560, 16632, 16698, 16896, 16905, 16940, 17248, 17280, 17388, 17424, 17640, 17664, 17710, 17787, 17820, 17920, 18032, 18144, 18216, 18480, 18630, 18816, 19008, 19320, 19360, 19404, 19481, 19602, 19712, 19845, 19872, 20160, 20240, 20286, 20328, 20493, 20608, 20736, 20790, 21120, 21168, 21252, 21504, 21560, 21735, 21780, 22080, 22176, 22264, 22540, 22680, 22770, 22869, 23040, 23184, 23232, 23520, 23552, 23716, 23760, 24192, 24255, 24288, 24640, 24794, 24840, 24948, 25047, 25088, 25344, 25410, 25760, 25872, 25920, 26082, 26136, 26460, 26496, 26565, 26880, 27048, 27104, 27324, 27648, 27720, 27830, 28160, 28224, 28336, 28512, 28980, 29040, 29106, 29440, 29568, 29645, 29808, 30240, 30360, 30429, 30492, 30912, 30976, 31185, 31360, 31680, 31752, 31878, 32256, 32340, 32384, 32670, 33120, 33264, 33396, 33792, 33810, 33880, 34155, 34496, 34560, 34776, 34848, 35280, 35328, 35420, 35574, 35640, 35840, 36064, 36288, 36432, 36960, 37191, 37260, 37632, 38016, 38115, 38640, 38720, 38808, 38962, 39204, 39424, 39690, 39744, 40320, 40480, 40572, 40656, 40986, 41216, 41472, 41580, 41745, 42240, 42336, 42504, 43120, 43470, 43560, 43659, 44160, 44352, 44528, 45080, 45360, 45540, 45738, 46080, 46368, 46464, 47040, 47432, 47520, 47817, 48384, 48510, 48576, 49005, 49280, 49588, 49680, 49896, 50094, 50176, 50688, 50715, 50820, 51520, 51744, 51840, 52164, 52272, 52920, 52992, 53130, 53361, 53760, 54096, 54208, 54648, 55440, 55660, 56320, 56448, 56672, 57024, 57960, 58080, 58212, 58443, 58880, 59136, 59290, 59616, 60480, 60720, 60858, 60984, 61824, 61952, 61985, 62370, 62720, 63360, 63504, 63756, 64512, 64680, 64768, 65205, 65340, 66240, 66528, 66792, 67620, 67760, 68310, 68607, 68992, 69120, 69552, 69696, 70560, 70656, 70840, 71148, 71280, 72128, 72576, 72765, 72864, 73920, 74382, 74520, 75141, 75264, 76032, 76230, 77280, 77440, 77616, 77924, 78408, 78848, 79380, 79488, 79695, 80640, 80960, 81144, 81312, 81972, 82432, 82944, 83160, 83490, 84480, 84672, 85008, 86240, 86940, 87120, 87318, 88320, 88704, 88935, 89056, 90160, 90720, 91080, 91287, 91476, 92736, 92928, 94080, 94864, 95040, 95634, 96768, 97020, 97152, 97405, 98010, 98560, 99176, 99360, 99792, 100188, 101376, 101430, 101640, 102465, 103040, 103488, 103680, 104328, 104544, 105840, 105984, 106260, 106722, 107520, 108192, 108416, 109296, 110880, 111320, 111573, 112896, 113344, 114048, 114345, 115920, 116160, 116424, 116886, 117760, 118272, 118580, 119232, 120960, 121440, 121716, 121968, 123648, 123904, 123970, 124740, 125235, 125440, 126720, 127008, 127512, 129360, 129536, 130410, 130680, 132480, 133056, 133584, 135240, 135520, 136367, 136620, 137214, 137984, 138240, 139104, 139392, 141120, 141680, 142296, 142560, 143451, 144256, 145152, 145530, 145728, 147840, 148764, 149040, 150282, 150528, 152064, 152145, 152460, 154560, 154880, 155232, 155848, 156816, 158760, 158976, 159390, 160083, 161280, 161920, 162288, 162624, 163944, 164864, 166320, 166980, 168960, 169344, 170016, 172480, 173880, 174240, 174636, 175329, 176640, 177408, 177870, 178112, 180320, 181440, 182160, 182574, 182952, 185472, 185856, 185955, 188160, 189728, 190080, 191268, 193536, 194040, 194304, 194810, 196020, 197120, 198352, 198720, 199584, 200376, 202860, 203280, 204930, 206080, 206976, 207360, 208656, 209088, 211680, 211968, 212520, 213444, 216384, 216832, 218295, 218592, 221760, 222640, 223146, 225423, 225792, 226688, 228096, 228690, 231840, 232320, 232848, 233772, 236544, 237160, 238464, 239085, 241920, 242880, 243432, 243936, 247296, 247940, 249480, 250470, 250880, 253440, 254016, 255024, 258720, 259072, 260820, 261360, 264960, 266112, 266805, 267168, 270480, 271040, 272734, 273240, 274428, 275968, 278208, 278784, 282240, 283360, 284592, 285120, 286902, 288512, 290304, 291060, 291456, 292215, 295680, 297528, 298080, 300564, 304128, 304290, 304920, 309120, 309760, 310464, 311696, 313632, 317520, 317952, 318780, 320166, 322560, 323840, 324576, 325248, 327888, 332640, 333960, 334719, 338688, 340032, 343035, 344960, 347760, 348480, 349272, 350658, 353280, 354816, 355740, 356224, 360640, 362880, 364320, 365148, 365904, 370944, 371712, 371910, 375705, 376320, 379456, 380160, 382536, 388080, 388608, 389620, 392040, 394240, 396704, 397440, 399168, 400752, 405720, 406560, 409101, 409860, 412160, 413952, 414720, 417312, 418176, 423360, 425040, 426888, 432768, 433664, 436590, 437184, 443520, 445280, 446292, 450846, 451584, 453376, 456192, 456435, 457380, 463680, 464640, 465696, 467544, 474320, 476928, 478170, 480249, 483840, 485760, 486864, 487872, 494592, 495880, 498960, 500940, 506880, 508032, 510048, 517440, 521640, 522720, 525987, 529920, 532224, 533610, 534336, 540960, 542080, 545468, 546480, 548856, 551936, 556416, 557568, 557865, 564480, 566720, 569184, 570240, 573804, 577024, 580608, 582120, 582912, 584430, 591360, 595056, 596160, 601128, 608580, 609840, 618240, 619520, 620928, 623392, 627264, 635040, 635904, 637560, 640332, 647680, 649152, 650496, 655776, 665280, 667920, 669438, 677376, 680064, 681835, 686070, 689920, 695520, 696960, 698544, 701316, 709632, 711480, 712448, 717255, 721280, 725760, 728640, 730296, 731808, 741888, 743820, 751410, 752640, 758912, 760320, 765072, 776160, 777216, 779240, 784080, 793408, 794880, 798336, 800415, 801504, 811440, 813120, 818202, 819720, 824320, 827904, 834624, 836352, 846720, 850080, 853776, 865536, 867328, 873180, 874368, 876645, 887040, 890560, 892584, 901692, 906752, 912384, 912870, 914760, 927360, 929280, 931392, 935088, 948640, 953856, 956340, 960498, 967680, 971520, 973728, 975744, 991760, 997920, 1001880, 1004157, 1016064, 1020096, 1034880, 1043280, 1045440, 1051974, 1059840, 1064448, 1067220, 1068672, 1081920, 1084160, 1090936, 1092960, 1097712, 1112832, 1115136, 1115730, 1127115, 1128960, 1133440, 1138368, 1140480, 1147608, 1154048, 1164240, 1165824, 1168860, 1182720, 1190112, 1192320, 1202256, 1217160, 1219680, 1227303, 1236480, 1241856, 1246784, 1254528, 1270080, 1275120, 1280664, 1295360, 1298304, 1300992, 1311552, 1330560, 1335840, 1338876, 1354752, 1360128, 1363670, 1372140, 1379840, 1391040, 1393920, 1397088, 1402632, 1422960, 1424896, 1434510, 1442560, 1451520, 1457280, 1460592, 1463616, 1483776, 1487640, 1502820, 1517824, 1520640, 1530144, 1552320, 1558480, 1568160, 1577961, 1586816, 1589760, 1596672, 1600830, 1603008, 1622880, 1626240, 1636404, 1639440, 1655808, 1669248, 1672704, 1673595, 1693440, 1700160, 1707552, 1731072, 1746360, 1748736, 1753290, 1774080, 1781120, 1785168, 1803384, 1813504, 1825740, 1829520, 1854720, 1858560, 1862784, 1870176, 1897280, 1907712, 1912680, 1920996, 1943040, 1947456, 1951488, 1983520, 1995840, 2003760, 2008314, 2032128, 2040192, 2045505, 2069760, 2086560, 2090880, 2103948, 2128896, 2134440, 2137344, 2163840, 2168320, 2181872, 2185920, 2195424, 2225664, 2231460, 2254230, 2257920, 2266880, 2276736, 2280960, 2295216, 2328480, 2331648, 2337720, 2380224, 2384640, 2401245, 2404512, 2434320, 2439360, 2454606, 2472960, 2483712, 2493568, 2509056, 2540160, 2550240, 2561328, 2596608, 2601984, 2623104, 2629935, 2661120, 2671680, 2677752, 2720256, 2727340, 2744280, 2759680, 2782080, 2787840, 2794176, 2805264, 2845920, 2849792, 2869020, 2885120, 2903040, 2914560, 2921184, 2927232, 2975280, 3005640, 3035648, 3060288, 3104640, 3116960, 3136320, 3155922, 3173632, 3179520, 3193344, 3201660, 3206016, 3245760, 3252480, 3272808, 3278880, 3338496, 3345408, 3347190, 3386880, 3400320, 3415104, 3462144, 3492720, 3497472, 3506580, 3548160, 3562240, 3570336, 3606768, 3651480, 3659040, 3681909, 3709440, 3725568, 3740352, 3794560, 3825360, 3841992, 3886080, 3894912, 3902976, 3967040, 3991680, 4007520, 4016628, 4064256, 4080384, 4091010, 4139520, 4173120, 4181760, 4207896, 4268880, 4274688, 4327680, 4336640, 4363744, 4371840, 4390848, 4451328, 4462920, 4508460, 4533760, 4553472, 4561920, 4590432, 4656960, 4675440, 4760448, 4769280, 4802490, 4809024, 4868640, 4878720, 4909212, 4967424, 4987136, 5018112, 5020785, 5080320, 5100480, 5122656, 5193216, 5246208, 5259870, 5322240, 5343360, 5355504, 5440512, 5454680, 5488560, 5564160, 5575680, 5588352, 5610528, 5691840, 5738040, 5770240, 5829120, 5842368, 5854464, 5950560, 6011280, 6071296, 6120576, 6136515, 6209280, 6233920, 6272640, 6311844, 6347264, 6386688, 6403320, 6412032, 6491520, 6504960, 6545616, 6557760, 6676992, 6694380, 6773760, 6800640, 6830208, 6985440, 6994944, 7013160, 7124480, 7140672, 7213536, 7302960, 7318080, 7363818, 7418880, 7451136, 7480704, 7589120, 7650720, 7683984, 7789824, 7805952, 7889805, 7934080, 7983360, 8015040, 8033256, 8160768, 8182020, 8279040, 8346240, 8363520, 8415792, 8537760, 8549376, 8655360, 8727488, 8743680, 8781696, 8925840, 9016920, 9067520, 9106944, 9180864, 9313920, 9350880, 9520896, 9538560, 9604980, 9618048, 9737280, 9757440, 9818424, 9974272, 10036224, 10041570, 10160640, 10200960, 10245312, 10386432, 10492416, 10519740, 10644480, 10686720, 10711008, 10909360, 10977120, 11045727, 11128320, 11176704, 11221056, 11383680, 11476080, 11658240, 11684736, 11708928, 11901120, 12022560, 12241152, 12273030, 12418560, 12467840, 12545280, 12623688, 12694528, 12806640, 12824064, 12983040, 13009920, 13091232, 13115520, 13353984, 13388760, 13601280, 13660416, 13970880, 14026320, 14248960, 14281344, 14427072, 14605920, 14636160, 14727636, 14902272, 14961408, 15178240, 15301440, 15367968, 15579648, 15779610, 15868160, 15966720, 16030080, 16066512, 16321536, 16364040, 16692480, 16727040, 16831584, 17075520, 17310720, 17454976, 17487360, 17563392, 17851680, 18033840, 18213888, 18361728, 18409545, 18627840, 18701760, 19041792, 19209960, 19236096, 19474560, 19514880, 19636848, 19948544, 20083140, 20321280, 20401920, 20490624, 20984832, 21039480, 21373440, 21422016, 21818720, 21954240, 22091454, 22256640, 22353408, 22442112, 22767360, 22952160, 23369472, 23417856, 23802240, 24045120, 24482304, 24546060, 24837120, 24935680, 25090560, 25247376, 25613280, 25648128, 25966080, 26182464, 26231040, 26777520, 27202560, 27320832, 27941760, 28052640, 28562688, 28854144, 29211840, 29272320, 29455272, 29922816, 30356480, 30602880, 30735936, 31159296, 31559220, 31736320, 31933440, 32060160, 32133024, 32728080, 33384960, 33663168, 34151040, 34909952, 34974720, 35126784, 35703360, 36067680, 36723456, 36819090, 37255680, 37403520, 38083584, 38419920, 38472192, 38949120, 39029760, 39273696, 40166280, 40803840, 40981248, 42078960, 42746880, 42844032, 43637440, 43908480, 44182908, 44706816, 44884224, 45534720, 45904320, 46738944, 47604480, 48090240, 48964608, 49092120, 49871360, 50181120, 50494752, 51226560, 51932160, 52364928, 52462080, 53555040, 54641664, 55228635, 55883520, 56105280, 57125376, 57708288, 58423680, 58544640, 58910544, 59845632, 61205760, 61471872, 63118440, 63472640, 64120320, 64266048, 65456160, 66769920, 67326336, 68302080, 69819904, 70253568, 71406720, 72135360, 73446912, 73638180, 74511360, 74807040, 76839840, 76944384, 77898240, 78547392, 80332560, 81607680, 81962496, 84157920, 85688064, 87274880, 87816960, 88365816, 89768448, 91069440, 91808640, 93477888, 95208960, 96180480, 98184240, 99742720, 100989504, 102453120, 104729856, 104924160, 107110080, 110457270, 111767040, 112210560, 114250752, 115416576, 116847360, 117089280, 117821088, 122411520, 122943744, 126236880, 128240640, 128532096, 130912320, 134652672, 136604160, 139639808, 142813440, 144270720, 146893824, 147276360, 149614080, 153679680, 155796480, 157094784, 160665120, 163924992, 168315840, 171376128, 174549760, 175633920, 176731632, 179536896, 183617280, 190417920, 192360960, 196368480, 201979008, 204906240, 209459712, 214220160, 220914540, 223534080, 224421120, 230833152, 233694720, 235642176, 244823040, 245887488, 252473760, 257064192, 261824640, 269305344, 273208320, 285626880, 288541440, 294552720, 299228160, 307359360, 314189568, 321330240, 336631680, 342752256, 349099520, 351267840, 353463264, 367234560, 384721920, 392736960, 403958016, 409812480, 418919424, 428440320, 441829080, 448842240, 467389440, 471284352, 491774976, 504947520, 514128384, 523649280, 538610688, 571253760, 577082880, 589105440, 614718720, 628379136, 642660480, 673263360, 698199040, 706926528, 734469120, 785473920, 807916032, 819624960, 856880640, 883658160, 897684480, 942568704, 1009895040, 1028256768, 1047298560, 1154165760, 1178210880, 1229437440, 1256758272, 1285320960, 1346526720, 1413853056, 1570947840, 1615832064, 1713761280, 1767316320, 1885137408, 2019790080, 2094597120, 2356421760, 2458874880, 2570641920, 2693053440, 2827706112, 3141895680, 3534632640, 3770274816, 4039580160, 4712843520, 5141283840, 5655412224, 6283791360, 7069265280, 8079160320, 9425687040, 11310824448, 14138530560, 18851374080, 28277061120, 56554122240]

約数ペア:

[(1, 56554122240), (2, 28277061120), (3, 18851374080), (4, 14138530560), (5, 11310824448), (6, 9425687040), (7, 8079160320), (8, 7069265280), (9, 6283791360), (10, 5655412224), (11, 5141283840), (12, 4712843520), (14, 4039580160), (15, 3770274816), (16, 3534632640), (18, 3141895680), (20, 2827706112), (21, 2693053440), (22, 2570641920), (23, 2458874880), (24, 2356421760), (27, 2094597120), (28, 2019790080), (30, 1885137408), (32, 1767316320), (33, 1713761280), (35, 1615832064), (36, 1570947840), (40, 1413853056), (42, 1346526720), (44, 1285320960), (45, 1256758272), (46, 1229437440), (48, 1178210880), (49, 1154165760), (54, 1047298560), (55, 1028256768), (56, 1009895040), (60, 942568704), (63, 897684480), (64, 883658160), (66, 856880640), (69, 819624960), (70, 807916032), (72, 785473920), (77, 734469120), (80, 706926528), (81, 698199040), (84, 673263360), (88, 642660480), (90, 628379136), (92, 614718720), (96, 589105440), (98, 577082880), (99, 571253760), (105, 538610688), (108, 523649280), (110, 514128384), (112, 504947520), (115, 491774976), (120, 471284352), (121, 467389440), (126, 448842240), (128, 441829080), (132, 428440320), (135, 418919424), (138, 409812480), (140, 403958016), (144, 392736960), (147, 384721920), (154, 367234560), (160, 353463264), (161, 351267840), (162, 349099520), (165, 342752256), (168, 336631680), (176, 321330240), (180, 314189568), (184, 307359360), (189, 299228160), (192, 294552720), (196, 288541440), (198, 285626880), (207, 273208320), (210, 269305344), (216, 261824640), (220, 257064192), (224, 252473760), (230, 245887488), (231, 244823040), (240, 235642176), (242, 233694720), (245, 230833152), (252, 224421120), (253, 223534080), (256, 220914540), (264, 214220160), (270, 209459712), (276, 204906240), (280, 201979008), (288, 196368480), (294, 192360960), (297, 190417920), (308, 183617280), (315, 179536896), (320, 176731632), (322, 175633920), (324, 174549760), (330, 171376128), (336, 168315840), (345, 163924992), (352, 160665120), (360, 157094784), (363, 155796480), (368, 153679680), (378, 149614080), (384, 147276360), (385, 146893824), (392, 144270720), (396, 142813440), (405, 139639808), (414, 136604160), (420, 134652672), (432, 130912320), (440, 128532096), (441, 128240640), (448, 126236880), (460, 122943744), (462, 122411520), (480, 117821088), (483, 117089280), (484, 116847360), (490, 115416576), (495, 114250752), (504, 112210560), (506, 111767040), (512, 110457270), (528, 107110080), (539, 104924160), (540, 104729856), (552, 102453120), (560, 100989504), (567, 99742720), (576, 98184240), (588, 96180480), (594, 95208960), (605, 93477888), (616, 91808640), (621, 91069440), (630, 89768448), (640, 88365816), (644, 87816960), (648, 87274880), (660, 85688064), (672, 84157920), (690, 81962496), (693, 81607680), (704, 80332560), (720, 78547392), (726, 77898240), (735, 76944384), (736, 76839840), (756, 74807040), (759, 74511360), (768, 73638180), (770, 73446912), (784, 72135360), (792, 71406720), (805, 70253568), (810, 69819904), (828, 68302080), (840, 67326336), (847, 66769920), (864, 65456160), (880, 64266048), (882, 64120320), (891, 63472640), (896, 63118440), (920, 61471872), (924, 61205760), (945, 59845632), (960, 58910544), (966, 58544640), (968, 58423680), (980, 57708288), (990, 57125376), (1008, 56105280), (1012, 55883520), (1024, 55228635), (1035, 54641664), (1056, 53555040), (1078, 52462080), (1080, 52364928), (1089, 51932160), (1104, 51226560), (1120, 50494752), (1127, 50181120), (1134, 49871360), (1152, 49092120), (1155, 48964608), (1176, 48090240), (1188, 47604480), (1210, 46738944), (1232, 45904320), (1242, 45534720), (1260, 44884224), (1265, 44706816), (1280, 44182908), (1288, 43908480), (1296, 43637440), (1320, 42844032), (1323, 42746880), (1344, 42078960), (1380, 40981248), (1386, 40803840), (1408, 40166280), (1440, 39273696), (1449, 39029760), (1452, 38949120), (1470, 38472192), (1472, 38419920), (1485, 38083584), (1512, 37403520), (1518, 37255680), (1536, 36819090), (1540, 36723456), (1568, 36067680), (1584, 35703360), (1610, 35126784), (1617, 34974720), (1620, 34909952), (1656, 34151040), (1680, 33663168), (1694, 33384960), (1728, 32728080), (1760, 32133024), (1764, 32060160), (1771, 31933440), (1782, 31736320), (1792, 31559220), (1815, 31159296), (1840, 30735936), (1848, 30602880), (1863, 30356480), (1890, 29922816), (1920, 29455272), (1932, 29272320), (1936, 29211840), (1960, 28854144), (1980, 28562688), (2016, 28052640), (2024, 27941760), (2070, 27320832), (2079, 27202560), (2112, 26777520), (2156, 26231040), (2160, 26182464), (2178, 25966080), (2205, 25648128), (2208, 25613280), (2240, 25247376), (2254, 25090560), (2268, 24935680), (2277, 24837120), (2304, 24546060), (2310, 24482304), (2352, 24045120), (2376, 23802240), (2415, 23417856), (2420, 23369472), (2464, 22952160), (2484, 22767360), (2520, 22442112), (2530, 22353408), (2541, 22256640), (2560, 22091454), (2576, 21954240), (2592, 21818720), (2640, 21422016), (2646, 21373440), (2688, 21039480), (2695, 20984832), (2760, 20490624), (2772, 20401920), (2783, 20321280), (2816, 20083140), (2835, 19948544), (2880, 19636848), (2898, 19514880), (2904, 19474560), (2940, 19236096), (2944, 19209960), (2970, 19041792), (3024, 18701760), (3036, 18627840), (3072, 18409545), (3080, 18361728), (3105, 18213888), (3136, 18033840), (3168, 17851680), (3220, 17563392), (3234, 17487360), (3240, 17454976), (3267, 17310720), (3312, 17075520), (3360, 16831584), (3381, 16727040), (3388, 16692480), (3456, 16364040), (3465, 16321536), (3520, 16066512), (3528, 16030080), (3542, 15966720), (3564, 15868160), (3584, 15779610), (3630, 15579648), (3680, 15367968), (3696, 15301440), (3726, 15178240), (3780, 14961408), (3795, 14902272), (3840, 14727636), (3864, 14636160), (3872, 14605920), (3920, 14427072), (3960, 14281344), (3969, 14248960), (4032, 14026320), (4048, 13970880), (4140, 13660416), (4158, 13601280), (4224, 13388760), (4235, 13353984), (4312, 13115520), (4320, 13091232), (4347, 13009920), (4356, 12983040), (4410, 12824064), (4416, 12806640), (4455, 12694528), (4480, 12623688), (4508, 12545280), (4536, 12467840), (4554, 12418560), (4608, 12273030), (4620, 12241152), (4704, 12022560), (4752, 11901120), (4830, 11708928), (4840, 11684736), (4851, 11658240), (4928, 11476080), (4968, 11383680), (5040, 11221056), (5060, 11176704), (5082, 11128320), (5120, 11045727), (5152, 10977120), (5184, 10909360), (5280, 10711008), (5292, 10686720), (5313, 10644480), (5376, 10519740), (5390, 10492416), (5445, 10386432), (5520, 10245312), (5544, 10200960), (5566, 10160640), (5632, 10041570), (5635, 10036224), (5670, 9974272), (5760, 9818424), (5796, 9757440), (5808, 9737280), (5880, 9618048), (5888, 9604980), (5929, 9538560), (5940, 9520896), (6048, 9350880), (6072, 9313920), (6160, 9180864), (6210, 9106944), (6237, 9067520), (6272, 9016920), (6336, 8925840), (6440, 8781696), (6468, 8743680), (6480, 8727488), (6534, 8655360), (6615, 8549376), (6624, 8537760), (6720, 8415792), (6762, 8363520), (6776, 8346240), (6831, 8279040), (6912, 8182020), (6930, 8160768), (7040, 8033256), (7056, 8015040), (7084, 7983360), (7128, 7934080), (7168, 7889805), (7245, 7805952), (7260, 7789824), (7360, 7683984), (7392, 7650720), (7452, 7589120), (7560, 7480704), (7590, 7451136), (7623, 7418880), (7680, 7363818), (7728, 7318080), (7744, 7302960), (7840, 7213536), (7920, 7140672), (7938, 7124480), (8064, 7013160), (8085, 6994944), (8096, 6985440), (8280, 6830208), (8316, 6800640), (8349, 6773760), (8448, 6694380), (8470, 6676992), (8624, 6557760), (8640, 6545616), (8694, 6504960), (8712, 6491520), (8820, 6412032), (8832, 6403320), (8855, 6386688), (8910, 6347264), (8960, 6311844), (9016, 6272640), (9072, 6233920), (9108, 6209280), (9216, 6136515), (9240, 6120576), (9315, 6071296), (9408, 6011280), (9504, 5950560), (9660, 5854464), (9680, 5842368), (9702, 5829120), (9801, 5770240), (9856, 5738040), (9936, 5691840), (10080, 5610528), (10120, 5588352), (10143, 5575680), (10164, 5564160), (10304, 5488560), (10368, 5454680), (10395, 5440512), (10560, 5355504), (10584, 5343360), (10626, 5322240), (10752, 5259870), (10780, 5246208), (10890, 5193216), (11040, 5122656), (11088, 5100480), (11132, 5080320), (11264, 5020785), (11270, 5018112), (11340, 4987136), (11385, 4967424), (11520, 4909212), (11592, 4878720), (11616, 4868640), (11760, 4809024), (11776, 4802490), (11858, 4769280), (11880, 4760448), (12096, 4675440), (12144, 4656960), (12320, 4590432), (12397, 4561920), (12420, 4553472), (12474, 4533760), (12544, 4508460), (12672, 4462920), (12705, 4451328), (12880, 4390848), (12936, 4371840), (12960, 4363744), (13041, 4336640), (13068, 4327680), (13230, 4274688), (13248, 4268880), (13440, 4207896), (13524, 4181760), (13552, 4173120), (13662, 4139520), (13824, 4091010), (13860, 4080384), (13915, 4064256), (14080, 4016628), (14112, 4007520), (14168, 3991680), (14256, 3967040), (14490, 3902976), (14520, 3894912), (14553, 3886080), (14720, 3841992), (14784, 3825360), (14904, 3794560), (15120, 3740352), (15180, 3725568), (15246, 3709440), (15360, 3681909), (15456, 3659040), (15488, 3651480), (15680, 3606768), (15840, 3570336), (15876, 3562240), (15939, 3548160), (16128, 3506580), (16170, 3497472), (16192, 3492720), (16335, 3462144), (16560, 3415104), (16632, 3400320), (16698, 3386880), (16896, 3347190), (16905, 3345408), (16940, 3338496), (17248, 3278880), (17280, 3272808), (17388, 3252480), (17424, 3245760), (17640, 3206016), (17664, 3201660), (17710, 3193344), (17787, 3179520), (17820, 3173632), (17920, 3155922), (18032, 3136320), (18144, 3116960), (18216, 3104640), (18480, 3060288), (18630, 3035648), (18816, 3005640), (19008, 2975280), (19320, 2927232), (19360, 2921184), (19404, 2914560), (19481, 2903040), (19602, 2885120), (19712, 2869020), (19845, 2849792), (19872, 2845920), (20160, 2805264), (20240, 2794176), (20286, 2787840), (20328, 2782080), (20493, 2759680), (20608, 2744280), (20736, 2727340), (20790, 2720256), (21120, 2677752), (21168, 2671680), (21252, 2661120), (21504, 2629935), (21560, 2623104), (21735, 2601984), (21780, 2596608), (22080, 2561328), (22176, 2550240), (22264, 2540160), (22540, 2509056), (22680, 2493568), (22770, 2483712), (22869, 2472960), (23040, 2454606), (23184, 2439360), (23232, 2434320), (23520, 2404512), (23552, 2401245), (23716, 2384640), (23760, 2380224), (24192, 2337720), (24255, 2331648), (24288, 2328480), (24640, 2295216), (24794, 2280960), (24840, 2276736), (24948, 2266880), (25047, 2257920), (25088, 2254230), (25344, 2231460), (25410, 2225664), (25760, 2195424), (25872, 2185920), (25920, 2181872), (26082, 2168320), (26136, 2163840), (26460, 2137344), (26496, 2134440), (26565, 2128896), (26880, 2103948), (27048, 2090880), (27104, 2086560), (27324, 2069760), (27648, 2045505), (27720, 2040192), (27830, 2032128), (28160, 2008314), (28224, 2003760), (28336, 1995840), (28512, 1983520), (28980, 1951488), (29040, 1947456), (29106, 1943040), (29440, 1920996), (29568, 1912680), (29645, 1907712), (29808, 1897280), (30240, 1870176), (30360, 1862784), (30429, 1858560), (30492, 1854720), (30912, 1829520), (30976, 1825740), (31185, 1813504), (31360, 1803384), (31680, 1785168), (31752, 1781120), (31878, 1774080), (32256, 1753290), (32340, 1748736), (32384, 1746360), (32670, 1731072), (33120, 1707552), (33264, 1700160), (33396, 1693440), (33792, 1673595), (33810, 1672704), (33880, 1669248), (34155, 1655808), (34496, 1639440), (34560, 1636404), (34776, 1626240), (34848, 1622880), (35280, 1603008), (35328, 1600830), (35420, 1596672), (35574, 1589760), (35640, 1586816), (35840, 1577961), (36064, 1568160), (36288, 1558480), (36432, 1552320), (36960, 1530144), (37191, 1520640), (37260, 1517824), (37632, 1502820), (38016, 1487640), (38115, 1483776), (38640, 1463616), (38720, 1460592), (38808, 1457280), (38962, 1451520), (39204, 1442560), (39424, 1434510), (39690, 1424896), (39744, 1422960), (40320, 1402632), (40480, 1397088), (40572, 1393920), (40656, 1391040), (40986, 1379840), (41216, 1372140), (41472, 1363670), (41580, 1360128), (41745, 1354752), (42240, 1338876), (42336, 1335840), (42504, 1330560), (43120, 1311552), (43470, 1300992), (43560, 1298304), (43659, 1295360), (44160, 1280664), (44352, 1275120), (44528, 1270080), (45080, 1254528), (45360, 1246784), (45540, 1241856), (45738, 1236480), (46080, 1227303), (46368, 1219680), (46464, 1217160), (47040, 1202256), (47432, 1192320), (47520, 1190112), (47817, 1182720), (48384, 1168860), (48510, 1165824), (48576, 1164240), (49005, 1154048), (49280, 1147608), (49588, 1140480), (49680, 1138368), (49896, 1133440), (50094, 1128960), (50176, 1127115), (50688, 1115730), (50715, 1115136), (50820, 1112832), (51520, 1097712), (51744, 1092960), (51840, 1090936), (52164, 1084160), (52272, 1081920), (52920, 1068672), (52992, 1067220), (53130, 1064448), (53361, 1059840), (53760, 1051974), (54096, 1045440), (54208, 1043280), (54648, 1034880), (55440, 1020096), (55660, 1016064), (56320, 1004157), (56448, 1001880), (56672, 997920), (57024, 991760), (57960, 975744), (58080, 973728), (58212, 971520), (58443, 967680), (58880, 960498), (59136, 956340), (59290, 953856), (59616, 948640), (60480, 935088), (60720, 931392), (60858, 929280), (60984, 927360), (61824, 914760), (61952, 912870), (61985, 912384), (62370, 906752), (62720, 901692), (63360, 892584), (63504, 890560), (63756, 887040), (64512, 876645), (64680, 874368), (64768, 873180), (65205, 867328), (65340, 865536), (66240, 853776), (66528, 850080), (66792, 846720), (67620, 836352), (67760, 834624), (68310, 827904), (68607, 824320), (68992, 819720), (69120, 818202), (69552, 813120), (69696, 811440), (70560, 801504), (70656, 800415), (70840, 798336), (71148, 794880), (71280, 793408), (72128, 784080), (72576, 779240), (72765, 777216), (72864, 776160), (73920, 765072), (74382, 760320), (74520, 758912), (75141, 752640), (75264, 751410), (76032, 743820), (76230, 741888), (77280, 731808), (77440, 730296), (77616, 728640), (77924, 725760), (78408, 721280), (78848, 717255), (79380, 712448), (79488, 711480), (79695, 709632), (80640, 701316), (80960, 698544), (81144, 696960), (81312, 695520), (81972, 689920), (82432, 686070), (82944, 681835), (83160, 680064), (83490, 677376), (84480, 669438), (84672, 667920), (85008, 665280), (86240, 655776), (86940, 650496), (87120, 649152), (87318, 647680), (88320, 640332), (88704, 637560), (88935, 635904), (89056, 635040), (90160, 627264), (90720, 623392), (91080, 620928), (91287, 619520), (91476, 618240), (92736, 609840), (92928, 608580), (94080, 601128), (94864, 596160), (95040, 595056), (95634, 591360), (96768, 584430), (97020, 582912), (97152, 582120), (97405, 580608), (98010, 577024), (98560, 573804), (99176, 570240), (99360, 569184), (99792, 566720), (100188, 564480), (101376, 557865), (101430, 557568), (101640, 556416), (102465, 551936), (103040, 548856), (103488, 546480), (103680, 545468), (104328, 542080), (104544, 540960), (105840, 534336), (105984, 533610), (106260, 532224), (106722, 529920), (107520, 525987), (108192, 522720), (108416, 521640), (109296, 517440), (110880, 510048), (111320, 508032), (111573, 506880), (112896, 500940), (113344, 498960), (114048, 495880), (114345, 494592), (115920, 487872), (116160, 486864), (116424, 485760), (116886, 483840), (117760, 480249), (118272, 478170), (118580, 476928), (119232, 474320), (120960, 467544), (121440, 465696), (121716, 464640), (121968, 463680), (123648, 457380), (123904, 456435), (123970, 456192), (124740, 453376), (125235, 451584), (125440, 450846), (126720, 446292), (127008, 445280), (127512, 443520), (129360, 437184), (129536, 436590), (130410, 433664), (130680, 432768), (132480, 426888), (133056, 425040), (133584, 423360), (135240, 418176), (135520, 417312), (136367, 414720), (136620, 413952), (137214, 412160), (137984, 409860), (138240, 409101), (139104, 406560), (139392, 405720), (141120, 400752), (141680, 399168), (142296, 397440), (142560, 396704), (143451, 394240), (144256, 392040), (145152, 389620), (145530, 388608), (145728, 388080), (147840, 382536), (148764, 380160), (149040, 379456), (150282, 376320), (150528, 375705), (152064, 371910), (152145, 371712), (152460, 370944), (154560, 365904), (154880, 365148), (155232, 364320), (155848, 362880), (156816, 360640), (158760, 356224), (158976, 355740), (159390, 354816), (160083, 353280), (161280, 350658), (161920, 349272), (162288, 348480), (162624, 347760), (163944, 344960), (164864, 343035), (166320, 340032), (166980, 338688), (168960, 334719), (169344, 333960), (170016, 332640), (172480, 327888), (173880, 325248), (174240, 324576), (174636, 323840), (175329, 322560), (176640, 320166), (177408, 318780), (177870, 317952), (178112, 317520), (180320, 313632), (181440, 311696), (182160, 310464), (182574, 309760), (182952, 309120), (185472, 304920), (185856, 304290), (185955, 304128), (188160, 300564), (189728, 298080), (190080, 297528), (191268, 295680), (193536, 292215), (194040, 291456), (194304, 291060), (194810, 290304), (196020, 288512), (197120, 286902), (198352, 285120), (198720, 284592), (199584, 283360), (200376, 282240), (202860, 278784), (203280, 278208), (204930, 275968), (206080, 274428), (206976, 273240), (207360, 272734), (208656, 271040), (209088, 270480), (211680, 267168), (211968, 266805), (212520, 266112), (213444, 264960), (216384, 261360), (216832, 260820), (218295, 259072), (218592, 258720), (221760, 255024), (222640, 254016), (223146, 253440), (225423, 250880), (225792, 250470), (226688, 249480), (228096, 247940), (228690, 247296), (231840, 243936), (232320, 243432), (232848, 242880), (233772, 241920), (236544, 239085), (237160, 238464)]