15087219840

素因数分解:

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

素因数の和:115

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 87, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 116, 119, 120, 126, 128, 132, 135, 136, 138, 140, 144, 145, 153, 154, 160, 161, 165, 168, 170, 174, 176, 180, 184, 187, 189, 192, 198, 203, 204, 207, 210, 216, 220, 224, 230, 231, 232, 238, 240, 252, 253, 255, 261, 264, 270, 272, 276, 280, 288, 290, 297, 306, 308, 315, 319, 320, 322, 330, 336, 340, 345, 348, 352, 357, 360, 368, 374, 378, 384, 385, 391, 396, 406, 408, 414, 420, 432, 435, 440, 448, 459, 460, 462, 464, 476, 480, 483, 493, 495, 504, 506, 510, 522, 528, 540, 544, 552, 560, 561, 576, 580, 594, 595, 609, 612, 616, 621, 630, 638, 640, 644, 660, 667, 672, 680, 690, 693, 696, 704, 714, 720, 736, 748, 756, 759, 765, 770, 782, 783, 792, 805, 812, 816, 828, 840, 864, 870, 880, 896, 918, 920, 924, 928, 935, 945, 952, 957, 960, 966, 986, 990, 1008, 1012, 1015, 1020, 1035, 1044, 1056, 1071, 1080, 1088, 1104, 1120, 1122, 1152, 1155, 1160, 1173, 1188, 1190, 1218, 1224, 1232, 1242, 1260, 1265, 1276, 1288, 1305, 1309, 1320, 1334, 1344, 1360, 1380, 1386, 1392, 1408, 1428, 1440, 1449, 1472, 1479, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1566, 1584, 1595, 1610, 1624, 1632, 1656, 1680, 1683, 1728, 1740, 1760, 1771, 1785, 1827, 1836, 1840, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1932, 1955, 1972, 1980, 2001, 2016, 2024, 2030, 2040, 2070, 2079, 2088, 2112, 2142, 2160, 2176, 2208, 2233, 2240, 2244, 2277, 2295, 2310, 2320, 2346, 2376, 2380, 2415, 2436, 2448, 2464, 2465, 2484, 2520, 2530, 2552, 2576, 2610, 2618, 2640, 2668, 2688, 2720, 2737, 2760, 2772, 2784, 2805, 2856, 2871, 2880, 2898, 2944, 2958, 2970, 2992, 3024, 3036, 3045, 3060, 3080, 3105, 3128, 3132, 3168, 3190, 3213, 3220, 3248, 3264, 3312, 3335, 3360, 3366, 3451, 3456, 3465, 3480, 3519, 3520, 3542, 3570, 3654, 3672, 3680, 3696, 3712, 3740, 3780, 3795, 3808, 3828, 3864, 3910, 3915, 3927, 3944, 3960, 4002, 4032, 4048, 4060, 4080, 4140, 4158, 4176, 4224, 4284, 4301, 4320, 4347, 4416, 4437, 4466, 4480, 4488, 4554, 4590, 4620, 4640, 4669, 4692, 4752, 4760, 4785, 4830, 4872, 4896, 4928, 4930, 4968, 5040, 5049, 5060, 5104, 5152, 5220, 5236, 5280, 5313, 5336, 5355, 5423, 5440, 5474, 5481, 5520, 5544, 5568, 5610, 5712, 5742, 5760, 5796, 5865, 5916, 5940, 5984, 6003, 6048, 6072, 6090, 6120, 6160, 6210, 6256, 6264, 6336, 6380, 6426, 6440, 6496, 6528, 6545, 6624, 6670, 6699, 6720, 6732, 6831, 6902, 6930, 6960, 7038, 7040, 7084, 7140, 7245, 7308, 7337, 7344, 7360, 7392, 7395, 7480, 7560, 7590, 7616, 7656, 7728, 7820, 7830, 7854, 7888, 7920, 8004, 8064, 8096, 8120, 8160, 8211, 8280, 8316, 8352, 8415, 8568, 8602, 8613, 8640, 8694, 8832, 8855, 8874, 8932, 8976, 9108, 9135, 9180, 9240, 9280, 9338, 9384, 9504, 9520, 9570, 9660, 9744, 9792, 9856, 9860, 9936, 10005, 10080, 10098, 10120, 10208, 10304, 10353, 10395, 10440, 10472, 10557, 10560, 10626, 10672, 10710, 10846, 10880, 10948, 10962, 11040, 11088, 11136, 11165, 11220, 11339, 11385, 11424, 11484, 11592, 11730, 11781, 11832, 11880, 11968, 12006, 12096, 12144, 12180, 12240, 12320, 12420, 12512, 12528, 12672, 12760, 12852, 12880, 12903, 12992, 13090, 13248, 13311, 13340, 13398, 13440, 13464, 13662, 13685, 13804, 13860, 13920, 14007, 14076, 14168, 14280, 14355, 14490, 14616, 14674, 14688, 14720, 14784, 14790, 14960, 15120, 15180, 15232, 15312, 15456, 15640, 15660, 15708, 15776, 15840, 15939, 16008, 16065, 16192, 16240, 16269, 16320, 16422, 16560, 16632, 16704, 16830, 17136, 17204, 17226, 17255, 17280, 17388, 17595, 17710, 17748, 17864, 17952, 18009, 18216, 18270, 18360, 18480, 18560, 18676, 18768, 19008, 19040, 19140, 19320, 19488, 19584, 19635, 19720, 19872, 20010, 20097, 20160, 20196, 20240, 20416, 20608, 20706, 20790, 20880, 20944, 21114, 21120, 21252, 21344, 21420, 21505, 21692, 21735, 21896, 21924, 22011, 22080, 22176, 22185, 22330, 22440, 22678, 22770, 22848, 22968, 23184, 23345, 23460, 23562, 23664, 23760, 23936, 24012, 24192, 24288, 24360, 24480, 24633, 24640, 24840, 25024, 25056, 25245, 25520, 25704, 25760, 25806, 25984, 26180, 26496, 26565, 26622, 26680, 26796, 26928, 27115, 27324, 27370, 27405, 27608, 27720, 27840, 28014, 28152, 28336, 28560, 28710, 28980, 29232, 29348, 29376, 29568, 29580, 29920, 30015, 30107, 30240, 30360, 30624, 30912, 31059, 31280, 31320, 31416, 31552, 31680, 31878, 32016, 32130, 32384, 32480, 32538, 32640, 32844, 33120, 33264, 33408, 33495, 33660, 34017, 34155, 34272, 34408, 34452, 34510, 34776, 35190, 35343, 35420, 35496, 35728, 35904, 36018, 36432, 36540, 36685, 36720, 36960, 37352, 37536, 37961, 38016, 38080, 38280, 38640, 38709, 38976, 39270, 39440, 39744, 40020, 40194, 40320, 40392, 40480, 40832, 41055, 41412, 41580, 41760, 41888, 42021, 42228, 42504, 42688, 42840, 43010, 43065, 43384, 43470, 43792, 43848, 44022, 44160, 44352, 44370, 44660, 44880, 45356, 45540, 45696, 45936, 46368, 46690, 46920, 47124, 47328, 47520, 47817, 48024, 48576, 48720, 48807, 48960, 49266, 49280, 49680, 50048, 50112, 50490, 51040, 51359, 51408, 51520, 51612, 51765, 52360, 52785, 53130, 53244, 53360, 53592, 53856, 54230, 54648, 54740, 54810, 55216, 55440, 55680, 56028, 56304, 56672, 56695, 57120, 57420, 57960, 58464, 58696, 58752, 58905, 59160, 59840, 60030, 60214, 60291, 60480, 60720, 61248, 61824, 62118, 62560, 62640, 62832, 63104, 63360, 63756, 64032, 64260, 64515, 64960, 65076, 65688, 66033, 66240, 66528, 66555, 66990, 67320, 68034, 68310, 68544, 68816, 68904, 69020, 69552, 70035, 70380, 70686, 70840, 70992, 71456, 71808, 72036, 72864, 73080, 73370, 73440, 73899, 73920, 74704, 75072, 75922, 76160, 76560, 77280, 77418, 77952, 78540, 78880, 79373, 79488, 79695, 80040, 80388, 80784, 80960, 81345, 82110, 82824, 83160, 83520, 83776, 84042, 84456, 85008, 85376, 85680, 86020, 86130, 86768, 86940, 87584, 87696, 88044, 88704, 88740, 89320, 89760, 90045, 90321, 90712, 91080, 91872, 92736, 93177, 93380, 93840, 94248, 94656, 95040, 95634, 96048, 97152, 97440, 97614, 97920, 98532, 99360, 100224, 100485, 100980, 102051, 102080, 102718, 102816, 103040, 103224, 103530, 104720, 105570, 106260, 106488, 106720, 107184, 107712, 108460, 109296, 109480, 109620, 110055, 110432, 110880, 112056, 112608, 113344, 113390, 113883, 114240, 114840, 115920, 116127, 116928, 117392, 117810, 118320, 119680, 120060, 120428, 120582, 120960, 121440, 122496, 123165, 124236, 124729, 125120, 125280, 125664, 126063, 127512, 128064, 128520, 129030, 129920, 130152, 131376, 132066, 132480, 133056, 133110, 133980, 134640, 136068, 136620, 137088, 137632, 137808, 138040, 139104, 140070, 140760, 141372, 141680, 141984, 142912, 144072, 145728, 146160, 146421, 146740, 146880, 147798, 147840, 149408, 150144, 150535, 151844, 153120, 154077, 154560, 154836, 155295, 157080, 157760, 158746, 159390, 160080, 160776, 161568, 161920, 162690, 164220, 165648, 166320, 167040, 167552, 168084, 168912, 170016, 170085, 171360, 172040, 172260, 173536, 173880, 175168, 175392, 176088, 176715, 177480, 178640, 179520, 180090, 180642, 181424, 182160, 183744, 185472, 186354, 186760, 187680, 188496, 189312, 189805, 190080, 191268, 192096, 193545, 194880, 195228, 197064, 198099, 198720, 200970, 201960, 204102, 204160, 205436, 205632, 206448, 207060, 209440, 210105, 211140, 212520, 212976, 213440, 214368, 215424, 216920, 218592, 218960, 219240, 220110, 220864, 221760, 224112, 225216, 226688, 226780, 227766, 228480, 229680, 231840, 232254, 233856, 234784, 235620, 236640, 238119, 239085, 240120, 240856, 241164, 242880, 244035, 246330, 248472, 249458, 250240, 250560, 251328, 252126, 255024, 256128, 256795, 257040, 258060, 260304, 262752, 264132, 266112, 266220, 267960, 269280, 270963, 272136, 273240, 275264, 275616, 276080, 278208, 280140, 281520, 282744, 283360, 283968, 285824, 288144, 291456, 292320, 292842, 293480, 293760, 295596, 298816, 301070, 301455, 303688, 306153, 306240, 308154, 309120, 309672, 310590, 314160, 315520, 317492, 318780, 320160, 321552, 323136, 325380, 328440, 330165, 331296, 332640, 336168, 337824, 340032, 340170, 341649, 342720, 344080, 344520, 347072, 347760, 350336, 350784, 352176, 353430, 354960, 357280, 359040, 360180, 361284, 362848, 364320, 367488, 369495, 372708, 373520, 374187, 375360, 376992, 379610, 382536, 384192, 387090, 389760, 390456, 394128, 396198, 396865, 397440, 401940, 403920, 408204, 410872, 411264, 412896, 414120, 418880, 420210, 422280, 425040, 425952, 426880, 428736, 433840, 437184, 437920, 438480, 440220, 441728, 443520, 448224, 450432, 451605, 453560, 455532, 459360, 462231, 463680, 464508, 465885, 469568, 471240, 473280, 476238, 478170, 480240, 481712, 482328, 485760, 488070, 492660, 496944, 498916, 501120, 502656, 504252, 510048, 510255, 513590, 514080, 516120, 520608, 525504, 528264, 532440, 535920, 538560, 541926, 544272, 546480, 550528, 551232, 552160, 556416, 560280, 563040, 565488, 566720, 567936, 569415, 576288, 580635, 584640, 585684, 586960, 591192, 597632, 602140, 602910, 607376, 612306, 612480, 616308, 619344, 621180, 623645, 628320, 630315, 634984, 637560, 640320, 643104, 646272, 650760, 656880, 660330, 662592, 665280, 672336, 675648, 680064, 680340, 683298, 685440, 688160, 689040, 694144, 695520, 701568, 704352, 706860, 709920, 714357, 714560, 720360, 722568, 725696, 728640, 732105, 738990, 745416, 747040, 748374, 750720, 753984, 759220, 765072, 768384, 770385, 774180, 780912, 788256, 792396, 793730, 803880, 807840, 812889, 816408, 821744, 825792, 828240, 837760, 840420, 844560, 850080, 851904, 857472, 867680, 873103, 874368, 875840, 876960, 880440, 896448, 903210, 907120, 911064, 918720, 924462, 927360, 929016, 931770, 939136, 942480, 946560, 952476, 956340, 960480, 963424, 964656, 976140, 985320, 990495, 993888, 997832, 1008504, 1020096, 1020510, 1024947, 1027180, 1028160, 1032240, 1041216, 1051008, 1056528, 1064880, 1071840, 1077120, 1083852, 1088544, 1092960, 1102464, 1104320, 1120560, 1122561, 1126080, 1130976, 1133440, 1138830, 1152576, 1161270, 1169280, 1171368, 1173920, 1182384, 1190595, 1204280, 1205820, 1214752, 1224612, 1232616, 1238688, 1242360, 1247290, 1256640, 1260630, 1269968, 1275120, 1280640, 1286208, 1301520, 1313760, 1320660, 1325184, 1330560, 1344672, 1351296, 1354815, 1360680, 1366596, 1376320, 1378080, 1386693, 1391040, 1408704, 1413720, 1419840, 1428714, 1429120, 1440720, 1445136, 1451392, 1457280, 1464210, 1477980, 1490832, 1494080, 1496748, 1507968, 1518440, 1530144, 1530765, 1540770, 1548360, 1561824, 1576512, 1584792, 1587460, 1607760, 1615680, 1625778, 1632816, 1643488, 1651584, 1656480, 1680840, 1689120, 1700160, 1703808, 1708245, 1735360, 1746206, 1751680, 1753920, 1760880, 1792896, 1806420, 1814240, 1822128, 1837440, 1848924, 1858032, 1863540, 1870935, 1884960, 1904952, 1912680, 1920960, 1926848, 1929312, 1952280, 1970640, 1980990, 1987776, 1995664, 2017008, 2040192, 2041020, 2049894, 2054360, 2056320, 2064480, 2082432, 2113056, 2129760, 2143071, 2143680, 2167704, 2177088, 2185920, 2208640, 2241120, 2245122, 2252160, 2261952, 2277660, 2305152, 2311155, 2322540, 2342736, 2347840, 2364768, 2381190, 2408560, 2411640, 2429504, 2449224, 2465232, 2477376, 2484720, 2494580, 2513280, 2521260, 2539936, 2550240, 2572416, 2603040, 2619309, 2627520, 2641320, 2689344, 2709630, 2721360, 2733192, 2752640, 2756160, 2773386, 2782080, 2817408, 2827440, 2839680, 2857428, 2881440, 2890272, 2928420, 2955960, 2981664, 2988160, 2993496, 3036880, 3060288, 3061530, 3081540, 3096720, 3123648, 3153024, 3169584, 3174920, 3215520, 3231360, 3251556, 3265632, 3286976, 3312960, 3361680, 3367683, 3378240, 3400320, 3416490, 3470720, 3492412, 3507840, 3521760, 3571785, 3612840, 3628480, 3644256, 3697848, 3716064, 3727080, 3741870, 3769920, 3809904, 3825360, 3841920, 3853696, 3858624, 3904560, 3941280, 3961980, 3975552, 3991328, 4034016, 4064445, 4082040, 4099788, 4108720, 4128960, 4226112, 4259520, 4286142, 4287360, 4335408, 4354176, 4365515, 4371840, 4482240, 4490244, 4523904, 4555320, 4622310, 4645080, 4685472, 4695680, 4729536, 4762380, 4817120, 4823280, 4859008, 4898448, 4930464, 4954752, 4969440, 4989160, 5042520, 5079872, 5100480, 5124735, 5206080, 5238618, 5255040, 5282640, 5378688, 5419260, 5442720, 5466384, 5512320, 5546772, 5612805, 5654880, 5714856, 5762880, 5780544, 5856840, 5911920, 5963328, 5986992, 6073760, 6120576, 6123060, 6163080, 6193440, 6247296, 6339168, 6349840, 6431040, 6503112, 6531264, 6573952, 6625920, 6723360, 6735366, 6756480, 6832980, 6933465, 6984824, 7043520, 7143570, 7225680, 7256960, 7288512, 7395696, 7432128, 7454160, 7483740, 7539840, 7619808, 7650720, 7717248, 7809120, 7857927, 7882560, 7923960, 7982656, 8068032, 8128890, 8164080, 8199576, 8217440, 8257920, 8452224, 8519040, 8572284, 8670816, 8731030, 8964480, 8980488, 9110640, 9244620, 9290160, 9370944, 9459072, 9524760, 9634240, 9646560, 9796896, 9860928, 9938880, 9978320, 10085040, 10159744, 10200960, 10249470, 10412160, 10477236, 10565280, 10715355, 10838520, 10885440, 10932768, 11093544, 11225610, 11309760, 11429712, 11525760, 11561088, 11713680, 11823840, 11926656, 11973984, 12147520, 12246120, 12326160, 12386880, 12678336, 12699680, 12862080, 13006224, 13062528, 13096545, 13446720, 13470732, 13665960, 13866930, 13969648, 14087040, 14287140, 14451360, 14577024, 14791392, 14864256, 14908320, 14967480, 15239616, 15301440, 15618240, 15715854, 15765120, 15847920, 15965312, 16136064, 16257780, 16328160, 16399152, 16434880, 16838415, 17144568, 17341632, 17462060, 17960976, 18221280, 18489240, 18580320, 18741888, 19049520, 19268480, 19293120, 19593792, 19721856, 19877760, 19956640, 20170080, 20498940, 20954472, 21130560, 21430710, 21677040, 21770880, 21865536, 22187088, 22451220, 22619520, 22859424, 23427360, 23573781, 23647680, 23947968, 24295040, 24492240, 24652320, 24773760, 25356672, 25399360, 26012448, 26193090, 26893440, 26941464, 27331920, 27733860, 27939296, 28574280, 28902720, 29582784, 29816640, 29934960, 30479232, 30602880, 31236480, 31431708, 31695840, 32515560, 32656320, 32798304, 32869760, 33676830, 34289136, 34683264, 34924120, 35921952, 36442560, 36978480, 37160640, 38099040, 38586240, 39187584, 39289635, 39913280, 40340160, 40997880, 41908944, 42261120, 42861420, 43354080, 43731072, 44374176, 44902440, 45718848, 46854720, 47147562, 47295360, 47895936, 48984480, 49304640, 50798720, 52024896, 52386180, 53882928, 54663840, 55467720, 55878592, 57148560, 57805440, 59165568, 59633280, 59869920, 62863416, 63391680, 65031120, 65312640, 65596608, 67353660, 68578272, 69848240, 71843904, 72885120, 73956960, 74321280, 76198080, 78579270, 79826560, 80680320, 81995760, 83817888, 85722840, 86708160, 88748352, 89804880, 91437696, 93709440, 94295124, 97968960, 98609280, 104049792, 104772360, 107765856, 109327680, 110935440, 111757184, 114297120, 117868905, 119739840, 125726832, 126783360, 130062240, 131193216, 134707320, 137156544, 139696480, 143687808, 147913920, 152396160, 157158540, 163991520, 167635776, 171445680, 173416320, 177496704, 179609760, 188590248, 195937920, 209544720, 215531712, 218655360, 221870880, 228594240, 235737810, 239479680, 251453664, 260124480, 269414640, 274313088, 279392960, 295827840, 314317080, 327983040, 335271552, 342891360, 359219520, 377180496, 419089440, 431063424, 443741760, 457188480, 471475620, 502907328, 520248960, 538829280, 558785920, 628634160, 655966080, 685782720, 718439040, 754360992, 838178880, 887483520, 942951240, 1005814656, 1077658560, 1257268320, 1371565440, 1508721984, 1676357760, 1885902480, 2155317120, 2514536640, 3017443968, 3771804960, 5029073280, 7543609920, 15087219840]

約数ペア:

[(1, 15087219840), (2, 7543609920), (3, 5029073280), (4, 3771804960), (5, 3017443968), (6, 2514536640), (7, 2155317120), (8, 1885902480), (9, 1676357760), (10, 1508721984), (11, 1371565440), (12, 1257268320), (14, 1077658560), (15, 1005814656), (16, 942951240), (17, 887483520), (18, 838178880), (20, 754360992), (21, 718439040), (22, 685782720), (23, 655966080), (24, 628634160), (27, 558785920), (28, 538829280), (29, 520248960), (30, 502907328), (32, 471475620), (33, 457188480), (34, 443741760), (35, 431063424), (36, 419089440), (40, 377180496), (42, 359219520), (44, 342891360), (45, 335271552), (46, 327983040), (48, 314317080), (51, 295827840), (54, 279392960), (55, 274313088), (56, 269414640), (58, 260124480), (60, 251453664), (63, 239479680), (64, 235737810), (66, 228594240), (68, 221870880), (69, 218655360), (70, 215531712), (72, 209544720), (77, 195937920), (80, 188590248), (84, 179609760), (85, 177496704), (87, 173416320), (88, 171445680), (90, 167635776), (92, 163991520), (96, 157158540), (99, 152396160), (102, 147913920), (105, 143687808), (108, 139696480), (110, 137156544), (112, 134707320), (115, 131193216), (116, 130062240), (119, 126783360), (120, 125726832), (126, 119739840), (128, 117868905), (132, 114297120), (135, 111757184), (136, 110935440), (138, 109327680), (140, 107765856), (144, 104772360), (145, 104049792), (153, 98609280), (154, 97968960), (160, 94295124), (161, 93709440), (165, 91437696), (168, 89804880), (170, 88748352), (174, 86708160), (176, 85722840), (180, 83817888), (184, 81995760), (187, 80680320), (189, 79826560), (192, 78579270), (198, 76198080), (203, 74321280), (204, 73956960), (207, 72885120), (210, 71843904), (216, 69848240), (220, 68578272), (224, 67353660), (230, 65596608), (231, 65312640), (232, 65031120), (238, 63391680), (240, 62863416), (252, 59869920), (253, 59633280), (255, 59165568), (261, 57805440), (264, 57148560), (270, 55878592), (272, 55467720), (276, 54663840), (280, 53882928), (288, 52386180), (290, 52024896), (297, 50798720), (306, 49304640), (308, 48984480), (315, 47895936), (319, 47295360), (320, 47147562), (322, 46854720), (330, 45718848), (336, 44902440), (340, 44374176), (345, 43731072), (348, 43354080), (352, 42861420), (357, 42261120), (360, 41908944), (368, 40997880), (374, 40340160), (378, 39913280), (384, 39289635), (385, 39187584), (391, 38586240), (396, 38099040), (406, 37160640), (408, 36978480), (414, 36442560), (420, 35921952), (432, 34924120), (435, 34683264), (440, 34289136), (448, 33676830), (459, 32869760), (460, 32798304), (462, 32656320), (464, 32515560), (476, 31695840), (480, 31431708), (483, 31236480), (493, 30602880), (495, 30479232), (504, 29934960), (506, 29816640), (510, 29582784), (522, 28902720), (528, 28574280), (540, 27939296), (544, 27733860), (552, 27331920), (560, 26941464), (561, 26893440), (576, 26193090), (580, 26012448), (594, 25399360), (595, 25356672), (609, 24773760), (612, 24652320), (616, 24492240), (621, 24295040), (630, 23947968), (638, 23647680), (640, 23573781), (644, 23427360), (660, 22859424), (667, 22619520), (672, 22451220), (680, 22187088), (690, 21865536), (693, 21770880), (696, 21677040), (704, 21430710), (714, 21130560), (720, 20954472), (736, 20498940), (748, 20170080), (756, 19956640), (759, 19877760), (765, 19721856), (770, 19593792), (782, 19293120), (783, 19268480), (792, 19049520), (805, 18741888), (812, 18580320), (816, 18489240), (828, 18221280), (840, 17960976), (864, 17462060), (870, 17341632), (880, 17144568), (896, 16838415), (918, 16434880), (920, 16399152), (924, 16328160), (928, 16257780), (935, 16136064), (945, 15965312), (952, 15847920), (957, 15765120), (960, 15715854), (966, 15618240), (986, 15301440), (990, 15239616), (1008, 14967480), (1012, 14908320), (1015, 14864256), (1020, 14791392), (1035, 14577024), (1044, 14451360), (1056, 14287140), (1071, 14087040), (1080, 13969648), (1088, 13866930), (1104, 13665960), (1120, 13470732), (1122, 13446720), (1152, 13096545), (1155, 13062528), (1160, 13006224), (1173, 12862080), (1188, 12699680), (1190, 12678336), (1218, 12386880), (1224, 12326160), (1232, 12246120), (1242, 12147520), (1260, 11973984), (1265, 11926656), (1276, 11823840), (1288, 11713680), (1305, 11561088), (1309, 11525760), (1320, 11429712), (1334, 11309760), (1344, 11225610), (1360, 11093544), (1380, 10932768), (1386, 10885440), (1392, 10838520), (1408, 10715355), (1428, 10565280), (1440, 10477236), (1449, 10412160), (1472, 10249470), (1479, 10200960), (1485, 10159744), (1496, 10085040), (1512, 9978320), (1518, 9938880), (1530, 9860928), (1540, 9796896), (1564, 9646560), (1566, 9634240), (1584, 9524760), (1595, 9459072), (1610, 9370944), (1624, 9290160), (1632, 9244620), (1656, 9110640), (1680, 8980488), (1683, 8964480), (1728, 8731030), (1740, 8670816), (1760, 8572284), (1771, 8519040), (1785, 8452224), (1827, 8257920), (1836, 8217440), (1840, 8199576), (1848, 8164080), (1856, 8128890), (1870, 8068032), (1890, 7982656), (1904, 7923960), (1914, 7882560), (1920, 7857927), (1932, 7809120), (1955, 7717248), (1972, 7650720), (1980, 7619808), (2001, 7539840), (2016, 7483740), (2024, 7454160), (2030, 7432128), (2040, 7395696), (2070, 7288512), (2079, 7256960), (2088, 7225680), (2112, 7143570), (2142, 7043520), (2160, 6984824), (2176, 6933465), (2208, 6832980), (2233, 6756480), (2240, 6735366), (2244, 6723360), (2277, 6625920), (2295, 6573952), (2310, 6531264), (2320, 6503112), (2346, 6431040), (2376, 6349840), (2380, 6339168), (2415, 6247296), (2436, 6193440), (2448, 6163080), (2464, 6123060), (2465, 6120576), (2484, 6073760), (2520, 5986992), (2530, 5963328), (2552, 5911920), (2576, 5856840), (2610, 5780544), (2618, 5762880), (2640, 5714856), (2668, 5654880), (2688, 5612805), (2720, 5546772), (2737, 5512320), (2760, 5466384), (2772, 5442720), (2784, 5419260), (2805, 5378688), (2856, 5282640), (2871, 5255040), (2880, 5238618), (2898, 5206080), (2944, 5124735), (2958, 5100480), (2970, 5079872), (2992, 5042520), (3024, 4989160), (3036, 4969440), (3045, 4954752), (3060, 4930464), (3080, 4898448), (3105, 4859008), (3128, 4823280), (3132, 4817120), (3168, 4762380), (3190, 4729536), (3213, 4695680), (3220, 4685472), (3248, 4645080), (3264, 4622310), (3312, 4555320), (3335, 4523904), (3360, 4490244), (3366, 4482240), (3451, 4371840), (3456, 4365515), (3465, 4354176), (3480, 4335408), (3519, 4287360), (3520, 4286142), (3542, 4259520), (3570, 4226112), (3654, 4128960), (3672, 4108720), (3680, 4099788), (3696, 4082040), (3712, 4064445), (3740, 4034016), (3780, 3991328), (3795, 3975552), (3808, 3961980), (3828, 3941280), (3864, 3904560), (3910, 3858624), (3915, 3853696), (3927, 3841920), (3944, 3825360), (3960, 3809904), (4002, 3769920), (4032, 3741870), (4048, 3727080), (4060, 3716064), (4080, 3697848), (4140, 3644256), (4158, 3628480), (4176, 3612840), (4224, 3571785), (4284, 3521760), (4301, 3507840), (4320, 3492412), (4347, 3470720), (4416, 3416490), (4437, 3400320), (4466, 3378240), (4480, 3367683), (4488, 3361680), (4554, 3312960), (4590, 3286976), (4620, 3265632), (4640, 3251556), (4669, 3231360), (4692, 3215520), (4752, 3174920), (4760, 3169584), (4785, 3153024), (4830, 3123648), (4872, 3096720), (4896, 3081540), (4928, 3061530), (4930, 3060288), (4968, 3036880), (5040, 2993496), (5049, 2988160), (5060, 2981664), (5104, 2955960), (5152, 2928420), (5220, 2890272), (5236, 2881440), (5280, 2857428), (5313, 2839680), (5336, 2827440), (5355, 2817408), (5423, 2782080), (5440, 2773386), (5474, 2756160), (5481, 2752640), (5520, 2733192), (5544, 2721360), (5568, 2709630), (5610, 2689344), (5712, 2641320), (5742, 2627520), (5760, 2619309), (5796, 2603040), (5865, 2572416), (5916, 2550240), (5940, 2539936), (5984, 2521260), (6003, 2513280), (6048, 2494580), (6072, 2484720), (6090, 2477376), (6120, 2465232), (6160, 2449224), (6210, 2429504), (6256, 2411640), (6264, 2408560), (6336, 2381190), (6380, 2364768), (6426, 2347840), (6440, 2342736), (6496, 2322540), (6528, 2311155), (6545, 2305152), (6624, 2277660), (6670, 2261952), (6699, 2252160), (6720, 2245122), (6732, 2241120), (6831, 2208640), (6902, 2185920), (6930, 2177088), (6960, 2167704), (7038, 2143680), (7040, 2143071), (7084, 2129760), (7140, 2113056), (7245, 2082432), (7308, 2064480), (7337, 2056320), (7344, 2054360), (7360, 2049894), (7392, 2041020), (7395, 2040192), (7480, 2017008), (7560, 1995664), (7590, 1987776), (7616, 1980990), (7656, 1970640), (7728, 1952280), (7820, 1929312), (7830, 1926848), (7854, 1920960), (7888, 1912680), (7920, 1904952), (8004, 1884960), (8064, 1870935), (8096, 1863540), (8120, 1858032), (8160, 1848924), (8211, 1837440), (8280, 1822128), (8316, 1814240), (8352, 1806420), (8415, 1792896), (8568, 1760880), (8602, 1753920), (8613, 1751680), (8640, 1746206), (8694, 1735360), (8832, 1708245), (8855, 1703808), (8874, 1700160), (8932, 1689120), (8976, 1680840), (9108, 1656480), (9135, 1651584), (9180, 1643488), (9240, 1632816), (9280, 1625778), (9338, 1615680), (9384, 1607760), (9504, 1587460), (9520, 1584792), (9570, 1576512), (9660, 1561824), (9744, 1548360), (9792, 1540770), (9856, 1530765), (9860, 1530144), (9936, 1518440), (10005, 1507968), (10080, 1496748), (10098, 1494080), (10120, 1490832), (10208, 1477980), (10304, 1464210), (10353, 1457280), (10395, 1451392), (10440, 1445136), (10472, 1440720), (10557, 1429120), (10560, 1428714), (10626, 1419840), (10672, 1413720), (10710, 1408704), (10846, 1391040), (10880, 1386693), (10948, 1378080), (10962, 1376320), (11040, 1366596), (11088, 1360680), (11136, 1354815), (11165, 1351296), (11220, 1344672), (11339, 1330560), (11385, 1325184), (11424, 1320660), (11484, 1313760), (11592, 1301520), (11730, 1286208), (11781, 1280640), (11832, 1275120), (11880, 1269968), (11968, 1260630), (12006, 1256640), (12096, 1247290), (12144, 1242360), (12180, 1238688), (12240, 1232616), (12320, 1224612), (12420, 1214752), (12512, 1205820), (12528, 1204280), (12672, 1190595), (12760, 1182384), (12852, 1173920), (12880, 1171368), (12903, 1169280), (12992, 1161270), (13090, 1152576), (13248, 1138830), (13311, 1133440), (13340, 1130976), (13398, 1126080), (13440, 1122561), (13464, 1120560), (13662, 1104320), (13685, 1102464), (13804, 1092960), (13860, 1088544), (13920, 1083852), (14007, 1077120), (14076, 1071840), (14168, 1064880), (14280, 1056528), (14355, 1051008), (14490, 1041216), (14616, 1032240), (14674, 1028160), (14688, 1027180), (14720, 1024947), (14784, 1020510), (14790, 1020096), (14960, 1008504), (15120, 997832), (15180, 993888), (15232, 990495), (15312, 985320), (15456, 976140), (15640, 964656), (15660, 963424), (15708, 960480), (15776, 956340), (15840, 952476), (15939, 946560), (16008, 942480), (16065, 939136), (16192, 931770), (16240, 929016), (16269, 927360), (16320, 924462), (16422, 918720), (16560, 911064), (16632, 907120), (16704, 903210), (16830, 896448), (17136, 880440), (17204, 876960), (17226, 875840), (17255, 874368), (17280, 873103), (17388, 867680), (17595, 857472), (17710, 851904), (17748, 850080), (17864, 844560), (17952, 840420), (18009, 837760), (18216, 828240), (18270, 825792), (18360, 821744), (18480, 816408), (18560, 812889), (18676, 807840), (18768, 803880), (19008, 793730), (19040, 792396), (19140, 788256), (19320, 780912), (19488, 774180), (19584, 770385), (19635, 768384), (19720, 765072), (19872, 759220), (20010, 753984), (20097, 750720), (20160, 748374), (20196, 747040), (20240, 745416), (20416, 738990), (20608, 732105), (20706, 728640), (20790, 725696), (20880, 722568), (20944, 720360), (21114, 714560), (21120, 714357), (21252, 709920), (21344, 706860), (21420, 704352), (21505, 701568), (21692, 695520), (21735, 694144), (21896, 689040), (21924, 688160), (22011, 685440), (22080, 683298), (22176, 680340), (22185, 680064), (22330, 675648), (22440, 672336), (22678, 665280), (22770, 662592), (22848, 660330), (22968, 656880), (23184, 650760), (23345, 646272), (23460, 643104), (23562, 640320), (23664, 637560), (23760, 634984), (23936, 630315), (24012, 628320), (24192, 623645), (24288, 621180), (24360, 619344), (24480, 616308), (24633, 612480), (24640, 612306), (24840, 607376), (25024, 602910), (25056, 602140), (25245, 597632), (25520, 591192), (25704, 586960), (25760, 585684), (25806, 584640), (25984, 580635), (26180, 576288), (26496, 569415), (26565, 567936), (26622, 566720), (26680, 565488), (26796, 563040), (26928, 560280), (27115, 556416), (27324, 552160), (27370, 551232), (27405, 550528), (27608, 546480), (27720, 544272), (27840, 541926), (28014, 538560), (28152, 535920), (28336, 532440), (28560, 528264), (28710, 525504), (28980, 520608), (29232, 516120), (29348, 514080), (29376, 513590), (29568, 510255), (29580, 510048), (29920, 504252), (30015, 502656), (30107, 501120), (30240, 498916), (30360, 496944), (30624, 492660), (30912, 488070), (31059, 485760), (31280, 482328), (31320, 481712), (31416, 480240), (31552, 478170), (31680, 476238), (31878, 473280), (32016, 471240), (32130, 469568), (32384, 465885), (32480, 464508), (32538, 463680), (32640, 462231), (32844, 459360), (33120, 455532), (33264, 453560), (33408, 451605), (33495, 450432), (33660, 448224), (34017, 443520), (34155, 441728), (34272, 440220), (34408, 438480), (34452, 437920), (34510, 437184), (34776, 433840), (35190, 428736), (35343, 426880), (35420, 425952), (35496, 425040), (35728, 422280), (35904, 420210), (36018, 418880), (36432, 414120), (36540, 412896), (36685, 411264), (36720, 410872), (36960, 408204), (37352, 403920), (37536, 401940), (37961, 397440), (38016, 396865), (38080, 396198), (38280, 394128), (38640, 390456), (38709, 389760), (38976, 387090), (39270, 384192), (39440, 382536), (39744, 379610), (40020, 376992), (40194, 375360), (40320, 374187), (40392, 373520), (40480, 372708), (40832, 369495), (41055, 367488), (41412, 364320), (41580, 362848), (41760, 361284), (41888, 360180), (42021, 359040), (42228, 357280), (42504, 354960), (42688, 353430), (42840, 352176), (43010, 350784), (43065, 350336), (43384, 347760), (43470, 347072), (43792, 344520), (43848, 344080), (44022, 342720), (44160, 341649), (44352, 340170), (44370, 340032), (44660, 337824), (44880, 336168), (45356, 332640), (45540, 331296), (45696, 330165), (45936, 328440), (46368, 325380), (46690, 323136), (46920, 321552), (47124, 320160), (47328, 318780), (47520, 317492), (47817, 315520), (48024, 314160), (48576, 310590), (48720, 309672), (48807, 309120), (48960, 308154), (49266, 306240), (49280, 306153), (49680, 303688), (50048, 301455), (50112, 301070), (50490, 298816), (51040, 295596), (51359, 293760), (51408, 293480), (51520, 292842), (51612, 292320), (51765, 291456), (52360, 288144), (52785, 285824), (53130, 283968), (53244, 283360), (53360, 282744), (53592, 281520), (53856, 280140), (54230, 278208), (54648, 276080), (54740, 275616), (54810, 275264), (55216, 273240), (55440, 272136), (55680, 270963), (56028, 269280), (56304, 267960), (56672, 266220), (56695, 266112), (57120, 264132), (57420, 262752), (57960, 260304), (58464, 258060), (58696, 257040), (58752, 256795), (58905, 256128), (59160, 255024), (59840, 252126), (60030, 251328), (60214, 250560), (60291, 250240), (60480, 249458), (60720, 248472), (61248, 246330), (61824, 244035), (62118, 242880), (62560, 241164), (62640, 240856), (62832, 240120), (63104, 239085), (63360, 238119), (63756, 236640), (64032, 235620), (64260, 234784), (64515, 233856), (64960, 232254), (65076, 231840), (65688, 229680), (66033, 228480), (66240, 227766), (66528, 226780), (66555, 226688), (66990, 225216), (67320, 224112), (68034, 221760), (68310, 220864), (68544, 220110), (68816, 219240), (68904, 218960), (69020, 218592), (69552, 216920), (70035, 215424), (70380, 214368), (70686, 213440), (70840, 212976), (70992, 212520), (71456, 211140), (71808, 210105), (72036, 209440), (72864, 207060), (73080, 206448), (73370, 205632), (73440, 205436), (73899, 204160), (73920, 204102), (74704, 201960), (75072, 200970), (75922, 198720), (76160, 198099), (76560, 197064), (77280, 195228), (77418, 194880), (77952, 193545), (78540, 192096), (78880, 191268), (79373, 190080), (79488, 189805), (79695, 189312), (80040, 188496), (80388, 187680), (80784, 186760), (80960, 186354), (81345, 185472), (82110, 183744), (82824, 182160), (83160, 181424), (83520, 180642), (83776, 180090), (84042, 179520), (84456, 178640), (85008, 177480), (85376, 176715), (85680, 176088), (86020, 175392), (86130, 175168), (86768, 173880), (86940, 173536), (87584, 172260), (87696, 172040), (88044, 171360), (88704, 170085), (88740, 170016), (89320, 168912), (89760, 168084), (90045, 167552), (90321, 167040), (90712, 166320), (91080, 165648), (91872, 164220), (92736, 162690), (93177, 161920), (93380, 161568), (93840, 160776), (94248, 160080), (94656, 159390), (95040, 158746), (95634, 157760), (96048, 157080), (97152, 155295), (97440, 154836), (97614, 154560), (97920, 154077), (98532, 153120), (99360, 151844), (100224, 150535), (100485, 150144), (100980, 149408), (102051, 147840), (102080, 147798), (102718, 146880), (102816, 146740), (103040, 146421), (103224, 146160), (103530, 145728), (104720, 144072), (105570, 142912), (106260, 141984), (106488, 141680), (106720, 141372), (107184, 140760), (107712, 140070), (108460, 139104), (109296, 138040), (109480, 137808), (109620, 137632), (110055, 137088), (110432, 136620), (110880, 136068), (112056, 134640), (112608, 133980), (113344, 133110), (113390, 133056), (113883, 132480), (114240, 132066), (114840, 131376), (115920, 130152), (116127, 129920), (116928, 129030), (117392, 128520), (117810, 128064), (118320, 127512), (119680, 126063), (120060, 125664), (120428, 125280), (120582, 125120), (120960, 124729), (121440, 124236), (122496, 123165)]