2643670794240

素因数分解:

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

素因数の和:113

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1984, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2187, 2232, 2240, 2268, 2295, 2304, 2380, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2916, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3402, 3456, 3472, 3570, 3584, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3968, 4032, 4080, 4096, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4374, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4860, 4896, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5832, 5859, 5952, 6048, 6120, 6144, 6324, 6426, 6480, 6510, 6528, 6696, 6720, 6804, 6885, 6912, 6944, 7140, 7168, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7776, 7812, 7905, 7936, 8064, 8160, 8192, 8262, 8370, 8432, 8505, 8568, 8640, 8680, 8704, 8748, 8928, 8960, 9072, 9180, 9216, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10206, 10240, 10368, 10416, 10540, 10710, 10752, 10880, 10935, 11016, 11067, 11160, 11340, 11424, 11520, 11664, 11718, 11904, 12096, 12240, 12288, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13392, 13440, 13608, 13770, 13824, 13888, 14229, 14280, 14336, 14580, 14688, 14756, 14880, 15066, 15120, 15232, 15309, 15360, 15552, 15624, 15810, 15872, 16065, 16128, 16320, 16384, 16524, 16740, 16864, 17010, 17136, 17280, 17360, 17408, 17496, 17577, 17856, 17920, 18144, 18360, 18432, 18445, 18972, 19040, 19278, 19440, 19530, 19584, 19840, 20088, 20160, 20412, 20480, 20655, 20736, 20832, 21080, 21420, 21504, 21760, 21870, 22032, 22134, 22320, 22599, 22680, 22848, 23040, 23328, 23436, 23715, 23808, 24192, 24480, 24576, 24786, 25110, 25296, 25515, 25704, 25920, 26040, 26112, 26784, 26880, 27216, 27540, 27648, 27776, 28458, 28560, 28672, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30240, 30464, 30618, 30720, 31104, 31248, 31620, 31744, 32130, 32256, 32640, 32768, 33048, 33201, 33480, 33728, 34020, 34272, 34560, 34720, 34816, 34992, 35154, 35712, 35840, 36288, 36720, 36864, 36890, 37179, 37665, 37944, 38080, 38556, 38880, 39060, 39168, 39680, 40176, 40320, 40824, 40960, 41310, 41472, 41664, 42160, 42687, 42840, 43008, 43520, 43740, 44064, 44268, 44640, 45198, 45360, 45696, 46080, 46656, 46872, 47430, 47616, 48195, 48384, 48960, 49152, 49572, 50220, 50592, 51030, 51408, 51840, 52080, 52224, 52731, 53568, 53760, 54432, 55080, 55296, 55335, 55552, 56916, 57120, 57344, 57834, 58320, 58590, 58752, 59024, 59520, 60264, 60480, 60928, 61236, 61440, 61965, 62208, 62496, 63240, 63488, 64260, 64512, 65280, 65536, 66096, 66402, 66960, 67456, 67797, 68040, 68544, 69120, 69440, 69632, 69984, 70308, 71145, 71424, 71680, 72576, 73440, 73728, 73780, 74358, 75330, 75888, 76160, 76545, 77112, 77760, 78120, 78336, 79360, 80352, 80640, 81648, 81920, 82620, 82944, 83328, 84320, 85374, 85680, 86016, 86751, 87040, 87480, 87885, 88128, 88536, 89280, 90396, 90720, 91392, 92160, 93312, 93744, 94860, 95232, 96390, 96768, 97920, 98304, 99144, 99603, 100440, 101184, 102060, 102816, 103680, 104160, 104448, 105462, 107136, 107520, 108864, 110160, 110592, 110670, 111104, 112995, 113832, 114240, 114688, 115668, 116640, 117180, 117504, 118048, 119040, 120528, 120960, 121856, 122472, 122880, 123930, 124416, 124992, 126480, 126976, 128061, 128520, 129024, 130560, 132192, 132804, 133920, 134912, 135594, 136080, 137088, 138240, 138880, 139264, 139968, 140616, 142290, 142848, 143360, 144585, 145152, 146880, 147456, 147560, 148716, 150660, 151776, 152320, 153090, 154224, 155520, 156240, 156672, 158193, 158720, 160704, 161280, 163296, 163840, 165240, 165888, 166005, 166656, 168640, 170748, 171360, 172032, 173502, 174080, 174960, 175770, 176256, 177072, 178560, 180792, 181440, 182784, 184320, 185895, 186624, 187488, 189720, 190464, 192780, 193536, 195840, 196608, 198288, 199206, 200880, 202368, 204120, 205632, 207360, 208320, 208896, 210924, 213435, 214272, 215040, 217728, 220320, 221184, 221340, 222208, 225990, 227664, 228480, 229376, 231336, 233280, 234360, 235008, 236096, 238080, 241056, 241920, 243712, 244944, 245760, 247860, 248832, 249984, 252960, 253952, 256122, 257040, 258048, 260253, 261120, 263655, 264384, 265608, 267840, 269824, 271188, 272160, 274176, 276480, 277760, 278528, 279936, 281232, 284580, 285696, 286720, 289170, 290304, 293760, 294912, 295120, 297432, 298809, 301320, 303552, 304640, 306180, 308448, 311040, 312480, 313344, 316386, 317440, 321408, 322560, 326592, 327680, 330480, 331776, 332010, 333312, 337280, 338985, 341496, 342720, 344064, 347004, 348160, 349920, 351540, 352512, 354144, 357120, 361584, 362880, 365568, 368640, 371790, 373248, 374976, 379440, 380928, 384183, 385560, 387072, 391680, 396576, 398412, 401760, 404736, 408240, 411264, 414720, 416640, 417792, 421848, 426870, 428544, 430080, 433755, 435456, 440640, 442368, 442680, 444416, 451980, 455328, 456960, 458752, 462672, 466560, 468720, 470016, 472192, 474579, 476160, 482112, 483840, 487424, 489888, 491520, 495720, 497664, 498015, 499968, 505920, 507904, 512244, 514080, 516096, 520506, 522240, 527310, 528768, 531216, 535680, 539648, 542376, 544320, 548352, 552960, 555520, 557056, 559872, 562464, 569160, 571392, 573440, 578340, 580608, 587520, 589824, 590240, 594864, 597618, 602640, 607104, 609280, 612360, 616896, 622080, 624960, 626688, 632772, 634880, 640305, 642816, 645120, 653184, 660960, 663552, 664020, 666624, 674560, 677970, 682992, 685440, 688128, 694008, 696320, 699840, 703080, 705024, 708288, 714240, 723168, 725760, 731136, 737280, 743580, 746496, 749952, 758880, 761856, 768366, 771120, 774144, 783360, 790965, 793152, 796824, 803520, 809472, 816480, 822528, 829440, 833280, 835584, 843696, 853740, 857088, 860160, 867510, 870912, 881280, 884736, 885360, 888832, 896427, 903960, 910656, 913920, 925344, 933120, 937440, 940032, 944384, 949158, 952320, 964224, 967680, 974848, 979776, 983040, 991440, 995328, 996030, 999936, 1011840, 1015808, 1024488, 1028160, 1032192, 1041012, 1044480, 1054620, 1057536, 1062432, 1071360, 1079296, 1084752, 1088640, 1096704, 1105920, 1111040, 1114112, 1119744, 1124928, 1138320, 1142784, 1146880, 1152549, 1156680, 1161216, 1175040, 1180480, 1189728, 1195236, 1205280, 1214208, 1218560, 1224720, 1233792, 1244160, 1249920, 1253376, 1265544, 1269760, 1280610, 1285632, 1290240, 1301265, 1306368, 1321920, 1327104, 1328040, 1333248, 1349120, 1355940, 1365984, 1370880, 1376256, 1388016, 1392640, 1399680, 1406160, 1410048, 1416576, 1428480, 1446336, 1451520, 1462272, 1474560, 1487160, 1492992, 1494045, 1499904, 1517760, 1523712, 1536732, 1542240, 1548288, 1566720, 1581930, 1586304, 1593648, 1607040, 1618944, 1632960, 1645056, 1658880, 1666560, 1671168, 1687392, 1707480, 1714176, 1720320, 1735020, 1741824, 1762560, 1769472, 1770720, 1777664, 1792854, 1807920, 1821312, 1827840, 1850688, 1866240, 1874880, 1880064, 1888768, 1898316, 1904640, 1920915, 1928448, 1935360, 1949696, 1959552, 1982880, 1990656, 1992060, 1999872, 2023680, 2031616, 2048976, 2056320, 2064384, 2082024, 2088960, 2109240, 2115072, 2124864, 2142720, 2158592, 2169504, 2177280, 2193408, 2211840, 2222080, 2239488, 2249856, 2276640, 2285568, 2293760, 2305098, 2313360, 2322432, 2350080, 2360960, 2372895, 2379456, 2390472, 2410560, 2428416, 2437120, 2449440, 2467584, 2488320, 2499840, 2506752, 2531088, 2539520, 2561220, 2571264, 2580480, 2602530, 2612736, 2643840, 2654208, 2656080, 2666496, 2689281, 2698240, 2711880, 2731968, 2741760, 2776032, 2785280, 2799360, 2812320, 2820096, 2833152, 2856960, 2892672, 2903040, 2924544, 2949120, 2974320, 2985984, 2988090, 2999808, 3035520, 3047424, 3073464, 3084480, 3096576, 3133440, 3163860, 3172608, 3187296, 3214080, 3237888, 3265920, 3290112, 3317760, 3333120, 3342336, 3374784, 3414960, 3428352, 3440640, 3470040, 3483648, 3525120, 3541440, 3555328, 3585708, 3615840, 3642624, 3655680, 3701376, 3732480, 3749760, 3760128, 3777536, 3796632, 3809280, 3841830, 3856896, 3870720, 3899392, 3919104, 3965760, 3981312, 3984120, 3999744, 4047360, 4097952, 4112640, 4128768, 4164048, 4177920, 4218480, 4230144, 4249728, 4285440, 4317184, 4339008, 4354560, 4386816, 4423680, 4444160, 4478976, 4482135, 4499712, 4553280, 4571136, 4610196, 4626720, 4644864, 4700160, 4721920, 4745790, 4758912, 4780944, 4821120, 4856832, 4874240, 4898880, 4935168, 4976640, 4999680, 5013504, 5062176, 5079040, 5122440, 5142528, 5160960, 5205060, 5225472, 5287680, 5308416, 5312160, 5332992, 5378562, 5396480, 5423760, 5463936, 5483520, 5552064, 5570560, 5598720, 5624640, 5640192, 5666304, 5713920, 5762745, 5785344, 5806080, 5849088, 5948640, 5971968, 5976180, 5999616, 6071040, 6094848, 6146928, 6168960, 6193152, 6266880, 6327720, 6345216, 6374592, 6428160, 6475776, 6531840, 6580224, 6635520, 6666240, 6749568, 6829920, 6856704, 6881280, 6940080, 6967296, 7050240, 7082880, 7110656, 7171416, 7231680, 7285248, 7311360, 7402752, 7464960, 7499520, 7520256, 7555072, 7593264, 7618560, 7683660, 7713792, 7741440, 7798784, 7838208, 7931520, 7962624, 7968240, 7999488, 8067843, 8094720, 8195904, 8225280, 8328096, 8355840, 8436960, 8460288, 8499456, 8570880, 8634368, 8678016, 8709120, 8773632, 8847360, 8888320, 8957952, 8964270, 8999424, 9106560, 9142272, 9220392, 9253440, 9289728, 9400320, 9443840, 9491580, 9517824, 9561888, 9642240, 9713664, 9748480, 9797760, 9870336, 9953280, 9999360, 10027008, 10124352, 10158080, 10244880, 10285056, 10321920, 10410120, 10450944, 10575360, 10624320, 10665984, 10757124, 10792960, 10847520, 10927872, 10967040, 11104128, 11197440, 11249280, 11280384, 11332608, 11427840, 11525490, 11570688, 11612160, 11698176, 11897280, 11943936, 11952360, 11999232, 12142080, 12293856, 12337920, 12386304, 12533760, 12655440, 12690432, 12749184, 12856320, 12951552, 13063680, 13160448, 13271040, 13332480, 13446405, 13499136, 13659840, 13713408, 13880160, 13934592, 14100480, 14165760, 14221312, 14342832, 14463360, 14570496, 14622720, 14805504, 14929920, 14999040, 15040512, 15110144, 15186528, 15237120, 15367320, 15427584, 15482880, 15676416, 15863040, 15925248, 15936480, 15998976, 16135686, 16189440, 16391808, 16450560, 16656192, 16711680, 16873920, 16920576, 16998912, 17141760, 17268736, 17356032, 17418240, 17547264, 17776640, 17915904, 17928540, 17998848, 18213120, 18284544, 18440784, 18506880, 18579456, 18800640, 18887680, 18983160, 19035648, 19123776, 19284480, 19427328, 19496960, 19595520, 19740672, 19906560, 19998720, 20248704, 20489760, 20570112, 20643840, 20820240, 20901888, 21150720, 21248640, 21331968, 21514248, 21585920, 21695040, 21855744, 21934080, 22208256, 22394880, 22498560, 22560768, 22665216, 22855680, 23050980, 23141376, 23224320, 23396352, 23794560, 23887872, 23904720, 23998464, 24284160, 24587712, 24675840, 25067520, 25310880, 25380864, 25498368, 25712640, 25903104, 26127360, 26320896, 26542080, 26664960, 26892810, 26998272, 27319680, 27426816, 27760320, 27869184, 28200960, 28331520, 28685664, 28926720, 29140992, 29245440, 29611008, 29859840, 29998080, 30081024, 30220288, 30373056, 30474240, 30734640, 30855168, 30965760, 31352832, 31726080, 31872960, 31997952, 32271372, 32378880, 32783616, 32901120, 33312384, 33747840, 33841152, 33997824, 34283520, 34537472, 34712064, 34836480, 35094528, 35553280, 35831808, 35857080, 35997696, 36426240, 36881568, 37013760, 37158912, 37601280, 37775360, 37966320, 38071296, 38247552, 38568960, 38854656, 38993920, 39191040, 39481344, 39813120, 39997440, 40339215, 40497408, 40979520, 41140224, 41640480, 41803776, 42301440, 42497280, 42663936, 43028496, 43171840, 43390080, 43711488, 43868160, 44416512, 44789760, 44997120, 45121536, 45330432, 45711360, 46101960, 46282752, 46448640, 47589120, 47775744, 47809440, 47996928, 48568320, 49175424, 49351680, 50135040, 50621760, 50761728, 50996736, 51425280, 51806208, 52254720, 52641792, 53329920, 53785620, 53996544, 54639360, 54853632, 55520640, 55738368, 56401920, 56663040, 57371328, 57853440, 58281984, 58490880, 59222016, 59719680, 59996160, 60440576, 60746112, 61469280, 61710336, 61931520, 62705664, 63452160, 63745920, 63995904, 64542744, 64757760, 65567232, 65802240, 66624768, 67495680, 67682304, 67995648, 68567040, 69424128, 69672960, 70189056, 71106560, 71663616, 71714160, 71995392, 72852480, 73763136, 74027520, 75202560, 75550720, 75932640, 76142592, 76495104, 77137920, 77709312, 78382080, 78962688, 79626240, 79994880, 80678430, 80994816, 81959040, 82280448, 83280960, 83607552, 84602880, 84994560, 86056992, 86343680, 86780160, 87422976, 87736320, 88833024, 89579520, 89994240, 90243072, 90660864, 91422720, 92203920, 92565504, 92897280, 95178240, 95618880, 95993856, 97136640, 98350848, 98703360, 101243520, 101523456, 101993472, 102850560, 103612416, 104509440, 105283584, 106659840, 107571240, 107993088, 109278720, 111041280, 111476736, 112803840, 113326080, 114742656, 115706880, 116563968, 116981760, 118444032, 119439360, 119992320, 120881152, 121492224, 122938560, 123420672, 125411328, 126904320, 127491840, 127991808, 129085488, 129515520, 131134464, 131604480, 133249536, 134991360, 135364608, 135991296, 137134080, 138848256, 139345920, 143327232, 143428320, 143990784, 145704960, 147526272, 148055040, 150405120, 151101440, 151865280, 152285184, 152990208, 154275840, 155418624, 156764160, 157925376, 159989760, 161356860, 161989632, 163918080, 164560896, 166561920, 167215104, 169205760, 169989120, 172113984, 172687360, 173560320, 174845952, 175472640, 177666048, 179159040, 179988480, 181321728, 184407840, 185131008, 185794560, 190356480, 191237760, 191987712, 194273280, 196701696, 197406720, 202487040, 203046912, 203986944, 205701120, 209018880, 210567168, 213319680, 215142480, 215986176, 218557440, 222082560, 225607680, 226652160, 229485312, 231413760, 233127936, 236888064, 238878720, 239984640, 241762304, 242984448, 245877120, 246841344, 250822656, 253808640, 254983680, 258170976, 259031040, 262268928, 263208960, 266499072, 269982720, 270729216, 271982592, 274268160, 277696512, 278691840, 286856640, 287981568, 291409920, 295052544, 296110080, 302202880, 303730560, 304570368, 305980416, 308551680, 310837248, 313528320, 315850752, 319979520, 322713720, 323979264, 327836160, 333123840, 334430208, 338411520, 339978240, 344227968, 347120640, 349691904, 350945280, 355332096, 358318080, 359976960, 362643456, 368815680, 370262016, 380712960, 382475520, 383975424, 388546560, 393403392, 394813440, 404974080, 406093824, 407973888, 411402240, 418037760, 430284960, 431972352, 437114880, 444165120, 451215360, 453304320, 458970624, 462827520, 466255872, 473776128, 479969280, 485968896, 491754240, 493682688, 501645312, 507617280, 509967360, 516341952, 518062080, 524537856, 526417920, 532998144, 539965440, 543965184, 555393024, 557383680, 573713280, 575963136, 582819840, 590105088, 592220160, 604405760, 607461120, 609140736, 611960832, 617103360, 627056640, 631701504, 639959040, 645427440, 647958528, 655672320, 666247680, 676823040, 679956480, 688455936, 694241280, 699383808, 710664192, 716636160, 719953920, 725286912, 737631360, 740524032, 761425920, 764951040, 777093120, 786806784, 789626880, 809948160, 812187648, 815947776, 822804480, 836075520, 860569920, 863944704, 874229760, 888330240, 906608640, 917941248, 925655040, 932511744, 947552256, 959938560, 971937792, 983508480, 1003290624, 1015234560, 1019934720, 1032683904, 1049075712, 1052835840, 1065996288, 1079930880, 1087930368, 1110786048, 1147426560, 1151926272, 1165639680, 1180210176, 1184440320, 1208811520, 1214922240, 1218281472, 1223921664, 1234206720, 1254113280, 1290854880, 1295917056, 1311344640, 1332495360, 1353646080, 1359912960, 1376911872, 1388482560, 1398767616, 1421328384, 1439907840, 1475262720, 1481048064, 1522851840, 1529902080, 1554186240, 1573613568, 1579253760, 1619896320, 1631895552, 1672151040, 1721139840, 1727889408, 1748459520, 1776660480, 1813217280, 1835882496, 1851310080, 1895104512, 1919877120, 1943875584, 1967016960, 2030469120, 2039869440, 2065367808, 2098151424, 2131992576, 2159861760, 2175860736, 2221572096, 2294853120, 2331279360, 2360420352, 2368880640, 2429844480, 2436562944, 2447843328, 2468413440, 2508226560, 2581709760, 2591834112, 2622689280, 2664990720, 2719825920, 2753823744, 2776965120, 2797535232, 2842656768, 2879815680, 2950525440, 3045703680, 3059804160, 3147227136, 3158507520, 3239792640, 3263791104, 3442279680, 3455778816, 3496919040, 3553320960, 3626434560, 3671764992, 3702620160, 3887751168, 3934033920, 4060938240, 4079738880, 4130735616, 4196302848, 4263985152, 4319723520, 4443144192, 4589706240, 4662558720, 4720840704, 4737761280, 4859688960, 4895686656, 5016453120, 5163419520, 5183668224, 5245378560, 5329981440, 5439651840, 5507647488, 5553930240, 5685313536, 5759631360, 5901050880, 6091407360, 6119608320, 6294454272, 6479585280, 6527582208, 6884559360, 6993838080, 7106641920, 7343529984, 7405240320, 7775502336, 7868067840, 8159477760, 8261471232, 8392605696, 8527970304, 8639447040, 9179412480, 9441681408, 9475522560, 9719377920, 9791373312, 10326839040, 10367336448, 10490757120, 10659962880, 10879303680, 11015294976, 11107860480, 11802101760, 12182814720, 12239216640, 12588908544, 12959170560, 13769118720, 13987676160, 14213283840, 14687059968, 15551004672, 15736135680, 16318955520, 16522942464, 17055940608, 17278894080, 18358824960, 18883362816, 19438755840, 19582746624, 20653678080, 20981514240, 21319925760, 22030589952, 22215720960, 23604203520, 24478433280, 25177817088, 25918341120, 27538237440, 28426567680, 29374119936, 31102009344, 31472271360, 32637911040, 33045884928, 36717649920, 37766725632, 38877511680, 41307356160, 41963028480, 42639851520, 44061179904, 47208407040, 48956866560, 51836682240, 55076474880, 58748239872, 62944542720, 66091769856, 73435299840, 75533451264, 77755023360, 82614712320, 85279703040, 88122359808, 94416814080, 97913733120, 110152949760, 125889085440, 132183539712, 146870599680, 155510046720, 165229424640, 176244719616, 188833628160, 220305899520, 264367079424, 293741199360, 330458849280, 377667256320, 440611799040, 528734158848, 660917698560, 881223598080, 1321835397120, 2643670794240]

約数ペア:

[(1, 2643670794240), (2, 1321835397120), (3, 881223598080), (4, 660917698560), (5, 528734158848), (6, 440611799040), (7, 377667256320), (8, 330458849280), (9, 293741199360), (10, 264367079424), (12, 220305899520), (14, 188833628160), (15, 176244719616), (16, 165229424640), (17, 155510046720), (18, 146870599680), (20, 132183539712), (21, 125889085440), (24, 110152949760), (27, 97913733120), (28, 94416814080), (30, 88122359808), (31, 85279703040), (32, 82614712320), (34, 77755023360), (35, 75533451264), (36, 73435299840), (40, 66091769856), (42, 62944542720), (45, 58748239872), (48, 55076474880), (51, 51836682240), (54, 48956866560), (56, 47208407040), (60, 44061179904), (62, 42639851520), (63, 41963028480), (64, 41307356160), (68, 38877511680), (70, 37766725632), (72, 36717649920), (80, 33045884928), (81, 32637911040), (84, 31472271360), (85, 31102009344), (90, 29374119936), (93, 28426567680), (96, 27538237440), (102, 25918341120), (105, 25177817088), (108, 24478433280), (112, 23604203520), (119, 22215720960), (120, 22030589952), (124, 21319925760), (126, 20981514240), (128, 20653678080), (135, 19582746624), (136, 19438755840), (140, 18883362816), (144, 18358824960), (153, 17278894080), (155, 17055940608), (160, 16522942464), (162, 16318955520), (168, 15736135680), (170, 15551004672), (180, 14687059968), (186, 14213283840), (189, 13987676160), (192, 13769118720), (204, 12959170560), (210, 12588908544), (216, 12239216640), (217, 12182814720), (224, 11802101760), (238, 11107860480), (240, 11015294976), (243, 10879303680), (248, 10659962880), (252, 10490757120), (255, 10367336448), (256, 10326839040), (270, 9791373312), (272, 9719377920), (279, 9475522560), (280, 9441681408), (288, 9179412480), (306, 8639447040), (310, 8527970304), (315, 8392605696), (320, 8261471232), (324, 8159477760), (336, 7868067840), (340, 7775502336), (357, 7405240320), (360, 7343529984), (372, 7106641920), (378, 6993838080), (384, 6884559360), (405, 6527582208), (408, 6479585280), (420, 6294454272), (432, 6119608320), (434, 6091407360), (448, 5901050880), (459, 5759631360), (465, 5685313536), (476, 5553930240), (480, 5507647488), (486, 5439651840), (496, 5329981440), (504, 5245378560), (510, 5183668224), (512, 5163419520), (527, 5016453120), (540, 4895686656), (544, 4859688960), (558, 4737761280), (560, 4720840704), (567, 4662558720), (576, 4589706240), (595, 4443144192), (612, 4319723520), (620, 4263985152), (630, 4196302848), (640, 4130735616), (648, 4079738880), (651, 4060938240), (672, 3934033920), (680, 3887751168), (714, 3702620160), (720, 3671764992), (729, 3626434560), (744, 3553320960), (756, 3496919040), (765, 3455778816), (768, 3442279680), (810, 3263791104), (816, 3239792640), (837, 3158507520), (840, 3147227136), (864, 3059804160), (868, 3045703680), (896, 2950525440), (918, 2879815680), (930, 2842656768), (945, 2797535232), (952, 2776965120), (960, 2753823744), (972, 2719825920), (992, 2664990720), (1008, 2622689280), (1020, 2591834112), (1024, 2581709760), (1054, 2508226560), (1071, 2468413440), (1080, 2447843328), (1085, 2436562944), (1088, 2429844480), (1116, 2368880640), (1120, 2360420352), (1134, 2331279360), (1152, 2294853120), (1190, 2221572096), (1215, 2175860736), (1224, 2159861760), (1240, 2131992576), (1260, 2098151424), (1280, 2065367808), (1296, 2039869440), (1302, 2030469120), (1344, 1967016960), (1360, 1943875584), (1377, 1919877120), (1395, 1895104512), (1428, 1851310080), (1440, 1835882496), (1458, 1813217280), (1488, 1776660480), (1512, 1748459520), (1530, 1727889408), (1536, 1721139840), (1581, 1672151040), (1620, 1631895552), (1632, 1619896320), (1674, 1579253760), (1680, 1573613568), (1701, 1554186240), (1728, 1529902080), (1736, 1522851840), (1785, 1481048064), (1792, 1475262720), (1836, 1439907840), (1860, 1421328384), (1890, 1398767616), (1904, 1388482560), (1920, 1376911872), (1944, 1359912960), (1953, 1353646080), (1984, 1332495360), (2016, 1311344640), (2040, 1295917056), (2048, 1290854880), (2108, 1254113280), (2142, 1234206720), (2160, 1223921664), (2170, 1218281472), (2176, 1214922240), (2187, 1208811520), (2232, 1184440320), (2240, 1180210176), (2268, 1165639680), (2295, 1151926272), (2304, 1147426560), (2380, 1110786048), (2430, 1087930368), (2448, 1079930880), (2480, 1065996288), (2511, 1052835840), (2520, 1049075712), (2560, 1032683904), (2592, 1019934720), (2604, 1015234560), (2635, 1003290624), (2688, 983508480), (2720, 971937792), (2754, 959938560), (2790, 947552256), (2835, 932511744), (2856, 925655040), (2880, 917941248), (2916, 906608640), (2976, 888330240), (3024, 874229760), (3060, 863944704), (3072, 860569920), (3162, 836075520), (3213, 822804480), (3240, 815947776), (3255, 812187648), (3264, 809948160), (3348, 789626880), (3360, 786806784), (3402, 777093120), (3456, 764951040), (3472, 761425920), (3570, 740524032), (3584, 737631360), (3645, 725286912), (3672, 719953920), (3689, 716636160), (3720, 710664192), (3780, 699383808), (3808, 694241280), (3840, 688455936), (3888, 679956480), (3906, 676823040), (3968, 666247680), (4032, 655672320), (4080, 647958528), (4096, 645427440), (4131, 639959040), (4185, 631701504), (4216, 627056640), (4284, 617103360), (4320, 611960832), (4340, 609140736), (4352, 607461120), (4374, 604405760), (4464, 592220160), (4480, 590105088), (4536, 582819840), (4590, 575963136), (4608, 573713280), (4743, 557383680), (4760, 555393024), (4860, 543965184), (4896, 539965440), (4960, 532998144), (5022, 526417920), (5040, 524537856), (5103, 518062080), (5120, 516341952), (5184, 509967360), (5208, 507617280), (5270, 501645312), (5355, 493682688), (5376, 491754240), (5440, 485968896), (5508, 479969280), (5580, 473776128), (5670, 466255872), (5712, 462827520), (5760, 458970624), (5832, 453304320), (5859, 451215360), (5952, 444165120), (6048, 437114880), (6120, 431972352), (6144, 430284960), (6324, 418037760), (6426, 411402240), (6480, 407973888), (6510, 406093824), (6528, 404974080), (6696, 394813440), (6720, 393403392), (6804, 388546560), (6885, 383975424), (6912, 382475520), (6944, 380712960), (7140, 370262016), (7168, 368815680), (7290, 362643456), (7344, 359976960), (7378, 358318080), (7440, 355332096), (7533, 350945280), (7560, 349691904), (7616, 347120640), (7680, 344227968), (7776, 339978240), (7812, 338411520), (7905, 334430208), (7936, 333123840), (8064, 327836160), (8160, 323979264), (8192, 322713720), (8262, 319979520), (8370, 315850752), (8432, 313528320), (8505, 310837248), (8568, 308551680), (8640, 305980416), (8680, 304570368), (8704, 303730560), (8748, 302202880), (8928, 296110080), (8960, 295052544), (9072, 291409920), (9180, 287981568), (9216, 286856640), (9486, 278691840), (9520, 277696512), (9639, 274268160), (9720, 271982592), (9765, 270729216), (9792, 269982720), (9920, 266499072), (10044, 263208960), (10080, 262268928), (10206, 259031040), (10240, 258170976), (10368, 254983680), (10416, 253808640), (10540, 250822656), (10710, 246841344), (10752, 245877120), (10880, 242984448), (10935, 241762304), (11016, 239984640), (11067, 238878720), (11160, 236888064), (11340, 233127936), (11424, 231413760), (11520, 229485312), (11664, 226652160), (11718, 225607680), (11904, 222082560), (12096, 218557440), (12240, 215986176), (12288, 215142480), (12393, 213319680), (12555, 210567168), (12648, 209018880), (12852, 205701120), (12960, 203986944), (13020, 203046912), (13056, 202487040), (13392, 197406720), (13440, 196701696), (13608, 194273280), (13770, 191987712), (13824, 191237760), (13888, 190356480), (14229, 185794560), (14280, 185131008), (14336, 184407840), (14580, 181321728), (14688, 179988480), (14756, 179159040), (14880, 177666048), (15066, 175472640), (15120, 174845952), (15232, 173560320), (15309, 172687360), (15360, 172113984), (15552, 169989120), (15624, 169205760), (15810, 167215104), (15872, 166561920), (16065, 164560896), (16128, 163918080), (16320, 161989632), (16384, 161356860), (16524, 159989760), (16740, 157925376), (16864, 156764160), (17010, 155418624), (17136, 154275840), (17280, 152990208), (17360, 152285184), (17408, 151865280), (17496, 151101440), (17577, 150405120), (17856, 148055040), (17920, 147526272), (18144, 145704960), (18360, 143990784), (18432, 143428320), (18445, 143327232), (18972, 139345920), (19040, 138848256), (19278, 137134080), (19440, 135991296), (19530, 135364608), (19584, 134991360), (19840, 133249536), (20088, 131604480), (20160, 131134464), (20412, 129515520), (20480, 129085488), (20655, 127991808), (20736, 127491840), (20832, 126904320), (21080, 125411328), (21420, 123420672), (21504, 122938560), (21760, 121492224), (21870, 120881152), (22032, 119992320), (22134, 119439360), (22320, 118444032), (22599, 116981760), (22680, 116563968), (22848, 115706880), (23040, 114742656), (23328, 113326080), (23436, 112803840), (23715, 111476736), (23808, 111041280), (24192, 109278720), (24480, 107993088), (24576, 107571240), (24786, 106659840), (25110, 105283584), (25296, 104509440), (25515, 103612416), (25704, 102850560), (25920, 101993472), (26040, 101523456), (26112, 101243520), (26784, 98703360), (26880, 98350848), (27216, 97136640), (27540, 95993856), (27648, 95618880), (27776, 95178240), (28458, 92897280), (28560, 92565504), (28672, 92203920), (28917, 91422720), (29160, 90660864), (29295, 90243072), (29376, 89994240), (29512, 89579520), (29760, 88833024), (30132, 87736320), (30240, 87422976), (30464, 86780160), (30618, 86343680), (30720, 86056992), (31104, 84994560), (31248, 84602880), (31620, 83607552), (31744, 83280960), (32130, 82280448), (32256, 81959040), (32640, 80994816), (32768, 80678430), (33048, 79994880), (33201, 79626240), (33480, 78962688), (33728, 78382080), (34020, 77709312), (34272, 77137920), (34560, 76495104), (34720, 76142592), (34816, 75932640), (34992, 75550720), (35154, 75202560), (35712, 74027520), (35840, 73763136), (36288, 72852480), (36720, 71995392), (36864, 71714160), (36890, 71663616), (37179, 71106560), (37665, 70189056), (37944, 69672960), (38080, 69424128), (38556, 68567040), (38880, 67995648), (39060, 67682304), (39168, 67495680), (39680, 66624768), (40176, 65802240), (40320, 65567232), (40824, 64757760), (40960, 64542744), (41310, 63995904), (41472, 63745920), (41664, 63452160), (42160, 62705664), (42687, 61931520), (42840, 61710336), (43008, 61469280), (43520, 60746112), (43740, 60440576), (44064, 59996160), (44268, 59719680), (44640, 59222016), (45198, 58490880), (45360, 58281984), (45696, 57853440), (46080, 57371328), (46656, 56663040), (46872, 56401920), (47430, 55738368), (47616, 55520640), (48195, 54853632), (48384, 54639360), (48960, 53996544), (49152, 53785620), (49572, 53329920), (50220, 52641792), (50592, 52254720), (51030, 51806208), (51408, 51425280), (51840, 50996736), (52080, 50761728), (52224, 50621760), (52731, 50135040), (53568, 49351680), (53760, 49175424), (54432, 48568320), (55080, 47996928), (55296, 47809440), (55335, 47775744), (55552, 47589120), (56916, 46448640), (57120, 46282752), (57344, 46101960), (57834, 45711360), (58320, 45330432), (58590, 45121536), (58752, 44997120), (59024, 44789760), (59520, 44416512), (60264, 43868160), (60480, 43711488), (60928, 43390080), (61236, 43171840), (61440, 43028496), (61965, 42663936), (62208, 42497280), (62496, 42301440), (63240, 41803776), (63488, 41640480), (64260, 41140224), (64512, 40979520), (65280, 40497408), (65536, 40339215), (66096, 39997440), (66402, 39813120), (66960, 39481344), (67456, 39191040), (67797, 38993920), (68040, 38854656), (68544, 38568960), (69120, 38247552), (69440, 38071296), (69632, 37966320), (69984, 37775360), (70308, 37601280), (71145, 37158912), (71424, 37013760), (71680, 36881568), (72576, 36426240), (73440, 35997696), (73728, 35857080), (73780, 35831808), (74358, 35553280), (75330, 35094528), (75888, 34836480), (76160, 34712064), (76545, 34537472), (77112, 34283520), (77760, 33997824), (78120, 33841152), (78336, 33747840), (79360, 33312384), (80352, 32901120), (80640, 32783616), (81648, 32378880), (81920, 32271372), (82620, 31997952), (82944, 31872960), (83328, 31726080), (84320, 31352832), (85374, 30965760), (85680, 30855168), (86016, 30734640), (86751, 30474240), (87040, 30373056), (87480, 30220288), (87885, 30081024), (88128, 29998080), (88536, 29859840), (89280, 29611008), (90396, 29245440), (90720, 29140992), (91392, 28926720), (92160, 28685664), (93312, 28331520), (93744, 28200960), (94860, 27869184), (95232, 27760320), (96390, 27426816), (96768, 27319680), (97920, 26998272), (98304, 26892810), (99144, 26664960), (99603, 26542080), (100440, 26320896), (101184, 26127360), (102060, 25903104), (102816, 25712640), (103680, 25498368), (104160, 25380864), (104448, 25310880), (105462, 25067520), (107136, 24675840), (107520, 24587712), (108864, 24284160), (110160, 23998464), (110592, 23904720), (110670, 23887872), (111104, 23794560), (112995, 23396352), (113832, 23224320), (114240, 23141376), (114688, 23050980), (115668, 22855680), (116640, 22665216), (117180, 22560768), (117504, 22498560), (118048, 22394880), (119040, 22208256), (120528, 21934080), (120960, 21855744), (121856, 21695040), (122472, 21585920), (122880, 21514248), (123930, 21331968), (124416, 21248640), (124992, 21150720), (126480, 20901888), (126976, 20820240), (128061, 20643840), (128520, 20570112), (129024, 20489760), (130560, 20248704), (132192, 19998720), (132804, 19906560), (133920, 19740672), (134912, 19595520), (135594, 19496960), (136080, 19427328), (137088, 19284480), (138240, 19123776), (138880, 19035648), (139264, 18983160), (139968, 18887680), (140616, 18800640), (142290, 18579456), (142848, 18506880), (143360, 18440784), (144585, 18284544), (145152, 18213120), (146880, 17998848), (147456, 17928540), (147560, 17915904), (148716, 17776640), (150660, 17547264), (151776, 17418240), (152320, 17356032), (153090, 17268736), (154224, 17141760), (155520, 16998912), (156240, 16920576), (156672, 16873920), (158193, 16711680), (158720, 16656192), (160704, 16450560), (161280, 16391808), (163296, 16189440), (163840, 16135686), (165240, 15998976), (165888, 15936480), (166005, 15925248), (166656, 15863040), (168640, 15676416), (170748, 15482880), (171360, 15427584), (172032, 15367320), (173502, 15237120), (174080, 15186528), (174960, 15110144), (175770, 15040512), (176256, 14999040), (177072, 14929920), (178560, 14805504), (180792, 14622720), (181440, 14570496), (182784, 14463360), (184320, 14342832), (185895, 14221312), (186624, 14165760), (187488, 14100480), (189720, 13934592), (190464, 13880160), (192780, 13713408), (193536, 13659840), (195840, 13499136), (196608, 13446405), (198288, 13332480), (199206, 13271040), (200880, 13160448), (202368, 13063680), (204120, 12951552), (205632, 12856320), (207360, 12749184), (208320, 12690432), (208896, 12655440), (210924, 12533760), (213435, 12386304), (214272, 12337920), (215040, 12293856), (217728, 12142080), (220320, 11999232), (221184, 11952360), (221340, 11943936), (222208, 11897280), (225990, 11698176), (227664, 11612160), (228480, 11570688), (229376, 11525490), (231336, 11427840), (233280, 11332608), (234360, 11280384), (235008, 11249280), (236096, 11197440), (238080, 11104128), (241056, 10967040), (241920, 10927872), (243712, 10847520), (244944, 10792960), (245760, 10757124), (247860, 10665984), (248832, 10624320), (249984, 10575360), (252960, 10450944), (253952, 10410120), (256122, 10321920), (257040, 10285056), (258048, 10244880), (260253, 10158080), (261120, 10124352), (263655, 10027008), (264384, 9999360), (265608, 9953280), (267840, 9870336), (269824, 9797760), (271188, 9748480), (272160, 9713664), (274176, 9642240), (276480, 9561888), (277760, 9517824), (278528, 9491580), (279936, 9443840), (281232, 9400320), (284580, 9289728), (285696, 9253440), (286720, 9220392), (289170, 9142272), (290304, 9106560), (293760, 8999424), (294912, 8964270), (295120, 8957952), (297432, 8888320), (298809, 8847360), (301320, 8773632), (303552, 8709120), (304640, 8678016), (306180, 8634368), (308448, 8570880), (311040, 8499456), (312480, 8460288), (313344, 8436960), (316386, 8355840), (317440, 8328096), (321408, 8225280), (322560, 8195904), (326592, 8094720), (327680, 8067843), (330480, 7999488), (331776, 7968240), (332010, 7962624), (333312, 7931520), (337280, 7838208), (338985, 7798784), (341496, 7741440), (342720, 7713792), (344064, 7683660), (347004, 7618560), (348160, 7593264), (349920, 7555072), (351540, 7520256), (352512, 7499520), (354144, 7464960), (357120, 7402752), (361584, 7311360), (362880, 7285248), (365568, 7231680), (368640, 7171416), (371790, 7110656), (373248, 7082880), (374976, 7050240), (379440, 6967296), (380928, 6940080), (384183, 6881280), (385560, 6856704), (387072, 6829920), (391680, 6749568), (396576, 6666240), (398412, 6635520), (401760, 6580224), (404736, 6531840), (408240, 6475776), (411264, 6428160), (414720, 6374592), (416640, 6345216), (417792, 6327720), (421848, 6266880), (426870, 6193152), (428544, 6168960), (430080, 6146928), (433755, 6094848), (435456, 6071040), (440640, 5999616), (442368, 5976180), (442680, 5971968), (444416, 5948640), (451980, 5849088), (455328, 5806080), (456960, 5785344), (458752, 5762745), (462672, 5713920), (466560, 5666304), (468720, 5640192), (470016, 5624640), (472192, 5598720), (474579, 5570560), (476160, 5552064), (482112, 5483520), (483840, 5463936), (487424, 5423760), (489888, 5396480), (491520, 5378562), (495720, 5332992), (497664, 5312160), (498015, 5308416), (499968, 5287680), (505920, 5225472), (507904, 5205060), (512244, 5160960), (514080, 5142528), (516096, 5122440), (520506, 5079040), (522240, 5062176), (527310, 5013504), (528768, 4999680), (531216, 4976640), (535680, 4935168), (539648, 4898880), (542376, 4874240), (544320, 4856832), (548352, 4821120), (552960, 4780944), (555520, 4758912), (557056, 4745790), (559872, 4721920), (562464, 4700160), (569160, 4644864), (571392, 4626720), (573440, 4610196), (578340, 4571136), (580608, 4553280), (587520, 4499712), (589824, 4482135), (590240, 4478976), (594864, 4444160), (597618, 4423680), (602640, 4386816), (607104, 4354560), (609280, 4339008), (612360, 4317184), (616896, 4285440), (622080, 4249728), (624960, 4230144), (626688, 4218480), (632772, 4177920), (634880, 4164048), (640305, 4128768), (642816, 4112640), (645120, 4097952), (653184, 4047360), (660960, 3999744), (663552, 3984120), (664020, 3981312), (666624, 3965760), (674560, 3919104), (677970, 3899392), (682992, 3870720), (685440, 3856896), (688128, 3841830), (694008, 3809280), (696320, 3796632), (699840, 3777536), (703080, 3760128), (705024, 3749760), (708288, 3732480), (714240, 3701376), (723168, 3655680), (725760, 3642624), (731136, 3615840), (737280, 3585708), (743580, 3555328), (746496, 3541440), (749952, 3525120), (758880, 3483648), (761856, 3470040), (768366, 3440640), (771120, 3428352), (774144, 3414960), (783360, 3374784), (790965, 3342336), (793152, 3333120), (796824, 3317760), (803520, 3290112), (809472, 3265920), (816480, 3237888), (822528, 3214080), (829440, 3187296), (833280, 3172608), (835584, 3163860), (843696, 3133440), (853740, 3096576), (857088, 3084480), (860160, 3073464), (867510, 3047424), (870912, 3035520), (881280, 2999808), (884736, 2988090), (885360, 2985984), (888832, 2974320), (896427, 2949120), (903960, 2924544), (910656, 2903040), (913920, 2892672), (925344, 2856960), (933120, 2833152), (937440, 2820096), (940032, 2812320), (944384, 2799360), (949158, 2785280), (952320, 2776032), (964224, 2741760), (967680, 2731968), (974848, 2711880), (979776, 2698240), (983040, 2689281), (991440, 2666496), (995328, 2656080), (996030, 2654208), (999936, 2643840), (1011840, 2612736), (1015808, 2602530), (1024488, 2580480), (1028160, 2571264), (1032192, 2561220), (1041012, 2539520), (1044480, 2531088), (1054620, 2506752), (1057536, 2499840), (1062432, 2488320), (1071360, 2467584), (1079296, 2449440), (1084752, 2437120), (1088640, 2428416), (1096704, 2410560), (1105920, 2390472), (1111040, 2379456), (1114112, 2372895), (1119744, 2360960), (1124928, 2350080), (1138320, 2322432), (1142784, 2313360), (1146880, 2305098), (1152549, 2293760), (1156680, 2285568), (1161216, 2276640), (1175040, 2249856), (1180480, 2239488), (1189728, 2222080), (1195236, 2211840), (1205280, 2193408), (1214208, 2177280), (1218560, 2169504), (1224720, 2158592), (1233792, 2142720), (1244160, 2124864), (1249920, 2115072), (1253376, 2109240), (1265544, 2088960), (1269760, 2082024), (1280610, 2064384), (1285632, 2056320), (1290240, 2048976), (1301265, 2031616), (1306368, 2023680), (1321920, 1999872), (1327104, 1992060), (1328040, 1990656), (1333248, 1982880), (1349120, 1959552), (1355940, 1949696), (1365984, 1935360), (1370880, 1928448), (1376256, 1920915), (1388016, 1904640), (1392640, 1898316), (1399680, 1888768), (1406160, 1880064), (1410048, 1874880), (1416576, 1866240), (1428480, 1850688), (1446336, 1827840), (1451520, 1821312), (1462272, 1807920), (1474560, 1792854), (1487160, 1777664), (1492992, 1770720), (1494045, 1769472), (1499904, 1762560), (1517760, 1741824), (1523712, 1735020), (1536732, 1720320), (1542240, 1714176), (1548288, 1707480), (1566720, 1687392), (1581930, 1671168), (1586304, 1666560), (1593648, 1658880), (1607040, 1645056), (1618944, 1632960)]