17107009920

素因数分解:

$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{43}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[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, 43, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 129, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 172, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 215, 216, 220, 224, 230, 231, 234, 240, 252, 253, 258, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 301, 308, 312, 315, 320, 322, 330, 336, 344, 345, 351, 352, 360, 364, 368, 378, 384, 385, 387, 390, 396, 414, 416, 420, 429, 430, 432, 440, 448, 455, 460, 462, 468, 473, 480, 483, 495, 504, 506, 516, 520, 528, 540, 546, 552, 559, 560, 572, 576, 585, 594, 598, 602, 616, 621, 624, 630, 640, 644, 645, 660, 672, 688, 690, 693, 702, 704, 715, 720, 728, 736, 756, 759, 770, 774, 780, 792, 805, 819, 828, 832, 840, 858, 860, 864, 880, 896, 897, 903, 910, 920, 924, 936, 945, 946, 960, 966, 989, 990, 1001, 1008, 1012, 1032, 1035, 1040, 1056, 1080, 1092, 1104, 1118, 1120, 1144, 1152, 1155, 1161, 1170, 1188, 1196, 1204, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1290, 1320, 1344, 1365, 1376, 1380, 1386, 1404, 1408, 1419, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1505, 1512, 1518, 1540, 1548, 1560, 1584, 1610, 1638, 1656, 1664, 1677, 1680, 1716, 1720, 1728, 1755, 1760, 1771, 1794, 1806, 1820, 1840, 1848, 1872, 1890, 1892, 1920, 1932, 1935, 1978, 1980, 2002, 2016, 2024, 2064, 2070, 2079, 2080, 2093, 2112, 2145, 2160, 2184, 2208, 2236, 2240, 2277, 2288, 2310, 2322, 2340, 2365, 2376, 2392, 2408, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2574, 2576, 2580, 2640, 2688, 2691, 2709, 2730, 2752, 2760, 2772, 2795, 2808, 2838, 2860, 2880, 2898, 2912, 2944, 2967, 2970, 2990, 3003, 3010, 3024, 3036, 3080, 3096, 3105, 3120, 3168, 3220, 3276, 3289, 3311, 3312, 3354, 3360, 3432, 3440, 3456, 3465, 3510, 3520, 3542, 3588, 3612, 3640, 3680, 3696, 3744, 3780, 3784, 3795, 3861, 3864, 3870, 3913, 3956, 3960, 4004, 4032, 4048, 4095, 4128, 4140, 4158, 4160, 4186, 4224, 4257, 4290, 4320, 4347, 4368, 4416, 4472, 4480, 4485, 4515, 4554, 4576, 4620, 4644, 4680, 4730, 4752, 4784, 4816, 4830, 4914, 4928, 4945, 4968, 4992, 5005, 5031, 5040, 5060, 5148, 5152, 5160, 5280, 5313, 5382, 5418, 5460, 5504, 5520, 5544, 5590, 5616, 5676, 5720, 5760, 5796, 5805, 5824, 5934, 5940, 5980, 6006, 6020, 6048, 6072, 6149, 6160, 6192, 6210, 6240, 6279, 6336, 6435, 6440, 6552, 6578, 6622, 6624, 6708, 6720, 6831, 6864, 6880, 6923, 6930, 7020, 7040, 7084, 7095, 7176, 7224, 7245, 7280, 7360, 7392, 7488, 7560, 7568, 7590, 7722, 7728, 7740, 7826, 7912, 7920, 8008, 8064, 8073, 8096, 8127, 8190, 8256, 8280, 8316, 8320, 8372, 8385, 8514, 8580, 8640, 8694, 8736, 8832, 8855, 8901, 8944, 8970, 9009, 9030, 9108, 9152, 9240, 9288, 9360, 9460, 9504, 9568, 9632, 9660, 9828, 9856, 9867, 9890, 9933, 9936, 10010, 10062, 10080, 10120, 10296, 10304, 10320, 10395, 10465, 10560, 10626, 10764, 10836, 10879, 10920, 11040, 11088, 11180, 11232, 11352, 11385, 11440, 11592, 11610, 11648, 11739, 11868, 11880, 11960, 12012, 12040, 12096, 12144, 12285, 12298, 12320, 12384, 12420, 12480, 12558, 12672, 12771, 12857, 12870, 12880, 13104, 13156, 13244, 13248, 13416, 13440, 13455, 13545, 13662, 13728, 13760, 13846, 13860, 14040, 14168, 14190, 14352, 14448, 14490, 14560, 14720, 14784, 14835, 14976, 15015, 15093, 15120, 15136, 15180, 15444, 15456, 15480, 15652, 15824, 15840, 15939, 16016, 16146, 16192, 16254, 16380, 16445, 16512, 16555, 16560, 16632, 16744, 16770, 17028, 17160, 17280, 17388, 17472, 17710, 17802, 17888, 17940, 18018, 18060, 18216, 18304, 18447, 18480, 18576, 18720, 18837, 18920, 19008, 19136, 19264, 19305, 19320, 19565, 19656, 19734, 19780, 19866, 19872, 20020, 20124, 20160, 20240, 20592, 20608, 20640, 20769, 20790, 20930, 21120, 21252, 21285, 21528, 21672, 21735, 21758, 21840, 22080, 22176, 22360, 22464, 22704, 22770, 22880, 23023, 23184, 23220, 23478, 23736, 23760, 23920, 24024, 24080, 24192, 24288, 24570, 24596, 24640, 24768, 24840, 24960, 25116, 25155, 25542, 25714, 25740, 25760, 26208, 26312, 26488, 26496, 26565, 26703, 26832, 26910, 27027, 27090, 27324, 27456, 27520, 27692, 27720, 28080, 28336, 28380, 28704, 28896, 28980, 29120, 29568, 29601, 29670, 29799, 30030, 30186, 30240, 30272, 30360, 30745, 30888, 30912, 30960, 31304, 31395, 31648, 31680, 31878, 32032, 32292, 32384, 32508, 32637, 32760, 32890, 33110, 33120, 33264, 33488, 33540, 34056, 34155, 34320, 34615, 34776, 34944, 35217, 35420, 35604, 35776, 35880, 36036, 36120, 36432, 36894, 36960, 37152, 37440, 37674, 37840, 38016, 38272, 38528, 38571, 38610, 38640, 39130, 39312, 39468, 39560, 39732, 39744, 40040, 40248, 40320, 40365, 40480, 40635, 41184, 41280, 41538, 41580, 41860, 42504, 42570, 43043, 43056, 43344, 43470, 43516, 43680, 44160, 44352, 44505, 44720, 44928, 45045, 45408, 45540, 45760, 46046, 46368, 46440, 46956, 47472, 47520, 47817, 47840, 48048, 48160, 48576, 49140, 49192, 49280, 49335, 49536, 49665, 49680, 50232, 50310, 51084, 51428, 51480, 51520, 52416, 52624, 52976, 53130, 53406, 53664, 53820, 54054, 54180, 54395, 54648, 54912, 55341, 55384, 55440, 56160, 56511, 56672, 56760, 57408, 57792, 57960, 58240, 58695, 59202, 59340, 59598, 60060, 60372, 60480, 60544, 60720, 61490, 61776, 61824, 61920, 62307, 62608, 62790, 63296, 63360, 63756, 63855, 64064, 64285, 64584, 65016, 65274, 65520, 65780, 66220, 66240, 66528, 66976, 67080, 68112, 68310, 68640, 69069, 69230, 69552, 70434, 70840, 71208, 71552, 71760, 72072, 72240, 72864, 73788, 73920, 74304, 74880, 75348, 75465, 75680, 76153, 77142, 77220, 77280, 78260, 78624, 78936, 79120, 79464, 79488, 79695, 80080, 80496, 80730, 80960, 81270, 82368, 82560, 83076, 83160, 83720, 85008, 85140, 86086, 86112, 86688, 86940, 87032, 87360, 88704, 88803, 89010, 89397, 89440, 89999, 90090, 90816, 91080, 91520, 92092, 92235, 92736, 92880, 93912, 94185, 94944, 95040, 95634, 95680, 96096, 96320, 97152, 97911, 98280, 98384, 98670, 99330, 99360, 100464, 100620, 102168, 102856, 102960, 103040, 103845, 104832, 105248, 105651, 105952, 106260, 106812, 107328, 107640, 108108, 108360, 108790, 109296, 110682, 110768, 110880, 112320, 113022, 113344, 113520, 114816, 115115, 115584, 115713, 115920, 117390, 118404, 118680, 119196, 120120, 120744, 120960, 121440, 122980, 123552, 123840, 124614, 125216, 125580, 126592, 127512, 127710, 128128, 128570, 129129, 129168, 130032, 130548, 131040, 131560, 132440, 132480, 133056, 133515, 133952, 134160, 135135, 136224, 136620, 137280, 138138, 138460, 139104, 140868, 141427, 141680, 142416, 143520, 144144, 144480, 145728, 147576, 147840, 148005, 148608, 148995, 150696, 150930, 151360, 152306, 154284, 154440, 154560, 156520, 157248, 157872, 158240, 158928, 159390, 160160, 160992, 161460, 161920, 162540, 163185, 164736, 166023, 166152, 166320, 167440, 170016, 170280, 172172, 172224, 173376, 173880, 174064, 174720, 176085, 177606, 178020, 178794, 178880, 179998, 180180, 181632, 182160, 184184, 184470, 185472, 185760, 186921, 187824, 188370, 189888, 190080, 191268, 191360, 192192, 192640, 192855, 195822, 196560, 196768, 197340, 198660, 198720, 200928, 201240, 204336, 205712, 205920, 207207, 207690, 210496, 211302, 211904, 212520, 213624, 214656, 215215, 215280, 216216, 216720, 217580, 218592, 221364, 221536, 221760, 224640, 226044, 226688, 227040, 228459, 230230, 231426, 231840, 234780, 236808, 237360, 238392, 239085, 240240, 241488, 242880, 245960, 247104, 247680, 249228, 250432, 251160, 255024, 255420, 257140, 258258, 258336, 260064, 261096, 262080, 263120, 264880, 266112, 267030, 267904, 268320, 269997, 270270, 272448, 273240, 274560, 276276, 276705, 276920, 278208, 281736, 282555, 282854, 283360, 284832, 287040, 288288, 288960, 291456, 293733, 295152, 296010, 297990, 301392, 301860, 302720, 304612, 308568, 308880, 309120, 311535, 313040, 314496, 315744, 316480, 317856, 318780, 320320, 321984, 322920, 325080, 326370, 332046, 332304, 332640, 334880, 340032, 340560, 344344, 344448, 345345, 346752, 347139, 347760, 348128, 352170, 355212, 356040, 357588, 357760, 359996, 360360, 364320, 368368, 368940, 371520, 373842, 375648, 376740, 379776, 380765, 382536, 384384, 385710, 387387, 391644, 393120, 393536, 394680, 397320, 397440, 401856, 402480, 408672, 411424, 411840, 414414, 415380, 420992, 422604, 423808, 424281, 425040, 427248, 430430, 430560, 432432, 433440, 435160, 437184, 442728, 443072, 443520, 444015, 446985, 449995, 452088, 454080, 456918, 460460, 462852, 463680, 469560, 473616, 474720, 476784, 478170, 480480, 482976, 485760, 489555, 491920, 494208, 498456, 500864, 502320, 510048, 510840, 514280, 516516, 516672, 520128, 522192, 524160, 526240, 528255, 529760, 534060, 536640, 539994, 540540, 544896, 546480, 552552, 553410, 553840, 556416, 563472, 565110, 565708, 566720, 569664, 574080, 576576, 577920, 578565, 587466, 590304, 592020, 595980, 602784, 603720, 609224, 617136, 617760, 621621, 623070, 626080, 631488, 632960, 635712, 637560, 640640, 643968, 645645, 645840, 650160, 652740, 664092, 664608, 665280, 669760, 680064, 681120, 685377, 688688, 690690, 694278, 695520, 696256, 704340, 707135, 710424, 712080, 715176, 719992, 720720, 728640, 736736, 737880, 743040, 747684, 751296, 753480, 761530, 765072, 771420, 774774, 783288, 786240, 787072, 789360, 794640, 803712, 804960, 809991, 817344, 822848, 823680, 828828, 830115, 830760, 845208, 848562, 850080, 854496, 860860, 861120, 864864, 866880, 870320, 874368, 885456, 886144, 888030, 893970, 899990, 904176, 908160, 913836, 920920, 925704, 927360, 934605, 939120, 947232, 949440, 953568, 956340, 960960, 965952, 979110, 983840, 989989, 996912, 1004640, 1020096, 1021680, 1028560, 1033032, 1033344, 1036035, 1040256, 1044384, 1052480, 1056510, 1059520, 1068120, 1073280, 1079988, 1081080, 1092960, 1105104, 1106820, 1107680, 1126944, 1130220, 1131416, 1133440, 1139328, 1142295, 1153152, 1157130, 1162161, 1174932, 1180608, 1184040, 1191960, 1205568, 1207440, 1218448, 1234272, 1235520, 1243242, 1246140, 1252160, 1262976, 1271424, 1272843, 1275120, 1291290, 1291680, 1300320, 1305480, 1328184, 1329216, 1330560, 1339520, 1349985, 1362240, 1370754, 1377376, 1381380, 1388556, 1391040, 1392512, 1408680, 1414270, 1420848, 1424160, 1430352, 1439984, 1441440, 1457280, 1468665, 1473472, 1475760, 1495368, 1502592, 1506960, 1523060, 1530144, 1542840, 1549548, 1566576, 1572480, 1578720, 1589280, 1609920, 1619982, 1634688, 1645696, 1657656, 1660230, 1661520, 1690416, 1697124, 1700160, 1708992, 1721720, 1722240, 1729728, 1733760, 1735695, 1740640, 1770912, 1776060, 1787940, 1799980, 1808352, 1827672, 1841840, 1851408, 1869210, 1878240, 1894464, 1898880, 1907136, 1912680, 1921920, 1931904, 1936935, 1958220, 1967680, 1979978, 1993824, 2009280, 2040192, 2043360, 2056131, 2057120, 2066064, 2072070, 2088768, 2104960, 2113020, 2119040, 2121405, 2136240, 2159976, 2162160, 2185920, 2210208, 2213640, 2215360, 2253888, 2260440, 2262832, 2284590, 2314260, 2324322, 2349864, 2361216, 2368080, 2383920, 2411136, 2414880, 2429973, 2436896, 2468544, 2471040, 2486484, 2492280, 2504320, 2545686, 2550240, 2582580, 2583360, 2600640, 2610960, 2656368, 2658432, 2699970, 2724480, 2741508, 2754752, 2762760, 2777112, 2782080, 2817360, 2828540, 2841696, 2848320, 2860704, 2879968, 2882880, 2937330, 2946944, 2951520, 2969967, 2990736, 3013920, 3046120, 3060288, 3085680, 3099096, 3108105, 3133152, 3157440, 3178560, 3219840, 3239964, 3315312, 3320460, 3323040, 3380832, 3394248, 3400320, 3417984, 3426885, 3443440, 3459456, 3471390, 3481280, 3541824, 3552120, 3575880, 3599960, 3616704, 3655344, 3683680, 3702816, 3738420, 3756480, 3788928, 3814272, 3818529, 3825360, 3873870, 3916440, 3935360, 3959956, 3987648, 4018560, 4049955, 4086720, 4112262, 4114240, 4132128, 4144140, 4177536, 4226040, 4242810, 4272480, 4319952, 4324320, 4371840, 4420416, 4427280, 4430720, 4507776, 4520880, 4525664, 4569180, 4628520, 4648644, 4699728, 4736160, 4767840, 4829760, 4859946, 4873792, 4937088, 4949945, 4972968, 4984560, 5091372, 5100480, 5165160, 5166720, 5201280, 5221920, 5312736, 5399940, 5483016, 5509504, 5525520, 5554224, 5634720, 5657080, 5683392, 5696640, 5721408, 5759936, 5765760, 5810805, 5874660, 5903040, 5939934, 5981472, 6027840, 6092240, 6120576, 6171360, 6198192, 6216210, 6266304, 6314880, 6357120, 6364215, 6479928, 6630624, 6640920, 6646080, 6761664, 6788496, 6853770, 6886880, 6942780, 6962560, 7083648, 7104240, 7151760, 7199920, 7233408, 7310688, 7367360, 7405632, 7476840, 7512960, 7637058, 7650720, 7747740, 7832880, 7919912, 7975296, 8099910, 8173440, 8224524, 8228480, 8264256, 8288280, 8452080, 8485620, 8544960, 8639904, 8648640, 8840832, 8854560, 8909901, 9041760, 9051328, 9138360, 9257040, 9297288, 9399456, 9472320, 9535680, 9659520, 9719892, 9747584, 9899890, 9945936, 9969120, 10182744, 10200960, 10280655, 10330320, 10443840, 10625472, 10799880, 10966032, 11051040, 11108448, 11269440, 11314160, 11366784, 11442816, 11519872, 11621610, 11749320, 11806080, 11879868, 11962944, 12055680, 12149865, 12184480, 12342720, 12396384, 12432420, 12532608, 12728430, 12959856, 13261248, 13281840, 13292160, 13523328, 13576992, 13707540, 13773760, 13885560, 14208480, 14303520, 14399840, 14621376, 14734720, 14811264, 14849835, 14953680, 15274116, 15301440, 15495480, 15665760, 15839824, 16199820, 16449048, 16528512, 16576560, 16904160, 16971240, 17089920, 17279808, 17297280, 17709120, 17819802, 18083520, 18102656, 18276720, 18514080, 18594576, 18798912, 18944640, 19071360, 19092645, 19439784, 19799780, 19891872, 19938240, 20365488, 20561310, 20660640, 20887680, 21250944, 21599760, 21932064, 22102080, 22216896, 22538880, 22628320, 23243220, 23498640, 23759736, 23925888, 24299730, 24368960, 24685440, 24792768, 24864840, 25456860, 25919712, 26522496, 26563680, 26729703, 27153984, 27415080, 27547520, 27771120, 28416960, 28607040, 28799680, 29242752, 29699670, 29907360, 30548232, 30602880, 30990960, 31331520, 31679648, 32399640, 32898096, 33153120, 33808320, 33942480, 34559616, 35418240, 35639604, 36167040, 36553440, 37028160, 37189152, 37597824, 38185290, 38879568, 39599560, 39783744, 39876480, 40730976, 41122620, 41321280, 43199520, 43864128, 44204160, 44433792, 44549505, 45256640, 46486440, 46997280, 47519472, 48599460, 48737920, 49585536, 49729680, 50913720, 51839424, 53127360, 53459406, 54307968, 54830160, 55542240, 56833920, 57214080, 57599360, 59399340, 59814720, 61096464, 61981920, 62663040, 63359296, 64799280, 65796192, 66306240, 67616640, 67884960, 71279208, 73106880, 74056320, 74378304, 76370580, 77759136, 79199120, 79567488, 81461952, 82245240, 82642560, 86399040, 87728256, 89099010, 90513280, 92972880, 93994560, 95038944, 97198920, 99459360, 101827440, 103678848, 106254720, 106918812, 109660320, 111084480, 118798680, 119629440, 122192928, 123963840, 126718592, 129598560, 131592384, 132612480, 133648515, 135769920, 142558416, 146213760, 148756608, 152741160, 155518272, 158398240, 162923904, 164490480, 172798080, 178198020, 185945760, 187989120, 190077888, 194397840, 198918720, 203654880, 213837624, 219320640, 222168960, 237597360, 244385856, 247927680, 259197120, 263184768, 267297030, 271539840, 285116832, 305482320, 311036544, 316796480, 328980960, 356396040, 371891520, 380155776, 388795680, 397837440, 407309760, 427675248, 438641280, 475194720, 488771712, 518394240, 534594060, 570233664, 610964640, 633592960, 657961920, 712792080, 743783040, 777591360, 814619520, 855350496, 950389440, 1069188120, 1140467328, 1221929280, 1315923840, 1425584160, 1555182720, 1710700992, 1900778880, 2138376240, 2443858560, 2851168320, 3421401984, 4276752480, 5702336640, 8553504960, 17107009920]

約数ペア:

[(1, 17107009920), (2, 8553504960), (3, 5702336640), (4, 4276752480), (5, 3421401984), (6, 2851168320), (7, 2443858560), (8, 2138376240), (9, 1900778880), (10, 1710700992), (11, 1555182720), (12, 1425584160), (13, 1315923840), (14, 1221929280), (15, 1140467328), (16, 1069188120), (18, 950389440), (20, 855350496), (21, 814619520), (22, 777591360), (23, 743783040), (24, 712792080), (26, 657961920), (27, 633592960), (28, 610964640), (30, 570233664), (32, 534594060), (33, 518394240), (35, 488771712), (36, 475194720), (39, 438641280), (40, 427675248), (42, 407309760), (43, 397837440), (44, 388795680), (45, 380155776), (46, 371891520), (48, 356396040), (52, 328980960), (54, 316796480), (55, 311036544), (56, 305482320), (60, 285116832), (63, 271539840), (64, 267297030), (65, 263184768), (66, 259197120), (69, 247927680), (70, 244385856), (72, 237597360), (77, 222168960), (78, 219320640), (80, 213837624), (84, 203654880), (86, 198918720), (88, 194397840), (90, 190077888), (91, 187989120), (92, 185945760), (96, 178198020), (99, 172798080), (104, 164490480), (105, 162923904), (108, 158398240), (110, 155518272), (112, 152741160), (115, 148756608), (117, 146213760), (120, 142558416), (126, 135769920), (128, 133648515), (129, 132612480), (130, 131592384), (132, 129598560), (135, 126718592), (138, 123963840), (140, 122192928), (143, 119629440), (144, 118798680), (154, 111084480), (156, 109660320), (160, 106918812), (161, 106254720), (165, 103678848), (168, 101827440), (172, 99459360), (176, 97198920), (180, 95038944), (182, 93994560), (184, 92972880), (189, 90513280), (192, 89099010), (195, 87728256), (198, 86399040), (207, 82642560), (208, 82245240), (210, 81461952), (215, 79567488), (216, 79199120), (220, 77759136), (224, 76370580), (230, 74378304), (231, 74056320), (234, 73106880), (240, 71279208), (252, 67884960), (253, 67616640), (258, 66306240), (260, 65796192), (264, 64799280), (270, 63359296), (273, 62663040), (276, 61981920), (280, 61096464), (286, 59814720), (288, 59399340), (297, 57599360), (299, 57214080), (301, 56833920), (308, 55542240), (312, 54830160), (315, 54307968), (320, 53459406), (322, 53127360), (330, 51839424), (336, 50913720), (344, 49729680), (345, 49585536), (351, 48737920), (352, 48599460), (360, 47519472), (364, 46997280), (368, 46486440), (378, 45256640), (384, 44549505), (385, 44433792), (387, 44204160), (390, 43864128), (396, 43199520), (414, 41321280), (416, 41122620), (420, 40730976), (429, 39876480), (430, 39783744), (432, 39599560), (440, 38879568), (448, 38185290), (455, 37597824), (460, 37189152), (462, 37028160), (468, 36553440), (473, 36167040), (480, 35639604), (483, 35418240), (495, 34559616), (504, 33942480), (506, 33808320), (516, 33153120), (520, 32898096), (528, 32399640), (540, 31679648), (546, 31331520), (552, 30990960), (559, 30602880), (560, 30548232), (572, 29907360), (576, 29699670), (585, 29242752), (594, 28799680), (598, 28607040), (602, 28416960), (616, 27771120), (621, 27547520), (624, 27415080), (630, 27153984), (640, 26729703), (644, 26563680), (645, 26522496), (660, 25919712), (672, 25456860), (688, 24864840), (690, 24792768), (693, 24685440), (702, 24368960), (704, 24299730), (715, 23925888), (720, 23759736), (728, 23498640), (736, 23243220), (756, 22628320), (759, 22538880), (770, 22216896), (774, 22102080), (780, 21932064), (792, 21599760), (805, 21250944), (819, 20887680), (828, 20660640), (832, 20561310), (840, 20365488), (858, 19938240), (860, 19891872), (864, 19799780), (880, 19439784), (896, 19092645), (897, 19071360), (903, 18944640), (910, 18798912), (920, 18594576), (924, 18514080), (936, 18276720), (945, 18102656), (946, 18083520), (960, 17819802), (966, 17709120), (989, 17297280), (990, 17279808), (1001, 17089920), (1008, 16971240), (1012, 16904160), (1032, 16576560), (1035, 16528512), (1040, 16449048), (1056, 16199820), (1080, 15839824), (1092, 15665760), (1104, 15495480), (1118, 15301440), (1120, 15274116), (1144, 14953680), (1152, 14849835), (1155, 14811264), (1161, 14734720), (1170, 14621376), (1188, 14399840), (1196, 14303520), (1204, 14208480), (1232, 13885560), (1242, 13773760), (1248, 13707540), (1260, 13576992), (1265, 13523328), (1287, 13292160), (1288, 13281840), (1290, 13261248), (1320, 12959856), (1344, 12728430), (1365, 12532608), (1376, 12432420), (1380, 12396384), (1386, 12342720), (1404, 12184480), (1408, 12149865), (1419, 12055680), (1430, 11962944), (1440, 11879868), (1449, 11806080), (1456, 11749320), (1472, 11621610), (1485, 11519872), (1495, 11442816), (1505, 11366784), (1512, 11314160), (1518, 11269440), (1540, 11108448), (1548, 11051040), (1560, 10966032), (1584, 10799880), (1610, 10625472), (1638, 10443840), (1656, 10330320), (1664, 10280655), (1677, 10200960), (1680, 10182744), (1716, 9969120), (1720, 9945936), (1728, 9899890), (1755, 9747584), (1760, 9719892), (1771, 9659520), (1794, 9535680), (1806, 9472320), (1820, 9399456), (1840, 9297288), (1848, 9257040), (1872, 9138360), (1890, 9051328), (1892, 9041760), (1920, 8909901), (1932, 8854560), (1935, 8840832), (1978, 8648640), (1980, 8639904), (2002, 8544960), (2016, 8485620), (2024, 8452080), (2064, 8288280), (2070, 8264256), (2079, 8228480), (2080, 8224524), (2093, 8173440), (2112, 8099910), (2145, 7975296), (2160, 7919912), (2184, 7832880), (2208, 7747740), (2236, 7650720), (2240, 7637058), (2277, 7512960), (2288, 7476840), (2310, 7405632), (2322, 7367360), (2340, 7310688), (2365, 7233408), (2376, 7199920), (2392, 7151760), (2408, 7104240), (2415, 7083648), (2457, 6962560), (2464, 6942780), (2484, 6886880), (2496, 6853770), (2520, 6788496), (2530, 6761664), (2574, 6646080), (2576, 6640920), (2580, 6630624), (2640, 6479928), (2688, 6364215), (2691, 6357120), (2709, 6314880), (2730, 6266304), (2752, 6216210), (2760, 6198192), (2772, 6171360), (2795, 6120576), (2808, 6092240), (2838, 6027840), (2860, 5981472), (2880, 5939934), (2898, 5903040), (2912, 5874660), (2944, 5810805), (2967, 5765760), (2970, 5759936), (2990, 5721408), (3003, 5696640), (3010, 5683392), (3024, 5657080), (3036, 5634720), (3080, 5554224), (3096, 5525520), (3105, 5509504), (3120, 5483016), (3168, 5399940), (3220, 5312736), (3276, 5221920), (3289, 5201280), (3311, 5166720), (3312, 5165160), (3354, 5100480), (3360, 5091372), (3432, 4984560), (3440, 4972968), (3456, 4949945), (3465, 4937088), (3510, 4873792), (3520, 4859946), (3542, 4829760), (3588, 4767840), (3612, 4736160), (3640, 4699728), (3680, 4648644), (3696, 4628520), (3744, 4569180), (3780, 4525664), (3784, 4520880), (3795, 4507776), (3861, 4430720), (3864, 4427280), (3870, 4420416), (3913, 4371840), (3956, 4324320), (3960, 4319952), (4004, 4272480), (4032, 4242810), (4048, 4226040), (4095, 4177536), (4128, 4144140), (4140, 4132128), (4158, 4114240), (4160, 4112262), (4186, 4086720), (4224, 4049955), (4257, 4018560), (4290, 3987648), (4320, 3959956), (4347, 3935360), (4368, 3916440), (4416, 3873870), (4472, 3825360), (4480, 3818529), (4485, 3814272), (4515, 3788928), (4554, 3756480), (4576, 3738420), (4620, 3702816), (4644, 3683680), (4680, 3655344), (4730, 3616704), (4752, 3599960), (4784, 3575880), (4816, 3552120), (4830, 3541824), (4914, 3481280), (4928, 3471390), (4945, 3459456), (4968, 3443440), (4992, 3426885), (5005, 3417984), (5031, 3400320), (5040, 3394248), (5060, 3380832), (5148, 3323040), (5152, 3320460), (5160, 3315312), (5280, 3239964), (5313, 3219840), (5382, 3178560), (5418, 3157440), (5460, 3133152), (5504, 3108105), (5520, 3099096), (5544, 3085680), (5590, 3060288), (5616, 3046120), (5676, 3013920), (5720, 2990736), (5760, 2969967), (5796, 2951520), (5805, 2946944), (5824, 2937330), (5934, 2882880), (5940, 2879968), (5980, 2860704), (6006, 2848320), (6020, 2841696), (6048, 2828540), (6072, 2817360), (6149, 2782080), (6160, 2777112), (6192, 2762760), (6210, 2754752), (6240, 2741508), (6279, 2724480), (6336, 2699970), (6435, 2658432), (6440, 2656368), (6552, 2610960), (6578, 2600640), (6622, 2583360), (6624, 2582580), (6708, 2550240), (6720, 2545686), (6831, 2504320), (6864, 2492280), (6880, 2486484), (6923, 2471040), (6930, 2468544), (7020, 2436896), (7040, 2429973), (7084, 2414880), (7095, 2411136), (7176, 2383920), (7224, 2368080), (7245, 2361216), (7280, 2349864), (7360, 2324322), (7392, 2314260), (7488, 2284590), (7560, 2262832), (7568, 2260440), (7590, 2253888), (7722, 2215360), (7728, 2213640), (7740, 2210208), (7826, 2185920), (7912, 2162160), (7920, 2159976), (8008, 2136240), (8064, 2121405), (8073, 2119040), (8096, 2113020), (8127, 2104960), (8190, 2088768), (8256, 2072070), (8280, 2066064), (8316, 2057120), (8320, 2056131), (8372, 2043360), (8385, 2040192), (8514, 2009280), (8580, 1993824), (8640, 1979978), (8694, 1967680), (8736, 1958220), (8832, 1936935), (8855, 1931904), (8901, 1921920), (8944, 1912680), (8970, 1907136), (9009, 1898880), (9030, 1894464), (9108, 1878240), (9152, 1869210), (9240, 1851408), (9288, 1841840), (9360, 1827672), (9460, 1808352), (9504, 1799980), (9568, 1787940), (9632, 1776060), (9660, 1770912), (9828, 1740640), (9856, 1735695), (9867, 1733760), (9890, 1729728), (9933, 1722240), (9936, 1721720), (10010, 1708992), (10062, 1700160), (10080, 1697124), (10120, 1690416), (10296, 1661520), (10304, 1660230), (10320, 1657656), (10395, 1645696), (10465, 1634688), (10560, 1619982), (10626, 1609920), (10764, 1589280), (10836, 1578720), (10879, 1572480), (10920, 1566576), (11040, 1549548), (11088, 1542840), (11180, 1530144), (11232, 1523060), (11352, 1506960), (11385, 1502592), (11440, 1495368), (11592, 1475760), (11610, 1473472), (11648, 1468665), (11739, 1457280), (11868, 1441440), (11880, 1439984), (11960, 1430352), (12012, 1424160), (12040, 1420848), (12096, 1414270), (12144, 1408680), (12285, 1392512), (12298, 1391040), (12320, 1388556), (12384, 1381380), (12420, 1377376), (12480, 1370754), (12558, 1362240), (12672, 1349985), (12771, 1339520), (12857, 1330560), (12870, 1329216), (12880, 1328184), (13104, 1305480), (13156, 1300320), (13244, 1291680), (13248, 1291290), (13416, 1275120), (13440, 1272843), (13455, 1271424), (13545, 1262976), (13662, 1252160), (13728, 1246140), (13760, 1243242), (13846, 1235520), (13860, 1234272), (14040, 1218448), (14168, 1207440), (14190, 1205568), (14352, 1191960), (14448, 1184040), (14490, 1180608), (14560, 1174932), (14720, 1162161), (14784, 1157130), (14835, 1153152), (14976, 1142295), (15015, 1139328), (15093, 1133440), (15120, 1131416), (15136, 1130220), (15180, 1126944), (15444, 1107680), (15456, 1106820), (15480, 1105104), (15652, 1092960), (15824, 1081080), (15840, 1079988), (15939, 1073280), (16016, 1068120), (16146, 1059520), (16192, 1056510), (16254, 1052480), (16380, 1044384), (16445, 1040256), (16512, 1036035), (16555, 1033344), (16560, 1033032), (16632, 1028560), (16744, 1021680), (16770, 1020096), (17028, 1004640), (17160, 996912), (17280, 989989), (17388, 983840), (17472, 979110), (17710, 965952), (17802, 960960), (17888, 956340), (17940, 953568), (18018, 949440), (18060, 947232), (18216, 939120), (18304, 934605), (18447, 927360), (18480, 925704), (18576, 920920), (18720, 913836), (18837, 908160), (18920, 904176), (19008, 899990), (19136, 893970), (19264, 888030), (19305, 886144), (19320, 885456), (19565, 874368), (19656, 870320), (19734, 866880), (19780, 864864), (19866, 861120), (19872, 860860), (20020, 854496), (20124, 850080), (20160, 848562), (20240, 845208), (20592, 830760), (20608, 830115), (20640, 828828), (20769, 823680), (20790, 822848), (20930, 817344), (21120, 809991), (21252, 804960), (21285, 803712), (21528, 794640), (21672, 789360), (21735, 787072), (21758, 786240), (21840, 783288), (22080, 774774), (22176, 771420), (22360, 765072), (22464, 761530), (22704, 753480), (22770, 751296), (22880, 747684), (23023, 743040), (23184, 737880), (23220, 736736), (23478, 728640), (23736, 720720), (23760, 719992), (23920, 715176), (24024, 712080), (24080, 710424), (24192, 707135), (24288, 704340), (24570, 696256), (24596, 695520), (24640, 694278), (24768, 690690), (24840, 688688), (24960, 685377), (25116, 681120), (25155, 680064), (25542, 669760), (25714, 665280), (25740, 664608), (25760, 664092), (26208, 652740), (26312, 650160), (26488, 645840), (26496, 645645), (26565, 643968), (26703, 640640), (26832, 637560), (26910, 635712), (27027, 632960), (27090, 631488), (27324, 626080), (27456, 623070), (27520, 621621), (27692, 617760), (27720, 617136), (28080, 609224), (28336, 603720), (28380, 602784), (28704, 595980), (28896, 592020), (28980, 590304), (29120, 587466), (29568, 578565), (29601, 577920), (29670, 576576), (29799, 574080), (30030, 569664), (30186, 566720), (30240, 565708), (30272, 565110), (30360, 563472), (30745, 556416), (30888, 553840), (30912, 553410), (30960, 552552), (31304, 546480), (31395, 544896), (31648, 540540), (31680, 539994), (31878, 536640), (32032, 534060), (32292, 529760), (32384, 528255), (32508, 526240), (32637, 524160), (32760, 522192), (32890, 520128), (33110, 516672), (33120, 516516), (33264, 514280), (33488, 510840), (33540, 510048), (34056, 502320), (34155, 500864), (34320, 498456), (34615, 494208), (34776, 491920), (34944, 489555), (35217, 485760), (35420, 482976), (35604, 480480), (35776, 478170), (35880, 476784), (36036, 474720), (36120, 473616), (36432, 469560), (36894, 463680), (36960, 462852), (37152, 460460), (37440, 456918), (37674, 454080), (37840, 452088), (38016, 449995), (38272, 446985), (38528, 444015), (38571, 443520), (38610, 443072), (38640, 442728), (39130, 437184), (39312, 435160), (39468, 433440), (39560, 432432), (39732, 430560), (39744, 430430), (40040, 427248), (40248, 425040), (40320, 424281), (40365, 423808), (40480, 422604), (40635, 420992), (41184, 415380), (41280, 414414), (41538, 411840), (41580, 411424), (41860, 408672), (42504, 402480), (42570, 401856), (43043, 397440), (43056, 397320), (43344, 394680), (43470, 393536), (43516, 393120), (43680, 391644), (44160, 387387), (44352, 385710), (44505, 384384), (44720, 382536), (44928, 380765), (45045, 379776), (45408, 376740), (45540, 375648), (45760, 373842), (46046, 371520), (46368, 368940), (46440, 368368), (46956, 364320), (47472, 360360), (47520, 359996), (47817, 357760), (47840, 357588), (48048, 356040), (48160, 355212), (48576, 352170), (49140, 348128), (49192, 347760), (49280, 347139), (49335, 346752), (49536, 345345), (49665, 344448), (49680, 344344), (50232, 340560), (50310, 340032), (51084, 334880), (51428, 332640), (51480, 332304), (51520, 332046), (52416, 326370), (52624, 325080), (52976, 322920), (53130, 321984), (53406, 320320), (53664, 318780), (53820, 317856), (54054, 316480), (54180, 315744), (54395, 314496), (54648, 313040), (54912, 311535), (55341, 309120), (55384, 308880), (55440, 308568), (56160, 304612), (56511, 302720), (56672, 301860), (56760, 301392), (57408, 297990), (57792, 296010), (57960, 295152), (58240, 293733), (58695, 291456), (59202, 288960), (59340, 288288), (59598, 287040), (60060, 284832), (60372, 283360), (60480, 282854), (60544, 282555), (60720, 281736), (61490, 278208), (61776, 276920), (61824, 276705), (61920, 276276), (62307, 274560), (62608, 273240), (62790, 272448), (63296, 270270), (63360, 269997), (63756, 268320), (63855, 267904), (64064, 267030), (64285, 266112), (64584, 264880), (65016, 263120), (65274, 262080), (65520, 261096), (65780, 260064), (66220, 258336), (66240, 258258), (66528, 257140), (66976, 255420), (67080, 255024), (68112, 251160), (68310, 250432), (68640, 249228), (69069, 247680), (69230, 247104), (69552, 245960), (70434, 242880), (70840, 241488), (71208, 240240), (71552, 239085), (71760, 238392), (72072, 237360), (72240, 236808), (72864, 234780), (73788, 231840), (73920, 231426), (74304, 230230), (74880, 228459), (75348, 227040), (75465, 226688), (75680, 226044), (76153, 224640), (77142, 221760), (77220, 221536), (77280, 221364), (78260, 218592), (78624, 217580), (78936, 216720), (79120, 216216), (79464, 215280), (79488, 215215), (79695, 214656), (80080, 213624), (80496, 212520), (80730, 211904), (80960, 211302), (81270, 210496), (82368, 207690), (82560, 207207), (83076, 205920), (83160, 205712), (83720, 204336), (85008, 201240), (85140, 200928), (86086, 198720), (86112, 198660), (86688, 197340), (86940, 196768), (87032, 196560), (87360, 195822), (88704, 192855), (88803, 192640), (89010, 192192), (89397, 191360), (89440, 191268), (89999, 190080), (90090, 189888), (90816, 188370), (91080, 187824), (91520, 186921), (92092, 185760), (92235, 185472), (92736, 184470), (92880, 184184), (93912, 182160), (94185, 181632), (94944, 180180), (95040, 179998), (95634, 178880), (95680, 178794), (96096, 178020), (96320, 177606), (97152, 176085), (97911, 174720), (98280, 174064), (98384, 173880), (98670, 173376), (99330, 172224), (99360, 172172), (100464, 170280), (100620, 170016), (102168, 167440), (102856, 166320), (102960, 166152), (103040, 166023), (103845, 164736), (104832, 163185), (105248, 162540), (105651, 161920), (105952, 161460), (106260, 160992), (106812, 160160), (107328, 159390), (107640, 158928), (108108, 158240), (108360, 157872), (108790, 157248), (109296, 156520), (110682, 154560), (110768, 154440), (110880, 154284), (112320, 152306), (113022, 151360), (113344, 150930), (113520, 150696), (114816, 148995), (115115, 148608), (115584, 148005), (115713, 147840), (115920, 147576), (117390, 145728), (118404, 144480), (118680, 144144), (119196, 143520), (120120, 142416), (120744, 141680), (120960, 141427), (121440, 140868), (122980, 139104), (123552, 138460), (123840, 138138), (124614, 137280), (125216, 136620), (125580, 136224), (126592, 135135), (127512, 134160), (127710, 133952), (128128, 133515), (128570, 133056), (129129, 132480), (129168, 132440), (130032, 131560), (130548, 131040)]