613966288320

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^2\times {\mathrm{61}}^1$

素因数の和:193

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 122, 123, 126, 132, 135, 140, 144, 154, 160, 162, 164, 165, 168, 176, 180, 183, 189, 192, 198, 205, 210, 216, 220, 224, 231, 240, 243, 244, 246, 252, 264, 270, 280, 287, 288, 297, 305, 308, 315, 320, 324, 328, 330, 336, 352, 360, 366, 369, 378, 385, 396, 405, 410, 420, 427, 432, 440, 448, 451, 462, 480, 486, 488, 492, 495, 504, 528, 540, 549, 560, 567, 574, 576, 594, 610, 615, 616, 630, 648, 656, 660, 671, 672, 693, 704, 720, 732, 738, 756, 770, 792, 810, 820, 840, 854, 861, 864, 880, 891, 902, 915, 924, 945, 960, 972, 976, 984, 990, 1008, 1056, 1080, 1098, 1107, 1120, 1134, 1148, 1155, 1188, 1215, 1220, 1230, 1232, 1260, 1281, 1296, 1312, 1320, 1342, 1344, 1353, 1386, 1435, 1440, 1464, 1476, 1485, 1512, 1540, 1584, 1620, 1640, 1647, 1680, 1681, 1701, 1708, 1722, 1728, 1760, 1782, 1804, 1830, 1845, 1848, 1890, 1944, 1952, 1968, 1980, 2013, 2016, 2079, 2112, 2135, 2160, 2196, 2214, 2240, 2255, 2268, 2296, 2310, 2376, 2430, 2440, 2460, 2464, 2501, 2520, 2562, 2583, 2592, 2624, 2640, 2673, 2684, 2706, 2745, 2772, 2835, 2870, 2880, 2928, 2952, 2970, 3024, 3080, 3157, 3168, 3240, 3280, 3294, 3321, 3355, 3360, 3362, 3402, 3416, 3444, 3465, 3520, 3564, 3608, 3660, 3690, 3696, 3780, 3843, 3888, 3904, 3936, 3960, 4026, 4032, 4059, 4158, 4270, 4305, 4320, 4392, 4428, 4455, 4510, 4536, 4592, 4620, 4697, 4752, 4860, 4880, 4920, 4928, 4941, 5002, 5040, 5043, 5124, 5166, 5184, 5280, 5346, 5368, 5412, 5490, 5535, 5544, 5670, 5740, 5856, 5904, 5940, 6039, 6048, 6160, 6237, 6314, 6336, 6405, 6480, 6560, 6588, 6642, 6710, 6720, 6724, 6765, 6804, 6832, 6888, 6930, 7128, 7216, 7320, 7380, 7392, 7503, 7560, 7686, 7749, 7776, 7872, 7920, 8052, 8118, 8235, 8316, 8405, 8505, 8540, 8610, 8640, 8784, 8856, 8910, 9020, 9072, 9184, 9240, 9394, 9471, 9504, 9720, 9760, 9840, 9882, 9963, 10004, 10065, 10080, 10086, 10248, 10332, 10395, 10560, 10692, 10736, 10824, 10980, 11070, 11088, 11340, 11480, 11529, 11712, 11767, 11808, 11880, 12078, 12096, 12177, 12320, 12474, 12505, 12628, 12810, 12915, 12960, 13120, 13176, 13284, 13365, 13420, 13448, 13530, 13608, 13664, 13776, 13860, 14091, 14256, 14432, 14640, 14760, 14784, 14823, 15006, 15120, 15129, 15372, 15498, 15552, 15785, 15840, 16104, 16236, 16470, 16605, 16632, 16810, 17010, 17080, 17220, 17507, 17568, 17712, 17820, 18040, 18117, 18144, 18368, 18480, 18491, 18711, 18788, 18942, 19008, 19215, 19440, 19520, 19680, 19764, 19926, 20008, 20130, 20160, 20172, 20295, 20496, 20664, 20790, 21384, 21472, 21648, 21960, 22140, 22176, 22509, 22680, 22960, 23058, 23247, 23485, 23534, 23616, 23760, 24156, 24354, 24640, 24705, 24948, 25010, 25215, 25256, 25620, 25830, 25920, 26352, 26568, 26730, 26840, 26896, 27060, 27216, 27328, 27511, 27552, 27720, 28182, 28413, 28512, 28864, 29280, 29520, 29646, 30012, 30195, 30240, 30258, 30744, 30996, 31185, 31570, 31680, 32208, 32472, 32940, 33210, 33264, 33620, 34020, 34160, 34440, 34587, 35014, 35136, 35301, 35424, 35640, 36080, 36234, 36288, 36531, 36960, 36982, 37422, 37515, 37576, 37884, 38430, 38745, 38880, 39360, 39528, 39852, 40016, 40260, 40344, 40590, 40992, 41328, 41580, 42273, 42768, 42944, 43296, 43920, 44280, 44352, 45018, 45360, 45387, 45920, 46116, 46494, 46970, 47068, 47355, 47520, 48312, 48708, 49410, 49815, 49896, 50020, 50430, 50512, 51240, 51660, 52521, 52704, 53136, 53460, 53680, 53792, 54120, 54351, 54432, 55022, 55104, 55440, 55473, 56364, 56826, 57024, 57645, 58560, 58835, 59040, 59292, 60024, 60390, 60480, 60516, 60885, 61488, 61992, 62370, 63140, 64416, 64944, 65880, 66420, 66528, 67240, 67527, 68040, 68320, 68880, 69174, 69741, 70028, 70455, 70602, 70848, 71280, 72160, 72468, 73062, 73920, 73964, 74115, 74844, 75030, 75152, 75645, 75768, 76860, 77490, 77760, 79056, 79704, 80032, 80520, 80688, 81180, 81984, 82533, 82656, 83160, 84546, 85239, 85536, 86592, 87535, 87840, 88560, 90036, 90585, 90720, 90774, 91840, 92232, 92455, 92988, 93555, 93940, 94136, 94710, 95040, 96624, 97416, 98820, 99630, 99792, 100040, 100860, 101024, 102480, 102541, 103320, 103761, 105042, 105408, 105903, 106272, 106920, 107360, 107584, 108240, 108702, 108864, 109593, 110044, 110880, 110946, 112545, 112728, 113652, 115290, 116235, 117670, 118080, 118584, 120048, 120780, 121032, 121770, 122976, 123984, 124740, 126280, 126819, 128832, 129437, 129888, 131760, 132840, 133056, 134480, 135054, 136080, 136161, 136640, 137555, 137760, 138348, 139482, 140056, 140910, 141204, 142065, 142560, 144320, 144936, 146124, 147928, 148230, 149688, 150060, 150304, 151290, 151536, 153720, 154980, 157563, 158112, 159408, 160064, 161040, 161376, 162360, 163053, 165066, 165312, 166320, 166419, 169092, 170478, 171072, 172935, 175070, 175680, 176505, 177120, 180072, 181170, 181440, 181548, 182655, 184464, 184910, 185976, 187110, 187880, 188272, 189420, 192577, 193248, 194832, 197640, 199260, 199584, 200080, 201720, 202048, 202581, 204960, 205082, 206640, 207522, 210084, 211365, 211806, 212544, 213840, 214720, 216480, 217404, 219186, 220088, 221760, 221892, 225090, 225456, 226935, 227304, 230580, 232470, 235340, 237168, 240096, 241560, 242064, 243540, 245952, 247599, 247968, 249480, 252560, 253638, 255717, 258874, 259776, 262605, 263520, 265680, 268960, 270108, 271755, 272160, 272322, 275110, 275520, 276696, 277365, 278964, 280112, 281820, 282408, 284130, 285120, 289872, 292248, 295856, 296460, 299376, 300120, 300608, 302580, 303072, 307440, 307623, 309960, 315126, 316224, 317709, 318816, 322080, 322752, 324720, 326106, 330132, 332640, 332838, 337635, 338184, 340956, 345870, 348705, 350140, 353010, 354240, 360144, 362340, 363096, 365310, 368928, 369820, 371952, 374220, 375760, 376544, 378840, 380457, 385154, 386496, 388311, 389664, 395280, 398520, 399168, 400160, 403440, 405162, 408483, 409920, 410164, 412665, 413280, 415044, 420168, 422730, 423612, 426195, 427680, 432960, 434808, 438372, 440176, 443784, 450180, 450912, 453870, 454608, 461160, 464940, 470680, 472689, 474336, 480192, 483120, 484128, 487080, 495198, 495936, 498960, 499257, 505120, 507276, 511434, 512705, 517748, 518805, 525210, 527040, 529515, 531360, 537920, 540216, 543510, 544320, 544644, 547965, 550220, 553392, 554730, 557928, 560224, 563640, 564816, 568260, 577731, 579744, 584496, 591712, 592920, 598752, 600240, 605160, 606144, 607743, 614880, 615246, 619920, 630252, 634095, 635418, 637632, 644160, 647185, 649440, 652212, 660264, 665280, 665676, 675270, 676368, 680805, 681912, 691740, 697410, 700280, 706020, 717787, 720288, 724680, 726192, 730620, 737856, 739640, 742797, 743904, 748440, 751520, 753088, 757680, 760914, 767151, 770308, 776622, 779328, 787815, 790560, 797040, 800320, 806880, 810324, 815265, 816966, 820328, 825330, 826560, 830088, 832095, 840336, 845460, 847224, 852390, 855360, 869616, 876744, 880352, 887568, 900360, 901824, 907740, 909216, 922320, 922869, 929880, 941360, 945378, 948672, 953127, 962885, 966240, 968256, 974160, 990396, 997920, 998514, 1010240, 1012905, 1014552, 1022868, 1025410, 1035496, 1037610, 1050420, 1059030, 1062720, 1080432, 1087020, 1089288, 1095930, 1100440, 1106784, 1109460, 1115856, 1120448, 1127280, 1127951, 1129632, 1136520, 1141371, 1155462, 1159488, 1164933, 1168992, 1183424, 1185840, 1197504, 1200480, 1210320, 1215486, 1229760, 1230492, 1237995, 1239840, 1260504, 1268190, 1270836, 1278585, 1294370, 1298880, 1304424, 1320528, 1331352, 1350540, 1352736, 1361610, 1363824, 1383480, 1394820, 1400560, 1412040, 1418067, 1435574, 1440576, 1449360, 1452384, 1461240, 1479280, 1485594, 1487808, 1496880, 1497771, 1503040, 1515360, 1521828, 1534302, 1538115, 1540616, 1553244, 1575630, 1581120, 1588545, 1594080, 1613760, 1620648, 1630530, 1633932, 1640656, 1650660, 1660176, 1664190, 1680672, 1690920, 1694448, 1704780, 1733193, 1739232, 1753488, 1760704, 1775136, 1800720, 1815480, 1818432, 1844640, 1845738, 1859760, 1882720, 1890756, 1902285, 1906254, 1925770, 1932480, 1941555, 1948320, 1980792, 1995840, 1997028, 2025810, 2029104, 2042415, 2045736, 2050820, 2070992, 2075220, 2100840, 2118060, 2153361, 2160864, 2174040, 2178576, 2191860, 2200880, 2213568, 2218920, 2228391, 2231712, 2254560, 2255902, 2259264, 2273040, 2282742, 2310924, 2329866, 2337984, 2363445, 2371680, 2400960, 2420640, 2430972, 2460984, 2475990, 2479680, 2496285, 2521008, 2536380, 2541672, 2557170, 2588740, 2608848, 2641056, 2662704, 2701080, 2705472, 2723220, 2727648, 2766960, 2768607, 2789640, 2801120, 2824080, 2836134, 2859381, 2871148, 2888655, 2898720, 2904768, 2922480, 2958560, 2971188, 2993760, 2995542, 3030720, 3038715, 3043656, 3068604, 3076230, 3081232, 3106488, 3151260, 3177090, 3188160, 3241296, 3261060, 3267864, 3281312, 3301320, 3320352, 3328380, 3361344, 3381840, 3383853, 3388896, 3409560, 3466386, 3478464, 3494799, 3506976, 3550272, 3588935, 3601440, 3630960, 3689280, 3691476, 3713985, 3719520, 3765440, 3781512, 3804570, 3812508, 3835755, 3851540, 3883110, 3896640, 3961584, 3994056, 4051620, 4058208, 4084830, 4091472, 4101640, 4141984, 4150440, 4201680, 4236120, 4254201, 4306722, 4321728, 4348080, 4357152, 4383720, 4401760, 4437840, 4456782, 4463424, 4493313, 4509120, 4511804, 4546080, 4565484, 4614345, 4621848, 4659732, 4726890, 4743360, 4765635, 4841280, 4861944, 4921968, 4951980, 4992570, 5042016, 5072760, 5083344, 5114340, 5177480, 5199579, 5217696, 5282112, 5325408, 5402160, 5446440, 5455296, 5533920, 5537214, 5579280, 5602240, 5639755, 5648160, 5672268, 5706855, 5718762, 5742296, 5777310, 5797440, 5824665, 5844960, 5917120, 5942376, 5987520, 5991084, 6077430, 6087312, 6137208, 6152460, 6162464, 6212976, 6302520, 6354180, 6460083, 6482592, 6522120, 6535728, 6562624, 6602640, 6640704, 6656760, 6685173, 6763680, 6767706, 6777792, 6819120, 6932772, 6989598, 7013952, 7090335, 7177870, 7202880, 7261920, 7382952, 7427970, 7439040, 7488855, 7563024, 7609140, 7625016, 7671510, 7703080, 7766220, 7895657, 7923168, 7988112, 8103240, 8116416, 8169660, 8182944, 8203280, 8283968, 8300880, 8305821, 8403360, 8472240, 8508402, 8613444, 8665965, 8696160, 8714304, 8767440, 8803520, 8875680, 8913564, 8986626, 9023608, 9092160, 9130968, 9228690, 9243696, 9319464, 9453780, 9531270, 9723888, 9843936, 9903960, 9985140, 10084032, 10145520, 10151559, 10166688, 10228680, 10354960, 10399158, 10435392, 10484397, 10650816, 10766805, 10804320, 10892880, 11067840, 11074428, 11141955, 11158560, 11279510, 11296320, 11344536, 11413710, 11437524, 11484592, 11554620, 11649330, 11689920, 11884752, 11982168, 12154860, 12174624, 12274416, 12304920, 12324928, 12425952, 12605040, 12708360, 12920166, 12965184, 13044240, 13071456, 13205280, 13313520, 13370346, 13527360, 13535412, 13638240, 13843035, 13865544, 13979196, 14180670, 14296905, 14355740, 14523840, 14765904, 14855940, 14977710, 15126048, 15218280, 15250032, 15343020, 15406160, 15532440, 15598737, 15791314, 15846336, 15976224, 16206480, 16339320, 16365888, 16406560, 16601760, 16611642, 16806720, 16919265, 16944480, 17016804, 17226888, 17331930, 17392320, 17473995, 17534880, 17751360, 17827128, 17973252, 18047216, 18261936, 18457380, 18487392, 18638928, 18907560, 19062540, 19380249, 19447776, 19687872, 19807920, 19970280, 20291040, 20303118, 20333376, 20457360, 20709920, 20798316, 20968794, 21271005, 21533610, 21608640, 21785760, 22148856, 22283910, 22317120, 22466565, 22559020, 22689072, 22827420, 22875048, 22969184, 23109240, 23298660, 23686971, 23769504, 23964336, 24309720, 24349248, 24548832, 24609840, 24851904, 24917463, 25210080, 25416720, 25840332, 25997895, 26088480, 26142912, 26410560, 26627040, 26740692, 27070824, 27276480, 27686070, 27731088, 27958392, 28361340, 28593810, 28711480, 29531808, 29711880, 29955420, 30252096, 30436560, 30454677, 30500064, 30686040, 30812320, 31064880, 31197474, 31453191, 31582628, 31952448, 32300415, 32412960, 32678640, 32813120, 33203520, 33223284, 33425865, 33838530, 33888960, 34033608, 34453776, 34663860, 34947990, 35069760, 35654256, 35946504, 36094432, 36523872, 36914760, 36974784, 37277856, 37815120, 38125080, 38760498, 38895552, 39478285, 39615840, 39940560, 40582080, 40606236, 40914720, 41419840, 41529105, 41596632, 41937588, 42542010, 43067220, 43571520, 44297712, 44567820, 44933130, 45118040, 45378144, 45654840, 45750096, 45938368, 46218480, 46597320, 46796211, 47373942, 47539008, 47928672, 48619440, 49097664, 49219680, 49834926, 50420160, 50757795, 50833440, 51680664, 51995790, 52176960, 52421985, 53254080, 53481384, 54141648, 55372140, 55462176, 55916784, 56722680, 57187620, 57422960, 58140747, 59063616, 59423760, 59910840, 60873120, 60909354, 61000128, 61372080, 61624640, 62129760, 62394948, 62906382, 63165256, 64600830, 64825920, 65357280, 66446568, 66851730, 67677060, 68067216, 68907552, 69327720, 69895980, 71060913, 71308512, 71893008, 72188864, 73047744, 73829520, 74555712, 75630240, 76250160, 77520996, 77993685, 78956570, 79231680, 79881120, 81212472, 81829440, 83058210, 83193264, 83875176, 85084020, 86134440, 88595424, 89135640, 89866260, 90236080, 90756288, 91309680, 91364031, 91500192, 92436960, 93194640, 93592422, 94747884, 95857344, 96901245, 97238880, 98439360, 99669852, 101515590, 101666880, 103361328, 103991580, 104843970, 106962768, 108283296, 110744280, 110924352, 111833568, 113445360, 114375240, 114845920, 116281494, 118434855, 118847520, 119821680, 121746240, 121818708, 122744160, 124259520, 124587315, 124789896, 125812764, 126330512, 129201660, 130714560, 132893136, 133703460, 135354120, 136134432, 137815104, 138655440, 139791960, 142121826, 142617024, 143786016, 147659040, 151260480, 152273385, 152500320, 155041992, 155987370, 157265955, 157913140, 159762240, 162424944, 166116420, 166386528, 167750352, 170168040, 172268880, 174422241, 177190848, 178271280, 179732520, 180472160, 182619360, 182728062, 183000384, 184873920, 186389280, 187184844, 189495768, 193802490, 194477760, 199339704, 203031180, 206722656, 207983160, 209687940, 213182739, 213925536, 216566592, 221488560, 223667136, 226890720, 228750480, 229691840, 232562988, 233981055, 236869710, 237695040, 239643360, 243637416, 245488320, 249174630, 249579792, 251625528, 252661024, 258403320, 265786272, 267406920, 270708240, 272268864, 274092093, 277310880, 279583920, 284243652, 287572032, 290703735, 295318080, 304546770, 305000640, 310083984, 311974740, 314531910, 315826280, 324849888, 332232840, 332773056, 335500704, 340336080, 344537760, 348844482, 355304565, 356542560, 359465040, 360944320, 365238720, 365456124, 372778560, 374369688, 378991536, 387604980, 398679408, 406062360, 413445312, 415966320, 419375880, 426365478, 427851072, 442977120, 453781440, 456820155, 457500960, 465125976, 467962110, 473739420, 479286720, 487274832, 498349260, 499159584, 503251056, 505322048, 516806640, 531572544, 534813840, 541416480, 548184186, 554621760, 559167840, 568487304, 581407470, 609093540, 620167968, 623949480, 629063820, 631652560, 639548217, 649699776, 664465680, 671001408, 680672160, 689075520, 697688964, 710609130, 713085120, 718930080, 730912248, 748739376, 757983072, 775209960, 797358816, 812124720, 831932640, 838751760, 852730956, 872111205, 885954240, 913640310, 915001920, 930251952, 935924220, 947478840, 974549664, 996698520, 998319168, 1006502112, 1033613280, 1065913695, 1069627680, 1082832960, 1096368372, 1118335680, 1136974608, 1162814940, 1218187080, 1240335936, 1247898960, 1258127640, 1263305120, 1279096434, 1328931360, 1361344320, 1370460465, 1395377928, 1421218260, 1437860160, 1461824496, 1497478752, 1515966144, 1550419920, 1594717632, 1624249440, 1663865280, 1677503520, 1705461912, 1744222410, 1827280620, 1860503904, 1871848440, 1894957680, 1918644651, 1949099328, 1993397040, 2013004224, 2067226560, 2131827390, 2139255360, 2192736744, 2273949216, 2325629880, 2436374160, 2495797920, 2516255280, 2526610240, 2558192868, 2657862720, 2740920930, 2790755856, 2842436520, 2923648992, 2994957504, 3100839840, 3197741085, 3248498880, 3355007040, 3410923824, 3488444820, 3654561240, 3721007808, 3743696880, 3789915360, 3837289302, 3986794080, 4263654780, 4385473488, 4547898432, 4651259760, 4872748320, 4991595840, 5032510560, 5116385736, 5481841860, 5581511712, 5684873040, 5847297984, 6201679680, 6395482170, 6821847648, 6976889640, 7309122480, 7487393760, 7579830720, 7674578604, 7973588160, 8527309560, 8770946976, 9302519520, 9593223255, 9745496640, 10065021120, 10232771472, 10963683720, 11163023424, 11369746080, 12790964340, 13643695296, 13953779280, 14618244960, 14974787520, 15349157208, 17054619120, 17541893952, 18605039040, 19186446510, 20465542944, 21927367440, 22739492160, 25581928680, 27907558560, 29236489920, 30698314416, 34109238240, 38372893020, 40931085888, 43854734880, 51163857360, 55815117120, 61396628832, 68218476480, 76745786040, 87709469760, 102327714720, 122793257664, 153491572080, 204655429440, 306983144160, 613966288320]

約数ペア:

[(1, 613966288320), (2, 306983144160), (3, 204655429440), (4, 153491572080), (5, 122793257664), (6, 102327714720), (7, 87709469760), (8, 76745786040), (9, 68218476480), (10, 61396628832), (11, 55815117120), (12, 51163857360), (14, 43854734880), (15, 40931085888), (16, 38372893020), (18, 34109238240), (20, 30698314416), (21, 29236489920), (22, 27907558560), (24, 25581928680), (27, 22739492160), (28, 21927367440), (30, 20465542944), (32, 19186446510), (33, 18605039040), (35, 17541893952), (36, 17054619120), (40, 15349157208), (41, 14974787520), (42, 14618244960), (44, 13953779280), (45, 13643695296), (48, 12790964340), (54, 11369746080), (55, 11163023424), (56, 10963683720), (60, 10232771472), (61, 10065021120), (63, 9745496640), (64, 9593223255), (66, 9302519520), (70, 8770946976), (72, 8527309560), (77, 7973588160), (80, 7674578604), (81, 7579830720), (82, 7487393760), (84, 7309122480), (88, 6976889640), (90, 6821847648), (96, 6395482170), (99, 6201679680), (105, 5847297984), (108, 5684873040), (110, 5581511712), (112, 5481841860), (120, 5116385736), (122, 5032510560), (123, 4991595840), (126, 4872748320), (132, 4651259760), (135, 4547898432), (140, 4385473488), (144, 4263654780), (154, 3986794080), (160, 3837289302), (162, 3789915360), (164, 3743696880), (165, 3721007808), (168, 3654561240), (176, 3488444820), (180, 3410923824), (183, 3355007040), (189, 3248498880), (192, 3197741085), (198, 3100839840), (205, 2994957504), (210, 2923648992), (216, 2842436520), (220, 2790755856), (224, 2740920930), (231, 2657862720), (240, 2558192868), (243, 2526610240), (244, 2516255280), (246, 2495797920), (252, 2436374160), (264, 2325629880), (270, 2273949216), (280, 2192736744), (287, 2139255360), (288, 2131827390), (297, 2067226560), (305, 2013004224), (308, 1993397040), (315, 1949099328), (320, 1918644651), (324, 1894957680), (328, 1871848440), (330, 1860503904), (336, 1827280620), (352, 1744222410), (360, 1705461912), (366, 1677503520), (369, 1663865280), (378, 1624249440), (385, 1594717632), (396, 1550419920), (405, 1515966144), (410, 1497478752), (420, 1461824496), (427, 1437860160), (432, 1421218260), (440, 1395377928), (448, 1370460465), (451, 1361344320), (462, 1328931360), (480, 1279096434), (486, 1263305120), (488, 1258127640), (492, 1247898960), (495, 1240335936), (504, 1218187080), (528, 1162814940), (540, 1136974608), (549, 1118335680), (560, 1096368372), (567, 1082832960), (574, 1069627680), (576, 1065913695), (594, 1033613280), (610, 1006502112), (615, 998319168), (616, 996698520), (630, 974549664), (648, 947478840), (656, 935924220), (660, 930251952), (671, 915001920), (672, 913640310), (693, 885954240), (704, 872111205), (720, 852730956), (732, 838751760), (738, 831932640), (756, 812124720), (770, 797358816), (792, 775209960), (810, 757983072), (820, 748739376), (840, 730912248), (854, 718930080), (861, 713085120), (864, 710609130), (880, 697688964), (891, 689075520), (902, 680672160), (915, 671001408), (924, 664465680), (945, 649699776), (960, 639548217), (972, 631652560), (976, 629063820), (984, 623949480), (990, 620167968), (1008, 609093540), (1056, 581407470), (1080, 568487304), (1098, 559167840), (1107, 554621760), (1120, 548184186), (1134, 541416480), (1148, 534813840), (1155, 531572544), (1188, 516806640), (1215, 505322048), (1220, 503251056), (1230, 499159584), (1232, 498349260), (1260, 487274832), (1281, 479286720), (1296, 473739420), (1312, 467962110), (1320, 465125976), (1342, 457500960), (1344, 456820155), (1353, 453781440), (1386, 442977120), (1435, 427851072), (1440, 426365478), (1464, 419375880), (1476, 415966320), (1485, 413445312), (1512, 406062360), (1540, 398679408), (1584, 387604980), (1620, 378991536), (1640, 374369688), (1647, 372778560), (1680, 365456124), (1681, 365238720), (1701, 360944320), (1708, 359465040), (1722, 356542560), (1728, 355304565), (1760, 348844482), (1782, 344537760), (1804, 340336080), (1830, 335500704), (1845, 332773056), (1848, 332232840), (1890, 324849888), (1944, 315826280), (1952, 314531910), (1968, 311974740), (1980, 310083984), (2013, 305000640), (2016, 304546770), (2079, 295318080), (2112, 290703735), (2135, 287572032), (2160, 284243652), (2196, 279583920), (2214, 277310880), (2240, 274092093), (2255, 272268864), (2268, 270708240), (2296, 267406920), (2310, 265786272), (2376, 258403320), (2430, 252661024), (2440, 251625528), (2460, 249579792), (2464, 249174630), (2501, 245488320), (2520, 243637416), (2562, 239643360), (2583, 237695040), (2592, 236869710), (2624, 233981055), (2640, 232562988), (2673, 229691840), (2684, 228750480), (2706, 226890720), (2745, 223667136), (2772, 221488560), (2835, 216566592), (2870, 213925536), (2880, 213182739), (2928, 209687940), (2952, 207983160), (2970, 206722656), (3024, 203031180), (3080, 199339704), (3157, 194477760), (3168, 193802490), (3240, 189495768), (3280, 187184844), (3294, 186389280), (3321, 184873920), (3355, 183000384), (3360, 182728062), (3362, 182619360), (3402, 180472160), (3416, 179732520), (3444, 178271280), (3465, 177190848), (3520, 174422241), (3564, 172268880), (3608, 170168040), (3660, 167750352), (3690, 166386528), (3696, 166116420), (3780, 162424944), (3843, 159762240), (3888, 157913140), (3904, 157265955), (3936, 155987370), (3960, 155041992), (4026, 152500320), (4032, 152273385), (4059, 151260480), (4158, 147659040), (4270, 143786016), (4305, 142617024), (4320, 142121826), (4392, 139791960), (4428, 138655440), (4455, 137815104), (4510, 136134432), (4536, 135354120), (4592, 133703460), (4620, 132893136), (4697, 130714560), (4752, 129201660), (4860, 126330512), (4880, 125812764), (4920, 124789896), (4928, 124587315), (4941, 124259520), (5002, 122744160), (5040, 121818708), (5043, 121746240), (5124, 119821680), (5166, 118847520), (5184, 118434855), (5280, 116281494), (5346, 114845920), (5368, 114375240), (5412, 113445360), (5490, 111833568), (5535, 110924352), (5544, 110744280), (5670, 108283296), (5740, 106962768), (5856, 104843970), (5904, 103991580), (5940, 103361328), (6039, 101666880), (6048, 101515590), (6160, 99669852), (6237, 98439360), (6314, 97238880), (6336, 96901245), (6405, 95857344), (6480, 94747884), (6560, 93592422), (6588, 93194640), (6642, 92436960), (6710, 91500192), (6720, 91364031), (6724, 91309680), (6765, 90756288), (6804, 90236080), (6832, 89866260), (6888, 89135640), (6930, 88595424), (7128, 86134440), (7216, 85084020), (7320, 83875176), (7380, 83193264), (7392, 83058210), (7503, 81829440), (7560, 81212472), (7686, 79881120), (7749, 79231680), (7776, 78956570), (7872, 77993685), (7920, 77520996), (8052, 76250160), (8118, 75630240), (8235, 74555712), (8316, 73829520), (8405, 73047744), (8505, 72188864), (8540, 71893008), (8610, 71308512), (8640, 71060913), (8784, 69895980), (8856, 69327720), (8910, 68907552), (9020, 68067216), (9072, 67677060), (9184, 66851730), (9240, 66446568), (9394, 65357280), (9471, 64825920), (9504, 64600830), (9720, 63165256), (9760, 62906382), (9840, 62394948), (9882, 62129760), (9963, 61624640), (10004, 61372080), (10065, 61000128), (10080, 60909354), (10086, 60873120), (10248, 59910840), (10332, 59423760), (10395, 59063616), (10560, 58140747), (10692, 57422960), (10736, 57187620), (10824, 56722680), (10980, 55916784), (11070, 55462176), (11088, 55372140), (11340, 54141648), (11480, 53481384), (11529, 53254080), (11712, 52421985), (11767, 52176960), (11808, 51995790), (11880, 51680664), (12078, 50833440), (12096, 50757795), (12177, 50420160), (12320, 49834926), (12474, 49219680), (12505, 49097664), (12628, 48619440), (12810, 47928672), (12915, 47539008), (12960, 47373942), (13120, 46796211), (13176, 46597320), (13284, 46218480), (13365, 45938368), (13420, 45750096), (13448, 45654840), (13530, 45378144), (13608, 45118040), (13664, 44933130), (13776, 44567820), (13860, 44297712), (14091, 43571520), (14256, 43067220), (14432, 42542010), (14640, 41937588), (14760, 41596632), (14784, 41529105), (14823, 41419840), (15006, 40914720), (15120, 40606236), (15129, 40582080), (15372, 39940560), (15498, 39615840), (15552, 39478285), (15785, 38895552), (15840, 38760498), (16104, 38125080), (16236, 37815120), (16470, 37277856), (16605, 36974784), (16632, 36914760), (16810, 36523872), (17010, 36094432), (17080, 35946504), (17220, 35654256), (17507, 35069760), (17568, 34947990), (17712, 34663860), (17820, 34453776), (18040, 34033608), (18117, 33888960), (18144, 33838530), (18368, 33425865), (18480, 33223284), (18491, 33203520), (18711, 32813120), (18788, 32678640), (18942, 32412960), (19008, 32300415), (19215, 31952448), (19440, 31582628), (19520, 31453191), (19680, 31197474), (19764, 31064880), (19926, 30812320), (20008, 30686040), (20130, 30500064), (20160, 30454677), (20172, 30436560), (20295, 30252096), (20496, 29955420), (20664, 29711880), (20790, 29531808), (21384, 28711480), (21472, 28593810), (21648, 28361340), (21960, 27958392), (22140, 27731088), (22176, 27686070), (22509, 27276480), (22680, 27070824), (22960, 26740692), (23058, 26627040), (23247, 26410560), (23485, 26142912), (23534, 26088480), (23616, 25997895), (23760, 25840332), (24156, 25416720), (24354, 25210080), (24640, 24917463), (24705, 24851904), (24948, 24609840), (25010, 24548832), (25215, 24349248), (25256, 24309720), (25620, 23964336), (25830, 23769504), (25920, 23686971), (26352, 23298660), (26568, 23109240), (26730, 22969184), (26840, 22875048), (26896, 22827420), (27060, 22689072), (27216, 22559020), (27328, 22466565), (27511, 22317120), (27552, 22283910), (27720, 22148856), (28182, 21785760), (28413, 21608640), (28512, 21533610), (28864, 21271005), (29280, 20968794), (29520, 20798316), (29646, 20709920), (30012, 20457360), (30195, 20333376), (30240, 20303118), (30258, 20291040), (30744, 19970280), (30996, 19807920), (31185, 19687872), (31570, 19447776), (31680, 19380249), (32208, 19062540), (32472, 18907560), (32940, 18638928), (33210, 18487392), (33264, 18457380), (33620, 18261936), (34020, 18047216), (34160, 17973252), (34440, 17827128), (34587, 17751360), (35014, 17534880), (35136, 17473995), (35301, 17392320), (35424, 17331930), (35640, 17226888), (36080, 17016804), (36234, 16944480), (36288, 16919265), (36531, 16806720), (36960, 16611642), (36982, 16601760), (37422, 16406560), (37515, 16365888), (37576, 16339320), (37884, 16206480), (38430, 15976224), (38745, 15846336), (38880, 15791314), (39360, 15598737), (39528, 15532440), (39852, 15406160), (40016, 15343020), (40260, 15250032), (40344, 15218280), (40590, 15126048), (40992, 14977710), (41328, 14855940), (41580, 14765904), (42273, 14523840), (42768, 14355740), (42944, 14296905), (43296, 14180670), (43920, 13979196), (44280, 13865544), (44352, 13843035), (45018, 13638240), (45360, 13535412), (45387, 13527360), (45920, 13370346), (46116, 13313520), (46494, 13205280), (46970, 13071456), (47068, 13044240), (47355, 12965184), (47520, 12920166), (48312, 12708360), (48708, 12605040), (49410, 12425952), (49815, 12324928), (49896, 12304920), (50020, 12274416), (50430, 12174624), (50512, 12154860), (51240, 11982168), (51660, 11884752), (52521, 11689920), (52704, 11649330), (53136, 11554620), (53460, 11484592), (53680, 11437524), (53792, 11413710), (54120, 11344536), (54351, 11296320), (54432, 11279510), (55022, 11158560), (55104, 11141955), (55440, 11074428), (55473, 11067840), (56364, 10892880), (56826, 10804320), (57024, 10766805), (57645, 10650816), (58560, 10484397), (58835, 10435392), (59040, 10399158), (59292, 10354960), (60024, 10228680), (60390, 10166688), (60480, 10151559), (60516, 10145520), (60885, 10084032), (61488, 9985140), (61992, 9903960), (62370, 9843936), (63140, 9723888), (64416, 9531270), (64944, 9453780), (65880, 9319464), (66420, 9243696), (66528, 9228690), (67240, 9130968), (67527, 9092160), (68040, 9023608), (68320, 8986626), (68880, 8913564), (69174, 8875680), (69741, 8803520), (70028, 8767440), (70455, 8714304), (70602, 8696160), (70848, 8665965), (71280, 8613444), (72160, 8508402), (72468, 8472240), (73062, 8403360), (73920, 8305821), (73964, 8300880), (74115, 8283968), (74844, 8203280), (75030, 8182944), (75152, 8169660), (75645, 8116416), (75768, 8103240), (76860, 7988112), (77490, 7923168), (77760, 7895657), (79056, 7766220), (79704, 7703080), (80032, 7671510), (80520, 7625016), (80688, 7609140), (81180, 7563024), (81984, 7488855), (82533, 7439040), (82656, 7427970), (83160, 7382952), (84546, 7261920), (85239, 7202880), (85536, 7177870), (86592, 7090335), (87535, 7013952), (87840, 6989598), (88560, 6932772), (90036, 6819120), (90585, 6777792), (90720, 6767706), (90774, 6763680), (91840, 6685173), (92232, 6656760), (92455, 6640704), (92988, 6602640), (93555, 6562624), (93940, 6535728), (94136, 6522120), (94710, 6482592), (95040, 6460083), (96624, 6354180), (97416, 6302520), (98820, 6212976), (99630, 6162464), (99792, 6152460), (100040, 6137208), (100860, 6087312), (101024, 6077430), (102480, 5991084), (102541, 5987520), (103320, 5942376), (103761, 5917120), (105042, 5844960), (105408, 5824665), (105903, 5797440), (106272, 5777310), (106920, 5742296), (107360, 5718762), (107584, 5706855), (108240, 5672268), (108702, 5648160), (108864, 5639755), (109593, 5602240), (110044, 5579280), (110880, 5537214), (110946, 5533920), (112545, 5455296), (112728, 5446440), (113652, 5402160), (115290, 5325408), (116235, 5282112), (117670, 5217696), (118080, 5199579), (118584, 5177480), (120048, 5114340), (120780, 5083344), (121032, 5072760), (121770, 5042016), (122976, 4992570), (123984, 4951980), (124740, 4921968), (126280, 4861944), (126819, 4841280), (128832, 4765635), (129437, 4743360), (129888, 4726890), (131760, 4659732), (132840, 4621848), (133056, 4614345), (134480, 4565484), (135054, 4546080), (136080, 4511804), (136161, 4509120), (136640, 4493313), (137555, 4463424), (137760, 4456782), (138348, 4437840), (139482, 4401760), (140056, 4383720), (140910, 4357152), (141204, 4348080), (142065, 4321728), (142560, 4306722), (144320, 4254201), (144936, 4236120), (146124, 4201680), (147928, 4150440), (148230, 4141984), (149688, 4101640), (150060, 4091472), (150304, 4084830), (151290, 4058208), (151536, 4051620), (153720, 3994056), (154980, 3961584), (157563, 3896640), (158112, 3883110), (159408, 3851540), (160064, 3835755), (161040, 3812508), (161376, 3804570), (162360, 3781512), (163053, 3765440), (165066, 3719520), (165312, 3713985), (166320, 3691476), (166419, 3689280), (169092, 3630960), (170478, 3601440), (171072, 3588935), (172935, 3550272), (175070, 3506976), (175680, 3494799), (176505, 3478464), (177120, 3466386), (180072, 3409560), (181170, 3388896), (181440, 3383853), (181548, 3381840), (182655, 3361344), (184464, 3328380), (184910, 3320352), (185976, 3301320), (187110, 3281312), (187880, 3267864), (188272, 3261060), (189420, 3241296), (192577, 3188160), (193248, 3177090), (194832, 3151260), (197640, 3106488), (199260, 3081232), (199584, 3076230), (200080, 3068604), (201720, 3043656), (202048, 3038715), (202581, 3030720), (204960, 2995542), (205082, 2993760), (206640, 2971188), (207522, 2958560), (210084, 2922480), (211365, 2904768), (211806, 2898720), (212544, 2888655), (213840, 2871148), (214720, 2859381), (216480, 2836134), (217404, 2824080), (219186, 2801120), (220088, 2789640), (221760, 2768607), (221892, 2766960), (225090, 2727648), (225456, 2723220), (226935, 2705472), (227304, 2701080), (230580, 2662704), (232470, 2641056), (235340, 2608848), (237168, 2588740), (240096, 2557170), (241560, 2541672), (242064, 2536380), (243540, 2521008), (245952, 2496285), (247599, 2479680), (247968, 2475990), (249480, 2460984), (252560, 2430972), (253638, 2420640), (255717, 2400960), (258874, 2371680), (259776, 2363445), (262605, 2337984), (263520, 2329866), (265680, 2310924), (268960, 2282742), (270108, 2273040), (271755, 2259264), (272160, 2255902), (272322, 2254560), (275110, 2231712), (275520, 2228391), (276696, 2218920), (277365, 2213568), (278964, 2200880), (280112, 2191860), (281820, 2178576), (282408, 2174040), (284130, 2160864), (285120, 2153361), (289872, 2118060), (292248, 2100840), (295856, 2075220), (296460, 2070992), (299376, 2050820), (300120, 2045736), (300608, 2042415), (302580, 2029104), (303072, 2025810), (307440, 1997028), (307623, 1995840), (309960, 1980792), (315126, 1948320), (316224, 1941555), (317709, 1932480), (318816, 1925770), (322080, 1906254), (322752, 1902285), (324720, 1890756), (326106, 1882720), (330132, 1859760), (332640, 1845738), (332838, 1844640), (337635, 1818432), (338184, 1815480), (340956, 1800720), (345870, 1775136), (348705, 1760704), (350140, 1753488), (353010, 1739232), (354240, 1733193), (360144, 1704780), (362340, 1694448), (363096, 1690920), (365310, 1680672), (368928, 1664190), (369820, 1660176), (371952, 1650660), (374220, 1640656), (375760, 1633932), (376544, 1630530), (378840, 1620648), (380457, 1613760), (385154, 1594080), (386496, 1588545), (388311, 1581120), (389664, 1575630), (395280, 1553244), (398520, 1540616), (399168, 1538115), (400160, 1534302), (403440, 1521828), (405162, 1515360), (408483, 1503040), (409920, 1497771), (410164, 1496880), (412665, 1487808), (413280, 1485594), (415044, 1479280), (420168, 1461240), (422730, 1452384), (423612, 1449360), (426195, 1440576), (427680, 1435574), (432960, 1418067), (434808, 1412040), (438372, 1400560), (440176, 1394820), (443784, 1383480), (450180, 1363824), (450912, 1361610), (453870, 1352736), (454608, 1350540), (461160, 1331352), (464940, 1320528), (470680, 1304424), (472689, 1298880), (474336, 1294370), (480192, 1278585), (483120, 1270836), (484128, 1268190), (487080, 1260504), (495198, 1239840), (495936, 1237995), (498960, 1230492), (499257, 1229760), (505120, 1215486), (507276, 1210320), (511434, 1200480), (512705, 1197504), (517748, 1185840), (518805, 1183424), (525210, 1168992), (527040, 1164933), (529515, 1159488), (531360, 1155462), (537920, 1141371), (540216, 1136520), (543510, 1129632), (544320, 1127951), (544644, 1127280), (547965, 1120448), (550220, 1115856), (553392, 1109460), (554730, 1106784), (557928, 1100440), (560224, 1095930), (563640, 1089288), (564816, 1087020), (568260, 1080432), (577731, 1062720), (579744, 1059030), (584496, 1050420), (591712, 1037610), (592920, 1035496), (598752, 1025410), (600240, 1022868), (605160, 1014552), (606144, 1012905), (607743, 1010240), (614880, 998514), (615246, 997920), (619920, 990396), (630252, 974160), (634095, 968256), (635418, 966240), (637632, 962885), (644160, 953127), (647185, 948672), (649440, 945378), (652212, 941360), (660264, 929880), (665280, 922869), (665676, 922320), (675270, 909216), (676368, 907740), (680805, 901824), (681912, 900360), (691740, 887568), (697410, 880352), (700280, 876744), (706020, 869616), (717787, 855360), (720288, 852390), (724680, 847224), (726192, 845460), (730620, 840336), (737856, 832095), (739640, 830088), (742797, 826560), (743904, 825330), (748440, 820328), (751520, 816966), (753088, 815265), (757680, 810324), (760914, 806880), (767151, 800320), (770308, 797040), (776622, 790560), (779328, 787815)]