15358468423680

素因数分解:

$2^{17}\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 40, 45, 48, 51, 54, 60, 61, 62, 64, 68, 72, 80, 81, 85, 90, 93, 96, 102, 108, 120, 122, 124, 128, 135, 136, 144, 153, 155, 160, 162, 170, 180, 183, 186, 192, 204, 216, 240, 243, 244, 248, 255, 256, 270, 272, 279, 288, 305, 306, 310, 320, 324, 340, 360, 366, 372, 384, 405, 408, 432, 459, 465, 480, 486, 488, 496, 510, 512, 527, 540, 544, 549, 558, 576, 610, 612, 620, 640, 648, 680, 720, 729, 732, 744, 765, 768, 810, 816, 837, 864, 915, 918, 930, 960, 972, 976, 992, 1020, 1024, 1037, 1054, 1080, 1088, 1098, 1116, 1152, 1215, 1220, 1224, 1240, 1280, 1296, 1360, 1377, 1395, 1440, 1458, 1464, 1488, 1530, 1536, 1581, 1620, 1632, 1647, 1674, 1728, 1830, 1836, 1860, 1891, 1920, 1944, 1952, 1984, 2040, 2048, 2074, 2108, 2160, 2176, 2196, 2232, 2295, 2304, 2430, 2440, 2448, 2480, 2511, 2560, 2592, 2635, 2720, 2745, 2754, 2790, 2880, 2916, 2928, 2976, 3060, 3072, 3111, 3162, 3240, 3264, 3294, 3348, 3456, 3645, 3660, 3672, 3720, 3782, 3840, 3888, 3904, 3968, 4080, 4096, 4131, 4148, 4185, 4216, 4320, 4352, 4392, 4464, 4590, 4608, 4743, 4860, 4880, 4896, 4941, 4960, 5022, 5120, 5184, 5185, 5270, 5440, 5490, 5508, 5580, 5673, 5760, 5832, 5856, 5952, 6120, 6144, 6222, 6324, 6480, 6528, 6588, 6696, 6885, 6912, 7290, 7320, 7344, 7440, 7533, 7564, 7680, 7776, 7808, 7905, 7936, 8160, 8192, 8235, 8262, 8296, 8370, 8432, 8640, 8704, 8784, 8928, 9180, 9216, 9333, 9455, 9486, 9720, 9760, 9792, 9882, 9920, 10044, 10240, 10368, 10370, 10540, 10880, 10980, 11016, 11160, 11346, 11520, 11664, 11712, 11904, 12240, 12288, 12393, 12444, 12555, 12648, 12960, 13056, 13176, 13392, 13770, 13824, 14229, 14580, 14640, 14688, 14823, 14880, 15066, 15128, 15360, 15552, 15555, 15616, 15810, 15872, 16320, 16384, 16470, 16524, 16592, 16740, 16864, 17019, 17280, 17408, 17568, 17856, 18360, 18432, 18666, 18910, 18972, 19440, 19520, 19584, 19764, 19840, 20088, 20480, 20655, 20736, 20740, 21080, 21760, 21960, 22032, 22320, 22599, 22692, 23040, 23328, 23424, 23715, 23808, 24480, 24576, 24705, 24786, 24888, 25110, 25296, 25920, 26112, 26352, 26784, 27540, 27648, 27999, 28365, 28458, 29160, 29280, 29376, 29646, 29760, 30132, 30256, 30720, 31104, 31110, 31232, 31620, 31744, 32147, 32640, 32768, 32940, 33048, 33184, 33480, 33728, 34038, 34560, 34816, 35136, 35712, 36720, 36864, 37332, 37665, 37820, 37944, 38880, 39040, 39168, 39528, 39680, 40176, 40960, 41310, 41472, 41480, 42160, 42687, 43520, 43920, 44064, 44469, 44640, 45198, 45384, 46080, 46656, 46665, 46848, 47430, 47616, 48960, 49152, 49410, 49572, 49776, 50220, 50592, 51057, 51840, 52224, 52704, 53568, 55080, 55296, 55998, 56730, 56916, 58320, 58560, 58752, 59292, 59520, 60264, 60512, 61440, 61965, 62208, 62220, 62464, 63240, 63488, 64294, 65280, 65536, 65880, 66096, 66368, 66960, 67456, 68076, 69120, 69632, 70272, 71145, 71424, 73440, 73728, 74115, 74664, 75330, 75640, 75888, 77760, 78080, 78336, 79056, 79360, 80352, 81920, 82620, 82944, 82960, 83997, 84320, 85095, 85374, 87040, 87840, 88128, 88938, 89280, 90396, 90768, 92160, 93312, 93330, 93696, 94860, 95232, 96441, 97920, 98304, 98820, 99144, 99552, 100440, 101184, 102114, 103680, 104448, 105408, 107136, 110160, 110592, 111996, 112995, 113460, 113832, 116640, 117120, 117504, 118584, 119040, 120528, 121024, 122880, 123930, 124416, 124440, 124928, 126480, 126976, 128061, 128588, 130560, 131072, 131760, 132192, 132736, 133920, 134912, 136152, 138240, 139264, 139995, 140544, 142290, 142848, 146880, 147456, 148230, 149328, 150660, 151280, 151776, 153171, 155520, 156160, 156672, 158112, 158720, 160704, 160735, 163840, 165240, 165888, 165920, 167994, 168640, 170190, 170748, 174080, 175680, 176256, 177876, 178560, 180792, 181536, 184320, 186624, 186660, 187392, 189720, 190464, 192882, 195840, 196608, 197640, 198288, 199104, 200880, 202368, 204228, 207360, 208896, 210816, 213435, 214272, 220320, 221184, 222345, 223992, 225990, 226920, 227664, 233280, 234240, 235008, 237168, 238080, 241056, 242048, 245760, 247860, 248832, 248880, 249856, 251991, 252960, 253952, 255285, 256122, 257176, 261120, 263520, 264384, 265472, 267840, 269824, 272304, 276480, 278528, 279990, 281088, 284580, 285696, 289323, 293760, 294912, 296460, 298656, 301320, 302560, 303552, 306342, 311040, 312320, 313344, 316224, 317440, 321408, 321470, 327680, 330480, 331776, 331840, 335988, 337280, 340380, 341496, 348160, 351360, 352512, 355752, 357120, 361584, 363072, 368640, 373248, 373320, 374784, 379440, 380928, 384183, 385764, 391680, 393216, 395280, 396576, 398208, 401760, 404736, 408456, 414720, 417792, 419985, 421632, 426870, 428544, 440640, 442368, 444690, 447984, 451980, 453840, 455328, 459513, 466560, 468480, 470016, 474336, 476160, 482112, 482205, 484096, 491520, 495720, 497664, 497760, 499712, 503982, 505920, 507904, 510570, 512244, 514352, 522240, 527040, 528768, 530944, 535680, 539648, 544608, 552960, 557056, 559980, 562176, 569160, 571392, 578646, 587520, 589824, 592920, 597312, 602640, 605120, 607104, 612684, 622080, 624640, 626688, 632448, 634880, 640305, 642816, 642940, 655360, 660960, 663552, 663680, 671976, 674560, 680760, 682992, 696320, 702720, 705024, 711504, 714240, 723168, 726144, 737280, 746496, 746640, 749568, 755973, 758880, 761856, 765855, 768366, 771528, 783360, 790560, 793152, 796416, 803520, 809472, 816912, 829440, 835584, 839970, 843264, 853740, 857088, 867969, 881280, 884736, 889380, 895968, 903960, 907680, 910656, 919026, 933120, 936960, 940032, 948672, 952320, 964224, 964410, 968192, 983040, 991440, 995328, 995520, 999424, 1007964, 1011840, 1015808, 1021140, 1024488, 1028704, 1044480, 1054080, 1057536, 1061888, 1071360, 1079296, 1089216, 1105920, 1114112, 1119960, 1124352, 1138320, 1142784, 1157292, 1175040, 1179648, 1185840, 1194624, 1205280, 1210240, 1214208, 1225368, 1244160, 1249280, 1253376, 1259955, 1264896, 1269760, 1280610, 1285632, 1285880, 1321920, 1327104, 1327360, 1343952, 1349120, 1361520, 1365984, 1378539, 1392640, 1405440, 1410048, 1423008, 1428480, 1446336, 1446615, 1452288, 1474560, 1492992, 1493280, 1499136, 1511946, 1517760, 1523712, 1531710, 1536732, 1543056, 1566720, 1581120, 1586304, 1592832, 1607040, 1618944, 1633824, 1658880, 1671168, 1679940, 1686528, 1707480, 1714176, 1735938, 1762560, 1769472, 1778760, 1791936, 1807920, 1815360, 1821312, 1838052, 1866240, 1873920, 1880064, 1897344, 1904640, 1920915, 1928448, 1928820, 1936384, 1966080, 1982880, 1990656, 1991040, 1998848, 2015928, 2023680, 2031616, 2042280, 2048976, 2057408, 2088960, 2108160, 2115072, 2123776, 2142720, 2158592, 2178432, 2211840, 2228224, 2239920, 2248704, 2276640, 2285568, 2297565, 2314584, 2350080, 2371680, 2389248, 2410560, 2420480, 2428416, 2450736, 2488320, 2498560, 2506752, 2519910, 2529792, 2539520, 2561220, 2571264, 2571760, 2603907, 2643840, 2654208, 2654720, 2687904, 2698240, 2723040, 2731968, 2757078, 2785280, 2810880, 2820096, 2846016, 2856960, 2892672, 2893230, 2904576, 2949120, 2985984, 2986560, 2998272, 3023892, 3035520, 3047424, 3063420, 3073464, 3086112, 3133440, 3162240, 3172608, 3185664, 3214080, 3237888, 3267648, 3317760, 3342336, 3359880, 3373056, 3414960, 3428352, 3471876, 3525120, 3538944, 3557520, 3583872, 3615840, 3630720, 3642624, 3676104, 3732480, 3747840, 3760128, 3779865, 3794688, 3809280, 3841830, 3856896, 3857640, 3872768, 3965760, 3981312, 3982080, 3997696, 4031856, 4047360, 4063232, 4084560, 4097952, 4114816, 4177920, 4216320, 4230144, 4247552, 4285440, 4317184, 4339845, 4356864, 4423680, 4479840, 4497408, 4553280, 4571136, 4595130, 4629168, 4700160, 4743360, 4778496, 4821120, 4840960, 4856832, 4901472, 4976640, 4997120, 5013504, 5039820, 5059584, 5079040, 5122440, 5142528, 5143520, 5207814, 5287680, 5308416, 5309440, 5375808, 5396480, 5446080, 5463936, 5514156, 5570560, 5621760, 5640192, 5692032, 5713920, 5785344, 5786460, 5809152, 5898240, 5971968, 5973120, 5996544, 6047784, 6071040, 6094848, 6126840, 6146928, 6172224, 6266880, 6324480, 6345216, 6371328, 6428160, 6475776, 6535296, 6635520, 6684672, 6719760, 6746112, 6829920, 6856704, 6892695, 6943752, 7050240, 7115040, 7167744, 7231680, 7261440, 7285248, 7352208, 7464960, 7495680, 7520256, 7559730, 7589376, 7618560, 7683660, 7713792, 7715280, 7745536, 7811721, 7931520, 7962624, 7964160, 7995392, 8063712, 8094720, 8169120, 8195904, 8229632, 8355840, 8432640, 8460288, 8495104, 8570880, 8634368, 8679690, 8713728, 8847360, 8959680, 8994816, 9106560, 9142272, 9190260, 9258336, 9400320, 9486720, 9556992, 9642240, 9681920, 9713664, 9802944, 9953280, 9994240, 10027008, 10079640, 10119168, 10158080, 10244880, 10285056, 10287040, 10415628, 10575360, 10616832, 10618880, 10751616, 10792960, 10892160, 10927872, 11028312, 11141120, 11243520, 11280384, 11384064, 11427840, 11570688, 11572920, 11618304, 11943936, 11946240, 11993088, 12095568, 12142080, 12189696, 12253680, 12293856, 12344448, 12533760, 12648960, 12690432, 12742656, 12856320, 12951552, 13019535, 13070592, 13271040, 13439520, 13492224, 13659840, 13713408, 13785390, 13887504, 14100480, 14230080, 14335488, 14463360, 14522880, 14570496, 14704416, 14929920, 14991360, 15040512, 15119460, 15178752, 15237120, 15367320, 15427584, 15430560, 15491072, 15623442, 15863040, 15925248, 15928320, 16127424, 16189440, 16338240, 16391808, 16459264, 16711680, 16865280, 16920576, 16990208, 17141760, 17268736, 17359380, 17427456, 17694720, 17919360, 17989632, 18213120, 18284544, 18380520, 18516672, 18800640, 18973440, 19113984, 19284480, 19363840, 19427328, 19605888, 19906560, 19988480, 20054016, 20159280, 20238336, 20316160, 20489760, 20570112, 20574080, 20831256, 21150720, 21237760, 21503232, 21585920, 21784320, 21855744, 22056624, 22487040, 22560768, 22768128, 22855680, 23141376, 23145840, 23236608, 23435163, 23887872, 23892480, 23986176, 24191136, 24284160, 24507360, 24587712, 24688896, 25067520, 25297920, 25380864, 25485312, 25712640, 25903104, 26039070, 26141184, 26542080, 26879040, 26984448, 27319680, 27426816, 27570780, 27775008, 28200960, 28460160, 28670976, 28926720, 29045760, 29140992, 29408832, 29859840, 29982720, 30081024, 30238920, 30357504, 30474240, 30734640, 30855168, 30861120, 30982144, 31246884, 31726080, 31850496, 31856640, 32254848, 32378880, 32676480, 32783616, 32918528, 33423360, 33730560, 33841152, 33980416, 34283520, 34537472, 34718760, 34854912, 35838720, 35979264, 36426240, 36569088, 36761040, 37033344, 37601280, 37946880, 38227968, 38568960, 38727680, 38854656, 39058605, 39211776, 39813120, 39976960, 40318560, 40476672, 40979520, 41140224, 41148160, 41662512, 42301440, 42475520, 43006464, 43171840, 43568640, 43711488, 44113248, 44974080, 45121536, 45536256, 45711360, 46282752, 46291680, 46473216, 46870326, 47775744, 47784960, 48382272, 48568320, 49014720, 49175424, 49377792, 50135040, 50595840, 50761728, 50970624, 51425280, 51806208, 52078140, 52282368, 53084160, 53758080, 53968896, 54639360, 54853632, 55141560, 55550016, 56401920, 56920320, 57341952, 57853440, 58091520, 58281984, 58817664, 59719680, 59965440, 60162048, 60477840, 60715008, 60948480, 61469280, 61710336, 61722240, 61964288, 62493768, 63452160, 63713280, 64509696, 64757760, 65352960, 65567232, 65837056, 67461120, 67682304, 67960832, 68567040, 69074944, 69437520, 69709824, 71677440, 71958528, 72852480, 73522080, 74066688, 75202560, 75893760, 76455936, 77137920, 77455360, 77709312, 78117210, 78423552, 79626240, 80637120, 80953344, 81959040, 82280448, 82296320, 83325024, 84602880, 84951040, 86012928, 86343680, 87137280, 87422976, 88226496, 89948160, 90243072, 91072512, 91422720, 92565504, 92583360, 92946432, 93740652, 95551488, 95569920, 96764544, 97136640, 98029440, 98350848, 98755584, 100270080, 101191680, 101523456, 101941248, 102850560, 103612416, 104156280, 104564736, 107516160, 107937792, 109278720, 109707264, 110283120, 111100032, 112803840, 113840640, 114683904, 115706880, 116183040, 116563968, 117175815, 117635328, 119439360, 119930880, 120955680, 121430016, 122938560, 123420672, 123444480, 123928576, 124987536, 126904320, 127426560, 129019392, 129515520, 130705920, 131134464, 131674112, 134922240, 135364608, 135921664, 137134080, 138875040, 139419648, 143354880, 145704960, 147044160, 148133376, 150405120, 151787520, 152911872, 154275840, 154910720, 155418624, 156234420, 156847104, 159252480, 161274240, 161906688, 163918080, 164560896, 164592640, 166650048, 169205760, 169902080, 172025856, 172687360, 174274560, 174845952, 176452992, 179896320, 180486144, 182145024, 182845440, 185131008, 185166720, 185892864, 187481304, 191139840, 193529088, 194273280, 196058880, 196701696, 197511168, 202383360, 203046912, 203882496, 205701120, 207224832, 208312560, 209129472, 215032320, 215875584, 218557440, 220566240, 222200064, 225607680, 227681280, 229367808, 231413760, 232366080, 233127936, 234351630, 235270656, 238878720, 241911360, 242860032, 245877120, 246841344, 246888960, 247857152, 249975072, 253808640, 254853120, 258038784, 259031040, 261411840, 262268928, 263348224, 269844480, 270729216, 274268160, 277750080, 278839296, 286709760, 291409920, 294088320, 296266752, 300810240, 303575040, 305823744, 308551680, 309821440, 310837248, 312468840, 313694208, 322548480, 323813376, 327836160, 329121792, 329185280, 333300096, 338411520, 339804160, 344051712, 345374720, 348549120, 349691904, 352905984, 359792640, 364290048, 370262016, 370333440, 371785728, 374962608, 382279680, 387058176, 388546560, 392117760, 393403392, 395022336, 404766720, 406093824, 407764992, 411402240, 416625120, 418258944, 430064640, 437114880, 441132480, 444400128, 451215360, 455362560, 458735616, 462827520, 464732160, 466255872, 468703260, 470541312, 477757440, 483822720, 485720064, 491754240, 493682688, 493777920, 499950144, 507617280, 509706240, 516077568, 518062080, 522823680, 524537856, 526696448, 539688960, 541458432, 548536320, 555500160, 557678592, 573419520, 582819840, 588176640, 592533504, 607150080, 611647488, 617103360, 619642880, 621674496, 624937680, 627388416, 645096960, 647626752, 655672320, 658370560, 666600192, 676823040, 679608320, 688103424, 697098240, 699383808, 705811968, 728580096, 740524032, 740666880, 743571456, 749925216, 764559360, 774116352, 777093120, 784235520, 786806784, 790044672, 809533440, 812187648, 822804480, 833250240, 836517888, 860129280, 874229760, 882264960, 888800256, 902430720, 910725120, 917471232, 925655040, 929464320, 932511744, 937406520, 941082624, 967645440, 971440128, 983508480, 987365376, 987555840, 999900288, 1015234560, 1019412480, 1032155136, 1036124160, 1045647360, 1049075712, 1053392896, 1079377920, 1111000320, 1115357184, 1146839040, 1165639680, 1176353280, 1185067008, 1214300160, 1223294976, 1234206720, 1239285760, 1249875360, 1254776832, 1290193920, 1311344640, 1316741120, 1333200384, 1353646080, 1376206848, 1394196480, 1398767616, 1411623936, 1457160192, 1481048064, 1481333760, 1499850432, 1529118720, 1548232704, 1554186240, 1568471040, 1573613568, 1580089344, 1619066880, 1624375296, 1645608960, 1666500480, 1673035776, 1720258560, 1748459520, 1764529920, 1777600512, 1821450240, 1834942464, 1851310080, 1858928640, 1865023488, 1874813040, 1882165248, 1935290880, 1942880256, 1967016960, 1975111680, 1999800576, 2030469120, 2038824960, 2064310272, 2091294720, 2098151424, 2106785792, 2222000640, 2230714368, 2293678080, 2331279360, 2352706560, 2370134016, 2428600320, 2468413440, 2499750720, 2509553664, 2580387840, 2622689280, 2633482240, 2666400768, 2707292160, 2752413696, 2788392960, 2797535232, 2823247872, 2914320384, 2962096128, 2962667520, 2999700864, 3058237440, 3096465408, 3108372480, 3136942080, 3147227136, 3160178688, 3238133760, 3333000960, 3346071552, 3440517120, 3496919040, 3529059840, 3555201024, 3642900480, 3669884928, 3702620160, 3717857280, 3749626080, 3764330496, 3870581760, 3934033920, 3950223360, 3999601152, 4060938240, 4128620544, 4182589440, 4196302848, 4213571584, 4444001280, 4587356160, 4662558720, 4705413120, 4740268032, 4857200640, 4936826880, 4999501440, 5019107328, 5160775680, 5245378560, 5266964480, 5332801536, 5504827392, 5576785920, 5595070464, 5646495744, 5828640768, 5925335040, 5999401728, 6116474880, 6192930816, 6273884160, 6294454272, 6320357376, 6666001920, 6692143104, 6881034240, 6993838080, 7058119680, 7110402048, 7285800960, 7405240320, 7499252160, 7528660992, 7741163520, 7868067840, 7900446720, 7999202304, 8121876480, 8257241088, 8365178880, 8392605696, 8888002560, 9174712320, 9325117440, 9410826240, 9480536064, 9714401280, 9999002880, 10038214656, 10321551360, 10490757120, 10533928960, 10665603072, 11009654784, 11153571840, 11292991488, 11850670080, 11998803456, 12385861632, 12547768320, 12588908544, 12640714752, 13332003840, 13762068480, 13987676160, 14116239360, 14220804096, 14571601920, 14810480640, 14998504320, 15057321984, 15482327040, 15736135680, 15800893440, 15998404608, 16514482176, 16730357760, 16785211392, 17776005120, 18349424640, 18821652480, 18961072128, 19998005760, 20076429312, 20643102720, 20981514240, 21067857920, 21331206144, 22585982976, 23701340160, 23997606912, 24771723264, 25095536640, 25177817088, 26664007680, 27524136960, 27975352320, 28232478720, 28441608192, 29143203840, 29997008640, 30114643968, 30964654080, 31472271360, 31601786880, 31996809216, 33028964352, 33460715520, 35552010240, 37643304960, 37922144256, 39996011520, 41286205440, 41963028480, 42662412288, 45171965952, 47402680320, 47995213824, 49543446528, 50191073280, 50355634176, 53328015360, 55048273920, 56464957440, 56883216384, 59994017280, 60229287936, 61929308160, 62944542720, 63203573760, 63993618432, 71104020480, 75286609920, 79992023040, 82572410880, 83926056960, 85324824576, 90343931904, 94805360640, 95990427648, 99086893056, 100382146560, 106656030720, 112929914880, 113766432768, 119988034560, 123858616320, 125889085440, 127987236864, 142208040960, 150573219840, 159984046080, 165144821760, 170649649152, 180687863808, 189610721280, 191980855296, 213312061440, 225859829760, 239976069120, 247717232640, 251778170880, 255974473728, 284416081920, 301146439680, 319968092160, 341299298304, 383961710592, 426624122880, 451719659520, 479952138240, 495434465280, 511948947456, 568832163840, 639936184320, 767923421184, 853248245760, 903439319040, 959904276480, 1023897894912, 1279872368640, 1535846842368, 1706496491520, 1919808552960, 2559744737280, 3071693684736, 3839617105920, 5119489474560, 7679234211840, 15358468423680]

約数ペア:

[(1, 15358468423680), (2, 7679234211840), (3, 5119489474560), (4, 3839617105920), (5, 3071693684736), (6, 2559744737280), (8, 1919808552960), (9, 1706496491520), (10, 1535846842368), (12, 1279872368640), (15, 1023897894912), (16, 959904276480), (17, 903439319040), (18, 853248245760), (20, 767923421184), (24, 639936184320), (27, 568832163840), (30, 511948947456), (31, 495434465280), (32, 479952138240), (34, 451719659520), (36, 426624122880), (40, 383961710592), (45, 341299298304), (48, 319968092160), (51, 301146439680), (54, 284416081920), (60, 255974473728), (61, 251778170880), (62, 247717232640), (64, 239976069120), (68, 225859829760), (72, 213312061440), (80, 191980855296), (81, 189610721280), (85, 180687863808), (90, 170649649152), (93, 165144821760), (96, 159984046080), (102, 150573219840), (108, 142208040960), (120, 127987236864), (122, 125889085440), (124, 123858616320), (128, 119988034560), (135, 113766432768), (136, 112929914880), (144, 106656030720), (153, 100382146560), (155, 99086893056), (160, 95990427648), (162, 94805360640), (170, 90343931904), (180, 85324824576), (183, 83926056960), (186, 82572410880), (192, 79992023040), (204, 75286609920), (216, 71104020480), (240, 63993618432), (243, 63203573760), (244, 62944542720), (248, 61929308160), (255, 60229287936), (256, 59994017280), (270, 56883216384), (272, 56464957440), (279, 55048273920), (288, 53328015360), (305, 50355634176), (306, 50191073280), (310, 49543446528), (320, 47995213824), (324, 47402680320), (340, 45171965952), (360, 42662412288), (366, 41963028480), (372, 41286205440), (384, 39996011520), (405, 37922144256), (408, 37643304960), (432, 35552010240), (459, 33460715520), (465, 33028964352), (480, 31996809216), (486, 31601786880), (488, 31472271360), (496, 30964654080), (510, 30114643968), (512, 29997008640), (527, 29143203840), (540, 28441608192), (544, 28232478720), (549, 27975352320), (558, 27524136960), (576, 26664007680), (610, 25177817088), (612, 25095536640), (620, 24771723264), (640, 23997606912), (648, 23701340160), (680, 22585982976), (720, 21331206144), (729, 21067857920), (732, 20981514240), (744, 20643102720), (765, 20076429312), (768, 19998005760), (810, 18961072128), (816, 18821652480), (837, 18349424640), (864, 17776005120), (915, 16785211392), (918, 16730357760), (930, 16514482176), (960, 15998404608), (972, 15800893440), (976, 15736135680), (992, 15482327040), (1020, 15057321984), (1024, 14998504320), (1037, 14810480640), (1054, 14571601920), (1080, 14220804096), (1088, 14116239360), (1098, 13987676160), (1116, 13762068480), (1152, 13332003840), (1215, 12640714752), (1220, 12588908544), (1224, 12547768320), (1240, 12385861632), (1280, 11998803456), (1296, 11850670080), (1360, 11292991488), (1377, 11153571840), (1395, 11009654784), (1440, 10665603072), (1458, 10533928960), (1464, 10490757120), (1488, 10321551360), (1530, 10038214656), (1536, 9999002880), (1581, 9714401280), (1620, 9480536064), (1632, 9410826240), (1647, 9325117440), (1674, 9174712320), (1728, 8888002560), (1830, 8392605696), (1836, 8365178880), (1860, 8257241088), (1891, 8121876480), (1920, 7999202304), (1944, 7900446720), (1952, 7868067840), (1984, 7741163520), (2040, 7528660992), (2048, 7499252160), (2074, 7405240320), (2108, 7285800960), (2160, 7110402048), (2176, 7058119680), (2196, 6993838080), (2232, 6881034240), (2295, 6692143104), (2304, 6666001920), (2430, 6320357376), (2440, 6294454272), (2448, 6273884160), (2480, 6192930816), (2511, 6116474880), (2560, 5999401728), (2592, 5925335040), (2635, 5828640768), (2720, 5646495744), (2745, 5595070464), (2754, 5576785920), (2790, 5504827392), (2880, 5332801536), (2916, 5266964480), (2928, 5245378560), (2976, 5160775680), (3060, 5019107328), (3072, 4999501440), (3111, 4936826880), (3162, 4857200640), (3240, 4740268032), (3264, 4705413120), (3294, 4662558720), (3348, 4587356160), (3456, 4444001280), (3645, 4213571584), (3660, 4196302848), (3672, 4182589440), (3720, 4128620544), (3782, 4060938240), (3840, 3999601152), (3888, 3950223360), (3904, 3934033920), (3968, 3870581760), (4080, 3764330496), (4096, 3749626080), (4131, 3717857280), (4148, 3702620160), (4185, 3669884928), (4216, 3642900480), (4320, 3555201024), (4352, 3529059840), (4392, 3496919040), (4464, 3440517120), (4590, 3346071552), (4608, 3333000960), (4743, 3238133760), (4860, 3160178688), (4880, 3147227136), (4896, 3136942080), (4941, 3108372480), (4960, 3096465408), (5022, 3058237440), (5120, 2999700864), (5184, 2962667520), (5185, 2962096128), (5270, 2914320384), (5440, 2823247872), (5490, 2797535232), (5508, 2788392960), (5580, 2752413696), (5673, 2707292160), (5760, 2666400768), (5832, 2633482240), (5856, 2622689280), (5952, 2580387840), (6120, 2509553664), (6144, 2499750720), (6222, 2468413440), (6324, 2428600320), (6480, 2370134016), (6528, 2352706560), (6588, 2331279360), (6696, 2293678080), (6885, 2230714368), (6912, 2222000640), (7290, 2106785792), (7320, 2098151424), (7344, 2091294720), (7440, 2064310272), (7533, 2038824960), (7564, 2030469120), (7680, 1999800576), (7776, 1975111680), (7808, 1967016960), (7905, 1942880256), (7936, 1935290880), (8160, 1882165248), (8192, 1874813040), (8235, 1865023488), (8262, 1858928640), (8296, 1851310080), (8370, 1834942464), (8432, 1821450240), (8640, 1777600512), (8704, 1764529920), (8784, 1748459520), (8928, 1720258560), (9180, 1673035776), (9216, 1666500480), (9333, 1645608960), (9455, 1624375296), (9486, 1619066880), (9720, 1580089344), (9760, 1573613568), (9792, 1568471040), (9882, 1554186240), (9920, 1548232704), (10044, 1529118720), (10240, 1499850432), (10368, 1481333760), (10370, 1481048064), (10540, 1457160192), (10880, 1411623936), (10980, 1398767616), (11016, 1394196480), (11160, 1376206848), (11346, 1353646080), (11520, 1333200384), (11664, 1316741120), (11712, 1311344640), (11904, 1290193920), (12240, 1254776832), (12288, 1249875360), (12393, 1239285760), (12444, 1234206720), (12555, 1223294976), (12648, 1214300160), (12960, 1185067008), (13056, 1176353280), (13176, 1165639680), (13392, 1146839040), (13770, 1115357184), (13824, 1111000320), (14229, 1079377920), (14580, 1053392896), (14640, 1049075712), (14688, 1045647360), (14823, 1036124160), (14880, 1032155136), (15066, 1019412480), (15128, 1015234560), (15360, 999900288), (15552, 987555840), (15555, 987365376), (15616, 983508480), (15810, 971440128), (15872, 967645440), (16320, 941082624), (16384, 937406520), (16470, 932511744), (16524, 929464320), (16592, 925655040), (16740, 917471232), (16864, 910725120), (17019, 902430720), (17280, 888800256), (17408, 882264960), (17568, 874229760), (17856, 860129280), (18360, 836517888), (18432, 833250240), (18666, 822804480), (18910, 812187648), (18972, 809533440), (19440, 790044672), (19520, 786806784), (19584, 784235520), (19764, 777093120), (19840, 774116352), (20088, 764559360), (20480, 749925216), (20655, 743571456), (20736, 740666880), (20740, 740524032), (21080, 728580096), (21760, 705811968), (21960, 699383808), (22032, 697098240), (22320, 688103424), (22599, 679608320), (22692, 676823040), (23040, 666600192), (23328, 658370560), (23424, 655672320), (23715, 647626752), (23808, 645096960), (24480, 627388416), (24576, 624937680), (24705, 621674496), (24786, 619642880), (24888, 617103360), (25110, 611647488), (25296, 607150080), (25920, 592533504), (26112, 588176640), (26352, 582819840), (26784, 573419520), (27540, 557678592), (27648, 555500160), (27999, 548536320), (28365, 541458432), (28458, 539688960), (29160, 526696448), (29280, 524537856), (29376, 522823680), (29646, 518062080), (29760, 516077568), (30132, 509706240), (30256, 507617280), (30720, 499950144), (31104, 493777920), (31110, 493682688), (31232, 491754240), (31620, 485720064), (31744, 483822720), (32147, 477757440), (32640, 470541312), (32768, 468703260), (32940, 466255872), (33048, 464732160), (33184, 462827520), (33480, 458735616), (33728, 455362560), (34038, 451215360), (34560, 444400128), (34816, 441132480), (35136, 437114880), (35712, 430064640), (36720, 418258944), (36864, 416625120), (37332, 411402240), (37665, 407764992), (37820, 406093824), (37944, 404766720), (38880, 395022336), (39040, 393403392), (39168, 392117760), (39528, 388546560), (39680, 387058176), (40176, 382279680), (40960, 374962608), (41310, 371785728), (41472, 370333440), (41480, 370262016), (42160, 364290048), (42687, 359792640), (43520, 352905984), (43920, 349691904), (44064, 348549120), (44469, 345374720), (44640, 344051712), (45198, 339804160), (45384, 338411520), (46080, 333300096), (46656, 329185280), (46665, 329121792), (46848, 327836160), (47430, 323813376), (47616, 322548480), (48960, 313694208), (49152, 312468840), (49410, 310837248), (49572, 309821440), (49776, 308551680), (50220, 305823744), (50592, 303575040), (51057, 300810240), (51840, 296266752), (52224, 294088320), (52704, 291409920), (53568, 286709760), (55080, 278839296), (55296, 277750080), (55998, 274268160), (56730, 270729216), (56916, 269844480), (58320, 263348224), (58560, 262268928), (58752, 261411840), (59292, 259031040), (59520, 258038784), (60264, 254853120), (60512, 253808640), (61440, 249975072), (61965, 247857152), (62208, 246888960), (62220, 246841344), (62464, 245877120), (63240, 242860032), (63488, 241911360), (64294, 238878720), (65280, 235270656), (65536, 234351630), (65880, 233127936), (66096, 232366080), (66368, 231413760), (66960, 229367808), (67456, 227681280), (68076, 225607680), (69120, 222200064), (69632, 220566240), (70272, 218557440), (71145, 215875584), (71424, 215032320), (73440, 209129472), (73728, 208312560), (74115, 207224832), (74664, 205701120), (75330, 203882496), (75640, 203046912), (75888, 202383360), (77760, 197511168), (78080, 196701696), (78336, 196058880), (79056, 194273280), (79360, 193529088), (80352, 191139840), (81920, 187481304), (82620, 185892864), (82944, 185166720), (82960, 185131008), (83997, 182845440), (84320, 182145024), (85095, 180486144), (85374, 179896320), (87040, 176452992), (87840, 174845952), (88128, 174274560), (88938, 172687360), (89280, 172025856), (90396, 169902080), (90768, 169205760), (92160, 166650048), (93312, 164592640), (93330, 164560896), (93696, 163918080), (94860, 161906688), (95232, 161274240), (96441, 159252480), (97920, 156847104), (98304, 156234420), (98820, 155418624), (99144, 154910720), (99552, 154275840), (100440, 152911872), (101184, 151787520), (102114, 150405120), (103680, 148133376), (104448, 147044160), (105408, 145704960), (107136, 143354880), (110160, 139419648), (110592, 138875040), (111996, 137134080), (112995, 135921664), (113460, 135364608), (113832, 134922240), (116640, 131674112), (117120, 131134464), (117504, 130705920), (118584, 129515520), (119040, 129019392), (120528, 127426560), (121024, 126904320), (122880, 124987536), (123930, 123928576), (124416, 123444480), (124440, 123420672), (124928, 122938560), (126480, 121430016), (126976, 120955680), (128061, 119930880), (128588, 119439360), (130560, 117635328), (131072, 117175815), (131760, 116563968), (132192, 116183040), (132736, 115706880), (133920, 114683904), (134912, 113840640), (136152, 112803840), (138240, 111100032), (139264, 110283120), (139995, 109707264), (140544, 109278720), (142290, 107937792), (142848, 107516160), (146880, 104564736), (147456, 104156280), (148230, 103612416), (149328, 102850560), (150660, 101941248), (151280, 101523456), (151776, 101191680), (153171, 100270080), (155520, 98755584), (156160, 98350848), (156672, 98029440), (158112, 97136640), (158720, 96764544), (160704, 95569920), (160735, 95551488), (163840, 93740652), (165240, 92946432), (165888, 92583360), (165920, 92565504), (167994, 91422720), (168640, 91072512), (170190, 90243072), (170748, 89948160), (174080, 88226496), (175680, 87422976), (176256, 87137280), (177876, 86343680), (178560, 86012928), (180792, 84951040), (181536, 84602880), (184320, 83325024), (186624, 82296320), (186660, 82280448), (187392, 81959040), (189720, 80953344), (190464, 80637120), (192882, 79626240), (195840, 78423552), (196608, 78117210), (197640, 77709312), (198288, 77455360), (199104, 77137920), (200880, 76455936), (202368, 75893760), (204228, 75202560), (207360, 74066688), (208896, 73522080), (210816, 72852480), (213435, 71958528), (214272, 71677440), (220320, 69709824), (221184, 69437520), (222345, 69074944), (223992, 68567040), (225990, 67960832), (226920, 67682304), (227664, 67461120), (233280, 65837056), (234240, 65567232), (235008, 65352960), (237168, 64757760), (238080, 64509696), (241056, 63713280), (242048, 63452160), (245760, 62493768), (247860, 61964288), (248832, 61722240), (248880, 61710336), (249856, 61469280), (251991, 60948480), (252960, 60715008), (253952, 60477840), (255285, 60162048), (256122, 59965440), (257176, 59719680), (261120, 58817664), (263520, 58281984), (264384, 58091520), (265472, 57853440), (267840, 57341952), (269824, 56920320), (272304, 56401920), (276480, 55550016), (278528, 55141560), (279990, 54853632), (281088, 54639360), (284580, 53968896), (285696, 53758080), (289323, 53084160), (293760, 52282368), (294912, 52078140), (296460, 51806208), (298656, 51425280), (301320, 50970624), (302560, 50761728), (303552, 50595840), (306342, 50135040), (311040, 49377792), (312320, 49175424), (313344, 49014720), (316224, 48568320), (317440, 48382272), (321408, 47784960), (321470, 47775744), (327680, 46870326), (330480, 46473216), (331776, 46291680), (331840, 46282752), (335988, 45711360), (337280, 45536256), (340380, 45121536), (341496, 44974080), (348160, 44113248), (351360, 43711488), (352512, 43568640), (355752, 43171840), (357120, 43006464), (361584, 42475520), (363072, 42301440), (368640, 41662512), (373248, 41148160), (373320, 41140224), (374784, 40979520), (379440, 40476672), (380928, 40318560), (384183, 39976960), (385764, 39813120), (391680, 39211776), (393216, 39058605), (395280, 38854656), (396576, 38727680), (398208, 38568960), (401760, 38227968), (404736, 37946880), (408456, 37601280), (414720, 37033344), (417792, 36761040), (419985, 36569088), (421632, 36426240), (426870, 35979264), (428544, 35838720), (440640, 34854912), (442368, 34718760), (444690, 34537472), (447984, 34283520), (451980, 33980416), (453840, 33841152), (455328, 33730560), (459513, 33423360), (466560, 32918528), (468480, 32783616), (470016, 32676480), (474336, 32378880), (476160, 32254848), (482112, 31856640), (482205, 31850496), (484096, 31726080), (491520, 31246884), (495720, 30982144), (497664, 30861120), (497760, 30855168), (499712, 30734640), (503982, 30474240), (505920, 30357504), (507904, 30238920), (510570, 30081024), (512244, 29982720), (514352, 29859840), (522240, 29408832), (527040, 29140992), (528768, 29045760), (530944, 28926720), (535680, 28670976), (539648, 28460160), (544608, 28200960), (552960, 27775008), (557056, 27570780), (559980, 27426816), (562176, 27319680), (569160, 26984448), (571392, 26879040), (578646, 26542080), (587520, 26141184), (589824, 26039070), (592920, 25903104), (597312, 25712640), (602640, 25485312), (605120, 25380864), (607104, 25297920), (612684, 25067520), (622080, 24688896), (624640, 24587712), (626688, 24507360), (632448, 24284160), (634880, 24191136), (640305, 23986176), (642816, 23892480), (642940, 23887872), (655360, 23435163), (660960, 23236608), (663552, 23145840), (663680, 23141376), (671976, 22855680), (674560, 22768128), (680760, 22560768), (682992, 22487040), (696320, 22056624), (702720, 21855744), (705024, 21784320), (711504, 21585920), (714240, 21503232), (723168, 21237760), (726144, 21150720), (737280, 20831256), (746496, 20574080), (746640, 20570112), (749568, 20489760), (755973, 20316160), (758880, 20238336), (761856, 20159280), (765855, 20054016), (768366, 19988480), (771528, 19906560), (783360, 19605888), (790560, 19427328), (793152, 19363840), (796416, 19284480), (803520, 19113984), (809472, 18973440), (816912, 18800640), (829440, 18516672), (835584, 18380520), (839970, 18284544), (843264, 18213120), (853740, 17989632), (857088, 17919360), (867969, 17694720), (881280, 17427456), (884736, 17359380), (889380, 17268736), (895968, 17141760), (903960, 16990208), (907680, 16920576), (910656, 16865280), (919026, 16711680), (933120, 16459264), (936960, 16391808), (940032, 16338240), (948672, 16189440), (952320, 16127424), (964224, 15928320), (964410, 15925248), (968192, 15863040), (983040, 15623442), (991440, 15491072), (995328, 15430560), (995520, 15427584), (999424, 15367320), (1007964, 15237120), (1011840, 15178752), (1015808, 15119460), (1021140, 15040512), (1024488, 14991360), (1028704, 14929920), (1044480, 14704416), (1054080, 14570496), (1057536, 14522880), (1061888, 14463360), (1071360, 14335488), (1079296, 14230080), (1089216, 14100480), (1105920, 13887504), (1114112, 13785390), (1119960, 13713408), (1124352, 13659840), (1138320, 13492224), (1142784, 13439520), (1157292, 13271040), (1175040, 13070592), (1179648, 13019535), (1185840, 12951552), (1194624, 12856320), (1205280, 12742656), (1210240, 12690432), (1214208, 12648960), (1225368, 12533760), (1244160, 12344448), (1249280, 12293856), (1253376, 12253680), (1259955, 12189696), (1264896, 12142080), (1269760, 12095568), (1280610, 11993088), (1285632, 11946240), (1285880, 11943936), (1321920, 11618304), (1327104, 11572920), (1327360, 11570688), (1343952, 11427840), (1349120, 11384064), (1361520, 11280384), (1365984, 11243520), (1378539, 11141120), (1392640, 11028312), (1405440, 10927872), (1410048, 10892160), (1423008, 10792960), (1428480, 10751616), (1446336, 10618880), (1446615, 10616832), (1452288, 10575360), (1474560, 10415628), (1492992, 10287040), (1493280, 10285056), (1499136, 10244880), (1511946, 10158080), (1517760, 10119168), (1523712, 10079640), (1531710, 10027008), (1536732, 9994240), (1543056, 9953280), (1566720, 9802944), (1581120, 9713664), (1586304, 9681920), (1592832, 9642240), (1607040, 9556992), (1618944, 9486720), (1633824, 9400320), (1658880, 9258336), (1671168, 9190260), (1679940, 9142272), (1686528, 9106560), (1707480, 8994816), (1714176, 8959680), (1735938, 8847360), (1762560, 8713728), (1769472, 8679690), (1778760, 8634368), (1791936, 8570880), (1807920, 8495104), (1815360, 8460288), (1821312, 8432640), (1838052, 8355840), (1866240, 8229632), (1873920, 8195904), (1880064, 8169120), (1897344, 8094720), (1904640, 8063712), (1920915, 7995392), (1928448, 7964160), (1928820, 7962624), (1936384, 7931520), (1966080, 7811721), (1982880, 7745536), (1990656, 7715280), (1991040, 7713792), (1998848, 7683660), (2015928, 7618560), (2023680, 7589376), (2031616, 7559730), (2042280, 7520256), (2048976, 7495680), (2057408, 7464960), (2088960, 7352208), (2108160, 7285248), (2115072, 7261440), (2123776, 7231680), (2142720, 7167744), (2158592, 7115040), (2178432, 7050240), (2211840, 6943752), (2228224, 6892695), (2239920, 6856704), (2248704, 6829920), (2276640, 6746112), (2285568, 6719760), (2297565, 6684672), (2314584, 6635520), (2350080, 6535296), (2371680, 6475776), (2389248, 6428160), (2410560, 6371328), (2420480, 6345216), (2428416, 6324480), (2450736, 6266880), (2488320, 6172224), (2498560, 6146928), (2506752, 6126840), (2519910, 6094848), (2529792, 6071040), (2539520, 6047784), (2561220, 5996544), (2571264, 5973120), (2571760, 5971968), (2603907, 5898240), (2643840, 5809152), (2654208, 5786460), (2654720, 5785344), (2687904, 5713920), (2698240, 5692032), (2723040, 5640192), (2731968, 5621760), (2757078, 5570560), (2785280, 5514156), (2810880, 5463936), (2820096, 5446080), (2846016, 5396480), (2856960, 5375808), (2892672, 5309440), (2893230, 5308416), (2904576, 5287680), (2949120, 5207814), (2985984, 5143520), (2986560, 5142528), (2998272, 5122440), (3023892, 5079040), (3035520, 5059584), (3047424, 5039820), (3063420, 5013504), (3073464, 4997120), (3086112, 4976640), (3133440, 4901472), (3162240, 4856832), (3172608, 4840960), (3185664, 4821120), (3214080, 4778496), (3237888, 4743360), (3267648, 4700160), (3317760, 4629168), (3342336, 4595130), (3359880, 4571136), (3373056, 4553280), (3414960, 4497408), (3428352, 4479840), (3471876, 4423680), (3525120, 4356864), (3538944, 4339845), (3557520, 4317184), (3583872, 4285440), (3615840, 4247552), (3630720, 4230144), (3642624, 4216320), (3676104, 4177920), (3732480, 4114816), (3747840, 4097952), (3760128, 4084560), (3779865, 4063232), (3794688, 4047360), (3809280, 4031856), (3841830, 3997696), (3856896, 3982080), (3857640, 3981312), (3872768, 3965760)]