112322770560

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 121, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 242, 245, 252, 253, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 363, 364, 368, 384, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 448, 455, 460, 462, 468, 480, 483, 484, 490, 495, 504, 506, 520, 528, 539, 546, 552, 560, 572, 576, 585, 588, 598, 605, 616, 624, 630, 637, 640, 644, 660, 672, 690, 693, 704, 715, 720, 726, 728, 735, 736, 759, 770, 780, 784, 792, 805, 819, 828, 832, 840, 847, 858, 880, 882, 896, 897, 910, 920, 924, 936, 960, 966, 968, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1089, 1092, 1104, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1196, 1210, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1331, 1344, 1365, 1380, 1386, 1408, 1430, 1440, 1449, 1452, 1456, 1470, 1472, 1495, 1518, 1540, 1560, 1568, 1573, 1584, 1610, 1617, 1638, 1656, 1664, 1680, 1694, 1716, 1760, 1764, 1771, 1794, 1815, 1820, 1840, 1848, 1872, 1911, 1920, 1932, 1936, 1960, 1980, 2002, 2016, 2024, 2070, 2080, 2093, 2112, 2145, 2156, 2178, 2184, 2205, 2208, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2392, 2415, 2420, 2464, 2496, 2520, 2530, 2541, 2548, 2574, 2576, 2640, 2662, 2688, 2691, 2695, 2730, 2760, 2772, 2783, 2860, 2880, 2898, 2904, 2912, 2940, 2944, 2990, 3003, 3036, 3080, 3120, 3136, 3146, 3168, 3185, 3220, 3234, 3276, 3289, 3312, 3360, 3381, 3388, 3432, 3465, 3520, 3528, 3542, 3588, 3630, 3640, 3680, 3696, 3744, 3795, 3822, 3864, 3872, 3920, 3960, 3993, 4004, 4032, 4048, 4095, 4140, 4160, 4186, 4224, 4235, 4290, 4312, 4356, 4368, 4410, 4416, 4480, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4719, 4784, 4830, 4840, 4851, 4928, 4992, 5005, 5040, 5060, 5082, 5096, 5148, 5152, 5280, 5313, 5324, 5382, 5390, 5445, 5460, 5520, 5544, 5566, 5635, 5720, 5733, 5760, 5796, 5808, 5824, 5880, 5929, 5980, 6006, 6072, 6160, 6240, 6272, 6279, 6292, 6336, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6655, 6720, 6762, 6776, 6864, 6930, 7007, 7040, 7056, 7084, 7176, 7245, 7260, 7280, 7360, 7392, 7488, 7590, 7623, 7644, 7728, 7744, 7840, 7865, 7920, 7986, 8008, 8064, 8085, 8096, 8190, 8280, 8320, 8349, 8372, 8470, 8580, 8624, 8712, 8736, 8820, 8832, 8855, 8970, 9009, 9016, 9108, 9152, 9240, 9317, 9360, 9408, 9438, 9555, 9568, 9660, 9680, 9702, 9856, 9867, 10010, 10080, 10120, 10143, 10164, 10192, 10296, 10304, 10465, 10560, 10626, 10648, 10764, 10780, 10890, 10920, 11011, 11040, 11088, 11132, 11270, 11385, 11440, 11466, 11592, 11616, 11648, 11760, 11858, 11960, 11979, 12012, 12144, 12320, 12397, 12480, 12558, 12584, 12672, 12705, 12740, 12870, 12880, 12936, 13104, 13156, 13248, 13310, 13440, 13455, 13524, 13552, 13728, 13860, 13915, 14014, 14112, 14157, 14168, 14352, 14490, 14520, 14560, 14651, 14720, 14784, 14976, 15015, 15180, 15246, 15288, 15456, 15488, 15680, 15730, 15840, 15939, 15972, 16016, 16170, 16192, 16380, 16445, 16560, 16698, 16744, 16905, 16940, 17160, 17248, 17303, 17424, 17472, 17640, 17710, 17787, 17940, 18018, 18032, 18216, 18304, 18480, 18634, 18720, 18816, 18837, 18876, 19110, 19136, 19320, 19360, 19404, 19481, 19734, 19965, 20020, 20160, 20240, 20286, 20328, 20384, 20592, 20608, 20930, 21021, 21120, 21252, 21296, 21528, 21560, 21780, 21840, 22022, 22080, 22176, 22264, 22540, 22770, 22880, 22932, 23023, 23184, 23232, 23520, 23595, 23716, 23920, 23958, 24024, 24255, 24288, 24640, 24794, 24960, 25047, 25116, 25168, 25410, 25480, 25740, 25760, 25872, 26208, 26312, 26496, 26565, 26620, 26910, 27048, 27104, 27456, 27720, 27830, 27951, 28028, 28224, 28314, 28336, 28665, 28704, 28980, 29040, 29120, 29302, 29568, 29601, 29645, 30030, 30360, 30492, 30576, 30613, 30912, 31360, 31395, 31460, 31680, 31878, 31944, 32032, 32340, 32384, 32760, 32890, 33033, 33120, 33396, 33488, 33810, 33880, 34320, 34496, 34606, 34848, 34944, 35035, 35280, 35420, 35574, 35880, 36036, 36064, 36179, 36432, 36960, 37191, 37268, 37440, 37674, 37752, 38115, 38220, 38272, 38640, 38720, 38808, 38962, 39468, 39930, 40040, 40320, 40480, 40572, 40656, 40768, 41184, 41745, 41860, 42042, 42504, 42592, 43056, 43120, 43560, 43680, 43953, 44044, 44160, 44352, 44528, 45045, 45080, 45540, 45760, 45864, 46046, 46368, 46464, 46585, 47040, 47190, 47432, 47840, 47916, 48048, 48510, 48576, 49280, 49335, 49588, 50094, 50232, 50336, 50715, 50820, 50960, 51480, 51520, 51744, 51909, 52416, 52624, 53130, 53240, 53361, 53820, 54096, 54208, 54912, 55055, 55440, 55660, 55902, 56056, 56448, 56628, 56672, 57330, 57408, 57960, 58080, 58240, 58443, 58604, 59202, 59290, 59895, 60060, 60720, 60984, 61152, 61226, 61824, 61985, 62790, 62920, 63063, 63360, 63756, 63888, 64064, 64680, 65219, 65520, 65780, 66066, 66240, 66792, 66976, 67620, 67760, 68640, 68992, 69069, 69212, 69696, 70070, 70560, 70785, 70840, 71148, 71760, 72072, 72128, 72358, 72864, 73255, 73920, 74382, 74536, 74880, 75348, 75504, 76230, 76440, 77077, 77280, 77440, 77616, 77924, 78936, 79695, 79860, 80080, 80960, 81144, 81312, 81536, 82368, 83490, 83720, 83853, 84084, 85008, 85184, 86112, 86240, 86515, 87120, 87360, 87906, 88088, 88704, 88935, 89056, 90090, 90160, 91080, 91520, 91728, 91839, 92092, 92736, 93170, 94080, 94185, 94380, 94864, 95680, 95832, 96096, 97020, 97152, 97405, 98670, 99099, 99176, 100188, 100464, 100672, 101430, 101640, 101920, 102960, 103040, 103488, 103818, 104832, 105105, 105248, 106260, 106480, 106722, 107640, 108192, 108416, 108537, 110110, 110880, 111320, 111573, 111804, 112112, 113256, 113344, 114660, 114816, 115115, 115920, 116160, 116886, 117208, 118404, 118580, 119790, 120120, 121121, 121440, 121968, 122304, 122452, 123970, 125235, 125580, 125840, 126126, 127512, 127776, 128128, 129360, 130438, 131040, 131560, 131859, 132132, 132480, 133584, 133952, 135240, 135520, 136367, 137280, 138138, 138424, 139392, 139755, 140140, 141120, 141570, 141680, 142296, 143520, 144144, 144256, 144716, 145728, 146510, 147840, 148005, 148764, 149072, 150696, 151008, 152460, 152880, 153065, 154154, 154560, 155232, 155727, 155848, 157872, 159390, 159720, 160160, 161161, 161920, 162288, 162624, 164736, 165165, 166980, 167440, 167706, 168168, 170016, 170368, 172224, 172480, 173030, 174240, 174720, 175329, 175812, 176176, 177870, 178112, 180180, 180320, 180895, 182160, 183456, 183678, 184184, 185472, 185955, 186340, 188370, 188760, 189728, 191360, 191664, 192192, 194040, 194810, 195657, 197340, 198198, 198352, 200376, 200928, 201344, 202860, 203280, 203840, 205920, 206976, 207207, 207636, 210210, 210496, 212520, 212960, 213444, 214291, 215280, 216384, 217074, 219765, 220220, 221760, 222640, 223146, 223608, 224224, 226512, 226688, 229320, 230230, 231231, 231840, 232320, 233772, 234416, 236808, 237160, 239580, 240240, 242242, 242880, 243936, 244608, 244904, 247940, 250470, 251160, 251680, 252252, 253253, 255024, 255552, 258720, 259545, 260876, 262080, 263120, 263718, 264264, 266805, 267168, 267904, 270480, 271040, 272734, 274560, 275517, 276276, 276848, 279510, 280280, 282240, 283140, 283360, 284592, 287040, 288288, 289432, 291456, 292215, 293020, 296010, 297528, 298144, 301392, 302016, 304920, 305760, 306130, 308308, 309120, 310464, 311454, 311696, 315315, 315744, 318780, 319440, 320320, 322322, 324576, 325248, 325611, 326095, 330330, 333960, 334880, 335412, 336336, 340032, 344448, 344960, 345345, 346060, 348480, 350658, 351624, 352352, 355740, 356224, 360360, 360640, 361790, 363363, 364320, 366912, 367356, 368368, 371910, 372680, 376740, 377520, 379456, 383328, 384384, 385385, 388080, 389620, 391314, 394680, 396396, 396704, 397969, 400752, 401856, 405720, 406560, 407680, 409101, 411840, 414414, 415272, 419265, 420420, 420992, 425040, 425920, 426888, 428582, 430560, 432768, 434148, 439530, 440440, 443520, 445280, 446292, 447216, 448448, 453024, 458640, 459195, 460460, 462462, 463680, 467544, 468832, 473616, 474320, 479160, 480480, 483483, 484484, 485760, 487872, 489808, 495495, 495880, 500940, 502320, 503360, 504504, 506506, 510048, 511104, 517440, 519090, 521752, 524160, 526240, 527436, 528528, 533610, 534336, 540960, 542080, 542685, 545468, 551034, 552552, 553696, 557865, 559020, 560560, 566280, 566720, 569184, 574080, 576576, 578864, 584430, 586040, 586971, 592020, 595056, 596288, 602784, 604032, 605605, 609840, 611520, 612260, 616616, 620928, 622908, 623392, 630630, 631488, 637560, 638880, 640640, 642873, 644644, 649152, 651222, 652190, 659295, 660660, 667920, 669760, 670824, 672672, 680064, 681835, 690690, 692120, 693693, 696960, 701316, 703248, 704704, 711480, 720720, 721280, 723580, 726726, 728640, 733824, 734712, 736736, 743820, 745360, 753480, 755040, 758912, 759759, 766656, 770770, 776160, 778635, 779240, 782628, 789360, 792792, 793408, 795938, 801504, 803712, 805805, 811440, 813120, 818202, 823680, 828828, 830544, 838530, 840840, 847847, 850080, 851840, 853776, 857164, 861120, 868296, 876645, 879060, 880880, 890560, 892584, 894432, 896896, 906048, 917280, 918390, 920920, 924924, 927360, 935088, 937664, 947232, 948640, 958320, 960960, 966966, 968968, 975744, 978285, 979616, 990990, 991760, 1001880, 1004640, 1006720, 1009008, 1013012, 1020096, 1034880, 1036035, 1038180, 1043504, 1052480, 1054872, 1057056, 1067220, 1068672, 1071455, 1081920, 1085370, 1090089, 1090936, 1102068, 1105104, 1107392, 1115730, 1118040, 1121120, 1132560, 1133440, 1138368, 1153152, 1156155, 1157728, 1168860, 1172080, 1173942, 1184040, 1190112, 1192576, 1193907, 1205568, 1211210, 1219680, 1223040, 1224520, 1227303, 1233232, 1245816, 1246784, 1261260, 1262976, 1266265, 1275120, 1277760, 1285746, 1289288, 1298304, 1302444, 1304380, 1318590, 1321320, 1335840, 1339520, 1341648, 1345344, 1363670, 1377585, 1381380, 1384240, 1387386, 1402632, 1406496, 1409408, 1422960, 1441440, 1447160, 1450449, 1453452, 1457280, 1469424, 1473472, 1487640, 1490720, 1500037, 1506960, 1510080, 1519518, 1533312, 1541540, 1552320, 1557270, 1558480, 1565256, 1578720, 1585584, 1586816, 1591876, 1603008, 1611610, 1622880, 1626240, 1628055, 1636404, 1657656, 1661088, 1677060, 1681680, 1695694, 1700160, 1707552, 1714328, 1722240, 1736592, 1753290, 1758120, 1761760, 1772771, 1781120, 1785168, 1788864, 1812096, 1816815, 1834560, 1836780, 1841840, 1849848, 1870176, 1875328, 1894464, 1897280, 1916640, 1921920, 1928619, 1933932, 1937936, 1956570, 1959232, 1981980, 1983520, 1989845, 2003760, 2009280, 2018016, 2026024, 2040192, 2045505, 2072070, 2076360, 2087008, 2104960, 2109744, 2114112, 2134440, 2142910, 2163840, 2170740, 2180178, 2181872, 2204136, 2210208, 2214784, 2231460, 2236080, 2242240, 2265120, 2276736, 2279277, 2312310, 2315456, 2337720, 2344160, 2347884, 2368080, 2380224, 2387814, 2411136, 2417415, 2422420, 2439360, 2449040, 2454606, 2466464, 2491632, 2493568, 2522520, 2532530, 2543541, 2550240, 2555520, 2571492, 2578576, 2604888, 2608760, 2637180, 2642640, 2671680, 2683296, 2690688, 2727340, 2755170, 2762760, 2768480, 2774772, 2785783, 2805264, 2812992, 2845920, 2882880, 2894320, 2900898, 2906904, 2934855, 2938848, 2946944, 2975280, 2981440, 3000074, 3013920, 3020160, 3039036, 3083080, 3104640, 3114540, 3116960, 3130512, 3157440, 3171168, 3183752, 3206016, 3214365, 3223220, 3245760, 3256110, 3272808, 3315312, 3322176, 3354120, 3363360, 3391388, 3400320, 3415104, 3428656, 3468465, 3473184, 3506580, 3516240, 3523520, 3545542, 3570336, 3577728, 3581721, 3633630, 3669120, 3673560, 3683680, 3699696, 3740352, 3788928, 3794560, 3798795, 3833280, 3857238, 3867864, 3875872, 3913140, 3918464, 3963960, 3967040, 3979690, 4007520, 4018560, 4036032, 4052048, 4091010, 4144140, 4152720, 4174016, 4219488, 4228224, 4239235, 4268880, 4285820, 4341480, 4360356, 4363744, 4408272, 4420416, 4462920, 4472160, 4484480, 4500111, 4530240, 4558554, 4624620, 4630912, 4675440, 4688320, 4695768, 4736160, 4760448, 4775628, 4834830, 4844840, 4878720, 4898080, 4909212, 4932928, 4983264, 5045040, 5065060, 5087082, 5100480, 5142984, 5157152, 5209776, 5217520, 5274360, 5285280, 5318313, 5343360, 5366592, 5450445, 5454680, 5510340, 5525520, 5536960, 5549544, 5571566, 5610528, 5625984, 5691840, 5765760, 5788640, 5801796, 5813808, 5869710, 5877696, 5950560, 5962880, 5969535, 6000148, 6027840, 6078072, 6136515, 6166160, 6229080, 6233920, 6261024, 6314880, 6342336, 6367504, 6428730, 6446440, 6491520, 6512220, 6545616, 6630624, 6644352, 6708240, 6726720, 6782776, 6830208, 6857312, 6936930, 6946368, 7013160, 7032480, 7047040, 7091084, 7140672, 7163442, 7252245, 7267260, 7347120, 7367360, 7399392, 7480704, 7500185, 7597590, 7630623, 7666560, 7714476, 7735728, 7751744, 7826280, 7927920, 7934080, 7959380, 8015040, 8072064, 8104096, 8182020, 8288280, 8305440, 8348032, 8357349, 8438976, 8478470, 8537760, 8571640, 8682960, 8720712, 8727488, 8816544, 8840832, 8863855, 8925840, 8944320, 9000222, 9060480, 9117108, 9249240, 9350880, 9376640, 9391536, 9472320, 9551256, 9643095, 9669660, 9689680, 9796160, 9818424, 9865856, 9966528, 10090080, 10130120, 10174164, 10200960, 10285968, 10314304, 10419552, 10435040, 10548720, 10570560, 10636626, 10733184, 10900890, 10909360, 11020680, 11051040, 11073920, 11099088, 11143132, 11221056, 11383680, 11396385, 11577280, 11603592, 11627616, 11739420, 11755392, 11901120, 11939070, 12000296, 12055680, 12156144, 12273030, 12332320, 12458160, 12467840, 12522048, 12684672, 12717705, 12735008, 12857460, 12892880, 13024440, 13091232, 13261248, 13416480, 13453440, 13500333, 13565552, 13714624, 13873860, 13892736, 13928915, 14026320, 14064960, 14182168, 14281344, 14326884, 14504490, 14534520, 14694240, 14734720, 14798784, 15000370, 15195180, 15261246, 15428952, 15471456, 15503488, 15652560, 15855840, 15918760, 15954939, 16030080, 16208192, 16364040, 16576560, 16610880, 16714698, 16877952, 16956940, 17075520, 17143280, 17365920, 17441424, 17454976, 17633088, 17727710, 17851680, 17888640, 17908605, 18000444, 18234216, 18498480, 18701760, 18783072, 18944640, 19102512, 19286190, 19339320, 19379360, 19500481, 19592320, 19636848, 19933056, 20180160, 20260240, 20348328, 20571936, 20628608, 20839104, 20870080, 21097440, 21141120, 21273252, 21801780, 21818720, 22041360, 22102080, 22198176, 22286264, 22442112, 22500555, 22792770, 23154560, 23207184, 23255232, 23478840, 23802240, 23878140, 24000592, 24312288, 24546060, 24664640, 24916320, 25044096, 25072047, 25435410, 25470016, 25714920, 25785760, 26048880, 26182464, 26522496, 26591565, 26832960, 27000666, 27131104, 27429248, 27747720, 27857830, 28052640, 28129920, 28364336, 28653768, 29008980, 29069040, 29388480, 29597568, 30000740, 30390360, 30522492, 30857904, 30942912, 31305120, 31711680, 31837520, 31909878, 32416384, 32728080, 33153120, 33221760, 33429396, 33913880, 34151040, 34286560, 34731840, 34882848, 35266176, 35455420, 35703360, 35817210, 36000888, 36468432, 36996960, 37403520, 37566144, 38153115, 38205024, 38572380, 38678640, 38758720, 39000962, 39273696, 40360320, 40520480, 40696656, 41143872, 41678208, 41740160, 41786745, 42194880, 42546504, 43603560, 43637440, 44082720, 44204160, 44396352, 44572528, 45001110, 45585540, 46414368, 46510464, 46957680, 47756280, 48001184, 48624576, 49092120, 49329280, 49832640, 50144094, 50870820, 50940032, 51429840, 51571520, 52097760, 52364928, 53183130, 53665920, 54001332, 54262208, 55495440, 55715660, 56105280, 56728672, 57307536, 58017960, 58138080, 58501443, 58776960, 60001480, 60780720, 61044984, 61715808, 61885824, 62610240, 63423360, 63675040, 63819756, 65456160, 66306240, 66858792, 67501665, 67827760, 68573120, 69463680, 69765696, 70910840, 71406720, 71634420, 72001776, 72936864, 73993920, 75132288, 76306230, 76410048, 77144760, 77357280, 77517440, 78001924, 78547392, 79774695, 81040960, 81393312, 82287744, 83573490, 84389760, 85093008, 87207120, 87274880, 88165440, 88792704, 89145056, 90002220, 91171080, 92828736, 93915360, 95512560, 96002368, 97249152, 97502405, 98184240, 99665280, 100288188, 101741640, 102859680, 103143040, 104195520, 106366260, 108002664, 108524416, 110990880, 111431320, 112210560, 113457344, 114615072, 116035920, 116276160, 117002886, 120002960, 121561440, 122089968, 123431616, 125220480, 125360235, 127350080, 127639512, 130912320, 132612480, 133717584, 135003330, 135655520, 137146240, 139531392, 141821680, 143268840, 144003552, 145873728, 147987840, 152612460, 152820096, 154289520, 154714560, 156003848, 157094784, 159549390, 162081920, 162786624, 167146980, 170186016, 174414240, 175504329, 176330880, 178290112, 180004440, 182342160, 185657472, 187830720, 191025120, 192004736, 195004810, 196368480, 200576376, 203483280, 205719360, 208391040, 212732520, 216005328, 221981760, 222862640, 226914688, 229230144, 232071840, 232552320, 234005772, 240005920, 243122880, 244179936, 246863232, 250720470, 254700160, 255279024, 261824640, 267435168, 270006660, 271311040, 283643360, 286537680, 288007104, 291747456, 292507215, 305224920, 308579040, 309429120, 312007696, 319098780, 325573248, 334293960, 340372032, 348828480, 351008658, 356580224, 360008880, 364684320, 375661440, 382050240, 390009620, 392736960, 401152752, 406966560, 411438720, 425465040, 432010656, 443963520, 445725280, 458460288, 464143680, 468011544, 480011840, 486245760, 488359872, 501440940, 510558048, 534870336, 540013320, 542622080, 567286720, 573075360, 576014208, 585014430, 610449840, 617158080, 624015392, 638197560, 668587920, 680744064, 697656960, 702017316, 720017760, 729368640, 764100480, 780019240, 785473920, 802305504, 813933120, 850930080, 864021312, 877521645, 891450560, 928287360, 936023088, 960023680, 976719744, 1002881880, 1021116096, 1069740672, 1080026640, 1134573440, 1146150720, 1170028860, 1220899680, 1234316160, 1248030784, 1276395120, 1337175840, 1404034632, 1440035520, 1458737280, 1560038480, 1604611008, 1627866240, 1701860160, 1728042624, 1755043290, 1782901120, 1872046176, 2005763760, 2042232192, 2160053280, 2292301440, 2340057720, 2441799360, 2496061568, 2552790240, 2674351680, 2808069264, 2880071040, 3120076960, 3209222016, 3403720320, 3510086580, 3744092352, 4011527520, 4320106560, 4680115440, 4883598720, 5105580480, 5348703360, 5616138528, 6240153920, 7020173160, 7488184704, 8023055040, 8640213120, 9360230880, 10211160960, 11232277056, 12480307840, 14040346320, 16046110080, 18720461760, 22464554112, 28080692640, 37440923520, 56161385280, 112322770560]

約数ペア:

[(1, 112322770560), (2, 56161385280), (3, 37440923520), (4, 28080692640), (5, 22464554112), (6, 18720461760), (7, 16046110080), (8, 14040346320), (9, 12480307840), (10, 11232277056), (11, 10211160960), (12, 9360230880), (13, 8640213120), (14, 8023055040), (15, 7488184704), (16, 7020173160), (18, 6240153920), (20, 5616138528), (21, 5348703360), (22, 5105580480), (23, 4883598720), (24, 4680115440), (26, 4320106560), (28, 4011527520), (30, 3744092352), (32, 3510086580), (33, 3403720320), (35, 3209222016), (36, 3120076960), (39, 2880071040), (40, 2808069264), (42, 2674351680), (44, 2552790240), (45, 2496061568), (46, 2441799360), (48, 2340057720), (49, 2292301440), (52, 2160053280), (55, 2042232192), (56, 2005763760), (60, 1872046176), (63, 1782901120), (64, 1755043290), (65, 1728042624), (66, 1701860160), (69, 1627866240), (70, 1604611008), (72, 1560038480), (77, 1458737280), (78, 1440035520), (80, 1404034632), (84, 1337175840), (88, 1276395120), (90, 1248030784), (91, 1234316160), (92, 1220899680), (96, 1170028860), (98, 1146150720), (99, 1134573440), (104, 1080026640), (105, 1069740672), (110, 1021116096), (112, 1002881880), (115, 976719744), (117, 960023680), (120, 936023088), (121, 928287360), (126, 891450560), (128, 877521645), (130, 864021312), (132, 850930080), (138, 813933120), (140, 802305504), (143, 785473920), (144, 780019240), (147, 764100480), (154, 729368640), (156, 720017760), (160, 702017316), (161, 697656960), (165, 680744064), (168, 668587920), (176, 638197560), (180, 624015392), (182, 617158080), (184, 610449840), (192, 585014430), (195, 576014208), (196, 573075360), (198, 567286720), (207, 542622080), (208, 540013320), (210, 534870336), (220, 510558048), (224, 501440940), (230, 488359872), (231, 486245760), (234, 480011840), (240, 468011544), (242, 464143680), (245, 458460288), (252, 445725280), (253, 443963520), (260, 432010656), (264, 425465040), (273, 411438720), (276, 406966560), (280, 401152752), (286, 392736960), (288, 390009620), (294, 382050240), (299, 375661440), (308, 364684320), (312, 360008880), (315, 356580224), (320, 351008658), (322, 348828480), (330, 340372032), (336, 334293960), (345, 325573248), (352, 319098780), (360, 312007696), (363, 309429120), (364, 308579040), (368, 305224920), (384, 292507215), (385, 291747456), (390, 288007104), (392, 286537680), (396, 283643360), (414, 271311040), (416, 270006660), (420, 267435168), (429, 261824640), (440, 255279024), (441, 254700160), (448, 250720470), (455, 246863232), (460, 244179936), (462, 243122880), (468, 240005920), (480, 234005772), (483, 232552320), (484, 232071840), (490, 229230144), (495, 226914688), (504, 222862640), (506, 221981760), (520, 216005328), (528, 212732520), (539, 208391040), (546, 205719360), (552, 203483280), (560, 200576376), (572, 196368480), (576, 195004810), (585, 192004736), (588, 191025120), (598, 187830720), (605, 185657472), (616, 182342160), (624, 180004440), (630, 178290112), (637, 176330880), (640, 175504329), (644, 174414240), (660, 170186016), (672, 167146980), (690, 162786624), (693, 162081920), (704, 159549390), (715, 157094784), (720, 156003848), (726, 154714560), (728, 154289520), (735, 152820096), (736, 152612460), (759, 147987840), (770, 145873728), (780, 144003552), (784, 143268840), (792, 141821680), (805, 139531392), (819, 137146240), (828, 135655520), (832, 135003330), (840, 133717584), (847, 132612480), (858, 130912320), (880, 127639512), (882, 127350080), (896, 125360235), (897, 125220480), (910, 123431616), (920, 122089968), (924, 121561440), (936, 120002960), (960, 117002886), (966, 116276160), (968, 116035920), (980, 114615072), (990, 113457344), (1001, 112210560), (1008, 111431320), (1012, 110990880), (1035, 108524416), (1040, 108002664), (1056, 106366260), (1078, 104195520), (1089, 103143040), (1092, 102859680), (1104, 101741640), (1120, 100288188), (1127, 99665280), (1144, 98184240), (1152, 97502405), (1155, 97249152), (1170, 96002368), (1176, 95512560), (1196, 93915360), (1210, 92828736), (1232, 91171080), (1248, 90002220), (1260, 89145056), (1265, 88792704), (1274, 88165440), (1287, 87274880), (1288, 87207120), (1320, 85093008), (1331, 84389760), (1344, 83573490), (1365, 82287744), (1380, 81393312), (1386, 81040960), (1408, 79774695), (1430, 78547392), (1440, 78001924), (1449, 77517440), (1452, 77357280), (1456, 77144760), (1470, 76410048), (1472, 76306230), (1495, 75132288), (1518, 73993920), (1540, 72936864), (1560, 72001776), (1568, 71634420), (1573, 71406720), (1584, 70910840), (1610, 69765696), (1617, 69463680), (1638, 68573120), (1656, 67827760), (1664, 67501665), (1680, 66858792), (1694, 66306240), (1716, 65456160), (1760, 63819756), (1764, 63675040), (1771, 63423360), (1794, 62610240), (1815, 61885824), (1820, 61715808), (1840, 61044984), (1848, 60780720), (1872, 60001480), (1911, 58776960), (1920, 58501443), (1932, 58138080), (1936, 58017960), (1960, 57307536), (1980, 56728672), (2002, 56105280), (2016, 55715660), (2024, 55495440), (2070, 54262208), (2080, 54001332), (2093, 53665920), (2112, 53183130), (2145, 52364928), (2156, 52097760), (2178, 51571520), (2184, 51429840), (2205, 50940032), (2208, 50870820), (2240, 50144094), (2254, 49832640), (2277, 49329280), (2288, 49092120), (2310, 48624576), (2340, 48001184), (2352, 47756280), (2392, 46957680), (2415, 46510464), (2420, 46414368), (2464, 45585540), (2496, 45001110), (2520, 44572528), (2530, 44396352), (2541, 44204160), (2548, 44082720), (2574, 43637440), (2576, 43603560), (2640, 42546504), (2662, 42194880), (2688, 41786745), (2691, 41740160), (2695, 41678208), (2730, 41143872), (2760, 40696656), (2772, 40520480), (2783, 40360320), (2860, 39273696), (2880, 39000962), (2898, 38758720), (2904, 38678640), (2912, 38572380), (2940, 38205024), (2944, 38153115), (2990, 37566144), (3003, 37403520), (3036, 36996960), (3080, 36468432), (3120, 36000888), (3136, 35817210), (3146, 35703360), (3168, 35455420), (3185, 35266176), (3220, 34882848), (3234, 34731840), (3276, 34286560), (3289, 34151040), (3312, 33913880), (3360, 33429396), (3381, 33221760), (3388, 33153120), (3432, 32728080), (3465, 32416384), (3520, 31909878), (3528, 31837520), (3542, 31711680), (3588, 31305120), (3630, 30942912), (3640, 30857904), (3680, 30522492), (3696, 30390360), (3744, 30000740), (3795, 29597568), (3822, 29388480), (3864, 29069040), (3872, 29008980), (3920, 28653768), (3960, 28364336), (3993, 28129920), (4004, 28052640), (4032, 27857830), (4048, 27747720), (4095, 27429248), (4140, 27131104), (4160, 27000666), (4186, 26832960), (4224, 26591565), (4235, 26522496), (4290, 26182464), (4312, 26048880), (4356, 25785760), (4368, 25714920), (4410, 25470016), (4416, 25435410), (4480, 25072047), (4485, 25044096), (4508, 24916320), (4554, 24664640), (4576, 24546060), (4620, 24312288), (4680, 24000592), (4704, 23878140), (4719, 23802240), (4784, 23478840), (4830, 23255232), (4840, 23207184), (4851, 23154560), (4928, 22792770), (4992, 22500555), (5005, 22442112), (5040, 22286264), (5060, 22198176), (5082, 22102080), (5096, 22041360), (5148, 21818720), (5152, 21801780), (5280, 21273252), (5313, 21141120), (5324, 21097440), (5382, 20870080), (5390, 20839104), (5445, 20628608), (5460, 20571936), (5520, 20348328), (5544, 20260240), (5566, 20180160), (5635, 19933056), (5720, 19636848), (5733, 19592320), (5760, 19500481), (5796, 19379360), (5808, 19339320), (5824, 19286190), (5880, 19102512), (5929, 18944640), (5980, 18783072), (6006, 18701760), (6072, 18498480), (6160, 18234216), (6240, 18000444), (6272, 17908605), (6279, 17888640), (6292, 17851680), (6336, 17727710), (6370, 17633088), (6435, 17454976), (6440, 17441424), (6468, 17365920), (6552, 17143280), (6578, 17075520), (6624, 16956940), (6655, 16877952), (6720, 16714698), (6762, 16610880), (6776, 16576560), (6864, 16364040), (6930, 16208192), (7007, 16030080), (7040, 15954939), (7056, 15918760), (7084, 15855840), (7176, 15652560), (7245, 15503488), (7260, 15471456), (7280, 15428952), (7360, 15261246), (7392, 15195180), (7488, 15000370), (7590, 14798784), (7623, 14734720), (7644, 14694240), (7728, 14534520), (7744, 14504490), (7840, 14326884), (7865, 14281344), (7920, 14182168), (7986, 14064960), (8008, 14026320), (8064, 13928915), (8085, 13892736), (8096, 13873860), (8190, 13714624), (8280, 13565552), (8320, 13500333), (8349, 13453440), (8372, 13416480), (8470, 13261248), (8580, 13091232), (8624, 13024440), (8712, 12892880), (8736, 12857460), (8820, 12735008), (8832, 12717705), (8855, 12684672), (8970, 12522048), (9009, 12467840), (9016, 12458160), (9108, 12332320), (9152, 12273030), (9240, 12156144), (9317, 12055680), (9360, 12000296), (9408, 11939070), (9438, 11901120), (9555, 11755392), (9568, 11739420), (9660, 11627616), (9680, 11603592), (9702, 11577280), (9856, 11396385), (9867, 11383680), (10010, 11221056), (10080, 11143132), (10120, 11099088), (10143, 11073920), (10164, 11051040), (10192, 11020680), (10296, 10909360), (10304, 10900890), (10465, 10733184), (10560, 10636626), (10626, 10570560), (10648, 10548720), (10764, 10435040), (10780, 10419552), (10890, 10314304), (10920, 10285968), (11011, 10200960), (11040, 10174164), (11088, 10130120), (11132, 10090080), (11270, 9966528), (11385, 9865856), (11440, 9818424), (11466, 9796160), (11592, 9689680), (11616, 9669660), (11648, 9643095), (11760, 9551256), (11858, 9472320), (11960, 9391536), (11979, 9376640), (12012, 9350880), (12144, 9249240), (12320, 9117108), (12397, 9060480), (12480, 9000222), (12558, 8944320), (12584, 8925840), (12672, 8863855), (12705, 8840832), (12740, 8816544), (12870, 8727488), (12880, 8720712), (12936, 8682960), (13104, 8571640), (13156, 8537760), (13248, 8478470), (13310, 8438976), (13440, 8357349), (13455, 8348032), (13524, 8305440), (13552, 8288280), (13728, 8182020), (13860, 8104096), (13915, 8072064), (14014, 8015040), (14112, 7959380), (14157, 7934080), (14168, 7927920), (14352, 7826280), (14490, 7751744), (14520, 7735728), (14560, 7714476), (14651, 7666560), (14720, 7630623), (14784, 7597590), (14976, 7500185), (15015, 7480704), (15180, 7399392), (15246, 7367360), (15288, 7347120), (15456, 7267260), (15488, 7252245), (15680, 7163442), (15730, 7140672), (15840, 7091084), (15939, 7047040), (15972, 7032480), (16016, 7013160), (16170, 6946368), (16192, 6936930), (16380, 6857312), (16445, 6830208), (16560, 6782776), (16698, 6726720), (16744, 6708240), (16905, 6644352), (16940, 6630624), (17160, 6545616), (17248, 6512220), (17303, 6491520), (17424, 6446440), (17472, 6428730), (17640, 6367504), (17710, 6342336), (17787, 6314880), (17940, 6261024), (18018, 6233920), (18032, 6229080), (18216, 6166160), (18304, 6136515), (18480, 6078072), (18634, 6027840), (18720, 6000148), (18816, 5969535), (18837, 5962880), (18876, 5950560), (19110, 5877696), (19136, 5869710), (19320, 5813808), (19360, 5801796), (19404, 5788640), (19481, 5765760), (19734, 5691840), (19965, 5625984), (20020, 5610528), (20160, 5571566), (20240, 5549544), (20286, 5536960), (20328, 5525520), (20384, 5510340), (20592, 5454680), (20608, 5450445), (20930, 5366592), (21021, 5343360), (21120, 5318313), (21252, 5285280), (21296, 5274360), (21528, 5217520), (21560, 5209776), (21780, 5157152), (21840, 5142984), (22022, 5100480), (22080, 5087082), (22176, 5065060), (22264, 5045040), (22540, 4983264), (22770, 4932928), (22880, 4909212), (22932, 4898080), (23023, 4878720), (23184, 4844840), (23232, 4834830), (23520, 4775628), (23595, 4760448), (23716, 4736160), (23920, 4695768), (23958, 4688320), (24024, 4675440), (24255, 4630912), (24288, 4624620), (24640, 4558554), (24794, 4530240), (24960, 4500111), (25047, 4484480), (25116, 4472160), (25168, 4462920), (25410, 4420416), (25480, 4408272), (25740, 4363744), (25760, 4360356), (25872, 4341480), (26208, 4285820), (26312, 4268880), (26496, 4239235), (26565, 4228224), (26620, 4219488), (26910, 4174016), (27048, 4152720), (27104, 4144140), (27456, 4091010), (27720, 4052048), (27830, 4036032), (27951, 4018560), (28028, 4007520), (28224, 3979690), (28314, 3967040), (28336, 3963960), (28665, 3918464), (28704, 3913140), (28980, 3875872), (29040, 3867864), (29120, 3857238), (29302, 3833280), (29568, 3798795), (29601, 3794560), (29645, 3788928), (30030, 3740352), (30360, 3699696), (30492, 3683680), (30576, 3673560), (30613, 3669120), (30912, 3633630), (31360, 3581721), (31395, 3577728), (31460, 3570336), (31680, 3545542), (31878, 3523520), (31944, 3516240), (32032, 3506580), (32340, 3473184), (32384, 3468465), (32760, 3428656), (32890, 3415104), (33033, 3400320), (33120, 3391388), (33396, 3363360), (33488, 3354120), (33810, 3322176), (33880, 3315312), (34320, 3272808), (34496, 3256110), (34606, 3245760), (34848, 3223220), (34944, 3214365), (35035, 3206016), (35280, 3183752), (35420, 3171168), (35574, 3157440), (35880, 3130512), (36036, 3116960), (36064, 3114540), (36179, 3104640), (36432, 3083080), (36960, 3039036), (37191, 3020160), (37268, 3013920), (37440, 3000074), (37674, 2981440), (37752, 2975280), (38115, 2946944), (38220, 2938848), (38272, 2934855), (38640, 2906904), (38720, 2900898), (38808, 2894320), (38962, 2882880), (39468, 2845920), (39930, 2812992), (40040, 2805264), (40320, 2785783), (40480, 2774772), (40572, 2768480), (40656, 2762760), (40768, 2755170), (41184, 2727340), (41745, 2690688), (41860, 2683296), (42042, 2671680), (42504, 2642640), (42592, 2637180), (43056, 2608760), (43120, 2604888), (43560, 2578576), (43680, 2571492), (43953, 2555520), (44044, 2550240), (44160, 2543541), (44352, 2532530), (44528, 2522520), (45045, 2493568), (45080, 2491632), (45540, 2466464), (45760, 2454606), (45864, 2449040), (46046, 2439360), (46368, 2422420), (46464, 2417415), (46585, 2411136), (47040, 2387814), (47190, 2380224), (47432, 2368080), (47840, 2347884), (47916, 2344160), (48048, 2337720), (48510, 2315456), (48576, 2312310), (49280, 2279277), (49335, 2276736), (49588, 2265120), (50094, 2242240), (50232, 2236080), (50336, 2231460), (50715, 2214784), (50820, 2210208), (50960, 2204136), (51480, 2181872), (51520, 2180178), (51744, 2170740), (51909, 2163840), (52416, 2142910), (52624, 2134440), (53130, 2114112), (53240, 2109744), (53361, 2104960), (53820, 2087008), (54096, 2076360), (54208, 2072070), (54912, 2045505), (55055, 2040192), (55440, 2026024), (55660, 2018016), (55902, 2009280), (56056, 2003760), (56448, 1989845), (56628, 1983520), (56672, 1981980), (57330, 1959232), (57408, 1956570), (57960, 1937936), (58080, 1933932), (58240, 1928619), (58443, 1921920), (58604, 1916640), (59202, 1897280), (59290, 1894464), (59895, 1875328), (60060, 1870176), (60720, 1849848), (60984, 1841840), (61152, 1836780), (61226, 1834560), (61824, 1816815), (61985, 1812096), (62790, 1788864), (62920, 1785168), (63063, 1781120), (63360, 1772771), (63756, 1761760), (63888, 1758120), (64064, 1753290), (64680, 1736592), (65219, 1722240), (65520, 1714328), (65780, 1707552), (66066, 1700160), (66240, 1695694), (66792, 1681680), (66976, 1677060), (67620, 1661088), (67760, 1657656), (68640, 1636404), (68992, 1628055), (69069, 1626240), (69212, 1622880), (69696, 1611610), (70070, 1603008), (70560, 1591876), (70785, 1586816), (70840, 1585584), (71148, 1578720), (71760, 1565256), (72072, 1558480), (72128, 1557270), (72358, 1552320), (72864, 1541540), (73255, 1533312), (73920, 1519518), (74382, 1510080), (74536, 1506960), (74880, 1500037), (75348, 1490720), (75504, 1487640), (76230, 1473472), (76440, 1469424), (77077, 1457280), (77280, 1453452), (77440, 1450449), (77616, 1447160), (77924, 1441440), (78936, 1422960), (79695, 1409408), (79860, 1406496), (80080, 1402632), (80960, 1387386), (81144, 1384240), (81312, 1381380), (81536, 1377585), (82368, 1363670), (83490, 1345344), (83720, 1341648), (83853, 1339520), (84084, 1335840), (85008, 1321320), (85184, 1318590), (86112, 1304380), (86240, 1302444), (86515, 1298304), (87120, 1289288), (87360, 1285746), (87906, 1277760), (88088, 1275120), (88704, 1266265), (88935, 1262976), (89056, 1261260), (90090, 1246784), (90160, 1245816), (91080, 1233232), (91520, 1227303), (91728, 1224520), (91839, 1223040), (92092, 1219680), (92736, 1211210), (93170, 1205568), (94080, 1193907), (94185, 1192576), (94380, 1190112), (94864, 1184040), (95680, 1173942), (95832, 1172080), (96096, 1168860), (97020, 1157728), (97152, 1156155), (97405, 1153152), (98670, 1138368), (99099, 1133440), (99176, 1132560), (100188, 1121120), (100464, 1118040), (100672, 1115730), (101430, 1107392), (101640, 1105104), (101920, 1102068), (102960, 1090936), (103040, 1090089), (103488, 1085370), (103818, 1081920), (104832, 1071455), (105105, 1068672), (105248, 1067220), (106260, 1057056), (106480, 1054872), (106722, 1052480), (107640, 1043504), (108192, 1038180), (108416, 1036035), (108537, 1034880), (110110, 1020096), (110880, 1013012), (111320, 1009008), (111573, 1006720), (111804, 1004640), (112112, 1001880), (113256, 991760), (113344, 990990), (114660, 979616), (114816, 978285), (115115, 975744), (115920, 968968), (116160, 966966), (116886, 960960), (117208, 958320), (118404, 948640), (118580, 947232), (119790, 937664), (120120, 935088), (121121, 927360), (121440, 924924), (121968, 920920), (122304, 918390), (122452, 917280), (123970, 906048), (125235, 896896), (125580, 894432), (125840, 892584), (126126, 890560), (127512, 880880), (127776, 879060), (128128, 876645), (129360, 868296), (130438, 861120), (131040, 857164), (131560, 853776), (131859, 851840), (132132, 850080), (132480, 847847), (133584, 840840), (133952, 838530), (135240, 830544), (135520, 828828), (136367, 823680), (137280, 818202), (138138, 813120), (138424, 811440), (139392, 805805), (139755, 803712), (140140, 801504), (141120, 795938), (141570, 793408), (141680, 792792), (142296, 789360), (143520, 782628), (144144, 779240), (144256, 778635), (144716, 776160), (145728, 770770), (146510, 766656), (147840, 759759), (148005, 758912), (148764, 755040), (149072, 753480), (150696, 745360), (151008, 743820), (152460, 736736), (152880, 734712), (153065, 733824), (154154, 728640), (154560, 726726), (155232, 723580), (155727, 721280), (155848, 720720), (157872, 711480), (159390, 704704), (159720, 703248), (160160, 701316), (161161, 696960), (161920, 693693), (162288, 692120), (162624, 690690), (164736, 681835), (165165, 680064), (166980, 672672), (167440, 670824), (167706, 669760), (168168, 667920), (170016, 660660), (170368, 659295), (172224, 652190), (172480, 651222), (173030, 649152), (174240, 644644), (174720, 642873), (175329, 640640), (175812, 638880), (176176, 637560), (177870, 631488), (178112, 630630), (180180, 623392), (180320, 622908), (180895, 620928), (182160, 616616), (183456, 612260), (183678, 611520), (184184, 609840), (185472, 605605), (185955, 604032), (186340, 602784), (188370, 596288), (188760, 595056), (189728, 592020), (191360, 586971), (191664, 586040), (192192, 584430), (194040, 578864), (194810, 576576), (195657, 574080), (197340, 569184), (198198, 566720), (198352, 566280), (200376, 560560), (200928, 559020), (201344, 557865), (202860, 553696), (203280, 552552), (203840, 551034), (205920, 545468), (206976, 542685), (207207, 542080), (207636, 540960), (210210, 534336), (210496, 533610), (212520, 528528), (212960, 527436), (213444, 526240), (214291, 524160), (215280, 521752), (216384, 519090), (217074, 517440), (219765, 511104), (220220, 510048), (221760, 506506), (222640, 504504), (223146, 503360), (223608, 502320), (224224, 500940), (226512, 495880), (226688, 495495), (229320, 489808), (230230, 487872), (231231, 485760), (231840, 484484), (232320, 483483), (233772, 480480), (234416, 479160), (236808, 474320), (237160, 473616), (239580, 468832), (240240, 467544), (242242, 463680), (242880, 462462), (243936, 460460), (244608, 459195), (244904, 458640), (247940, 453024), (250470, 448448), (251160, 447216), (251680, 446292), (252252, 445280), (253253, 443520), (255024, 440440), (255552, 439530), (258720, 434148), (259545, 432768), (260876, 430560), (262080, 428582), (263120, 426888), (263718, 425920), (264264, 425040), (266805, 420992), (267168, 420420), (267904, 419265), (270480, 415272), (271040, 414414), (272734, 411840), (274560, 409101), (275517, 407680), (276276, 406560), (276848, 405720), (279510, 401856), (280280, 400752), (282240, 397969), (283140, 396704), (283360, 396396), (284592, 394680), (287040, 391314), (288288, 389620), (289432, 388080), (291456, 385385), (292215, 384384), (293020, 383328), (296010, 379456), (297528, 377520), (298144, 376740), (301392, 372680), (302016, 371910), (304920, 368368), (305760, 367356), (306130, 366912), (308308, 364320), (309120, 363363), (310464, 361790), (311454, 360640), (311696, 360360), (315315, 356224), (315744, 355740), (318780, 352352), (319440, 351624), (320320, 350658), (322322, 348480), (324576, 346060), (325248, 345345), (325611, 344960), (326095, 344448), (330330, 340032), (333960, 336336), (334880, 335412)]