813331943424

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 158, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 237, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 316, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 474, 496, 504, 512, 528, 546, 553, 558, 567, 572, 576, 594, 616, 624, 632, 648, 651, 672, 682, 693, 702, 704, 711, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 869, 891, 896, 924, 936, 948, 992, 1001, 1008, 1023, 1024, 1027, 1053, 1056, 1092, 1106, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1264, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1422, 1456, 1488, 1512, 1536, 1584, 1612, 1638, 1659, 1664, 1674, 1716, 1728, 1736, 1738, 1782, 1792, 1848, 1872, 1896, 1953, 1984, 2002, 2016, 2046, 2048, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2232, 2268, 2288, 2304, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2511, 2528, 2574, 2592, 2604, 2607, 2688, 2728, 2772, 2808, 2816, 2821, 2844, 2912, 2976, 3003, 3024, 3069, 3072, 3081, 3168, 3224, 3276, 3318, 3328, 3348, 3432, 3456, 3472, 3476, 3564, 3584, 3627, 3696, 3744, 3792, 3861, 3906, 3968, 4004, 4032, 4092, 4096, 4108, 4158, 4212, 4224, 4266, 4368, 4424, 4433, 4464, 4536, 4576, 4608, 4752, 4774, 4836, 4898, 4914, 4928, 4977, 4992, 5022, 5056, 5148, 5184, 5208, 5214, 5376, 5456, 5544, 5616, 5632, 5642, 5688, 5824, 5859, 5952, 6006, 6048, 6083, 6138, 6144, 6162, 6237, 6336, 6399, 6448, 6552, 6636, 6656, 6696, 6864, 6912, 6944, 6952, 7128, 7161, 7168, 7189, 7254, 7347, 7371, 7392, 7488, 7584, 7722, 7812, 7821, 7936, 8008, 8064, 8184, 8216, 8316, 8424, 8448, 8463, 8532, 8736, 8848, 8866, 8928, 9009, 9072, 9152, 9207, 9216, 9243, 9504, 9548, 9672, 9796, 9828, 9856, 9954, 9984, 10044, 10112, 10296, 10368, 10416, 10428, 10752, 10881, 10912, 11088, 11232, 11264, 11284, 11297, 11376, 11583, 11648, 11718, 11904, 12012, 12096, 12166, 12276, 12288, 12324, 12474, 12672, 12798, 12896, 13104, 13272, 13299, 13312, 13392, 13728, 13824, 13888, 13904, 14256, 14322, 14336, 14378, 14508, 14694, 14742, 14784, 14931, 14976, 15168, 15444, 15624, 15642, 15872, 16016, 16128, 16368, 16432, 16632, 16848, 16896, 16926, 17064, 17143, 17472, 17577, 17696, 17732, 17856, 18018, 18144, 18249, 18304, 18414, 18432, 18486, 19008, 19096, 19344, 19592, 19656, 19712, 19908, 19968, 20088, 20224, 20592, 20736, 20832, 20856, 21483, 21504, 21567, 21762, 21824, 22041, 22176, 22464, 22528, 22568, 22594, 22752, 23166, 23296, 23436, 23463, 23808, 24024, 24192, 24332, 24552, 24648, 24948, 25344, 25389, 25596, 25792, 26208, 26544, 26598, 26624, 26784, 26939, 27027, 27456, 27621, 27648, 27729, 27776, 27808, 28512, 28644, 28672, 28756, 29016, 29388, 29484, 29568, 29862, 29952, 30336, 30888, 31031, 31248, 31284, 31744, 31837, 32032, 32256, 32643, 32736, 32864, 33264, 33696, 33792, 33852, 33891, 34128, 34286, 34944, 35154, 35392, 35464, 35712, 36036, 36288, 36498, 36608, 36828, 36864, 36972, 38016, 38192, 38688, 39184, 39312, 39424, 39816, 39897, 39936, 40176, 40448, 41184, 41472, 41664, 41712, 42966, 43008, 43134, 43524, 43648, 44082, 44352, 44793, 44928, 45056, 45136, 45188, 45504, 46332, 46592, 46872, 46926, 47616, 48048, 48384, 48664, 49104, 49296, 49896, 50688, 50778, 51192, 51429, 51584, 52416, 53088, 53196, 53248, 53568, 53878, 54054, 54747, 54912, 55242, 55296, 55458, 55552, 55616, 57024, 57288, 57512, 58032, 58776, 58968, 59136, 59724, 59904, 60672, 61776, 62062, 62496, 62568, 63488, 63674, 64064, 64449, 64512, 64701, 65286, 65472, 65728, 66123, 66528, 67392, 67584, 67704, 67782, 68256, 68572, 69888, 70308, 70389, 70784, 70928, 71424, 72072, 72576, 72996, 73216, 73656, 73944, 76032, 76167, 76384, 77376, 78368, 78624, 78848, 79079, 79632, 79794, 79872, 80352, 80817, 80896, 81081, 82368, 82944, 83187, 83328, 83424, 85932, 86016, 86268, 87048, 87296, 88164, 88704, 89586, 89856, 90272, 90376, 91008, 92664, 93093, 93184, 93744, 93852, 95232, 95511, 96096, 96768, 97328, 98208, 98592, 99792, 101376, 101556, 101673, 102384, 102858, 103168, 104832, 106176, 106392, 107136, 107756, 108108, 109494, 109824, 110484, 110592, 110916, 111104, 111232, 114048, 114576, 115024, 116064, 117552, 117936, 118272, 119448, 119691, 119808, 121344, 123552, 124124, 124992, 125136, 126976, 127348, 128128, 128898, 129024, 129402, 130572, 130944, 131456, 132246, 133056, 134784, 135168, 135408, 135564, 136512, 137144, 139776, 140616, 140778, 141568, 141856, 142848, 144144, 145152, 145992, 146432, 147312, 147888, 152064, 152334, 152768, 154287, 154752, 156736, 157248, 157696, 158158, 159264, 159588, 159744, 160704, 161634, 161792, 162162, 164241, 164736, 165888, 166374, 166656, 166848, 171864, 172536, 174096, 174592, 176328, 177408, 179172, 179712, 180544, 180752, 182016, 185328, 186186, 186368, 187488, 187704, 188573, 190464, 191022, 192192, 193347, 193536, 194103, 194656, 196416, 197184, 198369, 199584, 202752, 203112, 203346, 204768, 205716, 206336, 209664, 212352, 212784, 214272, 215512, 216216, 218988, 219648, 220968, 221832, 222208, 222464, 222859, 228096, 228501, 229152, 230048, 232128, 235104, 235872, 236544, 237237, 238896, 239382, 239616, 242451, 242688, 247104, 248248, 249984, 250272, 254696, 256256, 257796, 258048, 258804, 261144, 261888, 262912, 264492, 266112, 269568, 270816, 271128, 273024, 274288, 279279, 279552, 281232, 281556, 283136, 283712, 285696, 286533, 288288, 290304, 291984, 292864, 294624, 295776, 304128, 304668, 305019, 305536, 308574, 309504, 313472, 314496, 315392, 316316, 318528, 319176, 321408, 323268, 323584, 324324, 328482, 329472, 331776, 332748, 333312, 333696, 343728, 345072, 348192, 349184, 350207, 352656, 354816, 358344, 359073, 359424, 361088, 361504, 364032, 370656, 372372, 372736, 374976, 375408, 377146, 380928, 382044, 384384, 386694, 387072, 388206, 389312, 392832, 394368, 396738, 399168, 405504, 406224, 406692, 409536, 411432, 412672, 419328, 424704, 425568, 428544, 431024, 432432, 437976, 439296, 441936, 443664, 444416, 444928, 445718, 456192, 457002, 458304, 460096, 462861, 464256, 470208, 471744, 473088, 474474, 477792, 478764, 479232, 484902, 485376, 492723, 494208, 496496, 499968, 500544, 509392, 512512, 515592, 517608, 522288, 523776, 525824, 528984, 532224, 539136, 541632, 542256, 546048, 548576, 558558, 559104, 562464, 563112, 565719, 566272, 567424, 571392, 573066, 576576, 580608, 582309, 583968, 585728, 589248, 591552, 608256, 609336, 610038, 611072, 617148, 619008, 626944, 628992, 632632, 637056, 638352, 642816, 646536, 648648, 656964, 658944, 665496, 666624, 667392, 668577, 687456, 690144, 696384, 698368, 700414, 705312, 709632, 711711, 716688, 718146, 718848, 722176, 723008, 727353, 728064, 741312, 744744, 749952, 750816, 754292, 764088, 768768, 773388, 774144, 776412, 778624, 785664, 788736, 793476, 798336, 812448, 813384, 819072, 822864, 825344, 837837, 838656, 849408, 851136, 857088, 859599, 862048, 864864, 875952, 878592, 883872, 887328, 888832, 889856, 891436, 912384, 914004, 915057, 916608, 920192, 925722, 928512, 940416, 943488, 946176, 948948, 955584, 957528, 969804, 970752, 985446, 988416, 992992, 999936, 1001088, 1018784, 1025024, 1031184, 1035216, 1044576, 1047552, 1050621, 1051648, 1057968, 1064448, 1078272, 1083264, 1084512, 1092096, 1097152, 1117116, 1118208, 1124928, 1126224, 1131438, 1132544, 1134848, 1142784, 1146132, 1153152, 1161216, 1164618, 1167936, 1178496, 1183104, 1216512, 1218672, 1220076, 1222144, 1234296, 1238016, 1253888, 1257984, 1265264, 1274112, 1276704, 1285632, 1293072, 1297296, 1313928, 1317888, 1330992, 1333248, 1334784, 1337154, 1374912, 1380288, 1388583, 1392768, 1396736, 1400828, 1410624, 1419264, 1423422, 1433376, 1436292, 1437696, 1444352, 1446016, 1454706, 1456128, 1482624, 1489488, 1499904, 1501632, 1508584, 1528176, 1537536, 1546776, 1552824, 1557248, 1571328, 1577472, 1586952, 1596672, 1624896, 1626768, 1638144, 1645728, 1650688, 1675674, 1677312, 1697157, 1698816, 1702272, 1714176, 1719198, 1724096, 1729728, 1751904, 1757184, 1767744, 1774656, 1779712, 1782872, 1824768, 1828008, 1830114, 1833216, 1840384, 1851444, 1857024, 1880832, 1886976, 1897896, 1911168, 1915056, 1939608, 1970892, 1976832, 1985984, 1999872, 2002176, 2005731, 2037568, 2050048, 2062368, 2070432, 2089152, 2095104, 2101242, 2103296, 2115936, 2128896, 2135133, 2156544, 2166528, 2169024, 2182059, 2184192, 2194304, 2234232, 2249856, 2252448, 2262876, 2265088, 2269696, 2292264, 2306304, 2322432, 2329236, 2335872, 2356992, 2366208, 2437344, 2440152, 2444288, 2451449, 2468592, 2476032, 2507776, 2513511, 2515968, 2530528, 2548224, 2553408, 2571264, 2578797, 2586144, 2594592, 2627856, 2635776, 2661984, 2666496, 2669568, 2674308, 2749824, 2760576, 2777166, 2785536, 2801656, 2821248, 2838528, 2846844, 2866752, 2872584, 2888704, 2892032, 2909412, 2912256, 2965248, 2978976, 2999808, 3003264, 3017168, 3056352, 3075072, 3093552, 3105648, 3114496, 3142656, 3151863, 3154944, 3173904, 3193344, 3249792, 3253536, 3276288, 3291456, 3351348, 3354624, 3394314, 3397632, 3404544, 3428352, 3438396, 3448192, 3459456, 3503808, 3535488, 3549312, 3559424, 3565744, 3649536, 3656016, 3660228, 3666432, 3680768, 3702888, 3714048, 3761664, 3773952, 3795792, 3822336, 3830112, 3879216, 3941784, 3953664, 3971968, 3999744, 4004352, 4011462, 4075136, 4100096, 4124736, 4140864, 4178304, 4190208, 4202484, 4206592, 4231872, 4257792, 4270266, 4313088, 4333056, 4338048, 4364118, 4368384, 4388608, 4468464, 4499712, 4504896, 4525752, 4539392, 4584528, 4612608, 4658472, 4671744, 4713984, 4732416, 4874688, 4880304, 4888576, 4902898, 4937184, 4952064, 5015552, 5027022, 5031936, 5061056, 5091471, 5096448, 5106816, 5142528, 5157594, 5172288, 5189184, 5255712, 5271552, 5323968, 5339136, 5348616, 5499648, 5521152, 5554332, 5571072, 5603312, 5642496, 5693688, 5733504, 5745168, 5777408, 5784064, 5818824, 5930496, 5957952, 5999616, 6006528, 6017193, 6034336, 6112704, 6150144, 6187104, 6211296, 6228992, 6285312, 6303726, 6309888, 6347808, 6386688, 6405399, 6499584, 6507072, 6552576, 6582912, 6702696, 6788628, 6795264, 6809088, 6876792, 6896384, 6918912, 7007616, 7070976, 7098624, 7131488, 7312032, 7320456, 7332864, 7354347, 7361536, 7405776, 7428096, 7523328, 7547904, 7591584, 7644672, 7660224, 7758432, 7883568, 7907328, 7943936, 7999488, 8008704, 8022924, 8150272, 8249472, 8281728, 8356608, 8404968, 8463744, 8515584, 8540532, 8666112, 8676096, 8728236, 8736768, 8777216, 8936928, 8999424, 9009792, 9051504, 9078784, 9169056, 9225216, 9316944, 9343488, 9427968, 9455589, 9464832, 9749376, 9760608, 9777152, 9805796, 9874368, 10031104, 10054044, 10063872, 10122112, 10182942, 10192896, 10213632, 10285056, 10315188, 10344576, 10378368, 10511424, 10647936, 10678272, 10697232, 10999296, 11042304, 11108664, 11142144, 11206624, 11284992, 11387376, 11467008, 11490336, 11554816, 11568128, 11637648, 11860992, 11915904, 11999232, 12013056, 12034386, 12068672, 12225408, 12300288, 12374208, 12422592, 12457984, 12570624, 12607452, 12619776, 12695616, 12773376, 12810798, 12999168, 13014144, 13105152, 13165824, 13405392, 13577256, 13618176, 13753584, 13792768, 13837824, 14015232, 14141952, 14197248, 14262976, 14624064, 14640912, 14665728, 14708694, 14723072, 14811552, 14856192, 15046656, 15095808, 15183168, 15274413, 15289344, 15320448, 15516864, 15767136, 15814656, 15887872, 16017408, 16045848, 16300544, 16498944, 16563456, 16713216, 16809936, 16927488, 17081064, 17332224, 17352192, 17456472, 17554432, 17873856, 17998848, 18019584, 18051579, 18103008, 18157568, 18338112, 18450432, 18633888, 18686976, 18855936, 18911178, 18929664, 19498752, 19521216, 19611592, 19748736, 20108088, 20244224, 20365884, 20385792, 20427264, 20630376, 20689152, 20756736, 21022848, 21295872, 21394464, 21998592, 22063041, 22084608, 22217328, 22284288, 22413248, 22569984, 22774752, 22934016, 22980672, 23136256, 23275296, 23721984, 23831808, 23998464, 24026112, 24068772, 24137344, 24450816, 24748416, 24845184, 24915968, 25214904, 25391232, 25546752, 25621596, 25998336, 26028288, 26210304, 26331648, 26810784, 27154512, 27236352, 27507168, 27585536, 27675648, 28030464, 28283904, 28366767, 28394496, 28525952, 29248128, 29281824, 29331456, 29417388, 29446144, 29623104, 30093312, 30191616, 30366336, 30548826, 30578688, 30640896, 31033728, 31534272, 31775744, 32034816, 32091696, 32601088, 32997888, 33126912, 33426432, 33619872, 33854976, 34162128, 34664448, 34704384, 34912944, 35108864, 35747712, 35997696, 36039168, 36103158, 36206016, 36676224, 36900864, 37267776, 37373952, 37711872, 37822356, 37859328, 38997504, 39042432, 39223184, 39497472, 40216176, 40488448, 40731768, 40854528, 41260752, 41378304, 41513472, 42045696, 42591744, 42788928, 43997184, 44126082, 44169216, 44434656, 44568576, 44826496, 45139968, 45549504, 45868032, 45961344, 46272512, 46550592, 47443968, 47663616, 48052224, 48137544, 48274688, 48901632, 49496832, 49690368, 50429808, 50782464, 51243192, 51996672, 52056576, 52663296, 53621568, 54309024, 54472704, 55014336, 55171072, 55351296, 56060928, 56567808, 56733534, 56788992, 57051904, 58496256, 58563648, 58834776, 59246208, 60732672, 61097652, 61157376, 61281792, 62067456, 63068544, 63551488, 64183392, 65202176, 65995776, 66189123, 66253824, 66852864, 67239744, 67709952, 68324256, 69408768, 69825888, 70217728, 71495424, 71995392, 72078336, 72206316, 72412032, 73352448, 74535552, 74747904, 75644712, 77995008, 78084864, 78446368, 78994944, 80432352, 80976896, 81463536, 81709056, 82521504, 82756608, 83026944, 84091392, 85183488, 85577856, 87994368, 88252164, 88338432, 88869312, 89652992, 90279936, 91099008, 91736064, 91922688, 93101184, 95327232, 96104448, 96275088, 96549376, 97803264, 98993664, 99380736, 100859616, 101564928, 102486384, 103993344, 104113152, 105326592, 107243136, 108618048, 110028672, 110342144, 110702592, 112121856, 113135616, 113467068, 113577984, 114103808, 116992512, 117127296, 117669552, 118492416, 121465344, 122195304, 122563584, 124134912, 126137088, 127102976, 128366784, 130404352, 131991552, 132378246, 132507648, 133705728, 134479488, 135419904, 136648512, 138817536, 139651776, 142990848, 144156672, 144412632, 144824064, 146704896, 149071104, 151289424, 155990016, 156169728, 156892736, 157989888, 160864704, 161953792, 162927072, 163418112, 165043008, 165513216, 166053888, 168182784, 170366976, 171155712, 176504328, 177738624, 179305984, 182198016, 183472128, 183845376, 186202368, 190654464, 192550176, 193098752, 195606528, 197987328, 198567369, 198761472, 201719232, 203129856, 204972768, 208226304, 210653184, 214486272, 217236096, 220057344, 224243712, 226934136, 228207616, 233985024, 234254592, 235339104, 236984832, 242930688, 244390608, 245127168, 248269824, 252274176, 256733568, 263983104, 264756492, 265015296, 268958976, 270839808, 273297024, 279303552, 285981696, 288313344, 288825264, 289648128, 293409792, 298142208, 302578848, 311980032, 312339456, 313785472, 315979776, 321729408, 323907584, 325854144, 330086016, 331026432, 332107776, 336365568, 340733952, 342311424, 353008656, 355477248, 358611968, 364396032, 367690752, 372404736, 381308928, 385100352, 386197504, 391213056, 395974656, 397134738, 397522944, 403438464, 406259712, 409945536, 416452608, 428972544, 434472192, 440114688, 453868272, 456415232, 467970048, 468509184, 470678208, 473969664, 485861376, 488781216, 490254336, 496539648, 504548352, 513467136, 529512984, 537917952, 546594048, 558607104, 571963392, 577650528, 579296256, 586819584, 596284416, 605157696, 624678912, 627570944, 631959552, 643458816, 651708288, 660172032, 672731136, 684622848, 706017312, 710954496, 717223936, 728792064, 735381504, 744809472, 770200704, 772395008, 791949312, 794269476, 795045888, 806876928, 812519424, 819891072, 857945088, 868944384, 880229376, 907736544, 912830464, 935940096, 937018368, 941356416, 947939328, 971722752, 977562432, 993079296, 1009096704, 1026934272, 1059025968, 1075835904, 1093188096, 1117214208, 1143926784, 1155301056, 1158592512, 1173639168, 1192568832, 1210315392, 1249357824, 1255141888, 1286917632, 1303416576, 1320344064, 1369245696, 1412034624, 1421908992, 1434447872, 1457584128, 1470763008, 1489618944, 1540401408, 1588538952, 1613753856, 1639782144, 1715890176, 1737888768, 1760458752, 1815473088, 1874036736, 1882712832, 1895878656, 1955124864, 2018193408, 2053868544, 2118051936, 2151671808, 2186376192, 2234428416, 2310602112, 2317185024, 2385137664, 2420630784, 2510283776, 2573835264, 2606833152, 2640688128, 2738491392, 2824069248, 2843817984, 2915168256, 2979237888, 3080802816, 3177077904, 3227507712, 3279564288, 3431780352, 3475777536, 3520917504, 3630946176, 3748073472, 3765425664, 3910249728, 4107737088, 4236103872, 4303343616, 4372752384, 4468856832, 4621204224, 4841261568, 5020567552, 5147670528, 5213666304, 5281376256, 5648138496, 5687635968, 6161605632, 6354155808, 6455015424, 6559128576, 6951555072, 7261892352, 7530851328, 7820499456, 8215474176, 8472207744, 8745504768, 8937713664, 9242408448, 9682523136, 10041135104, 10295341056, 10427332608, 10562752512, 11296276992, 12323211264, 12708311616, 12910030848, 13118257152, 14523784704, 15061702656, 15640998912, 16944415488, 18484816896, 19365046272, 20854665216, 22592553984, 24646422528, 25416623232, 26236514304, 29047569408, 30123405312, 31281997824, 33888830976, 36969633792, 38730092544, 45185107968, 50833246464, 58095138816, 62563995648, 67777661952, 73939267584, 90370215936, 101666492928, 116190277632, 135555323904, 203332985856, 271110647808, 406665971712, 813331943424]

約数ペア:

[(1, 813331943424), (2, 406665971712), (3, 271110647808), (4, 203332985856), (6, 135555323904), (7, 116190277632), (8, 101666492928), (9, 90370215936), (11, 73939267584), (12, 67777661952), (13, 62563995648), (14, 58095138816), (16, 50833246464), (18, 45185107968), (21, 38730092544), (22, 36969633792), (24, 33888830976), (26, 31281997824), (27, 30123405312), (28, 29047569408), (31, 26236514304), (32, 25416623232), (33, 24646422528), (36, 22592553984), (39, 20854665216), (42, 19365046272), (44, 18484816896), (48, 16944415488), (52, 15640998912), (54, 15061702656), (56, 14523784704), (62, 13118257152), (63, 12910030848), (64, 12708311616), (66, 12323211264), (72, 11296276992), (77, 10562752512), (78, 10427332608), (79, 10295341056), (81, 10041135104), (84, 9682523136), (88, 9242408448), (91, 8937713664), (93, 8745504768), (96, 8472207744), (99, 8215474176), (104, 7820499456), (108, 7530851328), (112, 7261892352), (117, 6951555072), (124, 6559128576), (126, 6455015424), (128, 6354155808), (132, 6161605632), (143, 5687635968), (144, 5648138496), (154, 5281376256), (156, 5213666304), (158, 5147670528), (162, 5020567552), (168, 4841261568), (176, 4621204224), (182, 4468856832), (186, 4372752384), (189, 4303343616), (192, 4236103872), (198, 4107737088), (208, 3910249728), (216, 3765425664), (217, 3748073472), (224, 3630946176), (231, 3520917504), (234, 3475777536), (237, 3431780352), (248, 3279564288), (252, 3227507712), (256, 3177077904), (264, 3080802816), (273, 2979237888), (279, 2915168256), (286, 2843817984), (288, 2824069248), (297, 2738491392), (308, 2640688128), (312, 2606833152), (316, 2573835264), (324, 2510283776), (336, 2420630784), (341, 2385137664), (351, 2317185024), (352, 2310602112), (364, 2234428416), (372, 2186376192), (378, 2151671808), (384, 2118051936), (396, 2053868544), (403, 2018193408), (416, 1955124864), (429, 1895878656), (432, 1882712832), (434, 1874036736), (448, 1815473088), (462, 1760458752), (468, 1737888768), (474, 1715890176), (496, 1639782144), (504, 1613753856), (512, 1588538952), (528, 1540401408), (546, 1489618944), (553, 1470763008), (558, 1457584128), (567, 1434447872), (572, 1421908992), (576, 1412034624), (594, 1369245696), (616, 1320344064), (624, 1303416576), (632, 1286917632), (648, 1255141888), (651, 1249357824), (672, 1210315392), (682, 1192568832), (693, 1173639168), (702, 1158592512), (704, 1155301056), (711, 1143926784), (728, 1117214208), (744, 1093188096), (756, 1075835904), (768, 1059025968), (792, 1026934272), (806, 1009096704), (819, 993079296), (832, 977562432), (837, 971722752), (858, 947939328), (864, 941356416), (868, 937018368), (869, 935940096), (891, 912830464), (896, 907736544), (924, 880229376), (936, 868944384), (948, 857945088), (992, 819891072), (1001, 812519424), (1008, 806876928), (1023, 795045888), (1024, 794269476), (1027, 791949312), (1053, 772395008), (1056, 770200704), (1092, 744809472), (1106, 735381504), (1116, 728792064), (1134, 717223936), (1144, 710954496), (1152, 706017312), (1188, 684622848), (1209, 672731136), (1232, 660172032), (1248, 651708288), (1264, 643458816), (1287, 631959552), (1296, 627570944), (1302, 624678912), (1344, 605157696), (1364, 596284416), (1386, 586819584), (1404, 579296256), (1408, 577650528), (1422, 571963392), (1456, 558607104), (1488, 546594048), (1512, 537917952), (1536, 529512984), (1584, 513467136), (1612, 504548352), (1638, 496539648), (1659, 490254336), (1664, 488781216), (1674, 485861376), (1716, 473969664), (1728, 470678208), (1736, 468509184), (1738, 467970048), (1782, 456415232), (1792, 453868272), (1848, 440114688), (1872, 434472192), (1896, 428972544), (1953, 416452608), (1984, 409945536), (2002, 406259712), (2016, 403438464), (2046, 397522944), (2048, 397134738), (2054, 395974656), (2079, 391213056), (2106, 386197504), (2112, 385100352), (2133, 381308928), (2184, 372404736), (2212, 367690752), (2232, 364396032), (2268, 358611968), (2288, 355477248), (2304, 353008656), (2376, 342311424), (2387, 340733952), (2418, 336365568), (2449, 332107776), (2457, 331026432), (2464, 330086016), (2496, 325854144), (2511, 323907584), (2528, 321729408), (2574, 315979776), (2592, 313785472), (2604, 312339456), (2607, 311980032), (2688, 302578848), (2728, 298142208), (2772, 293409792), (2808, 289648128), (2816, 288825264), (2821, 288313344), (2844, 285981696), (2912, 279303552), (2976, 273297024), (3003, 270839808), (3024, 268958976), (3069, 265015296), (3072, 264756492), (3081, 263983104), (3168, 256733568), (3224, 252274176), (3276, 248269824), (3318, 245127168), (3328, 244390608), (3348, 242930688), (3432, 236984832), (3456, 235339104), (3472, 234254592), (3476, 233985024), (3564, 228207616), (3584, 226934136), (3627, 224243712), (3696, 220057344), (3744, 217236096), (3792, 214486272), (3861, 210653184), (3906, 208226304), (3968, 204972768), (4004, 203129856), (4032, 201719232), (4092, 198761472), (4096, 198567369), (4108, 197987328), (4158, 195606528), (4212, 193098752), (4224, 192550176), (4266, 190654464), (4368, 186202368), (4424, 183845376), (4433, 183472128), (4464, 182198016), (4536, 179305984), (4576, 177738624), (4608, 176504328), (4752, 171155712), (4774, 170366976), (4836, 168182784), (4898, 166053888), (4914, 165513216), (4928, 165043008), (4977, 163418112), (4992, 162927072), (5022, 161953792), (5056, 160864704), (5148, 157989888), (5184, 156892736), (5208, 156169728), (5214, 155990016), (5376, 151289424), (5456, 149071104), (5544, 146704896), (5616, 144824064), (5632, 144412632), (5642, 144156672), (5688, 142990848), (5824, 139651776), (5859, 138817536), (5952, 136648512), (6006, 135419904), (6048, 134479488), (6083, 133705728), (6138, 132507648), (6144, 132378246), (6162, 131991552), (6237, 130404352), (6336, 128366784), (6399, 127102976), (6448, 126137088), (6552, 124134912), (6636, 122563584), (6656, 122195304), (6696, 121465344), (6864, 118492416), (6912, 117669552), (6944, 117127296), (6952, 116992512), (7128, 114103808), (7161, 113577984), (7168, 113467068), (7189, 113135616), (7254, 112121856), (7347, 110702592), (7371, 110342144), (7392, 110028672), (7488, 108618048), (7584, 107243136), (7722, 105326592), (7812, 104113152), (7821, 103993344), (7936, 102486384), (8008, 101564928), (8064, 100859616), (8184, 99380736), (8216, 98993664), (8316, 97803264), (8424, 96549376), (8448, 96275088), (8463, 96104448), (8532, 95327232), (8736, 93101184), (8848, 91922688), (8866, 91736064), (8928, 91099008), (9009, 90279936), (9072, 89652992), (9152, 88869312), (9207, 88338432), (9216, 88252164), (9243, 87994368), (9504, 85577856), (9548, 85183488), (9672, 84091392), (9796, 83026944), (9828, 82756608), (9856, 82521504), (9954, 81709056), (9984, 81463536), (10044, 80976896), (10112, 80432352), (10296, 78994944), (10368, 78446368), (10416, 78084864), (10428, 77995008), (10752, 75644712), (10881, 74747904), (10912, 74535552), (11088, 73352448), (11232, 72412032), (11264, 72206316), (11284, 72078336), (11297, 71995392), (11376, 71495424), (11583, 70217728), (11648, 69825888), (11718, 69408768), (11904, 68324256), (12012, 67709952), (12096, 67239744), (12166, 66852864), (12276, 66253824), (12288, 66189123), (12324, 65995776), (12474, 65202176), (12672, 64183392), (12798, 63551488), (12896, 63068544), (13104, 62067456), (13272, 61281792), (13299, 61157376), (13312, 61097652), (13392, 60732672), (13728, 59246208), (13824, 58834776), (13888, 58563648), (13904, 58496256), (14256, 57051904), (14322, 56788992), (14336, 56733534), (14378, 56567808), (14508, 56060928), (14694, 55351296), (14742, 55171072), (14784, 55014336), (14931, 54472704), (14976, 54309024), (15168, 53621568), (15444, 52663296), (15624, 52056576), (15642, 51996672), (15872, 51243192), (16016, 50782464), (16128, 50429808), (16368, 49690368), (16432, 49496832), (16632, 48901632), (16848, 48274688), (16896, 48137544), (16926, 48052224), (17064, 47663616), (17143, 47443968), (17472, 46550592), (17577, 46272512), (17696, 45961344), (17732, 45868032), (17856, 45549504), (18018, 45139968), (18144, 44826496), (18249, 44568576), (18304, 44434656), (18414, 44169216), (18432, 44126082), (18486, 43997184), (19008, 42788928), (19096, 42591744), (19344, 42045696), (19592, 41513472), (19656, 41378304), (19712, 41260752), (19908, 40854528), (19968, 40731768), (20088, 40488448), (20224, 40216176), (20592, 39497472), (20736, 39223184), (20832, 39042432), (20856, 38997504), (21483, 37859328), (21504, 37822356), (21567, 37711872), (21762, 37373952), (21824, 37267776), (22041, 36900864), (22176, 36676224), (22464, 36206016), (22528, 36103158), (22568, 36039168), (22594, 35997696), (22752, 35747712), (23166, 35108864), (23296, 34912944), (23436, 34704384), (23463, 34664448), (23808, 34162128), (24024, 33854976), (24192, 33619872), (24332, 33426432), (24552, 33126912), (24648, 32997888), (24948, 32601088), (25344, 32091696), (25389, 32034816), (25596, 31775744), (25792, 31534272), (26208, 31033728), (26544, 30640896), (26598, 30578688), (26624, 30548826), (26784, 30366336), (26939, 30191616), (27027, 30093312), (27456, 29623104), (27621, 29446144), (27648, 29417388), (27729, 29331456), (27776, 29281824), (27808, 29248128), (28512, 28525952), (28644, 28394496), (28672, 28366767), (28756, 28283904), (29016, 28030464), (29388, 27675648), (29484, 27585536), (29568, 27507168), (29862, 27236352), (29952, 27154512), (30336, 26810784), (30888, 26331648), (31031, 26210304), (31248, 26028288), (31284, 25998336), (31744, 25621596), (31837, 25546752), (32032, 25391232), (32256, 25214904), (32643, 24915968), (32736, 24845184), (32864, 24748416), (33264, 24450816), (33696, 24137344), (33792, 24068772), (33852, 24026112), (33891, 23998464), (34128, 23831808), (34286, 23721984), (34944, 23275296), (35154, 23136256), (35392, 22980672), (35464, 22934016), (35712, 22774752), (36036, 22569984), (36288, 22413248), (36498, 22284288), (36608, 22217328), (36828, 22084608), (36864, 22063041), (36972, 21998592), (38016, 21394464), (38192, 21295872), (38688, 21022848), (39184, 20756736), (39312, 20689152), (39424, 20630376), (39816, 20427264), (39897, 20385792), (39936, 20365884), (40176, 20244224), (40448, 20108088), (41184, 19748736), (41472, 19611592), (41664, 19521216), (41712, 19498752), (42966, 18929664), (43008, 18911178), (43134, 18855936), (43524, 18686976), (43648, 18633888), (44082, 18450432), (44352, 18338112), (44793, 18157568), (44928, 18103008), (45056, 18051579), (45136, 18019584), (45188, 17998848), (45504, 17873856), (46332, 17554432), (46592, 17456472), (46872, 17352192), (46926, 17332224), (47616, 17081064), (48048, 16927488), (48384, 16809936), (48664, 16713216), (49104, 16563456), (49296, 16498944), (49896, 16300544), (50688, 16045848), (50778, 16017408), (51192, 15887872), (51429, 15814656), (51584, 15767136), (52416, 15516864), (53088, 15320448), (53196, 15289344), (53248, 15274413), (53568, 15183168), (53878, 15095808), (54054, 15046656), (54747, 14856192), (54912, 14811552), (55242, 14723072), (55296, 14708694), (55458, 14665728), (55552, 14640912), (55616, 14624064), (57024, 14262976), (57288, 14197248), (57512, 14141952), (58032, 14015232), (58776, 13837824), (58968, 13792768), (59136, 13753584), (59724, 13618176), (59904, 13577256), (60672, 13405392), (61776, 13165824), (62062, 13105152), (62496, 13014144), (62568, 12999168), (63488, 12810798), (63674, 12773376), (64064, 12695616), (64449, 12619776), (64512, 12607452), (64701, 12570624), (65286, 12457984), (65472, 12422592), (65728, 12374208), (66123, 12300288), (66528, 12225408), (67392, 12068672), (67584, 12034386), (67704, 12013056), (67782, 11999232), (68256, 11915904), (68572, 11860992), (69888, 11637648), (70308, 11568128), (70389, 11554816), (70784, 11490336), (70928, 11467008), (71424, 11387376), (72072, 11284992), (72576, 11206624), (72996, 11142144), (73216, 11108664), (73656, 11042304), (73944, 10999296), (76032, 10697232), (76167, 10678272), (76384, 10647936), (77376, 10511424), (78368, 10378368), (78624, 10344576), (78848, 10315188), (79079, 10285056), (79632, 10213632), (79794, 10192896), (79872, 10182942), (80352, 10122112), (80817, 10063872), (80896, 10054044), (81081, 10031104), (82368, 9874368), (82944, 9805796), (83187, 9777152), (83328, 9760608), (83424, 9749376), (85932, 9464832), (86016, 9455589), (86268, 9427968), (87048, 9343488), (87296, 9316944), (88164, 9225216), (88704, 9169056), (89586, 9078784), (89856, 9051504), (90272, 9009792), (90376, 8999424), (91008, 8936928), (92664, 8777216), (93093, 8736768), (93184, 8728236), (93744, 8676096), (93852, 8666112), (95232, 8540532), (95511, 8515584), (96096, 8463744), (96768, 8404968), (97328, 8356608), (98208, 8281728), (98592, 8249472), (99792, 8150272), (101376, 8022924), (101556, 8008704), (101673, 7999488), (102384, 7943936), (102858, 7907328), (103168, 7883568), (104832, 7758432), (106176, 7660224), (106392, 7644672), (107136, 7591584), (107756, 7547904), (108108, 7523328), (109494, 7428096), (109824, 7405776), (110484, 7361536), (110592, 7354347), (110916, 7332864), (111104, 7320456), (111232, 7312032), (114048, 7131488), (114576, 7098624), (115024, 7070976), (116064, 7007616), (117552, 6918912), (117936, 6896384), (118272, 6876792), (119448, 6809088), (119691, 6795264), (119808, 6788628), (121344, 6702696), (123552, 6582912), (124124, 6552576), (124992, 6507072), (125136, 6499584), (126976, 6405399), (127348, 6386688), (128128, 6347808), (128898, 6309888), (129024, 6303726), (129402, 6285312), (130572, 6228992), (130944, 6211296), (131456, 6187104), (132246, 6150144), (133056, 6112704), (134784, 6034336), (135168, 6017193), (135408, 6006528), (135564, 5999616), (136512, 5957952), (137144, 5930496), (139776, 5818824), (140616, 5784064), (140778, 5777408), (141568, 5745168), (141856, 5733504), (142848, 5693688), (144144, 5642496), (145152, 5603312), (145992, 5571072), (146432, 5554332), (147312, 5521152), (147888, 5499648), (152064, 5348616), (152334, 5339136), (152768, 5323968), (154287, 5271552), (154752, 5255712), (156736, 5189184), (157248, 5172288), (157696, 5157594), (158158, 5142528), (159264, 5106816), (159588, 5096448), (159744, 5091471), (160704, 5061056), (161634, 5031936), (161792, 5027022), (162162, 5015552), (164241, 4952064), (164736, 4937184), (165888, 4902898), (166374, 4888576), (166656, 4880304), (166848, 4874688), (171864, 4732416), (172536, 4713984), (174096, 4671744), (174592, 4658472), (176328, 4612608), (177408, 4584528), (179172, 4539392), (179712, 4525752), (180544, 4504896), (180752, 4499712), (182016, 4468464), (185328, 4388608), (186186, 4368384), (186368, 4364118), (187488, 4338048), (187704, 4333056), (188573, 4313088), (190464, 4270266), (191022, 4257792), (192192, 4231872), (193347, 4206592), (193536, 4202484), (194103, 4190208), (194656, 4178304), (196416, 4140864), (197184, 4124736), (198369, 4100096), (199584, 4075136), (202752, 4011462), (203112, 4004352), (203346, 3999744), (204768, 3971968), (205716, 3953664), (206336, 3941784), (209664, 3879216), (212352, 3830112), (212784, 3822336), (214272, 3795792), (215512, 3773952), (216216, 3761664), (218988, 3714048), (219648, 3702888), (220968, 3680768), (221832, 3666432), (222208, 3660228), (222464, 3656016), (222859, 3649536), (228096, 3565744), (228501, 3559424), (229152, 3549312), (230048, 3535488), (232128, 3503808), (235104, 3459456), (235872, 3448192), (236544, 3438396), (237237, 3428352), (238896, 3404544), (239382, 3397632), (239616, 3394314), (242451, 3354624), (242688, 3351348), (247104, 3291456), (248248, 3276288), (249984, 3253536), (250272, 3249792), (254696, 3193344), (256256, 3173904), (257796, 3154944), (258048, 3151863), (258804, 3142656), (261144, 3114496), (261888, 3105648), (262912, 3093552), (264492, 3075072), (266112, 3056352), (269568, 3017168), (270816, 3003264), (271128, 2999808), (273024, 2978976), (274288, 2965248), (279279, 2912256), (279552, 2909412), (281232, 2892032), (281556, 2888704), (283136, 2872584), (283712, 2866752), (285696, 2846844), (286533, 2838528), (288288, 2821248), (290304, 2801656), (291984, 2785536), (292864, 2777166), (294624, 2760576), (295776, 2749824), (304128, 2674308), (304668, 2669568), (305019, 2666496), (305536, 2661984), (308574, 2635776), (309504, 2627856), (313472, 2594592), (314496, 2586144), (315392, 2578797), (316316, 2571264), (318528, 2553408), (319176, 2548224), (321408, 2530528), (323268, 2515968), (323584, 2513511), (324324, 2507776), (328482, 2476032), (329472, 2468592), (331776, 2451449), (332748, 2444288), (333312, 2440152), (333696, 2437344), (343728, 2366208), (345072, 2356992), (348192, 2335872), (349184, 2329236), (350207, 2322432), (352656, 2306304), (354816, 2292264), (358344, 2269696), (359073, 2265088), (359424, 2262876), (361088, 2252448), (361504, 2249856), (364032, 2234232), (370656, 2194304), (372372, 2184192), (372736, 2182059), (374976, 2169024), (375408, 2166528), (377146, 2156544), (380928, 2135133), (382044, 2128896), (384384, 2115936), (386694, 2103296), (387072, 2101242), (388206, 2095104), (389312, 2089152), (392832, 2070432), (394368, 2062368), (396738, 2050048), (399168, 2037568), (405504, 2005731), (406224, 2002176), (406692, 1999872), (409536, 1985984), (411432, 1976832), (412672, 1970892), (419328, 1939608), (424704, 1915056), (425568, 1911168), (428544, 1897896), (431024, 1886976), (432432, 1880832), (437976, 1857024), (439296, 1851444), (441936, 1840384), (443664, 1833216), (444416, 1830114), (444928, 1828008), (445718, 1824768), (456192, 1782872), (457002, 1779712), (458304, 1774656), (460096, 1767744), (462861, 1757184), (464256, 1751904), (470208, 1729728), (471744, 1724096), (473088, 1719198), (474474, 1714176), (477792, 1702272), (478764, 1698816), (479232, 1697157), (484902, 1677312), (485376, 1675674), (492723, 1650688), (494208, 1645728), (496496, 1638144), (499968, 1626768), (500544, 1624896), (509392, 1596672), (512512, 1586952), (515592, 1577472), (517608, 1571328), (522288, 1557248), (523776, 1552824), (525824, 1546776), (528984, 1537536), (532224, 1528176), (539136, 1508584), (541632, 1501632), (542256, 1499904), (546048, 1489488), (548576, 1482624), (558558, 1456128), (559104, 1454706), (562464, 1446016), (563112, 1444352), (565719, 1437696), (566272, 1436292), (567424, 1433376), (571392, 1423422), (573066, 1419264), (576576, 1410624), (580608, 1400828), (582309, 1396736), (583968, 1392768), (585728, 1388583), (589248, 1380288), (591552, 1374912), (608256, 1337154), (609336, 1334784), (610038, 1333248), (611072, 1330992), (617148, 1317888), (619008, 1313928), (626944, 1297296), (628992, 1293072), (632632, 1285632), (637056, 1276704), (638352, 1274112), (642816, 1265264), (646536, 1257984), (648648, 1253888), (656964, 1238016), (658944, 1234296), (665496, 1222144), (666624, 1220076), (667392, 1218672), (668577, 1216512), (687456, 1183104), (690144, 1178496), (696384, 1167936), (698368, 1164618), (700414, 1161216), (705312, 1153152), (709632, 1146132), (711711, 1142784), (716688, 1134848), (718146, 1132544), (718848, 1131438), (722176, 1126224), (723008, 1124928), (727353, 1118208), (728064, 1117116), (741312, 1097152), (744744, 1092096), (749952, 1084512), (750816, 1083264), (754292, 1078272), (764088, 1064448), (768768, 1057968), (773388, 1051648), (774144, 1050621), (776412, 1047552), (778624, 1044576), (785664, 1035216), (788736, 1031184), (793476, 1025024), (798336, 1018784), (812448, 1001088), (813384, 999936), (819072, 992992), (822864, 988416), (825344, 985446), (837837, 970752), (838656, 969804), (849408, 957528), (851136, 955584), (857088, 948948), (859599, 946176), (862048, 943488), (864864, 940416), (875952, 928512), (878592, 925722), (883872, 920192), (887328, 916608), (888832, 915057), (889856, 914004), (891436, 912384)]