17023702080

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 34, 35, 38, 40, 42, 44, 46, 48, 51, 55, 56, 57, 60, 62, 64, 66, 68, 69, 70, 76, 77, 80, 84, 85, 88, 92, 93, 95, 96, 102, 105, 110, 112, 114, 115, 119, 120, 124, 132, 133, 136, 138, 140, 152, 154, 155, 160, 161, 165, 168, 170, 176, 184, 186, 187, 190, 192, 204, 209, 210, 217, 220, 224, 228, 230, 231, 238, 240, 248, 253, 255, 264, 266, 272, 276, 280, 285, 304, 308, 310, 320, 322, 323, 330, 336, 340, 341, 345, 352, 357, 368, 372, 374, 380, 385, 391, 399, 408, 418, 420, 434, 437, 440, 448, 456, 460, 462, 465, 476, 480, 483, 496, 506, 510, 527, 528, 532, 544, 552, 560, 561, 570, 589, 595, 608, 616, 620, 627, 644, 646, 651, 660, 665, 672, 680, 682, 690, 704, 713, 714, 736, 744, 748, 759, 760, 770, 782, 798, 805, 816, 836, 840, 868, 874, 880, 912, 920, 924, 930, 935, 952, 960, 966, 969, 992, 1012, 1020, 1023, 1045, 1054, 1056, 1064, 1085, 1088, 1104, 1120, 1122, 1140, 1155, 1173, 1178, 1190, 1216, 1232, 1240, 1254, 1265, 1288, 1292, 1302, 1309, 1311, 1320, 1330, 1344, 1360, 1364, 1380, 1426, 1428, 1463, 1472, 1488, 1496, 1518, 1520, 1540, 1564, 1581, 1596, 1610, 1615, 1632, 1672, 1680, 1705, 1736, 1748, 1760, 1767, 1771, 1785, 1824, 1840, 1848, 1860, 1870, 1904, 1932, 1938, 1955, 1984, 1995, 2024, 2040, 2046, 2090, 2108, 2112, 2128, 2139, 2170, 2185, 2208, 2240, 2244, 2261, 2280, 2310, 2346, 2356, 2380, 2387, 2415, 2464, 2480, 2508, 2530, 2576, 2584, 2604, 2618, 2622, 2635, 2640, 2660, 2720, 2728, 2737, 2760, 2805, 2852, 2856, 2926, 2945, 2976, 2992, 3036, 3040, 3059, 3080, 3128, 3135, 3162, 3192, 3220, 3230, 3255, 3264, 3344, 3360, 3410, 3472, 3496, 3520, 3534, 3542, 3553, 3565, 3570, 3648, 3680, 3689, 3696, 3720, 3740, 3795, 3808, 3864, 3876, 3910, 3927, 3990, 4048, 4080, 4092, 4123, 4180, 4216, 4256, 4278, 4301, 4340, 4370, 4389, 4416, 4488, 4522, 4560, 4620, 4692, 4712, 4760, 4774, 4807, 4830, 4845, 4928, 4960, 4991, 5016, 5060, 5115, 5152, 5168, 5208, 5236, 5244, 5270, 5280, 5313, 5320, 5440, 5456, 5474, 5520, 5610, 5704, 5712, 5797, 5852, 5865, 5890, 5952, 5984, 6072, 6080, 6118, 6160, 6256, 6270, 6324, 6384, 6440, 6460, 6479, 6510, 6545, 6555, 6688, 6720, 6783, 6820, 6944, 6992, 7068, 7084, 7106, 7130, 7140, 7161, 7315, 7360, 7378, 7392, 7429, 7440, 7480, 7590, 7616, 7728, 7752, 7820, 7843, 7854, 7905, 7980, 8096, 8160, 8184, 8211, 8246, 8360, 8432, 8512, 8556, 8602, 8680, 8740, 8778, 8835, 8855, 8976, 9044, 9120, 9177, 9240, 9384, 9424, 9520, 9548, 9614, 9660, 9690, 9920, 9982, 10013, 10032, 10120, 10230, 10304, 10336, 10416, 10472, 10488, 10540, 10560, 10626, 10640, 10659, 10695, 10912, 10948, 11040, 11067, 11220, 11305, 11408, 11424, 11594, 11704, 11730, 11780, 11935, 11968, 12121, 12144, 12236, 12320, 12369, 12512, 12540, 12648, 12768, 12880, 12903, 12920, 12958, 13020, 13090, 13110, 13376, 13547, 13566, 13640, 13685, 13888, 13984, 14136, 14168, 14212, 14260, 14280, 14322, 14421, 14630, 14756, 14784, 14858, 14880, 14960, 14973, 15180, 15295, 15456, 15504, 15640, 15686, 15708, 15810, 15960, 16192, 16320, 16368, 16422, 16492, 16720, 16864, 17112, 17204, 17360, 17391, 17480, 17556, 17670, 17710, 17765, 17952, 18088, 18240, 18354, 18445, 18480, 18768, 18848, 19040, 19096, 19228, 19320, 19380, 19437, 19635, 19964, 20026, 20064, 20240, 20460, 20615, 20672, 20832, 20944, 20976, 21080, 21252, 21280, 21318, 21390, 21505, 21824, 21896, 21945, 22080, 22134, 22287, 22440, 22610, 22816, 22848, 23188, 23408, 23460, 23529, 23560, 23870, 24035, 24242, 24288, 24472, 24640, 24738, 24871, 24955, 25024, 25080, 25296, 25536, 25760, 25806, 25840, 25916, 26040, 26180, 26220, 26565, 27094, 27132, 27280, 27370, 27968, 28272, 28336, 28424, 28520, 28560, 28644, 28842, 28985, 29260, 29512, 29716, 29760, 29920, 29946, 30039, 30107, 30360, 30590, 30912, 31008, 31280, 31372, 31416, 31620, 31920, 32395, 32736, 32844, 32984, 33440, 33649, 33728, 33915, 34224, 34408, 34720, 34782, 34960, 35112, 35340, 35420, 35530, 35805, 35904, 36176, 36363, 36708, 36890, 36960, 37145, 37536, 37696, 38080, 38192, 38456, 38640, 38760, 38874, 39215, 39270, 39928, 40052, 40128, 40480, 40579, 40641, 40920, 41055, 41230, 41664, 41888, 41952, 42160, 42504, 42560, 42636, 42780, 43010, 43792, 43890, 44268, 44574, 44880, 45220, 45353, 45632, 45885, 46376, 46816, 46920, 47058, 47120, 47740, 48070, 48484, 48576, 48944, 49476, 49742, 49910, 50065, 50160, 50592, 51520, 51612, 51680, 51832, 52003, 52080, 52360, 52440, 53130, 53295, 54188, 54264, 54560, 54740, 54901, 55335, 56544, 56672, 56848, 57040, 57120, 57288, 57684, 57970, 58520, 59024, 59432, 59840, 59892, 60078, 60214, 60605, 60720, 61180, 61845, 62016, 62560, 62744, 62832, 63240, 63840, 64515, 64790, 65472, 65688, 65968, 66880, 67298, 67735, 67830, 68448, 68816, 69440, 69564, 69920, 70091, 70224, 70680, 70840, 71060, 71610, 72105, 72352, 72726, 73416, 73780, 73920, 74290, 74613, 74865, 75072, 76384, 76912, 77280, 77520, 77748, 78430, 78540, 79856, 80104, 80960, 81158, 81282, 81719, 81840, 82110, 82460, 83776, 83904, 84320, 84847, 85008, 85272, 85560, 86020, 86955, 87584, 87780, 88536, 89148, 89760, 90321, 90440, 90706, 91770, 92752, 93632, 93840, 94116, 94240, 94829, 95480, 96140, 96968, 97185, 97888, 98952, 99484, 99820, 100130, 100320, 100947, 101184, 103224, 103360, 103664, 104006, 104160, 104720, 104880, 106260, 106590, 108376, 108528, 109120, 109480, 109802, 110143, 110670, 111435, 113088, 113344, 113696, 114080, 114240, 114576, 115368, 115940, 117040, 117645, 118048, 118864, 119784, 120156, 120428, 121210, 121440, 121737, 122360, 123690, 124355, 125120, 125488, 125664, 126480, 127680, 129030, 129580, 131376, 131936, 133331, 134596, 135470, 135660, 136059, 136896, 137632, 139128, 139840, 140182, 140448, 141360, 141680, 142120, 143220, 144210, 144704, 145452, 146832, 147560, 148580, 149017, 149226, 149730, 150195, 150535, 152768, 153824, 154560, 155040, 155496, 156009, 156860, 157080, 159712, 160208, 162316, 162564, 163438, 163680, 164220, 164703, 164920, 168245, 168640, 169694, 170016, 170544, 171120, 172040, 173910, 175168, 175560, 177072, 178296, 179520, 180642, 180880, 181412, 181815, 183540, 185504, 187680, 188232, 188480, 189658, 190960, 192280, 193936, 194370, 195776, 197904, 198968, 199640, 200260, 200640, 201894, 202895, 203205, 206448, 207328, 208012, 208320, 209440, 209760, 210273, 212520, 213180, 216752, 217056, 218960, 219604, 220286, 221340, 222870, 226765, 227392, 228160, 229152, 230299, 230736, 231880, 234080, 235290, 236096, 237728, 239568, 240312, 240856, 242420, 242880, 243474, 244720, 245157, 247380, 248710, 250976, 251328, 252960, 254541, 258060, 259160, 260015, 262752, 263872, 266662, 269192, 270940, 271320, 272118, 274505, 275264, 278256, 280364, 280896, 282720, 283360, 284240, 284487, 286440, 288420, 290904, 293664, 295120, 297160, 298034, 298452, 299460, 300390, 301070, 307648, 310080, 310992, 312018, 313720, 314160, 319424, 320416, 324632, 325128, 326876, 327360, 328440, 329406, 329840, 330429, 336490, 339388, 340032, 341088, 342240, 344080, 347820, 350455, 351120, 354144, 356592, 361284, 361760, 362824, 363630, 367080, 371008, 373065, 375360, 376464, 379316, 381920, 384560, 387872, 388740, 395808, 397936, 399280, 399993, 400520, 403788, 405790, 406410, 408595, 412896, 414656, 416024, 418880, 419520, 420546, 424235, 425040, 426360, 433504, 434112, 437920, 439208, 440572, 442680, 445740, 447051, 451605, 453530, 458304, 460598, 461472, 463760, 468160, 470580, 474145, 475456, 479136, 480624, 481712, 484840, 486948, 489440, 490314, 494760, 497420, 501952, 504735, 505920, 509082, 516120, 518320, 520030, 525504, 533324, 538384, 541880, 542640, 544236, 549010, 550715, 556512, 560728, 565440, 566720, 568480, 568974, 572033, 572880, 576840, 581808, 587328, 590240, 594320, 596068, 596904, 598920, 600780, 602140, 608685, 621984, 624036, 627440, 628320, 640832, 649264, 650256, 653752, 656880, 658812, 659680, 660858, 666655, 672980, 678776, 680295, 682176, 684480, 688160, 690897, 695640, 700910, 702240, 708288, 713184, 722568, 723520, 725648, 727260, 734160, 745085, 746130, 752928, 758632, 763840, 769120, 771001, 775744, 777480, 780045, 791616, 795872, 798560, 799986, 801040, 807576, 811580, 812820, 817190, 823515, 825792, 832048, 841092, 848470, 850080, 852720, 867008, 875840, 878416, 881144, 885360, 891480, 894102, 903210, 907060, 921196, 922944, 927520, 933317, 941160, 948290, 958272, 961248, 963424, 969680, 973896, 978880, 980628, 989520, 994840, 1009470, 1018164, 1032240, 1036640, 1040060, 1043119, 1051365, 1066648, 1076768, 1083760, 1085280, 1088472, 1098020, 1101430, 1113024, 1121456, 1136960, 1137948, 1144066, 1145760, 1151495, 1153680, 1163616, 1180480, 1188640, 1192136, 1193808, 1197840, 1201560, 1204280, 1217370, 1225785, 1243968, 1248072, 1254880, 1256640, 1272705, 1298528, 1300512, 1307504, 1313760, 1317624, 1319360, 1321716, 1333310, 1345960, 1357552, 1360590, 1376320, 1381794, 1391280, 1401820, 1404480, 1422435, 1426368, 1445136, 1451296, 1454520, 1468320, 1490170, 1492260, 1505856, 1517264, 1538240, 1542002, 1554960, 1560090, 1591744, 1597120, 1599972, 1602080, 1612093, 1615152, 1623160, 1625640, 1634380, 1647030, 1652145, 1664096, 1682184, 1696940, 1700160, 1705440, 1716099, 1756832, 1762288, 1770720, 1782960, 1788204, 1806420, 1814120, 1842392, 1855040, 1866634, 1882320, 1896580, 1922496, 1926848, 1939360, 1947792, 1961256, 1979040, 1989680, 1999965, 2018940, 2036328, 2064480, 2073280, 2080120, 2086238, 2102730, 2133296, 2153536, 2167520, 2170560, 2176944, 2196040, 2202860, 2235255, 2242912, 2275896, 2288132, 2291520, 2302990, 2307360, 2313003, 2327232, 2377280, 2384272, 2387616, 2395680, 2403120, 2408560, 2434740, 2451570, 2496144, 2509760, 2533289, 2545410, 2597056, 2601024, 2615008, 2627520, 2635248, 2643432, 2666620, 2691920, 2715104, 2721180, 2763588, 2782560, 2799951, 2803640, 2844870, 2860165, 2890272, 2902592, 2909040, 2936640, 2980340, 2984520, 3034528, 3084004, 3109920, 3120180, 3129357, 3199944, 3204160, 3224186, 3230304, 3246320, 3251280, 3268760, 3294060, 3304290, 3328192, 3364368, 3393880, 3410880, 3432198, 3454485, 3513664, 3524576, 3541440, 3565920, 3576408, 3612840, 3628240, 3684784, 3733268, 3764640, 3793160, 3855005, 3878720, 3895584, 3922512, 3958080, 3979360, 3999930, 4037880, 4072656, 4128960, 4160240, 4172476, 4205460, 4266592, 4335040, 4353888, 4392080, 4405720, 4470510, 4485824, 4551792, 4576264, 4605980, 4614720, 4626006, 4666585, 4768544, 4775232, 4791360, 4806240, 4817120, 4836279, 4869480, 4903140, 4992288, 5066578, 5090820, 5215595, 5230016, 5270496, 5286864, 5333240, 5383840, 5430208, 5442360, 5527176, 5565120, 5599902, 5607280, 5689740, 5720330, 5780544, 5818080, 5960680, 5969040, 6069056, 6168008, 6219840, 6240360, 6258714, 6399888, 6448372, 6460608, 6492640, 6502560, 6537520, 6588120, 6608580, 6728736, 6787760, 6864396, 6908970, 7049152, 7131840, 7152816, 7225680, 7256480, 7369568, 7466536, 7529280, 7586320, 7599867, 7710010, 7791168, 7845024, 7958720, 7999860, 8060465, 8075760, 8145312, 8320480, 8344952, 8410920, 8533184, 8580495, 8707776, 8784160, 8811440, 8941020, 9103584, 9152528, 9211960, 9252012, 9333170, 9537088, 9612480, 9634240, 9672558, 9738960, 9806280, 9984576, 10133156, 10181640, 10431190, 10540992, 10573728, 10666480, 10767680, 10884720, 11054352, 11199804, 11214560, 11379480, 11440660, 11565015, 11636160, 11921360, 11938080, 12336016, 12480720, 12517428, 12666445, 12799776, 12896744, 12985280, 13005120, 13075040, 13176240, 13217160, 13457472, 13575520, 13728792, 13817940, 13999755, 14305632, 14451360, 14512960, 14739136, 14933072, 15172640, 15199734, 15420020, 15646785, 15690048, 15999720, 16120930, 16151520, 16290624, 16640960, 16689904, 16821840, 17160990, 17568320, 17622880, 17733023, 17882040, 18207168, 18305056, 18423920, 18504024, 18666340, 19345116, 19477920, 19612560, 20266312, 20363280, 20862380, 21147456, 21332960, 21769440, 22108704, 22399608, 22429120, 22758960, 22881320, 23130030, 23842720, 23876160, 24181395, 24672032, 24961440, 25034856, 25332890, 25599552, 25793488, 26150080, 26352480, 26434320, 27151040, 27457584, 27635880, 27999510, 28611264, 28902720, 29866144, 30345280, 30399468, 30840040, 31293570, 31999440, 32241860, 32303040, 33379808, 33643680, 34321980, 35245760, 35466046, 35764080, 36610112, 36847840, 37008048, 37332680, 37999335, 38690232, 38955840, 39225120, 40532624, 40726560, 41724760, 42665920, 43538880, 44217408, 44799216, 45517920, 45762640, 46260060, 47685440, 48362790, 49344064, 49922880, 50069712, 50665780, 51586976, 52704960, 52868640, 53199069, 54915168, 55271760, 55999020, 59732288, 60798936, 61680080, 62587140, 63998880, 64483720, 66759616, 67287360, 68643960, 70932092, 71528160, 73695680, 74016096, 74665360, 75998670, 77380464, 78450240, 81065248, 81453120, 83449520, 88665115, 89598432, 91035840, 91525280, 92520120, 96725580, 100139424, 101331560, 103173952, 105737280, 106398138, 109830336, 110543520, 111998040, 121597872, 123360160, 125174280, 127997760, 128967440, 137287920, 141864184, 143056320, 148032192, 149330720, 151997340, 154760928, 162130496, 166899040, 177330230, 179196864, 183050560, 185040240, 193451160, 200278848, 202663120, 212796276, 221087040, 223996080, 243195744, 246720320, 250348560, 257934880, 265995345, 274575840, 283728368, 298661440, 303994680, 309521856, 333798080, 354660460, 370080480, 386902320, 405326240, 425592552, 447992160, 486391488, 500697120, 515869760, 531990690, 549151680, 567456736, 607989360, 709320920, 740160960, 773804640, 810652480, 851185104, 895984320, 1001394240, 1063981380, 1134913472, 1215978720, 1418641840, 1547609280, 1702370208, 2127962760, 2431957440, 2837283680, 3404740416, 4255925520, 5674567360, 8511851040, 17023702080]

約数ペア:

[(1, 17023702080), (2, 8511851040), (3, 5674567360), (4, 4255925520), (5, 3404740416), (6, 2837283680), (7, 2431957440), (8, 2127962760), (10, 1702370208), (11, 1547609280), (12, 1418641840), (14, 1215978720), (15, 1134913472), (16, 1063981380), (17, 1001394240), (19, 895984320), (20, 851185104), (21, 810652480), (22, 773804640), (23, 740160960), (24, 709320920), (28, 607989360), (30, 567456736), (31, 549151680), (32, 531990690), (33, 515869760), (34, 500697120), (35, 486391488), (38, 447992160), (40, 425592552), (42, 405326240), (44, 386902320), (46, 370080480), (48, 354660460), (51, 333798080), (55, 309521856), (56, 303994680), (57, 298661440), (60, 283728368), (62, 274575840), (64, 265995345), (66, 257934880), (68, 250348560), (69, 246720320), (70, 243195744), (76, 223996080), (77, 221087040), (80, 212796276), (84, 202663120), (85, 200278848), (88, 193451160), (92, 185040240), (93, 183050560), (95, 179196864), (96, 177330230), (102, 166899040), (105, 162130496), (110, 154760928), (112, 151997340), (114, 149330720), (115, 148032192), (119, 143056320), (120, 141864184), (124, 137287920), (132, 128967440), (133, 127997760), (136, 125174280), (138, 123360160), (140, 121597872), (152, 111998040), (154, 110543520), (155, 109830336), (160, 106398138), (161, 105737280), (165, 103173952), (168, 101331560), (170, 100139424), (176, 96725580), (184, 92520120), (186, 91525280), (187, 91035840), (190, 89598432), (192, 88665115), (204, 83449520), (209, 81453120), (210, 81065248), (217, 78450240), (220, 77380464), (224, 75998670), (228, 74665360), (230, 74016096), (231, 73695680), (238, 71528160), (240, 70932092), (248, 68643960), (253, 67287360), (255, 66759616), (264, 64483720), (266, 63998880), (272, 62587140), (276, 61680080), (280, 60798936), (285, 59732288), (304, 55999020), (308, 55271760), (310, 54915168), (320, 53199069), (322, 52868640), (323, 52704960), (330, 51586976), (336, 50665780), (340, 50069712), (341, 49922880), (345, 49344064), (352, 48362790), (357, 47685440), (368, 46260060), (372, 45762640), (374, 45517920), (380, 44799216), (385, 44217408), (391, 43538880), (399, 42665920), (408, 41724760), (418, 40726560), (420, 40532624), (434, 39225120), (437, 38955840), (440, 38690232), (448, 37999335), (456, 37332680), (460, 37008048), (462, 36847840), (465, 36610112), (476, 35764080), (480, 35466046), (483, 35245760), (496, 34321980), (506, 33643680), (510, 33379808), (527, 32303040), (528, 32241860), (532, 31999440), (544, 31293570), (552, 30840040), (560, 30399468), (561, 30345280), (570, 29866144), (589, 28902720), (595, 28611264), (608, 27999510), (616, 27635880), (620, 27457584), (627, 27151040), (644, 26434320), (646, 26352480), (651, 26150080), (660, 25793488), (665, 25599552), (672, 25332890), (680, 25034856), (682, 24961440), (690, 24672032), (704, 24181395), (713, 23876160), (714, 23842720), (736, 23130030), (744, 22881320), (748, 22758960), (759, 22429120), (760, 22399608), (770, 22108704), (782, 21769440), (798, 21332960), (805, 21147456), (816, 20862380), (836, 20363280), (840, 20266312), (868, 19612560), (874, 19477920), (880, 19345116), (912, 18666340), (920, 18504024), (924, 18423920), (930, 18305056), (935, 18207168), (952, 17882040), (960, 17733023), (966, 17622880), (969, 17568320), (992, 17160990), (1012, 16821840), (1020, 16689904), (1023, 16640960), (1045, 16290624), (1054, 16151520), (1056, 16120930), (1064, 15999720), (1085, 15690048), (1088, 15646785), (1104, 15420020), (1120, 15199734), (1122, 15172640), (1140, 14933072), (1155, 14739136), (1173, 14512960), (1178, 14451360), (1190, 14305632), (1216, 13999755), (1232, 13817940), (1240, 13728792), (1254, 13575520), (1265, 13457472), (1288, 13217160), (1292, 13176240), (1302, 13075040), (1309, 13005120), (1311, 12985280), (1320, 12896744), (1330, 12799776), (1344, 12666445), (1360, 12517428), (1364, 12480720), (1380, 12336016), (1426, 11938080), (1428, 11921360), (1463, 11636160), (1472, 11565015), (1488, 11440660), (1496, 11379480), (1518, 11214560), (1520, 11199804), (1540, 11054352), (1564, 10884720), (1581, 10767680), (1596, 10666480), (1610, 10573728), (1615, 10540992), (1632, 10431190), (1672, 10181640), (1680, 10133156), (1705, 9984576), (1736, 9806280), (1748, 9738960), (1760, 9672558), (1767, 9634240), (1771, 9612480), (1785, 9537088), (1824, 9333170), (1840, 9252012), (1848, 9211960), (1860, 9152528), (1870, 9103584), (1904, 8941020), (1932, 8811440), (1938, 8784160), (1955, 8707776), (1984, 8580495), (1995, 8533184), (2024, 8410920), (2040, 8344952), (2046, 8320480), (2090, 8145312), (2108, 8075760), (2112, 8060465), (2128, 7999860), (2139, 7958720), (2170, 7845024), (2185, 7791168), (2208, 7710010), (2240, 7599867), (2244, 7586320), (2261, 7529280), (2280, 7466536), (2310, 7369568), (2346, 7256480), (2356, 7225680), (2380, 7152816), (2387, 7131840), (2415, 7049152), (2464, 6908970), (2480, 6864396), (2508, 6787760), (2530, 6728736), (2576, 6608580), (2584, 6588120), (2604, 6537520), (2618, 6502560), (2622, 6492640), (2635, 6460608), (2640, 6448372), (2660, 6399888), (2720, 6258714), (2728, 6240360), (2737, 6219840), (2760, 6168008), (2805, 6069056), (2852, 5969040), (2856, 5960680), (2926, 5818080), (2945, 5780544), (2976, 5720330), (2992, 5689740), (3036, 5607280), (3040, 5599902), (3059, 5565120), (3080, 5527176), (3128, 5442360), (3135, 5430208), (3162, 5383840), (3192, 5333240), (3220, 5286864), (3230, 5270496), (3255, 5230016), (3264, 5215595), (3344, 5090820), (3360, 5066578), (3410, 4992288), (3472, 4903140), (3496, 4869480), (3520, 4836279), (3534, 4817120), (3542, 4806240), (3553, 4791360), (3565, 4775232), (3570, 4768544), (3648, 4666585), (3680, 4626006), (3689, 4614720), (3696, 4605980), (3720, 4576264), (3740, 4551792), (3795, 4485824), (3808, 4470510), (3864, 4405720), (3876, 4392080), (3910, 4353888), (3927, 4335040), (3990, 4266592), (4048, 4205460), (4080, 4172476), (4092, 4160240), (4123, 4128960), (4180, 4072656), (4216, 4037880), (4256, 3999930), (4278, 3979360), (4301, 3958080), (4340, 3922512), (4370, 3895584), (4389, 3878720), (4416, 3855005), (4488, 3793160), (4522, 3764640), (4560, 3733268), (4620, 3684784), (4692, 3628240), (4712, 3612840), (4760, 3576408), (4774, 3565920), (4807, 3541440), (4830, 3524576), (4845, 3513664), (4928, 3454485), (4960, 3432198), (4991, 3410880), (5016, 3393880), (5060, 3364368), (5115, 3328192), (5152, 3304290), (5168, 3294060), (5208, 3268760), (5236, 3251280), (5244, 3246320), (5270, 3230304), (5280, 3224186), (5313, 3204160), (5320, 3199944), (5440, 3129357), (5456, 3120180), (5474, 3109920), (5520, 3084004), (5610, 3034528), (5704, 2984520), (5712, 2980340), (5797, 2936640), (5852, 2909040), (5865, 2902592), (5890, 2890272), (5952, 2860165), (5984, 2844870), (6072, 2803640), (6080, 2799951), (6118, 2782560), (6160, 2763588), (6256, 2721180), (6270, 2715104), (6324, 2691920), (6384, 2666620), (6440, 2643432), (6460, 2635248), (6479, 2627520), (6510, 2615008), (6545, 2601024), (6555, 2597056), (6688, 2545410), (6720, 2533289), (6783, 2509760), (6820, 2496144), (6944, 2451570), (6992, 2434740), (7068, 2408560), (7084, 2403120), (7106, 2395680), (7130, 2387616), (7140, 2384272), (7161, 2377280), (7315, 2327232), (7360, 2313003), (7378, 2307360), (7392, 2302990), (7429, 2291520), (7440, 2288132), (7480, 2275896), (7590, 2242912), (7616, 2235255), (7728, 2202860), (7752, 2196040), (7820, 2176944), (7843, 2170560), (7854, 2167520), (7905, 2153536), (7980, 2133296), (8096, 2102730), (8160, 2086238), (8184, 2080120), (8211, 2073280), (8246, 2064480), (8360, 2036328), (8432, 2018940), (8512, 1999965), (8556, 1989680), (8602, 1979040), (8680, 1961256), (8740, 1947792), (8778, 1939360), (8835, 1926848), (8855, 1922496), (8976, 1896580), (9044, 1882320), (9120, 1866634), (9177, 1855040), (9240, 1842392), (9384, 1814120), (9424, 1806420), (9520, 1788204), (9548, 1782960), (9614, 1770720), (9660, 1762288), (9690, 1756832), (9920, 1716099), (9982, 1705440), (10013, 1700160), (10032, 1696940), (10120, 1682184), (10230, 1664096), (10304, 1652145), (10336, 1647030), (10416, 1634380), (10472, 1625640), (10488, 1623160), (10540, 1615152), (10560, 1612093), (10626, 1602080), (10640, 1599972), (10659, 1597120), (10695, 1591744), (10912, 1560090), (10948, 1554960), (11040, 1542002), (11067, 1538240), (11220, 1517264), (11305, 1505856), (11408, 1492260), (11424, 1490170), (11594, 1468320), (11704, 1454520), (11730, 1451296), (11780, 1445136), (11935, 1426368), (11968, 1422435), (12121, 1404480), (12144, 1401820), (12236, 1391280), (12320, 1381794), (12369, 1376320), (12512, 1360590), (12540, 1357552), (12648, 1345960), (12768, 1333310), (12880, 1321716), (12903, 1319360), (12920, 1317624), (12958, 1313760), (13020, 1307504), (13090, 1300512), (13110, 1298528), (13376, 1272705), (13547, 1256640), (13566, 1254880), (13640, 1248072), (13685, 1243968), (13888, 1225785), (13984, 1217370), (14136, 1204280), (14168, 1201560), (14212, 1197840), (14260, 1193808), (14280, 1192136), (14322, 1188640), (14421, 1180480), (14630, 1163616), (14756, 1153680), (14784, 1151495), (14858, 1145760), (14880, 1144066), (14960, 1137948), (14973, 1136960), (15180, 1121456), (15295, 1113024), (15456, 1101430), (15504, 1098020), (15640, 1088472), (15686, 1085280), (15708, 1083760), (15810, 1076768), (15960, 1066648), (16192, 1051365), (16320, 1043119), (16368, 1040060), (16422, 1036640), (16492, 1032240), (16720, 1018164), (16864, 1009470), (17112, 994840), (17204, 989520), (17360, 980628), (17391, 978880), (17480, 973896), (17556, 969680), (17670, 963424), (17710, 961248), (17765, 958272), (17952, 948290), (18088, 941160), (18240, 933317), (18354, 927520), (18445, 922944), (18480, 921196), (18768, 907060), (18848, 903210), (19040, 894102), (19096, 891480), (19228, 885360), (19320, 881144), (19380, 878416), (19437, 875840), (19635, 867008), (19964, 852720), (20026, 850080), (20064, 848470), (20240, 841092), (20460, 832048), (20615, 825792), (20672, 823515), (20832, 817190), (20944, 812820), (20976, 811580), (21080, 807576), (21252, 801040), (21280, 799986), (21318, 798560), (21390, 795872), (21505, 791616), (21824, 780045), (21896, 777480), (21945, 775744), (22080, 771001), (22134, 769120), (22287, 763840), (22440, 758632), (22610, 752928), (22816, 746130), (22848, 745085), (23188, 734160), (23408, 727260), (23460, 725648), (23529, 723520), (23560, 722568), (23870, 713184), (24035, 708288), (24242, 702240), (24288, 700910), (24472, 695640), (24640, 690897), (24738, 688160), (24871, 684480), (24955, 682176), (25024, 680295), (25080, 678776), (25296, 672980), (25536, 666655), (25760, 660858), (25806, 659680), (25840, 658812), (25916, 656880), (26040, 653752), (26180, 650256), (26220, 649264), (26565, 640832), (27094, 628320), (27132, 627440), (27280, 624036), (27370, 621984), (27968, 608685), (28272, 602140), (28336, 600780), (28424, 598920), (28520, 596904), (28560, 596068), (28644, 594320), (28842, 590240), (28985, 587328), (29260, 581808), (29512, 576840), (29716, 572880), (29760, 572033), (29920, 568974), (29946, 568480), (30039, 566720), (30107, 565440), (30360, 560728), (30590, 556512), (30912, 550715), (31008, 549010), (31280, 544236), (31372, 542640), (31416, 541880), (31620, 538384), (31920, 533324), (32395, 525504), (32736, 520030), (32844, 518320), (32984, 516120), (33440, 509082), (33649, 505920), (33728, 504735), (33915, 501952), (34224, 497420), (34408, 494760), (34720, 490314), (34782, 489440), (34960, 486948), (35112, 484840), (35340, 481712), (35420, 480624), (35530, 479136), (35805, 475456), (35904, 474145), (36176, 470580), (36363, 468160), (36708, 463760), (36890, 461472), (36960, 460598), (37145, 458304), (37536, 453530), (37696, 451605), (38080, 447051), (38192, 445740), (38456, 442680), (38640, 440572), (38760, 439208), (38874, 437920), (39215, 434112), (39270, 433504), (39928, 426360), (40052, 425040), (40128, 424235), (40480, 420546), (40579, 419520), (40641, 418880), (40920, 416024), (41055, 414656), (41230, 412896), (41664, 408595), (41888, 406410), (41952, 405790), (42160, 403788), (42504, 400520), (42560, 399993), (42636, 399280), (42780, 397936), (43010, 395808), (43792, 388740), (43890, 387872), (44268, 384560), (44574, 381920), (44880, 379316), (45220, 376464), (45353, 375360), (45632, 373065), (45885, 371008), (46376, 367080), (46816, 363630), (46920, 362824), (47058, 361760), (47120, 361284), (47740, 356592), (48070, 354144), (48484, 351120), (48576, 350455), (48944, 347820), (49476, 344080), (49742, 342240), (49910, 341088), (50065, 340032), (50160, 339388), (50592, 336490), (51520, 330429), (51612, 329840), (51680, 329406), (51832, 328440), (52003, 327360), (52080, 326876), (52360, 325128), (52440, 324632), (53130, 320416), (53295, 319424), (54188, 314160), (54264, 313720), (54560, 312018), (54740, 310992), (54901, 310080), (55335, 307648), (56544, 301070), (56672, 300390), (56848, 299460), (57040, 298452), (57120, 298034), (57288, 297160), (57684, 295120), (57970, 293664), (58520, 290904), (59024, 288420), (59432, 286440), (59840, 284487), (59892, 284240), (60078, 283360), (60214, 282720), (60605, 280896), (60720, 280364), (61180, 278256), (61845, 275264), (62016, 274505), (62560, 272118), (62744, 271320), (62832, 270940), (63240, 269192), (63840, 266662), (64515, 263872), (64790, 262752), (65472, 260015), (65688, 259160), (65968, 258060), (66880, 254541), (67298, 252960), (67735, 251328), (67830, 250976), (68448, 248710), (68816, 247380), (69440, 245157), (69564, 244720), (69920, 243474), (70091, 242880), (70224, 242420), (70680, 240856), (70840, 240312), (71060, 239568), (71610, 237728), (72105, 236096), (72352, 235290), (72726, 234080), (73416, 231880), (73780, 230736), (73920, 230299), (74290, 229152), (74613, 228160), (74865, 227392), (75072, 226765), (76384, 222870), (76912, 221340), (77280, 220286), (77520, 219604), (77748, 218960), (78430, 217056), (78540, 216752), (79856, 213180), (80104, 212520), (80960, 210273), (81158, 209760), (81282, 209440), (81719, 208320), (81840, 208012), (82110, 207328), (82460, 206448), (83776, 203205), (83904, 202895), (84320, 201894), (84847, 200640), (85008, 200260), (85272, 199640), (85560, 198968), (86020, 197904), (86955, 195776), (87584, 194370), (87780, 193936), (88536, 192280), (89148, 190960), (89760, 189658), (90321, 188480), (90440, 188232), (90706, 187680), (91770, 185504), (92752, 183540), (93632, 181815), (93840, 181412), (94116, 180880), (94240, 180642), (94829, 179520), (95480, 178296), (96140, 177072), (96968, 175560), (97185, 175168), (97888, 173910), (98952, 172040), (99484, 171120), (99820, 170544), (100130, 170016), (100320, 169694), (100947, 168640), (101184, 168245), (103224, 164920), (103360, 164703), (103664, 164220), (104006, 163680), (104160, 163438), (104720, 162564), (104880, 162316), (106260, 160208), (106590, 159712), (108376, 157080), (108528, 156860), (109120, 156009), (109480, 155496), (109802, 155040), (110143, 154560), (110670, 153824), (111435, 152768), (113088, 150535), (113344, 150195), (113696, 149730), (114080, 149226), (114240, 149017), (114576, 148580), (115368, 147560), (115940, 146832), (117040, 145452), (117645, 144704), (118048, 144210), (118864, 143220), (119784, 142120), (120156, 141680), (120428, 141360), (121210, 140448), (121440, 140182), (121737, 139840), (122360, 139128), (123690, 137632), (124355, 136896), (125120, 136059), (125488, 135660), (125664, 135470), (126480, 134596), (127680, 133331), (129030, 131936), (129580, 131376)]