56393457120

素因数分解:

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

素因数の和:97

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 392, 396, 405, 414, 416, 420, 429, 432, 440, 441, 455, 460, 462, 468, 480, 483, 486, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 567, 572, 585, 588, 594, 598, 616, 621, 624, 630, 637, 644, 648, 660, 672, 690, 693, 702, 715, 720, 728, 729, 735, 736, 756, 759, 770, 780, 784, 792, 805, 810, 819, 828, 840, 858, 864, 880, 882, 891, 897, 910, 920, 924, 936, 945, 966, 972, 980, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1078, 1080, 1092, 1104, 1120, 1127, 1134, 1144, 1155, 1170, 1176, 1188, 1196, 1215, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1296, 1320, 1323, 1365, 1380, 1386, 1404, 1430, 1440, 1449, 1456, 1458, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1584, 1610, 1617, 1620, 1638, 1656, 1680, 1701, 1716, 1755, 1760, 1764, 1771, 1782, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2145, 2156, 2160, 2184, 2187, 2205, 2208, 2254, 2268, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2430, 2457, 2464, 2484, 2520, 2530, 2548, 2574, 2576, 2592, 2640, 2646, 2673, 2691, 2695, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2912, 2916, 2940, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3159, 3168, 3185, 3220, 3234, 3240, 3276, 3289, 3312, 3360, 3381, 3402, 3432, 3465, 3510, 3528, 3542, 3564, 3588, 3640, 3645, 3680, 3696, 3726, 3744, 3780, 3795, 3822, 3861, 3864, 3888, 3920, 3960, 3969, 4004, 4048, 4095, 4140, 4158, 4186, 4212, 4290, 4312, 4320, 4347, 4368, 4374, 4410, 4455, 4485, 4508, 4536, 4554, 4576, 4620, 4680, 4704, 4752, 4784, 4830, 4851, 4860, 4914, 4968, 5005, 5040, 5060, 5096, 5103, 5148, 5152, 5265, 5280, 5292, 5313, 5346, 5382, 5390, 5460, 5520, 5544, 5589, 5616, 5635, 5670, 5720, 5733, 5796, 5832, 5880, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6279, 6318, 6370, 6435, 6440, 6468, 6480, 6552, 6578, 6615, 6624, 6762, 6804, 6831, 6864, 6930, 7007, 7020, 7056, 7084, 7128, 7176, 7245, 7280, 7290, 7371, 7392, 7452, 7560, 7590, 7644, 7722, 7728, 7776, 7840, 7920, 7938, 8008, 8019, 8073, 8085, 8096, 8190, 8280, 8316, 8372, 8424, 8505, 8580, 8624, 8694, 8736, 8748, 8820, 8855, 8910, 8970, 9009, 9016, 9072, 9108, 9240, 9315, 9360, 9477, 9504, 9555, 9568, 9660, 9702, 9720, 9828, 9867, 9936, 10010, 10080, 10120, 10143, 10192, 10206, 10296, 10395, 10465, 10530, 10584, 10626, 10692, 10764, 10780, 10920, 10935, 11040, 11088, 11178, 11232, 11270, 11340, 11385, 11440, 11466, 11583, 11592, 11664, 11760, 11880, 11907, 11960, 12012, 12144, 12285, 12320, 12397, 12420, 12474, 12558, 12636, 12740, 12870, 12880, 12936, 12960, 13041, 13104, 13156, 13230, 13365, 13455, 13524, 13608, 13662, 13728, 13860, 14014, 14040, 14112, 14168, 14256, 14352, 14490, 14553, 14560, 14580, 14651, 14742, 14904, 15015, 15120, 15180, 15288, 15309, 15444, 15456, 15795, 15840, 15876, 15939, 16016, 16038, 16146, 16170, 16380, 16445, 16560, 16632, 16744, 16767, 16848, 16905, 17010, 17160, 17199, 17248, 17388, 17496, 17640, 17710, 17820, 17940, 18018, 18032, 18144, 18216, 18480, 18630, 18711, 18720, 18837, 18954, 19110, 19305, 19320, 19404, 19440, 19656, 19734, 19845, 19872, 20020, 20240, 20286, 20384, 20412, 20493, 20592, 20790, 20930, 21021, 21060, 21168, 21252, 21384, 21528, 21560, 21735, 21840, 21870, 22113, 22176, 22356, 22540, 22680, 22770, 22880, 22932, 23023, 23166, 23184, 23328, 23520, 23760, 23814, 23920, 24024, 24057, 24219, 24255, 24288, 24570, 24794, 24840, 24948, 25116, 25272, 25480, 25515, 25740, 25760, 25872, 26082, 26208, 26312, 26460, 26565, 26730, 26910, 27027, 27048, 27216, 27324, 27720, 27945, 28028, 28080, 28336, 28431, 28512, 28665, 28704, 28980, 29106, 29160, 29302, 29484, 29601, 29808, 30030, 30240, 30360, 30429, 30576, 30618, 30888, 31185, 31395, 31590, 31752, 31878, 32032, 32076, 32292, 32340, 32760, 32890, 33120, 33264, 33488, 33534, 33696, 33810, 34020, 34155, 34320, 34398, 34749, 34776, 34992, 35035, 35280, 35420, 35640, 35721, 35880, 36036, 36064, 36432, 36855, 36960, 37191, 37260, 37422, 37674, 37908, 38220, 38610, 38640, 38808, 38880, 39123, 39312, 39468, 39690, 40040, 40095, 40365, 40480, 40572, 40824, 40986, 41184, 41580, 41860, 42042, 42120, 42336, 42504, 42768, 43056, 43120, 43470, 43659, 43680, 43740, 43953, 44226, 44712, 45045, 45080, 45360, 45540, 45864, 46046, 46332, 46368, 47385, 47520, 47628, 47817, 47840, 48048, 48114, 48438, 48510, 49140, 49335, 49588, 49680, 49896, 50232, 50301, 50544, 50715, 50960, 51030, 51480, 51597, 51744, 52164, 52624, 52920, 53130, 53460, 53820, 54054, 54096, 54432, 54648, 55440, 55890, 56056, 56133, 56160, 56511, 56672, 56862, 57330, 57915, 57960, 58212, 58320, 58604, 58968, 59202, 59535, 59616, 60060, 60720, 60858, 61152, 61236, 61479, 61776, 61985, 62370, 62790, 63063, 63180, 63504, 63756, 64152, 64584, 64680, 65205, 65520, 65780, 66339, 66528, 66976, 67068, 67620, 68040, 68310, 68640, 68796, 69069, 69498, 69552, 69984, 70070, 70560, 70840, 71280, 71442, 71760, 72072, 72657, 72765, 72864, 73255, 73710, 74382, 74520, 74844, 75348, 75816, 76440, 76545, 77220, 77280, 77616, 78246, 78624, 78936, 79380, 79695, 80080, 80190, 80730, 81081, 81144, 81648, 81972, 83160, 83720, 83835, 84084, 84240, 85008, 85536, 85995, 86112, 86240, 86940, 87318, 87480, 87906, 88452, 88803, 89424, 90090, 90160, 90720, 91080, 91287, 91728, 92092, 92664, 93555, 94185, 94770, 95256, 95634, 96096, 96228, 96876, 97020, 98280, 98670, 99176, 99360, 99792, 100464, 100602, 101088, 101430, 101920, 102060, 102465, 102960, 103194, 104247, 104328, 105105, 105248, 105840, 106260, 106920, 107163, 107640, 108108, 108192, 109296, 110565, 110880, 111573, 111780, 112112, 112266, 113022, 113724, 114660, 115115, 115830, 115920, 116424, 116640, 117208, 117369, 117936, 118404, 119070, 120120, 120285, 121095, 121440, 121716, 122472, 122958, 123552, 123970, 124740, 125580, 126126, 126360, 127008, 127512, 128304, 129168, 129360, 130410, 130977, 131040, 131560, 131859, 132678, 134136, 135135, 135240, 136080, 136620, 137592, 138138, 138996, 139104, 140140, 141680, 142155, 142560, 142884, 143451, 143520, 144144, 145314, 145530, 146510, 147420, 148005, 148764, 149040, 149688, 150696, 151632, 152145, 152880, 153090, 154440, 154791, 155232, 156492, 157872, 158760, 159390, 160160, 160380, 161161, 161460, 162162, 162288, 163296, 163944, 166320, 167440, 167670, 168168, 168399, 168480, 169533, 170016, 171990, 173745, 173880, 174636, 174960, 175812, 176904, 177606, 178605, 178848, 180180, 180320, 182160, 182574, 183456, 184184, 184437, 185328, 185955, 187110, 188370, 189189, 189540, 190512, 191268, 192456, 193752, 194040, 195615, 196560, 197340, 198352, 199017, 199584, 200928, 201204, 202860, 204120, 204930, 205920, 206388, 207207, 208494, 208656, 210210, 211680, 212520, 213840, 214326, 215280, 216216, 217971, 218295, 218592, 219765, 221130, 223146, 223560, 224224, 224532, 226044, 227448, 229320, 230230, 231660, 231840, 232848, 234416, 234738, 235872, 236808, 238140, 239085, 240240, 240570, 242190, 243243, 243432, 244944, 245916, 247940, 249480, 251160, 251505, 252252, 252720, 255024, 256608, 257985, 258336, 258720, 260820, 261954, 263120, 263718, 265356, 266409, 268272, 270270, 270480, 272160, 273240, 273861, 275184, 276276, 277992, 280280, 280665, 282555, 283360, 284310, 285768, 286902, 288288, 290628, 291060, 293020, 294840, 296010, 297528, 298080, 299376, 301392, 303264, 304290, 305760, 306180, 307395, 308880, 309582, 312741, 312984, 315315, 315744, 317520, 318780, 320760, 322322, 322920, 324324, 324576, 327888, 331695, 332640, 334719, 334880, 335340, 336336, 336798, 339066, 343980, 345345, 347490, 347760, 349272, 349920, 351624, 352107, 353808, 355212, 357210, 360360, 363285, 364320, 365148, 368368, 368874, 370656, 371910, 374220, 376740, 378378, 379080, 381024, 382536, 384912, 387504, 388080, 391230, 392931, 393120, 394680, 395577, 396704, 398034, 402408, 405405, 405720, 408240, 409860, 412776, 414414, 416988, 417312, 420420, 425040, 427680, 428652, 430353, 430560, 432432, 435942, 436590, 439530, 442260, 444015, 446292, 447120, 449064, 452088, 454896, 456435, 458640, 460460, 463320, 464373, 465696, 468832, 469476, 473616, 476280, 478170, 480480, 481140, 483483, 484380, 486486, 486864, 489888, 491832, 495880, 498960, 502320, 503010, 504504, 505440, 508599, 510048, 515970, 521235, 521640, 523908, 526240, 527436, 530712, 532818, 535815, 536544, 540540, 540960, 546480, 547722, 550368, 552552, 553311, 555984, 557865, 560560, 561330, 565110, 567567, 568620, 571536, 573804, 581256, 582120, 586040, 586845, 589680, 592020, 595056, 598752, 602784, 608580, 612360, 614790, 617760, 619164, 621621, 625482, 625968, 630630, 635040, 637560, 641520, 644644, 645840, 648648, 653913, 654885, 655776, 659295, 663390, 669438, 670680, 672672, 673596, 678132, 687960, 690690, 694980, 695520, 698544, 703248, 704214, 707616, 710424, 714420, 717255, 720720, 726570, 729729, 730296, 736736, 737748, 743820, 748440, 753480, 756756, 758160, 765072, 769824, 773955, 775008, 776160, 782460, 785862, 789360, 791154, 796068, 799227, 804816, 805805, 810810, 811440, 816480, 819720, 821583, 825552, 828828, 833976, 840840, 841995, 847665, 850080, 857304, 860706, 864864, 871884, 873180, 879060, 884520, 888030, 892584, 894240, 898128, 904176, 909792, 912870, 917280, 920920, 922185, 926640, 928746, 938952, 945945, 947232, 952560, 956340, 962280, 966966, 968760, 972972, 973728, 983664, 991760, 995085, 997920, 1004157, 1004640, 1006020, 1009008, 1017198, 1031940, 1036035, 1042470, 1043280, 1047816, 1054872, 1061424, 1065636, 1071630, 1081080, 1089855, 1092960, 1095444, 1105104, 1106622, 1111968, 1115730, 1121120, 1122660, 1130220, 1135134, 1137240, 1143072, 1147608, 1162512, 1164240, 1172080, 1173690, 1178793, 1179360, 1184040, 1186731, 1190112, 1216215, 1217160, 1224720, 1229580, 1238328, 1243242, 1250964, 1251936, 1261260, 1275120, 1283040, 1289288, 1291059, 1291680, 1297296, 1307826, 1309770, 1318590, 1326780, 1332045, 1338876, 1341360, 1347192, 1356264, 1369305, 1375920, 1381380, 1389960, 1393119, 1397088, 1406496, 1408428, 1420848, 1428840, 1434510, 1441440, 1450449, 1453140, 1459458, 1460592, 1475496, 1487640, 1496880, 1506960, 1513512, 1516320, 1525797, 1530144, 1547910, 1563705, 1564920, 1571724, 1578720, 1582308, 1592136, 1598454, 1609632, 1611610, 1621620, 1622880, 1639440, 1643166, 1651104, 1657656, 1667952, 1673595, 1681680, 1683990, 1695330, 1702701, 1714608, 1721412, 1743768, 1746360, 1758120, 1760535, 1769040, 1776060, 1785168, 1796256, 1808352, 1825740, 1841840, 1844370, 1853280, 1857492, 1864863, 1877904, 1891890, 1905120, 1912680, 1924560, 1933932, 1937520, 1945944, 1964655, 1967328, 1977885, 1983520, 1990170, 2008314, 2012040, 2018016, 2034396, 2063880, 2072070, 2084940, 2086560, 2095632, 2109744, 2122848, 2131272, 2143260, 2151765, 2162160, 2179710, 2189187, 2190888, 2210208, 2213244, 2231460, 2245320, 2260440, 2270268, 2274480, 2295216, 2321865, 2325024, 2328480, 2344160, 2347380, 2357586, 2368080, 2373462, 2397681, 2417415, 2432430, 2434320, 2449440, 2459160, 2464749, 2476656, 2486484, 2501928, 2522520, 2542995, 2550240, 2578576, 2582118, 2594592, 2615652, 2619540, 2637180, 2653560, 2664090, 2677752, 2682720, 2694384, 2712528, 2738610, 2751840, 2762760, 2766555, 2779920, 2786238, 2816856, 2837835, 2841696, 2857680, 2869020, 2900898, 2906280, 2918916, 2921184, 2950992, 2975280, 2993760, 3012471, 3013920, 3027024, 3051594, 3095820, 3108105, 3127410, 3129840, 3143448, 3164616, 3184272, 3196908, 3223220, 3243240, 3269565, 3278880, 3286332, 3315312, 3335904, 3347190, 3363360, 3367980, 3390660, 3405402, 3429216, 3442824, 3487536, 3492720, 3516240, 3521070, 3538080, 3552120, 3560193, 3570336, 3648645, 3651480, 3683680, 3688740, 3714984, 3729726, 3755808, 3783780, 3825360, 3849120, 3867864, 3873177, 3875040, 3891888, 3929310, 3955770, 3980340, 3996135, 4016628, 4024080, 4068792, 4107915, 4127760, 4144140, 4169880, 4191264, 4219488, 4262544, 4286520, 4303530, 4324320, 4351347, 4359420, 4378374, 4381776, 4426488, 4462920, 4490640, 4520880, 4540536, 4548960, 4577391, 4590432, 4643730, 4694760, 4715172, 4736160, 4746924, 4795362, 4834830, 4864860, 4868640, 4918320, 4929498, 4953312, 4972968, 5003856, 5020785, 5045040, 5085990, 5108103, 5157152, 5164236, 5231304, 5239080, 5274360, 5307120, 5328180, 5355504, 5388768, 5425056, 5477220, 5525520, 5533110, 5559840, 5572476, 5594589, 5633712, 5675670, 5715360, 5738040, 5801796, 5812560, 5837832, 5893965, 5901984, 5933655, 5950560, 6024942, 6054048, 6103188, 6191640, 6216210, 6254820, 6259680, 6286896, 6329232, 6368544, 6393816, 6446440, 6455295, 6486480, 6539130, 6572664, 6630624, 6694380, 6735960, 6781320, 6810804, 6885648, 6965595, 6975072, 6985440, 7032480, 7042140, 7104240, 7120386, 7193043, 7252245, 7297290, 7302960, 7377480, 7429968, 7459452, 7567560, 7628985, 7650720, 7735728, 7746354, 7783776, 7858620, 7911540, 7960680, 7992270, 8033256, 8048160, 8137584, 8215830, 8255520, 8288280, 8339760, 8513505, 8525088, 8573040, 8607060, 8702694, 8718840, 8756748, 8763552, 8852976, 8925840, 8981280, 9037413, 9041760, 9081072, 9154782, 9287460, 9324315, 9389520, 9430344, 9493848, 9590724, 9669660, 9729720, 9836640, 9858996, 9945936, 10007712, 10041570, 10090080, 10171980, 10216206, 10328472, 10462608, 10478160, 10548720, 10614240, 10656360, 10680579, 10711008, 10945935, 10954440, 11051040, 11066220, 11144952, 11189178, 11267424, 11351340, 11476080, 11603592, 11625120, 11675664, 11787930, 11867310, 11988405, 12049884, 12206376, 12323745, 12383280, 12432420, 12509640, 12573792, 12658464, 12787632, 12892880, 12910590, 12972960, 13054041, 13078260, 13145328, 13388760, 13471920, 13562640, 13621608, 13771296, 13931190, 14084280, 14208480, 14240772, 14386086, 14504490, 14594580, 14605920, 14754960, 14859936, 14918904, 15062355, 15135120, 15257970, 15324309, 15471456, 15492708, 15717240, 15823080, 15921360, 15984540, 16066512, 16275168, 16431660, 16576560, 16679520, 16783767, 17027010, 17146080, 17214120, 17405388, 17437680, 17513496, 17705952, 17800965, 17851680, 18074826, 18162144, 18309564, 18574920, 18648630, 18779040, 18860688, 18987696, 19181448, 19339320, 19365885, 19459440, 19717992, 19891872, 20083140, 20343960, 20432412, 20656944, 20925216, 20956320, 21097440, 21312720, 21361158, 21756735, 21891870, 21908880, 22132440, 22289904, 22378356, 22702680, 22886955, 22952160, 23207184, 23351328, 23575860, 23734620, 23976810, 24099768, 24412752, 24647490, 24766560, 24864840, 25019280, 25540515, 25575264, 25785760, 25821180, 26108082, 26156520, 26290656, 26777520, 26943840, 27112239, 27125280, 27243216, 27862380, 27972945, 28168560, 28481544, 28772172, 29008980, 29189160, 29509920, 29837808, 30124710, 30270240, 30515940, 30648618, 30985416, 31434480, 31646160, 31842720, 31969080, 32041737, 32133024, 32863320, 33153120, 33567534, 34054020, 34428240, 34810776, 34875360, 35026992, 35601930, 35965215, 36149652, 36619128, 37149840, 37297260, 37721376, 37975392, 38362896, 38678640, 38731770, 38918880, 39162123, 39435984, 40166280, 40687920, 40864824, 41313888, 42625440, 42722316, 43513470, 43783740, 43817760, 44264880, 44579808, 44756712, 45187065, 45405360, 45773910, 46414368, 47151720, 47469240, 47953620, 48199536, 48825504, 49294980, 49729680, 50038560, 50351301, 51081030, 51642360, 52216164, 52313040, 53402895, 53555040, 54224478, 54486432, 55724760, 55945890, 56337120, 56963088, 57544344, 58017960, 58378320, 59675616, 60249420, 61031880, 61297236, 61970832, 62868960, 63292320, 63938160, 64083474, 65270205, 65726640, 67135068, 68108040, 68856480, 69621552, 70053984, 71203860, 71930430, 72299304, 73238256, 74299680, 74594520, 76621545, 76725792, 77357280, 77463540, 78324246, 78871968, 80332560, 81375840, 81729648, 83918835, 85444632, 87026940, 87567480, 88529760, 89513424, 90374130, 90810720, 91547820, 94303440, 94938480, 95907240, 96399072, 98589960, 99459360, 100702602, 102162060, 103284720, 104432328, 104626080, 106805790, 108448956, 111449520, 111891780, 113926176, 115088688, 116035920, 116756640, 117486369, 120498840, 122063760, 122594472, 123941664, 127876320, 128166948, 130540410, 131453280, 134270136, 135561195, 136216080, 139243104, 142407720, 143860860, 144598608, 146476512, 149189040, 153243090, 154927080, 156648492, 160208685, 160665120, 163459296, 167837670, 170889264, 174053880, 175134960, 179026848, 180748260, 183095640, 188606880, 189876960, 191814480, 195810615, 197179920, 201405204, 204324120, 206569440, 208864656, 213611580, 216897912, 222899040, 223783560, 230177376, 232071840, 234972738, 240997680, 244127520, 245188944, 251756505, 256333896, 261080820, 268540272, 271122390, 272432160, 284815440, 287721720, 289197216, 298378080, 306486180, 309854160, 313296984, 320417370, 335675340, 341778528, 348107760, 350269920, 352459107, 361496520, 366191280, 383628960, 391621230, 394359840, 402810408, 408648240, 417729312, 427223160, 433795824, 447567120, 469945476, 481995360, 490377888, 503513010, 512667792, 522161640, 537080544, 542244780, 569630880, 575443440, 587431845, 612972360, 619708320, 626593968, 640834740, 671350680, 696215520, 704918214, 722993040, 732382560, 783242460, 805620816, 817296480, 854446320, 867591648, 895134240, 939890952, 1007026020, 1025335584, 1044323280, 1084489560, 1150886880, 1174863690, 1225944720, 1253187936, 1281669480, 1342701360, 1409836428, 1445986080, 1566484920, 1611241632, 1708892640, 1762295535, 1879781904, 2014052040, 2088646560, 2168979120, 2349727380, 2451889440, 2563338960, 2685402720, 2819672856, 3132969840, 3524591070, 3759563808, 4028104080, 4337958240, 4699454760, 5126677920, 5639345712, 6265939680, 7049182140, 8056208160, 9398909520, 11278691424, 14098364280, 18797819040, 28196728560, 56393457120]

約数ペア:

[(1, 56393457120), (2, 28196728560), (3, 18797819040), (4, 14098364280), (5, 11278691424), (6, 9398909520), (7, 8056208160), (8, 7049182140), (9, 6265939680), (10, 5639345712), (11, 5126677920), (12, 4699454760), (13, 4337958240), (14, 4028104080), (15, 3759563808), (16, 3524591070), (18, 3132969840), (20, 2819672856), (21, 2685402720), (22, 2563338960), (23, 2451889440), (24, 2349727380), (26, 2168979120), (27, 2088646560), (28, 2014052040), (30, 1879781904), (32, 1762295535), (33, 1708892640), (35, 1611241632), (36, 1566484920), (39, 1445986080), (40, 1409836428), (42, 1342701360), (44, 1281669480), (45, 1253187936), (46, 1225944720), (48, 1174863690), (49, 1150886880), (52, 1084489560), (54, 1044323280), (55, 1025335584), (56, 1007026020), (60, 939890952), (63, 895134240), (65, 867591648), (66, 854446320), (69, 817296480), (70, 805620816), (72, 783242460), (77, 732382560), (78, 722993040), (80, 704918214), (81, 696215520), (84, 671350680), (88, 640834740), (90, 626593968), (91, 619708320), (92, 612972360), (96, 587431845), (98, 575443440), (99, 569630880), (104, 542244780), (105, 537080544), (108, 522161640), (110, 512667792), (112, 503513010), (115, 490377888), (117, 481995360), (120, 469945476), (126, 447567120), (130, 433795824), (132, 427223160), (135, 417729312), (138, 408648240), (140, 402810408), (143, 394359840), (144, 391621230), (147, 383628960), (154, 366191280), (156, 361496520), (160, 352459107), (161, 350269920), (162, 348107760), (165, 341778528), (168, 335675340), (176, 320417370), (180, 313296984), (182, 309854160), (184, 306486180), (189, 298378080), (195, 289197216), (196, 287721720), (198, 284815440), (207, 272432160), (208, 271122390), (210, 268540272), (216, 261080820), (220, 256333896), (224, 251756505), (230, 245188944), (231, 244127520), (234, 240997680), (240, 234972738), (243, 232071840), (245, 230177376), (252, 223783560), (253, 222899040), (260, 216897912), (264, 213611580), (270, 208864656), (273, 206569440), (276, 204324120), (280, 201405204), (286, 197179920), (288, 195810615), (294, 191814480), (297, 189876960), (299, 188606880), (308, 183095640), (312, 180748260), (315, 179026848), (322, 175134960), (324, 174053880), (330, 170889264), (336, 167837670), (345, 163459296), (351, 160665120), (352, 160208685), (360, 156648492), (364, 154927080), (368, 153243090), (378, 149189040), (385, 146476512), (390, 144598608), (392, 143860860), (396, 142407720), (405, 139243104), (414, 136216080), (416, 135561195), (420, 134270136), (429, 131453280), (432, 130540410), (440, 128166948), (441, 127876320), (455, 123941664), (460, 122594472), (462, 122063760), (468, 120498840), (480, 117486369), (483, 116756640), (486, 116035920), (490, 115088688), (495, 113926176), (504, 111891780), (506, 111449520), (520, 108448956), (528, 106805790), (539, 104626080), (540, 104432328), (546, 103284720), (552, 102162060), (560, 100702602), (567, 99459360), (572, 98589960), (585, 96399072), (588, 95907240), (594, 94938480), (598, 94303440), (616, 91547820), (621, 90810720), (624, 90374130), (630, 89513424), (637, 88529760), (644, 87567480), (648, 87026940), (660, 85444632), (672, 83918835), (690, 81729648), (693, 81375840), (702, 80332560), (715, 78871968), (720, 78324246), (728, 77463540), (729, 77357280), (735, 76725792), (736, 76621545), (756, 74594520), (759, 74299680), (770, 73238256), (780, 72299304), (784, 71930430), (792, 71203860), (805, 70053984), (810, 69621552), (819, 68856480), (828, 68108040), (840, 67135068), (858, 65726640), (864, 65270205), (880, 64083474), (882, 63938160), (891, 63292320), (897, 62868960), (910, 61970832), (920, 61297236), (924, 61031880), (936, 60249420), (945, 59675616), (966, 58378320), (972, 58017960), (980, 57544344), (990, 56963088), (1001, 56337120), (1008, 55945890), (1012, 55724760), (1035, 54486432), (1040, 54224478), (1053, 53555040), (1056, 53402895), (1078, 52313040), (1080, 52216164), (1092, 51642360), (1104, 51081030), (1120, 50351301), (1127, 50038560), (1134, 49729680), (1144, 49294980), (1155, 48825504), (1170, 48199536), (1176, 47953620), (1188, 47469240), (1196, 47151720), (1215, 46414368), (1232, 45773910), (1242, 45405360), (1248, 45187065), (1260, 44756712), (1265, 44579808), (1274, 44264880), (1287, 43817760), (1288, 43783740), (1296, 43513470), (1320, 42722316), (1323, 42625440), (1365, 41313888), (1380, 40864824), (1386, 40687920), (1404, 40166280), (1430, 39435984), (1440, 39162123), (1449, 38918880), (1456, 38731770), (1458, 38678640), (1470, 38362896), (1485, 37975392), (1495, 37721376), (1512, 37297260), (1518, 37149840), (1540, 36619128), (1560, 36149652), (1568, 35965215), (1584, 35601930), (1610, 35026992), (1617, 34875360), (1620, 34810776), (1638, 34428240), (1656, 34054020), (1680, 33567534), (1701, 33153120), (1716, 32863320), (1755, 32133024), (1760, 32041737), (1764, 31969080), (1771, 31842720), (1782, 31646160), (1794, 31434480), (1820, 30985416), (1840, 30648618), (1848, 30515940), (1863, 30270240), (1872, 30124710), (1890, 29837808), (1911, 29509920), (1932, 29189160), (1944, 29008980), (1960, 28772172), (1980, 28481544), (2002, 28168560), (2016, 27972945), (2024, 27862380), (2070, 27243216), (2079, 27125280), (2080, 27112239), (2093, 26943840), (2106, 26777520), (2145, 26290656), (2156, 26156520), (2160, 26108082), (2184, 25821180), (2187, 25785760), (2205, 25575264), (2208, 25540515), (2254, 25019280), (2268, 24864840), (2277, 24766560), (2288, 24647490), (2310, 24412752), (2340, 24099768), (2352, 23976810), (2376, 23734620), (2392, 23575860), (2415, 23351328), (2430, 23207184), (2457, 22952160), (2464, 22886955), (2484, 22702680), (2520, 22378356), (2530, 22289904), (2548, 22132440), (2574, 21908880), (2576, 21891870), (2592, 21756735), (2640, 21361158), (2646, 21312720), (2673, 21097440), (2691, 20956320), (2695, 20925216), (2730, 20656944), (2760, 20432412), (2772, 20343960), (2808, 20083140), (2835, 19891872), (2860, 19717992), (2898, 19459440), (2912, 19365885), (2916, 19339320), (2940, 19181448), (2970, 18987696), (2990, 18860688), (3003, 18779040), (3024, 18648630), (3036, 18574920), (3080, 18309564), (3105, 18162144), (3120, 18074826), (3159, 17851680), (3168, 17800965), (3185, 17705952), (3220, 17513496), (3234, 17437680), (3240, 17405388), (3276, 17214120), (3289, 17146080), (3312, 17027010), (3360, 16783767), (3381, 16679520), (3402, 16576560), (3432, 16431660), (3465, 16275168), (3510, 16066512), (3528, 15984540), (3542, 15921360), (3564, 15823080), (3588, 15717240), (3640, 15492708), (3645, 15471456), (3680, 15324309), (3696, 15257970), (3726, 15135120), (3744, 15062355), (3780, 14918904), (3795, 14859936), (3822, 14754960), (3861, 14605920), (3864, 14594580), (3888, 14504490), (3920, 14386086), (3960, 14240772), (3969, 14208480), (4004, 14084280), (4048, 13931190), (4095, 13771296), (4140, 13621608), (4158, 13562640), (4186, 13471920), (4212, 13388760), (4290, 13145328), (4312, 13078260), (4320, 13054041), (4347, 12972960), (4368, 12910590), (4374, 12892880), (4410, 12787632), (4455, 12658464), (4485, 12573792), (4508, 12509640), (4536, 12432420), (4554, 12383280), (4576, 12323745), (4620, 12206376), (4680, 12049884), (4704, 11988405), (4752, 11867310), (4784, 11787930), (4830, 11675664), (4851, 11625120), (4860, 11603592), (4914, 11476080), (4968, 11351340), (5005, 11267424), (5040, 11189178), (5060, 11144952), (5096, 11066220), (5103, 11051040), (5148, 10954440), (5152, 10945935), (5265, 10711008), (5280, 10680579), (5292, 10656360), (5313, 10614240), (5346, 10548720), (5382, 10478160), (5390, 10462608), (5460, 10328472), (5520, 10216206), (5544, 10171980), (5589, 10090080), (5616, 10041570), (5635, 10007712), (5670, 9945936), (5720, 9858996), (5733, 9836640), (5796, 9729720), (5832, 9669660), (5880, 9590724), (5940, 9493848), (5980, 9430344), (6006, 9389520), (6048, 9324315), (6072, 9287460), (6160, 9154782), (6210, 9081072), (6237, 9041760), (6240, 9037413), (6279, 8981280), (6318, 8925840), (6370, 8852976), (6435, 8763552), (6440, 8756748), (6468, 8718840), (6480, 8702694), (6552, 8607060), (6578, 8573040), (6615, 8525088), (6624, 8513505), (6762, 8339760), (6804, 8288280), (6831, 8255520), (6864, 8215830), (6930, 8137584), (7007, 8048160), (7020, 8033256), (7056, 7992270), (7084, 7960680), (7128, 7911540), (7176, 7858620), (7245, 7783776), (7280, 7746354), (7290, 7735728), (7371, 7650720), (7392, 7628985), (7452, 7567560), (7560, 7459452), (7590, 7429968), (7644, 7377480), (7722, 7302960), (7728, 7297290), (7776, 7252245), (7840, 7193043), (7920, 7120386), (7938, 7104240), (8008, 7042140), (8019, 7032480), (8073, 6985440), (8085, 6975072), (8096, 6965595), (8190, 6885648), (8280, 6810804), (8316, 6781320), (8372, 6735960), (8424, 6694380), (8505, 6630624), (8580, 6572664), (8624, 6539130), (8694, 6486480), (8736, 6455295), (8748, 6446440), (8820, 6393816), (8855, 6368544), (8910, 6329232), (8970, 6286896), (9009, 6259680), (9016, 6254820), (9072, 6216210), (9108, 6191640), (9240, 6103188), (9315, 6054048), (9360, 6024942), (9477, 5950560), (9504, 5933655), (9555, 5901984), (9568, 5893965), (9660, 5837832), (9702, 5812560), (9720, 5801796), (9828, 5738040), (9867, 5715360), (9936, 5675670), (10010, 5633712), (10080, 5594589), (10120, 5572476), (10143, 5559840), (10192, 5533110), (10206, 5525520), (10296, 5477220), (10395, 5425056), (10465, 5388768), (10530, 5355504), (10584, 5328180), (10626, 5307120), (10692, 5274360), (10764, 5239080), (10780, 5231304), (10920, 5164236), (10935, 5157152), (11040, 5108103), (11088, 5085990), (11178, 5045040), (11232, 5020785), (11270, 5003856), (11340, 4972968), (11385, 4953312), (11440, 4929498), (11466, 4918320), (11583, 4868640), (11592, 4864860), (11664, 4834830), (11760, 4795362), (11880, 4746924), (11907, 4736160), (11960, 4715172), (12012, 4694760), (12144, 4643730), (12285, 4590432), (12320, 4577391), (12397, 4548960), (12420, 4540536), (12474, 4520880), (12558, 4490640), (12636, 4462920), (12740, 4426488), (12870, 4381776), (12880, 4378374), (12936, 4359420), (12960, 4351347), (13041, 4324320), (13104, 4303530), (13156, 4286520), (13230, 4262544), (13365, 4219488), (13455, 4191264), (13524, 4169880), (13608, 4144140), (13662, 4127760), (13728, 4107915), (13860, 4068792), (14014, 4024080), (14040, 4016628), (14112, 3996135), (14168, 3980340), (14256, 3955770), (14352, 3929310), (14490, 3891888), (14553, 3875040), (14560, 3873177), (14580, 3867864), (14651, 3849120), (14742, 3825360), (14904, 3783780), (15015, 3755808), (15120, 3729726), (15180, 3714984), (15288, 3688740), (15309, 3683680), (15444, 3651480), (15456, 3648645), (15795, 3570336), (15840, 3560193), (15876, 3552120), (15939, 3538080), (16016, 3521070), (16038, 3516240), (16146, 3492720), (16170, 3487536), (16380, 3442824), (16445, 3429216), (16560, 3405402), (16632, 3390660), (16744, 3367980), (16767, 3363360), (16848, 3347190), (16905, 3335904), (17010, 3315312), (17160, 3286332), (17199, 3278880), (17248, 3269565), (17388, 3243240), (17496, 3223220), (17640, 3196908), (17710, 3184272), (17820, 3164616), (17940, 3143448), (18018, 3129840), (18032, 3127410), (18144, 3108105), (18216, 3095820), (18480, 3051594), (18630, 3027024), (18711, 3013920), (18720, 3012471), (18837, 2993760), (18954, 2975280), (19110, 2950992), (19305, 2921184), (19320, 2918916), (19404, 2906280), (19440, 2900898), (19656, 2869020), (19734, 2857680), (19845, 2841696), (19872, 2837835), (20020, 2816856), (20240, 2786238), (20286, 2779920), (20384, 2766555), (20412, 2762760), (20493, 2751840), (20592, 2738610), (20790, 2712528), (20930, 2694384), (21021, 2682720), (21060, 2677752), (21168, 2664090), (21252, 2653560), (21384, 2637180), (21528, 2619540), (21560, 2615652), (21735, 2594592), (21840, 2582118), (21870, 2578576), (22113, 2550240), (22176, 2542995), (22356, 2522520), (22540, 2501928), (22680, 2486484), (22770, 2476656), (22880, 2464749), (22932, 2459160), (23023, 2449440), (23166, 2434320), (23184, 2432430), (23328, 2417415), (23520, 2397681), (23760, 2373462), (23814, 2368080), (23920, 2357586), (24024, 2347380), (24057, 2344160), (24219, 2328480), (24255, 2325024), (24288, 2321865), (24570, 2295216), (24794, 2274480), (24840, 2270268), (24948, 2260440), (25116, 2245320), (25272, 2231460), (25480, 2213244), (25515, 2210208), (25740, 2190888), (25760, 2189187), (25872, 2179710), (26082, 2162160), (26208, 2151765), (26312, 2143260), (26460, 2131272), (26565, 2122848), (26730, 2109744), (26910, 2095632), (27027, 2086560), (27048, 2084940), (27216, 2072070), (27324, 2063880), (27720, 2034396), (27945, 2018016), (28028, 2012040), (28080, 2008314), (28336, 1990170), (28431, 1983520), (28512, 1977885), (28665, 1967328), (28704, 1964655), (28980, 1945944), (29106, 1937520), (29160, 1933932), (29302, 1924560), (29484, 1912680), (29601, 1905120), (29808, 1891890), (30030, 1877904), (30240, 1864863), (30360, 1857492), (30429, 1853280), (30576, 1844370), (30618, 1841840), (30888, 1825740), (31185, 1808352), (31395, 1796256), (31590, 1785168), (31752, 1776060), (31878, 1769040), (32032, 1760535), (32076, 1758120), (32292, 1746360), (32340, 1743768), (32760, 1721412), (32890, 1714608), (33120, 1702701), (33264, 1695330), (33488, 1683990), (33534, 1681680), (33696, 1673595), (33810, 1667952), (34020, 1657656), (34155, 1651104), (34320, 1643166), (34398, 1639440), (34749, 1622880), (34776, 1621620), (34992, 1611610), (35035, 1609632), (35280, 1598454), (35420, 1592136), (35640, 1582308), (35721, 1578720), (35880, 1571724), (36036, 1564920), (36064, 1563705), (36432, 1547910), (36855, 1530144), (36960, 1525797), (37191, 1516320), (37260, 1513512), (37422, 1506960), (37674, 1496880), (37908, 1487640), (38220, 1475496), (38610, 1460592), (38640, 1459458), (38808, 1453140), (38880, 1450449), (39123, 1441440), (39312, 1434510), (39468, 1428840), (39690, 1420848), (40040, 1408428), (40095, 1406496), (40365, 1397088), (40480, 1393119), (40572, 1389960), (40824, 1381380), (40986, 1375920), (41184, 1369305), (41580, 1356264), (41860, 1347192), (42042, 1341360), (42120, 1338876), (42336, 1332045), (42504, 1326780), (42768, 1318590), (43056, 1309770), (43120, 1307826), (43470, 1297296), (43659, 1291680), (43680, 1291059), (43740, 1289288), (43953, 1283040), (44226, 1275120), (44712, 1261260), (45045, 1251936), (45080, 1250964), (45360, 1243242), (45540, 1238328), (45864, 1229580), (46046, 1224720), (46332, 1217160), (46368, 1216215), (47385, 1190112), (47520, 1186731), (47628, 1184040), (47817, 1179360), (47840, 1178793), (48048, 1173690), (48114, 1172080), (48438, 1164240), (48510, 1162512), (49140, 1147608), (49335, 1143072), (49588, 1137240), (49680, 1135134), (49896, 1130220), (50232, 1122660), (50301, 1121120), (50544, 1115730), (50715, 1111968), (50960, 1106622), (51030, 1105104), (51480, 1095444), (51597, 1092960), (51744, 1089855), (52164, 1081080), (52624, 1071630), (52920, 1065636), (53130, 1061424), (53460, 1054872), (53820, 1047816), (54054, 1043280), (54096, 1042470), (54432, 1036035), (54648, 1031940), (55440, 1017198), (55890, 1009008), (56056, 1006020), (56133, 1004640), (56160, 1004157), (56511, 997920), (56672, 995085), (56862, 991760), (57330, 983664), (57915, 973728), (57960, 972972), (58212, 968760), (58320, 966966), (58604, 962280), (58968, 956340), (59202, 952560), (59535, 947232), (59616, 945945), (60060, 938952), (60720, 928746), (60858, 926640), (61152, 922185), (61236, 920920), (61479, 917280), (61776, 912870), (61985, 909792), (62370, 904176), (62790, 898128), (63063, 894240), (63180, 892584), (63504, 888030), (63756, 884520), (64152, 879060), (64584, 873180), (64680, 871884), (65205, 864864), (65520, 860706), (65780, 857304), (66339, 850080), (66528, 847665), (66976, 841995), (67068, 840840), (67620, 833976), (68040, 828828), (68310, 825552), (68640, 821583), (68796, 819720), (69069, 816480), (69498, 811440), (69552, 810810), (69984, 805805), (70070, 804816), (70560, 799227), (70840, 796068), (71280, 791154), (71442, 789360), (71760, 785862), (72072, 782460), (72657, 776160), (72765, 775008), (72864, 773955), (73255, 769824), (73710, 765072), (74382, 758160), (74520, 756756), (74844, 753480), (75348, 748440), (75816, 743820), (76440, 737748), (76545, 736736), (77220, 730296), (77280, 729729), (77616, 726570), (78246, 720720), (78624, 717255), (78936, 714420), (79380, 710424), (79695, 707616), (80080, 704214), (80190, 703248), (80730, 698544), (81081, 695520), (81144, 694980), (81648, 690690), (81972, 687960), (83160, 678132), (83720, 673596), (83835, 672672), (84084, 670680), (84240, 669438), (85008, 663390), (85536, 659295), (85995, 655776), (86112, 654885), (86240, 653913), (86940, 648648), (87318, 645840), (87480, 644644), (87906, 641520), (88452, 637560), (88803, 635040), (89424, 630630), (90090, 625968), (90160, 625482), (90720, 621621), (91080, 619164), (91287, 617760), (91728, 614790), (92092, 612360), (92664, 608580), (93555, 602784), (94185, 598752), (94770, 595056), (95256, 592020), (95634, 589680), (96096, 586845), (96228, 586040), (96876, 582120), (97020, 581256), (98280, 573804), (98670, 571536), (99176, 568620), (99360, 567567), (99792, 565110), (100464, 561330), (100602, 560560), (101088, 557865), (101430, 555984), (101920, 553311), (102060, 552552), (102465, 550368), (102960, 547722), (103194, 546480), (104247, 540960), (104328, 540540), (105105, 536544), (105248, 535815), (105840, 532818), (106260, 530712), (106920, 527436), (107163, 526240), (107640, 523908), (108108, 521640), (108192, 521235), (109296, 515970), (110565, 510048), (110880, 508599), (111573, 505440), (111780, 504504), (112112, 503010), (112266, 502320), (113022, 498960), (113724, 495880), (114660, 491832), (115115, 489888), (115830, 486864), (115920, 486486), (116424, 484380), (116640, 483483), (117208, 481140), (117369, 480480), (117936, 478170), (118404, 476280), (119070, 473616), (120120, 469476), (120285, 468832), (121095, 465696), (121440, 464373), (121716, 463320), (122472, 460460), (122958, 458640), (123552, 456435), (123970, 454896), (124740, 452088), (125580, 449064), (126126, 447120), (126360, 446292), (127008, 444015), (127512, 442260), (128304, 439530), (129168, 436590), (129360, 435942), (130410, 432432), (130977, 430560), (131040, 430353), (131560, 428652), (131859, 427680), (132678, 425040), (134136, 420420), (135135, 417312), (135240, 416988), (136080, 414414), (136620, 412776), (137592, 409860), (138138, 408240), (138996, 405720), (139104, 405405), (140140, 402408), (141680, 398034), (142155, 396704), (142560, 395577), (142884, 394680), (143451, 393120), (143520, 392931), (144144, 391230), (145314, 388080), (145530, 387504), (146510, 384912), (147420, 382536), (148005, 381024), (148764, 379080), (149040, 378378), (149688, 376740), (150696, 374220), (151632, 371910), (152145, 370656), (152880, 368874), (153090, 368368), (154440, 365148), (154791, 364320), (155232, 363285), (156492, 360360), (157872, 357210), (158760, 355212), (159390, 353808), (160160, 352107), (160380, 351624), (161161, 349920), (161460, 349272), (162162, 347760), (162288, 347490), (163296, 345345), (163944, 343980), (166320, 339066), (167440, 336798), (167670, 336336), (168168, 335340), (168399, 334880), (168480, 334719), (169533, 332640), (170016, 331695), (171990, 327888), (173745, 324576), (173880, 324324), (174636, 322920), (174960, 322322), (175812, 320760), (176904, 318780), (177606, 317520), (178605, 315744), (178848, 315315), (180180, 312984), (180320, 312741), (182160, 309582), (182574, 308880), (183456, 307395), (184184, 306180), (184437, 305760), (185328, 304290), (185955, 303264), (187110, 301392), (188370, 299376), (189189, 298080), (189540, 297528), (190512, 296010), (191268, 294840), (192456, 293020), (193752, 291060), (194040, 290628), (195615, 288288), (196560, 286902), (197340, 285768), (198352, 284310), (199017, 283360), (199584, 282555), (200928, 280665), (201204, 280280), (202860, 277992), (204120, 276276), (204930, 275184), (205920, 273861), (206388, 273240), (207207, 272160), (208494, 270480), (208656, 270270), (210210, 268272), (211680, 266409), (212520, 265356), (213840, 263718), (214326, 263120), (215280, 261954), (216216, 260820), (217971, 258720), (218295, 258336), (218592, 257985), (219765, 256608), (221130, 255024), (223146, 252720), (223560, 252252), (224224, 251505), (224532, 251160), (226044, 249480), (227448, 247940), (229320, 245916), (230230, 244944), (231660, 243432), (231840, 243243), (232848, 242190), (234416, 240570), (234738, 240240), (235872, 239085), (236808, 238140)]