3411500108016

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:315

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 66, 71, 73, 76, 77, 78, 84, 88, 91, 98, 103, 104, 112, 114, 132, 133, 142, 143, 146, 147, 152, 154, 156, 168, 176, 182, 196, 206, 208, 209, 213, 219, 228, 231, 247, 264, 266, 273, 284, 286, 292, 294, 304, 308, 309, 312, 336, 364, 392, 399, 412, 418, 426, 429, 438, 456, 462, 494, 497, 511, 528, 532, 539, 546, 568, 572, 584, 588, 616, 618, 624, 627, 637, 721, 728, 741, 781, 784, 798, 803, 824, 836, 852, 858, 876, 912, 923, 924, 931, 949, 988, 994, 1001, 1022, 1064, 1078, 1092, 1133, 1136, 1144, 1168, 1176, 1232, 1236, 1254, 1274, 1339, 1349, 1387, 1442, 1456, 1463, 1482, 1491, 1533, 1562, 1596, 1606, 1617, 1648, 1672, 1704, 1716, 1729, 1752, 1846, 1848, 1862, 1898, 1911, 1957, 1976, 1988, 2002, 2044, 2128, 2156, 2163, 2184, 2266, 2288, 2343, 2352, 2409, 2472, 2508, 2548, 2678, 2698, 2717, 2769, 2774, 2793, 2847, 2884, 2926, 2964, 2982, 3003, 3066, 3124, 3192, 3212, 3234, 3344, 3399, 3408, 3432, 3458, 3479, 3504, 3577, 3692, 3696, 3724, 3796, 3822, 3914, 3952, 3976, 4004, 4017, 4047, 4088, 4161, 4312, 4326, 4368, 4389, 4532, 4686, 4818, 4944, 5016, 5047, 5096, 5183, 5187, 5356, 5396, 5434, 5467, 5538, 5548, 5586, 5621, 5694, 5768, 5852, 5871, 5928, 5964, 6006, 6132, 6248, 6384, 6424, 6461, 6468, 6643, 6798, 6864, 6916, 6958, 7007, 7154, 7313, 7384, 7448, 7519, 7592, 7644, 7828, 7931, 7952, 8008, 8034, 8094, 8151, 8176, 8322, 8624, 8652, 8778, 9064, 9372, 9373, 9443, 9636, 9709, 10032, 10094, 10153, 10192, 10241, 10366, 10374, 10437, 10439, 10712, 10731, 10792, 10868, 10934, 11076, 11096, 11172, 11242, 11388, 11536, 11704, 11742, 11856, 11928, 12012, 12103, 12264, 12496, 12848, 12922, 12936, 13286, 13596, 13699, 13832, 13916, 14014, 14308, 14626, 14729, 14768, 14839, 14896, 15038, 15141, 15184, 15257, 15288, 15549, 15656, 15862, 16016, 16068, 16188, 16302, 16401, 16644, 16863, 17304, 17537, 17556, 18031, 18128, 18744, 18746, 18886, 19019, 19272, 19383, 19418, 19929, 20188, 20306, 20482, 20732, 20748, 20874, 20878, 21021, 21424, 21462, 21527, 21584, 21736, 21868, 21939, 22152, 22192, 22344, 22484, 22557, 22776, 23408, 23484, 23793, 23856, 24024, 24206, 24528, 25441, 25844, 25872, 26572, 27192, 27398, 27664, 27832, 28028, 28119, 28329, 28616, 29127, 29252, 29458, 29678, 30076, 30282, 30459, 30514, 30576, 30723, 31098, 31312, 31317, 31724, 32136, 32376, 32604, 32802, 33288, 33726, 34608, 35074, 35112, 36062, 36281, 36309, 37488, 37492, 37772, 38038, 38269, 38544, 38766, 38836, 39347, 39858, 40376, 40612, 40964, 41097, 41464, 41496, 41748, 41756, 42042, 42924, 43054, 43472, 43736, 43878, 44187, 44304, 44517, 44688, 44968, 45114, 45227, 45552, 45771, 46501, 46968, 47586, 48048, 48412, 50882, 51191, 51688, 52611, 52633, 53144, 54093, 54384, 54796, 55517, 55664, 56056, 56238, 56658, 57013, 57057, 57232, 58254, 58504, 58916, 59356, 60152, 60564, 60918, 61028, 61446, 62196, 62634, 63448, 64272, 64581, 64752, 65208, 65604, 65611, 66101, 66576, 67379, 67452, 67963, 70148, 70224, 71071, 72124, 72562, 72618, 73073, 74984, 75544, 76076, 76323, 76538, 77532, 77672, 78694, 79716, 80443, 80752, 81224, 81928, 82194, 82709, 82928, 82992, 83496, 83512, 84084, 85848, 86108, 87472, 87756, 88374, 89034, 89936, 90228, 90454, 91542, 93002, 93936, 95069, 95172, 95893, 96824, 97747, 98477, 101764, 102382, 103103, 103376, 103873, 105222, 105266, 106288, 106799, 108186, 108843, 109592, 111034, 112112, 112476, 113316, 114026, 114114, 114807, 116508, 117008, 117832, 118041, 118712, 120304, 121128, 121836, 122056, 122759, 122892, 124392, 125268, 126217, 126896, 129162, 130416, 131208, 131222, 132202, 133133, 134758, 134904, 135681, 135926, 138947, 139503, 140296, 142142, 142861, 144248, 145124, 145236, 146146, 149968, 150689, 151088, 152152, 152646, 153076, 153573, 155064, 155344, 157388, 157899, 159432, 160886, 162448, 163856, 164388, 165418, 166551, 166992, 167024, 168168, 171039, 171696, 172216, 175512, 176748, 178068, 178087, 180456, 180908, 183084, 186004, 190138, 190344, 191786, 192907, 193648, 195494, 196833, 196954, 198303, 198341, 202137, 203528, 203889, 204764, 206206, 207746, 210444, 210532, 213213, 213598, 216372, 217686, 219184, 219219, 222068, 224952, 226632, 228052, 228228, 229614, 233016, 235664, 236082, 237424, 241329, 242256, 243672, 244112, 245518, 245784, 248127, 248784, 250536, 252434, 253967, 258324, 262416, 262444, 264404, 266266, 269516, 269808, 271362, 271852, 277894, 279006, 279851, 280592, 284284, 285207, 285722, 287679, 288496, 290248, 290472, 292292, 293241, 295431, 301378, 304304, 305292, 306152, 307146, 309309, 310128, 311619, 314776, 315798, 318864, 320397, 321772, 328776, 330836, 333102, 336336, 342078, 344432, 351024, 353496, 356136, 356174, 358337, 360912, 361816, 366168, 368277, 368431, 372008, 378651, 380276, 380688, 383572, 385814, 390988, 393666, 393908, 396606, 396682, 399091, 399399, 404274, 407056, 407778, 409528, 412412, 415492, 416841, 420888, 421064, 426426, 427196, 428583, 432744, 435372, 438438, 444136, 449904, 452067, 453264, 456104, 456456, 459228, 466032, 471653, 472164, 482658, 487344, 491036, 491568, 496254, 497497, 501072, 504868, 507934, 511511, 516648, 524888, 528808, 532532, 533849, 534261, 539032, 542724, 543704, 555788, 558012, 559702, 563101, 568568, 570414, 571444, 575358, 578721, 578963, 580496, 580944, 584584, 586482, 590862, 595023, 602756, 610584, 612304, 614292, 618618, 623238, 629552, 631596, 640794, 643544, 657552, 661672, 665483, 666204, 684156, 684229, 689339, 706992, 712272, 712348, 716674, 721721, 723632, 727111, 732336, 736554, 736862, 741169, 744016, 747593, 757302, 760552, 761901, 767144, 771628, 781976, 787332, 787816, 793212, 793364, 798182, 798798, 808548, 815556, 819056, 824824, 830984, 833682, 839553, 841776, 842128, 852852, 854392, 857166, 859313, 865488, 870744, 876876, 883519, 888272, 904134, 912208, 912912, 918456, 943306, 944328, 965316, 972629, 982072, 992508, 994994, 1000027, 1009736, 1015868, 1023022, 1033296, 1045759, 1049776, 1054823, 1057616, 1065064, 1067698, 1068522, 1075011, 1075217, 1078064, 1083247, 1085448, 1087408, 1105293, 1111576, 1116024, 1119404, 1126202, 1137136, 1140828, 1142888, 1150716, 1157442, 1157926, 1169168, 1172964, 1181724, 1190046, 1197273, 1205512, 1221168, 1228584, 1237236, 1246476, 1246609, 1263192, 1280201, 1281588, 1287088, 1323344, 1330966, 1332408, 1350349, 1368312, 1368458, 1378678, 1388387, 1414959, 1424696, 1433348, 1443442, 1454222, 1473108, 1473724, 1482338, 1492491, 1495186, 1514604, 1521104, 1523802, 1528417, 1534288, 1534533, 1543256, 1563952, 1571471, 1574664, 1575632, 1586424, 1586728, 1596364, 1597596, 1601547, 1617096, 1631112, 1649648, 1661968, 1667364, 1679106, 1689303, 1705704, 1708784, 1714332, 1718626, 1736889, 1741488, 1753752, 1767038, 1806311, 1808268, 1836912, 1857193, 1886612, 1888656, 1930632, 1945258, 1958957, 1964144, 1985016, 1989988, 1996449, 2000054, 2019472, 2031736, 2046044, 2052687, 2068017, 2091518, 2109646, 2130128, 2135396, 2137044, 2150022, 2150434, 2165163, 2166494, 2170896, 2181333, 2210586, 2223152, 2223507, 2232048, 2238808, 2242779, 2252404, 2281656, 2285776, 2301432, 2314884, 2315852, 2345928, 2363448, 2380092, 2394546, 2411024, 2457168, 2474472, 2492952, 2493218, 2526384, 2560402, 2563176, 2577939, 2650557, 2661932, 2664816, 2700698, 2736624, 2736916, 2757356, 2776774, 2793637, 2829918, 2849392, 2866696, 2886884, 2908444, 2917887, 2946216, 2947448, 2964676, 2984982, 2990372, 3000081, 3029208, 3047604, 3056834, 3069066, 3086512, 3137277, 3142942, 3149328, 3164469, 3172848, 3173456, 3192728, 3195192, 3203094, 3225651, 3234192, 3249741, 3262224, 3301571, 3334728, 3358212, 3378606, 3411408, 3428664, 3437252, 3473778, 3507504, 3534076, 3612622, 3616536, 3714386, 3736943, 3739827, 3773224, 3840603, 3861264, 3890516, 3917914, 3941707, 3970032, 3979976, 3992898, 4000108, 4051047, 4052741, 4063472, 4092088, 4105374, 4136034, 4165161, 4183036, 4219292, 4270792, 4274088, 4300044, 4300868, 4330326, 4332988, 4362666, 4421172, 4447014, 4477616, 4485558, 4504808, 4563312, 4585251, 4602864, 4629768, 4631704, 4658381, 4691856, 4714413, 4726896, 4760184, 4789092, 4789603, 4825373, 4948944, 4985904, 4986436, 5120804, 5126352, 5155878, 5188183, 5301114, 5323864, 5401396, 5418933, 5473832, 5514712, 5553548, 5571579, 5587274, 5659836, 5733392, 5773768, 5816888, 5835774, 5872339, 5876871, 5892432, 5894896, 5929352, 5969964, 5980744, 6000162, 6058416, 6095208, 6113668, 6138132, 6274554, 6285884, 6328938, 6385456, 6390384, 6406188, 6451302, 6499482, 6603142, 6669456, 6716424, 6757212, 6808403, 6857328, 6874504, 6940037, 6947556, 7000189, 7068152, 7225244, 7233072, 7320313, 7428772, 7473886, 7479654, 7526519, 7546448, 7582729, 7681206, 7781032, 7835828, 7883414, 7959952, 7985796, 8000216, 8102094, 8105482, 8184176, 8210748, 8272068, 8330322, 8366072, 8380911, 8438584, 8541584, 8548176, 8600088, 8601736, 8660652, 8665976, 8725332, 8842344, 8894028, 8961407, 8971116, 9009616, 9170502, 9259536, 9263408, 9316762, 9428826, 9452443, 9520368, 9578184, 9579206, 9650746, 9718709, 9904713, 9972872, 10143131, 10241608, 10311756, 10376366, 10602228, 10647728, 10698919, 10802792, 10837866, 10947664, 11000297, 11029424, 11107096, 11143158, 11174548, 11210829, 11319672, 11547536, 11633776, 11671548, 11744678, 11753742, 11825121, 11858704, 11939928, 11961488, 12000324, 12158223, 12190416, 12227336, 12276264, 12549108, 12571768, 12644177, 12657876, 12812376, 12902604, 12998964, 13000351, 13206284, 13432848, 13514424, 13616806, 13712699, 13749008, 13880074, 13895112, 13975143, 14000378, 14082211, 14136304, 14368809, 14450488, 14476119, 14640626, 14857544, 14947772, 14959308, 15053038, 15165458, 15362412, 15562064, 15564549, 15671656, 15766828, 15971592, 16000432, 16204188, 16210964, 16421496, 16544136, 16660644, 16732144, 16761822, 16877168, 17200176, 17203472, 17321304, 17331952, 17450664, 17617017, 17684688, 17788056, 17922814, 17942232, 18341004, 18633524, 18857652, 18904886, 19156368, 19158412, 19301492, 19437418, 19809426, 19869421, 19945744, 20286262, 20425209, 20429123, 20483216, 20623512, 20752732, 20820111, 21000567, 21204456, 21397838, 21605584, 21675732, 21960939, 22000594, 22214192, 22286316, 22349096, 22421658, 22579557, 22639344, 22748187, 23343096, 23489356, 23507484, 23650242, 23879856, 24000648, 24316446, 24454672, 24552528, 25098216, 25143536, 25288354, 25315752, 25624752, 25805208, 25997928, 26000702, 26158601, 26412568, 26884221, 27028848, 27233612, 27425398, 27760148, 27790224, 27950286, 28000756, 28164422, 28357329, 28737618, 28900976, 28952238, 29156127, 29281252, 29715088, 29895544, 29918616, 30106076, 30330916, 30429393, 30724824, 31129098, 31343312, 31533656, 31943184, 32096757, 32408376, 32421928, 32842992, 33000891, 33088272, 33321288, 33523644, 34642608, 34901328, 35234034, 35576112, 35845628, 35884464, 36317281, 36682008, 37267048, 37715304, 37809772, 37932531, 38316824, 38602984, 38874836, 39001053, 39618852, 39738842, 40572524, 40850418, 40858246, 41106373, 41138097, 41247024, 41505464, 41640222, 42001134, 42246633, 42408912, 42795676, 43351464, 43921878, 44001188, 44572632, 44698192, 44843316, 45159114, 45496374, 46686192, 46978712, 47014968, 47300484, 48001296, 48580259, 48632892, 50196432, 50576708, 50631504, 51242191, 51610416, 51995856, 52001404, 52317202, 52685633, 52825136, 53079103, 53768442, 54467224, 54850796, 55520296, 55900572, 56001512, 56328844, 56714658, 57475236, 57904476, 58312254, 58562504, 59608263, 59791088, 59837232, 60212152, 60661832, 60858786, 61287369, 61449648, 62258196, 62729849, 63067312, 64193514, 64816752, 64843856, 66001782, 66642576, 67047288, 70468068, 71001917, 71691256, 72634562, 73364016, 74534096, 74892433, 75430608, 75619544, 75865062, 76340407, 76633648, 77002079, 77205968, 77749672, 78002106, 78475803, 79237704, 79477684, 81145048, 81700836, 81716492, 82212746, 82276194, 83010928, 83280444, 84002268, 84493266, 85591352, 86702928, 87843756, 88002376, 88509239, 89145264, 89686632, 90318228, 90992748, 91002457, 93957424, 94029936, 94600968, 97160518, 97265784, 98575477, 101153416, 102484382, 104002808, 104634404, 105371266, 106158206, 107536884, 108934448, 108951843, 109701592, 111040592, 111574441, 111801144, 112003024, 112657688, 113429316, 114950472, 115808952, 116624508, 117125008, 119216526, 120424304, 121323664, 121717572, 122574738, 123319119, 124516392, 125459698, 128387028, 131860703, 132003564, 134094576, 139085947, 140936136, 142003834, 143003861, 143382512, 145269124, 145740777, 149784866, 151239088, 151730124, 152680814, 153726573, 154004158, 155499344, 156004212, 156951606, 158056899, 158475408, 158955368, 159237309, 162290096, 163401672, 163432984, 164425492, 164552388, 166560888, 168004536, 168986532, 171182704, 175687512, 176004752, 177018478, 179373264, 180636456, 181985496, 182004914, 188189547, 189201936, 194321036, 194531568, 197150954, 202306832, 204968764, 208005616, 209268808, 210742532, 212316412, 213005751, 215073768, 217903686, 219403184, 223148882, 223602288, 224677299, 225315376, 226858632, 229021221, 229900944, 231006237, 231617904, 233249016, 238433052, 243435144, 245149476, 246638238, 249032784, 250919396, 256774056, 263721406, 264007128, 265527717, 273007371, 278171894, 281872272, 284007668, 286007722, 287744611, 290538248, 291481554, 295726431, 299569732, 303460248, 305361628, 307453146, 308008316, 312008424, 313903212, 316113798, 317910736, 318474618, 326803344, 326865968, 328850984, 329104776, 333121776, 334723323, 336009072, 337973064, 340061813, 351375024, 354036956, 361272912, 363970992, 364009828, 376379094, 388642072, 394301908, 395582109, 409937528, 417257841, 418537616, 421485064, 424632824, 426011502, 429011583, 430147536, 435807372, 446297764, 449354598, 453717264, 458042442, 462012474, 466498032, 476866104, 486870288, 490298952, 493276476, 497013419, 501838792, 513548112, 527442812, 528014256, 531055434, 534382849, 546014742, 556343788, 568015336, 572015444, 575489222, 581076496, 582963108, 591452862, 599139464, 606920496, 610723256, 614906292, 616016632, 624016848, 627806424, 632227596, 636949236, 657701968, 658209552, 669446646, 675946128, 680123626, 690028339, 708073912, 728019656, 752758188, 777284144, 781021087, 788603816, 791164218, 819875056, 834515682, 842970128, 849265648, 852023004, 858023166, 863233833, 871614744, 892595528, 898709196, 916084884, 923024921, 924024948, 953732208, 973601629, 980597904, 986552952, 994026838, 1001027027, 1003677584, 1020185439, 1054885624, 1062110868, 1068765698, 1092029484, 1112687576, 1136030672, 1144030888, 1150978444, 1165926216, 1182905724, 1198278928, 1221446512, 1229812584, 1232033264, 1255612848, 1264455192, 1273898472, 1338893292, 1360247252, 1380056678, 1416147824, 1450467733, 1456039312, 1491040257, 1505516376, 1562042174, 1577207632, 1582328436, 1603148547, 1669031364, 1704046008, 1716046332, 1726467666, 1743229488, 1785191056, 1797418392, 1832169768, 1846049842, 1848049896, 1947203258, 1973105904, 1988053676, 2002054054, 2040370878, 2070085017, 2109771248, 2124221736, 2137531396, 2184058968, 2225375152, 2288061776, 2301956888, 2331852432, 2343063261, 2365811448, 2459625168, 2528910384, 2547796944, 2677786584, 2720494504, 2760113356, 2769074763, 2900935466, 2920804887, 2982080514, 3003081081, 3011032752, 3124084348, 3164656872, 3206297094, 3338062728, 3408092016, 3432092664, 3452935332, 3594836784, 3664339536, 3692099684, 3696099792, 3740679943, 3894406516, 3976107352, 4004108108, 4080741756, 4140170034, 4248443472, 4275062792, 4351403199, 4368117936, 4603913776, 4686126522, 4731622896, 5355573168, 5440989008, 5467147609, 5520226712, 5538149526, 5801870932, 5841609774, 5964161028, 6006162162, 6248168696, 6329313744, 6412594188, 6461174447, 6676125456, 6864185328, 6905870664, 7384199368, 7481359886, 7788813032, 7952214704, 8008216216, 8161483512, 8280340068, 8550125584, 8702806398, 9372253044, 10153274131, 10934295218, 11040453424, 11076299052, 11222039829, 11603741864, 11683219548, 11928322056, 12012324324, 12496337392, 12825188376, 12922348894, 13811741328, 14768398736, 14962719772, 15577626064, 16016432432, 16322967024, 16401442827, 16560680136, 17405612796, 18744506088, 19383523341, 20306548262, 21868590436, 22152598104, 22444079658, 23207483728, 23366439096, 23856644112, 24024648648, 25650376752, 25844697788, 29925439544, 30459822393, 32802885654, 33121360272, 34811225592, 37489012176, 38767046682, 40613096524, 43737180872, 44305196208, 44888159316, 46732878192, 48049297296, 51689395576, 59850879088, 60919644786, 65605771308, 69622451184, 71072918917, 77534093364, 81226193048, 87474361744, 89776318632, 103378791152, 121839289572, 131211542616, 142145837834, 155068186728, 162452386096, 179552637264, 213218756751, 243678579144, 262423085232, 284291675668, 310136373456, 426437513502, 487357158288, 568583351336, 852875027004, 1137166702672, 1705750054008, 3411500108016]

約数ペア:

[(1, 3411500108016), (2, 1705750054008), (3, 1137166702672), (4, 852875027004), (6, 568583351336), (7, 487357158288), (8, 426437513502), (11, 310136373456), (12, 284291675668), (13, 262423085232), (14, 243678579144), (16, 213218756751), (19, 179552637264), (21, 162452386096), (22, 155068186728), (24, 142145837834), (26, 131211542616), (28, 121839289572), (33, 103378791152), (38, 89776318632), (39, 87474361744), (42, 81226193048), (44, 77534093364), (48, 71072918917), (49, 69622451184), (52, 65605771308), (56, 60919644786), (57, 59850879088), (66, 51689395576), (71, 48049297296), (73, 46732878192), (76, 44888159316), (77, 44305196208), (78, 43737180872), (84, 40613096524), (88, 38767046682), (91, 37489012176), (98, 34811225592), (103, 33121360272), (104, 32802885654), (112, 30459822393), (114, 29925439544), (132, 25844697788), (133, 25650376752), (142, 24024648648), (143, 23856644112), (146, 23366439096), (147, 23207483728), (152, 22444079658), (154, 22152598104), (156, 21868590436), (168, 20306548262), (176, 19383523341), (182, 18744506088), (196, 17405612796), (206, 16560680136), (208, 16401442827), (209, 16322967024), (213, 16016432432), (219, 15577626064), (228, 14962719772), (231, 14768398736), (247, 13811741328), (264, 12922348894), (266, 12825188376), (273, 12496337392), (284, 12012324324), (286, 11928322056), (292, 11683219548), (294, 11603741864), (304, 11222039829), (308, 11076299052), (309, 11040453424), (312, 10934295218), (336, 10153274131), (364, 9372253044), (392, 8702806398), (399, 8550125584), (412, 8280340068), (418, 8161483512), (426, 8008216216), (429, 7952214704), (438, 7788813032), (456, 7481359886), (462, 7384199368), (494, 6905870664), (497, 6864185328), (511, 6676125456), (528, 6461174447), (532, 6412594188), (539, 6329313744), (546, 6248168696), (568, 6006162162), (572, 5964161028), (584, 5841609774), (588, 5801870932), (616, 5538149526), (618, 5520226712), (624, 5467147609), (627, 5440989008), (637, 5355573168), (721, 4731622896), (728, 4686126522), (741, 4603913776), (781, 4368117936), (784, 4351403199), (798, 4275062792), (803, 4248443472), (824, 4140170034), (836, 4080741756), (852, 4004108108), (858, 3976107352), (876, 3894406516), (912, 3740679943), (923, 3696099792), (924, 3692099684), (931, 3664339536), (949, 3594836784), (988, 3452935332), (994, 3432092664), (1001, 3408092016), (1022, 3338062728), (1064, 3206297094), (1078, 3164656872), (1092, 3124084348), (1133, 3011032752), (1136, 3003081081), (1144, 2982080514), (1168, 2920804887), (1176, 2900935466), (1232, 2769074763), (1236, 2760113356), (1254, 2720494504), (1274, 2677786584), (1339, 2547796944), (1349, 2528910384), (1387, 2459625168), (1442, 2365811448), (1456, 2343063261), (1463, 2331852432), (1482, 2301956888), (1491, 2288061776), (1533, 2225375152), (1562, 2184058968), (1596, 2137531396), (1606, 2124221736), (1617, 2109771248), (1648, 2070085017), (1672, 2040370878), (1704, 2002054054), (1716, 1988053676), (1729, 1973105904), (1752, 1947203258), (1846, 1848049896), (1848, 1846049842), (1862, 1832169768), (1898, 1797418392), (1911, 1785191056), (1957, 1743229488), (1976, 1726467666), (1988, 1716046332), (2002, 1704046008), (2044, 1669031364), (2128, 1603148547), (2156, 1582328436), (2163, 1577207632), (2184, 1562042174), (2266, 1505516376), (2288, 1491040257), (2343, 1456039312), (2352, 1450467733), (2409, 1416147824), (2472, 1380056678), (2508, 1360247252), (2548, 1338893292), (2678, 1273898472), (2698, 1264455192), (2717, 1255612848), (2769, 1232033264), (2774, 1229812584), (2793, 1221446512), (2847, 1198278928), (2884, 1182905724), (2926, 1165926216), (2964, 1150978444), (2982, 1144030888), (3003, 1136030672), (3066, 1112687576), (3124, 1092029484), (3192, 1068765698), (3212, 1062110868), (3234, 1054885624), (3344, 1020185439), (3399, 1003677584), (3408, 1001027027), (3432, 994026838), (3458, 986552952), (3479, 980597904), (3504, 973601629), (3577, 953732208), (3692, 924024948), (3696, 923024921), (3724, 916084884), (3796, 898709196), (3822, 892595528), (3914, 871614744), (3952, 863233833), (3976, 858023166), (4004, 852023004), (4017, 849265648), (4047, 842970128), (4088, 834515682), (4161, 819875056), (4312, 791164218), (4326, 788603816), (4368, 781021087), (4389, 777284144), (4532, 752758188), (4686, 728019656), (4818, 708073912), (4944, 690028339), (5016, 680123626), (5047, 675946128), (5096, 669446646), (5183, 658209552), (5187, 657701968), (5356, 636949236), (5396, 632227596), (5434, 627806424), (5467, 624016848), (5538, 616016632), (5548, 614906292), (5586, 610723256), (5621, 606920496), (5694, 599139464), (5768, 591452862), (5852, 582963108), (5871, 581076496), (5928, 575489222), (5964, 572015444), (6006, 568015336), (6132, 556343788), (6248, 546014742), (6384, 534382849), (6424, 531055434), (6461, 528014256), (6468, 527442812), (6643, 513548112), (6798, 501838792), (6864, 497013419), (6916, 493276476), (6958, 490298952), (7007, 486870288), (7154, 476866104), (7313, 466498032), (7384, 462012474), (7448, 458042442), (7519, 453717264), (7592, 449354598), (7644, 446297764), (7828, 435807372), (7931, 430147536), (7952, 429011583), (8008, 426011502), (8034, 424632824), (8094, 421485064), (8151, 418537616), (8176, 417257841), (8322, 409937528), (8624, 395582109), (8652, 394301908), (8778, 388642072), (9064, 376379094), (9372, 364009828), (9373, 363970992), (9443, 361272912), (9636, 354036956), (9709, 351375024), (10032, 340061813), (10094, 337973064), (10153, 336009072), (10192, 334723323), (10241, 333121776), (10366, 329104776), (10374, 328850984), (10437, 326865968), (10439, 326803344), (10712, 318474618), (10731, 317910736), (10792, 316113798), (10868, 313903212), (10934, 312008424), (11076, 308008316), (11096, 307453146), (11172, 305361628), (11242, 303460248), (11388, 299569732), (11536, 295726431), (11704, 291481554), (11742, 290538248), (11856, 287744611), (11928, 286007722), (12012, 284007668), (12103, 281872272), (12264, 278171894), (12496, 273007371), (12848, 265527717), (12922, 264007128), (12936, 263721406), (13286, 256774056), (13596, 250919396), (13699, 249032784), (13832, 246638238), (13916, 245149476), (14014, 243435144), (14308, 238433052), (14626, 233249016), (14729, 231617904), (14768, 231006237), (14839, 229900944), (14896, 229021221), (15038, 226858632), (15141, 225315376), (15184, 224677299), (15257, 223602288), (15288, 223148882), (15549, 219403184), (15656, 217903686), (15862, 215073768), (16016, 213005751), (16068, 212316412), (16188, 210742532), (16302, 209268808), (16401, 208005616), (16644, 204968764), (16863, 202306832), (17304, 197150954), (17537, 194531568), (17556, 194321036), (18031, 189201936), (18128, 188189547), (18744, 182004914), (18746, 181985496), (18886, 180636456), (19019, 179373264), (19272, 177018478), (19383, 176004752), (19418, 175687512), (19929, 171182704), (20188, 168986532), (20306, 168004536), (20482, 166560888), (20732, 164552388), (20748, 164425492), (20874, 163432984), (20878, 163401672), (21021, 162290096), (21424, 159237309), (21462, 158955368), (21527, 158475408), (21584, 158056899), (21736, 156951606), (21868, 156004212), (21939, 155499344), (22152, 154004158), (22192, 153726573), (22344, 152680814), (22484, 151730124), (22557, 151239088), (22776, 149784866), (23408, 145740777), (23484, 145269124), (23793, 143382512), (23856, 143003861), (24024, 142003834), (24206, 140936136), (24528, 139085947), (25441, 134094576), (25844, 132003564), (25872, 131860703), (26572, 128387028), (27192, 125459698), (27398, 124516392), (27664, 123319119), (27832, 122574738), (28028, 121717572), (28119, 121323664), (28329, 120424304), (28616, 119216526), (29127, 117125008), (29252, 116624508), (29458, 115808952), (29678, 114950472), (30076, 113429316), (30282, 112657688), (30459, 112003024), (30514, 111801144), (30576, 111574441), (30723, 111040592), (31098, 109701592), (31312, 108951843), (31317, 108934448), (31724, 107536884), (32136, 106158206), (32376, 105371266), (32604, 104634404), (32802, 104002808), (33288, 102484382), (33726, 101153416), (34608, 98575477), (35074, 97265784), (35112, 97160518), (36062, 94600968), (36281, 94029936), (36309, 93957424), (37488, 91002457), (37492, 90992748), (37772, 90318228), (38038, 89686632), (38269, 89145264), (38544, 88509239), (38766, 88002376), (38836, 87843756), (39347, 86702928), (39858, 85591352), (40376, 84493266), (40612, 84002268), (40964, 83280444), (41097, 83010928), (41464, 82276194), (41496, 82212746), (41748, 81716492), (41756, 81700836), (42042, 81145048), (42924, 79477684), (43054, 79237704), (43472, 78475803), (43736, 78002106), (43878, 77749672), (44187, 77205968), (44304, 77002079), (44517, 76633648), (44688, 76340407), (44968, 75865062), (45114, 75619544), (45227, 75430608), (45552, 74892433), (45771, 74534096), (46501, 73364016), (46968, 72634562), (47586, 71691256), (48048, 71001917), (48412, 70468068), (50882, 67047288), (51191, 66642576), (51688, 66001782), (52611, 64843856), (52633, 64816752), (53144, 64193514), (54093, 63067312), (54384, 62729849), (54796, 62258196), (55517, 61449648), (55664, 61287369), (56056, 60858786), (56238, 60661832), (56658, 60212152), (57013, 59837232), (57057, 59791088), (57232, 59608263), (58254, 58562504), (58504, 58312254), (58916, 57904476), (59356, 57475236), (60152, 56714658), (60564, 56328844), (60918, 56001512), (61028, 55900572), (61446, 55520296), (62196, 54850796), (62634, 54467224), (63448, 53768442), (64272, 53079103), (64581, 52825136), (64752, 52685633), (65208, 52317202), (65604, 52001404), (65611, 51995856), (66101, 51610416), (66576, 51242191), (67379, 50631504), (67452, 50576708), (67963, 50196432), (70148, 48632892), (70224, 48580259), (71071, 48001296), (72124, 47300484), (72562, 47014968), (72618, 46978712), (73073, 46686192), (74984, 45496374), (75544, 45159114), (76076, 44843316), (76323, 44698192), (76538, 44572632), (77532, 44001188), (77672, 43921878), (78694, 43351464), (79716, 42795676), (80443, 42408912), (80752, 42246633), (81224, 42001134), (81928, 41640222), (82194, 41505464), (82709, 41247024), (82928, 41138097), (82992, 41106373), (83496, 40858246), (83512, 40850418), (84084, 40572524), (85848, 39738842), (86108, 39618852), (87472, 39001053), (87756, 38874836), (88374, 38602984), (89034, 38316824), (89936, 37932531), (90228, 37809772), (90454, 37715304), (91542, 37267048), (93002, 36682008), (93936, 36317281), (95069, 35884464), (95172, 35845628), (95893, 35576112), (96824, 35234034), (97747, 34901328), (98477, 34642608), (101764, 33523644), (102382, 33321288), (103103, 33088272), (103376, 33000891), (103873, 32842992), (105222, 32421928), (105266, 32408376), (106288, 32096757), (106799, 31943184), (108186, 31533656), (108843, 31343312), (109592, 31129098), (111034, 30724824), (112112, 30429393), (112476, 30330916), (113316, 30106076), (114026, 29918616), (114114, 29895544), (114807, 29715088), (116508, 29281252), (117008, 29156127), (117832, 28952238), (118041, 28900976), (118712, 28737618), (120304, 28357329), (121128, 28164422), (121836, 28000756), (122056, 27950286), (122759, 27790224), (122892, 27760148), (124392, 27425398), (125268, 27233612), (126217, 27028848), (126896, 26884221), (129162, 26412568), (130416, 26158601), (131208, 26000702), (131222, 25997928), (132202, 25805208), (133133, 25624752), (134758, 25315752), (134904, 25288354), (135681, 25143536), (135926, 25098216), (138947, 24552528), (139503, 24454672), (140296, 24316446), (142142, 24000648), (142861, 23879856), (144248, 23650242), (145124, 23507484), (145236, 23489356), (146146, 23343096), (149968, 22748187), (150689, 22639344), (151088, 22579557), (152152, 22421658), (152646, 22349096), (153076, 22286316), (153573, 22214192), (155064, 22000594), (155344, 21960939), (157388, 21675732), (157899, 21605584), (159432, 21397838), (160886, 21204456), (162448, 21000567), (163856, 20820111), (164388, 20752732), (165418, 20623512), (166551, 20483216), (166992, 20429123), (167024, 20425209), (168168, 20286262), (171039, 19945744), (171696, 19869421), (172216, 19809426), (175512, 19437418), (176748, 19301492), (178068, 19158412), (178087, 19156368), (180456, 18904886), (180908, 18857652), (183084, 18633524), (186004, 18341004), (190138, 17942232), (190344, 17922814), (191786, 17788056), (192907, 17684688), (193648, 17617017), (195494, 17450664), (196833, 17331952), (196954, 17321304), (198303, 17203472), (198341, 17200176), (202137, 16877168), (203528, 16761822), (203889, 16732144), (204764, 16660644), (206206, 16544136), (207746, 16421496), (210444, 16210964), (210532, 16204188), (213213, 16000432), (213598, 15971592), (216372, 15766828), (217686, 15671656), (219184, 15564549), (219219, 15562064), (222068, 15362412), (224952, 15165458), (226632, 15053038), (228052, 14959308), (228228, 14947772), (229614, 14857544), (233016, 14640626), (235664, 14476119), (236082, 14450488), (237424, 14368809), (241329, 14136304), (242256, 14082211), (243672, 14000378), (244112, 13975143), (245518, 13895112), (245784, 13880074), (248127, 13749008), (248784, 13712699), (250536, 13616806), (252434, 13514424), (253967, 13432848), (258324, 13206284), (262416, 13000351), (262444, 12998964), (264404, 12902604), (266266, 12812376), (269516, 12657876), (269808, 12644177), (271362, 12571768), (271852, 12549108), (277894, 12276264), (279006, 12227336), (279851, 12190416), (280592, 12158223), (284284, 12000324), (285207, 11961488), (285722, 11939928), (287679, 11858704), (288496, 11825121), (290248, 11753742), (290472, 11744678), (292292, 11671548), (293241, 11633776), (295431, 11547536), (301378, 11319672), (304304, 11210829), (305292, 11174548), (306152, 11143158), (307146, 11107096), (309309, 11029424), (310128, 11000297), (311619, 10947664), (314776, 10837866), (315798, 10802792), (318864, 10698919), (320397, 10647728), (321772, 10602228), (328776, 10376366), (330836, 10311756), (333102, 10241608), (336336, 10143131), (342078, 9972872), (344432, 9904713), (351024, 9718709), (353496, 9650746), (356136, 9579206), (356174, 9578184), (358337, 9520368), (360912, 9452443), (361816, 9428826), (366168, 9316762), (368277, 9263408), (368431, 9259536), (372008, 9170502), (378651, 9009616), (380276, 8971116), (380688, 8961407), (383572, 8894028), (385814, 8842344), (390988, 8725332), (393666, 8665976), (393908, 8660652), (396606, 8601736), (396682, 8600088), (399091, 8548176), (399399, 8541584), (404274, 8438584), (407056, 8380911), (407778, 8366072), (409528, 8330322), (412412, 8272068), (415492, 8210748), (416841, 8184176), (420888, 8105482), (421064, 8102094), (426426, 8000216), (427196, 7985796), (428583, 7959952), (432744, 7883414), (435372, 7835828), (438438, 7781032), (444136, 7681206), (449904, 7582729), (452067, 7546448), (453264, 7526519), (456104, 7479654), (456456, 7473886), (459228, 7428772), (466032, 7320313), (471653, 7233072), (472164, 7225244), (482658, 7068152), (487344, 7000189), (491036, 6947556), (491568, 6940037), (496254, 6874504), (497497, 6857328), (501072, 6808403), (504868, 6757212), (507934, 6716424), (511511, 6669456), (516648, 6603142), (524888, 6499482), (528808, 6451302), (532532, 6406188), (533849, 6390384), (534261, 6385456), (539032, 6328938), (542724, 6285884), (543704, 6274554), (555788, 6138132), (558012, 6113668), (559702, 6095208), (563101, 6058416), (568568, 6000162), (570414, 5980744), (571444, 5969964), (575358, 5929352), (578721, 5894896), (578963, 5892432), (580496, 5876871), (580944, 5872339), (584584, 5835774), (586482, 5816888), (590862, 5773768), (595023, 5733392), (602756, 5659836), (610584, 5587274), (612304, 5571579), (614292, 5553548), (618618, 5514712), (623238, 5473832), (629552, 5418933), (631596, 5401396), (640794, 5323864), (643544, 5301114), (657552, 5188183), (661672, 5155878), (665483, 5126352), (666204, 5120804), (684156, 4986436), (684229, 4985904), (689339, 4948944), (706992, 4825373), (712272, 4789603), (712348, 4789092), (716674, 4760184), (721721, 4726896), (723632, 4714413), (727111, 4691856), (732336, 4658381), (736554, 4631704), (736862, 4629768), (741169, 4602864), (744016, 4585251), (747593, 4563312), (757302, 4504808), (760552, 4485558), (761901, 4477616), (767144, 4447014), (771628, 4421172), (781976, 4362666), (787332, 4332988), (787816, 4330326), (793212, 4300868), (793364, 4300044), (798182, 4274088), (798798, 4270792), (808548, 4219292), (815556, 4183036), (819056, 4165161), (824824, 4136034), (830984, 4105374), (833682, 4092088), (839553, 4063472), (841776, 4052741), (842128, 4051047), (852852, 4000108), (854392, 3992898), (857166, 3979976), (859313, 3970032), (865488, 3941707), (870744, 3917914), (876876, 3890516), (883519, 3861264), (888272, 3840603), (904134, 3773224), (912208, 3739827), (912912, 3736943), (918456, 3714386), (943306, 3616536), (944328, 3612622), (965316, 3534076), (972629, 3507504), (982072, 3473778), (992508, 3437252), (994994, 3428664), (1000027, 3411408), (1009736, 3378606), (1015868, 3358212), (1023022, 3334728), (1033296, 3301571), (1045759, 3262224), (1049776, 3249741), (1054823, 3234192), (1057616, 3225651), (1065064, 3203094), (1067698, 3195192), (1068522, 3192728), (1075011, 3173456), (1075217, 3172848), (1078064, 3164469), (1083247, 3149328), (1085448, 3142942), (1087408, 3137277), (1105293, 3086512), (1111576, 3069066), (1116024, 3056834), (1119404, 3047604), (1126202, 3029208), (1137136, 3000081), (1140828, 2990372), (1142888, 2984982), (1150716, 2964676), (1157442, 2947448), (1157926, 2946216), (1169168, 2917887), (1172964, 2908444), (1181724, 2886884), (1190046, 2866696), (1197273, 2849392), (1205512, 2829918), (1221168, 2793637), (1228584, 2776774), (1237236, 2757356), (1246476, 2736916), (1246609, 2736624), (1263192, 2700698), (1280201, 2664816), (1281588, 2661932), (1287088, 2650557), (1323344, 2577939), (1330966, 2563176), (1332408, 2560402), (1350349, 2526384), (1368312, 2493218), (1368458, 2492952), (1378678, 2474472), (1388387, 2457168), (1414959, 2411024), (1424696, 2394546), (1433348, 2380092), (1443442, 2363448), (1454222, 2345928), (1473108, 2315852), (1473724, 2314884), (1482338, 2301432), (1492491, 2285776), (1495186, 2281656), (1514604, 2252404), (1521104, 2242779), (1523802, 2238808), (1528417, 2232048), (1534288, 2223507), (1534533, 2223152), (1543256, 2210586), (1563952, 2181333), (1571471, 2170896), (1574664, 2166494), (1575632, 2165163), (1586424, 2150434), (1586728, 2150022), (1596364, 2137044), (1597596, 2135396), (1601547, 2130128), (1617096, 2109646), (1631112, 2091518), (1649648, 2068017), (1661968, 2052687), (1667364, 2046044), (1679106, 2031736), (1689303, 2019472), (1705704, 2000054), (1708784, 1996449), (1714332, 1989988), (1718626, 1985016), (1736889, 1964144), (1741488, 1958957), (1753752, 1945258), (1767038, 1930632), (1806311, 1888656), (1808268, 1886612), (1836912, 1857193)]