333886734720

素因数分解:

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

素因数の和:601

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 128, 132, 135, 136, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 252, 255, 261, 264, 270, 272, 280, 288, 290, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 378, 384, 385, 396, 406, 408, 420, 432, 435, 440, 448, 459, 462, 464, 476, 480, 493, 495, 504, 509, 510, 522, 528, 540, 544, 560, 561, 576, 580, 594, 595, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 748, 756, 765, 770, 783, 792, 812, 816, 840, 864, 870, 880, 896, 918, 924, 928, 935, 945, 952, 957, 960, 986, 990, 1008, 1015, 1018, 1020, 1044, 1056, 1071, 1080, 1088, 1120, 1122, 1152, 1155, 1160, 1188, 1190, 1218, 1224, 1232, 1260, 1276, 1305, 1309, 1320, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1479, 1485, 1496, 1512, 1527, 1530, 1540, 1566, 1584, 1595, 1624, 1632, 1680, 1683, 1728, 1740, 1760, 1785, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1972, 1980, 2016, 2030, 2036, 2040, 2079, 2088, 2112, 2142, 2160, 2176, 2233, 2240, 2244, 2295, 2310, 2320, 2376, 2380, 2436, 2448, 2464, 2465, 2520, 2545, 2552, 2610, 2618, 2640, 2688, 2720, 2772, 2784, 2805, 2856, 2871, 2880, 2958, 2970, 2992, 3024, 3045, 3054, 3060, 3080, 3132, 3168, 3190, 3213, 3248, 3264, 3360, 3366, 3451, 3456, 3465, 3480, 3520, 3563, 3570, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3915, 3927, 3944, 3960, 4032, 4060, 4072, 4080, 4158, 4176, 4224, 4284, 4320, 4437, 4466, 4480, 4488, 4581, 4590, 4620, 4640, 4752, 4760, 4785, 4872, 4896, 4928, 4930, 5040, 5049, 5090, 5104, 5220, 5236, 5280, 5355, 5423, 5440, 5481, 5544, 5568, 5599, 5610, 5712, 5742, 5760, 5916, 5940, 5984, 6048, 6090, 6108, 6120, 6160, 6264, 6336, 6380, 6426, 6496, 6528, 6545, 6699, 6720, 6732, 6902, 6930, 6960, 7040, 7126, 7140, 7308, 7344, 7392, 7395, 7480, 7560, 7616, 7635, 7656, 7830, 7854, 7888, 7920, 8064, 8120, 8144, 8160, 8316, 8352, 8415, 8568, 8613, 8640, 8653, 8874, 8932, 8976, 9135, 9162, 9180, 9240, 9280, 9504, 9520, 9570, 9744, 9792, 9856, 9860, 10080, 10098, 10180, 10208, 10353, 10395, 10440, 10472, 10560, 10689, 10710, 10846, 10880, 10962, 11088, 11136, 11165, 11198, 11220, 11424, 11484, 11781, 11832, 11880, 11968, 12096, 12180, 12216, 12240, 12320, 12528, 12672, 12760, 12852, 12992, 13090, 13311, 13398, 13440, 13464, 13743, 13804, 13860, 13920, 14252, 14280, 14355, 14616, 14688, 14761, 14784, 14790, 14960, 15120, 15232, 15270, 15312, 15660, 15708, 15776, 15840, 16065, 16240, 16269, 16288, 16320, 16632, 16704, 16797, 16830, 17136, 17226, 17255, 17280, 17306, 17748, 17815, 17864, 17952, 18270, 18324, 18360, 18480, 18560, 19008, 19040, 19140, 19488, 19584, 19635, 19720, 20097, 20160, 20196, 20360, 20416, 20706, 20790, 20880, 20944, 21120, 21378, 21420, 21692, 21924, 22176, 22185, 22330, 22396, 22440, 22848, 22905, 22968, 23562, 23664, 23760, 23936, 24192, 24360, 24432, 24480, 24640, 25056, 25245, 25520, 25704, 25959, 25984, 26180, 26622, 26796, 26928, 27115, 27405, 27486, 27608, 27720, 27840, 27995, 28504, 28560, 28710, 29232, 29376, 29522, 29568, 29580, 29920, 30240, 30540, 30624, 31059, 31320, 31416, 31552, 31680, 32067, 32130, 32480, 32538, 32576, 32640, 33264, 33408, 33495, 33594, 33660, 34272, 34452, 34510, 34612, 35343, 35496, 35630, 35728, 35904, 36540, 36648, 36720, 36960, 37961, 38016, 38080, 38280, 38976, 39193, 39270, 39440, 40194, 40320, 40392, 40720, 40832, 41412, 41580, 41760, 41888, 42756, 42840, 43065, 43265, 43384, 43848, 44283, 44352, 44370, 44660, 44792, 44880, 45696, 45810, 45936, 47124, 47328, 47520, 48720, 48807, 48864, 48960, 49280, 50112, 50391, 50490, 51040, 51408, 51765, 51918, 52360, 53244, 53445, 53592, 53856, 54230, 54810, 54972, 55216, 55440, 55680, 55990, 57008, 57120, 57420, 58464, 58752, 58905, 59044, 59160, 59840, 60291, 60480, 60571, 61080, 61248, 62118, 62640, 62832, 63104, 63360, 64134, 64260, 64960, 65076, 65152, 66528, 66555, 66990, 67188, 67320, 68544, 68715, 68904, 69020, 69224, 70686, 70992, 71260, 71456, 71808, 73080, 73296, 73440, 73805, 73920, 75922, 76160, 76560, 77877, 77952, 78386, 78540, 78880, 80388, 80784, 81345, 81440, 82824, 83160, 83520, 83776, 83985, 85512, 85680, 86130, 86530, 86768, 87696, 88566, 88704, 88740, 89320, 89584, 89760, 91620, 91872, 93177, 94248, 94656, 95040, 95183, 96201, 97440, 97614, 97728, 97920, 100224, 100485, 100782, 100980, 102080, 102816, 103327, 103530, 103836, 104720, 106488, 106890, 107184, 107712, 108460, 109620, 109944, 110432, 110880, 111980, 113883, 114016, 114240, 114840, 116928, 117579, 117810, 118088, 118320, 119680, 120582, 120960, 121142, 122160, 122496, 124236, 125280, 125664, 128268, 128520, 129795, 129920, 130152, 132849, 133056, 133110, 133980, 134376, 134640, 137088, 137430, 137808, 138040, 138448, 141372, 141984, 142520, 142912, 146160, 146421, 146592, 146880, 147610, 147840, 151173, 151844, 153120, 155295, 155754, 156772, 157080, 157760, 160335, 160776, 161568, 162371, 162690, 162880, 165648, 166320, 167040, 167552, 167970, 171024, 171360, 172260, 173060, 173536, 175392, 176715, 177132, 177480, 178640, 179168, 179520, 181713, 183240, 183744, 186354, 188496, 189312, 189805, 190080, 190366, 192402, 194880, 195228, 195456, 195965, 200970, 201564, 201960, 204160, 205632, 206654, 207060, 207672, 209440, 212976, 213780, 214368, 215424, 216920, 219240, 219888, 220864, 221415, 221760, 223960, 227766, 228032, 228480, 229680, 233631, 233856, 235158, 235620, 236176, 236640, 241164, 242284, 244035, 244320, 248472, 250560, 250937, 251328, 251955, 256536, 257040, 259590, 260304, 265698, 266112, 266220, 267960, 268752, 269280, 274860, 275616, 276080, 276896, 282744, 283968, 285040, 285549, 285824, 292320, 292842, 293184, 293760, 295220, 301455, 302346, 302855, 303688, 306240, 309981, 310590, 311508, 313544, 314160, 315520, 320670, 321552, 323136, 324742, 325380, 325760, 331296, 332640, 335940, 341649, 342048, 342720, 344520, 346120, 347072, 350784, 352737, 353430, 354264, 354960, 357280, 358336, 359040, 363426, 366480, 367488, 372708, 376992, 379610, 380732, 384804, 389385, 389760, 390456, 391930, 398547, 401940, 403128, 403920, 411264, 413308, 414120, 415344, 418880, 425952, 427560, 428736, 433840, 438480, 439776, 441728, 442830, 443520, 447920, 455532, 456064, 459360, 465885, 467262, 470316, 471240, 472352, 473280, 475915, 481005, 482328, 484568, 487113, 488070, 488640, 496944, 501120, 501874, 502656, 503910, 513072, 514080, 516635, 519180, 520608, 531396, 532440, 535920, 537504, 538560, 545139, 549720, 551232, 552160, 553792, 565488, 567936, 569415, 570080, 571098, 584640, 585684, 586368, 587895, 590440, 602910, 604692, 605710, 607376, 612480, 619962, 621180, 623016, 627088, 628320, 641340, 643104, 646272, 649484, 650760, 662592, 664245, 665280, 666281, 671880, 683298, 684096, 685440, 689040, 692240, 694144, 701568, 705474, 706860, 708528, 709920, 714560, 716672, 726852, 732105, 732960, 745416, 752811, 753984, 755865, 759220, 761464, 769608, 778770, 780912, 783860, 797094, 803880, 806256, 807840, 811855, 826616, 828240, 830688, 837760, 851904, 855120, 856647, 857472, 867680, 876960, 879552, 885660, 895840, 908565, 911064, 918720, 929943, 931770, 934524, 940632, 942480, 944704, 946560, 951830, 962010, 964656, 969136, 974226, 976140, 977280, 993888, 1003748, 1007820, 1024947, 1026144, 1028160, 1033270, 1038360, 1041216, 1058211, 1062792, 1064880, 1071840, 1075008, 1077120, 1090278, 1099440, 1102464, 1104320, 1107584, 1130976, 1136597, 1138830, 1140160, 1142196, 1168155, 1169280, 1171368, 1175790, 1180880, 1205820, 1209384, 1211420, 1214752, 1239924, 1242360, 1246032, 1254176, 1254685, 1256640, 1282680, 1286208, 1298968, 1301520, 1325184, 1328490, 1330560, 1332562, 1343760, 1366596, 1368192, 1378080, 1384480, 1410948, 1413720, 1417056, 1419840, 1427745, 1429120, 1453704, 1461339, 1464210, 1465920, 1490832, 1505622, 1507968, 1511730, 1518440, 1522928, 1539216, 1549905, 1557540, 1561824, 1567720, 1594188, 1607760, 1612512, 1615680, 1623710, 1635417, 1653232, 1656480, 1661376, 1703808, 1708245, 1710240, 1713294, 1735360, 1753920, 1756559, 1759104, 1763685, 1771320, 1791680, 1817130, 1822128, 1837440, 1859886, 1863540, 1869048, 1881264, 1884960, 1889408, 1903660, 1924020, 1929312, 1938272, 1948452, 1952280, 1987776, 1992735, 1998843, 2007496, 2015640, 2049894, 2052288, 2056320, 2066540, 2076720, 2082432, 2116422, 2125584, 2129760, 2143680, 2150016, 2180556, 2198880, 2208640, 2258433, 2261952, 2273194, 2277660, 2280320, 2284392, 2336310, 2342736, 2351580, 2361760, 2411640, 2418768, 2422840, 2429504, 2435565, 2479848, 2484720, 2492064, 2508352, 2509370, 2513280, 2565360, 2569941, 2572416, 2597936, 2603040, 2656980, 2665124, 2687520, 2725695, 2733192, 2756160, 2760307, 2768960, 2789829, 2821896, 2827440, 2834112, 2839680, 2855490, 2907408, 2922678, 2928420, 2931840, 2981664, 3011244, 3023460, 3036880, 3045856, 3078432, 3099810, 3115080, 3123648, 3135440, 3188376, 3215520, 3225024, 3231360, 3247420, 3270834, 3306464, 3312960, 3322752, 3331405, 3409791, 3416490, 3420480, 3426588, 3470720, 3507840, 3513118, 3527370, 3542640, 3583360, 3634260, 3644256, 3719772, 3727080, 3738096, 3762528, 3764055, 3769920, 3807320, 3848040, 3858624, 3876544, 3896904, 3904560, 3975552, 3985470, 3997686, 4014992, 4031280, 4099788, 4104576, 4133080, 4153440, 4232844, 4251168, 4259520, 4283235, 4287360, 4361112, 4384017, 4397760, 4516866, 4523904, 4546388, 4555320, 4568784, 4649715, 4672620, 4685472, 4703160, 4723520, 4823280, 4837536, 4845680, 4859008, 4871130, 4959696, 4969440, 4984128, 5016704, 5018740, 5124735, 5130720, 5139882, 5195872, 5206080, 5269677, 5291055, 5313960, 5330248, 5375040, 5451390, 5466384, 5512320, 5520614, 5537920, 5579658, 5643792, 5654880, 5668224, 5682985, 5710980, 5814816, 5845356, 5856840, 5963328, 5996529, 6022488, 6046920, 6073760, 6091712, 6156864, 6199620, 6230160, 6247296, 6270880, 6376752, 6431040, 6450048, 6494840, 6541668, 6612928, 6625920, 6662810, 6775299, 6819582, 6832980, 6840960, 6853176, 7026236, 7054740, 7085280, 7268520, 7288512, 7306695, 7439544, 7454160, 7476192, 7525056, 7528110, 7539840, 7614640, 7696080, 7717248, 7753088, 7793808, 7809120, 7970940, 7995372, 8029984, 8062560, 8177085, 8199576, 8266160, 8280921, 8306880, 8465688, 8502336, 8519040, 8566470, 8722224, 8768034, 8782795, 8795520, 9033732, 9092776, 9110640, 9137568, 9299430, 9345240, 9370944, 9406320, 9447040, 9646560, 9675072, 9691360, 9742260, 9919392, 9938880, 9968256, 9994215, 10037480, 10229373, 10249470, 10261440, 10279764, 10391744, 10412160, 10539354, 10582110, 10627920, 10660496, 10750080, 10902780, 10932768, 11041228, 11159316, 11287584, 11292165, 11309760, 11365970, 11421960, 11629632, 11690712, 11713680, 11926656, 11993058, 12044976, 12093840, 12147520, 12183424, 12313728, 12399240, 12460320, 12541760, 12753504, 12849705, 12862080, 12989680, 13083336, 13225856, 13325620, 13550598, 13639164, 13665960, 13706352, 13801535, 13949145, 14052472, 14109480, 14170560, 14537040, 14577024, 14613390, 14879088, 14908320, 14952384, 15050112, 15056220, 15229280, 15392160, 15587616, 15618240, 15809031, 15941880, 15990744, 16059968, 16125120, 16354170, 16399152, 16532320, 16561842, 16613760, 16931376, 17004672, 17048955, 17132940, 17444448, 17536068, 17565590, 17989587, 18067464, 18185552, 18221280, 18275136, 18598860, 18690480, 18741888, 18812640, 19293120, 19322149, 19350144, 19382720, 19484520, 19838784, 19877760, 19988430, 20074960, 20458746, 20498940, 20522880, 20559528, 20783488, 21078708, 21164220, 21255840, 21320992, 21805560, 21865536, 21920085, 22082456, 22318632, 22575168, 22584330, 22619520, 22731940, 22843920, 23259264, 23381424, 23427360, 23986116, 24089952, 24187680, 24295040, 24798480, 24842763, 24920640, 25083520, 25507008, 25699410, 25979360, 26166672, 26348385, 26651240, 27101196, 27278328, 27331920, 27412704, 27603070, 27898290, 28104944, 28218960, 28341120, 29074080, 29226780, 29758176, 29816640, 29904768, 29982645, 30112440, 30458560, 30688119, 30784320, 31175232, 31236480, 31618062, 31883760, 31981488, 32119936, 32250240, 32708340, 32798304, 33064640, 33123684, 33862752, 33876495, 34097910, 34265880, 34888896, 35072136, 35131180, 35979174, 36134928, 36371104, 36442560, 36550272, 37197720, 37380960, 37625280, 38586240, 38644298, 38765440, 38969040, 39677568, 39976860, 40149920, 40917492, 40997880, 41119056, 41404605, 42157416, 42328440, 42511680, 42641984, 43611120, 43731072, 43840170, 44164912, 44637264, 45150336, 45168660, 45463880, 45687840, 46762848, 46854720, 47427093, 47972232, 48179904, 48375360, 49596960, 49685526, 49841280, 51014016, 51146865, 51398820, 51958720, 52333344, 52696770, 53302480, 54202392, 54556656, 54663840, 54825408, 55206140, 55796580, 56209888, 56437920, 57966447, 58148160, 58453560, 59516352, 59633280, 59965290, 60224880, 60917120, 61376238, 61568640, 62350464, 63236124, 63767520, 63962976, 65416680, 65596608, 66129280, 66247368, 67725504, 67752990, 68195820, 68531760, 69777792, 70144272, 70262360, 71958348, 72269856, 72742208, 72885120, 74395440, 74528289, 74761920, 75250560, 77288596, 77938080, 79045155, 79953720, 80299840, 81834984, 81995760, 82238112, 82809210, 84314832, 84656880, 85023360, 85283968, 87222240, 87680340, 88329824, 89274528, 89947935, 90337320, 90927760, 91375680, 93525696, 93709440, 94854186, 95944464, 96359808, 96610745, 96750720, 99193920, 99371052, 102293730, 102797640, 103917440, 104666688, 105393540, 106604960, 108404784, 109113312, 109327680, 109650816, 110412280, 111593160, 112419776, 112875840, 115932894, 116296320, 116907120, 119032704, 119930580, 120449760, 122752476, 124213815, 126472248, 127535040, 127925952, 130833360, 131193216, 132494736, 135451008, 135505980, 136391640, 137063520, 140288544, 140524720, 143916696, 144539712, 145484416, 148790880, 149056578, 149523840, 153440595, 154577192, 155876160, 158090310, 159907440, 160599680, 163669968, 163991520, 164476224, 165618420, 168629664, 169313760, 173899341, 174444480, 175360680, 176659648, 178549056, 179895870, 180674640, 181855520, 182751360, 187051392, 189708372, 191888928, 193221490, 198387840, 198742104, 204587460, 205595280, 209333376, 210787080, 213209920, 216809568, 218226624, 218655360, 220824560, 223186320, 224839552, 225751680, 231865788, 233814240, 237135465, 239861160, 240899520, 245504952, 248427630, 252944496, 255070080, 255851904, 261666720, 264989472, 271011960, 272783280, 274127040, 280577088, 281049440, 287833392, 289079424, 289832235, 297581760, 298113156, 306881190, 309154384, 311752320, 316180620, 319814880, 327339936, 327983040, 328952448, 331236840, 337259328, 338627520, 347798682, 348888960, 350721360, 353319296, 357098112, 359791740, 361349280, 363711040, 372641445, 379416744, 383777856, 386442980, 397484208, 409174920, 411190560, 421574160, 426419840, 433619136, 436453248, 441649120, 446372640, 463731576, 467628480, 474270930, 479722320, 481799040, 491009904, 496855260, 505888992, 521698023, 523333440, 529978944, 542023920, 545566560, 548254080, 561154176, 562098880, 575666784, 579664470, 595163520, 596226312, 613762380, 618308768, 632361240, 639629760, 654679872, 655966080, 662473680, 674518656, 677255040, 695597364, 701442720, 719583480, 722698560, 727422080, 745282890, 758833488, 767555712, 772885960, 794968416, 818349840, 822381120, 843148320, 867238272, 869496705, 883298240, 892745280, 927463152, 935256960, 948541860, 959444640, 982019808, 993710520, 1011777984, 1043396046, 1046666880, 1059957888, 1084047840, 1091133120, 1124197760, 1151333568, 1159328940, 1192452624, 1227524760, 1236617536, 1264722480, 1279259520, 1309359744, 1324947360, 1391194728, 1402885440, 1439166960, 1445397120, 1490565780, 1517666976, 1545771920, 1589936832, 1636699680, 1644762240, 1686296640, 1738993410, 1766596480, 1785490560, 1854926304, 1897083720, 1918889280, 1964039616, 1987421040, 2023555968, 2086792092, 2168095680, 2182266240, 2302667136, 2318657880, 2384905248, 2455049520, 2473235072, 2529444960, 2608490115, 2649894720, 2782389456, 2805770880, 2878333920, 2981131560, 3035333952, 3091543840, 3179873664, 3273399360, 3372593280, 3477986820, 3709852608, 3794167440, 3837778560, 3928079232, 3974842080, 4173584184, 4336191360, 4637315760, 4769810496, 4910099040, 5058889920, 5216980230, 5299789440, 5564778912, 5756667840, 5962263120, 6070667904, 6183087680, 6546798720, 6955973640, 7419705216, 7588334880, 7949684160, 8347168368, 9274631520, 9539620992, 9820198080, 10117779840, 10433960460, 11129557824, 11513335680, 11924526240, 12366175360, 13911947280, 15176669760, 15899368320, 16694336736, 18549263040, 19640396160, 20867920920, 22259115648, 23849052480, 27823894560, 30353339520, 33388673472, 37098526080, 41735841840, 47698104960, 55647789120, 66777346944, 83471683680, 111295578240, 166943367360, 333886734720]

約数ペア:

[(1, 333886734720), (2, 166943367360), (3, 111295578240), (4, 83471683680), (5, 66777346944), (6, 55647789120), (7, 47698104960), (8, 41735841840), (9, 37098526080), (10, 33388673472), (11, 30353339520), (12, 27823894560), (14, 23849052480), (15, 22259115648), (16, 20867920920), (17, 19640396160), (18, 18549263040), (20, 16694336736), (21, 15899368320), (22, 15176669760), (24, 13911947280), (27, 12366175360), (28, 11924526240), (29, 11513335680), (30, 11129557824), (32, 10433960460), (33, 10117779840), (34, 9820198080), (35, 9539620992), (36, 9274631520), (40, 8347168368), (42, 7949684160), (44, 7588334880), (45, 7419705216), (48, 6955973640), (51, 6546798720), (54, 6183087680), (55, 6070667904), (56, 5962263120), (58, 5756667840), (60, 5564778912), (63, 5299789440), (64, 5216980230), (66, 5058889920), (68, 4910099040), (70, 4769810496), (72, 4637315760), (77, 4336191360), (80, 4173584184), (84, 3974842080), (85, 3928079232), (87, 3837778560), (88, 3794167440), (90, 3709852608), (96, 3477986820), (99, 3372593280), (102, 3273399360), (105, 3179873664), (108, 3091543840), (110, 3035333952), (112, 2981131560), (116, 2878333920), (119, 2805770880), (120, 2782389456), (126, 2649894720), (128, 2608490115), (132, 2529444960), (135, 2473235072), (136, 2455049520), (140, 2384905248), (144, 2318657880), (145, 2302667136), (153, 2182266240), (154, 2168095680), (160, 2086792092), (165, 2023555968), (168, 1987421040), (170, 1964039616), (174, 1918889280), (176, 1897083720), (180, 1854926304), (187, 1785490560), (189, 1766596480), (192, 1738993410), (198, 1686296640), (203, 1644762240), (204, 1636699680), (210, 1589936832), (216, 1545771920), (220, 1517666976), (224, 1490565780), (231, 1445397120), (232, 1439166960), (238, 1402885440), (240, 1391194728), (252, 1324947360), (255, 1309359744), (261, 1279259520), (264, 1264722480), (270, 1236617536), (272, 1227524760), (280, 1192452624), (288, 1159328940), (290, 1151333568), (297, 1124197760), (306, 1091133120), (308, 1084047840), (315, 1059957888), (319, 1046666880), (320, 1043396046), (330, 1011777984), (336, 993710520), (340, 982019808), (348, 959444640), (352, 948541860), (357, 935256960), (360, 927463152), (374, 892745280), (378, 883298240), (384, 869496705), (385, 867238272), (396, 843148320), (406, 822381120), (408, 818349840), (420, 794968416), (432, 772885960), (435, 767555712), (440, 758833488), (448, 745282890), (459, 727422080), (462, 722698560), (464, 719583480), (476, 701442720), (480, 695597364), (493, 677255040), (495, 674518656), (504, 662473680), (509, 655966080), (510, 654679872), (522, 639629760), (528, 632361240), (540, 618308768), (544, 613762380), (560, 596226312), (561, 595163520), (576, 579664470), (580, 575666784), (594, 562098880), (595, 561154176), (609, 548254080), (612, 545566560), (616, 542023920), (630, 529978944), (638, 523333440), (640, 521698023), (660, 505888992), (672, 496855260), (680, 491009904), (693, 481799040), (696, 479722320), (704, 474270930), (714, 467628480), (720, 463731576), (748, 446372640), (756, 441649120), (765, 436453248), (770, 433619136), (783, 426419840), (792, 421574160), (812, 411190560), (816, 409174920), (840, 397484208), (864, 386442980), (870, 383777856), (880, 379416744), (896, 372641445), (918, 363711040), (924, 361349280), (928, 359791740), (935, 357098112), (945, 353319296), (952, 350721360), (957, 348888960), (960, 347798682), (986, 338627520), (990, 337259328), (1008, 331236840), (1015, 328952448), (1018, 327983040), (1020, 327339936), (1044, 319814880), (1056, 316180620), (1071, 311752320), (1080, 309154384), (1088, 306881190), (1120, 298113156), (1122, 297581760), (1152, 289832235), (1155, 289079424), (1160, 287833392), (1188, 281049440), (1190, 280577088), (1218, 274127040), (1224, 272783280), (1232, 271011960), (1260, 264989472), (1276, 261666720), (1305, 255851904), (1309, 255070080), (1320, 252944496), (1344, 248427630), (1360, 245504952), (1386, 240899520), (1392, 239861160), (1408, 237135465), (1428, 233814240), (1440, 231865788), (1479, 225751680), (1485, 224839552), (1496, 223186320), (1512, 220824560), (1527, 218655360), (1530, 218226624), (1540, 216809568), (1566, 213209920), (1584, 210787080), (1595, 209333376), (1624, 205595280), (1632, 204587460), (1680, 198742104), (1683, 198387840), (1728, 193221490), (1740, 191888928), (1760, 189708372), (1785, 187051392), (1827, 182751360), (1836, 181855520), (1848, 180674640), (1856, 179895870), (1870, 178549056), (1890, 176659648), (1904, 175360680), (1914, 174444480), (1920, 173899341), (1972, 169313760), (1980, 168629664), (2016, 165618420), (2030, 164476224), (2036, 163991520), (2040, 163669968), (2079, 160599680), (2088, 159907440), (2112, 158090310), (2142, 155876160), (2160, 154577192), (2176, 153440595), (2233, 149523840), (2240, 149056578), (2244, 148790880), (2295, 145484416), (2310, 144539712), (2320, 143916696), (2376, 140524720), (2380, 140288544), (2436, 137063520), (2448, 136391640), (2464, 135505980), (2465, 135451008), (2520, 132494736), (2545, 131193216), (2552, 130833360), (2610, 127925952), (2618, 127535040), (2640, 126472248), (2688, 124213815), (2720, 122752476), (2772, 120449760), (2784, 119930580), (2805, 119032704), (2856, 116907120), (2871, 116296320), (2880, 115932894), (2958, 112875840), (2970, 112419776), (2992, 111593160), (3024, 110412280), (3045, 109650816), (3054, 109327680), (3060, 109113312), (3080, 108404784), (3132, 106604960), (3168, 105393540), (3190, 104666688), (3213, 103917440), (3248, 102797640), (3264, 102293730), (3360, 99371052), (3366, 99193920), (3451, 96750720), (3456, 96610745), (3465, 96359808), (3480, 95944464), (3520, 94854186), (3563, 93709440), (3570, 93525696), (3654, 91375680), (3672, 90927760), (3696, 90337320), (3712, 89947935), (3740, 89274528), (3780, 88329824), (3808, 87680340), (3828, 87222240), (3915, 85283968), (3927, 85023360), (3944, 84656880), (3960, 84314832), (4032, 82809210), (4060, 82238112), (4072, 81995760), (4080, 81834984), (4158, 80299840), (4176, 79953720), (4224, 79045155), (4284, 77938080), (4320, 77288596), (4437, 75250560), (4466, 74761920), (4480, 74528289), (4488, 74395440), (4581, 72885120), (4590, 72742208), (4620, 72269856), (4640, 71958348), (4752, 70262360), (4760, 70144272), (4785, 69777792), (4872, 68531760), (4896, 68195820), (4928, 67752990), (4930, 67725504), (5040, 66247368), (5049, 66129280), (5090, 65596608), (5104, 65416680), (5220, 63962976), (5236, 63767520), (5280, 63236124), (5355, 62350464), (5423, 61568640), (5440, 61376238), (5481, 60917120), (5544, 60224880), (5568, 59965290), (5599, 59633280), (5610, 59516352), (5712, 58453560), (5742, 58148160), (5760, 57966447), (5916, 56437920), (5940, 56209888), (5984, 55796580), (6048, 55206140), (6090, 54825408), (6108, 54663840), (6120, 54556656), (6160, 54202392), (6264, 53302480), (6336, 52696770), (6380, 52333344), (6426, 51958720), (6496, 51398820), (6528, 51146865), (6545, 51014016), (6699, 49841280), (6720, 49685526), (6732, 49596960), (6902, 48375360), (6930, 48179904), (6960, 47972232), (7040, 47427093), (7126, 46854720), (7140, 46762848), (7308, 45687840), (7344, 45463880), (7392, 45168660), (7395, 45150336), (7480, 44637264), (7560, 44164912), (7616, 43840170), (7635, 43731072), (7656, 43611120), (7830, 42641984), (7854, 42511680), (7888, 42328440), (7920, 42157416), (8064, 41404605), (8120, 41119056), (8144, 40997880), (8160, 40917492), (8316, 40149920), (8352, 39976860), (8415, 39677568), (8568, 38969040), (8613, 38765440), (8640, 38644298), (8653, 38586240), (8874, 37625280), (8932, 37380960), (8976, 37197720), (9135, 36550272), (9162, 36442560), (9180, 36371104), (9240, 36134928), (9280, 35979174), (9504, 35131180), (9520, 35072136), (9570, 34888896), (9744, 34265880), (9792, 34097910), (9856, 33876495), (9860, 33862752), (10080, 33123684), (10098, 33064640), (10180, 32798304), (10208, 32708340), (10353, 32250240), (10395, 32119936), (10440, 31981488), (10472, 31883760), (10560, 31618062), (10689, 31236480), (10710, 31175232), (10846, 30784320), (10880, 30688119), (10962, 30458560), (11088, 30112440), (11136, 29982645), (11165, 29904768), (11198, 29816640), (11220, 29758176), (11424, 29226780), (11484, 29074080), (11781, 28341120), (11832, 28218960), (11880, 28104944), (11968, 27898290), (12096, 27603070), (12180, 27412704), (12216, 27331920), (12240, 27278328), (12320, 27101196), (12528, 26651240), (12672, 26348385), (12760, 26166672), (12852, 25979360), (12992, 25699410), (13090, 25507008), (13311, 25083520), (13398, 24920640), (13440, 24842763), (13464, 24798480), (13743, 24295040), (13804, 24187680), (13860, 24089952), (13920, 23986116), (14252, 23427360), (14280, 23381424), (14355, 23259264), (14616, 22843920), (14688, 22731940), (14761, 22619520), (14784, 22584330), (14790, 22575168), (14960, 22318632), (15120, 22082456), (15232, 21920085), (15270, 21865536), (15312, 21805560), (15660, 21320992), (15708, 21255840), (15776, 21164220), (15840, 21078708), (16065, 20783488), (16240, 20559528), (16269, 20522880), (16288, 20498940), (16320, 20458746), (16632, 20074960), (16704, 19988430), (16797, 19877760), (16830, 19838784), (17136, 19484520), (17226, 19382720), (17255, 19350144), (17280, 19322149), (17306, 19293120), (17748, 18812640), (17815, 18741888), (17864, 18690480), (17952, 18598860), (18270, 18275136), (18324, 18221280), (18360, 18185552), (18480, 18067464), (18560, 17989587), (19008, 17565590), (19040, 17536068), (19140, 17444448), (19488, 17132940), (19584, 17048955), (19635, 17004672), (19720, 16931376), (20097, 16613760), (20160, 16561842), (20196, 16532320), (20360, 16399152), (20416, 16354170), (20706, 16125120), (20790, 16059968), (20880, 15990744), (20944, 15941880), (21120, 15809031), (21378, 15618240), (21420, 15587616), (21692, 15392160), (21924, 15229280), (22176, 15056220), (22185, 15050112), (22330, 14952384), (22396, 14908320), (22440, 14879088), (22848, 14613390), (22905, 14577024), (22968, 14537040), (23562, 14170560), (23664, 14109480), (23760, 14052472), (23936, 13949145), (24192, 13801535), (24360, 13706352), (24432, 13665960), (24480, 13639164), (24640, 13550598), (25056, 13325620), (25245, 13225856), (25520, 13083336), (25704, 12989680), (25959, 12862080), (25984, 12849705), (26180, 12753504), (26622, 12541760), (26796, 12460320), (26928, 12399240), (27115, 12313728), (27405, 12183424), (27486, 12147520), (27608, 12093840), (27720, 12044976), (27840, 11993058), (27995, 11926656), (28504, 11713680), (28560, 11690712), (28710, 11629632), (29232, 11421960), (29376, 11365970), (29522, 11309760), (29568, 11292165), (29580, 11287584), (29920, 11159316), (30240, 11041228), (30540, 10932768), (30624, 10902780), (31059, 10750080), (31320, 10660496), (31416, 10627920), (31552, 10582110), (31680, 10539354), (32067, 10412160), (32130, 10391744), (32480, 10279764), (32538, 10261440), (32576, 10249470), (32640, 10229373), (33264, 10037480), (33408, 9994215), (33495, 9968256), (33594, 9938880), (33660, 9919392), (34272, 9742260), (34452, 9691360), (34510, 9675072), (34612, 9646560), (35343, 9447040), (35496, 9406320), (35630, 9370944), (35728, 9345240), (35904, 9299430), (36540, 9137568), (36648, 9110640), (36720, 9092776), (36960, 9033732), (37961, 8795520), (38016, 8782795), (38080, 8768034), (38280, 8722224), (38976, 8566470), (39193, 8519040), (39270, 8502336), (39440, 8465688), (40194, 8306880), (40320, 8280921), (40392, 8266160), (40720, 8199576), (40832, 8177085), (41412, 8062560), (41580, 8029984), (41760, 7995372), (41888, 7970940), (42756, 7809120), (42840, 7793808), (43065, 7753088), (43265, 7717248), (43384, 7696080), (43848, 7614640), (44283, 7539840), (44352, 7528110), (44370, 7525056), (44660, 7476192), (44792, 7454160), (44880, 7439544), (45696, 7306695), (45810, 7288512), (45936, 7268520), (47124, 7085280), (47328, 7054740), (47520, 7026236), (48720, 6853176), (48807, 6840960), (48864, 6832980), (48960, 6819582), (49280, 6775299), (50112, 6662810), (50391, 6625920), (50490, 6612928), (51040, 6541668), (51408, 6494840), (51765, 6450048), (51918, 6431040), (52360, 6376752), (53244, 6270880), (53445, 6247296), (53592, 6230160), (53856, 6199620), (54230, 6156864), (54810, 6091712), (54972, 6073760), (55216, 6046920), (55440, 6022488), (55680, 5996529), (55990, 5963328), (57008, 5856840), (57120, 5845356), (57420, 5814816), (58464, 5710980), (58752, 5682985), (58905, 5668224), (59044, 5654880), (59160, 5643792), (59840, 5579658), (60291, 5537920), (60480, 5520614), (60571, 5512320), (61080, 5466384), (61248, 5451390), (62118, 5375040), (62640, 5330248), (62832, 5313960), (63104, 5291055), (63360, 5269677), (64134, 5206080), (64260, 5195872), (64960, 5139882), (65076, 5130720), (65152, 5124735), (66528, 5018740), (66555, 5016704), (66990, 4984128), (67188, 4969440), (67320, 4959696), (68544, 4871130), (68715, 4859008), (68904, 4845680), (69020, 4837536), (69224, 4823280), (70686, 4723520), (70992, 4703160), (71260, 4685472), (71456, 4672620), (71808, 4649715), (73080, 4568784), (73296, 4555320), (73440, 4546388), (73805, 4523904), (73920, 4516866), (75922, 4397760), (76160, 4384017), (76560, 4361112), (77877, 4287360), (77952, 4283235), (78386, 4259520), (78540, 4251168), (78880, 4232844), (80388, 4153440), (80784, 4133080), (81345, 4104576), (81440, 4099788), (82824, 4031280), (83160, 4014992), (83520, 3997686), (83776, 3985470), (83985, 3975552), (85512, 3904560), (85680, 3896904), (86130, 3876544), (86530, 3858624), (86768, 3848040), (87696, 3807320), (88566, 3769920), (88704, 3764055), (88740, 3762528), (89320, 3738096), (89584, 3727080), (89760, 3719772), (91620, 3644256), (91872, 3634260), (93177, 3583360), (94248, 3542640), (94656, 3527370), (95040, 3513118), (95183, 3507840), (96201, 3470720), (97440, 3426588), (97614, 3420480), (97728, 3416490), (97920, 3409791), (100224, 3331405), (100485, 3322752), (100782, 3312960), (100980, 3306464), (102080, 3270834), (102816, 3247420), (103327, 3231360), (103530, 3225024), (103836, 3215520), (104720, 3188376), (106488, 3135440), (106890, 3123648), (107184, 3115080), (107712, 3099810), (108460, 3078432), (109620, 3045856), (109944, 3036880), (110432, 3023460), (110880, 3011244), (111980, 2981664), (113883, 2931840), (114016, 2928420), (114240, 2922678), (114840, 2907408), (116928, 2855490), (117579, 2839680), (117810, 2834112), (118088, 2827440), (118320, 2821896), (119680, 2789829), (120582, 2768960), (120960, 2760307), (121142, 2756160), (122160, 2733192), (122496, 2725695), (124236, 2687520), (125280, 2665124), (125664, 2656980), (128268, 2603040), (128520, 2597936), (129795, 2572416), (129920, 2569941), (130152, 2565360), (132849, 2513280), (133056, 2509370), (133110, 2508352), (133980, 2492064), (134376, 2484720), (134640, 2479848), (137088, 2435565), (137430, 2429504), (137808, 2422840), (138040, 2418768), (138448, 2411640), (141372, 2361760), (141984, 2351580), (142520, 2342736), (142912, 2336310), (146160, 2284392), (146421, 2280320), (146592, 2277660), (146880, 2273194), (147610, 2261952), (147840, 2258433), (151173, 2208640), (151844, 2198880), (153120, 2180556), (155295, 2150016), (155754, 2143680), (156772, 2129760), (157080, 2125584), (157760, 2116422), (160335, 2082432), (160776, 2076720), (161568, 2066540), (162371, 2056320), (162690, 2052288), (162880, 2049894), (165648, 2015640), (166320, 2007496), (167040, 1998843), (167552, 1992735), (167970, 1987776), (171024, 1952280), (171360, 1948452), (172260, 1938272), (173060, 1929312), (173536, 1924020), (175392, 1903660), (176715, 1889408), (177132, 1884960), (177480, 1881264), (178640, 1869048), (179168, 1863540), (179520, 1859886), (181713, 1837440), (183240, 1822128), (183744, 1817130), (186354, 1791680), (188496, 1771320), (189312, 1763685), (189805, 1759104), (190080, 1756559), (190366, 1753920), (192402, 1735360), (194880, 1713294), (195228, 1710240), (195456, 1708245), (195965, 1703808), (200970, 1661376), (201564, 1656480), (201960, 1653232), (204160, 1635417), (205632, 1623710), (206654, 1615680), (207060, 1612512), (207672, 1607760), (209440, 1594188), (212976, 1567720), (213780, 1561824), (214368, 1557540), (215424, 1549905), (216920, 1539216), (219240, 1522928), (219888, 1518440), (220864, 1511730), (221415, 1507968), (221760, 1505622), (223960, 1490832), (227766, 1465920), (228032, 1464210), (228480, 1461339), (229680, 1453704), (233631, 1429120), (233856, 1427745), (235158, 1419840), (235620, 1417056), (236176, 1413720), (236640, 1410948), (241164, 1384480), (242284, 1378080), (244035, 1368192), (244320, 1366596), (248472, 1343760), (250560, 1332562), (250937, 1330560), (251328, 1328490), (251955, 1325184), (256536, 1301520), (257040, 1298968), (259590, 1286208), (260304, 1282680), (265698, 1256640), (266112, 1254685), (266220, 1254176), (267960, 1246032), (268752, 1242360), (269280, 1239924), (274860, 1214752), (275616, 1211420), (276080, 1209384), (276896, 1205820), (282744, 1180880), (283968, 1175790), (285040, 1171368), (285549, 1169280), (285824, 1168155), (292320, 1142196), (292842, 1140160), (293184, 1138830), (293760, 1136597), (295220, 1130976), (301455, 1107584), (302346, 1104320), (302855, 1102464), (303688, 1099440), (306240, 1090278), (309981, 1077120), (310590, 1075008), (311508, 1071840), (313544, 1064880), (314160, 1062792), (315520, 1058211), (320670, 1041216), (321552, 1038360), (323136, 1033270), (324742, 1028160), (325380, 1026144), (325760, 1024947), (331296, 1007820), (332640, 1003748), (335940, 993888), (341649, 977280), (342048, 976140), (342720, 974226), (344520, 969136), (346120, 964656), (347072, 962010), (350784, 951830), (352737, 946560), (353430, 944704), (354264, 942480), (354960, 940632), (357280, 934524), (358336, 931770), (359040, 929943), (363426, 918720), (366480, 911064), (367488, 908565), (372708, 895840), (376992, 885660), (379610, 879552), (380732, 876960), (384804, 867680), (389385, 857472), (389760, 856647), (390456, 855120), (391930, 851904), (398547, 837760), (401940, 830688), (403128, 828240), (403920, 826616), (411264, 811855), (413308, 807840), (414120, 806256), (415344, 803880), (418880, 797094), (425952, 783860), (427560, 780912), (428736, 778770), (433840, 769608), (438480, 761464), (439776, 759220), (441728, 755865), (442830, 753984), (443520, 752811), (447920, 745416), (455532, 732960), (456064, 732105), (459360, 726852), (465885, 716672), (467262, 714560), (470316, 709920), (471240, 708528), (472352, 706860), (473280, 705474), (475915, 701568), (481005, 694144), (482328, 692240), (484568, 689040), (487113, 685440), (488070, 684096), (488640, 683298), (496944, 671880), (501120, 666281), (501874, 665280), (502656, 664245), (503910, 662592), (513072, 650760), (514080, 649484), (516635, 646272), (519180, 643104), (520608, 641340), (531396, 628320), (532440, 627088), (535920, 623016), (537504, 621180), (538560, 619962), (545139, 612480), (549720, 607376), (551232, 605710), (552160, 604692), (553792, 602910), (565488, 590440), (567936, 587895), (569415, 586368), (570080, 585684), (571098, 584640)]