15383047680

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 58, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 116, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 145, 154, 156, 160, 161, 165, 168, 174, 176, 180, 182, 184, 192, 195, 198, 203, 207, 208, 210, 220, 224, 230, 231, 232, 234, 240, 252, 253, 256, 260, 261, 264, 273, 276, 280, 286, 288, 290, 299, 308, 312, 315, 319, 320, 322, 330, 336, 345, 348, 352, 360, 364, 368, 377, 384, 385, 390, 396, 406, 414, 416, 420, 429, 435, 440, 448, 455, 460, 462, 464, 468, 480, 483, 495, 504, 506, 512, 520, 522, 528, 546, 552, 560, 572, 576, 580, 585, 598, 609, 616, 624, 630, 638, 640, 644, 660, 667, 672, 690, 693, 696, 704, 715, 720, 728, 736, 754, 759, 768, 770, 780, 792, 805, 812, 819, 828, 832, 840, 858, 870, 880, 896, 897, 910, 920, 924, 928, 936, 957, 960, 966, 990, 1001, 1008, 1012, 1015, 1035, 1040, 1044, 1056, 1092, 1104, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1196, 1218, 1232, 1248, 1260, 1265, 1276, 1280, 1287, 1288, 1305, 1320, 1334, 1344, 1365, 1380, 1386, 1392, 1408, 1430, 1440, 1449, 1456, 1472, 1495, 1508, 1518, 1536, 1540, 1560, 1584, 1595, 1610, 1624, 1638, 1656, 1664, 1680, 1716, 1740, 1760, 1771, 1792, 1794, 1820, 1827, 1840, 1848, 1856, 1872, 1885, 1914, 1920, 1932, 1980, 2001, 2002, 2016, 2024, 2030, 2070, 2080, 2088, 2093, 2112, 2145, 2184, 2208, 2233, 2240, 2262, 2277, 2288, 2304, 2310, 2320, 2340, 2392, 2415, 2436, 2464, 2496, 2520, 2530, 2552, 2560, 2574, 2576, 2610, 2639, 2640, 2668, 2688, 2691, 2730, 2760, 2772, 2784, 2816, 2860, 2871, 2880, 2898, 2912, 2944, 2990, 3003, 3016, 3036, 3045, 3080, 3120, 3168, 3190, 3220, 3248, 3276, 3289, 3312, 3328, 3335, 3360, 3393, 3432, 3465, 3480, 3520, 3542, 3584, 3588, 3640, 3654, 3680, 3696, 3712, 3744, 3770, 3795, 3828, 3840, 3864, 3960, 4002, 4004, 4032, 4048, 4060, 4095, 4140, 4147, 4160, 4176, 4186, 4224, 4290, 4368, 4416, 4466, 4480, 4485, 4524, 4554, 4576, 4608, 4620, 4640, 4669, 4680, 4784, 4785, 4830, 4872, 4928, 4992, 5005, 5040, 5060, 5104, 5148, 5152, 5220, 5278, 5280, 5313, 5336, 5376, 5382, 5460, 5520, 5544, 5568, 5632, 5655, 5720, 5742, 5760, 5796, 5824, 5888, 5980, 6003, 6006, 6032, 6072, 6090, 6160, 6240, 6279, 6336, 6380, 6435, 6440, 6496, 6552, 6578, 6624, 6656, 6670, 6699, 6720, 6786, 6864, 6930, 6960, 7040, 7084, 7176, 7245, 7280, 7308, 7337, 7360, 7392, 7424, 7488, 7540, 7590, 7656, 7680, 7728, 7917, 7920, 8004, 8008, 8064, 8096, 8120, 8190, 8280, 8294, 8320, 8352, 8372, 8448, 8580, 8671, 8736, 8832, 8855, 8932, 8960, 8970, 9009, 9048, 9108, 9135, 9152, 9240, 9280, 9338, 9360, 9568, 9570, 9660, 9744, 9856, 9867, 9984, 10005, 10010, 10080, 10120, 10208, 10296, 10304, 10440, 10465, 10556, 10560, 10626, 10672, 10752, 10764, 10920, 11040, 11088, 11136, 11165, 11310, 11385, 11440, 11484, 11520, 11592, 11648, 11776, 11960, 12006, 12012, 12064, 12144, 12180, 12320, 12441, 12480, 12558, 12672, 12760, 12870, 12880, 12992, 13104, 13156, 13195, 13248, 13340, 13398, 13440, 13455, 13572, 13728, 13860, 13920, 14007, 14080, 14168, 14352, 14355, 14490, 14560, 14616, 14674, 14720, 14784, 14848, 14976, 15015, 15080, 15180, 15312, 15456, 15834, 15840, 15939, 16008, 16016, 16128, 16192, 16240, 16380, 16445, 16560, 16588, 16640, 16704, 16744, 16896, 16965, 17160, 17342, 17472, 17664, 17710, 17864, 17920, 17940, 18018, 18096, 18216, 18270, 18304, 18480, 18560, 18676, 18720, 18837, 19136, 19140, 19320, 19488, 19712, 19734, 19968, 20010, 20020, 20097, 20160, 20240, 20416, 20592, 20608, 20735, 20880, 20930, 21112, 21120, 21252, 21344, 21528, 21840, 22011, 22080, 22176, 22272, 22330, 22620, 22770, 22880, 22968, 23023, 23040, 23184, 23296, 23345, 23751, 23920, 24012, 24024, 24128, 24288, 24360, 24640, 24882, 24960, 25116, 25344, 25520, 25740, 25760, 25984, 26013, 26208, 26312, 26390, 26496, 26565, 26680, 26796, 26880, 26910, 27144, 27456, 27720, 27840, 28014, 28160, 28336, 28704, 28710, 28980, 29029, 29120, 29232, 29348, 29440, 29568, 29601, 29952, 30015, 30030, 30160, 30360, 30624, 30912, 31395, 31668, 31680, 31878, 32016, 32032, 32256, 32384, 32480, 32760, 32890, 33120, 33176, 33280, 33408, 33488, 33495, 33930, 34320, 34684, 34944, 35328, 35420, 35728, 35880, 36036, 36192, 36432, 36540, 36608, 36685, 36960, 37120, 37323, 37352, 37440, 37674, 38272, 38280, 38640, 38976, 39424, 39468, 39585, 40020, 40040, 40194, 40320, 40480, 40832, 41184, 41216, 41470, 41760, 41860, 42021, 42224, 42240, 42504, 42688, 43056, 43355, 43680, 44022, 44160, 44352, 44544, 44660, 45045, 45240, 45540, 45760, 45936, 46046, 46368, 46592, 46690, 47502, 47840, 48024, 48048, 48256, 48576, 48720, 49280, 49335, 49764, 49920, 50232, 50688, 51040, 51359, 51480, 51520, 51968, 52026, 52416, 52624, 52780, 52992, 53130, 53360, 53592, 53760, 53820, 54288, 54912, 55440, 55680, 56028, 56672, 57408, 57420, 57960, 58058, 58240, 58464, 58696, 58880, 59136, 59202, 59904, 60030, 60060, 60320, 60697, 60720, 61248, 61824, 62205, 62790, 63336, 63360, 63756, 64032, 64064, 64768, 64960, 65520, 65780, 66033, 66240, 66352, 66816, 66976, 66990, 67860, 68640, 69069, 69368, 69888, 70035, 70840, 71456, 71760, 72072, 72384, 72864, 73080, 73216, 73370, 73920, 74240, 74646, 74704, 74880, 75348, 76544, 76560, 77280, 77952, 78039, 78936, 79170, 79695, 80040, 80080, 80388, 80640, 80960, 81664, 82368, 82432, 82940, 83520, 83720, 84042, 84448, 84480, 85008, 85376, 86112, 86710, 87087, 87360, 88044, 88320, 88704, 89320, 90090, 90480, 91080, 91520, 91872, 92092, 92736, 93380, 94185, 95004, 95381, 95680, 96048, 96096, 96512, 97152, 97440, 98560, 98670, 99528, 99840, 100464, 100485, 102080, 102718, 102960, 103040, 103936, 104052, 104832, 105248, 105560, 105984, 106260, 106720, 107184, 107640, 108576, 109824, 110055, 110880, 111360, 112056, 113344, 114816, 114840, 115115, 115920, 116116, 116480, 116928, 117392, 118272, 118404, 118755, 120060, 120120, 120640, 121394, 121440, 122496, 123648, 124410, 125580, 126672, 126720, 127512, 128064, 128128, 129536, 129920, 130065, 131040, 131560, 132066, 132480, 132704, 133632, 133952, 133980, 135720, 137280, 138138, 138736, 139776, 140070, 141680, 142912, 143520, 144144, 144768, 145145, 145728, 146160, 146740, 147840, 148005, 149292, 149408, 149760, 150696, 153088, 153120, 154077, 154560, 155904, 156078, 157872, 158340, 159390, 160080, 160160, 160776, 161280, 161920, 163328, 164736, 165880, 167040, 167440, 168084, 168896, 170016, 170752, 172224, 173420, 174174, 174720, 176088, 176640, 177408, 178640, 180180, 180960, 182091, 182160, 183040, 183744, 184184, 185472, 186615, 186760, 188370, 190008, 190762, 191360, 192096, 192192, 193024, 194304, 194880, 197120, 197340, 199056, 200928, 200970, 204160, 205436, 205920, 206080, 207207, 208104, 209664, 210105, 210496, 211120, 212520, 213440, 214368, 215280, 217152, 219648, 220110, 221760, 222720, 224112, 226688, 229632, 229680, 230230, 231840, 232232, 232960, 233856, 234784, 236808, 237510, 240120, 240240, 241280, 242788, 242880, 244992, 247296, 248820, 251160, 253344, 253440, 255024, 256128, 256256, 256795, 259840, 260130, 261261, 262080, 263120, 264132, 264960, 265408, 267904, 267960, 271440, 274560, 276276, 277472, 280140, 283360, 285824, 286143, 287040, 288288, 289536, 290290, 291456, 292320, 293480, 295680, 296010, 298584, 298816, 299520, 301392, 303485, 306240, 308154, 309120, 311808, 312156, 315744, 316680, 318780, 320160, 320320, 321552, 323840, 329472, 330165, 331760, 334080, 334880, 336168, 337792, 340032, 341504, 344448, 345345, 346840, 348348, 349440, 352176, 354816, 357280, 360360, 361920, 364182, 364320, 366080, 367488, 368368, 370944, 373230, 373520, 376740, 380016, 381524, 382720, 384192, 384384, 388608, 389760, 390195, 394680, 398112, 401856, 401940, 408320, 410872, 411840, 412160, 414414, 416208, 419328, 420210, 420992, 422240, 425040, 426880, 428736, 430560, 434304, 435435, 440220, 443520, 448224, 453376, 459264, 459360, 460460, 462231, 463680, 464464, 467712, 469568, 473616, 475020, 476905, 480240, 480480, 482560, 485576, 485760, 489984, 497640, 502320, 506688, 510048, 512256, 512512, 513590, 519680, 520260, 522522, 524160, 526240, 528264, 529920, 530816, 535808, 535920, 542880, 546273, 549120, 552552, 554944, 560280, 566720, 571648, 572286, 574080, 576576, 579072, 580580, 582912, 584640, 586960, 591360, 592020, 597168, 597632, 602784, 606970, 612480, 616308, 618240, 624312, 631488, 633360, 637560, 640320, 640640, 643104, 647680, 658944, 660330, 663520, 667667, 668160, 669760, 672336, 675584, 680064, 688896, 690690, 693680, 696696, 698880, 704352, 714560, 720720, 723840, 728364, 728640, 734976, 736736, 741888, 746460, 747040, 753480, 760032, 763048, 765440, 768384, 768768, 770385, 779520, 780390, 789360, 796224, 803712, 803880, 816640, 821744, 823680, 828828, 832416, 840420, 841984, 844480, 850080, 853760, 857472, 858429, 861120, 868608, 870870, 880440, 887040, 896448, 906752, 910455, 918720, 920920, 924462, 927360, 928928, 935424, 939136, 947232, 950040, 953810, 960480, 960960, 965120, 971152, 971520, 995280, 1004640, 1013376, 1020096, 1024512, 1027180, 1036035, 1040520, 1045044, 1048320, 1052480, 1056528, 1061632, 1071616, 1071840, 1085760, 1092546, 1098240, 1105104, 1109888, 1120560, 1133440, 1143296, 1144572, 1148160, 1153152, 1161160, 1165824, 1169280, 1173920, 1184040, 1194336, 1195264, 1205568, 1213940, 1224960, 1232616, 1236480, 1248624, 1262976, 1266720, 1275120, 1280640, 1281280, 1286208, 1306305, 1320660, 1327040, 1335334, 1339520, 1344672, 1351168, 1360128, 1377792, 1381380, 1387360, 1393392, 1408704, 1429120, 1430715, 1441440, 1447680, 1456728, 1457280, 1469952, 1473472, 1492920, 1494080, 1506960, 1520064, 1526096, 1536768, 1537536, 1540770, 1559040, 1560780, 1578720, 1592448, 1607424, 1607760, 1643488, 1647360, 1657656, 1664832, 1680840, 1683968, 1688960, 1700160, 1707520, 1714944, 1716858, 1722240, 1737216, 1741740, 1760880, 1774080, 1792896, 1820910, 1837440, 1841840, 1848924, 1854720, 1857856, 1878272, 1894464, 1900080, 1907620, 1920960, 1921920, 1942304, 1943040, 1990560, 2003001, 2009280, 2026752, 2040192, 2054360, 2072070, 2081040, 2090088, 2096640, 2104960, 2113056, 2123264, 2143680, 2171520, 2185092, 2210208, 2219776, 2241120, 2266880, 2289144, 2296320, 2306304, 2311155, 2322320, 2338560, 2347840, 2368080, 2388672, 2390528, 2411136, 2427880, 2449920, 2465232, 2497248, 2525952, 2533440, 2550240, 2561280, 2562560, 2572416, 2612610, 2641320, 2654080, 2670668, 2679040, 2689344, 2720256, 2731365, 2762760, 2774720, 2786784, 2817408, 2858240, 2861430, 2882880, 2895360, 2913456, 2914560, 2946944, 2985840, 2988160, 3013920, 3040128, 3052192, 3073536, 3081540, 3121560, 3157440, 3184896, 3214848, 3215520, 3286976, 3294720, 3315312, 3329664, 3338335, 3361680, 3377920, 3400320, 3429888, 3433716, 3444480, 3483480, 3521760, 3585792, 3641820, 3674880, 3683680, 3697848, 3709440, 3715712, 3756544, 3788928, 3800160, 3815240, 3841920, 3843840, 3884608, 3981120, 4006002, 4018560, 4053504, 4080384, 4108720, 4144140, 4162080, 4180176, 4209920, 4226112, 4287360, 4292145, 4343040, 4370184, 4420416, 4439552, 4482240, 4533760, 4578288, 4612608, 4622310, 4644640, 4677120, 4695680, 4736160, 4777344, 4822272, 4855760, 4930464, 4994496, 5051904, 5066880, 5100480, 5122560, 5144832, 5225220, 5282640, 5308160, 5341336, 5358080, 5378688, 5462730, 5525520, 5549440, 5573568, 5634816, 5716480, 5722860, 5765760, 5826912, 5829120, 5893888, 5971680, 5976320, 6009003, 6027840, 6080256, 6104384, 6163080, 6243120, 6314880, 6369792, 6431040, 6573952, 6630624, 6659328, 6676670, 6723360, 6755840, 6800640, 6867432, 6888960, 6966960, 7043520, 7171584, 7283640, 7349760, 7367360, 7395696, 7431424, 7577856, 7600320, 7630480, 7683840, 7687680, 7769216, 7962240, 8012004, 8037120, 8160768, 8217440, 8288280, 8324160, 8360352, 8419840, 8452224, 8574720, 8584290, 8686080, 8740368, 8840832, 8964480, 9156576, 9244620, 9289280, 9391360, 9472320, 9554688, 9644544, 9711520, 9860928, 9988992, 10015005, 10133760, 10200960, 10289664, 10450440, 10565280, 10616320, 10682672, 10757376, 10925460, 11051040, 11098880, 11147136, 11269632, 11445720, 11531520, 11653824, 11787776, 11943360, 11952640, 12018006, 12055680, 12160512, 12208768, 12326160, 12486240, 12629760, 12862080, 13147904, 13261248, 13318656, 13353340, 13446720, 13601280, 13734864, 13933920, 14087040, 14567280, 14734720, 14791392, 14862848, 15155712, 15200640, 15260960, 15367680, 15538432, 15924480, 16024008, 16074240, 16434880, 16576560, 16648320, 16720704, 16904448, 17149440, 17168580, 17480736, 17681664, 17928960, 18313152, 18489240, 18578560, 18782720, 18944640, 19109376, 19423040, 19721856, 19977984, 20030010, 20267520, 20401920, 20900880, 21130560, 21365344, 21514752, 21850920, 22102080, 22197760, 22294272, 22891440, 23063040, 23307648, 23886720, 24036012, 24111360, 24417536, 24652320, 24972480, 25259520, 25724160, 26295808, 26522496, 26706680, 26893440, 27469728, 27867840, 28174080, 29134560, 29469440, 29582784, 30045015, 30401280, 30521920, 31076864, 31848960, 32048016, 32869760, 33153120, 33296640, 33441408, 33808896, 34337160, 34961472, 35363328, 35857920, 36626304, 36978480, 37157120, 37889280, 38846080, 39443712, 39955968, 40060020, 40803840, 41801760, 42261120, 42730688, 43701840, 44204160, 44588544, 45782880, 46615296, 47773440, 48072024, 48222720, 48835072, 49304640, 49944960, 51448320, 53044992, 53413360, 53786880, 54939456, 55735680, 56348160, 58269120, 58938880, 59165568, 60090030, 60802560, 61043840, 64096032, 65739520, 66306240, 66593280, 66882816, 68674320, 69922944, 73252608, 73956960, 74314240, 75778560, 77692160, 78887424, 80120040, 83603520, 84522240, 85461376, 87403680, 88408320, 91565760, 93230592, 95546880, 96144048, 98609280, 99889920, 106089984, 106826720, 107573760, 109878912, 111471360, 116538240, 118331136, 120180060, 122087680, 128192064, 131479040, 132612480, 133765632, 137348640, 139845888, 146505216, 147913920, 155384320, 160240080, 167207040, 169044480, 170922752, 174807360, 176816640, 183131520, 192288096, 197218560, 199779840, 213653440, 219757824, 222942720, 233076480, 236662272, 240360120, 244175360, 256384128, 265224960, 274697280, 279691776, 295827840, 320480160, 334414080, 341845504, 349614720, 366263040, 384576192, 394437120, 427306880, 439515648, 466152960, 480720240, 512768256, 530449920, 549394560, 591655680, 640960320, 668828160, 699229440, 732526080, 769152384, 854613760, 961440480, 1025536512, 1098789120, 1183311360, 1281920640, 1398458880, 1538304768, 1709227520, 1922880960, 2197578240, 2563841280, 3076609536, 3845761920, 5127682560, 7691523840, 15383047680]

約数ペア:

[(1, 15383047680), (2, 7691523840), (3, 5127682560), (4, 3845761920), (5, 3076609536), (6, 2563841280), (7, 2197578240), (8, 1922880960), (9, 1709227520), (10, 1538304768), (11, 1398458880), (12, 1281920640), (13, 1183311360), (14, 1098789120), (15, 1025536512), (16, 961440480), (18, 854613760), (20, 769152384), (21, 732526080), (22, 699229440), (23, 668828160), (24, 640960320), (26, 591655680), (28, 549394560), (29, 530449920), (30, 512768256), (32, 480720240), (33, 466152960), (35, 439515648), (36, 427306880), (39, 394437120), (40, 384576192), (42, 366263040), (44, 349614720), (45, 341845504), (46, 334414080), (48, 320480160), (52, 295827840), (55, 279691776), (56, 274697280), (58, 265224960), (60, 256384128), (63, 244175360), (64, 240360120), (65, 236662272), (66, 233076480), (69, 222942720), (70, 219757824), (72, 213653440), (77, 199779840), (78, 197218560), (80, 192288096), (84, 183131520), (87, 176816640), (88, 174807360), (90, 170922752), (91, 169044480), (92, 167207040), (96, 160240080), (99, 155384320), (104, 147913920), (105, 146505216), (110, 139845888), (112, 137348640), (115, 133765632), (116, 132612480), (117, 131479040), (120, 128192064), (126, 122087680), (128, 120180060), (130, 118331136), (132, 116538240), (138, 111471360), (140, 109878912), (143, 107573760), (144, 106826720), (145, 106089984), (154, 99889920), (156, 98609280), (160, 96144048), (161, 95546880), (165, 93230592), (168, 91565760), (174, 88408320), (176, 87403680), (180, 85461376), (182, 84522240), (184, 83603520), (192, 80120040), (195, 78887424), (198, 77692160), (203, 75778560), (207, 74314240), (208, 73956960), (210, 73252608), (220, 69922944), (224, 68674320), (230, 66882816), (231, 66593280), (232, 66306240), (234, 65739520), (240, 64096032), (252, 61043840), (253, 60802560), (256, 60090030), (260, 59165568), (261, 58938880), (264, 58269120), (273, 56348160), (276, 55735680), (280, 54939456), (286, 53786880), (288, 53413360), (290, 53044992), (299, 51448320), (308, 49944960), (312, 49304640), (315, 48835072), (319, 48222720), (320, 48072024), (322, 47773440), (330, 46615296), (336, 45782880), (345, 44588544), (348, 44204160), (352, 43701840), (360, 42730688), (364, 42261120), (368, 41801760), (377, 40803840), (384, 40060020), (385, 39955968), (390, 39443712), (396, 38846080), (406, 37889280), (414, 37157120), (416, 36978480), (420, 36626304), (429, 35857920), (435, 35363328), (440, 34961472), (448, 34337160), (455, 33808896), (460, 33441408), (462, 33296640), (464, 33153120), (468, 32869760), (480, 32048016), (483, 31848960), (495, 31076864), (504, 30521920), (506, 30401280), (512, 30045015), (520, 29582784), (522, 29469440), (528, 29134560), (546, 28174080), (552, 27867840), (560, 27469728), (572, 26893440), (576, 26706680), (580, 26522496), (585, 26295808), (598, 25724160), (609, 25259520), (616, 24972480), (624, 24652320), (630, 24417536), (638, 24111360), (640, 24036012), (644, 23886720), (660, 23307648), (667, 23063040), (672, 22891440), (690, 22294272), (693, 22197760), (696, 22102080), (704, 21850920), (715, 21514752), (720, 21365344), (728, 21130560), (736, 20900880), (754, 20401920), (759, 20267520), (768, 20030010), (770, 19977984), (780, 19721856), (792, 19423040), (805, 19109376), (812, 18944640), (819, 18782720), (828, 18578560), (832, 18489240), (840, 18313152), (858, 17928960), (870, 17681664), (880, 17480736), (896, 17168580), (897, 17149440), (910, 16904448), (920, 16720704), (924, 16648320), (928, 16576560), (936, 16434880), (957, 16074240), (960, 16024008), (966, 15924480), (990, 15538432), (1001, 15367680), (1008, 15260960), (1012, 15200640), (1015, 15155712), (1035, 14862848), (1040, 14791392), (1044, 14734720), (1056, 14567280), (1092, 14087040), (1104, 13933920), (1120, 13734864), (1131, 13601280), (1144, 13446720), (1152, 13353340), (1155, 13318656), (1160, 13261248), (1170, 13147904), (1196, 12862080), (1218, 12629760), (1232, 12486240), (1248, 12326160), (1260, 12208768), (1265, 12160512), (1276, 12055680), (1280, 12018006), (1287, 11952640), (1288, 11943360), (1305, 11787776), (1320, 11653824), (1334, 11531520), (1344, 11445720), (1365, 11269632), (1380, 11147136), (1386, 11098880), (1392, 11051040), (1408, 10925460), (1430, 10757376), (1440, 10682672), (1449, 10616320), (1456, 10565280), (1472, 10450440), (1495, 10289664), (1508, 10200960), (1518, 10133760), (1536, 10015005), (1540, 9988992), (1560, 9860928), (1584, 9711520), (1595, 9644544), (1610, 9554688), (1624, 9472320), (1638, 9391360), (1656, 9289280), (1664, 9244620), (1680, 9156576), (1716, 8964480), (1740, 8840832), (1760, 8740368), (1771, 8686080), (1792, 8584290), (1794, 8574720), (1820, 8452224), (1827, 8419840), (1840, 8360352), (1848, 8324160), (1856, 8288280), (1872, 8217440), (1885, 8160768), (1914, 8037120), (1920, 8012004), (1932, 7962240), (1980, 7769216), (2001, 7687680), (2002, 7683840), (2016, 7630480), (2024, 7600320), (2030, 7577856), (2070, 7431424), (2080, 7395696), (2088, 7367360), (2093, 7349760), (2112, 7283640), (2145, 7171584), (2184, 7043520), (2208, 6966960), (2233, 6888960), (2240, 6867432), (2262, 6800640), (2277, 6755840), (2288, 6723360), (2304, 6676670), (2310, 6659328), (2320, 6630624), (2340, 6573952), (2392, 6431040), (2415, 6369792), (2436, 6314880), (2464, 6243120), (2496, 6163080), (2520, 6104384), (2530, 6080256), (2552, 6027840), (2560, 6009003), (2574, 5976320), (2576, 5971680), (2610, 5893888), (2639, 5829120), (2640, 5826912), (2668, 5765760), (2688, 5722860), (2691, 5716480), (2730, 5634816), (2760, 5573568), (2772, 5549440), (2784, 5525520), (2816, 5462730), (2860, 5378688), (2871, 5358080), (2880, 5341336), (2898, 5308160), (2912, 5282640), (2944, 5225220), (2990, 5144832), (3003, 5122560), (3016, 5100480), (3036, 5066880), (3045, 5051904), (3080, 4994496), (3120, 4930464), (3168, 4855760), (3190, 4822272), (3220, 4777344), (3248, 4736160), (3276, 4695680), (3289, 4677120), (3312, 4644640), (3328, 4622310), (3335, 4612608), (3360, 4578288), (3393, 4533760), (3432, 4482240), (3465, 4439552), (3480, 4420416), (3520, 4370184), (3542, 4343040), (3584, 4292145), (3588, 4287360), (3640, 4226112), (3654, 4209920), (3680, 4180176), (3696, 4162080), (3712, 4144140), (3744, 4108720), (3770, 4080384), (3795, 4053504), (3828, 4018560), (3840, 4006002), (3864, 3981120), (3960, 3884608), (4002, 3843840), (4004, 3841920), (4032, 3815240), (4048, 3800160), (4060, 3788928), (4095, 3756544), (4140, 3715712), (4147, 3709440), (4160, 3697848), (4176, 3683680), (4186, 3674880), (4224, 3641820), (4290, 3585792), (4368, 3521760), (4416, 3483480), (4466, 3444480), (4480, 3433716), (4485, 3429888), (4524, 3400320), (4554, 3377920), (4576, 3361680), (4608, 3338335), (4620, 3329664), (4640, 3315312), (4669, 3294720), (4680, 3286976), (4784, 3215520), (4785, 3214848), (4830, 3184896), (4872, 3157440), (4928, 3121560), (4992, 3081540), (5005, 3073536), (5040, 3052192), (5060, 3040128), (5104, 3013920), (5148, 2988160), (5152, 2985840), (5220, 2946944), (5278, 2914560), (5280, 2913456), (5313, 2895360), (5336, 2882880), (5376, 2861430), (5382, 2858240), (5460, 2817408), (5520, 2786784), (5544, 2774720), (5568, 2762760), (5632, 2731365), (5655, 2720256), (5720, 2689344), (5742, 2679040), (5760, 2670668), (5796, 2654080), (5824, 2641320), (5888, 2612610), (5980, 2572416), (6003, 2562560), (6006, 2561280), (6032, 2550240), (6072, 2533440), (6090, 2525952), (6160, 2497248), (6240, 2465232), (6279, 2449920), (6336, 2427880), (6380, 2411136), (6435, 2390528), (6440, 2388672), (6496, 2368080), (6552, 2347840), (6578, 2338560), (6624, 2322320), (6656, 2311155), (6670, 2306304), (6699, 2296320), (6720, 2289144), (6786, 2266880), (6864, 2241120), (6930, 2219776), (6960, 2210208), (7040, 2185092), (7084, 2171520), (7176, 2143680), (7245, 2123264), (7280, 2113056), (7308, 2104960), (7337, 2096640), (7360, 2090088), (7392, 2081040), (7424, 2072070), (7488, 2054360), (7540, 2040192), (7590, 2026752), (7656, 2009280), (7680, 2003001), (7728, 1990560), (7917, 1943040), (7920, 1942304), (8004, 1921920), (8008, 1920960), (8064, 1907620), (8096, 1900080), (8120, 1894464), (8190, 1878272), (8280, 1857856), (8294, 1854720), (8320, 1848924), (8352, 1841840), (8372, 1837440), (8448, 1820910), (8580, 1792896), (8671, 1774080), (8736, 1760880), (8832, 1741740), (8855, 1737216), (8932, 1722240), (8960, 1716858), (8970, 1714944), (9009, 1707520), (9048, 1700160), (9108, 1688960), (9135, 1683968), (9152, 1680840), (9240, 1664832), (9280, 1657656), (9338, 1647360), (9360, 1643488), (9568, 1607760), (9570, 1607424), (9660, 1592448), (9744, 1578720), (9856, 1560780), (9867, 1559040), (9984, 1540770), (10005, 1537536), (10010, 1536768), (10080, 1526096), (10120, 1520064), (10208, 1506960), (10296, 1494080), (10304, 1492920), (10440, 1473472), (10465, 1469952), (10556, 1457280), (10560, 1456728), (10626, 1447680), (10672, 1441440), (10752, 1430715), (10764, 1429120), (10920, 1408704), (11040, 1393392), (11088, 1387360), (11136, 1381380), (11165, 1377792), (11310, 1360128), (11385, 1351168), (11440, 1344672), (11484, 1339520), (11520, 1335334), (11592, 1327040), (11648, 1320660), (11776, 1306305), (11960, 1286208), (12006, 1281280), (12012, 1280640), (12064, 1275120), (12144, 1266720), (12180, 1262976), (12320, 1248624), (12441, 1236480), (12480, 1232616), (12558, 1224960), (12672, 1213940), (12760, 1205568), (12870, 1195264), (12880, 1194336), (12992, 1184040), (13104, 1173920), (13156, 1169280), (13195, 1165824), (13248, 1161160), (13340, 1153152), (13398, 1148160), (13440, 1144572), (13455, 1143296), (13572, 1133440), (13728, 1120560), (13860, 1109888), (13920, 1105104), (14007, 1098240), (14080, 1092546), (14168, 1085760), (14352, 1071840), (14355, 1071616), (14490, 1061632), (14560, 1056528), (14616, 1052480), (14674, 1048320), (14720, 1045044), (14784, 1040520), (14848, 1036035), (14976, 1027180), (15015, 1024512), (15080, 1020096), (15180, 1013376), (15312, 1004640), (15456, 995280), (15834, 971520), (15840, 971152), (15939, 965120), (16008, 960960), (16016, 960480), (16128, 953810), (16192, 950040), (16240, 947232), (16380, 939136), (16445, 935424), (16560, 928928), (16588, 927360), (16640, 924462), (16704, 920920), (16744, 918720), (16896, 910455), (16965, 906752), (17160, 896448), (17342, 887040), (17472, 880440), (17664, 870870), (17710, 868608), (17864, 861120), (17920, 858429), (17940, 857472), (18018, 853760), (18096, 850080), (18216, 844480), (18270, 841984), (18304, 840420), (18480, 832416), (18560, 828828), (18676, 823680), (18720, 821744), (18837, 816640), (19136, 803880), (19140, 803712), (19320, 796224), (19488, 789360), (19712, 780390), (19734, 779520), (19968, 770385), (20010, 768768), (20020, 768384), (20097, 765440), (20160, 763048), (20240, 760032), (20416, 753480), (20592, 747040), (20608, 746460), (20735, 741888), (20880, 736736), (20930, 734976), (21112, 728640), (21120, 728364), (21252, 723840), (21344, 720720), (21528, 714560), (21840, 704352), (22011, 698880), (22080, 696696), (22176, 693680), (22272, 690690), (22330, 688896), (22620, 680064), (22770, 675584), (22880, 672336), (22968, 669760), (23023, 668160), (23040, 667667), (23184, 663520), (23296, 660330), (23345, 658944), (23751, 647680), (23920, 643104), (24012, 640640), (24024, 640320), (24128, 637560), (24288, 633360), (24360, 631488), (24640, 624312), (24882, 618240), (24960, 616308), (25116, 612480), (25344, 606970), (25520, 602784), (25740, 597632), (25760, 597168), (25984, 592020), (26013, 591360), (26208, 586960), (26312, 584640), (26390, 582912), (26496, 580580), (26565, 579072), (26680, 576576), (26796, 574080), (26880, 572286), (26910, 571648), (27144, 566720), (27456, 560280), (27720, 554944), (27840, 552552), (28014, 549120), (28160, 546273), (28336, 542880), (28704, 535920), (28710, 535808), (28980, 530816), (29029, 529920), (29120, 528264), (29232, 526240), (29348, 524160), (29440, 522522), (29568, 520260), (29601, 519680), (29952, 513590), (30015, 512512), (30030, 512256), (30160, 510048), (30360, 506688), (30624, 502320), (30912, 497640), (31395, 489984), (31668, 485760), (31680, 485576), (31878, 482560), (32016, 480480), (32032, 480240), (32256, 476905), (32384, 475020), (32480, 473616), (32760, 469568), (32890, 467712), (33120, 464464), (33176, 463680), (33280, 462231), (33408, 460460), (33488, 459360), (33495, 459264), (33930, 453376), (34320, 448224), (34684, 443520), (34944, 440220), (35328, 435435), (35420, 434304), (35728, 430560), (35880, 428736), (36036, 426880), (36192, 425040), (36432, 422240), (36540, 420992), (36608, 420210), (36685, 419328), (36960, 416208), (37120, 414414), (37323, 412160), (37352, 411840), (37440, 410872), (37674, 408320), (38272, 401940), (38280, 401856), (38640, 398112), (38976, 394680), (39424, 390195), (39468, 389760), (39585, 388608), (40020, 384384), (40040, 384192), (40194, 382720), (40320, 381524), (40480, 380016), (40832, 376740), (41184, 373520), (41216, 373230), (41470, 370944), (41760, 368368), (41860, 367488), (42021, 366080), (42224, 364320), (42240, 364182), (42504, 361920), (42688, 360360), (43056, 357280), (43355, 354816), (43680, 352176), (44022, 349440), (44160, 348348), (44352, 346840), (44544, 345345), (44660, 344448), (45045, 341504), (45240, 340032), (45540, 337792), (45760, 336168), (45936, 334880), (46046, 334080), (46368, 331760), (46592, 330165), (46690, 329472), (47502, 323840), (47840, 321552), (48024, 320320), (48048, 320160), (48256, 318780), (48576, 316680), (48720, 315744), (49280, 312156), (49335, 311808), (49764, 309120), (49920, 308154), (50232, 306240), (50688, 303485), (51040, 301392), (51359, 299520), (51480, 298816), (51520, 298584), (51968, 296010), (52026, 295680), (52416, 293480), (52624, 292320), (52780, 291456), (52992, 290290), (53130, 289536), (53360, 288288), (53592, 287040), (53760, 286143), (53820, 285824), (54288, 283360), (54912, 280140), (55440, 277472), (55680, 276276), (56028, 274560), (56672, 271440), (57408, 267960), (57420, 267904), (57960, 265408), (58058, 264960), (58240, 264132), (58464, 263120), (58696, 262080), (58880, 261261), (59136, 260130), (59202, 259840), (59904, 256795), (60030, 256256), (60060, 256128), (60320, 255024), (60697, 253440), (60720, 253344), (61248, 251160), (61824, 248820), (62205, 247296), (62790, 244992), (63336, 242880), (63360, 242788), (63756, 241280), (64032, 240240), (64064, 240120), (64768, 237510), (64960, 236808), (65520, 234784), (65780, 233856), (66033, 232960), (66240, 232232), (66352, 231840), (66816, 230230), (66976, 229680), (66990, 229632), (67860, 226688), (68640, 224112), (69069, 222720), (69368, 221760), (69888, 220110), (70035, 219648), (70840, 217152), (71456, 215280), (71760, 214368), (72072, 213440), (72384, 212520), (72864, 211120), (73080, 210496), (73216, 210105), (73370, 209664), (73920, 208104), (74240, 207207), (74646, 206080), (74704, 205920), (74880, 205436), (75348, 204160), (76544, 200970), (76560, 200928), (77280, 199056), (77952, 197340), (78039, 197120), (78936, 194880), (79170, 194304), (79695, 193024), (80040, 192192), (80080, 192096), (80388, 191360), (80640, 190762), (80960, 190008), (81664, 188370), (82368, 186760), (82432, 186615), (82940, 185472), (83520, 184184), (83720, 183744), (84042, 183040), (84448, 182160), (84480, 182091), (85008, 180960), (85376, 180180), (86112, 178640), (86710, 177408), (87087, 176640), (87360, 176088), (88044, 174720), (88320, 174174), (88704, 173420), (89320, 172224), (90090, 170752), (90480, 170016), (91080, 168896), (91520, 168084), (91872, 167440), (92092, 167040), (92736, 165880), (93380, 164736), (94185, 163328), (95004, 161920), (95381, 161280), (95680, 160776), (96048, 160160), (96096, 160080), (96512, 159390), (97152, 158340), (97440, 157872), (98560, 156078), (98670, 155904), (99528, 154560), (99840, 154077), (100464, 153120), (100485, 153088), (102080, 150696), (102718, 149760), (102960, 149408), (103040, 149292), (103936, 148005), (104052, 147840), (104832, 146740), (105248, 146160), (105560, 145728), (105984, 145145), (106260, 144768), (106720, 144144), (107184, 143520), (107640, 142912), (108576, 141680), (109824, 140070), (110055, 139776), (110880, 138736), (111360, 138138), (112056, 137280), (113344, 135720), (114816, 133980), (114840, 133952), (115115, 133632), (115920, 132704), (116116, 132480), (116480, 132066), (116928, 131560), (117392, 131040), (118272, 130065), (118404, 129920), (118755, 129536), (120060, 128128), (120120, 128064), (120640, 127512), (121394, 126720), (121440, 126672), (122496, 125580), (123648, 124410)]