155256060960

素因数分解:

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

素因数の和:308

約数の個数: 2304

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

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

約数列:

[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, 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, 165, 168, 176, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 223, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 392, 396, 414, 416, 420, 429, 432, 440, 441, 446, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 572, 585, 588, 594, 598, 616, 621, 624, 630, 637, 644, 660, 669, 672, 690, 693, 702, 715, 720, 728, 735, 736, 756, 759, 770, 780, 784, 792, 805, 819, 828, 840, 858, 864, 880, 882, 892, 897, 910, 920, 924, 936, 945, 966, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1080, 1092, 1104, 1115, 1120, 1127, 1144, 1155, 1170, 1176, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1338, 1365, 1380, 1386, 1404, 1430, 1440, 1449, 1456, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1561, 1568, 1584, 1610, 1617, 1638, 1656, 1680, 1716, 1755, 1760, 1764, 1771, 1784, 1794, 1820, 1840, 1848, 1872, 1890, 1911, 1932, 1960, 1980, 2002, 2007, 2016, 2024, 2070, 2079, 2080, 2093, 2145, 2156, 2160, 2184, 2205, 2208, 2230, 2254, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2453, 2457, 2464, 2484, 2520, 2530, 2548, 2574, 2576, 2640, 2646, 2676, 2691, 2695, 2730, 2760, 2772, 2808, 2860, 2898, 2899, 2912, 2940, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3122, 3168, 3185, 3220, 3234, 3276, 3289, 3312, 3345, 3360, 3381, 3432, 3465, 3510, 3528, 3542, 3568, 3588, 3640, 3680, 3696, 3744, 3780, 3795, 3822, 3861, 3864, 3920, 3960, 4004, 4014, 4048, 4095, 4140, 4158, 4186, 4290, 4312, 4320, 4347, 4368, 4410, 4460, 4485, 4508, 4554, 4576, 4620, 4680, 4683, 4704, 4752, 4784, 4830, 4851, 4906, 4914, 4968, 5005, 5040, 5060, 5096, 5129, 5148, 5152, 5280, 5292, 5313, 5352, 5382, 5390, 5460, 5520, 5544, 5616, 5635, 5720, 5733, 5796, 5798, 5880, 5940, 5980, 6006, 6021, 6048, 6072, 6160, 6210, 6240, 6244, 6279, 6370, 6435, 6440, 6468, 6552, 6578, 6615, 6624, 6690, 6762, 6831, 6864, 6930, 7007, 7020, 7056, 7084, 7136, 7176, 7245, 7280, 7359, 7392, 7560, 7590, 7644, 7722, 7728, 7805, 7840, 7920, 8008, 8028, 8073, 8085, 8096, 8190, 8280, 8316, 8372, 8580, 8624, 8694, 8697, 8736, 8820, 8855, 8920, 8970, 9009, 9016, 9108, 9240, 9360, 9366, 9504, 9555, 9568, 9660, 9702, 9812, 9828, 9867, 9936, 10010, 10035, 10080, 10120, 10143, 10192, 10258, 10296, 10395, 10465, 10584, 10626, 10704, 10764, 10780, 10920, 10927, 11040, 11088, 11232, 11270, 11385, 11440, 11466, 11592, 11596, 11760, 11880, 11960, 12012, 12042, 12144, 12265, 12285, 12320, 12397, 12420, 12488, 12558, 12740, 12870, 12880, 12936, 13104, 13156, 13230, 13380, 13455, 13524, 13662, 13728, 13860, 14014, 14040, 14049, 14112, 14168, 14352, 14490, 14495, 14553, 14560, 14651, 14718, 15015, 15120, 15180, 15288, 15387, 15444, 15456, 15610, 15840, 15939, 16016, 16056, 16146, 16170, 16380, 16445, 16560, 16632, 16744, 16905, 17160, 17171, 17199, 17248, 17388, 17394, 17640, 17710, 17840, 17940, 18018, 18032, 18216, 18480, 18720, 18732, 18837, 19110, 19305, 19320, 19404, 19624, 19656, 19734, 19872, 20020, 20070, 20240, 20286, 20293, 20384, 20516, 20592, 20790, 20930, 21021, 21168, 21252, 21408, 21528, 21560, 21735, 21840, 21854, 22077, 22176, 22540, 22770, 22880, 22932, 23023, 23184, 23192, 23415, 23520, 23760, 23920, 24024, 24084, 24255, 24288, 24530, 24570, 24794, 24840, 24976, 25116, 25480, 25645, 25740, 25760, 25872, 26091, 26208, 26312, 26460, 26565, 26760, 26910, 27027, 27048, 27324, 27720, 28028, 28080, 28098, 28336, 28665, 28704, 28980, 28990, 29106, 29302, 29436, 29601, 30030, 30105, 30240, 30360, 30429, 30576, 30774, 30888, 31220, 31395, 31878, 31889, 32032, 32112, 32292, 32340, 32760, 32781, 32890, 33120, 33264, 33488, 33810, 34155, 34320, 34342, 34398, 34776, 34788, 35035, 35280, 35420, 35680, 35880, 35903, 36036, 36064, 36432, 36795, 36960, 37191, 37464, 37674, 38220, 38610, 38640, 38808, 39248, 39312, 39468, 40040, 40140, 40365, 40480, 40572, 40586, 41032, 41184, 41580, 41860, 42042, 42147, 42336, 42504, 43056, 43120, 43470, 43485, 43680, 43708, 43953, 44154, 45045, 45080, 45540, 45864, 46046, 46161, 46368, 46384, 46830, 47520, 47817, 47840, 48048, 48168, 48510, 49060, 49140, 49335, 49588, 49680, 49952, 50232, 50715, 50960, 51290, 51480, 51513, 51744, 52182, 52624, 52920, 53130, 53520, 53820, 54054, 54096, 54635, 54648, 55440, 56056, 56160, 56196, 56419, 56511, 56672, 57330, 57960, 57980, 58212, 58604, 58872, 59202, 60060, 60210, 60720, 60858, 60879, 61152, 61548, 61776, 61985, 62440, 62790, 63063, 63756, 63778, 64224, 64584, 64680, 65520, 65562, 65780, 66231, 66528, 66677, 66976, 67620, 68310, 68640, 68684, 68796, 69069, 69552, 69576, 70070, 70245, 70560, 70840, 71760, 71806, 72072, 72765, 72864, 73255, 73590, 74382, 74928, 75348, 76440, 76935, 77220, 77280, 77616, 78273, 78496, 78624, 78936, 79695, 80080, 80280, 80730, 81144, 81172, 82064, 83160, 83720, 84084, 84294, 85008, 85855, 85995, 86112, 86240, 86940, 86970, 87416, 87906, 88308, 88803, 90090, 90160, 91080, 91728, 92092, 92322, 92768, 93660, 94185, 95634, 95667, 96096, 96336, 97020, 98120, 98280, 98343, 98670, 99176, 99360, 100464, 101430, 101465, 101920, 102580, 102960, 103026, 104364, 105105, 105248, 105840, 106260, 107040, 107640, 107709, 108108, 108192, 109270, 109296, 110385, 110880, 111573, 112112, 112392, 112838, 113022, 114660, 115115, 115920, 115960, 116424, 117208, 117744, 118404, 120120, 120197, 120420, 121440, 121716, 121758, 123096, 123552, 123970, 124880, 125580, 126126, 127512, 127556, 129168, 129360, 130455, 131040, 131124, 131560, 131859, 132462, 133354, 135135, 135240, 136620, 137368, 137592, 138138, 138483, 139104, 139152, 140140, 140490, 141680, 142051, 143520, 143612, 144144, 145530, 146510, 147180, 148005, 148764, 149856, 150696, 152145, 152880, 153870, 154440, 154539, 155232, 156546, 157872, 159390, 159445, 160160, 160560, 161161, 161460, 162288, 162344, 163905, 164128, 166320, 167440, 168168, 168588, 169257, 170016, 171710, 171990, 173880, 173940, 174832, 175812, 176616, 177606, 179515, 180180, 180320, 182160, 182637, 183456, 184184, 184644, 185955, 187320, 188370, 189189, 191268, 191334, 192672, 194040, 196240, 196560, 196686, 197340, 198352, 200031, 200928, 202860, 202930, 205160, 205920, 206052, 207207, 208728, 210210, 210735, 211680, 212520, 215280, 215418, 216216, 218540, 218592, 219765, 220770, 223146, 223223, 224224, 224784, 225676, 226044, 229320, 230230, 230805, 231840, 231920, 232848, 234416, 235488, 236808, 239085, 240240, 240394, 240840, 243432, 243516, 246192, 247940, 249760, 251160, 251321, 252252, 255024, 255112, 257565, 258336, 258720, 260910, 262248, 263120, 263718, 264924, 266708, 270270, 270480, 273240, 274736, 275184, 276276, 276966, 278304, 280280, 280980, 282095, 282555, 283360, 284102, 287001, 287224, 288288, 291060, 293020, 294360, 295029, 296010, 297528, 301392, 304290, 304395, 305760, 307740, 308880, 309078, 313092, 315315, 315744, 318780, 318890, 321120, 322322, 322920, 323127, 324576, 324688, 327810, 331155, 332640, 333385, 334719, 334880, 336336, 337176, 338514, 343420, 343980, 345345, 347760, 347880, 349664, 351624, 353232, 355212, 359030, 360360, 360591, 364320, 365274, 368368, 369288, 371910, 374640, 376740, 378378, 382536, 382668, 388080, 391365, 392480, 393120, 393372, 394680, 394933, 395577, 396704, 400062, 405720, 405860, 410320, 412104, 414414, 417456, 420420, 421470, 425040, 426153, 430560, 430836, 432432, 437080, 439530, 441540, 444015, 446292, 446446, 449568, 451352, 452088, 458640, 460460, 461610, 463617, 463840, 465696, 466739, 468832, 473616, 478170, 478335, 480480, 480788, 481680, 483483, 486864, 487032, 491715, 492384, 495880, 502320, 502642, 504504, 507771, 510048, 510224, 515130, 521820, 524496, 526240, 527436, 529848, 533416, 538545, 540540, 540960, 546480, 547911, 549472, 550368, 552552, 553932, 557865, 560560, 561960, 564190, 565110, 568204, 574002, 574448, 582120, 586040, 588720, 590058, 592020, 595056, 600093, 600985, 602784, 608580, 608790, 615480, 617760, 618156, 621621, 626184, 630630, 637560, 637780, 644644, 645840, 646254, 649376, 655620, 659295, 662310, 666770, 669438, 669669, 672672, 674352, 677028, 686840, 687960, 690690, 692415, 695520, 695760, 703248, 706464, 710255, 710424, 718060, 720720, 721182, 730548, 733447, 736736, 738576, 743820, 749280, 753480, 753963, 756756, 765072, 765336, 772695, 776160, 782730, 786744, 789360, 789866, 791154, 800124, 805805, 811440, 811720, 820640, 824208, 828828, 834912, 840840, 842940, 846285, 850080, 852306, 861003, 861672, 864864, 874160, 879060, 883080, 888030, 892584, 892892, 902704, 904176, 913185, 917280, 920920, 923220, 927234, 933478, 945945, 947232, 956340, 956670, 961576, 963360, 966966, 969381, 973728, 974064, 983430, 991760, 1000155, 1004640, 1005284, 1009008, 1015542, 1020448, 1030260, 1036035, 1043640, 1048992, 1054872, 1059696, 1066832, 1077090, 1081080, 1081773, 1092960, 1095822, 1105104, 1107864, 1115730, 1116115, 1121120, 1123920, 1128380, 1130220, 1136408, 1148004, 1148896, 1164240, 1172080, 1177440, 1180116, 1184040, 1184799, 1190112, 1200186, 1201970, 1217160, 1217580, 1230960, 1236312, 1243242, 1252368, 1256605, 1261260, 1275120, 1275560, 1278459, 1289288, 1291680, 1292508, 1311240, 1318590, 1324620, 1333540, 1338876, 1339338, 1348704, 1354056, 1373680, 1375920, 1381380, 1384830, 1391520, 1400217, 1406496, 1420510, 1420848, 1435005, 1436120, 1441440, 1442364, 1450449, 1461096, 1466894, 1475145, 1477152, 1487640, 1506960, 1507926, 1513512, 1523313, 1530144, 1530672, 1545390, 1562561, 1565460, 1573488, 1578720, 1579732, 1582308, 1600248, 1611610, 1615635, 1622880, 1623440, 1648416, 1657656, 1673595, 1681680, 1685880, 1692570, 1704612, 1722006, 1723344, 1748320, 1758120, 1766160, 1776060, 1785168, 1785784, 1800279, 1802955, 1805408, 1808352, 1826370, 1841840, 1846440, 1854468, 1866956, 1891890, 1912680, 1913340, 1923152, 1933932, 1938762, 1948128, 1966860, 1974665, 1977885, 1983520, 2000310, 2009007, 2010568, 2018016, 2031084, 2060520, 2072070, 2087280, 2109744, 2119392, 2130765, 2133664, 2154180, 2162160, 2163546, 2191644, 2200341, 2210208, 2215728, 2231460, 2232230, 2247840, 2256760, 2260440, 2261889, 2272816, 2296008, 2318085, 2328480, 2333695, 2344160, 2360232, 2368080, 2369598, 2400372, 2403940, 2417415, 2434320, 2435160, 2461920, 2472624, 2486484, 2504736, 2513210, 2522520, 2538855, 2550240, 2551120, 2556918, 2578576, 2585016, 2622480, 2637180, 2649240, 2667080, 2677752, 2678676, 2708112, 2739555, 2747360, 2751840, 2762760, 2764531, 2769660, 2800434, 2841020, 2841696, 2870010, 2872240, 2884728, 2900898, 2922192, 2933788, 2950290, 2975280, 3000465, 3013920, 3015852, 3027024, 3046626, 3061344, 3090780, 3108105, 3125122, 3130920, 3146976, 3159464, 3164616, 3200496, 3223220, 3231270, 3245319, 3246880, 3267173, 3315312, 3347190, 3348345, 3363360, 3371760, 3385140, 3409224, 3444012, 3446688, 3516240, 3532320, 3552120, 3554397, 3570336, 3571568, 3600558, 3605910, 3652740, 3667235, 3683680, 3692880, 3708936, 3733912, 3769815, 3783780, 3825360, 3826680, 3835377, 3846304, 3867864, 3877524, 3933720, 3949330, 3955770, 4000620, 4018014, 4021136, 4062168, 4121040, 4144140, 4174560, 4200651, 4219488, 4261530, 4305015, 4308360, 4324320, 4327092, 4351347, 4383288, 4400682, 4431456, 4462920, 4464460, 4513520, 4520880, 4523778, 4545632, 4592016, 4636170, 4667390, 4687683, 4720464, 4736160, 4739196, 4800744, 4807880, 4834830, 4846905, 4868640, 4870320, 4945248, 4972968, 5026420, 5045040, 5077710, 5102240, 5113836, 5134129, 5157152, 5170032, 5244960, 5274360, 5298480, 5334160, 5355504, 5357352, 5408865, 5416224, 5479110, 5525520, 5529062, 5539320, 5600868, 5682040, 5740020, 5744480, 5769456, 5801796, 5844384, 5867576, 5900580, 5923995, 5950560, 6000930, 6027021, 6031704, 6054048, 6093252, 6181560, 6216210, 6250244, 6261840, 6318928, 6329232, 6392295, 6400992, 6446440, 6462540, 6490638, 6534346, 6601023, 6630624, 6694380, 6696690, 6743520, 6770280, 6785667, 6818448, 6888024, 7001085, 7032480, 7104240, 7108794, 7143136, 7201116, 7211820, 7252245, 7305480, 7334470, 7385760, 7417872, 7467824, 7539630, 7567560, 7616565, 7650720, 7653360, 7670754, 7735728, 7755048, 7812805, 7867440, 7898660, 7911540, 8001240, 8036028, 8042272, 8124336, 8242080, 8288280, 8293593, 8401302, 8523060, 8610030, 8616720, 8654184, 8702694, 8766576, 8801364, 8925840, 8928920, 9001395, 9027040, 9041760, 9047556, 9184032, 9272340, 9334780, 9375366, 9440928, 9478392, 9601488, 9615760, 9669660, 9693810, 9740640, 9801519, 9945936, 10045035, 10052840, 10090080, 10155420, 10227672, 10268258, 10340064, 10548720, 10596960, 10663191, 10668320, 10711008, 10714704, 10817730, 10958220, 11001705, 11051040, 11058124, 11078640, 11201736, 11309445, 11364080, 11480040, 11538912, 11603592, 11735152, 11801160, 11847990, 12001860, 12054042, 12063408, 12186504, 12363120, 12432420, 12500488, 12523680, 12601953, 12637856, 12658464, 12784590, 12892880, 12925080, 12981276, 13068692, 13202046, 13388760, 13393380, 13540560, 13571334, 13636896, 13776048, 13822655, 14002170, 14063049, 14208480, 14217588, 14402232, 14423640, 14504490, 14610960, 14668940, 14835744, 14935648, 15079260, 15135120, 15233130, 15306720, 15341508, 15402387, 15471456, 15510096, 15625610, 15734880, 15797320, 15823080, 16002480, 16072056, 16226595, 16248672, 16335865, 16576560, 16587186, 16802604, 17046120, 17220060, 17233440, 17308368, 17405388, 17533152, 17602728, 17771985, 17851680, 17857840, 18002790, 18095112, 18544680, 18669560, 18750732, 18956784, 19176885, 19202976, 19231520, 19339320, 19387620, 19603038, 19803069, 19891872, 20090070, 20105680, 20310840, 20455344, 20536516, 21003255, 21097440, 21326382, 21429408, 21635460, 21756735, 21916440, 22003410, 22116248, 22157280, 22403472, 22618890, 22728160, 22960080, 23207184, 23438415, 23470304, 23602320, 23695980, 24003720, 24108084, 24126816, 24373008, 24726240, 24864840, 24880779, 25000976, 25203906, 25569180, 25670645, 25785760, 25850160, 25962552, 26137384, 26404092, 26777520, 26786760, 27081120, 27142668, 27552096, 27645310, 28004340, 28126098, 28435176, 28804464, 28847280, 29008980, 29221920, 29337880, 29404557, 30135105, 30158520, 30270240, 30466260, 30683016, 30804774, 31020192, 31251220, 31594640, 31646160, 32004960, 32144112, 32453190, 32671730, 33005115, 33153120, 33174372, 33605208, 33928335, 34092240, 34440120, 34616736, 34810776, 35205456, 35543970, 35715680, 35938903, 36005580, 36190224, 37089360, 37339120, 37501464, 37913568, 38353770, 38678640, 38775240, 39206076, 39606138, 40180140, 40211360, 40621680, 40910688, 41073032, 41467965, 42006510, 42189147, 42652764, 43270920, 43513470, 43832880, 44006820, 44232496, 44806944, 45237780, 45920160, 46207161, 46414368, 46876830, 47204640, 47391960, 48007440, 48216168, 48746016, 49007595, 49729680, 49761558, 50001952, 50407812, 51138360, 51341290, 51700320, 51925104, 52274768, 52808184, 53315955, 53555040, 53573520, 54285336, 55290620, 56008680, 56252196, 56870352, 57608928, 57694560, 58017960, 58675760, 58809114, 60270210, 60317040, 60932520, 61366032, 61609548, 62502440, 63009765, 63189280, 63292320, 64288224, 64906380, 65343460, 66010230, 66348744, 67210416, 67856670, 68184480, 68880240, 69621552, 70315245, 70410912, 71087940, 71877806, 72011160, 72380448, 74178720, 74642337, 74678240, 75002928, 76707540, 77011935, 77357280, 77550480, 78412152, 79212276, 80360280, 81243360, 82146064, 82935930, 84013020, 84378294, 85305528, 86541840, 87026940, 87665760, 88013640, 88213671, 88464992, 90475560, 92414322, 93753660, 94783920, 96014880, 96432336, 98015190, 99015345, 99459360, 99523116, 100815624, 102276720, 102682580, 103850208, 104549536, 105616368, 106631910, 107147040, 107816709, 108570672, 110581240, 112017360, 112504392, 113740704, 116035920, 117351520, 117618228, 120540420, 120634080, 121865040, 122732064, 123219096, 124403895, 125004880, 126019530, 129812760, 130686920, 132020460, 132697488, 134420832, 135713340, 137760480, 138621483, 139243104, 140630490, 142175880, 143755612, 144022320, 147022785, 149284674, 150005856, 153415080, 154023870, 155100960, 156824304, 158424552, 160720560, 164292128, 165871860, 168026040, 168756588, 170611056, 173083680, 174053880, 176027280, 176427342, 179694515, 180951120, 184828644, 187507320, 189567840, 192864672, 196030380, 198030690, 199046232, 201631248, 204553440, 205365160, 210945735, 211232736, 213263820, 215633418, 217141344, 221162480, 224034720, 225008784, 231035805, 232071840, 235236456, 241080840, 243730080, 246438192, 248807790, 250009760, 252039060, 259625520, 261373840, 264040920, 265394976, 271426680, 277242966, 281260980, 284351760, 287511224, 288044640, 294045570, 298569348, 306830160, 308047740, 313648608, 316849104, 321441120, 323450127, 331743720, 336052080, 337513176, 341222112, 348107760, 352054560, 352854684, 359389030, 361902240, 369657288, 373211685, 375014640, 392060760, 396061380, 398092464, 403262496, 410730320, 421891470, 426527640, 431266836, 441068355, 442324960, 450017568, 462071610, 470472912, 482161680, 492876384, 497615580, 504078120, 519251040, 522747680, 528081840, 539083545, 542853360, 554485932, 562521960, 568703520, 575022448, 588091140, 597138696, 613660320, 616095480, 633698208, 646900254, 663487440, 672104160, 675026352, 693107415, 696215520, 705709368, 718778060, 739314576, 746423370, 750029280, 784121520, 792122760, 796184928, 821460640, 843782940, 853055280, 862533672, 882136710, 924143220, 940945824, 964323360, 970350381, 995231160, 1008156240, 1056163680, 1078167090, 1085706720, 1108971864, 1125043920, 1150044896, 1176182280, 1194277392, 1232190960, 1293800508, 1326974880, 1350052704, 1386214830, 1411418736, 1437556120, 1478629152, 1492846740, 1568243040, 1584245520, 1617250635, 1687565880, 1706110560, 1725067344, 1764273420, 1848286440, 1940700762, 1990462320, 2016312480, 2156334180, 2217943728, 2250087840, 2352364560, 2388554784, 2464381920, 2587601016, 2772429660, 2822837472, 2875112240, 2985693480, 3168491040, 3234501270, 3375131760, 3450134688, 3528546840, 3696572880, 3881401524, 3980924640, 4312668360, 4435887456, 4704729120, 4851751905, 5175202032, 5544859320, 5750224480, 5971386960, 6469002540, 6750263520, 7057093680, 7393145760, 7762803048, 8625336720, 9703503810, 10350404064, 11089718640, 11942773920, 12938005080, 14114187360, 15525606096, 17250673440, 19407007620, 22179437280, 25876010160, 31051212192, 38814015240, 51752020320, 77628030480, 155256060960]

約数ペア:

[(1, 155256060960), (2, 77628030480), (3, 51752020320), (4, 38814015240), (5, 31051212192), (6, 25876010160), (7, 22179437280), (8, 19407007620), (9, 17250673440), (10, 15525606096), (11, 14114187360), (12, 12938005080), (13, 11942773920), (14, 11089718640), (15, 10350404064), (16, 9703503810), (18, 8625336720), (20, 7762803048), (21, 7393145760), (22, 7057093680), (23, 6750263520), (24, 6469002540), (26, 5971386960), (27, 5750224480), (28, 5544859320), (30, 5175202032), (32, 4851751905), (33, 4704729120), (35, 4435887456), (36, 4312668360), (39, 3980924640), (40, 3881401524), (42, 3696572880), (44, 3528546840), (45, 3450134688), (46, 3375131760), (48, 3234501270), (49, 3168491040), (52, 2985693480), (54, 2875112240), (55, 2822837472), (56, 2772429660), (60, 2587601016), (63, 2464381920), (65, 2388554784), (66, 2352364560), (69, 2250087840), (70, 2217943728), (72, 2156334180), (77, 2016312480), (78, 1990462320), (80, 1940700762), (84, 1848286440), (88, 1764273420), (90, 1725067344), (91, 1706110560), (92, 1687565880), (96, 1617250635), (98, 1584245520), (99, 1568243040), (104, 1492846740), (105, 1478629152), (108, 1437556120), (110, 1411418736), (112, 1386214830), (115, 1350052704), (117, 1326974880), (120, 1293800508), (126, 1232190960), (130, 1194277392), (132, 1176182280), (135, 1150044896), (138, 1125043920), (140, 1108971864), (143, 1085706720), (144, 1078167090), (147, 1056163680), (154, 1008156240), (156, 995231160), (160, 970350381), (161, 964323360), (165, 940945824), (168, 924143220), (176, 882136710), (180, 862533672), (182, 853055280), (184, 843782940), (189, 821460640), (195, 796184928), (196, 792122760), (198, 784121520), (207, 750029280), (208, 746423370), (210, 739314576), (216, 718778060), (220, 705709368), (223, 696215520), (224, 693107415), (230, 675026352), (231, 672104160), (234, 663487440), (240, 646900254), (245, 633698208), (252, 616095480), (253, 613660320), (260, 597138696), (264, 588091140), (270, 575022448), (273, 568703520), (276, 562521960), (280, 554485932), (286, 542853360), (288, 539083545), (294, 528081840), (297, 522747680), (299, 519251040), (308, 504078120), (312, 497615580), (315, 492876384), (322, 482161680), (330, 470472912), (336, 462071610), (345, 450017568), (351, 442324960), (352, 441068355), (360, 431266836), (364, 426527640), (368, 421891470), (378, 410730320), (385, 403262496), (390, 398092464), (392, 396061380), (396, 392060760), (414, 375014640), (416, 373211685), (420, 369657288), (429, 361902240), (432, 359389030), (440, 352854684), (441, 352054560), (446, 348107760), (455, 341222112), (460, 337513176), (462, 336052080), (468, 331743720), (480, 323450127), (483, 321441120), (490, 316849104), (495, 313648608), (504, 308047740), (506, 306830160), (520, 298569348), (528, 294045570), (539, 288044640), (540, 287511224), (546, 284351760), (552, 281260980), (560, 277242966), (572, 271426680), (585, 265394976), (588, 264040920), (594, 261373840), (598, 259625520), (616, 252039060), (621, 250009760), (624, 248807790), (630, 246438192), (637, 243730080), (644, 241080840), (660, 235236456), (669, 232071840), (672, 231035805), (690, 225008784), (693, 224034720), (702, 221162480), (715, 217141344), (720, 215633418), (728, 213263820), (735, 211232736), (736, 210945735), (756, 205365160), (759, 204553440), (770, 201631248), (780, 199046232), (784, 198030690), (792, 196030380), (805, 192864672), (819, 189567840), (828, 187507320), (840, 184828644), (858, 180951120), (864, 179694515), (880, 176427342), (882, 176027280), (892, 174053880), (897, 173083680), (910, 170611056), (920, 168756588), (924, 168026040), (936, 165871860), (945, 164292128), (966, 160720560), (980, 158424552), (990, 156824304), (1001, 155100960), (1008, 154023870), (1012, 153415080), (1035, 150005856), (1040, 149284674), (1056, 147022785), (1078, 144022320), (1080, 143755612), (1092, 142175880), (1104, 140630490), (1115, 139243104), (1120, 138621483), (1127, 137760480), (1144, 135713340), (1155, 134420832), (1170, 132697488), (1176, 132020460), (1188, 130686920), (1196, 129812760), (1232, 126019530), (1242, 125004880), (1248, 124403895), (1260, 123219096), (1265, 122732064), (1274, 121865040), (1287, 120634080), (1288, 120540420), (1320, 117618228), (1323, 117351520), (1338, 116035920), (1365, 113740704), (1380, 112504392), (1386, 112017360), (1404, 110581240), (1430, 108570672), (1440, 107816709), (1449, 107147040), (1456, 106631910), (1470, 105616368), (1485, 104549536), (1495, 103850208), (1512, 102682580), (1518, 102276720), (1540, 100815624), (1560, 99523116), (1561, 99459360), (1568, 99015345), (1584, 98015190), (1610, 96432336), (1617, 96014880), (1638, 94783920), (1656, 93753660), (1680, 92414322), (1716, 90475560), (1755, 88464992), (1760, 88213671), (1764, 88013640), (1771, 87665760), (1784, 87026940), (1794, 86541840), (1820, 85305528), (1840, 84378294), (1848, 84013020), (1872, 82935930), (1890, 82146064), (1911, 81243360), (1932, 80360280), (1960, 79212276), (1980, 78412152), (2002, 77550480), (2007, 77357280), (2016, 77011935), (2024, 76707540), (2070, 75002928), (2079, 74678240), (2080, 74642337), (2093, 74178720), (2145, 72380448), (2156, 72011160), (2160, 71877806), (2184, 71087940), (2205, 70410912), (2208, 70315245), (2230, 69621552), (2254, 68880240), (2277, 68184480), (2288, 67856670), (2310, 67210416), (2340, 66348744), (2352, 66010230), (2376, 65343460), (2392, 64906380), (2415, 64288224), (2453, 63292320), (2457, 63189280), (2464, 63009765), (2484, 62502440), (2520, 61609548), (2530, 61366032), (2548, 60932520), (2574, 60317040), (2576, 60270210), (2640, 58809114), (2646, 58675760), (2676, 58017960), (2691, 57694560), (2695, 57608928), (2730, 56870352), (2760, 56252196), (2772, 56008680), (2808, 55290620), (2860, 54285336), (2898, 53573520), (2899, 53555040), (2912, 53315955), (2940, 52808184), (2970, 52274768), (2990, 51925104), (3003, 51700320), (3024, 51341290), (3036, 51138360), (3080, 50407812), (3105, 50001952), (3120, 49761558), (3122, 49729680), (3168, 49007595), (3185, 48746016), (3220, 48216168), (3234, 48007440), (3276, 47391960), (3289, 47204640), (3312, 46876830), (3345, 46414368), (3360, 46207161), (3381, 45920160), (3432, 45237780), (3465, 44806944), (3510, 44232496), (3528, 44006820), (3542, 43832880), (3568, 43513470), (3588, 43270920), (3640, 42652764), (3680, 42189147), (3696, 42006510), (3744, 41467965), (3780, 41073032), (3795, 40910688), (3822, 40621680), (3861, 40211360), (3864, 40180140), (3920, 39606138), (3960, 39206076), (4004, 38775240), (4014, 38678640), (4048, 38353770), (4095, 37913568), (4140, 37501464), (4158, 37339120), (4186, 37089360), (4290, 36190224), (4312, 36005580), (4320, 35938903), (4347, 35715680), (4368, 35543970), (4410, 35205456), (4460, 34810776), (4485, 34616736), (4508, 34440120), (4554, 34092240), (4576, 33928335), (4620, 33605208), (4680, 33174372), (4683, 33153120), (4704, 33005115), (4752, 32671730), (4784, 32453190), (4830, 32144112), (4851, 32004960), (4906, 31646160), (4914, 31594640), (4968, 31251220), (5005, 31020192), (5040, 30804774), (5060, 30683016), (5096, 30466260), (5129, 30270240), (5148, 30158520), (5152, 30135105), (5280, 29404557), (5292, 29337880), (5313, 29221920), (5352, 29008980), (5382, 28847280), (5390, 28804464), (5460, 28435176), (5520, 28126098), (5544, 28004340), (5616, 27645310), (5635, 27552096), (5720, 27142668), (5733, 27081120), (5796, 26786760), (5798, 26777520), (5880, 26404092), (5940, 26137384), (5980, 25962552), (6006, 25850160), (6021, 25785760), (6048, 25670645), (6072, 25569180), (6160, 25203906), (6210, 25000976), (6240, 24880779), (6244, 24864840), (6279, 24726240), (6370, 24373008), (6435, 24126816), (6440, 24108084), (6468, 24003720), (6552, 23695980), (6578, 23602320), (6615, 23470304), (6624, 23438415), (6690, 23207184), (6762, 22960080), (6831, 22728160), (6864, 22618890), (6930, 22403472), (7007, 22157280), (7020, 22116248), (7056, 22003410), (7084, 21916440), (7136, 21756735), (7176, 21635460), (7245, 21429408), (7280, 21326382), (7359, 21097440), (7392, 21003255), (7560, 20536516), (7590, 20455344), (7644, 20310840), (7722, 20105680), (7728, 20090070), (7805, 19891872), (7840, 19803069), (7920, 19603038), (8008, 19387620), (8028, 19339320), (8073, 19231520), (8085, 19202976), (8096, 19176885), (8190, 18956784), (8280, 18750732), (8316, 18669560), (8372, 18544680), (8580, 18095112), (8624, 18002790), (8694, 17857840), (8697, 17851680), (8736, 17771985), (8820, 17602728), (8855, 17533152), (8920, 17405388), (8970, 17308368), (9009, 17233440), (9016, 17220060), (9108, 17046120), (9240, 16802604), (9360, 16587186), (9366, 16576560), (9504, 16335865), (9555, 16248672), (9568, 16226595), (9660, 16072056), (9702, 16002480), (9812, 15823080), (9828, 15797320), (9867, 15734880), (9936, 15625610), (10010, 15510096), (10035, 15471456), (10080, 15402387), (10120, 15341508), (10143, 15306720), (10192, 15233130), (10258, 15135120), (10296, 15079260), (10395, 14935648), (10465, 14835744), (10584, 14668940), (10626, 14610960), (10704, 14504490), (10764, 14423640), (10780, 14402232), (10920, 14217588), (10927, 14208480), (11040, 14063049), (11088, 14002170), (11232, 13822655), (11270, 13776048), (11385, 13636896), (11440, 13571334), (11466, 13540560), (11592, 13393380), (11596, 13388760), (11760, 13202046), (11880, 13068692), (11960, 12981276), (12012, 12925080), (12042, 12892880), (12144, 12784590), (12265, 12658464), (12285, 12637856), (12320, 12601953), (12397, 12523680), (12420, 12500488), (12488, 12432420), (12558, 12363120), (12740, 12186504), (12870, 12063408), (12880, 12054042), (12936, 12001860), (13104, 11847990), (13156, 11801160), (13230, 11735152), (13380, 11603592), (13455, 11538912), (13524, 11480040), (13662, 11364080), (13728, 11309445), (13860, 11201736), (14014, 11078640), (14040, 11058124), (14049, 11051040), (14112, 11001705), (14168, 10958220), (14352, 10817730), (14490, 10714704), (14495, 10711008), (14553, 10668320), (14560, 10663191), (14651, 10596960), (14718, 10548720), (15015, 10340064), (15120, 10268258), (15180, 10227672), (15288, 10155420), (15387, 10090080), (15444, 10052840), (15456, 10045035), (15610, 9945936), (15840, 9801519), (15939, 9740640), (16016, 9693810), (16056, 9669660), (16146, 9615760), (16170, 9601488), (16380, 9478392), (16445, 9440928), (16560, 9375366), (16632, 9334780), (16744, 9272340), (16905, 9184032), (17160, 9047556), (17171, 9041760), (17199, 9027040), (17248, 9001395), (17388, 8928920), (17394, 8925840), (17640, 8801364), (17710, 8766576), (17840, 8702694), (17940, 8654184), (18018, 8616720), (18032, 8610030), (18216, 8523060), (18480, 8401302), (18720, 8293593), (18732, 8288280), (18837, 8242080), (19110, 8124336), (19305, 8042272), (19320, 8036028), (19404, 8001240), (19624, 7911540), (19656, 7898660), (19734, 7867440), (19872, 7812805), (20020, 7755048), (20070, 7735728), (20240, 7670754), (20286, 7653360), (20293, 7650720), (20384, 7616565), (20516, 7567560), (20592, 7539630), (20790, 7467824), (20930, 7417872), (21021, 7385760), (21168, 7334470), (21252, 7305480), (21408, 7252245), (21528, 7211820), (21560, 7201116), (21735, 7143136), (21840, 7108794), (21854, 7104240), (22077, 7032480), (22176, 7001085), (22540, 6888024), (22770, 6818448), (22880, 6785667), (22932, 6770280), (23023, 6743520), (23184, 6696690), (23192, 6694380), (23415, 6630624), (23520, 6601023), (23760, 6534346), (23920, 6490638), (24024, 6462540), (24084, 6446440), (24255, 6400992), (24288, 6392295), (24530, 6329232), (24570, 6318928), (24794, 6261840), (24840, 6250244), (24976, 6216210), (25116, 6181560), (25480, 6093252), (25645, 6054048), (25740, 6031704), (25760, 6027021), (25872, 6000930), (26091, 5950560), (26208, 5923995), (26312, 5900580), (26460, 5867576), (26565, 5844384), (26760, 5801796), (26910, 5769456), (27027, 5744480), (27048, 5740020), (27324, 5682040), (27720, 5600868), (28028, 5539320), (28080, 5529062), (28098, 5525520), (28336, 5479110), (28665, 5416224), (28704, 5408865), (28980, 5357352), (28990, 5355504), (29106, 5334160), (29302, 5298480), (29436, 5274360), (29601, 5244960), (30030, 5170032), (30105, 5157152), (30240, 5134129), (30360, 5113836), (30429, 5102240), (30576, 5077710), (30774, 5045040), (30888, 5026420), (31220, 4972968), (31395, 4945248), (31878, 4870320), (31889, 4868640), (32032, 4846905), (32112, 4834830), (32292, 4807880), (32340, 4800744), (32760, 4739196), (32781, 4736160), (32890, 4720464), (33120, 4687683), (33264, 4667390), (33488, 4636170), (33810, 4592016), (34155, 4545632), (34320, 4523778), (34342, 4520880), (34398, 4513520), (34776, 4464460), (34788, 4462920), (35035, 4431456), (35280, 4400682), (35420, 4383288), (35680, 4351347), (35880, 4327092), (35903, 4324320), (36036, 4308360), (36064, 4305015), (36432, 4261530), (36795, 4219488), (36960, 4200651), (37191, 4174560), (37464, 4144140), (37674, 4121040), (38220, 4062168), (38610, 4021136), (38640, 4018014), (38808, 4000620), (39248, 3955770), (39312, 3949330), (39468, 3933720), (40040, 3877524), (40140, 3867864), (40365, 3846304), (40480, 3835377), (40572, 3826680), (40586, 3825360), (41032, 3783780), (41184, 3769815), (41580, 3733912), (41860, 3708936), (42042, 3692880), (42147, 3683680), (42336, 3667235), (42504, 3652740), (43056, 3605910), (43120, 3600558), (43470, 3571568), (43485, 3570336), (43680, 3554397), (43708, 3552120), (43953, 3532320), (44154, 3516240), (45045, 3446688), (45080, 3444012), (45540, 3409224), (45864, 3385140), (46046, 3371760), (46161, 3363360), (46368, 3348345), (46384, 3347190), (46830, 3315312), (47520, 3267173), (47817, 3246880), (47840, 3245319), (48048, 3231270), (48168, 3223220), (48510, 3200496), (49060, 3164616), (49140, 3159464), (49335, 3146976), (49588, 3130920), (49680, 3125122), (49952, 3108105), (50232, 3090780), (50715, 3061344), (50960, 3046626), (51290, 3027024), (51480, 3015852), (51513, 3013920), (51744, 3000465), (52182, 2975280), (52624, 2950290), (52920, 2933788), (53130, 2922192), (53520, 2900898), (53820, 2884728), (54054, 2872240), (54096, 2870010), (54635, 2841696), (54648, 2841020), (55440, 2800434), (56056, 2769660), (56160, 2764531), (56196, 2762760), (56419, 2751840), (56511, 2747360), (56672, 2739555), (57330, 2708112), (57960, 2678676), (57980, 2677752), (58212, 2667080), (58604, 2649240), (58872, 2637180), (59202, 2622480), (60060, 2585016), (60210, 2578576), (60720, 2556918), (60858, 2551120), (60879, 2550240), (61152, 2538855), (61548, 2522520), (61776, 2513210), (61985, 2504736), (62440, 2486484), (62790, 2472624), (63063, 2461920), (63756, 2435160), (63778, 2434320), (64224, 2417415), (64584, 2403940), (64680, 2400372), (65520, 2369598), (65562, 2368080), (65780, 2360232), (66231, 2344160), (66528, 2333695), (66677, 2328480), (66976, 2318085), (67620, 2296008), (68310, 2272816), (68640, 2261889), (68684, 2260440), (68796, 2256760), (69069, 2247840), (69552, 2232230), (69576, 2231460), (70070, 2215728), (70245, 2210208), (70560, 2200341), (70840, 2191644), (71760, 2163546), (71806, 2162160), (72072, 2154180), (72765, 2133664), (72864, 2130765), (73255, 2119392), (73590, 2109744), (74382, 2087280), (74928, 2072070), (75348, 2060520), (76440, 2031084), (76935, 2018016), (77220, 2010568), (77280, 2009007), (77616, 2000310), (78273, 1983520), (78496, 1977885), (78624, 1974665), (78936, 1966860), (79695, 1948128), (80080, 1938762), (80280, 1933932), (80730, 1923152), (81144, 1913340), (81172, 1912680), (82064, 1891890), (83160, 1866956), (83720, 1854468), (84084, 1846440), (84294, 1841840), (85008, 1826370), (85855, 1808352), (85995, 1805408), (86112, 1802955), (86240, 1800279), (86940, 1785784), (86970, 1785168), (87416, 1776060), (87906, 1766160), (88308, 1758120), (88803, 1748320), (90090, 1723344), (90160, 1722006), (91080, 1704612), (91728, 1692570), (92092, 1685880), (92322, 1681680), (92768, 1673595), (93660, 1657656), (94185, 1648416), (95634, 1623440), (95667, 1622880), (96096, 1615635), (96336, 1611610), (97020, 1600248), (98120, 1582308), (98280, 1579732), (98343, 1578720), (98670, 1573488), (99176, 1565460), (99360, 1562561), (100464, 1545390), (101430, 1530672), (101465, 1530144), (101920, 1523313), (102580, 1513512), (102960, 1507926), (103026, 1506960), (104364, 1487640), (105105, 1477152), (105248, 1475145), (105840, 1466894), (106260, 1461096), (107040, 1450449), (107640, 1442364), (107709, 1441440), (108108, 1436120), (108192, 1435005), (109270, 1420848), (109296, 1420510), (110385, 1406496), (110880, 1400217), (111573, 1391520), (112112, 1384830), (112392, 1381380), (112838, 1375920), (113022, 1373680), (114660, 1354056), (115115, 1348704), (115920, 1339338), (115960, 1338876), (116424, 1333540), (117208, 1324620), (117744, 1318590), (118404, 1311240), (120120, 1292508), (120197, 1291680), (120420, 1289288), (121440, 1278459), (121716, 1275560), (121758, 1275120), (123096, 1261260), (123552, 1256605), (123970, 1252368), (124880, 1243242), (125580, 1236312), (126126, 1230960), (127512, 1217580), (127556, 1217160), (129168, 1201970), (129360, 1200186), (130455, 1190112), (131040, 1184799), (131124, 1184040), (131560, 1180116), (131859, 1177440), (132462, 1172080), (133354, 1164240), (135135, 1148896), (135240, 1148004), (136620, 1136408), (137368, 1130220), (137592, 1128380), (138138, 1123920), (138483, 1121120), (139104, 1116115), (139152, 1115730), (140140, 1107864), (140490, 1105104), (141680, 1095822), (142051, 1092960), (143520, 1081773), (143612, 1081080), (144144, 1077090), (145530, 1066832), (146510, 1059696), (147180, 1054872), (148005, 1048992), (148764, 1043640), (149856, 1036035), (150696, 1030260), (152145, 1020448), (152880, 1015542), (153870, 1009008), (154440, 1005284), (154539, 1004640), (155232, 1000155), (156546, 991760), (157872, 983430), (159390, 974064), (159445, 973728), (160160, 969381), (160560, 966966), (161161, 963360), (161460, 961576), (162288, 956670), (162344, 956340), (163905, 947232), (164128, 945945), (166320, 933478), (167440, 927234), (168168, 923220), (168588, 920920), (169257, 917280), (170016, 913185), (171710, 904176), (171990, 902704), (173880, 892892), (173940, 892584), (174832, 888030), (175812, 883080), (176616, 879060), (177606, 874160), (179515, 864864), (180180, 861672), (180320, 861003), (182160, 852306), (182637, 850080), (183456, 846285), (184184, 842940), (184644, 840840), (185955, 834912), (187320, 828828), (188370, 824208), (189189, 820640), (191268, 811720), (191334, 811440), (192672, 805805), (194040, 800124), (196240, 791154), (196560, 789866), (196686, 789360), (197340, 786744), (198352, 782730), (200031, 776160), (200928, 772695), (202860, 765336), (202930, 765072), (205160, 756756), (205920, 753963), (206052, 753480), (207207, 749280), (208728, 743820), (210210, 738576), (210735, 736736), (211680, 733447), (212520, 730548), (215280, 721182), (215418, 720720), (216216, 718060), (218540, 710424), (218592, 710255), (219765, 706464), (220770, 703248), (223146, 695760), (223223, 695520), (224224, 692415), (224784, 690690), (225676, 687960), (226044, 686840), (229320, 677028), (230230, 674352), (230805, 672672), (231840, 669669), (231920, 669438), (232848, 666770), (234416, 662310), (235488, 659295), (236808, 655620), (239085, 649376), (240240, 646254), (240394, 645840), (240840, 644644), (243432, 637780), (243516, 637560), (246192, 630630), (247940, 626184), (249760, 621621), (251160, 618156), (251321, 617760), (252252, 615480), (255024, 608790), (255112, 608580), (257565, 602784), (258336, 600985), (258720, 600093), (260910, 595056), (262248, 592020), (263120, 590058), (263718, 588720), (264924, 586040), (266708, 582120), (270270, 574448), (270480, 574002), (273240, 568204), (274736, 565110), (275184, 564190), (276276, 561960), (276966, 560560), (278304, 557865), (280280, 553932), (280980, 552552), (282095, 550368), (282555, 549472), (283360, 547911), (284102, 546480), (287001, 540960), (287224, 540540), (288288, 538545), (291060, 533416), (293020, 529848), (294360, 527436), (295029, 526240), (296010, 524496), (297528, 521820), (301392, 515130), (304290, 510224), (304395, 510048), (305760, 507771), (307740, 504504), (308880, 502642), (309078, 502320), (313092, 495880), (315315, 492384), (315744, 491715), (318780, 487032), (318890, 486864), (321120, 483483), (322322, 481680), (322920, 480788), (323127, 480480), (324576, 478335), (324688, 478170), (327810, 473616), (331155, 468832), (332640, 466739), (333385, 465696), (334719, 463840), (334880, 463617), (336336, 461610), (337176, 460460), (338514, 458640), (343420, 452088), (343980, 451352), (345345, 449568), (347760, 446446), (347880, 446292), (349664, 444015), (351624, 441540), (353232, 439530), (355212, 437080), (359030, 432432), (360360, 430836), (360591, 430560), (364320, 426153), (365274, 425040), (368368, 421470), (369288, 420420), (371910, 417456), (374640, 414414), (376740, 412104), (378378, 410320), (382536, 405860), (382668, 405720), (388080, 400062), (391365, 396704), (392480, 395577), (393120, 394933), (393372, 394680)]