63554531040

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 142, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 213, 216, 220, 224, 230, 231, 234, 240, 243, 252, 253, 260, 264, 270, 273, 276, 280, 284, 286, 288, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 352, 355, 360, 364, 368, 378, 385, 390, 396, 405, 414, 416, 420, 426, 429, 432, 440, 455, 460, 462, 468, 480, 483, 486, 495, 497, 504, 506, 520, 528, 540, 546, 552, 560, 567, 568, 572, 585, 594, 598, 616, 621, 624, 630, 639, 644, 648, 660, 672, 690, 693, 702, 710, 715, 720, 728, 736, 756, 759, 770, 780, 781, 792, 805, 810, 819, 828, 840, 852, 858, 864, 880, 891, 897, 910, 920, 923, 924, 936, 945, 966, 972, 990, 994, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1065, 1080, 1092, 1104, 1120, 1134, 1136, 1144, 1155, 1170, 1188, 1196, 1215, 1232, 1242, 1248, 1260, 1265, 1278, 1287, 1288, 1296, 1320, 1365, 1380, 1386, 1404, 1420, 1430, 1440, 1449, 1456, 1485, 1491, 1495, 1512, 1518, 1540, 1560, 1562, 1584, 1610, 1620, 1633, 1638, 1656, 1680, 1701, 1704, 1716, 1755, 1760, 1771, 1782, 1794, 1820, 1840, 1846, 1848, 1863, 1872, 1890, 1917, 1932, 1944, 1980, 1988, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2130, 2145, 2160, 2184, 2208, 2268, 2272, 2277, 2288, 2310, 2340, 2343, 2376, 2392, 2415, 2430, 2457, 2464, 2484, 2485, 2520, 2530, 2556, 2574, 2576, 2592, 2640, 2673, 2691, 2730, 2760, 2769, 2772, 2808, 2835, 2840, 2860, 2898, 2912, 2970, 2982, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3124, 3159, 3168, 3195, 3220, 3240, 3266, 3276, 3289, 3312, 3360, 3402, 3408, 3432, 3465, 3510, 3542, 3564, 3588, 3640, 3680, 3692, 3696, 3726, 3744, 3780, 3795, 3834, 3861, 3864, 3888, 3905, 3960, 3976, 4004, 4048, 4095, 4140, 4158, 4186, 4212, 4260, 4290, 4320, 4347, 4368, 4455, 4473, 4485, 4536, 4554, 4576, 4615, 4620, 4680, 4686, 4752, 4784, 4830, 4860, 4899, 4914, 4968, 4970, 5005, 5040, 5060, 5112, 5148, 5152, 5265, 5280, 5313, 5346, 5382, 5460, 5467, 5520, 5538, 5544, 5589, 5616, 5670, 5680, 5720, 5751, 5796, 5940, 5964, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6248, 6279, 6318, 6390, 6435, 6440, 6461, 6480, 6532, 6552, 6578, 6624, 6804, 6816, 6831, 6864, 6930, 7020, 7029, 7084, 7128, 7176, 7245, 7280, 7371, 7384, 7392, 7452, 7455, 7560, 7590, 7668, 7722, 7728, 7776, 7810, 7920, 7952, 8008, 8073, 8096, 8165, 8190, 8280, 8307, 8316, 8372, 8424, 8505, 8520, 8580, 8694, 8736, 8855, 8910, 8946, 8970, 9009, 9072, 9108, 9230, 9240, 9315, 9360, 9372, 9504, 9568, 9585, 9660, 9720, 9798, 9828, 9867, 9936, 9940, 10010, 10080, 10120, 10153, 10224, 10296, 10395, 10465, 10530, 10626, 10692, 10764, 10920, 10934, 11040, 11076, 11088, 11178, 11232, 11340, 11360, 11385, 11431, 11440, 11502, 11583, 11592, 11715, 11880, 11928, 11960, 12012, 12144, 12285, 12320, 12420, 12474, 12496, 12558, 12636, 12780, 12870, 12880, 12922, 12960, 13041, 13064, 13104, 13156, 13365, 13419, 13455, 13608, 13662, 13728, 13845, 13860, 14040, 14058, 14168, 14256, 14352, 14490, 14560, 14697, 14742, 14768, 14904, 14910, 15015, 15120, 15180, 15336, 15444, 15456, 15620, 15795, 15840, 15904, 15939, 16016, 16146, 16330, 16380, 16401, 16445, 16560, 16614, 16632, 16744, 16848, 17010, 17040, 17160, 17253, 17388, 17710, 17820, 17892, 17940, 17963, 18018, 18144, 18216, 18460, 18480, 18630, 18711, 18720, 18744, 18837, 19170, 19305, 19320, 19383, 19440, 19596, 19656, 19734, 19872, 19880, 20020, 20240, 20306, 20448, 20493, 20592, 20790, 20930, 21060, 21087, 21229, 21252, 21384, 21528, 21735, 21840, 21868, 22113, 22152, 22176, 22356, 22365, 22680, 22770, 22862, 22880, 23004, 23023, 23166, 23184, 23430, 23760, 23856, 23920, 24024, 24219, 24288, 24495, 24570, 24840, 24921, 24948, 24992, 25116, 25272, 25560, 25740, 25760, 25844, 26082, 26128, 26208, 26312, 26565, 26730, 26838, 26910, 27027, 27216, 27324, 27335, 27690, 27720, 27945, 28080, 28116, 28336, 28512, 28704, 28755, 28980, 29394, 29484, 29536, 29601, 29808, 29820, 30030, 30240, 30360, 30459, 30672, 30888, 31185, 31240, 31395, 31590, 31878, 32032, 32292, 32305, 32660, 32760, 32802, 32890, 33120, 33228, 33264, 33488, 33696, 34020, 34080, 34155, 34293, 34320, 34506, 34749, 34776, 35145, 35420, 35640, 35784, 35880, 35926, 36036, 36432, 36855, 36920, 36960, 37260, 37422, 37488, 37674, 38340, 38610, 38640, 38766, 38880, 39123, 39192, 39312, 39468, 39760, 40040, 40257, 40365, 40480, 40612, 40986, 41184, 41535, 41580, 41860, 42120, 42174, 42458, 42504, 42768, 43056, 43470, 43680, 43736, 44091, 44226, 44304, 44712, 44730, 45045, 45360, 45540, 45724, 46008, 46046, 46332, 46368, 46860, 47520, 47712, 47817, 47840, 48048, 48438, 48990, 49140, 49203, 49335, 49680, 49842, 49896, 50232, 50544, 50765, 51120, 51480, 51688, 52164, 52256, 52624, 53130, 53460, 53676, 53820, 53889, 54054, 54432, 54648, 54670, 55380, 55440, 55890, 56160, 56232, 56511, 56672, 57155, 57510, 57915, 57960, 58149, 58788, 58968, 59202, 59616, 59640, 60060, 60720, 60918, 61344, 61479, 61776, 62370, 62480, 62790, 63180, 63261, 63687, 63756, 64584, 64610, 65205, 65320, 65520, 65604, 65780, 66456, 66528, 66976, 67095, 68040, 68310, 68586, 68640, 69012, 69069, 69498, 69552, 70290, 70840, 71071, 71280, 71568, 71760, 71852, 72072, 72657, 72864, 73485, 73710, 73840, 74520, 74763, 74844, 74976, 75348, 76680, 77220, 77280, 77532, 78246, 78384, 78624, 78936, 79520, 79695, 80080, 80514, 80730, 81081, 81224, 81972, 82005, 83070, 83160, 83720, 84240, 84348, 84916, 85008, 85536, 86112, 86265, 86940, 87472, 88182, 88452, 88608, 88803, 89424, 89460, 89815, 90090, 90720, 91080, 91377, 91448, 92016, 92092, 92664, 93555, 93720, 94185, 95634, 96096, 96876, 96915, 97980, 98280, 98406, 98670, 99360, 99684, 99792, 100464, 101088, 101530, 102240, 102465, 102879, 102960, 103376, 104328, 105248, 105435, 106145, 106260, 106920, 107352, 107640, 107778, 108108, 109296, 109340, 110565, 110760, 110880, 111780, 112464, 113022, 114310, 115020, 115115, 115830, 115920, 116298, 117576, 117936, 118404, 119280, 120120, 120771, 121095, 121440, 121836, 122958, 123552, 124605, 124740, 124960, 125580, 125741, 126360, 126522, 127374, 127512, 129168, 129220, 130410, 130640, 131040, 131208, 131560, 132273, 132912, 134190, 135135, 136080, 136620, 137172, 138024, 138138, 138996, 139104, 140580, 141680, 142142, 142560, 143136, 143451, 143520, 143704, 144144, 145314, 146970, 147420, 147609, 147680, 148005, 148603, 149040, 149526, 149688, 150696, 152295, 153360, 154440, 155064, 156492, 156768, 157872, 159390, 160160, 161028, 161460, 161667, 162162, 162448, 163944, 164010, 166140, 166320, 167440, 168480, 168696, 169533, 169832, 170016, 171465, 172530, 173745, 173880, 174447, 174944, 176364, 176904, 177606, 178848, 178920, 179630, 180180, 182160, 182754, 182896, 184032, 184184, 185328, 187110, 187440, 188370, 189783, 191061, 191268, 193752, 193830, 195615, 195960, 196560, 196812, 197340, 199368, 199584, 200928, 201285, 203060, 204930, 205758, 205920, 206752, 207207, 208656, 210870, 212290, 212520, 213213, 213840, 214704, 215280, 215556, 216216, 218592, 218680, 220455, 221130, 221520, 223560, 224289, 224928, 226044, 228620, 230040, 230230, 231660, 231840, 232596, 233519, 235152, 235872, 236808, 238560, 239085, 240240, 241542, 242190, 243243, 243672, 245916, 246015, 249210, 249480, 251160, 251482, 252720, 253044, 254748, 255024, 258336, 258440, 260820, 261280, 262416, 263120, 264546, 265824, 266409, 268380, 269445, 270270, 272160, 273240, 274131, 274344, 276048, 276276, 277992, 281160, 282555, 283360, 284284, 286902, 287408, 288288, 290628, 290745, 293940, 294840, 295218, 296010, 297206, 298080, 299052, 299376, 301392, 304590, 306720, 307395, 308637, 308880, 310128, 312984, 315744, 316305, 318435, 318780, 322056, 322920, 323334, 324324, 324896, 327888, 328020, 332280, 332640, 334880, 337392, 339066, 339664, 342930, 345060, 345345, 347490, 347760, 348894, 352728, 353808, 355212, 355355, 357840, 359260, 360360, 363285, 364320, 365508, 365792, 368368, 370656, 373815, 374220, 374880, 376740, 377223, 379566, 382122, 382536, 387504, 387660, 391230, 391920, 393120, 393624, 394680, 396819, 398736, 402570, 405405, 406120, 409860, 411516, 414414, 417312, 421740, 424580, 425040, 426426, 427680, 429408, 430353, 430560, 431112, 432432, 437360, 440910, 442260, 442827, 443040, 444015, 445809, 447120, 448578, 452088, 456885, 457240, 460080, 460460, 463320, 465192, 467038, 470304, 473616, 478170, 480480, 483084, 484380, 485001, 486486, 487344, 491832, 492030, 498420, 498960, 502320, 502964, 505440, 506088, 508599, 509496, 510048, 514395, 516880, 521640, 523341, 524832, 526240, 529092, 532818, 536760, 538890, 540540, 546480, 548262, 548688, 552096, 552552, 555984, 562320, 565110, 568568, 573183, 573804, 574816, 581256, 581490, 587880, 589680, 590436, 592020, 594412, 598104, 598752, 602784, 603855, 609180, 614790, 617274, 617760, 620256, 621621, 625968, 628705, 632610, 636870, 637560, 639639, 644112, 645840, 646668, 648648, 655776, 656040, 661365, 664560, 674784, 678132, 679328, 685860, 690120, 690690, 694980, 695520, 697788, 700557, 705456, 707616, 710424, 710710, 715680, 717255, 718520, 720720, 726570, 731016, 736736, 738045, 743015, 747630, 748440, 753480, 754446, 759132, 764244, 765072, 775008, 775320, 782460, 783840, 787248, 789360, 793638, 797472, 799227, 805140, 808335, 810810, 812240, 819720, 822393, 823032, 828828, 843480, 847665, 849160, 850080, 852852, 860706, 862224, 864864, 872235, 874720, 881820, 884520, 885654, 888030, 891618, 894240, 897156, 904176, 913770, 914480, 920160, 920920, 925911, 926640, 930384, 934076, 947232, 948915, 955305, 956340, 966168, 968760, 970002, 972972, 974688, 983664, 984060, 996840, 997920, 1004640, 1005928, 1012176, 1017198, 1018992, 1028790, 1033760, 1036035, 1043280, 1046682, 1058184, 1065636, 1066065, 1073520, 1077780, 1081080, 1092960, 1096524, 1097376, 1105104, 1111968, 1121445, 1124640, 1130220, 1131669, 1137136, 1146366, 1147608, 1162512, 1162980, 1167595, 1175760, 1179360, 1180872, 1184040, 1188824, 1196208, 1207710, 1216215, 1218360, 1229580, 1234548, 1243242, 1251936, 1257410, 1265220, 1273740, 1275120, 1279278, 1288224, 1291680, 1293336, 1297296, 1312080, 1322730, 1328481, 1329120, 1332045, 1337427, 1356264, 1370655, 1371720, 1380240, 1381380, 1389960, 1395576, 1401114, 1410912, 1420848, 1421420, 1434510, 1437040, 1441440, 1453140, 1455003, 1462032, 1476090, 1486030, 1495260, 1496880, 1506960, 1508892, 1518264, 1528488, 1530144, 1543185, 1550640, 1564920, 1570023, 1574496, 1578720, 1587276, 1598454, 1610280, 1616670, 1621620, 1624480, 1634633, 1639440, 1644786, 1646064, 1657656, 1686960, 1695330, 1698320, 1705704, 1719549, 1721412, 1724448, 1744470, 1763640, 1769040, 1771308, 1776060, 1783236, 1794312, 1808352, 1827540, 1828960, 1841840, 1851822, 1853280, 1860768, 1864863, 1868152, 1886115, 1897830, 1910610, 1912680, 1918917, 1932336, 1937520, 1940004, 1945944, 1967328, 1968120, 1984095, 1993680, 2011856, 2024352, 2034396, 2037984, 2057580, 2072070, 2086560, 2093364, 2101671, 2116368, 2131272, 2132130, 2147040, 2151765, 2155560, 2162160, 2193048, 2210208, 2214135, 2229045, 2242890, 2260440, 2263338, 2274272, 2292732, 2295216, 2325024, 2325960, 2335190, 2351520, 2361744, 2368080, 2377648, 2392416, 2415420, 2425005, 2432430, 2436720, 2459160, 2467179, 2469096, 2486484, 2514820, 2530440, 2542995, 2547480, 2550240, 2558556, 2586672, 2594592, 2616705, 2624160, 2645460, 2656962, 2664090, 2674854, 2712528, 2741310, 2743440, 2760480, 2762760, 2777733, 2779920, 2791152, 2802228, 2841696, 2842840, 2865915, 2869020, 2874080, 2906280, 2910006, 2924064, 2952180, 2972060, 2990520, 2993760, 3013920, 3017784, 3036528, 3056976, 3086370, 3101280, 3108105, 3129840, 3140046, 3174552, 3196908, 3198195, 3220560, 3233340, 3243240, 3269266, 3278880, 3289572, 3292128, 3315312, 3373920, 3390660, 3395007, 3396640, 3411408, 3439098, 3442824, 3488940, 3502785, 3527280, 3538080, 3542616, 3552120, 3566472, 3588624, 3655080, 3683680, 3703644, 3729726, 3736304, 3772230, 3795660, 3821220, 3825360, 3837834, 3864672, 3875040, 3880008, 3891888, 3936240, 3968190, 3987360, 3996135, 4012281, 4023712, 4068792, 4111965, 4115160, 4144140, 4186728, 4203342, 4232736, 4262544, 4264260, 4303530, 4311120, 4324320, 4365009, 4386096, 4428270, 4458090, 4485780, 4520880, 4526676, 4585464, 4590432, 4629555, 4651920, 4670380, 4723488, 4736160, 4755296, 4830840, 4850010, 4864860, 4873440, 4903899, 4918320, 4934358, 4938192, 4972968, 5029640, 5060880, 5085990, 5094960, 5117112, 5158647, 5173344, 5233410, 5290920, 5313924, 5328180, 5349708, 5425056, 5482620, 5486880, 5525520, 5555466, 5559840, 5582304, 5594589, 5604456, 5658345, 5685680, 5731830, 5738040, 5756751, 5812560, 5820012, 5904360, 5944120, 5981040, 6035568, 6073056, 6113952, 6172740, 6216210, 6259680, 6280092, 6305013, 6349104, 6393816, 6396390, 6441120, 6466680, 6486480, 6538532, 6579144, 6630624, 6642405, 6687135, 6781320, 6790014, 6822816, 6878196, 6885648, 6977880, 7005570, 7054560, 7085232, 7104240, 7132944, 7177248, 7275015, 7310160, 7407288, 7459452, 7472608, 7544460, 7591320, 7642440, 7650720, 7675668, 7760016, 7783776, 7850115, 7872480, 7936380, 7992270, 8024562, 8137584, 8173165, 8223930, 8230320, 8288280, 8373456, 8406684, 8525088, 8528520, 8597745, 8607060, 8622240, 8730018, 8772192, 8856540, 8916180, 8971560, 9041760, 9053352, 9170928, 9259110, 9303840, 9324315, 9340760, 9594585, 9661680, 9700020, 9729720, 9807798, 9836640, 9868716, 9876384, 9945936, 10059280, 10121760, 10171980, 10185021, 10189920, 10234224, 10317294, 10466820, 10508355, 10581840, 10627848, 10656360, 10699416, 10965240, 11051040, 11110932, 11189178, 11208912, 11316690, 11371360, 11463660, 11476080, 11513502, 11625120, 11640024, 11808720, 11888240, 11962080, 12036843, 12071136, 12335895, 12345480, 12432420, 12560184, 12610026, 12698208, 12787632, 12792780, 12933360, 12972960, 13077064, 13158288, 13284810, 13374270, 13562640, 13580028, 13756392, 13771296, 13888665, 13955760, 14011140, 14170464, 14208480, 14265888, 14550030, 14620320, 14711697, 14814576, 14918904, 15088920, 15182640, 15284880, 15351336, 15520032, 15700230, 15872760, 15984540, 16049124, 16275168, 16346330, 16447860, 16460640, 16576560, 16746912, 16813368, 16975035, 17057040, 17195490, 17214120, 17270253, 17460036, 17713080, 17832360, 17943120, 18106704, 18341856, 18518220, 18648630, 18681520, 18915039, 19189170, 19323360, 19400040, 19459440, 19615596, 19737432, 19891872, 20061405, 20118560, 20343960, 20370042, 20468448, 20634588, 20933640, 21016710, 21163680, 21255696, 21312720, 21398832, 21825045, 21930480, 22221864, 22378356, 22417824, 22633380, 22927320, 22952160, 23027004, 23280048, 23617440, 23776480, 24073686, 24519495, 24671790, 24690960, 24864840, 25120368, 25220052, 25575264, 25585560, 25793235, 25866720, 26154128, 26316576, 26569620, 26748540, 27125280, 27160056, 27512784, 27777330, 27911520, 27972945, 28022280, 28783755, 29100060, 29423394, 29629152, 29837808, 30177840, 30365280, 30555063, 30569760, 30702672, 31400460, 31525065, 31745520, 31969080, 32098248, 32692660, 32895720, 33153120, 33626736, 33950070, 34114080, 34390980, 34428240, 34540506, 34920072, 35426160, 35664720, 35886240, 36110529, 36213408, 37036440, 37297260, 37363040, 37830078, 38378340, 38800080, 38918880, 39231192, 39474864, 40122810, 40687920, 40740084, 41269176, 41867280, 42033420, 42511392, 42625440, 42797664, 43650090, 43860960, 44135091, 44443728, 44756712, 45266760, 45854640, 46054008, 46560096, 48147372, 49038990, 49343580, 49381920, 49729680, 50240736, 50440104, 50925105, 51171120, 51586470, 52308256, 53139240, 53497080, 54320112, 55025568, 55554660, 55945890, 56044560, 56745117, 57567510, 58200120, 58846788, 59675616, 60184215, 60355680, 61110126, 61405344, 62800920, 63050130, 63491040, 63938160, 64196496, 65385320, 65791440, 67253472, 67900140, 68781960, 68856480, 69081012, 69840144, 70852320, 71329440, 72221058, 73558485, 74072880, 74594520, 75660156, 76756680, 77600160, 78462384, 78949728, 80245620, 81375840, 81480168, 82538352, 83734560, 84066840, 86351265, 87300180, 88270182, 88887456, 89513424, 90533520, 91709280, 92108016, 94575195, 96294744, 98077980, 98687160, 99459360, 100880208, 101850210, 102342240, 103172940, 106278480, 106994160, 108640224, 111109320, 111891780, 112089120, 113490234, 115135020, 116400240, 117693576, 120368430, 122220252, 125601840, 126100260, 127876320, 128392992, 130770640, 131582880, 132405273, 135800280, 137563920, 138162024, 139680288, 144442116, 147116970, 148145760, 149189040, 151320312, 152775315, 153513360, 156924768, 160491240, 162960336, 165076704, 168133680, 172702530, 174600360, 176540364, 179026848, 180552645, 181067040, 184216032, 189150390, 192589488, 196155960, 197374320, 201760416, 203700420, 206345880, 212556960, 213988320, 220675455, 222218640, 223783560, 226980468, 230270040, 232800480, 235387152, 240736860, 244440504, 251203680, 252200520, 261541280, 264810546, 271600560, 275127840, 276324048, 283725585, 288884232, 294233940, 298378080, 302640624, 305550630, 307026720, 320982480, 325920672, 336267360, 345405060, 349200720, 353080728, 361105290, 378300780, 385178976, 392311920, 394748640, 397215819, 407400840, 412691760, 441350910, 444437280, 447567120, 453960936, 460540080, 470774304, 481473720, 488881008, 504401040, 529621092, 543201120, 552648096, 567451170, 577768464, 588467880, 605281248, 611101260, 641964960, 662026365, 690810120, 698401440, 706161456, 722210580, 756601560, 784623840, 794431638, 814801680, 825383520, 882701820, 895134240, 907921872, 921080160, 962947440, 977762016, 1008802080, 1059242184, 1134902340, 1155536928, 1176935760, 1222202520, 1324052730, 1381620240, 1412322912, 1444421160, 1513203120, 1588863276, 1629603360, 1765403640, 1815843744, 1925894880, 1986079095, 2118484368, 2269804680, 2353871520, 2444405040, 2648105460, 2763240480, 2888842320, 3026406240, 3177726552, 3530807280, 3972158190, 4236968736, 4539609360, 4888810080, 5296210920, 5777684640, 6355453104, 7061614560, 7944316380, 9079218720, 10592421840, 12710906208, 15888632760, 21184843680, 31777265520, 63554531040]

約数ペア:

[(1, 63554531040), (2, 31777265520), (3, 21184843680), (4, 15888632760), (5, 12710906208), (6, 10592421840), (7, 9079218720), (8, 7944316380), (9, 7061614560), (10, 6355453104), (11, 5777684640), (12, 5296210920), (13, 4888810080), (14, 4539609360), (15, 4236968736), (16, 3972158190), (18, 3530807280), (20, 3177726552), (21, 3026406240), (22, 2888842320), (23, 2763240480), (24, 2648105460), (26, 2444405040), (27, 2353871520), (28, 2269804680), (30, 2118484368), (32, 1986079095), (33, 1925894880), (35, 1815843744), (36, 1765403640), (39, 1629603360), (40, 1588863276), (42, 1513203120), (44, 1444421160), (45, 1412322912), (46, 1381620240), (48, 1324052730), (52, 1222202520), (54, 1176935760), (55, 1155536928), (56, 1134902340), (60, 1059242184), (63, 1008802080), (65, 977762016), (66, 962947440), (69, 921080160), (70, 907921872), (71, 895134240), (72, 882701820), (77, 825383520), (78, 814801680), (80, 794431638), (81, 784623840), (84, 756601560), (88, 722210580), (90, 706161456), (91, 698401440), (92, 690810120), (96, 662026365), (99, 641964960), (104, 611101260), (105, 605281248), (108, 588467880), (110, 577768464), (112, 567451170), (115, 552648096), (117, 543201120), (120, 529621092), (126, 504401040), (130, 488881008), (132, 481473720), (135, 470774304), (138, 460540080), (140, 453960936), (142, 447567120), (143, 444437280), (144, 441350910), (154, 412691760), (156, 407400840), (160, 397215819), (161, 394748640), (162, 392311920), (165, 385178976), (168, 378300780), (176, 361105290), (180, 353080728), (182, 349200720), (184, 345405060), (189, 336267360), (195, 325920672), (198, 320982480), (207, 307026720), (208, 305550630), (210, 302640624), (213, 298378080), (216, 294233940), (220, 288884232), (224, 283725585), (230, 276324048), (231, 275127840), (234, 271600560), (240, 264810546), (243, 261541280), (252, 252200520), (253, 251203680), (260, 244440504), (264, 240736860), (270, 235387152), (273, 232800480), (276, 230270040), (280, 226980468), (284, 223783560), (286, 222218640), (288, 220675455), (297, 213988320), (299, 212556960), (308, 206345880), (312, 203700420), (315, 201760416), (322, 197374320), (324, 196155960), (330, 192589488), (336, 189150390), (345, 184216032), (351, 181067040), (352, 180552645), (355, 179026848), (360, 176540364), (364, 174600360), (368, 172702530), (378, 168133680), (385, 165076704), (390, 162960336), (396, 160491240), (405, 156924768), (414, 153513360), (416, 152775315), (420, 151320312), (426, 149189040), (429, 148145760), (432, 147116970), (440, 144442116), (455, 139680288), (460, 138162024), (462, 137563920), (468, 135800280), (480, 132405273), (483, 131582880), (486, 130770640), (495, 128392992), (497, 127876320), (504, 126100260), (506, 125601840), (520, 122220252), (528, 120368430), (540, 117693576), (546, 116400240), (552, 115135020), (560, 113490234), (567, 112089120), (568, 111891780), (572, 111109320), (585, 108640224), (594, 106994160), (598, 106278480), (616, 103172940), (621, 102342240), (624, 101850210), (630, 100880208), (639, 99459360), (644, 98687160), (648, 98077980), (660, 96294744), (672, 94575195), (690, 92108016), (693, 91709280), (702, 90533520), (710, 89513424), (715, 88887456), (720, 88270182), (728, 87300180), (736, 86351265), (756, 84066840), (759, 83734560), (770, 82538352), (780, 81480168), (781, 81375840), (792, 80245620), (805, 78949728), (810, 78462384), (819, 77600160), (828, 76756680), (840, 75660156), (852, 74594520), (858, 74072880), (864, 73558485), (880, 72221058), (891, 71329440), (897, 70852320), (910, 69840144), (920, 69081012), (923, 68856480), (924, 68781960), (936, 67900140), (945, 67253472), (966, 65791440), (972, 65385320), (990, 64196496), (994, 63938160), (1001, 63491040), (1008, 63050130), (1012, 62800920), (1035, 61405344), (1040, 61110126), (1053, 60355680), (1056, 60184215), (1065, 59675616), (1080, 58846788), (1092, 58200120), (1104, 57567510), (1120, 56745117), (1134, 56044560), (1136, 55945890), (1144, 55554660), (1155, 55025568), (1170, 54320112), (1188, 53497080), (1196, 53139240), (1215, 52308256), (1232, 51586470), (1242, 51171120), (1248, 50925105), (1260, 50440104), (1265, 50240736), (1278, 49729680), (1287, 49381920), (1288, 49343580), (1296, 49038990), (1320, 48147372), (1365, 46560096), (1380, 46054008), (1386, 45854640), (1404, 45266760), (1420, 44756712), (1430, 44443728), (1440, 44135091), (1449, 43860960), (1456, 43650090), (1485, 42797664), (1491, 42625440), (1495, 42511392), (1512, 42033420), (1518, 41867280), (1540, 41269176), (1560, 40740084), (1562, 40687920), (1584, 40122810), (1610, 39474864), (1620, 39231192), (1633, 38918880), (1638, 38800080), (1656, 38378340), (1680, 37830078), (1701, 37363040), (1704, 37297260), (1716, 37036440), (1755, 36213408), (1760, 36110529), (1771, 35886240), (1782, 35664720), (1794, 35426160), (1820, 34920072), (1840, 34540506), (1846, 34428240), (1848, 34390980), (1863, 34114080), (1872, 33950070), (1890, 33626736), (1917, 33153120), (1932, 32895720), (1944, 32692660), (1980, 32098248), (1988, 31969080), (2002, 31745520), (2016, 31525065), (2024, 31400460), (2070, 30702672), (2079, 30569760), (2080, 30555063), (2093, 30365280), (2106, 30177840), (2130, 29837808), (2145, 29629152), (2160, 29423394), (2184, 29100060), (2208, 28783755), (2268, 28022280), (2272, 27972945), (2277, 27911520), (2288, 27777330), (2310, 27512784), (2340, 27160056), (2343, 27125280), (2376, 26748540), (2392, 26569620), (2415, 26316576), (2430, 26154128), (2457, 25866720), (2464, 25793235), (2484, 25585560), (2485, 25575264), (2520, 25220052), (2530, 25120368), (2556, 24864840), (2574, 24690960), (2576, 24671790), (2592, 24519495), (2640, 24073686), (2673, 23776480), (2691, 23617440), (2730, 23280048), (2760, 23027004), (2769, 22952160), (2772, 22927320), (2808, 22633380), (2835, 22417824), (2840, 22378356), (2860, 22221864), (2898, 21930480), (2912, 21825045), (2970, 21398832), (2982, 21312720), (2990, 21255696), (3003, 21163680), (3024, 21016710), (3036, 20933640), (3080, 20634588), (3105, 20468448), (3120, 20370042), (3124, 20343960), (3159, 20118560), (3168, 20061405), (3195, 19891872), (3220, 19737432), (3240, 19615596), (3266, 19459440), (3276, 19400040), (3289, 19323360), (3312, 19189170), (3360, 18915039), (3402, 18681520), (3408, 18648630), (3432, 18518220), (3465, 18341856), (3510, 18106704), (3542, 17943120), (3564, 17832360), (3588, 17713080), (3640, 17460036), (3680, 17270253), (3692, 17214120), (3696, 17195490), (3726, 17057040), (3744, 16975035), (3780, 16813368), (3795, 16746912), (3834, 16576560), (3861, 16460640), (3864, 16447860), (3888, 16346330), (3905, 16275168), (3960, 16049124), (3976, 15984540), (4004, 15872760), (4048, 15700230), (4095, 15520032), (4140, 15351336), (4158, 15284880), (4186, 15182640), (4212, 15088920), (4260, 14918904), (4290, 14814576), (4320, 14711697), (4347, 14620320), (4368, 14550030), (4455, 14265888), (4473, 14208480), (4485, 14170464), (4536, 14011140), (4554, 13955760), (4576, 13888665), (4615, 13771296), (4620, 13756392), (4680, 13580028), (4686, 13562640), (4752, 13374270), (4784, 13284810), (4830, 13158288), (4860, 13077064), (4899, 12972960), (4914, 12933360), (4968, 12792780), (4970, 12787632), (5005, 12698208), (5040, 12610026), (5060, 12560184), (5112, 12432420), (5148, 12345480), (5152, 12335895), (5265, 12071136), (5280, 12036843), (5313, 11962080), (5346, 11888240), (5382, 11808720), (5460, 11640024), (5467, 11625120), (5520, 11513502), (5538, 11476080), (5544, 11463660), (5589, 11371360), (5616, 11316690), (5670, 11208912), (5680, 11189178), (5720, 11110932), (5751, 11051040), (5796, 10965240), (5940, 10699416), (5964, 10656360), (5980, 10627848), (6006, 10581840), (6048, 10508355), (6072, 10466820), (6160, 10317294), (6210, 10234224), (6237, 10189920), (6240, 10185021), (6248, 10171980), (6279, 10121760), (6318, 10059280), (6390, 9945936), (6435, 9876384), (6440, 9868716), (6461, 9836640), (6480, 9807798), (6532, 9729720), (6552, 9700020), (6578, 9661680), (6624, 9594585), (6804, 9340760), (6816, 9324315), (6831, 9303840), (6864, 9259110), (6930, 9170928), (7020, 9053352), (7029, 9041760), (7084, 8971560), (7128, 8916180), (7176, 8856540), (7245, 8772192), (7280, 8730018), (7371, 8622240), (7384, 8607060), (7392, 8597745), (7452, 8528520), (7455, 8525088), (7560, 8406684), (7590, 8373456), (7668, 8288280), (7722, 8230320), (7728, 8223930), (7776, 8173165), (7810, 8137584), (7920, 8024562), (7952, 7992270), (8008, 7936380), (8073, 7872480), (8096, 7850115), (8165, 7783776), (8190, 7760016), (8280, 7675668), (8307, 7650720), (8316, 7642440), (8372, 7591320), (8424, 7544460), (8505, 7472608), (8520, 7459452), (8580, 7407288), (8694, 7310160), (8736, 7275015), (8855, 7177248), (8910, 7132944), (8946, 7104240), (8970, 7085232), (9009, 7054560), (9072, 7005570), (9108, 6977880), (9230, 6885648), (9240, 6878196), (9315, 6822816), (9360, 6790014), (9372, 6781320), (9504, 6687135), (9568, 6642405), (9585, 6630624), (9660, 6579144), (9720, 6538532), (9798, 6486480), (9828, 6466680), (9867, 6441120), (9936, 6396390), (9940, 6393816), (10010, 6349104), (10080, 6305013), (10120, 6280092), (10153, 6259680), (10224, 6216210), (10296, 6172740), (10395, 6113952), (10465, 6073056), (10530, 6035568), (10626, 5981040), (10692, 5944120), (10764, 5904360), (10920, 5820012), (10934, 5812560), (11040, 5756751), (11076, 5738040), (11088, 5731830), (11178, 5685680), (11232, 5658345), (11340, 5604456), (11360, 5594589), (11385, 5582304), (11431, 5559840), (11440, 5555466), (11502, 5525520), (11583, 5486880), (11592, 5482620), (11715, 5425056), (11880, 5349708), (11928, 5328180), (11960, 5313924), (12012, 5290920), (12144, 5233410), (12285, 5173344), (12320, 5158647), (12420, 5117112), (12474, 5094960), (12496, 5085990), (12558, 5060880), (12636, 5029640), (12780, 4972968), (12870, 4938192), (12880, 4934358), (12922, 4918320), (12960, 4903899), (13041, 4873440), (13064, 4864860), (13104, 4850010), (13156, 4830840), (13365, 4755296), (13419, 4736160), (13455, 4723488), (13608, 4670380), (13662, 4651920), (13728, 4629555), (13845, 4590432), (13860, 4585464), (14040, 4526676), (14058, 4520880), (14168, 4485780), (14256, 4458090), (14352, 4428270), (14490, 4386096), (14560, 4365009), (14697, 4324320), (14742, 4311120), (14768, 4303530), (14904, 4264260), (14910, 4262544), (15015, 4232736), (15120, 4203342), (15180, 4186728), (15336, 4144140), (15444, 4115160), (15456, 4111965), (15620, 4068792), (15795, 4023712), (15840, 4012281), (15904, 3996135), (15939, 3987360), (16016, 3968190), (16146, 3936240), (16330, 3891888), (16380, 3880008), (16401, 3875040), (16445, 3864672), (16560, 3837834), (16614, 3825360), (16632, 3821220), (16744, 3795660), (16848, 3772230), (17010, 3736304), (17040, 3729726), (17160, 3703644), (17253, 3683680), (17388, 3655080), (17710, 3588624), (17820, 3566472), (17892, 3552120), (17940, 3542616), (17963, 3538080), (18018, 3527280), (18144, 3502785), (18216, 3488940), (18460, 3442824), (18480, 3439098), (18630, 3411408), (18711, 3396640), (18720, 3395007), (18744, 3390660), (18837, 3373920), (19170, 3315312), (19305, 3292128), (19320, 3289572), (19383, 3278880), (19440, 3269266), (19596, 3243240), (19656, 3233340), (19734, 3220560), (19872, 3198195), (19880, 3196908), (20020, 3174552), (20240, 3140046), (20306, 3129840), (20448, 3108105), (20493, 3101280), (20592, 3086370), (20790, 3056976), (20930, 3036528), (21060, 3017784), (21087, 3013920), (21229, 2993760), (21252, 2990520), (21384, 2972060), (21528, 2952180), (21735, 2924064), (21840, 2910006), (21868, 2906280), (22113, 2874080), (22152, 2869020), (22176, 2865915), (22356, 2842840), (22365, 2841696), (22680, 2802228), (22770, 2791152), (22862, 2779920), (22880, 2777733), (23004, 2762760), (23023, 2760480), (23166, 2743440), (23184, 2741310), (23430, 2712528), (23760, 2674854), (23856, 2664090), (23920, 2656962), (24024, 2645460), (24219, 2624160), (24288, 2616705), (24495, 2594592), (24570, 2586672), (24840, 2558556), (24921, 2550240), (24948, 2547480), (24992, 2542995), (25116, 2530440), (25272, 2514820), (25560, 2486484), (25740, 2469096), (25760, 2467179), (25844, 2459160), (26082, 2436720), (26128, 2432430), (26208, 2425005), (26312, 2415420), (26565, 2392416), (26730, 2377648), (26838, 2368080), (26910, 2361744), (27027, 2351520), (27216, 2335190), (27324, 2325960), (27335, 2325024), (27690, 2295216), (27720, 2292732), (27945, 2274272), (28080, 2263338), (28116, 2260440), (28336, 2242890), (28512, 2229045), (28704, 2214135), (28755, 2210208), (28980, 2193048), (29394, 2162160), (29484, 2155560), (29536, 2151765), (29601, 2147040), (29808, 2132130), (29820, 2131272), (30030, 2116368), (30240, 2101671), (30360, 2093364), (30459, 2086560), (30672, 2072070), (30888, 2057580), (31185, 2037984), (31240, 2034396), (31395, 2024352), (31590, 2011856), (31878, 1993680), (32032, 1984095), (32292, 1968120), (32305, 1967328), (32660, 1945944), (32760, 1940004), (32802, 1937520), (32890, 1932336), (33120, 1918917), (33228, 1912680), (33264, 1910610), (33488, 1897830), (33696, 1886115), (34020, 1868152), (34080, 1864863), (34155, 1860768), (34293, 1853280), (34320, 1851822), (34506, 1841840), (34749, 1828960), (34776, 1827540), (35145, 1808352), (35420, 1794312), (35640, 1783236), (35784, 1776060), (35880, 1771308), (35926, 1769040), (36036, 1763640), (36432, 1744470), (36855, 1724448), (36920, 1721412), (36960, 1719549), (37260, 1705704), (37422, 1698320), (37488, 1695330), (37674, 1686960), (38340, 1657656), (38610, 1646064), (38640, 1644786), (38766, 1639440), (38880, 1634633), (39123, 1624480), (39192, 1621620), (39312, 1616670), (39468, 1610280), (39760, 1598454), (40040, 1587276), (40257, 1578720), (40365, 1574496), (40480, 1570023), (40612, 1564920), (40986, 1550640), (41184, 1543185), (41535, 1530144), (41580, 1528488), (41860, 1518264), (42120, 1508892), (42174, 1506960), (42458, 1496880), (42504, 1495260), (42768, 1486030), (43056, 1476090), (43470, 1462032), (43680, 1455003), (43736, 1453140), (44091, 1441440), (44226, 1437040), (44304, 1434510), (44712, 1421420), (44730, 1420848), (45045, 1410912), (45360, 1401114), (45540, 1395576), (45724, 1389960), (46008, 1381380), (46046, 1380240), (46332, 1371720), (46368, 1370655), (46860, 1356264), (47520, 1337427), (47712, 1332045), (47817, 1329120), (47840, 1328481), (48048, 1322730), (48438, 1312080), (48990, 1297296), (49140, 1293336), (49203, 1291680), (49335, 1288224), (49680, 1279278), (49842, 1275120), (49896, 1273740), (50232, 1265220), (50544, 1257410), (50765, 1251936), (51120, 1243242), (51480, 1234548), (51688, 1229580), (52164, 1218360), (52256, 1216215), (52624, 1207710), (53130, 1196208), (53460, 1188824), (53676, 1184040), (53820, 1180872), (53889, 1179360), (54054, 1175760), (54432, 1167595), (54648, 1162980), (54670, 1162512), (55380, 1147608), (55440, 1146366), (55890, 1137136), (56160, 1131669), (56232, 1130220), (56511, 1124640), (56672, 1121445), (57155, 1111968), (57510, 1105104), (57915, 1097376), (57960, 1096524), (58149, 1092960), (58788, 1081080), (58968, 1077780), (59202, 1073520), (59616, 1066065), (59640, 1065636), (60060, 1058184), (60720, 1046682), (60918, 1043280), (61344, 1036035), (61479, 1033760), (61776, 1028790), (62370, 1018992), (62480, 1017198), (62790, 1012176), (63180, 1005928), (63261, 1004640), (63687, 997920), (63756, 996840), (64584, 984060), (64610, 983664), (65205, 974688), (65320, 972972), (65520, 970002), (65604, 968760), (65780, 966168), (66456, 956340), (66528, 955305), (66976, 948915), (67095, 947232), (68040, 934076), (68310, 930384), (68586, 926640), (68640, 925911), (69012, 920920), (69069, 920160), (69498, 914480), (69552, 913770), (70290, 904176), (70840, 897156), (71071, 894240), (71280, 891618), (71568, 888030), (71760, 885654), (71852, 884520), (72072, 881820), (72657, 874720), (72864, 872235), (73485, 864864), (73710, 862224), (73840, 860706), (74520, 852852), (74763, 850080), (74844, 849160), (74976, 847665), (75348, 843480), (76680, 828828), (77220, 823032), (77280, 822393), (77532, 819720), (78246, 812240), (78384, 810810), (78624, 808335), (78936, 805140), (79520, 799227), (79695, 797472), (80080, 793638), (80514, 789360), (80730, 787248), (81081, 783840), (81224, 782460), (81972, 775320), (82005, 775008), (83070, 765072), (83160, 764244), (83720, 759132), (84240, 754446), (84348, 753480), (84916, 748440), (85008, 747630), (85536, 743015), (86112, 738045), (86265, 736736), (86940, 731016), (87472, 726570), (88182, 720720), (88452, 718520), (88608, 717255), (88803, 715680), (89424, 710710), (89460, 710424), (89815, 707616), (90090, 705456), (90720, 700557), (91080, 697788), (91377, 695520), (91448, 694980), (92016, 690690), (92092, 690120), (92664, 685860), (93555, 679328), (93720, 678132), (94185, 674784), (95634, 664560), (96096, 661365), (96876, 656040), (96915, 655776), (97980, 648648), (98280, 646668), (98406, 645840), (98670, 644112), (99360, 639639), (99684, 637560), (99792, 636870), (100464, 632610), (101088, 628705), (101530, 625968), (102240, 621621), (102465, 620256), (102879, 617760), (102960, 617274), (103376, 614790), (104328, 609180), (105248, 603855), (105435, 602784), (106145, 598752), (106260, 598104), (106920, 594412), (107352, 592020), (107640, 590436), (107778, 589680), (108108, 587880), (109296, 581490), (109340, 581256), (110565, 574816), (110760, 573804), (110880, 573183), (111780, 568568), (112464, 565110), (113022, 562320), (114310, 555984), (115020, 552552), (115115, 552096), (115830, 548688), (115920, 548262), (116298, 546480), (117576, 540540), (117936, 538890), (118404, 536760), (119280, 532818), (120120, 529092), (120771, 526240), (121095, 524832), (121440, 523341), (121836, 521640), (122958, 516880), (123552, 514395), (124605, 510048), (124740, 509496), (124960, 508599), (125580, 506088), (125741, 505440), (126360, 502964), (126522, 502320), (127374, 498960), (127512, 498420), (129168, 492030), (129220, 491832), (130410, 487344), (130640, 486486), (131040, 485001), (131208, 484380), (131560, 483084), (132273, 480480), (132912, 478170), (134190, 473616), (135135, 470304), (136080, 467038), (136620, 465192), (137172, 463320), (138024, 460460), (138138, 460080), (138996, 457240), (139104, 456885), (140580, 452088), (141680, 448578), (142142, 447120), (142560, 445809), (143136, 444015), (143451, 443040), (143520, 442827), (143704, 442260), (144144, 440910), (145314, 437360), (146970, 432432), (147420, 431112), (147609, 430560), (147680, 430353), (148005, 429408), (148603, 427680), (149040, 426426), (149526, 425040), (149688, 424580), (150696, 421740), (152295, 417312), (153360, 414414), (154440, 411516), (155064, 409860), (156492, 406120), (156768, 405405), (157872, 402570), (159390, 398736), (160160, 396819), (161028, 394680), (161460, 393624), (161667, 393120), (162162, 391920), (162448, 391230), (163944, 387660), (164010, 387504), (166140, 382536), (166320, 382122), (167440, 379566), (168480, 377223), (168696, 376740), (169533, 374880), (169832, 374220), (170016, 373815), (171465, 370656), (172530, 368368), (173745, 365792), (173880, 365508), (174447, 364320), (174944, 363285), (176364, 360360), (176904, 359260), (177606, 357840), (178848, 355355), (178920, 355212), (179630, 353808), (180180, 352728), (182160, 348894), (182754, 347760), (182896, 347490), (184032, 345345), (184184, 345060), (185328, 342930), (187110, 339664), (187440, 339066), (188370, 337392), (189783, 334880), (191061, 332640), (191268, 332280), (193752, 328020), (193830, 327888), (195615, 324896), (195960, 324324), (196560, 323334), (196812, 322920), (197340, 322056), (199368, 318780), (199584, 318435), (200928, 316305), (201285, 315744), (203060, 312984), (204930, 310128), (205758, 308880), (205920, 308637), (206752, 307395), (207207, 306720), (208656, 304590), (210870, 301392), (212290, 299376), (212520, 299052), (213213, 298080), (213840, 297206), (214704, 296010), (215280, 295218), (215556, 294840), (216216, 293940), (218592, 290745), (218680, 290628), (220455, 288288), (221130, 287408), (221520, 286902), (223560, 284284), (224289, 283360), (224928, 282555), (226044, 281160), (228620, 277992), (230040, 276276), (230230, 276048), (231660, 274344), (231840, 274131), (232596, 273240), (233519, 272160), (235152, 270270), (235872, 269445), (236808, 268380), (238560, 266409), (239085, 265824), (240240, 264546), (241542, 263120), (242190, 262416), (243243, 261280), (243672, 260820), (245916, 258440), (246015, 258336), (249210, 255024), (249480, 254748), (251160, 253044), (251482, 252720)]