580300554240

素因数分解:

$2^{14}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 61, 64, 66, 68, 69, 72, 80, 85, 88, 90, 92, 96, 99, 102, 108, 110, 115, 120, 122, 128, 132, 135, 136, 138, 144, 153, 160, 165, 170, 176, 180, 183, 184, 187, 192, 198, 204, 207, 216, 220, 230, 240, 244, 253, 255, 256, 264, 270, 272, 276, 288, 297, 305, 306, 320, 330, 340, 345, 352, 360, 366, 368, 374, 384, 391, 396, 408, 414, 432, 440, 459, 460, 480, 488, 495, 506, 510, 512, 528, 540, 544, 549, 552, 561, 576, 594, 610, 612, 621, 640, 660, 671, 680, 690, 704, 720, 732, 736, 748, 759, 765, 768, 782, 792, 816, 828, 864, 880, 915, 918, 920, 935, 960, 976, 990, 1012, 1020, 1024, 1035, 1037, 1056, 1080, 1088, 1098, 1104, 1122, 1152, 1173, 1188, 1220, 1224, 1242, 1265, 1280, 1320, 1342, 1360, 1380, 1403, 1408, 1440, 1464, 1472, 1485, 1496, 1518, 1530, 1536, 1564, 1584, 1632, 1647, 1656, 1683, 1728, 1760, 1830, 1836, 1840, 1870, 1920, 1952, 1955, 1980, 2013, 2024, 2040, 2048, 2070, 2074, 2112, 2160, 2176, 2196, 2208, 2244, 2277, 2295, 2304, 2346, 2376, 2440, 2448, 2484, 2530, 2560, 2640, 2684, 2720, 2745, 2760, 2805, 2806, 2816, 2880, 2928, 2944, 2970, 2992, 3036, 3060, 3072, 3105, 3111, 3128, 3168, 3264, 3294, 3312, 3355, 3366, 3456, 3519, 3520, 3660, 3672, 3680, 3740, 3795, 3840, 3904, 3910, 3960, 4026, 4048, 4080, 4096, 4140, 4148, 4209, 4224, 4301, 4320, 4352, 4392, 4416, 4488, 4554, 4590, 4608, 4692, 4752, 4880, 4896, 4968, 5049, 5060, 5120, 5185, 5280, 5368, 5440, 5490, 5520, 5610, 5612, 5632, 5760, 5856, 5865, 5888, 5940, 5984, 6039, 6072, 6120, 6144, 6210, 6222, 6256, 6336, 6528, 6588, 6624, 6710, 6732, 6831, 6912, 7015, 7038, 7040, 7320, 7344, 7360, 7480, 7590, 7680, 7808, 7820, 7920, 8052, 8096, 8160, 8192, 8235, 8280, 8296, 8415, 8418, 8448, 8602, 8640, 8704, 8784, 8832, 8976, 9108, 9180, 9216, 9333, 9384, 9504, 9760, 9792, 9936, 10065, 10098, 10120, 10240, 10370, 10557, 10560, 10736, 10880, 10980, 11040, 11220, 11224, 11264, 11385, 11407, 11520, 11712, 11730, 11776, 11880, 11968, 12078, 12144, 12240, 12288, 12420, 12444, 12512, 12627, 12672, 12903, 13056, 13176, 13248, 13420, 13464, 13662, 13824, 14030, 14076, 14080, 14640, 14688, 14720, 14960, 15180, 15360, 15433, 15555, 15616, 15640, 15840, 16104, 16192, 16320, 16384, 16470, 16560, 16592, 16830, 16836, 16896, 17204, 17280, 17408, 17568, 17595, 17664, 17952, 18117, 18216, 18360, 18432, 18666, 18768, 19008, 19520, 19584, 19872, 20130, 20196, 20240, 20480, 20740, 21045, 21114, 21120, 21472, 21505, 21760, 21960, 22080, 22440, 22448, 22528, 22770, 22814, 23040, 23424, 23460, 23552, 23760, 23851, 23936, 24156, 24288, 24480, 24576, 24840, 24888, 25024, 25245, 25254, 25344, 25806, 26112, 26352, 26496, 26840, 26928, 27324, 27648, 27999, 28060, 28152, 28160, 29280, 29376, 29440, 29920, 30195, 30360, 30720, 30866, 31110, 31232, 31280, 31680, 32208, 32384, 32640, 32940, 33120, 33184, 33660, 33672, 33792, 34155, 34221, 34408, 34560, 34816, 35136, 35190, 35328, 35904, 36234, 36432, 36720, 36864, 37332, 37536, 37881, 38016, 38709, 39040, 39168, 39744, 40260, 40392, 40480, 40960, 41480, 42090, 42228, 42240, 42944, 43010, 43520, 43920, 44160, 44880, 44896, 45056, 45540, 45628, 46080, 46299, 46665, 46848, 46920, 47104, 47520, 47702, 47872, 48312, 48576, 48960, 49152, 49680, 49776, 50048, 50490, 50508, 50688, 51612, 52224, 52704, 52785, 52992, 53680, 53856, 54648, 55296, 55998, 56120, 56304, 56320, 57035, 58560, 58752, 58880, 59840, 60390, 60720, 61440, 61732, 62220, 62464, 62560, 63135, 63360, 64416, 64515, 64768, 65280, 65880, 66240, 66368, 67320, 67344, 67584, 68310, 68442, 68816, 69120, 69632, 70272, 70380, 70656, 71553, 71808, 72468, 72864, 73440, 73728, 74664, 75072, 75762, 76032, 77165, 77418, 78080, 78336, 79488, 80520, 80784, 80960, 81920, 82960, 84180, 84456, 84480, 85888, 86020, 87040, 87840, 88320, 89760, 89792, 90112, 90585, 91080, 91256, 92160, 92598, 93330, 93696, 93840, 94208, 95040, 95404, 95744, 96624, 97152, 97920, 99360, 99552, 100096, 100980, 101016, 101376, 102663, 103224, 104448, 105408, 105570, 105984, 107360, 107712, 109296, 110592, 111996, 112240, 112608, 112640, 114070, 116127, 117120, 117504, 117760, 119255, 119680, 120780, 121440, 122880, 123464, 124440, 124928, 125120, 126270, 126720, 128832, 129030, 129536, 130560, 131760, 132480, 132736, 134640, 134688, 135168, 136620, 136884, 137632, 138240, 138897, 139264, 139995, 140544, 140760, 141312, 143106, 143616, 144936, 145728, 146880, 147456, 149328, 150144, 151524, 152064, 154330, 154836, 156160, 156672, 158976, 161040, 161568, 161920, 165920, 168360, 168912, 168960, 171105, 171776, 172040, 174080, 175680, 176640, 179520, 179584, 180224, 181170, 182160, 182512, 184320, 185196, 186660, 187392, 187680, 188416, 189405, 190080, 190808, 191488, 193248, 193545, 194304, 195840, 198720, 199104, 200192, 201960, 202032, 202752, 205326, 206448, 208896, 210816, 211140, 211968, 214659, 214720, 215424, 218592, 221184, 223992, 224480, 225216, 225280, 228140, 231495, 232254, 234240, 235008, 235520, 238510, 239360, 241560, 242880, 245760, 246928, 248880, 249856, 250240, 252540, 253440, 257664, 258060, 259072, 261120, 262361, 263520, 264960, 265472, 269280, 269376, 270336, 273240, 273768, 275264, 276480, 277794, 278528, 279990, 281088, 281520, 282624, 286212, 287232, 289872, 291456, 293760, 298656, 300288, 303048, 304128, 307989, 308660, 309672, 312320, 313344, 317952, 322080, 323136, 323840, 331840, 336720, 337824, 337920, 342210, 343552, 344080, 348160, 351360, 353280, 357765, 359040, 359168, 362340, 364320, 365024, 368640, 370392, 373320, 374784, 375360, 376832, 378810, 380160, 381616, 382976, 386496, 387090, 388608, 391680, 397440, 398208, 400384, 403920, 404064, 405504, 410652, 412896, 416691, 417792, 421632, 422280, 423936, 429318, 429440, 430848, 437184, 442368, 447984, 448960, 450432, 450560, 456280, 462990, 464508, 468480, 470016, 471040, 477020, 478720, 483120, 485760, 493856, 497760, 499712, 500480, 505080, 506880, 513315, 515328, 516120, 518144, 522240, 524722, 527040, 529920, 530944, 538560, 538752, 540672, 546480, 547536, 550528, 552960, 555588, 559980, 562176, 563040, 565248, 572424, 574464, 579744, 580635, 582912, 587520, 597312, 600576, 606096, 608256, 615978, 617320, 619344, 624640, 626688, 635904, 643977, 644160, 646272, 647680, 663680, 673440, 675648, 675840, 684420, 687104, 688160, 694485, 696320, 702720, 706560, 715530, 718080, 718336, 724680, 728640, 730048, 737280, 740784, 746640, 749568, 750720, 757620, 760320, 763232, 765952, 772992, 774180, 777216, 783360, 787083, 794880, 796416, 800768, 807840, 808128, 811008, 821304, 825792, 833382, 835584, 843264, 844560, 847872, 858636, 858880, 861696, 874368, 895968, 897920, 900864, 901120, 912560, 925980, 929016, 936960, 940032, 942080, 954040, 957440, 966240, 971520, 987712, 995520, 999424, 1000960, 1010160, 1013760, 1026630, 1030656, 1032240, 1036288, 1044480, 1049444, 1054080, 1059840, 1061888, 1073295, 1077120, 1077504, 1092960, 1095072, 1101056, 1105920, 1111176, 1119960, 1124352, 1126080, 1130496, 1144848, 1148928, 1159488, 1161270, 1165824, 1175040, 1194624, 1201152, 1212192, 1216512, 1231956, 1234640, 1238688, 1249280, 1253376, 1271808, 1287954, 1288320, 1292544, 1295360, 1311805, 1327360, 1346880, 1351296, 1351680, 1368840, 1374208, 1376320, 1388970, 1392640, 1405440, 1413120, 1431060, 1436160, 1436672, 1449360, 1457280, 1460096, 1481568, 1493280, 1499136, 1501440, 1515240, 1520640, 1526464, 1531904, 1539945, 1545984, 1548360, 1554432, 1566720, 1574166, 1589760, 1592832, 1601536, 1615680, 1616256, 1622016, 1642608, 1651584, 1666764, 1686528, 1689120, 1695744, 1717272, 1717760, 1723392, 1748736, 1791936, 1795840, 1801728, 1825120, 1851960, 1858032, 1873920, 1880064, 1884160, 1908080, 1914880, 1932480, 1943040, 1975424, 1991040, 2001920, 2020320, 2027520, 2053260, 2061312, 2064480, 2072576, 2083455, 2088960, 2098888, 2108160, 2119680, 2123776, 2146590, 2154240, 2155008, 2185920, 2190144, 2202112, 2211840, 2222352, 2239920, 2248704, 2252160, 2289696, 2297856, 2318976, 2322540, 2331648, 2350080, 2361249, 2389248, 2402304, 2424384, 2433024, 2463912, 2469280, 2477376, 2498560, 2506752, 2543616, 2575908, 2576640, 2585088, 2590720, 2623610, 2654720, 2693760, 2702592, 2703360, 2737680, 2748416, 2752640, 2777940, 2810880, 2826240, 2862120, 2872320, 2873344, 2898720, 2914560, 2920192, 2963136, 2986560, 2998272, 3002880, 3030480, 3041280, 3052928, 3063808, 3079890, 3091968, 3096720, 3108864, 3133440, 3148332, 3179520, 3185664, 3203072, 3219885, 3231360, 3232512, 3285216, 3303168, 3333528, 3373056, 3378240, 3391488, 3434544, 3435520, 3446784, 3497472, 3583872, 3591680, 3603456, 3650240, 3703920, 3716064, 3747840, 3760128, 3816160, 3829760, 3864960, 3886080, 3935415, 3950848, 3982080, 4003840, 4040640, 4055040, 4106520, 4122624, 4128960, 4145152, 4166910, 4177920, 4197776, 4216320, 4239360, 4247552, 4293180, 4308480, 4310016, 4371840, 4380288, 4404224, 4444704, 4479840, 4497408, 4504320, 4579392, 4595712, 4637952, 4645080, 4663296, 4700160, 4722498, 4778496, 4804608, 4848768, 4866048, 4927824, 4938560, 4954752, 4997120, 5087232, 5151816, 5153280, 5170176, 5181440, 5247220, 5309440, 5387520, 5405184, 5475360, 5496832, 5505280, 5555880, 5621760, 5652480, 5724240, 5744640, 5746688, 5797440, 5829120, 5840384, 5926272, 5973120, 6005760, 6060960, 6082560, 6105856, 6159780, 6183936, 6193440, 6217728, 6266880, 6296664, 6359040, 6371328, 6406144, 6439770, 6462720, 6465024, 6570432, 6606336, 6667056, 6746112, 6756480, 6869088, 6871040, 6893568, 6994944, 7083747, 7167744, 7183360, 7206912, 7300480, 7407840, 7432128, 7495680, 7520256, 7632320, 7659520, 7729920, 7772160, 7870830, 7901696, 7964160, 8007680, 8081280, 8110080, 8213040, 8245248, 8257920, 8333820, 8395552, 8432640, 8478720, 8495104, 8586360, 8616960, 8620032, 8743680, 8760576, 8808448, 8889408, 8959680, 8994816, 9008640, 9158784, 9191424, 9275904, 9290160, 9326592, 9400320, 9444996, 9556992, 9609216, 9697536, 9855648, 9877120, 9909504, 10174464, 10303632, 10306560, 10340352, 10362880, 10494440, 10618880, 10775040, 10810368, 10950720, 10993664, 11010560, 11111760, 11243520, 11448480, 11489280, 11493376, 11594880, 11658240, 11680768, 11806245, 11852544, 11946240, 12011520, 12121920, 12165120, 12211712, 12319560, 12367872, 12386880, 12435456, 12533760, 12593328, 12718080, 12742656, 12879540, 12925440, 12930048, 13140864, 13212672, 13334112, 13492224, 13512960, 13738176, 13742080, 13787136, 13989888, 14167494, 14335488, 14366720, 14413824, 14600960, 14815680, 14864256, 14991360, 15264640, 15319040, 15459840, 15544320, 15741660, 15803392, 15928320, 16015360, 16162560, 16426080, 16490496, 16515840, 16667640, 16791104, 16865280, 16957440, 16990208, 17172720, 17233920, 17240064, 17487360, 17521152, 17616896, 17778816, 17919360, 18017280, 18317568, 18551808, 18580320, 18653184, 18800640, 18889992, 19113984, 19218432, 19395072, 19711296, 19754240, 19819008, 20607264, 20613120, 20680704, 20725760, 20988880, 21237760, 21550080, 21620736, 21901440, 22021120, 22223520, 22487040, 22896960, 22978560, 22986752, 23189760, 23316480, 23361536, 23612490, 23705088, 23892480, 24023040, 24243840, 24330240, 24423424, 24639120, 24735744, 24773760, 25186656, 25436160, 25485312, 25759080, 25850880, 25860096, 26281728, 26425344, 26668224, 26984448, 27025920, 27476352, 27484160, 27574272, 27979776, 28334988, 28670976, 28733440, 28827648, 29201920, 29631360, 29728512, 30529280, 30919680, 31088640, 31483320, 31606784, 31856640, 32030720, 32325120, 32852160, 32980992, 33031680, 33335280, 33582208, 33730560, 34345440, 34467840, 34480128, 34974720, 35042304, 35233792, 35418735, 35557632, 35838720, 36034560, 36635136, 37103616, 37160640, 37306368, 37601280, 37779984, 38227968, 38790144, 39422592, 39508480, 39638016, 41214528, 41226240, 41361408, 41977760, 42475520, 43100160, 43241472, 43802880, 44042240, 44447040, 44974080, 45793920, 45957120, 46379520, 46632960, 46723072, 47224980, 47410176, 47784960, 48046080, 48487680, 48846848, 49278240, 49471488, 49547520, 50373312, 50872320, 50970624, 51518160, 51701760, 51720192, 52563456, 52850688, 53336448, 54051840, 54952704, 54968320, 55959552, 56669976, 57341952, 57466880, 57655296, 58403840, 59262720, 59457024, 61058560, 61839360, 62177280, 62966640, 63213568, 63713280, 64650240, 65704320, 66063360, 66670560, 67164416, 67461120, 68690880, 68935680, 68960256, 69949440, 70084608, 70467584, 70837470, 71115264, 71677440, 72069120, 73270272, 74207232, 74321280, 75559968, 76455936, 77580288, 78845184, 79016960, 79276032, 82429056, 82452480, 82722816, 83955520, 84951040, 86200320, 86482944, 87605760, 88084480, 88894080, 91587840, 92759040, 93265920, 93446144, 94449960, 94820352, 95569920, 96092160, 96975360, 97693696, 98556480, 98942976, 99095040, 100746624, 103036320, 103403520, 103440384, 105126912, 105701376, 106672896, 108103680, 109905408, 111919104, 113339952, 114683904, 114933760, 116807680, 118525440, 118914048, 122117120, 123678720, 125933280, 126427136, 127426560, 129300480, 131408640, 132126720, 133341120, 134328832, 134922240, 137381760, 137871360, 139898880, 140169216, 141674940, 142230528, 143354880, 144138240, 146540544, 148414464, 148642560, 151119936, 152911872, 155160576, 157690368, 158033920, 158552064, 164858112, 164904960, 167911040, 172400640, 172965888, 175211520, 176168960, 177788160, 183175680, 185518080, 186531840, 186892288, 188899920, 189640704, 191139840, 193950720, 195387392, 197112960, 198190080, 201493248, 206072640, 206807040, 206880768, 210253824, 211402752, 213345792, 216207360, 219810816, 226679904, 229367808, 233615360, 237050880, 237828096, 244234240, 247357440, 251866560, 252854272, 254853120, 258600960, 262817280, 264253440, 266682240, 268657664, 274763520, 279797760, 280338432, 283349880, 284461056, 286709760, 288276480, 293081088, 296828928, 297285120, 302239872, 310321152, 315380736, 316067840, 317104128, 329716224, 335822080, 344801280, 350423040, 352337920, 355576320, 366351360, 371036160, 377799840, 379281408, 382279680, 387901440, 390774784, 394225920, 396380160, 402986496, 412145280, 413614080, 420507648, 426691584, 432414720, 439621632, 453359808, 458735616, 467230720, 474101760, 475656192, 488468480, 494714880, 503733120, 517201920, 525634560, 528506880, 533364480, 537315328, 549527040, 559595520, 560676864, 566699760, 568922112, 573419520, 586162176, 594570240, 604479744, 620642304, 630761472, 632135680, 634208256, 659432448, 671644160, 700846080, 711152640, 732702720, 742072320, 755599680, 758562816, 764559360, 775802880, 788451840, 792760320, 805972992, 824290560, 841015296, 853383168, 864829440, 879243264, 906719616, 934461440, 948203520, 951312384, 976936960, 1007466240, 1034403840, 1051269120, 1057013760, 1066728960, 1074630656, 1099054080, 1133399520, 1137844224, 1146839040, 1172324352, 1189140480, 1208959488, 1261522944, 1264271360, 1318864896, 1343288320, 1401692160, 1422305280, 1465405440, 1484144640, 1511199360, 1551605760, 1576903680, 1585520640, 1611945984, 1648581120, 1682030592, 1706766336, 1758486528, 1813439232, 1896407040, 1902624768, 1953873920, 2014932480, 2102538240, 2133457920, 2149261312, 2198108160, 2266799040, 2275688448, 2293678080, 2378280960, 2417918976, 2523045888, 2637729792, 2686576640, 2803384320, 2844610560, 2930810880, 3022398720, 3103211520, 3153807360, 3171041280, 3223891968, 3297162240, 3413532672, 3516973056, 3626878464, 3792814080, 4029864960, 4205076480, 4266915840, 4298522624, 4396216320, 4533598080, 4756561920, 4835837952, 5046091776, 5275459584, 5373153280, 5689221120, 5861621760, 6044797440, 6307614720, 6447783936, 6594324480, 6827065344, 7253756928, 8059729920, 8410152960, 8533831680, 8792432640, 9067196160, 9513123840, 9671675904, 10550919168, 10746306560, 11378442240, 12089594880, 12615229440, 12895567872, 13188648960, 14507513856, 16119459840, 17067663360, 17584865280, 18134392320, 19343351808, 21492613120, 24179189760, 25230458880, 26377297920, 29015027712, 32238919680, 34135326720, 36268784640, 38686703616, 48358379520, 52754595840, 58030055424, 64477839360, 72537569280, 96716759040, 116060110848, 145075138560, 193433518080, 290150277120, 580300554240]

約数ペア:

[(1, 580300554240), (2, 290150277120), (3, 193433518080), (4, 145075138560), (5, 116060110848), (6, 96716759040), (8, 72537569280), (9, 64477839360), (10, 58030055424), (11, 52754595840), (12, 48358379520), (15, 38686703616), (16, 36268784640), (17, 34135326720), (18, 32238919680), (20, 29015027712), (22, 26377297920), (23, 25230458880), (24, 24179189760), (27, 21492613120), (30, 19343351808), (32, 18134392320), (33, 17584865280), (34, 17067663360), (36, 16119459840), (40, 14507513856), (44, 13188648960), (45, 12895567872), (46, 12615229440), (48, 12089594880), (51, 11378442240), (54, 10746306560), (55, 10550919168), (60, 9671675904), (61, 9513123840), (64, 9067196160), (66, 8792432640), (68, 8533831680), (69, 8410152960), (72, 8059729920), (80, 7253756928), (85, 6827065344), (88, 6594324480), (90, 6447783936), (92, 6307614720), (96, 6044797440), (99, 5861621760), (102, 5689221120), (108, 5373153280), (110, 5275459584), (115, 5046091776), (120, 4835837952), (122, 4756561920), (128, 4533598080), (132, 4396216320), (135, 4298522624), (136, 4266915840), (138, 4205076480), (144, 4029864960), (153, 3792814080), (160, 3626878464), (165, 3516973056), (170, 3413532672), (176, 3297162240), (180, 3223891968), (183, 3171041280), (184, 3153807360), (187, 3103211520), (192, 3022398720), (198, 2930810880), (204, 2844610560), (207, 2803384320), (216, 2686576640), (220, 2637729792), (230, 2523045888), (240, 2417918976), (244, 2378280960), (253, 2293678080), (255, 2275688448), (256, 2266799040), (264, 2198108160), (270, 2149261312), (272, 2133457920), (276, 2102538240), (288, 2014932480), (297, 1953873920), (305, 1902624768), (306, 1896407040), (320, 1813439232), (330, 1758486528), (340, 1706766336), (345, 1682030592), (352, 1648581120), (360, 1611945984), (366, 1585520640), (368, 1576903680), (374, 1551605760), (384, 1511199360), (391, 1484144640), (396, 1465405440), (408, 1422305280), (414, 1401692160), (432, 1343288320), (440, 1318864896), (459, 1264271360), (460, 1261522944), (480, 1208959488), (488, 1189140480), (495, 1172324352), (506, 1146839040), (510, 1137844224), (512, 1133399520), (528, 1099054080), (540, 1074630656), (544, 1066728960), (549, 1057013760), (552, 1051269120), (561, 1034403840), (576, 1007466240), (594, 976936960), (610, 951312384), (612, 948203520), (621, 934461440), (640, 906719616), (660, 879243264), (671, 864829440), (680, 853383168), (690, 841015296), (704, 824290560), (720, 805972992), (732, 792760320), (736, 788451840), (748, 775802880), (759, 764559360), (765, 758562816), (768, 755599680), (782, 742072320), (792, 732702720), (816, 711152640), (828, 700846080), (864, 671644160), (880, 659432448), (915, 634208256), (918, 632135680), (920, 630761472), (935, 620642304), (960, 604479744), (976, 594570240), (990, 586162176), (1012, 573419520), (1020, 568922112), (1024, 566699760), (1035, 560676864), (1037, 559595520), (1056, 549527040), (1080, 537315328), (1088, 533364480), (1098, 528506880), (1104, 525634560), (1122, 517201920), (1152, 503733120), (1173, 494714880), (1188, 488468480), (1220, 475656192), (1224, 474101760), (1242, 467230720), (1265, 458735616), (1280, 453359808), (1320, 439621632), (1342, 432414720), (1360, 426691584), (1380, 420507648), (1403, 413614080), (1408, 412145280), (1440, 402986496), (1464, 396380160), (1472, 394225920), (1485, 390774784), (1496, 387901440), (1518, 382279680), (1530, 379281408), (1536, 377799840), (1564, 371036160), (1584, 366351360), (1632, 355576320), (1647, 352337920), (1656, 350423040), (1683, 344801280), (1728, 335822080), (1760, 329716224), (1830, 317104128), (1836, 316067840), (1840, 315380736), (1870, 310321152), (1920, 302239872), (1952, 297285120), (1955, 296828928), (1980, 293081088), (2013, 288276480), (2024, 286709760), (2040, 284461056), (2048, 283349880), (2070, 280338432), (2074, 279797760), (2112, 274763520), (2160, 268657664), (2176, 266682240), (2196, 264253440), (2208, 262817280), (2244, 258600960), (2277, 254853120), (2295, 252854272), (2304, 251866560), (2346, 247357440), (2376, 244234240), (2440, 237828096), (2448, 237050880), (2484, 233615360), (2530, 229367808), (2560, 226679904), (2640, 219810816), (2684, 216207360), (2720, 213345792), (2745, 211402752), (2760, 210253824), (2805, 206880768), (2806, 206807040), (2816, 206072640), (2880, 201493248), (2928, 198190080), (2944, 197112960), (2970, 195387392), (2992, 193950720), (3036, 191139840), (3060, 189640704), (3072, 188899920), (3105, 186892288), (3111, 186531840), (3128, 185518080), (3168, 183175680), (3264, 177788160), (3294, 176168960), (3312, 175211520), (3355, 172965888), (3366, 172400640), (3456, 167911040), (3519, 164904960), (3520, 164858112), (3660, 158552064), (3672, 158033920), (3680, 157690368), (3740, 155160576), (3795, 152911872), (3840, 151119936), (3904, 148642560), (3910, 148414464), (3960, 146540544), (4026, 144138240), (4048, 143354880), (4080, 142230528), (4096, 141674940), (4140, 140169216), (4148, 139898880), (4209, 137871360), (4224, 137381760), (4301, 134922240), (4320, 134328832), (4352, 133341120), (4392, 132126720), (4416, 131408640), (4488, 129300480), (4554, 127426560), (4590, 126427136), (4608, 125933280), (4692, 123678720), (4752, 122117120), (4880, 118914048), (4896, 118525440), (4968, 116807680), (5049, 114933760), (5060, 114683904), (5120, 113339952), (5185, 111919104), (5280, 109905408), (5368, 108103680), (5440, 106672896), (5490, 105701376), (5520, 105126912), (5610, 103440384), (5612, 103403520), (5632, 103036320), (5760, 100746624), (5856, 99095040), (5865, 98942976), (5888, 98556480), (5940, 97693696), (5984, 96975360), (6039, 96092160), (6072, 95569920), (6120, 94820352), (6144, 94449960), (6210, 93446144), (6222, 93265920), (6256, 92759040), (6336, 91587840), (6528, 88894080), (6588, 88084480), (6624, 87605760), (6710, 86482944), (6732, 86200320), (6831, 84951040), (6912, 83955520), (7015, 82722816), (7038, 82452480), (7040, 82429056), (7320, 79276032), (7344, 79016960), (7360, 78845184), (7480, 77580288), (7590, 76455936), (7680, 75559968), (7808, 74321280), (7820, 74207232), (7920, 73270272), (8052, 72069120), (8096, 71677440), (8160, 71115264), (8192, 70837470), (8235, 70467584), (8280, 70084608), (8296, 69949440), (8415, 68960256), (8418, 68935680), (8448, 68690880), (8602, 67461120), (8640, 67164416), (8704, 66670560), (8784, 66063360), (8832, 65704320), (8976, 64650240), (9108, 63713280), (9180, 63213568), (9216, 62966640), (9333, 62177280), (9384, 61839360), (9504, 61058560), (9760, 59457024), (9792, 59262720), (9936, 58403840), (10065, 57655296), (10098, 57466880), (10120, 57341952), (10240, 56669976), (10370, 55959552), (10557, 54968320), (10560, 54952704), (10736, 54051840), (10880, 53336448), (10980, 52850688), (11040, 52563456), (11220, 51720192), (11224, 51701760), (11264, 51518160), (11385, 50970624), (11407, 50872320), (11520, 50373312), (11712, 49547520), (11730, 49471488), (11776, 49278240), (11880, 48846848), (11968, 48487680), (12078, 48046080), (12144, 47784960), (12240, 47410176), (12288, 47224980), (12420, 46723072), (12444, 46632960), (12512, 46379520), (12627, 45957120), (12672, 45793920), (12903, 44974080), (13056, 44447040), (13176, 44042240), (13248, 43802880), (13420, 43241472), (13464, 43100160), (13662, 42475520), (13824, 41977760), (14030, 41361408), (14076, 41226240), (14080, 41214528), (14640, 39638016), (14688, 39508480), (14720, 39422592), (14960, 38790144), (15180, 38227968), (15360, 37779984), (15433, 37601280), (15555, 37306368), (15616, 37160640), (15640, 37103616), (15840, 36635136), (16104, 36034560), (16192, 35838720), (16320, 35557632), (16384, 35418735), (16470, 35233792), (16560, 35042304), (16592, 34974720), (16830, 34480128), (16836, 34467840), (16896, 34345440), (17204, 33730560), (17280, 33582208), (17408, 33335280), (17568, 33031680), (17595, 32980992), (17664, 32852160), (17952, 32325120), (18117, 32030720), (18216, 31856640), (18360, 31606784), (18432, 31483320), (18666, 31088640), (18768, 30919680), (19008, 30529280), (19520, 29728512), (19584, 29631360), (19872, 29201920), (20130, 28827648), (20196, 28733440), (20240, 28670976), (20480, 28334988), (20740, 27979776), (21045, 27574272), (21114, 27484160), (21120, 27476352), (21472, 27025920), (21505, 26984448), (21760, 26668224), (21960, 26425344), (22080, 26281728), (22440, 25860096), (22448, 25850880), (22528, 25759080), (22770, 25485312), (22814, 25436160), (23040, 25186656), (23424, 24773760), (23460, 24735744), (23552, 24639120), (23760, 24423424), (23851, 24330240), (23936, 24243840), (24156, 24023040), (24288, 23892480), (24480, 23705088), (24576, 23612490), (24840, 23361536), (24888, 23316480), (25024, 23189760), (25245, 22986752), (25254, 22978560), (25344, 22896960), (25806, 22487040), (26112, 22223520), (26352, 22021120), (26496, 21901440), (26840, 21620736), (26928, 21550080), (27324, 21237760), (27648, 20988880), (27999, 20725760), (28060, 20680704), (28152, 20613120), (28160, 20607264), (29280, 19819008), (29376, 19754240), (29440, 19711296), (29920, 19395072), (30195, 19218432), (30360, 19113984), (30720, 18889992), (30866, 18800640), (31110, 18653184), (31232, 18580320), (31280, 18551808), (31680, 18317568), (32208, 18017280), (32384, 17919360), (32640, 17778816), (32940, 17616896), (33120, 17521152), (33184, 17487360), (33660, 17240064), (33672, 17233920), (33792, 17172720), (34155, 16990208), (34221, 16957440), (34408, 16865280), (34560, 16791104), (34816, 16667640), (35136, 16515840), (35190, 16490496), (35328, 16426080), (35904, 16162560), (36234, 16015360), (36432, 15928320), (36720, 15803392), (36864, 15741660), (37332, 15544320), (37536, 15459840), (37881, 15319040), (38016, 15264640), (38709, 14991360), (39040, 14864256), (39168, 14815680), (39744, 14600960), (40260, 14413824), (40392, 14366720), (40480, 14335488), (40960, 14167494), (41480, 13989888), (42090, 13787136), (42228, 13742080), (42240, 13738176), (42944, 13512960), (43010, 13492224), (43520, 13334112), (43920, 13212672), (44160, 13140864), (44880, 12930048), (44896, 12925440), (45056, 12879540), (45540, 12742656), (45628, 12718080), (46080, 12593328), (46299, 12533760), (46665, 12435456), (46848, 12386880), (46920, 12367872), (47104, 12319560), (47520, 12211712), (47702, 12165120), (47872, 12121920), (48312, 12011520), (48576, 11946240), (48960, 11852544), (49152, 11806245), (49680, 11680768), (49776, 11658240), (50048, 11594880), (50490, 11493376), (50508, 11489280), (50688, 11448480), (51612, 11243520), (52224, 11111760), (52704, 11010560), (52785, 10993664), (52992, 10950720), (53680, 10810368), (53856, 10775040), (54648, 10618880), (55296, 10494440), (55998, 10362880), (56120, 10340352), (56304, 10306560), (56320, 10303632), (57035, 10174464), (58560, 9909504), (58752, 9877120), (58880, 9855648), (59840, 9697536), (60390, 9609216), (60720, 9556992), (61440, 9444996), (61732, 9400320), (62220, 9326592), (62464, 9290160), (62560, 9275904), (63135, 9191424), (63360, 9158784), (64416, 9008640), (64515, 8994816), (64768, 8959680), (65280, 8889408), (65880, 8808448), (66240, 8760576), (66368, 8743680), (67320, 8620032), (67344, 8616960), (67584, 8586360), (68310, 8495104), (68442, 8478720), (68816, 8432640), (69120, 8395552), (69632, 8333820), (70272, 8257920), (70380, 8245248), (70656, 8213040), (71553, 8110080), (71808, 8081280), (72468, 8007680), (72864, 7964160), (73440, 7901696), (73728, 7870830), (74664, 7772160), (75072, 7729920), (75762, 7659520), (76032, 7632320), (77165, 7520256), (77418, 7495680), (78080, 7432128), (78336, 7407840), (79488, 7300480), (80520, 7206912), (80784, 7183360), (80960, 7167744), (81920, 7083747), (82960, 6994944), (84180, 6893568), (84456, 6871040), (84480, 6869088), (85888, 6756480), (86020, 6746112), (87040, 6667056), (87840, 6606336), (88320, 6570432), (89760, 6465024), (89792, 6462720), (90112, 6439770), (90585, 6406144), (91080, 6371328), (91256, 6359040), (92160, 6296664), (92598, 6266880), (93330, 6217728), (93696, 6193440), (93840, 6183936), (94208, 6159780), (95040, 6105856), (95404, 6082560), (95744, 6060960), (96624, 6005760), (97152, 5973120), (97920, 5926272), (99360, 5840384), (99552, 5829120), (100096, 5797440), (100980, 5746688), (101016, 5744640), (101376, 5724240), (102663, 5652480), (103224, 5621760), (104448, 5555880), (105408, 5505280), (105570, 5496832), (105984, 5475360), (107360, 5405184), (107712, 5387520), (109296, 5309440), (110592, 5247220), (111996, 5181440), (112240, 5170176), (112608, 5153280), (112640, 5151816), (114070, 5087232), (116127, 4997120), (117120, 4954752), (117504, 4938560), (117760, 4927824), (119255, 4866048), (119680, 4848768), (120780, 4804608), (121440, 4778496), (122880, 4722498), (123464, 4700160), (124440, 4663296), (124928, 4645080), (125120, 4637952), (126270, 4595712), (126720, 4579392), (128832, 4504320), (129030, 4497408), (129536, 4479840), (130560, 4444704), (131760, 4404224), (132480, 4380288), (132736, 4371840), (134640, 4310016), (134688, 4308480), (135168, 4293180), (136620, 4247552), (136884, 4239360), (137632, 4216320), (138240, 4197776), (138897, 4177920), (139264, 4166910), (139995, 4145152), (140544, 4128960), (140760, 4122624), (141312, 4106520), (143106, 4055040), (143616, 4040640), (144936, 4003840), (145728, 3982080), (146880, 3950848), (147456, 3935415), (149328, 3886080), (150144, 3864960), (151524, 3829760), (152064, 3816160), (154330, 3760128), (154836, 3747840), (156160, 3716064), (156672, 3703920), (158976, 3650240), (161040, 3603456), (161568, 3591680), (161920, 3583872), (165920, 3497472), (168360, 3446784), (168912, 3435520), (168960, 3434544), (171105, 3391488), (171776, 3378240), (172040, 3373056), (174080, 3333528), (175680, 3303168), (176640, 3285216), (179520, 3232512), (179584, 3231360), (180224, 3219885), (181170, 3203072), (182160, 3185664), (182512, 3179520), (184320, 3148332), (185196, 3133440), (186660, 3108864), (187392, 3096720), (187680, 3091968), (188416, 3079890), (189405, 3063808), (190080, 3052928), (190808, 3041280), (191488, 3030480), (193248, 3002880), (193545, 2998272), (194304, 2986560), (195840, 2963136), (198720, 2920192), (199104, 2914560), (200192, 2898720), (201960, 2873344), (202032, 2872320), (202752, 2862120), (205326, 2826240), (206448, 2810880), (208896, 2777940), (210816, 2752640), (211140, 2748416), (211968, 2737680), (214659, 2703360), (214720, 2702592), (215424, 2693760), (218592, 2654720), (221184, 2623610), (223992, 2590720), (224480, 2585088), (225216, 2576640), (225280, 2575908), (228140, 2543616), (231495, 2506752), (232254, 2498560), (234240, 2477376), (235008, 2469280), (235520, 2463912), (238510, 2433024), (239360, 2424384), (241560, 2402304), (242880, 2389248), (245760, 2361249), (246928, 2350080), (248880, 2331648), (249856, 2322540), (250240, 2318976), (252540, 2297856), (253440, 2289696), (257664, 2252160), (258060, 2248704), (259072, 2239920), (261120, 2222352), (262361, 2211840), (263520, 2202112), (264960, 2190144), (265472, 2185920), (269280, 2155008), (269376, 2154240), (270336, 2146590), (273240, 2123776), (273768, 2119680), (275264, 2108160), (276480, 2098888), (277794, 2088960), (278528, 2083455), (279990, 2072576), (281088, 2064480), (281520, 2061312), (282624, 2053260), (286212, 2027520), (287232, 2020320), (289872, 2001920), (291456, 1991040), (293760, 1975424), (298656, 1943040), (300288, 1932480), (303048, 1914880), (304128, 1908080), (307989, 1884160), (308660, 1880064), (309672, 1873920), (312320, 1858032), (313344, 1851960), (317952, 1825120), (322080, 1801728), (323136, 1795840), (323840, 1791936), (331840, 1748736), (336720, 1723392), (337824, 1717760), (337920, 1717272), (342210, 1695744), (343552, 1689120), (344080, 1686528), (348160, 1666764), (351360, 1651584), (353280, 1642608), (357765, 1622016), (359040, 1616256), (359168, 1615680), (362340, 1601536), (364320, 1592832), (365024, 1589760), (368640, 1574166), (370392, 1566720), (373320, 1554432), (374784, 1548360), (375360, 1545984), (376832, 1539945), (378810, 1531904), (380160, 1526464), (381616, 1520640), (382976, 1515240), (386496, 1501440), (387090, 1499136), (388608, 1493280), (391680, 1481568), (397440, 1460096), (398208, 1457280), (400384, 1449360), (403920, 1436672), (404064, 1436160), (405504, 1431060), (410652, 1413120), (412896, 1405440), (416691, 1392640), (417792, 1388970), (421632, 1376320), (422280, 1374208), (423936, 1368840), (429318, 1351680), (429440, 1351296), (430848, 1346880), (437184, 1327360), (442368, 1311805), (447984, 1295360), (448960, 1292544), (450432, 1288320), (450560, 1287954), (456280, 1271808), (462990, 1253376), (464508, 1249280), (468480, 1238688), (470016, 1234640), (471040, 1231956), (477020, 1216512), (478720, 1212192), (483120, 1201152), (485760, 1194624), (493856, 1175040), (497760, 1165824), (499712, 1161270), (500480, 1159488), (505080, 1148928), (506880, 1144848), (513315, 1130496), (515328, 1126080), (516120, 1124352), (518144, 1119960), (522240, 1111176), (524722, 1105920), (527040, 1101056), (529920, 1095072), (530944, 1092960), (538560, 1077504), (538752, 1077120), (540672, 1073295), (546480, 1061888), (547536, 1059840), (550528, 1054080), (552960, 1049444), (555588, 1044480), (559980, 1036288), (562176, 1032240), (563040, 1030656), (565248, 1026630), (572424, 1013760), (574464, 1010160), (579744, 1000960), (580635, 999424), (582912, 995520), (587520, 987712), (597312, 971520), (600576, 966240), (606096, 957440), (608256, 954040), (615978, 942080), (617320, 940032), (619344, 936960), (624640, 929016), (626688, 925980), (635904, 912560), (643977, 901120), (644160, 900864), (646272, 897920), (647680, 895968), (663680, 874368), (673440, 861696), (675648, 858880), (675840, 858636), (684420, 847872), (687104, 844560), (688160, 843264), (694485, 835584), (696320, 833382), (702720, 825792), (706560, 821304), (715530, 811008), (718080, 808128), (718336, 807840), (724680, 800768), (728640, 796416), (730048, 794880), (737280, 787083), (740784, 783360), (746640, 777216), (749568, 774180), (750720, 772992), (757620, 765952), (760320, 763232)]