834186608640

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 158, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 237, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 316, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 395, 396, 420, 432, 434, 440, 448, 462, 465, 474, 480, 495, 496, 504, 512, 528, 540, 553, 558, 560, 576, 594, 616, 620, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 720, 744, 756, 768, 770, 790, 792, 837, 840, 864, 868, 869, 880, 896, 924, 930, 945, 948, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1106, 1116, 1120, 1152, 1155, 1185, 1188, 1232, 1240, 1260, 1264, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1422, 1440, 1485, 1488, 1512, 1536, 1540, 1580, 1584, 1659, 1674, 1680, 1705, 1728, 1736, 1738, 1760, 1792, 1848, 1860, 1890, 1896, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2133, 2160, 2170, 2212, 2232, 2240, 2304, 2310, 2370, 2376, 2387, 2449, 2464, 2480, 2520, 2528, 2560, 2604, 2607, 2640, 2688, 2728, 2765, 2772, 2790, 2816, 2844, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3160, 3168, 3255, 3318, 3348, 3360, 3410, 3456, 3465, 3472, 3476, 3520, 3555, 3584, 3696, 3720, 3780, 3792, 3840, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4266, 4320, 4340, 4345, 4424, 4464, 4480, 4608, 4620, 4740, 4752, 4774, 4898, 4928, 4960, 4977, 5040, 5056, 5115, 5120, 5208, 5214, 5280, 5376, 5456, 5530, 5544, 5580, 5632, 5688, 5760, 5859, 5940, 5952, 6048, 6083, 6138, 6144, 6160, 6320, 6336, 6510, 6636, 6696, 6720, 6820, 6912, 6930, 6944, 6952, 7040, 7110, 7161, 7168, 7347, 7392, 7440, 7560, 7584, 7680, 7812, 7821, 7920, 7936, 8064, 8184, 8192, 8295, 8316, 8370, 8448, 8532, 8640, 8680, 8690, 8848, 8928, 8960, 9207, 9216, 9240, 9480, 9504, 9548, 9765, 9796, 9856, 9920, 9954, 10080, 10112, 10230, 10240, 10395, 10416, 10428, 10560, 10665, 10752, 10912, 11060, 11088, 11160, 11264, 11376, 11520, 11718, 11880, 11904, 11935, 12096, 12166, 12245, 12276, 12288, 12320, 12640, 12672, 13020, 13035, 13272, 13392, 13440, 13640, 13824, 13860, 13888, 13904, 14080, 14220, 14322, 14336, 14694, 14784, 14880, 14931, 15120, 15168, 15345, 15360, 15624, 15642, 15840, 15872, 16128, 16368, 16384, 16590, 16632, 16740, 16896, 17064, 17143, 17280, 17360, 17380, 17696, 17856, 17920, 18249, 18414, 18432, 18480, 18960, 19008, 19096, 19530, 19592, 19712, 19840, 19908, 20160, 20224, 20460, 20480, 20790, 20832, 20856, 21120, 21330, 21483, 21504, 21824, 22041, 22120, 22176, 22320, 22528, 22752, 23040, 23436, 23463, 23760, 23808, 23870, 24192, 24332, 24490, 24552, 24576, 24640, 24885, 25280, 25344, 26040, 26070, 26544, 26784, 26880, 26939, 27280, 27648, 27720, 27776, 27808, 28160, 28440, 28644, 28672, 29295, 29388, 29568, 29760, 29862, 30240, 30336, 30415, 30690, 30720, 31248, 31284, 31680, 31744, 32256, 32736, 32768, 33180, 33264, 33480, 33792, 34128, 34286, 34560, 34720, 34760, 35392, 35712, 35805, 35840, 36498, 36735, 36828, 36864, 36960, 37920, 38016, 38192, 39060, 39105, 39184, 39424, 39680, 39816, 40320, 40448, 40920, 40960, 41580, 41664, 41712, 42240, 42660, 42966, 43008, 43648, 44082, 44240, 44352, 44640, 45056, 45504, 46035, 46080, 46872, 46926, 47520, 47616, 47740, 48384, 48664, 48980, 49104, 49152, 49280, 49770, 50560, 50688, 51429, 52080, 52140, 53088, 53568, 53760, 53878, 54560, 54747, 55296, 55440, 55552, 55616, 56320, 56880, 57288, 57344, 58590, 58776, 59136, 59520, 59724, 60480, 60672, 60830, 61380, 61440, 62496, 62568, 63360, 63488, 64449, 64512, 65472, 66123, 66360, 66528, 66960, 67584, 68256, 68572, 69120, 69440, 69520, 70784, 71424, 71610, 71680, 72996, 73470, 73656, 73728, 73920, 74655, 75840, 76032, 76384, 78120, 78210, 78368, 78848, 79360, 79632, 80640, 80817, 80896, 81840, 81920, 83160, 83328, 83424, 84480, 85320, 85715, 85932, 86016, 87296, 88164, 88480, 88704, 89280, 90112, 91008, 91245, 92070, 92160, 93744, 93852, 95040, 95232, 95480, 96768, 97328, 97960, 98208, 98304, 98560, 99540, 101120, 101376, 102858, 104160, 104280, 106176, 107136, 107415, 107520, 107756, 109120, 109494, 110205, 110592, 110880, 111104, 111232, 112640, 113760, 114576, 114688, 117180, 117315, 117552, 118272, 119040, 119448, 120960, 121344, 121660, 122760, 122880, 124992, 125136, 126720, 126976, 128898, 129024, 130944, 132246, 132720, 133056, 133920, 134695, 135168, 136512, 137144, 138240, 138880, 139040, 141568, 142848, 143220, 143360, 145992, 146940, 147312, 147456, 147840, 149310, 151680, 152064, 152768, 154287, 156240, 156420, 156736, 157696, 158720, 159264, 161280, 161634, 161792, 163680, 163840, 164241, 166320, 166656, 166848, 168960, 170640, 171430, 171864, 172032, 174592, 176328, 176960, 177408, 178560, 180224, 182016, 182490, 184140, 184320, 187488, 187704, 188573, 190080, 190464, 190960, 193536, 194656, 195920, 196416, 197120, 199080, 202240, 202752, 205716, 208320, 208560, 212352, 214272, 214830, 215040, 215512, 218240, 218988, 220410, 221184, 221760, 222208, 222464, 225280, 227520, 229152, 229376, 234360, 234630, 235104, 236544, 238080, 238896, 241920, 242451, 242688, 243320, 245520, 245760, 249984, 250272, 253440, 253952, 257145, 257796, 258048, 261888, 264492, 265440, 266112, 267840, 269390, 270336, 273024, 273735, 274288, 276480, 277760, 278080, 283136, 285696, 286440, 286720, 291984, 293880, 294624, 294912, 295680, 298620, 303360, 304128, 305536, 308574, 312480, 312840, 313472, 315392, 317440, 318528, 322245, 322560, 323268, 323584, 327360, 328482, 330615, 332640, 333312, 333696, 337920, 341280, 342860, 343728, 344064, 349184, 352656, 353920, 354816, 357120, 360448, 364032, 364980, 368280, 368640, 374976, 375408, 377146, 380160, 380928, 381920, 387072, 389312, 391840, 392832, 394240, 398160, 404085, 404480, 405504, 411432, 416640, 417120, 424704, 428544, 429660, 430080, 431024, 436480, 437976, 440820, 442368, 443520, 444416, 444928, 450560, 455040, 458304, 462861, 468720, 469260, 470208, 473088, 476160, 477792, 483840, 484902, 485376, 486640, 491040, 491520, 499968, 500544, 506880, 507904, 514290, 515592, 516096, 523776, 528984, 530880, 532224, 535680, 538780, 540672, 546048, 547470, 548576, 552960, 555520, 556160, 565719, 566272, 571392, 572880, 573440, 583968, 587760, 589248, 591360, 597240, 606720, 608256, 611072, 617148, 624960, 625680, 626944, 630784, 634880, 637056, 644490, 645120, 646536, 647168, 654720, 656964, 661230, 665280, 666624, 667392, 675840, 682560, 685720, 687456, 688128, 698368, 705312, 707840, 709632, 714240, 727353, 728064, 729960, 736560, 737280, 749952, 750816, 754292, 760320, 761856, 763840, 771435, 774144, 778624, 783680, 785664, 788480, 796320, 808170, 808960, 811008, 821205, 822864, 833280, 834240, 849408, 857088, 859320, 860160, 862048, 872960, 875952, 881640, 884736, 887040, 888832, 889856, 901120, 910080, 916608, 925722, 937440, 938520, 940416, 942865, 946176, 952320, 955584, 967680, 969804, 970752, 973280, 982080, 999936, 1001088, 1013760, 1015808, 1028580, 1031184, 1032192, 1047552, 1057968, 1061760, 1064448, 1071360, 1077560, 1081344, 1092096, 1094940, 1097152, 1105920, 1111040, 1112320, 1131438, 1132544, 1142784, 1145760, 1146880, 1167936, 1175520, 1178496, 1182720, 1194480, 1212255, 1213440, 1216512, 1222144, 1234296, 1249920, 1251360, 1253888, 1261568, 1269760, 1274112, 1288980, 1290240, 1293072, 1294336, 1309440, 1313928, 1322460, 1330560, 1333248, 1334784, 1351680, 1365120, 1371440, 1374912, 1396736, 1410624, 1415680, 1419264, 1428480, 1454706, 1456128, 1459920, 1473120, 1474560, 1499904, 1501632, 1508584, 1520640, 1523712, 1527680, 1542870, 1548288, 1557248, 1567360, 1571328, 1576960, 1592640, 1616340, 1617920, 1622016, 1642410, 1645728, 1666560, 1668480, 1697157, 1698816, 1714176, 1718640, 1720320, 1724096, 1745920, 1751904, 1763280, 1774080, 1777664, 1779712, 1802240, 1820160, 1833216, 1851444, 1874880, 1877040, 1880832, 1885730, 1892352, 1904640, 1911168, 1935360, 1939608, 1941504, 1946560, 1964160, 1999872, 2002176, 2027520, 2057160, 2062368, 2064384, 2095104, 2115936, 2123520, 2128896, 2142720, 2155120, 2184192, 2189880, 2194304, 2211840, 2222080, 2224640, 2262876, 2265088, 2285568, 2291520, 2314305, 2335872, 2351040, 2356992, 2365440, 2388960, 2424510, 2426880, 2433024, 2444288, 2468592, 2499840, 2502720, 2507776, 2523136, 2539520, 2548224, 2577960, 2580480, 2586144, 2588672, 2618880, 2627856, 2644920, 2661120, 2666496, 2669568, 2703360, 2730240, 2742880, 2749824, 2793472, 2821248, 2828595, 2831360, 2838528, 2856960, 2909412, 2912256, 2919840, 2946240, 2999808, 3003264, 3017168, 3041280, 3047424, 3055360, 3085740, 3096576, 3114496, 3134720, 3142656, 3153920, 3185280, 3232680, 3235840, 3244032, 3284820, 3291456, 3333120, 3336960, 3394314, 3397632, 3428352, 3437280, 3440640, 3448192, 3491840, 3503808, 3526560, 3548160, 3555328, 3559424, 3636765, 3640320, 3666432, 3702888, 3749760, 3754080, 3761664, 3771460, 3784704, 3809280, 3822336, 3870720, 3879216, 3883008, 3893120, 3928320, 3999744, 4004352, 4055040, 4114320, 4124736, 4190208, 4231872, 4247040, 4257792, 4285440, 4310240, 4368384, 4379760, 4388608, 4423680, 4444160, 4449280, 4525752, 4530176, 4571136, 4583040, 4628610, 4671744, 4702080, 4713984, 4730880, 4777920, 4849020, 4853760, 4866048, 4888576, 4937184, 4999680, 5005440, 5015552, 5079040, 5091471, 5096448, 5155920, 5160960, 5172288, 5237760, 5255712, 5289840, 5322240, 5332992, 5339136, 5406720, 5460480, 5485760, 5499648, 5586944, 5642496, 5657190, 5662720, 5677056, 5713920, 5818824, 5824512, 5839680, 5892480, 5999616, 6006528, 6034336, 6082560, 6110720, 6171480, 6193152, 6228992, 6269440, 6285312, 6307840, 6370560, 6465360, 6471680, 6569640, 6582912, 6666240, 6673920, 6788628, 6795264, 6856704, 6874560, 6896384, 6983680, 7007616, 7053120, 7096320, 7110656, 7118848, 7273530, 7280640, 7332864, 7405776, 7499520, 7508160, 7523328, 7542920, 7569408, 7618560, 7644672, 7741440, 7758432, 7766016, 7786240, 7856640, 7999488, 8008704, 8110080, 8228640, 8249472, 8380416, 8463744, 8485785, 8494080, 8515584, 8570880, 8620480, 8736768, 8759520, 8777216, 8888320, 8898560, 9051504, 9060352, 9142272, 9166080, 9257220, 9343488, 9404160, 9427968, 9461760, 9555840, 9698040, 9707520, 9732096, 9777152, 9874368, 9999360, 10010880, 10031104, 10182942, 10192896, 10311840, 10321920, 10344576, 10475520, 10511424, 10579680, 10644480, 10665984, 10678272, 10920960, 10971520, 10999296, 11173888, 11284992, 11314380, 11325440, 11354112, 11427840, 11637648, 11649024, 11679360, 11784960, 11999232, 12013056, 12068672, 12165120, 12221440, 12342960, 12457984, 12538880, 12570624, 12615680, 12741120, 12930720, 12943360, 13139280, 13165824, 13332480, 13347840, 13577256, 13590528, 13713408, 13749120, 13792768, 13967360, 14015232, 14106240, 14192640, 14237696, 14547060, 14561280, 14665728, 14811552, 14999040, 15016320, 15046656, 15085840, 15237120, 15289344, 15482880, 15516864, 15572480, 15713280, 15998976, 16017408, 16220160, 16457280, 16498944, 16760832, 16927488, 16971570, 16988160, 17031168, 17141760, 17240960, 17473536, 17519040, 17554432, 17776640, 17797120, 18103008, 18120704, 18332160, 18514440, 18686976, 18808320, 18855936, 18923520, 19111680, 19396080, 19415040, 19554304, 19748736, 19998720, 20021760, 20062208, 20365884, 20385792, 20623680, 20689152, 20951040, 21022848, 21159360, 21288960, 21331968, 21356544, 21841920, 21943040, 21998592, 22569984, 22628760, 22650880, 22708224, 22855680, 23275296, 23298048, 23358720, 23569920, 23998464, 24026112, 24137344, 24330240, 24442880, 24685920, 24915968, 25077760, 25141248, 25457355, 25482240, 25861440, 26278560, 26331648, 26664960, 26695680, 27154512, 27181056, 27426816, 27498240, 27585536, 27934720, 28030464, 28212480, 28385280, 28475392, 29094120, 29122560, 29331456, 29623104, 29998080, 30032640, 30093312, 30171680, 30578688, 30965760, 31033728, 31144960, 31426560, 31997952, 32034816, 32914560, 32997888, 33521664, 33854976, 33943140, 33976320, 34062336, 34283520, 34481920, 34947072, 35038080, 35108864, 35553280, 35594240, 36206016, 36664320, 37028880, 37373952, 37616640, 37711872, 37847040, 38223360, 38792160, 38830080, 39108608, 39497472, 39997440, 40043520, 40124416, 40731768, 40771584, 41247360, 41378304, 41902080, 42045696, 42318720, 42577920, 42713088, 43683840, 43886080, 43997184, 45139968, 45257520, 45301760, 45711360, 46550592, 46717440, 47139840, 47996928, 48052224, 48274688, 48660480, 48885760, 49371840, 49831936, 50155520, 50282496, 50914710, 50964480, 51722880, 52557120, 52663296, 53329920, 53391360, 54309024, 54362112, 54996480, 55171072, 55869440, 56060928, 56424960, 56770560, 58188240, 58245120, 58662912, 59246208, 59996160, 60065280, 60186624, 60343360, 61157376, 62067456, 62289920, 62853120, 63995904, 64069632, 65829120, 65995776, 67709952, 67886280, 67952640, 68124672, 68567040, 68963840, 69894144, 70076160, 70217728, 71188480, 72412032, 73328640, 74057760, 74747904, 75233280, 75423744, 76446720, 77584320, 78217216, 78994944, 79994880, 80087040, 80248832, 81463536, 81543168, 82494720, 82756608, 83804160, 84091392, 84637440, 85155840, 85426176, 87367680, 87772160, 87994368, 90279936, 90515040, 90603520, 93101184, 93434880, 94279680, 95993856, 96104448, 96549376, 97771520, 98743680, 99663872, 100311040, 100564992, 101829420, 101928960, 103445760, 105114240, 105326592, 106659840, 106782720, 108618048, 109992960, 110342144, 112121856, 112849920, 113541120, 116376480, 116490240, 117325824, 118492416, 119992320, 120130560, 120373248, 120686720, 122314752, 124134912, 124579840, 125706240, 128139264, 131658240, 131991552, 135419904, 135772560, 135905280, 137134080, 137927680, 140152320, 140435456, 142376960, 144824064, 146657280, 148115520, 149495808, 150466560, 150847488, 152893440, 155168640, 157989888, 159989760, 160174080, 162927072, 163086336, 164989440, 165513216, 167608320, 168182784, 169274880, 170311680, 174735360, 175544320, 175988736, 180559872, 181030080, 186202368, 186869760, 188559360, 191987712, 192208896, 193098752, 195543040, 197487360, 199327744, 200622080, 203658840, 203857920, 206891520, 210228480, 210653184, 213565440, 217236096, 219985920, 220684288, 224243712, 225699840, 232752960, 234651648, 236984832, 239984640, 240261120, 240746496, 241373440, 244629504, 248269824, 249159680, 251412480, 256278528, 263316480, 263983104, 270839808, 271545120, 271810560, 275855360, 280304640, 280870912, 289648128, 293314560, 296231040, 298991616, 300933120, 301694976, 305786880, 310337280, 315979776, 319979520, 320348160, 325854144, 329978880, 331026432, 336365568, 338549760, 340623360, 349470720, 351088640, 351977472, 361119744, 362060160, 372404736, 373739520, 377118720, 384417792, 386197504, 391086080, 394974720, 401244160, 407317680, 407715840, 413783040, 420456960, 421306368, 427130880, 434472192, 439971840, 441368576, 448487424, 451399680, 465505920, 473969664, 479969280, 480522240, 482746880, 489259008, 496539648, 498319360, 502824960, 526632960, 527966208, 541679616, 543090240, 551710720, 560609280, 561741824, 579296256, 586629120, 592462080, 597983232, 601866240, 611573760, 620674560, 631959552, 640696320, 651708288, 659957760, 662052864, 672731136, 677099520, 702177280, 703954944, 722239488, 724120320, 744809472, 747479040, 754237440, 768835584, 772395008, 789949440, 814635360, 815431680, 827566080, 840913920, 842612736, 868944384, 879943680, 882737152, 896974848, 902799360, 931011840, 947939328, 959938560, 961044480, 965493760, 993079296, 996638720, 1053265920, 1055932416, 1083359232, 1086180480, 1103421440, 1121218560, 1158592512, 1173258240, 1184924160, 1203732480, 1223147520, 1241349120, 1263919104, 1281392640, 1303416576, 1319915520, 1324105728, 1345462272, 1354199040, 1404354560, 1448240640, 1489618944, 1494958080, 1508474880, 1544790016, 1579898880, 1629270720, 1655132160, 1681827840, 1685225472, 1737888768, 1759887360, 1793949696, 1805598720, 1862023680, 1895878656, 1922088960, 1930987520, 1986158592, 2106531840, 2111864832, 2166718464, 2172360960, 2206842880, 2242437120, 2317185024, 2369848320, 2446295040, 2482698240, 2527838208, 2606833152, 2639831040, 2648211456, 2690924544, 2708398080, 2808709120, 2896481280, 2979237888, 2989916160, 3089580032, 3159797760, 3258541440, 3310264320, 3363655680, 3475777536, 3519774720, 3611197440, 3724047360, 3791757312, 3844177920, 3861975040, 3972317184, 4213063680, 4344721920, 4413685760, 4484874240, 4634370048, 4739696640, 4965396480, 5055676416, 5213666304, 5279662080, 5381849088, 5416796160, 5792962560, 5958475776, 6179160064, 6319595520, 6517082880, 6620528640, 6727311360, 6951555072, 7448094720, 7583514624, 7723950080, 7944634368, 8426127360, 8689443840, 8969748480, 9268740096, 9479393280, 9930792960, 10427332608, 10559324160, 10833592320, 11585925120, 11916951552, 12639191040, 13034165760, 13241057280, 13454622720, 13903110144, 14896189440, 15167029248, 15447900160, 17378887680, 18537480192, 18958786560, 19861585920, 20854665216, 23171850240, 23833903104, 25278382080, 26068331520, 26909245440, 27806220288, 29792378880, 30895800320, 34757775360, 37917573120, 39723171840, 41709330432, 46343700480, 52136663040, 55612440576, 59584757760, 69515550720, 75835146240, 83418660864, 92687400960, 104273326080, 119169515520, 139031101440, 166837321728, 208546652160, 278062202880, 417093304320, 834186608640]

約数ペア:

[(1, 834186608640), (2, 417093304320), (3, 278062202880), (4, 208546652160), (5, 166837321728), (6, 139031101440), (7, 119169515520), (8, 104273326080), (9, 92687400960), (10, 83418660864), (11, 75835146240), (12, 69515550720), (14, 59584757760), (15, 55612440576), (16, 52136663040), (18, 46343700480), (20, 41709330432), (21, 39723171840), (22, 37917573120), (24, 34757775360), (27, 30895800320), (28, 29792378880), (30, 27806220288), (31, 26909245440), (32, 26068331520), (33, 25278382080), (35, 23833903104), (36, 23171850240), (40, 20854665216), (42, 19861585920), (44, 18958786560), (45, 18537480192), (48, 17378887680), (54, 15447900160), (55, 15167029248), (56, 14896189440), (60, 13903110144), (62, 13454622720), (63, 13241057280), (64, 13034165760), (66, 12639191040), (70, 11916951552), (72, 11585925120), (77, 10833592320), (79, 10559324160), (80, 10427332608), (84, 9930792960), (88, 9479393280), (90, 9268740096), (93, 8969748480), (96, 8689443840), (99, 8426127360), (105, 7944634368), (108, 7723950080), (110, 7583514624), (112, 7448094720), (120, 6951555072), (124, 6727311360), (126, 6620528640), (128, 6517082880), (132, 6319595520), (135, 6179160064), (140, 5958475776), (144, 5792962560), (154, 5416796160), (155, 5381849088), (158, 5279662080), (160, 5213666304), (165, 5055676416), (168, 4965396480), (176, 4739696640), (180, 4634370048), (186, 4484874240), (189, 4413685760), (192, 4344721920), (198, 4213063680), (210, 3972317184), (216, 3861975040), (217, 3844177920), (220, 3791757312), (224, 3724047360), (231, 3611197440), (237, 3519774720), (240, 3475777536), (248, 3363655680), (252, 3310264320), (256, 3258541440), (264, 3159797760), (270, 3089580032), (279, 2989916160), (280, 2979237888), (288, 2896481280), (297, 2808709120), (308, 2708398080), (310, 2690924544), (315, 2648211456), (316, 2639831040), (320, 2606833152), (330, 2527838208), (336, 2482698240), (341, 2446295040), (352, 2369848320), (360, 2317185024), (372, 2242437120), (378, 2206842880), (384, 2172360960), (385, 2166718464), (395, 2111864832), (396, 2106531840), (420, 1986158592), (432, 1930987520), (434, 1922088960), (440, 1895878656), (448, 1862023680), (462, 1805598720), (465, 1793949696), (474, 1759887360), (480, 1737888768), (495, 1685225472), (496, 1681827840), (504, 1655132160), (512, 1629270720), (528, 1579898880), (540, 1544790016), (553, 1508474880), (558, 1494958080), (560, 1489618944), (576, 1448240640), (594, 1404354560), (616, 1354199040), (620, 1345462272), (630, 1324105728), (632, 1319915520), (640, 1303416576), (651, 1281392640), (660, 1263919104), (672, 1241349120), (682, 1223147520), (693, 1203732480), (704, 1184924160), (711, 1173258240), (720, 1158592512), (744, 1121218560), (756, 1103421440), (768, 1086180480), (770, 1083359232), (790, 1055932416), (792, 1053265920), (837, 996638720), (840, 993079296), (864, 965493760), (868, 961044480), (869, 959938560), (880, 947939328), (896, 931011840), (924, 902799360), (930, 896974848), (945, 882737152), (948, 879943680), (960, 868944384), (990, 842612736), (992, 840913920), (1008, 827566080), (1023, 815431680), (1024, 814635360), (1056, 789949440), (1080, 772395008), (1085, 768835584), (1106, 754237440), (1116, 747479040), (1120, 744809472), (1152, 724120320), (1155, 722239488), (1185, 703954944), (1188, 702177280), (1232, 677099520), (1240, 672731136), (1260, 662052864), (1264, 659957760), (1280, 651708288), (1302, 640696320), (1320, 631959552), (1344, 620674560), (1364, 611573760), (1386, 601866240), (1395, 597983232), (1408, 592462080), (1422, 586629120), (1440, 579296256), (1485, 561741824), (1488, 560609280), (1512, 551710720), (1536, 543090240), (1540, 541679616), (1580, 527966208), (1584, 526632960), (1659, 502824960), (1674, 498319360), (1680, 496539648), (1705, 489259008), (1728, 482746880), (1736, 480522240), (1738, 479969280), (1760, 473969664), (1792, 465505920), (1848, 451399680), (1860, 448487424), (1890, 441368576), (1896, 439971840), (1920, 434472192), (1953, 427130880), (1980, 421306368), (1984, 420456960), (2016, 413783040), (2046, 407715840), (2048, 407317680), (2079, 401244160), (2112, 394974720), (2133, 391086080), (2160, 386197504), (2170, 384417792), (2212, 377118720), (2232, 373739520), (2240, 372404736), (2304, 362060160), (2310, 361119744), (2370, 351977472), (2376, 351088640), (2387, 349470720), (2449, 340623360), (2464, 338549760), (2480, 336365568), (2520, 331026432), (2528, 329978880), (2560, 325854144), (2604, 320348160), (2607, 319979520), (2640, 315979776), (2688, 310337280), (2728, 305786880), (2765, 301694976), (2772, 300933120), (2790, 298991616), (2816, 296231040), (2844, 293314560), (2880, 289648128), (2970, 280870912), (2976, 280304640), (3024, 275855360), (3069, 271810560), (3072, 271545120), (3080, 270839808), (3160, 263983104), (3168, 263316480), (3255, 256278528), (3318, 251412480), (3348, 249159680), (3360, 248269824), (3410, 244629504), (3456, 241373440), (3465, 240746496), (3472, 240261120), (3476, 239984640), (3520, 236984832), (3555, 234651648), (3584, 232752960), (3696, 225699840), (3720, 224243712), (3780, 220684288), (3792, 219985920), (3840, 217236096), (3906, 213565440), (3960, 210653184), (3968, 210228480), (4032, 206891520), (4092, 203857920), (4096, 203658840), (4158, 200622080), (4185, 199327744), (4224, 197487360), (4266, 195543040), (4320, 193098752), (4340, 192208896), (4345, 191987712), (4424, 188559360), (4464, 186869760), (4480, 186202368), (4608, 181030080), (4620, 180559872), (4740, 175988736), (4752, 175544320), (4774, 174735360), (4898, 170311680), (4928, 169274880), (4960, 168182784), (4977, 167608320), (5040, 165513216), (5056, 164989440), (5115, 163086336), (5120, 162927072), (5208, 160174080), (5214, 159989760), (5280, 157989888), (5376, 155168640), (5456, 152893440), (5530, 150847488), (5544, 150466560), (5580, 149495808), (5632, 148115520), (5688, 146657280), (5760, 144824064), (5859, 142376960), (5940, 140435456), (5952, 140152320), (6048, 137927680), (6083, 137134080), (6138, 135905280), (6144, 135772560), (6160, 135419904), (6320, 131991552), (6336, 131658240), (6510, 128139264), (6636, 125706240), (6696, 124579840), (6720, 124134912), (6820, 122314752), (6912, 120686720), (6930, 120373248), (6944, 120130560), (6952, 119992320), (7040, 118492416), (7110, 117325824), (7161, 116490240), (7168, 116376480), (7347, 113541120), (7392, 112849920), (7440, 112121856), (7560, 110342144), (7584, 109992960), (7680, 108618048), (7812, 106782720), (7821, 106659840), (7920, 105326592), (7936, 105114240), (8064, 103445760), (8184, 101928960), (8192, 101829420), (8295, 100564992), (8316, 100311040), (8370, 99663872), (8448, 98743680), (8532, 97771520), (8640, 96549376), (8680, 96104448), (8690, 95993856), (8848, 94279680), (8928, 93434880), (8960, 93101184), (9207, 90603520), (9216, 90515040), (9240, 90279936), (9480, 87994368), (9504, 87772160), (9548, 87367680), (9765, 85426176), (9796, 85155840), (9856, 84637440), (9920, 84091392), (9954, 83804160), (10080, 82756608), (10112, 82494720), (10230, 81543168), (10240, 81463536), (10395, 80248832), (10416, 80087040), (10428, 79994880), (10560, 78994944), (10665, 78217216), (10752, 77584320), (10912, 76446720), (11060, 75423744), (11088, 75233280), (11160, 74747904), (11264, 74057760), (11376, 73328640), (11520, 72412032), (11718, 71188480), (11880, 70217728), (11904, 70076160), (11935, 69894144), (12096, 68963840), (12166, 68567040), (12245, 68124672), (12276, 67952640), (12288, 67886280), (12320, 67709952), (12640, 65995776), (12672, 65829120), (13020, 64069632), (13035, 63995904), (13272, 62853120), (13392, 62289920), (13440, 62067456), (13640, 61157376), (13824, 60343360), (13860, 60186624), (13888, 60065280), (13904, 59996160), (14080, 59246208), (14220, 58662912), (14322, 58245120), (14336, 58188240), (14694, 56770560), (14784, 56424960), (14880, 56060928), (14931, 55869440), (15120, 55171072), (15168, 54996480), (15345, 54362112), (15360, 54309024), (15624, 53391360), (15642, 53329920), (15840, 52663296), (15872, 52557120), (16128, 51722880), (16368, 50964480), (16384, 50914710), (16590, 50282496), (16632, 50155520), (16740, 49831936), (16896, 49371840), (17064, 48885760), (17143, 48660480), (17280, 48274688), (17360, 48052224), (17380, 47996928), (17696, 47139840), (17856, 46717440), (17920, 46550592), (18249, 45711360), (18414, 45301760), (18432, 45257520), (18480, 45139968), (18960, 43997184), (19008, 43886080), (19096, 43683840), (19530, 42713088), (19592, 42577920), (19712, 42318720), (19840, 42045696), (19908, 41902080), (20160, 41378304), (20224, 41247360), (20460, 40771584), (20480, 40731768), (20790, 40124416), (20832, 40043520), (20856, 39997440), (21120, 39497472), (21330, 39108608), (21483, 38830080), (21504, 38792160), (21824, 38223360), (22041, 37847040), (22120, 37711872), (22176, 37616640), (22320, 37373952), (22528, 37028880), (22752, 36664320), (23040, 36206016), (23436, 35594240), (23463, 35553280), (23760, 35108864), (23808, 35038080), (23870, 34947072), (24192, 34481920), (24332, 34283520), (24490, 34062336), (24552, 33976320), (24576, 33943140), (24640, 33854976), (24885, 33521664), (25280, 32997888), (25344, 32914560), (26040, 32034816), (26070, 31997952), (26544, 31426560), (26784, 31144960), (26880, 31033728), (26939, 30965760), (27280, 30578688), (27648, 30171680), (27720, 30093312), (27776, 30032640), (27808, 29998080), (28160, 29623104), (28440, 29331456), (28644, 29122560), (28672, 29094120), (29295, 28475392), (29388, 28385280), (29568, 28212480), (29760, 28030464), (29862, 27934720), (30240, 27585536), (30336, 27498240), (30415, 27426816), (30690, 27181056), (30720, 27154512), (31248, 26695680), (31284, 26664960), (31680, 26331648), (31744, 26278560), (32256, 25861440), (32736, 25482240), (32768, 25457355), (33180, 25141248), (33264, 25077760), (33480, 24915968), (33792, 24685920), (34128, 24442880), (34286, 24330240), (34560, 24137344), (34720, 24026112), (34760, 23998464), (35392, 23569920), (35712, 23358720), (35805, 23298048), (35840, 23275296), (36498, 22855680), (36735, 22708224), (36828, 22650880), (36864, 22628760), (36960, 22569984), (37920, 21998592), (38016, 21943040), (38192, 21841920), (39060, 21356544), (39105, 21331968), (39184, 21288960), (39424, 21159360), (39680, 21022848), (39816, 20951040), (40320, 20689152), (40448, 20623680), (40920, 20385792), (40960, 20365884), (41580, 20062208), (41664, 20021760), (41712, 19998720), (42240, 19748736), (42660, 19554304), (42966, 19415040), (43008, 19396080), (43648, 19111680), (44082, 18923520), (44240, 18855936), (44352, 18808320), (44640, 18686976), (45056, 18514440), (45504, 18332160), (46035, 18120704), (46080, 18103008), (46872, 17797120), (46926, 17776640), (47520, 17554432), (47616, 17519040), (47740, 17473536), (48384, 17240960), (48664, 17141760), (48980, 17031168), (49104, 16988160), (49152, 16971570), (49280, 16927488), (49770, 16760832), (50560, 16498944), (50688, 16457280), (51429, 16220160), (52080, 16017408), (52140, 15998976), (53088, 15713280), (53568, 15572480), (53760, 15516864), (53878, 15482880), (54560, 15289344), (54747, 15237120), (55296, 15085840), (55440, 15046656), (55552, 15016320), (55616, 14999040), (56320, 14811552), (56880, 14665728), (57288, 14561280), (57344, 14547060), (58590, 14237696), (58776, 14192640), (59136, 14106240), (59520, 14015232), (59724, 13967360), (60480, 13792768), (60672, 13749120), (60830, 13713408), (61380, 13590528), (61440, 13577256), (62496, 13347840), (62568, 13332480), (63360, 13165824), (63488, 13139280), (64449, 12943360), (64512, 12930720), (65472, 12741120), (66123, 12615680), (66360, 12570624), (66528, 12538880), (66960, 12457984), (67584, 12342960), (68256, 12221440), (68572, 12165120), (69120, 12068672), (69440, 12013056), (69520, 11999232), (70784, 11784960), (71424, 11679360), (71610, 11649024), (71680, 11637648), (72996, 11427840), (73470, 11354112), (73656, 11325440), (73728, 11314380), (73920, 11284992), (74655, 11173888), (75840, 10999296), (76032, 10971520), (76384, 10920960), (78120, 10678272), (78210, 10665984), (78368, 10644480), (78848, 10579680), (79360, 10511424), (79632, 10475520), (80640, 10344576), (80817, 10321920), (80896, 10311840), (81840, 10192896), (81920, 10182942), (83160, 10031104), (83328, 10010880), (83424, 9999360), (84480, 9874368), (85320, 9777152), (85715, 9732096), (85932, 9707520), (86016, 9698040), (87296, 9555840), (88164, 9461760), (88480, 9427968), (88704, 9404160), (89280, 9343488), (90112, 9257220), (91008, 9166080), (91245, 9142272), (92070, 9060352), (92160, 9051504), (93744, 8898560), (93852, 8888320), (95040, 8777216), (95232, 8759520), (95480, 8736768), (96768, 8620480), (97328, 8570880), (97960, 8515584), (98208, 8494080), (98304, 8485785), (98560, 8463744), (99540, 8380416), (101120, 8249472), (101376, 8228640), (102858, 8110080), (104160, 8008704), (104280, 7999488), (106176, 7856640), (107136, 7786240), (107415, 7766016), (107520, 7758432), (107756, 7741440), (109120, 7644672), (109494, 7618560), (110205, 7569408), (110592, 7542920), (110880, 7523328), (111104, 7508160), (111232, 7499520), (112640, 7405776), (113760, 7332864), (114576, 7280640), (114688, 7273530), (117180, 7118848), (117315, 7110656), (117552, 7096320), (118272, 7053120), (119040, 7007616), (119448, 6983680), (120960, 6896384), (121344, 6874560), (121660, 6856704), (122760, 6795264), (122880, 6788628), (124992, 6673920), (125136, 6666240), (126720, 6582912), (126976, 6569640), (128898, 6471680), (129024, 6465360), (130944, 6370560), (132246, 6307840), (132720, 6285312), (133056, 6269440), (133920, 6228992), (134695, 6193152), (135168, 6171480), (136512, 6110720), (137144, 6082560), (138240, 6034336), (138880, 6006528), (139040, 5999616), (141568, 5892480), (142848, 5839680), (143220, 5824512), (143360, 5818824), (145992, 5713920), (146940, 5677056), (147312, 5662720), (147456, 5657190), (147840, 5642496), (149310, 5586944), (151680, 5499648), (152064, 5485760), (152768, 5460480), (154287, 5406720), (156240, 5339136), (156420, 5332992), (156736, 5322240), (157696, 5289840), (158720, 5255712), (159264, 5237760), (161280, 5172288), (161634, 5160960), (161792, 5155920), (163680, 5096448), (163840, 5091471), (164241, 5079040), (166320, 5015552), (166656, 5005440), (166848, 4999680), (168960, 4937184), (170640, 4888576), (171430, 4866048), (171864, 4853760), (172032, 4849020), (174592, 4777920), (176328, 4730880), (176960, 4713984), (177408, 4702080), (178560, 4671744), (180224, 4628610), (182016, 4583040), (182490, 4571136), (184140, 4530176), (184320, 4525752), (187488, 4449280), (187704, 4444160), (188573, 4423680), (190080, 4388608), (190464, 4379760), (190960, 4368384), (193536, 4310240), (194656, 4285440), (195920, 4257792), (196416, 4247040), (197120, 4231872), (199080, 4190208), (202240, 4124736), (202752, 4114320), (205716, 4055040), (208320, 4004352), (208560, 3999744), (212352, 3928320), (214272, 3893120), (214830, 3883008), (215040, 3879216), (215512, 3870720), (218240, 3822336), (218988, 3809280), (220410, 3784704), (221184, 3771460), (221760, 3761664), (222208, 3754080), (222464, 3749760), (225280, 3702888), (227520, 3666432), (229152, 3640320), (229376, 3636765), (234360, 3559424), (234630, 3555328), (235104, 3548160), (236544, 3526560), (238080, 3503808), (238896, 3491840), (241920, 3448192), (242451, 3440640), (242688, 3437280), (243320, 3428352), (245520, 3397632), (245760, 3394314), (249984, 3336960), (250272, 3333120), (253440, 3291456), (253952, 3284820), (257145, 3244032), (257796, 3235840), (258048, 3232680), (261888, 3185280), (264492, 3153920), (265440, 3142656), (266112, 3134720), (267840, 3114496), (269390, 3096576), (270336, 3085740), (273024, 3055360), (273735, 3047424), (274288, 3041280), (276480, 3017168), (277760, 3003264), (278080, 2999808), (283136, 2946240), (285696, 2919840), (286440, 2912256), (286720, 2909412), (291984, 2856960), (293880, 2838528), (294624, 2831360), (294912, 2828595), (295680, 2821248), (298620, 2793472), (303360, 2749824), (304128, 2742880), (305536, 2730240), (308574, 2703360), (312480, 2669568), (312840, 2666496), (313472, 2661120), (315392, 2644920), (317440, 2627856), (318528, 2618880), (322245, 2588672), (322560, 2586144), (323268, 2580480), (323584, 2577960), (327360, 2548224), (328482, 2539520), (330615, 2523136), (332640, 2507776), (333312, 2502720), (333696, 2499840), (337920, 2468592), (341280, 2444288), (342860, 2433024), (343728, 2426880), (344064, 2424510), (349184, 2388960), (352656, 2365440), (353920, 2356992), (354816, 2351040), (357120, 2335872), (360448, 2314305), (364032, 2291520), (364980, 2285568), (368280, 2265088), (368640, 2262876), (374976, 2224640), (375408, 2222080), (377146, 2211840), (380160, 2194304), (380928, 2189880), (381920, 2184192), (387072, 2155120), (389312, 2142720), (391840, 2128896), (392832, 2123520), (394240, 2115936), (398160, 2095104), (404085, 2064384), (404480, 2062368), (405504, 2057160), (411432, 2027520), (416640, 2002176), (417120, 1999872), (424704, 1964160), (428544, 1946560), (429660, 1941504), (430080, 1939608), (431024, 1935360), (436480, 1911168), (437976, 1904640), (440820, 1892352), (442368, 1885730), (443520, 1880832), (444416, 1877040), (444928, 1874880), (450560, 1851444), (455040, 1833216), (458304, 1820160), (462861, 1802240), (468720, 1779712), (469260, 1777664), (470208, 1774080), (473088, 1763280), (476160, 1751904), (477792, 1745920), (483840, 1724096), (484902, 1720320), (485376, 1718640), (486640, 1714176), (491040, 1698816), (491520, 1697157), (499968, 1668480), (500544, 1666560), (506880, 1645728), (507904, 1642410), (514290, 1622016), (515592, 1617920), (516096, 1616340), (523776, 1592640), (528984, 1576960), (530880, 1571328), (532224, 1567360), (535680, 1557248), (538780, 1548288), (540672, 1542870), (546048, 1527680), (547470, 1523712), (548576, 1520640), (552960, 1508584), (555520, 1501632), (556160, 1499904), (565719, 1474560), (566272, 1473120), (571392, 1459920), (572880, 1456128), (573440, 1454706), (583968, 1428480), (587760, 1419264), (589248, 1415680), (591360, 1410624), (597240, 1396736), (606720, 1374912), (608256, 1371440), (611072, 1365120), (617148, 1351680), (624960, 1334784), (625680, 1333248), (626944, 1330560), (630784, 1322460), (634880, 1313928), (637056, 1309440), (644490, 1294336), (645120, 1293072), (646536, 1290240), (647168, 1288980), (654720, 1274112), (656964, 1269760), (661230, 1261568), (665280, 1253888), (666624, 1251360), (667392, 1249920), (675840, 1234296), (682560, 1222144), (685720, 1216512), (687456, 1213440), (688128, 1212255), (698368, 1194480), (705312, 1182720), (707840, 1178496), (709632, 1175520), (714240, 1167936), (727353, 1146880), (728064, 1145760), (729960, 1142784), (736560, 1132544), (737280, 1131438), (749952, 1112320), (750816, 1111040), (754292, 1105920), (760320, 1097152), (761856, 1094940), (763840, 1092096), (771435, 1081344), (774144, 1077560), (778624, 1071360), (783680, 1064448), (785664, 1061760), (788480, 1057968), (796320, 1047552), (808170, 1032192), (808960, 1031184), (811008, 1028580), (821205, 1015808), (822864, 1013760), (833280, 1001088), (834240, 999936), (849408, 982080), (857088, 973280), (859320, 970752), (860160, 969804), (862048, 967680), (872960, 955584), (875952, 952320), (881640, 946176), (884736, 942865), (887040, 940416), (888832, 938520), (889856, 937440), (901120, 925722), (910080, 916608)]