5470235886024

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1\times {\mathrm{127}}^1$

素因数の和:348

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 29, 36, 38, 39, 41, 42, 52, 54, 56, 57, 58, 63, 72, 76, 78, 82, 84, 87, 91, 97, 104, 108, 114, 116, 117, 123, 126, 127, 133, 152, 156, 164, 168, 171, 174, 182, 189, 194, 203, 216, 228, 232, 234, 246, 247, 252, 254, 261, 266, 273, 287, 291, 312, 328, 342, 348, 351, 364, 369, 377, 378, 381, 388, 399, 406, 456, 468, 492, 494, 504, 508, 513, 522, 532, 533, 546, 551, 574, 582, 609, 679, 684, 696, 702, 728, 738, 741, 754, 756, 762, 776, 779, 783, 798, 812, 819, 861, 873, 889, 936, 984, 988, 1016, 1026, 1044, 1064, 1066, 1092, 1102, 1107, 1131, 1143, 1148, 1164, 1189, 1197, 1218, 1261, 1358, 1368, 1404, 1476, 1482, 1508, 1512, 1524, 1558, 1566, 1596, 1599, 1624, 1638, 1651, 1653, 1722, 1729, 1746, 1778, 1827, 1843, 1976, 2037, 2052, 2088, 2132, 2184, 2204, 2214, 2223, 2262, 2286, 2296, 2328, 2337, 2378, 2394, 2413, 2436, 2457, 2522, 2583, 2619, 2639, 2667, 2716, 2808, 2813, 2952, 2964, 3016, 3048, 3116, 3132, 3192, 3198, 3276, 3302, 3306, 3393, 3429, 3444, 3458, 3492, 3556, 3567, 3591, 3654, 3683, 3686, 3731, 3783, 3857, 3977, 4074, 4104, 4264, 4408, 4428, 4446, 4524, 4572, 4674, 4756, 4788, 4797, 4826, 4872, 4914, 4953, 4959, 5044, 5166, 5187, 5207, 5238, 5278, 5334, 5432, 5453, 5481, 5529, 5626, 5928, 6111, 6232, 6264, 6396, 6552, 6604, 6612, 6669, 6786, 6858, 6888, 6916, 6984, 7011, 7112, 7134, 7163, 7182, 7239, 7308, 7366, 7372, 7462, 7566, 7714, 7749, 7917, 7954, 8001, 8148, 8323, 8439, 8827, 8856, 8892, 9048, 9144, 9348, 9512, 9576, 9594, 9652, 9828, 9906, 9918, 10088, 10127, 10179, 10332, 10374, 10414, 10476, 10556, 10668, 10701, 10906, 10962, 11049, 11058, 11193, 11252, 11349, 11557, 11571, 11931, 12222, 12319, 12792, 12901, 13208, 13224, 13338, 13572, 13716, 13832, 14022, 14268, 14326, 14364, 14391, 14478, 14616, 14732, 14744, 14859, 14877, 14924, 15132, 15428, 15457, 15498, 15561, 15621, 15834, 15908, 16002, 16296, 16359, 16587, 16646, 16878, 16891, 17654, 17784, 18333, 18696, 19188, 19304, 19656, 19691, 19812, 19836, 20254, 20358, 20664, 20748, 20828, 20952, 21033, 21112, 21336, 21402, 21489, 21717, 21812, 21924, 22098, 22116, 22386, 22504, 22591, 22698, 23114, 23142, 23751, 23862, 23959, 24003, 24444, 24638, 24969, 25317, 25781, 25802, 26481, 26676, 27144, 27432, 27839, 28044, 28536, 28652, 28728, 28782, 28956, 29464, 29718, 29754, 29848, 30264, 30381, 30856, 30914, 30996, 31122, 31242, 31369, 31668, 31816, 32004, 32103, 32718, 33147, 33174, 33292, 33579, 33756, 33782, 34047, 34671, 34713, 35308, 35793, 36449, 36569, 36666, 36957, 38376, 38703, 39382, 39624, 39672, 40508, 40716, 41496, 41656, 42066, 42804, 42978, 43434, 43624, 43848, 44196, 44232, 44577, 44772, 45182, 45396, 46228, 46284, 46371, 46683, 46863, 47502, 47724, 47879, 47918, 48006, 48888, 49077, 49276, 49761, 49938, 50141, 50634, 50673, 51562, 51604, 51701, 52962, 53352, 53447, 55678, 56088, 57304, 57564, 57912, 59073, 59436, 59508, 60762, 61828, 61992, 62244, 62484, 62738, 63336, 64008, 64206, 64467, 65151, 65436, 66294, 66348, 66584, 67158, 67512, 67564, 67691, 67773, 68094, 69342, 69426, 69977, 70616, 70889, 71253, 71586, 71877, 72898, 73138, 73332, 73914, 74907, 75563, 75951, 77343, 77406, 78764, 79443, 81016, 81432, 83517, 84132, 85608, 85956, 86233, 86868, 88392, 89154, 89544, 90364, 90792, 91143, 92456, 92568, 92742, 93366, 93726, 94107, 95004, 95448, 95758, 95836, 96012, 98154, 98552, 98933, 99441, 99522, 99876, 100282, 100737, 101268, 101346, 103124, 103208, 103402, 104013, 104139, 105924, 106894, 107379, 108199, 109347, 109707, 110871, 111356, 115128, 115333, 116109, 118146, 118872, 119016, 121524, 123656, 124488, 124968, 125476, 128412, 128934, 130302, 130872, 132588, 132696, 134316, 135128, 135382, 135546, 136188, 138684, 138852, 139113, 139954, 140589, 141778, 142506, 143172, 143637, 143754, 145796, 146276, 146664, 147231, 147828, 149814, 150423, 151003, 151126, 151902, 152019, 154686, 154812, 155103, 157528, 158137, 158886, 160147, 160341, 167034, 167713, 168264, 171912, 172466, 173736, 177219, 178308, 180728, 182286, 185484, 186732, 187452, 188214, 190008, 191516, 191672, 192024, 193401, 196308, 197866, 198882, 199044, 199752, 200564, 201474, 202536, 202692, 203073, 203319, 206248, 206804, 208026, 208278, 209931, 211848, 212667, 213788, 214758, 215631, 216398, 218694, 219414, 219583, 221742, 222712, 224721, 226689, 230666, 232029, 232218, 234061, 236292, 238329, 243048, 250551, 250952, 255983, 256824, 257868, 258699, 260604, 265176, 268632, 270764, 271092, 272376, 273429, 277368, 277704, 278226, 279908, 281178, 282321, 283556, 285012, 286344, 287274, 287508, 291592, 292552, 293683, 294462, 295656, 296799, 299628, 300846, 302006, 302252, 303804, 304038, 309372, 309624, 310206, 312039, 316274, 317772, 320294, 320682, 324597, 328041, 329121, 332613, 334068, 335153, 335426, 344932, 345999, 348327, 354438, 356616, 357251, 361907, 364572, 370968, 373464, 374129, 374904, 376428, 383032, 386802, 392616, 395732, 397764, 398088, 401128, 402948, 405384, 406146, 406638, 413608, 416052, 416556, 417339, 419862, 425334, 427576, 429516, 430911, 431262, 432796, 437388, 438828, 439166, 443484, 449442, 451269, 453009, 453378, 456057, 461332, 464058, 464436, 465309, 468122, 472584, 473837, 474411, 476658, 480441, 481023, 489839, 501102, 503139, 505079, 511966, 515736, 517398, 521208, 528941, 531657, 541528, 542184, 546858, 556452, 559816, 562356, 564642, 567112, 570024, 574548, 575016, 587366, 588924, 593598, 599256, 601692, 604012, 604504, 607608, 608076, 609219, 609957, 618744, 620412, 624078, 629793, 632548, 635544, 638001, 640588, 641364, 646893, 649194, 656082, 658242, 658749, 665226, 668136, 670306, 670852, 680067, 689864, 691998, 692531, 694811, 696087, 696654, 702183, 708876, 714502, 723814, 729144, 748258, 751653, 752856, 767949, 773604, 776097, 791464, 795528, 805896, 807331, 812292, 813276, 832104, 833112, 834678, 839724, 846963, 850668, 859032, 861822, 862524, 865592, 874776, 877656, 878332, 881049, 886968, 890397, 898884, 902538, 906018, 906756, 909701, 912114, 922664, 928116, 928872, 930618, 936244, 947674, 948822, 953316, 960882, 962046, 973791, 979678, 982319, 984123, 987363, 1002204, 1005459, 1006278, 1010158, 1023932, 1034796, 1037997, 1057021, 1057882, 1063314, 1071753, 1085721, 1093716, 1112904, 1121029, 1122387, 1124712, 1129284, 1149096, 1174732, 1177848, 1187196, 1203384, 1208024, 1216152, 1218438, 1219914, 1240824, 1248156, 1259586, 1265096, 1276002, 1281176, 1282728, 1286129, 1292733, 1293786, 1298388, 1312164, 1316484, 1317498, 1330452, 1340612, 1341704, 1353807, 1359027, 1360134, 1383996, 1385062, 1389622, 1392174, 1393308, 1395927, 1404366, 1417752, 1421511, 1423233, 1429004, 1441323, 1443069, 1447628, 1469517, 1496516, 1499329, 1503306, 1509417, 1515237, 1535898, 1547208, 1552194, 1586823, 1614662, 1624584, 1626552, 1638427, 1669356, 1679448, 1693926, 1701336, 1723644, 1725048, 1756664, 1762098, 1780794, 1797768, 1805076, 1812036, 1813512, 1819402, 1824228, 1827657, 1856232, 1861236, 1872488, 1889379, 1895348, 1897644, 1906632, 1914003, 1921764, 1924092, 1947582, 1959356, 1963039, 1964638, 1968246, 1974726, 1976247, 2004408, 2010918, 2012556, 2020316, 2040201, 2047864, 2055781, 2069592, 2075994, 2077593, 2084433, 2106549, 2114042, 2115764, 2126628, 2143506, 2171442, 2187432, 2191327, 2242058, 2244774, 2258568, 2303847, 2328291, 2349464, 2374392, 2421993, 2436876, 2439828, 2496312, 2500757, 2519172, 2552004, 2572258, 2585466, 2587572, 2596776, 2624328, 2632968, 2634996, 2643147, 2660904, 2671191, 2681224, 2707614, 2718054, 2720268, 2729103, 2767992, 2770124, 2779244, 2784348, 2786616, 2791854, 2808732, 2843022, 2846466, 2858008, 2869057, 2882646, 2886138, 2895256, 2921373, 2939034, 2946957, 2993032, 2998658, 3006612, 3016377, 3018834, 3030474, 3042793, 3071796, 3104388, 3113991, 3171063, 3173646, 3215259, 3229324, 3257163, 3276854, 3338712, 3363087, 3367161, 3387852, 3447288, 3524196, 3535553, 3561588, 3610152, 3624072, 3638804, 3648456, 3655314, 3722472, 3778758, 3790696, 3795288, 3828006, 3843528, 3848184, 3858387, 3895164, 3918712, 3926078, 3929276, 3936492, 3949452, 3952494, 4021836, 4025112, 4040632, 4077081, 4080402, 4111562, 4151988, 4155186, 4168866, 4213098, 4228084, 4231528, 4253256, 4264533, 4269699, 4287012, 4323969, 4342884, 4382654, 4408551, 4484116, 4489548, 4497987, 4528251, 4545711, 4607694, 4644263, 4656582, 4760469, 4843986, 4863677, 4873752, 4879656, 4915281, 5001514, 5038344, 5104008, 5144516, 5170932, 5175144, 5269992, 5286294, 5342382, 5415228, 5436108, 5440536, 5458206, 5540248, 5558488, 5568696, 5583708, 5617464, 5686044, 5692932, 5738114, 5765292, 5772276, 5842746, 5878068, 5889117, 5893914, 5928741, 5997316, 6013224, 6032754, 6037668, 6060948, 6085586, 6143592, 6167343, 6208776, 6227982, 6232779, 6253299, 6319647, 6342126, 6347292, 6367907, 6430518, 6458648, 6514326, 6553708, 6566027, 6573981, 6726174, 6734322, 6775704, 6787769, 6876233, 6911541, 7048392, 7071106, 7123176, 7265979, 7277608, 7310628, 7502271, 7557516, 7656012, 7716774, 7790328, 7852156, 7858552, 7872984, 7898904, 7904988, 7929441, 8043672, 8154162, 8160804, 8187309, 8223124, 8303976, 8310372, 8337732, 8426196, 8456168, 8529066, 8539398, 8574024, 8607171, 8647938, 8685768, 8765308, 8817102, 8840871, 8968232, 8979096, 8995974, 9002903, 9049131, 9056502, 9091422, 9128379, 9215388, 9288526, 9313164, 9513189, 9520938, 9596501, 9645777, 9687972, 9727354, 9771489, 9830562, 10003028, 10089261, 10101483, 10289032, 10341864, 10495303, 10572588, 10606659, 10684764, 10830456, 10872216, 10916412, 11167416, 11372088, 11385864, 11476228, 11530584, 11544552, 11575161, 11685492, 11756136, 11778234, 11787828, 11857482, 11994632, 12065508, 12075336, 12121896, 12171172, 12334686, 12455964, 12465558, 12506598, 12639294, 12684252, 12694584, 12735814, 12793599, 12861036, 13028652, 13107416, 13132054, 13147962, 13225653, 13452348, 13468644, 13493961, 13575538, 13637133, 13741273, 13752466, 13823082, 13932789, 14142212, 14281407, 14531958, 14591031, 14621256, 14647291, 14745843, 15004542, 15115032, 15312024, 15339289, 15433548, 15704312, 15809976, 15858882, 16308324, 16321608, 16374618, 16446248, 16620744, 16675464, 16852392, 17058132, 17078796, 17214342, 17295876, 17530616, 17634204, 17667351, 17681742, 17991948, 18005806, 18098262, 18113004, 18182844, 18256758, 18430776, 18502029, 18577052, 18626328, 18698337, 18759897, 19026378, 19041876, 19103721, 19193002, 19291554, 19375944, 19454708, 19542978, 19661124, 19698081, 19721943, 20006056, 20083399, 20178522, 20202966, 20363307, 20628699, 20990606, 21145176, 21213318, 21299551, 21369528, 21797937, 21832824, 22506813, 22952456, 23150322, 23370984, 23556468, 23575656, 23714964, 24131016, 24342344, 24561927, 24669372, 24911928, 24931116, 25013196, 25278588, 25368504, 25471628, 25587198, 25722072, 25821513, 26057304, 26264108, 26295924, 26451306, 26522613, 26904696, 26937288, 26987922, 27008709, 27151076, 27274266, 27385137, 27482546, 27504932, 27646164, 27865578, 28284424, 28487251, 28539567, 28562814, 28789503, 29063916, 29182062, 29294582, 29491686, 30009084, 30267783, 30678578, 30867096, 31485909, 31717764, 31819977, 32509841, 32616648, 32749236, 34116264, 34157592, 34428684, 34591752, 34725483, 35268408, 35334702, 35363484, 35983896, 36011612, 36196524, 36226008, 36365688, 36513516, 37004058, 37154104, 37297741, 37396674, 37519794, 38052756, 38083752, 38207442, 38386004, 38583108, 38909416, 39085956, 39322248, 39396162, 39443886, 40166798, 40357044, 40405932, 40481883, 40726614, 41223819, 41257398, 41798367, 41981212, 42426636, 42599102, 43595874, 43773093, 43941873, 44237529, 45013626, 45962189, 46017867, 46300644, 47112936, 47429928, 47514383, 49123854, 49338744, 49862232, 50026392, 50557176, 50943256, 51174396, 51643026, 52528216, 52591848, 52902612, 53002053, 53045226, 53975844, 54017418, 54302152, 54548532, 54770274, 54965092, 55009864, 55292328, 55506087, 55731156, 56974502, 57079134, 57125628, 57311163, 57579006, 58127832, 58364124, 58589164, 58983372, 59094243, 59165829, 60018168, 60250197, 60535566, 61089921, 61357156, 61886097, 62971818, 63435528, 63639954, 63898653, 65019682, 65498472, 67175507, 67520439, 68857368, 69450966, 70669404, 70726968, 72023224, 72393048, 73027032, 74008116, 74595482, 74793348, 75039588, 76105512, 76414884, 76772008, 77166216, 77464539, 78171912, 78792324, 78887772, 80333596, 80714088, 80811864, 80963766, 81026127, 81453228, 82155411, 82447638, 82514796, 83596734, 83962424, 84853272, 85198204, 85461753, 86368509, 87191748, 87546186, 87883746, 88240997, 88475058, 90027252, 91924378, 92035734, 92601288, 94457727, 95028766, 95459931, 97529523, 98247708, 102348792, 102531037, 103286052, 105805224, 106004106, 106090452, 107951688, 108034836, 109097064, 109540548, 109930184, 111012174, 111462312, 111893223, 113949004, 114158268, 114251256, 114622326, 115158012, 116728248, 117178328, 117966744, 118188486, 118331658, 120500394, 121071132, 122179842, 122714312, 123671457, 123772194, 124754513, 125395101, 125943636, 127279908, 127797306, 130039364, 131319279, 131825619, 134351014, 135040878, 137886567, 138053601, 138901932, 141338808, 142543149, 148016232, 149190964, 149586696, 150079176, 152829768, 154929078, 157584648, 157775544, 160667192, 161927532, 162052254, 162906456, 164310822, 164895276, 165029592, 167193468, 170396408, 170923506, 171933489, 172737018, 174383496, 175092372, 175767492, 176481994, 176950116, 177282729, 180054504, 180750591, 183269763, 183848756, 184071468, 185658291, 188915454, 190057532, 190414783, 190919862, 191695959, 195059046, 196495416, 199410757, 201526521, 205062074, 206572104, 212008212, 212180904, 216069672, 219081096, 222024348, 223786446, 227898008, 228316536, 229244652, 230316024, 236376972, 236663316, 241000788, 242142264, 243078381, 244359684, 247342914, 247544388, 249509026, 250790202, 251887272, 254559816, 255594612, 256385259, 259105527, 260078728, 261084187, 262638558, 263651238, 264722991, 268702028, 270081756, 275773134, 276107202, 277803864, 278298529, 283373181, 285086298, 292588569, 298381928, 307593111, 309858156, 323855064, 324104508, 328621644, 329790552, 334386936, 335679669, 341847012, 343866978, 345474036, 350184744, 351534984, 352963988, 353900232, 354565458, 361501182, 366539526, 367697512, 368142936, 371014371, 371316582, 374263539, 377830908, 380115064, 380829566, 381839724, 383391918, 390118092, 395476857, 398821514, 403053042, 410124148, 413659701, 414160803, 424016424, 427629447, 444048696, 447572892, 458489304, 472753944, 473326632, 482001576, 486156762, 488719368, 494685828, 495088776, 499018052, 501580404, 511189224, 512770518, 518211054, 522168374, 525277116, 527302476, 529445982, 537404056, 540163512, 542251773, 551546268, 552214404, 556597058, 566746362, 570172596, 571244349, 575087877, 585177138, 598232271, 604579563, 615186222, 617686979, 619716312, 648209016, 657243288, 671359338, 683694024, 687733956, 690948072, 705927976, 709130916, 723002364, 733079052, 742028742, 742633164, 748527078, 755661816, 761659132, 763679448, 766783836, 769155777, 780236184, 783252561, 790953714, 794168973, 797643028, 806106084, 820248296, 827319402, 828321606, 834895587, 855258894, 873281591, 877765707, 895145784, 922779333, 972313524, 989371656, 998036104, 1003160808, 1007039007, 1025541036, 1036422108, 1044336748, 1050554232, 1054604952, 1058891964, 1084503546, 1103092536, 1104428808, 1113194116, 1122790617, 1133492724, 1140345192, 1142488698, 1150175754, 1170354276, 1196464542, 1209159126, 1230372444, 1235373958, 1240979103, 1282888341, 1332903481, 1342718676, 1375467912, 1418261832, 1446004728, 1466158104, 1484057484, 1485266328, 1497054156, 1523318264, 1533567672, 1538311554, 1566505122, 1581907428, 1588337946, 1595286056, 1612212168, 1654638804, 1656643212, 1669791174, 1710517788, 1713733047, 1746563182, 1755531414, 1794696813, 1813738689, 1845558666, 1853060937, 1944627048, 1948089703, 2014078014, 2051082072, 2072844216, 2088673496, 2117783928, 2169007092, 2226388232, 2245581234, 2266985448, 2284977396, 2300351508, 2340708552, 2349757683, 2382506919, 2392929084, 2418318252, 2460744888, 2470747916, 2481958206, 2504686761, 2565776682, 2619844773, 2665806962, 2685437352, 2768337999, 2968114968, 2994108312, 3076623108, 3133010244, 3163814856, 3176675892, 3309277608, 3313286424, 3339582348, 3368371851, 3421035576, 3427466094, 3493126364, 3511062828, 3589393626, 3617880877, 3627477378, 3691117332, 3706121874, 3896179406, 3998710443, 4028156028, 4338014184, 4491162468, 4569954792, 4600703016, 4699515366, 4765013838, 4785858168, 4836636504, 4941495832, 4963916412, 5009373522, 5131553364, 5141199141, 5239689546, 5331613924, 5384090439, 5536675998, 5559182811, 5844269109, 6153246216, 6266020488, 6353351784, 6679164696, 6736743702, 6854932188, 6986252728, 7022125656, 7049273049, 7178787252, 7235761754, 7254954756, 7382234664, 7412243748, 7514060283, 7792358812, 7859534319, 7997420886, 8056312056, 8982324936, 9399030732, 9530027676, 9927832824, 10018747044, 10263106728, 10282398282, 10479379092, 10663227848, 10768180878, 10853642631, 11073351996, 11118365622, 11688538218, 11996131329, 13473487404, 13709864376, 14098546098, 14357574504, 14471523508, 14509909512, 14824487496, 15028120566, 15584717624, 15719068638, 15994841772, 16677548433, 17532807327, 18798061464, 19060055352, 20037494088, 20564796564, 20958758184, 21536361756, 21707285262, 22146703992, 22236731244, 23377076436, 23578602957, 23992262658, 25325166139, 26946974808, 28197092196, 28943047016, 30056241132, 31438137276, 31989683544, 32560927893, 33355096866, 35065614654, 35988393987, 41129593128, 43072723512, 43414570524, 44473462488, 46754152872, 47157205914, 47984525316, 50650332278, 52598421981, 56394184392, 60112482264, 62876274552, 65121855786, 66710193732, 70131229308, 71976787974, 75975498417, 86829141048, 94314411828, 95969050632, 97682783679, 101300664556, 105196843962, 130243711572, 133420387464, 140262458616, 143953575948, 151950996834, 188628823656, 195365567358, 202601329112, 210393687924, 227926495251, 260487423144, 287907151896, 303901993668, 390731134716, 420787375848, 455852990502, 607803987336, 683779485753, 781462269432, 911705981004, 1367558971506, 1823411962008, 2735117943012, 5470235886024]

約数ペア:

[(1, 5470235886024), (2, 2735117943012), (3, 1823411962008), (4, 1367558971506), (6, 911705981004), (7, 781462269432), (8, 683779485753), (9, 607803987336), (12, 455852990502), (13, 420787375848), (14, 390731134716), (18, 303901993668), (19, 287907151896), (21, 260487423144), (24, 227926495251), (26, 210393687924), (27, 202601329112), (28, 195365567358), (29, 188628823656), (36, 151950996834), (38, 143953575948), (39, 140262458616), (41, 133420387464), (42, 130243711572), (52, 105196843962), (54, 101300664556), (56, 97682783679), (57, 95969050632), (58, 94314411828), (63, 86829141048), (72, 75975498417), (76, 71976787974), (78, 70131229308), (82, 66710193732), (84, 65121855786), (87, 62876274552), (91, 60112482264), (97, 56394184392), (104, 52598421981), (108, 50650332278), (114, 47984525316), (116, 47157205914), (117, 46754152872), (123, 44473462488), (126, 43414570524), (127, 43072723512), (133, 41129593128), (152, 35988393987), (156, 35065614654), (164, 33355096866), (168, 32560927893), (171, 31989683544), (174, 31438137276), (182, 30056241132), (189, 28943047016), (194, 28197092196), (203, 26946974808), (216, 25325166139), (228, 23992262658), (232, 23578602957), (234, 23377076436), (246, 22236731244), (247, 22146703992), (252, 21707285262), (254, 21536361756), (261, 20958758184), (266, 20564796564), (273, 20037494088), (287, 19060055352), (291, 18798061464), (312, 17532807327), (328, 16677548433), (342, 15994841772), (348, 15719068638), (351, 15584717624), (364, 15028120566), (369, 14824487496), (377, 14509909512), (378, 14471523508), (381, 14357574504), (388, 14098546098), (399, 13709864376), (406, 13473487404), (456, 11996131329), (468, 11688538218), (492, 11118365622), (494, 11073351996), (504, 10853642631), (508, 10768180878), (513, 10663227848), (522, 10479379092), (532, 10282398282), (533, 10263106728), (546, 10018747044), (551, 9927832824), (574, 9530027676), (582, 9399030732), (609, 8982324936), (679, 8056312056), (684, 7997420886), (696, 7859534319), (702, 7792358812), (728, 7514060283), (738, 7412243748), (741, 7382234664), (754, 7254954756), (756, 7235761754), (762, 7178787252), (776, 7049273049), (779, 7022125656), (783, 6986252728), (798, 6854932188), (812, 6736743702), (819, 6679164696), (861, 6353351784), (873, 6266020488), (889, 6153246216), (936, 5844269109), (984, 5559182811), (988, 5536675998), (1016, 5384090439), (1026, 5331613924), (1044, 5239689546), (1064, 5141199141), (1066, 5131553364), (1092, 5009373522), (1102, 4963916412), (1107, 4941495832), (1131, 4836636504), (1143, 4785858168), (1148, 4765013838), (1164, 4699515366), (1189, 4600703016), (1197, 4569954792), (1218, 4491162468), (1261, 4338014184), (1358, 4028156028), (1368, 3998710443), (1404, 3896179406), (1476, 3706121874), (1482, 3691117332), (1508, 3627477378), (1512, 3617880877), (1524, 3589393626), (1558, 3511062828), (1566, 3493126364), (1596, 3427466094), (1599, 3421035576), (1624, 3368371851), (1638, 3339582348), (1651, 3313286424), (1653, 3309277608), (1722, 3176675892), (1729, 3163814856), (1746, 3133010244), (1778, 3076623108), (1827, 2994108312), (1843, 2968114968), (1976, 2768337999), (2037, 2685437352), (2052, 2665806962), (2088, 2619844773), (2132, 2565776682), (2184, 2504686761), (2204, 2481958206), (2214, 2470747916), (2223, 2460744888), (2262, 2418318252), (2286, 2392929084), (2296, 2382506919), (2328, 2349757683), (2337, 2340708552), (2378, 2300351508), (2394, 2284977396), (2413, 2266985448), (2436, 2245581234), (2457, 2226388232), (2522, 2169007092), (2583, 2117783928), (2619, 2088673496), (2639, 2072844216), (2667, 2051082072), (2716, 2014078014), (2808, 1948089703), (2813, 1944627048), (2952, 1853060937), (2964, 1845558666), (3016, 1813738689), (3048, 1794696813), (3116, 1755531414), (3132, 1746563182), (3192, 1713733047), (3198, 1710517788), (3276, 1669791174), (3302, 1656643212), (3306, 1654638804), (3393, 1612212168), (3429, 1595286056), (3444, 1588337946), (3458, 1581907428), (3492, 1566505122), (3556, 1538311554), (3567, 1533567672), (3591, 1523318264), (3654, 1497054156), (3683, 1485266328), (3686, 1484057484), (3731, 1466158104), (3783, 1446004728), (3857, 1418261832), (3977, 1375467912), (4074, 1342718676), (4104, 1332903481), (4264, 1282888341), (4408, 1240979103), (4428, 1235373958), (4446, 1230372444), (4524, 1209159126), (4572, 1196464542), (4674, 1170354276), (4756, 1150175754), (4788, 1142488698), (4797, 1140345192), (4826, 1133492724), (4872, 1122790617), (4914, 1113194116), (4953, 1104428808), (4959, 1103092536), (5044, 1084503546), (5166, 1058891964), (5187, 1054604952), (5207, 1050554232), (5238, 1044336748), (5278, 1036422108), (5334, 1025541036), (5432, 1007039007), (5453, 1003160808), (5481, 998036104), (5529, 989371656), (5626, 972313524), (5928, 922779333), (6111, 895145784), (6232, 877765707), (6264, 873281591), (6396, 855258894), (6552, 834895587), (6604, 828321606), (6612, 827319402), (6669, 820248296), (6786, 806106084), (6858, 797643028), (6888, 794168973), (6916, 790953714), (6984, 783252561), (7011, 780236184), (7112, 769155777), (7134, 766783836), (7163, 763679448), (7182, 761659132), (7239, 755661816), (7308, 748527078), (7366, 742633164), (7372, 742028742), (7462, 733079052), (7566, 723002364), (7714, 709130916), (7749, 705927976), (7917, 690948072), (7954, 687733956), (8001, 683694024), (8148, 671359338), (8323, 657243288), (8439, 648209016), (8827, 619716312), (8856, 617686979), (8892, 615186222), (9048, 604579563), (9144, 598232271), (9348, 585177138), (9512, 575087877), (9576, 571244349), (9594, 570172596), (9652, 566746362), (9828, 556597058), (9906, 552214404), (9918, 551546268), (10088, 542251773), (10127, 540163512), (10179, 537404056), (10332, 529445982), (10374, 527302476), (10414, 525277116), (10476, 522168374), (10556, 518211054), (10668, 512770518), (10701, 511189224), (10906, 501580404), (10962, 499018052), (11049, 495088776), (11058, 494685828), (11193, 488719368), (11252, 486156762), (11349, 482001576), (11557, 473326632), (11571, 472753944), (11931, 458489304), (12222, 447572892), (12319, 444048696), (12792, 427629447), (12901, 424016424), (13208, 414160803), (13224, 413659701), (13338, 410124148), (13572, 403053042), (13716, 398821514), (13832, 395476857), (14022, 390118092), (14268, 383391918), (14326, 381839724), (14364, 380829566), (14391, 380115064), (14478, 377830908), (14616, 374263539), (14732, 371316582), (14744, 371014371), (14859, 368142936), (14877, 367697512), (14924, 366539526), (15132, 361501182), (15428, 354565458), (15457, 353900232), (15498, 352963988), (15561, 351534984), (15621, 350184744), (15834, 345474036), (15908, 343866978), (16002, 341847012), (16296, 335679669), (16359, 334386936), (16587, 329790552), (16646, 328621644), (16878, 324104508), (16891, 323855064), (17654, 309858156), (17784, 307593111), (18333, 298381928), (18696, 292588569), (19188, 285086298), (19304, 283373181), (19656, 278298529), (19691, 277803864), (19812, 276107202), (19836, 275773134), (20254, 270081756), (20358, 268702028), (20664, 264722991), (20748, 263651238), (20828, 262638558), (20952, 261084187), (21033, 260078728), (21112, 259105527), (21336, 256385259), (21402, 255594612), (21489, 254559816), (21717, 251887272), (21812, 250790202), (21924, 249509026), (22098, 247544388), (22116, 247342914), (22386, 244359684), (22504, 243078381), (22591, 242142264), (22698, 241000788), (23114, 236663316), (23142, 236376972), (23751, 230316024), (23862, 229244652), (23959, 228316536), (24003, 227898008), (24444, 223786446), (24638, 222024348), (24969, 219081096), (25317, 216069672), (25781, 212180904), (25802, 212008212), (26481, 206572104), (26676, 205062074), (27144, 201526521), (27432, 199410757), (27839, 196495416), (28044, 195059046), (28536, 191695959), (28652, 190919862), (28728, 190414783), (28782, 190057532), (28956, 188915454), (29464, 185658291), (29718, 184071468), (29754, 183848756), (29848, 183269763), (30264, 180750591), (30381, 180054504), (30856, 177282729), (30914, 176950116), (30996, 176481994), (31122, 175767492), (31242, 175092372), (31369, 174383496), (31668, 172737018), (31816, 171933489), (32004, 170923506), (32103, 170396408), (32718, 167193468), (33147, 165029592), (33174, 164895276), (33292, 164310822), (33579, 162906456), (33756, 162052254), (33782, 161927532), (34047, 160667192), (34671, 157775544), (34713, 157584648), (35308, 154929078), (35793, 152829768), (36449, 150079176), (36569, 149586696), (36666, 149190964), (36957, 148016232), (38376, 142543149), (38703, 141338808), (39382, 138901932), (39624, 138053601), (39672, 137886567), (40508, 135040878), (40716, 134351014), (41496, 131825619), (41656, 131319279), (42066, 130039364), (42804, 127797306), (42978, 127279908), (43434, 125943636), (43624, 125395101), (43848, 124754513), (44196, 123772194), (44232, 123671457), (44577, 122714312), (44772, 122179842), (45182, 121071132), (45396, 120500394), (46228, 118331658), (46284, 118188486), (46371, 117966744), (46683, 117178328), (46863, 116728248), (47502, 115158012), (47724, 114622326), (47879, 114251256), (47918, 114158268), (48006, 113949004), (48888, 111893223), (49077, 111462312), (49276, 111012174), (49761, 109930184), (49938, 109540548), (50141, 109097064), (50634, 108034836), (50673, 107951688), (51562, 106090452), (51604, 106004106), (51701, 105805224), (52962, 103286052), (53352, 102531037), (53447, 102348792), (55678, 98247708), (56088, 97529523), (57304, 95459931), (57564, 95028766), (57912, 94457727), (59073, 92601288), (59436, 92035734), (59508, 91924378), (60762, 90027252), (61828, 88475058), (61992, 88240997), (62244, 87883746), (62484, 87546186), (62738, 87191748), (63336, 86368509), (64008, 85461753), (64206, 85198204), (64467, 84853272), (65151, 83962424), (65436, 83596734), (66294, 82514796), (66348, 82447638), (66584, 82155411), (67158, 81453228), (67512, 81026127), (67564, 80963766), (67691, 80811864), (67773, 80714088), (68094, 80333596), (69342, 78887772), (69426, 78792324), (69977, 78171912), (70616, 77464539), (70889, 77166216), (71253, 76772008), (71586, 76414884), (71877, 76105512), (72898, 75039588), (73138, 74793348), (73332, 74595482), (73914, 74008116), (74907, 73027032), (75563, 72393048), (75951, 72023224), (77343, 70726968), (77406, 70669404), (78764, 69450966), (79443, 68857368), (81016, 67520439), (81432, 67175507), (83517, 65498472), (84132, 65019682), (85608, 63898653), (85956, 63639954), (86233, 63435528), (86868, 62971818), (88392, 61886097), (89154, 61357156), (89544, 61089921), (90364, 60535566), (90792, 60250197), (91143, 60018168), (92456, 59165829), (92568, 59094243), (92742, 58983372), (93366, 58589164), (93726, 58364124), (94107, 58127832), (95004, 57579006), (95448, 57311163), (95758, 57125628), (95836, 57079134), (96012, 56974502), (98154, 55731156), (98552, 55506087), (98933, 55292328), (99441, 55009864), (99522, 54965092), (99876, 54770274), (100282, 54548532), (100737, 54302152), (101268, 54017418), (101346, 53975844), (103124, 53045226), (103208, 53002053), (103402, 52902612), (104013, 52591848), (104139, 52528216), (105924, 51643026), (106894, 51174396), (107379, 50943256), (108199, 50557176), (109347, 50026392), (109707, 49862232), (110871, 49338744), (111356, 49123854), (115128, 47514383), (115333, 47429928), (116109, 47112936), (118146, 46300644), (118872, 46017867), (119016, 45962189), (121524, 45013626), (123656, 44237529), (124488, 43941873), (124968, 43773093), (125476, 43595874), (128412, 42599102), (128934, 42426636), (130302, 41981212), (130872, 41798367), (132588, 41257398), (132696, 41223819), (134316, 40726614), (135128, 40481883), (135382, 40405932), (135546, 40357044), (136188, 40166798), (138684, 39443886), (138852, 39396162), (139113, 39322248), (139954, 39085956), (140589, 38909416), (141778, 38583108), (142506, 38386004), (143172, 38207442), (143637, 38083752), (143754, 38052756), (145796, 37519794), (146276, 37396674), (146664, 37297741), (147231, 37154104), (147828, 37004058), (149814, 36513516), (150423, 36365688), (151003, 36226008), (151126, 36196524), (151902, 36011612), (152019, 35983896), (154686, 35363484), (154812, 35334702), (155103, 35268408), (157528, 34725483), (158137, 34591752), (158886, 34428684), (160147, 34157592), (160341, 34116264), (167034, 32749236), (167713, 32616648), (168264, 32509841), (171912, 31819977), (172466, 31717764), (173736, 31485909), (177219, 30867096), (178308, 30678578), (180728, 30267783), (182286, 30009084), (185484, 29491686), (186732, 29294582), (187452, 29182062), (188214, 29063916), (190008, 28789503), (191516, 28562814), (191672, 28539567), (192024, 28487251), (193401, 28284424), (196308, 27865578), (197866, 27646164), (198882, 27504932), (199044, 27482546), (199752, 27385137), (200564, 27274266), (201474, 27151076), (202536, 27008709), (202692, 26987922), (203073, 26937288), (203319, 26904696), (206248, 26522613), (206804, 26451306), (208026, 26295924), (208278, 26264108), (209931, 26057304), (211848, 25821513), (212667, 25722072), (213788, 25587198), (214758, 25471628), (215631, 25368504), (216398, 25278588), (218694, 25013196), (219414, 24931116), (219583, 24911928), (221742, 24669372), (222712, 24561927), (224721, 24342344), (226689, 24131016), (230666, 23714964), (232029, 23575656), (232218, 23556468), (234061, 23370984), (236292, 23150322), (238329, 22952456), (243048, 22506813), (250551, 21832824), (250952, 21797937), (255983, 21369528), (256824, 21299551), (257868, 21213318), (258699, 21145176), (260604, 20990606), (265176, 20628699), (268632, 20363307), (270764, 20202966), (271092, 20178522), (272376, 20083399), (273429, 20006056), (277368, 19721943), (277704, 19698081), (278226, 19661124), (279908, 19542978), (281178, 19454708), (282321, 19375944), (283556, 19291554), (285012, 19193002), (286344, 19103721), (287274, 19041876), (287508, 19026378), (291592, 18759897), (292552, 18698337), (293683, 18626328), (294462, 18577052), (295656, 18502029), (296799, 18430776), (299628, 18256758), (300846, 18182844), (302006, 18113004), (302252, 18098262), (303804, 18005806), (304038, 17991948), (309372, 17681742), (309624, 17667351), (310206, 17634204), (312039, 17530616), (316274, 17295876), (317772, 17214342), (320294, 17078796), (320682, 17058132), (324597, 16852392), (328041, 16675464), (329121, 16620744), (332613, 16446248), (334068, 16374618), (335153, 16321608), (335426, 16308324), (344932, 15858882), (345999, 15809976), (348327, 15704312), (354438, 15433548), (356616, 15339289), (357251, 15312024), (361907, 15115032), (364572, 15004542), (370968, 14745843), (373464, 14647291), (374129, 14621256), (374904, 14591031), (376428, 14531958), (383032, 14281407), (386802, 14142212), (392616, 13932789), (395732, 13823082), (397764, 13752466), (398088, 13741273), (401128, 13637133), (402948, 13575538), (405384, 13493961), (406146, 13468644), (406638, 13452348), (413608, 13225653), (416052, 13147962), (416556, 13132054), (417339, 13107416), (419862, 13028652), (425334, 12861036), (427576, 12793599), (429516, 12735814), (430911, 12694584), (431262, 12684252), (432796, 12639294), (437388, 12506598), (438828, 12465558), (439166, 12455964), (443484, 12334686), (449442, 12171172), (451269, 12121896), (453009, 12075336), (453378, 12065508), (456057, 11994632), (461332, 11857482), (464058, 11787828), (464436, 11778234), (465309, 11756136), (468122, 11685492), (472584, 11575161), (473837, 11544552), (474411, 11530584), (476658, 11476228), (480441, 11385864), (481023, 11372088), (489839, 11167416), (501102, 10916412), (503139, 10872216), (505079, 10830456), (511966, 10684764), (515736, 10606659), (517398, 10572588), (521208, 10495303), (528941, 10341864), (531657, 10289032), (541528, 10101483), (542184, 10089261), (546858, 10003028), (556452, 9830562), (559816, 9771489), (562356, 9727354), (564642, 9687972), (567112, 9645777), (570024, 9596501), (574548, 9520938), (575016, 9513189), (587366, 9313164), (588924, 9288526), (593598, 9215388), (599256, 9128379), (601692, 9091422), (604012, 9056502), (604504, 9049131), (607608, 9002903), (608076, 8995974), (609219, 8979096), (609957, 8968232), (618744, 8840871), (620412, 8817102), (624078, 8765308), (629793, 8685768), (632548, 8647938), (635544, 8607171), (638001, 8574024), (640588, 8539398), (641364, 8529066), (646893, 8456168), (649194, 8426196), (656082, 8337732), (658242, 8310372), (658749, 8303976), (665226, 8223124), (668136, 8187309), (670306, 8160804), (670852, 8154162), (680067, 8043672), (689864, 7929441), (691998, 7904988), (692531, 7898904), (694811, 7872984), (696087, 7858552), (696654, 7852156), (702183, 7790328), (708876, 7716774), (714502, 7656012), (723814, 7557516), (729144, 7502271), (748258, 7310628), (751653, 7277608), (752856, 7265979), (767949, 7123176), (773604, 7071106), (776097, 7048392), (791464, 6911541), (795528, 6876233), (805896, 6787769), (807331, 6775704), (812292, 6734322), (813276, 6726174), (832104, 6573981), (833112, 6566027), (834678, 6553708), (839724, 6514326), (846963, 6458648), (850668, 6430518), (859032, 6367907), (861822, 6347292), (862524, 6342126), (865592, 6319647), (874776, 6253299), (877656, 6232779), (878332, 6227982), (881049, 6208776), (886968, 6167343), (890397, 6143592), (898884, 6085586), (902538, 6060948), (906018, 6037668), (906756, 6032754), (909701, 6013224), (912114, 5997316), (922664, 5928741), (928116, 5893914), (928872, 5889117), (930618, 5878068), (936244, 5842746), (947674, 5772276), (948822, 5765292), (953316, 5738114), (960882, 5692932), (962046, 5686044), (973791, 5617464), (979678, 5583708), (982319, 5568696), (984123, 5558488), (987363, 5540248), (1002204, 5458206), (1005459, 5440536), (1006278, 5436108), (1010158, 5415228), (1023932, 5342382), (1034796, 5286294), (1037997, 5269992), (1057021, 5175144), (1057882, 5170932), (1063314, 5144516), (1071753, 5104008), (1085721, 5038344), (1093716, 5001514), (1112904, 4915281), (1121029, 4879656), (1122387, 4873752), (1124712, 4863677), (1129284, 4843986), (1149096, 4760469), (1174732, 4656582), (1177848, 4644263), (1187196, 4607694), (1203384, 4545711), (1208024, 4528251), (1216152, 4497987), (1218438, 4489548), (1219914, 4484116), (1240824, 4408551), (1248156, 4382654), (1259586, 4342884), (1265096, 4323969), (1276002, 4287012), (1281176, 4269699), (1282728, 4264533), (1286129, 4253256), (1292733, 4231528), (1293786, 4228084), (1298388, 4213098), (1312164, 4168866), (1316484, 4155186), (1317498, 4151988), (1330452, 4111562), (1340612, 4080402), (1341704, 4077081), (1353807, 4040632), (1359027, 4025112), (1360134, 4021836), (1383996, 3952494), (1385062, 3949452), (1389622, 3936492), (1392174, 3929276), (1393308, 3926078), (1395927, 3918712), (1404366, 3895164), (1417752, 3858387), (1421511, 3848184), (1423233, 3843528), (1429004, 3828006), (1441323, 3795288), (1443069, 3790696), (1447628, 3778758), (1469517, 3722472), (1496516, 3655314), (1499329, 3648456), (1503306, 3638804), (1509417, 3624072), (1515237, 3610152), (1535898, 3561588), (1547208, 3535553), (1552194, 3524196), (1586823, 3447288), (1614662, 3387852), (1624584, 3367161), (1626552, 3363087), (1638427, 3338712), (1669356, 3276854), (1679448, 3257163), (1693926, 3229324), (1701336, 3215259), (1723644, 3173646), (1725048, 3171063), (1756664, 3113991), (1762098, 3104388), (1780794, 3071796), (1797768, 3042793), (1805076, 3030474), (1812036, 3018834), (1813512, 3016377), (1819402, 3006612), (1824228, 2998658), (1827657, 2993032), (1856232, 2946957), (1861236, 2939034), (1872488, 2921373), (1889379, 2895256), (1895348, 2886138), (1897644, 2882646), (1906632, 2869057), (1914003, 2858008), (1921764, 2846466), (1924092, 2843022), (1947582, 2808732), (1959356, 2791854), (1963039, 2786616), (1964638, 2784348), (1968246, 2779244), (1974726, 2770124), (1976247, 2767992), (2004408, 2729103), (2010918, 2720268), (2012556, 2718054), (2020316, 2707614), (2040201, 2681224), (2047864, 2671191), (2055781, 2660904), (2069592, 2643147), (2075994, 2634996), (2077593, 2632968), (2084433, 2624328), (2106549, 2596776), (2114042, 2587572), (2115764, 2585466), (2126628, 2572258), (2143506, 2552004), (2171442, 2519172), (2187432, 2500757), (2191327, 2496312), (2242058, 2439828), (2244774, 2436876), (2258568, 2421993), (2303847, 2374392), (2328291, 2349464)]