629095454064

素因数分解:

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

素因数の和:245

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 139, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 278, 279, 294, 297, 304, 308, 324, 336, 341, 342, 363, 372, 378, 392, 396, 399, 417, 418, 432, 434, 441, 456, 462, 484, 496, 504, 513, 528, 532, 539, 556, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 693, 726, 744, 756, 784, 792, 798, 834, 836, 837, 847, 868, 882, 891, 912, 924, 931, 968, 973, 1008, 1023, 1026, 1064, 1078, 1089, 1112, 1116, 1134, 1176, 1178, 1188, 1197, 1232, 1251, 1254, 1296, 1302, 1323, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1529, 1539, 1584, 1596, 1617, 1668, 1672, 1674, 1694, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1936, 1946, 1953, 2046, 2052, 2079, 2128, 2156, 2178, 2224, 2232, 2268, 2299, 2352, 2356, 2376, 2387, 2394, 2502, 2508, 2511, 2541, 2604, 2641, 2646, 2728, 2736, 2772, 2793, 2904, 2919, 2926, 3024, 3038, 3058, 3069, 3078, 3192, 3234, 3267, 3336, 3344, 3348, 3388, 3472, 3528, 3534, 3564, 3591, 3696, 3724, 3751, 3753, 3762, 3892, 3906, 3969, 4092, 4104, 4123, 4158, 4309, 4312, 4356, 4389, 4464, 4536, 4557, 4587, 4598, 4712, 4752, 4774, 4788, 4851, 5004, 5016, 5022, 5082, 5208, 5282, 5292, 5301, 5456, 5544, 5586, 5643, 5808, 5838, 5852, 5859, 5929, 6076, 6116, 6138, 6156, 6237, 6384, 6468, 6479, 6534, 6672, 6696, 6776, 6811, 6897, 7056, 7068, 7128, 7161, 7182, 7448, 7502, 7506, 7524, 7623, 7784, 7812, 7923, 7938, 8184, 8208, 8246, 8316, 8379, 8618, 8624, 8712, 8757, 8778, 9072, 9114, 9174, 9196, 9207, 9424, 9548, 9576, 9702, 9801, 10008, 10032, 10044, 10164, 10241, 10416, 10564, 10584, 10602, 10703, 10773, 11088, 11172, 11253, 11259, 11286, 11676, 11704, 11718, 11858, 12152, 12232, 12276, 12312, 12369, 12474, 12927, 12936, 12958, 13068, 13167, 13392, 13552, 13622, 13671, 13761, 13794, 14136, 14256, 14322, 14364, 14553, 14896, 15004, 15012, 15048, 15246, 15568, 15624, 15846, 15876, 15903, 16093, 16368, 16492, 16632, 16709, 16758, 16819, 16929, 17236, 17424, 17514, 17556, 17577, 17787, 18228, 18348, 18392, 18414, 18487, 19096, 19152, 19404, 19437, 19602, 20016, 20088, 20328, 20433, 20482, 20691, 21128, 21168, 21204, 21406, 21483, 21546, 22344, 22506, 22518, 22572, 22869, 23352, 23408, 23436, 23716, 23769, 24304, 24464, 24552, 24624, 24738, 24948, 25137, 25854, 25872, 25916, 26136, 26257, 26271, 26334, 27244, 27342, 27522, 27588, 27621, 28272, 28644, 28728, 28861, 29051, 29106, 30008, 30024, 30096, 30163, 30492, 30723, 31248, 31692, 31752, 31806, 32109, 32186, 32984, 33264, 33418, 33516, 33638, 33759, 33858, 34472, 35028, 35112, 35154, 35574, 36456, 36696, 36784, 36828, 36974, 37107, 38192, 38781, 38808, 38874, 39204, 39501, 40176, 40656, 40866, 40964, 41013, 41283, 41382, 42256, 42408, 42812, 42966, 43092, 43659, 44688, 45012, 45036, 45144, 45353, 45738, 46704, 46872, 47399, 47432, 47538, 47709, 48279, 49104, 49476, 49896, 50127, 50274, 50457, 51708, 51832, 52272, 52514, 52542, 52668, 53361, 54488, 54684, 55044, 55176, 55242, 55461, 57288, 57456, 57722, 58102, 58212, 58311, 60016, 60048, 60326, 60984, 61299, 61446, 62073, 63384, 63504, 63612, 64218, 64372, 64449, 65968, 66836, 67032, 67276, 67518, 67716, 68607, 68944, 70056, 70224, 70308, 71148, 71269, 71307, 72912, 73392, 73656, 73948, 74214, 74921, 75411, 77562, 77616, 77748, 78408, 78771, 78813, 79002, 81732, 81871, 81928, 82026, 82566, 82764, 84816, 85624, 85932, 86184, 86583, 87153, 87318, 90024, 90072, 90288, 90489, 90706, 91476, 92169, 93744, 94798, 94864, 95076, 95418, 96327, 96558, 98952, 99792, 100254, 100548, 100914, 101277, 103416, 103664, 105028, 105084, 105336, 106722, 108976, 109368, 110088, 110352, 110484, 110922, 111321, 112651, 114576, 115444, 116204, 116343, 116424, 116622, 117733, 118503, 120652, 121968, 122598, 122892, 123039, 123849, 124146, 126768, 127224, 128436, 128744, 128898, 129409, 133672, 134064, 134552, 135036, 135432, 136059, 137214, 140112, 140616, 142197, 142296, 142538, 142614, 144837, 147312, 147896, 148428, 149842, 150381, 150822, 151371, 155124, 155496, 156816, 157542, 157626, 158004, 160083, 163464, 163742, 163856, 164052, 165132, 165528, 166383, 171248, 171864, 172368, 173166, 174306, 174636, 174933, 180048, 180144, 180978, 181412, 182952, 183799, 183897, 184338, 186219, 189596, 190152, 190836, 192654, 193116, 193347, 197904, 200508, 201096, 201828, 202554, 203357, 206832, 210056, 210168, 210672, 211141, 213444, 213807, 213921, 218736, 220176, 220968, 221844, 222642, 224763, 225302, 230888, 232408, 232686, 232848, 233244, 235466, 236313, 237006, 241304, 245196, 245613, 245784, 246078, 247698, 248292, 254448, 256872, 257488, 257796, 258818, 259749, 261459, 267344, 269104, 270072, 270864, 271467, 272118, 274428, 276507, 281232, 284394, 284592, 285076, 285228, 288981, 289674, 295792, 296856, 299684, 300762, 301644, 302742, 303831, 310248, 310992, 315084, 315252, 316008, 317471, 319561, 320166, 326928, 327484, 328104, 330264, 331056, 331793, 332766, 333963, 337953, 343728, 346332, 348612, 349029, 349272, 349866, 353199, 361956, 362824, 365904, 367598, 367794, 368676, 372438, 379192, 380304, 381672, 385308, 386232, 386694, 388227, 401016, 402192, 403656, 405108, 406714, 408177, 420112, 420336, 422282, 426591, 426888, 427614, 427842, 434511, 441936, 443688, 445284, 449526, 450604, 451143, 454113, 461776, 464816, 465372, 466488, 470932, 472626, 474012, 480249, 482608, 490392, 491226, 491568, 492156, 495396, 496584, 498883, 499149, 513744, 515592, 517636, 519498, 521389, 522918, 524799, 540144, 542934, 544236, 548856, 551397, 551691, 553014, 568788, 570152, 570456, 573097, 577962, 579348, 593712, 599368, 601524, 603288, 605484, 607662, 610071, 620496, 630168, 630504, 632016, 633423, 634942, 639122, 640332, 641421, 654968, 656208, 660528, 663586, 665532, 667926, 674289, 675906, 692664, 697224, 698058, 698544, 699732, 706398, 708939, 723912, 725648, 735196, 735588, 736839, 737352, 744876, 758384, 763344, 770616, 772464, 773388, 776454, 779247, 784377, 802032, 807312, 810216, 813428, 814401, 816354, 824131, 829521, 844564, 853182, 853776, 855228, 855684, 866943, 869022, 887376, 890568, 899052, 900581, 901208, 902286, 908226, 930744, 932976, 941864, 945252, 948024, 952413, 958683, 960498, 980784, 982452, 984312, 990792, 993168, 995379, 997766, 998298, 1013859, 1031184, 1035272, 1038996, 1042778, 1045836, 1049598, 1059597, 1085868, 1088472, 1097712, 1102794, 1103382, 1106028, 1137576, 1140304, 1140912, 1146194, 1155924, 1158696, 1164681, 1198736, 1203048, 1206576, 1210968, 1215324, 1220142, 1224531, 1260336, 1261008, 1266846, 1269884, 1278244, 1279773, 1280664, 1282842, 1303533, 1309936, 1327172, 1331064, 1335852, 1348578, 1351812, 1353429, 1362339, 1385328, 1394448, 1396116, 1399464, 1412796, 1417878, 1423499, 1447824, 1470392, 1471176, 1473678, 1474704, 1489752, 1496649, 1497447, 1541232, 1546776, 1552908, 1558494, 1564167, 1568754, 1620432, 1626856, 1628802, 1632708, 1648262, 1654191, 1659042, 1689128, 1706364, 1710456, 1711368, 1719291, 1733886, 1738044, 1781136, 1798104, 1801162, 1802416, 1804572, 1816452, 1830213, 1861488, 1883728, 1890504, 1896048, 1900269, 1904826, 1917366, 1920996, 1924263, 1964904, 1968624, 1981584, 1990758, 1995532, 1996596, 2022867, 2027718, 2070544, 2077992, 2085556, 2091672, 2099196, 2119194, 2126817, 2171736, 2176944, 2205588, 2206764, 2210517, 2212056, 2236927, 2275152, 2292388, 2311848, 2317392, 2322551, 2329362, 2337741, 2353131, 2406096, 2421936, 2430648, 2440284, 2443203, 2449062, 2472393, 2533692, 2539768, 2556488, 2559546, 2561328, 2565684, 2607066, 2654344, 2662128, 2671704, 2697156, 2701743, 2703624, 2706858, 2724678, 2792232, 2798928, 2825592, 2835756, 2846998, 2857239, 2876049, 2940784, 2942352, 2947356, 2979504, 2986137, 2993298, 2994894, 3041577, 3093552, 3105816, 3116988, 3128334, 3137508, 3178791, 3253712, 3257604, 3265416, 3296524, 3308382, 3318084, 3378256, 3412728, 3420912, 3422736, 3438582, 3467772, 3476088, 3492181, 3494043, 3596208, 3602324, 3609144, 3632904, 3649723, 3660426, 3673593, 3781008, 3800538, 3809652, 3834732, 3839319, 3841992, 3848526, 3929808, 3981516, 3991064, 3993192, 4011679, 4045734, 4055436, 4155984, 4171112, 4183344, 4198392, 4238388, 4253634, 4270497, 4343472, 4411176, 4413528, 4421034, 4424112, 4473854, 4489947, 4584776, 4623696, 4645102, 4658724, 4675482, 4692501, 4706262, 4861296, 4880568, 4886406, 4898124, 4944786, 4962573, 5067384, 5079536, 5112976, 5119092, 5131368, 5157873, 5214132, 5308688, 5343408, 5394312, 5403486, 5407248, 5413716, 5449356, 5490639, 5584464, 5651184, 5671512, 5693996, 5700807, 5714478, 5752098, 5772789, 5894712, 5972274, 5986596, 5989788, 6068601, 6083154, 6211632, 6233976, 6256668, 6275016, 6304067, 6357582, 6515208, 6530832, 6593048, 6616764, 6631551, 6636168, 6710781, 6825456, 6877164, 6935544, 6952176, 6967653, 6984362, 6988086, 7204648, 7218288, 7265808, 7299446, 7320852, 7347186, 7417179, 7601076, 7619304, 7669464, 7678638, 7683984, 7697052, 7963032, 7982128, 7986384, 8023358, 8091468, 8105229, 8110872, 8342224, 8396784, 8476776, 8507268, 8540994, 8571717, 8628147, 8822352, 8827056, 8842068, 8947708, 8958411, 8979894, 9124731, 9169552, 9290204, 9317448, 9350964, 9385002, 9412524, 9536373, 9761136, 9772812, 9796248, 9889572, 9906391, 9925146, 10134768, 10238184, 10262736, 10315746, 10428264, 10476543, 10482129, 10788624, 10806972, 10827432, 10898712, 10949169, 10981278, 11343024, 11387992, 11401614, 11428956, 11504196, 11545578, 11789424, 11944548, 11973192, 11979576, 12035037, 12137202, 12166308, 12467952, 12513336, 12550032, 12608134, 12715164, 12811491, 13030416, 13186096, 13233528, 13263102, 13272336, 13421562, 13469841, 13754328, 13871088, 13935306, 13968724, 13976172, 14077503, 14409296, 14598892, 14641704, 14694372, 14834358, 14887719, 15202152, 15238608, 15338928, 15357276, 15394104, 15473619, 15658489, 15926064, 16046716, 16182936, 16210458, 16221744, 16471917, 16953552, 17014536, 17081988, 17102421, 17143434, 17256294, 17684136, 17895416, 17916822, 17959788, 18249462, 18580408, 18634896, 18701928, 18770004, 18825048, 18912201, 19072746, 19545624, 19592496, 19779144, 19812782, 19850292, 20132343, 20476368, 20631492, 20856528, 20902959, 20953086, 20964258, 21613944, 21654864, 21797424, 21898338, 21962556, 22251537, 22775984, 22803228, 22857912, 23008392, 23091156, 23889096, 23946384, 23959152, 24070074, 24274404, 24315687, 24332616, 25026672, 25216268, 25430328, 25548061, 25622982, 25715151, 25884441, 26467056, 26526204, 26843124, 26875233, 26939682, 27508656, 27870612, 27937448, 27952344, 28155006, 29197784, 29283408, 29388744, 29668716, 29719173, 29775438, 30404304, 30714552, 30788208, 30947238, 31316978, 31429629, 32093432, 32365872, 32420916, 32847507, 32943834, 34029072, 34163976, 34204842, 34286868, 34512588, 35368272, 35790832, 35833644, 35919576, 36105111, 36498924, 37160816, 37403856, 37540008, 37650096, 37824402, 38145492, 38434473, 39091248, 39558288, 39625564, 39700584, 40264686, 40409523, 41262984, 41805918, 41906172, 41928516, 42232509, 43227888, 43796676, 43925112, 44128469, 44503074, 45606456, 45715824, 46016784, 46182312, 46420857, 46975467, 47778192, 48140148, 48548808, 48631374, 48665232, 50432536, 50860656, 51096122, 51245964, 51430302, 51768882, 53052408, 53686248, 53750466, 53879364, 55741224, 55874896, 55904688, 56310012, 56736603, 58395568, 58777488, 59337432, 59438346, 59550876, 60397029, 61429104, 61894476, 62633956, 62708877, 62859258, 64186864, 64841832, 65695014, 65887668, 66754611, 68327952, 68409684, 68573736, 69025176, 69344737, 71667288, 71839152, 72210222, 72947061, 72997848, 75080016, 75648804, 76290984, 76644183, 76868946, 79251128, 79401168, 80529372, 80819046, 82525968, 83611836, 83812344, 83857032, 84465018, 87593352, 87850224, 88256938, 89006148, 89157519, 91212912, 92364624, 92841714, 93950934, 94288887, 96280296, 97097616, 97262748, 98542521, 100865072, 102192244, 102491928, 102860604, 103537764, 106104816, 107372496, 107500932, 107758728, 108315333, 111482448, 112620024, 113473206, 115303419, 118674864, 118876692, 119101752, 120794058, 123788952, 125267912, 125417754, 125718516, 129683664, 131390028, 131775336, 132385407, 133509222, 136819368, 137147472, 138050352, 138689474, 140926401, 143334576, 144420444, 145894122, 145995696, 151297608, 152581968, 153288366, 153737892, 158502256, 161058744, 161638092, 167223672, 167624688, 167714064, 168930036, 170209809, 175186704, 176513876, 178012296, 178315038, 181191087, 185683428, 187901868, 188126631, 188577774, 192560592, 194525496, 197085042, 204384488, 204983856, 205721208, 207075528, 208034211, 215001864, 215517456, 216630666, 225240048, 226946412, 229932549, 230606838, 237753384, 238203504, 241588116, 247577904, 250535824, 250835508, 251437032, 262780056, 263550672, 264770814, 267018444, 267472557, 273638736, 277378948, 281852802, 282866661, 288840888, 291788244, 295627563, 302595216, 306576732, 307475784, 322117488, 323276184, 324945999, 334447344, 337860072, 340419618, 353027752, 356024592, 356630076, 362382174, 371366856, 375803736, 376253262, 377155548, 389050992, 394170084, 397156221, 408768976, 411442416, 414151056, 416068422, 422779203, 430003728, 433261332, 453892824, 459865098, 461213676, 475506768, 483176232, 485413159, 501671016, 502874064, 510629427, 525560112, 529541628, 534036888, 534945114, 554757896, 563705604, 565733322, 577681776, 583576488, 591255126, 613153464, 614951568, 624102633, 646552368, 649891998, 675720144, 680839236, 689797647, 706055504, 713260152, 724764348, 742733712, 751607472, 752506524, 754311096, 788340168, 794312442, 802417671, 832136844, 845558406, 866522664, 907785648, 919730196, 922427352, 966352464, 970826318, 1003342032, 1021258854, 1059083256, 1068073776, 1069890228, 1109515792, 1127411208, 1131466644, 1167152976, 1182510252, 1191468663, 1226306928, 1248205266, 1268337609, 1299783996, 1361678472, 1379595294, 1426520304, 1449528696, 1456239477, 1505013048, 1508622192, 1576680336, 1588624884, 1604835342, 1664273688, 1691116812, 1733045328, 1839460392, 1844854704, 1872307899, 1941652636, 2042517708, 2069392941, 2118166512, 2139780456, 2254822416, 2262933288, 2365020504, 2382937326, 2496410532, 2536675218, 2599567992, 2723356944, 2759190588, 2899057392, 2912478954, 3010026096, 3177249768, 3209670684, 3328547376, 3382233624, 3574405989, 3678920784, 3744615798, 3883305272, 4085035416, 4138785882, 4279560912, 4368718431, 4525866576, 4730041008, 4765874652, 4992821064, 5073350436, 5199135984, 5518381176, 5616923697, 5824957908, 6354499536, 6419341368, 6764467248, 7148811978, 7489231596, 7766610544, 8170070832, 8277571764, 8737436862, 9531749304, 9985642128, 10146700872, 11036762352, 11233847394, 11649915816, 12838682736, 13106155293, 14297623956, 14978463192, 16555143528, 17474873724, 19063498608, 20293401744, 22467694788, 23299831632, 26212310586, 28595247912, 29956926384, 33110287056, 34949747448, 39318465879, 44935389576, 52424621172, 57190495824, 69899494896, 78636931758, 89870779152, 104849242344, 157273863516, 209698484688, 314547727032, 629095454064]

約数ペア:

[(1, 629095454064), (2, 314547727032), (3, 209698484688), (4, 157273863516), (6, 104849242344), (7, 89870779152), (8, 78636931758), (9, 69899494896), (11, 57190495824), (12, 52424621172), (14, 44935389576), (16, 39318465879), (18, 34949747448), (19, 33110287056), (21, 29956926384), (22, 28595247912), (24, 26212310586), (27, 23299831632), (28, 22467694788), (31, 20293401744), (33, 19063498608), (36, 17474873724), (38, 16555143528), (42, 14978463192), (44, 14297623956), (48, 13106155293), (49, 12838682736), (54, 11649915816), (56, 11233847394), (57, 11036762352), (62, 10146700872), (63, 9985642128), (66, 9531749304), (72, 8737436862), (76, 8277571764), (77, 8170070832), (81, 7766610544), (84, 7489231596), (88, 7148811978), (93, 6764467248), (98, 6419341368), (99, 6354499536), (108, 5824957908), (112, 5616923697), (114, 5518381176), (121, 5199135984), (124, 5073350436), (126, 4992821064), (132, 4765874652), (133, 4730041008), (139, 4525866576), (144, 4368718431), (147, 4279560912), (152, 4138785882), (154, 4085035416), (162, 3883305272), (168, 3744615798), (171, 3678920784), (176, 3574405989), (186, 3382233624), (189, 3328547376), (196, 3209670684), (198, 3177249768), (209, 3010026096), (216, 2912478954), (217, 2899057392), (228, 2759190588), (231, 2723356944), (242, 2599567992), (248, 2536675218), (252, 2496410532), (264, 2382937326), (266, 2365020504), (278, 2262933288), (279, 2254822416), (294, 2139780456), (297, 2118166512), (304, 2069392941), (308, 2042517708), (324, 1941652636), (336, 1872307899), (341, 1844854704), (342, 1839460392), (363, 1733045328), (372, 1691116812), (378, 1664273688), (392, 1604835342), (396, 1588624884), (399, 1576680336), (417, 1508622192), (418, 1505013048), (432, 1456239477), (434, 1449528696), (441, 1426520304), (456, 1379595294), (462, 1361678472), (484, 1299783996), (496, 1268337609), (504, 1248205266), (513, 1226306928), (528, 1191468663), (532, 1182510252), (539, 1167152976), (556, 1131466644), (558, 1127411208), (567, 1109515792), (588, 1069890228), (589, 1068073776), (594, 1059083256), (616, 1021258854), (627, 1003342032), (648, 970826318), (651, 966352464), (682, 922427352), (684, 919730196), (693, 907785648), (726, 866522664), (744, 845558406), (756, 832136844), (784, 802417671), (792, 794312442), (798, 788340168), (834, 754311096), (836, 752506524), (837, 751607472), (847, 742733712), (868, 724764348), (882, 713260152), (891, 706055504), (912, 689797647), (924, 680839236), (931, 675720144), (968, 649891998), (973, 646552368), (1008, 624102633), (1023, 614951568), (1026, 613153464), (1064, 591255126), (1078, 583576488), (1089, 577681776), (1112, 565733322), (1116, 563705604), (1134, 554757896), (1176, 534945114), (1178, 534036888), (1188, 529541628), (1197, 525560112), (1232, 510629427), (1251, 502874064), (1254, 501671016), (1296, 485413159), (1302, 483176232), (1323, 475506768), (1364, 461213676), (1368, 459865098), (1386, 453892824), (1452, 433261332), (1463, 430003728), (1488, 422779203), (1512, 416068422), (1519, 414151056), (1529, 411442416), (1539, 408768976), (1584, 397156221), (1596, 394170084), (1617, 389050992), (1668, 377155548), (1672, 376253262), (1674, 375803736), (1694, 371366856), (1736, 362382174), (1764, 356630076), (1767, 356024592), (1782, 353027752), (1848, 340419618), (1862, 337860072), (1881, 334447344), (1936, 324945999), (1946, 323276184), (1953, 322117488), (2046, 307475784), (2052, 306576732), (2079, 302595216), (2128, 295627563), (2156, 291788244), (2178, 288840888), (2224, 282866661), (2232, 281852802), (2268, 277378948), (2299, 273638736), (2352, 267472557), (2356, 267018444), (2376, 264770814), (2387, 263550672), (2394, 262780056), (2502, 251437032), (2508, 250835508), (2511, 250535824), (2541, 247577904), (2604, 241588116), (2641, 238203504), (2646, 237753384), (2728, 230606838), (2736, 229932549), (2772, 226946412), (2793, 225240048), (2904, 216630666), (2919, 215517456), (2926, 215001864), (3024, 208034211), (3038, 207075528), (3058, 205721208), (3069, 204983856), (3078, 204384488), (3192, 197085042), (3234, 194525496), (3267, 192560592), (3336, 188577774), (3344, 188126631), (3348, 187901868), (3388, 185683428), (3472, 181191087), (3528, 178315038), (3534, 178012296), (3564, 176513876), (3591, 175186704), (3696, 170209809), (3724, 168930036), (3751, 167714064), (3753, 167624688), (3762, 167223672), (3892, 161638092), (3906, 161058744), (3969, 158502256), (4092, 153737892), (4104, 153288366), (4123, 152581968), (4158, 151297608), (4309, 145995696), (4312, 145894122), (4356, 144420444), (4389, 143334576), (4464, 140926401), (4536, 138689474), (4557, 138050352), (4587, 137147472), (4598, 136819368), (4712, 133509222), (4752, 132385407), (4774, 131775336), (4788, 131390028), (4851, 129683664), (5004, 125718516), (5016, 125417754), (5022, 125267912), (5082, 123788952), (5208, 120794058), (5282, 119101752), (5292, 118876692), (5301, 118674864), (5456, 115303419), (5544, 113473206), (5586, 112620024), (5643, 111482448), (5808, 108315333), (5838, 107758728), (5852, 107500932), (5859, 107372496), (5929, 106104816), (6076, 103537764), (6116, 102860604), (6138, 102491928), (6156, 102192244), (6237, 100865072), (6384, 98542521), (6468, 97262748), (6479, 97097616), (6534, 96280296), (6672, 94288887), (6696, 93950934), (6776, 92841714), (6811, 92364624), (6897, 91212912), (7056, 89157519), (7068, 89006148), (7128, 88256938), (7161, 87850224), (7182, 87593352), (7448, 84465018), (7502, 83857032), (7506, 83812344), (7524, 83611836), (7623, 82525968), (7784, 80819046), (7812, 80529372), (7923, 79401168), (7938, 79251128), (8184, 76868946), (8208, 76644183), (8246, 76290984), (8316, 75648804), (8379, 75080016), (8618, 72997848), (8624, 72947061), (8712, 72210222), (8757, 71839152), (8778, 71667288), (9072, 69344737), (9114, 69025176), (9174, 68573736), (9196, 68409684), (9207, 68327952), (9424, 66754611), (9548, 65887668), (9576, 65695014), (9702, 64841832), (9801, 64186864), (10008, 62859258), (10032, 62708877), (10044, 62633956), (10164, 61894476), (10241, 61429104), (10416, 60397029), (10564, 59550876), (10584, 59438346), (10602, 59337432), (10703, 58777488), (10773, 58395568), (11088, 56736603), (11172, 56310012), (11253, 55904688), (11259, 55874896), (11286, 55741224), (11676, 53879364), (11704, 53750466), (11718, 53686248), (11858, 53052408), (12152, 51768882), (12232, 51430302), (12276, 51245964), (12312, 51096122), (12369, 50860656), (12474, 50432536), (12927, 48665232), (12936, 48631374), (12958, 48548808), (13068, 48140148), (13167, 47778192), (13392, 46975467), (13552, 46420857), (13622, 46182312), (13671, 46016784), (13761, 45715824), (13794, 45606456), (14136, 44503074), (14256, 44128469), (14322, 43925112), (14364, 43796676), (14553, 43227888), (14896, 42232509), (15004, 41928516), (15012, 41906172), (15048, 41805918), (15246, 41262984), (15568, 40409523), (15624, 40264686), (15846, 39700584), (15876, 39625564), (15903, 39558288), (16093, 39091248), (16368, 38434473), (16492, 38145492), (16632, 37824402), (16709, 37650096), (16758, 37540008), (16819, 37403856), (16929, 37160816), (17236, 36498924), (17424, 36105111), (17514, 35919576), (17556, 35833644), (17577, 35790832), (17787, 35368272), (18228, 34512588), (18348, 34286868), (18392, 34204842), (18414, 34163976), (18487, 34029072), (19096, 32943834), (19152, 32847507), (19404, 32420916), (19437, 32365872), (19602, 32093432), (20016, 31429629), (20088, 31316978), (20328, 30947238), (20433, 30788208), (20482, 30714552), (20691, 30404304), (21128, 29775438), (21168, 29719173), (21204, 29668716), (21406, 29388744), (21483, 29283408), (21546, 29197784), (22344, 28155006), (22506, 27952344), (22518, 27937448), (22572, 27870612), (22869, 27508656), (23352, 26939682), (23408, 26875233), (23436, 26843124), (23716, 26526204), (23769, 26467056), (24304, 25884441), (24464, 25715151), (24552, 25622982), (24624, 25548061), (24738, 25430328), (24948, 25216268), (25137, 25026672), (25854, 24332616), (25872, 24315687), (25916, 24274404), (26136, 24070074), (26257, 23959152), (26271, 23946384), (26334, 23889096), (27244, 23091156), (27342, 23008392), (27522, 22857912), (27588, 22803228), (27621, 22775984), (28272, 22251537), (28644, 21962556), (28728, 21898338), (28861, 21797424), (29051, 21654864), (29106, 21613944), (30008, 20964258), (30024, 20953086), (30096, 20902959), (30163, 20856528), (30492, 20631492), (30723, 20476368), (31248, 20132343), (31692, 19850292), (31752, 19812782), (31806, 19779144), (32109, 19592496), (32186, 19545624), (32984, 19072746), (33264, 18912201), (33418, 18825048), (33516, 18770004), (33638, 18701928), (33759, 18634896), (33858, 18580408), (34472, 18249462), (35028, 17959788), (35112, 17916822), (35154, 17895416), (35574, 17684136), (36456, 17256294), (36696, 17143434), (36784, 17102421), (36828, 17081988), (36974, 17014536), (37107, 16953552), (38192, 16471917), (38781, 16221744), (38808, 16210458), (38874, 16182936), (39204, 16046716), (39501, 15926064), (40176, 15658489), (40656, 15473619), (40866, 15394104), (40964, 15357276), (41013, 15338928), (41283, 15238608), (41382, 15202152), (42256, 14887719), (42408, 14834358), (42812, 14694372), (42966, 14641704), (43092, 14598892), (43659, 14409296), (44688, 14077503), (45012, 13976172), (45036, 13968724), (45144, 13935306), (45353, 13871088), (45738, 13754328), (46704, 13469841), (46872, 13421562), (47399, 13272336), (47432, 13263102), (47538, 13233528), (47709, 13186096), (48279, 13030416), (49104, 12811491), (49476, 12715164), (49896, 12608134), (50127, 12550032), (50274, 12513336), (50457, 12467952), (51708, 12166308), (51832, 12137202), (52272, 12035037), (52514, 11979576), (52542, 11973192), (52668, 11944548), (53361, 11789424), (54488, 11545578), (54684, 11504196), (55044, 11428956), (55176, 11401614), (55242, 11387992), (55461, 11343024), (57288, 10981278), (57456, 10949169), (57722, 10898712), (58102, 10827432), (58212, 10806972), (58311, 10788624), (60016, 10482129), (60048, 10476543), (60326, 10428264), (60984, 10315746), (61299, 10262736), (61446, 10238184), (62073, 10134768), (63384, 9925146), (63504, 9906391), (63612, 9889572), (64218, 9796248), (64372, 9772812), (64449, 9761136), (65968, 9536373), (66836, 9412524), (67032, 9385002), (67276, 9350964), (67518, 9317448), (67716, 9290204), (68607, 9169552), (68944, 9124731), (70056, 8979894), (70224, 8958411), (70308, 8947708), (71148, 8842068), (71269, 8827056), (71307, 8822352), (72912, 8628147), (73392, 8571717), (73656, 8540994), (73948, 8507268), (74214, 8476776), (74921, 8396784), (75411, 8342224), (77562, 8110872), (77616, 8105229), (77748, 8091468), (78408, 8023358), (78771, 7986384), (78813, 7982128), (79002, 7963032), (81732, 7697052), (81871, 7683984), (81928, 7678638), (82026, 7669464), (82566, 7619304), (82764, 7601076), (84816, 7417179), (85624, 7347186), (85932, 7320852), (86184, 7299446), (86583, 7265808), (87153, 7218288), (87318, 7204648), (90024, 6988086), (90072, 6984362), (90288, 6967653), (90489, 6952176), (90706, 6935544), (91476, 6877164), (92169, 6825456), (93744, 6710781), (94798, 6636168), (94864, 6631551), (95076, 6616764), (95418, 6593048), (96327, 6530832), (96558, 6515208), (98952, 6357582), (99792, 6304067), (100254, 6275016), (100548, 6256668), (100914, 6233976), (101277, 6211632), (103416, 6083154), (103664, 6068601), (105028, 5989788), (105084, 5986596), (105336, 5972274), (106722, 5894712), (108976, 5772789), (109368, 5752098), (110088, 5714478), (110352, 5700807), (110484, 5693996), (110922, 5671512), (111321, 5651184), (112651, 5584464), (114576, 5490639), (115444, 5449356), (116204, 5413716), (116343, 5407248), (116424, 5403486), (116622, 5394312), (117733, 5343408), (118503, 5308688), (120652, 5214132), (121968, 5157873), (122598, 5131368), (122892, 5119092), (123039, 5112976), (123849, 5079536), (124146, 5067384), (126768, 4962573), (127224, 4944786), (128436, 4898124), (128744, 4886406), (128898, 4880568), (129409, 4861296), (133672, 4706262), (134064, 4692501), (134552, 4675482), (135036, 4658724), (135432, 4645102), (136059, 4623696), (137214, 4584776), (140112, 4489947), (140616, 4473854), (142197, 4424112), (142296, 4421034), (142538, 4413528), (142614, 4411176), (144837, 4343472), (147312, 4270497), (147896, 4253634), (148428, 4238388), (149842, 4198392), (150381, 4183344), (150822, 4171112), (151371, 4155984), (155124, 4055436), (155496, 4045734), (156816, 4011679), (157542, 3993192), (157626, 3991064), (158004, 3981516), (160083, 3929808), (163464, 3848526), (163742, 3841992), (163856, 3839319), (164052, 3834732), (165132, 3809652), (165528, 3800538), (166383, 3781008), (171248, 3673593), (171864, 3660426), (172368, 3649723), (173166, 3632904), (174306, 3609144), (174636, 3602324), (174933, 3596208), (180048, 3494043), (180144, 3492181), (180978, 3476088), (181412, 3467772), (182952, 3438582), (183799, 3422736), (183897, 3420912), (184338, 3412728), (186219, 3378256), (189596, 3318084), (190152, 3308382), (190836, 3296524), (192654, 3265416), (193116, 3257604), (193347, 3253712), (197904, 3178791), (200508, 3137508), (201096, 3128334), (201828, 3116988), (202554, 3105816), (203357, 3093552), (206832, 3041577), (210056, 2994894), (210168, 2993298), (210672, 2986137), (211141, 2979504), (213444, 2947356), (213807, 2942352), (213921, 2940784), (218736, 2876049), (220176, 2857239), (220968, 2846998), (221844, 2835756), (222642, 2825592), (224763, 2798928), (225302, 2792232), (230888, 2724678), (232408, 2706858), (232686, 2703624), (232848, 2701743), (233244, 2697156), (235466, 2671704), (236313, 2662128), (237006, 2654344), (241304, 2607066), (245196, 2565684), (245613, 2561328), (245784, 2559546), (246078, 2556488), (247698, 2539768), (248292, 2533692), (254448, 2472393), (256872, 2449062), (257488, 2443203), (257796, 2440284), (258818, 2430648), (259749, 2421936), (261459, 2406096), (267344, 2353131), (269104, 2337741), (270072, 2329362), (270864, 2322551), (271467, 2317392), (272118, 2311848), (274428, 2292388), (276507, 2275152), (281232, 2236927), (284394, 2212056), (284592, 2210517), (285076, 2206764), (285228, 2205588), (288981, 2176944), (289674, 2171736), (295792, 2126817), (296856, 2119194), (299684, 2099196), (300762, 2091672), (301644, 2085556), (302742, 2077992), (303831, 2070544), (310248, 2027718), (310992, 2022867), (315084, 1996596), (315252, 1995532), (316008, 1990758), (317471, 1981584), (319561, 1968624), (320166, 1964904), (326928, 1924263), (327484, 1920996), (328104, 1917366), (330264, 1904826), (331056, 1900269), (331793, 1896048), (332766, 1890504), (333963, 1883728), (337953, 1861488), (343728, 1830213), (346332, 1816452), (348612, 1804572), (349029, 1802416), (349272, 1801162), (349866, 1798104), (353199, 1781136), (361956, 1738044), (362824, 1733886), (365904, 1719291), (367598, 1711368), (367794, 1710456), (368676, 1706364), (372438, 1689128), (379192, 1659042), (380304, 1654191), (381672, 1648262), (385308, 1632708), (386232, 1628802), (386694, 1626856), (388227, 1620432), (401016, 1568754), (402192, 1564167), (403656, 1558494), (405108, 1552908), (406714, 1546776), (408177, 1541232), (420112, 1497447), (420336, 1496649), (422282, 1489752), (426591, 1474704), (426888, 1473678), (427614, 1471176), (427842, 1470392), (434511, 1447824), (441936, 1423499), (443688, 1417878), (445284, 1412796), (449526, 1399464), (450604, 1396116), (451143, 1394448), (454113, 1385328), (461776, 1362339), (464816, 1353429), (465372, 1351812), (466488, 1348578), (470932, 1335852), (472626, 1331064), (474012, 1327172), (480249, 1309936), (482608, 1303533), (490392, 1282842), (491226, 1280664), (491568, 1279773), (492156, 1278244), (495396, 1269884), (496584, 1266846), (498883, 1261008), (499149, 1260336), (513744, 1224531), (515592, 1220142), (517636, 1215324), (519498, 1210968), (521389, 1206576), (522918, 1203048), (524799, 1198736), (540144, 1164681), (542934, 1158696), (544236, 1155924), (548856, 1146194), (551397, 1140912), (551691, 1140304), (553014, 1137576), (568788, 1106028), (570152, 1103382), (570456, 1102794), (573097, 1097712), (577962, 1088472), (579348, 1085868), (593712, 1059597), (599368, 1049598), (601524, 1045836), (603288, 1042778), (605484, 1038996), (607662, 1035272), (610071, 1031184), (620496, 1013859), (630168, 998298), (630504, 997766), (632016, 995379), (633423, 993168), (634942, 990792), (639122, 984312), (640332, 982452), (641421, 980784), (654968, 960498), (656208, 958683), (660528, 952413), (663586, 948024), (665532, 945252), (667926, 941864), (674289, 932976), (675906, 930744), (692664, 908226), (697224, 902286), (698058, 901208), (698544, 900581), (699732, 899052), (706398, 890568), (708939, 887376), (723912, 869022), (725648, 866943), (735196, 855684), (735588, 855228), (736839, 853776), (737352, 853182), (744876, 844564), (758384, 829521), (763344, 824131), (770616, 816354), (772464, 814401), (773388, 813428), (776454, 810216), (779247, 807312), (784377, 802032)]