609998957568

素因数分解:

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

素因数の和:176

約数の個数: 2112

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

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

約数列:

[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, 243, 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, 486, 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, 972, 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, 1701, 1716, 1728, 1736, 1738, 1782, 1792, 1848, 1872, 1896, 1944, 1953, 1984, 2002, 2016, 2046, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2232, 2268, 2288, 2304, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2511, 2528, 2574, 2592, 2604, 2607, 2673, 2688, 2728, 2772, 2808, 2816, 2821, 2844, 2912, 2976, 3003, 3024, 3069, 3072, 3081, 3159, 3168, 3224, 3276, 3318, 3328, 3348, 3402, 3432, 3456, 3472, 3476, 3564, 3584, 3627, 3696, 3744, 3792, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 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, 5346, 5376, 5456, 5544, 5616, 5632, 5642, 5688, 5824, 5859, 5952, 6006, 6048, 6083, 6138, 6162, 6237, 6318, 6336, 6399, 6448, 6552, 6636, 6656, 6696, 6804, 6864, 6912, 6944, 6952, 7128, 7161, 7168, 7189, 7254, 7347, 7371, 7392, 7488, 7533, 7584, 7722, 7776, 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, 10692, 10752, 10881, 10912, 11088, 11232, 11264, 11284, 11297, 11376, 11583, 11648, 11718, 11904, 12012, 12096, 12166, 12276, 12324, 12474, 12636, 12672, 12798, 12896, 13104, 13272, 13299, 13312, 13392, 13608, 13728, 13824, 13888, 13904, 14256, 14322, 14378, 14508, 14694, 14742, 14784, 14931, 14976, 15066, 15168, 15444, 15552, 15624, 15642, 15872, 16016, 16128, 16368, 16432, 16632, 16848, 16896, 16926, 17064, 17143, 17472, 17577, 17696, 17732, 17856, 18018, 18144, 18249, 18304, 18414, 18486, 18711, 19008, 19096, 19197, 19344, 19592, 19656, 19712, 19908, 19968, 20088, 20224, 20592, 20736, 20832, 20856, 21384, 21483, 21504, 21567, 21762, 21824, 22041, 22113, 22176, 22464, 22568, 22594, 22752, 23166, 23296, 23436, 23463, 23808, 24024, 24192, 24332, 24552, 24648, 24948, 25272, 25344, 25389, 25596, 25792, 26208, 26544, 26598, 26784, 26939, 27027, 27216, 27456, 27621, 27648, 27729, 27776, 27808, 28512, 28644, 28756, 29016, 29388, 29484, 29568, 29862, 29952, 30132, 30336, 30888, 31031, 31104, 31248, 31284, 31744, 31837, 32032, 32256, 32643, 32736, 32864, 33264, 33696, 33792, 33852, 33891, 34128, 34286, 34749, 34944, 35154, 35392, 35464, 35712, 36036, 36288, 36498, 36608, 36828, 36972, 37422, 38016, 38192, 38394, 38688, 39184, 39312, 39424, 39816, 39897, 39936, 40176, 40448, 41184, 41472, 41664, 41712, 42768, 42966, 43134, 43524, 43648, 44082, 44226, 44352, 44793, 44928, 45136, 45188, 45504, 46332, 46592, 46872, 46926, 47616, 48048, 48384, 48664, 49104, 49296, 49896, 50544, 50688, 50778, 51192, 51429, 51584, 52416, 52731, 53088, 53196, 53568, 53878, 54054, 54432, 54747, 54912, 55242, 55458, 55552, 55616, 57024, 57288, 57512, 58032, 58776, 58968, 59136, 59724, 59904, 60264, 60672, 61776, 62062, 62208, 62496, 62568, 63674, 64064, 64449, 64512, 64701, 65286, 65472, 65728, 66123, 66528, 67392, 67704, 67782, 68256, 68572, 69498, 69888, 70308, 70389, 70784, 70928, 71424, 72072, 72576, 72996, 73216, 73656, 73944, 74844, 76032, 76167, 76384, 76788, 77376, 78368, 78624, 78848, 79079, 79632, 79794, 80352, 80817, 80896, 81081, 82368, 82863, 82944, 83187, 83328, 83424, 85536, 85932, 86268, 87048, 87296, 88164, 88452, 88704, 89586, 89856, 90272, 90376, 91008, 92664, 93093, 93184, 93744, 93852, 95232, 95511, 96096, 96768, 97328, 97929, 98208, 98592, 99792, 101088, 101376, 101556, 101673, 102384, 102858, 103168, 104832, 105462, 106176, 106392, 107136, 107756, 108108, 108864, 109494, 109824, 110484, 110916, 111104, 111232, 114048, 114576, 115024, 116064, 117552, 117936, 118272, 119448, 119691, 119808, 120528, 121344, 123552, 124124, 124416, 124992, 125136, 127348, 128128, 128898, 129402, 130572, 130944, 131456, 132246, 133056, 134379, 134784, 135408, 135564, 136512, 137144, 138996, 139776, 140616, 140778, 141568, 141856, 142848, 144144, 145152, 145992, 146432, 147312, 147888, 149688, 152064, 152334, 152768, 153576, 154287, 154752, 156736, 157248, 158158, 159264, 159588, 160704, 161634, 162162, 164241, 164736, 165726, 166374, 166656, 166848, 171072, 171864, 172536, 174096, 174592, 176328, 176904, 177408, 179172, 179712, 180544, 180752, 182016, 185328, 186186, 187488, 187704, 188573, 191022, 192192, 193347, 193536, 194103, 194656, 195858, 196416, 197184, 198369, 199584, 202176, 203112, 203346, 204768, 205716, 206336, 209664, 210924, 211167, 212352, 212784, 214272, 215512, 216216, 217728, 218988, 219648, 220968, 221832, 222208, 222464, 222859, 228096, 228501, 229152, 230048, 232128, 235104, 235872, 236544, 237237, 238896, 239382, 241056, 242451, 242688, 243243, 247104, 248248, 248832, 249561, 249984, 250272, 254696, 256256, 257796, 258804, 261144, 261888, 262912, 264492, 266112, 268758, 269568, 270816, 271128, 273024, 274288, 277992, 279279, 279552, 281232, 281556, 283136, 283712, 285696, 286533, 288288, 290304, 291984, 294624, 295776, 299376, 304128, 304668, 305019, 305536, 307152, 308574, 309504, 313472, 314496, 316316, 318528, 319176, 321408, 323268, 324324, 328482, 329472, 331452, 332748, 333312, 333696, 342144, 343728, 345072, 348192, 349184, 350207, 352656, 353808, 354816, 358344, 359073, 359424, 361088, 361504, 364032, 370656, 372372, 374976, 375408, 377146, 382044, 384384, 386694, 388206, 389312, 391716, 392832, 394368, 396738, 399168, 404352, 406224, 406692, 409536, 411432, 412672, 419328, 421848, 422334, 424704, 425568, 428544, 431024, 432432, 435456, 437976, 439296, 441936, 443664, 444928, 445718, 456192, 457002, 458304, 460096, 462861, 464256, 470208, 471744, 474474, 477792, 478764, 482112, 484902, 486486, 492723, 494208, 496496, 499122, 499968, 500544, 509392, 512512, 515592, 517608, 522288, 523776, 525824, 528984, 532224, 537516, 539136, 541632, 542256, 546048, 548576, 555984, 558558, 562464, 563112, 565719, 566272, 567424, 573066, 576576, 580041, 580608, 582309, 583968, 589248, 591552, 595107, 598752, 609336, 610038, 611072, 614304, 617148, 619008, 626944, 628992, 632632, 637056, 638352, 642816, 646536, 648648, 656964, 658944, 662904, 665496, 666624, 667392, 668577, 684288, 685503, 687456, 690144, 696384, 700414, 705312, 707616, 709632, 711711, 716688, 718146, 722176, 723008, 727353, 728064, 741312, 744744, 749952, 750816, 754292, 764088, 768768, 773388, 776412, 778624, 783432, 785664, 788736, 793476, 798336, 808704, 812448, 813384, 819072, 822864, 837837, 838656, 843696, 844668, 849408, 851136, 857088, 859599, 862048, 864864, 870912, 875952, 883872, 887328, 889856, 891436, 912384, 914004, 915057, 916608, 920192, 925722, 928512, 940416, 943488, 948948, 955584, 957528, 964224, 969804, 972972, 985446, 988416, 992992, 998244, 999936, 1001088, 1018784, 1025024, 1031184, 1035216, 1044576, 1047552, 1050621, 1051648, 1057968, 1064448, 1075032, 1077219, 1078272, 1083264, 1084512, 1092096, 1097152, 1111968, 1117116, 1124928, 1126224, 1131438, 1134848, 1146132, 1153152, 1160082, 1164618, 1167936, 1178496, 1183104, 1190214, 1197504, 1218672, 1220076, 1222144, 1228608, 1234296, 1238016, 1253888, 1257984, 1265264, 1274112, 1276704, 1285632, 1293072, 1297296, 1313928, 1317888, 1325808, 1330992, 1334784, 1337154, 1368576, 1371006, 1374912, 1380288, 1388583, 1392768, 1400828, 1410624, 1415232, 1423422, 1433376, 1436292, 1444352, 1446016, 1454706, 1478169, 1482624, 1489488, 1499904, 1501632, 1508584, 1528176, 1537536, 1546776, 1552824, 1557248, 1566864, 1571328, 1577472, 1586952, 1596672, 1617408, 1624896, 1626768, 1638144, 1645728, 1675674, 1687392, 1689336, 1697157, 1698816, 1702272, 1719198, 1724096, 1729728, 1741824, 1746927, 1751904, 1767744, 1774656, 1782872, 1828008, 1830114, 1833216, 1840384, 1851444, 1857024, 1880832, 1886976, 1897896, 1911168, 1915056, 1928448, 1939608, 1945944, 1970892, 1976832, 1985984, 1996488, 1999872, 2002176, 2005731, 2037568, 2062368, 2070432, 2089152, 2101242, 2115936, 2128896, 2135133, 2150064, 2154438, 2166528, 2169024, 2182059, 2184192, 2194304, 2223936, 2234232, 2249856, 2252448, 2262876, 2269696, 2292264, 2306304, 2320164, 2329236, 2335872, 2356992, 2366208, 2380428, 2395008, 2437344, 2440152, 2444288, 2451449, 2457216, 2468592, 2507776, 2513511, 2515968, 2530528, 2548224, 2553408, 2571264, 2578797, 2586144, 2594592, 2627856, 2651616, 2661984, 2669568, 2674308, 2737152, 2742012, 2745171, 2749824, 2760576, 2777166, 2785536, 2801656, 2821248, 2830464, 2846844, 2866752, 2872584, 2888704, 2892032, 2909412, 2956338, 2965248, 2978976, 2999808, 3003264, 3017168, 3056352, 3075072, 3093552, 3105648, 3114496, 3133728, 3142656, 3151863, 3154944, 3173904, 3193344, 3234816, 3249792, 3253536, 3276288, 3291456, 3351348, 3374784, 3378672, 3394314, 3404544, 3438396, 3448192, 3459456, 3493854, 3503808, 3535488, 3549312, 3565744, 3656016, 3660228, 3666432, 3680768, 3702888, 3714048, 3761664, 3773952, 3795792, 3822336, 3830112, 3856896, 3879216, 3891888, 3941784, 3953664, 3971968, 3992976, 4004352, 4011462, 4075136, 4124736, 4140864, 4165749, 4178304, 4202484, 4231872, 4270266, 4300128, 4308876, 4333056, 4338048, 4364118, 4388608, 4447872, 4468464, 4499712, 4504896, 4525752, 4539392, 4584528, 4612608, 4640328, 4658472, 4671744, 4713984, 4732416, 4760856, 4790016, 4874688, 4880304, 4902898, 4914432, 4937184, 5027022, 5061056, 5091471, 5096448, 5106816, 5157594, 5172288, 5189184, 5255712, 5303232, 5323968, 5348616, 5484024, 5490342, 5499648, 5521152, 5554332, 5571072, 5603312, 5642496, 5660928, 5693688, 5733504, 5745168, 5784064, 5818824, 5912676, 5930496, 5957952, 5999616, 6006528, 6017193, 6034336, 6112704, 6187104, 6211296, 6228992, 6267456, 6303726, 6347808, 6386688, 6405399, 6499584, 6507072, 6546177, 6552576, 6582912, 6702696, 6749568, 6757344, 6788628, 6809088, 6876792, 6896384, 6918912, 6987708, 7007616, 7070976, 7098624, 7131488, 7312032, 7320456, 7332864, 7354347, 7361536, 7405776, 7523328, 7540533, 7547904, 7591584, 7644672, 7660224, 7713792, 7736391, 7758432, 7783776, 7883568, 7943936, 7985952, 8008704, 8022924, 8150272, 8249472, 8281728, 8331498, 8356608, 8404968, 8463744, 8540532, 8600256, 8617752, 8666112, 8676096, 8728236, 8777216, 8895744, 8936928, 8999424, 9009792, 9051504, 9169056, 9225216, 9280656, 9316944, 9343488, 9427968, 9455589, 9464832, 9521712, 9580032, 9749376, 9760608, 9805796, 9828864, 9874368, 10054044, 10122112, 10182942, 10213632, 10315188, 10344576, 10378368, 10511424, 10606464, 10647936, 10697232, 10968048, 10980684, 10999296, 11042304, 11108664, 11142144, 11206624, 11284992, 11321856, 11387376, 11467008, 11490336, 11568128, 11637648, 11825352, 11860992, 11915904, 12013056, 12034386, 12068672, 12225408, 12374208, 12422592, 12534912, 12607452, 12695616, 12810798, 12999168, 13014144, 13092354, 13165824, 13405392, 13499136, 13514688, 13577256, 13618176, 13753584, 13792768, 13837824, 13975416, 14015232, 14141952, 14197248, 14262976, 14624064, 14640912, 14708694, 14811552, 15081066, 15183168, 15274413, 15289344, 15320448, 15472782, 15516864, 15567552, 15767136, 15887872, 15971904, 16045848, 16300544, 16498944, 16563456, 16662996, 16713216, 16809936, 16927488, 17081064, 17200512, 17235504, 17352192, 17456472, 17554432, 17791488, 17873856, 17998848, 18019584, 18051579, 18103008, 18338112, 18561312, 18633888, 18686976, 18911178, 19043424, 19160064, 19216197, 19498752, 19521216, 19611592, 19657728, 19748736, 20108088, 20244224, 20365884, 20427264, 20630376, 20689152, 20756736, 21022848, 21212928, 21295872, 21394464, 21936096, 21961368, 21998592, 22063041, 22084608, 22217328, 22413248, 22569984, 22643712, 22774752, 22934016, 22980672, 23275296, 23650704, 23831808, 24026112, 24068772, 24137344, 24450816, 24748416, 24845184, 25069824, 25214904, 25391232, 25621596, 25998336, 26028288, 26184708, 26331648, 26810784, 26998272, 27029376, 27154512, 27507168, 27585536, 27675648, 27950832, 28030464, 28283904, 28366767, 28394496, 28525952, 29248128, 29281824, 29417388, 29623104, 30162132, 30366336, 30548826, 30640896, 30945564, 31033728, 31135104, 31534272, 31775744, 31943808, 32091696, 32601088, 32997888, 33126912, 33325992, 33426432, 33619872, 33854976, 34162128, 34401024, 34471008, 34704384, 34912944, 35582976, 35747712, 36039168, 36103158, 36206016, 36676224, 37122624, 37267776, 37822356, 38086848, 38432394, 38997504, 39042432, 39223184, 39497472, 40216176, 40488448, 40731768, 40854528, 41260752, 41378304, 41513472, 42045696, 42425856, 42591744, 42788928, 43872192, 43922736, 44126082, 44434656, 44826496, 45549504, 45823239, 45868032, 45961344, 46550592, 47301408, 47663616, 48137544, 48274688, 48901632, 49496832, 49690368, 50139648, 50429808, 50782464, 51243192, 52056576, 52369416, 52663296, 53621568, 53996544, 54058752, 54154737, 54309024, 55014336, 55901664, 56060928, 56733534, 57051904, 58496256, 58563648, 58834776, 59246208, 60324264, 60732672, 61097652, 61281792, 61891128, 62067456, 62270208, 63068544, 63887616, 64183392, 65995776, 66189123, 66253824, 66651984, 67239744, 67709952, 68324256, 68802048, 68942016, 69825888, 71495424, 72078336, 72206316, 72412032, 73352448, 74245248, 74535552, 75644712, 76173696, 76864788, 77995008, 78084864, 78446368, 78994944, 80432352, 80976896, 81463536, 82521504, 82756608, 83026944, 84091392, 84851712, 85100301, 85183488, 85577856, 87744384, 87845472, 88252164, 88869312, 89652992, 91099008, 91646478, 91922688, 93101184, 94602816, 95327232, 96275088, 96549376, 97803264, 98993664, 99380736, 100279296, 100859616, 101564928, 102486384, 104113152, 104738832, 107243136, 108117504, 108309474, 108618048, 110028672, 111803328, 113467068, 114103808, 116992512, 117127296, 117669552, 118492416, 120648528, 121465344, 122195304, 122563584, 123782256, 124134912, 124540416, 126137088, 127775232, 128366784, 132378246, 133303968, 134479488, 136648512, 137604096, 137884032, 139651776, 142990848, 144412632, 144824064, 146704896, 148490496, 149071104, 151289424, 152347392, 153729576, 156169728, 156892736, 157989888, 160864704, 162927072, 165043008, 168182784, 170200602, 171155712, 175488768, 175690944, 176504328, 177738624, 179305984, 182198016, 183292956, 183845376, 186202368, 189205632, 192550176, 193098752, 197987328, 198567369, 198761472, 201719232, 203129856, 204972768, 209477664, 214486272, 216235008, 216618948, 217236096, 220057344, 223606656, 226934136, 228207616, 233985024, 234254592, 235339104, 236984832, 241297056, 242930688, 244390608, 247564512, 248269824, 249080832, 252274176, 255550464, 256733568, 264756492, 266607936, 268958976, 273297024, 275768064, 279303552, 285981696, 288825264, 289648128, 293409792, 296980992, 298142208, 302578848, 304694784, 307459152, 312339456, 313785472, 321729408, 325854144, 330086016, 340401204, 342311424, 350977536, 351381888, 353008656, 355477248, 358611968, 364396032, 366585912, 367690752, 372404736, 378411264, 385100352, 397134738, 403438464, 409945536, 418955328, 428972544, 433237896, 434472192, 440114688, 447213312, 453868272, 468509184, 470678208, 473969664, 482594112, 488781216, 495129024, 504548352, 513467136, 529512984, 533215872, 537917952, 546594048, 551536128, 558607104, 577650528, 579296256, 593961984, 595702107, 596284416, 605157696, 609389568, 614918304, 627570944, 643458816, 651708288, 660172032, 680802408, 684622848, 701955072, 702763776, 706017312, 710954496, 728792064, 733171824, 744809472, 756822528, 770200704, 794269476, 806876928, 819891072, 837910656, 857945088, 866475792, 868944384, 880229376, 894426624, 907736544, 937018368, 941356416, 965188224, 977562432, 990258048, 1026934272, 1059025968, 1066431744, 1075835904, 1093188096, 1103072256, 1117214208, 1155301056, 1191404214, 1210315392, 1229836608, 1255141888, 1286917632, 1303416576, 1320344064, 1361604816, 1405527552, 1412034624, 1421908992, 1466343648, 1513645056, 1540401408, 1588538952, 1613753856, 1639782144, 1675821312, 1732951584, 1737888768, 1788853248, 1815473088, 1882712832, 1930376448, 1955124864, 1980516096, 2053868544, 2118051936, 2132863488, 2186376192, 2234428416, 2310602112, 2382808428, 2420630784, 2459673216, 2510283776, 2573835264, 2606833152, 2640688128, 2723209632, 2811055104, 2824069248, 2932687296, 3080802816, 3177077904, 3227507712, 3279564288, 3351642624, 3465903168, 3630946176, 3765425664, 3860752896, 3910249728, 3961032192, 4236103872, 4265726976, 4621204224, 4765616856, 4841261568, 4919346432, 5213666304, 5446419264, 5648138496, 5865374592, 6161605632, 6354155808, 6559128576, 6703285248, 6931806336, 7261892352, 7530851328, 7721505792, 7820499456, 7922064384, 8472207744, 9242408448, 9531233712, 9682523136, 9838692864, 10892838528, 11296276992, 11730749184, 12708311616, 13863612672, 14523784704, 15640998912, 16944415488, 18484816896, 19062467424, 19677385728, 21785677056, 22592553984, 23461498368, 25416623232, 27727225344, 29047569408, 33888830976, 38124934848, 43571354112, 46922996736, 50833246464, 55454450688, 67777661952, 76249869696, 87142708224, 101666492928, 152499739392, 203332985856, 304999478784, 609998957568]

約数ペア:

[(1, 609998957568), (2, 304999478784), (3, 203332985856), (4, 152499739392), (6, 101666492928), (7, 87142708224), (8, 76249869696), (9, 67777661952), (11, 55454450688), (12, 50833246464), (13, 46922996736), (14, 43571354112), (16, 38124934848), (18, 33888830976), (21, 29047569408), (22, 27727225344), (24, 25416623232), (26, 23461498368), (27, 22592553984), (28, 21785677056), (31, 19677385728), (32, 19062467424), (33, 18484816896), (36, 16944415488), (39, 15640998912), (42, 14523784704), (44, 13863612672), (48, 12708311616), (52, 11730749184), (54, 11296276992), (56, 10892838528), (62, 9838692864), (63, 9682523136), (64, 9531233712), (66, 9242408448), (72, 8472207744), (77, 7922064384), (78, 7820499456), (79, 7721505792), (81, 7530851328), (84, 7261892352), (88, 6931806336), (91, 6703285248), (93, 6559128576), (96, 6354155808), (99, 6161605632), (104, 5865374592), (108, 5648138496), (112, 5446419264), (117, 5213666304), (124, 4919346432), (126, 4841261568), (128, 4765616856), (132, 4621204224), (143, 4265726976), (144, 4236103872), (154, 3961032192), (156, 3910249728), (158, 3860752896), (162, 3765425664), (168, 3630946176), (176, 3465903168), (182, 3351642624), (186, 3279564288), (189, 3227507712), (192, 3177077904), (198, 3080802816), (208, 2932687296), (216, 2824069248), (217, 2811055104), (224, 2723209632), (231, 2640688128), (234, 2606833152), (237, 2573835264), (243, 2510283776), (248, 2459673216), (252, 2420630784), (256, 2382808428), (264, 2310602112), (273, 2234428416), (279, 2186376192), (286, 2132863488), (288, 2118051936), (297, 2053868544), (308, 1980516096), (312, 1955124864), (316, 1930376448), (324, 1882712832), (336, 1815473088), (341, 1788853248), (351, 1737888768), (352, 1732951584), (364, 1675821312), (372, 1639782144), (378, 1613753856), (384, 1588538952), (396, 1540401408), (403, 1513645056), (416, 1466343648), (429, 1421908992), (432, 1412034624), (434, 1405527552), (448, 1361604816), (462, 1320344064), (468, 1303416576), (474, 1286917632), (486, 1255141888), (496, 1229836608), (504, 1210315392), (512, 1191404214), (528, 1155301056), (546, 1117214208), (553, 1103072256), (558, 1093188096), (567, 1075835904), (572, 1066431744), (576, 1059025968), (594, 1026934272), (616, 990258048), (624, 977562432), (632, 965188224), (648, 941356416), (651, 937018368), (672, 907736544), (682, 894426624), (693, 880229376), (702, 868944384), (704, 866475792), (711, 857945088), (728, 837910656), (744, 819891072), (756, 806876928), (768, 794269476), (792, 770200704), (806, 756822528), (819, 744809472), (832, 733171824), (837, 728792064), (858, 710954496), (864, 706017312), (868, 702763776), (869, 701955072), (891, 684622848), (896, 680802408), (924, 660172032), (936, 651708288), (948, 643458816), (972, 627570944), (992, 614918304), (1001, 609389568), (1008, 605157696), (1023, 596284416), (1024, 595702107), (1027, 593961984), (1053, 579296256), (1056, 577650528), (1092, 558607104), (1106, 551536128), (1116, 546594048), (1134, 537917952), (1144, 533215872), (1152, 529512984), (1188, 513467136), (1209, 504548352), (1232, 495129024), (1248, 488781216), (1264, 482594112), (1287, 473969664), (1296, 470678208), (1302, 468509184), (1344, 453868272), (1364, 447213312), (1386, 440114688), (1404, 434472192), (1408, 433237896), (1422, 428972544), (1456, 418955328), (1488, 409945536), (1512, 403438464), (1536, 397134738), (1584, 385100352), (1612, 378411264), (1638, 372404736), (1659, 367690752), (1664, 366585912), (1674, 364396032), (1701, 358611968), (1716, 355477248), (1728, 353008656), (1736, 351381888), (1738, 350977536), (1782, 342311424), (1792, 340401204), (1848, 330086016), (1872, 325854144), (1896, 321729408), (1944, 313785472), (1953, 312339456), (1984, 307459152), (2002, 304694784), (2016, 302578848), (2046, 298142208), (2054, 296980992), (2079, 293409792), (2106, 289648128), (2112, 288825264), (2133, 285981696), (2184, 279303552), (2212, 275768064), (2232, 273297024), (2268, 268958976), (2288, 266607936), (2304, 264756492), (2376, 256733568), (2387, 255550464), (2418, 252274176), (2449, 249080832), (2457, 248269824), (2464, 247564512), (2496, 244390608), (2511, 242930688), (2528, 241297056), (2574, 236984832), (2592, 235339104), (2604, 234254592), (2607, 233985024), (2673, 228207616), (2688, 226934136), (2728, 223606656), (2772, 220057344), (2808, 217236096), (2816, 216618948), (2821, 216235008), (2844, 214486272), (2912, 209477664), (2976, 204972768), (3003, 203129856), (3024, 201719232), (3069, 198761472), (3072, 198567369), (3081, 197987328), (3159, 193098752), (3168, 192550176), (3224, 189205632), (3276, 186202368), (3318, 183845376), (3328, 183292956), (3348, 182198016), (3402, 179305984), (3432, 177738624), (3456, 176504328), (3472, 175690944), (3476, 175488768), (3564, 171155712), (3584, 170200602), (3627, 168182784), (3696, 165043008), (3744, 162927072), (3792, 160864704), (3861, 157989888), (3888, 156892736), (3906, 156169728), (3968, 153729576), (4004, 152347392), (4032, 151289424), (4092, 149071104), (4108, 148490496), (4158, 146704896), (4212, 144824064), (4224, 144412632), (4266, 142990848), (4368, 139651776), (4424, 137884032), (4433, 137604096), (4464, 136648512), (4536, 134479488), (4576, 133303968), (4608, 132378246), (4752, 128366784), (4774, 127775232), (4836, 126137088), (4898, 124540416), (4914, 124134912), (4928, 123782256), (4977, 122563584), (4992, 122195304), (5022, 121465344), (5056, 120648528), (5148, 118492416), (5184, 117669552), (5208, 117127296), (5214, 116992512), (5346, 114103808), (5376, 113467068), (5456, 111803328), (5544, 110028672), (5616, 108618048), (5632, 108309474), (5642, 108117504), (5688, 107243136), (5824, 104738832), (5859, 104113152), (5952, 102486384), (6006, 101564928), (6048, 100859616), (6083, 100279296), (6138, 99380736), (6162, 98993664), (6237, 97803264), (6318, 96549376), (6336, 96275088), (6399, 95327232), (6448, 94602816), (6552, 93101184), (6636, 91922688), (6656, 91646478), (6696, 91099008), (6804, 89652992), (6864, 88869312), (6912, 88252164), (6944, 87845472), (6952, 87744384), (7128, 85577856), (7161, 85183488), (7168, 85100301), (7189, 84851712), (7254, 84091392), (7347, 83026944), (7371, 82756608), (7392, 82521504), (7488, 81463536), (7533, 80976896), (7584, 80432352), (7722, 78994944), (7776, 78446368), (7812, 78084864), (7821, 77995008), (7936, 76864788), (8008, 76173696), (8064, 75644712), (8184, 74535552), (8216, 74245248), (8316, 73352448), (8424, 72412032), (8448, 72206316), (8463, 72078336), (8532, 71495424), (8736, 69825888), (8848, 68942016), (8866, 68802048), (8928, 68324256), (9009, 67709952), (9072, 67239744), (9152, 66651984), (9207, 66253824), (9216, 66189123), (9243, 65995776), (9504, 64183392), (9548, 63887616), (9672, 63068544), (9796, 62270208), (9828, 62067456), (9856, 61891128), (9954, 61281792), (9984, 61097652), (10044, 60732672), (10112, 60324264), (10296, 59246208), (10368, 58834776), (10416, 58563648), (10428, 58496256), (10692, 57051904), (10752, 56733534), (10881, 56060928), (10912, 55901664), (11088, 55014336), (11232, 54309024), (11264, 54154737), (11284, 54058752), (11297, 53996544), (11376, 53621568), (11583, 52663296), (11648, 52369416), (11718, 52056576), (11904, 51243192), (12012, 50782464), (12096, 50429808), (12166, 50139648), (12276, 49690368), (12324, 49496832), (12474, 48901632), (12636, 48274688), (12672, 48137544), (12798, 47663616), (12896, 47301408), (13104, 46550592), (13272, 45961344), (13299, 45868032), (13312, 45823239), (13392, 45549504), (13608, 44826496), (13728, 44434656), (13824, 44126082), (13888, 43922736), (13904, 43872192), (14256, 42788928), (14322, 42591744), (14378, 42425856), (14508, 42045696), (14694, 41513472), (14742, 41378304), (14784, 41260752), (14931, 40854528), (14976, 40731768), (15066, 40488448), (15168, 40216176), (15444, 39497472), (15552, 39223184), (15624, 39042432), (15642, 38997504), (15872, 38432394), (16016, 38086848), (16128, 37822356), (16368, 37267776), (16432, 37122624), (16632, 36676224), (16848, 36206016), (16896, 36103158), (16926, 36039168), (17064, 35747712), (17143, 35582976), (17472, 34912944), (17577, 34704384), (17696, 34471008), (17732, 34401024), (17856, 34162128), (18018, 33854976), (18144, 33619872), (18249, 33426432), (18304, 33325992), (18414, 33126912), (18486, 32997888), (18711, 32601088), (19008, 32091696), (19096, 31943808), (19197, 31775744), (19344, 31534272), (19592, 31135104), (19656, 31033728), (19712, 30945564), (19908, 30640896), (19968, 30548826), (20088, 30366336), (20224, 30162132), (20592, 29623104), (20736, 29417388), (20832, 29281824), (20856, 29248128), (21384, 28525952), (21483, 28394496), (21504, 28366767), (21567, 28283904), (21762, 28030464), (21824, 27950832), (22041, 27675648), (22113, 27585536), (22176, 27507168), (22464, 27154512), (22568, 27029376), (22594, 26998272), (22752, 26810784), (23166, 26331648), (23296, 26184708), (23436, 26028288), (23463, 25998336), (23808, 25621596), (24024, 25391232), (24192, 25214904), (24332, 25069824), (24552, 24845184), (24648, 24748416), (24948, 24450816), (25272, 24137344), (25344, 24068772), (25389, 24026112), (25596, 23831808), (25792, 23650704), (26208, 23275296), (26544, 22980672), (26598, 22934016), (26784, 22774752), (26939, 22643712), (27027, 22569984), (27216, 22413248), (27456, 22217328), (27621, 22084608), (27648, 22063041), (27729, 21998592), (27776, 21961368), (27808, 21936096), (28512, 21394464), (28644, 21295872), (28756, 21212928), (29016, 21022848), (29388, 20756736), (29484, 20689152), (29568, 20630376), (29862, 20427264), (29952, 20365884), (30132, 20244224), (30336, 20108088), (30888, 19748736), (31031, 19657728), (31104, 19611592), (31248, 19521216), (31284, 19498752), (31744, 19216197), (31837, 19160064), (32032, 19043424), (32256, 18911178), (32643, 18686976), (32736, 18633888), (32864, 18561312), (33264, 18338112), (33696, 18103008), (33792, 18051579), (33852, 18019584), (33891, 17998848), (34128, 17873856), (34286, 17791488), (34749, 17554432), (34944, 17456472), (35154, 17352192), (35392, 17235504), (35464, 17200512), (35712, 17081064), (36036, 16927488), (36288, 16809936), (36498, 16713216), (36608, 16662996), (36828, 16563456), (36972, 16498944), (37422, 16300544), (38016, 16045848), (38192, 15971904), (38394, 15887872), (38688, 15767136), (39184, 15567552), (39312, 15516864), (39424, 15472782), (39816, 15320448), (39897, 15289344), (39936, 15274413), (40176, 15183168), (40448, 15081066), (41184, 14811552), (41472, 14708694), (41664, 14640912), (41712, 14624064), (42768, 14262976), (42966, 14197248), (43134, 14141952), (43524, 14015232), (43648, 13975416), (44082, 13837824), (44226, 13792768), (44352, 13753584), (44793, 13618176), (44928, 13577256), (45136, 13514688), (45188, 13499136), (45504, 13405392), (46332, 13165824), (46592, 13092354), (46872, 13014144), (46926, 12999168), (47616, 12810798), (48048, 12695616), (48384, 12607452), (48664, 12534912), (49104, 12422592), (49296, 12374208), (49896, 12225408), (50544, 12068672), (50688, 12034386), (50778, 12013056), (51192, 11915904), (51429, 11860992), (51584, 11825352), (52416, 11637648), (52731, 11568128), (53088, 11490336), (53196, 11467008), (53568, 11387376), (53878, 11321856), (54054, 11284992), (54432, 11206624), (54747, 11142144), (54912, 11108664), (55242, 11042304), (55458, 10999296), (55552, 10980684), (55616, 10968048), (57024, 10697232), (57288, 10647936), (57512, 10606464), (58032, 10511424), (58776, 10378368), (58968, 10344576), (59136, 10315188), (59724, 10213632), (59904, 10182942), (60264, 10122112), (60672, 10054044), (61776, 9874368), (62062, 9828864), (62208, 9805796), (62496, 9760608), (62568, 9749376), (63674, 9580032), (64064, 9521712), (64449, 9464832), (64512, 9455589), (64701, 9427968), (65286, 9343488), (65472, 9316944), (65728, 9280656), (66123, 9225216), (66528, 9169056), (67392, 9051504), (67704, 9009792), (67782, 8999424), (68256, 8936928), (68572, 8895744), (69498, 8777216), (69888, 8728236), (70308, 8676096), (70389, 8666112), (70784, 8617752), (70928, 8600256), (71424, 8540532), (72072, 8463744), (72576, 8404968), (72996, 8356608), (73216, 8331498), (73656, 8281728), (73944, 8249472), (74844, 8150272), (76032, 8022924), (76167, 8008704), (76384, 7985952), (76788, 7943936), (77376, 7883568), (78368, 7783776), (78624, 7758432), (78848, 7736391), (79079, 7713792), (79632, 7660224), (79794, 7644672), (80352, 7591584), (80817, 7547904), (80896, 7540533), (81081, 7523328), (82368, 7405776), (82863, 7361536), (82944, 7354347), (83187, 7332864), (83328, 7320456), (83424, 7312032), (85536, 7131488), (85932, 7098624), (86268, 7070976), (87048, 7007616), (87296, 6987708), (88164, 6918912), (88452, 6896384), (88704, 6876792), (89586, 6809088), (89856, 6788628), (90272, 6757344), (90376, 6749568), (91008, 6702696), (92664, 6582912), (93093, 6552576), (93184, 6546177), (93744, 6507072), (93852, 6499584), (95232, 6405399), (95511, 6386688), (96096, 6347808), (96768, 6303726), (97328, 6267456), (97929, 6228992), (98208, 6211296), (98592, 6187104), (99792, 6112704), (101088, 6034336), (101376, 6017193), (101556, 6006528), (101673, 5999616), (102384, 5957952), (102858, 5930496), (103168, 5912676), (104832, 5818824), (105462, 5784064), (106176, 5745168), (106392, 5733504), (107136, 5693688), (107756, 5660928), (108108, 5642496), (108864, 5603312), (109494, 5571072), (109824, 5554332), (110484, 5521152), (110916, 5499648), (111104, 5490342), (111232, 5484024), (114048, 5348616), (114576, 5323968), (115024, 5303232), (116064, 5255712), (117552, 5189184), (117936, 5172288), (118272, 5157594), (119448, 5106816), (119691, 5096448), (119808, 5091471), (120528, 5061056), (121344, 5027022), (123552, 4937184), (124124, 4914432), (124416, 4902898), (124992, 4880304), (125136, 4874688), (127348, 4790016), (128128, 4760856), (128898, 4732416), (129402, 4713984), (130572, 4671744), (130944, 4658472), (131456, 4640328), (132246, 4612608), (133056, 4584528), (134379, 4539392), (134784, 4525752), (135408, 4504896), (135564, 4499712), (136512, 4468464), (137144, 4447872), (138996, 4388608), (139776, 4364118), (140616, 4338048), (140778, 4333056), (141568, 4308876), (141856, 4300128), (142848, 4270266), (144144, 4231872), (145152, 4202484), (145992, 4178304), (146432, 4165749), (147312, 4140864), (147888, 4124736), (149688, 4075136), (152064, 4011462), (152334, 4004352), (152768, 3992976), (153576, 3971968), (154287, 3953664), (154752, 3941784), (156736, 3891888), (157248, 3879216), (158158, 3856896), (159264, 3830112), (159588, 3822336), (160704, 3795792), (161634, 3773952), (162162, 3761664), (164241, 3714048), (164736, 3702888), (165726, 3680768), (166374, 3666432), (166656, 3660228), (166848, 3656016), (171072, 3565744), (171864, 3549312), (172536, 3535488), (174096, 3503808), (174592, 3493854), (176328, 3459456), (176904, 3448192), (177408, 3438396), (179172, 3404544), (179712, 3394314), (180544, 3378672), (180752, 3374784), (182016, 3351348), (185328, 3291456), (186186, 3276288), (187488, 3253536), (187704, 3249792), (188573, 3234816), (191022, 3193344), (192192, 3173904), (193347, 3154944), (193536, 3151863), (194103, 3142656), (194656, 3133728), (195858, 3114496), (196416, 3105648), (197184, 3093552), (198369, 3075072), (199584, 3056352), (202176, 3017168), (203112, 3003264), (203346, 2999808), (204768, 2978976), (205716, 2965248), (206336, 2956338), (209664, 2909412), (210924, 2892032), (211167, 2888704), (212352, 2872584), (212784, 2866752), (214272, 2846844), (215512, 2830464), (216216, 2821248), (217728, 2801656), (218988, 2785536), (219648, 2777166), (220968, 2760576), (221832, 2749824), (222208, 2745171), (222464, 2742012), (222859, 2737152), (228096, 2674308), (228501, 2669568), (229152, 2661984), (230048, 2651616), (232128, 2627856), (235104, 2594592), (235872, 2586144), (236544, 2578797), (237237, 2571264), (238896, 2553408), (239382, 2548224), (241056, 2530528), (242451, 2515968), (242688, 2513511), (243243, 2507776), (247104, 2468592), (248248, 2457216), (248832, 2451449), (249561, 2444288), (249984, 2440152), (250272, 2437344), (254696, 2395008), (256256, 2380428), (257796, 2366208), (258804, 2356992), (261144, 2335872), (261888, 2329236), (262912, 2320164), (264492, 2306304), (266112, 2292264), (268758, 2269696), (269568, 2262876), (270816, 2252448), (271128, 2249856), (273024, 2234232), (274288, 2223936), (277992, 2194304), (279279, 2184192), (279552, 2182059), (281232, 2169024), (281556, 2166528), (283136, 2154438), (283712, 2150064), (285696, 2135133), (286533, 2128896), (288288, 2115936), (290304, 2101242), (291984, 2089152), (294624, 2070432), (295776, 2062368), (299376, 2037568), (304128, 2005731), (304668, 2002176), (305019, 1999872), (305536, 1996488), (307152, 1985984), (308574, 1976832), (309504, 1970892), (313472, 1945944), (314496, 1939608), (316316, 1928448), (318528, 1915056), (319176, 1911168), (321408, 1897896), (323268, 1886976), (324324, 1880832), (328482, 1857024), (329472, 1851444), (331452, 1840384), (332748, 1833216), (333312, 1830114), (333696, 1828008), (342144, 1782872), (343728, 1774656), (345072, 1767744), (348192, 1751904), (349184, 1746927), (350207, 1741824), (352656, 1729728), (353808, 1724096), (354816, 1719198), (358344, 1702272), (359073, 1698816), (359424, 1697157), (361088, 1689336), (361504, 1687392), (364032, 1675674), (370656, 1645728), (372372, 1638144), (374976, 1626768), (375408, 1624896), (377146, 1617408), (382044, 1596672), (384384, 1586952), (386694, 1577472), (388206, 1571328), (389312, 1566864), (391716, 1557248), (392832, 1552824), (394368, 1546776), (396738, 1537536), (399168, 1528176), (404352, 1508584), (406224, 1501632), (406692, 1499904), (409536, 1489488), (411432, 1482624), (412672, 1478169), (419328, 1454706), (421848, 1446016), (422334, 1444352), (424704, 1436292), (425568, 1433376), (428544, 1423422), (431024, 1415232), (432432, 1410624), (435456, 1400828), (437976, 1392768), (439296, 1388583), (441936, 1380288), (443664, 1374912), (444928, 1371006), (445718, 1368576), (456192, 1337154), (457002, 1334784), (458304, 1330992), (460096, 1325808), (462861, 1317888), (464256, 1313928), (470208, 1297296), (471744, 1293072), (474474, 1285632), (477792, 1276704), (478764, 1274112), (482112, 1265264), (484902, 1257984), (486486, 1253888), (492723, 1238016), (494208, 1234296), (496496, 1228608), (499122, 1222144), (499968, 1220076), (500544, 1218672), (509392, 1197504), (512512, 1190214), (515592, 1183104), (517608, 1178496), (522288, 1167936), (523776, 1164618), (525824, 1160082), (528984, 1153152), (532224, 1146132), (537516, 1134848), (539136, 1131438), (541632, 1126224), (542256, 1124928), (546048, 1117116), (548576, 1111968), (555984, 1097152), (558558, 1092096), (562464, 1084512), (563112, 1083264), (565719, 1078272), (566272, 1077219), (567424, 1075032), (573066, 1064448), (576576, 1057968), (580041, 1051648), (580608, 1050621), (582309, 1047552), (583968, 1044576), (589248, 1035216), (591552, 1031184), (595107, 1025024), (598752, 1018784), (609336, 1001088), (610038, 999936), (611072, 998244), (614304, 992992), (617148, 988416), (619008, 985446), (626944, 972972), (628992, 969804), (632632, 964224), (637056, 957528), (638352, 955584), (642816, 948948), (646536, 943488), (648648, 940416), (656964, 928512), (658944, 925722), (662904, 920192), (665496, 916608), (666624, 915057), (667392, 914004), (668577, 912384), (684288, 891436), (685503, 889856), (687456, 887328), (690144, 883872), (696384, 875952), (700414, 870912), (705312, 864864), (707616, 862048), (709632, 859599), (711711, 857088), (716688, 851136), (718146, 849408), (722176, 844668), (723008, 843696), (727353, 838656), (728064, 837837), (741312, 822864), (744744, 819072), (749952, 813384), (750816, 812448), (754292, 808704), (764088, 798336), (768768, 793476), (773388, 788736), (776412, 785664), (778624, 783432)]