402433992576

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 62, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 98, 99, 101, 108, 112, 124, 126, 128, 132, 138, 144, 147, 154, 161, 162, 168, 176, 184, 186, 189, 192, 196, 198, 202, 207, 216, 217, 224, 231, 248, 252, 253, 264, 276, 279, 288, 294, 297, 303, 308, 322, 324, 336, 341, 352, 368, 372, 378, 384, 392, 396, 404, 414, 432, 434, 441, 448, 462, 483, 496, 504, 506, 528, 539, 552, 558, 567, 576, 588, 594, 606, 616, 621, 644, 648, 651, 672, 682, 693, 704, 707, 713, 736, 744, 756, 759, 784, 792, 808, 828, 837, 864, 868, 882, 891, 896, 909, 924, 966, 992, 1008, 1012, 1023, 1056, 1078, 1104, 1111, 1116, 1127, 1134, 1152, 1176, 1188, 1212, 1232, 1242, 1288, 1296, 1302, 1323, 1344, 1364, 1386, 1408, 1414, 1426, 1449, 1472, 1488, 1512, 1518, 1519, 1568, 1584, 1616, 1617, 1656, 1674, 1728, 1736, 1764, 1771, 1782, 1818, 1848, 1863, 1932, 1953, 1984, 2016, 2024, 2046, 2079, 2112, 2121, 2139, 2156, 2208, 2222, 2232, 2254, 2268, 2277, 2323, 2352, 2376, 2387, 2424, 2464, 2484, 2511, 2576, 2592, 2604, 2646, 2688, 2727, 2728, 2772, 2828, 2852, 2898, 2944, 2976, 3024, 3036, 3038, 3069, 3131, 3136, 3168, 3232, 3234, 3312, 3333, 3348, 3381, 3456, 3472, 3528, 3542, 3564, 3636, 3696, 3726, 3864, 3906, 3968, 3969, 4032, 4048, 4092, 4158, 4224, 4242, 4278, 4312, 4347, 4416, 4444, 4464, 4508, 4536, 4554, 4557, 4646, 4704, 4752, 4774, 4848, 4851, 4928, 4949, 4968, 4991, 5022, 5152, 5184, 5208, 5292, 5313, 5454, 5456, 5544, 5656, 5704, 5796, 5859, 5952, 6048, 6072, 6076, 6138, 6237, 6262, 6272, 6336, 6363, 6417, 6464, 6468, 6624, 6666, 6696, 6762, 6831, 6944, 6969, 7056, 7084, 7128, 7161, 7272, 7392, 7452, 7728, 7777, 7812, 7843, 7938, 8064, 8096, 8181, 8184, 8316, 8484, 8556, 8624, 8694, 8832, 8888, 8928, 9016, 9072, 9108, 9114, 9207, 9292, 9393, 9408, 9504, 9548, 9696, 9702, 9856, 9898, 9936, 9982, 9999, 10044, 10143, 10304, 10368, 10416, 10584, 10626, 10908, 10912, 11088, 11312, 11408, 11592, 11718, 11904, 12096, 12144, 12152, 12276, 12397, 12474, 12524, 12672, 12726, 12834, 12928, 12936, 13041, 13248, 13332, 13392, 13524, 13662, 13671, 13888, 13938, 14112, 14168, 14256, 14322, 14544, 14553, 14784, 14847, 14904, 14973, 15456, 15554, 15624, 15686, 15876, 15939, 16192, 16261, 16362, 16368, 16632, 16709, 16968, 17112, 17248, 17388, 17577, 17776, 17856, 18032, 18144, 18216, 18228, 18414, 18584, 18786, 18816, 19008, 19089, 19096, 19251, 19392, 19404, 19796, 19872, 19964, 19998, 20088, 20286, 20493, 20608, 20832, 20907, 21168, 21252, 21483, 21816, 21824, 21917, 22176, 22624, 22816, 23184, 23331, 23436, 23529, 24192, 24288, 24304, 24552, 24794, 24948, 25048, 25452, 25553, 25668, 25872, 26082, 26496, 26664, 26784, 27048, 27324, 27342, 27621, 27776, 27876, 28179, 28224, 28336, 28512, 28644, 29088, 29106, 29568, 29694, 29808, 29946, 29997, 30429, 30912, 31108, 31248, 31372, 31752, 31878, 32384, 32522, 32724, 32736, 33264, 33418, 33936, 34224, 34441, 34496, 34776, 34937, 35154, 35552, 35712, 36064, 36288, 36432, 36456, 36828, 37168, 37191, 37572, 38016, 38178, 38192, 38502, 38784, 38808, 39592, 39744, 39928, 39996, 40176, 40572, 40986, 41013, 41664, 41814, 42336, 42504, 42966, 43632, 43648, 43659, 43834, 44352, 44541, 44919, 45248, 45632, 46368, 46662, 46872, 47058, 47817, 48576, 48608, 48783, 49104, 49588, 49896, 50096, 50127, 50904, 51106, 51336, 51744, 52164, 53328, 53568, 54096, 54439, 54648, 54684, 54901, 55242, 55752, 56358, 56448, 56672, 57024, 57267, 57288, 57753, 58176, 58212, 59388, 59616, 59892, 59994, 60858, 61824, 62216, 62496, 62721, 62744, 63504, 63756, 64449, 65044, 65448, 65472, 65751, 66528, 66836, 67872, 68448, 68882, 68992, 69552, 69874, 69993, 70308, 70587, 71104, 72013, 72128, 72576, 72864, 72912, 73656, 74336, 74382, 75144, 76356, 76384, 76659, 77004, 77616, 79184, 79488, 79856, 79992, 80352, 81144, 81972, 82026, 83328, 83628, 84537, 84672, 85008, 85932, 87264, 87318, 87668, 88704, 89082, 89838, 89991, 90496, 91264, 91287, 92736, 93324, 93744, 94116, 95634, 97152, 97216, 97566, 98208, 99176, 99792, 100192, 100254, 101808, 102212, 102672, 103323, 103488, 104328, 104811, 106656, 107136, 108192, 108878, 109296, 109368, 109802, 110484, 111504, 111573, 112716, 113344, 113827, 114048, 114534, 114576, 115506, 116352, 116424, 118776, 119232, 119784, 119988, 121716, 123039, 124432, 124992, 125442, 125488, 127008, 127512, 128898, 130088, 130896, 130944, 131502, 133056, 133623, 133672, 134757, 135744, 136896, 137764, 139104, 139748, 139986, 140616, 141174, 142208, 143451, 144026, 144256, 145728, 145824, 146349, 147312, 148672, 148764, 150288, 150381, 152712, 152768, 153318, 153419, 154008, 155232, 158368, 159712, 159984, 160704, 162288, 163317, 163944, 164052, 164703, 167256, 169074, 169344, 170016, 171864, 174528, 174636, 175336, 178164, 178871, 179676, 179982, 182574, 185472, 186648, 187488, 188163, 188232, 191268, 193347, 194432, 195132, 196416, 197253, 198352, 199584, 200384, 200508, 203616, 204424, 205344, 206646, 206976, 208656, 209622, 209979, 211761, 213312, 216039, 216384, 217756, 218592, 218736, 219604, 220968, 223008, 223146, 225432, 226688, 227654, 229068, 229152, 229977, 231012, 232848, 237552, 238464, 239568, 239976, 241087, 243432, 246078, 248864, 249984, 250884, 250976, 253611, 254016, 255024, 257796, 260176, 261792, 263004, 266112, 267246, 267344, 269514, 271488, 273792, 275528, 278208, 279496, 279972, 281232, 282348, 286902, 288052, 291456, 291648, 292698, 294624, 297344, 297528, 300576, 300762, 305424, 305536, 306636, 306838, 308016, 309969, 310464, 314433, 316736, 319424, 319968, 321408, 324576, 326634, 327888, 328104, 329406, 334512, 334719, 338148, 340032, 341481, 343728, 349056, 349272, 350672, 356328, 357742, 359352, 359964, 365148, 373296, 374976, 376326, 376464, 382536, 384307, 386694, 390264, 392832, 394506, 396704, 399168, 400768, 400869, 401016, 404271, 407232, 408848, 410688, 413292, 417312, 419244, 419958, 423522, 426624, 432078, 432768, 435512, 437184, 437472, 439047, 439208, 441936, 446016, 446292, 450864, 451143, 455308, 458136, 458304, 459954, 460257, 462024, 465696, 475104, 479136, 479952, 482174, 486864, 489951, 492156, 494109, 497728, 501768, 501952, 504091, 507222, 508032, 510048, 515592, 520352, 523584, 526008, 534492, 534688, 536613, 539028, 551056, 556416, 558992, 559944, 562464, 564696, 573804, 576104, 583296, 585396, 589248, 591759, 595056, 601152, 601524, 610848, 613272, 613676, 616032, 619938, 620928, 628866, 629937, 633472, 635283, 638848, 639936, 648117, 649152, 653268, 655776, 656208, 658812, 669024, 669438, 676296, 680064, 682962, 687456, 689931, 698544, 701344, 712656, 715484, 718704, 719928, 723261, 730296, 746592, 749952, 752652, 752928, 765072, 768614, 773388, 780528, 789012, 792143, 793408, 798336, 801738, 802032, 808542, 814464, 817696, 821376, 826584, 834624, 838488, 839916, 847044, 864156, 871024, 874368, 874944, 878094, 878416, 883872, 892032, 892584, 901728, 902286, 910616, 916272, 916608, 919908, 920514, 924048, 929907, 931392, 943299, 950208, 958272, 959904, 964348, 973728, 979902, 984312, 988218, 995456, 1003536, 1003904, 1004157, 1008182, 1014444, 1020096, 1024443, 1031184, 1040704, 1047168, 1052016, 1068984, 1069376, 1073226, 1078056, 1102112, 1117984, 1119888, 1124928, 1129392, 1147608, 1152208, 1152921, 1170792, 1178496, 1183518, 1190112, 1202304, 1203048, 1221696, 1226544, 1227352, 1232064, 1239876, 1252097, 1257732, 1259874, 1270566, 1279872, 1296234, 1298304, 1306536, 1311552, 1312416, 1317141, 1317624, 1338048, 1338876, 1352592, 1353429, 1365924, 1374912, 1379862, 1380771, 1397088, 1402688, 1425312, 1430968, 1437408, 1439856, 1446522, 1460592, 1469853, 1482327, 1493184, 1505304, 1505856, 1512273, 1530144, 1537228, 1546776, 1561056, 1578024, 1584286, 1586816, 1603476, 1604064, 1609839, 1617084, 1635392, 1653168, 1669248, 1676976, 1679832, 1687609, 1694088, 1728312, 1742048, 1749888, 1756188, 1756832, 1767744, 1775277, 1785168, 1803456, 1804572, 1821232, 1832544, 1839816, 1841028, 1848096, 1859814, 1862784, 1886598, 1900416, 1916544, 1919808, 1928696, 1944351, 1947456, 1959804, 1968624, 1976436, 2007072, 2008314, 2016364, 2028888, 2040192, 2048886, 2062368, 2069793, 2081408, 2104032, 2137968, 2138752, 2146452, 2156112, 2169783, 2204224, 2235968, 2239776, 2249856, 2258784, 2295216, 2304416, 2305842, 2341584, 2367036, 2376429, 2380224, 2406096, 2443392, 2453088, 2454704, 2464128, 2479752, 2504194, 2515464, 2519748, 2541132, 2592468, 2613072, 2623104, 2624832, 2634282, 2635248, 2676096, 2677752, 2705184, 2706858, 2731848, 2749824, 2759724, 2761542, 2789721, 2794176, 2805376, 2829897, 2850624, 2861936, 2874816, 2879712, 2893044, 2921184, 2939706, 2964654, 2986368, 3010608, 3011712, 3024546, 3060288, 3073329, 3074456, 3093552, 3122112, 3156048, 3168572, 3206952, 3208128, 3219678, 3234168, 3270784, 3306336, 3353952, 3359664, 3375218, 3388176, 3456624, 3458763, 3484096, 3512376, 3513664, 3528637, 3535488, 3550554, 3570336, 3606912, 3609144, 3642464, 3665088, 3679632, 3682056, 3696192, 3719628, 3756291, 3773196, 3839616, 3857392, 3888702, 3894912, 3919608, 3937248, 3952872, 4014144, 4016628, 4032728, 4057776, 4097772, 4124736, 4139586, 4142313, 4208064, 4275936, 4292904, 4312224, 4339566, 4408448, 4409559, 4446981, 4471936, 4479552, 4517568, 4536819, 4590432, 4608832, 4611684, 4683168, 4734072, 4752858, 4760448, 4812192, 4829517, 4906176, 4909408, 4959504, 5008388, 5030928, 5039496, 5062827, 5082264, 5184936, 5226144, 5249664, 5268564, 5270496, 5355504, 5410368, 5413716, 5463696, 5519448, 5523084, 5545001, 5579442, 5588352, 5659794, 5701248, 5723872, 5749632, 5759424, 5786088, 5833053, 5842368, 5879412, 5929308, 6021216, 6049092, 6120576, 6146658, 6148912, 6187104, 6244224, 6312096, 6337144, 6413904, 6416256, 6439356, 6468336, 6509349, 6612672, 6707904, 6719328, 6750436, 6776352, 6913248, 6917526, 6968192, 7024752, 7027328, 7057274, 7101108, 7129287, 7140672, 7218288, 7284928, 7330176, 7359264, 7364112, 7392384, 7439256, 7512582, 7546392, 7714784, 7777404, 7839216, 7874496, 7905744, 8028288, 8033256, 8065456, 8115552, 8195544, 8249472, 8279172, 8284626, 8416128, 8551872, 8585808, 8624448, 8679132, 8819118, 8893962, 8959104, 9035136, 9073638, 9180864, 9217664, 9219987, 9223368, 9366336, 9468144, 9505716, 9624384, 9659034, 9812352, 9818816, 9919008, 10016776, 10061856, 10078992, 10125654, 10164528, 10369872, 10376289, 10452288, 10537128, 10540992, 10585911, 10711008, 10820736, 10827432, 10927392, 11038896, 11046168, 11090002, 11158884, 11268873, 11319588, 11447744, 11518848, 11572176, 11666106, 11684736, 11758824, 11858616, 12042432, 12098184, 12293316, 12297824, 12374208, 12426939, 12624192, 12674288, 12827808, 12878712, 12936672, 13018698, 13225344, 13415808, 13438656, 13500872, 13552704, 13610457, 13826496, 13835052, 14049504, 14114548, 14202216, 14258574, 14281344, 14436576, 14488551, 14569856, 14718528, 14728224, 14878512, 15025164, 15092784, 15188481, 15429568, 15554808, 15678432, 15748992, 15811488, 16066512, 16130912, 16231104, 16391088, 16558344, 16569252, 16635003, 17103744, 17171616, 17248896, 17358264, 17638236, 17787924, 18147276, 18361728, 18439974, 18446736, 18732672, 18936288, 19011432, 19248768, 19318068, 19528047, 19637632, 19838016, 20033552, 20123712, 20157984, 20251308, 20329056, 20739744, 20752578, 20904576, 21074256, 21081984, 21171822, 21387861, 21422016, 21654864, 21854784, 22077792, 22092336, 22180004, 22317768, 22537746, 22639176, 22895488, 23144352, 23332212, 23517648, 23717232, 24084864, 24196368, 24586632, 24595648, 24748416, 24853878, 25248384, 25348576, 25655616, 25757424, 25873344, 26037396, 26877312, 27001744, 27105408, 27220914, 27652992, 27670104, 28099008, 28229096, 28404432, 28517148, 28873152, 28977102, 29437056, 29456448, 29757024, 30050328, 30185568, 30376962, 30859136, 31109616, 31128867, 31356864, 31622976, 31757733, 32133024, 32261824, 32462208, 32782176, 33116688, 33138504, 33270006, 33806619, 34343232, 34716528, 35276472, 35575848, 36294552, 36879948, 36893472, 37872576, 38022864, 38636136, 38815007, 39056094, 39676032, 40067104, 40247424, 40315968, 40502616, 40658112, 40831371, 41479488, 41505156, 42148512, 42343644, 42775722, 42844032, 43309728, 43709568, 44155584, 44184672, 44360008, 44635536, 45075492, 45278352, 45565443, 46288704, 46664424, 47035296, 47434464, 48392736, 49173264, 49191296, 49707756, 49905009, 50697152, 51311232, 51514848, 51746688, 52074792, 54003488, 54441828, 55340208, 56198016, 56458192, 56808864, 57034296, 57746304, 57954204, 58912896, 59514048, 60100656, 60371136, 60753924, 62219232, 62257734, 62713728, 63245952, 63515466, 64163583, 64266048, 64523648, 65564352, 66233376, 66277008, 66540012, 67613238, 68686464, 69433056, 70552944, 71151696, 72589104, 73759896, 73786944, 75745152, 76045728, 77272272, 77630014, 78112188, 80134208, 80631936, 81005232, 81316224, 81662742, 82958976, 83010312, 84297024, 84687288, 85551444, 86619456, 88311168, 88369344, 88720016, 89271072, 90150984, 90556704, 91130886, 92577408, 93328848, 94070592, 94868928, 95273199, 96785472, 98346528, 99415512, 99810018, 101394304, 101419857, 103029696, 104149584, 108006976, 108883656, 110680416, 112916384, 113617728, 114068592, 115908408, 116445021, 119028096, 120201312, 120742272, 121507848, 124438464, 124515468, 127030932, 128327166, 128532096, 131128704, 132466752, 132554016, 133080024, 135226476, 136696329, 138866112, 141105888, 142303392, 145178208, 147519792, 147573888, 149715027, 152091456, 154544544, 155260028, 156224376, 160268416, 162010464, 163325484, 166020624, 168594048, 169374576, 171102888, 173238912, 176738688, 177440032, 178542144, 180301968, 181113408, 182261772, 186657696, 188141184, 189737856, 190546398, 193570944, 196693056, 198831024, 199620036, 202839714, 206059392, 208299168, 216013952, 217767312, 221360832, 225832768, 227235456, 228137184, 231816816, 232890042, 240402624, 243015696, 248876928, 249030936, 254061864, 256654332, 264933504, 265108032, 266160048, 270452952, 273392658, 277732224, 282211776, 284606784, 285819597, 290356416, 295039584, 299430054, 304182912, 309089088, 310520056, 312448752, 324020928, 326650968, 332041248, 338749152, 342205776, 349335063, 354880064, 357084288, 360603936, 362226816, 364523544, 373315392, 381092796, 393386112, 397662048, 399240072, 405679428, 416598336, 435534624, 442721664, 449145081, 451665536, 456274368, 463633632, 465780084, 480805248, 486031392, 498061872, 508123728, 513308664, 530216064, 532320096, 540905904, 546785316, 564423552, 569213568, 571639194, 580712832, 590079168, 598860108, 618178176, 621040112, 624897504, 648041856, 653301936, 664082496, 677498304, 684411552, 698670126, 709760128, 721207872, 729047088, 746630784, 762185592, 795324096, 798480144, 811358856, 833196672, 871069248, 898290162, 912548736, 927267264, 931560168, 972062784, 996123744, 1016247456, 1026617328, 1048005189, 1064640192, 1081811808, 1093570632, 1143278388, 1180158336, 1197720216, 1242080224, 1249795008, 1306603872, 1328164992, 1354996608, 1368823104, 1397340252, 1442415744, 1458094176, 1524371184, 1590648192, 1596960288, 1622717712, 1742138496, 1796580324, 1854534528, 1863120336, 1944125568, 1992247488, 2032494912, 2053234656, 2096010378, 2129280384, 2163623616, 2187141264, 2286556776, 2395440432, 2484160448, 2499590016, 2613207744, 2737646208, 2794680504, 2916188352, 3048742368, 3144015567, 3193920576, 3245435424, 3593160648, 3726240672, 3984494976, 4064989824, 4106469312, 4192020756, 4327247232, 4374282528, 4573113552, 4790880864, 4968320896, 5226415488, 5589361008, 5832376704, 6097484736, 6288031134, 6387841152, 6490870848, 7186321296, 7452481344, 8212938624, 8384041512, 8748565056, 9146227104, 9581761728, 11178722016, 12194969472, 12576062268, 12981741696, 14372642592, 14904962688, 16768083024, 17497130112, 18292454208, 19163523456, 22357444032, 25152124536, 28745285184, 33536166048, 36584908416, 44714888064, 50304249072, 57490570368, 67072332096, 100608498144, 134144664192, 201216996288, 402433992576]

約数ペア:

[(1, 402433992576), (2, 201216996288), (3, 134144664192), (4, 100608498144), (6, 67072332096), (7, 57490570368), (8, 50304249072), (9, 44714888064), (11, 36584908416), (12, 33536166048), (14, 28745285184), (16, 25152124536), (18, 22357444032), (21, 19163523456), (22, 18292454208), (23, 17497130112), (24, 16768083024), (27, 14904962688), (28, 14372642592), (31, 12981741696), (32, 12576062268), (33, 12194969472), (36, 11178722016), (42, 9581761728), (44, 9146227104), (46, 8748565056), (48, 8384041512), (49, 8212938624), (54, 7452481344), (56, 7186321296), (62, 6490870848), (63, 6387841152), (64, 6288031134), (66, 6097484736), (69, 5832376704), (72, 5589361008), (77, 5226415488), (81, 4968320896), (84, 4790880864), (88, 4573113552), (92, 4374282528), (93, 4327247232), (96, 4192020756), (98, 4106469312), (99, 4064989824), (101, 3984494976), (108, 3726240672), (112, 3593160648), (124, 3245435424), (126, 3193920576), (128, 3144015567), (132, 3048742368), (138, 2916188352), (144, 2794680504), (147, 2737646208), (154, 2613207744), (161, 2499590016), (162, 2484160448), (168, 2395440432), (176, 2286556776), (184, 2187141264), (186, 2163623616), (189, 2129280384), (192, 2096010378), (196, 2053234656), (198, 2032494912), (202, 1992247488), (207, 1944125568), (216, 1863120336), (217, 1854534528), (224, 1796580324), (231, 1742138496), (248, 1622717712), (252, 1596960288), (253, 1590648192), (264, 1524371184), (276, 1458094176), (279, 1442415744), (288, 1397340252), (294, 1368823104), (297, 1354996608), (303, 1328164992), (308, 1306603872), (322, 1249795008), (324, 1242080224), (336, 1197720216), (341, 1180158336), (352, 1143278388), (368, 1093570632), (372, 1081811808), (378, 1064640192), (384, 1048005189), (392, 1026617328), (396, 1016247456), (404, 996123744), (414, 972062784), (432, 931560168), (434, 927267264), (441, 912548736), (448, 898290162), (462, 871069248), (483, 833196672), (496, 811358856), (504, 798480144), (506, 795324096), (528, 762185592), (539, 746630784), (552, 729047088), (558, 721207872), (567, 709760128), (576, 698670126), (588, 684411552), (594, 677498304), (606, 664082496), (616, 653301936), (621, 648041856), (644, 624897504), (648, 621040112), (651, 618178176), (672, 598860108), (682, 590079168), (693, 580712832), (704, 571639194), (707, 569213568), (713, 564423552), (736, 546785316), (744, 540905904), (756, 532320096), (759, 530216064), (784, 513308664), (792, 508123728), (808, 498061872), (828, 486031392), (837, 480805248), (864, 465780084), (868, 463633632), (882, 456274368), (891, 451665536), (896, 449145081), (909, 442721664), (924, 435534624), (966, 416598336), (992, 405679428), (1008, 399240072), (1012, 397662048), (1023, 393386112), (1056, 381092796), (1078, 373315392), (1104, 364523544), (1111, 362226816), (1116, 360603936), (1127, 357084288), (1134, 354880064), (1152, 349335063), (1176, 342205776), (1188, 338749152), (1212, 332041248), (1232, 326650968), (1242, 324020928), (1288, 312448752), (1296, 310520056), (1302, 309089088), (1323, 304182912), (1344, 299430054), (1364, 295039584), (1386, 290356416), (1408, 285819597), (1414, 284606784), (1426, 282211776), (1449, 277732224), (1472, 273392658), (1488, 270452952), (1512, 266160048), (1518, 265108032), (1519, 264933504), (1568, 256654332), (1584, 254061864), (1616, 249030936), (1617, 248876928), (1656, 243015696), (1674, 240402624), (1728, 232890042), (1736, 231816816), (1764, 228137184), (1771, 227235456), (1782, 225832768), (1818, 221360832), (1848, 217767312), (1863, 216013952), (1932, 208299168), (1953, 206059392), (1984, 202839714), (2016, 199620036), (2024, 198831024), (2046, 196693056), (2079, 193570944), (2112, 190546398), (2121, 189737856), (2139, 188141184), (2156, 186657696), (2208, 182261772), (2222, 181113408), (2232, 180301968), (2254, 178542144), (2268, 177440032), (2277, 176738688), (2323, 173238912), (2352, 171102888), (2376, 169374576), (2387, 168594048), (2424, 166020624), (2464, 163325484), (2484, 162010464), (2511, 160268416), (2576, 156224376), (2592, 155260028), (2604, 154544544), (2646, 152091456), (2688, 149715027), (2727, 147573888), (2728, 147519792), (2772, 145178208), (2828, 142303392), (2852, 141105888), (2898, 138866112), (2944, 136696329), (2976, 135226476), (3024, 133080024), (3036, 132554016), (3038, 132466752), (3069, 131128704), (3131, 128532096), (3136, 128327166), (3168, 127030932), (3232, 124515468), (3234, 124438464), (3312, 121507848), (3333, 120742272), (3348, 120201312), (3381, 119028096), (3456, 116445021), (3472, 115908408), (3528, 114068592), (3542, 113617728), (3564, 112916384), (3636, 110680416), (3696, 108883656), (3726, 108006976), (3864, 104149584), (3906, 103029696), (3968, 101419857), (3969, 101394304), (4032, 99810018), (4048, 99415512), (4092, 98346528), (4158, 96785472), (4224, 95273199), (4242, 94868928), (4278, 94070592), (4312, 93328848), (4347, 92577408), (4416, 91130886), (4444, 90556704), (4464, 90150984), (4508, 89271072), (4536, 88720016), (4554, 88369344), (4557, 88311168), (4646, 86619456), (4704, 85551444), (4752, 84687288), (4774, 84297024), (4848, 83010312), (4851, 82958976), (4928, 81662742), (4949, 81316224), (4968, 81005232), (4991, 80631936), (5022, 80134208), (5152, 78112188), (5184, 77630014), (5208, 77272272), (5292, 76045728), (5313, 75745152), (5454, 73786944), (5456, 73759896), (5544, 72589104), (5656, 71151696), (5704, 70552944), (5796, 69433056), (5859, 68686464), (5952, 67613238), (6048, 66540012), (6072, 66277008), (6076, 66233376), (6138, 65564352), (6237, 64523648), (6262, 64266048), (6272, 64163583), (6336, 63515466), (6363, 63245952), (6417, 62713728), (6464, 62257734), (6468, 62219232), (6624, 60753924), (6666, 60371136), (6696, 60100656), (6762, 59514048), (6831, 58912896), (6944, 57954204), (6969, 57746304), (7056, 57034296), (7084, 56808864), (7128, 56458192), (7161, 56198016), (7272, 55340208), (7392, 54441828), (7452, 54003488), (7728, 52074792), (7777, 51746688), (7812, 51514848), (7843, 51311232), (7938, 50697152), (8064, 49905009), (8096, 49707756), (8181, 49191296), (8184, 49173264), (8316, 48392736), (8484, 47434464), (8556, 47035296), (8624, 46664424), (8694, 46288704), (8832, 45565443), (8888, 45278352), (8928, 45075492), (9016, 44635536), (9072, 44360008), (9108, 44184672), (9114, 44155584), (9207, 43709568), (9292, 43309728), (9393, 42844032), (9408, 42775722), (9504, 42343644), (9548, 42148512), (9696, 41505156), (9702, 41479488), (9856, 40831371), (9898, 40658112), (9936, 40502616), (9982, 40315968), (9999, 40247424), (10044, 40067104), (10143, 39676032), (10304, 39056094), (10368, 38815007), (10416, 38636136), (10584, 38022864), (10626, 37872576), (10908, 36893472), (10912, 36879948), (11088, 36294552), (11312, 35575848), (11408, 35276472), (11592, 34716528), (11718, 34343232), (11904, 33806619), (12096, 33270006), (12144, 33138504), (12152, 33116688), (12276, 32782176), (12397, 32462208), (12474, 32261824), (12524, 32133024), (12672, 31757733), (12726, 31622976), (12834, 31356864), (12928, 31128867), (12936, 31109616), (13041, 30859136), (13248, 30376962), (13332, 30185568), (13392, 30050328), (13524, 29757024), (13662, 29456448), (13671, 29437056), (13888, 28977102), (13938, 28873152), (14112, 28517148), (14168, 28404432), (14256, 28229096), (14322, 28099008), (14544, 27670104), (14553, 27652992), (14784, 27220914), (14847, 27105408), (14904, 27001744), (14973, 26877312), (15456, 26037396), (15554, 25873344), (15624, 25757424), (15686, 25655616), (15876, 25348576), (15939, 25248384), (16192, 24853878), (16261, 24748416), (16362, 24595648), (16368, 24586632), (16632, 24196368), (16709, 24084864), (16968, 23717232), (17112, 23517648), (17248, 23332212), (17388, 23144352), (17577, 22895488), (17776, 22639176), (17856, 22537746), (18032, 22317768), (18144, 22180004), (18216, 22092336), (18228, 22077792), (18414, 21854784), (18584, 21654864), (18786, 21422016), (18816, 21387861), (19008, 21171822), (19089, 21081984), (19096, 21074256), (19251, 20904576), (19392, 20752578), (19404, 20739744), (19796, 20329056), (19872, 20251308), (19964, 20157984), (19998, 20123712), (20088, 20033552), (20286, 19838016), (20493, 19637632), (20608, 19528047), (20832, 19318068), (20907, 19248768), (21168, 19011432), (21252, 18936288), (21483, 18732672), (21816, 18446736), (21824, 18439974), (21917, 18361728), (22176, 18147276), (22624, 17787924), (22816, 17638236), (23184, 17358264), (23331, 17248896), (23436, 17171616), (23529, 17103744), (24192, 16635003), (24288, 16569252), (24304, 16558344), (24552, 16391088), (24794, 16231104), (24948, 16130912), (25048, 16066512), (25452, 15811488), (25553, 15748992), (25668, 15678432), (25872, 15554808), (26082, 15429568), (26496, 15188481), (26664, 15092784), (26784, 15025164), (27048, 14878512), (27324, 14728224), (27342, 14718528), (27621, 14569856), (27776, 14488551), (27876, 14436576), (28179, 14281344), (28224, 14258574), (28336, 14202216), (28512, 14114548), (28644, 14049504), (29088, 13835052), (29106, 13826496), (29568, 13610457), (29694, 13552704), (29808, 13500872), (29946, 13438656), (29997, 13415808), (30429, 13225344), (30912, 13018698), (31108, 12936672), (31248, 12878712), (31372, 12827808), (31752, 12674288), (31878, 12624192), (32384, 12426939), (32522, 12374208), (32724, 12297824), (32736, 12293316), (33264, 12098184), (33418, 12042432), (33936, 11858616), (34224, 11758824), (34441, 11684736), (34496, 11666106), (34776, 11572176), (34937, 11518848), (35154, 11447744), (35552, 11319588), (35712, 11268873), (36064, 11158884), (36288, 11090002), (36432, 11046168), (36456, 11038896), (36828, 10927392), (37168, 10827432), (37191, 10820736), (37572, 10711008), (38016, 10585911), (38178, 10540992), (38192, 10537128), (38502, 10452288), (38784, 10376289), (38808, 10369872), (39592, 10164528), (39744, 10125654), (39928, 10078992), (39996, 10061856), (40176, 10016776), (40572, 9919008), (40986, 9818816), (41013, 9812352), (41664, 9659034), (41814, 9624384), (42336, 9505716), (42504, 9468144), (42966, 9366336), (43632, 9223368), (43648, 9219987), (43659, 9217664), (43834, 9180864), (44352, 9073638), (44541, 9035136), (44919, 8959104), (45248, 8893962), (45632, 8819118), (46368, 8679132), (46662, 8624448), (46872, 8585808), (47058, 8551872), (47817, 8416128), (48576, 8284626), (48608, 8279172), (48783, 8249472), (49104, 8195544), (49588, 8115552), (49896, 8065456), (50096, 8033256), (50127, 8028288), (50904, 7905744), (51106, 7874496), (51336, 7839216), (51744, 7777404), (52164, 7714784), (53328, 7546392), (53568, 7512582), (54096, 7439256), (54439, 7392384), (54648, 7364112), (54684, 7359264), (54901, 7330176), (55242, 7284928), (55752, 7218288), (56358, 7140672), (56448, 7129287), (56672, 7101108), (57024, 7057274), (57267, 7027328), (57288, 7024752), (57753, 6968192), (58176, 6917526), (58212, 6913248), (59388, 6776352), (59616, 6750436), (59892, 6719328), (59994, 6707904), (60858, 6612672), (61824, 6509349), (62216, 6468336), (62496, 6439356), (62721, 6416256), (62744, 6413904), (63504, 6337144), (63756, 6312096), (64449, 6244224), (65044, 6187104), (65448, 6148912), (65472, 6146658), (65751, 6120576), (66528, 6049092), (66836, 6021216), (67872, 5929308), (68448, 5879412), (68882, 5842368), (68992, 5833053), (69552, 5786088), (69874, 5759424), (69993, 5749632), (70308, 5723872), (70587, 5701248), (71104, 5659794), (72013, 5588352), (72128, 5579442), (72576, 5545001), (72864, 5523084), (72912, 5519448), (73656, 5463696), (74336, 5413716), (74382, 5410368), (75144, 5355504), (76356, 5270496), (76384, 5268564), (76659, 5249664), (77004, 5226144), (77616, 5184936), (79184, 5082264), (79488, 5062827), (79856, 5039496), (79992, 5030928), (80352, 5008388), (81144, 4959504), (81972, 4909408), (82026, 4906176), (83328, 4829517), (83628, 4812192), (84537, 4760448), (84672, 4752858), (85008, 4734072), (85932, 4683168), (87264, 4611684), (87318, 4608832), (87668, 4590432), (88704, 4536819), (89082, 4517568), (89838, 4479552), (89991, 4471936), (90496, 4446981), (91264, 4409559), (91287, 4408448), (92736, 4339566), (93324, 4312224), (93744, 4292904), (94116, 4275936), (95634, 4208064), (97152, 4142313), (97216, 4139586), (97566, 4124736), (98208, 4097772), (99176, 4057776), (99792, 4032728), (100192, 4016628), (100254, 4014144), (101808, 3952872), (102212, 3937248), (102672, 3919608), (103323, 3894912), (103488, 3888702), (104328, 3857392), (104811, 3839616), (106656, 3773196), (107136, 3756291), (108192, 3719628), (108878, 3696192), (109296, 3682056), (109368, 3679632), (109802, 3665088), (110484, 3642464), (111504, 3609144), (111573, 3606912), (112716, 3570336), (113344, 3550554), (113827, 3535488), (114048, 3528637), (114534, 3513664), (114576, 3512376), (115506, 3484096), (116352, 3458763), (116424, 3456624), (118776, 3388176), (119232, 3375218), (119784, 3359664), (119988, 3353952), (121716, 3306336), (123039, 3270784), (124432, 3234168), (124992, 3219678), (125442, 3208128), (125488, 3206952), (127008, 3168572), (127512, 3156048), (128898, 3122112), (130088, 3093552), (130896, 3074456), (130944, 3073329), (131502, 3060288), (133056, 3024546), (133623, 3011712), (133672, 3010608), (134757, 2986368), (135744, 2964654), (136896, 2939706), (137764, 2921184), (139104, 2893044), (139748, 2879712), (139986, 2874816), (140616, 2861936), (141174, 2850624), (142208, 2829897), (143451, 2805376), (144026, 2794176), (144256, 2789721), (145728, 2761542), (145824, 2759724), (146349, 2749824), (147312, 2731848), (148672, 2706858), (148764, 2705184), (150288, 2677752), (150381, 2676096), (152712, 2635248), (152768, 2634282), (153318, 2624832), (153419, 2623104), (154008, 2613072), (155232, 2592468), (158368, 2541132), (159712, 2519748), (159984, 2515464), (160704, 2504194), (162288, 2479752), (163317, 2464128), (163944, 2454704), (164052, 2453088), (164703, 2443392), (167256, 2406096), (169074, 2380224), (169344, 2376429), (170016, 2367036), (171864, 2341584), (174528, 2305842), (174636, 2304416), (175336, 2295216), (178164, 2258784), (178871, 2249856), (179676, 2239776), (179982, 2235968), (182574, 2204224), (185472, 2169783), (186648, 2156112), (187488, 2146452), (188163, 2138752), (188232, 2137968), (191268, 2104032), (193347, 2081408), (194432, 2069793), (195132, 2062368), (196416, 2048886), (197253, 2040192), (198352, 2028888), (199584, 2016364), (200384, 2008314), (200508, 2007072), (203616, 1976436), (204424, 1968624), (205344, 1959804), (206646, 1947456), (206976, 1944351), (208656, 1928696), (209622, 1919808), (209979, 1916544), (211761, 1900416), (213312, 1886598), (216039, 1862784), (216384, 1859814), (217756, 1848096), (218592, 1841028), (218736, 1839816), (219604, 1832544), (220968, 1821232), (223008, 1804572), (223146, 1803456), (225432, 1785168), (226688, 1775277), (227654, 1767744), (229068, 1756832), (229152, 1756188), (229977, 1749888), (231012, 1742048), (232848, 1728312), (237552, 1694088), (238464, 1687609), (239568, 1679832), (239976, 1676976), (241087, 1669248), (243432, 1653168), (246078, 1635392), (248864, 1617084), (249984, 1609839), (250884, 1604064), (250976, 1603476), (253611, 1586816), (254016, 1584286), (255024, 1578024), (257796, 1561056), (260176, 1546776), (261792, 1537228), (263004, 1530144), (266112, 1512273), (267246, 1505856), (267344, 1505304), (269514, 1493184), (271488, 1482327), (273792, 1469853), (275528, 1460592), (278208, 1446522), (279496, 1439856), (279972, 1437408), (281232, 1430968), (282348, 1425312), (286902, 1402688), (288052, 1397088), (291456, 1380771), (291648, 1379862), (292698, 1374912), (294624, 1365924), (297344, 1353429), (297528, 1352592), (300576, 1338876), (300762, 1338048), (305424, 1317624), (305536, 1317141), (306636, 1312416), (306838, 1311552), (308016, 1306536), (309969, 1298304), (310464, 1296234), (314433, 1279872), (316736, 1270566), (319424, 1259874), (319968, 1257732), (321408, 1252097), (324576, 1239876), (326634, 1232064), (327888, 1227352), (328104, 1226544), (329406, 1221696), (334512, 1203048), (334719, 1202304), (338148, 1190112), (340032, 1183518), (341481, 1178496), (343728, 1170792), (349056, 1152921), (349272, 1152208), (350672, 1147608), (356328, 1129392), (357742, 1124928), (359352, 1119888), (359964, 1117984), (365148, 1102112), (373296, 1078056), (374976, 1073226), (376326, 1069376), (376464, 1068984), (382536, 1052016), (384307, 1047168), (386694, 1040704), (390264, 1031184), (392832, 1024443), (394506, 1020096), (396704, 1014444), (399168, 1008182), (400768, 1004157), (400869, 1003904), (401016, 1003536), (404271, 995456), (407232, 988218), (408848, 984312), (410688, 979902), (413292, 973728), (417312, 964348), (419244, 959904), (419958, 958272), (423522, 950208), (426624, 943299), (432078, 931392), (432768, 929907), (435512, 924048), (437184, 920514), (437472, 919908), (439047, 916608), (439208, 916272), (441936, 910616), (446016, 902286), (446292, 901728), (450864, 892584), (451143, 892032), (455308, 883872), (458136, 878416), (458304, 878094), (459954, 874944), (460257, 874368), (462024, 871024), (465696, 864156), (475104, 847044), (479136, 839916), (479952, 838488), (482174, 834624), (486864, 826584), (489951, 821376), (492156, 817696), (494109, 814464), (497728, 808542), (501768, 802032), (501952, 801738), (504091, 798336), (507222, 793408), (508032, 792143), (510048, 789012), (515592, 780528), (520352, 773388), (523584, 768614), (526008, 765072), (534492, 752928), (534688, 752652), (536613, 749952), (539028, 746592), (551056, 730296), (556416, 723261), (558992, 719928), (559944, 718704), (562464, 715484), (564696, 712656), (573804, 701344), (576104, 698544), (583296, 689931), (585396, 687456), (589248, 682962), (591759, 680064), (595056, 676296), (601152, 669438), (601524, 669024), (610848, 658812), (613272, 656208), (613676, 655776), (616032, 653268), (619938, 649152), (620928, 648117), (628866, 639936), (629937, 638848), (633472, 635283)]