838793938752

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:246

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 139, 144, 147, 152, 154, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 278, 279, 288, 294, 297, 304, 308, 336, 341, 342, 352, 363, 372, 378, 392, 396, 399, 417, 418, 432, 434, 441, 448, 456, 462, 484, 496, 504, 513, 528, 532, 539, 556, 558, 576, 588, 589, 594, 608, 616, 627, 651, 672, 682, 684, 693, 704, 726, 744, 756, 784, 792, 798, 834, 836, 837, 847, 864, 868, 882, 912, 924, 931, 968, 973, 992, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1112, 1116, 1176, 1178, 1188, 1197, 1216, 1232, 1251, 1254, 1302, 1323, 1344, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1529, 1568, 1584, 1596, 1617, 1668, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1824, 1848, 1862, 1881, 1936, 1946, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2178, 2224, 2232, 2299, 2352, 2356, 2376, 2387, 2394, 2464, 2502, 2508, 2541, 2604, 2641, 2646, 2728, 2736, 2772, 2793, 2904, 2919, 2926, 2976, 3024, 3038, 3058, 3069, 3136, 3168, 3192, 3234, 3267, 3336, 3344, 3348, 3388, 3472, 3528, 3534, 3591, 3648, 3696, 3724, 3751, 3753, 3762, 3872, 3892, 3906, 4032, 4092, 4104, 4123, 4158, 4256, 4309, 4312, 4356, 4389, 4448, 4464, 4557, 4587, 4598, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 5004, 5016, 5082, 5208, 5282, 5292, 5301, 5456, 5472, 5544, 5586, 5643, 5808, 5838, 5852, 5859, 5929, 5952, 6048, 6076, 6116, 6138, 6336, 6384, 6468, 6479, 6534, 6672, 6688, 6696, 6776, 6811, 6897, 6944, 7056, 7068, 7161, 7182, 7392, 7448, 7502, 7506, 7524, 7623, 7744, 7784, 7812, 7923, 8184, 8208, 8246, 8316, 8379, 8512, 8618, 8624, 8712, 8757, 8778, 8896, 8928, 9114, 9174, 9196, 9207, 9408, 9424, 9504, 9548, 9576, 9702, 10008, 10032, 10164, 10241, 10416, 10564, 10584, 10602, 10703, 10912, 10944, 11088, 11172, 11253, 11286, 11616, 11676, 11704, 11718, 11858, 12096, 12152, 12232, 12276, 12369, 12768, 12927, 12936, 12958, 13068, 13167, 13344, 13376, 13392, 13552, 13622, 13671, 13761, 13794, 13888, 14112, 14136, 14322, 14364, 14553, 14784, 14896, 15004, 15012, 15048, 15246, 15568, 15624, 15846, 15903, 16093, 16368, 16416, 16492, 16632, 16709, 16758, 16819, 17236, 17248, 17424, 17514, 17556, 17787, 17856, 18228, 18348, 18392, 18414, 18487, 18848, 19008, 19096, 19152, 19404, 19437, 20016, 20064, 20328, 20433, 20482, 20691, 20832, 21128, 21168, 21204, 21406, 21483, 21824, 22176, 22344, 22506, 22572, 22869, 23232, 23352, 23408, 23436, 23716, 23769, 24304, 24464, 24552, 24738, 25137, 25536, 25854, 25872, 25916, 26136, 26257, 26271, 26334, 26688, 26784, 27104, 27244, 27342, 27522, 27588, 28224, 28272, 28644, 28728, 28861, 29051, 29106, 29792, 30008, 30024, 30096, 30163, 30492, 30723, 31136, 31248, 31692, 31806, 32109, 32186, 32736, 32832, 32984, 33264, 33418, 33516, 33638, 33759, 34472, 34496, 34848, 35028, 35112, 35574, 36456, 36696, 36784, 36828, 36974, 37107, 37696, 38192, 38304, 38781, 38808, 38874, 39501, 40032, 40128, 40656, 40866, 40964, 41013, 41283, 41382, 41664, 42256, 42336, 42408, 42812, 42966, 44352, 44688, 45012, 45144, 45353, 45738, 46704, 46816, 46872, 47399, 47432, 47538, 48279, 48608, 48928, 49104, 49476, 50127, 50274, 50457, 51708, 51744, 51832, 52272, 52514, 52542, 52668, 53361, 53568, 54208, 54488, 54684, 55044, 55176, 55461, 56544, 57288, 57456, 57722, 58102, 58212, 58311, 59584, 60016, 60048, 60192, 60326, 60984, 61299, 61446, 62073, 62272, 62496, 63384, 63612, 64218, 64372, 64449, 65472, 65968, 66528, 66836, 67032, 67276, 67518, 68944, 69696, 70056, 70224, 71148, 71269, 71307, 72912, 73392, 73568, 73656, 73948, 74214, 74921, 76384, 76608, 77562, 77616, 77748, 78771, 79002, 80064, 81312, 81732, 81871, 81928, 82026, 82566, 82764, 84512, 84672, 84816, 85624, 85932, 86583, 87153, 89376, 90024, 90288, 90489, 90706, 91476, 92169, 93408, 93632, 93744, 94798, 94864, 95076, 96327, 96558, 97216, 97856, 98208, 98952, 100254, 100548, 100914, 101277, 103416, 103488, 103664, 104544, 105028, 105084, 105336, 106722, 108976, 109368, 110088, 110352, 110922, 111321, 112651, 113088, 114576, 114912, 115444, 116204, 116343, 116424, 116622, 117733, 120032, 120096, 120384, 120652, 121968, 122598, 122892, 124146, 124992, 126768, 127224, 128436, 128744, 128898, 129409, 131936, 133056, 133672, 134064, 134552, 135036, 136059, 137888, 140112, 140448, 142197, 142296, 142538, 142614, 144837, 145824, 146784, 147136, 147312, 147896, 148428, 149842, 150381, 151371, 152768, 155124, 155232, 155496, 157542, 158004, 160083, 162624, 163464, 163742, 163856, 164052, 165132, 165528, 166383, 169024, 169632, 171248, 171864, 173166, 174306, 174933, 178752, 180048, 180576, 180978, 181412, 182952, 183799, 183897, 184338, 186816, 187488, 189596, 189728, 190152, 192654, 193116, 196416, 197904, 200508, 201096, 201828, 202554, 203357, 206832, 207328, 209088, 210056, 210168, 210672, 211141, 213444, 213807, 217952, 218736, 220176, 220704, 221844, 222642, 224763, 225302, 229152, 229824, 230888, 232408, 232686, 232848, 233244, 235466, 236313, 240064, 240192, 241304, 243936, 245196, 245613, 245784, 248292, 253536, 254448, 256872, 257488, 257796, 258818, 259749, 261459, 263872, 267344, 268128, 269104, 270072, 271467, 272118, 275776, 276507, 280224, 280896, 284394, 284592, 285076, 285228, 288981, 289674, 291648, 293568, 294624, 295792, 296856, 299684, 300762, 302742, 310248, 310464, 310992, 315084, 316008, 317471, 319561, 320166, 326928, 327484, 327712, 328104, 330264, 331056, 331793, 332766, 337953, 339264, 342496, 343728, 346332, 348612, 349866, 353199, 360096, 361152, 361956, 362824, 365904, 367598, 367794, 368676, 374976, 379192, 379456, 380304, 385308, 386232, 388227, 395808, 401016, 402192, 403656, 405108, 406714, 408177, 413664, 414656, 420112, 420336, 421344, 422282, 426591, 426888, 427614, 434511, 435904, 437472, 440352, 441408, 443688, 445284, 449526, 450604, 451143, 454113, 458304, 461776, 464816, 465372, 465696, 466488, 470932, 472626, 482608, 487872, 490392, 491226, 491568, 496584, 498883, 499149, 507072, 508896, 513744, 514976, 515592, 517636, 519498, 521389, 522918, 534688, 536256, 538208, 540144, 542934, 544236, 551397, 553014, 560448, 568788, 569184, 570152, 570456, 573097, 577962, 579348, 589248, 591584, 593712, 599368, 601524, 605484, 610071, 620496, 621984, 630168, 632016, 633423, 634942, 639122, 640332, 641421, 653856, 654968, 655424, 656208, 660528, 662112, 663586, 665532, 674289, 675906, 684992, 687456, 692664, 697224, 699732, 706398, 708939, 720192, 723912, 725648, 731808, 735196, 735588, 736839, 737352, 758384, 760608, 770616, 772464, 776454, 779247, 784377, 791616, 802032, 804384, 807312, 810216, 813428, 814401, 816354, 824131, 827328, 840224, 840672, 842688, 844564, 853182, 853776, 855228, 869022, 874944, 880704, 887376, 890568, 899052, 900581, 901208, 902286, 908226, 923552, 929632, 930744, 931392, 932976, 941864, 945252, 952413, 958683, 965216, 980784, 982452, 983136, 993168, 995379, 997766, 998298, 1013859, 1017792, 1027488, 1029952, 1031184, 1035272, 1038996, 1042778, 1045836, 1059597, 1069376, 1076416, 1080288, 1085868, 1088472, 1102794, 1106028, 1137576, 1138368, 1140304, 1140912, 1146194, 1155924, 1158696, 1164681, 1183168, 1187424, 1198736, 1203048, 1210968, 1220142, 1224531, 1240992, 1243968, 1260336, 1264032, 1266846, 1269884, 1278244, 1279773, 1280664, 1282842, 1307712, 1309936, 1312416, 1321056, 1324224, 1327172, 1331064, 1348578, 1351812, 1374912, 1385328, 1394448, 1399464, 1412796, 1417878, 1423499, 1447824, 1451296, 1463616, 1470392, 1471176, 1473678, 1474704, 1496649, 1516768, 1521216, 1541232, 1544928, 1552908, 1558494, 1564167, 1568754, 1604064, 1608768, 1614624, 1620432, 1626856, 1628802, 1632708, 1648262, 1654191, 1680448, 1681344, 1689128, 1706364, 1707552, 1710456, 1719291, 1738044, 1774752, 1781136, 1798104, 1801162, 1802416, 1804572, 1816452, 1830213, 1847104, 1859264, 1861488, 1865952, 1883728, 1890504, 1900269, 1904826, 1917366, 1924263, 1930432, 1961568, 1964904, 1966272, 1986336, 1990758, 1995532, 1996596, 2022867, 2027718, 2054976, 2062368, 2070544, 2077992, 2085556, 2091672, 2119194, 2160576, 2171736, 2176944, 2205588, 2210517, 2212056, 2236927, 2275152, 2280608, 2281824, 2292388, 2311848, 2317392, 2322551, 2329362, 2374848, 2397472, 2406096, 2421936, 2440284, 2449062, 2472393, 2481984, 2520672, 2528064, 2533692, 2539768, 2556488, 2559546, 2561328, 2565684, 2619872, 2624832, 2642112, 2654344, 2662128, 2697156, 2701743, 2703624, 2770656, 2788896, 2798928, 2825592, 2835756, 2846998, 2857239, 2876049, 2895648, 2902592, 2940784, 2942352, 2947356, 2949408, 2986137, 2993298, 3033536, 3041577, 3082464, 3089856, 3105816, 3116988, 3128334, 3137508, 3178791, 3208128, 3229248, 3240864, 3253712, 3257604, 3265416, 3296524, 3308382, 3378256, 3412728, 3415104, 3420912, 3438582, 3476088, 3492181, 3494043, 3549504, 3562272, 3596208, 3602324, 3604832, 3609144, 3632904, 3649723, 3660426, 3722976, 3731904, 3767456, 3781008, 3800538, 3809652, 3834732, 3848526, 3923136, 3929808, 3972672, 3981516, 3991064, 3993192, 4011679, 4045734, 4055436, 4124736, 4141088, 4155984, 4171112, 4183344, 4238388, 4270497, 4343472, 4353888, 4411176, 4421034, 4424112, 4473854, 4489947, 4550304, 4561216, 4563648, 4584776, 4623696, 4634784, 4645102, 4658724, 4692501, 4794944, 4812192, 4843872, 4880568, 4898124, 4944786, 4962573, 5041344, 5067384, 5079536, 5112976, 5119092, 5122656, 5131368, 5157873, 5239744, 5308688, 5324256, 5394312, 5403486, 5407248, 5490639, 5541312, 5577792, 5597856, 5651184, 5671512, 5693996, 5700807, 5714478, 5752098, 5791296, 5881568, 5884704, 5894712, 5898816, 5972274, 5986596, 6083154, 6164928, 6211632, 6233976, 6256668, 6275016, 6304067, 6357582, 6481728, 6507424, 6515208, 6530832, 6593048, 6616764, 6710781, 6756512, 6825456, 6841824, 6877164, 6952176, 6967653, 6984362, 6988086, 7124544, 7192416, 7204648, 7209664, 7218288, 7265808, 7299446, 7320852, 7417179, 7445952, 7534912, 7562016, 7601076, 7619304, 7669464, 7697052, 7859616, 7963032, 7982128, 7986384, 8023358, 8091468, 8105229, 8110872, 8282176, 8311968, 8342224, 8366688, 8476776, 8540994, 8571717, 8628147, 8686944, 8707776, 8822352, 8842068, 8848224, 8947708, 8958411, 8979894, 9100608, 9169552, 9247392, 9269568, 9290204, 9317448, 9385002, 9624384, 9687744, 9761136, 9796248, 9889572, 9906391, 9925146, 10134768, 10159072, 10225952, 10238184, 10245312, 10262736, 10315746, 10476543, 10617376, 10648512, 10788624, 10806972, 10814496, 10949169, 10981278, 11195712, 11302368, 11343024, 11387992, 11401614, 11428956, 11504196, 11763136, 11769408, 11789424, 11944548, 11973192, 12035037, 12166308, 12423264, 12467952, 12513336, 12550032, 12608134, 12715164, 12811491, 13014848, 13030416, 13061664, 13186096, 13233528, 13421562, 13469841, 13513024, 13650912, 13683648, 13754328, 13904352, 13935306, 13968724, 13976172, 14077503, 14384832, 14409296, 14436576, 14531616, 14598892, 14641704, 14834358, 15124032, 15202152, 15238608, 15338928, 15394104, 15473619, 15658489, 15719232, 15926064, 15964256, 15972768, 16046716, 16182936, 16210458, 16221744, 16623936, 16684448, 16733376, 16953552, 17081988, 17143434, 17256294, 17373888, 17644704, 17684136, 17696448, 17895416, 17916822, 17959788, 18339104, 18494784, 18580408, 18634896, 18770004, 18912201, 19522272, 19592496, 19779144, 19812782, 19850292, 20132343, 20269536, 20318144, 20451904, 20476368, 20525472, 20631492, 20902959, 20953086, 21234752, 21577248, 21613944, 21628992, 21898338, 21962556, 22251537, 22604736, 22686048, 22775984, 22803228, 22857912, 23008392, 23578848, 23889096, 23946384, 24070074, 24315687, 24332616, 24846528, 24935904, 25026672, 25100064, 25216268, 25430328, 25548061, 25622982, 26060832, 26123328, 26372192, 26467056, 26843124, 26939682, 27301824, 27508656, 27808704, 27870612, 27937448, 27952344, 28155006, 28818592, 28873152, 29063232, 29197784, 29283408, 29668716, 29719173, 30404304, 30477216, 30677856, 30788208, 30947238, 31316978, 31429629, 31852128, 31928512, 31945536, 32093432, 32365872, 32420916, 32443488, 32847507, 33368896, 33907104, 34163976, 34286868, 34512588, 35289408, 35368272, 35790832, 35833644, 35919576, 36105111, 36678208, 37160816, 37269792, 37540008, 37824402, 38434473, 39044544, 39184992, 39558288, 39625564, 39700584, 40264686, 40539072, 40952736, 41050944, 41262984, 41805918, 41906172, 43154496, 43227888, 43796676, 43925112, 44128469, 44503074, 45372096, 45551968, 45606456, 45715824, 46016784, 46975467, 47157696, 47778192, 47892768, 48140148, 48631374, 48665232, 49871808, 50053344, 50200128, 50432536, 50860656, 51096122, 51245964, 52121664, 52744384, 52934112, 53686248, 53879364, 55017312, 55741224, 55874896, 55904688, 56310012, 56736603, 57637184, 58395568, 58566816, 59337432, 59438346, 60397029, 60808608, 60954432, 61355712, 61576416, 61894476, 62633956, 62708877, 62859258, 63704256, 64186864, 64731744, 64841832, 64886976, 65695014, 67814208, 68327952, 68573736, 69025176, 69344737, 70736544, 71581664, 71667288, 71839152, 72210222, 74321632, 74539584, 75080016, 75648804, 76644183, 76868946, 78369984, 79116576, 79251128, 79401168, 80529372, 81905472, 82525968, 83611836, 83812344, 86455776, 87593352, 87850224, 88256938, 89006148, 89157519, 91103936, 91212912, 91431648, 92033568, 93950934, 94288887, 95556384, 95785536, 96280296, 97262748, 97330464, 98542521, 100106688, 100865072, 101721312, 102192244, 102491928, 105868224, 107372496, 107758728, 108315333, 110034624, 111482448, 111749792, 111809376, 112620024, 113473206, 116791136, 117133632, 118674864, 118876692, 120794058, 121617216, 123152832, 123788952, 125267912, 125417754, 125718516, 128373728, 129463488, 129683664, 131390028, 132385407, 136655904, 137147472, 138050352, 138689474, 140926401, 141473088, 143163328, 143334576, 143678304, 144420444, 148643264, 150160032, 151297608, 153288366, 153737892, 158233152, 158502256, 158802336, 161058744, 165051936, 167223672, 167624688, 170209809, 172911552, 175186704, 175700448, 176513876, 178012296, 178315038, 182425824, 182863296, 184067136, 187901868, 188577774, 191112768, 192560592, 194525496, 194660928, 197085042, 201730144, 203442624, 204384488, 204983856, 208034211, 214744992, 215517456, 216630666, 222964896, 223499584, 223618752, 225240048, 226946412, 229932549, 233582272, 237349728, 237753384, 241588116, 247577904, 250535824, 250835508, 251437032, 256747456, 259367328, 262780056, 264770814, 267472557, 273311808, 274294944, 276100704, 277378948, 281852802, 286669152, 287356608, 288840888, 300320064, 302595216, 306576732, 307475784, 317004512, 317604672, 322117488, 330103872, 334447344, 335249376, 340419618, 350373408, 351400896, 353027752, 356024592, 356630076, 364851648, 375803736, 377155548, 385121184, 389050992, 394170084, 397156221, 403460288, 408768976, 409967712, 416068422, 422779203, 429489984, 431034912, 433261332, 445929792, 450480096, 453892824, 459865098, 474699456, 475506768, 483176232, 485413159, 495155808, 501071648, 501671016, 502874064, 518734656, 525560112, 529541628, 534945114, 548589888, 552201408, 554757896, 563705604, 573338304, 577681776, 605190432, 613153464, 614951568, 624102633, 634009024, 644234976, 668894688, 670498752, 680839236, 689797647, 700746816, 706055504, 712049184, 713260152, 751607472, 754311096, 770242368, 778101984, 788340168, 794312442, 817537952, 819935424, 832136844, 845558406, 862069824, 866522664, 900960192, 907785648, 919730196, 951013536, 966352464, 970826318, 990311616, 1002143296, 1003342032, 1005748128, 1051120224, 1059083256, 1069890228, 1109515792, 1127411208, 1155363552, 1191468663, 1210380864, 1226306928, 1229903136, 1248205266, 1288469952, 1337789376, 1361678472, 1379595294, 1412111008, 1424098368, 1426520304, 1456239477, 1503214944, 1508622192, 1556203968, 1576680336, 1588624884, 1635075904, 1664273688, 1691116812, 1733045328, 1815571296, 1839460392, 1872307899, 1902027072, 1932704928, 1941652636, 2006684064, 2011496256, 2102240448, 2118166512, 2139780456, 2219031584, 2254822416, 2310727104, 2382937326, 2452613856, 2459806272, 2496410532, 2723356944, 2759190588, 2824222016, 2853040608, 2912478954, 3006429888, 3017244384, 3153360672, 3177249768, 3328547376, 3382233624, 3466090656, 3631142592, 3678920784, 3744615798, 3865409856, 3883305272, 4013368128, 4236333024, 4279560912, 4368718431, 4438063168, 4509644832, 4765874652, 4905227712, 4992821064, 5446713888, 5518381176, 5706081216, 5824957908, 6034488768, 6306721344, 6354499536, 6657094752, 6764467248, 6932181312, 7357841568, 7489231596, 7766610544, 8472666048, 8559121824, 8737436862, 9019289664, 9531749304, 9985642128, 10893427776, 11036762352, 11649915816, 12708999072, 13106155293, 13314189504, 13528934496, 14715683136, 14978463192, 15533221088, 17118243648, 17474873724, 19063498608, 19971284256, 22073524704, 23299831632, 25417998144, 26212310586, 27057868992, 29956926384, 31066442176, 34949747448, 38126997216, 39942568512, 44147049408, 46599663264, 52424621172, 59913852768, 69899494896, 76253994432, 93199326528, 104849242344, 119827705536, 139798989792, 209698484688, 279597979584, 419396969376, 838793938752]

約数ペア:

[(1, 838793938752), (2, 419396969376), (3, 279597979584), (4, 209698484688), (6, 139798989792), (7, 119827705536), (8, 104849242344), (9, 93199326528), (11, 76253994432), (12, 69899494896), (14, 59913852768), (16, 52424621172), (18, 46599663264), (19, 44147049408), (21, 39942568512), (22, 38126997216), (24, 34949747448), (27, 31066442176), (28, 29956926384), (31, 27057868992), (32, 26212310586), (33, 25417998144), (36, 23299831632), (38, 22073524704), (42, 19971284256), (44, 19063498608), (48, 17474873724), (49, 17118243648), (54, 15533221088), (56, 14978463192), (57, 14715683136), (62, 13528934496), (63, 13314189504), (64, 13106155293), (66, 12708999072), (72, 11649915816), (76, 11036762352), (77, 10893427776), (84, 9985642128), (88, 9531749304), (93, 9019289664), (96, 8737436862), (98, 8559121824), (99, 8472666048), (108, 7766610544), (112, 7489231596), (114, 7357841568), (121, 6932181312), (124, 6764467248), (126, 6657094752), (132, 6354499536), (133, 6306721344), (139, 6034488768), (144, 5824957908), (147, 5706081216), (152, 5518381176), (154, 5446713888), (168, 4992821064), (171, 4905227712), (176, 4765874652), (186, 4509644832), (189, 4438063168), (192, 4368718431), (196, 4279560912), (198, 4236333024), (209, 4013368128), (216, 3883305272), (217, 3865409856), (224, 3744615798), (228, 3678920784), (231, 3631142592), (242, 3466090656), (248, 3382233624), (252, 3328547376), (264, 3177249768), (266, 3153360672), (278, 3017244384), (279, 3006429888), (288, 2912478954), (294, 2853040608), (297, 2824222016), (304, 2759190588), (308, 2723356944), (336, 2496410532), (341, 2459806272), (342, 2452613856), (352, 2382937326), (363, 2310727104), (372, 2254822416), (378, 2219031584), (392, 2139780456), (396, 2118166512), (399, 2102240448), (417, 2011496256), (418, 2006684064), (432, 1941652636), (434, 1932704928), (441, 1902027072), (448, 1872307899), (456, 1839460392), (462, 1815571296), (484, 1733045328), (496, 1691116812), (504, 1664273688), (513, 1635075904), (528, 1588624884), (532, 1576680336), (539, 1556203968), (556, 1508622192), (558, 1503214944), (576, 1456239477), (588, 1426520304), (589, 1424098368), (594, 1412111008), (608, 1379595294), (616, 1361678472), (627, 1337789376), (651, 1288469952), (672, 1248205266), (682, 1229903136), (684, 1226306928), (693, 1210380864), (704, 1191468663), (726, 1155363552), (744, 1127411208), (756, 1109515792), (784, 1069890228), (792, 1059083256), (798, 1051120224), (834, 1005748128), (836, 1003342032), (837, 1002143296), (847, 990311616), (864, 970826318), (868, 966352464), (882, 951013536), (912, 919730196), (924, 907785648), (931, 900960192), (968, 866522664), (973, 862069824), (992, 845558406), (1008, 832136844), (1023, 819935424), (1026, 817537952), (1056, 794312442), (1064, 788340168), (1078, 778101984), (1089, 770242368), (1112, 754311096), (1116, 751607472), (1176, 713260152), (1178, 712049184), (1188, 706055504), (1197, 700746816), (1216, 689797647), (1232, 680839236), (1251, 670498752), (1254, 668894688), (1302, 644234976), (1323, 634009024), (1344, 624102633), (1364, 614951568), (1368, 613153464), (1386, 605190432), (1452, 577681776), (1463, 573338304), (1488, 563705604), (1512, 554757896), (1519, 552201408), (1529, 548589888), (1568, 534945114), (1584, 529541628), (1596, 525560112), (1617, 518734656), (1668, 502874064), (1672, 501671016), (1674, 501071648), (1694, 495155808), (1728, 485413159), (1736, 483176232), (1764, 475506768), (1767, 474699456), (1824, 459865098), (1848, 453892824), (1862, 450480096), (1881, 445929792), (1936, 433261332), (1946, 431034912), (1953, 429489984), (1984, 422779203), (2016, 416068422), (2046, 409967712), (2052, 408768976), (2079, 403460288), (2112, 397156221), (2128, 394170084), (2156, 389050992), (2178, 385121184), (2224, 377155548), (2232, 375803736), (2299, 364851648), (2352, 356630076), (2356, 356024592), (2376, 353027752), (2387, 351400896), (2394, 350373408), (2464, 340419618), (2502, 335249376), (2508, 334447344), (2541, 330103872), (2604, 322117488), (2641, 317604672), (2646, 317004512), (2728, 307475784), (2736, 306576732), (2772, 302595216), (2793, 300320064), (2904, 288840888), (2919, 287356608), (2926, 286669152), (2976, 281852802), (3024, 277378948), (3038, 276100704), (3058, 274294944), (3069, 273311808), (3136, 267472557), (3168, 264770814), (3192, 262780056), (3234, 259367328), (3267, 256747456), (3336, 251437032), (3344, 250835508), (3348, 250535824), (3388, 247577904), (3472, 241588116), (3528, 237753384), (3534, 237349728), (3591, 233582272), (3648, 229932549), (3696, 226946412), (3724, 225240048), (3751, 223618752), (3753, 223499584), (3762, 222964896), (3872, 216630666), (3892, 215517456), (3906, 214744992), (4032, 208034211), (4092, 204983856), (4104, 204384488), (4123, 203442624), (4158, 201730144), (4256, 197085042), (4309, 194660928), (4312, 194525496), (4356, 192560592), (4389, 191112768), (4448, 188577774), (4464, 187901868), (4557, 184067136), (4587, 182863296), (4598, 182425824), (4704, 178315038), (4712, 178012296), (4752, 176513876), (4774, 175700448), (4788, 175186704), (4851, 172911552), (4928, 170209809), (5004, 167624688), (5016, 167223672), (5082, 165051936), (5208, 161058744), (5282, 158802336), (5292, 158502256), (5301, 158233152), (5456, 153737892), (5472, 153288366), (5544, 151297608), (5586, 150160032), (5643, 148643264), (5808, 144420444), (5838, 143678304), (5852, 143334576), (5859, 143163328), (5929, 141473088), (5952, 140926401), (6048, 138689474), (6076, 138050352), (6116, 137147472), (6138, 136655904), (6336, 132385407), (6384, 131390028), (6468, 129683664), (6479, 129463488), (6534, 128373728), (6672, 125718516), (6688, 125417754), (6696, 125267912), (6776, 123788952), (6811, 123152832), (6897, 121617216), (6944, 120794058), (7056, 118876692), (7068, 118674864), (7161, 117133632), (7182, 116791136), (7392, 113473206), (7448, 112620024), (7502, 111809376), (7506, 111749792), (7524, 111482448), (7623, 110034624), (7744, 108315333), (7784, 107758728), (7812, 107372496), (7923, 105868224), (8184, 102491928), (8208, 102192244), (8246, 101721312), (8316, 100865072), (8379, 100106688), (8512, 98542521), (8618, 97330464), (8624, 97262748), (8712, 96280296), (8757, 95785536), (8778, 95556384), (8896, 94288887), (8928, 93950934), (9114, 92033568), (9174, 91431648), (9196, 91212912), (9207, 91103936), (9408, 89157519), (9424, 89006148), (9504, 88256938), (9548, 87850224), (9576, 87593352), (9702, 86455776), (10008, 83812344), (10032, 83611836), (10164, 82525968), (10241, 81905472), (10416, 80529372), (10564, 79401168), (10584, 79251128), (10602, 79116576), (10703, 78369984), (10912, 76868946), (10944, 76644183), (11088, 75648804), (11172, 75080016), (11253, 74539584), (11286, 74321632), (11616, 72210222), (11676, 71839152), (11704, 71667288), (11718, 71581664), (11858, 70736544), (12096, 69344737), (12152, 69025176), (12232, 68573736), (12276, 68327952), (12369, 67814208), (12768, 65695014), (12927, 64886976), (12936, 64841832), (12958, 64731744), (13068, 64186864), (13167, 63704256), (13344, 62859258), (13376, 62708877), (13392, 62633956), (13552, 61894476), (13622, 61576416), (13671, 61355712), (13761, 60954432), (13794, 60808608), (13888, 60397029), (14112, 59438346), (14136, 59337432), (14322, 58566816), (14364, 58395568), (14553, 57637184), (14784, 56736603), (14896, 56310012), (15004, 55904688), (15012, 55874896), (15048, 55741224), (15246, 55017312), (15568, 53879364), (15624, 53686248), (15846, 52934112), (15903, 52744384), (16093, 52121664), (16368, 51245964), (16416, 51096122), (16492, 50860656), (16632, 50432536), (16709, 50200128), (16758, 50053344), (16819, 49871808), (17236, 48665232), (17248, 48631374), (17424, 48140148), (17514, 47892768), (17556, 47778192), (17787, 47157696), (17856, 46975467), (18228, 46016784), (18348, 45715824), (18392, 45606456), (18414, 45551968), (18487, 45372096), (18848, 44503074), (19008, 44128469), (19096, 43925112), (19152, 43796676), (19404, 43227888), (19437, 43154496), (20016, 41906172), (20064, 41805918), (20328, 41262984), (20433, 41050944), (20482, 40952736), (20691, 40539072), (20832, 40264686), (21128, 39700584), (21168, 39625564), (21204, 39558288), (21406, 39184992), (21483, 39044544), (21824, 38434473), (22176, 37824402), (22344, 37540008), (22506, 37269792), (22572, 37160816), (22869, 36678208), (23232, 36105111), (23352, 35919576), (23408, 35833644), (23436, 35790832), (23716, 35368272), (23769, 35289408), (24304, 34512588), (24464, 34286868), (24552, 34163976), (24738, 33907104), (25137, 33368896), (25536, 32847507), (25854, 32443488), (25872, 32420916), (25916, 32365872), (26136, 32093432), (26257, 31945536), (26271, 31928512), (26334, 31852128), (26688, 31429629), (26784, 31316978), (27104, 30947238), (27244, 30788208), (27342, 30677856), (27522, 30477216), (27588, 30404304), (28224, 29719173), (28272, 29668716), (28644, 29283408), (28728, 29197784), (28861, 29063232), (29051, 28873152), (29106, 28818592), (29792, 28155006), (30008, 27952344), (30024, 27937448), (30096, 27870612), (30163, 27808704), (30492, 27508656), (30723, 27301824), (31136, 26939682), (31248, 26843124), (31692, 26467056), (31806, 26372192), (32109, 26123328), (32186, 26060832), (32736, 25622982), (32832, 25548061), (32984, 25430328), (33264, 25216268), (33418, 25100064), (33516, 25026672), (33638, 24935904), (33759, 24846528), (34472, 24332616), (34496, 24315687), (34848, 24070074), (35028, 23946384), (35112, 23889096), (35574, 23578848), (36456, 23008392), (36696, 22857912), (36784, 22803228), (36828, 22775984), (36974, 22686048), (37107, 22604736), (37696, 22251537), (38192, 21962556), (38304, 21898338), (38781, 21628992), (38808, 21613944), (38874, 21577248), (39501, 21234752), (40032, 20953086), (40128, 20902959), (40656, 20631492), (40866, 20525472), (40964, 20476368), (41013, 20451904), (41283, 20318144), (41382, 20269536), (41664, 20132343), (42256, 19850292), (42336, 19812782), (42408, 19779144), (42812, 19592496), (42966, 19522272), (44352, 18912201), (44688, 18770004), (45012, 18634896), (45144, 18580408), (45353, 18494784), (45738, 18339104), (46704, 17959788), (46816, 17916822), (46872, 17895416), (47399, 17696448), (47432, 17684136), (47538, 17644704), (48279, 17373888), (48608, 17256294), (48928, 17143434), (49104, 17081988), (49476, 16953552), (50127, 16733376), (50274, 16684448), (50457, 16623936), (51708, 16221744), (51744, 16210458), (51832, 16182936), (52272, 16046716), (52514, 15972768), (52542, 15964256), (52668, 15926064), (53361, 15719232), (53568, 15658489), (54208, 15473619), (54488, 15394104), (54684, 15338928), (55044, 15238608), (55176, 15202152), (55461, 15124032), (56544, 14834358), (57288, 14641704), (57456, 14598892), (57722, 14531616), (58102, 14436576), (58212, 14409296), (58311, 14384832), (59584, 14077503), (60016, 13976172), (60048, 13968724), (60192, 13935306), (60326, 13904352), (60984, 13754328), (61299, 13683648), (61446, 13650912), (62073, 13513024), (62272, 13469841), (62496, 13421562), (63384, 13233528), (63612, 13186096), (64218, 13061664), (64372, 13030416), (64449, 13014848), (65472, 12811491), (65968, 12715164), (66528, 12608134), (66836, 12550032), (67032, 12513336), (67276, 12467952), (67518, 12423264), (68944, 12166308), (69696, 12035037), (70056, 11973192), (70224, 11944548), (71148, 11789424), (71269, 11769408), (71307, 11763136), (72912, 11504196), (73392, 11428956), (73568, 11401614), (73656, 11387992), (73948, 11343024), (74214, 11302368), (74921, 11195712), (76384, 10981278), (76608, 10949169), (77562, 10814496), (77616, 10806972), (77748, 10788624), (78771, 10648512), (79002, 10617376), (80064, 10476543), (81312, 10315746), (81732, 10262736), (81871, 10245312), (81928, 10238184), (82026, 10225952), (82566, 10159072), (82764, 10134768), (84512, 9925146), (84672, 9906391), (84816, 9889572), (85624, 9796248), (85932, 9761136), (86583, 9687744), (87153, 9624384), (89376, 9385002), (90024, 9317448), (90288, 9290204), (90489, 9269568), (90706, 9247392), (91476, 9169552), (92169, 9100608), (93408, 8979894), (93632, 8958411), (93744, 8947708), (94798, 8848224), (94864, 8842068), (95076, 8822352), (96327, 8707776), (96558, 8686944), (97216, 8628147), (97856, 8571717), (98208, 8540994), (98952, 8476776), (100254, 8366688), (100548, 8342224), (100914, 8311968), (101277, 8282176), (103416, 8110872), (103488, 8105229), (103664, 8091468), (104544, 8023358), (105028, 7986384), (105084, 7982128), (105336, 7963032), (106722, 7859616), (108976, 7697052), (109368, 7669464), (110088, 7619304), (110352, 7601076), (110922, 7562016), (111321, 7534912), (112651, 7445952), (113088, 7417179), (114576, 7320852), (114912, 7299446), (115444, 7265808), (116204, 7218288), (116343, 7209664), (116424, 7204648), (116622, 7192416), (117733, 7124544), (120032, 6988086), (120096, 6984362), (120384, 6967653), (120652, 6952176), (121968, 6877164), (122598, 6841824), (122892, 6825456), (124146, 6756512), (124992, 6710781), (126768, 6616764), (127224, 6593048), (128436, 6530832), (128744, 6515208), (128898, 6507424), (129409, 6481728), (131936, 6357582), (133056, 6304067), (133672, 6275016), (134064, 6256668), (134552, 6233976), (135036, 6211632), (136059, 6164928), (137888, 6083154), (140112, 5986596), (140448, 5972274), (142197, 5898816), (142296, 5894712), (142538, 5884704), (142614, 5881568), (144837, 5791296), (145824, 5752098), (146784, 5714478), (147136, 5700807), (147312, 5693996), (147896, 5671512), (148428, 5651184), (149842, 5597856), (150381, 5577792), (151371, 5541312), (152768, 5490639), (155124, 5407248), (155232, 5403486), (155496, 5394312), (157542, 5324256), (158004, 5308688), (160083, 5239744), (162624, 5157873), (163464, 5131368), (163742, 5122656), (163856, 5119092), (164052, 5112976), (165132, 5079536), (165528, 5067384), (166383, 5041344), (169024, 4962573), (169632, 4944786), (171248, 4898124), (171864, 4880568), (173166, 4843872), (174306, 4812192), (174933, 4794944), (178752, 4692501), (180048, 4658724), (180576, 4645102), (180978, 4634784), (181412, 4623696), (182952, 4584776), (183799, 4563648), (183897, 4561216), (184338, 4550304), (186816, 4489947), (187488, 4473854), (189596, 4424112), (189728, 4421034), (190152, 4411176), (192654, 4353888), (193116, 4343472), (196416, 4270497), (197904, 4238388), (200508, 4183344), (201096, 4171112), (201828, 4155984), (202554, 4141088), (203357, 4124736), (206832, 4055436), (207328, 4045734), (209088, 4011679), (210056, 3993192), (210168, 3991064), (210672, 3981516), (211141, 3972672), (213444, 3929808), (213807, 3923136), (217952, 3848526), (218736, 3834732), (220176, 3809652), (220704, 3800538), (221844, 3781008), (222642, 3767456), (224763, 3731904), (225302, 3722976), (229152, 3660426), (229824, 3649723), (230888, 3632904), (232408, 3609144), (232686, 3604832), (232848, 3602324), (233244, 3596208), (235466, 3562272), (236313, 3549504), (240064, 3494043), (240192, 3492181), (241304, 3476088), (243936, 3438582), (245196, 3420912), (245613, 3415104), (245784, 3412728), (248292, 3378256), (253536, 3308382), (254448, 3296524), (256872, 3265416), (257488, 3257604), (257796, 3253712), (258818, 3240864), (259749, 3229248), (261459, 3208128), (263872, 3178791), (267344, 3137508), (268128, 3128334), (269104, 3116988), (270072, 3105816), (271467, 3089856), (272118, 3082464), (275776, 3041577), (276507, 3033536), (280224, 2993298), (280896, 2986137), (284394, 2949408), (284592, 2947356), (285076, 2942352), (285228, 2940784), (288981, 2902592), (289674, 2895648), (291648, 2876049), (293568, 2857239), (294624, 2846998), (295792, 2835756), (296856, 2825592), (299684, 2798928), (300762, 2788896), (302742, 2770656), (310248, 2703624), (310464, 2701743), (310992, 2697156), (315084, 2662128), (316008, 2654344), (317471, 2642112), (319561, 2624832), (320166, 2619872), (326928, 2565684), (327484, 2561328), (327712, 2559546), (328104, 2556488), (330264, 2539768), (331056, 2533692), (331793, 2528064), (332766, 2520672), (337953, 2481984), (339264, 2472393), (342496, 2449062), (343728, 2440284), (346332, 2421936), (348612, 2406096), (349866, 2397472), (353199, 2374848), (360096, 2329362), (361152, 2322551), (361956, 2317392), (362824, 2311848), (365904, 2292388), (367598, 2281824), (367794, 2280608), (368676, 2275152), (374976, 2236927), (379192, 2212056), (379456, 2210517), (380304, 2205588), (385308, 2176944), (386232, 2171736), (388227, 2160576), (395808, 2119194), (401016, 2091672), (402192, 2085556), (403656, 2077992), (405108, 2070544), (406714, 2062368), (408177, 2054976), (413664, 2027718), (414656, 2022867), (420112, 1996596), (420336, 1995532), (421344, 1990758), (422282, 1986336), (426591, 1966272), (426888, 1964904), (427614, 1961568), (434511, 1930432), (435904, 1924263), (437472, 1917366), (440352, 1904826), (441408, 1900269), (443688, 1890504), (445284, 1883728), (449526, 1865952), (450604, 1861488), (451143, 1859264), (454113, 1847104), (458304, 1830213), (461776, 1816452), (464816, 1804572), (465372, 1802416), (465696, 1801162), (466488, 1798104), (470932, 1781136), (472626, 1774752), (482608, 1738044), (487872, 1719291), (490392, 1710456), (491226, 1707552), (491568, 1706364), (496584, 1689128), (498883, 1681344), (499149, 1680448), (507072, 1654191), (508896, 1648262), (513744, 1632708), (514976, 1628802), (515592, 1626856), (517636, 1620432), (519498, 1614624), (521389, 1608768), (522918, 1604064), (534688, 1568754), (536256, 1564167), (538208, 1558494), (540144, 1552908), (542934, 1544928), (544236, 1541232), (551397, 1521216), (553014, 1516768), (560448, 1496649), (568788, 1474704), (569184, 1473678), (570152, 1471176), (570456, 1470392), (573097, 1463616), (577962, 1451296), (579348, 1447824), (589248, 1423499), (591584, 1417878), (593712, 1412796), (599368, 1399464), (601524, 1394448), (605484, 1385328), (610071, 1374912), (620496, 1351812), (621984, 1348578), (630168, 1331064), (632016, 1327172), (633423, 1324224), (634942, 1321056), (639122, 1312416), (640332, 1309936), (641421, 1307712), (653856, 1282842), (654968, 1280664), (655424, 1279773), (656208, 1278244), (660528, 1269884), (662112, 1266846), (663586, 1264032), (665532, 1260336), (674289, 1243968), (675906, 1240992), (684992, 1224531), (687456, 1220142), (692664, 1210968), (697224, 1203048), (699732, 1198736), (706398, 1187424), (708939, 1183168), (720192, 1164681), (723912, 1158696), (725648, 1155924), (731808, 1146194), (735196, 1140912), (735588, 1140304), (736839, 1138368), (737352, 1137576), (758384, 1106028), (760608, 1102794), (770616, 1088472), (772464, 1085868), (776454, 1080288), (779247, 1076416), (784377, 1069376), (791616, 1059597), (802032, 1045836), (804384, 1042778), (807312, 1038996), (810216, 1035272), (813428, 1031184), (814401, 1029952), (816354, 1027488), (824131, 1017792), (827328, 1013859), (840224, 998298), (840672, 997766), (842688, 995379), (844564, 993168), (853182, 983136), (853776, 982452), (855228, 980784), (869022, 965216), (874944, 958683), (880704, 952413), (887376, 945252), (890568, 941864), (899052, 932976), (900581, 931392), (901208, 930744), (902286, 929632), (908226, 923552)]