2571702317184

素因数分解:

$2^7\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:442

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 37, 38, 39, 42, 44, 48, 52, 56, 57, 62, 64, 66, 74, 76, 77, 78, 84, 88, 91, 93, 96, 104, 111, 112, 114, 124, 128, 132, 133, 143, 148, 152, 154, 156, 168, 176, 182, 186, 192, 208, 209, 217, 222, 224, 228, 231, 247, 248, 259, 264, 266, 273, 286, 296, 304, 307, 308, 312, 336, 341, 352, 364, 372, 384, 399, 403, 407, 416, 418, 429, 434, 444, 448, 456, 462, 481, 494, 496, 518, 528, 532, 546, 572, 589, 592, 608, 614, 616, 624, 627, 651, 672, 682, 703, 704, 728, 741, 744, 777, 798, 806, 814, 832, 836, 858, 868, 888, 896, 912, 921, 924, 962, 988, 992, 1001, 1023, 1036, 1056, 1064, 1092, 1144, 1147, 1178, 1184, 1209, 1216, 1221, 1228, 1232, 1248, 1254, 1302, 1344, 1364, 1406, 1408, 1443, 1456, 1463, 1482, 1488, 1554, 1596, 1612, 1628, 1664, 1672, 1716, 1729, 1736, 1767, 1776, 1824, 1842, 1848, 1924, 1976, 1984, 2002, 2046, 2072, 2109, 2112, 2128, 2149, 2184, 2288, 2294, 2356, 2368, 2387, 2418, 2432, 2442, 2456, 2464, 2496, 2508, 2604, 2688, 2717, 2728, 2812, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 3003, 3108, 3192, 3224, 3256, 3344, 3367, 3377, 3432, 3441, 3458, 3472, 3534, 3552, 3648, 3684, 3696, 3848, 3952, 3968, 3991, 4004, 4092, 4123, 4144, 4218, 4224, 4256, 4298, 4368, 4389, 4433, 4576, 4588, 4712, 4736, 4774, 4836, 4884, 4912, 4921, 4928, 4992, 5016, 5187, 5208, 5291, 5434, 5456, 5624, 5642, 5698, 5772, 5824, 5833, 5852, 5928, 5952, 6006, 6216, 6384, 6447, 6448, 6479, 6512, 6688, 6734, 6754, 6864, 6882, 6916, 6944, 7068, 7104, 7161, 7296, 7368, 7392, 7657, 7696, 7733, 7904, 7982, 8008, 8029, 8151, 8184, 8246, 8288, 8436, 8463, 8512, 8547, 8596, 8736, 8778, 8866, 9139, 9152, 9176, 9424, 9517, 9548, 9672, 9768, 9824, 9842, 9856, 10032, 10101, 10131, 10374, 10416, 10582, 10868, 10912, 11248, 11284, 11359, 11396, 11544, 11648, 11666, 11704, 11856, 11904, 11973, 12012, 12369, 12432, 12617, 12768, 12894, 12896, 12958, 13024, 13299, 13376, 13468, 13508, 13728, 13764, 13832, 13888, 14136, 14208, 14322, 14736, 14763, 14784, 14911, 15314, 15392, 15466, 15808, 15873, 15964, 16016, 16058, 16302, 16368, 16492, 16576, 16872, 16926, 17024, 17094, 17192, 17472, 17499, 17556, 17732, 18278, 18304, 18352, 18848, 19019, 19034, 19096, 19344, 19437, 19536, 19648, 19684, 20064, 20202, 20262, 20748, 20832, 21164, 21736, 21793, 21824, 22496, 22568, 22718, 22792, 22971, 23088, 23199, 23332, 23408, 23639, 23712, 23946, 24024, 24087, 24738, 24864, 25234, 25536, 25788, 25792, 25916, 26048, 26598, 26752, 26936, 27016, 27417, 27456, 27528, 27664, 27776, 27937, 28272, 28551, 28644, 29472, 29526, 29568, 29822, 30628, 30784, 30932, 31031, 31616, 31746, 31928, 32032, 32116, 32604, 32736, 32984, 33152, 33744, 33852, 34077, 34188, 34384, 34944, 34998, 35112, 35464, 36556, 36704, 37037, 37696, 37851, 38038, 38068, 38192, 38688, 38874, 39072, 39296, 39368, 40128, 40404, 40524, 40831, 41496, 41664, 42328, 43472, 43586, 43648, 43901, 44733, 44992, 45136, 45353, 45436, 45584, 45942, 46176, 46398, 46664, 46816, 47278, 47424, 47892, 48048, 48174, 49476, 49728, 50468, 51072, 51576, 51584, 51832, 52096, 53196, 53599, 53872, 54032, 54131, 54834, 54912, 55056, 55328, 55874, 56544, 57057, 57102, 57288, 58944, 59052, 59644, 61256, 61568, 61864, 62062, 63492, 63856, 63973, 64064, 64163, 64232, 65208, 65379, 65472, 65968, 66619, 67488, 67704, 68154, 68376, 68768, 69996, 70224, 70917, 70928, 73112, 73408, 74074, 75392, 75702, 75829, 76076, 76136, 76384, 77376, 77748, 78144, 78736, 79513, 80256, 80808, 81048, 81662, 82992, 83328, 83811, 84227, 84656, 86944, 87172, 87802, 88319, 89466, 89984, 90272, 90706, 90872, 91168, 91884, 92352, 92796, 93093, 93328, 93632, 94556, 94848, 95784, 96096, 96348, 98952, 99456, 100529, 100936, 103152, 103664, 104377, 104687, 106392, 107198, 107744, 108064, 108262, 109668, 110112, 110656, 111111, 111748, 113088, 114114, 114204, 114576, 117888, 118104, 119288, 122493, 122512, 123721, 123728, 124124, 124949, 126984, 127712, 127946, 128128, 128326, 128464, 130416, 130758, 130944, 131703, 131936, 133238, 134976, 135408, 136059, 136308, 136752, 137536, 139992, 140448, 141834, 141856, 146224, 146816, 147667, 148148, 151404, 151658, 152152, 152272, 152551, 152768, 154752, 155496, 156288, 157472, 159026, 160797, 161616, 162096, 162393, 163324, 164021, 165984, 167622, 168454, 169312, 173888, 174344, 175604, 176638, 178932, 180544, 180823, 181412, 181744, 182336, 183768, 184704, 185592, 186186, 186656, 187264, 189112, 191568, 191919, 192192, 192489, 192696, 197904, 199857, 201058, 201872, 206304, 207328, 208754, 209374, 212784, 214396, 215488, 215821, 216128, 216524, 219336, 220224, 221312, 222222, 223496, 226176, 227487, 228228, 228408, 229152, 236208, 238539, 238576, 239723, 244986, 245024, 247442, 247456, 248248, 249898, 252681, 253968, 255424, 255892, 256652, 256928, 260832, 261516, 263406, 263872, 264957, 266476, 269952, 270816, 272118, 272616, 273504, 275072, 279984, 280896, 283309, 283668, 283712, 292448, 295334, 296296, 301587, 302808, 303316, 304304, 304544, 305102, 305536, 307307, 310992, 313131, 314061, 314944, 318052, 321594, 323232, 324192, 324786, 326648, 328042, 331968, 335244, 336908, 338624, 347776, 348688, 351208, 352129, 353276, 357864, 361088, 361646, 362824, 363488, 364672, 367536, 371163, 371184, 372372, 373312, 374847, 378224, 383136, 383838, 384384, 384978, 385392, 395808, 399714, 402116, 403744, 412608, 414656, 417508, 418748, 425568, 428792, 430976, 431642, 432256, 433048, 438672, 440448, 443001, 444444, 446992, 449141, 454974, 456456, 456816, 457653, 458304, 472416, 477078, 477152, 479446, 489972, 490048, 492063, 494884, 494912, 496496, 499796, 505362, 507936, 510848, 511784, 513304, 513856, 521664, 523032, 526812, 527744, 529914, 530803, 532952, 541632, 542469, 544236, 545232, 547008, 559968, 561792, 566618, 567336, 567424, 584896, 589589, 590668, 592592, 603174, 605616, 606632, 608608, 609088, 610204, 614614, 621984, 626262, 628122, 629888, 636104, 643188, 646464, 647463, 648384, 649572, 653296, 656084, 663936, 670488, 673816, 677248, 697376, 702416, 703703, 704258, 706552, 715728, 719169, 723292, 725648, 726976, 732809, 735072, 742326, 742368, 744744, 746624, 749694, 756448, 766272, 767676, 769956, 770784, 791616, 799428, 804232, 807488, 825216, 829312, 834119, 835016, 837496, 849927, 851136, 857584, 863284, 866047, 866096, 874643, 877344, 886002, 888888, 893984, 898282, 909948, 912912, 913632, 915306, 916608, 921921, 944832, 954156, 954304, 958892, 979944, 980096, 984126, 989768, 989824, 992992, 999592, 1010724, 1015872, 1023568, 1026608, 1027712, 1033669, 1043328, 1046064, 1053624, 1056387, 1059828, 1061606, 1065904, 1083264, 1084938, 1088472, 1090464, 1094016, 1119936, 1133236, 1134672, 1148147, 1169792, 1179178, 1181336, 1185184, 1206348, 1211232, 1213264, 1217216, 1218176, 1220408, 1229228, 1243968, 1252524, 1256244, 1265761, 1272208, 1286376, 1292928, 1294926, 1296768, 1299144, 1306592, 1312168, 1340976, 1347423, 1347632, 1360931, 1394752, 1404832, 1407406, 1408516, 1413104, 1431456, 1438338, 1446584, 1451296, 1453952, 1465618, 1470144, 1484652, 1484736, 1489488, 1499388, 1510747, 1512896, 1532544, 1535352, 1539912, 1541568, 1583232, 1592409, 1598856, 1608464, 1614976, 1624337, 1668238, 1670032, 1674992, 1678061, 1699854, 1702272, 1715168, 1726568, 1732094, 1732192, 1749286, 1754688, 1768767, 1772004, 1777776, 1787968, 1796564, 1819896, 1825824, 1827264, 1830612, 1843842, 1889664, 1908312, 1908608, 1917784, 1959888, 1968252, 1979536, 1983163, 1985984, 1989053, 1999184, 2021448, 2031744, 2047136, 2053216, 2067338, 2092128, 2107248, 2111109, 2112774, 2119656, 2123212, 2131808, 2169876, 2176944, 2180928, 2198427, 2239872, 2266472, 2269344, 2296294, 2350699, 2358356, 2362672, 2370368, 2374031, 2412696, 2422464, 2426528, 2434432, 2440816, 2458456, 2464903, 2487936, 2502357, 2505048, 2512488, 2531522, 2544416, 2572752, 2589852, 2598141, 2598288, 2613184, 2623929, 2624336, 2681952, 2694846, 2695264, 2721862, 2789504, 2805673, 2809664, 2814812, 2817032, 2826208, 2862912, 2876676, 2893168, 2902592, 2931236, 2940288, 2969304, 2969472, 2978976, 2998776, 3021494, 3025792, 3070704, 3079824, 3083136, 3101007, 3116399, 3184818, 3197712, 3216928, 3248674, 3336476, 3340064, 3349984, 3356122, 3399708, 3430336, 3444441, 3453136, 3464188, 3464384, 3498572, 3509376, 3537534, 3544008, 3555552, 3575936, 3593128, 3639792, 3651648, 3654528, 3661224, 3687684, 3797283, 3816624, 3835568, 3873419, 3919776, 3936504, 3959072, 3966326, 3971968, 3978106, 3998368, 4042896, 4082793, 4094272, 4106432, 4134676, 4184256, 4214496, 4222218, 4225548, 4239312, 4246424, 4263616, 4339752, 4353888, 4361856, 4396854, 4532241, 4532944, 4538688, 4577677, 4592588, 4701398, 4716712, 4725344, 4740736, 4748062, 4825392, 4844928, 4853056, 4873011, 4881632, 4916912, 4929806, 5004714, 5010096, 5024976, 5034183, 5063044, 5088832, 5145504, 5179704, 5196282, 5196576, 5226368, 5247858, 5248672, 5363904, 5389692, 5390528, 5443724, 5611346, 5619328, 5629624, 5634064, 5652416, 5725824, 5753352, 5786336, 5805184, 5838833, 5862472, 5938608, 5949489, 5957952, 5967159, 5997552, 6042988, 6141408, 6159648, 6202014, 6232798, 6369636, 6395424, 6433856, 6497348, 6672952, 6680128, 6690451, 6699968, 6712244, 6799416, 6860672, 6888882, 6906272, 6928376, 6928768, 6997144, 7052097, 7075068, 7088016, 7111104, 7122093, 7186256, 7279584, 7303296, 7322448, 7375368, 7394709, 7594566, 7633248, 7671136, 7746838, 7839552, 7873008, 7918144, 7932652, 7956212, 7996736, 8085792, 8165586, 8188544, 8212864, 8269352, 8368512, 8417019, 8428992, 8444436, 8451096, 8478624, 8492848, 8527232, 8679504, 8707776, 8793708, 9064482, 9065888, 9077376, 9155354, 9185176, 9349197, 9402796, 9433424, 9450688, 9496124, 9526517, 9650784, 9706112, 9746022, 9763264, 9833824, 9859612, 10009428, 10020192, 10049952, 10068366, 10126088, 10177664, 10291008, 10359408, 10392564, 10393152, 10495716, 10497344, 10727808, 10779384, 10781056, 10887448, 11222692, 11259248, 11268128, 11304832, 11370359, 11506704, 11572672, 11620257, 11677666, 11724944, 11877216, 11898978, 11915904, 11934318, 11995104, 12085976, 12282816, 12319296, 12404028, 12465596, 12739272, 12790848, 12867712, 12994696, 13345904, 13360256, 13380902, 13399936, 13424488, 13598832, 13733031, 13777764, 13812544, 13856752, 13923371, 13994288, 14104194, 14150136, 14176032, 14222208, 14244186, 14372512, 14559168, 14644896, 14750736, 14789418, 15189132, 15266496, 15342272, 15493676, 15679104, 15746016, 15836288, 15865304, 15912424, 15993472, 16171584, 16331172, 16454893, 16538704, 16618217, 16834038, 16857984, 16888872, 16902192, 16957248, 16985696, 17359008, 17415552, 17516499, 17587416, 18128964, 18131776, 18310708, 18370352, 18698394, 18805592, 18866848, 18901376, 18992248, 19053034, 19301568, 19492044, 19526528, 19639711, 19667648, 19719224, 20018856, 20040384, 20071353, 20099904, 20136732, 20252176, 20582016, 20718816, 20785128, 20786304, 20991432, 20994688, 21558768, 21774896, 21814793, 22445384, 22518496, 22536256, 22740718, 23013408, 23145344, 23240514, 23355332, 23449888, 23754432, 23797956, 23868636, 23990208, 24171952, 24565632, 24638592, 24808056, 24931192, 25478544, 25581696, 25857689, 25989392, 26691808, 26761804, 26848976, 27113933, 27197664, 27466062, 27555528, 27625088, 27713504, 27846742, 27988576, 28208388, 28300272, 28352064, 28488372, 28579551, 28745024, 29118336, 29289792, 29501472, 29578836, 30378264, 30532992, 30684544, 30862403, 30987352, 31492032, 31730608, 31824848, 32043739, 32343168, 32662344, 32909786, 33077408, 33236434, 33668076, 33777744, 33804384, 33914496, 33971392, 34111077, 34718016, 35032998, 35174832, 36257928, 36263552, 36621416, 36740704, 37396788, 37611184, 37733696, 37984496, 38106068, 38603136, 38984088, 39279422, 39335296, 39438448, 40037712, 40080768, 40142706, 40199808, 40273464, 40504352, 41437632, 41570256, 41770113, 41982864, 43117536, 43549792, 43629586, 44890768, 45036992, 45072512, 45481436, 46026816, 46481028, 46710664, 46833157, 46899776, 47508864, 47595912, 47737272, 47980416, 48343904, 49364679, 49616112, 49854651, 49862384, 50354447, 50957088, 51715378, 51978784, 53383616, 53523608, 53697952, 54227866, 54395328, 54932124, 55111056, 55427008, 55693484, 55977152, 56416776, 56600544, 56704128, 56976744, 57159102, 57490048, 58579584, 58919133, 59002944, 59157672, 60756528, 61724806, 61974704, 62984064, 63461216, 63649696, 64087478, 65324688, 65444379, 65819572, 66154816, 66472868, 67336152, 67555488, 67608768, 67942784, 68222154, 69436032, 70065996, 70349664, 72515856, 73242832, 73481408, 73594961, 74793576, 75222368, 75467392, 75968992, 76212136, 77573067, 77968176, 78558844, 78876896, 80075424, 80285412, 80546928, 81008704, 81341799, 82875264, 83140512, 83540226, 83965728, 86235072, 86975863, 87099584, 87259172, 89781536, 90073984, 90962872, 92053632, 92587209, 92962056, 93421328, 93666314, 93799552, 95191824, 95474544, 96131217, 96687808, 98729358, 99232224, 99709302, 99724768, 100708894, 101914176, 103430756, 103957568, 106767232, 107047216, 107395904, 108455732, 108790656, 109864248, 110222112, 110854016, 111386968, 111954304, 112833552, 113201088, 113953488, 114318204, 117838266, 118005888, 118315344, 121513056, 123449612, 123949408, 126922432, 127299392, 128174956, 130649376, 130888758, 131639144, 132309632, 132945736, 134672304, 135110976, 135217536, 136444308, 140131992, 140499471, 140699328, 145031712, 146485664, 146962816, 147189922, 149587152, 150444736, 151063341, 151937984, 152424272, 155146134, 155936352, 157117688, 157753792, 160150848, 160570824, 161093856, 162017408, 162683598, 166281024, 167080452, 167931456, 172470144, 173951726, 174199168, 174518344, 179563072, 181003823, 181925744, 185174418, 185924112, 186842656, 187332628, 190383648, 190949088, 192262434, 193375616, 197458716, 198464448, 199418604, 199449536, 201417788, 203828352, 206861512, 207915136, 214094432, 214791808, 216036821, 216911464, 219728496, 220444224, 220784883, 222773936, 225667104, 226402176, 227906976, 228636408, 235676532, 236630688, 243026112, 246899224, 247898816, 253844864, 254598784, 256349912, 260927589, 261298752, 261777516, 263278288, 265891472, 269344608, 270221952, 272888616, 280263984, 280998942, 281398656, 290063424, 292971328, 294379844, 299174304, 300889472, 302126682, 303875968, 304848544, 310292268, 311872704, 314235376, 315507584, 320301696, 321141648, 322187712, 325367196, 332562048, 334160904, 335862912, 347903452, 349036688, 352481129, 359126144, 362007646, 363851488, 370348836, 371848224, 373685312, 374665256, 380767296, 381898176, 384524868, 394917432, 396928896, 398837208, 398899072, 402835576, 413723024, 428188864, 432073642, 433822928, 439456992, 440888448, 441569766, 445547872, 451334208, 455813952, 457272816, 471353064, 473261376, 486052224, 493798448, 495797632, 512699824, 515164727, 521855178, 522597504, 523555032, 526556576, 531782944, 538689216, 543011469, 545777232, 560527968, 561997884, 580126848, 585942656, 588759688, 598348608, 604253364, 608831041, 609697088, 620584536, 623745408, 628470752, 642283296, 644375424, 648110463, 650734392, 668321808, 695806904, 698073376, 704962258, 724015292, 727702976, 740697672, 743696448, 747370624, 749330512, 761534592, 763796352, 769049736, 789834864, 797674416, 805671152, 827446048, 856377728, 864147284, 867645856, 878913984, 883139532, 891095744, 902668416, 911627904, 914545632, 942706128, 946522752, 956734493, 987596896, 1025399648, 1030329454, 1043710356, 1047110064, 1053113152, 1057443387, 1063565888, 1077378432, 1086022938, 1091554464, 1121055936, 1123995768, 1177519376, 1196697216, 1208506728, 1217662082, 1219394176, 1241169072, 1256941504, 1284566592, 1296220926, 1301468784, 1336643616, 1391613808, 1396146752, 1409924516, 1448030584, 1455405952, 1481395344, 1487392896, 1498661024, 1538099472, 1545494181, 1579669728, 1595348832, 1611342304, 1654892096, 1728294568, 1735291712, 1757827968, 1766279064, 1782191488, 1826493123, 1829091264, 1885412256, 1913468986, 1975193792, 2050799296, 2060658908, 2087420712, 2094220128, 2106226304, 2114886774, 2127131776, 2172045876, 2183108928, 2242111872, 2247991536, 2355038752, 2417013456, 2435324164, 2482338144, 2513883008, 2569133184, 2592441852, 2602937568, 2673287232, 2783227616, 2792293504, 2819849032, 2870203479, 2896061168, 2962790688, 2997322048, 3076198944, 3090988362, 3159339456, 3190697664, 3222684608, 3309784192, 3456589136, 3470583424, 3532558128, 3652986246, 3658182528, 3770824512, 3826937972, 3950387584, 4101598592, 4121317816, 4174841424, 4188440256, 4229773548, 4344091752, 4366217856, 4495983072, 4710077504, 4834026912, 4870648328, 4964676288, 5184883704, 5205875136, 5346574464, 5566455232, 5639698064, 5740406958, 5792122336, 5925581376, 5994644096, 6152397888, 6181976724, 6318678912, 6381395328, 6445369216, 6697141451, 6913178272, 7065116256, 7305972492, 7541649024, 7653875944, 8242635632, 8349682848, 8376880512, 8459547096, 8688183504, 8991966144, 9420155008, 9668053824, 9741296656, 9929352576, 10369767408, 10411750272, 11132910464, 11279396128, 11480813916, 11584244672, 11851162752, 12304795776, 12363953448, 13394282902, 13826356544, 14130232512, 14611944984, 15307751888, 16485271264, 16699365696, 16919094192, 17376367008, 17983932288, 19336107648, 19482593312, 20091424353, 20739534816, 22558792256, 22961627832, 23168489344, 24727906896, 26788565804, 27652713088, 28260465024, 29223889968, 30615503776, 32970542528, 33398731392, 33838188384, 34752734016, 38965186624, 40182848706, 41479069632, 45117584512, 45923255664, 49455813792, 53577131608, 58447779936, 61231007552, 65941085056, 67676376768, 69505468032, 77930373248, 80365697412, 82958139264, 91846511328, 98911627584, 107154263216, 116895559872, 122462015104, 135352753536, 160731394824, 183693022656, 197823255168, 214308526432, 233791119744, 321462789648, 367386045312, 428617052864, 642925579296, 857234105728, 1285851158592, 2571702317184]

約数ペア:

[(1, 2571702317184), (2, 1285851158592), (3, 857234105728), (4, 642925579296), (6, 428617052864), (7, 367386045312), (8, 321462789648), (11, 233791119744), (12, 214308526432), (13, 197823255168), (14, 183693022656), (16, 160731394824), (19, 135352753536), (21, 122462015104), (22, 116895559872), (24, 107154263216), (26, 98911627584), (28, 91846511328), (31, 82958139264), (32, 80365697412), (33, 77930373248), (37, 69505468032), (38, 67676376768), (39, 65941085056), (42, 61231007552), (44, 58447779936), (48, 53577131608), (52, 49455813792), (56, 45923255664), (57, 45117584512), (62, 41479069632), (64, 40182848706), (66, 38965186624), (74, 34752734016), (76, 33838188384), (77, 33398731392), (78, 32970542528), (84, 30615503776), (88, 29223889968), (91, 28260465024), (93, 27652713088), (96, 26788565804), (104, 24727906896), (111, 23168489344), (112, 22961627832), (114, 22558792256), (124, 20739534816), (128, 20091424353), (132, 19482593312), (133, 19336107648), (143, 17983932288), (148, 17376367008), (152, 16919094192), (154, 16699365696), (156, 16485271264), (168, 15307751888), (176, 14611944984), (182, 14130232512), (186, 13826356544), (192, 13394282902), (208, 12363953448), (209, 12304795776), (217, 11851162752), (222, 11584244672), (224, 11480813916), (228, 11279396128), (231, 11132910464), (247, 10411750272), (248, 10369767408), (259, 9929352576), (264, 9741296656), (266, 9668053824), (273, 9420155008), (286, 8991966144), (296, 8688183504), (304, 8459547096), (307, 8376880512), (308, 8349682848), (312, 8242635632), (336, 7653875944), (341, 7541649024), (352, 7305972492), (364, 7065116256), (372, 6913178272), (384, 6697141451), (399, 6445369216), (403, 6381395328), (407, 6318678912), (416, 6181976724), (418, 6152397888), (429, 5994644096), (434, 5925581376), (444, 5792122336), (448, 5740406958), (456, 5639698064), (462, 5566455232), (481, 5346574464), (494, 5205875136), (496, 5184883704), (518, 4964676288), (528, 4870648328), (532, 4834026912), (546, 4710077504), (572, 4495983072), (589, 4366217856), (592, 4344091752), (608, 4229773548), (614, 4188440256), (616, 4174841424), (624, 4121317816), (627, 4101598592), (651, 3950387584), (672, 3826937972), (682, 3770824512), (703, 3658182528), (704, 3652986246), (728, 3532558128), (741, 3470583424), (744, 3456589136), (777, 3309784192), (798, 3222684608), (806, 3190697664), (814, 3159339456), (832, 3090988362), (836, 3076198944), (858, 2997322048), (868, 2962790688), (888, 2896061168), (896, 2870203479), (912, 2819849032), (921, 2792293504), (924, 2783227616), (962, 2673287232), (988, 2602937568), (992, 2592441852), (1001, 2569133184), (1023, 2513883008), (1036, 2482338144), (1056, 2435324164), (1064, 2417013456), (1092, 2355038752), (1144, 2247991536), (1147, 2242111872), (1178, 2183108928), (1184, 2172045876), (1209, 2127131776), (1216, 2114886774), (1221, 2106226304), (1228, 2094220128), (1232, 2087420712), (1248, 2060658908), (1254, 2050799296), (1302, 1975193792), (1344, 1913468986), (1364, 1885412256), (1406, 1829091264), (1408, 1826493123), (1443, 1782191488), (1456, 1766279064), (1463, 1757827968), (1482, 1735291712), (1488, 1728294568), (1554, 1654892096), (1596, 1611342304), (1612, 1595348832), (1628, 1579669728), (1664, 1545494181), (1672, 1538099472), (1716, 1498661024), (1729, 1487392896), (1736, 1481395344), (1767, 1455405952), (1776, 1448030584), (1824, 1409924516), (1842, 1396146752), (1848, 1391613808), (1924, 1336643616), (1976, 1301468784), (1984, 1296220926), (2002, 1284566592), (2046, 1256941504), (2072, 1241169072), (2109, 1219394176), (2112, 1217662082), (2128, 1208506728), (2149, 1196697216), (2184, 1177519376), (2288, 1123995768), (2294, 1121055936), (2356, 1091554464), (2368, 1086022938), (2387, 1077378432), (2418, 1063565888), (2432, 1057443387), (2442, 1053113152), (2456, 1047110064), (2464, 1043710356), (2496, 1030329454), (2508, 1025399648), (2604, 987596896), (2688, 956734493), (2717, 946522752), (2728, 942706128), (2812, 914545632), (2821, 911627904), (2849, 902668416), (2886, 891095744), (2912, 883139532), (2926, 878913984), (2964, 867645856), (2976, 864147284), (3003, 856377728), (3108, 827446048), (3192, 805671152), (3224, 797674416), (3256, 789834864), (3344, 769049736), (3367, 763796352), (3377, 761534592), (3432, 749330512), (3441, 747370624), (3458, 743696448), (3472, 740697672), (3534, 727702976), (3552, 724015292), (3648, 704962258), (3684, 698073376), (3696, 695806904), (3848, 668321808), (3952, 650734392), (3968, 648110463), (3991, 644375424), (4004, 642283296), (4092, 628470752), (4123, 623745408), (4144, 620584536), (4218, 609697088), (4224, 608831041), (4256, 604253364), (4298, 598348608), (4368, 588759688), (4389, 585942656), (4433, 580126848), (4576, 561997884), (4588, 560527968), (4712, 545777232), (4736, 543011469), (4774, 538689216), (4836, 531782944), (4884, 526556576), (4912, 523555032), (4921, 522597504), (4928, 521855178), (4992, 515164727), (5016, 512699824), (5187, 495797632), (5208, 493798448), (5291, 486052224), (5434, 473261376), (5456, 471353064), (5624, 457272816), (5642, 455813952), (5698, 451334208), (5772, 445547872), (5824, 441569766), (5833, 440888448), (5852, 439456992), (5928, 433822928), (5952, 432073642), (6006, 428188864), (6216, 413723024), (6384, 402835576), (6447, 398899072), (6448, 398837208), (6479, 396928896), (6512, 394917432), (6688, 384524868), (6734, 381898176), (6754, 380767296), (6864, 374665256), (6882, 373685312), (6916, 371848224), (6944, 370348836), (7068, 363851488), (7104, 362007646), (7161, 359126144), (7296, 352481129), (7368, 349036688), (7392, 347903452), (7657, 335862912), (7696, 334160904), (7733, 332562048), (7904, 325367196), (7982, 322187712), (8008, 321141648), (8029, 320301696), (8151, 315507584), (8184, 314235376), (8246, 311872704), (8288, 310292268), (8436, 304848544), (8463, 303875968), (8512, 302126682), (8547, 300889472), (8596, 299174304), (8736, 294379844), (8778, 292971328), (8866, 290063424), (9139, 281398656), (9152, 280998942), (9176, 280263984), (9424, 272888616), (9517, 270221952), (9548, 269344608), (9672, 265891472), (9768, 263278288), (9824, 261777516), (9842, 261298752), (9856, 260927589), (10032, 256349912), (10101, 254598784), (10131, 253844864), (10374, 247898816), (10416, 246899224), (10582, 243026112), (10868, 236630688), (10912, 235676532), (11248, 228636408), (11284, 227906976), (11359, 226402176), (11396, 225667104), (11544, 222773936), (11648, 220784883), (11666, 220444224), (11704, 219728496), (11856, 216911464), (11904, 216036821), (11973, 214791808), (12012, 214094432), (12369, 207915136), (12432, 206861512), (12617, 203828352), (12768, 201417788), (12894, 199449536), (12896, 199418604), (12958, 198464448), (13024, 197458716), (13299, 193375616), (13376, 192262434), (13468, 190949088), (13508, 190383648), (13728, 187332628), (13764, 186842656), (13832, 185924112), (13888, 185174418), (14136, 181925744), (14208, 181003823), (14322, 179563072), (14736, 174518344), (14763, 174199168), (14784, 173951726), (14911, 172470144), (15314, 167931456), (15392, 167080452), (15466, 166281024), (15808, 162683598), (15873, 162017408), (15964, 161093856), (16016, 160570824), (16058, 160150848), (16302, 157753792), (16368, 157117688), (16492, 155936352), (16576, 155146134), (16872, 152424272), (16926, 151937984), (17024, 151063341), (17094, 150444736), (17192, 149587152), (17472, 147189922), (17499, 146962816), (17556, 146485664), (17732, 145031712), (18278, 140699328), (18304, 140499471), (18352, 140131992), (18848, 136444308), (19019, 135217536), (19034, 135110976), (19096, 134672304), (19344, 132945736), (19437, 132309632), (19536, 131639144), (19648, 130888758), (19684, 130649376), (20064, 128174956), (20202, 127299392), (20262, 126922432), (20748, 123949408), (20832, 123449612), (21164, 121513056), (21736, 118315344), (21793, 118005888), (21824, 117838266), (22496, 114318204), (22568, 113953488), (22718, 113201088), (22792, 112833552), (22971, 111954304), (23088, 111386968), (23199, 110854016), (23332, 110222112), (23408, 109864248), (23639, 108790656), (23712, 108455732), (23946, 107395904), (24024, 107047216), (24087, 106767232), (24738, 103957568), (24864, 103430756), (25234, 101914176), (25536, 100708894), (25788, 99724768), (25792, 99709302), (25916, 99232224), (26048, 98729358), (26598, 96687808), (26752, 96131217), (26936, 95474544), (27016, 95191824), (27417, 93799552), (27456, 93666314), (27528, 93421328), (27664, 92962056), (27776, 92587209), (27937, 92053632), (28272, 90962872), (28551, 90073984), (28644, 89781536), (29472, 87259172), (29526, 87099584), (29568, 86975863), (29822, 86235072), (30628, 83965728), (30784, 83540226), (30932, 83140512), (31031, 82875264), (31616, 81341799), (31746, 81008704), (31928, 80546928), (32032, 80285412), (32116, 80075424), (32604, 78876896), (32736, 78558844), (32984, 77968176), (33152, 77573067), (33744, 76212136), (33852, 75968992), (34077, 75467392), (34188, 75222368), (34384, 74793576), (34944, 73594961), (34998, 73481408), (35112, 73242832), (35464, 72515856), (36556, 70349664), (36704, 70065996), (37037, 69436032), (37696, 68222154), (37851, 67942784), (38038, 67608768), (38068, 67555488), (38192, 67336152), (38688, 66472868), (38874, 66154816), (39072, 65819572), (39296, 65444379), (39368, 65324688), (40128, 64087478), (40404, 63649696), (40524, 63461216), (40831, 62984064), (41496, 61974704), (41664, 61724806), (42328, 60756528), (43472, 59157672), (43586, 59002944), (43648, 58919133), (43901, 58579584), (44733, 57490048), (44992, 57159102), (45136, 56976744), (45353, 56704128), (45436, 56600544), (45584, 56416776), (45942, 55977152), (46176, 55693484), (46398, 55427008), (46664, 55111056), (46816, 54932124), (47278, 54395328), (47424, 54227866), (47892, 53697952), (48048, 53523608), (48174, 53383616), (49476, 51978784), (49728, 51715378), (50468, 50957088), (51072, 50354447), (51576, 49862384), (51584, 49854651), (51832, 49616112), (52096, 49364679), (53196, 48343904), (53599, 47980416), (53872, 47737272), (54032, 47595912), (54131, 47508864), (54834, 46899776), (54912, 46833157), (55056, 46710664), (55328, 46481028), (55874, 46026816), (56544, 45481436), (57057, 45072512), (57102, 45036992), (57288, 44890768), (58944, 43629586), (59052, 43549792), (59644, 43117536), (61256, 41982864), (61568, 41770113), (61864, 41570256), (62062, 41437632), (63492, 40504352), (63856, 40273464), (63973, 40199808), (64064, 40142706), (64163, 40080768), (64232, 40037712), (65208, 39438448), (65379, 39335296), (65472, 39279422), (65968, 38984088), (66619, 38603136), (67488, 38106068), (67704, 37984496), (68154, 37733696), (68376, 37611184), (68768, 37396788), (69996, 36740704), (70224, 36621416), (70917, 36263552), (70928, 36257928), (73112, 35174832), (73408, 35032998), (74074, 34718016), (75392, 34111077), (75702, 33971392), (75829, 33914496), (76076, 33804384), (76136, 33777744), (76384, 33668076), (77376, 33236434), (77748, 33077408), (78144, 32909786), (78736, 32662344), (79513, 32343168), (80256, 32043739), (80808, 31824848), (81048, 31730608), (81662, 31492032), (82992, 30987352), (83328, 30862403), (83811, 30684544), (84227, 30532992), (84656, 30378264), (86944, 29578836), (87172, 29501472), (87802, 29289792), (88319, 29118336), (89466, 28745024), (89984, 28579551), (90272, 28488372), (90706, 28352064), (90872, 28300272), (91168, 28208388), (91884, 27988576), (92352, 27846742), (92796, 27713504), (93093, 27625088), (93328, 27555528), (93632, 27466062), (94556, 27197664), (94848, 27113933), (95784, 26848976), (96096, 26761804), (96348, 26691808), (98952, 25989392), (99456, 25857689), (100529, 25581696), (100936, 25478544), (103152, 24931192), (103664, 24808056), (104377, 24638592), (104687, 24565632), (106392, 24171952), (107198, 23990208), (107744, 23868636), (108064, 23797956), (108262, 23754432), (109668, 23449888), (110112, 23355332), (110656, 23240514), (111111, 23145344), (111748, 23013408), (113088, 22740718), (114114, 22536256), (114204, 22518496), (114576, 22445384), (117888, 21814793), (118104, 21774896), (119288, 21558768), (122493, 20994688), (122512, 20991432), (123721, 20786304), (123728, 20785128), (124124, 20718816), (124949, 20582016), (126984, 20252176), (127712, 20136732), (127946, 20099904), (128128, 20071353), (128326, 20040384), (128464, 20018856), (130416, 19719224), (130758, 19667648), (130944, 19639711), (131703, 19526528), (131936, 19492044), (133238, 19301568), (134976, 19053034), (135408, 18992248), (136059, 18901376), (136308, 18866848), (136752, 18805592), (137536, 18698394), (139992, 18370352), (140448, 18310708), (141834, 18131776), (141856, 18128964), (146224, 17587416), (146816, 17516499), (147667, 17415552), (148148, 17359008), (151404, 16985696), (151658, 16957248), (152152, 16902192), (152272, 16888872), (152551, 16857984), (152768, 16834038), (154752, 16618217), (155496, 16538704), (156288, 16454893), (157472, 16331172), (159026, 16171584), (160797, 15993472), (161616, 15912424), (162096, 15865304), (162393, 15836288), (163324, 15746016), (164021, 15679104), (165984, 15493676), (167622, 15342272), (168454, 15266496), (169312, 15189132), (173888, 14789418), (174344, 14750736), (175604, 14644896), (176638, 14559168), (178932, 14372512), (180544, 14244186), (180823, 14222208), (181412, 14176032), (181744, 14150136), (182336, 14104194), (183768, 13994288), (184704, 13923371), (185592, 13856752), (186186, 13812544), (186656, 13777764), (187264, 13733031), (189112, 13598832), (191568, 13424488), (191919, 13399936), (192192, 13380902), (192489, 13360256), (192696, 13345904), (197904, 12994696), (199857, 12867712), (201058, 12790848), (201872, 12739272), (206304, 12465596), (207328, 12404028), (208754, 12319296), (209374, 12282816), (212784, 12085976), (214396, 11995104), (215488, 11934318), (215821, 11915904), (216128, 11898978), (216524, 11877216), (219336, 11724944), (220224, 11677666), (221312, 11620257), (222222, 11572672), (223496, 11506704), (226176, 11370359), (227487, 11304832), (228228, 11268128), (228408, 11259248), (229152, 11222692), (236208, 10887448), (238539, 10781056), (238576, 10779384), (239723, 10727808), (244986, 10497344), (245024, 10495716), (247442, 10393152), (247456, 10392564), (248248, 10359408), (249898, 10291008), (252681, 10177664), (253968, 10126088), (255424, 10068366), (255892, 10049952), (256652, 10020192), (256928, 10009428), (260832, 9859612), (261516, 9833824), (263406, 9763264), (263872, 9746022), (264957, 9706112), (266476, 9650784), (269952, 9526517), (270816, 9496124), (272118, 9450688), (272616, 9433424), (273504, 9402796), (275072, 9349197), (279984, 9185176), (280896, 9155354), (283309, 9077376), (283668, 9065888), (283712, 9064482), (292448, 8793708), (295334, 8707776), (296296, 8679504), (301587, 8527232), (302808, 8492848), (303316, 8478624), (304304, 8451096), (304544, 8444436), (305102, 8428992), (305536, 8417019), (307307, 8368512), (310992, 8269352), (313131, 8212864), (314061, 8188544), (314944, 8165586), (318052, 8085792), (321594, 7996736), (323232, 7956212), (324192, 7932652), (324786, 7918144), (326648, 7873008), (328042, 7839552), (331968, 7746838), (335244, 7671136), (336908, 7633248), (338624, 7594566), (347776, 7394709), (348688, 7375368), (351208, 7322448), (352129, 7303296), (353276, 7279584), (357864, 7186256), (361088, 7122093), (361646, 7111104), (362824, 7088016), (363488, 7075068), (364672, 7052097), (367536, 6997144), (371163, 6928768), (371184, 6928376), (372372, 6906272), (373312, 6888882), (374847, 6860672), (378224, 6799416), (383136, 6712244), (383838, 6699968), (384384, 6690451), (384978, 6680128), (385392, 6672952), (395808, 6497348), (399714, 6433856), (402116, 6395424), (403744, 6369636), (412608, 6232798), (414656, 6202014), (417508, 6159648), (418748, 6141408), (425568, 6042988), (428792, 5997552), (430976, 5967159), (431642, 5957952), (432256, 5949489), (433048, 5938608), (438672, 5862472), (440448, 5838833), (443001, 5805184), (444444, 5786336), (446992, 5753352), (449141, 5725824), (454974, 5652416), (456456, 5634064), (456816, 5629624), (457653, 5619328), (458304, 5611346), (472416, 5443724), (477078, 5390528), (477152, 5389692), (479446, 5363904), (489972, 5248672), (490048, 5247858), (492063, 5226368), (494884, 5196576), (494912, 5196282), (496496, 5179704), (499796, 5145504), (505362, 5088832), (507936, 5063044), (510848, 5034183), (511784, 5024976), (513304, 5010096), (513856, 5004714), (521664, 4929806), (523032, 4916912), (526812, 4881632), (527744, 4873011), (529914, 4853056), (530803, 4844928), (532952, 4825392), (541632, 4748062), (542469, 4740736), (544236, 4725344), (545232, 4716712), (547008, 4701398), (559968, 4592588), (561792, 4577677), (566618, 4538688), (567336, 4532944), (567424, 4532241), (584896, 4396854), (589589, 4361856), (590668, 4353888), (592592, 4339752), (603174, 4263616), (605616, 4246424), (606632, 4239312), (608608, 4225548), (609088, 4222218), (610204, 4214496), (614614, 4184256), (621984, 4134676), (626262, 4106432), (628122, 4094272), (629888, 4082793), (636104, 4042896), (643188, 3998368), (646464, 3978106), (647463, 3971968), (648384, 3966326), (649572, 3959072), (653296, 3936504), (656084, 3919776), (663936, 3873419), (670488, 3835568), (673816, 3816624), (677248, 3797283), (697376, 3687684), (702416, 3661224), (703703, 3654528), (704258, 3651648), (706552, 3639792), (715728, 3593128), (719169, 3575936), (723292, 3555552), (725648, 3544008), (726976, 3537534), (732809, 3509376), (735072, 3498572), (742326, 3464384), (742368, 3464188), (744744, 3453136), (746624, 3444441), (749694, 3430336), (756448, 3399708), (766272, 3356122), (767676, 3349984), (769956, 3340064), (770784, 3336476), (791616, 3248674), (799428, 3216928), (804232, 3197712), (807488, 3184818), (825216, 3116399), (829312, 3101007), (834119, 3083136), (835016, 3079824), (837496, 3070704), (849927, 3025792), (851136, 3021494), (857584, 2998776), (863284, 2978976), (866047, 2969472), (866096, 2969304), (874643, 2940288), (877344, 2931236), (886002, 2902592), (888888, 2893168), (893984, 2876676), (898282, 2862912), (909948, 2826208), (912912, 2817032), (913632, 2814812), (915306, 2809664), (916608, 2805673), (921921, 2789504), (944832, 2721862), (954156, 2695264), (954304, 2694846), (958892, 2681952), (979944, 2624336), (980096, 2623929), (984126, 2613184), (989768, 2598288), (989824, 2598141), (992992, 2589852), (999592, 2572752), (1010724, 2544416), (1015872, 2531522), (1023568, 2512488), (1026608, 2505048), (1027712, 2502357), (1033669, 2487936), (1043328, 2464903), (1046064, 2458456), (1053624, 2440816), (1056387, 2434432), (1059828, 2426528), (1061606, 2422464), (1065904, 2412696), (1083264, 2374031), (1084938, 2370368), (1088472, 2362672), (1090464, 2358356), (1094016, 2350699), (1119936, 2296294), (1133236, 2269344), (1134672, 2266472), (1148147, 2239872), (1169792, 2198427), (1179178, 2180928), (1181336, 2176944), (1185184, 2169876), (1206348, 2131808), (1211232, 2123212), (1213264, 2119656), (1217216, 2112774), (1218176, 2111109), (1220408, 2107248), (1229228, 2092128), (1243968, 2067338), (1252524, 2053216), (1256244, 2047136), (1265761, 2031744), (1272208, 2021448), (1286376, 1999184), (1292928, 1989053), (1294926, 1985984), (1296768, 1983163), (1299144, 1979536), (1306592, 1968252), (1312168, 1959888), (1340976, 1917784), (1347423, 1908608), (1347632, 1908312), (1360931, 1889664), (1394752, 1843842), (1404832, 1830612), (1407406, 1827264), (1408516, 1825824), (1413104, 1819896), (1431456, 1796564), (1438338, 1787968), (1446584, 1777776), (1451296, 1772004), (1453952, 1768767), (1465618, 1754688), (1470144, 1749286), (1484652, 1732192), (1484736, 1732094), (1489488, 1726568), (1499388, 1715168), (1510747, 1702272), (1512896, 1699854), (1532544, 1678061), (1535352, 1674992), (1539912, 1670032), (1541568, 1668238), (1583232, 1624337), (1592409, 1614976), (1598856, 1608464)]