559716675840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:276

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 43, 45, 48, 56, 60, 62, 63, 64, 70, 72, 80, 82, 84, 86, 90, 93, 96, 105, 112, 120, 123, 124, 126, 127, 128, 129, 140, 144, 155, 160, 164, 168, 172, 180, 186, 192, 205, 210, 215, 217, 224, 240, 246, 248, 252, 254, 256, 258, 279, 280, 287, 288, 301, 310, 315, 320, 328, 336, 344, 360, 369, 372, 381, 384, 387, 410, 420, 430, 434, 448, 465, 480, 492, 496, 504, 508, 516, 558, 560, 574, 576, 602, 615, 620, 630, 635, 640, 645, 651, 656, 672, 688, 720, 738, 744, 762, 768, 774, 820, 840, 860, 861, 868, 889, 896, 903, 930, 960, 984, 992, 1008, 1016, 1032, 1085, 1116, 1120, 1143, 1148, 1152, 1204, 1230, 1240, 1260, 1270, 1271, 1280, 1290, 1302, 1312, 1333, 1344, 1376, 1395, 1435, 1440, 1476, 1488, 1505, 1524, 1548, 1640, 1680, 1720, 1722, 1736, 1763, 1778, 1792, 1806, 1845, 1860, 1905, 1920, 1935, 1953, 1968, 1984, 2016, 2032, 2064, 2170, 2232, 2240, 2286, 2296, 2304, 2408, 2460, 2480, 2520, 2540, 2542, 2580, 2583, 2604, 2624, 2666, 2667, 2688, 2709, 2752, 2790, 2870, 2880, 2952, 2976, 3010, 3048, 3096, 3255, 3280, 3360, 3440, 3444, 3472, 3526, 3556, 3612, 3690, 3720, 3810, 3813, 3840, 3870, 3906, 3936, 3937, 3968, 3999, 4032, 4064, 4128, 4305, 4340, 4445, 4464, 4480, 4515, 4572, 4592, 4816, 4920, 4960, 5040, 5080, 5084, 5160, 5166, 5207, 5208, 5248, 5289, 5332, 5334, 5376, 5418, 5461, 5504, 5580, 5715, 5740, 5760, 5904, 5952, 6020, 6096, 6192, 6355, 6510, 6560, 6665, 6720, 6880, 6888, 6944, 7052, 7112, 7224, 7380, 7440, 7620, 7626, 7740, 7812, 7872, 7874, 7936, 7998, 8001, 8064, 8128, 8256, 8610, 8680, 8815, 8890, 8897, 8928, 8960, 9030, 9144, 9184, 9331, 9632, 9765, 9840, 9920, 10080, 10160, 10168, 10320, 10332, 10414, 10416, 10496, 10578, 10664, 10668, 10836, 10922, 11008, 11160, 11430, 11439, 11480, 11520, 11808, 11811, 11904, 11997, 12040, 12192, 12341, 12384, 12710, 12915, 13020, 13120, 13330, 13335, 13440, 13545, 13760, 13776, 13888, 14104, 14224, 14448, 14760, 14880, 15240, 15252, 15480, 15621, 15624, 15744, 15748, 15867, 15996, 16002, 16128, 16256, 16383, 16512, 17220, 17360, 17630, 17780, 17794, 17856, 18060, 18288, 18368, 18662, 19065, 19264, 19530, 19680, 19685, 19840, 19995, 20160, 20320, 20336, 20640, 20664, 20828, 20832, 21156, 21328, 21336, 21672, 21844, 22320, 22860, 22878, 22960, 23616, 23622, 23808, 23994, 24080, 24384, 24682, 24768, 25420, 25830, 26035, 26040, 26240, 26445, 26660, 26670, 26691, 26880, 27090, 27305, 27520, 27552, 27559, 27776, 27993, 28208, 28448, 28896, 29520, 29760, 30480, 30504, 30960, 31242, 31248, 31488, 31496, 31734, 31992, 32004, 32512, 32766, 33024, 34440, 34720, 35260, 35433, 35560, 35588, 35712, 36120, 36449, 36576, 36736, 37023, 37324, 38130, 38227, 38528, 39060, 39360, 39370, 39680, 39990, 40005, 40320, 40640, 40672, 41280, 41328, 41656, 41664, 42312, 42656, 42672, 43344, 43688, 44485, 44640, 45720, 45756, 45920, 46655, 46863, 47232, 47244, 47988, 48160, 48768, 49149, 49364, 49536, 50840, 51660, 52070, 52080, 52480, 52890, 53320, 53340, 53382, 54180, 54610, 54653, 55040, 55104, 55118, 55552, 55986, 56416, 56896, 57195, 57792, 59040, 59055, 59520, 59985, 60960, 61008, 61705, 61920, 62484, 62496, 62992, 63468, 63984, 64008, 65532, 68880, 69440, 70520, 70866, 71120, 71176, 71424, 72240, 72898, 73152, 73472, 74046, 74648, 76260, 76454, 77056, 78105, 78120, 78720, 78740, 79335, 79980, 80010, 80073, 80640, 81280, 81344, 81915, 82560, 82656, 82677, 83312, 83328, 83979, 84624, 85312, 85344, 86688, 87376, 88970, 89280, 91440, 91512, 91840, 93310, 93726, 94464, 94488, 95976, 96320, 97536, 98298, 98728, 99072, 101680, 103320, 104140, 104160, 105780, 106640, 106680, 106764, 108360, 109220, 109306, 109347, 110208, 110236, 111069, 111972, 112832, 113792, 114390, 114681, 115584, 118080, 118110, 119040, 119970, 121920, 122016, 123410, 123840, 124968, 124992, 125984, 126936, 127968, 128016, 131064, 133455, 137760, 137795, 138880, 139965, 141040, 141732, 142240, 142352, 144480, 145796, 146304, 148092, 149296, 152520, 152908, 156210, 156240, 157440, 157480, 158670, 159960, 160020, 160146, 161417, 162560, 162688, 163830, 163959, 165120, 165312, 165354, 166624, 166656, 167958, 169248, 169291, 170624, 170688, 173376, 174752, 177165, 177940, 178560, 182245, 182880, 183024, 183680, 185115, 186620, 187452, 188976, 191135, 191952, 192640, 196596, 197456, 203360, 206640, 208280, 208320, 211560, 213280, 213360, 213528, 216720, 218440, 218612, 218694, 220416, 220472, 222138, 223901, 223944, 225664, 227584, 228780, 229362, 231168, 234315, 236160, 236220, 239940, 243840, 244032, 245745, 246820, 247680, 248031, 249936, 249984, 251968, 253872, 255936, 256032, 262128, 266910, 273265, 275520, 275590, 277760, 279930, 282080, 283464, 284480, 284704, 288960, 291592, 292608, 296184, 298592, 305040, 305816, 312420, 312480, 314960, 317340, 319920, 320040, 320292, 322834, 325376, 327660, 327918, 328041, 330624, 330708, 333248, 335916, 338496, 338582, 341248, 341376, 344043, 346752, 349504, 354330, 355880, 357120, 364490, 365760, 366048, 367360, 370230, 373240, 374904, 377952, 382270, 382571, 383904, 385280, 393192, 394912, 400365, 406720, 413280, 413385, 416560, 416640, 419895, 423120, 426560, 426720, 427056, 433440, 436880, 437224, 437388, 440944, 444276, 447802, 447888, 451328, 457560, 458724, 468630, 472320, 472440, 479880, 484251, 487680, 488064, 491490, 491877, 493640, 495360, 496062, 499872, 499968, 503936, 507744, 507873, 511872, 512064, 524256, 533820, 546530, 546735, 551040, 551180, 555345, 559860, 564160, 566928, 568960, 569408, 573405, 577920, 583184, 592368, 597184, 610080, 611632, 624840, 624960, 629920, 634680, 639840, 640080, 640584, 645668, 655320, 655836, 656082, 661248, 661416, 666496, 671703, 671832, 676992, 677164, 682752, 688086, 693504, 699008, 708660, 711760, 728980, 731520, 732096, 740460, 746480, 749808, 755904, 764540, 765142, 767808, 786384, 789824, 800730, 807085, 813440, 819795, 826560, 826770, 833120, 833280, 839790, 846240, 846455, 853120, 853440, 854112, 866880, 873760, 874448, 874776, 881888, 888552, 895604, 895776, 915120, 917448, 937260, 944880, 959760, 968502, 976128, 982980, 983754, 987280, 992124, 999744, 1007872, 1015488, 1015746, 1023744, 1024128, 1048512, 1067640, 1093060, 1093470, 1102080, 1102360, 1110690, 1119505, 1119720, 1128320, 1129919, 1133856, 1137920, 1138816, 1146810, 1147713, 1155840, 1166368, 1184736, 1185037, 1194368, 1220160, 1223264, 1240155, 1249680, 1249920, 1259840, 1269360, 1279680, 1280160, 1281168, 1291336, 1310640, 1311672, 1312164, 1322832, 1332992, 1343406, 1343664, 1353984, 1354328, 1376172, 1398016, 1417320, 1423520, 1452753, 1457960, 1463040, 1464192, 1480920, 1492960, 1499616, 1511808, 1523619, 1529080, 1530284, 1535616, 1567307, 1572768, 1579648, 1601460, 1614170, 1626880, 1639590, 1640205, 1653120, 1653540, 1666240, 1679580, 1692480, 1692910, 1706240, 1706880, 1708224, 1720215, 1733760, 1747520, 1748896, 1749552, 1763776, 1777104, 1791208, 1791552, 1830240, 1834896, 1874520, 1889760, 1912855, 1919520, 1937004, 1965960, 1967508, 1974560, 1984248, 1999488, 2015109, 2030976, 2031492, 2048256, 2097024, 2135280, 2186120, 2186940, 2204720, 2221380, 2239010, 2239440, 2256640, 2259838, 2267712, 2277632, 2293620, 2295426, 2332736, 2369472, 2370074, 2388736, 2421255, 2440320, 2446528, 2459385, 2480310, 2499360, 2499840, 2519680, 2538720, 2539365, 2559360, 2560320, 2562336, 2582672, 2621280, 2623344, 2624328, 2645664, 2686812, 2687328, 2708656, 2752344, 2834640, 2847040, 2905506, 2915920, 2928384, 2961840, 2985920, 2999232, 3023616, 3047238, 3058160, 3060568, 3071232, 3134614, 3145536, 3159296, 3202920, 3228340, 3279180, 3280410, 3306240, 3307080, 3332480, 3358515, 3359160, 3384960, 3385820, 3389757, 3413760, 3416448, 3440430, 3443139, 3467520, 3495040, 3497792, 3499104, 3527552, 3554208, 3555111, 3582416, 3583104, 3660480, 3669792, 3749040, 3779520, 3825710, 3839040, 3874008, 3931920, 3935016, 3949120, 3968496, 3998976, 4030218, 4061952, 4062984, 4194048, 4270560, 4372240, 4373880, 4409440, 4442760, 4478020, 4478880, 4519676, 4535424, 4587240, 4590852, 4665472, 4701921, 4738944, 4740148, 4842510, 4880640, 4893056, 4918770, 4960620, 4998720, 5039360, 5077440, 5078730, 5118720, 5120640, 5124672, 5165344, 5242560, 5246688, 5248656, 5291328, 5373624, 5374656, 5417312, 5504688, 5649595, 5669280, 5694080, 5738565, 5811012, 5831840, 5923680, 5925185, 5971840, 5998464, 6094476, 6116320, 6121136, 6269228, 6291072, 6405840, 6456680, 6558360, 6560820, 6614160, 6664960, 6717030, 6718320, 6769920, 6771640, 6779514, 6832896, 6880860, 6886278, 6940931, 6990080, 6995584, 6998208, 7055104, 7108416, 7110222, 7164832, 7166208, 7263765, 7320960, 7339584, 7498080, 7559040, 7618095, 7651420, 7678080, 7748016, 7836535, 7863840, 7870032, 7898240, 7936992, 8060436, 8125968, 8541120, 8744480, 8747760, 8818880, 8885520, 8956040, 8957760, 9039352, 9070848, 9174480, 9181704, 9330944, 9403842, 9477888, 9480296, 9685020, 9786112, 9837540, 9921240, 9997440, 10075545, 10154880, 10157460, 10169271, 10241280, 10249344, 10330688, 10485120, 10493376, 10497312, 10582656, 10665333, 10747248, 10749312, 10834624, 11009376, 11299190, 11338560, 11388160, 11477130, 11622024, 11663680, 11847360, 11850370, 11943680, 11996928, 12188952, 12232640, 12242272, 12538456, 12582144, 12811680, 12913360, 13116720, 13121640, 13228320, 13434060, 13436640, 13543280, 13559028, 13761720, 13772556, 13881862, 13991168, 13996416, 14105763, 14216832, 14220444, 14329664, 14527530, 14641920, 14679168, 14996160, 15118080, 15236190, 15302840, 15356160, 15496032, 15673070, 15727680, 15740064, 15796480, 15873984, 16120872, 16251936, 16948785, 17082240, 17215695, 17488960, 17495520, 17637760, 17771040, 17775555, 17912080, 17915520, 18078704, 18348960, 18363408, 18807684, 18960592, 19370040, 19675080, 19842480, 19994880, 20151090, 20309760, 20314920, 20338542, 20498688, 20661376, 20822793, 20970240, 20986752, 20994624, 21165312, 21330666, 21494496, 21498624, 21669248, 22018752, 22598380, 22677120, 22954260, 23244048, 23327360, 23509605, 23694720, 23700740, 24377904, 24465280, 24484544, 25076912, 25623360, 25826720, 26233440, 26243280, 26456640, 26868120, 26873280, 27086560, 27118056, 27523440, 27545112, 27763724, 27992832, 28211526, 28433664, 28440888, 28659328, 29055060, 29358336, 29992320, 30472380, 30605680, 30992064, 31346140, 31455360, 31480128, 31747968, 32241744, 32503872, 33897570, 34164480, 34431390, 34704655, 34977920, 34991040, 35275520, 35542080, 35551110, 35824160, 35831040, 36157408, 36697920, 36726816, 37615368, 37921184, 38740080, 39350160, 39684960, 40302180, 40629840, 40677084, 41322752, 41645586, 41973504, 41989248, 42661332, 42988992, 43338496, 44037504, 45196760, 45354240, 45908520, 46488096, 46654720, 47019210, 47389440, 47401480, 48586517, 48755808, 48930560, 48969088, 50153824, 50846355, 51246720, 51653440, 52466880, 52486560, 52913280, 53326665, 53736240, 53746560, 54173120, 54236112, 55046880, 55090224, 55527448, 56423052, 56881776, 57318656, 58110120, 59984640, 60944760, 61211360, 61984128, 62468379, 62692280, 62910720, 62960256, 63495936, 64483488, 65007744, 67795140, 68862780, 69409310, 69955840, 69982080, 70528815, 71084160, 71102220, 71648320, 72314816, 73395840, 73453632, 75230736, 75842368, 77480160, 78700320, 79369920, 80604360, 81259680, 81354168, 83291172, 83978496, 85322664, 85977984, 88075008, 90393520, 91817040, 92976192, 94038420, 94802960, 97173034, 97511616, 97938176, 100307648, 101692710, 102493440, 103306880, 104113965, 104933760, 104973120, 105826560, 106653330, 107472480, 107493120, 108346240, 108472224, 110093760, 110180448, 111054896, 112846104, 113763552, 116220240, 121889520, 122422720, 123968256, 124936758, 125384560, 125920512, 128966976, 130015488, 135590280, 137725560, 138818620, 139964160, 141057630, 142168320, 142204440, 143296640, 144629632, 145759551, 146791680, 146907264, 150461472, 151684736, 154960320, 157400640, 158739840, 161208720, 162519360, 162708336, 166582344, 170645328, 171955968, 180787040, 183634080, 185952384, 188076840, 189605920, 194346068, 195023232, 200615296, 203385420, 206613760, 208227930, 209867520, 209946240, 213306660, 214944960, 216692480, 216944448, 220187520, 220360896, 222109792, 225692208, 227527104, 232440480, 242932585, 243779040, 244845440, 249873516, 250769120, 257933952, 271180560, 275451120, 277637240, 282115260, 284408880, 286593280, 289259264, 291519102, 293814528, 300922944, 303369472, 309920640, 312341895, 314801280, 317479680, 322417440, 325038720, 325416672, 333164688, 341290656, 361574080, 367268160, 371904768, 376153680, 379211840, 388692136, 390046464, 401230592, 406770840, 416455860, 419892480, 426613320, 429889920, 433888896, 437278653, 440375040, 440721792, 444219584, 451384416, 455054208, 464880960, 485865170, 487558080, 489690880, 499747032, 501538240, 515867904, 542361120, 550902240, 555274480, 564230520, 568817760, 583038204, 601845888, 619841280, 624683790, 629602560, 644834880, 650077440, 650833344, 666329376, 682581312, 723148160, 728797755, 734536320, 752307360, 758423680, 777384272, 813541680, 832911720, 853226640, 859779840, 867777792, 874557306, 881443584, 888439168, 902768832, 910108416, 929761920, 971730340, 975116160, 999494064, 1003076480, 1084722240, 1101804480, 1110548960, 1128461040, 1137635520, 1166076408, 1203691776, 1249367580, 1289669760, 1301666688, 1332658752, 1365162624, 1446296320, 1457595510, 1469072640, 1504614720, 1516847360, 1554768544, 1627083360, 1665823440, 1706453280, 1749114612, 1776878336, 1805537664, 1859523840, 1943460680, 1950232320, 1998988128, 2006152960, 2169444480, 2186393265, 2203608960, 2221097920, 2256922080, 2275271040, 2332152816, 2498735160, 2579339520, 2603333376, 2665317504, 2730325248, 2915191020, 3009229440, 3109537088, 3254166720, 3331646880, 3412906560, 3498229224, 3611075328, 3886921360, 3997976256, 4338888960, 4372786530, 4407217920, 4442195840, 4513844160, 4550542080, 4664305632, 4997470320, 5330635008, 5830382040, 6018458880, 6219074176, 6508333440, 6663293760, 6825813120, 6996458448, 7773842720, 7995952512, 8745573060, 8884391680, 9027688320, 9328611264, 9994940640, 11660764080, 12438148352, 13016666880, 13326587520, 13651626240, 13992916896, 15547685440, 15991905024, 17491146120, 18055376640, 18657222528, 19989881280, 23321528160, 26653175040, 27985833792, 31095370880, 34982292240, 37314445056, 39979762560, 46643056320, 55971667584, 62190741760, 69964584480, 79959525120, 93286112640, 111943335168, 139929168960, 186572225280, 279858337920, 559716675840]

約数ペア:

[(1, 559716675840), (2, 279858337920), (3, 186572225280), (4, 139929168960), (5, 111943335168), (6, 93286112640), (7, 79959525120), (8, 69964584480), (9, 62190741760), (10, 55971667584), (12, 46643056320), (14, 39979762560), (15, 37314445056), (16, 34982292240), (18, 31095370880), (20, 27985833792), (21, 26653175040), (24, 23321528160), (28, 19989881280), (30, 18657222528), (31, 18055376640), (32, 17491146120), (35, 15991905024), (36, 15547685440), (40, 13992916896), (41, 13651626240), (42, 13326587520), (43, 13016666880), (45, 12438148352), (48, 11660764080), (56, 9994940640), (60, 9328611264), (62, 9027688320), (63, 8884391680), (64, 8745573060), (70, 7995952512), (72, 7773842720), (80, 6996458448), (82, 6825813120), (84, 6663293760), (86, 6508333440), (90, 6219074176), (93, 6018458880), (96, 5830382040), (105, 5330635008), (112, 4997470320), (120, 4664305632), (123, 4550542080), (124, 4513844160), (126, 4442195840), (127, 4407217920), (128, 4372786530), (129, 4338888960), (140, 3997976256), (144, 3886921360), (155, 3611075328), (160, 3498229224), (164, 3412906560), (168, 3331646880), (172, 3254166720), (180, 3109537088), (186, 3009229440), (192, 2915191020), (205, 2730325248), (210, 2665317504), (215, 2603333376), (217, 2579339520), (224, 2498735160), (240, 2332152816), (246, 2275271040), (248, 2256922080), (252, 2221097920), (254, 2203608960), (256, 2186393265), (258, 2169444480), (279, 2006152960), (280, 1998988128), (287, 1950232320), (288, 1943460680), (301, 1859523840), (310, 1805537664), (315, 1776878336), (320, 1749114612), (328, 1706453280), (336, 1665823440), (344, 1627083360), (360, 1554768544), (369, 1516847360), (372, 1504614720), (381, 1469072640), (384, 1457595510), (387, 1446296320), (410, 1365162624), (420, 1332658752), (430, 1301666688), (434, 1289669760), (448, 1249367580), (465, 1203691776), (480, 1166076408), (492, 1137635520), (496, 1128461040), (504, 1110548960), (508, 1101804480), (516, 1084722240), (558, 1003076480), (560, 999494064), (574, 975116160), (576, 971730340), (602, 929761920), (615, 910108416), (620, 902768832), (630, 888439168), (635, 881443584), (640, 874557306), (645, 867777792), (651, 859779840), (656, 853226640), (672, 832911720), (688, 813541680), (720, 777384272), (738, 758423680), (744, 752307360), (762, 734536320), (768, 728797755), (774, 723148160), (820, 682581312), (840, 666329376), (860, 650833344), (861, 650077440), (868, 644834880), (889, 629602560), (896, 624683790), (903, 619841280), (930, 601845888), (960, 583038204), (984, 568817760), (992, 564230520), (1008, 555274480), (1016, 550902240), (1032, 542361120), (1085, 515867904), (1116, 501538240), (1120, 499747032), (1143, 489690880), (1148, 487558080), (1152, 485865170), (1204, 464880960), (1230, 455054208), (1240, 451384416), (1260, 444219584), (1270, 440721792), (1271, 440375040), (1280, 437278653), (1290, 433888896), (1302, 429889920), (1312, 426613320), (1333, 419892480), (1344, 416455860), (1376, 406770840), (1395, 401230592), (1435, 390046464), (1440, 388692136), (1476, 379211840), (1488, 376153680), (1505, 371904768), (1524, 367268160), (1548, 361574080), (1640, 341290656), (1680, 333164688), (1720, 325416672), (1722, 325038720), (1736, 322417440), (1763, 317479680), (1778, 314801280), (1792, 312341895), (1806, 309920640), (1845, 303369472), (1860, 300922944), (1905, 293814528), (1920, 291519102), (1935, 289259264), (1953, 286593280), (1968, 284408880), (1984, 282115260), (2016, 277637240), (2032, 275451120), (2064, 271180560), (2170, 257933952), (2232, 250769120), (2240, 249873516), (2286, 244845440), (2296, 243779040), (2304, 242932585), (2408, 232440480), (2460, 227527104), (2480, 225692208), (2520, 222109792), (2540, 220360896), (2542, 220187520), (2580, 216944448), (2583, 216692480), (2604, 214944960), (2624, 213306660), (2666, 209946240), (2667, 209867520), (2688, 208227930), (2709, 206613760), (2752, 203385420), (2790, 200615296), (2870, 195023232), (2880, 194346068), (2952, 189605920), (2976, 188076840), (3010, 185952384), (3048, 183634080), (3096, 180787040), (3255, 171955968), (3280, 170645328), (3360, 166582344), (3440, 162708336), (3444, 162519360), (3472, 161208720), (3526, 158739840), (3556, 157400640), (3612, 154960320), (3690, 151684736), (3720, 150461472), (3810, 146907264), (3813, 146791680), (3840, 145759551), (3870, 144629632), (3906, 143296640), (3936, 142204440), (3937, 142168320), (3968, 141057630), (3999, 139964160), (4032, 138818620), (4064, 137725560), (4128, 135590280), (4305, 130015488), (4340, 128966976), (4445, 125920512), (4464, 125384560), (4480, 124936758), (4515, 123968256), (4572, 122422720), (4592, 121889520), (4816, 116220240), (4920, 113763552), (4960, 112846104), (5040, 111054896), (5080, 110180448), (5084, 110093760), (5160, 108472224), (5166, 108346240), (5207, 107493120), (5208, 107472480), (5248, 106653330), (5289, 105826560), (5332, 104973120), (5334, 104933760), (5376, 104113965), (5418, 103306880), (5461, 102493440), (5504, 101692710), (5580, 100307648), (5715, 97938176), (5740, 97511616), (5760, 97173034), (5904, 94802960), (5952, 94038420), (6020, 92976192), (6096, 91817040), (6192, 90393520), (6355, 88075008), (6510, 85977984), (6560, 85322664), (6665, 83978496), (6720, 83291172), (6880, 81354168), (6888, 81259680), (6944, 80604360), (7052, 79369920), (7112, 78700320), (7224, 77480160), (7380, 75842368), (7440, 75230736), (7620, 73453632), (7626, 73395840), (7740, 72314816), (7812, 71648320), (7872, 71102220), (7874, 71084160), (7936, 70528815), (7998, 69982080), (8001, 69955840), (8064, 69409310), (8128, 68862780), (8256, 67795140), (8610, 65007744), (8680, 64483488), (8815, 63495936), (8890, 62960256), (8897, 62910720), (8928, 62692280), (8960, 62468379), (9030, 61984128), (9144, 61211360), (9184, 60944760), (9331, 59984640), (9632, 58110120), (9765, 57318656), (9840, 56881776), (9920, 56423052), (10080, 55527448), (10160, 55090224), (10168, 55046880), (10320, 54236112), (10332, 54173120), (10414, 53746560), (10416, 53736240), (10496, 53326665), (10578, 52913280), (10664, 52486560), (10668, 52466880), (10836, 51653440), (10922, 51246720), (11008, 50846355), (11160, 50153824), (11430, 48969088), (11439, 48930560), (11480, 48755808), (11520, 48586517), (11808, 47401480), (11811, 47389440), (11904, 47019210), (11997, 46654720), (12040, 46488096), (12192, 45908520), (12341, 45354240), (12384, 45196760), (12710, 44037504), (12915, 43338496), (13020, 42988992), (13120, 42661332), (13330, 41989248), (13335, 41973504), (13440, 41645586), (13545, 41322752), (13760, 40677084), (13776, 40629840), (13888, 40302180), (14104, 39684960), (14224, 39350160), (14448, 38740080), (14760, 37921184), (14880, 37615368), (15240, 36726816), (15252, 36697920), (15480, 36157408), (15621, 35831040), (15624, 35824160), (15744, 35551110), (15748, 35542080), (15867, 35275520), (15996, 34991040), (16002, 34977920), (16128, 34704655), (16256, 34431390), (16383, 34164480), (16512, 33897570), (17220, 32503872), (17360, 32241744), (17630, 31747968), (17780, 31480128), (17794, 31455360), (17856, 31346140), (18060, 30992064), (18288, 30605680), (18368, 30472380), (18662, 29992320), (19065, 29358336), (19264, 29055060), (19530, 28659328), (19680, 28440888), (19685, 28433664), (19840, 28211526), (19995, 27992832), (20160, 27763724), (20320, 27545112), (20336, 27523440), (20640, 27118056), (20664, 27086560), (20828, 26873280), (20832, 26868120), (21156, 26456640), (21328, 26243280), (21336, 26233440), (21672, 25826720), (21844, 25623360), (22320, 25076912), (22860, 24484544), (22878, 24465280), (22960, 24377904), (23616, 23700740), (23622, 23694720), (23808, 23509605), (23994, 23327360), (24080, 23244048), (24384, 22954260), (24682, 22677120), (24768, 22598380), (25420, 22018752), (25830, 21669248), (26035, 21498624), (26040, 21494496), (26240, 21330666), (26445, 21165312), (26660, 20994624), (26670, 20986752), (26691, 20970240), (26880, 20822793), (27090, 20661376), (27305, 20498688), (27520, 20338542), (27552, 20314920), (27559, 20309760), (27776, 20151090), (27993, 19994880), (28208, 19842480), (28448, 19675080), (28896, 19370040), (29520, 18960592), (29760, 18807684), (30480, 18363408), (30504, 18348960), (30960, 18078704), (31242, 17915520), (31248, 17912080), (31488, 17775555), (31496, 17771040), (31734, 17637760), (31992, 17495520), (32004, 17488960), (32512, 17215695), (32766, 17082240), (33024, 16948785), (34440, 16251936), (34720, 16120872), (35260, 15873984), (35433, 15796480), (35560, 15740064), (35588, 15727680), (35712, 15673070), (36120, 15496032), (36449, 15356160), (36576, 15302840), (36736, 15236190), (37023, 15118080), (37324, 14996160), (38130, 14679168), (38227, 14641920), (38528, 14527530), (39060, 14329664), (39360, 14220444), (39370, 14216832), (39680, 14105763), (39990, 13996416), (40005, 13991168), (40320, 13881862), (40640, 13772556), (40672, 13761720), (41280, 13559028), (41328, 13543280), (41656, 13436640), (41664, 13434060), (42312, 13228320), (42656, 13121640), (42672, 13116720), (43344, 12913360), (43688, 12811680), (44485, 12582144), (44640, 12538456), (45720, 12242272), (45756, 12232640), (45920, 12188952), (46655, 11996928), (46863, 11943680), (47232, 11850370), (47244, 11847360), (47988, 11663680), (48160, 11622024), (48768, 11477130), (49149, 11388160), (49364, 11338560), (49536, 11299190), (50840, 11009376), (51660, 10834624), (52070, 10749312), (52080, 10747248), (52480, 10665333), (52890, 10582656), (53320, 10497312), (53340, 10493376), (53382, 10485120), (54180, 10330688), (54610, 10249344), (54653, 10241280), (55040, 10169271), (55104, 10157460), (55118, 10154880), (55552, 10075545), (55986, 9997440), (56416, 9921240), (56896, 9837540), (57195, 9786112), (57792, 9685020), (59040, 9480296), (59055, 9477888), (59520, 9403842), (59985, 9330944), (60960, 9181704), (61008, 9174480), (61705, 9070848), (61920, 9039352), (62484, 8957760), (62496, 8956040), (62992, 8885520), (63468, 8818880), (63984, 8747760), (64008, 8744480), (65532, 8541120), (68880, 8125968), (69440, 8060436), (70520, 7936992), (70866, 7898240), (71120, 7870032), (71176, 7863840), (71424, 7836535), (72240, 7748016), (72898, 7678080), (73152, 7651420), (73472, 7618095), (74046, 7559040), (74648, 7498080), (76260, 7339584), (76454, 7320960), (77056, 7263765), (78105, 7166208), (78120, 7164832), (78720, 7110222), (78740, 7108416), (79335, 7055104), (79980, 6998208), (80010, 6995584), (80073, 6990080), (80640, 6940931), (81280, 6886278), (81344, 6880860), (81915, 6832896), (82560, 6779514), (82656, 6771640), (82677, 6769920), (83312, 6718320), (83328, 6717030), (83979, 6664960), (84624, 6614160), (85312, 6560820), (85344, 6558360), (86688, 6456680), (87376, 6405840), (88970, 6291072), (89280, 6269228), (91440, 6121136), (91512, 6116320), (91840, 6094476), (93310, 5998464), (93726, 5971840), (94464, 5925185), (94488, 5923680), (95976, 5831840), (96320, 5811012), (97536, 5738565), (98298, 5694080), (98728, 5669280), (99072, 5649595), (101680, 5504688), (103320, 5417312), (104140, 5374656), (104160, 5373624), (105780, 5291328), (106640, 5248656), (106680, 5246688), (106764, 5242560), (108360, 5165344), (109220, 5124672), (109306, 5120640), (109347, 5118720), (110208, 5078730), (110236, 5077440), (111069, 5039360), (111972, 4998720), (112832, 4960620), (113792, 4918770), (114390, 4893056), (114681, 4880640), (115584, 4842510), (118080, 4740148), (118110, 4738944), (119040, 4701921), (119970, 4665472), (121920, 4590852), (122016, 4587240), (123410, 4535424), (123840, 4519676), (124968, 4478880), (124992, 4478020), (125984, 4442760), (126936, 4409440), (127968, 4373880), (128016, 4372240), (131064, 4270560), (133455, 4194048), (137760, 4062984), (137795, 4061952), (138880, 4030218), (139965, 3998976), (141040, 3968496), (141732, 3949120), (142240, 3935016), (142352, 3931920), (144480, 3874008), (145796, 3839040), (146304, 3825710), (148092, 3779520), (149296, 3749040), (152520, 3669792), (152908, 3660480), (156210, 3583104), (156240, 3582416), (157440, 3555111), (157480, 3554208), (158670, 3527552), (159960, 3499104), (160020, 3497792), (160146, 3495040), (161417, 3467520), (162560, 3443139), (162688, 3440430), (163830, 3416448), (163959, 3413760), (165120, 3389757), (165312, 3385820), (165354, 3384960), (166624, 3359160), (166656, 3358515), (167958, 3332480), (169248, 3307080), (169291, 3306240), (170624, 3280410), (170688, 3279180), (173376, 3228340), (174752, 3202920), (177165, 3159296), (177940, 3145536), (178560, 3134614), (182245, 3071232), (182880, 3060568), (183024, 3058160), (183680, 3047238), (185115, 3023616), (186620, 2999232), (187452, 2985920), (188976, 2961840), (191135, 2928384), (191952, 2915920), (192640, 2905506), (196596, 2847040), (197456, 2834640), (203360, 2752344), (206640, 2708656), (208280, 2687328), (208320, 2686812), (211560, 2645664), (213280, 2624328), (213360, 2623344), (213528, 2621280), (216720, 2582672), (218440, 2562336), (218612, 2560320), (218694, 2559360), (220416, 2539365), (220472, 2538720), (222138, 2519680), (223901, 2499840), (223944, 2499360), (225664, 2480310), (227584, 2459385), (228780, 2446528), (229362, 2440320), (231168, 2421255), (234315, 2388736), (236160, 2370074), (236220, 2369472), (239940, 2332736), (243840, 2295426), (244032, 2293620), (245745, 2277632), (246820, 2267712), (247680, 2259838), (248031, 2256640), (249936, 2239440), (249984, 2239010), (251968, 2221380), (253872, 2204720), (255936, 2186940), (256032, 2186120), (262128, 2135280), (266910, 2097024), (273265, 2048256), (275520, 2031492), (275590, 2030976), (277760, 2015109), (279930, 1999488), (282080, 1984248), (283464, 1974560), (284480, 1967508), (284704, 1965960), (288960, 1937004), (291592, 1919520), (292608, 1912855), (296184, 1889760), (298592, 1874520), (305040, 1834896), (305816, 1830240), (312420, 1791552), (312480, 1791208), (314960, 1777104), (317340, 1763776), (319920, 1749552), (320040, 1748896), (320292, 1747520), (322834, 1733760), (325376, 1720215), (327660, 1708224), (327918, 1706880), (328041, 1706240), (330624, 1692910), (330708, 1692480), (333248, 1679580), (335916, 1666240), (338496, 1653540), (338582, 1653120), (341248, 1640205), (341376, 1639590), (344043, 1626880), (346752, 1614170), (349504, 1601460), (354330, 1579648), (355880, 1572768), (357120, 1567307), (364490, 1535616), (365760, 1530284), (366048, 1529080), (367360, 1523619), (370230, 1511808), (373240, 1499616), (374904, 1492960), (377952, 1480920), (382270, 1464192), (382571, 1463040), (383904, 1457960), (385280, 1452753), (393192, 1423520), (394912, 1417320), (400365, 1398016), (406720, 1376172), (413280, 1354328), (413385, 1353984), (416560, 1343664), (416640, 1343406), (419895, 1332992), (423120, 1322832), (426560, 1312164), (426720, 1311672), (427056, 1310640), (433440, 1291336), (436880, 1281168), (437224, 1280160), (437388, 1279680), (440944, 1269360), (444276, 1259840), (447802, 1249920), (447888, 1249680), (451328, 1240155), (457560, 1223264), (458724, 1220160), (468630, 1194368), (472320, 1185037), (472440, 1184736), (479880, 1166368), (484251, 1155840), (487680, 1147713), (488064, 1146810), (491490, 1138816), (491877, 1137920), (493640, 1133856), (495360, 1129919), (496062, 1128320), (499872, 1119720), (499968, 1119505), (503936, 1110690), (507744, 1102360), (507873, 1102080), (511872, 1093470), (512064, 1093060), (524256, 1067640), (533820, 1048512), (546530, 1024128), (546735, 1023744), (551040, 1015746), (551180, 1015488), (555345, 1007872), (559860, 999744), (564160, 992124), (566928, 987280), (568960, 983754), (569408, 982980), (573405, 976128), (577920, 968502), (583184, 959760), (592368, 944880), (597184, 937260), (610080, 917448), (611632, 915120), (624840, 895776), (624960, 895604), (629920, 888552), (634680, 881888), (639840, 874776), (640080, 874448), (640584, 873760), (645668, 866880), (655320, 854112), (655836, 853440), (656082, 853120), (661248, 846455), (661416, 846240), (666496, 839790), (671703, 833280), (671832, 833120), (676992, 826770), (677164, 826560), (682752, 819795), (688086, 813440), (693504, 807085), (699008, 800730), (708660, 789824), (711760, 786384), (728980, 767808), (731520, 765142), (732096, 764540), (740460, 755904), (746480, 749808)]