55299404160

素因数分解:

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

素因数の和:221

約数の個数: 2048

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

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

約数列:

[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, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 139, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 278, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 384, 385, 390, 396, 414, 416, 417, 420, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 540, 546, 552, 556, 560, 572, 576, 585, 594, 598, 616, 621, 624, 630, 640, 644, 660, 672, 690, 693, 695, 702, 704, 715, 720, 728, 736, 756, 759, 770, 780, 792, 805, 819, 828, 832, 834, 840, 858, 864, 880, 896, 897, 910, 920, 924, 936, 945, 960, 966, 973, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1080, 1092, 1104, 1112, 1120, 1144, 1152, 1155, 1170, 1188, 1196, 1232, 1242, 1248, 1251, 1260, 1265, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1390, 1404, 1408, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1529, 1540, 1560, 1584, 1610, 1638, 1656, 1664, 1668, 1680, 1716, 1728, 1755, 1760, 1771, 1794, 1807, 1820, 1840, 1848, 1872, 1890, 1920, 1932, 1946, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2085, 2093, 2112, 2145, 2160, 2184, 2208, 2224, 2240, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2502, 2520, 2530, 2574, 2576, 2640, 2688, 2691, 2730, 2760, 2772, 2780, 2808, 2860, 2880, 2898, 2912, 2919, 2944, 2970, 2990, 3003, 3024, 3036, 3058, 3080, 3105, 3120, 3168, 3197, 3220, 3276, 3289, 3312, 3336, 3360, 3432, 3456, 3465, 3510, 3520, 3542, 3588, 3614, 3640, 3680, 3696, 3744, 3753, 3780, 3795, 3861, 3864, 3892, 3960, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4170, 4186, 4224, 4290, 4320, 4347, 4368, 4416, 4448, 4480, 4485, 4554, 4576, 4587, 4620, 4680, 4752, 4784, 4830, 4865, 4914, 4928, 4968, 4992, 5004, 5005, 5040, 5060, 5148, 5152, 5280, 5313, 5382, 5421, 5460, 5520, 5544, 5560, 5616, 5720, 5760, 5796, 5824, 5838, 5940, 5980, 6006, 6048, 6072, 6116, 6160, 6210, 6240, 6255, 6279, 6336, 6394, 6435, 6440, 6552, 6578, 6624, 6672, 6720, 6831, 6864, 6930, 7020, 7040, 7084, 7176, 7228, 7245, 7280, 7360, 7392, 7488, 7506, 7560, 7590, 7645, 7722, 7728, 7784, 7920, 8008, 8064, 8073, 8096, 8190, 8280, 8316, 8320, 8340, 8372, 8580, 8640, 8694, 8736, 8757, 8832, 8855, 8896, 8970, 9009, 9035, 9108, 9152, 9174, 9240, 9360, 9504, 9568, 9591, 9660, 9730, 9828, 9856, 9867, 9936, 10008, 10010, 10080, 10120, 10296, 10304, 10395, 10465, 10560, 10626, 10703, 10764, 10842, 10920, 11040, 11088, 11120, 11232, 11385, 11440, 11592, 11648, 11676, 11880, 11960, 12012, 12096, 12144, 12232, 12285, 12320, 12420, 12480, 12510, 12558, 12649, 12672, 12788, 12870, 12880, 13104, 13156, 13248, 13344, 13440, 13455, 13662, 13728, 13761, 13860, 14040, 14168, 14352, 14456, 14490, 14560, 14595, 14720, 14784, 14976, 15012, 15015, 15120, 15180, 15290, 15444, 15456, 15568, 15840, 15939, 15985, 16016, 16146, 16192, 16263, 16380, 16445, 16560, 16632, 16680, 16744, 17160, 17280, 17388, 17472, 17514, 17710, 17792, 17940, 18018, 18070, 18216, 18304, 18348, 18480, 18720, 18765, 18837, 19008, 19136, 19182, 19305, 19320, 19460, 19656, 19734, 19872, 19877, 20016, 20020, 20160, 20240, 20592, 20608, 20790, 20930, 21120, 21252, 21406, 21528, 21684, 21735, 21840, 22080, 22176, 22240, 22379, 22464, 22770, 22880, 22935, 23023, 23184, 23352, 23760, 23920, 24024, 24192, 24288, 24464, 24570, 24640, 24840, 24960, 25020, 25116, 25298, 25576, 25740, 25760, 26208, 26271, 26312, 26496, 26565, 26688, 26910, 27027, 27105, 27324, 27456, 27522, 27720, 28080, 28336, 28704, 28773, 28912, 28980, 29120, 29190, 29568, 29601, 30024, 30030, 30240, 30360, 30580, 30888, 30912, 31136, 31395, 31680, 31878, 31970, 32032, 32109, 32292, 32384, 32526, 32760, 32890, 33120, 33264, 33360, 33488, 34155, 34320, 34776, 34944, 35028, 35167, 35420, 35880, 36036, 36140, 36432, 36696, 36960, 37440, 37530, 37674, 37947, 38016, 38272, 38364, 38610, 38640, 38920, 39312, 39468, 39744, 39754, 40032, 40040, 40320, 40365, 40480, 41184, 41283, 41561, 41580, 41860, 42504, 42812, 43056, 43368, 43470, 43680, 43785, 44160, 44352, 44480, 44758, 44928, 45045, 45540, 45760, 45870, 46046, 46368, 46704, 47520, 47817, 47840, 47955, 48048, 48576, 48789, 48928, 49140, 49280, 49335, 49680, 50040, 50232, 50596, 51152, 51480, 51520, 52416, 52542, 52624, 53130, 53376, 53515, 53820, 54054, 54210, 54648, 54912, 55044, 55440, 56160, 56511, 56672, 57408, 57546, 57824, 57960, 58240, 58380, 59202, 59631, 60048, 60060, 60480, 60720, 61160, 61776, 61824, 62272, 62790, 63245, 63360, 63756, 63940, 64064, 64218, 64584, 65052, 65520, 65780, 66240, 66528, 66720, 66976, 67137, 68310, 68640, 68805, 69069, 69552, 70056, 70334, 70840, 71760, 72072, 72280, 72864, 73392, 73920, 74880, 75060, 75348, 75894, 76728, 77220, 77280, 77840, 78624, 78936, 79488, 79508, 79695, 80064, 80080, 80730, 80960, 81315, 82368, 82566, 83122, 83160, 83720, 85008, 85624, 86112, 86319, 86736, 86940, 87360, 87570, 88704, 88803, 88960, 89516, 90090, 91080, 91520, 91740, 92092, 92736, 93408, 94185, 95040, 95634, 95680, 95910, 96096, 96327, 97152, 97578, 97856, 98280, 98670, 99360, 99385, 100080, 100464, 101192, 102304, 102960, 103040, 104832, 105084, 105248, 105501, 106260, 107030, 107640, 108108, 108420, 109296, 110088, 110880, 111895, 112320, 113022, 113344, 113841, 114816, 115092, 115115, 115648, 115920, 116760, 118404, 119262, 120096, 120120, 120960, 121440, 122320, 123552, 124544, 124683, 125580, 126490, 127512, 127880, 128128, 128436, 129168, 130104, 131040, 131355, 131560, 132480, 133056, 133440, 133952, 134274, 135135, 136620, 137280, 137610, 138138, 139104, 139139, 140112, 140668, 141680, 143520, 143865, 144144, 144560, 145728, 146784, 147840, 148005, 150120, 150696, 151788, 153456, 154440, 154560, 155680, 157248, 157872, 159016, 159390, 160128, 160160, 160545, 161460, 161920, 162630, 164736, 165132, 166244, 166320, 167440, 170016, 171248, 172224, 172638, 173472, 173880, 174720, 175140, 175835, 177606, 178893, 179032, 180180, 182160, 183480, 184184, 185472, 186816, 188370, 189735, 190080, 191268, 191360, 191820, 192192, 192654, 195156, 195712, 196560, 197340, 198720, 198770, 200160, 200928, 201411, 202384, 204608, 205920, 206415, 207207, 207805, 210168, 210496, 211002, 212520, 214060, 215280, 216216, 216840, 218592, 220176, 221760, 223790, 224640, 226044, 226688, 227682, 230184, 230230, 231296, 231840, 233520, 236808, 238524, 239085, 240192, 240240, 242880, 243945, 244640, 246169, 247104, 249366, 251160, 252980, 255024, 255760, 256872, 258336, 260208, 262080, 262710, 263120, 266112, 266880, 267904, 268548, 270270, 273240, 274560, 275220, 276276, 278208, 278278, 280224, 281336, 282555, 283360, 287040, 287730, 288288, 288981, 289120, 290927, 291456, 293568, 296010, 298155, 300240, 301392, 303576, 306912, 308880, 309120, 311360, 314496, 315744, 316503, 318032, 318780, 320320, 321090, 322920, 325260, 330264, 332488, 332640, 334880, 335685, 340032, 341523, 342496, 344448, 345276, 345345, 346944, 347760, 350280, 351670, 355212, 357786, 358064, 360360, 364320, 366960, 368368, 373632, 374049, 376740, 379470, 382536, 383640, 384384, 385308, 390312, 393120, 394680, 397440, 397540, 400320, 401856, 402822, 404768, 409216, 411840, 412830, 414414, 415610, 417417, 420336, 420992, 422004, 425040, 428120, 430560, 431595, 432432, 433680, 437184, 440352, 443520, 444015, 447580, 452088, 455364, 457171, 460368, 460460, 463680, 467040, 473616, 477048, 478170, 480384, 480480, 481635, 485760, 487890, 489280, 492338, 494208, 498732, 502320, 505960, 510048, 511520, 513744, 516672, 520416, 524160, 525420, 526240, 527505, 536679, 537096, 540540, 546480, 550440, 552552, 556416, 556556, 560448, 562672, 565110, 566720, 569205, 574080, 575460, 576576, 577962, 578240, 581854, 587136, 592020, 596310, 600480, 602784, 604233, 607152, 613824, 617760, 621621, 622720, 623415, 631488, 633006, 636064, 637560, 640640, 642180, 645840, 650520, 660528, 664976, 665280, 669760, 671370, 680064, 683046, 684992, 690552, 690690, 693888, 695520, 695695, 700560, 703340, 710424, 715572, 716128, 720720, 728640, 733920, 736736, 738507, 748098, 753480, 758940, 765072, 767280, 770616, 780624, 786240, 789360, 795080, 800640, 803712, 805644, 809536, 823680, 825660, 828828, 831220, 834834, 840672, 844008, 850080, 856240, 861120, 863190, 864864, 867360, 872781, 874368, 880704, 888030, 894465, 895160, 904176, 910728, 914342, 920736, 920920, 927360, 934080, 947232, 949509, 954096, 956340, 960960, 963270, 975780, 978560, 984676, 997464, 1004640, 1007055, 1011920, 1020096, 1023040, 1027488, 1033344, 1036035, 1040832, 1050840, 1052480, 1055010, 1073358, 1074192, 1081080, 1092960, 1100880, 1105104, 1113112, 1120896, 1122147, 1125344, 1130220, 1133440, 1138410, 1150920, 1153152, 1155924, 1156480, 1163708, 1184040, 1192620, 1200960, 1205568, 1208466, 1214304, 1227648, 1230845, 1235520, 1243242, 1246830, 1252251, 1262976, 1266012, 1272128, 1275120, 1284360, 1291680, 1301040, 1321056, 1329952, 1330560, 1339520, 1342740, 1366092, 1369984, 1371513, 1381104, 1381380, 1391040, 1391390, 1401120, 1406680, 1420848, 1431144, 1432256, 1441440, 1444905, 1454635, 1457280, 1467840, 1473472, 1477014, 1496196, 1506960, 1517880, 1530144, 1534560, 1541232, 1561248, 1572480, 1578720, 1582515, 1590160, 1611288, 1619072, 1651320, 1657656, 1662440, 1669668, 1681344, 1688016, 1700160, 1707615, 1712480, 1722240, 1726380, 1729728, 1734720, 1745562, 1761408, 1776060, 1788930, 1790320, 1808352, 1821456, 1828684, 1841472, 1841840, 1868160, 1870245, 1894464, 1899018, 1908192, 1912680, 1921920, 1926540, 1951560, 1969352, 1994928, 2009280, 2014110, 2023840, 2040192, 2046080, 2054976, 2072070, 2081664, 2087085, 2101680, 2104960, 2110020, 2146716, 2148384, 2162160, 2185920, 2201760, 2210208, 2215521, 2226224, 2244294, 2250688, 2260440, 2276820, 2285855, 2301840, 2311848, 2327416, 2368080, 2385240, 2401920, 2411136, 2416932, 2428608, 2461690, 2471040, 2486484, 2493660, 2504502, 2532024, 2544256, 2550240, 2568720, 2583360, 2602080, 2618343, 2642112, 2659904, 2683395, 2685480, 2732184, 2743026, 2762208, 2762760, 2782080, 2782780, 2802240, 2813360, 2841696, 2862288, 2864512, 2882880, 2889810, 2909270, 2935680, 2946944, 2954028, 2992392, 3013920, 3021165, 3035760, 3060288, 3069120, 3082464, 3108105, 3122496, 3157440, 3165030, 3180320, 3200197, 3222576, 3302640, 3315312, 3324880, 3339336, 3362688, 3376032, 3400320, 3415230, 3424960, 3452760, 3459456, 3469440, 3491124, 3552120, 3577860, 3580640, 3616704, 3642912, 3657368, 3682944, 3683680, 3692535, 3740490, 3756753, 3788928, 3798036, 3816384, 3825360, 3853080, 3903120, 3938704, 3989856, 4018560, 4028220, 4047680, 4109952, 4114539, 4144140, 4174170, 4203360, 4220040, 4293432, 4296768, 4324320, 4363905, 4371840, 4403520, 4420416, 4431042, 4452448, 4488588, 4501376, 4520880, 4553640, 4571710, 4603680, 4623696, 4654832, 4736160, 4747545, 4770480, 4833864, 4857216, 4923380, 4972968, 4987320, 5009004, 5064048, 5100480, 5137440, 5166720, 5204160, 5236686, 5284224, 5319808, 5366790, 5370960, 5464368, 5486052, 5524416, 5525520, 5565560, 5604480, 5610735, 5626720, 5683392, 5724576, 5765760, 5779620, 5818540, 5908056, 5984784, 6027840, 6042330, 6071520, 6120576, 6138240, 6164928, 6216210, 6244992, 6261255, 6314880, 6330060, 6360640, 6400394, 6445152, 6605280, 6630624, 6646563, 6649760, 6678672, 6752064, 6830460, 6849920, 6857565, 6905520, 6982248, 7104240, 7155720, 7161280, 7233408, 7285824, 7314736, 7367360, 7385070, 7480980, 7513506, 7596072, 7632768, 7650720, 7706160, 7806240, 7855029, 7877408, 7979712, 8056440, 8095360, 8229078, 8288280, 8348340, 8406720, 8440080, 8586864, 8593536, 8648640, 8727810, 8807040, 8840832, 8862084, 8904896, 8977176, 9041760, 9107280, 9143420, 9207360, 9247392, 9309664, 9472320, 9495090, 9540960, 9600591, 9667728, 9846760, 9945936, 9974640, 10018008, 10128096, 10200960, 10274880, 10408320, 10473372, 10733580, 10741920, 10928736, 10972104, 11048832, 11051040, 11077605, 11131120, 11221470, 11253440, 11366784, 11449152, 11559240, 11637080, 11816112, 11969568, 12055680, 12084660, 12143040, 12329856, 12343617, 12432420, 12522510, 12660120, 12721280, 12800788, 12890304, 13091715, 13210560, 13261248, 13293126, 13299520, 13357344, 13504128, 13660920, 13715130, 13811040, 13964496, 14208480, 14311440, 14322560, 14571648, 14629472, 14734720, 14770140, 14961960, 15027012, 15192144, 15301440, 15412320, 15612480, 15710058, 15754816, 15959424, 16000985, 16112880, 16458156, 16576560, 16696680, 16813440, 16880160, 17173728, 17297280, 17455620, 17724168, 17809792, 17954352, 18083520, 18214560, 18286840, 18414720, 18494784, 18619328, 18783765, 18944640, 18990180, 19081920, 19201182, 19335456, 19693520, 19891872, 19949280, 20036016, 20256192, 20549760, 20572695, 20946744, 21467160, 21483840, 21857472, 21944208, 22102080, 22155210, 22262240, 22442940, 22506880, 22898304, 23118480, 23274160, 23632224, 23939136, 24169320, 24286080, 24687234, 24864840, 25045020, 25320240, 25601576, 25780608, 26183430, 26421120, 26522496, 26586252, 26599040, 26714688, 27321840, 27430260, 27622080, 27928992, 28416960, 28622880, 28801773, 29258944, 29540280, 29923920, 30054024, 30384288, 30602880, 30824640, 31224960, 31420116, 31509632, 32001970, 32225760, 32916312, 33153120, 33232815, 33393360, 33760320, 34347456, 34911240, 35448336, 35908704, 36167040, 36429120, 36573680, 36989568, 37238656, 37567530, 37980360, 38163840, 38402364, 38670912, 39275145, 39387040, 39783744, 39898560, 40072032, 40512384, 41145390, 41893488, 42934320, 42967680, 43714944, 43888416, 44204160, 44310420, 44524480, 44885880, 46236960, 46548320, 47264448, 47878272, 48002955, 48338640, 49374468, 49729680, 50090040, 50640480, 51203152, 52366860, 53172504, 53429376, 54643680, 54860520, 55244160, 55857984, 56833920, 57245760, 57603546, 58517888, 59080560, 59847840, 60108048, 60768576, 61649280, 61718085, 62840232, 64003940, 64451520, 65832624, 66306240, 66465630, 66786720, 67520640, 68694912, 69822480, 70896672, 71817408, 72858240, 73147360, 75135060, 75960720, 76804728, 77341824, 78550290, 78774080, 79567488, 79797120, 80144064, 82290780, 83786976, 85868640, 86405319, 87776832, 88620840, 89048960, 89771760, 92473920, 93096640, 94528896, 96005910, 96677280, 98748936, 99459360, 100180080, 101280960, 102406304, 104733720, 106345008, 109287360, 109721040, 111715968, 114491520, 115207092, 118161120, 119695680, 120216096, 121537152, 123436170, 125680464, 128007880, 128903040, 131665248, 132612480, 132931260, 133573440, 139644960, 141793344, 143634816, 144008865, 146294720, 150270120, 151921440, 153609456, 157100580, 157548160, 160288128, 164581560, 167573952, 171737280, 172810638, 175553664, 177241680, 179543520, 184947840, 186193280, 192011820, 193354560, 197497872, 198918720, 200360160, 202561920, 204812608, 209467440, 212690016, 218574720, 219442080, 230414184, 236322240, 239391360, 240432192, 246872340, 251360928, 256015760, 263330496, 265862520, 267146880, 279289920, 283586688, 288017730, 292589440, 300540240, 303842880, 307218912, 314201160, 329163120, 335147904, 343474560, 345621276, 354483360, 359087040, 384023640, 386709120, 394995744, 397837440, 400720320, 409625216, 418934880, 425380032, 432026595, 438884160, 460828368, 472644480, 480864384, 493744680, 502721856, 512031520, 526660992, 531725040, 558579840, 576035460, 601080480, 607685760, 614437824, 628402320, 658326240, 691242552, 708966720, 718174080, 768047280, 789991488, 801440640, 837869760, 850760064, 864053190, 877768320, 921656736, 987489360, 1005443712, 1024063040, 1063450080, 1152070920, 1202160960, 1228875648, 1256804640, 1316652480, 1382485104, 1417933440, 1536094560, 1579982976, 1675739520, 1728106380, 1843313472, 1974978720, 2048126080, 2126900160, 2304141840, 2404321920, 2513609280, 2633304960, 2764970208, 3072189120, 3456212760, 3686626944, 3949957440, 4253800320, 4608283680, 5027218560, 5529940416, 6144378240, 6912425520, 7899914880, 9216567360, 11059880832, 13824851040, 18433134720, 27649702080, 55299404160]

約数ペア:

[(1, 55299404160), (2, 27649702080), (3, 18433134720), (4, 13824851040), (5, 11059880832), (6, 9216567360), (7, 7899914880), (8, 6912425520), (9, 6144378240), (10, 5529940416), (11, 5027218560), (12, 4608283680), (13, 4253800320), (14, 3949957440), (15, 3686626944), (16, 3456212760), (18, 3072189120), (20, 2764970208), (21, 2633304960), (22, 2513609280), (23, 2404321920), (24, 2304141840), (26, 2126900160), (27, 2048126080), (28, 1974978720), (30, 1843313472), (32, 1728106380), (33, 1675739520), (35, 1579982976), (36, 1536094560), (39, 1417933440), (40, 1382485104), (42, 1316652480), (44, 1256804640), (45, 1228875648), (46, 1202160960), (48, 1152070920), (52, 1063450080), (54, 1024063040), (55, 1005443712), (56, 987489360), (60, 921656736), (63, 877768320), (64, 864053190), (65, 850760064), (66, 837869760), (69, 801440640), (70, 789991488), (72, 768047280), (77, 718174080), (78, 708966720), (80, 691242552), (84, 658326240), (88, 628402320), (90, 614437824), (91, 607685760), (92, 601080480), (96, 576035460), (99, 558579840), (104, 531725040), (105, 526660992), (108, 512031520), (110, 502721856), (112, 493744680), (115, 480864384), (117, 472644480), (120, 460828368), (126, 438884160), (128, 432026595), (130, 425380032), (132, 418934880), (135, 409625216), (138, 400720320), (139, 397837440), (140, 394995744), (143, 386709120), (144, 384023640), (154, 359087040), (156, 354483360), (160, 345621276), (161, 343474560), (165, 335147904), (168, 329163120), (176, 314201160), (180, 307218912), (182, 303842880), (184, 300540240), (189, 292589440), (192, 288017730), (195, 283586688), (198, 279289920), (207, 267146880), (208, 265862520), (210, 263330496), (216, 256015760), (220, 251360928), (224, 246872340), (230, 240432192), (231, 239391360), (234, 236322240), (240, 230414184), (252, 219442080), (253, 218574720), (260, 212690016), (264, 209467440), (270, 204812608), (273, 202561920), (276, 200360160), (278, 198918720), (280, 197497872), (286, 193354560), (288, 192011820), (297, 186193280), (299, 184947840), (308, 179543520), (312, 177241680), (315, 175553664), (320, 172810638), (322, 171737280), (330, 167573952), (336, 164581560), (345, 160288128), (351, 157548160), (352, 157100580), (360, 153609456), (364, 151921440), (368, 150270120), (378, 146294720), (384, 144008865), (385, 143634816), (390, 141793344), (396, 139644960), (414, 133573440), (416, 132931260), (417, 132612480), (420, 131665248), (429, 128903040), (432, 128007880), (440, 125680464), (448, 123436170), (455, 121537152), (460, 120216096), (462, 119695680), (468, 118161120), (480, 115207092), (483, 114491520), (495, 111715968), (504, 109721040), (506, 109287360), (520, 106345008), (528, 104733720), (540, 102406304), (546, 101280960), (552, 100180080), (556, 99459360), (560, 98748936), (572, 96677280), (576, 96005910), (585, 94528896), (594, 93096640), (598, 92473920), (616, 89771760), (621, 89048960), (624, 88620840), (630, 87776832), (640, 86405319), (644, 85868640), (660, 83786976), (672, 82290780), (690, 80144064), (693, 79797120), (695, 79567488), (702, 78774080), (704, 78550290), (715, 77341824), (720, 76804728), (728, 75960720), (736, 75135060), (756, 73147360), (759, 72858240), (770, 71817408), (780, 70896672), (792, 69822480), (805, 68694912), (819, 67520640), (828, 66786720), (832, 66465630), (834, 66306240), (840, 65832624), (858, 64451520), (864, 64003940), (880, 62840232), (896, 61718085), (897, 61649280), (910, 60768576), (920, 60108048), (924, 59847840), (936, 59080560), (945, 58517888), (960, 57603546), (966, 57245760), (973, 56833920), (990, 55857984), (1001, 55244160), (1008, 54860520), (1012, 54643680), (1035, 53429376), (1040, 53172504), (1056, 52366860), (1080, 51203152), (1092, 50640480), (1104, 50090040), (1112, 49729680), (1120, 49374468), (1144, 48338640), (1152, 48002955), (1155, 47878272), (1170, 47264448), (1188, 46548320), (1196, 46236960), (1232, 44885880), (1242, 44524480), (1248, 44310420), (1251, 44204160), (1260, 43888416), (1265, 43714944), (1287, 42967680), (1288, 42934320), (1320, 41893488), (1344, 41145390), (1365, 40512384), (1380, 40072032), (1386, 39898560), (1390, 39783744), (1404, 39387040), (1408, 39275145), (1430, 38670912), (1440, 38402364), (1449, 38163840), (1456, 37980360), (1472, 37567530), (1485, 37238656), (1495, 36989568), (1512, 36573680), (1518, 36429120), (1529, 36167040), (1540, 35908704), (1560, 35448336), (1584, 34911240), (1610, 34347456), (1638, 33760320), (1656, 33393360), (1664, 33232815), (1668, 33153120), (1680, 32916312), (1716, 32225760), (1728, 32001970), (1755, 31509632), (1760, 31420116), (1771, 31224960), (1794, 30824640), (1807, 30602880), (1820, 30384288), (1840, 30054024), (1848, 29923920), (1872, 29540280), (1890, 29258944), (1920, 28801773), (1932, 28622880), (1946, 28416960), (1980, 27928992), (2002, 27622080), (2016, 27430260), (2024, 27321840), (2070, 26714688), (2079, 26599040), (2080, 26586252), (2085, 26522496), (2093, 26421120), (2112, 26183430), (2145, 25780608), (2160, 25601576), (2184, 25320240), (2208, 25045020), (2224, 24864840), (2240, 24687234), (2277, 24286080), (2288, 24169320), (2310, 23939136), (2340, 23632224), (2376, 23274160), (2392, 23118480), (2415, 22898304), (2457, 22506880), (2464, 22442940), (2484, 22262240), (2496, 22155210), (2502, 22102080), (2520, 21944208), (2530, 21857472), (2574, 21483840), (2576, 21467160), (2640, 20946744), (2688, 20572695), (2691, 20549760), (2730, 20256192), (2760, 20036016), (2772, 19949280), (2780, 19891872), (2808, 19693520), (2860, 19335456), (2880, 19201182), (2898, 19081920), (2912, 18990180), (2919, 18944640), (2944, 18783765), (2970, 18619328), (2990, 18494784), (3003, 18414720), (3024, 18286840), (3036, 18214560), (3058, 18083520), (3080, 17954352), (3105, 17809792), (3120, 17724168), (3168, 17455620), (3197, 17297280), (3220, 17173728), (3276, 16880160), (3289, 16813440), (3312, 16696680), (3336, 16576560), (3360, 16458156), (3432, 16112880), (3456, 16000985), (3465, 15959424), (3510, 15754816), (3520, 15710058), (3542, 15612480), (3588, 15412320), (3614, 15301440), (3640, 15192144), (3680, 15027012), (3696, 14961960), (3744, 14770140), (3753, 14734720), (3780, 14629472), (3795, 14571648), (3861, 14322560), (3864, 14311440), (3892, 14208480), (3960, 13964496), (4004, 13811040), (4032, 13715130), (4048, 13660920), (4095, 13504128), (4140, 13357344), (4158, 13299520), (4160, 13293126), (4170, 13261248), (4186, 13210560), (4224, 13091715), (4290, 12890304), (4320, 12800788), (4347, 12721280), (4368, 12660120), (4416, 12522510), (4448, 12432420), (4480, 12343617), (4485, 12329856), (4554, 12143040), (4576, 12084660), (4587, 12055680), (4620, 11969568), (4680, 11816112), (4752, 11637080), (4784, 11559240), (4830, 11449152), (4865, 11366784), (4914, 11253440), (4928, 11221470), (4968, 11131120), (4992, 11077605), (5004, 11051040), (5005, 11048832), (5040, 10972104), (5060, 10928736), (5148, 10741920), (5152, 10733580), (5280, 10473372), (5313, 10408320), (5382, 10274880), (5421, 10200960), (5460, 10128096), (5520, 10018008), (5544, 9974640), (5560, 9945936), (5616, 9846760), (5720, 9667728), (5760, 9600591), (5796, 9540960), (5824, 9495090), (5838, 9472320), (5940, 9309664), (5980, 9247392), (6006, 9207360), (6048, 9143420), (6072, 9107280), (6116, 9041760), (6160, 8977176), (6210, 8904896), (6240, 8862084), (6255, 8840832), (6279, 8807040), (6336, 8727810), (6394, 8648640), (6435, 8593536), (6440, 8586864), (6552, 8440080), (6578, 8406720), (6624, 8348340), (6672, 8288280), (6720, 8229078), (6831, 8095360), (6864, 8056440), (6930, 7979712), (7020, 7877408), (7040, 7855029), (7084, 7806240), (7176, 7706160), (7228, 7650720), (7245, 7632768), (7280, 7596072), (7360, 7513506), (7392, 7480980), (7488, 7385070), (7506, 7367360), (7560, 7314736), (7590, 7285824), (7645, 7233408), (7722, 7161280), (7728, 7155720), (7784, 7104240), (7920, 6982248), (8008, 6905520), (8064, 6857565), (8073, 6849920), (8096, 6830460), (8190, 6752064), (8280, 6678672), (8316, 6649760), (8320, 6646563), (8340, 6630624), (8372, 6605280), (8580, 6445152), (8640, 6400394), (8694, 6360640), (8736, 6330060), (8757, 6314880), (8832, 6261255), (8855, 6244992), (8896, 6216210), (8970, 6164928), (9009, 6138240), (9035, 6120576), (9108, 6071520), (9152, 6042330), (9174, 6027840), (9240, 5984784), (9360, 5908056), (9504, 5818540), (9568, 5779620), (9591, 5765760), (9660, 5724576), (9730, 5683392), (9828, 5626720), (9856, 5610735), (9867, 5604480), (9936, 5565560), (10008, 5525520), (10010, 5524416), (10080, 5486052), (10120, 5464368), (10296, 5370960), (10304, 5366790), (10395, 5319808), (10465, 5284224), (10560, 5236686), (10626, 5204160), (10703, 5166720), (10764, 5137440), (10842, 5100480), (10920, 5064048), (11040, 5009004), (11088, 4987320), (11120, 4972968), (11232, 4923380), (11385, 4857216), (11440, 4833864), (11592, 4770480), (11648, 4747545), (11676, 4736160), (11880, 4654832), (11960, 4623696), (12012, 4603680), (12096, 4571710), (12144, 4553640), (12232, 4520880), (12285, 4501376), (12320, 4488588), (12420, 4452448), (12480, 4431042), (12510, 4420416), (12558, 4403520), (12649, 4371840), (12672, 4363905), (12788, 4324320), (12870, 4296768), (12880, 4293432), (13104, 4220040), (13156, 4203360), (13248, 4174170), (13344, 4144140), (13440, 4114539), (13455, 4109952), (13662, 4047680), (13728, 4028220), (13761, 4018560), (13860, 3989856), (14040, 3938704), (14168, 3903120), (14352, 3853080), (14456, 3825360), (14490, 3816384), (14560, 3798036), (14595, 3788928), (14720, 3756753), (14784, 3740490), (14976, 3692535), (15012, 3683680), (15015, 3682944), (15120, 3657368), (15180, 3642912), (15290, 3616704), (15444, 3580640), (15456, 3577860), (15568, 3552120), (15840, 3491124), (15939, 3469440), (15985, 3459456), (16016, 3452760), (16146, 3424960), (16192, 3415230), (16263, 3400320), (16380, 3376032), (16445, 3362688), (16560, 3339336), (16632, 3324880), (16680, 3315312), (16744, 3302640), (17160, 3222576), (17280, 3200197), (17388, 3180320), (17472, 3165030), (17514, 3157440), (17710, 3122496), (17792, 3108105), (17940, 3082464), (18018, 3069120), (18070, 3060288), (18216, 3035760), (18304, 3021165), (18348, 3013920), (18480, 2992392), (18720, 2954028), (18765, 2946944), (18837, 2935680), (19008, 2909270), (19136, 2889810), (19182, 2882880), (19305, 2864512), (19320, 2862288), (19460, 2841696), (19656, 2813360), (19734, 2802240), (19872, 2782780), (19877, 2782080), (20016, 2762760), (20020, 2762208), (20160, 2743026), (20240, 2732184), (20592, 2685480), (20608, 2683395), (20790, 2659904), (20930, 2642112), (21120, 2618343), (21252, 2602080), (21406, 2583360), (21528, 2568720), (21684, 2550240), (21735, 2544256), (21840, 2532024), (22080, 2504502), (22176, 2493660), (22240, 2486484), (22379, 2471040), (22464, 2461690), (22770, 2428608), (22880, 2416932), (22935, 2411136), (23023, 2401920), (23184, 2385240), (23352, 2368080), (23760, 2327416), (23920, 2311848), (24024, 2301840), (24192, 2285855), (24288, 2276820), (24464, 2260440), (24570, 2250688), (24640, 2244294), (24840, 2226224), (24960, 2215521), (25020, 2210208), (25116, 2201760), (25298, 2185920), (25576, 2162160), (25740, 2148384), (25760, 2146716), (26208, 2110020), (26271, 2104960), (26312, 2101680), (26496, 2087085), (26565, 2081664), (26688, 2072070), (26910, 2054976), (27027, 2046080), (27105, 2040192), (27324, 2023840), (27456, 2014110), (27522, 2009280), (27720, 1994928), (28080, 1969352), (28336, 1951560), (28704, 1926540), (28773, 1921920), (28912, 1912680), (28980, 1908192), (29120, 1899018), (29190, 1894464), (29568, 1870245), (29601, 1868160), (30024, 1841840), (30030, 1841472), (30240, 1828684), (30360, 1821456), (30580, 1808352), (30888, 1790320), (30912, 1788930), (31136, 1776060), (31395, 1761408), (31680, 1745562), (31878, 1734720), (31970, 1729728), (32032, 1726380), (32109, 1722240), (32292, 1712480), (32384, 1707615), (32526, 1700160), (32760, 1688016), (32890, 1681344), (33120, 1669668), (33264, 1662440), (33360, 1657656), (33488, 1651320), (34155, 1619072), (34320, 1611288), (34776, 1590160), (34944, 1582515), (35028, 1578720), (35167, 1572480), (35420, 1561248), (35880, 1541232), (36036, 1534560), (36140, 1530144), (36432, 1517880), (36696, 1506960), (36960, 1496196), (37440, 1477014), (37530, 1473472), (37674, 1467840), (37947, 1457280), (38016, 1454635), (38272, 1444905), (38364, 1441440), (38610, 1432256), (38640, 1431144), (38920, 1420848), (39312, 1406680), (39468, 1401120), (39744, 1391390), (39754, 1391040), (40032, 1381380), (40040, 1381104), (40320, 1371513), (40365, 1369984), (40480, 1366092), (41184, 1342740), (41283, 1339520), (41561, 1330560), (41580, 1329952), (41860, 1321056), (42504, 1301040), (42812, 1291680), (43056, 1284360), (43368, 1275120), (43470, 1272128), (43680, 1266012), (43785, 1262976), (44160, 1252251), (44352, 1246830), (44480, 1243242), (44758, 1235520), (44928, 1230845), (45045, 1227648), (45540, 1214304), (45760, 1208466), (45870, 1205568), (46046, 1200960), (46368, 1192620), (46704, 1184040), (47520, 1163708), (47817, 1156480), (47840, 1155924), (47955, 1153152), (48048, 1150920), (48576, 1138410), (48789, 1133440), (48928, 1130220), (49140, 1125344), (49280, 1122147), (49335, 1120896), (49680, 1113112), (50040, 1105104), (50232, 1100880), (50596, 1092960), (51152, 1081080), (51480, 1074192), (51520, 1073358), (52416, 1055010), (52542, 1052480), (52624, 1050840), (53130, 1040832), (53376, 1036035), (53515, 1033344), (53820, 1027488), (54054, 1023040), (54210, 1020096), (54648, 1011920), (54912, 1007055), (55044, 1004640), (55440, 997464), (56160, 984676), (56511, 978560), (56672, 975780), (57408, 963270), (57546, 960960), (57824, 956340), (57960, 954096), (58240, 949509), (58380, 947232), (59202, 934080), (59631, 927360), (60048, 920920), (60060, 920736), (60480, 914342), (60720, 910728), (61160, 904176), (61776, 895160), (61824, 894465), (62272, 888030), (62790, 880704), (63245, 874368), (63360, 872781), (63756, 867360), (63940, 864864), (64064, 863190), (64218, 861120), (64584, 856240), (65052, 850080), (65520, 844008), (65780, 840672), (66240, 834834), (66528, 831220), (66720, 828828), (66976, 825660), (67137, 823680), (68310, 809536), (68640, 805644), (68805, 803712), (69069, 800640), (69552, 795080), (70056, 789360), (70334, 786240), (70840, 780624), (71760, 770616), (72072, 767280), (72280, 765072), (72864, 758940), (73392, 753480), (73920, 748098), (74880, 738507), (75060, 736736), (75348, 733920), (75894, 728640), (76728, 720720), (77220, 716128), (77280, 715572), (77840, 710424), (78624, 703340), (78936, 700560), (79488, 695695), (79508, 695520), (79695, 693888), (80064, 690690), (80080, 690552), (80730, 684992), (80960, 683046), (81315, 680064), (82368, 671370), (82566, 669760), (83122, 665280), (83160, 664976), (83720, 660528), (85008, 650520), (85624, 645840), (86112, 642180), (86319, 640640), (86736, 637560), (86940, 636064), (87360, 633006), (87570, 631488), (88704, 623415), (88803, 622720), (88960, 621621), (89516, 617760), (90090, 613824), (91080, 607152), (91520, 604233), (91740, 602784), (92092, 600480), (92736, 596310), (93408, 592020), (94185, 587136), (95040, 581854), (95634, 578240), (95680, 577962), (95910, 576576), (96096, 575460), (96327, 574080), (97152, 569205), (97578, 566720), (97856, 565110), (98280, 562672), (98670, 560448), (99360, 556556), (99385, 556416), (100080, 552552), (100464, 550440), (101192, 546480), (102304, 540540), (102960, 537096), (103040, 536679), (104832, 527505), (105084, 526240), (105248, 525420), (105501, 524160), (106260, 520416), (107030, 516672), (107640, 513744), (108108, 511520), (108420, 510048), (109296, 505960), (110088, 502320), (110880, 498732), (111895, 494208), (112320, 492338), (113022, 489280), (113344, 487890), (113841, 485760), (114816, 481635), (115092, 480480), (115115, 480384), (115648, 478170), (115920, 477048), (116760, 473616), (118404, 467040), (119262, 463680), (120096, 460460), (120120, 460368), (120960, 457171), (121440, 455364), (122320, 452088), (123552, 447580), (124544, 444015), (124683, 443520), (125580, 440352), (126490, 437184), (127512, 433680), (127880, 432432), (128128, 431595), (128436, 430560), (129168, 428120), (130104, 425040), (131040, 422004), (131355, 420992), (131560, 420336), (132480, 417417), (133056, 415610), (133440, 414414), (133952, 412830), (134274, 411840), (135135, 409216), (136620, 404768), (137280, 402822), (137610, 401856), (138138, 400320), (139104, 397540), (139139, 397440), (140112, 394680), (140668, 393120), (141680, 390312), (143520, 385308), (143865, 384384), (144144, 383640), (144560, 382536), (145728, 379470), (146784, 376740), (147840, 374049), (148005, 373632), (150120, 368368), (150696, 366960), (151788, 364320), (153456, 360360), (154440, 358064), (154560, 357786), (155680, 355212), (157248, 351670), (157872, 350280), (159016, 347760), (159390, 346944), (160128, 345345), (160160, 345276), (160545, 344448), (161460, 342496), (161920, 341523), (162630, 340032), (164736, 335685), (165132, 334880), (166244, 332640), (166320, 332488), (167440, 330264), (170016, 325260), (171248, 322920), (172224, 321090), (172638, 320320), (173472, 318780), (173880, 318032), (174720, 316503), (175140, 315744), (175835, 314496), (177606, 311360), (178893, 309120), (179032, 308880), (180180, 306912), (182160, 303576), (183480, 301392), (184184, 300240), (185472, 298155), (186816, 296010), (188370, 293568), (189735, 291456), (190080, 290927), (191268, 289120), (191360, 288981), (191820, 288288), (192192, 287730), (192654, 287040), (195156, 283360), (195712, 282555), (196560, 281336), (197340, 280224), (198720, 278278), (198770, 278208), (200160, 276276), (200928, 275220), (201411, 274560), (202384, 273240), (204608, 270270), (205920, 268548), (206415, 267904), (207207, 266880), (207805, 266112), (210168, 263120), (210496, 262710), (211002, 262080), (212520, 260208), (214060, 258336), (215280, 256872), (216216, 255760), (216840, 255024), (218592, 252980), (220176, 251160), (221760, 249366), (223790, 247104), (224640, 246169), (226044, 244640), (226688, 243945), (227682, 242880), (230184, 240240), (230230, 240192), (231296, 239085), (231840, 238524), (233520, 236808)]