3162037616640

素因数分解:

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

素因数の和:154

約数の個数: 1904

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 155, 160, 162, 168, 180, 183, 186, 189, 192, 210, 216, 217, 224, 240, 243, 244, 248, 252, 256, 270, 279, 280, 288, 305, 310, 315, 320, 324, 336, 360, 366, 372, 378, 384, 405, 420, 427, 432, 434, 448, 465, 480, 486, 488, 496, 504, 512, 540, 549, 558, 560, 567, 576, 610, 620, 630, 640, 648, 651, 672, 720, 729, 732, 744, 756, 768, 810, 837, 840, 854, 864, 868, 896, 915, 930, 945, 960, 972, 976, 992, 1008, 1024, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1215, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1344, 1395, 1440, 1458, 1464, 1488, 1512, 1536, 1620, 1647, 1674, 1680, 1701, 1708, 1728, 1736, 1792, 1830, 1860, 1890, 1891, 1920, 1944, 1952, 1953, 1984, 2016, 2048, 2135, 2160, 2170, 2196, 2232, 2240, 2268, 2304, 2430, 2440, 2480, 2511, 2520, 2560, 2562, 2592, 2604, 2688, 2745, 2790, 2835, 2880, 2916, 2928, 2976, 3024, 3072, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3456, 3472, 3584, 3645, 3660, 3720, 3780, 3782, 3840, 3843, 3888, 3904, 3906, 3968, 4032, 4096, 4185, 4270, 4320, 4340, 4392, 4464, 4480, 4536, 4608, 4860, 4880, 4941, 4960, 5022, 5040, 5103, 5120, 5124, 5184, 5208, 5376, 5490, 5580, 5670, 5673, 5760, 5832, 5856, 5859, 5952, 6048, 6144, 6405, 6480, 6510, 6588, 6696, 6720, 6804, 6832, 6912, 6944, 7168, 7290, 7320, 7440, 7533, 7560, 7564, 7680, 7686, 7776, 7808, 7812, 7936, 8064, 8192, 8235, 8370, 8505, 8540, 8640, 8680, 8784, 8928, 8960, 9072, 9216, 9455, 9720, 9760, 9765, 9882, 9920, 10044, 10080, 10206, 10240, 10248, 10368, 10416, 10752, 10980, 11160, 11340, 11346, 11520, 11529, 11664, 11712, 11718, 11904, 12096, 12288, 12555, 12810, 12960, 13020, 13176, 13237, 13392, 13440, 13608, 13664, 13824, 13888, 14336, 14580, 14640, 14823, 14880, 15066, 15120, 15128, 15360, 15372, 15552, 15616, 15624, 15872, 16128, 16384, 16470, 16740, 17010, 17019, 17080, 17280, 17360, 17568, 17577, 17856, 17920, 18144, 18432, 18910, 19215, 19440, 19520, 19530, 19764, 19840, 20088, 20160, 20412, 20480, 20496, 20736, 20832, 21504, 21960, 22320, 22599, 22680, 22692, 23040, 23058, 23328, 23424, 23436, 23808, 24192, 24576, 24705, 25110, 25515, 25620, 25920, 26040, 26352, 26474, 26784, 26880, 27216, 27328, 27648, 27776, 28365, 28672, 29160, 29280, 29295, 29646, 29760, 30132, 30240, 30256, 30720, 30744, 31104, 31232, 31248, 31744, 32256, 32768, 32940, 33480, 34020, 34038, 34160, 34560, 34587, 34720, 35136, 35154, 35712, 35840, 36288, 36864, 37665, 37820, 38430, 38880, 39040, 39060, 39528, 39680, 39711, 40176, 40320, 40824, 40960, 40992, 41472, 41664, 43008, 43920, 44469, 44640, 45198, 45360, 45384, 46080, 46116, 46656, 46848, 46872, 47616, 48384, 49152, 49410, 50220, 51030, 51057, 51240, 51840, 52080, 52704, 52731, 52948, 53568, 53760, 54432, 54656, 55296, 55552, 56730, 57344, 57645, 58320, 58560, 58590, 59292, 59520, 60264, 60480, 60512, 61440, 61488, 62208, 62464, 62496, 63488, 64512, 65536, 65880, 66185, 66960, 68040, 68076, 68320, 69120, 69174, 69440, 70272, 70308, 71424, 71680, 72576, 73728, 74115, 75330, 75640, 76860, 77760, 78080, 78120, 79056, 79360, 79422, 80352, 80640, 81648, 81920, 81984, 82944, 83328, 85095, 86016, 87840, 87885, 88938, 89280, 90396, 90720, 90768, 92160, 92232, 93312, 93696, 93744, 95232, 96768, 98304, 98820, 100440, 102060, 102114, 102480, 103680, 103761, 104160, 105408, 105462, 105896, 107136, 107520, 108864, 109312, 110592, 111104, 112995, 113460, 114688, 115290, 116640, 117120, 117180, 118584, 119040, 119133, 120528, 120960, 121024, 122880, 122976, 124416, 124928, 124992, 126976, 129024, 131760, 132370, 133920, 136080, 136152, 136640, 138240, 138348, 138880, 140544, 140616, 142848, 143360, 145152, 147456, 148230, 150660, 151280, 153171, 153720, 155520, 156160, 156240, 158112, 158193, 158720, 158844, 160704, 161280, 163296, 163840, 163968, 165888, 166656, 170190, 172032, 172935, 175680, 175770, 177876, 178560, 180792, 181440, 181536, 184320, 184464, 186624, 187392, 187488, 190464, 193536, 196608, 197640, 198555, 200880, 204120, 204228, 204960, 207360, 207522, 208320, 210816, 210924, 211792, 214272, 215040, 217728, 218624, 221184, 222208, 222345, 225990, 226920, 229376, 230580, 233280, 234240, 234360, 237168, 238080, 238266, 241056, 241920, 242048, 245760, 245952, 248832, 249856, 249984, 253952, 255285, 258048, 263520, 263655, 264740, 267840, 272160, 272304, 273280, 276480, 276696, 277760, 281088, 281232, 285696, 286720, 290304, 294912, 296460, 301320, 302560, 306342, 307440, 311040, 311283, 312320, 312480, 316224, 316386, 317440, 317688, 321408, 322560, 326592, 327680, 327936, 331776, 333312, 340380, 344064, 345870, 351360, 351540, 355752, 357120, 357399, 361584, 362880, 363072, 368640, 368928, 373248, 374784, 374976, 380928, 387072, 395280, 397110, 401760, 408240, 408456, 409920, 414720, 415044, 416640, 421632, 421848, 423584, 428544, 430080, 435456, 437248, 442368, 444416, 444690, 451980, 453840, 458752, 459513, 461160, 466560, 468480, 468720, 474336, 476160, 476532, 482112, 483840, 484096, 491520, 491904, 497664, 499712, 499968, 507904, 510570, 516096, 518805, 527040, 527310, 529480, 535680, 544320, 544608, 546560, 552960, 553392, 555520, 562176, 562464, 571392, 573440, 580608, 589824, 592920, 595665, 602640, 605120, 612684, 614880, 622080, 622566, 624640, 624960, 632448, 632772, 634880, 635376, 642816, 645120, 653184, 655872, 663552, 666624, 680760, 688128, 691740, 702720, 703080, 711504, 714240, 714798, 723168, 725760, 726144, 737280, 737856, 746496, 749568, 749952, 761856, 765855, 774144, 790560, 790965, 794220, 803520, 816480, 816912, 819840, 829440, 830088, 833280, 843264, 843696, 847168, 857088, 860160, 870912, 874496, 884736, 888832, 889380, 903960, 907680, 919026, 922320, 933120, 936960, 937440, 948672, 952320, 953064, 964224, 967680, 968192, 983040, 983808, 995328, 999424, 999936, 1015808, 1021140, 1032192, 1037610, 1054080, 1054620, 1058960, 1071360, 1072197, 1088640, 1089216, 1093120, 1105920, 1106784, 1111040, 1124352, 1124928, 1142784, 1146880, 1161216, 1185840, 1191330, 1205280, 1210240, 1225368, 1229760, 1244160, 1245132, 1249280, 1249920, 1264896, 1265544, 1269760, 1270752, 1285632, 1290240, 1306368, 1311744, 1327104, 1333248, 1361520, 1376256, 1378539, 1383480, 1405440, 1406160, 1423008, 1428480, 1429596, 1446336, 1451520, 1452288, 1474560, 1475712, 1492992, 1499136, 1499904, 1523712, 1531710, 1548288, 1556415, 1581120, 1581930, 1588440, 1607040, 1632960, 1633824, 1639680, 1658880, 1660176, 1666560, 1686528, 1687392, 1694336, 1714176, 1720320, 1741824, 1748992, 1769472, 1777664, 1778760, 1786995, 1807920, 1815360, 1838052, 1844640, 1866240, 1873920, 1874880, 1897344, 1904640, 1906128, 1928448, 1935360, 1936384, 1967616, 1990656, 1998848, 1999872, 2031616, 2042280, 2064384, 2075220, 2108160, 2109240, 2117920, 2142720, 2144394, 2177280, 2178432, 2186240, 2211840, 2213568, 2222080, 2248704, 2249856, 2285568, 2293760, 2297565, 2322432, 2371680, 2382660, 2410560, 2420480, 2450736, 2459520, 2488320, 2490264, 2498560, 2499840, 2529792, 2531088, 2539520, 2541504, 2571264, 2580480, 2612736, 2623488, 2654208, 2666496, 2723040, 2757078, 2766960, 2810880, 2812320, 2846016, 2856960, 2859192, 2892672, 2903040, 2904576, 2949120, 2951424, 2985984, 2998272, 2999808, 3047424, 3063420, 3096576, 3112830, 3162240, 3163860, 3176880, 3214080, 3216591, 3265920, 3267648, 3279360, 3317760, 3320352, 3333120, 3373056, 3374784, 3388672, 3428352, 3440640, 3483648, 3497984, 3555328, 3557520, 3573990, 3615840, 3630720, 3676104, 3689280, 3732480, 3747840, 3749760, 3794688, 3809280, 3812256, 3856896, 3870720, 3872768, 3935232, 3981312, 3997696, 3999744, 4084560, 4128768, 4150440, 4216320, 4218480, 4235840, 4285440, 4288788, 4354560, 4356864, 4372480, 4423680, 4427136, 4444160, 4497408, 4499712, 4571136, 4595130, 4644864, 4743360, 4765320, 4821120, 4840960, 4901472, 4919040, 4976640, 4980528, 4997120, 4999680, 5059584, 5062176, 5079040, 5083008, 5142528, 5160960, 5225472, 5246976, 5308416, 5332992, 5360985, 5446080, 5514156, 5533920, 5621760, 5624640, 5692032, 5713920, 5718384, 5785344, 5806080, 5809152, 5902848, 5971968, 5996544, 5999616, 6094848, 6126840, 6193152, 6225660, 6324480, 6327720, 6353760, 6428160, 6433182, 6531840, 6535296, 6558720, 6635520, 6640704, 6666240, 6746112, 6749568, 6777344, 6856704, 6881280, 6892695, 6967296, 6995968, 7110656, 7115040, 7147980, 7231680, 7261440, 7352208, 7378560, 7464960, 7495680, 7499520, 7589376, 7618560, 7624512, 7713792, 7741440, 7745536, 7870464, 7962624, 7999488, 8169120, 8300880, 8432640, 8436960, 8471680, 8570880, 8577576, 8709120, 8713728, 8744960, 8847360, 8854272, 8888320, 8994816, 8999424, 9142272, 9190260, 9289728, 9486720, 9530640, 9642240, 9649773, 9681920, 9802944, 9838080, 9953280, 9961056, 9994240, 9999360, 10119168, 10124352, 10158080, 10166016, 10285056, 10321920, 10450944, 10493952, 10665984, 10721970, 10892160, 11028312, 11067840, 11243520, 11249280, 11384064, 11427840, 11436768, 11570688, 11612160, 11618304, 11805696, 11943936, 11993088, 11999232, 12253680, 12386304, 12451320, 12648960, 12655440, 12707520, 12856320, 12866364, 13063680, 13070592, 13117440, 13271040, 13281408, 13332480, 13492224, 13499136, 13554688, 13713408, 13785390, 13934592, 13991936, 14221312, 14230080, 14295960, 14463360, 14522880, 14704416, 14757120, 14929920, 14991360, 14999040, 15178752, 15237120, 15249024, 15427584, 15482880, 15491072, 15740928, 15925248, 15998976, 16082955, 16338240, 16601760, 16865280, 16873920, 16943360, 17141760, 17155152, 17418240, 17427456, 17489920, 17708544, 17776640, 17989632, 17998848, 18284544, 18380520, 18579456, 18973440, 19061280, 19284480, 19299546, 19363840, 19605888, 19676160, 19906560, 19922112, 19988480, 19998720, 20238336, 20248704, 20332032, 20570112, 20643840, 20901888, 20987904, 21331968, 21443940, 21784320, 22056624, 22135680, 22487040, 22498560, 22768128, 22855680, 22873536, 23141376, 23224320, 23236608, 23611392, 23887872, 23998464, 24507360, 24902640, 25297920, 25310880, 25415040, 25712640, 25732728, 26127360, 26141184, 26234880, 26542080, 26562816, 26664960, 26984448, 26998272, 27109376, 27426816, 27570780, 27869184, 27983872, 28460160, 28591920, 28926720, 29045760, 29408832, 29514240, 29859840, 29982720, 29998080, 30357504, 30474240, 30498048, 30855168, 30965760, 30982144, 31481856, 31997952, 32165910, 32676480, 33203520, 33730560, 33747840, 33886720, 34283520, 34310304, 34836480, 34854912, 34979840, 35417088, 35553280, 35979264, 35997696, 36761040, 37158912, 37946880, 38122560, 38568960, 38599092, 38727680, 39211776, 39352320, 39813120, 39844224, 39997440, 40476672, 40497408, 40664064, 41140224, 41803776, 41975808, 42663936, 42887880, 43568640, 44113248, 44271360, 44974080, 44997120, 45536256, 45711360, 45747072, 46282752, 46448640, 46473216, 47222784, 47775744, 47996928, 48248865, 49014720, 49805280, 50595840, 50621760, 50830080, 51425280, 51465456, 52254720, 52282368, 52469760, 53125632, 53329920, 53968896, 53996544, 54218752, 54853632, 55141560, 55738368, 56920320, 57183840, 57853440, 58091520, 58817664, 59028480, 59719680, 59965440, 59996160, 60715008, 60996096, 61710336, 61931520, 61964288, 62963712, 63995904, 64331820, 65352960, 66407040, 67461120, 67495680, 67773440, 68567040, 68620608, 69672960, 69709824, 69959680, 70834176, 71106560, 71995392, 73522080, 75893760, 76245120, 77137920, 77198184, 77455360, 78423552, 78704640, 79626240, 79688448, 79994880, 80953344, 80994816, 81328128, 82280448, 83607552, 83951616, 85775760, 87137280, 88226496, 88542720, 89948160, 89994240, 91072512, 91422720, 91494144, 92565504, 92897280, 92946432, 94445568, 95993856, 96497730, 98029440, 99610560, 101191680, 101243520, 101660160, 102850560, 102930912, 104509440, 104564736, 104939520, 106251264, 106659840, 107937792, 107993088, 108437504, 110283120, 111476736, 113840640, 114367680, 115706880, 116183040, 117635328, 118056960, 119439360, 119992320, 121430016, 121992192, 123420672, 123928576, 125927424, 127991808, 128663640, 130705920, 132814080, 134922240, 134991360, 135546880, 137134080, 137241216, 139345920, 139419648, 139919360, 141668352, 143990784, 147044160, 151787520, 152490240, 154275840, 154396368, 154910720, 156847104, 157409280, 159376896, 159989760, 161906688, 161989632, 162656256, 164560896, 167215104, 171551520, 174274560, 176452992, 177085440, 179896320, 179988480, 182145024, 182988288, 185131008, 185794560, 185892864, 188891136, 191987712, 192995460, 196058880, 199221120, 202383360, 202487040, 203320320, 205701120, 205861824, 209018880, 209129472, 209879040, 212502528, 213319680, 215986176, 216875008, 220566240, 227681280, 228735360, 231413760, 232366080, 235270656, 236113920, 238878720, 239984640, 242860032, 243984384, 246841344, 251854848, 257327280, 261411840, 265628160, 269844480, 269982720, 271093760, 274268160, 274482432, 278691840, 278839296, 283336704, 287981568, 294088320, 303575040, 304980480, 308551680, 308792736, 309821440, 313694208, 314818560, 318753792, 319979520, 323813376, 323979264, 325312512, 334430208, 343103040, 348549120, 352905984, 354170880, 359976960, 364290048, 365976576, 370262016, 371785728, 377782272, 383975424, 385990920, 392117760, 398442240, 404766720, 404974080, 406640640, 411402240, 411723648, 418037760, 418258944, 419758080, 425005056, 431972352, 433750016, 441132480, 455362560, 457470720, 462827520, 464732160, 470541312, 472227840, 479969280, 485720064, 487968768, 493682688, 514654560, 522823680, 531256320, 539688960, 539965440, 542187520, 548964864, 557383680, 557678592, 566673408, 575963136, 588176640, 607150080, 609960960, 617103360, 617585472, 619642880, 627388416, 629637120, 637507584, 639959040, 647958528, 650625024, 686206080, 697098240, 705811968, 708341760, 719953920, 728580096, 731953152, 740524032, 755564544, 771981840, 784235520, 796884480, 809533440, 809948160, 813281280, 822804480, 823447296, 836075520, 836517888, 850010112, 863944704, 867500032, 882264960, 910725120, 914941440, 925655040, 929464320, 941082624, 944455680, 959938560, 971440128, 975937536, 1029309120, 1045647360, 1062512640, 1079930880, 1084375040, 1097929728, 1115357184, 1133346816, 1151926272, 1176353280, 1214300160, 1219921920, 1234206720, 1235170944, 1254776832, 1259274240, 1275015168, 1295917056, 1301250048, 1372412160, 1394196480, 1411623936, 1416683520, 1439907840, 1457160192, 1463906304, 1481048064, 1543963680, 1568471040, 1593768960, 1619066880, 1619896320, 1626562560, 1646894592, 1672151040, 1673035776, 1700020224, 1727889408, 1764529920, 1821450240, 1829882880, 1851310080, 1858928640, 1882165248, 1888911360, 1919877120, 1951875072, 2058618240, 2091294720, 2125025280, 2159861760, 2168750080, 2195859456, 2266693632, 2352706560, 2428600320, 2439843840, 2468413440, 2470341888, 2509553664, 2550030336, 2591834112, 2602500096, 2744824320, 2788392960, 2823247872, 2833367040, 2879815680, 2914320384, 2927812608, 3087927360, 3136942080, 3187537920, 3239792640, 3253125120, 3293789184, 3346071552, 3400040448, 3455778816, 3529059840, 3642900480, 3659765760, 3702620160, 3764330496, 3777822720, 3903750144, 4117236480, 4182589440, 4250050560, 4319723520, 4337500160, 4391718912, 4705413120, 4857200640, 4879687680, 4940683776, 5019107328, 5100060672, 5183668224, 5489648640, 5576785920, 5646495744, 5666734080, 5759631360, 5855625216, 6175854720, 6273884160, 6375075840, 6479585280, 6506250240, 6587578368, 6800080896, 7058119680, 7285800960, 7319531520, 7405240320, 7528660992, 7807500288, 8234472960, 8365178880, 8500101120, 8639447040, 8783437824, 9410826240, 9759375360, 9881367552, 10038214656, 10200121344, 10367336448, 10979297280, 11292991488, 11333468160, 11711250432, 12351709440, 12547768320, 12750151680, 12959170560, 13012500480, 13175156736, 14116239360, 14571601920, 14639063040, 15057321984, 16468945920, 16730357760, 17000202240, 17278894080, 17566875648, 18821652480, 19518750720, 19762735104, 20400242688, 21958594560, 22585982976, 23422500864, 24703418880, 25095536640, 25500303360, 25918341120, 26350313472, 28232478720, 29278126080, 30114643968, 32937891840, 34000404480, 35133751296, 37643304960, 39037501440, 39525470208, 43917189120, 45171965952, 49406837760, 50191073280, 51000606720, 51836682240, 52700626944, 56464957440, 58556252160, 65875783680, 70267502592, 75286609920, 79050940416, 87834378240, 90343931904, 98813675520, 102001213440, 105401253888, 112929914880, 117112504320, 131751567360, 150573219840, 158101880832, 175668756480, 197627351040, 210802507776, 225859829760, 263503134720, 316203761664, 351337512960, 395254702080, 451719659520, 527006269440, 632407523328, 790509404160, 1054012538880, 1581018808320, 3162037616640]

約数ペア:

[(1, 3162037616640), (2, 1581018808320), (3, 1054012538880), (4, 790509404160), (5, 632407523328), (6, 527006269440), (7, 451719659520), (8, 395254702080), (9, 351337512960), (10, 316203761664), (12, 263503134720), (14, 225859829760), (15, 210802507776), (16, 197627351040), (18, 175668756480), (20, 158101880832), (21, 150573219840), (24, 131751567360), (27, 117112504320), (28, 112929914880), (30, 105401253888), (31, 102001213440), (32, 98813675520), (35, 90343931904), (36, 87834378240), (40, 79050940416), (42, 75286609920), (45, 70267502592), (48, 65875783680), (54, 58556252160), (56, 56464957440), (60, 52700626944), (61, 51836682240), (62, 51000606720), (63, 50191073280), (64, 49406837760), (70, 45171965952), (72, 43917189120), (80, 39525470208), (81, 39037501440), (84, 37643304960), (90, 35133751296), (93, 34000404480), (96, 32937891840), (105, 30114643968), (108, 29278126080), (112, 28232478720), (120, 26350313472), (122, 25918341120), (124, 25500303360), (126, 25095536640), (128, 24703418880), (135, 23422500864), (140, 22585982976), (144, 21958594560), (155, 20400242688), (160, 19762735104), (162, 19518750720), (168, 18821652480), (180, 17566875648), (183, 17278894080), (186, 17000202240), (189, 16730357760), (192, 16468945920), (210, 15057321984), (216, 14639063040), (217, 14571601920), (224, 14116239360), (240, 13175156736), (243, 13012500480), (244, 12959170560), (248, 12750151680), (252, 12547768320), (256, 12351709440), (270, 11711250432), (279, 11333468160), (280, 11292991488), (288, 10979297280), (305, 10367336448), (310, 10200121344), (315, 10038214656), (320, 9881367552), (324, 9759375360), (336, 9410826240), (360, 8783437824), (366, 8639447040), (372, 8500101120), (378, 8365178880), (384, 8234472960), (405, 7807500288), (420, 7528660992), (427, 7405240320), (432, 7319531520), (434, 7285800960), (448, 7058119680), (465, 6800080896), (480, 6587578368), (486, 6506250240), (488, 6479585280), (496, 6375075840), (504, 6273884160), (512, 6175854720), (540, 5855625216), (549, 5759631360), (558, 5666734080), (560, 5646495744), (567, 5576785920), (576, 5489648640), (610, 5183668224), (620, 5100060672), (630, 5019107328), (640, 4940683776), (648, 4879687680), (651, 4857200640), (672, 4705413120), (720, 4391718912), (729, 4337500160), (732, 4319723520), (744, 4250050560), (756, 4182589440), (768, 4117236480), (810, 3903750144), (837, 3777822720), (840, 3764330496), (854, 3702620160), (864, 3659765760), (868, 3642900480), (896, 3529059840), (915, 3455778816), (930, 3400040448), (945, 3346071552), (960, 3293789184), (972, 3253125120), (976, 3239792640), (992, 3187537920), (1008, 3136942080), (1024, 3087927360), (1080, 2927812608), (1085, 2914320384), (1098, 2879815680), (1116, 2833367040), (1120, 2823247872), (1134, 2788392960), (1152, 2744824320), (1215, 2602500096), (1220, 2591834112), (1240, 2550030336), (1260, 2509553664), (1280, 2470341888), (1281, 2468413440), (1296, 2439843840), (1302, 2428600320), (1344, 2352706560), (1395, 2266693632), (1440, 2195859456), (1458, 2168750080), (1464, 2159861760), (1488, 2125025280), (1512, 2091294720), (1536, 2058618240), (1620, 1951875072), (1647, 1919877120), (1674, 1888911360), (1680, 1882165248), (1701, 1858928640), (1708, 1851310080), (1728, 1829882880), (1736, 1821450240), (1792, 1764529920), (1830, 1727889408), (1860, 1700020224), (1890, 1673035776), (1891, 1672151040), (1920, 1646894592), (1944, 1626562560), (1952, 1619896320), (1953, 1619066880), (1984, 1593768960), (2016, 1568471040), (2048, 1543963680), (2135, 1481048064), (2160, 1463906304), (2170, 1457160192), (2196, 1439907840), (2232, 1416683520), (2240, 1411623936), (2268, 1394196480), (2304, 1372412160), (2430, 1301250048), (2440, 1295917056), (2480, 1275015168), (2511, 1259274240), (2520, 1254776832), (2560, 1235170944), (2562, 1234206720), (2592, 1219921920), (2604, 1214300160), (2688, 1176353280), (2745, 1151926272), (2790, 1133346816), (2835, 1115357184), (2880, 1097929728), (2916, 1084375040), (2928, 1079930880), (2976, 1062512640), (3024, 1045647360), (3072, 1029309120), (3240, 975937536), (3255, 971440128), (3294, 959938560), (3348, 944455680), (3360, 941082624), (3402, 929464320), (3416, 925655040), (3456, 914941440), (3472, 910725120), (3584, 882264960), (3645, 867500032), (3660, 863944704), (3720, 850010112), (3780, 836517888), (3782, 836075520), (3840, 823447296), (3843, 822804480), (3888, 813281280), (3904, 809948160), (3906, 809533440), (3968, 796884480), (4032, 784235520), (4096, 771981840), (4185, 755564544), (4270, 740524032), (4320, 731953152), (4340, 728580096), (4392, 719953920), (4464, 708341760), (4480, 705811968), (4536, 697098240), (4608, 686206080), (4860, 650625024), (4880, 647958528), (4941, 639959040), (4960, 637507584), (5022, 629637120), (5040, 627388416), (5103, 619642880), (5120, 617585472), (5124, 617103360), (5184, 609960960), (5208, 607150080), (5376, 588176640), (5490, 575963136), (5580, 566673408), (5670, 557678592), (5673, 557383680), (5760, 548964864), (5832, 542187520), (5856, 539965440), (5859, 539688960), (5952, 531256320), (6048, 522823680), (6144, 514654560), (6405, 493682688), (6480, 487968768), (6510, 485720064), (6588, 479969280), (6696, 472227840), (6720, 470541312), (6804, 464732160), (6832, 462827520), (6912, 457470720), (6944, 455362560), (7168, 441132480), (7290, 433750016), (7320, 431972352), (7440, 425005056), (7533, 419758080), (7560, 418258944), (7564, 418037760), (7680, 411723648), (7686, 411402240), (7776, 406640640), (7808, 404974080), (7812, 404766720), (7936, 398442240), (8064, 392117760), (8192, 385990920), (8235, 383975424), (8370, 377782272), (8505, 371785728), (8540, 370262016), (8640, 365976576), (8680, 364290048), (8784, 359976960), (8928, 354170880), (8960, 352905984), (9072, 348549120), (9216, 343103040), (9455, 334430208), (9720, 325312512), (9760, 323979264), (9765, 323813376), (9882, 319979520), (9920, 318753792), (10044, 314818560), (10080, 313694208), (10206, 309821440), (10240, 308792736), (10248, 308551680), (10368, 304980480), (10416, 303575040), (10752, 294088320), (10980, 287981568), (11160, 283336704), (11340, 278839296), (11346, 278691840), (11520, 274482432), (11529, 274268160), (11664, 271093760), (11712, 269982720), (11718, 269844480), (11904, 265628160), (12096, 261411840), (12288, 257327280), (12555, 251854848), (12810, 246841344), (12960, 243984384), (13020, 242860032), (13176, 239984640), (13237, 238878720), (13392, 236113920), (13440, 235270656), (13608, 232366080), (13664, 231413760), (13824, 228735360), (13888, 227681280), (14336, 220566240), (14580, 216875008), (14640, 215986176), (14823, 213319680), (14880, 212502528), (15066, 209879040), (15120, 209129472), (15128, 209018880), (15360, 205861824), (15372, 205701120), (15552, 203320320), (15616, 202487040), (15624, 202383360), (15872, 199221120), (16128, 196058880), (16384, 192995460), (16470, 191987712), (16740, 188891136), (17010, 185892864), (17019, 185794560), (17080, 185131008), (17280, 182988288), (17360, 182145024), (17568, 179988480), (17577, 179896320), (17856, 177085440), (17920, 176452992), (18144, 174274560), (18432, 171551520), (18910, 167215104), (19215, 164560896), (19440, 162656256), (19520, 161989632), (19530, 161906688), (19764, 159989760), (19840, 159376896), (20088, 157409280), (20160, 156847104), (20412, 154910720), (20480, 154396368), (20496, 154275840), (20736, 152490240), (20832, 151787520), (21504, 147044160), (21960, 143990784), (22320, 141668352), (22599, 139919360), (22680, 139419648), (22692, 139345920), (23040, 137241216), (23058, 137134080), (23328, 135546880), (23424, 134991360), (23436, 134922240), (23808, 132814080), (24192, 130705920), (24576, 128663640), (24705, 127991808), (25110, 125927424), (25515, 123928576), (25620, 123420672), (25920, 121992192), (26040, 121430016), (26352, 119992320), (26474, 119439360), (26784, 118056960), (26880, 117635328), (27216, 116183040), (27328, 115706880), (27648, 114367680), (27776, 113840640), (28365, 111476736), (28672, 110283120), (29160, 108437504), (29280, 107993088), (29295, 107937792), (29646, 106659840), (29760, 106251264), (30132, 104939520), (30240, 104564736), (30256, 104509440), (30720, 102930912), (30744, 102850560), (31104, 101660160), (31232, 101243520), (31248, 101191680), (31744, 99610560), (32256, 98029440), (32768, 96497730), (32940, 95993856), (33480, 94445568), (34020, 92946432), (34038, 92897280), (34160, 92565504), (34560, 91494144), (34587, 91422720), (34720, 91072512), (35136, 89994240), (35154, 89948160), (35712, 88542720), (35840, 88226496), (36288, 87137280), (36864, 85775760), (37665, 83951616), (37820, 83607552), (38430, 82280448), (38880, 81328128), (39040, 80994816), (39060, 80953344), (39528, 79994880), (39680, 79688448), (39711, 79626240), (40176, 78704640), (40320, 78423552), (40824, 77455360), (40960, 77198184), (40992, 77137920), (41472, 76245120), (41664, 75893760), (43008, 73522080), (43920, 71995392), (44469, 71106560), (44640, 70834176), (45198, 69959680), (45360, 69709824), (45384, 69672960), (46080, 68620608), (46116, 68567040), (46656, 67773440), (46848, 67495680), (46872, 67461120), (47616, 66407040), (48384, 65352960), (49152, 64331820), (49410, 63995904), (50220, 62963712), (51030, 61964288), (51057, 61931520), (51240, 61710336), (51840, 60996096), (52080, 60715008), (52704, 59996160), (52731, 59965440), (52948, 59719680), (53568, 59028480), (53760, 58817664), (54432, 58091520), (54656, 57853440), (55296, 57183840), (55552, 56920320), (56730, 55738368), (57344, 55141560), (57645, 54853632), (58320, 54218752), (58560, 53996544), (58590, 53968896), (59292, 53329920), (59520, 53125632), (60264, 52469760), (60480, 52282368), (60512, 52254720), (61440, 51465456), (61488, 51425280), (62208, 50830080), (62464, 50621760), (62496, 50595840), (63488, 49805280), (64512, 49014720), (65536, 48248865), (65880, 47996928), (66185, 47775744), (66960, 47222784), (68040, 46473216), (68076, 46448640), (68320, 46282752), (69120, 45747072), (69174, 45711360), (69440, 45536256), (70272, 44997120), (70308, 44974080), (71424, 44271360), (71680, 44113248), (72576, 43568640), (73728, 42887880), (74115, 42663936), (75330, 41975808), (75640, 41803776), (76860, 41140224), (77760, 40664064), (78080, 40497408), (78120, 40476672), (79056, 39997440), (79360, 39844224), (79422, 39813120), (80352, 39352320), (80640, 39211776), (81648, 38727680), (81920, 38599092), (81984, 38568960), (82944, 38122560), (83328, 37946880), (85095, 37158912), (86016, 36761040), (87840, 35997696), (87885, 35979264), (88938, 35553280), (89280, 35417088), (90396, 34979840), (90720, 34854912), (90768, 34836480), (92160, 34310304), (92232, 34283520), (93312, 33886720), (93696, 33747840), (93744, 33730560), (95232, 33203520), (96768, 32676480), (98304, 32165910), (98820, 31997952), (100440, 31481856), (102060, 30982144), (102114, 30965760), (102480, 30855168), (103680, 30498048), (103761, 30474240), (104160, 30357504), (105408, 29998080), (105462, 29982720), (105896, 29859840), (107136, 29514240), (107520, 29408832), (108864, 29045760), (109312, 28926720), (110592, 28591920), (111104, 28460160), (112995, 27983872), (113460, 27869184), (114688, 27570780), (115290, 27426816), (116640, 27109376), (117120, 26998272), (117180, 26984448), (118584, 26664960), (119040, 26562816), (119133, 26542080), (120528, 26234880), (120960, 26141184), (121024, 26127360), (122880, 25732728), (122976, 25712640), (124416, 25415040), (124928, 25310880), (124992, 25297920), (126976, 24902640), (129024, 24507360), (131760, 23998464), (132370, 23887872), (133920, 23611392), (136080, 23236608), (136152, 23224320), (136640, 23141376), (138240, 22873536), (138348, 22855680), (138880, 22768128), (140544, 22498560), (140616, 22487040), (142848, 22135680), (143360, 22056624), (145152, 21784320), (147456, 21443940), (148230, 21331968), (150660, 20987904), (151280, 20901888), (153171, 20643840), (153720, 20570112), (155520, 20332032), (156160, 20248704), (156240, 20238336), (158112, 19998720), (158193, 19988480), (158720, 19922112), (158844, 19906560), (160704, 19676160), (161280, 19605888), (163296, 19363840), (163840, 19299546), (163968, 19284480), (165888, 19061280), (166656, 18973440), (170190, 18579456), (172032, 18380520), (172935, 18284544), (175680, 17998848), (175770, 17989632), (177876, 17776640), (178560, 17708544), (180792, 17489920), (181440, 17427456), (181536, 17418240), (184320, 17155152), (184464, 17141760), (186624, 16943360), (187392, 16873920), (187488, 16865280), (190464, 16601760), (193536, 16338240), (196608, 16082955), (197640, 15998976), (198555, 15925248), (200880, 15740928), (204120, 15491072), (204228, 15482880), (204960, 15427584), (207360, 15249024), (207522, 15237120), (208320, 15178752), (210816, 14999040), (210924, 14991360), (211792, 14929920), (214272, 14757120), (215040, 14704416), (217728, 14522880), (218624, 14463360), (221184, 14295960), (222208, 14230080), (222345, 14221312), (225990, 13991936), (226920, 13934592), (229376, 13785390), (230580, 13713408), (233280, 13554688), (234240, 13499136), (234360, 13492224), (237168, 13332480), (238080, 13281408), (238266, 13271040), (241056, 13117440), (241920, 13070592), (242048, 13063680), (245760, 12866364), (245952, 12856320), (248832, 12707520), (249856, 12655440), (249984, 12648960), (253952, 12451320), (255285, 12386304), (258048, 12253680), (263520, 11999232), (263655, 11993088), (264740, 11943936), (267840, 11805696), (272160, 11618304), (272304, 11612160), (273280, 11570688), (276480, 11436768), (276696, 11427840), (277760, 11384064), (281088, 11249280), (281232, 11243520), (285696, 11067840), (286720, 11028312), (290304, 10892160), (294912, 10721970), (296460, 10665984), (301320, 10493952), (302560, 10450944), (306342, 10321920), (307440, 10285056), (311040, 10166016), (311283, 10158080), (312320, 10124352), (312480, 10119168), (316224, 9999360), (316386, 9994240), (317440, 9961056), (317688, 9953280), (321408, 9838080), (322560, 9802944), (326592, 9681920), (327680, 9649773), (327936, 9642240), (331776, 9530640), (333312, 9486720), (340380, 9289728), (344064, 9190260), (345870, 9142272), (351360, 8999424), (351540, 8994816), (355752, 8888320), (357120, 8854272), (357399, 8847360), (361584, 8744960), (362880, 8713728), (363072, 8709120), (368640, 8577576), (368928, 8570880), (373248, 8471680), (374784, 8436960), (374976, 8432640), (380928, 8300880), (387072, 8169120), (395280, 7999488), (397110, 7962624), (401760, 7870464), (408240, 7745536), (408456, 7741440), (409920, 7713792), (414720, 7624512), (415044, 7618560), (416640, 7589376), (421632, 7499520), (421848, 7495680), (423584, 7464960), (428544, 7378560), (430080, 7352208), (435456, 7261440), (437248, 7231680), (442368, 7147980), (444416, 7115040), (444690, 7110656), (451980, 6995968), (453840, 6967296), (458752, 6892695), (459513, 6881280), (461160, 6856704), (466560, 6777344), (468480, 6749568), (468720, 6746112), (474336, 6666240), (476160, 6640704), (476532, 6635520), (482112, 6558720), (483840, 6535296), (484096, 6531840), (491520, 6433182), (491904, 6428160), (497664, 6353760), (499712, 6327720), (499968, 6324480), (507904, 6225660), (510570, 6193152), (516096, 6126840), (518805, 6094848), (527040, 5999616), (527310, 5996544), (529480, 5971968), (535680, 5902848), (544320, 5809152), (544608, 5806080), (546560, 5785344), (552960, 5718384), (553392, 5713920), (555520, 5692032), (562176, 5624640), (562464, 5621760), (571392, 5533920), (573440, 5514156), (580608, 5446080), (589824, 5360985), (592920, 5332992), (595665, 5308416), (602640, 5246976), (605120, 5225472), (612684, 5160960), (614880, 5142528), (622080, 5083008), (622566, 5079040), (624640, 5062176), (624960, 5059584), (632448, 4999680), (632772, 4997120), (634880, 4980528), (635376, 4976640), (642816, 4919040), (645120, 4901472), (653184, 4840960), (655872, 4821120), (663552, 4765320), (666624, 4743360), (680760, 4644864), (688128, 4595130), (691740, 4571136), (702720, 4499712), (703080, 4497408), (711504, 4444160), (714240, 4427136), (714798, 4423680), (723168, 4372480), (725760, 4356864), (726144, 4354560), (737280, 4288788), (737856, 4285440), (746496, 4235840), (749568, 4218480), (749952, 4216320), (761856, 4150440), (765855, 4128768), (774144, 4084560), (790560, 3999744), (790965, 3997696), (794220, 3981312), (803520, 3935232), (816480, 3872768), (816912, 3870720), (819840, 3856896), (829440, 3812256), (830088, 3809280), (833280, 3794688), (843264, 3749760), (843696, 3747840), (847168, 3732480), (857088, 3689280), (860160, 3676104), (870912, 3630720), (874496, 3615840), (884736, 3573990), (888832, 3557520), (889380, 3555328), (903960, 3497984), (907680, 3483648), (919026, 3440640), (922320, 3428352), (933120, 3388672), (936960, 3374784), (937440, 3373056), (948672, 3333120), (952320, 3320352), (953064, 3317760), (964224, 3279360), (967680, 3267648), (968192, 3265920), (983040, 3216591), (983808, 3214080), (995328, 3176880), (999424, 3163860), (999936, 3162240), (1015808, 3112830), (1021140, 3096576), (1032192, 3063420), (1037610, 3047424), (1054080, 2999808), (1054620, 2998272), (1058960, 2985984), (1071360, 2951424), (1072197, 2949120), (1088640, 2904576), (1089216, 2903040), (1093120, 2892672), (1105920, 2859192), (1106784, 2856960), (1111040, 2846016), (1124352, 2812320), (1124928, 2810880), (1142784, 2766960), (1146880, 2757078), (1161216, 2723040), (1185840, 2666496), (1191330, 2654208), (1205280, 2623488), (1210240, 2612736), (1225368, 2580480), (1229760, 2571264), (1244160, 2541504), (1245132, 2539520), (1249280, 2531088), (1249920, 2529792), (1264896, 2499840), (1265544, 2498560), (1269760, 2490264), (1270752, 2488320), (1285632, 2459520), (1290240, 2450736), (1306368, 2420480), (1311744, 2410560), (1327104, 2382660), (1333248, 2371680), (1361520, 2322432), (1376256, 2297565), (1378539, 2293760), (1383480, 2285568), (1405440, 2249856), (1406160, 2248704), (1423008, 2222080), (1428480, 2213568), (1429596, 2211840), (1446336, 2186240), (1451520, 2178432), (1452288, 2177280), (1474560, 2144394), (1475712, 2142720), (1492992, 2117920), (1499136, 2109240), (1499904, 2108160), (1523712, 2075220), (1531710, 2064384), (1548288, 2042280), (1556415, 2031616), (1581120, 1999872), (1581930, 1998848), (1588440, 1990656), (1607040, 1967616), (1632960, 1936384), (1633824, 1935360), (1639680, 1928448), (1658880, 1906128), (1660176, 1904640), (1666560, 1897344), (1686528, 1874880), (1687392, 1873920), (1694336, 1866240), (1714176, 1844640), (1720320, 1838052), (1741824, 1815360), (1748992, 1807920), (1769472, 1786995), (1777664, 1778760)]