110021345280

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:98

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 252, 255, 256, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 495, 504, 510, 512, 513, 528, 532, 540, 544, 560, 561, 570, 576, 594, 595, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 748, 756, 760, 765, 768, 770, 792, 798, 816, 836, 840, 855, 864, 880, 896, 912, 918, 924, 935, 945, 952, 960, 969, 990, 1008, 1020, 1024, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1120, 1122, 1140, 1152, 1155, 1188, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1280, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1463, 1485, 1496, 1512, 1520, 1530, 1536, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1710, 1728, 1760, 1785, 1792, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1938, 1980, 1995, 2016, 2040, 2048, 2052, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2240, 2244, 2261, 2280, 2295, 2304, 2310, 2376, 2380, 2394, 2432, 2448, 2464, 2508, 2520, 2560, 2565, 2584, 2618, 2640, 2660, 2688, 2720, 2736, 2772, 2805, 2816, 2856, 2880, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3072, 3080, 3135, 3168, 3192, 3213, 3230, 3264, 3344, 3360, 3366, 3420, 3456, 3465, 3520, 3553, 3570, 3584, 3591, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3840, 3876, 3927, 3960, 3990, 4032, 4080, 4096, 4104, 4158, 4180, 4224, 4256, 4284, 4320, 4352, 4389, 4480, 4488, 4522, 4560, 4590, 4608, 4620, 4752, 4760, 4788, 4845, 4864, 4896, 4928, 5016, 5040, 5049, 5120, 5130, 5168, 5236, 5280, 5320, 5355, 5376, 5440, 5472, 5544, 5610, 5632, 5643, 5712, 5760, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6144, 6160, 6270, 6336, 6384, 6426, 6460, 6528, 6545, 6688, 6720, 6732, 6783, 6840, 6912, 6930, 7040, 7106, 7140, 7168, 7182, 7296, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7680, 7752, 7854, 7920, 7980, 8064, 8160, 8192, 8208, 8316, 8360, 8415, 8448, 8512, 8568, 8640, 8704, 8721, 8778, 8960, 8976, 9044, 9120, 9180, 9216, 9240, 9405, 9504, 9520, 9576, 9690, 9728, 9792, 9856, 10032, 10080, 10098, 10240, 10260, 10336, 10395, 10472, 10560, 10640, 10659, 10710, 10752, 10880, 10944, 11088, 11220, 11264, 11286, 11305, 11424, 11520, 11628, 11704, 11781, 11880, 11968, 11970, 12096, 12160, 12240, 12288, 12320, 12540, 12672, 12768, 12852, 12920, 13056, 13090, 13167, 13376, 13440, 13464, 13566, 13680, 13824, 13860, 14080, 14212, 14280, 14336, 14364, 14535, 14592, 14630, 14688, 14784, 14960, 15048, 15120, 15232, 15360, 15504, 15708, 15840, 15960, 16065, 16128, 16320, 16384, 16416, 16632, 16720, 16830, 16896, 17024, 17136, 17280, 17408, 17442, 17556, 17765, 17920, 17952, 17955, 18088, 18240, 18360, 18432, 18480, 18810, 19008, 19040, 19152, 19380, 19456, 19584, 19635, 19712, 20064, 20160, 20196, 20349, 20480, 20520, 20672, 20790, 20944, 21120, 21280, 21318, 21420, 21504, 21760, 21888, 21945, 22176, 22440, 22528, 22572, 22610, 22848, 23040, 23256, 23408, 23562, 23760, 23936, 23940, 24192, 24320, 24480, 24576, 24640, 24871, 25080, 25245, 25344, 25536, 25704, 25840, 26112, 26180, 26334, 26752, 26880, 26928, 27132, 27360, 27648, 27720, 28160, 28215, 28424, 28560, 28672, 28728, 29070, 29184, 29260, 29376, 29568, 29920, 30096, 30240, 30464, 30720, 31008, 31416, 31680, 31920, 31977, 32130, 32256, 32640, 32768, 32832, 33264, 33440, 33660, 33792, 33915, 34048, 34272, 34560, 34816, 34884, 35112, 35343, 35530, 35840, 35904, 35910, 36176, 36480, 36720, 36864, 36960, 37620, 38016, 38080, 38304, 38760, 38912, 39168, 39270, 39424, 39501, 40128, 40320, 40392, 40698, 40960, 41040, 41344, 41580, 41888, 42240, 42560, 42636, 42840, 43008, 43520, 43605, 43776, 43890, 44352, 44880, 45056, 45144, 45220, 45696, 46080, 46512, 46816, 47124, 47520, 47872, 47880, 48384, 48640, 48960, 49152, 49280, 49742, 50160, 50490, 50688, 51072, 51408, 51680, 52224, 52360, 52668, 53295, 53504, 53760, 53856, 54264, 54720, 55296, 55440, 56320, 56430, 56848, 57120, 57344, 57456, 58140, 58368, 58520, 58752, 58905, 59136, 59840, 60192, 60480, 60928, 61047, 61440, 62016, 62832, 63360, 63840, 63954, 64260, 64512, 65280, 65664, 65835, 66528, 66880, 67320, 67584, 67830, 68096, 68544, 69120, 69632, 69768, 70224, 70686, 71060, 71680, 71808, 71820, 72352, 72960, 73440, 73728, 73920, 74613, 75240, 76032, 76160, 76608, 77520, 77824, 78336, 78540, 78848, 79002, 80256, 80640, 80784, 81396, 81920, 82080, 82688, 83160, 83776, 84480, 85120, 85272, 85680, 86016, 87040, 87210, 87552, 87780, 88704, 89760, 90112, 90288, 90440, 91392, 92160, 93024, 93632, 94248, 95040, 95744, 95760, 95931, 96768, 97280, 97920, 98304, 98560, 99484, 100320, 100980, 101376, 101745, 102144, 102816, 103360, 104448, 104720, 105336, 106590, 107008, 107520, 107712, 108528, 109440, 110592, 110880, 112640, 112860, 113696, 114240, 114688, 114912, 116280, 116736, 117040, 117504, 117810, 118272, 119680, 120384, 120960, 121856, 122094, 122880, 124032, 124355, 125664, 126720, 127680, 127908, 128520, 129024, 130560, 131328, 131670, 133056, 133760, 134640, 135168, 135660, 136192, 137088, 138240, 139264, 139536, 140448, 141372, 142120, 143360, 143616, 143640, 144704, 145920, 146880, 147456, 147840, 149226, 150480, 152064, 152320, 153216, 155040, 155648, 156672, 157080, 157696, 158004, 159885, 160512, 161280, 161568, 162792, 163840, 164160, 165376, 166320, 167552, 168960, 170240, 170544, 171360, 172032, 174080, 174420, 175104, 175560, 176715, 177408, 179520, 180224, 180576, 180880, 182784, 184320, 186048, 187264, 188496, 190080, 191488, 191520, 191862, 193536, 194560, 195840, 197120, 197505, 198968, 200640, 201960, 202752, 203490, 204288, 205632, 206720, 208896, 209440, 210672, 213180, 214016, 215040, 215424, 217056, 218880, 221184, 221760, 223839, 225280, 225720, 227392, 228480, 229376, 229824, 232560, 233472, 234080, 235008, 235620, 236544, 239360, 240768, 241920, 243712, 244188, 245760, 248064, 248710, 251328, 253440, 255360, 255816, 257040, 258048, 261120, 262656, 263340, 266112, 267520, 269280, 270336, 271320, 272384, 274176, 276480, 278528, 279072, 280896, 282744, 284240, 286720, 287232, 287280, 289408, 291840, 293760, 294912, 295680, 298452, 300960, 304128, 304640, 305235, 306432, 310080, 311296, 313344, 314160, 315392, 316008, 319770, 321024, 322560, 323136, 325584, 328320, 330752, 332640, 335104, 337920, 340480, 341088, 342720, 344064, 348160, 348840, 350208, 351120, 353430, 354816, 359040, 360448, 361152, 361760, 365568, 368640, 372096, 373065, 374528, 376992, 380160, 382976, 383040, 383724, 387072, 389120, 391680, 394240, 395010, 397936, 401280, 403920, 405504, 406980, 408576, 411264, 413440, 417792, 418880, 421344, 426360, 428032, 430080, 430848, 434112, 437760, 442368, 443520, 447678, 450560, 451440, 454784, 456960, 459648, 465120, 466944, 468160, 470016, 471240, 473088, 478720, 479655, 481536, 483840, 487424, 488376, 491520, 496128, 497420, 502656, 506880, 510720, 511632, 514080, 516096, 522240, 525312, 526680, 532224, 535040, 538560, 540672, 542640, 544768, 548352, 552960, 557056, 558144, 561792, 565488, 568480, 573440, 574464, 574560, 578816, 583680, 587520, 591360, 596904, 601920, 608256, 609280, 610470, 612864, 620160, 622592, 626688, 628320, 630784, 632016, 639540, 642048, 645120, 646272, 651168, 656640, 661504, 665280, 670208, 671517, 675840, 680960, 682176, 685440, 688128, 696320, 697680, 700416, 702240, 706860, 709632, 718080, 722304, 723520, 731136, 737280, 744192, 746130, 749056, 753984, 760320, 765952, 766080, 767448, 774144, 778240, 783360, 788480, 790020, 795872, 802560, 807840, 811008, 813960, 817152, 822528, 826880, 835584, 837760, 842688, 852720, 856064, 860160, 861696, 868224, 875520, 884736, 887040, 895356, 901120, 902880, 909568, 913920, 919296, 930240, 933888, 936320, 940032, 942480, 946176, 957440, 959310, 963072, 967680, 974848, 976752, 992256, 994840, 1005312, 1013760, 1021440, 1023264, 1028160, 1032192, 1044480, 1050624, 1053360, 1064448, 1070080, 1077120, 1081344, 1085280, 1089536, 1096704, 1105920, 1116288, 1119195, 1123584, 1130976, 1136960, 1146880, 1148928, 1149120, 1157632, 1167360, 1175040, 1182720, 1193808, 1203840, 1216512, 1218560, 1220940, 1225728, 1240320, 1253376, 1256640, 1261568, 1264032, 1279080, 1284096, 1290240, 1292544, 1302336, 1313280, 1323008, 1330560, 1340416, 1343034, 1351680, 1361920, 1364352, 1370880, 1392640, 1395360, 1400832, 1404480, 1413720, 1419264, 1436160, 1444608, 1447040, 1462272, 1474560, 1488384, 1492260, 1498112, 1507968, 1520640, 1531904, 1532160, 1534896, 1548288, 1556480, 1566720, 1576960, 1580040, 1591744, 1605120, 1615680, 1622016, 1627920, 1634304, 1645056, 1653760, 1671168, 1675520, 1685376, 1705440, 1712128, 1720320, 1723392, 1736448, 1751040, 1774080, 1790712, 1802240, 1805760, 1819136, 1827840, 1838592, 1860480, 1867776, 1872640, 1880064, 1884960, 1892352, 1914880, 1918620, 1926144, 1935360, 1949696, 1953504, 1984512, 1989680, 2010624, 2027520, 2042880, 2046528, 2056320, 2064384, 2088960, 2101248, 2106720, 2128896, 2140160, 2154240, 2170560, 2179072, 2193408, 2211840, 2232576, 2238390, 2247168, 2261952, 2273920, 2297856, 2298240, 2315264, 2334720, 2350080, 2365440, 2387616, 2407680, 2433024, 2437120, 2441880, 2451456, 2480640, 2506752, 2513280, 2523136, 2528064, 2558160, 2568192, 2580480, 2585088, 2604672, 2626560, 2646016, 2661120, 2680832, 2686068, 2703360, 2723840, 2728704, 2741760, 2785280, 2790720, 2801664, 2808960, 2827440, 2838528, 2872320, 2889216, 2894080, 2924544, 2976768, 2984520, 2996224, 3015936, 3041280, 3063808, 3064320, 3069792, 3096576, 3112960, 3133440, 3153920, 3160080, 3183488, 3210240, 3231360, 3244032, 3255840, 3268608, 3290112, 3307520, 3351040, 3357585, 3370752, 3410880, 3424256, 3440640, 3446784, 3472896, 3502080, 3548160, 3581424, 3611520, 3638272, 3655680, 3677184, 3720960, 3745280, 3760128, 3769920, 3784704, 3829760, 3837240, 3852288, 3870720, 3899392, 3907008, 3969024, 3979360, 4021248, 4055040, 4085760, 4093056, 4112640, 4177920, 4202496, 4213440, 4257792, 4280320, 4308480, 4341120, 4358144, 4386816, 4423680, 4465152, 4476780, 4494336, 4523904, 4547840, 4595712, 4596480, 4630528, 4669440, 4700160, 4730880, 4775232, 4815360, 4866048, 4874240, 4883760, 4902912, 4961280, 5013504, 5026560, 5056128, 5116320, 5136384, 5160960, 5170176, 5209344, 5253120, 5292032, 5322240, 5361664, 5372136, 5406720, 5447680, 5457408, 5483520, 5581440, 5603328, 5617920, 5654880, 5677056, 5744640, 5778432, 5788160, 5849088, 5953536, 5969040, 5992448, 6031872, 6082560, 6127616, 6128640, 6139584, 6193152, 6266880, 6307840, 6320160, 6366976, 6420480, 6462720, 6511680, 6537216, 6580224, 6615040, 6702080, 6715170, 6741504, 6821760, 6848512, 6893568, 6945792, 7004160, 7096320, 7162848, 7223040, 7276544, 7311360, 7354368, 7441920, 7490560, 7520256, 7539840, 7569408, 7659520, 7674480, 7704576, 7741440, 7814016, 7938048, 7958720, 8042496, 8110080, 8171520, 8186112, 8225280, 8355840, 8404992, 8426880, 8515584, 8560640, 8616960, 8682240, 8773632, 8930304, 8953560, 8988672, 9047808, 9095680, 9191424, 9192960, 9261056, 9338880, 9400320, 9461760, 9550464, 9630720, 9732096, 9748480, 9767520, 9805824, 9922560, 10053120, 10112256, 10232640, 10272768, 10321920, 10340352, 10418688, 10506240, 10584064, 10644480, 10723328, 10744272, 10895360, 10914816, 10967040, 11162880, 11235840, 11309760, 11354112, 11489280, 11556864, 11576320, 11698176, 11907072, 11938080, 11984896, 12063744, 12165120, 12257280, 12279168, 12533760, 12615680, 12640320, 12733952, 12840960, 12925440, 13023360, 13074432, 13160448, 13230080, 13404160, 13430340, 13483008, 13643520, 13787136, 13891584, 14008320, 14192640, 14325696, 14446080, 14553088, 14622720, 14708736, 14883840, 14981120, 15040512, 15079680, 15319040, 15348960, 15409152, 15482880, 15628032, 15876096, 15917440, 16084992, 16220160, 16343040, 16372224, 16450560, 16809984, 16853760, 17031168, 17121280, 17233920, 17364480, 17547264, 17860608, 17907120, 17977344, 18095616, 18191360, 18382848, 18385920, 18522112, 18800640, 18923520, 19100928, 19261440, 19496960, 19535040, 19611648, 19845120, 20106240, 20224512, 20465280, 20545536, 20680704, 20837376, 21012480, 21288960, 21446656, 21488544, 21790720, 21829632, 21934080, 22325760, 22471680, 22619520, 22708224, 22978560, 23113728, 23152640, 23814144, 23876160, 23969792, 24127488, 24330240, 24514560, 24558336, 25067520, 25280640, 25467904, 25681920, 25850880, 26046720, 26320896, 26460160, 26808320, 26860680, 26966016, 27287040, 27574272, 27783168, 28016640, 28385280, 28651392, 28892160, 29106176, 29245440, 29417472, 29767680, 29962240, 30159360, 30638080, 30697920, 30818304, 30965760, 31256064, 31752192, 31834880, 32169984, 32686080, 32744448, 32901120, 33707520, 34062336, 34242560, 34467840, 34728960, 35094528, 35721216, 35814240, 35954688, 36191232, 36382720, 36771840, 37044224, 37601280, 37847040, 38201856, 38522880, 39070080, 39223296, 39690240, 40212480, 40449024, 40930560, 41361408, 41674752, 42024960, 42577920, 42893312, 42977088, 43659264, 43868160, 44651520, 44943360, 45239040, 45957120, 46227456, 46305280, 47628288, 47752320, 47939584, 48254976, 48660480, 49029120, 49116672, 50561280, 50935808, 51363840, 51701760, 52093440, 52641792, 52920320, 53616640, 53721360, 53932032, 54574080, 55148544, 55566336, 56770560, 57302784, 57784320, 58212352, 58490880, 58834944, 59535360, 59924480, 60318720, 61395840, 61636608, 62512128, 63669760, 64339968, 65372160, 65488896, 65802240, 67415040, 68124672, 68935680, 69457920, 71442432, 71628480, 71909376, 72382464, 72765440, 73543680, 74088448, 75202560, 76403712, 77045760, 78140160, 79380480, 80424960, 80898048, 81861120, 82722816, 83349504, 84049920, 85155840, 85954176, 87318528, 87736320, 89303040, 89886720, 90478080, 91914240, 92454912, 92610560, 95256576, 95504640, 96509952, 98058240, 98233344, 101122560, 101871616, 102727680, 103403520, 104186880, 105283584, 107233280, 107442720, 107864064, 109148160, 111132672, 113541120, 114605568, 115568640, 116424704, 117669888, 119070720, 119848960, 120637440, 122791680, 125024256, 127339520, 128679936, 130977792, 131604480, 134830080, 137871360, 138915840, 142884864, 143256960, 143818752, 144764928, 145530880, 147087360, 152807424, 154091520, 156280320, 158760960, 160849920, 161796096, 163722240, 165445632, 166699008, 170311680, 171908352, 174637056, 175472640, 178606080, 179773440, 180956160, 184909824, 185221120, 191009280, 193019904, 196116480, 196466688, 202245120, 203743232, 206807040, 208373760, 214466560, 214885440, 215728128, 218296320, 222265344, 229211136, 231137280, 238141440, 239697920, 241274880, 245583360, 250048512, 254679040, 261955584, 263208960, 269660160, 275742720, 277831680, 285769728, 286513920, 289529856, 291061760, 294174720, 305614848, 308183040, 312560640, 321699840, 323592192, 327444480, 333398016, 340623360, 343816704, 349274112, 357212160, 359546880, 361912320, 370442240, 382018560, 386039808, 392933376, 404490240, 407486464, 413614080, 416747520, 429770880, 431456256, 436592640, 458422272, 462274560, 476282880, 482549760, 491166720, 500097024, 509358080, 523911168, 526417920, 539320320, 555663360, 573027840, 579059712, 582123520, 588349440, 611229696, 625121280, 643399680, 647184384, 654888960, 666796032, 687633408, 714424320, 719093760, 723824640, 764037120, 785866752, 808980480, 814972928, 827228160, 833495040, 859541760, 873185280, 916844544, 924549120, 965099520, 982333440, 1000194048, 1018716160, 1047822336, 1078640640, 1111326720, 1146055680, 1158119424, 1222459392, 1250242560, 1294368768, 1309777920, 1375266816, 1428848640, 1447649280, 1528074240, 1571733504, 1617960960, 1666990080, 1719083520, 1746370560, 1833689088, 1930199040, 1964666880, 2000388096, 2037432320, 2157281280, 2292111360, 2444918784, 2500485120, 2619555840, 2750533632, 2895298560, 3056148480, 3143467008, 3235921920, 3333980160, 3438167040, 3667378176, 3929333760, 4074864640, 4584222720, 5000970240, 5239111680, 5501067264, 5790597120, 6112296960, 6471843840, 6876334080, 7334756352, 7858667520, 9168445440, 10001940480, 11002134528, 12224593920, 13752668160, 15717335040, 18336890880, 22004269056, 27505336320, 36673781760, 55010672640, 110021345280]

約数ペア:

[(1, 110021345280), (2, 55010672640), (3, 36673781760), (4, 27505336320), (5, 22004269056), (6, 18336890880), (7, 15717335040), (8, 13752668160), (9, 12224593920), (10, 11002134528), (11, 10001940480), (12, 9168445440), (14, 7858667520), (15, 7334756352), (16, 6876334080), (17, 6471843840), (18, 6112296960), (19, 5790597120), (20, 5501067264), (21, 5239111680), (22, 5000970240), (24, 4584222720), (27, 4074864640), (28, 3929333760), (30, 3667378176), (32, 3438167040), (33, 3333980160), (34, 3235921920), (35, 3143467008), (36, 3056148480), (38, 2895298560), (40, 2750533632), (42, 2619555840), (44, 2500485120), (45, 2444918784), (48, 2292111360), (51, 2157281280), (54, 2037432320), (55, 2000388096), (56, 1964666880), (57, 1930199040), (60, 1833689088), (63, 1746370560), (64, 1719083520), (66, 1666990080), (68, 1617960960), (70, 1571733504), (72, 1528074240), (76, 1447649280), (77, 1428848640), (80, 1375266816), (84, 1309777920), (85, 1294368768), (88, 1250242560), (90, 1222459392), (95, 1158119424), (96, 1146055680), (99, 1111326720), (102, 1078640640), (105, 1047822336), (108, 1018716160), (110, 1000194048), (112, 982333440), (114, 965099520), (119, 924549120), (120, 916844544), (126, 873185280), (128, 859541760), (132, 833495040), (133, 827228160), (135, 814972928), (136, 808980480), (140, 785866752), (144, 764037120), (152, 723824640), (153, 719093760), (154, 714424320), (160, 687633408), (165, 666796032), (168, 654888960), (170, 647184384), (171, 643399680), (176, 625121280), (180, 611229696), (187, 588349440), (189, 582123520), (190, 579059712), (192, 573027840), (198, 555663360), (204, 539320320), (209, 526417920), (210, 523911168), (216, 509358080), (220, 500097024), (224, 491166720), (228, 482549760), (231, 476282880), (238, 462274560), (240, 458422272), (252, 436592640), (255, 431456256), (256, 429770880), (264, 416747520), (266, 413614080), (270, 407486464), (272, 404490240), (280, 392933376), (285, 386039808), (288, 382018560), (297, 370442240), (304, 361912320), (306, 359546880), (308, 357212160), (315, 349274112), (320, 343816704), (323, 340623360), (330, 333398016), (336, 327444480), (340, 323592192), (342, 321699840), (352, 312560640), (357, 308183040), (360, 305614848), (374, 294174720), (378, 291061760), (380, 289529856), (384, 286513920), (385, 285769728), (396, 277831680), (399, 275742720), (408, 269660160), (418, 263208960), (420, 261955584), (432, 254679040), (440, 250048512), (448, 245583360), (456, 241274880), (459, 239697920), (462, 238141440), (476, 231137280), (480, 229211136), (495, 222265344), (504, 218296320), (510, 215728128), (512, 214885440), (513, 214466560), (528, 208373760), (532, 206807040), (540, 203743232), (544, 202245120), (560, 196466688), (561, 196116480), (570, 193019904), (576, 191009280), (594, 185221120), (595, 184909824), (608, 180956160), (612, 179773440), (616, 178606080), (627, 175472640), (630, 174637056), (640, 171908352), (646, 170311680), (660, 166699008), (665, 165445632), (672, 163722240), (680, 161796096), (684, 160849920), (693, 158760960), (704, 156280320), (714, 154091520), (720, 152807424), (748, 147087360), (756, 145530880), (760, 144764928), (765, 143818752), (768, 143256960), (770, 142884864), (792, 138915840), (798, 137871360), (816, 134830080), (836, 131604480), (840, 130977792), (855, 128679936), (864, 127339520), (880, 125024256), (896, 122791680), (912, 120637440), (918, 119848960), (924, 119070720), (935, 117669888), (945, 116424704), (952, 115568640), (960, 114605568), (969, 113541120), (990, 111132672), (1008, 109148160), (1020, 107864064), (1024, 107442720), (1026, 107233280), (1045, 105283584), (1056, 104186880), (1064, 103403520), (1071, 102727680), (1080, 101871616), (1088, 101122560), (1120, 98233344), (1122, 98058240), (1140, 96509952), (1152, 95504640), (1155, 95256576), (1188, 92610560), (1190, 92454912), (1197, 91914240), (1216, 90478080), (1224, 89886720), (1232, 89303040), (1254, 87736320), (1260, 87318528), (1280, 85954176), (1292, 85155840), (1309, 84049920), (1320, 83349504), (1330, 82722816), (1344, 81861120), (1360, 80898048), (1368, 80424960), (1386, 79380480), (1408, 78140160), (1428, 77045760), (1440, 76403712), (1463, 75202560), (1485, 74088448), (1496, 73543680), (1512, 72765440), (1520, 72382464), (1530, 71909376), (1536, 71628480), (1540, 71442432), (1584, 69457920), (1596, 68935680), (1615, 68124672), (1632, 67415040), (1672, 65802240), (1680, 65488896), (1683, 65372160), (1710, 64339968), (1728, 63669760), (1760, 62512128), (1785, 61636608), (1792, 61395840), (1824, 60318720), (1836, 59924480), (1848, 59535360), (1870, 58834944), (1881, 58490880), (1890, 58212352), (1904, 57784320), (1920, 57302784), (1938, 56770560), (1980, 55566336), (1995, 55148544), (2016, 54574080), (2040, 53932032), (2048, 53721360), (2052, 53616640), (2079, 52920320), (2090, 52641792), (2112, 52093440), (2128, 51701760), (2142, 51363840), (2160, 50935808), (2176, 50561280), (2240, 49116672), (2244, 49029120), (2261, 48660480), (2280, 48254976), (2295, 47939584), (2304, 47752320), (2310, 47628288), (2376, 46305280), (2380, 46227456), (2394, 45957120), (2432, 45239040), (2448, 44943360), (2464, 44651520), (2508, 43868160), (2520, 43659264), (2560, 42977088), (2565, 42893312), (2584, 42577920), (2618, 42024960), (2640, 41674752), (2660, 41361408), (2688, 40930560), (2720, 40449024), (2736, 40212480), (2772, 39690240), (2805, 39223296), (2816, 39070080), (2856, 38522880), (2880, 38201856), (2907, 37847040), (2926, 37601280), (2970, 37044224), (2992, 36771840), (3024, 36382720), (3040, 36191232), (3060, 35954688), (3072, 35814240), (3080, 35721216), (3135, 35094528), (3168, 34728960), (3192, 34467840), (3213, 34242560), (3230, 34062336), (3264, 33707520), (3344, 32901120), (3360, 32744448), (3366, 32686080), (3420, 32169984), (3456, 31834880), (3465, 31752192), (3520, 31256064), (3553, 30965760), (3570, 30818304), (3584, 30697920), (3591, 30638080), (3648, 30159360), (3672, 29962240), (3696, 29767680), (3740, 29417472), (3762, 29245440), (3780, 29106176), (3808, 28892160), (3840, 28651392), (3876, 28385280), (3927, 28016640), (3960, 27783168), (3990, 27574272), (4032, 27287040), (4080, 26966016), (4096, 26860680), (4104, 26808320), (4158, 26460160), (4180, 26320896), (4224, 26046720), (4256, 25850880), (4284, 25681920), (4320, 25467904), (4352, 25280640), (4389, 25067520), (4480, 24558336), (4488, 24514560), (4522, 24330240), (4560, 24127488), (4590, 23969792), (4608, 23876160), (4620, 23814144), (4752, 23152640), (4760, 23113728), (4788, 22978560), (4845, 22708224), (4864, 22619520), (4896, 22471680), (4928, 22325760), (5016, 21934080), (5040, 21829632), (5049, 21790720), (5120, 21488544), (5130, 21446656), (5168, 21288960), (5236, 21012480), (5280, 20837376), (5320, 20680704), (5355, 20545536), (5376, 20465280), (5440, 20224512), (5472, 20106240), (5544, 19845120), (5610, 19611648), (5632, 19535040), (5643, 19496960), (5712, 19261440), (5760, 19100928), (5814, 18923520), (5852, 18800640), (5940, 18522112), (5984, 18385920), (5985, 18382848), (6048, 18191360), (6080, 18095616), (6120, 17977344), (6144, 17907120), (6160, 17860608), (6270, 17547264), (6336, 17364480), (6384, 17233920), (6426, 17121280), (6460, 17031168), (6528, 16853760), (6545, 16809984), (6688, 16450560), (6720, 16372224), (6732, 16343040), (6783, 16220160), (6840, 16084992), (6912, 15917440), (6930, 15876096), (7040, 15628032), (7106, 15482880), (7140, 15409152), (7168, 15348960), (7182, 15319040), (7296, 15079680), (7315, 15040512), (7344, 14981120), (7392, 14883840), (7480, 14708736), (7524, 14622720), (7560, 14553088), (7616, 14446080), (7680, 14325696), (7752, 14192640), (7854, 14008320), (7920, 13891584), (7980, 13787136), (8064, 13643520), (8160, 13483008), (8192, 13430340), (8208, 13404160), (8316, 13230080), (8360, 13160448), (8415, 13074432), (8448, 13023360), (8512, 12925440), (8568, 12840960), (8640, 12733952), (8704, 12640320), (8721, 12615680), (8778, 12533760), (8960, 12279168), (8976, 12257280), (9044, 12165120), (9120, 12063744), (9180, 11984896), (9216, 11938080), (9240, 11907072), (9405, 11698176), (9504, 11576320), (9520, 11556864), (9576, 11489280), (9690, 11354112), (9728, 11309760), (9792, 11235840), (9856, 11162880), (10032, 10967040), (10080, 10914816), (10098, 10895360), (10240, 10744272), (10260, 10723328), (10336, 10644480), (10395, 10584064), (10472, 10506240), (10560, 10418688), (10640, 10340352), (10659, 10321920), (10710, 10272768), (10752, 10232640), (10880, 10112256), (10944, 10053120), (11088, 9922560), (11220, 9805824), (11264, 9767520), (11286, 9748480), (11305, 9732096), (11424, 9630720), (11520, 9550464), (11628, 9461760), (11704, 9400320), (11781, 9338880), (11880, 9261056), (11968, 9192960), (11970, 9191424), (12096, 9095680), (12160, 9047808), (12240, 8988672), (12288, 8953560), (12320, 8930304), (12540, 8773632), (12672, 8682240), (12768, 8616960), (12852, 8560640), (12920, 8515584), (13056, 8426880), (13090, 8404992), (13167, 8355840), (13376, 8225280), (13440, 8186112), (13464, 8171520), (13566, 8110080), (13680, 8042496), (13824, 7958720), (13860, 7938048), (14080, 7814016), (14212, 7741440), (14280, 7704576), (14336, 7674480), (14364, 7659520), (14535, 7569408), (14592, 7539840), (14630, 7520256), (14688, 7490560), (14784, 7441920), (14960, 7354368), (15048, 7311360), (15120, 7276544), (15232, 7223040), (15360, 7162848), (15504, 7096320), (15708, 7004160), (15840, 6945792), (15960, 6893568), (16065, 6848512), (16128, 6821760), (16320, 6741504), (16384, 6715170), (16416, 6702080), (16632, 6615040), (16720, 6580224), (16830, 6537216), (16896, 6511680), (17024, 6462720), (17136, 6420480), (17280, 6366976), (17408, 6320160), (17442, 6307840), (17556, 6266880), (17765, 6193152), (17920, 6139584), (17952, 6128640), (17955, 6127616), (18088, 6082560), (18240, 6031872), (18360, 5992448), (18432, 5969040), (18480, 5953536), (18810, 5849088), (19008, 5788160), (19040, 5778432), (19152, 5744640), (19380, 5677056), (19456, 5654880), (19584, 5617920), (19635, 5603328), (19712, 5581440), (20064, 5483520), (20160, 5457408), (20196, 5447680), (20349, 5406720), (20480, 5372136), (20520, 5361664), (20672, 5322240), (20790, 5292032), (20944, 5253120), (21120, 5209344), (21280, 5170176), (21318, 5160960), (21420, 5136384), (21504, 5116320), (21760, 5056128), (21888, 5026560), (21945, 5013504), (22176, 4961280), (22440, 4902912), (22528, 4883760), (22572, 4874240), (22610, 4866048), (22848, 4815360), (23040, 4775232), (23256, 4730880), (23408, 4700160), (23562, 4669440), (23760, 4630528), (23936, 4596480), (23940, 4595712), (24192, 4547840), (24320, 4523904), (24480, 4494336), (24576, 4476780), (24640, 4465152), (24871, 4423680), (25080, 4386816), (25245, 4358144), (25344, 4341120), (25536, 4308480), (25704, 4280320), (25840, 4257792), (26112, 4213440), (26180, 4202496), (26334, 4177920), (26752, 4112640), (26880, 4093056), (26928, 4085760), (27132, 4055040), (27360, 4021248), (27648, 3979360), (27720, 3969024), (28160, 3907008), (28215, 3899392), (28424, 3870720), (28560, 3852288), (28672, 3837240), (28728, 3829760), (29070, 3784704), (29184, 3769920), (29260, 3760128), (29376, 3745280), (29568, 3720960), (29920, 3677184), (30096, 3655680), (30240, 3638272), (30464, 3611520), (30720, 3581424), (31008, 3548160), (31416, 3502080), (31680, 3472896), (31920, 3446784), (31977, 3440640), (32130, 3424256), (32256, 3410880), (32640, 3370752), (32768, 3357585), (32832, 3351040), (33264, 3307520), (33440, 3290112), (33660, 3268608), (33792, 3255840), (33915, 3244032), (34048, 3231360), (34272, 3210240), (34560, 3183488), (34816, 3160080), (34884, 3153920), (35112, 3133440), (35343, 3112960), (35530, 3096576), (35840, 3069792), (35904, 3064320), (35910, 3063808), (36176, 3041280), (36480, 3015936), (36720, 2996224), (36864, 2984520), (36960, 2976768), (37620, 2924544), (38016, 2894080), (38080, 2889216), (38304, 2872320), (38760, 2838528), (38912, 2827440), (39168, 2808960), (39270, 2801664), (39424, 2790720), (39501, 2785280), (40128, 2741760), (40320, 2728704), (40392, 2723840), (40698, 2703360), (40960, 2686068), (41040, 2680832), (41344, 2661120), (41580, 2646016), (41888, 2626560), (42240, 2604672), (42560, 2585088), (42636, 2580480), (42840, 2568192), (43008, 2558160), (43520, 2528064), (43605, 2523136), (43776, 2513280), (43890, 2506752), (44352, 2480640), (44880, 2451456), (45056, 2441880), (45144, 2437120), (45220, 2433024), (45696, 2407680), (46080, 2387616), (46512, 2365440), (46816, 2350080), (47124, 2334720), (47520, 2315264), (47872, 2298240), (47880, 2297856), (48384, 2273920), (48640, 2261952), (48960, 2247168), (49152, 2238390), (49280, 2232576), (49742, 2211840), (50160, 2193408), (50490, 2179072), (50688, 2170560), (51072, 2154240), (51408, 2140160), (51680, 2128896), (52224, 2106720), (52360, 2101248), (52668, 2088960), (53295, 2064384), (53504, 2056320), (53760, 2046528), (53856, 2042880), (54264, 2027520), (54720, 2010624), (55296, 1989680), (55440, 1984512), (56320, 1953504), (56430, 1949696), (56848, 1935360), (57120, 1926144), (57344, 1918620), (57456, 1914880), (58140, 1892352), (58368, 1884960), (58520, 1880064), (58752, 1872640), (58905, 1867776), (59136, 1860480), (59840, 1838592), (60192, 1827840), (60480, 1819136), (60928, 1805760), (61047, 1802240), (61440, 1790712), (62016, 1774080), (62832, 1751040), (63360, 1736448), (63840, 1723392), (63954, 1720320), (64260, 1712128), (64512, 1705440), (65280, 1685376), (65664, 1675520), (65835, 1671168), (66528, 1653760), (66880, 1645056), (67320, 1634304), (67584, 1627920), (67830, 1622016), (68096, 1615680), (68544, 1605120), (69120, 1591744), (69632, 1580040), (69768, 1576960), (70224, 1566720), (70686, 1556480), (71060, 1548288), (71680, 1534896), (71808, 1532160), (71820, 1531904), (72352, 1520640), (72960, 1507968), (73440, 1498112), (73728, 1492260), (73920, 1488384), (74613, 1474560), (75240, 1462272), (76032, 1447040), (76160, 1444608), (76608, 1436160), (77520, 1419264), (77824, 1413720), (78336, 1404480), (78540, 1400832), (78848, 1395360), (79002, 1392640), (80256, 1370880), (80640, 1364352), (80784, 1361920), (81396, 1351680), (81920, 1343034), (82080, 1340416), (82688, 1330560), (83160, 1323008), (83776, 1313280), (84480, 1302336), (85120, 1292544), (85272, 1290240), (85680, 1284096), (86016, 1279080), (87040, 1264032), (87210, 1261568), (87552, 1256640), (87780, 1253376), (88704, 1240320), (89760, 1225728), (90112, 1220940), (90288, 1218560), (90440, 1216512), (91392, 1203840), (92160, 1193808), (93024, 1182720), (93632, 1175040), (94248, 1167360), (95040, 1157632), (95744, 1149120), (95760, 1148928), (95931, 1146880), (96768, 1136960), (97280, 1130976), (97920, 1123584), (98304, 1119195), (98560, 1116288), (99484, 1105920), (100320, 1096704), (100980, 1089536), (101376, 1085280), (101745, 1081344), (102144, 1077120), (102816, 1070080), (103360, 1064448), (104448, 1053360), (104720, 1050624), (105336, 1044480), (106590, 1032192), (107008, 1028160), (107520, 1023264), (107712, 1021440), (108528, 1013760), (109440, 1005312), (110592, 994840), (110880, 992256), (112640, 976752), (112860, 974848), (113696, 967680), (114240, 963072), (114688, 959310), (114912, 957440), (116280, 946176), (116736, 942480), (117040, 940032), (117504, 936320), (117810, 933888), (118272, 930240), (119680, 919296), (120384, 913920), (120960, 909568), (121856, 902880), (122094, 901120), (122880, 895356), (124032, 887040), (124355, 884736), (125664, 875520), (126720, 868224), (127680, 861696), (127908, 860160), (128520, 856064), (129024, 852720), (130560, 842688), (131328, 837760), (131670, 835584), (133056, 826880), (133760, 822528), (134640, 817152), (135168, 813960), (135660, 811008), (136192, 807840), (137088, 802560), (138240, 795872), (139264, 790020), (139536, 788480), (140448, 783360), (141372, 778240), (142120, 774144), (143360, 767448), (143616, 766080), (143640, 765952), (144704, 760320), (145920, 753984), (146880, 749056), (147456, 746130), (147840, 744192), (149226, 737280), (150480, 731136), (152064, 723520), (152320, 722304), (153216, 718080), (155040, 709632), (155648, 706860), (156672, 702240), (157080, 700416), (157696, 697680), (158004, 696320), (159885, 688128), (160512, 685440), (161280, 682176), (161568, 680960), (162792, 675840), (163840, 671517), (164160, 670208), (165376, 665280), (166320, 661504), (167552, 656640), (168960, 651168), (170240, 646272), (170544, 645120), (171360, 642048), (172032, 639540), (174080, 632016), (174420, 630784), (175104, 628320), (175560, 626688), (176715, 622592), (177408, 620160), (179520, 612864), (180224, 610470), (180576, 609280), (180880, 608256), (182784, 601920), (184320, 596904), (186048, 591360), (187264, 587520), (188496, 583680), (190080, 578816), (191488, 574560), (191520, 574464), (191862, 573440), (193536, 568480), (194560, 565488), (195840, 561792), (197120, 558144), (197505, 557056), (198968, 552960), (200640, 548352), (201960, 544768), (202752, 542640), (203490, 540672), (204288, 538560), (205632, 535040), (206720, 532224), (208896, 526680), (209440, 525312), (210672, 522240), (213180, 516096), (214016, 514080), (215040, 511632), (215424, 510720), (217056, 506880), (218880, 502656), (221184, 497420), (221760, 496128), (223839, 491520), (225280, 488376), (225720, 487424), (227392, 483840), (228480, 481536), (229376, 479655), (229824, 478720), (232560, 473088), (233472, 471240), (234080, 470016), (235008, 468160), (235620, 466944), (236544, 465120), (239360, 459648), (240768, 456960), (241920, 454784), (243712, 451440), (244188, 450560), (245760, 447678), (248064, 443520), (248710, 442368), (251328, 437760), (253440, 434112), (255360, 430848), (255816, 430080), (257040, 428032), (258048, 426360), (261120, 421344), (262656, 418880), (263340, 417792), (266112, 413440), (267520, 411264), (269280, 408576), (270336, 406980), (271320, 405504), (272384, 403920), (274176, 401280), (276480, 397936), (278528, 395010), (279072, 394240), (280896, 391680), (282744, 389120), (284240, 387072), (286720, 383724), (287232, 383040), (287280, 382976), (289408, 380160), (291840, 376992), (293760, 374528), (294912, 373065), (295680, 372096), (298452, 368640), (300960, 365568), (304128, 361760), (304640, 361152), (305235, 360448), (306432, 359040), (310080, 354816), (311296, 353430), (313344, 351120), (314160, 350208), (315392, 348840), (316008, 348160), (319770, 344064), (321024, 342720), (322560, 341088), (323136, 340480), (325584, 337920), (328320, 335104), (330752, 332640)]