315064834560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 53, 56, 58, 60, 62, 63, 64, 70, 72, 80, 82, 84, 87, 90, 93, 96, 105, 106, 112, 116, 120, 123, 124, 126, 128, 140, 144, 145, 155, 159, 160, 164, 168, 174, 180, 186, 192, 203, 205, 210, 212, 217, 224, 232, 240, 246, 248, 252, 256, 261, 265, 279, 280, 287, 288, 290, 310, 315, 318, 320, 328, 336, 348, 360, 369, 371, 372, 384, 406, 410, 420, 424, 434, 435, 448, 464, 465, 477, 480, 492, 496, 504, 512, 522, 530, 558, 560, 574, 576, 580, 609, 615, 620, 630, 636, 640, 651, 656, 672, 696, 720, 738, 742, 744, 768, 795, 812, 820, 840, 848, 861, 868, 870, 896, 899, 928, 930, 954, 960, 984, 992, 1008, 1015, 1044, 1060, 1085, 1113, 1116, 1120, 1148, 1152, 1160, 1189, 1218, 1230, 1240, 1260, 1271, 1272, 1280, 1302, 1305, 1312, 1344, 1392, 1395, 1435, 1440, 1476, 1484, 1488, 1536, 1537, 1590, 1624, 1640, 1643, 1680, 1696, 1722, 1736, 1740, 1792, 1798, 1827, 1845, 1855, 1856, 1860, 1908, 1920, 1953, 1968, 1984, 2016, 2030, 2088, 2120, 2170, 2173, 2226, 2232, 2240, 2296, 2304, 2320, 2378, 2385, 2436, 2460, 2480, 2520, 2542, 2544, 2560, 2583, 2604, 2610, 2624, 2688, 2697, 2784, 2790, 2870, 2880, 2952, 2968, 2976, 3045, 3074, 3180, 3248, 3255, 3280, 3286, 3339, 3360, 3392, 3444, 3472, 3480, 3567, 3584, 3596, 3654, 3690, 3710, 3712, 3720, 3813, 3816, 3840, 3906, 3936, 3968, 4032, 4060, 4176, 4240, 4305, 4340, 4346, 4452, 4464, 4480, 4495, 4592, 4608, 4611, 4640, 4756, 4770, 4872, 4920, 4929, 4960, 5040, 5084, 5088, 5166, 5208, 5220, 5248, 5376, 5394, 5565, 5568, 5580, 5740, 5760, 5904, 5936, 5945, 5952, 6090, 6148, 6293, 6355, 6360, 6496, 6510, 6519, 6560, 6572, 6678, 6720, 6784, 6888, 6944, 6960, 7134, 7192, 7308, 7380, 7420, 7424, 7440, 7626, 7632, 7680, 7685, 7812, 7872, 7936, 8064, 8091, 8120, 8215, 8323, 8352, 8480, 8610, 8680, 8692, 8897, 8904, 8928, 8960, 8990, 9135, 9184, 9222, 9280, 9512, 9540, 9744, 9765, 9840, 9858, 9920, 10080, 10168, 10176, 10332, 10416, 10440, 10496, 10701, 10752, 10759, 10788, 10865, 11130, 11136, 11160, 11439, 11480, 11501, 11520, 11808, 11872, 11890, 11904, 12180, 12296, 12586, 12710, 12720, 12915, 12992, 13020, 13038, 13120, 13144, 13356, 13440, 13485, 13568, 13776, 13833, 13888, 13920, 14268, 14384, 14616, 14760, 14787, 14840, 14848, 14880, 15211, 15252, 15264, 15370, 15624, 15744, 15872, 16128, 16182, 16240, 16430, 16646, 16695, 16704, 16960, 17220, 17360, 17384, 17794, 17808, 17835, 17856, 17920, 17980, 18270, 18368, 18444, 18560, 18879, 19024, 19065, 19080, 19488, 19530, 19557, 19680, 19716, 19840, 20160, 20336, 20352, 20664, 20832, 20880, 20992, 21402, 21518, 21576, 21730, 22260, 22272, 22320, 22878, 22960, 23002, 23040, 23055, 23616, 23744, 23780, 23808, 24360, 24592, 24645, 24969, 25172, 25420, 25440, 25830, 25984, 26040, 26076, 26240, 26288, 26691, 26712, 26880, 26970, 27136, 27552, 27666, 27776, 27840, 28536, 28768, 29232, 29520, 29574, 29680, 29760, 30422, 30504, 30528, 30740, 31248, 31465, 31488, 32256, 32277, 32364, 32480, 32595, 32860, 33292, 33390, 33408, 33920, 34440, 34503, 34720, 34768, 35588, 35616, 35670, 35712, 35960, 36540, 36736, 36859, 36888, 37120, 37758, 38048, 38130, 38160, 38976, 39060, 39114, 39360, 39432, 39680, 40320, 40455, 40672, 40704, 41328, 41615, 41664, 41760, 42804, 43036, 43152, 43460, 44485, 44520, 44544, 44640, 45633, 45756, 45920, 46004, 46110, 47232, 47488, 47560, 47616, 47647, 48720, 49184, 49290, 49938, 50344, 50840, 50880, 51660, 51968, 52080, 52152, 52480, 52576, 53382, 53424, 53505, 53760, 53795, 53940, 55104, 55332, 55552, 55680, 56637, 57072, 57195, 57505, 57536, 58464, 59040, 59148, 59360, 59520, 60844, 61008, 61056, 61480, 62496, 62930, 62976, 63017, 64554, 64728, 64960, 65190, 65720, 66584, 66780, 66816, 67363, 67840, 68880, 69006, 69165, 69440, 69536, 71176, 71232, 71340, 71424, 71920, 73080, 73472, 73718, 73776, 73935, 74240, 74907, 75516, 76055, 76096, 76260, 76320, 77952, 78120, 78228, 78720, 78864, 79360, 80073, 80640, 80910, 81344, 81408, 82656, 83230, 83328, 83520, 85608, 86072, 86304, 86920, 88970, 89040, 89280, 91266, 91512, 91840, 92008, 92220, 94395, 94464, 94976, 95120, 95294, 96831, 97440, 97785, 98368, 98580, 99876, 100688, 101680, 101760, 103320, 103509, 103936, 104160, 104304, 104960, 105152, 106764, 106848, 107010, 107590, 107880, 110208, 110577, 110664, 111104, 111360, 113274, 114144, 114390, 115010, 115072, 116928, 118080, 118296, 118720, 119040, 121688, 122016, 122112, 122960, 124845, 124992, 125860, 126034, 129108, 129456, 129920, 130380, 131440, 133168, 133455, 133560, 133632, 134726, 135680, 136899, 137760, 138012, 138330, 138880, 139072, 142352, 142464, 142680, 142848, 142941, 143840, 146160, 146944, 147436, 147552, 147870, 149814, 151032, 152110, 152192, 152520, 152640, 155904, 156240, 156456, 157440, 157728, 160146, 161280, 161385, 161820, 162688, 165312, 166460, 166656, 167040, 171216, 172144, 172515, 172608, 173840, 177940, 178080, 178560, 182532, 183024, 183680, 184016, 184295, 184440, 188790, 188928, 189051, 189952, 190240, 190588, 193662, 194880, 195570, 196736, 197160, 199752, 201376, 202089, 203360, 203520, 206640, 207018, 208320, 208608, 210304, 213528, 213696, 214020, 215180, 215760, 220416, 221154, 221328, 222720, 226548, 228165, 228288, 228780, 230020, 230144, 233856, 236160, 236592, 237440, 238080, 238235, 243376, 244032, 244224, 245920, 249690, 249984, 251720, 252068, 258013, 258216, 258912, 259840, 260760, 262880, 266336, 266910, 267120, 269452, 273798, 275520, 276024, 276660, 277760, 278144, 283185, 284704, 284928, 285360, 285882, 287680, 292320, 294872, 295104, 295740, 299628, 302064, 304220, 304384, 305040, 305280, 311808, 312480, 312912, 314880, 315085, 315456, 320292, 322770, 323640, 325376, 330624, 331731, 332920, 333312, 333529, 334080, 336815, 342432, 344288, 345030, 345216, 347680, 355880, 356160, 357120, 365064, 366048, 367360, 368032, 368590, 368880, 374535, 377580, 378102, 380480, 381176, 387324, 389760, 391140, 393472, 394320, 399504, 400365, 402752, 404178, 406720, 407040, 413280, 414036, 416640, 417216, 420608, 427056, 427392, 428040, 428823, 430360, 431520, 440832, 441119, 442308, 442656, 453096, 456330, 456576, 457560, 460040, 460288, 467712, 471541, 472320, 473184, 474880, 476470, 484155, 486752, 488064, 491840, 499380, 499968, 503440, 504136, 516026, 516432, 517545, 517824, 519680, 521520, 525760, 532672, 533820, 534240, 538904, 547596, 551040, 552048, 552885, 553320, 555520, 556288, 566370, 567153, 569408, 569856, 570720, 571764, 575360, 584640, 589744, 590208, 591480, 599256, 604128, 606267, 608440, 608768, 610080, 610560, 624960, 625824, 630170, 630912, 640584, 645540, 647280, 650752, 661248, 663462, 665840, 667058, 668160, 673630, 684495, 684864, 688576, 690060, 690432, 695360, 711760, 712320, 714240, 714705, 730128, 732096, 734720, 736064, 737180, 737760, 749070, 755160, 756204, 760960, 762352, 774039, 774648, 779520, 782280, 786944, 788640, 799008, 800730, 805504, 808356, 813440, 826560, 828072, 833280, 834432, 841216, 854112, 854784, 856080, 857646, 860720, 863040, 882238, 884616, 885312, 906192, 912660, 913152, 915120, 920080, 935424, 943082, 944640, 945255, 946368, 949760, 952940, 968310, 973504, 976128, 983680, 998760, 999936, 1000587, 1006880, 1008272, 1010445, 1032052, 1032864, 1035090, 1035648, 1043040, 1051520, 1065344, 1067640, 1068480, 1077808, 1095192, 1102080, 1104096, 1105770, 1106640, 1112576, 1132740, 1134306, 1138816, 1141440, 1143528, 1150720, 1169280, 1179488, 1180416, 1182960, 1198512, 1208256, 1212534, 1216880, 1220160, 1221120, 1249920, 1251648, 1260340, 1261824, 1281168, 1290065, 1291080, 1294560, 1322496, 1323357, 1326924, 1331680, 1334116, 1347260, 1368990, 1369728, 1377152, 1380120, 1380864, 1390720, 1414623, 1423520, 1424640, 1429410, 1460256, 1464192, 1472128, 1474360, 1475520, 1498140, 1510320, 1512408, 1521920, 1524704, 1548078, 1549296, 1559040, 1564560, 1577280, 1598016, 1601460, 1611008, 1616712, 1626880, 1653120, 1656144, 1658655, 1666560, 1667645, 1668864, 1708224, 1709568, 1712160, 1715292, 1721440, 1726080, 1764476, 1769232, 1770624, 1812384, 1825320, 1826304, 1830240, 1840160, 1886164, 1890510, 1892736, 1905880, 1936620, 1947008, 1952256, 1953527, 1967360, 1997520, 2001174, 2013760, 2016544, 2020890, 2064104, 2065728, 2070180, 2071296, 2086080, 2103040, 2130688, 2135280, 2136960, 2144115, 2155616, 2190384, 2204160, 2205595, 2208192, 2211540, 2213280, 2265480, 2268612, 2277632, 2282880, 2287056, 2301440, 2322117, 2338560, 2357705, 2358976, 2360832, 2365920, 2397024, 2416512, 2425068, 2433760, 2440320, 2499840, 2503296, 2520680, 2523648, 2562336, 2580130, 2582160, 2589120, 2646714, 2653848, 2663360, 2668232, 2694520, 2737980, 2739456, 2754304, 2760240, 2781440, 2829246, 2835765, 2847040, 2849280, 2858820, 2920512, 2928384, 2944256, 2948720, 2951040, 2996280, 3001761, 3020640, 3024816, 3031335, 3043840, 3049408, 3096156, 3098592, 3129120, 3154560, 3196032, 3202920, 3222016, 3233424, 3253760, 3306240, 3312288, 3317310, 3335290, 3337728, 3416448, 3424320, 3430584, 3442880, 3452160, 3528952, 3538464, 3541248, 3624768, 3650640, 3660480, 3680320, 3772328, 3781020, 3785472, 3811760, 3870195, 3873240, 3894016, 3907054, 3934720, 3970071, 3995040, 4002348, 4027520, 4033088, 4041780, 4128208, 4131456, 4140360, 4142592, 4172160, 4206080, 4243869, 4261376, 4270560, 4273920, 4288230, 4311232, 4380768, 4411190, 4416384, 4423080, 4426560, 4530960, 4537224, 4555264, 4565760, 4574112, 4644234, 4677120, 4715410, 4717952, 4731840, 4794048, 4833024, 4850136, 4867520, 4880640, 4999680, 5002935, 5006592, 5041360, 5124672, 5160260, 5164320, 5178240, 5293428, 5307696, 5326720, 5336464, 5389040, 5475960, 5478912, 5508608, 5520480, 5562880, 5658492, 5671530, 5694080, 5717640, 5841024, 5856768, 5860581, 5888512, 5897440, 5902080, 5992560, 6003522, 6041280, 6049632, 6062670, 6098816, 6192312, 6197184, 6258240, 6309120, 6392064, 6405840, 6466848, 6612480, 6616785, 6624576, 6634620, 6670580, 6832896, 6848640, 6861168, 6885760, 6904320, 7057904, 7073115, 7076928, 7082496, 7249536, 7301280, 7320960, 7360640, 7544656, 7562040, 7570944, 7623520, 7740390, 7746480, 7788032, 7814108, 7940142, 7990080, 8004696, 8055040, 8066176, 8083560, 8256416, 8262912, 8280720, 8344320, 8487738, 8541120, 8547840, 8576460, 8622464, 8761536, 8822380, 8832768, 8846160, 8853120, 9061920, 9074448, 9131520, 9148224, 9288468, 9430820, 9435904, 9463680, 9588096, 9666048, 9700272, 9735040, 9761280, 9767635, 10005870, 10013184, 10082720, 10249344, 10320520, 10328640, 10356480, 10586856, 10615392, 10653440, 10672928, 10778080, 10951920, 11040960, 11316984, 11343060, 11388160, 11435280, 11610585, 11682048, 11721162, 11794880, 11804160, 11985120, 12007044, 12082560, 12099264, 12125340, 12197632, 12384624, 12394368, 12516480, 12618240, 12784128, 12811680, 12933696, 13233570, 13249152, 13269240, 13341160, 13665792, 13674689, 13697280, 13722336, 13771520, 14115808, 14146230, 14153856, 14499072, 14602560, 14641920, 14721280, 15008805, 15089312, 15124080, 15247040, 15480780, 15492960, 15628216, 15880284, 15980160, 16009392, 16110080, 16132352, 16167120, 16512832, 16525824, 16561440, 16688640, 16975476, 17082240, 17152920, 17244928, 17523072, 17581743, 17644760, 17665536, 17692320, 17706240, 18123840, 18148896, 18296448, 18576936, 18861640, 18871808, 18927360, 19176192, 19400544, 19470080, 19535270, 19850355, 20011740, 20165440, 20498688, 20641040, 20657280, 20712960, 21173712, 21219345, 21230784, 21306880, 21345856, 21556160, 21903840, 22081920, 22633968, 22686120, 22776320, 22870560, 23221170, 23364096, 23442324, 23589760, 23970240, 24014088, 24165120, 24198528, 24250680, 24395264, 24769248, 24788736, 25032960, 25623360, 25867392, 26467140, 26498304, 26538480, 26682320, 27349378, 27394560, 27444672, 27543040, 28231616, 28292460, 28307712, 28998144, 29205120, 29283840, 29302905, 29442560, 30017610, 30178624, 30248160, 30494080, 30961560, 30985920, 31256432, 31760568, 31960320, 32018784, 32264704, 32334240, 33025664, 33122880, 33950952, 34164480, 34305840, 34489856, 35046144, 35163486, 35289520, 35384640, 35412480, 36247680, 36297792, 36592896, 37153872, 37723280, 37854720, 38352384, 38801088, 38940160, 39070540, 39700710, 40023480, 40330880, 40997376, 41024067, 41282080, 41314560, 42347424, 42438690, 42461568, 42691712, 43112320, 43807680, 44163840, 45267936, 45372240, 45741120, 46442340, 46884648, 47179520, 47940480, 48028176, 48330240, 48397056, 48501360, 49538496, 49577472, 50065920, 51246720, 51734784, 52934280, 52996608, 53076960, 53364640, 54698756, 54889344, 56463232, 56584920, 56615424, 58410240, 58605810, 60035220, 60357248, 60496320, 60988160, 61923120, 61971840, 62512864, 63521136, 63920640, 64037568, 64668480, 66051328, 66245760, 67901904, 68328960, 68373445, 68611680, 70092288, 70326972, 70579040, 70769280, 72495360, 72595584, 73185792, 74307744, 75446560, 77602176, 78141080, 79401420, 80046960, 80661760, 82048134, 82564160, 82629120, 84694848, 84877380, 84923136, 85383424, 86224640, 87615360, 87908715, 88327680, 90535872, 90744480, 91482240, 92884680, 93769296, 94359040, 95880960, 96056352, 96794112, 97002720, 99076992, 102493440, 103469568, 105868560, 106153920, 106729280, 109397512, 109778688, 112926464, 113169840, 116820480, 117211620, 120070440, 120714496, 120992640, 121976320, 123072201, 123846240, 123943680, 125025728, 127042272, 128075136, 129336960, 132102656, 132491520, 135803808, 136746890, 137223360, 140653944, 141158080, 141538560, 144990720, 145191168, 148615488, 150893120, 155204352, 156282160, 158802840, 160093920, 161323520, 164096268, 165128320, 169389696, 169754760, 169846272, 170766848, 172449280, 175230720, 175817430, 181071744, 181488960, 182964480, 185769360, 187538592, 191761920, 192112704, 194005440, 198153984, 204986880, 205120335, 211737120, 212307840, 213458560, 218795024, 219557376, 225852928, 226339680, 234423240, 240140880, 241428992, 241985280, 246144402, 247692480, 247887360, 250051456, 254084544, 256150272, 258673920, 264983040, 271607616, 273493780, 274446720, 281307888, 282316160, 283077120, 290382336, 297230976, 301786240, 310408704, 312564320, 317605680, 320187840, 328192536, 330256640, 338779392, 339509520, 350461440, 351634860, 362143488, 362977920, 365928960, 371538720, 375077184, 384225408, 388010880, 396307968, 410240670, 423474240, 424615680, 426917120, 437590048, 452679360, 468846480, 480281760, 483970560, 492288804, 495384960, 500102912, 508169088, 512300544, 517347840, 543215232, 546987560, 548893440, 562615776, 564632320, 594461952, 603572480, 615361005, 625128640, 635211360, 640375680, 656385072, 660513280, 677558784, 679019040, 703269720, 724286976, 725955840, 743077440, 750154368, 768450816, 776021760, 820481340, 846948480, 849231360, 853834240, 875180096, 905358720, 937692960, 960563520, 984577608, 990769920, 1000205824, 1016338176, 1086430464, 1093975120, 1097786880, 1125231552, 1129264640, 1188923904, 1207144960, 1230722010, 1250257280, 1270422720, 1280751360, 1312770144, 1358038080, 1406539440, 1451911680, 1486154880, 1500308736, 1536901632, 1552043520, 1640962680, 1693896960, 1750360192, 1810717440, 1875385920, 1921127040, 1969155216, 1981539840, 2032676352, 2172860928, 2187950240, 2250463104, 2461444020, 2500514560, 2540845440, 2561502720, 2625540288, 2716076160, 2813078880, 2972309760, 3000617472, 3281925360, 3387793920, 3500720384, 3621434880, 3750771840, 3842254080, 3938310432, 4375900480, 4500926208, 4922888040, 5001029120, 5081690880, 5251080576, 5432152320, 5626157760, 5944619520, 6563850720, 7001440768, 7501543680, 7684508160, 7876620864, 8751800960, 9001852416, 9845776080, 10163381760, 10502161152, 10864304640, 11252315520, 13127701440, 15003087360, 15753241728, 17503601920, 19691552160, 21004322304, 22504631040, 26255402880, 31506483456, 35007203840, 39383104320, 45009262080, 52510805760, 63012966912, 78766208640, 105021611520, 157532417280, 315064834560]

約数ペア:

[(1, 315064834560), (2, 157532417280), (3, 105021611520), (4, 78766208640), (5, 63012966912), (6, 52510805760), (7, 45009262080), (8, 39383104320), (9, 35007203840), (10, 31506483456), (12, 26255402880), (14, 22504631040), (15, 21004322304), (16, 19691552160), (18, 17503601920), (20, 15753241728), (21, 15003087360), (24, 13127701440), (28, 11252315520), (29, 10864304640), (30, 10502161152), (31, 10163381760), (32, 9845776080), (35, 9001852416), (36, 8751800960), (40, 7876620864), (41, 7684508160), (42, 7501543680), (45, 7001440768), (48, 6563850720), (53, 5944619520), (56, 5626157760), (58, 5432152320), (60, 5251080576), (62, 5081690880), (63, 5001029120), (64, 4922888040), (70, 4500926208), (72, 4375900480), (80, 3938310432), (82, 3842254080), (84, 3750771840), (87, 3621434880), (90, 3500720384), (93, 3387793920), (96, 3281925360), (105, 3000617472), (106, 2972309760), (112, 2813078880), (116, 2716076160), (120, 2625540288), (123, 2561502720), (124, 2540845440), (126, 2500514560), (128, 2461444020), (140, 2250463104), (144, 2187950240), (145, 2172860928), (155, 2032676352), (159, 1981539840), (160, 1969155216), (164, 1921127040), (168, 1875385920), (174, 1810717440), (180, 1750360192), (186, 1693896960), (192, 1640962680), (203, 1552043520), (205, 1536901632), (210, 1500308736), (212, 1486154880), (217, 1451911680), (224, 1406539440), (232, 1358038080), (240, 1312770144), (246, 1280751360), (248, 1270422720), (252, 1250257280), (256, 1230722010), (261, 1207144960), (265, 1188923904), (279, 1129264640), (280, 1125231552), (287, 1097786880), (288, 1093975120), (290, 1086430464), (310, 1016338176), (315, 1000205824), (318, 990769920), (320, 984577608), (328, 960563520), (336, 937692960), (348, 905358720), (360, 875180096), (369, 853834240), (371, 849231360), (372, 846948480), (384, 820481340), (406, 776021760), (410, 768450816), (420, 750154368), (424, 743077440), (434, 725955840), (435, 724286976), (448, 703269720), (464, 679019040), (465, 677558784), (477, 660513280), (480, 656385072), (492, 640375680), (496, 635211360), (504, 625128640), (512, 615361005), (522, 603572480), (530, 594461952), (558, 564632320), (560, 562615776), (574, 548893440), (576, 546987560), (580, 543215232), (609, 517347840), (615, 512300544), (620, 508169088), (630, 500102912), (636, 495384960), (640, 492288804), (651, 483970560), (656, 480281760), (672, 468846480), (696, 452679360), (720, 437590048), (738, 426917120), (742, 424615680), (744, 423474240), (768, 410240670), (795, 396307968), (812, 388010880), (820, 384225408), (840, 375077184), (848, 371538720), (861, 365928960), (868, 362977920), (870, 362143488), (896, 351634860), (899, 350461440), (928, 339509520), (930, 338779392), (954, 330256640), (960, 328192536), (984, 320187840), (992, 317605680), (1008, 312564320), (1015, 310408704), (1044, 301786240), (1060, 297230976), (1085, 290382336), (1113, 283077120), (1116, 282316160), (1120, 281307888), (1148, 274446720), (1152, 273493780), (1160, 271607616), (1189, 264983040), (1218, 258673920), (1230, 256150272), (1240, 254084544), (1260, 250051456), (1271, 247887360), (1272, 247692480), (1280, 246144402), (1302, 241985280), (1305, 241428992), (1312, 240140880), (1344, 234423240), (1392, 226339680), (1395, 225852928), (1435, 219557376), (1440, 218795024), (1476, 213458560), (1484, 212307840), (1488, 211737120), (1536, 205120335), (1537, 204986880), (1590, 198153984), (1624, 194005440), (1640, 192112704), (1643, 191761920), (1680, 187538592), (1696, 185769360), (1722, 182964480), (1736, 181488960), (1740, 181071744), (1792, 175817430), (1798, 175230720), (1827, 172449280), (1845, 170766848), (1855, 169846272), (1856, 169754760), (1860, 169389696), (1908, 165128320), (1920, 164096268), (1953, 161323520), (1968, 160093920), (1984, 158802840), (2016, 156282160), (2030, 155204352), (2088, 150893120), (2120, 148615488), (2170, 145191168), (2173, 144990720), (2226, 141538560), (2232, 141158080), (2240, 140653944), (2296, 137223360), (2304, 136746890), (2320, 135803808), (2378, 132491520), (2385, 132102656), (2436, 129336960), (2460, 128075136), (2480, 127042272), (2520, 125025728), (2542, 123943680), (2544, 123846240), (2560, 123072201), (2583, 121976320), (2604, 120992640), (2610, 120714496), (2624, 120070440), (2688, 117211620), (2697, 116820480), (2784, 113169840), (2790, 112926464), (2870, 109778688), (2880, 109397512), (2952, 106729280), (2968, 106153920), (2976, 105868560), (3045, 103469568), (3074, 102493440), (3180, 99076992), (3248, 97002720), (3255, 96794112), (3280, 96056352), (3286, 95880960), (3339, 94359040), (3360, 93769296), (3392, 92884680), (3444, 91482240), (3472, 90744480), (3480, 90535872), (3567, 88327680), (3584, 87908715), (3596, 87615360), (3654, 86224640), (3690, 85383424), (3710, 84923136), (3712, 84877380), (3720, 84694848), (3813, 82629120), (3816, 82564160), (3840, 82048134), (3906, 80661760), (3936, 80046960), (3968, 79401420), (4032, 78141080), (4060, 77602176), (4176, 75446560), (4240, 74307744), (4305, 73185792), (4340, 72595584), (4346, 72495360), (4452, 70769280), (4464, 70579040), (4480, 70326972), (4495, 70092288), (4592, 68611680), (4608, 68373445), (4611, 68328960), (4640, 67901904), (4756, 66245760), (4770, 66051328), (4872, 64668480), (4920, 64037568), (4929, 63920640), (4960, 63521136), (5040, 62512864), (5084, 61971840), (5088, 61923120), (5166, 60988160), (5208, 60496320), (5220, 60357248), (5248, 60035220), (5376, 58605810), (5394, 58410240), (5565, 56615424), (5568, 56584920), (5580, 56463232), (5740, 54889344), (5760, 54698756), (5904, 53364640), (5936, 53076960), (5945, 52996608), (5952, 52934280), (6090, 51734784), (6148, 51246720), (6293, 50065920), (6355, 49577472), (6360, 49538496), (6496, 48501360), (6510, 48397056), (6519, 48330240), (6560, 48028176), (6572, 47940480), (6678, 47179520), (6720, 46884648), (6784, 46442340), (6888, 45741120), (6944, 45372240), (6960, 45267936), (7134, 44163840), (7192, 43807680), (7308, 43112320), (7380, 42691712), (7420, 42461568), (7424, 42438690), (7440, 42347424), (7626, 41314560), (7632, 41282080), (7680, 41024067), (7685, 40997376), (7812, 40330880), (7872, 40023480), (7936, 39700710), (8064, 39070540), (8091, 38940160), (8120, 38801088), (8215, 38352384), (8323, 37854720), (8352, 37723280), (8480, 37153872), (8610, 36592896), (8680, 36297792), (8692, 36247680), (8897, 35412480), (8904, 35384640), (8928, 35289520), (8960, 35163486), (8990, 35046144), (9135, 34489856), (9184, 34305840), (9222, 34164480), (9280, 33950952), (9512, 33122880), (9540, 33025664), (9744, 32334240), (9765, 32264704), (9840, 32018784), (9858, 31960320), (9920, 31760568), (10080, 31256432), (10168, 30985920), (10176, 30961560), (10332, 30494080), (10416, 30248160), (10440, 30178624), (10496, 30017610), (10701, 29442560), (10752, 29302905), (10759, 29283840), (10788, 29205120), (10865, 28998144), (11130, 28307712), (11136, 28292460), (11160, 28231616), (11439, 27543040), (11480, 27444672), (11501, 27394560), (11520, 27349378), (11808, 26682320), (11872, 26538480), (11890, 26498304), (11904, 26467140), (12180, 25867392), (12296, 25623360), (12586, 25032960), (12710, 24788736), (12720, 24769248), (12915, 24395264), (12992, 24250680), (13020, 24198528), (13038, 24165120), (13120, 24014088), (13144, 23970240), (13356, 23589760), (13440, 23442324), (13485, 23364096), (13568, 23221170), (13776, 22870560), (13833, 22776320), (13888, 22686120), (13920, 22633968), (14268, 22081920), (14384, 21903840), (14616, 21556160), (14760, 21345856), (14787, 21306880), (14840, 21230784), (14848, 21219345), (14880, 21173712), (15211, 20712960), (15252, 20657280), (15264, 20641040), (15370, 20498688), (15624, 20165440), (15744, 20011740), (15872, 19850355), (16128, 19535270), (16182, 19470080), (16240, 19400544), (16430, 19176192), (16646, 18927360), (16695, 18871808), (16704, 18861640), (16960, 18576936), (17220, 18296448), (17360, 18148896), (17384, 18123840), (17794, 17706240), (17808, 17692320), (17835, 17665536), (17856, 17644760), (17920, 17581743), (17980, 17523072), (18270, 17244928), (18368, 17152920), (18444, 17082240), (18560, 16975476), (18879, 16688640), (19024, 16561440), (19065, 16525824), (19080, 16512832), (19488, 16167120), (19530, 16132352), (19557, 16110080), (19680, 16009392), (19716, 15980160), (19840, 15880284), (20160, 15628216), (20336, 15492960), (20352, 15480780), (20664, 15247040), (20832, 15124080), (20880, 15089312), (20992, 15008805), (21402, 14721280), (21518, 14641920), (21576, 14602560), (21730, 14499072), (22260, 14153856), (22272, 14146230), (22320, 14115808), (22878, 13771520), (22960, 13722336), (23002, 13697280), (23040, 13674689), (23055, 13665792), (23616, 13341160), (23744, 13269240), (23780, 13249152), (23808, 13233570), (24360, 12933696), (24592, 12811680), (24645, 12784128), (24969, 12618240), (25172, 12516480), (25420, 12394368), (25440, 12384624), (25830, 12197632), (25984, 12125340), (26040, 12099264), (26076, 12082560), (26240, 12007044), (26288, 11985120), (26691, 11804160), (26712, 11794880), (26880, 11721162), (26970, 11682048), (27136, 11610585), (27552, 11435280), (27666, 11388160), (27776, 11343060), (27840, 11316984), (28536, 11040960), (28768, 10951920), (29232, 10778080), (29520, 10672928), (29574, 10653440), (29680, 10615392), (29760, 10586856), (30422, 10356480), (30504, 10328640), (30528, 10320520), (30740, 10249344), (31248, 10082720), (31465, 10013184), (31488, 10005870), (32256, 9767635), (32277, 9761280), (32364, 9735040), (32480, 9700272), (32595, 9666048), (32860, 9588096), (33292, 9463680), (33390, 9435904), (33408, 9430820), (33920, 9288468), (34440, 9148224), (34503, 9131520), (34720, 9074448), (34768, 9061920), (35588, 8853120), (35616, 8846160), (35670, 8832768), (35712, 8822380), (35960, 8761536), (36540, 8622464), (36736, 8576460), (36859, 8547840), (36888, 8541120), (37120, 8487738), (37758, 8344320), (38048, 8280720), (38130, 8262912), (38160, 8256416), (38976, 8083560), (39060, 8066176), (39114, 8055040), (39360, 8004696), (39432, 7990080), (39680, 7940142), (40320, 7814108), (40455, 7788032), (40672, 7746480), (40704, 7740390), (41328, 7623520), (41615, 7570944), (41664, 7562040), (41760, 7544656), (42804, 7360640), (43036, 7320960), (43152, 7301280), (43460, 7249536), (44485, 7082496), (44520, 7076928), (44544, 7073115), (44640, 7057904), (45633, 6904320), (45756, 6885760), (45920, 6861168), (46004, 6848640), (46110, 6832896), (47232, 6670580), (47488, 6634620), (47560, 6624576), (47616, 6616785), (47647, 6612480), (48720, 6466848), (49184, 6405840), (49290, 6392064), (49938, 6309120), (50344, 6258240), (50840, 6197184), (50880, 6192312), (51660, 6098816), (51968, 6062670), (52080, 6049632), (52152, 6041280), (52480, 6003522), (52576, 5992560), (53382, 5902080), (53424, 5897440), (53505, 5888512), (53760, 5860581), (53795, 5856768), (53940, 5841024), (55104, 5717640), (55332, 5694080), (55552, 5671530), (55680, 5658492), (56637, 5562880), (57072, 5520480), (57195, 5508608), (57505, 5478912), (57536, 5475960), (58464, 5389040), (59040, 5336464), (59148, 5326720), (59360, 5307696), (59520, 5293428), (60844, 5178240), (61008, 5164320), (61056, 5160260), (61480, 5124672), (62496, 5041360), (62930, 5006592), (62976, 5002935), (63017, 4999680), (64554, 4880640), (64728, 4867520), (64960, 4850136), (65190, 4833024), (65720, 4794048), (66584, 4731840), (66780, 4717952), (66816, 4715410), (67363, 4677120), (67840, 4644234), (68880, 4574112), (69006, 4565760), (69165, 4555264), (69440, 4537224), (69536, 4530960), (71176, 4426560), (71232, 4423080), (71340, 4416384), (71424, 4411190), (71920, 4380768), (73080, 4311232), (73472, 4288230), (73718, 4273920), (73776, 4270560), (73935, 4261376), (74240, 4243869), (74907, 4206080), (75516, 4172160), (76055, 4142592), (76096, 4140360), (76260, 4131456), (76320, 4128208), (77952, 4041780), (78120, 4033088), (78228, 4027520), (78720, 4002348), (78864, 3995040), (79360, 3970071), (80073, 3934720), (80640, 3907054), (80910, 3894016), (81344, 3873240), (81408, 3870195), (82656, 3811760), (83230, 3785472), (83328, 3781020), (83520, 3772328), (85608, 3680320), (86072, 3660480), (86304, 3650640), (86920, 3624768), (88970, 3541248), (89040, 3538464), (89280, 3528952), (91266, 3452160), (91512, 3442880), (91840, 3430584), (92008, 3424320), (92220, 3416448), (94395, 3337728), (94464, 3335290), (94976, 3317310), (95120, 3312288), (95294, 3306240), (96831, 3253760), (97440, 3233424), (97785, 3222016), (98368, 3202920), (98580, 3196032), (99876, 3154560), (100688, 3129120), (101680, 3098592), (101760, 3096156), (103320, 3049408), (103509, 3043840), (103936, 3031335), (104160, 3024816), (104304, 3020640), (104960, 3001761), (105152, 2996280), (106764, 2951040), (106848, 2948720), (107010, 2944256), (107590, 2928384), (107880, 2920512), (110208, 2858820), (110577, 2849280), (110664, 2847040), (111104, 2835765), (111360, 2829246), (113274, 2781440), (114144, 2760240), (114390, 2754304), (115010, 2739456), (115072, 2737980), (116928, 2694520), (118080, 2668232), (118296, 2663360), (118720, 2653848), (119040, 2646714), (121688, 2589120), (122016, 2582160), (122112, 2580130), (122960, 2562336), (124845, 2523648), (124992, 2520680), (125860, 2503296), (126034, 2499840), (129108, 2440320), (129456, 2433760), (129920, 2425068), (130380, 2416512), (131440, 2397024), (133168, 2365920), (133455, 2360832), (133560, 2358976), (133632, 2357705), (134726, 2338560), (135680, 2322117), (136899, 2301440), (137760, 2287056), (138012, 2282880), (138330, 2277632), (138880, 2268612), (139072, 2265480), (142352, 2213280), (142464, 2211540), (142680, 2208192), (142848, 2205595), (142941, 2204160), (143840, 2190384), (146160, 2155616), (146944, 2144115), (147436, 2136960), (147552, 2135280), (147870, 2130688), (149814, 2103040), (151032, 2086080), (152110, 2071296), (152192, 2070180), (152520, 2065728), (152640, 2064104), (155904, 2020890), (156240, 2016544), (156456, 2013760), (157440, 2001174), (157728, 1997520), (160146, 1967360), (161280, 1953527), (161385, 1952256), (161820, 1947008), (162688, 1936620), (165312, 1905880), (166460, 1892736), (166656, 1890510), (167040, 1886164), (171216, 1840160), (172144, 1830240), (172515, 1826304), (172608, 1825320), (173840, 1812384), (177940, 1770624), (178080, 1769232), (178560, 1764476), (182532, 1726080), (183024, 1721440), (183680, 1715292), (184016, 1712160), (184295, 1709568), (184440, 1708224), (188790, 1668864), (188928, 1667645), (189051, 1666560), (189952, 1658655), (190240, 1656144), (190588, 1653120), (193662, 1626880), (194880, 1616712), (195570, 1611008), (196736, 1601460), (197160, 1598016), (199752, 1577280), (201376, 1564560), (202089, 1559040), (203360, 1549296), (203520, 1548078), (206640, 1524704), (207018, 1521920), (208320, 1512408), (208608, 1510320), (210304, 1498140), (213528, 1475520), (213696, 1474360), (214020, 1472128), (215180, 1464192), (215760, 1460256), (220416, 1429410), (221154, 1424640), (221328, 1423520), (222720, 1414623), (226548, 1390720), (228165, 1380864), (228288, 1380120), (228780, 1377152), (230020, 1369728), (230144, 1368990), (233856, 1347260), (236160, 1334116), (236592, 1331680), (237440, 1326924), (238080, 1323357), (238235, 1322496), (243376, 1294560), (244032, 1291080), (244224, 1290065), (245920, 1281168), (249690, 1261824), (249984, 1260340), (251720, 1251648), (252068, 1249920), (258013, 1221120), (258216, 1220160), (258912, 1216880), (259840, 1212534), (260760, 1208256), (262880, 1198512), (266336, 1182960), (266910, 1180416), (267120, 1179488), (269452, 1169280), (273798, 1150720), (275520, 1143528), (276024, 1141440), (276660, 1138816), (277760, 1134306), (278144, 1132740), (283185, 1112576), (284704, 1106640), (284928, 1105770), (285360, 1104096), (285882, 1102080), (287680, 1095192), (292320, 1077808), (294872, 1068480), (295104, 1067640), (295740, 1065344), (299628, 1051520), (302064, 1043040), (304220, 1035648), (304384, 1035090), (305040, 1032864), (305280, 1032052), (311808, 1010445), (312480, 1008272), (312912, 1006880), (314880, 1000587), (315085, 999936), (315456, 998760), (320292, 983680), (322770, 976128), (323640, 973504), (325376, 968310), (330624, 952940), (331731, 949760), (332920, 946368), (333312, 945255), (333529, 944640), (334080, 943082), (336815, 935424), (342432, 920080), (344288, 915120), (345030, 913152), (345216, 912660), (347680, 906192), (355880, 885312), (356160, 884616), (357120, 882238), (365064, 863040), (366048, 860720), (367360, 857646), (368032, 856080), (368590, 854784), (368880, 854112), (374535, 841216), (377580, 834432), (378102, 833280), (380480, 828072), (381176, 826560), (387324, 813440), (389760, 808356), (391140, 805504), (393472, 800730), (394320, 799008), (399504, 788640), (400365, 786944), (402752, 782280), (404178, 779520), (406720, 774648), (407040, 774039), (413280, 762352), (414036, 760960), (416640, 756204), (417216, 755160), (420608, 749070), (427056, 737760), (427392, 737180), (428040, 736064), (428823, 734720), (430360, 732096), (431520, 730128), (440832, 714705), (441119, 714240), (442308, 712320), (442656, 711760), (453096, 695360), (456330, 690432), (456576, 690060), (457560, 688576), (460040, 684864), (460288, 684495), (467712, 673630), (471541, 668160), (472320, 667058), (473184, 665840), (474880, 663462), (476470, 661248), (484155, 650752), (486752, 647280), (488064, 645540), (491840, 640584), (499380, 630912), (499968, 630170), (503440, 625824), (504136, 624960), (516026, 610560), (516432, 610080), (517545, 608768), (517824, 608440), (519680, 606267), (521520, 604128), (525760, 599256), (532672, 591480), (533820, 590208), (534240, 589744), (538904, 584640), (547596, 575360), (551040, 571764), (552048, 570720), (552885, 569856), (553320, 569408), (555520, 567153), (556288, 566370)]