306227585664

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:239

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 123, 126, 127, 128, 132, 136, 143, 144, 153, 154, 156, 164, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 246, 252, 254, 264, 272, 273, 286, 287, 288, 297, 306, 308, 312, 328, 336, 351, 352, 357, 364, 369, 374, 378, 381, 384, 396, 408, 416, 429, 432, 442, 448, 451, 459, 462, 468, 476, 492, 504, 508, 528, 533, 544, 546, 561, 572, 574, 576, 594, 612, 616, 624, 656, 663, 672, 693, 697, 702, 704, 714, 728, 738, 748, 756, 762, 792, 816, 819, 832, 858, 861, 864, 884, 889, 896, 902, 918, 924, 936, 952, 984, 1001, 1008, 1016, 1056, 1066, 1071, 1088, 1092, 1107, 1122, 1143, 1144, 1148, 1152, 1188, 1224, 1232, 1248, 1287, 1309, 1312, 1326, 1344, 1353, 1386, 1394, 1397, 1404, 1408, 1428, 1456, 1476, 1496, 1512, 1524, 1547, 1584, 1599, 1632, 1638, 1651, 1664, 1683, 1716, 1722, 1728, 1768, 1778, 1804, 1836, 1848, 1872, 1904, 1968, 1989, 2002, 2016, 2032, 2079, 2091, 2112, 2132, 2142, 2159, 2176, 2184, 2214, 2244, 2286, 2288, 2296, 2376, 2431, 2448, 2457, 2464, 2496, 2574, 2583, 2618, 2624, 2652, 2667, 2688, 2706, 2772, 2788, 2794, 2808, 2856, 2912, 2952, 2992, 3003, 3024, 3048, 3094, 3157, 3168, 3198, 3213, 3264, 3276, 3302, 3366, 3429, 3432, 3444, 3456, 3536, 3556, 3608, 3672, 3696, 3731, 3744, 3808, 3861, 3927, 3936, 3978, 4004, 4032, 4059, 4064, 4158, 4182, 4191, 4224, 4264, 4284, 4318, 4368, 4428, 4488, 4572, 4576, 4592, 4641, 4752, 4797, 4862, 4879, 4896, 4914, 4928, 4953, 4992, 5049, 5148, 5166, 5207, 5236, 5248, 5304, 5334, 5412, 5544, 5576, 5588, 5616, 5712, 5824, 5863, 5904, 5967, 5984, 6006, 6048, 6096, 6188, 6273, 6314, 6336, 6396, 6426, 6477, 6528, 6552, 6604, 6732, 6858, 6864, 6888, 7072, 7112, 7216, 7293, 7344, 7392, 7462, 7488, 7616, 7667, 7722, 7749, 7854, 7872, 7956, 8001, 8008, 8064, 8118, 8128, 8316, 8364, 8382, 8528, 8568, 8636, 8736, 8856, 8976, 9009, 9061, 9144, 9152, 9184, 9282, 9471, 9504, 9594, 9724, 9758, 9779, 9792, 9828, 9856, 9906, 10098, 10296, 10332, 10414, 10472, 10608, 10668, 10824, 11088, 11152, 11176, 11193, 11232, 11424, 11557, 11648, 11726, 11781, 11808, 11934, 11968, 12012, 12096, 12177, 12192, 12376, 12546, 12573, 12628, 12672, 12792, 12852, 12954, 13104, 13208, 13464, 13716, 13728, 13776, 13923, 14144, 14224, 14391, 14432, 14586, 14637, 14688, 14784, 14859, 14924, 14976, 15113, 15232, 15334, 15444, 15498, 15621, 15708, 15744, 15912, 16002, 16016, 16236, 16256, 16632, 16728, 16764, 17017, 17056, 17136, 17272, 17472, 17589, 17712, 17952, 18018, 18122, 18161, 18288, 18304, 18368, 18564, 18819, 18942, 19008, 19188, 19431, 19448, 19516, 19558, 19584, 19656, 19812, 20196, 20592, 20664, 20828, 20944, 21216, 21336, 21648, 21879, 22176, 22304, 22352, 22386, 22464, 22848, 23001, 23114, 23452, 23562, 23616, 23749, 23868, 23936, 24003, 24024, 24192, 24354, 24384, 24752, 25092, 25146, 25256, 25584, 25704, 25908, 26208, 26416, 26928, 27027, 27183, 27432, 27456, 27552, 27846, 28067, 28288, 28413, 28448, 28782, 28864, 29172, 29274, 29337, 29376, 29568, 29718, 29848, 30226, 30668, 30888, 30996, 31242, 31416, 31824, 32004, 32032, 32472, 33264, 33456, 33528, 33579, 34034, 34112, 34272, 34544, 34671, 34944, 35178, 35343, 35424, 35904, 36036, 36244, 36322, 36449, 36576, 36736, 37128, 37638, 37719, 37884, 38016, 38376, 38862, 38896, 39032, 39116, 39312, 39624, 40392, 41041, 41184, 41328, 41656, 41769, 41888, 42432, 42672, 43296, 43758, 43911, 44352, 44577, 44608, 44704, 44772, 44928, 45339, 45696, 46002, 46228, 46863, 46904, 47124, 47232, 47498, 47736, 48006, 48048, 48708, 48768, 49504, 50184, 50292, 50512, 51051, 51168, 51408, 51816, 52416, 52767, 52832, 53669, 53856, 54054, 54366, 54483, 54864, 54912, 55104, 55692, 56134, 56826, 56896, 57277, 57564, 57728, 58293, 58344, 58548, 58674, 58752, 59436, 59696, 60452, 61336, 61776, 61992, 62484, 62832, 63427, 63648, 64008, 64064, 64944, 65637, 66528, 66912, 67056, 67158, 67691, 68068, 68224, 68544, 69003, 69088, 69342, 70356, 70686, 70848, 71247, 71808, 72072, 72488, 72644, 72898, 73152, 74256, 75276, 75438, 75768, 76752, 77724, 77792, 78064, 78232, 78624, 79248, 80784, 81549, 82082, 82368, 82656, 83312, 83538, 83776, 84201, 84864, 85239, 85344, 86592, 87516, 87822, 88011, 88519, 88704, 89154, 89216, 89408, 89544, 90678, 92004, 92456, 93726, 93808, 94248, 94996, 95472, 96012, 96096, 97416, 99008, 99671, 100368, 100584, 100737, 101024, 102102, 102336, 102816, 103632, 104013, 104832, 105534, 105664, 107338, 107712, 108108, 108732, 108966, 109347, 109728, 110208, 111384, 112268, 113652, 113792, 114554, 115128, 116586, 116688, 117096, 117348, 118872, 119392, 120904, 122672, 123123, 123552, 123984, 124968, 125664, 126854, 127127, 127296, 128016, 128128, 129888, 131274, 131733, 133056, 133824, 134112, 134316, 135382, 136017, 136136, 137088, 138006, 138176, 138684, 140589, 140712, 141372, 141696, 142494, 144144, 144976, 145288, 145796, 146304, 148512, 150552, 150876, 151536, 153153, 153504, 155448, 155584, 156128, 156464, 157248, 158301, 158496, 161007, 161568, 163098, 163449, 164164, 164736, 165312, 166243, 166624, 167076, 167552, 168402, 170478, 170688, 171831, 173184, 175032, 175644, 176022, 177038, 178308, 178816, 179088, 181356, 184008, 184912, 187452, 187616, 188496, 189992, 190281, 190944, 192024, 192192, 194832, 196469, 198016, 199342, 200736, 201168, 201474, 202048, 203073, 204204, 204672, 205632, 207009, 207264, 208026, 211068, 211328, 213741, 214676, 215424, 216216, 217464, 217932, 218694, 219456, 222768, 224536, 227304, 229108, 230256, 233172, 233376, 234192, 234696, 237744, 238784, 241808, 244647, 245344, 246246, 247104, 247968, 249936, 251328, 252603, 253708, 254254, 254592, 256032, 259776, 262548, 263466, 264033, 265557, 266112, 267648, 268224, 268632, 270764, 272034, 272272, 276012, 276352, 277368, 281178, 281424, 282744, 284988, 288288, 289952, 290576, 291592, 297024, 299013, 301104, 301752, 303072, 306306, 307008, 308737, 310896, 311168, 312039, 312256, 312928, 314496, 316602, 316992, 322014, 323136, 326196, 326898, 328041, 328328, 330624, 332486, 333248, 334152, 336804, 340956, 341376, 343662, 350064, 351288, 352044, 354076, 356616, 358176, 362712, 368016, 369369, 369824, 374904, 375232, 376992, 379984, 380562, 381381, 381888, 384048, 384384, 389664, 392938, 398684, 400939, 401472, 402336, 402948, 404096, 406146, 408051, 408408, 411264, 414018, 414528, 416052, 422136, 427482, 429352, 432432, 434928, 435864, 437388, 438912, 445536, 449072, 454608, 458216, 459459, 460512, 466344, 466752, 468384, 469392, 473837, 475488, 477568, 483021, 483616, 489294, 490347, 490688, 492492, 494208, 495936, 498729, 499872, 502656, 505206, 507416, 508508, 512064, 515493, 519552, 525096, 526932, 528066, 531114, 536448, 537264, 541528, 544068, 544544, 552024, 554736, 562356, 562848, 565488, 569976, 570843, 576576, 579904, 581152, 583184, 589407, 594048, 598026, 602208, 603504, 606144, 609219, 612612, 614016, 617474, 619633, 621792, 624078, 624512, 625856, 633204, 633984, 641223, 644028, 646272, 652392, 653796, 656082, 656656, 664972, 666496, 668304, 673608, 681912, 687324, 697697, 700128, 702576, 704088, 708152, 713232, 716352, 725424, 736032, 738738, 739648, 744601, 749808, 750464, 753984, 757809, 759968, 761124, 762762, 763776, 768096, 779328, 785876, 796671, 797368, 801878, 802944, 804672, 805896, 812292, 816102, 816816, 828036, 829056, 832104, 844272, 854964, 858704, 864864, 869856, 871728, 874776, 891072, 897039, 898144, 909216, 916432, 918918, 921024, 926211, 932688, 933504, 936768, 938784, 947674, 950976, 966042, 967232, 973709, 978588, 980694, 981376, 984123, 984984, 991872, 997458, 999744, 1010412, 1014832, 1017016, 1024128, 1030986, 1050192, 1053864, 1056132, 1062228, 1074528, 1083056, 1088136, 1089088, 1104048, 1108107, 1109472, 1124712, 1125696, 1130976, 1139952, 1141686, 1144143, 1150747, 1153152, 1159808, 1162304, 1166368, 1178814, 1196052, 1202817, 1204416, 1207008, 1212288, 1218438, 1225224, 1234948, 1239266, 1243584, 1248156, 1251712, 1266408, 1282446, 1288056, 1304784, 1307592, 1312164, 1313312, 1329944, 1336608, 1347216, 1363824, 1374648, 1395394, 1400256, 1405152, 1408176, 1416304, 1421511, 1426464, 1432704, 1449063, 1450848, 1472064, 1477476, 1479296, 1489202, 1496187, 1499616, 1507968, 1515618, 1519936, 1522248, 1525524, 1536192, 1546479, 1558656, 1571752, 1593342, 1594736, 1603756, 1609344, 1611792, 1624584, 1632204, 1633632, 1656072, 1664208, 1688544, 1709928, 1712529, 1717408, 1729728, 1739712, 1743456, 1749552, 1768221, 1782144, 1794078, 1796288, 1818432, 1827657, 1832864, 1837836, 1842048, 1852422, 1858899, 1865376, 1873536, 1877568, 1895348, 1901952, 1932084, 1934464, 1947418, 1957176, 1961388, 1968246, 1969968, 1994916, 1999488, 2020824, 2029664, 2034032, 2061972, 2093091, 2100384, 2107728, 2112264, 2124456, 2149056, 2161159, 2166112, 2176272, 2178176, 2208096, 2216214, 2218944, 2233803, 2249424, 2251392, 2261952, 2279904, 2283372, 2288286, 2301494, 2324608, 2332736, 2357628, 2390013, 2392104, 2405634, 2408832, 2414016, 2436876, 2450448, 2469896, 2478532, 2487168, 2496312, 2532816, 2564892, 2576112, 2609568, 2615184, 2624328, 2626624, 2659888, 2673216, 2691117, 2694432, 2727648, 2749296, 2778633, 2790788, 2800512, 2810304, 2816352, 2832608, 2843022, 2852928, 2898126, 2901696, 2921127, 2944128, 2954952, 2978404, 2992374, 2999232, 3031236, 3039872, 3044496, 3051048, 3072384, 3092958, 3143504, 3186684, 3189472, 3207512, 3223584, 3249168, 3264408, 3267264, 3312144, 3328416, 3377088, 3419856, 3425058, 3432429, 3434816, 3452241, 3459456, 3479424, 3486912, 3499104, 3536442, 3588156, 3592576, 3608451, 3636864, 3655314, 3665728, 3675672, 3704844, 3717798, 3730752, 3755136, 3790696, 3864168, 3894836, 3914352, 3922776, 3936492, 3939936, 3989832, 4041648, 4059328, 4068064, 4123944, 4186182, 4200768, 4215456, 4224528, 4248912, 4264533, 4298112, 4322318, 4332224, 4352544, 4416192, 4432428, 4437888, 4467606, 4488561, 4498848, 4523904, 4559808, 4566744, 4576572, 4602988, 4665472, 4715256, 4780026, 4784208, 4811268, 4828032, 4873752, 4900896, 4939792, 4957064, 4992624, 5065632, 5129784, 5152224, 5212207, 5219136, 5230368, 5248656, 5253248, 5304663, 5319776, 5346432, 5382234, 5388864, 5455296, 5498592, 5557266, 5576697, 5581576, 5620608, 5632704, 5665216, 5686044, 5705856, 5796252, 5803392, 5842254, 5909904, 5956808, 5984748, 5998464, 6062472, 6088992, 6102096, 6185916, 6279273, 6287008, 6373368, 6378944, 6415024, 6447168, 6483477, 6498336, 6528816, 6534528, 6624288, 6656832, 6701409, 6754176, 6815963, 6839712, 6850116, 6864858, 6869632, 6904482, 6973824, 6998208, 7072884, 7176312, 7216902, 7310628, 7331456, 7351344, 7409688, 7435596, 7461504, 7581392, 7728336, 7789672, 7828704, 7845552, 7872984, 7879872, 7979664, 8055229, 8083296, 8118656, 8136128, 8247888, 8335899, 8372364, 8401536, 8430912, 8449056, 8497824, 8529066, 8644636, 8664448, 8705088, 8763381, 8832384, 8864856, 8935212, 8977122, 8997696, 9119616, 9133488, 9153144, 9205976, 9430512, 9560052, 9568416, 9622536, 9747504, 9801792, 9879584, 9914128, 9985248, 10131264, 10259568, 10304448, 10356723, 10424414, 10438272, 10460736, 10497312, 10609326, 10639552, 10764468, 10777728, 10825353, 10910592, 10997184, 11114532, 11153394, 11163152, 11265408, 11330432, 11372088, 11592504, 11684508, 11819808, 11913616, 11969496, 12124944, 12177984, 12204192, 12371832, 12558546, 12574016, 12658217, 12746736, 12757888, 12793599, 12830048, 12894336, 12966954, 12996672, 13057632, 13248576, 13313664, 13402818, 13631926, 13679424, 13700232, 13729716, 13808964, 13996416, 14145768, 14352624, 14433804, 14621256, 14702688, 14819376, 14871192, 15162784, 15456672, 15579344, 15636621, 15657408, 15691104, 15745968, 15759744, 15959328, 16110458, 16166592, 16272256, 16495776, 16671798, 16730091, 16744728, 16861824, 16898112, 16995648, 17058132, 17289272, 17410176, 17526762, 17729712, 17870424, 17954244, 17995392, 18266976, 18306288, 18411952, 18837819, 18861024, 19120104, 19136832, 19245072, 19450431, 19495008, 19603584, 19759168, 19828256, 19970496, 20104227, 20262528, 20447889, 20519136, 20608896, 20713446, 20848828, 20921472, 20994624, 21218652, 21279104, 21528936, 21650706, 21994368, 22229064, 22306788, 22326304, 22744176, 23185008, 23369016, 23639616, 23827232, 23938992, 24165687, 24249888, 24355968, 24408384, 24743664, 25117092, 25148032, 25316434, 25493472, 25587198, 25660096, 25933908, 25993344, 26115264, 26290143, 26497152, 26805636, 27263852, 27358848, 27400464, 27459432, 27617928, 28291536, 28705248, 28867608, 29242512, 29405376, 29638752, 29742384, 30325568, 30913344, 31070169, 31158688, 31273242, 31314816, 31382208, 31491936, 31918656, 32220916, 32333184, 32991552, 33343596, 33460182, 33489456, 33796224, 33991296, 34116264, 34578544, 35053524, 35459424, 35740848, 35908488, 36533952, 36612576, 36823904, 37675638, 37722048, 37974651, 38240208, 38273664, 38490144, 38900862, 38990016, 39518336, 39656512, 39940992, 40208454, 40895778, 41038272, 41426892, 41697656, 41989248, 42437304, 43057872, 43301412, 44458128, 44613576, 44652608, 45488352, 46370016, 46738032, 46909863, 47279232, 47654464, 47877984, 48331374, 48499776, 48816768, 49487328, 50234184, 50632868, 50986944, 51174396, 51320192, 51867816, 52230528, 52580286, 53611272, 54527704, 54800928, 54918864, 55235856, 56583072, 57410496, 57735216, 58351293, 58485024, 58810752, 59277504, 59484768, 60651136, 61343667, 61826688, 62140338, 62317376, 62546484, 62764416, 62983872, 63837312, 64441832, 65983104, 66687192, 66920364, 66978912, 68232528, 69157088, 70107048, 70918848, 71481696, 71816976, 72497061, 73067904, 73225152, 73647808, 75351276, 75444096, 75949302, 76480416, 76980288, 77801724, 77980032, 79313024, 80416908, 81791556, 82076544, 82853784, 83395312, 84874608, 86115744, 86602824, 88607519, 88916256, 89227152, 89305216, 90976704, 92740032, 93476064, 93819726, 95308928, 95755968, 96662748, 96999552, 98974656, 100468368, 101265736, 101973888, 102348792, 103735632, 105160572, 107222544, 109055408, 109601856, 109837728, 110471712, 113166144, 113923953, 114820992, 115470432, 116702586, 116970048, 118555008, 118969536, 122687334, 124280676, 124634752, 125092968, 125967744, 128883664, 133374384, 133840728, 133957824, 136465056, 138314176, 140214096, 140729589, 141837696, 142963392, 143633952, 144994122, 146450304, 147295616, 150702552, 151898604, 152960832, 153960576, 155603448, 160833816, 163583112, 165707568, 166790624, 169749216, 172231488, 173205648, 177215038, 177832512, 178454304, 181953408, 184031001, 185480064, 186952128, 187639452, 191511936, 193325496, 197949312, 200936736, 202531472, 204697584, 207471264, 210321144, 214445088, 217491183, 218110816, 219203712, 219675456, 220943424, 226332288, 227847906, 230940864, 233405172, 233940096, 237939072, 245374668, 248561352, 250185936, 257767328, 265822557, 266748768, 267681456, 267915648, 272930112, 276628352, 280428192, 281459178, 285926784, 287267904, 289988244, 301405104, 303797208, 305921664, 311206896, 321667632, 327166224, 331415136, 333581248, 339498432, 341771859, 344462976, 346411296, 354430076, 355665024, 356908608, 368062002, 373904256, 375278904, 386650992, 401873472, 405062944, 409395168, 414942528, 420642288, 428890176, 434982366, 436221632, 439350912, 441886848, 455695812, 461881728, 466810344, 490749336, 497122704, 500371872, 515534656, 531645114, 533497536, 535362912, 545860224, 560856384, 562918356, 574535808, 579976488, 602810208, 607594416, 622413792, 643335264, 654332448, 662830272, 667162496, 678996864, 683543718, 692822592, 708860152, 713817216, 736124004, 750557808, 773301984, 797467671, 803746944, 810125888, 818790336, 829885056, 841284576, 857780352, 869964732, 872443264, 911391624, 933620688, 981498672, 994245408, 1000743744, 1031069312, 1063290228, 1066995072, 1070725824, 1121712768, 1125836712, 1159952976, 1205620416, 1215188832, 1244827584, 1286670528, 1308664896, 1325660544, 1367087436, 1385645184, 1417720304, 1472248008, 1501115616, 1546603968, 1594935342, 1620251776, 1637580672, 1682569152, 1739929464, 1822783248, 1867241376, 1962997344, 1988490816, 2001487488, 2126580456, 2141451648, 2251673424, 2319905952, 2392403013, 2411240832, 2430377664, 2489655168, 2573341056, 2617329792, 2734174872, 2835440608, 2944496016, 3002231232, 3093207936, 3189870684, 3365138304, 3479858928, 3645566496, 3734482752, 3925994688, 3976981632, 4253160912, 4503346848, 4639811904, 4784806026, 4860755328, 5468349744, 5670881216, 5888992032, 6004462464, 6379741368, 6959717856, 7291132992, 7468965504, 7851989376, 8506321824, 9006693696, 9279623808, 9569612052, 10936699488, 11341762432, 11777984064, 12759482736, 13919435712, 14582265984, 17012643648, 18013387392, 19139224104, 21873398976, 23555968128, 25518965472, 27838871424, 34025287296, 38278448208, 43746797952, 51037930944, 76556896416, 102075861888, 153113792832, 306227585664]

約数ペア:

[(1, 306227585664), (2, 153113792832), (3, 102075861888), (4, 76556896416), (6, 51037930944), (7, 43746797952), (8, 38278448208), (9, 34025287296), (11, 27838871424), (12, 25518965472), (13, 23555968128), (14, 21873398976), (16, 19139224104), (17, 18013387392), (18, 17012643648), (21, 14582265984), (22, 13919435712), (24, 12759482736), (26, 11777984064), (27, 11341762432), (28, 10936699488), (32, 9569612052), (33, 9279623808), (34, 9006693696), (36, 8506321824), (39, 7851989376), (41, 7468965504), (42, 7291132992), (44, 6959717856), (48, 6379741368), (51, 6004462464), (52, 5888992032), (54, 5670881216), (56, 5468349744), (63, 4860755328), (64, 4784806026), (66, 4639811904), (68, 4503346848), (72, 4253160912), (77, 3976981632), (78, 3925994688), (82, 3734482752), (84, 3645566496), (88, 3479858928), (91, 3365138304), (96, 3189870684), (99, 3093207936), (102, 3002231232), (104, 2944496016), (108, 2835440608), (112, 2734174872), (117, 2617329792), (119, 2573341056), (123, 2489655168), (126, 2430377664), (127, 2411240832), (128, 2392403013), (132, 2319905952), (136, 2251673424), (143, 2141451648), (144, 2126580456), (153, 2001487488), (154, 1988490816), (156, 1962997344), (164, 1867241376), (168, 1822783248), (176, 1739929464), (182, 1682569152), (187, 1637580672), (189, 1620251776), (192, 1594935342), (198, 1546603968), (204, 1501115616), (208, 1472248008), (216, 1417720304), (221, 1385645184), (224, 1367087436), (231, 1325660544), (234, 1308664896), (238, 1286670528), (246, 1244827584), (252, 1215188832), (254, 1205620416), (264, 1159952976), (272, 1125836712), (273, 1121712768), (286, 1070725824), (287, 1066995072), (288, 1063290228), (297, 1031069312), (306, 1000743744), (308, 994245408), (312, 981498672), (328, 933620688), (336, 911391624), (351, 872443264), (352, 869964732), (357, 857780352), (364, 841284576), (369, 829885056), (374, 818790336), (378, 810125888), (381, 803746944), (384, 797467671), (396, 773301984), (408, 750557808), (416, 736124004), (429, 713817216), (432, 708860152), (442, 692822592), (448, 683543718), (451, 678996864), (459, 667162496), (462, 662830272), (468, 654332448), (476, 643335264), (492, 622413792), (504, 607594416), (508, 602810208), (528, 579976488), (533, 574535808), (544, 562918356), (546, 560856384), (561, 545860224), (572, 535362912), (574, 533497536), (576, 531645114), (594, 515534656), (612, 500371872), (616, 497122704), (624, 490749336), (656, 466810344), (663, 461881728), (672, 455695812), (693, 441886848), (697, 439350912), (702, 436221632), (704, 434982366), (714, 428890176), (728, 420642288), (738, 414942528), (748, 409395168), (756, 405062944), (762, 401873472), (792, 386650992), (816, 375278904), (819, 373904256), (832, 368062002), (858, 356908608), (861, 355665024), (864, 354430076), (884, 346411296), (889, 344462976), (896, 341771859), (902, 339498432), (918, 333581248), (924, 331415136), (936, 327166224), (952, 321667632), (984, 311206896), (1001, 305921664), (1008, 303797208), (1016, 301405104), (1056, 289988244), (1066, 287267904), (1071, 285926784), (1088, 281459178), (1092, 280428192), (1107, 276628352), (1122, 272930112), (1143, 267915648), (1144, 267681456), (1148, 266748768), (1152, 265822557), (1188, 257767328), (1224, 250185936), (1232, 248561352), (1248, 245374668), (1287, 237939072), (1309, 233940096), (1312, 233405172), (1326, 230940864), (1344, 227847906), (1353, 226332288), (1386, 220943424), (1394, 219675456), (1397, 219203712), (1404, 218110816), (1408, 217491183), (1428, 214445088), (1456, 210321144), (1476, 207471264), (1496, 204697584), (1512, 202531472), (1524, 200936736), (1547, 197949312), (1584, 193325496), (1599, 191511936), (1632, 187639452), (1638, 186952128), (1651, 185480064), (1664, 184031001), (1683, 181953408), (1716, 178454304), (1722, 177832512), (1728, 177215038), (1768, 173205648), (1778, 172231488), (1804, 169749216), (1836, 166790624), (1848, 165707568), (1872, 163583112), (1904, 160833816), (1968, 155603448), (1989, 153960576), (2002, 152960832), (2016, 151898604), (2032, 150702552), (2079, 147295616), (2091, 146450304), (2112, 144994122), (2132, 143633952), (2142, 142963392), (2159, 141837696), (2176, 140729589), (2184, 140214096), (2214, 138314176), (2244, 136465056), (2286, 133957824), (2288, 133840728), (2296, 133374384), (2376, 128883664), (2431, 125967744), (2448, 125092968), (2457, 124634752), (2464, 124280676), (2496, 122687334), (2574, 118969536), (2583, 118555008), (2618, 116970048), (2624, 116702586), (2652, 115470432), (2667, 114820992), (2688, 113923953), (2706, 113166144), (2772, 110471712), (2788, 109837728), (2794, 109601856), (2808, 109055408), (2856, 107222544), (2912, 105160572), (2952, 103735632), (2992, 102348792), (3003, 101973888), (3024, 101265736), (3048, 100468368), (3094, 98974656), (3157, 96999552), (3168, 96662748), (3198, 95755968), (3213, 95308928), (3264, 93819726), (3276, 93476064), (3302, 92740032), (3366, 90976704), (3429, 89305216), (3432, 89227152), (3444, 88916256), (3456, 88607519), (3536, 86602824), (3556, 86115744), (3608, 84874608), (3672, 83395312), (3696, 82853784), (3731, 82076544), (3744, 81791556), (3808, 80416908), (3861, 79313024), (3927, 77980032), (3936, 77801724), (3978, 76980288), (4004, 76480416), (4032, 75949302), (4059, 75444096), (4064, 75351276), (4158, 73647808), (4182, 73225152), (4191, 73067904), (4224, 72497061), (4264, 71816976), (4284, 71481696), (4318, 70918848), (4368, 70107048), (4428, 69157088), (4488, 68232528), (4572, 66978912), (4576, 66920364), (4592, 66687192), (4641, 65983104), (4752, 64441832), (4797, 63837312), (4862, 62983872), (4879, 62764416), (4896, 62546484), (4914, 62317376), (4928, 62140338), (4953, 61826688), (4992, 61343667), (5049, 60651136), (5148, 59484768), (5166, 59277504), (5207, 58810752), (5236, 58485024), (5248, 58351293), (5304, 57735216), (5334, 57410496), (5412, 56583072), (5544, 55235856), (5576, 54918864), (5588, 54800928), (5616, 54527704), (5712, 53611272), (5824, 52580286), (5863, 52230528), (5904, 51867816), (5967, 51320192), (5984, 51174396), (6006, 50986944), (6048, 50632868), (6096, 50234184), (6188, 49487328), (6273, 48816768), (6314, 48499776), (6336, 48331374), (6396, 47877984), (6426, 47654464), (6477, 47279232), (6528, 46909863), (6552, 46738032), (6604, 46370016), (6732, 45488352), (6858, 44652608), (6864, 44613576), (6888, 44458128), (7072, 43301412), (7112, 43057872), (7216, 42437304), (7293, 41989248), (7344, 41697656), (7392, 41426892), (7462, 41038272), (7488, 40895778), (7616, 40208454), (7667, 39940992), (7722, 39656512), (7749, 39518336), (7854, 38990016), (7872, 38900862), (7956, 38490144), (8001, 38273664), (8008, 38240208), (8064, 37974651), (8118, 37722048), (8128, 37675638), (8316, 36823904), (8364, 36612576), (8382, 36533952), (8528, 35908488), (8568, 35740848), (8636, 35459424), (8736, 35053524), (8856, 34578544), (8976, 34116264), (9009, 33991296), (9061, 33796224), (9144, 33489456), (9152, 33460182), (9184, 33343596), (9282, 32991552), (9471, 32333184), (9504, 32220916), (9594, 31918656), (9724, 31491936), (9758, 31382208), (9779, 31314816), (9792, 31273242), (9828, 31158688), (9856, 31070169), (9906, 30913344), (10098, 30325568), (10296, 29742384), (10332, 29638752), (10414, 29405376), (10472, 29242512), (10608, 28867608), (10668, 28705248), (10824, 28291536), (11088, 27617928), (11152, 27459432), (11176, 27400464), (11193, 27358848), (11232, 27263852), (11424, 26805636), (11557, 26497152), (11648, 26290143), (11726, 26115264), (11781, 25993344), (11808, 25933908), (11934, 25660096), (11968, 25587198), (12012, 25493472), (12096, 25316434), (12177, 25148032), (12192, 25117092), (12376, 24743664), (12546, 24408384), (12573, 24355968), (12628, 24249888), (12672, 24165687), (12792, 23938992), (12852, 23827232), (12954, 23639616), (13104, 23369016), (13208, 23185008), (13464, 22744176), (13716, 22326304), (13728, 22306788), (13776, 22229064), (13923, 21994368), (14144, 21650706), (14224, 21528936), (14391, 21279104), (14432, 21218652), (14586, 20994624), (14637, 20921472), (14688, 20848828), (14784, 20713446), (14859, 20608896), (14924, 20519136), (14976, 20447889), (15113, 20262528), (15232, 20104227), (15334, 19970496), (15444, 19828256), (15498, 19759168), (15621, 19603584), (15708, 19495008), (15744, 19450431), (15912, 19245072), (16002, 19136832), (16016, 19120104), (16236, 18861024), (16256, 18837819), (16632, 18411952), (16728, 18306288), (16764, 18266976), (17017, 17995392), (17056, 17954244), (17136, 17870424), (17272, 17729712), (17472, 17526762), (17589, 17410176), (17712, 17289272), (17952, 17058132), (18018, 16995648), (18122, 16898112), (18161, 16861824), (18288, 16744728), (18304, 16730091), (18368, 16671798), (18564, 16495776), (18819, 16272256), (18942, 16166592), (19008, 16110458), (19188, 15959328), (19431, 15759744), (19448, 15745968), (19516, 15691104), (19558, 15657408), (19584, 15636621), (19656, 15579344), (19812, 15456672), (20196, 15162784), (20592, 14871192), (20664, 14819376), (20828, 14702688), (20944, 14621256), (21216, 14433804), (21336, 14352624), (21648, 14145768), (21879, 13996416), (22176, 13808964), (22304, 13729716), (22352, 13700232), (22386, 13679424), (22464, 13631926), (22848, 13402818), (23001, 13313664), (23114, 13248576), (23452, 13057632), (23562, 12996672), (23616, 12966954), (23749, 12894336), (23868, 12830048), (23936, 12793599), (24003, 12757888), (24024, 12746736), (24192, 12658217), (24354, 12574016), (24384, 12558546), (24752, 12371832), (25092, 12204192), (25146, 12177984), (25256, 12124944), (25584, 11969496), (25704, 11913616), (25908, 11819808), (26208, 11684508), (26416, 11592504), (26928, 11372088), (27027, 11330432), (27183, 11265408), (27432, 11163152), (27456, 11153394), (27552, 11114532), (27846, 10997184), (28067, 10910592), (28288, 10825353), (28413, 10777728), (28448, 10764468), (28782, 10639552), (28864, 10609326), (29172, 10497312), (29274, 10460736), (29337, 10438272), (29376, 10424414), (29568, 10356723), (29718, 10304448), (29848, 10259568), (30226, 10131264), (30668, 9985248), (30888, 9914128), (30996, 9879584), (31242, 9801792), (31416, 9747504), (31824, 9622536), (32004, 9568416), (32032, 9560052), (32472, 9430512), (33264, 9205976), (33456, 9153144), (33528, 9133488), (33579, 9119616), (34034, 8997696), (34112, 8977122), (34272, 8935212), (34544, 8864856), (34671, 8832384), (34944, 8763381), (35178, 8705088), (35343, 8664448), (35424, 8644636), (35904, 8529066), (36036, 8497824), (36244, 8449056), (36322, 8430912), (36449, 8401536), (36576, 8372364), (36736, 8335899), (37128, 8247888), (37638, 8136128), (37719, 8118656), (37884, 8083296), (38016, 8055229), (38376, 7979664), (38862, 7879872), (38896, 7872984), (39032, 7845552), (39116, 7828704), (39312, 7789672), (39624, 7728336), (40392, 7581392), (41041, 7461504), (41184, 7435596), (41328, 7409688), (41656, 7351344), (41769, 7331456), (41888, 7310628), (42432, 7216902), (42672, 7176312), (43296, 7072884), (43758, 6998208), (43911, 6973824), (44352, 6904482), (44577, 6869632), (44608, 6864858), (44704, 6850116), (44772, 6839712), (44928, 6815963), (45339, 6754176), (45696, 6701409), (46002, 6656832), (46228, 6624288), (46863, 6534528), (46904, 6528816), (47124, 6498336), (47232, 6483477), (47498, 6447168), (47736, 6415024), (48006, 6378944), (48048, 6373368), (48708, 6287008), (48768, 6279273), (49504, 6185916), (50184, 6102096), (50292, 6088992), (50512, 6062472), (51051, 5998464), (51168, 5984748), (51408, 5956808), (51816, 5909904), (52416, 5842254), (52767, 5803392), (52832, 5796252), (53669, 5705856), (53856, 5686044), (54054, 5665216), (54366, 5632704), (54483, 5620608), (54864, 5581576), (54912, 5576697), (55104, 5557266), (55692, 5498592), (56134, 5455296), (56826, 5388864), (56896, 5382234), (57277, 5346432), (57564, 5319776), (57728, 5304663), (58293, 5253248), (58344, 5248656), (58548, 5230368), (58674, 5219136), (58752, 5212207), (59436, 5152224), (59696, 5129784), (60452, 5065632), (61336, 4992624), (61776, 4957064), (61992, 4939792), (62484, 4900896), (62832, 4873752), (63427, 4828032), (63648, 4811268), (64008, 4784208), (64064, 4780026), (64944, 4715256), (65637, 4665472), (66528, 4602988), (66912, 4576572), (67056, 4566744), (67158, 4559808), (67691, 4523904), (68068, 4498848), (68224, 4488561), (68544, 4467606), (69003, 4437888), (69088, 4432428), (69342, 4416192), (70356, 4352544), (70686, 4332224), (70848, 4322318), (71247, 4298112), (71808, 4264533), (72072, 4248912), (72488, 4224528), (72644, 4215456), (72898, 4200768), (73152, 4186182), (74256, 4123944), (75276, 4068064), (75438, 4059328), (75768, 4041648), (76752, 3989832), (77724, 3939936), (77792, 3936492), (78064, 3922776), (78232, 3914352), (78624, 3894836), (79248, 3864168), (80784, 3790696), (81549, 3755136), (82082, 3730752), (82368, 3717798), (82656, 3704844), (83312, 3675672), (83538, 3665728), (83776, 3655314), (84201, 3636864), (84864, 3608451), (85239, 3592576), (85344, 3588156), (86592, 3536442), (87516, 3499104), (87822, 3486912), (88011, 3479424), (88519, 3459456), (88704, 3452241), (89154, 3434816), (89216, 3432429), (89408, 3425058), (89544, 3419856), (90678, 3377088), (92004, 3328416), (92456, 3312144), (93726, 3267264), (93808, 3264408), (94248, 3249168), (94996, 3223584), (95472, 3207512), (96012, 3189472), (96096, 3186684), (97416, 3143504), (99008, 3092958), (99671, 3072384), (100368, 3051048), (100584, 3044496), (100737, 3039872), (101024, 3031236), (102102, 2999232), (102336, 2992374), (102816, 2978404), (103632, 2954952), (104013, 2944128), (104832, 2921127), (105534, 2901696), (105664, 2898126), (107338, 2852928), (107712, 2843022), (108108, 2832608), (108732, 2816352), (108966, 2810304), (109347, 2800512), (109728, 2790788), (110208, 2778633), (111384, 2749296), (112268, 2727648), (113652, 2694432), (113792, 2691117), (114554, 2673216), (115128, 2659888), (116586, 2626624), (116688, 2624328), (117096, 2615184), (117348, 2609568), (118872, 2576112), (119392, 2564892), (120904, 2532816), (122672, 2496312), (123123, 2487168), (123552, 2478532), (123984, 2469896), (124968, 2450448), (125664, 2436876), (126854, 2414016), (127127, 2408832), (127296, 2405634), (128016, 2392104), (128128, 2390013), (129888, 2357628), (131274, 2332736), (131733, 2324608), (133056, 2301494), (133824, 2288286), (134112, 2283372), (134316, 2279904), (135382, 2261952), (136017, 2251392), (136136, 2249424), (137088, 2233803), (138006, 2218944), (138176, 2216214), (138684, 2208096), (140589, 2178176), (140712, 2176272), (141372, 2166112), (141696, 2161159), (142494, 2149056), (144144, 2124456), (144976, 2112264), (145288, 2107728), (145796, 2100384), (146304, 2093091), (148512, 2061972), (150552, 2034032), (150876, 2029664), (151536, 2020824), (153153, 1999488), (153504, 1994916), (155448, 1969968), (155584, 1968246), (156128, 1961388), (156464, 1957176), (157248, 1947418), (158301, 1934464), (158496, 1932084), (161007, 1901952), (161568, 1895348), (163098, 1877568), (163449, 1873536), (164164, 1865376), (164736, 1858899), (165312, 1852422), (166243, 1842048), (166624, 1837836), (167076, 1832864), (167552, 1827657), (168402, 1818432), (170478, 1796288), (170688, 1794078), (171831, 1782144), (173184, 1768221), (175032, 1749552), (175644, 1743456), (176022, 1739712), (177038, 1729728), (178308, 1717408), (178816, 1712529), (179088, 1709928), (181356, 1688544), (184008, 1664208), (184912, 1656072), (187452, 1633632), (187616, 1632204), (188496, 1624584), (189992, 1611792), (190281, 1609344), (190944, 1603756), (192024, 1594736), (192192, 1593342), (194832, 1571752), (196469, 1558656), (198016, 1546479), (199342, 1536192), (200736, 1525524), (201168, 1522248), (201474, 1519936), (202048, 1515618), (203073, 1507968), (204204, 1499616), (204672, 1496187), (205632, 1489202), (207009, 1479296), (207264, 1477476), (208026, 1472064), (211068, 1450848), (211328, 1449063), (213741, 1432704), (214676, 1426464), (215424, 1421511), (216216, 1416304), (217464, 1408176), (217932, 1405152), (218694, 1400256), (219456, 1395394), (222768, 1374648), (224536, 1363824), (227304, 1347216), (229108, 1336608), (230256, 1329944), (233172, 1313312), (233376, 1312164), (234192, 1307592), (234696, 1304784), (237744, 1288056), (238784, 1282446), (241808, 1266408), (244647, 1251712), (245344, 1248156), (246246, 1243584), (247104, 1239266), (247968, 1234948), (249936, 1225224), (251328, 1218438), (252603, 1212288), (253708, 1207008), (254254, 1204416), (254592, 1202817), (256032, 1196052), (259776, 1178814), (262548, 1166368), (263466, 1162304), (264033, 1159808), (265557, 1153152), (266112, 1150747), (267648, 1144143), (268224, 1141686), (268632, 1139952), (270764, 1130976), (272034, 1125696), (272272, 1124712), (276012, 1109472), (276352, 1108107), (277368, 1104048), (281178, 1089088), (281424, 1088136), (282744, 1083056), (284988, 1074528), (288288, 1062228), (289952, 1056132), (290576, 1053864), (291592, 1050192), (297024, 1030986), (299013, 1024128), (301104, 1017016), (301752, 1014832), (303072, 1010412), (306306, 999744), (307008, 997458), (308737, 991872), (310896, 984984), (311168, 984123), (312039, 981376), (312256, 980694), (312928, 978588), (314496, 973709), (316602, 967232), (316992, 966042), (322014, 950976), (323136, 947674), (326196, 938784), (326898, 936768), (328041, 933504), (328328, 932688), (330624, 926211), (332486, 921024), (333248, 918918), (334152, 916432), (336804, 909216), (340956, 898144), (341376, 897039), (343662, 891072), (350064, 874776), (351288, 871728), (352044, 869856), (354076, 864864), (356616, 858704), (358176, 854964), (362712, 844272), (368016, 832104), (369369, 829056), (369824, 828036), (374904, 816816), (375232, 816102), (376992, 812292), (379984, 805896), (380562, 804672), (381381, 802944), (381888, 801878), (384048, 797368), (384384, 796671), (389664, 785876), (392938, 779328), (398684, 768096), (400939, 763776), (401472, 762762), (402336, 761124), (402948, 759968), (404096, 757809), (406146, 753984), (408051, 750464), (408408, 749808), (411264, 744601), (414018, 739648), (414528, 738738), (416052, 736032), (422136, 725424), (427482, 716352), (429352, 713232), (432432, 708152), (434928, 704088), (435864, 702576), (437388, 700128), (438912, 697697), (445536, 687324), (449072, 681912), (454608, 673608), (458216, 668304), (459459, 666496), (460512, 664972), (466344, 656656), (466752, 656082), (468384, 653796), (469392, 652392), (473837, 646272), (475488, 644028), (477568, 641223), (483021, 633984), (483616, 633204), (489294, 625856), (490347, 624512), (490688, 624078), (492492, 621792), (494208, 619633), (495936, 617474), (498729, 614016), (499872, 612612), (502656, 609219), (505206, 606144), (507416, 603504), (508508, 602208), (512064, 598026), (515493, 594048), (519552, 589407), (525096, 583184), (526932, 581152), (528066, 579904), (531114, 576576), (536448, 570843), (537264, 569976), (541528, 565488), (544068, 562848), (544544, 562356), (552024, 554736)]