3142477368576

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:259

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 94, 96, 104, 108, 112, 117, 124, 126, 127, 128, 141, 144, 156, 162, 168, 182, 186, 188, 189, 192, 208, 216, 217, 224, 234, 243, 248, 252, 254, 256, 273, 279, 282, 288, 312, 324, 329, 336, 351, 364, 372, 376, 378, 381, 384, 403, 416, 423, 432, 434, 448, 468, 486, 496, 504, 508, 546, 558, 564, 567, 576, 611, 624, 648, 651, 658, 672, 702, 728, 729, 744, 752, 756, 762, 768, 806, 819, 832, 837, 846, 864, 868, 889, 896, 936, 972, 987, 992, 1008, 1016, 1053, 1092, 1116, 1128, 1134, 1143, 1152, 1209, 1222, 1248, 1269, 1296, 1302, 1316, 1344, 1404, 1456, 1457, 1458, 1488, 1504, 1512, 1524, 1612, 1638, 1651, 1664, 1674, 1692, 1701, 1728, 1736, 1778, 1792, 1833, 1872, 1944, 1953, 1974, 1984, 2016, 2032, 2106, 2184, 2232, 2256, 2268, 2286, 2304, 2418, 2444, 2457, 2496, 2511, 2538, 2592, 2604, 2632, 2667, 2688, 2808, 2821, 2912, 2914, 2916, 2961, 2976, 3008, 3024, 3048, 3159, 3224, 3276, 3302, 3328, 3348, 3384, 3402, 3429, 3456, 3472, 3556, 3627, 3666, 3744, 3807, 3888, 3906, 3937, 3948, 3968, 4032, 4064, 4212, 4277, 4368, 4371, 4464, 4512, 4536, 4572, 4836, 4888, 4914, 4953, 4992, 5022, 5076, 5103, 5184, 5208, 5264, 5334, 5376, 5499, 5616, 5642, 5824, 5828, 5832, 5859, 5922, 5952, 5969, 6016, 6048, 6096, 6318, 6448, 6552, 6604, 6696, 6768, 6804, 6858, 6912, 6944, 7112, 7254, 7332, 7371, 7488, 7533, 7614, 7776, 7812, 7874, 7896, 7936, 8001, 8064, 8128, 8424, 8463, 8554, 8736, 8742, 8883, 8928, 9024, 9072, 9144, 9477, 9672, 9776, 9828, 9906, 9984, 10044, 10152, 10199, 10206, 10287, 10368, 10416, 10528, 10668, 10881, 10998, 11232, 11284, 11421, 11557, 11648, 11656, 11664, 11718, 11811, 11844, 11904, 11938, 12032, 12096, 12192, 12636, 12831, 12896, 13104, 13113, 13208, 13392, 13536, 13608, 13716, 13888, 14224, 14508, 14664, 14742, 14859, 14976, 15066, 15228, 15552, 15624, 15748, 15792, 16002, 16128, 16256, 16497, 16848, 16926, 17108, 17472, 17484, 17577, 17766, 17856, 17907, 18048, 18144, 18288, 18941, 18954, 19344, 19552, 19656, 19812, 20088, 20304, 20398, 20412, 20574, 20736, 20832, 21056, 21336, 21762, 21996, 22113, 22464, 22568, 22599, 22842, 23114, 23296, 23312, 23328, 23436, 23622, 23688, 23808, 23876, 24003, 24192, 24384, 25272, 25389, 25662, 25792, 26208, 26226, 26416, 26649, 26784, 27072, 27216, 27432, 27559, 27776, 28448, 29016, 29328, 29484, 29718, 29952, 30132, 30456, 30597, 30861, 31104, 31248, 31496, 31584, 32004, 32512, 32643, 32994, 33696, 33852, 34216, 34263, 34671, 34944, 34968, 35154, 35433, 35532, 35712, 35814, 36096, 36288, 36576, 37882, 37908, 38493, 38688, 39104, 39312, 39339, 39624, 40176, 40608, 40796, 40824, 41148, 41664, 41783, 42112, 42672, 43524, 43992, 44226, 44577, 44928, 45136, 45198, 45684, 46228, 46624, 46656, 46872, 47244, 47376, 47752, 48006, 48384, 48768, 49491, 50544, 50778, 51181, 51324, 51584, 52416, 52452, 52731, 52832, 53298, 53568, 53721, 54144, 54432, 54864, 55118, 55552, 56823, 56896, 58032, 58656, 58968, 59436, 60264, 60912, 61194, 61722, 62208, 62496, 62992, 63168, 64008, 65286, 65988, 66339, 67392, 67704, 68432, 68526, 69342, 69888, 69936, 70308, 70866, 71064, 71424, 71628, 72009, 72576, 73152, 75764, 75816, 76167, 76986, 77376, 77597, 78208, 78624, 78678, 79248, 79947, 80352, 81216, 81592, 81648, 82296, 82677, 83328, 83566, 84224, 85344, 87048, 87984, 88452, 89154, 89856, 90272, 90396, 91368, 91791, 92456, 92583, 93248, 93312, 93744, 94488, 94752, 95504, 96012, 97536, 97929, 98982, 101088, 101556, 102362, 102648, 103168, 104013, 104832, 104904, 105462, 105664, 106299, 106596, 107136, 107442, 108288, 108864, 109728, 110236, 113646, 113792, 115479, 116064, 117312, 117936, 118017, 118872, 120528, 121824, 122388, 123444, 124992, 125349, 125984, 126336, 128016, 130572, 131976, 132587, 132678, 133731, 134784, 135408, 136864, 137052, 138684, 139872, 140616, 141732, 142128, 143256, 144018, 145152, 146304, 148473, 151528, 151632, 152334, 153543, 153972, 154752, 155194, 156416, 157248, 157356, 158193, 158496, 159894, 160704, 161163, 162432, 163184, 163296, 164592, 165354, 166656, 167132, 170469, 170688, 174096, 175968, 176904, 178308, 180544, 180792, 182736, 183582, 184912, 185039, 185166, 186496, 186624, 187488, 188976, 189504, 191008, 192024, 195858, 197964, 202176, 203112, 204724, 205296, 208026, 209664, 209808, 210924, 211328, 212598, 213192, 214272, 214884, 216027, 217728, 219456, 220472, 227292, 227584, 228501, 230958, 232128, 232791, 234624, 235872, 236034, 237744, 239841, 241056, 243648, 244776, 246888, 248031, 249984, 250698, 251968, 252672, 256032, 261144, 263952, 265174, 265356, 267462, 269568, 270816, 273728, 274104, 275373, 277368, 279744, 281232, 283464, 284256, 286512, 288036, 292608, 293787, 296946, 303056, 303264, 304668, 307086, 307944, 309504, 310388, 312039, 314496, 314712, 316386, 316992, 318897, 319788, 321408, 322326, 324864, 326368, 326592, 329184, 330708, 334264, 340938, 341376, 346437, 348192, 351936, 353808, 354051, 356616, 358267, 361088, 361584, 365472, 367164, 369824, 370078, 370332, 372992, 374976, 376047, 377952, 379008, 382016, 384048, 391716, 395928, 397761, 401193, 404352, 406224, 409448, 410592, 416052, 419616, 421848, 422656, 425196, 426384, 429768, 432054, 435456, 438912, 440944, 445419, 454584, 457002, 460629, 461916, 464256, 465582, 469248, 471744, 472068, 475488, 479682, 482112, 483489, 487296, 489552, 493776, 496062, 499968, 501396, 503936, 511407, 512064, 522288, 527904, 530348, 530712, 534924, 541632, 543179, 547456, 548208, 550746, 554736, 555117, 559488, 562464, 566928, 568512, 573024, 576072, 587574, 593892, 606112, 606528, 609336, 614172, 615888, 620776, 624078, 628992, 629424, 632772, 633984, 637794, 639576, 642816, 644652, 648081, 652736, 653184, 658368, 661416, 668528, 681876, 682752, 685503, 692874, 696384, 698373, 703872, 707616, 708102, 713232, 716534, 722176, 723168, 730944, 734328, 739648, 740156, 740664, 744093, 749952, 752094, 755904, 758016, 764032, 768096, 783432, 791856, 795522, 802386, 808704, 812448, 818896, 821184, 826119, 832104, 839232, 843696, 850392, 852768, 859536, 864108, 877824, 881888, 890838, 909168, 914004, 921258, 923832, 928512, 931164, 936117, 943488, 944136, 950976, 956691, 959364, 964224, 966978, 974592, 979104, 987552, 992124, 1002792, 1007872, 1022814, 1024128, 1039311, 1044576, 1055808, 1060696, 1061424, 1062153, 1069848, 1074801, 1083264, 1086358, 1094912, 1096416, 1101492, 1109472, 1110234, 1118976, 1124928, 1128141, 1133856, 1137024, 1146048, 1152144, 1175148, 1187784, 1193283, 1203579, 1212224, 1213056, 1218672, 1228344, 1231776, 1241552, 1248156, 1258848, 1265544, 1267968, 1275588, 1279152, 1289304, 1295273, 1296162, 1305472, 1306368, 1316736, 1322832, 1337056, 1363752, 1371006, 1381887, 1385748, 1392768, 1396746, 1407744, 1415232, 1416204, 1426464, 1433068, 1446336, 1450467, 1461888, 1468656, 1479296, 1480312, 1481328, 1488186, 1499904, 1504188, 1511808, 1528064, 1534221, 1536192, 1566864, 1583712, 1591044, 1604772, 1624896, 1629537, 1637792, 1642368, 1652238, 1664208, 1665351, 1678464, 1687392, 1700784, 1705536, 1719072, 1728216, 1763776, 1781676, 1818336, 1828008, 1842516, 1847664, 1862328, 1872234, 1886976, 1888272, 1901952, 1913382, 1918728, 1928448, 1933956, 1958208, 1975104, 1984248, 2005584, 2045628, 2048256, 2056509, 2078622, 2089152, 2095119, 2111616, 2121392, 2122848, 2124306, 2139696, 2149602, 2166528, 2172716, 2192832, 2202984, 2218944, 2220468, 2232279, 2249856, 2256282, 2267712, 2274048, 2292096, 2304288, 2350296, 2375568, 2386566, 2405507, 2407158, 2424448, 2426112, 2437344, 2456688, 2463552, 2478357, 2483104, 2496312, 2517696, 2531088, 2551176, 2558304, 2578608, 2590546, 2592324, 2610944, 2633472, 2645664, 2674112, 2727504, 2742012, 2763774, 2771496, 2785536, 2793492, 2808351, 2830464, 2832408, 2852928, 2866136, 2870073, 2892672, 2900934, 2923776, 2937312, 2958592, 2960624, 2962656, 2976372, 3008376, 3023616, 3068442, 3072384, 3117933, 3133728, 3167424, 3182088, 3209544, 3224403, 3249792, 3259074, 3275584, 3284736, 3304476, 3328416, 3330702, 3356928, 3374784, 3384423, 3401568, 3411072, 3438144, 3456432, 3527552, 3563352, 3579849, 3636672, 3656016, 3685032, 3695328, 3724656, 3744468, 3776544, 3803904, 3826764, 3837456, 3867912, 3885819, 3916416, 3950208, 3968496, 4011168, 4091256, 4113018, 4145661, 4157244, 4178304, 4190238, 4223232, 4242784, 4245696, 4248612, 4279392, 4299204, 4345432, 4351401, 4385664, 4405968, 4437888, 4440936, 4464558, 4499712, 4512564, 4535424, 4584192, 4602663, 4608576, 4700592, 4751136, 4773132, 4811014, 4814316, 4848896, 4874688, 4888611, 4913376, 4927104, 4956714, 4966208, 4992624, 4996053, 5035392, 5062176, 5102352, 5116608, 5157216, 5181092, 5184648, 5291328, 5348224, 5455008, 5484024, 5527548, 5542992, 5586984, 5616702, 5660928, 5664816, 5705856, 5732272, 5740146, 5785344, 5801868, 5874624, 5921248, 5925312, 5952744, 6016752, 6136884, 6144768, 6235866, 6267456, 6285357, 6334848, 6364176, 6419088, 6448806, 6499584, 6518148, 6551168, 6608952, 6656832, 6661404, 6696837, 6749568, 6768846, 6803136, 6822144, 6876288, 6912864, 7055104, 7126704, 7159698, 7216521, 7273344, 7312032, 7370064, 7390656, 7435071, 7449312, 7488936, 7553088, 7653528, 7674912, 7735824, 7771638, 7832832, 7900416, 7936992, 8022336, 8182512, 8226036, 8291322, 8314488, 8356608, 8380476, 8425053, 8485568, 8491392, 8497224, 8558784, 8598408, 8690864, 8702802, 8771328, 8811936, 8875776, 8881872, 8929116, 9025128, 9070848, 9205326, 9217152, 9401184, 9502272, 9546264, 9622028, 9628632, 9673209, 9749376, 9777222, 9826752, 9854208, 9913428, 9932416, 9985248, 9992106, 10070784, 10124352, 10153269, 10204704, 10233216, 10314432, 10362184, 10369296, 10582656, 10696448, 10739547, 10910016, 10968048, 11055096, 11085984, 11173968, 11233404, 11329632, 11411712, 11464544, 11480292, 11603736, 11657457, 11749248, 11842496, 11850624, 11905488, 12033504, 12273768, 12436983, 12471732, 12534912, 12570714, 12669696, 12728352, 12838176, 12897612, 13036296, 13102336, 13217904, 13313664, 13322808, 13393674, 13499136, 13537692, 13606272, 13752576, 13807989, 13825728, 14253408, 14319396, 14433042, 14546688, 14624064, 14665833, 14740128, 14781312, 14870142, 14898624, 14977872, 14988159, 15106176, 15307056, 15349824, 15471648, 15543276, 15873984, 16044672, 16365024, 16452072, 16582644, 16628976, 16760952, 16838549, 16850106, 16971136, 16982784, 16994448, 17117568, 17196816, 17381728, 17405604, 17623872, 17763744, 17858232, 18050256, 18410652, 18434304, 18802368, 18856071, 19004544, 19092528, 19244056, 19257264, 19346418, 19498752, 19554444, 19653504, 19826856, 19864832, 19970496, 19984212, 20090511, 20248704, 20306538, 20409408, 20466432, 20628864, 20724368, 20738592, 21165312, 21479094, 21649563, 21820032, 21936096, 22110192, 22171968, 22347936, 22466808, 22659264, 22929088, 22960584, 23207472, 23314914, 23498496, 23684992, 23701248, 23810976, 24067008, 24547536, 24873966, 24943464, 25069824, 25141428, 25456704, 25676352, 25795224, 26072592, 26435808, 26627328, 26645616, 26787348, 27075384, 27212544, 27615978, 27651456, 28506816, 28638792, 28866084, 29019627, 29248128, 29331666, 29480256, 29562624, 29740284, 29797248, 29955744, 29976318, 30212352, 30459807, 30614112, 30699648, 30943296, 31086552, 31747968, 32089344, 32218641, 32730048, 32904144, 33165288, 33257952, 33521904, 33677098, 33700212, 33942272, 33988896, 34235136, 34393632, 34763456, 34811208, 34972371, 35247744, 35527488, 35716464, 36100512, 36821304, 37310949, 37604736, 37712142, 38009088, 38185056, 38488112, 38514528, 38692836, 39108888, 39307008, 39653712, 39940992, 39968424, 40181022, 40497408, 40613076, 40818816, 41257728, 41448736, 41477184, 42958188, 43299126, 43640064, 43872192, 43997499, 44220384, 44343936, 44695872, 44933616, 44964477, 45318528, 45858176, 45921168, 46414944, 46629828, 47369984, 47621952, 48134016, 49095072, 49747932, 49886928, 50282856, 50515647, 50913408, 51352704, 51590448, 52145184, 52871616, 53291232, 53574696, 54150768, 55231956, 55302912, 56568213, 57013632, 57277584, 57732168, 58039254, 58496256, 58663332, 58960512, 59480568, 59594496, 59911488, 59952636, 60919614, 61228224, 61399296, 61886592, 62173104, 63495936, 64437282, 64948689, 65460096, 65808288, 66330576, 66515904, 67043808, 67354196, 67400424, 67977792, 68787264, 69526912, 69622416, 69944742, 70495488, 71054976, 71432928, 72201024, 73642608, 74621898, 75209472, 75424284, 76370112, 76976224, 77029056, 77385672, 78217776, 79307424, 79881984, 79936848, 80362044, 81226152, 81637632, 82897472, 82954368, 85916376, 86598252, 87058881, 87744384, 87994998, 88440768, 88687872, 89391744, 89867232, 89928954, 90637056, 91716352, 91842336, 92829888, 93259656, 95243904, 96268032, 96655923, 98190144, 99495864, 99773856, 100565712, 101031294, 101826816, 102705408, 103180896, 104290368, 104917113, 105743232, 106582464, 107149392, 108301536, 110463912, 113136426, 114027264, 114555168, 115464336, 116078508, 117326664, 117921024, 118961136, 119822976, 119905272, 121839228, 122456448, 123773184, 124346208, 128874564, 129897378, 130920192, 131616576, 131992497, 132661152, 133031808, 134087616, 134708392, 134800848, 134893431, 135955584, 137574528, 139053824, 139244832, 139889484, 142109952, 142865856, 144402048, 147285216, 149243796, 150848568, 151546941, 152740224, 153952448, 154058112, 154771344, 156435552, 158614848, 159873696, 160724088, 162452304, 165794944, 165908736, 171832752, 173196504, 174117762, 175488768, 175989996, 176881536, 178783488, 179734464, 179857908, 183684672, 185659776, 186519312, 190487808, 193311846, 194846067, 196380288, 198991728, 199547712, 201131424, 202062588, 206361792, 208580736, 209834226, 211486464, 213164928, 214298784, 216603072, 220927824, 226272852, 229110336, 230928672, 232157016, 234653328, 237922272, 239645952, 239810544, 243678456, 244912896, 248692416, 257749128, 259794756, 261176643, 263233152, 263984994, 265322304, 266063616, 268175232, 269416784, 269601696, 269786862, 271911168, 275149056, 278489664, 279778968, 285731712, 288804096, 294570432, 298487592, 301697136, 303093882, 305480448, 307904896, 308116224, 309542688, 312871104, 314751339, 317229696, 319747392, 321448176, 324904608, 331589888, 343665504, 346393008, 348235524, 351979992, 353763072, 359468928, 359715816, 367369344, 371319552, 373038624, 386623692, 389692134, 392760576, 395977491, 397983456, 399095424, 402262848, 404125176, 412723584, 417161472, 419668452, 426329856, 428597568, 433206144, 441855648, 452545704, 454640823, 458220672, 461857344, 464314032, 469306656, 475844544, 479621088, 487356912, 497384832, 515498256, 519589512, 522353286, 526466304, 527969988, 530644608, 536350464, 538833568, 539203392, 539573724, 556979328, 559557936, 571463424, 584538201, 589140864, 596975184, 603394272, 606187764, 615809792, 619085376, 625742208, 629502678, 634459392, 639494784, 642896352, 649809216, 687331008, 692786016, 696471048, 703959984, 718937856, 719431632, 734738688, 746077248, 773247384, 779384268, 791954982, 795966912, 798190848, 804525696, 808250352, 825447168, 839336904, 857195136, 866412288, 883711296, 905091408, 909281646, 916441344, 923714688, 928628064, 938613312, 944254017, 951689088, 959242176, 974713824, 994769664, 1030996512, 1039179024, 1044706572, 1055939976, 1061289216, 1077667136, 1078406784, 1079147448, 1113958656, 1119115872, 1169076402, 1178281728, 1193950368, 1206788544, 1212375528, 1238170752, 1251484416, 1259005356, 1278989568, 1285792704, 1299618432, 1363922469, 1374662016, 1385572032, 1392942096, 1407919968, 1438863264, 1492154496, 1546494768, 1558768536, 1583909964, 1591933824, 1609051392, 1616500704, 1678673808, 1714390272, 1753614603, 1767422592, 1810182816, 1818563292, 1847429376, 1857256128, 1877226624, 1888508034, 1903378176, 1918484352, 1949427648, 2061993024, 2078358048, 2089413144, 2111879952, 2155334272, 2156813568, 2158294896, 2238231744, 2338152804, 2387900736, 2413577088, 2424751056, 2476341504, 2518010712, 2571585408, 2599236864, 2727844938, 2749324032, 2771144064, 2785884192, 2815839936, 2877726528, 2984308992, 3092989536, 3117537072, 3167819928, 3183867648, 3233001408, 3357347616, 3507229206, 3534845184, 3620365632, 3637126584, 3714512256, 3754453248, 3777016068, 3836968704, 3898855296, 4091767407, 4123986048, 4156716096, 4178826288, 4223759904, 4310668544, 4316589792, 4476463488, 4676305608, 4775801472, 4827154176, 4849502112, 5036021424, 5143170816, 5455689876, 5542288128, 5571768384, 5631679872, 5755453056, 6185979072, 6235074144, 6335639856, 6466002816, 6714695232, 7014458412, 7240731264, 7274253168, 7429024512, 7554032136, 7797710592, 8183534814, 8247972096, 8313432192, 8357652576, 8447519808, 8633179584, 8952926976, 9352611216, 9551602944, 9699004224, 10072042848, 10911379752, 11143536768, 11263359744, 11510906112, 12275302221, 12371958144, 12470148288, 12671279712, 12932005632, 13429390464, 14028916824, 14481462528, 14548506336, 15108064272, 16367069628, 16626864384, 16715305152, 16895039616, 17266359168, 18705222432, 19398008448, 20144085696, 21822759504, 22287073536, 24550604442, 24743916288, 24940296576, 25342559424, 26858780928, 28057833648, 29097012672, 30216128544, 32734139256, 33430610304, 33790079232, 34532718336, 37410444864, 38796016896, 40288171392, 43645519008, 49101208884, 49880593152, 50685118848, 56115667296, 58194025344, 60432257088, 65468278512, 66861220608, 74820889728, 80576342784, 87291038016, 98202417768, 101370237696, 112231334592, 116388050688, 120864514176, 130936557024, 149641779456, 174582076032, 196404835536, 224462669184, 241729028352, 261873114048, 349164152064, 392809671072, 448925338368, 523746228096, 785619342144, 1047492456192, 1571238684288, 3142477368576]

約数ペア:

[(1, 3142477368576), (2, 1571238684288), (3, 1047492456192), (4, 785619342144), (6, 523746228096), (7, 448925338368), (8, 392809671072), (9, 349164152064), (12, 261873114048), (13, 241729028352), (14, 224462669184), (16, 196404835536), (18, 174582076032), (21, 149641779456), (24, 130936557024), (26, 120864514176), (27, 116388050688), (28, 112231334592), (31, 101370237696), (32, 98202417768), (36, 87291038016), (39, 80576342784), (42, 74820889728), (47, 66861220608), (48, 65468278512), (52, 60432257088), (54, 58194025344), (56, 56115667296), (62, 50685118848), (63, 49880593152), (64, 49101208884), (72, 43645519008), (78, 40288171392), (81, 38796016896), (84, 37410444864), (91, 34532718336), (93, 33790079232), (94, 33430610304), (96, 32734139256), (104, 30216128544), (108, 29097012672), (112, 28057833648), (117, 26858780928), (124, 25342559424), (126, 24940296576), (127, 24743916288), (128, 24550604442), (141, 22287073536), (144, 21822759504), (156, 20144085696), (162, 19398008448), (168, 18705222432), (182, 17266359168), (186, 16895039616), (188, 16715305152), (189, 16626864384), (192, 16367069628), (208, 15108064272), (216, 14548506336), (217, 14481462528), (224, 14028916824), (234, 13429390464), (243, 12932005632), (248, 12671279712), (252, 12470148288), (254, 12371958144), (256, 12275302221), (273, 11510906112), (279, 11263359744), (282, 11143536768), (288, 10911379752), (312, 10072042848), (324, 9699004224), (329, 9551602944), (336, 9352611216), (351, 8952926976), (364, 8633179584), (372, 8447519808), (376, 8357652576), (378, 8313432192), (381, 8247972096), (384, 8183534814), (403, 7797710592), (416, 7554032136), (423, 7429024512), (432, 7274253168), (434, 7240731264), (448, 7014458412), (468, 6714695232), (486, 6466002816), (496, 6335639856), (504, 6235074144), (508, 6185979072), (546, 5755453056), (558, 5631679872), (564, 5571768384), (567, 5542288128), (576, 5455689876), (611, 5143170816), (624, 5036021424), (648, 4849502112), (651, 4827154176), (658, 4775801472), (672, 4676305608), (702, 4476463488), (728, 4316589792), (729, 4310668544), (744, 4223759904), (752, 4178826288), (756, 4156716096), (762, 4123986048), (768, 4091767407), (806, 3898855296), (819, 3836968704), (832, 3777016068), (837, 3754453248), (846, 3714512256), (864, 3637126584), (868, 3620365632), (889, 3534845184), (896, 3507229206), (936, 3357347616), (972, 3233001408), (987, 3183867648), (992, 3167819928), (1008, 3117537072), (1016, 3092989536), (1053, 2984308992), (1092, 2877726528), (1116, 2815839936), (1128, 2785884192), (1134, 2771144064), (1143, 2749324032), (1152, 2727844938), (1209, 2599236864), (1222, 2571585408), (1248, 2518010712), (1269, 2476341504), (1296, 2424751056), (1302, 2413577088), (1316, 2387900736), (1344, 2338152804), (1404, 2238231744), (1456, 2158294896), (1457, 2156813568), (1458, 2155334272), (1488, 2111879952), (1504, 2089413144), (1512, 2078358048), (1524, 2061993024), (1612, 1949427648), (1638, 1918484352), (1651, 1903378176), (1664, 1888508034), (1674, 1877226624), (1692, 1857256128), (1701, 1847429376), (1728, 1818563292), (1736, 1810182816), (1778, 1767422592), (1792, 1753614603), (1833, 1714390272), (1872, 1678673808), (1944, 1616500704), (1953, 1609051392), (1974, 1591933824), (1984, 1583909964), (2016, 1558768536), (2032, 1546494768), (2106, 1492154496), (2184, 1438863264), (2232, 1407919968), (2256, 1392942096), (2268, 1385572032), (2286, 1374662016), (2304, 1363922469), (2418, 1299618432), (2444, 1285792704), (2457, 1278989568), (2496, 1259005356), (2511, 1251484416), (2538, 1238170752), (2592, 1212375528), (2604, 1206788544), (2632, 1193950368), (2667, 1178281728), (2688, 1169076402), (2808, 1119115872), (2821, 1113958656), (2912, 1079147448), (2914, 1078406784), (2916, 1077667136), (2961, 1061289216), (2976, 1055939976), (3008, 1044706572), (3024, 1039179024), (3048, 1030996512), (3159, 994769664), (3224, 974713824), (3276, 959242176), (3302, 951689088), (3328, 944254017), (3348, 938613312), (3384, 928628064), (3402, 923714688), (3429, 916441344), (3456, 909281646), (3472, 905091408), (3556, 883711296), (3627, 866412288), (3666, 857195136), (3744, 839336904), (3807, 825447168), (3888, 808250352), (3906, 804525696), (3937, 798190848), (3948, 795966912), (3968, 791954982), (4032, 779384268), (4064, 773247384), (4212, 746077248), (4277, 734738688), (4368, 719431632), (4371, 718937856), (4464, 703959984), (4512, 696471048), (4536, 692786016), (4572, 687331008), (4836, 649809216), (4888, 642896352), (4914, 639494784), (4953, 634459392), (4992, 629502678), (5022, 625742208), (5076, 619085376), (5103, 615809792), (5184, 606187764), (5208, 603394272), (5264, 596975184), (5334, 589140864), (5376, 584538201), (5499, 571463424), (5616, 559557936), (5642, 556979328), (5824, 539573724), (5828, 539203392), (5832, 538833568), (5859, 536350464), (5922, 530644608), (5952, 527969988), (5969, 526466304), (6016, 522353286), (6048, 519589512), (6096, 515498256), (6318, 497384832), (6448, 487356912), (6552, 479621088), (6604, 475844544), (6696, 469306656), (6768, 464314032), (6804, 461857344), (6858, 458220672), (6912, 454640823), (6944, 452545704), (7112, 441855648), (7254, 433206144), (7332, 428597568), (7371, 426329856), (7488, 419668452), (7533, 417161472), (7614, 412723584), (7776, 404125176), (7812, 402262848), (7874, 399095424), (7896, 397983456), (7936, 395977491), (8001, 392760576), (8064, 389692134), (8128, 386623692), (8424, 373038624), (8463, 371319552), (8554, 367369344), (8736, 359715816), (8742, 359468928), (8883, 353763072), (8928, 351979992), (9024, 348235524), (9072, 346393008), (9144, 343665504), (9477, 331589888), (9672, 324904608), (9776, 321448176), (9828, 319747392), (9906, 317229696), (9984, 314751339), (10044, 312871104), (10152, 309542688), (10199, 308116224), (10206, 307904896), (10287, 305480448), (10368, 303093882), (10416, 301697136), (10528, 298487592), (10668, 294570432), (10881, 288804096), (10998, 285731712), (11232, 279778968), (11284, 278489664), (11421, 275149056), (11557, 271911168), (11648, 269786862), (11656, 269601696), (11664, 269416784), (11718, 268175232), (11811, 266063616), (11844, 265322304), (11904, 263984994), (11938, 263233152), (12032, 261176643), (12096, 259794756), (12192, 257749128), (12636, 248692416), (12831, 244912896), (12896, 243678456), (13104, 239810544), (13113, 239645952), (13208, 237922272), (13392, 234653328), (13536, 232157016), (13608, 230928672), (13716, 229110336), (13888, 226272852), (14224, 220927824), (14508, 216603072), (14664, 214298784), (14742, 213164928), (14859, 211486464), (14976, 209834226), (15066, 208580736), (15228, 206361792), (15552, 202062588), (15624, 201131424), (15748, 199547712), (15792, 198991728), (16002, 196380288), (16128, 194846067), (16256, 193311846), (16497, 190487808), (16848, 186519312), (16926, 185659776), (17108, 183684672), (17472, 179857908), (17484, 179734464), (17577, 178783488), (17766, 176881536), (17856, 175989996), (17907, 175488768), (18048, 174117762), (18144, 173196504), (18288, 171832752), (18941, 165908736), (18954, 165794944), (19344, 162452304), (19552, 160724088), (19656, 159873696), (19812, 158614848), (20088, 156435552), (20304, 154771344), (20398, 154058112), (20412, 153952448), (20574, 152740224), (20736, 151546941), (20832, 150848568), (21056, 149243796), (21336, 147285216), (21762, 144402048), (21996, 142865856), (22113, 142109952), (22464, 139889484), (22568, 139244832), (22599, 139053824), (22842, 137574528), (23114, 135955584), (23296, 134893431), (23312, 134800848), (23328, 134708392), (23436, 134087616), (23622, 133031808), (23688, 132661152), (23808, 131992497), (23876, 131616576), (24003, 130920192), (24192, 129897378), (24384, 128874564), (25272, 124346208), (25389, 123773184), (25662, 122456448), (25792, 121839228), (26208, 119905272), (26226, 119822976), (26416, 118961136), (26649, 117921024), (26784, 117326664), (27072, 116078508), (27216, 115464336), (27432, 114555168), (27559, 114027264), (27776, 113136426), (28448, 110463912), (29016, 108301536), (29328, 107149392), (29484, 106582464), (29718, 105743232), (29952, 104917113), (30132, 104290368), (30456, 103180896), (30597, 102705408), (30861, 101826816), (31104, 101031294), (31248, 100565712), (31496, 99773856), (31584, 99495864), (32004, 98190144), (32512, 96655923), (32643, 96268032), (32994, 95243904), (33696, 93259656), (33852, 92829888), (34216, 91842336), (34263, 91716352), (34671, 90637056), (34944, 89928954), (34968, 89867232), (35154, 89391744), (35433, 88687872), (35532, 88440768), (35712, 87994998), (35814, 87744384), (36096, 87058881), (36288, 86598252), (36576, 85916376), (37882, 82954368), (37908, 82897472), (38493, 81637632), (38688, 81226152), (39104, 80362044), (39312, 79936848), (39339, 79881984), (39624, 79307424), (40176, 78217776), (40608, 77385672), (40796, 77029056), (40824, 76976224), (41148, 76370112), (41664, 75424284), (41783, 75209472), (42112, 74621898), (42672, 73642608), (43524, 72201024), (43992, 71432928), (44226, 71054976), (44577, 70495488), (44928, 69944742), (45136, 69622416), (45198, 69526912), (45684, 68787264), (46228, 67977792), (46624, 67400424), (46656, 67354196), (46872, 67043808), (47244, 66515904), (47376, 66330576), (47752, 65808288), (48006, 65460096), (48384, 64948689), (48768, 64437282), (49491, 63495936), (50544, 62173104), (50778, 61886592), (51181, 61399296), (51324, 61228224), (51584, 60919614), (52416, 59952636), (52452, 59911488), (52731, 59594496), (52832, 59480568), (53298, 58960512), (53568, 58663332), (53721, 58496256), (54144, 58039254), (54432, 57732168), (54864, 57277584), (55118, 57013632), (55552, 56568213), (56823, 55302912), (56896, 55231956), (58032, 54150768), (58656, 53574696), (58968, 53291232), (59436, 52871616), (60264, 52145184), (60912, 51590448), (61194, 51352704), (61722, 50913408), (62208, 50515647), (62496, 50282856), (62992, 49886928), (63168, 49747932), (64008, 49095072), (65286, 48134016), (65988, 47621952), (66339, 47369984), (67392, 46629828), (67704, 46414944), (68432, 45921168), (68526, 45858176), (69342, 45318528), (69888, 44964477), (69936, 44933616), (70308, 44695872), (70866, 44343936), (71064, 44220384), (71424, 43997499), (71628, 43872192), (72009, 43640064), (72576, 43299126), (73152, 42958188), (75764, 41477184), (75816, 41448736), (76167, 41257728), (76986, 40818816), (77376, 40613076), (77597, 40497408), (78208, 40181022), (78624, 39968424), (78678, 39940992), (79248, 39653712), (79947, 39307008), (80352, 39108888), (81216, 38692836), (81592, 38514528), (81648, 38488112), (82296, 38185056), (82677, 38009088), (83328, 37712142), (83566, 37604736), (84224, 37310949), (85344, 36821304), (87048, 36100512), (87984, 35716464), (88452, 35527488), (89154, 35247744), (89856, 34972371), (90272, 34811208), (90396, 34763456), (91368, 34393632), (91791, 34235136), (92456, 33988896), (92583, 33942272), (93248, 33700212), (93312, 33677098), (93744, 33521904), (94488, 33257952), (94752, 33165288), (95504, 32904144), (96012, 32730048), (97536, 32218641), (97929, 32089344), (98982, 31747968), (101088, 31086552), (101556, 30943296), (102362, 30699648), (102648, 30614112), (103168, 30459807), (104013, 30212352), (104832, 29976318), (104904, 29955744), (105462, 29797248), (105664, 29740284), (106299, 29562624), (106596, 29480256), (107136, 29331666), (107442, 29248128), (108288, 29019627), (108864, 28866084), (109728, 28638792), (110236, 28506816), (113646, 27651456), (113792, 27615978), (115479, 27212544), (116064, 27075384), (117312, 26787348), (117936, 26645616), (118017, 26627328), (118872, 26435808), (120528, 26072592), (121824, 25795224), (122388, 25676352), (123444, 25456704), (124992, 25141428), (125349, 25069824), (125984, 24943464), (126336, 24873966), (128016, 24547536), (130572, 24067008), (131976, 23810976), (132587, 23701248), (132678, 23684992), (133731, 23498496), (134784, 23314914), (135408, 23207472), (136864, 22960584), (137052, 22929088), (138684, 22659264), (139872, 22466808), (140616, 22347936), (141732, 22171968), (142128, 22110192), (143256, 21936096), (144018, 21820032), (145152, 21649563), (146304, 21479094), (148473, 21165312), (151528, 20738592), (151632, 20724368), (152334, 20628864), (153543, 20466432), (153972, 20409408), (154752, 20306538), (155194, 20248704), (156416, 20090511), (157248, 19984212), (157356, 19970496), (158193, 19864832), (158496, 19826856), (159894, 19653504), (160704, 19554444), (161163, 19498752), (162432, 19346418), (163184, 19257264), (163296, 19244056), (164592, 19092528), (165354, 19004544), (166656, 18856071), (167132, 18802368), (170469, 18434304), (170688, 18410652), (174096, 18050256), (175968, 17858232), (176904, 17763744), (178308, 17623872), (180544, 17405604), (180792, 17381728), (182736, 17196816), (183582, 17117568), (184912, 16994448), (185039, 16982784), (185166, 16971136), (186496, 16850106), (186624, 16838549), (187488, 16760952), (188976, 16628976), (189504, 16582644), (191008, 16452072), (192024, 16365024), (195858, 16044672), (197964, 15873984), (202176, 15543276), (203112, 15471648), (204724, 15349824), (205296, 15307056), (208026, 15106176), (209664, 14988159), (209808, 14977872), (210924, 14898624), (211328, 14870142), (212598, 14781312), (213192, 14740128), (214272, 14665833), (214884, 14624064), (216027, 14546688), (217728, 14433042), (219456, 14319396), (220472, 14253408), (227292, 13825728), (227584, 13807989), (228501, 13752576), (230958, 13606272), (232128, 13537692), (232791, 13499136), (234624, 13393674), (235872, 13322808), (236034, 13313664), (237744, 13217904), (239841, 13102336), (241056, 13036296), (243648, 12897612), (244776, 12838176), (246888, 12728352), (248031, 12669696), (249984, 12570714), (250698, 12534912), (251968, 12471732), (252672, 12436983), (256032, 12273768), (261144, 12033504), (263952, 11905488), (265174, 11850624), (265356, 11842496), (267462, 11749248), (269568, 11657457), (270816, 11603736), (273728, 11480292), (274104, 11464544), (275373, 11411712), (277368, 11329632), (279744, 11233404), (281232, 11173968), (283464, 11085984), (284256, 11055096), (286512, 10968048), (288036, 10910016), (292608, 10739547), (293787, 10696448), (296946, 10582656), (303056, 10369296), (303264, 10362184), (304668, 10314432), (307086, 10233216), (307944, 10204704), (309504, 10153269), (310388, 10124352), (312039, 10070784), (314496, 9992106), (314712, 9985248), (316386, 9932416), (316992, 9913428), (318897, 9854208), (319788, 9826752), (321408, 9777222), (322326, 9749376), (324864, 9673209), (326368, 9628632), (326592, 9622028), (329184, 9546264), (330708, 9502272), (334264, 9401184), (340938, 9217152), (341376, 9205326), (346437, 9070848), (348192, 9025128), (351936, 8929116), (353808, 8881872), (354051, 8875776), (356616, 8811936), (358267, 8771328), (361088, 8702802), (361584, 8690864), (365472, 8598408), (367164, 8558784), (369824, 8497224), (370078, 8491392), (370332, 8485568), (372992, 8425053), (374976, 8380476), (376047, 8356608), (377952, 8314488), (379008, 8291322), (382016, 8226036), (384048, 8182512), (391716, 8022336), (395928, 7936992), (397761, 7900416), (401193, 7832832), (404352, 7771638), (406224, 7735824), (409448, 7674912), (410592, 7653528), (416052, 7553088), (419616, 7488936), (421848, 7449312), (422656, 7435071), (425196, 7390656), (426384, 7370064), (429768, 7312032), (432054, 7273344), (435456, 7216521), (438912, 7159698), (440944, 7126704), (445419, 7055104), (454584, 6912864), (457002, 6876288), (460629, 6822144), (461916, 6803136), (464256, 6768846), (465582, 6749568), (469248, 6696837), (471744, 6661404), (472068, 6656832), (475488, 6608952), (479682, 6551168), (482112, 6518148), (483489, 6499584), (487296, 6448806), (489552, 6419088), (493776, 6364176), (496062, 6334848), (499968, 6285357), (501396, 6267456), (503936, 6235866), (511407, 6144768), (512064, 6136884), (522288, 6016752), (527904, 5952744), (530348, 5925312), (530712, 5921248), (534924, 5874624), (541632, 5801868), (543179, 5785344), (547456, 5740146), (548208, 5732272), (550746, 5705856), (554736, 5664816), (555117, 5660928), (559488, 5616702), (562464, 5586984), (566928, 5542992), (568512, 5527548), (573024, 5484024), (576072, 5455008), (587574, 5348224), (593892, 5291328), (606112, 5184648), (606528, 5181092), (609336, 5157216), (614172, 5116608), (615888, 5102352), (620776, 5062176), (624078, 5035392), (628992, 4996053), (629424, 4992624), (632772, 4966208), (633984, 4956714), (637794, 4927104), (639576, 4913376), (642816, 4888611), (644652, 4874688), (648081, 4848896), (652736, 4814316), (653184, 4811014), (658368, 4773132), (661416, 4751136), (668528, 4700592), (681876, 4608576), (682752, 4602663), (685503, 4584192), (692874, 4535424), (696384, 4512564), (698373, 4499712), (703872, 4464558), (707616, 4440936), (708102, 4437888), (713232, 4405968), (716534, 4385664), (722176, 4351401), (723168, 4345432), (730944, 4299204), (734328, 4279392), (739648, 4248612), (740156, 4245696), (740664, 4242784), (744093, 4223232), (749952, 4190238), (752094, 4178304), (755904, 4157244), (758016, 4145661), (764032, 4113018), (768096, 4091256), (783432, 4011168), (791856, 3968496), (795522, 3950208), (802386, 3916416), (808704, 3885819), (812448, 3867912), (818896, 3837456), (821184, 3826764), (826119, 3803904), (832104, 3776544), (839232, 3744468), (843696, 3724656), (850392, 3695328), (852768, 3685032), (859536, 3656016), (864108, 3636672), (877824, 3579849), (881888, 3563352), (890838, 3527552), (909168, 3456432), (914004, 3438144), (921258, 3411072), (923832, 3401568), (928512, 3384423), (931164, 3374784), (936117, 3356928), (943488, 3330702), (944136, 3328416), (950976, 3304476), (956691, 3284736), (959364, 3275584), (964224, 3259074), (966978, 3249792), (974592, 3224403), (979104, 3209544), (987552, 3182088), (992124, 3167424), (1002792, 3133728), (1007872, 3117933), (1022814, 3072384), (1024128, 3068442), (1039311, 3023616), (1044576, 3008376), (1055808, 2976372), (1060696, 2962656), (1061424, 2960624), (1062153, 2958592), (1069848, 2937312), (1074801, 2923776), (1083264, 2900934), (1086358, 2892672), (1094912, 2870073), (1096416, 2866136), (1101492, 2852928), (1109472, 2832408), (1110234, 2830464), (1118976, 2808351), (1124928, 2793492), (1128141, 2785536), (1133856, 2771496), (1137024, 2763774), (1146048, 2742012), (1152144, 2727504), (1175148, 2674112), (1187784, 2645664), (1193283, 2633472), (1203579, 2610944), (1212224, 2592324), (1213056, 2590546), (1218672, 2578608), (1228344, 2558304), (1231776, 2551176), (1241552, 2531088), (1248156, 2517696), (1258848, 2496312), (1265544, 2483104), (1267968, 2478357), (1275588, 2463552), (1279152, 2456688), (1289304, 2437344), (1295273, 2426112), (1296162, 2424448), (1305472, 2407158), (1306368, 2405507), (1316736, 2386566), (1322832, 2375568), (1337056, 2350296), (1363752, 2304288), (1371006, 2292096), (1381887, 2274048), (1385748, 2267712), (1392768, 2256282), (1396746, 2249856), (1407744, 2232279), (1415232, 2220468), (1416204, 2218944), (1426464, 2202984), (1433068, 2192832), (1446336, 2172716), (1450467, 2166528), (1461888, 2149602), (1468656, 2139696), (1479296, 2124306), (1480312, 2122848), (1481328, 2121392), (1488186, 2111616), (1499904, 2095119), (1504188, 2089152), (1511808, 2078622), (1528064, 2056509), (1534221, 2048256), (1536192, 2045628), (1566864, 2005584), (1583712, 1984248), (1591044, 1975104), (1604772, 1958208), (1624896, 1933956), (1629537, 1928448), (1637792, 1918728), (1642368, 1913382), (1652238, 1901952), (1664208, 1888272), (1665351, 1886976), (1678464, 1872234), (1687392, 1862328), (1700784, 1847664), (1705536, 1842516), (1719072, 1828008), (1728216, 1818336), (1763776, 1781676)]